0 1 1 2 2 5 3 312 4 629 5 1570 6 97969 7 197508 8 492985 9 30762578 10 62018141 11 154798860 12 9659547461 13 19473893782 14 48607335025 15 3033128665332 16 6114864665689 17 15262857996710 18 952412060461709 19 1920086978920128 20 4792586018301965 21 299060420113641958 22 602913426245585881 23 1504887272604813720 24 93905924327744036521 25 189316735928092886762 26 472539396183929810045 27 29486759299331741109552 28 59446057994847412029149 29 148378875289026565167850 30 9258936325914494452435849 31 18666251527118015470039548 32 46591439380150525392514945 33 2907335493096450589805966138 34 5861262425573051705004447221 35 14629860344242553999814860580 36 912912603768611399693525803181 37 1840455067881465353386866466942 38 4593822739531542106467258737065 39 286657464918837075954356908164972 40 577908752577205694015181075067009 41 1442474970073248463984719058298990 42 90011356897118610461067762689604389 43 181465188764310469386120244437507768 44 452941734425739549233308251564619925 45 28263852723160162521851231841443943118 46 56980647180746064592935771934452506161 47 142225147084652291707722775710348955440 48 8874939766429188150471747865976087743441 49 17892104679943028592651218507662524442322 50 44659149126315245335774184881301136628085 51 2786759350511488239410650681148332995383592 52 5618177850149291724157075547177967127395269 53 14023115050810071687724801775504267250174130 54 875051311000373736363094785628442536638191329 55 1764125737051557544413914373032389340526556788 56 4403302785103488825190923531693221217691304905 57 274768898413467864706251173338012104837387460898 58 553941099612039218237693270207717430892466226701 59 1382651097637546301181637713753446966622319914300 60 86278309153139909891499231522921429361476300913301 61 173939269403917366084180100759596305689574921740902 62 434156847960974642059859433042114040740626144395105 63 27091663842984345173795464949370666831608395874237412 64 54617484533929664989650789331783447703957417892869929 65 136326632910843675153097043612937562239523231659977270 66 8506868725006237524481667493333912306554397780811460669 67 17150064082923318724116432030280762175348318793282898608 68 42806996890852874972714531553895436657251035367377257885 69 2671183871315801567032417388371797834924912511570672887478 70 5385174739522456009037549308297491106507076058508723032841 71 13441533350360713585107516004966780047939064628588118953160 72 838760242461886698285703541616237854078729083030972098128761 73 1690962018274134110156514599237442488205397230690532315210682 74 4220684279010154918598732740091122830489523544412036728550125 75 263373387316903739063277944484887057978555856984236809485318432 76 530967458912817633045154621709865238787601237512885655699186989 77 1325308305142539005153587187904617535553758332010008120883692410 78 82700082377750235952567560271796152443120617822133389150488116409 79 166725473060643010910288707731496922421794993976276786421859925228 80 416151028499036257773144975734789997286710605774686961994207966865 81 25968089240000890992845277203288476754197852552006868430062753870858 82 52352329508500818243463699382311743505682415709788423822119715708581 83 130672748257002527479772675967911963765562683971583716074302185288020 84 8154062721442657521989369609392853496970568821947978820428855203565821 85 16438798191142317571458511894753618957706700327867541356932012592419662 86 41031659103727292664906393398900091412383969477683061534292880388405145 87 2560401662622234462795654902626559286525512807944217356483090596673538652 88 5161834984348196218256216198652018664463409585366117774500474073735482449 89 12884071631318626899308087299930596615452331978676452905484038744144503550 90 803974276126103063975357628794349008822507992263306197914510876210694702549 91 1620832623883524754850023344888628614260468316505288848734505791165533908648 92 4045639523893152573675404318571606237343444625273883895383522458541762519845 93 252450483105258984322725091096328215329554035083486090362512898220754810139038 94 508946605734411121219125586511228036896451514792246064620409318900051382797921 95 1270343694574081226760976264118784289122457064667978219603331536020857575734880 96 79270255669327447180399653961875853962488789524206895680026964552193221078360481 97 159810855033228975587560284187870492214100036113081769579657260640407299732455842 98 398891965735785398355520222337616838390688861750370434839341485833007820543272165 99 24891112730651923673629814069120114472436809464636048729618829382286892173415330072 100 50181117427039632745615148360577845783264307791022467894077000250406792167373932309 101 125253347584731189164860110790275806038965425046680984517772829883100476508163194690 102 7815888667680373360966942017357677820199120660685243507995992453002636335673492003089 103 15757030682945477911098744145505631446437206746417168000509757735888373147855147200868 104 39329950033571329183164430308368940713073534153519579509015507924779382631383786404825 105 2454213932764367887267293423264379955656996324264631097559471249072210096293649904300018 106 4947757815562307103717751276837128852027066182682781774627958006069199575218683595004861 107 12349729563888982094702795976938637659711128689630194646815387261210609246731017094309740 108 770630990776679196975291101847032663754117044939754849877181968201126972872541743442208741 109 1553611711117247376045284999671003965167945218569139894401179323663464554991814503978727222 110 3877854413011173949065861101189040594090007482078034638679540615528056082856170751399663185 111 241980585317810032218128673273391520798748409107407287492532697486402941692074401090757844692 112 487839025048631238385323207647972082191586825696892609623744935588333939467004972932915352569 113 1217658635415072508988775088569335685181922060501192506740022568663070820626084346956588549830 114 75982674420783126795689378698946784563470754576770828027505144192698724818284234484241405442029 115 153183007476981326100367532486462904812123431214042848561750310954060520457194553315439399433888 116 382348689374745778996424443671872594187717617004856525151005766100819765732673341115120204309805 117 23858801748711219623878683040142563744450615685515147407924107809204885995882941702452892066641798 118 48099952186797185026753790523957000083088948988035151340999221384510591757498556746020904337593401 119 120058706122305589677386264088056563910628513661585450089922550578226069510880055194494700741828600 120 7491739731769743745024702163983463962542056796006333056916197357234526901432061978804692350330966601 121 15103538169661793079726790592054984488994742105674251563922317265047279872375004012803879401403761802 122 37698816071093329904478283348093432940531541007354836184760831887329086646182070004412451153138490205 123 2352430134577448247157380358173847826801950284561674095019093894279450651935663344286375850895990154512 124 4742559085225989824219238999695789086544432110130703026222948620446230390517508758577164152945118799229 125 11837548305029427895595858357565425999890814504823080147464991135171911432970680861440704156786227752970 126 738670553997050519351162457168752201079774931409161672169052399001104739234699722167900821873691239483369 127 1489178656299130466597920772695069828159440677323146424485569789137381389902370125197242347904168706719708 128 3717027866595311452547004002558891857398656286055454521140191977275867519039439972562385517682028652922785 129 231944906385208440524512168931346364986876130412761326735177472380241167570347648424065144444189945187932378 130 467606840637012192501571341865251621831150917111578107991495136737758202659734736820692674406061919028787541 131 1167158587659232825527654852661849608649177964635917542718167745855757572889817122065450493256313783245507460 132 72831439275509447375216172206899927358080184724538465756517895379794727721828396304878623256297516480250250061 133 146830037138678127575959999266461704324809547413712849055753958505445213016546609731822697005851346743746007582 134 366491513552865702527136170739823336007699279551964163868025812390685153754921615768524017268000209967742265225 135 22869303877416351684258402585135508536802164879635491008873354326727924745821686787380311767621864364743766451532 136 46105099268385569071043941341010840409612029038822946181614734465846534645398295190529147552511728939455275168289 137 115079502414187489826346285267157189356026222957281383372102823258420994036618277168438606872645322243654316788110 138 7181034248948009938304513627904756580483237852390268715251989776487948164915731479633722773656521708046022916031109 139 14477148000310207366435373541076670350322501927737818813876082376234317323868081236435884154185688738335700148850328 140 36135330249568424671175260710058097281128241707865906343004154528956582812651893952505491082027899184717423213731765 141 2254867623473552536979301537564678701780273487815424012080133663171542451708285506291776331239915438190815939400219758 142 4545870577196673498629778335839415500841675217338713930503271480872041486229222906536058153561858775566349302014171281 143 11346608777866899534238858209243509703463623922492851873086676624915625424166731319363892638363632989323514543428562320 144 708035614804944444621438987308937017115586358411895530061877222225640817784566564707097401732107104113624250994585035121 145 1427417838387755788777116832827117543934636340746283911996841121076197260993299860733558696102577841216572016532598632562 146 3562871291580456022175672652963172104984859039904463354055559464378035339771166286174214793937262786546768284059782300245 147 222325437916376029163668821316543788052995896814823011863441527912514388326805609603534875920212870607116205628239101247752 148 448213747124332514349513315286050748210976652669550487080938615289406811993382385493243966634363004000779179540537984795749 149 1118752932165041057862695451888645284474949202153923986025318758491328012313570380590022809188938878608674564709315070839250 150 69810895541356878101836631332382058385657827186212837620650701641751743575434745982074658136348573477738602191518072376829249 151 140740544014878797261535958116652762055790603574579599227326722041994815163183062344739339081886085834085878947745459824497748 152 351291983571114472624908547565687582497239034335372036075304145725741373901800870671553336300120745145910360087008992025824745 153 21920843525423976100005865907189282876884610732367645835896183757037959997074837043981046189689372284880528204342302965425631938 154 44192979034419066672636640361944253336266460499070663707867671659801661368051474958633645715678865314906966768771614922877088621 155 110306801594262109445279146631077789549417531730508973251631527076641282733177786961248337621047102914694461741885532811179809180 156 6883214677878669852279943731488767205400153427790627005309022350411561190825074266556030578220599246025963594765674649216025257781 157 13876736157351601814005166609608612200349724387311762983869676227899763664383326320073309494062245594966621651273234831243230324742 158 34636686992581873480290276950705991606099602202414152973048374806211088519591726906702649566345090435959206897312144311702485907265 159 2161351329697427757592002337553380091778525060936989247312868914212987251879070394535637582607457852624437449284626182156797356575172 160 4357339346387437388664294952057466175163149724076392647598786203232185592277732515977977814781260795684834105466564508625297199057609 161 10876030022472302534920592241668312442104824509089774542510441320677358436434535426491593212169979443994105660217755199407391754690390 162 678671200739670194553741013935492837585662269287642414283246148085228408651218928958456756969319986323319385038967386871883585989861789 163 1368218431501812691642402620112653987613429363084374603109002737491134175738872393343405107150809952090632875738152528943174563734413968 164 3415108063743295577838546254160800812812520995456391620501251623067496760128963715645266971270939890504585136515272444758232713458689725 165 213104918383586138517632270378082304381989731081380655074186603367675933303734622763349957325949083163374911339685044103953602798173176918 166 429624944830915572613103087010325409576791983158217701768874458358419363367598209242345181623169106217254407815885360652665438309805043561 167 1072354808045417283743838444398733123535573697397816058611935520084514660038931041248040320572287295597883726971455765409284479417783264040 168 66915623043646787164731086639731779068782361221822813335708876703598328285781322766620845057104981433286045480046142816028303162212367414041 169 134903600895338991613206011723862291261100296141043442730029688927281171231601576574489730434782250162169974687063741397465890803842518092122 170 336722824834324770391143110087456361590982953503909698795768254558160670748984475915600305926669481757625994854173625610960084769897403598285 171 21011718740623474755864078837146156709902043413383444768067661471533242757668639083341708697888290119134981655645828529276991146537481541185792 172 42360160306081274282119300784379769781395069780270799234931091197624646186086262642599017701703249720027589306145830684164942377844860485969869 173 105732039352786023320102680405905696272692182973925043237929843866782535129841164368539744101294789559190160267937489897606875902227202513125530 174 6597746600178814720128485485950532938688310414163623479986581410938141824236238453492063151981980202389817525918270204335791248315931416299752729 175 13301225239710415463577073652306971573649313011301172003211092665743066183602318071352666048065255194338825212104477898569189372534090035112630988 176 33200197079599645647282632790564476085986936436765967486408766742424274191440874596197395248112490591067467950127226001474169993384111486525014705 177 2071713444174888445595100306667304488904839372090791156160554630696048066052936543035591171431039671840521838119992489989967728962349002199663542698 178 4176627085429376536837483246125173453895665680618348279807518028134520406297313960667379738110191834272111144190112205981409627918082115885852100101 179 10424967615033641519270066798917651396696170733327487715775590686965088878647564464370350647651423340384744126500216901952786984798513233971367742900 180 650524619217515150731581624779019560049058251146922586657894140619970030882446310751629119892498438938126246987203560127054202685425902622110652159901 181 1311474206050063942982433316356956771494812673027172661031563871926905150643540185967628590432648301216637238100907337156061192355650318478192672062702 182 3273473031317643036696448257492933103038683597201267908721021884473780332169526682686886300757795041371400723189018234439176587396726539578495996285305 183 204266802147743932218162225280918809159893195699505783001734920709301285745154194512554579237415940866243482075820037872385009610952695772344944441751612 184 411807077326805507473020898819330551422825074996212833912190863303076351822477915707796044775589676773858364874829093979209195809302118084268384879788529 185 1027880956801354947164204022919579912005543345691931450826116647315453989390110025928146668788595294413960211825478225830803401229556931940881714201328670 186 64140426399010812231653670319833285095766512507895962785131422996861223694009299523252889509668497930439391498054479095489020072041831898418934665362166069 187 129308733754822979410471544662586150103538568361483857021088962641037901377408709072433925688125591155292743207934436416808843545313220728778751044925660808 188 322757893908656771052596759645005585302843649230863676827309348278937026448826717668120740885919680241024877913923351929106707162668273355976436755213487685 189 20140298156091542784671470642652932438879844820675031820314268555935133541204665204495919860615145766098835173871182256021424687630746168799317829868161897278 190 40603354206091742340395538044950870463062533290580927317455846460149204108858157126659960462116211212438695225656287863971956082424160610954612096491537282241 191 101347006568275027465462546732554673365004911401836886455225961476233541758920979457815840784847568190976225625183757983965336852479067390708542022851236461760 192 6324117761439143445199073435463340619093367040204467887541465457986628793161958883511242089122665439052964683987049282869822840936126338834884217513268197911361 193 12749582529446561917863609417659235911551738991810772661538156877449491128082838746480300019030178446296905593599282323723611018724731745060476977049387632284482 194 31823282820332267280926292270781812442196845023826013210617779212885611049327636376471842127183022331646775871185613930317044878385589828955838171612043462480325 195 1985793117390047133335293730206131607327756130469023591719840468076357376186396294087734511904377563008397009607107346003380393478631301140322443616996082306064632 196 4003409517600426533951513752683045027097709105961873196650298715365600363422120224551940865935938148348440795085400305937077831835648192109600725405604208074609589 197 9992612152590900201238321235572221661523174342392769985020437898807558103030636743191616243776253859705278599777907957877536057149927685359523894428204498455283810 198 623545362978236239010727430358160788041534518334313612267917448441434202751321598302432147980063677450075713981315693694344313375131164684400082179954283112302205809 199 1257083338109063378222693181951893797744592211011019994520855334781675963605673833348055912203903608759856706562409295346566162807412257054159688254336770723059695428 200 3137712039196362995456113794261948383530718940356353601309628118004786129962669264998543972387870894969789127106134284387476638989955678792719458688627824558421596665