0 0
1 0
2 1
3 6
4 46
5 655
6 17991
7 927416
8 89009740
9 16020407709
10 5468601546685
11 3578414666656214
12 4529751815161579194
13 11175105490563109463875
14 54043272967471942825421219
15 514566625051705610110588073460
16 9677104749727084630538798805505880
17 360302361999137548592517120070262186873
18 26604002355385464025868834660655620584982073
19 3900620218312493859313519481211978689622094707426
20 1136692296694685128877153066882970049223479065958390310
21 658867603277293834623366375250616529934091842527340284871359
22 760077411283315866539375875041584978659917642606130744106856752767
23 1745957421621127134069107382760916314521868380623473331550587236503586336
24 7989191302091723327246532050430022010036796051267310204728180901498365674459172
25 72847777833497092608400600401130138411219845635344576724731051131477227169476237189525
26 1324050576930798431609288483928284461636144548513516040096311414219172815672218948804087336821
27 47982364475094706177309892750533055141721660598182523759313573349829349865681989497943042800681048110
28 3467752390064090104110634218450798746127865552244897255998259586664355176666897269096852477148072109111265874
29 499911592264602900833372557189433924483924253973081327865759027218445291384649601752321016304479325830591347300561019
30 143779462713185541867227651125051068566485772160184022397819793402353502477579237917028459723097466532454345717741275246591515
31 82514585314437802239846225641862904687836891067507791156931293101710030398912651349794695710811571543441353150662146018404731637197196
32 94506019933679183454491983592074143847650013872464173425370268265957153446844794737833871264380673159746796074704969122019687435872467748336048
33 216043731680705751002536237496254612915208226544815251625526415209013304033711436738509379648847226142515125855143586321205443270842993568992967269914609
34 985894662999971777249792582949558646306172933864002946064961467355203701380063335794968946138590235771321743191208097624107955137707257837968013910475924840064881
35 8982030000675430552968665148978841532608528028874926005905871855801870722047569927993991365018872154868761781951985559353476341451972396018469666371877822831904624789420730
36 163387170018176228999368286527385735274530681564840793159039445080968002989178593166084377048626327818846406387446114135529203730752941180633803089904148417256272921647248275143935806
37 5934737103675453697339714920092197843453758598181607618325771124606564284314553521211270620347641958182625183555911537908753702748922190604516817247867404295836108274900967543336962358120208503
38 430489366858389317432924261892797225826112037113234566237557955016966991591000977604011457859085220281646020017471783766673616879074243476677783840179032433416992963087962383447511335401968198400234240119
39 62364170937705678017579527938002335323436756116696609495086320586740115282819194239430298079300622698473021611889362271075885160145415077519292035551194741525452493476891353360835330451077835091365510301551268410424
40 18044771385333003341753594152313622913332149657918732859249446614039977475926184058259048938420562547082085294774073662398280502741649844483007802083224817994969926393816069604167786921521291959541729237086794936464728505836540
41 10428947119498709349144953129332919184875627218721023630106199479921635998318889047691077872437449593087915738804968433224350398531143715164810886179046500494075226076749594128227258764868727585847097036639017863797698341913927515356424845
42 12040086062423529722550557197969349768268360070932525444645260007006488805238543907320446294697280829423907486750038293562720107987069894480432914410754742207697139927706252491166034079683038846547431955755050646239329492435459250055774536101882484269
43 27767962393872035810122151350152685825171372409253960140648947807703694580883640381719591928063540175855023999080498526343196862197391725516645707137850672883624203211948575855893012053875942283387411681359411128177801866785096394066762623577636322958114159576710
44 127940256346624179198932831638617052172507338346098090879903475417626101840488606345682011089022205376214657271006582954882011433492089540048304228221880682592767410845030311105356768133878640304970808866624450593758255103507219518375195740773183226426402933699866917941377258
45 1177717391390488096746074834026021716052382826887505049035498799706796054855226105485388568085719855390741848771281073627470617517712219935221072275094663343078816201452094961999182633297291827465203238588156262530337545778676568497968766426149403026539208990190796963036800944990119190195
46 21660379069857439788572460602899598468937545324864893278699091843735815455306283259103479870906527393007228733491275625113324101030623578691273418109749240449423308545995190801097572558840786714101878666343105741226882557296055934173587268868024810504324858527020690132359031458685762595078791034445203
47 795978251767884094136804782725156363659612178326368778284944394751805555070418797657692773118972776102389842046464495987500177293278377956215301651083175882914627090150043526186799880617157560523530617742150692450192481266241851149784676196083187043547771678843135173137845966603314792544583869186873221866606070308
48 58447293882165882064450966634777508306188539040458588345087309220280226896656797488354442471345092911137879713332003009143135120040493556070120514406452493521758199023032609935150429747989215940463806121594230259126733047060371314848521251781477369584222685202151449949050357867126635687234314534175734672202898479241137857285896
49 8575756207826503748232734748846421135120516355573034184952988901215791365225419496062523692456357034917315340628934480877626693794194233662918156966467472603426790488619984162962035683754918047784272556014817646914386858215054279912901957730126373882598431083452608172678486354967444974446906989032563198104003460840845854440167082402262007145
50 2514438311336772821244465826792187083471477394695149526493903853096522659348300681785290661477647233424090504274433513955317140519189845629222841300349866292372577702490320140950417725304070848572824889925058568633885268569142129085741519309550017976671790040643438986264607809641788053040423302141986776367922994448880506431485520749536600332869628099290025