0 1
1 1
2 2
3 6
4 24
5 120
6 680
7 4480
8 33600
9 285434
10 2684680
11 27812170
12 313926560
13 3842611240
14 50625902600
15 714873188122
16 10764733339179
17 172258243070682
18 2918333808555034
19 52191694000877878
20 982479378895814520
21 19419959862935129834
22 402131210857811703926
23 8705591445931878356714
24 196656485386197163528325
25 4627533819301338214194200
26 113245922088884562978435200
27 2877975451400401959872139342
28 75848172500997361472157991977
29 2070349256386481620746433885034
30 58460838533731217259447984815875
31 1705796110818111182590929306974585
32 51378017465183212222204128108328325
33 1595848352047184083136006569169933914
34 51070582587185697004154361797382602202
35 1682438403329044106821375855442156932756
36 57008808370562803645942316267845187789962
37 1985381609332535960955094875197180219012236
38 71011369247325445976641694223178536622419244
39 2606710475435180170191445215506623113077196882
40 98141589321460885497621578181518044727027154080
41 3787365729375008309072449048258203259382347038556
42 149722418865568284850333472594868014135306957830108
43 6059762332881557056223146992836306262012972338036692
44 250962347202271598377411358140964493232887931763604106
45 10629709158326561578500959078145166928035807525615955054
46 460234863042831128427911465719607053151932546716452726808
47 20359995230208503881292031960984565457630501182735284050545
48 919854652866831856131034874753233328457588619155341116208190
49 42424388366265551403898610695405471378904773313273283487881814
50 1996576220727579484629607155714246437888494828792626662830836530
51 95842110973617924401211486184990959239928364212100550278259582472
52 4690941474350743951029655262396537049975737339789498237422437297798
53 234010952563387448793255848313188111657795110842484911103820531036694
54 11894063273570232242850906690588258339945323514959004444886449358309694
55 615734140148802562510655860691582837996068325717767624967105576145974733
56 32454996117341570792079334482022546610715319069566754823991840600880465036
57 1741232310732438405596589854449433904334511563917663029707259735571635995372
58 95057198611021790903326378041450618534208528373014498646111344026589840666682
59 5278825709014765562627405466753373952942179735853016947575379714558031831590355
60 298118463194541669530053127948214182620075533462856729800446621305435243399431950
61 17116659407472132736633165404550245013572961096195058489390358880875072452929241635
62 998874666733473538677153321345430788814440446591023687026779005457832858930648746283
63 59231379635360358363853215290016477942998866003266696557908010492853140249759404338357
64 3568059785649848214950554688130039153856076303840768880688632052934832170842778456678690
65 218296000865280249645445663246475850324413842448990910326665129638112262324818637966060010
66 13560946899089478917917124732393158960981728303056107863445844763741320201575289968602419744
67 855194931649526800281413121928931541955124140442262762331676907672308655857693011434940100700
68 54736160625528437703157918832317477925016687299685700320942208597523365772849026076328520477788
69 3554869990849798873390551254705791027809676037570307513180907497894855677756173843799509610875056
70 234218967709679010686699710932196988438150783478325853776078071121136028727222292476876372889843356
71 15652391842779160257328548270232903925819943041485450471889577891576933293794398327372693823639485698
72 1060751142480414678625569552979614652139658191642870268662400708804251276124836913368288701448876765304
73 72884750017596812879140482593281256097563120152779729822144852764513973169813766845511592670765263765994
74 5076550240166254787680626353707971254547562244572289082182787479975760591414099023128769643523119247178284
75 358368849284410064358118215563922252309986263853601405900102922356916214658981463269802492372016207340973836
76 25635638851014058583422814977009646085016710756740916724713022963845888797425136789412480204677845002205601612
77 1857954910331380396942497261905470014239761424575942628942139610388405655855540773026232669852484636295705657498
78 136404931894184700488419906347779415317612184980003869558698949189040877480308458067649037790987848898154737872999
79 10142790719930226520683211137542900006266204527571675346563415642828908647120813994905577725918969003970127948007742
80 763743895230172623832315546300805864279710934592979916241076242699223419232228979002497930495663739666285098697801930
81 58228160575138726561466635629669461639766562559842293921494682326737066268769633983502885399611632739354580047694913330
82 4494146481245904108071976805888663732248118668384489581234194188078939566621826794150453394840100242968305440520206037976
83 351095785457632299647758531273369353218701907267893001573816065556121971016168517118608454562713509645443847559584902484234
84 27759088568226069053027098600848920369903079639788624974121900242822495759730742021581657004812515383444419576551252444884814
85 2220876601428814683755681649862445930747999647902310561133749668667576964301706279714836617889187341162536659031926223303374286
86 179772467729019024038410201380561388300249326581852543750688740984899926192523293781255940243163339419162079306525100380585572709
87 14721183725251660465529421540406975874041791009121710445216122538240663892164199116333372302363146190114218589408206273446965018104
88 1219342482980865501420549166819316133441503735779834717764047102787654627905323307962748629642389050681266921209226242298211498178376
89 102144741142342196642024796407210172985408879303144353239212209732252376372963888838987703851570932855752564414142336446690814652140754
90 8652842961113578976958784666944300017819480313421237005497972424267485762072109591175667655657127040244036798880101678044152256757019133
91 741140445844549746780015040850430702639899576951466644186535499143452235879195451937857150866649443636818806847555388564850658160945217402
92 64178363987748024629188593813175173423510453189514937094210913847042864153302397028740683176932494485944849208624518360477087853413877840783
93 5617872659644964558346897628094738369196582128682788418150788274291674494425382717110371633693791922588196400627009659292201074056315322375713
94 497049961700903171659582250758546876144659972010123583985094019912277997856525070903984384351284688456134112654058137347585917960447957849835457
95 44445106398471575374826817058177412535865458272808714365504748010134493424001454075910748752721978420748254705661118565524294222140206325846246374
96 4016016454089472088515699990626171079510580338565338894773694359083208544418807938536801346671768885091030606485775782272825879664199456785296139174
97 366663363492501397392801242494707098754425678675422348877328423258934616886659728401718857157107026116967071979441123109618655287124754890785247813188
98 33821580142541930766755197324629754063339444745812354852440300800269494502272049836438768655485258388830569724800998279607470096949561331621708070814334
99 3151587641585405858659258214916016432400515238623099745934677315512280286849009504928277773986915558855137922124823265922038947457141438700947691047468352
100 296639984005342596833339981179903617550389526720156810583633998194054236812871449152588000827133474968572770386644584375281329221134486487223165998107368868
101 28200146408458478874949436523341605655012797973320810824763182140627799800655341654146936694597808125520522816985493822551147111896792173947798268089342091526
102 2707396325127163371173990149529418428846749033178731855662587122085160567624593271048460267801787742929280703864283437024764362749433397995274136173415551822640
103 262475855579624515958566311867326815012603392269481239549012246708721697374207160516556636143131758428366398484522353489194564769964776026984255622326367298547340
104 25693484095600453236297539642474675712606793533082773156687503006848699853601066501790858879930562857129239548708270342870156164800426130103641527941707151633215676
105 2539291733829955303565351385061348792904412578071335432348851317782142193936693972906190478259420354595043508466266551746763985695871179339027188060823124223703341128
106 253348749160930526277824467199149172136652278341274958948836985695645469737645086738284271469831054171857510252913238811089257680804867993088187565565612549643032774182
107 25515427101161215465006081650073648960751703405796485382744088508369686859727252643374664909637868948496244321699250834140723340672141788212581186849714487200673262042938
108 2593742737879264205792381187922821139332411110747532972032846785624406502166833865204497926793956906483351908251253397183434328908586802554473944681004177054903677772624112
109 266105405287620826450840751492138704530432740490052111973231270333684978445918138355590807357136999637048134276073626297482811888147129300884939300647903680896280263975595573
110 27551590931293315614731104305675686606913960787375502048012868072286160251733485873918596438350901151846788490331283002421924059083063036773291322858923624908596922107955080730
111 2878524702193217892143864244589921386054289552573199050764568978287360291438493786882113792990964818247908223282563535118401816104484170968622364692765157621761985764215133194078
112 303450797811415649189427304051365101130293034939994778145482157478736037911131797740064074567394427861621448791689603313428992030011301005641556040883982216903974803751635670757374
113 32275057701778524998797395645737356738342751734180914273678499237051407946680163618740062485833423398580235163573700103821714523587391605300071669153270131334053331414821111642752392
114 3463156988074865789708677595663622515965364609016521449187751629626070175394653073872826290546003641944312816730597672132730221913526377047901241238307438756162245273128798826131224830
115 374861051932793313317433391756809262160060837340037796450529502791648948063239679791524968266686759346829587669192993949905464117304373969645288776110236065554975712729442102824821516246
116 40928762056133766061583737273534598663366657079938426860541770032959818982635192915747201754934225319279381126279206356023042184813116847061506111751085621360641402810311188902292645615082
117 4507282418213640493115486661276430489144571416686667744557256107108634413326657419280590001016768694235743805250247249656927563955302968692053043026662566846784651718398524541739822174600821
118 500607185035524752983060312181993882753253477126370159416864705594541597526583458317695909390536538389252794106305859413318077795387108719747978342050758337141236600075060754448462452745676364
119 56071779641755946549078003385579141454023364134132571520676687033887791977812597971862101611529150358598091776449573485308549549799103507707491687318699900240591293058993775829031754087721969116
120 6333239131898975188209537952207885750082022208698228215829809409847302439722300503373023976338311663797080793618761756985982454958516676366494392116022354163405541075336024574248546250046975324502
121 721292733636488589643239086229410256556884478900705612275105915787317739923617090197768239224966579524722927135913997568111007282707306458076026676294951693501336018201371696151481866049670655697535
122 82826953570291637147186761319962416284630041709953507010763942449598821547084063933438899795596460977454368274039670615351842955169364030614801426072950403348173608958741887981093238530433545876169470
123 9589083484611446815755346660700169912147347353876490663470986191056921665366936440872209309969744398631686513728416542349211284584900798246976477076718429165519392188128257007900656801408979196488967375
124 1119177795381546701364493766241337558340921460568823500490303766146624405457733213436006813125957414773710659748836210195810570195088217140400686198710958249545345055677048358116343671907273379781784450283
125 131676840800985791114892984518754942594865773957088872257892544104306832718676159327701149257802095718629882106314973102037747700529758851477979965717644012348674966362675993651168712269611029063141817161529
126 15616375520206246625244906151772251376013282390164821037875177560787208715194427924330169152133231003433664929936769598366403968638484608176106883959079683734964502452163899630569133873664072594927057744146318
127 1866741854400856980096925004690679051500758181894609765032517350073962117381891542571961958459926743425641940871883691044108136986939160058313151546765540428599104394103262960106871120316074554917638016370851142
128 224902630392297295468531714582563171243678364928023973382535632445849378702491177393554510158383791620161517370905678992150121381620566517030075605938245363819693796932449260483266291491001716858097799358755977544
129 27307663675477758995614796207100055576032284202992698522988952939533527503066683407568102278633616987691399900892420946723482352866794232454316069040907944177382249856990856188364265612006654372285523255580060111072
130 3341397920127210823149351157919280125109828143254718532382703486308028417651628715094158617968148421164452593829802646506044656539011604902266671815751155526299127415879472530071686415233945851417487849094992826633360
131 412002445491014873906357397565746031557157987105746888378030067703262746939117775470462518742358714640220222105886218058413397969262999354147816320539347214897080052163149393372780223403582302813860629425273922361288480
132 51188691166608070710586847025591438267560907976620545342586786816121586102910206567065326340833526907479942240512103695471651267594400710212807892521780224898492397072776822212923759714651869236164518268319828933114994200
133 6408051103189471005474966344884103787039084723238446905303342492908932356543818471204638096812162265161823507188432307222209897985662568209974355501872342925280498686082627642478897659976750527126223480114245837433646237642
134 808222739308327183530736475808005150358251503968223901712686867532048918667602742606235753951685435060216936725083993978084957904553211302656577219303749889002323788633684044792869768266060622712563347197583834315507065468168
135 102698744388961015310260352800127380501707949583048703542322876515718934209041451182563717880488230049157975224844527007644744725501752237739362208432598195512972129939923842683861667452625964225638296463860047627834021582635482
136 13146324331160139509143486890224342663010005809767506961883824095005436069988177792561346895974797065063099111501780243700170323119118694848798532107871324587758527251454596367588943670984617332075433643275227463359443499834979304
137 1695216652514479299891519548929471889370223958928264582203079235342684670873106518096701468952984406752009096836254820173332167626684756255473294996014167824289311038978041877432720075395504207154927789349409104402572665199596345552
138 220193551653741707092518406044749167174551266706655433116333944991862721049859816278468961081883139554444188577174144685439123058740481345185788567653510591929187970081463483927068580794897081002728553479492043285024797390470943680512
139 28808437050103485748310379130225633967808245057567499218092291957705879276069345046374598709257062165982264236596606305189225480745307640604717725516754756396293221867017686781383900315071056465589746810709174798685904812611950565280858
140 3796190805611790241222454717505499754806494976433622073678122448094093844058170398163196503686447957829671484429312671208905501899831572785938541615555522199460412407890033075030201507998494955197101808707706967411970824655759730559522771
141 503810768467447306990983963152444906416325768814720670922850434146125753637748345255968519961140191403998903256288017372414183656936929546602765805187630097919927371834478907501012214103159689005436371160075215324643999956534843750392034018
142 67337360759260090405622520905886221984562866733961425876818553700248872645864182951008551159639553803160150352958214504126803512635310622839920763582705222898589491400551091715174623117500511673511542523930315136418746592206941020990343852602
143 9063426730602647465436580813982144377706790934502717167584172248935460584038700045317077550398807114029136596569667389418847316979789889441920596146600052899933614343838539968999311328554889699542251794305723952068323457259644895896532002561966
144 1228443595821371582503657972380309706930084909735908329444702609153547033738463375252344191784972872160211215098697150367889644042871692521032102254636549153601132940631189493426455825945010408455215619784980674143678616461628478765757793787253384
145 167657707347549581676891882465105681221290966651326160021816723994767627727173499811849070967385861000766141269930268749633586970275597657025756334498240990467934894199148704291325487143492199148317660106136456962084731505244324376567414434922076682
146 23039692533303320288602667201723977823101676366220033980368158046926733562814669935632869291609377589426244002107215865111746845690153369224010000461258483707062523132665349295563687210607916722270452600731867352535450951700830900153404907631672517526
147 3187823839498131310914081679699407124451803057114968437526091422372035886660765309261881163500103964329988707235184129491628267136401599011901713383412381938373368524972248360981277064562433852112647105481876383269917391178626905497110594771703714126114
148 444075005377801463080737904365474109299964936861092895228896643545339630237540450926422170928349600149691434775863276132414923764692038861495540793687846334699986961585842430849894129913065078086594305999936163829313562652076217756628548895990473276075813
149 62279181807872227309860957070246928111183557251829238009451108734356003638801353970229509054326067759036184918719212194805934141718153727247738929073388002450935718439572246594359132717879761325653907552687003122556914100887388751576572513741818580188183112
150 8792947045917838399310387597518512907274397411329301152397037096354126745325170963865025029798075611479933143216963011539707588147451561228767605252387102966130341148408326361997507903464167309772719725222652679268797055051021505352861744728573450795124652000
151 1249717079522699920744368071617036307443257420272510421577109328592848830954067435377350095972661734582990680477828520936323127239802284330128034476689519705689351606511256768558924408634704469301666452458378917471869009788582235562104394254572585862924847701766
152 178795092154689154299286583678470934411483511135646990033212966238431661415055681133195106787140279207458421184767547255040220588545861036128021014808168062117272781647499646498682320118178219502157527288535070950424813886751402519459171769810078246821725291730465
153 25748226716928535877189755836982834182351932488401649395611369916085997695496514855459800967266376394710069206349304186687352191994904581476715901903915374944931259869228997843766988645645899696755446988737963038463154439883010925099151563301821155737542284755361978
154 3732229537096214074693027255503170300516996122242277009914289945954437666414147889650052799579508380534740098488708377555541223028988960532244413716289323707301952266831377617151497869870945618241082186117033824707684879070401568221839721699713275311349999313373303419
155 544503084143615390230011129162759179634409354206573915458075275429819172190292766976071866909040761912330274018214010253157801225336899787977941834520411634296610117038980187077981881078067783133135150148441389594639001974032715982254681515365361714915097603462087660521
156 79951247143598648797607374611536831717028296147381792028632571350925045488200739945301154552091143327942829253992221883719097074487096858616408147117019601412763698357132104952287333483451717508626191667969508839450334325490157484816754500124744489551195435731361245172237
157 11814767924165086105884139601502809671762813748090709228088620767337722017847054204127479754153074499026163834976430685325615413215390328918032120409754447156718737141536583693311627742488839672632421782348966693136116323776123997836127892312914435999916469664100486051671938
158 1757043778333644758930431286377492839503451872106800286559275550377418509973755553874732656132142239062970994187174412919457727648613525739750578570061689238340724353318885769948684629753567123240314667554976619474935682324920457059767267258892682240005045171503952580526347682
159 262954136500745302965869954699957015316349822325210825704469317587914666142551689643802933852794186070414634139910320921866603025491414189826243922848993909010488738386929876023019525614095092502708671595578019857320960091186753038453550625034355968327121930304424366565403849092
160 39600465399200768256299689515830750079113681012694827453426017223478397990026322292817980682703752234535432654013443461401223495336640297284858624489005015307619718808146715022871152591290819999591771345422756099993875473260985050023937472624131227988555070640429392550391733832978
161 6001039235230980203734841038144737340388994721455981637950794378431086280811110680427422723809698609201397138887976531997762451111934603985797273991535352301668903372197745491696406662216573077575772725897448727659940640515704708271219660153060411051608298646026106381680902497685108
162 915043585654922071209692622801705259095981930956642100881537706069207773041211335878092493014945349405118225055026441947450610158250067432558206136164569024946909498340293450583942768460689403789168839543922375193700448529654528779402536757616693585082372296391603998961815415933521180
163 140387902586266677369109481590091807225762185337524365998488290111678882148839324485977104448585941124208724370934456592227822043286327289727334499839406283287157639022154809665996373405989431813505484093038518682992178574390404918416716379092307587774165016564899465319246251352873716154
164 21670744608303645658848576692674760211792744935712436615089136246388711249418711917385945521928342879370877293503235913712603236281724500035871370482801951370635395389126591936927197751279652344239234968332103002871261137968116199208943883012928954830992504290672549264279181633854287983104
165 3365565742525077827220200303658417957663811736415374357278204338930192348959932110181422889110870708773440919768770726425066824412201074285636812582987593509920370242677877079475730992417982078578230538109551143785966366437646242982580842475634891416267180147194012809846928507588174032150620
166 525855555804473364607260204264959648773527493740114787457100954779747313761584345478304120341438387616190690059643694899543228795971047648251205198675995289402421658319809236296623429915051801260170000098615090491950066558042347461041367514799195758125598359726316550211791832027848254713290860
167 82657685059996116957564940972936377640311126995446248877058670683548447095556269995471033756435824783148681995495139916439420963965901766370477383362191273222129751688009282657880328073325566270366715344287976591819174102473810223419512172240762763746174630231958733431476537180182054397155365708
168 13070518618924595381130703544621994866032642979477458789175822864806778781870434455120050015632047751037780796745682797009601416335917189987325479840390036020744889402869835474525708410623287374117488391568200547839658876691185727797989793561456194716772532302831182289014312713830108920332215947426
169 2079121287029799201624948025913648881033547077763199877140606563063311968450471615979245335989494253616800701649629722542470636488286826775072310357948029031834722622688150128190192072592246709081564995283738526981272284311326487029793977964357376740260334483892063106814307543820907189481486127885206
170 332681803046109209454779135905392626986643040023673630776111953984961597514747874080531808214192116041675232182353753206886052383000269748299664705341982546923841169922340204397194946362924417604631202434992704530837464033378044329280730146646092917734478075783522074359638115681204351581127050588162536