1 41
2 864
3 4100
4 31536
5 266116
6 2292520
7 20917472
8 194637328
9 1825423200
10 17213744212
11 162695907792
12 1539478009624
13 14577399623268
14 138078974585332
15 1308134484454856
16 12394068418883164
17 117434501112468568
18 1112723683791319416
19 10543498559550067604
20 99904456654705032984
21 946643666703783056260
22 8969927074406254021648
23 84994673239438426722460
24 805368605634177843160016
25 7631287246855956604162320
26 72310432299506182656929576
27 685179162626411981998759256
28 6492431103983803168969867776
29 61519183290055771955372281820
30 582926469987943204216903996108
31 5523533524947318099007065496736
32 52338372406166440816015168956912
33 495933484973371502230892267677348
34 4699229463220047131876326897190640
35 44527659911279900389464526634518236
36 421922894597062803081799888551445832
37 3997940366983143402162479108736917064
38 37882578507406103856120224933405401656
39 358957268665023026286988133241398491772
40 3401308089514686621869347190208853373800
41 32229175252340088959102125163706371757012
42 305388312411695955378986414319248933560912
43 2893714177533521089032300453248981446124696
44 27419457133567361496037301975980517388774356
45 259813714615352656205223057634242770548181460
46 2461870998153451915300528118858595826027019252
47 23327516873091960152986881173518405147866261580
48 221040437891578875001663676415878262472916196304
49 2094473897462357709330697413054224679595711260400
50 19846236955533742407467104329589249900461759326256
51 188053487690828870518747912520846029881441646047632
52 1781905270602154495785954967700855538086345412711364
53 16884485538603507080984328483097146747402594655700124
54 159989342086054249883834991751752986753054210548571168
55 1515982795129071143457023597476312032321033658038278416
56 14364730832452611180372777335815791115212785916191585044
57 136113346768718746827974322032738944395300785760053316224
58 1289745236766001768003446362360196159203226351659532168320
59 12221011497036223815926714975765694994204481722559275574108
60 115800483501059576653968740061933768133205335764737465256472
61 1097270220417617234250094947537091436815439081431480354180360
62 10397209927057944178643236210168526046699892150059079592194732
63 98519008586753613048446194053392686951894691431795963458935972
64 933519196112191775494488261300341467859251662674955325411552048
65 8845583223084979245395053935447150655282163923973820804089206180
66 83816533052973153889883020078719006152887988794876829902008193252
67 794205541437439961033639535138269212658235432189980621733544042176
68 7525513393059183012005368725193804531734669975133389161440238873180
69 71308180155242822731259875374007106195239873513470958044525207115528
70 675682347697680511121564385099113845168048762712460873502462123595684
71 6402444067375099610507076846480472126790924670939374091950913377034308
72 60666510196011924518628938683705621730743633091547276028417936919333536
73 574846952293912781550455921924256772820883058702757371735869828179618636
74 5446975893189303451120988902733319001964702653687042205903851084518512212
75 51612948912036163566387190381043048921479924652991765556631588607497254252
76 489059718205709765546768560000881148681677913812489402540147732423108875556
77 4634096927479985459568524548949441890378474388264022622734699733264822502272
78 43910495045610409432097088965421209661275747304372991900657900117032591626740
79 416074934409947958800189889010931032001424171045009344917606857510911703633916
80 3942527882330230735498032652201630828995294007577076490208754365467779714591880
81 37357516200763625371752306287314031262410010236252034867828940991248591624974240
82 353982028369437157175420096993108110595787154680482464172486883647065011239319728
83 3354165082473542146506204131824912759436987130130321023253532337234712642590808760
84 31782470574305874682920042829300586851266998910225196616173678653918494410291034120
85 301155551670610632552111670602751603969157617707078484752388931584853928004424497264
86 2853606553020794894845411099751606522590011357714183744455082542155648523512101190176
87 27039416388875736104283877746705567509032938709598632997225580999149222375892477758232
88 256212629550151526510977023481546255508930796018594388095394290312150742069403676964492
89 2427748831443347937333451099350886689529628788905799178024844724506266130028684480540656
90 23004191475349758727377850634842528813898013494558190395668803383176615060836872467085384
91 217976760437750144659722857554362024717246256243654392957857093804110441861896060965549616
92 2065443949284199286963578782284961222038993911757800641413021604414381232868642762676022708
93 19571162994933178032501414886245107063272811637117739150750300526996147957090772203841484744
94 185447017870896429027932347424325505382329921845401458204392544284977067151258318403952620340
95 1757207604173141760001955520999221657539293311539873772981679558830971595180396114202213010184
96 16650462216186981129920155241808463294783936064261797439073282203975232144851979074556690168976
97 157771848559194704916275258913438426522656330464254059526609445561369458358275311752249901596980
98 1494970882765428746867189778938982168244310984097708286542698515693445791232796726474663019964192
99 14165631959860791631618352525171931108432183201959685226369525299571226533227855980760153140786384
100 134226780692233212361826568799469262241552670582402360865530002503075981454370665623423782251960940
101 1271869035285731474076249932201359482230695069429560166740978981574023076258581677671291807381560404
102 12051625127088067504725496400112421229224187115463067194467267571704047939238184760069266598422200468
103 114195458946157331691900421360600777907117922484277391072741400195401716435827561797297931628517804576
104 1082061772284348791145296667844745105958005781355045091414966191149287816686331218580853564907159851848
105 10253101917049085667715940601726901388938720662547619760284559403491693411923465193298307740706792102440
106 97153509729359658544010778750086092958472161557384778385203917296878675675418211856474057097675832420952
107 920580379391111686980596805554194416459211668119152336704964903662750073491762429800453542452106052377712
108 8722981159205403187783268880651794816407317843690481837532774894075222354281468560484192156581380740946340
109 82654814296802621401966414042367042187251022138387532445465733681464444850228197483045342577220832324597220
110 783197647885468249231107746624318783788186783784695494295799871580126220389884850111629182578187853010807008
111 7421207837340193739649487812091153403754385879835214566477297474091181220885747351607108224445050500437814292
112 70319830394911207332413630369286783381183922763208519462453115814639417439220921348123105057332902606894426664
113 666317216166439126210194097775819441315907999293372631574243241384389065214234917110815569045541417353321100944
114 6313704542039428750189893940388853649908157997462460887377357061467370265518111684914432341243883804140530669044
115 59825656724757330436589763148419928646811613913702760369164772255918845974143494944588444490794830878079018073028
116 566879425338517946502163536109773919646171157981495636082863364058469125136304076230814579550770215304966196185916
117 5371479403069299736247212252230991136193374390783514773885124879906176155530891314471864137389187349990345949023956
118 50897580134202218243881087452264006664179009307243133039924656531505165277017400298532584911369052882106450321824768
119 482281224430884098998561654495488521653335772143738204421623917385597371251881562747470956055715810912796066534033188
120 4569867149386404795522518992046446291419252867536655127847882760906392212479377140556455428400220349414615395578055660
121 43301884264071893409712212923442700011673644775006808368089630576756757298002304916415831177684442816952319161744930572
122 410308028554143001857032499313231810965084896086025997954791040939404613691984462573463256059586645980960540364116000560
123 3887883429490197017045989898228693858861134426404359439453534698760502185291536029730430730099497533737722895141701087860
124 36839731395384680158467996496809830864524547795923051757911665773056437431741006171788676966556578229796876776758362041272
125 349075746199019020006008482653471013704974733573960472468787587052533390598040626551900209974752977806101842878238906754684
126 3307675489720533687448044397904167900702553719459326230238980688643033831721804762439782132706434212940072958729892896335428
127 31341957338566646566355474651891743369123233673334152251567981542139940059113750330133856108961513277933202368662764332028900
128 296981458086001049712646963864131676655604952755525713074249018850170973475366202344071032949457754158197986702182663590065980
129 2814054830530910722871476445365216673425674323287820622896375727151510908522564553575387230705043717206211673368667704343222048
130 26664643106914659200254343552046262118844809560467430647010734380496392871908815653570880742734252615326949412811317435686632212
131 252661456452499460725391394235026637568652504198932451210014446846654273399738943946870584514515965722214065513617711939215068424
132 2394099606761430776649770358579933856270913293217740939155374601223421229722794662996775414033365004971845970648753769088137628128
133 22685347450978553663487269059680071109601584034744137242446884636343006254504540176400395513226088980199044254446448848272070686992
134 214955546343273318935161051845630387080521551569843962935921398618345014431228671847176743300777965909559025096230009252432208862868
135 2036816363671872673971057373341355472202215750245389208559014486954719863782736209267248339954796527563721206215469145176622026192032
136 19299901630341600928387088229066673648879062610520101582194485931241960725159312669470524990841832960331312842842755458955722256936072
137 182876674394623638094192521136052476533303723250242407855234304954021983247838603275507836846861960371751847982319324364826905474422696
138 1732852253767950891362873722246789316519484237323748350491762565032413597990262437489724807851292845087142300754959043451559825160878400
139 16419682517350857019764980523018403120775743789720073555835367490573621031772299933694047193883403920015945440499076892988619854652617008
140 155585090064291631467948873368971235989967994623165813773287275154242702496442570388957260592444363293557126598909791505200703675994933804
141 1474250200924057702876752304080639438056987925675170190785973389690730745895833485472140985875133160608939944442831154324510306571401544788
142 13969292648971157149785284923921920916508196499945934080705721828036111910861335261799360312932811984345426389177944390377375377045629933592
143 132366362907928010810640601051858669099117592152554434087410915573221216680814158012871503854124118751993790194968581600254892883112179678144
144 1254240602566495505306429544420380139783333753580414520940199270341015302271468214449498139195883803939054047283512429158584401054222119539068
145 11884586495895511240289016188625137274842949546325180024652473696743587490973716235709786516299916623767335640335747527596251905477670593647248
146 112612680445364317186976927116873718868430067851572591969434316912481444708582109895873023367181658520381242438493282235314406118016727521087372
147 1067064117162973364090268449974312720900685043353404583117542514770083311274735305324451687363125123582109745436002741352027554571566716411190996
148 10110991281210259969675524074902752164479822668589220567262751649976870336566764585638110351374867886231954989393269696177630223484756231412113040
149 95806937038157300878496573516765361997397840980255346869344671373795639372813434063833752221992280100898790260138945212262482027063704190833484272
150 907820898005436510640274702334018340142272294389231703276324016351326267032861819714610659645252967547036616095995011344349422516326184708054546616
151 8602078391538235551529767814492484789490671938163269416558424494710881533326102765938145825204782898751006176083967013906389794272065659012594946808
152 81509197262085843806228928213480006797223478641871742597895762681153418854858440746914204909215081934176600722569551434392743774382423576638991651808
153 772342326575982062333296962656050817929026095912784464030869346340390625421186883359868010654383011701161726053305801645423459966884888244154277061976
154 7318347983513633698520202842771007535871239036767273486769781103317554411625981244458815786405348724445623905441684247908184239502270579195605800122976
155 69345179417056173506782046066103946398395331531181141536957081330919141521430344675892321067870336429752982231284991098981589109960863389778070602657660
156 657081887772568874230629469811606937124305892231390214241194081088557216204605915283122888314650005188044763347403245822312603963046004614488225096953896
157 6226194969402123074549892827104235034657972257908918358025333563421734200008552602300908656790506937018962632146190356519988652696526290149846775347398416
158 58996457699387895895711021638533154209994843187735787735342975725355205324389063496958444776008241313039800495822211929649552387671295826775222992294131760
159 559022330360767981915777130385630588671203630408279043665563484662460375949204739101653930476499884556583843032257608063551335329518241952106609027162514468
160 5297029313765493232207390921135129215643784204279635767391899218159294959180433181294477151699623752871734455988766264186592326078175472924061952521398408684
161 50192126552052437592523468175925694005485988710447293766274154117558519446448944925439076255056176546346836225130137616820201274567324028851220418526254710256
162 475596682327285674147111779557993372613385550890830066064484962094476917566707038310291853277797278477215490190228774993984114068643167660379443106461858086848
163 4506527612575756043640264521584039279335478852993677754167707391741926154053015350843855657920899722935919324815307685056474287974906468448369402496094273818888
164 42701708984866479680081424840047896184032450523049653529780510729475344085613968516462764131906042666570188953057138171915624633893542179028968640855124458262120
165 404621053500218434165600329709150944639374795738075377243684075210758649659742654023889259820105848622165451877550996646282341592788308763693941811369450062063348
166 3833996362853966576329665383699489200047465994555457389595999568860747154450855865788735751256345298449838566236681342589010487426439049800890527994897610137245044
167 36329123220894161941690896522408825549273547810804919660611064122756180535737075159308384020207983741308891641366044191642166401698223458005927784738938610967804772
168 344237466364331442347336042835935942848621404542319763948781413920638253104255080404345234667043522076640095522199085675991064534345027801536383736241759960890656428
169 3261830254708184412226657657641703514685700071882541782187360928749392902109839302877814558358968218055960003390232929547459628142763902070755402213610856904736413884
170 30907549729839886244198595937641071637377172908820148748081818177759949058725022475804456521060606749394665915997039951196961595741668276744584774377586655108489535288
171 292865218514563156211647586747959967113211874064298129055608458708313383176252845812578151589737635705882747444830986703998667832676480187720375523523583330112778382648
172 2775051305111243122447372349918934188004801363074533970392292184481119490810714044893505080487367984109083253781735676442193945656264041321355583939357273985531497665896
173 26295064279258803962608231249045567434684426265651864027107084738983982643365073274280739668497805559948454616587943088040055531507523702050393624657317330795999425311464
174 249159503529479806264661928686001904383101737348120369015646059180920016760938615768225345164460836916565324950443325898004127828546048899372226980400251830406435346843052
175 2360916769008436977626913098841012610172055599385589923743299692313601283683840695662079382496426615362671336213699705922068716358003735170925551671928907444395464846570032
176 22370922686983709205152494160270410988398528700598883414816955449481920531030628619939872735259925555166576597327109568572138207084585815003774054708023801409559756704444180
177 211976207055020490317230872590109190414019050239208524515357674912515049318564282575335168322465265987357007604299147529933202449922331727546529622584680194185141943700670424
178 2008585563776377112819175485676738837275256172955369349164885227188621461138545389326127232120353297410377813005120413554157875631208942001863962555405439724419778729252126960
179 19032400018194941610557444181963353347857356908135537670410564420660936317430411112705831391236411741896323995040311168202574343544334279915846856613176806414120844977853652440
180 180341956541571262009860710788125599971922474366338527090892643089701993750305308630040905990889574269608181422182910247519634344795125719657439275312653819136318045025284712276
181 1708834474798230081898845278036677457179102150635848084220867955819784769939944214252666194497207513293875703159540180929036138551831765229918259948696362606696320999519183244816
182 16192101484636032256832549923397353740442407191413735170894356840355516133723145311955422356190508506238715178085513398858135434964018445955211392761046055538564589641634623992560
183 153428640605878275135621020235923149090661922246921178692794691549968094489380938724474771803470612952789910221127000249658662806628514869650370557129481383951098365783222180352224
184 1453816713074837936907468112728000049662748077979949659914273433303861203562097237214328619461310121340468408088265922096181392034468251642825412712718782979751237136317777160888452
185 13775674651547088334888369329884475275508877681861653725382015620955969682627892463661968532528951522719254934436638029885227769271099017122298071514954586172199569148721074283028644
186 130531730993732404675091100395679568623404154797314402910888641217107368398957221054258771321033549614580272845593162695383640718832980556206142695180034773696613490212216968733251768
187 1236856504469390513379187006167030798573541549599096649922047042605481042688776787417485688955728793189397766321101782830618439176671456624263788539482472434352713417185614731672816188
188 11719863063194150041124242333636627815521929657047300782888596311295017729893621372093786922170955863099626673427578423884186093553715806684748391274721272397952714572948346068139641436
189 111051839662635501433555086126014888124098362007526988572576271808755446541505739495188272945629622050375316367928928908896242527422142182212502679729912167192084062721352226537963434700
190 1052274333408003265144252179205622773688481799212690962991211114673715378676089799017619160418930876837353909163810839480299035222384209180267153677476085619309105937414557372224768840196
191 9970850335420543596933357021796117979456093758252674792901337767033374862135856965517187858921922133059010307428426286551447923142552170215103170940000633699142438079680138849104595043012
192 94479028191603923464772698696544931805194599222795202040111761468917161659652548210749835619968435685783343607628025065928521748185967424878574415113633759433403321185697403308046408950376
193 895238266321184552807471615689292307649595553556402134599777641171023595562920928648753143626370705740533776671184444201846946068608569587780174366380320502468394054197445597217872008550216
194 8482851367399890652807320134505398930913834401671807596840441330060732882735124208649344062900030099379874154893610786163277985691286322528155037435897489522277945680931730216972123787655284
195 80379458774812418607337972655238578433640352398524644198942847560600786705282615140927489856149072886836933550232601814818407713333128113913499827803207062864179572460025063605406939430627384
196 761637462818367145955820246938437153044766958800136957295351628728433601483562841443327341909829172437349233840802334405177992385462534572272314739715399393365343389816015719553134957059842032
197 7216913793778569212191520616786367738885611136946880794761227720309233136807398225298511402098310390179221415251612850684957853088588725495099972502960744867662329835734022034928705579207106024
198 68384037353021024515491082008912559915876468628071613998407463089181173865950748001042481644785287565710378820307808560582979050340962515105030278960310567057340203507028375560355734516634924320
199 647974563411122303779914388727415567028158218984616713201332558594809403305256291885366471114310430163415369272547973331546570219136195110860404346544270081119084351929538968693802973371452847848
200 6139898302001699174884106147613653558671106159869972500187597144317480337218329475323255201418658768250682356689534947962672949397904918639930422667559916729857200519042265017670119985118989454996
201 58178751586279115007144243730692426522126387661158892658138720814146814298817766510912550730374848930939091891870284234666148650015824757706938556267675630328328781463658030560360478073611261692640
202 551274136744983163005784045053899909414612763487213764701823140802334275434640387545490708805100434938264715762087335417917090043906540692815552420830652506347244952640501328034651213148508341126836
203 5223611121892807391333142314726536928883555070411076836483328197592757052424212545513176110223993520605206759262384389065660486173274591179480118189621986127123352518605452673455798911807509414909196
204 49496450738418483412557070097612164279906687577707584320035817128923842944556774641596991559977375605356924312331483591028283249208299201045314266167207267645599181709619069350786038265181729235470848
205 469004789700530367841962847271993850449553677720751696815192883570061719290430021119326359250516186287191864248220745019712431941800653214179909963777365857472942711751129390595968167710940996981413576
206 4444065978074351928095087347539953401467541035203000570497546324037266077169527343750180660376161016800106180245561358917752411737548463512610766378931480250277490116415468145072981215540798049310616616
207 42109852289757143434591656389886984750394563188869251963740129978986588995776735898596701566529376160431050137773839716885661670297470444651850811423145481946046937911198919565626983102479766806415319732
208 399012901386653885846773574857136302382704666489750905182316511110666657897133890052281516799853148807755680725955730552326949907642705193961005634508427134825128924737075913303659856197236308593569362652
209 3780856184853499144063266267096703897566145845439322107032136827353730609942719599990162855277368638680241497710258790422010853448877496280295780001197319793252784082977347426975356252106568035686284558744
210 35825592207337808485395366081793883279952383330780759923798061554916921045983345543848521869084001457612509748501014890060194766185182279794534618268823840313291263253037736388350776489524452628156943389840