1 4 2 16 3 60 4 228 5 852 6 3180 7 11796 8 43644 9 160980 10 592572 11 2177268 12 7988700 13 29277204 14 107195196 15 392179380 16 1433907228 17 5240022612 18 19140884220 19 69894090996 20 255150047964 21 931214323860 22 3397977981372 23 12397189043508 24 45224087388060 25 164956833275604 26 601634763594876 27 2194140244989300 28 8001478225985628 29 29177965385220372 30 106395302516294460 31 387949904513730996 32 1414546145634688284 33 5157615282880141140 34 18804978133153547772 35 68563060044343349748 36 249978225129874208220 37 911401519252607181204 38 3322872515464855610556 39 12114754524986542304820 40 44168545278385782262428 41 161031021113561510322132 42 587089524118049790123900 43 2140413805579304869895796 44 7803510647852417163680604 45 28449941805137189596172820 46 103722260525258460322739772 47 378148110964948792667447988 48 1378641602332274550606129180 49 5026207322206720467221330004 50 18324370613664524068092586236 51 66806304226341678429552605940 52 243559789331987423737779089628 53 887960275613975685463228895892 54 3237287901995728215584197572540 55 11802363302002867450640964249396 56 43028531548962774914866701120924 57 156871475508890766693817949298900 58 571914838108402219357552390005372 59 2085060622660681148320161329850228 60 7601616554143371941112083561870940 61 27713615684765619757124474789258004 62 101036987215935838115859470008985916 63 368355838105098495639279845931252660 64 1342934108199711322568158683449619228 65 4896004771111711526755322957086349652 66 17849618769666784712269577558669200380 67 65075279900739119755121031491252855796 68 237248313623684791294009344228709985244 69 864948430264421831649194325087504319380 70 3153387113108805002653793058594970192572 71 11496465920317698769976797096858071228468 72 41913257856828900880198487632715278393500 73 152805321248186014353224163108866928501204 74 557090219675211493906538467800889360393596 75 2031012456953137253689119561615571790884980 76 7404566502298338010087562872118254241403228 77 26995208557337883160120121940175262719931412 78 98417818561532945234196457591796021363727420 79 358806895766294641989406156260851530473378996 80 1308120724799391313064868586381102923408129564 81 4769082889889363551108806695253186232493554260 82 17386890325653514199734722663570603613946949372 83 63388278581878527363505978762993165448388414708 84 231097900891384092897571373300408475057058096860 85 842525478595157208892631858557771510234245395604 86 3071638378501972551920051675054980573100235513276 87 11198429676464949087443973655867550314474131822900 88 40826689767611915677152494825297864388154241993628 89 148843958025024072451201543975499671624966970729172 90 542648055948751278682016194071882452464300480833660 91 1978359863926741911221336063504050703334726048282996 92 7212608075183276251985052525961259427424224768289884 93 26295375368838858243648971136512412992763715186443540 94 95866399293512936816260806539489152303793507063123772 95 349505051114265711545573087230143091825331489486400948 96 1274208498932229109342183955693492025256910574076021020 97 4645447307377912684018225260756655384816269743243877204 98 16936145616832780612270810733640701271225381905464168956 99 61744975103383779093194742465720649901502519193952466420 100 225106823984116467153645657634983452580819740591372542428 101 820683498817592284747353694969384640022041828658507670932 102 2992007942227053400059263110463951501883163797801393959100 103 10908116879421170591530693714890055362961063658362264031796 104 39768281418389191832201102065001353294408565375958182082204 105 144985264131858997959938774336655639438145878519365819147220 106 528580216829713919152141384815257200657430246746308343163772 107 1927072018617564142781087086906261643987797056964294438339188 108 7025625338714358750626537496471506710052359471472887447045980 109 25613682790636943208394142555682903938428052915930887058282004 110 93381117618068561471911145214101810100359917554297135401304636 111 340444331993484349848278051134021929720857117284973702959695540 112 1241175369735956771490295689667817377712580633938112547749401628 113 4525016731554549750957077834485254306756424653713214301523524692 114 16497085681890030457516384252013876798806695157436544854343103740 115 60144271754202930400756598846048671195207024376296698412226289396 116 219271057603032756486555593209508778454419478114645634633708002524 117 799407745741143234197483049511294109893576877739370365790364145300 118 2914441837130063423773796468327594467954157949923511257531747517372 119 10625330148795727502110981663866814327591239143553934864251993541428 120 38737311320638059295000213428130777659871811918461007737033413091740 121 141226603534849154847072730710757187876184216493681836049595610146004 122 514877074995922679197365983604183281484278777884438352691442166984316 123 1877113771208128328676826076314562409543701274889893624190609399270260 124 6843489992413356856136821228779182665947190477563195072060326013723228 125 24949662612140176055131518439020614263018934385896085011855671062898452 126 90960265178954570359474722821440947943308048981462339823847386127627580 127 331618506031332428386910831989179451729490816311174187822151062391119796 128 1208998603138138972942186828043526201913113262609741408897353232823426844 129 4407708242469512598240389129431693946586021431382384927657513213819837780 130 16069408103783579280237550671353239601799272463310789257488846946059032572 131 58585065662431394888228390451982726374560323589578600927291876539473479668 132 213586579947705747672814947930143140834253232183010075938624144848610318300 133 778683553870424311319798827566357391338879256575456173058321479213989005204 134 2838886587428356448610883109696097881952310458264866048600353618359422391996 135 10349874498083078784943746485737912874744994112030148876106533484522126230580 136 37733068520747756320962353532495131329625143941792533265482880796758829059228 137 137565384030028365529815871687945894772984131460195077452608038853324542240212 138 501529179184646409520091921696447042119510763284432707493122591545224439050620 139 1828450662549772433823137244897322846664301225469897938686921103384463272186996 140 6666076400208351589579000534103588127407791761065978299287660817562474600611164 141 24302856775718122576533348079981893878887765066210102761562097439998333100144660 142 88602171952694709073850269991757658154481403272592350911445907339071326601357372 143 323021484559723216756829340344923704479066764663774145170051641979232090195785908 144 1177656000835689877406546436284944432575354052127088876142140455976190455176325660 145 4293440909029944623703427321573084316096105001728782064304675947777668397057195604 146 15652817823074705216894208481656794899857323244695975708462450183262164361761831676 147 57066281100331108291153206555154974712930243285192278771753722708739393615635296500 148 208049469139116538229104340987459355874921326394843316701284446483698936931146961628 149 758496624880237997241425952267474471177174813569689020754098129119775726144021837972 150 2765290064595230036966372043344582811053129688714984085878923636841569545638673852860 151 10081559878472052496707982078948645649517064568467740728771498147501266863432723954996 152 36754860144515978533194243253928687766396176198084301270283724413350371246571226691484 153 133999079559865752000576519489440948233024546593551792805597996603603604411360004105940 154 488527319986831815062138920026129119473815570735339630910103016362995218515010989339772 155 1781049117332871461713198221559929217573946682111180731685408042374669410136772866252148 156 6493262154586773772555613756989709019675291571871971387926276273008482171279384257353820 157 23672819013170896191659568224478220947847777586123743583249527070508496923126723478653204 158 86305210953862794647460273134312378822907847652617464745910290589798435233171705800727356 159 314647335986752045331300318045747131760383989969391838746878480034839497082829612371268020 160 1147125937696684095206629362188127681740659953296731809235900912905044540797867039240582428 161 4182135891313890172378861894523015589890958508736544680753119333908850869792244491789819732 162 15247027408807914045930903747791629577767880724233670306321784028917143401470289436266274300 163 55586870165499256515935190219571849617507524461827178965362703712294915272989840475000887796 164 202655904783846259476856436996444967469500369151878090573257370551115260708688801522787683804 165 738833030560688844557525917521975504947679992723184387352494740235067722316978797761145481620 166 2693601489824457605500796163657584231623264523303032715385945034354030136671076860255711427772 167 9820201163013055356920564952351911743665315971781357946611092501850075990598985873868378830388 168 35802011264972877582567358246363999629268339989889470760710557185019160951289311009641275482780 169 130525229508024151013822460285983481977122938529992764926605775306723262296367171563603571714004 170 475862526605885758644542132287582998499639005157899381594029211500314943651054112088387039623036 171 1734876430259916996736498213003362999171364905971486434277356028171229821132062962268392239425140 172 6324928020155150265433686779869112320268611636317562402707876185335130384325705723197096906273628 173 23059114621869807671566675518169067628349556088745623144846855119669982935909554598394517818153492 174 84067797364670532416576409756784804156663212136241359907241867091267777899170639671141528781114940 175 306490282460559957305075686746279999018481051227490676287467564120306542577990495338159899592649396 176 1117387349109143248437178274404356777782113246540032164830094428447473020043580493919698177236484124 177 4073716392981646658687515996399657414090628414247816345820118534594545098032830955517943368122351700 178 14851756880618154061946217620565247088120483149144249555926176518807207723760325861502838647944069372 179 54145812119126191837861879163547813440524377308000668812689182881981524258017180416959626049463632628 180 197402165521961319332934107882545233748990575083542649838683780787205809525494944885475149621115832540 181 719679203758679823549638622242551721158784178733116757186747726597499308599788858920324652442585914004 182 2623771400649127664666679286268897963864482102121571747305333341111829106354635047096349993322584182716 183 9565618023850334575340582489458675611840580159104091039430358651389440960314266227543197273432835927860 184 34873864451595436052809417246927447078344785578324353567790334178192217246775131677150142623197633187228 185 127141437046292882300046859081797072042163250053433476387455670750948162319492227538016413236181650647252 186 463526060802158389144103810598729199197685807403293743227531898029730874311804345594304515259117206534780 187 1689900743882074096769949542548951948578222896606630351917433474941194461117069357782820009078028635303796 188 6160957852577098602448904249272412446132175982071349184612965301188905383834486693229804607138873464868444 189 22461320168446642007650652655584936645102535377097458544969252341409371181559955245451541761030257606716180 190 81888387452355876296394171512043548151104664746567946390332459158105355607692527787166948641746772598112572 191 298544695915391606637890581073314316725144156055555446628628920369126481129441878457698260280234140622930868 192 1088419716544918477051741157566042724013875143490022979333698059700263724379130197870363549702626066193763100 193 3968107608582186611923610700613429753349491752011891861642506033655422220957185489182812672961688424202789204 194 14466733516433884140136023043747491065694863951059461268897209601632834444455973633675494679764227589801190396 195 52742112684360888113748774382548686296224567172476892716479482933559425183455524606710929504173868757518216180 196 192284626467325081554118879301701695920831984326170410072832306061999525940048284228264019407558952151940875228 197 701021929040815493248145981721053640421652370511781747524011757480606609700033895735161192802038664143282949012 198 2555751616885581480193251969719391848776219643454324668723428094598963395197970035755009232935063683081086853820 199 9317634808016055932992120021166328717306122499400555962306158963878825509068981062666293815339257276670498514996 200 33969779317345600786493972434852678058940869827790708356098583184743208570744295190098567606259590428773399492764 201 123845367482787537288991326719314337016732395556775697743471210220934701740158015306902671838466805848407434095060 202 451509410869648679651098473215577768172151772794668481395845189754854649537548417406520070516227398261968197205372 203 1646091026636022584098600862250540635799823207073109656569451451448895493414344773610826135668464363591919795157108 204 6001238518489937249291160430305045112697932915343585723464775473267652835748879592529882585249919312688265162074460 205 21879023196796010012736029633644825736390932666413895952198663950750880487068526449332051656957503394725898260675604 206 79765477504531643549905332647714397237557845604753505942743193627674283553884426321665387842755158428974934990550076 207 290805094189839347262285775493081174159226435547582986691350009619553666725942298942789052679277244516485902035410100 208 1060203053406868556082180344059799007541095389742464806317174096984252484862478018625968333571151161477363341484889628 209 3865236671952773196512605732640135887429435727826760924616492999623125320342470419339864686686162955665267877594546772 210 14091691664346757731841884704325218302281102799277310862638164824963660600645390715729120485203824377029593151335352060