1
1000 10
0 91647751
6906 19720245
55962 144246420
63107 356196932
129693 150650890
158644 116680728
173219 70546370
173655 12744948
190688 178125020
292878 412634055
324699 6198393
330452 149895953
377856 239436238
471715 139901676
576333 112852590
622984 233353792
647837 205024286
700010 270702421
733979 180546415
898570 95831799
915455 222949634
948161 114077614
968784 171433821
1084961 78420480
1121377 272072589
1159098 235684234
1208628 159167754
1215011 495600084
1222674 51137177
1255586 209779000
1306302 157572015
1311208 527580919
1329974 234700391
1339123 301712185
1342790 150451695
1384319 490624873
1393925 454992346
1532190 83291962
1537318 383446337
1578301 269973760
1701398 118836834
1809844 173907663
1954486 236943979
2133179 296637389
2145849 256878136
2255691 473905366
2332863 10108413
2360254 354678804
2381335 244259077
2430016 383015675
2437289 77218226
2473564 49067966
2478878 236156513
2486557 250978045
2617006 8335040
2696654 296914250
2844255 40042536
2866924 204240736
2928734 195871462
2975802 394555270
2983271 205698488
3062054 229016158
3154411 193607658
3310233 189232530
3311520 400266263
3476037 175388757
3623675 521365645
3684159 54757585
3726036 116780096
3731754 276806771
3774337 514533731
3815004 449762901
3906432 120381555
3907493 290373661
3959762 247269297
3986511 61665292
4158437 50733222
4299979 259810489
4438087 132959062
4624472 23859214
4650380 132729497
4658045 288626576
4675579 201244341
4744423 221793994
4767989 59329481
4792767 138157104
4852840 92176119
4921575 42432001
4960462 171104132
5098910 296814230
5123031 41617318
5142073 15522494
5171632 62614836
5272764 106522209
5324689 178672188
5381289 448142145
5421001 206514792
5428981 123874147
5430955 44864167
5624368 174896209
5670906 104294515
5699876 38650876
5714555 10106470
5742590 164726719
5802747 155976690
5807569 202525971
5877380 361483638
5943585 57384232
5975192 19685780
5986887 213489710
6016194 259374895
6120336 239333342
6137670 205057917
6188698 173928049
6196781 213379831
6242503 275488213
6309703 297786848
6344194 102448679
6438092 168011152
6449461 438030706
6533403 287661265
6570853 114505041
6595065 212851595
6620670 253172519
6661616 273325554
6801471 309273528
6805780 269112201
6826901 265183535
7163646 204207155
7211079 226031958
7246433 61687109
7280206 181922057
7326414 30510155
7346061 137809388
7360760 201740041
7487820 22005929
7498431 275530610
7531866 26272456
7554348 203403823
7630665 245186986
7666805 10599912
7720786 179716977
7790881 308468744
7864854 79877331
7956332 177076099
8248691 76175229
8258790 390539945
8270011 86911996
8382032 148432191
8406928 252511274
8463697 165316952
8599091 267539529
8694113 188673570
8703486 232519382
8728941 57937442
8830075 68652512
9019142 236250024
9032183 111451153
9161665 8524514
9225378 219674926
9473273 232977793
9479433 202780804
9693037 78461180
9695262 121818119
9738130 230507064
9891165 162157193
9929315 398895997
9970322 162146885
10073311 165131019
10174796 56777911
10234965 259998128
10237445 212728965
10395177 763511
10445935 201799314
10468102 50351131
10515934 276414767
10525150 281390277
10531153 154325168
10551305 11307032
10552621 223930236
10567359 67302587
10576901 130636311
10631723 256159413
10655080 211418379
10733936 144098520
10837682 77146857
10843780 220244802
10879484 232698609
10921461 40729524
10955124 284179697
11018587 111539559
11163796 304326589
11188341 138070512
11248557 422520963
11299235 157594653
11414181 65329341
11449663 101785951
11458964 155098928
11487398 196816877
11499444 84256197
11568957 287476416
11586484 9251518
11588589 97945596
11700711 194683747
11702355 135297485
11778377 236875450
11803202 68057229
11919160 109204405
11973080 227055277
11979706 86356205
12040499 94078719
12054716 275328247
12161158 219687357
12229471 192097180
12255204 187090046
12271194 18937645
12289324 105513546
12380832 204070871
12381561 345703940
12385760 250897766
12460968 204534472
12536336 270743093
12543763 287063838
12582430 289738535
12586383 24286490
12627735 272542167
12704999 256921910
12728527 54583989
12736028 59388827
12756121 141677014
12800093 40776793
12801098 201983551
12808981 209823433
12823213 286610255
12983686 38189109
13020962 231404243
13066740 248276680
13145654 39797494
13160861 112157875
13198147 7353621
13234871 199345814
13244599 172116277
13411849 165461164
13439280 145390261
13666366 18368491
13699367 142158797
13734490 346418863
13734547 269535667
13737204 81509888
13743166 219396342
13856615 71216774
13874237 127692247
14019058 134917906
14202128 273943269
14223009 325036620
14422264 87951220
14510763 85562399
14566764 178009405
14627464 218475776
14656876 260747075
14761697 152919732
14828718 88118141
14839745 157784153
14846795 161761228
14885787 127608924
14950830 185217172
15087906 282502403
15088922 30232441
15295939 328241672
15380239 269977124
15483238 265922004
15602132 59013170
15611753 142267539
15651719 290425894
15668283 110450890
15754208 12315228
15787363 215797382
15794813 118661741
15908014 170368451
15912352 164757270
15985713 65745771
16055570 33016762
16138263 157110340
16149866 116702941
16178864 8457179
16247375 317572201
16249916 150320839
16311335 64499488
16369023 35385863
16372310 26247071
16391645 147258863
16430113 213980214
16498567 74682013
16727028 145549719
16764679 46836919
16787748 116640182
16873376 52688599
16967818 281758015
16995753 176470729
17143174 374893716
17156506 205723178
17157326 240657117
17201405 269083471
17234713 229369426
17265384 230996428
17286529 101676519
17331588 213061674
17348667 226517529
17368162 154028903
17464933 225354869
17465717 15934943
17482763 207186209
17713756 201337290
17773254 74705861
17806790 267694878
17821702 122827270
17827035 185041101
17831302 262058065
17845351 40428418
17888956 279961910
17926612 101600436
17961882 255129039
17966797 34905126
18061290 173546712
18087312 183572833
18105114 108986058
18111055 141526958
18206419 136211482
18340291 283631402
18371783 47742342
18396014 298201734
18447907 6113043
18498916 255381925
18541023 282806797
18563590 197283102
18567672 4787696
18666748 48863718
18668318 128508328
18718568 59054739
18792872 209225122
18810299 181506647
18844689 31620856
18846859 123297529
18878655 148101979
18919713 192208207
18942264 62083670
19025152 244763045
19046046 229796978
19046568 79371017
19107256 114634351
19212711 10441936
19260931 107358331
19295313 23639640
19312329 135698910
19338914 280145621
19361065 213270487
19405377 190812725
19466242 221483968
19480878 7760266
19594341 144806046
19677236 21993034
19716509 241851567
19862757 130194630
19904766 157909646
19981548 99764174
20220682 160387516
20276475 299760566
20281853 178139431
20286755 106150255
20400077 150158842
20477663 20935435
20566608 70943791
20687020 132669303
20709115 52683936
20725298 96579289
20780989 49147751
20901644 114708654
20947426 188361649
20999889 294469173
21273595 92718391
21373265 282729626
21434313 45273908
21468222 68416268
21487541 135437710
21495490 187777620
21505622 46591950
21622707 25938212
21649624 218251619
21686314 8739761
21777638 83267910
21788297 208137253
21833741 82059358
21907105 204708464
21909547 282859565
22012963 144615134
22035254 243954923
22166041 34196382
22173790 237341216
22247351 94354190
22266832 275520827
22299372 35107515
22310026 59808415
22357698 135708397
22463852 324395909
22479676 36604206
22504419 292407923
22572321 121878103
22651403 141872920
22868311 49572866
23039124 72506792
23172346 115062617
23218236 207323859
23229202 183380921
23283442 74369388
23291232 3054617
23604842 108147363
23681469 232116906
23681749 32871078
23686033 119047427
23686726 251045681
23798122 243219842
23808888 36470926
23812621 276763520
23837123 68843023
23854004 266066493
23861755 38957140
23904525 143395614
23960323 244160533
23963548 124537814
24126596 183047330
24148084 50888727
24192701 55842236
24351320 112394557
24479401 94332677
24542440 287774847
24551208 274268039
24635284 221864187
24645824 119978169
24742170 111677996
24774558 151845175
24831092 96012569
24845575 272853704
24913278 172564163
24947847 2842565
25056806 223412310
25145601 5970180
25169941 139647554
25211261 277558676
25256326 218967368
25316682 66212399
25320284 44939908
25377428 1453245
25447855 21612485
25529294 218241821
25603774 61953419
25751795 214012678
25808326 36130897
25813067 17077233
25918129 54111293
26256257 227485655
26340164 193805420
26553614 41397754
26636332 76393149
26708473 22952468
26761869 58822754
26767254 65596403
26785899 205268855
26826733 49385402
26999935 177681758
27087609 85163238
27094286 236618856
27131869 204580401
27158686 80166923
27165817 74770089
27184439 280432711
27247743 114445834
27326691 207856797
27339007 203286136
27342908 272896376
27389233 218010214
27398922 195530330
27401873 12311417
27489299 84428574
27498208 33020514
27498214 127894730
27515473 60581634
27583207 191434640
27633023 281272165
27644175 255140634
27669798 149102533
27688335 271226387
27693546 1587819
27728815 167785217
27736275 263330249
27760508 262137896
27828275 270751679
27832720 59556461
27849490 256511633
27886290 172199247
27904320 50413246
27972988 98744970
28270684 156309817
28301134 143559018
28327875 254093514
28439123 107051298
28471368 5787798
28519240 54052511
28530679 221028847
28532450 257918520
28604972 5183164
28613742 1619758
28828696 142321611
28909137 2224453
29041058 47195782
29080953 231807140
29112883 250362210
29122909 14619219
29155525 89402711
29231447 187731481
29245572 98925695
29263202 35247171
29291313 17988431
29357901 214171184
29564504 291840904
29689728 14278033
29718350 17400439
29722581 250381051
29885548 20250459
29944331 21552840
29990734 113818091
29994276 40325722
30087751 120663939
30621155 31651744
31398701 222339259
31683273 41485089
31901448 40067177
31977967 22204536
32074811 142584153
32394692 67458081
32558385 47247224
32781577 12712355
32788312 154906943
32910324 67253135
33014969 80195768
33025080 98076940
33152642 7645630
33316598 35023232
33351135 65438923
33553726 83216225
33987911 24775695
34089268 130743553
34092269 65714787
34104741 51010212
34132301 81686312
34514834 35506254
34817191 47635208
34872448 9597793
35271937 69620882
35310032 132391568
35349965 12006201
35379183 40971831
35424507 199212919
35734551 43221199
35804072 28584274
35871309 50710496
35999105 90302482
36224360 93005376
36339530 101747130
36617868 37356480
36629955 29718996
36630077 299357546
36686746 62305193
36733523 148569836
36832658 111687161
36934099 90538745
37125204 29953103
37129599 52190051
37295418 136987243
37532467 273733554
37648878 155066421
37675663 54119122
38107703 75622689
38526690 115578332
38575191 82941631
38596548 64969330
38599251 163657650
38757313 253421691
38825422 296655045
39005018 83868577
39053406 6562160
39062270 91043046
39070349 33746184
39170919 63829999
39453986 11620858
39475018 83574867
39826370 131829083
39856567 69117079
40241389 233636167
40248657 249286097
40268206 231428026
40395220 59756417
40409434 49435120
40738147 204812424
41299937 10266850
41616842 196100674
41742985 31052296
41820787 19388353
41939917 63491413
41973799 133407843
41978034 12464505
42071865 34341096
42398637 76385057
42470541 49950044
42483270 1053186
42501530 97136109
42524379 63629927
42590705 177906919
42662738 303068156
42706605 99355527
42890886 217638862
43038186 60772223
43246155 36355097
43378279 190016305
43393634 21434872
43448221 90158721
43455704 77729038
43479376 105345169
43609530 348827338
43702093 273141335
43799460 35117730
43944733 41611421
44045457 77143119
44163478 85727023
44169391 180292944
44198402 88988725
44233750 78164206
44297257 135758317
44350757 167416535
44686908 96354160
44705374 69765502
44714055 68665700
44720510 47614345
44756728 12552715
44778760 268316449
44780037 413295270
44807012 226344691
44850836 70227016
44925943 14511571
45006355 68049711
45182481 133331840
45294924 29169726
45418804 114246326
45545257 280061020
45602965 109601391
45613653 78848292
45617342 99345418
45748237 182940561
45914974 112363663
45934750 267341397
45995052 140571301
45996544 343145358
46009663 147276631
46022116 68874196
46022429 136499196
46044657 27065107
46126056 185416945
46147335 40718966
46181450 126607474
46190809 143938911
46255882 31950249
46272064 100372862
46280846 226993431
46432337 151030787
46479412 450312622
46727100 219995786
46760513 241893065
46816084 27789755
46884864 328144121
46927164 82629863
47011523 158349111
47070949 222709359
47112595 32109293
47178077 171384002
47242970 65113865
47287264 57309805
47307330 126645041
47317651 261673854
47324906 26305976
47549170 6560104
47561428 16762810
47826316 321309898
47827145 264267290
47866971 75503724
47896962 177925330
48089995 159406314
48093106 60673622
48103640 174102506
48131562 12384024
48142381 322897939
48172582 148456877
48205679 57743500
48309864 1897578
48398385 10449089
48401049 224235404
48426395 25184834
48432048 10340110
48513231 275349386
48573986 21432397
48668082 13552975
48753103 36094835
48848647 573529
48935191 73387361
48981520 22548490
48992003 38857883
49018142 32974360
49036768 22150653
49139458 269059720
49222847 127782517
49267373 2625505
49310127 9337507
49326270 145459370
49440260 223815597
49613387 4231326
49660046 12836697
49698269 81309749
49706422 15940513
49827651 63528651
49827905 25151205
49848623 229248006
49865347 464323
49878051 117822549
49911163 27581002
49923981 1050663
50002466 18823598
50081615 176935360
50158612 19424246
50175510 86912715
50210001 14187069
50214038 185345
50259000 6127724
50287005 6407774
50317827 23132319
50351323 77493007
50366633 1711295
50396891 141492267
50434560 104341401
50459699 2071674
50480594 165266437
50490095 170175478
50600920 80208687
50643937 36919820
50675423 33219469
50749481 4969494
50759731 31698219
50762822 40593908
50789827 62135492
50875693 96526553
50910379 2768153
50923734 102356203
51095302 6346487
51096549 6497427
51123017 109513614
51126715 271599467
51129606 6827997
51130365 71797431
51138480 182240648
51139290 269227618
51176938 213626632
51256463 44347603
51288329 214498221
51352693 297244349
51358204 91885097
51463337 81251907
51509174 195537498
51597715 8226956
51607367 36027719
51664776 210389096
51721578 47696230
51806822 413250721
52083155 5941820
52152729 195085846
52182771 212809905
52199806 14436344
52216811 50637482
52253869 14788496
52286212 261793277
52294636 378327534
52332857 78255203
52383894 4058821
52436508 206373921
52518891 57922200
52546849 121818222
52550557 246353103
52613164 409311558
52767320 130519358
53070731 247420951
53176826 253512284
53510193 95397
53523019 17778077
53662444 308228435
53735449 96983405
53755718 16247726
53782067 238241016
53916075 368525715
53980973 303404409
54102261 381772761
54159830 125633751
54179361 156927115
54349984 273663143
54433644 266761750
54552156 179085151
54759632 290170130
54783063 14631383
54878715 107689629
54882680 298872878
54943877 248902068
55013361 156402673
55026645 185521686
55159536 112578703
55163369 213720447
55181121 14438946
55290708 128593790
55311758 194017884
55614867 15455671
55687626 216126804
55759061 438974690
55766024 195065904
55837440 280671879
55837558 333216778
56013070 195380284
56015621 133585852
56083872 179264613
56113424 14808784
56134409 12309661
56220410 39587430
56259640 404070529
56363033 262586040
56363882 189967808
56368396 163679761
56597811 36306824
56608785 149941462
56618459 341032822
56680541 320564991
56707635 312352233
56938797 251418791
57035907 29666071
57043920 202052250
57063043 280593232
57110524 411659365
57119246 150935022
57169120 175815793
57210351 427297470
57287170 174052183
57295162 297843134
57299411 157431275
57406957 297459699
57579335 272895318
57666339 276695749
57712084 230334763
57741238 345493302
57777279 344862814
57831656 311881943
57843905 302824350
57849710 200215756
57860324 489333150
57914386 172262723
57956996 31963099
58106075 34735294
58161275 227453138
58216841 34058673
58341072 51828336
58410687 228067542
58415229 323206997
58828473 46793690
58860071 332743918
58907874 357618568
58933023 197948815
58954088 260084434
58978256 418528526
59027104 211326960
59154195 210583989
59213207 57125537
59272153 205798266
59417970 290347431
59529052 258120519
59635247 379759700
59682834 403255878
59766597 472549612
59940785 245248238
59949348 492484109
59973361 288832049
60003660 51002171
60280644 370702256
60588159 66138614
60712934 228654490
60927109 280448890
60928072 302076912
60933257 279338039
61054581 460395490
61095606 385353159
61125703 251971653
61265558 231250243
61301731 55414915
61329076 513149596
61483866 295301825
61511283 254228952
61755606 288873458
61813968 452249061
62227923 346435615
62284662 70569519
62380615 404924222
62387125 80628230
62456353 286650287
62774995 274219511
62777203 437179917
62811576 316187054
62880930 429558663
63072612 278972337
63159828 305156836
63195480 304244277
63281524 400423168
63369649 419212781
63470636 465094254
63597241 436896317
63881174 51325796
63893473 311046366
64081844 322542768
64112233 88845229
64298211 85379715
64459534 320918295
64743215 353217993
64783745 425684831
64784950 396343190
64968608 513835266
65110202 339411163
65129046 314401931
65223247 337840580
65400483 393403169
65751550 455742517
65841885 347243537
66242115 396557021
66457304 381664365
66486786 331415315
66513693 348309230
66579103 437384244
66613785 569253721
66722385 335529326
66872552 363018609
67107176 392870159
67239855 362169372
67251888 357327372
67368711 493655210
67427362 421835219
67434378 459860071
67937119 498249529
68016352 360784301
68092492 541589829
68381830 372127443
68520874 408741946
68745698 451925782
69043273 458180219
69161483 466011929
69579503 438870193
69888531 408383832
69971572 438990918
70241117 435277450
70399583 631717270
70761740 421860630
70805948 434700900
71068037 480010341
71449394 500662454
71929811 467860230
71947893 483947732
72577372 486190088
72587316 539124053
72692668 524357634
73205093 495645609
73496573 475329032
74052073 559399069
74325288 650405252
74930499 595264534
75057441 571341113
75142283 569553571
75220580 537171310
75433898 652747864
76876831 583244633
76981136 651544192
77212628 601880461
78746879 626465215
79173939 585586125
80311479 651166970
80554152 738289500
81083877 709308368
82276844 667736289
82502598 720310699
84215969 727828534
84334685 769543244
85603264 822595597
86236305 798999133
88732546 867536155