0 1
1 1
2 2
3 6
4 21
5 69
6 194
7 470
8 1009
9 1969
10 3562
11 6062
12 9813
13 15237
14 22842
15 33230
16 47105
17 65281
18 88690
19 118390
20 155573
21 201573
22 257874
23 326118
24 408113
25 505841
26 621466
27 757342
28 916021
29 1100261
30 1313034
31 1557534
32 1837185
33 2155649
34 2516834
35 2924902
36 3384277
37 3899653
38 4476002
39 5118582
40 5832945
41 6624945
42 7500746
43 8466830
44 9530005
45 10697413
46 11976538
47 13375214
48 14901633
49 16564353
50 18372306
51 20334806
52 22461557
53 24762661
54 27248626
55 29930374
56 32819249
57 35927025
58 39265914
59 42848574
60 46688117
61 50798117
62 55192618
63 59886142
64 64893697
65 70230785
66 75913410
67 81958086
68 88381845
69 95202245
70 102437378
71 110105878
72 118226929
73 126820273
74 135906218
75 145505646
76 155640021
77 166331397
78 177602426
79 189476366
80 201977089
81 215129089
82 228957490
83 243488054
84 258747189
85 274761957
86 291560082
87 309169958
88 327620657
89 346941937
90 367164250
91 388318750
92 410437301
93 433552485
94 457697610
95 482906718
96 509214593
97 536656769
98 565269538
99 595089958
100 626155861
101 658505861
102 692179362
103 727216566
104 763658481
105 801546929
106 840924554
107 881834830
108 924322069
109 968431429
110 1014208922
111 1061701422
112 1110956673
113 1162023297
114 1214950802
115 1269789590
116 1326590965
117 1385407141
118 1446291250
119 1509297350
120 1574480433
121 1641896433
122 1711602234
123 1783655678
124 1858115573
125 1935041701
126 2014494826
127 2096536702
128 2181230081
129 2268638721
130 2358827394
131 2451861894
132 2547809045
133 2646736709
134 2748713794
135 2853810262
136 2962097137
137 3073646513
138 3188531562
139 3306826542
140 3428606805
141 3553948805
142 3682930106
143 3815629390
144 3952126465
145 4092502273
146 4236838898
147 4385219574
148 4537728693
149 4694451813
150 4855475666
151 5020888166
152 5190778417
153 5365236721
154 5544354586
155 5728224734
156 5916941109
157 6110598885
158 6309294474
159 6513125534
160 6722190977
161 6936590977
162 7156426978
163 7381801702
164 7612819157
165 7849584645
166 8092204770
167 8340787446
168 8595441905
169 8856278705
170 9123409738
171 9396948238
172 9677008789
173 9963707333
174 10257161178
175 10557489006
176 10864810881
177 11179248257
178 11500923986
179 11829962326
180 12166488949
181 12510630949
182 12862516850
183 13222276614
184 13590041649
185 13965944817
186 14350120442
187 14742704318
188 15143833717
189 15553647397
190 15972285610
191 16399890110
192 16836604161
193 17282572545
194 17737941570
195 18202859078
196 18677474453
197 19161938629
198 19656404098
199 20161024918
200 20675956721
201 21201356721
202 21737383722
203 22284198126
204 22841961941
205 23410838789
206 23990993914
207 24582594190
208 25185808129
209 25800805889
210 26427759282
211 27066841782
212 27718228533
213 28382096357
214 29058623762
215 29747990950
216 30450379825
217 31165974001
218 31894958810
219 32637521310
220 33393850293
221 34164136293
222 34948571594
223 35747350238
224 36560668033
225 37388722561
226 38231713186
227 39089841062
228 39963309141
229 40852322181
230 41757086754
231 42677811254
232 43614705905
233 44567982769
234 45537855754
235 46524540622
236 47528254997
237 48549218373
238 49587652122
239 50643779502
240 51717825665
241 52810017665
242 53920584466
243 55049756950
244 56197767925
245 57364852133
246 58551246258
247 59757188934
248 60982920753
249 62228684273
250 63494724026
251 64781286526
252 66088620277
253 67416975781
254 68766605546
255 70137764094
256 71530707969
257 72945695745
258 74382988034
259 75842847494
260 77325538837
261 78831328837
262 80360486338
263 81913282262
264 83489989617
265 85090883505
266 86716241130
267 88366341806
268 90041466965
269 91741900165
270 93467927098
271 95219835598
272 96997915649
273 98802459393
274 100633761138
275 102492117366
276 104377826741
277 106291190117
278 108232510546
279 110202093286
280 112200245809
281 114227277809
282 116283501210
283 118369230174
284 120484781109
285 122630472677
286 124806625802
287 127013563678
288 129251611777
289 131521097857
290 133822351970
291 136155706470
292 138521496021
293 140920057605
294 143351730530
295 145816856438
296 148315779313
297 150848845489
298 153416403658
299 156018804878
300 158656402581
301 161329552581
302 164038613082
303 166783944686
304 169565910401
305 172384875649
306 175241208274
307 178135278550
308 181067459189
309 184038125349
310 187047654642
311 190096427142
312 193184825393
313 196313234417
314 199482041722
315 202691637310
316 205942413685
317 209234765861
318 212569091370
319 215945790270
320 219365265153
321 222827921153
322 226334165954
323 229884409798
324 233479065493
325 237118548421
326 240803276546
327 244533670422
328 248310153201
329 252133150641
330 256003091114
331 259920405614
332 263885527765
333 267898893829
334 271960942714
335 276072115982
336 280232857857
337 284443615233
338 288704837682
339 293016977462
340 297380489525
341 301795831525
342 306263463826
343 310783849510
344 315357454385
345 319984746993
346 324666198618
347 329402283294
348 334193477813
349 339040261733
350 343943117386
351 348902529886
352 353918987137
353 358992979841
354 364125001506
355 369315548454
356 374565119829
357 379874217605
358 385243346594
359 390673014454
360 396163731697
361 401716011697
362 407330370698
363 413007327822
364 418747405077
365 424551127365
366 430419022490
367 436351621166
368 442349457025
369 448413066625
370 454542989458
371 460739767958
372 467003947509
373 473336076453
374 479736706098
375 486206390726
376 492745687601
377 499355156977
378 506035362106
379 512786869246
380 519610247669
381 526506069669
382 533474910570
383 540517348734
384 547633965569
385 554825345537
386 562092076162
387 569434748038
388 576853954837
389 584350293317
390 591924363330
391 599576767830
392 607308112881
393 615119007665
394 623010064490
395 630981898798
396 639035129173
397 647170377349
398 655388268218
399 663689429838
400 672074493441
401 680544093441
402 689098867442
403 697739456246
404 706466503861
405 715280657509
406 724182567634
407 733172887910
408 742252275249
409 751421389809
410 760680895002
411 770031457502
412 779473747253
413 789008437477
414 798636204682
415 808357728670
416 818173692545
417 828084782721
418 838091688930
419 848195104230
420 858395725013
421 868694251013
422 879091385314
423 889587834358
424 900184307953
425 910881519281
426 921680184906
427 932581024782
428 943584762261
429 954692124101
430 965903840474
431 977220644974
432 988643274625
433 1000172469889
434 1011808974674
435 1023553536342
436 1035406905717
437 1047369837093
438 1059443088242
439 1071627420422
440 1083923598385
441 1096332390385
442 1108854568186
443 1121490907070
444 1134242185845
445 1147109186853
446 1160092695978
447 1173193502654
448 1186412399873
449 1199750184193
450 1213207655746
451 1226785618246
452 1240484878997
453 1254306248901
454 1268250542466
455 1282318577814
456 1296511176689
457 1310829164465
458 1325273370154
459 1339844626414
460 1354543769557
461 1369371639557
462 1384329080058
463 1399416938382
464 1414636065537
465 1429987316225
466 1445471548850
467 1461089625526
468 1476842412085
469 1492730778085
470 1508755596818
471 1524917745318
472 1541218104369
473 1557657558513
474 1574236996058
475 1590957309086
476 1607819393461
477 1624824148837
478 1641972478666
479 1659265290206
480 1676703494529
481 1694288006529
482 1712019744930
483 1729899632294
484 1747928595029
485 1766107563397
486 1784437471522
487 1802919257398
488 1821553862897
489 1840342233777
490 1859285319690
491 1878384074190
492 1897639454741
493 1917052422725
494 1936623943450
495 1956354986158
496 1976246524033
497 1996299534209
498 2016514997778
499 2036893899798
500 2057437229301
501 2078145979301
502 2099021146802
503 2120063732806
504 2141274742321
505 2162655184369
506 2184206071994
507 2205928422270
508 2227823256309
509 2249891599269
510 2272134480362
511 2294552932862
512 2317147994113
513 2339920705537
514 2362872112642
515 2386003265030
516 2409315216405
517 2432809024581
518 2456485751490
519 2480346463190
520 2504392229873
521 2528624125873
522 2553043229674
523 2577650623918
524 2602447395413
525 2627434635141
526 2652613438266
527 2677984904142
528 2703550136321
529 2729310242561
530 2755266334834
531 2781419529334
532 2807770946485
533 2834321710949
534 2861072951634
535 2888025801702
536 2915181398577
537 2942540883953
538 2970105403802
539 2997876108382
540 3025854152245
541 3054040694245
542 3082436897546
543 3111043929630
544 3139862962305
545 3168895171713
546 3198141738338
547 3227603847014
548 3257282686933
549 3287179451653
550 3317295339106
551 3347631551606
552 3378189295857
553 3408969782961
554 3439974228426
555 3471203852174
556 3502659878549
557 3534343536325
558 3566256058714
559 3598398683374
560 3630772652417
561 3663379212417
562 3696219614418
563 3729295113942
564 3762606970997
565 3796156450085
566 3829944820210
567 3863973354886
568 3898243332145
569 3932756034545
570 3967512749178
571 4002514767678
572 4037763386229
573 4073259905573
574 4109005631018
575 4145001872446
576 4181249944321
577 4217751165697
578 4254506860226
579 4291518356166
580 4328786986389
581 4366314088389
582 4404101004290
583 4442149080854
584 4480459669489
585 4519034126257
586 4557873811882
587 4596980091758
588 4636354335957
589 4675997919237
590 4715912221050
591 4756098625550
592 4796558521601
593 4837293302785
594 4878304367410
595 4919593118518
596 4961160963893
597 5003009316069
598 5045139592338
599 5087553214758
600 5130251610161
601 5173236210161
602 5216508451162
603 5260069774366
604 5303921625781
605 5348065456229
606 5392502721354
607 5437234881630
608 5482263402369
609 5527589753729
610 5573215410722
611 5619141853222
612 5665370565973
613 5711903038597
614 5758740765602
615 5805885246390
616 5853337985265
617 5901100491441
618 5949174279050
619 5997560867150
620 6046261779733
621 6095278545733
622 6144612699034
623 6194265778478
624 6244239327873
625 6294534896001
626 6345154036626
627 6396098308502
628 6447369275381
629 6498968506021
630 6550897574194
631 6603158058694
632 6655751543345
633 6708679617009
634 6761943873594
635 6815545912062
636 6869487336437
637 6923769755813
638 6978394784362
639 7033364041342
640 7088679151105
641 7144341743105
642 7200353451906
643 7256715917190
644 7313430783765
645 7370499701573
646 7427924325698
647 7485706316374
648 7543847338993
649 7602349064113
650 7661213167466
651 7720441329966
652 7780035237717
653 7839996582021
654 7900327059386
655 7961028371534
656 8022102225409
657 8083550333185
658 8145374412274
659 8207576185334
660 8270157380277
661 8333119730277
662 8396464973778
663 8460194854502
664 8524311121457
665 8588815528945
666 8653709836570
667 8718995809246
668 8784675217205
669 8850749836005
670 8917221446538
671 8984091835038
672 9051362793089
673 9119036117633
674 9187113610978
675 9255597080806
676 9324488340181
677 9393789207557
678 9463501506786
679 9533627067126
680 9604167723249
681 9675125315249
682 9746501688650
683 9818298694414
684 9890518188949
685 9963162034117
686 10036232097242
687 10109730251118
688 10183658374017
689 10258018349697
690 10332812067410
691 10408041421910
692 10483708313461
693 10559814647845
694 10636362336370
695 10713353295878
696 10790789448753
697 10868672722929
698 10947005051898
699 11025788374718
700 11105024636021
701 11184715786021
702 11264863780522
703 11345470580926
704 11426538154241
705 11508068473089
706 11590063515714
707 11672525265990
708 11755455713429
709 11838856853189
710 11922730686082
711 12007079218582
712 12091904462833
713 12177208436657
714 12262993163562
715 12349260672750
716 12436012999125
717 12523252183301
718 12610980271610
719 12699199316110
720 12787911374593
721 12877118510593
722 12966822793394
723 13057026298038
724 13147731105333
725 13238939301861
726 13330652979986
727 13422874237862
728 13515605179441
729 13608847914481
730 13702604558554
731 13796877233054
732 13891668065205
733 13986979188069
734 14082812740554
735 14179170867422
736 14276055719297
737 14373469452673
738 14471414229922
739 14569892219302
740 14668905594965
741 14768456536965
742 14868547231266
743 14969179869750
744 15070356650225
745 15172079776433
746 15274351458058
747 15377173910734
748 15480549356053
749 15584480021573
750 15688968140826
751 15794015953326
752 15899625704577
753 16005799646081
754 16112540035346
755 16219849135894
756 16327729217269
757 16436182555045
758 16545211430834
759 16654818132294
760 16765004953137
761 16875774193137
762 16987128158138
763 17099069160062
764 17211599516917
765 17324721552805
766 17438437597930
767 17552749988606
768 17667661067265
769 17783173182465
770 17899288688898
771 18016009947398
772 18133339324949
773 18251279194693
774 18369831935938
775 18488999934166
776 18608785581041
777 18729191274417
778 18850219418346
779 18971872423086
780 19094152705109
781 19217062687109
782 19340604798010
783 19464781472974
784 19589595153409
785 19715048286977
786 19841143327602
787 19967882735478
788 20095268977077
789 20223304525157
790 20351991858770
791 20481333463270
792 20611331830321
793 20741989457905
794 20873308850330
795 21005292518238
796 21137942978613
797 21271262754789
798 21405254376458
799 21539920379678
800 21675263306881
801 21811285706881
802 21947990134882
803 22085379152486
804 22223455327701
805 22362221234949
806 22501679455074
807 22641832575350
808 22782683189489
809 22924233897649
810 23066487306442
811 23209446028942
812 23353112684693
813 23497489899717
814 23642580306522
815 23788386544110
816 23934911257985
817 24082157100161
818 24230126729170
819 24378822810070
820 24528248014453
821 24678405020453
822 24829296512754
823 24980925182598
824 25133293727793
825 25286404852721
826 25440261268346
827 25594865692222
828 25750220848501
829 25906329467941
830 26063194287914
831 26220818052414
832 26379203512065
833 26538353424129
834 26698270552514
835 26858957667782
836 27020417547157
837 27182652974533
838 27345666740482
839 27509461642262
840 27674040483825
841 27839406075825
842 28005561235626
843 28172508787310
844 28340251561685
845 28508792396293
846 28678134135418
847 28848279630094
848 29019231738113
849 29190993324033
850 29363567259186
851 29536956421686
852 29711163696437
853 29886191975141
854 30062044156306
855 30238723145254
856 30416231854129
857 30594573201905
858 30773750114394
859 30953765524254
860 31134622370997
861 31316323600997
862 31498872167498
863 31682271030622
864 31866523157377
865 32051631521665
866 32237599104290
867 32424428892966
868 32612123882325
869 32800687073925
870 32990121476258
871 33180430104758
872 33371615981809
873 33563682136753
874 33756631605898
875 33950467432526
876 34145192666901
877 34340810366277
878 34537323594906
879 34734735424046
880 34933048931969
881 35132267203969
882 35332393332370
883 35533430416534
884 35735381562869
885 35938249884837
886 36142038502962
887 36346750544838
888 36552389145137
889 36758957445617
890 36966458595130
891 37174895749630
892 37384272072181
893 37594590732965
894 37805854909290
895 38018067785598
896 38231232553473
897 38445352411649
898 38660430566018
899 38876470229638
900 39093474622741
901 39311446972741
902 39530390514242
903 39750308489046
904 39971204146161
905 40193080741809
906 40415941539434
907 40639789809710
908 40864628830549
909 41090461887109
910 41317292271802
911 41545123284302
912 41773958231553
913 42003800427777
914 42234653194482
915 42466519860470
916 42699403761845
917 42933308242021
918 43168236651730
919 43404192349030
920 43641178699313
921 43879199075313
922 44118256857114
923 44358355432158
924 44599498195253
925 44841688548581
926 45084929901706
927 45329225671582
928 45574579282561
929 45820994166401
930 46068473762274
931 46317021516774
932 46566640883925
933 46817335325189
934 47069108309474
935 47321963313142
936 47575903820017
937 47830933321393
938 48087055316042
939 48344273310222
940 48602590817685
941 48862011359685
942 49122538464986
943 49384175669870
944 49646926518145
945 49910794561153
946 50175783357778
947 50441896474454
948 50709137485173
949 50977509971493
950 51247017522546
951 51517663735046
952 51789452213297
953 52062386569201
954 52336470422266
955 52611707399614
956 52888101135989
957 53165655273765
958 53444373462954
959 53724259361214
960 54005316633857
961 54287548953857
962 54570960001858
963 54855553466182
964 55141333042837
965 55428302435525
966 55716465355650
967 56005825522326
968 56296386662385
969 56588152510385
970 56881126808618
971 57175313307118
972 57470715763669
973 57767337943813
974 58065183620858
975 58364256575886
976 58664560597761
977 58966099483137
978 59268877036466
979 59572897070006
980 59878163403829
981 60184679865829
982 60492450291730
983 60801478525094
984 61111768417329
985 61423323827697
986 61736148623322
987 62050246679198
988 62365621878197
989 62682278111077
990 63000219276490
991 63319449280990
992 63639972039041
993 63961791473025
994 64284911513250
995 64609336097958
996 64935069173333
997 65262114693509
998 65590476620578
999 65920158924598
1000 66251165583601