1 8 2 108 3 86 4 290 5 913 6 3017 7 9863 8 32539 9 107369 10 354366 11 1171235 12 3869271 13 12787884 14 42266197 15 139689475 16 461723614 17 1526118256 18 5044271535 19 16673106905 20 55109948877 21 182157291955 22 602093030588 23 1990121537282 24 6578044463591 25 21742704502492 26 71867141716558 27 237545824354099 28 785170997562735 29 2595261947755742 30 8578239047119685 31 28354047344852226 32 93719941724694047 33 309776838549074178 34 1023919653566784330 35 3384408836832543379 36 11186642418883912183 37 36975724726685238277 38 122217566847175750453 39 403971354967715106321 40 1335265135871324098931 41 4413513381364081691911 42 14588189153811687118709 43 48219013847436817458630 44 159380528386988665004344 45 526807804803366427100863 46 1741282112665489363321938 47 5755540005490656420210112 48 19024051597388984501981997 49 62881074377074036786879149 50 207843712713666089092479829 51 686995401125962425677150187 52 2270757556247317175200185051 53 7505639587747698655720535482 54 24808736391104121890322841882 55 82001459586116084004121450702 56 271043203017672457023773767314 57 895891588671476716999129738109 58 2961231750940825477328964890573 59 9787895760674427424211675311050 60 32352382886398716273360843324718 61 106935821960190194550895676387462 62 353459899954018819448121282652324 63 1168307294837200623888370496626410 64 3861659937513288165027494538771227 65 12764122537703175502350018437192065 66 42189842397779477388658582461826617 67 139452030195706081258958921752921499 68 460937221389750240485014007292606164 69 1523557037960191239045195761171361359 70 5035883283453232853138343868437059482 71 16645337071539513730985853173101395257 72 55018599643789997318226522133905105322 73 181855512673236366196724507729523062612 74 601095405985645688544382745938196140482 75 1986828344028654628536333485788059528219 76 6567155279057168559854454702489829396305 77 21706720959999777698085796061771140371392 78 71748225040133375390393604305698688477186 79 237152714401027368107617541448301813087577 80 783871794965183248165929864491359018020065 81 2590967564903724270700432620656109744072975 82 8564044484699576376728883340176430871834333 83 28307130868555864102924360893922626559410826 84 93564864059397440124427229528091025329324641 85 309264256667498230573172821135968882423240038 86 1022225398536171137451483747697336313688805268 87 3378808714179646661778013914425120923679553133 88 11168132139315410658759809656983321867770238787 89 36914541790357841728560335567345184485731031458 90 122015336010843970035205531297133343028757332800 91 403302912613366578710870646625287474418358904372 92 1333055701358468437960343838780155595214894100532 93 4406210437235067546946067009506466026504953842556 94 14564050397454841782477973476314566464714494577839 95 48139226893735526077545954703018617314365750281091 96 159116804919291352532216532867457411916407843218516 97 525936107441279531511291278326149895511111626157315 98 1738400851190979535191434095133627209843915045076099 99 5746016439380768226280731184326978986498416177456955 100 18992572914937470281379440708428709271037690561028370 101 62777026438178782199345954551620884550453516487987477 102 207499798266946535060346635194349475933380566161576794 103 685858644853529737329788630071718269802692678872574074 104 2267000183369587614319071892185198582052779684510590702 105 7493220170018091401722836209012154192367902421018717605 106 24767685917391090330674005703056234275786874474890867954 107 81865773563817739689180801981720180224202628703233972120 108 270594713755488250499023611356195606627689954930855039021 109 894409176447046581804699888502136318451307813822008228779 110 2956331865505480578128043102286124155791855938297301244512 111 9771699943555487234385484848314880049696159568483586228673 112 32298850105773179486443241429303884518119874484119850091328 113 106758877593577059966299593544680790495852387113299246036548 114 352875037585414196959152547230329516657797891232535013001436 115 1166374122299680614211255954466680248818006515515720674970674 116 3855270133243855505535228959342338387889218204790682816866256 117 12743002023207837176590325432943989272981747855194538591094153 118 42120031787979467639476889157550865884984003912273776931385123 119 139221281970243431344246072993280663964217356924157539048743948 120 460174518647195594506224058229917139921483599405680592394329614 121 1521036041439691521595732328059334268004742568440810357010343560 122 5027550517485886599347629663789531632763492340883198559494403474 123 16617794396211748169291274154447589299159075210234503457608867386 124 54927561569855830808439317073337233632462656140058969201051104479 125 181554600332404984363686213605657923662495579332708018692606435145 126 600100786559380922906985623761800847060301628331990741435054230042 127 1983540782606713443259292191369273745418505437155002525564878841999 128 6556288750797587503055123422957436864026972334813556964524334329503 129 21670803323411085149514352418991870998991507577970731431938070909245 130 71629504820823234071610532813733776822530300226187612295472592799340 131 236760302989484626852289566957447613594167134065917291159051218683445 132 782574739444196550649816477783971543312586690110150637352238927328143 133 2586680347521569228792167912537907270082583300382106396770352440937892 134 8549873747530306788449693203681074189535314457070904285556892411117585 135 28260291677999219611416980806576914951320322928456270831913107335860055 136 93410044324489130617261741754900011191012584458830279553280907151863959 137 308752523863574292624756054079955174563569832431988844406987668997637202 138 1020533944518587750747517458236966264121959726494592476997874558275968837 139 3373217873272710722591160692934863393852822223494187794238829596977515185 140 11149652475238389814430807619311649589087761843301404703244140516079998872 141 36853460105136594317685511070220314239590307764652109183199312188302252667 142 121813439902023087420613295315204808308535954631250480857895314707449182116 143 402635576101458513350011231745471249647722766609682305703632667790701853420 144 1330849923234627940241301799191369029144206445824659492542909315076614902607 145 4398919577159538532227846824110474600245959742919618865455686849974707139588 146 14539951581682568413548200614242729308429702029165026930950183764526450444655 147 48059571967484066908117643386069240357120970122440007395662082610608385129105 148 158853517821033791533272272267171195475669791917145868938264868647292498737801 149 525065852463074505187608334558270766318962340333945278304232846613994406868348 150 1735524357309954806008608568576106400774303210262600935483051302644474336496237 151 5736508631606270947905509806426954991529901017583124329132042910683801947529798 152 18961146319778301321119894567367993544597079620897872895122653834123475084888619 153 62673150665053938756939581571532472369328591549392909486846808102148074147954166 154 207156452887415789839880641388120064568071255938742682079662527658033589969090832 155 684723769549127143479710414356878548999310593134091411737597966755178661957723497 156 2263249027730612283516516181397405210136877671552381272200121247600915754108819952 157 7480821302430410848515502210498277199513353622301932323563397351294481419796828765 158 24726703369010658710995734501062646886023221577842261969635278416965228306055066269 159 81730312058169979632108212879746957092923684897349465464725308092905235524100306867 160 270146966598771177812324198141578894452449404313384453692080837246028598299570620605 161 892929217137650422932525518403749429161518165112263780568788032915487615276178325785 162 2951440087803244105803532616972262985341560276414692991542887302742591395465549885449 163 9755530925301964129678696294799130193451976997404979180334833975372054888671493050468 164 32245405904667467574301831207918265430553612822950583053154957835493927467224463935448 165 106582226012940405272865404020932881517153847840048847396169926106657206842955120269871 166 352291142975787534194522257892157391154867471430113297660565113606850702566353923601140 167 1164444148540474237176614101411996134193773140202061728936073436679285775845325612203610 168 3848890902043884676649418365688896541941056045557694026485908216556847144659179160145341 169 12721916456366029311016125197322369389423661825304907887829312128309450988899966427828939 170 42050336692269128686719877456865919395800136929662181769731577495001046851696759107801031 171 138990915558824878482181772658742396099374299530337914243554426171531641807634632678979889 172 459413077932192896505902930129586517069949136420744241942283844441722393993860248626469100 173 1518519216357017487064202970909666229696334461380131235875064927283364504262155091379000372 174 5019231539564204651791769316605815088040040372885545892284133981146184407066796798368940566 175 16590297295146662033945933791675862779070778082539027875686514522219959710470095403478035158 176 54836674134632214638619695921289601867735101516039026438309426358622727948724161406788025390 177 181254185904644973912257775099866431333540178991900763282319263108974295698177814147739073689 178 599107812908134966042717680203959940329839660780881322248988023872807804909524336399713926694 179 1980258661040779858854260853813495634895043576554034101953045244926661486627859938481321440490 180 6545440203144737397891237930674930609472521179976111780455776594053376362568704974799289115468 181 21634945118950372901219849912638914132940081246136721955596379529599963698285558621268313734118 182 71510981045264351905777204857707149107167929232507323939030261533139797713490636952509336745786 183 236368540892525094886465554858768927699080468496152687510200209185051354620972116594089726164872 184 781279830132622328477676016648783728283964508981938239631841302193006421009236453587339738549096 185 2582400224104283063467622559345918602717288026933488849745252671031227054537922385322545220479667 186 8535726458370009975516361100934705709235888403947080648784997647314626563722996880339474196787671 187 28213529991227122934486690972838178514441249277585211490588047397019662713857501202234490423473633 188 93255480766411280113385474122605314543145640859536276898910100945748661087703829955723256899734673 189 308241637812732763010026294140493871709630107818821294975135787865734810660093280211025540566251271 190 1018845289312986238108079966459836686439373884149580736113256176040118818186494246282980497928482651 191 3367636283407988415619104324108744182922279715915153524463681367900771789625285194066105394615080975 192 11131203389057487998822753729700317855417697538495715304294176977418458169843954679302793591630863338 193 36792479490444426097675412569583045233543405108417374404901843489016577612228847494303176248416986410 194 121611877866279325136107679259514518513632834773806760851967258619970718237657494093189103405907233478 195 401969343816686423483359090076230855409191720543843172031999883729947182404318940640285786664423858219 196 1328647794963623040466376726252244965315930012495768748536630473388212636396089488898006803048452916826 197 4391640781110773137010090168008181058736698282399324726813891487256897636628454041142521074069508266802 198 14515892641693870159246539243060017316004467139321729105450118063730041895548246728307460554299867149206 199 47980048844497544489377439602164704742803930764731980698916821608012186215840970546901013667475355439777 200 158590666378181352878069226879476561280950257985922905825407576553037696650150287155980452398211485655608 201 524197037476755138067458611124465516782728281860098793296128088227808435302571518737555597796703084126693 202 1732652623100464926822374746481565139904863972093338338941260715877099670127388519862207732170456537367476 203 5727016556193424645404962516798127026793490076833748514548473080873482001275621123771838563605288062044118 204 18929771725519048429602142283644940349911389325597741616901351191526217401770504811216720183152170664720238 205 62569446772899802167642478660636836067088232283221772012531794842830690854702762020455195862180531520127466 206 206813675633977839428701255878197327696884683945507559399399925148798581492247156143700508093555011774457022 207 683590772098078454543393300559824962493820559175924888463724532000662662540807214759219123241398783736801017 208 2259504079046859559508935815201739692176286118785795239778466342617459699520145537220747244132791769056883816 209 7468442950977845602377377456765801883142767022335751288998895639758930335250987978641847668013843807307292636 210 24685788633557012273038990905243844631096432107527818916371341793516615254198083009291371073466536338713656239