0 4
1 17
2 140
3 577
4 4756
5 19601
6 161564
7 665857
8 5488420
9 22619537
10 186444716
11 768398401
12 6333631924
13 26102926097
14 215157040700
15 886731088897
16 7309005751876
17 30122754096401
18 248291038523084
19 1023286908188737
20 8434586304032980
21 34761632124320657
22 286527643298598236
23 1180872205318713601
24 9733505285848307044
25 40114893348711941777
26 330652652075543841260
27 1362725501650887306817
28 11232456665282642295796
29 46292552162781456490001
30 381572873967534294215804
31 1572584048032918633353217
32 12962245258230883361041540
33 53421565080956452077519377
34 440334765905882499981196556
35 1814760628704486452002305601
36 14958419795541774115999641364
37 61648439810871582916000871057
38 508145938282514437444006609820
39 2094232192940929332692027310337
40 17262003481809949098980225092516
41 71142246120180725728612927680401
42 586399972443255754927883646535724
43 2416742135893203745440147513823297
44 19920337059588885718449063757122100
45 82098090374248746619236402542311697
46 676705060053578858672340284095615676
47 2788918330588564181308597538924774401
48 22988051704762092309141120595493810884
49 94741125149636933417873079920900017937
50 780917052901857559652125759962693954380
51 3218409336757067172026376119771675835457
52 26528191746958394935863134718136100638036
53 109331176324590646915478914992316078387601
54 901177602343683570259694454656664727738844
55 3714041585699324927954256733618974989342977
56 30613510287938282993893748323608464642482660
57 126168082737452456903529250028052833559273617
58 1039958172187557938222127748548031133116671596
59 4286000771487684209792040244220177366025960001
60 35327964344089031616558449702309450061324351604
61 145597858147843810676025839053457977611323366417
62 1200110829526839517024765162129973270951911282940
63 4946041176255201878775086487573351061418968498177
64 40768440239568454547225457062716781762303659268356
65 168019802134529020067676914738440478110633605571601
66 1384926857315800615088640774970240606647372503841164
67 5707727231397731480422240014619402904700123620936257
68 47046744708497652458466560891925463844248361471331220
69 193894706065388341314288483582321258281693569506261137
70 1598204393231604382972774429550495530097796917521420316
71 6586712278991805873205386201784303378672881239591942401
72 54291902625166051368615864043824922559480846834256959524
73 223754322779656011347668842377083993616596268576619780497
74 1844326484862414142149966603060496871492250995447215203500
75 7601060262229312579947535254619071479585600250365480594497
76 62652808582696914781730248640013068708177052998371059959476
77 258212294593016971706868529814671346312293812243849720432401
78 2128351165326832688436678487157383839206527550949168823418684
79 8771616955900347725453582478444206703138404016040525014107137
80 72301286812529614492065338314711037464313759679273368936275780
81 297976764206018805693714935737288356560393442733134000759210257
82 2456115400460680060041784824213017889947461301544345375009957836
83 10122438366048739045860854232589359916350238648910515500799041601
84 83435622328850592426928618684927897220749370492828469381402290644
85 343864927681451108753575328972300948799347720620224393026408204177
86 2834355043780459462455531250463335487615531135454623613592667924060
87 11681285102803288958575700330825642899261472262438718847397079900417
88 96284635866206771131061133897068478681707309234964374392769307127396
89 396819828567630373482820235919099557626090709202296216418474308410001
90 3270843264407249758993623021249864939690432982853334105740563774407404
91 13480192886196629409457312320918559316387822640615632639380729406039617
92 111112386353980285034652121588598339470793014107778395220786399022724340
93 457929738302117769548065798675311917199559879071729213522526325496936977
94 3774550292770922441419178510991093677067272046681612103400997002998220156
95 15556130909385807535224779842639686625468648065798177627126514337489817601
96 128223597567857382723217417252108586680816456573067033120413111702916760964
97 528450521180815338428094448851074033348734474358066310108778961149156861457
98 4355827767014380090147973008060700853470692251437597513990644800896171652620
99 17951761589238335699019986481093877447231503480108456366071358164733843471937
100 147969920480921065682307864856811720431322720092305248442561510118766919428116