0 1
1 8
2 9
3 26
4 139
5 304
6 1659
7 3622
8 5281
9 45870
10 2390521
11 19170038
12 21560559
13 62291156
14 333016339
15 728323834
16 3974635509
17 8677594852
18 12652230361
19 109895437740
20 5727214992841
21 45927615380468
22 51654830373309
23 149237276127086
24 797841211008739
25 1744919698144564
26 9522439701731559
27 20789799101607682
28 30312238803339241
29 263287709528321610
30 13721273134276062961
31 110033472783736825298
32 123754745918012888259
33 357542964619762601816
34 1911469569016825897339
35 4180482102653414396494
36 22813880082283897879809
37 49808242267221210156112
38 72622122349505108035921
39 630785221063262074443480
40 32873453617639132979096881
41 263618414162176325907218528
42 296491867779815458886315409
43 856602149721807243679849346
44 4579502616388851677285562139
45 10015607382499510598250973624
46 54657539528886404668540430259
47 119330686440272319935331834142
48 173988225969158724603872264401
49 1511236494193542116766309949350
50 78758285924033348796451989630601
51 631577523886460332488382226994158
52 710335809810493681284834216624759
53 2052249143507447695058050660243676
54 10971581527347732156575087517843139
55 23995412198202912008208225695929954
56 130948642518362292197616215997492909
57 285892697234927496403440657690915772
58 416841339753289788601056873688408681
59 3620623415261245805211895647198185220
60 188689258933338071659619630527994040121
61 1513134694881965819082168939871150506188
62 1701823953815303890741788570399144546309
63 4916782602512573600565746080669439598806
64 26285736966378171893570518973746342540339
65 57488256535268917387706784028162124679484
66 313727019642722758832104439114556965937759
67 684942295820714435051915662257276056555002
68 998669315463437193884020101371833022492761
69 8674296819528211986124076473231940236497090
70 452062103930930460472335996709432725320341441
71 3625171128266971895764812050148693742799228618
72 4077233232197902356237148046858126468119570059
73 11779637592662776608239108143864946679038368736
74 62975421195511785397432688766182859863311413739
75 137730479983686347403104485676230666405661196214
76 751627821113943522412955117147336191891617394809
77 1640986122211573392229014719970903050188895985832
78 2392613943325516914641969837118239242080513380641
79 20781897668815708709364773416916816986833003030960
80 1083051292721742369801610187516792722557396670990561
81 8685192239442754667122246273551258597446006370955448
82 9768243532164497036923856461068051320003403041946009
83 28221679303771748740969959195687361237452812454847466
84 150876640051023240741773652439504857507267465316183339
85 329974959405818230224517264074697076251987743087214144
86 1800751437080114391864359972812990238767206180752254059
87 3931477833566047013953237209700677553786400104591722262
88 5732229270646161405817597182513667792553606285343976321
89 49789311998735338260494014669810019894215250387343532830
90 2594776453204883750951506360012634702291746626427207683481
91 20808000937637805345872544894770887638228188261805005000678
92 23402777390842689096824051254783522340519934888232212684159
93 67613555719323183539520647404337932319268058038269430368996
94 361470555987458606794427288276473183936860225079579364529139
95 790554667694240397128375223957284300192988508197428159427274
96 4314243894458660592436303408062894684901802766066720161665509
97 9419042456611561582000982040083073669996594040330868482758292
98 13733286351070222174437285448145968354898396806397588644423801
99 119285333265173338977499265625250820509183768491511577638148700
100 6216570616140083849004399097961188634832454358364999625828156201
101 49851850262385844131012692049314759899168818635411508584263398308
102 56068420878525927980017091147275948534001272993776508210091554509
103 161988692019437700091046874343866656967171364622964525004446507326
104 866011880975714428435251462866609233369858096108599133232324091139
105 1894012453970866556961549800077085123706887556840162791469094689604
106 10336074150830047213243000463252034851904295880309413090577797539159
107 22566160755630960983447550726581154827515479317458988972624689767922
108 32902234906461008196690551189833189679419775197768402063202487307081
109 285784040007319026556971960245246672262873680899606205478244588224570
110 14893672315287050389159232483942660147348851181977291086931921074984721
111 119435162562303722139830831831786527851053683136717934900933613188102338
112 134328834877590772528990064315729187998402534318695225987865534263087059
113 388092832317485267197810960463244903847858751774108386876664681714276456
114 2074792996465017108518044866631953707237696293189237160371188942834469339
115 4537678825247519484233900693727152318323251338152582707619042567383215134
116 24763187122702614529687548335267715298853952983952150698466401779750545009
117 54064053070652748543608997364262582916031157306056884104551846126884305152
118 78827240193355363073296545699530298214885110290009034803018247906634850161
119 684681974617495653129981362960504968635112039626129162528697829379963106440
120 35682289920303129325832327419645788667240711170848725486295305375664716385041
121 286143001337042530259788600720126814306560801406415933052891140834697694186768
122 321825291257345659585620928139772602973801512577264658539186446210362410571809
123 929793583851733849431030456999672020254163826560945250131264033255422515330386
124 4970793210516014906740773213138132704244620645381990909195506612487474987223739
125 10871380004883763662912576883275937428743405117324927068522277258230372489777864
126 59327693234934833221303657629517819847961646232006626251806892903639337436113059
127 129526766474753430105519892142311577124666697581338179572136063065509047362003982
128 188854459709688263326823549771829396972628343813344805823942955969148384798117041
129 1640362444152259536720108290316946752905693448088096626163679710818696125746940310
130 85487701555627184172772454646253060548068687644394369366335287918541346923639013161
131 685541974889169732918899745460341431137455194603243051556845983059149471514859045598
132 771029676444796917091672200106594491685523882247637420923181270977690818438498058759
133 2227601327778763567102244145673530414508502959098517893403208525014531108391855163116
134 11909036315338614752602892928474246564228038677740226887939223896050346360397773874339
135 26045673958455993072308030002622023542964580314578971669281656317115223829187402911794
136 142137406107618580114143042941584364279050940250635085234347505481626465506334788433309
137 310320486173693153300594115885790752101066460815849142137976667280368154841856979778412
138 452457892281311733414737158827375116380117401066484227372324172761994620348191768211721
139 3929983624424187020618491386504791683142005669347722961116570049376325117627391125472180
140 204811606362339036805576289257076542639764412207148078205433966740330900736972530292765081
141 1642422834523136481465228805443117132801257303326532348604588303972023531013407633467592828
142 1847234440885475518270805094700193675441021715533680426810022270712354431750380163760357909
143 5336891716294087518006838994843504483683300734393893202224632845396732394514167960988308646
144 28531693022355913108305000068917716093857525387503146437933186497696016404321219968701901139
145 62400277761005913734616839132678936671398351509400186078091005840788765203156607898392110924
146 340533081827385481781389195732312399450849282934504076828388215701639842420104259460662455759
147 743466441415776877297395230597303735573096917378408339734867437244068450043365126819717022442
148 1083999523243162359078784426329616135023946200312912416563255652945708292463469386280379478201
149 9415462627361075749927670641234232815764666519881707672240912660809734789751120217062752848050
150 490688056146019101355317657770509722554786605234161711373090714015051917359521720673543527576801
151 3934919911795513886592468932805312013254057508393175398656966624781225073665924885605410973462458
152 4425607967941532987947786590575821735808844113627337110030057338796276991025446606278954501039259
153 12786135847678579862488042113956955484871745735647849618717081302373779055716818098163319975540976
154 68356287206334432300387997160360599160167572791866585203615463850665172269609537097095554378744139
155 149498710260347444463264036434678153805206891319381020025948009003704123594935892292354428733029254
156 815849838508071654616708179333751368186202029388771685333355508869185790244288998558867698043890409
157 1781198387276490753696680395102180890177610950096924390692659026742075704083513889410089824820810072
158 2597048225784562408313388574435932258363812979485696076026014535611261494327802887968957522864700481
159 22557584193552990020203788990589638957088114785982492998900775311632167658705936993161750007738413920
160 1175591426290540043458910416085097158026945781850575332018866330740483979747036526532379957925262224321
161 9427288994517873337691487117671366903172654369590585149149831421235504005634998149252201413409836208488
162 10602880420808413381150397533756464061199600151441160481168697751975987985382034675784581371335098432809
163 30633049836134700099992282185184295025571854672472906111487226925187479976399067500821364156080033074106
164 163768129601481913881111808459677939189058873513805691038604832377913387867377372179891402151735263803339
165 358169309039098527862215899104540173403689601700084288188696891681014255711153811860604168459550560680784
166 1954614674796974553192191303982378806207506882014227131982089290782984666423146431482912244449488067207259
167 4267398658633047634246598507069297785818703365728538552152875473246983588557446674826428657358526695095302
168 6222013333430022187438789811051676592026210247742765684134964764029968254980593106309340901808014762302561
169 54043505326073225133756916995482710522028385347670664025232593585486729628402191525301155871822644793515790
170 2816484290289237729142798473576152623737502248326617294996229831209339908931894552421969446236585544025123641
171 22585917827639975058276144705604703700422046371960609023995071243260206001083558610901056725764506996994504918
172 25402402117929212787418943179180856324159548620287226318991301074469545910015453163323026172001092541019628559
173 73390722063498400633114031063966416348741143612535061661977673392199297821114464937547109069766692079033762036
174 392356012435421215952989098499012938067865266682962534628879668035466035015587777851058571520834552936188438739
175 858102746934340832539092228061992292484471676978460130919737009463131367852290020639664252111435797951410639514
176 4682869747107125378648450238808974400490223651575263189227564715351122874277037881049379832078013542693241636309
177 10223842241148591589835992705679941093464918980128986509374866440165377116406365782738423916267462883337893912132
178 14906711988255716968484442944488915493955142631704249698602431155516499990683403663787803748345476426031135548441
179 129477538147194327337711536261591265045106060033762984098194315684297377041873595093040853903031274291586978299660
180 6747738695642360738529484328547234697839470264387379422804706846738980106168110348501912206705971739588554007130761
181 54111387103286080235573586164639468847760868175132798366535849089596138226386756383108338507550805191000019035345748
182 60859125798928440974103070493186703545600338439520177789340555936335118332554866731610250714256776930588573042476509
183 175829638701142962183779727151012875938961545054173153945216960962266374891496489846328839936064359052177165120298766
184 940007319304643251893001706248251083240408063710385947515425360747666992790037315963254450394578572191474398643970339
185 2055844277310429465969783139647515042419777672474945048976067682457600360471571121772837740725221503435125962408239444
186 11219228705856790581741917404485826295339296426085111192395763773035668795147892924827443154020686089367104210685167559
187 24494301689024010629453617948619167633098370524645167433767595228528937950767356971427724048766593682169334383778574562
188 35713530394880801211195535353104993928437666950730278626163359001564606745915249896255167202787279771536438594463742121
189 310202544848070420319017900773459119060599706130487396443074467241045791918089356141469061671064831854460843139488511530
190 16166245862494542657800126375572979185079622385736074893666035655535945786486561769252646374098158536203500281847866341681
191 129640169444804411682720028905357292599697578792019086545771359711528612083810583510162640054456333121482463097922419244978
192 145806415307298954340520155280930271784777201177755161439437395367064557870297145279415286428554491657685963379770285586659
193 421253000059402320363760339467217836169251981147529409424646150445657727824404874068993212911565316436854389857462990418296
194 2252071415604310556159321852617019452631037106915402208562668147595353196992321515624381350986381073841957912667085237678139
195 4925395831268023432682404044701256741431326194978333826549982445636364121809047905317755914884327464120770215191633465774574
196 26879050571944427719571342076123303159787668081807071341312580375777173806037561042213160925408018394445808988625252566551009
197 58683496975156878871825088196947863061006662358592476509175143197190711733884169989744077765700364253012388192442138598876592
198 85562547547101306591396430273071166220794330440399547850487723572967885539921731031957238691108382647458197181067391165427601
199 743183877351967331602996530381517192827361305881788859313076931780933796053258018245401987294567425432677965640981267922297400
200 38731124169849402549947216010111965193243582236293420232130488176181525280309338679792860578008614505146712410512093323124892401