1 61152
2 496942
3 2683716
4 14469792
5 76965324
6 459648432
7 2568519258
8 13683327428
9 75596096370
10 437088214352
11 2447043485492
12 13446364210786
13 75224122339854
14 426711833953320
15 2388820630220620
16 13297750882801848
17 74524529591634164
18 419392699767564792
19 2349082940024179804
20 13135844744077857726
21 73613235737731930446
22 413101283134776206194
23 2314769010521451373206
24 12962649091030299767442
25 72635163179091831572424
26 407243908184511817289352
27 2282251444221088411224456
28 12786201121957309521561946
29 71646804082978582764757508
30 401583520086290437877915576
31 2250543650715440521531507238
32 12610447886710982039594710476
33 70664569706619295654164658352
34 396033827642838637388039413660
35 2219397598452866586721735466812
36 12436697407590841364616428554966
37 69692833661222670897635193533832
38 390568687821726737948981404281988
39 2188739270572346811976749701471914
40 12265253463200014548893390446366658
41 68733016833553841090302062167177918
42 385181073675262277373692752927162702
43 2158533357522797938525119459232473420
44 12096147060460762690846561649531262556
45 67785719727392949217628578210380855222
46 379868637209164531224858129024591734442
47 2128757988199333070671027032386942966326
48 11929358136242792438920072514881622000192
49 66851169008519895340410103717613551252844
50 374629924697743120586952114677949468769958
51 2099399149068829146843653878429932020149642
52 11764860794232197738590333261746258526666348
53 65929378401306624890359718113851750375754044
54 369463686318732107003891400305375413902773346
55 2070447450810238341960583890939057333946184312
56 11602627756239588390130454633378785137756732768
57 65020251546298026315281431750162960841602460330
58 364368789831961619422202003251471183203169429324
59 2041895826538702337454155696701935523532768429046
60 11442630248607686672711438115451462038898889945096
61 64123644059248555102445857509422353265399535671564
62 359344188179297507485821578532065425669090149648862
63 2013738228896146127117315670029712731719707099923730
64 11284838529269757798515262209835440204694432752502964
65 63239394164923861140512879076186465462713862895085668
66 354388886976893238979652987302170073335167322570174092
67 1985969036366355486106609717053344914457612895784433984
68 11129222570740494346246301586051108476708375928106737064
69 62367335372754551807658170237073918548556446295976871466
70 349501922158451278592133675424743424922218749364841167202
71 1958582823781488909361880524058522235858048789461095707438
72 10975752486595570773736087094580080936985276050806706945488
73 61507301067533082176554857276168368778528851983190537789322
74 344682348867453150582573831919525350530138446179636599797756
75 1931574282440849364242287089270613388037734162930146999033518
76 10824398716253722763853246836030821052574102607642782122675680
77 60659126047330466032803766035477970625498957056417765834052682
78 339929237066082264690571406959909459658083107700543016793541738
79 1904938192722094858906117988975986072362978193958545899491493698
80 10675132084161512774389093159441931624252982890260740974347429980
81 59822647034883639996447259660509501815375622168475455231640458420
82 335241670030730366632993342920642646318324738621911176639948590884
83 1878669413621358024677938193961913792029841205057403553160145192282
84 10527923811740325194338200973883571123113158136028637547859043309866
85 58997702853739518001501541965559892494300205678028503055680306097552
86 330618743819734617221051174867669689925013476965856343917996190444178
87 1852762877919195070960287219783307068325961037110587958089640541958316
88 10382745515750639189823029127206485049010878371246969074607193432569926
89 58184134485183586382462308280967119436394133643216810707236384941301966
90 326059567007838676212412689936102772102454344520421775890025547560645184
91 1827213589509544988067294719033934073709108971782318150887834598277923092
92 10239569203703285525570569003581051725009325604965835566017363510856348196
93 57381785076292381608330233972757305787653868613489625193118935712565258912
94 321563260485216527013230469376379420079074141745027707042359278806024516852
95 1802016621688863145388457748861078279904656589308791754659549708154819416702
96 10098367268795209687157246157890739683969783635140103400971776297297799334984
97 56590499926304752575579997864922455198980943041524930920612115334262356443952
98 317128957275055196855284191437934807923440678445763327377340693178217524287196
99 1777167115891123233127987165612751612710332053648074031039205511090195129867126
100 9959112484770605282899229536042659755309976870629158320699453370405815824553990
101 55810126463575078220367463947651732382761799045145869176987313762128679653708328
102 312755802360125208478002057399295979079482177964798081340795878747824881972230398
103 1752660280625349532826782980331106830764072606116609421271721478089407551215947694
104 9821778000765247808229498966329428533505625814851819292289501252751061249826123420
105 55040514218797248956531670182888859754075346366450757310983860327019162279864971620
106 308442952515173684592394217675918406977822628280754982919073932896449092032684134550
107 1728491390503597935597295134711723764475663338701029829167744603672387233863021798452
108 9686337336168082971065319730975234884851647986363195089271802234457858600004913683276
109 54281514796995008013713844313186690479353601651852354142936160542617552216644652151466
110 304189576143307509661516466572899545278916744681768758715804858445199920351467062354976
111 1704655785311609728972018755823485218541415276686254077020633909178402168250055753978916
112 9552764375528008864036729723725741692707029932391920496977931569528976006490229069950554
113 53532981849290606756370613823783269175044558089368295999924927443014277210681126701579766
114 299994853115321639878335982821376991902762406296784960026617999271538476581002431766800194
115 1681148869103243951536353293582041770483356923180750481242112731785994791837908120173880854
116 9421033363521432357535161710421303598034855826457167962734493663417190241696838208731081248
117 52794771044834846614017844142609697201238762180644033962346901061856399966090752948160704602
118 295857974611477357598234890403698537438857144421499721816392756018378363450318532851341376700
119 1657966109311526935837430703551669909839441335812464404226400458699084306723964085794050230416
120 9291118899986576912772552763333062719285043422933260009998240159991075011328259662279753907280
121 52066740043037017112556277663475953584386020348142977586850776837223512138977292277288126617880
122 291778142965528088408095150470257541533850584056889890481777127798418535176406978738071030505454
123 1635103035873567799830608214725506312452368197373664204369371865844942298274966247781727241204056
124 9162995935025780719172500779378524084411784873615948407461939004163850692609066873791209517548464
125 51348748466143233798686670242996755710271370353547509206167855404754447797802355502605921344132336
126 287754571510911105686926327692970841907697823161835115663609889377056917746331021400163056282806506
127 1612555240368189930858483415625117531329759422440305900019594907625980281355455307866486271861938604
128 9036639764175330035475279822786241601315618607206965141947120388409584088496887171457417040245553360
129 50640657872178855675038319591027467546437430437678992935674348471522108898428153312439467879798941080
130 283786484429063063791891699242887903938209056355617824322381502710658802607980848305908212831021310764
131 1590318375165720948089549020338338821937333220180216346073720458617847438456980944579855781892017385108
132 8912026023641942246992109757039583107387960068556791179128273747161287349492997161572451601637497056408
133 49942331728258264458839134235447497840995337144732616883239069401465942786091419617381346755344741993462
134 279873116599827768443035693115124946791141693771810237566800492433058425217343213675102725172332694363918
135 1568388152589615967615258040109436800325833421377436454300425664120490236739940705989840583837620461833142
136 8789130685604959776446795106602002530316100323643074999296488596679958343485304366120423145227673629812686
137 49253635384260367238069949896174160290572498195793601469167968538582640087319115830898547793608454568624902
138 276013713453926950143279397887721182909412422965641062802188074331005060180140422995022073032379230253787192
139 1546760344089685762057857963035340644220693349097725449751392893889085592011275500890862842317600657314790596
140 8667930053583335262796544837243498966048923248076178451320437060753903357870337689378917503411663603188428922
141 48574436046866183964668977751281540079581896142615891391114112361273318014025919256531336400972007995432206128
142 272207530827465487937585181819976928862941450577236231475105849214876779146298378491057639249286797059911760834
143 1525430779426743234564777408344358597050269828333314362960271957150541681150087559015103989492222202882903461118
144 8548400757866509364309177199544801423904132247248830857432812687900017942425585499998633156009229155433011460798
145 47904602753954090308740273838677128619323577469735315954888893745558213036222368420144278478410480679847582065130
146 268453834818442980492349476351301090681844588541844799236139624189798577533923435956856056059601749386299883737090
147 1504395345868500205247163410758289909982927749828073538749081213629304058841316705630194033126159642394175998649822
148 8430519751008298194859780542343874637439096668481899310707960038691613073814132715555839625067688617384748518332248
149 47244006349348005152522044020140141831640656234507451969660282101915940886824866385932293516837228733417763786540020
150 264751901645243981588103636813607081956286607796148253125374432112898152649894825407672616519798078891251209462703476
151 1483649987396555261010585562045689893160988151897588483839377590271824822873766674919809786890823727181195998466361360
152 8314264303382920553046083107651012921743461243253488669637586329412699475878674731842084043513298130499688227317938326
153 46592519457913741473802182442385128199282741254211941263568290591301933391476195076634783630364051921011911135258737928
154 261101017507079615750085803916186692928188488864497409606024481127745132744707919056789390672889375637502266163786869112
155 1463190703924318134322811390952877467399774605843612686126884028331164392863643800245981794527570452934143299710374970764
156 8199611998802307470926797096556517811558533498633544719973800685757264738064344383590393656393741180608828076920568509648
157 45950016460998752770113623000942506089209088186251802428134741860733295077936857254452254169609217912104547852376922136982
158 257500478446353670474871733272377270572128177163803235904488083530150914220909128352447323300641354454407168895889529152366
159 1443013550525719178748000777468790075611475341486731254841014033678655739283490321069767191526591115735065300653027074764178
160 8086540730193848667299958529163226186917472411758920950703043103345686992407145424788260015035268904243160260861275510607888
161 45316373472210552678087248112429200853770096468152445930089845965054438698099453303512857317766695413190632020613254657156910
162 253949590212926631561576835036328922397756969565811890961362059582706626512288684458912326438773254825780433771676259195251432
163 1423114636674554972495039281871421463969362656746488084937744511485450972586911019041864025284913652255700481480803590962006982
164 7975028695337742307588388701764250000577014556213491603933929784412711603562900418681535525067913243619470081632441349981167788
165 44691468313529142697782374486315590979894851073167415806013555435651742558161679826527027977112822297862695501563689723381005330
166 250447668130251492021298910799587887914951710947551384575156501474596247760572116490885224853932904130820224849015607532574378416
167 1403490125494323282354134660322337004372507929745612481276060902977741317899217677865797669009795123307188308190693275580935121390
168 7865054392663126062172732544942031907560244379334240629923519826327361429312063924118559766062494183132921851656646470559576960968
169 44075180491748844162272749844769275230994175346111554876414519677110762369750660733182998247680143979772970338732986189188291268364
170 246994036963355524514392767566569628856547270015349943701720008139679937469538449082570150988715091258457253102550966391615803910638
171 1384136233018402702661372711263289971037298220971904145465788255823394428596309165954913453096196670782897748447795264348768609883362
172 7756596617102178839214226251696251942929303828661598549436379292409126950355744956570277141148133986137269196525017353536694944449938
173 43467391175244992842728341421076161345433755777973573272119821790412389509620794453188187813007597821050822986729736021755060974861530
174 243588030788642562422719806968372171135108288644260130793938139491895980049850076337457443747188375672476924957593359330430981698496236
175 1365049227460434302500083284172644038860721739114097129150607093030031673455678192319936752369413011962981079877695252780214344810494974
176 7649634456001393769048809354946726859085061108529975461855773439917895348862715014580673290830378958651225195444900498231730729873284476
177 42867983171061016712574749984653604821494350070837240533475448390313398044375824643836091029981298791217729288631723053913082475763706288
178 240228992865490685325941320147300333015860228311645959548104157707505559059150635796820535707111133581420984310176141559284472647695280906
179 1346225428494764591053438937723807224192566860501969580732681761072037008468632212288481526603055871643135471253533725243871306987837328956
180 7544147285089234050984510425374916376843953394734317516450050105329667879056286143173141214277585206339784482228042398381078024146360449624
181 42276840902311478968595188939775364543259150205692612075424671450521433473286033170938935513907343771420902414387805141896226346482086115644
182 236916275509620550677522727910706486609436143310506963388552037044776209527088791416853615097504502433001119986341690568051633236863373526608
183 1327661206546811054828190917852486472784412580247379881262719059710305080550310427195185545076611665389224783095757063250060497571759845210448
184 7440114764499394149240945315955911204894334700648083179350591867342985829642536648441824275570096289466771419506937156986827882978164411951200
185 41693850385896729251243441177010820135718158242765822784049348129063701637533433620063711253349475791182524593655452762558666639195545717271246
186 233649239968209954820171776180680339912698314763397517130978556493918469887392932827174976712719249541740926999605925307934467319936465956686858
187 1309352982093213435217387293584690550985938308515083708433922343756529267786498060149231225358816732287576725141440876244200594503438521264584008
188 7337516834848899548301570140072714570727561604144531058527341386101241469572725528496158149317423943404309960773932034689186367535955051384830970
189 41118899210524866059090866426077377285908618673790395315542023957738801182134157207742942167493025539979097416632059081476892379141750250276834290
190 230427256296730543155465854453420514918496440405890060774268704840374063950886864034634431990313883737927119841633752034798215335850689079588211334
191 1291297224971635802324344411720592267782701929955373563689013024562708285015906029403443224295120504659779948710848936653557737066213729759131165698
192 7236333713370288852603673237938205649119154135657408629752985943635710429475722744483478217418888984450842174349330593802164543567592286722477932456
193 40551876515036772595429619075653769414558317462147659126568802226473049793426500113179606680172657473059399413625816482574074195157944452837215802532