1 0
2 1
3 6
4 49
5 710
6 19011
7 954184
8 90154415
9 16108626420
10 5481798833245
11 3582369649269620
12 4532127781040045649
13 11177949079089720090800
14 54050029251399545975868271
15 514598463471970554205910304780
16 9677402372862708729859372687791391
17 360307883920561244953161201575652792464
18 26604205827183639660551121455148470648894445
19 3900635118390794857740713833089945274268852222412
20 1136694466409674559402599215976295102344140364502459105
21 658868231885524215430394234856666087786610908794136608835672
22 760077773799777560841470478166378508210371030456107543864343069719
23 1745957837942120372922809358265357930020936392428201226891224560259863660
24 7989192254542712438619899176419610014199165200268188238768957835736880594051215
25 72847782175724252301343690123393173771048381700698230284578540972962004733679237866800
26 1324050616391373208060831580071262746502445710301534524127225273645110784733220186761103116501
27 47982365190095399332904376441821361249272935224084442019087048916243665338063736580830046252273147900
28 3467752415901009310900339806927099220147321165634022494007276649479451795281838807548891926559313721534791537
29 499911594126924526293434678661698520610840240194122908307472873940831490374891308700086646390391179329609702681159464
30 143779462980996108603214300810735296711608389242416538328884093032776511905424055839927824611504673094402750891865709823815695
31 82514585391285566913857657933660325963129961532329092984674685318267789310487811756470829436431788113806471328836868164978933574639324
32 94506019977686999298708793981239002832980412633438451284810855673973099291265735778055901099296959994633375423247642705491788806016550561937215
33 216043731731007364837816391927227456643252818097138762445386922204861670146478295479823597395796948572119279810300237278892285097730754126405115660421184
34 985894663114745037149406474925251774830683614827833803715176204110674687718837163078423109784005419733528273209460542916169818053924485110944675784268913751079581
35 8982030001198253546781277164747446886115563696370196684280667384376799846030334236217746988035121154048666428643262680105481895808067878908486547724877794299144357194488140
36 163387170022931421673465058107681913137142394052827372254886934063399592560366844116791402144755803857756375590290786835488512763224314554893271525568813807238263380932291603439217985
37 5934737103761815490292992723397653100521428215847926341570864774718308074136325058201634755767708623126155989180220547253470085754972996768153238546899602858094760624050818244569049756335110360
38 430489366861521539852405622645834740171063309104992410875180208089549987495633520377184311407989291412085566101958659738328602462716479014356965396373699945005557657857624372307691460231299885670753561735
39 62364170937932557551026502785605104925443590006148133115329462631587100107966995085684235350682770500261433524999487742186327873888874822616172448863941185089874122606848060682833845513274414451198826101262061423884
40 18044771385365826589788331184400614342690019139335289455009870258733123302563070169925637260926491077086071136064829395871186769909474792149972815376347739991321315896768649679280305212139809993295446461505124523851726502944815
41 10428947119508194421309691346778688420001275447465054950878326345806466711282167148761922842108406786549402462934518057901126906994519778789810672394945609382380437013108032809869212335390705026740153427015197797115994435337124562375495568
42 12040086062429004919796276419971442705259874782101059869478692150806335314597716656166391175921564486811282380486041338140090383371785101701340909961641984500480017993842418090040600538295917460828835977426316813618667088517659059507854934610127524261
43 27767962393878349513793866981380486691653066140218981823898400689579168368293070379171000864640754931991917381885352938582750675845570522516903338022597277349671330830653402639288569878990622324757318062873357612416195201409266674124710649004230116882467281759772
44 127940256346638724322097370298241904964274859300171214660899469522611516568465088149467535692767179013328351192157033280453583943504063394429707484269195745381339062900626194011700408941190079113941762871560020483126565437022871407170234753764815638575822557177412501309489233
45 1177717391390555042229061000056582073181326179171767011091111803680264617289214404224011979581413618726709352199475869202920910053777524890637771698013614585191198134416171728600904690663585089564890637633186658495970212840723908909658767913825755908741134403470871671282223266912871226120
46 21660379069858055413572573484579814684584293009812707043014790013354319851846723422576596323956283461317130424321877087843793734827064115110748766585247187887040288703620387297491125819221904913316926000018723612207422262289576747810906918934945964368040303350727323644253954796943279071419266300400063
47 795978251767895405668097471376073805253802558352020874694922606324732754514673817745248961736881134024139657333064673930173467821706611480479198968805196514798873345722675271888465205322342806795228543685321061397164457130427704222792602670199866168776501303122412405272024155048942293388687297631881427999882597948
48 58447293882166297357451901514723044917919237591675190209748071549779452234388027199079811291472304133231960638640669370241657329686360037857896913543770872747719967968481083211768372236319911231861810834500832084087904874300198061120155267634586218879843606397346762664354045394403534968524603118793482219774669864843388347120735
49 8575756207826534215439120612048537545777077197770015106360389827982962860174853209837653828490408430992911070279479530184891860422488418679613225318375675488673795432967880315366641496388322448948817970817969705396137090883171269862426941282639805365799843252460083193191235695836594045531744179551051852430271437987589027509503392118082692576
50 2514438311336777287784157439704475294016829943511441659763959283558422350086190383060902748507173231858820689787209367225298271241913837074035525140333285761980805275854775849966624730153385225300164236201483311966037125477240455945998075734148916099003516092747777444473497672325759427433803604493274697786396388388828987496720764525563766628043057161807725