0 1
1 1
2 2
3 1
4 3
5 3
6 4
7 4
8 6
9 8
10 10
11 11
12 14
13 16
14 20
15 23
16 28
17 32
18 40
19 45
20 55
21 61
22 74
23 83
24 98
25 111
26 130
27 148
28 172
29 195
30 224
31 253
32 291
33 327
34 374
35 420
36 481
37 539
38 612
39 683
40 775
41 865
42 976
43 1087
44 1224
45 1365
46 1530
47 1701
48 1902
49 2113
50 2358
51 2613
52 2910
53 3221
54 3584
55 3960
56 4395
57 4848
58 5372
59 5920
60 6546
61 7205
62 7954
63 8749
64 9643
65 10592
66 11654
67 12787
68 14053
69 15400
70 16902
71 18502
72 20288
73 22184
74 24292
75 26532
76 29022
77 31672
78 34600
79 37724
80 41170
81 44854
82 48898
83 53220
84 57959
85 63032
86 68582
87 74516
88 81004
89 87944
90 95526
91 103623
92 112456
93 121891
94 132174
95 143161
96 155108
97 167880
98 181750
99 196587
100 212667
101 229861
102 248476
103 268387
104 289924
105 312945
106 337824
107 364415
108 393139
109 423816
110 456916
111 492260
112 530377
113 571072
114 614902
115 661696
116 712058
117 765829
118 823628
119 885320
120 951591
121 1022318
122 1098240
123 1179228
124 1266118
125 1358784
126 1458150
127 1564067
128 1677567
129 1798519
130 1928064
131 2066077
132 2213787
133 2371123
134 2539416
135 2718647
136 2910222
137 3114185
138 3332078
139 3564013
140 3811667
141 4075176
142 4356414
143 4655575
144 4974737
145 5314104
146 5675972
147 6060644
148 6470659
149 6906392
150 7370584
151 7863770
152 8388948
153 8946800
154 9540536
155 10171025
156 10841800
157 11553923
158 12311242
159 13114983
160 13969423
161 14875991
162 15839404
163 16861260
164 17946775
165 19097832
166 20320172
167 21615972
168 22991483
169 24449296
170 25996244
171 27635352
172 29374029
173 31215789
174 33168774
175 35237044
176 37429505
177 39750737
178 42210578
179 44814235
180 47572549
181 50491312
182 53582472
183 56852628
184 60314935
185 63976825
186 67852656
187 71950936
188 76287400
189 80871688
190 85720922
191 90846027
192 96265825
193 101992633
194 108047058
195 114442860
196 121202755
197 128342147
198 135886002
199 143851424
200 152265881
201 161148529
202 170529546
203 180430301
204 190883814
205 201914061
206 213557210
207 225840081
208 238802161
209 252473408
210 266897146
211 282106780
212 298149775
213 315063168
214 332899126
215 351698780
216 371519391
217 392406415
218 414422696
219 437618716
220 462063423
221 487812712
222 514942004
223 543513404
224 573609509
225 605299152
226 638672550
227 673805989
228 710798335
229 749733997
230 790721158
231 833852962
232 879248060
233 927009256
234 977266524
235 1030133061
236 1085751263
237 1144246043
238 1205773306
239 1270470700
240 1338508659
241 1410039066
242 1485248306
243 1564303776
244 1647409027
245 1734748467
246 1826544728
247 1923000827
248 2024360095
249 2130845608
250 2242723594
251 2360239212
252 2483683583
253 2613325688
254 2749483798
255 2892453408
256 3042582361
257 3200194936
258 3365670854
259 3539366268
260 3721695808
261 3913050259
262 4113881912
263 4324619456
264 4545756729
265 4777763696
266 5021179204
267 5276517941
268 5544368241
269 5825293691
270 6119936312
271 6428912643
272 6752923233
273 7092642889
274 7448835736
275 7822239898
276 8213688261
277 8623988440
278 9054048254
279 9504750848
280 9977085111
281 10472016462
282 10990622552
283 11533958320
284 12103197671
285 12699492475
286 13324121762
287 13978343123
288 14663549652
289 15381113369
290 16132551310
291 16919360706
292 17743193166
293 18605681720
294 19508623498
295 20453799859
296 21443166169
297 22478664697
298 23562421934
299 24696555080
300 25883377209
301 27125195357
302 28424524660
303 29783877732
304 31205989675
305 32693596496
306 34249671532
307 35877192632
308 37579391602
309 39359509603
310 41221058474
311 43167564686
312 45202842959
313 47330730024
314 49555369042
315 51880932921
316 54311919953
317 56852867568
318 59508659768
319 62284228973
320 65184876548
321 68215962080
322 71383239778
323 74692532401
324 78150084116
325 81762218451
326 85535709956
327 89477425736
328 93594714228
329 97895030503
330 102386342980
331 107076744329
332 111974874105
333 117089514560
334 122430030096
335 128005949308
336 133827421863
337 139904783512
338 146249032330
339 152871376120
340 159783731376
341 166998249237
342 174527838334
343 182385668665
344 190585721178
345 199142268664
346 208070450326
347 217385730237
348 227104497701
349 237243505296
350 247820492862
351 258853604515
352 270362037314
353 282365438487
354 294884580018
355 307940732196
356 321556366430
357 335754504101
358 350559452236
359 365996123108
360 382090804066
361 398870446743
362 416363475198
363 434599043784
364 453607881288
365 473421517744
366 494073166120
367 515596921016
368 538028674918
369 561405287648
370 585765539042
371 611149271074
372 637598378442
373 665155917955
374 693867140576
375 723778567105
376 754939067398
377 787398896264
378 821210822028
379 856429121585
380 893110763416
381 931314360221
382 971101404174
383 1012535177780
384 1055682043262
385 1100610314911
386 1147391599544
387 1196099629404
388 1246811655850
389 1299607244829
390 1354569726374
391 1411784946300
392 1471342775988
393 1533335818521
394 1597860986804
395 1665018156928
396 1734911817300
397 1807649667581
398 1883344345946
399 1962111972169
400 2044073950166
401 2129355455639
402 2218087317276
403 2310404453420
404 2406447828162
405 2506362835408
406 2610301333548
407 2718419980095
408 2830882348082
409 2947857202952
410 3069520707296
411 3196054638381
412 3327648691481
413 3464498628472
414 3606808684250
415 3754789644980
416 3908661366632
417 4068650780792
418 4234994522814
419 4407936866476
420 4587732466127
421 4774644225368
422 4968946149902
423 5170921148840
424 5380864003136
425 5599079103089
426 5825883537700
427 6061604758937
428 6306583800414
429 6561172866144
430 6825738692784
431 7100660051880
432 7386331261759
433 7683159601072
434 7991568983274
435 8311997279792
436 8644900154491
437 8990748297941
438 9350031428894
439 9723255447261
440 10110946599040
441 10513648546097
442 10931926702638
443 11366365227253
444 11817571538344
445 12286173216533
446 12772822711570
447 13278194153740
448 13802988270569
449 14347929093593
450 14913769094656
451 15501285786791
452 16111287097233
453 16744607860216
454 17402115425998
455 18084706049009
456 18793310742716
457 19528891572823
458 20292447756112
459 21085011858164
460 21907656147488
461 22761488704816
462 23647660044772
463 24567359123801
464 25521820246483
465 26512318970799
466 27540179325008
467 28606769595677
468 29713509868805
469 30861867699818
470 32053366003524
471 33289578605846
472 34572138483911
473 35902733204375
474 37283113529764
475 38715088757980
476 40200535695008
477 41741393896115
478 43339675022932
479 44997457998164
480 46716898764783
481 48500225339623
482 50349748000630
483 52267854240891
484 54257019419013
485 56319801597240
486 58458852676990
487 60676913123988
488 62976823622517
489 65361519689344
490 67834043853956
491 70397540171448
492 73055266952743
493 75810591196563
494 78667001876108
495 81628104295385
496 84697633959099
497 87879450870848
498 91177554014712
499 94596075582684
500 98139296104983
501 101811638612019
502 105617684464288
503 109562167434448
504 113649990269839
505 117886218702161
506 122276098792286
507 126825050876477
508 131538687708815
509 136422808361200
510 141483417202124
511 146726717782526
512 152159132666563
513 157787297314954
514 163618080811032
515 169658579771204
516 175916140009756
517 182398350467432
518 189113065871572
519 196068400698656
520 203272752901653
521 210734797896168
522 218463513408346
523 226468173503959
524 234758374628605
525 243344029699016
526 252235395368406
527 261443066213009
528 270978003281943
529 280851528427872
530 291075354176200
531 301661578227191
532 312622714711450
533 323971688910424
534 335721869968820
535 347887065837175
536 360481557525905
537 373520094302159
538 387017929592296
539 400990816437008
540 415455045124794
541 430427438943496
542 445925393653964
543 461966873579744
544 478570452980880
545 495755312538440
546 513541282724824
547 531948840763663
548 550999156060978
549 570714087692691
550 591116232004772
551 612228920708853
552 634076270762563
553 656683183098800
554 680075394919148
555 704279479122108
556 729322899167599
557 755234009233541
558 782042111784526
559 809777458532652
560 838471310874550
561 868155941734775
562 898864698981054
563 930632008251736
564 963493439501820
565 997485710943424
566 1032646758841728
567 1069015742669104
568 1106633118321542
569 1145540644619617
570 1185781460125938
571 1227400091065378
572 1270442531949494
573 1314956255034832
574 1360990294996970
575 1408595260008799
576 1457823420675429
577 1508728722869936
578 1561366881184316
579 1615795393669760
580 1672073639992497
581 1730262898252624
582 1790426448092922
583 1852629589810315
584 1916939752624634
585 1983426516261879
586 2052161724659740
587 2123219510249400
588 2196676413385920
589 2272611409481024
590 2351106034485762
591 2432244415091163
592 2516113400635224
593 2602802596542903
594 2692404503000244
595 2785014551881712
596 2880731252587515
597 2979656232718309
598 3081894391400616
599 3187553944010960
600 3296746583386968
601 3409587528951704
602 3526195696168954
603 3646693750386127
604 3771208284977732
605 3899869880283960
606 4032813290910708
607 4170177510062764
608 4312105966517463
609 4458746594730567
610 4610252042066572
611 4766779745012386
612 4928492147214807
613 5095556782231016
614 5268146503000524
615 5446439571589240
616 5630619900640277
617 5820877150622216
618 6017406983904058
619 6220411170090744
620 6430097853324586
621 6646681666255486
622 6870384011289512
623 7101433183826572
624 7340064668210599
625 7586521270778040
626 7841053431338846
627 8103919366691204
628 8375385398546945
629 8655726108121464
630 8945224681395862
631 9244173075521698
632 9552872382411691
633 9871633007738209
634 10200775053763460
635 10540628511795063
636 10891533665295872
637 11253841296755211
638 11627913112086826
639 12014121962852369
640 12412852293108042
641 12824500378028319
642 13249474794425368
643 13688196676735764
644 14141100212537352
645 14608632917007472
646 15091256154887448
647 15589445434490421
648 16103690957550073
649 16634497934025383
650 17182387161416700
651 17747895361688748
652 18331575791555125
653 18933998602956013
654 19555751485996186
655 20197440054558031
656 20859688523556733
657 21543140121259912
658 22248457802737282
659 22976324690623784
660 23727444826736688
661 24502543642935915
662 25302368753037294
663 26127690455633120
664 26979302568602305
665 27858022965740025
666 28764694456186980
667 29700185356958928
668 30665390419816889
669 31661231441900541
670 32688658242504992
671 33748649314202056
672 34842212852238322
673 35970387448728128
674 37134243177407460
675 38334882333518245
676 39573440576939856
677 40851087720614976
678 42169028935244098
679 43528505589054363
680 44930796517465228
681 46377218917288040
682 47869129685032114
683 49407926368660709
684 50995048578272776
685 52631978998871832
686 54320244877456974
687 56061419100458031
688 57857121761247272
689 59709021306155280
690 61618836186778900
691 63588336078797658
692 65619343623529220
693 67713735723860093
694 69873445379915030
695 72100463066765368
696 74396838669331618
697 76764682946533361
698 79206169570888982
699 81723536684193656
700 84319089047656840
701 86995199694305298
702 89754312195665820
703 92598942416573293
704 95531680904834011
705 98555194754427392
706 101672230124654846
707 104885614218133735
708 108198257936450975
709 111613157979793605
710 115133399646323018
711 118762159060505910
712 122502706124011106
713 126358406880312040
714 130332726625325460
715 134429232415976473
716 138651596349309840
717 143003598223315424
718 147489128993818218
719 152112193596123804
720 156876914589305387
721 161787535147918278
722 166848422903953094
723 172064073118378215
724 177439112731236717
725 182978303723392029
726 188686547386012860
727 194568887883586411
728 200630516754408738
729 206876776686332841
730 213313166260750522
731 219945343953319969
732 226779133134577836
733 233820526308191043
734 241075690382133692
735 248550971157921765
736 256252898887146309
737 264188193025637937
738 272363768090724868
739 280786738695304488
740 289464425722161352
741 298404361653724608
742 307614297080257704
743 317102206342044260
744 326876294389385639
745 336945002754994584
746 347317016784431014
747 358001271957218608
748 369006961507616969
749 380343543114140691
750 392020746931618130
751 404048582669431104
752 416437348057019710
753 429197636332512737
754 442340345165159038
755 455876684576910204
756 469818186346235882
757 484176712386741416
758 498964464658305414
759 514193994028108355
760 529878210715921122
761 546030393664393480
762 562664201547026426
763 579793682676175056
764 597433286603419519
765 615597874594976216
766 634302731856092146
767 653563578605355288
768 673396582956380458
769 693818372623672120
770 714846048496752496
771 736497197012289949
772 758789904457826104
773 781742770046387323
774 805374920988618984
775 829706026308405164
776 854756312724458846
777 880546579247504568
778 907098213913971432
779 934433209207593547
780 962574179690410223
781 991544378294089067
782 1021367714895438022
783 1052068773524834972
784 1083672831936312526
785 1116205879783213450
786 1149694639235513926
787 1184166584174876341
788 1219649961914761701
789 1256173813470160411
790 1293767996439145724
791 1332463206405086195
792 1372291001040974716
793 1413283822705397552
794 1455475023834423756
795 1498898890795825212
796 1543590670636005612
797 1589586596260507928
798 1636923914607366194
799 1685640913225733680
800 1735776949950295071
801 1787372480953213361
802 1840469091998587600
803 1895109528047139989
804 1951337726173762829
805 2009198846807795944
806 2068739308401183564
807 2130006820391959072
808 2193050419715276624
809 2257920505581806480
810 2324668877928253278
811 2393348774107667200
812 2464014909381330471
813 2536723515623010144
814 2611532383958571898
815 2688500905591707533
816 2767690116703560871
817 2849162741513292056
818 2932983239555266824
819 3019217851093248897
820 3107934646899288634
821 3199203576146802950
822 3293096518821658528
823 3389687336225048001
824 3489051926154146787
825 3591268276152955936
826 3696416521607233276
827 3804579001888060572
828 3915840321512642107
829 4030287409333411016
830 4148009582924402534
831 4269098610976576069
832 4393648781076698866
833 4521756965478041032
834 4653522692447779708
835 4789048215591232445
836 4928438588952144716
837 5071801740077220232
838 5219248549063710848
839 5370892925560973820
840 5526851891969639750
841 5687245664585998849
842 5852197741167661882
843 6021834986437714872
844 6196287724243012591
845 6375689827645461819
846 6560178815909985036
847 6749895949422624948
848 6944986331757632530
849 7145599009674270136
850 7351887080524049050
851 7564007797591218041
852 7782122683115011482
853 8006397639252634584
854 8237003067004576158
855 8474113983092454676
856 8717910145090752694
857 8968576174527170152
858 9226301688539427524
859 9491281429520226372
860 9763715403634104234
861 10043809017346106653
862 10331773223150940838
863 10627824663340872424
864 10932185823316443299
865 11245085182967904497
866 11566757377955824926
867 11897443359099264000
868 12237390562032822602
869 12586853075014893965
870 12946091817388876458
871 13315374716246104360
872 13694976894139531846
873 14085180855057067535
874 14486276681859408150
875 14898562232042968590
876 15322343345397093818
877 15757934050058473445
878 16205656780908067316
879 16665842596444919387
880 17138831408469550755
881 17624972210330639992
882 18124623318468127476
883 18638152612614949147
884 19165937789802224342
885 19708366617127313963
886 20265837198852001246
887 20838758242379085327
888 21427549339106724167
889 22032641244288312801
890 22654476172338165542
891 23293508091282235137
892 23950203033245880947
893 24625039404238848928
894 25318508310592109122
895 26031113884855952040
896 26763373628991278658
897 27515818757199348160
898 28288994556713334080
899 29083460748417891276
900 29899791866127687755
901 30738577635898684280
902 31600423374724875586
903 32485950389487879023
904 33395796396047367892
905 34330615938822871407
906 35291080831302574968
907 36277880597301010391
908 37291722933960256861
909 38333334175777762728
910 39403459781228148268
911 40502864820710191135
912 41632334487972892182
913 42792674613185469281
914 43984712200410028798
915 45209295967058902028
916 46467296908717886509
917 47759608866316273867
918 49087149119667544306
919 50450858983744003263
920 51851704432369603097
921 53290676725059455606
922 54768793062367745838
923 56287097244824618153
924 57846660361516902782
925 59448581482730700080
926 61093988383418484022
927 62784038271233369952
928 64519918546618381027
929 66302847568001759753
930 68134075450328890776
931 70014884869272413351
932 71946591900116604576
933 73930546862927932349
934 75968135203795501188
935 78060778383001268276
936 80209934800716394371
937 82417100730311358840
938 84683811290711134088
939 87011641427089702620
940 89402206932191659153
941 91857165476765471830
942 94378217682272599724
943 96967108203529155725
944 99625626855339500239
945 102355609749934570768
946 105158940480191591700
947 108037551314584006036
948 110993424439777751542
949 114028593215936851451
950 117145143481622378966
951 120345214872437136504
952 123631002191295691191
953 127004756793534311872
954 130468788025767184716
955 134025464680740842922
956 137677216508147856289
957 141426535742663369048
958 145275978690247383200
959 149228167332967698220
960 153285790994493628802
961 157451608025484370809
962 161728447552153423626
963 166119211246181940344
964 170626875160421607329
965 175254491587484303752
966 180005190986846580836
967 184882183936463723692
968 189888763155744324408
969 195028305554747556695
970 200304274357711649434
971 205720221254610159402
972 211279788630140829168
973 216986711822647847712
974 222844821463713749034
975 228858045849694592417
976 235030413397300342823
977 241366055133241926087
978 247869207271444869816
979 254544213826571352884
980 261395529318779308341
981 268427721517156159840
982 275645474278219990422
983 283053590425591321347
984 290656994728728232095
985 298460736925460933840
986 306469994847762817208
987 314690077594090489096
988 323126428809317515436
989 331784630014150966670
990 340670404046691496536
991 349789618556545954332
992 359148289615833419876
993 368752585385975597408
994 378608829906335917434
995 388723506942049547768
996 399103263958873141962
997 409754916160814352696
998 420685450660173839834
999 431902030714147417680
1000 443412000099469797581