1 1848
2 10098
3 55372
4 303924
5 1668072
6 9157806
7 50284864
8 276119316
9 1516191100
10 8325624724
11 45717627824
12 251044886360
13 1378538951008
14 7569846707486
15 41567645474272
16 228256866284008
17 1253407500305364
18 6882730399010624
19 37794556474700228
20 207538062499073634
21 1139636277124662200
22 6257988709872339376
23 34363966550309025896
24 188699956958016323920
25 1036192190816564193592
26 5689954964485545260664
27 31244770807318851126424
28 171571780301308777624304
29 942137677383912174107736
30 5173481336108984733396538
31 28408702654444695045456648
32 155998317980108129019275526
33 856620434552622674628830972
34 4703887698266420227285538082
35 25830062633933466585334276232
36 141838449060137253143988656878
37 778865538072094216497560050864
38 4276918779191236988140693310526
39 23485484142852452361385523509336
40 128963862514280764257072065117420
41 708168404510695833921459366665140
42 3888705559603726686736670367295820
43 21353721562517335040921548732736900
44 117257894067968418582899568068637214
45 643888405166329871470585738665805300
46 3535730209066560111661294850751572410
47 19415457726834728836944594844042360056
48 106614468993103938732100940802463297008
49 585443060812897456296209470054121930232
50 3214794208430974088949881847152447951616
51 17653128876805122134735015462847885975600
52 96937140898106776469990851801246782315876
53 532302763497416316880492618457629436331940
54 2922989366117360135693436009497734673938692
55 16050765504764540344713027931233154835867084
56 88138217769552906745580746488453436180108548
57 483985977446817799881793398153170764589674812
58 2657671465261576927811437101942992387110815480
59 14593847645186683645172587941249884370884474632
60 80137967342761332906429441562809686376855815638
61 440054875586398576174727233512463866887759295136
62 2416436302896226476093613979594795915933456278370
63 13269173300656558480664917643325805564562095484424
64 72863894600419024447916619730573205143426936178282
65 400111372128833086618058158113929635801203834998204
66 2197097904040623603872852507578182446587541682968784
67 12064738810736336046574693790877952015065682039097504
68 66250084852202518444598825253764485307282594492409140
69 363793515282587316241766986907864047839845520350345008
70 1997668713284103650991523110006442137341579874961332488
71 10969630079673872126036443095406872651266475435639703472
72 60236606442648112051836203554224062655505228882549123192
73 330772207391915086103780025497672658429841570346156398112
74 1816341584366820268174155712581400538395005068949327571462
75 9973923677303515749226883794298608884295007091332082950560
76 54768967674851911970609462290076241015923569861434203086526
77 300748222787677927652966011293690281038197941248359333740048
78 1651473404554932951145307536273678418823629147623696109064078
79 9068596916955763780640892748513863514288548716858467590516460
80 49797623028863044346414817352801701968190783605193481456569184
81 273449496325964817907491242124989288917591271338509108620538496
82 1501570205420928605749018819119215218791946911453123344124472854
83 8245446095538330762653323712832454941674274963998790059675491412
84 45277524200321821423832490571537670864580391279639960944886584756
85 248628658044350933266143530032107792167305057682490282139992258780
86 1365273625109020774109181974417263119843513882643286755782104109626
87 7497012154913483521962099045076171092731201179674873144875696721540
88 41167711891037503951947326711322140247356511532097374370956138259856
89 226060791595852585778476413466117233400442338214622469068151790217848
90 1241348599412178576591796001446454171093943066759264135723487131223982
91 6816513090945260149591370824338615349951875047257109722703286167917856
92 37430944652477809724292274646450399383622206678946842196732742909714350
93 205541396148418024811876144600084211649726566745174599877793732371997564
94 1128672170122328910182929620295589647483752968241756639775148485649168130
95 6197782497734834575646010178531560997245961034142890661026681164494312052
96 34033361418900743109101927737535095714756730366930925503721629759146265932
97 186884533281515765584595967708077182579954253775734043049451063393836386268
98 1026223309239550775186470097154426637820818223571544868810322753993688858776
99 5635213690156869018212578849869156676871895070071208645422801423218040198660
100 30944174672141164499455376442045001928196335896505180014660038930165389479448
101 169921142087750603599278879283780227116856256752657288428940827956717383242248
102 933073666831381848144851979888442428253437478914943626578140192862369173174274
103 5123708898357992591540082535213610800242190765421202720205683919738204714100564
104 28135391457636122279313967163032700494853734409915124508911536670566795646122730
105 154497507211643060550443683824757773972705825780490171617260326757113274696466348
106 848379158703099277742645465502219273241790261221975899260205874653804229281443464
107 4658633073838603423219333050031124876692301660403561329103048181726546597167574624
108 25581559723649574203184389294536889303231183456009650358218163201638049644711432678
109 140473865943562414241002406334483784664187350696170857805120421970596910598798822024
110 771372317649862350656304569283013177325809502604684370529766432089756809300974672040
111 4235771888527485126310131342815273758808912196556742943090815839036244328001598895872
112 23259537685125664222882323792423845598994889710572177110897836049505957718633380827944
113 127723141746864741721785404319902677155340703972638553160759354274332188043736206187352
114 701355338980873115057785473225207631001217752229525646945419787243157522532559167498492
115 3851293546253924929213316764000227041375449519025220592813440345665160467725569742716032
116 21148284122239545388691086034164021187450831951765689408638287722163087149628214622445530
117 116129792741973714346105204919847000983098554662475098728923561798665563161180824522842960
118 637693757296921858733511555944136906907452260023577219813151317558584282345804620455684672
119 3501714060568417209019233857220516129372641959068276418328804102612616869484553746408329324
120 19228667713416458783716212070398534324659450455547530344439986372449956374230606106976291250
121 105588764712834969330360907119600799038720563127381123034703938146596304901282204170989443952
122 579810697222845911556683308605618876184271964423406627178682407607960577135423237564661339414
123 3183865684273678004744958516678293139975606184464816685246470003043583616255073932476924517724
124 17483293675072392387383501129013107189801870485399187794266510867189185190449352334105965590902
125 96004539148314144033896248008851354203434418208206158193402449330751707285084433976683767410184
126 527181645997376357310785195723032631331160237203367580571807662199570606552527166640404525720216
127 2894868204587213773328779536314083067503781117782109323843856686064394157604041667537050041225112
128 15896346137156119641148303366533651375482295137029463635459714996256748883438309147633415607997008
129 87290267692276687499075740274662182091331233744921798743568417738553220606550100413314398945541864
130 479329700551706757147906657284070021760883772822751817356968756473776346144140632168318298473880598
131 2632102843823875933481201692518231693153610344901276017382467762918894672768239848488822887667771868
132 14453444826163853081939263168332824534476349986769914985979839484761887471814817372704528459292421624
133 79366985159087913438818851921126569391943801963829646236596388346524497682188654416341638553406606740
134 435821246007741908969325066326594952607625990512699029597306747935244807969983461576020391861988725876
135 2393188529096995725201889957946926899912523789781034515661571425079940825276329724238279896197117523140
136 13141514756946249343411970321645564929405497707606775741230643738709072774347744652264624290974155637806
137 72162893983199660707104815817939152626102438379863611638467646537224959178006829617731228190755975975856
138 396262026436334437947140471494721091929583353165186773181892699696669684249114939267690912081980545262970
139 2175960316003777295518898554634410675898445769321331156063962909341008196276175578315702580838272226308768
140 11948667752507890115855354893850476212145740459534789538251010959139487638707374356968625916626441576727240
141 65612713618796582590288261352302281350919089980063791981074783461824752197076185413802110790712761188668616
142 360293572270317571761171848449774825550710238024365882849094156899023207043680571175499061494539128411934616
143 1978449770779156687161955210511258885825751121870704087818024581599266934213099064608811442385807668124232652
144 10864094718179823463584876676252092128772631083948629658873951519058641554191631145600205969569390861766378098
145 59657088994026124797462434423696983059431248936151336326601609858926688467133904729134910727645347599321460344
146 327589951999003239081136827104313921960273926822790411378767879774180701135821522073606356939397804854072707860
147 1798867133149179539019226918485999409562846139508134111089041558583564754106945115514653174716804859629408550932
148 9877967693997506982427168414665217927409113967549098314182607727682724065307092786914186363344294374001332603358
149 54242052659464884075301182298614138387583405402467742064911569174742068267797131744932034946470209591627632738584
150 297854818709321450081272712116507568721052341767884266117455866242403839461228588282794135194746512047419473403164
151 1635585098250925501946485664203602932509483071216865535956699593739616947778112862300969529823675206322932064486616
152 8981350797722616848579718057746891560746198559583190443066779873439361241849766785188798766541632710821480727442674
153 49318535757029383063783596548316097178716216373513316831849205559475687737552938568433099535864047134927050058188472
154 270818724710557327652503533093939121065619937645941750119887714713211277133660996916945093607145359533406323104047876
155 1487124070657330278834768575405828719756127227073195649510041176706120030814314180899628540802001366492374976617271872
156 8166119251510587528567815896025176617612733634422247287614966205026998624004111911884874933823398601911605978895439752
157 44841923377930319086607711966465740734273314341370514492166832002287758816851384400182106236690716044693624246433488720
158 246236679908906745487359002311039825573353156594111286622863907305038692730081301350729212087425192544969670495576288762
159 1352138756884872378159464710400469091493791402964121680500659679850860976658856517357177427373417281835975399315690151076
160 7424885758476458576982840367441064190053910163224111425542148869163791602797200484782856020823671755268919093263301599132
161 40771650280504812646657388521122828135378869799905808854711580009475583903992690201868880035421075709282102757733783871672
162 223885931806833302565403096325894436906025334465982824828041457734294581408417255440131049096130286920399798611489388896472
163 1229405974890879304881029398257403388969254688497149341743780066279003208812091270807619138244785365464414542124136281335372
164 6750933562013395717224353704593893241144033511065366765414371022732923089982687799546096903210940711005027594413269094446636
165 37070833304485989777964987057357090056125840266586888306453333927708157728105923431815941527432558444332487392130590390594448
166 203563947010483224103426074604138851561173043526360930691056646281473896903960032397882711390215072591266835173314819028888782
167 1117813570095073144809797066323532833607562015468671490864566404202923803936206123748191505899287828928248779915801019027690528
168 6138155581274641635292981184757975218896143440875709556174528080649135525837298408169754616548903196973400328784528660470624906
169 33705937150797430639784506486255429493653142262885328395540280814287894177682457548215475174235452429557181943884479325453542180
170 185086575954398888127802074618143246628841570039174747763272396150096840909392166099644767572353861687971658515749991396457430750
171 1016350337486848360357071324550192000416600905287671230498055494760936047635816383012973622015837310638244719847672598497181344856
172 5580999071289374992161152744737380568134201459152803250717811340524344880471066622754586542075163618815968479181327397753922995784
173 30646470498304840187303169407574444079301684784809094729328273521719091759290047661414549997600557318477094990481096077722628083476
174 168286384213012360221051627487239809817474073906443336900379737725244399207062064838047738040698346654261883006457965407793744884460
175 924096858496514552980885185942678389390342867949957513756570465788771237788165001560531105394624799312523193533416790247039789367840
176 5074415306244942905441963633573013385471627661342496600141298196981433006258556031326946430178195750936859239351869757678846651481838
177 27864709703858471305881440871396567216608342975655272236101929342133109348733935505134760819153597693733757268509639703579658890896272
178 153011135277942002885655778818464950351102716396198395782922940440359049211756767819308015847105654395331388777568897217000263946513136
179 840217169597956152009150660106325873814209241520506487840863041645737111757497029384544921695411478269546843343137180932216132321254720
180 4613813829985823939965399255228168870514733346449941458991646887956202687518876235232578036993937367100914381733584440264342493987184084
181 25335447581908399149610344762807628032458223820119238486147574158244426066368666277265274420515997725209947131747486411836094338961118548
182 139122411052636763475179383775876775814088470002438016261746974023017496327794070714807290294758083717534942723864990005211001993091804984
183 763951187146972995796702689106795986728217077116126746501621748475274806475802729192969516566095956518569181033559976548484969925016523372
184 4195020859165940112092463143224926727713768457502921316225800168808880315840962201794327910515145907638854778135302816883082504773824114252
185 23035764987235639904215612518459127150924460388777201551197714350870528956276685161287949191905966059566756244766091087824195631792972219340
186 126494357563851368016758173217653718497664648030343205796397151192091082223030111312207547463583066658289121732001703477022057234433359899010
187 694607819812266106077233704201598550101226395210052063131090647226522347050672450552252198279798928071641414377686881605732736143263541633372
188 3814241462120593032278110583240834968951552662851252495652772797493015696336323777047282465349494309791029666085690786844665173504648119386256
189 20944823130974673644478968444488763108449486986496994757267386920716883304854409994871250668994041885044312190093088849869677870491838920083896
190 115012544524099670015316035266679281153968702200175882381440945691999956456479226117130646143805774302683597189522644329056210796699759762262908
191 631558706186718004758967186226496589743069843613350511951139979903766628127776115068863034553958024545163025587824774867033675849111534868750956
192 3468025170738335736587498817911803332807582357930818564956506836446177123787513120661313043305604902946947697429544481982547291920973670372287638
193 19043674747979589699639949251695660146312012557177408295142332462058318848973298012847733206616198738263755369626229988262318080261199578968558476
194 104572928410904687619522592538451682071698595772728010650310612350012775167280122029579761650100858584209539882059065806613747264650552486120600622
195 574232520831746619455916485932222989483014936818538689533137969797372356355439147855802640696705243283436849981177683865448857265222274680674309876
196 3153234713721541680867169655687223615572932976774240886964765283279450987217864672899460552079911938612973305167594110946509460625517699097373139728
197 17315092404409285887465650127688809668387335924109527879862608298473807443611433187296005379241383874199530171286722030581079751090833543210355932016
198 95080909666690995152420018798064457103377212263077102279317286145631015687331400416897283172349688123227351648101967187076753715493225529162010198342
199 522109797158421272217529764903507444224331816844998761508784449914316155277685120506260025126804511942712618776141808018622317780355888603781662803916
200 2867017587909187918874254476907880885796765791777456570826306437334734302337682292741282079951081960772352265740078601815357170625249764533240540902462
201 15743412389724850645930371155608737978903039390058870632576290068637098394572249816905781410150615753055416810082287062269245050994722768491235059271308
202 86450475476048136539176780599385793009816392009190519483510205136328331091497973750118502319301461200628097741216061776501110660654521090996047905942208
203 474718220232393892823462580755546812541893332263177293034890404154128330498645275945214031021557557803906145889107812482107145812902702369001622757795724
204 2606780210052735615058774054525834902837199762947350213170438947808788323256552232206879482000401974250430964031104454243670082968708540545768952387864040
205 14314392778511865321274435727286183327024088580881429529497328425115108115172709807328624625344899929285541653701468298709734141968704468177795716351163052
206 78603420352561077668517824216132829355791812222962296275469254102196387156591686883108148848916095085796149365026499029707837491335152826580709074640213946
207 431628346847957190317296806174016208136166879006371194647098969200592083039333164260326261813119710354857274885284358734835140355749533287794471363801801900
208 2370164414819008071783569524096218348884823568944830492142792800863976637435077832549954554017008869664054329423311587858640611583522393052771441547393993574
209 13015084375941557347452734108247644983286390416840599047319216818016886159064824593259525568718374440534259936392859203355675913314826420857915542363337273184
210 71468637472482382101340090462892057759497939313235478333928735009688661257232346964149489053244283351382503250583749469181025724323209557985963031365320101742