1 1
2 2
3 4
4 7
5 12
6 18
7 27
8 41
9 57
10 79
11 110
12 144
13 192
14 256
15 325
16 416
17 538
18 666
19 828
20 1038
21 1257
22 1540
23 1892
24 2258
25 2715
26 3294
27 3889
28 4612
29 5497
30 6404
31 7521
32 8857
33 10224
34 11874
35 13876
36 15912
37 18314
38 21173
39 24080
40 27566
41 31647
42 35792
43 40660
44 46413
45 52235
46 58964
47 66810
48 74747
49 84020
50 94660
51 105422
52 117834
53 132248
54 146790
55 163368
56 182348
57 201490
58 223491
59 248399
60 273517
61 302121
62 334806
63 367710
64 404759
65 446676
66 488876
67 536829
68 590604
69 644731
70 705587
71 774289
72 843357
73 920362
74 1006640
75 1093375
76 1190750
77 1298887
78 1407603
79 1528731
80 1664273
81 1800410
82 1951089
83 2118346
84 2286326
85 2473286
86 2679388
87 2886375
88 3115363
89 3369259
90 3624062
91 3903983
92 4212508
93 4522150
94 4864477
95 5239708
96 5616275
97 6029891
98 6485424
99 6942324
100 7441424
101 7988477
102 8537180
103 9139658
104 9796263
105 10454870
106 11174333
107 11962498
108 12752699
109 13611968
110 14548242
111 15486918
112 16511872
113 17623561
114 18738109
115 19950032
116 21270092
117 22593059
118 24024742
119 25577553
120 27133850
121 28825689
122 30653665
123 32485722
124 34468458
125 36618451
126 38772589
127 41094707
128 43603785
129 46117731
130 48837779
131 51764814
132 54697602
133 57859378
134 61275050
135 64696544
136 68372841
137 72329059
138 76292006
139 80563478
140 85144592
141 89733552
142 94664839
143 99971357
144 105285812
145 110976834
146 117081472
147 123195383
148 129764827
149 136791171
150 143828155
151 151364239
152 159447376
153 167541275
154 176183877
155 185428957
156 194686449
157 204600546
158 215173250
159 225760368
160 237066949
161 249161695
162 261270983
163 274170472
164 287929230
165 301704566
166 316416176
167 332066462
168 347735728
169 364429948
170 382235857
171 400060908
172 419000507
173 439152029
174 459325552
175 480819135
176 503635685
177 526477143
178 550750284
179 576576236
180 602427306
181 629834673
182 658933879
183 688061689
184 719017475
185 751805318
186 784625846
187 819429110
188 856382367
189 893368528
190 932508827
191 973971244
192 1015470710
193 1059479254
194 1106001744
195 1152566151
196 1201850606
197 1254062096
198 1306315786
199 1361502264
200 1419850518
201 1478246725
202 1540058604
203 1605291977
204 1670579125
205 1739542570
206 1812462233
207 1885436023
208 1962372760
209 2043580969
210 2124850034
211 2210700213
212 2301139352
213 2391647193
214 2487086321
215 2587831967
216 2688646681
217 2794775850
218 2906596041
219 3018493237
220 3136495071
221 3260610816
222 3384812839
223 3515584306
224 3653382117
225 3791266663
226 3936188193
227 4088645807
228 4241200796
229 4401838922
230 4570570947
231 4739411109
232 4916893873
233 5103621717
234 5290458277
235 5486552329
236 5692560478
237 5898689755
238 6115391736
239 6342680835
240 6570105476
241 6808836698
242 7059662666
243 7310624771
244 7573696164
245 7849667046
246 8125788607
247 8415668926
248 8719324581
249 9023147493
250 9341682015
251 9675866823
252 10010219611
253 10360241665
254 10726957939
255 11093861173
256 11478570316
257 11881104510
258 12283844806
259 12705524701
260 13147356118
261 13589394522
262 14051606449
263 14535311959
264 15019246457
265 15525997505
266 16055590011
267 16585436413
268 17139555956
269 17719501451
270 18299701749
271 18905753117
272 19539211852
273 20172950508
274 20835788370
275 21527754042
276 22220028239
277 22943258222
278 23699276048
279 24455603516
280 25244751512
281 26068702772
282 26892996359
283 27754243203
284 28652476208
285 29551084444
286 30488832979
287 31468043931
288 32447631450
289 33468718435
290 34533813964
291 35599323109
292 36711354744
293 37869950786
294 39029002361
295 40237338391
296 41497885911
297 42758890331
298 44072148441
299 45440593029
300 46809536717
301 48236828659
302 49722516808
303 51208752010
304 52756799091
305 54370079545
306 55983908702
307 57663025007
308 59411104757
309 61159786985
310 62981388876
311 64875964557
312 66771196843
313 68743365866
314 70796743098
315 72850778937
316 74986083841
317 77207238924
318 79429113470
319 81741427155
320 84144248681
321 86547858372
322 89046907191
323 91646701656
324 94247286322
325 96948685702
326 99756214251
327 102564602069
328 105484810078
329 108516915283
330 111549956762
331 114701000075
332 117976159133
333 121252256867
334 124652556624
335 128183627848
336 131715724026
337 135385618015
338 139193396550
339 143002286774
340 146956098528
341 151062367896
342 155169751812
343 159429690717
344 163850267748
345 168272056702
346 172862577681
347 177621938822
348 182382620023
349 187320783988
350 192445675797
351 197571890573
352 202884941909
353 208394087297
354 213904664368
355 219621249588
356 225543964085
357 231468231393
358 237609200682
359 243977459070
360 250347273755
361 256944513081
362 263780483629
363 270618146016
364 277706634371
365 285046084831
366 292387363267
367 299991713096
368 307872033807
369 315754186575
370 323912460904
371 332360615552
372 340810752936
373 349564545975
374 358622161926
375 367681927870
376 377060228336
377 386772713610
378 396487353022
379 406536345222
380 416935359476
381 427336695848
382 438104748494
383 449239704374
384 460377169332
385 471899343433
386 483824051728
387 495751273969
388 508081236506
389 520832878938
390 533587241418
391 546783435315
392 560421667616
393 574062826952
394 588166198215
395 602753274988
396 617343284549
397 632417228608
398 647997923715
399 663581780598
400 679695229987
401 696338525778
402 712985237241
403 730186068247
404 747966844748
405 765751042743
406 784115441036
407 803085890697
408 822060016655
409 841667601348
410 861908924697
411 882154204264
412 903062321693
413 924662404794
414 946266450842
415 968562771087
416 991582321315
417 1014606143015
418 1038385982541
419 1062922149535
420 1087462897643
421 1112792793747
422 1138946641111
423 1165105077435
424 1192087807346
425 1219931784101
426 1247780692143
427 1276527833190
428 1306173582473
429 1335824638274
430 1366413442610
431 1397981457898
432 1429554787641
433 1462107704903
434 1495681709150
435 1529261404419
436 1563906195217
437 1599616495160
438 1635332899741
439 1672161335957
440 1710148368215
441 1748141514384
442 1787293712128
443 1827654245902
444 1868021349120
445 1909648999858
446 1952537655016
447 1995433336518
448 2039642276130
449 2085219660330
450 2130804081514
451 2177757446386
452 2226138103200
453 2274526296098
454 2324400177145
455 2375760293394
456 2427128492780
457 2480044739247
458 2534574266168
459 2589111886988
460 2645263336965
461 2703093903247
462 2760933112131
463 2820520400765
464 2881856371627
465 2943201587569
466 3006368405402
467 3071429798916
468 3136500449922
469 3203466333214
470 3272404385529
471 3341352351941
472 3412353695585
473 3485409075068
474 3558475027255
475 3633676284346
476 3711098696520
477 3788531695812
478 3868186569650
479 3950153757173
480 4032132251277
481 4116513566907
482 4203298492228
483 4290095512295
484 4379391581181
485 4471287444532
486 4563195417171
487 4657703974476
488 4754913931161
489 4852136787335
490 4952167172058
491 5055005944599
492 5157858475898
493 5263631215206
494 5372436059719
495 5481254679568
496 5593106340896
497 5708109045537
498 5823126461788
499 5941419037097
500 6062987710140
501 6184572033469
502 6309556656555
503 6438072350865
504 6566603714441
505 6698667174195
506 6834400527938
507 6970150575901
508 7109708402399
509 7253075119121
510 7396459641752
511 7543797976137
512 7695242579890
513 7846705008694
514 8002274821414
515 8162104573039
516 8321953264263
517 8486222532518
518 8654913589727
519 8823624798458
520 8996926528168
521 9174987619019
522 9353068883393
523 9535910828968
524 9723690938508
525 9911492541631
526 10104419036563
527 10302471746271
528 10500547272529
529 10703935850123
530 10912833573105
531 11121754137545
532 11336185279056
533 11556333005787
534 11776505005659
535 12002599720028
536 12234618701705
537 12466663509334
538 12704849286252
539 12949403321558
540 13193983207934
541 13444932908995
542 13702479849382
543 13960054197136
544 14224464515438
545 14495712496127
546 14766989576022
547 15045355144272
548 15331060162982
549 15616794309502
550 15909869734458
551 16210549509243
552 16511260239814
553 16819851291096
554 17136324495146
555 17452830487039
556 17777494753261
557 18110607174131
558 18443752415529
559 18785347794311
560 19135696966132
561 19486080941217
562 19845522532253
563 20214023889233
564 20582562199470
565 20960478810173
566 21348107906150
567 21735773988288
568 22133154709838
569 22540584423588
570 22948053277637
571 23365921145940
572 23794190350615
573 24222501017707
574 24661579737445
575 25111793413063
576 25562048588147
577 26023441228189
578 26496356042332
579 26969314865019
580 27454198396001
581 27951009149224
582 28447866424937
583 28957053663187
584 29478992543869
585 30000977988958
586 30535717796527
587 31083653797993
588 31631639083914
589 32193262602136
590 32768527279694
591 33343844168742
592 33933264429053
593 34537271766137
594 35141331356911
595 35759980957246
596 36393704501640
597 37027483232512
598 37676842658491
599 38341785941353
600 39006787572469
601 39687902652974
602 40385661029270
603 41083477801773
604 41797941285739
605 42529605600711
606 43261331727562
607 44010838630914
608 44778129732261
609 45545486066981
610 46331206799994
611 47135897982668
612 47940654452490
613 48764385048270
614 49607723228743
615 50451130372661
616 51314778839928
617 52198672586762
618 53082639253259
619 53987514037185
620 54913988904212
621 55840536745029
622 56788688631894
623 57759136839004
624 58729661982851
625 59723206676926
626 60739775192701
627 61756424916685
628 62796854480195
629 63861820210699
630 64926867210268
631 66016454957945
632 67131372601726
633 68246376095686
634 69387533437010
635 70554849214658
636 71722255431445
637 72916644378143
638 74138877301596
639 75361200732890
640 76611373072226
641 77890292552609
642 79169307472120
643 80477968140914
644 81816279865509
645 83154692335750
646 84523693610327
647 85924262900192
648 87324933004771
649 88757176439093
650 90221972790677
651 91686875271430
652 93185351756430
653 94717407936699
654 96249575937159
655 97816388728417
656 99418911819618
657 101021546808015
658 102659898200993
659 104335078030187
660 106010375861215
661 107723660724501
662 109474938733956
663 111226340859156
664 113016895182100
665 114847810038818
666 116678849097559
667 118550255259518
668 120463289072215
669 122376453656379
670 124332506895701
671 126331455816525
672 128330542535160
673 130373838193407
674 132462711235854
675 134551722162847
676 136686317511024
677 138867866224073
678 141049559858652
679 143279634150045
680 145558096634336
681 147836711576241
682 150165200399193
683 152545049338394
684 154925050832584
685 157356420526160
686 159840706466203
687 162325153044372
688 164864129149462
689 167457642875372
690 170051325333307
691 172701159241219
692 175408823715413
693 178116657029769
694 180882329553009
695 183707589364883
696 186533026659521
697 189419799925021
698 192367918406463
699 195316223615749
700 198327695642868
701 201404229063501
702 204480949320694
703 207622740228893
704 210831497020384
705 214040449905927
706 217318340843785
707 220665179748055
708 224012224660474
709 227430270916537
710 230921372552083
711 234412680316906
712 237977054033916
713 241616629008017
714 245256420684099
715 248973634772355
716 252768281859903
717 256563156236550
718 260437685487035
719 264394181925043
720 268350905787692
721 272389608144445
722 276512691816828
723 280636014220433
724 284846121549359
725 289143025898352
726 293440181073313
727 297826632317160
728 302304979424358
729 306783577493661
730 311354083535603
731 316019098134850
732 320684375805490
733 325446863432815
734 330306573916314
735 335166560370695
736 340126577209799
737 345189432821444
738 350252564554650
739 355418548819155
740 360690305822968
741 365962352707100
742 371343204435745
743 376832874784239
744 382322848788388
745 387924674453865
746 393641502823983
747 399358635017013
748 405190784626294
749 411141226810884
750 417091987529996
751 423164316922151
752 429358230637635
753 435552478537927
754 441871711061305
755 448319459278993
756 454767541849469
757 461344155783521
758 468052833177327
759 474761860593187
760 481606621362790
761 488587132180356
762 495568009714196
763 502688445074534
764 509952247151594
765 517216416131888
766 524623969634813
767 532178861472123
768 539734138018576
769 547440859168782
770 555299042747792
771 563157628860996
772 571171784786920
773 579345770464469
774 587520158882314
775 595854395991383
776 604352902368707
777 612851830425926
778 621519449540354
779 630355779863513
780 639192552018089
781 648202625902375
782 657390760877512
783 666579337891053
784 675945996168968
785 685495496392458
786 695045458827875
787 704783201372832
788 714708745520912
789 724634773374502
790 734753727723024
791 745070734781254
792 755388225773982
793 765903792292968
794 776622747389548
795 787342209237176
796 798270568807786
797 809407848942836
798 820545658670392
799 831897899539459
800 843470288135257
801 855043206577457
802 866836297019529
803 878855482175970
804 890875221451954
805 903126979709615
806 915610782774905
807 928095165785690
808 940817734573393
809 953784857396402
810 966752560419709
811 979964843329392
812 993428075940136
813 1006891914602248
814 1020613300204747
815 1034592260155000
816 1048571853563988
817 1062815857291278
818 1077331108999257
819 1091846994445892
820 1106634156972422
821 1121699685067202
822 1136765875999844
823 1152117771951196
824 1167755402049068
825 1183393724112612
826 1199325121601112
827 1215557198864397
828 1231789968401879
829 1248323448669932
830 1265165519989267
831 1282008314538585
832 1299167582291953
833 1316643356037214
834 1334119885800301
835 1351921079829610
836 1370055386279789
837 1388190449057436
838 1406658657076481
839 1425468460474308
840 1444279053020131
841 1463439994737775
842 1482951320430504
843 1502463470074493
844 1522335061309518
845 1542575153901523
846 1562816070787115
847 1583425525982944
848 1604412897789476
849 1625401130842852
850 1646776992992205
851 1668540521223696
852 1690304947688192
853 1712466754874238
854 1735035991774034
855 1757606127282066
856 1780583731644147
857 1803979203874531
858 1827375613853450
859 1851200293037044
860 1875453282887730
861 1899707251949368
862 1924400299730744
863 1949543561187738
864 1974687802232251
865 2000282298451848
866 2026338187311487
867 2052395097258111
868 2078924922018878
869 2105927705602332
870 2132931554281315
871 2160420286491280
872 2188405829454468
873 2216392437926801
874 2244875903674847
875 2273868556661143
876 2302862321679074
877 2332378025577687
878 2362415714921389
879 2392454562861133
880 2423028150608446
881 2454149674357225
882 2485272357157579
883 2516943025243854
884 2549175316848351
885 2581408816788878
886 2614217581406963
887 2647601662914096
888 2680987004968749
889 2714961767283713
890 2749540536935761
891 2784120567592229
892 2819304657839471
893 2855107397687048
894 2890911450792735
895 2927349227442816
896 2964420782823769
897 3001493706649310
898 3039215989900830
899 3077603216435212
900 3115991811913282
901 3155045409022468
902 3194780121212159
903 3234516260693792
904 3274950158551721
905 3316081873182153
906 3357215073500734
907 3399062737303281
908 3441642065420800
909 3484222879773521
910 3527535420253093
911 3571597467636017
912 3615661063066022
913 3660491949597374
914 3706090192463446
915 3751690048609972
916 3798075625489511
917 3845265893551724
918 3892457775443094
919 3940454413804286
920 3989274782761258
921 4038096830834535
922 4087762217088285
923 4138271010485953
924 4188781551963371
925 4240155741908056
926 4292413825599575
927 4344673657973322
928 4397817457013566
929 4451866130837736
930 4505916626263797
931 4560893596556885
932 4616797114690790
933 4672702527400376
934 4729556091996827
935 4787380104800388
936 4845206012836235
937 4904002446015929
938 4963792423889698
939 5023584373932490
940 5084392892491057
941 5146218060773608
942 5208045282433391
943 5270912933656684
944 5334845550610481
945 5398780221600117
946 5463779939589322
947 5529869245326204
948 5595960686367990
949 5663167045053557
950 5731488407233084
951 5799811990567694
952 5869276731243628
953 5939908787697210
954 6010543066025338
955 6082344750570253
956 6155340824061866
957 6228339209867164
958 6302559828595915
959 6378002770755960
960 6453448115737531
961 6530143633058438
962 6608118069859728
963 6686094910270709
964 6765350765601201
965 6845915281600487
966 6926482296648592
967 7008387623421292
968 7091631362664233
969 7174877701701639
970 7259493042013622
971 7345508951615470
972 7431527461801984
973 7518946642093077
974 7607798065818492
975 7696652190943287
976 7786971112419666
977 7878754936376798
978 7970541567862479
979 8063826675833160
980 8158643839984110
981 8253463812522878
982 8349815953062106
983 8447734906392592
984 8545656779931087
985 8645181176560783
986 8746308208178876
987 8847438271902174
988 8950206687018450
989 9054650281963920
990 9159096909950869
991 9265218835768846
992 9373054046450109
993 9480892408174685
994 9590482047908716
995 9701823089767947
996 9813167406786236
997 9926302278127469
998 10041268064325420
999 10156237126621105
1000 10273037227975531