1 916
2 9404
3 71280
4 760072
5 6340684
6 65760368
7 570633100
8 5760421980
9 51229946356
10 506912579200
11 4585445351168
12 44729758557596
13 409491022800436
14 3954330139702396
15 36508823443666324
16 350044836839297844
17 3251253465616690724
18 31015751384534939248
19 289301828626929643016
20 2749986800384779394904
21 25727814141871110871140
22 243940819782985059771660
23 2287068346103522483010604
24 21646322253187295728204928
25 203250439693850520532457088
26 1921264089747458830799177044
27 18059108234048176014608695000
28 170554502258303152515935852960
29 1604350409664155566002683678388
30 15142275001617748924154609040472
31 142514288212486663306671696812444
32 1344484360465010347813849142241340
33 12658628296185868843077476314762340
34 119384060637785898579176579299380780
35 1124327943384400747808324041911666196
36 10601207029534910262506153130496820172
37 99858234335149353690334300808312721860
38 941406712280751156471313040658269334836
39 8868778557230542734094280532138678220064
40 83600421720245213844584311200811615901588
41 787654926018807168063325671849652633535576
42 7424140087416086721875644452323091937524564
43 69952412259003649792750319504902774895707168
44 659308167447641181495525137637910103251263164
45 6212487389797509870876246455693130361791600252
46 58550959153332313203370739362176375018242610060
47 551728733109070208111909019738134227029148065764
48 5199742999167982052172126508316447683350761152564
49 48998608048495164738986114916227395321156556230820
50 461776019820658506441196935662109584846485603524164
51 4351515256905742388496023862557292206164920092502808
52 41009269027770719218463683828653958582666861449655212
53 386452665214978809832517031471392354021414551324184076
54 3641945961368466143810648436290361412773213054189142636
55 34320326888959857350110736948098254333074529108922790224
56 323433905485818600704765959474017496384999057918698470860
57 3047937366656269870922022582846174374948677595685447248628
58 28723542539866837600386013302749041101300037748452282508412
59 270682585883432746256207239566171192226786866527609942514660
60 2550884220466424644038509093407895652559006031787963793201532
61 24038886766316349291141577629253934888743237604853772040239124
62 226539374986898831735316869091670523072368192796048999839608980
63 2134854172029185497951369376574639268242027264678790252401207912
64 20118555412578424698304578184179796187893776278178879895644875256
65 189592850167116997679996931382818773770447630242201116962234414744
66 1786693229165528621250569832433160978109647084816664571229462153260
67 16837422512768447404109178847490611492279847651647071179127642946008
68 158673083768347038466155716462702067551817490207791004659687566230272
69 1495302996912156845316602663088390839812639543420174940432814617741648
70 14091479206710685056883671643397089546048237170034134065927049636010504
71 132795315235667870047370067146504088261150617047008024077308555031634536
72 1251439740871488124268843903104128311065452831596579569315877862736621796
73 11793325195517379180839838410179982125667639324810070969145266196139906364
74 111138191718373392211237025430707336987295885297736980159677727061600194248
75 1047345021172063518591210327875834178603257355764611452165603410200057998872
76 9869990357483566996176429743144028711672026773754019024707518653656070755100
77 93012915066117163912695638800034538134207710412436907685258467090174903907760
78 876536778539074696791225049700244213565153487561723568425748361730070946114332
79 8260317258135374752081902423003857799209292510522379164691935101306587055211936
80 77843717410137805162537745086886149863428510323390947718298154670832607540656428
81 733584577518938901971445999568501798699957812853483143166094148948334473777479596
82 6913166199545425166348787039949705282256736167120622453446308823994680117034418372
83 65148384601522982800035203480100906440339486152284380740006603432551351354333718160
84 613946365793155330057547090946729974204669179605104581804131721702470816690018235644
85 5785715933531643919924468223443982764643222022801381367731125662450284709653128723816
86 54523518166318075728966123373561991665601986069052656535312938862754653276889152493040
87 513819473181470256630220667048945160019556266847670755673138430342891970422644289844460
88 4842139663129252354927568019295378396574623210236501721777760316076002272359600392554180
89 45631422781134818205776367211854822208237482416584757700481906343866099179044975816544100
90 430022078414433993281570945147675742100061902905789033390642261356174935089745010578951200
91 4052448081875218978671352106149467523919604941465402638994352879275772173137132201145170900
92 38189519773246381559202091736935849571665022398189833122480853165280434198049024293530155048
93 359890935217058145142972371014359723912827171265738145207039827111045701720852996884319026488
94 3391545449482103965556042269027459577332366642933667118939362037292592468819332907919778029688
95 31961294119498109953746212232051241612352454226949749912540448510761486116699640737132910576904
96 301197308039867300285498729204914666076804645124420221245622306621018441161227817073338502523084
97 2838427480943392938652133775461877081598648353270957012689457266103152807757266595463229949690408
98 26748814015972813832937199991742021018220998261533126725746636429296567277924781530999234326397284
99 252075855506455676163980848468101620579180704481258969901526888980042814515293273630531050491050532
100 2375516090727030517489093114602558793624068447514376564098133933993677116602517129604804219492230728
101 22386422524696046117277440269033208212274565683199034550764943603182647387395298744320494880541494008
102 210965491649951258531089414078715142618392134025304801979783778885870642091984619954859747471626714612
103 1988099622833322408947237063795378112307115063002074954518974255967667782793413945388781577920641937192
104 18735481883500587964451392839479581047431026215122451338966335305435387016387796841955530722329869007352
105 176559702866925416806703789930600852392993368670391385389172518107951095468152303153101038788198957431800
106 1663865870875704360768848291392508456358105560068320019210279570561434358561194293275060404685828779449792
107 15679963072430671177581898078824446607078756848452416978722601260055766106616677593522271199141424058897124
108 147765061712128129178243029288402723298580650312155821285948352123990737271542829914724886668577328245509248
109 1392510510192476640828572234288141787351932728992807488078431920256858118631177836710521653546076305465637528
110 13122760582766986792409523114586197246744775869101332609802309782684984134519261625891101051919346313470236588
111 123666459662486782696660927444702355635874914171232113899255489371333965860543617901009133757454368740950479272
112 1165409761492475083632777074175749106609122576769097509824535368720566935069550522655899264054680225715899911816
113 10982605253210364806641154430383323686312643643194947843462969555927356550232565622860779669918067371226963221688
114 103498033336440854886639970047275674598132541425951523495893789260870863044419232552048979910497783685762389201700
115 975346253714262971561469491774650051381581674792365218228464909607919928457269603520783021776534885019524679658672
116 9191482051116549493718563336093311808417381205759425652658936018024159909365027449894513771116627125143712496840528
117 86618820641238184514298222152091393888859647913933304905079767835980842112878142646441857379333532944155444911943932
118 816279687400825770988232978192119089974940890989511695427830718578589606909843553768916560087533782149151449896451092
119 7692468249631802651767681418686892594091298231807366810717471865264747937331751596290796258768830360276263010736998776
120 72492392888483699598218640621415954718822686526023715722029076730607999805984751027873122724332076448838304025380155300
121 683154854020151007337389160317609673343220642627617879550411067632953115243018412929043316966260890153861235547399814272
122 6437924534798312180097458800728120919076281180261950013959287324731983691563622040877586520470412431983369338636439789740
123 60669805765903681761689234883671160598224200379310519657941477895331537359753301229500479826629355442412337493959970404024
124 571740987774346623561344457850949469899086340144431943802058336424289308712084131056979650024041458154188329011356873264288
125 5387980938699167716039265812734922512427802706749344173801947985372977228767200495632400422469228498114936789683831012275052
126 50775332226509821416123813631252568367961890362267848787859057427178283627875500881991696229044938457736819220485797877471100
127 478497305688119933802621781314625590216385945977294742444665272306084579831690442833423351627499985353270443763771714733934268
128 4509269787988957157110323226319982320488594675389026402380938335727213253678008205213630433224526426265060226093430648077011140
129 42494521445925712583854535984424542862007641888623117830502100371577002363961909845956353984200485771422202498834351074817167780
130 400460482074964972306450193240445912178556788026877470236243095245469160149602314392559458178634988853085872136583670798425310212
131 3773865247403622808734731026489868099356579487827521752178267224952032786908285667030262210659453076305263813307734282432770047852
132 35564205568558598893023299033412872274456477033090796402714285583330838898866871182592271409406574206337027044310249615890753949036
133 335150471659098718047312357326880879727601619254933184215494087834526757544275089986862938497679340026366769834956035212808096499564
134 3158395832646103679255421788233418469567430268273508281498646688139038343889172921497557288680810138804497059736905293459028380692840
135 29764136048689498372138321570094844750919877865535782916252345239450988571400135431634938785545272728477144401127157039351341765513160
136 280491693156455553838312112122376891285802423998534817991206234757552103496927672302968835058152995242602490378953339938764529884559368
137 2643301649967640844123762402953865396711562616289882075176656178679700683369750147094694581922488171012346036395079068564949892860833644
138 24909984086425671656151567146483357283408290472061756927937657359568769102643666145232471674997491884029744666977125489462223699680184736
139 234747066109579941288141583683961684946423613023055873338541853874760020012598630787624866847194692788216926624771198075030206354652048480
140 2212212776084855959845693727476536295685540082902710520694242180111636112431179230659207741593529056365722464187624228647215644657999917224
141 20847482559434685910893961037389135262939202537625002236465106602327185082641648378404734404091557748332168889161789247973582258431970182368
142 196462805825001297973313400821946666499936732382467354400556021901278241442944373122567424672735898475910378503143934866763468592757838082836
143 1851429013655427504862697137127493981282300403619703520822533486991250862558532087819967272849879231157018061943124112939369657742223885789864
144 17447523353044868045185877299552040625889255033611685412597418611929604045844221251513786249884416699357922524794768702121163023210881497080360
145 164422221380053274725795299460803443418949758488414195513505774287186370109178366077609424990730615278133265703520759251392180287624575006516040
146 1549484493397055513821034480046400091497400439121655560949160427106406799571061188997388172879630507508005020100562215795608780502006481237887140
147 14602054242506038285013748675563983431076786225658235016437240181712364450551837442247528245942301550604296979601103023845884086946045619246263720
148 137607048673720567480898509708785681981811225306728237883675682291105166556726916009349407601175275365894998318643868338610784036088098763282500468
149 1296783283375138207730417843088027930066547287217054597881317026596416164181733770378017308402585088961509886930688242724130030643111383579015590340
150 12220644947004069510701090145984880216537144780332709183809030459232684794136175895386651589145553851904519093940944887560800468163365776068889955928
151 115165089521844743796317538257450149252886748127239272192885458353918732838330068136771400818000834894710465844140355237132918619395029983740590192700
152 1085294426122440445823119735348444860420327090700596430296433618705396516444127728540202252619154004985757658630807734809016468976377443368381646006468
153 10227613213870242690428202712304282746366414321824737022548075182584096628591721180036443875963623423158285191902479968456623934538200253450205946034824
154 96383128425743401754390940075781444725344501915286894173819291981728238361696411802142938856703782826187308408014262746350832749624794070393474311088636
155 908296711154699374383549919199589984931420664671632321689038986340775407637826224828524813739602600879538931654476612991203255501179052004387265164941672
156 8559619603248272728447949523792299300745957226257596951079092311744902208933906143461669655632942869285022486885191490594512691791399052124007516899282840
157 80664266260634697065086066268270169946708653764150046824244766424430720821034166255035214305057511311432006321259414237381036523951761906445007874725794080
158 760165071927100907492768263627547261171700386081606639603424114497376874518801732463391909291400881824294740952862731265705601304885045586124319302356275448
159 7163654532112687515601622130455567127326225065302501637551469827295864013837997924219512718725993285809655225255348257357898591451226874294640070422397671236
160 67508950556477864845148223392237687007128180556448348984483483720816078557490389099702475908943178018849781586637607347383632866477967790522570493693270483104
161 636191818687646678105155689545006549231760988078314322679287921802009303728805340978799858715221040715628172392225134021314739925021435714185242124065311352764
162 5995353606136345665851174826966720554446061561522016928750347886382556260203406734347448520018791262202886309496417521647601900834892596257747172319792837441608
163 56499099496039716667593764917531828656183425887762835548157544768386233538303513566543508341785236792997532595036756587645451575944650767084946097319593798177272
164 532437025999116162269449800150009618805618546725614656639191821007478948050012665204074751038546954467954715661619692005236543617357064020157085742480490887673824
165 5017587699332908340659556138656943856706477447165605625047430835995882620024673064452564196797929848402903226765554952992186951196356678645271450554884779904806348
166 47284815088242599214384080436081090181794278137061731983754192635391091533777741677306286062813171519533565129989315986844087031198774247225026043767334586828504772
167 445603320142500148914879434250382620516492324988895478417989199289024818952845413706874792481605893394653188637764662929339189924065332273543852636249530216873516312
168 4199282973857302548087355784498539499646602510753224108544594748296941838520974604359888159825468942569991723208432106091815775272128471297935101495674618046483946220
169 39573263253259652285893466649100742039320712128427659085328169972604688064614164525907405107627317976925677547775227111005943509829931909750708515296441963602351174976
170 372931087107340617652903667779761363703013618294064330964258293673489118723042634186234985355678787138558291663930711531257434422014821014298019855439163216753243951644
171 3514433339524891027430112562510072310077055008550389598891095899459201863702380926949093536224628144472105649776279950080399153807995888476069117894510025512035485154216
172 33119367424603875207128762709859487765859222867918175172013643044924057170829796206240612987975354132243613587000437049770635138437538927447368440542160060509759423131748
173 312110770823194084540944798426504334162980252637216283349434157417834775174672544145533518838480266471526704752463641549179558415998063256102873010576363908015420222974248
174 2941273968641279168800584156558781828984167630877853322845891038862807632765900350439119706608913470502268585159646364265578348620950838112649947172110210743790993426982384
175 27718019906167095196261060533235216192797133678548746110986235861034614833605163137925647899163639782340426906576089190060645910945840825701504545924052747551868434595051096
176 261209474435193055098890978632143099715322212393666929522879675382395538509120135246774209137179185021804403339660439137470323923349286835504316133815730448517377084002785864
177 2461589600039462005463904768186538456198096907941742987224352194977825291931508678850754090940729357054901458774247397675156086019371689660811513248747208912008289115501014804
178 23197563457928691001137812634956813057435860992760993048960795592924070298107748788446270059298862560769818705363069352617198551056412694475564418552418744801917177546138973644
179 218609531977219198665720338911706286559488833458348946880961860721649561323531215084957967169057373805344629344634844016613745081310545076758822386848876839389316373589680707184
180 2060135649934627357791486323618581981741621409472589753643929013884921052351646820842073690715649155292210068093022179552561750196795203506602706621322574847777045294879832874056
181 19414335952074492380806107237923985562377551967389003950569801310658231213460359268615484693436369638689492142535482355794818693491864237324706964684642227724399859952575626441520
182 182957098224079266919320386226466909882386254423007435983755431618395586636624762960636254202005172011002543627177833671154046416664342368485708513591331810569323657649866585250972
183 1724153732231994558415261035201573600993738945824275701767736787719166380668707891264949326841423680100027829537771438428641102201206179626764856128342699055355703924825745142754028
184 16248104726325949052393899717615862149037943881666750616851454930542132562841017288174392923730297701334058740847416620868155427832071232556767995821035022800338066814597917318228840
185 153119122884647060633957726547217501703611882599067326065937717422549920769367797110367262143252667208172051096065974552160113878656060282161045380055662518846380041890151464800759488
186 1442966191310691305207165697052024849753894728494750081508332961545956413480986963835225149025226511878782874346494692436809042888674950015478011774529061076833341309930786526397640316
187 13598245536152064964795559865555065612754237456061247315002819867073735215744794609020792310151340695878688551813424051933646283185503987346511624373844664679829001394489174095673288928
188 128147341756856264288619213218001000219607274952895337976428039653881898211360857256863749133991891337573953646721360411496812417281460344761570971283395067626695423806727248248403108824
189 1207636761352035602924292004332554156895635338127218891687582588024921407692529164491584092983423719962706746264561106354751839929326630737464936538933852688908366362492986968219926029804
190 11380544671273370634229957374317205027366221899136086063714478187015245985652506827867002479273283252496037926074731196232452260734878992169225498504019334783147110355366269725289857206296
191 107248140467208913841632314500070559035808483452421103271347359810455083084485379094920771310807262932400385718521750464649898652550245506284142307177891523067398203247042290179103836223500
192 1010686567814967475919692508955198952002861596745542927883772733151157759438739743295534298964903234469885688773416225672836351186088989433353272655170336490130645455568343349822882121728992
193 9524522606281610518979503040909268778866330287500532473065460077506388154613734780871459313582874316888967108416044174049876875351618004616717469239673202678473795369464538660878223171835832
194 89757333051029143475142548354357554779344044924463513294951005277066054461303700031301195922851369880948716345772832634062060827106714676007563909341442008303109639582143081369594251293272104
195 845856445457961016745221159457404311185043695698355547618453456694967871508950076237456691931886103526551586033736020452662143537104144994479865831292909703009211900408125638878387156690488280
196 7971194129799001291457380160241771915563527194514361563724583493062163261183294102978980238857779937231883227971338271321453134250643318186846975686556783113848499191234900325712863475586650044
197 75119053825428260032021278662480947689537152172056076859759469751133055380999995012723436144326207609092810906606744409321412846978881077752001424116786008665244843749294449193086215593079658664
198 707908019268109485635860698085803688009344817926609567079636628177984751597890534146776210629379548096081468647362525240754311671412097422035094525678846573130246015842397749080365191541052662172
199 6671193768077798698804986970623111819526059934691828187734965166035271802441907251207455440102312563338944650492328751590863350066290457779145361999407304399847363072146687944317419823198659478712
200 62868091729279523412788230316847918692504343614465392201631241613195625685855649704873523032285783497676773400161476226008881474516369175277764742413433087035705154144657198384001986138472404585040
201 592457226560205967893396167762745786226782417030570812987834248419467487129369870894098558320474948024794045357321681544438819970081978460678256015631930891913535932977480619826283810141016834278816
202 5583206928164764489558270897751560340083523420157964309544564405780099630275927417100736886305138570931643496895675328666894255122018557263607280105165603091458419659356157240519315144065485610874696
203 52615105707617310626531827769285090448475058026322353117528524084096825395594391650853398447948634281993704505208259363311651740448490727557374571517397937574027271076405406135410721980887530055766376
204 495834989503732841866719018547106181567981662788671832995273094712901490018156908315985951504625415370376242537435424509850722469515526885048087969547567056034689364468878916167568412741007979519452296
205 4672656901658067365327094715745176673890572069892070344488654948924055828223930922390751782668387379940049667281345282801072942419513093193761610603697120842140945108590665077051778278437888825303830656
206 44034251278768218760855457074350608116452204511630680187446631991728469221260308215969920946451101242462918408650936291914264328400981908877550034303959712138197804211086354117528501475415542022409545216
207 414970610188317262337390246340719688828364264790778174601365519135894761137110241824678250891390128065384779588149840248986668356670498007335999406511877402759889922915608910919988064384288733724370083104
208 3910606001449001906732814220694591852415687812122204070456883392709960121116379804331069726965804879178395396220416350854164678203738210670795988337207428922618309088608273657563524940192881679092382755520
209 36852825050981143343843148576437929914857780609791591087892479611272889172312591435674158620468236333163652920447699644832788090387516315071603746113472396397031896237748444993227998061681829696582908546632
210 347294182470694699100069434243984326270294163498002821503031315602681175985033277988946596500562235871096122758583462903902704465146699411005343092059007035730042942913070258181067964082744902936941189782948