0 1 1 2 2 4 3 10 4 36 5 202 6 1828 7 27338 8 692004 9 30251722 10 2320518947 11 314039061413 12 69808185542089 13 22148021690928529 14 8756818568093328161 15 3918553907116206319169 16 1872922535299778812595329 17 926165546297497921388714241 18 465979162430464375966575440385 19 236499347130487309028777294193665 20 120557441553373407341749724909979649 21 61590025389012903033154901835141189633 22 31499479598061322735212574566594477498369 23 16118878289269861566810942146249054486937601 24 8250599474022027642263165361719994181273550849 25 4223726875330792737510731854573001136975805743105 26 2162399678078775252046810333840515264973628154970113 27 1107110625307788380718618834424642691278581762760114177 28 566830909829206392525008324835449111263873816236854345729 29 290214934893827441471345883285482756257659903890251297325057 30 148589408988569155266030698127411869736045600403122848180207617 31 76077614157232517446859156838192347978542746957784840961462894593 32 38951696657857977048774064240722175590424515850136233808916631257089 33 19943257990424947757679953999023872975261181261598365333395790404517889 34 10210945352308469754453502871400758635903930193028964626285546848523386881 35 5228003319252037461374723371248831969420487284522384573864852519236610818049 36 2676737519967803287312235755867713024827608016592353299356357223756559682633729 37 1370489564274271696391324743623822585822429986851286387461924681231206140870656001 38 701690645145420984065665639672197525318214338742991611860691056285081160826071547905 39 359265607303126005888127006171693422962893976907110136113272236243981947801590241951745 40 183943990168300157127759329671092726655835876729333655348901954322893384930533456056680449 41 94179322768819189320479568440253533660302826379518838981510397617974348276961553184867745793 42 48219813207113699265815147848336621807837212339103643915793870701102646811996064248847493234689 43 24688544349108652261562408845739082223943338346217794356526802374302908769420089502759811683450881 44 12640534703432638147738881915864604985328048488869951017563141713483785880045274234289809728678658049 45 6471953767309896828367521256714463112878643934506293268847379141530117899928002709262411860821267185665 46 3313640328645678016902666298366573523766042912650074342565015857890334344515229951403970683750130208735233 47 1696583848211037919895615581057171423428478297602130444326763039755546634795640081201918563510458665880518657 48 868650930269830813448642407281578276454648961189250743522722819049755183971194031409454403052879700186342883329 49 444749276294512902492034560867340440978741743200714467269091378758184725653416137132978048233507253623506931286017 50 227711629461858644733546605780879384513264666982403129488036178714934127362278366825841432270208474166656867065921537 51 116588354284233043999928417919883857487187776750316918124164556793157103933780275093707459238842998866221561213219766273 52 59693237393466241509429678315757464427089582397945651162344668687610391127040354378472691263637756137153634977080397529089 53 30562937545439079936083384833380070529015471590984697603261213148576515689248600521951201930421685013406857009170048769589249 54 15648224023260806183788073969333521205123019812298257585791726960483530507027587191640764577140657696024429120990513326561689601 55 8011890699908508063766919546895427126405330523776057397677922994514866048203091295882253843250198320834267904767378345338158972929 56 4102088038352893804851523800589198398671674593197141495068944692908638230603715977403054670361445167934462368693897091917940290224129 57 2100269075636614473191912602546722133962289792982874304468761857107388910627549464289626657508663772443495928902409650870668805023989761 58 1075337766725929418621889951490801770448452068243399749107664409485039656191064725237074024356501033332010339310297021022175432633088999425 59 550572936563671461271401114145627358923447213656780434543523377014773886452698806897635996837184904552386485999621508562303516551104455245825 60 281893343520598661498827695947376474030490804507931996597775633117709834076351664325171306828815701967881348588077320252719142433089809702453249 61 144329391882546226259334583654972602966891228115720350744717396610548479244656900490152686640600379354366393467808938668885714500258726376166653953 62 73896648643863594007194616483891871807284882866066200155803921335135399721579330551309665775029619978681509964883082026389374696202103159910729515009 63 37835084105658141229261962910815581099321547513355943088227398003960581309076081212806824736427083824417339557710989559514556690746873108894536863580161 64 19371563062096963470362174743731123511382104261795717606606128195065637168135468132316212219827971910285156884499061073304886836143189766514359303560757249 65 9918240287793644058036326200539266389915514989492946204439938479841891886268467238238723021329584651200460067555160959916457270402740442630991243870914740225 66 5078139027350345440584587554003854239086354939515865576026623840737509732591087150106803598653803089025256340041560952249912803248461386225787672997895551844353 67 2600007182003376784394025893717880335841248881310821134107685071261941064867775333259699291464888945862973093175868701321841608991198412011838098766920236857819137 68 1331203677185728892826308826496939299674240063778057270224722290200799253575465241290071900952742137371609169127231163745565851200846840511591343272769503284772732929 69 681576282719093187806511416808259419995864213218512494819119512131511378547627635815416877272260190928142072252365736009459347282711963448228054973234299009289185918977 70 348967056752175710794870817602136412970777020366141506772523718283069401469680379418772726703282840442157857563146571826724020082952130102830356028681661985904021215379457 71 178671133057113963578285723494548587270368315662711508797105040657653120663134122802867694761005191624306387275252390403136570467056026929537463657657307757611446777206013953 72 91479620125242349262818127839066091205970394022122476811918876170036023978882323864961684192992138365305532370326975874468142872879054389083940719331377022231932143826095833089 73 46837565504124082799711255830525285628697398028890779318547466843513834535268272403427333441383639785620340631743584957596910228359386275859264054173737243064843985664479338692609 74 23980833538111530387602146825721348657982023166097267156421146477327205630948615108663231588152944987697063444203379243971136812246775228793966746712128237344718722085119896919736321 75 12278186771513103556954695037935385531622064176662557547074814737552638962815076606707079595410852898622188075493245132085037059755374248547595809654633536040911279866945341311112183809 76 6286431627014709020777417200393427477014437001911599655941080408819563268113897231953007240352118599218826482334263044204585166876955530996193266067272331465219248257382705562165106966529 77 3218652993031531018539890621889885449949867487901260219898211479494849585858203067138053660149420351144338813804205290801859777253518323348429604271378430842703896624675711085149349761515521 78 1647950332432143881467298370321464699294715968466783961427351138514893812363444150634711527656652942333904929621488303273648836971025742992057211653393987223247339656418586238681468161379794945 79 843750570205257667304824604814533823362570947540862285572783050055524405958469816324322803572888585903637672295272883025013674776987643690555880089209174350151833812579340462719379288620116475905 80 432000291945091925658423564502786955276504915029472399318293271513300234269121834136830171454453756107556398672355717948826208767762242429640715113322163068997358967286686906947173016996346800898049 81 221184149475887065936691326935889804356577827664890865519850422275099527654803787885749580073109894547810795432374188896124445296725003188424393451317407637852722051855545569154338489027340432794714113 82 113246284531654177759478045640254077943849841300159669831061405705695291430784839197260048949142426879410793365181338680547648773737930324911086720020405429597236649222345085020068134819349271047546339329 83 57982097680206939012825133447574183424251324690992161808551068009937950320907100608501185114133726653560455305333448962186752488883086301731981713893383119925914115289123400500262525573323603862175025725441 84 29686834012265952774559396089577590365568732960608202220545698763307902984537339405041282924782407990894129059859884241838790257846459704277273354355999260758898646564249773052336178778763628157536626905448449 85 15199659014280167820572600305555146030973317539442430697855137028822996529759553787186809567352094264611611720529185528784185075212876917337138252913939974318475567910492599585563810106272458092106061640089206785 86 7782225415311445924132707870413238227391682936394859665707324493323658341304387716324480228829544341029568882604495183076206370986933903655850084341326970035980173650213178174968288440945358277784308567166232297473 87 3984499412639460313155827777227642858065077822809090576748317660917474048132587526386792463827745354991118895569418252998186465152660290609755011932544453378543650075722322282362633509862325766180249600098679826415617 88 2040063699271403680335753446920025754053297102614252005468155731843600066839932428856485573238597164160352199165368788928017443076979692730580820911375959035196459369849252291865720397913927920080754225364031207561494529 89 1044512614026958684331897988817798174420626294485122658668504999747840011285497632192704687766889515281798305886414169817418251914173195165661759681066313784982329983915684464825766465684955488979442680070224933680826023937 90 534790458381802846377929779617367382319767236339501073530387893660534216964827596039592233557242812863175574097182108952463637466615896719707248941245705514654108955588123201254334102610546177341861717898367746878348644581377 91 273812714691483057345499537555811707303920907839106937502652979732456261663144532366912599962145277312801855813281913054456801204870798446950395464692866992970522914045009030392133142495322660477528598260664063044136513812037633 92 140192109922039325360895632768855813673994726019086929391246597121851571120179210728790023024883769446951622546113600535473589235405527004793660055212462553051507036333417686749648271523421638616861129412452115679833987103575769089 93 71778360280084134584778530579965912801888428350389754680799621397794933470180703007403309568641545234450515197498936492895882597711119904701612437839165188960344891120429539205836835859131662701858352376558589296312153499345740627969 94 36750520463403076907406599107134351821972476244327927015530390925017475323748269095266447235662414779069556737946076188692752076025370442796388992458071484390466176657526239552028027823625182309179244094183233971347037834152414061527041 95 18816266477262375376592176554101890076505741674901863773425828980253329358997112163488388469883293848122976928046619623055759100063340226743682746792545719189252202267066398651291967797407176847106156504372738579137988181524292306036850689 96 9633928436358336192815193835379937816746833200028119952342030118399202208333123038119973793070530141074988276048232842610238527684632499694042807806326012865807538741773576615576816393197825901534239677718080026274803517723974161980014460929 97 4932571359415468130721379100272549307153807324808863978776924761024555490898155589868155889440359664505374775328261143152848082454739175928424747867185153796700448420495850442010156442877953661774397249283753311248770973354787295260738616033281 98 2525476536020719682929346062618398658377483104259122430125059278220836155481152548326736555938633298685957416772639802342867083833717164406240862070629794949752383827018562250177096009021693243579550785276719670028772607301520637516027585535934465 99 1293043986442608477659825174660006586846643190393658687910469164475989744707738350326103517843556713124170215946763187812423790305280804906479697423702969181264739495449481434119995558962078482356120552967010432635685286418472745834754821512688041985 100 662038521058615540561830487019366309747368504780878187521974656900761646033273054000297852517460192872692762582498922704385034778483107580703925211811306628757396181233892192470094454485574036653603446080171481123417391040045079962256267503828465614849 101 338963722782011156767657208737836942534815795420436817802190544035752875044847341488912391482810420739528741608748797513744904883033035309581400358222848166314775780656808080476869236065791737997052241079856515854858206647624072621760736866460650828726273 102 173549426064389712265040490716056390915531446224256210447072798388518679480401760904474226961940550979917623859166821250055731278460076537224143059122677707403402820240143677852645643922448622072650447853566936364955095944157009973302654398499049099543707649 103 88857306144967532679700731206245544491204774762881275062126642692717854048168839169542885241489818150536147439804807240476722529651559729433703976878832128342937076932831600363961865525716430225547074961544018201761377002585946742398258920964020567186048286721 104 45494940746223376732006774367261634899164729298387109234777697679955674309911059121010323158941632540331366195737548351177225601071650477348484950152185726756708354464842778141410218541895904984677002923256626321679363272242279096939381211040744189449207858331649 105 23293409662066368886787468473391919595007319863440925407722453233244063497205001428491817519462364908314861404733200379227789218865067954417502676453367681606637111910368422016257362767469558494158382727720154593067332264412804432853766905849445193319748951651385345 106 11926225746977980870035183857699277239462302256524435531555661017759717207408125202200960929382434230940213636225222554853991134555259981834892833437406310096955943039176220985736875453288678810322923537469001451980488176119456459572679631079836008632028103880938094593 107 6106227582452726205458014134968619234750248703869837513199586985043431527425814553172056568682779075850498118483021474245144943119721380870066291125174289936117883579304242400777680705264090967595835062103154113713492116716786645008761326167568398933200188429707400708097 108 3126388522215795817194503237059539905957388123204864396145966302933295788417407418508216408570058002070941908631667529405239297645181612819243873308356413157554830045697607582811462583253518167870191395633827910865115286711560467900790560350221198162613825152297594286768129 109 1600710923374487458403585657363119787438089480507708513710101484064645488074776324707336527366750050848512783318478460627238962749967175018412633846615905759618258608362527096676503059646993092508248886697376741266497519746641459609881908937950368802056293378787752875336400897 110 819563992767737578702635856567007982198805944945212152397726084979157122667801157644543900660898600903272383170751047290189661440050244807313686833685569213406254407608472673823255769003986198691407879221921702769225559481218854821847561811140259755908956806634209555318409527297 111 419616764297081640295749558561563293549597701328816562732444778325545995471879085413756052366962167992949353893359115925717751321407056124344211526897677864972405005561654975040132536096589345289074960965900521884124286339048044482675878726087730409593256702079109199712209508237313 112 214843783320105799831423773983329739203329141804672272939443036891583183090610048746151642624869610150871577300963509082686527912463921670498094170684267328964225279281769501691178048633965431846460966077367460764314639854451972092498145821815655112313663295126464784415882170846937089 113 110000017059894169513688972279416015696023910997417661107025276018187768336765062847538727751524905161570592870642946670849192101288710275087684089227425892326743740468084981947258074180578403178732781977322945127587627652888870909043428521361972873931532074106757032407175362833524195329 114 56320008734665814791008753807048504477687606371394759571476737536292259709116463112066455547519777931398188627052870197088140263014614565450439786694950887734772298224524663307203853983786224827302452948444879145045727877391496669462221224920144509939275947858767915387031895054713891061761 115 28835844472148897172996481949205635429554835630977647674274117870196086794033240252279216230852682820623806286908986176114249947295516218541210135506005828960798341398251341092546296191287276567507171763724101671942136128460071979701253230856435803280239125991235495798014809940655161179373569 116 14763952369740235352574198757992466430998643822279379487289923635787876522359353623895554739024570504983771009380953184410655168239242860193949823856800406370197499509045459021177802924100852048762026139043490852320975793324939989640267142995643640023594260005698987664348280655971207631054307329 117 7559143613307000500517989764091933171984347039687061210276204181693522839833756401690790675072827655931364218463502699601115700658871815393383132056401094121668775409214946623500166241253935419693504148298571502232219843196751050269038239919559448433614205290118479911850333564694247666116240343041 118 3870281530013184256265210759215016116040124283405860181334059941632656209796589821972664584062458371712581237021604202651146636490583857162466971927584931328684075134053950885165492272103013540463349559220152669053102870659588373422491110007442709930064089850325345609818745595950926890070027989417985 119 1981584143366750339207787908718074512400483114469838132311235400783845003664988477461759148730895567863343048340535489365634791988503617605920598311462895480638005617914684472476640797529007540864768238423339156373218087354333363386088795946430210178691363850984627159009428209172905687792849670912344065 120 1014571081403776173674387409263650633161959861838262779927210883146768450990351424043483445995454554460916743756256261225893116357361572690313633388565746015759456265156117218508740665581803410025080303303603569721091327017868110225825922880029500844383791364148547391928105969249475217683619248835970203649