1 4 2 16 3 64 4 252 5 992 6 3900 7 15328 8 60228 9 236624 10 929580 11 3651712 12 14344836 13 56349296 14 221349132 15 869490976 16 3415475172 17 13416415184 18 52701313836 19 207017071552 20 813187592388 21 3194296661552 22 12547572276300 23 49288333901920 24 193610343062436 25 760524067372688 26 2987427433045356 27 11734964071700224 28 46096310053022340 29 181071691622196464 30 711270759530093196 31 2793954639937251232 32 10974980233497810276 33 43111004513978722640 34 169345062166944715692 35 665207187842453881408 36 2613011546203224804420 37 10264214616404375698352 38 40319034120950625564876 39 158377876260708497962720 40 622126800296389703458596 41 2443786750926101235813392 42 9599479850643332256283116 43 37707878303163197654029696 44 148120951160697590936067588 45 581836400243739775915379312 46 2285521352622436326553323276 47 8977794876883233168220057120 48 35265827098444091613571209444 49 138528288738209738200059193040 50 544155301594585006855356289068 51 2137505595070676723059616469184 52 8396371689423371410851276890052 53 32981928893907239791758563479856 54 129556869776623288577366881568076 55 508914519836272884795141382524256 56 1999075687354371078443836404630180 57 7852602839976019984383378841581968 58 30845941328017624779886771211343468 59 121166461083165019626744805244351488 60 475956014287136850865624178364993924 61 1869610827212416339033511079260934128 62 7344049744733655709060549022812599180 63 28848285358691188893695440343325201568 64 113319435061459866469741477494887373924 65 445131979352793440342418554904737842256 66 1748530417002796377658511639041139821740 67 6868431748330612118097863727004301000512 68 26980002305216096621741538424278724440900 69 105980600967082277279867625951823827764912 70 416304181678014092884378874213212928430540 71 1635291459957195709325337815432864235586528 72 6423615896025878521812618247939424294561316 73 25232713672189310271971277290038161514268432 74 99117047091279622280493582357335091180745452 75 389343340225940464904238870518704056130744960 76 1529386125059704842961026192358286275201008900 77 6007607368262103931385351230115007680291976560 78 23598583575346724631842452305213828365644800012 79 92697993165243034003016531289440423117403380512 80 364128546504816737064656071373605411714360877028 81 1430339469629691460164078102764956584352224657872 82 5618540534705053745304831643069142055602270325036 83 22070283600785040032310605898555166311566304366016 84 86694652323025615638133281701498896444354751235780 85 340546722342206239891780927677282101657664102849584 86 1337707309395578212161717948620284189299717154201164 87 5254670587644582140092905143163068043397923524041312 88 20640959939983361609903519342781719704009664955156900 89 81080102004067862845151157928890829394420206754542736 90 318492112775029622233995189006616235313864347622117228 91 1251074226507670016669049343339749696158574189864210688 92 4914365717236305736964843905475529871611931455034128516 93 19304202653238373748772653843008578921044904555949849328 94 75829163216380259967271690793723963659917648097007635596 95 297865811781241129240446800488469048459471413099377361312 96 1170051706556772547600932107749548250840807103311716393828 97 4596099793493096063611470821373713857395306266928310116176 98 18054016923672003332823249515826974879688865288373627585964 99 70918287618927159041496289501779377062078033720469560507456 100 278575318726240989823151758118142444575319150322502407608900 101 1094276396243882382033165850029679461883607311763055617282480 102 4298445522208076429184894553435365246180074807728241252903628 103 16884796172897398916187273558706256838815750964415861113835744 104 66325451916822010139569294926720762205784253163754158654647588 105 260534123534865104141194482428946660657216457255822810317308432 106 1023408473887300618948167556055009278946994914448532032155724780 107 4020068044116200317360351831119342016879643272704402735468318592 108 15791296917777839007515186969317631757940302010534280277743873028 109 62030059095739018734726820556314020719745638411118607187154509936 110 243661318728615841165281508902274705585295826243436456958844385548 111 957130125459552083707672298690260350027191536155809226189331417120 112 3759718948589234535725793428303660827295246414827294196967613982436 113 14768615255521281693817726348914378404387836608879193499850224721104 114 58012846052617430957571459356632730768608920490009865004945128260140 115 227881236588277519176595944919715332917330337405875925706049501121216 116 895144119319750815408023856498198576661164039840875103384385444474308 117 3516230675017985362629449126504874015360345373917335111333396737763120 118 13812164871655695938606380850163358442641595463122688580103056078092108 119 54255797208419438315843573745975133085864152946704790635214543644092256 120 213123109814737351041488224904667236784498661433911163702871801558175908 121 837172473249661774582162742864226582542255397441301326958111047798435728 122 3288511276774226735939135725477818189902706409708937203497894750487382124 123 12917656472259820517205807245865170439428643625241275693874647620850740736 124 50742063715529789410416846289088939232706376467440752759231186994251210628 125 199320754166212603073918589117795892676075047354349771439025886403418400240 126 782955207815653529882993581560828667930350025560819328377276492238571775372 127 3075539524270813144421265131281058146089908424831270707798338512367099031200 128 12081078548211207275365625259788306480366788344740434836070327432077588621924 129 47455887897474906080390445685104235208045721225384896720204091370884918262352 130 186412271648640027867553667993785889016749458543503628192205884079995225685676 131 732249180465873459856922727395942197638515423163872507342174731365513988733248 132 2876360325159178371238511765867256390347772731894842875402804616000273374757188 133 11298679385186965277709632169579853035764806005313237312189593820188380482870448 134 44382532582104142475651996299995385630423831120893310470418117525415256695636940 135 174339772928156268441655018382085457375933800835781379428817769103364320477584864 136 684826995134041891881539413770269464970133787527924736659259056717150483347371044 137 2690080441125654409009997169164525392621311968623598325004458814347991399464533264 138 10566950238739320455093188986102725670463875480756788379661541579600200630663914732 139 41508215011321028126849847360135572228868869184022681859555390051482547010513038464 140 163049117720801250472676014725728818114059017652264530969630350705908832151727854340 141 640475982459878309671608005931794701415216640552629272472951877283561908449579567984 142 2515864482078170858690375982266469402342456757530328557170935717928715547356287685132 143 9882609598992995650366042847882694028837083170504115341054501402660802214143380239648 144 38820045030976315536170033264194483056818355982910203697110529230997885995579157360100 145 152489671995197168370345291791979991933487113002066219087093762523490778641031033780176 146 598997246052859852718827516708821222444226427654183167939487476415566949876409545833260 147 2352931159758879018405724115211196656963061138036198943890932353858943746082625375815616 148 9242588474397930024397500523138718331408769292522975395429282388489736471488174175540420 149 36305967283729450911454040982852886006646751900971758072224805570573355578938396350214704 150 142614080899355080303820362644132035112906118095877626009635187439351717395975863892611148 151 560204770522190019406793230537256878584235196341542790843007385434312058970853116105815136 152 2200549783981665428991677601956332019663640455727420666929824861437908617408586316338567076 153 8644016628540908661748315068009519073254640162804289258053435179374597120753321280036317840 154 33954707145636784332930309987004041241054383317259799890811603858212460353210559952568713580 155 133378056393277492907834348217443163087067387207613507281974672037631002923363711553761544960 156 523924587272852007719954094599311567513477641782401232909425143310678664047639939872401770116 157 2058036985781594341937792160559800130464595681314379782686179143527627784427550226322885431536 158 8084209708293757746137650071780985079117152572067347821404120448914504802810902869223343210124 159 31755720164013938994388636828476099134892284135754702095856765861155348359126908261168019889056 160 124740178634974875738061242072626767877826928572864906526651228023228861812805667763741814894948 161 489993994326678701042447847169100803630800241142388716256602359278964470252645532896872003474768 162 1924753652780926988598752467966046762305362157462153826206339687037739727488337490683371256510380 163 7560657205573045403833344246147670935958963390153540716857054834301245992439433656806680744703552 164 29699144769821560550982478570544854065098405363269024659318244409008884211579200315257704541169732 165 116661710229192555753723633975453752086830316950620772278211658647391931778985014547180466515879856 166 458260826669651700174056903189818789023371456764693139710137950137708363603149108079539010377931980 167 1800102063028071219885381175364353370757579870095120528658578952846260829851160946696264653877635808 168 7071011198724639446877441797427935313251487553693760708267147580683308148480487038229278278772030244 169 27775758052508583275544982941730948062586619392612286344401275065234124490979811041307665832316418064 170 109106422505828506406859859435342933692354052999834828774846971310370275109027385948540693181496073708 171 428582773853231546150391912287559474061054536149131127160621490638560495305529681852892416513395149184 172 1683523204455886069082327210812138232023838054862431807722995379751466148014990445459099321488632052228 173 6613075823042776052653330619898241159937041974487337701630947666568056517242949450340950849242948335216 174 25976934398981035593882500926591180093243182563991225765410071225178934746173749808405899505045871192844 175 102040433048970854057130079429111919892123100450256186597669550350419778940085088116411499655723167392288 176 400826741789436535284176949634016641132557101235849103864699089805366588201926526010336592232492008305892 177 1574494267938193676057776119960158773950644060726277988621832945027595807257378737098749363870072340943568 178 6184797423203167398577932601307711716982685148389134439684547166776563660967318710672106436688926210323500 179 24294606811208854571700881546895730556798998460537303214152275148736530459431212476977842517582437829854400 180 95432053747938412795518166050263548525006672967557304898579017593649861815483330620631833418846661511035844 181 374868255877578652436081886585225859594254802055605568186031894190249650554621856543505960453089781040954672 182 1472526302701868902009126463485982204851584221687843262179331874094189069828564462318778512301250985951291724 183 5784255343447785495659281867799105304140475668695700585667207530563906876952721069246205405228292106333978976 184 22721230728995789222048423639182982524466275685831011099023204805144519040481544023708538083055537019165318820 185 89251648688894495365237301299099619946270347916322736330508976237496129588576561022876155350646210141192037776 186 350590902785920948075183909894438103410624809015072196348964169850146837405343618329732604164926254990698871404 187 1377162023579976198536107499644628017517901618573362160700086201790924444330852845091488541468070589478860924928 188 5409653314219018317831224362647201556702211614951717238368853393200409140859141640245797316048395713206113136004 189 21249750195672117800974914026798782316801831593104271545201785784990079487938277581993225413128199883787611339760 190 83471501249735247078265372083761143519251847396613868816522008765892947300062618649668235642611563303353903765388 191 327885808384872405146997133136959943662792403249683181616706948951970219205638036053130983316290029891246629947552 192 1287973760272369104435263056250522172781393767852886682143590037999832662050915070120623681816980411200513464105060 193 5059311396615729014918855657202639263834115689548480237916670247449787230993278121945775146310952077446956620443728 194 19873566214976967410053901983142987572673694427202258775693781577583431120169810736409508619104778786750789116833964 195 78065689802226721160161826759758077214491748548754969985584699199064901446994255360431669499447865890520437352952640 196 306651149490461395627692091070834847731918298771940447149013242894605663427122678696772547875989913838388441361846084 197 1204561539417013895274209481151060456037030080364435221768323894993377807098717088970831199923041461540864591722066608 198 4731658448545355079750764700750828264247844066053711933307505163969138376641497115203446399124260849753850571382765004 199 18586507157223625164779940250581085770123294532432112184486192456687941038277192528406814725025022580049843262188763104 200 73009971463964950432545184257749363121174188042661720926048754679751044731143108902372411643998000245807248671291900452 201 286791697228454279334952192474829971486917182614809879995654093267836117701661625557991075593605527085216673314465870608 202 1126551290870901402471721811745752742038031076591956831984511153092446577122153818552119362098242590408873343042915931884 203 4425225078785780507879074059107696987713460820186694179488112892341448016664096034162985061920378986862178912601615672960 204 17382801082031437256557949623123429081820089417543578298619467250873051622306388375179362853136930627274503526450238693636 205 68281673378833477245373561609361158953619627400091728823366870899900510860666704853970511966351108475669828752119422083440 206 268218389971291528043891608810131284674924560016176900764843344207797695170603857203902337627215318084377614410212663198732 207 1053593170156440887053661468211165202809570196712277998110703842796292973365102455199522175251534839334102937513348286484256 208 4138637057358792386081833875678645844902152032265140780161835225429009218566225831897069793439416742323602372854585976175588 209 16257049853502919802324264693389097895418091220908387662547225613152621391982014890886172579910571320950646960585518404971984 210 63859591038395075957314131874177862949385609279417733930075344109381692152761516934063827899641593601940313214912194856889644