4800
39124207 512680282
34422996 376011604
963882368 752016543
477767328 87206011
558086009 148244942
428503865 487722479
954970771 82728812
874810984 9400941
114152390 8953493
630063516 288119860
301404911 457642178
221502330 282144601
85224471 74048651
729986598 799139043
408107794 731645805
81118222 299748352
244326086 115541217
675759956 60724805
720074112 6043635
147930815 278160120
154288576 576434679
765882599 961775698
511679842 493209934
971176639 478348583
354679779 453756506
766468443 656084689
763915035 987970772
790745641 849139505
914535774 520732239
648278548 175159920
104894395 581913121
474908271 349220481
549970690 3184578
262461637 122561153
9228212 410392452
400721272 16033139
839343482 19120222
977808837 351023324
364846508 801501827
829371906 719526286
107774684 448356700
228127326 871689718
436327472 18872967
720829222 203379597
392121557 221624121
378539516 497015951
656053594 853447787
846236431 58540635
856632364 108698068
181101787 865860576
371606871 581823058
881893714 63466704
453459632 712218902
414490027 818306139
513720728 96378285
537832424 621495411
544734984 765959749
345701480 833578807
637349067 66530702
36958404 29470623
140671174 415497919
526486574 796724767
121462057 225239356
855265401 978094421
186453775 36367187
696471348 410576997
470706597 430881413
474043701 924166228
143100315 888533727
594988718 509337394
837428363 132821141
130832805 234679699
751297241 329050636
68258505 241162660
248097689 105216908
270633282 388768863
373231179 649636207
38009981 494693235
874875563 745791734
325304007 913845689
634675272 21775354
324422686 105381868
452656767 798466386
882064447 448273433
539516464 329569516
957610826 229461179
314907008 940959982
464140877 66204249
270010618 532399381
159883260 518108306
490132641 430516541
759393520 715880171
80152748 797403501
63089757 807544662
395711586 388393764
573906702 30386857
410169117 898329387
988285077 715342235
549312124 722865875
163615667 941344940
52435391 121226493
170806118 367342398
914702826 634946994
286062998 37229795
19862726 445946257
555338101 362511718
728979150 167247972
78391888 661648249
964651472 141481645
321709262 212879409
529875408 895615963
243266266 792560876
646461702 84067694
507903111 48290177
806933568 524035129
989635116 859368958
497777973 12957585
79227708 412480799
647904578 217807057
449710593 520283656
663753314 857565045
882795373 245248815
24813017 961187261
906897063 841980840
955185257 228606324
54860249 337577016
124222286 150642866
130137891 623200339
234710559 490557353
671490516 41644126
14592482 661125631
753529436 512370454
674083216 832757143
777367604 174504145
50564199 79594549
694787800 566833864
937159593 430099525
812082678 961972609
243803137 571496092
656469801 198988393
800102415 711330049
536565408 776841053
861972914 519219650
252557743 96683472
9777003 924048258
990843949 24369484
437690241 744373384
389256289 111773456
429646878 19140245
138793952 332727429
98734793 686098104
752077644 35894385
116197628 416676674
850383346 360000764
988172765 506853146
411505508 640791532
70699546 948070915
270148936 785188811
319806916 522706678
734388634 329583918
446754936 725232582
206469753 884445176
322122318 448242394
848734983 604285547
467382638 840045286
937012975 566117430
526143389 541606971
602011814 494857368
958283644 304911511
854858131 946456408
811764656 118879990
439764291 734980553
66950904 709913226
520169363 239274172
232619904 107074348
568858089 531891191
832306930 627844194
268852718 6945599
76086587 117587700
611231145 543469224
810149337 400760472
109586653 188809078
942367442 564114818
683666445 753167437
869026329 391040928
552140196 533307336
509920917 991904487
120804241 429388173
701817712 640973603
668662344 786953967
748047951 90036784
318845157 432871232
717880977 587697874
292333182 793967563
557801925 903564326
189953138 220467614
156841149 152056142
409276691 951724942
568687312 92943135
704892378 290229992
483984062 109548926
823537327 993904979
101453412 944341567
275809503 655787475
437831522 944471846
442741442 38395824
34508629 614102950
323783407 752389606
54317176 616116588
398873520 612119100
372197265 441343010
832586713 529038414
593399151 94379755
333279707 14602814
187322890 38172085
304832805 523823303
237362 128370132
370244633 101690773
925228050 646054135
757478247 215575923
590525980 52736040
106488098 477550961
666838990 430271504
82456918 721156165
46388091 481330437
185791616 418585356
922673446 870894681
800140121 368588949
965274435 133419827
383191762 5113676
24108263 688024567
528936979 24345624
668911050 899181611
126036396 446655451
545235746 736030995
514747726 988278077
641283386 621235823
465829037 160638727
51507327 548285954
881794891 97895417
882132743 920102859
368997124 657322540
790997539 21653596
25911488 608788325
155073423 261619602
613902001 31698037
802160520 142838979
56043661 323587921
42020589 34596408
770243371 439772686
623143754 137507448
280567115 264427140
758743271 746396151
425065866 810250597
147198457 159377109
760662365 29331199
79479967 982175841
539170090 722993857
3829436 417597930
184298533 11419210
679217531 798200533
43117247 333894402
941039511 99160907
657482322 835576452
133757314 280242044
127865489 609417420
417749492 408432603
873844559 176492762
7345106 151426776
839259710 7059914
163320236 452438426
36391112 95316554
434614266 428077553
818310410 290960054
845675482 2608943
302379263 377409364
653325827 345496509
711303765 446881690
444657415 368786086
134974493 430931081
649028130 262839981
40348500 66777621
523788936 766709410
95786734 531134041
770652537 935046443
538193954 933972773
240001220 427101417
29289326 674615486
855178969 700116088
965575539 553370803
555241382 120471153
930780166 208567208
465967662 642083931
655448897 910625076
863386368 790423389
194072508 364930849
905779722 86937359
284224821 429568657
706163120 380011554
813219049 476815657
167574348 203929354
263304781 407575568
631030770 292594106
934707405 338726090
992710193 752799295
892096892 400467926
873270447 675393410
609035134 339238108
169993692 117000382
102379536 33380059
759940123 148968395
398310908 665719844
235905754 682535728
947804852 942068873
915063634 761023900
271400881 82637981
964953253 534705661
342729900 448500374
679816119 129953656
639742815 525042663
882752950 384356059
925510589 756023397
59749468 387062074
947777856 229743159
504062455 50157391
115639569 116518929
51642138 513950476
782238772 287547891
49002556 582559975
82133115 964066189
196100226 206050348
899220521 13569830
740756008 94466773
462070203 273088478
224420428 101813018
798131141 107173378
338685428 723641729
715713126 398434895
110703802 516007333
480694405 467282608
418681076 596333973
583801537 470323213
110284449 218556660
757871103 11803356
801116635 692520569
828385896 997216860
898570916 580122768
10786690 491843276
674589540 325373244
764931753 751526320
279702613 563062893
711216049 618388040
139220973 279445526
869339286 102441126
795452858 350033690
422240086 214133933
946367663 6041622
684457145 909168463
77114633 294844599
773488170 730747619
987365168 601874065
580480831 738452435
34513184 443783872
230295710 709102724
769157115 995227463
313145395 901376080
410806707 24361443
372280471 402544032
303806968 241619757
504985157 99259825
444169798 927225242
165910110 243053812
785783215 702883606
4738626 715414200
997728205 778226795
446161818 837609724
232617211 26642648
428578510 267130395
322942871 658874220
976233118 92099986
506618034 141894864
845992417 769941092
166256306 218272887
172485123 322579625
312408995 529986632
274355801 756578793
309728225 440265910
999632604 95511440
143149516 4371230
663441991 993394072
782598024 109603808
683520147 15215235
988762808 112098656
134861981 164222030
623489227 111095098
108838367 982623612
105506313 954830783
752564704 271762618
25620022 777566178
594342242 338029016
307552809 868698042
94607808 617281034
161480304 94240412
565308825 157146171
951127993 81267167
3056594 586242368
43387326 539093092
453973954 32150133
503708099 588835934
48888515 127197326
552447383 157726881
962337289 657953695
112557664 567418344
929716312 138177685
344984522 376574905
476206700 505053682
97789299 423330860
122334715 111785954
370087623 540159891
268932124 321215615
621427057 124505069
907457982 664814383
663598160 213948288
549480867 167306258
802784221 598369381
147019935 355231604
756096262 109357224
13185298 721170277
529291919 795417962
859347961 874276440
24509218 188071012
231846474 122298516
611401871 206697540
86600821 981489493
746857431 355532944
155221459 220800839
480038012 915195793
738131573 143636171
129144080 140128792
163458781 931928300
738498172 162995067
139676255 347110785
124868642 5377905
68281061 654160561
653312218 780145373
380953352 677821435
820732737 612799825
652636303 284650959
819497365 739237123
118656804 418871147
947286419 273878262
639671985 279840782
41590406 230319910
275993305 170734485
370448701 439452085
955179137 108946872
602447151 94855391
308574009 727315793
952749647 229371421
233992705 606061864
862033146 614946056
136399651 682765882
227745881 641552305
967416840 47243245
233305779 86073643
318630743 180592197
212468257 958302727
460432979 254058662
41138988 736426283
277309499 411587688
28394719 232488635
373050912 483358221
179860377 681624920
63190365 132610024
763512692 297183069
591188239 625545837
912129125 580104241
160828070 139875005
221656545 980761262
39634601 454962324
919351256 210781695
488070872 131819512
21600773 948503850
238394526 62739761
537446484 515704024
474327448 418357554
600709010 847378359
901715775 780569386
381519630 964906139
765695761 145032322
262089208 209400352
623094510 26734684
789504592 783922580
19126040 863677489
617200193 58760640
171156164 536551448
122058686 659227035
520887312 143659458
460247237 611798189
206399218 997693720
127502212 680726666
268567626 580727573
528105024 170283400
213813310 909624654
135189538 979509071
907173327 249795097
41425774 530267836
276529780 683446717
166706767 295655819
547124205 783906959
206932810 718280368
172974759 328991495
230023755 546378422
472650953 690270991
158176610 679050170
540481062 138195173
212293187 809048687
718922745 740398211
979332086 932736054
502539216 967037976
764761476 262228894
69349424 658703601
792496729 198395556
342150318 811719848
494051374 741790874
448143158 553500536
312587594 621117916
882492030 542611348
20012689 207659334
232882338 178189298
739225856 773363399
168900822 951519042
434928438 887823566
544433604 266776875
673075972 46972819
86331202 290353799
161718064 155680626
949057400 954214793
354076181 143724069
618450992 700643906
885514942 66594149
254144441 50618887
540228417 989152823
593230234 560241105
49328508 826112571
738430403 788554363
451992322 907331224
740073405 886920759
647671142 137023360
6213985 173263465
36512531 92545187
316133615 198230594
248225812 117707366
4961738 454818344
261431434 623412729
155462249 999462728
690006878 262123042
50081614 82751646
251275864 643311848
642992750 300604371
321940770 233939504
89158734 626449443
141270728 681748490
365886553 641458221
818771849 372100538
667238037 855284379
464645724 983371651
53514973 712871535
101079017 58476710
20206230 215026802
534405791 175668478
214489529 76929020
437791519 117087495
159680665 541583734
760399342 802673414
842188105 934856463
36612918 783863190
561305906 30399997
318128031 927192458
524374569 989416231
151809347 191612605
697216962 616455070
27500607 603248286
181842956 128579623
514241347 202049185
343606425 48647137
377717663 410612305
125576156 668025533
527699799 285256820
209609267 140615492
87930234 904313723
75471955 977059503
540693264 489294212
7459499 858821294
269003021 384350419
700753876 420812368
575963023 397970837
37267437 603463629
1219122 219110393
584559604 367976821
421159577 928166028
416623957 651393591
191294684 394716465
319419124 718994483
679973284 381544742
859609974 620419869
285858464 935081928
449995723 826551727
276892491 309971573
537889372 545895512
694321991 91159599
966707879 122801365
489130436 3975315
726264994 342865909
75602059 163340949
710842729 349277988
91506976 979983038
671578 135318011
374699502 172607053
854312493 907189137
554151794 713922467
380125358 840010257
501520746 830121080
519078335 778413237
140092653 909484058
176825100 834414643
643657 143532978
957216008 342290444
24644 535997353
685156352 75626703
699338301 248515433
277421042 643361628
81014822 278092619
778679638 455714323
450699672 485508483
215419811 4851465
51947301 595545168
697378074 553468046
425666248 68972760
184397634 418275252
978456818 361222733
105206246 831616826
357272062 62422253
173907269 357296706
450935957 711579972
285439760 2790609
960095404 562860801
498668588 41110225
693469771 129864578
349340899 144169442
615373060 564760710
1537259 667320360
12822229 551431684
73304757 438488476
472920795 257702391
856763727 303893964
471441475 961969973
135510789 828713537
876908577 161934409
38526594 180360886
873514381 323966353
35667846 686126136
739343505 534336434
579752713 432813275
664201011 929093611
429499069 279574070
346370672 283552679
946894429 359192901
687500714 20199185
650197728 160421508
130417927 359477807
464315472 601859402
173964131 452342612
283089290 50872707
614277021 321615883
83749944 487791401
645582235 119417790
26433888 237442091
653754223 606186600
670255365 170471585
387796563 952270785
450045654 734167234
88339815 249456434
945876486 775840528
122171970 596074214
936262036 105106249
955552020 253093859
706965650 129516150
705436470 990054939
32905208 172229842
164187173 969171504
660021242 809769407
88589293 686455130
47211497 594859867
145158081 569983213
765331451 532954643
374770350 67893456
119638229 463110164
169866241 65514714
238950692 292038210
514105279 27729079
397144458 322173650
133339289 956626459
304206151 838775758
799197749 189627711
11005600 963384921
158799214 523543193
625670679 99904858
62514674 525398527
547281076 207672755
95381740 165128878
740627397 322668441
233022333 860265625
785778604 402888573
778296691 24729295
547443134 292401969
904974725 944587592
614575619 38314013
753730402 918781769
729606123 552928151
108409479 593128074
368829423 119725044
116671266 994500102
72146253 31702292
519898628 619427328
91891398 467796719
784556205 832518794
790465159 17578537
545300771 428760115
272983461 176113813
306005761 820426595
468515781 210980486
617530538 935607751
101810850 223777291
706905872 831416972
776705441 667831702
424545045 145534864
787556746 393732663
992551317 859702998
277951306 364966296
331646678 369842703
832763015 116202882
54877848 475744525
986297771 600178618
904504639 111797583
776292430 63026752
932224177 97324563
274007237 402271066
32932313 375818086
626048357 592354536
59751410 255270149
260186238 484296454
253321364 900259335
730545468 98389032
612478684 8496773
463355328 944125361
378339475 148634694
60328243 433217323
624379218 899142365
885912292 381400209
10939947 514721074
444426960 795680476
612045636 570950548
50467893 497494300
946768633 676516249
89848836 6520042
784302750 202551425
343332848 37624113
102810759 73878315
136013145 567805794
934891440 451884824
511931155 165747266
600519517 424775749
598964588 77415086
176434465 337393232
458815294 187374411
852114305 755758605
983054886 316676292
326709152 33522779
814170591 125994137
562555379 756535778
985030530 199374480
811603554 180879729
89514945 766930664
107274396 78044441
334736458 42165835
529929264 699183964
207913100 130448780
123959712 659394040
207863865 152910528
996787271 519195511
340284938 848901575
274954115 175856176
18094218 454179619
61895306 832264808
580173755 476967036
441316938 417720636
676341516 105436843
598600365 765856460
872367507 705874760
843900900 59620316
748040594 373830163
758804279 808470045
356795294 735280342
467864084 564659158
888190869 317167706
83854668 80992158
18585632 211325135
256848333 36679849
665504753 171259990
868944657 98194859
648227026 162777946
515915494 324568541
268214788 114515858
90425000 140582294
672906969 786842251
52718961 273463914
13188765 811523239
81933959 369984058
546803580 402314394
934643215 287510800
719482100 871014235
368502958 738067731
934855721 625351290
774747580 452876825
796611280 496208588
551071683 297354657
658986533 919503528
621923197 779717672
886535738 564864548
772816318 559442706
204223150 825535278
832906620 217411914
637058517 767356930
587395971 36378448
169671323 374555537
323889248 889153422
98086123 692392205
479737505 32941843
170259846 254485084
485818667 819387477
750693671 889406701
116742133 262196555
808910229 591181681
41914226 547962318
8562580 667246895
107405023 212785729
492782173 792827994
430197642 982357041
412701275 17593612
18735488 582372598
392149149 195141087
324042371 490235271
740049643 803779875
375693466 910309489
910781310 861512132
582213317 513991332
603435185 698955450
776187886 264861765
142653482 670618464
812824082 151216062
190381710 772745456
364001790 683163882
418089802 794199432
518037274 830791076
811793043 389289114
265680025 56458543
584430200 589722396
399210166 176996195
246018622 774903631
87305683 9316284
488932114 522035351
523307615 92367298
73507152 152011853
357229062 216160634
822630316 22569495
367376695 13012025
795314951 731378484
548692259 213404752
525577915 66729532
44195827 189887310
308534997 162392204
98862204 892965197
752114599 498072369
69961391 850649572
272975999 9783425
859965855 761908113
384335127 383273470
706791762 457842279
535285322 64020824
674002912 210431989
86590318 41379606
75960365 734421620
772758089 477168975
947826371 150852356
396414859 844538550
193256017 704949855
6930753 292118220
450431403 611561703
790190589 372909145
314727626 63166587
235208921 174693481
677591051 619544048
410483302 236899165
77386326 945768623
153436340 751389237
8716963 92543009
645285194 84677327
826964629 270559634
414362654 627307351
421411989 810777512
324362252 614668005
515727366 183809356
906786225 966158769
795371058 549493165
191584265 110098684
465176103 426793186
137308516 142767154
46337233 547791817
232182670 123723558
346076791 385619009
727629146 207310105
478162017 225430691
144503783 305126645
495990324 558866436
932433996 917402313
369643947 109312599
384586669 737887665
293121955 143889245
556562785 88493012
693382409 748147049
51108047 11074864
174940234 40932914
6358369 73793818
441241082 238541038
50033727 787317872
624160046 777662872
994627976 102322062
3093562 139131759
259965059 351600238
550514546 44915406
121518902 920158493
154228004 506105570
510562509 447349958
502511167 67125293
388359322 48409927
815272341 291983720
59484790 842728927
332916634 65843158
916522744 774157715
304384195 966556471
413991939 928544240
596735694 261136266
30866302 452345608
252784376 143347712
803945845 803298922
188263117 925464746
575973766 342491120
284086667 86536274
789841078 786597833
6177918 178200399
835007760 673966610
470184118 894492549
516695536 655617103
960335707 285734632
282291170 264719901
252291102 696283108
45780493 849026795
809935725 76646794
153888754 62720101
72510857 957834598
718535374 260773973
883299343 147025491
603265092 19902362
86078116 393106169
806500194 92256033
423822919 641507953
618738994 894007037
388516854 135434530
402140491 348852560
273685513 684431660
466088812 525976614
233231119 511869304
227519760 43166844
441032449 381408514
958403296 513543305
191759463 529455021
774317277 75058806
676480511 377582369
94961167 615074978
623204889 753977712
559847362 47027808
248002017 178586355
793551196 636518870
166537236 195691686
985371429 440222748
880123346 303976592
818715713 113354464
815845896 46235473
9037659 256878344
280160338 967440954
770421649 471919800
349412326 397255277
399494957 25892836
774837645 346972475
493484165 250558886
100950187 53331526
297586693 201468555
84434233 91137888
837987424 250971468
139345925 675875204
543710568 871985622
979851795 362426280
837856438 795697690
261178104 846894096
905092386 393854793
666851402 528030386
865774593 16263727
925285662 117785901
894672915 552639659
317274728 240673431
803198544 270741266
294004957 100785236
472209820 378439189
44439475 310197243
481927008 36301751
986072446 25637575
908287373 818440592
240580207 598660162
466654634 501758310
298070609 371747019
895613103 964922010
899777404 613904047
833702089 677579417
584206299 580891355
230219075 901481026
821564785 33417618
172222291 968086093
986719205 644432110
199041633 883675031
807145704 680968641
772493134 645734501
706606215 533296858
464175093 947186421
131957019 930829726
301461083 430027627
155093096 49590537
247465989 907386851
516010935 933684429
584966267 100217233
367092135 667701694
1698259 41173271
553635663 26436901
9259364 392871220
523385363 208300996
129062602 330531066
889269636 901555735
976265567 448392203
434852592 292957011
248094975 419325962
76303088 402072409
849353589 83912535
451662945 949335929
991299385 967673879
883020357 428782003
920407464 102628843
96483696 774622074
143802113 650119359
801058974 153061476
42990578 176960688
213878824 24569531
507491754 103148459
926125266 336273672
404057013 213494209
481747034 504668340
632820171 558050121
906740748 334690111
641962655 210920045
284026039 485778391
31110275 19562747
914560393 951517738
122191589 11044089
726139811 265993701
513679799 379715137
271571529 409186728
556675824 485450352
433756258 916683929
441115162 212397875
105473952 845172175
425892084 587220985
202356866 58712254
145271105 109097613
393402364 639750111
320017657 529944754
125528501 351127932
549507500 892605246
155162021 524215440
756165686 881301832
790209140 122361836
113533320 61780668
531548563 522725495
399747371 817821172
439409424 840862533
30219047 544883375
538551059 456111130
132104360 740907924
367339735 129891816
850005536 760742098
622158279 22539545
143203203 600203131
226183828 692710702
345324728 381345848
69442493 101490413
115164031 859651632
223852248 228697350
773948652 607917162
751422845 26212374
425738334 43348620
867074906 308473732
440748346 405625964
764584861 425369057
146533887 131924595
407777225 849055775
745183044 29935503
724111671 888386246
482654985 950295498
433613299 827979713
331641345 503055791
781986477 446805376
215223774 5838725
528019077 841688777
466272238 131958273
867901151 892010571
175306892 734976056
53000654 616055238
993118372 817585514
41424294 992168610
802026460 301717870
693740736 399725855
184169724 417852406
140628452 666824709
220664255 426758102
347320773 552305600
929813892 129307249
851627327 997554018
987662325 379646403
839242794 306450915
511604676 559660296
50977837 539427919
147152704 103978491
7999508 140271075
921564004 49423802
132439684 576106816
203658023 678696772
828349022 387827747
96549177 968977474
54652455 169729784
248251927 254489579
722035383 30582171
236313179 426179061
28136188 76491856
805825463 719895333
382942770 169946490
279555629 433920606
709374409 426708332
537899096 717373916
419495758 311979452
619314069 404451793
740602619 822972092
83148564 568951640
63316190 32214093
390445465 117968644
201943876 638697392
224974574 776495610
669279562 313804104
202674670 549932101
390295959 861016484
269827433 625755080
30962974 401899413
59675686 592853734
828607744 450091133
162744001 100619853
614586936 634574422
505071646 355189554
310062865 588220209
776657546 373379054
472950653 19619362
343864049 674894528
658316753 568838622
303906489 180112666
882642725 506581158
730044766 125455036
220113994 852388551
751210115 103593319
254287963 663402152
696447052 935412059
966009637 711707404
36031911 580596572
346281825 541103556
788302478 656344689
981840117 564960023
29723742 454790769
584579384 226104142
982201649 95412489
794942763 286108137
128041506 530101840
645205647 858086272
508073227 865319640
562991174 111799693
968912958 817279136
775201845 517876361
605207546 593727833
229583764 641239457
26840756 428381941
34859364 815143233
84726629 16699480
232619607 966966723
324006601 817198991
45587216 158724601
765127831 840529979
444832737 893169336
223148170 90038383
603771959 731221396
807874374 166763132
843021088 776787331
836558620 470739284
147180043 441766165
64467116 376763807
935521973 91307872
805145747 970381337
758967456 742388727
839597168 991587063
561871801 16120120
661302405 607459017
174844720 426430235
300505347 472193809
172115922 376169868
414748543 775887881
107391263 222622917
942651012 802928702
851926599 631725983
126184338 999106642
73492148 43167805
228386800 861530472
986992028 33532546
684428160 745959484
628437624 376541680
590062898 42825777
392661799 251365302
502801145 420022871
530311888 803306491
892216679 702427809
31992710 306965221
478315689 139383972
382104489 273483053
794829025 234031088
905209035 773529714
85654081 831217534
816697519 314040880
545264358 656205898
200089777 229692517
254681733 828527400
606234196 844744630
723869528 851412347
96109931 226670672
271435217 478938170
882493514 16168247
181365979 914486223
323133467 512198019
906386546 705237956
785681071 553731923
791785395 543406458
327261636 877439475
227140343 996475506
191480354 772404700
652681404 391570130
854613569 907363136
72613881 313364116
604624118 796483409
164776462 553250400
875670432 288728030
32188570 758163946
304896276 66070900
525166520 628029743
578268918 431553066
185784050 216466341
985284988 977569444
759872798 165062975
707525270 839529492
14054833 899005623
464450544 666736236
143092104 319064112
426615723 68222336
632428227 31239840
864705744 649721041
437006592 592892528
938449070 469195161
203572825 243345346
535266060 728739344
723891440 113534977
12808761 909675489
182517669 998093748
739761284 942390466
15673075 299802905
634436310 29727907
51324879 98886853
548980494 194416982
270467316 975596216
262639317 902895542
859352408 979861413
405132934 148875351
572753940 343582004
618070511 776326764
439443701 5852922
357582459 163335140
971904250 370391220
925526980 154421919
221001319 517804615
949328736 236674393
817607519 583765045
118918651 868932397
535168249 667899144
63349378 805635564
496011712 178505046
561047458 207880471
10882810 966180391
356755821 583636749
162278746 974826331
212479864 601722446
833195604 570062323
765057585 805099853
940453542 543100916
812038123 13971212
60905530 761366859
250645605 878513048
197648255 369564255
599961796 732816504
37463399 515827525
390968419 385991462
694332571 952015876
593871932 705215380
918196267 950627752
141368481 80475012
777970434 206364696
534713810 611166037
776427018 152287746
268782241 569396911
695388662 80820364
583368123 756294191
694703574 686530079
487323591 744868180
56094333 87285386
330201035 946074083
455629263 721169454
184581896 2478185
673185329 778453827
707693564 443897947
729081578 701578396
376889311 359568363
907943092 911603120
970734399 536886461
63890865 92032992
106283372 611795878
25369707 542167846
220606421 572589632
81214276 707930011
317457811 137308608
647731748 647658846
935899043 103361010
221344651 120480938
105839194 894529979
751451117 666049110
190944278 333049046
220143857 420349940
692617409 128086948
184469411 515868159
664973409 100876627
607901150 623773132
712672505 485787208
18457329 933278925
58376839 99671604
493725287 228351002
89496563 141457034
876009847 877911957
97334396 97354497
850909247 55689941
844400827 602360363
574255402 887861456
935409408 794399259
308211395 480543168
775002558 492680805
996411327 292492318
593557432 456828828
916265449 158746288
942616036 787239129
92025212 992874
886910732 585750498
81860227 828923647
579723883 957870073
706835603 529574630
907740921 410261201
437780923 604658100
12621563 864552676
345035907 800547323
511468286 653247302
133606842 286470844
998444458 130018168
578963161 444518241
586846996 347744962
603264528 381979383
134984090 695289739
235488608 874411174
133556588 317348835
555851172 565796823
127735259 115203126
95371452 35476180
525464327 385668726
492650631 390602241
102737754 837686537
43665915 614206039
343450190 177272757
900676882 194411000
307290924 332156395
638929240 746654271
532417708 242193768
128633653 519918149
789999858 364122261
246845674 923556446
681471095 802696845
341869620 809206353
917899971 289757423
697198884 443364297
675426149 42365866
833966537 778163902
732568755 877632452
244886292 76018944
54905208 145563174
122946295 214712483
330235920 761875535
961366754 862653627
4069302 942516758
235088127 646585511
159155370 481933801
422658308 840626464
284630645 764527927
502349169 55046967
54285350 52064404
498411263 582227850
94430270 184894152
212908103 679515376
915042955 457794394
608050671 822464514
455873919 730996966
37176996 786109838
492872500 851060101
501279816 349458153
646093211 736367943
996043663 805248580
70818095 271218323
498391396 355448739
35746249 740564
410495706 90031598
905321319 761423320
524775799 852267940
946317471 737683901
531783315 713876777
195478295 139833986
536341290 651352213
723347303 426034638
289978403 68736154
129611090 643774570
418194306 775704300
232658864 266754320
433469232 303476958
537972642 931860627
658925697 426235243
785117542 921937754
368783192 690438860
683361073 893558991
395223152 482194896
631242891 927006466
48588024 679237537
919356803 584929314
183106102 495220457
863480303 473084504
563956610 993091392
116859073 982150915
621312044 202034289
101421587 54781275
505511246 491910580
839158253 16953294
918145822 624275794
938891047 286929014
167231005 474768472
33004356 562454156
956963367 664247246
341976974 5551390
196001135 113850128
442997055 379107236
609070585 158993709
852191739 25543546
4601453 821567163
7694461 625913496
23601451 961632399
533211122 381629049
453542978 224885726
398582342 224205152
849161519 337473389
511134165 868908875
812241860 544138520
283879383 621721578
60902117 625856356
479789319 256903251
592222835 775302726
636010486 53809771
934296434 340718576
79353317 938897886
14802091 87047777
417327733 890919893
901196527 950538854
272548941 207255856
27940931 671131283
431461007 877102449
861121023 942595171
598527676 525879234
339250042 882407058
117163 252668511
360779765 479906481
509571761 953002599
107725558 998098599
6812370 42021992
191333526 86165686
980919877 206135616
25729814 250763962
97055509 926926340
53819167 222120801
134182195 81760098
745768435 418159554
958862546 606889457
213271076 409906573
132768690 552521118
292313630 132885852
805189628 653093394
465308685 167277740
458612345 573034242
17892690 465424714
467572585 209226216
404106751 301008814
415361831 429836564
551772775 364933691
209279255 605591941
439570844 195977801
687352038 185339278
614137354 498730936
644745087 827408430
908637508 630030128
232445899 53467490
615432332 890151878
706560883 80741016
57429617 17689579
506291609 75322307
483114292 973864194
137064874 887221042
127389359 552426704
169573957 679162133
769876747 231369563
284754073 209447590
427347364 972106111
247303219 894001069
323353398 892048305
573925850 231990905
522078433 806371748
285458394 137510764
549039977 844535629
70768131 458985946
862225207 429576091
386824604 197855851
255956636 523889477
85076892 383345994
76316180 107167201
62508126 698709278
338536763 199778551
908156867 618400478
24401013 7976438
512401547 347754410
900024742 86327396
432261666 274619526
745215496 717720060
264646641 146771824
414772040 187931123
605757769 276997246
617507214 992582372
474853096 725980201
516471848 412446340
109326195 445304380
372129892 24350672
144013657 710666654
76645574 904686876
181583484 101046586
912663313 693985030
301317347 665204406
632828777 733579013
939823932 230560624
303815424 204470572
377332448 718587463
392401695 983090216
848101060 862425260
828188940 175470508
588405460 197177139
587916847 550248006
642481518 960046738
427115030 639011527
523229743 356276955
396214754 704813226
309839893 161394418
251314607 611157239
826598823 736659736
197252603 618939106
967220359 353584378
823409678 197069158
72171840 68327724
32675726 772789252
930752983 860864665
948259759 371674794
58041803 388692957
774439152 553039673
201256046 54070533
44567551 724485788
410347487 293298656
281815366 720187379
454693073 385646324
183860970 133808247
122306059 381113572
752747353 942042770
734697950 428673382
139111927 659386141
349517457 24304004
284691744 132786791
737685020 232951502
504461584 648243175
621644458 131417087
53799199 822900503
185487619 98366749
399902643 595835106
391665404 534234360
316022484 698874828
919880683 499883453
832683074 42186742
733513377 437946778
836745863 320727678
719136511 828374141
980113818 68653967
852678145 117321914
201440757 442879516
350273415 558418693
91122690 824434225
689835779 144921888
499851079 875323398
95804988 899753721
471158503 487470391
286504432 639697338
38861570 206385115
139580791 871544644
101088208 725610519
162007773 937834070
46338196 881144284
618724562 878968365
802314602 323919058
996290278 3755359
766798574 199080045
414690403 857921263
23514269 104526181
855359503 523365347
979849578 951164490
275635420 303524432
291151233 562139851
943221770 330012802
621041317 935318912
54073797 722129524
513445782 216081570
512479945 559783977
949742205 131204507
291268693 752056806
307639916 287558971
608328516 74438489
486639015 23018918
784876104 362669635
980061451 640235606
886034981 812427380
443916447 14186752
115951812 735067679
428842955 911689933
65080481 49884271
699525196 119154277
624530147 65487329
187752198 137010091
625271305 137494402
120730949 916539997
742067560 280887217
56615319 202912427
355325705 395770685
78447697 140201808
758440319 58509147
632953765 496991652
870936526 76870212
511178403 839404689
664454242 940021357
603610973 729534722
842421980 155652520
701205351 466952126
221139848 888957548
456478568 698927504
26451950 429725869
467983853 621035861
710613085 524599171
823948287 918455141
920369856 902395983
911173301 531326526
960905129 396643417
28318177 684358007
326029980 392012932
376279047 990484222
184550640 832406372
572535295 26972619
988058891 273740645
346441096 61715091
15214545 802919664
760642594 41666494
85161884 81142798
515218706 648291320
605741969 339166992
566746460 378628176
94079327 330436112
909954701 54984455
727079529 790789230
591858813 53109508
182802161 820654212
43593729 367352800
653060583 468645376
246841771 493635825
742386020 593282866
407867267 757600564
248718881 21026213
651783409 333880764
102169010 19518466
982172083 707910978
358685458 401434895
939055505 452764784
731871006 701526558
360265590 311466886
492315787 804640755
364576394 527634299
625294966 260686474
894987098 130871900
729331849 141828868
477024076 324234221
587628086 884891343
934351136 836346966
905917555 438650897
22744082 8086564
458169362 4916164
568513894 816854819
258867410 507569398
122135954 843254768
61612307 334917896
154721653 553928093
139558650 371814398
81562391 617369967
632500872 829065841
748241866 214349072
823411060 77782293
391099644 263555497
962673635 325450780
99902463 868591189
764101676 122646544
729194105 74787389
980079059 297707998
891642208 91462821
657793747 866294513
934717588 719406054
201212408 89439240
125850498 193287409
313769990 59929241
810657375 946270861
888995081 411415592
13136284 564922492
489197885 404235928
828477989 451871519
582203059 780896803
172979060 198821086
903543346 902173164
273608474 736138756
52397513 17767033
827601576 710191259
884061546 762319163
282113664 85273953
704274755 407964162
131077714 18044744
467893402 941735088
816831956 209404834
353150680 682484591
774327325 842348564
86720518 455321665
146736434 521439928
88734819 172231845
720261013 992278164
74405008 993869487
580933272 979318872
11636519 408534847
542026483 895698064
23370362 824140146
833488369 580161468
232104307 964566082
450722563 699997708
758817521 120070870
909402541 111968200
802555460 536246218
806833115 741792330
844084234 806085901
263232257 932819053
978317745 983493270
777613568 905239105
829879108 358546839
884557976 841515626
619598038 279100810
589730042 642968399
103240956 275734762
75646218 187861614
92817195 526368780
887859322 851634715
646439649 649778214
816119267 448995108
38540783 475468733
43303789 882625017
134070985 306536046
667960421 112388730
142545667 445573988
17627834 972424774
656637179 754702161
666456751 276235216
33802971 108703144
771719966 989560278
236954257 847366183
177421891 329771451
373734962 917797564
33922518 20174610
420092130 702558136
321686069 458632912
30543220 364989858
193774280 164614205
524042255 861734700
277002934 666587921
159825040 147147119
491529046 816462218
754365631 10502148
945213785 640684953
119205292 716933750
630245230 208675900
416816284 660183473
538447351 790551245
577981036 424886220
663242206 998073165
127444355 837444626
309222429 157987574
54950835 355513060
322601778 578993089
69764112 452121063
98097361 229589151
599268181 589626406
898567720 206150164
452644906 843781504
846835116 424366549
413231605 329596698
633042448 830047888
989780170 24006150
473115484 420277557
448892369 988874041
270867074 576336723
826318666 580089502
586840649 881269501
935602561 909442426
312778941 5366672
214079841 410876302
87472174 813348021
502707 986039893
19498184 305663964
682337748 718849652
730030512 948085704
48446349 363072960
630649943 38226518
387079109 103765426
311020426 835971478
945155818 581887499
264824552 623990836
14493352 851665200
357776688 950095913
613623978 670555628
807978936 827703818
81431929 747967462
493568190 934450988
586523706 365582726
240114951 121377806
84432377 970145463
69463509 985395077
185734774 700113452
876137946 425330234
656395229 187158371
113818063 454067399
769045870 378642615
78058234 783539221
82824166 435834921
586151485 548964495
106390548 246646773
229184664 40338829
994614234 722752854
974789816 433654291
940851931 67421118
555032096 877800659
890082932 624495605
863195735 75817705
177125408 591850032
353664291 686036988
779008402 467482353
140104386 400570623
846124967 70678971
36626196 781465485
506513891 475294032
330429979 465420791
721940804 559614643
358275971 569071389
134883848 185582138
2725680 75735778
253003255 410274127
806052788 143086187
34769731 521764874
71420243 64411490
113614905 277600885
750448478 745139658
745083238 743069215
145710281 443724556
813748186 34852828
225190040 172778428
510146859 408136371
638199218 84604015
967751013 996475188
506191755 955151212
34573677 361433786
883403341 287576932
771707913 689456128
283179470 658993995
63737353 207116064
723405485 177352257
484716949 326370314
922491914 82316538
69439528 920718546
526041093 735704065
808087725 751231133
908482493 170750936
11883855 399198062
255354950 979634867
248189602 761546704
787302430 282763278
122980490 670705770
570340209 747204754
212678249 706036030
406198748 276415601
913152094 982120584
306284209 250385394
161007249 81292474
332701931 82963129
2011020 858743023
818667193 662615096
462490507 727149685
833366031 474374361
126347747 88720980
306525579 227053700
702784036 93828008
509816977 678280877
617050129 80157186
278001982 682244729
638709567 684200729
958660329 404378012
518837665 117460889
654763405 679844913
198753363 839981687
762808041 53280734
551241062 581475234
715895829 13731568
161141270 549261860
340622281 140005368
490499191 499664211
367059067 45799578
446008571 876876044
576596806 63058699
809549581 854598787
597819780 300775499
391315868 408996460
705153511 910153532
526457349 212433267
589998444 725210711
52414954 205322837
778491444 603656015
786798070 494387272
469903934 800455691
896165483 663042566
940461059 239181026
162706777 160036477
284980603 608715347
889428872 861577409
524290397 551494804
568692547 122110176
852270303 960008414
383622988 557423813
870161945 910080336
769857079 312676741
635291046 674788384
517999577 266298841
130960750 157313998
760686112 600864684
957769688 509367947
116423601 750747098
748548972 279130377
763299927 33529574
740362075 652728798
747623334 117168824
56739954 168832233
91795351 909010256
128840646 475418338
318950420 851518943
385498673 88807498
16712035 873306070
616112234 534711611
139604910 747072983
544541960 752807374
200454018 354827999
262175320 316877619
105575097 10724291
596007995 721391375
896770216 188886422
226636524 496909902
306055245 283376477
665742134 397850595
192386732 647099131
873268933 511337151
498618073 111283957
452661001 515330107
984590027 68773234
902558069 124194936
668362568 447100028
729518661 868816586
801928027 991693980
185694204 760019475
854934622 634218550
333927201 604221190
823104971 560563724
953647443 129160215
843940201 471905928
527010810 36326932
119005058 252796094
400180435 470139483
364080050 705357787
985469589 348670076
626647372 740544010
325381364 295009939
40160389 54900024
16342876 842088415
899110356 202037079
454624241 606561329
836255629 788551441
63298870 511876951
201631517 16946312
641037166 45571717
341368591 20564327
934415000 460373649
273360420 187111786
930513131 637440469
892469572 768499071
838626897 519116943
361559432 16524612
666643234 401719821
71424635 682986109
96324587 823051342
885023188 550948828
282129023 573795168
192016620 197944244
85672118 393648136
67406908 579225635
291736204 408775498
452306313 226151204
869149146 725666732
413262989 652178628
215623553 158248913
273194051 54250449
677365855 634753482
70775060 196525440
36473302 994716046
879511549 132797889
670283740 617051088
536263068 804929114
43362607 580796039
2873357 129034724
974444175 70280264
560776711 118696730
479055762 13083023
344847933 200721259
591266107 610627274
705416239 659406011
768876186 978610289
566172811 298758392
465880122 489464222
495283832 354869776
336696619 374795380
340184016 6980358
991846467 728963435
664425823 35209073
309759473 667299180
16760148 136719999
590095795 430053210
255416729 69151556
295652585 452781013
122389167 739435043
63408286 827805405
398841053 832284471
658932045 965013863
131042863 977328518
306994436 478843046
184714645 643691054
853638425 524898660
503187764 698001243
106378446 167613586
585726667 416137919
687429117 455003166
405374269 277524912
737572728 660790997
199192819 33225312
113572010 174098337
625176706 29496647
1903741 24017758
714297470 513352137
841547972 697856684
343197007 1058759
176699729 527911651
644749812 882854505
52810311 147937575
433372099 11705108
168067513 19098765
427843026 855496629
326618282 833217295
133021540 64191009
346524643 184730711
949932672 312613004
358829047 427625729
194626003 213249140
304159838 908923472
579117628 145707809
606780155 922314634
146766567 635996235
450226285 644032731
518850739 355552947
791970305 952222837
367258054 960037817
823837953 647617432
668050798 2972586
333351078 653588689
919679947 679875720
838319399 722128970
845005076 49664798
149754699 39631078
115430289 453914536
948554549 694547916
452138697 407851055
616862550 451421615
43847289 919605186
95454345 415214379
127674484 739941002
219953567 494932537
552495170 896307871
142549968 73062319
899280456 328417397
726651008 671476754
8293117 417486758
393605724 705814544
467151555 395876774
745445621 582581843
849791309 546516521
129646111 154446357
806883927 746508660
458384324 703247567
518630197 406355020
118461945 646304680
146296021 190931863
141237216 551307543
87239733 136303536
624369861 839036540
317237284 203537220
363029646 178046752
621023978 756635369
883861295 88175532
5028494 481823267
523273727 854819802
28339787 652919837
861782511 687740065
251944848 320166834
390987631 770575044
726521853 361965927
269396075 725334226
405414141 263149642
129158120 345170225
251969529 606044332
36723117 569206813
809581552 399752762
747253564 430605529
8904482 631114859
371297412 13932975
112938125 747087490
868752776 993794264
252523678 583051638
534050680 504468525
903218471 925038311
127559920 482256676
139520589 396955994
60107253 544934730
660105636 41781724
890104954 912075164
647826055 926828070
333798328 457407606
179097183 81051892
740529486 188001664
564683102 111826898
201934638 530137578
711430739 70687414
376448193 963954417
506255403 910498873
320939293 261990226
688053535 448499213
744246901 827574123
697971558 656870505
225025204 210593545
698652228 967646510
122668709 346478282
746990931 308983388
656402240 926088114
390035279 396931725
114089777 954718380
361274974 316024415
337372310 72705713
239228180 713820502
889176481 745483582
624319374 210115773
7473807 164889260
511131337 604237059
992463383 209102895
113623915 70004938
419696439 812276142
37651447 394881499
11270776 637158730
703864887 667673015
563246843 946416517
64604739 529852971
753651249 278396065
845877385 91023558
203618129 937621916
804844059 92794609
535621850 281679785
155426733 395612008
446569044 666558070
999849067 291548778
728177316 113472981
214070068 390106
778265475 104237866
395271605 789536250
741396595 951652843
457209264 157159789
898069359 374330354
687012760 504236959
505242770 385406496
595260516 708860898
323028412 252620927
654171858 858650261
386817063 662114943
106778620 833386106
181189364 106627686
977451236 909366679
72617019 191521303
909756784 703398845
295759168 157544740
492935094 37155763
109197582 802660709
46831903 859783293
29507414 733844662
364020251 534750184
119251158 811797119
96127433 294795921
64418045 750299291
5962533 303751459
264930585 112741152
137137564 446119948
71885190 967105151
355486626 144502208
11142805 117759761
700417404 306901973
275304501 45868849
196574087 384502082
848529557 243405989
96801726 878036970
977250651 460821977
412787153 949018160
125135447 508914586
243814080 42069843
111730228 249776612
345821301 376660812
362517763 335475216
822780759 434402952
302580367 30783736
431421511 313723171
148543496 131838914
473141495 423847996
30224114 669715581
660866430 878753670
765637922 757668155
756790640 595404924
71006483 22094144
544423083 196141929
383525081 640753514
238211771 495255308
890530125 584033071
724432471 105564239
919508287 399729581
392483543 74605005
430513316 823905053
388328175 431573164
808260319 861469670
855421159 838484432
383701602 368803940
569754454 1855875
126472095 179061445
597260798 197478577
201155588 141683880
393620506 584680669
634953745 631832276
932452328 378000221
68381699 656884799
483564460 987889985
56614379 876048002
62494989 339644047
552469406 303339515
771217210 213246076
17325536 479154720
904246860 401027138
847958660 474001313
402883012 826947106
653062757 143810
24425682 706734696
994344041 270562539
143931716 481814138
754911167 76384044
859814358 823292865
585785194 195895169
811182849 494915924
71943170 726194189
834559970 476928928
29533703 458293531
542691355 46859239
789964603 446938214
300402728 490439614
773455878 703285739
317386719 279034986
555945900 194328752
985769682 402806293
317407643 129701397
884620430 72318809
58601792 596951139
895611673 644386985
792846308 559310873
139302909 717305829
138021413 826379230
46751108 167555115
137189113 589442463
66930705 927153715
36380676 367333432
417593328 662352906
70619171 587496398
941387891 479081422
781825149 927157572
734404066 99232791
909375321 471540847
24067951 967977112
68491986 772195975
612364097 861338293
184023199 604183357
431160473 322044611
430562586 477911581
489599726 567751698
67354043 556530430
347421764 956251070
923863862 765015091
618603975 846999384
205027840 412508218
178597157 986852989
192182141 913001223
938602131 101557461
237058421 815186434
69534573 305550406
587382408 534415021
19405050 771405607
138598377 450565523
93450217 421677314
928477103 435566294
841945364 848347497
844613076 189367127
804598566 620993289
806898570 275718893
320509024 11926409
688227110 499106180
851295749 880409250
264623754 642414232
834483063 501682175
457600665 756533987
659748932 897499424
143465359 679153982
521421382 134580087
982235856 467387951
556257400 763229310
902954244 250719115
611576806 600083671
440086242 268691723
221076959 99501163
396926967 541585982
111427571 85154076
893208514 962723320
818079678 10348619
457653903 505079092
512030793 915254567
261613078 24296077
665270342 405078436
703450058 186691724
539658522 538202265
654079674 948432273
301431574 409550269
199151388 765524731
9633940 491753981
34216453 83227250
591255143 283659772
477329584 702682713
221330199 370538097
517922384 39409876
380886715 975576286
397005319 745433860
743347204 658618396
769729936 261133898
916213183 325696345
447825621 308388056
863898609 954421646
256820329 17846534
216488266 308488068
783371264 78638557
800242048 670104068
161865807 391497190
953763839 639195390
946696254 175094038
862249838 317134990
67020265 95652904
145227627 464025584
841086763 888574831
975160331 610816698
2225080 891373514
936513042 450050700
52277921 652928002
256988697 309098249
670774535 473476962
617586316 454145798
552115519 270344715
124249866 713981325
661841904 930530056
205693066 461054510
105624093 67942903
778189499 25160710
16112158 923417125
341702645 857198921
664508307 316862975
320531970 666733386
60752840 109561364
116784085 113030761
762489365 226289133
274645361 433263900
699766095 892231677
739926049 251881613
15092743 716692266
818379289 676934647
647222322 24072354
137989156 605362766
944531608 768695006
483039827 960643765
692112130 824742471
670359037 209136789
141605446 990891007
875870174 54874637
100452370 845170611
20421749 862941734
71459743 295067110
148721985 771225837
39815138 888648034
875623801 54907880
457856651 694003089
731842526 105078972
570591794 722348033
562958090 367639753
343559390 45997916
180799870 35671520
723256739 851158906
97324660 717378536
694566264 973194833
772253172 795018633
818365443 792674921
510476719 742341538
87742030 511715055
366083726 127557167
252879440 241707527
34981398 710736091
788226967 766823924
668331414 211335113
341688308 83805855
578974865 685247698
129803771 612291086
573435569 705576861
315966344 670760228
422955396 10532607
496471412 47724919
658067592 167353207
692916191 21060662
909694744 633174572
532775716 275778469
613248090 785655156
370002347 648229488
496391246 158229314
267569763 17239011
369564426 609258070
101044866 801055642
147022119 83364988
413346728 572974039
788941848 729313071
96250618 64413595
592362029 592722030
112138513 250429620
760075236 805054704
271490281 669769979
290745627 804265997
798064799 903993717
442437504 168067146
552223204 938828749
178812811 819792966
956067759 548377236
281567387 57112624
201949229 281105858
140477611 615295956
854079896 781935810
197125378 950330514
846349404 789487407
543052543 958487917
892433378 155644130
616058972 16440011
825414108 906804598
820706007 475995258
663314666 115659862
644062403 68054221
54488610 822875213
887847186 863072720
223768800 21930925
772701696 425718029
303036782 765695658
893530336 9633029
400147820 90655714
959963542 246497223
732659472 355532436
57501491 477609201
511176565 526076814
494049211 189107024
285397764 167271569
665102282 948712429
282931430 161681036
16766650 189936391
984556249 757130187
53009111 60841400
779061111 678227158
339075780 934614244
296439167 232606116
944247273 696586986
175778181 904210814
795600561 760954004
112259602 853102051
238563204 623436166
231695217 732612415
812543190 517092980
899883983 477645471
465805408 35331765
639326506 335088409
225268155 476399106
92218596 130793617
389756858 723796058
809020774 728832637
658410302 957976293
961438752 455173926
507079630 989733284
211901091 302680190
750687287 324160692
8298593 841766843
947596858 239993809
426895609 760140047
757086788 179295943
90301869 75408547
214627707 582144726
410496956 439895862
58543832 355231903
570689478 300817041
79027960 232226604
29649677 589954613
190202896 843604781
45128538 697282525
833338064 257029629
852479067 436541703
581190320 860777659
130824897 381303529
953287819 557720505
141443575 562890958
737016447 84261795
638299504 951644154
666406521 901312811
391540015 577466704
256544713 962229492
878283744 188089025
46972447 760449772
778043637 237175342
604054552 823172175
786974219 289908968
932718155 639453285
578967022 366424826
352747295 709791918
747728355 158551465
267512422 741688281
721442422 4528868
825950076 212258277
808689373 344872948
113571088 52745739
774856003 222632152
14975231 505656098
410721176 61947677
266105869 188764813
151639371 722676773
864453339 938613589
12585740 797171493
430583225 444069113
16112670 635846871
153861030 763841024
794398335 273889803
505529305 515840756
130935022 183995732
728099032 939624395
381385031 694186471
992370133 156241033
916818623 859861715
661897130 327539798
774325744 780519350
368820962 925965114
503196122 233274300
717095054 368298213
882962144 194630
812367325 899074814
636041500 818744706
662915837 282956186
92634508 20961493
798796941 223569530
57473576 379412324
15710276 438858606
73598795 8080408
595099638 842933769
867942123 109513119
22989918 494784218
890032469 391810880
273265683 245744942
625085179 990360736
466559507 360563675
843071717 131443183
259638488 331629568
950187889 775070676
614585753 42822396
796032169 265899045
118908277 853505744
645311368 134618552
144880702 571426514
142698960 739980339
266876634 863157434
702009810 289866552
210458003 444558630
681677431 483723685
690303571 159278961
326600772 9379429
519842635 169672488
140822612 779481122
501302055 91010500
407068150 115887807
986349247 55616670
234303203 105257524
909122413 879614570
92392427 54003114
303557436 87607738
646499805 570434069
803281523 201025966
860300620 13739525
645584595 394494402
497463209 188404517
553773363 824063980
197783946 73615997
846252819 338606557
705613471 200071225
429617056 112681620
168475383 268482654
168298289 402778585
226256529 929937053
134909507 318648956
836456519 438466942
258773045 335472675
861417362 62054568
536498640 574234334
75794092 182083234
968728735 425773653
370487750 522502097
102353984 568271695
448634446 948606803
906878251 154247916
1194379 189011658
119445887 169669762
457494312 287744175
572448346 683750840
70197579 707357852
854916147 906654097
145824793 113689192
242126771 859758507
28260111 778625410
433992840 104054202
813224995 255237926
382344206 36229097
777740023 337214542
604500791 78890820
138337696 363895394
233138735 139532074
405423403 352584621
309201835 862917714
492845147 881650181
399184906 563042725
589008032 106617404
469696822 587349177
220306595 564339944
299624035 248566705
195481706 733616874
205137259 8706700
988854799 439997816
44935796 619111173
777212357 501952939
698001992 915550052
865848332 783657078
55082126 123788086
136241698 364283960
986705800 481603196
98450492 238407057
44645921 687458524
345024460 366859094
127324052 417847407
931199037 426948086
666414111 126680742
13081311 724067721
135387442 854452461
164065537 32839589
326079986 941277893
534792527 24081977
709344297 253157210
660255407 764426422
376945296 649013456
981226733 216167447
130616652 79677225
307090855 27778924
619652100 652115314
394638017 746976151
69962720 325837053
26440588 588893183
305034147 39521898
165477255 292937940
746490710 329542791
325777528 72570695
123337036 713086407
949169024 832681332
966243616 609424430
449624105 195705263
110954237 283367189
264389061 241570888
363044413 571479915
269349811 982696512
76111581 663987827
582189014 146074300
842341232 461145953
587483834 147375378
353184202 752961089
440313317 99674912
935020231 618607196
24761958 58357266
331693602 973930981
743554949 150453570
435871762 45695405
198675184 546825999
329062594 463064245
788396886 544623358
34544159 910263049
379836222 110655739
426767227 962025235
109246391 269108458
275687540 549246576
269000187 628871741
154724016 709313503
728546652 89744247
180437051 753308610
617864 512130652
579755942 596689165
515100573 15627704
642384569 713775757
562453702 823963514
176840001 203366939
368586872 63900511
113629987 748423093
174556250 392913566
562964679 136318992
662022023 838652218
685565567 931022210
320040311 840289583
492852064 48586962
930033829 673289114
654411923 783168044
37936118 86684217
379857208 553036690
102311920 874758129
119328798 517281973
698721642 296168798
720648911 919824865
360069309 686795250
520764309 387141910
79708815 83728988
523460901 594247189
774897557 209026467
377785750 94937867
49316049 723154166
996041181 831866229
248959631 502969455
467550625 286895748
589653671 847407832
692448790 544481942
574682312 811777587
61763914 125920306
107946385 634929177
45745170 320532045
174240778 566509479
707673954 106465944
502754818 83651206
700713132 130168726
292677672 931015234
77622945 194510073
654169399 926180477
878892653 903129029
281666283 346443277
42541129 871319954
46367461 734989918
268318247 621049772
399283856 330082161
746970077 359746592
965011337 645231599
680278636 139252114
64257429 240468941
98234409 567012246
324120146 798947540
549697323 469314170
582479125 627320267
663824242 89164875
406017095 395233246
992293904 687683378
741676523 887351384
411519683 640560335
474857653 679837929
114126458 874141508
9920089 861096535
233888100 827447777
358844485 766683087
819216242 423101913
7152028 917450650
990114158 183788525
568914542 392327832
653102694 3910018
19648099 169443287
93074893 278181545
564676533 85368796
965864922 158869407
825236531 377384604
799429741 300094183
57222533 913556198
26752042 919658973
627169084 260640141
599623102 986013568
27323228 271355695
261631832 886991607
41322697 104262341
923296483 462753590
496590173 428915529
466663607 368754623
598358815 559738499
646936167 15551699
497623646 612801089
26937457 322860176
842702044 826367197
475470710 752440928
592439747 502222752
524616253 72125182
762862892 124239354
910655102 642702471
248111400 172286933
382210429 141950448
276549274 158023264
604704037 773139446
586938792 71367644
141894068 37813958
631106142 641346586
53365657 128729788
106664026 80303113
304106315 949366070
759186662 779577025
701806997 204142760
134316128 78939601
276267941 897179019
55695306 39439394
392397842 303806706
211726327 627124622
445757153 340791952
785147885 50461190
113931397 372086676
974345185 108341816
409900634 457967678
602204753 315782642
439213817 708868779
396085754 743320132
658234848 7788767
375413508 212558196
211931526 509729635
291497797 488199467
259425005 347193102
527638860 504339198
503516159 591881538
131463820 949273312
932673489 916611704
852250853 899121237
141214732 679112389
859979404 403631717
137080066 462184157
719414358 576293883
23569287 115500111
172130366 681804134
123288878 400060225
746878681 187736755
909789859 38376477
675936221 21731215
238085931 56091433
526070413 741602089
647972970 510050584
543391752 433162811
279178639 248158956
332284047 420393370
927271344 44779803
824025086 916867762
506963959 395955795
345677996 530533245
363972258 517808361
64853730 339777487
917868585 811732410
527514241 680174795
702625239 55966814
554422361 793227521
112058246 80492773
387345961 612547567
443059708 930737713
45710377 722238347
31413020 230510776
142631716 811200716
275290578 819173154
728068477 782254536
67645300 73746472
165304132 431617557
444071184 82674213
771395043 214456120
894406622 298909284
747147266 449548212
354876097 301569626
95292084 319450694
234578751 482638045
931998260 677638458
265892109 977708637
252393156 297305128
60735764 247541224
108505843 336026341
66714377 689090671
118280876 134359676
615353494 136101359
418493585 911941029
218775571 189888627
126397148 965698544
341314262 726060765
267763108 696190358
27630391 363055191
15641051 114725493
845693235 800155663
644880302 111585343
630380651 897273458
261406823 691116414
144814681 222429017
27142754 64045409
911519688 997939981
50921436 379389533
134041339 469415020
143846914 205333261
511819999 122760413
23548156 853134260
848821178 291311263
401840970 728967920
654366454 269998372
843693412 500059688
70154034 341090065
464161383 700534684
238363522 725568205
244167449 235694554
947997221 271310202
299739962 712033260
121766534 203177750
91422793 108324224
672592769 87786058
313657484 36929119
210546470 337205640
890063379 59367647
628516902 291904348
788335566 135399707
561902719 484545329
635459395 484573105
825635394 99620777
37624140 916515267
677705333 281791589
152209821 625702553
553101790 304466134
190252165 674868324
507643883 134191309
783192547 32753004
221977366 949366383
69682122 432523835
139088374 959745500
491891482 767605275
104166199 132743399
903004982 666068918
469805080 390980728
3158374 147956825
343117856 40782513
64472091 20823188
322574101 69198263
499042092 875675891
373664397 689294256
403060566 881308279
823485564 38769464
914061282 45462929
988135846 983743404
330503116 127224219
943488903 822394597
747345846 47655102
807654347 502867179
566240371 277459426
746364258 569398744
425416250 89482113
610181256 342404693
962821652 932755357
411602955 314380095
660947599 785267351
856190703 916524516
666575630 532192618
955293979 433153263
430171899 795946177
416896666 760675014
775686747 212901921
435585962 375548944
113073374 243240308
730932474 531830096
373216086 477296731
101228839 798632335
419295195 563926446
141037027 234633198
349198154 405156334
401529645 862662104
190423684 257720347
779186619 709515665
789912964 586996950
142668928 72601214
235459478 412081945
833276227 863662576
624983865 268862188
91727872 590573590
364618848 822660345
122403685 737834933
152473428 76148875
388983619 571768622
492591673 382536998
658918172 841789826
787693331 60447816
556968282 978117014
170684514 188671252
540149031 960597477
775668201 682817958
33198691 863644030
94899902 718991269
727306606 572400119
987853457 819034477
15490060 204988656
494211173 137893745
942823588 646684600
66558971 331807206
70969574 559150643
714344203 729887745
253456821 354553885
790335560 810425102
185187251 961020073
999096353 725336281
774133901 627280906
260670590 659848943
490924935 208086843
231356564 70747892
780486961 71726372
742298720 795977021
276715027 236509893
786387117 219538614
883194492 852946087
403862171 954164065
412096730 118206374
536568161 665553550
325276610 179420072
328495003 510463860
140440144 327591355
235800140 767090397
954872260 496470729
279455691 298313547
704557572 510812254
221577790 337560884
582538625 963876510
986054256 859253651
52902754 772441372
931308616 936097245
477903811 335170787
742777662 890000540
305893512 131862174
408070441 631170121
311282246 736565443
141633981 304238741
916673149 229950472
71329137 724061761
578937553 203301180
22375307 136011476
566629785 96469448
473572359 1684762
60345957 312142967
860938412 113248710
84584338 644763380
901862307 415004500
979934166 497156320
157521391 138344029
629018493 565591831
622030501 940300738
154673625 616180833
244539479 71346774
846131305 168384967
647924886 277585209
224202498 522816544
413596684 790832283
619285991 887169042
792517044 679631948
51828360 505971807
645397009 136412698
150735186 547259315
403933549 983185703
44415634 561454940
121529731 525950479
127046770 596076584
466251216 134236747
212257416 563307046
58099872 910905072
731692013 706024757
188490280 955894510
81357652 602086963
599243144 700643642
341772357 391760187
232791941 393600716
897731994 878188950
382529765 900983531
277964616 786463314
884169234 174896602
200434605 858215316
700847080 179997726
306808251 19614647
314234472 519065667
582921693 224850695
282487090 167130057
930875451 470977370
123024566 12233102
925580684 574784062
565393096 119869392
966544248 798185036
513470108 716792593
676373985 748516224
470292476 954338601
387495889 206978061
129235202 587930493
65193376 682598633
767928219 224517979
702213279 82162690
743583645 285134971
159529737 26070734
452265027 90405187
349564455 427805945
955154641 127661491
2590006 373064088
247530882 821650605
171249123 761000989
390959550 700139460
362033565 861252025
506994412 749529453
68230085 488745965
337459946 985939812
171344597 105388164
62974142 873557875
40067205 806557786
11209198 52113293
685144872 315990576
142518480 887225678
743796520 950189472
14887168 598902877
175769911 262418050
273069834 347019033
875935390 516545735
47158492 237968954
230314111 406669255
987498407 151060547
895415219 177474704
137000358 66759815
135379219 52490852
792834042 27962775
859048637 656559591
80076068 396709860
972550166 75110899
136451890 568863038
877816722 151339057
20282266 53586632
266273458 293352099
253122016 142208848
809897833 152796860
232694153 40211943
559466114 72708911
43788841 454881333
250183614 33305551
374157499 238079184
85796402 19507892
266041959 944845038
676067482 198634378
194071250 501134000
273745276 330523139
69997037 4078349
334378547 90279302
57664980 600652005
236147753 310786995
742860852 46045585
463583854 975555004
938773880 23049968
48263915 982562720
330447652 150963880
15868270 557121502
389043064 101664671
576629394 507601374
899026061 105213227
706235751 945613662
606347226 979981026
128653152 528860614
984059374 463031698
619139916 894240705
63683702 855287668
57544051 659060905
753849604 521127905
487132261 545139835
396694224 387912527
380218907 579658227
538876406 248603528
136779728 780435821
202784551 565925473
288037194 954326963
671138700 994272944
899940624 130002277
826770321 28593775
658862891 663346046
344141824 130519158
410103102 407825526
838323177 467647153
66886430 444689132
988775057 406535042
989828967 237985632
794447568 222564225
817643858 185840326
323684104 806939937
966276146 526468654
372865410 106829692
333311968 896520461
101102635 85768943
26522737 780389308
114362717 537901979
296251705 311020893
520937488 706354807
718846418 359260664
26518311 638249199
803949796 15293367
44784241 646295114
105795350 691748160
721375690 775955559
877588485 45059793
582895495 843864631
424044799 808277256
950694322 757356766
704797716 904313308
843125709 583836805
537218967 810004777
974255135 685987024
121025669 495192623
244858182 692388438
706969638 271376492
183153989 363435785
139186210 80454581
9730898 244981559
772202740 583622939
20937117 649791225
628682732 456348963
346172207 52727530
117142571 149382880
662600647 821940286
906212539 505726355
258293442 295947858
168247484 85064929
981934881 289273152
580257551 226793062
981661590 139743540
498169553 17331930
503179325 637355762
97786510 365426574
734853672 869989249
949049513 608307140
372296825 430248596
64656102 718469031
335492477 34315024
720368262 998093123
856255310 626580801
356335830 967065103
922528658 524583313
52130031 756979890
813856464 484903933
983772951 648034405
624647473 334458855
665366334 127826797
824330968 763152843
493253370 559184639
485658444 294819234
20008130 857955268
725067829 84664231
428940651 60560305
118979255 149308912
58653428 827750916
628406064 267505609
647332370 403451073
792088921 699462401
160430962 458461736
36882685 996720264
106496141 661530157
183695470 624378826
789356953 8026437
240048021 135126675
419727427 725706464
429945908 439735556
436178083 7530089
376916139 865118733
68090393 348411745
14427645 979260172
28679012 495350060
246765780 676011381
898801133 38854700
227990133 59232094
349832788 264872818
908468710 308845280
926402974 92164179
933224105 568276279
100190616 25788477
703402953 372434394
604011292 985865212
812169950 40189375
993395300 189086088
905308107 61485693
537497832 772252103
893262216 566176843
120118515 140027996
94704575 18919647
31399047 322694708
930668092 233748186
587567525 839136801
542593465 513970498
783817332 328333922
82246776 736524299
354122398 638166080
108958692 958133690
476547644 921128641
850839416 469942943
962731080 608663874
383944987 352745263
233432329 129723555
918922105 353550843
122267902 13626680
372470489 6183300
188837739 155654932
239931486 776405263
994791733 782524950
142892112 631125416
110858871 77655240
367649714 317497621
715821319 329124757
128147662 44885314
102769750 978987077
514828257 65500829
587650950 751289595
418246092 821083278
881013149 189684548
27150472 3281050
55827579 399620960
9464350 244665317
555275892 249395835
21070579 402583976
31920784 16479043
33709391 995296007
94134282 253875456
312793627 809955600
583000212 440941288
854840914 685769961
272444716 222185522
603787142 860095665
973475116 22033233
533695295 707004617
64234132 560845766
710285666 120061711
812983078 572266367
217243379 220775321
821662201 90830310
623359296 706099337
107309352 509585038
553911695 201443633
615976845 866705321
863915584 51493408
160162960 571272849
737263369 432607675
793458370 193566862
145219691 619449838
68116446 531431337
178970806 132350577
92277103 889256471
104928639 757776532
314039190 174688370
978551852 135701390
265518679 454427499
694317078 225344382
964012536 100745124
426788014 432505732
967450444 143219949
483999139 980129755
714492798 73778859
265253781 360467519
267345720 410473472
979917356 335462165
941904808 11404513
467812742 886698262
900660984 425257732
496991145 67216525
599946101 475542996
55434266 865464779
929970494 749751344
90809160 746499381
850496467 370113525
31521464 670463263
513333474 515520603
503109369 80342623
589299461 768363150
440810141 856645181
31352973 273243849
192107345 973257780
284648361 512436438
712472394 37825696
937694170 61979890
105042220 537640270
537522886 160476486
255621401 320009731
910227829 198946912
919025464 613240647
421576789 950546927
136220261 934910262
466067529 639329630
15252884 55366990
260209131 308579376
764528522 291562103
581823224 956635866
117336234 866471585
321588656 829808627
904297280 259282825
891788517 9339500
649439446 281827754
169815985 905060846
454353836 932560165
956524110 373379299
398317163 378100898
176442578 534537424
165527511 642510106
26383405 33296746
550393447 286592535
341876121 167438320
578154637 923699345
124074186 695490870
642687281 298179193
377815849 546984560
557462017 122120717
408840411 59417814
256464822 578656395
964478660 710818657
363732911 773519121
84197956 762050074
4136370 113156885
149103849 169663880
755666990 175487253
55476977 158576789
314596139 397353097
326015108 892750775
173568793 302605645
440757996 816256073
600784837 671090196
215756985 10763205
793210912 624597395
70181019 49675733
55770142 887176030
613010742 419503052
660695150 549725049
34069477 664831519
662881933 183173325
687011750 271065274
358660577 742488726
429642062 673256715
139841822 608173522
418523841 165926967
910779166 711798189
834699391 364080355
382888384 50456375
227359911 28615648
527570122 297540929
930807732 435856615
37233310 543818473
855359666 697928459
93543521 889429143
215276329 608941805
72602467 902288078
880007079 283779396
497293155 162165492
809552462 489651329
770339013 80592655
655578295 533634531
792390843 342794037
897714885 27795578
245766764 125074795
56411225 773336885
275132076 987218957
61709851 312365385
383553781 917069516
862810196 329613654
659015010 78086524
938555458 584133829
832890954 671078888
720429576 182700460
833244380 529982037
672351788 603583392
610574691 180446434
137217922 255481885
523240471 887449158
283277463 769007234
865040305 339688687
394860470 992688732
179423995 456570320
157570468 415494128
226156187 20380663
745107781 885171197
950983539 536179590
321821377 636390844
59774830 42250952
819091303 893019209
424749340 491443091
349118952 887840383
671889524 338853226
143322267 47646346
78818735 426599729
816653579 943859039
618804768 211514048
789064122 798228762
668084367 946634590
66239241 894240554
967015252 811347021
631928102 770515142
200042963 806265830
406905985 259817792
701033133 78513640
5353352 125782472
569956730 354472303
866139206 94362605
693325528 9461473
142008951 772144263
288577553 958662529
568519653 907382320
22692929 357583775
558127434 543293647
156734716 624366674
290050552 123749967
288230047 921978653
746781461 340789361
580760834 6203797
600607152 281793966
84717436 605960503
260092790 654674165
960432805 126231995
601553122 506274685
988209819 743562072
278418947 129303724
554740952 846938599
889202395 429950232
57038725 299846180
973243879 213773440
924212854 263294430
190039759 64959252
37789435 936821219
405748612 618550268
943025015 858872115
752860586 27742451
317348969 12953375
534932967 130298125
991701721 136486088
636572809 832427892
732564511 914991755
814247967 139821815
614446706 703450361
569772046 524001782
3296541 395532276
737775222 780025746
658826706 780331332
697501349 549132492
569668902 103249960
20199111 365210268
814638426 773059696
245469070 131987394
638529422 780402037
262285518 482747495
769404476 898858327
167691738 354485339
666366433 981939704
346823505 133329490
537906416 916595550
657331272 393719308
164644178 247622845
26261405 823470883
27954176 723762753
225119726 450139429
679529064 245318836
815349696 494167489
18378532 60818766
478671234 656907953
693737154 740956752
139655447 315657981
492331430 159863536
670143319 11214214
141803239 16966823
144543704 679709655
786078725 654391327
73428962 950722902
754530523 99690367
626710136 635001050
675969471 851829861
85140478 355498535
97148696 900490173
702182375 968043579
813825290 180853609
477467884 507562443
774326712 469639682
823220424 119174493
629503218 345880094
130388706 771306456
215363269 127448761
303532462 853958345
634356439 229477776
657197598 388886961
181684494 136424085
23888010 857653964
988253945 961544839
65668850 937918992
714551364 767851225
758478923 528376653
801221185 235946806
888455448 575547896
705586487 564192223
694722388 187606056
910072316 677627445
958912512 977951936
805076206 114961325
831910280 291948996
196955452 341624229
680835957 378639945
478048313 557240318
88810261 318818609
371301509 6995462
109253953 85852872
774846686 867732875
466745876 428584222
103679680 355201323
4132117 661782518
919393545 551370856
849388574 681982213
81514653 660817437
512450500 886590858
628295113 196877132
31056205 825250565
538501360 711892161
56406861 16549673
121648831 145217121
335368281 492950339
152212583 444622233
431319562 779575620
164871459 898065437
208159842 121067490
105783112 64808310
782850008 25176656
468695518 484754933
559675220 550210170
998088721 72125720
289317379 626383833
121519203 320373583
304150749 660020562
32265744 360557610
676570234 6430926
505774730 864454867
351897616 510503664
161593451 783217177
290079284 326464910
681282613 350755477
447532399 787065724
415563786 82898758
664758732 884259303
567653690 76950303
286985824 418258762
1592374 576303202
44642595 123111576
896676785 201309695
783132138 781458880
561867304 312218723
787889805 67642034
29189941 139787420
430662049 190783392
775520948 720741332
517248301 309319912
71496808 964780699
96385636 339576946
47679457 613660719
76352600 467849498
543127373 363338424
886108260 544719747
939641625 783267206
520347674 688834761
984576900 155996163
470293640 546444204
468214886 110699796
466602589 497404826
103003567 897264637
688188217 878524514
470522321 57952869
40360778 394535480
22733568 136746413
586628777 70413024
602923483 662981377
390778873 146050855
878836152 276887132
543286953 670994128
60154337 63634627
359828889 897247589
72147141 682638880
296208144 540362026
793338676 762810732
890283204 748858594
512591720 430987772
479899460 835630392
488940641 520260237
82682224 511674208
509523001 669311000
434603583 112446483
184808728 825382455
111013689 63644879
954785939 506816994
734639007 867456627
422967972 946984247
764704215 495115112
629623126 60912358
887993490 275478153
676239441 778276693
24336747 41347513
61780816 356752558
876977904 550721456
877012794 959660127
62395663 386535794
481487479 349515597
351498628 666296206
27414404 315028668
729941085 982200342
674362013 317096443
702173320 97329984
116597041 319393887
444961448 746220166
232822596 185471289
874214671 909062037
963747981 751067769
802925901 25528796
107820326 532420156
428766604 984833119
344596635 343678618
223885264 826084113
693194215 427900243
492380318 573124970
742928910 74837754
407841663 269807275
244450548 110014982
219653610 361047588
429408868 664615057
107267754 662231464
850086345 833998776
423809852 666350677
585066544 79252104
544395825 545403221
611672259 973162428
382752691 956268893
169357397 606637954
782353005 862551611
34538196 127249675
288192932 629983457
54603780 696034594
899790731 299054328
806049576 119444341
660101915 87974795
636575749 619886020
602722610 339178446
453884795 26532461
858045474 891467690
105784564 254957650
436870910 569973175
80636429 819623600
526242067 249993826
278777905 161111424
112545436 165832452
140877450 253254720
648332261 195481229
949289313 400639343
494535556 607855240
372600035 154637471
695830035 9175784
774523490 151068996
200870581 80924637
30117809 58916054
972392326 135902372
166390056 261779588
558391898 247026484
933919539 84633965
497020309 65213796
98261740 462082097
231046247 239139189
715336816 879378507
434620417 664626128
132534202 929155973
124997720 505134236
936309795 820827754
366826371 563349636
971896749 567696951
644274272 2014557
479129357 469182950
990433281 645519412
583478889 401341530
892545895 517398427
338491846 242082556
582612222 436753585
704164652 666174821
528409125 419501467
398069679 963029542
936643946 530603880
744701866 61641665
35738116 533528012
734985770 402564486
96877647 559398871
822777789 593668271
413929779 154423497
62851220 256879411
799942908 498846460
658220941 545005154
16244886 996712786
787087709 451373460
285982723 343768712
117548280 814391847
763270178 368134310
629937740 552430476
898738190 227155957
614072140 934476305
760683968 201574262
189557142 857561615
760973132 12334930
303746237 174902910
19274778 219113808
431782321 819217685
717960267 90003261
216739191 586721504
939232398 856343251
38094963 225215120
200111963 8159594
39606967 815898492
228810256 522061058
368328967 127548445
749217015 834917459
914541101 509900982
36491720 104098242
219978948 797464851
968949524 523725184
824884112 988224301
742838991 109182784
659958338 313315609
51702396 729213880
900037113 990934794
585557130 790648427
68666265 638185444
651324373 108273231
454083936 880134628
482850641 674929254
7683072 232067655
509846712 774740524
594484988 398854783
731355117 814463936
48835985 552820992
190705471 873720097
393561645 786060814
982902880 53519982
99376422 34605276
635250213 999413534
25540069 73323694
642578313 94206333
711509138 293902685
54995916 18109425
26553664 390362908
693038678 34236735
622430562 55401742
661493610 69431901
454256524 392848726
883895836 503092509
945669718 927117659
376812605 191747714
713178472 212231836
97784047 665071245
246837111 733034259
517001131 124893531
806357952 159579443
71616216 517867089
305998479 979128483
535976513 332552142
369491390 81531543
219305228 844438303
136933284 880798837
913870203 591189807
126163914 650282391
94282315 71833631
577400049 323611271
116097696 143094872
535843107 213881742
808166116 782680217
946916000 177683598
760090100 753273952
337263040 831706315
123657392 643261518
663351149 512150257
975813659 32842538
593681799 47635238
729797192 730615082
928434074 643667394
321804888 54597988
146466136 268603555
978947970 723866184
592214825 95045666
719477407 128057931
308927407 380159875
763254500 108359759
557843472 523344599
861633710 895106512
207567265 837807453
390884381 870918413
349957709 219214392
756277302 943639507
266849629 338590845
526770940 47800055
982258238 848575828
102398042 128724374
117179382 81346011
705106909 561910558
28908028 277100668
689968489 190351787
657260542 305739340
298711545 215104013
829083938 12861606
962726876 889167554
850669058 206127609
612602318 53143119
425342000 221395971
996782625 544707980
559986815 376069917
592508034 394761404
77162096 694906075
376002129 46857829
628768438 81109038
608768386 510192817
210726057 151253226
700544603 867986598
456992565 999256147
83090610 138592854
12117752 898333838
27760407 862786810
104461446 640362724
915929928 382319797
861758694 765228904
927027776 274261860
141298820 519535810
669023264 70977267
66958236 45025392
117835095 548243025
978650781 726603481
58435842 189376837
877856706 758980444
57363434 334849271
610752943 992970396
473442124 622870694
743820585 353718883
338173855 848282030
994081606 106620134
83118178 708356652
724365390 10145953
982618511 718180561
382198114 504158126
789157828 449156350
549183518 906992922
997399374 380350650
633596402 908351567
569727487 363969460
519848363 479607272
698818730 130601305
325094019 24777205
605988350 68914603
378496087 944162205
769712984 225094045
903298690 852831161
785967048 627664079
715493466 621101910
198360992 97691579
125260036 987518819
399364280 526959905
894511740 249280006
907310554 380624494
157631572 329554392
744593953 677479934
809161664 295929034
660597590 986772034
173222590 266585940
908202989 551718677
63264496 530432324
629329073 966563185
235779837 415296120
446743616 951273302
36398029 645104607
48964880 14174416
485139777 300845512
541134320 232167868
550125517 300961226
612792361 707757088
630515617 209902665
237753374 292193632
358348050 898350963
278965666 531570640
17453254 39685006
83289316 80717749
570117329 565134740
899797286 805897165
980430859 199057253
757170466 869345239
696678211 658651698
736036007 181817987
959497209 129686678
413985854 362139077
430647903 879294567
69896164 61163520
89197231 160165889
353357151 300061633
911033204 484839168
831632272 928486457
524524173 767437939
861720558 94641502
332572678 614034195
900538666 165519888
665607799 510225484
887381478 362286009
21393533 623417484
396620347 833407093
753104162 810606200
195546169 36268416
542417118 117958684
97431935 484130701
130640925 303305438
784192333 41674128
788144605 615824604
822676936 312668778
235778894 536913845
259826631 568351571
3464391 12881648
586387810 669072189
523107131 473769287
31358197 397017015
949703123 280494895
230424107 555323636
91101095 278486627
591592051 486034564
396445311 689023986
970165264 527086235
992329423 754357596
421276714 632990379
222698551 243953649
945659156 458477444
780867494 58002138
879345366 784331884
70883786 465733175
305920425 593990916
792018814 189794973
991007931 741721936
470289868 73948389
149561923 413907314
352435016 741153973
899941877 601396678
282694310 870107141
128482912 127540084
476981088 402275977
760530463 552195991
646229625 558705970
10673434 279613470
616708108 742535152
916461706 687591893
60784678 222382130
134099160 852803491
412177102 125107090
447041778 882466969
51571831 596603700
148890634 256523198
337757673 48832511
857919875 620451982
771456003 838919138
747992066 100953442
241195114 361038880
653149432 739941090
919744849 516339218
19554560 536452956
258874369 788532617
76561200 319659046
10914746 210660360
24978889 275608199
188283801 472020666
10591520 239855631
68624366 159482153
496378828 258898390
60831015 206815054
879350371 832287017
45734191 479858788
933240459 139445656
840897667 586389890
879386746 613158868
102729107 751457657
2128175 214119827
539990273 78689375
386295225 403421370
289349734 411274113
531545920 477633534
883294778 542137439
717489165 951919143
554135944 66384344
63333884 614966958
273199398 942684255
447253975 171449940
275059394 233010785
310895596 968473413
819400674 190282341
581632280 774646133
941739997 583760454
841282311 334246621
662449828 227577535
590184342 951799561
638851647 121730261
281949447 374662777
516384052 999438611
179098271 70519995
918339306 242432155
685486952 44055055
37632761 985257278
215504995 312692154
218268062 526400590
133681918 890185088
716682930 715314197
517347572 510939278
151591003 358629882
697702250 666557182
438723769 287886591
470873095 77575415
262133203 752822541
304754543 778517254
604777503 483852814
849037248 523116808
726284968 387040552
567171863 763917728
224814181 782676857
76609881 443082243
161593798 62808151
185783682 878276727
778122347 703131253
241732356 782229701
61761134 939434605
448786883 353001254
79837547 919659977
283093021 341970749
524998869 587847563
120488003 129776371
71700376 822041602
505409530 797985343
61598505 72581392
414419422 286412686
707774600 343545655
582011280 869368397
406353805 767794961
600161475 36992503
470926213 694410182
819222204 385203698
486361138 120525438
738204952 566198684
40185414 21297972
760685785 417700634
461661886 733690139
547477004 533362262
408248092 52886533
183863956 469846597
977984277 598283378
608775634 538275228
941829032 190786913
260159977 200699188
958581873 712837803
237691690 282024437
407247985 56913893
519744486 893609122
177439330 110465789
312324158 70141095
131763760 73009942
487841728 445941998
659216432 887835083
979304259 67464523
793237968 15684566
389827471 623738596
466484295 998603104
14530175 260829678
41906368 274690151
461528865 488240
987527954 699220555
135029028 247292290
756134447 654773514
993417763 786090129
765239302 158258272
856231223 749519414
83784565 196589303
47977763 743000996
84424385 27282021
810465519 730178704
895482938 52809341
353917299 361967233
51412445 368447474
622796910 93318812
495653976 84325775
946323404 335698281
636062681 81352431
582990570 244713479
588642296 428924685
30803607 206397950
587182956 739551182
808433715 670967521
936140484 856411477
413968516 873081220
736209849 76950386
455776276 631692786
129759727 809693574
846176370 33688523
30657399 321489632
127007334 526311375
258331758 73330737
862009655 894394438
7199520 297516577
139107916 448358167
726441261 22427875
507272468 166140568
761979056 315706182
837108088 550635891
24634010 103592956
276233462 760843858
180543341 732009737
245052996 162819419
394219663 91229365
196507941 424877061
412718996 323515275
803704787 671050753
249362363 518230794
417961542 109078234
815747370 557069458
409952753 394704982
579497332 917225220
560845549 193992739
85447754 250469989
744628629 110081763
354062944 20862090
870925621 534606284
752871827 115978616
697425703 147091489
59724332 893933643
424484901 472443328
69965269 80706040
996010432 171843984
598936833 413971974
280922217 267200554
823557783 690874969
661905535 255571466
460616541 75267435
449564204 546064294
325737423 194192832
656146056 679800366
67571273 527071676
66923002 820443099
495566643 616865056
820050939 555290975
363315050 97052192
27734302 433280319
177758231 876261085
605124302 776695063
142749410 738562870
43895616 966307192
281954191 558317502
221878657 742570731
486101288 671442860
288635024 811838711
718152043 944781079
344155428 785723316
324369107 263594781
458682766 819935749
880459836 131250057
227743075 243774886
228302248 107993728
529571556 258576830
984254813 134695857
35271892 127004222
725775078 931683859
93311414 7729268
342517712 167706422
750299998 828618999
691665634 891451373
492974061 409817676
688748804 689645841
48057343 13117910
953240621 506740109
685570010 833700457
637990165 913313085
929991694 866292412
21306812 459563249
124869241 858077976
446775457 12657484
985082198 25066886
796857694 930909963
32796154 991891757
951132736 635612503
673027107 642798369
527063876 18517520
905132397 68329031
708163360 953189739
81446940 661403980
459929847 619533301
347620788 97920011
385362737 130128833
816728774 259185901
589692081 794114366
117263876 888983889
659288201 954862425
914050775 308662246
738288739 946846928
153070354 541937827
434975782 826097461
37252547 962039657
844614980 942384943
30368687 552778339
895574682 964331978
66698670 208020880
436381631 266835810
158457243 674260719
396964642 827702368
933446619 986656723
474333086 903226847
728156963 133621286
710605623 642207737
294799884 301410714
441571016 447870237
843348540 876546798
126484049 880601086
691102806 971099028
675502381 573987845
376393718 423593414
390836174 443092388
631614293 679734156
709928197 642587887
353994875 106892838
470290255 139957845
946065912 944623340
895701043 526739227
930760977 458823018
21463315 78077212
760233731 463034331
378463801 456098622
192097480 504947849
189216059 735716637
476046877 864718439
162220833 852440594
140828204 553057007
148049333 772442497
85307514 710493881
267546735 439302388
669903071 737836989
431776585 468485334
534976680 327477627
995224560 318254009
786300644 16687875
248847572 399050726
332238557 627311372
707665699 524336036
132259221 896881758
112569024 460822449
614116548 274789857
165779394 754944752
827846863 313828727
379903600 913154376
24322607 647450334
204973116 546742029
237803675 636749700
15227363 625296706
816743678 10451922
943550714 455560674
879656148 44914638
854611399 211894704
672226009 414793450
588747091 804485229
164191559 701316115
117824029 778308106
976105971 283603423
385769209 656469185
597432149 618189160
422139912 474271107
118155846 627113027
21013136 355959520
116379078 888756850
981256225 933122756
751725123 777323291
241199781 631381271
822237928 95811179
695792326 346980288
363120980 284539417
3981869 527312538
985855531 121805897
158136996 814477853
405409319 543906204
470947037 2841467
14611716 893086948
329628926 132767561
372716327 203158413
488727080 341611756
91915262 322499656
127250863 696156736
952339298 368450643
180054358 627093577
316778174 875846684
974073865 679899153
12902452 978055733
207211691 998757982
99861629 365348686
665752186 505270948
761771241 136699222
360628766 776382956
882302521 542774043
909150516 107535199
745932455 250393947
449146955 690364068
572893603 576397817
239037156 377749252
944848460 419091513
4842829 114142985
294938196 978916693
794042137 307840647
809488777 1253827
159114980 909350405
219118864 824867165
267137704 980890105
814082738 480282822
609789412 548901611
23056864 518939928
508953161 621505671
769333874 958100115
164386090 194743828
387014284 403423245
572493080 184379095
822514758 429852260
298522079 117452953
261285304 92564215
277809952 70774080
946334394 289441283
832640836 17969609
114308448 99778540
851376065 780907537
432577713 461165477
182325499 455634576
832621756 691278660
77140246 454471981
501895126 94042688
649215809 741425761
497465932 74225240
925804855 319980689
504077499 76843285
289949994 765362802
21923852 420276297
688653233 820774597
709717579 521294068
838744205 676542378
473588959 542636622
309966267 906166671
3802098 492291765
214317599 688940205
36086776 143974196
143412185 390498254
238016883 645144345
131924014 735482815
719369584 910245221
907979855 75963434
987088505 50446200
693842587 861528708
470722496 382495819
682303304 180440075
756306239 373563861
856982452 82411549
916200482 19465070
988578220 772518931
511756835 55412170
313975487 400359962
51902717 457387671
790858215 289919600
102532016 922782229
877918766 674417951
685543801 785898620
602897737 525148657
836344820 296740323
386677365 159583667
531752494 921497020
340023741 288058732
147577232 49522545
370470280 63777713
68987614 211564851
688812995 433260800
119493372 2788481
833620762 171396089
312692504 624478976
461315688 267740871
399777556 191750805
794675173 85321356
977649424 397572909
462986365 666510595
546829584 849663729
826094262 78582077
623677100 18634354
219157160 771254332
68156898 589627439
687548396 989660864
653708642 228877743
422921663 773202013
84182575 109058776
944598101 396875078
733537752 258430140
517132300 985831659
450180944 311807473
923669367 280346720
561896733 386655731
946857314 108726316
88835811 625467927
39824744 712512910
496618633 258981903
336283593 417291882
848609342 23831989
406952745 354834335
252709731 682390760
128036347 336892305
791449535 72634448
586283735 377503638
183580939 103416034
363335297 633761883
267739858 139521015
914108602 829636591
526176745 713482267
938362906 467528907
191466546 978187650
32558168 688085178
89685904 368841761
105377059 938295245
392673749 364846156
145645931 497899831
47236915 273682278
834792135 838686449
198833077 273592221
68706439 382414015
377008255 432041735
16175897 644748112
571562749 782800850
326901054 950255845
496283117 117780312
417784751 687749662
95967961 450342918
228351191 38170216
819184678 333728249
976465461 64374778
698574404 122111391
562274608 598327670
248310020 249583095
289530471 299659448
523175315 358236909
682073463 752699921
790278643 550765711
249964385 214357743
186082913 576865438
17129939 682366029
694645749 434914689
222632042 643130061
737773958 450983232
681300277 409474988
637227832 510282089
473849765 188318588
484909831 888640725
786646257 733219851
138223819 76176727
32879298 513915485
434413635 567469112
119131758 77208629
970751175 369096142
144082723 156834087
945961579 161212661
691716467 640607328
596127349 914348508
136253740 186417659
217848091 817554016
595892646 855075922
327836104 69742410
43394509 812745935
810899486 682557118
398482137 801639656
758733844 283877786
168071493 45663831
703863250 287203250
122872459 674614424
656299391 119471534
683964862 602260969
280684194 375681328
95384648 876811543
142546187 231638388
63229201 212910629
49192403 511638198
67986550 229544859
433896959 963897411
894807145 244796445
498970880 145805633
46436100 110221075
429683418 67023944
155884905 133546667
354227193 131273716
660677442 10526583
250745249 197158655
465303904 531429442
572839982 560688551
260757336 567902520
644843290 176502888
780813148 546552045
688141085 701316050
776096903 122038044
517729812 523420399
219350840 16700691
669226031 118303291
126921765 98909448
185327235 135323022
84972467 539554427
266596737 598166260
402597362 369858337
795324915 867901265
901287778 220681248
281106167 14561466
788583768 925949457
43580705 421913267
472501501 731721790
123229316 101114755
706276185 640959127
624535153 778143376
510176169 146277535
896446666 637097934
97703334 934290252
772420955 35192152
326361031 891534043
633358412 728958392
261392379 281199678
596859656 15196508
354397277 877965822
29757973 142981044
656431630 73338678
417410663 128933130
657576819 540639978
82564236 216369355
34115457 559615740
994512730 544291625
705893274 743475747
33905910 803596608
530282351 658843216
838788759 856643381
550377258 324663522
585601772 664285988
605863199 34977779
679482496 960260476
765459952 561756820
955757871 421891582
487611849 225684885
403341063 997705019
766324863 338421651
66590725 652956671
898037390 61103454
49764647 603930664
657095553 83670557
260043623 39894255
742513772 98832381
896537635 145407382
423495903 334655758
809693369 881875453
369633536 341692216
694652280 135093487
755965388 502926503
409501420 96093588
728611387 665358835
93798607 347452601
3780485 160389331
409271 901817874
74009137 50173918
358264889 583621041
133844474 618308511
623515295 728874597
569657244 520052929
726798330 993153146
854708686 389008051
727544950 76858573
730700266 422197230
64468411 339182005
925123732 326486183
435275593 506251470
991845017 529074199
853704071 995625501
541979881 854113341
749959726 615989017
756803610 960740967
52126409 743164435
431565829 675641703
324555384 1223072
48210983 51353713
846892569 902919668
440361763 574437519
832294592 23578381
849151100 896763003
