0 1
1 2
2 8
3 46
4 350
5 3324
6 37874
7 503458
8 7648564
9 130722474
10 2482437926
11 51856030736
12 1181704007894
13 29172943488602
14 775597634145192
15 22093062633006326
16 671280598744505190
17 21671112459225274300
18 740767465663838556074
19 26727829360555847269034
20 1015130495615180334568612
21 40482689585005333291992962
22 1691298361968838672597357902
23 73871386989444812539056470112
24 3366787329032268995040165199390
25 159839415120790266024600846847266
26 7891969873499515502645394247761000
27 404647975499282520738597853695111710
28 21516101892445058654767052878566064718
29 1184922044381482180949062469188748233084
30 67505510040792449845973374599021632454338
31 3974011374327254966412258065738482902200274
32 241494516091449179427917131612162761985258004
33 15133849196171344313597110882172779951418566330
34 977139361648689156682233469552035746770977318358
35 64946049842492030763521178435984250097143644065136
36 4440004714781726640195410179004660367676290221323526
37 311970367395736781686146691525293966752335667008411658
38 22512572789177658197301307452347430139715541944653602536
39 1667316031776874365945499704932785857080110514657571338342
40 126650266046871295108630057288747715087739568646161148056854
41 9860936273410156741560150745916257748367892171394550392781884
42 786494394362699314336174068708269481240483236020630513121205690
43 64223249564794739070018130840691985196043944854584514784472902810
44 5366277680793514623882147383000939801976768621135838957635255585668
45 458578663778147201906931399449383012531780680349535668657354363904210
46 40058978000337149911964713508291045779022191374260458783726729826875198
47 3575410507919359642855687508241560714039688792882179457589797544754431808
48 325908238216015566950274019710774612465263163684867664847993480622288516366
49 30326312621937463958445301000711116390938424918860888803944921892946115187602
50 2879504761385695605396498788320690534287670378135921997559902845758247617524776
51 278879227082221879756322305500484582465572544894783510583786895150725484140770638
52 27538970369911645141374769245672031581418191718562190369763732762593567483650034750
53 2771735328654646252607864557403329284163082206405315033641449772036059361580453228796
54 284232481202466399166512634267336485588530061231227505309766534652204495993006992697618
55 29686881899648246076788168853623920403583332138198282280871021049488328023611890880761218
56 3157045207176365288974167592126838098394653226101138912722138839837543953481558653481112308
57 341730581426306476844969946507042134198056365787747293385961163390254594512018501105571448906
58 37639169139044883500451396196250034368132833568973554400470318428299859315508920204142078064134
59 4217161458431120873807061022640860167008255257817861804511630166045503266198487696722000334608848
60 480506943938858045725893732460100712159868107598764700249986211161021051989127849939039524512736182
61 55661857122020635743972889394916524963555116487513540570461135735899651077549685402664304335181215290
62 6553564388608294587373866638919072258915895455828932712597091945056057401849140737948016141028491189544
63 784054603714562147251960875179575823145498375572623069612508207969581579365850301463036175109662408707158
64 95291567777847441376034942266226059591767313330505272648985174236338860070926596398613838449123639922878022
65 11762401994730081291922345729721085456563722560139286735840000798252941318716856829189689539898228915403639996
66 1474239836614600772330458687524386891394502097869661550890979318529904925774550129043170504147469756365854598986
67 187573349708412675602342758278122107204167476217009170267035127149040118008813298555313518734878223704160865454346
68 24221901622061009685647753914267758146698525514141441728653081302698392584055964805639521042629740027028464100222564
69 3173843554594234553787157952541514420352358188854479192880511673582603378372039218641405180893391513954945802580996514
70 421902155985521817904185650776293245646603098049834050938471252831111196511684731639281523794465740324297330668989045934
71 56885068113785472881315459843348000206280495572003990376241388220820422603271385842456966229286656173654339338188136100128
72 7777839337062777510435668144600566028753276866621987244538578903018532632980133141938384692210851128923719655343582114567294
73 1078226538716074569493513008448557700755085286681976117135631452272557179861684295126430005518034184782940052155676211318466690
74 151519987489753726974508442900295385825217198596834862149328527649435484187930797370566029846584351934888029478909721248634772200
75 21580394434744143874136854334539529846388281218674001647229992492544432256501428141593461733142431198463185422250092192542285663998
76 3114591969660135588204202338280886064539409796373626570666483188723839751092661188795858649523023363669728812856314357911803182297006
77 455428362757181228259819002956321348359860500037042858746184839827980299267554841031041768624729650502879710612522398498581854462482556
78 67459460778821060735228159433496620006353759445411994180971843767221348292350374891474538816635975619818649031151509307177685400433926370
79 10120410901150054157370053270178834242479271857422946496236472654578353899440050825120805153606576856389430802752360572903984280673309095858
80 1537504238795490853872011267285223978345231509745893590303060551307870843393921858410322412606184701373455416811950368391671182919097388154836
81 236499120316946937240534767331658712799215041551007580859783407356165213795059588610430556256119047415170847626263034944223799097874448123038554
82 36827443430713363587468692899346999077759863452162198916714687222959672460479510017173455438917170208934021832242207867852985578662753950566407094
83 5804674246106882002874988644370879528102284107763291192106762959530119862142463503727556789617827028697302581959103861068610384247144843534244266288
84 925945291417197466618931412796558799001566936140909724721977609225267857910705033205548966289637991041350771990089320702846393419641566736109008965862
85 149462568849619909126994901078391601718402520431991874743895865097660505508376324299092622415973344761316913893894910751538333550796704141025665285229802
86 24409511189466403412217445662013509703402087242100267947946602982563126517218352683256608323248958344741866052796461329010482322267196118166625304591240808
87 4032798512326860792800176113749932835864552067110996363415278555241593837805458606959556772181014529977870824962983707415325945507792452430180376239874467014
88 673934028392731288737285554591607651408757930319366770325060039326720152805298219553508772793270780763092290822809518992308000284347050293506055980318563412726
89 113903109708728734791771264198333345680520585540425509886738750946681074262720781368502216162859557309051861103936280722905401187124720943044664618373847501848892
90 19467325009048255288035830015593709970374187900137342260608728923801876271504785266607886208005739961853223113225814804966544531449554885304164067817383151907797082
91 3364153943539249982026479318204345204574088264125448374184407591059966423536028886762444958430617094510476215139844803816958638926166939618512922827456663220046150650
92 587748970716104481639135050909295363912690866267747842568896668564899083266755525394836426409726392829662476752525102380031878516013651923017446486885325496666104980804
93 103801353110146063978484658577881126575670879351024738615190075354626182337245421505673898806883622037301563996642504976270038982592362443506093031901589303391285367723506
94 18529301902966199693061212745157266715050393795336172780660482824496253616956207559329592201218111202896142484407146822558614000556944108856258480519233903511142890006536606
95 3342803527346128871926322308951983986009866063836929583864283033789156360942196441411626113060203943250303400638899662184199041109780772358676255027519595713057044625054586368
96 609410978619986108412072470598030151168087149576631208073115264115654326072550748109125364621259750407076711351075957117043888305154279940986310258618613450255231150711798857838
97 112256163903576564730701715917253875703828543746759435952717094033757200609541203817568383467780305082604987044217834854649354858545623926246319928859252514454566538986456511850482
98 20891251714986700753778221571456965203976428349191205924478507495699303011830730230478875326179528688239432227595291404700093652355555023896993511398471917710946055862990927784343720
99 3927605372879017303021894326776247417506210011160982170310413633925891910082149010242561394306092472157903837787385020266597560238061082575718935780266499301564428082769510742923465518
100 745857797684777308249895419774261806011642084393684901732133898405829165965624916034515886585451843716669001039927513507122222532098297061575022880932478433362285222778237352403793942686
101 143055841809025181346595856323884816901317582413800159791968440465042526747160385491512438920747358063989910529588532357670802605216323293195709869542897588441367492943026806356950824359932
102 27709836169257692297154554283017074231551761969691758250259590874167462962759140750089762577467003262881245387774063013706023075994257763043945074098126516350963556122134392981301118299939378
103 5420001064207351243035417026065172798796658688539018412541489244298688031590483071784834013399489717138895181714319902402360430465303755494171286123779320403966262634916601918629134995268979298
104 1070436477279027887792801758435214381950998549719629346611355347009105513563013477149218907910966085534689068466069704884865705793388753291607482419187886485442523389093303388028322009463519254708
105 213441266011285943282448704415929726092998032033993878812089766863562095248121657772803726205298245587929218642070562865692976940194568334547499675415613500490027734453704121581821331330551445404650
106 42964765178194532007735834395326487774160192021869701997694563354784481915613680973821844693164189200275884302670846059410019261498964932137187733910933535745442074863387593455238127811256763817493222
107 8730204345373679363014615791140286462570605507976083602358071422689171554542762466875968320734209563960532432697314162490543478660034421440068943681137667307643085389926518624851951311023272785427899280
108 1790508362639767890789903482594579597617172064368176204565832050569099863322046198782508025853545479855041365525000624429300898692303470538797342588640428901603735416016343001376485713250127470874407137430
109 370621868050905470383070330776529917321322857005985427390928022702821163539320570221758178151620922458054451586885368291644238702208338859132655684454018656731007541301840682528804459705376015901674994559002
110 77419776794734409507959426597637412651287681569035245991636831545152144576705644097221168414916029015173448783832248352986424711230984571524758517705838481170821725894248854589510663366266414348500025086294696
111 16319358488476238776953302716467625619128501301583782803778336336440266104632467166856901192606467888408964616848825879758404159301871523763313640423373757207106418677148159461858794932830715071264487263970649526
112 3470957487175324007104216139087675270968707437800698858592448773270784193454804773674169828140967964448301705901807898793353648688638208108696411707783285224825279451295351841635025445962922303490019753816688025382
113 744827884029289158284376014066997876590387327997923519800897183029089343119131281274445427648097644965525959897224018018214515867118896911305204289570015027203477632363161223944767052847140134533966383699582885646780
114 161246006419720841783225452058371607358582238311515575566307441930491505563818981530677147657144962035425020407582703533221922711333160234775535736957371631224523145144752769769345149382047531678195535445428761168936170
115 35213970546472846821573570237200452046634377747675207319896654002829832827408395025169985373747270496370828014696270332875706156666264778503933654972657257431603332823943792498433668655878673534135043776701758504769081706
116 7757131878124647480457141753716387654079939334643407668182412762616289596926988863047683012464480175563174117209617076871306417814548076351278056571846067100860517371272828245674789889345091899096164325473902514577181607972
117 1723515627750308255975861782829299793120919237270469963785213826947864181933868210297167147330616890602244043864542601536193495741333887363963291952115433167127988084837855891387466081943364119998497742850800095485616610265538
118 386211696198815581499071925111878157376245664258134640746990518497331436388499630685418531074180104501605860655140035830028652486628679241162504434606369569137052969563855333170816272747710359822600507637290423653164717597032974
119 87277153279123635604423876360386557106674542796593533250903687158453190450394071598135784809588064317836364008515153783031141640331619862873346691811158038195040358397166824427848761606013533431207495452382301491584603136954078688
120 19888865347563237131173054975142206531148165319154101913367765819421658544741638707021989120742071026865146757098418353732927739176054540372405852357036148433928437471184923944662578775862618537550943238783191648663345658000854367454
121 4570077519729944911699776978367242496549275642589466831917918393526219247138314949031222301509066858576355433107663538704818704678448190881959300390212899454066560942784812453042928088536982062107954951076223618458845197322795166551522
122 1058794280284677893791365530521256338064330438336684142047903686778669125038546427282289392806095178114035222175974840944803951318602433558843682886308626344019170962503009734194804451909374857622579801007799770721536532051225485750261096
123 247311827691094752248004358153643677834378496101362213366790984064912499099545838350068490941095458255607847536289849421044885275552058876929657989752660974674734006697722568430724171403900310638487393986917930095121004599098840765430543838
124 58236432294559128101772323701499676392335659321886823656608342020192520482837319587396734580977979816509768943912027206311482611703146167027774880366747098370780841123507117274600580305875821837747674934674948565290046438489816773963263726350
125 13823975747466369508937457016903300252576948656156695898800812639282064257380491764582619325201995743770986775754027749749000021499941515238430828563236483136646562981253206455085428791327248112458901843252663307482147925857558156221193543812988
126 3307742530241978437723284245421442971538999307473703062183013100019230671420533633092010341007575514276719831348493592472948847079870612081682625244520182958732972534793853546618735606362967388904480591438897059443772693440191916207924492285380866
127 797744111833915145443075775957365059590363185228117974143860247411583023949115937557494035155093709195610165223645420769511080026511497757903034433199739347514682973494978627631080608185795775757821754364704989822846992630404467875653926428683223442
128 193910696377659331024271360174143539073233867326598221199558681290440232007650479795500718535717374440902660046377760290647171186610031692340631176098099391518472954563015891270104250917455805020040201141589969668522872416162954515389989983538565905812
129 47502849871562354929795683558160847874459340438111373043409422552691541535167452561126178109336740269112066997980244403420683320725118142262822336586093947069395663919381515683232603785986032105588128745331487424038700619185185237581624755938560737707514
130 11727115611891977656537505401350996092351378271871627556857268827296253590331422897853635976525157469075674121793009289948117700138920442252297378631499888679072240054160803618037225204210854312555841640980984014914182407792605777526719427523871494366345110
131 2917364482664493997074139529933306417674734699369065618350249629728678607610602186634511515343660794056146723423532138467364865493080029664491416409019583828320338984975612280362699579279859152812090608630801966489762086687092843801784747865837428535166001392
132 731295349401504294608396678181944930159761639360718452583204860221520889866545199475352477097604737669606567837685240260576177198146598065848874800690068992378461659085455069751980938888986557149886863340196646260466051120470456703184068439611562575704153724614
133 184702443774623334795269422660028414657627642859053936598211943937568603001448755452506774846493006568803810444248909675973451455556485931209898228213012186735104249662587247172123155721313655984572865394856307931886823235866938242591473323951660093396981486728138
134 47000840999784889704262024149426105589468534237281887466654712227336072362189051252615979651266167997222665708770200852659840320442464037275054352382724376892178988170698328014654283547484369091682078522377665149560502264843187404120211710332108379434649239097092584
135 12049460060149200104513070946893587844255486240000342286870058272129342489716057029171206949364545624680993590607803952955071188494085824776316876130808962255861480898951101962680756512113471472664215652996975337623485488423814400495928718457542131428908153812887491366
136 3111964856730361903125098319481104155531992016129404990490906246256427003685856574430855830398971203355683839931242041385552216677755096767593557189849965980867061343147493336156104915764861611943891258848517320958059993922894583953607853606477351845722380482433423892182
137 809624123808635585647610350606128880546423196234953404751926957284172663649996798579073362121620747851893804889684404127717904100858719358270982253674769876555836440616384269666937183538046903358689921527308110165278780201101851202490900429719457334411352632115449773405756
138 212173292344120833540973120631390477846164144554396558038875205600159457058273009641692109604096198226425620851328808482617163368853076983807118323384485115256571454613736264930773024997031566632396780401299129053686472569473680146032449833287774068154974282637788601148162298
139 56005890217693910188524712656735304206709790678843460360286548062223848260748244536815468173782330317659773843646085433487035089231600356100824914884558907710623984491545719124519338287129546529555089666445190801144865426729395353183971471538507623198787661567700918247167489370
140 14889836517953007396403140560768014195128589515867223797964233216033722228416847751790154902008722588687308478780657433578326986083224509297726256112977248991581504503520066852529739700484059809518045640356392208557504080595779411210550923547599684107332756989236861452618281996036
141 3986917335762474665560792677443540554261402384849614353258378366036830192956028135480838727015848503129299065283204562182467566271747901327491765573048923066587565840426983990089239373725116481638569893062264612244713498332487279905758372588079260297297744789572566520829071834867986
142 1075112136742260744606091789501268038164591071486092569391797011228096144012719036697033404293149021019438016839331294528145088384246059653326709426088440731765690156586614393516823002456581988913080279498649956482310226009636046159955599620630405810986379429374762433361990249222494718
143 291956394051206848588021318054392549259289498861280419415268944005501298261253610183170934159550482670815363761823603646529790360450287149194108845994424832593266647953414715712459820452343093135307531559748564315118811883311610720640478605918529678555108983571502447723287330473124581568
144 79837820421214426240127231045245818528488034643231644052354440278654163246166100724088024359068164857660691239483029159762740957987174720546409462794909751455726033473964094219922727435228183599936123052874479479606713061748588194924530452069635488720955547404221350789740027985731503484366
145 21983906254339794986454721363915592567548463883086554599207860159460783534563405245893212392575909496469528986907596354483938134672692412900567156868570232640148507474276145983259044805540587370432542973288303132798935926456527600365426456280382023407534113399654279285344847126504895169541714
146 6095171196227588261906461450538977091440675757967027344208756384504720287704531115531665458448051789370254058085690590501735825138721684141161734508626964314393470757122594843794300020859839316080932455093619435838519539552887330302945626808164413396624652085484942433624389569347401266284820776
147 1701497957150531115322046517464079481206498146510771848579981646871872406803248994508661167965111109643113537551272498905310943672306246073680795213110628429098007337811425339477725107699897025612123896320052255708385954993450498114907005896731756191829282561224439211748052733036563838998268136206
148 478212954187317415002680785642304636977025495023612370484283995805725661063393194622911262944480117820842471075760153213337869469167654165925308431591393387540510291016344795974338269296616487730852759042095742197251259360111639998224081457287375592078075005629103065306840501372485757561765955013374
149 135311838178339145592146010147448272253257651704321394513856270594230347155638806989070892795922936904847548400928725339737622160481174360966902342923950564911931070616553165670981018085337369456281395513762551472032439891932132748560246198729042798674817743514205228684877373665721708023262051120496380
150 38543863261291461571640832761519816493458465440515427044973292331510293123053013973407700086508430954481957637215109539067025848650374657733262576985336534651470387552040179354167708450605240814453257824996840395488529889857790272934402507415250950282045109419682639607855475743364786868254831588013920594