1 10050
2 160486
3 2003383
4 19962956
5 171212264
6 1307242006
7 9230232528
8 61126170276
9 387004301120
10 2358139264124
11 13974693194584
12 80831674128541
13 459221501159086
14 2567770538949042
15 14188595479850137
16 77572100534194499
17 420759375517770667
18 2265927952732488237
19 12138302424686021760
20 64708276267559685046
21 343737165622944069629
22 1819972236741797233282
23 9613569263265755103379
24 50668685489774247877467
25 266639557816079965869600
26 1401068741890569467501112
27 7354576031613802194502469
28 38567269436205802243620622
29 202114995621530251206981190
30 1058485420166665125110432172
31 5541045068077336157659138059
32 28993563366387473470359982459
33 151669579063593269761274467754
34 793163962912422289873020013975
35 4147222672437841317632334760658
36 21680156078546042063441839439763
37 113324741870610802336225396146310
38 592279213521466742545569490172721
39 3095300550347530734805484623309569
40 16174758213640574803227955004874259
41 84519737332672093900288587922549730
42 441621298600879118836506725942362151
43 2307458402964259477516125286936967272
44 12055853764567192986772566140269132657
45 62988034948762475600867398371547985911
46 329082103564737229479359932677905354785
47 1719288742152598085426717943286147107792
48 8982216582559382055389189387038494713322
49 46926472453671460782006911292341654642356
50 245157523602183710566342470898480015163533
51 1280775281410677918461791899680344202697502
52 6691069164490735987729498609985857403034103
53 34955766981949237264981269556998178512886932
54 182615816328734004022796597283532788040168532
55 954022903692332474830986406282740488222391631
56 4983981522834403082606964129377931471939058040
57 26037237739342444875820321296964525355226546089
58 136022673042956168569195813613891128932963224987
59 710605403178841300791075306674639212203145245027
60 3712309084972577599728140181730295989956770231863
61 19393690819616987395903287250025816753409749174061
62 101315433246538394861133179864489695987986214000033
63 529287168226284200030221073739902745717382639202012
64 2765070464863835319338416658997285008801052938731736
65 14445133812768213361015699966241835944198981045522370
66 75463374913111918280067183430492378827432672567190922
67 394231498985913805345424846734868695166646627414466343
68 2059519302091179254022226651050532310359392049432084481
69 10759219778614127649161006471739412220038147463100190995
70 56207628337064107390921754697144493764337827502526294322
71 293636504006863844594424208021715805811493817434415782767
72 1533996934260497020568308559979444110490693638769669247969
73 8013812663046992998461987664077436185523035412248292478263
74 41865242875852420541683757572041021027338801628643966434843
75 218709801132597715663986234900540915371954201369363557036272
76 1142569607407489839136162875898343682135362605219816892597248
77 5968940542642920486769087719425326942566700471389588721423378
78 31182553290517824386185265419417763210883363553460239701806537
79 162901928551957986145761532077075551072970892193005653329919005
80 851021726824340626554833808881512187166362249651960657623890716
81 4445853796866484392421951357064627199826459208103531776211595187
82 23225742243895927525907741568738768913695980913606035777497011477
83 121334446495049699134101180601842724743573567376615690965326697712
84 633867583852541090102784237872278585045609782660127530634274667536
85 3311410646422802777739760824338364517226568071514578755853919138072
86 17299257918007454629767823365199631657676323140900251580505458310946
87 90373679015651284840270629199727254865250430982060512685621970174567
88 472124348878719786412212293475509324577820092720317622038505779938963
89 2466441846305587285687483666885378454427628284003255274880488587597438
90 12885026615074308462397224195437988504128558589887861502672262226778017
91 67313131594050493116174363895381048352285608548048879820703678467277774
92 351652928309737817443451626329651527357574349496171758054146569050737218
93 1837082709426031551505945074503080091805434046407656879923142026580132844
94 9597169268316105506252622523221386655414767788171807553148340182841980067
95 50136916739905575377782923455797991414621113406283097375526860584098589903
96 261922055175060040613405627346322003691056159477932665769389961449280675425
97 1368316409555102192627285686461888175942921740051645521292415208605832974689
98 7148270591975865536402671534058179359793942797731663151331861351946108864801
99 37343536799149945319062770767886334744531765606270092265032094253198900566883
100 195087704048163456890859844064264970816149811555439687120002848990803404020849
101 1019164668603558821021861639149509255824507893238736828603689010953025796633602
102 5324254551272905886702450060243431767096151939526056649823414691942294121507504
103 27814628996983112896445537250616331341059607621049832178038057378814180545660365
104 145307397230560056067105449849486345560178531605688550012947337663545546981537520
105 759105579300968774072760735663383628494926021635814192213148051057622436411096980
106 3965670588449825351391211001267885227188480633641260299272284595120580968015105359
107 20717201749170401630659614993996635462834067863136436674907065162486151681115475935
108 108229474274526224107585764225104323160284687115141280664378259550302939263880057264
109 565405471943481734031998323065729935821991390030220995930635498933938507953885973278
110 2953754941928405609077320662369433122543624331497768752928112858022209158881440609283
111 15430816940587482328972328741057761810105146796765403837502099027518084236596004210148
112 80612682578244098029490900688820050306226713920121287758144249709363537509610859798154
113 421131600732761177571420265267488346174957563894025998331424300013079201706643611612103
114 2200048656474114913523004063320186150701564115995991753311818140426453391451799392336103
115 11493352932990379051379850010089058252879456209647002570070738149326500286521719014525544
116 60042836133695888192621345722296054365174113909949875934966278763873892525445760236759789
117 313671929195703823568766497080839823771935864311571860613200418436471316311720546221620261
118 1638664745019407559356200300300153903736331881063560443543816647419209755476863148010724752
119 8560607138949563055321945866573349407267034642957230453804582407000968090116255706707115293
120 44721773975306793347304015545831166120237376061076649726577547702470095680140744119920983661
121 233632619844179060038490000554893769180840523491204543307880864461386803639200865030495929376
122 1220528526951657523919307167814794618309602682139019537569539315005773171660821446103036325836
123 6376206753872437850795587487201769429716738385848078927201622197496904949084716188818115982883
124 33310169803917289786852894075540224421041602290406153756833521738297468338417580617149790495021
125 174016850027625898309991617279799557611584688683003945348241230048029213283786887069054231363579
126 909087651647527861126992804684932189003878463888040993029994909885927447407229249583263127005295
127 4749197330478470470688767298954893637908102293625238909278520086824784570471677657404905814576328
128 24810451679629406661395518841565015542825185293799381126380001044286408026548153358765338173711119
129 129613168383239917794811078033043194605593027720444639472589292978341069295790389132143929219967797
130 677116790027198728259930158942315980954794987759438989516314031727967336981366832214129379786127067
131 3537350050866397813158542980701882950408982243816678831385134562789309229766517129801468290247947293
132 18479596955792974984297800857966395037968929564370382239089684272922488570699851787856663225731202838
133 96539923671092535270797282681955107351030704403777298368683376843790323380858899998961057844549380030
134 504337669180104503898703726945082120207853602451319165991257740762330061025926494652699330715168549817
135 2634728462966652572328838555518933609402840836628548778446346547166506810956753170013035502735106709427
136 13764179227524547241121601256141479615995870189050501766918103020931376004731454148475535726591166173885
137 71905941186173022817389734317715030274488460534680684741647661259979701653285453504714073502115251443124
138 375646399988703242233393562779834302661755215298963333418804918189107781008544441100426580953534217639593
139 1962427798754784866584272505737695259586445488816434530182115374946642592324052836826985789353026282271501
140 10251989275290210875928876626354254422844260004201270227390115600463419194381131662922864224258347006762390
141 53557783985758156007569764427696248996996425972802685223814827062748399941684774389267184212531413031794563
142 279793135521600767363120243015074618151870348692522249030345248393290879731262238306578459804593979146736233
143 1461677330139184912093193411987783504969478063788577662104053837957716323367494926176543529339761385193759523
144 7636000836778229646325027478565039924334429541574198754772825172077486257366746665315490605842074462700950648
145 39891505182827250686880337205668916808005767909545749944226625164914668599882679524592935676215920197617351737
146 208398639482087477666467726257322737067950262112645253048756931504736554152192693764337180975486008318591064946
147 1088702788873021539446724091627652967792075995172541346778640424775665749327458708639451591058698416364330021181
148 5687531191552449417789088024408988566256669113780476973064842907412905495978766203622333348684165092706482175431
149 29712435193150176646790043688133486247671019396335907304632583843825231955558134309669710393219642144331260284171
150 155221795762299375828680829540980397255236829599423305247886506217964602518020144304393539183799682886032763738564
151 810899736944969909461737916637901660826717226666192814300795668354991778299317418646935676615371774001104693944870
152 4236250328688802305685220284969708583781533198202854706019197562283101960831487894786945962242778039423710035489765
153 22130746911305099021085915122278969918898223320826897215435895701837665738483037919402914588106070980331894797537485
154 115614026749046487247819491841486466403347714096661690698669124611083764774392588689240076111768838859758332646565612
155 603983373700266615069850904704379529331461226700564615163734206686046601193328205314306076007496765499633019222299129
156 3155291152318533547378755296693324470356791133417873117345833465036901861884127765206449275586918337576450332135807528
157 16483669402060250586266080997657224857542098032557661717157995730574722339702312704408313760170060167561981660377616621
158 86112927088885450869608535250563971834716427666357038583482932834641981962920546059139810472419901062685473815909263032
159 449865623439187785731634068860857485673868769086335270234918909676506389527493676678164016074313313057538792350305022980
160 2350159099062188839147039944606914740542996766533055370578688925545888215527293269365298804860417029501726943964688758907
161 12277550235697392235678205849479044418989716194084586397146258450032980490664193243236516127595283657613461986452805325877
162 64139589462583408372998248885986055690387531363223935917859926922664637829217372074707518223468613335162748984049210669901
163 335073924159278373143374904235862693480514627149977802072318142915176347030461132225811206895237240056593386473701844184352
164 1750471675755475069636873477910827541153048350917444010258782178845423099089035817382763705921746658424599478760995619863226
165 9144701711347031057523918581494410703658691449454216543871990274224621393597721881315024584401959613003727188270012332903602
166 47773163397138250149841104274523891938653846100123895859518736082438259527404309366108410349865455499281839107061532949698073
167 249573492175957779312544125787317039330818085797386972889025032857995861408421557077807462493353919431328276956003201980939611
168 1303805809930738134977551204475667646654255611236013946128582668997203358201814582838219801740831341801341839225864069421833756
169 6811258580433203195431233296911631166060801865944000262067122323688393158664417403490108453127352541674238149087579716902433171
170 35582939649139670047496151662519036382105500276158203328165260114398554690149406890615347595655623484532580366881095401971958266
171 185890108140263370971458122804856024535933122915857464249120382384044722168175179959703724612545579475466944007564052214790034342
172 971115164873674693618910704089555789228056168281542227865810356744291939632299488699773975483631678168229827833745094880069795370
173 5073237478264296945681450904576451548492345118545115704007616354149891259196828411720056163904417446756152641115521654068320444683
174 26503281424932057850087520838186993529397798786735255779022554684958778346039232674317140548220758202554944573006674380792719493622
175 138456740750549073372724371860756653983726117785721099788107356002756861617080750369847422292673309372129161358466540413015467308888
176 723316813181947204933060746972500066693131704326380665640280766770964690157702993267414779511654347608098776914800012057374019871148
177 3778705243229605802763702844946787787579476458198509518345534858955217956808661136350464730978918955106380919424390534239412861247643
178 19740469259005832333045418430522901443859270686405272429799881909895105803902968755136265309859235736358134091925193406590366136766652
179 103126891748354079285431689204870114006947814860336047610375958863503330017960028853700824041440805022157888791277725151363664924499777
180 538748884947748049644992655736122199489854435583678625937742058736096506099694708630033562745276612961089374920096723000138135613908345
181 2814497325699728504861817363376983362062785968766996424450818991298571796678875833488880115022606269439799065290838604218836298799433467
182 14703316178768819647416331453049312006408882381007331338104514607118675438523830709622104085955291824783710168655061991996431794599436368
183 76812120118006602471890727086807476737934579747063282376599213885013327814167780012808770490075527016318728891019078955419367173662378416
184 401276944960739474230033612723138709526226105296155336495436243277706645397155201646605024493965714583507710135379765575096961148803272641
185 2096325245417102319365232841202199713119474460791000955064821415799343823895547188324668039761428437551521499931854764093404659547055939462
186 10951487718772774778220555610903613613172650889244365662353015077586559740362283687689398108897200512834923033290522884190238751421744064636
187 57212058823813024221148146179217360388075929450421717797543472667590285810274243253897640959721412315023565100864597055707678471535412648807
188 298883563485468926189755426067788702248606526668812431014784040013201156502605019952721790312515514411372310508396675971713779210854516170878
189 1561408317728979580807018388153097277931286571015470732770206468188957683866709195644170237119692142104705083018731386357346743385677191386219
190 8157009058106417993613455244079131004939351859045550650452041108572730101956137338105786996361543511180804000893991001265468035031362359984866
191 42613322869243248113493963018541078423582429157332055801325555897065971749693957720805945516671554411047210872392577299019793709792579179767342
192 222617784658687209640108607209854456990198242810974125967395005062375754848448903009800354359857543795960912169911809935897959767656001158547325
193 1162985533854179158487474012450075944219999626672221632165679295996369092866186296588919408252502853874191572971897452351456414726425484449720832
194 6075594337741938565417908701205344874358238587892867371900598849587122222098044624828340734126838098459861600109700882972129694840250695267420472
195 31739729757857373825849389732703991813758270087584971496429768783705054497532440656150432224283504694748594530302721677346054983547815398806846887
196 165812657840412635622221192036923615972253382616520084544165846978258982770405514951325518600743517641423409575758191743033049853247822373913687260
197 866227838417927656092954262101974864982243528637391557364138489715841233262770928637835765967429951951359340485572904491892090421921530836144434138
198 4525291843352388386295017364650193662148130256204468921641080197188954774685116460971587222140554557065440251271459345176574900281053551503430987402
199 23640739028801788121350893516591940728586513686627751122256922170956361804914783599674377354988933217084928186193797416573302274877023787918203149505
200 123502430599845782169480951145627941519511984789473255934791206520412873100098510795078703535656005230375163217220112829060160654587649157498226068168
201 645193466477200509049045135590943674250572706235655673831069541989205050927752254732843728089589808230015333265149165134991621559275009681416332474944
202 3370578272531957684622434504170523221087979194953165572365798607305282920760632672997385331409691821703018360736821316666031839972945427573063194416788
203 17608358549101024464892044800898141194744514147874463834616394784401603583819492421878731514086433519479134022217042652957317200273817226560905737779757
204 91988455903949305273324164747597264103763501030074683789060978821880026627242435323673782729568863131072023123340509245095708958154109151223349492438508
205 480560183733132564795681279203452026915249221211438274269884893135407587058351114781978181383486837481736370496882188130226670476218177553395624981985893
206 2510511649752103508282434678187396045728546647927527533749826760939545553382660976381776130210545079034857268801276981117409425205765685077624201875174679
207 13115253732802541351342907299731123429501624158926877569725690219565844260791037914510271937178052838308418314150689833499801323134322206393296214663629993
208 68515866274807458167645916388571279624251830245845810210270140179706592577089981761004274975805635730071910610403462563576870834611082959171174965194442760
209 357936188428196703603055732688192826548230701192680667463699759556778797485705983032009399135827272742488513159702729424404176119079185790614807914126449397
210 1869907248528734140194742183246566596468290796171132213738750923403295320596576568384484538306541304132032836337043981522335505435444593377851401615833496653