2 1
3 2
4 3
5 7
6 17
7 1
8 19
9 167
10 1094
11 2899
12 1
13 13945
14 56817
15 155286
16 284489
17 785593
18 3268191
19 9099642
20 16950673
21 47515853
22 133587741
23 376586805
24 1064242599
25 1291914643
26 12834909238
27 36503886401
28 1944142787
29 19152993059
30 1144562017
31 1619920558797
32 4644523115569
33 13334154925361
34 57494353262135
35 165465534734914
36 1
37 1717686895391
38 1587931151549053
39 21584900325523
40 22122733304640499
41 64045972700613939
42 278352404864419302
43 807141068080455861
44 1561492975169140023
45 4534559036839826763
46 19766110689810556002
47 57478249717507080819
48 111498824398153003143
49 324633246829369158231
50 1418604378354657012789
51 4135070405795051564514
52 8039862499959789348527
53 23460229267243324054579
54 68491127278984443363659
55 200053899460713889652771
56 584605631725743149754601
57 1709130555217972808193977
58 7498395949640122429168302
59 21940855621624024131305835
60 42817845304331275159685973
61 125388851540121106990445633
62 550998565622056915500661809
63 1614773960210692571060282790
64 3156005755249980794913147089
65 9255639117085315421333409937
66 40729877753957938368648688323
67 119528381370415367534834719926
68 233924701678975723470197552217
69 686921033799353740099929319269
70 2017753875184122946005846212859
71 5928660565057450228764673499799
72 17424829153345249603650309470403
73 51227207567922145881996866241411
74 225964964056638343413492450868194
75 664667138865850187456393721292041
76 1303728112471954751699692656436119
77 3836800791655217911478787435240363
78 16941354717579201745214974330677759
79 49881388616865118079237472942557174
80 15463420584571957412545804955227643
81 45550589782190620662452977145699083
82 1274974475036525733038774195416980077
83 3757323125318579740066210567342757998
84 4430029081222952946966717955998856469
85 21767684749448999841570551641071924567
86 64188316149709454261960915513692692607
87 189314808893898836572678230767334581399
88 335079144595295077571572305299280091187
89 290777739532486731087342192637740575359
90 7293770448783590218009787795222101478882
91 21527902197359721050981091383110313882627
92 7476672389273427439234260292829839514419
93 22075382995939809194716579513549816148327
94 369409939959300254468446064395581555907861
95 1091069696492146017491033941878440034880701
96 3223043717463109733666088562604894593527711
97 9522440378737822738407121666352981573571167
98 42207397145896740179445521099843425450651257
99 124739289495612189340071280730005015233905790
100 245805190463721450265683968584212453731101223
101 726663219060756235649981570568894477225191323
102 2148508967480409882103350619688843666458537421
103 6353336202867011940040837513044498561788817057
104 18789967333496718387155380959529744267448592717
105 55578728996844068270864735388137005529997794253
106 246626513699711844911779633887847939196331067802
107 729685818136996946983808257486501454724955297579
108 254020249661321753702853106259433159526564248491
109 2555952792147522361587801559378599271313819333267
110 18912617871385267135663755092899737181294379556346
111 55983848131332924951884545771716688409403076026641
112 110492792869714631990351188564747762418050997065833
113 327149964894293883922016157017932871935685785773145
114 1453117225133102064606087321731329126719715512250443
115 4303401803389054182700858631368688816882573431038254
116 8525459518651476676929387585143748053498800961
117 1279838780092173920418290172602009715873378022697909
118 427718587387994949973703050415470554406245125757061
119 94680345960734768906398310198049761292619593112542953
120 280545092278172693500742411651326545649172935897056883
121 1939841934380009130864191284330601226576272462342823847
122 8623584279226385182945834927375051024306889878775794626
123 25559988311548337224256497937273101411153403055070652517
124 50510792003227894716121063886679344335166347756512490443
125 149740833811607789018598413574805075418053521610568164767
126 443952952777712743283209356186956548487929073251296325017
127 1316356884799259641753865008984110374980202673239343636909
128 3903459956936294485551123630893437010337023568701963188593
129 11576161622972641024360497586651134119615930769600888720753
130 51500195306025059923481530855360296911593023317653314887523
131 152756435450553276384410027843238131937776576186160464038038
132 302089712187385406924362681614998515670481845040648137914809
133 896190015651688656402141358087551633448827175844440113550341
134 2658889039507875190698505406543645567281299753480683805684195
135 7889250481741700850751502124996523396931830349508979832026671
136 23410256829827346264406193983871212623995044098374119097430291
137 69472192983835497624592202968080323867243337479514723188922387
138 309272282288372915964460563744956979639518224352757227918307330
139 917937578733460195595434434950502683978607781341829146734245017
140 1816464795015745638119704841796893496280130920714336874527028199
141 5392182231012761331151035748354276999729281324041045430606556539
142 24011839001357264419819586837094321810930630800144400475497932727
143 71289670613839237097198160451341057672855874522094282528451698766
144 141113213420008246379876123851831185955911362329439248651649105403
145 419016124095293197146510355448089113761582981634217515141659720523
146 1866445664165113114248381567788885231989512732082416943580814111117
147 5542919895700107377372683664611514705894404529516737622848393282974
148 10974887764087763442058770310153414466480058933843630871578274791315
149 32597322719135583131641633691793902506107823589113907065993566717639
150 96826111638204215665950013617556190268783166077311769910918107985047
151 287628150653509083372690126061612952805162221807364212174544390473247
152 854472821567706364450297692321720161021644492754989068070661961114069
153 2538590922059909650994761864689442554276121499483482094511519123340773
154 11313727115539320225385269778506800992117849668412845667773973550612082
155 33616641031339146358179546963983431838611486917314956013848334565066963
156 66594479964282433396263074458786821210211795362580398598520786581858977
157 197897189877526919393552749102394210156374210423994288269526592186078429
158 588121307839706622358725809597172233809877377001134732008395126269015251
159 1747912827346671877794891530037470796270014031082827777331886024695758015
160 5195147416159393405168348100739995562530777856834129528960122772578139491
161 15441906580036113933809351969061377600656736090044056263640643849059527011
162 68852522931555402834003215145753343691303093909590269952783066007008423653
163 204678332699787538087673145079436894896574983745928092671236920910643331670
164 405654840047231694846072437499631018016146114755823230906617936775215965003
165 1206025420246491038843154301787024961014496758400250921115306869049625731759
166 3585747683127745267164144280103551582951308019948905095417696822007483758049
167 10661693095447024862981533586536261602804186818734959560238764829344501025813
168 31702648014192045633376547664674114724727154564165193085910175619499095344009
169 94273046765593005851797325063969594967811786864879649558385304146197788529993
170 420526321136010890682425559704680884152271686206009128435748672264007156059362
171 1250632421533701647287265437298510308754943383354300941997841342534079553490207
172 2479686544719925882123336735618725479274217786516921486117985946535222670546261
173 7375250194430900844363526615373630214399166261687150169886848830168260760458193
174 32905565067324084609416612680836779561664443663617309607264871715742928165455274
175 97879515485142085079332612377464757536829191575314769803228093820607434810811109
176 194108204594008615928644695980091268465822238013053188330912265054080381180076181
177 577441352411413813422312551004469245577266871112540116358715883346661186437612037
178 2576816828752444220415632618950199868553632344767567204531466525820622716373732911
179 7666341242009226186080024660539787947614059533329841213426121023924194284611587606
180 15206226466686421976329976625755021166673904984147458853041125326015782181089661901
181 45244497565740396745336559524280854342315240116088909292280503070800212427299009881
182 134626209689706369267364247468192871350266266569372402439585405830807865545086005537
183 400601700686575644022034812546400704088928869915374141453583776305748122380280126633
184 1192106541252662415978031277901396484839306093254615629761853770203949329798793461115
185 3547613184939719314588303853620488152580060410645716174994791407841915320370411785963
186 15836799322162842647946101302944551569134394268035881445140048172246486376620962503322
187 47133079267754555869260308540129922868438668858327618943905600386011193197793098431729
188 93521457205883586976171575966950436321704467873535585377459573228619293659131080958335
189 278359529244531897752936666505565792484078182276445924507673738213544088686810914625859
190 1242825366233614428588735574311573940084689224465785735519088064687401853862517823248658
191 3699479340785228490819930439500474464385092325475425917916434067087332154697241752898163
192 7341712993313312840367761866969809403631572065041011013231149748778364748528043943598879
193 21855605103968101588190651955310248377073301754632999049232644279685962590174840201464927
194 97597057718663262645758401007075558138144346491410576582747456602095759976855231747808221
195 290560369663763900411076009902296396270047877715411896516925654759316180163314878727268506
196 576715501829216234038119651450308704528428480268121423003565806170495886837182013172674519
197 1717096925280079705558789237208905153902452350604770982517805779412049336305056922936159243
198 5112631704586292187116840205895338952377874075142769205273381429366733278169410840953529301
199 15223361312170636456525074870917064196103624140503476997610227976557631262461685262510133241
200 45330737692170503241461923891867624243599723283178848968266881841245296551060762684731784269