1 1
2 7
3 27
4 77
5 182
6 378
7 714
8 1254
9 2079
10 3289
11 5005
12 7371
13 10556
14 14756
15 20196
16 27132
17 35853
18 46683
19 59983
20 76153
21 95634
22 118910
23 146510
24 179010
25 217035
26 261261
27 312417
28 371287
29 438712
30 515592
31 602888
32 701624
33 812889
34 937839
35 1077699
36 1233765
37 1407406
38 1600066
39 1813266
40 2048606
41 2307767
42 2592513
43 2904693
44 3246243
45 3619188
46 4025644
47 4467820
48 4948020
49 5468645
50 6032195
51 6641271
52 7298577
53 8006922
54 8769222
55 9588502
56 10467898
57 11410659
58 12420149
59 13499849
60 14653359
61 15884400
62 17196816
63 18594576
64 20081776
65 21662641
66 23341527
67 25122923
68 27011453
69 29011878
70 31129098
71 33368154
72 35734230
73 38232655
74 40868905
75 43648605
76 46577531
77 49661612
78 52906932
79 56319732
80 59906412
81 63673533
82 67627819
83 71776159
84 76125609
85 80683394
86 85456910
87 90453726
88 95681586
89 101148411
90 106862301
91 112831537
92 119064583
93 125570088
94 132356888
95 139434008
96 146810664
97 154496265
98 162500415
99 170832915
100 179503765
101 188523166
102 197901522
103 207649442
104 217777742
105 228297447
106 239219793
107 250556229
108 262318419
109 274518244
110 287167804
111 300279420
112 313865636
113 327939221
114 342513171
115 357600711
116 373215297
117 389370618
118 406080598
119 423359398
120 441221418
121 459681299
122 478753925
123 498454425
124 518798175
125 539800800
126 561478176
127 583846432
128 606921952
129 630721377
130 655261607
131 680559803
132 706633389
133 733500054
134 761177754
135 789684714
136 819039430
137 849260671
138 880367481
139 912379181
140 945315371
141 979195932
142 1014041028
143 1049871108
144 1086706908
145 1124569453
146 1163480059
147 1203460335
148 1244532185
149 1286717810
150 1330039710
151 1374520686
152 1420183842
153 1467052587
154 1515150637
155 1564502017
156 1615131063
157 1667062424
158 1720321064
159 1774932264
160 1830921624
161 1888315065
162 1947138831
163 2007419491
164 2069183941
165 2132459406
166 2197273442
167 2263653938
168 2331629118
169 2401227543
170 2472478113
171 2545410069
172 2620052995
173 2696436820
174 2774591820
175 2854548620
176 2936338196
177 3019991877
178 3105541347
179 3193018647
180 3282456177
181 3373886698
182 3467343334
183 3562859574
184 3660469274
185 3760206659
186 3862106325
187 3966203241
188 4072532751
189 4181130576
190 4292032816
191 4405275952
192 4520896848
193 4638932753
194 4759421303
195 4882400523
196 5007908829
197 5135985030
198 5266668330
199 5399998330
200 5536015030
201 5674758831
202 5816270537
203 5960591357
204 6107762907
205 6257827212
206 6410826708
207 6566804244
208 6725803084
209 6887866909
210 7053039819
211 7221366335
212 7392891401
213 7567660386
214 7745719086
215 7927113726
216 8111890962
217 8300097883
218 8491782013
219 8686991313
220 8885774183
221 9088179464
222 9294256440
223 9504054840
224 9717624840
225 9935017065
226 10156282591
227 10381472947
228 10610640117
229 10843836542
230 11081115122
231 11322529218
232 11568132654
233 11817979719
234 12072125169
235 12330624229
236 12593532595
237 12860906436
238 13132802396
239 13409277596
240 13690389636
241 13976196597
242 14266757043
243 14562130023
244 14862375073
245 15167552218
246 15477721974
247 15792945350
248 16113283850
249 16438799475
250 16769554725
251 17105612601
252 17447036607
253 17793890752
254 18146239552
255 18504148032
256 18867681728
257 19236906689
258 19611889479
259 19992697179
260 20379397389
261 20772058230
262 21170748346
263 21575536906
264 21986493606
265 22403688671
266 22827192857
267 23257077453
268 23693414283
269 24136275708
270 24585734628
271 25041864484
272 25504739260
273 25974433485
274 26451022235
275 26934581135
276 27425186361
277 27922914642
278 28427843262
279 28940050062
280 29459613442
281 29986612363
282 30521126349
283 31063235489
284 31613020439
285 32170562424
286 32735943240
287 33309245256
288 33890551416
289 34479945241
290 35077510831
291 35683332867
292 36297496613
293 36920087918
294 37551193218
295 38190899538
296 38839294494
297 39496466295
298 40162503745
299 40837496245
300 41521533795
301 42214706996
302 42917107052
303 43628825772
304 44349955572
305 45080589477
306 45820821123
307 46570744759
308 47330455249
309 48100048074
310 48879619334
311 49669265750
312 50469084666
313 51279174051
314 52099632501
315 52930559241
316 53772054127
317 54624217648
318 55487150928
319 56360955728
320 57245734448
321 58141590129
322 59048626455
323 59966947755
324 60896659005
325 61837865830
326 62790674506
327 63755191962
328 64731525782
329 65719784207
330 66720076137
331 67732511133
332 68757199419
333 69794251884
334 70843780084
335 71905896244
336 72980713260
337 74068344701
338 75168904811
339 76282508511
340 77409271401
341 78549309762
342 79702740558
343 80869681438
344 82050250738
345 83244567483
346 84452751389
347 85674922865
348 86911203015
349 88161713640
350 89426577240
351 90705917016
352 91999856872
353 93308521417
354 94632035967
355 95970526547
356 97324119893
357 98692943454
358 100077125394
359 101476794594
360 102892080654
361 104323113895
362 105770025361
363 107232946821
364 108712010771
365 110207350436
366 111719099772
367 113247393468
368 114792366948
369 116354156373
370 117932898643
371 119528731399
372 121141793025
373 122772222650
374 124420160150
375 126085746150
376 127769122026
377 129470429907
378 131189812677
379 132927413977
380 134683378207
381 136457850528
382 138250976864
383 140062903904
384 141893779104
385 143743750689
386 145612967655
387 147501579771
388 149409737581
389 151337592406
390 153285296346
391 155253002282
392 157240863878
393 159249035583
394 161277672633
395 163326931053
396 165396967659
397 167487940060
398 169600006660
399 171733326660
400 173888060060
401 176064367661
402 178262411067
403 180482352687
404 182724355737
405 184988584242
406 187275203038
407 189584377774
408 191916274914
409 194271061739
410 196648906349
411 199049977665
412 201474445431
413 203922480216
414 206394253416
415 208889937256
416 211409704792
417 213953729913
418 216522187343
419 219115252643
420 221733102213
421 224375913294
422 227043863970
423 229737133170
424 232455900670
425 235200347095
426 237970653921
427 240767003477
428 243589578947
429 246438564372
430 249314144652
431 252216505548
432 255145833684
433 258102316549
434 261086142499
435 264097500759
436 267136581425
437 270203575466
438 273298674726
439 276422071926
440 279573960666
441 282754535427
442 285963991573
443 289202525353
444 292470333903
445 295767615248
446 299094568304
447 302451392880
448 305838289680
449 309255460305
450 312703107255
451 316181433931
452 319690644637
453 323230944582
454 326802539882
455 330405637562
456 334040445558
457 337707172719
458 341406028809
459 345137224509
460 348900971419
461 352697482060
462 356526969876
463 360389649236
464 364285735436
465 368215444701
466 372178994187
467 376176601983
468 380208487113
469 384274869538
470 388375970158
471 392512010814
472 396683214290
473 400889804315
474 405132005565
475 409410043665
476 413724145191
477 418074537672
478 422461449592
479 426885110392
480 431345750472
481 435843601193
482 440378894879
483 444951864819
484 449562745269
485 454211771454
486 458899179570
487 463625206786
488 468390091246
489 473194072071
490 478037389361
491 482920284197
492 487842998643
493 492805775748
494 497808859548
495 502852495068
496 507936928324
497 513062406325
498 518229177075
499 523437489575
500 528687593825
501 533979740826
502 539314182582
503 544691172102
504 550110963402
505 555573811507
506 561079972453
507 566629703289
508 572223262079
509 577860907904
510 583542900864
511 589269502080
512 595040973696
513 600857578881
514 606719581831
515 612627247771
516 618580842957
517 624580634678
518 630626891258
519 636719882058
520 642859877478
521 649047148959
522 655281968985
523 661564611085
524 667895349835
525 674274460860
526 680702220836
527 687178907492
528 693704799612
529 700280177037
530 706905320667
531 713580512463
532 720306035449
533 727082173714
534 733909212414
535 740787437774
536 747717137090
537 754698598731
538 761732112141
539 768817967841
540 775956457431
541 783147873592
542 790392510088
543 797690661768
544 805042624568
545 812448695513
546 819909172719
547 827424355395
548 834994543845
549 842620039470
550 850301144770
551 858038163346
552 865831399902
553 873681160247
554 881587751297
555 889551481077
556 897572658723
557 905651594484
558 913788599724
559 921983986924
560 930238069684
561 938551162725
562 946923581891
563 955355644151
564 963847667601
565 972399971466
566 981012876102
567 989686702998
568 998421774778
569 1007218415203
570 1016076949173
571 1024997702729
572 1033981003055
573 1043027178480
574 1052136558480
575 1061309473680
576 1070546255856
577 1079847237937
578 1089212754007
579 1098643139307
580 1108138730237
581 1117699864358
582 1127326880394
583 1137020118234
584 1146779918934
585 1156606624719
586 1166500578985
587 1176462126301
588 1186491612411
589 1196589384236
590 1206755789876
591 1216991178612
592 1227295900908
593 1237670308413
594 1248114753963
595 1258629591583
596 1269215176489
597 1279871865090
598 1290600014990
599 1301399984990
600 1312272135090
601 1323216826491
602 1334234421597
603 1345325284017
604 1356489778567
605 1367728271272
606 1379041129368
607 1390428721304
608 1401891416744
609 1413429586569
610 1425043602879
611 1436733838995
612 1448500669461
613 1460344470046
614 1472265617746
615 1484264490786
616 1496341468622
617 1508496931943
618 1520731262673
619 1533044843973
620 1545438060243
621 1557911297124
622 1570464941500
623 1583099381500
624 1595815006500
625 1608612207125
626 1621491375251
627 1634452904007
628 1647497187777
629 1660624622202
630 1673835604182
631 1687130531878
632 1700509804714
633 1713973823379
634 1727522989829
635 1741157707289
636 1754878380255
637 1768685414496
638 1782579217056
639 1796560196256
640 1810628761696
641 1824785324257
642 1839030296103
643 1853364090683
644 1867787122733
645 1882299808278
646 1896902564634
647 1911595810410
648 1926379965510
649 1941255451135
650 1956222689785
651 1971282105261
652 1986434122667
653 2001679168412
654 2017017670212
655 2032450057092
656 2047976759388
657 2063598208749
658 2079314838139
659 2095127081839
660 2111035375449
661 2127040155890
662 2143141861406
663 2159340931566
664 2175637807266
665 2192032930731
666 2208526745517
667 2225119696513
668 2241812229943
669 2258604793368
670 2275497835688
671 2292491807144
672 2309587159320
673 2326784345145
674 2344083818895
675 2361486036195
676 2378991454021
677 2396600530702
678 2414313725922
679 2432131500722
680 2450054317502
681 2468082640023
682 2486216933409
683 2504457664149
684 2522805300099
685 2541260310484
686 2559823165900
687 2578494338316
688 2597274301076
689 2616163528901
690 2635162497891
691 2654271685527
692 2673491570673
693 2692822633578
694 2712265355878
695 2731820220598
696 2751487712154
697 2771268316355
698 2791162520405
699 2811170812905
700 2831293683855
701 2851531624656
702 2871885128112
703 2892354688432
704 2912940801232
705 2933643963537
706 2954464673783
707 2975403431819
708 2996460738909
709 3017637097734
710 3038933012394
711 3060348988410
712 3081885532726
713 3103543153711
714 3125322361161
715 3147223666301
716 3169247581787
717 3191394621708
718 3213665301588
719 3236060138388
720 3258579650508
721 3281224357789
722 3303994781515
723 3326891444415
724 3349914870665
725 3373065585890
726 3396344117166
727 3419750993022
728 3443286743442
729 3466951899867
730 3490746995197
731 3514672563793
732 3538729141479
733 3562917265544
734 3587237474744
735 3611690309304
736 3636276310920
737 3660996022761
738 3685849989471
739 3710838757171
740 3735962873461
741 3761222887422
742 3786619349618
743 3812152812098
744 3837823828398
745 3863632953543
746 3889580744049
747 3915667757925
748 3941894554675
749 3968261695300
750 3994769742300
751 4021419259676
752 4048210812932
753 4075144969077
754 4102222296627
755 4129443365607
756 4156808747553
757 4184319015514
758 4211974744054
759 4239776509254
760 4267724888714
761 4295820461555
762 4324063808421
763 4352455511481
764 4380996154431
765 4409686322496
766 4438526602432
767 4467517582528
768 4496659852608
769 4525954004033
770 4555400629703
771 4585000324059
772 4614753683085
773 4644661304310
774 4674723786810
775 4704941731210
776 4735315739686
777 4765846415967
778 4796534365337
779 4827380194637
780 4858384512267
781 4889547928188
782 4920871053924
783 4952354502564
784 4983998888764
785 5015804828749
786 5047772940315
787 5079903842831
788 5112198157241
789 5144656506066
790 5177279513406
791 5210067804942
792 5243022007938
793 5276142751243
794 5309430665293
795 5342886382113
796 5376510535319
797 5410303760120
798 5444266693320
799 5478399973320
800 5512704240120
801 5547180135321
802 5581828302127
803 5616649385347
804 5651644031397
805 5686812888302
806 5722156605698
807 5757675834834
808 5793371228574
809 5829243441399
810 5865293129409
811 5901520950325
812 5937927563491
813 5974513629876
814 6011279812076
815 6048226774316
816 6085355182452
817 6122665703973
818 6160159008003
819 6197835765303
820 6235696648273
821 6273742330954
822 6311973489030
823 6350390799830
824 6388994942330
825 6427786597155
826 6466766446581
827 6505935174537
828 6545293466607
829 6584842010032
830 6624581493712
831 6664512608208
832 6704636045744
833 6744952500209
834 6785462667159
835 6826167243819
836 6867066929085
837 6908162423526
838 6949454429386
839 6990943650586
840 7032630792726
841 7074516563087
842 7116601670633
843 7158886826013
844 7201372741563
845 7244060131308
846 7286949710964
847 7330042197940
848 7373338311340
849 7416838771965
850 7460544302315
851 7504455626591
852 7548573470697
853 7592898562242
854 7637431630542
855 7682173406622
856 7727124623218
857 7772286014779
858 7817658317469
859 7863242269169
860 7909038609479
861 7955048079720
862 8001271422936
863 8047709383896
864 8094362709096
865 8141232146761
866 8188318446847
867 8235622361043
868 8283144642773
869 8330886047198
870 8378847331218
871 8427029253474
872 8475432574350
873 8524058055975
874 8572906462225
875 8621978558725
876 8671275112851
877 8720796893732
878 8770544672252
879 8820519221052
880 8870721314532
881 8921151728853
882 8971811241939
883 9022700633479
884 9073820684929
885 9125172179514
886 9176755902230
887 9228572639846
888 9280623180906
889 9332908315731
890 9385428836421
891 9438185536857
892 9491179212703
893 9544410661408
894 9597880682208
895 9651590076128
896 9705539645984
897 9759730196385
898 9814162533735
899 9868837466235
900 9923755803885
901 9978918358486
902 10034325943642
903 10089979374762
904 10145879469062
905 10202027045567
906 10258422925113
907 10315067930349
908 10371962885739
909 10429108617564
910 10486505953924
911 10544155724740
912 10602058761756
913 10660215898541
914 10718627970491
915 10777295814831
916 10836220270617
917 10895402178738
918 10954842381918
919 11014541724718
920 11074501053538
921 11134721216619
922 11195203064045
923 11255947447745
924 11316955221495
925 11378227240920
926 11439764363496
927 11501567448552
928 11563637357272
929 11625974952697
930 11688581099727
931 11751456665123
932 11814602517509
933 11878019527374
934 11941708567074
935 12005670510834
936 12069906234750
937 12134416616791
938 12199202536801
939 12264264876501
940 12329604519491
941 12395222351252
942 12461119259148
943 12527296132428
944 12593753862228
945 12660493341573
946 12727515465379
947 12794821130455
948 12862411235505
949 12930286681130
950 12998448369830
951 13066897206006
952 13135634095962
953 13204659947907
954 13273975671957
955 13343582180137
956 13413480386383
957 13483671206544
958 13554155558384
959 13624934361584
960 13696008537744
961 13767379010385
962 13839046704951
963 13911012548811
964 13983277471261
965 14055842403526
966 14128708278762
967 14201876032058
968 14275346600438
969 14349120922863
970 14423199940233
971 14497584595389
972 14572275833115
973 14647274600140
974 14722581845140
975 14798198518740
976 14874125573516
977 14950363963997
978 15026914646667
979 15103778579967
980 15180956724297
981 15258450042018
982 15336259497454
983 15414386056894
984 15492830688594
985 15571594362779
986 15650678051645
987 15730082729361
988 15809809372071
989 15889858957896
990 15970232466936
991 16050930881272
992 16131955184968
993 16213306364073
994 16294985406623
995 16376993302643
996 16459331044149
997 16541999625150
998 16625000041650
999 16708333291650
1000 16792000375150