0 1
1 1
2 4
3 7
4 19
5 32
6 68
7 114
8 210
9 336
10 562
11 862
12 1349
13 1987
14 2950
15 4201
16 5991
17 8278
18 11422
19 15386
20 20660
21 27218
22 35718
23 46158
24 59401
25 75475
26 95494
27 119545
28 149035
29 184118
30 226562
31 276620
32 336470
33 406490
34 489344
35 585572
36 698397
37 828549
38 979896
39 1153419
40 1353711
41 1582036
42 1843828
43 2140700
44 2479016
45 2860796
46 3293460
47 3779508
48 4327537
49 4940589
50 5628576
51 6395187
52 7251779
53 8202756
54 9261096
55 10432030
56 11730298
57 13162060
58 14744006
59 16483346
60 18398901
61 20499039
62 22804914
63 25326213
64 28086615
65 31097242
66 34384546
67 37961254
68 41856796
69 46085662
70 50680522
71 55657810
72 61053689
73 66886703
74 73196786
75 80004821
76 87354779
77 95270058
78 103798998
79 112967752
80 122829310
81 133412806
82 144776228
83 156951944
84 170003277
85 183966065
86 198909332
87 214872695
88 231931231
89 250128584
90 269546312
91 290232408
92 312275280
93 335727576
94 360685000
95 387205192
96 415391585
97 445307129
98 477063452
99 510729215
100 546424691
101 584224584
102 624258348
103 666607146
104 711410082
105 758755176
106 808791738
107 861615078
108 917385253
109 976205275
110 1038246526
111 1103620225
112 1172509639
113 1245034622
114 1321390982
115 1401707730
116 1486193796
117 1574987850
118 1668312622
119 1766316982
120 1869238121
121 1977235627
122 2090561854
123 2209387729
124 2333981451
125 2464525822
126 2601305674
127 2744516324
128 2894459942
129 3051344978
130 3215491752
131 3387122508
132 3566576509
133 3754090429
134 3950023312
135 4154627011
136 4368281167
137 4591253468
138 4823945084
139 5066640308
140 5319762680
141 5583613844
142 5858640668
143 6145162940
144 6443651793
145 6754445925
146 7078041720
147 7414797675
148 7765236387
149 8129736940
150 8508849232
151 8902973846
152 9312688970
153 9738417572
154 10180767246
155 10640184282
156 11117306773
157 11612605239
158 12126749418
159 12660235101
160 13213764791
161 13787860482
162 14383258698
163 15000508702
164 15640382188
165 16303456726
166 16990540466
167 17702240378
168 18439402329
169 19202663751
170 19992909546
171 20810808813
172 21657286779
173 22533045298
174 23439051358
175 24376040800
176 25345023694
177 26346771070
178 27382337548
179 28452530608
180 29558450861
181 30700943465
182 31881156524
183 33099974255
184 34358593727
185 35657939472
186 36999259152
187 38383519024
188 39812018848
189 41285767984
190 42806119952
191 44374128656
192 45991203009
193 47658442865
194 49377314228
195 51148964471
196 52974918355
197 54856372208
198 56794911380
199 58791782754
200 60848633970
201 62966764032
202 65147884738
203 67393348846
204 69704934149
205 72084048755
206 74532538358
207 77051868185
208 79643953703
209 82310318886
210 85052951022
211 87873434634
212 90773830740
213 93755786178
214 96821437782
215 99972496542
216 103211177161
217 106539256579
218 109959029494
219 113472340777
220 117081567211
221 120788623430
222 124595970578
223 128505595068
224 132520044534
225 136641379146
226 140872235344
227 145214749108
228 149671647965
229 154245145717
230 158938063336
231 163752694651
232 168691956399
233 173758224484
234 178954513924
235 184283284940
236 189747653192
237 195350165420
238 201094040484
239 206981913924
240 213017110321
241 219202356253
242 225541084624
243 232036115491
244 238690992643
245 245508631892
246 252492690680
247 259646183054
248 266972882714
249 274475904380
250 282159140822
251 290025809954
252 298079926389
253 306324813711
254 314764611234
255 323402750901
256 332243499543
257 341290399978
258 350547849586
259 360019504790
260 369709896380
261 379622797070
262 389762874138
263 400134019362
264 410741039545
265 421587948255
266 432679694946
267 444020417925
268 455615212379
269 467468344122
270 479585057382
271 491969748472
272 504627813790
273 517563783094
274 530783208308
275 544290755672
276 558092135949
277 572192154849
278 586596685380
279 601310675943
280 616340165151
281 631690247128
282 647367129688
283 663376055944
284 679723406320
285 696414576136
286 713456122072
287 730853594968
288 748613731361
289 766742240873
290 785246043596
291 804131011439
292 823404251699
293 843071801880
294 863140960380
295 883617933850
296 904510215490
297 925824184600
298 947567533130
299 969746816630
300 992369929701
301 1015443607691
302 1038975951854
303 1062973881137
304 1087445707399
305 1112398536782
306 1137840895958
307 1163780082114
308 1190224840740
309 1217182663866
310 1244662520062
311 1272672100102
312 1301220599849
313 1330315912667
314 1359967466030
315 1390183360001
316 1420973257931
317 1452345470478
318 1484309901402
319 1516875076116
320 1550051143110
321 1583846846658
322 1618272584568
323 1653337324188
324 1689051717181
325 1725424958125
326 1762467957184
327 1800190140595
328 1838602681615
329 1877715242348
330 1917539264012
331 1958084649060
332 1999363111320
333 2041384798020
334 2084161700524
335 2127704215372
336 2172024616337
337 2217133553749
338 2263043588776
339 2309765630299
340 2357312531811
341 2405695465276
342 2454927581728
343 2505020321030
344 2555987136746
345 2607839741396
346 2660591896350
347 2714255591658
348 2768844901717
349 2824372098919
350 2880851576026
351 2938295892877
352 2996719765879
353 3056136047186
354 3116559782426
355 3178004121230
356 3240484443788
357 3304014202310
358 3368609117186
359 3434282948426
360 3501051762201
361 3568929631479
362 3637932973914
363 3708076180893
364 3779376027195
365 3851847227842
366 3925506920686
367 4000370149904
368 4076454422126
369 4153775116142
370 4232350113372
371 4312195132800
372 4393328436589
373 4475766089433
374 4559526740316
375 4644626805471
376 4731085326719
377 4818919077408
378 4908147498528
379 4998787726432
380 5090859607360
381 5184380646496
382 5279371101728
383 5375848853024
384 5473834576257
385 5573346532065
386 5674405820772
387 5777031089895
388 5881243870611
389 5987063203264
390 6094511056612
391 6203606870098
392 6314373056530
393 6426829460656
394 6540998946130
395 6656901769342
396 6774561251525
397 6893998066979
398 7015236001382
399 7138296153545
400 7263202780391
401 7389977411574
402 7518644782398
403 7649226860026
404 7781748865012
405 7916233208626
406 8052705603878
407 8191188912878
408 8331709348233
409 8474290229555
410 8618958276326
411 8765737272665
412 8914654452139
413 9065734070102
414 9219003881762
415 9374488620780
416 9532216571286
417 9692212952250
418 9854506584352
419 10019123179012
420 10186092101021
421 10355439561317
422 10527195476504
423 10701386564459
424 10878043301231
425 11057192918772
426 11238866460564
427 11423091680124
428 11609900196072
429 11799320290908
430 11991384166452
431 12186120641748
432 12383562509809
433 12583739133709
434 12786683905792
435 12992426741011
436 13201001639107
437 13412439074468
438 13626773662664
439 13844036445438
440 14064262662330
441 14287483930284
442 14513736121318
443 14743051435570
444 14975466385973
445 15211013763775
446 15449730731410
447 15691650679525
448 15936811428567
449 16185246976570
450 16436995810882
451 16692092545286
452 16950576342620
453 17212482440702
454 17477850686826
455 17746716951282
456 18019121774713
457 18295101668239
458 18574697874898
459 18857947555381
460 19144892664091
461 19435571019722
462 19730025297398
463 20028293982632
464 20330420480318
465 20636443951526
466 20946408540356
467 21260354092328
468 21578325500109
469 21900363302481
470 22226513150196
471 22556816284503
472 22891319123679
473 23230063620328
474 23573096970088
475 23920461846200
476 24272206231184
477 24628373528120
478 24989012516328
479 25354167338088
480 25723887579361
481 26098218130905
482 26477209395324
483 26860907021535
484 27249362238707
485 27642621463272
486 28040736761292
487 28443755326474
488 28851730071778
489 29264708977864
490 29682745815002
491 30105889360646
492 30534194252709
493 30967710075195
494 31406492344158
495 31850591460321
496 32300063828295
497 32754960675358
498 33215339305510
499 33681251782834
500 34152756321220
501 34629905831722
502 35112759449038
503 35601370941526
504 36095800375529
505 36596102386955
506 37102337984798
507 37614562683185
508 38132838444683
509 38657221671966
510 39187775292522
511 39724556608324
512 40267629522790
513 40817052247858
514 41372889674312
515 41935200934892
516 42504051919101
517 43079502691229
518 43661620151024
519 44250465305507
520 44846106076111
521 45448604423420
522 46058029302428
523 46674443638548
524 47297917431864
525 47928514583796
526 48566306151484
527 49211357023708
528 49863739326545
529 50523518947397
530 51190769093336
531 51865556662091
532 52547955953699
533 53238034887564
534 53935868869104
535 54641526851190
536 55355085356682
537 56076614383620
538 56806191584814
539 57543888015354
540 58289782470421
541 59043947073943
542 59806461776074
543 60577399781821
544 61356842208823
545 62144863355042
546 62941545518570
547 63746964102654
548 64561202598444
549 65384337526710
550 66216453584722
551 67057628423194
552 67907947958489
553 68767490983591
554 69636344647114
555 70514588897101
556 71402312127483
557 72299595453778
558 73206528528766
559 74123193648320
560 75049681737230
561 75986076284510
562 76932469500588
563 77888946080592
564 78855599534125
565 79832515775305
566 80819789626636
567 81817508234575
568 82825767748159
569 83844656559152
570 84874272157232
571 85914704192912
572 86966051510240
573 88028405031824
574 89101864970288
575 90186523533872
576 91282482317889
577 92389834829649
578 93508684061460
579 94639124833623
580 95781261549651
581 96935190356368
582 98101017083188
583 99278839217474
584 100468764028850
585 101670890359136
586 102885326932962
587 104112173960718
588 105351541636741
589 106603531554003
590 107868255391446
591 109145816139129
592 110436326975399
593 111739892301510
594 113056626810510
595 114386636329450
596 115730037080980
597 117086936332450
598 118457451851510
599 119841692360510
600 121239777187401
601 122651816524131
602 124077931274454
603 125518233115017
604 126972844540779
605 128441878727782
606 129925459778098
607 131423702382364
608 132936732265270
609 134464665647146
610 136007629891312
611 137565742763092
612 139139133280349
613 140727920768597
614 142332235916360
615 143952199625051
616 145587944269871
617 147239592343428
618 148907277924132
619 150591125111596
620 152291269703560
621 154007837422348
622 155740965801668
623 157490782202468
624 159257425910961
625 161041025942525
626 162841723352624
627 164659648827395
628 166494945208195
629 168347744867828
630 170218192450712
631 172106422032750
632 174012580078170
633 175936802382300
634 177879237246454
635 179840022201922
636 181819307404277
637 183817232137199
638 185833948427906
639 187869597329429
640 189924332757911
641 191998297552266
642 194091647535378
643 196204527349110
644 198337094740476
645 200489496171246
646 202661891330490
647 204854428517058
648 207067269379897
649 209300564071999
650 211554476220226
651 213829157849317
652 216124774581979
653 218441480331866
654 220779442736006
655 223138817614680
656 225519774637278
657 227922471548310
658 230347080068116
659 232793759883256
660 235262684783501
661 237754016415169
662 240267930656164
663 242804591130823
664 245364175823775
665 247946850355192
666 250552794835576
667 253182176899304
668 255835178801456
669 258511970208872
670 261212735540472
671 263937646514040
672 266686889731489
673 269460638979913
674 272259083063596
675 275082397857871
676 277930774388659
677 280804390638008
678 283703439873308
679 286628102202362
680 289578573153410
681 292555034978936
682 295557685487978
683 298586709096854
684 301642305915237
685 304724662542315
686 307833981408462
687 310970451315345
688 314134277033991
689 317325649587694
690 320544776108662
691 323791849861538
692 327067080359780
693 330370663128986
694 333702810084510
695 337063719032742
696 340453604311465
697 343872666027579
698 347321120962062
699 350799171542625
700 354307037014091
701 357844922144814
702 361413048664698
703 365011623703156
704 368640871495942
705 372301001553826
706 375992240639768
707 379714800666428
708 383468910945213
709 387254785811085
710 391072657145376
711 394922741726355
712 398805274026639
713 402720473288332
714 406668576597292
715 410649805680580
716 414664400258776
717 418712584564900
718 422794600976332
719 426910676253292
720 431061055451921
721 435245967880757
722 439465661296904
723 443720367578939
724 448010337207011
725 452335804650972
726 456697023136704
727 461094229747174
728 465527680476202
729 469997615041588
730 474504292227902
731 479047954409738
732 483628863185109
733 488247263607239
734 492903420110522
735 497597580449261
736 502330011917047
737 507100964991218
738 511910709847994
739 516759499710318
740 521647607659980
741 526575289687974
742 531542821805218
743 536550462793450
744 541598491616153
745 546687169868375
746 551816779489850
747 556987584912125
748 562199871074747
749 567453905268450
750 572749975456782
751 578088351812976
752 583469325348270
753 588893169141582
754 594360177276156
755 599870625760032
756 605424811772653
757 611023014274489
758 616665533565628
759 622352651582911
760 628084671771391
761 633861879067712
762 639684580086848
763 645553062789312
764 651467636984448
765 657428593680576
766 663436245906496
767 669490887742528
768 675592835461889
769 681742386240961
770 687939859622596
771 694185555903943
772 700479797922579
773 706822889120608
774 713215155656068
775 719656904140850
776 726148464078674
777 732690145275920
778 739282280607858
779 745925183100318
780 752619189025861
781 759364614654595
782 766161799682374
783 773011063649065
784 779912749699687
785 786867180668822
786 793874703177182
787 800935643379674
788 808050351398708
789 815219156734994
790 822442413039302
791 829720453183886
792 837053634374409
793 844442292880275
794 851886789488838
795 859387463892921
796 866944680488235
797 874558782416758
798 882230137709890
799 889959092985164
800 897746019936470
801 905591268683162
802 913495214609088
803 921458211361956
804 929480638042909
805 937562851854405
806 945705235642488
807 953908150191435
808 962171982119663
809 970497095819796
810 978883881710772
811 987332707820764
812 995843968396840
813 1004418035129788
814 1013055306123092
815 1021756156757492
816 1030520989021041
817 1039350182011629
818 1048244141630304
819 1057203250719987
820 1066227919123011
821 1075318533454660
822 1084475507527528
823 1093699231757278
824 1102990123955194
825 1112348578365196
826 1121775016826374
827 1131269837439058
828 1140833466099125
829 1150466304791327
830 1160168783497586
831 1169941308115781
832 1179784312742999
833 1189698207218394
834 1199683429784034
835 1209740394249190
836 1219869543030172
837 1230071293935070
838 1240346093584394
839 1250694363814034
840 1261116555478521
841 1271613094470383
842 1282184435908274
843 1292831009770901
844 1303553275471003
845 1314351667102442
846 1325226648402710
847 1336178657610504
848 1347208162818174
849 1358315606438790
850 1369501460950372
851 1380766172970184
852 1392110219392589
853 1403534051068721
854 1415038149340244
855 1426622969322551
856 1438288996835423
857 1450036691288328
858 1461866543010696
859 1473779015736600
860 1485774604336080
861 1497853776898200
862 1510017032865288
863 1522264844712072
864 1534597716484705
865 1547016125074105
866 1559520579162076
867 1572111560086975
868 1584789581197939
869 1597555128311432
870 1610408719476332
871 1623350845018602
872 1636382027718690
873 1649502762443304
874 1662713576737018
875 1676014970038822
876 1689407474689829
877 1702891594732699
878 1716467867337790
879 1730136801183553
880 1743898938302151
881 1757754792039358
882 1771704909322438
883 1785749808196754
884 1799890040517380
885 1814126129061386
886 1828458630645102
887 1842888072809718
888 1857415017366121
889 1872039996651883
890 1886763577506046
891 1901586297095569
892 1916508727321099
893 1931531410211390
894 1946654922762890
895 1961879811899300
896 1977206659746470
897 1992636018156050
898 2008168474417640
899 2023804585344140
900 2039544943423101
901 2055390110461821
902 2071340684180304
903 2087397231414147
904 2103560355150159
905 2119830627285532
906 2136208656108988
907 2152695018613364
908 2169290328423800
909 2185995167662676
910 2202810155326812
911 2219735878702332
912 2236772962192849
913 2253921998282277
914 2271183616816440
915 2288558415511851
916 2306047029691811
917 2323650062339628
918 2341368154292112
919 2359201913834326
920 2377151987352010
921 2395218988466788
922 2413403569149518
923 2431706348393498
924 2450127983790741
925 2468669099741175
926 2487330359494314
927 2506112392892445
928 2525015868878775
929 2544041422773058
930 2563189729249162
931 2582461429140190
932 2601857202887020
933 2621377696871830
934 2641023597339634
935 2660795556257722
936 2680694265712217
937 2700720383291399
938 2720874606959786
939 2741157599963309
940 2761570066182011
941 2782112674555506
942 2802786134917278
943 2823591121937440
944 2844528351440206
945 2865598503862846
946 2886802301058380
947 2908140429268208
948 2929613616412077
949 2951222554572329
950 2972967977773676
951 2994850583977007
952 3016871113350079
953 3039030269769296
954 3061328799584336
955 3083767412624880
956 3106346861460768
957 3129067861912560
958 3151931172809296
959 3174937516000336
960 3198087656612801
961 3221382322562609
962 3244822285314164
963 3268408278888503
964 3292141081126355
965 3316021432191792
966 3340050116341716
967 3364227879921954
968 3388555513644786
969 3413033770076352
970 3437663446424322
971 3462445301514030
972 3487380139088389
973 3512468724270643
974 3537711867379126
975 3563110339874521
976 3588664958690599
977 3614376501664358
978 3640245792385838
979 3666273615108042
980 3692460800117460
981 3718808138122626
982 3745316466147478
983 3771986581395934
984 3798819327670217
985 3825815508709315
986 3852975975134902
987 3880301537261545
988 3907793052571371
989 3935451337994374
990 3963277257914962
991 3991271635919228
992 4019435343335030
993 4047769210445066
994 4076274115562640
995 4104950895707892
996 4133800436221405
997 4162823580901429
998 4192021222157992
999 4221394210608955
1000 4250943445775791