1 1 2 1 3 3 4 7 5 16 6 41 7 108 8 301 9 881 10 2684 11 8455 12 27444 13 91248 14 309593 15 1068584 16 3742171 17 13269281 18 47561455 19 172092274 20 627887239 21 2307902495 22 8539497952 23 31786480760 24 118960956585 25 447413177185 26 1690336204778 27 6412656031161 28 24420965501870 29 93330446655003 30 357856351407569 31 1376321634828810 32 5308453250239065 33 20529231342269616 34 79590532683970349 35 309291682907432883 36 1204573019846340281 37 4701118788158133019 38 18383249097712011399 39 72019503525186600954 40 282645641783705851152 41 1111116459829441693992 42 4374875899065908681107 43 17251512486656568764345 44 68125972841375549987047 45 269397374615345458180903 46 1066699482863591642425944 47 4228960997067148046541510 48 16785897910247409756580762 49 66704128806740858658609632 50 265361195604381401988195669 51 1056767040359269701486934312 52 4212694833196039611655545714 53 16809796703343577248816063172 54 67138318185564736074812071941 55 268391477795594334753528358877 56 1073848045504186291319659746967 57 4300105901096927090733992638580 58 17233154339970967016222258157112 59 69117414419066899700996694288517 60 277418663093488109253993693146617 61 1114290287607950181579761994580038 62 4478834753696569543707912473786137 63 18014649437613056165334584436710474 64 72505543203888262875390977887569331 65 292006294782484309951702884112407968 66 1176739235973165454964375997333495585 67 4744900159330756172285626777331585239 68 19143657866225445862848302628835771122 69 77279854914078721389357473801172913318 70 312136141355468564995180308366567261733 71 1261395764339456075758887759363559120362 72 5100135213353576900972707848326167653574 73 20631402773645900562147858518004804614718 74 83500017432122247817015891619487414245614 75 338103259463669801133140714497920131560026 76 1369656322687309506563376807023490487665946 77 5550958861711709792596587233618018361182300 78 22506785312800360491438211991976316213992262 79 91294179086283864999125207363371017607342823 80 370469242894934359576626428715289694059025460 81 1503959520742032406642227511508690336311365152 82 6107882798493124081426978528179350097600790872 83 24814846929566305204944708207996915740825117449 84 100854392413909032015412000050952532507251899209 85 410049648987754668659354795798147686301950045133 86 1667756800010943125039620141484742188067730204109 87 6785471253620504702317170977350234024584088626462 88 27616893562013996955199327024464275443336821662904 89 112438170680353904367224451151801307935291443361506 90 457924186831333124825190358616917889051158896839285 91 1865568086020667744329816019286432800192635150807092 92 7602619958231395362569722479387184456728360591955773 93 30991825917814380649751493418992147065487414994623275 94 126374629526828755834101031722748877147143351703002330 95 515464442042372276877185236153989246513288250856266189 96 2103104911680881143689660505865896916161078441672210077 97 8583096213700737030125749383978163499252583413198033595 98 35038485888868183287862695154335168409659029390597544939 99 143074604575443153420712943972486946338844949279600352585 100 584377239207498092023759963273933317317551607718316671337 101 2387455345499674806125448651506029212328794978087072000177 102 9756324355238557507032571028425154121003095301044653226224 103 39878981476127601446150975112617318996885119032071905676645 104 163044686344107003772712452451704442368332883433840476618733 105 666763744059855967308273250166865700445941875125450743796413 106 2727332374132203570360230250944337045813425700536067437596529 107 11158427812597042672520117714775345547550300745791194467858608 108 45663052226202465043032643534476663956786242911805427247039186 109 186905485082129314944078894766812284571254716376827801299572012 110 765195800219308083502492873779959405700461777881063974805049128 111 3133392649176685809038992549169379623093132182545698214662915086 112 12833558974489874446219478087383023804054101244131125920585894486 113 52573613766641450484139830846702593063235213003168375615448715904 114 215414733293227496195671156534199322083985465104812791590125665170 115 882812140198296961786457996499461267804239425578490992124700547922 116 3618636976595103130443742147938603202789834715064390146090708878870 117 14835565607320709454016850256660468439896991810925507095671614302691 118 60833689293534700343894020848144981161976956967534248986113327501948 119 249496108623413547586229254995918546842667952724763104234412038212203 120 1023438206767252453295789599027215084876318945540320972040568519525068 121 4198908319318303785271346375316770017974652048851850453038566065945400 122 17230060246086022515860290332646243389689027449089001049122141052198585 123 70715007194837178528263626535205387716578234742517508756962333386797863 124 290274948745138672106702468705107755910321564164261809708894555698420046 125 1191734494847938847872440170617351526785740423605169964822392869179116033 126 4893507866968939021319039070768592203626709702001545204571133420753898991 127 20096978510493725443978774660110023844155849598536167926536427931477295444 128 82548623944614580558062509837796336583093344941539962836453458931491579606 129 339122357708610715055156384662390879113086503105795328611516425378249497358 130 1393379670648893449789904021700346269329223968716827591100984292374218206113 131 5725955265517291517334593756017760568989443268246394386715930613376677098701 132 23533735112627494037651270698999823584492086325717225393468428317555739536427 133 96738025473321185928184935599595464431538469778105859111372322256542906103568 134 397709591516104738466675859969247081140064117419224872652896094417664607525386 135 1635296328867529531730300755950757870244970179106323083811174788369764240273415 136 6724925731849723391431083322899182054197046761535195566865231171444836350795908 137 27659113761760685809153831889879109202159924589582323668344433947717791753181775 138 113775273811867281981390355025946436751836844368673580523189576430171105038147911 139 468075081171811050102342031504287691039120114829004182848996454774488412830637906 140 1925929198467187998472572203318443286806727314279178797541817426224257495169815788 141 7925404860786452465284209320775359273348121077490588873793201540664497555789525507 142 32618060690792267970456189688787608667903124155879563921732594023014748100313542827 143 134260904856103873478174930945947595553852673728998760335899640850490430597681186036 144 552707028448087015961069504440409769796631981953411142361430604689205280995587149625 145 2275588002363460762488590319210697108691506646105483059275420524329621992072555853212 146 9370111874137396773990067762300505684240105710181027509162150365928869986956561961664 147 38587592810943479082888966062279448767135245967743707101614280152779474144801474414127 148 158928454543004631377052577702816027015077232779275936727282610966190002991772536235084 149 654645221727421540794129055772490947300552331627610304045043788154149641728876418551700 150 2696870134640318355179331211900213380610441284972122893147415453830055389006883184928143 151 11111254352224282824226141714436106507875521641338131678032903598837659523727448877651017 152 45784082571937689237882698278385958003244806068474654177866444742737190553891901645296338 153 188674702958086582841837410758219883089454408799417438209432749216976958749667065543071201 154 777606601291482248576321483163997950890916582914207877926441589874623663418863201588572426 155 3205181984820310695045095553139194886276491407063878985186216192943294338461093401949321110 156 13212692726002840591110781055806154450425132929957823712987712964772018072915707842897401821 157 54472244946226704857391601997544574315130437249464064502065549121293879331140316062516457857 158 224596989212236612782290396035741862920913241291552895920840806623489185750674114965278292233 159 926140198141847892111731309132703639055596855997728642403343631022143738516128408763255818266 160 3819382290078323468829994030962942837347133748264133769462856848758920328536298323468712510412 161 15752611731522133162087625096283268019792110567836196845322969636268329881560910268265170248959 162 64976230639624237593101496421905256018864916966704517923881008374174812069619682574891745910525 163 268039277104642008902536888354298801298119190527796365894676558455195328545454826632419267324961 164 1105818430945107229976173978491040744187944961866639740971409389582926054016666299247704939422506 165 4562576553901662411469628002839544288106982953137125957502376380609105031501294121915736344311281 166 18826819556202127011774186165019619638458429534945542229800262230646320630024015832561623063163887 167 77693327476329467405965408144140718956658742004538088458762203951043835779021699260084073249025536 168 320649058514933862847690114393808200132547668343059848157584510993858398313495022835735613033240392 169 1323473438095269360443027165366385872941137029003712518220156033142751185004387799081458767436676668 170 5463098608561266099258682476860719071426378891207858311738120965318221568868594745857168366421060229 171 22552824682527818660149194496298252535418889902763797346586934110105282432833612360572907642815921786 172 93110893675034523650460081230158223421809903319696832073008667644686170985029988936949136133947651460 173 384447687955166735506590589654350844083088853771035815704301395162755349837288467971645661921177901106 174 1587489228632657033148385949371947304681605864246215368972999920907142554053549189575509886055890628662 175 6555724162021496076725275339971845730312542782539168206111314004166561070501114182642335133991192583217 176 27074876887421683349196008925784515239659516291539050109701187289970711012974384721654709913257392734781 177 111827298368795074614738865937852970446687890440505074775297873249934388097178180726364187331920077372675 178 461917372502010928306215626347196400095007299957966158012028576595691334217807236907888365205273450338527 179 1908163059832649718594883337557073120682751597404180054080911647039508453110450131561365063461445340872827 180 7883172086242765530855439585118760881330098106260196357382202770975621023810892737026682145647471938011730 181 32570204269133396780017134846720837477375966999351974507723662354828694550374953339978952085567269067745736 182 134577833652464681805584974539579146589050380753751945907828956553360569036226698863112312591675745242307390 183 556108827342583419027694795924078587338172059654854106462608754056330490693110688484847945427167647905875221 184 2298152719402562495648775191165660272377413615842004449160356699208343170100090207121415589993452342982803276 185 9497962809100566290672434351822677581755599518548867715662942445521604610145468369275534907194568317113374094 186 39256734778909347739759768604861444412611453030185422267616305900276646774045283680093398756487590226844279853 187 162266797955612324283835953816856187409006604213919217632488902458317717331328940294405165498762261219029524034 188 670774587071857279834197767363142722042810863236873704834875668068922529641021206184609504788438930899293032386 189 2773030467390904304745245372360761810280821363892503467964243491006961986428103476859292516693129684489131052365 190 11464720136632599751784392668517516836313675641314166276502262838961032760285294276825486439650611258312878214495 191 47402661322691395967851180744322040975291683302553276648278916855473801188157960972111975135710361145690379677703 192 196007244255398519497409668830287698695253902598449080726538555535821411920335074938400348238569145282262827442835 193 810534185055125879484688085688157570577012277539470170854192678382484877448024099798539416388889030434634897080430 194 3351969478560262492441441123580455351594587326787836475250229858909675202827217606650180432278112244233467387635872 195 13863023994790400692894305284953572801150372249663525875359955908760268076891462580604363203139489585774404923870616 196 57338297561126131357433755228217390920906376328935503160233978572146482455154553974312351467104513585278472935608822 197 237170253105356044782930579652490560242102732429666831962193055505556769606668415945070054151694443749918054527844848 198 981078938170449963742422132853625693689932649963760285125858069200315048698363854896402061387720216054322733313560622 199 4058594972257502979925431759225616485894619520693288137175541789592569160424666313148572614855694405423115153783741364 200 16790947990315242858964693307399991757308278262616072538033240688647091550055084381421665347224277756106232725206432208