1 2148
2 16128
3 146568
4 1351296
5 12511728
6 115757328
7 1072589616
8 9925448784
9 91969145856
10 851086457904
11 7885964625216
12 72978958778976
13 676188542581680
14 6257796438868368
15 57980372654051280
16 536592972297524208
17 4971579708866335824
18 46011704376500044896
19 426292816410628407696
20 3945403829246023676256
21 36552898185569865921648
22 338309669943283145902272
23 3134265673814937033389184
24 29009295214156159023382080
25 268750929833892273293767104
26 2487480975150930869931526512
27 23044342265557106556703726272
28 213295743640958740649789252016
29 1975963070749505952285233038128
30 18289610144811013775214202669824
31 169431239907771549436171264914096
32 1568290645519784243484202507171680
33 14528082807397533990387092065778736
34 134477153117712193036917777316622256
35 1245728126287057902219209780720470848
36 11531088833389919747272850632997012976
37 106816507438453914518965727047017453840
38 988762511334929942468824373602731440832
39 9159117107829226868559895441814832665232
40 84783928153037512265220287358739395644304
41 785360363509530509795393848163549804095536
42 7270009024345659033102019552857416285644224
43 67341761119744514992926886695940793055999024
44 623384851375430375016449546528670866295388512
45 5774309783658298299647630891815821383461772832
46 53453657000008694088638601085949068566233499360
47 495126080325034582891883186481738141295288262544
48 4583513227231181023133555196160025722489718402832
49 42455272805758463584344607025344319340622374460848
50 393024341082664988351556042943310390801048065288896
51 3640387157922179864659282274933486101075266924973440
52 33700807319455589633901649137473960841373447306177968
53 312150196077498342995739526237894514593638461625206160
54 2889755257631844165298644680651805667172038129458705504
55 26765770329095891338298447419630001696678943672353566896
56 247788830398815772249021879952102870841322691401997901456
57 2295070203904880159078303057450106056358540000918627257376
58 21247228972091363543360675579224433505842570571898370276736
59 196794198500255647294584042150106851751289114256532487571360
60 1821892648256646293956781868016817459955953272131251305938672
61 16874413734491506315016320433428712051092334264996695046819664
62 156222356675432290390077028171925753396272752847490654312139792
63 1446922189361409748750051882124247920194954970446426717789945200
64 13395641198274066043396072710829194623710328547772587138739983888
65 124068559275186015904805990572372381486683719228223722901270557424
66 1148639510589572601807768634302427327605807832280848020361828916448
67 10638450487923623120444749645368737436897083832620657139121020633600
68 98492672462278825258497519196315754667480868132515741658052052695136
69 912210541385661935153174225392629989652867048295066313205782069330016
70 8445473846936179798963026008347038577684059883387293672788795879844528
71 78218929126800766405920088522438851873180757295139342662952063080681904
72 724175875748620027826618399568308241113137744427258099899331813577405072
73 6707006259917008857233979584574853889521847680952992988785796772178557504
74 62096056392149323028672281849347240299330764449217693704971301079023710928
75 575102984505377967102798569373345652185947765586596404990411953812068763424
76 5324562434310432145675658998922822199156859962929524911208630421252405071632
77 49313132661062984723279074099101822315397026378497337322810811247258283400112
78 456566211196911530108285476878213243330987401381075838408213268916826846285936
79 4228434641417374581435270783069000158273001044794950257655856093728729677883648
80 39149259704777922554284827459933817709119997500064833727268620670200704229561136
81 362574042134681450117158243241729887921436037292513626165604423361360230092096528
82 3356937729453459991435638810354413622988860440210451420290376874465681954533206352
83 31089507953288300053712134784537942885143409308278604173281987656427784725436614208
84 287847832328104702016647758473667278039047195030212896746636382456383110851571669504
85 2665821344167161793701165512382198999651485560967273973224088886597020274943342360208
86 24682127446312894244320270028398335467422553693778581427186421572300114995760423218784
87 228585292025568988789296541667141640811320832471757127614317476428722513242075811391568
88 2116421519872000495940584389788843159812851765669062364907597774262780582167726229375856
89 19600428812381174531199523659883776090887954743973437479421180582614058496330076083906112
90 181477045540770362999060821781408445100559555778447359041017261384654883743768863313222816
91 1680671782538476328268432792241080768732567804404694905192311709700601873853792022279546192
92 15561132005351447212014965807713430556432820717402231112817989939452424760700893747480562032
93 144112047442756586907613167013838621641225172991270276527223999975259688984236018322853232032
94 1334321949757473169782045638130001961860784627273444444688753186735824948021246485072335751296
95 12357132697512663889325576305328293737498946261854958020904873612485805082092181486423091659808
96 114414227406991363035834099245302214164852572271515536362030555827191066635056915016848576038784
97 1059583466208608883202962218867111371236900509750396042860444154456543705210868321819307397364432
98 9810686423027499881473045993886879455517939975052950752732920503317628818638161235643715815918080
99 90855803677023887667964930478459358037024970786948479684244414767749112646885866251467323370173344
100 841237683721682811758253156181124450601857628976369176259716503054663104035050980177245743904379776
101 7790587560242353413572755689079444219380739804234899975737102066324320116069322418432844193104152640
102 72133666335006197952332088633376221679450538113359537818267140038845009132191379134768842647758014720
103 668017419689449307099365164329554331024869565589059325856821080061435118691330001871236677938022593536
104 6185250018467158468221282475784098638235767726480782605163823835530686801470489632499520436444937962624
105 57280314847558726702787715771499363461047218917226722337655836925649906331057298382076040810062942659264
106 530366980783049499667835533733355205089874212835948884565937075497783732997596002428572395419838955086576
107 4911600538075523006258294312893753828254883535258226751061934594244150733644503734914397007002531331922752
108 45477403913325438045756671372015033423865968200332060208391225529185355167723175455248482566172635456966112
109 421153788454384200650117588581986410926376626253291375205213687964181035426347374583321584136842610959116944
110 3899552939982351093841365186981312004095971792291757711716084266509975208828494707558289802744973569859929680
111 36112571562857557696852422119807059446020929284292324408411047496501380307692043479995661385033098145276337280
112 334375113409130669680279663246724401832984732025053590043032123848802653059493434223738809361635131620424473456
113 3096536106382897397652489926046151640150933821786147358475976390647141546376705436526539986005331755813294118176
114 28671673611500680491084477699010097903749307072369358251511985938890106983962673198665999772728444040521693259856
115 265517963960641442617708835783854374204799775002813783166572379637219725706169445563154439623281054747713306073344
116 2458510765086548475866362813623334115178884983337208733254337823474017390181826729334722542082648820749864776706384
117 22767308732653798617028720813689398560967031793728476065077426292499181361347397740541028938153237939600520983443312
118 210809975677716663488225332092336797096230008069746325499613746538598735359664952870878151426838478558123284411915808
119 1952223382115940594876386793976820141768539818462014702031759951574220389748329956100311628467390023066200810951726464
120 18076326489524107661013722595548221645541932677221537443474467036714028679093068506065728710621520365896376054351692544
121 167396875710001827606161792753091895306138916369996889960365878145205080506941867335683602636829299997469269722499905408
122 1549990981792642786976899522929239158592395346133671438764968654903582823574490848441901727270783203327255557409604792032
123 14353744444123149376632671202316777195221684698935702731897886517900148090421238365352562696702975560359145214629792356368
124 132907087994516909065903836649499432093492628734442938743299471557662075965973709653208603715966965361376643242090955671200
125 1230787548857266704000955492146379696996570865626308147471711640002144985543014129899614116877567002197296658378837706591984
126 11396384457541119977772345288764247488870097087229755160763270505417369618901675627453494787668947694407487495716345453006112
127 105536090065394198961947184128709909722051123811153703383024566273265009917104898274066881831827605506983595898010037065358160
128 977205762911192070261562506713721474422003830309612910107521684495738962181506801243087154617496020161435012150692296424573264
129 9049382123538816239505207717555926711078738018319242803786621435315569349078185831619946233189174917995810009347346128944716592
130 83792457299693523683910449129670266697613012018272693372667236845726471478054817414065462098195591559886559006791916019877776624
131 775955604853829165056547589092675076173094026798862411388644495659924628231898718155048253898583979299050892717116991609219383360
132 7184951060544079393969094234617086549870371330802846638863183129410788033277603084508001838631127740464161593764692130241384169136
133 66535716932981331706416432683980521855855999077658151016847503863653915420220611073928208925365478180820511937707134927777741076000
134 616087905339288252540804635428698529025605865265691722234099425184318682290500515584372870194165910465287808568692450618684010712544
135 5705225644810177199999589740517715717246612682127787415105772962536362594026671179138106641844873427523686342104087684513852295948304
136 52827679422533094850155503107064868916629443563806369590086178332469486720360588965424112520552505812655479473399282827186423438648544
137 489204933631256048967496206840510323061067721597682485471874261700896045708437410020641964212047493945755700093666525517247999923275088
138 4529813972054570777070882657017598709544442225080197089599290665286315493448524225499275941457723103556128290539046328118835295813722112
139 41947767074939087488215777597148875716230200671362457122656767479078404197703502358208232705528991565156968885846494277626202114881315008
140 388417853268857293852498368851500839169810413273786588909129147600463372042650062835264812343513682231467394521449585092060531765228866288
141 3596887741113092633006296663089362578571074138106702969143200240068079434614716522924463677449510508193556114701250977371001084909298284512
142 33305655401551349419934949145232747942212339762311623604067534909724370660282374891415443109475305726441878233597403169789501365843908166208
143 308421706102886027891556597834252073847619506564205785599931110080423036741184789801486240399925123303349552932286316528933853763665060765904
144 2855859052891046568334563287699792258620564348847930557815162131458446290001281310292673961933857206391947848816950838090013850184035807193792
145 26446183181540555106836592941247964980138234430915273732522962739050953740903543537865824980385075572969383727467623764755809056799086287112096
146 244881253809788393439701088398783587148630093461905723217565104996448609117598107563417073301349612694983592575735940219251029101798854664968704
147 2267676412646790356710704842021597105524581409539629311602104462771479933314097348227606088671506365146894042240367837922359478988093549009312240
148 20997824265037604286912737408911309886310037264400734719244514974905738546841031741922306250712340763423381999917349873910241803610380567416925568
149 194446073404463160496365009156266832905875218030481519486422740655731545907157338153645157698176668509361908582187505347784038399746762481615421872
150 1800499643216798700262283340601662701584763209825720077940136066908166629547482628897527431857470534333128157962387653339052680044943519584408780656
151 16673135728921993933090951720141598902263626765958641385238388712619189632071477792845525968917757714372678914782015965158648940282446487867763242288
152 154387370200904012172529626101827457905475967662944320434678487289726340833208120340154524160146407332652846191224230861641848680314706932340373172224
153 1429668690734347315366629373652326087172674239792136079562247795478334911780564077966466231674577750031113460558122073792646040204588441514132523369056
154 13238247218221876775411618140011735318147969655646980445518902393663604976319819627641635842905710504883361114407771667012193631366992533222408562640064
155 122589574989087705387465838790458156288852482360545579102405104289089768905412996187447820081390041943615041763749415217517474677924190814657834754603824
156 1135139385786767540597929056203128331065565330536683504241404506827538453258844919006557683795611172862387272377076566185732358878899918932196967860649072
157 10511669171247552913281072626033847761860806147543328679138290276786405200214345261732986643826374143488172017097484175410108190387121295102704793378510560
158 97334743026502343289927540574911589973245136427595445175055250972715793476441724412082989848335026658740137586481294794857009292778433497203535459359063616
159 901342480681065291425912714498946570311556192242140161303518150559484851887746934273316046818187873247475393222942523891068370284307473318172483878348162672
160 8346157378026563586175342573560779127828430149356742020811254021664140955588820613744773565700898949893251878740782066878531987696864970465185974618655028384
161 77287277065623536834824654051157207754585739297506287994433761552676743346196141762208302667975656408211986393523453371396459053560650331197282158016030699232
162 715657524927744779482766093110390595319546770366602593412531526234546309634321713950994820253224072907382679612644000442741347262611035242075305172750657297936
163 6627140589299592042918396899532030538786604277421109364130541694788957703716802741018706951131979010503754686500805074984911997938856403911699253001285400445872
164 61365447334696146987295372359357548782028763320731775373886119790579161541064033556813289720973419038078773969129469875193860034996894215330463074627765349487440
165 568256446107802720120751089877119721108774024586173418067319379366609918866261106234995132984662454642094012680936984024381408137841488306219895473527278047005600
166 5261899597315124571977809170689123220747016481862574981285762490741427900804367285581524539824624450913815694856025165966511752370326530194172201129675865468523392
167 48726202692840406521442523421064366890899519357363561523289572029978013839106506595571295279121772582574251265640413647272081272361605193477333703099707096300349248
168 451191802222561118551604277748797848307984823071421290764830629025610839466570743213500765302373859361216427704692848506233029754376281649196318859401102436587667104
169 4178118691144675099922564158884421775742562088520454688093448273646082560665991194221293427068491622829122345312901249561103816477509401931940352002975357112619147040
170 38688316724739131518670945190911554441422021541239539772565626597790224849570215737835782930542177854348233056895038648871233576884836145954175555377121404979265011264
171 358260549461343534755848106243289100853309884233979316846833150780397766676714929139579697205787803604194378809051758472128083084809798339559124000963428306636849936336
172 3317404735645221439883996487709583841141741081116999841902265399107396905779443058792303642168771223696584901566351676310345993469924547412983822984437584382032519505456
173 30719717000836892314414696490734114542094671805434253587447418479488592024696036359985396432342943482596295709577470065412205725132702898189898806839151196870300855326064
174 284457296228452805390787294316015855760546832275659995859880252319573670820506519162498192177008044047847196383218275238419936373763767300775121935611226926229230987922928
175 2634119306686087374634540119731895094862260751194149478591632746738944700327216161268241926930513543667799652561944096490301063373004768988543541451851853840494436807019744
176 24391341530995362268196537878689743513691056985011308163892010946715142470165233761215897967415991608498197641134455543793077641581919087574672871206771036932255640805631840
177 225867466339813822231492464691870766749521195524841586571771901180691898026269810399086475441484887432983261136116586909609210830375071232963370815618839140912726322734097056
178 2091482760933544975683434047911860011720401469543209561946803502421071044178481812224401391024657964466981793133333090743058014781463836502692076257312730102223683964207370992
179 19367426940240990962767655685934052041585788781642752836030465930079579418188255493303820719509107434754722441285763144322721264370864546081516582563323055331647275949153369632
180 179338231985679611856817000184117213543446107696793688935775823151600492088377397770356756375621941267410100467471926468303974629698224652948934833542502147762481440372872544144
181 1660696153037081899774538520600414185150923446546788674105553592395275733235320392080237640845908229785141124890868153392417261981787726060751711739830694957344419373385355050112
182 15377703098974668751301376217966382745637785985629304030794434472225950345570577164697485808498043605091465882846834901990797240465811828245698900047309414294683475774371309567008
183 142399491924596610033605296066505785306999130302959730680131389547242049405133347043252346581294334053339700032315723967336323312253359774513571361730663333855659944696222742163552
184 1318590834376025308410042835294412039728218129890779057254855883953215532781413149690428692492487578195256111924785823391622083292752236690117197610586447907159216809559348257805456
185 12210310459218116335319569212771015587102321055789178899158229120300271207311558691413506999286579395030257300647846005893539815598058456201304539011556317376590624547144724603623872
186 113065114572415108639718696675874150744657311667658848218106395083338235588433343486499122557126465622419873747271395727299828735675352916955987195139921343436859392929848153120420960
187 1046995896253548788290410180202624651228221297171967024106777080225884183466758771862725995069464678905159116701043646036407802117851387808904175722936923121133031572371172707715815392
188 9694986206722496870432257158922518469685700672755214050388211186440446754133716337428851907154852513810829399357483414104926625279308667124704664899450635104746724084041896255616744560
189 89776621625900767429618946784638633772998283992580143069374695482332528728655782112547351473891842306306406503159629542129921602466524382325563279848950135924055859344811227146310159888
190 831315270163236904301750570622425765262888104970554279299221493792759499094435792064105866372206709340649925654529938896949896043284774099099289982829452761542344863796951191384910640640
191 7698064459522564774209628869334154498318003861837971719681741212567311451484508953870025218292825803470888956246401626489603271666863936704530939390962116302681748455780760968251374753584
192 71282728477242626001192718302243469575938624608453718851698299591556428671917235268827744870403258278566016132698734881443113936172650327026449029105157076630623163347304856517159543083904
193 660084954292105306257201013753142163951134115499715326923026977471138072486782222102120240648466818968152106655464518296120510326115794691933927074845456623520267261565762023145449748242368
194 6112274726258119097844093180274252392586625681891999335898373052878927117860972553601843730630493617567524205211952437439052403906321349622760750030555294094864810062175895499685964534458224
195 56600221332466944309728920045302463682410039741018180418576289848085997733828655385060238324405498973700372736605535745134326990274611984832500586816158673670231187639192071869047962533159376
196 524108752250872009069671084586855174210465611136402153965381016313192919886889754816100521157575181089409399331932691523126758030873523089309071933426450905859702850857784884012822489656651168
197 4853292098010172329360702658898636472553103031533359760918872324066908364269668532431694253231489528324742629577390915440861107747244374774324955009887897058914031687990742793338270676517339680
198 44940712470148804824609707408903463101712631458625209713252412593445958551690511553902472154903109713515446433809667737294094296721056869190532994509986609572967713894645354015156312091408921584
199 416154635101060060553519547095760703620738417092121109325665535338947021413725688590245101448126886312478430001151137454313249495887700769261482696014521812605050580881462711649582857924354221648
200 3853527738765796918627567087336723616081980839678531625458387462720410076835154331768430534240758709864944198386366641769894652272734772592526123956830998200448963796496687936855174214849028572080
201 35683960227363197017209824703752950201223460699727267904729492282268255670687227543482147943098407056953819719145680113697505046697329212692664307663323352111384122388442743664970093616625408671216
202 330428136521115439150548258366091116052786351012699873831990523921318043740827994048262669971901712802907644627271905996796663499385213977491706650591102664832518035655704671604364918265468562934752
203 3059788173377184296636279256411369038263885657631221177623264721820258310076001178550534014003297568356201688665333129355442649242778653347657731891923396282697532724585178996676406452683147268982640
204 28333194852047544440305668376751057022799067350263058191412334355544738525939573092130722818393273555224661186011451245019028208239109426276479610140406495373889883724251231809301760546666882671252944
205 262367284906247411079056208918098409410062748932595622301912640018095565228732550209873216152253167769136989464446110003618602755620179245702841866784506242806244218135096503188868270184882979685373200
206 2429484156866699722758714182172280880999411218439951706436170203633180254513701036768415520192557282395329300872501302999263912217419568255674254351292761226002142735229229048659349912278227856154520784
207 22497175931473534206807324193784066405378853564365049451018889243184095013076167967766284534421132241897310843231048450394153026081261611557578355422335840592191236309602632035764693174354524754788789456
208 208320778642046063277286530000009534577810163774486124064636469632211894261276176768332153628175889491165774731224156408882058776901015675304295616168384480713919931847360502778555143920330995998425869328
209 1929062648689729255049779750498568171968427555801270221150963190927648670372437118622903798795621510336887020424027090449061602134078540593033296442684043290601604645894863394297798827824269027415987966576
210 17862864550914040519361793440872348231942905126846076895204409330174832415883058903707074476939018899202097690890101833965888795726384785723464026062865359593927373163777401449523143125478049965604849548208