1 12 2 79 3 408 4 1847 5 7698 6 30319 7 114606 8 419933 9 1501674 10 5266069 11 18174084 12 61892669 13 208424880 14 695179339 15 2299608732 16 7552444115 17 24648046806 18 79994460139 19 258339007890 20 830619734681 21 2660070154542 22 8488515938929 23 27000079296648 24 85629004867577 25 270839218095828 26 854546799909319 27 2690179539460896 28 8451338611041263 29 26499511828611354 30 82943128951372519 31 259184387670448374 32 808673721240408149 33 2519528285328909810 34 7839487005791203789 35 24362164374810792972 36 75620213135833781045 37 234468632350951362936 38 726247764671851731139 39 2247315730329245055780 40 6947787111510247977611 41 21461202097385915097822 42 66237968973004713767779 43 204279195137111778930138 44 629539210200016991303057 45 1938737585193705430139958 46 5966612099910519395558569 47 18351137694137477218737936 48 56407587869334878165892593 49 173285996418468332550544284 50 532049542432180477968230719 51 1632728142613324674804650664 52 5007935686404309760806323879 53 15353094116961437732723411490 54 47047230657682356258773030239 55 144105765012043249846068582462 56 441210111375371930701588059725 57 1350310346692001197569371523066 58 4130975171195882757071183984389 59 12633068623665795746236041942420 60 38619663257965136661606193642541 61 118020435388280069265071296172352 62 360545835311705111672816971800379 63 1101091596833361413750236466099628 64 3361638381264065652706150015390787 65 10260009366834219351166047491588838 66 31305319803809716533424677628441819 67 95491858173143220783723591204488226 68 291203332725769571831745564327937673 69 887793434908128635983969459540049214 70 2705931039331048549628905745770323169 71 8245446432943942022503098146793079704 72 25119302152662437653903804525438853609 73 76506802635283006668945657093303672420 74 232967116376169455507146474259683872439 75 709241526738965877210137535742996475952 76 2158745249708325421881208985765891362655 77 6569298115379929206762352607818955675946 78 19987082381586599896557542280107371783639 79 60798813703365427306860666210623033810310 80 184909147206026783684361567238733409393221 81 562265576713947522292693173024328405626882 82 1709411179433557459529498778964013957319229 83 5196077001380081527392265888977525464003868 84 15791761694987152062204047794459575072244517 85 47985877947123954256692206407358967598984968 86 145789414495116003836695804746944821064272819 87 442863590858728599649083647532820545014910516 88 1345076828865515411325276676173639670450859003 89 4084688692559950450053879653626730160370374894 90 12402440792687122287266668075639235266622913619 91 37652446777338939160783759865139397128979877994 92 114292714195499754553437671152475324953541961089 93 346884265919642975908308893761828997325663841350 94 1052671172320794547398989314455998865088529412889 95 3194068652592589048974644114018209009984242972192 96 9690371395939774527593350675163991854544392303585 97 29395610584174910658041988217157575983331223564076 98 89160321155928796839336426982323319466421280942639 99 270401432239140931098660948014745597774624027958200 100 819965704500576149353574031717381515670851232112151 101 2486181340697315373195383937505808261890109565210162 102 7537396713747997731560165991111286769591952981888079 103 22848748242573893683350738184379829230570983419185358 104 69255919100727328637737499560537672527900121842727997 105 209896780601885021388543849151324023334637023162777098 106 636077412177806502606777520831394162913044672864734069 107 1927393448888314726476950753083799543193130577262203556 108 5839663986971910213385095720424013044464845022934370333 109 17691442890325028972638003942543821356894690039138863824 110 53591681481425902229237732475304864426192456703957515819 111 162327102933810513332691083882755016421282499801203844284 112 491637484422348121752151514256388931235494876585197328819 113 1488880980528568235265116415792526055175842755711416567030 114 4508548524414280528241471518807016184055318640121333115339 115 13651362324461807564576764242588455694554059030273011413682 116 41331237234198031958409153749545507537120966398269746246265 117 125125162503765819132115497331931607963817975059384640336206 118 378769839963858602230443147336266152898760796620826246743889 119 1146492577377663270921065596284016000575949227795110814684840 120 3470026904927418319571311269348525218990145224148127838213081 121 10501728234045634791767549114293677528769473152022852112264692 122 31780127262231160698232402838230524270118669439709310204320679 123 96165209473008507222163931865796935847014026047476154024342848 124 290970111493763248701155426669272374538284797114845669658923727 125 880333783746848626005570099414101370283161277846480281980913978 126 2663271699145466962465097074014510009996872016011973078342789319 127 8056626141434551776168564575829567659183604434768931522144909846 128 24370311557040026456367777550701722501239782459485375784145935413 129 73712234071271560501888262380839526051365442989615088484739764754 130 222940600419354309690073347344152647090662176244212256932268612269 131 674233495887995000232408357424557827985987563738784851995215777324 132 2038935571588635589224624151796135190519248715333050011792519670549 133 6165511966631108471769609459207079150595149482463942932668841591960 134 18642651655727825968095824551484961520539011330032075867280726693539 135 56366302235312415945634277898017878303448235993639867411995182799172 136 170413948511961475669400908428250377410908501185173349096035393273195 137 515186970958243915248084119775892822024056931393526871554697827641086 138 1557396289153033210982600391663250161040015035176715011093603929251139 139 4707694996323386225476569648294353982515487652739644409772107522132730 140 14229603375639942043938483644828391063614670115028605996768767452859761 141 43008365287130564807295458498117827978202360536837264019396545672539222 142 129983761342551152577264979296609931996261438834552238687680535239899529 143 392827280472512170011792809166877923833331579400813953851441896573175088 144 1187109830755726418188019639831256022312809793920235160077089182559445457 145 3587213460291209955146063292113789637554810158768014233372318290849938108 146 10839292284970491124243797602586420211768206369861433947100825275740652319 147 32750832567266903644202919076021219476201911868008941687363481293170728136 148 98951364839036772075127850693044963194800875550022677928040924872811236743 149 298950695929262964142199673365138283669911866422468926260167217128312826434 150 903141892025410459316719391966408044383531516717127524515446512909068966719 151 2728295088792142483550276474660093266836863076963685681793415725753095819614 152 8241493504532136359100783861693572851146768936584870914941389011702953450029 153 24894305228084416172671256339364765100516087528143627116925090756084358564890 154 75192389827771935322528008062948251478699955418263738212510624810747071829989 155 227105591914014982566330274228267905180160755190979653695618177980781208127412 156 685902043034517160532432646735655197874558013006908069934321600971570113498125 157 2071461930981949053024029101252404848718974712764153042892110227232151337221216 158 6255653198583607989094294779639604705620153373221906355910791467954455078778139 159 18890761812670829871649143055911316969689056034110021426790086079324641139100620 160 57043692088790109455203100194001384196692353260931692661639356701113891152934691 161 172245296218749270853547361997330894265931899294750166363658926486342724046282502 162 520078548513505286798812520372256308535158671113297652627904068152018626015688379 163 1570263625112604140466846566323885563133981013070429880461674668173407998640224578 164 4740874814054904186905103570657700482226907823839904906619748469043435332473656937 165 14312876258318152775753115193158988705557551101673178546098749423175024172437798238 166 43209384223420446802651760765353201654269486238845776711119915111713324563664005569 167 130440419015674144406445420214516276978096074371845984103610879621391938228586357176 168 393758056083299693101466349739084169426676070599587856882821288207939235972869488073 169 1188584565358832564038455450163526525694269638951455181596355418350443346404379391364 170 3587684887403564413693874278968240312690241851895942126667282486832205550869442592919 171 10828848236192590502858496665594551193050072436862519475508195261946903601549776269904 172 32683925430525288317653822886984849805194693528678026013624184937913554297192288349759 173 98643918457423193354398251500696406428879767887954682354041320407017480892389050634570 174 297708181869824074166362744124597889870906705938007076356659606664335776603435015488439 175 898453825102168453530963340382030711663501087093944764466803834176157683837419250740902 176 2711349313784679790956771121489653252492402116125707025775511429974372290414700898784805 177 8182011456788787127044352855315482053733591991463551205492490649096858766166423123725346 178 24689924916671192295634109831614679889872444192310277667912685870423486341090103082607389 179 74501446388929608123259885481418902431589182018115894227815077340668198046299436682387260 180 224799354083540945905436598179563113468651117451521099898053080244583153535931698822351621 181 678283107000889747310179038881783851015551290979512062895341774544642156887476655906837032 182 2046504455253497577846255833310579143251321339040049779419273103461690271439272818911000979 183 6174478768513050017701358181698077083407640141671263502289304195910462334373160135803690068 184 18628332513797011127704039202069276801927096327180185873327891704038776204522146648249640667 185 56199686166165111996833154880390389950083585547332328950628444294190040023759549152644943118 186 169543124372818868779313813761815090559983805388737003663248611468514671078576665334137312819 187 511461570741430600157417057238408337150439270695232584650857751449396372781795009903182339466 188 1542881305093222671342124488049111875809821341489802341797546278298078899779374261975832653153 189 4654133693886483899417300249982957921004805801844038866285447643912885445503302094146115208294 190 14038870417479960283357155149482628077292896339325926486746801297483208077799284850789503973369 191 42346019259901566119403343936295847774871655435206634142189985068580116563784300577088146426944 192 127726281802090171779321539098144648320514000803178827162041285032133732499273330120726514583489 193 385243517473428028926630639350098202449841982023982912743127397390690226265346236156809125543500 194 1161924568621759489908768612955252992949314378034724642462538891202262500313151237417743017882639 195 3504355754469712172876240309606638032551371033229041814422935434324228290790627713159213309138392 196 10568813409222457247005558870382597336341696113651913016920162503858278482610380592824277793215735 197 31873678665107385289164989637829976060915672729384113335014907206804564675301724076334764943302226 198 96122751307642330982066271070178837268324978076449313635163634065088455657897213485427458320302639 199 289873399859887870337274009708536175515599598716740402564614248513673425321653557376241953864135150 200 874135637390547164857005125626763970110438937356891364200156958090410197415223507977837494798774301