0 0
1 1
2 97
3 962
4 4578
5 14979
6 38995
7 86996
8 173636
9 318597
10 547333
11 891814
12 1391270
13 2092935
14 3052791
15 4336312
16 6019208
17 8188169
18 10941609
19 14390410
20 18658666
21 23884427
22 30220443
23 37834908
24 46912204
25 57653645
26 70278221
27 85023342
28 102145582
29 121921423
30 144647999
31 170643840
32 200249616
33 233828881
34 271768817
35 314480978
36 362402034
37 415994515
38 475747555
39 542177636
40 615829332
41 697276053
42 787120789
43 885996854
44 994568630
45 1113532311
46 1243616647
47 1385583688
48 1540229528
49 1708385049
50 1890916665
51 2088727066
52 2302755962
53 2533980827
54 2783417643
55 3052121644
56 3341188060
57 3651752861
58 3984993501
59 4342129662
60 4724423998
61 5133182879
62 5569757135
63 6035542800
64 6531981856
65 7060562977
66 7622822273
67 8220344034
68 8854761474
69 9527757475
70 10241065331
71 10996469492
72 11795806308
73 12640964773
74 13533887269
75 14476570310
76 15471065286
77 16519479207
78 17623975447
79 18786774488
80 20010154664
81 21296452905
82 22648065481
83 24067448746
84 25557119882
85 27119657643
86 28757703099
87 30473960380
88 32271197420
89 34152246701
90 36120005997
91 38177439118
92 40327576654
93 42573516719
94 44918425695
95 47365538976
96 49918161712
97 52579669553
98 55353509393
99 58243200114
100 61252333330
101 64384574131
102 67643661827
103 71033410692
104 74557710708
105 78220528309
106 82025907125
107 85977968726
108 90080913366
109 94339020727
110 98756650663
111 103338243944
112 108088323000
113 113011492665
114 118112440921
115 123395939642
116 128866845338
117 134530099899
118 140390731339
119 146453854540
120 152724671996
121 159208474557
122 165910642173
123 172836644638
124 179992042334
125 187382486975
126 195013722351
127 202891585072
128 211022005312
129 219411007553
130 228064711329
131 236989331970
132 246191181346
133 255676668611
134 265452300947
135 275524684308
136 285900524164
137 296586626245
138 307589897285
139 318917345766
140 330576082662
141 342573322183
142 354916382519
143 367612686584
144 380669762760
145 394095245641
146 407896876777
147 422082505418
148 436660089258
149 451637695179
150 467023499995
151 482825791196
152 499052967692
153 515713540557
154 532816133773
155 550369484974
156 568382446190
157 586863984591
158 605823183231
159 625269241792
160 645211477328
161 665659325009
162 686622338865
163 708110192530
164 730132679986
165 752699716307
166 775821338403
167 799507705764
168 823769101204
169 848615931605
170 874058728661
171 900108149622
172 926774978038
173 954070124503
174 982004627399
175 1010589653640
176 1039836499416
177 1069756590937
178 1100361485177
179 1131662870618
180 1163672567994
181 1196402531035
182 1229864847211
183 1264071738476
184 1299035562012
185 1334768810973
186 1371284115229
187 1408594242110
188 1446712097150
189 1485650724831
190 1525423309327
191 1566043175248
192 1607523788384
193 1649878756449
194 1693121829825
195 1737266902306
196 1782328011842
197 1828319341283
198 1875255219123
199 1923150120244
200 1972018666660
201 2021875628261
202 2072735923557
203 2124614620422
204 2177526936838
205 2231488241639
206 2286514055255
207 2342620050456
208 2399822053096
209 2458136042857
210 2517578153993
211 2578164676074
212 2639912054730
213 2702836892395
214 2766955949051
215 2832286142972
216 2898844551468
217 2966648411629
218 3035715121069
219 3106062238670
220 3177707485326
221 3250668744687
222 3324964063903
223 3400611654368
224 3477629892464
225 3556037320305
226 3635852646481
227 3717094746802
228 3799782665042
229 3883935613683
230 3969572974659
231 4056714300100
232 4145379313076
233 4235587908341
234 4327360153077
235 4420716287638
236 4515676726294
237 4612262057975
238 4710493047015
239 4810390633896
240 4911975935992
241 5015270248313
242 5120295044249
243 5227071976314
244 5335622876890
245 5445969758971
246 5558134816907
247 5672140427148
248 5788009148988
249 5905763725309
250 6025427083325
251 6147022335326
252 6270572779422
253 6396101900287
254 6523633369903
255 6653191048304
256 6784798984320
257 6918481416321
258 7054262772961
259 7192167673922
260 7332220930658
261 7474447547139
262 7618872720595
263 7765521842260
264 7914420498116
265 8065594469637
266 8219069734533
267 8374872467494
268 8533029040934
269 8693566025735
270 8856510191991
271 9021888509752
272 9189728149768
273 9360056484233
274 9532901087529
275 9708289736970
276 9886250413546
277 10066811302667
278 10250000794907
279 10435847486748
280 10624380181324
281 10815627889165
282 11009619828941
283 11206385428206
284 11405954324142
285 11608356364303
286 11813621607359
287 12021780323840
288 12232862996880
289 12446900322961
290 12663923212657
291 12883962791378
292 13107050400114
293 13333217596179
294 13562496153955
295 13794918065636
296 14030515541972
297 14269321013013
298 14511367128853
299 14756686760374
300 15005312999990
301 15257279162391
302 15512618785287
303 15771365630152
304 16033553682968
305 16299217154969
306 16568390483385
307 16841108332186
308 17117405592826
309 17397317384987
310 17680879057323
311 17968126188204
312 18259094586460
313 18553820292125
314 18852339577181
315 19154688946302
316 19460905137598
317 19771025123359
318 20085086110799
319 20403125542800
320 20725181098656
321 21051290694817
322 21381492485633
323 21715824864098
324 22054326462594
325 22397036153635
326 22743993050611
327 23095236508532
328 23450806124772
329 23810741739813
330 24175083437989
331 24543871548230
332 24917146644806
333 25294949548071
334 25677321325207
335 26064303290968
336 26455937008424
337 26852264289705
338 27253327196745
339 27659168042026
340 28069829389322
341 28485354054443
342 28905785105979
343 29331165866044
344 29761539911020
345 30196951072301
346 30637443437037
347 31083061348878
348 31533849408718
349 31989852475439
350 32451115666655
351 32917684359456
352 33389604191152
353 33866921060017
354 34349681126033
355 34837930811634
356 35331716802450
357 35831086048051
358 36336085762691
359 36846763426052
360 37363166783988
361 37885343849269
362 38413342902325
363 38947212491990
364 39487001436246
365 40032758822967
366 40584534010663
367 41142376629224
368 41706336580664
369 42276464039865
370 42852809455321
371 43435423549882
372 44024357321498
373 44619662043963
374 45221389267659
375 45829590820300
376 46444318807676
377 47065625614397
378 47693563904637
379 48328186622878
380 48969546994654
381 49617698527295
382 50272695010671
383 50934590517936
384 51603439406272
385 52279296317633
386 52962216179489
387 53652254205570
388 54349465896610
389 55053907041091
390 55765633715987
391 56484702287508
392 57211169411844
393 57945092035909
394 58686527398085
395 59435533028966
396 60192166752102
397 60956486684743
398 61728551238583
399 62508419120504
400 63296149333320
401 64091801176521
402 64895434247017
403 65707108439882
404 66526883949098
405 67354821268299
406 68190981191515
407 69035424813916
408 69888213532556
409 70749409047117
410 71619073360653
411 72497268780334
412 73384057918190
413 74279503691855
414 75183669325311
415 76096618349632
416 77018414603728
417 77949122235089
418 78888805700529
419 79837529766930
420 80795359511986
421 81762360324947
422 82738597907363
423 83724138273828
424 84719047752724
425 85723392986965
426 86737240934741
427 87760658870262
428 88793714384502
429 89836475385943
430 90889010101319
431 91951387076360
432 93023675176536
433 94105943587801
434 95198261817337
435 96300699694298
436 97413327370554
437 98536215321435
438 99669434346475
439 100813055570156
440 101967150442652
441 103131790740573
442 104307048567709
443 105492996355774
444 106689706865150
445 107897253185631
446 109115708737167
447 110345147270608
448 111585642868448
449 112837269945569
450 114100103249985
451 115374217863586
452 116659689202882
453 117956593019747
454 119265005402163
455 120585002774964
456 121916661900580
457 123260059879781
458 124615274152421
459 125982382498182
460 127361463037318
461 128752594231399
462 130155854884055
463 131571324141720
464 132999081494376
465 134439206776297
466 135891780166793
467 137356882190954
468 138834593720394
469 140324995973995
470 141828170518651
471 143344199270012
472 144873164493228
473 146415148803693
474 147970235167789
475 149538506903630
476 151120047681806
477 152714941526127
478 154323272814367
479 155945126279008
480 157580587007984
481 159229740445425
482 160892672392401
483 162569469007666
484 164260216808402
485 165965002670963
486 167683913831619
487 169417037887300
488 171164462796340
489 172926276879221
490 174702568819317
491 176493427663638
492 178298942823574
493 180119204075639
494 181954301562215
495 183804325792296
496 185669367642232
497 187549518356473
498 189444869548313
499 191355513200634
500 193281541666650
501 195223047670651
502 197180124308747
503 199152865049612
504 201141363735228
505 203145714581629
506 205166012179645
507 207202351495646
508 209254827872286
509 211323537029247
510 213408575063983
511 215510038452464
512 217628024049920
513 219762629091585
514 221913951193441
515 224082088352962
516 226267138949858
517 228469201746819
518 230688375890259
519 232924760911060
520 235178456725316
521 237449563635077
522 239738182329093
523 242044413883558
524 244368359762854
525 246710121820295
526 249069802298871
527 251447503831992
528 253843329444232
529 256257382552073
530 258689766964649
531 261140586884490
532 263609946908266
533 266097952027531
534 268604707629467
535 271130319497628
536 273674893812684
537 276238537153165
538 278821356496205
539 281423459218286
540 284044953095982
541 286685946306703
542 289346547429439
543 292026865445504
544 294727009739280
545 297447090098961
546 300187216717297
547 302947500192338
548 305728051528178
549 308528982135699
550 311350403833315
551 314192428847716
552 317055169814612
553 319938739779477
554 322843252198293
555 325768820938294
556 328715560278710
557 331683584911511
558 334673009942151
559 337683950890312
560 340716523690648
561 343770844693529
562 346847030665785
563 349945198791450
564 353065466672506
565 356207952329627
566 359372774202923
567 362560051152684
568 365769902460124
569 369002447828125
570 372257807381981
571 375536101670142
572 378837451664958
573 382161978763423
574 385509804787919
575 388881051986960
576 392275843035936
577 395694301037857
578 399136549524097
579 402602712455138
580 406092914221314
581 409607279643555
582 413145933974131
583 416709002897396
584 420296612530532
585 423908889424293
586 427545960563749
587 431207953369030
588 434894995696070
589 438607215837351
590 442344742522647
591 446107704919768
592 449896232635304
593 453710455715369
594 457550504646345
595 461416510355626
596 465308604212362
597 469226918028203
598 473171584058043
599 477142735000764
600 481140503999980
601 485165024644781
602 489216430970477
603 493294857459342
604 497400439041358
605 501533311094959
606 505693609447775
607 509881470377376
608 514097030612016
609 518340427331377
610 522611798167313
611 526911281204594
612 531239014981650
613 535595138491315
614 539979791181571
615 544393112956292
616 548835244175988
617 553306325658549
618 557806498679989
619 562335904975190
620 566894686738646
621 571482986625207
622 576100947750823
623 580748713693288
624 585426428492984
625 590134236653625
626 594872283143001
627 599640713393722
628 604439673303962
629 609269309238203
630 614129768027979
631 619021196972620
632 623943743839996
633 628897556867261
634 633882784761597
635 638899576700958
636 643948082334814
637 649028451784895
638 654140835645935
639 659285384986416
640 664462251349312
641 669671586752833
642 674913543691169
643 680188275135234
644 685495934533410
645 690836675812291
646 696210653377427
647 701618022114068
648 707058937387908
649 712533555045829
650 718042031416645
651 723584523311846
652 729161188026342
653 734772183339207
654 740417667514423
655 746097799301624
656 751812737936840
657 757562643143241
658 763347675131881
659 769167994602442
660 775023762743978
661 780915141235659
662 786842292247515
663 792805378441180
664 798804562970636
665 804840009482957
666 810911882119053
667 817020345514414
668 823165564799854
669 829347705602255
670 835566934045311
671 841823416750272
672 848117320836688
673 854448813923153
674 860818064128049
675 867225240070290
676 873670510870066
677 880154046149587
678 886676016033827
679 893236591151268
680 899835942634644
681 906474242121685
682 913151661755861
683 919868374187126
684 926624552572662
685 933420370577623
686 940256002375879
687 947131622650760
688 954047406595800
689 961003529915481
690 968000168825977
691 975037500055898
692 982115700847034
693 989234948955099
694 996395422650475
695 1003597300718956
696 1010840762462492
697 1018125987699933
698 1025453156767773
699 1032822450520894
700 1040234050333310
701 1047688138098911
702 1055184896232207
703 1062724507669072
704 1070307155867488
705 1077933024808289
706 1085602298995905
707 1093315163459106
708 1101071803751746
709 1108872405953507
710 1116717156670643
711 1124606243036724
712 1132539852713380
713 1140518173891045
714 1148541395289701
715 1156609706159622
716 1164723296282118
717 1172882355970279
718 1181087076069719
719 1189337647959320
720 1197634263551976
721 1205977115295337
722 1214366396172553
723 1222802299703018
724 1231285019943114
725 1239814751486955
726 1248391689467131
727 1257016029555452
728 1265687967963692
729 1274407701444333
730 1283175427291309
731 1291991343340750
732 1300855647971726
733 1309768540106991
734 1318730219213727
735 1327740885304288
736 1336800738936944
737 1345909981216625
738 1355068813795665
739 1364277438874546
740 1373536059202642
741 1382844878078963
742 1392204099352899
743 1401613927424964
744 1411074567247540
745 1420586224325621
746 1430149104717557
747 1439763415035798
748 1449429362447638
749 1459147154675959
750 1468916999999975
751 1478739107255976
752 1488613685838072
753 1498540945698937
754 1508521097350553
755 1518554351864954
756 1528640920874970
757 1538781016574971
758 1548974851721611
759 1559222639634572
760 1569524594197308
761 1579880929857789
762 1590291861629245
763 1600757605090910
764 1611278376388766
765 1621854392236287
766 1632485869915183
767 1643173027276144
768 1653916082739584
769 1664715255296385
770 1675570764508641
771 1686482830510402
772 1697451674008418
773 1708477516282883
774 1719560579188179
775 1730701085153620
776 1741899257184196
777 1753155318861317
778 1764469494343557
779 1775842008367398
780 1787273086247974
781 1798762953879815
782 1810311837737591
783 1821919964876856
784 1833587562934792
785 1845314860130953
786 1857102085268009
787 1868949467732490
788 1880857237495530
789 1892825625113611
790 1904854861729307
791 1916945179072028
792 1929096809458764
793 1941309985794829
794 1953584941574605
795 1965921910882286
796 1978321128392622
797 1990782829371663
798 2003307249677503
799 2015894625761024
800 2028545194666640
801 2041259194033041
802 2054036862093937
803 2066878437678802
804 2079784160213618
805 2092754269721619
806 2105789006824035
807 2118888612740836
808 2132053329291476
809 2145283398895637
810 2158579064573973
811 2171940569948854
812 2185368159245110
813 2198862077290775
814 2212422569517831
815 2226049881962952
816 2239744261268248
817 2253505954682009
818 2267335210059449
819 2281232275863450
820 2295197401165306
821 2309230835645467
822 2323332829594283
823 2337503633912748
824 2351743500113244
825 2366052680320285
826 2380431427271261
827 2394879994317182
828 2409398635423422
829 2423987605170463
830 2438647158754639
831 2453377551988880
832 2468179041303456
833 2483051883746721
834 2497996336985857
835 2513012659307618
836 2528101109619074
837 2543261947448355
838 2558495432945395
839 2573801826882676
840 2589181390655972
841 2604634386285093
842 2620161076414629
843 2635761724314694
844 2651436593881670
845 2667185949638951
846 2683010056737687
847 2698909180957528
848 2714883588707368
849 2730933547026089
850 2747059323583305
851 2763261186680106
852 2779539405249802
853 2795894248858667
854 2812325987706683
855 2828834892628284
856 2845421235093100
857 2862085287206701
858 2878827321711341
859 2895647611986702
860 2912546432050638
861 2929524056559919
862 2946580760810975
863 2963716820740640
864 2980932512926896
865 2998228114589617
866 3015603903591313
867 3033060158437874
868 3050597158279314
869 3068215182910515
870 3085914512771971
871 3103695428950532
872 3121558213180148
873 3139503147842613
874 3157530515968309
875 3175640601236950
876 3193833687978326
877 3212110061173047
878 3230470006453287
879 3248913810103528
880 3267441759061304
881 3286054140917945
882 3304751243919321
883 3323533356966586
884 3342400769616922
885 3361353772084283
886 3380392655240139
887 3399517710614220
888 3418729230395260
889 3438027507431741
890 3457412835232637
891 3476885507968158
892 3496445820470494
893 3516094068234559
894 3535830547418735
895 3555655554845616
896 3575569388002752
897 3595572345043393
898 3615664724787233
899 3635846826721154
900 3656118950999970
901 3676481398447171
902 3696934470555667
903 3717478469488532
904 3738113698079748
905 3758840459834949
906 3779659058932165
907 3800569800222566
908 3821572989231206
909 3842668932157767
910 3863857935877303
911 3885140307940984
912 3906516356576840
913 3927986390690505
914 3949550719865961
915 3971209654366282
916 3992963505134378
917 4014812583793739
918 4036757202649179
919 4058797674687580
920 4080934313578636
921 4103167433675597
922 4125497350016013
923 4147924378322478
924 4170448835003374
925 4193071037153615
926 4215791302555391
927 4238609949678912
928 4261527297683152
929 4284543666416593
930 4307659376417969
931 4330874748917010
932 4354190105835186
933 4377605769786451
934 4401122064077987
935 4424739312710948
936 4448457840381204
937 4472277972480085
938 4496200035095125
939 4520224355010806
940 4544351259709302
941 4568581077371223
942 4592914136876359
943 4617350767804424
944 4641891300435800
945 4666536065752281
946 4691285395437817
947 4716139621879258
948 4741099078167098
949 4766164098096219
950 4791335016166635
951 4816612167584236
952 4841995888261532
953 4867486514818397
954 4893084384582813
955 4918789835591614
956 4944603206591230
957 4970524837038431
958 4996555067101071
959 5022694237658832
960 5048942690303968
961 5075300767342049
962 5101768811792705
963 5128347167390370
964 5155036178585026
965 5181836190542947
966 5208747549147443
967 5235770600999604
968 5262905693419044
969 5290153174444645
970 5317513392835301
971 5344986698070662
972 5372573440351878
973 5400273970602343
974 5428088640468439
975 5456017802320280
976 5484061809252456
977 5512221015084777
978 5540495774363017
979 5568886442359658
980 5597393375074634
981 5626016929236075
982 5654757462301051
983 5683615332456316
984 5712590898619052
985 5741684520437613
986 5770896558292269
987 5800227373295950
988 5829677327294990
989 5859246782869871
990 5888936103335967
991 5918745652744288
992 5948675795882224
993 5978726898274289
994 6008899326182865
995 6039193446608946
996 6069609627292882
997 6100148236715123
998 6130809644096963
999 6161594219401284
1000 6192502333333300