1 16 2 56 3 169 4 550 5 1764 6 5680 7 18225 8 58596 9 188356 10 605458 11 1946025 12 6255180 13 20106256 14 64627982 15 207734569 16 667725402 17 2146283584 18 6898841796 19 22175081569 20 71277802674 21 229109651716 22 736431677100 23 2367126871209 24 7608702637640 25 24456803125924 26 78611985147870 27 252684055889521 28 812207349683576 29 2610694119882304 30 8391605653457530 31 26973303730373169 32 86700822724661038 33 278684166251324304 34 895780017748337232 35 2879323396770744889 36 9255066041809086622 37 29748741504451676100 38 95621967158393726664 39 307359576937819396225 40 987951956467399476140 41 3175593479181633566884 42 10207372817074482452586 43 32809759973937660868441 44 105461059259705827886340 45 338985564935980706688400 46 1089607994093710294940742 47 3502348487957405666739481 48 11257667893029946571471106 49 36185744172953535296357376 50 116312551923933146830771676 51 373865732051723028761015089 52 1201724003906148697737350250 53 3862725191846235976132031524 54 12416033847393133597546443140 55 39909102730119488068885860025 56 128280616845905361827694618256 57 412334919420442439959084448196 58 1325376272377113193636881407158 59 4260183119705876659031918160225 60 13693590712074300730771774028400 61 44015578983551665657732310108416 62 141480144543023421044940644144242 63 454762421900547628061734830745569 64 1461751831261114639572404455392342 65 4698537771140868125734110928464784 66 15102602722783171388713020577362536 67 48544594108229267652300543867442249 68 156037847276330106219880501829213334 69 501555533214436414923229515604729636 70 1612159852811410083337268590329055200 71 5181997244372336558715153728298205009 72 16656596052713983344559500073967133300 73 53539625549702876509056387652478338564 74 172093475457450276313013509705993025730 75 553163455869339722103537411721316072841 76 1778044217515766566114569356343171497276 77 5715202632959189144134231981841370638224 78 18370488660523994276413727892043274185470 79 59048624397015405407260846278198573758089 80 189801159218611021354062034740680332831658 81 610081613392324475193033222659040171095104 82 1960997374998569041525900856448537193479412 83 6303272579169420578416673757153635734955649 84 20260733499114506301582888905231014737007522 85 65124475701514370441639439616637580607388100 86 209330888024488197048084533998032197785831644 87 672856406275864455284310152704983558194775625 88 2162775631150567192459375552496253981251544280 89 6951852411703077835614352276196840883077598564 90 22345476459983936244018122228381991224195393166 91 71825506160504319375209343408844113630253801681 92 230870142529793816534031800178717061225401307880 93 742090457289901832733286621716618616162129729600 94 2385316008238994995358682321919729729233220847082 95 7667168339477093002275301787297079219302962290961 96 24644730569380372169451301062094346745960765991806 97 79216044039379214515270522651660414734580911851536 98 254625694348040922712987567229778516124868325818496 99 818448396514121610484781923278901562096675832264409 100 2630754839851026539652062814414822778143941172353550 101 8456087221719160306727982799293591498166733503182084 102 27180568108494385849351229289016695731242223735732600 103 87367036707351291315129607851928855658193342057630625 104 280825591008829099488012070045509671162746105090688316 105 902663241625344203929814588699441173969768313222334436 106 2901448279177510419962326228291904337511315013934700058 107 9326182488149046364328781203529644514137483108345863225 108 29977332501999305309018855250181396705742505238457151220 109 96356731714969451871423020725781930296465348468777218576 110 309721345158758614558959136223997543081460020846124910902 111 995543434689245990239281574147593162829435367564558920569 112 3199994917511527133405380837940995101272304806710698713682 113 10285806842065068775896464951746580923577188814890059952384 114 33061872009017487470855494119033144709176597221318398488076 115 106271427951606004055057566470905019949807985674141613864529 116 341590349021770430860131728580001623635018675139579806037594 117 1097980603007899809164597258091876746145745333475470029853156 118 3529260730093863854298865936384726842122456868225267566597300 119 11344172444267720941201063338666055648877971572461846228530009 120 36463797459889126868737458694291017042610604164271598894032160 121 117206304093841237693114573485154379934587599956414951285360004 122 376738537297145119006880115811088101197495480393629328330386790 123 1210958118525387467845017462224127666484462845061622128752288961 124 3892406588779466284848817928998316720716296311604248248793047776 125 12511439347566641203384591133407989727435857583979687636560159744 126 40215766512954002427157573866998158236539406444209381972328195810 127 129266332297649182200008494805404147716337777817529771165043318209 128 415503324058334907823798467149802611658116881822970392066573299878 129 1335560537959699903244246322387813824454149022891290820592790546704 130 4292918605639785435356528939507839937304226173742326944757538339992 131 13798813030820721301490034673761531024708710649168319515269110712809 132 44353797160142249436582386638404619186976209096049162653544076098822 133 142567285905607684175880665649467548648333111792060166230134880416100 134 458256841846144580662734348913045734107266833828067366815576195931024 135 1472984014283899176727501325750200131783157404118394532336939503226225 136 4734641598792234426669357660514178580808405934380327290422156861116420 137 15218651968814457876072839958379690140101108373565460683823657297215044 138 48917613490951708878160376209903048869328573650981889559674553977669746 139 157236850842877350083884610927574658167278423391839681396029190375631721 140 505409514050769301253741369034247333231062735452884313817284690776280620 141 1624547779504233544966948341820413608991138056100142490334025771051107600 142 5221816001720592586070701783567913502037198480361583123413167581805367022 143 16784586270615242001925312323489906781871670761730636579328274670792766441 144 53951027034062085046879690412217220238661072709453109448084288088516090106 145 173415851371080904556493681776573653995817690409731356918056995724413266496 146 557413994876689556714435423418448275444242473176917066446629528853302708516 147 1791706808967087489652920261619701260089884037231022990546734179423557524129 148 5759118570406871121116702526500978401718076894460253546596123344701624418450 149 18511648525311011296288592417704188189799872247434880574537840903402110477444 150 59502357337372817520329559517993841711027809599533874741783691509234738210060 151 191259601967022592736160568445184734921165224151576220848971933547730852546025 152 614769514713129584432522672435843858284723609806827651371146618963443372284776 153 1976065788769038528513399026234722468064308243972525366200633929008908778775076 154 6351707279053222577236559182694826527556483117572827540718881191902573751204158 155 20416418111215576675790553901883358192449033986884180193803811846275809550495025 156 65624895823930914076094821862110178636839276834252842730767953765037963629399640 157 210939398303955096326838460305519067575410381372069881156106807620666077591708736 158 678026672624580626380819648876784023170621386963578306059887692943538339720879962 159 2179394520353766061393202585073760958450435265428551955930716965726712133439491569 160 7005270835381923714233588943792547830946516801877164292577438271949641454492393422 161 22517180353874956577713149767574620428119364284096466529066400783565688632484298384 162 72377417376653027385979835661442648156854174388738011924103064822925013155067082416 163 232644161648452115021419067808110017067735370648433338005622763400250082119752492409 164 747792721968134415872523889318198078931940922049941559411346935670607229274280067454 165 2403644910176202335253010900101261605706703962409520004322451384287129001737146334276 166 7726083290848289306610137521813872878984317438630068234374289273688708180575255375400 167 24834102060752935839210899576224682163727715356249783148019018466939174646143978198209 168 79824744562930894488989825350386657764460759544969897674106265427119637082174635542220 169 256582252458697329999570238105570782578125676552529407935995976519866655110462705150244 170 824737399878269948648489640090874323335110073846308338334080879209981283545534487087050 171 2650969707530576281456049333027807094818995138546484525264061927147901158507337113305881 172 8521064270011301463017067401068724825213969812933232506190258308802875814101890472079076 173 27389425117686210721858761896143107247125794503499873705500908795254365387952094032926864 174 88038369915539357347137303756470239471772358184886369097428949622956516210605279842112550 175 282983470594292981300253605764485100837228899245225748491597167720734108281907129919725529 176 909599356580732090526039359153782434736333261417063740866719485711063404263432668948769698 177 2923743170420949895531234379469362165574456325311530601994327394906703399287255075645231104 178 9397845397249288795819488891797383830622473338106429798358104629180564959131840813088230972 179 30207680005588084192463661695707731222705543078213756256201920234978746306293097507727936369 180 97097142243592591477679239599451215333164646247436167964969537664758990244611656938029096522 181 312101261339116569829681891602263993391577008482415830352752431989226360500475681589956680100 182 1003193246255354216774261252710535464285190128616469902767024913993041970998318533757519800804 183 3224583857861586628674786410134419170913982748084389370688857628948842044727387085047278956025 184 10364843558500997532968938591511528983635561364387222184480845367557875893884383063831381744560 185 33315921287109225010807340931958470657535476712629586021364368833589874030597962398566568256324 186 107088023561967085936716174977252521785328008754191590877885094242183418618188110785311273890326 187 344215148414509485287986927272204507029883941610817136470538806157946705208911348866335949910561 188 1106417547518386316789869615861907572217444356874013414268137143876347082630258677174048382900560 189 3556379767407701349720879599880674701896889003478665788397065143619966670850989633853973666566400 190 11431341701326980880664521488231727170878227425699193642988793768591508789739297809470341985908562 191 36743987323870257674924574448713948642314126923702233303095309305355037620997250077022930888597921 192 118106923905530052555717365234492898395923719193327227763877656541007991612040117501260167380854006 193 379633417339133434461412148663960916659207057077984722951739485160141462864145783609329189865306256 194 1220263188599060098265029236777661699731230763503579163316000802716139544575031038378640221179649736 195 3922316059230783676700782493762453117456975628395394985135864236766783982907476669846040329986810249 196 12607577948952277693905964569401060135442950591611779395771854027856215046732009603044342333923672950 197 40524786717488556660153646965187971824054596639727154009135425517620956469852057614204296742722141604 198 130259622042187163997666122971202522490149764882397846438042266343952593399686823956548103171124531520 199 418696074895097770959246051309394479159060940695308913927490370521618904323844537851844542320738382225 200 1345823060009991920215250629934197988143277990328597434211377952391187714225949895553477668804634463636 201 4325905632882886367607331818140785921098745146798703370123581961351237303452244409994102826705346218116 202 13904843883763553252078000033047161272280452490029398630654633465923282099729474120909289014315630439458 203 44694614224163554203626081287348071749796824626558301827876104406729878853560795504816843524533617015625 204 143662780923371329495348912076950590600572181222905600744159364724761678363389031357287906970676511589660 205 461778113110513989437594817485152682279232915805245705429699565115091668811104711874409084520385560650896 206 1484302506030749743604507283245060565688474104012084415205381955663306812439449444459107769256395304243422 207 4771022850279391890755767755143383788744083046618593350301686067380250347544246190368190103572956793290569 208 15335592943758411426434215731190059249641490328062618760680740592688966172163535111634851461241896220415562 209 49293499175523876426453907665468500971980079926794365217138525889783842225683684872223452878406288450654784 210 158445067620050648815040170972452178376837647061827121061794632194660242532263242364073588074057541241609556