0 1
1 1
2 1
3 1
4 1
5 3
6 3
7 4
8 4
9 4
10 7
11 8
12 10
13 11
14 12
15 16
16 18
17 22
18 25
19 28
20 34
21 38
22 45
23 51
24 58
25 69
26 77
27 88
28 99
29 112
30 131
31 146
32 165
33 184
34 206
35 238
36 266
37 298
38 331
39 368
40 418
41 465
42 520
43 576
44 637
45 714
46 791
47 880
48 973
49 1074
50 1194
51 1316
52 1455
53 1604
54 1766
55 1954
56 2145
57 2360
58 2591
59 2844
60 3135
61 3433
62 3762
63 4115
64 4501
65 4942
66 5399
67 5900
68 6435
69 7016
70 7673
71 8362
72 9116
73 9920
74 10788
75 11756
76 12778
77 13896
78 15090
79 16376
80 17793
81 19292
82 20927
83 22678
84 24564
85 26627
86 28809
87 31176
88 33713
89 36446
90 39425
91 42578
92 45982
93 49624
94 53543
95 57804
96 62323
97 67186
98 72379
99 77952
100 83992
101 90410
102 97306
103 104662
104 112536
105 121036
106 130074
107 139776
108 150123
109 161180
110 173073
111 185712
112 199259
113 213705
114 229130
115 245678
116 263249
117 282044
118 302074
119 323448
120 346340
121 370634
122 396567
123 424173
124 453602
125 485078
126 518477
127 554076
128 591923
129 632216
130 675246
131 720900
132 769512
133 821144
134 876039
135 934560
136 996626
137 1062656
138 1132743
139 1207180
140 1286403
141 1370366
142 1459602
143 1554268
144 1654732
145 1761511
146 1874590
147 1994632
148 2121889
149 2256846
150 2400138
151 2551784
152 2712585
153 2882906
154 3063391
155 3254848
156 3457363
157 3671898
158 3898938
159 4139312
160 4394056
161 4663386
162 4948478
163 5249960
164 5568866
165 5906500
166 6263267
167 6640644
168 7039466
169 7461010
170 7906878
171 8377708
172 8875370
173 9401002
174 9956212
175 10542962
176 11162151
177 11816116
178 12506407
179 13235092
180 14004607
181 14816173
182 15672668
183 16576138
184 17529251
185 18535086
186 19595318
187 20713472
188 21892174
189 23134820
190 24445310
191 25825968
192 27281154
193 28814208
194 30429378
195 32131552
196 33923920
197 35811942
198 37799896
199 39893072
200 42097523
201 44417506
202 46859875
203 49430169
204 52135018
205 54981894
206 57976333
207 61126880
208 64440694
209 67926156
210 71592551
211 75446998
212 79500054
213 83760864
214 88240029
215 92949172
216 97897466
217 103097918
218 108562063
219 114303208
220 120335916
221 126672051
222 133327706
223 140317354
224 147657557
225 155366454
226 163459335
227 171956216
228 180875297
229 190237122
230 200064132
231 210375828
232 221197125
233 232550980
234 244462938
235 256960696
236 270068866
237 283818328
238 298238000
239 313359744
240 329217820
241 345843128
242 363273743
243 381545874
244 400699245
245 420776350
246 441815981
247 463864988
248 486968418
249 511175584
250 536539172
251 563107926
252 590939564
253 620089948
254 650619999
255 682594804
256 716075486
257 751133280
258 787837473
259 826263148
260 866490386
261 908595446
262 952666209
263 998788676
264 1047055410
265 1097564753
266 1150411344
267 1205703288
268 1263547194
269 1324057262
270 1387354301
271 1453555394
272 1522793096
273 1595199106
274 1670914182
275 1750086834
276 1832861799
277 1919401332
278 2009867520
279 2104433376
280 2203281314
281 2306590196
282 2414558628
283 2527385652
284 2645283285
285 2768475042
286 2897181604
287 3031646132
288 3172112897
289 3318841238
290 3472104310
291 3632173576
292 3799346498
293 3973922760
294 4156219432
295 4346569800
296 4545306742
297 4752793416
298 4969397026
299 5195505128
300 5431524184
301 5677861526
302 5934959526
303 6203267089
304 6483257427
305 6775426112
306 7080271084
307 7398330424
308 7730151588
309 8076311244
310 8437413007
311 8814065130
312 9206921714
313 9616649273
314 10043949079
315 10489555040
316 10954209160
317 11438706224
318 11943856981
319 12470512972
320 13019564829
321 13591915890
322 14188530943
323 14810395486
324 15458542692
325 16134051916
326 16838020601
327 17571618064
328 18336040825
329 19132541598
330 19962427443
331 20827029490
332 21727762592
333 22666077044
334 23643490139
335 24661583636
336 25721970458
337 26826360382
338 27976508241
339 29174249016
340 30421494968
341 31720198722
342 33072424776
343 34480293548
344 35946020734
345 37471914908
346 39060337150
347 40713778488
348 42434798651
349 44226069688
350 46090374546
351 48030563876
352 50049640412
353 52150691590
354 54336936924
355 56611727238
356 58978498929
357 61440866920
358 64002551157
359 66667427640
360 69439527437
361 72322987724
362 75322154645
363 78441504296
364 81685698331
365 85059582279
366 88568132080
367 92216567196
368 96010266267
369 99954828944
370 104056074110
371 108319981084
372 112752812670
373 117361024572
374 122151334689
375 127130722592
376 132306365762
377 137685772818
378 143276685004
379 149087152996
380 155125538554
381 161400446918
382 167920871886
383 174696088164
384 181735734996
385 189049819582
386 196648646208
387 204542975848
388 212743909580
389 221262978960
390 230112149970
391 239303747976
392 248850634047
393 258766080572
394 269063869974
395 279758298606
396 290864095664
397 302396616904
398 314371712985
399 326805839224
400 339716060614
401 353119963566
402 367035866742
403 381482680852
404 396480031601
405 412048268186
406 428208368630
407 444982168344
408 462392208977
409 480461874864
410 499215406674
411 518677802352
412 538875066295
413 559834045642
414 581582579392
415 604149516882
416 627564615524
417 651858815052
418 677064061865
419 703213471080
420 730341348198
421 758483082579
422 787675450522
423 817956429803
424 849365377511
425 881943054362
426 915731511466
427 950774423664
428 987116895465
429 1024805659348
430 1063889104963
431 1104417157932
432 1146441643442
433 1190016082160
434 1235195912801
435 1282038530356
436 1330603158704
437 1380951245934
438 1433146247111
439 1487253872152
440 1543342136272
441 1601481230178
442 1661743952132
443 1724205475814
444 1788943622904
445 1856038925916
446 1925574498567
447 1997636512112
448 2072313950123
449 2149698906868
450 2229886660888
451 2312975544772
452 2399067472334
453 2488267684514
454 2580685078832
455 2676432293856
456 2775625575585
457 2878385358624
458 2984836006138
459 3095106178536
460 3209328933392
461 3327641587630
462 3450186353868
463 3577110073432
464 3708564631263
465 3844707078926
466 3985699496578
467 4131709688072
468 4282910903657
469 4439482304106
470 4601609113130
471 4769482486360
472 4943300274410
473 5123266734192
474 5309593042974
475 5502497482144
476 5702205318903
477 5908949650480
478 6122971108651
479 6344518427344
480 6573848657157
481 6811227060633
482 7056928049604
483 7311234891442
484 7574440340391
485 7846846885292
486 8128766656585
487 8420522463876
488 8722447510801
489 9034886104956
490 9358193948290
491 9692738057346
492 10038897905514
493 10397065147872
494 10767644423150
495 11151053701264
496 11547724225952
497 11958101770236
498 12382646369458
499 12821833223124
500 13276153112502
501 13746112380144
502 14232234315944
503 14735058900626
504 15255143812342
505 15793064921210
506 16349416318432
507 16924811856840
508 17519884916152
509 18135289524132
510 18771700931789
511 19429815698126
512 20110353407830
513 20814056476162
514 21541691404964
515 22294049447500
516 23071946751476
517 23876226270006
518 24707757622197
519 25567438512008
520 26456195503026
521 27374984228210
522 28324791507182
523 29306635271124
524 30321566171262
525 31370668492154
526 32455060448901
527 33575896530876
528 34734367495854
529 35931702187500
530 37169168614421
531 38448074364628
532 39769769210021
533 41135645181744
534 42547138612916
535 44005731402806
536 45512951576829
537 47070376196924
538 48679631544951
539 50342395415484
540 52060398581073
541 53835425517648
542 55669317665415
543 57563973758180
544 59521352408047
545 61543473797139
546 63632420584793
547 65790341555472
548 68019452130933
549 70322037301744
550 72700453589225
551 75157130161256
552 77694572901054
553 80315365129976
554 83022170940729
555 85817737487584
556 88704896357820
557 91686568107660
558 94765763220233
559 97945585886736
560 101229236683174
561 104620014260044
562 108121320415035
563 111736661323713
564 115469651812630
565 119324018471866
566 123303601726033
567 127412361531888
568 131654378943824
569 136033860938524
570 140555144010618
571 145222696678632
572 150041125897971
573 155015179042790
574 160149749369985
575 165449880162438
576 170920767721940
577 176567768579686
578 182396401978178
579 188412356085136
580 194621492779706
581 201029851203570
582 207643655851266
583 214469319626528
584 221513450920953
585 228782859163644
586 236284559035713
587 244025779545656
588 252013967734522
589 260256796726312
590 268762172166783
591 277538237234420
592 286593382845271
593 295936252105692
594 305575749443886
595 315521048056016
596 325781595853183
597 336367126972992
598 347287667120558
599 358553543919564
600 370175395487403
601 382164177450634
602 394531175950557
603 407288014048394
604 420446663482384
605 434019454526020
606 448019084209678
607 462458631003020
608 477351562471152
609 492711748665440
610 508553473472006
611 524891444213724
612 541740808201266
613 559117161822703
614 577036565810860
615 595515558335112
616 614571166216922
617 634220923584468
618 654482882588420
619 675375630787732
620 696918306256030
621 719130610695104
622 742032830496027
623 765645849320798
624 789991167863812
625 815090921245418
626 840967894329555
627 867645545554440
628 895148021693529
629 923500180305294
630 952727609705591
631 982856646799560
632 1013914404073884
633 1045928786916180
634 1078928519150395
635 1112943165942078
636 1148003154478328
637 1184139804523688
638 1221385348709612
639 1259772961629328
640 1299336786124416
641 1340111957217356
642 1382134636664962
643 1425442036642404
644 1470072452912802
645 1516065295029490
646 1563461114031275
647 1612301641510556
648 1662629817152946
649 1714489826517842
650 1767927135739739
651 1822988523593252
652 1879722125714579
653 1938177466549956
654 1998405502330844
655 2060458660885264
656 2124390878737393
657 2190257651234412
658 2258116069590598
659 2328024869748856
660 2400044477969777
661 2474237053666426
662 2550666546260541
663 2629398738134672
664 2710501300225399
665 2794043844180390
666 2880097971696992
667 2968737338981040
668 3060037706501661
669 3154077002307344
670 3250935381713615
671 3350695284053916
672 3453441505699192
673 3559261257568816
674 3668244237261138
675 3780482697399592
676 3896071510898424
677 4015108253664684
678 4137693270916934
679 4263929759298604
680 4393923845128032
681 4527784659469050
682 4665624431860559
683 4807558566677864
684 4953705736517716
685 5104187971691627
686 5259130746529063
687 5418663085697864
688 5582917652091803
689 5752030852989924
690 5926142942274682
691 6105398119509214
692 6289944650578653
693 6479934968831824
694 6675525795803344
695 6876878257881876
696 7084157999870773
697 7297535321823068
698 7517185295356380
699 7743287901009584
700 7976028161409346
701 8215596271302074
702 8462187752658322
703 8716003588247670
704 8977250377930294
705 9246140490692262
706 9522892213502444
707 9807729927086592
708 10100884259083146
709 10402592261776224
710 10713097585636417
711 11032650649723688
712 11361508840952253
713 11699936689515052
714 12048206070845294
715 12406596403544582
716 12775394844362922
717 13154896514201704
718 13545404698967035
719 13947231078973048
720 14360695954467270
721 14786128468509708
722 15223866863329485
723 15674258710248559
724 16137661170283175
725 16614441250963536
726 17104976060817519
727 17609653100048068
728 18128870523592054
729 18663037437232880
730 19212574190027936
731 19777912664660716
732 20359496606861274
733 20957781926074664
734 21573237031896807
735 22206343167058616
736 22857594738611200
737 23527499691159126
738 24216579850138105
739 24925371303876084
740 25654424782661999
741 26404306036454862
742 27175596257805792
743 27968892473480286
744 28784807978066196
745 29623972765230134
746 30487033958312685
747 31374656289655008
748 32287522547212078
749 33226334066480840
750 34191811220767603
751 35184693911705528
752 36205742112490110
753 37255736377083176
754 38335478398281296
755 39445791564792918
756 40587521519551170
757 41761536775161456
758 42968729294202270
759 44210015122354296
760 45486335021277854
761 46798655103712257
762 48147967530420836
763 49535291171020574
764 50961672322151503
765 52428185426403244
766 53935933794550845
767 55486050394575432
768 57079698603585853
769 58718073022098824
770 60402400290487758
771 62133939910144728
772 63913985136716537
773 65743863835155076
774 67624939402500624
775 69558611694596050
776 71546317959379849
777 73589533848138196
778 75689774387492788
779 77848595024780880
780 80067592679307576
781 82348406802452004
782 84692720522384569
783 87102261748692618
784 89578804356485317
785 92124169378405582
786 94740226208001281
787 97428893895087036
788 100192142400601836
789 103031993937745192
790 105950524323291268
791 108949864342911020
792 112032201216417968
793 115199780022450064
794 118454905217142512
795 121799942165779080
796 125237318691400716
797 128769526731750510
798 132399123955741306
799 136128735482501296
800 139961055616932555
801 143898849605794658
802 147944955511205682
803 152102286043797402
804 156373830507719938
805 160762656766376126
806 165271913233089888
807 169904830989303768
808 174664725862784442
809 179555000627558046
810 184579147229260423
811 189740749040622202
812 195043483255887100
813 200491123246175852
814 206087541047293343
815 211836709878012270
816 217742706694262946
817 223809714894924968
818 230042026990340324
819 236444047415238168
820 243020295377801314
821 249775407750890798
822 256714142128595690
823 263841379848063276
824 271162129169273838
825 278681528497664488
826 286404849655894636
827 294337501335647284
828 302485032517802657
829 310853136065636190
830 319447652368932903
831 328274573045435428
832 337340044838324633
833 346650373485597432
834 356212027778873004
835 366031643682511990
836 376116028519818857
837 386472165373101544
838 397107217459875225
839 408028532716163944
840 419243648450591635
841 430760296076841963
842 442586406080035422
843 454730112964767202
844 467199760429536412
845 480003906623445826
846 493151329493840086
847 506651032390170556
848 520512249656711664
849 534744452473222664
850 549357354790736062
851 564360919372073340
852 579765364112916590
853 595581168360582100
854 611819079505040327
855 628490119679960552
856 645605592583901710
857 663177090608382196
858 681216501973886600
859 699736018165210900
860 718748141494279899
861 738265692800887062
862 758301819489115072
863 778870003583252638
864 799984070112704510
865 821658195644407640
866 843906916973862611
867 866745140183952136
868 890188149736621794
869 914251617925777302
870 938951614500055150
871 964304616467878334
872 990327518306360152
873 1017037642219088090
874 1044452748790504607
875 1072591047834858504
876 1101471209453843344
877 1131112375538221598
878 1161534171337656954
879 1192756717466659816
880 1224800642132748448
881 1257687093602455662
882 1291437753155336390
883 1326074848128918664
884 1361621165444205010
885 1398100065385016792
886 1435535495647787201
887 1473952005927340752
888 1513374762619513729
889 1553829564053876342
890 1595342856016737027
891 1637941747581777136
892 1681654027529433419
893 1726508180912246068
894 1772533406204811138
895 1819759632785467778
896 1868217538768294992
897 1917938569482678928
898 1968954956132019821
899 2021299735096671924
900 2075006767614908575
901 2130110759862629066
902 2186647283746582300
903 2244652797915287821
904 2304164669479932114
905 2365221196164603702
906 2427861628909315059
907 2492126195259972964
908 2558056123021086407
909 2625693664691844744
910 2695082122388924489
911 2766265873281990192
912 2839290395897008924
913 2914202296734181230
914 2991049337751585897
915 3069880464400662348
916 3150745834241333368
917 3233696846513611180
918 3318786172082455229
919 3406067784340152652
920 3495596990734752654
921 3587430464953934724
922 3681626280163201887
923 3778243942683085542
924 3877344426725208672
925 3978990209838290413
926 4083245309095769061
927 4190175318446812544
928 4299847446580652836
929 4412330555961194900
930 4527695202665210535
931 4646013677059401462
932 4767360045762910404
933 4891810194208176308
934 5019441870495253114
935 5150334730153725096
936 5284570381851984838
937 5422232434527882366
938 5563406545215317896
939 5708180468301737224
940 5856644105809431938
941 6008889558744685068
942 6165011180018419546
943 6325105628173876284
944 6489271922699073600
945 6657611500494145150
946 6830228273541044035
947 7007228688310056640
948 7188721786098280202
949 7374819265124380844
950 7565635543926540354
951 7761287826114279848
952 7961896167039940328
953 8167583541541934796
954 8378475913634020742
955 8594702307664617144
956 8816394881001146058
957 9043688998837759524
958 9276723310232036683
959 9515639826297027288
960 9760584000049464487
961 10011704807975321008
962 10269154833946394373
963 10533090354544013280
964 10803671426769951526
965 11081061977620410114
966 11365429895591761807
967 11656947124790753828
968 11955789760654181676
969 12262138148314245548
970 12576176983057868187
971 12898095412956071310
972 13228087144378273970
973 13566350549344634424
974 13913088775812930542
975 14268509860318723628
976 14632826843051369662
977 15006257886124624260
978 15389026393941462688
979 15781361136815171084
980 16183496377235591924
981 16595671998869421268
982 17018133639098132001
983 17451132823936252998
984 17894927106562369266
985 18349780208822485380
986 18815962165802672307
987 19293749474321301152
988 19783425244122227582
989 20285279353074792210
990 20799608605710846065
991 21326716895206544136
992 21866915369709883452
993 22420522601730245300
994 22987864761971699683
995 23569275796908740352
996 24165097610225066057
997 24775680249072291050
998 25401382093797880193
999 26042570052603499112
1000 26699619760397676738