0 1
1 68
2 531
3 2056
4 5645
5 12636
6 24703
7 43856
8 72441
9 113140
10 168971
11 243288
12 339781
13 462476
14 615735
15 804256
16 1033073
17 1307556
18 1633411
19 2016680
20 2463741
21 2981308
22 3576431
23 4256496
24 5029225
25 5902676
26 6885243
27 7985656
28 9212981
29 10576620
30 12086311
31 13752128
32 15584481
33 17594116
34 19792115
35 22189896
36 24799213
37 27632156
38 30701151
39 34018960
40 37598681
41 41453748
42 45597931
43 50045336
44 54810405
45 59907916
46 65352983
47 71161056
48 77347921
49 83929700
50 90922851
51 98344168
52 106210781
53 114540156
54 123350095
55 132658736
56 142484553
57 152846356
58 163763291
59 175254840
60 187340821
61 200041388
62 213377031
63 227368576
64 242037185
65 257404356
66 273491923
67 290322056
68 307917261
69 326300380
70 345494591
71 365523408
72 386410681
73 408180596
74 430857675
75 454466776
76 479033093
77 504582156
78 531139831
79 558732320
80 587386161
81 617128228
82 647985731
83 679986216
84 713157565
85 747527996
86 783126063
87 819980656
88 858121001
89 897576660
90 938377531
91 980553848
92 1024136181
93 1069155436
94 1115642855
95 1163630016
96 1213148833
97 1264231556
98 1316910771
99 1371219400
100 1427190701
101 1484858268
102 1544256031
103 1605418256
104 1668379545
105 1733174836
106 1799839403
107 1868408856
108 1938919141
109 2011406540
110 2085907671
111 2162459488
112 2241099281
113 2321864676
114 2404793635
115 2489924456
116 2577295773
117 2666946556
118 2758916111
119 2853244080
120 2949970441
121 3049135508
122 3150779931
123 3254944696
124 3361671125
125 3471000876
126 3582975943
127 3697638656
128 3815031681
129 3935198020
130 4058181011
131 4184024328
132 4312771981
133 4444468316
134 4579158015
135 4716886096
136 4857697913
137 5001639156
138 5148755851
139 5299094360
140 5452701381
141 5609623948
142 5769909431
143 5933605536
144 6100760305
145 6271422116
146 6445639683
147 6623462056
148 6804938621
149 6990119100
150 7179053551
151 7371792368
152 7568386281
153 7768886356
154 7973343995
155 8181810936
156 8394339253
157 8610981356
158 8831789991
159 9056818240
160 9286119521
161 9519747588
162 9757756531
163 10000200776
164 10247135085
165 10498614556
166 10754694623
167 11015431056
168 11280879961
169 11551097780
170 11826141291
171 12106067608
172 12390934181
173 12680798796
174 12975719575
175 13275754976
176 13580963793
177 13891405156
178 14207138531
179 14528223720
180 14854720861
181 15186690428
182 15524193231
183 15867290416
184 16216043465
185 16570514196
186 16930764763
187 17296857656
188 17668855701
189 18046822060
190 18430820231
191 18820914048
192 19217167681
193 19619645636
194 20028412755
195 20443534216
196 20865075533
197 21293102556
198 21727681471
199 22168878800
200 22616761401
201 23071396468
202 23532851531
203 24001194456
204 24476493445
205 24958817036
206 25448234103
207 25944813856
208 26448625841
209 26959739940
210 27478226371
211 28004155688
212 28537598781
213 29078626876
214 29627311535
215 30183724656
216 30747938473
217 31320025556
218 31900058811
219 32488111480
220 33084257141
221 33688569708
222 34301123431
223 34921992896
224 35551253025
225 36188979076
226 36835246643
227 37490131656
228 38153710381
229 38826059420
230 39507255711
231 40197376528
232 40896499481
233 41604702516
234 42322063915
235 43048662296
236 43784576613
237 44529886156
238 45284670551
239 46049009760
240 46822984081
241 47606674148
242 48400160931
243 49203525736
244 50016850205
245 50840216316
246 51673706383
247 52517403056
248 53371389321
249 54235748500
250 55110564251
251 55995920568
252 56891901781
253 57798592556
254 58716077895
255 59644443136
256 60583773953
257 61534156356
258 62495676691
259 63468421640
260 64452478221
261 65447933788
262 66454876031
263 67473392976
264 68503572985
265 69545504756
266 70599277323
267 71664980056
268 72742702661
269 73832535180
270 74934567991
271 76048891808
272 77175597681
273 78314776996
274 79466521475
275 80630923176
276 81808074493
277 82998068156
278 84200997231
279 85416955120
280 86646035561
281 87888332628
282 89143940731
283 90412954616
284 91695469365
285 92991580396
286 94301383463
287 95624974656
288 96962450401
289 98313907460
290 99679442931
291 101059154248
292 102453139181
293 103861495836
294 105284322655
295 106721718416
296 108173782233
297 109640613556
298 111122312171
299 112618978200
300 114130712101
301 115657614668
302 117199787031
303 118757330656
304 120330347345
305 121918939236
306 123523208803
307 125143258856
308 126779192541
309 128431113340
310 130099125071
311 131783331888
312 133483838281
313 135200749076
314 136934169435
315 138684204856
316 140450961173
317 142234544556
318 144035061511
319 145852618880
320 147687323841
321 149539283908
322 151408606931
323 153295401096
324 155199774925
325 157121837276
326 159061697343
327 161019464656
328 162995249081
329 164989160820
330 167001310411
331 169031808728
332 171080766981
333 173148296716
334 175234509815
335 177339518496
336 179463435313
337 181606373156
338 183768445251
339 185949765160
340 188150446781
341 190370604348
342 192610352431
343 194869805936
344 197149080105
345 199448290516
346 201767553083
347 204106984056
348 206466700021
349 208846817900
350 211247454951
351 213668728768
352 216110757281
353 218573658756
354 221057551795
355 223562555336
356 226088788653
357 228636371356
358 231205423391
359 233796065040
360 236408416921
361 239042599988
362 241698735531
363 244376945176
364 247077350885
365 249800074956
366 252545240023
367 255312969056
368 258103385361
369 260916612580
370 263752774691
371 266611996008
372 269494401181
373 272400115196
374 275329263375
375 278281971376
376 281258365193
377 284258571156
378 287282715931
379 290330926520
380 293403330261
381 296500054828
382 299621228231
383 302766978816
384 305937435265
385 309132726596
386 312352982163
387 315598331656
388 318868905101
389 322164832860
390 325486245631
391 328833274448
392 332206050681
393 335604706036
394 339029372555
395 342480182616
396 345957268933
397 349460764556
398 352990802871
399 356547517600
400 360131042801
401 363741512868
402 367379062531
403 371043826856
404 374735941245
405 378455541436
406 382202763503
407 385977743856
408 389780619241
409 393611526740
410 397470603771
411 401357988088
412 405273817781
413 409218231276
414 413191367335
415 417193365056
416 421224363873
417 425284503556
418 429373924211
419 433492766280
420 437641170541
421 441819278108
422 446027230431
423 450265169296
424 454533236825
425 458831575476
426 463160328043
427 467519637656
428 471909647781
429 476330502220
430 480782345111
431 485265320928
432 489779574481
433 494325250916
434 498902495715
435 503511454696
436 508152274013
437 512825100156
438 517530079951
439 522267360560
440 527037089481
441 531839414548
442 536674483931
443 541542446136
444 546443450005
445 551377644716
446 556345179783
447 561346205056
448 566380870721
449 571449327300
450 576551725651
451 581688216968
452 586858952781
453 592064084956
454 597303765695
455 602578147536
456 607887383353
457 613231626356
458 618611030091
459 624025748440
460 629475935621
461 634961746188
462 640483335031
463 646040857376
464 651634468785
465 657264325156
466 662930582723
467 668633398056
468 674372928061
469 680149329980
470 685962761391
471 691813380208
472 697701344681
473 703626813396
474 709589945275
475 715590899576
476 721629835893
477 727706914156
478 733822294631
479 739976137920
480 746168604961
481 752399857028
482 758670055731
483 764979363016
484 771327941165
485 777715952796
486 784143560863
487 790610928656
488 797118219801
489 803665598260
490 810253228331
491 816881274648
492 823549902181
493 830259276236
494 837009562455
495 843800926816
496 850633535633
497 857507555556
498 864423153571
499 871380497000
500 878379753501
501 885421091068
502 892504678031
503 899630683056
504 906799275145
505 914010623636
506 921264898203
507 928562268856
508 935902905941
509 943286980140
510 950714662471
511 958186124288
512 965701537281
513 973261073476
514 980864905235
515 988513205256
516 996206146573
517 1003943902556
518 1011726646911
519 1019554553680
520 1027427797241
521 1035346552308
522 1043310993931
523 1051321297496
524 1059377638725
525 1067480193676
526 1075629138743
527 1083824650656
528 1092066906481
529 1100356083620
530 1108692359811
531 1117075913128
532 1125506921981
533 1133985565116
534 1142512021615
535 1151086470896
536 1159709092713
537 1168380067156
538 1177099574651
539 1185867795960
540 1194684912181
541 1203551104748
542 1212466555431
543 1221431446336
544 1230445959905
545 1239510278916
546 1248624586483
547 1257789066056
548 1267003901421
549 1276269276700
550 1285585376351
551 1294952385168
552 1304370488281
553 1313839871156
554 1323360719595
555 1332933219736
556 1342557558053
557 1352233921356
558 1361962496791
559 1371743471840
560 1381577034321
561 1391463372388
562 1401402674531
563 1411395129576
564 1421440926685
565 1431540255356
566 1441693305423
567 1451900267056
568 1462161330761
569 1472476687380
570 1482846528091
571 1493271044408
572 1503750428181
573 1514284871596
574 1524874567175
575 1535519707776
576 1546220486593
577 1556977097156
578 1567789733331
579 1578658589320
580 1589583859661
581 1600565739228
582 1611604423231
583 1622700107216
584 1633852987065
585 1645063258996
586 1656331119563
587 1667656765656
588 1679040394501
589 1690482203660
590 1701982391031
591 1713541154848
592 1725158693681
593 1736835206436
594 1748570892355
595 1760365951016
596 1772220582333
597 1784134986556
598 1796109364271
599 1808143916400
600 1820238844201
601 1832394349268
602 1844610633531
603 1856887899256
604 1869226349045
605 1881626185836
606 1894087612903
607 1906610833856
608 1919196052641
609 1931843473540
610 1944553301171
611 1957325740488
612 1970160996781
613 1983059275676
614 1996020783135
615 2009045725456
616 2022134309273
617 2035286741556
618 2048503229611
619 2061783981080
620 2075129203941
621 2088539106508
622 2102013897431
623 2115553785696
624 2129158980625
625 2142829691876
626 2156566129443
627 2170368503656
628 2184237025181
629 2198171905020
630 2212173354511
631 2226241585328
632 2240376809481
633 2254579239316
634 2268849087515
635 2283186567096
636 2297591891413
637 2312065274156
638 2326606929351
639 2341217071360
640 2355895914881
641 2370643674948
642 2385460566931
643 2400346806536
644 2415302609805
645 2430328193116
646 2445423773183
647 2460589567056
648 2475825792121
649 2491132666100
650 2506510407051
651 2521959233368
652 2537479363781
653 2553071017356
654 2568734413495
655 2584469771936
656 2600277312753
657 2616157256356
658 2632109823491
659 2648135235240
660 2664233713021
661 2680405478588
662 2696650754031
663 2712969761776
664 2729362724585
665 2745829865556
666 2762371408123
667 2778987576056
668 2795678593461
669 2812444684780
670 2829286074791
671 2846202988608
672 2863195651681
673 2880264289796
674 2897409129075
675 2914630395976
676 2931928317293
677 2949303120156
678 2966755032031
679 2984284280720
680 3001891094361
681 3019575701428
682 3037338330731
683 3055179211416
684 3073098572965
685 3091096645196
686 3109173658263
687 3127329842656
688 3145565429201
689 3163880649060
690 3182275733731
691 3200750915048
692 3219306425181
693 3237942496636
694 3256659362255
695 3275457255216
696 3294336409033
697 3313297057556
698 3332339434971
699 3351463775800
700 3370670314901
701 3389959287468
702 3409330929031
703 3428785475456
704 3448323162945
705 3467944228036
706 3487648907603
707 3507437438856
708 3527310059341
709 3547267006940
710 3567308519871
711 3587434836688
712 3607646196281
713 3627942837876
714 3648325001035
715 3668792925656
716 3689346851973
717 3709987020556
718 3730713672311
719 3751527048480
720 3772427390641
721 3793414940708
722 3814489940931
723 3835652633896
724 3856903262525
725 3878242070076
726 3899669300143
727 3921185196656
728 3942790003881
729 3964483966420
730 3986267329211
731 4008140337528
732 4030103236981
733 4052156273516
734 4074299693415
735 4096533743296
736 4118858670113
737 4141274721156
738 4163782144051
739 4186381186760
740 4209072097581
741 4231855125148
742 4254730518431
743 4277698526736
744 4300759399705
745 4323913387316
746 4347160739883
747 4370501708056
748 4393936542821
749 4417465495500
750 4441088817751
751 4464806761568
752 4488619579281
753 4512527523556
754 4536530847395
755 4560629804136
756 4584824647453
757 4609115631356
758 4633503010191
759 4657987038640
760 4682567971721
761 4707246064788
762 4732021573531
763 4756894753976
764 4781865862485
765 4806935155756
766 4832102890823
767 4857369325056
768 4882734716161
769 4908199322180
770 4933763401491
771 4959427212808
772 4985191015181
773 5011055067996
774 5037019630975
775 5063084964176
776 5089251327993
777 5115518983156
778 5141888190731
779 5168359212120
780 5194932309061
781 5221607743628
782 5248385778231
783 5275266675616
784 5302250698865
785 5329338111396
786 5356529176963
787 5383824159656
788 5411223323901
789 5438726934460
790 5466335256431
791 5494048555248
792 5521867096681
793 5549791146836
794 5577820972155
795 5605956839416
796 5634199015733
797 5662547768556
798 5691003365671
799 5719566075200
800 5748236165601
801 5777013905668
802 5805899564531
803 5834893411656
804 5863995716845
805 5893206750236
806 5922526782303
807 5951956083856
808 5981494926041
809 6011143580340
810 6040902318571
811 6070771412888
812 6100751135781
813 6130841760076
814 6161043558935
815 6191356805856
816 6221781774673
817 6252318739556
818 6282967975011
819 6313729755880
820 6344604357341
821 6375592054908
822 6406693124431
823 6437907842096
824 6469236484425
825 6500679328276
826 6532236650843
827 6563908729656
828 6595695842581
829 6627598267820
830 6659616283911
831 6691750169728
832 6724000204481
833 6756366667716
834 6788849839315
835 6821449999496
836 6854167428813
837 6887002408156
838 6919955218751
839 6953026142160
840 6986215460281
841 7019523455348
842 7052950409931
843 7086496606936
844 7120162329605
845 7153947861516
846 7187853486583
847 7221879489056
848 7256026153521
849 7290293764900
850 7324682608451
851 7359192969768
852 7393825134781
853 7428579389756
854 7463456021295
855 7498455316336
856 7533577562153
857 7568823046356
858 7604192056891
859 7639684882040
860 7675301810421
861 7711043130988
862 7746909133031
863 7782900106176
864 7819016340385
865 7855258125956
866 7891625753523
867 7928119514056
868 7964739698861
869 8001486599580
870 8038360508191
871 8075361717008
872 8112490518681
873 8149747206196
874 8187132072875
875 8224645412376
876 8262287518693
877 8300058686156
878 8337959209431
879 8375989383520
880 8414149503761
881 8452439865828
882 8490860765731
883 8529412499816
884 8568095364765
885 8606909657596
886 8645855675663
887 8684933716656
888 8724144078601
889 8763487059860
890 8802962959131
891 8842572075448
892 8882314708181
893 8922191157036
894 8962201722055
895 9002346703616
896 9042626402433
897 9083041119556
898 9123591156371
899 9164276814600
900 9205098396301
901 9246056203868
902 9287150540031
903 9328381707856
904 9369750010745
905 9411255752436
906 9452899237003
907 9494680768856
908 9536600652741
909 9578659193740
910 9620856697271
911 9663193469088
912 9705669815281
913 9748286042276
914 9791042456835
915 9833939366056
916 9876977077373
917 9920155898556
918 9963476137711
919 10006938103280
920 10050542104041
921 10094288449108
922 10138177447931
923 10182209410296
924 10226384646325
925 10270703466476
926 10315166181543
927 10359773102656
928 10404524541281
929 10449420809220
930 10494462218611
931 10539649081928
932 10584981711981
933 10630460421916
934 10676085525215
935 10721857335696
936 10767776167513
937 10813842335156
938 10860056153451
939 10906417937560
940 10952928002981
941 10999586665548
942 11046394241431
943 11093351047136
944 11140457399505
945 11187713615716
946 11235120013283
947 11282676910056
948 11330384624221
949 11378243474300
950 11426253779151
951 11474415857968
952 11522730030281
953 11571196615956
954 11619815935195
955 11668588308536
956 11717514056853
957 11766593501356
958 11815826963591
959 11865214765440
960 11914757229121
961 11964454677188
962 12014307432531
963 12064315818376
964 12114480158285
965 12164800776156
966 12215277996223
967 12265912143056
968 12316703541561
969 12367652516980
970 12418759394891
971 12470024501208
972 12521448162181
973 12573030704396
974 12624772454775
975 12676673740576
976 12728734889393
977 12780956229156
978 12833338088131
979 12885880794920
980 12938584678461
981 12991450068028
982 13044477293231
983 13097666684016
984 13151018570665
985 13204533283796
986 13258211154363
987 13312052513656
988 13366057693301
989 13420227025260
990 13474560841831
991 13529059475648
992 13583723259681
993 13638552527236
994 13693547611955
995 13748708847816
996 13804036569133
997 13859531110556
998 13915192807071
999 13971021994000
1000 14027019007001