1 1314
2 11988
3 114034
4 1153778
5 11725568
6 121195320
7 1254144270
8 13055041806
9 135960274878
10 1419318398112
11 14820648065464
12 154929381405724
13 1619943647480112
14 16948393645777084
15 177359163174484402
16 1856740578829909218
17 19442206523405132942
18 203644587463790120030
19 2133521878238536564246
20 22358149141245630894994
21 234353277383710481992618
22 2457034699128439086354628
23 25765995900535702265356876
24 270260241485328955024183542
25 2835380242590026975667534262
26 29753378462678413877558693490
27 312286656059591548065893957456
28 3278411007509423008089347218274
29 34424176603516890646517362008412
30 361537933123082746920352866083646
31 3797801261946445739628189873094394
32 39902323005262721227093845834979572
33 419324189723402078098597212697768044
34 4407442941323917955271532526975861978
35 46334759210016601742441704348885976886
36 487202631724919633207994331278816962676
37 5123813719010262276316673417194585161506
38 53896055520789223928848223949791856881516
39 567020978443805620593774336920743125886190
40 5966486142557666711661452988255548736473538
41 62793415267146446082668907893205987371997860
42 660973950205260786766154662963101720350496188
43 6958697836815110565162054617881410770537045458
44 73272968326922520244718120296806705066213835556
45 771667858596438371712481785575304353188235347820
46 8128054579588605843284250483419188436017480738888
47 85627063932628483850415571592713181288089768628692
48 902199288579276804140105587159316524226887989546992
49 9507352169339794749020726666185989026066320663225726
50 100203086470063026622056665848192756662043363335153764
51 1056247613265180838008550721587843315696894117066121506
52 11135564965181382802005762256968478573408263659436281108
53 117413862063094493522995026326717616578387241124070689808
54 1238185902369079205740219815046727077160047159035827100324
55 13059015939843218783995448242393041918709343212246714537300
56 137750106572646840550142216478751969414409977876386977738822
57 1453212436564359949904256553304918550025545092795640249009156
58 15332774171027675390869653909432933864397645434641390114100522
59 161795204976981510167035678271322466928482308854624027029968770
60 1707507627867413035836862686847536125169398414180823476452826714
61 18022315514832284574724849573157354464742429542026957161978908122
62 190242833844459777113009059872033564158356689402059060091413188042
63 2008420604652871294313692444285079768153495318261852208142436279784
64 21205501831978241405302041034672139125646434079735474276735255256084
65 223917924016834299629884821562174746547832025852740446214644583121894
66 2364691519068381255292329833672013926828111496536695470513350503364796
67 24974936055103530795968134549272303559953741571504122973409265134054380
68 263801631532526426296333502297869259210026253756174365517034674892587858
69 2786716123961799634093991374663494911661886694246351359091520746237917944
70 29440767182880767797512908279830531067903439599000263440532785664577879786
71 311061060906045136581971688373805513946856976204865484567355384624797572890
72 3286860868370312484100407819108753895736168006692223987438004808711765746006
73 34734029462675158096314058347464928998130728516493365209640438204903337391980
74 367084661812106727869005146502801205618520942689268643724210170108921732399212
75 3879838029435824714576150511690284381109194933221751178220546089981985315171276
76 41010618800882353049578892768288660372573581717798032203890630945239881682919912
77 433524372461397657493075478681181498299775424646742084099230045304167216304331278
78 4583152423374921730297296628914201658344529108172291663654225940684368923883768058
79 48456027291732165334501168479157781529084295953795157896018817369277112873655627352
80 512345803893710095830459616507296711455303119460870839282362031413676732101652669298
81 5417633301489465064913023025257733079273487068835203610194259947459370751947629321918
82 57290981073496512991323253941496625412862837737800273921079413653677520693332701650972
83 605887995691141833633957171196568665341068663118451299533850024715743614096407761607248
84 6408067730494946750914306776513033081532987530981033191743886676635840409969278044297422
85 67778153611348720915053252074814902971594306533202318561560106178176524921833394861700158
86 716934573213928027413906873018361729720928200087296382238798381058530542188601752329495386
87 7583954804223618053335452332129899691120224108830790680091668671266086518054088508309979192
88 80230159936081852722273925955953828203286419654226394600658072114144359935302781405030633066
89 848798480943610830569298541877415833703866956245119339610794263963036089870212968516661036326
90 8980403771943942527038126206400630691365761695205740826528011001035232028476012893995063484002
91 95019076230577986541186241899285480153847884244750277336213525458878617670679020085723861698982
92 1005422885148980779427668941375647551435438501373608473046167490566686826334940437049682700184292
93 10639203547212006836349097270659083164913806102455843438310818763011932841535553694038237854865606
94 112587776085627160813092486937569298734067855960248966267067766714023423226676809527275452001791150
95 1191501332006020140972888499200322298120956816916778044848813629315486920626624249928069563985526570
96 12610096325858317851527604788439754007400934700726556250934547085345394270774462501294671961245364644
97 133463430202012939098429047347981786951570077112781288491825657238680014547517791270683480251525442612
98 1412620838197230818056110213343699088412581414959352366340667475997233809536574820437938027588427459938
99 14952294278141436180407267877385509282753481915700116213169852248158143489130409276900011232686671528112
100 158273582658449586838332847824573195630946907718611990217748852383585631131147079360054644641172034909536
101 1675432292159133092430696130293207550330068318166161644177121268885036251459840465509994591260197031347364
102 17736285730451452996168500068292158031358018301081365748467835037910628136196420010414698024441690272833570
103 187765295677316147957139548073626311385726278014440841352475731059694305499756543557944929185058296477967884
104 1987853380962397000411332604152743067399389608361454550109251979961516569121447182699353069793568109192327792
105 21045986109720647030220727046769061988178597795955447789337977576837862772193189148771255490730155311664636700
106 222827948820697337700299897026869861684661758408438164611172439679068233973567542860815656852461682975608182004
107 2359310253250431752973603874446702465904993127059576708563107658376797406618887519345590316924842045201297272136
108 24981299483697784671066750070819327618729319013612881287310792160545879359680116181507826196319087057795690435030
109 264520390410548915151475477125586910814560199309268049812901904469208687615291306198580560935968148699688061546842
110 2801025315031443851389334463395389484501029459046276097915810958950385088362199377590292889781775395551093687608506
111 29661169099965515892444856143768353589867667481931285640189223708090335760427192551348021920445442879809374073064022
112 314103272254903364920568529334222310665461039381584616261736749120362408705977310959475853345595977727747938203312148
113 3326359967522965279449013130020073312332977238021801021895213030752610781858134240905068918115999099027712241429007608
114 35227210301813680953384277584961099099869841558942851548049422684479198060351579179445387806743538647431298750267415410
115 373077557464457448827487523177783882316806870929025284660061040967973516208956567821590780622795505498073997067935877794
116 3951222778779433835870505814165147571272466646550086462175440248147380280682213193018709618263892969546959478903378772670
117 41848037031174618481560653765222164801533878912974776455433669433636647042636364910841346150389120652520015974862933624322
118 443230380185737448669824249634476925124197629685297893917560182894998236776326655058962449282069526619369611180449519758268
119 4694555584461431495102357321862633712139602244849926857678348650504435751073711421794247269634411707513728570264206670215344
120 49724414368912158780170346641422450609521934211671818560832906250800286932290354686193282304326295313770083194380926983579752
121 526689661204855000311274837226185341392590015572216965512744098612534208896792189938031672810735614972803871993974183476508622
122 5578912399580946735222722914438456358735449955623298106572804968239434790604109144463744791732337444302687279964265251727971342
123 59095394858030462966535622968522422548960760523703366139721451576433703136466465808099220972669309868896296966293259736318334538
124 625989151514579304546750526055547218669164353715994915261756895675512906258378053181722968046720974796514421687636580602543902898
125 6631148865216272406099403776899656612370245478604790816263894406673356363902100316874666691968902413320314832952648309911956189950
126 70245626482878149426578416470740262426035264210658329126477122306090147678542677173754656293693365168860694406162797108730349944010
127 744145895279867407611337675894436262265062841893803884373470870662139218390905238101474741691269688359032020777511703797099548464170
128 7883243339261286741679405069320201089084754534677733687301806767930241293780395860311417773725052037847211192722043386796705594480840
129 83514056058401297229690644018313462338972496652185449181863310604840364005380063819199053146828153599112296925137554034790817390783424
130 884752483977857766430472003420125939550574564329900238359049810748737292985199915090451038108098972425116716794734012078135687702107632
131 9373274771819693432006012889145804209923140454658588572191923591975549740580302270007671729595416658219760340878960708003136010389687546
132 99304294517998722817904588197222505222796018345109656111677728908509991298562313736738408034810596385494525210410260185177710012796070554
133 1052086926468009547420190445893220798979917736674040176399718545610000384880501179378332694268679925102980575251951599570010416889746599908
134 11146587307439477318474197659832809531131907166785456487814997718337172811980532324639831910027079194235748670368534456433012022877441128288
135 118096961484774445764451827843336047732631600655163244188230506067197942295281532501856855566343626659019965026890847272796960790626686958788
136 1251243499247274020929297760451188647742027936613415996398396923590263582309824587578104957620094120966931554214226653728870097270425345576402
137 13257177275021333779909735416912550809280931272819356768268757159604825109222775547867058758775572709241787449279461725477598215396290491972000
138 140464387128369650324749583628602102757751605366696438770412948298271840221091158443438711086526848628161370524680931144141736507932676767923424
139 1488288583684270097891389928230044170040713631193856493653230910294194042449792473646331182251409031269195185008947991140133776581852964252918302
140 15769345037123322234232810955073814621213966083896225558987707421861012176670461738690459413138494466004224631393428413003542279551082896028483448
141 167088121504446550457533257945134800935593262793741490263733341162202430862923861928216901388244835173023712647799922332910606880405401957914688044
142 1770446262288960643333374068819692397984098222714865794296035659025246625324994466018359599916242309468278115531785126395481664713391320555671229498
143 18759662282112122334192959651892282359592045862641942023004175315237978336031571027500916173288190182530168735080546689604164019224344548424596920120
144 198779787557812753587335502913594730459004004731335337461552692175267266961307886264755663995490625676465972806520704391672504097862510651798924325106
145 2106319357498077304160818075800566389735746777612680222684743391521973173233081444581435727659752529015728660221736634563067114840086986305876871642354
146 22319315003655722946572312351385602111376261836213387007902102608222953936971625346115349000632778789212686561763991268002399819856169654436057176582748
147 236505916376629573305988781757736247493675890058194900392569506158708887727391032425683152697769814479137821811559825072462358255592608559158795918125322
148 2506152681959499775751690798990907364779708322597741188387393648028023736838975315971187264366147583071937065342025175384895030289790579710192604629238466
149 26556893918317049984298716334858267249691578857653724815161875074249577648322075531449890466599593452584521340173148080292918111518413510895258652529474814
150 281417525250929969201658248909330894195050768936190184378513757802268715677349429462385700155714047693628034910307990900697340004340972091726683619873722244
151 2982146562128812588165339460201984277748165152571995003656871363081087341808911115532656941420984001054434285591603841730779013248023275279497840436233219576
152 31601717775935651278997417323434152343456779198240880199553333604530885395965968572089586264504398528927167980963927034028192571008199028969940017154594992284
153 334885344349505983019153073376295855139501244879459579917369738836979049955856467669839594240700494269874310905064412004544784673180359546949655717587693666496
154 3548830236748155814541322346568741388732000098872073828802342295369773051724756695469501619005201411230185038834727042671701995884226599665776798163191838903546
155 37607791338819578991049257332908368602335993890603667360180637421354437124788188064101641520880895266139145374666502603588019349223106575152568989400883257492462
156 398541770834484310469481331508329181416922146395268778727572892393820583660495775201652379441975423828088197972916240408779344024596764858570681904621248510757980
157 4223506565623488045852387803221017943739844754969322187749500931862211059247817465211188461665085158514765620456854637363963413295982699318320016362091231706553104
158 44758519244437241973203508398366072183586324204805468414146485538855922142922668885393649503889628933859760940538069351677296212297222703948401783827342902823382988
159 474330835281705184105071783318399900610197366051871906555502648847577481667287852354941517903501481265137186118659172677734721425727743690728702727144709536826906346
160 5026781668222435645010161864066768040634962740129758648056124548345007763431243811681285042436214457379238348364661968148925334418946324806954602008561897946403021656
161 53272320117703147027520368074276553740372934150809314496139270543981832612308607959775454347067588978088726288494233718348664451428389519348628164904616565404718482036
162 564567710678652910252685105573134355483573616118074458721624986649711160441005183133096864849493085922716520215056814817395491429302588659825825805418811859654830417030
163 5983195712880056534018601440796360030555156268495073944481614510531333006845125321104394722040950363311680259368881438537261910744864649595049501309653101099750767788454
164 63409312872222303720946829616960279631040695680066328212237877194748920884639418211697125570458120621777270679035717359846994165444782738721762873739004967852291807625212
165 672009586546869572320634631017385762609838482316743988266504298703050993688101837807258720773981348671158961136557717953598341829257538939455965579001430595037958186537584
166 7121974175501170507030136114993481671257847892269220194786257754691706046479963422709301020002155192610043725537873848523438911930922749403554784919415168024501521046174970
167 75479279979566215698385789375917708394897188442094196357856067854387825373528776865171548536315348502233142434960278818597757012690790929126250492541054249806641917280759242
168 799940078834944810394789242314753568413500718164406987395614851990447923083524773290721824496401293637467446307438404888468501002164331645968608432150445675716051583426504592
169 8477922576480511938176268182931670591437552822366099903520804001529550523100469216678858565082428362929761622037782334999601895406173598158301464886557899835173560105581787990
170 89851151597684001958321008777334841332426202820746348237012686826229145384926921424759904549709652639568102585898114593210333589170057392067072388358543135866199891347115656006
171 952269760813633225185472709351895108962883946646321865732587862813925391357329464024494519355670070040560135781858096359079709923045550880879191399702052711477872052437668347830
172 10092492099146032280252462284068241069498418561301192389128743896650398506592629602448775862140023032432528541043388620944691160192647137936424909381189764472595179870026241835212
173 106964301031912614615593644188757230437424888579953760868857146519441540312966947954676708496424663594925462622986920335153746450256428928036687910402956880857112825012426947462270
174 1133655893975235831102675272407568337219980025431989684652443072692993389248137313904231009810599098020278749116402509560272577054837175522943504687755924805687785363058369574195764
175 12015048726973098754801920152006108780500997796276924138083957503467163142926208200110747970693064723738674675031144479401088529413278642356527334407682019190574434467487100771199228
176 127341997481567459553227242195230105739943525766239807039841766337984540069848725197305060080783336460652949416617703224984488028340903071912825263579963291345549914593773131996553662
177 1349645026019384155443873971390760353004534182442519459529072269741287628676324156138203183281709273398089764361911376411516945321389506754420650461772793819309472063222519861231170462
178 14304384770434908337239247979114430796745593970464123995180051446392389774611761969279187071402249699154892637735915063301788516144743848940736111987287150595242273727034359010967085186
179 151607428101118795062315906093910200490160873237118660254401477075669759721672807045188238451517164400581501779243184775785544619535578183423374078133466443549007463449601163340588885818
180 1606842823409814787833630611047010866933806653147271397168108342088729799898953844330224121636860108910569528208910508129660853996842684881016314954351727978559700287252816056637055922586
181 17030519078584360564804067638064857090788225740320122953857870645512193374301804674311763621173466068631447894314852202591633540588923267155966263053629880336252720237129531392786018992946
182 180502780101415436100492674357762161999587041735288079164512573529866681002001305947766833197458186696055146279438037657422241966375815110377145919921476423457071532463064450132036994210360
183 1913116340165125639135667262290500442052306769917163866859020968902543912395626158927459529771221792533589553113910618269695782237290776415020946051257452633361436168639769456028073390704526
184 20276841072711069071007172297646219828221526832152159919590360072518965443168068493025481078880856913623256117836212504486878475919127872477387923024918485540430795696810172277257305601542282
185 214911967343799535740330176119655224452378885498482769008854536112910913302802658876804164743782835042951902629767335809016970491072278431708680810109579560061801741347868540456744976554947000
186 2277834918051984329251663439949059908044637739629158338087194861985316380090995673948897497204801449433237665408252744299438520944506135008532449971266260735925115642121630796167333834246135524
187 24142664270524768397654526371090420503758801404523192979229552550578878044645460845776362561988901719324703761423685763249008287405760108696278566330898647952387328374424933972171331145242025604
188 255887697509162225311595297072590062882975804346827572926202128655449754484007057497343908313432129020058093286498194744145919049248492892059350435478915297446168264537454281110110594212852655710
189 2712157096613188630655887066905707947911378638776396036454645175549182261834884547187831431105182793037067489515039597502377736172422016434480659647856309728337444544407633971857101764564911750238
190 28746267511854197281252623281236015050490921804040068554895604123164218465330004034417278534346886519614188477170455317864405076808720374718275719165262394722876856837523173206464041683494035104126
191 304683708874257665208355891165516372839892614473839885479765396911509462088648410636002209450665735558257827031086808722149756585585317162048323837321812234466469219400901798091997465665111594652274
192 3229372320729116749520881848160562664127750564304956790895772896581398963765314369902534198357235947845535423884137117560494862546866311907797382966612112287124746059974924324487274753632578360170528
193 34228517035000682883306351910456873278865089734434359488844826858073068429924461166948614130348133880196519790872847937665959341122210811696200124113425078717460441183924707249670789070247274804475880
194 362793164071234007811965016220214827498848562050334904311961035620919591486602136266809319531222689851191901010952112537007926309587356704424606906931652801825598449756750178095543268368329290696833376
195 3845307911845754681773081073855756877490917348986886425952580888271722317568938814616973843547342881409348376713383393181978837385488254836108040424925571520788981151145909761725638751549488497846169484
196 40757180344208843632290618831579239604065772680845727791907858145737090619903922702524981182733143655255899388318021105419119644168917197080641543196321862571995587340209599176534148838584117941225218040
197 431994376793475469349129005968095152825595672439234276193477366281801187495130092166209224546234210033736909011056284904523131820376651537659274229546798822136926270537581920575899044647812950221440930580
198 4578813768016703434569326690637425079788784609567194511625513527652092912051928492781068744271209386005579381811702573399396713414728959862273503579887121791468607057069934955206575733295285827379152899468
199 48532063998167759807867037144812032496795234207215577601595056779039171487829946314312078716111109483140636004799277799038100856723759284365631965725496256224549338640842505459571811922028844802730775434036
200 514405272017973541292752524128120052528032729119483658316168594057765830400094897387387469606284077675560828596403652896817027138897837236950206637380139306089494930644201212747806648828369853264784223288128
201 5452339638730901119047839012774715763521001277268996711592383180041612533685417780037119151660693707979753868004480253780378601490376015072199732392627105281970818164968690279097657767138523954042696965047002
202 57791132686075511746709816784756855630399300506448708063417216693548881121848475193374092475022486922860002546411703092911070944607303407796240931164962846740921410912339829072920288629846877097969182266413442
203 612548247821359318316799294610426310169852205198234232235236185793503934844532158003312730562992356270655769544271906973031747553201243337053996193131851713398299956940675521866657752088617036009237600864061510
204 6492622656057812795626456399742160268633455238361049697419958187129689139756545264752730004010189575342610764410748729076591775473693119055240417888729374308470734555768627661484700874475652869061924505082620034
205 68817797014595665525007431020665298895456687956718675865206027870945356491474298266106200319385516622956457424039715068454945043881009389359752119989136077000618687275377604287998870572482731228369221409354485700
206 729427425467275300947140295449310957126504416663666816361416935897104035065872693356443625750298627880694953124205369161036357435386517804320784323495146259631651785671435944067015532904971933914797408572751583346
207 7731506180791877695893034356618634299151111649051998199450902743657836343529614664814946206733155764392113883619713417564610076547949658424062653523110018340918597213354369560200916306709070225405649845542338469186
208 81949593226657839520940806597593136615324226755125954750790528791512812937803557490544066089256354923184830326611388666198292841371013472199358957631175159893619824009033416466919241805460875885672006707797730188610
209 868620653895807934873340442745156531023726071114827453951686997196189378412373065325971956277009956042591449002475459553012304130595372563388764720422469550355839706056926722755848905375168748227232439226270203437060
210 9206915044461548036784524842806358100338339442152593381958569095167705424473341289628640209909693645331018107528307826171816266496206505633239228060165932925605189403458751452041133302176911540620663582538808157253212