933998451 9689
219767028 404079739
97846988 305974951
131386529 240051606
689303706 866985805
411240909 785604106
76207741 453296824
329450074 812297919
253621890 861756132
92733626 667806191
2259779 79722744
69652486 877829901
57886735 719126292
388315366 644475353
516758147 802907508
558334577 883162505
144103327 331278549
323087850 929543429
194791103 522656629
28195582 293247659
345489856 474611954
97241726 638755362
711621355 893129822
47960486 140144209
448603939 768338450
7025386 585804309
8898333 466846464
526953299 770654567
442467620 767633456
532682911 565197298
222267600 295372944
134166731 761855889
74344510 816004793
190439681 371599003
8382757 522923127
566318052 812533540
113983250 490675014
286742975 307350332
11639058 608036839
76452516 208997418
94170206 754980469
196682152 664162270
399076024 932201659
640206654 716103700
592742133 871576544
61913398 367696091
644319302 673427600
386730773 404889339
520554248 684057125
23180405 299984272
94677850 493398188
9019555 71591999
101751008 751024863
212832347 729868344
284853291 727478155
219411173 682106644
169671059 333038250
75374369 576376739
688162490 857138473
498452938 780471052
477224065 747841827
583299227 881567397
543183767 848918723
59640311 837710537
136186085 581141979
279231674 395616713
83867412 891894877
488846547 505589437
38184843 674897245
81126493 239970428
213391945 778347320
391526789 876873628
158905779 509517250
116339467 524625422
159845194 369359255
58841735 227680590
601396424 650186488
79040972 258922205
264325225 296114563
21857253 401510905
97253879 219243305
37644919 408867396
433548360 554729134
56054876 880574047
87734487 739310753
810240671 892636461
202497334 711939876
408680199 724474544
352138895 411052014
32119658 302501194
369122846 686289488
71946857 330391245
295431265 933707465
55756804 84411042
45745794 743999754
121770893 745248733
21220585 74411506
502950942 627142146
91855247 482027131
745647651 787582383
392164641 465863708
734539206 884875687
91417014 111416600
31213531 491111020
495422525 782395156
443520538 898710346
198221796 329483430
231705525 476127043
77109482 905898374
212937450 293435892
43471149 782539278
17327329 487165572
249427253 413685524
335102129 800812035
52385148 842036016
68370381 186848523
106189454 407377371
434473199 462610636
58049319 883834383
322089652 728743031
708246976 920988213
184805132 698061762
148779346 496018912
710681180 926916057
366684651 486482942
251860496 260703925
109224170 379644428
375691741 457411055
74162604 310200308
143475527 878339887
40925368 129008445
115034550 900729365
87866973 582543610
567413149 868356892
98546407 587386963
121855712 755403051
573329941 661176401
121258710 863815570
170939803 786884813
208115527 851590936
180878641 763303948
67361621 380783876
171665218 500096382
275991706 926754312
359478573 442216830
553020110 792616600
391931778 479454486
459901546 825779266
688898052 862030848
310248268 530275097
124627864 600989362
174849129 647454189
210260028 374143080
807261146 862659156
434551744 583464045
23451392 179653750
97342636 844143041
189412565 413042886
122608483 137585602
139804090 823515181
102849647 177585967
169335191 348464620
98866097 605118516
98525417 584874643
164822892 270798371
219157567 792334463
564570225 852771833
111384428 801092915
33944071 275300151
240103741 570852070
572625599 877719488
659759480 710523909
322127816 862926345
351526243 913437993
31777872 910117563
82689884 455803964
65356084 297736977
353287210 890242724
107963774 442188097
263988231 710552628
777869074 924179028
38761488 588607924
123242612 847017763
64946496 690115208
666339975 888071685
173493172 403041938
116937300 755075482
62453218 498898205
169236267 536638435
21579008 556046377
695130092 767693447
102020897 249756311
493518475 929051068
3842132 855632117
156467581 341391785
217926473 485996445
486943639 790634995
657481197 930625933
119072779 695448007
582185832 728380009
377324176 557517734
170861894 816798032
87368205 614846287
145158639 588349029
4276555 118938193
89061404 888134490
284596676 563695281
186099932 640773482
239418934 886218465
107565416 889681800
204208236 431034032
263097430 300293417
43007901 554895599
78422965 346754089
33656811 339071421
56734608 680736466
472144018 476870426
409661563 581863066
170362348 321852128
104792278 208843855
400486481 869602596
47890372 697580601
338716432 586958709
16125603 363489581
764757811 808825218
925429 205990238
468921482 581481493
92950881 218167602
39745881 500157800
571175303 614839143
818853002 910690025
652295113 932403585
228847456 785111952
794374929 888497842
563594763 582779723
139374853 251563486
49406393 561298661
370484096 455915416
116654745 324309002
445038628 716987015
799619230 846979202
72226387 702412151
102946192 794400942
437179698 856446282
134040570 537297878
666165764 809470633
123293695 308572006
236858593 700358986
72682503 613669513
35961996 899293201
493801361 508704989
49570177 137015964
318261003 733361673
158588 854551796
139559613 287651999
150899350 644652014
424543028 873943334
77068470 518804179
199241943 719610745
469301076 931756427
25198579 115505607
231289901 815319278
16261492 555900887
197882916 491423317
245604967 865870973
189707900 727383850
63526384 761636531
173011273 337283042
64775762 205824276
138762129 841433569
532795344 825769274
81513568 556414058
696836124 860020806
264045290 479410290
4546310 543734648
400471705 785173655
144762319 753959689
119928259 744990465
362987322 415730066
228887021 498910794
212560679 839223405
815035731 834184586
337826458 482457519
310591322 552162905
172470289 582693337
109638376 448557515
499452599 827049114
539546786 573115100
598253266 703583333
249111957 871406931
56268855 891207312
485961071 853502466
46519884 458694419
67455500 336287360
50590865 143894218
286407251 653085454
368006487 490298553
93182868 912139950
362918279 595117958
459580531 799812279
221902682 240360689
48312887 484412495
400688641 683868583
46778096 589038141
745305346 815697370
371619960 699862829
98447119 613252725
640154385 840722573
13680264 757478545
157488079 331672233
476473050 846981150
317351744 893708475
124599839 897178172
46156321 173664319
77171492 572932921
367858270 413878576
165773462 919397220
207967341 330644007
94700291 357763337
656528443 702524918
4586589 136218865
341033185 813153966
682642869 739186855
50911689 243242110
125928689 204387659
402330655 750991741
413252749 887848214
617284083 812049422
113600028 845534808
520164670 521640535
745544647 849560693
232594320 425940305
315918954 919723149
350534072 374947993
110364640 213166751
157082011 747196563
415054170 874927923
322679579 530050444
17693694 66890716
41003331 298361613
346517075 646918207
418582131 516728061
134573779 488870678
27276726 380028865
535873527 625241188
65597657 624783530
116538044 146217594
270201491 774951567
294230274 304781887
511638317 871136398
133903798 523299798
116015455 512851260
128198345 539300819
152335738 572615539
385781359 932468294
477629698 757212857
6288213 174634094
90847690 570453031
35805883 265924968
3634064 315238742
120112963 924634830
418114246 776045274
32781361 47242611
344237368 678750487
34379309 39852345
827611084 898573574
255473064 598476772
74228604 88005395
34279230 480074439
32034731 222979765
301754527 378891671
195943816 535010840
561302122 635031769
243224061 914410787
411213182 700252795
301014990 330655964
523415029 577358239
58823513 507643679
30345512 52962449
77875319 809077377
326928620 748058323
73593089 897846936
250574613 901895955
557707437 679465999
561997293 877059381
456389407 618013667
349430019 852185154
19541331 434068513
117740670 923269778
476580221 626491264
370473301 751683974
20325953 557564457
344057722 402130794
757114754 873088226
700706443 711675576
104148631 408549741
132723639 351959102
696555392 858676878
420100533 812752669
169964919 650654972
759228958 907928443
102225622 417604092
106278218 715497114
70013458 91001265
470257247 540576462
601578921 722307040
137260302 692629068
210041392 768223079
770037554 775371473
87828474 442901264
12905055 803577225
558430835 570804477
170167892 900066082
236375937 309561007
279156426 635444417
316964939 887407691
246546012 766201987
32026765 330461647
115644656 726938540
298492465 901196980
472318492 855854457
12819779 486148479
617151855 628756573
79488648 566428586
326233852 441780211
614349622 829661354
84528139 843663119
39735342 50035893
77588633 292066733
59547794 460539387
22798079 134391263
804559102 933572651
66760688 576421265
891599628 923262190
464848224 468193897
727987668 731724974
40612189 166946685
132990773 534957057
247026513 751308424
219144623 322049676
189975290 862218416
27823419 208230452
83263810 141800345
108044981 243361283
466933953 822474661
436817932 911039345
692804685 889410776
344302613 353913364
94811722 138094615
65206810 559814600
758316176 842004609
564793459 928621466
129542127 683426289
548260625 615932973
22157263 281707813
48137164 642436724
88893016 791955561
304576030 498791926
718103595 761388798
65352199 136092671
126543504 167419714
723650068 866813590
318238028 815370939
24080013 631503626
19071776 930039026
403747920 683052941
108995967 676140275
52335377 72439696
396630136 822755373
60068101 91660810
87628593 505248237
724051262 911480665
602240539 797185647
73505925 431262586
296655815 724891711
514562454 868939528
116438784 313052697
571573473 825928355
223942492 414801820
119624714 840539496
119151392 339481827
466211414 489800509
34604566 408852161
118149100 450324880
365490705 489204277
236404971 882741639
49338426 164796583
747416831 786969067
127320266 169186277
388382013 561352642
738995803 884494102
754050387 776188904
458169950 504124470
467333940 591140569
80456176 910606854
70806951 891047446
364469167 777646496
3099436 787395032
81296759 721896784
234313861 480210880
38524350 836707447
267461813 749391965
60640324 118048853
514624379 693375792
332191023 812152691
596691181 907966924
39649502 789325080
64482369 592666900
392785805 530441822
381713148 480941896
4368708 137735384
196544556 887748168
72355699 594007541
95909048 772758110
92273625 786368110
625191954 769519990
94572161 474696319
229575053 301905618
576280568 685830133
127191278 415852780
343599384 868786507
19075366 24079880
69080410 127794607
131425350 656006539
36212739 101287335
79720522 85859946
77374904 356766449
118497614 558845517
1784730 57103031
179485647 495175162
60677897 697160270
37176852 42707250
48846674 764872109
100106001 389131082
21424722 578451081
118377778 381649221
166651062 824885052
715578154 819899279
99603407 907072822
235611231 766969932
867539343 879545075
358233539 626576887
496802726 535429022
55031930 109612213
19926432 467050739
351851818 693884683
112344967 276960733
133297068 270556857
282561184 893682488
820692031 895771844
116802319 159973550
424594302 541089541
115521872 856847871
302121088 751190142
7185380 419528017
189448281 473965737
374577410 532619968
279874151 527912595
55973451 905715389
28690559 80854335
632445663 852922283
89421310 302763616
7011612 133425266
51298713 65559656
310236465 355523534
95853123 648615961
158547080 909867954
79007526 813808994
10488981 561460709
5138324 620194781
135279788 535321273
127188002 871654577
138752056 245837989
340100787 517877046
699141200 931745134
248700148 267786413
499047422 780627422
317434787 682795769
213855545 819411469
108805929 317130425
146999352 431215677
21529283 525449629
19626448 90544770
219640217 603096905
15944189 265038197
106776429 165670051
627060896 662444278
69838048 741101606
747149530 845864787
134733104 216247637
252164694 878941882
241833021 912631873
352881292 404817776
114910911 510708692
303670615 704875316
179628731 394569744
430808796 705202012
20632902 855926733
209119754 351392341
15059975 112286653
58738118 671179521
1300234 14352853
418659599 621644245
7862758 386723392
521623715 894283956
846264698 877386069
514419105 775173839
42312382 257420698
209401012 737682486
73908210 686347719
111427210 182593890
136220383 838011588
43677071 370192060
117414235 434266536
440384351 607337639
81713594 200209216
376034632 540553607
244419946 705178228
37283656 510686723
407359023 431690105
649683665 896825086
235807266 734748837
142390563 710076603
365480958 812444039
275085646 452836184
196441683 691795898
47054672 798671614
37525199 272878119
42575316 739002070
314348631 738911789
212131023 502722540
714776643 877653992
244245512 432943401
92857723 855073164
34763473 123326179
5467530 565613992
80577705 515799789
148594253 379925024
109262619 603711552
634905196 775680321
478662074 649129334
91973111 401722263
1758042 602653270
138703761 864303499
687284011 700511787
564016222 915205860
358372133 633748825
120084736 604294743
690375044 746016734
241519217 863678959
771220090 797960099
100364235 160519876
706112367 766125372
88956243 737600764
55079417 635767020
66723954 280920158
125888632 900995600
584615389 623464544
307694365 703483409
48710559 893444638
94510153 352413847
54333300 314280761
97951198 130337791
93508483 412931041
102707451 361134182
570015514 872451789
648313251 742552575
2144627 620193922
110907267 527422345
115912599 545451309
194561329 411091276
353676766 861025130
678334601 774443045
553911572 887966983
121102883 819703830
78462300 741327743
97126676 886265479
837594375 931375552
696960367 884996031
248047922 577101088
74433102 462940524
248952454 658012950
526506838 655447647
563439434 688497124
9563935 57650730
82192928 798928353
448615146 902153530
150842361 408850624
372154036 913444077
66435392 752464500
177920067 303382160
327161897 581724834
113636890 443549605
465338012 672583409
211100288 249016219
242802535 530381780
134550120 659948270
222492106 370878388
679819417 887698364
719772137 930367994
263196261 909382998
40525336 102156730
221768899 376740116
398213125 415717523
145433765 333714623
86047293 465448228
179481251 614928984
88764715 224146072
303262538 675858383
35621826 479508942
34905106 405496467
553778709 617336189
111821692 680233282
104857066 417794469
448678318 576367061
227143669 531621777
47368128 930301654
570766546 731168525
568131250 821438184
516937785 810341038
372907695 761938245
765704369 850998296
23223560 77110978
25631666 213105630
198523648 544754763
624564689 756820310
606971772 853311396
121051908 850756320
138119363 742788773
307237492 408572762
47539362 131807391
402044986 478487003
40866460 855273363
355367050 932145423
1534659 320987814
523329466 926337513
148992837 910049804
49102414 88679185
175139323 694770681
114804969 609058030
114523595 891339266
298802312 388551023
519871846 554300881
14166326 702377300
16883971 740756330
294826601 898989010
293145377 436024426
377806794 718897611
138673799 474748420
184726834 204059088
98144001 339919943
25820712 505171109
534271421 745109952
75794665 97260372
5580020 802762706
52690394 260155072
341948405 573586088
583864933 683055377
81048600 491590724
316394773 394858519
87121897 825704932
69721290 834173452
457370641 694600787
44530739 584120411
472207795 695970573
150160915 892417028
59894660 562000446
343295226 799080299
108360772 707272896
578484114 863647875
152282656 645773062
707625936 718419041
207306018 487225495
319039414 406129134
542845307 842986260
117244088 585651843
115491774 368715953
170889364 769836297
96384824 902696594
444830925 914932366
398918687 633371687
467350530 923557081
91157895 183425960
669253948 890587950
69910569 206400022
370480769 675798963
125247637 801903742
87990617 931583861
187523211 377634459
170361378 791721054
284336344 364823801
790043513 862068542
457860688 578239487
600394955 724882378
27232977 868043503
132017356 650909029
223460421 741538004
132742576 656340011
330229637 378342834
545826758 587559193
493385920 614735382
498593726 912708547
530454287 753212287
133955390 166255364
230134705 519581997
818199040 912127496
210240654 656307602
623591335 674495995
410327114 780919364
181312846 823562349
126230706 405431835
98300297 683329503
200484883 451184933
522040191 732818927
12046968 518094036
489025024 871330241
345576380 632196221
93382472 854173365
283629252 598299860
548196905 904737286
566918874 903527948
27927479 606924937
404686136 916105798
158857459 442473736
130514582 236162191
231741588 842390137
575294777 612266010
144474627 292925692
116673103 874582246
611735102 737554687
799343256 906900185
745095199 845453043
150962699 761846368
5461028 347195408
228491620 655258828
85538003 649668408
299566870 502732326
171308135 478110910
106222100 114788820
761815586 834246560
29833307 891326626
122202608 358169757
120090918 565989324
370911164 887529046
379886872 870070859
365603753 856530193
145890773 689594317
518130416 655895007
32822973 834341550
350907675 488015204
489310815 887954934
462111339 524342633
90014706 90982521
690102042 836523422
12496010 198277476
45505871 107995842
380850446 817002762
579436650 812449235
4078459 721693743
198017822 914904307
43613137 554795562
9828710 79258238
241269622 717357677
118634886 555304451
158388374 636253347
391826794 844114716
12175330 430629044
95914588 795095998
44905622 578095815
395107026 476348968
42044275 251475714
145989674 544840561
189511245 703795008
231003424 377576186
63536340 514910609
564167900 665524772
73074819 377219792
14816382 372023870
43662482 777965471
236539915 932064138
167614185 481527532
220389371 667775934
82540659 93602802
247659004 474224948
557749308 719255507
781704843 875997533
84620635 741069346
44200847 807363242
61360638 436832094
527380183 845235020
94116880 774928144
120067162 709823760
631557503 933265390
485707417 845545641
94958700 149195297
664236403 689037099
700086456 758155398
123902926 229465676
571060594 748902057
184474831 331932150
14264146 622695128
660758856 829688382
131997777 303570013
359956845 537768381
452298397 705497923
93030907 390672481
111739931 382480746
107534105 615795854
73376335 751989151
503952760 560227838
46063572 73419556
197801300 240398016
243482740 784876801
336521669 926513125
36194776 329820832
11883917 815091898
124442975 389334041
453843463 742089674
483029280 585139378
479696573 655352667
41289979 519538117
3892617 106436922
117639358 476076190
82879064 327723785
95364173 624019172
42962393 905806719
8501030 398524632
308310408 686062191
127605587 399144375
185832745 768109375
965672 482822857
579263085 692659529
218964749 256121492
45531082 481162496
547715619 804061294
477482716 833175958
97425012 174409605
548304086 798802050
8011949 56270242
458528410 522382700
129196664 803145404
10807481 329617084
124601216 382781046
21627732 342354818
2682698 559274246
472837340 584769399
87430725 320855590
570572451 898941552
62944727 680311502
451575010 931137936
739304623 763816879
550117627 761236288
150539748 211686916
332503527 661436980
221747352 243013943
661392588 854323407
72222899 422841580
46055345 276751107
839655343 893208795
234854648 464099346
57282381 515601458
328004540 730089394
567446453 733906735
518192073 519988374
420128674 701330236
521321070 847818329
195414101 609649892
370725867 653045640
42091804 626205461
67580130 217608374
596058753 750391134
258969766 837541751
268231195 413295139
111682309 139703963
65621008 616553897
852138448 916177000
312920822 715410284
84080351 355552470
113454991 335411833
67812280 602085344
100253975 143070056
21294246 217179429
199116811 488636184
498530662 909988530
647155224 893821487
456311792 513826362
496722045 690017278
100551970 851592300
707719429 888703924
48994098 226765435
420735210 629819634
138237336 636275400
56036486 237489318
28339526 805334501
253000752 348377454
362274164 694399820
360619140 632886480
32875285 137246080
605519604 902173990
599994476 678562751
453803068 869783023
513741462 827665122
3033785 747443577
107178810 196640063
99207337 538721240
225017482 739767148
34371325 895046046
310079915 633132595
116853977 867766994
50929276 739355105
399412665 792868759
36998 882904540
134808350 797181554
541633302 610395333
44840684 355554099
715780527 878581756
166896197 339935641
392027046 888290636
18678480 224499343
133382457 901675008
153975182 558659594
81491935 239245325
54195362 84234065
304808362 664893100
631276813 695954553
20058074 428244934
245060595 851231389
716701326 778519115
62720574 872904527
760919374 866720666
55600780 93403585
66854822 168172418
7156695 787716118
177671289 630169122
284314370 424860836
25421041 613259023
127966309 444108324
227943098 552529621
59375983 305813342
477834001 660073515
236972947 898508954
105261577 679308951
104963598 436259292
281795683 501826407
560166504 666548452
21725375 114344050
554352166 791284524
96466112 866426937
66313942 185196646
156522760 862130026
640392462 919466860
134118193 724412779
797776378 832092596
695340879 864279955
23630584 471702205
23344311 774383064
107341508 395642732
454169467 689370451
666358391 676940611
173089358 200965723
63616809 95949499
59976525 385321548
330971405 559154549
119208063 883398354
178778691 262513032
276217118 583732057
552796647 719988725
14061076 107367581
117308183 791857700
137136024 662999115
6681024 341878507
35475088 476969551
24342566 153486415
192123642 817185584
369396588 419361847
398474752 560282487
254139209 783760258
93421752 206599162
141246695 865792984
42133210 853313455
61124293 65479294
586288276 840184853
692886200 853618453
256579937 333703765
99602135 658179110
71772362 867131335
20132676 658369503
80845597 345431025
88019566 165640985
407941160 531777163
55721964 123335752
173372797 908815029
197910291 664915183
609041118 851667211
306035891 673039703
237023991 291059117
62497064 250489415
200602829 391172668
192160853 666477046
77149016 195764818
595432926 684748476
109147566 148410317
161529841 349009988
325427841 637401247
16113899 528522734
50581859 368316168
427221946 484133478
103917510 258827030
229241454 701082903
279538670 458518126
553511153 609358706
481511625 658967534
3068016 39312032
211774666 312435919
446366090 461370318
186023909 212076198
359960224 588484836
264640166 509213778
58373688 539931421
66383202 751071063
386295671 897619984
32349666 111950845
161885804 529102919
259306456 306903963
535835392 927028310
269381590 696667560
298298405 542789030
152612883 179660839
340617210 634186321
69298892 101837706
59848737 111539410
2507583 44960027
38279337 623112608
233514330 815330134
14779674 746652522
307286155 621338394
513927048 698150267
103779491 150952642
131682138 408245256
65276739 171800759
99051058 575726545
169061311 654481295
139715190 230616523
602749212 608514064
535113875 683182555
29341849 737469237
117121740 231088208
126948595 322914338
253546836 505583599
11289061 147257905
87662773 871668631
345232549 720135912
95997830 326702675
101243904 552178854
412641929 788209148
50439661 156854541
23968531 632594781
2893625 199887646
453613152 727170915
82198023 360955780
222468520 761544374
130898257 708562183
381268601 608164697
249526896 437122129
489589456 856471879
135256449 544172599
785705136 880509018
48395855 529154082
186968946 410807026
54177005 630484521
251732128 781876514
82094292 667511802
700086135 930307368
811296602 846997403
49293555 498272238
421680597 714126722
12887579 889547920
124352466 844478042
285330137 287217726
146024139 767168654
292049221 602312437
531792488 876327301
375585535 597810018
806271654 810789377
482815459 553975911
1532106 110599428
39000189 87138463
72739595 755061267
39098786 837767175
209185600 857724302
4390650 690689926
260878605 767727494
111296728 139554285
178319600 438728230
114677386 821269228
423636560 860896911
136098282 166654541
246415812 659288728
96216855 612033201
126764182 605169988
131233077 488509015
52718148 749977916
474949599 893753096
388345885 605863230
822501385 877232376
11708000 316905348
148292290 757930462
278352162 803609115
439018797 809266137
6229940 218114307
296661427 914969496
235149982 647080629
80953218 904131815
34276144 361244491
94825378 595651995
3646838 489415312
174855870 854057921
344457254 586939732
125163271 848404424
124789234 742406548
66181546 99993480
182887549 741369358
277655875 465488153
433108161 749565073
91049090 837822010
102693381 642829955
592850957 777211436
181329085 753768954
287750240 610689044
78578314 228203082
26673197 852716319
149472242 755512213
679628711 883837737
250346663 526273531
12868887 89643452
568309518 570492563
691344774 756431123
842486 877179769
67377546 355326874
288931307 928512749
121340230 176875117
380952685 746990618
252136030 570560344
70130591 454531943
76987093 585259770
726163674 857239271
76761662 598792721
323212966 339807582
359074023 604872967
403889982 492315578
157251432 414641121
706350250 720911614
30002748 787554973
137067383 739439497
63283991 238059493
357483170 715590952
364335734 556364660
111128143 347446514
599576969 668638263
210484662 669318800
405222991 630459433
66750613 712012515
672190964 719256056
201124546 923617324
599103222 732505827
115824370 798104599
2379207 878921377
108471348 168857961
54956015 450510201
140832455 531477369
91727180 783615266
136805232 639170889
88237275 396832815
136352793 489997698
452762569 731313296
204644812 877337255
789829983 914316047
275000491 569616149
159514188 399993165
778931038 861245160
628469818 918076506
322040571 646523442
230896837 329001269
15723458 652352588
877882493 929566154
220236719 871305854
165401170 842898818
279877964 587649711
53176689 83431419
250287849 328210094
280355441 914863374
87516242 125274426
97112874 108539529
46519390 435240051
496797501 723830293
91021849 394325490
93503504 395447308
190015612 773259409
556355107 632207748
95388753 629637378
809092933 915654188
308775234 504352646
87420000 314789494
185194758 394789938
6892923 359193490
53546506 561926212
362614534 490293806
118629667 456024177
77532565 443036336
48022154 586052730
270110802 776848073
509739862 795346666
660695321 673188184
391976499 924214760
716485238 925590637
194551930 291124376
85503817 394063267
274245249 389095824
8224998 478961804
130371835 603577577
375337933 494585660
101871739 656372037
60173138 861622450
613513035 635650880
1277749 185534193
198936240 318453159
461358083 470584047
44687914 323153220
323354230 490600224
110979646 326787608
264379154 670320283
101816402 540185851
26762169 554709895
12914731 521445995
441905046 758798444
38653410 243635879
234514931 690858721
134747169 613611698
719593744 888030008
18085205 365665704
366927596 670370407
867663446 906508688
276285477 418860720
3225603 896052208
487400546 543147813
168162432 865033024
84746514 143498483
20828468 372375848
306176768 453584327
54866236 918207487
524542610 646402971
20856003 24914394
240883436 782259586
38647317 707850237
878686853 928360225
215629800 720016218
191116845 418859427
19974553 239273353
304120764 925826316
196768077 324238883
97520167 766238752
683440299 829522860
288138606 396385405
393762848 456758213
113822900 468403319
2427983 795619902
103911653 510795905
765759440 873556137
66328093 513933752
111766711 661763787
62314413 869370341
425722712 905945002
309876245 427919749
197034558 359855566
597384645 684918020
164189863 426410165
448106109 893122905
69251418 218076868
5057594 239163172
673511651 818996857
56573638 214532004
21513258 674236378
240648009 721555555
59785182 220013310
524860339 636350807
220031865 490848026
219242928 460779612
693213968 894160033
545362754 560728945
54807996 893987702
284054 671628608
11720845 446232873
36769689 372284197
215002311 920419403
229847851 912909620
119840848 743981681
308513486 394832398
74363071 623836147
6744519 555421129
118098039 824980021
381523268 727690441
135647180 723223185
157647239 445677455
71457190 852381237
20156458 306463472
432545465 872691761
579242287 786521539
728136103 892246743
258012961 565051451
17024181 303091838
600276641 720541775
55777355 674403274
632683827 813924086
669863696 822032128
10169188 415670785
607291547 761179473
370637581 544403920
535872833 562854676
17970417 374595657
586596549 638052115
58591119 313416652
40757757 286154608
126585995 909518993
73380996 133341489
96188924 852495333
115057909 431578510
276451943 590086821
136780924 712877417
622588914 887154132
160184367 521901546
3871165 251119385
657055561 785722191
311009367 758457125
636753530 814699523
77610996 175977181
51934780 864753939
188575398 319948074
67578961 898127921
74883451 641204838
207425221 727956627
325234953 929249552
643723439 655521361
379654025 561977647
566501032 928631262
235197360 879923199
53079634 115444866
26333035 240177130
45073200 73661456
399993872 589295578
10083561 59935491
556410444 673954615
505305777 583723270
295629021 545135427
134407913 714234228
363527598 516266477
123456006 885416292
159792808 880061700
422415873 565783212
811361542 822837996
776297228 854060184
100313774 524342726
7526851 770091128
266977805 549860566
369953780 788827208
488643790 676802391
19035052 552675380
114675130 612100502
97945499 725316465
23494052 96572725
355538580 424385084
128975209 563435142
359068636 491665423
61723728 196906059
2859930 168511980
2151019 88455017
891466130 916198173
137112034 917895959
48504225 65944752
112664878 142140636
740794520 906861724
407907790 606993502
8333122 306812751
46148823 115735626
115568648 298732498
54762035 499773702
181719430 212724726
380794298 526775447
34910660 849727764
788385625 878222822
204224031 276120943
273771518 655430930
63949257 647470190
42193571 438801563
457213133 695497799
1991209 663179006
132962304 265489446
153664066 874598850
34389242 81258473
31550537 269021490
205110738 466652334
567540982 607485936
239457667 676116051
535739959 809199241
126729746 473495727
90941651 177401962
102110262 223298703
374028627 407555487
117041032 644909320
196383477 281668458
690274186 807212283
1270331 674946467
360275929 813396371
822191023 874177529
531976706 815272942
132200741 561705282
419373355 677064050
319020789 413921145
53039153 571970107
5347315 744998219
282954320 792658351
339293684 907244564
470756671 867487209
93903496 436073948
57968772 70657019
262722669 866048866
446235949 455105911
702130704 876285331
37525847 86500323
637253913 725219842
306613452 363534943
305615876 447856974
118672734 511238220
91977140 829476753
730621047 809787677
23611781 133361875
320841511 685310736
493962919 839839484
259903791 595593098
109758616 152791756
158416671 514612489
222305450 285668578
332696674 931564816
102776837 404336241
419848517 452426262
10410719 506874237
53687526 338721338
492617849 890885345
81055010 559849744
60290247 431674159
15434028 60038093
363866061 748877977
35709704 640062421
708176509 849635214
227023385 281595232
485666155 655415430
331778460 372526911
271280 51177078
376933715 888103322
400615572 639291845
122067162 520768300
62692892 802268123
446615466 742961792
417845836 504061345
85551779 919583351
233014885 625243255
75596274 738909350
220104148 415125818
39071105 608684796
214801863 583890810
129384828 726129643
457068901 649088169
114779543 520262115
147863324 488179414
806526274 923417556
654211851 731870779
399351006 511798822
45652242 284006198
107483839 312919486
258232957 809101460
334300032 469828835
1351254 115808211
707408072 772890115
749146026 876499994
6078343 920531947
569763057 588034130
610708610 769606656
108189255 277498878
256227061 901084947
24210901 731498181
477658075 860115474
233017668 595187711
108820993 800521723
397013643 497910888
162637902 605404564
87115446 210159115
232117037 240360442
778938882 911090601
851957474 855719512
95442344 726701932
349898478 931465332
209774130 231637476
644761944 922324340
264076677 531888490
133192369 682547154
739217825 827564526
331933728 582900563
26279135 770308977
605717952 852429475
41637225 862475921
792814550 806137389
32283572 278028108
430538877 668712541
462950558 923809896
55410244 517183762
291362088 554959410
269907196 652262597
4884068 746069329
102097651 797893457
41004034 795478080
44459890 257905530
476489554 667691392
513314454 774152463
42332446 671405016
612149346 758505942
185194124 243604774
786723784 933990026
814519948 916964673
210330225 482036491
404412555 495916327
147000106 364904439
413727595 449572559
78683412 194016121
361355241 605161018
502499282 507981081
447779630 662428379
125176045 183989335
54933118 868596849
535929566 598336938
98330531 418761709
185279125 348256487
182684268 196070236
470898090 683267877
37449588 59061965
17932548 462704646
190068802 800004455
206058642 535245319
734413073 892299799
45368207 784965175
51403819 56566210
522825459 859924940
481346894 569321116
637818975 890427180
57294168 790450551
138321844 209351919
67614632 914543644
409922525 571149904
80727178 90348461
484576493 509573772
737819086 896537410
150904646 468426815
71228044 335937777
627633730 922530173
35358147 913160943
158024713 713070438
379059324 552184557
116582647 450318166
60222904 545932705
21084950 475471157
418541455 720489185
548769248 933415540
46979943 131364769
25320625 427294618
76361586 874618857
531952689 729617440
610421071 755515447
45001243 144811222
113636914 451918162
302069996 778367912
160547784 216157031
86596722 871770015
102234211 625588843
35446781 813610995
110321455 828193577
147980758 560052745
16474046 275062202
13615112 540756931
73600652 536006861
308483088 673702857
721661114 759293473
346680255 556939674
142289020 568256527
620512410 874221743
182269536 313761543
108331485 586940729
558031226 665648333
437498405 659254755
375413930 664803133
419579750 639195111
43949423 84158976
52839891 139660456
345334520 844417213
200005826 852691478
215212906 269886286
456905178 926068986
385956565 652393811
14541653 66503110
678568348 688166530
4888393 529252820
116327022 701698089
189683189 494486352
95480872 926533445
10389811 110730837
520849505 646801914
4325025 675726789
22924730 108077519
336436186 894104594
77841993 102467203
143309932 858163379
340090172 894779882
73769724 533946575
262381762 925136000
153289652 389843005
351533992 386783894
124184529 280758145
311928681 905008557
2896968 259666140
61659837 743070321
470849677 646641101
342597316 581719257
146430340 779006479
15818991 85416003
33103133 745099079
35313540 531549870
444701125 642498128
298982304 769188608
51324837 220108655
73365008 338057896
283265819 299300453
113431288 550289025
611114473 651227134
80614647 223942123
220239 933286126
388607117 657529685
805552438 901790451
639224330 698565539
161370423 463047491
173144217 887796033
298745159 817356394
81298212 343034560
30955809 97552676
128655217 212753336
839761247 913972985
336182987 593039383
523407578 630839909
665814542 682838044
136978675 182823684
213013015 774430693
736261419 757170367
231445854 679747029
399558402 701501283
28916427 185605056
138060016 196676654
69848932 226408903
510044262 697949459
188870456 859761327
164364 819377802
65351266 419478622
38046089 608503823
749479806 753692650
307612178 897824028
139537205 616266061
130316257 823240610
28849751 914440858
698567232 878599315
39791523 40128751
56946365 878523614
107345086 761806855
2883943 192315502
191744368 365666687
131137925 401395113
168004684 346772458
354703841 410810151
111002112 670196070
131510652 580776368
522531512 888159491
12704315 744528140
241920270 856768319
15078525 876988659
39266206 612519178
25794227 374677315
5809894 653304740
384097729 831113828
256452797 432677875
7010415 241769059
21356536 322602851
303481032 551923210
119560292 138833659
324667717 747387248
670530960 916553097
497384156 685751776
568555717 573928726
242414793 661702855
108163804 231800548
115760102 174776279
374115892 498085099
42397924 78284630
299564164 675906804
141335734 494202614
358015498 762954734
20049361 614004385
34777738 224094131
39337261 681893174
1731213 220567999
86490211 191821486
454248468 657260486
170751270 561726099
73142577 182118182
33629399 699629501
270163773 422983020
107284490 689527304
167679259 327839319
13003866 80201682
14890093 318997793
214397454 339657106
131736947 773546139
382919843 452298768
334600540 474782171
101260867 860568109
230234468 398660501
443334402 914610456
67708844 856721546
20102876 440428501
347197783 620782127
254717582 665353758
164778340 890046279
250098359 683610501
498725051 716350039
18635244 588875233
513660720 702623590
18281672 302407994
390974915 678573360
137935221 617601479
314573920 555469665
156125537 620241904
121529214 784635138
75268171 767027078
374960787 588228083
336857506 571654235
113718580 855699933
270006932 560972522
399056390 437462326
97465818 243967124
261992471 306761705
24687214 714763808
1944128 778065543
578337766 854420716
239163455 254859877
646746473 820869744
251342017 277680408
30144893 172099376
448172154 688430043
63639501 707549430
26153390 109303773
57317254 317424202
107624899 642658101
495529821 925486370
862898807 874012643
63046892 840459284
102609595 426507791
387355530 670562816
27751337 405555267
235888231 856884137
467916162 811881890
273460725 453939259
397339772 550758146
95575585 770021845
715439343 827105672
83911786 394050271
108573132 932287392
14359466 459751133
90492655 431365935
16094327 687283140
570601580 589247387
246597686 381115837
643732992 792507336
279786783 359110422
128572575 426013594
16315210 781632626
596119067 637400151
258384202 841887341
358037907 783527201
549299509 761684984
29001534 169909675
279720490 928170210
3355537 576074210
537309650 556175434
386988128 387830822
42053434 385265105
233915856 569901170
427304956 595017829
584808467 662428301
317112494 528355807
69814157 334924270
408293777 563695174
640514910 742150959
78045789 124417320
34882308 89033329
545600364 611202790
72485856 476580297
125482157 440804699
143308144 832260375
410278467 915000681
322379314 883334423
21529162 77445337
33869582 186341372
365837145 663280229
127274850 594006514
160804297 732522699
44651581 177910554
289853499 674938916
135410106 471987133
59924923 120498091
5900380 264381941
387707295 707223495
147772303 520188712
453742528 653805784
14061773 564012651
154186981 762362823
413316823 678480130
119105057 135108652
430399801 677149479
31174040 772093553
149603 198267351
43259239 94652782
120387023 780947967
116328858 149636680
28053332 46980712
702840151 889019909
422520492 827049718
46530884 697332515
27405072 890073999
80725144 915071575
707493467 764310912
85655363 742151126
144385770 779323727
605036474 728002171
186186012 683492138
34476831 465499682
189309589 667509352
82137519 654421641
318999813 448916020
14276610 79125316
704545611 763119721
97047212 227640186
134684536 213267349
260075236 535534195
307808497 793082058
35432666 462770178
431319658 779850161
16138609 929612676
69119270 189138380
191792181 877562902
341440492 863806669
415352690 932803575
466141198 702457600
139690169 831275150
423287139 711558108
147797130 722877442
127272779 875925579
96662652 436234377
896955314 911634517
360054696 508380813
155239794 630551105
276456100 583914336
43367416 109439484
1209379 221943976
110212265 130447288
21557953 675993689
239085206 352759075
121711207 160106006
63244751 895556906
73627172 917262676
60750172 547489271
426935308 726555328
108102995 255651942
520694812 525511555
115662478 375023757
35379995 685102706
489019142 639528690
297736425 323611376
2080240 518973536
84535762 330274224
31257141 815628929
321083669 572156392
142181164 585806875
44864254 632458113
140680496 426920935
92811635 338282750
546068357 609180657
16880728 135089953
232112060 344865888
45805708 229067624
573814560 858007940
26535575 598026530
520093151 757662894
75004020 672084085
53647571 611224293
3973670 469483904
405840236 529153621
22022256 66627514
477712252 687197673
3236663 539154490
12352219 87046712
26627627 69189587
759717766 762081312
117995603 319175745
159318060 643064237
687589157 891143992
111558087 872450830
301787844 316349853
12461557 509259269
53041290 517984515
244199810 556724769
28326726 117793639
158840611 182304259
219201864 747996450
621619127 832320599
348508439 757460023
43966784 129756956
135403484 558191083
703988986 823534826
444767666 914188909
67401690 926434584
98049522 468261006
98734935 725155875
446108388 807464467
307039848 503861301
7912408 256913813
84004079 407490618
38204964 774169111
75873260 414236269
236611660 511182103
98577927 113634254
548537730 900945048
204103519 271905170
85599932 280878351
431337184 560785743
14969857 244578467
91696651 734123073
267701912 609094458
620333375 838434555
18958213 122566786
150515206 488930325
741511376 847218985
29986876 63133196
45954358 820256627
114564016 684255658
161957945 223445587
132477007 734153407
6359625 787746329
64083143 767281307
516000669 616092869
277883984 530990138
111532326 392758757
559781984 766062471
60020777 860493353
845446394 917745549
169659931 606305233
350117895 813505501
511153779 562990785
833302882 857223674
418415135 849659865
38241977 646161775
431896569 542841834
505672587 734598103
202204411 821188483
247094992 259029816
757315070 794243382
121437332 815783147
686259232 756822321
168412348 411467808
436088923 819247525
193468942 558152788
238300536 808671443
72745741 385443569
258378690 362641756
12749065 678056706
383471993 726908363
206265500 431204392
601695498 861297246
134878515 609578771
203188520 360940780
74616936 603913761
857618363 916981242
331082273 446483783
198089097 359664907
93946401 595135757
131691019 160026832
17644694 781545411
14290748 558554090
178973734 714022463
388018108 667647994
98117670 433827235
558492085 655466568
234140242 914617053
62519956 734939271
212609280 865394357
53733766 591559072
29409722 70672311
483608809 533270777
738509555 904040187
17617496 262135275
556936679 631315788
319581832 415236190
184342443 316816153
137680557 562587175
28385621 654156371
289036698 767869280
226795621 269878831
89940436 301829712
778260187 857003150
296919406 849671053
182746899 535554210
371714729 631207266
81788544 757253875
76990793 704198914
194696799 869914656
148693769 883858776
71522626 371128286
329868186 665288835
702535812 735934661
610170830 856435503
12680479 830705037
721894718 729022384
378698158 562866878
9172849 808571094
629578809 884472119
20429898 363441856
25798019 404268363
80716170 122895215
93708034 243983720
104469831 833332738
396562361 614273894
387774161 704632349
202564548 865964285
146152129 410615233
78400160 399635274
435620355 841218323
107962993 555901836
139340202 777282022
7368481 68236851
98666753 787172795
66656479 135428197
277990346 399699838
89194591 329815294
477965000 586883826
132765362 671304420
34139461 153440202
73243845 153905416
26722963 856295764
116357257 240948672
379804994 671392981
126616212 383335019
45920814 916763003
388421961 911892934
477265488 876707471
13618566 389165507
119133098 782790532
613161344 798135143
407823014 567515404
174444471 481214285
423469676 516306827
6960626 188329642
734899477 747277907
92157649 728188485
214089581 613741539
81431431 843802111
28704978 860198406
15567317 18177254
386004997 411078922
45091265 127854537
536984737 904776252
487558254 718306271
81632699 671131101
95665578 307761468
371006225 926779194
139497751 411839525
297075034 620553670
626173276 652094868
583431395 651897113
493853213 623366966
668915068 681632681
367940966 629887161
99233211 528391949
279251390 446776622
408593330 408876862
534194764 705958636
209353707 723198876
1967553 831742250
95255997 884285085
613671603 931313892
781043930 884923448
307700923 423350597
39253793 180290726
176142536 341035467
281422858 388881973
130784040 291787665
307447369 419941665
150523031 238822638
79735439 745500503
415386952 531230704
108577738 533629826
81126360 767246826
822463134 903836227
674718825 696326933
389388334 425286886
104059231 273205574
205953382 821223585
127297048 618801467
86862632 642216217
46313245 912075508
304488456 845895206
426074527 792212339
653852236 875493839
353908764 847065500
188218852 777647694
108054817 675495549
770696200 847119990
100919691 192796571
84262369 409888660
31321242 341126416
507589506 571211707
92938669 379449299
737776501 812057524
118284844 168971669
178438121 694579276
160487383 634103274
86065645 871097965
663958344 931886269
359955082 598909617
12785237 292380402
217596340 316018679
76653669 902852116
736241821 898198412
9519852 583188831
182993553 681351949
45689524 296050878
54589097 670066361
480637133 766780762
73617234 99840948
35277669 738607307
59294352 747334421
464917976 738942838
493296607 541329722
65259017 235812748
21839581 631196282
640790637 890800156
575960716 584069575
184440008 783569063
471605244 772837829
320477494 573467644
233245385 627819065
103145958 179218390
560154835 807202566
313001409 732608734
122867948 811499930
333236420 350204379
599569023 740091496
189674841 468668624
385660284 631938711
112815418 122236409
53494957 702549158
389577370 568606862
501138717 754264332
13398597 684020653
20140066 45852968
168994771 456446752
538649995 632386439
1681632 549142949
398061776 767228285
111311196 246359944
779453234 926726260
136127075 784125895
68722062 830209049
62098284 928758501
371222647 684487236
208212966 590172496
227835956 389950203
787414378 833111337
584689270 793113270
440832454 888649790
65151774 873561505
143623141 799876893
152800329 320121736
88201741 621103838
6833725 138163467
347780565 400301346
785259253 930380428
62900621 833007285
130376354 583074622
80018754 872849171
55239108 449191387
680086011 755399272
232569893 708686306
66084301 324720526
337636812 673493394
178370065 626545042
598666463 734720324
262380590 734334771
826608653 913838897
211023054 763644304
261189236 314855177
202587465 357477774
97658591 746249897
106602171 194679994
706611035 886323858
156185919 728233804
84919886 362598741
124112766 628518571
131618682 805087187
66068625 98691025
32459070 820575757
83224464 202206530
105047403 763396617
439859536 567466171
577182597 927836629
66604986 702778801
189985306 846059552
46948025 237412303
79473602 245966474
665980075 823622514
259234441 631257838
418814745 471163781
551317918 622896938
476988910 894464246
16464319 77245392
119995994 915842014
156554809 885571347
53983819 878923074
508659442 800877507
19808267 243828103
251691907 341253280
269810823 834660838
13363248 185016002
696531681 788916514
124950971 850474743
490605022 719434755
102403018 666794531
198349177 316982918
487909655 618082578
675001950 708198365
96327897 607575255
333287525 337623017
181304248 226653520
83257264 604704294
56547068 71163621
196577232 519627389
342133292 561978222
838367418 843524178
69269007 682508783
652258184 780649926
122687009 684505379
297202485 724461308
134130047 315961440
735833410 857497963
162320049 230257285
630961985 910772830
323013578 720493033
64224360 312587609
214672800 227793490
123773386 728310897
29804843 132455890
283428651 575717558
401038654 716369537
113371957 597456909
62977259 931422375
72419199 544961768
120533320 794884797
105937218 369670605
97981504 644940133
85780152 502501873
2980472 394037627
65573 732528506
350962183 390777514
211531494 830041371
33248460 736113611
277298569 816881547
514503805 517146506
92445480 822188331
279910674 705425281
26480447 389173949
61446633 192723345
838308930 838813451
292386730 888908989
20969950 315520299
367328450 781083682
63765142 482689515
496023534 912695408
80322238 563086944
110593212 111680494
130491952 341020382
25193926 568160790
60520966 787318785
125714558 220723981
263624989 422247129
83232233 177228843
539664223 613307351
24136870 26303812
292837528 515099498
104967002 726637610
251255944 558962159
7508341 740450347
284593624 449556661
780915344 788750822
52590096 107291292
114140962 588894050
212477849 555471698
634411242 911581913
540970194 594128311
677728904 922933083
149714116 664517042
232610499 610157440
578373911 832816373
174552221 610195472
294509468 353439977
251497676 569748994
72112922 860879475
27506609 323867774
533780863 722185459
497463137 671833819
416543856 692775755
70378028 529511073
390248533 420827968
49077726 120690055
454098843 516152574
131105743 545586037
67056474 241636842
612585120 798463105
515844733 891391345
825203444 864143481
833404577 854494262
23212499 213979905
216302086 554740240
8548522 663992349
61699666 661861346
721814609 848877407
681978361 761448301
469165067 801340650
39837098 514924387
27239189 76532000
614344581 900863665
160360736 768460376
67112212 398093641
73072173 571086975
117006453 446412537
702570294 734950500
19700093 103988088
11285754 817444084
506800987 861573728
124021176 249995783
53047990 637479936
385519841 530252274
365731330 476362012
467854555 802540862
40432721 52052367
115608881 856301455
200088423 510499323
587011848 733793056
649973219 856033765
132366319 449429379
11411956 19349367
6062941 49717349
904628159 909941028
199125430 689416205
436876683 625891939
93061739 731167035
15890862 31924582
233477823 334271204
94885386 103810266
415410958 468140702
546212984 560254447
139283020 626224914
248539044 543305847
607308929 723923012
190446788 241859259
184719236 372574792
516197155 723116232
55392111 317206876
149790369 659236348
575158674 796436532
176443285 302786841
39503034 925587763
542093677 601145772
311268460 504693173
1365636 405276723
263605667 269941768
56709577 691937407
150593388 310843980
124304188 649068839
753659786 898581959
6004569 821272760
220611889 521805873
100387869 429810155
130334193 136637265
191578932 627282674
79673613 211478389
432187514 884123010
571139626 659956614
11087176 194605770
406421976 469650550
611102248 674432626
142973054 501015452
188917466 791518238
47777423 430050480
80479127 802506031
59159140 908910579
503125273 917160127
27809814 861825053
74631922 332772044
779985677 853387149
12582644 314522902
610573946 933278683
300248891 677607070
245937307 318091205
135737938 520831866
425652739 611898917
19090643 488498615
5768183 559068926
183139311 498919047
661452256 711067157
215575839 574043261
26234944 738809983
241917088 463463385
128785803 203626763
260631753 547574431
677790386 739139898
7648410 611137174
401982530 873011873
487412438 675103598
123723152 208787196
347721610 759904957
183745948 332348435
341548513 772051111
340149686 379451018
399320712 481837115
43442283 578492923
414005286 586438248
329363503 332168792
122053011 930198626
42428925 273729080
648657868 786005728
631401547 880619107
480726742 630139583
678318028 834968529
89752141 258061040
63055217 349235624
628645780 894973194
868742976 879649191
77207092 838285551
76084768 382222296
179746817 278080986
60562154 451606529
703141348 760708906
251903177 303414785
532827974 657566560
190759057 262836721
559029485 870701075
54725024 677010237
661898355 837933538
284341868 921614361
418311205 887762078
71015467 93302517
135557585 380877054
73275837 655835661
654101511 807152808
620595549 657544385
125998093 453358146
14552818 931896889
441890953 752308882
251730438 746903799
197775512 489694618
212715497 284642197
13625185 62643457
550990694 559269139
530975715 531960578
77034538 296905075
537269773 903872715
429195407 903109600
807128570 839918395
218225926 750590806
111222786 731042517
73075152 448344430
51576584 868548095
611573197 657723595
35546064 383726453
135288847 400913676
861516556 911940352
423274051 850412260
397777866 554099463
28203846 498417868
620307740 744352806
338015204 847674110
533125032 844770769
93983320 381155692
13804937 711543276
765855531 917183859
125506166 760295576
22525724 457124646
45745747 454355511
62122400 902554517
97730136 857759626
231746783 701928011
174372473 201580986
77357097 450017762
448259150 743708160
177726825 418082454
347810876 400383793
31343508 409703615
860936183 880337589
313656132 376072901
4855610 652977239
189421329 824541049
116740744 221146313
82075880 420751420
356655206 924173801
84352838 506109880
412084424 750517713
887169148 922279593
409665285 602237859
109655151 843105953
18263418 200781804
732675581 891111912
137487282 780308545
116874132 331171053
365247992 643583602
19325141 104278260
95797630 614938722
530515188 867663668
11277346 220232206
28042714 331837877
41170264 233299991
38047715 666479123
248558924 740409747
825863908 882316330
132369457 689954760
323226193 905344998
29781849 227765669
101607549 174556490
123459546 887547872
116299193 692286986
304390155 574795948
208328660 451791753
82358368 906396075
420826329 557012633
488468487 552477693
384812225 604601485
94996415 421247901
100173048 830439345
75443449 447248312
116963095 131107279
121996258 701680935
59473274 393353643
25477790 564923514
59501563 395652751
132277215 452260207
292303830 596725226
334124819 569476733
308830349 417432030
44302333 59210259
75626242 106365941
420543743 437001075
251350423 835297393
274233910 612109283
659000285 748525458
417795034 507755065
440277013 902108822
337593025 900771098
384480177 655899127
68693860 710998890
163994808 809756535
24987486 104170323
63423372 507241567
98261037 534950092
66933137 270588631
89919458 592295669
506223204 522138797
118252370 316718492
422149215 513394385
127862958 276806530
256709947 708012214
286472214 925432045
597070209 791261406
586018803 908283799
164468577 850974212
340610076 701704565
150903563 773498562
152905296 916602630
226403922 721735153
859134714 907562486
893946335 902507890
97091971 305462631
164694666 839597275
121515684 545019092
373796697 585910125
265512347 487832671
459303453 634703748
711203636 758620236
375607694 702308467
106222388 633897694
138085309 926496787
35751322 625180616
294147369 833790897
444698894 509954886
443147290 525596848
783486202 924419706
443181177 520179890
4901173 18804504
644269709 688915163
499213417 872722856
88365149 420636269
13749744 144202032
55806533 289772231
214966751 498669998
242582994 860532158
36354943 95763817
173258691 767104806
169619814 896302811
565111426 905950419
75665861 199668712
857111814 870046330
212271534 869407961
14916499 126045277
611223218 627618238
67732055 89327808
530203414 766962592
506247887 574559853
15557952 564474837
89532993 121709411
474454875 704474060
18186236 130239902
148321517 398759801
674656885 794307132
634651703 905299960
42391816 724472374
15476658 301002390
188140206 908791732
251556756 261500052
814802200 816977037
134420111 796848237
4328197 48121853
43088857 358381599
156829831 794418069
380515597 519231690
29170144 800437732
288343867 518008083
98315761 535697032
122348049 636196666
436466385 892807253
71662345 360219821
458371533 591093960
163732493 331417623
80155429 92522574
26465210 740191018
589956160 706224136
689791674 759076096
123278002 766284496
645270121 661307331
700112830 917589420
386734231 684262096
444735063 865045973
126993485 630625462
15298226 434688289
309000503 400292680
3164262 410404977
254722036 645459776
523821127 608103188
97296113 410437483
537558618 585323096
327911322 646567801
668192206 768528395
6939803 741715387
481511535 748036557
132548866 897576954
107513053 175103562
37058049 76591696
243599885 612674997
406966708 713865618
310346718 912040252
33478688 727927918
36901144 305447311
47050590 452375277
67351716 833722089
120714129 584576719
58091469 689260626
301864825 805122277
94347129 106646892
75726094 448175920
18715311 129676276
149832413 175883006
781708856 882789656
12322521 910893732
79427712 87310483
88231435 822219533
173483155 248645053
198643184 519315425
8445046 65444669
166600635 353451700
397574986 919684580
655512460 922983080
554199052 660277165
194221580 381413931
135240214 550571066
613069589 920647775
498542707 658049096
480402514 680061557
324281993 494028127
594237223 711974339
609643830 917686082
47229111 167151553
16275380 872361408
59888411 226596191
229645013 719624433
264345 384270743
40030005 79899400
12894729 523873880
688051337 783462648
275670542 803436176
289613118 609278689
517032010 798985646
66359622 322067910
354698338 851922272
89742653 365141566
11852427 550041525
756876993 863210198
490725072 777580694
112454189 120148709
499721443 778011510
564979965 707208869
43739796 126316509
104098362 452492046
93459160 918899448
35980490 429712047
15250485 145641450
83630175 257296789
279715312 350360539
66687618 868643695
613509645 743953085
796312077 856058966
26399521 206275111
36950114 826189187
83740475 855297191
112085335 762170414
69374981 108704153
773092355 816442408
441116845 865647750
110218487 911049134
64990371 349630571
138025936 227438542
510821025 737106035
105480860 789892495
594693274 714016849
137766236 286591043
11448857 487341139
138258384 820479091
317538056 374081188
11910361 876092040
61096077 467035116
106370662 737079448
112293921 833494007
248299533 331766613
1600224 134215343
1898184 883800003
9364913 158993883
50179050 207621268
467348788 622066673
94357548 475658390
175128301 714774125
322853698 410697373
435019983 817015348
310896558 494269158
55270136 763518579
120184016 124690375
336289124 441944095
667621159 679374374
98966123 107848222
69397894 74402241
260617420 908124208
779265620 846090866
489268890 554398154
286007379 532206109
522286371 721976993
135647340 737442409
419131859 787404612
39988076 383911664
832971441 875771781
788906734 826485860
136762582 151933077
456287067 763496071
473120410 649748494
639833817 708878655
132419641 434004325
450746810 656134177
94842472 512178073
644620534 754037765
96644162 213448022
146388842 192997813
370845162 892955399
194493774 551949959
109624536 900454869
111196097 607741125
172674222 302421192
141545452 450318482
1025035 127859617
24290601 470540735
123102074 453231216
124337698 202819245
197943439 320559733
286873329 787747371
62763179 612260062
198391077 827945850
86686465 239716619
170440323 679555962
120705549 578454686
88434132 256781296
154875223 485600546
161517342 672776001
128374743 603156346
521829503 857515929
161947602 410795892
53293167 722114874
283689633 671423740
516292004 605594576
23442308 401722303
138931384 873877217
8412512 786974910
717816286 751085521
5161289 644113670
3259724 220366267
33941736 141341196
171843837 726473123
585064490 690967541
250446060 808926457
376295001 428679623
291754270 888495875
88562555 411639492
436764655 689583758
216048960 402779693
55644862 74363209
528301963 914342980
546201704 782452034
58241285 192635068
743663629 795715105
138415094 557322859
820562913 881776223
65860837 251281125
151142050 262325705
630620653 758206247
54279106 555623766
83040944 851019994
97934940 460025031
233236621 286665820
700072168 750875685
17408837 712012820
120270217 210453902
87133095 484889348
201939623 918205517
37557838 294402966
489016106 635486448
76728476 879802787
9348973 68953799
64047514 611855766
479066603 714255159
73477612 590717291
91488056 757378755
391585231 407259443
165858047 424799868
489540381 515206098
40039001 119589119
379898977 575865686
9355164 913912668
424052480 832806613
64393847 75356932
106060094 494797925
43467223 207349803
120594861 588314034
32428886 289437670
99855494 842686249
40139533 271493194
36806193 103958480
348690671 643400092
631577681 660993079
121075003 926264722
286586769 408661554
58356264 693578780
35560320 835500350
77102710 794225888
66322454 431943478
136072496 805992549
577905191 696490059
17278652 655709712
176456527 546607499
75315764 650430154
424141972 898691343
362157055 363442016
147403310 665752983
575093062 753820548
523305739 637956883
20684805 43895943
186964684 431922329
91492322 612701308
183957995 894386253
244375686 482894108
60131063 745544359
720679800 830589810
770818673 864517083
46562404 223514271
666783804 683175912
557585178 613614037
124523480 588941529
58320778 803816790
180848711 876701099
499076809 575888366
386493535 911802721
58559963 154713824
319087745 410475859
701167903 807205369
267894590 743114896
423978319 759154316
130902241 917293265
92372050 553915177
64944258 901564082
71350681 865304705
332237434 600712384
12999636 592486714
240151381 433158906
877138769 933212672
558478512 795318460
793974902 799515099
128128987 461178401
136813467 706665915
248898482 732280673
172511493 607899785
31504646 585943532
40984148 882233915
553350972 894778955
3816864 917573260
50631695 647462685
161281567 530049806
31662600 70723236
567644002 629317625
90119811 663579125
104689089 399660271
156510677 156979808
504097867 522278221
15120611 706806488
478771642 826158759
79177565 174715329
161333764 924619566
19921070 105585026
631373387 662836685
124425963 375135704
178814105 876457572
3959316 248641195
696771376 731906687
152634769 924691265
261217930 557990732
129422438 376276172
594573773 799564080
17266357 826055062
357188688 379548223
161451517 280628988
58716220 888971165
199480181 449445508
23738010 811715946
59358182 358117001
31526443 294273149
417328761 669652155
353016914 727033529
263079467 378095130
270639052 617340369
83016651 529499157
45560825 521377412
276313083 278035069
593179939 820645652
646130256 908817759
435004542 579005109
118710550 803887037
438900256 830066590
388839462 657662843
145289659 441332297
159039897 348708887
96583775 341730363
160821587 469907243
771140790 910986513
17205448 474731678
9397396 160025332
327474445 459697301
122902634 338151147
51885264 538704394
40914769 817313178
3908658 122186940
355185879 718671022
253906713 515720611
47570346 497451623
536912706 863480020
317324603 580070902
146184410 617633330
74135854 241984331
518094577 842722086
227437764 239310956
30712094 130746629
31490981 856570912
586172336 851349007
250506941 272017310
28838974 791294577
69699134 607169476
324305334 867305132
17588152 254030939
29012892 53310512
623864002 722914323
62414695 668117632
475893360 775880989
506207055 627899559
161935847 349546964
10407114 267915573
200317821 207224777
88885854 571968628
40201501 88500450
67831825 838988326
260574457 511842452
7787244 131945140
480360681 544524433
713673262 921289602
804708875 894085417
512156182 550994592
133126829 883462116
259639788 459468671
69352124 130604264
817791606 888860663
339571365 582682321
5842870 820900478
557643746 699398698
87981056 669941675
137259574 861847036
668541806 745519092
324346445 907288736
341084625 840851277
447013633 816211819
13150217 54759120
135875954 699175340
395648204 753297404
10986526 761262610
88653522 576660346
62109881 105635747
14948002 407125457
166157977 860830854
54304259 92596035
129601307 630440178
584257514 739941517
101778826 857523646
194355851 453631583
45295795 802110410
514885322 835704930
669045268 738304058
335702508 789495371
122835006 648889322
264183956 689413205
308264804 729132618
83374084 439675523
90688161 688229793
805201960 858139615
201139851 242880556
352592578 910598344
110789621 286668204
152625693 835112641
247372643 722360795
72889977 100190801
353459210 361014320
50279862 286357661
94125399 584303185
82007080 534680904
112392903 751859226
460717302 909796896
719217819 722101134
15263997 91209363
555179490 822746854
8484502 281174304
345209482 593889202
180014317 342069181
70673822 409960799
232807746 806334737
334407491 862148075
423634490 710859047
71006732 782832151
667954339 899092043
154971317 804981283
84268163 290929663
44212993 284182597
393129056 752460019
122006209 138293468
272380091 825425157
133535731 660854180
473433236 865140549
514537212 542342323
33518258 259781618
504995362 772009420
71919707 689287804
612154424 774671446
391859074 829241551
510463185 775909739
878597584 912291541
861617765 890896670
177045592 563560819
136601951 390535162
369720203 802444817
126092738 733460273
51134439 82786059
272637260 901923117
474587867 547863866
48991082 366605735
574269296 879550050
266014686 544768059
122458766 527690342
685389750 741889445
335590711 448208857
342442281 616958810
63625278 495935801
357652062 566503614
247542944 496422988
735708587 874527460
42748470 153516990
738234266 777130641
91453811 254417739
68339054 345752119
154186259 209108941
26940660 893869050
59204557 290905613
155691332 686550958
847268452 869748386
50108771 220608705
672752242 714351915
12238130 21299282
9222608 356678776
54416291 723113983
82705108 921871497
2611848 922746232
407867533 850718671
181395210 601883475
78773134 299664611
223101316 436198239
109827495 552798752
53727290 783992817
84225739 341410291
545223460 578726229
701679454 814608214
110918889 494952022
487697016 886540160
443492276 888352231
96706954 664434579
641426916 826381618
407740461 800261870
77833756 831459216
57683417 900016374
1151761 159490169
133617613 846124838
58171478 821278228
195961282 319745120
19308049 44675027
194271509 215522755
5423516 329273106
587963188 750633018
101336949 489916641
559639393 676298433
261408998 738112389
118149654 523786115
138979692 863697421
284243596 755334044
678573505 753772586
400288600 860369914
78303631 787077385
260175120 769704242
256528670 817108711
715456466 788022470
3598694 876682365
320711002 623374961
562369048 885774714
27310374 439297041
316773152 730760123
577663235 885347604
289984592 775325466
532132399 616024408
106934720 643922327
519894693 738549724
305954375 749713950
56074393 857345865
30608506 209011098
700190739 856300621
497736445 647192157
37231907 315878265
75416913 306987930
245401604 791928073
93023268 108451865
129110067 201458139
119592197 807919702
26071106 372542364
37067121 439304998
39835790 62750212
621980067 900050276
69667645 546402170
287842726 714754279
4697696 10375481
209623861 505112636
27759471 338203614
687470934 824112777
132131433 381474386
403872217 726422024
400107483 511787201
130291786 747214104
392171355 894812314
68100632 704433687
214554101 466447227
689725836 711467110
575762848 635948682
188095445 481342046
193893142 332312586
105839590 522731275
54287016 713762435
187106523 659266797
167518913 465836613
123824427 599845106
18131441 562030429
18202390 716437052
31414929 758538728
164678322 681227677
692864841 852141469
141849500 746617699
133712815 659460526
67851881 571696914
50394355 894855661
22588147 473013225
383043413 710373392
22636606 60581571
754837453 928056857
76422541 841937154
109397028 195399671
8307615 124973406
15875167 110106153
257011649 285014485
400219252 493656624
176960549 476503494
73798281 453246189
24240271 64161593
42164843 904118818
22156840 337702666
75419573 647108574
101471534 774865079
122575005 667042907
559057370 825237823
46312330 106090276
70929415 349406281
252604003 809771649
93451915 204806131
403838989 423903273
7578489 722115945
529780075 916119476
192759728 933793924
496846979 894849907
471077019 590024267
177322760 380236277
47346426 675490985
555774730 612515136
273744980 619425019
616150556 831640508
556715143 668142452
39920842 251189434
7055518 563139412
343693739 788078941
74880485 113017071
41276991 69919822
50304564 306763982
8324353 652362098
76392253 867410414
12011783 607686925
23312008 867927415
689263002 781442093
9975841 386312597
13870015 91839719
327763004 652864503
198814615 407103599
122688467 565941941
348182109 496760331
175814627 542085010
518181773 882607213
58048688 537370624
260781449 465917902
77840816 597158523
79077112 549460111
145445122 786270670
32849289 542380471
4480275 534878208
340174867 475481165
767364076 781235581
247135353 574648321
19392805 200810350
60130396 176397748
398981469 739712872
706949608 926518131
136069824 356632370
898284971 925040655
688168682 735884496
439699881 594366100
271443699 471565621
12996940 624629152
246176962 596452962
703771897 911056000
61756420 484948600
526203999 704266857
512066346 746934959
403077309 736543400
767390956 801769946
823287232 930118285
22739730 694328733
31010696 437798751
98230723 219944873
96412913 249064932
549125480 674773273
429484255 552204242
126069096 472558903
112608397 797681168
103568569 465318905
80009317 793960027
417958289 801285710
228533631 830035326
692176792 864091356
132500153 477886644
15439552 217686964
191641709 774571513
203937778 582830166
118851716 132937214
362468764 910197916
307992472 488858637
165431530 247752074
320886851 336749680
61256896 732830789
158731962 296712533
776865347 814410131
87335088 769111140
497182469 733173674
297482864 493108368
47122805 266697164
660653450 926557022
22582857 499911368
141447893 500385527
21550736 542068477
168787303 214317855
81856756 101444648
24672788 444388934
768121661 928978520
599780188 623875815
47715102 900038202
18407071 830117822
405774850 454655536
118207366 866590591
673963342 866456480
258594460 658649653
48515076 865145025
225792964 593698748
640737141 878020903
104414200 361317513
99753779 237174606
115566294 331347815
26478756 764265363
435848534 468606832
426075313 912478517
46312611 574151357
97054914 580869336
76784831 87533253
328930926 881305807
11032898 251399221
443791741 518734622
25449561 35918640
358876026 451134949
71410789 74016088
76925251 79003088
49054421 74253741
623839124 846002576
111626570 526444958
94538822 107101475
86364833 382123640
930549 34262780
188340037 895208135
15983806 800434072
570912794 856243143
414294660 905257074
105983891 153256803
747998335 782863159
314003364 782399032
65663935 377440500
80017948 485127368
296037046 587974597
32629234 480818798
103204640 927366228
262430310 932847560
606714901 755487703
54824244 648551404
460914724 685840876
699960835 927242818
131181817 570930555
127127473 856510312
14085285 132502996
541765508 650285426
163776196 820900219
247156853 809389217
5580993 901906435
48281119 132797842
58279429 578837195
294446530 607973039
97500828 284728535
309910432 414869985
67458923 752840707
359157711 549414067
68885451 352524972
553985178 711871347
511846513 515169665
56152706 73623720
6192562 894423744
664008601 885329656
60082410 224463692
10049926 143034522
277670323 453716021
10866222 122103236
40970268 742895746
135163998 325657741
231065529 656963430
75163426 184535118
21626821 51652132
28338545 75509851
286757699 792524718
43623757 43952662
35727310 719189675
58066831 758029539
92044140 859032266
170149529 304038561
120154613 270727078
190634090 833540749
12365818 342568909
448670730 876475064
57388017 68846301
625996699 910375421
74538419 615319238
78339068 335549669
511131455 761966712
269407291 356628341
145631221 730519346
493342955 908249947
360663004 732059639
93054141 369917398
271920012 573099291
687843158 856422299
564232418 626185613
371594272 567835003
171337344 561729874
76410132 151012762
445165701 521742555
468399617 544108576
500111614 650717315
161549315 845534159
106894019 860666302
327583995 792164992
60057242 309797502
99313396 901825988
364337474 639785063
608564906 691717209
611647180 796909307
97439253 863445038
1942707 420627454
672453546 790776932
3317199 15373145
39207895 646693340
210777585 308476284
792044639 864001944
558644577 928026327
158909012 905687307
118160685 535885082
498353422 761082119
274288339 498589257
462701447 659002160
116046592 131243910
142498218 186804758
92325761 154543123
76200809 732733473
394256889 800943205
263002696 675896839
521003 754891737
118424808 780224465
320392128 625887911
203619778 801480539
125573178 927150831
612950404 727142260
500477668 910292604
366258697 632803188
452198531 462410329
211680414 565900199
86631227 876337775
290690238 702709263
510352953 896973270
61860041 868095534
497086203 750505600
429437479 501447223
555503716 680446122
72666886 483942216
417549738 911865510
351491966 540930064
131446952 661588486
170093104 409437297
231102347 628176360
45149998 247215237
488633771 724642336
554519105 576128288
52189380 55114375
104529776 328961857
676755955 744611653
231469399 890206978
82258066 384320372
50619138 805531449
208101436 339203477
114193309 170495188
63106691 826724656
487732173 515843457
26860911 455216524
5231123 884441297
698339935 732577175
506765180 733965114
327663424 825346726
394766069 800531220
402087299 911921865
760721180 913058992
78979646 102257503
469147803 616843964
145916112 740331311
571505623 633898000
287650098 430307732
767635122 874191331
17898126 419410525
329095600 694701741
424210588 499910465
82677297 654345335
518810338 883095556
5757735 710719984
90780068 266774040
460097574 599436828
537006753 722770214
516332649 544630106
51160496 329981042
496692840 543036153
2145808 243835223
643039160 752733094
5878469 829229997
348991791 888622244
104690430 581136685
129437734 509278868
174792917 505524260
321724906 693232131
24649327 97459669
27960170 513643596
56467762 122600705
137826904 673601456
90737371 545779938
137205962 827522503
122982710 576988050
91588609 313740552
9686679 710054450
18381249 31420927
150497195 349932938
101788181 668781592
592667807 639177886
67766466 679353902
380067130 593936009
65398063 823167274
474957320 761433095
826292550 917294929
117631932 123697182
139294405 399819927
117284820 813405505
582247517 605870649
276653821 892960173
388844954 878837001
342365239 358958151
70961027 109976773
605896841 621934120
132955967 313644732
230641687 271475638
85150409 530159250
102687947 918284658
274393325 417889487
356648863 516608683
406567977 928121513
88989167 873541682
613907928 790463078
131749211 694716672
373602494 925386935
138859719 190456435
505960224 675238584
729864991 840504080
265724325 285809401
160820177 590298252
499832778 809848089
111777276 687584218
136684714 211098873
15791749 21063644
27705559 777044333
768145816 835883353
50658 342272648
167428621 865022485
667376697 680473203
138406008 737965193
115974230 190121036
484757731 667881876
52011301 450439043
47176177 85085815
45612698 672685237
427845764 810866609
153684915 470293670
200220393 585654474
237312954 326758782
202731722 255644012
107667151 518670720
50574069 580380435
736252769 786230867
86677270 782509117
96369613 500928874
475510492 502518086
224011805 355211266
33245182 137876579
539238660 776956520
50370257 893260697
428367981 603956577
228736666 335394211
518758776 643028198
319196362 716763203
20356764 134962328
5880636 421770365
281522645 768998405
222098135 303155893
80676278 872592548
117300233 913407399
455579258 513558972
116162441 633607734
2926272 190299432
580834358 851101382
560246626 616729193
516712621 572666666
449567996 460944670
422400556 473360452
154322968 172596442
64004203 427394792
468597494 721257300
650469048 657260080
59066883 109547657
6793316 769643430
110256086 625774725
74057185 132538486
203310310 619842153
617614921 920665062
654988177 862836846
122031159 270977036
542275204 832987827
814347165 855314338
67856843 775842922
489868212 691027231
304000658 587799424
174453424 206651863
325871191 644245873
541167392 699396264
141510092 320994407
547498112 841544029
615466304 863617744
123634239 280117828
63090195 184287857
3608704 156187803
149300597 331155184
1026017 166586084
589209020 604643832
592960034 764734453
91658923 157093236
606434687 834068453
600769511 733083609
392069138 468114072
388219927 661446782
230196401 285428130
264411205 832934961
494022213 564301926
511090058 897084310
627448694 897892455
182149332 876087129
91112550 436473883
81765228 442783660
473687834 689170368
256339725 732877872
72890298 107229999
26226454 664022719
170752585 451058650
129542514 140769048
225718051 784539799
237053727 876817296
105234463 390725231
826811440 926186134
218212950 923674001
45309736 292018646
189872109 857848583
117581088 563833182
9998166 757044583
360995236 437671029
649757087 753302158
464904282 653056378
135716940 689853891
67878962 583245236
36325149 62659339
423683492 704460579
338478928 647889512
149695429 698532946
85343063 311921439
427320522 748161626
471789120 517936466
142954776 224877714
671228049 865341094
246983319 546704555
265501173 650259325
665501587 859642838
31215787 469789568
204426242 658419063
533498444 919028964
51882061 151037023
4797868 263218956
314307338 342279447
87063073 856654980
322786229 689028889
126962422 521724323
475350271 856501905
163782481 861630552
118307419 261604040
608464903 793712289
179517471 648999427
185282910 266914488
28257603 750578627
33971301 322709620
19805604 560505480
287265680 447105072
413933026 915313644
99038422 536103210
737549884 750705099
362815125 674760170
462364274 827765344
232651432 887782057
201208784 766758459
110549609 488263622
504912762 896131570
403286120 799065825
882861729 925107694
100276381 107894423
141352966 788077804
24842612 837487437
94926616 671712610
71672006 633581813
32841214 193135948
77423946 864482720
36084328 56813729
42677801 446368685
559503045 809068895
92233151 421133073
445915195 531386456
323327646 883946118
520746407 717033179
95098467 326191284
664856 598323059
68225153 388430501
36565993 154892751
617623351 733731078
48343610 237084802
78519318 239393695
471270907 788283263
99574028 315353474
86387244 90616940
92328742 155326566
23384038 909223646
16535614 688962212
439744833 739711976
35399739 157584088
411820110 505776152
110874602 579632168
121717765 528762013
17668035 143673296
116073338 539311301
52178895 869564197
116422507 869667631
21585707 92140246
372086400 672926085
44584595 104297563
207522269 665019697
624442336 917773251
261631170 479682033
635566180 696023757
89718384 370317291
82514946 838772960
650384550 817818225
27835660 392523568
800297853 831117744
25486174 128460716
46236622 489371463
404271638 929465412
53797589 89882570
198194605 200397466
503392862 503598592
351118214 468264157
617893838 737725791
108785779 403893443
705952858 847975830
136320109 397275982
12594017 354463007
167597942 427066653
67914773 767714062
357983866 884477721
111216922 716652728
9699216 278649000
320320987 668208592
549197155 716963594
9825638 487806998
459066604 460370704
163347323 399239433
315710185 403335080
338905959 559141490
41738854 353697616
251219371 657183951
647260771 755720821
346613238 792640842
206080870 783703514
874578879 901126439
763255049 803849489
693217463 716143438
191645772 829429796
662131571 779935146
618634496 926622254
10501291 10956761
83932590 545262078
82828565 259288562
142763960 660205365
89196887 175214155
623167353 722588588
161161882 476491704
45014554 448109731
78623910 230573928
110844601 132410784
119567430 247159739
285130202 593419763
616259464 700215871
230932665 386332636
410585896 494583221
319154595 530694907
415006863 524749835
486552121 656267639
88994915 328326106
50084141 107844312
317729236 416630025
653465492 717989869
150406649 276640127
282688552 472992013
70383732 847200373
312810954 613192215
198513698 519076297
284593133 523622594
33477770 603903116
377091510 465674483
38571132 774956282
337946616 742042308
13074884 514476678
158780212 459980923
63806974 560422350
185681040 347660705
508316817 696065699
41766968 725583137
157016579 878773739
33306067 858205860
283504566 353222685
574378113 739870039
28539613 745947730
328217722 512080453
764694834 842804930
428230647 887646387
247489147 722791627
452666511 461832951
317499602 552265500
159800842 791725842
37079491 342792695
134996204 226507961
42375310 109693463
123547061 219673423
55343612 86200384
129535077 501612519
663205217 770408811
291617606 466302197
493683799 652180945
181190623 277671966
48686522 111122228
187765959 393390036
222840117 720348345
392500742 786991866
60464878 673697997
458177747 495964451
81565079 748000961
17963928 160385684
437941863 566346533
26982690 646418697
569576249 735934343
112427788 570728785
73621452 112616736
223895157 530405017
4743012 192239013
105646765 116069308
121591185 136556234
54004247 350414432
401087532 413625018
32378548 661255935
377616024 614631651
54825989 598227144
325180255 410518005
168100403 255747389
777015953 807101691
197691561 501984662
501981677 909145905
489727412 707406952
79936696 90902575
319024127 334261839
110381402 573321425
82707238 604056796
101589657 160643913
51342418 492398205
85280491 861717966
34450561 109006485
572505943 773310335
133149688 456520190
718540109 804499151
173927499 805493397
543052932 759893399
188773268 388409262
388834140 688959343
676031658 712875742
331623628 639982396
191863144 686718100
573880647 912305735
82225432 321847870
129759067 130377769
551195638 720802823
439401716 703783625
206296852 803450475
285946497 652171454
377807284 691953513
158062611 303105695
83663686 848277445
229324992 556390007
40697449 420393162
198647429 866035520
75964695 398075275
456183420 598826173
54980323 725036853
184007956 506296119
95246952 630459109
467253449 527381713
190885360 288287155
205608751 765259889
183253283 339244174
24815261 100678681
64860550 841654966
72236270 115940906
286673312 670346923
857815215 873290803
156475211 350193863
436839018 620389795
117246127 772141243
556727217 757797062
369074912 412124610
473381283 857959477
206650830 929240598
765586 824549690
354631299 510412983
682597244 903851603
120339944 321641268
562467541 849498214
52220106 588960487
397147959 797657108
715876347 778718795
736197457 806735305
271556118 597532104
137924248 742650266
377599855 399368818
69579576 566140696
90535575 141456644
41013129 100991657
52710600 411439609
242354102 532087765
468904309 505398088
282831728 781979868
506164297 669112276
138071348 860841512
154076921 425578535
38444156 712252625
450157239 902221753
129444551 856303527
29461549 600249452
412799523 461897830
124599789 441266341
142585330 423932715
805295016 898255192
51419132 385648619
1248217 61230838
19755830 910230437
717111690 781810852
91852508 749696713
84589409 662106871
418713493 552380378
175013389 294049263
118928365 441050042
15062634 675988713
599647407 739520647
304793743 712786866
421498432 722761852
579343198 620685433
412225343 933523782
42875429 207993007
139199061 678003080
97909275 111452885
535087014 844931087
335139787 648388035
325921493 394010460
15329147 901119430
345439774 684931329
40761727 155309768
328590020 365569012
604006510 655828188
24029687 541753263
361378363 752714396
88440189 212448588
10905383 295703229
688950269 890612223
51514279 680552444
58989600 103544820
116986044 691108880
471973188 667055835
348673311 845162429
129336503 278027630
717207359 719826841
139829442 180131610
226189692 494936196
183151657 806314489
490865002 860481171
239152344 639989425
43058 665641
112957029 858862898
80572761 756722476
531198542 556524849
8307317 61960671
130094578 723808691
148603905 914651976
21858512 412776917
233723770 440843933
847201332 867458330
75111239 118009585
432482599 911271552
397858052 459393572
60979343 801852249
74862546 772079885
508626425 667206798
421661529 632097142
184495623 510507295
132464979 286710428
138868837 764384058
269514444 566916121
242365894 315485760
219520189 519007938
514503389 568886463
76841419 180503043
469020890 519429752
162804275 230911966
11091546 152294950
759296790 805825190
80170091 445436037
409430857 431805092
74091470 793319495
50627984 222692139
719101473 863608432
105908577 824255115
81911233 344709361
701404612 884889772
120949547 181171208
460425573 865160577
66391467 304811269
534119426 754730582
141746092 317002232
64876974 417388036
696096591 734102808
42937154 680630539
21990059 446538893
92952942 328342600
67220962 651272411
294971042 321554908
30671837 68574713
166494075 765015209
1347952 35086204
218852807 237352611
210680036 903542348
605014264 629902978
595706278 871952299
170331626 415122292
79773247 407761041
89283540 916272175
317612127 888151294
180562654 840854611
42375513 485320974
547588875 788689290
410979657 523942287
58973512 591062784
318308858 561248598
806490996 840058518
10484781 196289148
367435222 723559676
40801431 899515886
100509893 923884150
433487839 806179234
304486493 542385652
178743945 699236519
103886756 538558812
1463651 124803350
184156817 433027966
61483637 713232483
255953820 549269137
707833724 779160722
123108347 126557443
138216219 668798344
383409346 833763037
344000749 413404409
8439024 684636857
30771674 497691716
76922079 101094221
11429190 837643258
94925983 662479649
116532512 147249624
513485855 779498635
270958288 659858337
117375184 214162829
176054667 450530559
352189913 504518171
343722 851922359
446740008 852032725
179214288 321834870
185780115 820875086
183030764 530610642
72421081 687407636
111836665 794532351
482111282 919029015
54706091 329205471
79748210 510248336
668469315 861025713
112136262 449987774
137245231 382263391
404466046 720553114
249508114 603923334
65708178 512159716
47914095 262307767
171271724 185005271
25742878 695027480
3628919 366611176
271703082 557444986
191919171 449263707
59791541 239824642
157300004 799371377
499731372 506198968
93616498 428170203
132420834 889330409
111245696 378411800
26374815 156340651
49671407 687306321
108588513 763663647
113986624 669841497
253940113 651026806
31464060 487623548
328898546 822810755
542170560 783512752
230182564 693409525
67517054 693128769
561879507 762347354
225558427 250632820
172858028 482987808
851953136 907763580
63457716 112816472
106400660 302553132
363957315 567693237
58354012 209115913
1119733 753600550
53923352 367990853
459731526 514516015
365048342 503683012
136973871 408228192
494829474 865597209
237539636 578969704
218982281 249197507
65769988 132371078
15465619 641719216
26294640 608918238
240247504 879908661
757131646 841001191
774643899 790808936
61853773 258904308
530999098 800681635
590436650 820171880
227692611 638467225
93473691 115597668
38722697 587624623
649902688 738839676
19062404 744746687
30323172 297407431
52304693 135151379
65462310 685501953
171000752 393683165
228882433 383955781
493152018 809570683
470543592 508936766
103455118 247296935
16506702 837454551
479524655 534759456
913469 108615463
267804592 656440792
379731642 582868034
44664621 556985660
234002932 331797520
23636452 595853575
661020680 763189185
681738308 733952879
325179986 463933876
481177590 694482586
337685370 758368988
84640126 907240976
659851877 824310737
167235048 645117196
531031637 863925416
107362365 168427136
464993993 752931104
268588503 348420235
303039369 754705548
602866345 766174317
90834855 892068704
495587387 721319291
34570911 669915991
51281474 370149333
99309388 446537205
335246192 425513041
308201640 651244110
2650303 597502771
16495915 236636405
120074804 435228461
34681259 537184709
61569361 809326524
66681014 210343445
362479145 676681539
62907409 916895146
98729422 837508463
54991060 777619819
183765785 793733537
321604999 887783593
52347719 377895562
8400733 900661227
40405437 116869502
136973322 293786536
95960639 723684729
587565991 796798872
6770695 399109749
109098185 639933481
126596833 552132073
65488272 933303414
328787849 809238809
446865831 906781770
549353088 637378233
96740798 262522400
394566794 730071266
51855654 559209810
24710735 252480707
67770306 830826730
497098963 735037149
27543188 364942041
713157142 834888673
112250999 178275662
83293004 173034886
49081602 86393983
132003058 388018805
500128008 807156974
131420762 803122092
123133122 673379966
76033245 471371730
9393585 827409920
349083094 524869622
263531286 613104056
135012073 905478986
521917169 600980177
424582003 662060792
224301292 708291902
83154425 173212344
18850038 116580772
89668157 563831565
427116886 807971272
68705058 492225759
4668627 100064763
730579347 792742407
35115872 692544305
292020101 889116559
392929138 903223790
787745013 800942821
250532281 501556600
335791580 660505433
86286785 794967156
313472501 759384672
39688802 371309356
692741925 819513626
177969651 544443426
136820459 279077764
44139410 205174980
779265197 842923867
110119220 573719474
111077150 666968125
137434814 560820004
461303159 634473710
62587249 286480760
34871614 302052440
281450318 849220693
221803450 625800058
382518019 679081073
135435618 539539978
230269895 273944480
327976428 730363486
229992162 594788886
491518467 812311474
95451867 380880693
676522847 766688797
649748915 738074766
235907232 631062185
251609127 287373353
61818610 384578998
224918289 257960342
791950157 911115699
28995725 729376663
99953442 778417790
803857816 813812202
161036473 289703161
239466940 406365598
165450464 355307360
118324964 267223365
455044142 746754568
410766679 788204786
404107253 580302443
332046948 507449233
104993752 632491406
67028191 668077673
62430359 399546174
266441474 462064444
276324037 331582804
241390943 287178067
671572644 840666070
127750272 228264925
123838205 834150954
300346381 483832527
173609262 417842936
335501487 365095161
221849699 574486788
53890994 851749996
487098180 719161709
736643396 800561205
181245643 229184742
354745418 482947209
56718701 306901266
56609976 714805499
43216671 518696384
81018755 179876300
98645140 926715694
635701580 889572027
294471466 312772765
156130867 851192250
254466760 634288434
21626031 102606818
196074943 717676420
17046530 75641370
153702312 768085704
904188161 920147400
341917313 638664106
134845940 402969986
444342833 516830925
163124044 788395022
182315541 598529854
148534484 700192036
24716199 96015594
131195331 792992586
406532163 623357781
683626185 719774144
130272044 900792463
62971074 264720220
17197343 215670448
72778255 492605809
234280710 857222806
80145494 103644192
605815289 789382872
516933431 598060118
68856155 612632986
671390001 702122412
132059711 348306742
49669433 54320645
719373674 885479986
8975002 225970475
45506012 730552647
344310563 642427794
9867752 766424079
424991147 453543505
10040711 643531138
80981651 871032159
116802321 411597095
17302347 30808088
146468721 455006260
701162501 764618938
75662927 538039182
163433477 345876905
346068420 677521282
855927478 866162370
673748242 697367837
113367904 790854778
58005900 66261443
219093903 699989216
80256085 317221555
180180135 885051916
349232615 505553672
18159692 796569152
49405113 283290646
53584712 780677705
48040128 859534965
119607536 882125712
131468385 781711182
116956224 214616600
769419257 856791244
120676681 592214927
844370227 866685948
829390292 843110631
293554956 412411663
77708791 137184703
176028537 829733658
413795896 556449663
92681552 496330293
434859013 590107413
22521618 89250098
262241792 902713370
246356708 595269877
647505625 774025718
814000858 920861593
287281895 892896849
743592533 760298906
130824746 501296899
325514737 575379627
118868162 227296682
362879182 848120276
526267755 583323937
428817763 577240235
101054868 854534660
295354044 387169804
35633884 175245928
392656832 433316061
502932414 888284851
387215737 456416191
546711094 655921526
294007343 792692213
350074225 662364289
249620327 696449379
294386187 350385170
595843570 915778183
476049903 697901818
430467204 553253333
133620919 336564792
465715205 624658287
158799265 665669388
45934991 841920811
209031653 527715478
205527142 288673930
237728820 692317280
21039249 913684672
63109061 906868561
24790336 312424976
613048645 908312758
447423584 868402419
126978028 443562429
206855622 538926846
196535494 692099950
106599083 615179550
48342912 483754849
27419692 849555615
597265486 621053006
6505372 17037385
35025276 776662852
345541914 665258391
45489673 226658430
46065099 670576309
16639189 397836487
592956948 776909371
461901723 856867766
19104784 875719687
335567142 548040450
547735911 626664468
81136706 436525581
801559972 835965353
117051657 332412901
405358621 652709873
23603544 188322830
822982549 894840081
29559268 762484783
364669523 824192397
52373403 929598126
141967055 487518105
311094298 504615805
17386047 586508568
462582405 701156720
829346769 871474589
33969007 854935136
279676012 793954357
446943694 641829736
31983366 520757781
107271850 857693892
58116825 119995494
301751172 527938528
66508825 707372169
217875320 816575740
334252259 580966810
494633293 908105867
109530409 445015893
231763398 838538981
220142782 636612467
332108033 409693414
471935158 749257802
396715101 524019213
428156371 438987361
614621153 867375883
218892939 468690545
87855371 350430975
14032268 128666464
103836677 527594183
402415875 696895559
232912613 588759806
46679800 169539100
229188173 722424039
110983124 541521276
244052480 345720909
170226304 385105928
324104721 487895319
849167342 903818322
71856057 212206195
408011934 570468761
726893763 924373166
379019704 492553440
105780896 859520916
1628346 149301426
709580736 718677926
37492653 401545601
657788136 926199672
13487160 693460936
282495971 910411900
728620947 870251939
249957326 822684336
362064373 426729944
155524276 904243459
709748593 728568253
181619748 205412544
171046860 586523867
665083381 885302477
66497797 522343146
675862403 884543080
51082905 189252047
125221465 654839567
589366530 758158245
119010965 477343716
86237752 459650224
650746956 892909325
152896109 459729259
222118894 774507344
108298770 670080122
16802730 80123882
42701076 523693239
609005681 859404741
205936221 422116137
348595007 784725410
419547218 632289543
463347554 774544846
108592538 854554039
90865784 546463923
313711238 461597909
99855172 917483841
71159578 482612260
107166756 379722376
46638486 889317789
125310851 861192966
632860087 700973416
81215641 888498866
666427449 907744220
187866712 872835390
464385871 549112705
651696843 775852805
45392795 110591857
520175988 639365265
66986859 797066430
591966493 630598546
89481788 532926732
114657430 286825878
188426719 428973345
115684638 125848983
546426472 550468922
225597177 367974251
24901006 857075616
110026025 686988301
9344697 586583009
296060122 834997802
361296295 902542564
10455978 368745583
223567873 897939666
525609202 887878005
55026438 580102633
282588258 607223469
594845591 701088052
305737435 807229958
121375111 502099626
8682617 635167391
82556440 519021378
632499912 883945988
5150385 646602759
266121980 490945024
229917351 493013772
700764920 798314377
880465491 922213472
168714889 575523213
782802655 921381749
168549585 845541253
315582514 652767088
82116794 713419010
384105763 436025957
59921825 366957968
90244370 368584639
286540570 684551726
260201142 799347057
517639762 641268081
168150050 211182579
19433227 515872147
117217498 538924218
278336604 632354736
417910476 488263293
301068583 447107143
71065322 243306151
411054728 712043340
19271123 528810237
512711974 649263507
322281650 632962113
612237110 889483840
231827293 852013953
125659573 514598290
53352870 849814164
421750262 797856594
17561825 621291532
153419489 318385554
340484075 859280926
401261473 931783171
84991741 126455262
20237144 185000507
89063145 362649734
45904423 848675654
305999534 414943269
486019236 651738974
86181319 293945670
313318750 504940023
479538130 832130183
61978128 80042244
128635921 679442909
569108486 680731477
12440899 359690609
48715127 762158905
50799520 864086811
682607704 829358322
200975583 595640544
330001355 886545085
708345082 891928819
368352882 702929159
70340481 380315600
420956517 524165685
274093560 720672219
123153775 617650387
225441340 803538181
427732081 613161534
110037056 824827794
286487404 514220176
300916513 507195464
824784558 927830645
359782103 665159233
92357499 101088643
569014395 787986213
212960627 302079189
643332483 732823204
18384847 134280286
444611192 918649669
193865382 612473049
130530402 413357428
51984214 639781236
36447914 225772412
288120127 318271193
413588645 751260336
7892242 629066917
245653744 782602267
135290575 185148204
346894481 398763667
98539679 319772193
187247821 915604256
137634571 203949147
561718008 709478550
41102719 53660402
441140881 488530309
199424911 744318498
714835549 867317519
34971355 573577323
102556627 663664150
122908477 280086035
263874905 460771899
121378454 842992209
531768161 655932987
105994598 903354787
701982671 738036497
317273394 615182174
99504222 497917145
629426396 675197276
35460557 734001240
790267760 849987882
232962448 682707662
161879769 344084825
166651023 893415855
87523476 245268822
103398388 176899229
171776953 749632666
76960976 492395825
47690845 771616097
25757822 481926952
18999387 683817878
504476559 745665208
682918326 872593080
61218375 857738635
744895191 884879244
608689478 893909155
439006793 841922339
181673516 757916262
294078411 494838070
898352492 913194064
223185231 512682803
46628532 137365259
82715955 422209012
11298456 848196241
602144776 739299331
77978297 793652429
32419736 127499037
21011596 444320466
395453101 638016941
42342566 860080978
78564751 118696027
238166745 569054721
359602301 613247823
124914580 634492847
304089081 637039143
630450165 811322869
622902532 896768434
165414889 713626967
48691784 669297023
59400681 203629577
34141672 319749513
335366125 371122420
232541302 561930038
674522265 847890313
44105494 215536445
41625777 510767438
208890342 627535680
647951866 740603649
350620845 453532939
119463650 668312179
31897326 219171626
75312682 841386793
359980486 393728048
713987805 883546080
297110 43302957
18183625 930101395
94278886 394886272
534789573 566604646
73044009 630255331
678277810 811415522
446039657 755072499
602428160 763654374
109168684 590236559
246345989 337065794
85340918 777503295
53750186 728987563
300266304 368898565
318120519 325316103
44708990 896998345
267885126 744932706
111337440 589446802
10703577 123594548
632485149 666143435
493818686 644023075
574179197 586264866
74075195 722246919
36165328 559965743
76258784 749263591
139659800 673919380
182488519 914428669
72844176 230213947
523292424 773364141
328773993 360757731
232968949 560713616
534849575 831810428
92717052 132396691
698965336 752930597
723360831 854573203
96443837 229197769
404205354 566861659
115950502 146746613
579192197 880699133
324493712 741801735
547737405 814190298
39439207 814119542
564244880 775281374
252727002 688424443
282969878 870573946
104647932 290016421
341733061 638494374
3776451 233680459
321680647 527729345
685778278 888574705
47175351 303638429
75979386 921226269
184686205 571488538
639265114 792285551
385444656 582365392
43739020 659312445
519314430 732237271
140629628 632386004
159029658 636307371
8905254 54260438
352655432 552976402
374422096 706186228
73108133 882496602
382992978 748901173
46777783 63477203
204056156 280998305
244618649 384413289
474685670 661547486
860067867 862009214
706964819 843477377
803049509 814206213
558556964 775118309
41240429 82406319
36901745 768435885
327892200 768071778
73163820 765456003
29577986 281614748
333320416 488863318
696476207 849711888
265701689 919549653
33556168 523046615
375479964 446710487
578931704 780916710
397539977 830446838
182382979 620466947
603602910 635167310
622115836 928066052
25710422 604770818
380298152 404482291
251308032 513407162
821236345 904170501
63316641 210850269
155722260 560860580
160207564 755228586
27519576 469120100
323822667 430243673
121334945 225665296
448758445 480323592
584457375 906065739
103705421 859637768
100404921 340420150
46065661 135934678
326451504 729508696
200725136 359763747
565543697 710151314
794264783 884362582
241459603 852660557
354268120 905603817
487866525 597887150
779348051 803354031
29007751 332611653
130024000 204563604
546922076 828869332
6510994 216182836
194175682 847816545
127863357 420280417
14480504 357527734
361786542 924906008
204625206 219402630
152209042 791123340
319611963 347122910
66922705 352701465
172601445 660985868
51195612 96680654
276855393 620340331
177840624 720928239
621075270 691684561
161081321 776783374
59786119 388672292
25504347 241969738
423088953 685910352
323091093 703402605
472617343 698149735
194008307 823111447
206346759 811053207
13291918 511710471
138685295 316693390
177299589 639880413
142141118 285896304
14016134 887872273
136833661 845892683
110045993 189346668
340590855 474907658
335444058 856606813
608289147 719085822
737852373 816276862
187625940 451145546
201014692 535091792
89258017 755563000
336099535 870131658
423614899 554546300
477737517 794748143
33861537 97339451
412003609 684938780
63304779 511650651
13542626 515084334
254672458 286873423
123405661 538016034
12079311 757707753
13836190 226493670
15801327 147579103
539972914 812298395
160234035 565752750
77990119 223932559
541095725 736563700
99368130 505994819
124950499 470699913
119778775 877995622
248309753 524009495
53688023 85317006
494728508 918288120
305114278 818689253
44992111 639802485
91784498 387088915
190904472 737254517
9620761 716714707
747374931 905504806
304725347 921655986
494892414 896721749
24855125 324093232
12028563 89849899
3439040 764538482
483867276 749179341
444505402 804381976
11758555 128394223
62361242 776613691
856188701 915585886
159407994 748148392
113861100 916943550
397664536 510385471
359281251 683899309
601876730 911822414
315242957 417951313
151599975 441725638
240759736 268477497
654652972 847405556
177346945 612196243
6568028 299263427
35662280 62577081
18056617 98984793
12174008 374386862
71922376 931412670
7861037 53790033
385704093 516249511
111345179 667398443
71211430 92303520
401749298 465603215
129792418 166816043
118610667 393640915
280594388 737056318
44696685 342224221
54023016 177077872
200043679 912949460
446310631 884886273
5502392 416869392
42573632 600522509
244826570 616548122
101370998 903648937
254384679 461740141
57723475 203408432
116916040 128678958
352536864 917030473
487067165 739883012
354761763 812833314
112324196 345428813
33101032 809445597
801415533 898795851
331269830 705417789
294816352 653128288
21756317 146912609
72462484 275000478
5781477 214130484
123578827 136498717
438723036 874008720
698490201 792550158
68536609 732812309
542884461 749893874
63762982 509043519
184644057 616153941
169829155 437663285
211497088 663871521
788915425 843677285
9916136 584522617
8862342 798837586
170431286 279202244
353001191 445482619
202843797 239396418
211762841 602680013
137040317 597390098
550209457 675683170
282375390 374733449
89900605 932263507
303022914 852739342
10307072 432581695
183953721 231250353
53942001 132184995
617695191 894656806
67115444 590154465
54747497 117109967
34412292 649631002
339329624 507609546
83320771 675401041
339364366 517131291
707150708 744917210
742835870 891559671
703524942 928713276
68069018 851551994
166304237 286500466
20109512 366767861
113083282 569935545
132005575 764372619
33631289 601659644
427073904 754589529
47540698 507227608
4924073 588386848
175986326 459996396
423681733 797608308
268376290 540082995
107966892 837570058
156426331 582673642
73751074 368121654
114935285 363026789
22970318 805673391
190382695 483798498
37692981 434694230
18798510 47804063
58068841 865075969
15218076 707597270
134437539 849019884
136118733 605901007
34759827 352036317
242109102 906704580
224348029 429864897
266631214 366563382
240052617 339682382
103049434 679219708
84825189 716802480
168301048 350626791
138255967 524306856
175579442 385364111
441432724 589322277
17842814 107255415
103576805 144460618
34284060 631243426
95999705 429146205
91905869 683924630
45420493 86769552
87371597 612588709
78928767 295625649
101906996 890129867
693933224 847270796
227129768 754948020
88196256 482454405
222128389 832265402
147521871 831729122
124070006 216834781
126199427 899470700
78597871 347634429
371314990 399725429
156519521 523702312
113697072 653442958
122717490 605057706
55810902 449260693
165796292 822406969
749397059 861895116
754025204 816393719
128074513 630534445
67390191 436258189
287154675 304590142
90418574 734455519
7474669 600754359
111882864 784572278
766447994 897526912
449229101 882757263
547708335 623302676
678025236 724799453
79206208 862456718
182665889 251349904
202509448 250125714
110229784 380671360
534909050 763461989
211941040 768189043
285784285 382955288
504018130 670271704
420227074 728512683
15597343 47995365
18227978 603975457
416681284 825175607
115948638 719864865
137729217 779484072
18228002 248223487
136384569 906038458
718877371 731373175
49228911 335931505
425492731 923487243
90684486 816117371
6635347 658100553
54571006 65386296
154406564 332786360
230549071 435669143
227523280 290430916
218217232 889129762
106543653 817860423
829729579 914969600
469583084 771286023
232701278 899834605
204489963 407433509
87740753 522358423
130444083 460749035
99379332 693213261
440587727 487391313
39291317 813781584
55855054 883509367
7756331 535606751
669276338 907969982
321743817 624807527
535162433 735151273
146383370 306950976
273323373 585862256
50892254 294774039
101575385 248480379
656409933 889270711
391805025 913578202
154471645 726985629
254015978 659461492
452705759 620603941
126480614 297573133
233538696 301984308
102912378 166675954
298192724 563845708
470058051 536955119
380296218 380950894
267527309 340835104
300036734 697092274
317945846 666507652
6413368 68120457
238652650 764180155
91359266 140108409
112740814 773236552
353478235 646170046
797850150 851443827
37250342 92192132
117109681 535318454
335753972 662536091
58718531 619954607
371042229 669827932
429847371 783534168
128841862 874806888
195960163 907065725
781892462 837096054
130558288 793458051
136356438 882883896
32887466 777035717
531358687 756546438
370904771 882752729
468681933 852462586
89300921 308980616
133705668 561144616
82277066 478085043
11230094 567857505
80945235 233169172
293755126 331890905
152263663 186106834
691580945 801776721
44249860 52407304
41047950 84216793
163536749 653012692
3833099 462158072
356179098 761569652
59435277 68125834
499031740 588216342
307768656 820973361
440637992 901340465
18530582 64623129
36896146 551027530
7434600 35099395
570989089 767702556
17810756 497309475
81676817 876738057
465386709 510977807
398753297 416005757
307551992 457142974
47202739 657856065
4601463 226573569
107744314 782451181
152735581 556030370
294361085 918630583
120597641 658315458
376105812 769952138
117474236 771027279
400990745 870055988
91002118 577275988
430675910 535357126
51892817 63477105
370660193 425741734
706459381 713229440
113060477 765881485
16891970 392871711
188978876 399431937
588284639 888220432
100928933 578697865
58163660 393631604
8825885 440630198
835896275 866008398
54987860 855719434
358878734 859792323
397792752 504522889
82105574 196995712
113270036 171971767
40237509 284944550
26122695 534777961
755499439 813887331
757680203 889195433
133828744 748376261
174233237 195733164
497708904 850668824
7737448 236249672
170394633 342589382
560314040 790888909
429689334 603405328
75137495 168102632
77911965 133457607
46174232 530299722
137947270 296126328
169893125 355336946
144542494 545834678
33746844 367825258
379620356 865341115
136965757 184072911
40277214 88033577
150562737 317259330
378333868 490527220
377884715 552010205
236525396 878045017
88545469 780126646
458714553 817724481
502916119 674926059
68754183 575612490
412579700 556455401
33010023 651285437
349311097 418082457
266271616 909537688
77606906 530148241
22648193 383207813
732928256 886879250
34369644 214932258
8081822 497671875
119333441 146467483
15964977 611529384
555889340 849259804
241594954 520607941
189066085 451860374
45374417 614233453
116787242 324998858
153459723 219222025
52130852 528933046
94432472 138635472
488445447 838656932
129425210 265818243
106371968 493586114
811839497 860144957
503124847 556243944
73537467 688708018
593255396 762232229
115683648 847043160
262892849 270389280
116931208 667495887
112128123 444806799
75617500 647039898
122241193 531099347
291940364 524215532
901963708 920999265
222667434 582911335
185690180 644097352
392373094 734679095
280329894 712060274
400488804 500784772
850134085 867892279
214591639 506738309
546499977 877561034
744348833 809575588
347410270 521313722
16621418 810803569
76007984 370766468
15840327 818720700
469388664 741374274
416566163 830085753
135157951 605037358
26934107 90719156
701741123 814941814
1294242 9940503
17409172 172023143
126616535 678274849
90578933 875144313
339553223 880747712
115072686 444452490
419271631 526504210
242699095 243595735
43689478 180974318
35721169 212228225
519433429 781915828
36829499 839742233
159412816 452016893
7716360 236982736
214872390 352676738
93085178 832718140
375351585 837482824
72569642 85468868
126066895 746411060
276182519 627661623
239642100 290227498
188624356 389709996
83736228 820196807
88952211 732798604
367773510 927518978
241854492 494143857
28858422 767413319
5603136 135804679
429469331 649439785
74169905 607889301
294925322 706422399
62969 95648801
356663382 788953341
861686202 929931315
423955398 684551837
721128780 765030255
477537292 877723864
217201307 696714090
8647192 104180824
44195080 699972040
577209392 927473688
463727699 590410113
45988393 373494597
603279178 621050277
31772224 490868760
92356875 437375656
8770159 212286152
508992921 585744512
8779201 90141366
97436476 657241421
15778460 332296364
202796276 316289059
246222537 786900238
9256282 431694764
319010328 673745199
680022693 869697693
3021765 602347314
44677301 580164352
11614059 840457173
202023899 538347543
42160215 134853720
219120950 472992646
784491384 818513756
291670782 933778817
248987456 915158256
313186426 429437343
6147611 736859638
60800222 182950895
364587004 830481917
124605821 196679703
92131954 267887657
75169803 443641989
660524294 910519631
212394993 246698907
338031105 569063920
544090460 643824488
65504360 791747649
747996991 906468115
292240932 715320122
401117712 566451235
35501443 859234094
133505602 786973696
118481711 590721048
512581950 755856123
17902548 233553269
155579093 487245534
46289991 868078998
77198392 83806477
126114158 807032562
96290476 162564688
901567409 922819310
152478958 757802100
752070777 758577097
358495444 462072227
99846656 777176420
449265793 630971573
391174895 777429719
9048277 25154098
157285810 373303468
239080224 506037215
17411993 890129454
668065536 825801822
568696452 631763079
429959055 503958662
281121426 310442120
17287144 363441697
114255452 155396842
709717872 762134623
431953780 931961634
11207492 17442931
268006616 679455844
13832602 161280492
737828660 882751459
12793392 832372509
222922315 687336996
14371540 620960703
96809543 403261739
174446875 640520061
102604920 873663551
276071600 400951709
649195721 723439543
348106252 413883644
450336431 628670867
539306477 676709405
448109799 923846707
15790619 682314972
62314648 657124857
302472814 856414391
441688827 884990747
3345865 88208856
446888699 611379190
393665498 499285274
133901164 526562017
138395800 842893141
778534340 809945457
5192315 541497059
263997408 617447094
18427677 152140052
24020423 379237887
84145838 549266277
636139957 919632918
646623109 659766963
497700771 784454961
746894844 822646804
729570629 920445821
161183601 513301510
64392128 399994027
733684336 738156980
106365171 906291694
102921608 485206061
37762074 889377300
674587947 745045115
398012939 619929934
203449112 348159541
145532890 645859269
37071577 177741585
201242544 661414649
225650402 384731572
301283576 342145293
241870663 850540293
144000274 588544010
12621990 532972352
60601196 146097615
45203363 133217920
835070421 860257204
72309156 210053251
201615407 416573159
55529537 660764292
76092871 524572560
37747967 635228562
52142271 489491263
50520020 540083272
45293378 481704704
411359729 831369616
221442187 884339609
120208521 366559564
25616322 51438064
209375146 249172667
526102989 601905975
419028450 842399500
718020145 819943357
233402624 433592331
24676708 395124501
88154750 718107716
374421612 736075902
24076685 448000714
540802864 588522881
217050450 541663152
34750502 115783883
22209862 585166771
39956242 776786603
15766283 495955871
44542514 722794806
31280048 201699649
82372284 348324621
100107126 279753490
25746691 138691990
369908803 805608903
139493609 465294790
670367346 822409090
48626454 522994337
26022089 419137632
105739065 746823349
4747708 690203412
53971714 119493465
665227048 811291607
752006767 907794619
84023113 768584582
362489010 582759308
302769744 459397948
97933953 308529647
13334364 695413140
220165031 295193241
243497442 439017654
84261840 192419358
68544761 127599364
80377575 803707609
15789889 932873162
42308788 70734539
677275359 727646323
105119445 511639977
32890705 147401796
486621501 501478102
446208444 748878469
64049272 181598054
1111977 791154315
20422504 524559387
546570389 581611921
917295811 922210154
57346007 292518108
115445527 666554231
452847275 840816557
27457555 280093000
402173043 723532538
436237382 927848644
89032033 488271565
307964153 774290108
753829675 884645259
48035593 916512480
596697173 627666093
746159042 874064464
489745800 726643554
73511123 122473523
41097736 477259298
556759679 637380810
418383921 920926764
91270812 574194674
20918372 692015771
397896418 763171153
80148932 598033459
277471331 854083488
343360803 367281079
10025493 926283155
61910458 111552314
204067213 466508065
207827801 418172855
663773919 818935713
16323680 904012763
285118165 432088980
193359617 787165691
559825624 724595899
125380462 532127412
360323705 538184336
30554044 932800708
162038310 748101009
657090837 894148960
69645920 306313227
20932831 127193714
449653037 684269724
22870523 263030443
72062737 329097693
466997165 765820095
503474329 552968708
692465375 759562657
213728996 450496482
619733555 775211113
681942898 912635288
109241465 151313518
315220258 644463186
189540649 584716815
116897443 403723222
43133852 322189696
405322754 726194749
210920893 243252188
185310095 436948105
17994479 854416515
393649714 572368591
122738657 460154677
132336395 638267881
108752346 794092422
107481991 353163415
136566597 644820049
136578896 398322272
501914205 808250962
25256340 442198582
80218254 846635720
688515868 784946608
2309808 276689810
73547796 129934843
428887555 616924075
125921772 370267816
105213987 305268535
40681259 751318886
651304273 931386302
154197584 341170062
485478600 614551430
265292719 919357214
323298193 498740404
128770719 821686641
255857939 696942462
17396029 96336595
456844450 627793926
16149235 842633206
33296723 541701783
485943279 868383300
78633540 187795277
268418699 508103349
320521968 932918725
146778783 821659758
78925795 757332224
74989257 864345660
182062501 607610277
41631669 555993932
42527008 913276861
95059005 877090005
386183889 898086703
132478709 597822428
330792376 484479262
18174950 139389248
364276112 451261343
134495290 460650008
68114817 685968833
687143729 797179111
67174538 222926639
723670906 926701821
98062799 872737192
403992367 774465706
390828317 474189623
26097427 825334277
33636077 544203323
30848569 53258365
488899494 829905752
128009277 454418613
32756297 168590600
406035714 863658114
602239867 615236612
183941238 710148968
83549704 768580279
61181970 571605913
315163070 492558963
156667862 688952569
118603030 479338935
574469275 927672256
469711676 676053553
456046538 839885636
457010882 677777932
486092973 784950118
540354936 604282897
17450931 484315471
207221140 331590279
25916616 46083811
502643546 560935301
285758585 778428513
6569335 110575396
477548228 567366030
301149843 328098609
62577800 933902875
338179712 418198397
417397008 708650876
693725151 757889204
52551194 434217447
91346480 202045201
120711833 675150995
19834930 35584139
496124089 544588729
146860634 829497560
57003963 135685176
860810016 923215915
300190934 692045421
21327780 886667281
423809971 589574659
421395287 892256909
26127466 739253728
417806083 573926264
59260308 420031843
210989352 317402783
221476980 633810156
48002921 246609319
11168516 933622102
20233517 501979677
238316014 784929904
224360027 438123581
559510532 824914006
37429488 476766167
1798212 563207381
647233598 920735698
32201202 526966755
513208624 825181539
62187477 803983397
149828162 839642118
198178933 307709825
605670668 811287549
853531477 897820121
60655615 752274721
690890166 930100619
461708656 862161167
171565807 830196041
139928728 753304499
10782444 586896798
121130806 850431142
45771006 697134945
332336486 387342178
115783526 381737517
124632138 269772307
49587896 51531231
576599868 932166694
124370814 716261298
144547790 571271820
111187118 405996874
152451298 576053903
241034666 854139820
498620662 696674894
181057093 413470138
130483215 686652989
102392395 284589712
461820498 484030101
110139432 368567158
10095488 851605453
156656400 692821986
72492076 902173180
524723968 902503804
31613657 56022257
102869671 596347903
119863711 411908262
623705679 828388806
55316109 359020829
251452389 747471029
499060710 799372207
136905457 496453968
35910734 760328922
182238496 322660911
409695902 803166447
532849436 854644759
26354726 450582022
388542466 453014795
123768210 498830062
107920350 361596183
2189089 704092769
266167298 759459501
34436840 370591432
489477708 614539489
3796321 475009219
243746145 572523947
79684904 707504346
489714865 901387431
25688343 747737775
414314373 569104246
47810431 867839424
748186691 879530622
859434771 925009581
7866766 347280329
56611143 840629652
207233349 772107262
24006650 878810763
20333675 360611464
397583020 831348722
397936093 432587477
97579623 917943045
523563915 581490465
149742634 254567097
65290091 832287756
237756375 733177422
6774765 354846058
127255810 283527933
252657402 693742789
50203123 275215293
626699140 931968585
235180267 320290659
522559451 861155631
548657265 887628903
495948434 566368852
341171087 613981334
29621037 91599879
5020479 899659843
478349346 871123288
319194378 337801428
86665057 412706708
66155300 750688826
57677284 621523721
288520313 839761238
108293947 195725550
58833492 826797478
615437196 636458213
408106587 748088311
32375865 731627030
219082514 699460454
386445160 825218846
563093663 847938333
33993077 160009761
30061274 70052747
275187214 758402919
99417560 320479887
86231958 802293312
554423821 912871641
569398981 700161875
27706455 315721955
142556667 518495240
87515436 227817420
39273650 490201747
489940269 687027636
115266291 888525428
249998329 932342126
30725050 153731752
475764259 866731326
118021010 420521171
44141321 658968846
79964335 635282416
12585670 47919828
412511268 476473102
27353919 35952137
458623303 772033333
529653055 684973400
76145761 754410217
101645657 636234629
38361692 447855080
109929907 198802138
31276307 638367090
112404241 866774302
4559633 133471820
40477319 668541720
668321425 770379910
664875162 789242224
19116092 933133498
342747953 633328883
458282876 594960639
106641944 596242119
13380151 301707238
582084866 714366094
58353476 640913083
445060016 566433735
352432617 790492043
126431562 778249827
63353201 507952278
119223767 529745239
612097958 749694421
4286686 120073857
74745962 301601369
709120805 803529778
363174836 865521864
200205391 671644937
292646047 706857748
54522901 751749433
46107053 97210929
116944337 688686535
22239344 131711922
170352816 801851324
532508824 914481208
143650 787617479
248680077 615235419
27596145 408554786
104937460 164567660
128341968 493395805
329033517 527567280
269724974 423208006
182916889 845834775
28946951 740848800
521734797 898169931
109916576 346081902
217981082 249933607
503554727 668825606
499620011 729143048
71379470 105405498
669604939 749678609
46480299 396720901
240981188 667473025
163046443 377879041
1936008 884533585
40111568 767220908
72809446 148775947
163528661 932689545
246335149 663853669
540787492 871805254
140972102 717999013
65505011 88315204
627738055 693159702
62369441 543449647
828638511 834412932
39727770 385402150
173612320 907292916
183597033 312312350
276403152 443978175
281019250 786805294
285156456 414971174
323099385 457100654
769501172 927433830
127206878 401782327
624667550 806180485
299703150 860452570
252350499 830168267
81542930 275943782
561681682 679666582
77293893 598577994
21450466 248490045
321391489 577333918
73384656 519051705
704240403 866618585
2233215 452633928
654130668 908537975
53749814 85844436
604806588 689199267
241150934 515658217
19895792 138572601
2407838 64777550
275789509 758632175
124035267 511102745
323670433 730218624
59272342 62172442
81261145 164941800
573153495 657782307
90214633 645064035
114247956 515207932
5992969 131806435
97074858 309717712
270374501 366807054
47190689 895948268
45069784 115606810
395985128 510376104
133956890 598887779
446131409 806548219
2620108 47262176
419026055 863520308
269406209 842728983
179952043 335927967
243188531 922969690
279359047 932318716
117243654 308186944
51716659 506638879
858807507 912309901
479555781 906349373
520065337 677759641
4584249 733231635
305453669 770162708
613073374 882217971
356729141 775580893
284749212 311007946
617303557 898299696
686522989 882942233
62361174 831779989
136908024 311894824
207937947 223434319
58515257 180096590
218814488 241105911
446803631 887266324
531343122 541287900
329284701 416160679
234318215 548393718
62327034 684799165
331259636 725106088
103952132 835709448
3432495 512946898
327034287 334963838
356808599 868107700
78434819 101727945
484804533 792147260
195261678 411581875
53770691 631740956
23270003 43298105
581324475 748130027
337864617 492350905
232430963 442491800
213345433 434912862
121983678 168711239
366886122 753812058
35297781 821423319
663004530 728293929
395991164 450637379
170692260 764775550
680246377 733095557
11860272 736493124
135796983 618623709
222843026 519561538
315737616 476502969
89203206 493012653
656704186 720617041
496356896 718789646
480673031 722325679
88985859 226595422
427041686 708451370
72210984 347373427
6861416 289389730
116588126 495000403
311849245 691367471
284118585 616145677
521339474 573835726
172146314 572837619
24284735 458663620
123475297 624385759
138646494 314807664
1147829 876985342
315785859 778473916
517933791 918189131
23523269 37148969
31160196 665646761
463396022 810725793
71717325 450211509
109702292 298307408
5017235 607597707
138965263 801112469
229337567 884857017
41172589 317378674
516213605 625303195
12478684 672327075
194109144 836181865
182203971 777517470
139016662 702005465
337580025 633429318
166139704 274232090
56064579 103816958
81992398 931213082
596819089 729422763
3480849 124817188
167311879 425220009
67116377 162422456
802135894 882554743
334126704 727328424
4815358 500045756
554646903 861959418
225238167 283251124
277260289 410423163
8498910 651275569
171439169 840722879
591233032 907043334
129557581 406531561
62092678 570764675
4746274 201748450
181330247 795791911
44490685 138412363
440087158 648594850
139678629 400799039
501636819 541868783
430834650 868985580
474101054 729105355
29309471 85435058
139618389 176427676
67481546 339056027
20511109 683895098
25654578 598187032
37007437 48310507
47656796 203680721
546023978 903840706
116898639 741818444
492055672 493914487
345464704 629552506
644181464 932103862
135014698 760346223
283058908 834815659
493899346 819554127
149929458 663342720
420096910 729133969
76012195 114089795
369368889 643792579
597508242 852613470
28710740 467952303
41853486 122758517
182063763 917862990
2769213 11947693
79566534 758380376
310418233 727833219
298914233 627199344
60994102 880081769
390615416 532825554
374324733 413632027
33343495 553076644
106100880 251091161
341337740 575899854
329381791 678123490
252836825 933477224
119401628 192449565
91282359 426242676
344064549 809058602
291851916 523877942
79061841 749029898
68971529 230350217
801752 24243740
92059927 233503867
873183120 931401749
326242368 582501672
296555467 784642990
109800847 780211681
30113154 32600315
74873659 175610070
662435104 879259492
267625655 411001469
130388470 596931229
172719946 400442485
741195398 932398289
97564296 395795017
779701059 933200549
101709147 370011799
6887287 7826892
49556673 67727311
29962934 220588061
612365496 662477627
167450387 710439571
372062217 917101888
865198402 881026752
671236777 898092786
52280832 749174884
661453234 728566308
124169116 921286762
171418715 378825832
354980020 648395894
115735893 177889861
196277676 810713429
674163282 836217071
599683337 931237875
35922495 39954965
240474303 667935284
45345458 252514875
42076618 89757399
136064283 477364161
140909763 405440737
95005273 521364808
24463320 712980894
372341079 553232846
286403701 917163770
496281891 913097232
2951332 843611830
125025547 766885997
77818834 470770535
133067383 356051858
227020290 531530753
475412948 530202329
37494451 758141180
792201162 830360204
241221718 703128086
11926405 342684698
117835358 588482167
296096740 868966321
49437660 73661088
341861032 843479162
153699493 749915597
368287557 521497037
558663348 716033931
256200704 324862480
82155675 601223892
24212262 340792706
295442595 308786612
613024928 854492322
70029409 735706789
19035235 285037001
85286196 102537309
344901516 725683202
59367106 247154013
172626149 513696401
90521307 259612867
13008311 40813872
85304857 277055594
21537540 70143464
24463319 91834931
594408153 795217919
59508543 108665729
47396101 591267259
39642542 853358296
23659294 653684979
667511050 745346120
508532584 552269575
101906418 655988484
481817558 689920726
249253735 914096247
296906082 649025508
552167801 853208238
131251927 748551902
249203019 760880215
16906957 613182542
701085101 896915676
415696484 775552872
576951857 639636167
20254484 371366720
7139232 884126026
26097096 626722732
286178646 422233314
179449527 915714667
737844916 796812778
418458261 797420643
73976193 628514500
756781998 805473108
341105877 743150122
83975976 669623443
413144968 642627143
199170595 464353569
515922171 745241193
199269693 881243059
75949593 920875341
17741625 555595024
8755502 694766074
293290740 735382047
52295980 467446271
384743888 446184049
829644738 848047582
20710336 806137662
113936196 486750683
514691947 565060419
34095158 648724462
594826572 700912792
419331677 436698797
419204952 593480579
192707356 337750770
399438276 679078011
730893702 851928002
407876138 931103860
66399322 88612212
93725542 787195129
146959594 519489860
213662007 477873305
15635332 51555448
304840915 912254534
630759670 734347551
584342693 679929251
705930707 791148998
11770004 518766399
151736464 615528645
638538866 925867885
45627765 924705552
62830489 69623845
272674770 524750450
173043422 802681232
606373927 707526504
701196291 871513430
209619490 758646555
73165253 93559444
93679410 578756969
23301417 258776659
41762236 754963163
96909775 563527169
82003632 446176426
339365266 533312454
15232106 196848847
268853103 862860515
147150807 776959219
123229127 427162672
118651210 220666642
69935821 642579692
3270780 405876028
67668535 104583115
329232063 915528605
675351522 732971091
534050617 765828672
401639102 840314165
457760437 673235956
495779525 538283648
28619709 117157293
567508623 852709256
38289868 163270468
67127120 607890148
127017073 755444844
422924475 437565067
140541316 273767012
546637213 812397372
367417867 774180642
50764222 139379353
124558180 257076402
261676869 702651848
9286116 165717085
69929376 848604945
35363648 273273609
57648418 872027014
764017162 881931709
137060805 714920525
116501076 460709565
253633298 901161072
446989278 889171680
649780648 853067687
390552870 602174313
565769091 776495089
52820571 62385700
165911936 676037852
314819168 685763682
110391111 221535641
398585811 589215465
725595220 732608816
101711806 463391160
281336040 757946130
204996242 751134175
107398283 541455125
28375793 174451361
511642041 872494214
152914205 475614031
9005193 202368765
587304225 898823842
64778772 612885223
113936092 777269544
506155045 837308906
297794653 895060397
25046454 564318801
343141877 546906268
779666066 910915456
392720835 522033265
222832745 758513872
736022613 783729941
216983775 765417354
74252458 574016631
127394511 188352041
40798141 422760634
83406270 144657964
147377804 224622841
13022735 720735729
119835413 372876509
159192790 751188633
115340179 523100110
705025132 800713150
307942780 461733305
219808151 740180535
102451893 409275478
12367641 501380060
49467104 428202590
163048109 228821299
369748800 686938608
125940822 512512942
28151327 884872470
1836435 498342634
685249324 811097771
125636428 187016729
599432570 668010137
34960338 76534725
109192253 261298452
595360489 622129616
49364095 531090983
136225318 901459743
486965869 685412839
132843786 850391161
110499725 743582907
264220541 512891016
22183562 34019040
158950653 351788557
199840382 539437519
136381884 912371074
349332604 840004666
14707224 768296350
431078160 741466368
198553143 346777858
299876102 563243313
497968365 723934410
606034154 743993853
80007383 114472722
7664197 314697730
540943665 812586843
104528782 104645418
8077022 14652692
109628473 695784937
135295710 757652783
58047579 235171034
253944964 567100841
290850560 858737442
427348257 659146569
123145240 704270657
506866423 685272749
492996815 788419304
108519835 900096534
877824 883967222
291318968 424984413
349540661 362720120
81970780 87253940
644129964 783271857
73576117 330255410
18910172 560432654
381440836 871342110
97129401 108330173
135708401 776059992
374523621 553872695
729681489 928135239
71935428 919328814
434903972 553322519
64428043 167232826
32079681 689768522
572097641 714062184
7166752 631319401
110610547 730827593
95324930 828996455
118619291 736745537
136179335 882161154
200447566 468046820
101074692 861101628
776206059 845012865
559725514 782065867
519749153 630822532
27041330 477581840
110767971 304755970
85671778 137292832
140334010 614281000
338851464 446319805
52227504 447905624
65583310 173831005
529235145 783595125
634419739 874544929
355227840 367846633
234252936 450637022
49609977 725251496
153273435 269358360
551245261 604220655
57256601 67185152
106602687 187033853
106710537 617210947
1589460 512291897
85256107 313855961
236266204 286195632
111628983 856050641
614237377 668391218
333895527 816806804
63751904 422534140
163123199 164845567
59658660 119532320
95342528 134347198
136162280 559878942
437030614 576858314
532274707 774405320
358652091 797708025
286649682 843365390
572633390 824473995
92774597 364128087
549639071 837400698
23995859 404647025
565782310 568255994
148582035 636937126
8893930 700070670
85863134 371686698
396418303 898083759
722125500 871114098
241724298 891769761
394017110 813686191
510550647 898581188
622348118 869444979
274626260 308217524
500741906 562778753
91231075 720123196
31983408 412903984
94939440 718895174
131666066 161093496
476718981 576655148
351562311 618818309
37659622 647833803
565954215 748769819
224275497 581592355
103343955 789540498
62997012 423718540
51483880 467418040
173287163 248295752
74962558 119038099
741274457 765003827
111495052 607500488
8388497 47573474
24352186 558179011
65646008 631508540
376516331 631671540
88499535 126762108
125725152 591647054
13306968 271625907
296372823 702152883
269502313 358248558
28700372 558661027
334629488 369444664
37238305 677222924
439849817 719156066
70011225 775507265
150113608 576391796
8218673 713259889
654258057 779162541
114842072 300550419
614897717 711506270
128565356 258289121
105419621 247041466
334147381 719891112
275311374 863553272
823242553 921068966
619764434 832395134
750309710 803340016
399955291 483636367
688824835 807418708
602998772 757718701
288737893 427351806
650625955 834962553
231566413 390503730
79151183 864623653
301484316 401227145
558413995 564576450
167077698 883343982
230014181 349442326
50543958 809994758
132546081 870554408
722705487 770158580
107837023 642203737
525207400 686817656
3869002 634123666
105219726 828536575
404336154 509247450
204915804 370827820
88751565 634426728
122154013 923687885
13425955 457186402
63555532 132301422
67821152 308464419
13266596 142939544
295765873 744633813
582176854 582273362
26356290 924023389
150867613 181319831
33145243 393710080
48948423 809518997
152029504 641654076
94794916 501998267
47228107 730787305
131912021 643662373
84851659 103547287
134975135 335177284
801913550 859965251
32198704 416125537
469186149 634859463
503986525 755980381
310645495 774607367
290700312 555297450
135022697 748843848
62323616 575189153
156144497 599368161
514889942 855000631
50497585 118603557
171194076 251598923
271977223 568737757
113920706 618593145
670664499 724494104
188283604 405498773
495085509 816821190
69831209 141716492
193327484 600221077
500080664 879131069
527727528 609861499
37925210 894735184
597429944 624260408
133274306 870827264
164192214 535608236
3057263 163480104
519480475 799359273
110213757 143180440
208306125 780274866
54669209 882631986
190457145 813098537
230759106 737138621
107189140 682162414
528126985 650507921
864351765 877685646
54069714 279570617
27026261 520278627
463599638 914706761
62848929 451167306
402356922 463056547
284426734 527458740
811549666 814320271
567913034 625491747
220816118 739152385
511765356 596484639
385095797 421936307
275602090 906407932
517710537 626052183
273558967 630401940
1255631 231767705
487815986 529875122
335189071 409824228
281176076 530539182
466365333 596762446
520314911 526622683
24841656 144965839
112111543 737895558
833105297 842152200
90114477 528989860
464614788 706087151
520319752 566169852
83804757 888220554
89263136 928130695
310050726 362427052
85096881 137199723
43299515 752905646
229958656 827439057
31125380 813132672
592447323 688335055
3356161 77347266
18536759 557696653
536970814 615898880
162341667 924634760
232363155 304771706
270540968 806151713
428891171 673465052
92113684 857664356
602906072 901014899
539658190 645726188
471693673 781129895
38924571 588923444
216381297 608880085
28586880 114201722
9776601 22198653
109757596 120870764
253382951 933514030
823861802 843654802
275466618 406010378
5973769 480574603
336287 580756531
197365591 393116965
46745672 130856157
600658007 638802153
542969135 622170083
185957760 866350089
81360527 346898011
411193319 790981371
467997625 471691191
509424537 855839007
494327988 854532726
91019893 141322719
727788140 805727703
61882160 521941425
190434096 800650281
126390331 688082879
156813822 798977765
177293746 743421228
679800497 874942094
535486165 652272942
470510014 909842154
93458152 405997213
138930255 552757109
68652865 303442237
117808930 846789204
443685104 694837440
830324962 842648758
68638134 567118168
138329093 796454139
459174949 644749841
230786568 865364145
18759682 317258685
335477674 474217113
131122486 615091896
140144211 500824226
749860439 865514974
763527659 803127840
128131622 493307787
193285084 327380164
335018680 620045621
611053315 628978859
61284716 624650987
2030529 682207315
2146516 928362992
86318461 471635865
732114485 906225794
363013660 721666445
305827168 510975878
115917422 249319810
304913768 588342338
170851852 703316396
78062433 183628913
17473510 49864021
31039399 474289392
112047482 847217065
104831698 199458310
323612095 473136133
461391377 909323418
32553490 317020812
59420224 127690266
3777582 73698623
74511004 522980811
310246244 734561475
279375981 801593882
128665593 929378430
389138770 725202116
751183030 786053329
467632975 840612241
116572126 477626972
55209497 771427448
268656682 731119346
185983249 396732320
39044377 355040409
626977122 707737931
40383332 588141150
420419467 556196420
697796800 896838471
32890438 653681407
268525909 796044509
184633977 422506398
70231126 613348459
491858789 670208970
54413654 784682258
131038637 355673146
595359800 895168719
86202689 865520132
89385424 523308637
190731909 681004787
1140898 510425025
184062942 683343487
195648783 725843661
214084435 566775535
241840727 806011300
98056106 357689395
298780226 933323146
339775395 821223920
40483664 497340284
244367739 544569724
12079847 197979502
5886831 479934421
522651109 577028540
124880130 776675251
58491856 364369035
455928245 870628216
178546521 656241787
452342583 879559813
35872840 497372886
378950324 578562158
716477915 756031713
262539107 854858023
189866634 371867753
90566388 262604953
422606354 699994016
216212697 604979860
10975480 135366884
6175340 531523119
70205861 915862118
73330081 344385060
115338785 520713692
456343599 572390816
112183895 282292568
167841393 702282326
206877050 665313753
345455069 510949524
280185958 394708454
571618006 929462300
371945596 916940078
44891137 559191128
669629399 777032461
89871584 921593263
95587958 489763042
128371719 400903142
819593095 820806842
73294508 661296217
585950609 636747049
132352385 140733546
141280529 323456682
325432403 519784238
408042090 695178681
418126696 483113668
24870096 871198823
452690684 498426252
583473346 770899243
224924132 652431805
266903877 391699233
5038542 33441939
40883021 114322723
191148625 810517315
512019046 893912033
135668048 524096148
185102375 335440348
466837208 476230405
260829574 889272861
25018889 587568239
119007891 787316846
11800151 430018047
140832611 456227956
231979206 867207813
119300154 726866308
5681350 785774236
388330622 739848119
424308208 451657456
456128171 764023787
268806577 918386563
180958938 592507199
633478517 933790731
607463938 694547930
634129761 831466473
313033508 609551798
55079119 127106494
392961800 781916900
152054185 823497030
56713830 233931766
537794684 891462849
149416249 776662501
133698091 625172059
285429092 644845294
56365474 138639097
48648840 72696410
10719283 27906346
412050599 895304468
390280072 800698815
75597260 100902290
118160170 804005639
61981003 619090082
37077466 85760261
47071579 747446809
253723741 524837783
143067596 302425803
30089501 321726272
13704007 594733253
27212756 510462404
609694066 751110477
116974282 572927916
330685502 341046732
326358548 572813997
633033799 717950690
93888258 671426249
511628631 714054112
409645555 786620154
258023751 507513322
79797569 85307894
15643474 363489579
5940211 268612981
571561207 862977335
53137833 518981890
297072598 758046385
9254540 810690060
226456176 268198664
490870887 548644875
16244593 34553090
22914966 176212246
34403385 426626234
185554124 780235414
192511266 351512472
868784366 919639093
31737512 175166889
541713038 755233226
229986314 592210683
275411291 685331439
296922226 627696671
159957255 340568352
70304283 136438390
46611973 103689600
142584497 559093710
470523668 805210772
185674775 532814238
52065634 714864803
10199294 51930509
25179283 59841827
117222698 507368352
69793354 636696203
48488528 789437180
14065642 432893897
503044332 645913918
381941453 731474637
236268162 780687170
89237122 605636175
637890195 734549398
569358086 659136718
218107757 912197736
206459849 804954053
230308967 418040507
535167931 880440081
479618097 820081689
479382811 746110236
300679121 717838745
303035024 604627402
394529691 456761570
328297203 378182319
40216308 65256693
235319115 920761614
800365668 865050464
106514639 532844506
39101501 306439954
134180723 736582071
51880905 82995400
161154345 911609593
408217290 583020240
43956131 914295133
48541956 85589626
33313290 219800937
27502774 175922144
53211565 765516206
107380456 383863084
40903240 595721092
40927146 412088703
106145202 332586451
72376901 743817945
228791464 662933254
71109147 364168679
97451288 326403784
83122137 377146397
75849661 202568243
205681237 824202445
49949349 445032587
251034787 401380035
54757847 75637880
271737604 679769421
13438400 581515799
382097273 649693798
680077532 780719304
119336754 818207929
24208883 574152632
462229921 762892428
418379817 517655481
809050392 920569644
113489783 466224771
34079391 706098070
447502185 735402472
376306626 744617460
162591088 404521028
692559700 924475477
332493131 545878914
101588482 565152919
420617052 625472202
72203269 357877121
139497984 247454136
27921676 696227528
129104417 436663556
343527357 774253274
613067789 717194039
71759921 89817712
498700272 737459869
289728283 627757339
182918822 553810761
87926959 459096747
87254329 459353992
31024384 126771386
177614630 472466144
372095965 675550612
161309385 437674792
636439094 816521796
121567190 524666134
22827111 124503113
333351918 850303918
69496740 238830635
219262767 265399460
52704115 855738507
80396225 857418714
18055363 541864156
62526805 637606886
21645842 856559750
22174410 812897623
275208946 785095847
25803713 514330681
179465104 392312645
63531283 279374742
51580040 652934337
54272503 326387018
229198910 290396650
64924702 523610210
361950696 536098284
268827411 835732606
39784335 797209293
375235899 655963203
625713111 852612708
203220747 622495273
162223990 815811668
58069169 606591691
18474633 641635656
79896801 210216621
230415392 707401895
669738151 836963240
299669586 372433914
63022939 95935094
61003925 525866407
465222178 886206896
12708865 680653992
66796328 599614946
656912236 731649386
29605405 450560447
241451789 851561125
306818924 559158383
120872214 427602306
310487983 545685654
111537778 130734298
78405778 916257331
68104523 694762634
317364829 707048582
83343227 442951229
103413338 167152707
132962318 830114241
73330668 601486246
130329961 591483619
113829512 408383131
23600994 340355452
278129602 632592485
222342 699738495
241249657 332201400
166341066 713750184
427746422 868598789
613706379 757466494
29595616 777192660
120993415 131873744
513062834 685600437
11560235 595569850
66020943 519800749
99814933 294324432
356575425 773114110
197285785 740114723
502535232 727367070
350577854 721960885
73240763 933927987
549140832 626942507
363198723 411246641
519443946 736172401
156465665 641702945
148544273 373559823
65883035 615540537
666550531 858982640
28253620 148692912
125729799 474313419
2284284 737136794
407830673 718799877
279152826 713147298
82603568 137581001
78861776 326686852
43918691 337299509
49958939 58490619
260111378 755220954
536755538 684705427
3805964 20041427
98855342 223363462
66688613 126889375
53078253 726235840
361681644 409544499
244863976 671499342
136916012 333037422
38268568 48534369
843700879 923063748
4300686 681953752
156236688 515182708
84476632 669867437
38272876 487176926
125915649 133820343
66979061 372999733
200671652 392650656
40390183 442605246
198916503 629957661
129621173 886324879
5010654 836931403
23271759 878776340
309046004 461140879
13665432 28207666
458808536 841459453
241729716 818671467
849320836 859513691
275394627 895935131
36574374 370747569
69631184 449995705
131593285 388891740
128913298 198088711
313359608 476686937
94561873 747651097
307765873 823427379
267735436 645694893
169527116 720814840
131340659 918692522
408863858 418787658
468289646 915907239
497754740 714893317
290678132 683979909
101787410 226864191
291066698 308942653
16791554 45241173
39472271 412379592
27113071 246535858
82068551 301672235
222586449 267773373
181289357 482362366
29068339 152909658
317974827 477828700
567173811 657664617
50452095 201159680
374818284 868978170
10258172 715526859
276472670 631097197
571444242 757790672
101498911 883063687
467500378 591276963
49144135 227172157
24179721 386014632
189820202 396506440
54549501 219139712
707612875 886797483
567944903 669870323
1309453 668616383
25613311 54515251
129449116 523597188
60174715 799770472
514738136 585410339
883519501 883965882
320916714 353586659
136293791 873408198
95627314 783451561
93114589 400679920
732783855 735452516
76705706 545663358
117490043 304848581
161299724 476884825
53455492 579985160
923671885 923827627
181492412 572058441
104354165 881043995
40861375 228716691
89314103 329276059
52246397 639407632
283045081 690492989
257092073 545695377
85560965 404775255
103520716 751515596
748067332 912824398
515405415 738521462
204439534 552972581
140624516 193325432
700915014 858970454
260594793 320614889
189875609 511981481
458073873 795545243
296703422 903685514
437599564 731610471
121399946 504763591
12685203 815309920
388865363 861768800
55065849 592762218
353929067 729683588
42190397 874685689
99531425 538701457
81509410 109751040
16117528 232665601
156404800 856895333
339713860 773963737
350069709 840082937
44536913 399853785
2366961 46758237
353847030 722216921
450523257 774871497
406472209 487713984
427112051 582816608
440688033 769678331
10131197 209510001
541635914 854142660
3118352 551087153
48901703 412233882
792046880 847959898
308335374 883891103
75827411 929086570
143196057 452279383
406144435 733146164
211816697 800787979
302690818 599883074
29482837 139582812
722599176 810276598
448103896 605174164
539951225 712799272
78981572 598994846
390558712 490748832
28109712 144649389
335203514 789392501
471412509 612055614
24491962 250101857
32541660 561951872
443203729 557727281
487095164 814262163
497111064 757591197
102923312 931761736
173002635 725702059
66474378 632043453
299589131 739225567
93059791 561643603
19105038 758592989
231493974 835689477
358466300 695735556
75539663 379743146
53826896 195929428
29500810 282081564
572197099 890334437
562194619 783421891
21959388 597592922
429515699 876693192
46978230 308042762
92470080 774601289
17611138 46417452
591930649 834877215
61682640 776370738
312602059 665345152
31596299 502731403
491498343 917279178
5026079 88736783
477290818 512147841
7541789 73938397
86765090 299808552
315795884 496450452
85315062 786065234
801427279 825199177
30600249 801668095
114958565 879784314
134587846 452325205
174396739 493714461
167151239 390329457
27686233 923776240
140558688 779105072
30939421 646772100
477511671 771034715
75308224 736660899
204438645 316549286
467892609 575579055
105950090 737162777
27246147 67751605
250258755 598171460
164784398 254508505
515165021 660350692
54179288 210002925
19987673 530727507
5867559 208989044
1394000 867141313
646700825 753342884
51870205 118924928
114191199 454671817
491252448 854313955
241718071 454446095
5045456 78070078
156455920 461109107
119040350 861483514
429666307 748081062
39669790 810332239
367409048 543376524
92231886 318670282
784175197 867658339
600608916 793795140
738755209 794015932
450786576 906886863
86951995 110041011
29065098 636338489
495950915 800868953
458287870 927113604
31420949 144140367
300867500 922874440
616396696 618676843
46721154 705920996
5975824 82077587
201934223 203355961
167163235 404789741
316250092 591833938
444522777 589970396
488644137 698646380
377302236 910127488
8783421 918307928
438009262 801040004
22477503 762831999
15387328 59822937
142996195 910389931
16109013 597033961
219062982 741442993
456309537 715973616
92002668 815653962
656513893 742656870
336196924 759106562
285583197 882994958
353168456 388778473
374019713 872255319
472970497 886650973
32801672 406507354
20705892 561754522
113492133 697728281
135858000 320976862
700886106 888501750
254930429 853764588
142925062 662645925
20241886 166508983
72329625 920115073
642810653 756592170
551260796 822776741
123894580 736667803
447771000 797545976
542030739 666440160
440528787 525310934
126560874 133699160
500882365 521745175
10407032 289082328
167136749 355881584
68315017 795447614
137239889 393101258
542169024 694591953
8563367 379043628
169665930 280763931
92421148 607610971
631549062 755912109
238458575 332035029
211273856 232603732
739666616 754445742
22145087 500107088
110455013 114785246
49072149 64570514
5178436 911201406
471540241 612342085
86173370 867982731
310985346 687562064
822730293 900436870
356752738 766264102
772404192 883958729
302316896 614250227
285704204 852078787
6368860 679587729
247768038 372319857
16387212 335932263
710437402 822891824
248329249 385584319
58972486 166935516
539914553 736359892
805365818 930352329
9409491 754585969
642454888 924501976
55251874 915912931
100258262 413107853
706032415 820604844
774733680 905415102
582599632 682617660
52765953 529217313
57541294 264990663
422519120 584432102
14100835 659987914
446023328 535341948
308889859 802258952
461651300 677758669
566996274 595991004
761668513 877258657
68194050 416983921
21836412 771813641
8153485 839592224
52485516 879392734
46921791 78393004
370832537 377470919
538223097 777758683
34248382 216147097
39757277 350976123
445208529 769973106
360003488 718021437
100573216 569300808
295698571 667045113
110851352 739562479
398415987 665803179
71776258 301418730
255864388 482239135
579462000 738125676
788742711 883619768
489408123 496982106
210779340 269440114
398578939 899070534
118102146 770327081
731587831 908910451
55422800 509552428
91409367 637500585
377242592 620443333
92533523 779329653
713530697 771311362
348501628 351494389
531622463 804951036
137816303 908567317
390815978 828440260
560197523 871189341
849548439 933245738
59902692 117756258
802063599 820110462
568297561 902006644
357741260 518325443
411795121 748523466
334081115 465077381
358131562 821520767
20350277 361047736
712241409 912456994
145220931 606977566
246782989 613006089
128648197 200134125
626283879 771493157
404523618 801366500
222566579 793837692
897902376 906078967
101906325 147360246
2791603 12692675
88795505 532648742
29371247 135060383
20117045 287152465
94112079 298396638
414439191 563391338
608588320 856126148
32314664 367011859
438298487 696236366
86733257 855948193
21556853 243725239
647241239 666999914
416477614 772266751
384143657 783075957
410031724 877123743
242784275 459152953
642231576 726572188
287950233 480973916
492249451 882969622
486721109 746522000
97012347 790523059
3279535 677972119
438554369 675957846
76162666 753364807
90443805 756101862
52993221 787924019
698206875 804567626
66104710 755985644
9428429 575420694
10268719 26601765
377899363 479357731
673140255 877957596
134024085 423707332
647417209 900055572
607350119 918684968
60706435 425499836
61659452 587838940
71766463 915732488
123970279 368697970
576262124 883563935
106014834 798676625
39961046 127358302
128258600 393637792
755381778 781095076
376542654 582011687
394628555 708204347
22405646 182789901
70054056 734479343
249796652 754028294
332452688 626945924
9385430 287450581
55161733 442179458
68829789 78302807
471234975 490238141
296375317 464618707
306809369 807588293
728271181 803037558
29748475 512669705
43623656 297846711
8712397 673138357
26828931 626450482
315680704 613888063
816666218 867564219
149982542 614784212
38248343 625851471
4947726 362867386
121745848 606702877
4059711 752293771
186678566 640403078
225667508 280802040
408111852 525574426
162757225 182717366
469262999 611408584
41961998 882497397
51203052 612221220
22707825 924267198
6113082 153486619
663382445 742661497
382621135 587169402
138714500 514419106
446807597 785052604
528350747 607452239
162723853 330299905
389109152 878575170
128902187 227313991
409360878 704965692
353758710 745187004
60422519 858450136
34400497 674747221
328058033 877694603
272935762 357973309
11906988 199002782
339298950 702795580
83830260 321946246
208392639 486196798
619110892 660172308
27005556 217951429
145654291 185985191
65712225 558066559
361429183 365289524
51296698 784427595
403743850 791722091
90838342 319972403
25930331 279510034
272139144 366737910
96158551 902896717
23108352 716966568
690928739 750844899
6264774 703657924
505477171 665385418
34907457 514694537
332742953 737389356
47572903 702218942
8939870 383240027
123183397 537579535
67313641 423714442
25536485 46519682
586349611 721279621
96249136 729131537
642618135 702084449
345882970 746411435
304610560 826064825
90055471 838206856
131342515 379609482
552828465 829346773
85216890 415959860
538812 879710429
423377377 691537846
21990440 916933532
133480256 399541029
123988185 439463869
468750402 515435039
64136092 102394875
317656457 617421870
523789893 833291715
27406730 406359271
95388146 188509554
117901406 301279403
123532753 773899152
691410957 768927124
51385266 835888568
730988436 907826681
564060335 673702329
212807483 282252940
388068364 528849650
159131981 884534386
327758236 757687774
30340703 452136030
492104457 580846987
98471795 537017465
597803034 701761234
713672835 772158935
412181165 825837644
110448103 374621076
11430794 853045646
71413775 89837952
64599455 305935472
60185766 389435264
110016011 269135432
592246842 920876716
443089680 860082806
222193285 917551683
73869823 244255622
694281130 862546396
107836106 489997207
39315028 927419644
236084283 365234467
23241961 874928454
99106246 341861423
272605697 808235532
482108535 703628646
258308708 772400721
29590408 432752377
92979032 876966666
121003403 815994689
260785944 842460123
50270788 798916518
61802101 114893717
168718713 574723339
577945535 831803648
372933085 469431582
168823322 170413001
14222731 549546079
24560485 551649562
121345402 795599673
551058880 613782042
359437656 784703576
208872288 290033924
714734560 798958678
155134680 918238052
147560064 167523155
780984606 787031759
333084594 635531472
468866678 776986476
42919296 549502252
87106819 377838946
64905027 621930783
659236555 799015640
263718093 592166942
35281294 757513238
105386981 635580748
694392696 729141981
501114155 595013989
5184232 315422362
450466694 623218366
46386219 79907638
481933631 803897384
152990928 762162950
88560629 743562637
372712645 388269871
75547507 263826144
415379627 877963214
513371804 645321213
19151287 707312486
231212399 680012952
710096093 875357286
16036006 538238579
49198643 486646604
154254066 170207118
134741664 387579897
43637641 523352728
3876297 13798633
496144 318494727
603663503 843714589
303058140 336851928
128821922 890308371
111453501 766122560
43731522 119754566
246535316 891625737
46745325 383219135
39364973 638685508
81402621 343665249
68302983 91898425
110694640 290964069
82833874 176586155
85905008 485716374
771670878 786288237
85590560 403440377
60445214 920796841
512481205 659796156
104613311 392026116
500700451 735324160
388745747 843662126
652154659 722465480
118068073 461007366
21776479 450273175
62181196 182314397
136725120 668949453
76104324 918268976
9989930 763551409
368508720 889001048
105897802 808251054
69865991 172693822
25992960 741148332
848141350 901900114
570763927 748130956
401985332 619691755
197809122 429518941
289127354 794730841
67039361 473674070
185826804 323186715
366067388 904748466
76243124 835806854
276809717 340542401
78984932 118659745
48457882 281859701
67745411 526073514
106067569 771630545
127461897 205164163
121359241 891228019
38246854 270409599
149399807 819226565
54462490 912027709
276223938 279930184
28858271 362380769
902474535 918890990
60710748 821231136
26212252 276408580
461897203 814077965
47890037 504186150
85927509 708419892
274263476 697675579
591109951 835639690
196348630 571983790
484904911 760283090
316986192 789706536
33998912 469155822
521825853 828558100
814788569 929976554
61117232 177048146
293894307 408576574
845008830 919468946
188276032 389547129
367129264 560236086
200817812 568912974
169094310 713760173
479348557 659374222
18464121 285155333
62427119 174773775
493625719 913093823
542497168 780938484
452782487 617578635
29369422 502235336
58597466 553065729
412785154 900928775
231281820 805259020
258152924 924556032
13211085 780444856
134465183 489867811
414307668 486520725
713063402 776030568
55075631 518235224
68826915 450347494
2613202 222598890
49446841 413647495
60689174 611230412
134583884 923655401
160784048 763842891
29242167 55706453
176870160 459050537
82014817 350430921
9531671 149703922
27071726 411030521
3110534 123715860
2091641 39249583
134790473 646059356
74233314 226839406
3682341 172126339
381340816 784274420
217725190 271558050
50912672 262571506
54553258 124433207
234215088 706090243
178588009 511838361
63755119 658370197
267644778 656039209
93666474 560789346
96938896 740388347
667980429 841497203
39980128 287325374
80293748 430708685
253856038 452248912
164481331 350316969
589542307 866654229
257584719 895247872
11449177 42662146
42370897 102471840
637507605 669922760
83522883 442622283
79131972 309661938
45339919 80996745
89444623 327455690
104873106 626207147
364163135 848606191
69595499 925746618
6498446 598715382
449420700 883186968
79320160 640279599
259541782 885187808
111674293 839617421
101923910 601402912
392077131 663049021
610839971 776708027
167139644 416172554
366482531 594822073
85452519 94825536
4167305 926063407
516675326 901384463
101002623 107071407
35970100 884451687
17575185 50852196
23406716 566560872
548791823 697748199
406941945 413258691
527251433 677942965
57550799 89872479
324309763 788637127
312166746 549798180
101429888 141320167
49612065 130785161
273466618 734671626
44862022 695661284
30407445 646956766
47944695 813260857
582508654 615167885
67065326 837233721
21528641 115512949
810403941 828734285
1872218 204828333
351662070 559671982
65827147 718402440
232677048 577697218
88175752 508146051
297468962 797721855
377540164 565282078
124454945 655351502
345853870 671755278
172126681 190085648
135849372 651050644
268962690 779996095
13423477 150966573
639160566 814579422
33981701 52838772
191143997 764093104
683956205 704194039
42061675 295293005
30771342 78876822
89189825 741000717
532965381 571076218
86422123 486949524
52044862 56099913
476212971 718352682
108050763 298696692
14028688 126027218
43994848 905850907
308332208 754514063
35733857 633388573
478104798 512047326
22960215 133537039
372985439 736237113
90494376 359328487
308570404 421077209
15125843 48747298
79755185 399960788
452519458 677538733
211534769 565726912
212394296 545277030
129530859 387623755
347522990 392478436
240173835 509360870
252776645 324880129
520395904 537576874
126132148 682795276
55321329 681682529
124917828 555720448
662626928 788429887
137672416 429074218
133946190 364852257
41797566 832821654
59580054 391510021
130549927 766158162
392053412 412862074
206220407 239527387
806470903 909253838
99418118 400886331
150702578 332596040
33556674 541072619
466817554 722723829
256721282 527186615
479022638 504545896
191320455 493269418
113952370 282685777
764453312 928336529
100988909 241204911
45417061 297377489
87986043 554014641
358474435 922397845
421923310 920843404
36336647 566382745
30973229 351234197
254728711 578342555
125956597 310200137
150587843 201827423
196047883 343030979
135174685 563584878
308902295 636704753
379377906 821995207
406953917 764613741
20656203 679715241
79420040 458963426
272301199 711170722
34313348 496756008
9784115 906494699
29092868 106679564
77029630 154833010
14787452 823162430
38014354 462609357
554893385 728696332
73154126 462702806
503817408 905290694
12176958 87060461
157588989 754967596
123549156 853495032
21693589 302020343
25980390 319407461
36863025 534536871
256315815 341145364
124245308 825802602
166932308 373034693
6340337 11476835
112384602 651105382
634198 542180668
173144276 754620695
533214867 784999829
51934646 763928972
123509424 749938952
126707226 691354112
342969579 830753676
178607193 307109018
673308871 684921493
264916342 735824520
475371695 803165267
690266356 730049247
536642935 561559293
96730795 836450513
658886218 737190997
83139585 742582327
625136404 905786169
91343768 366439596
141889612 279531484
133327626 330950742
345417882 470236706
50184509 482935974
282915541 661952414
118109909 921819856
36526626 506939396
159366693 173934424
31904506 898568544
147368239 171642185
235312719 777552495
216147551 469526450
725289578 775156809
538288390 751740062
327375736 420057227
88211032 566850578
126196086 774979439
364793890 814989663
164627063 571496133
252335838 405699842
174298346 341063987
53611181 118579129
36893433 134195674
141025933 303263550
565119111 593572440
224476869 378232807
130752896 181681667
150145 438697729
4941260 78582465
30203759 894004168
389234021 771296192
7746069 134628708
2175484 209852600
63385550 721873273
105278219 545265056
110095004 253310889
21194572 153383466
417793823 505530900
144618400 520086976
17212949 196652241
695580218 751743064
462768567 823005366
73339208 409900129
18586179 396354955
576339513 851752106
79690050 520007550
80013419 569129944
206051113 513467129
34440920 112670594
113918350 446303619
214352148 499569140
202714632 720492247
392255720 893405589
43805625 127422833
224458985 355431935
190519537 479053280
401447944 879116653
75067835 233819650
487374746 656269717
669420926 821413841
110797002 645735990
281301693 810930982
33732564 794692065
190105445 304327758
152591703 670636192
529949504 599664026
498295424 583263186
79991527 354369786
383179306 533710086
30049889 228059941
561987432 712328054
179538282 512066079
518480577 697643716
475430642 505783721
288126866 829469086
41537758 111366490
268060054 494863414
133716703 477019585
61925182 74253054
342777293 409271109
408958649 543134757
354193841 896150543
379051228 455865262
425097087 819456920
61760167 369615596
143738392 205352922
162410205 861756518
77469435 296069280
243534181 494697310
69506872 239966299
431802733 525752755
21831181 337484872
8458040 117760524
327257859 912840272
247672970 454750067
103533328 805926191
609847902 739182484
496776029 910966739
79059902 189815936
642245009 668719253
55014245 203122891
34376579 508851714
87677624 165405531
467325813 930139118
20648507 383979252
554688520 629007608
39990933 381411063
796226889 881668099
64566575 681705023
779800527 828670930
240965911 863707951
580379310 876928140
354828035 606405171
507876522 644967048
54522869 138661329
450966340 802057025
574131827 767121647
117302429 123753468
108743795 489215341
340150684 575203560
136639086 636546651
218631112 671359168
377906797 477978205
399172445 570836276
116215431 251856968
313637813 545434949
375564640 574745245
348784927 390128356
317010195 566435220
39866651 136886067
7233946 240878523
5191294 750907315
254118557 913982513
693609132 715984516
407626630 582063996
49409118 839307798
85120843 308916947
181221331 269235146
323365276 901394150
2899245 742288772
214197331 258145138
574865848 920730029
60351002 65747719
601982307 790484791
498524045 638079161
253087343 579544174
46795760 123034452
142426447 437003741
72738007 95024171
142841645 783960882
328914204 868359170
132019676 205370340
97603362 381997667
430507009 596268096
127084434 879464088
69350728 737123005
453265762 777514132
128094215 525553877
7823701 658271329
838535302 922656377
303436448 364628338
168756521 774603102
33756670 219396134
14607554 393810610
174863926 837673594
128035104 492054653
212669920 218289095
436844036 506716859
310036061 622938188
744269065 889201513
388439906 504886366
889499178 905835018
316927603 865538147
98899797 738187276
84407429 225404722
356653923 905496015
57065039 654989899
9172736 51061325
657100605 930181159
476197289 525974370
98384633 436874285
681219426 701513607
539682850 721957502
84865953 847978359
21639174 143071107
129444283 221329669
160886100 342571503
160037483 413165127
390178266 763595400
80295573 174638687
515574680 575762829
634012448 825744914
101129912 769379198
22369877 514079026
526174291 859539914
329103548 643376434
1884532 97057009
305250657 581828834
190622150 701337663
42825615 216184638
56757992 404111763
381591468 760933332
64523992 604137578
95664862 487877792
67294368 829811710
481168077 929977545
50761243 838937204
36368606 800611504
775446948 808113897
139049739 195577438
361782290 375771062
466185171 612201551
89132573 139368192
65279406 100772490
190935502 628165644
3130455 601148383
289915791 361123226
10445525 210642823
193587106 394551411
276910132 698006116
44659289 260146107
619713621 821418223
638427495 681586918
100096907 439103251
110557660 474459957
147592357 446983705
328318459 543523938
369025955 636495358
51307750 132332753
196743091 570958702
95332294 437503203
59903428 134295863
545362575 607919222
303875338 452108220
88916477 210468709
341835773 554082306
167708231 689950424
89084408 612313608
233590308 307110883
733437632 742752585
8192959 174718611
54978216 158004359
39716488 830162266
6074159 433045825
95039411 114651672
122085777 800969120
510030087 601119173
215885321 774527618
554879815 896816327
217332081 470562635
515439138 912936572
86151849 482634507
167636217 412309611
138281797 623488789
130198351 455746155
220502609 557349105
482663436 570256536
320536744 428216198
387321016 499642781
22457859 255675670
583016525 851369562
270894918 695749873
120044096 195483192
14666211 924348820
4235153 92244802
77117337 167353654
604267549 841789354
453179752 836419663
109520839 188454173
638930709 920757649
257248125 666099269
65650989 82758056
119232982 434362987
315931005 363478590
426469418 651831179
107335173 894947455
121949599 664309791
96371462 106867551
37395915 120722347
824801823 897260026
20739897 566373631
120606985 187626714
185073405 859429346
354466619 778710734
637075011 855392693
45597076 743872902
333279146 451853851
494953 872164930
139578421 294780232
62408195 567484881
14276752 650751488
457233018 766058037
576423171 780222056
216641690 898147563
23250748 524377794
86788080 544545458
61866381 338153791
80939483 886247453
225003292 690718408
9586057 312205088
252794587 861265773
40336790 355662828
169253188 822748658
494888803 799233118
342478673 373534475
14994750 136341824
738490137 792080422
99176109 806803977
815374388 891385629
169162328 549772011
534556700 814330301
28819489 253999806
432557501 594382405
100563737 340839695
96810898 720880083
311782423 913445758
177231275 745697178
59347277 161765061
149748728 207329309
316231346 792949630
771560848 927487076
91944491 850510730
295550869 732617173
50032171 619847135
129327857 922905730
118305456 724743260
556476632 700703702
16519593 99066715
37809074 186039244
80242037 746516592
102019726 127143493
109017148 875292963
99503539 711878090
20193939 181856401
317709611 596772152
129724963 678687451
433989593 683248099
732454830 748382155
53542338 333157711
51156447 149134029
691836373 718953043
401774657 905024675
14461946 541941751
797437967 874640589
58175638 78887033
22641166 41131811
111459921 385165880
635277594 914382144
541985869 644511996
98234612 736827471
103175169 300420124
67944616 395642837
56307057 148729548
488893613 828688670
168824915 247154742
130001076 266196086
52859133 356655271
170093978 685951794
45563143 838019370
17132894 79263039
100938800 708617400
33371695 354660827
180661700 682691457
17211390 463953601
31043776 181223967
536923392 726309603
85743587 912473072
324149173 660296866
311897011 399802911
289642888 788021540
79221352 677089186
5515879 657996801
474108216 525923967
82221924 302073179
422148708 747398496
494305321 731578858
50114415 182471667
87811223 726086619
15175972 792725338
37099331 766156706
484463211 892755355
42778162 72036473
226657192 865713717
121336016 592973245
28248900 901595871
544569054 841487677
21889455 48067134
160647279 527153656
306189017 363693865
57405983 727386274
334061993 849198762
428959187 709715215
472375430 639034871
105797978 249931533
25850529 717006967
168190654 422562316
698058407 933928386
715608107 766599484
73759298 918099873
171891137 626602423
158233241 582594569
166792910 553390410
230004515 429567246
71238611 362480751
255009094 387361974
10558547 792903806
443618554 765098068
69342416 653290928
44537947 83659139
525681528 723300979
55321123 231331056
120489890 364503159
172605846 416658406
227315399 545351927
673953471 843559574
30461950 108667724
121379115 183916720
46085433 732673898
325536923 486825300
77350503 443578115
284352143 922516246
665263992 668482935
214080598 381599843
340284449 665053900
779867873 796813940
175231473 185466124
643992728 840398576
43744308 245534964
61837607 87230483
133687775 216620356
636866591 845458967
355354552 460145176
124040331 174656415
463867963 649115520
64173913 619324368
120858410 513872055
51248641 454210809
515309070 606163726
209113300 632484796
310946658 555969221
196263607 869060049
433630680 566375365
188866322 404735706
50946691 174903157
545730620 591975788
121308225 589939171
182738274 590391588
91654060 424627973
534445352 626817034
535282849 738804417
31103523 117625505
721755107 812544450
209162592 765640352
412927000 647252797
560085549 736215209
567615419 767360628
11745648 74182520
526882804 580709334
83296371 510059607
302799911 493564285
281163700 879098126
339304448 380008728
68515209 281756346
43531716 622846363
266538208 360262025
4900486 14146603
185755415 251243944
7948565 889412656
19345398 877414217
141096853 828241417
468684458 841000673
526594816 763083268
659629138 684124196
276520455 495005054
279469504 403547837
23191745 52581738
21164571 87781119
491107129 659035246
514469778 659790301
112829925 709502084
157233324 706464033
48341361 446970741
28770193 86035391
333722633 877621008
464620981 750657372
288648559 380064900
78113544 293310514
59560237 765007880
415663479 686139322
372220771 781331308
243141215 656712267
476898214 611380287
105081015 433304140
544123532 602598584
130228861 854248842
332979389 722771817
83876384 874982350
250444418 275284776
753052844 827549166
30126917 403266434
734370724 830651772
9138429 108478952
127578745 505830852
114543896 573258383
350661948 640898015
596846754 671316740
117246201 605370828
347661048 906592130
128694429 344034700
531589364 533968123
209675597 531725505
497000778 705829622
237351910 276900668
66195893 808950228
99472940 499482190
536610107 793815175
256047302 766060566
14372505 55342922
107210478 823428569
406269832 426946258
12093066 485095337
133034960 136232139
88597649 894494923
5886957 650338162
69148568 669169905
99193362 229994532
35264273 436145919
137418498 403372325
9089269 100502697
31434340 129230507
390273873 531077340
692444448 747944173
175991307 773689403
71529796 927689222
223893770 903981981
8647924 551485441
29943044 286262785
29789530 83303732
390109375 490240007
767265395 896683548
865757767 876506166
18737478 69734327
95848225 759777746
276264443 357881825
110490981 309997653
638080399 752009057
317494263 657147237
95870298 352878668
190847108 372425435
512750275 764146966
136234173 857946819
513293556 897770064
25785512 561567555
129006846 758639237
688112853 837513175
572809350 705759113
66159521 368911371
84077943 755415899
106669483 600404748
413066386 486827724
46250840 487596717
282050553 376061056
138832441 635518784
565778698 696287618
426928768 799166373
646016131 870721521
176420987 637028941
680243082 931181923
507767410 705994269
313361201 499669857
611703150 712131857
344922668 451141041
302529534 421934476
38226372 613535076
441703272 823916815
25334948 869374617
7145213 463525248
642104441 889175062
88241196 387409495
511127131 907228260
42792348 103344010
21219980 443412628
279450437 729870650
141218584 834320461
607619028 932298378
114917112 796399159
99970926 867079379
52845209 525669355
366600119 922602078
450791008 784020665
33534858 237143717
108498428 721444959
586931193 598993567
646344270 767160550
103713210 129996993
45520845 697206019
564581631 923890621
357020585 804421166
14501514 917124121
742265851 862295217
18000078 97985306
498520729 772050626
449664514 697484783
588070696 914567481
70803854 737404352
70044874 588041550
204046967 206867398
16996271 245274522
147000 832501044
21758205 907904362
499537644 777904245
77327032 571638364
235461507 357665032
78509677 127096880
16763526 53305660
44112272 187185454
540419453 834992139
394946390 510210494
105368713 443326355
62265611 132353319
78989980 168379687
616169718 809306415
34210251 884340348
834574744 855530975
145299507 220409916
11903880 692789408
124185858 556413633
499104623 742563778
90961024 739860875
831857222 879707435
797988945 852198371
77257283 93099500
124742795 801879638
52924141 923960174
100017126 557835713
32312731 300889359
173940623 913598524
310689853 361668868
79155262 527490572
245664361 269431702
154876916 724942763
40003977 249824493
91845689 234826688
7826783 50892747
83533333 260076834
122827302 147484858
556396760 589775562
38361281 918277264
476349467 858848590
660524369 913233378
408107074 684913234
62929302 349475804
101919739 177400595
102890443 799766942
410671144 679517307
637491018 745550092
442231685 880039801
478316325 905401389
255913302 533983827
811129488 923933896
30099490 464505327
79667542 710808698
454178726 535224281
296143037 519450898
103457107 908037579
801148335 909120486
262120782 416088236
305296355 488978736
819675542 910598506
111340712 353796230
200475597 327216936
720443384 843142276
50889559 729145791
537837640 852271220
385499191 626656274
185101908 821617421
732632754 840544743
430949582 513388915
723709924 879775204
69649726 565439965
756896358 830164892
51370556 489052632
357363667 682062206
8238258 619135709
24062659 874165979
546248371 898405939
100270078 713363129
657996749 889373857
207590523 794710475
390821951 543186039
424280930 724303987
133824567 646455565
53689495 733659333
269703573 561250744
519913467 744660102
626788625 815914532
105119529 293490923
415295837 538957227
143356880 578035396
349762467 438787485
16937949 879551900
49869921 411818085
50356921 850389945
44661970 846507498
558833304 796725143
97266449 543023660
644464246 709891545
491857300 903865799
108136421 186252636
387657881 816265679
537410186 932572956
299978981 744971063
325126236 899917560
481323835 830349017
610397312 879428421
375468379 470126704
488742344 569782559
140857396 394203238
506717697 823660674
285777381 454488538
40320809 606970653
233134228 900859836
109127464 741545245
321509136 488685629
603443921 854131573
115514632 833498389
209796850 286104649
730895650 812155568
48691128 280772106
51678837 435588155
291895006 523646983
182594638 698409558
36260942 445930819
523879150 842722588
451354811 883363283
138366620 792488062
177262094 868657787
287063364 605415087
687908007 833084263
45977595 810502944
742918673 881655157
55535146 484866203
250495165 662955647
64027097 679396989
145472351 271523326
101515786 614974671
614278553 923852889
544928637 572119631
170334400 757528103
8515245 83305063
36209199 624515544
17599282 722524948
583405418 915265427
107250698 573242022
199780436 518708990
198898266 602114242
402388548 542492720
108010345 248522031
387476675 611178219
12701196 734719389
190446128 781358583
84361252 135153031
321840760 806503542
76578651 625808870
453995948 620300097
466982355 475845183
489673430 853041688
49943857 748646043
216917554 735886700
318631653 385115646
806654692 873161889
89712517 798320640
375782462 406058194
875907624 929773877
468438544 706910331
679665850 829210383
612862797 865158354
708548166 758625170
574427257 777667423
125280907 807688314
69918661 604172763
15300728 385221682
316132490 803807929
303579095 874247214
153702756 349426441
165815602 766920956
478352527 860631575
599273315 718535873
89495428 401264227
398185231 433626030
303966568 489299055
277119444 557121762
684179183 735531093
531764459 559331263
906542098 921074334
354101353 603352236
2146742 551278923
158848133 670138317
239394953 713482366
227719348 412534245
311562087 932597761
301537306 477313008
179313900 745590216
79991209 107206528
400455072 615099315
52602143 423048090
447019462 902733259
3276012 821525894
128601053 292177992
440213484 607036192
374078436 725519760
78284561 125440894
126426171 338504405
645590475 865523516
41677747 826293522
121259976 489251125
408314122 641165707
173696436 693398206
190786149 401960780
364375895 553315083
300627915 616780590
16496773 260980143
531875711 589154874
104789553 395605847
140210421 627012134
551558324 872179272
303732441 629959503
13853258 189488090
389909346 844873836
18888451 637038023
669745445 736952753
86248572 419511474
193561468 820303984
114155766 774124801
712585601 858839066
663945612 802457066
542606292 877085817
457809866 672791911
158768284 372002228
231520278 237979710
400018671 888674012
579554170 655431423
247281390 701046749
136204724 806889321
53326322 414838087
210179886 557265517
112761937 754291487
389618217 426957572
290371163 867816217
410561793 637851628
91445710 843245363
128736302 316287544
131779890 672354987
71123471 915604154
353177627 723011384
38721204 132363347
21407791 374170630
228221201 340809333
136376461 625364172
20052162 338040883
287167876 851567054
466548045 661787694
174157424 550288366
233982107 726104671
164001956 265769091
74904756 169078860
12966191 692812696
484961089 929796169
175144097 913217887
219724968 379729351
503567815 529971454
322840716 824719586
19096014 494522227
21947554 565670782
36341763 95761504
67910852 331115835
412409087 439135515
449413642 572078174
457371811 827370148
29503885 323720968
106645427 890292569
222147355 885524614
208303176 831456935
121661200 203347973
142233495 691290824
362308082 499784242
185473121 640953924
807281901 817325635
463327267 663713995
98422227 346496257
128238166 277665260
248743292 384845415
38968796 393965491
95566733 847529827
434637027 786685628
67258254 493180016
12255281 860759928
272682908 770608948
496523854 801124418
116543504 620406097
603164186 659893329
52255458 608251280
100992748 777367047
159778382 182798194
31087893 894569792
427337364 456142185
227149612 319746416
407044089 737197087
136012643 573199438
3279194 827244050
685515693 809148854
24925166 39899091
77500930 656047961
27865088 647853196
124587656 296573594
414663601 847638717
74692379 583867799
96141217 372505621
75377284 603829687
664530803 885673899
558722379 842452384
53999846 348893927
219551916 887958071
36709609 109001789
571305110 861442542
17873611 507536709
41257619 876503043
11511999 139668488
153126904 865447375
59620479 570369624
49143431 663744025
100055730 692091045
268023118 769699903
36462191 489078565
633454183 673369715
207842287 698681690
241121514 723023812
67717458 612056256
53206937 718806541
18929747 783013794
606494607 676001908
136647343 902192774
137354468 313765971
16275727 360168587
16123991 519614987
210080766 247192497
71937525 108641560
95963947 923757666
201576337 760186131
765711132 818946148
138550213 384276281
126405355 526126053
434720288 811266944
537407613 610269684
24521614 862503342
3777373 249981878
317933052 766768180
5724032 713918953
282016080 773138934
265604062 825909199
174261000 205361699
273706111 508769430
292638028 834252059
93360850 603034828
28359909 691591953
441655941 876687604
667785069 745123595
648355414 748284340
83266624 573888384
244947331 436208860
638534963 851473435
133688376 597579704
41542844 690063067
25504755 38464323
29003389 440210504
25872764 98936251
723002457 921999305
225701422 931127004
21542576 604031628
121877886 180077299
19251873 163377466
116608941 643011682
80491750 444676612
140407363 150281821
298261186 530969164
94083833 487714158
230994683 754914385
755086044 907236047
260984455 369304078
416048236 600883711
278531273 449017062
813934 349153144
97478475 100208263
389984122 741612052
792618313 841178781
160335316 435141169
385582734 746490221
571046374 885362611
472631246 891767295
178837163 191225690
437813059 808465479
713669553 878547251
101260404 105087316
354792890 627467256
40817345 117374757
128142102 210611379
377302 642806833
732828093 870321319
6568224 67427847
14753203 382934904
127065169 303959481
95525264 512388207
23669401 612792252
147422069 278958151
246089408 887217756
185299881 329489037
74265125 244423439
184719147 813767762
45029921 453076725
243368915 817336884
568744165 742226124
429667762 898009730
346018414 830481249
10564490 348984640
508986238 785978012
111847187 122774825
18714275 235162234
11299063 667846086
8190787 845038734
92192428 478425412
409505982 919604765
123433688 695143659
247761394 503989785
156015437 740402773
107036090 717839142
120990760 925197443
538053017 920305579
14469740 30804801
445144465 695507314
281864759 564100012
213626208 726228073
64530317 548165340
55164010 268360514
39157743 595288280
78350360 125433712
2661479 772096085
6668494 361006278
114098894 841678019
155125161 800762983
47867314 252503971
304938875 360336156
2470514 224607671
379765302 767380303
326251204 816765809
104092364 457960808
24610539 726464110
243416311 793959085
126455205 817040256
139927850 236144867
293115117 800132261
230735756 335369660
629041008 884002573
35586522 365370311
8415881 871840023
603694157 885179640
70648033 441187395
337224010 374090483
254363521 299569498
599048044 604525833
26153786 656321680
180772727 874952256
63557258 502126239
104663654 430025547
14611454 763641455
477902988 507887454
177149997 769413132
344195511 436439063
87730650 789093119
44857221 219162545
351604965 473731621
110516057 790291674
496472327 703341663
106929987 474428557
73529826 447174791
73870931 372373068
525243297 642395339
19237627 760910908
516905420 918071266
768155232 832125834
60985316 820568300
458265048 636130525
305533551 508454846
415415565 442103029
65346511 767836673
44327854 56654731
147779603 457364271
95304048 448611923
323613383 400378621
275522567 691893066
503218119 780575358
104474071 251468934
273861409 533666557
795345561 834518922
45521958 68308722
202902841 831057176
706944140 752294940
325484710 531704774
80054893 300802818
43757710 108274660
164864581 617726838
484228270 505865558
492227412 755060468
53011006 922830775
303909512 876335399
575618603 912199319
258544172 659442754
367478856 736890126
372346955 660043409
68124773 202257434
64292116 764456996
363785939 640359953
477042431 930855580
53293640 515693912
6131494 400279769
242604603 439294778
35855843 928056926
262173632 570145942
273732404 284453609
13593051 872998917
103324433 545544869
211610670 475610609
103370733 615927033
526969584 703600655
226041373 898980493
70760063 812643786
392535170 876104497
195902003 262131061
449869973 762955910
274896666 764706189
52309914 523640900
127777809 880459938
379530524 677507513
276293429 569391072
52160092 726675182
124614330 569583167
413159965 533093908
108630294 222745684
300311233 609718506
70861527 416317052
81244356 286974145
587153081 621093061
190607433 520050610
235338308 254994004
588965855 909931851
22537061 673316805
724007624 924741698
27495962 319214098
426229489 455339143
81198747 438466101
69251364 300978954
136511453 819954020
624079574 881942512
417359622 694898078
297947559 340862743
104222767 809666228
467798505 798137733
462817775 668793396
192882871 526435165
559966777 562078591
275778523 467890156
791045599 909671099
246726611 915996595
101976058 613030975
82875118 314039752
283205450 649303702
14821588 764324247
336624707 820934772
25935962 242660127
103558922 397319873
46374525 81470369
269092210 501203607
264917858 688569603
724125498 889882876
67425933 644256619
592821471 707577892
143615848 502139786
247817979 740318206
60018008 890770933
71850392 602396394
308192874 842902652
63125505 716444136
79896696 666068224
306219630 475357932
544242344 653704180
654481224 682119065
173137838 500041248
35340721 332532547
127811930 733307152
22582616 511882477
263170103 915156852
372397387 673998644
106924734 649465324
224828607 636068742
272036535 426342829
71315946 442550555
86577200 214784528
119168234 225540471
515224743 783072939
620017236 840018648
77587851 428850768
184397721 905971276
558206159 865168638
39438360 74260970
422499948 922836241
98689652 622732480
99837560 362800307
66211900 454503032
130570620 635910657
135823138 264474462
49729375 180908534
389996116 787720649
106699997 362675773
53729102 137546374
577489714 738748104
107399943 422312741
471965152 891429578
666814133 861088289
685158914 841867797
88699597 885060335
107145362 647791002
82234766 905801590
485872387 716867447
614633621 857912169
104980873 916600522
7637375 827677225
11097696 16187560
520225997 706853538
135045079 405793835
471898134 925489285
902548069 924912907
123316334 712096378
203088228 432898465
23575452 96637466
539383368 667055209
606552778 880583375
335444203 839266787
58812236 507554831
215104038 453108082
56203494 130758568
336014149 736874979
110253408 203157740
22284089 825179202
336247462 475335624
507812298 761505954
788608576 796111901
35696252 602655542
111266696 257257519
61296729 498274454
74104283 846042421
40907511 643006625
52617877 699264680
495769159 737109700
185004427 746785916
743629084 753550183
20069523 400758691
328137382 422952563
66278944 651830436
36532754 611785797
11205333 349038805
801435827 878855356
21600604 81603519
138419523 925164047
2151706 103899942
317878717 904371881
468466379 510888564
47319194 274050241
113770006 134983405
419580049 726687173
84364740 158455530
378797142 580521701
39783371 427109068
21862228 519486019
617546662 932357392
145251979 558673114
75294679 881591343
624015138 829567839
387835583 864312940
37902472 452637725
2329185 463598487
78335000 486406996
84411155 250988757
68867097 132694354
65898234 877803645
96733164 240518481
111080237 282687896
773675842 919014016
49181789 157264073
407027644 661576937
40811905 775866530
382694659 736021837
283806159 459557812
613212070 869455867
110733075 394947365
34452909 331379621
240016607 692495870
319296858 503137958
64910772 689121113
508268037 692873758
1621572 440352851
369971731 520881155
74383234 263249234
267983600 698855207
33792231 840019335
112899631 697481743
53514265 488019928
27163850 337673150
135235941 293043812
56987207 456385672
612933834 755986664
664235944 913189670
422374225 567267744
304552891 705267814
596901893 837582080
446403455 573567683
713100700 864289341
110591029 390470883
298200153 317394142
525518600 894502705
346796043 650354370
44243639 487086141
423193009 456448624
134642690 140429325
121187276 834394979
126300422 386515207
271748791 772500195
83019701 914685938
63607580 197779364
334477401 880459127
21263022 245440715
44306484 630269051
8958762 78141229
54232783 124826574
23704146 436107077
88011237 233739846
307046224 709484182
94474340 482494791
398988589 793025695
44753134 490166772
734896453 806103153
66815146 299882296
4332640 90747933
29739933 418797857
4369079 95374968
651066753 874686862
17738927 72477113
75830052 311395910
443320858 509184361
73551713 347541964
330776145 360371475
552701742 831192763
73633492 739641944
718650935 853589035
724198680 769814860
128218672 841207139
5279606 600594179
699653329 923187165
265621109 407686207
374563713 582935702
324440 128164726
231177946 725618432
7438166 236460897
676077348 777923408
44338841 800449359
64844789 305372747
291200196 905105371
360364265 441957518
52908067 355446397
106675415 159670251
279467278 587666141
208825868 636195946
76440786 370941463
600676895 698337781
76852836 323621250
72024133 538470533
300067274 465848131
334601421 335143783
628854636 790972156
98956821 777054134
27776655 282928096
85796285 716271548
51541477 876447216
365230683 849926774
413069234 483277970
302182672 718005125
184157421 356095859
45990447 220216581
547774553 807089326
471030536 751498368
777749288 930210399
444078173 924955632
182247506 519487155
139952629 612749863
50730817 243861842
310138711 712872474
37935786 278305019
686887303 827387168
51040285 516244944
435357476 530397911
62097565 228548612
14218747 568849289
817303418 925080135
5288207 920800819
54403670 481935627
598187646 614862476
111196208 613304676
268104391 771528149
101475749 252534920
43183479 176943641
181866977 459754700
150964532 892533296
51041541 423210486
422706552 712382457
360602554 714102058
89522803 594977035
591829016 822255611
148282038 365545035
9659571 463778285
55364008 307416819
531147878 551994856
290828015 799318956
423217051 671711860
71804689 717708598
510873147 843451976
482446934 824928831
17784396 53917941
536579148 623228251
207322102 609305495
58185606 896862146
725543527 817117553
626381842 890325412
50978684 500790096
32411029 331285367
211528413 552860787
701569789 781174343
662076294 894348784
254871910 418712787
54904939 106396956
360811157 866343185
18225024 87200020
285578127 595878296
164486018 840446759
93384606 427182744
52279799 904041684
26067853 370523950
233905287 410630066
406953309 744135404
33730833 353155978
81386621 676360999
108868774 138932209
51350458 838710285
34715684 63489718
100298678 896085691
31838620 43771574
783243368 868570615
191440176 849349001
30571695 213319460
640320522 691169411
132006443 289718503
803145661 916365052
611335664 933176880
21087754 533136010
481426449 530922649
99789001 325784808
322469983 924578412
74300575 174052344
38270053 99923111
256844673 616649552
579390708 879657644
837963752 842594865
232685486 571255354
268555529 574062991
3652207 273385234
56517711 473444879
352588531 732962635
57859 711285585
279462605 600246356
232797040 506434004
106266648 411251905
281864146 921768456
150740507 158413413
327684978 358019375
128911936 136759786
86454026 209635833
112510147 180190513
291559720 673711908
54632261 869899654
448601394 553986165
271173843 797791068
28632260 477113831
58147203 668560577
409025038 496422543
282099818 484195526
626837050 878717878
30742123 126561388
464346836 549399019
272884915 443537935
133011484 368725512
565789598 906940755
69165489 733583807
425989856 626946653
80696848 559721323
708313422 840043028
365626060 639266583
291782657 547930872
46498179 411640905
618704970 676981557
417422876 563290232
724343514 836466035
127951395 324948453
711362705 784822288
301224850 509721663
87560302 858850085
85330051 560480645
422642310 499716506
466051028 723985053
295403779 461990942
33762379 816420416
174880963 726082704
113783707 359657022
267320321 344063824
68974339 495309041
568652006 717885614
49665466 779718669
101588118 436719216
68047899 620883316
360353968 369580938
22794148 733021692
82443391 467839091
522208169 750953125
3450072 304181841
193890472 898854150
377823897 855724154
185311841 759183131
57684563 91924187
186632251 433885609
625915483 919905498
247617922 709792622
106661410 814903395
381740609 476732493
80364269 916701010
124399590 902471838
202295115 294513750
734045785 789952551
343442331 883279171
220743785 450251174
20827556 87442768
844033979 890309341
501583473 725607074
146882789 405855363
100066694 457280539
75583575 200159570
732143121 851499673
65913540 674974257
12277220 131340626
596001847 643840087
403334071 742770754
129347643 150398635
68846068 144925408
93729188 380383494
118703007 260772282
907868 67250415
73954704 75462781
454696692 802056252
777426179 854337566
116033739 916417271
198648122 570179267
108863816 821992789
325535626 487350818
430877120 690778639
514693757 807692076
44020337 468518604
68003895 479704855
162579780 319063412
559395443 885810022
37613228 391509961
103180298 817498340
26656215 247808130
236853975 813716238
420786607 602267592
376689457 816503309
44536085 615317877
644694206 887642217
175246147 821066620
65475245 329920910
46698777 82804886
54526690 610263572
101856154 614337422
86101086 545957344
605608808 913753743
180639659 206406910
510718784 899312802
324194753 584494646
255717217 534723460
282647675 346451231
427339901 895409901
127590255 677230585
420999361 511229695
122346002 531880204
141031964 888919539
161233750 257942276
56251315 128573244
598401410 876117263
555325433 628882094
610880904 725580699
523078285 609208344
220276163 530819461
165550992 330615415
4142795 309629778
31581464 666065362
41679832 536464068
16345579 421060014
53473233 372552285
2343571 123485905
619663022 689763639
55884141 599697326
419638903 552787853
160186983 745567020
235881821 516898589
108279068 112068445
89545957 265658186
440887406 913680977
293236487 587469997
383003113 406778995
2908219 692057238
238251972 567578368
19400689 563802876
160258411 224584947
764379276 840413530
97299250 714347076
545257687 759261346
308041358 777578411
62893898 72518273
356428774 760038602
54734654 814431603
139917046 753993680
23984107 683190084
350549811 648716566
4584721 327936876
480024238 758212657
750639493 852827275
75894348 679400537
145386694 184324037
61865031 877604769
584313415 774349812
137581222 194287580
264793578 328479729
513425960 636194026
212765901 585496889
104032363 191586640
423614661 548689010
82330284 632045757
321318016 699043147
472272345 554519399
98234620 153753853
61583723 866819252
710160949 806637994
482705354 733339281
107868897 608583459
17586948 740583685
102667266 478443816
228272018 610182482
61187460 142112134
65593082 265988781
87283199 159769692
594413499 688123642
373536186 911058513
7523925 875618122
7779475 570010988
489390947 834619457
17722464 457382767
751634679 858097528