1 4 2 48 3 224 4 1088 5 5248 6 25344 7 122368 8 590848 9 2852864 10 13774848 11 66510848 12 321142784 13 1550614528 14 7487029248 15 36150575104 16 174550417408 17 842803970048 18 4069417549824 19 19648886079488 20 94873214517248 21 458088402386944 22 2211846467616768 23 10679739480014848 24 51566343790526464 25 248984333082165248 26 1202202707490766848 27 5804748162291728384 28 28027803479129980928 29 135330206565686837248 30 653432040179267272704 31 3155048986979816439808 32 15233924108636334850048 33 73555892382464605159424 34 355159265964403760037888 35 1714860633387473460789248 36 8280079597407508883308544 37 39979760923179929376391168 38 193039362082349753038798848 39 932076492022118729660760064 40 4500463416417873930798235648 41 21730159633759970641835982848 42 104922492200711378290536873984 43 506610607337885395729491427328 44 2446132398154387096080113205248 45 11810972021969089967238418530304 46 57028417680493908253274126942208 47 275357558809851992882050181890048 48 1329543905961383604541297235329024 49 6419605859084942389693389668876288 50 30996599060185303976938747616821248 51 149664819677080985466528549142790144 52 722645674949065157773869187038445568 53 3489241978504584572961590944724942848 54 16847550613814598922941840527053553664 55 81347170369276733983613725887113986048 56 392778883932365331626222265656670158848 57 1896504217206568262439343966175136579584 58 9157132404555734376262264927327226953728 59 44214546487049210554806435574009454133248 60 213486715566419779724274802005346724347904 61 1030805048213875961116324950317424713924608 62 4977167055121182963362399009291085753090048 63 24031888413340235697914895838434041868058624 64 116036221873845674645109179390900510484594688 65 560272441148743641372096300917338209410613248 66 2705234652090357264068821921232954879580831744 67 13062028372956403621763672888601172355965779968 68 63069052100187043543329979239336508942186446848 69 304524321892573788660374608511750725192608907264 70 1470373495971043328814818351004348936539181416448 71 7099591271454468469900771838064398646927161294848 72 34279859069702047194862360756274990333865370845184 73 165517801364626062659052530377357555923170128560128 74 799190641737312439415659564534530185028141997621248 75 3858833772407754008298848379647550963805248504725504 76 18632097656580265790858031776728324595333562009387008 77 89963725715952079196627520625503502236555242056450048 78 434383293490129379949942209608927307327555216263348224 79 2097388076824325836586278920937723238256441833279193088 80 10127085481257820866144884522186602182335988198170165248 81 48897894232328586810924653772497301682369720125797433344 82 236099918854345630708278153178735615458822833295870394368 83 1139991252346696870076811227804931668564770213686671310848 84 5504364684804170003140357523934669136094372187930166820864 85 26577423748603467492868675006958403218636569606467352526848 86 128327153733630549984036130123572289418923767177590077390848 87 619618309928936069907619220522122770550241347136229719670784 88 2991781854650266479566621402582780239876660457255279188246528 89 14445600658316810197896962492419612041707607217566035631669248 90 69749530051868306709854335580009569126337070699285259279663104 91 336780522840740467631005192289716724672178711667405179645329408 92 1626120211570435097363438111478905175194063129466761755699970048 93 7851602937644702259977773215074487599464967364536667741381197824 94 37910892596860549429364845306213571098636121976013717988324671488 95 183049982138021006757370474085152234792404357362201542918823477248 96 883843498939526224746941277565463223564161917352861043628592594944 97 4267573924310188926017247006602461833426265098860250346189664288768 98 20605669692998860603056753136671700227961708064852445559273027534848 99 99492974469236198116296000573096648245551892654850783621850767294464 100 480394576648940234877411014839073393894054402878812916724495179317248 101 2319550204472705731974828061648680168558425182134654801385383786446848 102 11199779124486583867408956305951014249809918340053870872439515863056384 103 54077317315837158397535137470398777673473374088754102695299598598012928 104 261108385761294969059776375105399167693133169715231894270956457844277248 105 1260742812308528509829246050303191781466426175215943987865024225769160704 106 6087404792279293915556089701634363796638237379724703528543922734453751808 107 29392590418351289701541343007750222312418654219762590065635787840891650048 108 141919980842522334468389730837538344436227566397949174376718842301381607424 109 685250285043494496679724295381154266994584882470847057769418520569093029888 110 3308681063544067324592456104874770445723249795475184928584549451481898549248 111 15975725394350247285088721601023698850871338711784127945415871888203966316544 112 77137625831577258438724710823593877186378354029037251496001685358743459463168 113 372453404903710022895253729698470304148998770963285517765670228987789703118848 114 1798364122941149125335913762088256725341508499969291077046687657386132650328064 115 8683270111379436592924669967146908117962029083730306379249431545495689413787648 116 41926536937282342873042334916940659373214150334798389825184476811527288256462848 117 202439228194647117863868019536350269964704717674114784817735633428091910681001984 118 977463060527717842947641417813163717351675472035652698571680440958476795749859328 119 4719609154889459843246037749398055949265520758839069933557664297546274825723445248 120 22788288861668710744774716668844878666468784923498890528517378954019006485893218304 121 110031592066232682352083017672971738462937222729351841848300173006261125246466654208 122 531279523711605572387430937367266468517624030611402929507270207841120526929439490048 123 2565244463111353018958055820160952827922245013363019085422281523389526608703624577024 124 12386095947291834365381947030112877185759476175897688059718206924922588542532256268288 125 59805361641612749537360011401095320054726884757042828580561953793248460604943523381248 126 288765830355618335610967833724832788961945443731762066561120642872684196589903118598144 127 1394284767988924340593311380503712436066689313955219580566730386663730628779386567917568 128 6732202393378170704817116856914180900114539030747926588511404118145659301477158746062848 129 32505948645468380181641712949671573344724913378812584676312538019237559721026181255921664 130 156952604155386203545835319226343016979357809638242045059295768549532876090013360007938048 131 757834211203418334909908128704058361296330892068218518942433226275081743244158165055438848 132 3659147261435218153822973791721605513102754806825842256006915979298458477336686100253507584 133 17667925890554545954931527681702655497596342795576243099797396822294160882323377061235785728 134 85308292607959056435018005893697044042796390409608341423217251206370477438640252645957173248 135 411904873994054409559798134301598798161570932820738338092058592114658553283854518828771835904 136 1988852666408053863979264560781183368817469292921386718061103373284116122889979085898916036608 137 9603030161608433094156250780331128667916160902968500224612647861595098704695334418910751490048 138 46367531312065947832542061364449248146934520783559547770695004939516859310341254019238670106624 139 223882245894697523706793248579121507259402726746112191981230611204447832060146353752597686386688 140 1080999108827053886157341239774283021625348990118686959007702464575858765481950431087345425973248 141 5219525418887005639456537953413618115539006867459196603955732303121226390168387139359772449439744 142 25202098110856238102455516772751604548657423430311534251853739070788340622601350281788471501651968 143 121686494118972974967648218904660890656785721191082923423237885495638268051078949684592975804366848 144 587554368919316852280414942709649980821772578485577830700366498265706434694721199865525789224075264 145 2836963452153159308992252646457243485914233198706643016494417535045378810983200598200475060113768448 146 13698071284289904645090670356667573866944023108768883388779136133244340982711687192264003397351374848 147 66140138945772255816331692012499269411433025229902105621094214673158879174779551161857913829860573184 148 319352840920248641845689449476667373113508193354683956039493403225612880629964953416487668908847792128 149 1541971919464083590648084565956666570099764874338344246642350471595087039218978018313382330954833461248 150 7445299041537328929975096061733335772853092270772112810727375499282799679395771886919479999454725013504 151 35949083844005650082492722510760009371811428580441828229478903883511546874458999620931449321638233899008 152 173577531542171916049871274289973380578658083404855764160825117531177386215419086031403717284371835650048 153 838106461544710264529455987202933559801878047941190369561216085658755732359512342609340666424040278196224 154 4046735972347528722317309045971627761522144525384184534888164812759732474299725714562977534833648455385088 155 19539369735568955947387060132698245285296090293301499617797523593673952826636952228689272805030754934325248 156 94344422831665938678817476714679492187272939274742736610742753625734741203746711773009001359457613558841344 157 455535170268939578504818147389510949890276118272176944914161108877634776121534656006793096657953473972666368 158 2199518372402422068734542496416761768310196230187678726099615450013478069301125471119208392069644350126030848 159 10620214170685446588957442575225090872801889393839422684055106235564451381690640508504005954910391296394788864 160 51278930172351474630767940286567410564448342496108405640618886742311717803967063918492857387920142586083278848 161 247596577372147684878901531447170005749000927559791313298695971911504676742630817707987453371322135529912270848 162 1195502030177996638038677886934949665253797080223598875757259434615265578186391526505921243036969112463982198784 163 5772394430200577291670317673528478684011192031133560756223821626107081019716089376855634785633164991975577878528 164 27871585841514295718835982241853713397059956445428638527924324242889386391609923613446224114680536417758240309248 165 134575921086859492042025199661528768324284593906248797136592583475985869645304051961207435601254805638935272751104 166 649790027713495151043444727613529926885378201406709742658067630875501024147655902298614638863741368226774052241408 167 3137463795201418572341879709100234780838651181251834159178640857405947575171839817039288297859984695462837299970048 168 15149015291659654893541297746855058830896117530634175607346833953125794397277982877351611746894904254758445408845824 169 73145916347444293863532709823821174446939074847544039066101899242126967889799290777563600179019555800885130835263488 170 353179726556415795028296030282704933111340769512712858693794932781011049148309094619660847703657840222574304976437248 171 1705302571615440355567314960426104430233119377441027591039587328092552068152433541588897791530709584093837743246802944 172 8233929192687424602382443962835237453377840587814961798933529043494252469202970544834234556937469697265648192892960768 173 39756927057211459831799035693045367534443839861023957559892465486347218149421616345692529393872717125437943744559054848 174 191963424999595537736725918623522419951286721795355677435303978119365882474498347562107055803240747290814367749808062464 175 926881408227227990274099817266271149942922246625518539980785774422852402495679855631198340788453857665009245977468469248 176 4475379332907294112043302943559174279576835873683496869664359010168873139880712812773221586366778419823294454909106126848 177 21609042964538088409269611043301781718079032481236061638580579138366902169505570673617679708620929109953214803546298384384 178 104337689189781530085251655947443823990623473419678234032979752594143101237545133945563605179950830119106037033821618044928 179 503786928617278473978085067962982422834810023603657182686241326930040013628202818476725139554287036916237007349471665717248 180 2432498471228240016253346895641704987301733988093341666876884318096732459462991809689154978936951468141372177533173135048704 181 11745141599382073960925727854418749640546176046787995398252502580107089892364778512663520473964954020230436739530579203063808 182 56710560282441255908716299000241818511391640139525348260517547592815289407311081289410701811607621953487235668255009352450048 183 273822807527293319478568107418642272607751264745253374635080200691689517198703439208296889142290303894870689631142354222055424 184 1322133471238938301549137625675536364476571619539114891582390993138019226424058081990830363815591703393431701197589454298021888 185 6383825115064926484110822932376714548337291537137473064869884775318834974491046084796509011831528029153209563314927234080309248 186 30823834345215459142639842232209003651255452626706351825809103073827416803660416667149357502588478930186565058050066753513324544 187 148830637841121542507002660658342872798370976655375299562715951396585007112605851007783466057680027837359098485459975950374535168 188 718617888745348006598570011562207505798505717128326605554100217881649695665065070699731294241074027070182654174040170815551438848 189 3469794106345878196422290688882201514387506775134807620467264677112938811110683686830059041195016219630167010638000587063703896064 190 16753647980364904812083442801777636080744049969052536904085459579978354027102995030119161341744360986801398659248163031517021339648 191 80893768346843132034022933962639350380526226976749378098210897028365171352854714867796881531757508825726262679544654474322900942848 192 390589665308832147384425507057667945845081107783207660009185426433374101519830839591664171494007479250110645355171270023359689129984 193 1885933734622701117673793764081229184902429339039828152429585293846957091490742217837844212103059952303347632138863697990730360291328 194 9106093599726133060232877084555588522990041787292143249755082881121324772042292229718033534388269726213833109976139872056360197685248 195 43968109337395336711626683394547270831569884505327885608738672699873127454132137790223510985965318714068722968460014280188362231906304 196 212296811748485879087438241916411437418239705170480115433975022323977808904697720079766178081414353761130224313744616608978889718366208 197 1025059684343524863196259701243834832999238358703232004170854780095403745435319431479958756269518689900795789128818523556669007801090048 198 4949425984368042969134791772640985081669912255494848478419319209677526217360068606238899737403732174647704053770252560662591590077825024 199 23897942674846271329324205895539279658676602456792321930360695959091719851181552150875433974693003458193999371596284336877042391515660288 200 115389474636857257193835990672721058961386058849148681635120060675076984274166483028457334848386942531366813701466147590158535926373941248 201 557149669246814114092640786273041354480250645223764014261923026536674816501392140717331075292319783958243252292249727708142313271558406144 202 2690156575534685485145907107783049653766546816291650783588172348847007203102234494983153640562826905958440263974863501193203396791729389568 203 12989224979125998396954191576224364032987189846061659191400381501534728078414506542801938863420586759666734065068452915605382840253151182848 204 62717526218642735528400394736029654747014946649413239899954215401526941126066964151140370015933654662500697316173265667194344948179522289664 205 302827004791074935701418345249016075120008545981899596365418387612246676817925882775769235517416965688669725524966874331198911153730693890048 206 1462178124038870684919274959940182919468093970525251345061490412055094471775971387707638422133402481404681691364560559993573024407640864718848 207 7060020515319782482482773220756795978352410066028603765707635198669364594375589081933630630603277788373405667558109737299087742245486234435584 208 34088794557434612669608192722787915591282016146215420443076502442897836264606241878565076210946721079112349435690681189170643066612508396617728 209 164595260291017580608363863774178846278537704848976096835136550566268803435927323841994827366199995469943020412995163705878923235431978524213248 210 794736219393808773111888225987867047479278883980766069112852212036666558802134262882239614308586866196221479394743379580198265208177947683323904