1 3000
390309320
260109302 520218604
663362177 663362178
636009643 318004821
957676650 880642836
963963920 963312716
712067642 356033821
581504891 581504892
469354229 234677114
942259658 596035476
981975707 372082630
377072573 377072573
536330546 536330547
558913947 558913946
125354137 63249891
272394847 99990361
142757002 142757002
808696149 404348075
678134926 678134925
519379329 376000357
27690515 74448158
110462803 110462803
288770857 144385429
29507867 29507866
764221702 611575059
297424910 131473024
423411842 423411842
983426989 983426990
378299447 189149723
719709253 309547877
395519051 132174579
414142953 414142953
186172120 186172121
386025581 386025580
121185665 48837751
944807141 464311609
32408866 16204433
317752683 158876342
985263473 492631736
248560880 610792129
975882746 912459569
396805104 198402552
782262229 782262230
960145891 960145890
365455376 155542571
276927954 110614690
55745480 27872740
948164017 948164018
726374138 726374137
766091759 559171447
933861151 389775492
513489872 256744936
900943457 450471729
693855851 346927925
421825766 346720653
565983178 232176107
311537170 311537170
815474458 815474459
134853773 134853773
924686605 917094897
325832808 142858685
527198999 527198999
30345381 30345382
694170419 347085209
837287705 629181232
709352903 345015446
178801152 89400576
101734781 101734782
253770173 253770172
894655677 357255609
784878548 570126843
382490260 191245130
420310856 420310857
386016773 386016772
955507614 948777179
908938590 386324985
773303531 773303531
362492883 629957519
1294011 1294010
978962353 361406836
748733124 541282490
536733667 536733667
193791323 96895662
998606759 998606758
596071031 240141103
986273130 493058774
717729188 358864594
572887400 572887401
269239397 134619698
460772987 444072352
366037288 245765478
454292277 454292277
190957984 190957985
253484917 126742458
169820485 130931489
413203122 159092054
447399808 971135546
219366471 219366472
430365409 215182704
496413214 380218203
127300939 76732125
639476480 462420270
969352989 428610376
376230637 188115318
317661034 141268405
499588249 499588248
764988946 266295704
980547619 488286740
860818071 802155018
690072945 345036472
736817302 297705328
690976059 345488030
30033801 15016900
704928517 301725592
416684165 208342082
991650744 770498978
335503807 575494089
131212384 131212385
547660811 547660810
292222992 146111496
97362369 97362369
364521183 729042366
897357438 434914716
951222935 911020353
431539385 215769692
409365717 204682859
497803498 497803498
322801533 161400766
625408806 625408807
38103604 38103605
612068540 594522612
193221033 96610517
592847685 379318469
770329009 385164504
780857534 685871288
967401605 967401604
449935112 449935112
795608175 795608176
741716685 264332148
821373159 410686579
891111665 891111664
378744524 132056351
703997434 246064624
855199340 758562724
983177280 428985814
941423002 928426033
491947023 245973512
414585681 414585682
324636207 324636206
804018454 402009227
752676684 376338342
247553126 247553125
310416230 310416230
990854099 489274056
429141488 429141489
11299546 22599092
499521492 249760746
785654376 785654375
927688173 459258038
461514561 416281948
124478183 78858488
457828294 228914147
713824481 713824480
623130156 402713279
171972219 85986109
55416786 19320412
489340070 244670035
859000041 859000040
936784268 936784269
949614649 949614648
128421757 88488800
30017052 30017053
923297209 350834202
16727720 8363860
534313647 534313648
690147757 345073878
367316627 367316628
466090904 466090904
401318850 316363101
989969222 945482481
589943951 294971975
990297850 948710583
380598963 190299482
873979069 673003826
221407171 134933340
992096071 345472642
120789914 279609677
794714445 397357222
719320355 354330913
801480471 400740236
109839679 51785975
485052309 242526155
684413173 342206586
523209270 523209269
170136191 170136192
512163388 404581590
852628485 852628484
362215224 121524884
324992878 162496439
167700460 167700461
401084145 200542073
329453195 141181359
397368125 397368126
376829740 187856294
591763754 414491379
903774748 813730530
842343735 842343734
53927122 26963561
221982687 80569626
303184851 151592425
780361622 576841975
44644296 17711956
796359904 398179952
40018016 40018017
906665698 431158846
565305948 472551836
34630359 33556460
811273363 442429054
985989808 492994904
40500562 40500562
536409001 536409002
301222035 105993958
537719846 523522160
707682796 707682797
767318658 705528014
892760872 735861357
571387157 571387156
130250607 130250606
142526499 142526500
788265504 394132752
967985327 483992663
631205516 631205517
451827721 225913861
979394003 979394004
98685187 49342593
71372480 104890152
829666072 414833036
952153154 828914056
6056877 3482286
732035233 695377705
392169220 804401288
887942538 787561130
834546470 495208663
953631880 476815940
865347883 432673941
712283022 356141511
232747349 185030329
233944819 116972409
14572457 14572456
303080216 303080215
598448512 486571350
483304185 966608370
988628793 494314396
948045319 764586263
188292622 188292623
669719254 669719253
76653794 38326897
305177500 305177499
975613092 907389067
815707242 311444124
820968839 820968838
980404310 482338785
963621459 963621459
14484391 14484390
561629618 280814809
236425727 236425726
707859433 611586981
334848113 597625968
476206369 238103184
995507220 985539503
688425050 344212525
670707515 670707515
965502118 810842175
860504377 430252188
440875163 220437582
21825170 19368103
884326901 764362840
671224322 671224323
785043894 785043893
438849871 148757888
300858131 150429065
137324126 137324127
984963695 470145572
907990498 907990499
647395699 750302931
116575485 107276026
514036220 344058539
589834034 302978498
613658223 613658224
613757908 223854620
938479408 853835569
234614303 165758620
439839355 439839356
458882114 229441057
921789059 921789059
824332475 339936693
741721889 370860945
396251994 396251995
250065146 125032573
286525253 286525254
726656690 363328345
276961455 138480727
78776813 39388407
703799298 676335914
570507583 196927093
781072965 781072966
619359829 525830581
381925875 190962937
421499509 384571037
829544938 414772469
108543399 57595602
600105846 600105846
703026109 351513055
595928430 595928430
880837931 880837931
239510447 216692677
868990112 491491806
168371423 168371423
260562339 130281170
862849827 431424913
562639235 281319618
268445992 268445992
277299519 554599038
6135154 6135154
19852105 10165458
570823013 285411506
606404057 606404057
383033825 999664815
164698367 82349183
519811680 519811681
274015886 274015886
557956298 226723989
675876320 258387632
453612801 453612801
842196429 421098215
470469298 235234649
702014667 702014666
384986042 192493021
598779720 258352687
707008606 707008605
696899011 276899122
772203765 772203764
199288780 69987694
185080879 348802866
982914070 973134162
93019498 93019497
325150887 162575443
784570 784569
280558175 140279087
414218218 414218219
239117762 239117763
379253141 189626570
671975118 277746321
940534423 896823578
417384927 525209844
644701225 644701224
580001508 580001507
162807284 81403642
656068119 328034060
122065929 46638895
249321036 163887801
909858261 909858262
314851521 157425761
378082495 369016344
534170082 534170082
213574026 106787013
304061901 304061901
550126014 195476316
716728930 590929704
434178436 868356872
730370606 365185303
156370462 151084070
647400919 238784912
388492796 204309561
481805710 427293839
658317484 245509984
455252591 227626296
3050561 3050561
955347836 906758849
913013006 850370723
175773916 87886958
739399445 739399446
384092356 345158514
921523934 921523935
695388257 523892222
729987237 342031398
915806012 915806013
950473423 882294371
304828040 609656080
956639135 956639135
933105192 933105192
102778521 264647350
250712399 125356199
314454161 286392919
993012206 491120481
864384678 432192339
218699287 218699288
221408241 203056591
339928429 339928429
993872232 989463265
685226863 342613432
777945136 777945137
134498664 56439503
907931942 873289695
680144109 680144108
928537008 749793513
977135988 845981109
504886542 504886542
667665618 228861365
720820361 720820361
992285937 496142968
228626029 114313014
220618483 110309241
918841678 918841679
471683729 235841864
66312066 66312067
759395671 303075715
977048774 977048774
933664944 858672389
267337379 133668689
261545917 261545918
672048116 672048116
470518716 235259358
890482901 890482900
574239671 287119836
516946398 516946397
938982153 469491076
233457436 141342210
119185164 66538107
78866181 78866182
154537335 77268668
759686252 759686251
823884054 823884054
281932340 281932341
839740527 419870264
900757740 897003905
927598514 927598514
978327868 857182593
740774521 370387261
643248591 610029404
751366869 375683434
147002526 73501263
541789967 541789968
709524552 554849488
488477728 488477727
744489078 352713955
360984059 147289352
206986784 531885197
134266990 109659710
254617778 117804714
967733096 892600930
568331954 284165977
140905030 70452515
282777810 258633308
497206018 180579137
747705064 382995444
598334716 434414836
868817304 868817304
74947973 74947974
120563011 60281505
395124320 395124320
801098633 613085943
266840575 266840574
509490545 509490544
677435695 338717847
277123077 138561538
613950281 613950280
648888810 324444405
614628441 209590966
764560238 764560238
134551599 94426762
393386356 316875833
567838704 567838705
893064686 857166721
759134956 759134955
905132403 819759958
135587399 67793699
484060280 484060280
98509023 49254512
895036683 582152764
974973657 931771288
405744509 178160221
908977022 597985431
890206129 890206129
516716095 516716094
159228212 79614106
191797949 191797950
944468008 566889656
443495962 349915020
524081160 261312523
862516391 396783939
949801780 949801780
310732406 180944603
7708381 15890319
710459627 385157217
864729841 432364920
94096592 78196977
943281003 793898124
679676025 339838012
668428744 334214372
945043906 739470246
70046201 132504453
320856923 285215302
726063209 632737950
529052539 529052540
136649 50923
612474400 612474399
665218924 665218924
970828833 485414417
336120487 336120487
990991318 811963068
710824459 710824459
774831378 387415689
395304669 197652334
192864649 96432325
951889513 918729634
283069432 141534716
482592773 482592774
501117486 250558743
180124494 180124493
642254362 321127181
866252934 859043130
369606705 361606827
637411946 637411946
105649819 52824910
814837549 407418775
771095844 759859327
505992499 252996250
993603465 534461573
948021274 930376371
119847563 68074907
387057594 815009094
469573906 262736206
842071500 842071501
883732165 883732165
195098939 195098938
136290606 68145303
987245483 463886721
852579381 426289691
272369145 111985518
376330338 376330339
823642305 411821153
545324893 224816793
946955806 945784975
184355879 161957910
855355536 855355536
645284145 322642072
790228125 791345300
131570488 49953522
20384567 10192284
83168340 37000499
339063872 169531936
8302552 5064941
684175258 663199770
765180906 585406761
887503392 507663880
570334139 230671061
289387201 144693601
823171523 411585761
309231406 836691614
283383303 660973135
917491128 320902100
651092109 325546054
918778556 976718560
965055385 482527693
386687755 193343878
514779910 604547046
512515439 512515440
876550166 382342591
104823113 52411556
460073570 307566014
899144880 352371233
557290731 557290732
756016164 689602082
959653169 479826585
542877091 236324044
201862471 100931236
992424989 992424988
239494208 239494209
951970129 475985064
483691866 483691865
349854339 174927169
374725826 187362913
687072307 375843067
32411071 16205535
192590815 96295408
927467826 368641229
826386335 413193168
463528569 231764285
18242215 18242216
983708176 801156762
946091246 473045623
92952299 37210222
305944358 305944359
941453771 470726885
231042337 231042336
842972449 299911295
802263098 802263099
190359586 190359587
953253815 476626908
154620707 77310354
548386714 361826987
6382 3191
485571168 242785584
620481213 620481213
646042632 646042632
919698623 459849312
148275489 368963826
756044288 438542137
63233335 29533895
323178878 934693363
9789326 9789325
249951992 195023633
376385029 188192514
883960755 441980378
349273222 349273222
295792089 295792089
515033959 257516980
432793297 432793297
510438765 172297725
325926667 121590999
893002743 446501371
228611203 114305601
261467395 127471954
964199019 964199018
292935403 146467701
783760569 391880285
366500265 171236684
964126527 940543558
100457422 200914844
978904358 976303725
592286677 592286677
454334350 184648475
271826121 244234191
996087906 536213874
966401150 931508427
292714464 585428928
118995462 45540811
50440920 25220460
424650189 424650190
825729348 825729348
413117404 870584497
846753937 423376969
637828852 318914426
399138910 388991131
780751756 749285238
112425396 175322100
612363587 253514564
192869030 87360107
100457916 50228958
791312931 395656465
588451645 294225822
48622528 48622528
329216276 164608138
116322910 58161455
113458769 113458768
320366590 320366590
354379569 354379570
259055704 208898598
379168521 379168522
765961261 256675459
63212758 63212759
71263053 30937119
67483814 53597207
291125039 291125040
234842309 109849528
458525460 177839598
738851040 544879373
782508295 782508296
909459077 454729538
21968910 8660964
164925777 82462889
351545134 175772567
608280491 304140245
74771656 57456464
640126904 640126903
459295416 930865306
581421300 581421301
508646974 323014336
148095045 74047522
786480123 786480123
734561767 734561766
550112460 306575090
718258899 359129449
754525218 754525217
812469573 812469573
9946737 4973369
686787353 343393676
903722278 451861139
243969251 121984626
764780904 382390452
795091908 397545954
257204844 128602422
773920710 663287593
947383749 947383749
273426062 273426061
300630055 601260110
909914942 909914943
450187825 225093912
971806041 783345533
314685483 314685484
730682549 317471687
989533054 989533055
829996188 371692597
215008631 107504315
679558985 679558984
92986681 46493341
309923573 309923574
571407882 571407882
793407929 760728698
303357675 193707145
851603500 851603501
423552351 423552350
191621987 95810993
731139238 694854418
253229305 253229305
591384803 330207356
84588793 84588794
179249152 89624576
740567990 914577455
451222572 325676522
695848218 410086936
78312093 39156046
708945352 708945351
977609218 453326703
747379485 747379484
888110786 444055393
736755610 736755609
598016322 598016323
167858999 76834206
879344681 296189995
34230240 13565695
150794346 50575317
90021222 45010611
4248613 1717378
313900094 313900093
774079363 387039681
465459279 552003050
361313892 213948801
96620326 96620326
942481645 942481644
492030619 492030620
228630067 81256630
67325462 67325463
510321985 255160992
927083061 463541530
529703678 201912431
299380051 149690025
572081567 286040784
831443770 826061069
40382656 40382656
229399629 229399630
35755121 35755120
36857614 103375422
395916737 395916738
963199183 964411658
834201938 671625984
881471105 881471105
625227184 625227185
734956120 376423887
436477718 148515897
836505724 283046441
516799872 516799871
695246004 501735889
127996223 127996224
893774695 355588550
529300921 209655447
423760986 423760987
481316888 481316889
177152309 88576154
817341458 335011951
169213539 84606769
608253697 608253697
924059424 462029712
782017268 391008634
93655291 46827645
875214574 515799005
809521604 404760802
992520411 492922495
701729968 701729969
322724055 161362028
210328273 105164136
642950653 602345058
992343122 962396640
485409847 306613539
815926758 407963379
466483265 169163932
235698298 122940069
997236775 498618388
312326629 139516079
555224777 284716882
551087883 200875465
982185225 491092613
701885999 701886000
603433992 293435917
792215945 396107972
155934880 155934880
923648685 923648686
5292533 2646266
277456989 277456988
645729264 645729263
355421835 710843670
488924620 981801572
526372102 222128567
289506904 289506905
559342525 341495749
255248823 255248823
245163020 245163019
275875776 123894911
286184355 602299086
47411786 47411786
96970351 48485175
793324495 298817138
94147342 94147341
732116827 717200516
553212071 276606035
828167497 828167497
457037770 228518885
450862005 970306747
970485676 903035123
602979547 602979547
478075833 360443228
333418656 125217969
361232866 356662375
243122042 198725278
438314761 438314760
560379078 560379079
815383630 815383629
869682781 400725107
918359179 904397832
453100945 469602611
294881309 255298284
935823259 467911629
59796222 21109287
620020071 620020071
290458552 290458552
930127555 930127554
71290664 144277918
135156730 135156731
992115643 490245754
16453237 8226618
39739815 39739816
668636297 334318149
367702083 183851041
883615899 441807949
988644203 391931699
834828184 834828184
437544504 175460488
950599615 475299808
906911331 906911331
702771423 351385712
935706018 916285310
995557497 990212966
869966616 427069358
838357164 419178582
860272842 430136421
947045077 473522538
847258746 847258747
313432153 156716076
428020305 168059972
958104318 958104317
582195423 498874795
188222507 376445014
469244558 165310587
273157803 259291637
62661939 31330970
437801709 218900855
918379191 639511246
23261902 9919506
620488241 310244121
937014181 937014180
983938133 946995392
953506288 953506289
827308109 413654054
289688651 289688650
79318014 79318015
157745546 157745547
383714050 383714050
38764436 77528872
477957588 238978794
897262606 897262605
761842772 459692220
853870711 692810423
590875458 295437729
91201039 51620183
503823205 251911603
41363768 18599121
283246351 141623175
332430876 258189494
764029746 382014873
49889012 49889012
162724266 62189780
32806113 32806114
863640304 293489088
520417694 243219604
316056428 316056427
808114646 808114645
797897617 398948809
555983261 433217256
560457492 560457491
619765868 309882934
410126994 287610497
319897238 212555491
627919195 627919196
68449278 56450743
573898347 286949174
502042039 251021019
786502250 302367158
970515433 720105456
415882788 202241390
514322468 257161234
359044608 179522304
773013360 773013359
240123430 261719497
318240088 150874726
754322296 290560270
539735958 539735959
462324186 291504953
358902764 179451382
335767522 152918119
108188491 44080931
848511788 424255894
876623138 786951083
729171478 462746242
977313358 968155091
954607627 477303813
656291627 656291627
400901824 248080621
622583127 311291563
170290615 170290614
901806590 352053484
616087109 308043555
338406458 169203229
587973129 388937201
769898296 487497776
98549445 98549444
875836470 631705128
686462190 686462189
715892925 267094691
61390000 61390001
264641759 264641759
725042919 362521459
807039940 807039941
941112604 941112603
966572476 966572475
932843781 932843780
29962563 14981281
928100146 889366984
260189239 260189239
423742959 211871480
723711182 430383206
945483733 940429660
485276833 992335678
873618132 873618132
452554461 226277230
780067916 780067916
384766671 256081386
519883421 176339542
999177437 499588719
810869341 810869340
968991149 748933155
952877101 952877100
154222281 77111140
569486636 569486636
513653553 256826776
945048217 579728646
112560124 263400922
213446194 106723097
6674498 3337249
384678331 192339166
331340452 331340452
790677450 790677449
42684236 21342118
869052151 609066077
406822191 203411096
944179960 472089980
559211576 559211576
66713815 33356908
854738638 427369319
944668997 944668996
783917440 496587180
426477763 268931610
75835369 46945123
404601322 202300661
501142483 246381604
770424770 770424770
255895149 255895150
880807427 880807427
542965383 271482692
884902992 884902991
723630957 584663307
232425585 232425584
84378073 42189037
906439390 906439390
227669176 78069501
365450118 365450119
946497190 340270523
832282129 832282130
103440095 35572607
708314881 354157440
252649784 126324892
775147557 387573778
512811426 470283718
340766422 340766422
370461828 740923656
384332398 255332723
275982415 721361888
25428687 12714343
115088569 115088568
405448639 202724319
187601124 87956740
921599449 460799724
456664352 914066608
951692692 940291131
975693835 487846918
879424809 872947965
239992627 119996313
135684219 67842109
422261136 936456112
724161485 724161484
571204094 571204095
245944424 122972212
856390559 428195280
718336277 718336276
560160344 280080172
626021535 304101698
850983553 839314923
980499062 980499063
370547565 185273783
121510930 121510931
299319201 149659601
232871884 125628550
490463594 490463595
908233817 324481971
728842976 364421488
16474843 8482810
246341683 215188132
482997007 312390897
446853275 446853274
419510397 203984259
322855616 919300033
513251773 513251772
150053604 75026802
897527076 870262668
629905357 314952678
33063197 16531599
82204315 37009969
223850329 314297860
895565440 895565439
304205863 254022495
489289592 489289593
370021362 185010681
999623967 996686022
788491848 394245924
259289859 177520582
229765488 229765489
858894549 885290238
470593202 470593201
466913234 413819553
426779537 213389769
624690597 624690596
149294615 149294616
889120218 307699472
153774617 153774618
437009416 437009416
680768515 657735918
718689914 718689914
531755637 637374332
992010441 496005220
440375136 355836863
134403270 67201635
190449951 95224975
513585243 256792622
926215877 740672885
882889753 297160094
171633198 171633199
15261801 15261800
114719053 57359526
157337607 78668803
316480956 182692260
488830205 274142322
404065544 404065544
499388909 499388910
577529652 577529652
277659675 138829838
862179321 434999148
468125295 234062647
409989652 360713940
68057181 34028590
759656055 544375955
257736343 128868171
804838957 445519449
356461745 285525558
52903699 52903700
997446608 995772560
891734357 455931750
956573816 465729604
717733412 717733413
617249172 308624586
723115279 723115279
499030166 999234854
729921895 364960948
669929627 334964814
232315032 232315033
4963 3293
79135411 158270822
308728898 153930835
1978802 3270933
177070417 354140834
168102426 84598116
192412077 192412078
18446697 18446698
42777843 21388922
594276604 594276605
794799315 582855577
710533727 355266863
495061717 247530859
683310629 247544273
860609754 975399606
678693823 678693824
570546081 285273040
536393171 536393171
991512504 936410138
706108224 244686746
625510990 301304551
450793720 944542420
942699241 810149011
967845910 967845911
259062292 399924083
529810447 529810446
293645821 255404795
891508713 445754356
975014693 975014693
848110307 424055153
455264365 227632182
689698911 344849455
635616891 317808446
851630299 419988996
350049661 350049660
676286162 672485757
1276557 1276557
566002425 283001213
579856548 289928274
717357149 255093249
164042142 164042141
31061299 23293433
348996511 174498256
730420556 725038287
372429905 744859810
304400540 106603142
613161841 306580920
186845173 67984943
99525963 48139743
972059149 927731305
862412000 431206000
52569167 52569168
667804845 647282454
441677999 441678000
461261354 461261355
89770134 49951724
301139032 301139031
882334346 882334345
20915783 10457892
545355052 545355051
652328228 652328229
824353249 412176624
647309041 431952644
695374449 347687224
992981369 992981369
671516830 671516831
580851810 580851810
44687277 35784509
810930492 378840142
454028231 454028230
643352787 643352788
381841774 381841775
396199486 198099743
698022930 643322137
588486878 294243439
111050869 83876642
902185067 798478905
63620624 28172553
890723293 796628793
494431727 247215863
168713732 168713731
668138704 668138705
954836165 954836165
12422567 6211283
902419039 451209520
416683240 208341620
802878103 769753721
672755021 672755022
699362233 349681116
484105140 288189429
860845964 430422982
71267952 188600705
997651252 437337295
328599317 164299659
59429709 59429708
591532597 591532597
834846998 774560136
763113582 763113583
912122172 912122171
944271212 936487620
937521800 445227108
980645580 485137744
323060187 161530094
99690647 49845323
41809626 28610398
81001451 81001451
621158518 415179027
781704503 390852252
920715324 497468936
800937719 800937718
26291278 12558836
663313945 231003467
275570423 275570423
968104066 801411845
65858415 52331905
476809966 476809967
374258354 187129177
962315301 840452456
887257245 887257245
124935705 124935705
483180933 241590466
404135288 202067644
2498391 868238
515448235 369133175
341344328 341344328
292996419 146498209
670148531 335074266
920751781 920751781
539040470 269520235
558253645 279126822
319743981 319743982
926363564 458402621
957281191 478640595
968716354 778788548
111222139 55611070
988376702 427340932
995606078 927257711
713465742 356732871
152998037 68474016
420302692 840605384
610977391 610977392
49907783 24953892
156580879 156580880
650245051 650245052
811546805 464001950
732118558 366059279
989497061 478130829
205175169 93749091
282138196 194636986
32283684 32283685
272125665 711751913
921281634 449899028
188389179 109428800
568625661 568625662
448970967 920017945
897232025 897232025
766442587 383221293
945590907 322217930
716208237 339772464
508616023 457409211
616971834 388126731
105367695 105367695
199770032 199770032
99901802 199803604
646875965 646875966
302973734 108390444
991321547 481795682
388456591 194228296
600700902 600700901
484273075 484273074
245423441 82978277
410966623 204311806
685752666 685752667
654646992 244920369
736263418 289613816
313300847 158890459
473674613 947349226
37017199 18508600
464987013 232493506
172327291 86163645
482517058 206229246
975473513 951027015
347607364 274155895
668189740 536232798
80521964 150029267
953932992 476966496
437912381 218956190
446500710 330973378
288537537 144127946
225681584 173468452
936552749 936552750
911193633 793208933
41819251 17937489
606739284 606739283
770498789 385249395
502958251 251479126
888588581 444294291
966995296 483497648
122447578 61223789
545126040 545126041
870524917 800843884
745423222 372711611
693148070 266903823
391048582 391048582
545326360 618364499
924400877 404354909
643902079 643902079
934946473 934946473
481335291 177270478
332998248 279073284
279174321 279174320
781645580 390822790
311155987 155577994
396643208 198321604
938734151 886266742
420591136 420591135
525611887 262805944
886023314 820295870
32206809 16103405
187625628 187625627
239633528 239633529
186528068 185395394
808222086 516234267
309212452 309212451
93989762 93989763
857261504 372649371
60095366 60095367
234722389 234722389
478003778 239001889
173720410 173720410
606458143 303229071
991589326 991553584
707182458 707182458
80902974 40451487
777290942 777290941
251696539 251696540
495524780 991049560
342437698 148835374
678289798 678289798
982574401 998953954
932744992 828683383
407945510 260202393
363236161 363236162
135787557 75403271
994587494 494520193
958614873 479307437
735979735 626180230
125164057 62582028
649414254 248602827
200290790 200290789
758595325 621327654
522683913 522683913
889526546 889526545
523059709 261529855
548350548 267000947
409974581 409974582
336089301 336089301
3718806 2411439
993916830 993916830
291244220 199079453
747550803 373775402
992745490 969517710
294773489 147386744
29605922 29605923
64795633 64795632
151879760 151879760
739208367 739208367
890521297 445260649
299764235 149882117
998900429 497543478
408529776 186862670
196315121 124823658
912219510 787677774
949663366 474831683
76992067 38496033
21099582 10549791
216003568 216003568
956560221 956560221
776253480 776253479
295411514 309246378
756770503 291695577
76090805 76090804
815810913 407905457
276854186 138427093
885551568 441861077
49045742 24522871
745854851 284285302
688695032 688695031
213784894 534712573
296980459 148490229
638613285 319306642
987547829 493773914
644128975 540937286
102463656 94592109
717769889 581974730
483424905 483424904
904925152 735910771
843450312 843450312
457927666 311928344
515881940 488523594
418862270 230624368
159323072 159323072
569511997 569511997
977632977 975317054
906874415 430661522
593467629 593467629
789551877 394775938
983415799 484966789
613914808 306957404
993905486 993905487
602846783 301423392
550140949 550140949
938228735 743922923
763054031 763054030
986754065 614749244
186959752 75712925
621788186 621788185
43667654 43667654
642862911 796715640
555075447 555075448
659910893 233798414
442001019 221000509
414940029 207470015
589879490 294939745
4391501 2602199
278141479 139070740
731700553 365850277
291845035 145922517
92497148 92497149
372677591 372677592
798853602 330977022
192383949 96191975
596649092 596649093
757806406 757806407
532915288 532915289
804686489 392915903
251774486 125887243
204974198 167605972
472128876 244343959
468834791 171234918
984916722 475431125
628192698 540256259
837108186 742557234
353094200 351436103
395885108 197942554
928232237 591431920
291636222 145818111
898316475 898316474
951517269 771487564
811235684 811235685
121286547 60643274
122376200 61188100
849019998 424509999
855784755 779886020
849303879 424651940
138565370 69282685
659494213 472927311
392550934 225402471
974697553 469511635
611808405 305904202
171012123 171012124
643520062 321760031
711375398 355687699
766512460 538019068
741975274 741975273
938128206 390160160
188442317 94221158
524212086 524212087
28300791 28300792
180204513 84187528
825184355 798759310
706999420 353499710
536787944 197956336
635531784 635531785
849945340 378933173
886450151 379003005
991392472 895330818
407042858 407042857
246799488 246799489
154369840 154369840
905811753 837796580
478778372 201950766
65236944 32618472
777079998 777079999
986799697 493399849
467841363 418396912
419573561 419573562
431190816 215595408
598310295 299155148
28860536 58993862
663030427 543695071
347501962 173750981
992867761 496433881
176165944 352331888
734745534 691462240
664501971 332250985
303131145 303131145
258876863 129438432
286540105 143270053
828669337 395158626
609287699 338744645
938668667 453257208
772011441 772011442
970282586 353062030
35917547 35917548
46564768 46564767
128946378 48792805
249470997 96531623
439177108 439177109
885333203 561655034
44055671 29385069
513275661 226170881
451700082 225850041
160842529 80421265
236384821 118192410
443506213 221753107
66185366 66185367
357440477 139117918
364587411 321782261
813330995 429892400
640011573 320005786
962722829 885759464
433105632 314937950
383553210 383553211
151173118 302346236
129536498 60775097
791216084 791216085
128280674 86439217
74150850 37075425
657843771 657843772
833646542 416823271
731152894 731152893
469446536 938893072
297389096 186583869
553856359 276928180
275394030 159213940
483296439 483296440
313018199 255705516
986195289 986195289
699164183 349582092
750126052 375063026
405256337 626293462
420248833 420248834
658023356 658023356
398125777 154578038
835056839 417528420
617127634 308563817
45714203 22857102
562282071 562282071
687082973 406914639
605794457 605794458
890353606 444199568
334294551 167147276
797035406 323789245
412218031 206109016
360569665 360569665
275037599 275037600
969357187 484678593
621929607 546812286
295212100 295212100
610372860 610372859
926204698 926204698
470473108 235236554
934586210 828885772
890199118 890199118
471166215 235583107
733392417 366696209
135107754 135107754
10686563 10686562
938919131 919558863
95064657 42481227
25739719 25739720
996469950 996469951
975525174 954016927
53096137 53096137
914561969 809594080
623638603 311819301
448691105 174614075
636042192 301597685
982429525 418780901
966839916 413534685
629271157 314635579
830742769 651020144
212892252 290864081
994620169 783705541
812388725 406194363
320654825 293503354
620702413 310351206
223540443 111770222
700009547 700009546
993615931 496807965
79220292 158440584
661563843 661563844
49072374 29850536
328730196 328730195
158420479 79210239
432853030 432853030
623418351 311709175
738276321 738276320
147707875 147707874
196712567 393425134
993854242 993854242
999293939 981278725
562568423 281284211
896848768 896848767
786146803 393073402
779134532 389567266
899379134 834686198
838476313 704858274
947699206 696578885
556246955 556246955
793446299 432035445
489616909 280990003
974297054 613421296
720522567 360261284
905591169 905591170
750012050 414402909
939094287 939094287
592151346 215157102
201408673 201408674
869908002 744831959
1466950 639278
877900925 438950463
311961041 311961040
936352926 468176463
918391 918391
678124282 339062141
352653771 352653770
59938233 59938232
930290175 465145087
548326680 548326680
147405448 74698051
358312729 126492352
20051090 19569334
809681712 809681712
916837611 453689929
685115851 342557926
776399363 776399363
597707899 361509333
531945916 265972958
61935697 30967848
834948836 834948837
446748481 240334753
946156939 946156939
518195802 327524322
869558220 301786596
5420282 5420283
163129156 81564578
751855289 751855288
887825651 887825652
744220676 744220676
581807571 290903786
892194167 446097084
432913334 432913334
160516053 230191708
177086328 104716621
573372452 573372451
349334876 174667438
818553238 818553237
991903265 378228745
502592377 214020645
891352433 891352433
993676816 405958398
60943277 60943276
457846541 228923271
803629278 803629278
423760752 423760751
815741520 407870760
838101457 419050728
233431727 222576730
809299239 809299240
432305665 216152832
217501431 217501430
518887599 518887599
867986741 874058961
348976108 348976107
245796450 122898225
621487472 621487472
394206531 408122137
322808798 322808797
763739089 338126455
556821434 556821434
96490120 240347226
567671987 461215664
600935737 300467869
456899547 228449773
956259183 478129591
646674227 646674227
282970495 229228059
556566279 278283140
212869548 106434774
803893251 758313720
573695727 286847864
910951192 852214990
153369060 153369060
600395737 600395738
172448747 172448747
442572226 221286113
597507334 597507334
758939051 379469526
188727920 188727920
805287170 517332939
374494603 374494603
786253407 786253407
380956087 311286947
772898059 772898059
993584467 491547091
71985047 71985047
950836052 475418026
777412270 777412270
78766295 51521342
986308397 887887372
239524419 239524419
347873344 173936672
512860098 256430049
858452074 314795893
858271902 649682970
444861159 222430579
961326791 405929887
987379101 981192797
556892819 278446410
649427014 699027589
163962196 163962197
445428326 445428325
262882744 262882745
961906865 459944753
809636976 809636976
809623906 404811953
904435534 766752173
854612468 854612468
817039431 408519716
878449954 878449955
442402057 221201028
54722652 54722651
826356726 826356727
976645622 458423524
247871401 364109814
71457580 71457581
386682949 193341474
54395576 65156200
413845325 206922663
262393977 262393977
37107889 18553945
998596803 994763384
221948098 480872185
583078913 583078913
744751157 372375579
794521321 794521321
847893267 847893268
308562228 308562228
105414776 105414777
800026093 400013046
142044393 71022196
842266493 842266493
393539324 212232174
83597293 141147433
320176592 211352425
142490279 142490278
630315923 630315923
987149166 482984020
182582077 70191594
847044956 847044956
186039208 68268175
393184830 393184829
969149334 969149333
816657454 408328727
146672070 146672070
755218449 377609225
643061011 643061011
120525426 44149592
578832237 289416118
906178934 446829428
676858314 338429157
647566673 563072205
636709229 636709229
482575733 241287866
442601812 225159937
568858502 568858502
973431070 646259889
605151430 302575715
370814054 185407027
281849143 281849142
885058420 881548399
721588657 721588656
231914488 114183014
872090977 404651648
126863469 82579716
808210040 404105020
835149852 747553039
387784323 193892162
837743259 834325790
433938218 433938218
331307129 129886144
361815921 180907960
585571850 496438996
200400042 100200021
108803481 80233110
502885238 214591753
798949138 293943999
420782217 210391109
494059503 494059504
280464352 280464351
482168030 245814198
497508360 497508360
883058038 410657115
321359320 321359321
753737345 753737346
832111136 301882622
546596629 546596629
762163641 762163641
756376171 756376172
222133837 140739248
942929212 827015734
453953288 226976644
723254418 257831333
994194570 862749107
263245383 263245384
247042665 247042665
649877068 649877068
996046032 486790028
888938605 385751727
9670659 9670659
696550365 238806401
933845087 332704185
886856089 878661286
453039790 918009638
598864324 328603475
737018155 368509078
89769479 42091443
633399308 295781617
650530119 364787824
222391672 162402054
108414477 108414478
752750641 567378584
280950412 140475206
753020389 753020390
257655256 110205702
461816786 461816785
465174736 465174735
994828280 424135279
628050678 628050678
787847396 787847397
921478700 434717193
391288193 195644096
924857988 924857987
832612243 832612244
484739511 242369755
275762777 137881389
644296887 563560233
285560862 181304796
221489359 221489360
233388556 116694278
975039685 815850133
701229468 672594804
346079913 346079912
765979377 350882396
705567469 705567470
910253878 904878981
391639266 195819633
673910055 829786255
785485199 392742600
252636307 126318153
501138382 250569191
677907369 338953684
512669414 512669413
928210830 915554155
680897352 680897352
834464186 834464186
402073399 201036699
773730835 760395668
756380806 355629466
851124348 425562174
224842991 216416512
197238719 98619360
165709175 82854587
837246933 346816439
153897473 153897473
999401941 998170229
950496455 475248228
998050458 983408925
695166645 695166645
381545057 190772528
525379288 333499569
537021876 229099514
931626749 931626750
544453690 234540023
278234207 139117103
954318080 379195343
440526925 440526926
901868845 323781097
999720143 499860072
938675951 328200613
995538977 983766852
526477652 440063554
885921626 828454145
700428494 262150935
111760206 111760205
598044830 299022415
946363120 455724040
738860103 738860104
915720376 341206821
815216577 759715671
123579676 370067186
802265080 340528904
191117429 191117429
836011306 384839362
577930847 577930847
172912705 58975104
67112657 23290464
110877767 63206034
51330133 25665066
193160375 147325029
929404761 996024903
450277711 450277711
235530427 235530426
36331977 36331976
718836203 359418102
779407773 389703887
313866253 248100639
404791182 142916446
573559275 573559275
893574041 893574042
990717581 990717581
823538123 562628726
912664417 912664416
381759817 289255026
95944695 38759767
553521687 553521687
656913230 656913230
268472652 134236326
34407459 17203729
310671382 155335691
31203268 26915958
497818526 497818527
10497119 10497118
885886713 885886713
441522627 163562126
996712339 455218931
972572566 455776253
774801446 774801447
82056899 46623367
746036432 667211163
889524613 761124265
622022471 224259230
998931579 471600482
19578389 18529389
483605881 483605881
235550768 142609482
122001233 207861981
642909704 642909704
560690554 560690554
342411693 171205846
96708831 84163234
725897666 725897665
31232785 15616393
625643837 312821918
372298881 354687034
634899939 317449969
960341255 935750684
956488074 617530307
10921293 4838158
603978611 479708183
307689199 187959309
286193502 286193503
777126349 777126348
890711309 890711308
933911502 933911501
788579739 788579739
689113734 291679335
786594175 371702018
74985825 37492912
848443764 812813904
983769820 479665942
435243402 372480341
452395159 452395158
737350249 368675125
997064637 973688119
748184810 374092405
95978548 95978548
720063041 720063040
964034602 964034603
71758613 71758612
950829545 475414772
421805555 183579036
52229200 52229201
121400377 276458768
959583229 467188432
886180714 886180713
399024987 804737367
849969057 711884906
187981628 187981628
160626796 160626795
802763969 669819372
404497302 202248651
398854405 199427202
506554047 506554047
251127473 230812493
983628570 637595868
50119135 25059568
861939720 800830757
307885188 153942594
284098698 234234590
509021923 400981206
89599374 48057187
925031262 925031262
473754362 473754363
978048017 828808536
484477439 484477439
556116240 226279102
151482455 75741228
563651982 563651982
626624516 223268097
396542183 396542182
849886679 830197142
936890045 323673064
281594101 102514710
975250501 487625250
951806137 475903069
895749785 482666792
997679338 498585722
203814373 203814373
282152475 282152474
974688772 475019854
774389051 599080193
838577658 419288829
249721365 124860682
558000437 279000218
431005147 215502574
613588284 613588284
658178521 498088753
175101062 138679630
430150036 430150035
62604038 62604038
786590509 393295255
75438098 42311408
540718659 270359330
739997837 405160495
704650343 704650342
938927082 469463541
700094316 700094316
164485589 164485589
205971848 102985924
70660637 158683964
286160957 263438162
759991899 514015961
44367316 44367316
99688220 35636585
574813170 574813169
27076385 13538193
689256069 689256069
533949238 266974619
869839417 315731642
37149347 18574674
925141984 462570992
421454905 466450662
940966477 940966476
516286748 182839586
195532996 195532995
419319375 419319375
577639800 288819900
330172246 330172246
192860229 96430114
989108322 917099929
950449161 921786226
552161592 552161593
88959271 44479636
808774002 808774002
489247517 489247518
80062547 56073253
279275345 127862535
131791533 131791533
808231487 404115744
486594206 486594206
556077208 278038604
870119219 614813509
118822714 56918675
679999435 676992173
77144124 38572062
93535143 31474041
309739253 309739254
948721783 429346340
63477160 31738580
280348047 108721400
300695219 300695219
747372896 747372897
344461888 344461887
323100688 161550344
807041963 403520981
724340494 724340493
232813978 123085991
67101479 33550739
240131032 102966731
223660195 111830097
757436536 629975689
710948328 690024719
373614454 340226364
973603128 872936139
104034503 104034503
944996959 944996958
243291695 121645848
985426897 469605149
944192519 438945812
371639553 371639554
283828874 283828874
371862750 185931375
970833401 423484693
382162201 186918972
284311816 103316062
870349719 435174859
921991211 663816090
619698840 619698840
257118467 128559234
394780697 394780697
933672022 870271732
136081767 136081766
174837139 174837139
833493549 416746774
512203483 512203484
996711915 788947263
746343362 562024516
456480461 228240230
413309876 174451331
200894406 86619359
447840355 335756169
4524004 3449743
804789937 297625763
360873601 306628166
118335017 59167508
169429807 67370119
503533628 503533629
500774261 250387131
204046540 204046541
106957493 53478746
333782902 333782903
233381650 116690825
982217449 377845619
753664450 637065421
897472153 382742947
285305640 164523637
235311304 147525388
213176057 177037160
112789325 100907055
155983246 55618612
313080611 156540305
584125465 584125465
804347975 380801424
951381718 893208079
272294257 113078807
990347618 950317645
219662341 109831170
30839078 61678156
991403208 988827204
909554123 454777062
861407739 430703869
343662891 343662891
390726683 324412712
284262873 113353828
300162059 150081030
620850857 459336309
204068570 204068570
978308481 945796700
220417848 86651205
981787790 876557678
178816879 98083988
867941436 499079546
834650551 417325275
169864952 84932476
448091236 448091235
169397817 84698908
887386899 887386899
457172380 457172379
176558121 67601891
407036507 203518253
451499295 225749648
272022019 136011009
525951386 195395304
743380431 369891851
550677750 738952045
71752445 72687631
812494124 809319367
851051156 771309582
308830611 154415306
719050567 359525283
236750175 168846976
160008968 115010085
401177317 200588658
762668527 381334263
133430985 75399427
495401873 247700937
837857323 329373924
776714308 776714309
701253340 563949660
954980716 954980715
576996470 288498235
196314641 196314641
76545875 38272937
308610470 308610470
940898916 470449458
789471018 789471018
525478027 501131223
203044373 101522186
950335925 413512402
994306417 497153209
640624176 640624176
964496774 593710694
31843041 24893667
985557841 492778921
758838362 398427195
3421563 3421562
390288471 195144235
608288001 287505119
849524850 344469010
879603088 439801544
907985506 907985507
151358753 75679376
779648678 779648677
883001716 883001715
999381716 997501466
826204295 826204295
999716713 406912087
670257405 400435128
909909345 348601897
335387257 119938192
989243128 989243127
392129811 196064906
682852391 341426195
912161876 620484489
915059791 879258052
64323247 29498826
91195123 45597561
663963806 331981903
27793876 13896938
572818051 286409026
427441620 427441619
165389443 82694722
854325930 659232835
400922437 176200541
77498214 77498213
620536303 310268151
457732802 457732802
579299479 289649740
849643255 424821627
971299985 485649993
386000444 914346490
579599317 289799658
887155253 418037285
223661678 100572878
62908029 173135990
821396202 410698101
100325739 68929880
846994673 512654621
936380562 538094093
796344737 796344736
267176679 133588339
368946750 368946751
100938210 50174917
669348980 601682054
659863375 329931687
276317915 111130629
807597010 756258015
609558647 609558647
40635677 20317839
4996482 3680255
642279475 321139737
809967551 404983776
343942713 343942714
513880732 256940366
240411240 84695564
16208675 8104338
956021438 895223424
152423781 55806498
168046634 84023317
487003433 243501716
156573463 68083260
346933821 173466911
672338850 672338849
765592653 382796326
927853430 847708765
370125255 185062627
854554386 854554387
678141745 339070872
966475668 478697041
10186503 20373006
411552230 823104460
110041701 45544670
922876350 461438175
17319935 17319936
911325573 864875042
362116870 341794578
234451972 123864406
999043055 964015899
800527526 800527527
889451549 315933412
74065976 32020188
833877302 833877302
389695031 194847516
849963777 849963778
182167539 182167538
793055243 396527621
780441784 390220892
669187457 669187456
579754399 207861147
392712335 196356167
983981592 983981593
465123611 216656433
328353725 328353726
432447090 216223545
207873864 207873865
524208435 524208434
954138657 380638191
948034615 948034614
459440624 281514152
927058741 581121748
238149555 119074778
720241880 319135535
826282003 826282004
612647854 612647855
98537281 177404220
834180437 834180438
281165528 140680444
47416681 47416681
997973344 994499227
108500049 54250024
882860677 609488233
987350685 987350686
169861441 84930720
968520357 953855854
105897714 66291546
702461808 351230904
268711794 210789004
347116969 347116968
860844398 393445884
918463811 918463811
185503828 185503827
970880750 973699899
943336820 886533596
3972588 1986294
507265983 215894637
124021895 124021896
635896671 213491849
218474042 102578146
544680409 272340205
749893463 593458748
688076467 344038234
604810514 604810514
350949701 322733545
770508744 770508744
770484320 758825956
870851216 861980604
817559734 510397113
982417183 943627036
235978329 235978329
722186385 722186385
757262907 757262907
944010938 472005469
889934993 889934993
971074594 509563665
525692892 262846446
490778039 177393989
248756487 194021840
525353485 262676743
342803972 171401986
854266944 348892806
640195365 640195366
47655192 23827596
662074674 271771843
958746240 958746241
348956284 348956284
946363351 341604223
985055262 355670497
209946426 104973213
293349817 293349817
600596134 294116120
901674597 901674597
961959576 927843847
818477007 409238503
802064612 401032306
831077307 831077307
340960413 170480206
219810540 109905270
694147740 736387307
968103441 478401536
240376894 240376893
642437269 642437270
544608452 299249966
871299230 380917347
953720531 953720530
734047476 734047476
972906621 944654559
629704809 629704808
594193120 210586414
601206568 601206567
919330561 459665281
10981512 5487218
36572919 18286459
412140540 247159823
697555664 521835038
999634558 499278851
827502477 827502476
920202229 724559417
648755711 324377856
556914210 270642391
556438954 278219477
826270707 334778483
156572104 78286052
202366646 531464272
881707100 491338227
713675494 666813835
168853009 84426505
496809944 248404972
104722763 63220114
768858363 511257912
971488976 979925777
94698848 94698848
456900299 228450150
675865137 675865138
514469818 514469818
739431721 739431722
305895243 305895244
191154855 65893806
960721920 960721920
140065924 57421561
887617282 561089900
978599656 908823237
662914210 358793888
709500174 709500175
363258641 363258640
720981714 652865397
998003350 488919842
250293046 348377760
950756847 905016054
498152331 249076166
752348839 752348840
705178815 705178814
909483640 737653629
931192349 465596175
409710566 964953871
610212177 305106088
999769288 499884644
451143878 225571939
487883868 487883867
385217941 192608970
265436549 265436548
946587730 748217638
161629030 80814515
111721543 55860771
778395502 778395503
196609952 135485797
921518308 460759154
639732165 319866083
211303378 211303377
971985405 485992702
323909285 161954643
445385308 445385307
225346438 112673219
871413847 435706923
979429474 907719968
834615099 834615099
411029531 411029532
254634768 254634768
752984788 338991575
676317222 676317223
743638062 321051508
510222857 338889977
843051163 508443026
524260684 343011504
107377216 99857381
189336106 94668053
736921175 728460517
317293314 158646657
21610982 21610983
990985906 971347111
621441696 241655372
631568325 631568325
611827313 305913657
208206008 74680057
825004823 825004823
543268652 543268653
430918547 430918546
642190390 642190391
990134112 980047850
435501951 217750975
562376038 562376037
286390404 286390403
632318654 376399630
459948284 459948283
902759772 451379886
990482155 774079729
851678558 425839279
526810418 263405209
532707073 229582399
898375794 663188531
686293816 657807881
948420196 948420197
908001840 823850917
613896588 306948294
541885998 334238771
528102659 264051329
305685440 305685440
644987520 647221911
754040521 377020261
354090521 177045260
188766388 98160476
379476035 189738018
580750362 290375181
575089732 575089733
323629080 323629080
74194409 74194408
907721115 907721115
198944984 198944985
162933266 162933266
673765869 325438652
823150091 411575046
538698175 227675458
438013789 242139274
434308079 240465470
926760246 798642725
498441016 264364042
607310488 303655244
558777864 362484172
391734591 195867295
51381591 25690795
600500344 343726077
667295667 492628268
752306364 376153182
852869677 426434839
245485901 122742950
984600557 492300278
603940936 301970468
86787547 86787548
583120150 215016981
910353107 453942850
275203356 253607591
131296785 64390020
157692938 89070118
410541036 410541036
860377487 798088871
107289296 107289297
100348173 100348174
320603576 160301788
625443013 561961797
802163224 705598250
475417302 237708651
58520650 44049659
438764413 219382206
948487400 363260128
611290681 350881120
196015009 97497026
853097750 707917844
496150892 496150893
697943688 253108557
507453802 507453803
465335353 232667677
607699050 607699050
265439520 192778190
476970360 476970360
175437396 58975713
849295339 651163637
630591803 315295901
555005485 189517039
562040555 281020278
491097983 245548991
543853911 271926956
165268359 165268359
500724384 250362192
23085161 23085160
277094380 277094381
678055668 339027834
153371175 76685588
853676605 342764111
171126678 85563339
827790765 413895383
86162895 86162894
623649237 285147845
39059801 39059800
511492650 511492651
824351775 412175888
873670605 813617228
902976103 636889433
939241746 934888448
875115508 875115509
114887574 114887575
577250583 288625292
764292125 382146063
728866256 728866255
328377896 164188948
749908709 374954354
489913994 487287212
902784380 948098320
665886377 665886378
663607909 663607910
670231862 322908744
951784128 770512091
874739228 303919080
846976010 418148906
837002497 639222819
202442038 117263349
809240223 452535990
795648639 397824319
870056082 985881487
959179871 959179871
770561729 681291000
333022327 166511163
868587025 434293512
164432186 82216093
84060877 59230895
924598037 924598036
636696121 318348061
664043669 467893370
961637297 480818648
991212109 473073888
216464614 108232307
843500713 365911382
845203820 415516953
317145203 634290406
603504311 603504311
976941944 911919970
270693519 135346759
713318218 713318219
516965139 516965138
33094439 66188878
213354752 455673499
522513817 522513817
556966791 461017495
416799454 208399727
829670285 369827399
467159291 303933139
779705102 384604086
391345440 195672720
132636491 73836776
90583433 68570977
563781493 281890747
581127695 462309753
871802391 435901195
810031554 405015777
955228814 955228814
923343137 461671568
161390111 80695056
291019621 145509811
657813727 328906864
215040182 107520091
294281200 155378654
314131669 139758702
459851343 972283935
777417938 376356324
568378245 254869691
571070545 285535272
226287159 226287160
49724005 49724005
53679236 39521891
806100060 806100061
7380792 11790110
116959759 191237833
949631369 664954434
941469588 997984968
979838574 987273555
62128485 32595676
785089021 785089020
550851678 230780835
60114522 52201003
931772421 465886211
395155426 392873439
490535376 981070752
267248102 150928633
874241687 874241686
959677484 392616535
670950896 356181769
224634045 224634044
909522443 454761221
983139593 491569797
594981613 594981612
516481390 258240695
552450479 393975809
999102506 469700069
858839186 429419593
14361296 14361297
321591808 171618017
325058941 162529471
32446482 18252355
637528848 637528848
196244899 98122450
661160998 709249761
148003776 67156801
69416361 34708180
782957312 782957312
948281437 844750534
851231982 802210913
945696288 945696287
992361700 492225461
571554595 285777297
825109737 412554868
970293121 838236815
383266129 383266128
839348629 839348630
89629689 88512761
604268907 469014874
117331213 279664259
154536413 154536413
800093862 639762218
250207394 89708080
206103991 206103991
976320040 331888728
242352103 326083186
962594556 481297278
704271969 704271969
994904126 437751137
379234288 379234289
905213186 452606593
921093298 742004076
722069532 722069532
216602308 102891825
572628861 286314430
900325014 825587174
995859365 497929683
423083404 211541702
655417363 327708682
940492854 710981281
325878686 279786396
128469266 128469266
981809224 954326431
159785492 159785492
325548576 325548577
385533137 385533138
80982986 55105130
340134858 340134859
697755963 697755963
940796019 470398009
318491431 318491431
281109604 281109603
843585475 843585474
808531517 808531517
939686321 939686322
313786527 156893264
930137320 465068660
620400709 620400710
151639218 151639217
276493406 138246703
96875106 96875105
982174508 441360970
403724295 210239349
485265096 174900174
159826594 79913297
791785939 395892969
929415931 929415930
156420982 156420981
608959240 304479620
386438422 240470166
419738893 209869446
734768190 954033013
788139708 694837460
947576705 473788352
895294197 895294198
826074524 413037262
473592127 473592128
586565323 586565324
467249337 467249337
133072782 133072782
554638233 231035660
53996185 26998092
443726324 157316787
733650982 681913406
247925523 141218628
75071589 168604342
177998155 82574833
891585697 810018915
429082271 214541135
927781565 560398256
624708022 624708021
814018917 811965233
104005221 59997220
325584395 162792198
480984108 928922935
179068974 179068973
788303981 394151991
856423992 835674138
93510862 93510862
657597687 657597687
657916577 368917666
326269206 123649959
612987198 357216064
475090251 237545126
414801291 207400646
843622612 421811306
112217340 112217341
825029751 287390633
335288929 174775090
76996788 76996789
358268282 179134141
672986672 672986673
902902290 344411738
489392585 171832337
178279265 178279264
525667552 214481928
647490383 396073707
955708639 458449354
408085925 204042962
654852987 654852987
477626234 238813117
92051330 50469723
584074176 584074176
601933757 601933757
918853031 445995095
854456162 854456163
438164700 194903095
568944670 196780443
467360725 467360724
5397574 11263957
992700956 468565958
297860481 148930240
359252010 179626005
862869963 580011449
964832364 921135661
13509552 36139610
614267587 614267587
356902138 121970639
990078732 837272381
953106048 703792217
608066269 514470267
948582177 608036558
23312826 10305256
186569577 186569576
105516968 105516967
442540183 442540184
893248555 893248555
42953073 42953073
324319628 324319627
960203193 480101596
709677572 354838786
635311278 423376208
515436910 198592379
49931844 24965922
137149299 137149300
868117887 716523784
690522577 784842333
386896615 193448307
749421947 287658687
962812790 962812791
470914694 424947290
932454102 359879097
698720886 349360443
232279495 101811218
978918291 426641576
84279501 42139751
226988720 77340851
920162484 880610978
39957873 39957873
720657557 720657558
758067482 379033741
652029116 395681246
563615413 563615414
364016852 182008426
50821681 52797935
143854592 143854592
934573558 934573557
464406692 338861815
363064077 363064078
951847373 897053269
988934520 491873830
984084119 487539093
966654093 483327047
614982601 307491300
622956845 543841483
991371605 972997358
674794775 379637770
460663435 339477631
377252245 930766122
251407528 94683878
375459916 375459917
831656701 831656700
882579104 727057428
190732687 71290773
766625756 499312862
515451809 252772618
849883736 424941868
416865340 623666222
219683361 109841680
847019332 847019333
936762442 936762443
763976693 763976692
978690335 348550802
701651079 701651079
228984465 228984464
742382076 730216386
865877303 432938651
737591350 368795675
187779303 187779302
821263420 821263421
195099032 97549516
542903886 542903885
982566787 976586716
709691134 709691134
240772705 93014572
909003329 454501665
379323856 909731275
460130419 230065209
851829665 425914833
886173876 871554981
354733870 354733871
892319927 548762726
129659783 64829891
619584076 256879216
347583033 173791516
941465346 969514637
928967100 464483550
298869971 138981035
603680579 268519325
212701187 240767878
823614277 694434616
615844184 307922092
268250165 156546049
228976016 188038653
885383509 442691754
788817577 394408788
354640448 354640449
795496328 795496328
420251462 210125731
785242495 392621248
369501227 147705271
133753750 55456634
367196064 367196063
414934280 157762691
714158997 357079498
446180054 892360108
169461123 80412375
523666502 231391186
563739432 563739433
237381624 237381624
997918464 975149326
982160182 907383345
248612825 248612824
159362476 64522765
316042845 158021423
201783150 116389945
416901812 334885909
414759672 165673305
971102285 485551143
162651571 81325785
782701835 391350918
586513565 513212959
944125759 944125760
735501790 367750895
743659133 283449808
847249780 847249781
187858736 79337093
999604010 468565556
637908161 318193193
895327049 599250818
516630436 199866537
466230484 363735924
668763168 668763168
747210957 747210956
485873402 164632689
977874117 977455606
808487887 404243943
272689435 136344718
46873358 46873357
62024953 31012476
167254137 128851110
490113653 245056826
442575527 442575527
344052483 157348841
465824015 465824016
533786402 533786403
962396118 870502740
221815760 110907880
762117360 762117360
20558937 10279468
963425263 504459507
2911548 1455774
442912641 221456320
571964338 285982169
231260500 231260499
398418851 199209426
964871053 482435526
626157601 626157600
304863372 124574182
547698532 547698532
144049483 57540425
20719209 20719208
850797360 425398680
249971227 124985614
32814418 15506582
940637503 940637502
114396485 114396486
424054844 424054845
424523938 424523939
407240732 407240732
632156247 316078123
633188919 280317942
544098763 544098763
16006045 32012090
483596531 241798266
187942372 187942372
995568623 995568622
993454416 979712963
181116881 181116882
301264269 301264269
