1 16 2 286 3 614 4 2151 5 8269 6 29682 7 104376 8 369294 9 1307456 10 4626910 11 16374482 12 57956767 13 205128801 14 725997179 15 2569522383 16 9094341536 17 32187564037 18 113921464465 19 403202542814 20 1427055744748 21 5050782633800 22 17876250910601 23 63269479775330 24 223929921801118 25 792556094574798 26 2805097239222229 27 9928093527520663 28 35138548481638662 29 124366036223441895 30 440169336377467049 31 1557893593058785252 32 5513860951150375124 33 19515237426927387289 34 69070385285314681001 35 244461192654705293720 36 865222851846662915326 37 3062288073183849579449 38 10838373428657187549411 39 38360316579449744858846 40 135768887536566521698595 41 480527603322685979786651 42 1700734119352019883408347 43 6019418124621377649280440 44 21304561581982744473094148 45 75403359135530953448625637 46 266875550284546743218328377 47 944554200924285165824525818 48 3343066237382129319993101467 49 11832134029406748773618169123 50 41877541796568746510420778969 51 148217431184679960782792640054 52 524586831328080231683044479726 53 1856673280130659853784246215695 54 6571334751640074924881849646992 55 23257964093195083447378603772287 56 82317050478937323265584121027622 57 291345226097928093638273893988481 58 1031159891682520858082293933903131 59 3649590341316166725844224087152042 60 12917016824671859440097815481502839 61 45717274586713413877078954352190177 62 161807422353246009861256466021240525 63 572685974374571715708239643822710011 64 2026910883493182696941290284385265254 65 7173857777446770091516878844990420417 66 25390477622196250840570354570138396660 67 89864668925215390865244140874165308838 68 318058558938684692461651896899125240402 69 1125706555743617629961391777589874864342 70 3984219931526454995351227170336293147222 71 14101373386140932613101019475699189623226 72 49909075007353032330253485674392700659435 73 176643487144374363860284706207727359355683 74 625195348740239291541070215680086357137885 75 2212757630916879736946896521729777514449577 76 7831626296535964965714647554595219022585628 77 27718521720122594805196587389767963069769155 78 98104329460611010422905930055621788394993569 79 347221239167929007527698521180536217002876810 80 1228922205567438102696278594287495848467538998 81 4349531702134494277627049383837895001908655338 82 15394323532467391106627367453820673196316751443 83 54485221228647015673541156881541126846296950826 84 192839868941209261545691075326578932147040165260 85 682519300020144495241440577198795093176625929412 86 2415644635470778845941213220624261835796684903859 87 8549705487957250913925255598803360237564733915935 88 30260023705061557896375106402830421806363178449876 89 107099482659100479260102544521167364403332432385145 90 379057838745699037050315333097773146256772618526087 91 1341601673034914217124303905801867037221730777523324 92 4748338815703276898226549017723207650041174741391282 93 16805823935773967315751768795215039921236637443493191 94 59480953050136682166782838475330505193602876203185741 95 210521292458129551436358248852440083253996078618083028 96 745099268016412777193037696834374390844550292368863152 97 2637134290407665073657730382184080061005565353183846633 98 9333625147959848501507471800075570147941233795824967643 99 33034555244286699953083229422724902493889182213559393942 100 116919398721650870745438965488060519068728535238739646241 101 413813526363450801171631223809456283329279983169160954199 102 1464612685954913243449312244105491881456514200188953741037 103 5183712428922891566996631041628278547595546215599669702768 104 18346744366974001482710458150353506239165948890863310547834 105 64934741940889316742793498081132192604262570140688674769497 106 229823920069918438017425509625423844985690988823325604516759 107 813417173267316261115808641927243259439481215480185852217330 108 2878932260688810484379334241565046093779275987865410578147435 109 10189422148974840764099512477399715337723261487766279996610251 110 36063482683440127750135467122758745171686290182422807218140229 111 127639699704762706443529660964909643324374516542536272473782786 112 451755951685128481008210351196030740714955638230913783657030132 113 1598902538592335255889774441611144550652245133451815677009086641 114 5659005306698806332499393186893980804402967432624498617426092914 115 20028951288963614240530013376069754073508300135534104586859066779 116 70888586950261108078839213144090747863020774295351247821935196896 117 250896399282585174984697610209844442925927753021956067541713936379 118 887999124840256886223758589655466916260567033879379540957883925007 119 3142900607470386257668971979336925931806787115620149411426854563266 120 11123686895770354117282256036060367096800157094049365498624638364279 121 39370131483337490877476120367545968270783658759214708428209678922291 122 139342941556999755680473090405092965485264076520732229935521751518403 123 493177305490573294392100790311952837268338287825799978412047824022377 124 1745505383575519490214538988092374373511858337710446596051454844756160 125 6177877631779848555135920309467387206389814236490973286921605244620985 126 21865399208950973688613866036208978973577072440917904564806449839759290 127 77388338044682322269898628987871355540666238067962772086746081536489472 128 273901007161446068387645299188840249998742028163133277064094120057605686 129 969419470938201108042070338288451604677393422234790369000628939038506270 130 3431072124828871044197195970643491382000857311872829467658326924985854956 131 12143614068722521429639192193844015750385685791570501585391670433397294286 132 42979965819704662572442620696535583783701883356631113031457684300778415757 133 152119249789155135569055084215606228424529603827007636944875773002599019437 134 538396569543286116658611138240034984137222407340396581684583559397718974423 135 1905550194980374863073444432241814275359537004544322758069308695450946804547 136 6744325188903283895529214739054055184418896874267359082959300845164867979408 137 23870230431870370201808451337289043572905336220987060636379606610520296400291 138 84484049168937620858030531411185790885553315162387208155051532007329705258055 139 299014899933683323997091407781340467954161041547337921225404486125768170523138 140 1058305221658651999954605407274368753966250767771723137802999620745095510746452 141 3745665993361515891423710860839789690220231193880453952840679168348115088358546 142 13257058027018281728052743500124623993853748482700765233013858394980330295824779 143 46920784673063709986200605187454513968534916979637546018599278648847175614679570 144 166067013499465666018140144417855003655739149163428667935344512791833229580229240 145 587761972967690296016107666579849793969211817680262940938532472648120283963153138 146 2080269462231207143053756404698224397419625853103438955170078624032049505496412281 147 7362710135263630876007607507258545426115994946789858826622871818081319290859268911 148 26058883966777808747733931771799930123808304202287083199305853239407068922100707838 149 92230363700129603109948345861777941264821067722855964030875819781756165490729093617 150 326431477230683191641724579845093644729254408900564135975616946336976097223950121817 151 1155340877473488452721941785305010113742078275279413332582929897018072925016506361508 152 4089104869681210053240029983789096172876933598859844068494769754502209575440144059070 153 14472593293691677957517827609253223636542233944247004370387152091788607329999020756257 154 51222935904047769874439268700785113975967197126056730076474201337971206501479468712275 155 181293643052475931947685255655108607446928044239698425539294340453677565955259686210206 156 641653673909023194164354706189500131194445820093309631284743955610064212910600242812024 157 2271008681323563991941346196529744284273310678417970059446892093630721966514371583714027 158 8037794592879178540801916991543709574674775273784507722704515759955654331270866642637405 159 28448214420591678707875472916725957905491310852462986274872062798321441574820181596000506 160 100686935249245562577486147915469992681133051489406385883694732231621690687834715293937391 161 356361871434282255120001488150654812871726471266789024615650621993807704175511333022642205 162 1261273700483357020142055020300911313613537757647002547532062504459953509810691705818236877 163 4464033543005875018665082544310209348882274629155441913079578299795370332743988505767202616 164 15799580587024664702119313614024508341425485259067907304709682062857754494932285152292471374 165 55919549958802444468607836758478419628305819916929362241640568781605798761675388247503157769 166 197916397234179554674855195262393433015170998796061403713740467543399449928817287814497817763 167 700486687089147305766603806423105135168029401296726649969917889734709187257325927323291150986 168 2479236716342116757855818618336201851454640155592607237319796021768397620010664777912947788245 169 8774777321180691590384570570880586982090297574324184812062385209664097046407951953267834637855 170 31056621793625472173868214068077001248703689220383412620502358274457705172359437424793866951819 171 109918887047325412801890390148663404250311004233692619265008426016686678061194063294048205429314 172 389036573585173773839489140070842450181155583650559034265200910824823368279500613207507239292006 173 1376919469005623233221364489341995619106843598440518341133077790810262564889673723253788911995707 174 4873339302407893945628915855412359490237075751900889364127074221189179951877402910331814118464290 175 17248238906480647891895950989979328210411868989037206873732562150610947343649082324722029375453737 176 61046795003179565862714746402454818089204535910763855392862062574344139449256595334541100912949338 177 216063286250053062422190417586595520307770802833810939255160284376323377317589323603918431041825977 178 764714079793065616001810621948265747520058437600509440606068820691037083054062589640202174803361317 179 2706557111035385864118072198034735673626492433310761216955914273287792346998951157182612401988539412 180 9579333752137149979587428931634037941752409216892411822484871514224108801334615361280842523446988247 181 33904193176152894181077216084384864492060396671583790663575664770287982582515774596039266114834264409 182 119997313452977912250504847072355128790895045368049476090347063793349453182446736366829101576332533459 183 424707208371508249293262374091026205729142536580580152597867270075165765536797907691510984125120480437 184 1503168759802292376704499520277933133618412278884234352260262679923045552420068988711451945154072151962 185 5320174171541428938753395512145791436427467945773442291510590251933307567405323058087830087968422658977 186 18829724228209287525242826968675299446269071682260592820630502029508364928969292197043105031367194722368 187 66644155450212382929391997899557044811074494170369506072169595742218084343886474143988396717352832948372 188 235874057519028026732830767274127359063766069593882573913292136909836126193307819467760266580028739380000 189 834830460895463878079669101172045341565725432810363936593027476219649083123749782090552784763980662528812 190 2954720437548373342651505723262273223540863374099813080665571302734820980523479931610924630581852559557810 191 10457659696199387151074537006903947356298229253698341858630998864041291036755509923483653271078672109461220 192 37012857437116714108284066187806974702270439322435391286027312712631138640001729748355767241906030438854989 193 130999827443056472800368408373084621594529724630588090833559217356815687593700888046873485193943536966112335 194 463648471865926904158608124951621899226134464951605207677589900904327992027869315550345472431814178388421051 195 1640993806324311321087765666348474982485423894555453913769362462570667279013653937570608392769591496781405161 196 5807979182067584115007902474559997657434728127034969540467697031944785246849800703279127372283760134758392774 197 20556215416125605157922784093607123007303408192549582050481576101228813422800656938060129469950210086023051655 198 72754736025712381463076268482182105689359398789192220545246909175272771171705799736473031955603528265063429913 199 257501271854678428928855751250450535473384837826528911619594478720181910254864761931782356559296161608360297020 200 911375789795228780979244703689289058526194374211489596865628804591111357568613997689012923430568511765907839860 201 3225637777407296826642178804534721631141811254837049882854730195161351237893132596452027999498493671708028601774 202 11416519055630016687727225636640731656463928657292168248370511255382745613709975322786970104096198819815514393341 203 40406554096202795006135387979290521810870584818215136610042151843308697910552273107420548530084596075637637567708 204 143011158302600798044342845922111930280690480212648712765345793092821017225551050211915378493491347115868205483060 205 506160246933146410334840225864942007093514323851206592812639021419218869795495217359531028237431306782301794260640 206 1791455985786282077988542066929680751072862446258583872220874624329209509261066402772862658402718918505770735318661 207 6340510872702702829521797522040411356158610513074266061183108654526138721760663862631484351808901604849670248773777 208 22441008010150038935891576572564356249186448516661604096096756943408833890535231481804609122136357176936597283382500 209 79425593713547948696062268671080701863852415427505525398082832035687480455075689471968393812259330874592204678303373 210 281111478321129558756615118377009715390111735655489288869080121566893263469905443410634143340928461606222118490985297