1 5 2 17 3 42 4 121 5 351 6 978 7 2768 8 7851 9 22168 10 62688 11 177333 12 501398 13 1417871 14 4009693 15 11338691 16 32064185 17 90673442 18 256411571 19 725096165 20 2050472356 21 5798450868 22 16397214669 23 46369052496 24 131125251872 25 370804035439 26 1048582421408 27 2965245744017 28 8385303954961 29 23712477335741 30 67055599186785 31 189623940115522 32 536230219485953 33 1516384735481599 34 4288125850493666 35 12126225541370424 36 34291285052283907 37 96971001118558296 38 274220550312219024 39 775457707418720813 40 2192886912780124030 41 6201180240054805207 42 17536078192418851357 43 49589598506478065203 44 140232511115105555705 45 396558104237911599722 46 1121411353089765019635 47 3171195871170888448317 48 8967702373997902808476 49 25359419328114396797068 50 71712922869053790649069 51 202794205966751818445312 52 573473905794909401446336 53 1621704718139665994609071 54 4585956163412586059840752 55 12968448384899275121240465 56 36672974515885240427357537 57 103706088803098865673487205 58 293266444754232300649662993 59 829316857008083835568800698 60 2345193122568588743515406617 61 6631881090642531903698275151 62 18754040499765137099634355650 63 53033827093657233746743972480 64 149972312165751961803311809579 65 424100911605372843967011867512 66 1199298594701415123539254006592 67 3391450194738434150337912133685 68 9590551072274837800916997051286 69 27120749115705620115238725541007 70 76693719375875384763272557708829 71 216879208115210245569276446977811 72 613304339592068458920612839315481 73 1734339664144520171919966802323026 74 4904472178732040153001080319618755 75 13869167527700750512381229855369221 76 39220083405827054601769805503718244 77 110908959696951476921487039911785092 78 313635165274340997714502175936243293 79 886916775393457950743678769802450832 80 2508077708015493090309952248871070944 81 7092496121356651556514540008400027199 82 20056595962196721358854578647002261360 83 56717273398220801540652168214864843649 84 160388587763932596697841300560405721457 85 453556695229211714048774850677855886845 86 1282595468014364099472592577432636742561 87 3627002206944898672609327855441509734418 88 10256659513657222667952820150120918373825 89 29004411460699559756274716104438645696591 90 82020455398893601461041461503211304244722 91 231942479265863955982428853486309694963112 92 655901182532588318637422902125659256477219 93 1854797631763364501176856516283544955968376 94 5245110614850974387932427629769614250895856 95 14832445810202678649183099787150687610962765 96 41944100871712453211394604591629165136279902 97 118612103522820774522819082294915831377970487 98 335418588304905622622735399599594767654885725 99 948517276390852237303175902374545408812636771 100 2682275386580780455292901969040900309334781849 101 7585103011336633529050634451959510783460667226 102 21449619968339278515696956533267111913070817827 103 60656552204833343461809934798753455465858375229 104 171528322217754122283428342564317586918614289532 105 485058320220403641644860984250391313181493858204 106 1371677697146429073835278770554708473129618008861 107 3878914403517506798774043275026872818421814734208 108 10969032288792394297551076461129564847311775057280 109 31018902928989850941470551042539140719419925251231 110 87717158048772859796241904052997587631741848425632 111 248051964757348262502280736234298563459259771769057 112 701456574616435946294719726846855932102272668975041 113 1983621966284173104591912294421982194085780588417669 114 5609407976932365974942259725944754523376685548574097 115 15862628256035720130328754381560581594894475642287818 116 44857314038118627743200094821674359673596294190563321 117 126850266565930636485485923290238374118947640577806847 118 358714971524463934828782021422089871317595285025450738 119 1014396219095977880715757367116937311013960341314778032 120 2868571905273930289464681076648934695307371374185817323 121 8111923744215317545610078257832497756577120020504710616 122 22939395979924185019370878135332495109207137647963684256 123 64869432272339952328608994847648629026112415239790007285 124 183441763114357632044940283197445374736673257137801205078 125 518747879790720649904320086664460952946387666568155079759 126 1466947102005399745004900316629219599081617186375542508637 127 4148323075460470396124343747381425322429359440798687475747 128 11730882671142474358492219986717602145039472155620666841337 129 33173310212545455349542707809988943547085881508991343486978 130 93809523230923051172664910616672333122528315962278782441491 131 265280329048532186895224868435773709120894770111942120968421 132 750176000861496534634552785017566509176618898828485707418724 133 2121393750855881106357106096381468315256307225778293439826132 134 5999007487579261397957764707101918930023865790932257998828077 135 16964361670959276400390199698710434182670276199568388903530320 136 47972863427653759246460284395075941985267947942363718211552416 137 135660608402849711840360248829835456085764198028199555294372943 138 383629397064977840321376690658432482385418603153820122633794560 139 1084850761212913124062577212497041461836914464773854319564744497 140 3067807584893963532700108409553796782980713809617329555285227473 141 8675334630738062107654376676962052078037316409516273055219449597 142 24532643874366215609235629015135652914700252607296472362962965345 143 69374916482648140230131933850664462058710431305247376035137089890 144 196182647969846751994828963911189459166558511028831653730200677057 145 554777336187312520412504923977631078915868974330181140848246845023 146 1568833410763197574417576654610505263260283594510068446819908178498 147 4436443434480687591673525729202173393479174942569170504323774214808 148 12545647110977826212538702922547885591070267014455455125093971441539 149 35477351116415193501752039597345067444140359762179246565070724049432 150 100325031551067271420903512349809977200857942781293132930642875430480 151 283705283483398690230873777153605017034211335882591567292041869106861 152 802279218177224325827662190121738442120905242175970347868644930935294 153 2268734427558598055218728606491914258262702231234615564090702656228183 154 6415666498858041511399028577996699269489226357664086480206597521688989 155 18142615603035925795228156722977541726934572607210872481577505407941715 156 51304802233425098360640821529017202131441878351003321740973114864075705 157 145082869515815577050802703723807235636811795121292626851959298356335306 158 410274245501909601791013453505810145143388436029428660230808105419572883 159 1160198699432340488639958731568793844806819168890152094742037612621557501 160 3280881110433311782502666103514991113052697770612046413043296590592514204 161 9277877027499510320071497048338209178777918623177437116933904054535542060 162 26236550255865426046432143127932131882777425003893851010261469754457213069 163 74193327556322634599339424326032902114040269758751745214963908022721439360 164 209808446621108949892623979674424798213398255000026014211108695499463909696 165 593309206143180273334909308712701771598066465672844591527570080825537799375 166 1677796198214806613590099643570243292651688976009792996851653699349588486928 167 4744575094398129201362271178627159046204957686838858999541973854791030798833 168 13417000736045866358237930251030498296497087620959726307429243095729779663649 169 37941418392470643656194153446479505497810432445956496710130203843367480225125 170 107293072270991079039424899125240111612449877166096956549006721103332083414673 171 303409936820722451311425291742417315441343647222959719789457051606999200408922 172 858001246613985531971859481875971906211987342608194810699897721551121935357209 173 2426308600519355691226919604324792574545783151752406882570594104067468497886575 174 6861264419121225001183311498209954900219987280261249210582212094742036247527266 175 19402704758587599283154322068945310465865030252306074867096661640563985058301536 176 54868159708256023801681927319784907836295660732754421621627392561515252699195627 177 155159550548654393654954775939785347641985792793365974654815122598961529320604088 178 438769702765116520603609997387442450984960269461693086085139502103695726117815296 179 1240779902905295579799569677393042961107545753500353660083444300588241182100802549 180 3508753584742889544308424216845719478138844723684194687527079542122924923129120726 181 9922268800146548209009155525695977539682015427373307118540728891964120353797836239 182 28058800871756240050186582899389587511046473712273579411910027664241449238767037853 183 79346399721527465959073618734373964584658718915160274285262362069558360012833484531 184 224380620452877810218836035507015993644633974492509791295406539415074767265462479193 185 634517293935377617917936741164625117192574077786559585113169857075197506503735802418 186 1794326958765260271055724637469133319696975559455059803965648075844499478302336091043 187 5074107933265706977969454388810066444676898525015591184391909017406261092148665688453 188 14348873928833521491618568504889181201791657168994785729560214564462661170754339760292 189 40576626617606647183821792858598558116057222599234335408962576359545608534983533083044 190 114745075873595881692361989489296558434427185787760563155773763689795737496001817698109 191 324483170109666410734184725659232524683764610644266750562749340406520414845255241917072 192 917593429459285012132547211908918815170575161089990157920155588131396938000195427028576 193 2594827033717300321890828003969744199626906523412093446217582795564455859284452066659743 194 7337811190385035898024104310416656103524411380245914540305964736812540223185199839688016 195 20750312975044318249153789080908649719149339416113463719743235079871759591199210103022241 196 58679008956579470232611863157381554608203909199577176728605912919126678279952026177862961 197 165936104012859097142047742011149325534278171936975955084008875356332177493175664538063805 198 469244302257068267051230179083407951211700164003760050405623880267355262920821724673244833 199 1326957846278344363773881398314569872446714379561975854107396424154281446473012254302979122 200 3752452863743086295383240707271073139740022506799757132735440587847819112452041738342885889 201 10611416582754100061457176930107724860739582126961922790962340775333144384576239882151442735 202 30007615280322964271675585866830283016500228970527291243927220638503068875628335725714353106 203 84857376749803045344736591739788377665669583211670275442153394346400605432496417252512102664 204 239964899629322172604674998361290243586357287801435703571118676466220165546716935393935329315 205 678587475357518820936263616213796502832541211498100867172874383697696152743550967098180945976 206 1918951323395229554362240570551908509645392547618431550155975937854186605216338112514467276464 207 5426528362640670400867573771283218141216529196325549579141592773343551504812846983962650054733 208 15345470055197774266324697169655579858766195063409412209947552563935641881868573117619188821342 209 43394862327851181208832681954492835521233121151325360383611461867610700757022663205742790687031 210 122714655835212721781292800848513862262199444439832328513640231833669130351241410450645041141469