996
149028003 780778359
778885667 28448004
847131288 816823216
27701183 1931
480347768 346132743
293834188 2616
796684566 576628263
273612667 955096696
467754363 979648221
54247488 2290
727291522 447116204
58553051 187125504
662929936 6868
458749847 5309
492396115 184046389
137626633 8250
985003834 454350991
605310785 662036893
924621652 9836
66596752 308730235
540997329 183014806
652109448 182726186
530251109 646904885
144774606 474983336
216026185 921617744
62902348 964132732
117727469 158964826
739566316 278377921
553504658 58108019
523610816 154189963
184053444 1427
651271347 679905996
939065243 143212661
471349169 446786344
119890372 172676308
722600962 349193596
145706107 641895823
602958029 6548
928699570 638814378
675196758 39710618
343410771 678874695
879171981 793062780
15550639 9835
115877322 9928
505334573 829886237
251107290 837221153
189875929 3153
815623031 96299132
442454802 9972
96969365 381249411
541388818 268985933
345806511 794436795
939509418 85196134
691847130 740591726
549172045 4237
917441928 874314307
9019230 579
177347105 612970651
194064537 576623259
472463995 4612
178993374 821754543
421182313 227
354611845 81666496
931669187 7999
849563089 499977073
723388500 716247301
557077694 756601454
478151230 191116071
111436254 8625
905051852 948741219
202499397 700949883
228081728 707853736
940019855 936656688
625204546 957236370
168171694 1987
44095197 308018646
492576267 962137904
169310967 245778554
357445350 130026656
7448918 9161
497049648 6164
400795507 422970050
290347533 472881466
256599067 342684090
71741072 33741710
65120962 713772780
270269306 516112524
229072167 961428880
42173930 7905
60531546 7593
469838348 136669194
419220015 677292754
88309890 220959220
365522355 832796774
664616364 679393278
853698477 518603234
778198038 5562
128520132 44102483
57638569 469001389
520801422 746
948590030 9320
698913881 1234
296905996 238
327849548 485466036
696949510 886096039
203609852 808562862
957508379 734945085
794349579 343477276
180379093 331300711
511533467 266970544
722993854 200770820
573254271 991528608
544466537 940443109
221454041 487435790
321972290 970768215
310667111 178467283
371241689 63220244
883643199 480254171
715145726 82385120
414535279 280031481
505224451 451953434
36073894 894687418
730739811 886805017
342625784 776149734
254922904 8515
177376340 2241
323476708 403469060
593858337 787108621
614321193 44533428
401271769 420479659
358429510 671034995
136904956 861034453
618734934 933648829
961912680 380484200
35366187 93371013
192977689 976188849
899125144 3358
515350066 985499983
738555060 603461729
167137448 4718
220799680 9096
46694866 803824159
175459156 751659064
728118686 5781
960361901 728849202
121268146 862444507
113124243 49372971
448132931 989085217
290329291 821887390
459551503 113561182
452440446 6793
60867329 852953699
491435777 840881300
253564207 701290936
145270976 206319494
268796271 73337711
954088449 85853904
752750427 6937
328880905 649083656
343445596 1571
422607318 705255808
845611326 2183
261689142 501115567
71981071 499146366
2822649 566535244
942237830 2183
430817166 338021890
807916742 527345232
548406161 790043295
410911131 184180201
823034407 9165
148833721 710630729
158436445 704
173876665 40662993
641706866 560006116
973131385 6086
195784273 611365200
681328029 974730150
957495501 304643159
737595181 751448440
435165738 6120
968379997 4402
633351690 491326672
94766124 236493651
975743330 470027719
954651271 295457682
478928968 989721555
126497337 151389717
287735250 606131190
217009101 303913530
886368870 8232
263876304 174200019
50551044 476431226
197957318 404814532
697770487 313492797
850340042 3234
273777873 709648700
881321518 645133873
870472894 666461546
787327254 634863198
142900656 598075525
965415285 539160725
732846761 6342
481707810 3163
559650989 129364038
678502134 446431805
402777809 757462763
552626493 393483664
265050794 7186
875063597 8308
525095009 8289
168777790 115289528
731276148 781565409
287519084 8588
740301670 259346732
31735628 212289572
219362714 347052644
725953739 927588238
184710648 88226214
994609380 959777538
259347198 5377
940043205 4129
186325824 271866458
969338212 632968839
350741387 907601564
455404593 692990872
828411077 1820
442354673 584244378
143269087 747902914
606736635 680528862
650905360 951823505
832131956 387871799
10023897 845541968
131822874 261
785078409 170032477
147688210 588955144
847218838 166999294
736197836 6460
663519805 9774
335669045 305680894
303775798 723399573
303727772 154094278
889350326 3792
654952058 528438604
486476716 614050890
957815411 513268650
73318521 387837171
339795289 4779454
207994573 4119
888282198 544899364
24522140 2348
464033621 138425076
386441965 572205338
424173153 9492
928303552 46611651
31125023 103554451
277779 652303381
236482228 919811760
180518181 635569782
237898292 712569366
198519275 7732
888252036 771305523
284539663 4421
27607054 777633262
480717770 798826062
106736564 5961
871932827 2410
134228322 631699621
854314041 6924
130931106 562138567
339393034 1954
150661050 269512818
291885052 269068393
370308443 180107416
153269700 130855914
851629294 564678774
666776517 581047712
875316387 6123
931084867 643849636
748299460 560422747
169090255 4529
985057341 5789
426714126 532962852
372199074 643669219
959570957 669850126
329911645 7668
181254464 539193212
483023260 453306852
664084847 424169698
19827910 234087423
190575151 523776676
194278088 957399668
570332738 277740479
991071466 502823166
369058096 970347967
501116632 814316885
985727570 213917123
716845880 635286974
64661316 3672
149978452 629346746
140784926 703288277
183734918 669
23034166 6562
748099399 28786663
121941179 499510519
271604701 371999377
494850332 7087
208769431 263982146
363472323 631007844
31643395 2929
438465164 794069772
24075455 427222240
161859423 2832
273284023 873
472833184 605242043
15316649 715
268221800 450594161
14775336 9025
609779692 688828859
63942172 8375
730076961 258742442
764107484 989559018
527320381 871026831
630299757 5476
923473391 549161770
383412267 374309868
114321714 568109228
782852914 8188
813639117 2854
322289976 891378210
70322944 597132628
704544636 624749639
972189329 782527847
332843474 598531164
762477724 257435524
391311369 7527
786357717 285158494
218327914 8891
447942260 7708
998364828 446154220
320905336 89849296
643296233 738200478
172193921 9232
746897422 443809681
918185624 639208733
991356262 759729134
800159962 74992641
49239822 4149575
591668628 866576526
269708461 3533
60140797 7338
866718001 2339
432167373 396946716
435444157 209650162
498924207 6224
698691317 410606161
78593780 3193
82762214 651467980
745997306 409038080
451742903 9673
256694505 259656276
402285092 821072023
449256886 631627329
609357420 484320701
910715276 4013
294439005 6901
860072236 562814857
651145709 8660
518222917 2305
33701337 54643832
996295761 3314
281925340 360919625
463633442 217087578
11684645 5915
421662036 292713827
842946262 2141
219385606 616550739
748680729 9485
86724933 175427806
977336183 4029
354585767 274507668
144239450 42272604
266783991 628724664
389254511 830486043
891256969 4357
537309768 4768
558295756 746686784
380066838 9484
755880514 5735
559493198 545567812
257282914 4056
186441836 968606152
85697205 885709354
871859190 126985516
989391 965
593188209 485551826
875646505 776460962
957757598 334899399
319720149 583078380
882952078 828106133
32557142 714333572
62765722 373140117
482423774 3732
765169005 993681043
164797579 9331
997812051 80
215721231 417672236
860926987 546502546
717213942 987944593
263117860 4984
646460782 922478153
690609784 5298
965846181 8262
773230765 861903773
580070061 244670796
134045911 309282646
9614518 456071789
778746679 170773008
158220353 2561
640199098 8211
88637552 412426788
106636690 892896484
795486804 579394725
941685508 746234659
912611825 331696826
265968295 678225900
97126240 872589454
77824021 171924279
265830521 8921
260574044 617761816
138879657 510893158
198691036 75826524
738051621 3844
523833021 6398
926126721 618600453
315742356 806953108
525894770 754128557
525616846 468338785
144267735 637044534
923907017 5986
544678010 969018173
290697428 666367954
658172688 1081
686820065 947018988
982588632 2108
216591267 9966
358082497 930429681
355363209 9025
843018410 736136372
885893818 513243380
781908233 6252
937400658 2560
868107814 465638855
808595902 4496
512093363 4861
468852546 7657
733732137 265292031
980653284 49385942
498816120 376656771
473989050 427330747
690636107 8103
183961259 8654
29649362 790678082
269944662 7053
693239304 7156
73140089 863836337
724140150 7686
576981854 663871116
472630214 701064571
214446498 698121416
171701029 734840089
917047616 2264971
4643281 1975
364123800 112091463
348194991 3221
933693823 8935
717962042 517987106
263935981 5902
739408644 2997
594115517 2908
46330680 607396933
276225554 473354080
858777152 456
783719986 634279726
90250927 83220878
707608417 234635529
560392174 4605
293937939 9218
298677336 782124556
972119285 3525
464955554 413257672
293148486 75265020
761070399 277291960
385015756 7670
627257197 97
892040944 43322079
749239301 220706201
912687518 2377
877449025 986033657
120300211 8329
576906808 557719567
877260814 608091268
248470591 541864137
945156171 490502346
328148369 609643899
900926053 443634840
312746311 727099221
266403554 6404
812382696 177321327
630262600 123639470
174062704 224449502
651264355 686024890
427733196 3216
169219030 7743
610147660 164591580
505598514 661514341
90873292 635386836
914935050 1710
575750846 501891099
645946768 3577
613808292 6961
46717975 457628252
233653336 141417758
779049784 311538370
146407883 220078055
682089909 8115
178897503 82
559244785 332212852
437369596 686374406
807256671 803899566
375805634 624185052
380146632 904877381
402284133 8219
876972884 911827821
216056868 933310720
781314236 732327524
266492041 1735
414586080 813639337
804383054 759004992
50944576 1164
258323336 8823
801775830 843397589
302330785 6642
843347229 851666834
547540589 249432345
21175220 7426562
335321971 140499448
430453805 478828120
178451154 652153053
478829164 949958838
406334395 934260859
395422749 901071654
943665672 916786018
201734279 201192235
852339593 5323
50325135 603601915
361159952 712738369
943600452 732598800
899993381 304757215
535496175 4463
410875558 848345296
509617907 861120893
219572816 282899429
854485142 68580767
138444321 949530687
965333524 377798430
756833228 9257
816379799 8835
753784180 8979
907601521 808091487
375324930 553711112
770824402 961865824
748202124 5942
138146826 1336
962972210 84814088
703113225 558378851
971166447 451051931
454090753 974183372
691526313 950610013
627571430 923977422
729145919 808993137
220571846 252381530
285582943 382663789
632537549 899617700
200119176 972942075
601633689 9303
312554201 824668764
546118355 770
284516536 314646215
663450566 649098609
93240743 8670
5246307 631049134
131988238 227237171
520329113 348484223
743566858 131722569
866423492 999737966
782251340 159748894
488082689 688537153
908065619 687443752
534240903 2678
531588476 219067281
296286185 4364
860827013 8793
194062047 261
141171878 6280
353832581 945400801
453072105 268917537
195364518 952305412
561642361 534897355
450229288 491746376
343812259 428275117
326895288 467477655
373173205 9231
935511316 4760
280534957 176024922
826498377 801216644
974329417 8656
387997992 55564961
860088843 154336164
145875644 759520733
165951970 493855194
505974828 9066
761018351 8226
997577984 317723894
227318016 680908642
335875073 919199172
900289931 703740673
383849370 166755774
253211653 646000553
246141092 880391934
547944411 976761383
239270455 904303021
59780377 3873
495714081 438799967
853183963 293042201
81850910 74042167
251979619 5108
799454191 576822188
949343976 4639
275317792 35993524
486575923 688465382
461326431 5029
286654266 662006680
824929449 322406184
185383752 985
12960983 6771
310814255 771358873
509721475 676037618
366589937 491606382
407329801 24
307664965 114491476
81690112 8952
720666792 204227517
320541100 464466673
122119369 400212952
141301719 9880
284535977 233036627
743396191 43595656
886878679 6472
230526976 191080690
421761289 18361443
166704391 192143053
617581683 381619156
934114322 136951669
421848467 4449
958589256 852575476
648717197 27111075
203923419 608467918
564352742 517268909
796798916 334309734
249279405 692954412
695352015 192405444
504793892 185897209
351091308 5496
673208717 835
368940709 80347074
52903547 523844799
370690497 625387109
293209568 50529524
833111578 2585
622679881 438513386
95257522 7552
793552488 349013082
516884795 9251
801577459 7985
974204558 198
526232871 2348
724366893 415123734
267963999 9329
904527920 4144
32226058 960235633
30832246 365097490
130743133 237344608
710294652 487460669
177862006 508509029
257878531 916246419
287607303 503504700
520413569 6497
793919750 1468
177328461 987689684
483312176 807287181
373322615 9903
48374152 134157956
9694141 3079
201054305 977506414
802983969 179946556
63458841 1912
799392827 2611
284107072 611944929
389575820 716579077
333615731 325835107
90751553 1618
813047344 159573283
93069361 246485201
880517041 406465379
836620141 3282
146012662 346394080
587490857 974725932
723687560 9790
956731737 519451142
603965891 262736835
181784501 853951731
544602945 426260753
809614663 181778428
376997657 450884398
286224285 145303555
988513730 844948578
300496967 968777456
232600759 488040763
132087849 976954010
615795960 895362081
162388632 460421331
586016058 7666
140936093 571130054
733624529 5740
673432584 2512
408493849 207
115406948 2699
715449425 4535
781061728 988373053
996782029 367254324
914739919 515722501
583425973 365843209
937832743 9582
581119552 363025359
911196257 893166018
952732989 2096
375863577 516943098
880508716 770542059
219972871 6369
53874155 3614
372770517 193270307
898195718 125554706
806816576 2583
986616463 242638460
260702075 458905502
805961192 6098
824095433 592220131
871874801 921073601
420473314 919535572
629889257 3579
622484521 521938805
260216575 805264321
767187118 88215904
337201385 9228
228450504 1795
601101449 7171
801300141 3916
421048484 405117544
829850263 182435981
51829197 263301010
872204700 416950988
481920637 154546173
96169544 175596428
895672736 269979670
332335468 651917234
225169045 1236
296673267 336700333
87398988 445950965
290580024 762895080
513098747 617176930
913929659 8182
857530106 828831174
941035405 204208197
631276923 7700
212747493 647967406
484116063 6298
108999774 804564711
94277562 413766944
66200719 1106
55481627 959638260
236458704 197375019
997087300 3747
688525227 761317351
947007191 443325249
931062464 4043
334881787 1634
538768727 571001283
877577698 909442897
415962403 4724
977561571 7511
709108482 487699851
708317020 8058
207530165 4189
561870254 226699374
331290131 823558636
438123518 233083110
443305517 997609418
747832538 964628968
529367074 761970008
61520838 856272760
66877738 249853483
976862540 4167
463884574 941432452
974700017 5022
776532582 443675325
846233992 2457
243977554 25453881
46271971 318563426
367334048 552427582
456914620 769547112
829726762 4363
806850938 1410
842329444 777374516
750713309 94
98406345 8258
891749577 916994172
928807071 461595795
491674242 737711497
479386123 7753
442210970 13546721
703525200 7825
264882374 757595606
318564498 6731
66253596 6225
829385823 40600274
475335724 260257777
426722932 455506266
684432702 149981409
736300512 232851881
54006460 470632858
414824222 93354809
893268678 293318803
805276464 626167062
157020328 113875528
252983916 727661615
548424180 159558044
685983268 143530910
146110417 5908
437296786 701553652
699634709 18241373
651752146 433899262
321141419 795009120
162400112 13825498
264626471 582416936
298784303 4419
172899224 4659
5218033 28854926
986724529 1834
131203956 9000
225048219 903345356
854406769 746478116
414764869 8096
771472710 822658411
729795805 844643581
509277188 841652052
463442211 8606
191592304 463984035
77900293 6069
918769401 927576074
804752890 857825302
527297975 641808337
943625759 989411681
761764341 477276683
364448470 289066617
788565215 874699046
941895422 611238432
224106798 687974080
806145165 912987942
457894149 519600684
812068315 73008375
311494005 269497802
558377552 231883045
94188739 275900589
347536450 7710
910001918 459683958
821675212 489786866
534916771 564344047
863769809 949531328
966281614 450980469
192449001 496799560
715088657 454941516
905237923 7034
3248319 951333899
663014101 954
358842240 845184051
973360364 1176
896364625 579876522
403384263 532065198
556241753 438606359
966699428 763532130
18644416 464043265
807622308 952045621
893641790 149083921
476288359 7120
208285144 1458
791248355 5781
223706375 367540568
349074782 5977
364571819 4345
808588678 104126449
783577363 722265404
597848009 8436
330289621 72024358
797560870 513689008
412450250 307295378
105464995 223019829
318580155 338937389
309048029 2962
230920301 1570
399907355 876635998
355219171 4098
423202763 926109101
832057014 882872313
981307674 133472932
678364807 595092245
80095077 173333419
435576600 363340401
399352142 602
671035146 3444
80639533 965837199
394131497 193692145
499867163 9138
116852166 9902
858983507 323260813
730571231 9577
309345610 502685156
455876657 9876
276143488 234857210
961418930 3203
103286025 718638160
801387240 885738406
605540627 2618
77701745 165687516
149993825 327812576
2004860 858208166
139778430 7805
748921914 740095148
465663552 786285699
252689384 932905890
100771188 6402
174120962 472915823
722197788 755461058
938092410 6810
706597354 5064
9041608 537024725
702466084 29870731
965844080 64431373
83191813 3616
129488464 514798560
854767612 726970761
15352917 495032869
892041226 196722129
647715754 958970417
229004716 9826
359991498 750234492
343772988 237710852
893974737 3334
320256574 643713213
719236988 979744591
538706243 5719
895225646 1842
152322630 757684462
815841091 751327405
858148015 769455288
387382897 7299
586541767 454414224
177229126 599074009
368579340 232556790
345132515 2366
321352273 192888205
739845923 5626
610609345 6071
251112336 674070038
510902747 241861654
343500773 2684
28288347 5835
356965283 513313625
577646323 656227482
778062871 3757
791093739 292118623
542955919 117757230
830306580 7480
138747468 812285906
573553678 33332608
807939235 486048494