0 1
1 1
2 2
3 19
4 110
5 476
6 2477
7 15093
8 86830
9 485290
10 2826902
11 16857116
12 100034453
13 594833357
14 3574477090
15 21611465819
16 130955824174
17 796195223398
18 4860425688176
19 29760574848750
20 182655048136510
21 1123720751229858
22 6929124085148938
23 42811398244528788
24 264980374930035925
25 1642848735309416101
26 10201392940835818802
27 63436883522347587583
28 395001751308890188790
29 2462601394325571388460
30 15370623167969525676077
31 96041192558139576553541
32 600707368923962994220078
33 3760810539684357860235422
34 23566151768032231820021380
35 147795837741082374397012018
36 927644747374032055426863704
37 5826777768248361260201176412
38 36625641023294718041993236798
39 230375391817397968421827478210
40 1449994288250680898751055252030
41 9131922315256646037084034070086
42 57545472897027629774543960412616
43 362828478881157174956677052964966
44 2288873770190787181488315297214850
45 14446489908941271945377824573819790
46 91224875051338543123653097139542414
47 576322653838373180968342210763330764
48 3642597408528763231254774853526135509
49 23032540137240749347545509751263214325
50 145696883243380020746856859776695789402
51 921996916804026920385271379614773421711
52 5836774058047183010812545308464311859358
53 36963603020161520029235284031794051522052
54 234168166658367624611276559590975480992745
55 1483979898947385261597077640728576064312441
56 9407398538049905084811864216345251500900150
57 59655084355304706992417085207924878058368226
58 378405180260632619658094410282772175471495998
59 2401009624902428955941032686422291189756480940
60 15238902924712654604194068698597259225574872853
61 96745871546616884054475417039161005149970512589
62 614364732024129060970079265786207724411882690082
63 3902397916882409401914015332011823390127904179963
64 24793896177970504396218671555709642070095449201710
65 157566044700847547342492406715136496064776140839182
66 1001571463703863677252023652917435262009478656106156
67 6367950428501807781246821472132125195179567476566778
68 40496074852070241424853523314131484770246270462849772
69 257584034128852575246203360086464209895831439306734000
70 1638758854982803587482751595373241789920115626805210790
71 10427944775759641908334232003892573066221644467774790590
72 66369343161882209854166776128978710683994133146806699480
73 422492601378654634657555194064253619691448492895778809760
74 2689993610087584671019730687763579525967948934618839156700
75 17130174637736845905947358215722451763825965747237144881444
76 109106008870832823529622721027893327280099287669476971903614
77 695040162317800384693141654502205162885650413055130755807558
78 4428366696695751040827340505919746570707145816645586207609056
79 28219405480962787240135085624536235343938458970107089442095390
80 179854366314885652420960480960119007015397946048919878757824574
81 1146466190766429827116034701837804283731409502580708092833480398
82 7309152444101162898690834058779781706389408038294021141512526932
83 46605450447290882159101309116281553512111674901116518437571078770
84 297213682437916736187060545897448516485900091737546612845527463760
85 1895665982390518613810553364527456061102199091699603065418557461748
86 12092451278460878812981383283705406277358642899052989011621143765294
87 77148061480088392443810236296073588075162954336933983773479981906282
88 492257689886540714383623174773361567194350343292178283542527020322178
89 3141344326267217341296235386693259194616676408704557111076625804946010
90 20049007690202087181655592055688932973809831541784928494982463011874376
91 127974468507274479510204166093948926402074664779922705658700675757961226
92 816969312128155482362427711232098862250261756376727285317017382559322422
93 5216016911575726533379527064849076835066207295305556966023100139676554234
94 33305962927033763673930966724173781195298197897165675814100309683076979450
95 212693249114654316948163167101971333167910905333319098602365493719466010100
96 1358417004135643416729927752410911718262979027392843832855516243083635946197
97 8676792689952332009672749231512670057338756182006927663301336138716417485077
98 55428239843397847979824149163630595360825813005011711139567553924713119498122
99 354117821049006887768061135124526618789786892365075885549403136026352012391375
100 2262603273837454242798572871913657816306655429652365629801223432738128239511510
101 14458129180193598539608274716390715000820949223830176287573466094567893350282908
102 92397029045847098805029500102669714508298333115447908526086665133395233680150433
103 590534547417154611651645540856147582800573217216813017858895263133095356748476473
104 3774619787770488542551044214697565111309082380308840600462855935894937296332633950
105 24129089858525261588477473532801109615642296639182402392202410357142995677542222858
106 154258016686243686051403150909580935445992426081633065528080825260831456745967293342
107 986263336737899845095482600306664968584535804687158073031586037440542531124481094260
108 6306315108330429413568421848965668904739663812919859663218011556504572578398282887441
109 40326950997105333204759956846512812945840257418400419624499646519321220646583096302745
110 257900020857627029773891106168519350307336333776155944251924386532988463791039728951138
111 1649464536777428925236560082890597224074461069801025091026649393158220331301665284475319
112 10550415597010969684431650815151158641650530406160927771988782783194555837841890657479222
113 67488614447833423144103447433210597673226331177403710083360487370526124966188353701233998
114 431742908960389491355109971470593868172622063884598404081984985714857212081443875725001360
115 2762187043629750892072192905702857550588194989487072294553354270563158474822939408384313238
116 17673133224488549409300888434136226550660099941526998930863698561670686383588651003325692166
117 113085274924055886884817366848608671777328567592679211930883145701315940260711849802232265114
118 723652490615555698668344804568601655521804623595175759484801923687838981031224473591439997090
119 4631109295223353952605774256755348785592228313936975624536365276598846029053588411506537308100
120 29639471122373474055856662926797402198451461675956629002855358695810395220215646930474171568725
121 189708074370677062202776032202647635400555951360971126648502307647493259605014000737655473606053
122 1214312978504255941912733936779691554284814270736460193312285646716276967908580190553158216838898
123 7773282185219196042901747062203331141617115431466741176668000768099703704465226793025766218543903
124 49763021175246233610609625880696982613738680789650966163058263500986613208070108780134765406457750
125 318593635949306367047640275097160569780338410396343219863382487865582765120656048960049294474650476
126 2039835097695065113977467196119603092910663313454872533604080175813631752139059999167998231058981677
127 13061113252261449685131779387676781076241109681115239266239140188259313549841835183664112465317446533
128 83635773354688978813148611159951956282281685414002249929009493199858463661840234462133618347008236590
129 535587325024694935568406062676329471376472953751001129981910471036815193311898803050148885317520291310
130 3430002453200639248720697804596782381289524066503775791518818012112651449920723451242463607125758182652
131 21967675317933137025725288940086903784317271945288707363631972400425952777142053928577368347847866587786
132 140701560722842928334963166991035354650372695928654752455045151036892752887968246117718851183818892592148
133 901235921823489837523441819977157325651724208304850180790753777571344406407213528754172993777841006405592
134 5773012099898878182892249824704395271841992352151583207693816837549250701034725898880867374540382541387830
135 36982006915043066998537371378332468247892995202931192188689889240851112632664798758731315627220319594896758
136 236920239611148358757383252196435971947265738277942278174923881658725189564198263086081695596836054456814444
137 1517879113812784768031930195663678050629836170068368294562622105559156592955271009658776891541644252902496692
138 9725125236874857582596511195828241592114044271409203781908723282794490965117442064790665125688520278970250308
139 62312601797156967795338398325420559409968025226951428623321312090068418675146127755555196325259961069548666560
140 399281242535915080517348958364975052983136475912262888644673569331841823607845277081555854589768241822312495990
141 2558609189212721092389770366546886987031107260624410639683105684417858848009446330567685541747404104359739678966
142 16396483475695124417590772662418647802215615518718772452003564393642680190534586784992487541297543369610596459556
143 105079714853316858271078554255377199501889445073208929089640416246350514169216718662950842147421732748866326533026
144 673454357940082214480912153878904117300384368201021474005313717636786015110108904656243146387687699795671129072600
145 4316366073087459413546227373662075484761146854244677576879305346904268059884741691887161938026016846335983152073960
146 27666161536905262469540146191719714566235592858819042354520419517309230514898182523506543757496321135863070614333384
147 177337181712676400014636323786941006048894515330308382815819822128911521336565813050805468268341954738890953183663104
148 1136764959593267877063176223309737475467094109790660037574152021107561142015557320820724643109144205456395225730715964
149 7287209708221196360474839290351218649814459972796570819847884765628182212225545835757471893350802719999213670652948300
150 46716608625871779062089273813492025574646157189900739317376633112529825842531924510585285524266770457180987967490747952
151 299502561382645552309519296755673684128748242163109531016457059426526211493522359114649885315636130510850295417372097756
152 1920209943142552899684799293529189017265982378843158631068700746829775403493920655966603534384935990296029201797090279678
153 12311630704864326250222774987177247240206561559841527122960015781791903084268320732553387618152112408750837122879774870222
154 78940685911094587750346393869538152797265340967887611822366875381655845908707674464822885674835019828369625278546214324820
155 506179348731687526722796942738505855582826065968386854107512405864257077209159416224421642112062636035436491798003838796866
156 3245831178763552521731355295655504903269088797819146401232288406139879580613855957188329293523136402319402271945755500306200
157 20814461591485536592477875570243089090401029543795269351283765097703620498492146717325890459849509007268938493520839577936876
158 133481770734385562992834991946266409904816644655073133381318771744437013603341603692007755878355772886349149843304418190736798
159 856043907176891181519063021702308702470524850611372800937104290606224840950694692383550755360544142338698208214458129580528290
160 5490187908453671158459657178623401156762558666944518219252923346822167673768782536914089915641979104992827955213553512146876478
161 35212369634863964742292989726508837501431050142238957245143901663849919397801574631718990542457262716709298782271355229931004254
162 225849930688286543675684168707590664203951221279855237096496416042047764146294668407020486791267654296443584654109415546463715372
163 1448642201610276704916712640809820713742800271792487251786731450452766274031002764636479555271637981583212831211389007240609080778
164 9292200347522284799204114534684695322418961792656559335400813950555761984490989832601303619690917979114036387488251607082408627260
165 59606285800486679223412001754403940780612242438025290799296699167268482377686131601882940278873095451881207990797981513262591067872
166 382367900784367376777283141535436489701508021233423157348339833749720733053860262900142527329827562987747367712337203660153132098166
167 2452937443352611492462811473889745197593843220392250933524636923574203822240651376245541694967800768058798350529245004537901298022078
168 15736458897197492336429381895104029600023821876447510379991503863096055647628159211976317171726221136610613319481749948112426293676752
169 100958493307964023244023006230596913881105299368455792807351649656295829797310696657424854866600797792815444645515219269973132773018200
170 647729741837582597161311651282893344128805737989044811987475793619585049501056270654906741200280113345346802415318809956125324091473580
171 4155849101948749140477306533867940372944191290394086798307366433204833714496425935328999246954919545596260435326807762601368386478754220
172 26664931946826088278945723515757194261932818409234156837116397275049020294332848697127764759924848020876208483514610439034054042289791950
173 171094400715386171789219930436425918503102935181345292774165885439226681540331504246344719247070542291564724533130922324659865151502711910
174 1097856440397471282571613894026498081913869423056795797864442899800017946271230474140138534611751579578081151987289004577627703594662681400
175 7044814882356580847706714124858077292811262982059207817913940501737680421236107302253029741487830384987790230225500235999411592678239374518
176 45207212553738825212776210409837720231948486010524429314876284794179835234853277595264007709346908497786745401834775022516572492140509941634
177 290108081033192963908336836446455081077850040258566912249415399913026707864117297773866658916824021784298431002132352377156417193266253455282
178 1861768676201151117479582791180835433718280397153517340471446527499027887138907330867660902199484060536955257623802354732753576685902753105228
179 11948276209706657857310869983663708409626905631075483119149543799703946953791606986812123632321728095622482391006922189691523402420984889014830
180 76682855800549165571415688774715018231730032733869955852614480580523568827918917678032755408087423680187742546964456511185819927948379241653504
181 492158107829124850756503634728391347542387120363833158607221643985400925940245637343340047364079532012807432549319123057091280871078671078597340
182 3158815090909135464929478930395203683780091856100896473940909332210643167837487900423189748930074427740875409087322704432327213314092309305071634
183 20274810993040361971605226751381948863681572109471610302515882785047366814510558105933551893364877568319760204374658385005812290997357191078025702
184 130137461991875878688661458982629247132306827304009383258204088667712659813690419297241837963004252313519231588468359640287234873610530960253837110
185 835334886772923064104508378033507541122110568836913285219038834325379843204283379736394124936476142282984532502667289256147356900092456970447947262
186 5362058375696021227808581150130445243081889293221991593055897871600486335740705496815426474352596815192104764735770443705825127215802444393919445656
187 34420323839519221975227814630445645211034431062015574353672616956923102161752957934406682648368523066688308587166474277429358112090383892687019254478
188 220958508342814787813870540586334510804108084806663827761047729037592392548471484667556153322762161703614325366662277463047399256218051624351098201202
189 1418465374780710449830751492037820467763980228725137159024050629436622082553179805373501346641664928438514626147827339984232433973146628488955832142590
190 9106234963663090348819426591033790299054612997116688329118158875112418821303042776290313821051527072720475751417728108681182558538170130905806040287598
191 58461632916121198443061720981571517629362991438906373528423155899226973719103064012708233613167972292530771831991588649784357829780896567922087210403724
192 375331386499395819519542425726002306211394361815280388154327132866277020569412611799475074194000973742446052124894948253541051354427793436517373013062357
193 2409742035628547112387610724510651275737071523344825735926731050708753338010294061558512168644743082855977817600163639079123190788183262877384381520389973
194 15471692742223233766876087098178162100984265815886738877541941378296962885685499866602629705435690435909485757155247889457766234262502622757331336995302250
195 99338271598024829111500379590358296791612550714742113618810976707552996406714382645052301790855020138480436945140615751076284623396568891400487917753053135
196 637832637924862005544954081812459964726967193652128203552846038095563864245872686504632045807879651462065630317378805087077205410111697204994434710371144870
197 4095511346347426825727279079605472046504089025433952389313625265854313074599993443281206433606480313522423981470033332601719756075641046658306034546435019180
198 26297875861238952566333078596864814374254188637178646420915791687733431255794415616350083218160293991552366530480988220433631093021050090748452988447005446225
199 168866786466546171606866930297507257592509544757389362832178744312720545708866500620943013526531729939900555580922101298246170270485280531843250231262208550425
200 1084373078092422051910926858814851146251084006367854499683599423258643429436156602417871778808033987267812162679085110763502467545568199367516041528694875227030