1 1
2 3
3 12
4 58
5 293
6 1481
7 7484
8 37832
9 191285
10 967235
11 4890912
12 24731434
13 125057361
14 632367297
15 3197640264
16 16169248032
17 81761725337
18 413437887795
19 2090597850596
20 10571356673930
21 53455322317101
22 270303194968521
23 1366820253696484
24 6911489174731816
25 34948767025722701
26 176722597075610579
27 893618830505949176
28 4518689898458089018
29 22849292899151142137
30 115540167111124994305
31 584242596695963328560
32 2954292176726267270752
33 14938729758535474715121
34 75539463752650688087299
35 381974282704839437879836
36 1931498390372896993454426
37 9766851332491096833174997
38 49387245377184476163857513
39 249732480091321470038788044
40 1262801987360359305084516520
41 6385508439663671479464966085
42 32289082881669796515882896099
43 163273587873333866401297705328
44 825612315925049625502138734442
45 4174806869166926105009905897569
46 21110407462024324508418314086113
47 106747286085025691119101648534904
48 539780348011607207228378457875744
49 2729463528163678707931937188224745
50 13801856957222006714124858283687027
51 69790731219543246800658153018421140
52 352905132929221177690728338369956682
53 1784506777211072023261060224720815837
54 9023570758181418551999188445510703753
55 45628758751570617552776742759086528852
56 230727245455614791393812733886837551432
57 1166699758049041325014366717540124805373
58 5899556087291583410652149901791014694547
59 29831807015456829807481935306781987729736
60 150848080201237440972362473256032243853594
61 762781258560997767790959378151461278589545
62 3857094154832517411612565448697463172724065
63 19503855335026535868679511073464146617378304
64 98623564180574377375494754923496048437660672
65 498701782011891644053455959349217522868151873
66 2521744873532189342933874690001744273433516387
67 12751502875187723491957258319022526818797807532
68 64479490880521552679455273142091750346313620314
69 326048214465861943940553990811363132388442463141
70 1648701574790052391273548658760148551484228377673
71 8336855600231488961380951942696955440622244615740
72 42156301881352757766879640636984168619248017418600
73 213168354296840638939284629378919305203579846351573
74 1077911136548802611243971196298013712632175645306851
75 5450585862655654781143351960062075921613960400227424
76 27561535676588320965383974863126762072651646314812138
77 139368183162926462656107287755855308726910479642061521
78 704731793832299907556823260988247796563715375171126113
79 3563560132354549066614261348997441651624294538753509928
80 18019565639078650799220041780985487895864641621403078400
81 91118076799933779177803920009530073932707506590398300249
82 460749392411166992842822004791415187981735249193866806515
83 2329834101672060659915603769930823992371957218983302501924
84 11781083232487619480445484892466372966531916126518272078314
85 59572448540946408833753562695665667077835574281754108127501
86 301235171259744120700265642278620201025578333239160060825769
87 1523231470694317890102436869309217754872481030315151502004324
88 7702401096161912717870536476781438095500928943108653515083176
89 38948107223069562091299094400958724451367165386343977954570509
90 196945736442577408961476816966271985542742086741496965604116147
91 995879539941665211487305230150101100421932629871269708003387928
92 5035783338034283785990539934861363742703987587324626955167739610
93 25464037376557764120298590690108863883080839846952302246612599545
94 128761933544154470852158280620823994966832284105303035240900594433
95 651100031187218286268614972969525800436234781132660818631301149104
96 3292364745879060613942896148239046769742266583116973392213625242496
97 16648233912909209416588310135109716971982852053356914135264909434129
98 84183774828064393286154061838680582450860411038771618090762075403299
99 425685269763478507858688203873305337782216593815419603374893885090268
100 2152528195174209172443567357316382449509604203000884560134499240593562