1 2 2 4 3 13 4 40 5 125 6 393 7 1200 8 3759 9 11572 10 36004 11 111380 12 345489 13 1070564 14 3318409 15 10285305 16 31878944 17 98808901 18 306255436 19 949236490 20 2942139012 21 9119124333 22 28264569620 23 87605626309 24 271532263929 25 841610129904 26 2608557687707 27 8085184606712 28 25059905954788 29 77672794679428 30 240745638089569 31 746187418801064 32 2312796480293601 33 7168477278174737 34 22218585568541056 35 68866165776515881 36 213449626413752072 37 661583848923564850 38 2050569010186465252 39 6355707250674581933 40 19699417310793674752 41 61058042335722980509 42 189248467355735573865 43 586572726973133068144 44 1818073186198611378439 45 5635090003981730937036 46 17465875188098609713924 47 54135212724320660459604 48 167791262971143561616305 49 520066450515732243078988 50 1611938000601062701985673 51 4996177152371706118237641 52 15485574586971243978143008 53 47997301331641949276761453 54 148766900587511034330924724 55 461100730590956447592711610 56 1429174654522329399666036004 57 4429704959502573033606054285 58 13729802698467260042481273324 59 42555313245965486497011865349 60 131899541838602916752805954521 61 408820610405981527369163447984 62 1267133222473440716835353890099 63 3927460021894321785150421454896 64 12173102204256550004518860972356 65 37730343898905497722279789748356 66 116944623222821104614540449264065 67 362468069132131905329549838409168 68 1123464230502024991243843427653633 69 3482160181004530584824908332995745 70 10792902165434495934098527709791744 71 33452435010912288743571349221272529 72 103685310123837244496647810100808656 73 321371031196067272814872073952468450 74 996084590658708290166108815803653956 75 3087348937628414828356504656996573901 76 9569190761571762082183883387808605400 77 29659560250967463780960246368980946941 78 91929352878349150185528783505489606985 79 284933621709930046084473226426776181552 80 883147397852056571520023558926177877599 81 2737301837713162941906695439002832802468 82 8484225134979160506903801888578887175140 83 26296725903325473826807645320277174585620 84 81506299306415978009654848467565894515153 85 252627526751798386802640085560180339738420 86 783015151170123136624248226681727995936969 87 2426943472254082877540364258330674433586457 88 7522274133156577293319370537802591716142624 89 23315173501672951186919738736348838789401365 90 72265023288243606292245396139351511550426844 91 223984333227272612986753074094121276517652714 92 694236011398720606041338718492043043130857284 93 2151773887836008839051733375828701363805683245 94 6669390219392795856914788677487653558723899844 95 20671672869525153976639823843517346881237602181 96 64071533553717721169840641415821570403107487161 97 198588737246182769532443266072993515916467952240 98 615522750489013036052332646240723691195772204747 99 1907803340830409166375924372229735876073127943848 100 5913207244398415713565210652094740481913101566500 101 18327895316498529996343568406730908173295236413444 102 56807030913847662408926133730441816243988833495329 103 176072522541194688526360618892793161049987046849144 104 545734087758182240858053192696382384165903345442657 105 1691494449235114289812593471610178649545920679141297 106 5242761146818806351514959574127424972427647404146048 107 16249857902295883779195236246916190583474576193935353 108 50366185765497360221066731059359063948986454388773464 109 156109221620096768975291150228744507341407551700087314 110 483858142212684123245390725160707947717364641220861476 111 1499710903403612319995287772373726971874001875766347117 112 4648330982924852390453856102104925841523957104560724656 113 14407430710666846322980015813896741429943619548145063581 114 44655610894569972771902347784937161351731471402899574057 115 138409382242653774058398190451502232229858957634678076400 116 428997761065732310853724370227477032264879552273458049207 117 1329671992009625635396914787062630138063878900088026734268 118 4121297980536414733427033763686762265111669373656551170372 119 12773899989201677800719726023615490927404984410661540425044 120 39592507434487573721289785144951880168634302137146806801905 121 122716370589646443566890266031174478227116769853074441900444 122 380357511723994396412806610346076356475058864036240370894409 123 1178912283909042446699864697946135376036223142985434479416041 124 3654020573570701177897200967583691662361604862931929569157664 125 11325580820827296715685506615048580352431638496185065284311869 126 35103464347423507399220918078363291934204411549742103790959300 127 108802650273332402475289303531720389644474598968594191683331738 128 337232148637487845292283600809567862947040282209878396331243748 129 1045245881317754000219892740403311417090833828342749418138741581 130 3239723605314294829355477484142428943265621927501459500957517468 131 10041473711045348133255169651187685604163368109124157695868246853 132 31123394021704797216439234152893891252907506937207105391007516569 133 96466483237892065666859148787714518916933689146088527696575666480 134 298996387791024812657466509546801580463587937890351711557429025379 135 926734726004451238832655785354136712712778596866496154785670504800 136 2872400093952993368456481287843763910193690499718203343136984297604 137 8902960111696015077888631751874523123728751973791587053466656546564 138 27594588552379935247403335164948478677854802168402450901454164809601 139 85529004715497853529846583451294088126065441567666523892404265448864 140 265095840575334221828911827303921684267528315750188560473617344899329 141 821660498962979793681429098645293847631065490408198395950667206351681 142 2546724136036519356879730768860955759879020111893421108750962720413696 143 7893532466580429043711513520652674209680662383905273141548563492988321 144 24465883021758833263902388932171473143062801765077742694317498353426080 145 75831629827158838190059010432086763313485984489953605866585584379404738 146 235038975586087454407217394816035314902291864673583247555520294297107588 147 728499706131493547190396126490580047831476262640103557368995230557690765 148 2257973685046500937847028108582372743959365071905472393079601294428757384 149 6998554864814468722097088478451232781166744885513531681863918329604578429 150 21691913648147574510614650446441070179964444940174630934744627724994359561 151 67233754226082641323351957817645033869141429847084205899955767928079623600 152 208389991803204156885041819479830748130313055214936922604371221051724612111 153 645901588920832212281917107050346825313003934623650548300993419970112717076 154 2001962085417391530590942108995480948735348612381061915315128615775823224100 155 6205050831574887811391678783940767064460206770363696482846037353273087995156 156 19232460046515187029179823763663154069320176146374148084476457092186908374545 157 59610715444682789301813598338381565575667377716594071125580462631947943211652 158 184762499817115491191546574510993552512239815441257745122153832380847750184969 159 572668539272071447676866111322085576311209800917646371275041165285953893839673 160 1774977369307212785577944865995314411045260802530846848385313725548867561470240 161 5501515179369664038002312734701982602458529520109435168151716693490427818273765 162 17051862064386848320118381785159148113869860189022977550507828471658360840558188 163 52851985386358565957250564571660137179947192118056447330897086013539415837247690 164 163813919484710668422898654554878204074222495202525202998220516678377926353932804 165 507738735276907006299569039399928385422567073916611445783676239779508436597179117 166 1573728435968802438237722797864108587474786046639098822092554832978316246371683444 167 4877747191823233150546901378285217300708888997278404149957812059119123846910342725 168 15118502737540352406659913429278096683106522001387247729180062827833406163196342649 169 46859567754592712398627776556906924348838563999657542687827908839939550434889690864 170 145240512785362340440903750935747286237034431731332155466130194618666252619887153659 171 450170745590957712458396223185010565615047724198588141579342077424363414931157507160 172 1395297333364569751508894676834358729255580120361904321784321729396450336416197932644 173 4324702721272042824224507280334792898359829029647081964129893394270678357432982709636 174 13404349868768072836690105472340239008813022072252048464364020239920803012432230017761 175 41546577183343049785773846141193455158818900293733177375077413091843974692524593204040 176 128772979857330464926177760048980666887170133751018662407774769468536153651529370668257 177 399129879416028624795022910812722150296024993938402286631338689619386593379567064408913 178 1237096950145516530265370100488063725440927756897476602398231347679012857185188841450880 179 3834363055701309253584249008395800206351467707140204216851275966523874680609418783830729 180 11884549582955226904859461696148701465814027195012517477941774104398279322097178388724904 181 36835979467230664855607820619789552727828899634367606612287611583352800105901742489544434 182 114172554360519006847895567020841544617063432308919474034473724914746036812353784628152932 183 353876084136759596290143639780942487761847526885576516307300496726501076575831225695315757 184 1096833504561329433393509666261469796340076600583284851444452167483407758451625948743879008 185 3399618653696183097668263820199325149537306184514567522396834606475213643895253091576509853 186 10537065965341156492428212283322829205400887180783811019791437886423518842425765901785650409 187 32659474625848272736278420290307336211027093023464533520111615738742561710463947058159998064 188 101227541551401186603849944887251118920871410713300518322238004113514369919310288762144693351 189 313753215136861848845577166713536273836825769816045224676915774532973169181632576851248569772 190 972473286420095802963666325219426625077274637165461693682657482474029302148277777914406381956 191 3014166061655104787170200519637277958441924022403866312371240445120321028841055422870909212756 192 9342361558000430330502853554351080638048441557396174666212867675251648614760224158166690541617 193 28956506607495333307715341731004215440507250637073384812801327324069887350805981762416795307500 194 89750248874908965985725201332218692212760966181871636056095256783208825199364824825284792892937 195 278179522215675349331089891097295151894770744368344434126591682331798211387662094069107712991753 196 862213169882086368094676025568317222840118508935605816003321339089093973024107800762956152994592 197 2672416518645614615349833490746880525351246693047378206813852483872292625969188084342983684098829 198 8283114081992784584764512095735674010933279322128889599689725872684619891268963945181938825547220 199 25673385273819078284347804594163286770856265541198437088169604992410259085606890987051095680137594 200 79574264569271263915475650719735488534170565166695335311519982010605514759699515826759281915773604 201 246639214665532323860908081892872514077704588996745983755450375632371072209036240580828621392318221 202 764454469546191126013232007951186102865428412644443256978172696858885441971737840969902812200310604 203 2369414923744551972687568973413929311539107967040582971084976428707498890425778018800001670712011909 204 7343965277874766894848107821311950503363097425815532426163307893980140038761428839020107328145574745 205 22762507934825871756375951833301130670335396682303312181447885120412265995174806101258407513765613488 206 70552044825700798311831057123314894464417544649730416983610286800756704246586547563918561001255647123 207 218674982710149784692804621776617231000298491485713353477056745120616616548764011337938541604818654096 208 677779760762721739613062957416125922953312740852895570748665457999891924810411819283393842698761010628 209 2100767990952492129898723607264855002962463590197585822974386506470574056198375262537427676900842519428 210 6511298222957058126950131127287982970612318465666629756655191593769755249556473938071170635617410490689