1 1576 2 2884 3 6136 4 14644 5 38056 6 105604 7 309016 8 945364 9 3004936 10 9877924 11 33458296 12 116413684 13 414874216 14 1510107844 15 5598165976 16 21077667604 17 80389277896 18 309840123364 19 1204303904056 20 4712234595124 21 18534372807976 22 73194549492484 23 289950882704536 24 1151324604924244 25 4579867681816456 26 18243190593223204 27 72743946129959416 28 290289384109422964 29 1159098431843215336 30 4630216606862963524 31 18502335452469220696 32 73953749658023099284 33 295648223722719276616 34 1182092573255134201444 35 4726869334298061000376 36 18902974473394322401204 37 75598389326922536432296 38 302353031657203909464964 39 1209290549776312975570456 40 4836797468745656008416724 41 19346095684299660538074376 42 77381100165941400037522084 43 309514552951577170549762936 44 1238028668672909986886073844 45 4952026045297777048581354856 46 19807838293022185871388580804 47 79230555507607309264647769816 48 316919829037035599891679340564 49 1267672137168062819057597985736 50 5070667011732215196686265489124 51 20282603436109157872079145943096 52 81130219911978333392251762424884 53 324520298150540060576678439039016 54 1298079448110043665921459630935044 55 5192312558963831419713539561594776 56 20769234535426308917304188186974804 57 83076891040418211325300696223746696 58 332307422857811824150922322630646564 59 1329229267519664336915783318345796856 60 5316915798343908676125286186085278324 61 21267659378171389104939345140912300776 62 85070626067072820451175465070292591684 63 340282469931453075559163080434960181336 64 1361129776715297686820449915468929463444 65 5444518797829646907674020309598422653256 66 21778074264223956125154398914632682178404 67 87112294275611930010555860153389457740216 68 348449168758596036625164857030417526698164 69 1393796650002829096355736923236816211316136 70 5575186524916651235200686670021837193454724 71 22300745874382609490560976594769333887625496 72 89202982821678451612368622090039827030390484 73 356811929259157847401548687426879854838161416 74 1427247710953963512465817450775347204056308644 75 5708990825567850418448938114040204459443949176 76 22835963247527390779566357804447929345647388404 77 91343852825877530435604448093594381062635221096 78 365375410810814023694489244663668173603539668164 79 1461501641765167800634280138846309959098878583256 80 5846006562626406320106307642607682263701121179924 81 23384026237202830633133227045393117603224199487176 82 93536104908902938590657768033049758591161730701284 83 374144419515886602537007392539811143965453297959736 84 1496577677704370954671162013088441394796255471093044 85 5986310709739957452254052344554077016252395029711656 86 23945242835727250709724436181642684336739792170016004 87 95780971333211265541022452990500750083205990063870616 88 383123885303751850270463992461094806383676794867495764 89 1532495541127727765400978622756258179371490424227206536 90 6129982164249072154561282672589876650364760913022860324 91 24519928656210771897117235680712452542832340264118267896 92 98079714622486537425085258585225476280923048819922996084 93 392318858482876499210189983710662560023420854424780643816 94 1569275433910297045370306786517199517934764586843866322244 95 6277101735577561327069867708222980531546092238228652063576 96 25108406942119364745045392533615538758173051392312079642004 97 100433627767904817290479335265155143433793414421116554855496 98 401734511069901344092810636509743815948747607307422572529764 99 1606938044274451601163922432500433544456252924233262637929656 100 6427752177082345079033729389614286127849880474213174172121524 101 25711008708282996339269036537751154577556290813231880703633576 102 102844034832992833426478503089799356940859795171142701167850884 103 411376139331553877914121083177407060519671726777371592347098136 104 1645504557324963144281105545167907974076041846064199237646962644 105 6582018229296095474998285818053772759753546802473556565826530056 106 26328072917173110593614734184376116964276954667249747129948093604 107 105312291668658628455323709474016752302725379446476035161570161016 108 421249166674533072063889156105662275887412716929156248655317733364 109 1684996666697827962983339579051551730258501498768023254815789656936 110 6739986666790398876116707180093148454519191955469571672181529705924 111 26959946667158856577016875312033885725249593837557290392150861870296 112 107839786668627209525717641023120353235951389666239308168216936241684 113 431359146674484187755820983417437713175533674150933943450386730486216 114 1725436586697862799982135191644623491851057188137558448091460916975844 115 6901746346791229346805094540503119361758472517303486899150299729937976 116 27606985387164251827850039483786368583911573943777277084783995259735604 117 110427941548655010633289141900467177653909252559406237139343226366649896 118 441711766194614052498823519497833880385685690911730615629312354065231364 119 1766847064778438239892294933679231150483408426311668025075703187287836056 120 7067388259113699049260182301780611728016669934525765910663444912694103124 121 28269553036454634466113736908313508768837866908510059319106217842328739976 122 113078212145818052671673970736827221602709186110400652796523269345820040484 123 452312848583270755108352952258028447906998213800962714727870438116491596536 124 1809251394333078653698383016964272479944653891142488883499778168272993072244 125 7237005577332301514588445691653565992384951928106985035689930587727837108456 126 28948022309329166757738523638003692202671523314481259503684033429248512411204 127 115792089237316549129108317166183053540706653086969457809212781620864680611416 128 463168356949265842810895936507237068414139117880780014043688499532788893410964 129 1852673427797062310126971749556462836532995640213364451442080975954582642667336 130 7410693711188246057158051008808395035006303371107266685263934554639484889991524 131 29642774844752974678582696066981211207138182523556644766929829605723148742432696 132 118571099379011870064182260363167738030871650428341615920116111453791714966127284 133 474284397516047394306283469738399631732403389149176179787203862646671204751688616 134 1897137590064189319373797163810784565760283971771063078568131776558811823464269444 135 7588550360256756503941178509814696379540987238341185814728672235106856246821572376 136 30354201441027023695102683602973459867679183218603260604679516628952707725363669204 137 121416805764108087818424643103037862519293796093064028144805334185207590874054604296 138 485667223056432330387740298485583519222969094874079937135068708956662466930753772964 139 1942668892225729258893086372162630284329383552693532956962988090889429825060092302456 140 7770675568902916847598721023311409759630306613749254922630434405576626466318543124724 141 31082702275611666826474010697228304905460045430689355913877868302024361951642578806376 142 124330809102446665614133422600861217222657642183368366203621234354573285241943303270084 143 497323236409786657381245829839288861693084957182374160214896959072365191626427715454936 144 1989292945639146614299119737664687425179707008210334462572989377680965995186745445421844 145 7957171782556586411518888205581345635940937599552122786456493087756957820200227685446856 146 31828687130226345509042780587093170349430095154877388896368240987844269105980932758968804 147 127314748520905381625072805642676044814719447002589334721197093673260702513104365699221816 148 509258994083621525266996272453614269509875051385742848060155411481562313547240504010528564 149 2037035976334486097368100239463187348792492124121420263303112051537545015127993414130237736 150 8148143905337944378372746406798940207428944509125612353472698013475541844238192399679717124 151 32592575621351777480192021974034333266492706588231412688817098656861201729949674925983955096 152 130370302485407109820871196936653050376301613035730879328338428798287807982425913881308652884 153 521481209941628438983794114868159353436198814246575880529146046429612031124858294448508251016 154 2085924839766513755036104440837278869537772347407733966757125636875694114099443087346164203044 155 8343699359066055017447201707443039845530020669116173910936455815870241609226894063605670966776 156 33374797436264220061697158662053932484256876531362303195442340898374816263453125368214967442804 157 133499189745056880222513690145061049243437887723025822276804232157763723269565516756495202718696 158 533996758980227520817229927070780154892982695750600691272212165643014085197753848761403774154564 159 2135987035920910083050445207754728493329624217709430118943615636246265552093956212020917915328856 160 8543948143683640331546357329433737594591577175221872832058325991284353112173578242547647975186324 161 34175792574734561324219158812979421242185549614566088986524019354588611699865435040658656557832776 162 136703170298938245290977823737651097560199921200352430099846473687814697632530830148191091633539684 163 546812681195752981146214860407804628015172853029778505218393583761852849188442038097738305602673336 164 2187250724783011924531770138002819225383810916808429500046110402483620185046947200002484125340011444 165 8749002899132047697967812641126079041504602181310082687133075813051960329703771733037747381595545256 166 34996011596528190791393446831848722585926484267486261308240257863177986536635927311620858509983766404 167 139984046386112763164140376129428109603430163696716509909808999288857794698552013545665913676529992216 168 559936185544451052652261270923812096192893334667247779665228108670339550247324533401756838987485086164 169 2239744742177804210596144382913547358109091378310271030729785185239024966942830703907398399537196368136 170 8958978968711216842345875429309086352448919632165193243107551824654983468820286791816889710396874882724 171 35835915874844867369267395410201036169833340885433639100959026213768351284804771626401813141304410437496 172 143343663499379469476721262719698216959446350612054232325349732928622190580543424944154747390313659818484 173 573374653997517877905840094115475084678124363659178112137794158591342185071653645214550937888433264173416 174 2293498615990071511620225506171946989233514338269600307204071000308343141386068277416578524239050072776644 175 9173994463960286046471497413817927908497108003977073425062384469687124034544661919830596270419713622121176 176 36695977855841144185857775822662131488677583968604327529562674025359407076583869550793547312884519047056404 177 146783911423364576743346461792819785518777791732505446087339774023769674184359254699544307366785318994993096 178 587135645693458306973131922677792920767313534504286261218925668827073460497124570051200846656143502662376164 179 2348542582773833227891765917230713019145861240739938613409001071434275385518793377491700763878101687220915256 180 9394170331095332911564778348481476084813266271128135435085096829975040677168523688883148238646031771646287924 181 37576681324381331646252257432601776363942529009017685236386059664333969122959075066392934606731086140969819176 182 150306725297525326584988461846434721529838507809586172537078045114077273752701100746375375588857389699226849284 183 601226901190101306339892143733821734341559206558890987129707178673413242829418523524357638252213030147337251736 184 2404907604760405225359383463979535482032852352197202843876600867038725326845555893906889409521171206529412841044 185 9619630419041620901436978523050887562131255986673728070406894240577638198109947851441715105265579427715391403656 186 38478521676166483605746248093601787150524563680349662383983397910353803112911121985980894617892876203209882804004 187 153914086704665934422979994378601859308096873922362899878309751747095042709634795190108804652638929664994676922616 188 615656346818663737691904983526991569350383353292344350610984881828519820205662733510077144334909491966664533083764 189 2462625387274654950767574952145718673755520985978055655878411940880698546110326854311406848875002285287156385058536 190 9850501549098619803070164862696131884084046662338257384099534582315052614676945702103267198830708088411001851488324 191 39402006196394479212280254613124299103522074804631133818720737941821787018159918711074678182764141185432899445879896 192 157608024785577916849119803939516511115645963684358848122980628917341480288486524648460920848278915217101800115624084 193 630432099142311667396475572219123988567256848134938331038475303744268122876467532198685067654579560254524859883455816 194 2521728396569246669585891358259669786583046372732262139798079092451257506823396197993973943222303635096466522645990244 195 10086913586276986678343532641188200643274242431506575006133889028726541893546086536343015830340358114460995549619035576 196 40347654345107946713374032189201367063923140547758879365378352144668616813541698452012261572993237963749426994978510004 197 161390617380431786853495833630151161728171074656233255484077952773957642253438544875047317205425117940074155208215427496 198 645562469521727147413982449140641727330119836020526236004077755893671748573968820995339433879170469150246188195354437764 199 2582249878086908589655927140422678150572785956268884586219753482392193842101317985055118935323318867040273906224073061656 200 10328999512347634358623700593271046326048063661635877271489630554869262530071197596618380749981640436017843987934612429524