1 8 2 35 3 160 4 660 5 2651 6 10350 7 39807 8 151463 9 572454 10 2153977 11 8081566 12 30264786 13 113201857 14 423085492 15 1580453125 16 5901900685 17 22034817900 18 82255893847 19 307033492332 20 1145986101448 21 4277171754383 22 15963330711354 23 59577671664211 24 222351027116251 25 829835300086466 26 3097011571571789 27 11558262647141890 28 43136163738791550 29 160986693415099589 30 600811336861666824 31 2242260409025419377 32 8368234536178544033 33 31230687964577101632 34 116554542016873282051 35 434987539721336833696 36 1623395760800132906076 37 6058595850961052747275 38 22610988481939646112046 39 84385360102070838421015 40 314930456815786395008935 41 1175336478965234241881958 42 4386415487542913585131201 43 16370325540006107767449102 44 61094886838578659302845298 45 228009222215302506360368441 46 850942002990716470868906388 47 3175758792084727578182744581 48 11852093170990607372497045141 49 44232613905499693212603085724 50 165078362483894561672375506583 51 616080836109473337267307160260 52 2299244982145674751335049870920 53 8580899092935972380003304256847 54 32024351390715384156903718088898 55 119516506472622649736683222467267 56 446041674506286555157314702348923 57 1664650191568243337118425113904250 58 6212559091804637666138493820157485 59 23185586175741928839310346121319426 60 86529785611384271587682244417405126 61 322933556270329166816464519077512053 62 1205204439471221608184866998549605320 63 4497884201617669700241464117880347785 64 16786332367006971273924654384910183585 65 62647445266428355992063028770075482496 66 233803448698750247968683013645401756235 67 872566349528678367027986229282986940432 68 3256461949416218477708252222944028513788 69 12153281448136811790080321086667229514499 70 45356663843132516432728620232882820539662 71 169273373924396845687340636010493942707991 72 631736831854463537559762466714002830776111 73 2357673953493478238784472796808599126462102 74 8798958982119499957286784401803591312082177 75 32838161974984643604012739749374999501381350 76 122553688917819369025772980171809951713306610 77 457376593696293543646746867056392767754340345 78 1706952685867356522423558665911154102735986332 79 6370434149773136690919843838493092725046295157 80 23774783913225200247862872949844126616791915573 81 88728701503127688458618116526541436289451241428 82 331140022099285611909389586549723685954000670839 83 1235831386894014899982586685025305911225629450436 84 4612185525476774327951030057651600792584418812176 85 17212910715013083232485325809135535535233458106111 86 64239457334575560583247930610101596298203428889474 87 239744918623289163883685503757250759402535520231515 88 894740217158581106499109956102077754884804301770875 89 3339215950011035289991165171143401597729595177915834 90 12462123582885560120769988301139401864627597079467509 91 46509278381531205355576074029242316696099302936697202 92 173574989943239261693813317380153997099373537934624358 93 647790681391425842366722500615850107216831643103920877 94 2417587735622464110059446304896523532579713867327616936 95 9022560261098430603390847263721274818163176045147568521 96 33672653308771258316829881459303914686530532663912057001 97 125668052973986602696100340536876093029380862369607065520 98 468999558587175152545240743324279215249263422602165800331 99 1750330181374714007672372819995779993788050566131115700840 100 6532321166911680878596940173765997971113348790570507080060 101 24378954486272009507808277336518065541740341016973487659203 102 90983496778176357155274637732313128713793600819727340385686 103 339555032626433419119660100174198032007819211305110874574727 104 1267236633727557319338743884687413029236203292319125224790223 105 4729391502283795858272441508602785727488242348678582959691086 106 17650329375407626113840652411501327195769410241844856520386273 107 65871925999346708597306554730985049328296785744251390639768806 108 245837374621979208275907969961381519977967428891772360720241466 109 917477572488570124507586518606008856577512837483616873631513769 110 3424072915332301289757482894894532208180728838508930305516607068 111 12778814088840635034529695835327344405836980793355424352004723085 112 47691183440030238848379046785557172576399559746183778994359208245 113 177985919671280320359029334759541224651918479765133242964480182292 114 664252495245091042587841725497029810696822644287733651698285518783 115 2479024061309083849992587277170062066218628277795338384653693309492 116 9251843749991244357383110236310608635009754977989699283482580828848 117 34528350938655893579541309084268636883567783090957790011131689269495 118 128861560004632329960785639786283857899588234930022459025299535791970 119 480917889079873426263609732848102897125186279547977265672309221781851 120 1794809996314861375093673770866119854422286013136943189228534384085251 121 6698322096179572074111134791923596870616617198535627921880998274917098 122 24998478388403426921350984758702700451970630831312349133201984933463605 123 93295591457434135611293092407943290935171461765090095539370486246446410 124 348183887441333115523822080565057068108452775737694459932128487501025510 125 1299439958307898326483996909401314277136020316135170850577330297489767341 126 4849575945790260190412169611830245236530127398686002500121516043073971120 127 18098863824853142435164691327048786356810867774093564215489714769520280057 128 67545879353622309550246619329413184762460599599785333812507876690504599113 129 252084653589636095765821843045829641524352420926740485606932236103410573544 130 940792735004922073513040890597405043569338120615917563577905134031116650347 131 3511086286430052198286342051886015546053099024861376670175147917083786381416 132 13103552410715286719632328119774606829477644941995754598366223519503985114436 133 48903123356431094680242972365410536162826753632792222587559914473497173471347 134 182508941015009092001339566021091736292602502331702796685309876394683596939862 135 681132640703605273325115303015602930340098794068785003608787846593171279724575 136 2542021621799412001299121673313837226203596883435557428041112234518908703843535 137 9486953846494042731871371456081426978078412697032545775764893770732023397403790 138 35405793764176758926186364309967749934454106028905101097347399677673863386555817 139 132136221210212992972874086167543012260030239624368158210282594998646810040080982 140 493139091076675212965309981286667057354595361004339007121837681730673929680404698 141 1840420143096487858888365841215804173156500449670311769077036192998286972037341473 142 6868541481309276222588153388976370305516633436767328391373908666479873330361803324 143 25633745782140617031464247727725997345398636540857168037250581207273439426477227661 144 95666441647253191903268837553400080339300346212668099308346405481034108863775127101 145 357032020806872150581611102561855566834736218525286910982926235882397233314273010756 146 1332461641580235410423175572877457133908733901805429670939048573765883437647171196159 147 4972814545514069491111091189390824105441311606745803718827352215643509450494223200140 148 18558796540476042554021189185754976508047826335193479241621521183380250227643978673200 149 69262371616390100724973665556210207503773733572108873298678353899276258972977250129079 150 258490689925084360345873473045317241881285901439419228141672816052816640790038409193194 151 964700388083947340658520226640102662346871198996003227775948108389087209041333966062027 152 3600310862410705002288207433551412600531440341651641274295615186696054511535769260331683 153 13436543061558872668494309507653230028154874388635092240790236959674023452692942770409122 154 50145861383824785671689030597273191281865267102044836023304119099966334576321354781132821 155 187146902473740270018261812881950584927236598018880998893234176878435536830512962238358346 156 698441748511136294401358220931762931852719142861308761966571732195479278516557880934298926 157 2606620091570804907587171070848079759162846413201350000849170099583414196101353463210204765 158 9728038617772083335947326062467747121582717407381912747601598110415276401274913866428085616 159 36305534379517528436202133179040269377415331450976939953780065306125633475866073039896603665 160 135494098900298030408861206653735242705357275763264946502141900819409582380424959313445626185 161 505670861221674593199242693436001886728818414570211683888266665406968441375516698689471729448 162 1887189345986400342388109567090516587096804335820578564152522124778410494014701267864493813171 163 7043086522723926776353195574926654212716979478286224960758521369536497550660892155930404731352 164 26285156744909306763024672732617524048775162629775562830056601340845362195694394320895783954148 165 98097540456913300275745495355546879303450349695292631849854726736933004015304404791032964218731 166 366105005082743894339957308689578291592163642512799417101311137864691393856260513051471016175158 167 1366322479874062277084083739402786321240545711733190547109674507996983619904775327361278052512031 168 5099184914413505213996377648921615360147839593535938244977905377731954290411325150277742691720791 169 19030417177779958578901426856283791887081794932019798890637269114240464882930578751113912145018814 170 71022483796706329101609329776213834090419125062877705706882334531075541379405299958223048380952553 171 265059518009045357827535892248572225046805257445769157173349719231497324386533060652314977411012910 172 989215588239475102208534239218076709143462793901089637848743008241683022194035616576670189569972570 173 3691802834948855051006601064623738578192578248646648957182532898808696022716062443641766118881056737 174 13777995751555945101817870019276887180004575750842516031665436228097332336255951643136940069401529668 175 51420180171274925356264879012483833261246708185525494414008217889131583703231188122998194828114046717 176 191902724933543756323241646030658501680201949403020629954209494734014700578432465043244606908878199773 177 716190719562900099936701705110150308209421457680881441307042885755298157854705999139719498116515375740 178 2672860153318056643423565174409943056472424310240915135412230357144533666162657443317428033692918943455 179 9975249893709326473757558992529622703060017009377923516522628285302595668076507072958118077395507707276 180 37228139421519249251606670795708549651842066608381477763178050577974427974150735099535814034516980400376 181 138937307792367670532669124190304580481836836412464529617369859357040414987337521015752324126839695895143 182 518521091747951432879069825965509783326636875899220423701161725305226495032468596226888869700986871614890 183 1935147059199438060983610179671734579504502447888221273258178004104777858249041929630158881644919043016035 184 7222067145049800811055370892721428599102088073919016668468212554051377342038773692186091509824993343286435 185 26953121520999765183237873391213979972405071945022353506958897700217645634200657719310428368743363971337186 186 100590418938949259921896122672134491665931359058904765571192491485992171425270887381165803030281812639895005 187 375408554234797274504346617297323987597647905093299953307805520210216549253072253618267936661977213500778682 188 1401043798000239838095490346517161460912728502272435904931843606526982318368627323320170393860195789134367438 189 5228766637766162077877614768771321861335730126715428625493191392208401789750448932878680225100023826415429589 190 19514022753064408473414968728568125997183188290985389372459980952100122543431128972208494625709639835828126032 191 72827324374491471815782260145501182158185479632737335374258472882089791104836931697499422131610456904573421841 192 271795274744901478789714071853436602709888639717382475919816450497847974549136547166544501253141729547587239761 193 1014353774605114443343074027268245228860817354787140822405404149418377722937446211429686405994354647739859509592 194 3785619823675556294582582037219544313166607240009295845697836327715403158872472607146578276383685916291772898547 195 14128125520097110734987254121609932024851512801956620878478410342831791136827394430151948114607515635383957002800 196 52726882256712886645366434449220183788764472821808459336396779586928614281051524939715399650555152377986856271460 197 196779403506754435846478483675270803136302337389966338121563126272904928324360754927228067609047795783698021288235 198 734390731770304856740547500251863028771161823401426408126945536584052477112840968617171780751079347569458791642302 199 2740783523574464991115711517332181311983874808447167445994853060490049999514233331393625907471006091055912705169807 200 10228743362527555107722298569076862219250114061513469194046824597308998939202222423892022968527341624865372247928823 201 38174189926535755439773482758975267565223664592090589118189795153038393615442716093836096177803785580694021701734518 202 142468016343615466651371632466824208042144487266942872672901413555362322660754681031032776909991423408278070562148809 203 531697875447926111165713047108321564604561253550352752149791323973738839167972504856380016753813849862325012339715886 204 1984323485448088978011480555966462050379014408043905822473203869690766665439622519616822724227329129345665717710821026 205 7405596066344429800880209176757526636918531109918817761413279594397003027603272940309514306808621834130878561821280401 206 27638060779929630225509356151063644497312093375327897357067365374463769486452359812159209351924256258869383028145731844 207 103146647053374091101157215427497051352370843810079383158301339076198798206216979979448156339981849954697419077940767765 208 384948527433566734179119505558924560912270268046059390392915756142379393955981247837677770011202061166836324016287458525 209 1436647462680892845615320806808201192296949202154984300138362373090155442140955647489083457741018734211710824986187419324 210 5361641323290004648282163721673880208276103474316599808727312876623963674272072918888217188495252455865451988845288483879