775
184365753 513586561
96519807 550409723
267823232 547815811
335902821 570350149
88040502 272916587
62240644 228046591
209261411 738192253
66619505 619858861
346760266 353865503
135197787 522053501
24594269 396876559
446073139 845521049
18953875 287504263
298568567 311140223
114000111 260539781
153159369 154209101
95493875 316301693
166927342 624450503
9783008 465699259
401224874 513028349
7031664 973245541
6873858 173008021
290056982 371665361
325374527 687663971
54656235 856218131
276619555 885820007
485133876 786434189
126295821 460757747
29683011 877025459
215021110 257077127
743728228 912046171
336378226 560687801
426283227 600611587
218096684 633063349
277581908 410706547
294620193 625049539
76804770 262672061
180466816 793494973
120621547 592776829
622181377 822416449
436322074 758749039
105599969 353379847
612462564 804164819
448675901 779911381
466388335 635595109
864155336 941459639
22602657 67915069
44062314 95185553
159630834 163865609
912289397 927682369
78914756 600147833
156694347 343506481
92545780 731090537
41304778 96747713
55507632 182154593
21670761 155489881
7950146 10758269
377401127 439744891
482021375 905577163
40717923 354569093
656659887 708952711
333407413 618688649
83547258 105751717
50531203 221766431
349795955 697944311
31915448 52988989
155631847 355400777
96861432 228275549
495219635 994450753
66784855 231234277
99673488 940607113
12167676 31874807
405216613 968862409
88755041 648773063
184020943 406486781
35845732 920669591
46065787 151812757
305250865 331275691
159551269 768479147
150870875 617679137
198620095 499231511
133054208 561601739
11756493 61106701
206369289 288645277
41338182 104627381
78245839 144680141
145830349 145988411
2438402 234303547
107488403 598414189
162587622 243202277
36249462 213463871
59696360 376133477
591970560 704651287
381318668 704567399
318755019 584582507
63258298 188646823
388522881 640229353
96446018 98055253
98843725 391029781
531852033 623112367
725803369 820362493
87298520 91090037
22912306 101035399
246729544 283893943
381013029 531127951
177275358 552366623
516689567 935721907
5838098 64059377
93666853 460122353
108812660 262992811
13683667 591664499
148964290 561981443
256737251 493424683
491892519 953827801
601530258 770235449
144898151 364562839
49723420 128757287
170113193 649747187
826795563 876760831
326553013 399569761
83956638 134586119
829406039 950606743
20128254 166127993
949991 34952233
1898282 222289391
266712019 446026547
801059343 861864407
156139979 895678919
774977772 927850109
134344459 187555261
107304658 830158597
38372699 899483831
205432197 725854069
376153597 399382063
114182227 638823259
154312378 263802811
214788516 325939561
464219187 500923123
12653201 105676189
3017931 313282771
34092420 505203833
291123525 370788797
323506418 469057661
13137050 949899703
828584347 996423271
219524088 284187479
9721797 12343403
5346450 209168411
431200204 492923579
16424657 435511889
367353616 964686077
56881005 480768623
23981030 818232313
843477612 871915427
59636687 66892003
629872109 735918257
106354110 261887299
393730421 527544571
303727531 732968809
176557424 701295677
69790318 92175737
157517274 183223181
425886384 662995777
459032192 873526259
31553240 33245159
188602138 189994463
224780515 326952421
37088875 938075821
150038908 203179451
4687419 5341769
434767695 868709207
249598684 301771139
11900096 763437287
592176315 691122221
264068495 322722857
202250890 345535733
70605749 547240201
458151264 795025397
140767702 149562709
3760831 509839739
166900509 228433411
405766602 623327689
43796271 112562651
448525157 720621389
7421981 813923239
81232240 82660339
105010276 124193917
412292852 681291053
26482154 367323841
13371103 24154601
7261534 111328069
10227124 258503083
163028759 319475323
51276134 197067067
598864478 839069761
276118041 600439781
515470654 614399741
17915648 169348867
704577147 793182211
121672697 124289681
570637876 614090023
466307390 491361391
67275189 906321511
40415179 112620533
23216083 109455629
740758558 963510803
585858775 999621431
307269191 943947503
85814485 733525139
332775128 472631077
144333263 946101907
20386762 105695969
140499836 196677251
235326721 743653081
199498007 276524551
578878228 776050507
357776071 860290957
234800510 362551363
202017558 238446227
5386419 16522271
150985312 938201989
99808345 101952467
7533844 10870901
133274076 353689151
89611852 91919747
176210249 526112467
363963440 943656899
361140635 629854553
498231925 522120043
822619782 919753223
304355882 797980409
426454274 767689141
664096201 854151037
14498037 57928097
15563978 421399673
128739532 309277183
63456113 677510489
5492749 28244107
211608513 351792167
15384903 22603739
704882578 988587671
183838261 311781923
103718815 568170527
6005694 193318171
33663208 905163817
678734692 682318141
549973386 742830527
87807173 193808639
435753284 553533521
461325992 812867641
42415631 74311319
225600028 433059973
30057571 583232359
100016745 586602529
36267513 695361827
183193750 655942673
30881909 108598729
239084741 878356889
585728364 982275709
97495524 395594461
179988314 333357359
467847417 745652371
48976295 183379549
276685090 496674119
362497093 895055687
15930692 714635293
174924349 470713307
314716552 815600419
123594435 917090387
85849827 573160369
206919544 325198241
194224262 268192823
179434860 288643499
577198254 804943781
9414983 30149969
6523521 18384427
356574915 609344371
450731860 473156947
96993949 205667711
198121383 406656641
42862373 153044383
228189207 305990411
93572919 96067957
29211805 129432701
345155564 817415273
356633407 457397327
138650697 619606861
100364113 294114643
687260757 843632567
18857992 74956949
110239376 121848791
315020781 379725893
113730044 623777743
132524846 560511433
331325704 491225827
114079546 452958133
82470449 365335799
203665509 976543747
21619253 934204807
853155659 882211373
60283295 352305839
131088202 181034627
26052778 56830789
91640236 229375919
35005494 98350907
13278475 524771207
343245454 468870797
354890853 614195917
563468392 611398657
18877918 35414429
103470314 824275721
166206738 364819753
729562440 926702449
31676382 247904893
44160972 248439761
85373054 119308633
123182385 130419581
330581007 500581981
79731400 134753939
466187892 575291389
612805050 629153131
64894246 68375179
49332247 230232043
30195254 91063211
257255663 330666673
205865453 234279961
328847868 426980821
74177582 655933931
20724726 212801191
267711556 636719801
68183703 617000779
869793604 927232639
490615626 636958649
23267174 230844841
434938685 846579353
27841067 146249507
108999715 433955437
405641629 488689471
140441474 188713267
539574756 946675841
23825514 136383449
196233481 252219059
224226273 281099627
89526079 112140859
219376953 253078061
881761365 945442499
14577622 82694243
92072030 707088377
7881454 59327353
139920964 204833483
484840962 748238159
178158904 326070401
36338067 663947293
632318797 856881661
620378659 904322767
47946871 192505633
76423796 154954759
3150068 11778859
49343491 162583723
13025224 41106133
350547169 842247709
47897013 428141939
122666747 241230007
28375928 51800317
24683741 79146323
740191521 930846479
246370231 594031721
291463812 813337619
265596899 426497957
59821279 755632589
189094196 215534897
40007615 91573987
141514832 559731937
29738170 286067057
701555098 786276769
20875364 35063923
364761832 390637799
184647247 599852921
428719196 506400353
201189162 259067287
133521943 244526339
582204531 644944381
380165278 520800443
32717499 72454091
527385486 669450193
439101756 442364501
32299552 139983601
357658209 516618979
102499758 505282553
123377145 227482711
736815000 896563637
400133465 590422421
673244462 890168207
594222462 681395123
248123769 608183509
89339143 440376467
297228267 460776361
26293394 95590909
144001069 145033793
402996385 428831563
74102092 185495363
130400525 339262643
50829759 468136223
781327620 830275711
342763523 980939207
772581720 783725333
559719506 850616087
262957978 326425439
95526923 147625823
61692967 121437157
471726509 531658937
556840079 631002089
202615043 325469951
584493895 636238649
330798709 541148119
99774873 302805329
205687631 517506701
145537872 228691217
220099297 502049269
10261403 836920241
625758484 856475729
607305782 766237789
119823713 411554257
427774162 472028521
361578557 846697667
567777754 800301743
114814817 264475847
314348204 393163153
775790046 800285267
275929864 357403381
149541665 996953077
563055922 659759161
533108361 973777297
8984125 29500241
320177536 897937279
165407802 234405827
74577819 608380601
503036241 792443021
44528607 94211783
678909011 729037651
713559049 787454821
66523069 104785621
376051303 674641193
546248436 915074287
20533852 43824239
795059310 843629909
315251667 779146817
18365119 148662511
542296323 702547247
233025362 412604971
284316995 761489063
219311207 804075521
34842310 143038853
3643819 57602533
308744383 889433399
37255721 344196283
134936972 521717101
45298547 279561511
172503345 216021461
64929443 90213533
365795542 819039349
163036005 727027127
45603322 628061173
304765370 848787803
428893270 573880141
54701533 67094981
25922570 37918289
254875028 319433087
225561757 653954153
70681590 837476639
17253873 626312153
701823110 861119191
534485291 820389509
161114734 221139839
907389242 965414929
85890828 537547607
178414661 593405971
5307430 77512247
476397426 945009007
108858804 158804383
286442701 544452631
32590068 651781939
108628075 140280521
707909242 949830863
34795487 45314869
35943568 60487099
23159078 124644413
374462076 383713513
90042619 214652623
14488661 180162179
94745515 133399807
265090576 570546883
125955058 142469387
42111976 109716821
163177512 198034769
72795006 538738339
3272352 28630519
713794118 855245549
792046525 814963363
50618530 315937289
779865316 912618557
12772306 21323641
134461813 185850733
37822944 42771587
18099385 23475071
128733807 526010461
117283445 438859441
496101434 787825483
373193735 609751411
324472690 396147077
373201313 796395269
416661493 844723933
75201078 328504097
208813380 569821163
85818047 767294243
336057372 773272441
363715702 816441713
598939478 698994187
433519354 438505813
287700931 332154703
2576372 929277677
459917 36247963
138072793 194769283
125538941 128680271
3323370 14086067
109453508 136567829
444707061 856506617
313586674 730407973
174984710 450666497
847861685 989128949
79114132 779338661
52157991 318619013
141608373 468969509
55489480 78914987
413089414 456283693
439080205 915971753
401450335 509659459
21358267 69991373
18852822 213539881
378324558 761493401
379120131 589823797
215478992 343843319
52723635 198427157
422578855 472868581
11841289 155815337
31910201 366606113
107485936 622192447
14576351 28843291
43450832 124929869
410642455 426882571
421582140 448485127
785556391 861023279
431576415 779389001
20710220 634177727
606218263 609429187
15581426 455543813
39005482 54128687
119391289 772417501
287767524 978160321
59175724 926790457
131165067 371838517
19755548 54808813
310634 8304757
622484674 825708991
177685066 272895521
240245458 255183833
455883245 635132473
290761084 610263139
229320159 437990747
180194144 267383999
110353074 114036029
455468716 676381613
742510145 982122019
480781616 575432059
406116935 513891101
280363505 455504639
34443269 656315273
149158217 804277813
57631115 779874259
59913205 94239781
307748777 404025827
267285650 292534927
862909975 888860969
8315908 475780477
263193034 351459079
1133298 288936187
291902556 498473527
9267826 173563891
68533669 317818877
902558900 963296797
505230182 685802917
286406561 835400471
412561271 675535379
106062014 242716193
74219321 445428299
99390055 310221473
608332400 768710753
285277712 449567369
80213409 314763793
412413106 638025709
414330949 711073721
936879659 985284331
260909991 323649719
53315992 164166547
432488905 505111801
231074919 588425993
89670096 150572687
544650769 558448427
346570254 531887131
103777271 330239537
442117137 664272307
715893071 742791559
19040655 122868191
611953868 705344071
59016825 915393797
220651210 221018219
243728605 615257177
268372971 291930841
25272648 166571591
51961699 58248679
527410898 706573799
431651041 944703281
263408641 854650807
486195995 877504091
310903360 619768679
517272461 859447807
632583528 761698397
551094525 651239189
246511458 602535799
932689086 942161243
54860058 64768931
90617634 114742237
57502540 829689409
140155041 469048427
271889412 319272757
312285239 637878433
292271789 729761353
163991496 212903783
254938765 761079013
537066903 555135419
679588201 988015607
653039224 998736769
134498372 150822751
850427910 949697081
86698835 560699459
234244629 608057869
510298972 587417491
110777551 177634183
477486561 730872941
935655247 992048999
113744418 241119839
199527071 479965711
567253179 625205299
394371148 835472557
364863421 778760627
29640336 88642033
59844448 111705241
73597958 279948973
286227587 597409493
13062888 24261077
447806420 733692247
73580835 292699307
121404163 141439037
452016044 477111487
571012468 902262953
212002668 354314803
25331249 916561643
770603839 827558087
240523617 590667943
405516103 869194379
110242359 204219779
239368092 908360639
157473216 946140271
31689337 493408633
144301951 273352357
127073768 557652023
275577930 795409837
74560484 232479671
41405042 47328023
832415262 945808313
362886914 371311873
383422813 662118031
45252295 694539971
363505185 640606357
460817155 564518807
340958651 578714083
744566642 963700817
351219643 768666553
87329168 189148507
450645093 582909737
539554939 904041241
14476905 108818461
45214568 256264607
117788124 642420241
183626869 404021237
234307213 292278277
15418634 164970947
413354842 780909319
16544204 206557513
179858786 636085883
402486951 409019519
91215917 112489523
218005801 596877277
127777090 463463977
68303809 453466859
263256688 316211359
111159775 842035133
87154559 108232571
565049354 736596547
726507378 923553133
248980 23211053
74239442 193297729
586310526 837766049
23593671 77378311
97711452 357489403
6939954 445708519
123928900 142785583
207550274 698004641
93422604 322424789
56331055 136824451
151644853 245371261
20963030 87631223
307515236 357078563
82306338 84368927
382518242 477520601
22290250 53696977
56566428 71358389
72879204 540745123
199347508 433460987
11981966 187236289
63032419 69984401
684342233 739192429
76805350 910718993
497173592 587560751
180305696 556522163
357411930 772953403
731838752 779654677
872556706 932739497
297237072 872002409
26916413 181809821
415326518 460199947
536191785 555352807
66553033 681531847
56630511 553349231
570373555 674618297
280535044 367030507
313104565 379273651
311285525 754444069
834716898 954548083
72632386 981559153
63253830 150596911
316223320 893396311
218071618 296279089
137805706 287098447
26669410 171035617
478447762 992605153
290951296 898146673
61473378 79353389
11202883 142857499
620061855 764389477
198869579 783306593
961599705 992758001
155958319 430633939
5318991 514132321
419209613 766170287
328164148 768227389
63247839 261034273
783743802 989935139
16828820 279001483
347429811 423063103
393854104 851802421
285710933 299973511
196380173 318016493
18281035 174665177
346572006 492752303