0 1 1 4 2 10 3 26 4 80 5 194 6 504 7 1442 8 3710 9 9536 10 26842 11 69014 12 178704 13 496602 14 1316204 15 3377206 16 9242898 17 24629944 18 63304540 19 172497622 20 462822414 21 1210912388 22 3177522724 23 8736822276 24 22617998204 25 59776061150 26 163702751968 27 433787373560 28 1113215302350 29 3077172722090 30 8114483570002 31 21230971493522 32 57553845781724 33 154476367964328 34 399360458981848 35 1073603898209288 36 2898437424214496 37 7574113436601750 38 20108279416695042 39 54621469180073724 40 143321318327959558 41 373878395614209152 42 1027474382178507244 43 2699274910354202190 44 7101805992623015636 45 19258635803188209204 46 51227585157762102620 47 133140291006867755868 48 361529295296409938816 49 963456969794758507828 50 2538364852706823614008 51 6760586277069552370612 52 18205079980981455266808 53 47593569897135622126888 54 126266817717717464138996 55 342675853683686136618024 56 905877287151254406357616 57 2376778676532466215520216 58 6436231927801040777630544 59 17028523435893437106532756 60 44689388210942838677133728 61 121158416531620870472867004 62 322492171590437603705394440 63 846166330314866724130621598 64 2265044546996485372841193566 65 6073521731978736964915864324 66 15959061546184751985378183426 67 42579198245269258523270651578 68 114556392949315344589994612364 69 301997980018392473625607492452 70 795462731314070624931280237442 71 2156013567250707919756389226654 72 5694417961703534620535952766022 73 15016157242149936116686265765026 74 40568498356593313031992793981496 75 107704934204976186044590204232440 76 282561727149006249868703932955708 77 761517913619571829376839106572524 78 2026738421657373678014037530847834 79 5338606366717310479036226184712046 80 14299775784519616517223333381640324 81 38289665346861473314745197164771544 82 100767427970209231604008445028547338 83 267781464200984092636072756067360646 84 720169241901402605627178090702370210 85 1904268440586530439160082167368281438 86 5031724622479896888838869941215891868 87 13576638915251182410569172439125860184 88 35879625227549753658346166493156740196 89 94777531403127460108509360372322522756 90 255261098234902108649439354785027716964 91 678763337319283691306743514980533176232 92 1786572058151998250821995744308482378712 93 4797651535659449336359294006580957639836 94 12761426545794720161500427153711652275180 95 33714839757856335140740365057659061150292 96 90097002734059226567288047016699976288536 97 241283367757087577967911112141415374212336 98 636189744673185595682995168880618711255992 99 1689501647224656280692884716416219205020116 100 4532745535121209837371283411715332180326112 101 12016962839993136320443582521748229801343864 102 31803697635942820370948595704759812388704436 103 85522464431157935916781673500423125030429552 104 226267935897424496811571789874845971809985396 105 598667251118920502837716698448380901638312144 106 1605576094780034124007418535595197278268703198 107 4276727529540591798849174828682194127181470236 108 11300306971250083883332011008492839301607902092 109 30225299078560496051230246733015100379218880498 110 80552811868446089290056027601728687897211550502 111 212652782390289429547179840879025298442116258102 112 566843351501576143277919439027080474193109127780 113 1518447853754541238169254638966729393737964623180 114 4022404506302320204649634572417391827717562302548 115 10654403587122467918499691266401256024290014543308 116 28611109307693423599294643516383224862149580604482 117 75668050412807019317139681983738635302237438855062 118 200499215846104601221992296564125208164023093539986 119 537716257416849785538270896264660599246084359741064 120 1430337966503231013120518828346085304038167935385182 121 3781914321776977436594966338678040514365307715159340 122 10133679339634678337075146325769086583109190712399724 123 26887401727123815114031860519131932309245619924005852 124 71225843933623410198063107505953226438699477437925888 125 190252674310049132606416322501326981510432025181713422 126 508775336703902322144789793702370313737139076874109304 127 1344259861857854482458730023162979203128082718463014998 128 3579488643372254655550941439101939012315448273321603312 129 9537582835655331741095521831574898523375179660556747492 130 25324767765730879719241125344730928868060981661279416804 131 67272448896873572143481550448796378507381114450753257568 132 180565496721095071642041503249854641035254018139023053108 133 478529424091333093362325051666123073351475270445821816118 134 1267379132904044524756453762863684644477145067790139268196 135 3381032881183552788326037676944294639127969747835003316070 136 8999564446141004217552178887139906804703959865647574871522 137 23884476556195675893257421618923018308550086094123360926118 138 63927946742890333067499346085421598881236724267941982408854 139 170079318839989967592794957676801250145532687054668161982484 140 449847661687684956895528458181942388509841905399975891882804 141 1197181918943186022774598556192698244577134825832667259665180 142 3197956020262325308421148188383476471454667807122125150558002 143 8486351364699088627264579522699278329402196574000906500566424 144 22582090514738188478054030845536923116592705866492684165841006 145 60361631246041028403081550635823073490492916443018929677508958 146 159778283892883864920066738082187537405499737897382991376334450 147 423703811675851632425740372610710935618434975127297580053566686 148 1134292251454864324882071317596722933788953020993640035017221864 149 3018083915912967326849913067088541032871402974077286058368423944 150 8000566504110062244273551938943835366360683121941932393057731424 151 21417581418992548616564351699310166665914089045231996743530926470 152 56747770550532651675393545192992861758976760650553129214638592486 153 150406394101112042615403132303661504114495663333960825979704378432 154 401520839897653550588963342998389695900437653304070437660160419072 155 1071746727875338120313393607599495899079637855208858144091623025780 156 2841837198832899031582587166844483782125411797535649356169688097478 157 7582337248581609094102350331296574443846061730870022501166946935030 158 20170169492009354625045458200927498470397447270075015478618685035784 159 53407039837089219452475894251395081273297825681746159541644614794462 160 141916741639450751377310528694398940520900360385923979409252233645482 161 380378554852715315348363969208737377540182491727845369524802520752062 162 1010054131155868125267756343988874360948964144283191425129362069768158 163 2685020445258268202155602400672141660064852326094282434691816864712946 164 7156307063932277933616020927588466296870186117042374807234957174110174 165 18977545521413417587501680435399875496260124460271847290754065570364454 166 50354099456102631081129627850955032776469737936309167845158318502591434 167 134902307805141469064413664207919363111677112837287198996763862568067672 168 358962534949532755499346306671537726134089399379832417510767359353424654 169 952760201055641016300871125765831917671835061935795579793280246105785196 170 2534153560226434686451608496566296967174412831528467190768124281717337900 171 6735069515331479301295624131419732670100529562399245851640699816733434218 172 17880280609913701023450528347420145181249483062752163435001825408326965204 173 47751938720917344929804935486178167701166564309272649286273524693864375740 174 127489825817605818861923937806311663156981546734439103992618752404823754352 175 338124525774646259108593232213305396506826985492051778734780235855982366444 176 897839613073789541618803407668222865276255826623498550354478004280789786156 177 2390362829882267109489195497194594196107025595660550237056865270531148844324 178 6349526148037422349043759718708961096592995300200446351612610275198458456920 179 16915867899250706896778403933754585829670773574090044451401433210354035646168 180 45207420614156977880242065646974071608382678427251587125202369122923773107284 181 120047543753923259449079921447856378673239377844918195365406007314505699378820 182 318675084454892918592367725247753496197932743990762682021744664021452207948764 183 847424566910927359471320673621725179386376771579384944309313938266411376703408 184 2255322080280535531878146838361171127603315751922424588818536183757144724023620 185 5998549259652232280259454510162239974457770688363664813954315158135436031556932 186 16016338841427547769016288027450100429081144510569310984386478864797180587035652 187 42593817507459866903524931163769600445478392511364675236499637421932494623373100 188 113155473506242790066877875548286580034637916661342844528401819928673595333770412 189 299929939389900095480551882629493404694614502594426749165666332150695948366686964 190 800827621729270324162304380942315839033498547652416103309014401321171858026581184 191 2127943060580137493517748383873340734253706455968517491947037363450303127354700152 192 5676329288088955579865710085725187726956294407947833438078464286575891392513557532 193 15128935648603668288500717583309711422520294361411410022717701477883473131600785088 194 40175702866396692018062422515782493487066933296667950266927107177458790111418258084 195 106342637297199956371339919604480693393862991051241798654539672782981970757736976492 196 283942586055109792346498372914541794296850175513892812010796804116401059832743643000 197 756043974569618831475091542284748593477473515040131369986402650426573715394318461048 198 2014037756078581481292052591099986356494240855786624818489420910389621406221709891004 199 5366047820206291427080101620314641722788789028243845451652483130617310896126152956496 200 14264404482740425594346609113510047927865355315669378245428024494875152652785063475620 201 37749584524211221994545061715069221179455388029275559989782028606381796803342931678938 202 100664607369031527917053971956920743854668425062486176579362514534093955857510934816386 203 268339747662054695632886982479419320160733044180599749945970677348520627578943766591784 204 714676711610687938132456241778934415544162520561095628487449942472315046668688887344178 205 1900796162066162558770899625945331436706581773603682716006548861898175359178511570099410 206 5060611922507139277448507434922993555984409071488030195083572644973212092062067517547096 207 13411771407875715292870158843892941227634131701833005970506017671572268086700777930539846 208 35688122354523797175269344188725835875555531963863688698951768260668424860122072529360042 209 95260735556313391674545428924331830499592869571450812271117199369479784408163362729271596 210 253550969336997944543471475326626728111307410684577280611127580742979801103393322994537722 211 673900279695836346422228366954638660648392634856625240111536580281479396306418128226053686 212 1793375669009281606871004079197635640558402123577628103713023412694232170873794380930656876 213 4765295879554173310377667431996753968203600615668311075639932601720756520747657490007449668 214 12660085920593311562267671345316630590262147995968796458218269972900976895194318106144581856 215 33771772935647066763736300888320813639666038095290800448075818427404264949088800822983174248 216 89964534295295951493867246843041668988870316361049081212601256041251368914917334584836577178 217 239293682426263848279804733092971191569984310826699100365608942482650299568752448194518980728 218 635563662435680348845632808721467676779857710043049228355514098913892616152476187773132431366 219 1691681649003240720746072228544465457075941447243883885253150483633109304570449835667691028836 220 4490885241155274306059214065337346516854167926199838044625520805088528023224646530852489951792 221 11961147355805609914064672724031763259379893129885463882854865835527291465341035696530198131872 222 31901246947116653785994503379359982994218484331981435125104751932551148986047891318377760008986 223 84950430237753295523786146016948268360072436095732145423613925216221553578207900802374091489236 224 225421422337082020379757564083575858438507046180642254003383103948156491760127069965391559666384 225 600513799835687142670741968478327286969142574924706336606508161325852082542305739491957526281018 226 1592567597590008564983462783036312862451298041582227856972118641642013812320934197438887946381962 227 4242751510255305024966577055830114357084323171945985888581901690493469986469547547843724176648218 228 11316853214817618710312741728262325325348584316057426440568464489755350913291891265844300802276884 229 30156400584858841603009514172134289900761283158613655234780393862480179512666607947465207419654310 230 79990654016445308421872034878749599574425344696166011363342911354696879125788805638123908844138826 231 212902587505033216796845596389290517155003718523501468722738189695088112733690385373669163645412530 232 565418461280899921607071173980226699689948759452432938254534258708414030240719983476288086315555912 233 1506012818224872831782911745438092583610164485307155995078930046672777201023168091145281376768422058 234 4013585710523762492087135846064004612713119403662637892928141979612233164680376975459489446338138734 235 10698463157570368771692812091327722681327123543285637946681261449596251995682722949904988135075617000 236 28379750946969356478228254537653272432969854405921809881914254781086118610877218740529233014050015338 237 75436973488674141974390234475493861921711195703784100109493195958973834762672634060785785555680719164 238 200777142893420129063213070935959064248969839195965794946785114155167605054980335869932043888445924736 239 534502001725590013091427453314141417177885562030188406606678805024691267315821531682954382492231313938 240 1423492017837369283225988036281534835884830609453882215691710714756376463400764377861380000930567497588 241 3794816396659385516499222589768748016839312659043931728787767433359730737067779536095977027609481828570 242 10073964340570363070416326950787185906862959653321285075507719021134755926346837942737629955846413253932 243 26769492215389567577371202843058574520395762838036502210557929751053648624352941752208437542888072755020 244 71259699696022557095393746357395093733819100842898809535522680167570491296307085993424015688998512807824 245 189670657987009949837922334338113190246143947066234594697862933631632056456732000057852573652361476546220 246 504848390806133756252441133942990780981488940611402741866994275248281550195346415853189299779901163021822 247 1344517351878849230458401167686315090149071256562647165016081609778324760561342485599810671502576653932470 248 3577725804330719670984561804823818393431329186273104905751665257398763807851120006948458520573866928996904 249 9497903539606233899564637300528830453355778826567969747215177503097594466256680838023483183475202064547878 250 25280983261122819838851744086300283873723665634561304837946850914525488930579887864785222949921435989248908 251 67269082943823965028328458732303313654193105100443604950836118836960284460389583260046113309313113462549292 252 179099386752089458050545614240088430012521835225720544975730034424839893374013920893820848521158698859399608 253 476398835200238003899838242660005894310866456153558392269869992570379825291530987241152124130773039739195426 254 1269515313297976552581753159945398507475451563701090958981920007847865853423237955770356411902885295942136578 255 3369034677264559393651923947863761471950867368874373754917135249177048193758995481281325026126120619673680540 256 8969032932763954957889524271443272691004069014205745300947516088531990429080446183051610029883287572753932400 257 23851098789606602660554523511796297718576989495145411377336896175641890539539824938560054694786595572100895822 258 63565908966221884425615282468564052966417100631036031365347953319946193516834688491680499055756012070366595086 259 169081950389618888699648073097701553971493217587398408713589374340385096059470044393997411701190326758955974638 260 450355004346046424864931691474845612225491555329522207893997357973148800376422579418887545759479511341580415080 261 1195695529452629416980562798599645139637165647102353082012079335755779666227819357581761052202113345843370828148 262 3181284982275183660026363025084728251335797468409934206134755021452062333050580155598041678555067603087024859206 263 8454655549269619705224673782823232445567449494093611214728239369707265473153961991461338344453753807845116187232 264 22559893487619341680426226474119875999928199602043657938416200988394368146827409250399402931983470252458432506286 265 60008818619382421724451405160903213182739113258703711055974115401472509437266459373718700355345472340021433813894 266 159690938564426136491218175636244529326312454048684219201181256119239333911688995336697693216877158879433232462988 267 424213717632364761744690514280400089731120577708631499476380422654962275900396453787095889870208573007239079539550 268 1129443496384768906703704037548836222603365491157799998807855310437398175287653923504700355441072132085739666061194 269 2999777305869548895259105083488441215804012102740339498047180810374778508373815949113237172784076513291596567959722 270 7999722978641571281418867170017031408957713681507711038974980054500024468682061943645345560778454293292097626169706 271 21290048812947544699599978557364704793649223258756661875898007231440703126720356259440716602059322119349093612613778 272 56616617624349848063091469080307096814177047201409680684672918215987317727056662726078129560839726044839983897106772 273 150621509477017531755180948894132496170616616611476766379182359475182323594313493889704582479945006346409533847185970 274 400829962232471854908456571476691193847768756617423218782302030566002121765260514746425165185226692354097445025920656 275 1064927323490538356706398060935769727884790624895388083411929191098716033090734381250089413426049952125509580596291122 276 2836453608626927292481141646385313322659437426081509771371359549683727810413623860629432453745498638427874458768219796 277 7551088090992407391901292441314559416511920553359244264320193310584669595186314667707194928337045101394304800916670218 278 20076658038508087220630237977303027733934859316165733841044950611807344590776271061187799958180519887289938722781180244 279 53429962427023748060720491295631665919531309567854158516880276802077705682220831736283092524634731724985518095683873164 280 142238699688397634862286875440717833983813510338245135958066081806792574912504646491181691573588428315126043770880309756 281 378022222052126089986486669363721244857856640786075311927074487946769142183001037286733348900062745420106690150273266646 282 1005539123158430591161932056170912026908967057869748811759847793138573229338806308226482778267023473523094452730646468022 283 2680045786457526768881463647006417095055265840652167620012596578978202542482000467353193996038586509263646202633429270892 284 7122817976276319512064777121536161963769261614327448169164202851905136072942233408616918933184417433436110372558382659638 285 18965950092550732348715055977121285062547635274331913599169521981384053988221067306956335379323171572440174939311365642786 286 50431208805408370275470397162698323083555310517599052760619480340454476075313753797984459976433855481913968625456128155568 287 134131924441396077128547623313217627839142797467971841949048444923122152337387904940282816188429501962865372658295341659960 288 356407981764091949246983756006552546794566268150713538228235148046911858661583822557801808817253549482830770997036135762702 289 950893233667756413247701180898047332103370059223966071454843574462392768656195544360738396260585017821677251751637821148970 290 2526467268375519760808679639507329868822404698002520032285822395421413040591672328541890313940374516294785614375804548936998 291 6730831085456401211846705154320642452908049249987129678606632609294264072931534722882734649954118969542497790523910744839488 292 17879952715951094542406255299401485802783573629160571890527339715260972851570960242946960620454119164735272921871895008495512 293 47611045230572606594967644015234987086758728141691937667939147266836476305571185693492715587434304346260042803172115055692620 294 126458587586257159725680308369115777299402005252591493394930902724009785228426956431573112023399572273719077835041739559611716 295 337130360547226317184098089129922495012517753159723234880744745261247527053598861596677898080688341582022923722813897033634282 296 896726245521598479613275819388980372080369222158592114547725561382601419050739650220629040469845582222984425759715542375310946 297 2387807243018605877810002673181157256652558960208593417221114869373808256243148728999700888483997850109532566609293578720842772 298 6340154946420061611261086953274786069728563534009581120437548037072467203471811771650359467072268700083695076132112824957868836 299 16901101520912205325132872176835242562647015051444055975464704845037032072550155860745297705991130073808135857931569634779554554 300 44892137993536497089695378122444548201451252499737931368250073536854783460310523717305188362983032587920549174776231045409837378