0 1 1 1 2 4 3 10 4 46 5 166 6 856 7 3844 8 21820 9 114076 10 703216 11 4125496 12 27331624 13 175849480 14 1241782816 15 8627460976 16 64507687696 17 478625814544 18 3768517887040 19 29614311872416 20 244419831433696 21 2021278543778656 22 17419727924101504 23 150824111813492800 24 1352785338576496576 25 12212121389147978176 26 113671021782385221376 27 1066216490135927519104 28 10273569254509130450560 29 99835754425927042055296 30 993636279568221391254016 31 9978854177901655176230656 32 102387028177746244562854144 33 1060357029256305141480997120 34 11196672818853183353203557376 35 119353089802996307784265263616 36 1295003735782580559870638788096 37 14185137434506181800571287258624 38 157930552106372623946212192737280 39 1775036219640077349211338940220416 40 20252910816085674350918165490482176 41 233257257172894956256278838316932096 42 2724365287551432901419213193646239744 43 32114779691336197389710346821579683840 44 383557901785471041672788848801944610816 45 4622708821041849097114554629250462877696 46 56403025562080439722941049217512985337856 47 694336842865855615124749588054076862459904 48 8647163447119197616059437527723407795097600 49 108631668819802406194023378207510475989323776 50 1379764695546324455754760694782851421868670976 51 17674515018516685384858267425909422820267237376 52 228778513437104327115336653727685690366173896704 53 2986002856325707247153226372169555650327862927360 54 39361786492825295258491754314871580418549512503296 55 523094249217589869297314426606339595771663306735616 56 7017789020533763586948453888560150364832332869779456 57 94897622889088861628897277558425202454471768401362944 58 1294939545400362434997082892502210914840800689133649920 59 17807125928101824358425209187668196141918888390970802176 60 247011425463965975352908881160559528068740610367626838016 61 3452294092522294359869446534940834833614140520742371229696 62 48655384952428067849451771787323228470193672218018082586624 63 690782086161574818785168827286318507522423809076099131310080 64 9886649842170479642331553695090408688389027858281516740182016 65 142516810385192844849083968534063562132694399200892549951717376 66 2070413529608436375103736939076693256368554831565788314287210496 67 30288741985876619655222362708821278558642045873342513204727250944 68 446441861437172331051073487463236623088721567018065964376456560640 69 6625345226556002740716435480062777449051698925179938658140815753216 70 99038810544050675268288647384952758428417063297919593284067323805696 71 1490361308120811250818740098198136022729273837585706711493638631981056 72 22585627954003605082964221991193073567982108320042580080999978602594304 73 344503670508098835259812083201990454477505257238555229763625923110502400 74 5290756192434888348428976699273273565865586979327880267502621237078654976 75 81770571045232829776107259170115154459871754086287141275027576167610187776 76 1272190714343082708172627016506601706779628824435060201463117354510307557376 77 19915880912656167897125082107292856923630388756108528412169404720725430370304 78 313791935925908273485001922920317851189724647200607434950149513612606476124160 79 4974108069487451561412271136026846371319235616130003083397790218262357182775296 80 79342796883927712377357726868142177103283977002673965166583224944450092024201216 81 1273128733560916087116302799514585306219900524873874705182052877327415815890272256 82 20553428376355350194814230428473134342317906936523648240661776538828788177771167744 83 333743096832340707625424719109061119672413436055496825715446784361373078886778142720 84 5451546762544822906134168095798871570909572263249885237640229142529741335151798910976 85 89554807164294681227741197311282273728357758149235085317932818801595757214619890876416 86 1479699231613224522291954061739994524310298685277955820916191250146679797678328613175296 87 24584839480001252279049182968050821146226600287780607832942858500958385159050260459290624 88 410786338931052852597249193082189391991214557145327077092068774789241812353094028498042880 89 6901183961651383454266233496647606174595037033119407544988983419042255494342362789750767616 90 116581136456242495097731768049592173836249323790921737128571346287769819392618468398728216576 91 1979900806102116027749614812144445840976909322733161774275596869429178802865056421631435472896 92 33806551058656317189430387489683109298272974717654796010375574405990339497049898294484238598144 93 580259173542840340848324075641550161407899947792007445710440310368443689087805470664760429117440 94 10012286918907952836699402185263137655626059894017695532605225569639748408764727094825862997999616 95 173645373857988928955926791516180283172653845171363795222949393093540868731525869822288304009117696 96 3027147145746755487415256414316174515026080914966407022015438680440869165229473091847659258439008256 97 53037014816847567026722172370976096068750388324319180046224863891380639359908923600666690813064904704 98 933936834229153413864561788936982879941339934579543623452717519899673566441685593328335535018816307200 99 16526819190382338119720880466003955124153954101929382557042827503965581538254909131924342634059898290176 100 293906058956440902037495731780287870466731914672053838722499930914168630771435530350439996534648341528576 101 5251951816071142337953759871581474407712918145250868605835348182103843092247908269927742786752617828581376 102 94305487679872735655314966601008699159132688290883181738752827249096938215992873966111061736751065311739904 103 1701402743397642291069165487304939867919285640737648975124369370972872924443852804564000354483052120857640960 104 30841798436478317608561490167016627908091286322620552132398992990943826833185650860092318431139131302185271296 105 561679454376542712422141122206157866698908406232767032371202236734480179259667725884060429029851393009769250816 106 10276845961867212759119010524816395657747663597858240954076885028881785631713147746813140734838677753198129709056 107 188890912453607795309359887386374597268000536779878157248119196310446482636287484577944357166331420730304751468544 108 3487758466212983090986562265852437603405000551692373503506799290581499670416207911304962533049546979506904388075520 109 64688414101181908771219165779037807118237174468372896451897418895166160044573352914558934254940927296125643863883776 110 1205185432552827379523825026712784903431672354871779032098620786915316552270673339911281682562142789594883378764578816 111 22552362085942857274026149733795261252449939929434834861224769022320149366979879801715729986692648797316345853846224896 112 423879111126034374655459883629152634095196834101737252550065491065120561273114101992172530279886197732412510982450970624 113 8001472772002834418728246194184360414918376650391841765921587882564690748578353715368657805808616193630704717874782535680 114 151696491443728487426929146744467103373190103410880770380393789353640561020164034290715145570690037224918545940925661577216 115 2888200179468697858631989345155518365275274917844890654325576845190764797033961004946796115157236775446619559454101288779776 116 55223489727555026020922544971996669029025860594598756435561434172196758348990552835243521337045299618043517909073454532919296 117 1060317152182661880824854837086117060144821532004620704140862176298582907716808982556728569411763697473467124599100703028281344 118 20443762046554476014168668122256947889332898600708784213022925570739645088212493027727204558714663863406741910683883244082954240 119 395796033919216781826167280450742387180599720930344513478888135980437994419962872852809118130479012769014104018765532116094550016 120 7694219084539164718884381800096472783672444521383380477528072564734491290911822883751421145591614012005220966132911850253709213696 121 150180791295457206176304602762363732168688344056307405329927801517692169282098457110762703672564058608850298412888503412047747219456 122 2943182318983173999131335196197383352641785705318474518672618142516312507883090163912528579522319944966745509119135505054144191791104 123 57909351933120511459658819807222509326381719629926984869426193497991646465131125466451678123680765395805954728236327753863619674112000 124 1143943627637911717139121507204056966451200644892444082259622288086510961873991395950174723967416825088535047593197329118842826445029376 125 22686222546758741980132202475490830435865200347225282453686166269339403446902770069470198985976661552328350206497111253556109345214693376 126 451665082910975635907302767677012192855065442181891813301044524301781014149649543550785720473757970960528993053946109673122169262100709376 127 9027057205585780104397275303412546097612111173433048580794415374112075517078896629810520937172936037740645371109854163517331501753254805504 128 181111453794667497385079629788354191575392044644733829448492379133090641908095372722659880437674722973702191724663321948976877990613625077760 129 3647501420739607057473633346298771893058442735243024484473547882792127640466391678569899920312082161466110014230847320739632174663863470391296 130 73737634039275928545499450074391844032735164012755016481040098607298206058899300922239273649692199952288858211675552914993683957031336375484416 131 1496263188127722680960216455130912882325527830757534565425723772896227985840792055564500242571404242924071763761706008003450232075938089828089856 132 30475153365563162599341500334366907587190447287770256042474482525564422966988217318004534786900438824173593040950198303595968027189253285393465344 133 622995375864141344259587216566208408988099468267753943951061096592470705359941871321546630845176519022106011490585777472962259929260736857317048320 134 12782581568723843221396845849978604536277087936088086104898379624292675469188240581205356010818451609867369634829714900607753502777772797729309720576 135 263226722666108663613750906909594384949493074179725171573224940454465899023884872852467101610579412256753986254045197444738581994340589014370763145216 136 5440172257999265168279473476150929222141713688295400044057068688292999464045122308240636285992052314253038688360079732190878750619338572094741199978496 137 112836675105771599922689843495265438281534887953623270045932844393715086265790150432047213743108452515008665080010520289644220204310298889958012563226624 138 2348747473143469584085553442193297348581779213843032688153388075282137865988335419118948727285841953673007565996003290220095386708858452020896645754388480 139 49063130966932911952079148649233188797137222826643066487169585654280183580025457697986495216932741294886594909120358690132802551293322192463513846930210816 140 1028490827267759728515754934043838183155739154999187697447132413046931673697161327470588114495128835976530749929453730711912578808887296685177415126510206976 141 21635005833379582748388997366721777477953372742189275622058358387844608777307853560624916105606880179828900611760004380567689650352082617519853230837198749696 142 456686625767641947910553334467265328952831035306845671642195369106696706751207095080683688537046377797901407831918932471706710486511409115349899829351016300544 143 9673199110787344198724266212690742534560967823479477086639056042328500045884352711906897949525577334405013068441680798593542501536498604178807376165997683671040 144 205591761565105739852351646699147568655325481970116270221140869389101387242152196501520200331918473409704717028334902828955721300249893114663914402957583676604416 145 4384413777425238433701234650581548343585663581713250371649213079675013407064192568045300114526967881872670362595141007821366081964017290119908700906668583022493696 146 93816830058246235269474200964710740708652248238713827917845491263934116857400398046206587258911503815094222269920823738417104847572720794998711466193217482345414656 147 2014190064570500669230614977919428915199172897029117490700200820161589989151516742850048037421723436075323841086592585164175448747812293867518722463314056846197653504 148 43387412120257090423068737603356865567714814370301915602470062467556535523265092281227153018601696618531875862121675853806118686527382164461950479054522966560525516800 149 937687800789559387561461787799583303916147580651230081473359226619302490706538526106648481633846902235975661304568783666700017930556040641640263252765964206272283672576 150 20331861018544478806673187496500102212684669604176186355777477149617073869606034775815185880948805290719724171672957890318035070808295868156132127390137730258827189682176 151 442291371373846203209330992006312588974951080897229723018789129128303194687548371523807002616179911296908771758728910540333043139558514156894250591134821623081354842341376 152 9652624412774495102632284927920858891321106411589042142185986277904837657619082124968086206685988707992943821526578834854402930215716542431622104298867213430330071768367104 153 211337489759248363766087217282799399463898799300725795838753829160411094435141139539824079399664028259383343743506962041246270601854398997975400373856345873555427879876034560 154 4641892095222741615874305999198473630580286642220096139102121530718731579282299834900175648268532845228144557824206647239417215570868291974089946247036396838076930821556535296 155 102279812363995485675806600383851796182901531919155413816606390602828657208317506302298900330913313901063249367324423110295194233627600629038724918968668190420684611324284502016 156 2260759636642570337057358890011142034402734820551500118499092902387038841574586929530880576775781086932150468755580514076624199474081356396990549923840592720126457443348073414656 157 50127711822992457633334847869653782648000651758716233784670883704510850415067179879006765931643211992629751172663410529694775100811798450787113812001177305837006855543113220358144 158 1114945500681643086387350885064901680851688752238472789597743640728806144796697623688051517593036103937672621956541832659784773053104117313769662826130096477016568311360055798661120 159 24875480904780068004588068775280794656003997685869967603531742516666949241538540886337258569191918588444174677798998423735108170837896582986861609714688139443757817838795722248421376 160 556704484729923820211354440951238896422259532503621488241655459144307480309563307385537832461070140166714015351069452602452444917168560541654990777778744158980660902357542338209775616 161 12496935319024356462413627453086020331304178421721205937936891867144443116248062932827421945673191062619917860694588695995304366919358920375348563440829051091984413464979489017452036096 162 281385201443577561624497822432534407303255532620970384758656478633844956105767140400042195024370068763142787275261134302979835261911773661994709109107962479879643629303672438372773658624 163 6354895766489414802357520764632340288317086245577476470595985926066044310602325725754169260621540925196422867572831240556697757584720208964414110941350881310584068573283704100854463201280 164 143952259272398842436736955934141665459609041697231994617579003978016227846322457381374802627538504550373245845175525914713837200659577529679826865295144533971729803302779526465140782268416 165 3270560976385190925196637172133253087311615474521350418150804079602510028662666714452426078853336639747013296691008496268609133932341920340171569448439778138779091541358361944085536677298176 166 74526929316222617931381430359533377489818091114651187753852411048720542812592283118232953379484896392181769990052893824051958548258832797531685867769536322454785344176234227544330223900164096 167 1703266295556047698679306742081893414971002597426283695992952842690770537086600306915541140648446542986194391742175124965819307246565109126937127453092545835566772931772698475698927489194655744 168 39041257882983579282301403352208115537369866245866528760673010778099762486195334149150250783770379635469261156758674930815850539924240340690311747205630243385414230364066046475408369663176867840 169 897487470843231619416672001361482396682755175348713511541121243494248113177841888834582985670587437300511234594814937913588781392193055340666623983564273344511067787977506078227667824217283362816 170 20691405217515906315543483500930996974129277362003043593202337707990827693678876302453760133042169912483426641071463127837225005133782908070654679816818806740916082582558991641259711243447955357696 171 478410015347564032218046204195287019282334416789846934479174171890057365414378239608091082825041762935744156284427081463767503515152241131810632911434598212441560654451087091537370301594262470393856 172 11093100891933223972091853240172888467010653703497408297791973416089351972271641782766870031075674928039742023154087666044263931148782872972056483657462646070531511019303849803503602169483063568891904 173 257952668811276264596603694604940990416695212767058426489045846111358952526090813420541868768797224602883726665918461701348295744967339296986343065957715323690376808716064789036786677792122498292121600 174 6015272031724619506112275526254670104795224484882213333043080049061732626135072898676547414897072512255509836682889960378321276011185650369483658084180828634296231027734762837055156203753832490547019776 175 140666565151210829625539404110033867102310125549286711960325011719191105844754477504199402912209223754960815156292326968482131654884136763396354738514108227600672925177520582714257802011241776599034494976 176 3298684381806636070334484055393735672119802980112448711807942037476600734565667749309386795733172292689103479414809556167100801560756603207375275232709043260606194214738271072168214808982003834136219877376 177 77570630781645954112619289425491617502139549270135832626859548225209504620596031871526671533379642435308413881937158195525666315339580814280650577168158187433761498708469138745296334270917661878426433224704 178 1829172037520969707460230322839565259397754931709846098596876770125284494674965606754811060067694129853222361451201032520256191944101337117396921725736660158815650626734491078066618397840361697804759188111360 179 43251888874919909203598930876052089005540274241962380721339875522387159962073246626150053658892423190307915374405643508930962004335437491943264329933533132248444290937057011168054860898510393140884474530103296 180 1025517273023680642109742614240898633302134672570149735667862701079664933602529777453483592915244170921488323473700597972308537078317855523985411296654119637532448677493478720089828940538784624862040158545903616 181 24381537265480431612053165287309026696293882763229835325191395483168731313122082955574512568717152693687762625652748092795028019419454101173348149460762011051692365783504264750839453825734396920939656404801683456 182 581237416517339020277643404820116984579353009968821141792840842169426790259295752112816103521694737504055922271872172791758563652946049650697426483543948974231811997662463209759616568538294448221027462495227346944 183 13893556763469654680458671651690845560755812998692311229347342775979554087223953045856499966041260108257574315878272631457843862255967988891345516089120007008455843715455791763717958357389275167054079859516946513920 184 332992898431488776812884900897935070094820615471575118073616965126994861939577320955792540799451670997984275643136095494133295307723349247124232655554747993861720630432148093921747454484912927240398156769396759986176 185 8002236231866738160426071652631281819632029390749730916673350177467708718087199402268580522054227250756165298007942588058863107273017679115146957536748991862529346361363745147494060467763792819454250239222751235670016 186 192813294861343009291577191650985245722257470977473921447530765822949857094552612532733440665749904654637438279948475587302842003059476511269096081369634128455784296251205937274063897706890467437875227246237953027997696 187 4658061112242982902809325173819240501076929871015823772951260164849931321787209878998601371972008710576577674568380439724148455861403341457521098386875571587747159565892175729575749638719086860693346860732533142531866624 188 112826319529456411115384129690021963351263371089378693705016019791524801151831225509862061585457705221828180549619475244201042819577769664279484000035240317651442149762818706540325596252284639093341349345872024791238574080 189 2739972786834498768299843527724073605958651818342303301649526752766886066639817597265073235377670617987017989006186043248620771925409254246321383490233062693140840144926005818021048392489849628524388978799020717179211350016 190 66712495960036283870722645061966526826124983226020022632393609974561448319728122461356862154332189478763596360640428506710612050626004653892788811510214322801508539060444212426385661467535239994448934057908458773811482853376 191 1628496984455700581801633455864688482222556519681132904572623859051686506304424152902448606319604441731363850094166473158424452048109279574295977400943060057891787421668267528698383245186749528253350651973350267565961952362496 192 39854757169556491239725709076371508353592171908190605872934162374475396393508638323259930620751949013062904564741132007503605157056809946254863966396295867023156180303302801249017367266084442045072589867154897144959941627346944 193 977869020216040026357466579654432074113784727244523158906765505188246824024856950395070327860844107450328482218981020546756089536767754981049346949339498460368825735184224897779286116493652170319002565403804651262954026188144640 194 24053773421389248454158652134873535410843652262086883959335645520009501335866358539562570157276222586013750225204096452891343475472660713862615583492794805466776254130796546820960341763556544114416032098486490098194760228422025216 195 593173543187124543794204201493753002545066363518399362443073169539569152918333103669493500972287493122104926876651050411103387585871494112833335508008382909401432832008015437328504861562862107240075525163500797133234003469922205696 196 14664630994699834889477015700394771217888602936839226478654425798745127434400152849313597042978877705940148808621047475352539320737378011722463451851293344107465541498523995327590304793243440414173454302778097504577168737096806957056 197 363450674388729066640469086178721536714387624685658051595181449488011789350380017806975775614683923661737845812091865117081331221229816550068464730560222494835508046719237072476751163392206359471337863098916566218918762777411063906304 198 9030247592256331486321385365112031326486551960357640900479947096546382103080870351751311628015200647872365791707130923050432069777020221478044364774674588862347643072346918311082621296199079644247849356040772191424025486401623975526400 199 224919948179161397070760022555272624134832801023638523548017728092425384977206600929094922343137451302944646204089698802596742815187531252218712414727446750794639422823573739362272812351169657170222540036797212525461770576183795935870976 200 5615977760756191294404627085527155326047304321357150141134546144730615500516486200924627964268212238082747023853246859863704688472068603474611198185208176301616182337014683971078597726182020204786188605593138210805604985957953309325131776