2 1
3 3
4 15
5 85
6 531
7 3600
8 26266
9 205353
10 1716582
11 15321056
12 145819266
13 1477589301
14 15908557455
15 181553715486
16 2190398368254
17 27859946518796
18 372542199781464
19 5223365137285467
20 76597458027515272
21 1172078722366916586
22 18674564326236511530
23 309206960399185799329
24 5311073116318078432452
25 94481536561709670495204
26 1738207415740505819045113
27 33026192818243618310174472
28 647258247031323469957288131
29 13069554940323627277878734927
30 271610971657518952532792485581
31 5803758857858035445782044117933
32 127393909280829187047189806829188
33 2870075656228854903900951975469470
34 66312480569072725869342119364097305
35 1570101701592846178082202529927800406
36 38070069578916707565124273632425935974
37 944655469812160908543430911805270582641
38 23973077842366409922810171203993531183108
39 621836549365430426579858667375187562928288
40 16477295597632358101119045110482157978625369
41 445779972842205037363816075458949540393712091
42 12307203811842077994358531148579396763719988741
43 346571199096261984537469203829707974926556250816
44 9949923830709077393556916281483600104222246188165
45 291105548218006595952728915449734759891080883956454
46 8675659453877817370033947397572829450739107498656684
47 263270188724139463155169233845432501294169356284362250
48 8131701919424730423168271475821959487195365490800363711
49 255553732781604333306325441374652797320207004606415707960
50 8168664291420079689716062803579005794526922605357713220727
51 265485694945652209209642593365420197996898369601201902723071
52 8770240323288195686838805015801164126627053155525510804521027
53 294392447983391460928641639146484453118993457137312757655968437
54 10038210701848067232506609427493840492345868735190235099632484890
55 347596151651306119592189975456219357255920390980016424832242365611
56 12219734188018746558884915667332609348741888928552716029037475976497
57 436013755842297633191690314298402684831777445703788921636116484998307
58 15786209362772802013338616675318354958313553045105759692401612501175297
59 579810750448340131352529776049203481586466768779466019007096125384705742
60 21598351727708104069490776866027489776408241545650025875859466440570750421
61 815792317335757083531295764213198045605519729526901312773195818747660947407
62 31236712577483674361538688555072630681075365625548328131267685251393303815065
63 1212224250496917328114275989292681912146956332091000927653114109220460441259764
64 47669522191918752440997960730046894975711004641040217403931921807308690446601598
65 1899109218756230855561934381972335074118737450613814822738837920112689900128413372
66 76634489502137534655829312247634155928648727320628491113333784359273577480945465516
67 3131700842808017948833060690979318443148922289235097951107267277870561170934979406637
68 129579689083307331016358866725120031789362618858036437827432608987867145983385166063472
69 5427697570048310786323001719794123346223085478840448364787373956153862452749280089441042
70 230112417162123256787399267122234160547399123574330671166694587107442019866262991530791080
71 9872701873568504483981612641403392960273739999481732822966501262953027200638152946962748408
72 428579592231761200908604176011866660742235417049007762089321063580450577044987825385157730247
73 18821593683601562757095284663739656366430817144940612983224692079962681229285015773799391114330
74 836069940959257067978462339809556348514910595906741748531588191475602730581556724320216072879049
75 37559849706068831185485393072457367983484657727543934310188410980574366223873846991750778281087565
76 1706222175630686582355110963528841821274828672427758848239295685252920550340340237242443459307419342
77 78363711564543137829589642225587020606124040410751951324466116372861567277028819466787830707136895722
78 3638320074415323492688204515180757210848698628951154215603775261823123898424355771138027602357343966628
79 170739371315874408070632125789824861075095031091362272091808640215586312112963578007418984504659787732430
80 8097579355453143659760426077475831851343268487200220241168468072631940019469386665296886743561634205334011