1 1 2 15 3 34 4 93 5 502 6 1443 7 4676 8 19601 9 62749 10 212944 11 806349 12 2715704 13 9383104 14 34004795 15 117138709 16 407907961 17 1450394287 18 5045390250 19 17630646061 20 62173678114 21 217189833443 22 760130838978 23 2670989983319 24 9347287498273 25 32736813809818 26 114854084252503 27 402247234234106 28 1409220046571762 29 4940793788363115 30 17309540882897651 31 60650103908490739 32 212580216816544973 33 744855962258014682 34 2610028075814353337 35 9147061496956030686 36 32052129789551734075 37 112316032260013379220 38 393599368236992008099 39 1379242702963303671837 40 4833156844980453967588 41 16936872780085727723829 42 59350477238531312113724 43 207977705316578703469410 44 728810557069354536700157 45 2553922065984844813062413 46 8949551296261379025740081 47 31361527036076162210765719 48 109898315447873074722397148 49 385110291737830238869741813 50 1349522801724493156439204904 51 4729055626334763686766268555 52 16571763231578013252911896062 53 58071555482883715189267233793 54 203496904909049761841431476531 55 713102891622264788625870021212 56 2498887932885259770590178154889 57 8756714577450675618264735267386 58 30685670997656869105492722703008 59 107530122047577946056753703835015 60 376811874963527446850407122920843 61 1320441085743548624680410712937451 62 4627149313425484070929508899022295 63 16214664528803832191481631454087628 64 56820156295670398083048136775909687 65 199111753128064858249260055130240726 66 697736359715207346663334094253524347 67 2445039135064510682697324479979858814 68 8568016250084935018942407937222809963 69 30024428008517197932636966162523277661 70 105212951468871576534000129752191137158 71 368691960807083037916885728116690147825 72 1291986958745744488952356756111319591462 73 4527438836346497716185423037612841626052 74 15865254939999529500767674068633103469273 75 55595740283340914856448690035056607140379 76 194821094877816996592381934576217675710171 77 682700848421924695876930404665759953308321 78 2392351034867033641816862379231357456727248 79 8383384153420369561630055760817058311119587 80 29377432024157567915930943609615751500801234 81 102945719312047550830622181457174935697079283 82 360747022273322155658122504608104558954767750 83 1264145949746628571860197295851858854916113603 84 4429877125191995707067558614048089339198184565 85 15523374771919739393587030647035774709155114536 86 54397708452389599281390177113126122054123297203 87 190622897926577476609631132613620774789444077622 88 667989337192679075118661512031457095834240014158 89 2340798295892348659041585951695942423768424762023 90 8202730727534253840361974436444702217118135957509 91 28744378149313361844834352076117382666725013624737 92 100727343448516776070794383496725237105917344653905 93 352973289779839011545625355332705166326876358962390 94 1236904886324460225423797738033159862103351270545713 95 4334417765099340184040341708209613376599920652878040 96 15188861787191658101428594736560435264989817804040775 97 53225492994228589785676783189290128870589320360632158 98 186515167771089003181720608913049528053281131466267291 99 653594844341801459336532681180748494471645469131832357 100 2290356466206616940240065679933416787452471239289298362 101 8025970198076176423500598993164765564471665844493134699 102 28124965947775377362810064407887567982928103846074636014 103 98556771336264553374764761713414726025869562890731562292 104 345367073306780725489356054136948313640456613943354656545 105 1210250840274223859295344622191723375143282282689148890067 106 4241015457438668989835511153387497957930579672644103430289 107 14861557217480816264758952368558444794642311671091239441083 108 52078537591984356729105572008611378953274556317413949427660 109 182495955035553047805519480489229560819392432986185410967223 110 639510538204310752359615230384824503285211925993618325605734 111 2241001606828235157478753469305861462368139162266100960489301 112 7853018678798112942580124218407185447118648543456512720367170 113 27518901450873730466297151373306257178638119132281289782749325 114 96432972852519752765885083056940902384341792414845730167176237 115 337924763086046658917591291140750959428742796305680775515743052 116 1184171161884697845656146149921566315153339343558266297429750649 117 4149625874805359973162134747028808891134280430990460408938776492 118 14541305729357693125012273357221455936883991757488376810679658840 119 50956297915549190352086507032402872811446759893340705110511270621 120 178563352259073606041021546794306530357651275380446916583994334389 121 625729734582393686895797652760220923804317366686897889744172652659 122 2192710294621269665360883592885451778186515833930296764009807931413 123 7683794089387298266034300452182105495274904099777569733603783231658 124 26925897029320422248810775231202032238465926271527817477035517375997 125 94354940072499962185865380042644847850784974059903277014938450586430 126 330642827103975753236875042686561712957576396146809359868530487696741 127 1158653474119184922256057164086227931676503114749622987463718820349304 128 4060205645006462143710453119084020709911239980765262604919669891466959 129 14227955336063294510279885695777667859197801068326798202263909699499613 130 49858241366168477480026207113017617603464699886501897899580291516027308 131 174715493084680852548232960993782788299887667923498152108223680120528827 132 612245893304539331522583979594972747117853638486686315748773327967630382 133 2145459611224025751347523291993634499032409024260671838539378844209750934 134 7518216118281018912931929685869679751297009109224577595688626630138038329 135 26345671251733667225428450508138554907245583529654291074499989702090697605 136 92321686791723278458142305439607893903941622452147180362305872615011901515 137 323517809458287417973946221211322868323541436456263857983612443433507535567 138 1133685666649582485516201409524452857499465410505618438465955177717423892186 139 3972712330485844051045108670801920064439797497687714799687419756573517128677 140 13921357326000800694470117626425412592015239776217922133592857794255055080532 141 48783846821975861040615471521640844899877031550882765035706696037271317416921 142 170950551373690630834386900326130460701741625032503951731438394611684174342512 143 599052615133338419673598955571139839461859723822414448047479000662779612126831 144 2099227132140862000641055046652010832066757424512202343813055453674439522929857 145 7356206184552726098646829913464718218751504770239210325822698723425537115087804 146 25777948751293408426866521787607258698193858460783649593685897805085723355477855 147 90332248057388109947618659375532914986827573634079622478052521591314111754499630 148 316546328717954110554064710449015508795950671126840102702708279433125022668379580 149 1109255890113096272679850060610204731090930588920594656369244213649654228202465067 150 3887104408173185074155671135288968673034468249703093745833239789801368850737870677 151 13621366192158674625392387274992717372706443512715659475002827537495398333354425453 152 47732604390753153346909518188988201364464237958034659119738255221403500054624037825 153 167266740338846491581683792797453438769445258227488032831498699559458808931628796828 154 586143638728480452830504037749599443406532384802325465292339341573747055507882111079 155 2053990916101287050364299918431057417822928088238614974377642256904115784710656670640 156 7197687400614983456626792941750730705623181841789810162714708654528357301280058460799 157 25222460095055731377876431540605197463695696621066108331782173503682694219831091761770 158 88385679710447419994281471269062890690109055997368025015125172473230929243615065299565 159 309725076318354873721696040020806464959664693858287502691623469175836888179273950063133 160 1085352550488692084784055698159991824530944955671301460807359433690411697790664445307608 161 3803341249778228088425008799783868167267422411073009292704999769988993876237621247153203 162 13327839563053870632896271416721521103074226441024544665322094118928141392410576323383630 163 46704015167942563132540051623305377130083285254147351580862036872742627966038616228521750 164 163662311696345591082331511081754606061891768650567482411280828509151893153366154832679579 165 573512837675188373378596486066141257438410710804912318513549396513521567026106380473434477 166 2009729494646942237295710857066998011789262974346639012209693760378253303238964517821309951 167 7042584535729899677639659934614063160487483375638365045603642122181702596660854186085927407 168 24678941656083431524578103732189924467130180049976155345977167931505228431518646509255081470 169 86481057937524285532484087402532950647361879785465348951472534644497322538853735312679660775 170 303050814991081408451919880946295921625872171698003112657599934424861647307467549766725427742 171 1061964303594732047926466473304815173769989405861939256445615171586515361719961474402940950137 172 3721383102509173963888270829471499455725947641480187352728228733080976919396287338759385190640 173 13040638135164435701656568622707835101649708603461150595211236783920058289326179011632861015015 174 45697590999873613022800312950358883820210376067266002908456130430737773972124933918088773186763 175 160135554836128257989984222773715707660195504143020280026073532274766536633829174429927892798492 176 561154217576711273489538685440625432832616455183454112544395895680836776224243214498813506562581 177 1966421861942976945973841006309158393743140728255116516968499885472337406113912214945231067091958 178 6890823980305699833629852854645781674109110214226189191123728839174298736423066178481185723732432 179 24147135488332478323601059814970595743324028497822106632187088922398734322951006216158797794106565 180 84617478832483288478411228090994750276206821379149187722617278654496494134428445318049603312258007 181 296520377227576965317621058541910588562722722896968744401829093541800618280115449438045511727536215 182 1039080049705189362721532500065107222055728132711070572213277355505827800240378097045374209063106691 183 3641191070206576672266439661392515512901345275991064564542517568975044781252935122512522277047590716 184 12759625606818058459765714941558391171543567127744350442884429704369594143897460272833297868484275229 185 44712854252092426981213305309411216880812489112901943185033435363056269909572051173387553394038031132 186 156684796010047013356787902922712039960307053767040797075892071809907989520316456611971958693727657311 187 549061913209469791675832039136883894979562658049245794983927213443942862818490497520519105247014394442 188 1924047464808981258987960252162311027527928177391119071812353736408239435060861082652461696280376982191 189 6742333710962670139476045157746905621802577546077645003122560823425956664685532992748567867175633255759 190 23626789204234527704271258318956653752474488903066642887241812863494249238955720975255726734004079978782 191 82794057967449650240967625267383910180083357953010094842950749113406513337584740742268082084267537464179 192 290130663775882275857552653165918751400591246179421369690162094564145273665692516063155361117426915536302 193 1016688928281877764980489724481980451620815907226837173246440235753071621384053083092039432312524032284864 194 3562727094883784768560528661450750112453451986883821546486133325340024298576445535365857331628339554308419 195 12484668613505253233085586039096496107831130160580003313677474881358571450722529597508094348393477207313797 196 43749337582683279175833358822950571787997258921963076547280681716386741413062496296187433052081341644611841 197 153308397537529742509476791073115385148854421525480782590985058322448343633729318887973893729406929297222003 198 537230185739505248225876477349578025167470410822221271040288408895131999524313133630181595062658892321143696 199 1882586192964741759163726412732813406426507691747186787141423386359426525590355456590796229707985742147898009 200 6597043256351896502949143318971112345520959426179888028459706628474089600595747492052394912307890125116589250 201 23117655854917407394906897864257555412866479366933537992766352507028730054805310482704682774045523861618867151 202 81009929973072466257284589896092237710672452770965997322012625065800116365492082340211579114632361007930313442 203 283878642169775090726739472759136633667650172045741495914813791531263990568958695253607551127995003483879003705 204 994780312820196102758582371447841850666995126748296112349963074282326683239546467348937895915171357758608668767 205 3485953938665167591133330365770454743092213755464987706589788010890346612083995921585437343896192352858239379362 206 12215636664586479498918940634104844303643354916876445041824216201108931932662508617377090892033891833481381971903 207 42806583720474833668816416756621507588130131347060816816121127637922147296712538209975942326233944085485757552638 208 150004757028360019177573065550909030499164744500298215174063382234309412500310334168219669173431307609954075195320 209 525653419998911481211626324274580850954566093173157170861274667063680287746273924187368017620689110921061410457639 210 1842018369486191404371563716387414092882384565992961662376023715123870950571395808492285159128651496949451281068305