1 3 2 15 3 41 4 120 5 465 6 1472 7 4667 8 16230 9 53266 10 173851 11 584543 12 1934414 13 6378634 14 21232506 15 70378723 16 232896476 17 772967540 18 2562676394 19 8490559710 20 28155930393 21 93345299815 22 309390211243 23 1025742299033 24 3400526966741 25 11272379148340 26 37369703232907 27 123885276038722 28 410682782439399 29 1361455125819810 30 4513359724613710 31 14962086214295533 32 49600630003107887 33 164430537034499822 34 545100174786506582 35 1807053240103880390 36 5990536822966722817 37 19859123579729808054 38 65834663890614374278 39 218247483867400283120 40 723508645973768706460 41 2398491911619629665729 42 7951202663526013967169 43 26358903736238010833679 44 87381979298379817484763 45 289678607025004044848337 46 960308904525099235465976 47 3183504668942469314202345 48 10553585444608248597406140 49 34986022110130659554846187 50 115981601785090934182258230 51 384488752562934338392454146 52 1274612509114885998689978875 53 4225447526585253398378866187 54 14007713475646064374187719842 55 46436746743761331497858414862 56 153941715881870713091829273294 57 510329718577711203201303328687 58 1691785882200126278157750487996 59 5608412300718521772512055076136 60 18592357856570444840968977108498 61 61635227959915719175992649083642 62 204325957735011898896526273051817 63 677357712265156530765251072947095 64 2245497710837725879011079275944319 65 7444013522005725756362327564032021 66 24677530085639235127828012539206461 67 81808085023668620869221479794101892 68 271200673324839846394065837622598259 69 899053011579705368608872096872444342 70 2980436249366459579335895474830459023 71 9880396508454795411682789779406564586 72 32754344329671760129797220866501945798 73 108583402654793192559631514928695230581 74 359963100265993174826797233138372737643 75 1193307912490838922428924665426982097290 76 3955915961833258731083162818249207388282 77 13114193690729692711300809275115177130050 78 43474653611774025671022932137058161752909 79 144122128377576380324159742421635110031078 80 477776961113185086303302603875091449992626 81 1583870756977187037258821803132562222910000 82 5250664596640526683649072953464594932480344 83 17406394167558302066709211609548590302936833 84 57703658715939206401935459407427444204278945 85 191292475463496432330716766557539196466412187 86 634150623777420472717355564808093961179228855 87 2102262583318559262716791468578457161134317065 88 6969177043295667227095247200542591891399053640 89 23103407274713157099612322379355697173199742257 90 76589735686906118914687984708817679907731288520 91 253901406958726286112365509413090518424635472219 92 841704490522767200299480126780291244062806893654 93 2790321085071253953508305828562859780040703687698 94 9250148770095721614547525995018984888074947267499 95 30665020139328652778698855256425475654099408862007 96 101657117470955129155194390113784914744190065367350 97 337001883108165350312797519156956711737377320973666 98 1117189548984586985528177326327171650656527798347858 99 3703577193246086880051881223114981905181675016532347 100 12277669477663363687969986831299450274033684625711548 101 40701505581587716024745186184772582317242254678429340 102 134928909726872350271071770682916536968206464657778218 103 447300669101496210073544335998625781108178390915954646 104 1482839289101576643439639451971711230452781266914890649 105 4915736794492343004042261670872699318976688675577527623 106 16296080371168634827709066187931264993960929129037943667 107 54022875220074259776093646676983517486802628107165160673 108 179090369007208219753183949965884329769105606628980525205 109 593699615958610180859749090147416252375029501883477376612 110 1968164094715859662856712388748421103435504482171686473899 111 6524629289972039719085733854042650151802214889609685270970 112 21629694132646450779606617162177577685413170331436040112695 113 71704252836385309750588914324632289523873943220799897346210 114 237705620953003948575448583201955999340006601702832487878462 115 788014099548375082264357833863272664300467314537272817066829 116 2612332929265504103100790187297628784370549194480571088174695 117 8660103083480368696787608279917044123643118584948416054612006 118 28708969127297572205871607357287049951942204402501744318195470 119 95172644067521795995447399175784235647405320489193028081717294 120 315505309112289328170932247172908306541364227521423046407372569 121 1045926600583024643364387268995231703157379144397790809890367862 122 3467334533561897371821462279193254998056183473406453349480660830 123 11494505217602574221547703499168083072500313432830424787372289536 124 38105250277585939000697023598268892051429929109460158306142186292 125 126322105321581745556245638371261302488593711640784421991137682177 126 418768389569221420079996333351453038178045881340692224890238484257 127 1388252385882602019192915485600948883058051632161808165345692072551 128 4602173265492303767088116092131813947878912400026381967605929953315 129 15256590934757584969338933662482109573765777088466331924466609581137 130 50576880426432213334974628073051173001570082213867461964154827782184 131 167666606819871902886042552722938364421448117270836984454663419632745 132 555828884768419359363597865585987959907939065694065859271035714539876 133 1842619439867428938411736845594337757911164151478200633346765909352203 134 6108438214023284530060113637271995528933448425872529135104158946082374 135 20249985757897211879790027793652207907220537498596756757374777038519298 136 67130403685454518820277298277090992078376759356842577763325317832402475 137 222542926837102440796498178294662384159655840140541508807918093790029283 138 737748494963316251035547873113150992519957999026044329729553170705035658 139 2445698228005406506191912306020591496055710029379108739654466758471610118 140 8107695052317532683283951649782307523879880595071044128802500646796262726 141 26877690104467330315433251979938549553929313109966206353940193196882511367 142 89101800288515379632708775760520233685666581019675105731190611088811454876 143 295379952064218478905998176092419092683527808163790046833378793803258784528 144 979209351538835900492825743867682685124746652524080601444865261844309565234 145 3246161249063524691838430704975410841198357148922503655420753172883576369522 146 10761297202035287261748777696161771975532903701965333122246823042869836007081 147 35674604120156042190822491234885104169682862073398706937036702859837265014263 148 118264309147521045998039628089230723057684598673443123632077869939995552737607 149 392056118437432932667028699248471036398641401004328536284149717940386600565629 150 1299698963382887465770569193375888008413341717257474261047642773237101287862109 151 4308611231858965166532231150323938201892658129135485994769389088475611054536212 152 14283408135513216798097536125804253098439634553402203886409595540173414792383219 153 47350697704425249469460527439552726249127122347154058300819025328919953804955342 154 156971540113125960085247329628716062079360152760775565998774774866296413640863327 155 520373840303179488085860030583063949171196860393196944843929996562802452782974026 156 1725082989417873326185363216651843548036967262603900520558909650149925345194396918 157 5718795008306115294356140401618782773392875577328495140240106461549190795653226229 158 18958285802854658693382300737822878608168887403377680166216120857195391768886861475 159 62848309838120653595467940500275894698521583874298313571095536937956167301824183490 160 208347426058618260956063311847240545929299740055634867908103258177007448566532509458 161 690689217531222759683311887526405995517630225524407056820903506661617203788358571978 162 2289692770572912884577871970905652652296953898211241016716497270930518264865343884965 163 7590523857246786652462202470391294001120578109627909408506353418416504752390258785830 164 25163224153001234772860997565531980475269882986035010940733728520830213552239000530250 165 83418201652797757671450227982009428561132084141982454383903221982026815349579218004896 166 276538345192814810740198921708253656680813320647058803527455622114710103485689490601776 167 916747842158924844625413308561956349850404632919054054744425077003613469781130037450497 168 3039096099013184741428241878464776616699413189590618565550948776915307997518898380031169 169 10074858837176310275034979237136357652952951103306983951828029948607170279437045862304819 170 33399003283242093231274506950951530518470155555395081863588616770106303853598298946855839 171 110720501234006020576538120827188477272982706740172533143872195134905109728449282968057385 172 367047761561809267918549569831553431181671576988898646707759044728892142181044179093365336 173 1216794159762676922188951837001679655084839817004685502855001362718234379012575027051941201 174 4033774844267056672286765039083417246475688606278494573836798685440168604865178292785213712 175 13372302425757264711360537954618468717215007739467729095568179324574223672028063415709301371 176 44330305748238961986838349774174842309592877561253102280355031648587535888513642017678047110 177 146958687080475726499845760726563097836297644969430896959538124067746748500795199299170441874 178 487180391470120334071891115610708312976843077376386248576908778885981817343542450441181768059 179 1615043918451774578625882721071353104595718383783641565668957055569052282113135234611913395215 180 5354006245319169856664346103387442536801523433379182208505666996711926888383936430272932445470 181 17748980413112293265527374405620467212689203633163135070610708464776825862786757959167682734714 182 58839360895490341761170579115158259626217980812746676252077187413240108188895030841451679424234 183 195057423582038991439427208124404904128668122724257985030747230010727419412581476719103419573011 184 646631743027294999351165981251066065744892498995972873711881772856043169798947562518597048861724 185 2143638541983795510438324077978255154494413375375501242362534844664618553740144705720927890955716 186 7106341821645531298690967211468554659488888202428449044314683501539402358281833798543263468404074 187 23558120036101718626842339659673997553628235685029415473518995313478684738681586572326202215710670 188 78097146684518187352022707566884514523715697060823587352822857373332755508056194246524370196456089 189 258898601030832072161932990098634833798400422737936546457935133997410545393623307946421276038429223 190 858270608611230433877632634012278393908719956702355699952111178421693745285726204663492757061832123 191 2845239158005984271659018320422168178454566168271161859912636812487276229579854699313514313211861865 192 9432206794719166802171305367628423024176696661261268251840590028251313991941711560369756553182105365 193 31268557782923392089515645766148814521671105525873653257796959296354356929781392202684612267324991444 194 103657895453630118973468867647624848191913954879890798520785364599789305518286721822853435717391417611 195 343634630176126176581798538366064487715109009131233999647867767261673805223233819987841123301506552946 196 1139177662632621552319465355617931808842532449606017778553339764061267350848607367843904103898101232519 197 3776469636881439359249757440403385662273675951389069174893490911076772074258818161820733983437257260130 198 12519314050917057536434472057608075565070655578475586273556987539592459824161214431943827071756278946350 199 41502577638865268414066292033583904285862914566844954001694987956601894749821771809911678359226553099245 200 137584530882813540983649499340099714117471312100864121476451334882671744304081333827128654318132210569887 201 456104276292402086471718236783369052159208732374913244368656051194601164761377966377996878220486346420062 202 1512023986398620618923247439093017448566574638907933561280939883225939399582094872424061563985418302363526 203 5012486517401372826225403824394701501271894340923606652333232392152925441277401164759997503588379254553686 204 16616813829107297267147991825839017888492713739872819154023685970264396833957263865660383384390811284131377 205 55086133573155193695664443742819181660196804322771342708439122180957546718423108278951489031160632596678582 206 182615159756081641061606715161661761576613557315205477678727275008628635025572817555327158227790519947948342 207 605384593356006599795612977901970416644401173508713989820744923245819054505918547436779790568612920708424528 208 2006900776268177374054948095451544572409090629711152174133016060140615358106104886276163082963929017935389516 209 6653044643006441914222638832910144734024990515380010752250290077784679154143700367311084067971024020065056321 210 22055401814206062369153574469664306275146510442303729481866037374102272848830539179977104920950995965672012417