1 1
2 2
3 5
4 17
5 70
6 349
7 2017
8 9673
9 36321
10 138420
11 511748
12 1952716
13 7596839
14 30518737
15 122761971
16 492354214
17 1954807815
18 7749597167
19 30587342598
20 120939248751
21 478688493595
22 1897205025687
23 7520593309740
24 29825363773570
25 118218233684104
26 468559785472498
27 1856476832927900
28 7356410295097735
29 29148423778175305
30 115510250474264438
31 457740122917295333
32 1814024491858390560
33 7188686916229808812
34 28488018380619390777
35 112892081196261067632
36 447370940747232112852
37 1772834942210860589635
38 7025425353553333218735
39 27840416894080995201383
40 110326813527559722999348
41 437205052831684681434966
42 1732567475959200550773225
43 6865847400373593029425737
44 27208123681975480446632484
45 107820798858493665325595338
46 427274388575075655658834716
47 1693210505673982474892973218
48 6709888141889964934109155165
49 26590069607843360883574881293
50 105371648655270717702735493379
51 417568749283031430800748941048
52 1654749479288797422519779353806
53 6557472377541219873631112397822
54 25986076851572422050021934195809
55 102978116432397082199184502785025
56 408083644995102768772351227139719
57 1617161607466600280844655679884900
58 6408518849953287613442941646641041
59 25395800193280266648511535069709747
60 100638960611636532459810144069109472
61 398813984987392179552239478249176189
62 1580427648675583185984340933225644121
63 6262948721316954093317110797935034211
64 24818932335868430278726450773029712968
65 98352936874965227351785000503537621352
66 389754889005158680777031031210863830856
67 1544528084641551425913186822043922092676
68 6120685268952049049419864145660771616374
69 24255167965088185053466513496574582934327
70 96118840886212254488634954694877899353134
71 380901570375004331058319858886864789946260
72 1509443986670807490940354644620296568120954
73 5981653333375935061278897566795242950687096
74 23704209580609506984751452498978078828268220
75 93935492482688850504574339479474393666352489
76 372249355932974082043618495427985868062517964
77 1475156826395605954341527866414514705980955576
78 5845779523756723042032549326350863537497980373
79 23165766260699906070646489530934871849043004736
80 91801739064978499753107840795304718527699815477
81 363793677282641152506332540955501792345785827544
82 1441648502331686675367849359911059445516443780169
83 5712992099690280356544762744668993005455539151469
84 22639553732298520742254933422925473389258794029901
85 89716454048570176545613343479432127468461720740752
86 355530070172510289213556603603530667975998499394921
87 1408901322912431824027391717364800897052513158183564
88 5583220954421430730857193961477527785746636678284342
89 22125294169883708362863801660286386295851675696773512
90 87678536475900871126922847995429588199511033378815234
91 347454171660411647809025005151431429640900686091973503
92 1376897998720538544962738365367182855505928185122006606
93 5456397572717305534903989222611781686192503913088896984
94 21622716061209564421063712479778406461227165458969181198
95 85686910389584451190254583254652299369790997606144541039
96 339561717932750296592083605960288032236085322297253566344
97 1345621633002793228689840222721142904838361942239961744377
98 5332454995896298665668833247248728593364728064193276522972
99 21131554060854080520883665197445182324670518893504012539602
100 83740524274563445006493428100342698593568217699972427155732
101 331848542023154477066644609022282488484934721466499911559728
102 1315055712833098321133268027585786762096864986480175603111410
103 5211327786198872401882979187969389246516764257845122206327871
104 20651548850886307063004877664218757231453850436821109193094262
105 81838350500612997096245618651113870592343344607369703844438686
106 324310571619616866331527067449662013196730123472728478308902328
107 1285184100374218874774798140870388771963056696619977638371747041
108 5092951992301967979641221705773820706166925234083278824788870537
109 20182447003771372333929463270318966624412755079241064833553288714
110 79979384780325388992028857748250507033118116729216644396353967697
111 316943826912761662468193966288955608816941825357928463737266987371
112 1255991024362296606100058158691957411853971151948172650470323693726
113 4977265115540026394176296353673634613511024124058999888036419761969
114 19724000848612600117082278201965287789573783966984011903860849390553
115 78162645638750507536137892967732496216760821274860866585647126626538
116 309744418495025240260256168396216928154645065083666597990721595019957
117 1227461071778978669415357576126528458145562652764895429078839201935788
118 4864206076911112249147223340432124531954950766618023531174110712496283
119 19275968340378762095244393088141978908450595586381324661249303191994350
120 76387173895238414119815475630028745362594450740257026097589538288922784
121 302708545307080334514136891406659254816881577538636447090292364193111548
122 1199579179714104271704608764574612561802869602249493713621379025977612962
123 4753715184828332113004857878726311119186400403239835071391137407673616455
124 18838112932114413427854064816562607781570760831705011768461203607256802728
125 74652032157015231977215912466369912114257584672985363681671474350973737881
126 295832492631018781567468834181352465195785141201269214644971960795733962956
127 1172330627412901630502296247343971268806962829485865490992480066993022078754
128 4645734103604759506129200505008328784419302153336325252574158174421304056427
129 18410203450050029611553423957696958602862358228401295687113634497008896569429
130 72956304324271182978834707703892188213042281255846039301623090562685880629922
131 289112630129093211764415502512103201115345600598752102385621448151476143923627
132 1145701028503911459226856337256076824197732244164405620690002228165971197763172
133 4540205822653997400376571253025581078952955210914228581536297115221044686675959
134 17992013971549722210442120262284395434103217102723871221356869988229842444890271
135 71299095106488540793510069417395880005680258820064190034082047809039974924475075
136 282545409927015042018182995213040232191556948651305009639584424879905411079384087
137 1119676323403435514354277636703312236785933112569869760654991643479554438051156695
138 4437074626390407209208272979075947189959110186397199219790286773072886468417846028
139 17583323705831220321282817840011588480772407358301647570847044137090193977948526618
140 69679529549756724981095854396363431200474829555664510008837888576286264142858822168
141 276127364740789087415644299112779531800326553667147364224645761380797779572262274680
142 1094242771892523125335294431219156452157810670302107696933186797533389462316074204003
143 4336286064813044026388156726973057729487430564040832602704533250255472520899102391085
144 17183916877395347099811764907076670155988447182884258224544845992683421157554925840566
145 68096752574824362072174322145194649537155613606610856512239174092427602500963042823122
146 269855106046097638697954416205595794326434942851323489738630397225815166718516934887040
147 1069386945862571145453606910747744131657430355907231034791122624523355464058714734426181
148 4237786924757783532874364088541959982944710772503654939129166880073579539858103181077654
149 16793582612103397500972463037392149239271246027242127879529112107119980576857369560774396
150 66549928525644563901299453776497322445636141492792190792426336048933951810044054560120448
151 263725322289267069889535064831068537575550163470850050063243170602927228987091439273454237
152 1045095722225708512332268428573850045707928080866516148037458633238989503930780606137240335
153 4141525201802458792017847167753354958932467853372732638979123084465760452254922049520367046
154 16412114825842281077178476438304725762141265061745590627968921617750036926309261683999983829
155 65038240728175035445394650575218040718961532451052524949712226491104031319904599599895233257
156 257734777138872524261592168742775769290901494764285975675082550740580861426451242682013896535
157 1021356275986222024052959311510670195766757547894876906532742788688295930210058632799583074944
158 4047450072810174636113025047215538134986369152438670610967865186317245219607002842383275372437
159 16039312115718645879837810638826108027073918150276605604583952293736249097991661133732111119503
160 63560891059200080622013968555058230973990893427253603751984614138569907765680778742895773271481
161 251880307777057557515048365101138413045976924214157830840928103959765976721255642484476732671735
162 998156073469365334548649773747168313866380122759599917040288013265542663987717771470100731016809
163 3955511869096303172945991420429468110035665417704587495363053439773610255671428084657093904546139
164 15674977653724538044040058574945639417569215249428967619651253067110270791418512285337919991401202
165 62117099524946855855042276144384431385806076608850556607352152059606430383223558847334732286285255
166 246158823229666614762372216244047806574506552285903146809025370294313746886419776016110829727575613
167 975482865703976177405292490818393630860372041086398929242000573411054434188682732587949299807096720
168 3865662050204993486925994286686931471998548331747999944137966874739232570819797223735351988997408198
169 15318919082818455748010740405208042069600265665930530464651073118499081557474580146958078383765928616
170 60706103849273394597686034711481779233613404891823275451749443356881298666430718993173952707321697819
171 240567302734308702889426074044812633348142749104629590654967764504225461364227154038504500640185544132
172 953324681955408053777559641563102924732641479964408410883868756756959165080159714477566358856692237322
173 3777853178281350351789850441392770476368888595281595239059016528825164506972557964430007042365719592384
174 14970948415366931674595208412545789215537533789680116121407665515006251389502748206374417942995776403821
175 59327159071210979045127460533684472552797702818373192193603358570421353583298649074795276361082854482229
176 235102794145490647983460361307282490332828765405160872701264002182410253455335147177358960062198867459888
177 931669823405361976514532563279944709877818356578850801324806839675558479828497178669773257478678593536281
178 3692038893025751280771023060351874349339305360003174793014789205130558254971089225065332912356984988145160
179 14630881933893024342840603816829908704130654104333375036647639062873518312368368575090158134155138858505908
180 57979537151648374197239949009309710522117137077748536136663385139039167980409392660238456739983802013511336
181 229762412375977898692888328712321995137184776045957293949270504092105128221992659834246175526516255427008607
182 910506856975281422312134726841711226340797674453191660009981219077697403475316272414003527606763686893121154
183 3608173887217078587275618434998016338691481609853204771204333805188294277022839175365303754021659055535549667
184 14298540094079316662691801521299744310423176475175143272360623377194562357759337564970601659634774633309734041
185 56662526588950266014674129273954303636331222792084325102568618978461397865339093520180762414011662237484622165
186 224543337873559963470729298361753078667438146432245366454801744935372216529707090182940799406929613840673453558
187 889824609290049440258983345467225740543361011501155688592329859214364847964055827117168908770640112370713509460
188 3526213882791943498998855364560796577885703917802990751866548658008538783558447879212374961724264847443738535276
189 13973747429974210371722323460077101530939623036661199786434658032980169001650451436848510240250641847283084385360
190 55375432043306962395232093668678902909977500849426710334701933878440841248288386268599004914103653750751573107859
191 219442815132416262156058298747166529416034326274004652683863370504775533345521854661503782218239500105077592052192
192 869612160778800940295271143466462203054497299862047163308886475383345046572861116425199445751132211539018945937203
193 3446115607467272914396689432497148047195507552576953758688693684923656435677771674023037200527388256390924087054966
194 13656332461351468283739964584072317436690586926611839512291726220275208847508143049807052031617696777380330091951367
195 54117573969617025525621660757974372828899039460831001629927154356126711635429801413714857608775102648770315689954334
196 214458151238296440274309035545185495525900181962005855036555659167380052966725681102879256904515808580948703609689929
197 849858839909735577555785599479318378190713384154683219404177287158991631330964948955039410768538826272853570260723264
198 3367836771893916268715229974343411711520093117981061800461651172940948644585346585627476275469378024925285095480225394
199 13346127603174093125530022185547160007482226798923101109574605039753367752502613668949246708661432274997713678563709404
200 52888288258709009281236095347006684702488445582097773494188285029421702923495345460915061886898855123885285792495872669
201 209586714446747047400017586799228755311466199737283287795058118303898968151399934854266528166223155199316122378519002055
202 830554217555887396636679365431833412125106495204603582413874004982529444170320761216227388823903834531744728530299057194
203 3291336047329210338547188853637302095260386274964853145465294273497812050784900873336200400282997204716384956780312908537
204 13042969077114742761012584736274674391648764575686065302788959519956995326254393791528653915017964550609932141532799353907
205 51686925886712878129511290454321112718170445098161443145866444196925372866129691924379689562967942723219628356618902296007
206 204825932793633928358073750240899090409852571578795937785088307678507893659327464127788777623356958582237393972806707748411
207 811688101488876540840872369179870423517546455512018349656069868559628873436636157309226138482054343938005265720295311483374
208 3216573043816713807220506075765962350218165284760690469161165078360625937082665995914990481605121968011189188934149713361357
209 12746696825085967388074869029150686289577763716961540621463499247484679518783552445565669682030787829352219293940274054803210
210 50512852572395986765811082668358359488386204921560375342568542620898195507035439725555885229434373872637385843730783776872817