0 1 1 1 2 2 3 3 4 8 5 21 6 70 7 263 8 1072 9 4842 10 23351 11 120478 12 660372 13 3817413 14 23213642 15 147866712 16 983535760 17 6814069842 18 49050260795 19 366092901787 20 2827792333274 21 22566873540299 22 185782024439055 23 1575592459104692 24 13748110774214480 25 123281851161743801 26 1134880801686963605 27 10714447757231018157 28 103648482840553230953 29 1026509524647243170210 30 10399880530213878458107 31 107706072731239529665780 32 1139462643721769362992421 33 12306318998939226901024030 34 135600526032124276917061928 35 1523533498826665208314635470 36 17444816084989387287521691374 37 203462192729271561246618572076 38 2415989165043599566323612349494 39 29194568468728848239902000311721 40 358853246982221418893877036814815 41 4484981553239142271841644469194229 42 56972232363148701304367252186170508 43 735296404721912931514586850106742670 44 9638369187644843283277930326851054817 45 128274048124740172568541286735572375213 46 1732713937589216128595158440156299253118 47 23748299465784375757238691247917430537798 48 330161304750056785882544974806934703088149 49 4654613052127988969470205429076374909897984 50 66525093514846438046561710818871172010911476 51 963645609759470951115722623959621600376905408 52 14143894555852895047816404941255708311354616017 53 210297698154602331427802206015975047749963545413 54 3166735912381039497081986195724680778197415057012 55 48283938252384455700295872347121037797295324086795 56 745267604954149682671573576020470009497099546560600 57 11642575435026606084084073505908709482312844795874438 58 184045342482014315150755931147366660304929792491287725 59 2943433626947726065555538778809184528281875330077725790 60 47616211780348498108764544529122748501539804387999545229 61 779016847036147535076010334576844449250159372822554957094 62 12887037146083702280100444214225184296605817109542586614028 63 215525562495684979654599175426668193033878746395631534506319 64 3643439454903998860239922827104660305498587039001358481554362 65 62247397664584119316633135517810236010590971950510235390347166 66 1074631701496129041537184087170612995340084303435132508409988470 67 18743938908491887020392524233975760366768300298646564121342445145 68 330263615716378377026468622418386459680228350247154144919581006423 69 5877559151693697651863316739113725637242389259455986212986495276022 70 105635334392916279749651465787110121001358517478512715470374851275451 71 1917072583273694488048496731262337641485757764613161250220260953967272 72 35125934358413372830828761252749604502727770539702478077420046213242129 73 649713065466472472100671565422886551968103394921598073938539046485280479 74 12130133986679596211150526562422385193794706613298973332954789435598634275 75 228563675342740228034463693020263105347880515511467106730916169634169760148 76 4346054323426692925887061855512048377399771358960405874298651872445222643360 77 83383371778372725030427574485646876683501288100094042028685092401147185361049 78 1614029349847270885066705460654829912051449060656922647683859124474874846315592 79 31516908503011941647797614789620100513551272336302191603089590959363521793126354 80 620768565380342936831343323446339402058102460040772254253733401420584073034730397 81 12331746714128638317164277144022700628075094191210608979470577128920370379024091605 82 247049621339181086627466439634439129628516955138371361905978123085267216197676284954 83 4990746435223466371973337788027314681963436168929881041612521367702906275010311879579 84 101654486161339994451492538906047263607097252634026236928260621077337193465055929200805 85 2087499217995804333925889790810266063290387151614651383822600343165330849193677696369848 86 43214029505634379806417653869031510834853910128216980406351397896198152608399516133440847 87 901742905603482504307148527892502102633219399934419039369418956014214398820191996916187625 88 18965398449497994076703067910810587378645771441769129865245999785141501470773862713476576350 89 401999088298397347672216541741384306698675171594124983007183084959614129297329117303519614103 90 8586880950709565564500982166715086698906190845358915652192793016291781040368902904401434783205 91 184823549770368186159741978273856245866898470881276825915631253164514750478862853305491727884173 92 4008257836066447065073400317646840776776710762655412534409041221750625493578567214519798876389686 93 87578238133808362878515650742876535714927932144147388334542780520479789735394032060878039709866265 94 1927726527848332500954254873864183227393302019881120100658980206428978374811166953304601342958105550 95 42743537840393440060497174007399920706564951856679083240874859309089853402752915334929437138467658451 96 954638977791828373822281474432377479525590059161815958825620021715464292464075353768364411782762093366 97 21474348964272920686662070633193939165489644446328264411506861938981219647528692655369399133591277318376 98 486499193385085841813788463394126229034917081365634242822741363634919821771384191487640918566712827360057 99 11099291656152220260902221634762903139951709565577377515391863411324464327468396610991305657103553932651469 100 254993886606318147021695451847781833178846324382137203250765069526809525758605513418318923596488967691573622 101 5898703496168877809867066164284227690983524116663731273728331749618569403840619030724940380346205250544822531 102 137387477281082610965830448795580267811562424584735295531375938056924445054701314243261418703842235847925831803 103 3221614385324745486380478671042113684709648461122666381528118089844779212983775008039706214171478721587079429242 104 76051600623519792971286594028793192413156516707894169553777925410441384652557885969490814045949974163648674504174 105 1807276691159815908428934191567419949961347446913471708684622839476572714935614120702494068748786570066196098613376 106 43231072845645934085644017238829240692279711787629041622746950473473274834678705137503804290668610934810296005349513 107 1040870109220587308813958061131565730752080209563514518617735150740526683027555417407337184265164390603618191113439274 108 25223234289527362687937558274561256070946449408896031794524587586773961466158200022864070597184557935226874809164146330 109 615153842903124949308615970840756390985829500364449895636287392492802825906152591176821471907861281534392367841232257132 110 15098051638274078466561354854120033722068537670317883189417783175650845479843685576185953225970289074778562837960614308219 111 372896384936524814180690513065456485091911226508635635803410490331412050247235104765746157696017021384155975594048379615770 112 9267484563549357539507719705215840369881251302020759150732312944386059920008273379465672994999072705576914043868543424792684 113 231749467724461037124730152898630872016541159305620424466207103668542524934602050334723453658072912513197121018616587291246873 114 5830904694218732387999760053798953661902216123084849733684863936972352788099362548789146813302277347687945332835911118064351350 115 147601579525866547714164669942403596926192525893149711241417024617401640096792953322314330250009802934464004361899307233023663732 116 3758909375126258431610179036323397089878640693679841232586936124331462714975983666218786972880878787784684359801187492243051190892 117 96300111654438023670616282943155759587702245473852821568700649242554345096499202940796390031746793796056776705134098946799581252683 118 2481786808314473695917683907852303059140615311775379024049706585425859161009764324806512212182545381913330504764428969295611364564936 119 64335978974290344204679688270928474399221188278121088116876592147475120778757833508666453997230966976808921916856546777055942793675204 120 1677546154219740845265290538300949956484770541598102072060614623718997843287745824032969262132386991546659806321433704663219621111137891 121 43995257265279594005560384915887746280406141868378415952843412979903943102975980989525756573194285340645572932552148551970443617195125577 122 1160454434854145185660639708924031752579715106768167456761348867098170656017050963476243272379532803217924140270153167225607007589006561867 123 30783749669392495827418093767993719757091677340561695671475027990464537012423551809878017085365728033053835808628370521312340751555804305008 124 821233773070355691843332319038199275335590033864419846687081990762045536485339685824760511612170636012241178640715489325075690468723006189405 125 22031542647002735583082367914337111564029033427761390409601625142183991876621379783820671725976797704273901376890779866286735670408282945213600 126 594342932498149113165567496546672643762695529693181533744353487106566004711425736898918879047223904575606487360102026008290075884695201208101976 127 16122223752885123626251165072575137220284705557857637556730156208607024349610231046319189562711559225876758989711135877082546549921924932635812559 128 439734230214146786926193989448826670340992332529146622170066562645769195722151236679662432146547037197079877088910030268871798967438389817633262267 129 12059108733144946138622079707278300895460764221880187553990978570938042932874049676067397434538273617047165384621261157334734203576979853851559454103 130 332492725511098525230743353300912987535763257964840119073398267317397704592231415006531034894244330627167293478698505255253991677579529416765402768603 131 9216663709297587556315346459803332338325695557471557370284996552888944191920534831820209190588487972035057547127480032173994047001100700382253552135974 132 256846060302649599587099903557605036901099179990025411008090719411066604931445471874619411050396505454557076245119768440560458141783509695329489375240514 133 7195530517153964812252159605331903095132586061678437404860336683427400319418803530042040104262720013446168443360236429339358259054146112090563179523906174 134 202640800594346618947713843492323891143326698382619708716934233611299439910722316602945789925763179259470819778684432309059628075555866961627003357221924855 135 5736523660415671722417536340573404872413935136898034472974495564863798137870867095375913391866335143563719081090461661590494419022931456700338573370643073353 136 163234670724318278702067015981880899707569374875287938994218064113669494530402368926976561930733438049839078286659975910396398794996267718494521383459905674488 137 4668763533145726990052009075067019571289214168992305484241244005048422339344763241430866101826448681826572696792101436756625969008686048205056951800713060446481 138 134215155305506148681299712254736883608550289879990024556351449606551738024032886591958401482169148605827685542846373444305390373854442304659128250646202633070565 139 3877894841280288726945951582912595800279328826724269872011174543238194731711546779594414043184059138936094131396847188025953368820448851904893136343689307156795454 140 112608217568981167784945251231436299069456998459687838170631745408536264182024936845508678043764390103394138375137937230288004414607675950112884962972700425284829800 141 3286311581186270513686749008394453690886821617957762873020507335119373165049664186551948724802724911109571881929050404822185887917571591820312698802425151018838716650 142 96382282198182461514144205538065980700058956683285010930299014038952790269553770085633329532250272568065655748415727039309473787349643313186884997904501294828005124241 143 2840670829791654319059031197959673519049434082324554821495427587538439466296283023701978955498289177412037914209124823601903143274984058021292479167016089056564166463534 144 84132826160810880667384777511531875154653104520042041867403600183909917691125179083926243722327407511201913263083155549533985975014855801330273302292034803920286525273033 145 2503898513390391226924977251766595572866576004092657274401912980145302119836511829197144479257495997819779703261861706039382078360669240980971294229381840495179839076949460 146 74879106742670655738599185734787539208992324560640694238236148183865574414857372878384109690546792417196653332073243114297092143716074423855912620256605045219760505189687281 147 2250004948843174122279410305751752126428216441739152720062106166867658264502802730767442505189211937618078535710581149881224501227988862932156112239121782558490956618283867275 148 67931555516625413070114768046572088183247197150914248450031413618411002847750872798026689891683096245633004654270764676989704553474023790313878491226785293267359661743375574152 149 2060684360104443733829999648915254621021405938294245577571944669780800598255469700695081234504941489959523418697122037924226908149761740435845775940987475725802418537986593358514 150 62804383842295112520118941138204018976215909912612684857512061325149098256006682816290494587561253167260861455421010770123968529266797223103336439724850310862995979647762109850190 151 1923064825378389981985023145185616445515779975111800224981260578989040952681583386425365581247002132638731740472417665097245110341541925309190426137513588939503026729726911835961737 152 59157587168298776289782818971228898178582454851790579409328627882710728010581379811256088092801863452143598058831449277590230700953206880015341842243434408300148312602281531841287184 153 1828212996871171504236786189857479580531935931985703055283344614747119267695143917389413662407441179296633684238525518089695939506231288565540238349018830332755319035057091581560252774 154 56758427600771548881583586477096172937338700455370693452042311412827761888278651068774029243093492417147437317213568226993371072739303393598202224243613941855073279128875854510431018932 155 1770144480080158524774265449247885129288352293871537512754451172640041215280554445476563010775190195672364084479305221773556355541850452513356665275098710068793385988513934378170649879937 156 55456135268796710337062408735785560152754925282931227859596327717227244621420381721120074863666443851478410437644927531181058349344474030453465158000411375206269215508679670629385731461888 157 1745182682858578468923745687223235627860944558014736546324300610615795057280399879156835953676188714021470594352737491855214702490161878363008798321979536132037053750064918594993260018085937 158 55165890588032588494361723968238700808444474800296720370934954521693938708445498715632889977183609871114755827096024291220885004765463396529983486740883168706508687435042481679641780879448474 159 1751567991845016549836831700876145886834818744102285566216544980859581451886928845072350743969400461210902355738512565497565098095773789102369806932219789245246229633271609896204410828361643191 160 55859664594058780033207714677056834119035672300298066457055719640586941533139360227790547059076980094492136248544389096952183383985055448541802880260444551568138895422507296552727544548262469564 161 1789258446249634666610842774595780377664328998699557003565620154902690853547247724937435150366743610648964047955922501681348168506832533289648235788080994033349713314302890330391995135174596107849 162 57562529444712943650939294979470826110526986706814618703492905064972513890343728307515708373088758163749813738189371084226987371020125147421141599465497282553015166059408714228052925565910512923452 163 1859890837941235407566311858524686994086818054027898490769474762167701570723859724178949579320163964640004115641647140829918571367534903182970503538877392170913295635752409522793410004719875005682088 164 60353813647433831527135494061200725213431799504606042499216591469389534558598992661066871814406092715324137934456670455001904777376473915863721109857517638513483868541377407799171023881837547190105635 165 1966892732724984188529626027800245012111076956873887322225243113313140662144321331714584933799908740938261855578022870111488202221093627111534261529753079102815316252616045762707292629799602194564914556 166 64373108068038527840883749696051298210771789538477609287827284879507738631215444707101140753743481579791645585834010011679717730625467881954135132814528091664241253275068198021426710397559557598232047647 167 2115755128768345732240385527574525345005957424919902778415314118951544362113873467915494960405733370654829112051902313162318431316143326779599936636401005726442383288226684922480029324204155223933687227012 168 69831737937795123294943904000658881386382224792766320712596114653636470143034815721627887203249422718588844634031937871146371272227080231874483131135284042379167291787229289814795484983879575603983411989552 169 2314495548883107805250916752335416216197587695099906133947829323526651666342514223332968027581028036761328763134768408165268301103295943599143705257094393778302495447827141564931934863749829051008316458348166 170 77031002161343918830796105783662911532976751965912443109719117660864547893406115328374626012279841886873792069532630162685538740875673309102628659666737429887547782875798558984705996638733314692877760374958663 171 2574365533727254919794066399464845883934236499452740315123485079625970606858772930116249436776829411042777123376865395397656635934666995861736444519036470656622905320523087887306447690530791084722946854688399440 172 86389354232236076362382209390689683849242103531000934478749177962452708928519930261539360925125113105017910312982803156111113519165760323393833212253629033675857239701607638088835380253761521308057681947686627703 173 2910888657339388580419236612912399266723746325987740964655848778465018063735410600877661386646975951921785179914157693568725052687582896104668798913449838717930842452921759806148785836214000075191436250112271473226 174 98481901224701792308310922719330206571826950296395662158693989995807373857176410920745794781667767083618758397441975466119111544562802736238978882338828609697784693671945360058834448661291399552159045452365395941339 175 3345360644249392612023136166348846624038415703253344049550850644425954454392899738425380743482596425086259198264176124537540266791850513035670518519585458852417389830292438631856493312864724995337468341019342338572826 176 114097331084470098269694070559872525179655408965076591146691893346198465189044567466746191952053704390950160719856056526190748223638249271529168405911149095278445279255368049340541106602066524890312429878445820298486570 177 3907009730399922031624784740167939812336197642151739153097383545169749690657134719860298475985445620085667528940807516604304541221782629364418367944578069485293150415776656792385306235874611191438203513979232032826234293 178 134319947230089400099999793423992862932114128698513775074589553478229013444076035494321303858917254263337700346083756986484665773886405162668982595319605264164878197789548545453201930318884630295487337811881259124187696281 179 4636114960592435012253824765403810017348460086628749930949223587723405425997980018241356743262720670401482296008297533691737352981491020766172881842317490136074360360364485118766438054032896478593839670488243676892586172167 180 160648360985894493843395295087985771522149950651194163880621631309917759464209300818072243225166219160950079205200154330251461563408013504246735769020380822309395412099580171059085923829998929994433163419441702531477993772886 181 5588531135703830612665536965254516303125680252873427626918034161862958326919121528073141546078902050732375934654229339645805643383121642182389687808629975275708642436183159373524575122627183880430717949764239049499497049001033 182 195168299441913172426634290142172492914985847269987768063651787263246699419598488944847731184999186386877953680851650132075666930708918093575898723748452046495256347800768963837217982569894336417078421711651924247831997645378653 183 6842300754070441195441264917856613826789581480002612016132990103329644731356339754269022251897453499293562945271756259370626280253212805673442287587231810882069449528324888989931806409254897847168744726662373342119663329456950008 184 240806090665758881421712589384246969395412671969508741897169238246471574931213035110766150764360516103369300461689736534766560652848773220449332218990984865887388129839629852583988037993806723925453741118123856763358223358238050934 185 8507391953148199414775787483968060696485722434082963919005065006560015690066419149701463660652818793900443928061345089233583258934452927874448784449495539548161464630223424828458632850748356816181560875323192325166791058619645149522 186 301703548805048719589003980365807413367404230624914417120308693514165157743893258645574187122541842588465604667647780038336317939608647031828219416076017620172373942499444586095768618258574909691767574530471308287028876044453884110661 187 10740161760541997393132152327801650556937713519241769751273142345265882424922207067394068862561377428407835685555751320886167332021137143404272403036359978605304528153167883318020251603762000365735563095201689476639902898440371596010007 188 383777199266060457704327970846831717544409716600669808955274041863892539401761010777564226775036143535355928148273438807078572140711700138940003270994281824236917522393042562104291523476651977365037164247701190576908390278048696318932823 189 13765026844963446380362221508944319422866955233151047465757877643178362576531531883991227908448539516466549367709398578720987092605907299206007725948114140795852236658353693405138580332806890978096148787318025061606370959746382001952549674 190 495559942942752485449624494174816910921588439116247340569348329551215249896269900195703706248318857096451718121577783336125917083955743640753721675897515833536253263349459133675707872928849452212057223334610976122489566283150956237444829265 191 17907227070360019519758768482882001559387704252000878723887002715057180965539471936262065678710750895366399077680798109172505359058823560163110002227623500845838082428168669951743226761597667612853140282430427183978345685302968979892438620803 192 649479373561347993597523258848182334882331365812873854748967298966941158283663519641587504770351662261293900725238632257616943823685040310576508176461628996784908297591874304521533960005503322492105435656242586478306232493021600304149341843054 193 23642816197927880645022644723104826667723673657907717215253897770013239497181708667728045756405928576313085383404301756544556567500036515348138397698951171466438753975896210467385102081807204501675664162943474385563879040178965431474048607924390 194 863817295673311951725251684962684738936427077996909776110732986327075425687081512400848827051206782662285364640127725021182133312552132987658020604719420435589202919834286637152002777194212136940940937417032804647608279531640825304997226175668254 195 31675650185839305741591156059174013892490796369481693722611604584288558188653918045576638728720017719439844628732381653080905866321043618874506899688242855607193162541679320758102807449886683496468270066908240298647220350767067449287446527693842362 196 1165741668501736846543392041249771723707718156595764481598115103085792260537374626694400764268319031086689780657137577993199291812291493433510998469800842532429308514931217111345303710187887968221642142968984537229561005951879207331910625446896261298 197 43057073265142236535271012855976911185420567766147070855810859251003633520647598336835570912202726896432093913587591141951943843482649237888250872997355632362360785302445487836124053495213274615835710390420818130568372974413325366688891469582939881865 198 1596042444701762986708735668543013215440497670637768861652729224364538493015355511296593110008876383801612843594656344037777430138902137969393356411850978448668631819012877864099791021708557148759007451827112463268323503648603783412765925147181931380046 199 59373756803251832064974629631103720854753392067480621128197285793210579672842212213558998860470297791184197157546319751252680803183020686607631102956982221855595937431731753592401244571577965424929263405384572591069945761785762828306317633858803146117465 200 2216599727689302575511813446960362965148498319391624355917196584555856734477453022441284932759505014186337689456119222163126363699727962883155419482463226804252346543897547124113047889941803603023128948028154424230105764179306358296270424364883671433931198