1 4105
2 27903
3 232685
4 1863728
5 15122739
6 124074113
7 1010639534
8 8227259834
9 67114117967
10 547056786780
11 4456616605691
12 36317305045035
13 295992187274808
14 2412175546896088
15 19657082576334996
16 160190127028086548
17 1305449468705913239
18 10638608629340430058
19 86697445916076429199
20 706523519439047121099
21 5757689660850581213581
22 46921366146812620035904
23 382377732353798443425233
24 3116119729431724883238131
25 25394274093640057482606340
26 206946296261235045858719220
27 1686473397323834851049628691
28 13743623526178757784464126018
29 112001283153311502698725002285
30 912735156630544107696370180876
31 7438178028838093615976459840351
32 60616149663493106347543497398444
33 493980855896541768728107980845326
34 4025611814011738142905393983098089
35 32806029636967256722769023208164843
36 267347083535164565093222461877426087
37 2178698965064570587553624323979092170
38 17754931601793846699008017662636291415
39 144690754315028327247320956014522327497
40 1179132359200891906164131116028595716080
41 9609135885794081918209627934629370146342
42 78307996328989512531180728403952377438246
43 638157516282693285734604880401878233088762
44 5200554665250348930729949169339007270026917
45 42381023703533626421806899368079181807038395
46 345376846444618588494981302433566837670818728
47 2814589069319408174021070185105725431761203028
48 22937008403778671100168768707289384885583328530
49 186921195796621345028781518235479400777340007109
50 1523282061134903871027489471249904576147379261801
51 12413724553194422454344764167770397695154786482265
52 101163508200573811624629522785119535611453190281134
53 824414570148373043616371966655710211777798678960980
54 6718424415689851360286763294246236573762370979976067
55 54750641562740347516280216732382171035703272010635308
56 446180914759289646325534128946956363376666453713094920
57 3636074446130681371153971681998192689209194944987781937
58 29631561863050059880853230682666986139717081782044662584
59 241477305113456581758647977812713099319504004254078385354
60 1967877668897773619993674723814504439155638917403969737056
61 16036879813311966161253237075103787949120217533429167315594
62 130689787384326910046795032819546397325752433819731367756258
63 1065033892215249142778515364914937839245260106598653590737204
64 8679310099659564826546603563267386039087961788882239982751678
65 70730541400300436712673392762441571526538943627836272705777883
66 576406353654293661580519695766952590083060472885299972718616017
67 4697324210381705730560660367584571760702142597884850523125879613
68 38280033864220152717765741947078722911063262185515921845599679653
69 311956536746431720178765563867170410143317226588279747024418477139
70 2542236016927582353487279910240270812493728883213953212283701255917
71 20717514154919348647949722893351251540863020939739029554217792016134
72 168833810040190976819924796895095043323520827134573490419070001500609
73 1375882029066641006858627987826614860358652410320842802668449767138987
74 11212513402723637069501412204117361018033858728388817355905065159269275
75 91374445010770557316384390403393563708514714021583971650724244204833347
76 744640287252472876948481060670398542277665095420992973370413401566987194
77 6068317649798979577665563329282855077298867145737623887549409921876619026
78 49452708548357584498766723418471821078034234411583002324952634450604339358
79 403006322988021548713422095054463386604347422953801837173536634966568024061
80 3284230553509684653937405490173947376312983042478691201894022293668080947709
81 26764270715740417692846550371992552128402833448157959333682948686796624654277
82 218110810210915286867223606736886160292664624237177658959016507838089208871176
83 1777456446922127477694773598140432698448669783811927301237221469118636086952471
84 14485074892206901852509763030822033307019957301749210290796135144179211093285579
85 118043620700898750704438266269012311848464435638430026268458966053911408074931500
86 961976136945928150112873474083364999703932903572262946601640313169168070925702023
87 7839458689582243494740253853942061754448373300192582123817495194139489917624177380
88 63886317118821625979707071602216550627994690952701471509709027421375267926609672144
89 520630527772337547692306842133953402672463304386541762887028942639604420760181964202
90 4242788732748010541200453534732957451610178793556327266068681584443299964847495013642
91 34575875348218339187210037668251567682425161102154263172503162614016731408395433451814
92 281770135493224371742811671766309942849940394716009397847173108765794424392515731210180
93 2296237143854729236818262560401249652859392236233560655151684986628992437335215975722750
94 18712788747425347322411489181413807378838462155700205228057641636760230822591741576732617
95 152496645933501197349405928453728865177443299522562105482247699757970544980922382267884165
96 1242745126600505461183645832137554090156352772702801547169305701260098396818135390257538381
97 10127537168015980114655356294811325396768435373834737840381912722483091378341629664310689891
98 82532618228899696896464051175578702397274188256289708928634304812387475210499051110782850326
99 672585344167315382790813958142678260682567532496814603075981848968022764582508497329566713471
100 5481118312932224737223401187135627690688638116817469694556340696989652932058014064388879010738
101 44667428781926371497332175595617778661490599490218992343824548351934411027653365836071463218233
102 364009510482744299767082957961281994429758987667456624102417687396418920881056759660899735237491
103 2966432752795955334059336945775651259764839288847410941616018531413511691906308643387996865329575
104 24174432325107440307671814127136441238996870694303574425543590939021268088193084124903688993185063
105 197005368717824906367415812365463380172263636804263842770628223550827385687181983859098157782581058
106 1605461289915673456761778265184580194812214634747839144256120960233902534230066884211695517253082956
107 13083430011034451485576408210184967175444851569202025972469150526680833431695640507966404833184317190
108 106621157376287746532475317317183854087016015518227176074284090866782753699828371637673330952023599581
109 868890741240743918952174429643544041513838758738344738948177419935909152952248194207388980604089587418
110 7080875304602470159565661057173534374400390911318369372936134512686726376611408678876939273376597999253
111 57704372597793797603631060123127786375429346145544448171771313811435920210557248562674319129582945042316
112 470251836625437488530987409564234645026230078975923529807957360138065483183208660238787959334913343577626
113 3832236274206572688958270927311247590896883975933303559519751587425347573678901411560857955717496016017921
114 31230148863921007440426901096834817637511763339996637316291278677525737509013215509612916914163116437173536
115 254504714291030393947760408755426046491523993736392147646351332127591255505494514323389339945030037828690191
116 2074042294149560296765811521244887724261609652561066478354502557041698303752135128119719844301071983469258510
117 16902050124706770231749547296368203185288629162685895322701104116944490107888378350787869508920800315138433050
118 137740343687272782521362880186355416219456957385129978257491634787857890311350857040702568423346707444053050270
119 1122491185335848416826118503558176767522944470655352533717427540165550205721883754374378774640804018358096176892
120 9147548404680660295336343333293907489112016657520910309742721740504635212052895932785862370721970756570897430819
121 74546368745817289682844829247195882991393883779578188255378862041429133968393469468563317497644088737030267846452
122 607502780782646712844677140254983910776885049154223896027473087949750685091866941961427354682295671964509655446082
123 4950739182441478963259151550676428617377114084950814167714341202900795727950567238161840798553681675554126931370713
124 40345195491920693591293399777958653461355788832337659013414200446451077989874124449303206911299410964102251243895649
125 328786215410881982395742660604615116377688753056257310867150764645765333927851047916867116785329848390730398816124563
126 2679386581875863607064733758360229033233262203480722989274244264392145955518138405540996443796724589471269089336360806
127 21835199040095808412399416462991044099418974314926941961509538337602855423754572234699603562116247811733431791157453514
128 177942190330297778123122765854945631312900087607419141206314775055486551985280227524851137248684483008226719266427927887
129 1450109204015068480510597886702516874281929385020619254419682906313139795250352553976610503266048257351091732808026553020
130 11817414968681399241198805670506729907430809992924989175652095375931243468048361888891706221373920505904988297582327676041
131 96303986041429222920758287528610577898072270002967200315515783020239951402162497468327341128613713726695314882496676277136
132 784812732060863669072953291214222815122943375562666592886962861469185593346643894763100690723059560507762126898957609729625
133 6395696063295534526197017828494541209121026045357974495166619300931192643521510870788317188713358477441083038824997243392539
134 52120622491228577139422035649181610362037096655043992145757811385827239486857733250006133183354653340441367259295909342634893
135 424748027734355847475367872839668111699307993912269222483038648672709153110129586937603396632009174871992454402228715116276152
136 3461410828210783980368798484608166467217494968254043438675123374625128580795145708463832323949836367375840474964290342831885360
137 28208170819684655769007160288532055890876292555078023926838601141520985911447649120027278500081893483224135690754800990116317486
138 229877625188978112162750980374713851534381946907498954657566737410113417900473377484885321309300853280127901578049440197576736602
139 1873348077063121448665763915174559874588044254770552423202778514555724692146785257105443734437586561384109852353374776036378531413
140 15266527200944656219756500409502235526464865761209730659740952221488539653548662993182956391989139897103755633570749005578749256957
141 124411931573637833027109165377991579884677293108839311508870330537857065342377695932681320666599494992224382326839495282531450634714
142 1013873588547746493433578333113132974553179060863237041814930720505834699444176943061871048705160525576975082755090385977787960440128
143 8262388024626567265867339568856010935506806003019913815844310122709435017437458736647365291137411690035318334298386984093341411630354
144 67332906824485839863949658953473585852166531283382998618108456517269781821394715505183172286154671082957405271873847763309367345548719
145 548717916408894511989443945439455864823563773979261175083249104027260537784392532160395092747387543368863729082055695541993296558866860
146 4471682064357656012887397212667266613615931237612468881339811116061171068162608281944315656094476942826957946441721465856818767276301894
147 36441202094442530477231202096408434673941289202470939077046004598027731836609456543874811514325789847332019789690990509037089159047256906
148 296971294241322676670267696975803791767512108793083008150336260325274309115537898621272537724110855185344991663559629216621127398619492488
149 2420116366490993833905120094229234378695352519945868017133899548797725004196717981659362119461148726746735932023568951715764831314234559863
150 19722321116323542909090294758032917849486638841126626866759675098055972767893378879823730140554110191858951737999147809240079512330494991284
151 160723655936991913935150331696085771521096964222434292442048579937893842400593937144528802210428923901536418676578313756111879112386691456520
152 1309789726340686507956287378244184226867799548522567259745256016051570867168576414015403627765016709055045278072874865374989465241257671162729
153 10673905575543607675798033067564541693762763271870195809644239201545013589064347143449184911454979529589324052053957939543308022034158980440226
154 86985153375669589334008418790204092942487616819369752060163533164048308902472874700838049679369834297447095221546446676277726864116804837986166
155 708870511757681077398988129142124994645839033646082319888495586852925556164616113997942500410273837297944337639391946884039403122612612641075178
156 5776818030881911643899508184949838613593230884770300823650285194343659125301415520583400608851886687894393407582502653219780983263114819729768273
157 47077182656640200674502172156997435446167216835120545961516367406136486994170439757717139678430321300951423534312239684269009693953739838963353541
158 383647384258756339463074635771988287755699173754889497316100289770247827071578279141478118714251860209574907195903044126164492807376286006647754222
159 3126468219691253447228122814010949940785565004881549725370412792157344014192042152625709827778399564032557830905665847938368628065389120021796991671
160 25478613773492178940340068393382689379964244229829853299221297804002131082318572290759471674144594640350538464615126835758897947115060665789464775900
161 207633570598997330907670918407057310804486611380503947375213846294320876391393469431174198640579951713040192171310034163542710829352834001258245306011
162 1692073988913086133056147623192580346383101657433522135836868515421340058899845847456683883994840452259883359670397057224475738470075380841701722180477
163 13789265270045251555393500324076927035328241320002238984873619943075369714727986571896237393488245211834982876239111774870984027346386651295314970417007
164 112373240138166876072593776663091303743580325970373499705702936639255549177087681590663669157347773083168979535163502828034159453076927272467938001565793
165 915766348086846197670820934055032839467496155362356730600957794389798155129364357035652242339616359571238512640875402796003807309238599276749641665804501
166 7462879981543612527416247895154875078211345634452385505185071663544772866436497341003458125989423119837701260030340475550746695951213465101506910807991526
167 60817453857392263379295364876799805167352022194894686158767314746867575800986973499786766903207855388615684643601245109565574572375469146369047703392682446
168 495621355675478753031431501019644624158513933243662750721034589976844962903620779355383732454941975892202328068879675844719530079499416510998620085629708876
169 4038980796164030884193416785064474935829462783131749996340379120212979469623439186144365361376149619325891666586270918647312984604497313882332967965695381071
170 32914977704196100877766605872584346313046780371840991397085543602378982288467003491526355710432635050030987344677769968630799167973191660515755122536566214893
171 268234936471267047305351155562708146273395730256405620357137664560587786659492391793570019014321990921419770147985711289698862064730702852261003587813707946276
172 2185934372805978465765174979819743368584561861940006360505621761429692412085210926792368380720258012953614705423293232073305159943662235682389683403134047782014
173 17813895330247229966245889964740533908395682566719767996635698159870176138939088012050839195185927764673739690665629212247191192648905564624948504835770168221995
174 145171268993614209807435087058506025504617180900567544561100670047785890245381713568617165331962349761046503318665205619082433456237429501789789081971014457429788
175 1183048230076459615888340901539627130026132713140709476983648599067927592854070294451915815962802557040789535266817143782046824732229090764855370212787511440843615
176 9641047601151777723384754168655214284060204705861754513901210309109650995877912889592057420893236192694612334937382755461777114416795745639163334984708447092243181
177 78568055371391886853235193301402874390130826366275354586609890406715920235080241677107440890562808501449786000766169844234624237849245620006104485676703111993615626
178 640276822625027278416338783841416258056257663126944599381830901181766146375718898203331206688214142278438497684011918843275577974505390042612047850545259971511641032
179 5217825586403310525641628801446835406676019474119852519388190825366911535681195731575326475406365049386589971791635914113835345107243765705196967049899625202334118270
180 42521770097040597103726045422394180651913208494814158719525670643363641942422242375415492371839031303631422697149916646253057129393232210931526968474439655994665975952
181 346523834927934902579043228212329606591381513356323264884884199674541335816963231872861162477598935623492690870749190693467469684894876589176839680593573212433780690362
182 2823936254279307207840895664303734079192326459223436544728032716737737184196012381160788784056302497902725077487450783162303057463422240667952363949444542628571378632647
183 23013181675919900851755822403500502929015173684206235525240769047220850231898722551255389676925852891773560415044341595110002303157623144888269898835638795484201771053570
184 187541956744365546214432152333240186619717096820160702093431305105857755786334593911418059882212910351462923042631044395219339369809271352764605334305612943872059363617953
185 1528340845468928647854425272051466724112083019514085708228364000485321144718660851663286805974275315167238291105519283312297750043440546501653853592971123588988505603195207
186 12454950244081083357816652618132759324236644114955116686780838868557103976334583661014490045871006832618350202416434176464923844621984692551512489325001572469585040719722344
187 101499469861344593424401333874733882696898948185793687291276139420372070396808210330320117959247872787228056425682027108809319574590447483477807923843924607002459082010141033
188 827152431783486710692840234289972847180299943652347199557288746198048190137170948864650635381839748115101811961341022709816459868710807309953592674583460132258904069944076083
189 6740736147094907466213205490017092488606987881742482741671749960248814182339655818643572036020989111431782265917194507625795065739251435931897148517467943320671246310873467588
190 54932467171474758043520627560075816317642293150921984930106063700015312588477601539505514370080507401411493445271430335235385684227837769274885995329843740575917829170147766558
191 447662671212201873279756807154947057912096286033579281747619228554913279536629792509613608657767232933441221630500115221248356672312669571698963389785755478809034488293698807247
192 3648149764897293936752893697732999223373558943007497851594039009155791246860536547723037982831010463765557017744552302664146415409685469747914296041075085289118494898463913676227
193 29729967591627549862254899825926756488034435140640736388731898289460346116950109504772652582404680163879957137064510003955846125294055422206228318941128206014685618279311480565398
194 242279245634014689344885353678062378973690709117353204972985372817335101755413702678283150812803449923946026883019934946654834651224433448439294239558448985654038088021801571218029
195 1974412944920864960559855007329378777894251078952315172689613525642533694428422628222000187636743482265845314127032754337881619296003570063293568079028115497946235827684066524050534
196 16090137918622367914623169200602878630050744452845335618436793080830465135056004177803477631471228231525543731278707449908414267948180121038176976410951216440799471642452472085163131
197 131123805132196311334007823877481722166699365341641664313317414545085650931277581871308150549019562831058015986802175775278745927912048172822221613179231614242020055721478428964117873
198 1068570845029667041986824110650104226206849410574862586217013809271553066098753993896807111743112565716527251150432641743524294924327531749843777277979013287796079149170658488846058445
199 8708133886873047337229188384591675973582115926030074503572794066347113581349424607107095472566671829743879225461929719650623038517317305960095637982837031087225429702886680256276505799
200 70965435885162441086027340103680302343622107827226792395636841426612426728554374254641954091603343729877733373655575131737926492795150288442936388742670075825449597812190660065595073543
201 578320585764383812634197776065568060880576900215753724996928371185515977036712381126798016644054282281163033884033388614447183594778227274426611712300981409659639644248500049575477757934
202 4712923914961653877530485574983013707138935524228166183953650703111161220059871937485736331830402010251016506184699625887117221486674840706838062037766594344633604186092857363989499971717
203 38407160967406460859441462325291877411987841577139222245280328031365866819566278633539253558174017890657628478964690700605322940289075938967086933629045754867491166019611631069028169666558
204 312992537157959283660910781326199545876911736732015610654132086148559274273282106105378248368184636433625434848537880307048794526649610107603798511600244606353913365656054380205638661048611
205 2550678723681559532914139822677251030319886242860282998921770347983611138724694099858555963952475910479790017420901337751423989164709299848603312924325846418314498070859833865758666198877895
206 20786316538142881845372435151830449468076401007394546547276606394539261320323570757267842475679439794141617296098585301285206170400964234175789390617226495153737697985045922882857470680442780
207 169394503201185734552774374692461245130081919431354608824039684661956686141423327259075201528083184746723819721091628129026168622930253809812168544723626520845744794473131619456982376585777544
208 1380451301322296963551141482769875145706768193170661398613674696635083861463426674062686951748593013870154499551907150941152736139605138360186710863525948377307155684423535069365378849835728379
209 11249749899258147292841439653826033771866588578527276752253027929352826933240610247628691574727522936775801177015406873925286877393364578000631315359519348182419362634823896583525476252828999856
210 91677897419947585098479851223966404711331263151918379226650908049350069123774809627602171981735707062770177180894873348251854052182030944472384596067768772597109366267397545827739267454886351589