0 1
1 0
2 7
3 2
4 25
5 20
6 3
7 214
8 141
9 152
10 1463
11 874
12 5825
13 3516
14 23387
15 13878
16 93549
17 56024
18 374199
19 224106
20 1492673
21 912828
22 5921627
23 3618358
24 23752045
25 13949656
26 95008183
27 55796586
28 380032705
29 223194556
30 1520114523
31 892794422
32 6080507245
33 3571030744
34 24321947063
35 14285187946
36 97289787073
37 57140776380
38 389159476059
39 228563105334
40 1556638199149
41 914253077208
42 6226552665527
43 3657011782506
44 24906212234945
45 14628043992508
46 99624823757659
47 58512167597622
48 398499337022829
49 234048720575192
50 1593997348009399
51 936194883365738
52 6375989394036417
53 3744779533487548
54 25503957576473435
55 14979118133950006
56 102015830306188653
57 59916472536455896
58 408063321224623543
59 239665890145297258
60 1632253284900067009
61 958663560578051516
62 6529013139575085915
63 3834654242303833654
64 26116052558342335853
65 15338616969265519320
66 104464210233369261495
67 61354467877063142250
68 417856840933479044801
69 245417871508252593596
70 1671427363733916506971
71 981671486033010374198
72 6685709454935666322797
73 3926685944132042152664
74 26742837819742665160119
75 15706743776528168084330
76 106971351278970662213313
77 62826975106112669199804
78 427885405115882623671131
79 251307900424450668426806
80 1711541620463530536676717
81 1005231601697802723891928
82 6846166481854122146624951
83 4020926406791210896632682
84 27384665927416488588498625
85 16083705627164843586555324
86 109538663709665954354322267
87 64334822508659374346221110
88 438154654838663817417583981
89 257339290034637497385540312
90 1752618619354655269670204855
91 1029357160138549989541634922
92 7010474477418621078682392257
93 4117428640554199958163402172
94 28041897909674484314704386907
95 16469714562216799832645236278
96 112167591638697937258859539821
97 65878858248867199330631129816
98 448670366554791749035438077367
99 263515432995468797322525584234
100 1794681466219166996141754308289
101 1054061731981875189290102361532
102 7178725864876667984567017560923
103 4216246927927500757160409445942
104 28714903459506671938268070538605
105 16864987711710003028641638439640
106 114859613838026687753072282023351
107 67459950846840012114566553232234
108 459438455352106751012289129666241
109 269839803387360048458266209791420
110 1837753821408427004049156493482843
111 1079359213549440193833064830793270
112 7351015285633708016196626015923565
113 4317436854197760775332259373357784
114 29404061142534832064786504063612343
115 17269747416791043101329037494496106
116 117616244570139328259146016256448193
117 69078989667164172405316149978009020
118 470464978280557313036584065026120539
119 276315958668656689621264599912035894
120 1881859913122229252146336260104777069
121 1105263834674626758485058399648799448
122 7527439652488917008585345040418977207
123 4421055338698507033940233598594671466
124 30109758609955668034341380161677481665
125 17684221354794028135760934394375548348
126 120439034439822672137365520646684744539