1 3
2 15
3 69
4 253
5 1049
6 4205
7 16887
8 68015
9 273471
10 1100135
11 4425449
12 17801365
13 71607677
14 288046417
15 1158686263
16 4660895899
17 18748771139
18 75418217399
19 303374944277
20 1220346484777
21 4908927310389
22 19746496259789
23 79431633434755
24 319519184936203
25 1285287801874935
26 5170158198855371
27 20797315404409861
28 83658625402655877
29 336522549577853865
30 1353685000551588381
31 5445290614305744543
32 21904054386481381743
33 88110558746936859743
34 354430756321024476327
35 1425721988520024388481
36 5735064331461112939877
37 23069689007279801207501
38 92799403831101586624529
39 373291956761548921997599
40 1501592458896424521763035
41 6040258494117290916778403
42 24297353426088758070454647
43 97737768025529034135222285
44 393156864910033835207370905
45 1581500412261434253218521349
46 6361693708579713308418509901
47 25590348587966420716341311371
48 102938929607762863258402503723
49 414078893547187122888648834327
50 1665660705183128591900410502411
51 6700234250106718967726889331997
52 26952151099324539318998014802069
53 108416873465170391095972161278137
54 436114297840121032366205084289565
55 1754299627923538733087202575987015
56 7056790386773558159398460871256367
57 28386422575830453516107256710493823
58 114186328697518871328453206970319847
59 459322326601289803450376348760734841
60 1847655512888087185445493153042833877
61 7432320827001911903995809341327139485
62 29897019487762188326521106905821406033
63 120262808220590573643105145219280480679
64 483765381596743357380190608101416097979
65 1945979375453947573813169222498950473603
66 7827835297335852853840617773036553953143
67 31488003529288781414014310755183607439973
68 126662650477322982638943768548814686536233
69 509509185332045102323482533064924924559317
70 2049535588900388897025402605341925993124429
71 8244397257395373920237913727011332827477171
72 33163652539556770479815007415812315519615467
73 133403063368627063218992035069868679605234999
74 536622957766996763625891726170574910918399883
75 2158602595255857482484753011813975877206068501
76 8683126759307453843810820106041802590127567301
77 34928472004947466749233558051889390856249206089
78 140502170522004811294359045632776311928442351005
79 565179602434320930405890296290015817091677616783
80 2273473653973122832464717836877720594589517373071
81 9145203459303100213857005364837756481325945277727
82 36787207173432292987471230075785713232795138164071
83 147979060022373185187888491793740879383101355004625
84 595255902462737379020941104986219738034166092047717
85 2394457630445525685188619384341722641206353259098989
86 9631869789577954442894280336938540391116646657997585
87 38744855813599274238696568840060587376492392966332239
88 155853835736121895584840731592570294824853734577505083
89 626932727031500175734146584910413607997075974759961443
90 2521879826484491400805342462575656365982444385871251383
91 10144434298944959994435588277439710527446460024708877981
92 40806681652657161786725025180580235461189100137752359641
93 164147671366405221123638653493143279198141315080644540197
94 660295248811510680886871949790708626744727594633357101005
95 2656082854991297265706863411913451889427639961572084898683
96 10684275171261443394927718949096580738178838733558809125195
97 42978228529549306431725403570162638179680716745823036873431
98 172882867385011760923469527779477339565447012548872499635787
99 695433172977662290837929108506747572702060160575726990835053
100 2797427561174911853448376241642930216551604216178938240783381
101 11252843931090957542190239527833038145897757964297434107252697
102 45265335301232184835736579188931205267499710458231640721316253
103 182082910993890580372704291722907021452536003298002868885496823
104 732440978408185490958986012034247448911559238519477996863987343
105 2946293992792877695814009625405380375778871107700727001246563007
106 11851669346563673799328629493275931273514279805005415333042271015
107 47674151542198592403383057174535359721593128166558786373389740553
108 191772539277558349003445697289099588817378976732044522739353350677
109 771418171719530209030799953434943091876921541099440521546210494909
110 3103082422024021715114787623072639475999297199971707122926797214289
111 12482361539929336976708553031176022131146640149480155501190041223575
112 50211154079458393049624568964463532569665881903050966496231225122651
113 201977805716191712607434424676287244055203940646802578647802799229379
114 812469554819834661208613420887695224592757510929544949743693996193335
115 3268214421720605568040205859970968680298939292275429651477177500439093
116 13146616316855241231592564389544034733162728104247354017441345955232425
117 52883164407436095144715976709622734652597640914498378603582586825079157
118 212726150238245354858784580684717958597902296828080602847129323188065741
119 855705506700378668755788631927016900235346643732448736909659079265540451
120 3442133998933743532337845298899432183259632333594682204458512366892989259
121 13846219726109846699928026076599709840357430697375506897904467158299194487
122 55697367029610443983251648828041933037122771073168538680489718400711501643
123 224046473000953283176529590616811156247474986850717252136990000594854598053
124 901242280222702527627059507888444430520790910224909571082572318766708034949
125 3625308788759911974567414526875565535544735081837370145229474517550933829865
126 14583052861892117767407037755996377138755307019658123506272566757579706459421
127 58661328776213045789627725671450852328732397806205455501299262685237363118335
128 235969212097094408915519931967321468515613262439085613504413916129633562002479