1 13
2 330
3 2319
4 26865
5 341979
6 3547681
7 40196846
8 459874052
9 5101988967
10 57424385093
11 646799719926
12 7252774856538
13 81512044070342
14 916095800061623
15 10289287400808766
16 115605932064298664
17 1298878810224082958
18 14592144511486121779
19 163942718369046348644
20 1841888267447746790590
21 20693277922575085910661
22 232486966463044509454811
23 2611966036947879927332312
24 29345111420972754693451670
25 329689016809422948633471364
26 3704018250339590377978719244
27 41614211451981844551479888599
28 467530868003364979120148359815
29 5252655230849571688324515996665
30 59012972579623210910579071492087
31 663003920316219090440702401055838
32 7448772306945172952005697266247236
33 83686094484974498480504781079673884
34 940203585678298306105942459964719031
35 10563078455714209471679094375630290090
36 118674963726547880411245662066212365326
37 1333299480884496992013795237054203651319
38 14979465336527233336938279939635082117728
39 168292559157356245539154890013092738654985
40 1890747422095069590179535544976487949596375
41 21242328430746870853942787003320906932207701
42 238655101091540514274726575844250975859070107
43 2681262436138140049979827290678996583333327863
44 30123673110427162970053229648289757512348430695
45 338435980541629680578769118828161570924251237346
46 3802289066988045591345887695123947542160630018611
47 42718277547767112187505158710518093248616071897843
48 479934903553684476874460441037501349713152750693016
49 5392013088345084304289746490908801414624778137168418
50 60578642915121579333956425947213138539926626665282529
51 680594041095730848420272704892984636718787399523076989
52 7646395272077000121596180719547477035185774517508651546
53 85906365801719931274236724173385195192678698442257160937
54 965148076010242854093255093827618738534461876419299315051
55 10843326916846786247280414168096882841101186277207039336847
56 121823522781768416848554126172323986000778911584846663631492
57 1368673177224077869779110243110932164299675507111728346881513
58 15376884720435926213951562966687488048261831780357699290710210
59 172757519939959076631407403664723062892226453321094718307871528
60 1940910739620818753795910980012967132479067681600091073904842195
61 21805907496731144857919166828487918066464168815644563912452956346
62 244986846663999571223440029688592528488172281161434831154505519344
63 2752398864728158266997513495936800138502575038521254522567293335012
64 30922882651520293037627123102795018467875551508782609685473363525781
65 347415007226482270672333124864463676598791529705651219500099195505683
66 3903167392456626950197774513882925982281171965912890431172436308473960
67 43851633857615848220349329529121738110337143190411439380623040103663311
68 492668030507423109660262051252072340638744317528662732262560896312324211
69 5535068295794158828863438229251416660068028224781624279784701101169183667
70 62185851611989346125930467310943761030863547170932992402292616089937855911
71 698650844768577190760608109373777157532749976841391372066878387142330118719
72 7849261371243149964519145786160808547659100143895620646986769222865008993357
73 88185542943840626102776312333456831795582269771548663659976819008167201526334
74 990754367384290960742321383699492218995296810416787970291690760261184724526980
75 11131010636473114107271480136715272411724148719152838688498643187568795449365913
76 125055616072010569265631890191588202232752691232202274318776053680334662024461660
77 1404985371221002739643123544001105858385699565631550574344468832953827992987460092
78 15784848016808321362297949825146159302029785255659372785707587773265945458841731163
79 177340940352427884668598996822883500963589912136513300830672795727844221848991449510
80 1992404937418111492167774279861662361348459311852759421458819899446465648214013859141
81 22384438848464253875842681518486095957470684458435531384855927615162681710050895478540
82 251486579434974700177626837003500278389348441980271808900709564953943830896582572845829
83 2825422610057654923529433368221519360273180398351127440918601783484717931559672379544936
84 31743295977704959350882027024343827413060782873657985911904283915268330709924619466648708
85 356632255982271708987391891401919958668004257574174077327469183083726838067976668328713913
86 4006722115319549916725116493757668926221953118002400180754129069195328895220856500423431232
87 45015059182388731350804094777776498756516938114563185798729454162772071210305981696407724012
88 505738979363272161914992978750635989816326754235231122877269974202845833580875751812788766534
89 5681918893210519775019227202150206778416831299138309867988776988521287841581407114428985749465
90 63835701075817066665009296696827735690005498692687165194175867703041322865346642851391725947395
91 717186712522489049375174779849582571108093248886728086756467548126597831085603840069389898907387
92 8057509699907871317272682811649062192045312892813421235292201454192659549837517478672826765213177
93 90525188811377496135199579860100958605620953225267694529729052711418367067111623997223809290434917
94 1017040017889056214065613582743528793879162109975730008007773776703224875651036630126114342498102400
95 11426326877296375150326655783663254784161154501597365910804625375090530883772985746223643432923873139
96 128373459854426071826938277464458224518894659574936934664083047164593235475296665868899153426701772593
97 1442260962071765524988022590383526725394632354498780546424097765186981444266596619750965390384842949615
98 16203634965319166958687217527755089418675843559846457639920123350786930664684837582284830440874560653536
99 182045963243820542987055236900215364613859249586522252114746832919160161059606823628429464037167440671312
100 2045265324990470682359361541194223281631852946632727270753194878096164582787333511292779809576368345722555
101 22978319184182015608334837654772773075032486390571668888034248738091017076151364527393401485500740888426416
102 258158756264352806223693237431744033677570233541037895213658540585466907590966687409416856122746414050804026
103 2900383744422687977484238783937873444929226624389576449082699345102243163197818369025750257120816343338369188
104 32585475645448610251784610037043271583376099071636317360220052092130267054809161462395345760882312501312104232
105 366094047065994371594818118280517745730536103981295981994451275220318205931168907077870164297917967606541584080
106 4113024242930714394237455131012337910945183396805351045104102771895732555315362592666000182427798671114538832098
107 46209351281492482714404601301479266916201889454024803857235216309267346303660583098908471225974507258421794931669
108 519156712855859780497928271052081490675500132567432126717165035016265002335084300772249287491050003313582281358117
109 5832665575879871805339155668040566408017489336701367524678663166154696043264889477629621890615183343168175361032765
110 65529322606485274416406557946967587307599324811830616097356449257457405668610909564795951879137941181865741025872666
111 736214354380680875176182600051037496606513111356842013362686489122297274462937276146100344035588062621876824347739188
112 8271283053710694469498554992300564039789619869023837204963799249289170621641137949557603603971139612836858392625329302
113 92926907696812190248215032429940953519357547878592497405504357600016231775095455008964564324116188358432605926562387121
114 1044023051564872045020974533227565718142859475580026384664550300298775553280289653777810266298802065588871652301388937870
115 11729478137323392477886175234540324107471056697593701059004005041669562726200541317881015551137693413382753890288608193343
116 131779329170682249243787466314286889424864573458876105219707604646562300372795824041638094960071516044423349415738082853282
117 1480525509606159792880591079219007280844042908416915832628280862359736870479072275281639067646148902716861431459354281549146
118 16633532727697607067900566531640611637946204153553993761936187478101316630554354320967551940639938336891420916076405710944893
119 186875814842924662704294494600286624683100771146429601865182764451045235681406893646639916574361727179403793800815509075765360
120 2099528148644885039270111142622496845209970947502173473785376255150382806409760131521992266320664579007246973384826036247709362
121 23587955726947890986780458882248360098718485194053142598639736080016679623880404110363639286678813614822739119772543997792471697
122 265007952256115284355704520036529273052121059858841434553140395235774161625653740582439308438502704433273378304972616326398467261
123 2977333668586914248751515303045057913474725196495405810468303027825230315438574848615812596875212028782936344116858034790983017415
124 33449999136381225609055486281309704881463869006363878602557011548747785071737749499770183400404599124122769349586901340139146956235
125 375806868416918843383940139117208521925367239238690577401066878474415872911112974427512879984066623170091555568915898117363423003245
126 4222146666536815638617640520659660122564296257987967590184609597480955131278958237336901289374366468532514892501050471595124742804070
127 47435329079646468138942174374018291355105472037505377640260797582516118564111476594854955864920834077699692878956650745976754840319772
128 532930431509616453511288303740192217879300470029153487309332891881929506169650473951479057885458651110047553616554797080817838359160040
129 5987411710629218944455392295742650165370971790699815061740436031739470459232870410154761287681029831887627241057396995988526093047876584
130 67267877518330516721130356849106911092328378341054212548311205708116755872084103767254024664929484452646700614593549684602948820350497733
131 755746817575300152880776687802409420969210823725651110627196898034450952269126146850644500395438739959908579583432861746652299106504190865
132 8490728016794562548269317228416611171071422942903148262335388942035030887447743017954818935768018815955374972018168781487032569598183048242
133 95392346456023371825771587433591438777667746012835135145086218934751593723693175209859099710744746600368056201988668912128169502449341040047
134 1071721970646909555476827178905327826327480222194319313459216915603582552440458996578881953944827920131857682153849427649562412353189129350226
135 12040672287024655955681001521550459747376343993056252843908598148768354588877651287549039319938726946154897069183695657788375254318065443815446
136 135275559421453781451680319473417004319064080395590501960768877679711071211165646497680553379816598000441583101430189912695686742098429562402775
137 1519805251780439947436916021922106628100315828047722273398340471019002223255168389794162042446034721290675845319747143975207728842064624379673468
138 17074836084345082814285963925750089151584017218168747643678580956602784671776650199594276838747518813758387550292319017968808065181783627842286927
139 191833806973429225113151670870488540907475832547257433678444790665312435474281658492103307988358181084856635292650112102251106366928544454391453184
140 2155230616337152425879586002898181675069855781438108581203904892021760975224477659485036274724655521218838502059277336071777866358641333708632107479
141 24213766503838400371622606429512497041694602119262501933855454463112703219833666388205777065840464164218678618460894922017123344849835264232250418577
142 272038863896079670289265029661939364450831030607265780837955840021730215520704851353434139343731400674867277250640369850123868506199175774837737002985
143 3056325147024869491024127897149600316552386439445604587689771238683623057788149351851016269602786965313981657370432296961231803736302321983518434475324
144 34337459253266658978730637740217301307714032168375668007651576507408521070129190583409007535686219440870394170420153982965379963560117321610949327240979
145 385777380105479338435861139331202498289435362781726833349749287556608600749475934491873834748786973869446949500689156545850872102373928669098867487747218
146 4334164211258270345874984508055333446973743342486179231045237280010383957035361266726098974758112758770046680270931697450830797594419619694123942995348077
147 48693833228417465497678934840268502821593867638037578869163322466174672531665239845048839045073161714990134361869757030342888635745035765707428533859933864
148 547069579947588432753608991515761570339832705249128991074504985787383814694333628817679823217774389641253645963923374751915905579884108067546293251550158532
149 6146263406705258594055477325153601240049053660869648032763033810981222952760258672952541018274391301192134702583661001688254539627617597176508423379315872358
150 69052557936457157418878424854964278276807923696280112128971835594906274139754486211738502317873227252095021230290735558825737247104441731121610000057012441209
151 775797495493904399621880893957689803459383465351084239920103197905479005914190928656369515845764625486526869473358964657346959919438454261424157803866425000292
152 8715995062318382461934860623880630979872872380948525321722855470881151372253777544112757662794637903539724311479504959639835149009782187228384806962608707215913
153 97923195637533898747368985992487482390341623000864467149255884381708195015837450657440513819891706035764639529592633113582594084250605737773862550882275632352896
154 1100155768252139892818500048060705318005255296429432486765940328936691874234484752980174404955041196988780832716386028187625804768762790889564492340922646897022635
155 12360122711870858762553569643057266528857852497125400281472422691025005653179299425238732407408195575750006668853285914565324838714878177900544995869835060281117352
156 138864547967804264258595637458843217364611586238757522027800448722193329620395221324844273687464620217535954783758420480033507927955576380737994729358180585184051990
157 1560127122668657868072192918482429443794432503278620612446813577007826715141353914834481511659079937854306788005577540157744173802560006082358947266522029783748171784
158 17527847636465913428837221907327371489673936364160353154392141203169126940546890641695181770749180094731945909327263886444210668662213356144059175996702678865866722689
159 196923339324838279065610648418376592606363458107112518406056497577785665768095015897822510583445025256232579554599060211419509685538531988679735038715875225911432197613
160 2212410923185332408347584958018701851495712467290597586749083692169747335872715246099771030090449750350244574840530245011661880451133534740345910343463253557037149204756
161 24856180632583809059981705867524813385348552625533866332952426598703010792338937234689647620434664225996216838464140178224033024314548008697411754750270363797339654527121
162 279256312272274566700673331323310555680190710963957048576129129694245084060236331329061444710102079094565570634163214215862792120357009597784094905909140818370950176845279
163 3137412344102507929473435887096704530030793976052156939698222336881976241108060733686281226550817943189030576292566894258500431625420077567750932051160839002684000427764434
164 35248464526486811215830047658243807872462833268557187886229910334391557642013064305574739401386503488505758401146225936315666875100175417481546615801228723703923720939978997
165 396012418900078340264575606824125216095235407302546203521232876548168224436525762425513483581747478139035953043478529807856243219973435149274476282921900094406841567319426596
166 4449153687396715702525219701264131987833320272414255552746269428296985782728605077311000046277861180754816476380185077023734160108852426318406782435636902657291468121685814260
167 49985726682653477600992005643173551384485847963135076188737372342479786529890466079649646043535162565555458285027790041458882187236185457775226009108560506079460620483524812779
168 561583853367604898769789019449028183085428583210601669511620748206549262366260140442861599892403544589041813178578903927094626912381005246667521994793427590840329276386954593457
169 6309329588533370007622146105687005346705918612538868532732585626684921446834583267699439458902047191104256280390019344214965394011237472691645582041134847153377281616599072264284
170 70884587614176190409308987805535814774965667833497897262473021506144784661195103140285472963275747477786411150283106885437663120926812099146406160522766852995745103195175734025726
171 796380136863291615752242482109789965011911568799227663513998601128736793233151837190043370636300098545985554411558414358195934978124199794495534070244709322066563838923656459157815
172 8947238655636296974750315393521740252131928827535009140763718775146237624247559186397632909400656467931416621414405488527139614224726493874723645881549417113651751931473353064567647
173 100521190641718002012129676323585357476731260463180362025725429511508490327543104654567226204670654503017892882743626609658098206660297853894682949863168362684445710842356103931023842
174 1129343941402892722078404759556813359069639229895094544126337669132511197433285703719297616996406178443427915838634483836046019472976910685131581003629056063565527489127122965250732531
175 12688048458651069331234175425314502448660138437035655492808417277232339746697271582819602627385585968094222766943679617284171998707030801004773497735697921476411957578039863986157097787
176 142548755775053934583208103859208103202607488919022563592854685861052142768013818241858777750574158575289179231348326261444798346960696766016816450753806203877028157589035962463421181379
177 1601518770931326522754905637794093323020476254645513245465077072928152659364396860953937231098913544675855875505191923075154043177813868955421830708657140669680663663892758949581438750905
178 17992878013560594172591405227605915493659885408032592027610852088674300119037961420091564267580975101495814373875938422249181732951847803768456875722507201570737982163747577433309195869005
179 202147901783634125526629796015148368309402498150290136127029294785868362730366371075746198563546901107599492631679995471325182039974278597980482668387673589896070750276533916693231444040319
180 2271108277660094799346626136523127812506580836782144473907655647330216702359584536219250315542120211748015445047429508910320330010486638754160419864831207025901691076546769456874568950214857
181 25515638615813661603543602128758680237649395767895801579588190443529287671054780263629891148042539312874533742885459341777728790680216424761189614294790823360901213719360907069139347904591109
182 286665246380754161990202148770045727936698839226035269446783747974861084141810251712464101670652411688008559898692572139567149865234055062869808487646172933765270917307042095782213398732620944
183 3220650861217645726782119820698149596267408234266307656879314103866999130399116552512556679845445897550443014230008459331141112585645984673647459566837264573760428035500052291835062140245368957
184 36183639631310213761245379907761269406653352797312379693505315323066404083517094950224267300654251966080460817722313878855241830197958470816174100618316694980165278919569567061024005565704060401
185 406519002955050835671181831675033470025382705419015842422196653377643273117403339757786601146406984055765549987435775646301015216776731781695257779382444502767401040119929946028339531996120192382
186 4567193943103744915066762735043165642381582369390790153024636326283992143441506862151019651635941932653647360096404751984066290819600245340842069641353443453594915696029965068159565230425658038020
187 51311895292210879396315447471106752617955372149039392861573345454546416024244554188957493528833565088043238050239963003754452615428514674616819373061800624703815673538630223540069240779946685138262
188 576483204190263966465824137688070281441982833510875535086834910330982714153405040289024559277451490104007617870903345344482582351617849600525250524555118359488439704721955712543116129396938955783812
189 6476722070406967550603796771868926580808240188905324971047568536242023722172316693160613147462159900329994189007590129594190780887497782751488388533525569886088882766891134185400053886045104877413897
190 72765222772131478141572153917245105904624640691042380275020214781661720936414236930984446901269487954893970290441753449488531692449249568454771448479072717606699828425863094434161581491503687864156708
191 817508855176986444335416380980759674468187786191069852168888622033509578827167896074013378917748417999568512074722363557246358716891681948737166513381360205526264286548491707303994620320317540104418502
192 9184617360214400465136623564276894734801222190473275182229099963954880465770854388173762308370528097120405228531920283192552536817742541154470226991622787316708899125242689753352635307776792987102375816
193 103188112910763327287091353481453583685241645303110976239998284005877440457019494958529509144635290700315941162793025633271482651264997320177417849771760460741719430581360742646558677134360945369004661315
194 1159306504395942023097793232947480946665609106430132366786448381375048647749647557377369222084360285336414659816248450432024575591294036189220822373062852405719144490587839362923561117238918469557130655545
195 13024674385672862790616625341750924784202184423592745915970163725696577518188091580351326746527109661479418729930729568846265666427991559981186084162106397143603489665348174377962284786955739252427603489959
196 146330709100260761350898789077680982866506076115611661702264780706962053622583885037243452036520240913372422906179067993432012823791528681812618861029194165871421213504219602209295606022153825934461509601662
197 1644008578774074696121799395078695235635090236034502349986133687220313017131108451155884458137797604187750036919075303752350210131579066040330895043450237565791379463050373429555722915800502951078495953726643
198 18470246086424087718387375015834628928395295545370023733500256501186354785339683920426449982304102760677247476363015676526422456433774386507701156669554188630739260851399303597119939086035984878624532325367892
199 207511076826288466422645031080226363107324023822936783099158903491707497624402444765502754835163092735937135507677086693583456670571632154776583088328078016211405335311822464346884546619690694738976012540852186
200 2331362928469922921263605381909481478575020290049332243340381699645854957842772499471939279142549458230505862726013525200911197830879534237223676129657836268654561806606203649284249093844194751246535992464813493
201 26192592643108928473852458105211041493950228559484700718205077747860824710743670049836970766250890380318643461213786999247435286978330932005258996244754141587118064418746376441818186981575284895540781504430601475
202 294270746519119135143083861641492301443527704536083800375903219781804550197833579743557618520690591884368401486973352415357175177355727331416793457890203907858162524341547706966464412897680012851954302565161482859
203 3306097774925775544857933047495264311974058207965767580184442449630983195297784691950499614878901810533896664296690928484053015201677641832443785879926696497671740388333990660386369788603194277352349759144825897401
204 37143625816231142130634102067751755652802708764250444318795826698665829118446594999280943877208355748167147623750957299461975971165210609032599257315067747477667762828416441263683248319693125252008284307852936541505
205 417304336623004673989561546004902645994289725939025210736394925658944047376351569982656498168560170227378798656039551559841488915296293292624610864264989660289696566274454393620835324108541972720223335895815066741452
206 4688365918446994111533981552425970830404106198395905551984820990153104920587312789235081910492740550133457182889616896538540756395867565972501608479399424760732338672431368249219389331228552465009083076966972065408061
207 52673248409380646088152898263798390932474933136596996829783309531472470628472330700408823647009546560525118661633719743223911348525976531848522123681279791718080191927199979398379490834065603230036045781939712895085622
208 591777848883296047671774031924501924862272694501975793637409146734858327809810258899056197619064258187237395539612627859326019291245950729596673005081904546085390120188737143156504502183469187596699065440732375958351041
209 6648555633158433149992948415080836240883858237836488931064561108856228187872839547911610410242767586960218629511004555837308903146817459927958928634776077171540914511841540454789761427824445327089659730615699572921398850
210 74695752959688802926506073179733789174905311328271673858336503164356393624041928977406872321362883327240514396338751146640684939784841925817043036993132649664884331789450732250120438391623839872054118060046099905784946153