0 1
1 10
2 49
3 164
4 434
5 980
6 1974
7 3648
8 6303
9 10318
10 16159
11 24388
12 35672
13 50792
14 70652
15 96288
16 128877
17 169746
18 220381
19 282436
20 357742
21 448316
22 556370
23 684320
24 834795
25 1010646
26 1214955
27 1451044
28 1722484
29 2033104
30 2387000
31 2788544
32 3242393
33 3753498
34 4327113
35 4968804
36 5684458
37 6480292
38 7362862
39 8339072
40 9416183
41 10601822
42 11903991
43 13331076
44 14891856
45 16595512
46 18451636
47 20470240
48 22661765
49 25037090
50 27607541
51 30384900
52 33381414
53 36609804
54 40083274
55 43815520
56 47820739
57 52113638
58 56709443
59 61623908
60 66873324
61 72474528
62 78444912
63 84802432
64 91565617
65 98753578
66 106386017
67 114483236
68 123066146
69 132156276
70 141775782
71 151947456
72 162694735
73 174041710
74 186013135
75 198634436
76 211931720
77 225931784
78 240662124
79 256150944
80 272427165
81 289520434
82 307461133
83 326280388
84 346010078
85 366682844
86 388332098
87 410992032
88 434697627
89 459484662
90 485389723
91 512450212
92 540704356
93 570191216
94 600950696
95 633023552
96 666451401
97 701276730
98 737542905
99 775294180
100 814575706
101 855433540
102 897914654
103 942066944
104 987939239
105 1035581310
106 1085043879
107 1136378628
108 1189638208
109 1244876248
110 1302147364
111 1361507168
112 1423012277
113 1486720322
114 1552689957
115 1620980868
116 1691653782
117 1764770476
118 1840393786
119 1918587616
120 1999416947
121 2082947846
122 2169247475
123 2258384100
124 2350427100
125 2445446976
126 2543515360
127 2644705024
128 2749089889
129 2856745034
130 2967746705
131 3082172324
132 3200100498
133 3321611028
134 3446784918
135 3575704384
136 3708452863
137 3845115022
138 3985776767
139 4130525252
140 4279448888
141 4432637352
142 4590181596
143 4752173856
144 4918707661
145 5089877842
146 5265780541
147 5446513220
148 5632174670
149 5822865020
150 6018685746
151 6219739680
152 6426131019
153 6637965334
154 6855349579
155 7078392100
156 7307202644
157 7541892368
158 7782573848
159 8029361088
160 8282369529
161 8541716058
162 8807519017
163 9079898212
164 9358974922
165 9644871908
166 9937713422
167 10237625216
168 10544734551
169 10859170206
170 11181062487
171 11510543236
172 11847745840
173 12192805240
174 12545857940
175 12907042016
176 13276497125
177 13654364514
178 14040787029
179 14435909124
180 14839876870
181 15252837964
182 15674941738
183 16106339168
184 16547182883
185 16997627174
186 17457828003
187 17927943012
188 18408131532
189 18898554592
190 19399374928
191 19910756992
192 20432866961
193 20965872746
194 21509944001
195 22065252132
196 22631970306
197 23210273460
198 23800338310
199 24402343360
200 25016468911
201 25642897070
202 26281811759
203 26933398724
204 27597845544
205 28275341640
206 28966078284
207 29670248608
208 30388047613
209 31119672178
210 31865321069
211 32625194948
212 33399496382
213 34188429852
214 34992201762
215 35811020448
216 36645096187
217 37494641206
218 38359869691
219 39240997796
220 40138243652
221 41051827376
222 41981971080
223 42928898880
224 43892836905
225 44874013306
226 45872658265
227 46889004004
228 47923284794
229 48975736964
230 50046598910
231 51136111104
232 52244516103
233 53372058558
234 54518985223
235 55685544964
236 56871988768
237 58078569752
238 59305543172
239 60553166432
240 61821699093
241 63111402882
242 64422541701
243 65755381636
244 67110190966
245 68487240172
246 69886801946
247 71309151200
248 72754565075
249 74223322950
250 75715706451
251 77231999460
252 78772488124
253 80337460864
254 81927208384
255 83542023680
256 85182202049
257 86848041098
258 88539840753
259 90257903268
260 92002533234
261 93774037588
262 95572725622
263 97398908992
264 99252901727
265 101135020238
266 103045583327
267 104984912196
268 106953330456
269 108951164136
270 110978741692
271 113036394016
272 115124454445
273 117243258770
274 119393145245
275 121574454596
276 123787530030
277 126032717244
278 128310364434
279 130620822304
280 132964444075
281 135341585494
282 137752604843
283 140197862948
284 142677723188
285 145192551504
286 147742716408
287 150328588992
288 152950542937
289 155608954522
290 158304202633
291 161036668772
292 163806737066
293 166614794276
294 169461229806
295 172346435712
296 175270806711
297 178234740190
298 181238636215
299 184282897540
300 187367929616
301 190494140600
302 193661941364
303 196871745504
304 200123969349
305 203419031970
306 206757355189
307 210139363588
308 213565484518
309 217036148108
310 220551787274
311 224112837728
312 227719737987
313 231372929382
314 235072856067
315 238819965028
316 242614706092
317 246457531936
318 250348898096
319 254289262976
320 258279087857
321 262318836906
322 266408977185
323 270549978660
324 274742314210
325 278986459636
326 283282893670
327 287632097984
328 292034557199
329 296490758894
330 301001193615
331 305566354884
332 310186739208
333 314862846088
334 319595178028
335 324384240544
336 329230542173
337 334134594482
338 339096912077
339 344118012612
340 349198416798
341 354338648412
342 359539234306
343 364800704416
344 370123591771
345 375508432502
346 380955765851
347 386466134180
348 392040082980
349 397678160880
350 403380919656
351 409148914240
352 414982702729
353 420882846394
354 426849909689
355 432884460260
356 438987068954
357 445158309828
358 451398760158
359 457709000448
360 464089614439
361 470541189118
362 477064314727
363 483659584772
364 490327596032
365 497068948568
366 503884245732
367 510774094176
368 517739103861
369 524779888066
370 531897063397
371 539091249796
372 546363070550
373 553713152300
374 561142125050
375 568650622176
376 576239280435
377 583908739974
378 591659644339
379 599492640484
380 607408378780
381 615407513024
382 623490700448
383 631658601728
384 639911880993
385 648251205834
386 656677247313
387 665190679972
388 673792181842
389 682482434452
390 691262122838
391 700131935552
392 709092564671
393 718144705806
394 727289058111
395 736526324292
396 745857210616
397 755282426920
398 764802686620
399 774418706720
400 784131207821
401 793940914130
402 803848553469
403 813854857284
404 823960560654
405 834166402300
406 844473124594
407 854881473568
408 865392198923
409 876006054038
410 886723795979
411 897546185508
412 908473987092
413 919507968912
414 930648902872
415 941897564608
416 953254733497
417 964721192666
418 976297729001
419 987985133156
420 999784199562
421 1011695726436
422 1023720515790
423 1035859373440
424 1048113109015
425 1060482535966
426 1072968471575
427 1085571736964
428 1098293157104
429 1111133560824
430 1124093780820
431 1137174653664
432 1150377019813
433 1163701723618
434 1177149613333
435 1190721541124
436 1204418363078
437 1218240939212
438 1232190133482
439 1246266813792
440 1260471852003
441 1274806123942
442 1289270509411
443 1303865892196
444 1318593160076
445 1333453204832
446 1348446922256
447 1363575212160
448 1378838978385
449 1394239128810
450 1409776575361
451 1425452234020
452 1441267024834
453 1457221871924
454 1473317703494
455 1489555451840
456 1505936053359
457 1522460448558
458 1539129582063
459 1555944402628
460 1572905863144
461 1590014920648
462 1607272536332
463 1624679675552
464 1642237307837
465 1659946406898
466 1677807950637
467 1695822921156
468 1713992304766
469 1732317091996
470 1750798277602
471 1769436860576
472 1788233844155
473 1807190235830
474 1826307047355
475 1845585294756
476 1865025998340
477 1884630182704
478 1904398876744
479 1924333113664
480 1944433930985
481 1964702370554
482 1985139478553
483 2005746305508
484 2026523906298
485 2047473340164
486 2068595670718
487 2089891965952
488 2111363298247
489 2133010744382
490 2154835385543
491 2176838307332
492 2199020599776
493 2221383357336
494 2243927678916
495 2266654667872
496 2289565432021
497 2312661083650
498 2335942739525
499 2359411520900
500 2383068553526
501 2406914967660
502 2430951898074
503 2455180484064
504 2479601869459
505 2504217202630
506 2529027636499
507 2554034328548
508 2579238440828
509 2604641139968
510 2630243597184
511 2656046988288
512 2682052493697
513 2708261298442
514 2734674592177
515 2761293569188
516 2788119428402
517 2815153373396
518 2842396612406
519 2869850358336
520 2897515828767
521 2925394245966
522 2953486836895
523 2981794833220
524 3010319471320
525 3039061992296
526 3068023641980
527 3097205670944
528 3126609334509
529 3156235892754
530 3186086610525
531 3216162757444
532 3246465607918
533 3276996441148
534 3307756541138
535 3338747196704
536 3369969701483
537 3401425353942
538 3433115457387
539 3465041319972
540 3497204254708
541 3529605579472
542 3562246617016
543 3595128694976
544 3628253145881
545 3661621307162
546 3695234521161
547 3729094135140
548 3763201501290
549 3797557976740
550 3832164923566
551 3867023708800
552 3902135704439
553 3937502287454
554 3973124839799
555 4009004748420
556 4045143405264
557 4081542207288
558 4118202556468
559 4155125859808
560 4192313529349
561 4229766982178
562 4267487640437
563 4305476931332
564 4343736287142
565 4382267145228
566 4421070948042
567 4460149143136
568 4499503183171
569 4539134525926
570 4579044634307
571 4619234976356
572 4659707025260
573 4700462259360
574 4741502162160
575 4782828222336
576 4824441933745
577 4866344795434
578 4908538311649
579 4951023991844
580 4993803350690
581 5036877908084
582 5080249189158
583 5123918724288
584 5167888049103
585 5212158704494
586 5256732236623
587 5301610196932
588 5346794142152
589 5392285634312
590 5438086240748
591 5484197534112
592 5530621092381
593 5577358498866
594 5624411342221
595 5671781216452
596 5719469720926
597 5767478460380
598 5815809044930
599 5864463090080
600 5913442216731
601 5962748051190
602 6012382225179
603 6062346375844
604 6112642145764
605 6163271182960
606 6214235140904
607 6265535678528
608 6317174460233
609 6369153155898
610 6421473440889
611 6474136996068
612 6527145507802
613 6580500667972
614 6634204173982
615 6688257728768
616 6742663040807
617 6797421824126
618 6852535798311
619 6908006688516
620 6963836225472
621 7020026145496
622 7076578190500
623 7133494108000
624 7190775651125
625 7248424578626
626 7306442654885
627 7364831649924
628 7423593339414
629 7482729504684
630 7542241932730
631 7602132416224
632 7662402753523
633 7723054748678
634 7784090211443
635 7845510957284
636 7907318807388
637 7969515588672
638 8032103133792
639 8095083281152
640 8158457874913
641 8222228765002
642 8286397807121
643 8350966862756
644 8415937799186
645 8481312489492
646 8547092812566
647 8613280653120
648 8679877901695
649 8746886454670
650 8814308214271
651 8882145088580
652 8950398991544
653 9019071842984
654 9088165568604
655 9157682100000
656 9227623374669
657 9297991336018
658 9368787933373
659 9440015121988
660 9511674863054
661 9583769123708
662 9656299877042
663 9729269102112
664 9802678783947
665 9876530913558
666 9950827487947
667 10025570510116
668 10100761989076
669 10176403939856
670 10252498383512
671 10329047347136
672 10406052863865
673 10483516972890
674 10561441719465
675 10639829154916
676 10718681336650
677 10798000328164
678 10877788199054
679 10958047025024
680 11038778887895
681 11119985875614
682 11201670082263
683 11283833608068
684 11366478559408
685 11449607048824
686 11533221195028
687 11617323122912
688 11701914963557
689 11786998854242
690 11872576938453
691 11958651365892
692 12045224292486
693 12132297880396
694 12219874298026
695 12307955720032
696 12396544327331
697 12485642307110
698 12575251852835
699 12665375164260
700 12756014447436
701 12847171914720
702 12938849784784
703 13031050282624
704 13123775639569
705 13217028093290
706 13310809887809
707 13405123273508
708 13499970507138
709 13595353851828
710 13691275577094
711 13787737958848
712 13884743279407
713 13982293827502
714 14080391898287
715 14179039793348
716 14278239820712
717 14377994294856
718 14478305536716
719 14579175873696
720 14680607639677
721 14782603175026
722 14885164826605
723 14988294947780
724 15091995898430
725 15196270044956
726 15301119760290
727 15406547423904
728 15512555421819
729 15619146146614
730 15726321997435
731 15834085380004
732 15942438706628
733 16051384396208
734 16160924874248
735 16271062572864
736 16381799930793
737 16493139393402
738 16605083412697
739 16717634447332
740 16830794962618
741 16944567430532
742 17058954329726
743 17173958145536
744 17289581369991
745 17405826501822
746 17522696046471
747 17640192516100
748 17758318429600
749 17877076312600
750 17996468697476
751 18116498123360
752 18237167136149
753 18358478288514
754 18480434139909
755 18603037256580
756 18726290211574
757 18850195584748
758 18974755962778
759 19099973939168
760 19225852114259
761 19352393095238
762 19479599496147
763 19607473937892
764 19736019048252
765 19865237461888
766 19995131820352
767 20125704772096
768 20256958972481
769 20388897083786
770 20521521775217
771 20654835722916
772 20788841609970
773 20923542126420
774 21058939969270
775 21195037842496
776 21331838457055
777 21469344530894
778 21607558788959
779 21746483963204
780 21886122792600
781 22026478023144
782 22167552407868
783 22309348706848
784 22451869687213
785 22595118123154
786 22739096795933
787 22883808493892
788 23029256012462
789 23175442154172
790 23322369728658
791 23470041552672
792 23618460450091
793 23767629251926
794 23917550796331
795 24068227928612
796 24219663501236
797 24371860373840
798 24524821413240
799 24678549493440
800 24833047495641
801 24988318308250
802 25144364826889
803 25301189954404
804 25458796600874
805 25617187683620
806 25776366127214
807 25936334863488
808 26097096831543
809 26258654977758
810 26421012255799
811 26584171626628
812 26748136058512
813 26912908527032
814 27078492015092
815 27244889512928
816 27412104018117
817 27580138535586
818 27748996077621
819 27918679663876
820 28089192321382
821 28260537084556
822 28432716995210
823 28605735102560
824 28779594463235
825 28954298141286
826 29129849208195
827 29306250742884
828 29483505831724
829 29661617568544
830 29840589054640
831 30020423398784
832 30201123717233
833 30382693133738
834 30565134779553
835 30748451793444
836 30932647321698
837 31117724518132
838 31303686544102
839 31490536568512
840 31678277767823
841 31866913326062
842 32056446434831
843 32246880293316
844 32438218108296
845 32630463094152
846 32823618472876
847 33017687474080
848 33212673335005
849 33408579300530
850 33605408623181
851 33803164563140
852 34001850388254
853 34201469374044
854 34402024803714
855 34603519968160
856 34805958165979
857 35009342703478
858 35213676894683
859 35418964061348
860 35625207532964
861 35832410646768
862 36040576747752
863 36249709188672
864 36459811330057
865 36670886540218
866 36882938195257
867 37095969679076
868 37309984383386
869 37524985707716
870 37740977059422
871 37957961853696
872 38175943513575
873 38394925469950
874 38614911161575
875 38835904035076
876 39057907544960
877 39280925153624
878 39504960331364
879 39730016556384
880 39956097314805
881 40183206100674
882 40411346415973
883 40640521770628
884 40870735682518
885 41101991677484
886 41334293289338
887 41567644059872
888 41802047538867
889 42037507284102
890 42274026861363
891 42511609844452
892 42750259815196
893 42989980363456
894 43230775087136
895 43472647592192
896 43715601492641
897 43959640410570
898 44204767976145
899 44450987827620
900 44698303611346
901 44946718981780
902 45196237601494
903 45446863141184
904 45698599279679
905 45951449703950
906 46205418109119
907 46460508198468
908 46716723683448
909 46974068283688
910 47232545727004
911 47492159749408
912 47752914095117
913 48014812516562
914 48277858774397
915 48542056637508
916 48807409883022
917 49073922296316
918 49341597671026
919 49610439809056
920 49880452520587
921 50151639624086
922 50424004946315
923 50697552322340
924 50972285595540
925 51248208617616
926 51525325248600
927 51803639356864
928 52083154819129
929 52363875520474
930 52645805354345
931 52928948222564
932 53213308035338
933 53498888711268
934 53785694177358
935 54073728369024
936 54362995230103
937 54653498712862
938 54945242778007
939 55238231394692
940 55532468540528
941 55827958201592
942 56124704372436
943 56422711056096
944 56721982264101
945 57022522016482
946 57324334341781
947 57627423277060
948 57931792867910
949 58237447168460
950 58544390241386
951 58852626157920
952 59162158997859
953 59472992849574
954 59785131810019
955 60098579984740
956 60413341487884
957 60729420442208
958 61046820979088
959 61365547238528
960 61685603369169
961 62006993528298
962 62329721881857
963 62653792604452
964 62979209879362
965 63305977898548
966 63634100862662
967 63963582981056
968 64294428471791
969 64626641561646
970 64960226486127
971 65295187489476
972 65631528824680
973 65969254753480
974 66308369546380
975 66648877482656
976 66990782850365
977 67334089946354
978 67678803076269
979 68024926554564
980 68372464704510
981 68721421858204
982 69071802356578
983 69423610549408
984 69776850795323
985 70131527461814
986 70487644925243
987 70845207570852
988 71204219792772
989 71564685994032
990 71926610586568
991 72289997991232
992 72654852637801
993 73021178964986
994 73388981420441
995 73758264460772
996 74129032551546
997 74501290167300
998 74875041791550
999 75250291916800
1000 75627045044551