1 16855
2 1860
3 760
4 1169
5 3300
6 3077
7 9482
8 35500
9 109224
10 410467
11 1557742
12 5832593
13 22104912
14 83813366
15 317543288
16 1203875773
17 4564263072
18 17303784013
19 65603558830
20 248722043144
21 942974900136
22 3575089065983
23 13554191912090
24 51387837164857
25 194826081851844
26 738641756946562
27 2800403498849656
28 10617135750864137
29 40252617748200444
30 152609260443533909
31 578585634523970738
32 2193584684897003908
33 8316510958097593128
34 31530286928823050299
35 119540393660733999718
36 453212041768156708001
37 1718257306286160045336
38 6514408044162818157998
39 24697996051345313112824
40 93637212286522731092341
41 355005625013603531646456
42 1345928511900373592569885
43 5102802410741925848665366
44 19346192767926895653815072
45 73346985536006447517689640
46 278079534911800010672762135
47 1054279561343419362889064786
48 3997077288765658063773800905
49 15154070550327232213848292428
50 57453443517278670782261929594
51 217822542202817708792423093752
52 825827957160289138484904139265
53 3130951498089320541614266092948
54 11870338365748829039603155402661
55 45003869591514448742762276557274
56 170622623871789833346163981341916
57 646879480389912846264244004953512
58 2452506312785108038827823124510611
59 9298157379525062655272221871324254
60 35251991076930512082290617237225649
61 133650445369366724212675218805016160
62 506707309338891708884880560113962470
63 1921073264124775299292630678027028600
64 7283341720391001024532480703920438189
65 27613244953547328971475262081384401360
66 104689760021814989988023084044364446957
67 396909014926086956878494823789958874622
68 1504796324843705840599553417418455547320
69 5705116019309378392434144145243672559784
70 21629737032459252699101091808886460393647
71 82004559155305893274605706563351874195082
72 310902888563295437921120392765447249313113
73 1178722343155803993587178294352189574988372
74 4468875695157298294524896055842763832815346
75 16942794114939306864336223040921117870199928
76 64235009430289815476583357275166051566486393
77 243533410635687367022758740924898159143983532
78 923305260197931547498026294560145525670011893
79 3500516012500856743562355106391865485166730370
80 13271463818096364873181144202756998316962653364
81 50315939491791664850230497927279616630307027496
82 190762209929664089170234926389844270009236992363
83 723234448264367262061396272950951944190546121430
84 2741989974582094053694893598021689328564916464577
85 10395673268539383947268869612916806092481038878504
86 39412989729364434002891289632813707724959785974942
87 149425988993711453850480477737188603117937720955896
88 566516936169227663560115302110002219568061196934757
89 2147828775488817352231787339541564932267905781310504
90 8143037134974135047375707924954689080545914664499389
91 30872597731388857198822485793488742139425178624229478
92 117046904599088976738594581155330261732449786198046928
93 443758506991433501812251200846456959410511326163432488
94 1682416234771567435652537346005361579331513658701089479
95 6378524225289002812394365640555455480963136033852705858
96 24182821380181710744140708959682450960387739102771001321
97 91684036816412140669605223800713718968399098665004434396
98 347600574589781554241237798281188509213329409561406886378
99 1317853834218581084732529066245706683613093190065149321464
100 4996363226425087916921300593580685576974461226975958229361
101 18942651181931007004961488979479176779335120243539040565316
102 71817043225068284765648368719179587064986171719675108298565
103 272279083220997875311829573095976291526594710789545157416106
104 1032288379338198480232433825445467635764458977432494158721292
105 3913702387677589066632790195624331781856477560133708333996200
106 14837972301047362640595672063209398252835845289869101868299715
107 56255024066174855121685386776501190104033404925736916999128526
108 213278989101666653286843176519131765070537130691705600324214225
109 808602039503524525225585689886898865523597431828337794013151088
110 3065643085815573535537286599218091891782219145190299173626671574
111 11622735375957294182288616867314972271917150737638055824395785592
112 44065135385318603153477710399599192491097626138363561541945117085
113 167063612283827692007298981800742494289043548882293307182925335808
114 633386243007438885482330076601025060340422258978065454872847584141
115 2401349565873799732468887175205302663888395375828458137856818164814
116 9104207426643715853853651755418983172686449592856530919420378565736
117 34516670977552546758967616791872857509724529544255092855951838466472
118 130862635212588787838463805641875522047232928738202952795190362340191
119 496137918570424003792294267301245138670872360819262794429151498998394
120 1881001661349038374892274218829361982154315845963701331691422294485369
121 7131418739758387136053705458391821362475564583612778112787009232443620
122 27037261203322276532837939031663550033889641229305089508846571954423650
123 102506039829241991006674933470166114189095617342570781827958103094168440
124 388629903097692802618538617505488992668955775560022523109676160787807209
125 1473407828780804380875640652926965320574154178456053386928125065255043420
126 5586113195635491550482537811297362939729329861640829037487550470303506837
127 21178563073248887794074535392672984780910452119631528289618776168664199762
128 80294028806653138033671219611911043161919345942750738457223584606367175140
129 304417775639706077483237265013752083828489394185421146511282423725318146344
130 1154135413339077646550725453876989380971226220381723686362825112573357468827
131 4375659566936351172101888156672224394399146843696917428806861162880454020422
132 16589384940826286455957840831647641326111119192228613703486341429370477393633
133 62895133523287912884179186964959597161530798107764766741173370358212104619832
134 238453555392342598020411083389821715462925751899961006693619608922233804285326
135 904046066746891532713770811064343937873369650023146357197319484866622038072568
136 3427498866417702392202545683362496960008886205769271994093794126224735417501013
137 12994634799493781774748949483280522693646767567377173998159366510282577683323992
138 49266400997734452500854485499929058960966961319439206818033503364041629337703773
139 186783107391684702826810304949628744963841186660448930234643844227321008977385910
140 708148525168257465982994371348673411774424443939664067800287623688331152239251584
141 2684794897679826506429414028894906470214796891800338438516816276063507159342786856
142 10178830268544251917237225200730739645967664007220006620007104714904769425420378743
143 38590875498672235270999917688876938348547382697061033721084326835436760398689982770
144 146309117301649461564711428668823033983545140112843118669793754699599651758859596297
145 554699978400965090507134039073099916996277568429712453364670815203471611136639949164
146 2103027287107843656215536403225768852939468125627666709942083987279849602071118399322
147 7973181796526426240168011326896606309807237082172137479950844565130143459126247302136
148 30228627250902809689150643190367125488240115623399412553548069732542560961678875761377
149 114605427142287707787955963551791195394142058116714650074397009866781969989307420216564
150 434502163179571552431319820226474962647146521220342187841604349775583576252300801456869
151 1647322770965577780657827351334798474123865738011170513679673497798655777286656189476218
152 6245474802435447999267441514683820310313036777694538104453273280794200467965951311109948
153 23678392720203077339775806598055856353310707547117125854219948172507210916351823616039848
154 89771602567915576017129744338219029990871232974434991875730212057464914636203198913756659
155 340349985864355960070716652808824659032545821564656353189382139848872639177672663536967998
156 1290364765296814608263539191441131067070251163617274035194579258614886406348934325186598641
157 4892144253483511705002767532749867178308390955545791165150658057814388811693055677991843456
158 18547527056340978939798920172572994736135926357489195601033728025480811893715002621293858758
159 70319013929473471934405063115968585743332951939104960298549948176619770436638590024700394104
160 266599622957443352622611949865624741438406634889782467698745834610333746554121986810701994381
161 1010755910660750473671051038944779981545218760486662283991878944324248721314462827992078576176
162 3832066600854581478880988966431214168950876186129334255071860738735521784728133194176723187245
163 14528467534545995857656120016127982451488284839847989617191197047077788604601521197163010418846
164 55081602406201732009611326947677589861317483077931971616789137757368048642961191474903114079512
165 208830209822243183601802340891416716938417303753339883701940946811057168937785508777968264366760
166 791735436685334746834241003517282920399204360493815565956190160502933371017337219671474996193295
167 3001696939522733791308130033226098912012864992741466348974393171137642593357691024284337313372266
168 11380297128624205614427113110230145497236208059705845744791749750914735772793458917706993438683545
169 43145982204440818217205729430368733227747219157341936281298428371345843782429229410300177468005748
170 163578837999195071494898527621796636174950281651143346078270533727964336023378603801971384781785554
171 620174460610907669136312771156496108208092502425455847078706885264300883022812680723062808375245432
172 2351259895830308221893633896334878233149128352229797579470932255304348687594118821157952436669154905
173 8914303069323647673089840002474123024071662563965760279648917418999874728293927809455496104976806668
174 33796688895461867684950421696427003771662372748586673577359549018534146407253926751287562045036493621
175 128132975894356546074120785096703380387202105937657301571025399305517465851153819588524796830513528354
176 485788994369455241277213620379391152476593436058731925445154844960691723306469879250609972600281313556
177 1841765910791435362054003216428283598591386625989167681048540732780079847786701318419028575225660219432
178 6982664715482671809993650510423024253203940186143698819481086733192303880930022462370820673156325773771
179 26473291878822321516142961180553923555385980436398599501588882397868592657895950226029367213276911876534
180 100367869782914979978409835072930843425769761867626894963209907393104120229888425795514755402846680473089
181 380523484985211904483658388760454300943467226912076483394396369372791010750925710700293702660363481163080
182 1442674064304380653386204671500155433107710966339110135072818830297479695714769819230589771259727687624830
183 5469592647868777673609589180781829202153534579753559855401645599010479294179029242103353555379575950540280
184 20736800136519474980987381556845953905783736638278009971423393287923338447242916134120759481408254909468229
185 78619178353164757963790912212883349323811813654094709480475116660800581876823330689233538357016811612409480
186 298067935469052698834334881309187909688786650877118158355695529846170351102083881960538654468630500205022717
187 1130061341466652370394377380566213777037795393593638603508511939520910517719186020664548724589353388168304902
188 4284387830807115207686136785626205060179746133412270285592622408101238915376801330955364744074349436255078960
189 16243347516821302734241542498577256511652624581017726667303403042866442326982716444594462055619552609957348904
190 61583206042885253825783037852610384715497112143289990858688076352903034063686364579456890213347756545592276007
191 233479660679119669680073741053562923681449210172923152577974438187308413536311735011319372370300315063630153762
192 885188600166014770517570336718519925190838966948639430309987543620634317500904497116119673818455557570111834153
193 3356004782535403320592932233316248546616864531364687748663885945423828152176863582385251096870388973738049879292
194 12723580148104254273331507710104305415423110494939981536921620467133387342799435101740706708736677971663770863306
195 48238754791918972781773319830261661886119925078914007856756519237671646377760235487072856253865007283997096681208
196 182887004820069681165314482621097901904629106721561968181034419114415100988276482651532199391538641469005717079633
197 693377278835965961841263407354078691372247095401427928113372815056260241817538982072271268933883873446303241964452
198 2628792850968106929019733669925529779830628606368969688883221702512026027963472673769324380923882679777891366699653
199 9966510389412218672582991231838825413608627105311192850989783552704858808608490076540636827328646626521319699045450
200 37785909721140976804808174705293065580317767135040487619619015765650654508527369691553656304431236625890773715197804
201 143257260331659586432173497811395672981779182721055041411826397955066539949484515797091601043047271297506096357058216
202 543129510158401689710945017550066215686290849568286587094336241162151583370924074404652705769306970731341996597465123
203 2059160311470183828429355546084385666004210096868024885518487917351654369956191125192788602289613854403302801824616110
204 7806869464885756554420901690903355645071502839308934417838472475541417859973199371148103837027200928281128123777920017
205 29598089329067821148550771710963223933227138808530877910070881178679216689774990615981866230851724459388910317525543824
206 112214876381860733108915020205599738734895924943519436983728060962661903649223242861172969108822230906668938554538059702
207 425438897132785662772397375749688888004369191256150944681396826424023361016960192457695275728921648585965838845046208376
208 1612961320543939187643937187865865880217795348599011144995374662160055793998494470882666123082911747299780443525971503997
209 6115200653030174551249003690846664304666493619565486269030314465752237465046273646974780624953381287505245286553321398624
210 23184485920722341216678822636137590554652866904493492242077067383736879777134158175450563626871879455983353295377895046349