1 0
2 1
3 2
4 12
5 61
6 367
7 2805
8 23372
9 213317
10 2189823
11 24882811
12 305633678
13 4037554628
14 57447084699
15 877263905683
16 14276260437624
17 246201450585329
18 4487236144246511
19 86286209907252739
20 1746559569805617910
21 37106502447954647906
22 825196425771658993531
23 19168599801062866958627
24 464355889232433973777168
25 11714009303386740494616666
26 307252177819811190127381487
27 8366507653602545319028059215
28 236166196277318388574592165892
29 6901690908262779955183090361524
30 208577965774117523321055404986925
31 6511933695856124757412781314044065
32 209821867164255111733602802838309424
33 6970599945468733701432327708846602601
34 238540682293782909301121406482536741263
35 8401299418973259945105753089062996129315
36 304277705346145907148148933398506027314710
37 11324209070977696982358425534264251443195930
38 432766723007849985939015845074345661295529907
39 16971325636041518690676293204454158543882242587
40 682514423811777334575288379677320886562625462112
41 28130083186792407691950390774442217091111586544208
42 1187502726397436486957148586762681020102821189452631
43 51316549766573570450861259362352467550684785926986703
44 2268859569372888774567677443284716181190302549588178272
45 102580544834428915468594576550416692102151103102781347696
46 4740447334739196973608659690249172795464765436508008890869
47 223804361557077142351163679898129244754533791898859073412017
48 10789914467655745359781356552862125984886946996865774980069056
49 530982549120585754089110788754874565932709588861427569861666978
50 26660923871660122996419248248799639797954049616725753970696107223
51 1365306586487161143285143877987713275400877101547122137725576697111
52 71281984937717109541689763528010355974352503942774360407491901740468
53 3792846587186929905329375746787532870050993699605323552765105396303468
54 205605162547087019879546101958946173681947438896640335475044365029170353
55 11351122450895697009012342682276835637236380678980731862925848326123116333
56 638024661890871101475079816532820544147072476687121822829660063361128379940
57 36499971894714029901325037862457380115387971014414305947329752084891251107420
58 2124570504470996416250969658522607030640960859907373814279562025955717458319493
59 125789673510616735000793560777172191038887001475975330609386115284603795224724905
60 7573386822350275254400983611033147070728832223787211224976512159074788308386181982
61 463539679558010819347697545395091480541886549147198328782232381469535633644335506910
62 28834978750495623864389421414084596777748985673313126556686121970039918079510803543775
63 1822536965030976724574117860439423807571061758802280078677111995286817956587881201570995
64 117016895689001125188840278320721960696649994613830178382624051885158387537827440223535712
65 7630115557370739537742665088597430822252036744847324854667028757239865164597418496968378649
66 505151779637452642392095503998573192834508601501491813119724280949717176773891287585955594191
67 33948594927288066684137734769490771886601422130301020018503290375439827917852125353998922145507
68 2315446192015539500653415588676668431761419796628023929773955646872585084241038847486211238774422
69 160238622220572618602311163897193454203677580141518313205441002923624418039072864513045414558793882
70 11249382959213530196147887085473509691832023890975068287114966878633748536311921534410782848453758323
71 800997512240684780638344820886254210724490029286118311250569749238731113904649894731615185863132543419
72 57834775723893868413761085923116366390615193197843392750670522072677341098636571506879949352606991612224
73 4233691217735446182783065728975175763905623061682101629720357618340193503906008879712036458218744225445928
74 314152552076029301194085428850263838062455432823860491955820525380473216447932326377757854716157809521535071
75 23625145161740161853231824172220045611018286150761256838929718656633886478811717432492881409399819129745685943
76 1800296796038790375983568383011114368093634778703619120677261471842453781941820134264767568785798454913976773984
77 138987163877672841307342725460355539881492213039194236078381907979840292902828211053316511531613435825426706470384
78 10869095144557767874427524369474579264232483467210052052518383876894824421597538325494863870532126627192168337616661
79 860853422142472894674153227857617024973945658644958666558252497029392604659497784031069356329698839209634059094302033
80 69041935167411178322070699897408370143282027410834336865446386097513862093325921806242121214665098395971498572505051040