1 64 2 208 3 676 4 2196 5 7132 6 23168 7 75260 8 244464 9 794096 10 2579500 11 8379052 12 27217860 13 88412560 14 287192948 15 932896352 16 3030352272 17 9843575108 18 31975148500 19 103865731612 20 337389844512 21 1095952482460 22 3560011839440 23 11564081956784 24 37563917628684 25 122019881216492 26 396360453191044 27 1287508292127088 28 4182247721279700 29 13585307457055360 30 44129518624107344 31 143347099073168612 32 465638227047781908 33 1512545143156864604 34 4913240960892350656 35 15959812405591108924 36 51842686741629695664 37 168401989966352249968 38 547024701207331227884 39 1776915010272455293484 40 5772000691674301151556 41 18749344674386095397456 42 60903999236520583271476 43 197836094403313338184864 44 642636292187645021672976 45 2087492705930446917166468 46 6780858551387920649484116 47 22026444721605033425746076 48 71549091224534944820493408 49 232414832250957549663589340 50 754959333875059106927839120 51 2452354655186705367180946480 52 7966049408180692622723516364 53 25876331973176495223969299308 54 84054783252839208696074150660 55 273037407118041262322172087344 56 886914733472052268224312568212 57 2880988919257228162707372477632 58 9358393585807397580626828761552 59 30399120913474617524946359376676 60 98746279886487842899558837518228 61 320760189716488566037827610699996 62 1041933928298158725441611779592960 63 3384541928031620455591919785679996 64 10994098331469260259664576359807600 65 35712424514803035202009061353731824 66 116005626498254390940334812477170092 67 376824188278630020786435632903380396 68 1224048118683149530110281359546940100 69 3976108337673627705076038848352986896 70 12915699368032838300161284189814847732 71 41954412706723540138750446362615284448 72 136281644176592016513677370628863118992 73 442687320385224000982784861873734112708 74 1437993097411650394628484964209313447636 75 4671071550918023559279102465039974932252 76 15173167015244489571572785763039459683488 77 49287405419267528257029393254623917666076 78 160101601104276709303028949350275009748816 79 520062325417775423685079671217648999111856 80 1689332401758968779701171188366306646017676 81 5487503755132005951585770771866609131884780 82 17825205644095789623947516621109190931040388 83 57902093635407630487846583723034697805460208 84 188084923916376010503016134579076988666976852 85 610961303530417775964163814786771220914431744 86 1984601990628167605693805567523259283538103376 87 6446635880940359973342459912214086779409810788 88 20940780256031775567565248128769604796588541204 89 68022498219248672887609697721822943587173118812 90 220959305594876863919948199484912050836237386048 91 717748039356109460755620709587215748767174194108 92 2331480209048429168122372642542058855044909467184 93 7573409702464605590942728883201010747144648959344 94 24600909884967256088568261393683758240747487290988 95 79911795471903308663447467582208704170345331328300 96 259579628778100611238314874434536439870874718983236 97 843199471100203652710019755644038440320256101791696 98 2738987459880539462895086378143542932766737366394292 99 8897126436279898005635368784588578377202639299414304 100 28900774458676470182270946371420654969666945038297872 101 93879160905858304494363098197653890032397933978933764 102 304950196576553779610400720962456269227586778790077012 103 990577903495893789372509163819118058346181914802011548 104 3217720775097095509351499771493839361120532849319397600 105 10452208705596643738052204490061864873732722424488301148 106 33952189907483088428639693388877000441384375267884334864 107 110287809206924361547612616702717774181624814348537583920 108 358250848996992891694389266519350850751590104333312405836 109 1163715842485047872008305003711498074278462567699586312812 110 3780129386551857154925431904433437968267291694672976291332 111 12279095684182471291751510061360684990122231339090963299760 112 39886515884273209261586364860116343169272687795151116923668 113 129564439459150747825278041932628807265908619884548742707520 114 420867644119872518002682334990920436516991884700086200910544 115 1367115657709902081060174525839598823793713273458354086740900 116 4440838462324853038335292858644126379005414073963186409531028 117 14425294697815913063230735383844021932255194243339148942120412 118 46858071709705415448346381363861320967210197675866929677171584 119 152210331251280127548121657416882597749105456081116748242465532 120 494428901879583447228672193228155092992734100250042325869779440 121 1606066664491243500230275682299476738236231018394021213902929904 122 5217029427252707841967357618670635912108775834795736276889343788 123 16946616629666750591867405630944792192635705958479224945237029036 124 55048149372646150869460666600939976220484469218050504070099109316 125 178814380213707153409185784447758898057292319962923923219148131472 126 580847547748819336540540959030972809805116790274598583846196664948 127 1886782669954161436091015918810998680229793241350013302378144532320 128 6128886757698445042013626856485620181441787560295092009785116240784 129 19908627255731547009210695616404271025531296434300356346221591392836 130 64669727941995449994875784235686068783987869971869720175170189812180 131 210068411968870936685357953552579986267172504144745664691762450781212 132 682370857454416581574528832457941341092439908850949532704044762632480 133 2216563560122857790815929763438850100584537040896373280715048458534300 134 7200122869245956943359237294015919625018030137862016236885514306168528 135 23388352251611133721761237704249901379254074008713188542897767286907312 136 75973011985937194248948667070839197312064331249908601447228619294689292 137 246785172727067708082339496782388122930298618871977657411469780007405548 138 801638896312310684739556511855912314461002325485868661866904627810171780 139 2603985129979957226967274237244515231798644473119031959799029911140674672 140 8458594746773646094162006458598953476367171835321457302509878328042238932 141 27476280208519248702194314251492797383472904929750697493855337557538915200 142 89251938022568690595474772632352922272883788929351745914012536526816656720 143 289919464364559316421503740355322768911940962725704400923866405296974403044 144 941753172868681500040717100982230496977123374254481197113973020122742416404 145 3059122092930598277968793838765438455472560526388084600859491286956425891932 146 9937028352078617975558262759608071094948364458350045244889790851288813797824 147 32278715745999645678716284487887623424899222699555619067436429386529658444348 148 104851818199059338334832127587218955534931224717717488378839990267324190963120 149 340592973591617678962311286015094489715714633839305256831703001443646642226800 150 1106357292152527361294576048287220759075298590067378709383843230187250842809324 151 3593810068926205383601101384338169477955390504532186928211258662383655021846572 152 11673869646926675254162076773861066989032304977838652342428207538749353239433028 153 37920543912927155180463373224690573756844831672333815768017371815898559012676944 154 123178319969574416151382463827147402081546378633498102360515808822561118989834036 155 400123440881194680921490295996749489255094505253474452355536633296915941212781984 156 1299731705889088200381019645164444745370435789124967306011030044375728092247789584 157 4221953364124322292587361880444037320000417986221893432926291116899117873654898308 158 13714284361977208162303303461504706994911761444750518550144989404313890667442126164 159 44548477763724116463387616497923702485923146493608059644382150224799199862407602844 160 144708015284211606323507852316841782082873123675338580653279000039131535531894785376 161 470058927682315169448895137926481741565876500805705568201023928292584640554141003996 162 1526905023608290617878696587035632708572669728063473809505201176860435287404171597456 163 4959886545747973211508021832343094304914843509491524592024083733040036634736760075824 164 16111332510097708384905320050010682338743864625323888849322420997691164928460645141196 165 52334873561464951050573616629464598584254229815127683280818808105044037999958017747308 166 170000773615584241243260839561134626377203925025193398167692394335720876503220036110596 167 552218073020756728635767241698859275302101392021904053036177636954826385266754176466736 168 1793784779240575383124673832774066611255926371281122320315384204183843483821732484193428 169 5826799214726560519226183313185597930961552149256272327018634018659133355439073523090880 170 18927348186727259703028728153118399830029554973066383646181328157102710291610327226907600 171 61482212820408528559313005839485574918230303612984852661328281081383624448855582864047140 172 199714321097805087644064411149082130878911910656185906872951749100353689839738352115400084 173 648737386340743722732378931455272228939204776130722936203919634751992796819142452706288348 174 2107311053723151069251725511074351962511482860353694604171289532808100034392554484985123840 175 6845235022128517235710348671464172056627068603582739864387049285515526947508463340307278204 176 22235560538340294308196026470547392528855198784664238479399520063908150170300978296302475632 177 72228367741339696643565068006593941463758426244486637069339454112860705988100837655897209072 178 234621344381345795924474477060135879853550117286943255210075740457693604777256487125817769132 179 762126806415479488973409306376184750100436655691099513397247763459967847917848006595176862636 180 2475636948499382926587966781283493030814814861223514731066824914585100105016762974108153802948 181 8041677906070376595400308366504175554803292712454078183629597619087992618910984851911536017936 182 26121998051523488905922690702857914530885980539212396484531477245273876788431134198665270909940 183 84852786964858239213457618722899996144209897508963802272485719631281550684677664036000992652256 184 275629583981371505471204603791045965904979854552897248875369769823384212043035614860195541784720 185 895334971109523780095371967730225685396553309605032102934897347342778843723362056100114122464964 186 2908340603038713685300835179866171045588633492961272864651130372926297486017152105980428533314772 187 9447240793913869417578256617750681458151268679030544478932943180499676376199019793910734043113756 188 30687725682796281057729309936312703028175090201126342495557202169480812468054557043283510347081120 189 99683762500183426041030509012362303980988810446749781560712212917826315217632589002601953904503836 190 323805439637504098953897143060391957250280029684784624521331507748409422747162369511625310144056912 191 1051825895302099761721123354413212590109578487663547746500188877481471502053045400797136369445689008 192 3416674269791743299938606362807015982382861569636007179054790785480231701216110143259166165217212812 193 11098474679123673530306501894607859082070788325438873069983890656931098654862624779927902352890138348 194 36051473004670500512903411770922823329261484698540036911088266519920900797660255418824074126440861316 195 117106966802496663540724152764956287352368247312233654743154107398539400067287263109299955201063843312 196 380401701531152119266926053440727177719783658960865225564415869585820283929646735086552604200231431508 197 1235669050944206427281626471268539630001501292497141057281731917220261371070110906391605537798164873216 198 4013856923656046447235406606175181493881884923860870343549531470172960329068434682109935498985458351696 199 13038319112444158385776946622880316079300428812803369738690000006034182784775662675718349839174355990116 200 42352721711635677422124716253674851855655605158824475013158366345981139090039698396330742830118348485396 201 137575482001452550536989917999612272125553107322691576028797711681213888039681304326544071603674672745820 202 446890128497506343309803291677347785302111333891020565749612384173235441219588575177213841086993272943168 203 1451645191738518809113049787506022457668577507972563091862517777159617570643542728275103488766249422971068 204 4715418015122523948635186277446927705336211131216844358773302442661338992133924865855309691542919219053872 205 15317218824465481447782621721494844752436661097393511629242027255085056190006733549560279656446051335804784 206 49755332775192675156147287683022862685133064899429997141268854099787715831598042244983441926592246516232556 207 161621582086169103725133022947080986843734423601122794416327010770091391494338770017050261199815565608667948 208 524999720413087787482362487902979222260540495371867723713421028263720021506737958822692410308866597412973124 209 1705370674362475199438531453064729729788322981731908751002314835960876045562217268515966898126217133088121552 210 5539601306239138145354064463605236151486195465944080366888800359415657783575015552743028883139417693615925428