1 2 2 4 3 8 4 17 5 45 6 104 7 280 8 752 9 2076 10 5947 11 17063 12 50170 13 148048 14 440654 15 1318362 16 3954541 17 11900191 18 35855502 19 108184920 20 326687124 21 987055180 22 2983676881 23 9021446161 24 27283340688 25 82523932704 26 249635724500 27 755206783160 28 2284790330309 29 6912624739489 30 20914641731822 31 63279891515402 32 191463752777782 33 579310315045740 34 1752825762103009 35 5303568305462837 36 16047189181103750 37 48554641947609566 38 146914015514547742 39 444525004135821264 40 1345022365404452951 41 4069706256011186731 42 12313933266571482342 43 37258953359371833040 44 112736511998267964994 45 341113257455264170374 46 1032125831618871939559 47 3122962199185128041097 48 9449325939493593398638 49 28591368782518057570006 50 86510550591331533173088 51 261759958266432757491678 52 792022200337419638787365 53 2396467266028999616177167 54 7251129314053389480544984 55 21940160550179144514986054 56 66385610528056990072209126 57 200866775120102765969340876 58 607774201247999400693738671 59 1838977500931109982192015551 60 5564300433884939685679038172 61 16836225196278805204853779774 62 50942338995700376791137037916 63 154139177449742218488852116310 64 466387812146273914677381913795 65 1411176541548335399598839275985 66 4269878371092183318032426450622 67 12919617615856747206036364433206 68 39091633260277559432129318980452 69 118281812701439497652511365102794 70 357892112697284429807549585958863 71 1082894837405274983433245738014425 72 3276577458096864620969766227150020 73 9914129671847141446761599308170992 74 29997754793792316844817521586635470 75 90765939367131487268470644193457310 76 274635745436866694355773157327388387 77 830981238091570381528893111641714637 78 2514347930066176615327913281029176940 79 7607807762248178343962473545218919980 80 23019383377800673618232147523110143278 81 69651077899725693226217937323044542338 82 210747289489699395239354399887955106729 83 637670246700425548380383822438797374995 84 1929435697662642803625803433371880848996 85 5838005035797780615466025423915155926462 86 17664389043538441025635890362105736370386 87 53448162234903754235531598871200146783224 88 161721191672559909826904546478864116572521 89 489329150758235918874798908627682872258265 90 1480591475399142127192721325648246217950276 91 4479911146981171111412456845895272437149356 92 13555125919819311954146411457526561155002328 93 41014527447932752776152059956843748236414216 94 124100024723316197315105124236394192495024999 95 375496612898413667736514119821420251746126759 96 1136161790559987218083628673565338046315057406 97 3437750355094968330241095361993487414868397396 98 10401799815966990603317279626074348415234140174 99 31473326517469615635092610571274835341047899398 100 95230661962433642740084961471652193260650523033 101 288144914480823329194893735684610915626559343071 102 871856711170541977652708162088899136930359066706 103 2638027209963834621080159937088614628620649584700 104 7982031303247379306136286644819659276657687511092 105 24151693161229569635814619841588314846038131924040 106 73077173014452339818451279647759178628294631286493 107 221113823371890124505856478521860311032771540357553 108 669036867045558509431042705176037301791285398253236 109 2024343492597036768011716575667401126629647486784804 110 6125173032865041529827608444748445041346530212127588 111 18533289839268086235473820335484236503936540558447780 112 56077245560792599066237514993563968589354484868684609 113 169676160949178875416415169994532417059915548656985425 114 513398960782422834791856864360143519479764349731399938 115 1553420889876323509316759395382619433631898400445784750 116 4700275313036368608046247845401709586654420325523604342 117 14221894505421545457681500789120237877752210747447780536 118 43032007670350379586110173278724469314460063681593644813 119 130204431163174826182121044175097514434894357120478282693 120 393967068057735680753333563989351097776039809032036831514 121 1192048913600307224240250619724256787704814689380771909842 122 3606851251352381326157347116313450427147936463582095916078 123 10913458165143942613994182729960662375981555367195532892540 124 33021480738272574099648363474920101825249105814975121489315 125 99915001610648919281058218274594947251570241430865044090107 126 302318591524742421361289310194860624791588713912073632858890 127 914742824482555357430927302896414768767268339144270603746884 128 2767790200140044135180814600028360150924788067326944259842098 129 8374662677812957872762611236207417158996573867228969139780178 130 25339700589880196044798199075056984992996793402289243476773203 131 76671795711353857490110161642868707208368985098431993767205257 132 231990280893503372180635339414772539314813079792055202077370402 133 701946392799520625752479765593156570106859513253558057763829210 134 2123919745545069590460498755212402947164037852807608506653576256 135 6426466652994977594666756914283239758444142372589996603873373754 136 19444931348598404315723232462807303592539623850123164173175748497 137 58835651932542667046277383809784211828556294368240889823498758335 138 178022430435416638369003147496050091405586229380846474727777387980 139 538652750452545918469777415811911042759377203313600358315829931386 140 1629832739955501194090820614960790140096067764871454043343136255942 141 4931479061415978396503913588619410979672208544265079427993578329896 142 14921461041363180877272377057436610844357602294296199174514620889963 143 45148726545538563208493831285788945187491821730880724213824892513631 144 136609109726804312792681247379441869157610583494840609884152436626256 145 413346073925847595938806408974711009639077352417251554187710616812114 146 1250685090998645981429278079547837238514421443061669864578274687143996 147 3784270120167886501684417312061200563839666668846002993065538570992770 148 11450284684341035326120350490061274908425704501948180849130530059726239 149 34645787744834219946301945997872732571829558552497908297329379683048657 150 104829761141365380234029572773658553361605687308962235270536303866734802 151 317189463316337786836497178732381022259856962873123788081110397733821290 152 959738480213005535575760419164942668233050287432602321583985732444627060 153 2903936154660171929027248521099003288686521644173017216980117824503500070 154 8786607356277837245552885472617551928390785334309874862650258323644986651 155 26586145397687134348264021428042979437721967584448702213793471178309751337 156 80443235761747252012123470255492528195465209237048075593357955270284881288 157 243401744894655075648133892555405002211995192735757335864829043571030004548 158 736474718560922557908548521786972890324267711794583180883060650323456314574 159 2228394095178488128786552891810252817846239505244696485500327516480348709914 160 6742580727182935261420117944118927920360932555877976779894643412319747605727 161 20401415961810538501401750281911764603893962021525713132137167930974478450749 162 61729742673872960979562476637518015690817247779524669385409438093646893558000 163 186779247955905187990032838746400007021491172862751663429645153885783605669968 164 565148759023406329951455822443202298666752827899675367028634289282014748489918 165 1710003243513960765113208328976624601841360374161255040964360995592559945272222 166 5174055584729967614239224991519848723069454946181615454299511880822231758216261 167 15655438839322181188213704840416003400233128916346473406533802578521211802716419 168 47369565563828159085590456191590025489472250083216023014777954541996890948723640 169 143328830621458680032707707421140899349676870388935310260389423166854839743341410 170 433678321571978583797807943498738758070473449808073459359056479582583575895501058 171 1312205547104563246841147568888736492690822837651870961753988797892171377124571636 172 3970416117666608393769731879930438315444214389893847272564898946130748007621711397 173 12013517380879209716386551118266143963799071618316751565409946397172819635082065593 174 36349993447413677238053007332586064126057227162810723242697969739381061787930170472 175 109986274771620322086353139463569004280665695433642524323107076383557799892057719776 176 332791824450770898388720181102569187228846775133878219580186879468986093151399392312 177 1006947445499350245692993861885460073925374525160886506701653282839256266044653666388 178 3046779047745679006905128812290345290539853236311573254287381061363621927923893001891 179 9218815348579238758878107121400231226150698496909026653271413453432730929055867949943 180 27893902084590597560385884077035000816653372137755621660157326052721231311850778666274 181 84400190706134514755827838892373055325075995563426492857558662748958171138099967709368 182 255374532026017394581101830520132013093387451081464518586470803793220975684548212161710 183 772701472139768937133480085529634690317932823176985860048728632658135878901581423728274 184 2338007475961374440853457420820554965421354963728876267715295604662068067017708987965349 185 7074244264753409557366155923402728519175227023674877443306283994099530728247704193793375 186 21404949484525637298771213185163599539432747739807064042002999380495998277638184847057462 187 64766192018260069207261908325823325431569233401107588783836230592119820556788472520022528 188 195966808124382436084413896188324348608154939385774969986738038032398252691515816250240532 189 592948090504244078268534230694302777424086474620116503253294587502451319985204762339583972 190 1794117286481864560179830222432503082953697941444448748720079434437326335586253230037853449 191 5428564303016352522182989341105238311807338366867333604594894732845138829527643076294777681 192 16425520568820014702625321801865633878864186684068964502349543579626901818754865468286930936 193 49699646333159897504412402966588830874170029364004681954087260505676250316126146090352034056 194 150379090592111392768962528560055141116710280867390603506351191461497660187017061728203291956 195 455010700392496294458098680015192614644751954734210867845820887555377233714578973627811186608 196 1376752157873008739684239069997287122411407609858741458865050214312773904258510189995813082077 197 4165718526120280018436351657239040564550473789795091297296525682059365321101848317594597679489 198 12604455158923654089130209406533163054872082762885864984216133817735287854212012039689302052278 199 38138028015369052649220825102519422840141716387019365577402959891893835696562283894839626468914 200 115396434241849546228247539274306829467581727136084249869076536728813748216584407114103216019062 201 349161656453952537238608256471192595651840266123492191986095202901739367336710080975773766732708 202 1056478591722852609928234503348332284886626971244337519418324062636089963521657438556862675162457 203 3196648297823330548476503780085180535814879209411270974205852565427795503399033589770833694092629 204 9672283395078434963658326562068369557819719598282009358658403296391567457495750975144618670938062 205 29265986545474018928011825888552450391936654147657661277294509939521072092984640252816276985169062 206 88551785911864376679989382964565307696270786110736250767710468309171053036008519632820680662070654 207 267936253438664165206839032170829701907934751115039243408108851366737305659055747895331242672809032 208 810710198190700787713528983325794037051976004556564591824616608506722228693786918822205497171302671 209 2453012673780866055413819348341853426613129592924587451803599508396292475996885208900971923499612747 210 7422222134566179444623723730140989957503625685808458680088616309915733916644924927993378407448919246