0 1 1 2 2 11 3 62 4 367 5 2232 6 13820 7 86662 8 548591 9 3498146 10 22436251 11 144583496 12 935394436 13 6071718512 14 39523955552 15 257913792342 16 1686627623151 17 11050540084902 18 72522925038257 19 476669316338542 20 3137209052543927 21 20672732229560032 22 136374124374593072 23 900541325129687272 24 5952180654988630532 25 39374677277010428632 26 260674038108934876580 27 1727002811135662997552 28 11449332411992665374040 29 75951938320990777203200 30 504139701599959742142040 31 3348110790063043288241654 32 22246962238355086931603695 33 147893827858832650794458222 34 983615757208944493526640157 35 6544639444799947235159032442 36 43563269235776069774787687757 37 290081615916563220679655266712 38 1932307398275150068462179498316 39 12875984273415751527749777158166 40 85827293533824867422580682916791 41 572274315190588249889865751789602 42 3816897874498566934345266475510811 43 25464685503598990074217412010589216 44 169934686652484436683026186269559696 45 1134322421309555859168790021554672576 46 7573505107981049208384131571026821056 47 50577659108146554844238339617494730536 48 337845142713475315068917406970693632516 49 2257198758122241696046995490217759843496 50 15083820368929946225313712978391728322076 51 100818168783470820543703859300922918952296 52 673982847023091124939054008560716941834036 53 4506489249440708869687236382206551392443456 54 30137299682065999445854990834383188887403936 55 201578422802549606473285491169801181969215216 56 1348511998661897472908443567941344977492851416 57 9022650814691900031454304836743712158730920976 58 60378132314912729748373381606990329885989782616 59 404100266762644351469412384331450802623308784096 60 2704957201724185315308783456850936153961114836976 61 18108873041186250237468592878906228448466462839456 62 121249590418427855128460582944932616359808969100936 63 811942219534474483799724751721250454847007408318262 64 5437812155833277308382372351651153995267567575871727 65 36423010242071422707018940916116854234249853903436542 66 243993597704653860424642810722162611740067136303734261 67 1634671381734570708055027593710165713393093243659722002 68 10952933816131814276124140879131803423117217853494785017 69 73396786801240539995430508305331180071627910528705854952 70 491891000518538906597254627235452958024130062933616437012 71 3296891637524765375178389378400650923260060588919152112402 72 22099538813645844142589778369149892399508583527320922788557 73 148150566167690780902838917872995088108472774163782085567302 74 993262091609395069974148327264730613750377085625874529927137 75 6659839526615839884476611378650313952762101513115162188661992 76 44658279622031347140463788705927622286915293542334996908444116 77 299486695905149342274610200235686596238270804773027137507761712 78 2008581426830429888942705081609410377967942379577564965809781696 79 13472146273779042928533105878853774307101955112799289914146039206 80 90368835755579840656942131571834465423911304827287323823885397431 81 606225611201111457786720917560412992318939537295484354529079643158 82 4067080271040044160092512331820926789746310151426073818422974861081 83 27287470866704286620525297850109415680342051600173814173484138594862 84 183094431952535043595950979961131766497076585240933347897386939045847 85 1228619947352271975512354579633850857919064870874591159562587659893632 86 8244984558753673307157133081203091834135144738196857949376915353728192 87 55333902791586580410268644174636083994198740379743235364829553318472352 88 371382355071460887908793234738994063512797470473229783565367949921170832 89 2492752117145777898250020616280633197089871133726662161698856521333367392 90 16732628375476684121888460856496785903858237272437980844593378105974164752 91 112324858804791775616575752893914656948212430609929475767524515001164742592 92 754073467599871565039980105388364367583777147099162048214800960827232181472 93 5062638767594797258222289083388182899137658763131491692127501379737558104832 94 33991096791482877005611844843280481081131881383397624998206955014732583765792 95 228232688860489511937043135106502641968241011668482689592178511507529933168552 96 1532549236718405519425685188812129031153378753205193333726412451140161411383812 97 10291399844177225269085580091076663336312314441001478007162381528921240151302472 98 69112629194059130444834249751960759264971692478116193691861780859495053323307532 99 464154815292121255577025971837661829386256831704961580929170514340182444391595992 100 3117384256737559328788474844401418313272861699550008182574246920991395346545351852 101 20938203192393200376971592238689871817514110042206891213092098352578894940137798432 102 140640257428378606802912570200927744424883744737672474362814080377581280157874864272 103 944714657728876312435294721873998924279622687253743110671304706493146602004134849352 104 6346174550586445967152982711555224446343950586836053530453593376007370372268626389812 105 42632749498348325431475736064332071823113188368139009182750521993996778021246925197272 106 286414013964855980432233842722973032322855356202126579973656106986499532230243514909092 107 1924262916617165304509564020660200215286149441232776348713389752385765490683148879366592 108 12928657355120423768523093748811639568898980947669553398375444310672355073368342817892832 109 86868227961763235442278935675920076420820181591826702593536682622435932749660443653233792 110 583695954458476714250600643447687488201744087729293798617802104937062872672233322632327552 111 3922204738454454433488945189032927821013406498994510420835897047568002059053325515527590512 112 26356720623550719351738267512560690594804888138237880276299791131715972126142769248115616472 113 177120859773162513204771370446088551367494732359656500280856594991390634959879485789204546672 114 1190323404180225256469474247784727239974853267471520940231656890031811546982275918088995293032 115 7999758225827132132601899703319546279028458368719013800072969069972773336740039682186208270192 116 53765673573709235750782496906417205843594008557037376044026068698637957013303756263818124899512 117 361367741118694479655729909768957367756708611049875819318876750955838575265421122900019896682112 118 2428899015821557666606292151881411601236708582289600978295381569177141304817829373270801988971072 119 16326197988623300476863040277551526727177100515824680413084591202839708971641888619232493812283232 120 109742770975119876381807892421561244790559555875889374378486634585791231707892588047802963981774192 121 737703416665052067589790683403198104733535718808738185789074241631196228625113568935460625973563552 122 4959095041038263918295125329388277482425956679302533945374341383148700880488549347893909224413894512 123 33337850254776096218795130981388007332139248607838789457942704035534852744049792127172367318594651072 124 224123316253893751472312488223243094671474569298429066010189811499977315574802681303757326041870555232 125 1506782431233711551673907616105958627719956360968141229942174043549610404676246380957415821264756785632 126 10130430270457716988819367029223876363475752773512835186473965298996346632709376673834180561869408635880 127 68111250368097302015102382968694655270169451574052878223100221566635902179272836458191391950289535064502 128 457955436472604314270412164922579856092727557568601559978204103634903840123216696327768323280500487336175 129 3079220442130758977006323858915101334256557127768197034269960540589054002498787519923829516592708480148510 130 20704814148257287301726749625433557150815623542869465394198693456763767090704198335541143097934037018825125 131 139224185567349175867331114292898435414914134370747858088404331342213423854796020067193399609789669345364034 132 936204308896817694789097979277560503181603253756917183412107503337246255248396508886145552009132641068167505 133 6295627091143561013730015160219152970541436639738608468331943614079216445498466213807636538069828922295816712 134 42336951214242568360214790947721825999977760139544629279951118547253032440624124974429023939335716493272851172 135 284716219390507950999149175246995008854736819243502133125767592843059817106549704360439873850322398466372271882 136 1914770386932721318012742065431413537480951244196567171137108682697235738687694127975665097173852450395722556537 137 12877539440605965750267873058882775025784019385425378502131023384433178782815648068315893356015963829091318733902 138 86608516130265690089633541300551030903832565143582955456790135416800457408861008797935206185382935292173763373965 139 582505008296292909627010497359598945582493498424502680031887441774104116589501718343355142007677039797846699136280 140 3917869118626741988472048043049988178599805836848673416842119256722089204441595675813128590288414362166123368395820 141 26351856624483166718940572292785038540054544252126222102814393224995031253676116480206030725809095876769933112569552 142 177248836707042341766919987667674068256478936080548391892588230484783979211169155128994678117216481298181870391583840 143 1192247156453829123357201229194117805107443136613652272192135572575293338346044410407487684732628684801823690153378050 144 8019730512424372312069072015237584458208263028174963714659684684043218381643169568322230317063772132433493592813496525 145 53946551294148664273509337131305617152704676123720894178647675894517537961720457943743645118750039318995487620407977650 146 362892411093037584379593608704011955860363073535977238997605361578448669154263317806711110065567801509902665310110890035 147 2441193666877223211624611107712124009299357203977788355574044742434141131733260987808114051635108064933287030394346713450 148 16422398792617164264936135320757407390558838787182412705549375472794401716087234868571478514793844613333544728368974619445 149 110479278685341298711020990689062982030461964255928844996073019501953819967481243415053311982052114044029210140275261146720 150 743249816601483005373848001545519372531940899352588158704776177559584309365285119239186991792429523811045555515348729126640 151 5000327005114559372525757433130497880966458033892530805501693614327721152356877134253513154763008084091060180200475828664584 152 33641200964644510685403817138668858053397396642779731429437794794584686326792207644422848880060224005357185219755431812365140 153 226336158482277051625996554843597921144004637851844988855376430478328789630759962751810478906396255622402905835180771039134904 154 1522809692154730442278683776561732723728929177364886067024642705979073060913514528774211887672710201044196096132663823809494004 155 10245813522693629800781778180776176489311598531369273357103579331356557505995537843860795582456398102935762415936877235945874544 156 68937617248189886726536463537630180785394022221697566538819683284304119572063948642953188419217844034147547179175109292402379896 157 463847244247783675803964944255984728085765400370840346824456169021614025940189292677565272587869031400244966941849333366904452224 158 3121062543193952176176596861687837087463104889582936479324921658338602696373497856469254048744210565555015453298242025996645970520 159 21000934982721693465329921837191329189201715135265035347325569553855833403886159255147047690904049922639189727918042338240410224070 160 141313400964315084526969550912074825652738442055103654151941383003092627839428013806149630303351899947328568690080981619240885779895 161 950903661739100949700481003322877900063651177665285374995776451947014653534315732401628174264486101409303079361210075527586367090110 162 6398792681515742862513294631209411948100130427830912074536306019426574477976392799975741317804175207746094537755886181086361347535445 163 43059383241495892434047286056576362893011794079982827552338916736138754253132894597269606051960196357275858989116438296558341507722122 164 289764859026091350768098061575965716843498360920252897338733338288333682271625888339069764737435351512095762871952807954511814704380117 165 1949986805310666439228145232184017332376544369362357055518931096013061267307429240155865153586472109680788419492002291218762265344965912 166 13122771869934831657452192436231513924373893394510116609715812063912354068491464112766888647974939466782484515675610584595930738579822220 167 88313549282432174964929078581479613738750679137030936967890505147271782006914121416965525673306619818927087829028050406744004391469925462 168 594342599945376994060493981649159741383215771533325543144613728635603300970490054858432153439743989057117784593004921740290891209981797847 169 3999945266128690379746278840146729527784859307060678107366287517733464745955584991680851579551779941083988522054168077834530346408054926882 170 26920233065360854574317091042076381624133575572478796123826356429150005292690737640540225443177031491163318917111029234243033324017826685467 171 181180340575535057314512550941163821760819222477649153795214680684570855877819996915160544660994935003777506042099847785316486082700217114752 172 1219412745222874479952454569253987684323347764867078343054735749406396420247166549229809330817732126738791219989125731539838131443452303246912 173 8207250792538750003332292242777710054162802390993588654662372089851934571909872652860215453490558174189752404855141199247127803140224765923072 174 55239776322681856441814264337456584154739622451282331448227452651255344856424496562530926441841589451373155247432994536501218775691000404671232 175 371803323539127223813681245640132165990808877164260446941242520838409916330420549729136523958828655229264835170920193021514800658152018352370592 176 2502543826478589509505835038014531279302555757982707864052165211400508718327897883956661073666141235038985493135148615226982179649814715782649232 177 16844460443457291956555615342643894918639352420947156482341751702837699691505189520871015007132673209632831239679712390865742592543212137723626912 178 113380776320823387911621219043808103344384247771665091278853855994853837732602455233722797133094449726457013401341201973122024784909030273372147952 179 763182811251839609299601713255452461454395427201678927408653819186402178110140150461648768516967753461336366039662360419096008887475670576260030112 180 5137176542101535577121369732006007459297213615798714255955929176716963452438353006834878295817726957758140718137450499552029758332107947020981569872 181 34580166701351897788327089447514235867785355396191542251094603361379039748764625458081818239348524479837326498338635389884133148953405753255144969472 182 232774971573560762982446425625433130742904945061602468704211929776152512742897237221912945734003211468839034149344822097472806826749832243448051953792 183 1566938739050202765910448188351463540669548183982386553185241868743432944711247488928411985632661917054895895721304527568065495088424215373745349998272 184 10548099492442509349697967582882160218040810688635719173196660719229520534658108658692225750395514884911064879614388223555414267084848093968919020062432 185 71007269375652076489513787913326402776398650124260342731797162070567027621461420601569430977598800953580216438346992626238424253613529536180065211395392 186 478010825348486070337400986742131816015824898425565930934581693684180065726275404667590405989385717535501215248494653852612594823986839164469904368611552 187 3217947171766597149269226499167504025117197475301371346493276717456649535154708209515992153798715166051834096933293263316489939751960156515105346756835712 188 21663383078225263644847387158060944225843946404164610229248288830806364954202524038285834758025082259727467962457803172190081980820414842357008420067738816 189 145841047379369212836933163962502912266314828766583386283333632379122746291719523896649661368077600260450632213058055866742864212079905152139368481517446016 190 981836856779272287731853865591911467868440076882406726540420381149762231310373303333963125880043213114920978047390852827066096779593346989731174389751278816 191 6610052133231887924836463673742938834380462717830244339343391185652798475082419800960631205725996702047888334669799691149759845259688497746017814707334447272 192 44501676640666773825152259844397409321439026739349490764982197994703975397855923095922811306609078897047527151170095833980161632394940537571165461653568389636 193 299608228115772654619646125314156035943199094207048132696040618547699898204513727821871693981762025603470608011498504903660050771234645831641819398796121484936 194 2017144040699145941879073712943584145077455000089445209146239836166674013946497702696492661144358822203418500080324317856260244885270892673645035457002262580716 195 13580815213470988519062280916832484961010975551515120596379269668452309436036029141374734340354549014174564857693734677465729968398515741680013648027885327104696 196 91436683000255673106838613313733402058740120750657872943398267386343281228506629085536643120477061153143532301408974949136664108817441162710080566461963181405596 197 615631342985830628247259692883278280339056369510972648470633146434572692147428626654788535654793023286654431455709759564824253918702741810769513585831286802479456 198 4145019342808985608232420013624833123896205308454500958534108015803794339088643632582033259234462854836224606669449993134524814883243526751393334109888173736918576 199 27908591824733509114986353062805325723268925821181768527281233105160775334830800043884815361745892492925763165677549146067859672172209873449085784561489569222414456 200 187912103688330279927449818901368078541111820161865805385513773419361923108947594097009575809288313862736012900126504329019807957148613839564234005540221433752415916