0 1
1 1
2 1
3 1
4 2
5 3
6 3
7 4
8 5
9 6
10 7
11 9
12 11
13 13
14 15
15 18
16 21
17 25
18 29
19 34
20 40
21 46
22 53
23 61
24 71
25 82
26 93
27 106
28 122
29 139
30 158
31 179
32 203
33 230
34 259
35 293
36 330
37 371
38 416
39 467
40 524
41 586
42 655
43 731
44 816
45 909
46 1011
47 1124
48 1250
49 1387
50 1537
51 1702
52 1885
53 2085
54 2303
55 2543
56 2806
57 3093
58 3406
59 3750
60 4126
61 4535
62 4980
63 5467
64 5998
65 6576
66 7204
67 7888
68 8633
69 9441
70 10319
71 11272
72 12309
73 13432
74 14648
75 15967
76 17398
77 18947
78 20621
79 22434
80 24396
81 26515
82 28804
83 31279
84 33952
85 36836
86 39945
87 43301
88 46921
89 50821
90 55022
91 59547
92 64421
93 69665
94 75306
95 81376
96 87905
97 94920
98 102456
99 110553
100 119253
101 128590
102 138609
103 149361
104 160896
105 173264
106 186519
107 200730
108 215957
109 232265
110 249726
111 268422
112 288435
113 309847
114 332750
115 357247
116 383441
117 411438
118 441356
119 473324
120 507476
121 543942
122 582872
123 624430
124 668785
125 716106
126 766578
127 820408
128 877806
129 938989
130 1004193
131 1073675
132 1147698
133 1226536
134 1310484
135 1399866
136 1495011
137 1596265
138 1703998
139 1818609
140 1940516
141 2070146
142 2207967
143 2354476
144 2510194
145 2675655
146 2851436
147 3038161
148 3236477
149 3447053
150 3670607
151 3907908
152 4159758
153 4426993
154 4710505
155 5011249
156 5330212
157 5668434
158 6027018
159 6407143
160 6810036
161 7236980
162 7689340
163 8168565
164 8676172
165 9213746
166 9782969
167 10385627
168 11023590
169 11698805
170 12413344
171 13169400
172 13969275
173 14815366
174 15710213
175 16656510
176 17657069
177 18714842
178 19832944
179 21014673
180 22263473
181 23582953
182 24976929
183 26449429
184 28004668
185 29647062
186 31381266
187 33212193
188 35144989
189 37185041
190 39338031
191 41609941
192 44007045
193 46535898
194 49203415
195 52016879
196 54983916
197 58112506
198 61411048
199 64888385
200 68553774
201 72416906
202 76487978
203 80777714
204 85297329
205 90058577
206 95073804
207 100355996
208 105918736
209 111776249
210 117943474
211 124436095
212 131270541
213 138463999
214 146034518
215 154001038
216 162383382
217 171202290
218 180479526
219 190237928
220 200501396
221 211294918
222 222644710
223 234578262
224 247124331
225 260313002
226 274175804
227 288745794
228 304057529
229 320147162
230 337052570
231 354813436
232 373471254
233 393069413
234 413653350
235 435270645
236 457971042
237 481806548
238 506831608
239 533103203
240 560680903
241 589626946
242 620006483
243 651887678
244 685341769
245 720443181
246 757269761
247 795902952
248 836427829
249 878933276
250 923512233
251 970261877
252 1019283702
253 1070683719
254 1124572741
255 1181066600
256 1240286239
257 1302357962
258 1367413738
259 1435591460
260 1507035096
261 1581894934
262 1660327983
263 1742498228
264 1828576843
265 1918742466
266 2013181657
267 2112089235
268 2215668499
269 2324131566
270 2437699887
271 2556604634
272 2681086993
273 2811398572
274 2947801963
275 3090571217
276 3239992151
277 3396362895
278 3559994496
279 3731211483
280 3910352266
281 4097769714
282 4293831909
283 4498922753
284 4713442501
285 4937808416
286 5172455622
287 5417837840
288 5674427996
289 5942718987
290 6223224695
291 6516480817
292 6823045619
293 7143500802
294 7478452660
295 7828533083
296 8194400401
297 8576740486
298 8976268005
299 9393727611
300 9829894936
301 10285577874
302 10761618056
303 11258892205
304 11778313335
305 12320832228
306 12887439106
307 13479165242
308 14097084387
309 14742314451
310 15416019485
311 16119411473
312 16853752080
313 17620354552
314 18420586033
315 19255869680
316 20127686639
317 21037578324
318 21987149017
319 22978068363
320 24012073684
321 25090972635
322 26216646203
323 27391051566
324 28616224800
325 29894284006
326 31227432711
327 32617963241
328 34068259856
329 35580802355
330 37158170019
331 38803045458
332 40518218383
333 42306589686
334 44171176035
335 46115114305
336 48141665940
337 50254221710
338 52456307003
339 54751586966
340 57143871568
341 59637121072
342 62235452146
343 64943143809
344 67764643291
345 70704572454
346 73767734703
347 76959121932
348 80283921256
349 83747522484
350 87355526078
351 91113751117
352 95028243198
353 99105282959
354 103351395269
355 107773358418
356 112378213274
357 117173273135
358 122166134280
359 127364686544
360 132777123945
361 138411955958
362 144278019765
363 150384492396
364 156740902995
365 163357145839
366 170243494322
367 177410615053
368 184869581934
369 192631891254
370 200709477689
371 209114730483
372 217860509736
373 226960163778
374 236427547532
375 246277041154
376 256523568774
377 267182618497
378 278270263447
379 289803183178
380 301798685378
381 314274728717
382 327249947120
383 340743674261
384 354775968572
385 369367639490
386 384540275271
387 400316271227
388 416718858372
389 433772133594
390 451501091512
391 469931656864
392 489090717488
393 509006158967
394 529706901063
395 551222934895
396 573585360714
397 596826427791
398 620979576051
399 646079478721
400 672162085731
401 699264669302
402 727425871709
403 756685754052
404 787085846156
405 818669198729
406 851480438005
407 885565821614
408 920973295739
409 957752554810
410 995955104087
411 1035634323552
412 1076845533420
413 1119646062395
414 1164095319167
415 1210254865602
416 1258188491609
417 1307962293420
418 1359644755104
419 1413306832271
420 1469022037727
421 1526866530934
422 1586919211206
423 1649261813279
424 1713979005302
425 1781158491003
426 1850891116011
427 1923270977097
428 1998395534182
429 2076365726940
430 2157286096206
431 2241264908523
432 2328414284209
433 2418850330308
434 2512693279176
435 2610067630631
436 2711102298000
437 2815930759909
438 2924691218121
439 3037526759764
440 3154585523928
441 3276020874786
442 3401991581440
443 3532662002772
444 3668202277386
445 3808788521027
446 3954603031317
447 4105834498488
448 4262678221806
449 4425336334377
450 4594018036315
451 4768939834585
452 4950325789796
453 5138407771959
454 5333425725935
455 5535627944391
456 5745271348702
457 5962621780107
458 6187954301644
459 6421553508767
460 6663713848968
461 6914739952868
462 7174946977600
463 7444660960016
464 7724219180237
465 8013970538270
466 8314275944021
467 8625508718947
468 8948055009192
469 9282314213751
470 9628699427547
471 9987637897693
472 10359571493132
473 10744957190791
474 11144267578799
475 11557991374648
476 11986633958671
477 12430717926064
478 12890783658066
479 13367389910090
480 13861114417451
481 14372554521718
482 14902327819044
483 15451072827435
484 16019449674063
485 16608140805909
486 17217851724831
487 17849311744658
488 18503274770627
489 19180520105442
490 19881853282481
491 20608106924001
492 21360141624965
493 22138846866698
494 22945141961097
495 23779977023256
496 24644333972999
497 25539227570126
498 26465706483856
499 27424854394609
500 28417791128774
501 29445673830897
502 30509698174891
503 31611099611318
504 32751154652417
505 33931182199095
506 35152544911827
507 36416650622601
508 37724953789152
509 39078956996680
510 40480212508814
511 41930323865061
512 43430947526233
513 44983794573235
514 46590632460949
515 48253286824912
516 49973643341971
517 51753649651461
518 53595317337830
519 55500723973126
520 57472015220535
521 59511407005527
522 61621187756608
523 63803720713239
524 66061446303159
525 68396884595319
526 70812637831069
527 73311393031284
528 75895924681625
529 78569097502867
530 81333869309368
531 84193293952846
532 87150524354542
533 90208815632669
534 93371528328963
535 96642131731661
536 100024207297712
537 103521452182700
538 107137682881169
539 110876838976098
540 114742987000073
541 118740324417480
542 122873183730800
543 127146036709514
544 131563498745080
545 136130333341513
546 140851456745279
547 145731942713505
548 150777027424056
549 155992114537556
550 161382780416078
551 166954779496929
552 172714049826708
553 178666718765330
554 184819108866287
555 191177743931267
556 197749355244554
557 204540887998698
558 211559507917286
559 218812608074262
560 226307815915174
561 234053000492980
562 242056279924805
563 250326029069384
564 258870887431575
565 267699767307764
566 276821862178460
567 286246655349326
568 295983928846825
569 306043772583912
570 316436593803013
571 327173126797600
572 338264442920494
573 349721960893788
574 361557457430124
575 373783078166297
576 386411348918688
577 399455187276934
578 412927914546230
579 426843268040169
580 441215413734419
581 456058959299159
582 471388967522246
583 487220970125451
584 503570981985330
585 520455515778656
586 537891597064389
587 555896779807135
588 574489162353648
589 593687403885211
590 613510741358453
591 633979006940666
592 655112645953404
593 676932735347862
594 699461002727398
595 722719845923991
596 746732353144174
597 771522323709934
598 797114289411586
599 823533536480905
600 850806128202335
601 878958928189203
602 908019624345337
603 938016753520328
604 968979726879182
605 1000938856015794
606 1033925379832317
607 1067971492195820
608 1103110370393522
609 1139376204420396
610 1176804227122175
611 1215430745208036
612 1255293171157071
613 1296430056054935
614 1338881123386506
615 1382687303801238
616 1427890770877793
617 1474534977928232
618 1522664695870137
619 1572326052186398
620 1623566571002700
621 1676435214325222
622 1730982424472238
623 1787260167720346
624 1845321979200507
625 1905223009089673
626 1967020070135609
627 2030771686539292
628 2096538144232755
629 2164381542603970
630 2234365847709902
631 2306556947006036
632 2381022705634830
633 2457833024329154
634 2537059898976178
635 2618777481875040
636 2703062144734598
637 2789992543474497
638 2879649684877919
639 2972116995135568
640 3067480390331987
641 3165828348942838
642 3267251986398823
643 3371845131759311
644 3479704406554362
645 3590929305868738
646 3705622281730805
647 3823888828855182
648 3945837572804130
649 4071580360648952
650 4201232354201583
651 4334912125870706
652 4472741757215625
653 4614846940286514
654 4761357081829557
655 4912405410418975
656 5068129086596000
657 5228669316114311
658 5394171466376233
659 5564785186132245
660 5740664528531902
661 5921968077635807
662 6108859078482649
663 6301505570791999
664 6500080526401911
665 6704761990561162
666 6915733227180933
667 7133182868137508
668 7357305066735223
669 7588299655461294
670 7826372308149977
671 8071734706657310
672 8324604712170234
673 8585206541292692
674 8853770947041159
675 9130535404861989
676 9415744303807567
677 9709649143030258
678 10012508733738972
679 10324589406746728
680 10646165225759696
681 10977518206583593
682 11318938542407569
683 11670724835309539
684 12033184334150606
685 12406633179052697
686 12791396652635586
687 13187809438176245
688 13596215884874938
689 14016970280442679
690 14450437131206158
691 14896991449911161
692 15357019051431351
693 15830916856615553
694 16319093204493993
695 16821968173044075
696 17339973908745799
697 17873554965184584
698 18423168650944930
699 18989285387019347
700 19572389073987198
701 20172977469247799
702 20791562574578612
703 21428671034268041
704 22084844544105485
705 22760640271542880
706 23456631287325267
707 24173407008872104
708 24911573655719855
709 25671754717374942
710 26454591433904865
711 27260743289581491
712 28090888519922110
713 28945724632510670
714 29825968941965158
715 30732359119399372
716 31665653756762541
717 32626632946478018
718 33616098876786364
719 34634876443180433
720 35683813876358041
721 36763783387155455
722 37875681828912967
723 39020431377700660
724 40198980230877023
725 41412303324491780
726 42661403070031182
727 43947310110984563
728 45271084099751991
729 46633814495460031
730 48036621383234294
731 49480656315462185
732 50967103175622203
733 52497179065304114
734 54072135215027388
735 55693257919450424
736 57361869497607532
737 59079329278863537
738 60847034615256983
739 62666421920890684
740 64538967739074821
741 66466189837980502
742 68449648335550024
743 70490946854390588
744 72591733707435153
745 74753703115204575
746 76978596455496738
747 79268203546309329
748 81624363962860310
749 84048968389629048
750 86543960008329519
751 89111335922710593
752 91753148621138964
753 94471507477981818
754 97268580294795931
755 100146594882316798
756 103107840684302419
757 106154670444356477
758 109289501916839484
759 112514819622971035
760 115833176653288054
761 119247196517697722
762 122759575044353509
763 126373082328572446
764 130090564733083868
765 133914946940972232
766 137849234062672554
767 141896513798367099
768 146059958657207872
769 150342828234868072
770 154748471550923515
771 159280329447554003
772 163941937051140063
773 168736926298410467
774 173669028528799347
775 178742077144661903
776 183960010341085559
777 189326873907125371
778 194846824100289149
779 200524130596100856
780 206363179514657739
781 212368476526197548
782 218544650037691082
783 224896454462479411
784 231428773575072092
785 238146623953326802
786 245055158510235364
787 252159670117548867
788 259465595323575903
789 266978518167599918
790 274704174093372448
791 282648453964145933
792 290817408181825614
793 299217250912931422
794 307854364424083403
795 316735303529729441
796 325866800154959442
797 335255768016374132
798 344909307423997344
799 354834710207237701
800 365039464768033592
801 375531261264451786
802 386317996928034598
803 397407781518213714
804 408808942917247277
805 420530032869282985
806 432579832867176460
807 444967360190730147
808 457701874100159746
809 470792882188757327
810 484250146898752506
811 498083692204413160
812 512303810466585950
813 526921069463040198
814 541946319599030465
815 557390701302531960
816 573265652608778845
817 589582916938910610
818 606354551077589379
819 623592933354500532
820 641310772034836419
821 659521113924053204
822 678237353192259196
823 697473240423648878
824 717242891896600362
825 737560799100259763
826 758441838493509234
827 779901281512292186
828 801954804831477789
829 824618500887677616
830 847908888669504448
831 871842924781855226
832 896438014791027810
833 921712024857723038
834 947683293665082205
835 974370644649008729
836 1001793398538271057
837 1029971386212143589
838 1058924961883455803
839 1088675016615033162
840 1119242992177783582
841 1150650895258958679
842 1182921312029256034
843 1216077423077547305
844 1250143018722317859
845 1285142514709198988
846 1321100968304126038
847 1358044094791798913
848 1395998284389434802
849 1434990619586134384
850 1475048892918343779
851 1516201625192065514
852 1558478084162809419
853 1601908303684629232
854 1646523103339775073
855 1692354108560684416
856 1739433771256398587
857 1787795390955878932
858 1837473136480901284
859 1888502068161427110
860 1940918160606743558
861 1994758326046077418
862 2050060438252630412
863 2106863357065216085
864 2165206953522118480
865 2225132135622230897
866 2286680874728807882
867 2349896232631425391
868 2414822389282215744
869 2481504671222928040
870 2549989580719664792
871 2620324825622442130
872 2692559349967231937
873 2766743365338666826
874 2842928383011924002
875 2921167246892640885
876 3001514167274263087
877 3084024755432801136
878 3168756059079332288
879 3255766598690972178
880 3345116404741629186
881 3436867055854477882
882 3531081717898498424
883 3627825184051848244
884 3727163915855483093
885 3829166085281108901
886 3933901617838012009
887 4041442236743779171
888 4151861508184624196
889 4265234887691762102
890 4381639767660788183
891 4501155526041530380
892 4623863576226616825
893 4749847418167781137
894 4879192690749505759
895 5011987225450170166
896 5148321101321705202
897 5288286701319614118
898 5431978770015844298
899 5579494472727640926
900 5730933456096409101
901 5886397910151548737
902 6045992631894916282
903 6209825090442280239
904 6378005493759117760
905 6550646857029112908
906 6727865072694484545
907 6909778982208061480
908 7096510449538083538
909 7288184436467809793
910 7484929079732868845
911 7686875770040149942
912 7894159233013201827
913 8106917612110288996
914 8325292553562212081
915 8549429293377942522
916 8779476746467394973
917 9015587597931956252
918 9257918396574431851
919 9506629650681127477
920 9761885926130155359
921 10023855946881471643
922 10292712697905296877
923 10568633530606739283
924 10851800270805936107
925 11142399329334568379
926 11440621815310860644
927 11746663652156475545
928 12060725696420329667
929 12383013859476041418
930 12713739232161105003
931 13053118212427309188
932 13401372636073689866
933 13758729910635119795
934 14125423152501183300
935 14501691327341537018
936 14887779393915893757
937 15283938451348740529
938 15690425889950595821
939 16107505545669324697
940 16535447858257135519
941 16974530033241033683
942 17425036207786373246
943 17887257620545026257
944 18361492785581984833
945 18848047670476555377
946 19347235878696343600
947 19859378836344315418
948 20384805983381698111
949 20923854969432055547
950 21476871854274097359
951 22044211313133080152
952 22626236846883364317
953 23223320997277474894
954 23835845567319477334
955 24464201846902989346
956 25108790843837102367
957 25770023520386515458
958 26448321035454889029
959 27144114992543182666
960 27857847693617959886
961 28589972399027933976
962 29340953593610008838
963 30111267259129075934
964 30901401153199349262
965 31711855094838601528
966 32543141256809928148
967 33395784464908977245
968 34270322504358398498
969 35167306433475184590
970 36087300904780138543
971 37030884493722346168
972 37998650035195686008
973 38991204968028673707
974 40009171687632842236
975 41053187906998855624
976 42123907026234075223
977 43221998510839949151
978 44348148278931867410
979 45503059097608509039
980 46687450988682631721
981 47902061643990308905
982 49147646850500321538
983 50424980925450187810
984 51734857161740703006
985 53078088283826350020
986 54455506914344095516
987 55867966051728317523
988 57316339559065470518
989 58801522664448090078
990 60324432473093367292
991 61886008491497255927
992 63487213163901457037
993 65129032421357152728
994 66812476243675520198
995 68538579234561339325
996 70308401210232948105
997 72123027801838923938
998 73983571071988583728
999 75891170145720289490
1000 77846991856239096226