1 419
2 1475
3 6110
4 25413
5 106848
6 454332
7 1933924
8 8248373
9 35227773
10 150417081
11 642360601
12 2744199183
13 11723677708
14 50083292461
15 213960360261
16 914078793470
17 3905115873457
18 16683360703840
19 71274426314113
20 304497975802593
21 1300873973877845
22 5557583867218182
23 23743067058402144
24 101434955797172736
25 433349690240447422
26 1851353431803293474
27 7909338773454839727
28 33790220209405025774
29 144358336316617238664
30 616726648568723504889
31 2634775161185363133528
32 11256267533958167377655
33 48088945388003021769538
34 205445247429246320047430
35 877701711879654875611824
36 3749710955479338011130989
37 16019488238022785661273925
38 68438342703518519542049943
39 292381796621624029952289181
40 1249111413552553477768308343
41 5336444818035613727940791086
42 22798321260208130799593165015
43 97398824499590839854178313001
44 416106559146454127364517639802
45 1777687456232498137430197300401
46 7594623594804582064721842299722
47 32445696426863399255434730087823
48 138614271462290916974647815827367
49 592186895921073497680774795741925
50 2529936607545060493955161364220230
51 10808377021314036284433719349822520
52 46175470755461794142927076385716884
53 197270514831586280650811304516189548
54 842777677958292169612106597033551688
55 3600508748462211996849613973045811825
56 15382067639900728495007280785894654840
57 65715158997888046292235549508283809480
58 280747830734774782555738977644783501701
59 1199408867972378327327546841840005212730
60 5124105959450223430343001561625959688037
61 21891168712184280268519237561990266029026
62 93523293893152216527193262631267222051154
63 399549545098371063746774757692047360185366
64 1706952699620474926813068181929781110985527
65 7292431075160561377424260026241581742036551
66 31154671712808093769713553329064614542077931
67 133098764942591422742099782606473167850908129
68 568623588543872195425216088565215453341798485
69 2429269614845575576944484919535221273843608738
70 10378308217434514574654255220325583406111455903
71 44338133897465992961620077974281032032099838721
72 189421057490580086618100997366150762366606284676
73 809243282629453976981222337166589780945280366793
74 3457243345362810371014552469960468791073830388222
75 14770010212773561014283263491481220015318464205967
76 63100331649504364978079303619649169964929054800599
77 269576784099579481282201961395171324738970560296587
78 1151684002694811566314796628261212596302642750982114
79 4920216132458907013575824989804827625224964380579310
80 21020112056313749007706394919851727146560714931087226
81 89801971898167800039639891241215489111571523667508258
82 383651339973567886105967861316505291055156560293725976
83 1639032501763106645729476051667223751802762450086022097
84 7002262893232466749761960577775821100548290817750698828
85 29915017288062897015640142388036621864128235182884418796
86 127802722204276445769103693388025688701523171353298161161
87 545997872758746106345895239520501979298715311415343097330
88 2332608194218109002367118919890730858254212023874070872633
89 9965351989819285060545591214390132488019579141235785676868
90 42573905264996009069486575272966571995286874839816025018192
91 181883932586080589120748941558268350466693927563440178504004
92 777043231694733032035616765751829763354924548614856993978443
93 3319678518809431826435835226186975498204087217127116421732751
94 14182306747862097068397023566818266630670339490565563392363633
95 60589549123747910682168120547351826180067300762236628108611989
96 258850237009043531773207652749773642950414694167817521280652405
97 1105858125182453118828749605934257694516094266752434128885096742
98 4724439147372017037288517927997227931339865648026064105736092081
99 20183715025413996539415563416323184920335049386602253274681291503
100 86228722504285051614773892261055998213913006471577791813608679138
101 368385729552703337674601088332785835889451923185268200154950692079
102 1573814870460751721022425499391397056757064990913781984636665992058
103 6723640596748562214013683758807692905478994634251377793093157527199
104 28724689112265416486881977087400164299515115338853156953186053844207
105 122717410712777745270287944985915368048676300624016096752766568677585
106 524272441494176459892495357706011263356733394287067027593739665255010
107 2239792962659414839937778195789041381616836158570841709183037003859764
108 9568827423545518041080593034170718127491448735773694087659569433480612
109 40879875858204415643685695487483626573682566055532159670670792807666358
110 174646712309813101334917390680557991391512818498998482804824206503564970
111 746124431160793461807069534552603361516811378380744517939629511616844985
112 3187587441024720067700976264044335099192932847605239818310493483175784792
113 13617988193163507028042423423372172759134324271022028146981840128952044834
114 58178671443605583620724409237976763407146212658231967296228375240755414477
115 248550502683077781490626216449510250492609856247021954440759314469364506072
116 1061855674100316753977233584749253439608834741351031899455777906727792870779
117 4536452191596412088325100856104947662660510666486838973780404330456349397208
118 19380598501840930596334099871828944717910201378218075188908731122866879569740
119 82797653855000673557664472099906840406425313699108456174847532201135742501010
120 353727542688700766537834371600528613939146618770704991056588416667561550890255
121 1511192269719483650471378321175827279135718456724580948534711254729221591997255
122 6456104771207214385548662275505957469221313456878564018672257186952501864171439
123 27581724478078280979864189720767254303877869596321692073727907388363707927426559
124 117834445403891917280060380573974484377920764301404432842019596542444695920887791
125 503411472139040103610537254241348192155714292703291309756461427519179331328329356
126 2150670879067296202614398175230330047318848174405284810033947998009559912771771775
127 9188080697514547136304173027278543802725936097554493198802015600821025713757485503
128 39253252427284952418881975221895419681734010169051740415423037875727178603745728360
129 167697463359998149485978224534896452189890931147176851532901953091420624254959277703
130 716435899661399838632099608359950321704571828104500241905906586448305925091919715508
131 3060752309781658473025352537386437043049065917557109883720336755079406277134661090599
132 13076124055566360017994586210148160010921300576975744716324386548851445824235054373543
133 55863723363083437939832567832856339850083280509024565585069008112229583599001415616039
134 238660598104271083799353240322375577331470341520628784917975130261344174188639612281622
135 1019604094723279406002657331921928179973994259995283058388684557489158697971049166893750
136 4355945297356034389595883563754499307000989701889834274296260657265825488315483216382216
137 18609438243485836199669182121353217917003088625953420226151711539396015339835697084451804
138 79503108532679850097700390759529208567259803021583032026997155424211745947094163021256208
139 339652609802535244323882561535847197514158967988250041208161886637179864379067293700183961
140 1451061442437219801547506497544007580893294806021492326178978415942066196821226643611852942
141 6199214282357822273910403495076389839174850665233272066476525841456513764131927776526687450
142 26484238774921410808534391208572876953382615529420893915478296849029581821591467914968999131
143 113145774857821679079395163819999749012257959391562786707079154389940528931800709033007133814
144 483380567475451666654959862020719149782084633634483195453930506780303542168542972750122832325
145 2065094991894318812458331504338911533453058891728719512326300152626325507010019315686963584800
146 8822484006379867473777257130006375622943907491415410690326381577148379842176804002342403703152
147 37691352866741068727918602952705841086519578253684595408606495476721131553753227109249450706726
148 161024727264778690428909744592005002426207926909470014698782409104851985422707943807173489306637
149 687928684395304223424942684306333797582909351880528188913924581395394212077669683340455521259101
150 2938963989274014097594422367385622129547610442212833630413008414753395921869910838172191156400425
151 12555820866579911697017853339247050294221758667027578732274253932406048758815346857737052797709027
152 53640887812506356388682238244481045142575413551736115823842093337371472623182260895811611413302373
153 229164216014946604958647838965842189032775348545827502387035551695743656888937881534221379643452154
154 979033719302106058813490827732959452521395909323160765188191735576630988315160571479538925343812013
155 4182620830592499731414435909796763049221681047177341554184523442482302918423901915821627153846071635
156 17868962700260143379859464453225764140130405305442174521075484578520757125301227021424607119148597932
157 76339654230158139884544464832094279926730668450083034169399148932656980824431115483521207089575513381
158 326137723030518106769756101214064391811660302933162416225203301088786833334624472234516832447790960788
159 1393323240145236386524827304580246017513827403445700281716029662422342944855653057349664975608223400651
160 5952545548823739241864958214066915375918630214822891401166367224112414381558879144159542864725577389661
161 25430422381476884261217845445426660988160318282624243285498741458489593632969242517570556147045284061807
162 108643668023357457358087004024643353343083458821906524368121963141232227234404862171354624852521913315288
163 464146698961907400730511800957114165615395251265358354867160160589408425672829054446484753397737381589390
164 1982924196842465087011409898361717906286148685271311975541539815974246151441889854508250916349656533030426
165 8471434525371975526993436782028342153308968795209205582405591524948066461194644367076715204658112767514054
166 36191601792918032109806338253376119933123952587057419027394106666979242301865436529666178890320350805827650
167 154617501488584519251416782318133002370102303856528419937093490837137405242853301309033959191066398638996331
168 660555780408991758224252863003007170568021967964803235887183883180951458150023746138318269050039464003745084
169 2822021665276662576869477370551622098886592601052472602148283735997301901805487675941386258914128969889717770
170 12056220709112518690484777175432521529218678973168306251335076404149368742029882062116593890675227176334950913
171 51506499604631363490121502565780687106466545109089615185476608097726099754938739450333870559001627418010853830
172 220045698028464282134375246181910910528646555531039192206731102251188840383114552536341628936425889901894281173
173 940077652189749045676451538715780978745876169054148989223362035281198005124033072990000954866639278292022604032
174 4016193000202497610426614459632715755450906950965361607174019746429608094666436714257722574733435571359129075602
175 17157950917462969493836241850723889075588380544676918237266318763634043787602665676454098557634856406659535371726
176 73302074793523334562565603898268993390659047603398896491041430177036685668620121542038611096299213064488181580561
177 313160597957333882016338434307351230226865483805273712876668528206037091608838203500987044286414779294812384847575
178 1337882459524323410318629687100694158687436361776841061147754266666645370678594106685685444164158867664663351921449
179 5715691843667763244122443656996959341538060897672132144808778739498421823181223931182747436756137255994022138226019
180 24418537681842036582139136061530780806499557885468352709194963011884845431164184952806830292559814499556010624224313
181 104320701470308068135341043641752225559430460412223094024490877895226017973212615208575464534847814646179299868421434
182 445678152273211000426759749462050683880716390127371833824605908939016922121996498664874163214217265433502350073680697
183 1904023004199196004607091579497213065206666587054761434881410199003152907911447737220334162088743520050146471488011791
184 8134353416313162085399945280580906160059449123353105366657928609623935419702188890817999889044436831304578307314379082
185 34751526297506459129895032989626761430731758705549040024394020343080656460891696218755967645350970112051480527219196927
186 148465221290280524177612625708399174223499744963562632407384386085314132096283274535434371536719060434197346272396797728
187 634272053091191816788238749863265199362885888187206504261477657740687498665939365862639500621534818473599420101906392491
188 2709732514027194801114625355978638118608977843646669906572404503485312618573528424780122472545196396038721436599757440405
189 11576499802870014549596532076946511643859597145742658351927113173057873505962082039175371788622675016667665331133518949391
190 49457039391196717720411087120940946651253257660962970933390125570511834892059401322177064414590476155166145376846740324278
191 211290008810433219504333566178998225157043028341264584611517291303672149875344879266261916146883167641152936242696781885738
192 902671659538508909341978636654403863121573574519929179050706147016312284402480261431940601265376256074934338802946811174070
193 3856387386802793329022493268295391028410168966612397533427501925499174952701352225583285323124527468476189446429116434808080
194 16475230522574342518479216700073648610118607357984181200982996179170057932378459981327835144258489451118312924448417213973030
195 70385361621307912994758026028307231585441789211375687458041155312794789119068681389022258513286921259478178725349778302471225
196 300699836871732008229899297613912783625390011953071304787517544396612347827822869278893816518972976492581775374553514284806346
197 1284647685426014483547167533884010017733552254669107533713922597111030491583939959194019882183175223689133119391879229750516838
198 5488262623748561228409640943540446995663682096314363952538264939535632021034937975527228006751205670691352832252142827833261773
199 23446916200410788468811838015742096163839275145413238696103725179627152886893488996115154909491901863613624568165529109080992512
200 100169747149161286889281647335624557165971990329743254827636808497065685000220780664334575554635775869683822539528418824308250107
201 427944475007383320899651608796774290004643802074884836898344164968990114752619348398315998297327893926861818922823006382767505302
202 1828261315431286026835516331123837905159683001953930583439584928985746808877037178738014207683021024300854731792561088241120120512
203 7810684873183296850480645831836897997206911630491025125665363856403539816114059829037179810756474655862980444643706353088437156620
204 33368751870015308828645174199787768300369062712659377021598880012279432961624843722436276118512649100775690827694742625854113278335
205 142557742303185067281251357459255956586803524346751486096796972570864899454872633725663122672475592934515958576996655798510611823339
206 609034163751357526928555252360469405090517697508190182481339196926521313938763108328214875314442734109804204573881387857739010910095
207 2601911384282831138797493976364865585784453953292040308198510866449026778902142266572145194875151485091051900998533238902301379664203
208 11115867146041540082108024006369662156676711841721533016304487023374838068408386498272919830771039155329713470196158524947992824092795
209 47489127859941862366965232345121435657521851564117807841830380776871276731668032254198825346354649441715223586679925382494398056216990
210 202882711287261961320448864177475129667773930479105880412059394724914617717194075492743109864193052437021948712342147239789985052918205