1 16
2 472
3 5331
4 74329
5 1055999
6 14831527
7 209649724
8 2971224409
9 42096980790
10 596526427163
11 8454487189243
12 119826774222264
13 1698327003054369
14 24070925568501537
15 341165960650230205
16 4835470420420172404
17 68534924917338076173
18 971371295123724909605
19 13767611848491857562751
20 195133560823105606218306
21 2765701676815850871873558
22 39199334939578531767395142
23 555586987136442006358778038
24 7874544326670127956678427917
25 111608892605893114224348930659
26 1581875013157384863070591694649
27 22420512371062075788529714332638
28 317774394825901103840444869203231
29 4503936588819476789944280730056441
30 63835995368036717412856701231101827
31 904771686784374205228416238506578176
32 12823671041514539754806912201323322743
33 181754735899709906232440988611469916420
34 2576078559332419650353061661468884833154
35 36511734954264778424092409776746471242926
36 517494617755749397941306693436105983152726
37 7334646785249273200364535487158462043433375
38 103956720743633350839016910151789670408632340
39 1473417889666312567429129412300997809021906714
40 20883308573598770694940663946889816737710428601
41 295987024481500764849568270286262206755883992132
42 4195135955236963295304217512707181392862906946458
43 59459247288800999462611385634349294171767560203423
44 842738382229877223366024728350102970915326034035280
45 11944449572895897493448900729011972469248466221564424
46 169293197756046120550581267489239928252916147117071752
47 2399456469848795158281641486874897897080104232206452742
48 34008403332281099439052449282123808875615828124211893422
49 482013952636528151790915595356283235232327760541358682773
50 6831765909920042901763094142979560152501666707023998144367
51 96829200052514496504315143787737510877967069528299685169589
52 1372396845330376116788441399463760449183744614624937044919380
53 19451499135088202964381366926235304476324131419325027566775490
54 275693448210495250120748642165746762659618775067281844313535080
55 3907507429547453895645918604511449934848375700749628378994759714
56 55382579495725921083791465581146706732905465284046789702097940345
57 784958228974021684173609280780099863131053362033012691533521966929
58 11125509624945944627837719417390220221161014979961010210926767074162
59 157686052385930553215154316728656854666207780800280164267619603873610
60 2234944012030302427123392538380087001752486912871420598531115217508242
61 31676706096269668114531366590019314799545918298274457011124222977033059
62 448965926532500179320547284858978221142950027255256544945742559131367012
63 6363363746678314105842497376546053145307505708144825982786004924162924744
64 90190359177755259895509301616016113734244379711120228989286397408616021208
65 1278302044710019965495681989259939526775378714278163232672194098915541676608
66 18117857966274126165824743238388648230314466420617368504788594285310936472656
67 256791247924935573395025413062314163262014530125466713262282349500468924635035
68 3639599401518347182740397033851992894781039729697663026403035758887340036390942
69 51585417768618581575926912040266342341782053524545829868031446601675191441239890
70 731139620820023735688596007136271426650184215457950298621679713507829913430610825
71 10362718152842892745597197935064118520601633132612985449318840718621397110414101322
72 146874720583216182380899030124813555138489960475483767385743427144948217850274761934
73 2081710920650654426871569654532653535317119531895802646565435118021137458500181318567
74 29504875583412001412987739943176562428181928197734531387174402693991571482179251783865
75 418183751911398236467291620518928648670325712770056720138182647248748588201625681695863
76 5927076352798186424393222623652961348136760774428411404865211404701487041232057878694409
77 84006693065737744922785573735437349426164587000710780116195711271443729555675887048719032
78 1190658608018333585960830657721354218752588205252135973350535251744941920691023346613213735
79 16875654416473557439579957309701128344103297332445420680867607419570868882444454336972260667
80 239185027569093394725364427621349390393769603783994209333557791246876834459859506119896071915
81 3390059786800423139040832322732382080765696338752955115361639392576809740277977458634231740046
82 48048598505027617604637369801063067759567536001979721447723445381890620138768941239249443829848
83 681010944788171146215375766387243445803439684427675449560882457832794719955530127873670930226103
84 9652225483179281295654072285262122834947936274203342040671829266686564275367226968873137683486598
85 136804639471858532672848133544554149319504812348586914800248486061212610976514245616847552316339476
86 1938983855447668070970910672107590024639410068961855465874518094832738173501687222892011141892658835
87 27481950949917058726411597652601572512317819064788769234938673377222110700535813708919016377766884428
88 389512076591929645812986987176306789966600591422945046389107224530909207336838366175859450115748769685
89 5520701863104633798465134363371195851275493127354995026113602328146869431115372208812580055612385298308
90 78246993849223456235404635086125842735364092515553714527279508551225225029944097931167558720116277817681
91 1109024214359095880055369089983404119720904453026404722772195130306895289154108614422985136746693574143760
92 15718619304465663433228099111054092825662273514508167778069339501871587770991506155981061159158758713095699
93 222785931668322533741573894257809186156897542131195077592786350653058305882960392742951733857169197539977448
94 3157629203171907595862948866241595098553586688473077445094084921902028014282479942749126420733585848515083373
95 44754272004787266557057756875021926714192537981764337386608783957325329116451240725751731052980634118079478597
96 634319210332385872866253072042390992492114052288812345795935582681215202994497560851069376058140359493070754449
97 8990445885337201502773461171158759605410316542506770289090446542484396412902942624666469137885479662098283175597
98 127424987136716782354354343956170636082041287013952377827963307915902926180918487731775864509636472350467507057719
99 1806042498211804452965970485883774515655950593077342495635594522135895341553953529828682717347597480111356249199271
100 25597722853583633377563185508773812650933576064830131795385896808645114764298273332121194018768462255431838535447293
101 362806199708836453880939264881005822405202866114192171926950132794992047976075798950674415859119390158679981334791149
102 5142189377550058094549399171123758134402258181883957440992602791074112570569125330327692946942558190334281732515695655
103 72882193346776575962964830784084711612294610250957871382300796986763441905390540292627196391524172237686059917096708496
104 1032986869411581573028253981399804895201418766305504936822820191126136064132856817650041878459033909389078153576255072350
105 14640913279044911645463288116907155145957472096745900976989348535632908343997482161246091732643067241391149209832791766294
106 207511196891221898016621904490649731545764328292000418955804702319104871215081121966735086350881496540935850814623228724268
107 2941134614659537422757079115123406942249628203866562539336863887607362819032057384209882870606300264771934948385115542238265
108 41685812385743258152906943614937613348276069351758217131126669071330162893474579753729857898305854836129416075817547875032391
109 590828772541763143563489557818703159446154608386833632718183635872472343728478562994889742015174497074424103036071146717268225
110 8374039474941191477368521500299134803987709261124596600155492231725514049062957135473549505984946409456931842398124918075113926
111 118688426134352730875280783150227093336705888887579106207041216409038862609764227090033448370740817659353081320044002689814898801
112 1682215917467792085334234853582232101479071792099426259435864368466958999157102236862204883920406733379448993159912921706464400803
113 23842681929059165754298293117852821716175838203421170253482385878925833511716494976987796546770995947648667312602843967760524304273
114 337931341433266734839596377866800700085401557918369614974595239504519400729752314655041685169400776958929460172946791271357079893571
115 4789628610685129633775128312164386220153197852709225877079892536794710531483090656101352447434493678497915823850289555576039166977827
116 67885216360802589940662741980590132837514300606063484527659992553953934445411732618439032116197450316136329442532996576040555813817096
117 962162826168222126186202834596764822522762559696499301743496316932422955372292234995012666134864416617095237825604813580147979300025975
118 13637097348850158861456769198874656322412704365462706756230948129270781088240810462660109055441434678392647040740529820097474236757330558
119 193283734357766001098603827033291750312600039492811159156918524944209344281619278438668906842353304804775202518452861522565701437944307717
120 2739483411433843290265314095034370906713902640668898276837724111703178152524059991229889473415170596039968197228429474861096232494280773045
121 38827733675871374181756529174661370418652151939708216520788536035067652861840220559394530566875664340695320095540408391025524695228766082582
122 550320142882457948733088013389620448651597804136815507786771481162150403367114060025805524528875986360868701899877256651295926002375103307925
123 7799895358053557697247314127357669148813314083411209275461878124530988464277328156941995514197617968170235331986799320926390687028325617196025
124 110550864589341067287543626734679079749735573447365539350630059849279547884835835978483973265544097585483293493143670356929658854246421651062151
125 1566879182402347591223779378809890565024976361000630440436306314987080203184593312796059377991209288925796879336998459789481575563049931259931102
126 22207970795757688898136692034246436710629672261270548645911100046125794667097430627723347518271758357461309914703855010874680714219202379555040548
127 314761962762858815200022027369287053420010387439369477151971861481207811244125978105749417554708547313144916104073412151849234630022732124613164675
128 4461240250786590931065781409383928049623692609812156252108541637523880553114904678448185168764586751683898212998015028903706389618992341641604346939
129 63230844033823241897285620192529408932023584608141268358142999957669141179387896600641862936763301699888140732037266791197901941654221200446295783075
130 896194648231451261190994172988577479708455059396798583429546694453860682109654377355472664539465283594042285467606256010800541421090993600906297908820
131 12702105432738938017364641091277523064177805615783741124152995615180259440721490553839330246568826530713463938772996428907944305773135596611770641398927
132 180031740585386167604301454370242102014370972870656714099934662716079475665236344921766999172671963445657071426883852819461135571396236798152103891375294
133 2551657895600930166155530472541318915132378800109564169251958949029274248772962682437823152163771688134560870144984640931900935780897607634329187193057677
134 36165611658320464065171494097971662481209739946197514877904722667930823149155832607017218780165590325237509645764272172110880765745949098153181868966675350
135 512588881477943948716823123053509411649202892228507992850162777104555446353772851206391466039415216456189924629645274313911906631543412874830702861600499881
136 7265115931043863125202543438293994832056454927327648198694204986778920657253488803225264129802963307425287071057838804498360483507346828918056660505337271221
137 102971233670386346354866939608608933054457387602796938473710481672684308936235781665424689551494354221086074861253593905778714891077924077782178567874831757549
138 1459450208949087001599734009636292333716806956517881222507773033975955198649859188280879470678707877715587245395684266091121608469943394380317379651229529772754
139 20685339356229371697989461777355762544855851268195079877161788173109856372518716313147093403798279968025550731178965347732856053791735501383626828441950948173152
140 293181131948639494875079897822878925625085289198898188446839322338193621232020344018718797097474444507831637056085562148638894900592777108362080980864333751217613
141 4155366979986249849825154572276569466731086925187685842900482776780678858144737305613593716047889521670222445897411634431030554685934942957545772801067695959003638
142 58895586573371145985014497916066651371751846709966074793554870003858768577052066260279809193163160874665349560712123258889517993101941616592857882674424296961590964
143 834749405895537422545974467819485051989139559303636182156057785377425776596003236643427029980402327625247897975338400355823528198143618083438459819027434806905645179
144 11831218792173546074997430698046031708128826823835859028103226880904263084520119844133740783097355614165386627256122111416149466505867843334243878309531146421817011293
145 167688335109516230223132897100885356151535669516742144792866002064156233775961154228053882704449177107620378417349423949097708305454796242880824395674200459125879636962
146 2376710145061523674855177261788471102307719721088955746561739777791461486152863564038205893605375471951696113169970871935017955176313761170508210309955238643044423532194
147 33686011074945695925676584807571996913524944574173738672883062918144485329381231849206828827501549587326645831889122112534829648259967181766826671941677364903421275932589
148 477444565337179530627061174412571830174585893347470734750395175175377605800423953877666149104332778886302848961026338672810461492102197486887742239121350962705693441800865
149 6767002256896805035604177055670468509247024324948961480835707160759159446960937627498164190192162014388494915838969235095615658022634985812753602796187770594719629978146290
150 95911280323208061764899826124090180568466477311249204583992460712013914731141753361502630410905212028426266668573656961877076102420105950707888441221988101479288824742263464
151 1359386822113377019308535871283190357872124250698985861839753421274618624339494941236207024872268293861603244104866856744265932484308525473372924105028234412117905197898481063
152 19267103159380451058274348702314646186838775003434379001684297278182627702605841492416499953387959078466077318930110580388655505817535544122671340115293328632041000611486832347
153 273079934361205077110675331073090149949747264000803098997805064425789450960605248839239156355069757295761168578434325293535498359989919394159665013077116520916496460164561292672
154 3870465110081344264162974525370171683178625388538285254388282056362712818821307597962312759798834900751120283661146856016704914862206883217631002486142770341864236803798484830330
155 54857564703169151505571166385513792988561601905405956060366083951707719977506617636534707324810437572468913022744718675940911569194570682750559308181208195904506404288016781458045
156 777516995909347806942390055728865512861973598683397625291220632707348916317978498749944996915106226046140860251506930151319075060381561908681042197743587645409204271451208147684472
157 11020042216583715590498020167930278174576536681718289663271679473352841401661796007960362930223910650586535076145442943921337490425608380269007633599414095975809977387480475589677958
158 156191222949737819560069983458658669620836872022011478700310927205675527259673636693009286982523299252251264814127111504255083092825228701401834456478110505564647185393955296373664735
159 2213757229516088954242291726711923001184161354679510639714162244746570600576793215379638553182049098133306140722627326611348519288544516068957889501875837857018469582325907949641712820
160 31376417820941173639846433071553772160072892390942565131394161358304446339504783148140511508655021722559375387482913263172244996232338592380952713486067748841221340189302101260101067642
161 444709827323511379217367857975023061240115628484185367387919513576466592313312456804354752775965173730079591718820306133196690899105835416831886834895991114120401738245477971567147456276
162 6303040444155299451462646355238009085285143775064619769608167364185688831524709708256576805615269631632560913533846563571221525106852113293156538241220834346752163758862880841779967916209
163 89335374214153411226740931601785015880026791908978625009498583954570898438015299515999466122945455035885355834084256042366203578352265398601377495623624368378383266817108067586167588628451
164 1266184019711200274948317527966484801424000909694984353330796934646453578987567765900099373192252139943740721273250295002069666910990518896684227557852025676273340259142002873102279312073083
165 17946104618410101290192664026149337967754537450125052221401406874525894119242570069927495154857356852069027492077485355767904995411826256384603932139408750982708557740001099713971645515089942
166 254356922817884383515212792401276855983806709807091192558319112049587439697152364513378010539866241531781051575876101317253846527129947877201092423520475549715360169508284633753439708056578871
167 3605096791813695115556735055993186818992228953294035818339634332736108974934194987713854828206836916806519592886539504508065971448701850725435161241847786551418549363864600708490291570963780955
168 51096399242299566698714226667896601545145538035582031951154771327578085639702849846589583574986580737602600124104977015956867244350865366606556833325303812532325512366234220043687374136894676589
169 724208576440184335828734053499841861915442232558917583823175489614650685911515383111979885471546878327882539252448400643892745258359579410238192317148500897118186267877950751277806853387808143007
170 10264481841517614884432275298870128891347226156235550317648211878190774993946405213245788187090484173149099794737429598412327333520428387788318775948607908089092088829300338252382794095994234093811
171 145482380218051686720117344457243824552094585746789948089280740248847730728048738858873760547685281511752053926936641980252495557857270880542522855583274894394534676086067294126471110208474049016039
172 2061976754472047478211577599774511342906275164044689496137259911468173478631501625454085667122985756964178912371096977481028037876436390563425015604103058463793376196352233163507636865268952413721928
173 29225175788370244524388113802494926403803018998473195171280649816237166917344481443874709242148142967259295608705763824953363193047794996608866044735725783568671165643151900096519733722149358457216289
174 414219461014161894652386190306943352360679464363164189984332725815406341980138581869288254471563186632719107559777264674891583470638910565438858720894251108430695069869561942867795505341458881455601906
175 5870888959755711333169441326225404027905203682884300410790696505981096290813501095403158819463072642033799465082526843416991341205003072706029623305476799121545062260147833185653595128691814206580966888
176 83210327910216373025282344530801103762809034618749091968183361835573065600065588942577015494614220660349262812623127307195495580373989488884164084308470159330288532009622291770363656002980150047373292800
177 1179371423712609441290830226863552182016115457115895731117838346196125290729337832615145219358628848146947703881241212607423617799159562532068813450009101767812383451633717148583562366730443255889085278658
178 16715676887738039555176330200544880068568128307461875915269237123752746399265962269699371558852341836053224345058461480387285024531119139727782331178773779199512450094115419523094932941041031582408206269624
179 236917605596782337570312534452622248874116117322048683166010972491042951434663384186805937616262493500049356114130912714154469351003018010860657070727733435529729834721292716545318800590677690539083938273732
180 3357922758299260118033736809700332775042199151014387588069449955049136039986213307836114277369339461775010149226406966632835347032609296706908203740834920268869647552959714447959455663523563049011793441512139
181 47593108255088873151470455962640869305141708935432383990376896457964187416511841863462259444514223665397669167927605025919291891508370867910006352013343398977553562783397268423898383684372711650096886874005702
182 674555109340231346209358777750448908492348095780741110429685989362294222288060817129298071797274147683664676415629584279322853398440388709463217431332223831664566566175506657737880486226539021047937959288522036
183 9560724487633315115891291982716823662153210891898623539968112538918689359685015747815170685176251957525063552024051780386177550509611301243852060063536010278625694075170605249837324874536543164578078053730747553
184 135507761282595708276498074430730186190200596627074735917091332151432469571376975318855650008305416947629794137108632158806673358291861471294316863120717261650702393327789848534601641473104431528436286004829900963
185 1920602710764485786089177203848158451325851967764751963577155054671923416302437811557724435258777612579848526457755972911120589664736496337732135301356844358107778603706618265790439843100184910737275381309637379843
186 27221428039853985251832808164816586804380524114154137077356333926876819040315017316456603007063942743855516308271467391021332573330759692993723445328486016607568257988554478407412853701518665033332419219779614116604
187 385819586932684892168647518264544471862025910992550437956626400929001524035477163597504958521438408332869588454229578857227436386127454687294935732733777723083851280466360384386109803903613623248752747045084632998098
188 5468366811725357851678874349304003924422750586005521652977166434975620892182066041732541692143541173149569964566360568277414432678016542026473775337653108610724202094160266491550328337211185850042673787124160888274911
189 77505229387943511016477514940969353546182596255651437781095519833041032259905020432044830789279907890289994606680040868434097933407502936507612214510323394185277580076793678721925087078812544778725498781168636364377780
190 1098510906327152192979161979466525984874055153076364043210981720159966308862057119924279218761823053319076973144392781317696520228004055379811610020092250980580854098179588046127841954338787296744774463904066948419916921
191 15569610216616121311425369274303868589665336839071042103744328998719318426135055783594965068675530609949355979990609312612302235762316427092244120188084990968663239174646863805214348549716773084585569804224833905949124079
192 220673969553801708831431526631885439491821197433132075355607071317906863132069067369769610030523563584700488668936412481660551753688163167336490632204780886476866997057769039032565975678594034726891502776444587881253434013
193 3127695565985462796666762144549352780229750428746065971156550822452517999083407478703262290102658076174298302756353517992354279338749877282880802607527106270113440384807008913844773052071670544891210092459678267746167605075
194 44330011252641622079837951604300104095708653480282065056322161466421888562441899771353128668315935294699815579554107607139010717678685054338473143928987991813357897863329413701897103513788811925785107339593435176930026871577
195 628306002358692044024111355169881321239323369018956097802251189225064377859195448322018531780376963057360092481313420625782099308350452879123312706490217557075686282524167231619920151262695288538890122208874978667267480568737
196 8905218416258274935458929374642743961635847273998850717263877769128334378313220259065596256294563573201346371187388275361064183727547404871949443581028820185436120153976500123960644263826124034353920150687193621540260725729880
197 126217026008916743452602052371108148093380677476356642202295798840212645103777833897629961239037290131849023996829402948825297577320251694001858219681198152994808647763616706395314848552800999285260762565514786401690708122020789
198 1788921608643622522402464408805222206319681547722176015455489809212305042480034065532660006772902179416424463012952959981771683919922421034193393023448204426824904774682164215324291190517177516679815282740326426459790904339462776
199 25355062015531894695723556650254412286903324849443925829820802941273917568771834216625672968559337522735418035207253063433891484671888535171033061554788009619032008590176313337858298489176041484283207519354977815421736386256538033
200 359366875946512515405725749807412234466198918784956037798693075847438395129424639837654296321198512437130033747015681189099589990824550274134027407874877564189988406163314399594246263695650691765743214140413721833264355504618828451
201 5093442542102452847984445302882445382786196497411130848397022562719420426984309715285173877199392592340846845033366413860364111937001630117481484189579543280322448825749604166148140006804577189221651164637522208939056163901742593843
202 72191286025928631920180828141982420801349386084832497055263366792970842507522794834784931241044846354447233696915012407499759212357756134220494931452530833354942085030267601512035011410747399467614725794565054730805696838342070968640
203 1023194378850540764104370500723406197112691647333723682705734083427799780985819720404424680650713872483339309010735982566649029319057393059274248859934781752854220922160037496510265788086707960157054139940313235748957293096720880155887
204 14502120609616564990370658822271065271791604603256463047432872385886639777768967437773410535483249779820998914341924660313522980797562229068210565307291119242027945880263145390320138002895863894634885316146025640484959335661845102670013
205 205544035935899121219222297718698963704437038658682207582974575801346093538502215977309545494525820277476118966235952513954485831226253858731003558982147861338814078709228018267941699029147717018096719450091471954307284013137775499645764
206 2913253299024606073758030630004643686656103859808993678889626834885582260678728673743057187722620317307307847592661055870366639618488730457870035284911237971546061240495710321785344785206382104371496942885829850214371592170456172806540725
207 41290639962545627736542637650300472437099143256982486288570077913500356483297852480156520314780757296512265324986134006103462342920444181258629679568006712895363257853892036572692252002042688335087219728312164592651443906149317793734158627
208 585227844447098947156913594705308660960100854682333770599101986578770986813054332489994588894629996718241308377996396019649420004492596848517220997522555080888962205687866451624291604944366848280791388340593724145990663749336574109669572548
209 8294655404393561187517881136243957811205999497945088306631816010739591743062333356503829591003839029015265944411340975066872567009418790791877811152138009059740424410234600699843910236332156088384939653582919730035730238200600018343184758019
210 117563285702231370276496125958728026837949030328335109559301411848037019492645061147326203304593835448006642091542541979747902546807487169827384420973168643515886427453267022437001131005881869478751000621558961315716625139635391187972025552902