1 9927
2 75859
3 342559
4 1597203
5 11003134
6 51303874
7 264208755
8 1700337789
9 7930822332
10 41993076275
11 265748176256
12 1237282428489
13 6597940218231
14 41627282814007
15 193554922117798
16 1034078382568668
17 6523826189348209
18 30300847154600339
19 162003153831877762
20 1022622568947851006
21 4744773044661568346
22 25380532630861187122
23 160320151085155190465
24 743091913112578905805
25 3976688290208013837325
26 25136975004756007049338
27 116392905365370706992420
28 623150619926660295322642
29 3941738810118555103755865
30 18233287055970367553612908
31 97659894198534648956314338
32 618175316514327447250108868
33 2856649839478888223806832859
34 15307032676748727373293356522
35 96958035916413015915166524365
36 447612315521331076834189339962
37 2399478384027984640492883106969
38 15209106488223522213431258872163
39 70145446070955509496310217833677
40 376177845556195693770005143369693
41 2386001726051617589600248104434700
42 10993825416355969478019540453550972
43 58982011256416764872710733893463079
44 374355646258412935536427352835364893
45 1723255017348908254370127294891864305
46 9249012620569098573896470376950899084
47 58741363272126921559595680760744521028
48 270147580912027440419397806033786281642
49 1450507684857649312510196191815826051955
50 9218262480560251719449843860129982543263
51 42354823738576482825640078723165398758850
52 227506073598386202073330129174421711930925
53 1446768176842094460046241178802749633188712
54 6641319633957068933561915343425511876762111
55 35687299299560363059795438171111539661322631
56 227087414553940256913445410028621382959916579
57 1041489827622296876156674409770012451026378076
58 5598626839304989241786438967862288057303231632
59 35647644334082178801463917565832589770921745181
60 163344404659019304134889433877548613326885052311
61 878407290933073726671436092150021731560935319754
62 5596437636668202667907273815449606610734093559504
63 25621320053864227691240739031320864132350229517444
64 137833991000606380187106872902170373509344058515814
65 878688561704816770153064333316143598057510455101603
66 4019260692200787259550679137802855657611384797683099
67 21630279739618693988312967648896302904208566710283037
68 137974922567684461715658029073745653028050253160486386
69 630576391942293303615529786545127088919019572931479380
70 3394788792640971841999228822908068150359784176081734658
71 21667391796312704705862843453832166514741422359412144103
72 98940822260120894292369872068164563695918197114832626962
73 532853244485419227367659882831434339849976476560561037062
74 3402936270389987773816237416898941815250458487025588084662
75 15525979799599942396114938581900168808016157969189211612193
76 83646179842322852029465716644714794390167619806969096746194
77 534491875801137875678401802621348632934080664651048610407929
78 2436618999624010185813118650249861665512284644797162726736586
79 13131902828971906041626212109144578191121509485541440822961637
80 83959129443685122320612617429547856676447823221487680009393997
81 382437752082284282298902535716307001975610499713074458994873955
82 2061824384672703705950114284734349063214346786894867490331335921
83 13189662569809773367021917486676727811767102336872585100874299238
84 60031309886049724289285816696559904434604705833374986934323800310
85 323755797765428829299774460423789519616976592529210789384407604143
86 2072229248731246270948653291719499060818878581767999002279557354677
87 9424063978273407011317951494237542726270825311160114021201512944253
88 50842244967599133626220412918398820226049233486586932675719256444416
89 325596469595814152283420505596192045440728976238281471946496886488126
90 1479589990960150188298421639474433221290715187043851999183417831751144
91 7984956880320137286420786537568327579870428996498067375845766114132503
92 51163326018567401713734490280862034707852610438775652182156140163940373
93 232320057402725873676574340757749255678914498673562143168123007987011712
94 1254181917911082456761463436820771022415443691292066491482511062531698757
95 8040341006271151342931791437787185623874111729704277752537841714083880772
96 36481576729298766330091629402448329812620326462394416775687087238102095199
97 197009882007162811960087127320434373792887310446578981335086108694820313171
98 1263648279603161776350936530151238954913965630607629223456958135742123216733
99 5729298852571337965663291278137910042777740219251365259156741652732679408242
100 30949555557683144536800778077055147549782007604771014757258566331279262816012
101 198615630977869899915217469696652737087379960786842739869113349682283176250831
102 899849223635429001693524535334309944079349829669678690160236717842949893445609
103 4862495011720775571146916612670555591852744544355889074388380653704202859253314
104 31220190043287122055577803304227990416518055125777712003539509202867129363912816
105 141344144421689469938474075866354118284153495301028977215813818800253161078541576
106 764014647453481314945407475437519056758870784875909432596753138046240328454511506
107 4907858132429187887483428127334898120248076761735532710487176926665458680299131717
108 22203687942735753101954258636960133046634274392626849537000915769770388752229793553
109 120055313249342914041265002639286848478605606960064218087949903548160353825715975081
110 771582267514589314825418160428833575607110593101963858587981008218770770508366085984
111 3488277625286359735906996071223725106576286322271284479952683605946338534557623227474
112 18866775995340028867999043786372590195672599302472782011185315824960720895611678412802
113 121312540888937965203779701503229806159545560022488211108278094139647827798706418431123
114 548068724969925856423534147189607354198936793107142987264532330421531626990058866273530
115 2965172982138855500027788603338944361889732740891058527457332597602357491577354857402314
116 19074880730494777488464904600623901373839501695872116852476925127488914079856917163240120
117 86118502194097757481855886825887388949729632179291465417075310339790051376275250588357855
118 466055714913050267961220896572061609390542360167967711947635999375213628658970163505690806
119 2999508426175404707283611528125137582515026934674795308560495596307495160844323115264306219
120 13533022593311331992225794683726830344985820717934987101436705566748660616899040831210445964
121 73258924057534510859085664361398081324454746142367498347686965672480170913810928884868056989
122 471704393418115460356937792164652410022362327581676612893887635343001131711651196426579234725
123 2126813761836370706360486956218526331892259693725012755157764668513441598342988877603462040703
124 11516421846974450219383457907548267256267575926345340242529685111270235723693124553168508059133
125 74185802212478770697808562881058102040515523853655244922154673344884558586601016035306467523152
126 334271892431322981617158854708929846895737798799672645693451095536902130679737165255519925534740
127 1810540999334604019650896388148983335206436582855739985028258704408791036291823465258714937018171
128 11668154757317144141967541158169984146742415519332978526672555040080429877786384144074604721303891
129 52541858718171679921616630618011772789490719920322292648169375458973001087857696873271111980465283
130 284663888035677862089042136196897313394064843082636209039940335487106348933182789089209136504565496
131 1835327374519241109047146281625804104248490951247205927536202396131093434669604974689930799629549554
132 8259345100977837767110513600532739214460697832436768001920394405658908640239614669540418750503686440
133 44759894234998050751111623205412069329772891421779520017792134851342467365618885639580544382228282003
134 288705035347802411246170500304636061298024059805750383192606733535229897546162651070458163610809315727
135 1298433879843039125573238884856833780778210304719043595952947161493228548021659371743859525407661712014
136 7038463138772039152386204587346898773889240754703812902442508575109585602428976928938473954924106712625
137 45417592648139294569979863529679326750677419062975088648532624670832625428942612464532789791017197871118
138 204139737913667398577387311781760557333775639276721555634766231499634282031799432922939743229539300395113
139 1106874035468926918819483276367730862825036514097184759734246456725003119303374203434905179767744797401315
140 7145329913929792308462442530911509248759962910894141688821833625439076575999842848987707850006285806075085
141 32097277735479151106597537920542834916595407281949605282656192652215007867615111918776513538088407967062870
142 174080286106599021782599501036596481711365295029143248035075799872332136249795192939215727046698715637991624
143 1124212412009758222394141209279502902835257013324094899968224309278649228494375987945545235194085215416623705
144 5047092112131598027242651603256548653703120453238659950807946749529688668850055322278188316004777158929986839
145 27379876309325407900525788320681581932524285184511508295217104353501296596196290843004489258972337275153583102
146 176889428458914689453915288621973014125591114363977940924254576421072863342215027308032383210996382062438484950
147 793681211494831049121837507536565899280095428015448274965121766149661708964607021050847707343875078005526565718
148 4306687317649907844984411367978098124761633583253911292716954897338058152473439497726898116871568429766011117242
149 27834427794759535067667030889673898236131721738373075841167032490780159832123114418121142354717975326035257834065
150 124819450156810845496490994026311220335050997435563631626145151899378870557660752402412476024287317071594362741281
151 677461542846988842917292370087943606274600105413078369273519485443628935000273623863185212561100745223919159967789
152 4380151601266699339811293035979530656036945819991575800617655482756476226463826891390131725174994336236100045313274
153 19631305950402652807891793552246689225628311643483025208619579240686470094213365600672342547253321929429941784020912
154 106574886702053128996136029188986503002384721270943021035799148898179628210332297092194267774207524634873270571901830
155 689321662467275020649661700498394535986341947791541910755563440112111173530924327074938624430910967691038032314815797
156 3087779982243793780034526046349454377821233948724504664921203637615399506394617851721590406745333868910243722708332164
157 16766929051446886343862918268875476540001005801080574381850356386479568186901204595151910272493737572799694279913459154
158 108487617671395086389255136536468424269040079403071871082908820272271469618589713787210953663787031983826530871194870808
159 485705707147694426011070017068007743868756690349685059564139146918709526342280625125997139655798366802057808506696635571
160 2638032126710421202859600401031474881586450122222819642822175218018772386932788555346695224909915202603731325792600129946
161 17075105900855809356945477937795644583301461287503206750109460446810125677513990849207264206598468971075545878205135679893
162 76406313826892597178087667324328577327607318987170013302010715716818731423629923332306731835852296193287463912326897147306
163 415082131466395592911543221405288739525099484117535220061017712654840579167240713982423495628076429830684040330680925087593
164 2687640394424799820001401772353414304935648334670564489472904878885307258393546760030747290874176062182452845405364002792891
165 12020262605060534236757344419428133049768675146641733427047856509618340363771841148846642424529996428535073043983909305717309
166 65315296714589065079814922711581859394275909025350111254444200005114269522727500440744638681716895044384839125826145813719525
167 423060981712325375062252091811866262393163079868749225813650762942592119741665396415872545558756146809239484603346127281065020
168 1891153668889761046853499664402185617997618733113861213307648107208071415953765473574635375650744870412647074659699003394403572
169 10278321242789113892718448540703327093653636837932807409124370711561454149478681944334852597601380124324313743301996528937900223
170 66597571047817258378485426460375504865763365356173511878985167226190412698370298536037614827214342990493655865218336729608334429
171 297555056373483889942639238408559657162390493568061705559945891709097000484584003902280263462174151436145568750055601471497381897
172 1617541390466142139137892819922689545133256046663971210760629501959948353279990177182861533978426730179158850407091688384185617476
173 10484240183187419840723097618987070134238201629718739633664975967222653509230046397199396143858689732476501320346966974942216374388
174 46820387270852519911328538983361946486653548348211082941978218651384005628133173655406583695492523373658874477550341341716867473138
175 254574014230172984532341535291637620961821626890615581344041545422654364358017233670007929850025203162858008454515391583123468228995
176 1650586334626124241002613928351550926343641812940991399786841610588830047638025336549622835232764864074489387454756205844466522868607
177 7367655773353052686697293821885945214147322974541997669856878397958019081705541933480308493219355813038160057593501527243668987934986
178 40068004968910619136842200596214675866468995636960212463789138219659638173813585598529493448728553374963511106863959156990033198845373
179 259873385207133341248684039178411113974388784623950777548346023555426723492909199219175886660885459453612311382346027884117241426767984
180 1159444120305974676814004119603215517842160970668641327075960528014264981776357321981636126714622219199613245449262385143791833395198399
181 6306753833248537354945886343191670509929543457015798257319212068057896272151103721853575753005748721847283707963695719005500678455253975
182 40917322442102242320908835482626666914885304924933167829277247613783279958300919042866204901792044061405826061112799721402054056827682547
183 182471905254141733503848358420301957783207967519573465712619290977550785063243189686773777633174383869234737209920579359940879410687716580
184 992745877308619622602972125362721784710781824626499520014144607704699179048219991548362983101662712687825239091477973929300692669956359216
185 6442790786716293079857702017605201078319020830109901715947578670628493396856639086793244561810569672461724375570935876971039159953996678093
186 28718873665875570181070248870523684263296884427223586350326526467976847776993392137001157156232004591080704769285755468645432123733936906959
187 156276580889902290490690390475883603117414389439440190842858350766642379994754100461400896110526263921356636572608154306283504573769401758674
188 1014522896100695104137733943417346907638400987942403623374239930445820140822117432528305024137101175876598570662440163217807639262988955839000
189 4520261313481548396904597822515884962251005262879544582812348683726177487355499173746998654186838266652875825425187387743933150469510880325892
190 24602138379951177141340295624746069855735060318110663621777735012691610829693888278090091770836199526860055259976745305753732252032074020311430
191 159760814423080588755824425712083910630755940664766256898778216510226197124086766791998244681205698171101172410589323073529704234266593574615747
192 711514833337180867614852276683973992313324029539343320089765127140777622192830978200017483686390913377206341042004489650506905774847218487407939
193 3873240973315329585863128199372673168859024590320626975458800404258527589811900302918128932459543208734278899581598439152856160770559639506313141
194 25159317861304125014637188433926167998981443990269652357291979841411654587673727914712764291655840822682729972868852167852925439554355771004874402
195 112002623377433027306793685018927743134384210514363516326207068036994984793326904707614675259469262236901684598276374620699991301825253482649350708
196 609815481304977806383960191541970903004796027736644487912608365216512143200145798114743857441293906701649724616739958817497991385931714251456185706
197 3962298970314229192625601239753271365920610802765886330338495616736127739791517446346051050324933068294955793477476936226612060267913868503175739759
198 17631765430250460751555678544750018732409182985788139122573030136136788626319222482294012982868333863175941057836848851421943622811858615820390786154
199 96016132943393950074549972040959422120350803696831762536904570856797556955041179671351245442570913008619666307285857853913322063184876985849197314190
200 624043711076367765017393333740644911982905799369481722880263833268550700283414186381352333649519992803432940215020050150510660233931772315604974170342
201 2775788203432609895232755916329614338957178216421211105646793131942900349335138988801604585924327449056861185439715225429520530312497512020429267225721
202 15118593446188903495723063188035162306607019162873800681456923034897497551128557172561550141805597162014585770479738773877176460870050254019659841533530
203 98288290662419000809266629873760506450411101034920038688289177118999022031407917700776802180998664352009071398235024927745266651828928894341241264051729
204 437018009122343387774595367389742109610117737470263143149023805395541754947373777103442430397624548612409634846373796058723713839899870184427668036840122
205 2380671982235176279152897176586906981616844169315487761682998267085307522928977978122315944620182328798855277725821785585035379706663999835151391509471661
206 15481291012995679163824059119169130224330896961671266003116928134757342277122702976988220589028561970556492395566947510752911455707746858456126971822799549
207 68807280154169797406720121888933313731163196637412609889607929605295964141135753076219945765467007413796779491983956448497565144461397841071728404400495291
208 374893849462271484256202387603269642915358706830709977274783856727790420910896810966460520294859589584177826003620033567312988925743683134776047957856345281
209 2438545211874665105342558037507986248575912490213690437548848081236311123800361954846865700927090968493623366906723571664688102230991879188233603906709327942
210 10834055828368598105889624792741918373055459147724540859566188908200038548253263328497236795541093588259130417702362083216778117278538921434136256412328034446