8 1
9 12
10 94
11 604
12 3463
13 18440
14 93274
15 454412
16 2151673
17 9964500
18 45335002
19 203303760
20 900901387
21 3952468348
22 17194102478
23 74257185512
24 318693463933
25 1360298775524
26 5778468266446
27 24442845038580
28 103004638372242
29 432615968938472
30 1811501801437486
31 7564749766067804
32 31512434531402507
33 130978091884785476
34 543288311327441086
35 2249326752046948296
36 9296768499934347923
37 38364373700438908556
38 158086130672344867078
39 650543539458786559408
40 2673735628614876718901
41 10976361353755713336136
42 45012259696734852830006
43 184402635197850263506072
44 754737363517518792064216
45 3086334477068468814793360
46 12610499173711674086221918
47 51485559520150551323019556
48 210049857856351761772714579
49 856370024239160303604196396
50 3489148856157438541989325258
51 14207317159376585919270318412
52 57816736445006319636368081194
53 235156674358649844346765486408
54 955951007082929334820143168990
55 3884186036865687801439886012988
56 15774701346560787299766491672372
57 64036700653049775644414979508392
58 259844007470598882117399124559150
59 1053952614093341601674148011129484
60 4273288297976862638543003202312972
61 17319829890459861110512652535664424
62 70173395326330142671458775032013478
63 284220553425671634397887906523546716
64 1150797406031850123041764598322850369
65 4658097555983778299297317978659496804
66 18849080207637017380733791004550097282
67 76251583758697703824839994437698485160
68 308382445869624831146574093791247759463
69 1246858525259692691119612917845448747740
70 5040062020103164539570478367113691291122
71 20368072703777986839831736963864178991032
72 82293078338649027175558070703400168882177
73 332414340262844678496392796124356621463208
74 1342464549514080985842167265767124752362102
75 5420457147640583940088463473840511584766152
76 21881759032363580983535553135266715228377184
77 88317105620032717837871673099330965448745968
78 356390903636445123804090483212900716082487238
79 1437905507304230981907949486680339976008164388
80 5800409731841981817953619995871761528092249291
81 23394517900829441144674432155631811644782800208
82 94340685290296614527984704912720405195755050122
83 380378306767501639204958908999703686039824355264
84 1533438731027385388604115001907315033273288681212
85 6180920786885067827933543683283974194283125959216
86 24910244305985822947166886680803012118608036302550
87 100378977313697514359743617193411253046550048641908
88 404435571968777312962882853183041628475935371995334
89 1629294080793154865661225890191368910789137013164888
90 6562885765084456956374269254787529523446090259833590
91 26432427678443828675164306601051359093416068934271556
92 106445583650665815693691035927623183978564187568261240
93 428615736928211583864367685109934059712045326356828984
94 1725678430137003077901924062250717398183311713096018990
95 6947111833559071898893474216294498234024986005904540508
96 27964218383574753206523977340624502768563697843882231081
97 112552804096497647048671346636091449188559566122954604636
98 452966838525135353702611853825684909745755716267861412494
99 1822779447784045742987423627304050476219700046558380022316
100 7334332406680061129314043585512058589116963099762453933014
101 29508483551135926387628738361439971011057530229377136082472
102 118711850717305617223400596888566749961868069131206027793586
103 477532736306049665002866125079050723703982550262124802026756