1 1
2 1
3 1
4 2
5 4
6 11
7 33
8 116
9 435
10 1832
11 8167
12 39700
13 201785
14 1099449
15 6237505
16 37406458
17 232176847
18 1513796040
19 10162373172
20 71158660160
21 511957012509
22 3819416719742
23 29195604706757
24 230713267586731
25 1861978821637735
26 15484368121967620
27 131388840051760458
28 1144710408536348602
29 10158477086613637930
30 92426452502984495898
31 854889186800757977014
32 8089515642449160173600
33 77776423636307429936775
34 763371200742615766537483
35 7604025030286341921557828
36 77252537209637223911723904
37 795405901850585910233155969
38 8341540198822490004844093744
39 88630904709426378628850848938
40 957642153188857990508390184814
41 10475285620134955865729671332062
42 116460952940952719394220883919516
43 1309429646818723053867864833994215
44 14948808864449351361109621764008090
45 172559028531726185305480249255504654
46 2020233278644034404344710875274699038
47 23901073922875517539223239680402686142
48 286677597922226010477319583082176997801
49 3471978454918997485507564939205849084375
50 42600435709126311346929235248940255453256
51 527730780645162583035883056226365171062506
52 6617120989696765794614385358952975435816034
53 83731969820115762513267446803547931214952126
54 1072183244543612700119484926541179983766514438
55 13846236885789339898086660824817014927060643625
56 180845404008042528480612062430987034639603419700
57 2381985988214901052675282096989724852059719193606
58 31708776032117685328450268097903922556792131489577
59 425522476099894564734828269938024425317573168912624
60 5770157722130410881041567727834992211519318256424283
61 78837567498054824192062905044184820934609112217219037
62 1087969061245270408258286570725421842624368174512446886
63 15127230124460496748391239086533619768091411762259962671
64 212317410272817286076909145505210932161282698536445788677
65 3001558640773409620593127345529448209004286787672669369392
66 42829135959687297602701554968268711130121366304638379151042
67 615287624369118040262350359590049567295363590150633904880427
68 8918480438671746090397024996802559266647991164238699330278657
69 130149035081510230512190122397872077570913505910600551694623782
70 1915395969411868095678793187977551341697691491233115859353528393
71 28373401490442268390829557071202392128729242665401392639166233749
72 423824175924239057637355714036716509305285748722490480002234552631
73 6369970239401031682711351049055070011680610800740376751434180736487
74 96513517415199532816097833209257911521537286375018707238623183256192
75 1471323114145211878967255272258569030171559254454468584774207636167342
76 22602160498659692904782870629261584522991131630481498733610806097221968
77 349282295349991432208800426775674498170760508429688392371480889506875519
78 5438687153778102634217879273642331678477732264168423286465882907665052656
79 85164880130122490328767141424490394344733986337148084038484892358518193548
80 1343412658652290903677934517305491672125053006194860494268474883828894700756