0 1 1 2 2 5 3 12 4 173 5 358 6 889 7 2136 8 30793 9 63722 10 158237 11 380196 12 5480981 13 11342158 14 28165297 15 67672752 16 975583825 17 2018840402 18 5013264629 19 12045369660 20 173648439869 21 359342249398 22 892332938665 23 2144008126728 24 30908446712857 25 63960901552442 26 158830249817741 27 381621401187924 28 5501529866448677 29 11384681134085278 30 28270892134619233 31 67926465403323744 32 979241407781151649 33 2026409280965627042 34 5032059969712405733 35 12090529220390438508 36 174299469055178544845 37 360689467330747528198 38 895678403716673601241 39 2152046274764094730680 40 31024326250413999830761 41 64200698775592094392202 42 159425723801598188615165 43 383052146378788471622532 44 5522155773104636791330613 45 11427363692588062054283758 46 28376883158280760899898129 47 68181130009149583854080016 48 982912703286374934857018353 49 2034006536581899453568116722 50 5050925776450173841993251797 51 12135858089482247137554620316 52 174952939029201633767757936221 53 362041736147885514673070492758 54 899036411324972663113898921737 55 2160114558797830840900868336232 56 31140640234494604435726055628985 57 64441395027787039712352979594202 58 160023430290068683860432014817389 59 384488255607924407433217009228980 60 5542859008801010387925470144023109 61 11470206273209945183284157297275198 62 28483271555220900754493784738573505 63 68436749383651746692271726774422208 64 986597762926345354446297959580484417 65 2041632275236342455584867645935391042 66 5069862313399030265616033251451266501 67 12181356902034402986816934148837924044 68 175608858941880672081053111335182203117 69 363399074785795747148923156819202330278 70 902407008513472166378899424973586863673 71 2168213091812740079906722006766376057624 72 31257390293891833285073007519702851670409 73 64682993679596406650052737046172079398442 74 160623377653084646585178481612047010467293 75 385929748985765699820409700270266100333028 76 5563639863453804444070914285395772415129685 77 11513209475893374587962238271061810930592398 78 28590058815240553619995390827519394276314481 79 68693327106374481827953019926100599483221360 80 990296638304483299211337669792927787041413521 81 2049286603715341080250628359511956173566048402 82 5088869845735165459712594388816840134173510325 83 12227026295185671999675817137145636441913069052 84 176267237978334573455174034308855750320956477053 85 364761502251854818910023885754857137083826023158 86 905790242482044211275221805818570024488608523369 87 2176341987215943241460467497391997186061043069896 88 31374578063505249591721766769306530629343211501913 89 64925498114226442424904001036005058444747466073722 90 161225574291958134441529768841316647518838143649357 91 387376646698142711307963538718638353482423753372436 92 5584498628065956092753019310902253596272770690863461 93 11556373902830054896814002160523145546027965135099358 94 28697246433726065886381023631948544688328700961062177 95 68950866770282186669576049424420234922685367057223712 96 994009381217676679260445715573831833605923839762194145 97 2056969629205635545190467480572083902134533046581612002 98 5107948639628947769641380676717999637874989932925418149 99 12272866908463531084473228834008083177884512912432448300 100 176928085358118382952266584352831164128258170706979694349 101 366129037624700296989006397539670411434400854326391836998 102 909186160607518976930279379432171986997059879359763368345 103 2184501358839738250849565156404014385428520613045918573688 104 31492205184363854488824191569088373382996348462002623399977 105 65168911727567447228497948294580761151421217537051165373642 106 161830028639498748945820088158249895685838783536104954147261 107 388828969006564945120138124611080552523098784609261073668164 108 5605435594731407980627753832713377631009221768065759985501557 109 11599700158469380906375645790037835814541542320740781044671278 110 28804835911670169793379045412789049260092306409547322074844113 111 69209371981809720493133736615615934334726155139835425194359504 112 997736043657006256697251358031412129946258478367243274795877169 113 2064681459295822233887636452678440194227243111874321974786113842 114 5127098962248650724472524263388292518400744702115887224368104853 115 12318879383793123682832684979455025231028732516106096423522323548 116 177591410335352382284130113975758645752802999927601237153680634525 117 367501700054497888251092912930972316736634732371308570730883592598 118 912594810444348158786315939837703279226072464670218378615447819721 119 2192691320943194205823724792606378875188779661711745327961779232040 120 31610273303649067040318463036327007531868987728634652970080357068281 121 65413237928241328286460650865260393938926755118981051268122493368602 122 162436749160131723613239764766847795409722497966596755506325343805485 123 390286736248504775512940180398955984758371751052174562280773180979572 124 5626451056639198580794402290352231582026927012697040627437149877519493 125 11643188849526901937101744761103419148812225776446255817155072936018558 126 28912828755693002454997891812559069879651378565589552261747295749556609 127 69468846360912906847097528386221558908114982907625360340649664435131776 128 1001476677808473698314363289219660894593261139272344597030842597841401473 129 2072422201977860303475824106825543348094637261452314554402334860117934722 130 5146321081764194305266011502870747590782535662176973705835512318077270917 131 12365064365506248914007847112567038529659708585806261966073359496272476556 132 178257222198851679101375871078809287006018455863464641230862545265891942701 133 368879508763209607116759589270185612541696620312735544427798450028056361958 134 916016239725270893334895049619180512089411696488935730086459445322004666617 135 2200911988213751393786549688508546636720520013290607004600717340672065695192 136 31728784074717790406346590688738833426176691882557433794496502214730924399305 137 65658480137649332206479731065986213489073903778405474593593721770133914493802 138 163045744350016454819306052820711260404324499439368382981683945754998753386909 139 391749968837682241845091836707408734297722902657142240556961613280131421267620 140 5647545308077567840650591766724433540572445136639359750779146531676838651133589 141 11686840584992817923146275370156275815442613175935861742115254676633808723534798 142 29021226478063203686943142507036985171457671488511083235009655884944456098203185 143 69729293541119225297032560384230246158357956152958028212134566446522720919941168 144 1005231336053732357845398987886260431388469057629923478204893586136262548977379537 145 2080191965648583940987830536156751108935296071412804984621921738719047818874700242 146 5165615267350900239821060060199762649259061200455533447448737063574358186726780021 147 12411422500350384420629950656556276407453418472323871879519395865867764192328260284 148 178925530272256282128640369251987632353606919812989739760720279185723056879322423997 149 370262483044862948677910689160531541114667258098303351400959954237313877950973108278 150 919450496361982179484461747573050714582941436009596442562640187660350812781268640553 151 2209163475768827307646834184306632970280550130117496236526240329558015503513510389384 152 31847739157125564486540140327865912298510643257654543753930004801472567861970414091929 153 65904641790019956280727114840038457567301836645426583744386249932503151227454338573242 154 163657022737165477047994370007942827433114316548507711242702504666478870316879091238413 155 393218687264350910376715854855924112433530469742442006229791259265460891861212521050068 156 5668718644438078222322016337990880401502540892942695798459780134382931356373854385939365 157 11730655976140507355020748530837684915438612255627833603149351528031323604608921292928798 158 29130030596719092932363513399666250232379765404198363004758483190445578565591696971796961 159 69990717169578693219747775330170185380198143064024559612666317908922480735792315236522720 160 1009000070970820798008832368022048845555153768300542197582086933915360308866684110283115041 161 2087990859111220289237412511374267876490505679665108954776840185739643098469160535802752802 162 5184981789193261376483657390770584598536165127630760107135767305394646505805005181888620645 163 12457954437497743042204727292915437073562835934926629169048374796528936110079170899579994092 164 179596343914161663967349839491586703628415868216603568473813014456799752046913397776008537933 165 371650642265821070976904406276088844330394572368133766116674403710128440203905966451597069958 166 922897628445803805921158652043764392289205012952871100707161821877056632454725330679202677849 167 2217445899157428682819221710363617628908804598273875967530998047464241705113356627810002425656 168 31967140216649805365390262597134411197012469388787134646141134486376440504041718120019236637033 169 66151726332457039413599746904632440022933743375848145259813267020217122713196792867848475699722 170 164270592881563884192589756406399291242879956140483425165767668526810685930435303855716188036477 171 394692912095584807798779259717431022508693655656814995591348604073838494574067400579280851772676 172 5689971362219751193375499392450433606364591135335893363444648125560549609967378911965648112853941 173 11774635636535087194549778044618298235237875926328601722480644855194937714508825224510577077480558 174 29239242635289925582475055481687030076840342987993096808405937835950425038985029360986802267815057 175 70253120907114938359499889007992358388918561902314795339292520527095787792478883946484181613110672 176 1012782935334899062615473501593580047521700209620400231558501225215291454133689404611765344851364465 177 2095818991576913063590446892195152453432318981143115258456294970957678696059857693170014871315839602 178 5204420918488725189796367285983884954386338171906630748471091167130648846253404790951795087483043669 179 12504660828554363443183181464162922362204995324956376755398477305218976388566667275073605046281926940 180 180269672518249813394360907784264798025256272721295905324049773440196318286186746641982265735430020829 181 373044005865053990231904997032692518412717540767548187403498024185611612960940160559038136517141968598 182 926357684248357793858170901849649834850691354256392280131045821811419544208067067760058538769713958025 183 2225759374361769577948246800731992188114100249280332747665589667808450701377074296079155214056569884648 184 32086988925313131885133626112097540468448094844181050747449301171129729363487107212868231535561692343097 185 66399737224988033348215499024927073125010289937642434242564192010067909428351288721815618285179954570842 186 164886463375289198581564624161951686718468674719465919232577685191265548220189684656499468105921601484781 187 396172663975566430511344747348830446561947639376574272707719562392599005868730658034814554497023157540404 188 5711303759033219225740391087045577938585735625991505737140651558687651630382418897143903231064245807050437 189 11818780182042004881992126921439986323733418891359585746989022679767902266633568452322621016625514771641278 190 29348864123117228989724644929925550586052573408710677231118696918223456163649555801789145264315275350332993 191 70516508428276462861441416781291087495838565708780940209226416516214814593932680055900911545256065472307264 192 1016579982118987709049904479868000775527792493331643840160288528145230860478707076584401906897900191962634689 193 2103676472666251880961250376517292638551423552372068620529803472806676535551346833224704725341056449397576642 194 5223932927451491470972405232902586052630639598075781081219895473758583931581400743033811357580013090757787973 195 12551542327569234822906060842322464743812702748523630782969594420323844398714148319292327440501082630913152588 196 180945525513420778991657257025417092466008478077406612042794217358292405513579477213126395524595169923541924205 197 374442593354410792806220574893156649675829658903336854868558029136908655425873102745545118489691422477997000998 198 929830712222242364604098406811730391817667795884080321779910275632109716365325682704216632503978014879535926201 199 2234104017798895522014417388516617433311165250671497498428378580401128088156524468153978383497647452237068853400 200 32207286961406779672805941846044374458173981305285045299777210401247902950556668236859914001471042346198499873801