1 4884 2 11205 3 39306 4 145824 5 495858 6 1824315 7 6254364 8 22950822 9 80340090 10 297576123 11 1049291592 12 3857539692 13 13593707712 14 50108727009 15 177035467728 16 652290312486 17 2303858318196 18 8487080173464 19 29999221547154 20 110520245949639 21 390703089361950 22 1439086357449267 23 5088418486123794 24 18741824751972813 25 66279592874256132 26 244090045525440300 27 863325980188730676 28 3179082958645501680 29 11245755862618797042 30 41406216147920873898 31 146489313325446261816 32 539302635436163446533 33 1908217946012076654042 34 7024322699256460613688 35 24857227138085294299308 36 91490935224121298807940 37 323801376596580958187664 38 1191662923491335813290092 39 4217992762237446575556906 40 15521359436636383050485697 41 54945661351045684603587126 42 202165378311593244374448537 43 715749934136235164319522354 44 2633202919815606092611120485 45 9323722527528832943557648638 46 34297481678403974051546905605 47 121455558182873651863138885398 48 446725183592411001249238829001 49 1582141821731677690982356758792 50 5818604976545282676495580758090 51 20609779551571368817338185878650 52 75787488946101338704840981820223 53 268473347841855492191636419681374 54 987134530746590587096093986924393 55 3497267796750907735342783189220160 56 12857464645227579407512601385222831 57 45557141746383840310846394649657888 58 167469025294096380472319062612599528 59 593449695593036662615740703221577092 60 2181291963067617671849685007462290750 61 7730564602032285507037852398298368486 62 28411440546653675877556591274537212077 63 100702064434939665497541099340423699776 64 370060605326709550219215955304520088575 65 1311793246631596206159686181254757101934 66 4820061712437287307926322379792562549556 67 17088040480994964581032630524308275418430 68 62781615080529151431462279911814650575626 69 222596839781077196390528609434532805115800 70 817734854564995538091270989375292137911638 71 2899650011815759096369844882994837790207884 72 10651056131036264228747373333539831628672414 73 37772177920573646002901561652854852203687044 74 138730827086849992954401456571764765599882943 75 492037643835179525716798193296030251903513612 76 1806980285629045337461590872890392400259275464 77 6409505031878507392693549130425365587310766266 78 23536072288163053695656614366416142704818971065 79 83493086396621022137303910437677869750223879086 80 306559443666683927624212129061969499235223532450 81 1087618030816207358578064701064606663434025393706 82 3992965368415126114577834426213612514125881993548 83 14167791071586462314554726787436580361969350642014 84 52008762612640089414041027323722708363605110522809 85 184555822520023484099731510498285894633354820964534 86 677419402630313544907928844678587378079894301056102 87 2404103838761692597992876303560597348234484844005462 88 8823459034893515301618454568845333304089008189678324 89 31316884939998917019224149248774502899480149547533310 90 114926517502843850311188719919104177328174000243948597 91 407947011894003005574302552218083129239085259670594484 92 1496930890135285454356623229550125807746995220848509059 93 5314088977464641725718824966365587304138646977322651380 94 19497699979675453017444387072790298116940434716565582599 95 69223531882574583989072342251714092496728960139196079828 96 253959898670301087598843250081068737942255586687912460874 97 901734224511311485158088361535846916188337064884317438750 98 3307859347636950296562010267014693155183068229939036082306 99 11746357673079572821563256436503774928650695745035302762088 100 43085293094456653536081268722355216254780672304133250893475 101 153012798246487188298622840069569672663436825384541518775288 102 561191642813037667596801270476003681826156470225225844465735 103 1993205899249000462132254810131490981108659140508722191655506 104 7309597509739513638839631279453809105190550020112785866602008 105 25964289384115711446637763765763209244482729810300802165066186 106 95208529581934892481602016804993377754426000442272056785982574 107 338221015629363007983034913481707963488180349572439780615802204 108 1240104764376638711656728910432181754743775678658252237371312498 109 4405798289174603062755028358901936727466133019603065605070284436 110 16152547156992432910886592762557184103053494873822098617740829819 111 57391622608827245768607690776712365533500757602436381967854222572 112 210389364579725909208235769176534445561158917566096821548948737421 113 747605126697021817825273468713491354371230387563000076844981208478 114 2740353996955227664056064961672439456728504007144164054682307500681 115 9738586200899912048703909096097621979500638493973563153182138684048 116 35693544398736516077526974475626384285486443009805916900464845216635 117 126858458526959513812065606205783683076078921225236031998288053792580 118 464914192405514012099408967374435511642042865765468790947754533182153 119 1652505155794070951547643560330938122733204229966911644658927552931846 120 6055584268353580987015968202200382642530513306683204718336461137929999 121 21526136665155944219244648537872461212593162843666511576234851400289476 122 78875008525615656911483355833398132695594339371476843739155809804640830 123 280407251667672551003697613191375941629254901061313891071281230622958064 124 1027360596526557788137838348113702671508014983799090119838013689084550494 125 3652685383429322702860788210382842224109790819290049626721832083771399152 126 13381552675634890140044164784834663524913443113861925227521197980673169205 127 47581176006695336805087488494209337808637299947247564704373778328000547862 128 174297126892752187757156310258814409878723263536674930133770078596670879803 129 619809111921084525664850093516282920090961237690062361880071647529503857516 130 2270251989143712820298065004850370875571289540593758540786944833017220628436 131 8073848983911672290299088883246913491581999965216895141185270402888107299826 132 29570455682815635452655188631270044015111654543855613061789359752640691950309 133 105172735187547168554678137828359256617073572845742451174757620917519441084144 134 385160803686010263913048503425572829965385479683072578720315583643652060996514 135 1370015867719615619479575105757183807346173291152348564366216145079595255962064 136 5016793968794752116005371523433509788834338993586419956443248695749749739887552 137 17846288466523885520775868778209072338768099925348585250243801726057211933036390 138 65344728919485209246861847921327043885825053131928943475438518719300574081217781 139 232471706393331302223362949194566364792813264640094154479478793631953540481322754 140 851128177505721438682955337261876588907265454732693050515567235190759228010508334 141 3028253183267083205989103542336661727024406295443048166279959522982191564225082748 142 11086117789821807867921573672900767781331495227617357128550428140624563714431531080 143 39447015093452034962656143912603827160145505202894323324095536803046384355570792554 144 144398978284096747375435864783079120907172431709074299958987294290395183695223344708 145 513849567925795916118289931237587332230665142128921976206906893672320287429830291876 146 1880827053176799503666105664468061632106322682506076149303522252685442673352610319760 147 6693568795722247299609657101291333295648176498315887910134703937976854438673261497576 148 24498174044751998744984841207601586707866087861350898994911264719827822771430271487095 149 87192544975938875226302817871723909682394057809171442331209605725363132715870465529810 150 319094029376829949960397860217735395313364748024328427999852767040033027572411030390037 151 1135797384749576073205691116315360333940835404838001961305089008940864289872880126061382 152 4156269970833319091226239635944333893081469062754604668046463716020337763255625975184782 153 14795248468853886279029776244459360159743805592198154489947870765424241716634230266734766 154 54136344735650027584880877465353238097444012692842254470912059151176631490986031650418404 155 192727439120860525545645487279403402774142504032930619462616885282813737864264369115989654 156 705138157112276550513832257290993975647104467775397520761630893240860799069535321132909269 157 2510526027022297915105199539097533437169376158929069809244653834947779349946262885839624328 158 9184586538697558490424443382110529931800306105979491583552974513804529378841769280064441154 159 32702864575504267806055333259635003273124501930922884397780393258224678491546733862038538606 160 119631379602386916523253736279957944801794473269603146313525422072771747157788979923818283200 161 425997210006561036106057513295493672260291761828419932467278197058813792016463252293713936270 162 1558226971819139996403751725131637410661148124649912839686882669492425884713502775080955991980 163 5549164577596029881873274770278040715639294932378454011611533965195873875094305483922719140234 164 20296279214911081907041627643153054176903912413895662844738671035444987899960345649541601292241 165 72285027121067717179193181631557672459910433742281163808492618466975255193943710995841517480158 166 264363957569303922620064242574866681267395257065400811144345410409479120695796908404838047152810 167 941605495022595938008956258545174341000375424628317936622324664535197808602291528704547667691516 168 3443405465265379281624500710653195698753207200063199503291983985706318080267959188147989537069824 169 12265620233495293068709268858072623119959864282090009762703034656777898948283793262817427907485600 170 44851212417800270356313824213908491692195535330295423617858572736217743324483897975686178678821320 171 159775409030235733592122217056310433148158395807163303962130106413488963493141736047026751716338338 172 584198332418413955730347870773821233016498926056551613129771871991735656041121232667457005252384587 173 2081278783490076283946390885833319799817073314388028657914785049120324699501884556747965933104043290 174 7609332130852540197478240271511460257622960504467478414789673276388830058801540961688008943970745305 175 27111308053809965059715280982653903327182492127795021373856339259674137297492886536195140109285433940 176 99113512967926804662722291071930322855016960660276863473110785204233530778073518113188660496751981407 177 353159247412840594398434951516237116300925812029622076682949289228879860678974944142112660125218752302 178 1290979361097844388025382647225505703779279979776108074555417243685725876926000775158319523898387056665 179 4600346990965301006634686837578911949194648583111119127755134238260464041165128701684670946595077668370 180 16815346821624989952355139628961460402889314118342589971290215241472302724135532110468565646282419799430 181 59925338496014122455503907779932554661850315384532201907340800102522821620030566152008643058821323335230 182 219024379547857432216846486475090543417024388155339603626126001115769968324281184099104226287240377798914 183 780603149903745311863640644013188480083513886948337891050130305151035475953283797216769169994802956745520 184 2852851640860051823745667627760668008188276468296652233498067458447629240521602435168930683482767519717245 185 10168338651420185723405890732309694096552915305057514462361022786135922785155348193986923683384355746016712 186 37159170799948973670066081871051349416058956338472350022026123123682209338276563693061212060270309252886946 187 132455380167273748196520253746754509473632122986307290519171789743834582204373783148836545947538964661474588 188 484008444667579922884125290818347975956773127941693933054498531025799476672852520197371177102322833197209307 189 1725397264751211679719551476620118267915628122136540359156297091302083865260966657793072112239151103843313992 190 6304344847284240790306778544997907188852672969545293210599739255564684824691378523482250733840677360827067534 191 22475455782034668783270259760791969071620179395887007012988720221994346778099449843371066596056473876380485550 192 82115866442589366670802685329162160630984997108575767106831813783350670033337134615719059499587250062189583508 193 292770834898872613467354418016941262097602491166335432166040187482591759710442863891426476970154158911539710418 194 1069582514407835693282435178017693024006797117651464523240255681761485339912926175687495399094340595417326016394 195 3813704301486620082074153712846204174357008539441403569487159118757028996949050541218558115518250563865197550618 196 13931619506440088246707547442209036054940738564801733662365057041632523612064819772033768053932271771265067560408 197 49678231224489902934852421699577277081768476253628363482604254638644105497890954354159897703626086034383128409800 198 181463385842589778103831670341713481321690909874210247348816125635994478621379881471047910886980878408635966618952 199 647120466475521946706577913393989344097011937994411372845285119136215510102568601612200309343783620976184032618992 200 2363613759473524947238788337797543906144922029076883425906340811091621447405996126774462043119277375328053378657631 201 8429543381127842247933280153144078527814864415324939098522087802803320477214955367885442863134090863974837346327824 202 30786768277349213396180256326596632509243318772010632092126706876903347412916413435907457515846810213874548285994874 203 109805190260035234561512842646813767960993724305761895036401731499886257120828772093462302391997563580342034551626706 204 401006848384000272091770582468035347239779331726531062404172256968430303446468138272513443478413406573311109284565851 205 1430347602462098177010373682796005467121993116690729609967818023961091210929156535910399756406087636399001938688604498 206 5223235038026939228094866519706938018776141045823307359574204535218585519573423526560572216974679585117386804113241875 207 18632031994953838375249484513778909374923235114672954230037188455562197749921556158248688960620806237519837692377838784 208 68034224754190365244493683529537019417968390828230178154775976243977400810678129984213950198257738921418837327656531042 209 242705018341171129644383630455177924757124509120565706850472183901721987926894497178471607737096804879359063819606973836 210 886166653502702385905053308615462431622010796571686172983761471270544546649281415141588227859557970468651120174012694389