0 1
1 1
2 2
3 3
4 5
5 7
6 11
7 15
8 22
9 30
10 42
11 56
12 77
13 100
14 133
15 171
16 223
17 282
18 362
19 453
20 572
21 709
22 884
23 1084
24 1337
25 1626
26 1984
27 2394
28 2896
29 3468
30 4162
31 4951
32 5897
33 6972
34 8249
35 9696
36 11402
37 13330
38 15586
39 18131
40 21090
41 24417
42 28264
43 32580
44 37541
45 43097
46 49449
47 56544
48 64623
49 73625
50 83830
51 95177
52 107989
53 122203
54 138195
55 155901
56 175748
57 197680
58 222187
59 249211
60 279321
61 312457
62 349268
63 389710
64 434515
65 483649
66 537946
67 597385
68 662912
69 734526
70 813296
71 899236
72 993563
73 1096317
74 1208860
75 1331277
76 1465089
77 1610421
78 1768992
79 1940966
80 2128268
81 2331120
82 2551673
83 2790216
84 3049152
85 3328846
86 3631964
87 3958974
88 4312841
89 4694125
90 5106134
91 5549532
92 6027987
93 6542312
94 7096554
95 7691679
96 8332165
97 9019148
98 9757573
99 10548774
100 11398203
101 12307396
102 13282375
103 14324920
104 15441638
105 16634599
106 17911044
107 19273347
108 20729473
109 22282116
110 23940005
111 25706210
112 27590285
113 29595714
114 31732946
115 34005921
116 36426033
117 38997746
118 41733491
119 44638268
120 47725650
121 51001221
122 54479760
123 58167541
124 62080617
125 66225990
126 70621109
127 75273770
128 80202918
129 85417220
130 90937225
131 96772521
132 102945405
133 109466491
134 116359896
135 123637378
136 131325002
137 139435735
138 147997782
139 157025396
140 166549040
141 176584386
142 187164308
143 198306013
144 210044952
145 222399985
146 235409282
147 249093519
148 263493792
149 278632672
150 294554407
151 311283604
152 328867834
153 347333962
154 366733060
155 387094383
156 408472765
157 430900021
158 454434979
159 479112208
160 504994777
161 532120162
162 560555974
163 590342839
164 621553111
165 654230822
166 688453356
167 724268344
168 761758578
169 800975494
170 842007572
171 884910348
172 929778322
173 976671400
174 1025690455
175 1076900046
176 1130407745
177 1186283106
178 1244640820
179 1305555673
180 1369149925
181 1435503916
182 1504747853
183 1576968074
184 1652303127
185 1730845666
186 1812743091
187 1898094755
188 1987057388
189 2079737453
190 2176301513
191 2276863512
192 2381600426
193 2490634170
194 2604152585
195 2722286076
196 2845233922
197 2973135452
198 3106202084
199 3244582535
200 3388500937
201 3538115977
202 3693665153
203 3855317684
204 4023325118
205 4197867785
206 4379211939
207 4567549691
208 4763162789
209 4966255655
210 5177126363
211 5395992305
212 5623168627
213 5858886507
214 6103478936
215 6357191546
216 6620376107
217 6893293456
218 7176315041
219 7469717707
220 7773893519
221 8089136082
222 8415859124
223 8754373933
224 9105116788
225 9468417619
226 9844736311
227 10234422302
228 10637960310
229 11055720187
230 11488212558
231 11935828763
232 12399106516
233 12878459695
234 13374454334
235 13887527938
236 14418276067
237 14967161059
238 15534809384
239 16121709259
240 16728519513
241 17355755454
242 18004109620
243 18674125840
244 19366531756
245 20081900961
246 20820997810
247 21584427030
248 22372991265
249 23187327810
250 24028279236
251 24896516799
252 25792924779
253 26718210003
254 27673300056
255 28658939011
256 29676099576
257 30725564632
258 31808354055
259 32925291166
260 34077444875
261 35265680790
262 36491118868
263 37754668842
264 39057503803
265 40400579500
266 41785124227
267 43212141807
268 44682918042
269 46198506692
270 47760253464
271 49369264150
272 51026946651
273 52734461157
274 54493280123
275 56304620298
276 58170021328
277 60090758843
278 62068442293
279 64104408614
280 66200339763
281 68357636363
282 70578055774
283 72863064979
284 75214499424
285 77633895210
286 80123168841
287 82683928182
288 85318174061
289 88027588845
290 90814260749
291 93679949670
292 96626834471
293 99656755603
294 102771985943
295 105974449613
296 109266516868
297 112650198827
298 116127966792
299 119701921997
300 123374640589
301 127148317326
302 131025636886
303 135008891317
304 139100877619
305 143303988656
306 147621137896
307 152054822771
308 156608077353
309 161283507526
310 166084272232
311 171013089671
312 176073248172
313 181267582476
314 186599514582
315 192072000130
316 197688599441
317 203452393289
318 209367085343
319 215435885889
320 221662646749
321 228050712458
322 234604088055
323 241326257090
324 248221383032
325 255293093335
326 262545715131
327 269983024952
328 277609519216
329 285429128469
330 293446524214
331 301665796333
332 310091797104
333 318728781503
334 327581788424
335 336655243447
336 345954378369
337 355483795167
338 365248924844
339 375254551759
340 385506312603
341 396009180096
342 406769003423
343 417790950109
344 429081088389
345 440644787210
346 452488340878
347 464617326273
348 477038271263
349 489756967357
350 502780183242
351 516113932218
352 529765231384
353 543740323042
354 558046480500
355 572690182462
356 587678966296
357 603019554859
358 618719757920
359 634786550004
360 651228021858
361 668051407663
362 685265087625
363 702876564124
364 720894515515
365 739326720649
366 758182165275
367 777468913364
368 797196267356
369 817372585235
370 838007495672
371 859109659597
372 880689041864
373 902754615848
374 925316692280
375 948384566727
376 971968906070
377 996079337714
378 1020726895546
379 1045921548719
380 1071674708745
381 1097996697002
382 1124899313674
383 1152393242948
384 1180490685001
385 1209202697656
386 1238541892505
387 1268519712294
388 1299149192060
389 1330442170508
390 1362412118462
391 1395071282227
392 1428433580683
393 1462511680043
394 1497319959796
395 1532871518111
396 1569181208321
397 1606262573064
398 1644130952854
399 1682800347646
400 1722286598795
401 1762604176498
402 1803769437128
403 1845797334758
404 1888704754702
405 1932507148859
406 1977221946118
407 2022865110095
408 2069454628606
409 2117006991209
410 2165540759769
411 2215072964725
412 2265622757652
413 2317207724962
414 2369847623962
415 2423560612471
416 2478367069712
417 2534285740905
418 2591337644122
419 2649542127751
420 2708920866049
421 2769493827070
422 2831283358558
423 2894310065558
424 2958596986978
425 3024165381916
426 3091038998953
427 3159239768900
428 3228792168688
429 3299718818920
430 3372044943974
431 3445793872480
432 3520991596004
433 3597662170286
434 3675832373582
435 3755527008254
436 3836773659618
437 3919597896141
438 4004028131442
439 4090090720027
440 4177814924853
441 4267227907254
442 4358359801231
443 4451238595980
444 4545895318719
445 4642358807972
446 4740661006589
447 4840831624598
448 4942903543807
449 5046907367707
450 5152876940907
451 5260843783228
452 5370842725942
453 5482906229051
454 5597070134840
455 5713367867119
456 5831836304541
457 5952509859077
458 6075426471356
459 6200621566414
460 6328134173003
461 6458000754354
462 6590261454281
463 6724953800381
464 6862119078263
465 7001795906594
466 7144026740559
467 7288851316648
468 7436313288458
469 7586453537614
470 7739316944790
471 7894945565111
472 8053385535820
473 8214680114233
474 8378876724250
475 8546019854643
476 8716158246398
477 8889337649863
478 9065608154640
479 9245016802612
480 9427615064179
481 9613451303801
482 9802578404951
483 9995046086903
484 10190908679101
485 10390217287675
486 10593027722143
487 10799392508441
488 11009368970624
489 11223011088061
490 11440377734488
491 11661524376682
492 11886511474171
493 12115396016345
494 12348240084479
495 12585102226475
496 12826046182567
497 13071132095182
498 13320425401990
499 13573987876681
500 13831886692723
501 14094185293053
502 14360952626309
503 14632253843122
504 14908159707421
505 15188737116687
506 15474058690726
507 15764193114083
508 16059214904346
509 16359194573223
510 16664208578802
511 16974329301370
512 17289635182422
513 17610200513646
514 17936105763635
515 18267427178184
516 18604247298111
517 18946644367112
518 19294703043847
519 19648503614568
520 20008132902245
521 20373673280803
522 20745213785160
523 21122838923514
524 21506639990285
525 21896703675392
526 22293123581808
527 22695988628859
528 23105394778627
529 23521433228414
530 23944202349932
531 24373795668533
532 24810314017301
533 25253853300304
534 25704516864672
535 26162403044761
536 26627617755035
537 27100261812968
538 27580443755216
539 28068266935187
540 28563842567590
541 29067276596135
542 29578682969754
543 30098170278509
544 30625855262701
545 31161849214748
546 31706271725164
547 32259236846059
548 32820867077654
549 33391279290128
550 33970598953952
551 34558945816390
552 35156448380112
553 35763229330217
554 36379420263536
555 37005146864821
556 37640543888796
557 38285740082037
558 38940873422674
559 39606075782386
560 40281488428290
561 40967246422210
562 41663494387299
563 42370370641353
564 43088023231754
565 43816593799197
566 44556233884280
567 45307088519050
568 46069312808164
569 46843055243553
570 47628474566001
571 48425722797712
572 49234962388124
573 50056348962062
574 50890048751343
575 51736221055848
576 52595035965497
577 53466656529236
578 54351256771651
579 55249003566053
580 56160074949539
581 57084641695895
582 58022885934250
583 58974982417035
584 59941117445070
585 60921469828885
586 61916230122732
587 62925581275229
588 63949718177894
589 64988827998753
590 66043110050626
591 67112755804362
592 68197969079868
593 69298945735206
594 70415894184548
595 71549014758923
596 72698520554952
597 73864616464181
598 75047520356045
599 76247441770395
600 77464603441328
601 78699219646952
602 79951518078514
603 81221717844644
604 82510051687685
605 83816743639266
606 85142031589110
607 86486144586216
608 87849325765035
609 89231809287844
610 90633843632721
611 92055668172185
612 93497536828825
613 94959694284753
614 96442400008248
615 97945904091943
616 99470471653420
617 101016358297473
618 102583834897048
619 104173162672369
620 105784618358174
621 107418468895818
622 109074996990330
623 110754475411135
624 112457192943732
625 114183428294185
626 115933476439897
627 117707622134283
628 119506166660633
629 121329400930818
630 123177632649777
631 125051159001495
632 126950294229180
633 128875341905259
634 130826622929586
635 132804447379770
636 134809142933409
637 136841026292248
638 138900432034054
639 140987683605528
640 143103122608891
641 145247079357918
642 147419902605907
643 149621929658625
644 151853516547556
645 154115007697247
646 156406766547309
647 158729144768824
648 161082513342318
649 163467231315092
650 165883677341944
651 168332217978931
652 170813239690917
653 173327116676755
654 175874243349177
655 178455001685849
656 181069794186719
657 183719010746778
658 186403062095500
659 189122346184338
660 191877282116722
661 194668276042652
662 197495755585058
663 200360135237688
664 203261851290616
665 206201326727146
666 209179006655292
667 212195322696345
668 215250728928686
669 218345665762220
670 221480596400337
671 224655970193809
672 227872259628412
673 231129923151256
674 234429442688599
675 237771285941610
676 241155944438402
677 244583895293146
678 248055639800479
679 251571664648833
680 255132481064849
681 258738585475761
682 262390499208544
683 266088728595628
684 269833805235036
685 273626245533117
686 277466591531535
687 281355369882219
688 285293133246495
689 289280418694388
690 293317789685413
691 297405793883644
692 301545005726727
693 305735983652307
694 309979313258593
695 314275563937212
696 318625332633002
697 323029199875020
698 327487774142782
699 332001647288841
700 336571439518056
701 341197754194499
702 345881223442222
703 350622462328571
704 355422115091634
705 360280808696422
706 365199199693679
707 370177927142037
708 375217660107313
709 380319049940426
710 385482778425780
711 390709509409055
712 395999937600072
713 401354739543953
714 406774623085575
715 412260277676959
716 417812424509940
717 423431766154283
718 429119037364629
719 434874954040509
720 440700264718163
721 446595698842844
722 452562018952947
723 458599968259527
724 464710323526622
725 470893841952340
726 477151314754022
727 483483513341631
728 489891243615855
729 496375291426361
730 502936477590300
731 509575602627275
732 516293502507704
733 523090992655617
734 529968924432819
735 536928128405377
736 543969471568936
737 551093799871124
738 558301996188235
739 565594922092184
740 572973476588155
741 580438537119423
742 587991019072140
743 595631816010674
744 603361859957513
745 611182060851081
746 619093367608269
747 627096706798463
748 635193044495548
749 643383324158278
750 651668529283562
751 660049620482468
752 668527598943122
753 677103442696541
754 685778170893692
755 694552779254728
756 703428305169850
757 712405762321610
758 721486206618677
759 730670669982845
760 739960227124069
761 749355928483046
762 758858867858086
763 768470114493342
764 778190781564239
765 788021957406554
766 797964774866537
767 808020341662120
768 818189810609066
769 828474309101699
770 838875010225802
771 849393061351323
772 860029656138992
773 870785962236735
774 881663194188985
775 892662540227793
776 903785236093244
777 915032490912170
778 926405561937423
779 937905679503200
780 949534122696227
781 961292143375809
782 973181042786274
783 985202094635147
784 997356622652075
785 1009645922717853
786 1022071341380597
787 1034634197024135
788 1047335859351558
789 1060177669583616
790 1073161020919039
791 1086287277752749
792 1099557857124657
793 1112974146946650
794 1126537588447484
795 1140249593403025
796 1154111627584173
797 1168125126980610
798 1182291582264343
799 1196612453993029
800 1211089258101011
801 1225723480073740
802 1240516661474191
803 1255470313079124
804 1270586002450875
805 1285865266025397
806 1301309697738865
807 1316920860059502
808 1332700373677675
809 1348649827469317
810 1364770869263952
811 1381065114726561
812 1397534239213928
813 1414179885567487
814 1431003757064000
815 1448007524111194
816 1465192918304691
817 1482561638013718
818 1500115443555576
819 1517856061660987
820 1535785281776548
821 1553904859398390
822 1572216613515596
823 1590722328799935
824 1609423854198782
825 1628323003974616
826 1647421657455299
827 1666721658912490
828 1686224918483157
829 1705933310871563
830 1725848777455174
831 1745973223800731
832 1766308622963376
833 1786856911806485
834 1807620095505159
835 1828600142658633
836 1849799091008622
837 1871218941335339
838 1892861764400426
839 1914729593613108
840 1936824533213567
841 1959148649694732
842 1981704081237662
843 2004492927880572
844 2027517362213044
845 2050779518283107
846 2074281603563483
847 2098025786582688
848 2122014310175787
849 2146249377827926
850 2170733268221226
851 2195468220278204
852 2220456549019092
853 2245700529291629
854 2271202512948388
855 2296964811255772
856 2322989813400146
857 2349279867564006
858 2375837400776219
859 2402664798638517
860 2429764526534328
861 2457139007995024
862 2484790747277232
863 2512722206357366
864 2540935928889741
865 2569434415816998
866 2598220250720697
867 2627295974037619
868 2656664209813644
869 2686327538511088
870 2716288625183290
871 2746550090857046
872 2777114642140673
873 2807984941172131
874 2839163736668314
875 2870653732428609
876 2902457719839943
877 2934578444920342
878 2967018742293531
879 2999781400759668
880 3032869298752340
881 3066285268422628
882 3100032232594234
883 3134113067345993
884 3168530740475782
885 3203288172573382
886 3238388377003038
887 3273834319453376
888 3309629059455378
889 3345775608390908
890 3382277072562052
891 3419136509646517
892 3456357073329312
893 3493941868192324
894 3531894095921981
895 3570216908619323
896 3608913556596533
897 3647987240096362
898 3687441258689547
899 3727278861387287
900 3767503397658579
901 3808118165918278
902 3849126566178460
903 3890531946901571
904 3932337759294517
905 3974547402515503
906 4017164379626843
907 4060192141138559
908 4103634242635064
909 4147494186641374
910 4191775581937860
911 4236481983733843
912 4281617054687633
913 4327184403371166
914 4373187747007187
915 4419630748215828
916 4466517179479897
917 4513850758158751
918 4561635312700069
919 4609874615900879
920 4658572552883263
921 4707732952589557
922 4757359757534191
923 4807456853519053
924 4858028241176451
925 4909077863889584
926 4960609781140865
927 5012627994625150
928 5065136623416679
929 5118139728257209
930 5171641488562366
931 5225646024865590
932 5280157577679380
933 5335180328083389
934 5390718578450345
935 5446776571165669
936 5503358671235563
937 5560469183119633
938 5618112535237800
939 5676293094900374
940 5735015354729367
941 5794283745669309
942 5854102825341817
943 5914477089119266
944 5975411160425699
945 6036909599863170
946 6098977097471192
947 6161618279889666
948 6224837904596895
949 6288640665087164
950 6353031387106421
951 6418014831830195
952 6483595894110397
953 6549779403638170
954 6616570325218292
955 6683973557900433
956 6751994137296782
957 6820637032668072
958 6889907351299070
959 6959810133519869
960 7030350559161838
961 7101533740493368
962 7173364930773285
963 7245849315088139
964 7318992221013967
965 7392798907341183
966 7467274776863834
967 7542425162971892
968 7618255544586193
969 7694771330601077
970 7771978076982125
971 7849881269040868
972 7928486540715847
973 8007799454659861
974 8087825723718812
975 8168570988820148
976 8250041042662945
977 8332241605389929
978 8415178550510634
979 8498857678333170
980 8583284944141247
981 8668466229369958
982 8754407572051519
983 8841114935718172
984 8928594442134650
985 9016852137910117
986 9105894229534513
987 9195726847684513
988 9286356284579804
989 9377788755961817
990 9470030640794500
991 9563088240893190
992 9656968022988438
993 9751676375990775
994 9847219855429723
995 9943604938339112
996 10040838270092107
997 10138926416885095
998 10237876114988611
999 10337694020811150
1000 10438386962584671