1 2 2 1127599139 3 71200442882 4 43988453613377 5 1279414854562952 6 53475958137232241 7 841074553776240002 8 12274806721494593819 9 116639524609385372432 10 987544941072308915067 11 6454982934188302466812 12 38500116163137961389527 13 191751074395344066669692 14 890583284492386373671317 15 3618275830534483680546658 16 13917082144017158463278731 17 48279698819744197057775984 18 160292160019817520581743185 19 490143813234992236450188016 20 1446080374099132868913362993 21 3989266312530851624020650850 22 10682011312549384464787656055 23 27050608634768217751992133062 24 66800197212523653948851411717 25 157356749668112972837816249070 26 362802083162183031285450138683 27 803360127585829451107287537724 28 1746128969091051032045617682957 29 3664917041813128504615220701950 30 7568409377410279048878797270307 31 15158714453622546011180444903762 32 29931314129645837638442913085845 33 57527618732924262028422927041786 34 109175277596087635711561812038743 35 202289336168929454755031454238904 36 370602500867991903896950451799395 37 664563770792680248330698159376502 38 1179658047376335365650485613706777 39 2054012514746587212631489471600618 40 3543746378892171060381651073402155 41 6008321504515729624203651337681928 42 10102423691348309850992649937167583 43 16719154991561500718868318875429350 44 27460455712447700755591931084562413 45 44454764624335941023843067821493318 46 71467499949172181951238863712418433 47 113381822795442486082658783745085002 48 178732639709267038438060833046715395 49 278334579257361287748862491783668734 50 430898289312091686937461696718739819 51 659620314727930117479030374827076546 52 1004262095487612528173839289519145261 53 1513129940751425344208637353815364372 54 2268355533640857670139954139121510807 55 3367779172065766740133552307847956356 56 4976645020286175120883213959919225407 57 7288163503055546098843165255359975398 58 10626640683616387071086196847918825335 59 15364720158687651708666166220108948998 60 22124560705848625465234054705599000021 61 31608909228232684904299051881189658562 62 44986206981255519314074037866871529435 63 63554779029940454603540346182924806626 64 89464926877078467821443751229124439477 65 125069533594322288266191173724351900170 66 174252696981362828930117326306773748787 67 241200049462697721065273751301894754698 68 332805400122574388565089680584328210217 69 456389317440824179737525073536852320544 70 623982517870309742478177980252858320035 71 848184909621304940745498001998118229678 72 1149667749069104850738112256035797878417 73 1549782076800902397555389458257739755516 74 2083526398654316541486603176728017324963 75 2786568393095942753520842778450599482946 76 3717322866250334187614753608599635601777 77 4934573232556073597503384854361943522238 78 6534541918987622068947828517484053140049 79 8612828941313081481193385940650545083646 80 11325963279834427436926977238621573445435 81 14827542101129022228581455790551102580588 82 19369095259813802540102255480263937053769 83 25194563172408830722766151323111000915382 84 32703596245705695513951502619158806792457 85 42279191626811032840416013966160821755434 86 54549541991490781729770869905694696726849 87 70109709191535109869761080784473676274738 88 89936676667798345086979142301565041417655 89 114945787590282739367926068024873076005422 90 146641685370190941357805227593892097832451 91 186418320145515980364116344626454102005490 92 236571384688350502407825683759872612559249 93 299204447138018312924821116030412346700196 94 377787645674512398614366699260541943448591 95 475467827362023822276096622882933589753490 96 597445716903500922806915408790930521893137 97 748387396018726005861725400966634646912876 98 936023487788773111097532760716436088265443 99 1167217703955288385626703907946892749190432 100 1453366995024878731823638950952556693150643 101 1804490482786695031228504049266607606233902 102 2237263989900906273691017502607792134855875 103 2766198049608177801440594685960019192854138 104 3415515930358424024870340713969276454088461 105 4206085141168557635757864337594375896423374 106 5172835128121603858297368676744561337441309 107 6345571778573566615790273245246306107977648 108 7774326409321472185068258913924314235538657 109 9501372829527956858361252839687836968445922 110 11597912086763740716828684607732115817675425 111 14123525599360636432922067189235191494646252 112 17178877172686754253386921041201345102384301 113 20847433669684486753936535154424012549110260 114 25270663816589341686609387086303463476879211 115 30564754194788843312059072560191298216196762 116 36927371812329345348641695564026947533456037 117 44519342145051770133512977408888599431844046 118 53615220157995528058686048361510522622929377 119 64436411459865104508689200352986268400769798 120 77362220785606579787181583616459521336926563 121 92695698871358954786328469038977325017505972 122 110958141737488285433033698101958990919222421 123 132562258113414651054582719807574314889230098 124 158220638926898286005138482894817143894855091 125 188492578756769382867359740548143083949041158 126 224347437774687197577439682110962384179701841 127 266539178879396731662769473202465378400166226 128 316380250685106975851661758766894091381108979 129 374882398684769114509888446167054878267285618 130 443813881046850828861096536392351332923239577 131 524526339663298472755304640017268371887387692 132 619391658386610262405769247594410334990056745 133 730206859931259951121451551212920519237263906 134 860139902581940346580224111645662804983462895 135 1011570041717681950534076615921484640112019682 136 1188709489067255131629145714927934080841781509 137 1394695668153054665550756331185056557801758626 138 1635106790844144448164621700460443115288684447 139 1914061658300963475904167867423646950284462110 140 2238918629687272693273794013365770775976097531 141 2615064410704407622396050344123720610741270134 142 3052165483375405617714078813880795568185907291 143 3557240818615814224421040216666206535537938090 144 4142942389440518151655634339313346972311152617 145 4818378420253802389331198087343859448376172930 146 5600049191928464275589814572225105181447573249 147 6499733194024783822877427335073932896147856114 148 7538867402075631666064080759362857449292425895 149 8732632026892294681651057335099429839714249784 150 10108783853869124492799075379030424577462829393 151 11686812440261087000923900742824113625461410066 152 13502539305230695157568774022054600417075764875 153 15580907285847912654109589630877945189395210960 154 17967982266394276944218213632722334089847714209 155 20695587310964830620334041706825556300001475320 156 23822778368399783457808701601788806675524328673 157 27390011748460064663041814820023998217746453912 158 31472766853935566230610926982923579178706562037 159 36122325112371260744023670068477565402752692086 160 41434839401072831505722474641308527271692366667 161 47475127170137324847473808189083180896278616202 162 54365325639920016295974999510946153614970904977 163 62187087604526960948409005656551092968332259110 164 71095121259836622241665840439651720402561123071 165 81192010357858454677799431237308081889294105004 166 92673118605230060872552730251517815487275918011 167 105666986317997340893836236128995627168763220352 168 120419660572165057953621895705687957756279235759 169 137091700679692964015753863568384085117671517254 170 155992179629763062069628715410343021400781798869 171 177321151633417309565007168354623747417264375314 172 201465745856800222622751517235119632830468917351 173 228674617969882535112881286728237007241437313820 174 259431468640098494436600792891870704315324762503 175 294044449040752223612283748535303908975988304146 176 333116459286995192135017741934446234402574111081 177 377028499384463199477727710975513378514424048304 178 426530021530009208842774935796908741257390569121 179 482091029226438452041734504581985263267434421726 180 544641008397372231135532357709176705954607215443 181 614758138258522162711139828757430772989153086272 182 693592587438734708003285211083664944250865909043 183 781854082672942792265353157143680318411209376826 184 880962270769045964053251102029006141547601194021 185 991786521774899577081724289798193090255666476540 186 1116075337714079395761822271263999896384874331241 187 1254890823720018681921446403948628821412851474750 188 1410381981039663630215483260607308757656624228611 189 1583843787578883400781668301151296339366976771034 190 1777911186704685395239125589726124471868089970305 191 1994159991299857635005324395023759739812754129474 192 2235814488733581268418964214140238919679210541175 193 2504787409742622966214740826492930579352388381234 194 2805016427277284350345389298673486387537037995685 195 3138818906462161391702451741814483312209513058940 196 3510992926536591655565605640965205571912260559167 197 3924340952520308788558081115578313131525170966146 198 4384698485799805415607288722573565056403622568289 199 4895446522454931290564118064253940675767351833010 200 5463669186058432934276088221123888147374189223111 201 6093438348731040351443063306441552761570749686628 202 6793335624691719910817854359500588521111480801783 203 7568256559563434313369828251593502158054936084512 204 8428578467772606359999200800825671401305661644879 205 9380173732450625939542547808542866005340854938364 206 10435569347383158646983958621235219104228206871283 207 11601798014498956994714273700973562850711930155746 208 12893951220645320272069773965543649104312153525425 209 14320437792177667250824201198628601612045733704972 210 15899408557643557049772401214529512638213619623877