1 4 2 10 3 40 4 139 5 568 6 2134 7 8724 8 33639 9 136904 10 534276 11 2166472 12 8510509 13 34420568 14 135769884 15 548080716 16 2167856618 17 8738893896 18 34633415528 19 139459394648 20 553500106331 21 2226881681120 22 8848085247670 23 35573691960864 24 141468339347027 25 568452029666448 26 2262179706190164 27 9085699381824600 28 36177517337189815 29 145244336580802936 30 578607778173251522 31 2322199833187185524 32 9254573213878772425 33 37131902390793005192 34 148030016035242976530 35 593789915788891835896 36 2367883833189200106488 37 9496190383472222599488 38 37877831359788481220570 39 151876836778803406785672 40 605928674843759416385295 41 2429153374657414282305608 42 9693211252551498340085006 43 38854041322161993745890344 44 155067967697853874712222015 45 621487785548893192114466488 46 2480752989177169425999545474 47 9941271181791402854575310144 48 39687245356000667270933589653 49 159023882283349775865800019608 50 634926663440594730170557069180 51 2543855218811995025148508370200 52 10157823553035439454207863977236 53 40694038029640698636727108868616 54 162510594750989882848144005389730 55 650993261076161607014935358745272 56 2599956775394545409504820103643248 57 10414264989287227264010900913644356 58 41596194472681539004429034649303002 59 166604385161319075119243109311497344 60 665493392383856820084270858686486914 61 2665319415760378392322598279701286672 62 10647221101401253972354219090491954654 63 42639939173434553374305299336902480668 64 170345599109394354250651624526165701113 65 682162579808844915060754808067803830332 66 2725382489072019332190623200323556353684 67 10913468456210905619753620811713865565608 68 43603937559777841309365131222722996794748 69 174598670316392658305386647344675317458080 70 697630553892462799997470837854714320622424 71 2793328296911732323852198772980810251861816 72 11161605412411124235217994298977684214523368 73 44689517720285672629824752946913441770740072 74 178578469123223513766508402389951200095406648 75 714976470018384917584707485612492018108575176 76 2857147553969920728423822921004583550704221176 77 11438787966811083854268855519898284154373082976 78 45712743360980249978782167079964765315057244394 79 183008077268733277175353851596448846005024789668 80 731379617125777997832988075848656911038182428710 81 2927941021953919840466686127429182302243505135764 82 11701708930511859327486547391279068736284077345390 83 46844224807147442398470461368645186317165297901744 84 187221848468274255093696967682681392288168316803407 85 749464935296919545252110300993558405714418466013616 86 2995466734355877622912739179212987762456890200553292 87 11990795293005402863298555827959637534216633465613612 88 47926217003842663191416709534748234332755821051351063 89 191842999980076107011087396007463863655985628326731532 90 766800563271558268659170961538075791817121977075863222 91 3069340887905519801147931428529382868341088739075332736 92 12268522789247621004413111949367924122597371740596132742 93 49107226014934346611133658843306735867186509457470942024 94 196292026841438610899719684547778800387620090143095257654 95 785681827741090754873540067544436314265025102931596589080 96 3140606613380800292771861869570858148669134495387919036565 97 12570396293869172094932784040171283532298200662371554585500 98 50248706100921970257851208596599982519042913128185793323686 99 201118545079881393571224331996916876722183757980923520960872 100 803964096382621250559561744940453139437712005097508276082204 101 3217778123326927719018770046908487201123761211763494974538288 102 12863194163204703416398329682321746026717927843243012370260384 103 51482643895496414049160591532962992176763898738602263339219060 104 205807581335473505223675283557654651744934986044343556563735841 105 823694771977213401256571083257348154021629852687313053946833524 106 3292867539983658917561432189897210521203279961300818684318229732 107 13178696314899185715015558419706438259863347210755252864819859424 108 52685060022893476431373986402124509715959432684562911891856706848 109 210852726755785509628661110589347305966667629653876771789629436168 110 842948423513094093638438810537148497878258693058209614708129131130 111 3373545593337274008598771667762911906516605863920152436655638410032 112 13486983085507937142372869776325290206332080349699371019939691330576 113 53975229912654794017756418210959073703304308136865662824684065013544 114 215788796010937091412536130216380590127496820580518883291884741689668 115 863580722148915319118364898975439069325120875252958356362426787275656 116 3452575813259433536858418771510128792518612527751344476933501703031353 117 13816939853946979596356066332984537405831229206221608743599837843821432 118 55240524521059226422301780006768112622449926210772699558828703506025784 119 221065645502693601376381033878485635324722224132957454197306032946090400 120 883837832796046259747880260831817173093366580486954053168236143092951982 121 3536967597914974181697745392618185465407021761082097036264074570841869336 122 14141243256637686188058867788321927857488655340796609817940243281688539304 123 56590211386530694391539084290493877946055286297948557548621764400889305816 124 226257402986306610659907428082022313021926046411764508685728621999654247203 125 905423867664586539804779583459306955492218945892142041217683411131253709856 126 3620080193473662957371235588725087769554796527208573184165879006146865727542 127 14486481875148925079449025735810970710021111051844910072109995029700684431764 128 57920694804803904183314634365629642190301582193433569566590767768409076435669 129 231779094923785290603969518926201755249254233249187252288060537465539802068640 130 926722064299302917045662702996309400522282861813627701957232421940270321654282 131 3708394480824134827623438992367655934401206230452095442009340894989247447703192 132 14827413644848288840329947306228981951500212215929253534369118840752525047685563 133 59333217590458690475651930423887421586943698762919097684724690147931864837956960 134 237236470953847180145005278945699876976844451664300178943671507872408987825854896 135 949314620796819004522303301057423263815594475374954050979599730335466403538073944 136 3795750434091045744521314665292289215172256620110595486675038629081569862708311187 137 15188773957633259761202912885134563552073463246006269552828261859427887659946617284 138 60731496418402430210719151798327975898888447995246922016424950908764513402158522224 139 243016372592128025018402755210524639522052874971472494179097147947359081208363754192 140 971696064531444498483851025272761978113761797368552828036351604520549811423887725666 141 3888200054078349389016337703947216971993406007557395576072762015710408649632257454520 142 15547015398397587671057422117471515139703384358650522082314690163892483229560427256078 143 62210244810736197631304312665543100516073078815471258385125729909149906864657192248024 144 248750367474368565478294715877989338312204813898367518706087819526799436441001433251239 145 995349145028840322602075170877290169886923987962849044342907086843653358394926302710088 146 3979976841782992491546478003232295341142613063440681633026715038423256291369326705631250 147 15925357970204277667910873630008344769212972516189659609022025343192518127324354918878656 148 63679180485408842702517389996719991167441625187985265232963873210282877686772495076019090 149 254802195946671399103048061277866025289777246585918882614565070588487287147830562255160584 150 1018859942375526812349864164739491940075249605119616080283682838225013001005298173028176336 151 4076780492271091247650016452344759129769408654153653434715342205483517299897418769478489828 152 16301651590366080895992427585862078631536133561173003061666480074675514441941985838966914256 153 65227642030881891323662815866679951390701988401110197544195557385095932299581357667303805744 154 260824761227181471062233127981224037656136013288097825434035134302167270059833912386363211800 155 1043629173558037486724106772116872837350762781934315795128344946513302283579943198185488465472 156 4173170401746853383904858904163850782259799473484333414364404510471645425231636947718527829562 157 16697863838768253683505323549846586680242773616267143928947368759909412170807824651428040958400 158 66770326975929344661607207700997104884962809446779651821375094018313931612079004131008941147240 159 267162676066806327354726950054144154258778205781604003822082526747105876490776611780470923602212 160 1068319039233481974160484708700974883785908484423495385579701648225954063917818365990046561425055 161 4274554047516369628854936413523186189211172189983613679469398560723182296064357379597084163064176 162 17093008594366264493885103773115093359706531810955485770111814559529800147513425616864245479301228 163 68392108280447845554941996840898690833914586710985292282505344458493624141266750541548946085245272 164 273486647621232681843497300683862198239638886234525863892928767148902848862236009842999310226360693 165 1094261994029736442302495674953702535514059212641854150685546482768519445370719012107475522832709168 166 4375763238707631086679012717435422219870618121760309789363899588940182648972374049413170081419950296 167 17508009688761148172168611540962276489171888303125789416356468242339821029556332521119303329435916812 168 70011852812715927066537278853735415328918976009055131310361826344073757284283070405857620449833058841 169 280125325466828748811583985819454533486616243245582365846259967413295101207231629913933202558166393092 170 1120184069145199873884721578219368014721737830938326781422808913236811994973184985093553555814663078398 171 4481961252954996208274166302746626576770987029338756644706371988203246364833819544417233825887672269064 172 17922858475440406312248463747161317423017068371393370528021777168716979556984514853934198428553619038249 173 71710697018449299552763766154088282480180513152566959422832343957960248866191213722794549609389687415344 174 286764389182687276562079076450877763494008868712192867332916864008049131509906126250660525135638976467798 175 1147360534824404237435017340400228640169692826351080630146951575181058717231776457949169908406288140456396 176 4588209293705691320502861057190270673455431255371197494742939282280362025568641662352166862010154158729096 177 18357603457500771181170864577242888788306962285043242161213792964288350708873294715600690211918583594934808 178 73411023138933293926997609215482873374647394961043800948628141374402753769916869052510057436957080392751898 179 293719087223441498271733455758496347427944668579273661180818650974154772668106229509452271369714848225396584 180 1174571305386915872565761799398671432831682577967558930428248940411806162492125605685698955546485743264674891 181 4699465436701883036592418961409918523020161764939251486810644038684082277766165589649597253793703903167890456 182 18793062066536316621926745021991491587894291422604555341091683703175480056929678155601304523030768280520575944 183 75190825046666850494282534458794375606228174709711101162947120294534607003755954901579525945766024126476642980 184 300687766088890916956091587742614363692876628601448620568675451179862855686478028057636216013106374040354089432 185 1203043517625216743778053221990762851271705259554498598958176247770466401620802311147321907719579558518529666516 186 4810985151552520817276852326807805929226127576186414306468196914313806914811128404698188147921933089579354128478 187 19248545479033144729885573325157772020939114595459747103301089347424468981714257283201608527073655625238104636392 188 76975464830746610702601587306973653486306371487072600982440640906618810439899659207525241442807397567494055645875 189 307974378412035530359010330145645333506638705379956138064552758205074843773133464328967466003220945894389896584448 190 1231602800626595315423567818756604922108962071837566777279718401216681894203860833896237531140082687398235696701350 191 4927553446918778760834847108976939842858552387743267968311890709981702946406519985978249449174097463176482045038324 192 19705572548264968263033555543194569652120397829458542721383224239784122639241239319195748701022837056363237009420212 193 78840284546928723713537635063440679122048054418274668084158247371063246134543380053519591439529815334130250038655396 194 315288034274976254062994521124774911153004618167241870773038898642844528501601748510328852339449708893694035123283490 195 1261435656342158315093380645313066330940901975606835163588344342603135998928584726308320518071538481988635935228059488