1 48168
2 250996
3 1901784
4 14533460
5 115699004
6 969478476
7 8014352106
8 65635347133
9 541683662694
10 4463167975079
11 36755727286403
12 302706859645503
13 2494423310524461
14 20547912267892415
15 169289368783263867
16 1394702573826996766
17 11490826756622998118
18 94668685839371053219
19 779960941964353769127
20 6425908069438753903506
21 52941841513451773885696
22 436176063894984340434445
23 3593569363582571143184141
24 29606657902126363957960553
25 243923282885217274883364443
26 2009633386181444171825673937
27 16556960494897224298074831649
28 136409388898247347427249294993
29 1123849081032062495214100114893
30 9259161901854207819878730551469
31 76284339696911353705098636879060
32 628491033301885511913578057354409
33 5178008900806109558785901524576490
34 42660554074127153555630694497604980
35 351471565329034685673731169870331831
36 2895702202784843474643570630824878782
37 23857097159285876096557689520992329095
38 196553734981357859127706618267855118198
39 1619365949759271133389547922547129432645
40 13341624247175736378711306009045055077901
41 109918908505992916620525829418305838864318
42 905599364691512860975857357944518464908753
43 7461047609440717769033934901554358803503353
44 61470042484316325203790729337488536516788090
45 506439084857805462829071825504729642951767922
46 4172447850850574376561049623363500181504008467
47 34375942910580517049113624794449437104678610859
48 283216350018896597236030825031738523566781442559
49 2333361476888801280811701075471666417667202117718
50 19224087103065284002908816483414262750993528496138
51 158383314633815610322054244115767842648724249089855
52 1304887676580394131269920732162015683844791939803609
53 10750702196328029788204234380769978718456359770091808
54 88572832580381391250180674481083134038165001230107754
55 729733419087661195421118525582027779333423178052043797
56 6012124117739940908496210666020908330567690615958012109
57 49532658723940913731802059588466149098442547363113612000
58 408089426002092532638431442298097857351906419087233661366
59 3362165163451004447041165548709181369992856617277014806688
60 27700189875207704275141121569409281481534428205162070838070
61 228216188622639894117505346952496923481711000923513521764101
62 1880226416644804739222862534539355701712677684536179402101360
63 15490800189002596672108758450354641772898259618881214827857136
64 127625528697659760402464275559343375900776229103490207652443275
65 1051480580513902366427048529652491646441420243162863780572895092
66 8662933054851433805319968375722371108875891485884361512402767615
67 71372130406972945241054466734672276257525116704800595879091883604
68 588020358298532523145115188229641022706624730990015289524513381995
69 4844579246856193764292135086693568230056305735876485327706443874217
70 39913495762257654644714283445109549711184650929547487538211662694007
71 328839113323941818643574450139470757683126292143121560279810200971835
72 2709238075656836166553056568279243965056750036796791019485982917531119
73 22320857383404081666141628918095355310500210339320895581886658329199446
74 183896970446007872703054023685227862140823429223428121985383303346175673
75 1515089459079837887084760612366072372082364954732146524583358967432590965
76 12482511612059389529584736941272540274794748647426895363576173259448107429
77 102840855509500913218426224665020322940445145502594839821993483809386619670
78 847284736487511651291407814378133245944591061931704435918809341740061475507
79 6980605335574925681077015671996830080585864498190331148212298831652917845453
80 57511777036214020735269258626339871728484533176561257590365108270101344959238
81 473827746858400303384012373050794611982070470920057127696484165410412567203977
82 3903769719227021629189402630533201552134371973852355430535771231594386873962403
83 32162358835663542447055404159609108029305890713335433992416969631269899571247095
84 264979084390973716931532389199086625540277487098402516544764323263885795914229981
85 2183108382175669046821787898085072405121277960535425655679300418305550043688644730
86 17986182642602622845844871011350281482288882141956993834701478286365233313187081033
87 148184473429880516211734129714864239185386982564894408420730168764389081659024325758
88 1220861513642092239380262028304326520980867386644106187004633339622353353920950472347
89 10058427856800748725814525562246648204446394897182652862572815589427187294818570431845
90 82869326143837210230943983312277449106379285467664273925889167553832817755492047421111
91 682743398203178944782969910450233752936933571455424155223729055737114377183724447963379
92 5624982963912880300585276195361722638474432385273534808949400020078354075755796823357100
93 46343082082639476699815070589534606384307266357798688439619777428473898342283233556136124
94 381811157597582969383890568158759496223871468269226403605377325361971623604936880150554274
95 3145663894474051620762631967201665502567147703420213863238702112252890811972403583861772620
96 25916480281141732399524151564832888171415622466143409395768344585496516192432374183053584793
97 213520570758596269854232252109808180630479348681948279312724055078462537122246709043501917218
98 1759152232189927426152018541583925143048682113053553157293158289508631328017614827728752120795
99 14493294791336708068456304167158616483642661151538048297415198829217246498773410579853176426130
100 119407286114797729315945130585989051971219922612945667211838043249958678560518288612344691222544
101 983772163788724704293752027386002925871125634889150334930760877629369897357294012898416716235032
102 8105097282883580675061569310207866499516075683753921668577709615661485784872258958898803320946431
103 66776235782083961405458515220840697739724506541838853570976100346026983147242411539560854130763335
104 550155724181271269111144217908373564820361960535073939852904379150893657664014456564163535620368922
105 4532620284814341520378059127964990721982440820886927924904030001607214695076484082737218620782974142
106 37343329794276883064395219660363342689376646653400011763742910834543736588856632134454293429307131116
107 307664042539854624505474353701138103067435215736321506245488981211648964150704918719334044246471236773
108 2534781006231327666226118536301290865022187834218366650009802422217716995590139955256234987170532451597
109 20883541334599724265285568438853235425472972817040193703127871687653984773649519163661964622806365770303
110 172055218025463656356074264939835014873817451582436177824495868487781773702616131160564539523235410468786
111 1417527687257896570154997068563378925496987706504856223497866942381941634937660101853526004953646229217090
112 11678720164391283438295856663649126300704293599664518030603901258773805267273966591226282532151686871234390
113 96218582468749426305644537188972582308787460265615848358185383505897919104033598209614322577832841091226431
114 792725185806186271789265632344992293804365458580742085075911819824634228854926723159968554854868377273865332
115 6531100376744306976002573633514859899403457360016953730640345968001436505883012620947591718754851608644328344
116 53808397783817145809394602863516525333001440340943126669418409747521492707644397298429134062277206880254438988
117 443316364019013886656494506640315663025492200352471910587943643288923728197150324044092681528287016640333576807
118 3652392687784971893546132739228739299486826207877428392607553197931988701210222195575694245062844890439347789564
119 30091314980678173937665805659469311976241214732009675568137923844577323700925356156561223962520492857969390390363
120 247916178425909617839460420090952158164717821384920461351187016999900166045469202930248230414464000090165227659325
121 2042530596112960644720534673233628759451542703679799705903216061607087687637147342568721469037949886045245746188874
122 16827991067571084922859941540597027815370977945468629464313783127352613690680071093851014386417062679175416840989774
123 138642370356243657908501985967313412874785521360714078596431586377910351067269223198295681477169261534895169550457307
124 1142246081591975132662128419851377257493058858244277835485106561280830930387653448846337067969595723494716576621212234
125 9410731420414320147680013586914509377427911117355909421870346131746278237851462640104030647502940356804739770505417117
126 77533087917222337712789394429493358772311410038418184749583826033183683805827371963486980077575061159433826771783722974
127 638779224847442235789708915475250133671439789179207375671470705607042075278589850051881181301613030876935862333908905136
128 5262771147878684478777452640426401653142426711620453713061812347280032290419896839099519713847626904961758966459645852340
129 43358893147407951552317591053723966127953912969796377392868238756627220485693133066854636358543523394904944772976297469957
130 357225036419477832219110824464492087352569324357634205250171868321651654665360933639003126258261257949038468816838680400699
131 2943103879775259702408912555955749346805583433336778414984500038494942094299462913360877740910373405285551073606213401039077
132 24247629824514436107849858838205074039563982363230273721361868448262772069770450588551125870515914901786345583884527160717439
133 199771253793317901720276690198404425138362434107735846929642758736939389770475000823562206690626071488451359665842884324987258
134 1645874426943228432846272642284793433239611563786563230408489009629346134642453023187511270184260078743772878010879058851917594
135 13560022164491766275651804126986643572764327908142670254958130987683471176137391155289416114464488752791678850038695547868155371
136 111718244169456547423527737514924128737264190451700399465126466191784906684300812486680730375720686600618792214811713543207486594
137 920423722683059657829965658405481772702818538074733382246530797593744239861802614259665470912421337750113919488462393307050268759
138 7583182456687396483688608544879617652627271054221720036238988384988689375492760977179836575782642213181727304467344089180148383672
139 62476286469218648614065385291057342899721979392394662307452474261665500713580386099779435367155909938945943668222780698993694665778
140 514729322850681791412624856390947263725895484985292929061972252768435831790406628316906146419167396604198756762729620531141939853915
141 4240749423108836763516726457277294563294128057761311071922976776900758778802812342968313641511112742717042874395442963236177479620731
142 34938665568922543715983816633421556747002586145069086624044001000540923002040650629837473897563185662615153213466861453433099873730147
143 287852506702017588214021616797469830777999074273513379112466533869621975473014114566224350564487913318781792979844621561937592063673218
144 2371557821840141057735378754023394790257809814366885943468343580867415014625866948528877301334503194026962154563092518784846892823642449
145 19538778962774038694814918736488320111062174871768646772867613865988840669619250324661419148280032983521658404109553938140118115963287745
146 160975996385330718657383401139735647772370738191882519572227552443989574895669642392814999218761340754148082580349241216591823890458738556
147 1326248250293474052063857107127263239479763382037277490751291074917133366941872794013841976185079224620584768133458462852543582550234015666
148 10926687586366063023627327939909296607611803145794405791586325121518713114529221383404804298355158372393791294222779816881048260137233092625
149 90022740149611418268382679497356370485086532711064732329419325868205516383716271882093666345228026085222560188973819147083014346705563433336
150 741678910464728868058437773547173942952936486022739704451516144590889785406130708061040515699686611535285141488656580317296723603382642111593
151 6110540573569974200206574411677977686669786388077401472909843695307626070079549797966925250606045261529422024428818405250916171618452010833784
152 50343491738020156662748364922338187579261568921847844551685141656595667047688976001202603072305537779320091401322623740006386813054907844988073
153 414769713065727440140593920478660092722135386619472309174529535274389795713433424313084029635821323403685902533227303651720788369362152726732244
154 3417202679779624636910372935682508605525878355273066298701279352610835009184059919578539082709432706954192787635288845644993169247797655908847493
155 28153632695072365685561122743579463137629579381596997851347321332208627698475586368323327559699092453551519351648394098699976298020312810670614869
156 231952011105224869352410728467414947974988710624814448236514865921694485387056049084992188488290263773304226961931969524929565840718745605082544010
157 1911005092610130393137268871292180441739661022161366331847954576060588316822552470160143892654983214532036162813425306372160024163390048356471742679
158 15744379393740857783594103182890017607533772322106726391750562996398413315077865667945365441847799554720158774443806665549828798873074054819731798511
159 129714715807208770085649139525833089585864785194040972199135233580173217847477916813595910382982044567063245552236910639529525947579074103811836856805
160 1068692965035766225230723375072385912514668364123749808169734684680827922436540026579671906828466886360650724459392310816799015555950334529066784862363
161 8804742364115529968361189226503458428276166648475592951063913730233894225839523090730972325388212912022393922026225891959389747238027276011524519154415
162 72540468249321949063030133686880424822889869607750410834139074253448607593188087973896862832167806429107645635133685684052783555044530427400873129587051
163 597646054389631856332570520184299473972178774398875559735309203929599510476998014587616506871730749082976285626138981264495570610599993715388372956769695
164 4923883384649001666652681992233381932083215897105934076973053923521807479607143427479056908621186357382087765555908639454113005705217423380781497121912990
165 40566866304142560402451563007041893233242976006403870756591938793900812074533611201914155167889184071225795506416928748570339167330675991045323301806253305
166 334222099343136348024273306585836433595557501269823535897413098141695531363964527953706507385454131638455182944236845728125692375870738192670891923827338476
167 2753587394497030695524629123722632433115264738835584956135759941719722833987057326496035919981019822300639218787160586772902485413489046107947050758453662366
168 22686242334168548820471981660719545576611667095862774298946072250284104101270302054628085649268446587602614053789312842430653941920842161585945429471975710735
169 186907302188107918075221827409781632518476832402555043225497724176960364283722424928579241622152085142005531529616829507655606809604432080502604362136278448058
170 1539890965487080745297736004861983612682042775625805420510942374810551067263240192629104348394167252702407022929794409306610132958816144196061674974121176477706
171 12686846141528689384390796149447108182645780230095531619507286348281608203720179207985477139038813754185521742196278070220168643903347035419825435709234012260009
172 104524325829724968291300905262708747544191114132667625141811329316111101648617828129239991233704681943037054600100248732026193662958695051485809569830254164138621
173 861154503513358792352437707015745600299470724549421641845510108723542997226445353131022139751165610498088523711653791238647295813947284052501445924034020127425357
174 7094875504190475546206634608305542154366720733230953447359656115920967856839000959485222499813444925813798486626691414320773907467693975652848762611788510847872950
175 58453225541520018408034547166387005280767725365106763870124417024777233156587499581053175073251526593239435113164450848025325975513049289276983575901758248191006124
176 481584148191147491288063486874212932828226594270455199006537606734363312620436033428723207449898551279274113471265224365503248595446207072376465479778393633920300067
177 3967673120523609881954797523659946972304273033925642268517428797652116861161789186813216729980867036724887095136622989039700247721527332524717936215848167368767918419
178 32688845865161594206051789985325482462572957048145007195255717009564137487523461751073442913847472590138726048635485756939950573409554538968025963951571581475208369797
179 269316703150000261934079704432301250239764950063108028571968411804574601862052490931677063509857688465437818608438570019508927039599480951967558305580315537829813748959
180 2218845134354724594101470221914669941798988167496216056790592020098009718510145394442581976563091641153450962228365350739165727418721022634667470263902729863242805642712
181 18280610421357859425717193925621833332984544206285678316629942734923551508240287535972235784851092032983523069787635080228571743856056036051671508268841368735426345603378
182 150610203570896188289786128594940064958590696064781011488699084878571479989160016696009245188810506918818623101574466251504572999035457665171907998165350000282331014625880
183 1240846607242664256990966964632370633755401055292369636256488849078527207451632145743088327034455091155948261169682996020299105050227966378062748194594125858081942402884214
184 10223080948037184061835167990888846773146381786634664379350411419429969497452480829695280409872610134419015336638096815156879129310307444437762384148221451945460570230312106
185 84225869225173488407893939832891526570288082508748937317133050713786549428351094212387071056145051574521776159008336743140018935021121587777029738275158730940021703629447274
186 693919678695106403288791431518511985566964575342399273019578206075313423054599344976695498055406658157776469254034462745409176376454819073319089386728156150725561727337038682
187 5717062048869913144933485099995530529398823041444520870187461229751946704132763415693545165615710046723803788577825547428640161722387103566904100576821341817815884386971111965
188 47101702796628220041521866800110247360736530269567312339563349505222915070311485976308871629514748419041802969708894905002815184007676539867956201515354577965021342816016677436
189 388061278219017691869292151768516587239469481439755558469170949102527948665129425679794534041438357556828871407485327358265969516126714457586702793980407039738549560041723993269
190 3197157357626526529171047713613455476819689294716447740115469250520811863637464050966839651558108780420399326772734497723836444046322326747550860546251679893580086260029447359245
191 26340724373062412579151942437126252792283912623779947410076265805903593794907779974181104239716708929077046450905671130959604942645296700532696159002928901948182229712443526800229
192 217015830904464941825807420425757406951643475306185795330137088802438350435249354961262234368727684726147409259043203811299243359556898864508396298575239397353405799270016586407160
193 1787948964354159996519320816698174209254156452614521821543510748243066739947114080006770879871590368728847545404135851578756168942579805513370077734517280688672696902460668035437328
194 14730545167197487925869975776993638789067532373661464669663913583402688419685468721793998952237053582145106351450416127388401531513148459882898669066111244742741704343103234352600599
195 121361943348995794982272375697547820971190718685904857557380843614287228593220340886095383920611045347522031396606098174640821923287422629935649544907789361062069062717365012612936836
196 999876184232700041780036541019298816575228739670195445640555174414778654524454609764926756536832493481791285925544023895430438507118495740174761421027606418531896397340335586434088235
197 8237775007613346120952939224162429985158897851461834415423968941042236491756274476434684567932173882082250241827433644774635242971388275090944985176629404246579925279478524680893687462
198 67869340370513181861352644117008706256199578077965576235857757186006289198277666670437055149436589294544863913528611103222640063816799775634556353388039026356141368353983439659010004044
199 559161588908592387123568556326381950586558763587109208686057170600965580764220316042868851615072435469546274347914758151656939780613226899078521042255153612284645173989654317678886648016
200 4606817759004212546327310353692054873510175034674699291266900429654488016811376439891156504153186386441491358894440701437689209408979299087994628204863371117262011889701515324285366984249
201 37954627581090762034199771958100613952496927538642237966214448510489541442939703587706093732771531463947548786260221245145092709635582972806778692599103006438000062268413317960799493811532
202 312700399750711806929452829986591638047676349910730052106054719522225817843757064014630563817042175825084455114044838112744081017571999190653932683436122219754806040129398380507115617588926
203 2576274521343751840015077077574031895134197017602709810454180755660592453856102563540635675269522727888284139422463919042626322491168951470748290734653100998720910628174934730728919151951975
204 21225397903604276635611844606516644677255457231962373144676161125609775639648393348283557925925876879769642200713952558107195211058919845160468647101293540614688764569100949647127158926109336
205 174871704251200934566529269262265980313743770981484656721019520475465942809332020116195967383946503825818123221325115722958259860406954790484052171413134155572436434712568025279416772066875918
206 1440732140174705032039852620912846410239311563447980809365572376211978204430492326946597153678424457201771361400833530745419748111678214871264807046032415831090125604634248146524437890499381175
207 11869896897388594758344960898333995989437203585246144041840832802488844929497569229677465330925665293950453377571585983324819615416041380974585684800890387856228888667785901060972210262145930513
208 97793648399868656754403009750456523454857716178498593062696769025091706795660956575255317690745871805934242270315032619648591378515634568278237749692235944464341824504803981155712084334821217039
209 805701831282220107157141101001770083505999912442696324021734052868443548979632469308031680730182908199421166635616304294232482598117661311278311070107710888505507521274711859198081501376336250894
210 6638012299911237725358049452657131955686929709900574856700951662679605197503750641015936746227265824072029286703543480832177895307019379924801095088514612499974614548187913835987927893611785146287