0 1
1 1
2 2
3 5
4 7
5 12
6 19
7 69
8 226
9 521
10 747
11 4256
12 22027
13 334661
14 356688
15 691349
16 5887480
17 6578829
18 71675770
19 78254599
20 697712562
21 775967161
22 1473679723
23 22881163006
24 115879494753
25 602278636771
26 718158131524
27 2038594899819
28 6833942830981
29 22540423392762
30 29374366223743
31 51914789616505
32 81289155840248
33 214493101297001
34 295782257137249
35 510275358434250
36 23768448745112749
37 24278724103546999
38 48047172848659748
39 120373069800866495
40 168420242649526243
41 288793312450392738
42 457213555099918981
43 1660433977750149681
44 5438515488350368024
45 12537464954450885729
46 17975980442801253753
47 102417367168457154494
48 530062816285087026223
49 8053359611444762547839
50 8583422427729849574062
51 16636782039174612121901
52 141677678741126746549270
53 158314460780301358671171
54 1724822286544140333260980
55 1883136747324441691932151
56 16789916265139673868718188
57 18673053012464115560650339
58 35462969277603789429368527
59 550617592176520957001178244
60 2788550930160208574435259747
61 14493372242977563829177476979
62 17281923173137772403612736726
63 49057218589253108636402950431
64 164453578940897098312821588019
65 542417955411944403574867714488
66 706871534352841501887689302507
67 1249289489764785905462557016995
68 1956161024117627407350246319502
69 5161611538000040720163049655999
70 7117772562117668127513295975501
71 12279384100117708847676345631500
72 571969441167532275120625195024501
73 584248825267649983968301540656001
74 1156218266435182259088926735680502
75 2896685358138014502146155012017005
76 4052903624573196761235081747697507
77 6949588982711211263381236759714512
78 11002492607284408024616318507412019
79 39957066804564435337230192281950569
80 130873693020977714036306895353263726
81 301704452846519863409843982988478021
82 432578145867497577446150878341741747
83 2464595182184007750640598374697186756
84 12755554056787536330649142751827675527
85 193797906033997052710377739652112319661
86 206553460090784589041026882403939995188
87 400351366124781641751404622056052314849
88 3409364389089037723052263858852358513980
89 3809715755213819364803668480908410828829
90 41506521941227231371088948667936466802270
91 45316237696441050735892617148844877631099
92 404036423512755637258229885858695487851062
93 449352661209196687994122503007540365482161
94 853389084721952325252352388866235853333223
95 13250188932038481566779408336001078165480506
96 67104333744914360159149394068871626680735753
97 348771857656610282362526378680359211569159271
98 415876191401524642521675772749230838249895024
99 1180524240459659567405877924178820888068949319
100 3957448912780503344739309545285693502456742981
101 13052870978801169601623806560035901395439178262
102 17010319891581672946363116105321594897895921243
103 30063190870382842547986922665357496293335099505
104 47073510761964515494350038770679091191231020748
105 124210212394311873536687000206715678675797141001
106 171283723156276389031037038977394769867028161749
107 295493935550588262567724039184110448542825302750
108 13764004758483336467146342841446475402836992088249
109 14059498694033924729714066880630585851379817390999
110 27823503452517261196860409722077061254216809479248
111 69706505599068447123434886324784708359813436349495
112 97530009051585708320295296046861769614030245828743
113 167236514650654155443730182371646477973843682178238
114 264766523702239863764025478418508247587873928006981
115 961536085757373746735806617627171220737465466199181
116 3149374780974361103971445331300021909800270326604524
117 7260285647706095954678697280227215040338006119408229
118 10409660428680457058650142611527236950138276446012753
119 59308587791108381247929410337863399791029388349471994
120 306952599384222363298297194300844235905285218193372723
121 4663597578554443830722387324850526938370307661250062839
122 4970550177938666194020684519151371174275592879443435562
123 9634147756493110024743071844001898112645900540693498401
124 82043732229883546391965259271166556075442797204991422770
125 91677879986376656416708331115168454188088697745684921171
126 998822532093650110559048570422851097956329774661840634480
127 1090500412080026766975756901538019552144418472407525555651
128 9722825828733864246365103782727007515111677553922045079688
129 10813326240813891013340860684265027067256096026329570635339
130 20536152069547755259705964466992034582367773580251615715027
131 318855607284030219908930327689145545802772699730103806360744
132 1614814188489698854804357602912719763596231272230770647518747
133 8392926549732524493930718342252744363783929060883957043954479
134 10007740738222223348735075945165464127380160333114727691473226
135 28408408026176971191400870232583672618544249727113412426900931
136 95232964816753136922937686642916481983012909514454964972176019
137 314107302476436381960213930161333118567582978270478307343428988
138 409340267293189518883151616804249600550595887784933272315605007
139 723447569769625900843365546965582719118178866055411579659033995
140 1132787837062815419726517163769832319668774753840344851974639002
141 2989023243895256740296399874505247358455728373736101283608311999
142 4121811080958072160022917038275079678124503127576446135582951001
143 7110834324853328900319316912780327036580231501312547419191263000
144 331220190024211201574711495026170123360815152187953627418381049001
145 338331024349064530475030811938950450397395383689266174837572312001
146 669551214373275732049742306965120573758210535877219802255953361002
147 1677433453095615994574515425869191597913816455443705779349479034005
148 2346984667468891726624257732834312171672026991320925581605432395007
149 4024418120564507721198773158703503769585843446764631360954911429012
150 6371402788033399447823030891537815941257870438085556942560343824019
151 23138626484664706064667865833316951593359454761021302188635942901069
152 75787282242027517641826628391488670721336234721149463508468172527226
153 174713190968719741348321122616294293036031924203320229205572287955521
154 250500473210747258990147751007782963757368158924469692714040460482747
155 1427215557022456036299059877655209111822872718825668692775774590369256
156 7386578258323027440485447139283828522871731753052813156592913412329027
157 112225889431867867643580766966912636954898849014617866041669475775304661
158 119612467690190895084066214106196465477770580767670679198262389187633688
159 231838357122058762727646981073109102432669429782288545239931864962938349
160 1974319324666660996905242062691069284939126019025979041117717308891140480
161 2206157681788719759632889043764178387371795448808267586357649173854078829
162 24035896142553858593234132500332853158657080507108654904694209047431928770
163 26242053824342578352867021544097031546028875955916922491051858221286007599
164 233972326737294485416170304853109105526888088154444034833109074817719989562
165 260214380561637063769037326397206137072916964110360957324160933039005997161
166 494186707298931549185207631250315242599805052264804992157270007856725986723
167 7673014990045610301547151795151934776069992748082435839683211050889895798006
168 38859261657526983056920966607009989122949768792676984190573325262306204976753
169 201969323277680525586151984830201880390818836711467356792549837362420920681771
170 240828584935207508643072951437211869513768605504144340983123162624727125658524
171 683626493148095542872297887704625619418356047719756038758796162611875171998819
172 2291708064379494137259966614551088727768836748663412457259511650460352641654981
173 7558750686286577954652197731357891802724866293709993410537331113992933096963762
174 9850458750666072091912164345908980530493703042373405867796842764453285738618743
175 17409209436952650046564362077266872333218569336083399278334173878446218835582505
176 27259668187618722138476526423175852863712272378456805146131016642899504574201248
177 71928545812190094323517414923618578060643114092997009570596207164245227983985001
178 99188213999808816461993941346794430924355386471453814716727223807144732558186249
179 171116759811998910785511356270413008984998500564450824287323430971389960542171250
180 7970559165351758712595516329785792844234286412436191731933605048491082917498063749
181 8141675925163757623381027686056205853219284913000642556220928479462472878040234999
182 16112235090515516335976544015841998697453571325436834288154533527953555795538298748
183 40366146106194790295334115717740203248126427563874311132529995535369584469116832495
184 56478381196710306631310659733582201945579998889311145420684529063323140264655131243
185 96844527302905096926644775451322405193706426453185456553214524598692724733771963738
186 153322908499615403557955435184904607139286425342496601973899053662015864998427094981
187 556813252801751307600511081006036226611565702480675262474911685584740319729053248681
188 1823762666904869326359488678203013286973983532784522389398634110416236824185586841024
189 4204338586611489960319488437412062800559532768049720041272179906417213968100226930729
190 6028101253516359286678977115615076087533516300834242430670814016833450792285813771753
191 34344844854193286393714374015487443238227114272220932194626249990584467929529295789494
192 177752325524482791255250847193052292278669087661938903403802063969755790439932292719223
193 2700629727721435155222477081911271827418263429201304483251657209536921324528513686577839
194 2878382053245917946477727929104324119696932516863243386655459273506677114968445979297062
195 5579011780967353101700205011015595947115195946064547869907116483043598439496959665874901
196 47510476300984742760079368017229091696618500085379626345912391137855464630944123306296270
197 53089488081952095861779573028244687643733696031444174215819507620899063070441082972171171
198 578405357120505701377875098299675968133955460399821368504107467346846095335354953028007980
199 631494845202457797239654671327920655777689156431265542719926974967745158405796036000179151
200 5630364118740168079295112468923041214355468711849945710263523267088807362581723241029441188