1 3000
629592296
518794587 391707859
590507507 905795686
954270654 186358143
992864680 295698807
702946368 639771268
310894523 551263071
313675326 485250342
973603420 337146242
84724188 787342092
856377024 297346540
92291714 968324291
496920992 695048138
24620379 65076795
654781370 536188399
558312917 547772232
95248975 14048080
128587299 13352482
831874979 158101896
196049342 16647141
394048385 271805781
522717664 508996370
537089461 629713177
769325575 993548300
593482383 303670618
186474104 7554460
687629158 651229506
436746938 937340270
874363667 205141791
319744535 89206930
554382450 453626596
39470622 644703740
578831077 508235943
384517923 94289667
397837520 18593569
210292414 907807206
14084638 287049777
797076040 542146114
273064122 473060697
400583009 166126493
174343959 894861887
574351981 508514271
231895721 984831278
600414482 971912659
249560170 710726034
988059835 290028459
765369174 755818112
718868760 813155193
292867823 496090411
184683676 899816887
441564601 10377584
618901758 458567104
451014591 297965643
750502328 803227732
546989325 25358432
707477643 448272920
179463219 563059827
591309817 759126548
972846281 857730544
766203850 779896371
916312549 364758372
579338120 277958086
847932070 943559425
224792834 442699266
890410157 866253086
492810445 5219453
375525535 288962741
887674558 446315445
986145444 829463012
23331441 497235849
126233835 687136877
623103429 615285694
763917860 560636981
150865246 369779835
274014724 986095048
177839394 720622285
476190661 374653139
708203196 106556196
504840355 454353065
458928157 712521172
543620192 557601984
384964085 635241877
153974720 427366193
271816254 461263364
452294414 726518075
605557938 135846944
310636182 935771584
398946128 632999117
295211304 291348934
76520667 503366996
193226396 525972215
502217051 987571169
88974920 898444321
457500826 454037508
916580748 114203063
142284455 643111217
615509574 182221391
294206551 620607296
418363230 244902690
177544127 848243949
882999612 996862608
675125435 388564569
852305996 634313881
448034667 750899591
186051457 124470628
126633136 183877344
262999248 935970236
771151539 685606319
266338224 824962958
756061535 131381414
406727585 522514028
905246946 606224472
30066337 345872909
272440368 513317820
713546680 672125130
656864640 291166897
61695854 637103651
892976845 267995764
28800080 683490616
531261526 96304171
365265775 756690769
357934366 471195998
159127776 445555799
49244524 857879160
123795005 966473560
951395661 414204746
61504802 475266823
484306701 344940937
703252913 350799417
65739714 472377675
72769294 764620905
61131713 21165454
994068964 276848692
16285478 862885554
983533279 819547102
893995089 483053305
450736432 391124428
711715428 489791758
636852492 389559048
941465542 287676539
634156589 192564673
480917154 130262577
507241551 534924743
400540009 908753668
282528180 676483347
319842636 138353197
490294177 638748733
449345731 310053830
373765855 814412036
547218440 627947345
643186235 341562058
522309021 716747314
760541958 558980885
336676546 673425456
239226773 653876752
904294399 91160056
843328962 573077255
842653601 417336730
92755305 717831407
17139764 709780234
904445164 611654363
41446670 255761056
120422832 629152904
606588100 663411097
44204702 200138962
762258355 293011
188277411 774610493
226254968 811998229
835086640 908092781
254945912 18896133
432737466 426067886
964803673 504150320
719727931 812987757
599094919 410328005
301931183 664595644
907864496 541316570
47764888 890815954
459025736 331607782
560599419 460721545
753312774 149232453
568839009 967558110
990684261 955610808
191110231 966473845
309169956 577570530
68921838 961319187
225156039 306648524
591057083 412366882
81509139 793934433
795205336 539054384
883611030 108217587
18064481 712566640
430076444 114910132
771915768 816152631
722740795 42644798
359573314 605552000
583362760 490978060
729119080 966997609
219652192 754756606
305997207 351281588
622329313 194877657
983097216 53311559
98432237 53526725
616045017 381296556
52978286 492266957
119018201 975440530
970134284 157562722
704737472 805277514
816917945 209074905
229951053 408675914
586893862 284391400
661748038 974047406
667750219 346516269
208347892 211286706
541113827 554158759
951952548 736191033
368934125 727807547
325793319 429073225
961373228 128384048
405993042 126384269
333935272 881161651
828845951 900129746
667491628 674269012
740070923 976492170
261337285 46077319
896464086 950741068
958589257 33644325
559575494 888930129
507736014 570497512
980569668 145079545
502599982 688116978
933007293 504157764
887897738 699712838
461277218 297329754
532709828 665053774
816782952 580127492
963451395 716679252
59570441 655299376
291620915 610995464
488528002 453693808
908230018 900424704
155860947 781354619
150540261 766895923
542972674 304514475
55214225 354098558
269811096 310068606
740033666 828471583
396287266 717290006
348760311 70541373
579607985 457264569
5293043 747867997
939718746 651067729
647397566 164567534
759552439 439373036
388009059 999536319
125065317 371708989
948121648 460588163
740889988 869436185
965438008 407196756
601937722 561068028
653706196 771819565
612370224 68675714
997394973 747764079
82045715 408490990
75701876 957544285
814725908 837269926
308072699 5560224
543545961 719201716
424806170 487897795
965175242 426467143
649681402 558966455
751238644 552609072
304684813 238039889
785206826 983927398
67756164 4402375
170385071 955403906
129097687 606679095
27559245 390388803
744471105 438236193
536925649 468792844
56562498 571736295
105851020 242805857
748634395 95207764
927155412 360969838
311638357 989617426
30199169 504660096
209992507 471605554
559510384 688145545
252079195 154034345
281485827 577084064
778290440 435889357
400211871 793222015
552270043 361303516
34804269 754703107
647256878 714703221
878611867 726878384
637137823 235077404
615677528 923770923
774115476 946940090
440549338 410501053
511891377 389268764
136526620 744633047
319875171 197258863
224740632 749368968
355259480 562681034
70720337 819017737
401661445 261533349
467884109 761137458
807686431 208764250
113330195 202918146
966052642 989765035
994030257 219366938
6098381 516384315
659556024 238008130
29832612 438294547
113374142 276042212
380434029 149380895
559707867 117469836
920535476 819533999
489104172 970500462
304842055 94148087
748057172 581910240
865085881 309945999
815364342 23323611
592244451 604145907
755411772 811431550
899335263 100850435
635118419 379409035
797400588 27972741
745254892 29149672
810167437 483156382
271402685 123832608
926068681 284848477
302335742 299822560
6152556 598253105
26911725 922913146
517256549 211317357
863598410 528782181
401717862 103805643
856219099 163893178
434597992 58526950
850743274 277118393
612460836 339725246
435649474 454590018
172053146 747463224
942953013 963523165
410655118 361439132
664004377 575978931
157318662 781827093
695188934 119957778
497566157 467019060
90398106 527623404
962081012 833335918
218719349 393293784
868226636 910386585
446123837 504080656
996508652 277217651
529075291 41430770
793037233 46327835
432131133 769065344
989993401 803879318
313359314 874857695
990441703 152699979
855569169 299257307
36225891 413137288
817618802 219204194
727606039 181587451
150372467 566451205
795332147 503913017
124728852 562931834
783976361 36728634
124677979 307958300
234379185 629116635
810931922 586835049
447036999 72443483
556972292 696134787
210921896 968778462
433473795 925220784
264529113 807004141
239385829 602065883
604486176 202349044
576541762 312991760
636860296 990389443
395275960 888556291
915934050 731954702
530749543 779420042
663666879 706322413
814599798 301195038
245350391 932741980
973904780 709148255
711479588 634355900
448324183 256015245
717871783 84118096
14233097 364927759
35113891 102197441
192844501 464924656
822767741 933674395
556473463 905639005
103236450 883826126
488436393 476269096
116640449 71876141
967828911 31936328
930871245 762838002
390141132 551060055
687650556 152771384
868619978 969743634
474574986 42869120
957422711 978454749
891000055 907099693
351843618 393373501
603927941 960029960
306448162 200692827
580242107 296983740
30737487 578505608
836737252 10494299
501292167 751662003
378674833 444654295
755766315 550984181
517024019 467863434
985798815 380184070
163287298 685010607
905711821 978431172
122128569 336306918
700500899 374863027
933106903 817939124
515779728 433561208
574443711 363645696
849045515 665556829
79535385 16252824
490306060 399268305
586392143 240142762
980677265 588153317
42234641 336250955
27058203 158989775
782490321 44346099
348708910 337560171
511867464 627805183
836082132 774866869
440601583 824640302
59662363 841595728
847467143 645128741
499124370 703992066
754114450 623998187
712419280 870426933
432293847 530286701
879179758 238693240
123017697 351208187
157430535 226595068
508184193 419657929
759881151 567559448
548214088 693983343
948794297 795630534
854019854 218258282
73511456 930945059
991108206 532073625
984571935 407470323
603062343 528976064
686471529 517294874
35526204 662216456
631259826 605003300
187853109 276935037
949384243 216063166
286749148 617872271
413201962 336585018
821636897 644247186
941236056 233658384
450953399 36109886
525203841 392223831
10857364 597173551
779542511 719199824
633155701 282285925
350054896 815413212
888241239 980074694
450483539 127501056
749373695 685467032
206700271 990426728
149343092 252692743
396314909 931596770
679971455 837310373
94059577 292911839
4252978 236249060
734611236 286585589
798072158 200403614
96424901 937672287
335898139 140718990
35729283 918723707
943830596 65701844
700548045 1234507
59931384 399054965
904216722 43737333
115964955 684453081
713212105 298276931
2392274 392431436
267960555 350561060
504236555 768511869
838096756 926836777
703211763 503679233
798894949 229271561
385561469 169369553
952939205 461746717
940482786 450428104
729069339 777473764
931952156 814702630
229265910 580202625
933450857 525538320
341910374 101671736
882620366 790208269
565344384 227837940
411136914 28965002
955642845 666295492
139602622 987191127
938303515 357209434
872703652 467421736
30910043 550704011
346806101 22295062
221118657 780617169
506113577 715608859
529320696 446401484
126139963 150217369
67397291 76040892
575951595 75998676
967211533 283675145
525399130 710724723
280387666 115579836
961474545 702428419
443840051 173780227
885147866 651207540
804853870 332303025
394282629 159687066
869263428 181078971
554515237 468147117
840818170 478397884
734042673 172156105
593945944 693486962
124161251 632389487
812535853 656393022
991677116 369573378
704246473 49083304
366472702 192300875
510946945 61174745
938005041 125424886
145158190 223657504
58335390 520282643
919418030 926250094
611627735 21886358
206205794 675466457
145901869 502605526
990072495 240011805
937959224 180537362
315851901 39888918
3079252 983510759
148995259 228026951
874735646 955380443
119890393 874454102
150652666 687871958
681005900 48993933
401964176 516949156
484904973 700797531
706907211 535525748
890396954 713946321
692079577 192545371
227188724 708744486
63812526 762597330
411883296 327153972
483033472 404700980
637850278 378462712
267980 200995137
370214549 16531989
389874000 817719966
399645053 84892242
438149519 911748691
764202739 42491415
462583120 812793931
277174800 161201652
266551327 665307095
228871667 44483099
381053899 753929260
367913530 467753697
392380646 638584544
869661069 631251777
209278793 59386993
251132948 334081368
920547981 627557054
64463355 466590442
505528466 419481996
181923829 782664668
695719932 18048258
375148982 676053688
715379377 214606381
683336824 208139564
688886364 128945021
388774775 705950859
473538285 876238662
258442357 548765258
53037335 217526848
254360119 924370052
176107217 145387528
394225925 588692599
417679830 203384221
187398958 387508485
788774437 20939747
626432898 799648564
29581953 76486179
762838486 30315182
408962289 369549449
713762180 858629698
853869377 338095269
751328744 607430753
753512832 493881835
370216676 582844322
779807360 110746163
812736860 547295038
904315994 80696889
866457531 335030676
335222503 935837214
112647789 497649318
453954119 789434853
254481507 546112667
406723422 590076407
691351954 972688443
287364178 745514400
231501172 623102838
392269071 174665103
12018053 625173469
510635971 460214874
35483591 683469607
415798626 628591864
536514366 974988718
226084387 890582853
926947445 918348015
328183297 72675457
949621752 80064526
57591098 957883345
283710680 227387471
223011028 691018941
418202922 28195742
318160659 39472048
302761096 257847048
954355716 18680956
104156302 243920704
759569398 922821331
198868318 807674651
223248380 350995662
346338845 480571924
412481132 224701290
998044531 58424521
214420322 535605511
118644239 806831484
152015678 303856103
950771489 727910547
403375393 798486197
490689247 999903512
738771829 473738491
287061760 184827705
885643874 844827050
950734660 563371209
746119769 788282774
7153130 997572029
995005581 347325944
668344887 625463473
888781173 921968874
604986102 822417761
251617100 800046062
443708147 880065328
195412625 648241256
372723583 18310052
971426440 234232863
424133871 285970663
299201974 749071808
977099037 198943304
642312808 95432027
813117413 104308408
317813037 773871332
101076393 827972942
874677592 388710579
904660430 12235203
455363967 692040197
928086333 587169015
547430911 771880312
623047907 516099946
789355893 490092947
175224881 618840515
998389062 40669500
863112604 883034957
45005848 625360960
118547742 197875829
465442903 837878734
853364403 590008142
313431729 785841916
259338461 411689997
483175578 371861313
560123681 481290124
209125577 250533113
13261960 255187403
167142329 938087397
41993247 691497579
355647529 755071912
92101495 136627505
443584924 86371915
364248869 244375177
118330586 995845817
170604867 24026624
952204397 41631044
932774894 3031753
610002213 36514846
551201734 122542138
758443157 345502177
522374769 113495628
920145299 865825800
899092247 478784542
524221628 843973491
348095207 167456369
867383533 14203623
649889681 34614829
712884683 749474700
752373707 318561500
397164092 821519213
730276301 465233194
265801452 36636155
232955860 5389163
57077450 732598411
464989858 820309525
882550664 525634771
908668412 155995201
686750238 923929457
987631915 271061038
947751751 207651940
18720636 255401918
301621762 208218001
552272576 538204408
629350930 62963519
934952909 546816644
25510527 36021915
103394042 155450930
329734163 144064565
641287847 181226355
762339294 737904257
166129075 529436638
351001011 456646744
330902532 599713197
297118888 755189620
280544003 139043901
682511258 283682551
912077341 711233682
210160551 206463972
974138691 334294480
647015090 927132069
726170986 562397123
627510242 665051780
888302860 345892696
9122851 665901105
596164262 437406498
962616483 655785026
730201400 58989526
550629718 605967534
787620040 987055823
155212147 624287314
200648415 204773515
756502517 561461100
299100938 776301867
306886684 221218851
126506842 723178743
500326889 811670268
22602981 822190808
698416293 601984870
151875139 166955229
990420826 145402416
116618769 355270326
559265112 276716557
620638065 499983420
92245682 689982999
328558728 782433255
392598719 717227593
843117823 674078550
821634713 754057220
65285763 462137291
339546529 441030795
895259974 742713004
764731897 606876551
236814971 342249476
888623368 815269251
754381533 517469439
461676026 180718704
59136297 111242865
752965182 577269795
343269535 317163856
630158854 325043410
452234629 665341238
643136714 266020763
346290596 827501792
711221701 901531390
211382985 790879409
935910006 435371357
716100421 929730864
649838881 435706243
217851502 63038853
804090700 735687962
194387228 413105152
211895874 537114419
636292652 599016595
470028179 75808451
92456705 805664083
939636626 322632992
500512766 22006522
421146582 815575176
558957325 973568360
184261561 715611290
655710235 924237853
340861660 122728154
458543001 693988545
49896865 860822321
605889277 381001117
360279984 338997868
573265215 109717535
637908595 898831544
493077340 660188506
242452889 312322604
6119639 796821635
530336151 859516224
185464371 267088245
185034786 358922574
465400698 395409710
374748854 822207768
240431289 375300688
153491730 331025729
875741825 495671201
868151226 716225746
896442472 798228107
383127156 146340791
236122502 111595421
687959755 167204672
372263673 516473608
708660879 624735905
852538977 556533538
584561747 39254898
909509732 541418727
290338286 713183791
213039403 703553139
75293435 925603000
438349539 452045193
882811737 490332883
623163454 538405903
326136747 594210469
805560559 4175503
398033880 628963133
491054129 66117816
537454988 453264650
213945153 959671772
898479798 482008671
394457568 394669423
20545544 817095158
482688722 122576782
644789114 990431594
706793057 587613557
680851144 12421563
639091930 163634696
985838063 892291022
898827022 666863691
333222836 816192747
318970579 265632746
975654941 52858685
499847553 790696882
919408373 148670037
656986742 409967126
569072716 817241000
60818834 258802603
446655221 490688268
166531004 953303468
65399047 249041727
532172123 774080630
397914717 929783904
955937501 119183885
293146390 154131572
271564083 740704406
506964501 806074338
182917203 202925787
660088706 142304248
277140917 8034506
733907783 650456932
503437527 625033206
670409619 410483899
757085113 404494357
17691995 730418933
672118114 297334656
807881940 333950959
195929689 3068854
958667258 309373160
847638828 264730585
420869389 107821828
182059756 710541615
805982479 751041484
391990191 580295586
231198791 866643884
806185741 362521153
769046720 741113460
393825956 218105789
650451658 715373528
591202965 572934381
480095608 20418032
559792132 792361290
895118625 902809528
266678171 281690995
529180640 360721809
684510215 331265450
963042324 903724990
120306810 523076182
411115232 968902888
980956968 126402687
772003500 417486491
513460682 331461717
270606754 128322503
418303006 338468266
196007986 598668095
437774948 1381491
684454286 938669117
235711458 666289482
815904303 216531164
112084834 594460655
203916878 690724509
785452463 656056771
367893100 734939875
866943516 66900043
919613898 583951735
232685820 501562291
420009714 109969156
113567787 210729288
737417260 254683548
426173827 628209661
197763594 275954993
426297192 636068071
308628957 497986077
101781309 934805953
582547004 735798171
644486125 168097129
219437956 385866827
948777059 562896481
324232787 40996018
190733329 832370511
853886477 605361591
698668397 570490749
381262679 851979560
299866736 425512281
471455903 518387251
336935701 537833718
96133777 181348845
679175136 692792458
200938147 821121998
968300116 871935214
71382922 636226099
377151356 105725473
198241731 987506395
414803043 601021893
528672779 722092907
224582812 657962913
801465831 597023210
203860155 186658845
666616862 193656133
223607513 72764105
277692217 72393164
224751380 48920790
121677322 93611955
54258188 939732379
989690402 967127442
902897512 263957265
199372889 945095398
106632271 787248728
873459530 934459022
991753711 846414896
527269844 472956238
848472058 563988865
70484378 766484559
386341156 894685651
514344836 551351197
639819174 85219798
725246012 184303272
354101694 864094684
75117234 815439044
34104877 802782810
719830169 275340713
178888375 545214571
274274535 435836403
442356903 629190221
480928857 477408674
422393672 496562145
882264556 426724508
345376877 654717231
422589285 324757287
140841706 333246176
106826186 108894319
691953944 229100226
136173031 832456966
415508309 4042312
864227531 54318430
872557698 758329607
187084872 342995537
833143427 905299259
126936950 235697562
768883394 713755712
685467440 516495962
790717101 354636057
63434389 289354131
649519156 897865452
828452232 744581808
450357836 899807619
729821489 855661052
731176302 953579468
501948027 414111526
405418008 473823323
696931988 162687939
785000779 914042851
366121839 503891404
315576075 930441665
301185605 149877788
41841379 94308465
232649231 376529139
808750686 11176982
680222222 182957174
800712591 935723254
412186180 566450476
784487818 857063420
377075704 661680258
423087848 809098549
812406838 317436232
761890375 199158867
624216141 727728690
559227080 566456621
649179215 825583193
361562255 627231805
666091412 498771895
504926535 574793504
949506359 484285358
37347483 317730074
264016535 970619778
179675326 708875663
606376408 470978266
169662692 722284171
589408 47849027
420285895 355578683
132516698 568821677
49549859 742449266
713644086 47298796
555282746 801344293
593291047 867955768
901130576 182118639
511226787 797941421
679886896 769953422
81755879 868336332
683977637 347988068
242970225 549588216
781887490 678898423
915121796 629671418
88545435 674744177
425252519 49538430
295244361 680770080
10265126 530516116
674663915 129989879
791721616 469948976
172616415 706622988
659980855 391471529
257094541 260516888
963115187 474236734
43734492 559040250
259237727 996636812
372786619 301962804
281076699 965473049
865981850 911854444
105217160 173187789
830165742 845037293
328249103 801801332
522902704 574812708
329259227 758549053
751470559 731907619
387835802 639153726
613702137 518361633
862451647 515266285
313058694 97424887
6059267 141727656
584565390 552196772
419176160 116063022
773060893 797359307
88182549 557198372
330649030 294964016
539547173 22079890
703868445 322094911
270295511 899521891
737133884 372172165
551808439 494272232
926329407 665135668
980074388 435930966
32120520 177473443
229894144 488661571
628085115 465412812
383971027 92767277
373330051 513423309
839401385 250288371
358742028 737596008
902781535 629508186
311194822 266388098
652691866 54062729
545216617 52018343
378571584 990154893
619942443 661908101
821302012 502701270
669177675 888483180
936152766 201365944
815319946 571240149
824071993 251794411
923767725 489855192
695627876 948723980
529099772 692278964
88724474 44903450
381567686 619129163
752762873 467754489
156036827 270513571
4416295 480389618
744045584 800794982
568372104 15764529
802094015 764733794
819327209 403769414
852421956 129267210
388950873 163724197
428073601 780861428
974940074 871492134
973840475 908873818
641178101 285725317
291899706 726822809
425035283 329000163
311517581 925255604
803525156 161653059
649347652 903827153
859830028 458449422
201101652 819034555
56712945 525859472
181960759 812679775
164520383 260891000
543456873 100393039
856246692 282542428
166177260 961734466
286685588 746063667
546506181 891582865
443109317 505042137
571884668 319990460
193400372 106134926
649667232 821795299
727797535 574882423
447324993 260240462
873481609 342500124
490776180 657954790
693055418 588313064
762886099 651281849
519463356 712764077
792045818 595423866
916802015 75262749
2918923 755809534
153250613 286433618
753818155 13608640
762522647 815558214
472907779 157598302
541722782 430462044
943505472 301115929
209521963 518033877
990804499 85382745
354968799 551450460
277517745 554213415
667844643 707196027
35294932 224756146
432738594 581515811
993192248 750850251
400448586 745746728
144212767 318600040
899053263 841029315
119651278 611042340
840196904 482587406
236698637 714881213
98744208 648362379
359047851 348752021
328737414 928824734
605892344 344590642
476690253 705114382
458984266 871979711
289450605 329656456
683897208 83184776
733261360 648666652
461512546 467759490
109362982 351066046
765108583 400419520
719638689 532683206
918539500 105154047
337547578 120373617
200598236 265494043
927432522 429457757
517791267 17520536
474021234 389723665
597953586 879769882
790121236 41257075
832233342 27993069
737008343 538694224
316598785 432053374
71342375 584469207
571442616 591258335
642389170 960761630
914119971 17553223
563584236 297111708
788392392 191539344
232431756 391643565
72855727 636215992
789905933 361952786
67321063 677605728
899711022 763418478
560733696 518498896
54244978 427094474
871998096 722132977
216679329 93623313
794778286 919341009
477826117 773580437
901963386 419508003
456469806 652183944
960791699 209908028
746550767 755968900
439615135 529709591
216903006 955431428
259758535 281342162
590720024 655543272
498683704 421793327
277101306 310032885
355867811 976149780
925672361 156897619
56721085 818175755
104975115 764614157
143573440 491012803
629768140 409206676
224051688 363121293
586414810 936099645
763362807 111705311
203470313 830196926
773406642 298002133
45258225 785185973
745926754 368506539
11187115 650279713
343079764 796417092
220920343 718483943
347574361 48457638
92584696 907139918
952341575 435165564
260787030 217387651
516394358 307383699
795537915 688171030
327843907 261658973
301405175 377230459
703255952 639221873
693151005 546802315
990400834 731921160
108649091 537204736
286763202 577688194
377791750 195888636
957604221 644390879
781780931 477995907
226396004 336165959
205593759 480761852
417206125 996608899
748100289 727077812
415240208 849276545
265302290 526625370
191462346 820981203
88983748 258474884
846715293 486167600
91134920 8932137
238028174 355460850
527944534 725023270
68208422 81592983
901507689 13905593
997324786 47656769
782243904 458722057
809726979 905519926
630238943 451400603
691881071 8183648
372194700 264502238
431041486 448421325
175005010 189284001
233307325 834227760
411594113 32122007
853653599 856615518
17306156 901657818
215700695 808388307
662952105 325577061
449342415 493783851
671855637 228245913
356790516 95789225
94135758 840054457
4753015 643516595
798456823 402073198
233780621 651679059
468636151 618583875
397699312 138428856
758487290 383568681
598994269 626700979
217241198 819267061
956408340 625185595
60077704 437950429
811629403 392115945
254988477 900251135
567912699 781278844
599746633 37368027
507430081 561208407
994194091 630374611
919009023 493269758
351561767 631164594
446621960 77324189
309316163 28254242
142971831 652494977
605633610 791819828
876431849 54800284
204005324 760990173
346437886 545430277
774282012 157925491
52684636 188939126
637233617 36235828
602074348 881562828
263302981 353917119
296848795 579799691
497737497 819534232
948961242 199743576
506778543 889160873
141139231 77561981
516271 754723516
63123042 166807656
964200322 693617666
941061281 510094635
101125594 882648207
543561052 489852414
844486696 355679963
281440025 541631161
616359973 785757250
716074465 259347035
84797770 452787589
103345089 375835014
593187671 724761927
995118923 740049663
519291088 971045521
578200594 505019955
949818747 318381391
73260337 128926125
503543011 133117137
770969541 672110497
29917400 80177227
228869998 677872741
853307885 904763221
236194002 261552882
612090361 674154091
896863771 349736807
481099926 434797421
125107060 21539206
540475301 77753889
40515983 553674038
623646664 882679980
829487138 20712191
84126439 436830749
401635429 831862929
601382060 196693731
807635349 668172605
692971271 793971025
347622261 425948282
429662890 377377313
397338824 775622754
761491853 388886254
910325208 399414322
166255979 896457912
472970482 428358861
806694980 25905252
81399528 492799802
137572570 397048634
587401101 27516706
506099508 575450469
960591421 882105683
222009117 199860342
255535698 422151743
805866661 450438114
862319536 381565053
767305375 391998847
748313914 742985543
41345314 311268875
502761818 215317755
357049353 717235109
371630717 609984923
8672627 393244754
665041301 473143628
581743171 577365113
284117141 932996826
487116960 635650920
990501624 23477299
828251254 120681421
778529339 402733800
86919668 881583165
101746271 887391919
382594573 837133232
286781032 952204259
297124087 822529027
261609184 960634882
879762606 633803381
536823892 230417454
188776818 683172394
950587350 348963245
858911812 993160875
421516154 538133098
729598317 571714148
371083481 820290929
495898872 190730021
964269456 67683702
738604851 965127842
452289986 619313487
258229042 453032691
514711186 358538357
187000652 389323028
272177834 218031496
976215452 378626406
425359544 766065864
87717505 858532396
881993195 58312348
408941854 506726415
256070266 24759311
79173595 568061595
260199453 471553358
103448802 924461760
800047762 652784683
136310435 815402321
183322649 92795549
941172304 821354376
510874617 984148286
739888738 863767936
638209273 390642636
511449362 444624058
593607143 467778984
585163488 864376473
53941269 764395610
548225808 700701414
468045783 439810571
276904488 790774348
954435334 273580553
533010548 699627741
477363584 610076998
695724674 853113483
768238501 559733978
432089510 992067504
534519516 767972989
659807351 31744903
584835084 1522446
538137936 406635184
897820707 784773902
342823632 618651056
45063315 144541477
999517787 504228718
917184464 877691548
792577686 815526328
28963795 124170722
190280686 361520060
138634394 47602952
46971666 434921615
59029669 564528196
926547317 321862057
253630331 140222066
753761741 915303
687178275 383577486
399717527 737917832
556151723 255869755
144141968 973645745
162734501 396877119
839981885 430131177
895815845 73597445
985485156 123920157
748274372 795693849
769157521 638578589
705865760 837414320
310556818 590583709
784180570 701731101
565251579 107081141
679725078 485401437
670273699 243442530
979337598 857893260
155598629 711002499
914807488 713764462
688628321 623214812
862774155 804686567
207881208 96511638
415727254 327066243
13032659 311768253
704087066 884594159
337549212 911442625
757523027 719679869
418233155 271084534
45943298 956102053
276169594 992482324
338874094 299208574
148899642 771000247
813593694 561360201
524009276 738736864
375383968 845149927
310873729 813560178
258018438 22989918
325941451 889058230
45185508 229979736
347358497 959342807
893457427 468318883
842285135 74774375
157750129 561942194
87954275 925492696
359345887 236085786
983653938 188079364
97424449 710304022
257698257 496562342
18214146 178783492
591629596 921425887
620797581 845724390
369953586 215188914
253597909 217773026
760935926 62034823
941509838 690150850
848748176 465742764
736010481 35238773
569725418 689262543
171856316 307456908
578906932 430023557
620404272 724409534
610851937 678452423
868726353 882465892
37750952 18927728
767203754 684030717
506657027 796435648
497428934 751617708
633692851 28698588
5802168 552017845
22807994 945331787
758002580 863294723
276227935 318665082
115894516 237093029
230062766 439405625
62396276 488746573
103642869 14089532
798329909 499546576
73696329 194330524
608182622 406200232
721047551 789578067
377752214 829007733
138732851 780779459
705346956 271879287
482174788 357797424
111584367 765742614
496150102 77088833
316164727 583668827
661971918 763965571
669881434 599257716
517967066 321666790
108253399 7502132
171539687 874813758
24865071 798328720
903994409 757539267
770196902 681313571
359943702 608260497
270981639 814897323
821715435 486555433
356865565 596246153
818676006 438606574
898100795 327281989
986605578 374594473
78460341 268930568
396767262 595455750
134831973 801366817
647622830 604826133
661380647 252247169
361290057 228722634
655885661 451515454
887580225 282300796
932940651 473329428
684689198 809427306
793495100 514787551
844281707 7764273
566732731 268301090
926374551 193168471
341348955 217297283
308559638 291009732
903997840 122087500
3942542 573798212
480027732 94119660
333983338 745762822
910699427 448591988
338650202 364944672
871724287 16245275
817564881 994539272
40168172 285516731
978144646 636695324
163061109 945459281
716357620 815137307
684087461 367154816
60216793 794386602
917021967 80675599
187379643 427965393
27763271 140908902
680087390 397678971
684283751 625091093
40372303 972880633
73520523 865769806
240570973 711966080
288037461 252275046
668196378 958752934
411948138 921331544
653405534 964993257
235935218 235717441
610898884 339427880
623832860 395667173
344295724 239115816
923186840 355215401
320436279 647096592
621369371 159588759
489590478 266420717
425076446 524420317
726529180 37083951
340818464 928275790
42140559 892335914
515458463 738924639
77243483 972775062
600514083 700677163
823007479 976013584
456444404 31901168
465515293 975312279
814169950 182225040
271833294 688043791
231103796 468714769
135625932 190615233
510460235 744565533
749590815 161185497
38537978 271291267
831988625 586714343
486249376 912302772
374881842 462821983
216681246 431150407
239951316 593583385
206063705 37408885
737351311 434143185
770151866 887711901
622815295 269678760
646081453 920212929
224125697 563325857
878770981 913430024
516754362 835640101
732447766 948749370
983775376 528711296
214609402 469591111
122035566 896819297
843057741 606644672
839468165 595201886
420854033 141809756
137128133 832609902
478312267 961105525
963424872 112137069
58822020 273833865
592761192 350656923
602241096 632612025
250429956 129206813
110685866 732106061
756991295 898164859
63503039 640001837
89803617 291648288
616878622 613911913
416787572 569801182
713643111 169419443
309401288 335557223
980184505 718414304
798496111 107122389
301616953 33843307
222749377 197210146
52078994 696895730
994006234 246067889
797494640 887883703
641136151 279625411
951808004 56727328
294798237 492829443
814907779 523216951
211145682 632330491
2861991 376196906
172927714 574716316
785152044 448816076
318155067 325734842
569784148 733883411
986032657 459191438
156887652 417600152
571607515 111713330
883494949 326139162
70103252 882806312
590137187 339883771
922787195 728352724
967416177 851857857
587548947 401320701
147037860 624569238
598995492 18175056
38774484 270819785
878036728 142856157
584233950 30230859
587911711 787255704
339205668 404481331
361805035 773419481
306162443 745840442
797292021 934288349
487629180 80748096
860418966 843975746
649064035 971922117
997084783 366949263
32003379 861951345
381039585 377332906
154656865 584461196
776063638 770320736
434874341 16546182
455469302 581988064
163499452 751946609
987058099 462428224
316327528 654484866
202056766 789812471
850034542 855281811
344036687 680317281
59712983 937449124
418362721 784361279
905204399 338697046
370005299 324742196
974654858 263693934
934428744 46600777
345705722 580456536
392465256 854931049
240207642 182031010
955159837 542218982
79933446 612182652
632906295 805239794
465944160 180851007
85067848 232636967
132767181 984079587
834907177 588397312
139026806 512259207
250154611 347852125
107684488 979679980
295943687 806756867
612165300 900750074
599777927 304363546
446692015 216187451
378968794 770900909
622114483 251306331
238402988 199631405
527570173 544477358
450555883 464202991
421756493 396761258
193669451 467453353
438475881 831699560
846482627 915409657
672695450 353023015
253149966 871856350
286249005 355538378
137877803 408878397
498970867 429636437
366059742 431418461
417187265 818201971
663684909 360741739
602671345 411490291
397792995 62373623
96254175 275030086
645009680 910425973
230412910 80198659
50418566 259690430
406787457 848099684
171930462 58188172
24637313 26742214
442043250 990174209
266754013 716774957
300010720 940720161
866875526 458951613
354345357 377105747
424541295 950957122
340378271 229476836
887018003 501670569
823449858 845152643
552108526 703081349
919879653 490811334
679459587 869769099
878858554 647699108
479244117 979053590
854503993 193707258
204165742 227105700
14341085 903246598
968782299 135666774
453255013 220759791
554233261 616303220
291903701 284808507
723699449 963444455
849448819 460010326
859503193 45872574
976671818 619112466
738507370 8032937
734369450 935003169
710262860 762028929
388401830 310843549
859707941 339171518
576259476 880724865
359431582 791022591
668007057 309134382
176320612 459257478
328676091 863943655
229210280 252484025
582260469 575486549
176662432 228797859
617180134 837090307
468363780 207968112
141612282 671263970
380645009 745404916
352655263 478494919
791148681 887210533
871368202 7501289
676341809 697520541
462863792 774398307
191918930 116182809
241806285 145590712
485293498 376560380
637465056 732147529
781753272 537906125
293916717 701866209
852399266 855725236
735658041 317418538
425840466 152749569
858775890 126187061
711123109 567991206
205422341 295148535
455967227 461804472
922477478 497824966
820890554 806857457
454235851 979036384
54885323 884129073
727438801 205603812
869032475 861450233
644729942 736844118
990055708 616625390
715788477 918312224
301047873 724146268
22628525 978228236
902443653 267186096
46977938 218538571
241381093 263070717
168823067 75556849
401847009 989413496
140885434 107384694
646369535 443032316
626986279 891989046
626673480 771278471
950554334 733626098
220882378 549896635
608606876 714692173
491916564 153511262
890670821 955183440
689535677 135752922
122025857 133680615
583351261 61724350
417258491 780074338
694301073 677532987
457202209 93799157
871991164 933430439
624618119 724357688
821408833 723677182
354444548 165916071
425242122 447379804
67378994 932044067
164929796 393470084
744534770 219659887
918511584 243011932
856128230 112291763
880847956 949682287
712067318 337669629
707349912 120678249
968755916 488056252
182691050 564675999
395586135 681249603
724811786 142063236
568053836 464093004
188229054 704405557
592947360 213407602
206092367 891532783
205947151 862031541
713088523 125447315
30130073 598065146
863358401 915653928
253273855 879030921
667558216 183369049
902254922 370057357
646889976 458784243
37744709 526118296
302177070 796767593
853521918 833559324
196046541 591809104
925682505 10089202
55670712 841219043
8727101 610063319
611478617 195713152
913020084 704760298
316568349 979707432
573501647 122980656
287841526 527668995
505901425 103150608
954144216 258178522
126920895 104798680
63631164 452009115
619665062 393988406
663399583 108795609
852760405 328626367
862451716 382832202
254846910 614196587
553713774 807246151
917399578 517153559
599967335 746111823
194839138 28016898
922481789 752797060
962870998 397380176
518797247 307276588
285546618 5887626
993530948 520425009
395498900 950543900
978397092 478528418
442261552 827170518
100622717 397507632
234304156 424575084
854654447 446286514
355401196 242662646
125958176 409516193
497330807 385690992
188151482 521078428
163495512 681649723
159992936 996156646
345945070 952835994
945106012 4014051
316704860 459812918
695048908 70914206
521707018 259877275
70438768 829952326
942937378 651855545
53568518 390733229
147979795 821957731
635838671 255270344
355586066 656168403
528304911 450887218
543230356 209766692
501776272 487593640
929446614 309445079
172753184 574729358
978987605 875329871
420204814 650152296
634910038 925015893
550946737 608042338
905007711 969370772
513293025 252269001
541344188 120694046
350897788 470080912
474226683 701890277
668964579 102501836
113072240 655908931
987924346 713097272
379412914 554208883
767231787 319822258
626318876 675108885
204571363 58638524
970554445 732056494
601953812 400439292
142174120 91827749
28702514 195580092
643186389 958227272
939295798 996269418
71990846 996397125
652915486 166416409
392616083 189316657
175872619 450916095
465641799 793347204
90739105 286616309
934585104 603948955
82774474 734714362
313968234 338061621
536403444 835579824
387360789 447012599
518448558 517686750
426380691 140592872
173949327 300703980
404808619 409317365
55215 34903658
237321449 257791598
165142572 361879945
549342747 14217863
89813415 251123616
382453461 662371032
35908548 880297128
243535342 351967454
754695086 126205377
523308545 575379832
108173968 169873835
651215853 268470634
834965021 107959630
191082326 971314141
231476489 828127794
151315233 452245725
665715085 662970119
710092796 163838938
169006055 5016607
80998612 831158312
273437911 777388015
618764124 747358591
33412132 55711122
152525453 707405947
78197013 215366470
754444576 346533149
99927289 442894060
710280214 475242824
305292703 556898444
624158513 418235205
28503006 147589839
909444472 444553791
680873999 269142403
131197879 174823624
322332814 759010331
1716476 390595410
327609404 255114797
287803675 426393271
638368000 615746034
996949803 484061874
99579969 144378057
485792775 836892772
238212462 357962676
151577295 782840016
925087862 198631385
93960548 657848670
576096848 592276738
819039471 814237276
238650229 231244830
756788826 105244024
120130657 381176766
567100117 237746247
299293205 886355096
200947283 924770498
663235736 716312072
135276554 634142660
911737713 653350026
593267447 646639501
63572527 375710785
96865368 765312578
326854369 562570611
871682608 399377514
587128478 731569931
139566534 752520562
441738751 447538966
872191014 131479082
513263008 895741766
505599646 159282502
313512099 317894514
268139842 662000607
847772460 672536596
867447146 731178991
490769638 472275145
394665519 328247000
850964860 113906389
390464241 391570398
553976609 337910685
777798611 8360104
537463561 465429290
838149181 499578307
906567149 827958957
382673754 554195743
246600331 218593525
93499544 596886672
564152868 300993274
850737706 656051278
16494845 102102614
218595721 718398325
131564766 217945031
21538287 786891398
177355670 672854447
684653274 731646949
150188916 184133268
170780815 152386136
574399952 996147104
136312981 983082894
248453504 634984737
728427062 99476630
720828771 540675338
256132865 819448932
653967066 280598385
763918155 150254671
337063497 280707855
612189353 282565270
490508699 372825539
280694391 592876246
357647036 704993551
492818004 379427477
218918940 76951193
66866852 777951163
712540466 937794732
578881293 769175828
186824951 614519989
759755514 283831503
216122471 97342918
7745563 56719106
455216388 584147222
435476195 737645603
39059795 715050622
245188361 32002448
275364700 710148861
711522311 880979464
446437678 870457142
469780382 426766896
663119193 483689453
258939472 582348560
527096690 413618830
113415141 775443091
220788882 402155430
521893863 309159434
790103511 6124391
786806821 690198186
41114338 50562601
220389684 7450633
387947096 384697059
554203881 654410405
51759201 903393718
215790816 348329053
769466156 566513763
864466681 857598198
683295593 922237135
442318805 415652503
410632909 480037254
40998237 377654861
32331410 289170486
166352188 921291400
654269940 341589039
871772512 773642140
365096117 135590634
456568445 500101185
22401945 372925567
216744073 921931796
780307179 311734829
509973825 394490388
380626167 243929302
216328355 862206757
374064782 983672704
882906482 657093776
585438085 593430485
670548406 971491457
688558389 293159075
229262649 232649864
218686205 159001694
807392778 337545241
48542396 68971929
525122302 82856204
258506583 195959697
752051754 377147421
356750137 503044770
641459050 58470765
318024398 930311887
827591902 186149631
886545159 910797886
673139047 182876476
674819033 545125306
83708207 820467056
175055037 79799600
323072542 854051402
743796530 533040178
563165797 890061920
533379383 735608439
313162999 850588329
792843729 137338969
767609867 138689281
544083851 476522325
950973340 258841768
165549809 787214479
338556393 203789507
608823572 960032075
740288501 531052250
656726537 23702389
385116168 42784088
981966186 818347546
271173164 227466767
533352147 601031661
136501936 762160305
546215526 783026627
951991465 906334040
316719432 826929943
754911340 658032894
638338593 234515079
246509590 711161862
460180896 707907668
995873284 627571377
479595765 380354790
506455899 226062762
335013461 817833798
231075969 128138363
847970170 267324323
588091298 588498453
861610016 603176398
264960812 162327372
5682313 637224381
209990739 11414361
942985210 26032651
730966926 929150550
309709628 674916470
142678808 803222469
897716508 834699360
528836464 212161290
413892331 699884880
308443609 82812908
582002942 705190254
136179931 149631768
326777135 691768330
839176384 353367710
757700954 184600085
270155799 317752434
381129697 659842214
176586293 521753324
801566249 627001206
493848495 379983689
684428059 438373732
479896290 146706983
229095332 692415219
340221547 893370381
675465013 860591303
342172079 345318881
50486851 45762092
196910420 482153840
704946888 712702351
96691142 762323945
187125440 5930242
960404403 643511394
740053165 704236732
345108623 241968722
41155092 996652439
659199249 968504341
465795582 755495825
462157236 83041644
454076280 409244747
464535351 447104506
573379091 409356173
961428766 577703368
611226212 293839808
131915822 487624641
459314309 409391730
284435701 410349623
565255314 970920662
618350656 983785308
911856942 398294081
406713762 33584586
768527867 307005102
896195060 888293116
569838629 9638203
782761935 925024210
89346776 411536554
333726740 383029009
199275973 707113441
769015397 96304609
319246754 968261738
216226217 209275469
420066471 384832244
7752332 37300166
834275601 176296912
879514620 555986337
151441826 759249268
232323501 672134548
81870367 273690876
48407702 274117181
517209553 48403108
105879410 452130715
303457285 659707471
33416000 579417491
793734284 271161347
764247492 495795308
2588731 453336683
97358339 666408275
42273644 421791572
178941131 352069848
627491964 189088816
444529449 147674479
910359627 537370774
522828016 696114673
474386623 476149439
900954937 438696984
139637057 906711563
558036189 218421510
746244414 371657594
351522557 756207039
843889831 188271156
824585083 662807466
102960241 309248002
308921726 533613332
704533782 378972114
322720242 688051628
660821779 857276982
673267717 54658312
222622056 25712102
845253036 219784991
121922075 546775097
794894876 42576590
940194997 188212656
929775697 656477267
866647235 54709356
622922634 124910037
29187158 847483059
343031754 779900378
369041028 583076719
746567257 411427790
814810084 452050094
900649026 657977987
36300566 392193059
171436243 783493292
495437113 863569827
443249695 865588064
437821555 190119338
499817343 200729245
446039661 688320468
215967757 725461443
982870740 278730596
587663655 115966485
359669721 778343360
395216114 730556220
442838706 429235954
376525525 379911107
500446231 499485737
247193082 538514332
379275973 823327798
339513296 774449305
539179519 616657936
18077323 18648308
239429128 967997264
244328866 452976583
802774698 525845173
349544017 495917973
935839666 538748578
306418197 205512384
931318129 932964763
71279410 698220560
683153725 875748556
807071536 408502578
297913326 698564738
438892890 785900854
977108065 766182063
140718910 353787153
299381241 224727402
909375791 428071961
244200217 863435629
672109766 775078028
107606443 831420053
684567901 842135561
999074716 902430822
383574675 906066964
810043229 970480261
842408139 274824343
45396580 78917948
901546924 355813468
327318441 471687161
655557282 405482900
691305001 972591055
648445788 987914835
560102247 826999795
925856332 246313233
290428390 230585408
767845162 679311146
244449200 788135348
501280113 952517471
641219282 157122289
748011233 163653715
486031837 892816573
389265403 711517455
312105575 895560834
770434184 919711103
189134216 862504654
479079443 756294899
240828510 742736852
504199274 363699871
622581385 391162346
975922209 896821787
942430383 463223817
789181198 906492899
275826425 714967632
704301774 276242904
912258452 873416833
379642687 389157821
892419890 359893123
177012484 307094971
31509894 951783646
48741381 520506589
551785419 690899266
110912492 961260949
214264638 870475008
51950248 638725685
822712735 71496591
819412718 196874615
37872565 720495881
392107187 184278262
937819591 28466859
761846195 313541042
430216739 391907160
812415469 609300624
591784346 229879319
994798117 707551448
963180546 930792081
642817121 962096821
353889971 580813716
114089581 358065593
533617419 621180818
243798103 182334806
49409258 689636642
431876339 35697509
392991030 250741118
526760535 411206307
208825945 575963908
774204512 183919407
992435390 791240118
569787180 774269710
652604759 355255226
575081886 254724263
877394458 921571802
599176158 996084040
187875455 74560004
901565910 241979295
435734532 961499083
865320886 89220161
888165033 287630052
296541296 438551078
643379060 555920298
384446012 545159979
542678767 791302555
593445654 504422543
97977765 440700377
6990651 132864374
106621608 162851754
123466672 406971241
59531278 721761017
700064955 195925716
5676399 94815954
638526056 23268231
501934697 582379497
636170501 896367414
368108828 286615316
449520550 367481849
725036207 645533133
343148706 440611532
617893321 43997361
236577300 263371792
373012248 192436739
342473306 345193480
840360910 98591785
448122522 17017693
790369311 765721646
667037496 581925275
597866948 590122559
540312673 664508338
743987323 908287022
445966980 432283765
256815748 882608114
1359572 406975262
301190437 73009189
498462663 968784840
146545960 164360837
289669018 140321780
873565528 569169523
519743178 933136133
742462215 619102071
69009564 862594244
280129675 78217658
67438486 826500572
750093756 931490442
969666052 293249631
623195768 15683290
204228212 53078591
126428960 669471167
436538426 870218198
371383064 437278452
665456109 293586015
522597706 563084119
27552232 912495226
315973284 812698985
64964298 232752300
200200853 625910226
588042230 404258268
838741908 312446427
818084372 472121816
151856025 512708083
599972750 209682894
168009378 272841771
635453716 545919187
483665200 298035385
200409624 507965535
934512327 540285561
729111891 407856335
350869106 866324327
200895294 960633826
544439612 309340454
131684506 269871933
941304503 912311164
23370473 916510439
564628857 487696596
820880114 932609997
221819803 127366330
287446849 168185407
291086649 12182627
651205284 592295025
846480628 540767522
514206895 596108027
992920691 838852340
605522489 279141722
170679005 24741109
662372317 96042605
71518048 520322025
149941882 137634040
541019566 377024692
438359987 299843108
371254395 554049250
951880816 896969213
783389184 503776544
494081883 15592435
288352891 945916865
113558372 259901786
13275309 525762874
272013374 334508522
560113754 216227493
683327711 824630847
579891916 449646658
433642500 470480986
81378641 576544754
245793963 267078174
244345785 845863355
332225687 387826132
169439449 548520007
91910863 179435687
178962698 281586532
490063391 807936809
615836842 942935173
252371861 960324044
940107929 320551231
164913413 303965034
174948030 739460557
869262726 314234302
68516992 766203789
80853491 704199657
994389838 458758529
79950187 858910446
467077399 996447951
528715218 433442869
294318290 344767297
245786702 993148940
345025784 762719174
676685770 429138465
237478917 494160111
853867894 843009545
410308859 796694387
97986373 85586365
284151262 676210859
274855021 118339096
657374776 24003862
182029291 84773722
720163735 43057879
897905916 719928744
398385675 544751666
120525733 665954185
787689641 511254547
998064429 335908458
923394570 202537606
359117470 176555291
693922508 465334080
478450503 781571665
700193296 523622421
615450940 202248482
231965690 532025727
97166292 432081291
451791925 806990622
982477866 560459501
813578860 984584242
832867230 935529100
417507026 758243875
585171025 13455887
920489115 278485242
131199916 129164803
788550273 665337829
768325337 60604504
34231616 137243063
139184968 992821986
189928473 963462501
947376428 253476825
102441811 681184906
64749052 987836505
436036277 848078308
517503730 329511139
760964110 875107285
426821519 478947291
310361006 413744354
617312789 308423176
379624170 783129656
547714060 542905110
856384155 111543842
459925694 939577879
429427615 507768980
663334330 32729598
874365783 718588323
668923220 811713571
763308584 665807371
584736036 764429506
730537978 98405288
291916419 323436923
372342972 74893821
842465041 115467731
132455134 106597040
510975282 255527346
925126613 191028235
527995531 994557924
610025626 342072189
380410506 599611032
80106027 757241879
342218972 631474148
788013577 463114000
512957941 691879998
614876345 380479042
302388619 589664516
682798147 968038058
669090587 605902582
108287670 486449899
574686819 616662710
628585634 511023052
486295014 237658959
437788572 200134325
911282028 390412971
68874430 360912438
896603263 450813468
359036708 476064385
282209006 298921684
991324783 414614507
109128013 743089772
427811654 395460463
178277236 579555681
554257361 645003051
199154940 840924562
594793020 260747488
283175877 778193092
512720186 985768054
876803187 234036510
565770879 469028982
680062700 217916845
735038277 714494094
766368987 814839521
899268808 494940177
919903793 494427918
921241802 580168820
195998110 513213676
927234064 903586770
839340828 366055960
280085730 945507177
923699301 27410833
32089999 535702555
562651000 995292219
226967783 259583726
116018968 505106271
637558975 989702540
805421900 91716905
701564017 595451076
353077217 132006185
161859417 101954311
303215331 8143059
201514841 84362476
336023848 880305663
290334550 767202732
64626373 235295081
517296056 878228902
449666454 251777330
409414382 544048349
226203579 901246301
445632488 761489781
765331989 106610771
267901083 936678969
966121677 137911648
459676289 859907864
521884110 929795891
523359510 358182307
215177030 868986466
643165276 854015889
476882473 766875620
105273688 549415740
806117038 267323797
504568978 214634530
667137232 518004917
107865241 449723236
145436366 796147817
315932285 966099018
275537323 418720313
781751891 738804924
909452206 329480336
120600501 731722699
262754531 759107904
249708095 705253926
926850969 337593339
741142035 627118757
851453667 657723611
660311126 212723906
465982743 156789978
394789297 478397723
295046225 819323995
711133392 51703794
138803953 280237983
775271142 799194541
308178969 375678289
364956200 759049046
624681520 428835579
134816845 256952603
139021153 2473870
232398613 565385423
310592541 769987550
438563519 392299112
494848405 897234724
640875152 553421951
26481217 644637562
104326995 890517203
293455451 679329378
636979668 425460422
592099428 519979328
717529956 788122590
229231007 210065883
417396312 31540805
919926417 229862112
627475082 280469322
674185095 85694559
233239510 973044190
57250064 763284044
923479198 126891288
659009151 158392575
314138183 556441266
411561578 178495413
121916346 73425801
748539182 58858765
439988196 346886176
801162088 679821707
491714102 222110494
539513981 976795672
334280485 610251211
884544275 755653760
837744299 26066583
768842646 61884402
345135300 141842324
505006260 900363652
199066611 553079543
234222561 780744365
406574522 464879515
408276436 808668617
462490917 771937149
40485640 669923993
796757824 478497857
201880636 737539264
711518620 847404971
422602996 477864519
19577550 922192423
301197813 314657817
699486960 553937731
75435468 436256392
221784095 115783215
186809160 1016774
729143547 999482948
374333948 267146861
513594154 33918330
497196734 568623096
730359765 201516272
139166251 370095431
357919784 313390440
249495840 917502751
363492311 973363144
851657026 856256168
331667860 115479450
84146040 383862765
60956570 534827916
704119403 436504671
993713189 779359217
923435789 1298259
249105399 723132735
403640591 563872895
851458261 760640143
758760809 586110081
323707912 39205408
386072790 821108568
905666781 171024853
628134485 825084649
463847205 457420210
566974377 20518779
787191222 392947810
890760154 304585275
400151784 658690996
771358642 52722617
773361944 210818329
466439233 39864937
431019304 105807400
615950170 542294308
762429181 588681499
85134868 939993508
802396672 492877647
434148169 326452491
33432990 907086280
778792474 90545757
370592712 534907818
61698665 768968961
282083188 109549761
668887389 671239492
529007386 817400826
81693666 562082517
209872695 87264232
981695782 851949898
325166285 320685376
507186461 102131866
306398689 157631837
34728703 103999394
573325820 106268349
196655045 841296032
574289579 938779009
850052783 23465915
14329343 950752241
795595712 114234233
288954126 211413238
654331456 16579910
854381168 18989727
686879545 88779252
270446274 511253149
486256635 555594806
214661414 979415750
534664857 834513699
960970177 766502805
135053418 714671289
902395452 628777640
16583816 30615640
996201540 844724545
326103636 190353219
751496715 638930630
820402160 51618595
849879236 868945730
609073347 421010051
592345386 81347553
266661369 79001941
309752314 686760311
832957697 666303851
811736692 612876538
419607053 840802047
368855262 325147140
572430997 55789867
874366209 724985682
874337236 93227122
175098538 904875847
702071114 335422262
905197610 428153450
978539320 939997247
442659031 474195427
286675751 187281210
163853705 484701698
403489377 841295671
930231582 606577849
56274038 722988843
883671286 209172509
670195129 359500396
642066295 196604648
989270465 555461944
796191882 9261306
268196329 134462766
753980444 866108884
686908879 213387730
927589022 287154459
453146584 994796814
154097542 750297883
672010155 784551340
14030284 986369345
833133234 45634013
698680430 307671712
452445852 421621173
767255276 239138925
850947550 159951788
809207756 723392643
683877933 960509726
180980503 846274528
146619653 961583308
147690714 81728294
34499109 118871897
746661286 700141851
482301969 432668622
276283665 113713449
231528079 324519959
287740979 573272543
884203306 569292164
714598442 372685166
940395955 523206473
360483478 893346860
420322490 945074942
360409117 50269973
568019993 19454239
36847848 849897541
778165098 595654029
131599141 587089279
560647820 870447627
913566083 632183977
329665058 786106050
968881593 952998990
526902291 619078845
748917503 181244442
939379211 685889134
302672018 106348898
892077561 640635943
502339125 588468634
118204559 960195746
794651307 515847388
826507206 265533818
145226814 959102568
390328151 266407855
519775547 514488606
874150722 394272806
648403060 760055301
936939083 67699751
702656444 886491336
321580152 372023773
201831534 458018356
78901140 486132442
745928167 97855676
8011184 597396624
25358855 65084149
941200796 419884248
364150709 59260954
239633778 390544495
615181144 191159945
913821452 275441012
746141022 192887363
104846473 393584108
408157368 261652848
225632460 933505598
699099996 986852057
949165565 256287160
614388930 112251500
282982406 166895368
933028968 644923324
347083542 134588611
647910478 682544767
293905954 422297569
726239611 327359246
768333151 153500735
536516214 792851176
769649866 485494556
831583693 128635695
478914208 62492572
943030418 677446953
354518502 224226632
135341272 336730816
229559010 795619468
570148923 875965187
4504479 412178744
576805973 522264739
23721582 469086464
703170890 377580663
38626400 771019260
723901501 877406712
425882060 957558568
314440664 349505477
720956623 147498725
433921225 60006433
181606855 339386742
473893951 379942256
386273240 217452932
244503153 254816446
2145639 148360859
411200279 705331767
531716769 311905707
996234735 561419184
505545205 11100551
592718649 333966109
272731286 908984169
582396988 531923737
958572282 965658988
37366719 110056801
864068445 206972689
456784528 457945433
233541183 472491451
968272897 985280133
265030882 978430259
48789093 37394705
47960525 727293988
654916504 506006090
725737803 168011936
985774965 763897635
222556653 141990553
698393693 195423921
482930436 455894633
828998070 363863215
502281512 936267083
746181738 696559099
999479988 254585823
593998692 919874327
197662791 156666538
68021271 581959337
793051972 763549331
461346038 541744123
206786131 148221800
52478973 614703995
958126558 488555607
100801319 745446716
533674645 7142005
111275253 637380980
641693674 272306491
380541166 900201212
512923286 674652931
513106457 494633427
34470674 17564559
222889860 851816348
220342303 779897475
230624961 27959323
