1 1
2 3
3 6
4 9
5 26
6 74
7 163
8 535
9 1735
10 4960
11 15935
12 51598
13 159682
14 507871
15 1626269
16 5134567
17 16304686
18 51939793
19 164789906
20 523362014
21 1664172607
22 5285951875
23 16791701819
24 53363480620
25 169541243631
26 538639046154
27 1711496670766
28 5437846385151
29 17277045769593
30 54894449095503
31 174414166209482
32 554154999554829
33 1760699774887822
34 5594205837156126
35 17774203616981391
36 56473285237859523
37 179430345481958371
38 570096348902398756
39 1811343922968532115
40 5755109820589318970
41 18285471620071079518
42 58097679004365133275
43 184591383466374520281
44 586494608935436192155
45 1863445249009227991034
46 5920648254408254798917
47 18811432660250946327550
48 59768793054076614899922
49 189900935224458789075475
50 603364450053949045212271
51 1917045111824749624680959
52 6090948797415005493481216
53 19352521733956153056414811
54 61487973352213935144098662
55 195363215309419433062749218
56 620719529389653635522964699
57 1972186695886079222721097245
58 6266147882008169799299120515
59 19909174602222400021332409118
60 63256603702617113660359210257
61 200982611896603398621799869042
62 638573807635171348178080821474
63 2028914361992633577935652487675
64 6446386367794992859897754367759
65 20481838948643918478892906143631
66 65076106640261592455838622787352
67 206763643933059291244524825214023
68 656941643556649232908602976745030
69 2087273733566264813636426373185834
70 6631809204927722134370550081977927
71 21070975322168957086557775714166485
72 66947945471239856885622691994684015
73 212710960659954792683450496017380054
74 675837809008294872428093107029943145
75 2147311744857557007891920216740536138
76 6822565515192530131796363724781868774
77 21677057521140270332497591993566209879
78 68873625578008663614510540811726371659
79 218829345063719951417411262347938368323
80 695277500772482478297660116601818055476
81 2209076680002229315069442534221196659735
82 7018808709770917845292866046419818866354
83 22300572972553706959282909203717414635254
84 70854695642563458875261810360832635368279
85 225123717708020574994757333808681311441521
86 715276352753620243224772609494786962312231
87 2272618211965027082014371703982611897349874
88 7220696612535920805865044656135074405233781
89 22942023123719512551234651577443419813112870
90 72892748892884252338717573455051966974281558
91 231599140690764048027077628128399756572885511
92 735850448547653154737424744494301732714267899
93 2337987442495618426721462845190356328460265899
94 7428391586980484248295418039844130557429501628
95 23601923845502370405468312209091769519042304315
96 74989424384306745155619058903064597058217176690
97 238260821715229282104534918331239760082299134150
98 757016334376562089410447728390378096554339176419
99 2405236943226309839507736868022266207518254961457
100 7642060666795245749546805472510585946331762469603
101 24280805847195076465662101622930209052037545184802
102 77146408317695009321803770386210823384087181719101
103 245114118278246851141818853759445276394754908954326
104 778791032395239487856762191915201704003434258957402
105 2474420797951520549611662492343337505557982991739947
106 7861875690201471092987771145867873490946424210703959
107 24979215103328530983515664288784473972846470215763751
108 79365435395527902564906855468027005177623693118833096
109 252164541978838067997586798806923980286536692207896835
110 801192054381146822859820265461051435230749184969945198
111 2545594646123372209653462590017456089254746248267394442
112 8088013438147822623652192664499334238338901786760666675
113 25697713292758622067119197061478202826061584933268733461
114 81648290216991812761447732316786029031024512750960245499
115 259417762950786092825306145715354066723540218979973342182
116 824237415817740635873224916028750684749217366788254100409
117 2618815727598380514526909034803544028357228498367224930570
118 8320655776482188433733336558990504370157256064495648176762
119 26436878250382943923234609165358886094501048511865373173523
120 83996808713201652414904671186739830616320328385428169757895
121 266879614422704734755679216685897878429368560417825007183191
122 847945650382992054443410411359074799169423330940684545625424
123 2694142928671233843993112754874953000483432914103357826349711
124 8559989802212918872505077346557413514660427905599604878078398
125 27197304431850623315775894138761920080495169727262797061548306
126 86412879623704325461399722092815529312929828805579172210584623
127 274556097409272345649086323046557202673007377744579960188367565
128 872335824854651788810481303356653014327844861868558780186946743
129 2771636829432680255180243536430594743442330791526971845345443966
130 8806207993977098076136062625962514539269394202335066559568223105
131 27979603391638985863196755932526262770553485669009192974415278658
132 88898446015452106339731085870918399274778694141085454103983391918
133 282453385537403622803411317458093558662995662591412885816334038511
134 897427554444247810917849365107537090764357699340576012283283037331
135 2851359752489609242733350721851050137767561338810108675261144775179
136 9059508366836861042216961053894812734251924983758651347180363032572
137 28784404274881543885744309959969891287197572483532993044946387515711
138 91455506845467528926025246976688789237110141275931253772961096035546
139 290577830011240653492589180161292039692238024890905977237655466599934
140 923241018572147715459613856066014989735614806174404312515604467557487
141 2933375813086510219253553850508333997070118924587396349835262969262057
142 9320094631528247466993055295005454899014535537845969681508175713435775
143 29612354323342846646044592952628471352986250541054274443025110069402330
144 94086118568456520990271842500917569442932862547718670635857807166000029
145 298935964719956176034874385491689671093191782497525288531577092475844798
146 949796977096372477739317865394353314287369142873033164829637619988034062
147 3017750970668616694064912855795439088111646162416237984586196890554364863
148 9588176358290664407897136789442832259005765507985136028333790027793053939
149 30464119395947111094389054063990696848492514062118036574358000218639646963
150 96792396790662668393462276845824924644364587069372490488361701844326317268
151 307534511492476885380811819561273212821101337685303206001883858553721247139
152 977116787008213241702946280631337054192139611134186015525453161792062048874
153 3104553081928204569535090404683083205429015605358252048224293038350064942382
154 9863969145408713678579758960491205784411351823129710590539369603399986278507
155 31340384504279255757588601602522955606178034992586193618112902116242334472393
156 99576517971292681561954810323272678932709222768534340840259593416674789274603
157 316380385503352768126227328985618249899141475586026819963901335690313196520394
158 1005222419608078186619243428539317656004694033601025942956192457672525815866549
159 3193851955376705765228109739556563922364522057996050878536104380970898261739886
160 10147694792601929689709919728496483051902960894191692393990248727808869385266594
161 32241854363489001605533085133948192100697156196451243613141107414015589295936835
162 102440721172881394771626280120038889848270483896095526620273843804444789582279871
163 325480700834120007416650062263418840376378585800242571657008157439156229121155471
164 1034136478175382734377000989879339041725202851482259753912245189829957858378408784
165 3285719407486525480467352065379496689400009532102905174809220981144385799628996139
166 10439581479401872264263040212837890560418604417647715511769117945682242292934868726
167 33169253959041091275948954176689528149996892288029782005612781212876364956316412082
168 105387309862003987217222421160472580879461028007734067595929125300185873245262439755
169 334842776194630050175428046370579662178834147508048399131999299645464919738623583757
170 1063882216146693681849825798835848839655996849227345075222250340419255440279677095667
171 3380229320447713802305565495474464619573798447179278266353821565223639116340984042478
172 10739863948660029916365489426678037133049743465833872763118375136936285094647418301217
173 34123329129767421897628399322362166180443187679118146485441112626096279558191263749666
174 108418653761783605385192834560164462099040812502327928021053934346536910385492721189010
175 344474140808946078028583028170494101690314555065018870426434912588676770932601690783467
176 1094483555816746593780727587777614708513248988653819629371105295406354155636283909505599
177 3477457701585941073688087462884887595439543163262789686152185847846701847289607440700959
178 11048783695334115413745841414853620939036982803692930358652930142973888293608219230787336
179 35104847167689997174549558383911940619161109210304799308011448971072435291634064180610327
180 111537190757684221454737396923181817109853031644039688884310543116102552061033162051000054
181 354382540470540472678003579764057636286341842118649186495504081926855949790766329099971450
182 1125965107577376299889815736149116236563752493845379390707781437102078823941665849509521559
183 3577482744489562500210208080710813436986450672263015309572270934744816500000544044121667205
184 11366589160704580463955182051865829497410491922732470074996036004061128430310192324288041151
185 36114597435097091921561095146121547095542622764263387416659990833964173109482389266866047270
186 114745428858121415821996420262281626859301299698962318363663006357962538291288413569847598873
187 364575943771663022729704307074743513956435680994133801557278899809870093085534261219650178938
188 1158352189709832943592113718560348112768248726443127062641851625235467498341402370490577276726
189 3680384891894931967806664878600120753682036636397185437681364962900103386167301671245734329863
190 11693535932177543487717500870786619001875348810127432796158041988669617628030489994664607236187
191 37153391999368897723686016795020683321692321702610107237441431494072938684335303616563178959763
192 118045948211467857840079995436168684878223947389163346654017561454079106909798323391496134935428
193 375062548511889691615979051176752587138819628415275796684380952917299327042252181570825260428391
194 1191670848746401076740103980050533923158505760325195956300137903766489970820419203285780217072002
195 3786246900380539073374368044042669313883968122741982460233766521366343884253601752400812434460486
196 12029886948834817181210365043759581495413619266464301958246111505710624909912174903007564797757511
197 38222066286063192984631351383330877426203342767645689078751918487158753255957221804192357865871841
198 121441403181075612948056639975384423070688731495311911634654764292533407975752299206272093179856727
199 385850788291005867909394536561136676462908101735945744410937944482003971995433000294025652385397122
200 1225947880417697143095478319838804295306871029828820420500034187656738637405418743133283458653753733
201 3895153906921998072917975842862232289611450421583104858410266157473789836117108022818913770186885974
202 12375912712896344535932571269049102274834993138340069589703612309365547823801699999099115089772717126
203 39321479750786265815770974193439000671668995216656301444081284867706720893384058949253643248212788919
204 124934524479984063000036584203058907457365950555722599450171894044366349774482872897502547226356244395
205 396949339291526265903003430974967216996270732535664756494374646805096461217153360221172628525368259003
206 1261210851202491711000170907348837141411143209292156630956173104622073684178047770700673220863665131628
207 4007193497361413997231460967365338245527596354511914419248348967713064460878675214693705017652389298123
208 12731891507265106897195048365336441684118928490464041357066608684741803212910970995419632429366034447394
209 40452516570389425804906032874976037885302351838803664603128776938890764742398759218601331549290223594902
210 128528121367030227325178811323781314122197385294005836971460151402214921452873427848708834158109321048179