1 16
2 243
3 2584
4 30349
5 355504
6 4190533
7 49475642
8 584676706
9 6910844226
10 81707047512
11 965986300341
12 11421440282793
13 135038015584259
14 1596629353977271
15 18877567144827169
16 223198901191401063
17 2638979230544064305
18 31201908106489111662
19 368914454063130926045
20 4361848378601935374964
21 51572152604105481961258
22 609761589221092952553637
23 7209494399146673800562963
24 85241206130100459719739442
25 1007846394564539772579389811
26 11916236556207081870944506131
27 140891204075728001526461653055
28 1665822209317612595188412470119
29 19695790395324413971737564179024
30 232872486513721390263672578411246
31 2753359669046855152176088577936275
32 32554251403476307380441161355177942
33 384904048705205462000326712825246474
34 4550899509088454166722257269949376327
35 53807400597394319337024881006872084705
36 636189912210701521066849922117941298947
37 7521969095259064023321979255438961167016
38 88935737560003951069748771363453418381180
39 1051528571192584792115669870173426115522353
40 12432711150475315354184970915287313639151343
41 146997723871230953256790624087215737565981606
42 1738022428239005053215540246867450547539485029
43 20549447171756216113681802227947636781046744440
44 242965667303140556497822791983773901589056817964
45 2872696038713274677205201412048669693606017309816
46 33965220775589444012545503194544873123218085529364
47 401586595583992391561790735961659958977653017053598
48 4748145016288235181770137144463134976041353762036903
49 56139525929438658348489583759465971918668486852490440
50 663763714202198122877197176329770391996597531772985598
51 7847986975259825730935538280195592101160485408842175977
52 92790398519865362793379665513633810676165274593485108565
53 1097104019746460893873625568714048034115315211999254881271
54 12971570866636147901917560304533704568272677860531643152432
55 153368912810153257411418142248531236603749566075723231349255
56 1813351957014612773301647050689065050817376496401626927242135
57 21440103211001173007237920291642393450750345992698048590809260
58 253496307719085856819086952400209114264905309897400583366211538
59 2997204696022018163683659748490416235857164305808348801963340093
60 35437344514742556656538460757278043010668279632734410479043282838
61 418992198938997298757777259222336089176410842828945081249243297865
62 4953939556579995861380230637587310428683759385338036187190305811434
63 58572730452724015388443741459650872007894618473198661955015293243241
64 692532622472270872650967836488475624192132263900281452217931339068203
65 8188135152337195666355957203159172333944218272124495333705773772440824
66 96812128551568105143195379188422723993436307564961808345630553091714879
67 1144654803604464937054097531484247715174955811589273406071743162220790200
68 13533785890441036037912445073770915096299525121285591491340269712512534651
69 160016242409089562707762310318074764858524994200867601290640525409950160616
70 1891946425191310348450827443453958774327328216178091569667434144649191198528
71 22369362146644500662652685394070687848406359831052445532335883736418261779194
72 264483368125571239395212528169027830414531494624920185875651975108341163794831
73 3127109819067391136120293707441299721554738034711053442839389708600047371565435
74 36973273177105457877512848226234550115333832371023694413103986035298459106204191
75 437152197563869993369177861083073169890354817719289459123755667091540657826402708
76 5168653662864092356488057444625870416439265496957893674628585972300807744745664180
77 61111395151422552524107624345927271096094152641138018154722271060161914773772246667
78 722548435424451792394958540171254223535445090420373514677308780181143288240483084443
79 8543026063154283568116239543773235346350491846321897708518066224736554915834015499472
80 101008168778139113638288780498197178851170441411208932053756629151237363520557194037152
81 1194266537932810885566048974002983791275143662275150316796601458687703135813838504363351
82 14120368489787984284025889945880733611819360832485119309545899806308673494970936309959373
83 166951681182090304569411254517087847853810863724971023214640905322973527894675381527641135
84 1973947342074274279474729773807998994946507926318346855834663472710259500932832869936612350
85 23338897108992302474697244945945111146897208051910230162879973995714097329264004275392456064
86 275946630720017209663094527650272905534436580160709525063995270401732331026512441170429274706
87 3262645301966340654227496292556075366004959477362074328994540282534107277447891433440766885752
88 38575772201558737391101821077240422116967682393587795902636310094454597712694983849336575234121
89 456099288528147777401002814440150700363602780367405764059742492188768328355897245875358939854211
90 5392673927794420982515724065629085593646098863181809895811855045041925020875321725782568037813663
91 63760090890207567432182849110385790724494545308796437728707962032302673935760546020374048558787232
92 753865196516756444837121127085107648659832031252493742815815060680588657539110993977637038341926073
93 8913298688639897936142300395389021517995772266540635623764093204329782723995931516178624486624810239
94 105386074168160418950116742619466219737766081403713160740460362423240286827498123177342901365222331924
95 1246028548637332239967960365240854727531532858169751254423318595342964834220988370206744348221840023150
96 14732374806389071064127425461438850447317337254554000887530403674895236753656273559286643753147009357729
97 174187716383615290702205517076846097663050502886345563844209863455899095457992550235433185616850557001411
98 2059502350278279092837207977142681833715489108656187593094725393392950273812963560806892663296345870815990
99 24350453745317775446030578366403371080522694580796857732901859885169455271912302693890771027044987645003731
100 287906735101682235302625991492199044837426659108159050880479618994054983889512385744588358988300182269888457
101 3404055176296202549688489363409030914889373070259308686853109992637865773785753643609427400519849479916463118
102 40247726886890964135319936409962726281138386079219601740580344128260333224613659158213662276587109477004620451
103 475867586060776773689593388097385491821633943032326018751847147768668623373249217384978041059521313742900036441
104 5626403699759439508969614556012863823015049745450834300514625196330625542894044110276278227809596059765275121443
105 66523586644591548532000909755580599356050179892607480257905417216516991137779359490303369093043555461359579106881
106 786539291563754893907631506067742789124360298989412532759113533828963234333658007129944646250683316875633990435480
107 9299619704493338112343003822030726677555203582240642472134848239429162084586549854692403501225558324108300461905482
108 109953727138360859710905937146538167592708618702954315191684753357751766850712573963067870611907478089012202264401237
109 1300034033195531742305521977780457561641545344409697028113018234384009974764785938071399022431848279369581921597279623
110 15370906757348107487191443588455382612600054644765222325580818473979319826868597860643336907432869484385092555974546260
111 181737376491861645467937809110870584358433852084542692674172180904115717820804535424370065304793145791543804350487277112
112 2148765491557959392991753938907319600774976596157500471093678544749325820433827092485598696000724631932837230563907650357
113 25405853362899627316058216249428125722062990662158851565286857267516171645711400770206193937071818454526403890142247777419
114 300385215433244106358569842797923403960430987159936594834530865033663677540366748710454304850641396511009219694780433924587
115 3551594050473499786247738585614725124272946169692832065771571229726398351026181944698912015913364148348614447358603650128930
116 41992147586777565240489819009285704557267398935368122613524106210958557403902357276694913791195792958589099164676907119626392
117 496492682972768162174451432470152037555090657603042590057514407667219093000548576289863155044154071026118755380356294317543434
118 5870263809110750334373639123416373128806032003496196256747513082737003909539539991250865937787201112966802994901487633441929656
119 69406858087464568221738344595387824798079729427716705624829535082289893847373733404669979212689007326864316897159631795875003894
120 820629550259205521807063676934357285665594128694494071419610333529510671006050544540753586723573276582491353512712056784359554771
121 9702684681533700823069375179581361985867475665754238642362577384755904915289244938080509106990451111368807006646762104513593656661
122 114719351745903914782357480054429782837690100422111461170061508840353083145483573331789117860023282565953476338482479723039841610810
123 1356380228458598750214500711236654550346224414038325409501076966170655498964557959341300616176606183654250503700722912024222234716394
124 16037114019161897196047993954830507770903723030510108534851182904570314869591151925383132931011676795516232970105763613204869552925913
125 189614254666533077576574813139282686571748227723042199333915532191731006219974280099057866997093863728121846387896710400777888281394836
126 2241897484159921284510917490332075928319414208109864059932982039635246566214359803607107346051510895774155545927838423957060963470816493
127 26506996208285030864678043141758369086424294491327282014505369695689673483441999244067174115956821096854157294951389402712572755216039360
128 313404539213050362154715598889917221790356605444521664264895323645363598948257002536743352638459128478161428628380662520721932095999285269
129 3705527568176284412146931480866337805045526580319701563222419815675670406001763146235432911951387803635514627178594380173710906216795665500
130 43812175129921294291955924217087023376342489733763955078688028886696916479471506857497821475768304114957651627666940862981173814630945975700
131 518011714742038748138755322820610857611580520976040981506432120280628857240683868410906079326147598233267543020033279888214224542694278747689
132 6124693325867963415833462554904834055865677736349371440283284359270757203104742580456647816186677240086325027408519888526273287939648643459412
133 72415096547791132606862517844294845636636533872766009073875306109260198203142394992200540866744921943397404713420380919098265798080192687108215
134 856197352098892760980675408524102957116161846867559990044738217993328361161689584863180266728853658500587641145804012467704370166191378604711200
135 10123219338074833973089254967628866407403051285851608688899645754289224146214860441541773372279068619321295437568648535916345326733728795795045252
136 119691528495799008231564682725601770934996891799802612288675740192682302431768499396893741774670590774763058489747363405651520680684590731489536543
137 1415168585726317027686707992553857173488249957374625758004251594466557098411522618210964585636337603589040476094972100509865874652607938256820285832
138 16732196097712263105299719903793244289016476170610887954794339098430507028328630991216360354158842208921536711257302273889466711887939313998894134626
139 197832533223317946815559974822085041051533540427741970830555245253500885600169766517522136628998645592143362417686261824730440807692501427348220246154
140 2339066012195874684427938928893904862127513015966368105014988215384171206874742736447845130244644586196287805534850944886599611709160655392366533925329
141 27655864888682696154946604723565668523258932403958914218656609938967489621399588509815683748980397569629072568963453165480405317879439496863122634276651
142 326988147727839182307831389532203600066597352602081880495145728114802466089825199034153204167484102578447451502057417076455056147922437532002146969300413
143 3866132886635463032899857806850951327333423575468327151484348423986002712695226857977609722135588881401940118595572266243225038579239567346894567138852806
144 45711086475112928948516072234233291812572414624248902420989040653569778420125691277174284070043822748734401254311677881546906036528262591533464579934732769
145 540463426375822615061318280459501344757485732797961002614850421708201051934303800555832585023284931784263582053175224918795006031090111755101467930885870853
146 6390150350264073424432125387505491578104329648784764861756699955691645504165075374052272016353686820516492034158880200327170098875742586896782924692383352307
147 75553718357595698363561569478267261338060974302197882112038093581123213934059993433398598847364627860866055458595320828830428298670670734094232369717166585744
148 893306736894382252389707999988607561918380174954202429369428737729133285317027287420665700718856300349931054185442116028703907740880889312895519944911384255341
149 10561980846580841476278359534815617832309927014960978211330149330542261297093792122827987585995353779944523727954863907224804638789390606590017035303444946762559
150 124879209790097004128772557944768405378938058703365921043243993338785431594534254887867981770009438621689531695079381914999562383019997852209864734368997779533413
151 1476504953410085376055599962244240581323497259094556184445962826899896375760537643066749949344488635738330054178891898830596746276194817222914170171996948620078813
152 17457404487975859946007315855740388358482630646772898611110790171765120155298989804422640050200920670732481406419774912552683927817864631330381911095361157496982825
153 206407009169142421965540301250745760732992774093109103889064574264741023411519614349753907803461230139162200363125833710016652817457402415210060061191714680978612492
154 2440446027557802689627797613220360912539205230577254125221899629279882422731733878294615832903784369901175656550551780820034785362488098654899199797513813756310597074
155 28854527941646277642116705936049056008734122278560302809929424244102575092431291201590991149887368356056048042896594459094917710599097408758911496497974965490185211809
156 341160498258765846708118450338030547726075470224108439409050446021937710717441011529941134903297197884294633285680230593238853703081155399764743427760418958780140271305
157 4033699175656269133742028654139247588384775452366398285581002907458644658770171119448355441367699928502368862349714333023915705315937438702651473338819276782706013951724
158 47692300611394132162896369718028113362256294389887937841007574529537697012833976988955493723423651459281763199399252535591069940192040971423985600744973187474832470458860
159 563888242171039605176032116328248004400392775113260637347204625166972015743823006302110374834960422168517946919307343719184957080279699815492272568970615931063320715784175
160 6667112837554727728177295038383718052493869476448939754571303752229722479693974928309007378749887732545672566656617054459773315019915601994722202636296212880319888265814934
161 78828374604066100061546026739835353928722563346024563192838465958209971252754753544721907875696736654018395110310516451057306102813982158905426336248932051718062259163074750
162 932024520076673397542819017540304404946855626195319224710468443143927439706175651620072836529508798886602773589597836590743517509446585491276629416087191484239784697993695681
163 11019759196954771785185949612012388394277405948421139252051002493984690207038850675538690468709103382274355557936322614181888109251328086679604664427370693929788164363993861085
164 130291736046686160855755584708798657700286194729156973607196465594677825875799905277779787837542753863986764791089064507633219229330332035026604059321925398868064952587094526250
165 1540499767612935793512827304389212422924191231298931501509788453401025664992532127688084933357649043454769346378379048313706521351571053816720219949547425322918037286311895795232
166 18214044927340329184414748954992286387756185455900500427917560053591053460559688806954117971935585054013175639377637725501971660362551759974202049352547400461546415765827206440864
167 215353120844174941980907600709138489577086884767820005125107496580344565533412359678297753255841140729854220498416247735470339361163357372463183211175984328239859683591342407767799
168 2546220064918766128912158268735235719807998245997073262551662365310298062787958629303419201677881769907735421620301562975419240866166475324479939063033834208095078977725563343655560
169 30105143559475329553231671312431106269828764922845272279030048045038965401156723204110589087144190209035366397572235205473798390448693346818844690775018035512132734448079163541255022
170 355947108116726696540198607028618460853763714811659418817626654957791266854822103597166738961706638736906192482716707386559221514176643911731472796688669415711204281524102188143646623
171 4208528138268370193147222775712357317905863035692571325006322799623148699509097164819105613650154422667761054549548159247918577720583668272373062073590659827208574851406021004452335236
172 49759384713945717640333931760080522565753738704495291711235627232651854495842219070338465365800696360215122153185145053045651287814238652780020829539175325398749173786434746781079464495
173 588328338498224140499648160024637353486126079888703137002681522849182619994876724070082988371983243829860096782129506523555859231520484785520874159604998363706769158174034161457181139550
174 6956079458576453926659308523366781653660336982600331927114392820283574755784175881416296157324234094791932178679237234755268630581430253758841730376862132066691213305774916287944653872400
175 82244961304333545877048005704872843269764513540982999785316373085049909546612658537069931728411375306960442235002680082189397813667121364581714903057755184490579054622650135321566049699109
176 972420412997353479984064363604024085674507622424719825531748368437265323821343454814004103770046394416998071918349908997236134561047662147259007069398637860269460293026469641003157021272987
177 11497378618915090803445120255505161179904599593551236024208527805110061134126193813984238916940150209410733257158828635602823381249461438925995134382513671031804107907521626625830121203485921
178 135938852516710429949687739140025899407330257387319238261664991184471176929266272964599095534647667134812060794115292699142648908161326931912910026874089080903623984108620212306410293209730599
179 1607268250969688402013440687592489673284999710502566667263365729452943774974608903469402743266586862081418201927614828400137130887243906490585842118500262207043576959892543117594836908968819698
180 19003479746583891060383743914682009388092726277323741912877281826141554044854736732306669433782327601683573673870819010573896742341540755915922848406795891125678681168410684482149453311134280210
181 224686975718550897747362607624444074913945004950662874373681066216150515846069710011630877400937094074630588547702398177205948037907378608412186660379331216517520179560944951624182905937492426154
182 2656578570386502109761457397099172207469731834360470377088098202981930134293184765383019404820823265711444844676311466076846857879826519454155188591394551026684751240645295146073280233143655343909
183 31409963475039591819027190725601053843755271792165246007216715851217072957418434042072676653421324044310490375559828544921332782907652184760833236413047271479332548244415538665279966009301685954196
184 371374600586266177764769388358611335188863881011984250035765653875483604411175131840300174354672009413931684192549668553851750365161104749281350913693988769711075579926738364608151934554712911114584
185 4390934553942039876228425665270571318659034124814680652554799397607082075031091932432851791077512727786030540008270093777184842246999827061838461582070291026872983290644749631043345255576740989206939
186 51916060566784993649174200346340801925554991460801564402186524538499480782841363486008631961728027702867784463571317411236059188208764745796860534143780206687812925771967427740451516447823310417100350
187 613827719740061816151605461288870113799615210909785487445141651884272797884943882128463977333396839211006568423656105437581823975912637785872739231116415644488650067150007582741930489756842032681415267
188 7257570497603281647525951297123909745104910549018218359467237552050563423778081427197920694304184050494994183948997862042537455684500426752609170130749575502256567024359688201021097283411646813947063147
189 85809630021248868602287701950161087802429711802788852902019450001186549636878644735639055817560464778106245023371026864559650097487002494250971363302034751971267138922901398775611662604522441788419546643
190 1014567148443855531311203269316538614496190514487220970513442017476365060566970424843869417709808438491284587827576857924100196100958639956397427240293943263574602909354437952416744498057191340550454707406
191 11995699066020927394785505312914697170475014933591056587280920270079247992963671408354326104397815103161097220778446528201665373669874933404457880768336284620766293299685227241503771455003308125858949004924
192 141830726830889853731382880880567537540957412666801161645421356378694243019360642665545064885725019999740494298086677712552427790729220698432427670503722839084359633313450532960088126277616127479877170603691
193 1676930620105254753043401338450543731001265910915355177437585208159722120351774415585062953675909385156784507023950491590699141558674228884910693693683261013369295893095459071336474282735896523779216869910831
194 19827130322751311466777734146232535974292708696347972418138848878664918723554767820580422882498828530149622420707194887687969347546483665420528132674304852869506909936407832938821002684129125333621524656562881
195 234425379393865524977883524359119141022448672874611540075718460322205688587668084259524894093939422880064317517411722502524271507539133724335561339588535888339294889933072426298092132202634066648697267956434271
196 2771720244401557219398792312660111064086160510098438631699795858270903672900009406990003156822714376257765666088072982658353575778550818471843041092255102387739038717481556952125708111665145029153547292947813645
197 32771337016023031475538978641829520478021407501313536763420468673514109971617794794549840224123105005727980080025118162407089597585247957823548645323400696158885448777886911973659494279392872263512997764165630282
198 387470752860788951481422569555758346261213891968713631382945090499221243096233605046412382560011300214487921861837032853541623170007809057082003488710310137066524631514206045418648058889655684656229057996607092847
199 4581246845348455787089867419257026741333224448982330103151959234925182735903740889744392151396920480861104961315639046187852240054410581528386707764206910327845809259439098964669771696834776239174109965656161116050
200 54166211263836248925589845731803888276974567349351038821855114750928795170302081008650241789577463986960477540406414500930569676820458567570432895023391000205181224856354620613151095027416223157028621344017263398970
201 640432297521261067695877199888139939278189638677694610558171259158777107641597802934785573805352227192169999846131043369493890828839217149831161003394317734204434412294343215935586046759238890924709117909698868026334
202 7572128789118349057340292913964789949227470799555518134383117225365911955335131514163247736856444905234543499976526796629182720970082991380879496364965801881655695741435734019226595944636835785439103183973893527168977
203 89528798939268732421338451657651698030177381680474021922745010632257196535902420898000275931610783723981032826297885054134416340167296600753356667983744432378955998507313775286092323975461523986525763302915446695308500
204 1058540611594810108296377927452681845847534134203481666831882344225980259753928364122930770520518018677634681159656427957640171294234853107892100390028227180982864211978353945660447918070065297908457571600005766784976610
205 12515617764018078290346314653707415402032718853800285107480392600357743280313798615270397575084566568814607095894907882970819564355211256768806573220962027229134229947449863258757249617012540577519191962834147235729343650
206 147977967306335203874991795329741666024970131060595237184644031207456107700179975411046149415820552434774946244896059803639708035868392795050687368684867169098608877279452948524228911818338144191026806632001836129949226289
207 1749612302084618096087957792419228971824051745806519457050091474784737768483705876963010344149900999166207691943021910632479533948543172655146386984509881334475658713934311126157664636271829005986326788318715162436355870257
208 20686479638342645769111136284830253065263846284370386350515090781399583542768199685372259736962433212584806372265889944065131313329850905908316233879774416967605357173239016067411954334291590785855975066306816837944266483358
209 244585865861652183442642772614753835639305794611580643901892091371714608415443380351186247283710411478445943269885272900536415007121058635045202318732296295192492833011645275603002648757572646692274924796498813595552059257837
210 2891852399497343318138998761659242386473750264524882213584863249658402985930467317841849578811054299398793375596649192793234449989104644624600884749602348054084275506219621775022458864506455946908716366987300022097415358706853