1 3036
2 23660
3 164684
4 1014816
5 6159516
6 36538548
7 217539476
8 1297596948
9 7773465716
10 46667868056
11 280531517204
12 1687013713288
13 10146685732748
14 61029056245012
15 367072960100780
16 2207831773493064
17 13279454483043468
18 79872000854416868
19 480407069630294404
20 2889511218842538452
21 17379589771896336836
22 104533308406261215512
23 628738267850930933892
24 3781682783754032824080
25 22745752114822965354524
26 136809264324199693979508
27 822869023674816278878428
28 4949324401850268820507400
29 29768786211987023885618812
30 179050828090675200217195340
31 1076940081309205002581488148
32 6477489945890406241938106804
33 38960269682815249499830361268
34 234335001125987195893893962200
35 1409458743484067333335409557556
36 8477495636756935288029351570520
37 50989738155544501624305759956268
38 306688851115237658760731883308116
39 1844646683838207433931833610611980
40 11095027992774611184559954105319752
41 66733454833920297412996715824036204
42 401382853380006850765821999278893556
43 2414204320582951108033624181100440868
44 14520756062300978283660910431743852308
45 87338240108002579791902816464718345636
46 525314808157060607177309939402300803352
47 3159619970906700143766177618474688613860
48 19004220337089075698102380526485053893600
49 114305009446116928486920292449483458469308
50 687512297412048251767326545079658028171700
51 4135191986626006484216802270082650233928252
52 24872010043490858465079531567224895171727624
53 149598104659767725287341348311238719427967324
54 899790281471508182917256534837781581381224924
55 5411984011909158567301534559770197986627023540
56 32551552898816016248714235489361681325350935540
57 195788382558548306360208241790805274628985218708
58 1177611736805549937904749915756237539913117901016
59 7083001476083424295896282046961821540391794565012
60 42602250251250661239885758411453619507033868157864
61 256240484009297747998647186130133782734101953349580
62 1541214026444334081848758165662431264205020125873556
63 9269966393064441382624987328092146456820226706919020
64 55756225581981420437850132722165988183712793401616456
65 335357924649510480471239588167755913578097363470945356
66 2017083051288387795014791465200750611634362421255848196
67 12132183964482354775151525088653720532251330138752082116
68 72971654614829566806660847123032620564207202124811542100
69 438903860410855029554096702681500468543175309508312198532
70 2639882563994965273374989636375779084435628816005493112600
71 15878146856947249053040817774663874533037219965197832172356
72 95502561761404411160061129490846302635043348794841479516592
73 574420893392872167385945967166896977377402944577757992266076
74 3454979182554371725598321496429627427723111480004209190055412
75 20780722444439198348897737001155601341357879124474283664009116
76 124990167087938197740910142729983238344494728766882200932279560
77 751780498028412447473247863992115992217675587075700333495578684
78 4521747033254332455430579868970499067925880673911783253853826412
79 27197029300927174322765376213350719646936047091852956280290899284
80 163582437795760464730946612638721443575914908166851528853840536628
81 983902089420170351387999741029756322555521517442338499716172400756
82 5917892743315419701572254845500179146261412454319065160504695947736
83 35594450807624589840325402334555036714999551640551626590663561037556
84 214090552710255235137185950690879186781536229661050451828851023967224
85 1287694112981353704606053666863472054180202891003475775098758631637100
86 7745115828865844837414444985206986849461142438218293769166301145864404
87 46584680785456766636013516465622830893753058037436203561215240318157772
88 280193677129382321649434085931077125947101575930654577038765553635960136
89 1685285707223179024667284229784031899257848090175083581928901185724130092
90 10136516798197571792487194443498960218039239929635066129784147777128246548
91 60968281140554828707251394231756241756059167696391372908863350479476354660
92 366706964456932245349346221173231853564065796039825387727353366821418339220
93 2205638657767054402727388847053671621946193495570501668416378399507974157668
94 13266292599162792201968255106271512784250214270658499266130194342957908379416
95 79792997237713857737902560682956809053606358750551661300715847896729085761700
96 479932306677723541305247767873903435378025101989462999686963966052251461027968
97 2886657062233194402357433796638405961763466319534238804448710775747991338928892
98 17362425656700534302256603878874046644344754142482596690322221262434675249734708
99 104430078871662126794987488574169498985349473349807859726241393775886783384510716
100 628117383410240865054690567331973931427234933879283765652283307847134314255763208
101 3777948380437224283891896792922362559951639826602409633401517514917445375713714972
102 22723290808728061378905301091607081407847224332292762472954623455306343612253068796
103 136674166288706128181747624006981077315919224118358630150726067541089794675259017716
104 822056448071242195444660423859959578101985366280266826706934944851590582132111766132
105 4944436993220925569237267285610864219943267725747387912631372381668465735652364317268
106 29739389840310440263237394486139341384834619841521974109415991486971399759814206483672
107 178874017261532528448933905776605271864674767183303571759317354420247243826513383597652
108 1075876614250840377319437634222784843576962527794841283045565905365523889910409062182216
109 6471093492575001235255851790651426052810443128275484306562190762177513726592631150757644
110 38921796825935440739373388168882943753337035957965037293263825244193517387871163082468884
111 234103597776421724355768442905489356302862963833335368125023893517604144649610261050375468
112 1408066917798250527335825050615806128747964477278035107190554372412694313056396793679079496
113 8469124198985516627138632602966530188803783785146602594729786420456441386210961634308025868
114 50939386325472254979030924655421194915331828817788576995472948569713687243559646308817886756
115 306385999100890888461892763636420077149086321279752534587246351845696652120222601644335040004
116 1842825114642384317673560950181632680213107094219993021052194669454962019538214205215820379860
117 11084071769344900955233437999459847970317835412596235015766196855470227945811262242711179771204
118 66667556249270005667491714932927092249073326356634452577386097429952603323388800766421029572888
119 400986492034620419455056700191032868670844182153064466092633323961414179328277432361545573461508
120 2411820319212485312343445713431302697304945229014156894655886746138102999423874713325881218678864
121 14506416968439915198953325057269307999548841359036275786397124162503439002752834104064252002218652
122 87251994514646815333640700476033369398244547523316129425910688423900014137204282623328387387298932
123 524796065310032537774245246069918452527107435854575479441052386646621718186818125607867251247634012
124 3156499879422919850311605848885425899140126805046265584119198924204490078202842778686305843276654344
125 18985453869420303503832835200300097389237982287915511479787065958152548438698265590641936239749693948
126 114192134451715673364703147510234105343421617688014433280332594979751876831144219121232854214066572172
127 686833386250610848158352876750309559923445775602605999625284114563103696124778393367003306584596455572
128 4131108528039193316019303713617744643379933713976000890377440343202985170293878721079759425319465891508
129 24847449195212985978397847228832472126482691270447195164274816200958456575879335563847000977318057399348
130 149450378105107242218097258228559372667359014143277385037989693496292653945000744401381709147024746205656
131 898901748033861497662009510553840141309563353898715320895983765572175074045710521006380779248923398041012
132 5406639734628538916804293416345993255256921521818413822414275202675081926118015277893623776806096465928088
133 32519408582753141829043433810305299870299961765619202144332291527012876262904580092154379071503367364742060
134 195595043590359484383523482429144717274215777451263383339252015072578900161987692374966217784144680220931412
135 1176448857603292127763307034118568107281610052410742128756830001415095700324323371390724156109816111494130316
136 7076007086635131251727929441836061699216526879076633918373092861806006055489496407925488840246534998944751944
137 42560180977280150251497403276051476504265172310427865355775652478011837971133592287771190069798904787710237932
138 255987449226849677053015992740578101804691508296068900509390563372921627952834213176026400061888619650524955700
139 1539692093805957130498112569804778968298182238172639724361434123517959846235530602479436364470957995116996269988
140 9260812398766316039153497293684379869197739844388785284052437940583716671722398099102123086234326758777473847316
141 55701166895744509042077971814531502687018413955683622581972556410743260768716343099691643743364508628010061837604
142 335026762226702824565824903684368140189127103277068766617456442106210425429685332083159059031926156366701890063640
143 2015091202993861748813874817240682456260534436090069250065901610231977071743358302251190351311706323186220576793444
144 12120203560441432901414803387194867640419383934431859538713770014033703834498334240932105337879185777247136044624160
145 72899595873519707324875458715828629717166972661537604624590674564663039302765624521483560981251983744661250135347260
146 438470447465730209091566066527852422716912866125570039655738897038634099323832039112825940187304837256456413843631796
147 2637275707733155044090438613439482965418917347827810798029248582470442843541685964465098324686912390834227477798533052
148 15862467353955518891698822109920120232542537498289760907250677888726257364558210976400196587402066942214429006795273480
149 95408253986300249343437306496569699413029571220231402671039339801956412169296256350872404956742347958874685491910802652
150 573853658803243395231635473412851955149082089235087356562483253155372342568130517428593690466989288011242875658520159772
151 3451567426956109049064453700832080602045337563786523929858312536733132721671735246998373951247784791684377530040294713652
152 20760201699627259807275434844879617100629689222305649959370913672044563721803273847073264975742940932700944144893462601972
153 124866740612767721202781480358271753927927577158314968562443492535427105448302388340774465579706118371479777927775633825300
154 751038122694933061161996796880303425117006996561549146691083249607335369095481872611354932504836797367272781765646473568472
155 4517281855625323589951693427028518959018472206522219263657711617938060311964130595838404052025279816153307598985784089316628
156 27170172520590526929526459317690673986013419522665168582500884444139036766391539029267252414262183429236258588581700085316328
157 163420901859235799773327977104337654226889776214377676474363343394657461029332055462278807935305428682406162394092660436631116
158 982930496456985027311162819168874575341192523733632386813876882260352349930051075379472830882285726055567746684030233004826260
159 5912048886484422222408682670889167750462146841702757111889605929242234622420627982043479987923400297983746317989559199412517868
160 35559301661886404911992294071065461345459778649955988275483555076839175696052734534601602703431263040491454719692267987515129928
161 213879140541570520033151062705999048140465021248151564453140587631868907162194363433565948783221396937693307866174753527670824908
162 1286422528590629264471161701975441365978046128722544528826641955016438029126057820570128361394132744455294584463621571629757681476
163 7737467608459263539770370965722300947402651820745844283174807009784415083183933506023438022742551263973346352208853356665249272644
164 46538678903226739433434326263120606939328427912751844699069668480270155274675570396138236115603895013928391239676551556839558973268
165 279916988820702785636254723945765915392681266320580805536414888562216592761968584115890924410831208365729468080792354741795340209412
166 1683621505315589015750796548347891539191586761112459536110678524248758206453986867416401506828039751092580624252570183339253065788184
167 10126507094490018416481359685007730954846805968116934940383871325828824980798468254583737219091779015766804482137099595493830566160580
168 60908075604281827670280312842293471468956213707228827990171281492914258345540928876595386272626621677338356768546390025773474559701744
169 366344845187089680420151576071686013359668757783880494752873037889393469638236589592099643017327794631891187013313604618192543123575772
170 2203460612794633530697292303849866703537568919157675687026276679019259579064047186002789479650301022381442859922276922970867197843120884
171 13253192274775331993900055736872198636110824417184014904134896713714954068405486587461928114934642562852137060391777978275818712617022748
172 79714202492320729936465906708895302269787407812426030039201358944850143678656887965206089982797234064663797283346422766378591220046340360
173 479458378573507221692179376342582320353533933505355812204655834462270242122023809511118090754466713395865519126498513803300140289277985724
174 2883806518750307988905888150751530407563286013277294163987287973344958143740460362783599447780503661090890263882663117217249308707029474732
175 17345280444007856851918162681721908791737941238224398928803144062500186604324752535172031465927852719713673303721208470343029365879839364052
176 104326955267324230293786473048484782716776135623819259518620639641232247377166457662790986593435481411056605258592106374070263737341134627124
177 627497124101577933992273325500761193130261138408910438066028568083116279251772733884085144833100520019752214176189734790322028989546232381428
178 3774217696153513330365280557806685118678596027704523839508777473258725714357905774434410274574387015776210657749016929057994388415797058849240
179 22700851798091154672099749497163104063875050840324883490568569269170617506208767035380225079494786015893924467075443250756055375529273905476724
180 136539201987234236788866363724041781595586980728636523243571295723042698850468178120083929387966150556685546738333889858760528072786896638013240
181 821244675976360447383084850602929013296645395527151449437702680611307702533806095621809252145302065461150464614564489214948236193956277448675052
182 4939554413702919140797918707503473054432668179321787818455997239409157816298014006544388252787819587998781561135860372383448370629983028598594004
183 29710022505685407813332398602432936236554876317229269375811967698584367126699497200213917235466184737817097437665246255020903066995705553207976268
184 178697381051144547558317945430928577623159472660866105744997522196972676803079314509236986134501124631314066108066519082109374114537084333381432648
185 1074814197411906953923452634894521807743208936458966637571913082192029581192330861784514708307286889050814470831126436313981217098685908565963269804
186 6464703355823482185098387767701271648574863228800639768211728771903472842550193213582822177155684292748376352782849925086404408062687301799869280084
187 38883361961006051850274944809291474654075547142685021327006222746209477465347605039275991861183827139074715739700659693954161139211102691587987073252
188 233872422936260564769060899651736943507679849506096940947746680647212007639683892889628724243552436825118218057575022349580706086846962367420263861396
189 1406676466529026113717003895682540415239293223651117396376517099764945897230209002957657182576039283162985835262894163178593659980057066342337862202596
190 8460761027929618080513667801859010157761327249944770954921411222643566359036466514334310497435969289411915757396679368168157735723858584608780996827928
191 50889084217330606231213963916013384338321234690447027273353107017327094462364473849329006618974144226833971145715160773098639030389614410337184734883364
192 306083446149793528979689784641072245398478794354343472777118218708590712509368843810087365030421812987590967010658059728916762127191880553280776074939840
193 1841005344227197085407260237376941677872319886436277839857632983783784269246677264981247596274404774130695486460447178689206999645016383612781545318739324
194 11073126365071104687385001593834133990024497402138454186989395082192433082840589100178197967083434505929874466084052978487432212846096617859963145204425012
195 66601722738780435779532196245826469319028756817113742211234008810729376595825580563901396642583139152269229828610246684374236031110838380227842971120303740
196 400590522091896951598484411585016663199941658606859268029623339199603280230554541510645166950687088772463001423595666763541859997564017204630876917384354568
197 2409438672018306486621989226292537015233720518536242786517172907716742767831087020602010268963026193414636749285176778578866618598900120730826165300920616604
198 14492092034283230538829300039013980129973513108629607491471566835270011269680490107136129593299292014937159348704940787547925366764109799667330853743136236092
199 87165834087907327757692213687575271623768187697241143056546951275162859143915796813770451949795936214077911879660601791614563362331935180048069140411030884468
200 524277834716109255391027375655316475484783771808800883581427879200770147403085070558344402257042460732421332260786280056833619865898946835529112467696256362356
201 3153382868996658871524738429074253713406212625283449423732545151671590151866406184599474571772449530780441284239315106232382764771248232228548233215320435599828
202 18966705933440943038589346035933592765332810034417569152312997670575374011028115252191656788453835564796904034647431061861098439394875623669527044816687044672728
203 114079370920184011507697126131527816322347679135142215236090128054415842754039527255918128995152266726381718953853617845400948794956576257232837168127581428257748
204 686155145506803600721846378498213821393385883325147366128626246264056704237936956813899737054969070991992727833364969951379167492831685916826524055586435166399624
205 4127029101824778897449712627409384334869361688791841662110121713094976461344830537541239241433189172421355399794596068808602059082190217532881761014000957013896588
206 24822912600514421178999069597587547757079298060727410119218486143549394950321200646471590327261915880441195202793550412021537956711374865121868302417618065372747540
207 149302797428865483370017285154895170813505644528606049169594529257128922879738839788738215905659626258372416795801305353907694076614056999385671976033781047864986284
208 898014092013637598826952387003681541907058485436097335214476571899226767642713625168800688283854772177160636992971014320180102454428247745503434328992526768738299976
209 5401300734765514978352587077578051595236705890569611239203180304634080953012097896032028475615911058248441845668740399398125113529796143733447529754132541948381979020
210 32487296008864238709042793798395347031563952620103269570315395671912642110069548644686448713659515436688618092607110204102993715997060346734887078334184892580320973924