0 1
1 2
2 6
3 20
4 65
5 186
6 462
7 1016
8 2025
9 3730
10 6446
11 10572
12 16601
13 25130
14 36870
15 52656
16 73457
17 100386
18 134710
19 177860
20 231441
21 297242
22 377246
23 473640
24 588825
25 725426
26 886302
27 1074556
28 1293545
29 1546890
30 1838486
31 2172512
32 2553441
33 2986050
34 3475430
35 4026996
36 4646497
37 5340026
38 6114030
39 6975320
40 7931081
41 8988882
42 10156686
43 11442860
44 12856185
45 14405866
46 16101542
47 17953296
48 19971665
49 22167650
50 24552726
51 27138852
52 29938481
53 32964570
54 36230590
55 39750536
56 43538937
57 47610866
58 51981950
59 56668380
60 61686921
61 67054922
62 72790326
63 78911680
64 85438145
65 92389506
66 99786182
67 107649236
68 116000385
69 124862010
70 134257166
71 144209592
72 154743721
73 165884690
74 177658350
75 190091276
76 203210777
77 217044906
78 231622470
79 246973040
80 263126961
81 280115362
82 297970166
83 316724100
84 336410705
85 357064346
86 378720222
87 401414376
88 425183705
89 450065970
90 476099806
91 503324732
92 531781161
93 561510410
94 592554710
95 624957216
96 658762017
97 694014146
98 730759590
99 769045300
100 808919201
101 850430202
102 893628206
103 938564120
104 985289865
105 1033858386
106 1084323662
107 1136740716
108 1191165625
109 1247655530
110 1306268646
111 1367064272
112 1430102801
113 1495445730
114 1563155670
115 1633296356
116 1705932657
117 1781130586
118 1858957310
119 1939481160
120 2022771641
121 2108899442
122 2197936446
123 2289955740
124 2385031625
125 2483239626
126 2584656502
127 2689360256
128 2797430145
129 2908946690
130 3023991686
131 3142648212
132 3265000641
133 3391134650
134 3521137230
135 3655096696
136 3793102697
137 3935246226
138 4081619630
139 4232316620
140 4387432281
141 4547063082
142 4711306886
143 4880262960
144 5054031985
145 5232716066
146 5416418742
147 5605244996
148 5799301265
149 5998695450
150 6203536926
151 6413936552
152 6630006681
153 6851861170
154 7079615390
155 7313386236
156 7553292137
157 7799453066
158 8051990550
159 8311027680
160 8576689121
161 8849101122
162 9128391526
163 9414689780
164 9708126945
165 10008835706
166 10316950382
167 10632606936
168 10955942985
169 11287097810
170 11626212366
171 11973429292
172 12328892921
173 12692749290
174 13065146150
175 13446232976
176 13836160977
177 14235083106
178 14643154070
179 15060530340
180 15487370161
181 15923833562
182 16370082366
183 16826280200
184 17292592505
185 17769186546
186 18256231422
187 18753898076
188 19262359305
189 19781789770
190 20312366006
191 20854266432
192 21407671361
193 21972763010
194 22549725510
195 23138744916
196 23740009217
197 24353708346
198 24980034190
199 25619180600
200 26271343401
201 26936720402
202 27615511406
203 28307918220
204 29014144665
205 29734396586
206 30468881862
207 31217810416
208 31981394225
209 32759847330
210 33553385846
211 34362227972
212 35186594001
213 36026706330
214 36882789470
215 37755070056
216 38643776857
217 39549140786
218 40471394910
219 41410774460
220 42367516841
221 43341861642
222 44334050646
223 45344327840
224 46372939425
225 47420133826
226 48486161702
227 49571275956
228 50675731745
229 51799786490
230 52943699886
231 54107733912
232 55292152841
233 56497223250
234 57723214030
235 58970396396
236 60239043897
237 61529432426
238 62841840230
239 64176547920
240 65533838481
241 66913997282
242 68317312086
243 69744073060
244 71194572785
245 72669106266
246 74167970942
247 75691466696
248 77239895865
249 78813563250
250 80412776126
251 82037844252
252 83689079881
253 85366797770
254 87071315190
255 88802951936
256 90562030337
257 92348875266
258 94163814150
259 96007176980
260 97879296321
261 99780507322
262 101711147726
263 103671557880
264 105662080745
265 107683061906
266 109734849582
267 111817794636
268 113932250585
269 116078573610
270 118257122566
271 120468258992
272 122712347121
273 124989753890
274 127300848950
275 129646004676
276 132025596177
277 134440001306
278 136889600670
279 139374777640
280 141895918361
281 144453411762
282 147047649566
283 149679026300
284 152347939305
285 155054788746
286 157799977622
287 160583911776
288 163406999905
289 166269653570
290 169172287206
291 172115318132
292 175099166561
293 178124255610
294 181191011310
295 184299862616
296 187451241417
297 190645582546
298 193883323790
299 197164905900
300 200490772601
301 203861370602
302 207277149606
303 210738562320
304 214246064465
305 217800114786
306 221401175062
307 225049710116
308 228746187825
309 232491079130
310 236284858046
311 240128001672
312 244020990201
313 247964306930
314 251958438270
315 256003873756
316 260101106057
317 264250630986
318 268452947510
319 272708557760
320 277017967041
321 281381683842
322 285800219846
323 290274089940
324 294803812225
325 299389908026
326 304032901902
327 308733321656
328 313491698345
329 318308566290
330 323184463086
331 328119929612
332 333115510041
333 338171751850
334 343289205830
335 348468426096
336 353709970097
337 359014398626
338 364382275830
339 369814169220
340 375310649681
341 380872291482
342 386499672286
343 392193373160
344 397953978585
345 403782076466
346 409678258142
347 415643118396
348 421677255465
349 427781271050
350 433955770326
351 440201361952
352 446518658081
353 452908274370
354 459370829990
355 465906947636
356 472517253537
357 479202377466
358 485962952750
359 492799616280
360 499713008521
361 506703773522
362 513772558926
363 520920015980
364 528146799545
365 535453568106
366 542840983782
367 550309712336
368 557860423185
369 565493789410
370 573210487766
371 581011198692
372 588896606321
373 596867398490
374 604924266750
375 613067906376
376 621299016377
377 629618299506
378 638026462270
379 646524214940
380 655112271561
381 663791349962
382 672562171766
383 681425462400
384 690381951105
385 699432370946
386 708577458822
387 717817955476
388 727154605505
389 736588157370
390 746119363406
391 755748979832
392 765477766761
393 775306488210
394 785235912110
395 795266810316
396 805399958617
397 815636136746
398 825976128390
399 836420721200
400 846970706801
401 857626880802
402 868390042806
403 879260996420
404 890240549265
405 901329512986
406 912528703262
407 923838939816
408 935261046425
409 946795850930
410 958444185246
411 970206885372
412 982084791401
413 994078747530
414 1006189602070
415 1018418207456
416 1030765420257
417 1043232101186
418 1055819115110
419 1068527331060
420 1081357622241
421 1094310866042
422 1107387944046
423 1120589742040
424 1133917150025
425 1147371062226
426 1160952377102
427 1174661997356
428 1188500829945
429 1202469786090
430 1216569781286
431 1230801735312
432 1245166572241
433 1259665220450
434 1274298612630
435 1289067685796
436 1303973381297
437 1319016644826
438 1334198426430
439 1349519680520
440 1364981365881
441 1380584445682
442 1396329887486
443 1412218663260
444 1428251749385
445 1444430126666
446 1460754780342
447 1477226700096
448 1493846880065
449 1510616318850
450 1527536019526
451 1544606989652
452 1561830241281
453 1579206790970
454 1596737659790
455 1614423873336
456 1632266461737
457 1650266459666
458 1668424906350
459 1686742845580
460 1705221325721
461 1723861399722
462 1742664125126
463 1761630564080
464 1780761783345
465 1800058854306
466 1819522852982
467 1839154860036
468 1858955960785
469 1878927245210
470 1899069807966
471 1919384748392
472 1939873170521
473 1960536183090
474 1981374899550
475 2002390438076
476 2023583921577
477 2044956477706
478 2066509238870
479 2088243342240
480 2110159929761
481 2132260148162
482 2154545148966
483 2177016088500
484 2199674127905
485 2222520433146
486 2245556175022
487 2268782529176
488 2292200676105
489 2315811801170
490 2339617094606
491 2363617751532
492 2387814971961
493 2412209960810
494 2436803927910
495 2461598088016
496 2486593660817
497 2511791870946
498 2537193947990
499 2562801126500
500 2588614646001
501 2614635751002
502 2640865691006
503 2667305720520
504 2693957099065
505 2720821091186
506 2747898966462
507 2775191999516
508 2802701470025
509 2830428662730
510 2858374867446
511 2886541379072
512 2914929497601
513 2943540528130
514 2972375780870
515 3001436571156
516 3030724219457
517 3060240051386
518 3089985397710
519 3119961594360
520 3150169982441
521 3180611908242
522 3211288723246
523 3242201784140
524 3273352452825
525 3304742096426
526 3336372087302
527 3368243803056
528 3400358626545
529 3432717945890
530 3465323154486
531 3498175651012
532 3531276839441
533 3564628129050
534 3598230934430
535 3632086675496
536 3666196777497
537 3700562671026
538 3735185792030
539 3770067581820
540 3805209487081
541 3840612959882
542 3876279457686
543 3912210443360
544 3948407385185
545 3984871756866
546 4021605037542
547 4058608711796
548 4095884269665
549 4133433206650
550 4171257023726
551 4209357227352
552 4247735329481
553 4286392847570
554 4325331304590
555 4364552229036
556 4404057154937
557 4443847621866
558 4483925174950
559 4524291364880
560 4564947747921
561 4605895885922
562 4647137346326
563 4688673702180
564 4730506532145
565 4772637420506
566 4815067957182
567 4857799737736
568 4900834363385
569 4944173441010
570 4987818583166
571 5031771408092
572 5076033539721
573 5120606607690
574 5165492247350
575 5210692099776
576 5256207811777
577 5302041035906
578 5348193430470
579 5394666659540
580 5441462392961
581 5488582306362
582 5536028081166
583 5583801404600
584 5631903969705
585 5680337475346
586 5729103626222
587 5778204132876
588 5827640711705
589 5877415084970
590 5927528980806
591 5977984133232
592 6028782282161
593 6079925173410
594 6131414558710
595 6183252195716
596 6235439848017
597 6287979285146
598 6340872282590
599 6394120621800
600 6447726090201
601 6501690481202
602 6556015594206
603 6610703234620
604 6665755213865
605 6721173349386
606 6776959464662
607 6833115389216
608 6889642958625
609 6946544014530
610 7003820404646
611 7061473982772
612 7119506608801
613 7177920148730
614 7236716474670
615 7295897464856
616 7355465003657
617 7415420981586
618 7475767295310
619 7536505847660
620 7597638547641
621 7659167310442
622 7721094057446
623 7783420716240
624 7846149220625
625 7909281510626
626 7972819532502
627 8036765238756
628 8101120588145
629 8165887545690
630 8231068082686
631 8296664176712
632 8362677811641
633 8429110977650
634 8495965671230
635 8563243895196
636 8630947658697
637 8699078977226
638 8767639872630
639 8836632373120
640 8906058513281
641 8975920334082
642 9046219882886
643 9116959213460
644 9188140385985
645 9259765467066
646 9331836529742
647 9404355653496
648 9477324924265
649 9550746434450
650 9624622282926
651 9698954575052
652 9773745422681
653 9848996944170
654 9924711264390
655 10000890514736
656 10077536833137
657 10154652364066
658 10232239258550
659 10310299674180
660 10388835775121
661 10467849732122
662 10547343722526
663 10627319930280
664 10707780545945
665 10788727766706
666 10870163796382
667 10952090845436
668 11034511130985
669 11117426876810
670 11200840313366
671 11284753677792
672 11369169213921
673 11454089172290
674 11539515810150
675 11625451391476
676 11711898186977
677 11798858474106
678 11886334537070
679 11974328666840
680 12062843161161
681 12151880324562
682 12241442468366
683 12331531910700
684 12422150976505
685 12513301997546
686 12604987312422
687 12697209266576
688 12789970212305
689 12883272508770
690 12977118522006
691 13071510624932
692 13166451197361
693 13261942626010
694 13357987304510
695 13454587633416
696 13551746020217
697 13649464879346
698 13747746632190
699 13846593707100
700 13946008539401
701 14045993571402
702 14146551252406
703 14247684038720
704 14349394393665
705 14451684787586
706 14554557697862
707 14658015608916
708 14762061012225
709 14866696406330
710 14971924296846
711 15077747196472
712 15184167625001
713 15291188109330
714 15398811183470
715 15507039388556
716 15615875272857
717 15725321391786
718 15835380307910
719 15946054590960
720 16057346817841
721 16169259572642
722 16281795446646
723 16394957038340
724 16508746953425
725 16623167804826
726 16738222212702
727 16853912804456
728 16970242214745
729 17087213085490
730 17204828065886
731 17323089812412
732 17442000988841
733 17561564266250
734 17681782323030
735 17802657844896
736 17924193524897
737 18046392063426
738 18169256168230
739 18292788554420
740 18416991944481
741 18541869068282
742 18667422663086
743 18793655473560
744 18920570251785
745 19048169757266
746 19176456756942
747 19305434025196
748 19435104343865
749 19565470502250
750 19696535297126
751 19828301532752
752 19960772020881
753 20093949580770
754 20227837039190
755 20362437230436
756 20497752996337
757 20633787186266
758 20770542657150
759 20908022273480
760 21046228907321
761 21185165438322
762 21324834753726
763 21465239748380
764 21606383324745
765 21748268392906
766 21890897870582
767 22034274683136
768 22178401763585
769 22323282052610
770 22468918498566
771 22615314057492
772 22762471693121
773 22910394376890
774 23059085087950
775 23208546813176
776 23358782547177
777 23509795292306
778 23661588058670
779 23814163864140
780 23967525734361
781 24121676702762
782 24276619810566
783 24432358106800
784 24588894648305
785 24746232499746
786 24904374733622
787 25063324430276
788 25223084677905
789 25383658572570
790 25545049218206
791 25707259726632
792 25870293217561
793 26034152818610
794 26198841665310
795 26364362901116
796 26530719677417
797 26697915153546
798 26865952496790
799 27034834882400
800 27204565493601
801 27375147521602
802 27546584165606
803 27718878632820
804 27892034138465
805 28066053905786
806 28240941166062
807 28416699158616
808 28593331130825
809 28770840338130
810 28949230044046
811 29128503520172
812 29308664046201
813 29489714909930
814 29671659407270
815 29854500842256
816 30038242527057
817 30222887781986
818 30408439935510
819 30594902324260
820 30782278293041
821 30970571194842
822 31159784390846
823 31349921250440
824 31540985151225
825 31732979479026
826 31925907627902
827 32119773000156
828 32314579006345
829 32510329065290
830 32707026604086
831 32904675058112
832 33103277871041
833 33302838494850
834 33503360389830
835 33704847024596
836 33907301876097
837 34110728429626
838 34315130178830
839 34520510625720
840 34726873280681
841 34934221662482
842 35142559298286
843 35351889723660
844 35562216482585
845 35773543127466
846 35985873219142
847 36199210326896
848 36413558028465
849 36628919910050
850 36845299566326
851 37062700600452
852 37281126624081
853 37500581257370
854 37721068128990
855 37942590876136
856 38165153144537
857 38388758588466
858 38613410870750
859 38839113662780
860 39065870644521
861 39293685504522
862 39522561939926
863 39752503656480
864 39983514368545
865 40215597799106
866 40448757679782
867 40682997750836
868 40918321761185
869 41154733468410
870 41392236638766
871 41630835047192
872 41870532477321
873 42111332721490
874 42353239580750
875 42596256864876
876 42840388392377
877 43085637990506
878 43332009495270
879 43579506751440
880 43828133612561
881 44077893940962
882 44328791607766
883 44580830492900
884 44834014485105
885 45088347481946
886 45343833389822
887 45600476123976
888 45858279608505
889 46117247776370
890 46377384569406
891 46638693938332
892 46901179842761
893 47164846251210
894 47429697141110
895 47695736498816
896 47962968319617
897 48231396607746
898 48501025376390
899 48771858647700
900 49043900452801
901 49317154831802
902 49591625833806
903 49867317516920
904 50144233948265
905 50422379203986
906 50701757369262
907 50982372538316
908 51264228814425
909 51547330309930
910 51831681146246
911 52117285453872
912 52404147372401
913 52692271050530
914 52981660646070
915 53272320325956
916 53564254266257
917 53857466652186
918 54151961678110
919 54447743547560
920 54744816473241
921 55043184677042
922 55342852390046
923 55643823852540
924 55946103314025
925 56249695033226
926 56554603278102
927 56860832325856
928 57168386462945
929 57477269985090
930 57787487197286
931 58099042413812
932 58411939958241
933 58726184163450
934 59041779371630
935 59358729934296
936 59677040212297
937 59996714575826
938 60317757404430
939 60640173087020
940 60963966021881
941 61289140616682
942 61615701288486
943 61943652463760
944 62272998578385
945 62603744077666
946 62935893416342
947 63269451058596
948 63604421478065
949 63940809157850
950 64278618590526
951 64617854278152
952 64958520732281
953 65300622473970
954 65644164033790
955 65989149951836
956 66335584777737
957 66683473070666
958 67032819399350
959 67383628342080
960 67735904486721
961 68089652430722
962 68444876781126
963 68801582154580
964 69159773177345
965 69519454485306
966 69880630723982
967 70243306548536
968 70607486623785
969 70973175624210
970 71340378233966
971 71709099146892
972 72079343066521
973 72451114706090
974 72824418788550
975 73199260046576
976 73575643222577
977 73953573068706
978 74333054346870
979 74714091828740
980 75096690295761
981 75480854539162
982 75866589359966
983 76253899569000
984 76642789986905
985 77033265444146
986 77425330781022
987 77818990847676
988 78214250504105
989 78611114620170
990 79009588075606
991 79409675760032
992 79811382572961
993 80214713423810
994 80619673231910
995 81026266926516
996 81434499446817
997 81844375741946
998 82255900770990
999 82669079503000
1000 83083916917001