0 1
1 1
2 3
3 11
4 43
5 179
6 778
7 3491
8 16051
9 75235
10 358170
11 1727124
12 8418266
13 41408344
14 205289265
15 1024737905
16 5145933602
17 25978844478
18 131773584768
19 671239285119
20 3432304205872
21 17611565623950
22 90652384728648
23 467963720803022
24 2422110238147351
25 12567059352654689
26 65350825618551901
27 340545055394864641
28 1778034493669141845
29 9300160614470481485
30 48727443082813711483
31 255707168906223517411
32 1343865595483518339242
33 7072513480226705203296
34 37270180095802578914104
35 196646714651579937019598
36 1038770953111478040713768
37 5493303299588999671888314
38 29080572388960141243931712
39 154100745478129784779487980
40 817367746003152950583613078
41 4339316494734212660121594989
42 23056731951571282125981438815
43 122611036556461035129020600759
44 652530369702463066638054623058
45 3475331764867845680815195603129
46 18522609875918554235753222143779
47 98788260947050220645990880775792
48 527221906946085596292564399854558
49 2815496205128103520417350031789629
50 15044541954715224178925232116532227
51 80436892948451676150564891796186681
52 430302879553063840162303430070999048
53 2303174082663974483376605206605975514
54 12334007972471146197058119275577388655
55 66084331232949359643100764347811476259
56 354243498828887654206625268501071689434
57 1899796556662467212557007489483327096036
58 10193121487903913639052008272019174764279
59 54713642714298620051808773386587943297338
60 293809707451943645473698356912986846446855
61 1578384448930360600734950734658718021442450
62 8482618491359812630027115658696804677153833
63 45604970602794731520927503983817060546597052
64 245275627222075899514124691745926991275795267
65 1319628484195185257463268563982785731691564794
66 7102305712961468341395748238765739809653821237
67 38237806372974997189441323412191127944958542404
68 205934083677779605750058740537577563544686727663
69 1109432951755461874217758435774194420543657882870
70 5978710776640754816291985210822760787370215419494
71 32228785117916504602136496256309718022131757280455
72 173782739311174455632410403903975247729607279022078
73 937329337955703461405978410091426355909922962506622
74 5057051117967186177160376503100101154443757577321803
75 27290963166104812785707626922826063469447401802155146
76 147317289397529875958901843725292273173287907249341054
77 795424530126993570909119827182591721321746975853392865
78 4295876880770136047144761510472862863711958331891459561
79 23206494617774447163308486176856015004996081117911007346
80 125391911767292732170507526495843543889978475055103730256
81 677687147228065491590215857643565715191099598609331029805
82 3663416495719920482180088239600281473984594383219338497302
83 19807895237925569703155018130102147701854364900080925740728
84 107123091410580025916060188464228125439253277555545572893535
85 579453277113850295739745566835497155632214600416841526124495
86 3135033676764149607880834121341940514312491367363555161645403
87 16964944069483984369821260473849092960046109079568765554280350
88 91822081038553177172314564331811293975236759457766109749789585
89 497077855631723410107473701445324813583505032891614050480122288
90 2691426089077130561687001601976297282914368199816051475614107937
91 14575366628741354459434867894389931095440545500496366969825103855
92 78946666118840522322703066388713316280546070124940045506452704861
93 427684708050402365439539912807886165808190484860000383145532055623
94 2317328841948762345253119377802098421132882900931315424185813361223
95 12558104012884657920263507687281714427211077952297240589069756429419
96 68066190359571293560597699735284770470255051014198999719617178288522
97 368984661561374398558806448469568853727302716621859306018361227847298
98 2000567778376807179627972661209190855234461096431291313361098779189335
99 10848381320844669773272771563672760840143595118965546209005584673341337
100 58835845767087134937378692342789459025149675443792561026947380282016608
101 319141406486031102399199463176010792663285638229990569249427662271869665
102 1731359088012678873714154326811000367036232038141136832947812425791076510
103 9394047959657186181741357249122362663581160945400590677247148291096256091
104 50977535948954681799272292705038376757619556306799589626825170662678846421
105 276671358529266994777307125868383306228558569355747902003183114603207561250
106 1501784946129847251555357574417209225899615764868917579788946576368924559188
107 8152830015031181703200226064859317307644967290642367808956594928052617644595
108 44265469077291264312457137252949204661120451398481856235137830345889911090344
109 240368067149913493584936332650985798722449048543777978075789439331589550937050
110 1305396642703043071334963979734410604495207171144351951581051979477086586003199
111 7090245301867470241001031331702107505089543137373970808433037109515457824892920
112 38515197983112774512920607109459899575963335282315488645218982709881420548604170
113 209244568440388435582354643366534424173859430790592403183416798652137439631966607
114 1136911191470047277048061430368229480171316590213167581135600434269618122152731983
115 6178005732840035614773267986289713051967558621539408026265921428117744713768756895
116 33575202434994239521666403428849713131430959561825724864279698696018441180076744076
117 182489008777793108543169536977640491553341340234515181376830432920818683281552610761
118 991977261468182187768778243582824634950604838899134457858585245203047259524487828859
119 5392782042603058080422873564906628344896435508152489151241517265727697363254271787118
120 29320366698209756910591808080910763772133894155927897046333107088161005298668167136132
121 159430187845792452155048285236298128363394630885092321447310531430093355584568533762657
122 866993055715728601102780845811793513261598172776272617913853679949193902061356597952949
123 4715240720119931793585287509640386133329823048170803826304573471163488380580654209072556
124 25646884335036643115908376790384132517791951418915591467660580459790865462678388740524129
125 139510589309628413517918441719851487788696096522814770091628560881189845690015291508433221
126 758963494318872271361022132710324274038151274361897374893533937209781370673343206224289092
127 4129287374410410413523170766591158700808927735918014249491519439094295764860232604296915366
128 22468247823157794942837775734573743591257893524287124964533822443790530859973689115385559564
129 122265115338236793426347988146146313523946445489894095696307869138319095921275608910819371437
130 665387403615753866627553574159313262671247327957119392437151946488558118391555712942807154931
131 3621468034105751976615071481327324966844953381200184096479922649519117321281229553454729658898
132 19712069867471256130451334702309346854302788983283235164220369401603219980480294947720809104093
133 107304203094207915964571219067137024818410556435931879213634950676891301708692187422688680221478
134 584167804102204607347774618954666333494833190207350967220112426503049369918105003959135769164931
135 3180492267173885292399357714847182273458862508043176852125920887552484901100360047506876605053440
136 17317547482399619033000234634878032650089475773065820796204310003781821265887814388690171397097068
137 94300334316535525809575701992725901816417048834675076366125769890237407343344601139653970486238384
138 513540118239308474598770655808104692669540607396232595454938403628819101055440871432082971771001383
139 2796850983375397316631142629787834254714231663858572704744965142826347926687452440187650375007436325
140 15233426568735162775608205590593156227447841783907452462478064234706888239654095524897620309877432970
141 82977191681973897234921902639559908954294532114076306297208574033603484055660880168873182052694575355
142 452014381305047325107136320359031724829615802263926577125672698292130284330776194693458083682731103170
143 2462508352517141505925932745684967076088256249546264527961377365010589007927541670704938794451995853976
144 13416358936211676578194354987281531955078574602335401681250430944231954633470656597746517841358695959665
145 73100894029890625028744016013476357658359260129313529509096344148799663988942131826739148143281236446541
146 398328468831795549541596095381375867471398373666341321157263282015196594187837445429946700962243279222378
147 2170652126350281577355839942128789912035664056950568447376725528553602513795959340620084717318800866569148
148 11829569069435980278273160385919952937975697420647592207202116839546653675784819032811377348765524450072552
149 64472874938782780707017327901489130623642779157260760148121954564965758546686245341049535546124801255733100
150 351410046179433933200746636397939650479201431858258319978000776712212938996078705601700769478384644499666130
151 1915490270642645299975817070375910428664451354236276978117450888493656873955810267070746879463488759657469101
152 10441766867555177048490940968552701577775589476615425482050675947195586685236527312339747415598883216676267654
153 56924068247877721291631265120267086129146508885471860025894159603793647853054056603657186955283550234039372793
154 310345464828817146451797115834552882807284168828696399264946529859083862737792564214900611010004430343914607797
155 1692084533586890518683904603205108323213683901599495226948676814155707313485248098442594366649403580930789823208
156 9226256845223829534945249319686969706678401085977868841509944292627450786623710431005250661931900388212240877162
157 50310138893695745555478078444453813859534011346994038790126507178335093371130059053220133577856316011542340447578
158 274354222354135309472023020710423865443172527954456547764428554530930154989142768018315952408509886333048975442218
159 1496213636559180414138350522112031574880312551943699169337510552653063319399841795731123725241698367300733236799686
160 8160205101026850033878435029394384194011351753791127716042347570028883068694494085503281946473637911061433836387958
161 44507554277529149518544437014018689150349886749892035975309130864642353641259721075569363147083886079445854535561915
162 242767901861734829653849885392106499203784930500054757359099886220782387992320643624271141435019986676400004374151396
163 1324260344816915385758838950929773059964539342339517227549016373719554668074272344070985204236064191062439321836298617
164 7224033628149386793808343374825857090089909974024472707810275134202203216332405154869699803472511098674625203569479388
165 39410334902638387362031549099234819156837676488150876632045109206424693556603518821430266195583932569317677483578838007
166 215012735866027122248660478376045737819358826564954194991443471896761641743214084669218842256811178325584216508028226680
167 1173117883056867410380257676829160016910586794599708555216346790003819011839416391716820848255867733706121989973807588700
168 6400917904884361197721396507153154513346385655703877566458995611156949938701338910044878600371735653823315197318306917567
169 34927356566199634197607431025456048763283112569908885661893086289275535386409930872216596543760974102745577072529815145056
170 190595116507079791788920508609981922126592666962330302555445029720599269294515106550237304915015151538234667062784667741444
171 1040112094327915777461984762723118638357960351989217118540535394413549220060957887513511284998088021725323367986765033318559
172 5676368630361431181833091447525221883389662378335954950833945825248740322910084953218688050285609220229035336549421362688325
173 30980102411901682170523295719294324566396191860998514531144985467389621910798793260194207383724709803538785706950599947123357
174 169089511467323813267476468407450053562902641096465953356764816100214722150300175987619625705397020777716961620082285964184043
175 922936467143202623171345788374651503699868636659875812096759164862775145476480928231928509733203793437368658967867821330525847
176 5037882310581746300858264929930213788543521223609537579218577687851775634954595616201868662121536943931162491229431204799296917
177 27500783454172872728516459635497587117058285203061578042143237131431316954101345508359925579761366922580765786968241982150122086
178 150128352360188763863638705138527429304332537729060872285900539085173817633945864201866535678190930418980385112293915711649788356
179 819597724071036313577113801499491229567229062611202504028860019091556767102749393012733126766564455923155406951596216834513578329
180 4474648408998827281137238333617439616230658171306646482621661877740409856268860318020532126859736584605878570854409766062777978115
181 24430762120210780061991902560091972762069121611304561276331289928812363357166253478993515047142404820712968065102677452636949907724
182 133393546777837798694698318332471487619055911026087970763769765089037879633576052226155991901870942922017098371012482055059375127517
183 728370112405509028421566777529330662736425365501853397218030859867486484785653323467837535476785766200553054406886486540653224196196
184 3977303147074971230669936589908105502377687856272660440948214109874447586362651117715313395116875209812666103051631250533093356301760
185 21719225929405205182764119741210114739998841056864481549384222511794239439547424191133730035898392486072981858834696142531673986331005
186 118609331878076448658943909231316990349269316553761238603600404510022190778293293403296693002199901787730776233494531047994275255314145
187 647756891387383395594539068629734993443794499203818689675806576440589141171517938509787613536780405360838905060986219652703258456697594
188 3537721918445444027648767113139443485040914420577812503977028216084868713987173809978626261292131549501749191025149775787811025808856837
189 19322068401594104156617085427100134208867841524538293474530137413761012573621261416755027833285305215703345092040457867479168166428414745
190 105536240349679913704906317110060276196914215702706755445295404349686344363314254312113138682459671407976057287529766062854534178747513027
191 576457791789570884427362541757445640314366049486683935303116464737826930398189397399827021013191722135796546982529502881354069142512912810
192 3148843775395944664715818499434843094260018966668269372985426217709804480531253763991454158133076652593118212288469135370376558792820591249
193 17200942232809360779200074580274187036604987004630983294083281103878991970870337639484078404947044455097638695230636382276221734515635798591
194 93965991851892823101191580283051407080282477055745272903020305649569596497786540948195318519537820304936285593017185053737240388020136142662
195 513341448429883335730038400651916234233159021521022453902854495261800747351555813864879672742084105756378487074906171439286932140530138481471
196 2804522642059067387922630821730719996268335708977579492208202689081638603336655474627409290604260065519771030534723250104539446501013635324130
197 15322456140280395556105402521952048466231526691597844081565175075852473301824735647880415583624831844719397054111277712346277732635013551215243
198 83717156895527771591256256333364458911189243983256166229780103236391357621031155096924905590943267158112233977768852464666283227141656338117919
199 457421986526290570354285464335733252872875926581756522399282861365142075458742433242214057052335828333458254239682908029841610840658126640275864
200 2499400869296714629959110934133723030601314553138878877045657591092271138797474644003099316301718943809700041424948819182378169182422087149930553
201 13657491895794966438501352529683548585249970406660379340314411332568798777811879213612223485442959801185032172145972160147338397439690317509460304
202 74631467402539711536217532035008831524699341681129201994432473858104057732143411003177116039325662702399271883174955043724481454640093229006751477
203 407839088162336544509606294347257712749894508846226923365679140370766498768030287339123581707523919111910270628402338817771481417115618860359963507
204 2228801521196407684230488402715140739264909268068252140004322483105221119304329065760944658635739948439842258371836000854385526733909762002806981489
205 12180622199349238593484119979936482110133977743217734502882157916631752131928448419976614968949803694587967597127231915909557363846845739220179350248
206 66570670226706315524651121195902549899597684961056808899476246867786907832072091911206007318086654784436603502463050919811756831779670290425596042020
207 363840982758150949885936927904225278767498222918303650703898479480358155968719999206073427985561186827932478869188661871521813142492120906702699888116
208 1988636410880840813872590985983915148244907770230612888273008649379454116184203180717577306127513139436648027155051104438275300015545382925669477301170
209 10869613396205278364293176939051263381399863816247395253984023948046497727242430816303125942225917309788662149199719329975161092567949369098942737166874
210 59413837811728646889270588887236118086853394710121486968105407995781254334472500540548067299018983584406669747190330592871301929446706888697040322482229
211 324769901008627608859405739024344702386868927146029635998193521742056283771511293701418412236126693394180530214563038455941245210902815507434716716116952
212 1775327413846932342247980632251760922245687538892388750453626086469633118536962600750371039827404945777014517753944036987461140606588566257418527903021038
213 9704999768301936931905200442964135495833979405537382213354732742155016585015797318866432220016351294633492526910793033837473998423185275086192377456005724
214 53055064741919480146059372115003296296852387035838177697956648215776908541316640012115369904723026446200101502209483613924809920884322474232190235991577069
215 290049609684567557893065246158300025075481229621449326264891472223425443371446433923336333564373512211521946366336024272283079616277958352054814511048368500
216 1585739003757316661066861031845885766290042057523264516775380738043465113746811848376816737618193486638864431934767864573038015883477617575779361137830522178
217 8669718359549084360787069292558324987631012379351381781417996855729619720200878695471459169063112430828086144136577060434567032131977012443760811192129617091
218 47401490861923265919228977079242431189266243115226459987032800498076517425149862913227433433112811124424360329317715535088158853819429687499768051585137036151
219 259174708476430627348899081138014869593004380116509019247131177527569530509026862765620255978400030950585098192162620778665029525092903918607038236137077675524
220 1417120296950832662722491037064465677928371932734628090155495049217462803884678582897003833088342541298087450388652503093601977322405594024905051841110549351597
221 7748795121646352580771454026615086953266288194936859791228432211511743158399649089842387605183483421653351841663518061919580289244618379169394553376594178812548
222 42371601423948658630426793904365425159572774429292413904836066838092467687848957171312996275775202824647980500819679205610205393441758650163911704271514026774217
223 231701422442540573357832649714219392709550213924495600725191374141095010130441855377635414854248175561366708634999822244098706022247541821226364320991376286206478
224 1267055172499592203759965153254967605226253339208195384912103361567615926314528419458924898826680030022686864336160899198036402403829739160276101599699798286265224
225 6929074670068078812220335343527714142542687887579782487461792853946957544300814425570356432574949389403141572992680624742402115509583289367785626892972185812261657
226 37893762774374068864081878561178362243156504787695214142815958838439037636471328841722253567549358997833130325722615224737945975429402383461954193812430441206135891
227 207239666783794660442308322595274831757460995848358781494144355515684848858146864098274060068275849467721688031213732283344326295576280249812711263173811931572274196
228 1133419265992731449834170585421094031602891033001619287231320830014902314517294370087673864861615487698559438024133351031579646509255029158688698076485028611430188838
229 6198987180220947706068337560804150223241675268724279658136779791973036522665424189594248909459170411278272214129322877360454431448784442278754688604663195279072352560
230 33904958742912455174670634242864882314255478869435061524906945403644779696563639784274941908459086315511406891601978787363048425007168857166501871625529481739985778524