1 1
2 2
3 3
4 6
5 23
6 11
7 23
8 376
9 452
10 48
11 99
12 7222
13 35446
14 10313
15 236
16 452
17 147019
18 3054973
19 3638416
20 249062
21 1248
22 2136
23 3054973
24 268289572
25 1340889772
26 380283286
27 6147803
28 6896
29 10313
30 63927526
31 23644611625
32 496475792293
33 591021089923
34 39892988056
35 152986472
36 39168
37 50469
38 1340889772
39 2085188355031
40 183912498314536
41 919538740854193
42 260625046992322
43 4187991850726
44 3818284493
45 226496
46 249062
47 28147567369
48 183912477980908
49 68131170547319605
50 1430752433413485334
51 1703198747507336644
52 114934898294104873
53 439722934529296
54 95399716682
55 1325568
56 1235466
57 591021089923
58 16221346021645357
59 25239611378677465012
60 2226181797646725541747
61 11130643973331790638169
62 3154729081272072714436
63 50686253523654314872
64 46170567719841766
65 2384476356383
66 7821056
67 6147803
68 12410898114676
69 1430752109958104260
70 9350174239701150626293
71 3463832366201193086324866
72 72740398470430937674004869
73 86591682356567376541898371
74 5843309615312787017886631
75 22352636009353302099823
76 4847902462062966136
77 59607259863692
78 46399488
79 30650439
80 260625046992322
81 126195026132569335016
82 3463831582475143352295856
83 5389557519089882187228785548
84 475369264454506308909509859832
85 2376789549887845473135654118063
86 673646513468251754412792158962
87 10823201236481602133281929223
88 9857512392190471938857422
89 509029608397682640406
90 1490139655179473
91 276294656
92 152986472
93 5473099292927719
94 11130640168352123713243
95 1283198472110498311312723525
96 8385893775946456250712252557989
97 3106608492809118433602110336035510
98 65238704957423784569815168199528386
99 77661501511303736156705770125000481
100 5240683780080621074089550798301976
101 20047146704348600802295758187282
102 4347162960647215744965074773
103 53448105729259172362576
104 37253114806771502
105 1649369088
106 764135196
107 114934898294104873
108 981743557172626207811542
109 475369047415410323503933002172
110 13048049710373860108000289418322432
111 20302146264730043778273793377860799829
112 1790688066049564103835142893383700688717
113 8953226350132547895513770025061062694978
114 2537586391399739096667309160537912104235
115 40770294114079334638980147781871362003
116 37132090794956220199016698608757762
117 1917098865434291806906116619972
118 5612051035369765495590646
119 931324481014849763
120 9862639616
121 3818284493
122 2413631556174561826
123 86591642728912421471241295
124 176103491521690781890789371276613
125 20302141404823227921303190812698225941
126 132677530479570742645508013468243709092649
127 49151247822863607855159063775658902463142484
128 1032175041475062371954995865409085795952294599
129 1228722460524459995945186246452582909230939442
130 82915531743619849773218847587783775861262285
131 317175573246174390292133347295230757935765
132 68777476772288373949193983376069135701
133 845440599646177300351046843029723
134 589265357323573977384942616
135 23283081522981304112
136 59041579008
137 19084248009
138 50686253523654314872
139 7637547038187987566132183401
140 65238660141912587594615477859338296
141 31589161198078832439344259165031989216343
142 867067297455607640198550481220847902261926732
143 1349115576737795685583500990798198929328246650218
144 118994569888937162804308274592354753165726641612422
145 594958628721139043032894479337858704854113123964878
146 168627355765995287009428858147159313093775385657030
147 2709261614748407637324488301360329476206294865543
148 2467491256809444299469285021911889517527845692
149 127392269325326512131190807004761232530069
150 372839304443457265516578679043602522
151 61872862489779988232725396486
152 582076763553023143253
153 353712521216
154 95399716682
155 1064411259904660228069
156 673646127179178360319896427978
157 24168077193349774074361127706794177365
158 49151224262538045768710166280350059539172884
159 5666413111550093843077185546084606331827056978140
160 37030857202093279040566832288952834660062179335930631
161 13718320147297374480622311942235190099947755117042860851