1 272 2 980 3 3164 4 11984 5 40856 6 159004 7 551048 8 2185372 9 7639428 10 30731272 11 108061936 12 439375016 13 1551527016 14 6358076852 15 22519342100 16 92803479508 17 329391982880 18 1362841851812 19 4844325889344 20 20098730525504 21 71515038046716 22 297279652577980 23 1058513209749016 24 4405925363234100 25 15695487213907552 26 65389587569977940 27 233016698339041372 28 971380987003089948 29 3462293193801915432 30 14439425041180098048 31 51474160351515734640 32 214733835118158803456 33 765568587531202147012 34 3194336060429477272640 35 11389228146427583383968 36 47527928614611788557520 37 169466163613594681431880 38 707256833323900391990464 39 2521884176416464086306204 40 10525584540084897095288868 41 37532166484843750641357544 42 156654565167263357464288344 43 558607639282059064342805152 44 2331625369293247140301145180 45 8314323915469528766743509612 46 34704623428836848529909002864 47 123753777150800653264087055744 48 516564601045723000826839218892 49 1842034584665117698241923867128 50 7688965183426235834858367760060 51 27418418456567283637745026217884 52 114449841056039822234083440831600 53 408122586050454388359863770753512 54 1703590647480342913669222948783552 55 6074930527732339917421982676902184 56 25358127113503681845319091641292636 57 90426073530476170579238949604650876 58 377459514743376887585188547421689108 59 1346006536195020661372916487313684104 60 5618552561266084874323308095359233828 61 20035557838690569135557763397609666168 62 83633276143655166068367875064908043472 63 298233369889924777026139561340575496380 64 1244899158482855121919110247440653810708 65 4439268281193908959907653788127344321792 66 18530601252376662616672432739415292958564 67 66079506678777556222851643971073653460240 68 275832245344441703852650137472087933657772 69 983608693673872363762976056475739276245796 70 4105827369488404285350958609185801754487684 71 14641246024762417118065133173903657448634976 72 61116211119953646646528993019526615885024640 73 217938418580937204130574026202845971649302168 74 909729375145616215690589772866301146177166728 75 3244065426679000924240733943891474313116741372 76 13541539914059640639442008834828528398388018328 77 48288692864773660734372637109064450893834549112 78 201569081707010243383018260818352867964874455144 79 718788828982466912088705760889158982535261893176 80 3000404436553287583223859291201415584879888545888 81 10699345327449651409229228797902639220995033479036 82 44661745583651695733069173116632937848194710655564 83 159262343531695818885572710049747011012964922584880 84 664800896098833809104961972889948557063936137503512 85 2370658553333508496675748108441986435675683211072648 86 9895722427264083132677522322545399984333045094693828 87 35287827112871781785306162689849225163572425547213372 88 147300227528427075902922073931522395106143111970895864 89 525267863143784094690275130967054121407839509391162976 90 2192599613119158272827794870205409798990168530020904676 91 7818739553124904842774054257261565005810167493413522528 92 32637377175700890491308062724717905755782946009437983524 93 116383835222645047107798045248861381312946452486111527292 94 485815278641140948855578579999918794666173136508624133384 95 1732401628694955206553735001510396804347676390889377063416 96 7231478318748498190108552968554743434381715798322258508128 97 25787218668731378500710304733727971390932524852810965969768 98 107642309832380650594167011730891942156372161321802179211052 99 383849008481692013496105444139799738096606352231077872772876 100 1602281907782356609603017609067760335785506790872070398391772 101 5713685656661440430040315549246355175632664272509651902475144 102 23850355102968538255884775816764876210115963825191699232237596 103 85049597836469353351968732089978916022394308141268773723884776 104 355018324812955735411620573388182457020418715896932284661179216 105 1265983907681598205483668794543235499861683866419768996217575668 106 5284533938604379038835470831681505364953325970373794275238608868 107 18844477759950386244881497105950872038928975496482843885882270280 108 78661570408985056143523099710399892292753566668234189514604413804 109 280504625653531477057133371747896686508493445638276626356472969480 110 1170896569484528002563674639614625446692235903893661943090080894252 111 4175379441379813702770663051733799776469469945598402356274513588852 112 17429079656399379817294708343273584561002973093335772508812370722308 113 62151536504250802949333688963554284502302047817902829950453001916112 114 259436081379682574072183433732702447107487804813710375980982929650928 115 925140707398047122357660926460761199350397564266464923373039050909496 116 3861769046409662251033405988028215707554499262632882848255870467366792 117 13770943996834797522609367896232595195094166846813162846620416142861268 118 57483369656712411905010840786722844166257206122454386317733886495191272 119 204983844135660018885054316583454696969176746383375591220476070049269672 120 855653910796949964231561423587997006158282297860032949875235958604986040 121 3051234277550318419729359919264849500076897101861097519147448935644174624 122 12736616162973960422347363107966469965197881860417646417208413086200229816 123 45418362875698325504839541977277532904256346358445476721030425049554711524 124 189587623263841070959410067751012358054044978479474762262794303967396332356 125 676063356230219125961762051343968922038153112600488821690031770342780257888 126 2822057792676855926898548384182762240479930835959103081710835282028353525792 127 10063367164745411785176185523844511318317381036636759531513119039006966702400 128 42007015268916406224456777552888286293172976791758106704759027887417396555076 129 149795663024178838449077482248816432068713041789874313080876337051549726487988 130 625284619041853486305703533159203236308579181581197358067741729823098883150872 131 2229744805448377673218848067298343504878796549370490424628392839498428789689672 132 9307513335763969766413591947955733517710592635981287838975447384025732518842724 133 33190292676432147869863724606276578720052606012452122479943176559511194624937904 134 138544595304911671600443903594358637023405087762114295634943830829622884641044972 135 494045563087214222894743787623589014485310432517182411640521713881903004366402836 136 2062269931375138918782121073167651501903305259547912755352226762332729486384892088 137 7353988130983786275960951097233994139805428533903869542047641353482937562269778104 138 30697388523144142081745979795288181211725826151409759403943107900254351037178639928 139 109465898434013913614048132226841495550719595778516485757951715031874912205730903088 140 456938079639702857453574009889137445216957804943710802374611351503037166966650156324 141 1629426469902031119597506028362146662259501050308589308674692011813435718201900082084 142 6801634232418865288317844325347970655148202164693195452445965699248037508739505370012 143 24254408530877099474564378382747278138288991886654673457197330113883300434705447657584 144 101243976575773896729944377312981727901175527011429062692985172500524967302593279879764 145 361032758488424556172104001657972860369346243735998084576264115796499217460840215010784 146 1507041167256635079855224996899790688142874498618442371208819913560260792359063759669416 147 5374060247061524736842271473053562885758379000112421009418948134558921806515663567295724 148 22432673593244683725880211148666617675489547486978770398921313633340941513034957058871772 149 79994191274959540551270988736186878282197684766083049222577383942866466484423002527732024 150 333915791734568995847840495637762431337919668402381701273241106142133796351757310806661548 151 1190732954889015994562962889872570026441993857613094129087738752500634244922106146242661176 152 4970417614568486915505886246050285641979682948565650330699862884943260851442262712282362868 153 17724349071613232162589761354949302915292936254296509636077490199127018096125959531860088412 154 73985872710241680497750891734455675339686143260030192400582580904294052865003278200828203956 155 263831238333103744963996990400797698899479214260568466239994712946757945897079271172070796776 156 1101297674596184883829871168997177838166682568451664804743390159205471621822897490052953511352 157 3927192024888546506149939469579921329244425450773840186399345897763279731868493046094160589800 158 16393083214967438734717520485963299053140285478272165050120415460395814856823767840265394756176 159 58457206575652235167834902889198991269422576033648259127030293063933553143374952368038144839380 160 244015022905942803823276203566639236668105680806492697341754227111645059630244054542442647746448 161 870149709759987516764997401722687135646315773224534965982463922099251908349738849517815682802224 162 3632222848074307561991695088299143155567508544488807765474890450802503332225615987014891291552176 163 12952389649606630363772752819649608847365855234405608586584663898042379363663331465183261440555504 164 54066518778060786209271899300348605601594898146224825802988558000485939710610463017067249818852720 165 192799463992824720773552212452428913816223740683038665759831123248654592640130291140585138832046628 166 804793256098863046244094078405273642156519793994878952314976485565098063736013514346645230081256084 167 2869866821606121841658732057464772917478040308417800047984588288206377477332921200281501569554472704 168 11979542972258705346813457049056410414365734627874508098553049626099272696612655259514968348542867104 169 42718664270052932091231102113022947767074832997160150136768582094285123584840557678538967916123679632 170 178318405052047336045699068631735144412043804652497982295620887386625074934177703148412653401261142300 171 635877687173024327668566676542496078446389891022415506790994800519351631496854833819804377357281177444 172 2654312744145592315537147653894594343107033604268682779633043033579470682692484315356460506524460657968 173 9465193726292835218774253674399271179311036374688425048453713574764862267688461616353641124029214567976 174 39510089503533379058380348571104880426873002789762999826783490668544829788156266705618041427368296270436 175 140891706193608903004835528515275680140781013339441717263104443684174303512484534994005430138093499279704 176 588117272925090469467969016426439287803996329018110617965160983503140818224388575423528901109472882274396 177 2097207246694243155991568303413434983610878886112271669004625356316792020853476186505698068057250896712380 178 8754268366866475991551258568082651849844393238868327289134063925107936962567811255338520113386178564341040 179 31217438942380860067953960642611485386280701239733343343662257171020009783833967159360324864141203659759664 180 130309409648780147608623136194649432798722189292248397157599024912197554520797951485310943014936469780951784 181 464679156367303947052607376176841930717953614721864246043597618790658071945432775485518430583546615363912864 182 1939687193881589359735586667301385727869059841892872665285892797952713101192041774433341991443691289454306900 183 6916862038579557388131412672658627396859209550485764056397266263896956722096185569263796706149347133750150612 184 28872714719903231623921648956364278483542161593763400337589641393916713186671432027425196831992574597563658556 185 102959170440874357997232830789622608353225378278913600506537425627868306336415007361057106369893758004532508304 186 429777367158205309590724845387055579720908631570746389187450103083994707670511887314549584822487322363404955060 187 1532572244284627605585315168142803808470013939248588929483098807601110032090252324121714467636612334674535075624 188 6397340434154294160023956374687597402872688865953897160742239696324759074412976243229302768791838268012333257544 189 22812709872215185305901474620459655331578718979880321241568702310449884631025464609003716324078965162957725380396 190 95225965250515857754420489665699691059692812480556137677395178186575023162959125141902359033062410622186214671164 191 339572723996959205061876861559286218923424787830552255434804526180358379084801827789733062004944792737930318036096 192 1417461607870679060098737075612620362062320052408838159695246689693839184817434266544915744313610720176992607248836 193 5054622424456323943989009889638391992691610513773339149296800497739348927126560963900148043138873787962200793519856 194 21099260107278844711847420976986634198328641541183377867840146397095401726126517353391677606341377791148898634448956 195 75239281745272078396598007576108348956062359041871516105910262808817674560207448872771881509079123275111970749456076 196 314067608323698604142904364300950362039889321577095983413357895957452805129040242106419723384547797448831612315549788 197 1119954972334718939706678488665672023844294519928299595680498531346876943140937587309824019948693740778972502450629504 198 4674972586557182535857164918658590752497204533904269187666148217652915353134951340289961456452358007103609436541078088 199 16670801620671761869201382570125072402116771688904161194395113317233126247147047494548230114899450349655514242846350768 200 69588101752077477043694207161211526530296969575545407054687400820286877911359726784782506270020167519227463536085060800 201 248148928788122828932348992409843130548168578638297151515892215927812816038602748185711592130940761514940123025951808892 202 1035835786370606716062577242439920954348783037922957645325373976334573051978720715265315162221194244994531968978261383552 203 3693757040593440275489769910473042831308486525892330289138286478418896296555040236752391208733165018306645965584100183104 204 15418667118534832993544047787453179384674145622291924861657191589151121113926054882864342437724180030293605778422290563544 205 54982470170496445111004623751210826318806496911095348362761823937998004963644454389359181960188323040345927911032277903544 206 229510602781133378625420271684086747966078317232503810089163519789411571416362778683490224830654589829872292336667490559632 207 818427414912986155383256314225612230845127378016084914070462005365060182707736189079802282681956795107824827083451528597188 208 3416321033718812749125258704942916718211742773167266385604640380662802089355087982355849356291033177245942222190269458082508 209 12182490735757812092798160568939598647821597287788192177391428913196060795547878401014080081145858915859166426858153960087640 210 50852767863450521341117007621823621287565958297514738886129814426758589079183085755432687970676744807865846554897470770105976