1 1
2 3
3 32
4 45
5 189
6 646
7 1873
8 6209
9 19883
10 62891
11 201940
12 644884
13 2058462
14 6580709
15 21022103
16 67159181
17 214583759
18 685563259
19 2190314160
20 6997940987
21 22357818950
22 71431546562
23 228218559544
24 729140737836
25 2329549699706
26 7442735684274
27 23778976759075
28 75972034473409
29 242724908963000
30 775487733810635
31 2477624700675418
32 7915823652217939
33 25290458248936382
34 80801102587548247
35 258153415531637757
36 824780650446203647
37 2635111838474819290
38 8418983152933394674
39 26898014837443322071
40 85937124360337691757
41 274562616903758936116
42 877206808608477356648
43 2802609451159546621620
44 8954125365469778185850
45 28607753758695368533131
46 91399610985370907450726
47 292014848797326688358420
48 932965370408156313690814
49 2980753841682028314327925
50 9523283228417282603855134
51 30426170111878998136330249
52 97209313791547626879330612
53 310576410145496088065160708
54 992268155968100954116453361
55 3170221759234967478405877390
56 10128618904353859950005241501
57 32360171843117679956411325547
58 103388303144268572768299515616
59 330317814097904048907796953394
60 1055340449471977878958553507115
61 3371732969756242036386335627278
62 10772431991050214900559741678322
63 34417105993477158722868950446659
64 109960052284420101035375935607019
65 351314055884999979544922114698579
66 1122421855012669067840055567932916
67 3586052990212487454346206337105807
68 11457168257354335817231876596783143
69 36604786609567007619948066144576186
70 116949526500306915995102866062213097
71 373644897715954066701863653950157975
72 1193767206819767588212375001504223767
73 3813995996705994941353364219055217113
74 12185428934374777997270381419424136006
75 38931524428168953524565768098653167086
76 124383277967792204425894958801660431494
77 397395171785743265033725315369902055111
78 1269647537344312056896379146093331017841
79 4056427917432256273937346496663072500403
80 12959980597246268785702821250670407761477
81 41406158447731066142619561380080044285021
82 132289546618835261738904770892015802094424
83 422655102542505111424364519111593672546031
84 1350351106878623878857601450192670189885666
85 4314269722237521489901464505451399750242606
86 13783765675017468505573051888593519958016658
87 44038089506664779770574110385679826596778774
88 140698367421612511988503448996735981178830466
89 449520649439415779697224871664531061421167994
90 1436184498622651249324847939922281699217751819
91 4588500921272999048162622269761949541555828087
92 14659913628586699501538058292633138340071171734
93 46837315996004680269131442450626182286797951503
94 149641684479766240053247138015845672505614130468
95 478093871473165761332524333156611471484602889853
96 1527473783356845866043054315030609729709712574656
97 4880163286036666892071822014160532100964819936063
98 15591752839149283187394076600853552073233818771889
99 49814471842099176674988481913964338922828182734007
100 159153472384230423387924935180181526305795529684676
101 508483314893871204272583392656961368550929799405598
102 1624565758146025191334949538812525717505672320922477
103 5190364806938486824614854510783544900544439906490699
104 16582823252319273412469928558918640541211014768251940
105 52980866903623752548710788442761630263874754284536518
106 169269865278634723123132332236379247038930592323097278
107 540804425559284451740308434759603859497837475177498530
108 1727829263779907956239903478485109761010649402033760121
109 5520283902423338700060056807724220520712176986278758210
110 17636889825959091032976323695176839207675041039950784894
111 56348529936380214630101679452557502225503924407049368236
112 180029294128590654353488623031891190269342966718470725651
113 575179987499788065577683012072791759520394647546855040856
114 1837656585955121795391114585765253247651530634846990234321
115 5871173895641628601195311528799439558681194585107249912718
116 18757956832803754682293752605073850710725929848576105398172
117 59930254289100067996507468127664363943759013223564813911967
118 191472632716329521799270278622376251151393761069546927740286
119 611740589360228247477104907987888540728030508177735280544017
120 1954464945521605729548855641007333521272629182732282003090285
121 6244367775673906757668700939369880822359333838308823484276642
122 19950283072213665080981177198680301325880425426156689138673284
123 63739646503844904678126995933855411840719932125471280951263321
124 203643352915308273904720137884458857500251790819161934312991528
125 650625120490544347322209841864636897547006517034515596885619112
126 2078698083454675187178975696248014840402820488770377951998913453
127 6641283261396817581092037183558287075138562359710216826542459995
128 21218398048843570773916769060847096028581914184118868836960280753
129 67791178005630909040425024082240679650572313307453114258441638590
130 216587689834652915689310187069075068205342209114721330243073080843
131 691981298569783375046867005583213120351678612277089315375213522691
132 2210827946573868709208429528028313934784248072749328746689302319792
133 7063428187227402385252916795219303375722188874522806232300083405203
134 22567119179688542009421490482115524195804039803518659142740609341411
135 72100240077640175864257937331788967949015657951503328537266595669789
136 230354817460803452073798438487546978527737462125667674469564247982853
137 735966230767879987309651089725641507052431207763813328799879167332270
138 2351356480412420444695814735139646136275402723085642745058559207685066
139 7512406231205552690817074942958110178559861596075500863978605244037968
140 24001570094874460626107351940045541999009448227512980837344173555366883
141 76683202330863088050849449379460460301414181847430474454878165584428385
142 244997035463601945437736068749674410325088254747931854010574176478596431
143 782747010576988376643527499001192346172232767203968498512042907657273121
144 2500817536048254945946953662058677019553906209439233520881348189150128897
145 7989923007174913667995296810221850145413514439814970313709423536966999602
146 25527200101715538301573235837230687115688166667288680154787994712914676729
147 81557474890290926169421126751784660018994740449388678364849212889706716372
148 260569967876477654103674864191082727680813036335951672264759957853955180432
149 832501352579656848553677917827065697679265348823631404065333497127584923058
150 2659778898140326952927400638863929731869292210925170179173069486719381712806
151 8497792544205703697903846518979373213728674718676809782930741457020951563300
152 27149804885980487707614066873977269562430129171719746823781257457704108123900
153 86741574533896611502176769328461616077089693737635691017052727551921417195425
154 277132774405491491851458286145556784247018891760076294567450749972952090628635
155 885418267565253396134971183143450048401940112639334757431996946252119167611070
156 2828844441874573453414304953786703580721816544335526207389176838921368381412049
157 9037944177874001717447927073820125835682967087018456293399160100360514666122452
158 28875548529008978687530851979984992855072044974740432653754696951380868626915205
159 92255195035657653187493183054574632760646327118082438931846477981395080146828872
160 294748375169977573374592395075460747577624773838274805326242864936114235670103301
161 941698780559328757386847779493758783743180209308779330510454010002629337649069035
162 3008656427013457491093719458846719008446596761498198917879873134539318783549347373
163 9612429879576647431919999592309212870532804345134743996450370895634136564579985108
164 30710986924318769288571882689174157533006435656287247994833826386912268804217055756
165 98119281979846023145881494676352010498882281091965814549284643126534565849328295461
166 313483689728544640075568573375815525713885884710420621775768247539109036463958434219
167 1001556694493624552958124899268956645219174521810380794601182600392015885260899381194
168 3199897937763923326718375262032316498024168269660985325952660065190274962516282064902
169 10223432051724944337237587801102282126202506859044271285317188534646613591397227619826
170 32663092682660399028685772682615222177787544974916727060228221640017622587159668461444
171 104356112330795490293832703226450946935946148257227958879126082483350948543672425081589
172 333409891298468532737152268800806417356919836377152403216878648324446913235814234880572
173 1065219402417817449249410516751781719338030259283096128530216181980719188213301213341882
174 3403295477732529246812304630032043683273037201353795055078040344358061297887932270574072
175 10873271818430173297066617449273872198474854465345981629854105271231334896925570031231435
176 34739281620130765889385427747474163530409782794939113570054843046112700366233115421227940
177 110989379060422435158653446230870106189604490910099420866174458379272737134925679523892743
178 354602677134224751451563984131819459789888610102436098680470122430548205119525200532951578
179 1132928751338494536217382865758289508795087145641511138154952218860699566343715695576038650
180 3619621729825681937404589811966305394778422947277012490205354634723629917485687613365459639
181 11564417843176238494963153291934493728459751907337460126586602898970210698887427235110514636
182 36947440929970759723931880148125574054016870258124972586652749925475062188639068103092333827
183 118044281154989966035303745556603764857633087737990065874427398327302077841336788259556103853
184 377142556092296782032713496180266553479296897124878527883266454274403002179294035075887657954
185 1204941960966980780513364644992541660324652566213327155044308653215785143486473982854076966284
186 3849698491579503036178922509737305932521225199539127574390012920324988387016216533197705417977
187 12299495706976728613964544672545651650927209431514266206505557995210634316955819631230237277944
188 39295959145068238953052221232912254557895464951723710992182616840689526806749054553549658650916
189 125547619343040259200363999284338278221231830754875323009299018425206306302327951576754476032509
190 401115154474684472470813768652508201340700188727390823618537093815510235057900275097107096935065
191 1281532600866231570696176241727262472981254512146151759054330657731727262635054598638300735915529
192 4094399797070294649067650211746589482350011873639575400221978947203319923661950241306021362192606
193 13081297882642889296085150958340718019145615966078908595002125766694595072369015352702092489527557
194 41793758004990312661133743221844025587475596072056837907718276681371485231262638722761605883351633
195 133527897908154078922496895650276533905363425143561862512425176014165958409792622569243305159711724
196 426611541312975336406216024104095864635829944492860093557236142018014558421211084809103532343486543
197 1362991629708854428817480378649130458654370476842609661245899092515953621968910940046695261513288793
198 4354655237265367977941927854007951393018183775349676419344121976485348268881369267670973574257357149
199 13912794343053556927988992168050068967953002232809595446654457820956524232082672446511802630436653171
200 44450326348603969053204395615638294337854468304024357397918372187679913268237129057166185003406061164