1 16
2 401
3 5363
4 80914
5 1231578
6 18735889
7 284885784
8 4332278363
9 65881928079
10 1001882710812
11 15235864361246
12 231695322340487
13 3523444515242366
14 53581838868285278
15 814831465529877300
16 12391331299090081281
17 188437852296624219794
18 2865618174615345444784
19 43578120970064928076103
20 662702604312561878130423
21 10077872381516164371571972
22 153256545360156689090250820
23 2330607871043128607925444156
24 35442095055734738342674656200
25 538976169070224459525741287007
26 8196335751845215193131525501209
27 124643580945084492988703726348219
28 1895483877330946874385893925218354
29 28825063448750746618416579173784354
30 438349432966153323785499941327503583
31 6666081610657331314128281980988855048
32 101372650899208458110580194885043246526
33 1541597440676915015925885324362799143863
34 23443430235088889924842511801781288924081
35 356509687085464519334662033465449790534096
36 5421525592084238268048127425704253618729150
37 82446398542259269644519236911420716047179685
38 1253781526460686130493143536123208360641940511
39 19066546797533549671049295846022611271864348292
40 289949404350181173130141174092861759670559004157
41 4409327917412934433265703112115311358425135172267
42 67053673473997385758857286340124904216756504280066
43 1019700782198910128174567165080772035738407367013947
44 15506826566635266893330435400625003141511936576125772
45 235815912241596305947344589153051313788908188634791478
46 3586107333268675653492948703962647639526768251215524344
47 54534766901344528957770641686139128351961388158167003021
48 829322863092665802930775334802428059966252271804070537128
49 12611705345553786605478419507179129374752080727530978274084
50 191789131593370364054962829268610224126429323561166894822624
51 2916581857052890919121060232948312773742307180966267395893010
52 44353137522544238862461750391200686660100597359279961730834478
53 674488460982717889844411999492119067310799255674254548182816366
54 10257102640542549696101436849330034435569068580671559498913925130
55 155982141525947685549622466667707764879201116896604277170533330193
56 2372056644812302936737738175952954980479172543619054470028524926239
57 36072416182734638122621568976359534059923253437537583214940107968390
58 548561608807355949259314115486006709357029205374676392095285599549808
59 8342103759640699099850454638019876742736377633539488701616204462082178
60 126860308886563679672365736436850085862484262624417776126528546441078549
61 1929194173855194162548261173101715121561385044659479052701270394972471913
62 29337703755433752577044562371296248412099155465711192498496433354186248917
63 446145273143560793867750190549768460016357232453811416834040329859353627061
64 6784634762407962536622096140742234147829972325525127290329657013829469538404
65 103175516205598330400994196568652959646959495519982317717145526180380333626232
66 1569014032011585644954382072961935304458905628551982604286678214838395521730127
67 23860360705572849077636399097132031959616223225685689238568369586155059884337970
68 362850045560230538760183649153912040838913251723337177185353084628659821182745129
69 5517944895623925064588221077569083961829419821165529964848543072462996167739427310
70 83912669279486211324989226205341276352342598031064299852150772895245970250560179529
71 1276079446025756480354805277664443999810004562988672760697187846268765987233323623848
72 19405636437875593493430577399195553884791972771882095409994038913291163975258365322204
73 295106019246550939730982198058153130750031367546458508938461433521958214941619616049343
74 4487745757493923758023107356938929963587673293032911357393392065159804724179271277839641
75 68246191776517268637554248497570989413986202451269801629393976611259607647258441642192169
76 1037835684924822616626717374461504770990399696236269392548248627593190984506961101913446597
77 15782608243263097828141145659427333963062316397718527695875321958024766975428189785782762376
78 240009788233827780565028224765169997033293316813023142241160328429645350377456282469544889780
79 3649884579289090032870082252491135946803964964642810750134229811685177531897365672047987102016
80 55504642290479296740494713083769638199700292996634285342119708589224108928169751661043978500395
81 844071983337654479554509684466555969223245928413783137503388223415378253874174228097416300931428
82 12835998641824764907548155023722664146114729192951788317791525835550151397079930080513794839677653
83 195200011830053895940098360618753638655637022172071978024260368159139619103279300235275318811431819
84 2968451904809211950769516014117580666902750615382864028782244647080509432868452002599253752007157748
85 45141937382858025216669689347075384277190578722526344745497928112726946463979249507557359303871142893
86 686483923615682694965415342841216943659491744438151982085823186649607970443018057247980157931383469067
87 10439520426115704745976269038907102553240425384123418719924897007740883029175631548797731634921324263931
88 158756211148070212959495349819551364377387381085466328265804279860929121470917664596824867812619277904743
89 2414242565687309441350577058286948681752224357673109480069376287777256873439634681038782231602349499704520
90 36713947276936463612517157817850027354310372214254893584637672677809070099675325498981612745874754061943670
91 558317521118650920659363340543638606189590681716353355717836028283099769002303529789644181967461460736227732
92 8490464183454753350087567237592591075945863529311095204643464832333130989938448760564569785957387832567713931
93 129116460300389184211761439689037591365609116146791665706944050849087460859482660826427431711049065048016170349
94 1963503992277434503047857779937737903372186818135811383188598759422158482202963453063112103118211219377788929741
95 29859461130826886072396127569193161432076311840753203585518045647138526695262676113445319325231629315864538842629
96 454079758701801625762347472931601279447217284758313314548661500830910905917428585749615307829753866580807387802783
97 6905296326658005429135167005573163876796285065871941165424678116065415271610586165932882666010373162773416970317949
98 105010444630434379454010800134821369992482557862794209679052455445560503383998123182544232954002165872766790915475465
99 1596918214633435810788429232403998502405173333334360427820210517996194447272306137774904718465993577164658261332558138
100 24284706089978312534689665539516668416416607375174582115645797864240809843995216586298282726349793373846663803713114338
101 369303164352723633797631262564801080876492144669130695943486132351732296533589328183832660277992860481515170503018980120
102 5616078971497925285385800766355829650821231438720670616225893213311286879042293544381676089600743617321820014414534715356
103 85405016957766509588108879209714012740418782532530354846149854178565276579975236368581634921702908770411236374615670794866
104 1298773923688419710433177730912898383030142047863067324038682883235248238847171448976190030291183175796504877761811480726501
105 19750756629287439357153600253837482285919622466764720320228315646360801517279057685932887409315329996662208321018641400330289
106 300354342133316672681447963913855506513320641441106032187968246508242130274060346092853409063205905758441270609550967410963295
107 4567558222279209424019434394821731264485738340611150133539257440296042024439881945104899089989077283606023438165486251407028251
108 69459918460743433070951457950311318903770316050006084612475482875443670774165867031905923534185150267210321289359372290574924905
109 1056293108435870832819782842592442345096551875940664707458618568326747215093130936499651213497813281295562698234851009564147053963
110 16063294568358933157764954744699865297124073564253580793073591944560334543782080631445596079615687236619535020386268674290646674329
111 244278250354158175847251921035316830622577036946427512474486027054691955977024288208338136254921206732411880774310749147031594415554
112 3714796073878199920618923699827984196195645477602710093380314370930405029447075725445457710561988499957503980312503567577257889469597
113 56491766460967636711062689663955184183907275485178612597558235435029508408635083060479114351491213181483932401253123477953478484239733
114 859083409805806845834736182200775285772243326445335471358731155771008831885663153138770137572123789017503015587006334787648749328697895
115 13064280889738181999969708318006395058547235672744726998215093924139567710832292981808250146474255395119873616392502330353578269575401930
116 198671552980587670558523147867207974252008699377455571973691559501002869560643401782704882354276816533759384116605427152456617325114059488
117 3021244437167752131938973181722040623148421611418378513399819193069160845472840380196708508964850952784107393416601425187191067783407384333
118 45944765680716163160836055451315760544289017925195219318761116120536672657832374782481605149047707916431670168969985317901773670148695941869
119 698692719955749335578906496746077377509828469043585103041000327179335439450624762544423698481229026635529520971584767191659037091346781538924
120 10625182426908261502712308526435698756083591802637724833678140028543265885071955721616658492221315469218592325975312410890234984478776779662069
121 161579616304332094899828540785572474203858362949798009546349658008306953647052442248287543827811357505960126922363922792299009220731225391140338
122 2457178743485549383583525212376853557906609304455040703475326796825994590397121262216582381076349813352874928051713036349982268692696076274713799
123 37366887702377508329521917630115657364348749608684466862299747083687157705358655214213082094534566391077210567520899067364159279965498806012683655
124 568246937779316249421827233056319578084308249343113047838256579303659094994146849070564083878230495164217079531131024341155763933312751504338745017
125 8641463128196918642955426231160773360279900092026498303880220446171219996233918277422553091476054778693994290723100130220509465423858386336838734204
126 131412736314625826091685996758633934014497545120936054080393371361297148510528872656572753453044337720536594873131710752353286805871159942452403298498
127 1998423994814949629189481416930785088195375040197811178409250679016726696943749969244101367709391791378823210431907027809947432942480466957613742447514
128 30390497717744088157701366948659401652194047518515332956748123026640759740649740314658779520178483060206148613811448686279543059172626361249764498737576
129 462155355384296539579542525594675168639521000720667359582255864513798323476876662521564093749704114562533895478993569534788761390433746907894514840458068
130 7028103800540197769736840817666061440673718696012946366756410082601435615902281258841341810412545234139044567536113247625533063843318161193485997641570889
131 106878006401320880463631188219695128476152340551625371960218246231463169721855771162396032761023309639692359905170160161401388489188791824163184814670133325
132 1625318660126049018510682904212124422489389002063473260471831336042016931771120104428409597136613853576624110597022602733765352890354634982268995405989817133
133 24716598259090352680532708154311653023810289551911550739611046255102320211977967298248122634150671195437451623325411218804213716153802987820043342985172908632
134 375871048852592436303696517295937991826790275981086235109943121619711776844632056754695812563457789847533847797966661152876061634062372399947997797013378771566
135 5715958316132271674025164617912158409496419375426351855823237684530293109075830768855521219492375303239914364261718716843719851704489880547040312768069059392515
136 86923905343332031193168401263654128040908339991181666727184084762802157031535267164844159990457769452429105556595750013220957358816666081567474397631894942450815
137 1321872012049449070856398449743758064325890552378903112203972776103800486692647871116409196350129220985079345648568381132856265635426833769713748777503090204131126
138 20102014622306640713162740291919258747891908984223831380574383042257439985197454566193643947443832098797368989405255597578320739316524395421964511102113876572420290
139 305696003994306229188440932594847271020546715716905320773528352335890434921113625625061006700361119978292788856153110214582968233815345108661733788245384095419966728
140 4648790114518571645798778947534955573678792324763057523265827641135782416143910815765632527823192435255397530661133121476971415530291432118872360901965744225085206453
141 70695230707850917534956913545257608321499439598227129108000160858286393565265201138303195790016267578551272495407314613317285285392615424399421884081111187955286655344
142 1075078788613764025477306880584398570017196387710068316318636976458468454417032635700672273383878989746268824743705836189090455305928252668292152242473089236062924528070
143 16348972768807781493579998895717193402147089362562690894264072704526887794360280472858051977128806349398737107320437462967094842395536983180969146133851479669473885308245
144 248622625082081662196842044383461785136682657661378829181417565770000044979441979218056368802480106716263744187456675001562996257429888090432746028808199008518532308262818
145 3780861989117678081487666669471890329276413238069447676887173390693100900713031917703673801000542177609140338749905375308830678723666354475927559122455169698875236345878401
146 57496446174339448869881143647063891507684714981210885815095772913664745911996213391465195616819009425459205603125133462770944068263764926589127028813111215526272221565333533
147 874361807490937280439406645020284564733342129978831758949575084492656438719950060932150706522473448370100978553117494789357518984354343136773383072954532987347975123177535664
148 13296623030938171960994261089033654258952782940969436352067730715043935161513010034636175963204145193153498307817897071226894537524136460662813998713303733187404452361552472478
149 202204833871026490837847758529692620672405697200049480873824796609904802026022735432357227531517169659300661879119157146822011847406536961239904338872338779614065667569301956483
150 3074975860086827313995495480959131397107300140391233479185063997915527690429243919401736658158334133365642179996130270254388548118855441466988864492427082824130932340654143724459
151 46761871905336180556788181748892859230889214194290704461616449832652049017970416007345707647499525549887456559925083985018922855668823845258327044888751609355500952734805851323600
152 711118644043379472740858717524215300466750441628174992388923146450849916741044223992740805594181935917859263856736778008009692114451073397513532876319037627211824901203100468588513
153 10814146339774486278235237028233647401742606482784526025506447557670150271225372323217593632746977039283989315280486146156280846390139660211353763044742010517634518429171538131937936
154 164453234404193211144923558431782448664493838308590267893865051400229449880312330166814124965597453753499656258344161794511745483135743025044073525734107663457080691224147508702412042
155 2500878521176411235213527243093943946196282226699296703606684007803671336403994068961682334956798131580885694106187075615638536335843272679591575764791213409706528571914282443187772754
156 38031440368691463811287656945815849026232734003163091015191780997390016528475561551360355592550668541774901292854598459066842106107825596429823944216913679920646743334059544350019499724
157 578352944483266545480494206366778987108164318173922652866601289177620289542067380772488337048213619435305893646879930970248614025375596970723998976924880589770937447169019068787644881225
158 8795147518731044150499975738637502541223138932607129900346918177386347328626242883071838524935739369697542716907222137251707446104387773894174279253283786548687560544876954232365250499548
159 133749850526573984887783534926404870914987938891147731025193873590410534473826805096945834147768889240463717574280294848484554531945419040908217070970384443466865024607734156048580322242911
160 2033965033307581757225711476030653703966787412194030930042117842254986362708217775026923824994782525571495890284688337090145988749245970713039108355748288410127688618901647337860137189664080
161 30930978542633606986423425869420648480506895751068282435254375625115186421413362693915107802490613938270852011682795886055415139636435121512169936472271738498932437905774368886437761856041146
162 470374572786562735523027896766088433665836294050484776335703754363681409912984314957815634473704061053580746034995869302626021864017632483034583392502157167322190309018928390184940279359811081
163 7153095348056290846370160404671082064995496937756053461558667261818884051806943349651150222023367417574239785532417681858475226321757647631217106242441342337427368260387071057013299056632125255
164 108778781887094042232024468893500378767904225160914261500790288251863477165920190584563992037611443940089402448277747795903273188984952474062853324086225354782587051243402720621588586496591771479
165 1654224194293077553938033643520864919487607736738122410932760680561648687125369648188569469660368803415459565876573837560916134365692806313401794071510048101447424986734021266324138131640068600425
166 25156171428954437327057470472357875954533837261629342378918840391810608587972100003206192190512831121219881172666411981002431523717185867388651905383574046815672324327001911466671426412436263230824
167 382555740114404974456991109585009174839883256893123253042938193115677492475196884157480672666139336500388332738750290084898427594494724016872009283256279141288911129869740576894509984670344484428874
168 5817613968317707530827604197096326104242060293176164091398465762301601783322260478039906592699495723765167306341499236004246431412847024567953522321974757804706109984964745179431780245087126685995171
169 88469806450280731940146931750004127081875790840452304032654226472963672038972580255743538842347839261415201610925216454764117646350416190667110852361478987814654829170754681067294703492000804683561583
170 1345380889136832559772215038840650528979040907756930626204709316128562780953867898042717557456866340985526020626028391038186368309967647639499492707918184241289845039051038294025055917630480901758836402
171 20459519574871529542212217076332176849580112016665307276120069280493888427092013796238052870236987513106700226959332994246285221555617358818489612445103746724142822202054415385116956980026483375774139143
172 311132664819633998812628203212150307319545645475456296690845019247453381849486856913943233805483259047620150050997043702041918584472862844566908787055862625317926130760220857023153013856565700274394960188
173 4731466678067125115914678828260859344331659445048128785280619483409444725357432480296162984808461293966449068594216623136032805200991981441622761947822764308459090654237519504437739703577781559619281153628
174 71952512407006005366409584860489784872635875945001981923053002057528590450401037401019821684728903222277271226347739858829102774648367037885442267900353787251292882308504796529519569323720372272989680811884
175 1094198563350191881168022004274444546570013255627228091212103800612628213576783623703413170361661123538031121998888962131175064369802294313821655937911504917478948281616803705989483779401722046964660048656205
176 16639731622784110404106285014016295179357248879405241868090807855485263879914045628221436387306670601453355779571330230627107166468884101803051228676006328647641278561854167495796845888741920895361052650008805
177 253044262487911417553096790798388335342661849582001940315340449247493583667115354691273299425030599996946809395683863910310320949706051308326322442969841489540313666543814016547572253908977213183083855280956824
178 3848102855840259651569790350921507569263192752400363751966957136510203590018461633650899549777502103627113061602613950847920155830567636722376951131242224439199050390819944367465172517729287310623767622516773228
179 58518993647735339715203070740194851849799897511080667174270014564125976867450175935174629777726602473069878361996956995959215574098198038069441599073087820022274582267570002361214665747841749087921368237839903869
180 889911924351598953653949338280537947882268321423996751604838126468207352745549531163683845331256110731833713747889412683358867643784228347164341014013687212401827430028737131662714566676284177347902746644149041533
181 13533097268732915858739495370732785198047664874288976913157678218461260417068926553290460961677590582012516621124278752196324230045761513642627704899409208952012649061225383904880296095143744140717853363023268986180
182 205800952513843277226215065429282495994756162616556788057677980662094347264661803116470105453003049429842786270820596436904687871197701713399964276501072432514485882697286245318480289169965839011357667138427987108498
183 3129662871297068695321452064343445415271582412359254464993410029697348786556487719470130217620497958451113613265647768868063949566569991793146249100001254077152855938094916302001688559058101328635119444780612464178412
184 47593509982984953483114101273146166323121270628836783669048352264746367142078689017901692121518167976631181956580289346286090793627947855739756102523354634720112704856420819107126996996278441098768118210980146436769940
185 723765557394274476578932062355861071310816412311544310236822083574731370540063087736453983034979020741797388422480122989591544256353094036360870610283474331116146947923425386656502952067262711521912321082774075252984167
186 11006470887680283206684088832242485361179373821850446586593912529981587699892589688275269994008919527578831338720238686261779816874835603800579523971920411778004466572989682399291519042027110693549101708908503590479425435
187 167377958461431378151086223632256081977787932073023616585605453802906970746412657845765629479332556780884986063229502932046309229718481434543351600978246777108500139769284897121948173737495501492881455904845513510315640253
188 2545355479027769611144408762566752251772934123975679497450232300294629937918997682157392192784589592009250597781518071689940927971487119912769455516653956159711367837981724202449211500100484941257775312077099237018593138285
189 38707811794165200434327761689064918497222742034044577140859757557193863842514669223346753994201679753845433510802507293554230311053085116711166807924460812985525100600369294925490586232536806813793447929962190409617859729352
190 588638681802043228783259197100251672089879764696706543637162671935943052927569789467156747433775710024359451237961470479187771853947024094211197530313147511802034336200188396187497142959912204265336937383222643636724690246171
191 8951565114457792379705542677104586764294033480804437992966952254653793696379357445015533780105899181246958289031693122726980367294570932864749556177935262474523204611357656205516268220789301097733721818232360257622021987685797
192 136128529224529137728728907296668931684629924196172336612806915317119411217357338868082817848996534986425475344527908721883230760032713193342697461772340698583354541189761744917301732405290771180537446309365715356234819112861343
193 2070138152590082366295840859022886033380746082979240216194776474456627215046779678404915848763719233407639002675533656888470450900226634455201615762267940508080108456048160152620082366227336473356440879053055305267703851031584329
194 31481071566862088763532924754073193881035004783512580391621055413223651492574115707405549810139230994330607091762160990870102315427797067559070984392498543185614551225513356466316993016954144031470857446705173716098672117870425925
195 478739965136102973001432858252052167163723330736354233061422380901605307475074936616385490358260494074321037613230835074267713285146587466089768741501607640715528417309823621144178202303883150973788810931583948111216518160288887100
196 7280309811937003770947764654872857291064904933022789113782680260719601039841313222861979565464131687125949633125298529975324181746455413018252333323499804550792449653586676219710949098672058865196221742709882381776581751377750991264
197 110713361778179086272930263750477810182980063894096179164869810423066194737785870113273172071083365119955089569465571643142050108360784608766684850830949383855914851168801358962577151702621253417638221707469519081424290488097386016975
198 1683643799900974463968838257600609988370710807230625186758925683666904669064377918944468563278137720548860042309851886825853174313264461983716670157668375262645410888233339710237314064661885435757138446731789420932380022054500275608632
199 25603562202585791793534085092297386788234062893978113199268041849003940932974291355134026988182583899387678075204208484214265874123350252549643478689443985230733908173944467837815978141853691597488633743321377032631913247351305475283691
200 389359315491932626708808702224815079295638296847446184715625371141378316331872448001429406827983314895780165166800523549613649224943609357127179699723833825541591091727143734568362901532211270056443803747972913795851403163754904326990338
201 5921077518855390079582254421396832280088294037411378202942477760213631554513493953987270083914303178855500099725501791051406240661250489641328619540817199396906004901557945241288454000210206790578705575557398794199305416187438468674391219
202 90043200687261107473564261819139175776666627541118736480153976542258830146330585708182159581930847246308980077053329723080936257181930294541467348630814685886047354216424147459388124955937222283029240310922241844162760734349313649589673920
203 1369307860636437426450984722415654832288923396300175747307673809326925567182141980089285393287206250764289427260983544635664563982054737574610686206507066159614209899594372989617748318005908565341447623978818917118834050211893336777946308277
204 20823382586243449407758246636820748044814670298456385813856741088640636976956496187526257892543730457636136539709623308417903150875550888256550105860759611156185143389225024718240196277816490816097637359105430481165537941920436559088404663591
205 316666014121564178153632996110371580605189104845268394750537838259308847541708341173778518322802833342389451507199078430514811995467290888867310446825926559851361226739811470861717121745933929486708133669874603847786788106278711231269611961965
206 4815613605730171605111187265798828159216394295260858798025084273702361339209885180938086272568039911535447881820852166985625265800625680576514666004341411713902661768833744076809579440016638766870124707343902302678293039659903531583534272991075
207 73232154274664719807379500728043774185499413907629906105004819629280846565246319667997959290111051530583172950228561484209130495260821399516880261945372677479278814088327448084861121800969483304151659728433896207217695948331420296298371143893616
208 1113658374361024439229221647750810519334476734393412719632162923277984167494204034142957055083757733638307371165266919045763266314220158284966696773999513524961028013053384386564072303306272889761407992101089370103844995007850621461974178509645484
209 16935661487340805773510387822227971575897899931589135028588759909312656075639075331985700822761653838045428509321396877053286007968499096811153179581771738090574604632394348800602193190640340761032046982077973256964547436169410336535482257336158199
210 257544536652331338437574345113959801911685173798420859209447174839361683069698616306711379846400201949211946045328424652079915043792866220733888378457599991203772094897757002619126199921452515411075397187454346337267096088130895114697082719821154773