0 1
1 1
2 1
3 1
4 5
5 5
6 21
7 29
8 73
9 73
10 329
11 457
12 1161
13 1193
14 5289
15 7337
16 18665
17 19017
18 84553
19 117321
20 298569
21 304201
22 1353033
23 1877833
24 4776521
25 4868681
26 21645897
27 30034505
28 76433993
29 77875785
30 346376777
31 480758345
32 1222871625
33 1246308937
34 5541276233
35 7688759881
36 19567032905
37 19936121417
38 88672391753
39 123074114121
40 313055044169
41 319055088201
42 1418567764553
43 1968320957001
44 5009161996873
45 5103661763145
46 22700124950089
47 31504831497289
48 80136813565257
49 81682833364297
50 363175276270921
51 503869814986569
52 1282397061812809
53 1306726482874953
54 5811077389783625
55 8065073634644553
56 20514848095113801
57 20911232782733897
58 92969908057707081
59 128995980490347081
60 328280264001491529
61 334472713489650249
62 1487675693071897161
63 2064840132819325513
64 5252192400637334089
65 5352854888478708297
66 23799616624217592393
67 33022944508934001225
68 84039796146311500361
69 85625213343580623433
70 380844800838836245065
71 528599497848422257225
72 1344563107679322804809
73 1370330274862284444233
74 6092695399083494904393
75 8453880893922437927497
76 21514180201382748852809
77 21919997312563669307977
78 97496325801326799901257
79 135312196177466856469065
80 344184602780495811060297
81 350825532021960378329673
82 1559825138538396777638473
83 2164103581003245279136329
84 5507852933754646637465161
85 5612343794984268933514313
86 24958381702324230560830793
87 34639233712782949935767369
88 88110588174462742611447369
89 89813002873989571059991625
90 399302739750064744406799689
91 554033427262602820282340681
92 1409952927076242411833824585
93 1436549344069210681312452425
94 6389518353004960479037001289
95 8868420856230309951170716745
96 22557994881932511018377078089
97 22990336265655443933152692041
98 102218575519547189955768177225
99 141832468472903574077354496585
100 360948175070136901169071673929
101 367757459341411956988402881097
102 1635716009810374914309945971273
103 2270317442661913343149745525321
104 5774854373158353328019181032009
105 5885523663891323980207543702089
106 26167927538132128153648751596105
107 36309142163069848299048447136329
108 92402700189374539066398154576457
109 94145672009169882969761639461449
110 418743532415080402578674537341513
111 581161417298779406990425552235081
112 1478261519403918819113072229263945
113 1506784276917590424256893708053065
114 6699398048101220804797898960398921
115 9294754198163003642336669143779913
116 23656048617691567556376896770181705
117 24104833914235451397483693323102793
118 107195432255414379384373969312606793
119 148774371979005168076001377005619785
120 378432095827764673910889052937734729
121 385743904644775300513044718382860873
122 1714992182916740179271067822385040969
123 2379555474591572009737013644944909385
124 6055701650453591599241075964857460041
125 6169932181380043543544683420175214025
126 27442772410700518547685627588120863881