1394 1619 948427664
479701411 15565528
517736824 338251507
988799427 660874372
40259214 979133761
779462849 181997132
328173163 431706053
499382822 566838431
870111542 39359288
729972711 52483632
417241425 64525395
161149440 295975890
422612031 886079070
845264082 317214325
236541628 68698308
532512770 828451921
96266478 302584950
309572762 535546819
305430421 454185003
932487546 180189872
517037843 912151214
60444074 672964997
907476985 275414935
966226124 167884937
243291935 890414612
377155569 123750669
381124165 829740521
39734720 454119008
795209122 670925192
448945513 533328964
160021783 589127716
494703754 702873165
538260873 528701007
810501285 94523411
842885481 468820892
649488342 413314458
824100386 835141979
787990955 430054877
68100520 787870553
115681642 955353127
886522115 817477667
815656856 833657091
80153838 727299505
424427435 360012632
3248243 870621626
970012022 28471715
668528776 227075927
424555464 751429426
678779091 699428219
188021735 785888314
565402604 197808950
277402566 356562027
665476651 829393126
273066692 482283185
28178045 20893690
80047241 118334586
864358055 410214671
77101765 928147547
488865739 153771424
973733047 641725373
102643550 808358870
449177038 420588854
548377829 551498375
256728148 803877589
435974432 6128892
528930185 864416234
111756959 960454367
566415167 590433104
73099473 320074029
709634388 614685454
207866040 138055657
382871064 830411669
211118092 140597214
94601161 894777542
90431767 26870920
142277807 3961963
11677416 58296129
567976196 477929155
367918317 591676156
428342467 111657061
478570560 999088893
461473335 912659866
614287712 372017711
614916782 532149285
788714611 603133364
284412478 191879127
258642801 634193134
898283082 678233320
663604219 75829049
441413428 43384562
282183290 949874293
591211857 129835244
838667900 120314256
686315256 545139885
61184148 557313337
53425237 525416940
344937022 68603279
892356175 218042349
876332572 576388180
124018322 270917943
947866779 891336762
423807014 447236298
571533648 362600621
849418299 979201351
870721444 381397858
219508812 511268002
914748544 246233241
985260304 197289093
138203416 964867040
429646705 676526910
85582530 891472009
424616447 584677355
361964745 486965532
894953283 672288876
758253935 581140096
170729548 591192902
641942864 518289690
411940772 822744749
782811219 253048796
148515408 32522343
999560016 875217192
813562557 679505588
132473394 79921549
11558789 759466907
169183326 540225977
849585577 947973381
1698434 102826375
512710270 656902252
906005621 293102134
112740189 223758692
380438543 406112657
309351065 992626711
135200996 267360384
507455387 525252120
146523563 779706
90395955 743565192
731105286 69443482
848398942 305023819
466692474 43054705
963816185 194233576
338116279 97655719
65842143 816625415
432276386 254458439
383817378 142819158
981762507 239891193
286286833 681676767
509300513 700938051
236069514 264432019
888241656 104204004
436032692 181665311
249781229 117747757
364655733 211975596
456894885 331810795
607370442 418044547
955820552 613119525
77229556 438086118
219711862 587645125
770865087 40398375
75182095 274162519
715081621 79300212
406743344 798012244
391698504 671655581
396887079 395465842
550523046 310178445
882600150 52125868
888624537 538986024
961523823 446756407
458410829 424388556
754046351 24213726
103630799 723615958
797003748 503084491
332367865 237463307
214897113 285140111
925176036 864285190
35517835 887646717
791106200 118817847
231747381 945624550
847940167 106268824
238590902 358798691
261575434 932229152
112003281 750980138
317947245 735719856
203419596 200050077
239720377 33125812
802364450 422257908
605736365 554334015
541778156 883038224
579106803 678811360
423378725 356979663
709441735 942919086
382663191 597966562
388534826 283012277
415216247 779383778
40758412 869706655
483648733 735525233
162015149 149578180
577271631 859735022
779239735 728383510
567109737 305005973
564586968 994416862
97335746 580815010
159364130 549058638
841924645 141052650
130869509 23886004
724395 193125185
304342099 868518670
144876795 562327788
708267348 790005342
788399959 466178302
770019332 43168105
906066040 13732774
59757095 510753289
108446430 472261628
788127875 225033573
525526433 382521435
130077942 632908807
937867299 683581179
318819401 183809954
206752999 608514513
941554064 697204028
746337141 403402741
322823520 535284113
441166204 331331390
88710207 46705304
542343376 175478541
907644057 466387069
861511660 522415600
736475808 552394699
934748310 448979510
480293878 817258210
222116983 187739410
96095021 408932172
59678826 504539989
360683983 738367695
106643408 925803528
582281087 794093422
288526996 625669789
168567522 115357920
753773596 296916972
353986094 56634502
464044164 519132524
635631270 552349065
177989899 33865439
114726411 651672982
987919508 75688415
839477989 572545099
391987390 730145033
208429392 946724454
528769043 847892432
613945428 254680815
153426227 171680774
819096794 701084536
756322964 956396703
378365652 489685214
148342924 587305173
838465008 614254425
258261992 976951566
274633826 585548781
637541253 622830200
749583396 415118797
823090258 146210402
80252732 516698701
958420784 530252953
691816764 187802735
742875377 89780438
672411565 883278304
810517263 189795872
411683496 182579341
625699901 908404555
612145863 486502858
532535941 132007513
470890138 904486704
541238343 932902751
433314765 183305733
925475109 432750382
831234110 358883369
59677856 777246590
930764458 415946965
320978683 320396940
268633822 915248748
487673503 364275722
349119181 879106890
35930768 717930812
449157980 942993964
940542281 832539787
693762344 913691017
262490533 321658358
974048122 718043872
759848253 601187117
166263937 373864354
764091924 541987440
927916039 726254708
10564338 700933067
346944597 275644467
836292734 483338921
204185537 959409661
701492670 894957854
323584711 986423852
397694410 476930448
837299534 358290973
942517571 148677498
766824391 755837006
425075949 544279645
461313028 893790954
224797152 266255063
269834537 19736424
715528903 71944980
659358726 146518952
644400451 374951952
624130370 35283146
300946978 800800034
181086485 348910651
993739348 602254951
32999008 904194987
572284749 42187104
456990617 289213011
325167291 14406698
361518714 679807374
786060151 11373454
599107620 573869429
745209751 606562629
408011845 294637731
871028218 547011349
328553058 539748075
480820040 733845275
274600824 114372232
99165131 75100237
82899818 885717188
309941000 154657977
974271765 549792186
707105756 490118620
304925996 221421037
831355125 240127129
88022434 709720277
73219168 232007842
910302044 215754915
380383154 526951138
212638935 940782090
453283986 668417254
504086547 92902097
87195176 483882941
618751266 295073034
653293407 296727534
40334520 567933335
44826557 614937186
122840421 332340710
302003080 2993918
544374247 127012636
849515642 411848153
6766182 491044530
994329982 926206964
139195837 889555032
486707952 206160690
372528831 405281976
818116964 529498903
270353814 952956517
20391173 361088807
251228318 177203280
297295727 835120878
582903927 704368920
217911933 523001264
875015623 218690114
57478330 484854618
394130234 458310679
518766394 487620760
108059296 432675837
638998701 968787273
775087083 840556505
677825270 282331574
956354199 164442963
658213816 102157457
244383249 402004965
222394534 577505998
187020881 741200956
131558330 722088385
99002130 743457088
903659156 841377234
282432031 301809626
176414474 337145155
978285660 406572674
112908704 551539820
437344810 67306607
297009319 134015350
170129545 97363620
713668086 435053461
379400225 530905616
317669093 172504105
463497181 371882904
15376720 854323571
214450895 114932393
343179366 208251235
703057310 290189930
608284814 569062633
162128402 500824108
581768745 897863075
97729365 101107932
65003933 97519308
307886600 222171426
618858512 668339088
80209673 599546981
657250319 718556521
374933587 313104763
222383040 251375355
82584421 242681595
22596689 66286726
723202520 612928390
887302802 289964584
182916815 657770932
807602785 94116096
922320888 1259789
551479522 886275893
26127176 699335691
449203494 17679501
520733526 918789378
896221862 110881745
480987813 672318180
267193730 952922840
600473118 969291996
983040572 697617756
316540535 745137474
924229683 835805324
902174111 609720398
950737516 351680402
123250541 869241466
240624010 276159364
950686563 939148501
423181650 390797730
190678154 689313982
173586950 994358240
536983815 289030144
388715510 278618565
515668523 755667612
288558166 887793746
555155674 928818129
916049258 28210522
383270891 107623230
609381621 876461939
662804721 725259700
853055590 669137131
172277539 275670534
932583407 347396444
325410592 493738562
320619625 148645478
521977177 77601621
826597182 813513711
471182519 994714524
61107769 942581135
220936450 833753806
558676881 467196824
194286212 947379234
35460242 726221948
222556094 262906415
12284587 657978429
813900632 403945960
358694380 453253185
697167326 774952394
270225813 829498296
654658336 865488332
233766572 233085293
338390160 97045125
185701502 805055930
893695389 389035450
465492139 567319788
509066973 270565507
134196326 602663975
219042124 444192242
541616791 287617326
408705377 428235961
469333213 956150465
47098890 542478266
396337760 822582551
920409219 265103337
307265002 361401852
603292807 858113700
412458649 347874843
32310985 368934431
194939580 50073185
819026430 108664382
766913003 689646959
596552643 543221289
260105919 607804783
44578311 892287351
235812880 735903018
891536322 477249402
520210616 694665448
837464340 201878729
966404161 487772184
779414942 496142472
950356693 38115128
655994997 161398941
268570375 227923944
356543973 14342360
69383709 201254925
790739451 568717985
663077973 281157558
144995919 577418120
429024690 75199301
212379910 46605370
518219960 268066066
215749570 424076313
935559236 67335609
165493390 465861050
707982905 889487711
365476418 797447102
629945246 34655584
942993939 573691365
714712868 316183157
176883424 856399802
330477060 788744106
368315782 329489825
795062133 537511327
581714343 909756010
129748641 34146256
142140764 402164629
153619362 347928461
477137220 347926332
815726432 207024927
350465813 937228140
743871252 669251542
545486506 298291789
662326760 624808350
884193614 679956337
4061852 494842051
989736785 585382289
193424001 469725139
378890358 604646124
892072649 601699007
652892566 514975641
765509958 757766919
242196566 89426836
57445980 921834067
929099610 298649298
919831684 820501238
367014224 583942722
786643098 70021121
934706299 833250217
407430902 659943693
189267044 593650194
539009337 528380103
467091847 356074166
370347601 836900322
152123960 438413032
247801721 373817570
253628088 333733092
867967787 153954008
371938232 793500599
220670711 12734241
213018497 990193752
240291623 265547694
180021001 957735831
17766134 611420949
289692266 81689450
442159335 777793618
491192246 724410483
748116056 200479946
587389833 580161566
328960752 758691931
282666679 531561163
239518055 518874599
797505437 417795376
153364288 702823973
38366773 944336415
531802419 935542694
620269296 128026018
931635653 748575486
193468639 444969339
506583038 920239141
641571838 492288562
33474170 860783504
479907998 750906472
902225424 636689948
218379598 942411965
180281739 505037810
258749487 696577492
776613339 276528961
779429464 757415400
144460299 802482734
329544668 745129783
654442590 79354640
413521120 687581602
744044379 739787572
5297730 790821711
377881887 933258280
652300628 656757736
233652039 189144266
59744724 209458867
308016797 772476302
961335754 592016216
47211888 298563715
684663673 439258720
972068077 634461102
804843684 513106012
445568953 874064220
814743379 718915443
774817766 8132077
20883359 774898135
816131529 912271058
517073221 680969746
433993125 281604516
288677329 517701618
981873054 680203368
712427837 44141849
130662397 120995214
267082103 406348318
766742537 268717908
754422263 784190362
675369017 87595544
206254209 896482757
229788856 981570342
126933266 980416730
149666390 213913011
500967710 554292067
807057596 175357220
167459921 924854280
929636633 527295648
61424179 468225279
382493593 735538526
165767989 650526344
556896795 383768379
76650763 485107823
615389118 569328469
940069795 243665830
721381645 972624080
891763766 585670505
860853119 863273755
650233382 846786681
698861159 584847043
23788118 871559925
807851298 224091953
796933964 237410286
597304057 420861864
321401321 483435011
480568151 373704587
143717183 965019724
943276576 993282549
23276215 107503332
275643922 19646282
114511661 579011632
695915116 323629942
191692262 332174538
574091482 930003605
756503587 150594811
532481895 285873087
827281462 306277680
869382350 548952171
635599581 467083889
679233488 177778961
12806227 137340986
994887450 942539834
690857267 177795955
16773376 883834319
515825058 506518566
99508830 328049002
110591619 35904075
651939062 170594409
234489715 724307084
505077806 927919815
292429513 783864312
974312822 829388458
300229551 480778532
813614511 617799308
777596260 961369954
481731832 261712756
692379208 85795188
732753773 717378002
104219126 631074145
177511020 557890652
878123964 977579328
486668594 691312044
897917010 344475784
138412572 140146328
925087155 967403639
130683180 150768812
412786349 513407590
113147910 924241392
685046333 24559028
502034496 485283483
659486971 277896174
975723368 753523392
989234464 643034156
210465367 548492309
406771494 715060635
114824795 555494374
155281577 655889379
506751885 908846170
72788946 358217173
428802641 23040613
810634333 208702150
117318850 298589632
276346162 919905731
186885649 140027144
922077614 26456002
874292792 19979883
318883270 844964025
704393318 429102815
48073580 234620430
816682890 723645531
725786810 654411310
661257027 770174143
935949087 835733350
916489093 828387891
585415323 622697940
217729513 920353979
501009265 824208202
440409714 12646380
985350733 184654669
301696651 654498875
210861491 166005589
581400264 142711045
576996697 542448440
369999673 625736757
40088135 931066610
875925004 78900601
413829150 142699100
621990085 573433110
853034928 377685814
366045553 695560032
331829031 124079957
476607042 331519451
339239376 92929733
489062309 722176937
961454545 452593481
495140045 29967164
974865153 565945926
249155156 713600958
261495728 227074164
454179800 170669099
971881801 678188834
879453416 514071773
410039138 149716689
309790625 461923051
629812759 156427723
455023396 402241676
955979892 618388234
641922219 95845765
189350908 842855988
373015544 39927682
421301573 126726479
832262071 384766489
297267675 842571952
27806581 783618978
827049019 33864562
75987306 353609115
803489288 952409116
632275254 479805105
949976169 335345921
47993291 733791515
186489234 516157331
471805211 80001620
260706109 115118799
753292043 554583599
886980064 797612924
193570269 730189064
331975876 765635384
667371348 939968186
183189718 427647351
963841289 258114993
805040131 289029124
846392506 159613460
875538730 232521106
716046296 151069097
394356715 977975567
26765244 309168775
695865382 27403165
845116261 881856729
838580288 364781975
674929898 955718078
802464160 35850549
36132726 831244162
508435702 401076928
658057787 719196656
381440950 680950153
397219677 272749081
681648675 702858529
701361829 267609801
667288698 697955953
698537873 745851942
669180430 626509244
94004077 443218432
421347432 962107402
413550738 948927570
728503642 961457672
764306097 399584324
502120318 199783707
181571542 510438848
998259249 934776262
146952473 603791641
747696421 760515867
140882198 579545680
955028608 508950689
226312161 975275573
300468510 68400029
553698949 907221440
576663059 625079960
956187672 876699289
649550009 434029310
534326970 50273127
826343785 757978065
653836072 415324323
11595746 58329609
647316723 11817317
346760917 76421162
272071584 615321283
954427557 872603812
444250702 939913009
922761360 40679783
851784234 169242333
463337654 882425807
633900165 923566755
389214765 845881469
766646663 860485031
635843017 855996678
395385801 553985133
432794359 885221464
654043586 283764863
49852661 240757507
98022534 156146135
332973446 187367895
472465244 723288180
918308438 714792049
422598779 44174352
648545808 300184941
203670623 932836746
902053491 701618125
595240617 468583668
758645502 355924094
631166193 694185611
195678137 31892172
187302188 330839272
222024089 389495006
240283220 86183922
669482599 599064086
684603976 417687142
546649874 346066810
901211347 990933134
416062755 777200261
224676866 542936056
617082328 350841793
684505031 327675785
698214695 475188455
536679369 110526699
908026184 798937032
780452775 259461709
175893346 454890287
739668562 773482937
608055124 781518998
701300659 427068802
53628626 730176438
864636882 662187427
7997289 830587445
673604811 218053486
552865711 802963148
23123553 638657176
784560074 679840847
885110999 441451110
391433603 222091841
970000482 150616951
749903401 183046621
745727298 18491421
307994138 719150107
145123704 821389609
675650504 109342038
374692867 580576187
48511327 336891307
380672755 90589105
686468228 53638944
620637103 529946043
756798381 952895283
647941474 907415451
45244663 692921763
841704718 362730848
680117527 601862605
531363960 201938827
596190858 823705496
850148561 678903772
540330047 282470974
643476351 892027013
114861595 963848656
13043898 552555228
612495084 394176358
747930645 114467441
676078765 815706103
743549621 447139510
145227398 909343387
703457677 977880450
150370939 393036298
544409772 686884414
133894472 128913437
37543195 210612690
69413917 947391736
564325463 322273892
485666305 515272640
40647202 542403224
761830043 669152297
446695387 471901970
470169399 902598239
910938926 591980739
925835566 338800326
459234517 205132486
206235269 131814836
630405884 907074048
444717680 753018911
43105354 493308839
594606938 783213439
260425566 371530981
936787246 534393303
737335918 231002855
598410764 475891399
522187017 357150776
734964148 16240212
989154171 229012313
255190795 441674182
206038819 453833751
311539091 886093493
263324779 885940166
59164885 47568143
43558096 288245245
679271422 137134888
98349651 500275875
212545005 476477017
504768060 505941230
661638758 375046311
953027883 608882662
651536437 313304642
127696815 839728838
274200310 206876948
200123295 804690954
792907578 364711810
957747008 697735755
786402620 53652720
476769781 432454491
531103925 278986661
200286199 132706677
215286296 754443296
974259286 292812548
376791535 268488093
13566936 631573296
121328737 291538005
600145640 128998115
132938498 238952462
958139089 926035176
864368361 789918421
112920956 413179047
898509703 787786085
543621875 267669957
912471392 929579108
204704184 136573498
424002075 523190940
908090988 296539543
566907108 160309320
222326604 696738491
711733729 936211456
418831012 978339481
185547171 910513896
689710717 635856932
966138567 12038389
374006564 58937983
897751326 305421711
868573128 678251785
109254441 172868649
920157943 416971145
467814969 857694107
942874526 203118031
45582950 219394412
932891634 992436052
743075522 769581832
733229786 964989496
758620301 535204789
262526489 264764987
358546257 643512298
598535898 896806467
692455005 538414373
77384805 851035516
351365168 748789486
145191219 481745547
261138729 311758626
576755805 241555491
724190587 293325069
874057669 285034741
854138357 849366389
882327187 840038889
118621685 316874386
217907064 866442556
93377994 592282561
359666773 195879630
983348616 369008384
572563844 464816773
490287617 500822803
986219808 41871336
852164786 459415710
886733054 660900343
730712045 500517476
637210240 719690223
652551665 888649451
630025306 651751127
447245460 23590377
678904956 387243634
437699544 73457219
303192406 371736373
358686860 843233367
933200273 469856828
484905793 997570901
752317617 889625419
369531582 871737859
748316588 65133940
856331179 680547607
129389092 153325749
762554817 970201011
468110006 274391364
177997249 882201658
644262298 652023142
704326814 808282640
445603741 559424698
288769391 46264699
902260027 485103202
448371201 371480155
88982243 154438839
546003788 675973
215558162 585444498
541889882 564465745
792837185 598435374
862836524 808374115
233203834 460299973
497420597 502981967
577101963 221537141
869176331 469732972
354991115 43868187
334052619 618004418
109342868 439204802
175062423 918863639
150011531 718450088
759550125 6186830
582122989 79684752
377222882 723821324
850580504 400365941
274176732 726175162
40229215 853342545
129481274 664167323
210922310 734660702
334658099 657256833
654012422 175001733
626909296 505030368
173148587 811387249
465699077 38039273
999658971 87621464
343844968 680317176
503926382 457035141
86790228 82352343
76030550 837008080
289655212 829057005
755429443 222992587
808789211 148562092
43743568 694864073
994237015 782851543
491646055 24383449
551832453 768230272
492449226 855651180
147776120 623230719
588200439 649796298
163116685 608115912
743768665 199768836
129487151 39322621
653911315 381664027
902662604 873921484
228104565 74769768
875060803 642606823
359532580 555538846
800483201 505454739
45807721 628929752
811179734 490371665
378272094 123368333
112019654 328430310
277931840 305978361
985056249 381342923
373445260 564927366
975051714 975596575
14319256 285206842
23046861 244205402
259870409 614080001
553548484 181840714
27603667 947335610
52781724 62126626
527827665 455257219
426943324 727399074
965089543 236032615
776199015 882205024
362130431 621945396
162767579 2177827
21130356 844815326
320518522 18012727
487277830 275848082
870962998 349497218
999336219 524392539
267488653 419068667
462732135 316245174
788856262 619548679
364359043 877689483
786117075 845197848
626664433 810984329
630805235 844991702
271715391 334348232
613449062 3805244
662281601 990342905
931601332 772544473
353057237 649138061
780767404 442451418
961604125 340967245
349651211 694468393
505651261 163229201
859802914 321045931
9361469 401370519
834032160 944032589
953777560 640989856
808279293 297807353
280471570 197279593
147385830 522241269
139135647 208763452
797656421 85154797
78637656 377155916
351296877 556489032
748943305 637861651
373095740 315183517
200273384 492389664
74508862 300071603
835460037 139232118
749223437 415333750
18207398 421022107
401654088 108247688
709665584 39992798
466392745 169149366
408249256 548907497
245193480 204353968
477482645 639181555
247303860 477140189
624819103 772513781
486370050 247176749
189050184 805287015
592863977 97339730
135749557 493656808
912592166 203731942
438289996 456862957
920767855 756528502
915075987 395594507
661735903 276573651
2980058 522803306
253982492 307695548
924458108 940772327
174593145 725355328
890447121 341105836
298257482 971058563
491875903 142006730
974346985 169821520
362586914 243801570
785602978 294021169
43919560 557057881
536588631 502311590
765469493 343463199
345646353 503077634
967018064 391442146
204803140 396592233
529195434 826333
66470198 853881238
286236022 207110608
140508921 944397202
671715378 122526222
976971504 860212548
27312504 349887255
491306340 117894275
224011618 542007608
283337342 513048889
475693995 482398070
396079984 38599944
384549482 566891823
948872142 643353078
581965575 78796352
653816592 203826456
693826216 310576618
464740415 578627397
301466380 66899971
363209514 780433302
39855530 230689964
933629668 684968075
569508170 889208124
851694084 193642844
414835648 780789347
261561433 725093606
717795969 502806251
226542336 963657135
305152485 652723715
920333704 165790497
929193824 265178746
778583587 459884549
627483039 555369844
804818801 781574247
512308370 50481940
99128515 492874667
536904696 617652221
310781182 774924307
540476641 444227198
532736585 643448410
671487267 788910747
575189294 401420248
355255951 439426467
875697983 412902267
916281101 98877989
96079040 978833418
306946825 634844652
49729543 356336840
861763163 656243493
362351439 235551455
547722938 81308681
48213662 36444563
835706732 232874535
560020716 428245598
738355769 739860974
830416031 643550997
481314198 868687586
584239141 96172312
75993492 672639491
576137640 533148349
98841083 904644117
509799675 413908594
254772183 383514227
389589719 507549759
418680601 873662466
552100420 9854362
908701771 170806166
188047355 348943379
790378030 692232482
950925401 936460256
8204022 899421243
261902970 597877973
738413425 967109594
474216107 794970192
940370478 81377925
166662016 493225317
553725177 461826596
978903231 831861299
809437003 215596297
235571048 945156933
279672296 389728641
776852668 570555786
945926227 296672314
387737481 456515850
72265922 643374204
810685835 354376716
348996499 691727103
902837874 369988085
575560389 884728006
774315066 264668733
627783575 823401587
109580444 773034018
21636038 781903758
174503248 60206059
968131397 465998428
358104121 99845098
971375554 629460640
785129780 780698034
212866114 628557563
760196943 979914608
577932391 428331573
223894693 304990222
636615437 589014887
771040443 257902678
404794530 88898239
918883470 826596450
49154840 724881968
224632580 527113700
875327327 321819168
362047211 454448510
546764190 60437377
625214766 84716884
104150376 934030800
781597121 514957049
504589165 436966769
966572856 243437951
883853603 478147201
937957440 20022888
817293181 515645771
114269561 347125395
400425620 544498702
85659848 384505013
529898364 868979750
874022683 883186854
404966626 651964628
311975981 463638151
112496690 166531907
426785125 856599214
115853811 665199550
597655404 721472295
869834974 774678288
925946775 636900029
306478390 657388302
282500394 813442096
383076299 643021620
939095371 352112300
916148354 562338015
464419995 520675778
874938999 200337183
120789323 725239650
676697297 112910342
283533388 810731345
5767591 610135548
963632051 478871535
161130121 593367736
823204241 127370381
623323394 973076250
831878802 185132075
166310687 115618954
833020469 126979016
411738544 835787486
870285088 518679911
875419292 196378007
38104424 309896702
250938532 416365644
223213787 227116550
640619980 320442909
980545162 426912585
603393001 675745908
652925223 595247956
153489086 251589008
757030182 591916214
181693828 164638109
853437949 117108239
991866092 396361827
990252356 754893987
530572490 78672866
232798054 793862630
371124831 636241957
856739116 283647539
311754703 15636401
981262971 955618309
65622547 914004705
759614472 401612052
867075414 394398745
306427041 757668089
581364938 991367844
610870830 116401097
372840960 996989773
24662166 753186449
376549619 317607446
477437212 788737562
709687930 302091514
563157208 360295260
659482230 707477160
354136372 795933811
157430735 645241843
771005019 882769283
457311646 358943045
126643708 155799389
667985340 893286728
583103337 387904649
54743122 600268084
378956933 571981211
794753162 109368677
487717044 940081653
422122201 378443666
639143720 932019113
188110728 216366887
704355704 923877083
691196818 624785831
88077533 421712017
558344901 124423394
638277699 812265925
696362983 438882198
440128290 409624433
84863501 481826304
948322881 869925255
594060716 109297673
936407580 177947605
742196996 667704260
479894729 285104271
958153320 197053363
20174478 882070726
767587117 520842340
366881341 146465210
652936688 659688922
679948263 740617159
678094117 46297908
922723836 19605542
652577749 721992666
133371444 28456354
609957725 282204378
434878941 398808600
244991326 194029516
874903648 232659404
450127202 708468823
270273711 482670312
155719905 922711258
757701011 100452874
7399971 176436069
858725923 201471767
960250491 33844710
387926459 816446119
660682333 479154623
811691898 112506820
956326864 169907828
405467653 650326837
961964736 573098637
55268106 270117077
973235398 759121137
147939542 604134359
113959994 253553547
817639638 100051293
180210580 257232065
681645151 570111690
722514845 38471550
483092515 648902462
124366490 58402067
744790261 671269897
310814117 194916937
453274642 211792844
758868758 427345120
516121961 171758270
78765606 643335564
553892670 657086073
340277222 74628534
811508487 276445216
577182555 769987115
287592397 854673869
279775455 680152945
737997078 740079845
491575184 189573008
451859816 817235282
735636596 64939360
233165569 318172129
966381970 240891516
539018031 330602473
742788559 229094843
275315782 400679659
606028620 254064217
589866109 87344517
540777992 318886068
485373475 205201360
438062750 186488412
130634861 541042288
481490743 333514293
33922080 542957572
58527057 553278490
131332226 197918517
643866366 794342416
151371591 540674412
855005644 89819585
960597292 788803365
973103556 404627369
77970684 912881549
698929131 651703586
971572065 717810348
302203745 870244052
586246279 396353136
472790804 761551404
276734650 84567914
780361235 747806603
17501447 425277586
781363931 743588755
915365477 785555277
164127302 353078881
384402996 564155628
585881560 675577892
70608373 952157318
752509095 580098719
740246693 176064804
70173294 599993662
50949751 7508864
588097475 244057893
999248269 404564384
357995041 66221188
706267466 148661450
66565652 787768464
762181967 495682566
915311989 959344792
575786849 54281286
748623194 628742446
797575499 775035939
984213847 128951811
352190856 575415820
319590927 397524027
513152179 212700694
450518993 263873442
98513742 858666748
763029126 589378747
267312766 740720669
996255890 626106901
877268462 931996024
388877131 653985679
978223560 891231405
959498859 566338131
488544406 891300544
94370053 990608893
842568499 76447753
645219526 747571761
429164230 490541629
539522281 365457606
795397187 66242717
81595252 374430703
621298628 90594254
43567161 713933622
576362069 42939057
325975517 630327589
580088953 297268750
855390972 678755693
400111267 96458283
741045377 594977341
76022478 71896837
179687254 496585881
73625158 311182158
598910224 138325160
446115907 197559970
302241866 145857462
569302766 629788846
10319934 326525096
313217760 618947054
577108884 479071551
50701316 991927086
305760820 942807107
145797711 388027770
704041881 844118223
861138909 917779000
60943202 928344268
360782845 45075664
430091852 271514878
867758558 392822734
585751715 157142606
282350632 431609977
644901973 199388124
357095324 133921128
892460145 967285184
946291470 729398112
704703874 516394851
715068704 830565009
398624237 104371282
253711566 52124283
125676312 253777775
260037684 867294118
677292442 947975585
918379820 737618850
957204395 168653560
715959404 426894733
65566749 686243033
491055024 980265542
128028931 120187982
31842550 322372888
273406534 665626913
358995701 733900006
773608277 466401252
25495379 739992876
153275867 53822444
759114553 686391141
157519817 760978742
8658394 788563469
116977312 174407305
983002316 780435140
712082298 967383355
976616653 102129267
843994664 294527777
902989761 274106405
347851801 932140789
390398149 395534419
306587026 453018089
784293775 293482715
459940789 518776534
831778157 979853943
815279374 748990448
321020464 936031731
74308782 29632296
286577174 130423755
364572959 378677665
237212352 758800828
159632625 347174352
420408505 692262874
886885446 256133629
941402090 747414963
323935544 199864532
904303434 724262802
570862203 151502523
337864293 5665773
310231529 509310447
38877552 773175517
297984769 145972859
631342524 782116910
65961112 618948229
716376363 21399393
220526829 967711016
784149748 721504635
42449638 711212090
36560938 817606212
226595831 431965593
796599807 756320773
635928864 255808845
794133975 319813608
50345597 709803986
147899677 28183287
997912949 9922088
290893115 377050013
768537828 675825502
805933560 241373153
301366867 835822870
243640238 295488727
651258623 511613924
739438417 586407345
19095068 660707677
937135009 452553987
288116383 422309665
893682041 465946551
223372412 756256347
594790000 623301620
375416507 293152240
190860771 181022573
191711186 137239850
34299033 491949046
445683463 491564537
257506105 958128979
534542469 764557373
809503161 603726596
789358763 467765045
783597806 935526514
155063316 72925413
172456819 265074798
172911511 446749912
303156701 611545276