1 4
2 10
3 38
4 108
5 358
6 1132
7 3580
8 11382
9 36270
10 114992
11 365628
12 1162290
13 3692624
14 11733828
15 37293892
16 118504546
17 376583590
18 1196750110
19 3803034578
20 12085297922
21 38405269512
22 122045123484
23 387837623386
24 1232482503260
25 3916616317912
26 12446322770862
27 39552271908226
28 125690284637502
29 399421938977022
30 1269293892301040
31 4033596549210390
32 12818071845266154
33 40733615603017794
34 129444386126408764
35 411351868601542050
36 1307205092896009080
37 4154071703731511502
38 13200921387038930520
39 41950244979615828824
40 133310623046304512874
41 423638103046674978486
42 1346248620489194309704
43 4278145274150048466718
44 13595205748575275063732
45 43203212491000937963970
46 137292337030414434141522
47 436291301502908971484352
48 1386458296824107575992134
49 4405924670587921550848676
50 14001266570571476263604346
51 44493603553515482544686500
52 141392976642804952707813338
53 449322424960617704282644104
54 1427868953366640265867322688
55 4537520574825836401324425908
56 14419455593891877780112855488
57 45822535941264120670122397812
58 145616093923691500408208490236
59 462742761264309578422154143354
60 1470516461008226125706203565102
61 4673046977953838168627722315832
62 14850135062882167453877522459896
63 47191160804978868526926956699346
64 149965347028241386671849013658890
65 476563935399702496403741064804190
66 1514437761950975926971143417916084
67 4812621275882877268525229835863704
68 15293678041442225698547385253270204
69 48600663677277118016674319590723310
70 154444503373961408018377112862806600
71 490797919567956929430253070432815346
72 1559670901780026283884660122339500468
73 4956364370901741431806067360937777174
74 15750468736133993235845095993418152022
75 50052265500165425857747597240890324404
76 159057442903376554135784364972084843990
77 505457043555346702463467642954982200370
78 1606255062423665091849424824382967680000
79 5104400776401764561417824402892043489210
80 16220902828979664633416845911114852743968
81 51547223682674763296371509576576417521296
82 163808161444910476970582121287899574891492
83 520554005413497694380188535047417109417338
84 1654230596093751784442885918901005158588148
85 5256858724733066636832798627303246576202438
86 16705387820209319686773965454995574516941220
87 53086833190056583159129003252688106010557246
88 168700774174159868397175867370764024796906218
89 536101882458710490827601915921688550551168482
90 1703639060239684997160153166994987238190453896
91 5413870278282212696886811633682342987984956718
92 17204343381246436174753921735095458333509027484
93 54672427665509868548219904921927164524502025518
94 173739519178549064345356491477602313293768457624
95 552114142599815583112506938228131290321584695750
96 1754523253546367945935606120692752320521705952652
97 5575571443867521698411287827519633280818713567818
98 17718201718236391585158094070458905518177282809500
99 56305380585411840396623124926501763629879294474610
100 178928761128453439435880700482378356036593486813296
101 568604656004368541972265285228955306246147872149852
102 1806927253007358957521245586192226486403608252377306
103 5742102290551126960754873775600463673763160505106112
104 18247407946432814673594054208481099967936461265109222
105 57987106449053030193254236900257660433924342270199516
106 184272995057971696662109528808294168307759969320443822
107 585587707113290444578050813009484550458380879610461810
108 1860896452105320737326336289868248062546416276038591090
109 5913607070969840394388985943492319157258210414302979734
110 18792420475766087035533205097643938750330943529905822142
111 59719062003907291453429234612058157884699894857020188086
112 189776850258622045679117436125325234735928638583150951430
113 603078007014360889717340934264262167324416984927505485720
114 1916477600132841097608094860820054955057770430635942815786
115 6090234346289919990513714996347739136555285546097091377862
116 19353711407927982470289157120301971232170731839325514079500
117 61502747507498105314678885941416130672548286726309214665380
118 195445094289335074223570825345493376380388490527322345418418
119 621090706185281789517042554386145671401768694400107137238184
120 1973718842687685694013860534718486421649660117783083038814624
121 6272137114893979107501088778517597019792313377208515539861344
122 19931766945316407477799773364438113513929315022539334191837034
123 63339708026954236253978790917190622447402915742391125591987576
124 201282637106216855606271820947709672468899440781397009442096064
125 639641407617350256384094228819628632966032618777719099278492590
126 2032669763377560637979309668540764056863472666339964214519206594
127 6459472944911508950411611132927327039002478477382929803596838300
128 20527087812194479705750740993756735719864108597438685321854207496
129 65231534777380441264150920819762524218364464425929622803435710164
130 207294535315659582788720616708243959520081468293383352818701835076
131 658746180331108595694430900806622437209076592724559571544003718876
132 2093381426770510556273654037487837934348891853686738975537927423450
133 6652404110707815061008403431343207843270105061926599009685067978646
134 21140189688428761489299465858574948214384499953725503627591459306474
135 67179866500202558270051749110977863923980719444644372751578903103204
136 213485996554483865861793150688923113604182747833647518679048713662732
137 678421573295678953843565871063682332942969503984232608751848276184252
138 2155906422628156665467600965530967789754633080982654490334115687135996
139 6851097733449597499894938646230937213334170946337805695598508608039192
140 21771603656182361963035963206263691030285831088957756110893742433885214
141 69186390882680926240805702550974314063573794573881058274934009719639658
142 219862384000906867330888541175542071889172253197076262542594630644246278
143 698684629763839851689356832664893305242054778497538807765226818831005170
144 2220298911460090652986949222610581663232529757587704152136795400132530342
145 7055725925868935679722260169800954034516724151661625985369061220007236412
146 22421876659949843013382257915488927616670903332689410804874270601127361796
147 71252846019821750357524352928879818796321454172770395589465116820558521144
148 226429221020243773794433817025747190835693524584673539145314482649046107922
149 719552902035261958069469921414999076466177901487902659622414671601117597272
150 2286614671438884570272755655890235066166479342139490392996784542093508462482
151 7266465941351075557718887314355714335632347011928834371183497590369788719694
152 23091571980332421299931562737393856041591388071521424373256770155831279442390
153 73381021919952751616935005532033716936868701779524196316045412744343022867432
154 233192195949366811545320535887302386639791202053000996151923363934018027506080
155 741044466660691338910364376324787791671110346467438464153307762439148676855750
156 2354911146716355538714252592045539919850617077511871382995450879038864128527902
157 7483500327475162267322708682731904117008326695683023050491581539386068249511070
158 23781269721963860717152730085276572622940267340157039931938739217087700213895572
159 75572762055267263203004574350347980881068130575512971367507582783993778158293484
160 240157167024066208423511564360704537444455309534938942683388990034174016999495044
161 763177940100250375726322303799769402629284638689404334100397344760203748596597852
162 2425247497182937866377842051976064589431422629321655700133041063790881074742190238
163 7707017084140918506761238422932925632235807750214779927749809589886419161984796278
164 24491567316009707303328893428184307353233585160740502066658824027759494806792627496
165 77829964958679888604048183446802209188293395227695333532479955144755197970710148954
166 247330167453581289018042182003058130677178216809248802915870248361815902713420926770
167 785972494849419913896703663522001897749392566843173988266472459254467616175800593838
168 2497684649713265224542176699924545027352505678057300557940002919757018513834608101798
169 7937209826418241448258060785713459114933324361174226650830941904510172195633471183386
170 25223080037675142349391911592499446365659568794783016529329163043636163304960399597988
171 80154585868376952533584382591175544842870464108400243779230311526395202488454968919154
172 254717410646697372283004408507547213732494046705960063668199075944507888704324655873240
173 809447876046671316749900685778421426217441048218360712598022495025076424354036885905746
174 2572285350942352920486877701073848691885104610361478914427139583060512643465411626806712
175 8174277952260782026157984838154418413804334602505801141686218317710113599409276317004152
176 25976441539169730251419024297211710154866579029825204894986066629982151445972056460835102
177 82548638421486289978760787230856939200956975490462239474580770563830956755600889800541044
178 262325295593935430222495493138896854854915972494307166757455722892742220504823296723887778
179 833624418577134317093366110699372956866102962215170018847598611052874838459004471690375422
180 2649114221618096142033799555364395051975505902015554126325654499312990473283195981157615368
181 8418426815228783749456396432508556416882721734277686591284219582283145283040794251968465766
182 26752304398590726748542680663643726559051893316444814966121254346844169576142330953388036322
183 85014196398333466937839614187091724438503837909317347329960025915216773005504769576548991918
184 270160412410496677239825942479270338186572841996470783830870659512204820502506097711057303362
185 858523064687116234811820907740709857143077165231174992701139579697048502802559091120249400128
186 2728237812577165488475517925255536589255743554962351081133867721322735671122878078161296592254
187 8669867902370797313630416956166152430421239094461472194389569218418279010682328986447583219932
188 27551340685200402190816328989866203401208412858903220198863532075938137086636262974936445849354
189 87553395518795345474209691984769697447151833286108528811786992156290635800106526663018006526602
190 278229548044763509159172874743624910447263954967207871434036914737402691963880215814727491432224
191 884165382124730639705845455342680838311749996646176411958474399146170599668883653738629999013750
192 2809724662392787324518928209257523683808252766100648482256152025676382703149945979904917520056186
193 8928819017418356016948910166304022768140348110024397428119972444882623630560480495883331465117682
194 28374242541587035333511801372610574783250629656261342725140781017537883868492460763773387450547946
195 90168435292307033565706873864325035331428887594038034039625818218142056168722791833146752600419582
196 286539692157301619434197124136754408836382997217465617332013609174895158157343070133658311927657680
197 910573582822349266172774329119980170428953243951077169372375088677147183591220235379293901579958408
198 2893645356744344716822536871587780305051356493264643220430858223180889087082368249671261286227888138
199 9195504469452299188496358190388774393628071380862872876707090630552610191956769665957384623097833866
200 29221722783213858156484208619289179595835801946502357555889820569405332586919196918771310816636363360
201 92861580923124735955403457368720864867766729922698674974473512024426019829766199484654288955823824668
202 295098043175455811881480708992738320986899473685853074037690592097504491430432066720919606532932784002
203 937770542137060325402147879810466379832679612106429081909463304885031858379800853626411427927493907006
204 2980072589560226191096382785668747456165261254312494603613406906957034558751321197689128768667169844718
205 9470155267204170495509548077470027714167335981087387764090182350221449382617361164595708893987922530274
206 30094515515875294028122537620968698154097373208296164344699870683546375769243029571888091773243588507632
207 95635165272494886071753826902606750772851087278983962268188139493304108968401005113636035821901167960942
208 303912014528784132350850588042455352765321918028664201148242780077641169991233930708098132059056053024626
209 965779818665799718020621474127613995577108508027618104172099588539826244842425013976310956298216316339172
210 3069081225986885573514521986992917186899093031603289557839619156459545991901103275380736173006421103288014