0 1
1 1
2 2
3 12
4 28
5 140
6 956
7 3520
8 17792
9 111600
10 1144400
11 4884064
12 34907936
13 214869920
14 1881044032
15 25687617152
16 139175009920
17 1098825972608
18 8770328141888
19 74286112885504
20 784394159958848
21 15114871659653952
22 92392468773724544
23 889380453354852416
24 7652770202041529856
25 78951618389404853632
26 775682957227679874240
27 10931997939484043125184
28 273490535189596971893696
29 1915186700579046504796160
30 20893288482035978575084544
31 206494105194922308167089152
32 2253310657618371032944172032
33 25923223789253266105389722624
34 326249780497763169961530373120
35 5501837687361777903139047987200
36 185767210097474630621190118190080
37 1423832704008161758794516135174144
38 17749568288888889197306961709374464
39 192116871699656565162263957536547840
40 2351026448000344106478309289730866176
41 27684296277294775407483599059840391168
42 398394690357671921176363959347835614208
43 5712310625089406362544776048601414128640
44 122854548124399828032070102805869887669248
45 5341731434350322106488531028490005243754496
46 44896218121921359106528336475482878260533248
47 621086976367182752009860827049527184077735936
48 7414272552914964067773076954809035288056829952
49 97891392838548618850081223529194203396585646080
50 1253325659810378568312306409404574609530477178880
51 18181108892402528330273773726976911348973111592960
52 289210751726100801605382313819967019637732807987200
53 5073689035408621919933027864100429006086666704850944
54 132467082460825446840348089402653093985917161337831424
55 7406609004902009645295331844195254619566004726561153024
56 67088312255067730767952383741942464557331514637655891968
57 1029541383061187207744869558060101343368259419147213516800
58 13277219910867897603750577475354991624204257740129982676992
59 190739077507350287147583577302089734897616721241256772222976
60 2576054543802197299066449709048374815326328547529357046980608
61 40041687583449242797279100577927393710563339482116269357703168
62 623320705147461183850894865844975996740199221632276469390450688
63 11963862702572804371937402609371324391042278423667041242463920128
64 242489141468304304392409696290170699933887622586496406614327640064
65 7833990014755581634317947161690215285057853529325832341605855756288
66 547601626273382437236466330551133764635215072938924046226957131792384
67 5339368871112314978494598560385289831936854723629042444473948749643776
68 89449287348385244727293437110494996474144864955007336872760893104373760
69 1247956840709505681697979696939377196560277248146649786869784852439400448
70 19225497822492984908422816603363879685787507254102871781188885616156377088
71 276455703246530482300482502686650849580823069461215292608330107700950450176
72 4493323016106793799545129578752429968456877745931196028992157422482630361088
73 73214142981585906171232145843965227311461047520800665242282026748039524958208
74 1350316587628246494617492827518523618875299804273056937326018028244170247929856
75 29359388238563496965507522463939244845112745803159502385015112810787153514348544
76 707096679294685584736215782086524256802916045306375122889557410359251503042723840
77 27610073623371962611289489041053714207631993847341923665680682190042765210782187520
78 2380407310364628616273626130464818045739411752695868348646525549068443280703362826240
79 24793086907079638858866614208139025319309392184568803259423688616067429242984307671040
80 451672321306268059231053745023491552887936370218737466438695268561052474237556908670976
81 6752735207119424027899146129249358655425196465724471768248117718923358600997053116710912
82 111663700373665085856600872837443578530933762295460099671634487044735468199956169111617536
83 1693674264123118356135500246635740732657282088154172780018415556682471146005634044209233920
84 29094818327615024069204886150463517294003457111153665263280134463015118511214100657882202112
85 485987631082575677339912237920737461929646769746042205144388649392402552204768341632981123072
86 9274128998275178291171052182925178058801390413096641220843615931316978762281628612897645477888
87 188645594746978376866884803677010970250413699609480487518811278775401101376053646897706340139008
88 4822577590345190074743764326218471124955889326680780941457602073221653447478123308392589459357696
89 134711298848637319472323638491482457354356831849597464656783915255078947119645818567807123724451840
90 6366648559445067140681459548312240424709305480800583534484511081073078634010474376750607694720696320
91 662025494171229196718942681968571262991816839626119108541720981665162498364101434297782143193285984256
92 7349887698030186860046583636694197438960954049718041299287015655905262357761877728719811239463126138880
93 144391477551232110743686647458864714613327779661992574522710071014386221344153762693601904520322945662976
94 2308292430666168737221183355019221946564945478045421571928302336489536110651522676759749068291077338038272
95 40690747466668963099832168087451340974581239284323229109618901240885369604596740775050253852316890967457792
96 652847215512824199822333925677475702114561492566174494053928092895604779844379213545051271325920083330711552
97 11769861485629971918187896940070820341896529880841801978615908368390489306571271578215335721734854547913654272
98 204323627231584795085771225325468295603348019991236586285832587943819211063413192753260131482910657312054657024
99 3960957425162861876751125634836495252501398003932728114350329754217073419435027941679896817960595362816730890240
100 81830398924488151364841724362060265446688151498935575256155300742626095512189470659291724450718858857749263302656
101 1917461848027297024979916924430241019644908549357123143421934267471614642961390006838325703081012313506568868872192
102 56172113699270044752852463546787819089880775519010353274697676943646186238269193993672138056129316788583463177830400
103 1839711599461049441660320786774681950791200725853373263788667606188693283838733170811558265693198877729012598394519552
104 103235675971633944958489665186445762999372993337078337444973356889213678892387255392653918014762437972392374160540614656
105 12765858219920797025366540424770317851855169193100978817987253731113935017087682420335972123489347909817637918463276269568
106 150447871091548556893078167634904671269362204034694465879770559096809817112881183885234333904987213453787486954143178457088
107 3172893783153678344666630729835742960700443526075725130952986059576560328302932128698675961735486595866471459438054413205504
108 53971726771788055439789671471669859286151103561847168261519657171024146354545821956838073379048710065408887743838031756836864
109 1012431911242669856003094206159673809503588430514441869357212996087163894576000629655522525118687653460444052639241682142068736
110 17111302424516271514400811085583577217121285486648983353378777917423998992098677472428817253592919534107528214730274254017855488
111 324837483640009710945272941718216559840841425173456001156282613656646065673032212021400375959826666871483709074983542799092809728
112 5838009142040234399750007184466530333255852734286085312485373435640479786033414078433254640840947373276790308309571709157547769856
113 116780261637510540972715902162970408073302660823805610739931121505141614270062733095336588605615784916866757897879711013956501487616
114 2410991555004536620435900233490125444429960692394906444790214572564072763984240422164713242626707301179856500163825569945702259097600
115 56685972588093937148430489113506867754741093094447273039507950684844221121623530935282128631122504635810516963988361630104400009183232
116 1484902350561707038832133306144979264983129291480578682217088640902759005796866005536737513124997657062569760505111351480049954393325568
117 50787207163654843971841390519910524770079525414193756751232602780239986254129189318708388645422437874781107500363542851478623960763170816
118 1916301302454281961966943151417295905600428763548292258735170191858775068556146002246632351541971765497707560343161554730317803309950418944
119 126891576840199053232197933822148916319371944597619309411821917272519322987080454701467533582580507369886575464799357900635317328312602443776
120 18361931275353300453717918419342210694282131146838827769613493223243246934013897073558212725672743610810655094646110956278604691617406505172992
121 229131774200737581805156893290773671242293991906851145101753254740415856426298756781985683670752583847294125186323109894334058652918467264512000
122 5160400010746837907103225226972565240904300802234734045150772294844091974986986266289205697975274947660980875445664074458075701088386713546391552
123 93148542549832490787391651576177978999762288738554299167982983397124258178055708576439401194069497113186395343625814406559528794343476118245343232
124 1852070646959257779644364175119503262711748156886986993535375413131403119432249926872704108532080876371250675442028371696190286139679591682432565248
125 32964859244163700254777977981222561315467577451939421674631516934121260532431762693305186715270989704533574230440577145479810567716699309056693633024
126 656967508905778672877021364184320832984045377038447502127062852012546045324697610887369026636330978899832600752672547190469206342236444279948129075200
127 12286914094572130524058034562925688977098794318378350084828889757857014195414090375272898411912502252344526528817051849258231113304045088782776990171136
128 253042259120340648557629356837054944174636646532479672514064198626533696389812222489289456907891553540287281025505473061790997024420713939890076932636672
129 5319758733743927028106429341642434427898188464988043909099390692666763063748450180191578633059295524564419449354793888020735609972349018601278346518069248
130 123583620179810062877443263700781440777382540986746029583885579237322161964763804169015414977022750892448746444690545486254355344843896339806850982558564352
131 3196949097868517406124249721045318568889226405690917626734538563327773027623461350402507539068373638509550538395844262723873560606910873800905915478497558528
132 96026777329122425934632967492302199536123901513510844324379226672263287361358338505738675164659867289230141382764551113972697712199937422377708012319241404416
133 3762912227928622945900082369188282664983988016841934280061612744679613711120608279282308324318121880256398724592693252163652477802447496227491703024275758776320
134 163815103200678981171708501031012567298896676377790886826351090645541629207063905417980159959541101879252254917598772046585891773219976515883802947968545371193344
135 12614698298649702755173435530706345282989971423387592962785988103825078507002488338762054829509888553102695517095266737244417524980413902288297561782966054929039360
136 2110567587895753327403170234212183028268274330705952050601257820824143139281891910981997540351224662319771245940729224267379479036915161422750862225728260905541566464
137 27804852965308546747920308711883832704445505004499648658772023623954174844947578273238875438185510673290320191717741662839673731561744786674055137641619042365062774784
138 666175408522124833447300843692192807607497404561356501373355964927511471996147620041174614664750300080226300867381322515649284926687893799046817545328502714654657609728
139 12717479716203786772724740126040950829587908372182267304700867482299402814067636870756785797630793882863777988184438273674214591634205145778222969087551358228929999536128
140 267383848650981593715197941810638826173054844453922732685438737262534176174672572465095353264736152765083421788555419592905592179538215174144646003705306989923225428819968
141 5000410059087269310697929818177097033134737064794282959064913942844699298927661853348912548105220352466185928228127209649223771731518201335377131280889052717162674287280128
142 104615290587045132151395618876296395438185691349351798055408482146018040236995154398453107518362371424840192791066673571016955734665025457151487724801843757642097192159150080
143 2033913147954636698239246923303737376945250814366486160598518115282588364124970625967731832967344293777926569327551725795601086483621530546113630429799017696502418272960905216
144 43387128034661267583192722665941950339841411469091339365249674887325366080745536151841528387668860427276439217766545930612361812862523405943057811226597438319673451895265951744
145 928785128435233473172780455478613072344450930492236160012243749127067789238384248756000601724060043179383648531004325327157285251194069965496358643804516799419701932992900366336
146 21781402633280570162331586007196281097311014068102039497342484369897672815127284736720850250601049070448155025453956921160780951053955905198088288303394368417517994940046092795904
147 548101457203542660667648801615735302039379447044908921697480188183252212363070109178707934501666782663069449471230588082645200429705852714618822557551271476423483045860970080501760
148 16095625802778875627999277898325128007360814823369605759282688694488716807635185518139565860461757529044484729292876093246434120451510301488564774431912217250087610297545100800032768
149 542564102383622993738248314132472260254119808196784477423595723488823512597661831806490611270215492868619900794558502825746834276197886461830022237947602982093933340830728596247019520
150 24545551994923453053428911957870396006555328317950635038843051826103651925449818291625874940280463975931694193709210267243458563033457405181513357805060832997821474974239122912337461248
151 1218025431720801234217375885981280909426175336673670765923881593530265318343770782308620245860410268726211757046833614188372991151640109233707463165818512969567487572775898523765397520384
152 108077152885406300793815958168400381654114552471540236691811926113656231079737605251915694943607426352062913168526405920732275251170265620094349431107855310147232751927406526086571108597760
153 20671415851471670972281946647711291155569904487932044655400608823424973580011206620738749410995050356905078687170056557757996880395636727609597072522882147113907888204557362100718282825793536
154 286820575305650012224741575970647245739761841858383268936853339052139677921436239546549073545945767114207286000077021230524991973397933936617317836919111135253140695417937789233371906863792128
155 7282975365833996474781560750549375120367500076710793586601726210982317595258094304230206626070191312066747476883199555281971988889506001973817086185666005513911575720153586889164990475994660864
156 146666003928491189817823729370122828864146125657899056507282784470856345302579554482646392328535921843285572713874797367398792976216214891821424004829536686964838499579242344170827298000305389568
157 3251471999489192583162399670218485425407647614699651406377308173066134537139473745728991828725184201415727605163873305127871806643195021083803773806104106241424580716119865341619591469019846148096
158 63805437753212537542497910030870764391762978692784761574666123030752264420986758506229478877992413935699703504450547597348559904221029175367047334650620142540218630623216094862051417885787918696448
159 1398810944349825003724271839244563910936041358967859674401807709738621927822634543089896111326949323995758873710900007831530941108393518562991256810717474132024241758020511373991095671972386765275136
160 28306289670691746558835871009717771848019518487464762373748908184032309594246953746216580306844204204397085488856346065643254291899350669821169659322450540335355172027658964545549236414151634012078080
161 625294732968372980083579752104461433868976805459744502273885400116315921877324883850932817159903245968888482874531321415280118435578770074985935345046993330401775416201622535731425569105010084334796800
162 13737677917760990377100617506396952375572459748943406787173718544272595596872613340042894767553967127726051532001789255378195958686155821496057537380990108146716251018349001256867186897206311353581568000
163 325675263364735695323067551133779598045423532756569855088679070575853380682174240042561113937069748444466317036266163316174461416390112548820429257397973247677267969101033138082221039326927638208765231104
164 8170582174905044035178780800790455097226758771567490938013917485102737395625639879466497413278377758371954325567749084757077534024280130180383338773046934254317939030901969900135079410695994371042745253888
165 230887913677616288072055733303870504444582342584615045259682570642930364665763275314631607120264089210276161729560019266119140357245274447362365322869809938094467500013030792708242291346884265320047351693312
166 7508507578737103288373181405734855083726326157463481645563417628526426586915858114706068411601730383373915207338217850288300999798146267416222925254251464392225516843494777049087350227374215090274343912996864
167 288096536253532320289342768997353830485462277331440935838000952872018225656909813661156244463151941696739528646875911366943650247749533983981776891792795780312461912073675133947889802016936705227317672421621760
168 14861095031131405939847929803890119268708641615397579015855323366376586358504970037554502225898733242047959896586488210996576918444875307406937636873980549774976339082457154220119546835184077633831302485763948544
169 836524128653704759933092189076194982690919657701183316700252526320656599789625011427938858837952893517367987387077709861390605814249570497287872881397150719939794997422762932546317637527668368491243222749625188352
170 84601630806222773650177019298859504513292472377780163230448252418571113408282721230054652778098864323787343346919866439269129955469687232749004905389040341732923496143490471265937914710543321928044294161339940601856
171 18328876224352929332727447259814375696741672465899652230925176592994226511205753015876028059268441557557207581091408505982987987831449817518288743914233687699093637669537386034526599724107576124003810125617610102931456
172 267210881516341436958468649085079027421347544335963140985296885976910670874548986637816762739509893723023669095660453539192062676726286029874964282879474990599123656786760464443938700152562379255822151393861109385527296
173 7168516835524024934593735039593278155283158797645628985169501883329674547548421723990554215689514847918150769222223736554324920947384911560031270255988209912564863509257997733582491355389056378912493710025118191039021056
174 151888247614761479888698871121836726882608429072376702895149731207236508203968772924003958862622240624399755145547980753923510270917942560259589222679532387135455849267216046322553878533436854753321098846794250122032054272
175 3542416223587325806835115449681729933104307830613093617145705224545253465981767295555683615189025393491383943273182008978974323063010531494671316229922843120907708205417100970528896640887619318496486288606254167656386002944
176 72809679491372773515301940294595828960585828572522353655007504204310850273528586526883206883949112143457031342169928598835693182971391168628721305026584095079987097105458965172643734187609213108354155549286995226104994725888
177 1670826815359902244738775678917390606652395592822620329670204706687409907633326325188696151966763861848537876510986298979237054283668561071562670231987516944034240048384033686089557866422204971354839777932216155159408972660736
178 35169960834054191018590641085731303437196616093718401521113025402178210983846744913918630272680861360094822777362531563867161245004003968427115998265779075328983483086630290804224274346370981759155547391675725900132058610532352
179 805935201916707872313213231481127819109306786331904922167753768133492770548789931914563957777812011312952714741573004151318133538450616907008297431616363452846426478720598412006970113119522094299315877617107966007589394337234944
180 18194048139199220951377168467217439772014590189063421336884550610407082865528657406008848152674865317148446854098717936934140279942390116586495655541947279913627234117366680302723490891688262021109741908456734901919192410193133568
181 440044102121759269057449003112684713306461079984211186039519795580738051762743307597422697285597347122690262876838962863774088749693508613043316840177627603131274292697122222243820425709913106919664677749456228712593532828803661824
182 11040683620705975975750161034537282999218632580959072928207145143136465446689385743146860943342689583077420349961260494816617420048998065782700644274658620701473099878543946911298155127039374279256365304441443469140015955428583145472
183 308499809998078397513149692157099641728002307243443950373615463169540745556164673873622032145627877143727522525554734265642824116340208374917205653433122849078326595864241731744547208783669646829005781976907611295609758615262407426048
184 9510882914520407060943857546019696808886933888994403651935086727594823817797555374879537802568499469574830939768114117922583478896300564383248474752886818280520559953283125559405262754846234097240786153428021045199363637079950852358144
185 349414300446490079949671437772059972429968733732490867736300632356289934835386977755742402441168961213198725373886040752018774632892349814006726222688780471182947082994561545170934767710729409932773543042441253336940035466333748562231296
186 15073497931486285230710973429116204374336412861578966743937172673877848733676832406587649777418082484756807646790841611543433984634620760034343586760905080564913177884999162680178773758277627207018963119640390778574658673609759889532387328
187 884752001803437167905287681679922769993517294978425007125331740708711565836570548562480807693198012431262006757777076770224632006992646855197211164938796293646717687768315712060023195924753842693612784471757117596675751022539471565424164864
188 55984713376165494249080290939346303825274809838190142803098461142169164741411804222890201134682247865418765220721291361920499257586453831241057400589907260838517959100791325208791968424287884498672675498013115973987140074141712373357163315200
189 6400000706782241022569771027668922117985399137017034403239555612953488575802577176735696991504903697488455500292264469695455127623411686049449004823391714323150516478847886519738509218540589961632086283551584553040404149250071050253395105415168
190 1557677397479285354712617090928893006895798922192674368305286343793566429578814934722240313138608128269987266214823927796818651499835263033456872490322894104797087625006369970870063592184150684573873468662232863516115053316751644186706063948513280
191 23809529114630962375579902110265120695641210253850195307362443761218677648570904186006876333356245346350088914663748216938476996101408041379836600587190197829930660225410054361112173601584564564041810439964243495427606288852770231940977024397475840
192 672885592890857316897387156805346702220448082305065896869922927402839948203833677575969094871046799192360118865308937247675210466362669688683095843822537108678396131156581034951419805740392314333671552073133439102614216709829404734551535614869635072
193 14966826987257075568284615410760362427084073361014800804060503618534094189860704734962406647538449288480528037022894629577322307344948532056385124305051424166634489798008226557238509043233657522247564164238593865531983318870660056576310472425106046976
194 366381538680097877828483015553084464182171756496909681519707092348583638962507729867978834311259678359359103217929493540906684283098436724116015821229093344040157125236851608728575383511759249901897219688864185234110084821638077632943229475732607467520
195 7875403074106787490462542043760918170765726797088825917860072116370023564299113208217211765806276778035665990202596634862457121947424214939426742169611165660269601825379846237078548276637150327860803469955455331079257983419024910596205460691170048868352
196 188877104270669156851347594730057533499805068317090245400731448850047167651209809596274432677685912347830935945391229610508682168463000081338004624816688623296981758346577174869129815561672059709454453306597938166764961996321117233633019958280814770257920
197 4134746254497407880563748597948572529485868447393367023666736516126760444003941376194584547277917951569274955937524807074741313097948608110469657204324618968503494156491306947354961040088422448098174881396176669153498429046769495020690730801907348952580096
198 98271918456720118863628903379784028045294731179274409226955864801878875284305121274238509115402438341733467832351446747951627215025238704831772641267283297340064130501873085893921277535043659630567884462412303292285658819219048064351898738054887635599491072
199 2286047943078843640844370043797830518196058072226268044491854118752438109150418381570331962126007983987294882698084211276465883767082024952387377429108406924920503194178484501237626609789739064168401195219768481852277650377581765138210008852683958013764042752
200 56530120850526881140884530661679562092435693761135384219077093865919089757181945044557836715602554563609753705118251074921592580528215570565648614039070703382268432358801066856974272308220498834234257932174548667089907672611467294269350773730642387758907129856