3155
618827474 60542179
527933441 114537664
70733156 243416943
969550074 152211461
426859346 973707025
13823916 734040488
699766185 815989720
78549681 455828644
702586855 444615521
932496531 602434715
130798921 79493596
968828087 48513654
180329966 503218505
988542290 732392488
870863657 187844244
100902774 27261796
994315811 489691130
733108072 628836215
781047675 917565319
891272343 555174498
141731337 207907021
23896740 905096258
213441253 841497521
138629393 102446420
557397487 916028107
995521703 71125923
972155928 540712759
896447615 964349789
549258629 5002246
192846489 737506256
764768051 420122285
762329766 293749263
922585477 611600214
529165532 347954190
903128687 556149503
764056523 272954226
30566835 897376375
591390247 640469615
595432386 244008088
12552546 730019639
801145561 5346224
398575334 8074248
824940389 625817840
630820085 295022948
32529203 374199017
646837653 823666574
969932188 649813606
113930171 409167418
757121607 745034016
301183518 643095702
768566279 512766645
262659371 917756393
410742359 799133113
895657552 854049617
584069255 6174744
864037320 908210098
916284345 237731167
863549007 262612653
410151953 593741085
967940101 346885443
23068368 295197507
945011112 467294105
876461523 993000555
738034570 58941282
554553335 486099481
851382478 891734440
809490832 175635965
974769078 114041848
968091465 72749542
78924285 722942981
631153078 404677071
494924590 795477956
58090609 399953775
993694859 210989948
557875390 320758913
615956419 814151312
133961768 580943758
573944312 413483883
324941516 10423290
349039123 164495234
56229673 879494851
55130815 52937952
166979799 718236856
790986397 882416244
457875577 987587615
244781038 722427033
370421341 89028654
341498780 739705627
950695574 281028301
601787213 187709991
854377654 508570963
89514720 217743631
631227513 988339421
851279063 515975384
532986969 956169029
688180231 52834537
105772488 441732993
12486200 595827397
330759993 272752286
112856253 803472596
378415980 788635569
730180574 357637290
97342916 748837320
29865620 924195706
111905696 48038489
409125803 484169184
701912815 818799701
807139121 351156875
719648610 185656679
994342059 510934535
563769071 252635578
694368570 535038641
130866038 669541558
942293844 706854769
362843716 314142382
955294302 55150096
265303737 593776047
195129719 537991227
462186932 362646652
263201492 77511690
561680874 426608979
97925031 524843646
876000520 116110040
301766718 905064152
268515038 448165481
700801058 148625129
683663769 832284109
501825666 247685979
807057099 667046158
981188539 296635861
204302308 22417166
616193213 788999192
326990419 469606044
684769047 811322931
888834620 641693702
68302681 947970538
325330536 450515493
566625532 18744063
923808214 53847407
502012888 720908602
869533730 44839604
877123712 55330297
303016276 553197498
72760008 231465729
528101590 110073374
132490540 53948546
695464090 584920249
54526293 601200104
412523034 22454508
516664561 591811691
392298581 153874005
604389498 437483593
456227656 717629116
771476522 23531381
744439982 232552221
277391824 273489409
328819706 466490063
19687561 154515535
385981264 484352333
446942058 92447568
998912465 766599205
351519453 431948949
33149052 546892906
421863765 258562097
850373788 298188437
452062442 938528326
376011918 95188720
812817835 56451939
932499671 832239573
64791794 584294356
710300117 529456005
995946067 194699969
349215504 39119822
375988506 868149979
813113898 587713119
354312323 822930563
254879512 664542715
211435620 558348127
816910224 140544915
438733352 633299385
424344062 519800363
614989082 890795793
799764083 800355979
485111904 280323268
864617623 732263753
114236109 402420049
597120017 427434091
319070264 110182176
978332154 798851872
386564990 695058769
517989332 643962404
308505118 593393664
151741791 625385195
765930109 372457089
5756473 821168366
193485080 204663460
95459252 282616886
82972865 808474161
88797428 747739686
332519791 420601120
675537520 805931402
85881845 446755899
556938074 125173888
924025760 404952108
100010877 387786580
31748983 163107101
756500765 470516560
95901754 192770452
565227540 908242555
581927272 861831862
919011674 423500365
706117250 775412351
436402863 866987277
614726963 641606466
914723937 377716642
36164395 947246753
246519003 590261456
715435344 122046239
526998347 803457077
43760008 491977455
655084555 627009223
97525782 928025342
120795793 411585319
172344225 45943887
760292100 538539684
814556400 754271496
382200198 679303773
398807402 373190002
14796467 818603060
196319701 13534364
813297468 782036756
224814563 232484096
354530334 59816470
715789898 940249906
284743712 881528680
361054254 612066257
540091598 939828267
203929937 311096387
209556625 513403742
904459778 376274162
983062009 969848725
501668849 719016177
92206178 365262207
36381618 900476250
766526965 959518997
594072104 232701319
317701766 432340784
344673606 818886666
611652924 672232099
406277131 60463503
525046112 896396635
836224901 619847736
930944123 65137709
431057803 40154838
268945351 140500747
962865823 188033932
907050108 104523711
469785917 464534672
217527273 851772638
663807986 506167535
591385205 984054238
416395021 110396441
929283106 909086970
433835420 761068626
674048481 540936029
289849016 840112550
312476638 51610944
116748652 126073916
18745105 95937112
88954210 400322806
588356737 140206807
244730518 51820033
368871056 347923197
52212186 567032786
73200320 586398328
570452565 568536523
678932963 517101876
426188845 839363938
452948915 608216068
1668449 860024265
552653166 126997395
31124690 291517464
270107731 865129803
961066914 389694
400712499 141369188
134092346 50021124
954357508 841585588
42025136 378822863
945855649 323228563
909626890 94237321
662773843 871572320
241190548 332595807
24476096 194223157
802439224 667379392
379920008 477425010
456938757 656624024
948141487 785089526
502735680 488063446
488453139 70765570
64651109 316318946
218856421 889165638
583267577 198743454
577566317 173213928
348958842 625292712
719530032 375938317
100026988 111102083
443697889 234820226
429043382 341217535
861113279 468173984
945598994 83998957
740622981 93549638
878639163 255054102
743117547 541280819
464562740 381374843
697693788 231570686
973252675 529213848
727957302 916550208
942280487 556520251
34329314 158039970
533978286 291239328
402341410 753859345
841195922 486521625
827739160 698555651
19245986 122755655
206754611 541368790
634918427 964844979
72415432 799893943
193691114 513557590
747448784 815532979
47103664 658253853
187467701 297658923
66725482 872872690
281909292 915425002
73464971 9005968
152761647 316238605
70097949 459959608
946481232 555103056
106175058 763810222
886565876 626736743
20621884 125421044
90266022 93320486
745730781 655540311
21614252 15197806
830730784 939421894
597675746 769063035
66721957 730350799
603223488 637659798
405601151 133447438
142453405 885132779
53887735 331582473
791542080 147731403
702834458 123985683
740312256 590539664
69792758 809009516
934430559 626878131
572714968 90414642
745954952 877212932
892410737 170962100
110383993 767569203
389148589 575657872
306008670 560576091
198235888 455870545
441834334 761748509
499397639 603837039
935419511 436804090
584535492 553285373
529787407 579477943
22533958 139886301
948895816 270099662
749494144 92326715
35257708 735842726
465572010 174725464
345687563 633729011
253814565 210499098
786156970 456071556
16647646 642963153
98833697 944681991
706430500 67399885
523753275 393184382
829988471 58344490
611629863 311689138
891167080 414523962
554410263 141417269
264033283 766217389
711060455 355822430
944181508 13527426
188252889 746318163
232563525 262269869
472768966 533940452
842528359 486378090
129341242 111442287
56124278 711692356
779092240 80691291
473875672 615071129
673415618 155361867
467051004 156380495
570904456 137561832
278979101 210734435
976951823 977831070
186169852 543012383
409056160 688012277
286846791 130351359
392621227 597309049
983765852 519410316
5788405 717906544
829348831 826294210
390502917 987645998
68337288 737989460
205576940 22111508
177473374 394729312
551109806 731508909
869070741 644524377
855258811 974530613
952361683 566193
543578575 832210633
372739262 138531534
121399244 952634734
402460134 512102404
31512719 366536822
84443365 238742337
65036546 889817475
729979825 766308547
356814358 308055814
330167322 650833464
45562775 562391297
146416558 507640695
152165072 449188932
276235897 15487298
16053490 7423882
692150867 81113931
72161816 412148416
217299501 917406480
429508883 193561059
560097880 619759635
858501971 313537954
55871780 497057596
263366143 776054869
84110682 785851604
289201420 620180500
35088149 266794355
774435050 187280546
636469478 181504706
49508355 926600121
786540354 912705374
993819304 65561844
477710259 331207572
101130403 65981119
112058529 695009759
167285745 530639286
696693591 524672760
21730355 878304068
506875288 752565370
390933326 137612849
757793349 443502321
710296676 680134745
867415290 645397849
826902554 484731725
263848197 356401119
121622844 876410908
794489103 902904902
86628826 967958499
886455969 124715713
819725471 187759228
718398513 998514497
375703608 839527568
717831635 267608455
20173825 397433963
535046811 77223274
520725594 263623502
796274598 145356511
790754359 231022269
568270345 516206239
872607358 470173264
199100523 832118541
587539795 846746553
814705052 993589625
118305337 674168620
861927847 553677372
404708221 790547160
482591079 432842712
700451166 780411828
30362142 52939065
130162338 573141342
836764843 565408953
563281815 650887931
881910200 485555792
1762031 206552526
676725789 302696896
134815437 726885740
573632292 728342664
574448640 574871583
249040202 240853695
794531067 545270329
188333840 110968048
396327111 51755639
832167466 670924918
723863982 96778277
669919618 862529608
280454912 854026319
504914249 359200813
844756604 843736726
50289251 239340800
542037696 699034986
425920725 579531392
307874055 529369484
104241066 852069369
92923063 882322694
280109374 205797619
169282018 739970481
791726119 468443213
139368130 565609129
514903757 476409937
338939544 863232111
569774781 37339726
396540538 619394455
315647532 74689030
166546181 93813494
792848479 365936783
945468174 561100228
90469711 71285556
923354924 105858580
840697625 47227128
105541098 868794338
461281171 120806999
589250211 127339468
692948596 105523641
581933577 581134693
296883155 60368704
97708429 773389472
245300278 866657936
793863317 494248967
440578812 560947810
926884592 960409497
374026077 85943642
157229197 724869117
683244048 317012139
216755619 933100472
654411162 523941672
497265022 322296716
449636183 115692332
73732324 86515233
520166277 995101130
55469833 508182253
281571724 817049431
683707366 153178262
499943580 526872002
87819811 330087034
143012883 940522391
26466032 867220754
444606222 517038959
834051097 36211581
969312052 127850269
504308292 50806715
225619783 623723213
591931896 1573314
940604898 675255965
522873447 518180572
26362824 313287526
130336956 578343279
584037892 160450899
687322900 666560674
996647707 83981471
24503861 627659062
347396167 139660589
656699547 903486245
939697825 644518740
624885360 343266996
394073710 909009876
385249441 129193652
983283317 619693492
147465809 829697688
347878259 776404566
89692091 670339255
101198885 226757434
387208333 72545398
739106071 685236777
621734599 74531232
554706646 588270130
727930718 498754812
402241056 754619164
399137904 237146617
580413612 194455232
103465107 24023263
5733266 827003673
299213517 341230899
23444939 841532934
470453851 446679325
969534931 371323197
598080631 412662293
337724043 70733815
608486943 985288963
912336546 76830113
517616594 82737894
581492705 319559543
74178707 98063664
335210280 983733760
30705343 325832962
202372576 768140243
595143915 134170449
327917700 60622194
754671479 894357431
193553107 351362638
575202186 77641682
490303974 15604389
86338204 25799168
11088130 828028016
757374481 547341498
630079391 775941028
948016922 127507426
225571089 64088447
47822206 874711980
53061293 560781368
181437962 78527548
65214349 255433869
168572414 776581877
523455659 245648400
449527389 923243892
885573 569525118
585129506 24729574
50528742 343705899
24250266 523984061
71325559 914133223
542590602 781624746
909132172 553921301
618009748 490607524
217835855 134703260
548000980 518348305
449392205 270897148
526331016 729438941
358537169 367122905
465287656 694903429
470663672 734509180
304034297 914815044
939544617 471549245
815255143 889163802
265664215 842589710
756722933 839505408
473646506 189506125
743427425 151829886
642437409 235295029
222514640 213953524
584818181 860273264
131170411 623031971
204987264 34210385
253849641 510017778
57437558 563524432
150549963 719137296
486468691 528101229
852166825 454584259
196264413 278529659
121119369 519938319
211960079 461928627
651434751 730358653
882188538 685606584
773417964 247378527
313848403 377142299
89931914 995932603
471480926 898666583
785393319 73618676
583636453 676468189
92508972 39242959
610896606 493590362
21691590 243058935
697643193 97365296
228411306 726374767
246313085 746423957
60868935 349530674
79889326 458273163
996396098 712303685
812198564 814594216
191736514 769814061
618263016 126046966
24713548 281668427
355287102 89743941
618728481 662623218
554382528 791439906
285030267 711237452
954296386 17795485
115160780 159238208
885612974 504455931
250879887 196088437
545619111 984442411
295231925 311748822
876568858 478024788
145135355 291628023
913958435 688767421
667330738 336871868
471056646 384737802
326998094 544560637
207183854 826343747
470300004 945726574
656964026 761566381
779361865 755330270
767084830 463776763
968232693 747038996
943127433 505214155
489656565 71628932
383377753 341262895
671804034 784888490
929032864 112462962
801230383 816939389
6327608 842991298
80245452 321077472
865638109 477384254
156244352 407243545
352970119 72821962
686904695 626544356
234390977 862450496
326227258 318782911
918338259 1475806
506689961 146976303
218605234 713982043
55244937 848862877
486267718 601982986
714445947 579565322
396504710 415300581
110808231 368192681
689270153 402832318
880216571 191053682
598297226 407424613
332762926 36460922
515521629 803783696
666234191 19667620
190966883 749912606
751388411 844977801
991954103 109305141
675803535 110594723
959457600 210559336
665058673 583564823
163130144 298241669
713542250 232020971
600213652 412151206
814983523 676866832
867920513 142000156
549424768 547716445
436693718 318734090
122517786 882187693
754371665 952215347
554644304 641268328
338762480 797854899
759676391 158549066
269143789 330716582
393792269 435479925
19044747 81117740
379359408 58850941
290871912 34691242
446842447 945418009
622284840 743601915
885602070 114342321
514575117 342721704
513972146 287543189
22247233 951268835
756000533 489006283
130274610 629135249
426990147 163161188
321710253 321553442
652270023 39182889
474662813 590854041
524488132 46062292
957429584 346223911
233431505 903847540
701781900 100817847
844419761 680273951
647132624 176583092
519304795 582538182
870081370 161707740
965492926 33276940
374799574 744844955
373980203 574009810
737170997 357590536
679143977 653486702
692669590 58881250
502251642 183930351
82508994 19848755
366072665 26739774
783103665 39938578
140756424 599504169
132294472 484885564
661468655 985176185
420230718 779427095
793651186 33289802
919083093 142828440
887673394 759144112
185670273 293882667
651473202 114169948
767656649 922841270
981722519 183133530
367063880 460326239
480174993 336490512
363230285 449572874
489511451 698764009
150784530 146333949
483735865 482784226
320476762 283079001
915022447 997720871
31010672 740707480
883535919 708673632
320334095 802610117
96492783 771209312
885379259 506004368
281361989 600482336
783615865 505552260
965878498 115600859
452091370 3196096
452768969 298569842
997333850 815321655
814171955 942280419
277580997 634731
283713731 150424171
661394 598057758
338765237 51252529
759926161 31672065
686798533 74817507
846026818 932776607
291297326 635807667
88806354 583922429
89474688 572659314
688260172 872422218
875618314 907869537
58955730 140351542
808189548 180903634
123184053 908805931
909440662 474877854
625302025 253281401
851339158 45670744
96923273 625963418
510151834 42620747
117438253 856849433
642142391 49466719
685274385 963465071
399903851 933439717
506099030 774080739
499019308 341894890
102280778 46875554
187227095 227153973
408057607 13752859
922558789 995416642
322810847 383758011
637039411 831999450
877670194 948112871
426592640 488378568
530999314 974593466
683959250 789260826
838727544 648437567
464418989 178617992
112057708 524001928
150599018 716839191
58734080 470673090
517548643 649618326
876772298 13531209
27284067 704775737
552708730 284829904
668587914 949842855
634358657 875519576
676148799 158143676
646522244 364545202
191655019 955257790
744518615 30037909
530991827 728130620
906748611 435762510
959764438 995410815
564766357 18806319
341995760 110363455
612498132 476016788
489547996 859544402
416836490 489270430
626616685 369348414
171707621 969545219
697581146 147720951
305864626 806066277
23127830 226246296
34020438 952386869
834941130 67299200
795429819 778539052
66817914 365932956
213860123 702178429
573501099 26582351
989462157 778626479
107159619 915496858
627557611 454476641
943747070 596707614
966056028 44394100
866455670 422880106
570601056 137763648
796346276 416553168
642799463 876465682
681368902 671990457
739289656 676819900
307875304 516310031
734759339 534719474
89414254 374693217
253791919 948619461
579762291 515431705
283444914 95770427
550247067 686921909
136145875 911002525
955396624 346510488
769390594 954718254
944998253 674368646
90921813 192508001
68973682 593860880
265851336 586237627
115573879 750342584
119168966 5140991
392376816 423449182
650658750 853928304
655064116 334307421
849739125 904450668
852737446 87342759
626781019 133184039
44186563 255500865
602011352 762926893
570161498 852099538
378984535 223918297
416426298 515159750
109020629 469906347
56143974 337916331
88258914 227388316
85045658 24234204
447683385 59944232
766388887 329938825
664246246 98342134
855309153 273969355
361312113 513985370
499685760 560562950
816063814 988093131
603536376 396388674
101004564 270591518
494509814 26214225
541373975 479989098
949895445 763452463
101368794 502910955
582815623 858555770
882789973 42144059
102088290 667861280
997800105 182989709
133848194 720993529
994962883 514562702
28548071 841673698
402236647 208791347
49400829 380750183
777138856 70816813
341408330 652937204
679151429 878143419
358132517 835918143
451886958 73041755
428469061 160544313
871616434 553255751
447916161 11284683
531662315 606922758
789912466 402520803
123514331 381978771
896541472 776277011
617950708 118477213
179784911 777605894
158356076 872703706
943520518 229185739
882122943 935494932
666154702 284928847
973363342 413790723
339348829 24287218
37347882 425250299
831022401 767817889
779102572 908964315
368403424 278938561
681459363 163281238
545260008 10832241
787109251 657490045
628483609 441801479
71923724 257576310
130280016 808268519
37454258 230279800
18291083 73800533
211245732 772093552
38400626 684445784
561249354 37125425
462375723 377749454
145567342 451113587
212594254 145914475
424853035 777186265
940467502 580997677
591829918 958828750
616318794 485727509
780045339 378939168
636515478 97318755
905587273 851969063
82248862 619311845
545628729 943041530
567651433 953056296
490018431 756874460
793999884 606052058
983801511 51267784
354897723 108891958
254806432 129368853
759071469 567491976
148489652 532175819
491004568 699538971
37782831 740319569
971775089 959839713
57158467 817828170
522313584 460806918
80118762 962745740
758303621 457078797
410135092 625747490
235138302 178471406
784523463 900153522
803937658 881654537
990546495 768324974
750210178 11351732
578843707 97869278
630045096 361797998
61336968 727333358
320169279 973566015
933405728 951636151
621980672 144460719
605267636 843080546
658342637 144294255
601373051 685386397
163650238 269162610
447634015 864024494
616694367 251304891
132959428 232157477
852998802 273148376
284500107 976022274
73891551 455725331
817523329 863343813
443193523 556452999
382535365 731376648
683012798 763362801
907823519 168457444
11537990 157509821
301804075 365607506
50993902 669880626
939043235 755693477
619717970 67160491
318465382 239193601
471351078 88928689
362077064 303941161
279963434 176866231
632591562 646577171
509920983 206371336
615340686 450114890
34007889 953114505
568993657 997876051
166333494 717020687
874530507 329333527
694941032 30387835
700268461 28850934
784544410 598451285
518128128 491828047
731021648 256778732
345707420 836593509
140534669 54889077
231755307 707784483
206878005 273014454
331902141 864346868
166978109 716798988
522429844 947242827
945118877 200985998
770523036 943939853
125789731 963968722
994356557 497569894
526420827 820730763
271698399 547141369
38969415 163481589
272776672 789826526
478936386 622507414
529912842 618484091
178784925 471987406
597518211 761668149
478531368 385662930
954978269 929420352
876663178 498025829
699011826 329924464
273864316 674298406
490783479 322051213
819621106 399654047
72901161 485140035
32281403 198558285
362039873 197115911
986942437 923767170
398790935 634816544
105816986 318395174
642898932 928703777
542888277 137118262
522781191 240417142
22353845 873935996
371961824 330275811
660200275 899017022
425831779 923490001
245541213 934064590
186234988 916615258
254271644 65162319
116236955 111652500
308768411 139069399
915352920 478276827
965609722 148227199
466622372 166660206
95363982 71426707
61061320 109521303
202454797 490768610
217220958 583842511
914118321 224808641
976342015 589182781
365189134 426834947
213415889 254690145
23821754 610730346
528409016 399650876
511303376 278093398
269679148 644645970
975439148 820071786
968298984 185032067
351692272 941048869
864991927 287437707
249475362 299572606
642857567 926053247
362412109 304446510
529255150 860078524
301777657 129046781
555881728 358113516
612803661 666966790
130213487 769297616
21464843 636625414
914718811 658622503
155784824 385284570
57872707 36914310
221946376 131223972
924789192 26171690
166125749 426155000
725727605 642297471
420867069 268117462
572563971 221101523
81180047 635795529
764842309 101819120
312448988 382957703
49924492 173240388
795054355 925252648
561878061 32654330
691276832 816519198
54320119 329113224
366027533 699578008
683318331 112192826
138364515 440490261
866645260 460623874
102921344 157006615
425124076 444889216
665990738 376304764
12100292 997688046
952023518 747170784
982644838 629458953
655215692 116988857
42241504 885085681
917740011 450270047
119305596 456635916
785749139 461533194
161111201 173625714
285818539 4293024
444783284 844429531
157569757 276699406
286222372 163944895
608834110 113007452
489312216 711346448
561550845 274824847
874511983 353928859
835904163 366090714
483079570 857156820
594758853 491119855
793906253 377837425
834473341 512498863
974032056 913211848
939353913 472738831
477031854 987659609
684605491 77688804
354388209 774331489
938276383 842175247
955182699 640610580
204473379 547110492
674451691 297011266
650940124 618540576
984631289 548963673
258636844 339360639
830480493 320227211
698064635 853395696
218410910 476903097
242631296 385054327
857793158 44959318
32618926 181985208
259674011 187341363
961672852 569740768
411916015 466578571
107189151 899949234
299576078 219615065
516626330 164178881
782719456 974027768
375507792 20082805
359443443 619867097
792610659 486660987
192573035 42440287
519343383 343191645
728245972 410983944
308459613 761974678
943959886 586039129
773380491 193594890
763335658 56150248
522728819 587569694
340035280 27768024
247383088 482434321
499129553 639611357
466155476 764009417
784092221 134365361
754232457 694179619
180840605 143535664
185975950 399359467
742551111 373413639
636913935 705319333
319810362 470797082
909352562 945373547
138968437 116286599
172436847 535249405
122819098 902304094
930072117 547682017
30116337 462854377
954982085 29971556
793980972 381762241
516127601 273653912
967833530 578073192
574125207 122876409
522235875 1190487
374604125 760101157
317936841 264786986
588100419 11518059
809407958 637747202
754033801 497452981
32702385 948376394
703196839 778986999
326669015 8037834
323408563 485785307
515756862 209301703
591063943 278390647
552044559 162254185
740327376 107191544
82584304 372394440
373584926 166968935
927070091 604820179
869607164 748189051
612223461 97523283
587786836 310223934
807676914 274147770
75040515 194336988
973323986 692895650
553449836 778237353
116539011 152509352
361811054 876858398
7765396 484812224
647066408 805391349
765099244 559809954
932204394 239910136
406879070 847683547
452503725 158305671
906494721 186465512
283988794 174627240
484851174 371234534
645382303 871775629
66112617 145044439
690456441 720422818
351176522 891952954
44462306 243906276
120764673 320231885
805044108 258789711
64181059 128530068
540856374 452110516
692020651 829280302
529480201 325577119
483882789 98899720
137881583 981983925
9127517 242893862
466644747 421870376
146162356 346495042
491539480 112027049
684966218 64791324
956744278 34512272
278418547 888659092
208890976 853722935
112512645 251699571
232745991 13935083
318561950 29210056
858490357 626118716
951695834 863098952
814515023 240486909
74987186 288094974
383505187 952396605
226783332 84114702
430609743 850149933
814693334 372945688
290253363 774665574
809177846 352175903
240834994 99513992
953236926 87596392
191812315 302242321
168693756 65749571
94959626 277074657
903193372 487255705
202871009 805966334
46453243 707405557
995500530 17386031
969782636 121440428
58071481 231522069
81672001 49082319
422028006 341197575
115863148 896365334
101057589 712281369
811795360 925040993
865153737 341892582
644134903 617548638
535814560 909482403
186557059 812828658
152600714 483290537
141773222 89750430
649672338 355471722
225374105 40742816
14699595 497689219
729211287 47673092
96755410 72771075
413968649 810883288
559764973 518783416
83581136 382348149
159905493 660822561
855231495 747892847
365441484 25059229
787057983 351882749
17227758 901256043
237062931 973615041
915881822 169828471
377816545 378836153
419578968 418070511
915759730 603190649
650863740 434278563
507049637 644971016
308370655 747619149
118918916 773534638
155882786 720651980
233990892 202500051
950392898 315788278
193363859 89222386
441105134 168350733
922123128 980421841
806553234 458332891
480677714 159186058
538022210 574951407
993021918 858494258
461684906 957601178
244396092 761297999
258785366 112548645
712684145 751445728
377496717 567156021
140324352 831603061
34103111 533379502
701684132 374315243
463537629 837012360
857879445 895047990
727986182 757159114
68008357 780002572
791704981 387055767
814523526 548686070
407180327 182243543
139844720 660061795
421359793 721381584
686446580 236757163
988202890 680145158
99817530 399130724
83250136 218215959
751595460 240141881
614457124 117353247
806881958 305795943
53360284 930511104
687670217 517277754
149796677 781346466
20918584 755678573
156880994 941501658
123745200 835442109
348020255 564061320
137959255 116106271
352863433 769380047
302041557 824405834
76052910 193582674
411798632 254375438
494517319 159303045
129172643 15910444
321706386 961490794
892001897 936054601
305848706 375066670
8929487 432188465
40383390 455645383
397147040 29848070
717806531 197264383
613842055 373408591
489514861 65826785
687723184 751801309
576207143 694894645
888477318 842281092
96656529 652260052
811563096 152792302
21219097 443690199
405180992 940735739
729306691 342925482
570508503 149699240
434404057 35155396
343317130 579437989
461802411 474787446
524568180 740464169
113872759 32125293
950468429 138410234
890211543 455903971
3314967 490707964
332989055 318935037
823711440 891792285
897100938 282161936
725852134 487790887
281042977 918320034
113761867 131033126
133248717 10349667
898021415 684270370
116224710 567652773
894956570 93854896
834319065 578027120
462668764 419524750
410451335 800708175
109128498 413137193
903845156 153179229
472114265 112443464
856752100 89350563
371512498 148342056
636132943 753853037
524689422 97364631
80914108 917175919
780041938 638451289
322721658 66679177
486848301 530579704
624434599 438946367
869489839 381804871
653845972 311270015
111978190 332158602
597812146 64297306
217476535 73623039
38582854 354173654
443524216 542107151
690449207 895334954
501704342 667553065
617434047 326582149
96274419 26393764
664845052 550864507
617543683 876316356
406896059 840083061
131545779 104391983
338713205 31330658
195117024 1035617
185710571 992559176
909372834 159611565
233234603 783522716
137696369 126849368
521472870 271817457
19668762 433736936
101290000 211922076
391020576 521373103
547766866 718724047
122104905 487294995
363611350 65128269
905211329 739648587
696556921 623023761
506870770 36757108
890309076 887786478
732862005 701987793
861599358 76019646
859542362 642234838
621600557 94833960
219167768 849755082
283492018 143073427
207511854 238836529
760209632 237298369
956022415 598532430
85827424 160492849
78137470 78127319
670292257 301955125
924978885 983348798
872622257 219365530
107152007 284366006
986353799 615447685
691467330 692530363
187281553 847953156
795303467 403526043
105797477 808882109
804471887 866987587
105824115 389289494
626587862 864500093
315548874 718550098
731559299 435126629
365770299 253892649
555847773 809696768
645561917 888578908
107944437 333343010
617709015 370700526
986148210 67612795
612659509 456579165
157048672 530131891
933657934 799941061
461339522 952352139
671856077 39455410
281261255 118327760
982827852 630196543
201262993 760365468
48008448 298376725
552269373 932822291
742519058 413778747
154874006 960633498
146492859 240597326
611297851 115334794
35463940 764201873
73297390 597446060
127577951 648123448
448064509 230346061
35214551 913752236
805723997 909404030
27731789 707070627
337267170 939501603
699867070 863075993
13969069 538530162
323868804 747875518
14170616 566238442
379388291 66387861
159501538 169044621
284379414 525881149
142599373 770799389
220761800 319843353
967966800 215896762
446242823 200856102
114608337 268547660
30468041 481457373
188528000 772848685
564866639 910716182
773792174 378311521
916841682 117250061
865125578 787761242
206516035 93226837
12131049 731812545
900857165 585904325
111785473 171632586
942431974 37752930
210112634 106901198
322797959 163193774
364049875 30595785
299143445 769040781
250498154 331174564
956539600 182127837
92844018 291542505
669854025 521406239
638656299 719152543
359430137 439212058
532438894 356298228
88110772 565946171
4366848 544569942
716202527 841484288
731753569 968668672
75569869 658634501
674344626 941866202
972461986 398367828
19924960 38394500
222085415 124121782
306249619 270423113
561965617 31141367
552547605 399093636
118246179 84335993
523548050 43720255
252534834 330192667
896138837 55986943
600556884 193161957
34646244 753022036
721690708 169275763
827910263 618916164
560782365 649776928
48144755 354771240
245682091 385760702
509882484 68069715
191009179 467767506
498908872 816132102
67742089 605491148
689827140 903972828
947693082 38504619
368697285 213375190
121878484 52744267
245906223 117352474
870374509 722435368
891711130 133068818
751984981 444581568
94358496 572137744
926908983 165283697
551044398 995019602
915605668 25107425
492874930 60926881
877058982 106614847
564622346 844300153
748272980 944801071
983305689 254449485
320341026 548482413
601226679 204519326
321871799 442219510
17171229 847132901
980201718 192246307
636827875 908882358
333536453 584703050
749986746 583702722
578722323 112961787
138069211 301031144
214474376 346844343
305975541 483460493
327760645 91533358
888850780 870597886
125047370 928549977
329548741 724672820
929192145 297904748
740124257 930775420
630424672 103580295
295826602 757295485
518694194 463142742
47845791 785170828
368873549 852230646
817708784 650348889
951380032 800112223
146956565 955777994
291754838 18370759
109904116 452932105
176046342 619515483
400581811 851271247
428460419 153610064
451514811 730130551
513422322 210168915
313749210 191639067
948934551 143846994
459506087 462092163
247262990 320145096
24892093 359868229
10217117 468652890
268765112 842600876
650895221 814113500
832484259 268238029
721170133 942650059
414681893 794904726
498692325 897216475
50826538 815263703
545394253 779669095
989838009 354857700
546496766 58816575
55179920 156103570
618195732 347947668
668092763 367202358
579586938 717975073
186627962 692984855
388102082 442320407
108950258 307909426
576147454 38997302
981647360 941434516
588855594 149833938
47050412 248845604
64109306 940064270
719733364 950393301
157767352 462019911
373352837 562087724
570707646 704264117
904728136 281049108
648251465 41419729
759394802 425337250
118322104 80354754
522675160 946022763
106448540 358940537
397937839 631625418
425576285 682595993
832429931 232101550
480947154 14431878
807012499 731996694
534906347 397572811
859592721 379262214
941349938 692673698
249454167 232945557
513994664 364573935
405993663 154182302
579519552 14762480
95117234 165388464
963927579 550358007
909298544 617792393
101934162 70376118
752972111 159752734
244370635 527510447
394458676 437918393
169915086 725317788
122890599 201471175
580733388 704821432
250011482 834999671
67945228 374599677
739173611 499465648
653647949 434456243
301735075 145167274
163072089 85683852
488558211 396852308
867161052 126999667
49892137 250373106
410125839 969095214
496605660 655380599
93298991 654496473
232330613 891064335
945051861 115730428
820551860 207737563
42737233 378301601
752901277 70563341
422545340 963198812
250171407 344591240
342274865 76193288
14393492 551906481
801275140 357863305
337379324 502951702
753324807 668436191
490047756 387271460
42652058 15966997
522979821 986653415
730234102 988467400
104197827 755310433
815564347 527802314
906103914 777266038
700345730 710817932
526533095 511521543
856112782 122891069
51600709 776704501
181127333 50903998
408767302 65994200
421462253 982402472
503355015 746146625
985934436 27303411
43270407 993402770
832572537 881102845
869570244 418766579
26593364 415322990
943125303 826284423
603550460 842157710
552975641 701745569
213267111 156412542
279303610 79508736
708729588 921896244
972800241 183420670
101931221 742373273
577292096 234083894
832746871 523393473
403213235 80647110
926566232 818681306
552300503 298999993
717766572 611655120
879494461 274387098
100671520 744359935
586517644 675136115
376881683 556738332
713150873 992009637
924034724 442665145
364561388 992454482
28391504 485280663
227653935 189877980
276478226 130322724
653716197 804946031
738109492 109225096
780422753 56929431
208445776 517192075
981363546 332723255
607110353 926212347
670572281 860858006
388510473 560298224
117036555 109606276
101615912 765392155
60573652 830187427
675158261 878166987
363447650 425135039
467529371 703549764
833872487 443617936
101080318 744007596
853232691 340105035
249550818 839189810
208898236 486171795
818895050 457996593
236725291 42778134
903636139 278521754
838819977 907297571
869420198 144662963
910055118 808372884
491076662 823552462
701719448 970628769
248280159 18751274
722301037 917683449
361301385 715809529
312333476 408689876
601311262 462381702
154087863 18082518
504254313 850862079
161375023 215502451
258280584 175665714
454187467 398100313
157914235 14433074
159096037 145523795
953896678 27334433
703403246 69151154
892296274 297489692
316240965 257639045
175322494 993092784
561418665 38542002
299748229 389140230
851521931 873752140
891834658 901059490
604437921 858126146
73628596 396088970
571754683 618329295
16429608 331909179
346342252 878458501
23982295 26860194
906710978 505438288
427105793 830395325
127885016 610114223
867753268 171918418
17527554 296642332
187700685 895592113
284732342 578946218
452698357 487448913
241024755 988770624
846896769 197049366
593138335 697979027
316308321 773041716
104950894 17409369
895867869 185254280
64630826 303809498
661764137 772366516
455278192 971341803
433972378 88869930
113304699 435679559
732321890 154241997
49834109 130832252
709778469 920022575
259987839 187082802
175853425 14993178
212042543 353528945
51507971 875266546
648308261 657697230
675106598 220332644
405586923 605775507
762101356 423490819
48373686 470217748
294075903 423865492
365251773 356168229
791847787 728048280
882290276 331072824
461905075 376686028
149224954 932124384
119207185 24199896
39193073 261729145
615258089 147576961
22843506 103751967
761449196 666766060
887098703 523668119
981959977 289072146
565079316 145201977
467936077 744061332
20443175 613453001
969621229 762011979
490060258 238211300
569284123 613985367
843187746 224866885
9507620 31189197
907905444 992412700
106658196 128714804
128808116 799614868
903366835 721916284
241198695 4167974
380352444 517332382
658920879 128297397
126015726 362312420
958890103 224000194
689969546 593951802
208480132 979333277
70060928 512107126
126092492 698540389
923407273 639345050
523050599 821796590
666725641 932914892
914146047 430956042
83087262 773383836
495300119 895470514
899638487 986454096
356302829 736498814
717312562 132507282
494819701 15223708
91740253 695844639
142312792 306226155
138075784 781709799
146333276 350792923
49333311 208136711
847481761 124942120
946738709 825256935
610688178 370532359
654004752 613464349
239364536 377350576
125337442 737092013
576062460 734664654
323679819 24975928
9999562 932365289
800105348 893508733
589353371 504819262
811045417 744361952
378588102 731666163
82459085 949121200
9774262 524921378
649863497 984308748
662082034 857256022
80304732 596602205
62582905 125286564
355153491 734309484
471401496 301947440
889128445 480490932
357983212 47463956
832345596 65324616
958833348 367982773
872802034 484967295
81845598 400703070
132369232 536363802
338001353 460433700
985355077 67344669
904169768 347775615
57547988 635218573
84337129 418768153
396571068 137852720
872162203 146920033
301383824 751724559
232215490 196080050
96060357 43028620
108353235 590198701
958181473 928405952
265889598 67186582
467889652 683499859
72380012 347735196
808168895 452775235
372636255 262897717
610673331 646040323
133775247 129322374
400606879 668221318
806074037 218112375
217548759 797177946
548902504 530752591
726832641 371448934
414477553 633634346
76349398 822892997
603815301 522830788
590017369 34530871
570547081 869704898
69956445 910423372
215714959 495443444
758341160 730641691
376682013 588351213
570189939 221530842
889752160 510457259
581085985 970796817
767974762 548342548
79095139 798634743
22600028 169393618
803027963 658444131
481337127 437077581
959908368 879377360
766424582 85152427
807373677 402442088
312865460 189488014
684931458 729846473
460488164 528580418
969447982 295788969
517319811 689686528
52660139 539637920
362951088 259588322
807930869 633746123
284897218 130925850
152835819 739542359
250502841 307497245
744574825 808380133
540273844 731839968
669508746 704483192
106925280 159214778
348702791 329398774
59245247 272307091
653403860 886150600
181939569 372249762
61936289 622851841
15006113 699259379
958847700 114596427
600858902 377957200
361399401 619294920
211353631 885756119
193253363 366751571
175131703 461856471
46212790 937828188
494827731 715405547
874620324 568237888
897636661 454269362
579092804 75839466
961990066 809398259
34164372 232496663
707864856 996445986
548221716 948617013
915729791 722870968
953344519 359585767
978880686 516588692
254861162 167260272
534011842 42750668
357123491 448114525
238459064 709143545
277065443 403336280
971574167 585803146
40072508 4202118
80041583 721727180
383641790 471681663
704178326 894548000
743510337 270322514
218939526 264559533
987430500 291732052
651317818 134669316
503774360 793291370
960551641 482714856
377981875 758635521
59266397 494563483
56223379 735105365
138441645 150241812
736044958 185805173
190007290 962532163
536775694 628633817
100315479 122565224
869629576 772933836
43256349 657010156
921569688 613139912
757388316 114712226
101897893 761516539
554807909 261222485
743937340 605672252
216824125 367875901
862439383 121919215
709540931 128606873
278848685 771179113
956984285 700498927
515547442 14893642
643527458 146991574
122073150 52323135
677773322 596359288
253369444 991702725
457358988 721029670
835741895 27455483
788972022 67263655
328486140 937639788
395828391 196296282
564172182 72423479
46859045 465168867
593775740 279127917
50307029 608916328
309415254 872624424
887518065 7291314
6799239 824962695
729802182 383561874
979921161 981388740
825607816 260091855
981121525 85806956
113262439 135483156
202746810 669379771
459535910 902234460
98530741 531232949
456172780 707880653
173049519 515219274
794347190 355548176
964464503 766825258
491966033 844654219
704461884 126396109
951358803 232000449
615562322 563777474
397682566 533677336
793769191 447999835
386323142 223290381
358773536 627407067
149303189 499585580
254336391 561520346
92753294 461355451
169236103 205383483
720602757 401442425
756990601 194801973
961627231 367466298
64636868 721455103
847851211 306109615
538110064 769098751
185392577 651726366
37920053 6188737
454188571 583075142
658881874 684205595
164129013 840511713
192613644 17655410
431692107 313432202
774787652 299466387
504849869 376961752
778404177 796540106
991342078 77968977
445435275 387911129
109366231 805485660
111595275 510072142
131687245 809733794
313976511 649705338
655894074 169596173
752671314 204412915
888618510 962598997
655627061 264069539
134241300 52747522
218696075 848240704
223442 565933406
795411510 993483726
642540183 505073311
435558639 426332038
814243166 633882261
291884272 880993913
243582407 776125748
438375893 403479546
905701235 227786003
397382175 752352403
956765318 414111661
376710657 2569840
266639378 697900179
750647700 32337717
733094772 400880678
966814083 969343775
815343852 733318214
90907876 614741944
41073981 310400387
944282647 526466514
259976779 855317146
483959246 88683270
492162816 356075537
583861539 922335138
527203893 250380402
664492062 981243713
983813552 336485562
34385740 41202718
926056786 250452929
651333606 637549791
459409917 511667910
97502475 470664041
85405984 127270121
437670507 40926702
567393215 978996317
686829814 234469505
323152774 679886345
35961881 170789059
93124197 815315589
65695991 619823419
453583483 472844441
809330002 582704404
476423474 437397034
540366315 843715741
333781883 254996611
766664520 44216272
514880312 793191800
920461920 716683346
757610047 452802648
284315316 358132426
592601930 177519614
857405958 971145129
141934188 915754703
583586644 893367839
365707609 87574736
412935528 501798986
84503389 819291092
109204477 222265529
918497621 413443214
668439825 649570791
693787063 252279503
45471302 287620696
4304042 61183726
366502725 818449573
29098350 761914088
939433701 650818040
621963169 621700279
389971334 649356011
395240201 616413708
556504795 826074329
180389666 760947809
432755252 969440322
44222202 117409406
530852620 394476081
44046871 962719822
67515676 199292444
486913139 590350285
504050363 965503330
783952902 343733532
105647620 870553087
521371127 813051252
287267882 897597672
399470034 995850647
464780706 529755567
355829895 794710234
408174395 21285500
843242173 536219560
653628966 840929646
87922078 739980726
555216899 36997937
236290380 131968949
574835585 622732574
440752255 575719870
919453402 78885947
801955386 77221509
890272760 877617373
627731396 175842864
171693510 30056993
559812560 27201430
821911663 636474215
510276066 768158806
156894718 82602409
923532055 206034590
946015315 810523683
847521619 11454132
995939432 353748565
976481138 936328350
512048219 423291369
354693667 269749745
346971253 284017972
161635344 9165404
185008267 89760364
119817356 789366740
669084521 356701776
845692342 532146267
300305073 343512535
426114944 208484759
414519348 457199790
120239824 202163350
66133833 213051014
566799578 820277794
756606143 62073265
337880985 395797068
665546812 121170713
405188685 545091003
554256407 12518064
102278427 419340380
61223471 739264673
95966449 74612134
606758401 730307991
73820526 794175142
2659901 759579825
69295966 499935469
702098818 269695600
482746614 189535789
9813582 768232650
682822266 902062543
150375962 618936076
592623140 873219602
418310605 815922773
680957188 997811824
269668556 972567011
564348035 635751966
562880452 330892026
61200017 512830835
307005977 22155204
781735028 135020542
487472362 162182229
431877828 851030993
40566781 42087531
662836532 914624441
669203336 902896714
374349141 198175150
71394751 819579297
488018422 966972280
817300456 342221707
167305069 21491961
657243927 86969011
270377388 731653104
244483938 72640730
94795933 331577404
319114297 404006266
566188494 876530960
727561952 659103010
701190540 998066322
765207114 620645084
376058149 216543424
414718573 434410449
106506098 602923641
422412272 486113323
828335030 594524519
616016479 92229079
31714441 995640098
579809553 125776757
198417486 302091829
633669232 824293491
80816108 293213418
169744377 805299881
464402890 647004602
645070923 749822680
222984115 18109782
234653205 262794388
697204837 599042263
54482255 649371777
988001451 803710934
250751804 476894527
569123605 668852832
517009282 866768282
992545039 600838046
902929874 96818834
773628676 190962524
484175942 389115457
194415337 854444784
501449385 506436670
256259350 511334579
529444360 999036659
261831046 479243464
930802079 616613916
118502044 811552234
467779519 985284333
462178859 106503494
775356326 718531322
585299604 31302464
484656861 144881959
241700792 430360994
621323517 387586734
776702190 15329468
722290603 958015810
464452480 823633879
334968457 76256339
75292997 573228181
52471644 716929168
333543083 189640394
1192628 835790074
821074407 452045126
411064971 468972146
40019820 135769617
19588432 38937648
183819606 625319423
55680416 504245292
744348377 425520398
293366217 529520284
340052446 373566919
197200797 15656819
91913157 804504925
230249457 384685605
101614772 19722505
209362898 135237452
971027526 287674206
739719331 63071877
532044023 644618284
780387900 3300653
42238301 572063842
49899616 652492684
9254327 226057906
651578303 958096383
340133018 753602704
127169622 797460871
665634041 680185463
337206739 176886770
561572374 610063549
629786053 567456195
702693647 663187145
950861350 691665303
754737179 673721172
170855807 543097032
546397684 139297553
711361394 951243706
456252741 588635984
814693890 613777361
571873743 465507068
219109771 318788544
116249415 912006761
444708575 198795744
375682513 634399807
244463356 781915314
349371508 937254886
452958382 726765760
418431062 52065154
578302677 256336083
799433114 25684593
164982145 749158483
552918541 198347149
639499485 876343539
342637251 9171281
327194700 306709726
625498269 914510994
679034106 546304470
745100213 594264035
81180194 123742680
758174345 120782725
910553962 325643549
52409308 107545853
12127358 363512343
619848425 323356722
349041314 442946387
44621221 271797890
322661391 514023458
242883348 450056113
311743746 962160875
268870600 585520599
352547944 638938445
37759267 746885220
193665607 884098401
860357432 782859479
756158556 274845800
600489348 618531777
578593981 519228869
882741212 505415007
681288080 443237690
738700428 355105988
479420230 30329393
396869203 783321649
85894113 802081620
764242494 492268902
77789500 397637858
36576303 885629445
632514664 282853795
19468547 74335569
709711399 826180270
101026069 879825979
350874107 318386306
837615175 554031768
911963127 929468087
225222128 572872738
927978725 593251206
476096951 963922556
599760556 259915306
61996925 725482505
217751406 685654668
83292526 678755770
564385214 148057258
283427404 972385180
46720748 49416230
728112851 302895951
182721929 608948498
927334804 681655272
88203391 533596035
315580473 764949978
190339067 166517
445934075 393318952
209757859 118317791
230749449 922031025
500029881 809518414
347689434 292746373
971502143 717781286
718354895 283498311
108399842 388403708
290336289 1782299
304678249 7636941
616585438 18449140
700104411 339916529
873512563 543920241
161386570 788307801
640990670 41609387
434928338 351725636
322559779 86924744
861472120 644686197
306720962 553309227
698571951 361502000
931799637 506926747
790425057 522590445
910994153 650154532
504453182 898824898
906461838 53846793
72295932 809131430
1564310 375563628
919483868 624916694
265740847 875076872
769202610 933386790
137628777 906731516
993656259 56647299
701333495 460188555
866014133 707644730
69146729 860570809
367497555 564586084
87176528 853462717
356133600 10438964
761780213 850687032
904533825 860586781
522234562 520758403
896322030 829346108
454262802 523798871
251392094 668322249
601709038 720003648
479251515 20594703
77242002 739337815
52042721 325424125
33068854 631091848
491662656 918056854
335159289 954731934
808194650 711676563
722115526 274852168
978055552 16844602
877431382 336412090
857170492 735105728
564451835 399665944
923464814 753492521
274331122 871230988
443750987 27373260
47967962 876040159
467894325 923002501
248426625 125209963
608818163 372453398
143026603 134011830
88743763 100480818
664673732 478185891
605554410 749454765
766299366 239305609
575717699 583609961
171232040 643730747
895913042 432888190
38897063 735683875
459431214 671894208
699267467 313228184
41784694 903182201
826184701 747235428
724961743 362195371
734648768 927127678
61139507 186296257
139293426 877675370
208377612 2399622
751854386 803967158
43272766 813932021
250058334 518153751
14400849 618990464
904395006 421290373
9490599 910313891
434724450 943292068
109036603 468921813
372104013 133991916
733743695 3337648
365533018 50805065
977932742 311221789
497518045 100181785
977857154 891588601
893988222 636811471
440778628 38751117
852683138 645842607
16512709 336567745
955558209 102741471
524031843 30913557
793743799 712469566
508277985 533522442
2444254 80984600
214976515 617314587
620652234 227064618
130386034 948720210
112458350 986185252
938883388 108318776
852423728 609976395
246787865 769256894
808008010 746411949
244770907 540082844
876650588 660691147
615948969 113799967
144713523 684725148
397194713 139980812
526019605 790973674
871958273 905472697
375303635 380980210
460561179 939451140
740687701 848472221
687173824 590947212
551782339 853146050
463122444 626057211
247830456 404206066
3134366 562426660
102509503 55838466
569045964 100421624
214221590 979160091
516401590 184994933
177492096 211451465
2425138 913596303
671585351 556028052
937008261 726899762
518867253 899405338
747877558 250085791
841033002 259554953
112701003 287567733
913624943 392815341
649537758 428339798
990766458 13971751
69810216 652672124
753093747 945792312
777468754 638856179
676367463 967315337
31283153 293870344
59982998 853859558
262403961 33708290
613124403 584084700
483490037 51928573
302014363 131991656
244062960 83883946
371451678 143047365
388379057 209280314
490136464 137592973
151564723 37916814
543105289 333419273
279211584 73891290
712747468 148715388
116030724 56680338
203067033 241631283
95490840 147313876
33538517 115566382
699651081 210411153
262339725 499179271
483687278 35657470
119541415 564354088
707401452 580266590
789546903 343509445
481102417 95780508
986213673 132199718
465618990 485183491
559074780 529318962
678034349 744830574
654027263 124338599
365969881 646581424
646411651 709610647
825177028 313977073
524388225 532466519
884162141 524828108
560485577 786727949
351082036 220365771
800632360 532543344
876052788 910999839
859296698 442695614
574895332 209671556
694855046 845510371
227345684 40514321
637861246 253929825
378268423 757896384
256994159 144404860
854015506 744238304
58215376 903405809
288388679 679192533
56536993 435119952
221847900 25067171
245432941 469538921
2082264 425446288
336446126 46065300
488760914 878135051
87806606 48259176
893769546 63656245
956686917 635178003
889107827 973631581
731527964 594548163
738953022 119892602
716647257 988522122
744444282 445484880
124677412 627378984
62498935 885349312
910416482 33730756
503269677 136863186
562309473 155849423
54431074 357868292
88519695 898755599
947014774 543191987
459364583 28842652
664020655 693300671
519448603 268567852
863116014 405644833
525537434 103492918
92015039 454585387
900070266 94701042
722080025 688975672
426841335 877264030
763511137 784578959
921442145 337257816
345623590 119297165
477165457 336267969
87539919 400054664
943246650 565685151
594527802 34554692
580371714 255127585
523695436 258548456
664193289 99820316
55829585 239327801
546429539 42247074
136948116 360975
689336646 299016157
28796538 859028140
496123451 116177980
305952148 792307674
911604839 270081947
606349915 651575737
51630400 388770295
954455445 693889834
580960877 847393402
955037338 401499598
660048054 13848943
966185610 331249125
570576925 176757694
71521119 22015195
22376169 117006463
268538971 208469234
920013726 564229167
532923498 297335508
89643182 268653528
538735474 838875645
342967734 1248020
242534666 997601740
544007925 247114485
947024238 49506462
451006059 124968802
991334096 902061575
85827051 963570464
140328157 957519705
832051251 656403975
625926790 64365628
272834861 854427420
271172938 894465760
44317620 45364938
314018465 804096435
495488432 133960801
987725172 852753938
702872030 838456165
938087001 82776189
132282650 246879954
224365107 885111239
639689165 435805060
399375524 68215554
25735259 725516216
234436542 392220032
456585659 710302861
417246632 712879683
459861795 581936872
627301809 688419569
492516004 504179414
638140214 941320274
646590563 988004435
678976951 478381737
561157925 349462592
448858898 469580303
207207893 693440574
129245633 673224004
741439558 846897058
424929625 381137508
625873892 619691168
182510380 511882518
224762201 82459550
516912773 599757012
288176580 684623995
41319760 144214582
85534855 633208935
473729721 679459973
10358061 584641769
934104361 5223023
474803326 571515985
117472910 235479610
908703613 682011218
381424627 99234894
480372402 502659522
974867041 806354251
170753121 106246293
41222194 157377421
757134432 395515321
932655667 410651319
554865900 897827363
531036298 973975426
505951750 492917106
77558874 4766018
9989041 516309810
87825794 864179586
99659195 337308718
19319935 205298703
304533596 860879160
216055033 400744562
59615164 637422349
596184993 43438426
200815846 230368284
478399956 489923539
900574857 810466629
708293991 411055622
237547399 307957108
800874213 91846640
949129010 743499148
259808957 730949438
447645376 811634402
148943119 200151102
405449804 399820922
113216433 20779405
421523966 562499752
199922100 181787818
225226243 333655482
564023765 796107093
138546983 426042088
89025068 42423721
305995694 39121839
347078946 797319058
741682050 543543093
139558592 469510
583935299 690811059
354961812 399367549
599518650 31580674
283917948 503904930
524684334 857484806
419984557 249650732
431438549 798724652
132380133 472423008
121046452 656664791
82706878 548920249
443860321 259593434
298715272 24248297
821567355 749856015
145915459 498310569
498780078 415765756
106576814 285474050
537357950 82715377
966812402 314054977
817959906 136876600
846877757 103246701
352897433 195160591
993885242 119378665
591801672 784335981
293517124 978781726
527701975 712848124
972441557 228740353
252988650 971562295
573934661 123673181
621983749 74556004
342838111 572366471
857840521 120763827
55995555 301931276
615986252 247714822
237107773 875324308
831087361 286462509
481623099 83985529
203364193 36501145
820837125 328024693
159322770 795165865
360530340 114354248
195610953 687024744
511103391 332971896
456645076 448599602
375671957 937554403
509920874 78628825
51909003 718510067
20441342 220277746
467992567 960420909
688261568 636427593
922890101 705100340
641602220 371865280
408366424 257029551
437570595 844966413
492648629 81719901
48590500 596893365
136434460 853178968
38667215 244201452
692801053 647537850
437608605 347828643
278973819 68473009
786983075 947529478
20323575 183399173
143820081 659940768
148884712 340832493
45932832 684598000
56463280 71774812
181320715 540051404
237534168 317346055
399065955 618891309
68301025 730182796
435878115 447656455
691857906 204735485
852273334 327061681
674890323 384658959
305648319 142398290
89927767 953864141
137263313 92631394
605088513 962767693
303600186 133599745
670714097 753973225
678264388 202049369
742100772 579693728
897039782 859585102
330992763 979634939
562334086 296105737
743762191 399293787
604029271 850728552
177790233 288136448
672795406 308818957
451217246 852680555
659061048 978443725
923591470 393661365
208945409 796324360
782440457 381196334
135169558 512545594
567111315 453154553
32848280 813433946
525535399 161728438
141363377 782404413
78510149 709044513
108338300 556213814
259458718 674788691
962925139 564883922
726219230 437248950
142445856 488236896
319196972 29952828
423614192 801506903
450347615 95304793
476501127 632559600
997621546 85304423
538458975 464187036
130137333 564732860
726461297 423823606
58744370 655672732
217233596 720341025
129071191 137254519
664559561 178088247
742972169 388529908
678295209 480001051
820754299 321707750
351660577 820741064
474764319 139951270
87772415 775274768
260350720 777628285
862932707 416789893
880976928 110488617
675221476 253908033
677731638 11114261
519303344 254199124
827056501 736476007
726246877 736536939
914625186 956127691
197173950 243322790
575840192 510113706
831821455 875469158
548726573 396594490
389062112 183482032
811273151 876007243
653635527 329350878
746140770 71623870
34628838 369084585
622992617 627117697
490748309 709850313
816565789 153240606
889716613 10051652
746588591 643622289
452266331 468479841
564318982 513730128
23843833 501956632
229942141 140159174
389270015 855665287
891663670 778668713
507192308 778332126
107683003 702936821
627077042 13344186
382428771 706340124
185974173 661705880
224072544 5421387
158661993 676722481
686774133 40638332
536776972 900894957
221891149 285879075
799609202 841559654
343516285 786210131
926369304 675969386
384151024 573458425
204643490 168155670
946487796 275814694
831267866 711835797
725179982 906687150
465543626 310861259
972567138 107608752
965546491 651517798
328240278 49156034
942310717 124208483
877619791 867530762
5926188 331604041
173163694 99510939
885721069 805535389
334021126 369196331
942654755 664606724
832762394 718172150
993986843 999814596
564166744 631766541
390970042 677771060
988632318 141863078
101988181 856513667
360547816 813715808
862871841 67534671
44259505 688788094
408835207 657698909
989302949 921879295
873906586 414761395
72813135 14982995
384179325 612144006
129267082 406834261
125006410 179350431
179165027 962029475
446312367 971509604
649280663 743331770
885194847 689798760
398828779 490429332
304145139 987183028
907234050 759376594
300681039 19533331
677232240 951493555
725889201 709516246
124277640 519051540
534034534 452312138
64456144 197090774
603925034 918213858
97564289 193723225
8269051 581447795
552957398 129245667
872577436 307097769
996896528 54754412
545183744 610288635
449988014 395725306
7618252 701845234
721378565 209738415
13748321 308299290
17815535 251127156
770178695 739637522
44466011 142093174
191700300 156729581
74943438 108922154
155161730 648141685
229589480 25024078
154269744 163430780
470528548 635063229
689817641 26847180
489652166 319941428
715666733 87517736
789362969 792156531
1894945 723284984
31584274 363257885
466901392 15643266
607797139 901916160
896525686 89596439
246326019 652263149
761185303 88225985
588884021 321269456
346293534 916347032
932294164 818473500
306053081 500563277
379926808 255339063
575280490 995870721
935904808 722095325
514251855 143463575
866748558 577784128
941042013 368663152
384306417 750849183
505281695 260459756
350056194 992103555
496883055 401807380
342549716 596382212
917651668 110584709
26931741 931433736
602423588 116461553
469541181 811742256
67081318 908476668
756863740 849467989
424079665 642361808
785825382 545284899
123069026 938331520
159511023 505090291
108455826 916627390
177087146 543817439
388437345 613737520
868061251 527143339
123525551 885320399
995905108 63127318
994561053 893693570
862671474 875353200
539611807 449500992
210494011 332212654
34196994 606693124
101571283 819874102
365159000 458276659
249124530 739913016
97519659 340744378
257371767 408635552
804969342 205975484
672229355 286975264
814118603 45923038
931243436 540290605
603417922 790160505
536370426 779664895
507534446 450495326
752512670 251558251
583770904 47146252
506355728 963006680
635397134 470484250
928760908 460443362
200356378 556133
193816862 30401789
291553692 297876036
356367871 451188629
738163892 96523033
142446070 28597225
421404181 404798846
47475702 926205857
558387104 24822102
327833779 436362479
687920729 65921549
965584153 80346448
895869480 124207985
594692234 324456232
784899593 383782965
236855449 375969493
406371281 837772322
135648357 430672311
881860939 697924972
646964356 344532579
373129803 472541182
729856380 789410425
568132633 794533983
671872436 777332081
66210912 126519736
44957637 852222567
785085366 754131640
878339624 863058141
40030724 533471197
917254161 473031857
849001349 824930316
515218990 154109610
584781920 107888981
658330304 503383698
847916277 319159210
644216743 305294659
947221435 73562431
868096414 374073122
3921555 515354068
494390155 392485201
97224119 70132466
824264105 539347791
254922283 882309485
415780681 555120081
28151937 294953006
119883322 185551194
339660803 729669638
690074970 487618663
991002360 776959074
96118283 348405274
506216284 838918636
912481067 592851377
966924499 453437719
821308138 633093832
878095384 823362405
893494870 315698292
707562435 975319503
857628987 570275326
125395406 962484717
257437723 125926019
311477212 6063695
588249684 229837396
717456058 503654366
280613439 130841005
479246278 560974769
252409757 229248073
822099450 985462562
291416632 17407175
650501006 641540300
317419056 112724769
280939412 381112741
356432243 63430277
633705602 988501846
803502915 66577581
45019952 611617360
470197406 60940637