1 22266
2 75498
3 397474
4 1692106
5 10655426
6 60427490
7 266585018
8 1720131962
9 9899825738
10 44110390034
11 286549040066
12 1655932624738
13 7402688238938
14 48189908925410
15 278843662602562
16 1247991528395130
17 8129795907826714
18 47062741735703322
19 210723507517549170
20 1373051040896817458
21 7949746753210900226
22 35600631808636958922
23 231990129449605205314
24 1343264114193234114882
25 6015774521101503053594
26 39202824144888608737594
27 226996228164388077860458
28 1016619542469188992740722
29 6625054543003116352705410
30 38361382557979522886841698
31 171805757164713621586779674
32 1119620035473417139797001826
33 6483011184702059190669048610
34 29034985321850786156164094362
35 189214881357001251758412727642
36 1095624902813369785904736999098
37 4906900547157367195289617492050
38 31977257180252976459769938928754
39 185160353826569803704029176359810
40 829265427794585826524788442033610
41 5404152771632425294696748013604034
42 31292083511553117448919649703141666
43 140145808423648741992018338330146682
44 913301582357525021630512341995631994
45 5288361072001793623068987283486673418
46 23684638498467605779134190550089320786
47 154347952321038144749863844795476009026
48 893732954549350888851886461162851009122
49 4002703706351086858857222882655041357402
50 26084802976435985275352330020641827774818
51 151040865056669405121979880340860129766018
52 676456913585411391676538774319429798553018
53 4408331641222808706771027347119315112615962
54 25525905921859546970693883667727210762845146
55 114321217577721744503512429768400968535101362
56 745008043412530952491119289757110582437490610
57 4313878083342950536241015960326010317616113410
58 19320285718278478653430145540429564854904177482
59 125906359083685664904859112771460522069572313026
60 729045394968185843364330745850822244492121965186
61 3265128283038635570535540053209736428440461723866
62 21278174668950181637205391394839601587748062783290
63 123208671678154685626801565679939780192684456985386
64 551806679619118605560706123196435502114550591369394
65 3596011518016305940138631390518686406060451555523074
66 20822265509034345417826143790813234721134041750460514
67 93255328841909457334683609019745458016743909354654234
68 607725946478436580051084252259163254647692184580019938
69 3518962870734089995731292009379151133499679513135375202
70 15760150573404546730934318871939157193498923435502376922
71 102705684950611462906444232656674210348990746821344769114
72 594704725135327854973582608829647169293111662932802684026
73 2663465446849167976004185435857061458123868060409004646034
74 17357260756381705271402551994239152073455619655608633593074
75 100505098546671488404992780036679219621901247991402771142530
76 450125660513912615412828588764041184675322571519490457379146
77 2933377067811123935584105416728856150536233347224157991429186
78 16985361654310751383018963941135480436014202121851593348415842
79 76071236626621040881837052157136226225058507753417825950208314
80 495740724458967360874801151177533480427118350406653904264756858
81 2870526119573606281940402511046845976430037127453741012365731786
82 12856038989884223775945880681449576159092273927025278018978896274
83 83780182433494278941537836554729665144134934865167909315229723330
84 485118914207625177938203923324023357273569971371472240747706360162
85 2172670589289490965825138280933089803355063763589035425309426621786
86 14158850831255976032851337050283330172242961298569533750690135551202
87 81985096501068540965454146247025901062842158315317841197743917320642
88 367181329589863630855855420474954343281200255944746349103110054973946
89 2392845790481968295248623001505415020981399501701781521841875905958426
90 13855481308679296122557203330583729715657135516239496129928390311060122
91 62053644700683091710683962264874547632152414709147888521717673454789362
92 404390938591433976048271129628238964639374771927806997201282631384770098
93 2341576341166718657566590260288884021036311186448628082781313319175172866
94 10487065954415195337577620132123920626771888603145064525858365013070766026
95 68342068621951147338973750727399970008787935976408072236092633862467684418
96 395726401657170180355403059147048060464204714049191650255312496947011969474
97 1772314146296152193726679372774051944986517910431676505884903586270333214362
98 11549809597109667445091158500811302194527897450184803308252526460233095361338
99 66877761880061423022737616840220735156147737870332355070993958379877146168810
100 299521090724048708367666772291756378071194815461743971551026722803548589013490
101 1951917821911528905089960409324988721075445682516089166293881932072022394786946
102 11302341757730358893581021518360796889071955621679216523012781196452117480490850
103 50619064332364166922343726005443033034676349859676651776863864277934661401170970
104 329874111903048071799942576089510122798752914611914298984685576426332735462721890
105 1910095757056429270790754479991432240188662325239229701696296246109770278727623074
106 8554621872169540063202474869444590243557985887282914690701147767370681452663571994
107 55748724911615104091937347102440382296445509825959350077848207526470264885697634650
108 322806182942536458301286521922510077987329603444301570177859917238605196286366574650
109 1445731096396652005294152503517886280013561545759526738282331951624320137546803043026
110 9421534510062951308833382222396057737125779439436001467829418602198544445177680735602
111 54554244917288655791327515315783513379627857230306674395038501971972643700582168846210
112 244328555291034171909941507466209485028176483141871207465509655926008570031018941286090
113 1592239332200638689099790494929811385894384321381030775163912971140819804366093933898178
114 9219667391021782466392619737580236989746560764743197598320227598010356793083683121899426
115 41291525844184773965754900496486319727659169914010104818488070893047356114679609445641978
116 269088447141907933203909612143020860131583466396863605746128430680570042728325544035251578
117 1558123789082681213630483002295520582152035009875632513589354332337171421174359664644619146
118 6978267867667226730642967995070260219841135966530121049034679177278360032553223410347100114
119 45475947566982440375207617943814115060660136093196340777380131330683044428366329572808184130
120 263322920354973123619400007436193320139529707639427837425063647209747251317593946219344999522
121 1179327269635761313026206689194397599829189685400329544661566380276330235639318701914522952282
122 7685435138820032401889889140221621969109425448573508444083227143032477666389339338129193398882
123 44501573539990457796692899410691801484150775688711116739813903348594809016546109994819018272514
124 199306308568443661616471823141769773907797852164675041001372601896033922815147994262707288471098
125 1298838538460585474542098596322169141675282076679936381145528349576887022736646893151757762822682
126 7520765928258387361562015160249067329956533894877565968980278526753669057206252376966470612428634
127 33682766148066978794946483514068658733590247981747330950609629927623140288160765995869879503451186
128 219503712999838945109467932953623344621017134031570715960410447283503363223155401212895332961500338
129 1271009441875667463714919135633925361179624332078943094508455308215191430406915443435934132740141826
130 5692387479023319415178771431278078490593130077048452667310703044442334164745097626212410265415667274
131 37096127496972781717858690000890384695196962717910073272978412001471164010516315766048478669438392002
132 214800595676987801342921402770950538012907159370069240141239615243401732022177750314828533771503712002
133 962013483954940981090512578293797011626080076196115048968683903116601101712051194387523538682561949786
134 6269245546988400109957069609106904052695619486478227661265823931658847000663906925650517971699152080186
135 36301300669410938425360121480642210067871488805036612780360562224872812109446285663474067338775386031786
136 162580278788385025799515838962800534064089820575349718044161061580188726865662671569740406699367387887922
137 1059502497441039618559637627945791209614516064750837225258968919116295841735516766450426472658102401471234
138 6134919813130448593783870412875769202515352070053901206672302278877025667968726313970518814730120710181474
139 27476067115237069359812206432403433321819003012691092595318070925845141508997695624011666499031043983989786
140 179055922067535695535099902422400406919393057388425984846312925027461515166501940940435496887548067030011362
141 1036801448419045812342946732276363874641269719516346326557341572979417643496087029549498656284280232790627810
142 4643455342475064721788680784566541347082517250044425580514717074398369172886728366651896377527229428583314522
143 30260450829413532545337236680690997957391356374065816426704292358020512295253831316991877924434349629152226394
144 175219444782818742285540246235194279888359442386786693595454064993233502397434157593222840820802757878505787898
145 784743952878285937981033798032755408706441470973983320479255098153533487424815869194742502493280613183594302738
146 5114016190170887000155935602006001161694386004253231219307158528948851345611894895947575587105309975859651917298
147 29612086168296367446229565516518957294191070858995452758515106740526796274925944416969841007763259319179780944770
148 132621728036430323518714503575829593960570201279827110592839618134937841606687433759041715366436057575294826716746
149 864268736138879903025965443329286441096625970014375069164303804624466935189456856575671697826998195867665025404226
150 5004442562442086098411085462069900889559888531471021082512442278179215863314127431709198843817410145695574888707042
151 22413072038156724674657617773648964552263772927315000164588312062053805159876001542554846963979744609094623285821626
152 146061416407470703611363348824437140531577384749940314463263312344714268566418543544222141308706829082012454374521466
153 845750793052712550631363932035653865756238708173416430379232915735058765623672577768897750482175644672119687809004874
154 3787809174448486470016808870584161580145992740992099718439087661218745610205641228598866233240112182375102736620373010
155 24684379372862548910318818041044730686129981861997810256773942558742841560613795690254676645578696671418713458559108034
156 142931884025908421056693495806560836166348197706208367242104425679137337812721337611795107276231785543900556612129360738
157 640139750481794213432819673006327803026215338008553517386764941011307593837655554458110080065032826795936200145943934298
158 4171660114013770765843778622678328841148004485234303492900368282924636074726322898403139264893823092636280498952112824802
159 24155488400378523158580752234031107933679182025661676095929860342080798083281453466454375814731358290430973698654591384130
160 108183617831423222070145179066236314572863143235882416649141962887267334693175215701554386746372170915671435903273744163450
161 705010559268327259427592083152111609563383962433149112812467943010694889178065593513655528934509485010078334283994784403482
162 4082277539663970413800118419885488926871813682129407989154675612773184530466204159757710328160336885386648038940766344124954
163 18283031413510524529854449139196629494796080291799515771348222490154940207199382554866368121682811683941700105709971027506034
164 119146784516347306843262645791553234217354370950297133962423045440226979891764862182506292766460101643477713592752895926182706
165 689904904203210999932218175670038575064202916302492155916400310465211892567895451852018155906128427456431628886878153281459970
166 3089832308883278645545396392652403107762531075827842776134995014480137766207994540442377914651523633511247558569790618091818698
167 20135806583262694856511360498058665849085443827105368344820166586300616290437876427723579089111768557057431118676315767011621698
168 116593928810342658988544754101637544805078455684957722079790503686195282207666969939888193859099101754582853642842107512222081602
169 522181660201274091097171637598459197123069143983635534631694688813180526647944714434685011921259790569091733222437809927516417562
170 3402951312571395430750418219166229423113075508583990048528238068888660257574646320000111593442574819552603689549992767882684241210
171 19704373968947909369064055917634410926718494549979827066772822784343893937579077692037675209174657333475107788958806272260050083178
172 88248700574015321395421984177512601667080948871664398055839444428512291024592601913753417659488377433437970945855800647319991524978
173 575098771824565827796820569918728928384295531204709084935443336559252427669803443361350053154368754044924671640635968951563221083522
174 3330039200752196683371824968445506070472998098088900746083958190428895609389943497326487069430962916726142938960681446606710256453986
175 14914030397008589315826313881095501544334570134757745623342252497525827466045346427047264328809493224368106700486176549410341163926042
176 97191692438351624897662669332561902984863501446641653955818127802792686722200014648506780056015145379613113096305374035416284507165794
177 562776624927121239489838388842669126226967993240506776134449599231682073150996580357519182795108264715557296114846296044344670364999714
178 2520471137094451594374646953431275561561348072233212767731378021615409775341113278335831684590186365441692772481702763791218015265485466
179 16425396022081424607704990670245951310827166687287474101594199489698721014603364838200999652740131470578173291176017930673984683613730138
180 95109249612683489473782685741635312769266128824110005594956323782437811912757829219942192335851916978243108538864441093026692157527773626
181 425959622168962319449315329211558261198309639669063884879473297918304187473772792688556654952448522135566433134566368531093660405242307922
182 2775891927731760758702143394666317112941137877740044508812644336228290514289938034263755039252599862860158120163911573946964753269029213810
183 16073463184543509721069273764078718606675998713719550617124594130969001164011084809486702736821876227750045368979236463316106281386437477250
184 71987176146554631986934290257980398387830779675478988541962007607661460175935499625684000832083990660571620878850132350677607751129743976394
185 469125735786667568220662231867871677946012265110694891010149255455295965821288773011170879268884291687529956583304525201245287761364805353154
186 2716415278187853142860707258048813892473277679679067029821828836482586060188943360927483737750644848884650426378308799174944564283697010591266
187 12165832768767732805791895029357218671348958366670728972094079573573336987664712918803450696798215963555692899657168681938492057200851132429946
188 79282249347946819029291917068503215068217271338043589986319719760387432715910320017237606977229410527117658280274257079146633271560363382500730
189 459074182013747181143459526093098216497750458240299422168497173014333506770184175123232640624048010740490255186223317869952211122475742883317002
190 2056025737921746844178830258409915961466015064104102299966737468326627083452887552191244248001286794099093710667507932850996577807864800668352082
191 13398700139803012415950333977078349042246220558571696915632362063067299391407061631831520963217435728671924304334607332659999493734405430643487298
192 77583536760323273613244659876635913383039593519595074689666036861469623568819717295517638294177687460359803135004712609147637305361866839245878882
193 347468349708775216666222313571982741872462237878818889250635371592940075128229222647548124549170561268270178343549814201907784692964797872636655194
194 2264380323626709098295606441646324552666198643356699049686596569754469077010129482091065239424799529094955796914589006839337866787588393764310526818
195 13111617712494633240638347517033217508610886659795566830901892450584331327862785924582892484492253644741429906212161655416266964892724589977659181954
196 58722151100783011616591570987310327817075420878527395459452127553995927898377782496963023496301226295604337625211860358627859841240878193294928750266
197 382680274692913837611957488607514197530317584684467735963724497452612492564738926141628295348400116957126006378079088206792520044674534936393635994650
198 2215863393411593017667880730243045640355479609874070335256647385079641001294221326842688820747624730508628188317075368994187416488456431318465970719450
199 9924043536032328963203975496448741045286368159284651167132886126540217964650939851368289891148445099542807677438512795881833106266105929990778723291314
200 64672966423102438556420815572704161662927603371884574899829581041054307375135722541300622996339576441801940959126108854498594794131898750219597485443506
201 374480913486559219985871843402398353629695627098388983191690132654149143890579467327727473784475196356664887835855440404800242698107862824561241352703746
202 1677163357589463594781471858873808157882250795061875164040125130533119365612915578852375430796758555429834568611758867151656083043968007747075722799391050
203 10929731325504312116035117831661196106974268158793803407422870730229943742770963902107463266086789998076499458606295029002017424191370000010056550477702594
204 63287274379228508177612341534450034749634393752436066742473970058142752910906815771126439327634725341818159425152338491665382633864265179604943976345060226
205 283440607432619347518068744148007717640747706212577648759697229783906466111425069296435719434059522297349009670790916276733014016694114732615784642168768474
206 1847124594010228747609934913542690480378781719545352386666389988808091484890862315578232030431350732863093092420478791862358549930447306380548671998316669754
207 10695549370089617882016485719286517503806033513043541221700574444755360370809608100306619511763727395145161385519011719203207370650713963177344112030483005994
208 47901462656112669730553617760906689174639817739669085315169547810516151864949560504124592593571918031138392982005212367937588193076080480742148617952534059442
209 312164056387728658346079000388199384835222549814771926060433344176845158983203313614908735011570848790884368259172196959017069576761781371421426904781625932802
210 1807547843545145422060786086557147002534760532481667321239816322881760853423366615900890448802757560746081119742390194515754277020333783736990357843885575961698