1 1
2 13
3 5
4 7
5 18
6 55
7 172
8 575
9 1962
10 6756
11 23400
12 81288
13 283089
14 987275
15 3444621
16 12023434
17 41982749
18 146612525
19 512036344
20 1788383898
21 6246509941
22 21818284060
23 76209472929
24 266195826556
25 929812279542
26 3247807389634
27 11344517688838
28 39626184503955
29 138413575640825
30 483476384189117
31 1688775597275772
32 5898867967159007
33 20604659183723821
34 71971775409618324
35 251396373798323404
36 878123921861044033
37 3067274272354782576
38 10713945135409230729
39 37423657150723172416
40 130720299533995706786
41 456604138496491401004
42 1594911732900412528986
43 5571003901135250760253
44 19459437055120196562929
45 67971535702916689902593
46 237423603425673984062562
47 829317255876278386120057
48 2896793330552109556269885
49 10118457732134176449847096
50 35343628348779366198668834
51 123454789053380769120931781
52 431225815014925220788106248
53 1506265613198634195696260937
54 5261364274840141098498944252
55 18377870270707485707572595880
56 64193638388100633232898674768
57 224227462094553651389506483566
58 783223322744317160029648049987
59 2735787880576604419471890413167
60 9556067995122426159713785049297
61 33379209029963526516137514228446
62 116593100429457146719581267332087
63 407258034651175379455326623065167
64 1422546498695178993160855476937820
65 4968934603544929259350318156335784
66 17356417605296777939447966423130901
67 60625718815969668252294214113191580
68 211764769985215873777712595047621403
69 739691317195216440287048726027430264
70 2583731206905628216571336154543679956
71 9024936205620215744004949413169366120
72 31523973274705120912657238858255646392
73 110112788432284449910050122397668370791
74 384622397395001408401261867867771016945
75 1343480541035003536820463889369540307397
76 4692758342635100649124980519072579361756
77 16391737870208250526016205252396233177507
78 57256106278582355533577060267656920776543
79 199994761515953209633929280046512341262880
80 698578845707936524980540453611708297896056
81 2440125931156977557880967280371338930337175
82 8523325028359159207778777017069572641418544
83 29771852596397882157171200987595464071730167
84 103992655926237592907474880857404592816245786
85 363244861957340523493575286977085237939156490
86 1268809115059026737180113995495919839866259240
87 4431932118136703206921444236880001356610837250
88 15480675593079981004203369272537380379404555735
89 54073778756101011800089343951179027023818297411
90 188878936929006310196315618685130187341890184645
91 659751429178719869345558308565581716932070936504
92 2304502319742346613573098846687105446592793145803
93 8049593690625010247397549413815633119549207869721
94 28117115799386326193884264167816741807380109212372
95 98212683926748137666917925245857247233480576883716
96 343055502311010724852690126953469330827312023748497
97 1198287970152986657052041490306151479224102916390946
98 4185602766142481781890770424849597886605268739871219
99 14620250684568661537428032975489817734600943632869900
100 51068326839010434205460735545576372138774671353664354
101 178380936305603162478805687513609399090983488714635580
102 623082062930578540276305572043610146089922300441330062
103 2176416747138862392364255048061282098345118497937496781
104 7602192614802108642918357672214241296153505190752891053
105 26554350231189578875953015397363050026928795322763826899
106 92753966116002343532748183270978328643216891535729261530
107 323988278957903209694375009250104460714146431547554267109
108 1131686431293146317241769478560862353579776970335744248123
109 3952964542088957173478765411718627658279581533171231569260
110 13807648690421470208189615955234905280755909314467447903208
111 48229919678800737369328639426693350236754839922614894008229
112 168466420632300070803696948125608309460295584629668915451766
113 588450801279973561089243140233820220595886151160828108346669
114 2055450244786952784594662080979832305040439419234664127611868
115 7179658349695456710363275717597738555338183512516368059981392
116 25078444077684099637638410316931551663835637611857381746395922
117 87598647000272132874662305330733061289976426087683035132716024
118 305980822913432795465127101876300897770733506303627825821957217
119 1068786644507085458166311699122214592886701622229033071810183461
120 3733256485161792783656989577388114932924698936632105785198959489
121 13040211585381751342594942100823429588999474230512418104430245292
122 45549272831211570276244779228477549941724959710794494394422277425
123 159102959477893374276927982400577503044573091313340147050791142333
124 555744365193872574545557512145385113581557535318063533649727862272
125 1941207130642054123381162358842962604801516864097795782400131197870
126 6780608783574409976898759583215902188974258554488626690116525993395
127 23684569642333666968741469045744705179006030276264423913226079748722
128 82729863504504248331360520004258743503044057008845876387454848426071
129 288974231697272010467403946354092943807368927337034950879922236144776
130 1009382864272248393705739541561092598300017269263043210447526274112896
131 3525759929189099593240969098794805575694396287528232920608464742042666
132 12315429078774878818847036020424149624867573910819958358411901852800304
133 43017617886767708600595247864480885710966773359795940723825648433519445
134 150259924913314000111374814769389337105887035726394928298566872719682167
135 524855771753456525968770847178003551668281802313757864635914909313160851
136 1833313714896630527119473571041659183984744439188778312368556978713441746
137 6403738623278175260866270629411384541623838498752340654986643826437813163
138 22368167554769449342423137095464068307691003074869394933803767898389116095
139 78131689813115969107563258504024645509062570255026073236867703770062677544
140 272912876663038298794830183056504369441875998549835564245589420369721789926
141 953280780521293079929746932843888004789317252605782652265097290136722543351
142 3329796151880731974270195172895591874635372116109402203027369625341731189906
143 11630930403334689224876503615010607607602353996070292323675495740511484077635
144 40626673789267055332422633851746565063393014436733206068033468460748460837618
145 141908391327515670869248872761121929671555119438243224157503162113316797518406
146 495683984212447971635432514635705126793367682633272570291345195925463886877216
147 1731417077638912446366133053595231914490716417508689696017831175819255464137194
148 6047815124595241540130532454101633256938978196499553617044700311683859551023935
149 21124931857066334723408285178342387252169018992376039905234069323028055863313251
150 73789085276571323430497910139699717165799877402557648622691858057541972594060037
151 257744221036708713641279071167544975978848104934382597315906865451223539793048368
152 900296883052872361512946126208847121783229284972342010490412445962024993955421773
153 3144724154724223884965861934870714490604505378093423845709066504312115520223155733
154 10984476560411693870880209559196644667071817640155837048233984784413167789602742388
155 38368619748403677028634335887451027230143737450193814708649936701916871945858186588
156 134021040811654024163930233775532843552967435872084450267580026508734784506871953355
157 468133581505400019657395318218097141525525772121795280597076113248925042738731997638
158 1635183914450069921284567159873309749259903132941123043656135251393939345093348482747
159 5711674059950792987325423478947909683840012203364527838720875776424575006182829143162
160 19950795918932652621163810418422142604957440212498099296428075842114601428590172613050
161 69687845213339942864666980810592830400624309198010720923031533343569091472335874672506
162 243418648068564827603795160400555117811173162007448180221472137518269920404347333918178
163 850257861268831827597946305992646296502857520990639784167145652389591116875375657543513
164 2969938566275393759832388845073761183255533125513693938579214302083134318314663840786029
165 10373952996197106267056188233509169069453887978742762024352710481729819031067298810278341
166 36236069657922927841030281946990178715032170069937111577281507083753747526215555329474420
167 126572073802067813392768691270199833057940343541725922995495844975658330503890392568656521
168 442114446124905835216261405884293779029493237256405719632820869732624256596950510956407823
169 1544299446163763030767282642528115073482326750938494757516192943255585516243680204275761842
170 5394215910212389187127545691325725656240281264582289113278795507259055901796385008884305834
171 18841919135741802617686570809340135836616605121374433760020129881059998855131938093826405763
172 65814554446311515620942200338448114755719696942852751683736950505085528838626874772226433488
173 229889298736551997569421294447349937050753645418495204567434389592787748694289713850245705843
174 803000037274361597685207668190024840333127249103223382064960691897450638880777548508378503862
175 2804867661985270997292585223431004854762667992797246728535420919973211134598546998991823094692
176 9797362685006576603514278894651862729001308864613565673658539700851302347946221889352311594130
177 34222047935630316594033623346218218958981804794371699031425465200526716344840118620459628730752
178 119537124689774926438947576545175292484139324504308290435759399330457679991280371753867296480193
179 417541469346773474636876845196575741018848092611100720740528552804927703452328083643742572935525
180 1458466389221887476574043415892563392823526243205075551055014007783572287653967458959942045228269
181 5094402268157289542823538608035639860853089750395318067806858958362023674596623264702696809137332
182 17794674365894983158165410739324393769359077734373704433228019467157315832997749770205988588515099
183 62156543421683214171130815342012530237815909671946428707053037697952111297342805453575125510140161
184 217111918470179846719613975221071012947382380852272873774962898834051715646244889659651968804125510
185 758368830486769750156300616749661460982443149738797283327437181444797357508762395994170104782142540
186 2648971494086187848028343617474588416400305854987701017271930081165448805421527488909281447178999543
187 9252819596999019141711647525203947115249947584601034269768946088026653860442442416103011049674875206
188 32319966706226663011669961214199647290396499332160305662992984099443293325156589520084439938671640363
189 112893182120441454515342191680641601823655416013287832435642295552371792098737192685653396630661250286
190 394334272838956095628543487713414194930159164995284057079088489537587929529915549841420936911242398886
191 1377403983258543708372490005347459426284771389827813626622658616520584251242096316864871524494734020480
192 4811252441837145194327856603045267504678913497668627991671065436750624175630145200057682910103350954026
193 16805636066422570182804599810412707501268739317381433411459954547010891417957089838359292468032259100995
194 58701846766784754715452868180229530548215877437246915680506372441438173919553107122322551987172557292619
195 205044712393597062395660076135333828851730566949706237715207617532354079636542685801182908452185289177129
196 716218252001609967718256064898796159341155644610761943464003045041715657459859695708115837981656098071796
197 2501740125419884597108153583015632331193152304719719770698616158553871722710606887475226583065433213843389
198 8738542528963407571341700240938130124659532047413372231060511696778822507376820626842421358900962486653591
199 30523604252334480816260342127209970122249094818260456013544138786667104236849717963972332953470415448887162
200 106618513724124604531297473090672417430491256071721192349111699604173756182931809734235355792389318390295690
201 372416945743618938204117650531464992418302039202881992877110663495094221420230222229022244263401961379013637
202 1300847072731451805896534957388678276695219208566723047009685363187366898753719892579789247816715577596176468
203 4543840246729647075838682060173126854374277318013716023222715841957637541182908480623208699785905962425562073
204 15871569088015637353747114423198180036895442931476079243143359423751567657328732206458973664682792180203569092
205 55439164151283523451316597242242238784196538015238712087902451711544053556282862322254806221301754667153905570
206 193648208614339871093713045594862800183366749956305987907931207999228744694249064278333018024875942043594206880
207 676410427062232431079339962762408284644662589488686611917108142168410102786008483819425802286183491496654827788
208 2362691961430470787231732334198794933086911485410480345582368778992442640242336900457959134777516862252726294135
209 8252849277994010556788582923636677964068261172432818946314397976444166318154294402707299989693414804941444886337
210 28827084663228785375825897692824122999420252990475741444945010967298808110292007392956259303766763445871448498159