1 4038
2 13494
3 64640
4 136414
5 916706
6 4829707
7 10457376
8 70249416
9 372527375
10 806660058
11 5422537973
12 28763936254
13 62268911097
14 418917039497
15 2222115409353
16 4808467457146
17 32371753932406
18 171699518657635
19 371394192082283
20 2502065300020412
21 13269774498166564
22 28691523495768703
23 193429609858365108
24 1025768578267448935
25 2216982638283053701
26 14956832141038381104
27 79309882578248999003
28 171341195314857435433
29 1156775723865334163275
30 6133351684217669792738
31 13245024374788189304962
32 89485389075571094204535
33 474418510791473262126977
34 1024084567552527496158845
35 6923871724411967288261062
36 36704481810468649928950079
37 79197515570127034900852544
38 535846348182239036793981474
39 2840342806379486958608945660
40 6126049778511769161433049914
41 41478814894673276383546698818
42 219845231841377786147801770883
43 473961674831777411669396998790
44 3211497504915829686402952859948
45 17019953612676103588713126053343
46 36677535462488776474989625526564
47 248704913999630841264159167531049
48 1317938311236157611047901674184278
49 2838910617097765354280372646969687
50 19264465923557768132583516621733245
51 102076906871583311374141573625912993
52 219785148724230684995656591523701068
53 1492538939922869381195026995488843006
54 7907804183481346525466449276432709387
55 17019248329499836851402176583727033977
56 115661994271373646947281301832084693120
57 612746068847704147766557389336567978804
58 1318190362617871872882034357090086801881
59 8965038656144004370119212738206680023384
60 47489935171452667038206517479039066285327
61 102120254735138878655210108502635907107707
62 695040761308531775344198427140867393752552
63 3681452379824830714179182859451302495687475
64 7913013028561342610299270965239280079998539
65 53897062033259410577205022848456097530389807
66 285452252033509634269075694452418511532936818
67 613293409346435717061198063471271899504641360
68 4180388706088110545789473396510033367386004219
69 22138311902439957268299882133417452129532367753
70 47543515230553114618483780549769703167911313575
71 324313479993065363931967345056730053153309844150
72 1717324217582750160584670367759967971335989072983
73 3686472183842631700259141278987323771562420372566
74 25165760398852376114951908472822272754303179883374
75 133246813101678922259958906540611312069835076790636
76 285908704475157009238023621424704746588477288450268
77 1953222665583812533397983741663218294281988067347262
78 10340893068904524195038992965862048521402107559478747
79 22178928368851701162099197071310166914728618187761844
80 151631687946656979514955707889953248476459222344676220
81 802704758657597687051464062733726372882249468446846023
82 1720879576360484093105535628952709710266863156372902142
83 11774013595699692518310546274199254458748639732359221765
84 62323244221760463910594606620171514638124250400733933974
85 133554054742066563270908041672216623315427731186837138861
86 914440044478439943800386534744249963165992060819608675081
87 4839945816474983810696012650027750612534552551826700057673
88 10367170520623672881145005976277646800228139107899000807630
89 71036544489739030292741293146429319754525836901941924415702
90 375947278873070232669837870264712365507708915027464989134275
91 804933163530491125623073934838618038334212625336408012718535
92 5519554346006081316711004623411812143515035516120958062150692
93 29208490602002064862778302405791901761761304990317375409029220
94 62510881109926415005456610490439712521405084295258379309842883
95 428964607236483557565816574003634819887631443486204251833626300
96 2269795284871340103800556906637169051626848770015015322056024695
97 4855650331306049940622711265154003690231245864233744481317557281
98 33345235952273512232873813603188613590879149634327015315556722800
99 176424669508917721262219742489271725979967132288676409405677922603
100 377254904737154232256823719904224341105386828370872179595248275325
101 2592630348964684201036958836574589379046974074000605860041889808691
102 13715971878182514904086978411475150601159212035593295368688253833602
103 29316881542166751928790727706219151995649593911398015268309566209646
104 201623627764607419873453009752592484076595365093355949528772363823887
105 1066566828928410785297661979053532730510674490639428368639700275861265
106 2278744727054940274819096691918420252209561998939309439648162835199521
107 15683239526095034708836743819654882468964851064843397480572655012652966
108 82955139239896031719546252286456219480387208449030942195342555823437903
109 177161034789957244536527714354356576668035608663015656610635333422539196
110 1220177812061261398460246085623266907010363673731461799630591392167663626
111 6453446948154613923941142491376878992521909487875140419961037805748522940
112 13776374099776726162827007525190484891097024343175840767093859120395998350
113 94951734593883071222088891430478000522733036108068526812531779651764854842
114 502149303572938470506970328006500410964764997065385829449153184793722109555
115 1071507848824359863775159830240301633844496973933117926626402696788884865906
116 7390511757296356873049222200731189000922119967591610861625628271938825269180
117 39081036313902580856564520506484041769723469071203806932254334996696793356463
118 83358325034051813302983162949768224766059323310679044750024158994189978911592
119 575356886013806430161513525359328922873874844312974648461370472272632881126785
120 3042220878170336556932970987056391830925588681799332974192193589179707593397046
121 6486273297677233902438350829595370026708800120884280662237522773494311254311571
122 44801302670366450807663045038844223221596629273824597473977138422589129318927045
123 236867906727324683876659660217203894984716205443691258318023155879565135714084625
124 504816521808534723833894360873456117649116120426105362238669199015095084278396832
125 3489263683128730353789430380614467737947656804386971679234614665598259812501000910
126 18446408472694078593923381789006349475669873398431091804389739868899648575018207035
127 39297353676770220457851432757974113373661491460834536243297403358935422993250346853
128 271810372807583618808429156221351028423488536693414478174847888370009278032226165720
129 1436834738639292018479574628185311030665276428159028405071384469539710566381470838676
130 3059735052735107978182144195622779384525300974222885704734813485530112856780566401469
131 21178080067684937832688822133205143038504820588188665554738593133661040994073902441120
132 111941330649766179040142989748364006914200217301336107929559353804625192630803882588607
133 238283745798116290473491757774560528552813390464251258695972283586578706327084107451095
134 1650420753942135571279307677469454833767260873732535263433425917969092888829562608568136
135 8722921759565296596177493933710915898347960608679203839795505250392092741594990842281923
136 18560700935152160688123288943920105599981493026375339705004366207847621914523441820091967
137 128643982501239861651731236528349154019757139944278754194701329929295427956665447309162423
138 679861653390041908247484079028801351858556584855993506516221940128130138527437775769040082
139 1446048743262124592687257732489212863055617291125794479931704157878976227641544272776083484
140 10029288831231611946290038144213694516977775363169579127727328580208052196070937366507008787
141 52998714487530536291905988263886722612002492815178786957123529421992415973476886961519190617
142 112683236850001022365202901460994659964731194690441960981533142213936874230803546691691285739
143 782052287068708604932054107708099454751376944811452678908809080417338568952601795910224272630
144 4132334636301626451259613389749744262735119626703859535388320142533343862397214440616414516263
145 8782591966432704011838749129398076691942494368382919643529475700537751258817226657590969345778
146 60993778014872238340358960565003971851924691835399528300371228791917371745572866084546843249430
147 322262745259159628001029359321033896311562418411440491151632224572547061505839761824663694218668
148 684655768859608947157658539684841516812090339159108322867354082823029842180273074109436676871760
149 4757934425026062126280449607232418751496669440953698108181418841276329847467038785603389887709142
150 25136701180602991808142957218376901074891897453565121226086412133766371327150866990379088634962379
151 53383512629734269658614083757420499567011246242025881019997692556920457964357381105424306176920256
152 371221910490150495655683794897897964759977109802655708888027706103294915461443031556556232205160076
153 1961051915980916951567912060785465120832140133300902069145534059574343249896714112416761449896648023
154 4163192026992097737664953325229823772844507481069610220345869745389544165666872409893999977035574882
155 28968767725382481493070959331799841887093782891684248054348460073508720270466532889794596913065201405
156 153021190258439594287783114366902849171071366320702869204658480123652167510724471358263277195969405238
157 324735111826749846557085610819640421771816107325201458149546484928077416527968602887567074777356952329
158 2261032122243913891724558631064674199314015259600598120177728844384424782488013663514077365675398861649
159 11942486635894556106049440577950097261221265800930401310390128144429768532792002428866683920922642470969
160 25334633801500657065872274117922886484987080106961886304784392547119247096033749002245413045356129973954
161 176507326308811274498431060519354455343195219047477840120054102111106681714304287289294513486871933722502
162 932218388628112227784666498310635860165138210057324594341544044272693428873398449075166969613040728639859
163 1976886044250813145461989792817800947125787146448105285718065472596433352891266112118897448098669317965395
164 13781516835850972190794859438853138337530422872736227410247352172672078450539458668399225472894344339563452
165 72781210258346150631551954734727023815225585378690865579627248185106381935591436810360181983562854135692164
166 154286983735589789328552569555700581479385544162601958003767336882301114619991432456683885345753235113013447
167 1076238575822465936403681268954850806688792624375887640622971846548418653557421808783448612221252028316123108
168 5683273604465719331029581413468350223429381468113269165999215786496242420983695672668147435324017886922981735
169 12043607672066172255399184332892767212716237483634001279869085466338743312793327679439025003609119814603350429
170 84061337877740912341152830596708967386226041821220191355410363086861032283741567026723476191229440773515664144
171 443868681035920849126913484889417652783750045756085379382382162359052338200673116527821771393768557984106698939
172 940291608136041464078063990882781970635481918655592376304267596649008904775841447332516444371017665808874695569
173 6566881737894215105645108499262727656309958380265753267102753528007645623585233800290789128736032334293672540251
174 34672570389460502009062827636933631811876374509145444746783275665923800038425728343033857306016063587364005311202
175 73425370555129767332498306967296111662166881237210145606598418380498337390316720686977154916862212220392224467546
176 513093108226790813285820887504288629578347820957656238354966673369445012338929022240828123647296074605967193463719
177 2708894620342826626210917144897244687392157728134994579156557214697685153837153661356334819443312485018018058907553
178 5734642152084538521693788341082329148439158184109008053199286015676012513719679044349961610807856658147671325420805
179 40096473758141969232898577865169381145036909372335862809229735959610129049200156691428016859058766577703297789854726
180 211676013543951727282956545901572652056515560735342728918674486914757259711149611745709384986025747784981866956829663
181 447962889195989909440200801985267232692371324438917326985672767263628725697509964364953869691917664610003236002996728
182 3133921468301798030299614626399107045836491402966094892559920817181279347551084483082912909146986992352035767129028658
183 16543354251668647570325576665706127721727138025982402542703037100462255786722355480230237158025550436696700718226541948
184 34998725409634224986653414062173081159404667327050413970588583129831279830882300765358472431848833884426743312284377634
185 244985779628693990316564632623879961160228395758094914552062578780951154816074517269727289300474665364401283478687784370
186 1293143697248280388758792917081308579272893194179194226136011199634477774822943135315512450807812514407183457507044162531
187 2734864569025830768959279322190536570763479477421730430764164305981130333985539776859003274158366652976478516626088965534
188 19154172016713954735853105314940298274944416267233115142763478991922337160963786745254409913630954999917513991143847995404
189 101097451114153422240514747033430248247620737994006452073898088943960575231680019941973509959682977434865431993341075607295
190 213742923577750126482825299794963695243108080828671570011313302421159962107881998844763004841638924699137783694683604227564
191 1497802421618749805960877845371934887188131997941317477502032335084519138664135839597842063594718102350201950749372351605337
192 7905015493371512120142881367264612434484035770105821992339628302166691677026327617642181219987744289851908373536982405106454
193 16707785890945035422681670296806620521595958619920125193238384575536394036301942004310000205553918645998949525143761929828367
194 117142153823095366105688685546622908098202602705729565033455522156348385626296438925649372796147239259948411162439998452680525
195 618206034659181812128593157258551694631472782388151009198256447182643038351929148763993879452793989555812055919398023878857601
196 1306219602176569237490211269388816309926758356609367793731756207475448281103574180479941601094114149127836261140413086688177460
197 9163013015222478810920539202113184661743554865348558752753510680796488887053303027812584311759089604043085864191291869029026974
198 48353803581621950234059594566670391906426465459651683248310496380998444661159897316581236023678933859561358018402435689098628331
199 102136866897702264570773645146102413198957872557308258850626499694487544616637378443719027793736563943840637321590688927154148753
200 716850698948212000602384765698572596828334196919868848111535563797937342391624035463902196805063105616219875051196329101762140272
201 3782629633997201585623695164467011005003274369234427198332501110468721761975837648879752373389464390784494482438481328533494647156
202 7987609042976769080688279116790919367292636582928680114508477037600496393150853795171993027483459389370199630075064523495388405729
203 56089726434326688976974842874203350572219874533151715708780207020800859949440410727884675602207618312721991312282457929392864009704
204 295952262416662447665472829428571206730502069401453179205162811165518280915422736884863962502874473142875427108687753116992761582959
205 624766729087957427671842258921311353089429192330408995088861619236099033257417002536185609011576770857158926553139552931364801729139
206 4389358147659272712147991645703829683514191022434452390609300890914781990776020497369417656541148535287080698187406956160463347165800
207 23158640514933001497462561968754130429868126262473676065229559667677709709875854675517371405660181441340800547472198291532277802400851
208 48874767288965615877479130887128907420050084828514619656310652682652834677997051539629021305189361868361580056133306040717041018710643
209 343542674451111139007899038822453722253933108672829971546086998366577298162631234192996725613441764610481632941715366422745061881117887
210 1812453615324450232964912867052642333759970803750703384939030357096314059195036487537645831418904156719145564822826927587763101608794290