1 5
2 537
3 3425
4 38736
5 338204
6 3420704
7 32181643
8 310963650
9 2973099477
10 28539661221
11 273649285789
12 2623829240629
13 25163515492994
14 241281374262345
15 2313955414338689
16 22188973218594562
17 212790004250803955
18 2040558054118624858
19 19568456413673382096
20 187654783398241015607
21 1799555461970456496160
22 17257179482914096167299
23 165491214978294408656022
24 1587010909137251925716124
25 15218959590087837809018695
26 145945266643968378042216926
27 1399571427832056935604113666
28 13421471499485954604367474394
29 128707897157428704041140235866
30 1234270254138745893603561782202
31 11836282668420231687450423710640
32 113506412171587167656517886958675
33 1088492556605852661262326740695182
34 10438318199250181421304284544424419
35 100100350823544199925478438594696669
36 959932438231143967161871729160993542
37 9205465099124823741725203451712353123
38 88277658225945072044819780360549859469
39 846556350820761099998338328535942235791
40 8118222317395569670493966292021639559731
41 77851324996241983808126527233327860698396
42 746570932250543164811217045013613695239013
43 7159392045177529990965706537779375249716156
44 68656429339049889662346836112738554182304476
45 658394631814321405720681460379375438415348751
46 6313807685242013384068026209782850404855149882
47 60547528123676935295205089608080512193736201921
48 580632693399455437387275257316807943527099561901
49 5568093943583648353114742318130887803168737119332
50 53396356280004103823452530013209304295304102272099
51 512055093335294868983969292001025268019740773785834
52 4910455260948515128865352164546430481981307970770412
53 47089797921390394324059498675989780148107640949125791
54 451577084086718536201679457538157742003700454691366333
55 4330489232777840973032417230079144446068868437344679381
56 41528097098044217909581263454277911766205326712481687389
57 398242035918501022606908617478820723890756966521433277534
58 3819022065905884997965367934716897838141058961656110618464
59 36623279876112405521754744504135472746500338455210464067739
60 351206305105730905093452844717888139217917611575427342195215
61 3367963469226915065360079563031861208050273044750134934224944
62 32297762782567724619201682597214182035938423421842370804920651
63 309725889336460480647394499764945763043039220999213950782711536
64 2970178682996530864882293561523462540275207510081146972104226913
65 28483125604471381392569839832653378786848012129857495289854307099
66 273144659223534263811717646922661806405538526646682312124260794346
67 2619375622548546279223433434249951694615873360552659291659942369160
68 25119029130958115477577957674016013164017879661204154875571741097949
69 240883979773782292694387538966478518380915509645479984269288118108099
70 2310005351287345120646304868481912281393500864076631192381323647765459
71 22152260718987640358584838769065431882023604154250580479151656739377257
72 212433557648915187969712497770119190959408835498689603557860756686138115
73 2037174308656174287926580409182319759587417387988078585593247652761886716
74 19535892585800953563028325417462434049936353373630877372077317143610392107
75 187343369441817428355718282886697210334236493894717741154959192562504948115
76 1796566904719921992833517254201599172738810069709507899613004922217101339807
77 17228539514110329926204639127779258499132720037890752990246115415253042510261
78 165216543291236083079250598449410066730923927564288672702378993058867175204125
79 1584377256978097356948532785769653017779554076524357113760740381718714893966571
80 15193704228543778712577353208134896094584869991451992890024462104209774045284690
81 145703081237589605476724189925392633239183198565776245731738038695662147781590404
82 1397248989633803069119617436467017086097989342459862526220851235628308908724431424
83 13399200088632119273833921052812363431542577228247684977891377211311259184030426461
84 128494323021305758632317120516836897167366415062496830520605001050295958806499122392
85 1232222143074900524399904124512125829439428877611459560233507438120045837983265154819
86 11816641966605311401955085786216460692633832469972605932663988114077223490732531310532
87 113318063753095742726863254938381483346828393071023908350590482732205382841554329918140
88 1086686353791561392355158589539281313095922400369367941260660863411571104760646132464093
89 10420997256799120064655830966816379575270567192363155086732783623788782094662453114010241
90 99934248228394465598860341050526193859829821338650382772590681850244226719367422745374948
91 958339564138978793689075937019886487976283825256131456115671805182778127371127775451671667
92 9190189914623656694903400717434950378206028461581934811842744389760570934808430146545977813
93 88131173779445476502024174264124455594758236755917565261702926521954002941257568469996162251
94 845151608824058237608535373041038198403655613606747317733915786762315597407762051760192922923
95 8104751261856939594479437625747773891412979352755285822315398808079051390290485665186155889749
96 77722141602461559308262573552932196555891473588273218886751458766685399596428673999406355074986
97 745332102134007896837542293137832691632956862691330377818338958083443808308438316751065314082732
98 7147512034767517961791573845261970309792830014333562649988996905634354344761529870514161510772412
99 68542503591186077938163852191463260279268960910968113847831415157315374625439425127552660468676412
100 657302117953071390228318571037095688630244156442015336751932508115526872874884730464879181856205749
101 6303330803941489543762017541452514149070309262962448738037324974766793595115837359567662700900434908
102 60447057964225761537453101268743257884972137918535370782236551870413371382323873257503247099175031060
103 579669214607253187245346720365545595342340455980402319033841380260722856935374539109285802886253205731
104 5558854470009996801771539980648569933644671485025016391037344640112807027287967302839886609339649478363
105 53307752490679658256916966149843649101485028896465258659618428524540875384847979418746762422507605433068
106 511205409484744595091429526659995032134309308641104240828916742368359843433489359496554814259680602170121
107 4902307046843825881227935871204505414212967549627387319256272976561227320143406837042222227683755808636163
108 47011658984120775694217645252451190329107731617777100487875559635154319375941751051682673052467298175456398
109 450827755038753546910871724866517332160059748830039934231864055701943038201789455856025900483475116188438148
110 4323303391227548008824461382683782049200415441755727420688725141933837177778476503587569900655858823102038189
111 41459187025858526585371277794080933341752384576792731350382062788730319938034149653241031821537692014137005427
112 397581208927617258384983064335247328228232131282426498525821765474300477872888711709914147385285678079571087719
113 3812684932624347661937075050242822491007635652879189735359576624986858585070984174798247298207195866511162246210
114 36562508662493707260942864208660790557579450671687426285357751327802653579815503047365511326723460526950272925718
115 350623527335307338933755363890602396637065478349170905904351835693057746184645479638254679964038857153146137861788
116 3362374804635963791111876463947173455255411569214836692182391734937439974225515656368636961187083061549127127725893
117 32244169159929273982348845763900056795327268458409729546079986299473332905262853742344884740253969854990458038816554
118 309211942517722513550292664821523663337729187560880343195140416118541605365685217360905720493448695359424023211809566
119 2965250086654521578685950377265636807901266458745250250790816718325317909140772724441172036328708870549514506012003017
120 28435861839006081676962083591511300133573043830179122992795957013659528875971500166895416790696475154363807891243508585
121 272691413842710844690032525451640375673948549294577305218295068523059915027523560213135248467436215192968245524309700487
122 2615029134848817969234542850393535022466954350590048431644251628932573238476264180616788341736929496608206252313382131908
123 25077347613344922617402373075687256551208744459757466300401205313733086700137585716388495198612751301810802785550822402285
124 240484266480990157799992024428184415648688935409840549309362978508137306593168816487749447438307586236506721594768982499515
125 2306172220307868465022613608078507417815625548000189250436570399325459019146433778546300752111353101016889173127633865339277
126 22115502138848389105848702545603274829414020046827206430941318387526427796982134253933001127192092310770080429933904809095602
127 212081053854735360875429293226154647383401505872693727511986781666555814586293317301831111139303615591587723956503366209107028
128 2033793902654624494405451411886976103154592041039801263589042389597512446472928995203797165445996024754580267603674343601429949
129 19503475502853232447009121484835280791882377200021998475363398408844043564040699812125449059490056708113904197675137047314363227
130 187032499307769137446995610534400258513517332862319593410593864254591109296816482012846011708158439624714362609754967907347224714
131 1793585753072222733385904687750480356530806123735158839688065721349573197661740679472494230710351159729324554005618319033093984590
132 17199951161054840032502958345620396613033562282318148797560828740171625152592708152226521785970484711580473683738866463089323536229
133 164942389532216110025724986539086098609682631908617592851437249231408416505033763875972349580325851767082076202426071652532927032561
134 1581748204390181725363888414243500150611233730017564494294378155201853672454361295471239476159250857180068824907092958826873082861222
135 15168492400207978572534695496187861394079739835024532512736682464790648052079169336040154906608856322683551626390484704311263634808511
136 145461307341184664889737234861890171030035637308843659581927387289281805522150404528777091084586644492524992132013978553963692932443535
137 1394930450248072645572580401678815050218969574501127486485319492772707088738492506347088472971360136606958979890267660318352308988158649
138 13376965989074159880059104463503607539080825154100431954988256735646036845332770600919174807941605907072310157191683650790231603576334720
139 128281104653657666946188970446317886805657350187531450648592476297816847116148870867757981442217075995070323670735441487094365362678255870
140 1230177442672979268461468239809395084859621419962051430561744001423072192430508604749082384742546274111821749201517283549344780548461267000
141 11797033901035101302270667883777689462628856541578494473444416375303848252704235962616338566758082664741817096319228098112929713655809983829
142 113130028266310297570085940962877685421692728874605031724756110000578887641446416209041867677199526177181757098841049222613483205341349338977
143 1084883149688431678699463936244942200259118244965622383455104357025315661786987566552953698200983782378238935250057292602000357047463360302009
144 10403705068536518560379282228323485195336950395324748922259593431980158340170187997610354538864224900465288956445699946653868419176573427768456
145 99768421312633647137811797853846132713433436326411882830861286615397822671946939682254960198669702529861406866457394422053856005798255226121622
146 956749333592494528744191755881383784693127823067943334797772045674824216099630646987975854103243821410004244042693815735975217702152209424393264
147 9174940079098649867535389563331642878413761940012368717993512364012596426728666402637569400594731400863771930610947860984374955569614479625676495
148 87984932415855834643748470006396038836982929052885467689338318702598366024917177946121931974561343174987807580063876452027219178611411747156971349
149 843749197867593298774747523595274865946735904664567282126598267444522911849113133537600157716018371472435451954045779500366732030389353800876974058
150 8091302560049619957832476514991273282490347637296800616389386834218905116940321616690291563805500507880241057939636197514133331385038791743946370206
151 77593172572757088181122020442541530560962745137986272735492516804602817465735567855418576876296126796986123503085633600429717338671644972144767586963
152 744095327695759885684093344824500415448351348403043304725708023378964027069784034000439664539904450109715871718926212685878654161116569886632145544036
153 7135651737651157981473125825611922402273506721313689522376089701572595125417389012940286829859059403767202069493761186922238797759495704843345399576902
154 68428766887597990929629376414223597980567256025613999361486656274504672123421286127351408495053457858495301178336577621992660061570583408478810820514477
155 656211416968418946946833069969777515703785185742058046274015653720503440517788246195766111031353528546652261709243296128127296637809534618129146378672077
156 6292871307574949752418748334769964717326747083153551084522132122439878332258117078319045395978225949114142197065844139078281133762697016272928544931957537
157 60346754521044658851724169817357622626391310601059631374795675949180364896493428321042226305862512231503047281802159459395632289687000809560667092697076094
158 578707334573892364875149869010755196712272377974805016208601190451446348870722329271184391757616566727085474973677914374630281284961223913084991155463278748
159 5549630328053995352508650185506921507332337076560226544788970969990266839455106114227366756263351715116557196477091897281184981393274980243353375680926683299
160 53219295726973711713779880550425673553948221741950075896040325539705227429994494881607289563739903711811466908888910373787686455909194982321818221073694992131
161 510357135565863848820275473614246835370416815631463573347683347480147013417099184599126829516513575540104850307626048060529364209431430700180408182439650721390
162 4894172353561972007563556035748074654062477723728720769612772867520532272485118015245251669387191499612814913329943400564781902060782429697365686529669080811369
163 46933649707498018366693968823848829051303612558107601662148831934136854539470496058092030942449122043382692758830979185781200954025508738298452165945448466904015
164 450079669397616870076431019273368203510394133585848141561065983390461370867216816444476882669183378513789597667747444884127325778941751458217281102839821802911469
165 4316129473576943700541196910284060703220608003736155196120634870549407985804934272675080944509320240532638519010748711489423515061898957971595871077995318494585747
166 41390391300305696122438415171693296405681159064343830954983852056339692616980193934744555516609396402815456946875964634598416190630567662170701761896757271924782608
167 396921478486755327145140805908237660343546033214312720594318922343277982396369658249920391459747621017921425393944966510644580079358120177058378289105954529038732004
168 3806358314929682315158280300722567166763900798131488677690516128561570941440690528499605644131475895316537263431000245384180216569525210894126421322096122736825138460
169 36501838290209295194344291686271152912591965514737555843864948369649656900801652909350890361183525468660537382968660921098577651257514573283112589792414376702785627125
170 350041716603131611871715311815001295290800531605031569295716658237403861373067287933905948814547253174350943414681953203841989964942331847204097537610526825554404147241
171 3356795413652700832293771893717330126645489798284102701788545445576809228242133527874593872491999875988392355268375955469166152934652376055793173484354016481956734869537
172 32190664468416100271827868679434176363211820249390032360844383123875523988547869587722866918777339071651935503857962741298582469551283838173758572552162146722792264989787
173 308698848521888997271671439456050825958443546646205821978019593851686173329335927330612795018912569427531449652950037217448068290082671677545337129432200786243324184292078
174 2960329668629205345294012571739828307440276315976219340409342031565100698825938013566493243625816234153121824156651800362031384404691188958841107890883606478876340931711275
175 28388676501152873797622540221109498826025634578133876723562486245238778896768449529422109185833614630885734150283091485273548448985138848482008364012166747487291337264545681
176 272238920559240630006903807505626858612640758600170934038975674306672064580800914725448547863253512999122433248039976031848249667265718332588984884133130983274404630433783696
177 2610689859537859563349780824988488975776728935280059753308846335915922190578558439736061090355271977475098406324888320306727563167984544253852835286290613763626407172258632428
178 25035735260383814837324046469178796243236363275110720517130861271167077375020740259609834054231020339182509781017853257314906105962663581196503958214157610477665560910881597173
179 240085216456534031843538062464372708451010633033915212839904823367676990655675779787586577689874516345118787069669565671753385961438645256468962402134941018710076482866660294022
180 2302345449873443227851492143326391878691865720387787118216514687439630565417423993502770196507041837192922497836168559505640143940558345678450353166292625099304839871101614546451
181 22078804554434630499900902839767199516894933035680471871751548372474171346699407182299171738136288462181486798049568656072650935871261138018120529207650476986399075801675985273638
182 211729134991327708242707768631525417621344922119221512082956949541740979807249379030202199845761917639926569336334290009872885082881864392938232646239719440187766847468198454900807
183 2030419105964308780508958017956197426731824877067028321074673376710073226361741863205675011238386605042505521364913054915687761328329225152714828450884839172465371842020618012591938
184 19471112211523284851640643996249302743657477545644558169981291827580769485306307529542488610796513479699733166639853643873234278383757343982630281489703927717688395225488316210128392
185 186722145019253737120919860455834244104045479520303269623382409273104365731273291958021288405253813973565622206284414038762667101669008649642647873047285543994191293219728050242692975
186 1790609548228966566533848038517545218912432536578705322152995263345529279096013332832215336414088881925670417481110212859907513490373650953187672806148892225050253575569264963768428200
187 17171410246375061327566806012806240328965126368616277297614956270769084107165377252007934235160455416152415375239778311268627026601718379214424448336652491633897342213652843415824106869
188 164668690693037016933548596058942997547991699308585570270281502185876660514741976614064506107179570201819508044821675738671997868604139786646934177459297759643046788429992962573601425312
189 1579123514347537167246809952947473304326938588490084348161957107173638454890165043373056689386347862141173327712388628995416026633847369982991236091114576708502651507005368922360721987882
190 15143322407377100249148573675526936661830655988359020353935727133401629193275484023099060989251031663023033900058813945551698399594475216546554092893126794998958188920890966503411270946599
191 145219934634764770049293882083705862306557375066492723895932347286045990180244706360400519480038289978324262992130548892878127745647824206528659544355651383952210670192140066474862941629422
192 1392615758154358938474745195551597842374786087247069501390986920728744762700612196632717265455120003165741581617183938698121392330905144809515383937024274865956717339016944693210587457570787
193 13354768783896453279399450100319272292104986791989135817574399681293557380363284376427376552234269529233960444227793010074210511120046369894108166603279401994127131704675056663166889489272936
194 128068240092086245112805838414101324353353233902312057015480085469846470968903043933651021885862682568913369806411627090568607290861419284872128254260671657802619705727429022106305592881472896
195 1228136135165559310917276474667818569565076024265343063734911692719708287022093253013402467015084019862948312893204917757067944426737752855069401549977715744517702078225728535798506081815363171
196 11777458372308817947334384097471934738493028362288140085279630769323529337401466015939826138029602055579519838968446151134897392821340885749850734942192697002438905617744925889458272267324264432
197 112942304798130885764404452399027778181648229422871851417655043237146588006445842869800393492255691365721088621379508553308467975451372118470766548889046530913092077695320367510267593863030687965
198 1083082937750452653518341096054158552820302613885470970072321439371769465365761128236756422536596695995557987919790435013719512792346710924414690481932223042640201990723269942004312838368402211594
199 10386441574243173612576702490403009574387811055842652370759370329001022922078664016340392463448388173629542631249946673185080172255031957993861703273309385425696488822845263189828027963853654341798
200 99602869563459641828751750317414825308258617617952211962024438387392508054254996780228994243889485901526978267525135445091605316180211813738963212950552018093706120881487613819736499130955979360943
201 955161741811313920731213581921912958646073951321111729787396426806256852022689002564717094922079801677626809324523283876017479022277579436594454323286657169178515933300277364135946718392194396317159
202 9159715548544019083111881399140719500135736283797342186125464684134822592963953541989742974331127857100982883949561586209353496322055942298895229593450673416855759319937724218489602381900779858419072
203 87838933719366917883663841064190171963465882330097640909745204510503108473169385729834465658425844942323176276088882159630757575639338077088589106647725292025728360963069330986544430819086110754432530
204 842349114016076488057872474581989705280462205364321536439937010939332752092794113769824275706878724087514714475535435151784512916375652646418958758206648817324601033756623080570339469613742151919624279
205 8077876174483040911483670635924728165127285791390749225146614447435830546079960675140996721629321316531766521397509036837324224106509064929600229905600699871956919083979164702237211319659823326343986351
206 77464417549129649624676961201042575032795717468507071853610552632545336408633688774101906369540196846591709907034406228484342885981175919639875404849534855091960419660673636714978586603683314490690418648
207 742860605511811299118259362142550232547240315756235260008685652390027075242750649790203413165256269758331470042072823483433237030571285653167563264344246115256217618227054994636190863413271863324882758339
208 7123811121039986952855241973536677707977335672161959249003452160310612989476389417281876413811943167840889871595443962663686754884598196279206928526003563004481414485035688957675756144445866065156966264374
209 68315218914170976529145220570624986330114804976738578836223568030214281579800732983535944149846135290732785682599002528798340297015324557955169461324562498617004714937623050526230902069325832910433078394701
210 655122525849588367248331764263067397788897272073820672688346485845084257842819545543421859652455460648387565020742687279401974721972407529853466824128898597712409214495136299853684726318067852126108542682845