1 16
2 420
3 2665
4 21825
5 168051
6 1361115
7 11056918
8 90607484
9 744476711
10 6128725337
11 50505657943
12 416410008391
13 3434291565162
14 28328056127096
15 233686613328253
16 1927836538740757
17 15904394556151648
18 131210860066827373
19 1082493921236790698
20 8930644658623865446
21 73678544555459230787
22 607854655288875432363
23 5014858851313784323888
24 41373076829308302804677
25 341331996080725195504227
26 2816023155773502072254824
27 23232474254903217305800522
28 191670254367350034301443044
29 1581298941329556561523557272
30 13045875948257216439250784640
31 107629794422698481974712632875
32 887956678400139470112469014486
33 7325732320788727142888818166109
34 60438031918404558493183095049581
35 498619870822310633129937468256627
36 4113664322528048028045352921271928
37 33938146372469285339254511086347261
38 279993137251282862835068646908485680
39 2309971677585893135392945091560574068
40 19057499779169405755852766270013468721
41 157226299075565993813388378095626815979
42 1297132856227837050368407523907968270913
43 10701477148561357320667039200773889693741
44 88288267937622643736078890859833429758362
45 728387132656640830967292985822328836879845
46 6009267453234161089441785985176292583307424
47 49577063769370320214441934921936076947222255
48 409015786220277274145173795486351487846077737
49 3374421570338325910113804740277292540193573794
50 27839318965142787884558573072726831912628267403
51 229677194828169348310168734073536882425304321411
52 1894860067884092679323778201113712479123996884163
53 15632787049440929663275998495062687416702786772570
54 128972072964766041059528048447681038546840178328787
55 1064032635525718994697335985530258903285197291228498
56 8778376771327118630074737336490204250325559252030612
57 72422495482294751226176141603248691633263529722524503
58 597492906549061339369599072458637426562172277506021607
59 4929376860035446251304329384939060817756904260950029241
60 40667857244691318504681927306131634956170288762226760644
61 335513932051585828688406901682841190302365936499799443873
62 2768023845549686826865673439266607039494039533285639310838
63 22836476454735232972854930621831844116509855493854132293343
64 188403238543674431287895049697481688836449352856298915923062
65 1554345757503430511465938497559039414614820298728469166356027
66 12823509577351844322466411220541336219170571662193730153496183
67 105795249922102061862520824883152762475267763259067664015501799
68 872821503237135145598334740271772950309543065585981516107522185
69 7200865606670100039578503419050997105357049003524838220279407314
70 59407868954892893197507730567488656623682160402184441144242704162
71 490120922475288420064538768892787349693710937488777339436283572497
72 4043547140706568590913043116102502862948305789455530872171929769736
73 33359672540689459396569753698577560779291126995972688906537292313435
74 275220669698330275984686455039184650850529221440087046003928591470849
75 2270598338062461317165584901251194266559463565047981594334226674354081
76 18732665749498718525157106461544547802396214267741403560838103085607340
77 154546385505541233717424731584020559156816484465409466571433762640958528
78 1275023298457482544578155696961607593393656157582716815840854292965218841
79 10519071062655878021118409335383390418263389366329317205395557601039819392
80 86783399295580850266059303445846748380119119283200292556279258304352092545
81 715971814282495113487087607357079409985536211623743184404078816540278163697
82 5906839821991979558314042905099388124643740018831733101009484784705967494639
83 48732025460577253523529027019450024317718319591153667328347884505684757333447
84 402044134775519607775394744500680273154435771819463127255211414034430855622523
85 3316904741383213581461830541706633551440385127910861924507059184369176921218644
86 27364799313770125895711248232105336122046674114020105943045211184881920966655756
87 225762359750686234945457134374313762764460391061217821237778296527969412044791258
88 1862562282872308695500067868090509937779001306705578850754273450721149214987602810
89 15366327059167626206333099983587315574338692583830546987529950411016826844325702468
90 126773751117290875237750374133102949407041198436133041821640533092524963415481449598
91 1045896258127632620741714902931309315561190550658909241410937329435500193579164972328
92 8628749824980014243656675059357167224852128355993609461115230930648371615199297102353
93 71188058054039531736186860360167874760540044887680210471432056014422854747870388838582
94 587308673017071792322421837368509559594521677759138902551526041177402730890624941939010
95 4845355904205632189475896771094354192168591714949694431149892660002019083707205717402649
96 39974675868166415002224539285428033471226648416610391739671431549679326011265910334567848
97 329795115644233557886988253335620840415177381106566771676677027166138358380351828098297351
98 2720843032261021382502818934719394168961964810492472291789090915357681734645236790798488447
99 22447229977139262995935673647435413467499915002504540923208159832354735762611013383185259568
100 185191915767318879879137545877241399379007141314854595140839292641520987709589868863531411546
101 1527852020070964406819633988224399996453944511739431535441696163257375010327231578852862800476
102 12604933566149057423438586002361736918944564368784096578692691386880338677268820054898665321488
103 103991975740982732950463767104860008324238108474407877666020750693416538795520741405771464847627
104 857944309008923677950731607532829436334753923716779245732651384655182344101415914411191162533319
105 7078127250838629076223212486291595329098295432633412532886032230754839878354005298213577247751140
106 58395265115679330877266859092222518320433940605480121457680233190572372449857971949358929911101101
107 481766838470790659758389087914989936924724507777999819704071409142727713542586102638386932710968604
108 3974625103428487340412185063782838068653044586770435510317731887631565715978266328697559678502883971
109 32791058768071930880030522139960700949226028413237441902950904106152877681194533109697618991622451616
110 270529548611676589228523412361734960248683610025660198794207796447111427816368498669915941662825783377
111 2231896115025649010626846079644423100586068667698588980834301409677866620805940985147358789856900474463
112 18413368498303773605142646024545362084131583588147759914303452033499021029246168220654982559556836191559
113 151912150915872430869758021520954845577265656367754535509234622810829546193466022083549550342362859741795
114 1253290596884142389698351056319371685260782538226852411793072308857033421803545703930686018185695008915961
115 10339774078428196046171324266653320909654463068380686620040077201970564205335915685597705721923618336218399
116 85304181056437615167976964218131169740388320784848283882896619612834968252872277076490752581738910382201383
117 703768114323797255234884699804669605842275488039374008187438679191242826385074272206388308377321644095405429
118 5806158064060044711654175323306590107256771597539886858760416771984474756345920594202544264289499902121830361
119 47901390783014570353314945344438255363865397938080146852830210250457177865323307976851685610534685442683828771
120 395191314743949431157431968329653931724334168429996931327598177842535629009512170657054476157298785451630810317
121 3260368283595432873194789334700493465032882307790766208822702329344090413358862946857084756311849816612239522213
122 26898367823600504430022158150411468838919597470513445369484777163949014181359073678235278205100615873731302960950
123 221914252820490922511447692359266741765313159556235640771612296016425292915874485301496018895226991822893573710678
124 1830815011818992435669494611014658451887085751885557317295052222821848908781248486146982040435545561780076001515342
125 15104408864685027298443037362709048440880844981541738596520563065113940445555278020460976834388531681910502344933332
126 124612899544070109866716185932702253847841526064181297880262718224250403960401357438935320859525124518228455421255830
127 1028069014278787021587070410231348228522490915134244160228925692598362532606265232404018511848528202947834040400701387
128 8481673261654332346075127964689104873163862177220355829639044392643405457427258659686619608537993016835623043247119478
129 69974661543445771988020651524021194909880133731594070979050553149987257511857102751181218220660009135453913349066944243
130 577298029182126950481227760621121169611641116151214615308498723520409029453819298847065413645011330758937860394868265739
131 4762767080918938171422267041612559989273226055236512868946469515966257375953998840470850040165927512624125970217867246678
132 39293309729849662570462913188370241884176568450445725832548280737934898319834612765621726219067048337472459978250485137107
133 324173776146114309973696085497937056508483903586382317576107252618290681180971642421889798122547710884700098048345899722479
134 2674466413324279252841826646720427035997799603045806713296545418472297350646394625299084308603171313566009836837840394221849
135 22064618184216350827223353836828156626896635136508904649815594518315722120984644165917441542648289700158556474832780281472660
136 182035329809999215685568783104335853379611958434604860650500920237790336647137244794144317293395486104780113903997102987708123
137 1501809866927098206214117769693749209761613554545638539569510740753724852109276420092971546954592825365793025963130471179735259
138 12390083170963097892865433306748793908695238156128589266612596671098694745184105438695516610007101356231857227499226232831920062
139 102219438268502836582705450068947740595127209880389613282244244097475352632949615921933540816440690398780620784395778295683906353
140 843320695733155583071307434105527583520206025819179449318970080861334410478297595788279944524136018705260342500713660166271381943
141 6957480963491016288777239594387680085789365529278161055995834058640608304685956083706297784664819443612596401865265536233627887187
142 57399921052876341122938573511579074339422686367260573063440021715297990800721385843974784516234716553150274799102307228190163236893
143 473555149365906115131738906457168353414595412317097404227365102331320330893148075955488718324682431292766194471067291275733455661112
144 3906877838462255820250200123416698278458917397034559732119883778757583337368580967304378837256028872662649195870246160157279526445363
145 32232136985746452640955649407741636009109774606353147705071515879000490684481053725548153203269195658513388460909420844670989137077593
146 265918387424378457230708438776439108695749787881284425915560786620482700959079870177645075103519927360793674060971658190173946613679025
147 2193853569239049665764677765027120213532181384124640394262081549585079143053727210850000250156466094822398297640259510196118266569727674
148 18099513651088271703431880200247232025081558060907989960629999017435058144007132301588933352758933272633434872216044987031323686805575003
149 149322816709028555122403866341870052707388784616991846853529747657025060972042116361995430615127126984192465868104120310378984676267755443
150 1231928328006618272490039061696645038243306759766303320329819216250734710333820927360518096234997762338737267269020076332814146445560555530
151 10163533201375915640485262476395332383900007218820517732836636205627497969977854473844680044256198848758439681058006587200769025148275717853
152 83850176010333309969686386006707978902904535330355305625915548242290856283927667762846280944171176034339376469118026846014350785912900561312
153 691772425755647181739384546090830826173161970056182773125688564539075134231188006123209601814759572056656585693319734291082193231114547368882
154 5707192421121193638752195115061967415561387601961313919163602137487878969240635484265559488884203656312512818772194314567178386676297258467393
155 47084914227570735181631576542947993566531760761011044818933613992860363198200682582441636099657151257824533922647712813156796225539503754508595
156 388455300650641008113611787954804399156633764341300706660457378008703396070166587493544803049298310227257737141738189813304514493847326618702381
157 3204795486602401597857893138917559987364436862713013895841890761551134230177737782250467239513142013264310595143847717405392393737208497749692653
158 26439886632372500894220678364603756620803080823084278965368949184415701202202996976162588762716236543692123304537659142752022921943478463563801661
159 218131736659999514098062669089777180276394997952818220333543096437723498093839369640521682130121211273175665010708206211657683114699105262986626183
160 1799608871244157914835162695722796437824474018448160968175801957126435939919448249361687607592083568056512133886729418391622877473482214646099369329
161 14846955051335074967115876699568279164374469241711386947246269894515069938034289927281363652422058978804116117007188395788025268297341559457423378018
162 122488879566351875983092929909638454236345607201888461050229128248531780700669679085563378632550511171920142626896004626506468666768049990465145645966
163 1010545634814938027175946301111660417431374435806781887384490513413393607409050569518053813132953973446371994729069093684723613488102999793500498180248
164 8337103610212579522760303656016695581173740204041570344422863978376502779137826046622644828417396348331515774696284383254370638332743536187490827525935
165 68781947309236113792136212367045651926474367503125444082215005097226522124418099529995672077665941590453240380019521753082975624714363854286783334033984
166 567458016217445463656211514419881655479689161837499736679262211046473367660706501913357520155151503402459996477438751048839740064259895666561461723439296
167 4681585979555407818492325408100551036037610859692206606580020411256216925916959757757867717931498651354568660673368820921952477545645700116054080820719849
168 38623557439659553592684967254182573265316486421234611725740827229829373301162574963836065394795134108414960308486432535945333109119174696615139645713681540
169 318648252068703728556663327742498056428385034176929036626248437126559217325100642343192322839799410973883812983630231626325470186871383820215763025195591881
170 2628880281291229057555026671815214588009560550596162319345507004217156862834947193643961749738446447097243691078314512142010112851865353677664861845572143422
171 21688527988133350484269258256536805273189124638014346369858333382667635975076664107827422495187503718073318897003767991768766267048561970624736854613560651346
172 178932547685663637238936106306385088619659945431769657910580664520545940458936976614392268744865184495825155070249831833830202699713594664090476669972678234346
173 1476211600842619524076671666269382461442262969119945485758494726193563709024575233363771376924541851481294183522792548565568472334706301119119568495397421059444
174 12178894888875102556440669718807054155420904223282523463127239247078271863935642974566719890484830759248347047469378331116455342557824267553833841806220408919485
175 100477113599164319671693610015331129651359930065089579367182961174660187477359964606873388851679685700776563521677177182758330364886970411152437301904715571290638
176 828946341136527460861597576537128385844274822300530547944459927206326150295938758881798731024886135020846540661440331307276663142206245515902946933742597375158237
177 6838891085435711461566630270428958589950947194797477555985535682387270889483786346640933292439627648251975616816893558980524268526055303205499528796750951149381301
178 56421542574550013895136671905292356745875605770252179706719422748376169663696902565423327888483278836066496681338538305665650172153636136205417767855324751692571664
179 465483428047449792879424603220848276373333251088301754107007632677159641408086627007793097510914046364049523523590837687148828456213770783488037020574106446678493234
180 3840285321878820388324284580242887301106795823721405052751243867466303772458554331480387333922575846559290099515451162336997242050386325356714020982095448540739010300
181 31682741994274768403669741898384754211401741941243650341592508533961823366242459359788084635266202628249295417808814250424413084638422005423417337755501346541577777952
182 261385823224375660459086557394280177188806912867090019997982912853649439646037220227973542057799691355273470006588067022839411402608225806069759562556888276304082562605
183 2156459456540434290935699433220989184170325131332018546705304486322566798584994069974712063501303114303675370085889234077031138569406234124913005789622644188338051526251
184 17791008442377519230912216762893702728235844438822696650419479782871209567140041076328291036614496302625686843510230931710433793991040963598152986666377006992244139882613
185 146777617560468758166614245587303315897032713816428800390917409379553312126810661711680885294545189720076462342210771186717188470786785949649531298548018427940785668090464
186 1210930177820106580892377512037113248152117154767036696537129707070937625207866161810962052546385261750943451286911848670028589272788368759398885189917636436465111754308259
187 9990296340321330877131971121164788134631655725188073814658408109343280271398073886413480259800907821559682614834897915809146395252384713470465450889629360709645150109397024
188 82420954399787668240501592154322619152338132471716386097457171059595886672571922237392139287412668167919563941888724116274718466166390256995944535328725809721048098433542045
189 679981203035402574560750832729202999042772307631144778863068630471409071549552309142353207963748303868495529599677443058365350627679503957615188753269834483225067889217684621
190 5609913642090324330359193194506080987014450300538452643237583986655562936841491630204102284659269672316131874969035010815082395361380399554147982722745049021028934849719942354
191 46282354469837621445567720844426030420050468538669970819922647698492592751208722578779946267516368215159888155074789089494685147960814225259413400947805305735203752774583278909
192 381834101544839707131549223518172358837830410213021320561367744028946150486295299665838720463029233073094549964480587084727181519058572425523548806967204331065597780584401417535
193 3150169924859193985141736390874597388025788101733530943741689103819489653003086216801187692512956245624769992177109851319559306408447165575071993817647671551943267639817093661394
194 25989220227680556852783052997619380263349933363828915757985434371426315725951309180954209681913034399632955118631851426140802209287818497327419838106729841679306546608570110657269
195 214413693278171638013765284056019603376890991381132633076791829050017319724290601438279730110173291577429715835080705912308383027238182093776901115343602037560040923961858774915687
196 1768934637608740937174202655006519887127504048070487929441240023675386647858697941956879998731915290367695362517873838736309190292675258092811060481939791883828175775395151671250819
197 14593889523988383861964279588026484634680320139030409733657303077330343598837466280542666423040443300322536679235153974212386364094728857648679406281002378346436648593575115159006232
198 120401063391628777937616794866421370385141017767007478757369339930620032943588120949375152437530264342985967281416037742605356478531041363515348114762613589260937433625359401756348521
199 993320940384456622579158064650747942637685191939715532616176806635034923494817846671767283993282956947659954598965570652178251963948924812636884846322810769596496867758301023115392501
200 8194998140480405232381816570708219687167400167705828582652189148828237547399662871899012884367123553179385359331992557113956522544306176468139133411828393614903156696626707514555902088
201 67609562823153970150692802282296301392128065487556931376901899468363930863013226828871576113914286228996475468266673237411258039677900604194073145179198825723077370701332693679729137242
202 557785725729284943717272150228506247824909064892845435615223813584080352864225570649489342434608234637353693184005822086675682849007768390732914209149064228849187160587621392566531661594
203 4601788605572752078859360067802292727427297825245743256663572339408525638790780700256792147297643462508305738556263776896006977606701456026532995604592578965065949631530104616572683968336
204 37965221040197380303671326701901141264871840047697323143893726375191714962859501409851779972984067969512995723923170564675306026883754302027856095525613769780748118512473257948582389025308
205 313216910243457439053709335510323126194409555103230465482752122438700238368251190993725494845930020650327341497152559487095526993940970892088436625311686284940655944321858687231376347404487
206 2584071162356336141652282002661882958449563305240003213644987315848055156520447270848128507963567672215624020106366694915488070835156855264022169957892143941314136228799158198986030018726759
207 21318848228632974975882693000844685050792005183928162463636505724159613241126083119555528438038021899532234893696640287769800888413565975958033379319033159914750984639597396331540606829831336
208 175882652310955974037635643743778537239945014013477445162281480155556654179011362306084941499171759258705941630004376944586801831117637228934605067023033696915663731910147263510146002278763569
209 1451049655787162007736497808715077406473204407395780531914848885896644317697365693934899048516567091135634440453742467610793378909106722297451157848690891309667058245735156788587994768259742326
210 11971306299369946584080753077914414056156058779426696304782770209719707273055248151770456020363969705873465257473456590747965863784635075897845785168462526768848568906171763857948607372473704764