1 1
2 1
3 4
4 6
5 28
6 22
7 168
8 204
9 788
10 1108
11 5740
12 4356
13 33460
14 39914
15 149296
16 235416
17 1136688
18 862466
19 6625108
20 7452408
21 30662688
22 46594942
23 225058680
24 170763912
25 1266505772
26 1583313340
27 6116296036
28 9119790204
29 44560482148
30 30146578648
31 259717522848
32 313506783024
33 1210732051312
34 1827248222928
35 8466312010464
36 6694286873868
37 51422757785980
38 62072740892134
39 239762079939088
40 337140036990192
41 1746860020068408
42 1300532908353524
43 10181446324101388
44 12285811647356532
45 45427489034032112
46 71631910188087482
47 345869461223138160
48 262429433858609424
49 2003946695275742952
50 2267603838671136292
51 9399493851715015104
52 14181908847050734440
53 68480406462161287468
54 51959702469014032198
55 385300326358626879760
56 476106419430313107576
57 1861054004674701492880
58 2808114166194624497548
59 13558774610046711780700
60 9172940808528744082704
61 79026329715516201199300
62 95393218491148981467554
63 365753935799699104434336
64 555992422174934068969056
65 2591917321479450484816240
66 2035795405627529427002572
67 15646814150613670132332868
68 18887342232915971097370848
69 72957052403828108070486624
70 101284257731752652077343592
71 531531081917181734003902440
72 403300714704581482799498136
73 3097990175491791170000708760
74 3739604948885298083476959220
75 13822585735343813167228346480
76 21796008340098584197069768164
77 104599413595246721432692195680
78 79843911560010285566068651144
79 613386407933224037990008001808
80 689981972156659994335507735008
81 2860062382358907701915237295092
82 4315500870452482333878792376968
83 20837081459758583726374271711380
84 15513154941514938810728867668152
85 117259462186417434527220075960384
86 146599993110813909934491959398174
87 566277906563201805572177402882512
88 854149729668203427915680742963048
89 4125636888562548868221559797461448
90 2791124129183867353023640490775944
91 23902971451758241920767470547145120
92 29026057955106522538210137342319452
93 112120165439737221388043178527417472
94 169176265013394713689818505279029362
95 788687720562082367397736650673675504
96 619791248602315197252257308751151648
97 4760981394323203445293052612223893280
98 5679143223390570624811583567184149734
99 22194392995033112962072927920968796464
100 31214145497061065824680533489573592792
101 161733217200188571081311986634082331708
102 122715193379533577663369597659128635232
103 942650270102046130733437746596776286088
104 1137811521761189099582983652412737399760
105 4173399081539804272394842427932742696832
106 6632047936739598733772091840382803893188
107 32022360150370483149182449211082676022860
108 24297056511897765755121746388387640743204
109 186639992498810810681775380773549480752340
110 209867856688293090696974652854975079753976
111 870254075873974350353029342987715365734064
112 1297604718514762378419305987154393278291184
113 6340265576556155474967043631807735770194768
114 4810692163403402577361677086373455800833148
115 35679507567039828807643961468519633082191520
116 44607153434476914478459141128627899283734088
117 172299474869656303389969201365802413565037136
118 259989543046889484555493587131122407213310702
119 1247911406752954671115541769358826501121992064
120 849277681729847188104287138723669332586085408
121 7315386523594892185085586811092837470649126140
122 8831991086022257904139388905362826013439270700
123 34115700260213120885906326080062513586524653920
124 51476616410892284880269470043843110089137982924
125 239980363695579079738798112222028151338434623228
126 185045664506961696269548321050136828095696519772
127 1448661920497260706754234635502788141981004285568
128 1748689627878970586010425926035281459718982106304
129 6754736345610513611341956667253640795098732334064
130 9497168732606966130124792280151447732977307754160
131 49211860671581597598021395402360695743160591979140
132 37318945377730586692814901416158264081430667437256
133 285130494720017981116818399942433515119291288559264
134 346231714328950153772160149486686592203619500253014
135 1279765542355844694758760652314044960483863766943664
136 2017982764604035811734175445592490710258980949843392
137 9743699861882185903218506820194044942274768118867288
138 7393059778242854962170909472926144517553316797288276
139 56790444570379838361685067712119508786523129590198508
140 63072482268411958940605009006523708286595591509946992
141 264799174048317474456508045907747430245546560382163648
142 399551098307901095743193605884226952784203261391353642
143 1928809665907909468860062774285434422055899999597215920
144 1463788517148510031589226245731260949965154955403719472
145 10856489431518873990966163020256283941767167883756647344
146 13572975656291512842153966002193791195312019932566016040
147 52041113040173947712303123370146818493662605235366634784
148 79109099478646097917148907478168998931222144903440628920
149 381972521736954360807550714635777476454240588766742460748
150 258416518686084295987769737017658592654175196400188093240
151 2226299006599368502957517317696274347946491584213957664248
152 2687379816543645211691030420673196994568556066450095258696
153 10380645798832942532295848683357828210673295296860418205888
154 15472770321029788326669746897029117366603839314237854238660
155 73020746303694073258969776216011336618182387568063559452544
156 57377980858457935396406239940970791773182108849746979204912
157 440795959085477771975069257797787755305185862572811377380580
158 532087791331708172109169621787611041047482925223868183241234
159 2055317699529848368291881667410354704246868967113554909231728
160 2889964917278698607933706007025168587198643056177690350355392
161 14885482657023540055331053364409674999477050914628857405428160
162 11361630784826082277324553163740305887249305092457243689986194
163 87275373599917999482560755526644279276078854297832438763690788
164 105350695303050282488362095483451589078735830929326967148174128
165 389315901642273556506756262990368343611564442452864516655402048
166 614028850115170015010446206053195536320463998269534614983974182
167 2964793555272799671946653940160950323792169332712780937764687560
168 2207281373899507217519007454100057121304663854093251382364577904
169 17279566752235550041112737945880116188041958833045098686108168260
170 19437866902791717177895589591343905301973763151112360267351930944
171 80572549202419692218824366755768125210173959644580508002145457360
172 121574611087887895071836452339010024696058642113709223266558482484
173 587014149857226946660446984734656230869037762782512066607580722068
174 445398649705125883869624416622300833833888844182673091798367421416
175 3283146157453568605994959921782843849774729535687753270582691562336
176 4128519284101873063403179335818654794856522801049268073477745058512
177 15952960809575113206426867218211226885141801978147492201608600512560
178 24071158966551692782765283474267108001363544844953111592248164582648
179 116225836878175662639096556323521772761745684861604676407363218282100
180 78630462764330117807615062109450537022696662208685340573688223928112
181 677413820257085084326543915514677342490435733542987756429585398537900
182 808005134960871811710625348025272936662712324453329618757636892349240
183 3158605667731467874656083588125327381913066367157291597017793555247440
184 4765967858413034111849872717785590908089657327312837431616071860460088
185 22218607008841272191928399851495654242199878842115617321252291378592720
186 17460517855411563293804672473408398259252138516755499754150331356647172
187 134101034475803524395077991702176893046905770978104125589689788912325440
188 161902611630204279332703151580009807207100887208379399852716622641336492
189 620762338834764504272185089320786238166383562687350859777724291254332192
190 879352474676754373503979950739662945422532654700615827430038636151821592
191 4556285254333448771505063529048046595645004014152457191808671945330235840
192 3457094348730741325740482269985944009373145273374369279671321894678725696
193 26555976564438166298944496156231326655292292117443898062444356729649399360
194 32055899391964345680804354313027146656738025227151072861548262554683165920
195 118482600580372595402139765347864016049742649251424513018033362778774165952
196 184629028502570113074055992915021782899457097054972709198202946947215979364
197 902121468229335127834026984293808153361360200025621689034700453865747562588
198 684107882479841482102991943716249412740372897976655900424198292801741318116
199 5257949235243715217981999992354509006832052451463219203025345254761919215208
200 5914526529952077162737632056149377725804285845138319081856594745268667820208
201 24516459154586364944046376417284252199351263443697311704012769256178872013648
202 36992480120230266420576966214202930107373229404574831693150875742997200566068
203 177558598003434667975306629572486278841583225375547787667051245037796504613664
204 135524633209457396812660109866472518552242802708269458050728206142741645059136
205 1005149206649908124730465984918285973147044063610898998389675740030996108390304
206 1256655367146075463277079858030884448450209230128629262562156173556138525699274
207 4854135061988408650088706503044523699357004040022955681165594637831458224399328
208 7323886450211955823276158475229229311356120002048980315536385516376295582580640
209 35358800365813940617431888491925448258266258593283900950422912094177695930097200
210 23421380755873764337749287907948907667536889037647640354926337042868531876612176
211 206122125785899608933621154690034882792159204380873328524386246039799048412764948
212 248811415788745944411354647482719297500226481474875304976439702683335430186242968
213 961094231152706709286485058761811981431566536552986032550549728318827514967619872
214 1450179204729629331026727619174388638339314326085771876329686826035585641653012062
215 6760633414484937929512229826177162780313207916427891751705334001891935996911805584
216 5312851539341676026237667922493946963896959017468503442961966456621272747237227208
217 40569653823394387068995858166329248100691904112519958330625462552429020042989585664
218 49263403670804550919423738913722377835221948733766003590633498979077586169301602460
219 190291803633146979644301560040389597458199049914524499853603706002414476777777634528
220 267467682295452812560996102777941178818392532518207371555595552543716023449630759376
221 1386334735092868726138261320503788082305635634947810103100979748150507716561565460160
222 1051917771521584975940917726577353812944652454919774810336895057954283491802330638232
223 8080399569800887234172101288176747482863716123306943773349770414226857041115292315488
224 9638715772726988472262497584119573224382264960895891297865032193660167797210902829536
225 36053056821485062794182208802322935497493099423297471808887020758770408416977624960560
226 56849925146818448914679509706297417185978402809702708157187131091300756898944655546288
227 274495720618688732237296066847862951989269162789534235073833994327462092489524295132260
228 208274305882524246673790896830762265355017807582608513647532884113202958984736006019304
229 1599878303680717456845198373064504428690259496918398547301806671841157730015372506218940
230 1799660315879602567628041333673241078754950745759065494727851543885121458165414213745576
231 7403019102414791528497959420990398292992391546323663341363101866270338830420735015352704
232 11255998050406639737505847395094315594323700454152504524400536307085198933193953323912592
233 54348766305112978596158166656170477292223467415406743745120229548475747995600891946869368
234 41233359226384338284316015255380257847721486425326722965321950400559181008877027075284632
235 305844795324756659632665453100369412756602142886070957999801660169977380075997994309855040
236 382372588085237074811047938308969736855314790169976610359057665021129648593534939296526612
237 1477006540856128443850025974346375435722028317869141894026675839031250520020237171371691840
238 2202307690738925573407371295431255956766476650935925766856834824789245231217779217133692832
239 10760781232691751073307079701854906640908257279087745727298731616603870641036487081185002800
240 7280009598202793954071186170089196860214176480653404903217222214572990799964158875555530816
241 62718429220080345885029945743192708121942636041899563475005603701646889572098507533422677200
242 75681468397268947617294575534866587377438442359808831078064934564393270501520010621273917098
243 292439835270232259389498075805841073672598047177847708098187912474621973433243646495480848324
244 441257635304717818824822089653394764663503155797978660391606991774375648404695744731387784200
245 2044505063649951648817488804822936824457494951525273065291448474003659225167476857618256096736
246 1616583867241435547014541057819714678915111127671679209298643987490846902323910158052807398000
247 12417559226788162080979976881084542435862183367006893022242939121729601459486010364623407422800
248 14989770188248127356374769996579233254821311202294267737526492626058172241721106829441482126616
249 57901610376965131230676768983578709730085522895823893151674068358419132794999064457641738679184
250 81414966981331816471399155817056185397340216237822016930283569300115722948026119408673022950708
251 421844145609486304957095406234819983289022549865528645212030641760270942542450274067090184672540
252 314061909516898798300010673141849602297611267617657210896720373078804809982593104319683489250856
253 2458259581539375382023542884791134380898988566505257135890401953015728274791295217663895493052960
254 2967898789454767693391009243665597717592607849309879392062434889892092396386561834815642640746114
255 10970139596681601171198097142489167086906905413636534000070658217614257363040092657059014965627136
256 17298181807959549882659272694507430758694930035994171324093552383123282847262734884162646088415616