0 1
1 12
2 57
3 182
4 462
5 1008
6 1974
7 3564
8 6039
9 9724
10 15015
11 22386
12 32396
13 45696
14 63036
15 85272
16 113373
17 148428
18 191653
19 244398
20 308154
21 384560
22 475410
23 582660
24 708435
25 855036
26 1024947
27 1220842
28 1445592
29 1702272
30 1994168
31 2324784
32 2697849
33 3117324
34 3587409
35 4112550
36 4697446
37 5347056
38 6066606
39 6861596
40 7737807
41 8701308
42 9758463
43 10915938
44 12180708
45 13560064
46 15061620
47 16693320
48 18463445
49 20380620
50 22453821
51 24692382
52 27106002
53 29704752
54 32499082
55 35499828
56 38718219
57 42165884
58 45854859
59 49797594
60 54006960
61 58496256
62 63279216
63 68370016
64 73783281
65 79534092
66 85637993
67 92110998
68 98969598
69 106230768
70 113911974
71 122031180
72 130606855
73 139657980
74 149204055
75 159265106
76 169861692
77 181014912
78 192746412
79 205078392
80 218033613
81 231635404
82 245907669
83 260874894
84 276562154
85 292995120
86 310200066
87 328203876
88 347034051
89 366718716
90 387286627
91 408767178
92 431190408
93 454587008
94 478988328
95 504426384
96 530933865
97 558544140
98 587291265
99 617209990
100 648335766
101 680704752
102 714353822
103 749320572
104 785643327
105 823361148
106 862513839
107 903141954
108 945286804
109 988990464
110 1034295780
111 1081246376
112 1129886661
113 1180261836
114 1232417901
115 1286401662
116 1342260738
117 1400043568
118 1459799418
119 1521578388
120 1585431419
121 1651410300
122 1719567675
123 1789957050
124 1862632800
125 1937650176
126 2015065312
127 2094935232
128 2177317857
129 2262272012
130 2349857433
131 2440134774
132 2533165614
133 2629012464
134 2727738774
135 2829408940
136 2934088311
137 3041843196
138 3152740871
139 3266849586
140 3384238572
141 3504978048
142 3629139228
143 3756794328
144 3888016573
145 4022880204
146 4161460485
147 4303833710
148 4450077210
149 4600269360
150 4754489586
151 4912818372
152 5075337267
153 5242128892
154 5413276947
155 5588866218
156 5768982584
157 5953713024
158 6143145624
159 6337369584
160 6536475225
161 6740553996
162 6949698481
163 7164002406
164 7383560646
165 7608469232
166 7838825358
167 8074727388
168 8316274863
169 8563568508
170 8816710239
171 9075803170
172 9340951620
173 9612261120
174 9889838420
175 10173791496
176 10464229557
177 10761263052
178 11065003677
179 11375564382
180 11693059378
181 12017604144
182 12349315434
183 12688311284
184 13034711019
185 13388635260
186 13750205931
187 14119546266
188 14496780816
189 14882035456
190 15275437392
191 15677115168
192 16087198673
193 16505819148
194 16933109193
195 17369202774
196 17814235230
197 18268343280
198 18731665030
199 19204339980
200 19686509031
201 20178314492
202 20679900087
203 21191410962
204 21712993692
205 22244796288
206 22786968204
207 23339660344
208 23903025069
209 24477216204
210 25062389045
211 25658700366
212 26266308426
213 26885372976
214 27516055266
215 28158518052
216 28812925603
217 29479443708
218 30158239683
219 30849482378
220 31553342184
221 32269991040
222 32999602440
223 33742351440
224 34498414665
225 35267970316
226 36051198177
227 36848279622
228 37659397622
229 38484736752
230 39324483198
231 40178824764
232 41047950879
233 41932052604
234 42831322639
235 43745955330
236 44676146676
237 45622094336
238 46583997636
239 47562057576
240 48556476837
241 49567459788
242 50595212493
243 51639942718
244 52701859938
245 53781175344
246 54878101850
247 55992854100
248 57125648475
249 58276703100
250 59446237851
251 60634474362
252 61841636032
253 63067948032
254 64313637312
255 65578932608
256 66864064449
257 68169265164
258 69494768889
259 70840811574
260 72207630990
261 73595466736
262 75004560246
263 76435154796
264 77887495511
265 79361829372
266 80858405223
267 82377473778
268 83919287628
269 85484101248
270 87072171004
271 88683755160
272 90319113885
273 91978509260
274 93662205285
275 95370467886
276 97103564922
277 98861766192
278 100645343442
279 102454570372
280 104289722643
281 106151077884
282 108038915699
283 109953517674
284 111895167384
285 113864150400
286 115860754296
287 117885268656
288 119937985081
289 122019197196
290 124129200657
291 126268293158
292 128436774438
293 130634946288
294 132863112558
295 135121579164
296 137410654095
297 139730647420
298 142081871295
299 144464639970
300 146879269796
301 149326079232
302 151805388852
303 154317521352
304 156862801557
305 159441556428
306 162054115069
307 164700808734
308 167381970834
309 170097936944
310 172849044810
311 175635634356
312 178458047691
313 181316629116
314 184211725131
315 187143684442
316 190112857968
317 193119598848
318 196164262448
319 199247206368
320 202368790449
321 205529376780
322 208729329705
323 211969015830
324 215248804030
325 218569065456
326 221930173542
327 225332504012
328 228776434887
329 232262346492
330 235790621463
331 239361644754
332 242975803644
333 246633487744
334 250335089004
335 254081001720
336 257871622541
337 261707350476
338 265588586901
339 269515735566
340 273489202602
341 277509396528
342 281576728258
343 285691611108
344 289854460803
345 294065695484
346 298325735715
347 302635004490
348 306993927240
349 311402931840
350 315862448616
351 320372910352
352 324934752297
353 329548412172
354 334214330177
355 338932948998
356 343704713814
357 348530072304
358 353409474654
359 358343373564
360 363332224255
361 368376484476
362 373476614511
363 378633077186
364 383846337876
365 389116864512
366 394445127588
367 399831600168
368 405276757893
369 410781078988
370 416345044269
371 421969137150
372 427653843650
373 433399652400
374 439207054650
375 445076544276
376 451008617787
377 457003774332
378 463062515707
379 469185346362
380 475372773408
381 481625306624
382 487943458464
383 494327744064
384 500778681249
385 507296790540
386 513882595161
387 520536621046
388 527259396846
389 534051453936
390 540913326422
391 547845551148
392 554848667703
393 561923218428
394 569069748423
395 576288805554
396 583580940460
397 590946706560
398 598386660060
399 605901359960
400 613491368061
401 621157248972
402 628899570117
403 636718901742
404 644615816922
405 652590891568
406 660644704434
407 668777837124
408 676990874099
409 685284402684
410 693659013075
411 702115298346
412 710653854456
413 719275280256
414 727980177496
415 736769150832
416 745642807833
417 754601758988
418 763646617713
419 772778000358
420 781996526214
421 791302817520
422 800697499470
423 810181200220
424 819754550895
425 829418185596
426 839172741407
427 849018858402
428 858957179652
429 868988351232
430 879113022228
431 889331844744
432 899645473909
433 910054567884
434 920559787869
435 931161798110
436 941861265906
437 952658861616
438 963555258666
439 974551133556
440 985647165867
441 996844038268
442 1008142436523
443 1019543049498
444 1031046569168
445 1042653690624
446 1054365112080
447 1066181534880
448 1078103663505
449 1090132205580
450 1102267871881
451 1114511376342
452 1126863436062
453 1139324771312
454 1151896105542
455 1164578165388
456 1177371680679
457 1190277384444
458 1203296012919
459 1216428305554
460 1229675005020
461 1243036857216
462 1256514611276
463 1270109019576
464 1283820837741
465 1297650824652
466 1311599742453
467 1325668356558
468 1339857435658
469 1354167751728
470 1368600080034
471 1383155199140
472 1397833890915
473 1412636940540
474 1427565136515
475 1442619270666
476 1457800138152
477 1473108537472
478 1488545270472
479 1504111142352
480 1519806961673
481 1535633540364
482 1551591693729
483 1567682240454
484 1583906002614
485 1600263805680
486 1616756478526
487 1633384853436
488 1650149766111
489 1667052055676
490 1684092564687
491 1701272139138
492 1718591628468
493 1736051885568
494 1753653766788
495 1771398131944
496 1789285844325
497 1807317770700
498 1825494781325
499 1843817749950
500 1862287553826
501 1880905073712
502 1899671193882
503 1918586802132
504 1937652789787
505 1956870051708
506 1976239486299
507 1995761995514
508 2015438484864
509 2035269863424
510 2055257043840
511 2075400942336
512 2095702478721
513 2116162576396
514 2136782162361
515 2157562167222
516 2178503525198
517 2199607174128
518 2220874055478
519 2242305114348
520 2263901299479
521 2285663563260
522 2307592861735
523 2329690154610
524 2351956405260
525 2374392580736
526 2396999651772
527 2419778592792
528 2442730381917
529 2465856000972
530 2489156435493
531 2512632674734
532 2536285711674
533 2560116543024
534 2584126169234
535 2608315594500
536 2632685826771
537 2657237877756
538 2681972762931
539 2706891501546
540 2731995116632
541 2757284635008
542 2782761087288
543 2808425507888
544 2834278935033
545 2860322410764
546 2886556980945
547 2912983695270
548 2939603607270
549 2966417774320
550 2993427257646
551 3020633122332
552 3048036437327
553 3075638275452
554 3103439713407
555 3131441831778
556 3159645715044
557 3188052451584
558 3216663133684
559 3245478857544
560 3274500723285
561 3303729834956
562 3333167300541
563 3362814231966
564 3392671745106
565 3422740959792
566 3453022999818
567 3483518992948
568 3514230070923
569 3545157369468
570 3576302028299
571 3607665191130
572 3639248005680
573 3671051623680
574 3703077200880
575 3735325897056
576 3767798876017
577 3800497305612
578 3833422357737
579 3866575208342
580 3899957037438
581 3933569029104
582 3967412371494
583 4001488256844
584 4035797881479
585 4070342445820
586 4105123154391
587 4140141215826
588 4175397842876
589 4210894252416
590 4246631665452
591 4282611307128
592 4318834406733
593 4355302197708
594 4392015917653
595 4428976808334
596 4466186115690
597 4503645089840
598 4541354985090
599 4579317059940
600 4617532577091
601 4656002803452
602 4694729010147
603 4733712472522
604 4772954470152
605 4812456286848
606 4852219210664
607 4892244533904
608 4932533553129
609 4973087569164
610 5013907887105
611 5054995816326
612 5096352670486
613 5137979767536
614 5179878429726
615 5222049983612
616 5264495760063
617 5307217094268
618 5350215325743
619 5393491798338
620 5437047860244
621 5480884864000
622 5525004166500
623 5569407129000
624 5614095117125
625 5659069500876
626 5704331654637
627 5749882957182
628 5795724791682
629 5841858545712
630 5888285611258
631 5935007384724
632 5982025266939
633 6029340663164
634 6076954983099
635 6124869640890
636 6173086055136
637 6221605648896
638 6270429849696
639 6319560089536
640 6368997804897
641 6418744436748
642 6468801430553
643 6519170236278
644 6569852308398
645 6620849105904
646 6672162092310
647 6723792735660
648 6775742508535
649 6828012888060
650 6880605355911
651 6933521398322
652 6986762506092
653 7040330174592
654 7094225903772
655 7148451198168
656 7203007566909
657 7257896523724
658 7313119586949
659 7368678279534
660 7424574129050
661 7480808667696
662 7537383432306
663 7594299964356
664 7651559809971
665 7709164519932
666 7767115649683
667 7825414759338
668 7884063413688
669 7943063182208
670 8002415639064
671 8062122363120
672 8122184937945
673 8182604951820
674 8243383997745
675 8304523673446
676 8366025581382
677 8427891328752
678 8490122527502
679 8552720794332
680 8615687750703
681 8679025022844
682 8742734241759
683 8806817043234
684 8871275067844
685 8936109960960
686 9001323372756
687 9066916958216
688 9132892377141
689 9199251294156
690 9265995378717
691 9333126305118
692 9400645752498
693 9468555404848
694 9536856951018
695 9605552084724
696 9674642504555
697 9744129913980
698 9814016021355
699 9884302539930
700 9954991187856
701 10026083688192
702 10097581768912
703 10169487162912
704 10241801608017
705 10314526846988
706 10387664627529
707 10461216702294
708 10535184828894
709 10609570769904
710 10684376292870
711 10759603170316
712 10835253179751
713 10911328103676
714 10987829729591
715 11064759850002
716 11142120262428
717 11219912769408
718 11298139178508
719 11376801302328
720 11455900958509
721 11535439969740
722 11615420163765
723 11695843373390
724 11776711436490
725 11858026196016
726 11939789500002
727 12022003201572
728 12104669158947
729 12187789235452
730 12271365299523
731 12355399224714
732 12439892889704
733 12524848178304
734 12610266979464
735 12696151187280
736 12782502701001
737 12869323425036
738 12956615268961
739 13044380147526
740 13132619980662
741 13221336693488
742 13310532216318
743 13400208484668
744 13490367439263
745 13581011026044
746 13672141196175
747 13763759906050
748 13855869117300
749 13948470796800
750 14041566916676
751 14135159454312
752 14229250392357
753 14323841718732
754 14418935426637
755 14514533514558
756 14610637986274
757 14707250850864
758 14804374122714
759 14902009821524
760 15000159972315
761 15098826605436
762 15198011756571
763 15297717466746
764 15397945782336
765 15498698755072
766 15599978442048
767 15701786905728
768 15804126213953
769 15906998439948
770 16010405662329
771 16114349965110
772 16218833437710
773 16323858174960
774 16429426277110
775 16535539849836
776 16642201004247
777 16749411856892
778 16857174529767
779 16965491150322
780 17074363851468
781 17183794771584
782 17293786054524
783 17404339849624
784 17515458311709
785 17627143601100
786 17739397883621
787 17852223330606
788 17965622118906
789 18079596430896
790 18194148454482
791 18309280383108
792 18424994415763
793 18541292756988
794 18658177616883
795 18775651211114
796 18893715760920
797 19012373493120
798 19131626640120
799 19251477439920
800 19371928136121
801 19492980977932
802 19614638220177
803 19736902123302
804 19859774953382
805 19983258982128
806 20107356486894
807 20232069750684
808 20357401062159
809 20483352715644
810 20609927011135
811 20737126254306
812 20864952756516
813 20993408834816
814 21122496811956
815 21252219016392
816 21382577782293
817 21513575449548
818 21645214363773
819 21777496876318
820 21910425344274
821 22044002130480
822 22178229603530
823 22313110137780
824 22448646113355
825 22584839916156
826 22721693937867
827 22859210575962
828 22997392233712
829 23136241320192
830 23275760250288
831 23415951444704
832 23556817329969
833 23698360338444
834 23840582908329
835 23983487483670
836 24127076514366
837 24271352456176
838 24416317770726
839 24561974925516
840 24708326393927
841 24855374655228
842 25003122194583
843 25151571503058
844 25300725077628
845 25450585421184
846 25601155042540
847 25752436456440
848 25904432183565
849 26057144750540
850 26210576689941
851 26364730540302
852 26519608846122
853 26675214157872
854 26831549032002
855 26988616030948
856 27146417723139
857 27304956683004
858 27464235490979
859 27624256733514
860 27785023003080
861 27946536898176
862 28108801023336
863 28271817989136
864 28435590412201
865 28600120915212
866 28765412126913
867 28931466682118
868 29098287221718
869 29265876392688
870 29434236848094
871 29603371247100
872 29773282254975
873 29943972543100
874 30115444788975
875 30287701676226
876 30460745894612
877 30634580140032
878 30809207114532
879 30984629526312
880 31160850089733
881 31337871525324
882 31515696559789
883 31694327926014
884 31873768363074
885 32054020616240
886 32235087436986
887 32416971582996
888 32599675818171
889 32783202912636
890 32967555642747
891 33152736791098
892 33338749146528
893 33525595504128
894 33713278665248
895 33901801437504
896 34091166634785
897 34281377077260
898 34472435591385
899 34664345009910
900 34857108171886
901 35050727922672
902 35245207113942
903 35440548603692
904 35636755256247
905 35833829942268
906 36031775538759
907 36230594929074
908 36430291002924
909 36630866656384
910 36832324791900
911 37034668318296
912 37237900150781
913 37442023210956
914 37647040426821
915 37852954732782
916 38059769069658
917 38267486384688
918 38476109631538
919 38685641770308
920 38896085767539
921 39107444596220
922 39319721235795
923 39532918672170
924 39747039897720
925 39962087911296
926 40178065718232
927 40394976330352
928 40612822765977
929 40831608049932
930 41051335213553
931 41272007294694
932 41493627337734
933 41716198393584
934 41939723519694
935 42164205780060
936 42389648245231
937 42616053992316
938 42843426104991
939 43071767673506
940 43301081794692
941 43531371571968
942 43762640115348
943 43994890541448
944 44228125973493
945 44462349541324
946 44697564381405
947 44933773636830
948 45170980457330
949 45409187999280
950 45648399425706
951 45888617906292
952 46129846617387
953 46372088742012
954 46615347469867
955 46859625997338
956 47104927527504
957 47351255270144
958 47598612441744
959 47847002265504
960 48096427971345
961 48346892795916
962 48598399982601
963 48850952781526
964 49104554449566
965 49359208250352
966 49614917454278
967 49871685338508
968 50129515186983
969 50388410290428
970 50648373946359
971 50909409459090
972 51171520139740
973 51434709306240
974 51698980283340
975 51964336402616
976 52230781002477
977 52498317428172
978 52766949031797
979 53036679172302
980 53307511215498
981 53579448534064
982 53852494507554
983 54126652522404
984 54401925971939
985 54678318256380
986 54955832782851
987 55234472965386
988 55514242224936
989 55795143989376
990 56077181693512
991 56360358779088
992 56644678694793
993 56930144896268
994 57216760846113
995 57504530013894
996 57793455876150
997 58083541916400
998 58374791625150
999 58667208499900
1000 58960796045151