1 476
2 6020
3 79644
4 1042382
5 13544456
6 176994692
7 2306581930
8 30091040770
9 392413398860
10 5118080533042
11 66749915011740
12 870564329275570
13 11354001135466616
14 148080426962160126
15 1931284128582993192
16 25188061918801080552
17 328506004409945071636
18 4284418424397984274830
19 55877947137653386881252
20 728767517927340572881468
21 9504681581025710363410770
22 123961304184208419549575872
23 1616719592695327022443419976
24 21085469039249249879359506240
25 274999453592330443188135909114
26 3586578953278656148451435393226
27 46776633262572077975893718218218
28 610066988036398206692641042188866
29 7956573697867769460435391535355902
30 103770678058431401066165410190390038
31 1353390797799348560360420212528336934
32 17651100347793631400025139245856348382
33 230207966534490870080118682348520782076
34 3002402502491561753139181372344759237250
35 39157727348314890055490833359732306780694
36 510700217513317005490453962975121576846542
37 6660619239930766210760661079245188349458242
38 86868669990686008042253039740219064853168722
39 1132952591061060324263912499720446980468065804
40 14776116334342344772034099635613538724206405116
41 192712047837358793571107406492347642793970060960
42 2513375811433837009576557283593950252713292715374
43 32779777083952950902898163289493247623566098976178
44 427518153387756077207607941237640118157305567745452
45 5575747846239968253981873103510045540102604925484620
46 72719634940629443367774783812253344411290838775262388
47 948419019605504615795036860143331226907662662136274958
48 12369405284884131029596165858351710469579690802810368506
49 161323406573352788699513577609718388183727799366439756900
50 2104001033924815261437252191235797669530385696805588257290
51 27440657526307832257116350878900337336158156128532049958712
52 357884655632266264385969185467845738390008023819610006110576
53 4667578632699742616576080260462157290583206032005667200428344
54 60875172907164406438961188337836140992041490791480889847935758
55 793941991788946968660854345401666739852837053898243308132319256
56 10354695620940324061507771875396477549460003763465921328810766728
57 135047298809234497664518061474683059585436816168638208272995846464
58 1761304589078251658552092019921740645438820528976322481763879112588
59 22971165531346279376044579211258871789792065596269810114142230608282
60 299592954643160671458373040792305097015418861842232295537272369735294
61 3907330620613858277369292910428424476527449455129435929802037260363730
62 50959918590112314288630237919841145498587717108376042071166181252887558
63 664625944119079563571284345409088265950988380579747900156174979724182394
64 8668138761153470572583552813176532864110133472175259150239337940245535276
65 113051002970099463140754034349987346842078597200768755583269664441904010828
66 1474426012862388767211327526945149006458367747720488367943210363992775042468
67 19229657502289104762277725995912227950010954992012743659936836975722759262770
68 250795716047812267395974433883800335794451673407595600590237768590597172132444
69 3270910632726943918072365197306737974853189565015938865592996414500165693809130
70 42659645610718973455481661247075614744387764148232222583511920242751257992306198
71 556372694938148597806565800094696109888131470671426342545945359212080461200827114
72 7256285682667701972895411936942132412196170097968020751082105498858202107337113388
73 94637429887427770686148267376241831086580846805401761710979392954411043020501656100
74 1234273776884309836009375422070357430413179819400617627237161588710447508665363760776
75 16097560533040651393339089750582298064210343106108835106279176285740113349434078359500
76 209946496448329522618075970050644826629663756603786485462305173702565222737853341853746
77 2738149751352584725979821136375335297075937360713518926266974899333146653617635230793484
78 35711308298385640877465502808941719358907495254178749306010884465720758755144697315786042
79 465751568098997755775504045836498233506883636479016449929250240747043749367133642669618612
80 6074393057072109447672889062174019182312901929539653633381410275953781635129042603532520668
81 79223031201825057969248511822721259890603617853814450365855877554417401318496066574190630882
82 1033237166880101767419044542738345526436966842396133736902210220440068541915455634813157315508
83 13475614689656377231801613693370122023319049427975302810081306388763565301369079382568560819826
84 175750734763449467093313219650560090536809374111227860625864356203544481562602960487216651262210
85 2292164141024427346347364919687854521072112582457213905056401071564276023883963222494769641445356
86 29894705455825600742887440481749523404604424332206553085653341701876193841858766672438398929131748
87 389890670696538457295004558757709310290750901575623788008721101453682640731551148019980478163188302
88 5085005280310376215385476140183675853540377371759148562851832774863285449868928560647834559324823142
89 66319306011068335362614856542799638130215993573643041001019394820617675324595587815683857529776033006
90 864945089992367963917272091372615742665107456927623796640331153706240132219737669427355360712120371244
91 11280727343212045107321408832114458729205163567878484735452017968025598870131836398906487948065629953160
92 147124726025110735002785018706715253895356982474040812191692689060888497154719451183748015719797338373650
93 1918819979368507606173209549955591991027626107969853141916465092695100671871366113411324316811640314064564
94 25025501917300775183472600804795437915102403965648369635815088292528550342555899217568867765171513944377604
95 326385879314710374753320029910993007876212435418638298673058557581127778954775259937931462546696957417473752
96 4256767459372765221730721940791751140868737875022004050754009466634919184284046690695930873044482859907367538
97 55517319686808478404251366263286352565536697313013161759638980595218698379868567731517927609208605451220340896
98 724064167146553613709885896619851368495335735093291293106266688777567111509213713755787847407837701447039437512
99 9443339864085771980053569000202617719621519817898925551529445144104979089846012726122805912246902267129205386314
100 123161277459794189942362890293236242423564331141057660600740264423310299780626637040639263503648805394057592448978
101 1606285539210223017887261487398719724286676237417270168134166658446579456914816235894712143804057815165610553227528
102 20949386744694686790008830685212820867722014960400057516681148556543605779266635703202900293467684922018292629974280
103 273224650453228873535104711662663039359632443072883867403877784319606563060522296073839149471794714228850721270126158
104 3563431737885798607463782881390862733354804895125391583349113752470255762834118935772256314468045026330641998899894502
105 46474744242542197161781866592769156015096691114291405426992886146105496530086132609110702979413578621493268799817539536
106 606129711829751335216380864098138246900231562625598873532863843141026312620725444995608124114174330795660799022096411042
107 7905223225015874980869780425767774441387271106814298219333790842088636514544653577887087531202656493741961064083778609728
108 103100958454389696169040339904513461088017632186374254577290246967277449363188113961544296921522753118707234245769710209814
109 1344656226857204753418735332470152994498187268528405621845263037782829766051804029745296192857989868581660020305068833353454
110 17537182927603245664146731982775392183211000317224895317103101355572202265808633180192379269432057369196304225737978616610738
111 228722240594568856444083828192775804261160436347262858072174401699776800977580781027805017897297134353452555753572849594987258
112 2983025469858027017946699335426637326059373456008769924918958518095272943922873699775753256743119085918319932908582986048625914
113 38905009546469970830102240156324279709706300214399345263212839050042935944584876425447336239957084518698118951147782981894527812
114 507404238785449343905875048447231166307302354405907807435829596936685078455100756551783721540968564480443629828642047260240418690
115 6617632652934324561341167469323484890356280249436736501189854718852024251607091327204276390700482674985787405161546800743501718292
116 86308033283301032338030084302317007156513255325001371300077410702069628475365057995431728855052795649491185073773116473028009217348
117 1125640693568628902634158115564431461965869712107590839023791256317516797598162152548860566511261261610531502099217238875578486211536
118 14680753607935790411730923924205442814532070711451246443561932634204299277612792771768623749327658153337796463023016269568845509598132
119 191468314648114191556804691671733640233838928398470069592132634710177386109685627871102001114881769824456578188306885557896080935221506
120 2497154880003732352024500928415301403462444943865532363858817851101871960617898054476416238068050736187886701605472347294114409372497490
121 32568221568079031239107810560530653876624337696501462684251225377426216453441437706456784003949386895485273019447938245239430165896780032
122 424759018593953949005015498425319628970765594436267415890173500196162731266433508266980273977110945811034390757828576277610505355233468586
123 5539762848264748769953604022266141491045512445492134518149622094858105025955678095542954404878378215885940725806878835483912145560993074354
124 72250313875857493060542896592900248757175787284307006441430284990907703599649095962103616741917799622252338587440346019560559344710400878432
125 942298072704511112943454571076080650490598647147327866054153509715606838463254462440155783433844470562668859502428844005757602732019005738492
126 12289575092342086880602007846407061412910434372544074374174194697436061352117748759750590521282770300120759009785686663979949284986209846427954
127 160282250728614869152052724166397595213933230278295409549206481687465337123835981479086855872607445016531766912761504423063919807560450633706714
128 2090422142799618263905486264320650698906619898228112216287978310716369054683975185069218408850031142480733781365617054243230904273619927848489716
129 27263559846722344628503064914295684136407331486796681565950186693917765277965302749750225771556913656090543268751452650809097674621610615822106654
130 355574924460155623413133372175196756433459613347387110451198796995831251441063977049288246443090732653867955612517973731473797878035598432330825260
131 4637454815719721815607154178389446571042997490964871927200678703466304575966078392290700667296948982910319788947425842361614570807543940250177350330
132 60482294133910217080909571054381326324971892074093995775427957553230876342200065640055165987357254225699044955370307259041066677212820817530108265890
133 788818015283045021317709617634047267530687197430016908381592589800751444573193767233147265992021589762359913675784109095197285948796918201229125262326
134 10287868047092122619178298764108803786836196121988063415021046873223571544986329661456669816637821438474481383629748303285009547153800872323506284099486
135 134175724823426242384364668423676774477144039898545219659433754438311597374694980993995057426549137433742534522272417533676403565566945778395962708586354
136 1749937406806107368978091760496046912730157511602929449603839357964648996529019126228323353988687029781236626099804823895048652041410172996590534193164578
137 22822913248795273997433378069964528612443613391373469406788387755794778887566433793106022052064301306123567907092121932437791530230108889704001378526395490
138 297659428923647677777049499835320349675187957524733217783475196424466850531112186563675641281212893308427356013251848138921756165041191663182225662567594204
139 3882113324504221502106237638491363231913160655517335191793326061106236400801940212798651709676902191800882805884210439142135649941972720077730057789402272708
140 50631031305778040097433422324096506363288505581774437995984212366307977902333415964569731294378679646016547890319837563753509226605562304495906349564306359694
141 660336553007260964603418342046092112745081980452021266734716868864706327070773877395537382790053992068911497284113060953638196772506573864366228461547509594874
142 8612195959511288013096327211534065591190318939761590265669304195992746311049111674931172569645232963591039476184979474608193275400996849943553434604967134955306
143 112321389611468310111302349678713698946275564336797141813814994710650443336006243120613369054899315497889966029466311757775284752894433057479957325642561478789158
144 1464910299714915037705583540556092703171252102966947752102313391514420106194522072579539219831398645230935059664491464987060905897780267810918000799279086010592198
145 19105552322972095832344579950399296224812357538709944818908992796917006319324928231376073588496832353610291776961562038189014208250876679107789187283671457274317404
146 249177120016741705702570381710050543970123055690569095758875304789061970108238314635448546592016292711528126983197619393125334365627735454302927628128652191246971618
147 3249800690932288155515517875974910936062120290040488546927037828144472652707351497199737621633262754018811385033758145938517358693229316589722602742766311400211867322
148 42384326980239564348086178226720999406814597918173974054143731833217924082858462750088292540874731801173292705073844720240421485008699304482071795464287605204141666968
149 552781953238034237766616828329822376082774391844147681675352909323764195214218154801577231132480720926983279616786901748743605857866205895879539330280066108522714054662
150 7209454758314747750051956760658268573956793119897176695769897531231281234033053157298008686727015863464416660195000807233836589970955616301038464533303680425637835166026
151 94026654827867715827485672276112652979012541148042013583455413636760159347634342722453752388079088288510845964380947251369207001986181274406017331034214761215227732292756
152 1226307968424732510013640384101017432325726912237049080779616063692726678226534774710235730106668320272147398474005457363238722946070271977007641553048133793134157454332966
153 15993669414008417031430919605959276709708552921506972600332824294257177519924495542892859164898068574126738250656599839202102508603084637617842115873062547061509889585535262
154 208591534843548154838873955837980335397967529284807209103426046860506638708832628499803575082610801480810596628741802722867445270114543441890234087349051935449493923487165448
155 2720478164334044025075385491042384174018966863459432783610894919774160502352890917779937350060686671670107921623610510135387571872951845321431019144794225734632500434551302568
156 35480833142003445447086657181521137634892399992197625009119796178678758176634742018071066747815085506489376715946283328750033776181225376546508481113009914323428578277645696790
157 462745680871457513748237926649327499470420224216904515017927905767223704692816095479865404320447110657496269073248036932973091018296084695966238947682573466007805746502793294618
158 6035189881482518836088244124281004686837654867065743675885482852172315825498913020642004771003268213848948074442860916642728376944569171162624309699414661009796151044248463206472
159 78711738242386280177967549727004076084273546343188722801231956912639221848599525842906584358808738436383755101908099302066979985516193607199073175590053674072423271394948504067498
160 1026568817022212267379465338162215312214526273108171183330737255336901726563252811910422278860113912669937894296152179385618023548954927360586871181522824098200051906564660797774944
161 13388645195932027640263317996315445153416944583524654108026346821696090371794067279815551597915440512903786854149048895044133117467588656622079518446810262099347270885999468441441118
162 174616467216026039822760351504179717594683790736715240457261073144052227465640457440369368861263334692401730324761484815620198112900703279245853183649666375451560380673060376445665266
163 2277370874856686659092066684306018664454857196707306608306065822099704789625743211070534408982941070142940408993401814476849041083079870704397158862621351830790091312320268064599532772
164 29701769737611027691400798929056333631676923966863955335018150593605257474749118640939003106047244318358883748100712907644389339348873524772289457807573593906333635721551182714486613882
165 387374377746699765365278558298573901341890102880750101358932644204007612511068751831582071583400276720489655112990108582706617076692745092768972501149109959001441327047446497114380325752
166 5052187457524622851657760641477851463443367024426806499225288922775670347074529457764528207178339804425558108287309827324131523744131057728203234805137977205902155957506113320713121850966
167 65891291660646157833659264590101980556361091505180467316198400320735566831820296500526945381087341358779667086119741463584244180773547285426431975466490820568616107639843176214410653918708
168 859362870679304745427207140338086847578283245095766959304024026013973928283466451624768372259668611580561540233868782837596196630963038703975595133356025234624382338485244292773918574601670
169 11207923306552059846018236105623899558973329460805759936100898746824788393366792705179705257775484663122545538356890319210608851079044952993482936336059414886970531896402916969838999639613160
170 146175206227208009593608400503098178851863232183523788516614249693297857369912664721177876608213483784085941605076135612075810738190793429271649048562061220249264280337365662976922736200698766
171 1906436217588650617885417314216604285278943194326384637044061066586366004866698348275382902645767898627996390605370280248582053721730539743071839224017990136348878227405889477989645701249312674
172 24863991271436435233776646701735944018923266824796165374172664981792131629542639458051066134225289297154800673763886281978016102602541929207010409954793260716618714505276155913825592323999897492
173 324279436281386983634174208810964329499300748522144768064245456087116690108096509143531273480983712095895750087831502566140750616499683660629976506972690300140927742366329504106767454866729602088
174 4229294952969914411330204310007738851222746066111151619081774674560937425512277850126808493396755268672688127490206390189050962375151770297270022873894638407014862768738557882436650681961706168746
175 55159019653949812567576545040484347243131940915187030297805268110042664133630796244457310651285885592524047766380821846848287272886983351917845939129465084919898455293294729992198694927423179893588
176 719391171109570282893397754722454226082280776191698474704955667565307901353274935392768301596204814252891916820667970098236682582118050471333234775940858307890226026678019102666513399418599953334022
177 9382394036681185492515047384275637560160068159237197655244483259320021549284667219065763787063926185998768225908105002753596893466784442025646821454265985663793109323755111035559865051004675673354852
178 122366413982780097400564264348417881424537121462918187987662295505454965037745031787019859062757092536900658018536208760237273660315444753916177813659743396748610155794555968389891949108852322121024382
179 1595918825458078830587111454066971528463232525918932199819698704039984475252110628406726256020535771613849824149329655361801051483104510248891347494634609840844475451135081005597904796676926008176975220
180 20814182703841530260033290299254442117697551984396071359225854388665445817673539109933925934124335222680865828396680086295393481426499172688686045689792079500205503612848653362356331001235104200728030270
181 271461301613849463666582707209093233785174375201379169744446598404823634905419894265145963829055076153092997166009753723941652022203393560186989378798707159952428338108600174523073066284274308305869566858
182 3540433910973821971127540963479200717080617908430325425423051081966230120239353743602040678136474855091179875154550215074891120198351354164233626153477794802128640481174605384250234221614911715638992382822
183 46174803566674921205071114397480609621207619953682169845091201623787641204783653231413350788850090957751130844112637780394352202766446567597152890236844692412131438689482699708434176495090931525047501064162
184 602217846183312049022661668085743791807716680294998761664380262373953688791785417345933137714221339273986707600892559133140310965062152446026319107976178180625441052542389156477789214635266486244981303798060
185 7854204160023958675904523006253266435322965007004936581940343870090853503690825448633853430064302056670770241244955793462301778328960333119838195971997809609038658040129513703014916329312342711440784981621528
186 102435561115138367492206909765891745801599315159558310758296442269163282293148674100166519299019311313103881102544404695565251566114045432693228666103920681897897702179692217785117640837264720771486215118914702
187 1335978027459530576049876032029621047179224917038781521204078383730542874421816271704014694681113465173100913105417676562911321683577791470802624183034577289267889675817060800565909055376201903378498329621542452
188 17424000712491702336324368502722071024091323938663167264512295865727783548655802394587222157061731154404799202119116234904931021212219070638231232883287487589441345092587463672410522488843486729017272064674534570
189 227246103295742915619131748944058243435865676919943914434541245773651602978789512248944097766836563630021742156849538777436977000441236822565953711104448904741694572609934271241625498119919908178536735022621451912
190 2963773493539683050086712983497151560021712568858237855582626497682763953134267536818831545385042862231689914096591491787145344358545507980750521580816731270840424468888615084356309377868494238415002760251827693242
191 38653922745494974993514773554226905248867559278171857325225137660541738266130488915933892750783543490907294501290143788182058815931305431535552356264167144898979337205764938243898757634104872572709120135171468200852
192 504129531784912154888764623519825758906556099930206122893399851574920383769768477146107041131343921711205668916118694677409177890168168249720562354482776471224146308850017845399013259315677486073702975198276950285986
193 6574923494596546463463822672400440114926848080747915317168832658971491908218598411599161341015179171174910264579281062200702594981401024524733784141647684247363011817060736727096284897630196997360591985471279187634972
194 85751014836880581218368071034263300211703933931168994434416557549479727380434170414999499339576314347229930820483311672355050502661658697906434764045444913893134545671215327858658690027049625195904775919583762839059132
195 1118375985910407360539277290770169544832638159534515006373271750614103527725307173313868671422059892221836648147781824618773477074760447242745454010127095451767985648480965428363657366866835448981358621355443375069525872
196 14586006337538238575275261794756095711581339058972058791436167080389760000556816048536973630158488108022570682013170168445363556127678712339966744829689746971771891613026460210442221505357313534136013067929671545569962860
197 190232608316885929272325221611379434161332497568029389805694351176503687638190645549359130876399814753071489308479632965077206225638931230060517506470530648386811712137480700094253678552788015828430336909888998496997646690
198 2481038635908988836728084393156773085814495980835151346120688851084795274099319128652641458450394216211687029118399289915508616569450430266383371233924115343139813798982285793135168174415324682425914496167684937346791560436
199 32358031398167716978400335442479885802186248610350512605841633900568534039733270632213421610046723243948021059742617320088492860034696006645279666482877154770902791870476435081116509663204278916022046356256630591699918668324
200 422017690821327515140363276456013895112164189717114420138013964269781385809267607899619349307518200526013108569910381616639729229848198005483826035182698042727876968769058216194092659188203293255222188061290698482495321041690
201 5504010091795957842554108629608016236341521398018279138606480478338617100783449708685375201190984074625644482261214657471728059284089919792243114130647577286463630944140483211665906626825309319667933464849909846441998639655726
202 71784021735282130182432055903323539813333961510662109567401741235132474656177785075319046697212452147004549848829583035151280767169186211006659967881074900197548140337589312938134206138799582341133472325297909687318263867259670
203 936216629430279930785119451369149353428457785121306445328973027305094068621592750866342117708726406113369172222956009392285830744178378344059481991266797915755361500781579860741301670343745953836285364489419680438694327851969906
204 12210260111283095009839620770753280265753933049627346937560216102449377002168010819339741021741992596809322197101621698519282643835736698869965771902117983070562333643073248401017374911407604351763407380896416509169218976023995228
205 159247814339633910948057576895658646390227675093207508009381733423580836258461208880343435571960773776019855154399529636368764054792632356133393873956348060325158927926092747849675220720624807150426405634917372355936903143339832094
206 2076930887697986330207817884646524579669084117339987128113695716083819456592267669656795493489002747246540370108644508306470798023090471135847535080935825525495422001244972026414006915944295839478338065046535255264692102891602448366
207 27087605127653910763197195181705819148306511073286854930130427013934337237247813153859693439233878119730423722633074757163881706707107089256512618236854266102733221831211547354443245537056142309203089172232554191318193106555345565176
208 353280099929063146879788920118442094351760006262717821512936145988997238187549489174577254866025693151354914508926287005869285814907059092702192858481033834660079274614777445650200327988601755492482200544579584506648723972697630057342
209 4607525413107589428930522251689579854555191836501032335557298573431180586593513706839100866776892090700455433534282134739637754780048614155212039639803740199969399622673526100408310563236522836987428641228548600880087532764278252382320
210 60091950938348909328227771152341669032241390310173697097738285074667141859705815039274286348689907963675468935999966531312101576736885609421828335557023635931492836048399009631227393689378569931459564307174826335888439187511758352257546