1 576
2 1456
3 17000
4 198114
5 2258084
6 24222418
7 255353744
8 2624246370
9 26623649020
10 266457432340
11 2642221357236
12 25977398801092
13 253689171829452
14 2462722401530246
15 23787359898720204
16 228742960985861366
17 2191125518804850056
18 20916514395707439806
19 199057756877015381100
20 1889170050776340748410
21 17884743804928783195032
22 168932764513805870916640
23 1592398558724062756143592
24 14982080247218933599018192
25 140715387366369148152585632
26 1319528983805041575530931078
27 12355385631263484834676403200
28 115531431036439178279123161666
29 1078926994172788211566855157004
30 10063970999747418834102037137666
31 93770405426270756290224220193128
32 872794082717054875275232664164146
33 8115869391192430557584363751426228
34 75398162361013882795657387439272932
35 699861237047343624511779873929762764
36 6490970797746432952951197305267464292
37 60155209939404601942353542950949575540
38 557083774483644086805872831421477257830
39 5155465124907392690319848184526904377588
40 47679362911092479782316172049673143280886
41 440678968397314951287971250170918551089200
42 4070582150192080298918125222445388784172030
43 37578994355926076455912862996012881992786500
44 346736443839001018573491127501229718882147498
45 3197643561629768153280171450436159674843652752
46 29474514586307326272515493999062835547410747360
47 271555442591124905837068638564868260392603122496
48 2500772663560389234117044397098189975346404646976
49 23019815928607997604667733081519418957635894056520
50 211811239459896589663119720928751184944921450025926
51 1948151908485908439961145566473930316908517468113000
52 17911420140390950351606159411702608139363560122050418
53 164617859579468325032649478449457714999344289584239572
54 1512410180510135478996139538016727730310829176637630354
55 13890363208042059410305438049546946652934963086455998848
56 127530578821828847547326149095567073112802933440743186562
57 1170514628754072970593891677472014774186676920778756779820
58 10740041253564797588714295155973361536831705897802217010260
59 98515870439991769519467534718928268112360454146754505470052
60 903403816851993113616857772667145644106171354789600968004644
61 8282038193016258795784807574454626620252103941013799454180316
62 75905987533350969039810140939911405966028440657907261586084166
63 695507893707262447197674088547829330638612720296001288676977500
64 6371165163689626516521992214684984912619038976042424047688227990
65 58348516640738509352748190231329803407280257392727148660188719640
66 534242163598997811334111935460625289316582013275403761603682975006
67 4890429131049420576101046368030111193350094216232029463359133853532
68 44756817113748621406596102854619872122483523743830963272251293941466
69 409522389957059507883854700220676497644398604073960467358802656192200
70 3746321433539260329126688456736575007206322319350150283761652587150720
71 34264463277591626416012838182796971006343839841400988963271937191993368
72 313326273454912716798604063267351666828111614429771715177846303026015312
73 2864613592334290218664887470553845182165645957434904651406063908979639216
74 26185080427551147780344717732607025632657845403081538287381679965788291206
75 239310959443236429632369933789129426188370348801182008241007725499483024656
76 2186725008138353440783742047030405126586719288611642309047842544908399232578
77 19977938758783704311587782388177895356671052582789567219457810662025665394780
78 182487886482494676734142400510091621515933949483612219208615957468833980316418
79 1666656596058674087502802543024344258983046353363429483114963735019038431421144
80 15219091275551553255725231290404986592907537309226986203132983198841163969099090
81 138951601073466054959610014032002106475045447892975294032497892452308514064055524
82 1268446890087245970989343368204748608990448816028928392797255303608319480354565924
83 11577546158399483467385982453889693941556776165775204384881146014458827887212310268
84 105656884029165853672111558849636073401233636639077690482685308179582904965440459012
85 964090069260714230192691628170042602576966272842973587974538936760022827346802694660
86 8795841410322419477208502622182628895731547319655338839816478222418017657838824244262
87 80237710622482847550938544039590163171709181310976666474318755999330870088104967686148
88 731850483092321988996838898598134755834032858186297341600017064130295517638852889580246
89 6674368639139732245569640177474274741737148234905332083793062795071272623606072028645184
90 60861584928604999157518860270459955264760076457900867740926128249882282980656871239111710
91 554910288295089508818160675479562205756842157774885222692242046910396891206973196029808308
92 5058828037144977352611171436203490596148168857622854617807735487494015213686162338948065802
93 46113258251207465355099599392116154774546169552330465616303848049826364615936205668079294784
94 420292413078106046749008739208928911462761432717400609827363138408019297287637281157181300224
95 3830259516755319787221839842785244928686257510100486155633859756967235385315457912895570515056
96 34902520167048054408556068025177328763543124970706534888236525535311717571447467963357408367616
97 318008190119497347097912909131241310721043762914114119127904190172045185728873417511564487977688
98 2897168272665165320087760824038318542809118078836949605740602954374499770731496944094804049799878
99 26391493543630088804978858213201142530601042951165347895680901014024203908974115214329710182249208
100 240386434700753893903613170647502388470216034267841107720171640743300210647816106424798884122795698
101 2189336735398094447256135632313534469010625640863757493137484670963573911727255210503859654844426916
102 19937589351966609672784760654640823450267395649519885169776547960463387963487667313272985311243667282
103 181547817768485340463243320718106826636514890935976527201533261904708290052784086979313311453046900336
104 1652983537441733434351226434000604823519843950779194355230303719473383814797654109938346327542483797154
105 15048940146162226932705919048376577360817604464175339519969469703593109658611857720183455706082519368924
106 136994758979105845774602809861892142795454807896304213700538614984940591025345775556420421710121504944980
107 1246991175368559894957831715437554317782023313158434221142000192819248022375732294909321562926359792059796
108 11349713929674980321988001793899807877940232369190078208043293298658172025484563848425603770566234801154052
109 103292611152136379784423864422869859342341089710009009384058143336008620981430408361788549975562996601333996
110 939976685627994082276676286894664133451468937498921379641149531591326764850334702531083434948542595183797254
111 8553208382357109485535282632059201235446629557796796450741084563298725063165682047235023481224538339886428652
112 77822613597870017743419676777160582042442070145164756401912939787159743496513485294036101333867302504487357878
113 708024009410970530602787286582745016883245955796271566026922490786412616503383519919560821109301393252144727464
114 6441042740502570626470782193540975678792503881618384410668618417896195971992506536872048230205691349947598050046
115 58591011154661659261678812357515892825137792132110511373378819797541042970996218631694283874614046758503334514508
116 532933473450682548384013873420216952437179621594137355952159245905456806704776241463518216594396634131882131663162
117 4847108729885279004549900949664320068511172851750256951193366801362278523866633221139853676034304404212589501961976
118 44081953296817089873779135740629354799847582125040016449435019954874499860491299147686156816026282492017450217700960
119 400873860460675958037383647239978790485662267060769421153982335186446591826582287908245295360801726439234555964137544
120 3645222212296458821770030190004208542893625720777920731661457053501554656365566363913251129216721813621099777940064848
121 33144398903912546672437541946952437937190953532977870613311642992976304474474677446338323048482969077221678942743833792
122 301346846963352892728036125944329120972158230735484307670011909264284396862194751368654381426675349112175541447069193094
123 2739643196635812454702550791194221034449758893000815021599166883024872684348769947176949003131303255108597912735548131104
124 24905351729790034189143208324746095068087229790700613229235659559649499706821750327060288848553779928153991252535445772482
125 226393073299561405114826667954121685932950749479397182693041354544474496230585350936855701026145695139254916450398573737644
126 2057812597070947187947302860150616434989506473600961692519886386197659265111808929532311384233244580212960073315712009365634
127 18703426506429243654586065966401728996977986932825623250822307467190490592115019773358427073250109847725268767920419852577096
128 169984621138134933713644277533917764392089821321442290861766029527495815707343272538268054466488102133416075690913346407327090
129 1544797658356729289321716642032216127627714800985131428835450177077936087242297771246043089831046578790437068440979690300669460
130 14038073074394023331089101375860620971360963481366595435955575595577841920058717788512039709498154622377490583050559117352624100
131 127560942676886607864654869365323221592691498808177508797528502246620781761497703624109733166096759358065693826194153441942790700
132 1159051294963564708784798409931097274348621596088997264865161640852982865997864150057313643676548348900699453867827160089286887972
133 10530832128613740824456777406933358757335217484855344792003689424720363111882539148788512662867086797732034444174951326720957814676
134 95674938704497420449186303598791781038084142735245102892181792280718959415793573924764781119854187411335033625084171647790106483174
135 869179610264742167263815083779488786910749901168047640441913103497430996519463040597009531610975912733861813190380842877387688372244
136 7895816701716671134210855543989307464070699342365923378731792601322076523386547687731677333024813776130538990601718032589481391919926
137 71723442355763582931930527814979084229317447462688024331854542485028118593927772784905543569616701773195144292805710535768467750471504
138 651481478610650916037494579806337950008842191242024089071304094510728063168062432593005222201084008748292536942734397606365124857461694
139 5917254325655462220496391953220969523183772055882938932399816939728710371434171612568773222444198277864296262384323071261075274105752612
140 53742261660120759382329445095348509070534181731888866777992898103858514834799281159179300061863382269673483094473792094615725015120084842
141 488078303935253779147610648822270377571686341004986635516566956592619958894609618530979736918812503785004150259078975054583641249573409008
142 4432423408262309429416321870630342097486786426034079356685466240543230364420341326432712942688102536258076224402792511797486183718069670816
143 40250516363902374109634395165582394502529189099425659442090208026705733817314964425480983159878371784439380719188533598385690527992027887520
144 365494168286691640651317854024883153618518112414266481058261999834554481085419785874867258258690235191226938239258607049832445797014494265920
145 3318704012546598578154976964242334715353850610014442840731979966487156841144939241114071863468819401290885057792971261186242555177277318944360
146 30132554406268012913565488788845339720684038736342741482605808847242374403407554323358638860676459955363898118498497883801746008031085179431878
147 273579165446099167700037263602736965736622716668076062034247914808356914687912511651911324937235581730419701791004219809562361135702671966087816
148 2483762177590469425438539100596902757017815960932008979332657912814726703171596138446728570433440606402186516454560290508280701209660723304404082
149 22548475613505501737815064459882061651831974384039592268633033627144070596823921941871111721731522195412977932645576981548430057889409999077461108
150 204693860800873253060787302055017278530378460660229393596947610704059596591893066774121356436861963998229103499363119543098140852107476720392307346
151 1858117446411710256953309713957549092182918285628906073942470548556937165035669557724128616741872646930177712524378250705274776370055213018251222112
152 16866402966854316626939142680103563397026355280999109325755200803507811944839816987080198177711584226583276512597732482117085251539283422230845331138
153 153092177476890769227665828622289301689643614709693337059475306675122666955098171631716030506726184446282107047213993749275300998239865098876638667660
154 1389520600579364292925699304234873729914616097413921351073321910436461221989687317976838685762266774959191766753843945704207539901193404186735557751764
155 12611265855058483543783926416304320259795873782747195226859415482628865316862643881411518871698560140228546946089437181887276330883886602475081049099972
156 114454878580444056491140808068514205884577236159098245229140647016514383914748974285560338788341297614533674600129338197829549346483338377438972384436324
157 1038704718407046556149475486408030953968239965959056550899713383711476369690247466745442294584879029289179796790494641124393745745439712402280275119851772
158 9426105447365062075329847078260291337342822872306289817168303031764434593370452550103700828495856542196433788670531921869133615737499878090107516921310918
159 85537213641614549447588729292859190473144722216989118672043498536219668471937225866091030780628315718915447908756594253349887293466375696875730114471308668
160 776176944338565476271351547648624127372290280996476514034602812368284392861439287220317071245356640576553950462051334418562047918728253686920246359789836630
161 7042865994775694850647481616594725611266842126050644838884020661649447657301794337230924218605149603332947347577319965234688496674883675636062805941266092600
162 63903018014474465263750930355635640157305886260535246442107804984795774313102376149312039792000660571517067146545551173794018047477353205633043914734098509918
163 579798086159739323409587796638367322453593680581822527131642843780863806178127433687894990742554165901167113582529866059826033534007532137597669305038861562940
164 5260364656678212460101672372236476342935430421047375770803444554882520729296162077834460810217627324459329682178718378625855486032478501954486464545555086813082
165 47724214514302378307673817895884025545644451092855022086053091316917993809406746051243508467726756595090336797480953053130808582056249342330182853985126473886760
166 432958017499624028690115768279132547109087649554171098881013249532569563013805924847366685233256045623927888787361271345933569000705680001485857031245627485833920
167 3927688472350530237645338876653108324933681856728236833001303831627466056515745882493459484263433704843606084234399771721855950428014774263055463486364831489874552
168 35629745517676230328797465246565968772557363535909750817373740149933178759551988308313311440258565083187828007758599717879478924575334669240378189176719130529578704
169 323201248734404883490389145406884933466057332828966922450270535408769510669405290829747367915117002602667221272519292048757081334802620895482357446449367239065141456
170 2931690665946999808874718995099766176040401160897697424229211278640237873780318168872837893013097996062473330360776190552936145812041675680382977652212222044144571526
171 26591830956494513152491233437375803834273654454184395659193171201857785599880337169581478763577187906885633361488345826572754987317924469928016979928142088892714881584
172 241192331795557243065208138952632953969873243858821054360681628849754568521901892775871137705117889881477709343152426649129903686227010875343915275685262764220346112450
173 2187580689135204627802355713042208486531263570169210847110953448352808685963893554293327538187025335847875683405160542116363689646997236395688871952681409355459452272636
174 19840388169662904991109469410794752106372810513101918873616256435836113165483812595069940302189757843658271529392259549232509598328788443336574576339573171397882562212226
175 179937595830705999869597839241699446574496768630023587395361128395883591205178559186291587407905452419680033988084045007936389786400898324904185588086825765598018267049144
176 1631847200347940935729666689221496509466396097009571189049912131012331854015883573916063518543112731938942400744787133532676424015756332087998851290188654189051137728790418
177 14798682642749783687577293725284454238553543371055241866072974548603388420179777050219229635950768202941133203143309309763569792772228521497327108613526972640388554448311364
178 134200078454764346775704017963191711467028290411731172801863687298990112559128351508499804987905897329941214811087620673845888748289377405919447471614246493438532466407562788
179 1216938930178183558305343455237377231022853008417133203592113203923041675023115983437363570705033388305844088068332003598001832389744145846232076452228413022469178118270603612
180 11034972464102807959703426358118510235259247392213473399692037097072332207608309812992094298679551374630239345353756029422631295967883795065949717741409315428998290893272849348
181 100059960613510074559661754799022552682326338351246118228843990263796350440129250379633496732040120053134206923005088822239517267983468497882598944692383443706637513442044116004
182 907269170347198088083799674918950840131910267792067986738221692054778940196309741622964224425022654525341788033867058559189723113025972829668027607047263501377434651770370706342
183 8226192660173660749396893365871816718551608104254987886614200640535777829944485577153345722423092264733728762524032502179958996650812897356157126566995005969063418125423857428772
184 74584509802302061353461195862850618235977324419815185200020735350932651210614039300141120750145796073196012846954599539408863721897388177087349858356324520173518812124818019923478
185 676216219300884463435128310889758477003784637460744731615691867754566184000979296875495757803770397013727054679296839290109904419745188112640038334983006476231150089260256524734560
186 6130696902370914038068709063546040830392143926664147446676281075850263385477059763092925274140159593129500686038674979077007512199377113406143619957643895728965712791044936383980254
187 55580386454613809969939768073470362948970021439566259519499678872549919759869096331272115435838184473838152206090403045857635251185900373313509722513135759892484677502717156668859028
188 503872744566905415346222411653501764172346140344604826794993360050694242979261055584577284470916933653004177894491683742678048002569725489471681555054902471707276496013618783969924298
189 4567808540709955771667564659810401742062592417246514541619387257462913413933759059855438752936761852778179528162847093899277478629740517403515993108269602302859926532039672258170036640
190 41407858138125764222078772897072526898514821707646691649762347758514265408735866938404853735861227665095880405136239846526273842651234470151964663249665491698217967193174805361407039680
191 375357949877977470130425268981787363848345176557281926857998015983241811371855248116670020679317696391123915648843433767953766691899989430852720406239329670888528843474879898522102920400
192 3402487768645185877646466722372995811276648907535986543970397806766956813398637976303090054314885815282977570017091065963794974229860825114502505149311611297564944502681689697023808791296
193 30841518530761553303566814409748199094357346157277324664135451120362153678679048186800348583178003727412333475491598229520348919114884593059567872998863737189644943407652348387469872836856
194 279552436191400003830146771431106106042800501601259048302996000457739335317018307334347907184976461707966117776830631223123714187079426845467761801627308510960960658868252547438805513805510
195 2533840521571662465024600464253042273833897875517925349285939169455029973882609258216209239720662654981200590018387160456419127789990611638288912259583082089455164088364450198357737732704024
196 22965920576890723261956740945737160379326797087342689983504125374730007650323242589199558809771765266018085858241176124587812689343521053764802546569339100145070626390334337274891934859217074
197 208150348171518391889407148271405443427695948348594895579689119787414881304935170706731203624585124682029668862057860770888934533635087621915442155626356804016398478956000915918880442349635908
198 1886510561159040947483600657128792331848734668807881226225752804633142548594752994610556494714488298642583911975583664466687447828786381533621723135052356150126586411639910821252532706848078162
199 17097407733274385850858172161892688816668863631434690243933437517906239489490404205434859980839605344488151334633890737869838862437771706077928720972973721930538566031745225908264039963089552208
200 154949556062336614669590631279591868728534886030962227593783608418904692639908127147813625587510833164123347619165978858025044639677195506405674159441705936196690349318182862758225588207561846498
201 1404234222080990104295144213291393225612684794832415070523498938394832992414972036171137326829433668723183412938256690021570479216430114497215498966679130592728869881156989716307643721979761701692
202 12725592909084574848782218451093357499177798564688958777287796623943076465949376096875626978507463220382101521504652245480620797720828628634512950968973854449743820936298714700083794469090962542036
203 115320326153494669608164789552354581026362104471823831300273558338611537374872333400364503527590863581404806193714135455458049890067765532132082851250180959570165641330856214031466226599272207502324
204 1045016542136725773350112730476893212996053443384184243918079147955609108204079654068629795260273939336616846013588788886167485945968427850645570512929779499012631356476847641224658584097413127996740
205 9469565199610052039244776891747222848022567763386536929169105135362329922459218274908975978691469744570715713957505258652965597252693685710107990124495211848972332327286237670590295397788916244950028
206 85807763707852992019005710145204709762162123821759917788924015861319115294861405331831939212016545034214882407495787309633289073135063433268034953746125368401245973720327016985957188960572047361603974
207 777522383569399758029623669034201596610557452813210683833895701967233210956304849812266142052125408283070478908145867753570786259612982280340299781486432392770884600294991426854303043539007503662761484
208 7045131236664324184970965367926845181490382163477898940305995547483094497049586977384713333699661359358724166552048655053779255780458991016553134826951098708887804055945206614478294590406809251474919286
209 63834467812375965599139675545009920258063522657328646447521402832232599552135570815118449991419203732863839162442421537659392231905217445753771136128302343962315296980342603991665697002297939571757830088
210 578377593115605093590096868406861017490827308996241771992168986922830762878861112168717427978322216783349234603446362107589228585780834157918913483685889531799691148592813546924553646127040014716458173758