1 3000
212225896
316071852 632143704
637732699 637732700
967759521 483879760
368657163 336164059
936487254 915096024
147459276 73729638
639890295 319945148
419701363 209850681
48148184 18587559
998702155 998651908
804297974 402148987
338463941 169231971
967142067 483571033
781382613 337600838
229508794 187246943
551561732 275780866
456977666 456977667
258937555 258937554
346825595 283210246
220524734 615157858
367528806 367528806
105648689 52824345
853385247 853385246
884145128 814250815
708666116 269911854
149321453 149321453
390868187 195434094
948808133 948808132
532006372 491359318
114245866 66259770
999530922 999530922
453683263 226841632
823373579 411686789
172260462 85805906
811252413 636809097
294675954 147337977
499834984 499834985
343904363 171952181
15179254 31248127
162806507 83474226
721346568 360673284
254796879 254796880
660038141 660038140
963619314 329628752
107656654 42277379
86271542 86271542
581875741 290937871
429527225 429527224
585836626 314292469
627709768 333604674
974900273 974900273
326437053 326437054
548897729 274448864
935496168 930351295
576702440 317118953
441772406 441772406
964933955 482466978
700516143 700516143
665644347 536574017
120078526 41405521
834288405 834288405
492942659 492942660
215541913 107770956
977761143 339403524
987346605 601327250
397016824 198508412
969974023 484987012
799931666 799931665
134775939 92816954
620268394 248723448
53152116 53152116
858650137 858650138
254814195 127407097
34939282 16769089
105760359 60516311
906098184 906098184
292460383 456683123
131389858 131389857
105788302 37649985
841076321 813318332
413948327 413948327
258322427 129161214
283836895 141918447
938600714 439652860
767181925 741239700
768613274 384306637
202113793 101056897
702876805 351438402
518459389 242137923
457550743 192367985
700891748 350445874
692912587 692912588
874693631 874693630
397147644 145642918
830206215 643095471
876211411 879631201
584331752 584331753
862604129 431302064
545839391 445665156
918253646 840233789
365792114 152907831
56069137 27686696
926603528 321255935
382651014 191325507
630844969 289567494
229126171 114563086
886030624 443015312
918506523 800298347
39593350 21633109
111024595 111024596
564221849 282110924
295869187 295869186
178305503 128869392
362093294 362093294
19899269 19899269
231393382 654558674
971753673 880082487
50790194 25395097
516821081 258410540
758974904 758974903
547090470 547090470
479704479 383227183
655940068 584587278
755315388 377657694
999005663 733331396
54648240 27324120
467354115 233677057
727905334 363952667
904202940 997225549
616776368 308388184
936310051 480314631
483243512 722116208
510718059 232235577
997604395 997604395
61670658 30835329
63471114 63471115
550692529 550692530
700038181 350019090
706757613 706757614
769745659 384872829
537190415 537190415
485917589 242958794
159166297 79583149
987542449 493771225
895324569 447662284
602543099 337143882
465924530 205385311
999043518 948015416
393724304 393724303
936649136 468324568
913514902 734685395
68150227 30654513
453127825 170887002
966199090 378537817
948337013 342908000
752326024 280228881
843673991 654697677
803583449 401791725
378476378 178876444
479915883 239957941
821453680 958439051
381502894 381502895
25136083 12568041
890612279 441142803
437086555 299036860
867309489 433654745
213193502 426387004
452071016 226035508
779441817 389720908
637363143 318681571
313024899 181746265
965303059 449387014
887342168 425579454
872570177 436285089
471449772 335567411
439662126 439662127
731541539 365770770
858850382 338371175
661252926 661252927
404216404 145905857
994098228 362926850
910202581 910202582
220343223 110171611
9484130 9484131
464956495 232478247
183571044 182458406
125546239 64540449
152687236 76343618
956128468 956128469
846401028 846401027
531576047 531576048
913310311 643038195
441116147 220558073
15280725 41861446
375826890 375826890
862182402 309317391
409010107 409010107
785984345 785984346
888872643 398776673
361966461 180983230
675753165 395117499
989131341 989131341
16475661 16475662
540988452 286118884
576894578 576894577
40076099 20038049
787423479 787423478
720128969 720128970
99513852 49756926
792919236 772716880
955592135 475473791
810994605 405497303
489133156 489133156
69991669 139983338
16231128 8115564
720446458 334407161
648785829 648785828
681518000 340759000
740995863 370497931
963234307 479444678
8043913 8043912
398430353 173179788
973988916 430377789
381425564 190712782
427116393 427116392
472420130 172025397
117197872 58598936
445551173 445551173
490545612 178778919
234647303 99721765
290093180 177932655
448240275 448240274
13779339 13779339
285700859 142850430
296684799 148342399
979678557 622351736
989692138 987075730
391886623 157493119
939658344 391370534
848244596 424122298
600432355 300216178
387003475 387003475
502525006 502525006
695051554 605234446
957615729 478807864
213742645 213742646
519887629 519887628
974213080 974213079
398567198 398567199
525514343 262757172
108875357 49803127
356903927 166479321
821489037 606104939
582444120 291222060
9770320 4885160
269099225 134549612
940755489 672774821
469975725 469975726
68219220 68219220
341568034 170784017
546886903 457293005
949581759 474790879
894987600 894987599
26744923 61780385
893960335 729644997
619375633 309687817
437363752 407547221
271387582 271387582
79572837 39786419
132188202 132188201
386668055 207779043
340460402 340460403
34086304 14761015
805731909 763984698
140039617 140039618
780480320 780480319
861969315 379983247
614409042 614409042
3592579 3592578
502161451 377008324
746073936 253593288
526075722 526075723
276161455 138080728
806907640 806907640
890370260 758214766
56139363 130917870
279433109 139716554
134244077 134244076
547213469 273606735
321802635 287716948
727707361 363853681
579204873 579204874
629954179 260169101
680098472 680098472
864363985 782336604
992585653 495870275
872079441 872079442
739345927 369672964
730248362 730248363
271719651 135859826
812857177 812857176
519716448 259858224
844601854 414684294
13911434 5495758
356418048 122777697
402852895 879343216
865157625 432578812
597373037 298686519
481091011 301738553
998307991 498773615
317736211 317736212
596591744 472010575
434709549 434709548
744393528 372196764
275030222 275030221
964968484 956704876
294814533 147407266
479182462 406831722
365458301 365458302
716924043 716924044
103925240 51709878
149108409 149108410
549067432 186444711
356901839 178450919
137790739 137790738
210711256 112056958
874991704 810811965
881880148 837389338
941020202 354536266
963207200 481603600
494704557 232521077
363865003 129818844
758069343 379034671
997192596 494434662
934767000 934767000
543903958 271951979
754829447 754829446
783590648 391795324
286830302 202173699
134497863 134497864
398303911 398303911
168344743 84172372
181024256 89344199
541841832 532035769
552064881 552064881
691163322 293616271
941739062 460049946
89821716 256972696
317398869 317398868
419850831 209925416
971367876 448617320
298959972 142727554
875607806 437803903
190603780 190603779
469461097 469461096
602894393 602894394
621149377 261612750
891569556 314923743
301975191 150987595
832794467 416397233
420946468 890854222
381396848 381396849
113721121 50098458
171940987 85970494
435937707 435937708
30491348 14101441
813344692 813344691
406476742 406476742
687686707 580803154
632803786 632803787
77192360 154384720
82599229 41299614
443322271 221661136
855952392 575310289
541647948 448580624
666725889 353423206
864517432 442637597
29321543 29321542
875435504 409090470
897650408 897650408
801228610 702909737
433510321 216755161
788433259 394216630
615756864 307878432
115614394 57807197
886029044 568831257
583343100 382841624
790398545 395199272
966209413 441961195
986402052 526716878
470026459 235013230
253866573 253866574
201487728 100743864
754235770 754235770
391112280 301557138
827330472 413665236
860237563 860237564
120172362 47352560
542023616 186550217
102249362 102249363
815703736 407851868
893451841 893451841
103907037 51953519
210455342 210455343
336883619 168441809
927920795 927920795
986773785 493386893
592525433 296262716
876226449 876226449
806204113 401982822
997821580 498910790
922145622 718049913
92407979 42974376
995989178 465057371
224100868 224100868
733437561 377638874
402538465 402538465
887147938 887147938
666488015 302436188
646870352 464493536
297960747 297960748
898898390 898898389
636575837 303423267
304903906 115427197
558961997 279480998
459790729 229895364
680429849 435788461
102038066 44845292
829074569 829074569
964287190 426506406
324111411 162055705
911194920 455597460
133251640 143622402
111005901 40157300
621895210 621895209
452335710 152348425
986748526 479251483
177233285 88616643
663322429 331661215
821461092 822790332
215136859 126362025
980947971 980947972
225466367 112733184
879195848 879195847
185840548 92920274
525329416 525329417
986009129 458319038
423612934 900994618
914737221 397513384
480542442 240271221
334755759 334755758
154235401 81012856
948873727 834497332
844615341 422099607
107159751 42648062
143388064 143388065
144679135 144679136
556589046 308492127
612008176 306004088
493570004 493570004
490178683 195337962
116987993 116987992
105961751 105961751
214857871 86019882
948975683 948975683
234600099 234600098
533501477 266750738
56520313 56520312
718570495 263888860
50800287 25400143
406301253 406301253
307440185 153049476
223804611 111902305
565711290 236673412
263101813 203909675
965566979 482783490
363429582 363429581
990492774 982655805
968955241 968955242
365295460 168583702
388539953 388539954
957936906 957936905
757913185 378956593
346780376 224911579
270040924 251606271
531871663 531871662
27429564 12399124
624527714 624527713
725109045 362554523
475064588 950129176
575633085 287816542
139402144 101310658
126816165 126816164
219325972 191648913
301345313 150672656
906518211 906518212
801103600 801103599
296857411 620848506
612356668 612356667
423166042 148037429
442630476 200026227
831875480 468246346
905173202 452586601
55616417 27808208
786049857 343387042
983338415 489628931
349555184 911159735
141810027 70905014
802269198 802269199
1352592 1352593
84188616 84188616
972886874 484150541
437906096 437906097
163265177 163265178
536964065 536964066
192666642 192666642
991086101 785377298
501419007 353022518
600752894 656573648
247256118 123628059
190274164 75334759
7916811 19134251
817226965 408613483
817830212 667128993
904585426 970911322
235592442 617120224
901409452 450704726
412798103 412798103
436317787 218158894
881615450 983809959
861574163 861574163
861807703 430903852
903227959 788575603
497098595 248549298
464774875 186900064
719035295 300400615
766788274 766788275
962408373 471416968
355477023 355477022
900257379 688178295
693602623 413821945
14539113 14539113
269698113 134849057
706916111 706916110
774989085 387494542
667503264 625305314
525265298 525265297
182263565 91131782
962355745 481177873
258394871 258394872
64326438 64326437
222643616 111321808
469115584 309280265
916259733 916259733
98575429 49287714
882753447 441376724
985886472 783144621
688271359 688271360
185947982 185947983
606628196 220651731
22721370 11360685
590335805 590335805
713839858 446534038
747006261 295662494
771314188 515946597
237612052 237612051
402360695 402360695
978640677 963523457
424336411 424336412
215008613 215008612
839521290 578339922
139623559 65150078
458462225 229231113
559651727 559651727
108798242 74299466
561165159 561165160
927516745 927516746
246098235 83642380
522503371 522503372
934726952 382734309
360709871 160353258
943933242 471966621
614312246 371626980
86077433 42163334
799384230 399692115
297889165 268283597
627812596 627812596
72719822 27457498
378559228 130336543
760576117 760576117
470674763 941349526
240550136 240550135
456064176 456064177
656948850 328474425
242787401 242787401
487445803 487445804
685311036 685311037
947593267 666882331
10156165 4106468
454460966 454460967
703621950 317136859
929461552 464730776
525110781 525110782
723779023 723779023
334510432 932240753
153083219 76541609
341517531 780650720
705083669 311432957
861515390 348826838
445470667 222735333
847883932 722328208
525588476 525588477
998041512 975147584
397948190 147761531
940143644 470071822
996501221 911731850
826962965 745706957
615363529 615363530
731817086 344908661
927173321 463586661
223198593 111599297
865376821 432688411
960614722 960614721
848759251 379220649
527424151 527424150
815634529 914354668
60714525 30357263
833853023 285384132
144587193 72293597
410658415 410658415
843354843 421677422
69878160 34939080
732214072 278280237
442375401 442375402
200074218 200074219
277289824 140862717
732157118 366078559
595011257 297505629
244611938 243759901
862463005 361718019
959526135 401701232
626516860 979257450
520480716 490325273
168249829 124812979
415091421 415091422
893844533 416798690
191095821 80126279
185631966 92815983
992040403 466317030
598841410 264607275
370066438 273627708
969289822 484644911
593897735 347664093
355755130 575691748
544427130 736479475
423454770 423454771
91493362 38197777
804813298 845936416
30696814 12552201
982765306 491382653
771368530 501415353
979402972 489701486
374393447 187196723
933237601 466618800
906108888 548155718
482343433 482343433
103674563 51837281
103831824 143091534
934905476 467452738
503865727 251932863
9969377 9969378
615089849 615089848
653489666 653489666
72705429 36352715
335164533 315324110
284682141 142341070
109343835 54671918
806000368 608275472
397937038 136153080
128154889 264123920
228535136 228535135
698382644 349191322
521360949 260680474
416287694 234215150
851482349 425741175
962450850 956545629
391439304 251997843
119372830 119372830
949996944 821901815
252859632 120557627
925903432 925903431
593679632 251747830
897615942 301465103
974492678 456204938
686878432 343439216
215160677 215160677
138361459 138361458
876742197 438371098
721684953 360842477
341034797 341034797
222980991 222980992
71220729 142441458
238318609 119159305
32792645 32792645
264261193 264261193
728177010 728177009
662466589 662466588
729999020 729999021
733397121 366698560
445473385 348091577
357470594 714941188
955618547 796479205
188171438 94085719
680996892 680996893
996437778 996437778
664101026 664101027
906511897 587182178
852394996 852394997
256411051 256411051
423762601 211881300
218107538 109053769
871744278 696815955
868506264 294981551
969808371 324443979
955266978 477633489
662961132 662961132
984074227 926961615
716721310 716721311
923947713 923947712
648349319 324174660
359856244 285322682
868944273 434151101
375949053 133431280
502223659 251111830
483438216 391530665
913628076 456814038
607066712 303533356
383284443 668054482
133448467 133448468
513065212 513065212
128477715 128477715
474360119 458477643
474384281 176103119
279720217 139860109
121131505 57299916
576015341 288007670
415237548 382103927
393135385 196567693
312642597 156321298
127770373 43135699
123856917 123856916
920273671 390516182
751000533 375500266
42086077 42086076
482863450 482863450
310404327 155202163
503986889 251993445
60457735 20175144
829199083 414599542
695149308 607377483
328391033 286518110
921021479 902737858
989371937 910620366
506957308 253478654
39024865 19512432
466737794 233368897
48700342 25423878
647980171 647980170
792229963 396114982
483323931 241661965
89275207 188318554
799285485 799285486
622518775 260825122
703719872 703719872
277271109 277271109
730060616 273477804
206808748 96435100
261441368 240285300
653620049 326810025
396568668 197342594
324668342 777005455
635175430 266810906
982602750 905799932
34014505 17007252
495993950 495993950
143795299 71897649
475780215 475780214
905113550 905113549
939984059 692300691
329198539 180725038
857166644 837546928
864117398 864117398
932736895 608422284
453403446 293077727
393541517 227441512
292644273 146322137
850690476 850690476
732533694 366266847
862263756 862263755
129814000 129814000
260218734 130109367
824629829 412314914
218077263 109038631
785104242 392552121
810992041 405496021
162711925 73448369
722581827 722581826
551449513 547880422
818398159 409199079
910560003 455280002
341959033 298493296
766268236 383134118
390950103 274659615
316521545 158260772
142260569 95661016
985293630 724851017
241768539 120884269
901595606 450797803
479425254 965336995
930591777 754794999
312482702 137130500
227248634 89135486
336701898 168350949
747627075 373813538
970172771 485086385
940095293 940095294
241950267 93363872
593587854 553586257
792285978 501801627
799098529 795943523
542338856 542338856
232948425 116474212
886701340 622121306
229999032 136313431
699597129 311068205
991828498 425238882
359383750 359383750
479635759 479635759
863697577 431848788
71517444 71517445
4754821 2274595
949163076 647890439
558852941 237026264
732263934 366131967
963559773 360739257
401433855 401433854
332091443 166045722
583884317 583884318
525584189 525584190
378933051 668340656
308731242 175702298
964470433 964470434
851286752 425643376
637279144 318639572
801939434 508490301
814508988 407254494
519658148 259829074
414700073 311468326
811322810 811322809
187254835 187254835
491293294 491293295
444612259 316603881
927726819 463863409
996913852 965311631
55963416 26508922
852794191 301860083
903004050 979205996
435753698 217876849
914153714 340527435
914414429 629806918
774917683 387458842
247053826 247053826
767308140 383654070
758937310 758937310
127200450 127200449
420894609 420894610
76238367 38119183
801349521 801349521
874645494 471805228
706356723 508852642
188585797 90837097
717347641 358673820
455680410 455680409
374451146 663848310
884257192 456661155
86564593 43282296
736610677 736610676
17419336 34838672
319385068 207010247
662175386 662175387
936168394 322789513
832954843 416477422
252413211 192388250
545756105 272878053
793782600 396891300
278703875 139351938
975297159 487648580
398011906 249782085
460205231 166911486
223479433 223479432
811644835 405822418
876756175 876756174
768693407 768693406
118575745 59287872
297744762 297744762
249258063 147536737
389740786 194870393
611009321 452635359
814271140 309545169
841216957 420608479
967631059 480806342
43914037 21957018
444143298 444143297
777408793 599422930
447089518 356027233
598636977 243561695
508220487 288115685
126379774 126379773
632775528 632775529
111187291 55593645
502567357 251283679
714391371 646335524
675760359 389911561
103930409 66546632
394818114 394818113
947791196 866490436
478509958 478509959
233817193 136219433
338857952 338857953
809432616 376928163
938948471 313357712
984961733 686341527
619243194 619243193
874418059 437209029
854477874 427238937
524405525 262202762
904423880 904423879
271742663 142647661
519470719 259735359
840860566 825348821
570444185 285222092
193241827 79381602
545414649 545414650
408020811 163140035
424700906 424700907
792632195 568407774
327986505 142054713
972801117 466924339
836167343 418083672
1751952 875976
918867417 870319198
192077475 151953779
392285585 392285584
596653939 298326970
36182493 36182493
308015430 553418432
626317366 612116775
45441497 45441496
698012561 698012562
964936375 807330105
233916315 233916314
877808231 438904116
74326752 74326751
982704541 982704541
761794028 761794027
379087498 189543749
254851484 254851483
594167894 594167895
870355172 435177586
282707985 141353993
706239374 291106819
927269880 326830792
901366073 875512735
281651162 281651163
561008551 561008552
837179061 837179062
720253223 764114512
665086604 665086603
325115693 408141631
934060725 467030362
449264985 224632492
909737457 909737456
251031581 251031580
998417437 975766832
165291913 165291913
552365911 276182956
487175016 243587508
909015946 543674838
533450092 533450093
358651109 358651108
749254727 749254727
982152878 922494255
765132202 308978238
702618581 702618582
46077033 46077034
578288119 289144059
262025837 262025838
749612393 749612394
599770382 299885191
469489483 469489483
561824056 561824055
610165155 305082578
466050531 466050532
78419253 78419252
460552856 652890390
900622499 450311249
5795564 5795565
326936695 163468348
306430197 306430196
801404279 801404279
158828315 62107108
504577531 432983141
751355083 375677542
186392418 69152813
965556409 482778204
613185749 306592875
221838625 221838625
558880837 279440418
375781729 375781730
289954331 289954330
114314191 47527518
541813380 291365501
391519840 308892633
795314490 615939631
502983421 391286266
575211299 555179247
569714709 569714709
718740846 671439933
583613122 583613122
198811544 135671095
278217110 139108555
477678447 477678448
715767577 715767578
297770406 146546017
64880973 32440487
880252800 880252800
100748238 46195149
230812765 234431950
824338970 294371931
771206292 385603146
917955891 917955890
52600501 26300250
260490764 201940978
78401661 78401660
943077731 615857929
593311251 593311251
630280661 472491088
665970251 332985126
239911405 239911404
959091641 479545821
182877490 104938226
893649735 893649736
987531784 695403237
393557411 196778705
714965196 714965197
845431401 845431401
71361692 71361692
987016028 892047347
623022538 311511269
552767885 276383943
712624487 361356072
715270815 715270815
412555355 206277678
492815385 985630770
814130962 744995812
299174687 149587343
943273978 943273979
564646830 516429893
94719882 88874097
428451932 428451932
19106336 12326827
872545398 402824379
978703111 971409009
733177207 366588603
999780498 794821344
873184208 476003691
908464521 908464522
414176900 414176900
139106652 139106652
646234308 380359867
295142085 211092794
596924929 596924928
241476019 120738010
452843937 452843938
322713884 322713885
867640703 742253174
63285557 63285558
85983805 32807777
874227299 874227300
184613408 87124977
995895866 497834829
687378767 343689384
662455156 312693934
708568417 474730864
986733454 422333782
954518023 893048312
820339082 820339082
264870981 132435490
664753590 664753591
445225904 445225903
129615072 129615073
430941234 202210914
249673760 249673759
812843645 558299572
959876723 479938362
559536186 559536186
722860677 531719966
383251446 191625723
838864772 393775507
385927280 385927279
539470918 209445795
865016113 432508056
210760516 210760516
829998115 504874662
512471617 512471617
531782793 531782793
614772449 614772450
822222003 411111002
197296294 98648147
191021974 95510987
897697067 325341139
740309499 370154750
37705302 25901537
277444484 277444483
979540196 950968928
473478253 410714720
204934575 102467288
813514343 406757171
947245873 448200399
794982330 794982330
324661061 135264346
473042235 236521117
24190635 12095318
467259627 233629813
812753934 812753935
105262047 52631024
565745018 565745017
745158167 372579084
535150271 535150271
834333155 417166578
920275142 437643170
349574430 261487841
965148437 627321276
822454870 822454871
968214376 664539648
175153071 175153072
57902373 57902372
955920708 444318781
612413552 304221209
648578422 461170619
712440758 619763801
931643645 465821823
571563722 571563723
335201873 199185944
705831765 515907780
474848138 474848137
952361390 952361390
513228693 256614346
987432841 980514415
93689086 93689086
217979641 117233913
640005747 271096139
227966040 99136484
173195576 173195576
15065808 5601760
531546549 265773275
375376924 375376925
77937082 77937082
914654843 415286081
33563383 16781692
687214717 319080543
990796910 990796911
842891886 751878651
532573343 532573342
883697346 441848673
340261146 170130573
229583009 114791505
180873902 180873902
577087704 208985998
138219129 53130351
78081424 220570589
323705277 161852639
682556302 230526768
391073093 292255117
934225884 934225883
39166411 19583206
651969704 988948136
982963467 384222083
374839964 242661320
939563545 469781772
364774660 729549320
291703127 145851564
13360619 6680310
327578500 163789250
499880952 249940476
745838192 344376011
13406575 6703288
267360933 159283318
971185517 362778135
209119624 209119625
106681608 106681607
352920850 352920851
10746981 7501742
33207205 16603603
990558318 501190012
970091673 485045836
270517827 270517826
169939873 169939872
817970136 817970136
20938456 47392065
151009598 164524087
46468982 27376346
990906995 990906995
829625050 414812525
901958915 422649656
793498769 396749385
999193831 997978674
364764233 133092132
352875781 176437891
570999957 263662778
798502951 399251475
264111783 612868319
769287509 769287508
155385033 176252750
194556568 194556568
661031491 330515746
962902263 481451132
995592921 817061475
295271050 295271050
678277013 242650716
108448823 60049712
818884585 856548464
853175191 426587596
489865207 195043743
607005361 607005362
75750286 75750286
583632009 291816004
138528143 69264071
708496306 354248153
954835997 477417999
121742099 46505956
250989285 250989286
165519979 92738697
930533007 930533008
987766954 442168496
857630083 857630084
550255190 550255189
181537455 85459406
12786594 22532668
977861032 956122020
681875304 681875305
124484930 277558283
226218675 452437350
410271246 301440610
944883013 345916003
836535381 390086048
927559391 400921284
647637271 323818636
569784012 569784012
760167810 760167811
28984028 21934964
285878270 233834928
482615949 307036557
939583025 918816227
424843205 370725577
940239917 470119958
186865495 186865494
753108843 753108843
606461327 606461328
515161591 257580796
457002041 457002042
844638964 422319482
366453189 183226594
891329897 439034072
143842074 83761488
318412546 159206273
11524286 4058170
461345785 461345784
623013571 250600260
960885042 960885043
439419300 219709650
624371718 544532859
119256278 119256277
419942631 379381176
219800219 219800218
79923037 39961518
245403235 245403236
924999420 582652800
853223074 853223073
569689200 284844600
275496185 238494855
197675429 98837714
756492992 533898528
970954591 927693672
58187739 21253511
866490749 433245375
201788827 168158048
45006738 90013476
989073065 486821486
259115407 259115408
374627571 187313786
832923516 832923516
84058300 67077134
8393696 2808883
387169341 193584671
662538421 662538421
266644741 133322370
747580821 668174755
781772384 432787173
180564608 288969835
680504930 680504929
482099251 482099252
793739656 793739656
696144397 348072198
361486483 168235879
218677548 109338774
104015317 104015318
991097392 642720881
437510564 165118522
728588703 364294352
823000949 818752527
541087794 270543897
162074742 74522351
601057511 460996865
714750705 439727116
148370414 148370415
978032559 830092448
499202971 249601486
85582362 85582361
917164465 458582233
273788090 273788091
282056792 282056792
74457744 74457743
643408091 643408092
962175479 707996419
67145247 37975107
784680086 289710669
822457334 411228667
877830803 438915401
350619152 350619152
647688151 323844076
658869859 329434929
554930390 277465195
342271211 189860013
749772383 431396370
954844739 954844740
114932402 44950799
913540361 456770181
173889272 173889272
940518014 940518015
764845458 382422729
472469107 170290396
628509185 628509186
244698989 122349494
311588587 155794293
436696960 224281117
108349898 54174949
872278399 436139200
714996381 714996382
334528574 235109872
422878290 211439145
507232643 253616321
261900117 126666456
734434028 734434027
447929799 447929799
354483460 205791421
149810770 149810771
698901145 349450573
658478618 333376355
3113672 3113673
572698434 572698434
949728717 474864358
179974028 179974028
732562352 366281176
85988207 171976414
207343339 103671670
895650702 447825351
934881544 982830963
957237148 478618574
164707028 119599648
121453912 121453911
986693223 493346612
862374380 431187190
350638220 174141692
166708837 83354418
785398156 590940106
147030461 296326692
906285405 453142703
491094335 392736679
966486432 966486431
891509215 365468383
253595341 126797671
896847331 575258385
459643390 459643391
296723363 148361681
836959679 363731718
281784548 648545404
993372857 959868602
994507536 994507537
563695833 281847917
915691758 915691759
909843518 454921759
922517538 922517538
290455524 119636365
547315725 240630808
476997349 218998593
976907639 382814565
657967631 430346522
40546131 40546131
480403855 240201927
779980843 389990421
776860615 292357820
159224073 159224074
548075150 312786260
343390159 127714338
948909276 851084489
201094475 100547238
595980397 260905319
439045943 219522971
152021311 76010656
814940336 814940337
952295907 476147954
601579671 601579670
476748364 476748364
99614913 49807457
988190581 494095290
981630077 966761327
864752563 432376281
532856515 266428258
415704356 314861232
215390550 215390549
683582529 566565038
472468479 472468478
141407983 70703991
100294651 37057271
394061702 394061702
361351657 339293310
936206676 408063486
803760301 441797582
255755694 127877847
373259802 373259803
353963257 353963258
978566199 978566198
932991618 419108596
727674181 727674182
671429599 671429599
144623640 144623641
35186004 18008754
494336252 494336251
359459809 179729904
82053165 41026583
168979474 142201967
589997418 525340523
430213621 215106810
245195071 122597535
987163515 454500267
988904111 842511348
405623329 202811664
267038598 267038599
253456453 523471236
285069484 219690765
497039643 196397157
797191582 797191581
798680727 798680726
734428756 601049181
869914961 434957480
734535536 377622502
774228463 261772282
90808921 44063462
396761636 198380818
565369062 565369063
811373737 405686868
128933214 128933215
357679231 357679232
971775176 485091755
950405548 950405549
981022376 483951436
940081509 318803355
521425034 260712517
826173819 413086909
429284369 429284369
909943934 454971967
886451059 886451058
346433907 346433908
941324356 427529563
569776029 284888015
963472623 788126506
312764002 849940099
296793234 296793235
485610600 485610601
900414751 900414751
331762029 165881015
267157756 122398494
868233721 868233721
866440406 854731050
670310375 324780436
157659553 78829776
904756982 308678746
778625002 701687050
493975058 987950116
711889924 527432823
550519213 550519213
294509143 294509144
999033959 955773328
95173114 51788394
427622850 213811425
158425475 79212738
590704291 286180987
253478939 416412291
528974702 264487351
554998980 554998979
163121401 163121402
860853638 860853639
266565005 266565006
352970070 352970070
596414651 596414650
931124271 931124271
476449013 967846280
221532377 110766189
749207416 293769183
328519763 152693361
689252117 344626059
175202951 87601476
921782442 883267351
201158269 201158270
32087548 32087549
499115746 249557873
935588154 436746692
721295876 344188211
596867524 596867525
879486058 305170977
121361368 121361369
22140538 11070269
922533123 461266561
640037607 452885592
882586219 760919367
705976585 705976584
498063131 498063131
271885650 122847194
785140310 751086276
988282893 988282892
216151608 124354794
471243377 471243378
219099135 97329289
958114892 957774274
368687708 184343854
657555233 328777617
957289539 476246256
177843869 60161239
371936857 209524302
426489793 287778687
743192071 743192072
691704606 691704605
7892588 3946294
734969588 734969588
636510999 318255499
375465545 345423164
846258166 423129083
899104492 879839149
363119351 181559676
27204333 13602166
62958777 62958777
748859986 588034104
976558399 477868359
116522267 58261133
996658645 984031793
330184731 165092365
135601331 373521249
563523886 281761943
457946347 228973173
815114385 815114385
591718401 591718402
660334041 660334042
915157942 826876345
34985124 34985125
610226652 610226652
337368268 696447804
454191014 227095507
852890443 852890444
813120893 351856275
808242750 404121375
726785949 615649043
896130359 896130359
282084671 141042335
428117170 922593873
706962015 353481008
133710519 133710518
606313928 296889067
999766061 495972788
688564168 688564168
464160535 232080268
121939159 60969580
231693484 231693485
822554920 822554920
780505951 780505952
497092937 248546469
948906084 357441717
523319449 261659725
563522078 563522077
344586898 344586898
804389992 804389993
481152721 354761242
554512844 507738992
976535542 414130958
606614103 606614104
166585637 166585636
450206322 450206321
526246763 526246763
35404400 22755840
147424984 60440521
961044095 480522048
527638599 527638598
705056220 705056221
189816205 94908102
185667907 82835923
370639516 136538561
151023359 135705078
944009273 472004637
618923937 309461969
895686175 883616533
446595769 292956561
975085120 975085120
891053577 445526789
57534617 20985710
851203667 851203666
815430015 407715008
969868112 948477500
60778141 31090980
281474039 140737019
683711694 683711695
613186857 306593429
711370958 711370958
948358474 592691758
22589113 37570582
949774123 917274314
740159226 740159225
345782407 172891203
40834714 40834713
661878299 259099376
229996502 114998251
580429425 580429424
967366771 967366770
241757395 241757395
235715499 228689819
69804233 45730955
633057428 627053659
551738261 275869131
221738827 443477654
999330896 484525886
671305177 671305178
748746668 374373334
803018663 498566213
551955959 551955958
950049659 942002219
59181095 126495370
961528377 480764189
192436960 192436961
174458275 87229137
493884053 493884054
476883889 238441944
95600940 72699973
791561950 395780975
408963551 385608243
275214657 137607329
206467704 103233852
41120892 41120891
279874887 139937444
448187098 219496202
330504889 165252444
50154480 25297803
605275742 302637871
988354909 988354910
175346116 175346117
160641101 160641102
282085871 282085871
74780719 37390359
166962157 166962156
808390211 795295538
987857691 987857692
385123055 870929291
878405361 878405360
361546191 361546191
309415987 134996403
253586247 126793124
636146367 318073183
376404436 376404435
653581818 653581818
346597266 346597266
15789443 7894721
308824739 154412369
539105071 539105070
970224034 858997964
472457880 367743121
408545779 408545779
944870154 990010970
945974312 896835293
581279174 581279173
789588306 775363686
24992503 12496252
133912564 133912563
224212302 224212303
117512005 45024762
553806348 553806347
36696908 36696908
437153652 312138876
379537833 172055731
477128862 411834950
484185144 467885027
627799260 313899630
659870413 314045095
906291934 906291934
418830067 209415034
720641974 720641974
898011318 530180503
25912278 12956139
137690761 137690760
695075841 599113017
620539297 620539298
653263630 288626502
401418779 401418779
859889713 859889713
132978473 48490208
714291399 357145699
425448298 425448299
132069488 350580350
456957305 456957306
187796589 187796588
388332899 194166450
201688081 100844040
171780750 171780751
715747786 546730235
673420811 336710405
772649764 772649765
879591151 666106400
909557409 364467575
415736549 207868274
127709956 255419912
383815529 374400488
789389845 394694922
382278871 191139435
393793230 393793231
407683085 407683085
789513927 789513927
282260397 282260398
824465658 824465659
139513509 92192055
41473868 20736934
133597394 133597393
289531040 532364784
164540055 150445388
999849673 986381594
978983953 978983954
960683515 896579757
863460894 381084848
319066887 159533443
843527059 467103818
918972461 861536794
24088231 24088230
402961062 397006383
472961603 472961602
429675659 429675660
889507674 444753837
899434855 348575556
749000153 410303858
574306670 500940591
385635143 385635144
321183714 321183715
896574338 896574337
766719111 766719110
443506211 221753105
203396807 101698403
843467894 843467894
351193996 175596998
303228592 303228591
561087762 561087762
917166897 857273546
286033343 486072698
971568245 971568244
972066503 991705936
356460385 341374447
483933781 241966891
662220621 533147117
313495485 147548413
734078211 734078211
985087342 841220737
480448566 237379761
260678714 130339357
735804208 735804208
356598607 178299304
850860350 332618261
799597656 464421827
367419151 367419150
448765443 448765444
441118963 220559481
10674401 8531011
397671135 397671135
421558601 210779300
824881485 412440742
607879036 607879036
672512447 672512446
522871276 522871277
962152205 535358303
931779697 931779696
397618160 797612732
831831890 398262306
329400811 164700405
274206153 274206152
910262937 383906563
138398298 58340323
796546175 796546175
955240597 926629067
852281189 486537492
307063796 307063795
173035175 86517588
690601871 690601872
417496376 417496375
226242679 113121340
619211624 320930620
216225095 111076812
724491976 724491977
762058574 517413500
888758821 444379410
683022784 683022784
215105109 91849734
523376114 523376114
588652767 588652766
305511861 197545551
304374883 304374882
128267938 64133969
938578813 469289406
503451571 463458192
164075187 82037593
117897595 49529777
852964191 794531181
941032859 446974634
961391825 733782614
370920707 530049757
303155079 393608957
299567357 149783679
356386071 178193035
606359634 606359635
314439336 314439336
834390919 834390918
377636056 219603997
147016733 56960783
668988200 668988200
519944255 199563237
478126751 239063375
182559944 72386532
495388883 322036064
219593774 219593774
838107609 419053805
392082113 196041056
957511263 478755632
122654829 122654829
768947866 329480664
667349076 430718951
120720707 43957550
248631187 193198768
329969698 659939396
463492792 261043689
727312233 363656116
487599903 487599904
243035078 122708682
547007152 354573369
481271903 481271902
446051181 223025590
719277871 359638936
884893703 442446852
718767728 277683894
844458023 422229011
931166867 465583434
7340009 2931675
935394443 895128640
215913450 84866370
997211591 985156850
326930581 326930582
766644252 697498907
415346841 207673421
601429008 224922807
289498225 289498226
911413099 455706550
131693446 362908670
30121379 19772265
696081265 696081265
137868078 137868078
591395798 591395799
412543280 928685148
318546027 122479272
440144226 220072113
295998110 147999055
243935435 121967718
245647413 122823707
4635752 3054992
634345162 634345163
428668718 428668718
963914834 930319375
928161849 464080924
931841255 373621178
393017833 196508916
800454802 800454801
216610914 216610913
93034869 46517435
993167372 457932285
829263240 829263241
950558546 862885356
600169937 600169937
804434110 697255353
352349450 672160558
399146145 399146146
575783905 287891953
119133017 59566508
978652790 915236624
100456213 100456212
15996105 7998053
328014034 328014034
363928120 363928121
942408324 942408323
898206566 898206567
340751929 591911926
206839247 206839246
319987523 319987524
931302258 931302259
309820585 309820585
339801570 125653408
24451173 14649100
990152219 456094589
735668387 367834193
446856161 166463411
482239289 210929610
197960953 98980476
174801136 87400568
976840426 488420213
154058919 154058919
946109846 410263606
947570352 452991069
52476867 25225111
990120559 490103614
283768195 209564842
748999294 748999294
22757750 21868147
261591637 130795819
552469549 552469548
512731837 512731836
836410911 341009011
86437661 32773443
549136612 274568306
867351634 754269989
492890341 492890341
977633599 394137305
496499981 248249991
219644065 219644065
235475827 131678690
624045255 624045256
815462696 407731348
534747462 534747461
410668762 410668763
159348990 159348990
561017645 280508822
399403209 399403209
149966906 149966906
664477665 332238832
19925223 52397272
23881051 11940525
359628033 179814016
539631043 502920176
526299628 526299628
455845807 227922903
470366055 945700875
160527382 56664375
918539079 455264898
781115641 390557821
960375344 480187672
83843112 69052149
153579520 153579521
513798392 464618031
276532411 138266205
181165205 64253955
984964613 979300119
22133683 15667407
33595061 16797531
740255626 740255627
818399877 815707672
423551408 423551409
734920396 727393257
432654811 269943001
516479349 516479350
290474074 97984658
29990996 29990995
965382699 479290394
348717101 174358551
928231113 339478487
634103610 634103611
98265701 98265700
408807357 219835122
247785066 247785067
34590194 12472939
921491129 460745564
94755207 47377604
875004732 987164485
859550736 766775076
646391379 323195690
443184194 443184194
91393730 182787460
75688902 37844451
247001270 87681531
535486730 387708534
786925491 393462746
295443598 226320249
641019732 320509866
21606094 10803047
555545402 555545401
921232507 460616253
836674541 836674541
1806483 1806484
82413227 41206613
966213907 436325209
171787056 73545928
379930130 894186737
828706376 828706375
234873280 234873281
542279269 227953522
240321098 137490665
535867671 535867670
547504708 266201033
572037208 572037208
956715467 478357733
285535106 285535107
345357809 118291621
245528784 245528785
142777783 142777783
911551630 362807397
973529171 472523766
933536143 933536142
808254787 404127393
503568504 227285351
378337808 189168904
288873837 137776083
978161882 973038011
75470846 37735423
584187261 292093630
995082701 453605627
343179565 343179565
999909349 498999339
206666986 569006793
622854036 622854037
84133209 42066604
447226030 166891708
521464740 481923578
678456041 339228021
414905377 829810754
897828918 792873412
328625325 164312663
446078091 892156182
833768011 313257160
485897997 443588160
712918257 669529691
953312187 585513027
320883662 320883663
298034483 123007197
434824514 217412257
76126099 76126098
384256013 812836349
412051153 206025576
780560981 608765398
309209881 255384818
342615061 171307531
623144614 472797772
324710393 324710393
929486538 455970709
252285587 126142794
913685965 756936208
768920666 732016251
326094754 115456131
373589218 373589219
812301478 381722992
192522652 76211205
342638178 320311698
312802319 156401159
36996393 18498197
254651847 243770040
770726137 770726138
864613129 432306564
282407991 282407990
188616601 72534885
1468971 1468970
4935109 2467555
177517242 87824032
882374038 441187019
491211665 245605833
718135905 359067953
192112350 564001936
375311483 187655742
127981675 63990838
441873441 441873440
991007227 778535204
234699589 115318976
45605123 22802561
958857623 884198320
848794769 387486763
558027730 331339384
917214863 458607431
514799742 514799741
467741106 467741106
589291563 205691236
398680325 199340163
611876749 305938375
404826002 202413001
322061722 161030861
826844233 809005882
990813123 494184400
352420317 159266180
607750051 386912153
648934892 648934891
366447480 125446186
491607117 245803558
999970400 999952662
585619955 199144183
42010706 30221026
758315096 286353531
389437098 389437099
670245365 252396465
746416544 746416545
602233823 301116912
954438265 884084258
952036164 703165921
166381191 83190596
386533196 294928241
545835448 193721158
27650637 10053885
920685182 328345850
44257447 19577186
903515064 880565057
25860315 25860314
832494296 291943296
32799425 16399713
7952968 7952969
895353669 843346810
84092023 36542527
627276470 313638235
437233469 285881576
440255053 332235782
826291294 304320667
320891828 160445914
262699193 162290525
995193307 963725552
682923045 341461522
471092597 235546299
411790397 203594859
518819251 259409625
383447355 191723677
312844635 312844635
89183017 66959156
421156224 215763545
42608133 42608134
531404039 531404039
312275659 156137830
110163012 64683579
414490544 207245272
838063007 343537395
620776185 310388093
101082502 101082501
77777415 65305272
933222360 437744351
708424704 394440661
853585346 853585346
989492326 994791235
990341086 353326396
335940127 164527765
577058807 252584374
488501121 191035312
500601079 250300539
829826991 829826990
114704553 57352277
481577741 481577741
265228833 265228832
464650713 976747691
23081956 23081957
188844406 101390580
417895835 208947918
503861089 503861090
488887563 244443782
553894731 276947366
563273792 563273793
177861171 88930586
877455511 782903185
170714358 115689247
316398085 316398084
702334724 702334724
846128894 846128894
986940011 977557728
973540503 483793830
423374313 423374314
511679703 511679702
425557199 425557199
478001229 478001230
592556553 296278276
343008592 256385710
961505570 402443578
943591467 943591466
14894408 7447204
828647592 414323796
93172034 93172035
429026436 874940987
797505043 398752521
528677962 656592376
268047212 268047211
3212036 3212036
986587745 367435088
442151507 169509893
322282348 161141174
401236313 161023592
467333795 233666897
884628438 884628439
948268057 948268057
361726765 787629654
993368964 446135149
418747413 837494826
882516596 347765986
325308200 325308199
836372760 836372761
969778389 463913298
841022677 841022677
253373392 88267128
80006431 40003216
821206218 410603109
444424290 444424289
716910458 696953964
559488533 559488534
850227011 850227012
950722343 772773387
747413727 273531150
416205747 416205748
398415237 140554128
886521749 688366896
265300688 265300689
271341858 135670929
203170241 203170240
101447182 101447181
888122324 591236941
797925848 379152026
81629263 81629262
948311627 948311626
966378306 966378306
28175677 28175677
150302548 385138438
449438967 436328781
266647677 133323839
943234165 943234165
951828089 845822822
468785759 367492726
438186419 185618760
170404686 148682883
167038934 61904436
641834158 641834159
154107022 141538152
694884219 347442110
427366050 427366051
403520439 311430631
835911925 835911924
54960827 27480413
831015135 384288050
440498309 307356545
114395199 252948808
41118490 41118490
992768198 490895144
977442369 457054687
113653720 113653720
767418880 257812145
980662162 912308601
244993495 639907567
114428941 57214471
667282953 667282952
135193301 67596651
296830182 148415091
946788309 946788310
444614881 279035909
423596653 423596652
890889110 305137928
614413208 314869588
945943461 472971731
745243532 745243533
820086049 316783774
219853775 109926888
697548893 348774446
984125485 463984823
176550132 176550131
169090987 317934731
38710094 19355047
156725972 154719630
698929258 698929257
742988757 371494379
997395402 991696898
907196630 779312440
422161457 948684136
624949377 312474689
657089476 657089475
421701845 421701845
815951581 443291855
125605238 265962417
513137315 205395934
961729 397367
523940571 261970286
51222123 51222124
805498876 805498877
530143405 265071703
208621309 208621309
230509755 230509755
334859989 669719978
129939683 101144433
229073479 229073478
153830351 377143342
883469565 441734783
379207853 189603927
550283576 219133343
756875572 705961880
985678257 394263646
498162867 498162867
427541540 427541541
600197330 296477941
193073468 96536734
309224385 218710843
929054410 366730108
573192565 573192566
110972862 110972861
854357450 854357449
170435502 85217751
45737072 45737071
257026927 257026928
957796026 768730331
462275568 231137784
603590096 417108593
977879048 452209371
995687061 953063974
996874831 915536305
989792671 494896335
230615476 230615477
778223230 389111615
516575783 258287891
94485010 94485011
867359508 433679754
716716909 698333069
931090911 362307280
703983344 351991672
591782764 591782765
924451763 462225882
408484262 408484262
951585640 443447993
154967976 154967977
608364420 608364419
765875672 765875672
373899030 576729680
190032803 190032802
832181038 355246533
956909009 956909008
711126573 299872593
769433161 384716580
775738846 775738845
243794538 121897269
978059749 487177754
261161943 130580971
132535548 86036025
438787103 438787103
715038887 357519444
857559023 428779512
823697704 411848852
781846809 341403974
42584812 22296612
257879816 128939908
811524323 335368621
237074312 237074311
901352169 450676085
22616452 22616453
968230278 847140770
604271329 302135664
38986158 20813668
992131592 986643504
844654487 422327243
118318076 118318075
483788027 218896997
703561914 703561913
709067703 354533851
993681301 993681302
475499472 475499472
502962364 502962364
115930736 57965368
939692587 900694747
905935740 905935740
818690564 409345282
216467518 216467517
856599369 832035469
300484825 300484826
273917680 136958840
340279165 340279165
377379571 324759444
24223752 12111876
674903063 649313552
812918069 406459035
759815591 670938412
153114794 71787323
632524996 632524997
103983791 74486919
79286217 79286218
36495207 36495207
862429785 858902512
417749388 167672900
553896647 276948324
311329956 155664978
216582499 108291249
293978205 131049923
479020747 479020748
313678273 313678274
884989687 501355158
158618146 79309073
879953151 879953152
464598692 464598691
984250601 610575958
327587768 234159661
161853357 80926679
509359861 509359862
766481081 291152145
666661336 545763768
321354479 463233124
575265346 258767866
355448002 162037948
998389683 498832931
53765019 26882510
915553469 419947376
938627109 465028478
790222645 945143982
40107702 40107702
312601992 264630029
415244726 207622363
999513911 970495194
221190470 221190469
920495492 920495491
774464845 345539596
807610415 403805207
66548943 53468940
88311085 31005356
515262792 515262793
2319940 2319940
371636227 226513313
603078123 354270942
543546670 271773335
644843866 644843867
23041573 11520787
683752842 341876421
120569018 41929451
459856998 157467990
662129404 319575525
186292643 186292643
109200064 74882244
437215546 208615277
97553017 33482618
628606321 314303161
941119763 470559882
608128034 304064017
861504814 861504815
532499649 266249824
568897651 237219825
77860388 38930194
207468993 103734497
920540298 441605787
567399358 567399358
182397881 182397882
984558134 726216011
828796680 414398340
707425691 707425691
977723658 962452085
827372766 832535331
470473094 170086762
367318187 734636374
608455321 304227660
284179250 284179251
892511123 872019173
944337168 469705504
713268364 710184573
828544091 828544091
93181542 64233166
721077762 721077763
956809504 718434585
343064255 236684873
159500036 319000072
135088369 67544184
59444398 33746076
746292619 373146310
949452940 447481822
825911939 412955969
183970537 91985269
957614222 478807111
106123726 83261731
186147160 63372644
524908730 184815737
478767916 220327508
748253764 557036147
983179841 953805688
573287419 300065770
853712985 853712986
224027677 224027676
543281812 543281813
303945842 903382239
347372643 159175962
604538754 219068659
599715331 299857665
705549666 352774833
742257971 456043191
199312713 99656357
860141785 585619723
274782852 135599693
134743139 67371570
153900191 76950095
900587121 711542366
999453458 499726729
407740802 407740802
633724670 633724671
937222724 440163446
375214024 971193135
804069824 671774328
582839554 582839555
161756081 118190544
75555781 37777890
323216304 161608152
473875683 348227744
967259635 967259634
241812200 241812201
537863669 268931834
824048439 412024220
771022701 416436685
51589792 25794896
890335317 387811022
183097437 234215314
987704402 444989496
203387466 203387467
710016515 355008258
754133379 754133378
186737520 186737521
28732969 23935624
330312482 255078140
961062774 961062775
94609974 94609974
407595672 203797836
640661072 261755357
206557365 258696658
205827829 205827828
940962468 850649348
200663354 195018386
779422464 779422464
608477203 304238601
477684017 210476535
959151545 479575773
387502512 387502513
325336531 325336532
477133508 339746840
992930287 816901296
610456401 305228200
28888894 28888893
258654304 131613286
141317460 99747299
29335468 14667734
894445008 447222504
487846171 487846171
896234547 746776657
948816040 929796525
679269979 339634989
64303077 64303076
36995649 18497825
983665451 983665451
997352811 988590712
267986144 267986144
176922626 84635330
393013299 196506649
489487378 489487377
857941060 857941061
101001553 271311203
227757377 113878688
981636893 978541314
512434308 512434309
241228996 163845990
176048808 128842313
781349115 390674558
922793141 461396571
192446825 96223412
284653012 241312273
32356783 16178391
535088225 267544112
109349191 54674595
907503897 396459577
315212840 157606420
997047871 992564339
326131897 326131898
760790085 259824345
934997401 404773451
375413276 375413277
70485489 35242745
267350233 267350233
452603370 225378381
87436611 199263612
150711443 301422886
287920819 129351946
970645449 785722284
963360867 841408211
875991483 433857470
509460376 509460375
350214817 175107409
88941851 32637559
428031570 428031570
806434472 806434473
412811441 412811442
149371298 149371298
618214569 309107284
333795205 333795205
634457100 634457100
434652066 434652065
603739475 301869738
116328360 40219109
266491363 133245682
293475998 293475998
400447784 800895568
734065842 472659372
7559695 3779848
125186257 136803841
404120959 404120959
171828442 171828441
915682621 915682622
939583831 744863149
683214783 683214782
531802283 357877202
734022084 734022084
330568902 330568902
154255832 104113002
465775097 232887548
974372411 430481392
501058708 501058707
130176088 65088044
267677977 267677977
140856649 70428325
263316563 111992226
941959550 401687733
825297192 767847319
221865191 110932596
803311904 803311903
363579028 363579027
978717284 968909729
3350570 7045927
921471563 407941599
356644324 713288648
290829687 145414843
88413315 218020121
83764726 83764725
428805937 428805938
440939696 440939696
180723495 180723494
15659990 15659990
900648181 650594849
467612578 755466089
711327734 355663867
780036905 390018453
741036186 741036187
510222483 510222484
947064076 937568779
367333781 273028531
819523561 819523561
182347090 182347091
661111103 661111102
309418813 154709406
372236578 204879759
707388078 707388079
46842287 23421143
260258521 260258520
144893373 144893373
675188453 337594226
185869551 92934776
945563202 450876158
773892799 773892799
61637883 61637882
574787662 287393831
534331184 534331185
232384773 116192387
557348041 557348040
322538952 152538454
765482819 765482818
273926783 136963391
754543306 640940395
744439806 744439807
932538670 465065771
253999371 253999370
240007543 120003772
900083553 682277783
903864239 903864239
82967914 82967915
380342058 190171029
104707188 52353594
667467947 333733973
986928408 922845238
609906112 272348551
864143726 795809999
5250201 5250201
324667438 118739064
950038107 440511587
823301401 823301402
290319647 290319646
4619744 4619745
232796615 116398308
422874175 225809254
701444322 238634320
997706077 996680319
215653235 215653235
470717620 470717620
463788197 463788198
126962271 126962271
972192454 918534134
515468867 515468866
257305851 128652925
241344713 190233454
175407754 175407755
455751448 933814743
132961529 66480765
603956655 603956654
311284523 155642261
659633409 329816704
610648195 610014824
942810625 942810624
979763542 762298854
92935167 32705106
324358603 142778008
953177248 476588624
230430626 230430627
921031981 921031980
98197545 246265463
139739178 69869589
523723855 523723855
968059790 590430228
426717479 426717479
493155737 246577869
507080045 253540022
689041048 689041049
298428533 149214267
245907044 245907044
329452498 329452498
769424624 371971088
777144571 675854721
707280014 707280014
827273638 390588750
720111398 286783007
118807790 107544738
61253182 30626591
815957443 815957443
679404922 679404921
807001170 474169787
130569106 130569106
130938782 65469391
686724041 323158039
437186482 161665614
70713153 35063222
106435884 50567358
174759877 87379939
615304173 587234456
339489747 169744874
588924445 588924445
262391211 167125399
543455056 239352603
451745943 219988200
849947866 990352781
954425879 864064154
798725053 399362526
632787748 316393874
445428405 445428406
935109555 911641296
985019442 927819100
867880032 365508363
642040497 529223875
866873283 866873282
65969544 65969545
875290723 824154986
996162669 497865746
134144484 134144483
797700313 313243258
985680959 492279636
568590472 284295236
343842515 255922230
999900375 999846081
308300461 308300462
558341802 232883747
946819518 946819517
998350095 970405084
660562870 660562871
813913517 309758930
336918102 219697297
821767141 821767141
320755784 274777164
310350539 155175270
621834368 621834367
904890778 904890777
950800548 680678416
74562313 41020528
665583423 665583422
840783789 420391894
963952765 963952766
998892616 428787944
491958321 299541157
92686307 68199886
137069899 137069899
707387419 353693709
360123473 180061736
994834127 496547112
698886704 698886703
31541180 15770590
112589716 112589717
728398432 364199216
675685255 675685254
698194838 698194837
155422062 155422063
214546334 454605234
143191411 71595706
185298041 92649020
138045280 69022640
608952557 304476279
662520229 432745890
890012173 445006086
979810041 473824397
737782871 716210380
781688251 290428177
266964445 143759189
835403519 417701760
428022240 214011120
879724224 344949698
264245997 264245998
735148972 735148972
215912408 108253329
435256863 217628431
458507401 458507401
697141089 447818915
740272173 272810729
705689653 327962631
498250392 498250391
150260337 68794917
753601959 376800979
815041248 761498217
892918617 446459308
260079345 260079344
253497241 101086437
973409078 679943369
646816052 228134385
606215408 387396987
941981402 937567477
559314377 279657188
960641104 955728086
337695976 337695975
865773668 432886834
790146715 498851760
749382065 728911905
565600913 282800456
980764779 934941484
492987633 246493816
954462857 860324185
708466768 354233384
362347715 362347715
230385233 112995652
295737228 147868614
279881523 279881523
350983999 175491999
145803527 145803527
78543486 43297042
572159772 572159772
687434345 343717173
93347994 46673997
23117525 23117525
934533665 467266832
838918758 419459379
529849715 338429496
528080952 292685670
351626276 175813138
844641908 844641907
725236936 725236936
905792349 905792349
100992574 100992574
21139700 10569850
432315525 216157762
336376848 336376847
919862672 349024935
720425115 720425114
127652618 127652619
470682767 271352972
484531421 242265711
877265003 840374464
625342420 625342419
803746116 803746117
599863135 599863136
610905207 610905207
760111185 760111185
480270239 240135120
980278100 490139050
458917566 458917567
178998919 110479126
187172445 187172446
117937230 117937231
544371359 307125000
751397462 375698731
455291312 978316932
511689988 255844994
225457103 229113793
810687231 810687232
665105606 312861896
974242091 466891849
73427459 36713730
320698153 160349077
600504737 282973500
272831980 116199067
132249080 132249080
442331608 150152329
627769371 313884685
202160697 202160696
374407743 187203872
755999129 755999128
184855606 184855605
850086411 850086412
945073522 928946676
920934293 338792075
200062507 116063442
360964522 135142514
175786650 370527947
537783490 258578859
90607251 45303626
666353642 478981274
305467805 305467806
233153563 233153564
995684499 993528682
817774049 577819091
543692601 271846301
586019454 335560296
923779931 674526789
923059949 461529975
819898916 301108296
462332158 423899036
487277298 204695543
680402636 960077363
927320139 927320138
186986340 69853834
718377206 718377205
559375995 559375995
867266797 867266797
919199472 919199472
310929816 630082694
775997064 775997063
721299112 409313566
904214405 904214406
767558569 383779285
83148718 83148717
183057597 91528798
716089428 716089428
376322481 807519309
451349884 451349885
837085045 418542523
151072873 75536436
581114152 347995949
715960079 357980039
389746270 172886298
403720240 213651697
129807992 87490587
821803095 410901548
730024233 730024234
587594057 293797028
999766137 994063370
472691165 236345583
866498922 730380248
160850279 80425139
998556790 937921107
659661067 329830534
162254358 162254358
905530807 905530807
453297509 226648755
728851420 303404270
3074353 3074354
724762189 544202769
945447744 945447745
387868409 387868408
234805638 172333004
737288229 565982168
349124671 349124670
828182890 794414729
551195435 894953081
782555239 782555239
200933046 100466523
607624034 607624033
911699103 911699104
983488469 444317979
418255542 913320390
462778376 303751339
994544125 497272063
854780135 854780135
496718343 248359172
314162370 628324740
523375810 523375809
38021161 82459145
363000859 363000858
538139444 538139445
978145587 489072793
88600377 44300188
819962927 489274120
