0 1
1 0
2 1
3 0
4 5
5 0
6 21
7 0
8 93
9 8
10 321
11 28
12 1481
13 128
14 5181
15 408
16 23553
17 2540
18 82113
19 7692
20 380129
21 32844
22 1326337
23 104524
24 6029569
25 650364
26 21020985
27 1969168
28 97313221
29 8408208
30 339542037
31 26759120
32 1543571349
33 166490896
34 5381365829
35 504106768
36 24912193093
37 2152513552
38 86922764101
39 6850334224
40 395154261061
41 42621669648
42 1377629652037
43 129051332880
44 6377521431621
45 551043469584
46 22252226593861
47 1753687232784
48 101159494943813
49 10911156277520
50 352673203455045
51 33037114487056
52 1632645401281605
53 141067328762128
54 5696569771820101
55 448944274747664
56 25896831622841413
57 2793257482711312
58 90284343879066693
59 8457498201964816
60 417957217857248325
61 36113252719282448
62 1458321887853609029
63 114929697741373200
64 6629588790181707333
65 715073760855858192
66 23112791604564445509
67 2165118975917457424
68 106997048365714280261
69 9244990651123541520
70 373330399906571001925
71 29421998844292763408
72 1697174737255310353989
73 183058873096429912080
74 5916874675053583748933
75 554270395375164868112
76 27391244770671884058693
77 2366717304188942229264
78 95572581155893058489925
79 7532035910188776358928
80 434476739203100203577669
81 46863087563809042539536
82 1514719944275032418558277
83 141893287679613068487696
84 7012158548033867940364613
85 605879779176221426150416
86 24466581209375034370425157
87 1928200112586214080867344
88 111226043464763740410347845
89 11996946132017207394528272
90 387768298993771965515301189
91 36324665059588556632452112
92 1795112615481405380731339077
93 155105182744025459079867408
94 6263444671781747069505503557
95 493619517988614072665730064
96 28473867590383058017280065861
97 3071219343051992688671157264
98 99268686322105435999775490373
99 9299118661069189145604484112
100 459548822770859643451584020805
101 39706937850711891659454770192
102 1603441864235884951193496060229
103 126366525695067428172931099664
104 7289309975520904045936038117701
105 786231866012969958409196891152
106 25412783242720132251529656664389
107 2380573249517303193472866806800
108 117644500368058901170191776874821
109 10164973256475666518803394948112
110 410481110005901795707691612504389
111 32349848736128939763406981131280
112 1866063386389119031432901213290821
113 201275430861144191420501013654544
114 6505672626813559927000974679343429
115 609427040529530675210469889109008
116 30116991649050641786038806280929605
117 2602233879188697661864152180026384
118 105083166014053325233529039071740229
119 8281556627697730959118477086256144
120 477712218556361700736391734134571333
121 51526491570738144152856697978055696
122 1665452162594298078132479339063673157
123 156013248482562239118598036294822928
124 7709949976125287158381229329043423557
125 666171687321632020977533797907393552
126 26901290025383669451657791478652993861