1 1
2 7
3 32
4 149
5 630
6 2600
7 10426
8 41079
9 159330
10 611698
11 2329458
12 8818874
13 33234990
14 124835120
15 467743203
16 1749482957
17 6535398559
18 24393753898
19 91006458115
20 339442473410
21 1266045976128
22 4722720042212
23 17621749081077
24 65775214030886
25 245620331755838
26 917654897938334
27 3430244891183446
28 12829620164327488
29 48012387505906134
30 179782738710554023
31 673595777007329661
32 2525262799384833369
33 9472552466894120326
34 35553026447641311771
35 133514991176559446678
36 501673673935699761054
37 1886008773895771952334
38 7093981774930519293455
39 26696414644499983967642
40 100513570090136128536472
41 378614860697448792188036
42 1426803392108128746973972
43 5379185626426183435785064
44 20288380593917806891516922
45 76550740136356123720158827
46 288945191406580193829126579
47 1091035165489230304828797945
48 4121094762781513484918180192
49 15571507367069863014604709697
50 58855465266315837279416769168
51 222523135678214929550071403560
52 841569876045967784103061041872
53 3183658590060205046581404602423
54 12047002580281102522418983639988
55 45597694152584869660758721460358
56 172628904367579956549026359678704
57 653712098349572206162587545210222
58 2476040511711268157458651796542604
59 9380440530694810578897639144186250
60 35545058896512863171645747319841633
61 134716936652536541106068916602185267
62 510679870781250086529752652200467027
63 1936224260260119428403866357784922816
64 7342431630418553218353172492968549343
65 27848295336475641401836688027056006242
66 105640155807722207142431706475300999796
67 400800783550879813082462404992399681224
68 1520879243841755096839667348218672438159
69 5771985081027028542238047357424971412592
70 21908756723745884936960755514530834193214
71 83170672277523256998121174959642180525792
72 315777091400092551248792362478561047310282
73 1199076905367707937739145846137495883734228
74 4553733801034380804421785018875297981941734
75 17295801099545858909240708240465285708384509
76 65699869688321216608629256679184194819438963
77 249595950443059710810152416125880750298121643
78 948327299743822585574727320517442369001099526
79 3603505764116834900475178168120979864511362283
80 13694212506007884790793168481418264637552550086
81 52046611842300847066012034013794061750896930202
82 197829094285432060771506607170949592849242507676
83 752019251760186030923499993103360597865016550033
84 2858957494086877129054801522964931180538074774552
85 10869893225517712497500548206193742095340957513124
86 41331449791599119906743419390942639770483924096256
87 157171127193819157093502378328808295938197894124706
88 597723994148523972467235234278656688939149430959034
89 2273335170111226314249013177251266297586336899979164
90 8646895551135923386110724012123661691344765611936419
91 32891982735476864698316916292219116042128704192624623
92 125127325829192593375858544133835086104777624804466995
93 476042517567190159580465162542713617134030695675191404
94 1811215082742515715134650419434193693196382145290116977
95 6891666795503089141582186444002503935197623357903316660
96 26224533246752934665256318318891897529221749762988525694
97 99797537633488957931052912090563589235057969945527479516
98 379804219093014706577369874528329455746561916631415319739
99 1445529653019743889017969909280165445337336310236801832272
100 5502003589541890278952654143848822418112150069699092508312
101 20943091107154221158701533957506220183648760168191250577758
102 79723465214660795923318544716566979136245895455965175021966
103 303498443894618275857955139002645276623995913416813848462462
104 1155449977382587752050512031971782263176424146013612123525152
105 4399159273138734496214370473208388938131908092542799898034795
106 16749875296850258399677331714320551572888651991512523462484251
107 63778799011380852438270243951407283877423259853831987542410851
108 242864194153181929331423075765976670522211213143526233881396962
109 924852728666595673360185385922916033193075146137939771114151517
110 3522112049111450827657761826929402880655795718155180301934267302
111 13413892413136226800592299495618841159312065699314965982340303012
112 51088966535991439839759277765860754146912109654150104681661974706
113 194589615689500907946434562019253136989352324066616923220733857467
114 741194272819815109327181305676761240610193062265729633324729669270
115 2823344806246999809770662813911947350275673416609916387003406664468
116 10755110758274493559760352258999944887135303489888255038915974187578
117 40971757738619717025672519103922217091561613210715032857673566853394
118 156089143747620839277877265289050290410512402392875481418967478303580
119 594673867797220835610963640434422315133783162951804245182326681608694
120 2265701722773464930594769482242607851176870904088260149183842367516553
121 8632647728748933900472658951787785400233636566017836957163529394771949
122 32892917447967264250251156064731670993268406577221906735114915118551615
123 125336498984792679736257019776428332304390327371061452424175894834654982
124 477605387104422453008261184979653514980155158927385253009941441877704269
125 1820023851582816383735858433721846488301217250204743666391221072471444090
126 6935868773636689235646520720756620132603715355063024732853996392732335712
127 26432625853284415214220622619036669871422143282242042964231996590443518362
128 100738420396616887762895968596484111488157028336924710904658551513229129853
129 383941531539748719730431711247912960371315717247889399904050015644669684088
130 1463355772309664297673424255796794616615414584548841596286182207394156363686
131 5577625961352500674182179857097952133779146454926310149068117626416063737176
132 21259998946624417176069694906823055204475174428094652367539807860466152024516
133 81038472500860447780895530992822335142753169823116175263847510147120589299048
134 308910863722558564019293188014812534467393239318645128805784068401460968004814
135 1177575664489641460562986130699525922626726568173106221706608993013730255097251
136 4489086251881497779193202298923435024310517495288959304553893016651222847231493
137 17113559653142205052380844516765509072702358687672229644447920957129333821163279
138 65243285696113478051213632862742609178096262156596266337022797718373047599106068
139 248739158830758618933310519920146567512303424512789668632115959829335303982997227
140 948342396484038828590310226090749476946652448849919970265066550217054152135809552
141 3615752097048205431368461024347721424740073201405474732167213145893727750951851574
142 13786194881763321460364067567725229024597842021493167077577472866328475370324320764
143 52565679410853577814338069383979630994857211624069720946822919520871196449689717869
144 200434313285578471074814501952614332144768306864008743119685986331981234612319337750
145 764281959591884932321711636391617039736009914992351428962682134765888135739248800554
146 2914383622539472622856256656856979499300581078315797153288887635078902234970635008970
147 11113509670195084919587041032311239839481113894010916803924438622707696332402542674674
148 42380588755521057546183163124675612849673369357774841711118161706010763338706967920912
149 161619522120404785170814549552324594483038371882141327949174103338393152596808448259256
150 616355920196496304084943189905722914474755189118575354161562777032031792842173189460743
151 2350607360701890109036518111036684169691720853050432582307891364311878726976451111317661
152 8964771553541786446144724968349727181792832592636722041827013484016996330683645092830875
153 34190765918361121210776011732864915264162045121655761463305282942164133988639603900463374
154 130403351926840532608829489529874701502428133964392578160585546107055898975077092896254931
155 497369168797101767722358373542605730295599094658031259569177386284065770171022391262439756
156 1897051005600797754602900590951400190293996717153133726786270310186793463451437255427611332
157 7235841759712696678399628395442836506691574747059254389100964449176526998583765771989061870
158 27599987528767166560599510523035079771461561342496811831043003805934465232103617327793898581
159 105278176126601823138889554267546926333777357531889018304348190862965079635180676065594798422
160 401584861262465224364936629294624177635310340380270451801413179514577517023063383942813830320
161 1531883367509195230505328919299308174638302222955783448954756034409265274670636868301428286038
162 5843638396556728997174949846040643997163642422887318129058526283576724937224176143225254035388
163 22292055294301565491259415503457661264841038269462837431226805307402403105180501051497372827974
164 85040521624653881253408220527064951460638848729341450685914912245215564819377807715452289671408
165 324422248085442247284774789479116287834919485608403220589905748338854174309793923702230790166715