818
50504155 257773111
102788666 103232089
516656427 916320151
2406584 4490861
140951841 816532877
306511817 566569657
91190736 165620123
25255078 394618027
479906619 796011443
249289234 389405173
68566317 357035461
45050505 236120711
296386277 428225981
60647916 73612663
393353756 745355879
780792784 824970521
5160260 11752159
21665124 514761157
263153647 340658399
647212046 968573587
45018559 168995213
387860284 614390123
227325009 949730059
479292754 711582523
305226377 714326201
182893640 243692923
351299363 506506873
148227423 248963779
48462570 49658393
312294045 458898043
306252671 526127297
42244758 444926723
406645208 540424739
179743960 858271789
116042365 160683101
40314968 366747089
588507920 660215219
457415693 845233153
445858159 934578287
80260797 540225827
99523501 281832037
6868827 546908269
23293853 59976757
2273101 17959369
29686662 105088609
178384519 188288929
231553917 278328161
424290673 546135517
12054577 176933303
807093980 998687527
488926627 506344249
26381503 819222181
621287846 761915207
20201362 769668859
200023032 590370257
63467202 511848607
148918588 941432467
469464336 706986127
50233231 273818357
127204378 238471183
44315412 120931691
750078449 766634251
559684936 571989643
5817909 56276767
625482008 702963949
47960303 80232661
76790320 230490809
247827838 490393927
2291113 7471193
376248573 507201671
13343074 60473687
159289046 446932547
20329746 68915083
134178765 211129981
32417660 51350599
240496760 329518249
257362022 428761057
402364365 489734111
55598563 56664589
342242767 393802133
517212889 558574087
528994131 714216511
409363667 704671211
174192290 421850281
173911233 516048517
332073189 607583299
177344493 618928589
411664399 458337689
170385484 667811099
451712766 553483069
614861911 639025099
172000635 296987767
29062368 499335457
86000346 111174863
707226237 887785189
277265447 594948791
79913492 158305783
337744098 797747597
215292213 816204019
252326434 810910757
536595315 561961189
295309221 586291633
151420663 156905339
251358454 732967171
367266185 646153523
486233819 583202989
816315 26171603
10245270 13361441
389301381 826353631
174234090 853792213
35612798 58556053
28591122 348792473
271381418 551714987
19307734 851796643
231493795 343755043
56411877 98552543
314404941 469532551
291806626 565550497
2305586 438846283
14762699 19500787
82833858 212702921
316259544 381421507
208270434 367195793
206847898 293548771
656108498 866022233
592437165 681063101
229544256 241772983
460805102 729769199
231206731 318425269
664302299 732201923
186020825 753823747
354022614 927019487
40712114 451114879
532449860 727498307
470294806 760736843
28598980 779403871
95517079 203637341
311346253 918236821
173813801 857535083
133457728 172658281
121961370 675746399
9194170 56626049
292604090 313067107
33440892 38658437
6114993 25595179
762219757 981306439
490870557 769429937
27831195 113492417
21395930 723641993
695451924 711107963
838416099 908008943
316666966 445105049
50454417 84950837
28626335 311764903
705921390 708761227
691114773 867345737
292133348 477226657
198750698 594787097
257522502 675867697
226127523 923885903
86135149 641091593
165937672 779246243
766532054 769098709
50485600 87708169
257254064 602538581
7297130 90525587
4595154 6888397
462952468 501260723
496310399 639834577
3488639 561874879
374312295 529382171
198061664 458063591
193294778 213941687
1830021 2250503
353810428 375340211
649869075 652935089
160093154 553275563
258726853 717067937
595769948 786448093
37805726 629995031
39959153 90170243
524639571 770534851
53332881 220566191
234750184 574010237
43417789 146152297
412615597 647385467
189214382 443647081
239681215 272423959
83322227 444278209
122594604 366483763
3249354 4783291
117398052 119323339
156740169 817159333
5982765 15708019
142238245 199349209
367509395 595755059
120548982 299774011
7039810 50545373
21329083 27892549
613204 135581437
87195950 739213529
142611917 667732739
17788129 931195717
692751796 847261213
30878190 46974091
193028267 237050543
519512971 589518821
874854602 953435167
107542783 245507411
11375132 711187247
34341583 54213347
139857798 168584557
82747384 175197947
397273096 410117311
151064826 705336937
212568639 890617727
23669172 243634109
9899262 41476697
46373268 939072041
162682415 600033347
47387204 955630253
379716754 999207413
136410276 307706101
315893861 595437673
302169065 385587589
736061368 893803307
605207759 976531351
118439838 156294227
147701313 323373671
310346802 333680183
645935365 692110831
433737953 441098971
5441764 17369621
420894838 590949367
169339827 423613601
196808063 214187843
265309705 602997413
443492497 455062261
709687452 928804691
272503087 594957071
38010018 63868271
491716359 815296607
300020698 620845139
64776178 375170513
156949806 255469777
195580105 978595753
305718311 622564321
112738272 182226763
527399851 643999787
70911887 81698341
11879516 59684353
422342763 853324819
203768757 517280321
416577721 680930687
111154377 179269933
286008140 824159513
288644387 784468571
5950106 32367791
8405671 163928573
121825169 254357407
111275358 653017457
626955815 849878461
116743739 566487059
81949228 881257049
687566294 835792283
418232935 588039841
450676952 615449903
64371231 814074997
886731780 969819091
12085927 465723023
755987131 898938011
201681792 940422401
20329224 135238801
42734075 772060361
58450669 80792819
588678973 914659769
602652844 994201721
209217306 332489191
176691395 586209851
262395491 516992969
277787647 626716147
14283198 24359059
75653789 843874909
14544759 256657703
414836619 848383979
785876034 903700717
10962066 16695587
1547027 184473241
87304801 955679587
61825948 840699373
452893485 594909673
84254115 456480473
7951633 65394353
388653880 497418739
163871013 512793997
631947917 730619437
808889114 872021317
471309061 837962449
405194103 555096701
93983829 167939047
91207606 123496063
128098551 578104897
4169969 31673801
63421212 656856451
460606945 619216781
160293173 327973313
391475784 465179629
23550479 285390143
328264418 335599811
199105563 370508939
302911681 702717097
5808374 524710607
506083983 628146041
3762879 626161117
87720931 129406829
311686524 493369661
187704029 221213617
902473516 904735409
181743566 981194393
611164914 749055757
328609678 351260957
22192461 173945719
37541778 161829719
453770019 522194077
227698120 830845429
33584711 83414941
365708802 931984433
22776987 42100229
665356347 694620701
164998484 545466503
475513175 607634399
235874216 902192033
42756060 485007287
703225835 831517033
164297278 766746809
115771101 188301119
124192168 489972089
585060311 812138531
197999238 929183791
361531345 619195987
159398594 352768919
116573278 667989523
654627988 722925559
189610835 631651777
95440502 208175827
245592328 576620029
440971860 551685679
279776615 397991779
341508081 359497343
114295331 137315891
764288431 905889199
711218073 745849271
285144958 314283337
184602653 378421777
296262651 461268001
74008836 450331001
920256118 941148331
209469398 923331257
785229796 844479143
883805315 891292739
309255364 720925763
159735280 848915437
159711967 914261633
154434469 536196877
290583752 748311437
263036518 351728537
862848288 936164591
502183356 729635117
679794601 740430179
107328407 145086023
517036 697111
420258125 978771487
52207505 170993149
182772356 231229727
137472371 424948781
120287224 175490849
516709987 825182797
151982186 505967477
123515703 850035689
409608329 962403887
9524246 496489901
111759514 726047143
57593821 238525009
197026116 288978119
183373784 390893509
653091351 661926281
147080657 337825387
368296193 385258261
111557660 437285767
588757874 766953799
202699465 822308471
172476976 418641089
314108951 648093217
978584823 992869777
389526459 455616697
72062596 605716303
11397022 161694229
98906588 160709839
88809233 163924223
382168372 497462341
453601887 515039801
3295442 35399159
323739585 523804147
12239673 911531629
90135118 875349121
443512257 621707377
265649282 291102197
295011706 667230607
26060812 137411641
387821736 725159107
126413099 276358937
43338564 66559711
193986424 850606291
107694183 291397973
64120243 177983293
23924077 80587499
271303290 960044023
955098956 957848669
25629017 288401111
162694933 596043533
210623100 982888801
61364245 105487607
594914849 652175633
50411040 477396197
129666615 231556123
8567423 16488161
401447092 459418459
160552187 435515347
67397102 674922071
80386470 329186069
10899748 136625063
456787571 780516227
134681341 333191827
298065350 399918083
111495081 502263577
238819065 920251169
162709039 211619059
51064168 165296381
681948509 824122049
138600537 283660459
114952534 147622807
171165496 578851901
400010571 508614727
69288115 73326493
49782776 53408617
224930188 696738187
112415983 127212713
173943098 224988833
180427739 820454213
73896477 324680047
317119822 952352321
603834457 812555203
365237878 907873243
751759697 804773839
274277452 277909949
212264503 219304817
709272986 817401649
2966315 6682393
440028674 537748111
282330149 598018859
15906371 51794159
487486360 577536671
654163658 654411671
368959237 915496711
5286989 16815373
33140642 59607671
643942729 966934519
230973786 455718959
67025758 102171743
283488917 652511723
144518462 380333549
666500551 967397567
803679018 983550977
134499569 201749417
555367158 948194939
45556877 436810841
623468280 705692723
100706566 159129109
78642399 228591023
303367492 428379319
43032264 91291427
95296535 155171609
582041070 887765929
11696870 28996001
432513373 572346431
353510123 647139923
275979729 470493763
87199042 291142507
310172428 495795257
574137570 924554669
518065032 762777839
228802428 387880327
330093921 588786431
249056070 967907939
41030396 69680701
10487540 490854307
348564767 495070819
195461096 640202561
195409427 268117627
4745854 403157861
489274135 980976851
255331113 342000359
95946212 900655901
253011452 260732323
117522517 132656551
15232796 32985479
160816279 237307039
275273304 649124467
424072131 460990763
14645975 60911897
669683028 673668181
12695593 33655861
442958185 554356421
22925370 585388213
152185141 326187203
163818935 745303421
219643386 233060437
474893819 673941901
776188806 956454529
188934963 784397707
95934070 152945213
4666408 4683487
399199307 539134403
112633998 643039921
245112656 392607221
432379 71895013
60826686 296199833
22030869 28898743
256536227 626846203
60669431 154504963
383680277 978561559
298292351 714388033
111065736 495694559
170628251 322203373
656129513 944717713
397501258 472709663
379250403 807826471
401202689 892237441
92944671 128074223
305592030 615614323
629971211 830572681
118456542 171290459
379584686 818602439
579824856 643827497
509654352 742834129
1344850 550653251
464183162 793700893
95704068 722834341
34953491 207757241
4100209 56357489
816331006 888349277
276371971 389740427
91465432 633279173
39122691 75313741
82410187 405519319
614529113 937343087
63163161 69807557
25865998 46574051
400118360 420273433
205997605 219068939
61371421 835665143
294553688 437524823
69003429 305200681
131040334 764988907
100367075 246794143
57975854 831945727
197931900 692014691
21721908 711608269
108603342 139982839
130875277 357369371
432413947 512937769
871360872 926942171
5854710 6470371
202806 23055119
11984152 276037703
114218893 513811073
230527484 327556027
229980390 441865027
172856820 251862937
134070441 164353039
531575731 969783149
613038377 668179139
438699157 764260001
264842695 446142469
18225330 205705697
155105721 257144933
709952596 876531323
527866275 955893949
186297335 745399121
453446805 884836031
293725753 625742197
107042838 236461889
36992652 107831513
521131080 726218221
547829971 718801397
138550666 482499161
1190419 940717517
7523767 681957811
154494484 332134417
152280878 258244403
276136037 488514161
17159300 94085071
250623865 633558223
129580480 154443943
237001843 991360871
395515063 417315527
53179184 150535771
117960653 140297233
86743747 745788847
165291236 358532233
6683092 9813457
31481429 206521033
1784848 9385711
526237017 784109231
129645716 409699909
54416250 626141981
27459875 581782001
214582108 218077369
447097675 621537233
83056890 183577081
531373447 834128261
101122680 502429283
274616917 367568807
553015061 572588833
103760550 375502243
259371422 350668091
194192875 376224367
240933179 669107911
452932426 465222689
173429338 513456767
506579163 913462237
74052160 192734897
174673074 241422703
142979279 385675639
556775538 919463141
589574283 631484351
115060334 185796517
107178388 125783981
112079259 523150093
274958758 547982923
1097973 673927921
525490276 812181481
240969945 605975369
452850581 884814199
329768681 398939923
69332264 280408207
126033411 233829643
16725230 204560731
96130839 150605417
561824216 572324047
441624960 642889477
112493390 828685997
353935655 970461733
252722834 551870861
16217903 153330461
609618686 724998283
14341976 144189229
89700534 104527001
265296941 958663049
201146645 845298953
31988714 115414289
83429725 631463627
186898440 382044643
5482151 261450047
254895479 684233729
172472636 747591587
14693598 785659351
116318475 429894769
274131745 662722037
97865201 987058307
150293553 268148369
196179036 215635657
323130383 346081721
147134684 309202079
77600966 516163933
92237265 950016839
536358384 988458491
117800382 663289819
19529537 27934537
1004617 277728247
308178270 672028073
203177615 507791497
349513829 459742357
35534146 116933281
197616928 215212873
3309059 378021257
53466230 114803573
13535663 754708111
13709239 440194813
107971217 744612599
340872252 427575251
347735502 600146279
115175457 469379831
102338026 106174477
729276907 834321151
33428973 43637063
400133003 730724593
7714774 171339083
338697900 380955527
191533898 244048793
421796817 743375053
343527449 545461703
40045169 145955137
63685388 681712877
12000966 180057071
6076719 114468997
433813951 479798989
111584278 381478193
737314984 991358617
216460441 381198119
398013361 901184887
19118894 745359469
19985549 29389319
2628047 608248061
85066843 735305563
102612497 465425369
388381173 622596127
301953135 696229867
299951801 779875259
8891287 212939813
62520435 143730299
362911419 510406277
43200686 692253869
65343237 105175457
199190351 689216377
345674717 425110247
122291654 194923847
83453641 441323459
591474188 908947399
240319048 433841171
414562041 519248669
167217745 291372761
1096216 62088491
753257105 939259507
515668228 996053027
216447391 363368303
215381935 495659179
176168360 997973909
510471342 625961209
225251644 729331711
265862306 698499631
352131478 639187459
18632338 923500093
224350878 846022349
121235072 303525029
27954751 505435391
31980071 73320283
366091430 471345409
456652882 897432139
769464631 887894393
144789138 862058339
34781199 132001843
234531432 253892447
73322870 534483767
751648796 934675309
248653506 652526891
77290802 233012543
126452116 408325369
543997657 650353279
31407274 68638459
193017865 544844569
49159397 340033097
26625361 303450101
71173458 423303787
535738919 692040733
36551754 158998927
52222360 374479219
322808130 453104269
2612081 13038247
902744963 908962559
66421933 946095707
138560373 824816851
110070933 706343899
218262925 602723963
106755577 633383627
325345405 613660753
599177828 710276509
16339835 878054927
586567220 939875291
513286150 515836771
8799357 37123001
654533008 945729647
348040778 739918043
142026123 550445927
63352851 308932633
64230816 124427587
190168453 882384179
78349683 119633821
36550357 186721813
242438591 361846721
264662367 343065473
112447461 846503761
29227368 56169353
219606824 410853811
300229001 976656211
141323121 821370497
495767186 996734513
93971748 120876619
8450437 9533897
41492215 596798467
99019650 275628149
68379444 930523183
465263995 628788977
562570765 814961033
221672936 893368741
308449032 506572051
87280812 132292049
85000723 701102791
420497786 788225443
24755626 91375157
426933998 997523309
265766179 825582721
332673 459031
331138110 369566591
90174144 549422537
233403342 332281093
99646149 346601587
2093000 91263967