1 1
2 16
3 84
4 412
5 1126
6 2760
7 5739
8 10982
9 19695
10 33068
11 52801
12 80638
13 118731
14 169368
15 235135
16 318890
17 423733
18 553028
19 710389
20 899690
21 1125059
22 1390880
23 1701793
24 2062694
25 2478735
26 2955324
27 3498125
28 4113058
29 4806299
30 5584280
31 6453689
32 7421470
33 8494823
34 9681204
35 10988325
36 12424154
37 13996915
38 15715088
39 17587409
40 19622870
41 21830719
42 24220460
43 26801853
44 29584914
45 32579915
46 35797384
47 39248105
48 42943118
49 46893719
50 51111460
51 55608149
52 60395850
53 65486883
54 70893824
55 76629505
56 82707014
57 89139695
58 95941148
59 103125229
60 110706050
61 118697979
62 127115640
63 135973913
64 145287934
65 155073095
66 165345044
67 176119685
68 187413178
69 199241939
70 211622640
71 224572209
72 238107830
73 252246943
74 267007244
75 282406685
76 298463474
77 315196075
78 332623208
79 350763849
80 369637230
81 389262839
82 409660420
83 430849973
84 452851754
85 475686275
86 499374304
87 523936865
88 549395238
89 575770959
90 603085820
91 631361869
92 660621410
93 690887003
94 722181464
95 754527865
96 787949534
97 822470055
98 858113268
99 894903269
100 932864410
101 972021299
102 1012398800
103 1054022033
104 1096916374
105 1141107455
106 1186621164
107 1233483645
108 1281721298
109 1331360779
110 1382429000
111 1434953129
112 1488960590
113 1544479063
114 1601536484
115 1660161045
116 1720381194
117 1782225635
118 1845723328
119 1910903489
120 1977795590
121 2046429359
122 2116834780
123 2189042093
124 2263081794
125 2338984635
126 2416781624
127 2496504025
128 2578183358
129 2661851399
130 2747540180
131 2835281989
132 2925109370
133 3017055123
134 3111152304
135 3207434225
136 3305934454
137 3406686815
138 3509725388
139 3615084509
140 3722798770
141 3832903019
142 3945432360
143 4060422153
144 4177908014
145 4297925815
146 4420511684
147 4545702005
148 4673533418
149 4804042819
150 4937267360
151 5073244449
152 5212011750
153 5353607183
154 5498068924
155 5645435405
156 5795745314
157 5949037595
158 6105351448
159 6264726329
160 6427201950
161 6592818279
162 6761615540
163 6933634213
164 7108915034
165 7287498995
166 7469427344
167 7654741585
168 7843483478
169 8035695039
170 8231418540
171 8430696509
172 8633571730
173 8840087243
174 9050286344
175 9264212585
176 9481909774
177 9703421975
178 9928793508
179 10158068949
180 10391293130
181 10628511139
182 10869768320
183 11115110273
184 11364582854
185 11618232175
186 11876104604
187 12138246765
188 12404705538
189 12675528059
190 12950761720
191 13230454169
192 13514653310
193 13803407303
194 14096764564
195 14394773765
196 14697483834
197 15004943955
198 15317203568
199 15634312369
200 15956320310
201 16283277599
202 16615234700
203 16952242333
204 17294351474
205 17641613355
206 17994079464
207 18351801545
208 18714831598
209 19083221879
210 19457024900
211 19836293429
212 20221080490
213 20611439363
214 21007423584
215 21409086945
216 21816483494
217 22229667535
218 22648693628
219 23073616589
220 23504491490
221 23941373659
222 24384318680
223 24833382393
224 25288620894
225 25750090535
226 26217847924
227 26691949925
228 27172453658
229 27659416499
230 28152896080
231 28652950289
232 29159637270
233 29673015423
234 30193143404
235 30720080125
236 31253884754
237 31794616715
238 32342335688
239 32897101609
240 33458974670
241 34028015319
242 34604284260
243 35187842453
244 35778751114
245 36377071715
246 36982865984
247 37596195905
248 38217123718
249 38845711919
250 39482023260
251 40126120749
252 40778067650
253 41437927483
254 42105764024
255 42781641305
256 43465623614
257 44157775495
258 44858161748
259 45566847429
260 46283897850
261 47009378579
262 47743355440
263 48485894513
264 49237062134
265 49996924895
266 50765549644
267 51543003485
268 52329353778
269 53124668139
270 53929014440
271 54742460809
272 55565075630
273 56396927543
274 57238085444
275 58088618485
276 58948596074
277 59818087875
278 60697163808
279 61585894049
280 62484349030
281 63392599439
282 64310716220
283 65238770573
284 66176833954
285 67124978075
286 68083274904
287 69051796665
288 70030615838
289 71019805159
290 72019437620
291 73029586469
292 74050325210
293 75081727603
294 76123867664
295 77176819665
296 78240658134
297 79315457855
298 80401293868
299 81498241469
300 82606376210
301 83725773899
302 84856510600
303 85998662633
304 87152306574
305 88317519255
306 89494377764
307 90682959445
308 91883341898
309 93095602979
310 94319820800
311 95556073729
312 96804440390
313 98064999663
314 99337830684
315 100623012845
316 101920625794
317 103230749435
318 104553463928
319 105888849689
320 107236987390
321 108597957959
322 109971842580
323 111358722693
324 112758679994
325 114171796435
326 115598154224
327 117037835825
328 118490923958
329 119957501599
330 121437651980
331 122931458589
332 124439005170
333 125960375723
334 127495654504
335 129044926025
336 130608275054
337 132185786615
338 133777545988
339 135383638709
340 137004150570
341 138639167619
342 140288776160
343 141953062753
344 143632114214
345 145326017615
346 147034860284
347 148758729805
348 150497714018
349 152251901019
350 154021379160
351 155806237049
352 157606563550
353 159422447783
354 161253979124
355 163101247205
356 164964341914
357 166843353395
358 168738372048
359 170649488529
360 172576793750
361 174520378879
362 176480335340
363 178456754813
364 180449729234
365 182459350795
366 184485711944
367 186528905385
368 188589024078
369 190666161239
370 192760410340
371 194871865109
372 197000619530
373 199146767843
374 201310404544
375 203491624385
376 205690522374
377 207907193775
378 210141734108
379 212394239149
380 214664804930
381 216953527739
382 219260504120
383 221585830873
384 223929605054
385 226291923975
386 228672885204
387 231072586565
388 233491126138
389 235928602259
390 238385113520
391 240860758769
392 243355637110
393 245869847903
394 248403490764
395 250956665565
396 253529472434
397 256122011755
398 258734384168
399 261366690569
400 264019032110
401 266691510199
402 269384226500
403 272097282933
404 274830781674
405 277584825155
406 280359516064
407 283154957345
408 285971252198
409 288808504079
410 291666816700
411 294546294029
412 297447040290
413 300369159963
414 303312757784
415 306277938745
416 309264808094
417 312273471335
418 315304034228
419 318356602789
420 321431283290
421 324528182259
422 327647406480
423 330789062993
424 333953259094
425 337140102335
426 340349700524
427 343582161725
428 346837594258
429 350116106699
430 353417807880
431 356742806889
432 360091213070
433 363463136023
434 366858685604
435 370277971925
436 373721105354
437 377188196515
438 380679356288
439 384194695809
440 387734326470
441 391298359919
442 394886908060
443 398500083053
444 402137997314
445 405800763515
446 409488494584
447 413201303705
448 416939304318
449 420702610119
450 424491335060
451 428305593349
452 432145499450
453 436011168083
454 439902714224
455 443820253105
456 447763900214
457 451733771295
458 455729982348
459 459752649629
460 463801889650
461 467877819179
462 471980555240
463 476110215113
464 480266916334
465 484450776695
466 488661914244
467 492900447285
468 497166494378
469 501460174339
470 505781606240
471 510130909409
472 514508203430
473 518913608143
474 523347243644
475 527809230285
476 532299688674
477 536818739675
478 541366504408
479 545943104249
480 550548660830
481 555183296039
482 559847132020
483 564540291173
484 569262896154
485 574015069875
486 578796935504
487 583608616465
488 588450236438
489 593321919359
490 598223789420
491 603155971069
492 608118589010
493 613111768203
494 618135633864
495 623190311465
496 628275926734
497 633392605655
498 638540474468
499 643719659669
500 648930288010
501 654172486499
502 659446382400
503 664752103233
504 670089776774
505 675459531055
506 680861494364
507 686295795245
508 691762562498
509 697261925179
510 702794012600
511 708358954329
512 713956880190
513 719587920263
514 725252204884
515 730949864645
516 736681030394
517 742445833235
518 748244404528
519 754076875889
520 759943379190
521 765844046559
522 771779010380
523 777748403293
524 783752358194
525 789791008235
526 795864486824
527 801972927625
528 808116464558
529 814295231799
530 820509363780
531 826758995189
532 833044260970
533 839365296323
534 845722236704
535 852115217825
536 858544375654
537 865009846415
538 871511766588
539 878050272909
540 884625502370
541 891237592219
542 897886679960
543 904572903353
544 911296400414
545 918057309415
546 924855768884
547 931691917605
548 938565894618
549 945477839219
550 952427890960
551 959416189649
552 966442875350
553 973508088383
554 980611969324
555 987754659005
556 994936298514
557 1002157029195
558 1009416992648
559 1016716330729
560 1024055185550
561 1031433699479
562 1038852015140
563 1046310275413
564 1053808623434
565 1061347202595
566 1068926156544
567 1076545629185
568 1084205764678
569 1091906707439
570 1099648602140
571 1107431593709
572 1115255827330
573 1123121448443
574 1131028602744
575 1138977436185
576 1146968094974
577 1155000725575
578 1163075474708
579 1171192489349
580 1179351916730
581 1187553904339
582 1195798599920
583 1204086151473
584 1212416707254
585 1220790415775
586 1229207425804
587 1237667886365
588 1246171946738
589 1254719756459
590 1263311465320
591 1271947223369
592 1280627180910
593 1289351488503
594 1298120296964
595 1306933757365
596 1315792021034
597 1324695239555
598 1333643564768
599 1342637148769
600 1351676143910
601 1360760702799
602 1369890978300
603 1379067123533
604 1388289291874
605 1397557636955
606 1406872312664
607 1416233473145
608 1425641272798
609 1435095866279
610 1444597408500
611 1454146054629
612 1463741960090
613 1473385280563
614 1483076171984
615 1492814790545
616 1502601292694
617 1512435835135
618 1522318574828
619 1532249668989
620 1542229275090
621 1552257550859
622 1562334654280
623 1572460743593
624 1582635977294
625 1592860514135
626 1603134513124
627 1613458133525
628 1623831534858
629 1634254876899
630 1644728319680
631 1655252023489
632 1665826148870
633 1676450856623
634 1687126307804
635 1697852663725
636 1708630085954
637 1719458736315
638 1730338776888
639 1741270370009
640 1752253678270
641 1763288864519
642 1774376091860
643 1785515523653
644 1796707323514
645 1807951655315
646 1819248683184
647 1830598571505
648 1842001484918
649 1853457588319
650 1864967046860
651 1876530025949
652 1888146691250
653 1899817208683
654 1911541744424
655 1923320464905
656 1935153536814
657 1947041127095
658 1958983402948
659 1970980531829
660 1983032681450
661 1995140019779
662 2007302715040
663 2019520935713
664 2031794850534
665 2044124628495
666 2056510438844
667 2068952451085
668 2081450834978
669 2094005760539
670 2106617398040
671 2119285918009
672 2132011491230
673 2144794288743
674 2157634481844
675 2170532242085
676 2183487741274
677 2196501151475
678 2209572645008
679 2222702394449
680 2235890572630
681 2249137352639
682 2262442907820
683 2275807411773
684 2289231038354
685 2302713961675
686 2316256356104
687 2329858396265
688 2343520257038
689 2357242113559
690 2371024141220
691 2384866515669
692 2398769412810
693 2412733008803
694 2426757480064
695 2440843003265
696 2454989755334
697 2469197913455
698 2483467655068
699 2497799157869
700 2512192599810
701 2526648159099
702 2541166014200
703 2555746343833
704 2570389326974
705 2585095142855
706 2599863970964
707 2614695991045
708 2629591383098
709 2644550327379
710 2659573004400
711 2674659594929
712 2689810279990
713 2705025240863
714 2720304659084
715 2735648716445
716 2751057594994
717 2766531477035
718 2782070545128
719 2797674982089
720 2813344970990
721 2829080695159
722 2844882338180
723 2860750083893
724 2876684116394
725 2892684620035
726 2908751779424
727 2924885779425
728 2941086805158
729 2957355041999
730 2973690675580
731 2990093891789
732 3006564876770
733 3023103816923
734 3039710898904
735 3056386309625
736 3073130236254
737 3089942866215
738 3106824387188
739 3123774987109
740 3140794854170
741 3157884176819
742 3175043143760
743 3192271943953
744 3209570766614
745 3226939801215
746 3244379237484
747 3261889265405
748 3279470075218
749 3297121857419
750 3314844802760
751 3332639102249
752 3350504947150
753 3368442528983
754 3386452039524
755 3404533670805
756 3422687615114
757 3440914064995
758 3459213213248
759 3477585252929
760 3496030377350
761 3514548780079
762 3533140654940
763 3551806196013
764 3570545597634
765 3589359054395
766 3608246761144
767 3627208912985
768 3646245705278
769 3665357333639
770 3684543993940
771 3703805882309
772 3723143195130
773 3742556129043
774 3762044880944
775 3781609647985
776 3801250627574
777 3820968017375
778 3840762015308
779 3860632819549
780 3880580628530
781 3900605640939
782 3920708055720
783 3940888072073
784 3961145889454
785 3981481707575
786 4001895726404
787 4022388146165
788 4042959167338
789 4063608990659
790 4084337817120
791 4105145847969
792 4126033284710
793 4147000329103
794 4168047183164
795 4189174049165
796 4210381129634
797 4231668627355
798 4253036745368
799 4274485686969
800 4296015655710
801 4317626855399
802 4339319490100
803 4361093764133
804 4382949882074
805 4404888048755
806 4426908469264
807 4449011348945
808 4471196893398
809 4493465308479
810 4515816800300
811 4538251575229
812 4560769839890
813 4583371801163
814 4606057666184
815 4628827642345
816 4651681937294
817 4674620758935
818 4697644315428
819 4720752815189
820 4743946466890
821 4767225479459
822 4790590062080
823 4814040424193
824 4837576775494
825 4861199325935
826 4884908285724
827 4908703865325
828 4932586275458
829 4956555727099
830 4980612431480
831 5004756600089
832 5028988444670
833 5053308177223
834 5077716010004
835 5102212155525
836 5126796826554
837 5151470236115
838 5176232597488
839 5201084124209
840 5226025030070
841 5251055529119
842 5276175835660
843 5301386164253
844 5326686729714
845 5352077747115
846 5377559431784
847 5403131999305
848 5428795665518
849 5454550646519
850 5480397158660
851 5506335418549
852 5532365643050
853 5558488049283
854 5584702854624
855 5611010276705
856 5637410533414
857 5663903842895
858 5690490423548
859 5717170494029
860 5743944273250
861 5770811980379
862 5797773834840
863 5824830056313
864 5851980864734
865 5879226480295
866 5906567123444
867 5934003014885
868 5961534375578
869 5989161426739
870 6016884389840
871 6044703486609
872 6072618939030
873 6100630969343
874 6128739800044
875 6156945653885
876 6185248753874
877 6213649323275
878 6242147585608
879 6270743764649
880 6299438084430
881 6328230769239
882 6357122043620
883 6386112132373
884 6415201260554
885 6444389653475
886 6473677536704
887 6503065136065
888 6532552677638
889 6562140387759
890 6591828493020
891 6621617220269
892 6651506796610
893 6681497449403
894 6711589406264
895 6741782895065
896 6772078143934
897 6802475381255
898 6832974835668
899 6863576736069
900 6894281311610
901 6925088791699
902 6955999406000
903 6987013384433
904 7018130957174
905 7049352354655
906 7080677807564
907 7112107546845
908 7143641803698
909 7175280809579
910 7207024796200
911 7238873995529
912 7270828639790
913 7302888961463
914 7335055193284
915 7367327568245
916 7399706319594
917 7432191680835
918 7464783885728
919 7497483168289
920 7530289762790
921 7563203903759
922 7596225825980
923 7629355764493
924 7662593954594
925 7695940631835
926 7729396032024
927 7762960391225
928 7796633945758
929 7830416932199
930 7864309587380
931 7898312148389
932 7932424852570
933 7966647937523
934 8000981641104
935 8035426201425
936 8069981856854
937 8104648846015
938 8139427407788
939 8174317781309
940 8209320205970
941 8244434921419
942 8279662167560
943 8315002184553
944 8350455212814
945 8386021493015
946 8421701266084
947 8457494773205
948 8493402255818
949 8529423955619
950 8565560114560
951 8601810974849
952 8638176778950
953 8674657769583
954 8711254189724
955 8747966282605
956 8784794291714
957 8821738460795
958 8858799033848
959 8895976255129
960 8933270369150
961 8970681620679
962 9008210254740
963 9045856516613
964 9083620651834
965 9121502906195
966 9159503525744
967 9197622756785
968 9235860845878
969 9274218039839
970 9312694585740
971 9351290730909
972 9390006722930
973 9428842809643
974 9467799239144
975 9506876259785
976 9546074120174
977 9585393069175
978 9624833355908
979 9664395229749
980 9704078940330
981 9743884737539
982 9783812871520
983 9823863592673
984 9864037151654
985 9904333799375
986 9944753787004
987 9985297365965
988 10025964787938
989 10066756304859
990 10107672168920
991 10148712632569
992 10189877948510
993 10231168369703
994 10272584149364
995 10314125540965
996 10355792798234
997 10397586175155
998 10439505925968
999 10481552305169
1000 10523725567510