1 1
2 6
3 22
4 78
5 288
6 1098
7 4224
8 16432
9 64310
10 253692
11 1003374
12 3992358
13 15908668
14 63684848
15 255153798
16 1026057576
17 4127971346
18 16658240722
19 67237254862
20 272092306164
21 1101134446908
22 4466186295698
23 18113540529096
24 73607652658268
25 299074725301088
26 1217290931946978
27 4953626688273738
28 20189829443689216
29 82269757775638630
30 335709947448203320
31 1369541575941242686
32 5594340503993365946
33 22845564178665881248
34 93405376215930948238
35 381782475615402748568
36 1562204493509641463056
37 6390437132305765646024
38 26167788920905425201234
39 107120430801884614784924
40 438926340941848283753268
41 1797955134524554690596886
42 7371466934694271244431432
43 30213196757421417962468064
44 123937884304821302099356912
45 508252530838654995895840544
46 2085926207478862424046023000
47 8558294363593621767259479100
48 35139924489054360373439995354
49 144239581524016262551247395478
50 592484016489577677484342505736
51 2432989446119465314202702877074
52 9997632614255795968935225447684
53 41070224121258096978460989203644
54 168824903793741923281704014124124
55 693778080796613611860325574393850
56 2852801476543374031589569459764382
57 11727323744493354818338848851016194
58 48237147231784727663946772457732936
59 198354713203735860161983752960106690
60 816108918718737349621431510278282754
61 3356864306394134095698166425971772912
62 13815109011576190716621807001721280630
63 56840354844079110577036687770473436102
64 233983386955435246604771931729998623208
65 962935227510574747945577677827997004962
66 3964847356885305268528909398599495463990
67 16320803845473188697550119508274529194126
68 67214987064351685504695170320967246802598
69 276744004338572812090614632347984877398438
70 1139967603768808156163587635154734401483450
71 4694573618234476372529907028805460707373500
72 19341722669133837880777744159366189200777754
73 79668255342556616154420688361422326083887550
74 328295111529991213496237755901504871054888274
75 1352497441674172827601120392123721946554580368
76 5574314136051108281241242910110383047314700306
77 22968947249816691726720020772124734674646454226
78 94682136399648404307453427580637870401604823896
79 390203690349707264203252338383478818938902236226
80 1608743072155008799004840758002390096655465294582
81 6631015407030940729252203899350899448363635758380
82 27342635061221465247076760925418248175438872176684
83 112719837100259929625172449836582998765437153425102
84 464860436984853669676861026458854510478958111966370
85 1916664357761667957516130288843038944870240377491144
86 7905463092670009020503122890764185586323984662060410
87 32599531818498060272804200614626416549341970586656014
88 134477285716282028503904310456869416047776346325498702
89 554613988905148183314999701895801879909389915282437810
90 2288137941579281565629216291819943452170770285749809872
91 9437987015654595403223086857550739408497053809955725742
92 38942355980716557578483866231370876992573957414305901844
93 160646881499830438033780465514061667529326178318671679912
94 662925023967435561147941393949094290737144528833625011560
95 2735049310594256074233212312819971830525296448374092811180
96 11287674612945726057029212763026346264523919129384213460522
97 46575100998645932215132992603747502320168578484262379803236
98 192237628698420578572366880050428806551664247996779070682310
99 793294298434700015640675344037300938184672251858889223159610
100 3274631130399457646556185431858448926000096342963541599813684
101 13514596279680982083433994973093026360785046189022801745322608
102 55792121815796822488416477962025842594166000877775555791589764
103 230280192924980384407161779672923584163373621613302929004170412
104 950750416415379815599336071319702967926983286162053286817503586
105 3924565701853525704482710315895321906229276646328204895727067124
106 16204668933738177564663240212660625436559193907236285052516180994
107 66896757157756877622569999873580243574680706214537369315192627816
108 276242699158915679724155708142448608216437765772166122113582832426
109 1140496798313094553332374939117929020695207477652523655279843613722
110 4709942900383155457939833368242215684998523534116490425428114074932
111 19447146101700346904628599592559362576979601546238584480746512386134
112 80317835131846955705385726333501038121597869289063851202149129197422
113 331656024463848793187704740732523473559691663427897698973131427581850
114 1369863637777296283855835988435905155040854125809329778102638130777726
115 5657019201269106938342809937350743754468679979866570884647620935891854
116 23367339998521784478897246155221409553416922244645058652355146371617900
117 96505670449883079863300659476611265609036322466912387895516022085201706
118 398662642472686121868556576231920716172168750009124663999328045652684676
119 1646573856244866992359796272687144694812463564943659041505818577396257540
120 6802428249441296081878951160066465867104436167364637726064547278946482900
121 28097695394517397687789086506677265459000057027924847553107007439241719598
122 116086712320477256923326648621614425115783546755275819460687238920691447220
123 479533868750596329710861429660451738097013149465918882768354727872709558198
124 1981340951365510801661790868828942460510317137801039895974473290412646977800
125 8185120378298923001988243133085642838088682206186742844381892342355162874990
126 33821450075497383827752971547074373301253765996233924310583846830104906989558
127 139728900574253387711019038072947107348664502981034465985406184980739439088350
128 577403969378593496856067982764032188046827578650418573599657836189002598037490
129 2385618924990936107617000516712561149765146555441766925827667769414421740460946
130 9858711358380634621551760308828892936145696340240386595143317621144101821348578
131 40735017870362329945603898255037365512234318403604815534823042549320999653077998
132 168349477252465870036311894507247953666892361111729781769374308372315769976636170
133 695641027731817095760339818683028704562125571115685398419562821236411266132656352
134 2875100885333715890403604601014511260055581599321053969312955713680562662836856228
135 11880956313574855577398707805857673400545333045816905780425119619350898654209131846
136 49106912549183507047923013673257731454786040027605353514702212386372861596422134048
137 202938808960964932907269728378011159699770568418636138929005283474807241960547825248
138 838839728774902051315192760213272960225604366649258168553583419385306026348703536398
139 3466769269985415034455347418072024897095741671048727505379219001049735603981234665108
140 14330482940951186612994465201544848155433891344175862333555448999114458188906159254840
141 59228342148305614947345293022091353425649491696585504069000385513726840815203418691838
142 244842523998315590875407678745159828338513986752971628094327213704584694670620512554140
143 1011993590598796078063499242626737512154814016329181586903330295809263486300040231394414
144 4183654588605736435704720176680265695070512515902784113313490994830792122167714416856374
145 17292918183344954789009500070395876890972992816057655876555115137418458693993226506406150
146 71493500702813680565477661903004064853561388172364118337763881321995383852923536600775344
147 295528924167361675720518044021634943808132450654632971727029462605361547718920984085222548
148 1221850127728173571681236528546828139889238982971796765941064559465481715244200859225754862
149 5050934874500957648400342550868050532462565247463032741507218620120265339277880717814225586
150 20883767933603468999007726124797609624556332480617313244625084831467335056974592251053765684
151 86334136184207870682942329979059253925850508670847161447836699288596556030134780611060490900
152 356975390093998873083310567130843327112799170412879782635640008177768116051218863084735489682
153 1475812911253664120923574721084709375405325059512949396374765140953201080824993768845528615280
154 6102463469374262887791384829448498666362249750720493625506487317406297172265557224488953757096
155 25229988713560972610809483972653932176686974136771024528168491122348444965438365059742201284346
156 104329860499441232070908251695255109433200318167351023073389923937987876405638445972417785820024
157 431358989525745874297145319969852723376863250540407580238212815303767522882339048402680453990982
158 1783806173217513253283592416705182123371285266983359473506201428860275939573196262340455971184474
159 7375573326693795835424255528138618496748536544972668370434437619674877066016570338133642938933296
160 30501514327422708252138703064262188642335993185442949946048536257026817964081722771515646335817734
161 126120874897269519676221607557982033285190631072309205356922953070730977479227404679884214747034560
162 521589671161744739999740457143763983608506054531770264727846429974269051863763065900123195924488524
163 2156808456649756348841356376322938673624358497691226294160038449510550855536129141887938481846055840
164 8920096985658505779300001214971545989286150791061608775077902468882825767085139976885460218833862762
165 36886613057800181704993385146828265127937426789666051037958228451498626071930220494011806605924893266
166 152560598369506186350936854501137296394782698073763875481756091003522032177832565922438945326626696660
167 630896033874858028007519227772059330935315021944897890215821583307040012769374636366061243727753215858
168 2609435901163633381052753021623806043738422369511031785757261398824442950054104088158191051498110408116
169 10791402045739565016464950318953709363648294912050481234538735443018055878155992156913955594012515314906
170 44635621110868195262490276794390901772645651401221371033223744086891782806826600472405771856517760479048
171 184598546617812520327032537051391283883447052323718811432692228503150066020379972060911842313134211819256
172 763565880267317600356666586055138691841477050057246507019709785016680589939548738751382405505779891019196
173 3157972226595984387342502134354119777677675650719128061377462702697039524125513221032950456757235496511100
174 13062934072916888957704070777800175610409785547240132701048391082549826755648593156339070428583884100602954
175 54027799464127502356617152253480705337148896860176283603939587975822642317298771791809150703322931801742130
176 223492820984153070268475447254083652792656663213864702310192090945447991608941310068212887059084479158238788
177 924388511861496996626065079148341873927204806038644290824862571830860210251439549268309778939825789551679216
178 3823969279918749261564222291799605808108199556592325108022057088484601224962681113418382191132220819131037688
179 15816830196414614345975975038492490671464671833194328622789411323004735143650412136001890359004919004735575478
180 65432356697116719163063935493220182173848997269148971885736702256515082509817904328026301362335393554229682780
181 270652101572657761861936540860574909708289685404143125990188462009867009652555827419638171496303367658983567910
182 1119689170052391363309688587099272737291773084145622663325139544085632259145086918942555814126023066042629960374
183 4631586723437753934838744987726714635927744820269642605202722091613028613320925273862181291895137631865005684314
184 19161458171642747963575635333244999564179455463432351557947723079442023698985062521689879336372065772720107394940
185 79263650155649952052926774445800862502702898964811311685781348645269691597811803112861628775682515121421273916858
186 327933082415276132202338791099350738775730213299198533774707518920349280651625499243601336880256703241569982388262
187 1356574506136059824738752515308871012057311324235473649047715591753108891429845993054413847560006319236362884926914
188 5612637038374440040475955409391146641259067080535983822503079909252967939400311774334269229911703226523446427976382
189 23218705961575836306654586542156014423828383836998507323150769773703271787822259734836373364728538957168616413601882
190 96066773767503900171196704779788779151766210449122814081066664882458786038161861679212920276397985616956544386541976
191 397426323050426454476558995374060087010095101538140550687919286157711536066240871442885674238288689233845094265427332
192 1644384832800851625683580054614451576853612874151384450698077772189806574876915119798621060928228562297717019844951770
193 6802976916948361149156598423583953389520009700193696639173050819508823826760869391227710211328821615416307506148829980
194 28148627900648646684654119169656138909102883666938717809396405216266971460679032752143544421719291418799530195491848426
195 116456739990213248904936206493375568399527842704977736925028539128676101586849067351865777537063086058793379656258757056
196 481874591703622554957776553564955528689988036511151316125754378117093212115094236508522654079426876141624301439598857506
197 1993668964364416624384330492482613317514798325655093152460426948730488163940856811516087595326298981877711600542446118362
198 8249609418608424274088478748316254945480875327495071287370267329453187164920320507507900304683040148764927330697602955506
199 34132161853863819300202105059122688272205888570766142394897042741993316984614234328763845061267641324112193290971903440514
200 141239072304423237860477339703066886651566755465187451102705709420475013924961693645053264474603135948978809483949235542158