0 1 1 6 2 29 3 128 4 541 5 2232 6 9076 7 36568 8 146446 9 584082 10 2322967 11 9220544 12 36548573 13 144732176 14 572756312 15 2265577184 16 8959034798 17 35421613196 18 140035644602 19 553606049024 20 2188652065586 21 8653317051056 22 34216118389384 23 135310101803208 24 535165096109296 25 2116938706633834 26 8375199320902411 27 33139860960921216 28 131152416177261277 29 519125938568525984 30 2055134188616233328 31 8137264744056509760 32 32224558626827518102 33 127633592501815987284 34 505605183577913597718 35 2003205166687183744512 36 7937897937164550754534 37 31459401353532335678928 38 124697833946147628818936 39 494344255401752143136432 40 1960021326864509995279124 41 7772333297462211499509428 42 30824777008233085992120806 43 122265797621579426578604672 44 485026161875447741274944114 45 1924328120111627412714932192 46 7635641682744469646724055376 47 30301428589252083769090902848 48 120262588221955854815790198476 49 477360659625990375322216229912 50 1895003999889065526676338113780 51 7523499343941543758335175598464 52 29872718742398976030761562741380 53 118624284687249461760368677816640 54 471102466378628364394787471152160 55 1871108691357922014654496151685800 56 7432304677465741726277217590100692 57 29524860745892841534510438962698010 58 117298138533777689704385374138053875 59 466049841622824312923894598825294080 60 1851870842096968435415425282580270813 61 7359109020738780017603871673967233856 62 29246584175304669593164983453305864672 63 116241074856734993855678486549339329664 64 462038159028183633708459506978394290918 65 1836661258959386717898271440110053962116 66 7301507488203074935603014179711072422142 67 29028696305892979198172929229200557211904 68 115417950144748731141382906883436732608798 69 458933047144543293146240498596576563760976 70 1824966089750501277917372448882063022907192 71 7257534702750610206580443672929581634888144 72 28863678554286614908449649709444399963094548 73 114799996137299745400733836453637729266608476 74 456624407117363847872552419811266883764847762 75 1816363883527037179348705456093320189499009664 76 7225577015423643372603268752299391027158288998 77 28745351167738173557253664575621384582765899616 78 114363540839950213707733175570796242147200219792 79 455021540137204054893936445141768870333614992704 80 1810507046348180741045867970006072580535989914148 81 7204301987528687147330498216326140696815096706216 82 28668605251460574048714995815475883857803328605612 83 114088990782449187499643140170467339945333327980544 84 454049283878242164551840568833911208891730239240828 85 1807107179667382143276695557533943099863699331300896 86 7192602767672599148673005381622199652423563979087152 87 28629191791259805215426308307561426952041823708022224 88 113960030901972403031120980437299808461266830815379888 89 453644978399144234853663094245895828917311076141863556 90 1805923575367762007579548012530503433288140474954101822 91 7189554466542733305364413241613844154259061294900536064 92 28623556228092590888521898389037149259907593507188988018 93 113962997217649864664079554292436741135332339577664359616 94 453756086995237774683627601049750966923201935518700188192 95 1806754191778249239350249033812535389151326091246693504384 96 7194379924866810583745070138047024726648986474071258721148 97 28648708580861564533215356964397714174509734960627228513096 98 114086383990668577738613482896775693804319119042768895199452 99 454338325698233230320606307772598997630273804115212476545024 100 1809428553088549155726847629499848239292792504185549668360508 101 7206422753425928076942337857417707820487634653829129778342176 102 28702121060891714765983798007086147854161669356536837594427952 103 114320454809571542423129655692040883599262714496170693222710624 104 455354185630908756958747374700918937213722134891160149623857288 105 1813802133844956499016318957472412194325211378999689928159993256 106 7225125987260738010509672602642557874310207963251162546914986412 107 28781646911786786948417534743762196334705638542827745315273515264 108 114656933929175125407028288167833158782677850676977538277178838468 109 456771758837415402375350836039310726185959012266670072739865639616 110 1819751891179563892612682913601895668489348507130873480920335793952 111 7250015081212998401273433011634139650655357076896242093107090052224 112 28885455673213958907450197813261370203777039993320966619842806662488 113 115088759754700155651580752326356576217169368492331751053532631198256 114 458563799304308108294822553241478044411374941492191749965033399792872 115 1827172687303655503329976865390797283662827792686440919372244076891264 116 7280684276070450355065621547161952006080292546760572932785466452250568 117 29011981208776493597521941652618781878666266178748997664806200915694816 118 115609886672764684304367115666686347400697994339506930492815762427128592 119 460706967147940585891496477626832937318841076546572532642639883538521704 120 1835974406104775532365673080918965353426579934895053133266299572316452636 121 7316785595622298383225731834891243495430572613638911564006946133817565306 122 29159879708420932363580927929343469140138130236054634569509251757374654659 123 116215124707940691387066969697803082591687202237772645541450669248621060608 124 463181216279959356567838502362149807559524204471267916481198210091673689821 125 1846079614113879742221487169637335726160681503127439632299994961769685106304 126 7358019909628215762588778082485001045657248180370257795817962616192222207936 127 29327995533080859490829644097368940818880696192175944127346213429729669181696 128 116900008956120065580350632929921514044067444927690808587075079774406831453062 129 465969295163570835206709850562576076029273407820449111447966045940331953960804 130 1857421651095198768737777982757259610225704698195260991404499224723860347985678 131 7404129629307231661314786195408219257661907862239021602900964576695745792229120 132 29515333264308809567636380024511081794318111269855567162875158157143842762247502 133 117660692608243085955416567934146411913076064676647006927782736597697072623637584 134 469056337279492036719709010420299502955734752165342664828669013889155050370064568 135 1869943061872133976020170217233879265499988606217367610290928529090407755129855632 136 7454892701144446188312167650756442933615951892895293996430767588254373656642766164 137 29721034694937197363417229557126492120617682103968923269817646341723163705272306508 138 118493858782937906734115907227670461248160978633560363758936913394598570078037019546 139 472429523209429346038541082722340381073781250513038708762480942145056378121137601152 140 1883594300915207938801719810828672530849991599688849027136063845446185026590896778654 141 7510117639796951539622660699221963944851799389169060711731492093991547155112768236128 142 29944359779217424460236921320999136581054723343145977265371171920364801597272419925776 143 119396647450443991041001335541547392815054996935020202483790247118484487297175453448512 144 476077800253099223137112068609905117760035904644648127423426579876568480969656319598644 145 1898332656322666923078951530068113786619529534913849305975832689042168800637429758135304 146 7569639397812776172028367723956089009331105444702866985049832985356971949556103708067836 147 30184670775522080926128592930358484379313859237058605869771153524097994861921011346930176 148 120366594539544322127584916743309767391732283066761559955747918623502399501797736132651212 149 479991648547387127694255455504543731313105419225807108234611441277737455991657251182182944 150 1914121351340120807278013077759469235948109643380122001907549167555341325091753450864574512 151 7633315913329443803176357423426942441771577475300689236369612442985720555966664000420461680 152 30441418978693750932711625700660345121086026665092985188372291776361601230217120239149683968 153 121401580938333594994589192630866772780425435069089881414012902753941227860779813112607558636 154 484162884993922971688922273645148844764488226328871381903729998472149518844508756049344939402 155 1930928790394569886336451336386515487585164744841350807300551783153023776531197851690077265664 156 7701025210271823419052751287975197089531405653914249054755754300633712253400403161655934383206 157 30714133565151251173563353459111620030261027090519625368316685531601114363392675289596173022656 158 122499789575966759057761518439502903053613839716571011133663345466225102435458710311058822284192 159 488584498102008036797827336800613697183687350622901491752819211087719486133726869159700786916224 160 1948727923426942051672729452416256700346991550658823272955110765300571222859592015115902876152340 161 7772662951320914534596009481335992841066121760635292337603588146653668055493541029017734551811160 162 31002412171285779820856722173182067870826210176019489758745663537032518473903568717529725597663060 163 123659669141173652903144963445490482244296640745638325233624331993935143958446671170422815085931520 164 493250508249091526392110141808247325043692744160196165764763883253504899820651561535973749150303540 165 1967495707589424324992363072632521050818664902901470869890775264246134247546227424084211464074392160 166 7848140363927064808040547969034253380014191636135189565920780542208476898149594762919894784127408400 167 31305912901438036629217307755931807235422272873742662153197016256169719682149689927675904690796263840 168 124879903280334908644902209461468418522154051032854554265124729531073210970283655402652864593197339480 169 498155848948579226926317525996846362061472624263203605495662301877976015761976787704463142358594883160 170 1987212649496098512943580069889473515890736613696791981274152961060277140256703866138936623883499288148 171 7927382475269078986325436581804496696035417838426391127592430080782075346841298903120187987486610492160 172 31624347521009092800759678797939531223416423787042063042792688989474417715346366353354885130094737846012 173 126159384342688801546252794676002518332191861168125664425401073562742421128350977418636476316472448020544 174 503296265567503936023210251509234039443109707786786271489829796605837830399050256434385344991017020210528 175 2007862414451279165570441888661649617160525460906848805287931718452770466266815683758365605894567059104128 176 8010326604342598578203792507843981934626705594252880262810823779367157492307905737322987929715382447187624 177 31957475636884846801310360869175419097226551370455398145145429157606159741104358654625059635238852736278352 178 127497190917293724333509201382492367955971402361206631410240841016648677313672048278696769292168284849066584 179 508668228609062593640209827999498595033292621817356617806574691098593361869920212223946955334077187027456768 180 2029431491634663228495550950665886303011213819197746748555744675563125830239875347041466082052220275816261176 181 8096921069068558068907925838064295482055515433085533329791056362786364444402158334174254559247236760319252736 182 32305099704248487325812814049329278528543135285102614275542168279610419568625613888760405700662743970922468864 183 128892568546625462534595184843894516401015352003455949715992098830482635261330661045236237720059883127944742928 184 514268859208318205674801630989873338145768549858180318644168336637072624313695400180501557683313899098032864296 185 2051908906250595589325452341204294648149011602112796600496208504336758648127953534062254226711032699788978117668 186 8187124074027723065838224827456760933254026710868340695363606456409870621721169808444982911744077099359494064366 187 32667060728210100876045835124026719177409518369836644469002419880107780716502836777589215918930896487048212577792 188 130344913113400804229594426391747164013743657849920796639253562930842357298526716711049938264436155010992455434354 189 520095864914587434099891694562636640072576253903950788927231518906394645337481167491926711370692235796430426840448 190 2075285971267666552374000044577712261681133470352332716775192983817269266905025006580150816780824935168662654310976 191 8280902750592138566681886335056941467574851751199397461968304298669041623590906354668247542789958241157423046995712 192 33043234552163102383924452727929681401641123435426225090581639911250552087313609814827808929255378465332896492257244 193 131853756486669990284914212852497035189704818533083620718181789150975572590590108715570003256557849436320405234001128 194 526147484174874975695416512021240816239513915928195515728812454624974282900474167864093024250638597565900614829895436 195 2099556072673844504579718370914598551538969027952962734271394300500847876414225938193370249112998938239640836538266112 196 8378232326175925876078240619250014963467835804037874400910087786292039288858846247881061133697456599609337625708487884 197 33433528643655993097077218661464604021884472348535378847803488346579217300675919355325568225892350805243823686222250528 198 133418754085213433690159730785870427892553555936533824239259763374418867185661223255712885398333918140371218700167266736 199 532422438207309385500849905313697062502326145617089968315368751802982115679014237632493685533801129288508679696410073632 200 2124714483219899680120502273415229688615492727762647441389936007617659124071893941763310206997967046764593576687537213704