1 16
2 472
3 6585
4 100823
5 1585983
6 24665530
7 383819990
8 5986258088
9 93328306577
10 1454952779030
11 22685640133832
12 353715560290323
13 5515122085745217
14 85992478815621408
15 1340808323774484535
16 20906094128382868158
17 325971330267175515503
18 5082601114601355330730
19 79248795042932910094352
20 1235660976684392470029211
21 19266641128902864022300033
22 300408825973525375522949361
23 4684026788995382890432286632
24 73034162541266439304314594753
25 1138761399980761181400043972032
26 17755766365455367064767150104471
27 276851006123706322489996119829115
28 4316709176268830212291632712316982
29 67306882407565080816277032087138659
30 1049460650365922795147380594216226242
31 16363373510796861928858553760150641567
32 255140573934100693220782146923806186673
33 3978196331256948724183641673374325569954
34 62028731087431661271630393415720530186795
35 967162794377236425943497670118905508969446
36 15080170985755569562768990098398222457589929
37 235132656344680393721717822439231146939306324
38 3666229390365230039024829927391893034713474854
39 57164488130797348860197467247361266889368829489
40 891318669760212820405182362896907605966220306489
41 13897596165741110419588989030096733378081207982074
42 216693743482320667856809388399640919870612691223903
43 3378726644837566308683128962095515124359182025877105
44 52681695175323353954379706938699893046532311518062164
45 821422180094452682574483598842563989880401650864229793
46 12807757907288756307394047671649250449911977877443817845
47 199700795263229201257506130065065202418332919542712685701
48 3113769632237558191370273466986563520274164613420278511360
49 48550439220158964775838527868037037466889846842494575381322
50 757006916653786885467934960501179212014779681287841485537410
51 11803383884192121736771754775160534747842993437404589899348966
52 184040420308766486703887122448676805215136613255536271657696603
53 2869590334411605692238891013548459876684980309645388282120799796
54 44743153017871426459718546259766976125060331942493230564379205641
55 697643046107884990114949214501859170425479513544857327834496287773
56 10877772060191807200191458317031516660144132524513089796194954624941
57 169608119300584762569606811799916547437753282041834076502544850143084
58 2644559379760909231619204277235421613725888334850376827870162124005100
59 41234431122291753280949276399308271892418867929048173053105598474636334
60 642934442308776001037542340660492098236584384156991122817127114689613664
61 10024745967294978689540311001905799827176940901356121148758309884474517892
62 156307587672419182813952955948398190525779159323220221217090392028618845769
63 2437175170690496814906355067440859103029977243695144586103001226239717858305
64 38000860361805372980868286134226215672818371283457943904765877167818169731489
65 592516043000840330331249304842095336719791075739019375604568669920512635761218
66 9238613491136612892935522260573464107829842324672742583742121978684513646183162
67 144050072984252318155227230984937712914763042766025616883852204442619082144921913
68 2246053863675113632438264753575980640148290868070666715317318020898407024983894720
69 35020863606791808787688848838801726990650962081040965217238378060166173396950245262
70 546051413815479021247755983894802937970374071590196310362965626586160171426745096924
71 8514128888359485741234537053500552189534182676645305614274560802665672498969529116802
72 132753782690677897095994029187204006876006827735184527878029564483332327742598387989461
73 2069920135080250580954136778144235316606295852781360450807045688006427054029479601817123
74 32274555788695500139406368191710965831663562519369327957328072641782721073787830314919173
75 503230503295352347882182609048302410528444698699200349925431968705594914721240240352728112
76 7846457782560524385909775006217378983722165025251367702165349159325435027958555624771131637
77 122343338351590800039544940598883266307560476023087011482234774615421503262432483610939583280
78 1907598671120024223407101294012522134816377185529747826543340050135402091711197506559663378284
79 29743611209964716491192359785292056735374047888371663725755017312281224215694561597623277657102
80 463767573967803106766225122158682236273287772175839352981082940272084582822731594660912596343998
81 7231144905226753938438800322145945457527700794911732715286973427128437200822506620362825821017293
82 112749272643233604969096467239942654537463305261134332112843044890842444984722750767488956178738300
83 1758006325165681481820650695915842412686749662107768621262820550323838027340145839813898801303744568
84 27411141259437813508492358846341287278379792826077813696767994762080738842814414075925207389380932432
85 427399295661829824360616108564776674215317266929320484168656951807935528562735486480592955305120250000
86 6664084366400973570061376665874665472997490584384702854674553625722525661308849232604735638559447023558
87 103907565813230317385296229239337727865694106355121261247425687639989229963403323041132204091074760722663
88 1620144890071632461701254813777664340784322781143688863377938457093874078383662875068093959284023622560512
89 25261581717190061340065841045869072423726823923929895754796652720080110660827472639470375160970355576248434
90 393882988345601830807999859497704399403631419282331466489945535042851950660952441407554498616756870959816108
91 6141492256697801272717492245884620647458524788455639752188834070187048164233546494774017044773627235759245757
92 95759218486441690485175913515914463772879753709322382096566036954400134720529875760149467634402155639263513158
93 1493094437289833945679119381506907047179128493541264194346544910670511673820005999727469753899375715982501685369
94 23280588896843297681353663651855145492586919224978956166122249089544043378323124700677809671990054796153864643399
95 362995002759236158200412747785341299503753936979296708084508254379294632353334941406306924049310017019319437118517
96 5659881397847475706989105474628908095032227206014111500914767834257792577503620615243165788004765770565319759924773
97 88249857971040087375218982377601003077044981090964634838306835776342069090683246768197390059709069136813892644581131
98 1376007178325439209005844940334868078199339983398801260112789001025680088779745738186127022258563328005031434483535954
99 21454943932311713872045021713629335480018436399038932808922986192477884347446756301853819541028218420815737837557747141
100 334529228037043205422501818358709355437746796273511739161869014378455057982002064974252440593745774882969004902748721498
101 5216038073281604994412214225526623108806317987934818173089478279560970065331682587944924080950899313499123743757169143686
102 81329375437743745705404579380962198378538204518195748588178643432584616082714678400607840461645098936827400042461597347753
103 1268101807572134239278413029533219388182813233684252245697824889898161002526909417027327092980792855227580345206741681367752
104 19772464570303675293782299464827409460790323675344555665731842708568176732340521460345111539855046890898273894201981473100340
105 308295716360829669349556614062021212863115279156127972838093404717531761495464785254194977230095430036992783913122952469759252
106 4807000583487573362642540708107411779505507525032846888192032693369505143144347985651128640030422223956637575483618588766592973
107 74951591551162237913045679688453035532273205016144827980514649428314029755096486582331213680136252411419941713011168599747645317
108 1168658288777754432310405250098511786867723952323536811917031149441389505873042288269906636471998764173642577687228794718917042083
109 18221923879984254457362913611564515832960199239319283213642072826850480396162566768170403812211566921837423493548148738017898914536
110 284119415466777823045317523819577222585652284094539735258329912151319591758933418438518812034418869361183701754856745279062015465086
111 4430039483034722381392359441918994304396502073270863495850835001424455234289892279139658726655400591956078039038049819042389538756620
112 69073948322061563807979892551749134312538974492465138631448288194206393795299028156222868418390939124061282873989841957555946518033304
113 1077013050351053737632564422398614707047015143111233992082700225126076705198914340512532598683509160639880718855802451357702090817346465
114 16792975337360324551699721499509181767586351845450229863478763237845341331378015644077378241881747734178803872469221106076468218425921305
115 261839000548110857513526360670435737152843234903569262721064883509881648785322081431719811513272820112245486618022301202358332874136587103
116 4082639367396965453042576779653216167705116161012078018893999818632110759396086801664367243562771806904064696403159269195765404843425290037
117 63657225124325551240239753285855650248744203163553659445948363981416611653662117285900579442535031105172113192927959780812083035699634831190
118 992554557448633528298536499032289502942572719795347386670312594653312013532645147968292341063032344034683558798562330625228359150133303004254
119 15476083784487622693670895417086871692365220602968349533962795815406859285449493028456553507783116941687833073320240519118451384658659966547553
120 241305797759007081495050186020538737358876643792909541868326246512620256363251806125503479858715945070350525886774281320214449436279485002661682
121 3762482088038051899903581783384944976672900364524464761577629679470996934743446689967516789073458067958728957865853571492329813616873099630854978
122 58665276981637611717521764174237618557116196916635150257224790963531981707526891659803932449715275465657288927847396905727779987518680251592072020
123 914719231295235605587225807492503978970667966387307110598222885817849947614493481879524019950248606806262336398318079284513981520889629738166679449
124 14262461802800992396018916072970154361010377167690420574299839090698904645789439019207007450896416263963077291593830857791464901431019674719177258396
125 222382792136467081449037630979768937352091225053421612618102142939445495791487704751937926399716220045385306894521288188725217883453312664932910621621
126 3467431283756278073716601233244841156721512354458333212559112046151772960048830267974573651834908238732559314934926239369106493289509116672097075522539
127 54064793377509380451981374403805961261737663454108944208191956564791449701782280589522533775362901816074842521984235423838549643001625422912799474770944
128 842987688507639577834195625885048275290377893965949446854451720611938600927115912448331930387279038845650257981340520370897639961287425660579423818257782
129 13144011075996641555914473765384825136085111307529887389223071545774957632428457065508669518492205444694963799783334400998809845007759699712100770791986441
130 204943713320146202199185631966370402543512750923992533025423942313040099053297926995613953142812851328377286743731475635489531377668998487310700006465358097
131 3195518125068643531211572256117135278412142288767043917652099000406694471778880630985957142722580392716502691116988591011491838491643981138806928275925075217
132 49825075979231966351018986816881870398487669596388712107548358226799749504496486583250788579693951570651999298904699274625314710487314312110907971715313587762
133 776881275327740604349910483246776430073615369775295792446447270231195955654792082640669552535765485160120667469789977221771232139408893437999959047728337881409
134 12113268351189779760241971558627780293569810274542492754634102168876802972050264127448188723483486366239294007204292566068685154447598550930895459652179500941465
135 188872192969298788748878008327002259917622722846143759995965988739149779806237528193235874672008170410919645200960827762039976063221243235732868225386977469079226
136 2944928176508879444386669988413519251494659333334096446021733824531929541798256507447343164463012070092455291123736965747121831020936867734770139163263207726038415
137 45917833792535288239283329805863034634669079815593677740972057541162955534831913047869780295635525745528301285905916115716248140668926087562147378842044189491679451
138 715958873638267943363243233958930984749087286866759051426202581353112097391495993155568130817312833906654688098157190583981205302746145600956967579120344141391600504
139 11163355637754596261689207937029913334932219767306120835774954153938115837131244948743620815620896240319435386622484714644279118470120619900239289212420764950966066603
140 174060988254404634831352422399380574816868774126579469374556268246220832024491932868518039791109767325092406518730937904160302609392322726844477780806471673981413344684
141 2713989289173446949452920708207413245890752657541552488455898243036363286334945865276140228846402050256822833687948506502660325796398406955817622927147677423509504978751
142 42316994380053457726334942256767051409092890523329855700186007765509633081343713510434623154177919261253452627413424611591280922873957966687421795124703971517953712173008
143 659813957448169283060101761517351246526568943662777311766989248997754427825230456052437701224397518784608868610105953325766047167563683389064053687818485424016270616290139
144 10287934311530954617560805274498655365391923904028736631504066763730093465591802906522692989114937902289311568176674070897876646918489767816138409670670516696852269413339807
145 160411266241954465037236942606475946152124732109976857378420569603836024867190057759088686967398025949453193278441952078898221651430871910235598980655022886636170910455140898
146 2501160442724292339639230256547800592841475118537159305154894463045202430971265678734398331773833127412970724426678174760578559147976429613420353502412912659484112862403443940
147 38998529883885522267051506537456004478593178440599871273668629534065907873535268148435079179923837333194263565704792151759636821578933199147239858972605432787951602493559049274
148 608071880206032109512257980608345508949143390312863202355172237583616887313215552959023802462376477717346527869266771826927719378404339011548015818302233431807591455514061298088
149 9481162818142102620663875743166957640679681407705204015061140365349717098119685228759868920132195774682213302759819528187212977757336634402702165505503468392014382774677458393194
150 147831944397202136585107675579934921640338848354110415248064046498528544218673533298892489032611944948856853440566906682636847928112617283290432409277752554030916698405510393475285
151 2305021462392727637676249181965981700361196828032526271150736702911450703036789154929106787915171987369540619458153334170649725271060049436304456418418248210983564138702080075058833
152 35940296691326375820271637203877814371748506864251289348425812948790120891226130741429087767298311464333966251842539973808332991505392818016640075252868323786649486902716122211328724
153 560387374840194016034365512322922117596589275832947638246525042601724625767482891147935018801692363830816950560874553750608743822711762058563624319431401819307510130292613746820658602
154 8737657693184020718998138415125405469360846924514531857794967914767408383225163217732246801442000977563534115725276543851576179428441697887941540689655422392824099888782721218600092745
155 136239082804157968464544426860378214179566488654017390863922508875884142729161417829156353919620777219031596201403125089218657794396401351086600212912317345265226605211187236117867296581
156 2124263542367555523721635536896262820042998898355320644500231898974751001807227208393784531809030240721718316539455363613839845976198938482861249553643505401261243869229895279899739972829
157 33121887673881459785532909112628865106791709827049856222542638317670368402143503833433744885729186545098561137394563580324815783370978383470778056874773255591748243921669383632471923112697
158 516442249843686945565380437025320657741569795774268059945825827463626325340448201932469774578523911863404893613818881599830557267004403022319998907245596609271928981256871876623460902668646
159 8052457639180015927216459300951219953145644636361107995012394995521417458634546691506948875274298518826321704250242778973826202338775932914443508237324037889523953114695770954068874041133819
160 125555324047198949698422631344543905385308425597566569118476312489771410301297606121971020794639347076675514047021124633041825601467762788187299583473156695033590744917015508334668964479559118
161 1957680512331437944158940455306867843568113880141403196796268085752296113513581882373400110295768431395181237295517627901273361786525121234462982110216135490495678533957647457903701803674643939
162 30524496013578501861297902329942507403197154918962198452078099801378678119157975245146121904738948665757592803370725285785063229786665831448718784879683380332908414007409794780170474911659582604
163 475943266030337944160599363678927296621245943185114944425398117521862299604679350550862173468788254586864922074196573351499767590118832170015127583610760566461434241010877434685127730964078694415
164 7420990419591501338166758529709183600588154389966001153262787761717215116265972759223024298299925805115896368778287808759960397858463617325735373933124408195680916596627229665159193105550254350593
165 115709377016710354022072798639952236809833582220345730649668067137261784897355815144582829964165017810020883866735750333725094299150881508365022021931826154691622616115571342273092867652890841974345
166 1804160788868423788498970721112154080743792773496298469500686491668349869404147859286408136112138619360426084905689610693607686567610516489894625894249807814015605568767343015069076136103605948316615
167 28130789707909824654634529372237171686070664757347243096774522477512668524872592109115698533877638448464469810547827428295138566673345018155575786622936181723272137978445945950735739003795556014893758
168 438620179793940361185042063452878096867863283941044802818156638117038415653367460508814270238064926419730706254010643040580878707715935322191261535434822240282276176134142801299832575265435283673401371
169 6839042348973692072389818004544163228583069258717961806063455496489077225633103005793617578443828188302799892578496737602197101189489691906733076096884808696098010347809558589750717438288613037120547450
170 106635541194271720107015981296560242043030794154953432172211727391778667799575973429356969424966279138972031635820242616670368954553838115828194689694999792672750774601763709217312853481594487164010314231
171 1662679958035592893934404290614790179881359635350378912517405634244498262611309623727754827097845933896555991648852016355138364439477340547807166637019691211357693698040159607252251655984379886195262598745
172 25924795915995645867838353305942181602641881588366238908914065648591350797403175388650620635713236454216251069997826007853498479525572348971373187552598333745149290162404163376939696601510900267440534628847
173 404223939813459289478672223127498204110410646136132802684762457529290470842659722338434990699075864476190187470017048381653932652035056650982551388597537734294366007794415110023933296519510965208096571531520
174 6302730175688631677493065271687919537285451961889422034609287918017257706067530729275908956005707421998745291927818986223660781776875836291932797128701346894155676596176075683660372172718861876967671268272250
175 98273268243014046162560071132187852851114550420202743814544320470341645348587886530403521179098174647905891674091573519529033085745508387872614250705448221664031837189327880287194759664988368979659970457098345
176 1532293939603436519572968927258749403647552243348185871406292140702289799231008538226292390522326885217980810903289302748675024330529134172814685076638734314396433045542306544228067997760333653954083944677158535
177 23891794374227774163620819306388909915222548427574160270007575359713704893361347424175772105413578644100444455301646201202644193136775627419773309605573543459784171896512349890144104655517904784749114251329881375
178 372525025171157264621153729175595196712136453102623212291163522805872886589741427415248348073965414419515872326190340785068932298350866276377633927720796340979012878798955649244498995703871130301449019632005887620
179 5808475169553136930890085176746056977122524318469035586324677176809917258539313249001062475327015160079323376948615577610158625324102315515220157590277553944368798776276058985749695962695782054372649373469142931313
180 90566757977706824545544196819056197550846706626495772448461948991896648832154920883768591142912420047882806329052455893943901989605660485880979091762971577608375047163432746204548070536336201847238524465075920092606
181 1412132687350982115722223159337678660439636506888621522196615914665479958401326400366273692483664007819252746642468437862314166359724233953675950564924834143307309112366794044731613114728786529607275909256284659622187
182 22018219170172378574112583450197292138448062564155953312604482601772551641345425234743190700552827602356918942913433190737785248054898831423448321071610761806829823500479553133739263154245222958857712902379988834888453
183 343311913794153314924264050811871867777698288168123336767370252068836344597578753130428916661231464486594823750066082435278846369599610875509651481027834091117871295670413717776224194842211964991609913305445298190016603
184 5352979241512446904472083894485805302280721396501376836085523171304589794510061991114318191037895810772691698073153191173051366026983267780724859932547691124723912951610153322699049447963196030765043607414673965165803389
185 83464586018544290070591935282232318124784763156496503019448345901845885491292956751970587934522950935787308332502015290847148776009981180369960297681435434619103497132261903099815092274031756902741016596347336284755061873
186 1301394383378682611987334943577446443035060374520937736341516647132598324887828077158395807727160138777767135036196151992517203115416037652413446218920040638563435914346854563708749516710932518079959943508270906195820963648
187 20291568219283910549295330428803518219440980779579517208154584606383865732693365074578543966327779563712677331033787264502595123398203736769652819511914064902559872455358956115165272869300637424282524821515190650767426708176
188 316389670999557053950642955672028249903289517379086519008286164385426011109255356263350980267846389949162145512710007281339860236442779958970659827384884376708686809896691944003402864398902516644670770493178218588021815748395
189 4933202935989762967220978977377462395262930130163432905510993403808104533868128666624274950751473575391896409044730725271483787304609399316945667009933420804651065069209315722332065558602705489269598889631436519875559391112996
190 76919360644020798335713222541804975435323915036983032069561985999853395058164824788567380200494831328110719699617103892902640829757594254518597990744204286783166015394900333770707590154898524993168098313280815367240673751381723
191 1199340087698596425204512529590956139464585763049727516903628010008706374292443931059933307079991867177190678245614263595760090657893599921302326344415416586624476733853936186018549590032773945811935385256596314934040998331051341
192 18700319840381953925740045641845228053442373409851750457763946307026755052037970347989219022552847391719413377627012129224688736271785383401140936011957336493096483679439092382658187630283839860825275943092363480013095940430948363
193 291578648724752535588378441153245241243391721496062642728394402592583138614177445298367672293302408317742489613211200197267756996211479267801316655348499642931185863299875154453420341659876055299582932551931878712888605522548259851
194 4546345149057949966628853212882445346033947376435153221729355574046415055744245570182546797369834803342395263110765810043716279829735748870315191762261521044146576731153894567632445199049459939542315884526780218757941198987825882830
195 70887406553126364930796951394807216910528726161201841857192818826856257841416266857328907155560612421591993032071314682861820299257434035692285595427595446488419590202794083060472107031847369306397510759942958500881283249387685262078
196 1105288807399381031189690538573427592629951408007027161818979247735807457707779333245079326973416333112325166924017625907952190177759615606950112591487569461571144522926218223303530624766466378248831437726316826894100391555117260365931
197 17233855873211751651242382881755838038698870850856231318375332357304554357167335797399130590112471342056804135407601181490705665109837056586937429024519212689788954561922725554863150727979623153780643360451038527098297119601420558938882
198 268713286762991889633812326386682481874698683176533651971938232154948251064276198763379025052015434051631818399066788464903576906821291284319441205142899551142075474117259008599433335876989199401328055548225511866075356772175397488622103
199 4189824437095819621566820697360039726912399606293962526497510125933860387347930622031037375916703557052908601111108065295026947857248453045313270032931569329158547243939121597530126216371176429835603851579988041970934077851937097527203833
200 65328473426655228228211720476157847502926603367904819265624422094003423073765404402229735211429368038865748629863177865964380503333460178662040461747195145336089470477174312154194411840403760084736902402988781858219285176224198645594144001
201 1018612952483382345988211773855430489640548854249851052449626606441119350752246719355155892371113625779756982312584154675795112284346372267271093504211386076084754970304311418739450899939281125694724703188560175511139654240444547478803949643
202 15882390825063495035924269533401132327407534423692378076601890548956189616684620432150857036990787283514588511652470649953862552510911965567472979709931182748113766312504421638480218344799115748204934803945079466188506599633643412437222043425
203 247641008005124791663354586592632833220641926477304733876543364383925834217102910777760208204564126264610006873693913673288640736247530255241636228899083296511328190718121118336007826424400959065557254955911604410209530095444573216723149928765
204 3861261791204480713972543779840643203245273521596462154361972952087084568050260655116341485057904590162461534620860973143979696150537369319231158052704847629153368475913254084750042204288373223095797167801998372684145146047500072648455723988275
205 60205467342901036566737414333167485581682917297587621942094225988477860791902368801123871039385635177157393379386917434693046387576123159465292951120397921787450145780169778727255788864234202184940866947679540736244123851326582441461280994087772
206 938734148053306694667929212054312413005211460376004390356015320638817286009408079490362316260965787880270312181478819476262093284146744958513452978553350763710715469978949452726686592959466205625633744609541339048317469600075971561546227127507399
207 14636906573656460416944158523798249838239429693545428275543884716020630844087579936048527522828098065053943927611666891684414204850284600769073488272892713193467282169164296827884889863527548678989368571945656454898409880008633935190266184987123994
208 228221200315578576428678753160021055644782580966464364850442934774170584999600124457488526983352830718592067503740239339851967183203328258438928170250191350873949465767021535979891929347391782557759615924626372916146330488033693958965527033937495248
209 3558464762440036355600431046351324854026441731958505111646713072258972715736038627972189018148752269809739798266477623669762069473348161611015462364336663201391910491888586194620052305722323326268833712255040562724872838943107008014864244321148608561
210 55484203255516133020702975796298523807665694253262346039846839303982668461886049617226445286979488631102574154349329721100055157743466549058438358866391876122038076151286231247381172765319306068565703754936428919897069726839955415404379335302646708174