2559
173247774 81267645
951179977 462906776
610939832 215813405
321619752 526579044
739532064 986153304
98837133 803803766
318854574 535461332
566496434 308323172
247942302 905015673
554784884 892242570
53281425 126596406
821623894 642719880
241067018 783651451
228461311 555828416
751365106 621002174
958046135 327556569
517790741 603610870
54897902 793422399
930293667 751116835
389993654 397849760
129036720 712433092
521448772 459284592
567863220 306048351
457565555 576249958
336476171 191830013
962361152 524498173
209748597 125912746
806071375 625919732
98520216 628624121
780642917 129297870
340104825 349073279
988869611 751590483
871194375 483219540
579558002 208421645
982483600 355816341
470481193 345319628
72810314 840402404
935951721 259483939
105522636 228926694
28393258 186502376
927381394 126577604
520226187 474019000
614497660 485078955
682748750 473112944
843508815 626089036
390415705 186538165
942767410 784184412
846825782 955522925
288325171 427157525
620705171 576207428
806674624 83174324
573205187 335357481
171278894 775307769
323543868 357456078
739918390 372244138
930192919 751776043
990270835 744103695
506839956 740923387
544945125 206010999
643718035 113948733
905825136 235440307
67283995 517658548
513863262 497840278
644889558 164141928
296798169 148064379
505623699 33629731
103299698 173364414
994957764 849427701
146540189 110762049
155456765 322392497
466473778 315017961
683257979 677322605
963912174 26825759
533958555 14117638
604615664 114326864
164884830 570105754
767673404 48284269
792005868 650960652
775451707 825709676
232472077 599660675
165241913 838150085
762421681 360835819
608109030 710691061
224744042 280271730
225174742 493908735
416334061 846176780
723955457 221131237
848032917 715979248
631130947 975441203
393842144 113076761
156690397 630023797
157554416 312443847
359903474 540765117
177973770 877808379
23164171 547372574
87340570 642497790
969367956 770957363
943891246 91179226
802744156 452259481
341350647 972251103
725646105 915714672
728264011 267944992
724906978 462593502
767424165 275545332
635481523 179810444
596432547 352803701
382134765 944589351
292325511 627812612
538078675 229930720
81380791 177462723
498061069 626938349
380763198 794731801
846060073 469844998
10558280 247214642
538565397 794338280
862537130 411433597
861721511 52477141
366626391 761502252
26203669 221713170
808667372 783398583
76245885 540470376
441619493 401700697
534883934 888082084
610419813 380243345
939370269 330542104
226449971 450440611
643390594 160646679
529272503 432322325
668073016 329332092
519418945 264712498
508610896 791442724
853662403 266555274
204229822 130988143
806240850 344376432
284614619 197204931
585612713 693766523
916031713 500248329
771551397 952039941
148207474 313844270
272704202 593778095
814463762 668305316
331107260 354477787
862410152 298861278
878364615 241894705
52862465 968588503
837664344 444230683
469777485 133241484
547298946 984034120
169932960 409240445
328654714 520489261
786687346 469697072
395524379 767989631
188919328 135170734
88090723 682388922
31078761 667602692
340345332 882543005
527727601 994399172
452306580 637922732
513316545 434411137
405512109 363444653
893565893 467701846
240419790 304776491
185716301 849090656
271371048 774705142
498346892 616463423
459218449 484142241
445937436 867682458
400695685 506921219
359239033 401140120
324706720 717466807
129864321 11823975
764572197 749154204
515649018 874606264
305747706 534889045
557994508 123077953
324029098 123596489
942704067 131852346
510434017 170058404
484207502 762789601
442683124 506813909
324522435 405209334
46816343 136601870
526778137 168663359
285787940 930127943
954846508 693655045
738872475 96151356
587958012 673762197
297491868 880111082
391113070 274707137
677478703 155001622
327369673 876935005
169923324 480806598
896945211 332577474
640816083 233205957
848736338 428817485
51853862 839482147
767951748 670265825
317990026 137329843
665810855 450039393
359611450 188777868
590262649 581993015
635136916 797169033
433626393 596413904
685822105 138690761
391737996 473712158
733069681 202136111
109285945 236083989
757080805 469679587
576766317 360818734
693540580 462089679
857313496 742857446
1519870 220255266
328936206 165548352
177208556 389379537
482162952 455058495
197401350 715123473
610493088 697036397
200282315 565333982
945154328 280026711
557606237 495465080
75595156 18650895
114665986 754648545
44019611 81132201
878153380 142715488
581569946 563772606
247887442 234393600
613763937 330275052
974221757 658210577
766434980 909491027
438467516 234344102
113397627 223609113
182171080 110775062
133749986 540770536
958542464 883011196
302539066 488892779
160691239 791617847
232949446 174398932
894323489 144402026
508186671 14959705
830095994 557246077
138226945 593826994
785616991 48002970
91031083 589302429
53524642 662758961
127163011 869722715
11967290 164936564
755942720 523561264
647163585 520354780
590717566 554597862
331374836 767735714
668212670 977724235
414248759 578464583
431617123 782063790
886194958 487218188
663456309 420899430
65346213 953403515
91830754 628877899
626296649 735467228
397659512 158463547
175813613 639826368
276638957 595641494
612054950 369132155
869882007 596037827
253285935 309155745
247248308 773067689
26401382 666235280
619084004 328607798
508054221 6412006
715698345 304771548
875250698 636331783
926936558 923451151
682097511 725993624
769303165 892132296
103987027 540151303
546227591 454176773
929777119 331718144
533280801 81453638
886662977 171881977
690764225 417430546
754633812 108690087
947598533 398659184
288037655 78205575
746399468 666836079
247468842 939863126
849942491 145826206
154523220 472101785
270109593 376552596
675070207 327079190
40057619 383412585
978911418 695574873
849991321 139686459
760549558 993648433
200072799 109805995
575986762 900448816
659452669 783940445
666993520 813416238
53215216 753491068
911632197 456358086
478268438 243565107
624098956 926010839
42581558 513120821
409152556 587612164
516879734 705739061
176006574 248397365
79569891 901528431
326706112 866439956
595800813 190841630
768575668 532611985
313140199 924411651
652467457 145632607
572689547 828778213
818233281 145425268
606581109 500391435
919224114 243273357
754839203 76330436
735649589 764110247
640431099 759891423
72255442 807072903
485234117 749684019
625494962 323464243
184782125 336896025
331535524 462509943
245811906 366533868
407284248 215102306
923638010 98226832
173958055 757267398
463681196 792155369
912251273 832543675
127789972 429801311
953002781 922698268
695056082 141221216
825395045 109395976
972846955 397364958
305374087 190488930
74676423 437996237
626613069 460214098
303577393 170252710
814985126 665671875
261652059 473927143
214168867 420018914
846944727 412171921
434250362 620066213
92818846 898842025
299019015 602667074
395439757 799842487
661236038 956364211
217608420 639482186
433735002 317739833
575002309 950132593
458899338 698791638
936063675 548407363
888062142 253134289
793831472 33130073
834244358 32757558
929205237 88673871
516880403 66481236
178647230 422315846
395631548 549082941
308238243 46198629
822952571 911127369
877444257 594157651
492138478 469520787
197587223 568120767
906476374 179729274
547351114 650616793
716881947 482930978
346032097 678473686
502938694 605944305
338851945 776921199
106445573 482822930
803457490 770436706
344795946 637602293
768349168 708879600
234413485 336423629
832763 8333406
958719526 95313680
561634319 296144500
359703891 198298107
756315565 833753345
941391768 520065804
164869688 462882388
478508922 978654342
691826809 983181764
35586595 308466672
426525724 4733994
425471458 340779670
774909489 452873314
735590056 426927111
151746475 278614478
968421515 965776533
795931620 154879186
734038086 112583640
97627415 922624857
217034167 985714475
449637605 830743886
872330336 326645806
350111953 561970468
402436072 590601026
639188676 242166351
951618199 204051472
668798345 348947401
87800285 673868803
21509970 314482830
55362763 743581897
970208817 289261088
533712536 754639573
377708192 312869123
281574685 235110880
185731066 607665474
647743834 102952804
846691071 556556521
140461039 339414816
583443540 649664136
773201315 832270231
793153281 386701751
514353121 742346384
876781297 213678988
623862582 525705623
102181749 158046502
366969301 772747899
825414593 840285734
701005843 853273550
495407470 482500913
85330154 931514216
310253303 766408303
573969018 366047973
108679740 645148687
722101380 625665058
981094657 346456769
890232558 695566276
826154864 77020218
234421313 161784241
165098131 238235572
688178734 592022420
333883611 877433963
234641413 846200669
264766108 844069921
766436668 752693183
3331214 628216218
248114158 747599537
673151566 848216353
418124633 452025326
292260570 595915522
982293599 342733684
79751961 193655822
525258246 810348553
653444689 829782042
982222328 600655281
41167535 187817599
526493444 50673209
7765955 271210140
151062939 612814256
867727105 6172751
810268755 263594728
667614273 624042112
893699688 732734457
241892415 981365655
26046518 380464319
118729499 663365121
155973056 233466199
949875419 559970478
155546924 393367206
16449509 888854934
926540613 901161682
545700741 837579311
270840824 287084487
788827245 84313081
638464727 623649715
29661487 520551154
776006041 313289098
739792069 725602338
782604440 151265154
78102794 761455121
657298257 690438040
381962559 259906892
921640168 600416266
55605383 919000804
176058529 908875739
822996074 165383406
631941736 495431507
836403030 429166852
361489738 828813948
211973913 357368514
300898810 593456550
823112553 281524810
939719501 730584547
854574172 624531649
511162558 82734988
690941168 784013007
430464235 70313658
702538628 932005155
68423189 103807950
567530589 35729645
998003876 277269993
100064803 586417250
478249377 263800180
582768225 809075516
91787067 461484698
379656712 607566647
53369155 339474377
826830828 252396693
709254575 637792309
968288069 516446875
535865114 148364373
530554928 481108498
247179074 531679332
822088748 112161735
328566154 52410081
253340318 452500747
646960502 584521487
775712077 720431667
67971889 871560054
336772326 665535769
951156234 128079968
138862457 539221401
520906482 719347293
702630138 658723349
32686848 174738111
926421441 500036594
57882605 518322207
595748618 926330905
676993177 63245526
475529590 199623543
456063364 46617477
695076232 197661565
300117333 873219470
400121385 311850144
169436503 141861272
25577765 771424474
993083895 344982542
519934380 893528615
252635975 943839649
419417810 490728201
783564158 747049922
822675471 544109829
827753334 470386985
189269951 797043492
872983341 28942929
841181090 27942003
947061828 198529017
49623390 781641859
344163971 919787940
172784888 840287209
510180435 707010586
298126175 351312063
624335170 736393189
762314465 554127649
619789443 924196821
888796596 242204593
398939499 269307773
25393263 512771604
659623413 843434931
888229006 740677491
370139967 593133843
167740657 520552187
530067467 905190013
955931741 478342749
144237887 941174675
75126265 796255311
940624485 62304060
822910419 489179912
918713388 675428388
213137241 672244936
825802981 341727033
100222944 393347150
424900359 732399663
522437409 147534688
840932779 632252413
655222711 895288135
861778704 988548958
610365346 613586768
76760856 853537106
331658438 232343372
605269961 968028058
525274477 854443024
961116622 442384191
829499585 95946230
939857652 208134923
999258963 582729563
973654189 429328398
11793303 753765151
493870736 849205275
932555365 581507368
110947543 294293576
549938042 621612255
427575007 571216242
936592885 16009137
560127404 299222198
834172634 731800975
186190946 169940473
857487250 949970798
911831757 663571042
536472169 237349320
240009690 544225498
539886863 628204314
650831388 270647955
584480024 111007332
500745288 834959742
744815740 597777836
627241913 414401747
873415191 803084923
654651116 172750733
762832426 707298910
471741957 936877291
171817176 628081510
962339657 614589681
176375978 26540712
59004834 116823781
246724364 595891902
338579742 952473554
678381774 935014981
857471856 181200136
8555171 468133981
300287086 973103258
875606437 752231212
732728977 188423646
966129103 139211867
861710712 840734193
95479426 768381335
235153509 357301297
101508353 190175505
763186366 22629569
445845748 867432959
405510285 839649032
242708201 783661337
296228609 210778674
110534350 504616220
841109227 808961965
462441081 592206667
282783042 141347758
452816416 787702249
1976735 471770026
786418913 684201152
744670402 47287005
201642811 594002333
252887307 774006982
229009811 979583185
920191745 956478889
399672497 674330546
655971791 468392204
264691776 934435096
981931970 290947130
446458705 446281696
749426380 620045507
139683032 492600684
146756868 956916986
887453230 947205665
159488292 101855350
753758605 761015273
364572938 17876113
960733847 987880111
83608119 255349484
321081552 528831205
170434131 286269929
368614431 622930432
503684519 991077679
446667601 762203899
943536033 169114666
923291798 415290576
985028436 553076361
532344322 873978626
599379445 423736510
403527693 347418647
315543903 34024065
281997332 515065878
814925968 424380238
680966358 936395021
490628650 676131554
816811767 146518925
638564595 697705410
372364672 136256812
114863189 869025204
770511965 497065218
549179614 965781571
977187550 270766124
833207489 130951999
202794550 313610317
264749140 961069371
458865663 862263816
853736080 837834254
253234869 887011719
738678676 425843026
444920374 492239607
159299363 563767528
979478600 46570761
725371169 108299122
200959763 301073267
721075737 275070680
679812515 489379181
697562554 916522692
881588327 713313333
102026069 180610342
547966389 681207691
139042913 326091440
600705092 965202997
467360504 907411802
475746736 513254013
650885207 700807391
975750393 614385838
928398690 900764479
757076228 232229274
510343453 224940859
961986841 15553815
533138740 224839388
66103651 390921341
670425716 586450413
128805747 773532458
555149647 63786108
480146622 695565054
482846301 353584989
645767450 724905695
882144981 263245479
737250117 598699318
910935832 217202229
69227358 446737521
940182823 521037862
700080490 255912319
924660008 55653213
107765200 681080407
733072357 360599553
931514845 828947569
311630668 215726078
792906817 743117643
801708272 837589891
551590288 213345509
932516486 278035331
311683779 906358853
237315689 922828340
919040948 145360885
599003671 835029394
223725477 306334336
959760562 461657053
901809082 968526072
104044929 627443734
605626746 685551475
714595436 956893318
855867730 376732553
274642050 59665208
541899538 369909464
108449399 394267258
906178158 882124672
142734110 557677408
402204030 456434856
49066484 977838145
982982462 441282295
784749461 937051448
762233871 249440027
270846020 894868644
990615092 238651974
227005032 971391912
816860758 968649899
663508745 679402156
913621505 533146118
728277079 363966426
305243172 183995921
465568803 807672226
172328341 123665680
981332068 676566838
271691659 850260550
180053428 143141647
911798306 359935101
308252113 51060582
703083739 233590403
855934492 234582715
551108889 126988199
386824733 482269266
361482916 901041216
863580157 936140465
540491306 617876518
142289162 639426596
831666617 636412727
769145911 128351033
270935879 481451476
793414297 265100100
558091050 6432609
509403115 445616860
455320736 962734280
203594507 144928860
671345737 172693751
880483451 877982819
956064423 505501533
726276833 918689365
281603237 125026929
617084295 240431319
546797069 496709675
498698971 823064150
166265361 366498441
406113008 613411201
968127939 609985036
525388284 995476427
435920540 84122168
216756440 182603754
530557177 134073367
329431939 879481947
40423577 750771895
284660127 947135963
367031585 58024871
722695410 680768495
61963416 542815614
676329959 123414877
58509803 971170901
732702731 592617137
762103146 590372935
900982928 377887417
737430345 206231032
188534989 882706185
733079072 387746059
706574011 99738744
58935660 398973099
328285562 148808609
252010507 51932163
676081610 822113635
696403652 607454406
29225618 41978210
248559293 577785768
487786845 406026884
524575235 368236770
379056856 966351732
14548486 862710962
643029846 459804450
23580697 564749785
569963340 925775680
551728118 704298011
13303253 786584263
945761849 718403778
916954414 57749104
258675424 872158492
342171963 364969788
844251089 887657208
694506497 261999853
817485140 502913325
9577514 660771466
839335573 466571796
462834564 418996447
156855843 590862857
616482690 931316474
174603892 494075885
489197497 287532208
832821343 402952103
339719268 507662614
757177248 70712478
900035809 627010824
499144023 961812545
653890098 714690469
514545801 60194431
458287997 437131472
590473374 631238223
230989453 361070001
304664033 670149674
285009486 987132210
698985988 521242764
207540052 552198275
388950681 895953014
139736149 766523799
662437274 761849839
177668778 898190757
774931425 487685758
431717587 870691751
839822257 925853106
866585328 645851870
620432683 561544091
742423880 204583244
712811738 979929422
18586822 136051256
951837736 388857188
294517623 247433902
743796710 353484411
170785037 783074812
874756808 952578996
436637023 141690423
607619046 308443955
711730919 41260724
883954493 761619107
203142466 806907535
851069996 776367535
619241396 237927719
938660344 194695818
569562017 526607008
494011464 61230184
376906517 999734367
603707305 748710402
7633725 589879186
590669323 237373463
174371564 843839910
756311362 571160549
391214871 479397583
705145222 601540020
164132185 977680003
65814515 535606603
129328752 995088383
237736714 564050041
435226814 55584449
912248622 606091150
900937929 281199884
751044392 595343839
809189307 277712999
886539428 81531461
236759010 569904158
266832562 31164830
203618097 370160063
322187845 270165835
490258366 937900959
874810039 335418801
102891074 327897427
472184387 850323128
37597340 61225527
476679818 199474255
137185870 180739562
365790479 777626854
14838526 630143184
907827131 936502770
3204343 834832015
948398425 64812140
192679333 120741010
766112795 568937810
894692380 358301321
573480467 369582117
704964498 319639271
497509819 473197418
488753121 427929443
838465134 325311273
298140166 720548728
916181740 804667249
482469029 453727972
463887834 278536914
988113538 449418797
545440832 201944801
126590217 431518999
823814665 772705463
949574343 282500399
424489606 784233331
868296174 956313156
650298091 396306611
915344597 160122088
107540177 670019871
862212214 650293491
676250803 85083871
937575663 812873216
983820913 864613407
487026689 801833967
314367951 776977810
375631764 138945889
880048375 572339948
582588465 278060607
183798515 669158759
937759110 797461044
314614324 296477247
778926822 803857710
381506830 45714230
819123654 235920865
301801017 566705425
939710018 965062724
153369426 275161112
355995541 669952529
771269463 909947034
847831716 283400009
559449391 896908135
937051764 346458286
148308000 960993364
161666736 619624008
270861399 280472251
886542372 375747041
866624868 540642808
898340164 52970889
119783099 841345517
395929254 368246290
601418804 863744894
216747907 796507028
609934987 618777878
178691642 135762411
171367905 146305313
774748366 447103796
816545849 111119504
195154787 167724628
715895292 193148760
150965444 155853169
506818165 972411635
104847584 809755766
406382166 638097117
149749065 623538579
857189938 380897560
476921780 420838843
191626496 7826088
618313339 343407397
4222110 358049304
834003742 589178316
939265612 933050868
538597053 826802671
765975853 896096077
638958240 330199185
302629577 501347384
555829936 406238202
420276622 78021199
681999867 369996340
133010762 36364078
621377331 384344975
690834867 442128631
732640560 588926749
97935071 753336015
722671465 155792694
853846476 475040607
855782015 924476406
92830425 533748051
209632435 364075450
251610187 515972574
621317739 963594663
631222474 925270837
100184241 874527267
923321313 860630799
313979827 869809498
445633665 425159980
675086148 851752890
21911934 368048075
834074970 291675255
145665552 697636913
812200078 960835592
881090644 563023657
434121375 208247464
949688265 573178239
603004143 164895446
82033108 982461572
171557124 913694165
236313660 860439693
31972617 498448941
238384046 24620916
369530442 210330152
341522490 425864469
175504827 517482582
262099924 422599122
50027122 540978697
501884116 601828112
445488169 768652762
284315766 997838776
560549309 820185122
453204827 382888631
868998065 291567490
883536903 593552254
664380588 537024859
294594913 314338434
210011638 260340823
730836277 940258237
235549183 56849118
377956021 427722027
519710425 442738082
907849460 216518990
7774393 664584724
769614186 658168235
779037306 54039276
172673139 384022859
347057689 120543909
733182415 164746555
367700794 128917502
904295716 459271436
416482210 545858682
948465271 424368979
818434491 125884129
731305655 969453610
979154707 877306813
29700146 292375982
219184349 318751198
367017246 368533119
250649198 100014806
9745938 343532099
240282561 287397246
214442634 176906786
950751220 905476719
997675366 15294795
569271241 516385930
933637483 153974126
45427750 267178353
40638912 454272321
622868117 255211019
47074931 709292284
502665668 818993412
912695026 504619228
265129478 42213194
382347410 989073827
868540369 116182161
915082508 187895574
898114622 149608912
694817531 687045758
134506893 589112258
843908703 44116776
404947870 444448614
590711068 137550565
171705464 212292736
123251068 352752267
741229765 696379926
84503721 93620849
870917204 752180467
359061812 297537783
126517399 601974823
348005265 878069500
530928419 604299652
142279832 233677414
591155250 905690659
708988422 558598814
530891556 369950430
109423354 749511441
550272249 257506515
878881912 233872816
283189465 541898215
62304745 778516848
99355276 581419840
541802905 681766603
985378050 982014922
961983288 373614142
660150989 742462644
904509018 774567113
897734818 977860592
141217527 532470386
278697436 798028982
67172331 493854914
367627513 356587521
52833655 939800902
46962715 913127696
53789630 490686991
405558151 164757479
172418889 424805939
626924073 350994380
119884676 69267530
152207375 666952138
401376063 588173041
872490218 921175345
168785197 587660106
765949072 904800788
502001768 140090746
543782268 930134985
785676523 840685354
631475020 790463853
946156567 255735815
661453122 856831069
383839023 818347075
37553860 298277054
409703387 889551633
847767517 842879479
520648361 188023084
126654393 925652274
657652615 377023825
70455085 362583518
344163403 691300032
811596588 816995887
628567851 338811327
398506323 379976093
562280261 92898839
34438238 195689825
655090456 426553237
542030512 326517499
393059081 125092490
87748816 261674671
392915424 779366476
531048422 94511618
368444744 705592755
525346882 539836482
522844242 634838428
368954326 749278460
956456946 656287082
871045815 81108612
981129089 232002432
532801440 9302640
863258425 317406664
791683182 621375517
375062204 26478127
106437285 54915881
27022 500527398
192756713 957609975
666243478 679738915
206254214 814417454
412331937 400662046
491370474 177787706
569103839 777030164
100504357 387957450
243418212 124472200
457917808 645778768
725678504 801558781
344800419 356440196
477710088 164678269
948101052 608574945
948171075 31773717
799043935 331767591
492873469 840797782
404220497 9139927
594821439 949878486
885172732 810847930
898275317 893459629
336134383 535892059
780952175 428605689
478526299 78935432
915363808 466319706
414675862 265810133
269898722 146701942
814815388 350099992
89962737 525483638
936574089 60207854
558565611 61736327
804607264 785219381
516957078 512045147
538656327 26216336
848051994 741732005
15570569 892855271
841312387 514754465
74289555 911333860
556919360 820793993
466738359 267067254
80337575 588832033
4406636 588932946
628240495 397689388
679421387 58453357
113805108 897187316
419158292 448744323
539287030 540743366
718964775 58043284
210156954 50898803
798163980 589885537
399674728 660148689
554488427 373354995
417334667 901592888
15886356 681399829
727755668 375344390
367137657 177606869
959546616 158946075
517220655 445380871
493540237 913946718
786296433 217047746
950342161 244460854
890538397 692151776
13419171 249278481
943724724 885503106
290582344 402801120
285076958 730906507
50872423 113014937
852010468 36480288
306048845 902447028
756547253 918350638
564098218 855896239
909932001 435940836
896877331 597352330
496713505 726164532
656325502 332456780
389428429 873327191
282001352 756060284
863885924 945488966
554201394 351299496
807696136 850521153
382278368 427567586
543726079 160097100
292027481 794562877
992413491 749716909
571770890 466412884
164626867 605390192
827820483 171929028
796332592 743674083
840235320 864712366
267419521 125777690
621177985 246753590
181874463 53747308
29395098 980923910
444807082 906500340
742712804 164915659
199306594 712210193
537101986 597485495
384232622 983173606
473621373 331978750
790021785 326703579
576739841 613748825
425611600 620932378
195789597 160736902
803548837 513426450
315797415 307241157
680411279 525165048
741615830 809094749
221572520 824386369
907155654 224592405
41745325 608716330
73244408 119846587
189982210 495790384
480593615 487810977
94040619 493918104
233824787 53134618
175545428 73089512
377418610 566701314
834347467 4278380
975578362 465806643
612004224 555462578
539069089 397735441
390975115 476499726
257066173 790900991
935480998 832418071
854127756 725089512
49889455 690896424
919542446 367812279
625895208 801539296
534261670 669799902
87866039 920650402
679941212 913101011
420625062 736700438
117782173 812546959
435399524 796165542
40210330 359462413
886230274 641692162
74587237 665509073
114311094 404775581
866432631 499477854
334332507 206435373
595228717 419624639
492905200 120220462
300981574 536022015
265963285 718739552
46461287 82206897
963460753 588790597
390868631 127198569
569359310 256478884
599462339 650508864
270534235 982363913
618299707 230760276
596500841 447484226
211199795 242489157
798654543 867526371
925355075 457009594
685654791 514013891
286774248 250634714
279589550 527121789
954249472 721403603
764967943 234663920
64900690 928216151
466110969 306973632
32709380 86966554
558295565 313128914
121252643 970375509
666872049 921147092
838312991 627785030
464602359 916216243
392191307 628345262
534175382 831733282
850452065 724333649
820409064 720781594
286827517 716466298
111949867 648574292
793121309 314001268
369856065 85258193
121233063 821882130
340431151 800478291
901458403 704272424
678702497 708661217
598517501 293835535
986319717 336596807
824220293 751569957
556334571 715707795
301620462 157638731
272970444 213448345
716101906 479012197
55789120 384203632
237703852 4460766
397182886 191988979
926804700 877613089
813986304 637456450
929789095 511216417
114374260 906928446
455147381 501124306
494984396 640765200
558465425 328038317
573566455 794894498
864955565 107910192
816152710 717248804
357710427 442871132
843404079 460213385
28967573 43520309
140614990 871468039
154500661 894462278
209980767 899180699
434263422 971682586
772690309 195118467
217357969 118019268
845584391 499621570
213877753 378909016
287371725 239009695
244495136 316959087
204523751 772941094
739645143 435448743
750665478 927488677
419866066 962756897
562533889 989761072
724299050 874889218
279054418 188394271
228585177 192895474
364797335 386163851
286158913 302802592
947932433 276347348
480665766 947444795
236525608 937527069
459783599 504234490
121584869 298101198
494864361 640148630
130724982 400996114
457420612 443968203
482415533 448326231
502603668 135876571
972672386 322585552
120946449 56299530
60953485 903857910
430743767 616691491
302838924 270383875
360801639 151604465
209321699 485260661
582060324 572064199
669776663 665027729
764656855 837427449
849826898 273858014
518929964 789296992
171039459 490627238
502813235 61544923
358949563 997227128
326799839 547704776
598417904 316673449
357234826 417772943
970051389 652099534
534321775 871527191
205000832 726089795
171160367 603208783
757718332 548567719
437080653 361526695
633190165 476910942
190972850 773116564
6603350 172236814
975267881 906112015
577709166 515964450
79023076 192422679
321148014 192826186
573847797 535251242
877261197 29208057
856077782 807226064
154911140 72212454
665033186 191075857
638117811 322623627
879307225 771031801
662135386 851703209
829793888 761554971
111025760 466417090
680316543 324054795
744324912 415145630
552981025 174973667
67191639 958324167
790492311 490836671
692783368 356036364
887641877 343292481
952767640 496045826
441784116 230744077
562332930 910930302
266860911 365538382
579028579 958225948
879709094 410188080
507838591 622134971
440521117 628673891
913593147 441480191
877481342 746639519
243746593 94346702
73920083 615109658
200816095 486914516
815378061 592217363
64356552 994214911
982003328 159748427
479541585 189380355
688567012 860299655
287675285 907887830
982985046 275756047
709506770 439509301
423189205 672485682
93535210 938827806
650630213 370006976
673382883 332549716
41046255 654825870
950562919 917103583
520208127 312962550
302034501 318522505
792095749 567946324
55541742 578171489
84362613 766332554
336574456 266030140
453441319 262011261
52943775 961673263
602101207 380627861
835327807 139878422
30893478 415204673
864340699 711581201
841128087 840826225
364235417 854090497
455902995 151228442
389887300 145534736
356113509 690708150
566211273 233413158
668204863 885693633
311108282 581004916
143220276 19257917
952234702 201071853
714632251 585237551
472759135 696020936
608230194 692921119
887738858 748328704
967002713 359245212
943717779 889944276
772325075 716938422
428520350 547528263
213671977 114878594
593260535 176497057
524829382 912466586
466886571 74215660
461310075 579750554
903008109 110506103
749678333 720426660
857328658 881247063
888452194 105384925
47952661 606281697
783248296 196779758
191276308 604279346
928084270 960108164
17178705 422971559
171369273 671251920
305962289 491570277
32282225 937323783
457875648 796376018
211157089 897636323
812226348 37207834
567720442 922424864
695692870 887123627
337369616 396115968
810639364 407033273
964183004 517555912
510481153 235132091
980867960 291458880
809911036 854930924
577562726 119826487
123483989 717916107
233034250 429488381
59757459 411428251
894175787 131578344
598714848 171653604
63343990 533060303
136222603 502320880
24413179 862227346
353198981 587424590
653253550 455603344
666536677 132710995
15885031 160288558
832085348 303981716
893974242 715301975
51087330 270960238
712033344 568046327
488636639 209501822
692633989 639731839
787288834 408720937
26174872 443024228
423351190 307668501
975348805 821040032
578286856 817954990
26181822 321353008
535139690 922095266
361585686 458864788
575831283 568469861
535843269 243814738
135038589 878138286
134116903 820150386
211389446 503912952
293163772 29212931
922078511 264833282
145435114 16125077
184484288 440092240
974865142 751822782
268508706 639662759
83621135 170448534
566405091 386168469
428340355 434416442
73115190 597956327
25701256 624394316
303233136 824515888
871948469 3003249
605289100 499721289
59718022 203365842
724742056 366190795
523010267 33299100
370780294 276325271
69863801 873668480
112300044 788297807
128195719 710485299
934637508 565969882
34747411 341661679
421345885 363140324
274415499 134875120
971772456 222119515
812019780 13436409
623137692 742754803
447551479 961769420
503243730 231703715
393665343 423937717
589008649 654277926
675580956 8563200
650188067 12829307
277966450 332787582
201749031 415180902
638106763 225675269
627541693 109857772
967167377 556295661
653850805 703689179
648045077 139467667
686137728 723776320
401032331 761532889
511442101 657573870
371801035 135726244
476431502 510921470
847549842 34026845
379511912 93090633
538802943 101934449
433366855 736664048
807568150 763134673
688238159 652411093
842094400 256066163
93433164 697976095
538079689 132107983
334746411 432975802
645999713 519574114
466464383 58903508
972097692 628518958
983029245 56588642
315710066 750961208
226499328 847439769
459354815 789491209
494256645 644584309
158719940 946058542
47337264 244711477
148562340 348513720
679452870 655382492
744140520 843408061
280655281 115660210
371576060 483662037
882034175 299651266
754625712 265044637
761207651 981246042
299436727 689843512
507754931 561076877
842589227 72773321
720953192 582046388
352373511 37268218
763409953 732007401
367937708 891254648
976838432 961346442
129044061 50707572
788117963 882450876
138297794 925448483
908902956 991917542
584484201 781328959
450584434 592304945
679148864 126426245
86417006 291768079
466062109 930866997
171518999 302302129
217835830 68097685
384698374 36353679
263311529 95225454
884937467 93253861
310169589 851507853
775143766 478470192
416984959 714629444
183861662 810660532
233337359 398631398
636527870 893930489
19368784 17342286
79583683 359333706
513134675 463214681
49390559 25726517
150185996 34585191
89239913 537071373
96093140 80599518
253034779 489943915
670599653 359638695
228128467 455852713
817432545 206194863
769400338 594212966
587742028 542250599
573664384 384236293
201462285 429068101
589975654 301942317
296156913 150180417
537483058 359182666
334583336 806176857
562742775 576479755
694988230 200098061
440283626 688421090
559729219 876937955
37554918 115338119
743105788 545843684
199323113 794360693
535071408 587330589
295031701 542937196
718236163 286623776
936160944 308813549
663756286 260939136
900486308 55079617
634454669 194722136
788513791 624889715
510070016 11114181
417323252 307689681
744218250 390106983
866375129 501401455
286857925 737950692
969108903 289891619
997511213 785170022
761014397 755573642
769891488 634563352
565883422 857970818
451448292 226873516
623212654 172711598
818287649 837495512
363692536 179507701
616230499 286794964
138628203 775570947
879268121 374968285
53080344 811810503
416517273 574512054
871903606 864110323
284306330 349149474
58634655 636204160
153631672 744469611
862965456 156659495
413606387 523605470
960459245 332869352
759922992 962698317
985136634 269339783
975265975 624523659
726541987 114600970
31345331 249673460
301606581 415271741
286273205 910707682
724927139 832321070
126914610 218649657
661406466 803190193
160189696 321552092
185382157 609400796
640544221 954753077
469286689 344979596
532154600 381072049
695009090 523791839
179589670 862691138
445164437 258697400
130475518 891190235
446930660 217511231
441672125 836990456
364509981 473959262
232937491 653846803
980144083 498112837
711441813 51434288
535974587 400378342
482964793 53558098
637647921 696941945
91550940 125650435
131764657 150588922
68607935 183194064
820823134 815316902
689870598 765450699
601014142 65095042
426004024 364182024
60459259 432542164
336656322 919915040
5036516 641637544
280032628 615251889
438280426 794986572
101898498 307449563
195028707 586427348
449007236 780844228
840641867 560574871
676461814 912732693
501432510 906788271
267681977 429473148
262196095 972526717
325935120 631872040
284285941 493465380
372356516 632067664
975330600 921359881
481414913 814416812
505794888 450523993
116674839 84647418
453563943 289939843
72033465 556848507
62815674 814521274
270284577 3186547
188289179 541655156
846336618 322969772
550579338 272463341
518730773 987167731
13172455 913362085
984379781 816610458
877167418 966797278
595732610 415598325
333524396 708266527
817999802 880015581
46975883 442816948
780112187 43195440
956560842 557474603
602280187 641933134
924935038 528483800
82674000 234250654
779516002 543394898
309929336 946344455
410920276 292419828
234624531 391033719
851923670 49204829
866157476 435948896
575799182 918275568
149012243 807263286
850883782 369156693
123527213 810894322
145754348 62458870
505497635 580593810
893920787 359139203
359590407 671860886
590472817 496037998
664754002 669154181
751113951 880859504
253885537 597531750
759524700 64841474
815867635 70762567
600758154 427515365
161134253 752853690
478290223 43334555
274096022 365621331
563810998 507465963
866251931 258749739
784154540 619821153
357248012 339287904
356585283 451281611
554194461 68297107
808432338 932339133
639583078 893586792
144186962 37573646
450235236 901225993
608165603 836889177
828343542 571775140
341561157 753346941
621179616 960932584
562773087 830996765
893379147 300629388
129127356 847167521
648563523 411341001
128356361 87063859
431642936 185865947
14394777 246959427
102760317 676725891
628875489 802489348
113657292 41272200
816406268 376319084
499803841 124233521
208386087 982189368
638439514 737470668
955708998 85766502
36234365 790029867
44160350 732460728
922243442 52467234
540023833 625254968
658133093 63063306
971109957 552720047
623751142 525109569
874014549 479975212
845511272 956707752
915313374 925488515
389676741 34276899
323520283 431448267
95473336 991615005
569982314 35561951
974630753 645597441
573605069 574945758
790212549 523393218
173836906 480938156
275150668 582307412
597371404 349101423
951509569 279974960
136492703 587408146
416064086 661358804
988927159 103007941
689803037 192338241
951106826 777811579
864319120 769091963
581831409 767918954
221291401 381972749
573052652 731379855
423406155 955307906
316170523 793705767
692907767 724392173
80909765 36070711
877142040 261170274
179454933 588463622
569628952 84406395
351971160 88899742
844873416 888391636
592159744 993824846
907075548 48269198
155827108 331011882
747031405 636846032
930194110 724343433
169586037 55608385
945366763 437818246
936625494 662153872
768481135 694260097
772116564 999387885
456183214 298769563
137236502 354738829
352926132 103123517
481254185 135050281
988795566 402572689
898421117 810118783
880704367 960979463
936273638 979618512
377107180 230099922
92483484 825991520
740658368 287086185
635520699 38892538
309024681 855944966
980644548 656643177
415746569 774953258
788870170 868169472
684476006 160186135
78040966 798621971
639524842 470086229
218510004 237726588
563779299 865486382
407961780 654634263
714079044 59540017
546118777 553895238
667873571 67438258
773656925 430945901
767903545 189151560
714626971 471420535
569397605 263556431
404029652 104433487
897295145 407286372
125074059 396662632
548178475 582315244
524725417 412302902
570236086 430873740
501254649 844097203
123854902 898215090
627288237 747046875
708778432 629926155
623466711 355327792
586616455 975085579
25286385 205513526
248894056 283218792
192291926 662276088
639706207 208242847
733413318 798793601
529031440 376569710
249031654 333713508
148955455 905781848
245177278 544241205
577209944 709136165
567103289 403031054
313687272 898117470
698665384 701520139
665968417 481082581
209936960 411343054
475684186 224403995
166282903 771561980
311059085 920433929
210172203 226129085
486173400 932599608
924604379 341346112
795148796 60711560
238207595 262935605
522431457 611376029
577661701 406944593
438845712 962943069
759648435 864456653
821100855 281461875
645433830 754904808
461966761 167930831
446038770 782345312
126429659 137471268
543583887 396544765
988482537 683802217
266739290 39464199
328058127 17584473
673506642 804559050
446345775 704523251
499048539 814808857
733737553 788126970
661973182 575340489
551032095 822046837
690045607 230178353
833050981 506857008
719832998 179318192
5001111 954890810
447513391 648926247
287082059 312773990
469709594 238328955
370379450 167388618
484172323 737036053
6395204 955965762
113002091 81813601
868021737 468346862
745000949 282818898
118282448 478747311
697700650 733419484
561757380 4980142
454951253 538590585
435861937 171604182
790607144 519373221
750888236 243694677
234396982 985109602
43470057 170856223
980718710 897659573
355457346 894717291
572752070 832903975
220180407 7181108
887648102 606248004
596090216 528516281
991717241 11525407
126633885 568316669
733681288 256959949
793599039 576858695
642340094 874380261
508377180 596442787
834546348 951418119
221106854 710752352
537453895 801329490
401321461 964879505
204299493 127279595
747052993 131110796
292685956 967108989
144888488 810568557
377230467 405238964
961447150 119959700
45174055 327250625
235058424 584980515
607197464 294921689
462243280 626906241
620239329 749130678
945340836 300335577
394888819 339389972
761610823 656018588
612760482 938798389
152367023 792689147
113825447 24036958
197019765 674941037
804466588 430748760
658114136 888905775
120654851 688197104
901370554 857200063
611357504 155724919
471334689 222870113
774100762 217490498
254742968 59839642
732071998 31189803
740961227 881687735
257868988 394603278
566483534 415743815
106884232 315498061
291833943 30377373
404421626 909454925
470189472 933303375
965890638 824226295
263601414 549076922
118446629 262293047
777832716 252413051
414098947 124225664
549464153 653789175
66633423 217497415
7810613 724129492
105416789 209669764
637420816 992069502
661341639 281755188
677491452 614937763
57361976 936568025
168972846 110253495
73176352 311224824
304793985 173041009
185873627 311458458
887237362 443470412
403372842 254932940
934602789 889697031
345430448 806815007
945636063 894365478
299381365 643984168
334897034 264256366
678026343 791620097
868283316 22503020
730589652 254169542
946867344 535818479
267979506 620270873
359805811 255399562
455494744 98073503
290075224 277350931
107433346 117837441
500088925 836409383
17229648 779262700
210047556 214884771
533712519 3335313
803361011 217772588
97004623 76952613
66756596 162493097
235276979 794717154
612958709 193789379
517623076 553263109
47407946 966235756
183607542 318411086
477496934 551101525
654061026 916510595
57825381 426455670
851988099 564787181
959585670 325836682
975579353 842537945
689166249 279278736
548216521 605326616
584307413 6262091
664996506 577464447
381982133 981644483
827557753 18795112
353258517 695037378
391797750 524651311
885105514 151142232
831315077 7106487
115896648 399500632
721922558 741786595
59961833 459206873
86179358 928082204
983876269 594238645
811258884 979995857
947650196 169105421
187348148 237773043
292503238 87570115
102794647 622304373
962259723 178139646
262087417 279719378
953946708 245814442
393663626 48803206
868948784 297228789
14273502 551952532
448410711 742274003
235170029 423713023
979719459 222638459
27554963 902051409
201500178 880551913
238124305 644086807
747565382 199986266
458171530 836078178
246295812 98437330
509290375 503203911
364531257 847340697
604656500 926176864
175063280 740256953
401412385 104870218
188874461 419841666
638834497 784688165
203176917 34424327
725799662 437071639
404671571 400875167
99820067 627221961
405648373 511435108
354402881 309282792
211503101 249988535
465555083 387846565
22649298 349191610
820484265 797212214
29518716 153683156
228240169 247393363
601225771 692616753
529027577 728010937
680640688 217013056
47633135 32722602
166417921 546794547
205572673 103847532
82153914 418468994
564606221 10805190
835537559 302379368
316981714 809475718
223914236 635915365
765609717 670146301
958238061 753101754
385932094 360992384
599659797 215183600
402724952 120084969
399212099 926560593
778112852 212862485
183612649 350544493
246630694 625448548
911471388 110280343
53244711 522001212
893278103 263282534
276757393 628698246
489416759 214622261
863827974 739259439
945416320 115238050
825187338 296801961
928938006 286919954
450561924 800573287
853204293 78325548
999733569 131752292
997483899 636877402
861170545 25676189
750311368 436641867
654308392 84499858
928228709 88113524
28324830 869661129
627493930 686299018
780391408 115878987
690364693 805966345
729461533 390919462
127649482 892547248
945671689 133576425
271529486 324275715
741664189 860648235
660905035 352788936
182386725 357793028
563865104 427971978
107726993 587179409
594752910 266127641
327203893 784945781
837545756 595529992
468335272 247417427
736950707 44087598
389898345 998498645
490293618 902756134
912190805 270194088
744187931 491324111
626960690 821806589
727994772 115800268
580426280 690356746
546200168 722043652
223719747 504378119
789619268 685602595
772991730 925895218
82345082 754405656
235774859 199775563
855431809 381055893
398086597 117194520
681412210 38839955
845191484 214437858
131192717 816600523
473424624 163425271
375304882 886033725
586773446 904643110
801387241 278288813
724107014 727001670
960972250 892628257
373300955 705146287
587667542 415923556
889755862 971104703
266654924 93889671
373331052 892211286
450664404 492392282
46005619 406373466
906789032 229716983
218861737 490144820
182784422 558969912
216479789 859415121
787050703 278380092
973383172 963834275
120738379 635182310
367611029 690964510
846349539 958013022
430389037 729470267
211416198 350875278
720769148 124207224
820559556 391812517
107213079 129587669
6923094 791937688
753959412 240125528
525691028 899414940
475025136 316445834
804316669 725293742
184900428 425065721
13519027 329434635
266813484 471467700
182891516 499634360
480081687 645391826
928934338 186085115
368923770 294658027
408229140 378667743
386467365 813511325
938777251 892563637
459174860 630405640
598515014 27600270
568898439 615887187
836186230 344972737
917591122 724904741
217856723 489018219
35754126 527714348
19390621 361019626
365929086 957499289
75640891 495411041
962243787 246294946
655518392 386024248
532250369 818964479
32673857 898948761
272160272 785690734
326876840 907452916
370084043 8887088
932412900 203715195
966786156 890434441
321421455 823284903
289336590 9336387
814315110 459477681
159518258 476677164
152481997 342577434
898191163 325787283
490431817 345539364
497615858 52014543
819542531 570145622
192720130 812739512
269902924 722098683
170378364 64615468
875118867 360635300
140591701 801932684
650650481 941686178
710589668 955420476
294023454 118181517
483509092 77037606
286583032 497589439
42831992 309363000
461613955 747878618
423352482 327132641
510889828 662462014
755041994 177360536
661505509 608211348
315880125 22810453
250406261 831451462
938726316 852324374
332915749 228975108
475293353 493067100
784854571 916292928
663081261 633452715
906263651 436233139
384084885 249247501
426413257 272732630
877394848 433295760
23517952 471982186
758275827 129610179
709873870 216660208
904266645 229162557
99533981 452094514
921510003 483473686
341176316 700186296
896526813 894909036
421358108 428127060
165026311 409235680
20982868 590246807
394163593 428502038
762826910 467361881
82953696 854006073
592307735 353828405
763318763 962006388
681314179 347787274
794664558 806671994
807844294 57927035
589776530 320767231
690592364 625284464
705600099 654851900
107260962 640470675
723414353 822171503
958410554 92113364
90360495 601031768
672994347 366962406
901167671 978332094
962608655 826279103
689431685 660850920
910438692 195866140
819089303 213337381
390999884 762000890
919397204 173826116
390595724 782483998
620219393 480918812
940886928 184215951
368249549 39719430
622510630 259550998
610719815 772324190
212178366 725752261
727039202 169140741
66585073 783999341
368933752 813327330
145649911 24224550
66584516 202809436
693715503 571140043
648252646 903123170
965952667 964087931
556872675 190261603
202748769 600027418
951902755 814986966
16410187 356011213
255226353 332403636
489877064 678734466
264618239 604499065
794400745 667116902
757480159 143061030
124500453 385929580
130849675 403994818
335483285 533477325
692573661 837181396
632161656 356324226
374948888 89711339
361660336 184807884
894856285 865436182
624742532 116351661
324873015 877696108
419108572 215385964
265255952 803907718
234119880 815635733
397669817 561105152
219812858 330961143
724453094 188993788
334180422 958449444
948957360 626331294
220164137 55568628
845589777 128402321
952278336 252651394
941273963 48574848
636244684 656222765
262018818 696852638
971464245 629085465
420258173 875023391
951723908 452552620
61933929 361940156
55757799 790559505
712385718 16045363
464888880 147521208
601910584 828720325
963676503 566053076
719806759 783098807
60006644 70286044
795430303 831385553
422414277 168947722
811694369 575065314
801025070 955292127
962855440 301261113
519393460 771116189
566255925 431930414
955275905 624997835
491115068 386773143
204193252 867084469
197836853 527557459
191566542 813473002
651129363 581658051
248949077 270637756
90199856 399423051
299733556 628430787
699490759 245765846
976421705 926748506
306560377 774672208
689157655 63663905
756147145 401699881
525327426 111837561
85889696 668618968
892458005 905803787
753043145 999760982
627109631 191070786
902605430 495433631
700992529 842375628
114170809 723964469
214782082 513852701
217271564 378749085
294836779 581753835
267672522 60042463
754290188 492083635
770813107 521544458
937247429 751939635
324116076 59176366
848597790 914165742
987933693 683839584
360061567 799718059
894167889 819364409
196865400 151853558
66587577 540461143
967721019 520042398
130893418 590880347
436951837 277402165
684338938 283820266
943309081 660136339
334787047 554573356
941823052 716744532
417598224 12528208
654536314 557505877
731305017 310513670
519947656 947288635
9157516 650729219
208966656 21636076
430010387 116077185
437331856 947406355
583914559 189374396
782985099 849986720
127789156 765481078
843559782 429242950
841259834 58467699
293893948 541238524
844531806 20589822
620857931 251001469
956746447 56363363
43270517 886501576
704206705 758263667
472821184 142759584
751467917 100668675
19971286 492575244
540506447 742294380
398967686 692743896
145299527 786371597
834084417 834505491
134517225 771503301
77680029 463277967
460578829 541798009
996441814 528158821
107345263 149085076
377240648 852210542
8739888 638265474
903969782 264909514
843996755 60316724
468079111 452435805
192964673 329150623
144835395 519149901
689859397 916956476
80145306 118259334
130606097 667079050
563233437 834090294
242649400 461547400
531900931 266163281
396954033 816068667
925222950 744725006
619576666 224770606
263131267 174901351
418643315 27746797
510091838 425460637
271926559 859083913
230215835 994471603
40215527 703737879
466533254 748875246
551017014 401564209
713797132 116812123
475809757 149901939
540410080 533961545
112617105 840065279
482282711 778054858
989005928 265621242
195117420 106614327
115245664 569191692
539658045 513550249
433849048 203999204
183210636 324629377
57189397 685072050
147016638 681679584
835271871 230218667
989561824 258645039
469756001 248671369
631946013 410432921
576110572 390920456
553906505 108547468
332421684 547079018
248541273 812755260
408713842 790076660
813547753 637767968
616914624 745227887
253258933 141932403
729066144 893806248
823892768 723956404
356731766 228347632
720324016 87619622
776754953 216403356
