1 48168
2 364039
3 3438279
4 32264339
5 264545705
6 2224885924
7 18677147321
8 153918583667
9 1268250685728
10 10458492579846
11 86183587891979
12 709690257855269
13 5847481267996737
14 48174014678300694
15 396884576556559727
16 3269729532515377019
17 26938984718251527646
18 221941635291772133242
19 1828533396434227181352
20 15064864036468593841661
21 124116496611109737613272
22 1022568570418313364248691
23 8424738374629041840859159
24 69409658776154521687540391
25 571852081437123020843577451
26 4711371156959481450383414966
27 38816025967762032657549314999
28 319797259299779038180795116014
29 2634744200190857934860478068169
30 21707116988759051348296983401097
31 178840492136763122310352368736372
32 1473430153182301866955265137051453
33 12139289209521568656840099191889162
34 100013116023514792474550134018263966
35 823987572446045126778434065639313616
36 6788664762886636871009004865660210464
37 55930418046021130984377322595968888088
38 460799253846323826808303394680787527842
39 3796430636411165931536261323511454473825
40 31278014117850363308913384124550942102362
41 257693149505148811546426223400700594011234
42 2123081057316389367188359709037267355217951
43 17491629813795074695205632578934969965947425
44 144109954001187563745842671783951510330925275
45 1187292382966789027702853511134273002618913432
46 9781858667314015490548589901837096749705661964
47 80590729261390436632886362989430645955131944059
48 663970505368244769242030719265322983677236223433
49 5470316946426448824902835316226794600217756141242
50 45068820455470821142700242023210977541449312729962
51 371312777147672999825077566942071106228357964685284
52 3059169889058765922449102673360044960209191846461299
53 25203873893131842953272214198410049195930532382110699
54 207649552740503344625462208518373971151112608378272084
55 1710782117708801220772555712433240226020828637110258009
56 14094783329144122853017605358375501046493082145296954427
57 116124031832662848459530528838238080613465463212111630224
58 956722104495811689735308864282632940485978289488161419323
59 7882237386917231984058548851026317892531636781260961044982
60 64940138763130333875490240132639195435492655518815442602383
61 535028497057755987408028916005414135523527465066139271130813
62 4407990160107197548941101255487435082759061814792627856525106
63 36316527733483820819790678925353770498515698763188454286456355
64 299204430752362068840301472491975728537586919764246840895379731
65 2465083998085673631572303287738801014939535170679363096639657924
66 20309321965380204989886450930721473161470072598767553218661348910
67 167324342299811773679521822984615139732545435068206096524293959895
68 1378550971509028806416080964055424224883327328556850827442742624405
69 11357598989651768319771875757693109598950946459768281127459631241373
70 93572930907686749114452706295444583773937677107617033643765646522075
71 770928204687669006891787123193350504159792468660260136001470136862027
72 6351519515502637892661486717061185835275708830293266502050888288740475
73 52328867864102594083949347438620279593546372487596323429823676675028883
74 431126820165647916674565287266956163364042140461083061647981297318003180
75 3551965533610355016053421968438664862838477044467965741610626424183203400
76 29263916234922213527294311856037435270030444879290338393499509775970294156
77 241099409693339410458725281008253691085406155965093916943800906631003068117
78 1986368635278839927827236907937322963782619757163886728648560713582534672188
79 16365284179824864466035651704654675823498217173977113155720480916977030300713
80 134830223116581749568551028965015761319396991692157152869053312900115071936451
81 1110838581592034594607943435079139058504088825012096277047530938991078527236757
82 9151971463300557261475243067539104947874315802458191775212115896809100309803536
83 75401217650386608341844811315494878275526777068989191131191567194141341865437050
84 621215182538453492481315499711852346766352574318424792085508075772953562508970407
85 5118064602161042245124460598976843604772023131976946473247189303319976935130646643
86 42166685567560820678632750991321955353760336593341017394689302819792415566093411234
87 347402682452032773760436859624436502800848841143369570455055773487910675695651570417
88 2862179518034366797313456203298733695559837995706828261182402401100706290283481139349
89 23580910589504590496529797723240677896778519570658074698526470717528402438495593744398
90 194278290626609470071433013916043459942035262518245096516767624267972404014567749658729
91 1600619028918946211004664253201539613583318209339027128576347862311207855187115761129705
92 13187172212984906212430878649703148422832477131191413970638720893501922934829329566152377
93 108646409815815973155816876227477751491001948112676938071014097663851945463927726864651748
94 895115508861197892756107696455489457567164446251660935736009172090525638686280811060987545
95 7374673268653223447990235546209553768069183984038916808685608873062673396319806727606015028
96 60758421992464679583026760350873401146885162809564872616131716550630150240397000249899077832
97 500576189416535319789813016224295856712604394257922831443426508816247816870789101538580030871
98 4124144656716986470387331046635504195907210818344868865890117777075533028135522463409460066129
99 33977982790895873493999252347853967602115623599991016793292176392210962774879886820529967635732
100 279937638137420520519639639137339880226889323839786078303663277542183005865724871474476308053378
101 2306348841490221941391967544503659846200588215435814176713484326009218982528755202588999246631800
102 19001535534968284579424312085881502839183295883664532053987137280502169942918906683266221417348569
103 156549757864629259099164872959727203020631554128705558285746522837228046947160460509394925546387279
104 1289781378056137004748988940660435669102908014423110506761644048832682817531897228813460762001991808
105 10626244498051989332246889499365635698511927985767356621566689549444459162799546614072982920608977184
106 87547451105675308514963555094690975362048972872464461273069367234111987888310868731792106567070630614
107 721285511217597211297213006143810155480918175222419649008830168781900235988280394589205809577008836178
108 5942523535773217937920848889627992892976987963378780313701047826269017005262936571517181207130739169112
109 48959233790244866118141349252507645425046524229741649813215816386230622506634784669334152918291027022235
110 403365095467975382920165356258315732504943665669916641518685647770635410095671821737579469503688006428803
111 3323242372193895915506057937080935912153068452663035812312515292920462111007928602357190929330464827584115
112 27379512973307654596442509586611693686787969389000692094286952010875665319696199151063494004432424796403682
113 225574197334465212232611323599129049032552878245428765955767923417665601504845368234313417181373651169730189
114 1858459591764648911082353960652363480200157768678178415070245467845164203307252642117467938502875648659485772
115 15311467778829651187644719893960123725611529897655841609433314382662539535740492360718587941616966061278859221
116 126148045715393575294825270698814216833154141835321671685391040055185171732217464471047048993280375965622166883
117 1039307900958753161243403603689631950236094406592145067904314648698954836087193830103632654849559483831313719274
118 8562644842174354446450498754340904846280169606595468203280280475711626722314679006873605239049259526137509338630
119 70545876371746037322617114664917262559393886311695457305434742090692184966745608647267922090959469649910517623185
120 581213020601460883133025308752622058433287617972715787776410909318382530507942824798651312201987612627515893344113
121 4788494986391127342820998458733360124902825718667432097203849541305801954233680914497181518308304299700608538813763
122 39451429031931307199070335554429016331590029458644364011093663332341893246403486483423898177801886366663964610763195
123 325032240210094145488095996091698301406403383059954860475973923666874317274395069259985206752818449691240986996135757
124 2677874028098812928937705042194457162678992970945394768861539642102681334301072808266954395484426597167227583528506636
125 22062455422055883492694456424425858011785616508478133103269759303191885253202339578944945314095237124935671493351186139
126 181768049632931433339728869446422347615621744516315539538163609004279853789904971396731111686968566998265219277746015199
127 1497549716716029844169928557558662447670201689376411287403599118607210247099602977370453663318583444506958996238882852036
128 12338005268611041079425281935527325444304367800627396738759954167882949251448845954463232289646497933803971029365595074273
129 101650297355129117705485537283656940159851498460256575213153245133844731859624989897272795581774923961475025276277004580922
130 837475971798591185407594761594581114421992945656239220882155158827184536919134583964822035806864322095832418718216904481750
131 6899792933115358451067578864277322991078098724763212229303866161052691432924786447021092404404500994489208497455494637687967
132 56845980210782600015282792389998650327260945894809577320678229470737157050987735132825224097418388092267944879280871819835361
133 468342383235207114028261401870021883813555532144007857315561795268957844275363996371605371795318493248659987919542786363100277
134 3858576932284617689315484548556409893557191787285573499364679301137989483395679946077466942659480090752961981701904672977011653
135 31790024724031288781989807196744021741263029320031215994094443410959327983203609048386563177440862797762984651366526408422245259
136 261911499936364615307102509049284374523726159321527270716601326023496158552525821653448073138133958484462725229471092604499568035
137 2157835182401124761499249192718514008511544974654858400100393533239439127573190993333288822895918000866584811276028950406125402691
138 17777961928129932500031548420993704030228793285897994077521304040778800893778625029152750382722516682088672553144383232832047247690
139 146468985627691471356598558067427114903548073495582764631054658309783496943349535345310517834700867912444399296025823655080406197977
140 1206727961142706392382733527635054367417277165185968953747899857121958550198614867810167279495724287142660448531292689801641978139294
141 9941984413718264545716225716456627683735407074093874572283621529625007235583734941289637691038731747640711580429410109047917674893948
142 81909972475501317842763232177460588618356359557732141803615113522656530746223792418583765684878389125778262269706456637496240056705398
143 674839479900990085626552278511753812598242119751094949094437149103692130409311698480108537669677944152428327846892408894828278938441232
144 5559864200531237483137637305164719390921621021238933788877349900436456650880328725691212980278420287113534776979286509567660199968296446
145 45806581933949925815977778007867846609983125945149722533868473417029904041417121804081187868982065652190734403281422393852499727331502850
146 377391042801222277729950421888998459512070191181889662246386804544301398751554403192753319489287389507031693772833054667349536696376524051
147 3109247474346809188061366038376404575900690428577428358744458651571753350389935119488354830339079684794144597992151667083110655788743393887
148 25616452857425108554144803556954212855548445146047126923277610118623066087059776810774478241769890327104179530777417981377362278925214937977
149 211048706290109018981234646330850439386142141924060088733435903761618872223650246997224507728262100965822678674223384147027155792543342822892
150 1738787047318224607944597951213212726074993234759046376604343192482046303547432869386203384910971512739862710063708036981903652834240002272422
151 14325510205997994365788551802664068218549222495648844928197254341319020820730024530492261985435306438550474940566111648694943694681116685181290
152 118024943295194824200615303208111636661892399642416952836316705858878043480792532710027345716343048422210495722061616448649863588423888805767738
153 972383324539575839016899444293634952641959017878100509857749125980274226254518328033419680356393671692848275455922323743213171318223968612832142
154 8011266969879015550807706677947126331219073958047084108046826334593129789368113324953964249544461177838099020534310534184563226231070211714342546
155 66003187059037613052945910165991113224448167346310760928868287190934396711151578645232118162870238799795071355605147543061740759537194446636917161
156 543786734149504940381365579502625693119522486337353900539231339334116976667129258397003848470101127212734232079383080142800407824671469942443304750
157 4480147480946445042355305523065323839830672965206733428095221250549941404681487903759069031746821489793157966780938586289521984590218548021799773120
158 36911017114868414076933002266420044454088869790507347043410161026318517283885254908370247251885301156751833733226822763531601225043146527467457460751
159 304102306954924810180998623792377847350392878999404467609848156121749018142325776313570195349213198728345783055377003921073771744869539124184279028654
160 2505436596545464519758509043981579288122939853009921022453227989804968793249132098750426634302342968314813933687865285189892433466580359696648712727877
161 20641778755857162409375245172733220508500915959597634855359684213595751812291064481316791388095219258351420433874809028327987009303904347306064291746099
162 170063385676271378552249083278688983703269792064842831291865667312607520750100129115082970792137859708798891880479465980070394316985559032618615035092047
163 1401117388658651957879030781839517209580711623466712603573137528081583558633821267213446778983401968989511916365999963739059589825966750143752906688264455
164 11543519076696541155764800615397296394919656722194959403457825776096804637385319043220091224494622097959163542394697136776157676735424325568171501917840560
165 95104688409887949224007083417458992384757379683104323805647612941918990692737202217529195117363966953581683834867794795625543030974990228595860083278657823
166 783548040891728999974343032308475143253127446139859623899221846752249326522639149783640426847115803958730794463658279369130526426639699177481784969892817656
167 6455491760187871519660642625806510526358521946996255623230417071327670333598870104313302927690824808314616574053812009077722456904408676528265478632690634071
168 53185473884187719050822915855843067960318735072099535892271739753343902708126357546797222250548457493517635820957703124914324260045478248399222291166175318825
169 438184221646855849010342086418837810745055448258460376288606849921272088297875938771268962743055120643421828430845326381268231040453324732675133745961276272822
170 3610110018354935968369181216160383805238336972438177544646496324915088473487754311395998028056389887743150178021629629975728315438278939138985691263571364774665
171 29742956730948261567289063709649553931941593238471768109624005853539482553717155005568986824494442500395044702977165358121633814672709165545373834088387122631073
172 245046126184868201525695896865427600660491628694982024359518357925500853714996280812729961733541932767606329970370502055008834707650097477617585547240614410979030
173 2018884823771719159406130578746447487606214648471244511053312342231785554485028862873086226116155004898481959892188434567731125204354879664948849094454998018987690
174 16633178394262065384698101753551340709241086562532453957489945131618772628562940890700975908895258238803809525540494879177768500057118069379863246696389251851736299
175 137037348657899159565726960253959668656607624524162540130741991167237223972342978399587836933138464214645737970368076452338844924967285574699932466676879233107261506
176 1129022636687698525374631770651023406282431329201681782004835086349687786809912801346063741706370991546661464592294172279374182590817111630964407621218674684610989259
177 9301786167327213587873944040510620786471854766957188842612646561915670540269540878843934176616713354800422344979629383085692291804762099170102301698620586364936135215
178 76635510299881858272349548744613109882596939623129902438786953342687642908493116681859080374021435331385666763760009745104789174779094379744099778964192455866039549915
179 631384266771513376541599844640926769816055491775838631312704692244533746319128795187588496959465763633167307295440308633722929153479774737862336788453677336644007878313
180 5201845603515425740377726428508109662270260913513590849361094313716964882272553471897764214557578614325527356405339468312925429120734475880153387673878161486338193313297
181 42856940071021759210807552739914825605948570393475319902524695479166941804252202681200611365686949820211459017820327018806863444632780687699101305862323339895633441092685
182 353089547873141499274136169087468393356876945667107717110299219580313141396148941335891679913607087115239561789043599253074394254291247358047578607573878381054752300014799
183 2909032437002149042287944370843949397759438438252665058677334708413463586158766513371866320111146022268263364041007620178157417519345188536105191894062494013800459861547818
184 23966922188733465574926620750012758804913084685196941990461040043171140059502616462364966161180356468778675418486810260958366410202832919183990456309356615252191505455389511
185 197458561099014718642102768848534163858611532932099079248949039855595501681005193391298577993361463132587638489887839067477526239236698595855465329994544839476695798898968346
186 1626820625704787380438247919712453649871880990791412375287680021021808710867003452794224136905410407647924204333400115340518459070143659947201746269739207556845500690679574806
187 13403041800205449214097972759086103980634368213513265041134640771994835208306889479487871708271960436333660612022803708171326330360848887658612670226599220048620446955614448192
188 110424915113323229566794922063273030542137466331392957057130056016790691607593475732075785542529334655909159867065639596987551355913671247370737960023785092357235775221045654407
189 909768249592247770638883698137321493516387846710634257794669118792268975408971263058853902590892727200284084414227730453110097620877077150656092740968972820947110764045518240056
190 7495394197194900793765599171600226067035894276659284390264239850783269620054400782260712248827320805216713310552728721532464177047787581480426539580171707375017387624442124874150
191 61753016987043592379095036536457395139839492731252269657155922678434183247928186792977266513452116200460655025462925304273514685442690857883527287236878217406032064506277818031182
192 508770453784705022731094375287381421393647460407057554897871018676599232864076146943473816840316628271615750007746987124629743617072802075274032415728479052547680173509600540972233
193 4191655521844438255312189671082882144807407736842200288802698130577367797672190483809516806307359349658830777394648692830481070630700394391911613983626060167788741996938792148081006
194 34534190975728334752863711659170689759514264040314410235080165446740120510019456915815622898603507349406537040631256633257057340769039433178253547887249815008408046595038926962887151
195 284520123405392949253789894458966422149958703483146234908913654277961546244613181292691286376818314606805121400298076457302979205208251152163550697016006443518720365078541233989789009
196 2344102998663420724775410880307631903325991391542381163260576342336869167874037553235985436468206131651889167343651127591495938272248316163374200683896831951048298377300027418287226892
197 19312584300104690721896650483127080284155653022122857170710456641667048892712672531507030547290889047672490709401133784319361398058830697434148086978163850465080155077629950822781647439
198 159112424906805100435129864166007898455559059263015705946837573222062839939309835878698781965911118827924792460472391598736003201980909582114189071223716104192925215705552119839441473864
199 1310894666727044581231901818339073457352425761332821893877586214279009545018732447692242065736213553358250872221523265275915771719331727991651893053761093601593100966752534864761783399136
200 10800192557306144659351433610404058324396898764195904541468420549191569397544004824880836352995413608323267410478642773693416062636034615697631250100611701691700243435343608977473684243258
201 88980573523973891107561333301573434082349032456490999383911214861773645470621483244850676853325334514953919926545804306955109244800422622918594507797742441296826459496113976520441499443360
202 733092713175677779832872715149079215840117308949918376823014302352010263229046347056407855845401597688386179577223948329880645253776648242322232939907160422757573895489204532591458669391163
203 6039800653414298867353616044600130630616130185499810426817623746861523050939345149344361548239972600243530018165463196063419355586751524251717627023225397178890166786234817446479200511737507
204 49760680030442405662827285242409889851984154184791191334502479060075084262463517818961278925047285653646735030249561875361390370871778563344984152997456855142986627198908091151717439938319596
205 409968046824909059910371661887883353903101871938061425854422987558238866915264241196479001618450030613452463238225051058367345103503073251734151344395559764825697873472991447872314991096597384
206 3377642735481252611121010425606531494242792327393474504177731392031366393408939614853781566800518973593543304869746370293271859004759302108990552491043511758687180260916095886497857045924583416
207 27827706419816806537902785823522272634606149525691587153717147253370136333277342348003096104820182192394135332109074442757301599258401372001404655244035224659212459220414048707131275404597602906
208 229266771305573937885213667100541617763346405004454991560476887799850765935772876440581657877788445319880104287738452233305026534879607532184739993991190778743126837304896452633797119283769716139
209 1888881952105500615636780699785600586918396139999537447234321244560364392143281764729238698222567273739451482201990357423284565079412723756651937126523421538106707666344028886088391221074952792272
210 15562111372146952197526821194682960341218732867822520550286967225479510172292550881113267057435418226111270771520874894985944154538571376620244210391872775450752857833680370441772732836939758500296