297 120
38090460 745132770 235645616 134235085 551615214 614422193 113289856 110144583 189393771 222851359 404385813 17742111 167061525 290312090 717898759 115758646 98534195 761939082 141885121 775404672 108358750 447055924 461909077 490104749 929540101 890571488 391884765 711111526 652668063 678065313 994928440 646336495 464605337 609375769 504389061 661507256 110207769 929363722 963643910 724816031 638043775 542264669 634463236 848811704 170548120 260099213 675805453 14597411 413462606 191777371 152629222 778401429 435531976 848079839 431864925 524711881 654388006 378722728 842459397 674004065 477003614 582311124 130496785 409301425 855179348 898250815 27643657 768502103 170437508 835244956 140741261 282874134 357330746 296842355 887401070 676944985 836878078 682266768 906940953 317727664 305555510 385229877 410794445 413596785 371349392 312595583 525802823 351488546 581842461 193108793 513172959 742969097 197479318 513466672 684540552 581667856 281666870 308886926 353283426 279331980 73384035 392235728 962276984 816070716 47319047 276169551 718888801 828061975 292807821 744971877 558208713 141260723 586827608 194094446 943252358 905959970 65358326 428198132 934715415 160532221 249299128 823914025 981118344 404704422 940210457 281536249 620515663 565924034 435329080 674511619 843556311 872397059 336766924 925952432 672152033 701182368 898111849 395125956 477218909 64204492 902835592 103056075 45460000 316754519 774717766 18165494 111285461 690113157 161806378 182269284 262075956 939517373 875305212 415615129 476865129 701947666 530261884 833033641 229045521 733397390 293132279 480186135 339716824 960114322 418090298 480575771 156894870 268102167 727480484 641859318 423543470 775549946 567829123 940694796 624872739 534188976 432894823 207766044 730050753 474815408 260996697 494933045 81449830 971073125 322360557 519744743 541967202 997354483 302555859 656407788 516330370 33506266 231664691 932131618 318648158 213370101 39511963 573890351 65352386 555437698 833399181 146843857 569930289 137108021 524991054 533187589 944979618 738997324 400083704 597809251 37316259 36161176 491053045 469690918 404379331 541722440 132172132 667553250 943298810 703102786 560416375 690675834 642943558 984149269 136256556 350360900 191999255 961634401 213042967 969692567 892659049 997465186 123588691 35748414 556016968 975983091 50024237 842461653 188767486 119626811 791397635 460587862 113127673 261448246 565680427 577967594 657882869 100506446 948502219 295922599 965195635 884480793 593377270 473570914 74669237 472369932 808785330 233291624 966128928 884299751 825125468 231390215 546928945 305921876 542112407 308752051 106017393 245157535 564546573 417932628 34894532 815036193 608877724 120577986 655897903 66919316 689645237 606602531 269399628 120871574 44487597 894559263 514901843 967867598 232915852 722799697 346343196 27297099 476080436 964176179 15229895 566178879 819354782 435864459 840362267 281184041 545919899
70 183 315806633 494672960
228 238 962431832 362502383
114 221 357488357 953129724
180 282 648928610 510205937
14 85 180031300 918269420
185 146 336355842 199826825
190 202 194137049 593570260
219 290 228498977 258869525
46 274 75400442 85830817
31 1 564574045 984397481
134 118 531077557 251527985
264 44 489585017 635820224
259 0 111677670 835148060
83 222 11461596 426109311
258 68 260081354 386689723
81 280 208783721 469320813
240 142 901894368 809212527
18 144 382445489 7922529
219 191 883192943 38707894
109 49 375550775 416119716
194 100 230799998 206544715
106 146 329992444 550244313
34 292 386451292 80777816
73 24 348130596 666101675
46 102 441109664 618689758
183 141 320876102 696080552
284 11 197577353 436650996
271 170 155540461 524253322
6 94 468601845 458125098
64 98 230673561 600085958
32 175 935363796 4778709
102 171 791479584 135857570
64 144 975232444 696372127
192 182 321142872 196630640
29 71 345360382 801476747
86 221 280984140 558936033
123 182 64126459 369608827
43 100 479913129 660742262
211 293 603726263 852887560
175 108 917453574 215635539
192 181 631638043 159725465
200 0 941432200 558205324
196 6 911452461 376512238
46 107 73990284 616256395
175 101 975144118 436285204
69 59 36722762 847407678
106 93 670374012 124837664
88 143 212353695 683058424
257 164 70187767 208209016
181 34 619094714 791349868
219 273 858278402 293734471
7 268 479087664 347876222
240 59 173023465 5380244
165 47 337057373 905731349
204 119 557671685 857602433
135 58 760196003 580770526
1 278 685265663 891686686
264 25 118989340 548140130
62 176 231032473 170651360
277 177 389757268 208298894
231 144 71849024 207099524
73 253 379914550 778968423
237 222 873131290 471550284
233 18 49964075 718132277
82 115 184329927 94332880
45 137 787023736 361557856
220 148 98497973 654108857
245 238 180449833 226363858
255 168 160212250 352591844
239 88 110070652 471724938
277 9 912719039 53515551
256 225 406212393 905791466
125 278 155963236 137253237
151 26 637901681 830985165
118 83 3244867 861622901
31 202 9611949 847932936
250 77 493936433 157965211
50 31 701827590 278384578
31 44 348063205 573726654
215 20 826123613 455622611
68 66 974896260 201514224
273 6 117960592 559157913
162 89 795700897 854760352
220 106 407813944 194361640
113 89 84569877 956075649
291 91 452584811 396902335
159 89 2611726 712748156
67 6 277132777 110683231
295 78 94992638 433574043
55 167 96457192 215425121
160 288 325034221 486213228
73 104 761351605 367164480
265 178 215097965 506269940
213 3 335413397 929923754
159 283 17904915 97932012
257 240 446529242 884899594
238 121 307341440 781562427
135 131 67354820 905132013
188 274 391065992 990091393
38 294 39591636 592067767
212 173 451098501 49589634
269 240 625300852 17237187
89 160 785395968 893265442
9 218 424924585 15140711
214 219 229345830 525913550
153 60 18604130 295982371
236 294 112605132 213054585
132 11 930722336 614445188
11 202 375120521 149457042
246 43 266777005 930959470
178 112 599784042 298388247
247 93 446586183 691250147
252 45 278134440 390102127
61 44 494890164 212263954
212 164 472107522 97098911
260 164 436064368 361128760
9 16 229006059 463986383
92 267 311673965 711647725
143 145 804624005 249312941
65 263 812345410 612675095
159 16 394252350 224184782
209 158 659570033 722108456
222 202 467555994 542402017
129 92 738136527 499163393
243 122 444494498 232010903
189 279 493275234 664263915
250 123 398696525 526145760
206 156 321864048 391413306
189 277 87047268 85122762
256 61 960688053 560236148
264 210 680724166 697296726
30 159 866554512 387311896
174 216 95161218 345026142
216 23 75629142 609989942
165 172 814337307 705678949
41 62 3776285 648841239
128 140 586946582 223414864
61 224 409739954 319173830
36 122 511015715 26516458
60 144 467802010 38498984
23 249 431806325 349106418
91 199 425341655 349072293
221 133 795335668 462145252
287 190 840495238 868684527
121 74 818448110 877421567
190 57 155135802 737696098
192 163 487872274 70671066
205 14 269087990 692653512
178 55 485549704 549167888
278 293 462335131 766709739
101 185 993482075 416623844
217 283 42176727 951114738
212 145 675091630 979727953
178 63 892977219 761739536
259 226 889017284 467686207
61 26 978315326 266799832
120 216 123833310 994764625
49 85 365969422 751561510
10 75 89979166 682459815
212 244 706923529 313760675
156 178 54471279 766781400
179 76 93171432 282366362
10 1 935933744 587327145
235 144 994882577 878546360
133 17 281864616 430346026
275 119 277145757 33920914
79 154 216845011 534361728
199 180 938886904 96374149
48 202 139494157 441345947
110 12 75603614 576063225
286 167 515021574 537728096
127 59 34438997 546013677
184 219 702190981 244859303
1 124 150372708 564141500
39 114 52635271 659011744
121 20 757693433 920825514
78 293 872319050 307504929
208 161 171697724 464683024
136 296 820366045 942667900
106 46 941351476 99579430
230 36 340925844 368573569
139 111 255576789 275756830
144 54 6254789 932533228
217 202 137898969 197876046
19 161 477057143 434115282
18 289 420384261 776545338
67 116 374006934 916844185
202 126 333397218 88943831
61 68 219113445 683658795
48 203 510747720 131270070
150 22 396295907 199886670
105 216 372093460 873370419
51 273 898980726 145938173
39 119 436147483 72196960
4 12 441829179 509768421
84 123 950601442 701373972
7 122 631200817 147049537
256 97 750123730 685086341
230 99 902914520 944112893
145 200 111895214 882244608
201 5 860752611 608041664
272 112 961302669 757870207
152 112 994914345 940493127
42 254 51436441 827711389
73 22 638234038 933683768
31 273 591035355 975386875
122 157 953925491 688124497
15 84 831483646 258205650
179 61 619094159 831535620
158 280 397093577 857125394
145 285 479609568 961966874
1 121 658850279 403705435
199 33 982160372 573892069
170 54 547980419 688969709
108 53 359848585 515992018
16 115 374779446 188949083
8 145 814226231 355844485
241 181 155634183 197457955
73 51 719633049 571624723
19 88 266881151 126789422
187 52 54782201 313076696
162 136 58609364 960177422
195 78 14362185 944661329
28 101 798907424 514179776
227 184 181687901 721647053
31 192 585834746 120765986
79 123 265584849 369723864
3 19 322533707 19566463
2 144 565929322 135311578
186 237 624863140 563087172
231 155 278959662 167124878
192 221 393666740 559623926
80 64 424826254 312840755
273 138 20882414 547686231
149 21 291497350 756532742
202 274 121420282 620489200
165 40 282242893 350069956
285 232 784876129 908286985
61 65 639834019 373802224
168 270 465868690 123188122
22 201 901977336 437107988
153 251 536674808 508137864
229 222 351588079 242805667
169 7 415236521 531250251
134 281 525493019 844949262
253 96 996419940 749542510
48 199 846586728 732359062
207 72 57737409 345610134
252 172 146669257 253766877
223 13 271494424 465539822
266 61 2939136 602720453
166 178 981175812 296058291
268 27 579213572 496740152
87 217 614972696 285399959
37 53 12570373 554651447
147 101 880803009 125876601
249 270 833577814 139059395
111 35 452615840 455963172
13 261 440271198 249519746
112 197 344418789 53289479
209 95 463199646 127680827
46 242 4891482 871322612
159 165 562942392 911432275
212 31 434857559 328971306
287 193 397083724 905221291
182 249 647197703 147622120
117 48 16327667 806518552
283 276 18461867 793757889
71 210 905668852 928848647
65 36 939239268 19700823
130 175 764611429 77468684
156 183 142658681 273777602
151 144 976731934 172060906
262 37 306989824 846428085
93 129 194555964 731169487
264 139 888593395 474501300
254 38 264666539 514394980
234 179 571791095 371199707
44 52 1337741 911320984
103 54 918220617 473286312
248 157 963239897 531967055
31 178 369455437 102440498
238 13 11018700 919228878
62 80 78173250 256913461
21 136 132497808 108251499
85 167 691857525 335712162
198 52 926273772 682036711
122 72 681918483 794017634
38 260 922695257 338872712
268 90 241952080 518604812
44 12 470022761 353500207
56 146 244216885 674718097
135 108 956088635 647873206
52 194 218551651 409438782
192 280 823455679 197106172
55 128 882299996 950516398
0 234 322706136
0 119 610861805
0 17 438417910
1 236 582742843 186670018
0 213 626397502
1 22 397783741 583710625
0 269 418317194
1 238 643441464 14131498
1 189 918422550 818391957
1 281 59104667 547184259
0 200 186360719
1 147 240699333 161711952
1 204 77048457 458742536
0 173 746508011
0 289 300281132
0 149 794695419
1 263 598995069 657190067
0 31 598681470
0 62 464564280
1 73 921903708 370734025
1 186 235776515 771361287
1 233 898131731 241064519
0 113 707901306
1 164 835381546 229474999
0 65 200992203
1 3 345957338 586302994
0 35 768169672
1 160 303051564 256215393
1 159 816051755 626240832
0 251 646390499
0 62 972715608
1 285 322902343 657649925
0 291 336457761
0 126 910465627
1 38 588949867 499455427
0 45 52134275
1 12 124241444 985605493
1 94 898491672 241876530
1 170 4469663 87093655
0 218 388197873
1 224 8261173 59066155
0 11 371515154
1 272 321754700 648084774
0 281 163427738
1 196 740394331 921695705
1 254 473584727 121369219
1 47 83688445 118959764
0 50 577735209
1 105 677950754 40214902
1 44 123812896 475152716
0 92 803867515
0 73 759384040
0 62 960322941
0 248 728393738
1 59 274654104 579488176
0 176 358426968
0 182 213625537
0 178 344453611
0 251 229213519
0 197 40640064
1 145 120454052 520645438
1 217 397308089 253210865
0 86 94205587
1 139 463725760 940118008
1 124 819077060 158545197
0 274 95147844
1 83 264290624 466692761
0 234 275921883
1 255 883293375 233232444
0 3 32815219
0 295 19474838
0 108 549992600
1 28 742973261 787522923
0 73 973246370
0 144 10101377
0 63 469321853
0 51 214232453
1 187 945346485 602477979
0 242 577768428
0 12 376408449
0 176 121013797
1 105 802213312 339950006
1 227 640338426 216293989
1 12 259035125 585020281
1 133 477758118 816705789
1 46 854660271 369946534
0 42 157676891
1 151 800402815 885429430
1 66 454624539 155587152
0 224 408890784
0 206 384467715
1 152 710531804 827943396
1 215 673211598 564549699
1 259 918760120 192520911
0 25 247991195
0 202 248527534
1 142 836221409 317959298
1 121 423261493 746391087
0 47 785208889
0 278 842155362
1 116 201987342 287992148
1 191 182081521 777516131
0 87 905508662
1 11 376278678 52441210
0 79 748744226
0 97 246080455
0 179 711689541
1 117 80470491 258116449
0 98 573032303
0 186 137570079
0 123 335327030
0 282 317389214
1 91 82805890 382813855
0 43 442512812
1 121 204725236 49205952
0 117 592533356
1 259 199414798 126312600
1 82 874506134 626893673
0 153 142908517
0 144 131253779