1 16
2 136
3 731
4 6905
5 57684
6 454733
7 3825201
8 32123578
9 264639685
10 2203629869
11 18405773284
12 152902334091
13 1272461654915
14 10605237319444
15 88252334653731
16 734612128100785
17 6118284502984008
18 50933312975687315
19 424029719529852441
20 3530798451029449750
21 29395897084134994381
22 244740517976623306765
23 2037757217795045739330
24 16965948565688986709677
25 141255671918944631825183
26 1176095733573006005997866
27 9792019482220697882362441
28 81527254634125549297096119
29 678791394077838311742097792
30 5651546515919937547050782415
31 47054237004588712595667963333
32 391769959228010608939780173788
33 3261839787240100929129801694869
34 27157783632540519717174724669955
35 226113418487988357726935941669400
36 1882599875310485312947586596727557
37 15674359506536672362562720359374655
38 130503356730454636122196422415320936
39 1086559332368498113716669401584391123
40 9046597058686283956281200565787454239
41 75321173876540009084487714393645032232
42 627117430014561076255487318809547177081
43 5221324421922204123997884702452589279069
44 43472287717869607760543086890506859814128
45 361946430310885985974921026109391058608799
46 3013534071971366484676751469243649354395817
47 25090419207898669923482399730441770166624340
48 208900617524452026370779277712124071994747223
49 1739288127347501314238730429765106706278861211
50 14481159664055519289701071326835918917597952696
51 120568858629628194943584220702805325834717134507
52 1003845689084359237208849928906390216434444089383
53 8357930725619143966710322323694057385727824559512
54 69587394429396858336822441681190598343249752412905
55 579378512017043001364475134696821772637969071402805
56 4823854420649181747707044223656146269518079307883434
57 40162986678325152971823512725799088303486526006610583
58 334393486774267417738597551370464808464709837594756107
59 2784130694677980576406765770318511504641774078175712622
60 23180426743559897171762490710121665064990173820453214953
61 192998189740809112421611642946748333340929042311265066761
62 1606885915238319231086084576199802557638254732281688231344
63 13378790484533915232716046172925952798774063500461199784797
64 111390630248998966291297366315747353089601410823864370943729
65 927428568494763878040957857412427777977504474456382620529910
66 7721688509347709834730745064258920926377783277602117804385777
67 64290097870392016113248474758348327300435283827949174022890927
68 535273687766153620602744118930588711868138813575853451247502574
69 4456641540512468589352858517589198301297386871892084274481030999
70 37105604618123043510973129929291450155558738490918469874708918417
71 308937993230925503267508052127742282450712949704147532124715288164
72 2572190499079343238982226170460441294009086448499357708808190621765
73 21415831359474334329365200752339399540757640665143813984893299912019
74 178306324116132466250182530515988082178482976532031262990354894709408
75 1484562737076169310708349744654166379571580941827490703712166723465307
76 12360338486263273600169251586124855744522007082002785141394046495906993
77 102911088685864492367513706543962012290702839820721149885483955557664626
78 856828652894677449917139743117042559152452297547831948010661220502357269
79 7133879835461796404885097485284559247335021024347120740488313265584502963
80 59396054666090208528534341775215115805430906753406662559163044972741580682
81 494526315450408441941582443626105493427807449009009650684538933376973199159
82 4117382510468335315928679674260307875612082596391017059187983147258329428659
83 34280963839243972708450942443119451309332645852525723632634139591826739200500
84 285420283094817395767326814314139752324171839109252170536395401971204137523959
85 2376384117551263748997953710965801209023509537486406341921909000485425382149919
86 19785564686984112954475323417936435799649860013177069704458434107510787538608594
87 164732867507218020401940306633763603550609370245723474984167997793955945426782517
88 1371551333836983827428160259875336557129814915524030000892225942275282059642829045
89 11419415504726611154020817417370618464642626646011434339598210460617262356975348216
90 95077046882949037893123861392351499258143853528423210332089354331626728759109395901
91 791603111406264981359398637097653914048430593249963249927701532414814584383053489987
92 6590817726591149712020104821369936554601521639478190153814155491622066880138804971728
93 54874567417982878601674012411286091649620012988238677896101118268006483342336513153101
94 456880811187019592395127559736674738831692823420545510089507864280870158532073882730441
95 3803949360382619228242596701287095931097866889894424001164576969661355146985139254707326
96 31671347060430980840477252927960917855295901645641700692725780207171659922402562691019819
97 263692843829387024520426113551344740280488353168439738183250801568818817084234932324640419
98 2195483373478060804770502235256302161007738145805334895636073969595128698035800433959863820
99 18279401038039958982730310720461949618385371751521976161307066636986225672595155002349181001
100 152192681732843638711406046010764742835850805224025844659371639895865919255858134232235662433
101 1267142852483654858551416791574182121320418676402310011819925467759962272592098762625966195610
102 10550119692476048666516965429174278184472150657736113284079194045539135970708429841854624915667
103 87839366577657959655757639153723035498828896787467892422849728961590178916050377494234071312259
104 731342823178277465950444344692036528737459646336028111310184667531432487801075300931300643642032
105 6089095878685628459715873734369268754912009687182424744265459498438587720135348347125275459270843
106 50697275538572044960152752784730764935716044139662908192653216769346621884017980746073912801793337
107 422101047222907745588229039797021769945124010496113558886135782835650983381056867128708499938751612
108 3514376111416849635899752916449927060034244887526410487646608575138477058527096735371521750906234939
109 29260385715117760900327007154431003521466852115563759432646334108794406225520465002624669890200821341
110 243619392192002883818180302220496352425943833244370487249147921043070852511255493902030816341481578146
111 2028353584598741334669316598077156909630692709153771427477280064826572303580699268975652135456968943359
112 16887893148144952044464799873642658024346219984857985555855714506572779382532784733121291727999014181769
113 140607109701527231386298917182059807232426314998595668466004941293309345135712322741871875803573795996262
114 1170682401006841121104938771923919041770605558757808869436607710504378702944275579940125710509272644231837
115 9746998476366920444129481263668025554208541300629129624573289582379000702494118186859883510435212472718339
116 81152650126619519767899258479273440512054284456966153067826910889206457325032419767301641747775825643436500
117 675669811433917586614960783966624991485843551276240089252844191914555717561319543140839877575141802324334963
118 5625567290419217610989391365598359438323818945626847501677426047538789370119188940421552772156374852549992611
119 46837977372220934920009679841375318836512458798240640629483324477341243040902749329773317567863359075426818736
120 389968870882921835547235307623703264053155794485229083587166326059471899417044080106654303402070633993937567741
121 3246846443627502165995565108518468216265154198745760150427514286256301939100064376382856146365725933343454176165
122 27032957283561045102240068015091775953565181819370400896308101697702370522715231641124942565923886111886385152230
123 225074019416323140226169424310859485032156978819020962531494794208130809806720031460864291445989231129313912258337
124 1873946445623436360848508157865624367338820598210875686196995143681916358552691023275147356146831829991121333367767
125 15602312919862628924155484950080934837825115172618973837096417766447925204191950647113055191980642187197839998769378
126 129903482043386655734014259302347425195896265662538808715231677714597224693980466440952253494401846746414443460946435
127 1081564940638625202365423159724558413592848265889707080485105251173599404907961063457939115277979164579823233518419553
128 9005014356951073874721966061981217164251697702435465410302086210181618997271912318807819680198000674061436680980034390
129 74974955753478904593429053321495796110904565309536982550417461480404313533477396244846989029877202062761414609343926991
130 624234872640376945488128040605585782959185565138424815963696366750894255651387736091036687314713997154152723844739567723
131 5197324523959677421289120313430129837369237685073495340086108850082077667970368137851223523007304481422947292615523177976
132 43272465847825941416281796262904423003454246576176218427971581610804827431584861460184485834131247135359012881693810846043
133 360282736226880644148985196739318153755103554493752043661026721682490076637325646888327709704270147448797390515572756827909
134 2999682303282689852767489150227819563638881981998469219331689314797303523189140407993493665137133102316777006462870243222788
135 24975090438307814726744782369819803328984110857407871236488835195180849686107895249459817188714927833435680362877780209824699
136 207940401461531638621628183606567347768733519455822556608745351296523865601802188048353771626805802878954568544344713249611305
137 1731293452842151890758341416115896605756670978806834091393648516693136101109897548736851930937876083171596321648353270892192362
138 14414596676676159668329759702860534777906289462438733223730180241341371017583994227155681118873494362752883251596544613019991541
139 120014661298547331917178794237445642151591384640913073627360246949896637118059702748862859913196301796873134606243312382465743451
140 999231490806187487719124947586321852845361473634986188465186822564548014403473416131442292348850607959795316574857861112893593836
141 8319513311252759759676006370841071991871403824714238626143339813702887792781983350322761481378563311392525492559603376896835206333
142 69267534473187228610907715646195751762274461580204796241737138033112186031328370470455489951951219533491003082403467327194371100175
143 576715386163820595856156808088194725267662303993029883656777064432023784226783832531442642390567711263293965342770626739266040808114
144 4801681468348365999208236027451291394460124285586743683137686634006674427458159736261140882093530782730854328821216670430802742684357
145 39978376642323252784126659081696131563132700398633538653549432469119102135340937901351854912534233132465741083550184938397952476412435
146 332856439872346312207276563331052538431654382788879793889552313115639952972374210318618414752614720899783540319796087908461389716060400
147 2771333377433866406445362792267478748293209330186997267333957835739336369440806872605459324644406063630329401199763576630231350926720157
148 23073877410406920710279984852112542441240826319635504292591420276017575436830744797295181611665844813282822145678408100764313313606739479
149 192111069381147299608540788309044177992942022305498554042675993944194120848727953671528555336675423218953774047641278208161342490541856388
150 1599499829279760479024333396306328310836268302048586205308444494711120299942049347074878754080801682559892219101862857684123270785843610577
151 13317294584364277567354202344638180970319789665076012554378343797588023561775925650325482202384717007539174492562311750598815715872962792961
152 110878620803978004261513136077416142143659212339896709382347754052817400687532872495372137364215379442886860322464822387257400732149476051664
153 923165622980714516325939013305916612917867383201514700155837850525590867468482273680902287418708856753257850950112238669332871040623364197457
154 7686195600863706081052468894090556306369353304947210682985320285790157958475411506715880558000645902340163800084160739293190392535700862554253
155 63994587042774614154089983204776051922077345789816626523516826348719601231792402712673354790948182655878848205981431798317512896914562514844956
156 532813290662946758259598897650079010336097820301048229662864776938075758215874977997222344100005579705871307086445210994712923017393370820663465
157 4436156491131396862213585301948362132105756180678525030125153889585665321243949169727502224248616148454098026056452717525251928032345246084901945
158 36935047902655087477642927369803896962800218717716105787791782506257101426578000941393654986892245279166618787256618504979942754081481991501274466
159 307517953052080254540444546229725975114546029373988804666866044437325638440647779984474504769537316604852503480114840851553308170934572763911427211
160 2560367369729157335062555269417850963764970291162093446937837991885017680818748118379017161206849058035217298553500052263932349453996262089261303947
161 21317393026688065271055540271822307289913490479964457264437496959004641587156660208887798148591741344678220022375885733020904297150349986521816058540
162 177486735234545631887079093900376219008944586813572530669943441346587443038807051938655215271554777162947523916823959046007137781178980596665583357911
163 1477738912294749612882300886346421100830043814044800945934794881119504671937949050166059313529212457436810287783643828861377531989341731493161869057183
164 12303523922643187366757080917106109023740853382369285747074108027633281825869993226421311482717725910638078973502110200064615706570728287747753709318280
165 102438055637300310291451332084855087537122304633502764282022523622723012072704223651030172804675761652299622088577827820207392027969308513319756890472359
166 852890221429852368827935388327750097070816008595956610628932230410714858746669983036843402462405510724810721316612983937789936230446719876206249004321395
167 7101088802253581521002890059183317753203125075501251891154053345133759482202347820427327029281079197383827598795434207790981610319309915314515058790717832
168 59123039414092457343328800013068653208680322154732591312344012012686963882961555971271158809423442343460353320356992798914231579772416125401977051172256069
169 492253214528312536211097201864303044192766292884662993517815212897810759022813560583329898768228585203100558221856218254170498915730638088426712563165494955
170 4098456872562264712017928158145400532639633744868119554010929528500148733590711454801074014140191616250829669399220832045605284253743404178335478089490155972
171 34123390646312864243780271870894411593997821627622769102426695102491594574340798582008247240519127604478600916581190109824341694148297502711157542856733724545
172 284108342580389651471878024477472150005905023362544924889776613116414445335083955384560905144622801508558058715849783879553181705920534913912604285965520214423
173 2365461016474276521460055028521606347433280701841960621215088643251605619406439538769025822310817826918180620568087083677810506873532670179062043007785519131744
174 19694619910276917934581108924547491574920592612151721715858041995220851319114424625830895540323391441848980495444469952151479164839919159496721663919742917742319
175 163975669313041084161277776643269373901535867933384361949133092272703603995851298811288992963520262949523622782476454835513509705350992629658527967945774390637757
176 1365246968418480239000906365346441234279553259416562300565938610020031665929878996580582535448448037967772427625461487258202785346512443765570863967129608560627476
177 11366925913975298173116040847571628916771075761718915068450130226429545995030387395901709166431465244508694428750932741540500752995723089842884890543500575635781837
178 94640023177255785859742306167086381721483668993851360097441231307768982941591862305292425738148096932206135943010039349126044625376146668721742588628522748472917099
179 787964490555839167331288395423210794594422303145780704992719560622767207835590518826220482392768330179543497518573386050636403126495325064179229176882223970472517668
180 6560522890131086631122122933424367932608570782811545857406429919414288847361641825707271120673111461194534635778562779048392324390344068463915005690181826061170718357
181 54622335280074248559538011229325233106923295712614075041153425708528709637148224130146433672018387612985811291231191749330316815590218904529291484184564478704334547397
182 454780748640788335331571743690836129546549084897590045015482418908570898658184702178829608382803144213519389220262316854689139012532067893813629221505815277424911352090
183 3786464424740991443470646116101714137176106259149113601291086681197980061729572323028143490588584572165615918074924584596720633001557054647645749704777637107473791557321
184 31525769027557389477957766594733824385175055886210786393276753429708676837506560879390722127536576338833392129531708941973819779264294092688511656319427611286789710004689
185 262480773960231134877177958034343458790408723352898730339314287432080964560536157994036768841057792005818436987699392299183056610194737646279710629539747618386181692160398
186 2185391786590146568018913776887343855811761511832585909496080622669687464486109213922676449667012193926350171320023227329731083505705537958605359551084816618331049060838463
187 18195379375173902486082240909831442380442492895479057588483371717300123775270354174154066988783493400055905172504807092866849076801866359794520722788336122740443124193321775
188 151493124774241595130665758049148534348033471882407755164289885250088717949948721409727403017880038652787603229055826433250770213138122958017015539007031255182748538647636358
189 1261318402911540620054696544578337645977757630459688208709311672090329414648756720137917800109729621577006928341185877761521863995883632450607785643696152123390223854977400843
190 10501625838757698207191821583737455206967192705610726234869209554339217239235769457942986995525285563547871191310955896573921216512120784519520291669001193755384201923549255217
191 87435611026280909913277048813359535317640132690117533913095992917724730609540736892018807239287360844286963785238034298309582604509199260858959270786374757391111149336835350832
192 727981190048137172065234218704449276434431922520029416930505696571693716113999772899626648579897718780706228001946520482384740097426947443299538557362874257751817906243549775875
193 6061107217568487041844476780050170578332555924556215436277808586688661460438986687014290875762412228320732957911948114805280212658815672758952015576727684029653607127712941539677
194 50464244413281613632143550640903958693617412922975704803461448655829006133723598016158751719264343079193353119979047151439739056057789748320073256516266130108469937808042850420518
195 420160850615186956827106427104428851799307336340028934135812254488555559830690539260160547044384166770365909282450937029990149374182341165153154595634303506992747031933436477471739
196 3498222205487246213966278749993562344269926471592765994681688700825340268047645614875842951332578624948238674987880134455929867414308593016388563495693698990507669703599690140401599
197 29125889718297612960736411213465492490765379654731125711892344110242851802135635404363626856864829882899951662364477799494412818720766472997532499402344069684226672783651445073690092
198 242499590378158267041835861029972033133856221517239249029412602147209355187178461145303348094879608211143776811320320099196343375531331832698746984120391060565117007536413438387171813
199 2019030213406017127352465116466255601284192200159750497663020802893995558673351185228097867697351921043779449381829016237518589523387605757157199471630050238261749495921089000519273017
200 16810267581439644521866086834014440093321321133886254979629102531925797719534872356768165989812723639092457502036006319170340498798695752368931011548264253093392973625976094480593070220
201 139960806075750482710860295774404960019050944706454459319224556379754313530607502719266298480500852573401917448325921777595165209285611619493835445368979969754362780521470104876384714591
202 1165301333989605271597877866002301290206549233476734142675976866077508055226278427661235288914848574069692360551868892208440712984422780147240818680200008997261227738448608772209242748249
203 9702196186716783624079175566173783984856790975652141077963536272690124691206446619454161625141762457381824663886153619992964580601704325690687703256775569609225238240079323477927186763036
204 80779630212266949657890482714961198447306135180869729575377142958678512267059589056682356664479272722437901529152714339460463721427984462067112145077946632203214863954672198330980806950499
205 672564080508329192756137786750991619477968343080098417964191380812724679429647963567210848661918714269719298191207605935321215868436870018285139077457111033348858686534629997586357765611697
206 5599709248499666448517343702906588372340992747339876308232606569780381409935549693079190828094096913133997452731939093952720182042954290202132043850914946767692133678908436004470002600415934
207 46622685594557810814399501585732405004040769692671497336131671109109286765833388545229445502323483636364974474980890742159910871379261610868330440758623603653915032261011405937319874860729313
208 388176370519841265305221728205696990943146560426645451362903125324257926881239756263679450439145659356277041299780605092664456175509171398968579929096747200626277186565254540992883430141178187
209 3231922243611505366346699687818691213868962659608665136791205153878092002262649380036691980315571744898374277133410770825399550452247149776148358910962372185792193375421704256408661254644314126
210 26908699709780309746682969482353689682699878812047247770456596263594511353655077233648738496017130944446566922849605760054724176118051800256795190058314440525715970341083509848347953209387721043