1 809
2 1929
3 7182
4 29781
5 126920
6 541544
7 2306234
8 9836361
9 42007667
10 179412369
11 766247783
12 3273106717
13 13982899118
14 59736693957
15 255202401835
16 1090262794558
17 4657798693225
18 19899000968428
19 85012294225985
20 363188622741325
21 1551611396586697
22 6628782884196162
23 28319437408402232
24 120986090356632252
25 516875894649938512
26 2208193482582433406
27 9433828334252812645
28 40303133570761401774
29 172182757693817330668
30 735597941684462375593
31 3142616248112443932124
32 13425862582734476910381
33 57357873779699713215738
34 245043896783257080802866
35 1046874777539140466519790
36 4472450912759032575668579
37 19107172697389386143856507
38 81629526094835848378368077
39 348737075653644808465291811
40 1489872032260743875938388059
41 6365020605712910958495094154
42 27192595359812664781425021085
43 116172010777014201672689289425
44 496309230854817828239739547624
45 2120328734814529265468402614227
46 9058453206556169313178463298554
47 38699458790548324764336076271287
48 165331550158852235318669729048009
49 706328262259960340064782403982117
50 3017570533802092199308978497025798
51 12891643182075231741587431846047108
52 55075585499088398084920099185269646
53 235293521176957271872741918881597892
54 1005219292834709718610430294854052922
55 4294490649945149460249013547753827229
56 18346892139781957812479117069275475396
57 78381460952323239710928137538492220772
58 334860715058064673974066330545164555059
59 1430589544093905788493507661690460755636
60 6111754385150650485044112031427208470785
61 26110593229637270382975928301911966446598
62 111549489040334639743028670977159752703444
63 476560926660056611408203239095283357904612
64 2035960171336796858088187520333208625778265
65 8698014435049543456033882520407227991237879
66 37159594857229156381624392001478419973743497
67 158752954512146242142899828808234872891873991
68 678223233142505376093744194333689717479004531
69 2897500430072811407009767650280768772931932600
70 12378680546480333473591301697559985124999933617
71 52884110208038892644163449466393650635699535483
72 225931116163362467243277709171844790686198629132
73 965221293315122748260431974753915575657381914715
74 4123611483401316338725624860787206697908860331108
75 17616863390608738059766448033383281306943522956359
76 75262637368392030085747329443556023021181991840229
77 321536499321764275714558196896380267321525279148969
78 1373665925232560475931159428293361215958963002294184
79 5868565709103934831229647328809969152336429673883008
80 25071644312819287499101861713092642198771404302790394
81 107110898932833465471680199937879748412119022567803382
82 457598413851682619242006278501022640590689239126129346
83 1954948660181471600758246500176607855377670778594461341
84 8351917638386013885803390791247363057120997346383145550
85 35681002605924353403378536421045119529428790267602862012
86 152436123305690342599089807647572448056997836150972925605
87 651236512188406812726523970522130411265486596553715833508
88 2782207954454646110164195297296018877657241582821701261615
89 11886128859420091160451671706384731392146766272629233459116
90 50779834424861364268978074485629634547200194666109956050862
91 216941244261602379002104395861699125689094409123107775665708
92 926814827082822194288050858236675982117639860653536820301149
93 3959531653947456408711974773521055819013544572313767577938507
94 16915882720562981633144354362211236455800647076821026800382367
95 72267912779676057271448909779777145640454875272599982766131035
96 308742458422355961169207801438612086357626678849836897742146803
97 1319007315505141149197801463498742820395588151625952586356269860
98 5635053588826712302410576260259866388193639321044896568873616529
99 24074035508126066786949465229544843806300003775713862279217927831
100 102848921755717688796840437226028876855834639789230255051104139058
101 439390425537223427887080090110798355209537345857341628059096893475
102 1877160623154994482207565110317830863470455018093560327754488907574
103 8019592144765863808527998703831823801673423371342788530319196543287
104 34261244016666145316285199499159696269966002066898435953685817153843
105 146370640848071757782721112461610538579907049142035421307262127659633
106 625323601555550014796947376540925801682804456684032626598296250932028
107 2671503003585814919663229534601334331988700712502045329289446632555350
108 11413175962676388042745871868603877014688560918722290816508258955909466
109 48759288453043965489940398625925050267601508923597116140892107453042956
110 208309082259135751401071670762757148903907261750293276584840727319897596
111 889936566515552768406259505755647706674986674789502282503180547312192425
112 3801980613770175290382549809701067018961638123674691158970010566470403120
113 16242794297217607809028298147640130498089042130523254963215753248150571388
114 69392349247173967437643229149155212098347508065377363761955814657401672489
115 296457496532270097682424524046575324739526416673301075599375527111017844430
116 1266523589468476943045076499045868440408615933144257593740185939695126872343
117 5410832991047359163654965488285870553902931759338295333426468504550426793984
118 23116121879177365261255100414976324371948173536246371259963794063004337343708
119 98756530023586798590619270860883697881565432560566847026451661841040808317256
120 421906938943976361760127336948836303117576372500803167772399904288921137346823
121 1802467797183252111653214722540463758385012059591795195416256692678663057274355
122 7700489989604211592393991008451246666589077052619517288688507789398075450164341
123 32897978079086894669323505385983756915912479507436931123770234899822947921215441
124 140546505891595675700060747959378032143877568347538148552249192411862893851211241
125 600441773985296684380416096504108369759161508685187866044188203234407920334687774
126 2565203038378550714303665280186847968645261580567782046244177944324608737764098901
127 10959042014068265980611287851050264291800874497676019142995995545095950845778725783
128 46819140656416927476259398584636151856516792635076117428656500266002611812653716650
129 200020396763824095155760416246648961352262696167935990993545049381893342902157540649
130 854525703817551446028607573234159167374934980319814043046810870907944650292088678390
131 3650698580240737640785965722747753628533010253050901675675465124189554041947367498081
132 15596488279090191370474539965512340849939641336910096079070197351421740552136991775543
133 66631205314068158422413576051349915193584516115175651458282743353510141969398962680775
134 284661357233712623517266591844546501466443280856503921413116132987559008492099962708710
135 1216128207799817030808510809988997621163311891485352450117685835188139304805076960026816
136 5195534203092178133865143394441439398367067269708300197898245921881901453958876515581116
137 22196323942141469129883587570190896832811716311968280008942168371553207292077399596146362
138 94826975876948458413793238962584952125274829039215098940145509341847686978723443657334956
139 405119125915037206451616901761117624662426108287848334935157443642658331802771587739040883
140 1730747022821173375089204943118460555551638437201820487750515480444609434866202446113952716
141 7394085012003549173314117740412741353128150111699434954281577167370670651640093755958311306
142 31588956932375710043375322133442066721038360890004933331113344308040675613298720382863224859
143 134954115141435224526230617379163924995121760050608353004231866036693899861466171821999260840
144 576550002350395445628901213715460929465569983968119798680256362887454915118733546679140066235
145 2463132783034198369369349050477238606650766859612481463517936259784647862847687230019879372156
146 10522978201586393719500264602374968257779746686740317933300225774665456685250921545872517221168
147 44956191965687050253543361549512374848574962455413286311317504124362229406267942572825113907036
148 192061520734787771122620917278398868238700261705057654554911484852250165329798561003211710090277
149 820523850754839435579381824934091477652919827971142751952499084823362783544037921194383695364881
150 3505436107564901266564252195189547708243423635669370998815483946012730273638953398902338049273809
151 14975898985648457269227601518042141714321692784245177426809085464121985062761485557180386171036571
152 63979928187635384813938183723496380280344150646104949500083126011191721952195156120888779080105043
153 273334590118279637595299194522251255284962787459520821907985892618253774323018138721916794884743854
154 1167738074603943748087856782193376929023125096374620616801775780495608054942697548723487686277658519
155 4988802223273870957035484680436238181151561003226292776851906040710132031969047150150254959880484767
156 21313125061357200531427762615094019776791737719502117835558740287911192210230525614281153194148538950
157 91053779955813531367423310136722860892061392910887846960433318449768727488125156951429108833621175729
158 388999305375152711194065443745106169328572259548752857463762179934263650432164903251141747183494789474
159 1661880041177685575470419499240954031725909980402866441253581167986632982608166250778401881032835924901
160 7099871987177996831656879974197204839986287426784876838574056686980978758220339464783566745611910062225
161 30332022158827572557789544745258589008193755851774653437185869273937129458222074663908556026562983179377
162 129584247420958646336726328729792594637018495496070389313077554288436448682301145333289798818881263711646
163 553608892006206217337603380433842246196479960874127467830090369128894213025656227277021431587996569070670
164 2365123936034600931669467466757003328504204454208182351170590066888786902210355895841802591453110015677838
165 10104265508692540674755125916995577813272053975016683263030456857049952126343888496735799193823625007814576
166 43167370603558974141431977889194652561374995575635135735834643768879310617843215916122463135091023006774014
167 184419330947106935776958207120078546572071484841870411402997119998944040900762348834914605320483790733821751
168 787874942380079258732473275939430097643719967711662917714434711739551493802263968868818593494037368506924850
169 3365953675476942359864359771520039143879839999754968699804346934825393657533913387605263457164858970511332060
170 14380003140131846545073586435345673211120938818142137381676038057735522578431822295214717456320190144502774761
171 61434146232241660421566119288241381439728820981221815226080309104964580338351885526128912122671625112250635352
172 262458518715584087992086272305458413980738472730220645247014372113322738030622098412015265679433274735628530297
173 1121273400398081657953602600363149537042960467862862903354067158760967878269686630702211335523121390830426385330
174 4790296175536650055905758505403427999732585103943359165653568665408931729066296253719228871977973079104481589346
175 20465068948584963728148979908157063367702125886349968857151391740979838497305709566223348519570691274788041329866
176 87430720716014343643690952202260153653688157877117616535069169777342804983472479700039224713774717175850322920321
177 373520897687972134654841782010879126780352412327168532243523074345681552316522327964906129464896876801089128419223
178 1595753298921091994022558435708480174390721717386157864745817263037984624014082207384036456289509053595288508012945
179 6817365793398676384327733642546253840746065963999391483830615654297505941220546140078105684237032131439033796406331
180 29125101224873336765503665748328794146419183292698043701095728024867085178196872826922965813685452033530249227619219
181 124428048467123204151765847627223570028358913371737146731307435214418340069883803230432599343704571685653379076575012
182 531580615833691162548760439531224823304308972959397230966522129366413218536832699014453453602636321602269800237999323
183 2271014892633231650369516146632105095642655544437125884647344890265482481226372109183690806980592911084873489152103813
184 9702213528748182445427239061235799329406499854098450208890212451159857258935154596553238951996225376060736643849307780
185 41449727019745575240971568888127247103706763104511618176779717422204474808003377050125376421654105345398649845706355385
186 177081226353209296406463365362273708466935081256306465026896712059069608199545345829741093373419562002916604836045842256
187 756525144588250784983709547818512980615663618985946366414674343248019397453791602336028825389959351592270781623288597245
188 3232021294299677983094438633658635143062593415562799590571184502937713520096164112964324351746932407520465800194189165861
189 13807818182291778258268605795117299625676201678205896528251846439129363986218335180516589477485491302165555925729029094785
190 58989661761043312155659218750207711452338589583891600438311074026255912755119577031426424418805518253000642090341808996868
191 252015209698012737129411345240679435006096705071053481979291511755450126171439624048877013732427526658089653838970537189244
192 1076657570548681227445084093132154305092839656387690657887966073221712589490653180305717918120344816345945094095352831776412
193 4599688747392809780307050866538255102575474841763621074325066520222675396580527773700577698786264995524933853489948761714784
194 19650757261763397852600736260075615732534279042160179657936857759839202201961086626342219033949148140075461338153878200686656
195 83951824170630086397624865380117856604802356278723808830406013497650063804529430221758661534322059940288711037840517516303555
196 358658380829438456727398960786312102330677700115645590935061912995022073594106324246090624873773315444046006254546577860079218
197 1532257761043348301006639510128032222018029588844410202639501303318370707232744942685937883733132044979058652180913454837151346
198 6546100612086596367879835588790934116925889467234434540826356610520144604077838769755738227806499549127284484670763011826766953
199 27966204063722294427843656793868194655652249423535889203246007001180534717034110613297004747226958838471029305165839071446439856
200 119477016330865263980980200418236831755903915537224025994064803179251840405980909790020529551117326565223561099508393135385658995
201 510428851867065955870594408809693754005514625475481206440237437119892548311616759553005518494309004100947686391814583909953072404
202 2180650478388493271057524601614203122961446853470596862951961215917240690190015778066956715357106927755311585166574280258364324096
203 9316159326617374077542943594699224042406314767763784522972902237149773699953164396644515345951249355637969724448652929500874496708
204 39800429027515929104459314866801208396141351474124888604089718216949170799865397931313604570261268793720448272202044392875321771253
205 170035107305265218970639564583974421578252081852800780301271849209525066305027750514184013199322864179772257548139524428974242957169
206 726422765350716700165053627062478482822155742252079464093301856555991294878497121330199166688185947213738545619033743489469815847125
207 3103418125719277499257865360587283958118077748707158235615165851091866084951091567332120840768438503645136472123814115971924144106747
208 13258400648268519994542687241136859655168093696213509676190027887987344646529136035188135498064562418759003218839697723212607018737311
209 56642444114508571315644560748467291184856932816032479053978455271510221113275630970152954761252512262798697964180585262415322821665778
210 241987443310835768815710565799147953804343984158688238184300720999626455682576243508323822912010318198817704037280624440326955173181289