1 10
2 35
3 118
4 582
5 2000
6 8353
7 37422
8 135463
9 580528
10 2403439
11 9094559
12 38858731
13 155489063
14 610603047
15 2566277060
16 10164936522
17 40839681679
18 168734662196
19 669445744507
20 2718398151862
21 11090164669401
22 44257273047277
23 180241895958065
24 729870682839607
25 2929839611978557
26 11921547111107439
27 48112914194883853
28 193959404040104605
29 787548619930530058
30 3175720070075134307
31 12833838244291824351
32 52004883912001464877
33 209785284796085905122
34 848697432420597028265
35 3434159198833704624485
36 13863705019507981730019
37 56099319096647415793903
38 226817790516972744646102
39 916298418174770726379943
40 3707199842930085005575658
41 14983725735362099368695083
42 60560155575218804417915754
43 244951207727486794034741473
44 989981328472425787575016963
45 4002282321129510538777851140
46 16184433255394031761164837044
47 65414266058504885304500222633
48 264483595226045664851025020277
49 1069348746101206004016887035816
50 4322504072833349214900298685522
51 17477047714743493810268435393497
52 70656444817711201943795798648049
53 285629368454846773882780722081600
54 1154848026319303493106779943058143
55 4668683328131518627380265258420126
56 18874197977314463084134759327620028
57 76309053150953175962772305381817887
58 308492297741062202804306556465536389
59 1247183563657567710664742260816277885
60 5042269260865605787336984534661213232
61 20384419491589148535497112188751063726
62 82411676006902747433632450712470321363
63 333178342172066109395271713247834699478
64 1346958192131818656092471128673405430070
65 5445586750496970902927197059728391749325
66 22015514192075498517811225431913441300108
67 89004142600266986796886169091705563712073
68 359831576930326972255171673676838583123116
69 1454729018206433571564437618288641112830430
70 5881200955244471450707131550997905125646657
71 23776795179295673062508928001130001466923466
72 96124962409885210763722720440638369250082780
73 388616596068126375812085839233180872548714021
74 1571112474717789626902611139782595768960450614
75 6351710583020241540705878119022530649336682513
76 25678890719989131877066244698015418880987109544
77 103815298512329275644858575242300511023639085855
78 419706204404890028467701719868215686024779259159
79 1696800972001918016610697355581241547936730197624
80 6859865549572427344383761821207477423130850568815
81 27733207181854778081765646378232948040006857976064
82 112120598572815680303099889283362062374807457106788
83 453283582395056903981299290815479608624950965226495
84 1832545460361835202334367066304776871140717355830372
85 7408663310638528975110479458781850153253220965809496
86 29951906067841630002412035179262958953720174542930188
87 121090301291639014735121186740066814534031745269815072
88 489546901910063343081654308954175024280917092496450740
89 1979151256923523023942673854793886292834222968528267668
90 8001361926574664436479661276936487552138154305047153494
91 32348099595476068710777993780448272868751985222782634900
92 130777648452232162282075363489959649336188160678231855501
93 528711115649640452413789502925387806449888738847185186781
94 2137485892186304505263990817148849429495978057895109456760
95 8641478649898199524085475553422819768737281095275760129295
96 34935981757340617480737038994703403829954077978217719351136
97 141240016082438192761083715680646792884852652444918026185518
98 571008525144953514178519345863343061096967341173048767569033
99 2308487133401061340933919882869310777343267185776188600968656
100 9332806671653895336871773870688508121178296196289146578630227
101 37730895799465940753298212719864642032757321679562518940729773
102 152539375788780690346418042034271602418186783508770852179465716
103 616689828685919685873495966674569509532244243347846682365459849
104 2493168521118871415601373539017005377767576009785756618283892968
105 10079441619507399358341911578589005242928004495301755622392434045
106 40749407915996146642506739916628133282102308363004114006171729197
107 164742688890054870274317790933932851305418943582493455030100298731
108 666025696030706659105643353491643365650520426566853774768500751744
109 2692624666902528742792273919767928761851187028168513293392929611228
110 10885807845775297175155569300518596600391458598490218229609551471657
111 44009405120843282650365216834580476365508776245511865509799615897487
112 177922280434239667165470537027334642803479459451423221576844137060470
113 719308475167226636092957790611907559890693773927101203701934555685258
114 2908037565810397055004611909798588665228166128512768478425466895504133
115 11756684176123000164881357286844260771310891128102397240161634176291578
116 47530205376143648908587171223177114252580323323029376138611043537976018
117 192156255471479047130767624054227007878749336217096270185837426698994693
118 776853929063620045934710341981719658498371340110012759603863775412174238
119 3140683729810062178539677767811138109027235757365856838823290382426077371
120 12697231618025984387065647985623588250912197273933003765811326855087374892
121 51332673190332961253889031665334065271800173963595001024242153853646228697
122 207528964354303527818292178745658100448259645842301271936840156692106291012
123 839003082912394084051956122491209993793229732167191292700682804369579352191
124 3391941827618044650234879351531955273112966905724147807628215020766668092218
125 13713023905406541498293943749264793015952014287360797633009474189522839547137
126 55439342538426478001810691389585437953988194768498787335878466761502328107915
127 224131506232073631455108051162376362926952558471678180087095677260527319565553
128 906124237958492012790529461483022344439371456575050543540743331762592909544620
129 3663300842379709734060805164080190891986964969149428607149481457998843226279975
130 14810080668088712590983449996323278800266558987766524649052563724383454542071867
131 59874549943928757283224151975275675405283314106241117107257530545002795041141851
132 242062269233624141442194609940703001005607717675457539140272950943306103710669551
133 978615158136350788264579435059970764559447959924255158955426328542107880167501637
134 3956368874026337102331200305703156385981363568606210610603193608780737572147809603
135 15994903149539550268079184065464010619934340708755640463661070411912320228464944256
136 64664578760355457678716079545246427566940778465930996253861481540967957055358158302
137 261427512719449651590054889016653241902830812226089945314323501561230131251057231724
138 1056905430013130139614962525971734373177665710594432483158214072688055529343763362238
139 4272882666600497569525338611312013908381002386136914484825093297369755419219094262780
140 17274512711196880378268456089412739672493858034793052610123861479879851692889156569916
141 69837815055352354911907944994417867820753978992910999867292655278203642304573202399719
142 282341996701277104431019268405458286880987165109101677935561749250317190269825554750650
143 1141459008262910567729332586490058958092941745199161242100903329446590817043677247789645
144 4614717904973257169037007710432799969460404365880782927962961554884917726160830663514691
145 18656492424946585675682746900354854896315797895883836040685089600713665838555558828540579
146 75424915845950665113031111008756418427028777868184682371111184542078054654817660245568097
147 304929662043905289902550174869292849716483327827422975057099549181317767662228758460918138
148 1232776964351843632743088413991751595568626305069879666043396100443908147529263045141480910
149 4983900332062418053988275299874994610393965615816802271697606797384407510999284867492012018
150 20149032012301892986647112908803941720474441265087557697412057787605599737869437090701714384
151 81458990747894152004082425063957677826233128256791803115774701373538405311322631637977305331
152 329324365049107482307986307364042931602414182599603621332147867855501491107535759785899604478
153 1331400455809578672219199271716362448590859606810860761319115126781412678124648307314423248098
154 5382617752862502215292706126451024181952267221716663679349718903385758612103171297314954789649
155 21760976381745532666373645875138866662060235646369197893100355297411817043297988681459464405116
156 87975798174963243402014447997229507698828071764399031461476718933802350779292437958569379963290
157 355670670693780947445146471008785162768541512359359475307302998713635199838777782604040644233903
158 1437913933324724981071824440793983614604954614211236472087479386894332243605272146462128901781912
159 5813232998950233730783838855516162081106738586845537158677796963196761583057130376057900326074595
160 23501878045166281151124430482886092729320451005474071976578590844607116129002615617694901884414668
161 95013957249940199556866612047502652938742554713055127522057209396469811138931055328758393637933920
162 384124709307840589493907077343576197077188767204413984604851090298213360037688075443732854831980066
163 1552948604314047710341181158083121310167854539327385807217903371429308400155168124837090933119705115
164 6278297930828988941999868964641545773403126916173646585722888660484183733621656870086058995202486191
165 25382053725941471510879978554078676858599032597985066800404675074700619870561284704199685047511600753
166 102615176668242258131850268265619459061639538764893645071197450085209516163652307567014884717897479311
167 414855101809806255317859260042891996040805951628040930038589752034943797391862763849874895924643690201
168 1677186173488195452794210965081939856893025020461870584226552942244598296466258883429585717277440088066
169 6780568560609936182440346506661064090260856951679902478484245172954950523737676455162304909509003307091
170 27412645496253457961020484192451153828909028827757782384066406908962942362777257368974967928499701252633
171 110824501867003934837312955246991488049437535127710471065912397459724716071835931018975793963604051383953
172 448043958972862628750301745375919308085898175749941000509541460834267832312167742937991712087299381193205
173 1811362882667023129771011327223439127850376198888700232535956382301487110537026216267663031726697084013606
174 7323021384395786255093115616082790997692573903613600747128438498280973024389415174970055176880744649122720
175 29605686806011822235103029580808730511029073730667859002112483021448860540759981550174995087075088652957070
176 119690581967076197784137460873818859295814376699808311897950381004550849563530594722360475323806705166945920
177 483887960630475064589290258222903030220608205723207502936593552445741612258437546070847039428195891221325059
178 1956273873807220358692945812329407394007949475894181742527079210715945343139177369391682064999014111541676558
179 7908871021207769500220051374492712179708206752171700066832958426537478335988484074423852847677815424052182315
180 31974173794172712264086293105047290560450183313017601268625873673831360425296412314525079220438241723602698906
181 129265958071401563700115016632865049918207219069059158333586955162035216600845831516215389263830475629832844037
182 522599521216318938293432720936518825450522920870892249451704890027260882346106552303602098680883878414976030138
183 2112777901082548634233342888900229471600404636839170119348727642150456571313395925312260053158449675278976167156
184 8541589263060670463681183059804366140705046273895589233309686626847139717416297411214177320786680855597205106764
185 34532142304908668144065539444375976975089592418534858335852866368432318840360715283971554439995764047133151992494
186 139607374627969311608697688335552168552938168313999930900069831752676823195580617301182066425987923484948661740423
187 564408048548514560104952666240781737513140729306663390959711851140138457551582541854214738068119870714136704787388
188 2281802419931492959962472758764537929884962484472297778344328448366799996307428608433917974635944023520508462897104
189 9224925649084130224541753908385064863779210929399331535491846241539406893655925748620242317641805027715876858637710
190 37294751065119023576035006693022601182162825034070502340444279983009046244174496434397912443458722675036723172606831
191 150776115702067435898724959254349777047886937588373538467687922840508072942499893212564095203841101033492428281606212
192 609561303318731509503753339304749056823940171720118319947008943385363072553592606024732199847441682782431570792071167
193 2464349083231809800289282076258252037067039725260139117183923059970268984656731915469126021862400788888701359710730020
194 9962929685597279682826120395995058857725450760828388107182042524922408385812762712830554231536900077185735857846425632
195 40278371516254233339116586949628258036456598630918595323757098184935719264984078003921539826715042520589606800886127967
196 162838368150562173601136060474778776730201238033781579931505326058241788366641958551766383485154630349102993501312176788
197 658326867342123844456136804860837470111274188314032831479122806940051020571365768723062656009130967053876978143150421169
198 2661499677175375848366044133575518577095377325791874970370286906471725666048248037256762802557897973971032805610331249220
199 10759974843808942994476373056444406036515198800317542471521913627133735369766708664583829319601336728871370641706905574508
200 43500684832798088970811792582370268294728005643512015083562644734104745748276766620902207972425373739998358883464855550418
201 175865613850502192347024297233436167339838930439066400130257137354280007242818273158189237690572692094346437340922663289640
202 710993729268720310931507108842813952179789166783271419241335820487029001150330845664205025455227054117914734256071467514817
203 2874422532020139130989540536489806222973729946278557510782119756546928711321847608490299289553344750484528667028048292146768
204 11620784477358373391040000386878683590032353707492143196269847359221673896716424193156181658514427152940818089417373685188773
205 46980786702331614016839496124312501519140834286062254524948099115215244603851056306654884617212580794456632020276680138993717
206 189935053306461352940419821380781660303557622020334415399634291384965134644572530053645881602349425842760153867096736736872159
207 767873997153353030115129981863481096856446292646820155226784053585748676813414587797184909608071133885861047061056429546461090
208 3104379445709244697861927889547241719551730477419108357577243845486660572418215533545698792074432102729933763795203443666748263
209 12550459813288016767990635311477744637040720802440239978790825874272771425003851603662859352835922263817497721169902514060465025
210 50739300488111406949076599942005808062747627072949671021369399125987689399806050300372037099359560948012676587518487372353030015