1 4293
2 47883
3 719125
4 6579664
5 70193731
6 852798050
7 8916413698
8 96129489898
9 1088258363670
10 11799987759443
11 128424052872957
12 1421756480602128
13 15554915760569671
14 170073781922617341
15 1870112186157878650
16 20500258027610192221
17 224565479867024185674
18 2464386411361436493780
19 27023930257664454866717
20 296231550202545958308105
21 3249026520985537963007174
22 35628998298123390822815097
23 390651331348659981387645886
24 4283960252717306424880342287
25 46977374433195504995939421518
26 515119631841978780434940904474
27 5648685698722371950173966643416
28 61942055458741525899556877069561
29 679227929275592615019999267857896
30 7448192041230929626376818994986720
31 81674539959106482677546266361101046
32 895611803277496922247796461609495731
33 9820968298647766466409176735625193573
34 107693428690796093151806860287837663101
35 1180927518271203438725798728913398154647
36 12949637543276650214492283562173862984351
37 142001250796918858110511611660799359530351
38 1557135720530601109327106273232889228853035
39 17075004832204990423426831419102089646510328
40 187238553614759937912547575802411032144537573
41 2053192382493055367082790051291113716673805884
42 22514588953358131821626712746137236449556508780
43 246887116705123463984130179032618153464061770636
44 2707277736437523683695647691117619862977855843648
45 29687060416827827504393542756515663773457269371063
46 325537924340521693403207386533025643080083653545861
47 3569735006098498819570431536744258555966351772984762
48 39144465324745952726699716608911710002585887450527721
49 429244516336884439488322491779827159619822205098830753
50 4706945226295871641613628057065951286249962463464444790
51 51614714911953996688761270147932744653809379027234227327
52 565988910662241501848609819615908093946214895305489729322
53 6206436425978518328995861402063300061249256440194919924704
54 68057610961107293133920578954177737125371340054845093967613
55 746295957103239605350514729961490283614877671432502189564045
56 8183620430346016573358869050601725965057943009032638298305902
57 89738719200269013016047741986458881483905371517366836047354337
58 984043406430019055147941616197411081467258979720176665620840848
59 10790675801329122973143321834568205826348161199427920569046837649
60 118326776522624405397663147162745066710898579664416370712169120184
61 1297530043598879073983787930543651950094765460779330928815177628890
62 14228260614545665365270431221965356557488469487395786244852983673044
63 156022129205686265014857023031879354975052923755750647046300759487617
64 1710884096213632912755896278401653942968286993934077091163984507395834
65 18760956574468437161310862186008441690493867270800650439034610633893332
66 205726087679095516059614838066336921568074944133657586079574942861236212
67 2255920319622078290028451528942845295778518998762109226529717319966367485
68 24737633160210860032494533447805544763045382483269066762741219257985804205
69 271264232626019804813944827714585674821548855791703885278491079166405049911
70 2974588693497015326944643800924899352104450621329958209933176574964004420241
71 32618299175786044993172155103980493314129162582423916365390661561307042072317
72 357680859692076330122996103727011307592579098125297384567288968371069635116635
73 3922203199517335313825844228254836329824291686534889411605795572115103189017065
74 43009508396818118906499702139938256968634060390892094590406143968377363324532488
75 471627225423516303857222642195637465083089961308258550984749797175913432076053063
76 5171699190524668358276594775373320868455811545734807329019573458859188743933954758
77 56711044391590346357347330220218491670543177870810084011809335258082849168614019210
78 621873476685808083027165369832991493757801480630175335845981132228101613155140562942
79 6819247029466462809724592065432437512502589119187853038578257671585317033002207189842
80 74777477722181220501898652584340202925097517262835487115369206240624457712588522282895
81 819983665400184327998514400562320832219317171223301672921825169001706625078118475357037
82 8991654064893303826858115620167026802909967222030157900221359590411960653178895248047428
83 98599333418739555370290293694754622389646550893142611022047884190613327773712069087126967
84 1081205802676206229394410232411167088017439010525201487734470940774522312609886380308913761
85 11856124653257736335468853106541817053901232884594640537132512140001850630070527705536706062
86 130010115970199526172307735404882562813540319022983866589957967882103406644349859627813310169
87 1425645457425275971091818427284249992309924829887073060015907842308253038532234241413959410830
88 15633129430814426967196958550064744905288019525717795464708106879891093075768656944108755674912
89 171427429258586292654580446154777338838288396259056767170378552655556318958988503005265478082349
90 1879813228199994063126199172130623855478919023924390478731614567914822870483265263743352814042889
91 20613374348543406087936246378717406935952100766214089162732612541949723386688144483501081954474386
92 226039053060637848147195698262172156639925753369674250263562099889102931407831732859048723248827221
93 2478665193026015198407442095638217800000212911491044166098174539107845977926571499631459433928312926
94 27180175531307615607736268515662688058534787736420591400292197769952795742136152816310358765738082215
95 298048297927157555152018082126924747245314081865512167501503835494630714470386471814781815546927006682
96 3268293385189996218561395350467657396209668339431539786158351438343727180478590721543507531325519640250
97 35838962094282055935863136050488214053441343943313603090740144654053716654413907074190554155037093789880
98 392997522748624975300907476699277458273885551721399097681901266796843111978776774683133155288560775600625
99 4309473373705689242257128237562494501472301080449623084007926301758750929430949097983089338126049055818712
100 47256177669489580439529877444794115433980779811817064296404487845502889234587858606509529997383510948869416
101 518194715288401260054423758176722934403125780078924059944162638490931167763529576208121208416839984890181566
102 5682341996233814770186842890654153847361560072686717480817498508678327673503085139764976891811047543645717527
103 62310574788845630389685653157500282141180562995516204152035440614556485952593599299005447748656626162704090217
104 683275968445698717073387676387155733931718205781359420729281761202312769070744587760697936006222487582325853177
105 7492565277041583504841654312819061801975247198744455777818217773782218590316843402946398834103820833544690730895
106 82160850115118106192038125262100652176707018567212036490353475640562920344168560631943792723146375501637755867911
107 900947144541165721816734098096224473156803693583543909598713756618213876442377577030560129175923585059169156424031
108 9879471258142705900854605527125077725721857784189708181070330333802752637295658733657933722537300140484087588374791
109 108334826223546723183210863729796587589142588078931989505272036745869964522297443217163678217678923557582774099086576
110 1187961811540556192726858012812503635206856021381564679121513211069008925555395953224237317218240423316427966235485969
111 13026773705868391510161412158110660316024175984216083913119493676174836267912583267510509652528286009354940025508256912
112 142847044017214836327493761050848278141612059157238900906764807444710916504266429555497850508769994089069737877868203164
113 1566410720350795806950220666352957097168932166755047937354753077892541536584903910908597364877827994721469263001968592576
114 17176712067868934959441249053882451944921492473980939311545585635884710106121940379503571394567020312573235031451563500132
115 188353816549723673126464470068073006295458162062144726987188407681783000489843542036052562399626446077227132330344758599819
116 2065422070805458185043349167213919327858681754376570630882159583820509197885841214741610640259525227394643110331645045092245
117 22648695995199708459247898384408387328697403764168683974506576922361091012258547402082555990879714081140106916548738199396542
118 248357678332997374988738489019283387866535436357239396470514818464101092244062203158034328279982370662733529675562512937163561
119 2723403431262873775535922116663352237252836777909014250786419390376477182186409922049982364917482669267179031719605413238233765
120 29863889448466327069731384152954595960349362719774244713130045879057294178764131068689636122270174730666086707496956104125743306
121 327476966046362199193415603887075177712779659049340802168565440584040263960531932650658771672734697631092045722194291349296009907
122 3590997866369267479331942608309844740914146036752993277257101829237538222186238410400031331005951466999532012635937896725463148046
123 39377626560895272403054315086841836154388929343253215836898485828029867891921871414557178809586489071195176726496630405680812789420
124 431801279552716578596205193052411361667883441093989083457909888167886783336939657454582298853609514760110024666786127070325390678389
125 4734981798230659890162902222583566372295596551667894813557692849035546375896729992595277590531775395424292986121059547061623240062525
126 51922154220570101953821678310539089136168260082582134742808165538392243780479908732279725364319392942864619981116539724544432675894202
127 569360182105041556585886741808937089114319936220379839006736430780194278500424201520495714552494908228529579617457482954617032604111365
128 6243404608937789684712181600550661534298451386381517639278893177614371944918648685336594227574593686710851364162007126513790894301362424
129 68462991154014657426943546233053472373949085997103980137768947016307671585123029449806836529448997260130262867549914688258827971894409825
130 750741214343969018577873931070299982202323386014414183468118487720128584598776329576694421103321226696128461659806901954023662011579648916
131 8232365565897526604473127730869039030861272457661895414802529533662791551249032750407751443510727572427186618870397421228758382132758377474
132 90273241318977467554014248012294315553552398361740159411074947196768108859948332078490206618260814858185434803886369399652006303182444777596
133 989904788970079564475352723190502652453222618654540629365594619270704936282440240787983571656933664366611752410046515589405020386759053469113
134 10854949671779408024585964729704049413333598121897602684944999378078314326693484807662636888941949047672624887264412732509320560067771661209258
135 119031581309407479546683139646211377879962708275246785690912940833376310433716474329057538775195000504324538547066285314335896140941831636607060
136 1305258686353310032658044326459058026391823551424215775567815697759415616681445613057223617637698496528949421290561757459081803635330286294651860
137 14313010207536570996571875628768146222921430123390031769204970116488566802573620462652850097459300390320609458161545493311028070233733666975867625
138 156951463600981199231892613047625987813216932028611487904126326682471352120868279117274295696375632421308885418923056355316565535345268381693523705
139 1721074852131323392584203552338380917941370963827724730101449450885794772455737027650706539557865337766169884066904334480577354159955303347467578243
140 18872704839308926313428588057068107671430458773087378222369367650763688480343885821497591763890966561470655863021040988653736754675943116670211791129
141 206951480065259239357754405857672932568142505628672052124304364917946360959304962717624636210924802265910883968450789351386328261300015645943634494117
142 2269357543916830822740990881016831689659124882633315570538716183348135726297516604506551455195072175145219900177540902174796513128444587667214732647115
143 24884981061784413432562696422933307949834927615042572820916047583880155141389195448611908471344133594132243440047360510098273600190679713998236508212381
144 272879998176287428371406261212937870156482028067034018241585172350097626956846880790477030048434162157396154734462923503930643477926781898550381583714384
145 2992306613367023318870387225246504378949483031479116747503488331136210260978246093148145991155974455350173703314349555368571178332873900303793046343965115
146 32812587687777605729120749367554191616800152715531518735328746519763835220188653986002506730016768318138987742013986586258582759789167748535194282200367322
147 359811359557368783238046220008831970058950888331129919144739728878647558169398446547697269120392313682165400926407083760457057476849964153721198812133867170
148 3945565515844590866846301487430648477693552474607366683432416710825996610607128228083640485883589185094165122674274397329317518960062889691902710019051484978
149 43265691386099477362291106226784014570443872213675234926005136366613341330444335332255918495613912327466399752421863785374373054310443162605003241703012949742
150 474436438477564560697031608046869647083425077783319319207826666880400971169337386973974715288210679305207727967883228200231767781437973931414596711819818907659
151 5202504038282707937246960946229440992629899445883087530300599824713378133750311455631493173648168516996018126341405363250298824106506955762858476183464304660029
152 57048839577333180726854927443587786930131085263193617677974728976074393619022110242883182319767078923383576511363344151477120981179922182712262230117457457049288
153 625577620540318920923302778491935230971186421170174958873723561817826643835771290065401860683972581451149392581711173130169874401855774648066409535832227153278215
154 6859865375357758866275349327741628696210286117640581694810405437895504890601864224053037895581233083218630383267973182257287662553557795228081694911892486338923317
155 75222884295937406252371499007490103522730187764143011081840733397578311290549068198896470743184550640295038411657358248647395424894316388313955319649495249438046082
156 824867838095858064643259535830657151700119898216040529486577422323038538091350633701230572500690730144687263837123471175458857225892162272256645399050590799777492453
157 9045212194312013845367443583536549273515908436966238218128711090258502181856912528533983830580034966676782375859678864504973077934232220523543284173274212286930009778
158 99186633132643629418789381569426842153284332591580371276801165751250649471900667654700293100290719790952542055652298148333897414149642122806963951594697156316818250652
159 1087645925916050257753628472216864727581539454219854372613358553808860804448327605345585191688504301815667167418634236377424652770286193597673663543752914896844963662029
160 11926744792111005213210201627118400644711921316766723364339894398749261203668351010422750017443069569280383806009200407271396040522552142643319836347775621277938215277161
161 130784511711696799946553627392900296885757467275242885871305471667419353258937682268422428440912227826759882934350371710115247508669023061091609676861026627096681406784254
162 1434137210262171318058348502261574175763002817709734759403906920129746769383315996325775902092632734195442056825268540192910686683630291369348645880295040744842602617345809
163 15726247022219960775249714049286969791476987196933086912489775334770146430371403899991247780980425334298858441387091274026102451677793838743901093872203453724402347686892990
164 172448524195722616089079813478129135580524402124181413200702359276259975955104024841917183958083521991234994004133500992356204268428870364758409960570148801880553308813864127
165 1891010198127026500746717002772408034022093506716819184200913230360668869392579400904743605875001184558700316213218737025639057813180141748234381339404140855800350029734000246
166 20736156404341745723394161904998943418160960889133245662365597673891303079342201161024910558291319744776349627386198748290840262932472409414182500841092833155475715785999605850
167 227385438138414111413498513128731452787303323977827188165168421943851459273796580669517588342677964912077315720063645669918047202964275928418860833146481815671914777411378115768
168 2493429180856907273079069651219054543306452628699481634220773355207273535070540808104348124786169472067643767962207261799177575968573093597446979904713232182172527394351546991673
169 27342072257785562167214920180677521891649261861944707300757550623914408845650788981259965310888108489034604847421432689806850192235715035889394457650423565392275457410827810028680
170 299823600802267760802458407625890810457111438323851149861742196840657099936871529578027079260621900198086066303122565523399324666219599773621670471861178317899183925157206731847216
171 3287760735561678265313405326957880529526015888945906317891289564056833197426258384571210105285388648602303812559347269561026977510742813170424354809736740200781785662468631852751798
172 36052434249263106778392235219352822675061711438374660431380502265588856509180959183829791006283519241929803654286596197568629861431905947862869909636448098059644111367096772305005547
173 395338383732898524342001411349055914198739242649656758147970052291950726193012378608069042027180362190379739950243316035746518291755252808849800339517878161038703669291919848799097885
174 4335142436484300963566576706824919020659465616541938679126075449577472782467663698543824532275954491509704054900705003247477496247157289577916684545462211765259936159961425586193784149
175 47537655633520319603410701786287941203322797443993361102654440798052475559708732206085632720944045910753998878387056461960094946214519739519916565193611830048089786738482260421212391191
176 521281304187973661549575774560371495054064809628630825826808491017298585410151381895150370196432005703236981220095223850035145361358824916812434391890260546390867567172009593037024022207
177 5716188450494522558699082120484209561682063240842696083888619854041116901735622306566774960303321695046853278932228237456108183260571467492577731603691527252204999734309357591927892443535
178 62681723167620946867471484154548885457206170496653916893083762659378104395100696542365542209429244203289591041465319385030405964829684095622091429335642005501917558280124822198268557326659
179 687345851748880063579404253348890793590928910245564180908630787641007969589953268050394206109445195616773852767982406023004532870691678946026637602227618216470612371598124828344602119567960
180 7537194193800348839610518580134282306578800133500577004440969364206060540963364719856327264345192278169138531306871178746419028797999311541389769938713439084413305313240650112002555880518957
181 82650235206210006068887540514178151389467801074056580659654422008607717120993714737190968575775356557473334719356993750041283231874137683417148578384121767711551690968336988518019764807351956
182 906313570275350466894808119015162427798984314647312716092550147461727768612000658909083861930193239254716978984740379668957181354627641393091397654025819787067052794645167297250896756525000412
183 9938317605701569942236292159785224940004007770620594707542657069845801663036137823478817184261627573554217140223748087087988950428536160608318571898934600552646737599943753004680984419590122196
184 108980114687888939343657621532064083830443726853187056357615376341407227902049808025863856046075733384187127286072289830025774835405185492209321473633892000682094989841854911850350501958996103432
185 1195037819134682798001852995350908699753694920164148691668641505003913535799638293937057593266255841873841731988592908272490179598737546236207265726436261124844680355440423426955085253648055052287
186 13104366730134177549288755147966279256018286972031591008153082091128220260246582804793782836927864945488697307598883799191878154392782590500180205013225057629959155901760784835456445588334108424325
187 143697901981204061810380598394342510117414770480906349762532250648459590495235170515364656001580907003798968465486578307642472194821188775894726146590279407272558601488459156581794736277594926640242
188 1575740931174955081248270166905372840919337981298421733571692850609861305010746873918490953455800676597534231032587850591440864538768026385605368180202477028748101331837263309801185346440933662828713
189 17279023896291053653524546769677052176540547347613176598640195226480438231449393575705586722418621028849084812740503597705889434047086420711722538619112270413435429711702578062643817764951645203489177
190 189475732274068549121186127171572461057942245219904750475790111310285022237906359570845145353701540056115224697487283607268731065747273536500331758989171900317626050934881227880993994798061825999605982
191 2077724606220416830846928261767448728028171665776435705286583366043670713617283171768089480524394438025139155708154990158976233065476717767549834158777627937772056311355000533693783221860184407465375223
192 22783601295439342233581404872551636851578410128353867499657629743563202696899163983361952387296848100814891390671217106188691621810158549801376134047119905905651712197072143976748188124185893472907627986
193 249837002668907600756673056104396331019043765270197104722251761742121949256877517175151897290435794104742789964382880055700010769085530421972514739206601703977787528496721895859375737743690276501000852936
194 2739625184499617999298547829593987813200125081293647635809153627474098119600144315425797244108211615522358480458960001079600338347285070471167323726946056641145208360747947312608242201932077663842659991837
195 30041771520494777040717527071299388804971276057400733968624642659576026759908689077441405206960529479434106631493703350017879213660554901762377281939035835747374816530430460732693784420853015296542994731661
196 329427558629503067914973140646044932929853778740478750719790174771698791302217611774971538896685393562508675712092498493537504846715948387625156280695909798252272527414517963496295103400021187499979688775814
197 3612387382367235142688969651542210045693552676794240585408435478459977927734347887945308037020524857212126520919961601587800809687367349087074343971164259832378004887242058146979801898312544373270230442600393
198 39612176511808457975198313939743300890333823718855449575036815198473323687420898037887834102923145133831949800198776474332109522762057091141277479216406126855444195371310391434240060584165747409149740521109952
199 434373272274693313201298432727388565545297085785062539975262901636188521840446793273174691591027729093783894047034886354445028057141392998329617779469538244368838937930782449492935665068183672824962877593177201
200 4763185370800793445414781450057279365556532333901803509671023758111087904749249046415124904182415200389731908694940899159972007487545656135132934843931135283729576544748383441225377552839288708203455960577368704
201 52231424732466202558704043678811380442498127855453727379324782889803533876328940187687297340293062976338425836524212794915436967605671788553938450686549637109842702702250329544336077757118722345289056865372245802
202 572751534363363743066839499683200279302730280121893102116368419665379069072548437351443862538606457319923742628311947273201409007744403400713206216596727497040696564670639521647293715270546263400895979132835403300
203 6280592991591907206032266696082183449022118654681775770736603213928094680371960500188943960475258746818642647437347105523781115951985745291809055272101215841939421122686735748750120506889676570671005140406135504385
204 68870785950628699685738601629488081369142984372331501812161747904421146569498324405109462278879808210842103391742716015815675407049380746439295355580618808094188600728261564819131175825628795304566901735815132687770
205 755212949447164629776979537583600140813778355485942822183249606494930652681630392051594787044824557133375478278171312254478816802882633992865439058032422505038282714310246274210697744211182141874595259175126265741140
206 8281401048937486743575426557134420032982212616075636150585854300362960245037363028721989195593194436867036518308280698950560316810758044450386494866483500681531868144169203684468434183536261266578079026587565819075140
207 90810947274601699246814812124678554639888763754782469229622640934229183934888997318664490227615457621367149790640944757334985231840087077577747538419939408596053840847031638675831508711032174811072857272535511815267429
208 995801084403289663307808729618658432624057293473367913900667361371630063602626943630402876390692565013740638639841883918834523185796595676511927712668506450036157958911268928861044709532565810958898416262537784862961173
209 10919606385122546464331489561907553916184442043313155235801674810582754171263975008598004160468308503310224866821132755538849198744027946361783426830872871863211443690045100712920591907424869977915287036427878863768762703
210 119740584212618658529572697003880466205098728180983340976658745399203582268535510029568882661010060254173840726296091037643228127089079143219245260269761316363806420227838424614563505295658415424507960274624190080731080465