0 1 1 2 2 5 3 262 4 529 5 1320 6 69169 7 139658 8 348485 9 18260878 10 36870241 11 92001360 12 4820940961 13 9733883282 14 24288707525 15 1272746674582 16 2569782056689 17 6412310787960 18 336009943030609 19 678432196849178 20 1692874336728965 21 88707897706755358 22 179108669750239681 23 446925237207234720 24 23419221004526445121 25 47285367246260124962 26 117989955497046695045 27 6182763053092688267302 28 12483516061682423229649 29 31149795176457534726600 30 1632272865237474229012849 31 3295695525651405992752298 32 8223663916540286214517445 33 430926219185746289147659438 34 870076102288032864509836321 35 2171078423761812018167332080 36 113766154137902257809211104481 37 229703386699566327636589541042 38 573172927537034913082390186565 39 30034695618625381807920879242422 40 60642564164787798528924148671409 41 151319823948200978865769176585240 42 7929273409471238699548921331103889 43 16009866642890678377963611838793018 44 39949006695252595455476145008689925 45 2093358214796025642062723152290669118 46 4226665436287303879580922449590028161 47 10546689087370633401224568051470725440 48 552654497979560240743258461126067751041 49 1115855685046491114887741490303606227522 50 2784365868072542470518741441733280206085 51 145902880824818699581862296460434176943942 52 294590127517709941634243334362601634093969 53 735083135860238582850348965185637445131880 54 38518913192250116249852389524015748780951729 55 77772909520360471082555128013217135007035338 56 194064732232971058414962645550450018795022405 57 10169138985634855508660612696636618112348200398 58 20532342703502682075736188038823686243491423201 59 51233824392640219660132988774283990599331046800 60 2684691211120794104402651604301591197408705856801 61 5420616246634228428465436197377466385416742760402 62 13525923704389250961333523999056523968242191377605 63 708768648874875278417808684148316712734010694395862 64 1431063221454139807796950892295689949436263580169329 65 3570895091783154894011710468739696611606537854734520 66 187117607994178194296405895266759913752976232026364369 67 377806111080139543486823501002259524117559001907463258 68 942729830154457281270052897271278961988094235841290885 69 49399757279111918169529574159108765547498459265654589278 70 99742244388378293620329201215488810056985012767150469441 71 248884246055868505410187976590086385661468484799955528160 72 13041723039293540574950103983899980864453346222364837933761 73 26332330324642949655310395944390048114568160929529631395682 74 65706383688579439885570895872680077093589668081424100725125 75 3443064282130773823704996981323754056981230901163582869102182 76 6951834947950127087295564858520188191056051470408589838929489 77 17346734178031027998296126698364130439093333841980762546961160 78 908982012205563582998694153173454971023909411253408242280909809 79 1835310758589158193995684433045274072486912156348797247108780778 80 4579603529383879970990063019264003115997733723951002736498471365 81 239974694286550916685478961434773436104369065801800939545029291758 82 484528992102485713341947985888810875324735865327552881826557054881 83 1209032678491522343369374933212395186753840796456906703198143401520 84 63354228273661647568549444512933360586524457281086701448130013933921 85 127917489225814817480468263959079116359802755358630309599458171269362 86 319189206725291282529485972431091593306129967998347320647046356472645 87 16725756238940961509013738830375841968278561091272690983245868707846902 88 33770701684607214300556963633182775529863252150543729287138783772166449 89 84267159608155390110127666096741393028005065392360149557523436252179800 90 4415663001308687500027195600663735212986126652553271506278357468885516049 91 8915593162225530390164518867424211819000258370498903162114238374023211898 92 22246849325759748280356233335512158850986643393551077830506834216931939845 93 1165751758101732440968688652314056472070305714835154950348469617654484083838 94 2353750365529224630217733537963625102991598073063860978527446069525900107521 95 5873252489160181701404155728241306678053501860962876907403361756706284298880 96 307762879801858673103233831406511572361773694843133460163502257418252683649281 97 621399012092877527907871818541264451401600891547229797234407876593211651597442 98 1550560903987613728918977468489040475164975477937593054632318010604675986844165 99 81250566019448791431694700179971369159980325744302068638114944428036362967494022 100 164051692942885196592308377828431778795125626966541730330862206866677401921832209 101 409353951905219184616311455836834926750231579677385529299839358161391166811158440 102 21450457192014282796640504081343847969807167770190589253922508831259018076102071089 103 43310268335933784777897319618524530866364567120058564037144857020679427319015300618 104 108070993863881852352435143318392909702536302010307717328212222872617872714132672325 105 5663001949257790107104524772174955835398252271656059865104180446396808808453914261518 106 11434074892379462066561484687668304580499040845322427447536573115666235489621961195361 107 28531151734016714240227494147511564996396333962300914760177326677729279787697836652240 108 1495053965061248602558391180358269684393108406884969994976757560357588784449909467111841 109 3018639081856513919357009854864050933782613147732240904713692447392906848687516770875922 110 7532332128774276441272410890086371551958334702349451804404142455143402481824943008863685 111 394699909778118888865522376139355371635616017669903734733729100114849835903584553231787542 112 796932151685012054172317163168797114823190370042156921271862342684843074288994049472438769 113 1988564213148142997210156702476949601281996757754217577277453785484535984481572652176665080 114 104202271235388447909100465691970176381487021773261470939699459187880714267330771962659022929 115 210393106683925038815411088086417302364256040304277159456676372161245964519143116577494710938 116 524988484603238525539922641864804781109999102381815789853052203510372643305617005117648444805 117 27509794306052328366891388465056265920084209364158698231815390954700623416411227382695213840798 118 55544577096707895259322699571977336621278417830699212253483834112911619476128071770508076126401 119 138598948499468118885536787609010939162641045025557122738783059180523862368667370923711366093600 120 7262689899069050077307235655240546173078612759159669594670202911500152462646831359803499112993601 121 14663978746637568273500008098090103285319866563344896312079188882180828787662330090530709592080802 122 36590647392344186624307251851420752743718345885849462218828580675861810037971491540864918297155205 123 1917377643148535272737477104371969245958673852627516931691165384026994950762179890215506461044151462 124 3871345933689414732099261460595359244661066051140883325601159348729851711562331271971877840385458129 125 9660069510527364736936000025562687735280805954909283582893484081486698373886842434159262141815067720 126 506194960481112381052771262789855121479262975706423629636062331586038167153678137848253509214768979569 127 1022049990472752126842478525605272930693806757367756542855018147253563032681243118130666280571353026858 128 2550294941426616634737728314000400982866876490441936715346098626093164232516164374109586070357475033285 129 133637386944656817133204350853626124039771384260348465740852146704098103123521790571829141939160054757678 130 269825068830740250901146430021252649062409645011138868197050392034289370479559745517767869948677584548641 131 673287524606137318935497210896131422164590674282626202134952930772676844082641281607364881836515223854960 132 35280776348349880835547001396620086601621124707707701379214602792213485262776906389100741725447469225006561 133 71234840221305898990029500004136304625406840089698028960564158515199647369636454059808848332731453673868082 134 177750456790961678815606001404892695852434804887103759300342919822612780002049814508718438390910376572742725 135 9314258593351313197401541573058556488952016694219093512578395989291064207476226808513167644660071035456489782 136 18806267643493588073618689147522005673756468193325290784457134898404741194954503431535053727711052447485722289 137 46926793880338489344638919868102567836464953080869675081492665786100546597385233671583275100082175930427934360 138 2458999549421095033994842522288855533169934028398548395022075755775633164258986654353865358931984200829738309009 139 4964925892722528557334323964445813634176333009877966465125644177337366875115358542379313992964050577589904552378 140 12388851334866152148663490451180482801522600048154481325273364110450366914489703739112493344860085356009547413765 141 649185195305762440287835827425830919313351535513910995379340577920756446428579952976228967925688489090086370068158 142 1310759241946391032724335145302842321428225671075976472083954519951963259771649609691570429196237063536182287550081 143 3270703679198544505736506118031515562169802877665863939547249617824682965971879172359369826318162616162450945168320 144 171387350560270705331022653282941651554257975309700901328540934646835477490309366572378801397740693103983631436302721 145 346045404799739955167781812683914818670685753497067666596629118911495637946590612317116972621799548824129713817773762 146 863478160159750615666586278650771288895629482303836234521799172469826753383490591206612746641339790752243059071850245 147 45246909733106771969830268302524021841243418833296551861730186087342486813888101355060979797971468667940768785553986502 148 91357297626373294555327122883698814971382467148896939957982171347154800381159693301328572342584277126633780630179823249 149 227961504985853361080484514069921651784008353131090431777694528781652087576207487957718124483140022921208330045913633000 150 11945355556890748070740521854519624707739816829965599392398097667993063354343949067102671045465865469029466943017688739249 151 24118672618767349502561528223109171067263642013062289216573889864767778796264105622163060215414870960980142216081291111498 152 60182700794425447075863578300737966842267100856090177825545877397528620946872160311428791476295607390989751375180270962245 153 3153619113928890597447467599861483446865152886529751536144959514536256068033616441816460216982786455292447213725455381148238 154 6367420928652206641970798778023704860572572873915593250115464906470040757014105043944349225441868517975884178826091033258721 155 15888460971233303881389065155908893168010298634360938036375889327476337582061826529705158667866523491244215571377637447665680 156 832567391432784008474202186885286149597108101860684371141661709935239595024229084588612599954501090062675093890463238311874081 157 1681023243836801320829793438926481192362226502355729680319699309197955527630519995706930358576868703616594403352304114071413842 158 4194613879106386650133789064738248534321561106572143731781060328331150650285269076002473317108238497295863900595071466454701765 159 219800944957368907127786824805315404977083404044107203732934836382417789342464511947835542848205270563001517234296020369715905622 160 443796503793844200905707438675369058488488369194786551197650733093166729335214292971673559013518779623298898369187112205886513009 161 1107393952545057308939201702156053521954060142433680306128236302568751248012893097891182660875242829809599313972670244781488931640 162 58028282036136824265744195950790152200099615775746162469865938466668231626005655383313171924526145929722463224948039840843310958289 163 117163958024818705840427593603736357922153291693926005245860113235905214500024203864517526509927534689254525763868749926468110848218 164 292356198085774235946599383158262868044406199163598172961586164938478660626054063112348224944381215308231514752685539693779532654725 165 15319686258485078975063595517833405496231275648201030999248340690036795567054835485706625223617750730717293292903516814003003808893918 166 30931728715055932186073790418825073860506957495565660171458267545012069794735725034525598672179882676742818100559719167699787150442561 167 77183143688596943347211176355483553217245190639332351342164875780060935156526285554757822567977516084202929494022955149402578109779040 168 4044455200522096986241054960903969841157256870740847929964031808108180697934102573881932372207010719055295151789753386936633848858952641 169 8166093544732790915829321098163423235531758932121028211270228491996422331024731433318622566981998954194793233073529729022670275827684322 170 20376642289987678817899697157230816312220774734982904352504488792101025359983565440519177506171008627444881617936812844981974400514321285 171 1067751492624092089446613573274165871471012045151232054541503645681249741050170134340315852887874447581328637365787797668085339102572391142 172 2155879627538171857711126843705562559254244865037447013435511780154600507460323834121150883281919903790102156349512408181152652605659103569 173 5379510747700435804868867260685290989979501775226126081412527205990450755970817802582617619451714255161532950064812614030390644313890598280 174 281890438507960833710892224399340694038188337176796003246886926491658039817942849568417267094771061172189815559719768337761466156927970214129 175 569160387763622103226653316059366679066356176128818132575186380189306530391856516939417151808993836599541164069504349289553322958169831026538 176 1420211214035205040164198856518074052170900689434432268397259686870271100601655883447251570712758734371272143698728466916868112073267632267205 177 74420143517594284191764993854999217391953192026719296089232690097443403761677962456196498828872448023905692636403384628966695150768086708921198 178 150260498249223773423694186566516508836077284742873024446862639881757078623957580795840249228457654782182657416505497724850258413609441050109601 179 374941140016041831039153366988032235064107761512465344982957969860957561009593124047876997285787757588271007469414380078667211977986968809140400 180 19647199779083398987459669269944192732169680883391070963560677072651550251122800031285444108089421049372275045826053261815545281268931819125410401 181 39669340698182839805958491906876417699403469528294607272104312115164058063255193186618765213464629856332821099121520903709757774515850607059961202 182 98985881175449078599376653083697028130976619939980285507769301302979666377633186404522974535018680762037917244069095069235060830300633033245332805 183 5186935161821534926973544452259121880510187706407269453676107979870106709700180886221813441034436029482304517790714464503932920950148768335817267062 184 10472856204818518932546465557601940789151352032754519192859985261043193085777994958848149856603890739726646952825498024077100902730598169704879866929 185 26132647571458572792066475567463003458812891771916307839396078501956492881256170803918113154242217508935598423441710512658134726411345107745577000920 186 1369370529920664304120003195065678120647421724172402526841456067362780822911098876762590033877199201204377764971794444682300106676120543772474883914769 187 2764873707412787181032072865698819244753656340116721361522308213227518138703453924329098180908640619917691128367030599877258348078652432652695344830458 188 6899117944746238666184148926463316610154734404405845249886072493817817100318006725420786395694480441039760021705855644436816802833425409077865573575685 189 361519006834217197822607817041791282972799845369220674355598077891754007355239803646209990757021623553985212257071524110591732095416773704701705170766078 190 729937131613180634311399783010045882555754425142847193961082228277325831810797614017840767909737727549010184535848903865620280993666972818481275915107841 191 1821393270060578466445407383061883048084308695654915062277762534446405670976835031681891526576497078652005581328769331841832294082750719341664257000981760 192 95442387174763260889472583702227964382939806599198430432404734019490420722606219261476200149887585817453300413631854159640899573296704378585022639966159361 193 192706167619587100245390574787517811813963921894051775927087230573427247116189273554634291826351668713558606408592477651123631440676159476511709536933300482 194 480854722413937461380253733277263588010867650387301982286579195166344914954984766370744783802590923244570513230816809461888162454649023331608441713832760325 195 25197151733144335092018584705205224388379081742033754854829205379223362824775397124833363049561079677431225294411066569669308079082425372720150678656236837382 196 50875158188702607645417423143687712364769031134454811691944989953613070564505779016037470882924750278107021102052949948800504320619499768771909799026306435089 197 126947468110549550382853430992580649117917144010943378238719185286449503953786955156908304815410580233645267498516966467270316720321424910263970276708849707560 198 6652143499937279227553795834757881466496460519703510480105342624848987276161427447175269321284274922427660931024935206246856973777333595102498364187886491228209 199 13431234467985108005490445100508343582110838183417964338449404434984424056276641849507446947383960425088967129548387378960984264274988615115260698652481832163978 200 33514612435907495238534686035774568630718136886539439157004151494817835388714711146190163216052195772605595190121709964168825502327310825333019761492850155556165