1 1
2 31
3 21
4 77
5 336
6 1041
7 3676
8 12970
9 45311
10 162322
11 581460
12 2074761
13 7425880
14 26606520
15 95200209
16 340938956
17 1221189411
18 4373317686
19 15664416165
20 56107953172
21 200965985895
22 719842577248
23 2578420648657
24 9235682972244
25 33081684545909
26 118496866018542
27 424449626766312
28 1520359244927976
29 5445860210082778
30 19506836519662946
31 69872678453747022
32 250281075942470642
33 896496655337894298
34 3211215022998778280
35 11502443928110536114
36 41201296079353575422
37 147581406953303919344
38 528630751215440568001
39 1893534425486172844457
40 6782565431329321637865
41 24294881311419264163743
42 87023305043350477910459
43 311714041707658754346794
44 1116547388767178974870598
45 3999428663479278626831792
46 14325795584480800044343244
47 51314434271953846375500757
48 183806278014160664944502478
49 658386832651972366340058614
50 2358315647314451572230289334
51 8447393564827264332085225332
52 30258230330158389110093425037
53 108383786757645461719084230232
54 388226446306392498557604858172
55 1390611807601425352084029264225
56 4981116608340969047523085439523
57 17842163090189113307550559148838
58 63909923973294864465544838248526
59 228922825201405814515852041769577
60 819992524485410351182528851418749
61 2937180858323884383112822555839061
62 10520865906607126904396591295116979
63 37685326428354340634304625731102232
64 134987351860639305780071512097754834
65 483519366536716608749340260662346370
66 1731947286865845216746188887924823867
67 6203766823175873069236164260437345913
68 22221647903613415994056221834648381417
69 79597065722644066258512277452905800853
70 285113547795245957266696612980276975194
71 1021265475032154882289988832322404681968
72 3658132623153205691386550312750647389524
73 13103286672994792160351669517508238877951
74 46935455687960465600474974357888035229617
75 168120949774891482955819197753669153966589
76 602202606513999965522627334212012535035200
77 2157065968148730627695148078526854247238274
78 7726525160493960098053084040912144486129346
79 27676108166030054778880989534739000856614216
80 99134727100122508367357470623657448328286306
81 355096679715915052156919371412601708874753069
82 1271942291402258910105321815758565457962470785
83 4556047085407658060824208628553971618823850841
84 16319580836931965360779253611324975212748568957
85 58456094439008004377289111694680846770746896133
86 209387423072113179643094647678882424826607599947
87 750017485114835952715935644931734953095561076381
88 2686533029179354641616311342884202242848227094081
89 9623055275526713524626276926414280066313525279381
90 34469404183774237923039572387774943449844881729071
91 123468045310522312186221865072152709791439934150556
92 442257665131826075525323548590365253946383560160575
93 1584149500997935554052765206166644471544433688877663
94 5674360987647279219025419534505958725144396611838213
95 20325337095930674582137375171997057675023779109387706
96 72804555255217272331951202531304869126166303360587119
97 260783043395191515148232004884902699796275064725789599
98 934114568574125192501825709420388150511320426186239732
99 3345961515987557671228909233783084976991604801502382270
100 11985102088236360898469509749548338456003040493898843240
101 42930162639079716858354338380696707202931676104325869346
102 153774148159053191938771204857407103469342004895398456125
103 550812929381190577725891443308896318777428100181582611970
104 1972990172962480364081841847868678996839276181057501390399
105 7067172927439723285905176605947166569702422610794566334503
106 25314334491257870529913182438383297354487387079413148595426
107 90674947014129570243604297528688239307250430957516061570402
108 324794081347648976428069502443969482660853271672120450626617
109 1163399580062890851927350422929451141715936493925510917069433
110 4167251377471284969820458380704917313513123202292751358242091
111 14926929956513784084002524236837536878989531084780770032476171
112 53467673952002653309020717771492078522718755507494262366912061
113 191519097776039940485903739406448829931405894803441984622460035
114 686013849150707237256607105186082700467289856377851441895926264
115 2457274531320634431515473437434055467560478750564737139678188916
116 8801860384819344287752844828720920983091595138283764164505555989
117 31527916497069329665696258225297817276900206177098506624903005758
118 112931752514565493988041085759190859466278838658452028520567584714
119 404517080194518276559615231589909245887829205970318017243995894655
120 1448964215338759140852534638453654615583184287274854481247476738056
121 5190132630055300300306023054635996511911276090470027471353137642703
122 18590850231085195043389711389312799353145020437630467720607986248405
123 66591691763945906984078304028230398591018320951023254924555519472886
124 238528811585479103543643639520876134482874256927967486163786716833040
125 854400788585846315960105808229079855033911037772665007455347235503797
126 3060429902299300425781591157849999110985113523477741116215182867802010
127 10962339117675836651009956796388350062498574673551534958027008149900361
128 39266666046047968242274716149751563163936054079653839546473485592390081
129 140651647957662687703353923668263542650706660331512854682853401817184563
130 503808651592852668475466694590103926768184993694824096890950121062773424
131 1804622705140371214771558287478406644632303795370143119865444381165346124
132 6464087303010403806627116738159408886768765340803291770692015937833190696
133 23154105587788305095793771011866628248116776214580104868759936970478885748
134 82937092344154367301283274066388609279050494085388219570703627844442831819
135 297077391325822036087948236386528641032980507490541648088831234485033702365
136 1064119490357031471419367658991188169384060215380074699219121851878737611606
137 3811634014638946520225732599619444274674709680078808830606193839521284766362
138 13653122598739374959432464887854912126012807843191151308359781147026740843217
139 48904946272462395518956636835033013036141561181024415751716494543268956603730
140 175175587314601883518654211001360597443711796545949035019064819263163509913410
141 627472039741198635886300627255196882486510898096171407973105781493666379001995
142 2247580080607279104242466872488479718272319665232840166576780397271169249591620
143 8050743138811677636207475887202216977585388842543800186065832539542033205532301
144 28837444167778407300058922819639660128864552834899065322596429133766554898872247
145 103294586821519702040524342317026299368688163967531562622327424733322257049831867
146 369997133052115923036079703956670360529825829638622707022103934225100340426696310
147 1325315127145315097680855082018039765750456474338333372784233389311040239328342706
148 4747226476462445003904394397103622186361716758080312005973887586648278200784002148
149 17004377870015097230145907321094979935678059382404509581306102475768931003671072007
150 60909010383201297971508584133399267818135815981873774659093924164629273798428205869
151 218173671169872074187033927037238586909825855126581265650176788860876901646756794559
152 781489479015858021176846791296479424430806939546446630788057095972839345080465220767
153 2799264469162093957893526246103375687866698602858315180396852278932770814890934994269
154 10026854844138386152876946643824908190058544982478069105392830858695672295985228523386
155 35915798300942777469715107999470573661790531106138136211420154826542191549861720052716
156 128648971950371326686899735430225784865180789903915396525846778251197862504267474726350
157 460815539869344401760693063824764153370327319425562504086459039811971538934398716566840
158 1650623075845437562438744375749501198437245483747257401856405536253097737301265532405880
159 5912466709100022969556330487855014722988465052015904104854353914900409582883112395144681
160 21178222392360043143163829447160762927881351237271709194443309062597631323328099371587244
161 75859556724427156693289734215545948246543288220811595641476442791106105956982629139584313
162 271725938079796342624037273435033308859258833692244846689771655495084383318124589120108492
163 973311585428366753093434612625670757160521946053792930316268003772508993123401310820420852
164 3486363683289159539230681469311869949921143007190073929062474017606191017825207236256721085
165 12488017109965976393310837063719018023480027289587174760900315581257929630058007715879674865
166 44731584397320723525233326142336036720555038019767830868281467436322029973061650082546159774
167 160226769796608509697973459766241064067697068340504998885968577079856695740426898372984332975
168 573925965407858061597814771125641264584549563638091152698260969221741686393538350132130457324
169 2055780155759677848781148710376143872591044277250719828184525164326694442914331639927657995197
170 7363723378174624620524092553935033910418413445562212863837825801133477280515733559186339262017
171 26376566501216085718664321562275180072223552894169484077412794119853318544377345232751102521732
172 94479820148477076445248033178540802181828612172147145610739019239403893348808016630553239076349
173 338422986740030154203342370329781367149556013909317652387781233417651240612581762154753461056612
174 1212217781258009100806726829786087777100501971406323558119391355941025767782859211759251307400040
175 4342116247342588733887791739949469893001067545852127497266378808242333191811056302840078369575638
176 15553289018636821257564462335131938450112930506680950455216060332443518821330221145388064542105559
177 55711267390709883477044235448882859847323369390721224548134812989388495970912826999541613671933790
178 199555560920914740841960093105963739269738784127886867933020903960780847673292307011583135743523369
179 714800142943822008770203257916739035621401370953228927208797292827992056279246760568015491033869604
180 2560385899518967347054696760478108631213418103419791051064680806381865842918149679841198535500821686
181 9171201235994676093331876398983536663691884345021561546175071126326583421880850894426533068108125620
182 32850880848434847584218695154881234623489829082211269592735203257173728871981084259166428803880926015
183 117670558604967668657118746509382918736857655603613811801109191530268730391513702243911349064633319149
184 421491296574010397433042775181400767487272413439510097454202579201418903404327959086952553645695929934
185 1509765188453353494883942699506838150966414148398743521792615620598670215826879456536118777172658215340
186 5407919315993154167563867571698854372833965859175746978361626182978958836991173110347551034925962774975
187 19370953544273915890911408830670655062133091454123300114083582597785811970501949173760753711826408683858
188 69385991041825888957064258878920784484477907379069176862921978315250904762266127667080197401512394217092
189 248537881310416508840952097683963635888795135316014967568534388000652692636974929514625069473323167140355
190 890252881291773516778598452824260971843709756689444446407291885842335798217941429367918831986078502860760
191 3188850683322727341416033393040669108329953546089825157884525872062428097769516672158324577003411382530224
192 11422337286651352690585854225708208463909834136053091048112271706108491276691093667533576656062897874348352
193 40914361331612591841813879174461132171000108541819463398133469508297516745140484958505469126371932927980652
194 146553627437534031153946814267467467411458959715649565677559624150873812475061771134636497399035319596815828
195 524949309144036897061551284526525109371171513237000487505636485234235622731288724662604112312340317588443267
196 1880347706086356418675583411133575099644714497151568767786442784746982130039287768977725926209716046733656779
197 6735331267602614192697888879558180397816028371113225426447129480564225876063819733751700121991266326287148657
198 24125690763207190290267557764620911366452105159956802239638843479840837244837433730973416240311728903836398430
199 86417272094929382966990132977943838642022017921315818328869295964554656933322943924531275638897720419252964737
200 309543257833596491616930458841065283320465664735562662503325125239285579369108739767857612867462380537191445026
201 1108771732171566112227555600687308169630103226737314609614710533797176397956113170180540641422818222368595211761
202 3971576582435594226293455295661980270792196599747686862503915856489024646669277694629151040672438556576883284619
203 14226030563800565601659016537942356165782930412606253672945258755599320685129303538932734587641285269082031228010
204 50957079991159850325276498472804433021237340615756043171142755484469461403036158230398912269378334494377387656958
205 182526249299141150391165427381993933227203759856687236704601088944012921823252738811266099653624268849121423946030
206 653801820845934092931911748987719482585509886273355267207193794913096185461526576749379310583463335560835680519014
207 2341892317312139241630309369005960992341210211750083443309370289978132671399447183238048754697610679908461314450902
208 8388565848271036674166974309372291187748827347846353553502868425779240302300763811545154192320156168329959447620936
209 30047511779509445967956845196918050088744542935864930533041371431704388539440778378350054909649401902244427640750493
210 107629001246481901103316543173974050374897896094058354032105300077877339488314872255509305546451945371138469957499708