1 8 2 81 3 71 4 130 5 251 6 497 7 1051 8 2274 9 4999 10 10972 11 24236 12 53509 13 118285 14 261369 15 577860 16 1277311 17 2823836 18 6242370 19 13800217 20 30507579 21 67443317 22 149095642 23 329605433 24 728654642 25 1610832508 26 3561051759 27 7872390883 28 17403425209 29 38473614350 30 85053294037 31 188026626076 32 415668897036 33 918915821391 34 2031439600795 35 4490886804575 36 9927966369360 37 21947673427897 38 48519540529884 39 107261748162482 40 237122661779599 41 524205112751405 42 1158855918676943 43 2561873221224430 44 5663511998563839 45 12520279261633138 46 27678478091836204 47 61188583218761177 48 135269096218745425 49 299038275274242463 50 661081448590900506 51 1461447305611980687 52 3230809504067992540 53 7142323921993848380 54 15789476582375130117 55 34905665644472979661 56 77165667128129111865 57 170589503835301912868 58 377120809056795679615 59 833697861979724316188 60 1843048986895929852578 61 4074413193326519766457 62 9007271639541091321179 63 19912301118935917979701 64 44019959841177031461178 65 97314562131451138569401 66 215132499825170262580786 67 475591642888039224497692 68 1051386522114313115191503 69 2324291512296110040984003 70 5138292074800213743887353 71 11359179907632484864880558 72 25111645327981570175026773 73 55514107198410347500260124 74 122724578887014180121000812 75 271306214277480987538534127 76 599774410090617865901088187 77 1325916341273451575749623839 78 2931192319109375960331815600 79 6479962682527830592567217977 80 14325200053646307845705581020 81 31668601600177012410868903762 82 70009516345669307464011667183 83 154769460326506549395925860365 84 342147569360259131241094824463 85 756382809452002946627284857742 86 1672129237990012348611685893759 87 3696562314215951856971178819954 88 8171959817715484664512173393292 89 18065684164320888357838596993401 90 39937658971043828347802924671857 91 88289853269852968744711277904223 92 195181650383260579413237713387898 93 431486464587221152637116041068303 94 953883568237041160188231401105116 95 2108742536392362325669517903094236 96 4661779731680481020020149617340005 97 10305758001110167977995173479994285 98 22782854208163132358807221337842041 99 50365867878374591665780290919148740 100 111343408686387261750091170503318527 101 246145955190158951356409021404766492 102 544152832855413995283995749046247682 103 1202954179262542078360851101521712473 104 2659360881779554360453873380187313787 105 5879027166167595891672207034079882229 106 12996716864319756778795978351259184538 107 28731734771248759088747976504557192249 108 63517009071089893102198184798486646066 109 140416528046683251120926783466645351868 110 310417660356416118188318672202534440751 111 686237761334730518152274420240907805859 112 1517060158693928273676738964700480946745 113 3353752379670992144207063674721148410702 114 7414112723013044943847599801834796287701 115 16390317843005586305866377612054320785948 116 36233940463421063848817569979364208053708 117 80102073314399409145458574425348980841103 118 177080992770931228748241164250359013488347 119 391471490103136193612013438700860232220639 120 865422794200229015339856726361547014573840 121 1913183032879389321905406776905596038078137 122 4229457950296047185402698847979570364740828 123 9350027804919464774280913677053311892935410 124 20670029346585134110447404725239422225201487 125 45695063384078431457543031028413714422821613 126 101017699717001480179713338298093819419485263 127 223318995540990312383003234738308153546719022 128 493689461442403042872305924459281727473043199 129 1091395220316371742512216984840340438381206642 130 2412738411408014238084172683036572256867339244 131 5333820905131138430387492370056963529357263129 132 11791433880066364110046660100412395629325796497 133 26067225619484592608185639644325012366723988767 134 57626600666931744249810363611599230791705109978 135 127394650773413541960834942374702433699458731663 136 281630303676632074427959644702936771849530007004 137 622597789369227359595717852151766103514948964732 138 1376371797590799353695721531866890517763429952709 139 3042733780218849742737166038399565902458365132429 140 6726546470576112874658576358941581717800316553145 141 14870320799989802284164146382505262703811314686052 142 32873695537804021764418472498218240870367274900607 143 72673607573615839985488230635235698765180091185180 144 160658944829928212062332142655261474840409858513762 145 355167404173791292616738216471078475213159312050425 146 785165650882891995687399384648263079992271040692123 147 1735759228132026429425347476519716421048625155875765 148 3837228608584226457570572286327372608396786083967482 149 8482929634418897473217478771646702531231806343484345 150 18753142573137578223925293157175533378632227124578354 151 41457417605057868495406719170539217731605334125881692 152 91649571146656322472765233876152299394797916574706063 153 202608950981578979718797778345044928082310852470081411 154 447905936757386854661150594038946406298312861307563129 155 990181959931041717114474236631915930563678696825038574 156 2188987091510591314110290232466079834569000436807894869 157 4839175707799906917492454388706643359369696563556285724 158 10697925822303747012712214721658521915503380151672077356 159 23649816375761461886714061016723827517342505386627494447 160 52282453991327962023622576840415842515729605733493647355 161 115580389797733264016527241908003146515519388911917495199 162 255512614385158330140925977271462416176588472941763867504 163 564859629078868249945606730518015162927035106969003339321 164 1248730522878051174517802958616327171792505642458180875228 165 2760558267033756608535751727058994521822743895694799116946 166 6102743391043577339765761845536582567656928455639856951215 167 13491284477376561570964429764764004276595815157542115003853 168 29825071314095838708176097639092787951463357035494983094927 169 65934039148203950057906616551042713772372392312692306537166 170 145759836501791830507683261830947470043563290661114503399295 171 322230068284961537794069928410580528957649205725798615673714 172 712351354110187703141766404372175750166883263116625665191500 173 1574789262850118831937050560848184129767563035783732046822585 174 3481373634062631536914206588562925671601360564439626386603441 175 7696243977439396318502847447790735799131541729253084369988831 176 17014023080065230554963704137687961714520294008697723289053754 177 37612760486486516986474173934784375743586097576977731178896911 178 83150219366481399824858741713380518055425822380938050806554844 179 183819504106273193915948075439092851512178673873218152420173084 180 406368261530974179025061446180432715197393920770961263050309413 181 898354963922844539544837278366191764335308698034895634476896621 182 1985985908851055857187677381723342330865954663057956952253004281 183 4390402667707302703484592052087583241647471682883269687484343300 184 9705826964181660927623010835383139395085120200829565447727521023 185 21456591613231062912819423985653166307521847784181930517802386204 186 47433910099158110106835717915221329472400851798770453736293986754 187 104861753807514390552691406062639283304092701607614505690088958105 188 231817014212010390127459103445326220863291550025229935200965673147 189 512475961224296085310070459786366170768751260205934130457587306357 190 1132926380427685350505712660598794222129185069893185552986590811738 191 2504551004505000472145024059911688692193362839947971853010321040185 192 5536790247393659257616055235661017182338881936775507948462843399986 193 12240136530855916942777038728765268688665712106926045597983319558396 194 27059168868555014460545457661623847848257706439799536192977334409199 195 59819481425815137846994213153441191348056368130536707937454277382755 196 132242434179558401281804229556952812713528531310716898112297310479033 197 292347258466668206806660080511667546270552634351890925479224151970446 198 646289672926998342252799590644731521364850053769608410831261080012757 199 1428747249154413403920821492208654113619081177165581503390960580379676 200 3158519758982564822102700786816807945350278245417049630882392958568076 201 6982513578792609583246855063788277161067338859600169103229428882322895 202 15436185174832812902265357149896675115575571366435284839089249235923227 203 34124647243855427014197811867417882567568989577844618861549898959870815 204 75439076191969965238339139820215817623249865306818293897940691070416848 205 166772543494133721691288429258891196305397537057309055404823810073591225 206 368682686314009485820201524938957510028482722262460493533974731881496284 207 815043773632292122664982432711998135166514498106715566286484342546990642 208 1801810547650673892444956567754400221640239231146892958832039200604666383 209 3983247715833595136501021536994704759366046293123766107952748855586492589 210 8805732870406986572313743296575635965259209623934570468161613442958625999