1 1 2 18 3 19 4 56 5 203 6 672 7 2168 8 7287 9 25652 10 88027 11 306375 12 1070802 13 3744286 14 13105674 15 45926952 16 161012379 17 564504898 18 1979855821 19 6944885024 20 24362969123 21 85473134558 22 299883787584 23 1052181830655 24 3691806167058 25 12953760142043 26 45452573653713 27 159486963399022 28 559622312524126 29 1963663635896612 30 6890342080135010 31 24177737452553573 32 84838193802958410 33 297692442098096365 34 1044587136711323100 35 3665404302198839951 36 12861728907259497192 37 45131212851228126456 38 158363392260461194489 39 555690137541875207922 40 1949892444870929853037 41 6842088372862818084501 42 24008594835023537136928 43 84245136026536530240932 44 295612606795583746283026 45 1037292129744883158075006 46 3639814295500245553947581 47 12771954973492957003271252 48 44816252437845866988749189 49 157258345255520780448465122 50 551812925203946357818636945 51 1936288377959825283216642324 52 6794354622781006147632414758 53 23841105186983826046434471999 54 83657437603234440092249759982 55 293550438367498046945760308437 56 1030056172502462128666118773333 57 3614423897436383279768375662824 58 12682861836511518381392749472702 59 44503630180983382723847433609672 60 156161371588384966643644313497390 61 547963702830194662361100569170213 62 1922781649704751128358792048685900 63 6746960161636118686336321919710423 64 23674800222340018902855249407640726 65 83073881005301075957907883868582883 66 291502764158601599766506973177847944 67 1022870973255781796983240800186295838 68 3589211344135294016104328805758406555 69 12594392069009794122441529988594555218 70 44193193540986220286237475579820281649 71 155072062603439090859871560340476015633 72 544141363715317531847489810151952124862 73 1909369223167856355316980456448998985036 74 6699896522308764544898390186710315978690 75 23509655893243804023762360001192752693826 76 82494396500010560229063724036491433793871 77 289469377383427901320985733696484859357868 78 1015735904472912750938617444480186549775453 79 3564174687362651236795360485508477702373796 80 12506539491325650874300838254899351840728347 81 43884922532775663613746573556846028553356334 82 153990352570702051065548275904075213392434048 83 540345688593783688499480615555783765627943109 84 1896050358400938489202122884244800856177725408 85 6653161184553546687117621436054851856202422785 86 23345663553465633202846666699344569021699746929 87 81918954258470098107427926574764624991665164698 88 287450174694462175496397615479069461998714635220 89 1008650606930058111272510576607983712076112105362 90 3539312675463882609595487896513246463625236815088 91 12419299734351247529008478157304352771507976633001 92 43578801884590500890374913522489627000380735074138 93 152916188055559912425503839939005041425441090836075 94 536576490362669423064445431946298455639881923938326 95 1882824399894881998157039186334560191224502730593537 96 6606751850874941683490790373387831183768468391289250 97 23182815148070429090074240005780603347985492445371560 98 81347526034057324074550722675257288157835304468758665 99 285445057021577405999255048496575832659110441462266742 100 1001614733113572777104120238385806231667223996539766407 101 3514624089336879405565036283513482405342329424909389739 102 12332668521107353677749780237607630015200151317061681480 103 43274816590757729213422053566178633038617722539017613894 104 151849516409086977019081369312732091350460783718509459216 105 532833584292952900589766521349950121420027780867080686172 106 1869690699479143017993493788250342978969575529091414632201 107 6560666246962469457393793989467896302875095361403514900262 108 23021102696838211746145197109570286657653820704944099722399 109 80780083825136452602842658413166303750213320353005990613786 110 283453926109816357884086380475601896944540741170181259697265 111 994627938255095239254958812151787948655500430611263436450888 112 3490107719214694104177377336348371190741152444069272406204886 113 12246641606600371361489784148364694629615477287077354849126059 114 42972951755845014903275702382126466892229428860278337336796136 115 150790285364022680857902512948968272503757534078601453004211145 116 529116786981492318887083391166748896056962106904753288521075417 117 1856648613601040126087078498447537804869037487637159678680259586 118 6514902114620000067990045833124091201202936211196447992591684210 119 22860518275861852583322028369395240392855189768806709746905578392 120 80216599827071396290016684716671672065947586278317858005532233390 121 281476684393933294549353758883939816556873809823576739730645516301 122 987689880002415499191140485713854748118269225133099681688630843610 123 3465762363798156524739580205316964242648986567260949409480806832413 124 12161214775522869656012310084520280140716759466271774095571512452600 125 42673192588517897194414477485556210533993957194627372102929508129949 126 149738443018201288556806271145330435885913291609542585933714244047718 127 525425916305781832183869075714717702708916113027646619567898261101616 128 1843697503200382446069665716818297837960153343023082828234962701547903 129 6469457211412239821123523000428465756853051168665230940001812826527510 130 22701054016530249412018832390881409959986426417762283029771764220012925 131 79657046429236575231415080547674390707261118311078985379624976846730857 132 279513234989403044142340143214976811952059919087620829953209497051913002 133 980800218391803274406272707167258578275442547766792259788319514905005610 134 3441586830168808793030436810366762237233295067047675262926096286478914796 135 12076383841974046549487894311025038084821837521070017701710923545160236062 136 42375524400626112397161472555446009867951256223086025158202551557656864705 137 148693937831519794378003317562079005170740286117888131226821820063126543824 138 521760791413762247883343473781973988432812217891050848093367137560100822953 139 1830836733674880989485677701141303746521517747423379594456820531682387763942 140 6424329310546376729797409122771823198631171284315572175382786218903866398837 141 22542702105120830060004561185789416861360475524664954934816728978992159777236 142 79101396213607228820325468157414415160782072384314090243966374136527075217092 143 277563481687526741340707172620394867940244736231623882425517651588900550694701 144 973958615830969554239240749982382514737647397536328089377372090426694998866864 145 3417579933729468333380189333649587883202283557992339422946601327609038907583191 146 11992144649252073274004798377193655160641643601491112495838115011934981070913019 147 42079932606477284469140556482632000187698954015376475871858023070894636908882586 148 147656718623395403586936415916588599477190198417300814589303872633093736946469332 149 518121232714915146862783026386328651603751075305208306309028378860938177609946028 150 1818065674848938960753805225665227350007220229600116603965188749322679532272442120 151 6379516200762672244390093526071545758145176350261451603307291598029924851072133751 152 22385454782415915718103491090289423284858715983464115573500110347267535706989460582 153 78549621953413955756476619666675376666520058599384714135896020983603448239854010265 154 275627328950712489130505629994756048275327027098477533910794556083265295405418582534 155 967164737082511361886687991212585797600130268943964690155013035199085294475618560661 156 3393740498146148453714488463643988625997556408308913965502842071659519645741247681348 157 11908493069650327703178940690388597869024717909453413102050522225417529892184929796940 158 41786402722121998412463835002396159325188310798060775525611295932872033264159541384445 159 146626734570257096847430163512685595670318300038195700830911037463427147879461293407610 160 514507061871461436458911090874310094006127709745109086313065672432708440664295178367757 161 1805383700942769267838852143677497550051718619772531322316600100150373233999688836306177 162 6335015686226099565647982679304544609712436744013150264836222795728393107206756864460722 163 22229304343322493830915748899620387905192777882861983070680046178140307229577080843827208 164 78001696611808537668347634070506206361063091956241540526595538645613604082242813674426462 165 273704681907793853525526808350152443048238334087533915820600270435041600508576445574651890 166 960418249247484713510867841011889791714260417332239905658700532406749793745310160981082903 167 3370067355290416974528585499807002588350137680559607399453050078585797765631158071555303406 168 11825425004255134302592094251148445482698271146042909195125143092183972899818340862276906827 169 41494920364644081099667543055351788007846500466202082662345577196286902088911462361687346838 170 145603935203055262800180477137630431783322452934803856009433823680701804321499503583893597429 171 510918101789622774770956194885118981508238096511893853325996024772663793542176147924363759002 172 1792790190541731276164498623395028122705380354440841670193276390099455300979769855327861111048 173 6290825586418747728401900697364253533045630058959932956318454119624449376484045454621676330939 174 22074243136494668871038831708517869893364668685955393785726450813656192602429759213192129697662 175 77457593340539135573430514446629303245365924304121452391523391633263288574907777454576008536991 176 271795446349381185732580896922869247644548375097393534966930918864412332792029748449711682826111 177 953718821749092608440748829586892722415284352682105146051645883757653938854229781192249520834930 178 3346559345182158085536132160780168142287745606337588269205474439311903406398253129251981121051750 179 11742936382744917923943880078834273897870633779406743541428064474269575778623761663398358547997072 180 41205471251455840460867302791749770648223576328611053723233230966241392850258351279855857459961012 181 144588270404788722187191080735167149330313791559859874478284845574912995019614551718456501771309871 182 507354176610944002701263405874285624279195135637290112057519008115140623146726367665556325280631402 183 1780284526565881588321815299004695707500096900009072572750563649205538507039892701625483037052906193 184 6246943736032976569121431341636611531519806590389620743018378368667530179819450651730238800082529218 185 21920263563958747613026823081338894053331215757700232625536476974958964610007755232170493171169466305 186 76917285478634729858977286617332735435904542408205114201802556399902107976331621042872143863160360260 187 269899528723245377297960010436606782366423464212855359468072116101063863665551925511001069625320029936 188 947066126316486819793584651712551759544887267779216641789657842659886823113956315808893184126499600597 189 3323215315932733508855841193678183234134563194588217719366802420091163011459533079990942141253265417698 190 11661023163190758711920460842376712853096192251626577784518826424955706208303482304435719042676412749035 191 40918041199598221020453001621867227230068300127723632813176928031683904274634032836660835410327358442103 192 143579690408049002991521403609116578465646280423585756931212469183468354747360526737133692806347551225220 193 503815111703676108440598577989929108251305280894728277393128372936328173820749888119013648815621398256080 194 1767866096239737227919343487941571811419115879439829613903235193044547327944400248210982809974805655837594 195 6203367984865317006376399857304304362182995821980449155432746138099937762008524724655061588416498246281148 196 21767358080740939667908188172315219514994817688848683387734390598905751520645115387003039401016647011763595 197 76380746551098737073442222136984757570579541011942138372141701107337705360204523848979732001325976612573484 198 268016836129733816222900908493481687114544359766153086542555364755917008825899103595916269232725805114952461 199 940459836968682676752452975332301473336862517310998710252188300606603968883346165573039418503638903616053240 200 3300034123688540144678601799614636594462943673853229687084221904302155862561696343153870689864862810274611945 201 11579681331858338250160667493390098903521483914521960038341362861681345817845456126250602355035914483283751282 202 40632616125045841230068084012736312461106015073967755550212339175045142849718139972024233372703214156965322868 203 142578145792581745586756292431893383802677101386782364934940519202266492974329485935863864204865423138344868143 204 500300733654219300416616889276595849164509875270699060242201714793344880336202752359707432098664299235875310610 205 1755534291062249741451170988715174730468385824948200593007145994017294960855604180028625308245179984932340149227 206 6160096197711111423626636066984163329720224311215670012565946845150766326621146013607415542865422302597439160295 207 21615519194497655005342627175066626082873544042388360195744741525325866685004199470724053640982796561027620970598 208 75847950267611739437618955241758220554637901796264524822825837099867977877540536080456060792413151311635906936560 209 266147276317218319227644706263613578278109262324703826623461636672605007881757055255205647645889679177029525914102 210 933899629998586049801335781397647259680820849289839475539859668894467500041126305119297488790540429735475157898626