1 1
2 70
3 406
4 1168
5 2948
6 6576
7 13122
8 23808
9 40168
10 63996
11 97344
12 142516
13 202072
14 278828
15 375856
16 496484
17 644296
18 823132
19 1037088
20 1290516
21 1588024
22 1934476
23 2334992
24 2794948
25 3319976
26 3915964
27 4589056
28 5345652
29 6192408
30 7136236
31 8184304
32 9344036
33 10623112
34 12029468
35 13571296
36 15257044
37 17095416
38 19095372
39 21266128
40 23617156
41 26158184
42 28899196
43 31850432
44 35022388
45 38425816
46 42071724
47 45971376
48 50136292
49 54578248
50 59309276
51 64341664
52 69687956
53 75360952
54 81373708
55 87739536
56 94472004
57 101584936
58 109092412
59 117008768
60 125348596
61 134126744
62 143358316
63 153058672
64 163243428
65 173928456
66 185129884
67 196864096
68 209147732
69 221997688
70 235431116
71 249465424
72 264118276
73 279407592
74 295351548
75 311968576
76 329277364
77 347296856
78 366046252
79 385545008
80 405812836
81 426869704
82 448735836
83 471431712
84 494978068
85 519395896
86 544706444
87 570931216
88 598091972
89 626210728
90 655309756
91 685411584
92 716538996
93 748715032
94 781962988
95 816306416
96 851769124
97 888375176
98 926148892
99 965114848
100 1005297876
101 1046723064
102 1089415756
103 1133401552
104 1178706308
105 1225356136
106 1273377404
107 1322796736
108 1373641012
109 1425937368
110 1479713196
111 1534996144
112 1591814116
113 1650195272
114 1710168028
115 1771761056
116 1835003284
117 1899923896
118 1966552332
119 2034918288
120 2105051716
121 2176982824
122 2250742076
123 2326360192
124 2403868148
125 2483297176
126 2564678764
127 2648044656
128 2733426852
129 2820857608
130 2910369436
131 3001995104
132 3095767636
133 3191720312
134 3289886668
135 3390300496
136 3492995844
137 3598007016
138 3705368572
139 3815115328
140 3927282356
141 4041904984
142 4159018796
143 4278659632
144 4400863588
145 4525667016
146 4653106524
147 4783218976
148 4916041492
149 5051611448
150 5189966476
151 5331144464
152 5475183556
153 5622122152
154 5771998908
155 5924852736
156 6080722804
157 6239648536
158 6401669612
159 6566825968
160 6735157796
161 6906705544
162 7081509916
163 7259611872
164 7441052628
165 7625873656
166 7814116684
167 8005823696
168 8201036932
169 8399798888
170 8602152316
171 8808140224
172 9017805876
173 9231192792
174 9448344748
175 9669305776
176 9894120164
177 10122832456
178 10355487452
179 10592130208
180 10832806036
181 11077560504
182 11326439436
183 11579488912
184 11836755268
185 12098285096
186 12364125244
187 12634322816
188 12908925172
189 13187979928
190 13471534956
191 13759638384
192 14052338596
193 14349684232
194 14651724188
195 14958507616
196 15270083924
197 15586502776
198 15907814092
199 16234068048
200 16565315076
201 16901605864
202 17242991356
203 17589522752
204 17941251508
205 18298229336
206 18660508204
207 19028140336
208 19401178212
209 19779674568
210 20163682396
211 20553254944
212 20948445716
213 21349308472
214 21755897228
215 22168266256
216 22586470084
217 23010563496
218 23440601532
219 23876639488
220 24318732916
221 24766937624
222 25221309676
223 25681905392
224 26148781348
225 26621994376
226 27101601564
227 27587660256
228 28080228052
229 28579362808
230 29085122636
231 29597565904
232 30116751236
233 30642737512
234 31175583868
235 31715349696
236 32262094644
237 32815878616
238 33376761772
239 33944804528
240 34520067556
241 35102611784
242 35692498396
243 36289788832
244 36894544788
245 37506828216
246 38126701324
247 38754226576
248 39389466692
249 40032484648
250 40683343676
251 41342107264
252 42008839156
253 42683603352
254 43366464108
255 44057485936
256 44756733604
257 45464272136
258 46180166812
259 46904483168
260 47637286996
261 48378644344
262 49128621516
263 49887285072
264 50654701828
265 51430938856
266 52216063484
267 53010143296
268 53813246132
269 54625440088
270 55446793516
271 56277375024
272 57117253476
273 57966497992
274 58825177948
275 59693362976
276 60571122964
277 61458528056
278 62355648652
279 63262555408
280 64179319236
281 65106011304
282 66042703036
283 66989466112
284 67946372468
285 68913494296
286 69890904044
287 70878674416
288 71876878372
289 72885589128
290 73904880156
291 74934825184
292 75975498196
293 77026973432
294 78089325388
295 79162628816
296 80246958724
297 81342390376
298 82448999292
299 83566861248
300 84696052276
301 85836648664
302 86988726956
303 88152363952
304 89327636708
305 90514622536
306 91713399004
307 92924043936
308 94146635412
309 95381251768
310 96627971596
311 97886873744
312 99158037316
313 100441541672
314 101737466428
315 103045891456
316 104366896884
317 105700563096
318 107046970732
319 108406200688
320 109778334116
321 111163452424
322 112561637276
323 113972970592
324 115397534548
325 116835411576
326 118286684364
327 119751435856
328 121229749252
329 122721708008
330 124227395836
331 125746896704
332 127280294836
333 128827674712
334 130389121068
335 131964718896
336 133554553444
337 135158710216
338 136777274972
339 138410333728
340 140057972756
341 141720278584
342 143397337996
343 145089238032
344 146796065988
345 148517909416
346 150254856124
347 152006994176
348 153774411892
349 155557197848
350 157355440876
351 159169230064
352 160998654756
353 162843804552
354 164704769308
355 166581639136
356 168474504404
357 170383455736
358 172308584012
359 174249980368
360 176207736196
361 178181943144
362 180172693116
363 182180078272
364 184204191028
365 186245124056
366 188302970284
367 190377822896
368 192469775332
369 194578921288
370 196705354716
371 198849169824
372 201010461076
373 203189323192
374 205385851148
375 207600140176
376 209832285764
377 212082383656
378 214350529852
379 216636820608
380 218941352436
381 221264222104
382 223605526636
383 225965363312
384 228343829668
385 230741023496
386 233157042844
387 235591986016
388 238045951572
389 240519038328
390 243011345356
391 245522971984
392 248054017796
393 250604582632
394 253174766588
395 255764670016
396 258374393524
397 261004037976
398 263653704492
399 266323494448
400 269013509476
401 271723851464
402 274454622556
403 277205925152
404 279977861908
405 282770535736
406 285584049804
407 288418507536
408 291274012612
409 294150668968
410 297048580796
411 299967852544
412 302908588916
413 305870894872
414 308854875628
415 311860636656
416 314888283684
417 317937922696
418 321009659932
419 324103601888
420 327219855316
421 330358527224
422 333519724876
423 336703555792
424 339910127748
425 343139548776
426 346391927164
427 349667371456
428 352965990452
429 356287893208
430 359633189036
431 363001987504
432 366394398436
433 369810531912
434 373250498268
435 376714408096
436 380202372244
437 383714501816
438 387250908172
439 390811702928
440 394396997956
441 398006905384
442 401641537596
443 405301007232
444 408985427188
445 412694910616
446 416429570924
447 420189521776
448 423974877092
449 427785751048
450 431622258076
451 435484512864
452 439372630356
453 443286725752
454 447226914508
455 451193312336
456 455186035204
457 459205199336
458 463250921212
459 467323317568
460 471422505396
461 475548601944
462 479701724716
463 483881991472
464 488089520228
465 492324429256
466 496586837084
467 500876862496
468 505194624532
469 509540242488
470 513913835916
471 518315524624
472 522745428676
473 527203668392
474 531690364348
475 536205637376
476 540749608564
477 545322399256
478 549924131052
479 554554925808
480 559214905636
481 563904192904
482 568622910236
483 573371180512
484 578149126868
485 582956872696
486 587794541644
487 592662257616
488 597560144772
489 602488327528
490 607446930556
491 612436078784
492 617455897396
493 622506511832
494 627588047788
495 632700631216
496 637844388324
497 643019445576
498 648225929692
499 653463967648
500 658733686676
501 664035214264
502 669368678156
503 674734206352
504 680131927108
505 685561968936
506 691024460604
507 696519531136
508 702047309812
509 707607926168
510 713201509996
511 718828191344
512 724488100516
513 730181368072
514 735908124828
515 741668501856
516 747462630484
517 753290642296
518 759152669132
519 765048843088
520 770979296516
521 776944162024
522 782943572476
523 788977660992
524 795046560948
525 801150405976
526 807289329964
527 813463467056
528 819672951652
529 825917918408
530 832198502236
531 838514838304
532 844867062036
533 851255309112
534 857679715468
535 864140417296
536 870637551044
537 877171253416
538 883741661372
539 890348912128
540 896993143156
541 903674492184
542 910393097196
543 917149096432
544 923942628388
545 930773831816
546 937642845724
547 944549809376
548 951494862292
549 958478144248
550 965499795276
551 972559955664
552 979658765956
553 986796366952
554 993972899708
555 1001188505536
556 1008443326004
557 1015737502936
558 1023071178412
559 1030444494768
560 1037857594596
561 1045310620744
562 1052803716316
563 1060337024672
564 1067910689428
565 1075524854456
566 1083179663884
567 1090875262096
568 1098611793732
569 1106389403688
570 1114208237116
571 1122068439424
572 1129970156276
573 1137913533592
574 1145898717548
575 1153925854576
576 1161995091364
577 1170106574856
578 1178260452252
579 1186456871008
580 1194695978836
581 1202977923704
582 1211302853836
583 1219670917712
584 1228082264068
585 1236537041896
586 1245035400444
587 1253577489216
588 1262163457972
589 1270793456728
590 1279467635756
591 1288186145584
592 1296949136996
593 1305756761032
594 1314609168988
595 1323506512416
596 1332448943124
597 1341436613176
598 1350469674892
599 1359548280848
600 1368672583876
601 1377842737064
602 1387058893756
603 1396321207552
604 1405629832308
605 1414984922136
606 1424386631404
607 1433835114736
608 1443330527012
609 1452873023368
610 1462462759196
611 1472099890144
612 1481784572116
613 1491516961272
614 1501297214028
615 1511125487056
616 1521001937284
617 1530926721896
618 1540899998332
619 1550921924288
620 1560992657716
621 1571112356824
622 1581281180076
623 1591499286192
624 1601766834148
625 1612083983176
626 1622450892764
627 1632867722656
628 1643334632852
629 1653851783608
630 1664419335436
631 1675037449104
632 1685706285636
633 1696426006312
634 1707196772668
635 1718018746496
636 1728892089844
637 1739816965016
638 1750793534572
639 1761821961328
640 1772902408356
641 1784035038984
642 1795220016796
643 1806457505632
644 1817747669588
645 1829090673016
646 1840486680524
647 1851935856976
648 1863438367492
649 1874994377448
650 1886604052476
651 1898267558464
652 1909985061556
653 1921756728152
654 1933582724908
655 1945463218736
656 1957398376804
657 1969388366536
658 1981433355612
659 1993533511968
660 2005689003796
661 2017899999544
662 2030166667916
663 2042489177872
664 2054867698628
665 2067302399656
666 2079793450684
667 2092341021696
668 2104945282932
669 2117606404888
670 2130324558316
671 2143099914224
672 2155932643876
673 2168822918792
674 2181770910748
675 2194776791776
676 2207840734164
677 2220962910456
678 2234143493452
679 2247382656208
680 2260680572036
681 2274037414504
682 2287453357436
683 2300928574912
684 2314463241268
685 2328057531096
686 2341711619244
687 2355425680816
688 2369199891172
689 2383034425928
690 2396929460956
691 2410885172384
692 2424901736596
693 2438979330232
694 2453118130188
695 2467318313616
696 2481580057924
697 2495903540776
698 2510288940092
699 2524736434048
700 2539246201076
701 2553818419864
702 2568453269356
703 2583150928752
704 2597911577508
705 2612735395336
706 2627622562204
707 2642573258336
708 2657587664212
709 2672665960568
710 2687808328396
711 2703014948944
712 2718286003716
713 2733621674472
714 2749022143228
715 2764487592256
716 2780018204084
717 2795614161496
718 2811275647532
719 2827002845488
720 2842795938916
721 2858655111624
722 2874580547676
723 2890572431392
724 2906630947348
725 2922756280376
726 2938948615564
727 2955208138256
728 2971535034052
729 2987929488808
730 3004391688636
731 3020921819904
732 3037520069236
733 3054186623512
734 3070921669868
735 3087725395696
736 3104597988644
737 3121539636616
738 3138550527772
739 3155630850528
740 3172780793556
741 3190000545784
742 3207290296396
743 3224650234832
744 3242080550788
745 3259581434216
746 3277153075324
747 3294795664576
748 3312509392692
749 3330294450648
750 3348151029676
751 3366079321264
752 3384079517156
753 3402151809352
754 3420296390108
755 3438513451936
756 3456803187604
757 3475165790136
758 3493601452812
759 3512110369168
760 3530692732996
761 3549348738344
762 3568078579516
763 3586882451072
764 3605760547828
765 3624713064856
766 3643740197484
767 3662842141296
768 3682019092132
769 3701271246088
770 3720598799516
771 3740001949024
772 3759480891476
773 3779035823992
774 3798666943948
775 3818374448976
776 3838158536964
777 3858019406056
778 3877957254652
779 3897972281408
780 3918064685236
781 3938234665304
782 3958482421036
783 3978808152112
784 3999212058468
785 4019694340296
786 4040255198044
787 4060894832416
788 4081613444372
789 4102411235128
790 4123288406156
791 4144245159184
792 4165281696196
793 4186398219432
794 4207594931388
795 4228872034816
796 4250229732724
797 4271668228376
798 4293187725292
799 4314788427248
800 4336470538276
801 4358234262664
802 4380079804956
803 4402007369952
804 4424017162708
805 4446109388536
806 4468284253004
807 4490541961936
808 4512882721412
809 4535306737768
810 4557814217596
811 4580405367744
812 4603080395316
813 4625839507672
814 4648682912428
815 4671610817456
816 4694623430884
817 4717720961096
818 4740903616732
819 4764171606688
820 4787525140116
821 4810964426424
822 4834489675276
823 4858101096592
824 4881798900548
825 4905583297576
826 4929454498364
827 4953412713856
828 4977458155252
829 5001591034008
830 5025811561836
831 5050119950704
832 5074516412836
833 5099001160712
834 5123574407068
835 5148236364896
836 5172987247444
837 5197827268216
838 5222756640972
839 5247775579728
840 5272884298756
841 5298083012584
842 5323371935996
843 5348751284032
844 5374221271988
845 5399782115416
846 5425434030124
847 5451177232176
848 5477011937892
849 5502938363848
850 5528956726876
851 5555067244064
852 5581270132756
853 5607565610552
854 5633953895308
855 5660435205136
856 5687009758404
857 5713677773736
858 5740439470012
859 5767295066368
860 5794244782196
861 5821288837144
862 5848427451116
863 5875660844272
864 5902989237028
865 5930412850056
866 5957931904284
867 5985546620896
868 6013257221332
869 6041063927288
870 6068966960716
871 6096966543824
872 6125062899076
873 6153256249192
874 6181546817148
875 6209934826176
876 6238420499764
877 6267004061656
878 6295685735852
879 6324465746608
880 6353344318436
881 6382321676104
882 6411398044636
883 6440573649312
884 6469848715668
885 6499223469496
886 6528698136844
887 6558272944016
888 6587948117572
889 6617723884328
890 6647600471356
891 6677578105984
892 6707657015796
893 6737837428632
894 6768119572588
895 6798503676016
896 6828989967524
897 6859578675976
898 6890270030492
899 6921064260448
900 6951961595476
901 6982962265464
902 7014066500556
903 7045274531152
904 7076586587908
905 7108002901736
906 7139523703804
907 7171149225536
908 7202879698612
909 7234715354968
910 7266656426796
911 7298703146544
912 7330855746916
913 7363114460872
914 7395479521628
915 7427951162656
916 7460529617684
917 7493215120696
918 7526007905932
919 7558908207888
920 7591916261316
921 7625032301224
922 7658256562876
923 7691589281792
924 7725030693748
925 7758581034776
926 7792240541164
927 7826009449456
928 7859887996452
929 7893876419208
930 7927974955036
931 7962183841504
932 7996503316436
933 8030933617912
934 8065474984268
935 8100127654096
936 8134891866244
937 8169767859816
938 8204755874172
939 8239856148928
940 8275068923956
941 8310394439384
942 8345832935596
943 8381384653232
944 8417049833188
945 8452828716616
946 8488721544924
947 8524728559776
948 8560850003092
949 8597086117048
950 8633437144076
951 8669903326864
952 8706484908356
953 8743182131752
954 8779995240508
955 8816924478336
956 8853970089204
957 8891132317336
958 8928411407212
959 8965807603568
960 9003321151396
961 9040952295944
962 9078701282716
963 9116568357472
964 9154553766228
965 9192657755256
966 9230880571084
967 9269222460496
968 9307683670532
969 9346264448488
970 9384965041916
971 9423785698624
972 9462726666676
973 9501788194392
974 9540970530348
975 9580273923376
976 9619698622564
977 9659244877256
978 9698912937052
979 9738703051808
980 9778615471636
981 9818650446904
982 9858808228236
983 9899089066512
984 9939493212868
985 9980020918696
986 10020672435644
987 10061448015616
988 10102347910772
989 10143372373528
990 10184521656556
991 10225796012784
992 10267195695396
993 10308720957832
994 10350372053788
995 10392149237216
996 10434052762324
997 10476082883576
998 10518239855692
999 10560523933648
1000 10602935372676