0 1 1 2 2 21 3 44 4 461 5 966 6 10121 7 21208 8 222201 9 465610 10 4878301 11 10222212 12 107100421 13 224423054 14 2351330961 15 4927084976 16 51622180721 17 108171446418 18 1133336644901 19 2374844736220 20 24881784007101 21 52138412750422 22 546265911511321 23 1144670235773064 24 11992968269241961 25 25130606774256986 26 263299036011811821 27 551728678797880628 28 5780585823990618101 29 12112900326779116830 30 126909589091781786401 31 265932078510342689632 32 2786230374195208682721 33 5838392826900760055074 34 61170158643202809233461 35 128178710113306378521996 36 1342957259776266594453421 37 2814093229665839567428838 38 29483889556434662268741801 39 61781872342535164104912440 40 647302612981786303317866201 41 1356387098306107770740644842 42 14211173596042864010724314621 43 29778734290391835792189274084 44 311998516499961221932617055461 45 653775767290314279657423385006 46 6849756189403104018506850905521 47 14353288146096522316671125196048 48 150382637650368327185218102866001 49 315118563446833176687107330928050 50 3301568272118700094056291412146501 51 6918255107684233364799690155221052 52 72484119348961033742053192964357021 53 151886493805606300848906076083935094 54 1591349057405024042231113953803707961 55 3334584608615654385311133983691351016 56 34937195143561567895342453790717218121 57 73208974895738790175996041565125787258 58 767026944100949469655302869441975090701 59 1607262863097637729486601780449075968660 60 16839655575077326764521320673932734777301 61 35286574013252291258529243128314545523262 62 369705395707600239349813751957078190009921 63 774697365428452769958156747042470925543104 64 8116679049992127938931381222381787445440961 65 17008055465412708647820919191806045816425026 66 178197233704119214417140573140442245609691221 67 373402522873651137482102065472690537035807468 68 3912222462440630589238161227867347615967765901 69 8197847447754912315958424521207385768971339270 70 85890696939989753748822406439941205305681158601 71 179979241327734419813603237401089796380333656472 72 1885683110217333951884854780450839169109017723321 73 3951345461762402323583312798302768134598369103114 74 41399137727841357187717982763478520515092708754461 75 86749620917445116699019278325259809164783786612036 76 908895346902292524177910766016076612162930574874821 77 1904540314722030165054840810357413033490644936361678 78 19954298494122594174726318869590206947069379938491601 79 41813137302967218514507478549537826927629404813344880 80 438085671523794779319801104364968476223363428071940401 81 917984480350556777154109687279474779374356260957225682 82 9617930475029362550860897977159716269966926037644197221 83 20153845430409281878875905641598907319308208336245620124 84 211156384779122181339619954393148789463049009400100398461 85 442466614988653644558115814427896486245406227136446417046 86 4635822534665658626920778098672113651917111280764564568921 87 9714111684319970898399672011772123790079628788665575554888 88 101776939377865367610917498216393351552713399167420320117801 89 213267990440050706120234668444558826895506427123506215790490 90 2234456843778372428813264182661981620507777670402482478022701 91 4682181677996795563746763033768522067911061767928471171835892 92 49056273623746328066280894520347202299618395349687194196381621 93 102794728925489451696308552074462926667147852467302859564599134 94 1077003562878640845029366415264976468971096920022715789842372961 95 2256801854682771141755041382604415864609341692512734439249345056 96 23645022109706352262579780241309135115064513845150060182335823521 97 49546846074095475666914601865222686094738369382812854803920992098 98 519113482850661108931725798893535996062448207673278608221545744501 99 1087773811775417693530366199652294678219634784729370071247012481100 100 11396851600604838044235387795416482778258796054966979320691670555501 101 23881477012985093782001141790485260234737226894663328712630353592102 102 250211621730455775864246805700269085125631065001600266446995206476521 103 524304720473896645510494753191023430485999356897863861606620766545144 104 5493258826469422230969194337610503389985624633980238882513202871927961 105 11510822373412741107448883428412030210457248624858341626633026510401066 106 120601482560596833305458028621730805494558110882563655148843467975938621 107 252713787494606407718364940671873641199573470389985651924319962462278308 108 2647739357506660910489107435340467217490292814782420174392043092598721701 109 5548192502507928228696579811352808076180159099954826000708406147659721710 110 58129664382585943197454905548868547979291883814330680181476104569195938801 111 121807521267679814623606390909089904034763926728616186363660615286051599312 112 1276204877059384089433518814639767588326931151100492543818082257429711931921 113 2674217275386447993490644020188625080688626228929601273999825130145475463154 114 28018377630923864024339959016526018395213193440396505283816333558884466563461 115 58710972537234176042170562053240661871115013109722611841632492247914408590076 116 615128103003265624446045579548932637106363324537622623700141256038028552464221 117 1288967178543765424934261721151105936083841662184967859241915004323971513518518 118 13504799888440919873788662791059991997944779946387301216119291299277743687649401 119 28298566955425605172511587303271089931973401554959570291480497602879458888817320 120 296490469442696971598904535823770891317678795495983004130924267328072332575822601 121 621279505840819548370320658950812872567330992546925578553329032259024124040462522 122 6509285527850892455302111125331899616990988720965238789664214589918313572980447821 123 13639850561542604458974542909614612106549308434477403157881758212095651270001358164 124 142907791143276937045047540221478020682484073065739270368481796710874826272994029461 125 299455432848096478549069623352570653471517454565955943894845351633845303815989417086 126 3137462119624241722535743773747184555397658618725298709316935313049327864432888200321 127 6574379672096579923620557170846939764266834692016553362528715977732501032681765817728 128 68881258840590040958741315482216582198066005538890832334604095090374338191250546377601 129 144336897353276661841103188135280104160398845769798218031736906158481177415182858572930 130 1512250232373356659369773196835017623802054463236873012651973156675186112343079132106901 131 3168837362099989980580649581805315351764507772243544243335683219508853402101341122786732 132 33200623853373256465176269014888171141447132185672315446008805351763720133356490359974221 133 69570085068846502910933187611581657634658772143588175135353293923036293668814321842735174 134 728901474541838285574508145130704747488034853621554066799541744582126656821499708787325961 135 1527373034152523074059949477872991152610728479386696308734436783087289607311813739417387096 136 16002631816067069026174002923860616273595319647488517154143909575455022729939637102961196921 137 33532636666286661126407955325594223699801367774363730617022255933997335067191087945339780938 138 351328998478933680290253556179802853271608997391125823324366468915428373401850516556359006301 139 736190633624154021706915067685199930243019362556615377265755193764854081870892121058057793540 140 7713235334720473897359404233031802155701802622957279595981918406563969192110771727136936941701 141 16162661303065101816425723533748804241646624608471174569229592006892792466092435575331931676942 142 169339848365371492061616639570519844572168048707669025288277838475491893853035127480456253711121 143 354842358033808085939659002674788493385982722023809225145785268957876580172162690536244439099184 144 3717763428703452351458206666318404778431995268945761276746130528054257695574662032842900644702961 145 7790369215440712788856072335311598050249973259915331778638046325066391971321486756222045728505106 146 81621455583110580240018930019434385280931727868099079063126593778718177408789529595063357929754021 147 171033280381661873268893932374180368612113428996113489904891233882502746788900545946348761588013148 148 1791954259399729312928958253761238071402066017829233978112038932603745645297794989058550973809885501 149 3754941799181120499126810439896656511416245464654581446128969099089994037384490524063450709207784150 150 39341372251210934304197062652727803185564520664375048439401729923503686019142700229693058065887727001 151 82437686301602989107520935745352262882545286793404678324932428946097366075669890983449566840983238152 152 863718235267240825379406420106250432011017388598421831688726019384477346775841610064188726475720108521 153 1809874156836084639866333775957853126904580063990248341702384467715052059627353111111827019792423455194 154 18962459803628087224042744179684781701056818028500905248712570696534997943049372721182458924399954660461 155 39734793764092259087951822135327416529018216120992058839127525860785047945726098553476744868592332776116 156 416310397444550678103560965532958946991238979238421493639987829304385477400310358255949907610323282421621 157 872355588653193615295073753201245310511496174597835046119103184469556002746346815065376560089238897619358 158 9139866283976486831054298497545412052106200725216771954831019673999945504863778508909715508502712258615201 159 19152088156606167277403670748292069414723897625031378955781142532469447012473903832884807577094663414849760 160 200660747850038159605091005980466106199345176975530561512642444998694415629602816837757791279449346407112801 161 420473583856682486487585682709224281813414251576092501981066032529858278271679537508400390135993356229075362 162 4405396586416863024480947833072708924333487692736455581323302770297277198346398191921761692639382908697866421 163 9231266756690408535449481348854642130480389637049003664627671573124412674964475921351923775414759173624808204 164 96718064153320948378975761321619130229137384063226492227600018501541403947991157405440999446786974644945948461 165 202667395063332305293401003992092902588755157763501988119827708576207220570946790732233922668988708463516705126 166 2123392014786644001312985801242548156116688961698246373425877104263613609657459064727780226136674059280112999721 167 4449451424636620307919372606477189214822133081159994734971581917103434439885864920187794374942336827023742704568 168 46617906261152847080506711866014440304338019773298193723141696275297958008516108266605723975560042329517540045401 169 97685263946942314468932796338506069823498172627756382181254974467699350456918081453399242326062421486058822795370 170 1023470545730575991769834675251075138539319746050862015535691440952291462577696922800598147236184257190105767999101 171 2144626355408094298008602146840656346902137664729480413252637856372282275612311927054595536798430935866270358793572 172 22469734099811518971855856143657638607560696393345666148062070004675114218700816193346553515220493615852809355934821 173 47084094555031132241720314434155933562023530451420812709376777865722510713013944313747702567239418167571889070663214 174 493310679650122841389059000485216974227796000907553793241829848661900221348840259330823579187614675291571700062566961 175 1033705453855276815019838315404589882017615532266528399193036475189522953410694462975394860942468768750715289195797136 176 10830365218202890991587442154531115794403951323572837785172194600557129755455784889084772188612302362798724592020538321 177 22694435890261058798194722624466821470825518179412203969537425676303782464322264241144939238167073494348164473236873778 178 237774724120813478973534668399199330502659133117694877480546451363594954398678427300534164570283037306280369324389276101 179 498243884131888016745264059422865482476143784414801958930630328403493691261679118842213268378733148106908903122015425980 180 5220213565439693646426175262627854155264096977265714466786849735398531867015469615722666848357614518375369400544543535901 181 10938671015011275309597614584678573793004337738946230892504329799200557425292618350287546965093962184857647704211102497782 182 114606923715552446742402321109413592085307474366728023391830147727404106119941653118598136499297236366951846442655568513721 183 240152518446116168794402256803505757963619286472402277676164625254008769665175924587483819963688434918761340589522239525224 184 2516132108176714134686424889144471171721500339090750800153476400267491802771700898993436336136181585554565252337877963765961 185 5272416734799544438167252035092448101406619964653903877983117425788992375208577722574356492236051606027891845265278167057146 186 55240299456172158516358945240068952185787699985629789579984650658157415554857478124737001258496697645833483704990659634337421 187 115753015647143861470885142515230352472982019935913483037952418742103823484923533972048359009229446897694859255246597435731988 188 1212770455927610773225210370392372476915607899344764619959508838079195650404092817845220591350791166622782076257456633991657301 189 2541293927502365407921305883299975306304197818625442722956970094900495124293109169662489541710811780143259011770159865419046590 190 26625709730951264852438269203392125539957586085599191849529209787084146893335184514470116008458908968055372193959055288182123201 191 55792713389404895112797844290084226386219369989823826422015389669068788910963478198602721558628629716254003399688270441783292992 192 584552843625000215980416712104234389402151285983837456069683106477772036002969966500497331594745206130595406190841759706015053121 193 1224898400639405327073631268498553005190521941957498738561381602624612860916903411199597384748119041977444815781371789853813399234 194 12833536850019053486716729397089764441307370705558824841683499132723900645172004078496471179075935625905043564004559658244149045461 195 26891972100677512300507090062678081887805263353075148421928379868072414151260911568192539742899990293787531943790491106342111490156 196 281753257856794176491787630023870583319360004236310309060967297813448042157781119760421868608075838563780363001909470721665263947021 197 590398487814265865284082350110419248526525271825695766543862975494968498466823151089036276959051667421348257947609432549672639384198 198 6185738135999452829332611131128063068584612722493267974499597052763133026826012630650784638198592512777262942478003796218391657789001 199 12961874759813171523949304612366545385695750716812231715543057081021234552118848412390605553356236692975874142903617024986455954962200 200 135804485734131168068825657254793516925542119890615585129930167862975478548014496754556840171760959442536004371514174046082951207411001