1 1 2 14 3 74 4 296 5 1130 6 4682 7 19448 8 79592 9 326810 10 1343042 11 5516132 12 22658744 13 93073958 14 382310690 15 1570402928 16 6450645104 17 26496901994 18 108839752922 19 447074397188 20 1836420218672 21 7543351642070 22 30985365821066 23 127276699845344 24 522806747988728 25 2147501432084138 26 8821160825629010 27 36234145013207204 28 148836790377947528 29 611367817934531174 30 2511278346244892690 31 10315425096469799792 32 42372043338181907552 33 174049061464701376778 34 714930728144706492650 35 2936677404315096794084 36 12062810895530825905472 37 49549673548592439235478 38 203532175877989103579066 39 836036721352023932623520 40 3434137115833940045749928 41 14106195851393151680619146 42 57943161465624863955154082 43 238009594932704092447380932 44 977657515522983490735380056 45 4015864225678901359043193446 46 16495720866484223353234240130 47 67758467819952677598437358704 48 278327330976842559444985977296 49 1143268224047439301076584374314 50 4696133245445939668868625880442 51 19290020482601560651472004406340 52 79236442147384826629895473054928 53 325474706978077835853848758850006 54 1336932628618307286086803301161322 55 5491636723662970578757432408636640 56 22557661664560855730898889803784664 57 92658732792760593321224011388010218 58 380608632686811310134435257237811314 59 1563402896947908187130597884769258852 60 6421894850179019615892057786790907048 61 26378826307195933053482515853866853606 62 108354698041468961422933173817890820466 63 445081993070144192085890901452281178096 64 1828236192209006262932140146760225736384 65 7509734445662289997581479742638941236170 66 30847278751343867711173423587960346519178 67 126709487965015846815777403823291899195172 68 520476845616634617982744155759711486522848 69 2137931035581453957080162574381158857295510 70 8781849089726932976706556353743495318543258 71 36072666588032932778859434372749789298799008 72 148173495294240908361841361500173174554229896 73 608643241112541072706886455748387354531603402 74 2500086767990125399226784058371120154502010050 75 10269454132200863005037864443463211076159235972 76 42183211208369517928731068190043612728744621176 77 173273407227201928522225939387612057081495777766 78 711744620479884048132152737847964797351174659298 79 2923590023931421210806402822722697142025707980272 80 12009052660304443528153130494073536040151501966128 81 49328854120261612101855389212827009796068761551850 82 202625129362732190362574022270844422296195755926554 83 832310901631100208831285371342469339792138531605636 84 3418832793112517948040381178140745222698384772372592 85 14043331217163514822566174257579256594263406019234262 86 57684936236794981524910709487438736701489821319507530 87 236948898889191392606891338634937129553564734001354976 88 973300558993903678494003093735614311044767194680360632 89 3997967420734268012088796075086678636530069243478366506 90 16422207250938947252302289760502883370303121941397035410 91 67456500419220671083869389039018262313664525779787052068 92 277086957878219965585654572101275257089599819145553739208 93 1138173219023529307984938303127787538751698226788269615462 94 4675204803654921280358068188048223981624445456956454989010 95 19204053997044709008749722989729579816409524588468592981616 96 78883322851032435860728865209172514837552599290076980713248 97 324024220353567112678731422071804575784331806628287881703562 98 1330974553062490192417985009857092639212510392014722371446314 99 5467163099619178002090929338994122758044444590489140379141220 100 22457132849807555635461351031182383882885781861671490899180672 101 92245796703784976485909091813526247759154168617478698265686934 102 378912440266787966063270531834477233425268303683076137137899898 103 1556435550662235068293668423623181942462026001610683466524349088 104 6393275506234648662223847435027353172888880823274728515389061224 105 26261268371330101186722250394997930082133658527670766940368332554 106 107871812468973047391428949174443034005923126520277649519664264930 107 443098473417410311364905039328297209602796817890493192999588168516 108 1820088609351134017150744819001196123540708616435228896937061947544 109 7476267115840577374659654233448907350593539015344763021563988239206 110 30709807039189006474175416521821926671955496810369856118402484033858 111 126144803786640545176561921156104391523543433671313207276536770271600 112 518157326813026600587435415819249240086688259680699603711070342240912 113 2128403289477833909059990179320761668590133201576903522356863183075754 114 8742712547408827306966279543735228363858983575725401067373858095711418 115 35911907797028319277818867785095542807681121821491132164329043448702660 116 147513156200531316108162907132869977865889284223142445290585084621632016 117 605930806439723137420811060843198416569411910540056011534512817803664342 118 2488945065303746851403275666639865746720292640082049325869366586487825706 119 10223688038736687862518562601628097911799280779020686393388001811642679008 120 41995220613939788656851771437680088364952313256213441366181040192016595352 121 172501209713299921040929571247219632634732479508286030859105466443628107114 122 708572711787934391200469348253437994723087645106416737165298334770964735154 123 2910560967804024077463253579442388889450529688928783315343422779956305274084 124 11955534000072606350498014109744593651689619189595226356690025988145038357736 125 49109018779542803462823880835916881634347487279573956778514951137320389113830 126 201722125124217908996751612830028596414462909619519672091226615415167668173362 127 828601686124127849430166127038413269369310258468218060307109023060574144122608 128 3403596674509353025476695098537612377512805257510656270185993276159554577302912 129 13980746740836014635746583879475250060677381659382389938249314684005964541847370 130 57427861795514784968058360829236267950494641903111196307103870173657948802308042 131 235892929865600060228834313454315039269938180752916871984842725379493880074732452 132 968963019356623797353179945842856185824710734417271770922884464585237395097471264 133 3980150373373364238809133470618074705258453094033923582968099498468826672492518038 134 16349021250762182820113202845929584240184321921178010917144706841004751175475083610 135 67155878744182272933568935690803717117373025858151598140080799009867047642038746528 136 275852112535058493151081748877554960509376165893982553661190852174707545952969052744 137 1133100920024021678611958506660623468874043144399475586552972651563861533738282265674 138 4654369630017276690147959140588743548480462303364112799283188130428298690721365646082 139 19118470623400344028487743071662263081449190837206140963965814811748321526726894020868 140 78531777240146947685048058541169135688180955322810438338668799522292603081952204210872 141 322580197860992842001252900254708749598060913934794677412623260590856557011141582733030 142 1325043029827686845205981479116684957448550696873019224673862953865244908818426568632226 143 5442798542927065124956784267212741402801164267455443087130167389997626297220746198316784 144 22357052044371266460249815779508882619171719547065473641230296341395330204102485800290288 145 91834700875391811744502631739520742003379905828636491081098444420319716071308724016562538 146 377223806973065659103214362824263812023253900427855900064515045815165532847553218069149530 147 1549499254539229071893640789496077281483463565668157418518058882287611544286929701286685444 148 6364783705152145552701714247500101555321983798590552022310982029513171017745400062279193008 149 26144234335509104335564201923813067265211309909503729904843942284802784187382923872008390614 150 107391078888779631086049977970576784524838535307712973992807118547844991902336267410118458890 151 441123793372375773105587288086501134248808726899538394067444671515955458060487067284104949472 152 1811977336411372343743200330529471655719476647188177637603529900961914797008822488108921754232 153 7442948934057786721342897187385047294903189524068548417149386148972165832347040907574447043498 154 30572947973348756236929487839591361704085739979523438253810633302780598279225698670268715454930 155 125582636138214409050103147017153947733930025582664558638852536593748529572984520997686910181284 156 515848145006204515173994430179557057331237176477170928293165826333195282317435228715468180877832 157 2118918004026266820312504865614007932297306838473213676873615121190133241397865923479075276804198 158 8703750418124806751794703358356080773583221871518993098556067671904902994276708615660504193890706 159 35751865431820013236852863832638418551364920607767659118891016632880129028742309278349522824835440 160 146855759925426463575582942718126789423377998475137589030394279310234084211185058348787365546856928 161 603230459803635646232484072305396058015373755640896781685135481014284492821875043613517239371698186 162 2477853015909542419536544885577705539180527954846858698936318699437234377479754222586145750149839722 163 10178125903076307178499086768905546838984538714308637236961438129761294328140932628044581276768267492 164 41808067804557278149137377806137278472867593128367303599521993919803973833667748626293004566494223296 165 171732453518005416711072121713618667183219304024674245053209573643456588213481832542050080446200036246 166 705414938790812019776297309037550198617640803785695816515771637408140626761067624078110057879456836410 167 2897589976009239007639373827488409900613035568547118965122545870056212784263079864879799523133726421664 168 11902253847163039355827975395047875503518617374611438755125315381531065914522420235183279214870282635816 169 48890163140823784523787337328414887316005416059082375147124683206833818995031681519256391487632833262474 170 200823145147932795799389735591594378805139076851520128932947877866119211307168418138612425834487285809442 171 824909000833989369985494948242592019205263031020430613493974551907284615829520510777418705377513596197060 172 3388428456070992117136080424833337472618430085034611214893484903018801497313399864170793868679986674873048 173 13918441173879561709148780939758941588458148082814986353592749562138912397857121478045555351436146943837286 174 57171933013269180023088782169026776696655955191288566238125336713161673083731755975716201104196357534730242 175 234841666795841017622535258136461416692629454482121253146817177835637760318629587148423851956138210825379440 176 964644810079252907004318162209421005712256954076784023734007158809074247088615075323463499040899417159111504 177 3962412728154412484152805975266221840385565288787424655674467484804918154315110504168090729681388529607744298 178 16276161405927390894137460541043771793804382396493800138786653029382288848691985966678622874919893743434234874 179 66856596797575401032116070769123552295467401654446417716326754624266365552917455477777961601410482788842641732 180 274622770312769991377459460139098750330125568545187685580324261229458891310995816509453668541785548359633844048 181 1128051225858919201607804080671980722793184314726412741237395437186416276654305472269843337880088269467159530966 182 4633627308881018013881646571571710684805700006115026771692692126529327941502664385524347319640553595897596475626 183 19033268654320113170520743727384679197583464643482178830465407568238873511749200271784892725282432666431072807136 184 78181798301557531955735535234296275006635074619630687295360335856959019645894302732247710991562999791185192192344 185 321142610692780389371079980489835126491861657979563132900596207709928115023678616318946200791652390779166658491370 186 1319137940582777638441115198483833253445899466590345006150462670255230217392286804942201559950339519491823897747698 187 5418542567525099697883052012701007363674241982777437778428118008500598159209927597683196115922749407840767415002212 188 22257417251686639044992950382878779922613092682013212520406879902926328922770039424061027838394640545327876180473128 189 91425437106411228650322326065817816607692418925210412820342702470637243301388562236875102654418047759736214200824550 190 375542699118198460068579346291846233333916252394282673527512834338038332020042875154622722667782263529088794820963058 191 1542593870203020516060619379902662245154357897698827765152856383400249626997321893146680591659839414297587085494869488 192 6336418878533379112152020304487260226574648926189776944051406408555815626274851429629405797123789919199672455994227776 193 26027721864958561199339020341513937566859030772920908417855629504313761356495408614859563293698422841042190937264171722 194 106912487710478201642649793035423995735051260635416785054633392885253305896170599196800923859199612925866755044043608330 195 439157913541095490564692396746837345353695803702281627819802669360011971310589675083257696418627432592568883112833089572 196 1803902211573612564217763657239624741683330139657943130454043534090164569538227780285413519334766450749701710770267223136 197 7409779235631744922124191789851339026535413120186934265146678311491291980211950901095189039937598396208796877012988417686 198 30436698823548641450412098766822274080336698402322671987779662670273145274335783889359156012799902759429393607589966470938 199 125022973804755281033051572569374387889632958096729099593036957418421941684153271242141871225451195167641020339504218239392 200 513549254129069278019871281699357050755681640230026909630027046417385487422617895915030423631592524995662345309819204280328 201 2109474989999735812474038806495692396002117733180918696580776524094348622964335734054550866188976889492009619291260283993290 202 8664961924598580229589851090705968477270700235055511240082383925453133871622768318323007608586221475338489900831824215222594 203 35592536299637539042914397947604913648946751323528471117815978307588822324748442814966108546938123652350892800291961502667396 204 146201293354177545340711706731173421693451378051017547062999040879665244487732801688779597690935682083829248659311478221072632 205 600542147333623773467665906793249910704261826717475276755841706111724047183561738256088366829831849193021310582351760412095462 206 2466810398526304632321841955593811747030213538079855941476749320235042095432339081605403461522629493298438642316365290260019810 207 10132766816276383649750889670134206604059170577494059141885505314650614600756529320208448515845135486701528321659826964920471536 208 41621749046610805098799277568446670609642803483200752648334112413255737890795104023427674277198537247719808726458630126671461552 209 170967123304991186887529255628494734775604836535539013634159564505710701372030684335394746449476598827950809656618020651761567466 210 702271238492419739357648460083569178203974585815216420889393164838421377943283639100877278205290874920637180224014658747260064410