0 0
1 1
2 5
3 24
4 115
5 551
6 2640
7 12649
8 60605
9 290376
10 1391275
11 6665999
12 31938720
13 153027601
14 733199285
15 3512968824
16 16831644835
17 80645255351
18 386394631920
19 1851327904249
20 8870244889325
21 42499896542376
22 203629237822555
23 975646292570399
24 4674602225029440
25 22397364832576801
26 107312221937854565
27 514163744856696024
28 2463506502345625555
29 11803368766871431751
30 56553337332011533200
31 270963317893186234249
32 1298263252133919638045
33 6220352942776411955976
34 29803501461748140141835
35 142797154365964288753199
36 684182270368073303624160
37 3278114197474402229367601
38 15706388717003937843213845
39 75253829387545286986701624
40 360562758220722497090294275
41 1727559961716067198464769751
42 8277237050359613495233554480
43 39658625290082000277703002649
44 190015889400050387893281458765
45 910420821710169939188704291176
46 4362088219150799308050239997115
47 20900020274043826601062495694399
48 100138013151068333697262238474880
49 479790045481297841885248696680001
50 2298812214255420875728981244925125
51 11014271025795806536759657527945624
52 52772542914723611808069306394802995
53 252848443547822252503586874446069351
54 1211469674824387650709865065835543760
55 5804499930574116001045738454731649449
56 27811029978046192354518827207822703485
57 133250649959656845771548397584381867976
58 638442219820238036503223160714086636395
59 3058960449141533336744567405986051313999
60 14656360025887428647219613869216169933600
61 70222839680295609899353501940094798354001
62 336457838375590620849547895831257821836405
63 1612066352197657494348385977216194310828024
64 7723873922612696850892381990249713732303715
65 37007303260865826760113523974032374350690551
66 177312642381716436949675237879912158021149040
67 849555908647716357988262665425528415755054649
68 4070466900856865352991638089247729920754124205
69 19502778595636610406969927780813121188015566376
70 93443426077326186681858000814817876019323707675
71 447714351790994323002320076293276258908602971999
72 2145128332877645428329742380651563418523691152320
73 10277927312597232818646391826964540833709852789601
74 49244508230108518664902216754171140750025572795685
75 235944613837945360505864691943891162916418011188824
76 1130478560959618283864421242965284673832064483148435
77 5416448190960146058816241522882532206243904404553351
78 25951762393841112010216786371447376357387457539618320
79 124342363778245413992267690334354349580693383293538249
80 595760056497385957951121665300324371546079458928072925
81 2854457918708684375763340636167267508149703911346826376
82 13676529537046035920865581515536013169202440097806058955
83 65528189766521495228564566941512798337862496577683468399
84 313964419295561440221957253192027978520110042790611283040
85 1504293906711285705881221699018627094262687717375372946801
86 7207505114260867089184151241901107492793328544086253450965
87 34533231664593049740039534510486910369703955003055894308024
88 165458653208704381611013521310533444355726446471193218089155
89 792760034378928858315028072042180311408928277352910196137751
90 3798341518685939909964126838900368112688914940293357762599600
91 18198947559050770691505606122459660252035646424113878616860249
92 87196396276567913547563903773397933147489317180276035321701645
93 417783033823788797046313912744530005485410939477266297991647976
94 2001718772842376071684005659949252094279565380206055454636538235
95 9590810830388091561373714387001730465912415961553010975191043199
96 45952335379098081735184566275059400235282514427558999421318677760
97 220170866065102317114549116988295270710500156176241986131402345601
98 1054901994946413503837561018666416953317218266453650931235693050245
99 5054339108666965202073255976343789495875591176092012670047062905624
100 24216793548388412506528718863052530526060737614006412418999621477875
101 116029628633275097330570338338918863134428096893940049424951044483751
102 555931349617987074146322972831541785146079746855693834705755600940880
103 2663627119456660273401044525818790062595970637384529124103826960220649
104 12762204247665314292858899656262408527833773440066951785813379200162365
105 61147394118869911190893453755493252576572896562950229804963069040591176
106 292974766346684241661608369121203854355030709374684197239001966002793515
107 1403726437614551297117148391850526019198580650310470756390046760973376399
108 6725657421726072243924133590131426241637872542177669584711231838864088480
109 32224560671015809922503519558806605188990782060577877167166112433347066001
110 154397145933352977368593464203901599703316037760711716251119330327871241525
111 739761168995749076920463801460701393327589406742980704088430539206009141624
112 3544408699045392407233725543099605366934630995954191804191033365702174466595
113 16982282326231212959248163914037325441345565573027978316866736289304863191351
114 81367002932110672389007094027087021839793196869185699780142648080822141490160
115 389852732334322148985787306221397783757620418772900520583846504114805844259449
116 1867896658739500072539929437079901896948308896995316903139089872493207079807085
117 8949630561363178213713859879178111700983924066203683995111602858351229554775976
118 42880256148076390996029369958810656607971311434023103072418924419262940694072795
119 205451650179018776766432989914875171338872633103911831366983019237963473915587999
120 984377994747017492836135579615565200086391854085536053762496171770554428883867200
121 4716438323556068687414244908162950829093086637323768437445497839614808670503748001
122 22597813623033325944235088961199188945379041332533306133464993026303488923634872805
123 108272629791610561033761199897832993897802120025342762229879467291902635947670616024
124 518765335335019479224570910527965780543631558794180505015932343433209690814718207315
125 2485554046883486835089093352741995908820355673945559762849782249874145818125920420551
126 11909004899082414696220895853182013763558146810933618309232978905937519399814883895440
127 57059470448528586646015385913168072908970378380722531783315112279813451180948499056649
128 273388347343560518533856033712658350781293745092679040607342582493129736504927611387805
129 1309882266269274006023264782650123680997498347082672671253397800185835231343689557882376
130 6276022984002809511582467879537960054206197990320684315659646418436046420213520178024075
131 30070232653744773551889074615039676590033491604520748907044834291994396869723911332237999
132 144075140284721058247862905195660422895961260032283060219564525041535937928406036483165920
133 690305468769860517687425451363262437889772808556894552190777790915685292772306271083591601
134 3307452203564581530189264351620651766552902782752189700734324429536890525933125318934792085
135 15846955549053047133258896306739996394874741105204053951480844356768767336893320323590368824
136 75927325541700654136105217182079330207820802743268080056669897354306946158533476299017052035
137 363789672159450223547267189603656654644229272611136346331868642414765963455774061171494891351
138 1743021035255550463600230730836203943013325560312413651602673314719522871120336829558457404720
139 8351315504118302094453886464577363060422398528950931911681497931182848392145910086620792132249
140 40013556485335960008669201592050611359098667084442245906804816341194719089609213603545503256525
141 191716466922561497948892121495675693735070936893260297622342583774790747055900157931106724150376
142 918568778127471529735791405886327857316256017381859242204908102532759016189891576051988117495355
143 4401127423714796150730064907935963592846209150016035913402197928889004333893557722328833863326399
144 21087068340446509223914533133793490106914789732698320324806081541912262653277897035592181199136640
145 101034214278517749968842600761031486941727739513475565710628209780672308932495927455632072132356801
146 484084003052142240620298470671363944601723907834679508228334967361449282009201740242568179462647365
147 2319385800982193453132649752595788236066891799659921975431046627026574101113512773757208825180880024
148 11112845001858825025042950292307577235732735090464930368926898167771421223558362128543475946441752755
149 53244839208311931672082101708942097942596783652664729869203444211830532016678297868960170907027883751
150 255111351039700833335367558252402912477251183172858718977090322891381238859833127216257378588697666000
151 1222311915990192235004755689553072464443659132211628865016248170245075662282487338212326722036460446249
152 5856448228911260341688410889512959409741044477885285606104150528333997072552603563845376231593604565245
153 28059929228566109473437298758011724584261563257214799165504504471424909700480530481014554435931562379976
154 134443197913919287025498082900545663511566771808188710221418371828790551429850048841227395948064207334635
155 644156060341030325654053115744716592973572295783728751941587354672527847448769713725122425304389474293199
156 3086337103791232341244767495823037301356294707110455049486518401533848685813998519784384730573883164131360
157 14787529458615131380569784363370469913807901239768546495491004652996715581621222885196801227565026346363601
158 70851310189284424561604154321029312267683211491732277427968504863449729222292115906199621407251248567686645
159 339469021487806991427450987241776091424608156218892840644351519664251930529839356645801305808691216492069624
160 1626493797249750532575650781887851144855357569602731925793789093457809923426904667322806907636204833892661475
161 7792999964760945671450802922197479632852179691794766788324593947624797686604683979968233232372332952971237751
162 37338506026554977824678363829099547019405540889371102015829180644666178509596515232518359254225459930963527280
163 178899530168013943451941016223300255464175524755060743290821309275706094861377892182623563038754966701846398649
164 857159144813514739435026717287401730301472082885932614438277365733864295797292945680599455939549373578268465965
165 4106896193899559753723192570213708396043184889674602328900565519393615384125086836220373716658991901189495931176
166 19677321824684284029180936133781140249914452365487079030064550231234212624828141235421269127355410132369211189915
167 94279712929521860392181488098691992853529076937760792821422185636777447740015619340885971920118058760656560018399
168 451721242822925017931726504359678824017730932323316885077046377952653026075249955469008590473234883670913588902080
169 2164326501185103229266451033699702127235125584678823632563809704126487682636234158004156980446056359593911384492001
170 10369911263102591128400528664138831812157896991070801277742002142679785387105920834551776311757046914298643333557925
171 49685229814327852412736192286994456933554359370675182756146201009272439252893370014754724578339178211899305283297624
172 238056237808536670935280432770833452855613899862305112502989002903682410877360929239221846579938844145197883082930195
173 1140595959228355502263665971567172807344515139940850379758798813509139615133911276181354508321355042514090110131353351
174 5464923558333240840383049425065030583866961799841946786291005064642015664792195451667550695026836368425252667573836560
175 26184021832437848699651581153757980111990293859268883551696226509700938708827065982156398966812826799612173227737829449
176 125455185603856002657874856343724869976084507496502470972190127483862677879343134459114444139037297629635613471115310685
177 601091906186842164589722700564866369768432243623243471309254410909612450687888606313415821728373661348565894127838723976
178 2880004345330354820290738646480606978866076710619714885574081927064199575560099897107964664502831009113193857168078309195
179 13798929820464931936863970531838168524561951309475330956561155224411385427112610879226407500785781384217403391712552821999
180 66114644756994304864029114012710235643943679836756939897231694194992727560002954499024072839426075911973823101394685800800
181 316774293964506592383281599531713009695156447874309368529597315750552252372902161615893956696344598175651712115260876182001
182 1517756825065538657052378883645854812831838559534789902750754884557768534304507853580445710642296914966284737474909695109205
183 7272009831363186692878612818697561054464036349799640145224177107038290419149637106286334596515139976655771975259287599364024
184 34842292331750394807340685209841950459488343189463410823370130650633683561443677677851227271933402968312575138821528301710915
185 166939451827388787343824813230512191242977679597517413971626476146130127388068751282969801763151874864907103718848353909190551
186 799854966805193541911783380942719005755400054798123659034762250080016953378900078736997781543825971356222943455420241244241840
187 3832335382198578922215092091483082837534022594393100881202184774253954639506431642402019105955977981916207613558252852312018649
188 18361821944187701069163677076472695181914712917167380746976161621189756244153258133273097748236063938224815124335844020315851405
189 87976774338739926423603293290880393072039541991443802853678623331694826581259859023963469635224341709207868008120967249267238376
190 421522049749511931048852789377929270178282997040051633521416955037284376662146036986544250427885644607814524916268992226020340475
191 2019633474408819728820660653598765957819375443208814364753406151854727056729470325908757782504203881329864756573223993880834463999
192 9676645322294586713054450478615900518918594219004020190245613804236350906985205592557244662093133762041509257949850977178151979520
193 46363593137064113836451591739480736636773595651811286586474662869327027478196557636877465527961464928877681533176030892009925433601
194 222141320363025982469203508218787782664949384040052412742127700542398786483997582591830082977714190882346898407930303482871475188485
195 1064343008678065798509565949354458176687973324548450777124163839842666904941791355322272949360609489482856810506475486522347450508824
196 5099573723027303010078626238553503100774917238702201472878691498670935738224959194019534663825333256531937154124447129128865777355635
197 24433525606458449251883565243413057327186612868962556587269293653512011786183004614775400369766056793176828960115760159121981436269351
198 117068054309264943249339199978511783535158147106110581463467776768889123192690063879857467185004950709352207646454353666481041403991120
199 560906745939866266994812434649145860348604122661590350730069590190933604177267314784511935555258696753584209272156008173283225583686249
200 2687465675390066391724722973267217518207862466201841172186880174185778897693646510042702210591288533058568838714325687199935086514440125