1 40
2 152
3 1340
4 11276
5 97836
6 911144
7 8485264
8 80270588
9 762015216
10 7245223968
11 69300586592
12 665123270568
13 6402235178628
14 61805759252168
15 598018355467584
16 5798061848435388
17 56317251524412720
18 547885648488675312
19 5337792572278909032
20 52070941779702116648
21 508553754138651571224
22 4972113950659866240176
23 48659542892182933319616
24 476631410130153455079384
25 4672553539183026360905664
26 45841160449983755402083264
27 450051638201505068966893320
28 4421329184124410317940971136
29 43461795055245474414976869332
30 427473558299667128520120089192
31 4206702597224666549537866214304
32 41418175321159391231721356332988
33 407984491840247330466564406856816
34 4020573223974652422080266237824848
35 39638118145331334834782778314373864
36 390938837449659605259081550824936456
37 3857146703369932401471291420852135656
38 38069448290450067639678799036185363632
39 375865338404620675479390723158678409440
40 3712154202354090799318809659601751761032
41 36673391026971029688335405203914977274528
42 362410882949116492725575553139156071867712
43 3582372127880003844623698341778181724856800
44 35420449332985661053720945477473652937006576
45 350304965914427668291266916119822755388247464
46 3465314568833370156568346401332324628652545232
47 34287732206802282667672090003573075946809300736
48 339336397582306015932720665067042096712365875224
49 3359029560907256830506577561635752909349219101792
50 33257166784684786831877982982795012743892417461216
51 329337565898657467438110577340511261146015962434192
52 3261960149444248984808382551279017085771571652026896
53 32314268339492451464992518851386720820683356542707888
54 320173518259079778130106727772969854031978582402250176
55 3172847225219244602039002828679603391994361334181832160
56 31447273472777286122964626769995902132090160784405983088
57 311734210518987784669414466239484794219094770491151404128
58 3090660059127756380152894159737770144057580064586653690432
59 30646516212589585173085092079758522437660935847780942881368
60 303928891780768087038159037295943170335690564303809396884656
61 3014545663467918866894192281361409540363393695280041237223156
62 29903970468825648146367087799020469418116411304655039809681704
63 296681962605428004854064750838722451692021382742723604647663712
64 2943791232686043120459753491967820168332213334645173882115888316
65 29212908845641530764214564019329367400424137802345638101824144880
66 289929870519664441992339153776837326767634187719086484244618471696
67 2877795850007619243379674543254379035688014406209626961899300572520
68 28567644384646754629933117713946239123789310028352461223461270422728
69 283618749158389617770046807330515156179627337075515013525389074895560
70 2816048874316030123662462427831532035095797550130113282432607280647280
71 27963332423696171301676401008745112157570933066054444191476710903480928
72 277702599307281893484852341143643682296159173558449989852313831496359720
73 2758113219916396165060810555162688955055138681063953656098371985380353952
74 27395816704563065632031732754948499912794063526914336491902439374854861248
75 272141870728637281801498069376918584204613393381595815300017766943147613696
76 2703612271819885458415957404101287711947180282703190454059114407173012317424
77 26861508506443035132925650517324885076018790229143608415098991901004485524728
78 266902344423577096398120400035283121044144624505791786721310228540839456262256
79 2652219537840308380172262347255228643516324013379484143150212485204900565591680
80 26357290743465516818665963949682721188854836560698892837097925843271627190036488
81 261954242899104208717560965868872264366703954983357351866472783085783609852485536
82 2603650385751539725411394177902805992015381975038623434211728862317279910809067296
83 25880441152968275755599421591958018358164045413316454313105679252458262119321679408
84 257271515437315822726542876087356482188280216656461393487180588063642842390961919408
85 2557655386518018959164599803782285214286533883828275703264144337152423559463604392784
86 25428570240013786142157125802430549435533060951971532412308142236106630523297095996704
87 252831259090314519744129024478691218107012990747476720699900958226723896215966502117888
88 2514014907243305146207859311582087660086360254839449746283405384241229055669849120411600
89 24999570740882213063910251981946452679339544036381098579965144055184918633217766704296448
90 248613245956291411087514519347194350875444337281708956670610177181421146702142871663696256
91 2472534685704907740696951616631233525353191390232537184663678828985522586264345910132292368
92 24591576161004508191342390623715980401394761660010306614549807777478819599175657894560618176
93 244599534424867329214819913713168922873306440136260292182357438910224049478133871132533209608
94 2433042182603565443827242507664600537331785457386312706445896772076467817761740034269301424528
95 24202926522476040755417865613882677464430143748242153291447620983528103484598494117796157551936
96 240774147315444269686201579873928371050356436544079871003423789249537468608019365752207351790872
97 2395383555001360998647284575442126126620923791657951958037505871794353638150439995216096224510304
98 23832139884951641550678364300340188661688575226039979168049920039662421094940637154312959328112928
99 237122803717796168777678817555105391720147475008528918839263119081198744413951575619720374323239312
100 2359421129681762949117805263549126571243087854648262448008431387592337702037998111323976699783995344
101 23477888524031234610065501994737559903558428986757363581321651074126900282866172400587275326909464336
102 233632694257118287423374160023732999867032018798667851347117683794556136441393162421270700194936472800
103 2325031281684368702662141624398279799603686352452359427723424193307256998440448695825222425929318953152
104 23138978892928159903233279383902952991176637986776507553566817025748053007139952237611081155155726353488
105 230292291710518587000222899206011144880350852681755515293520625477657673542841186046510946516642845824064
106 2292102643400068353356916937907940321543019097554710629269482994901002359089997313817591863346436101780096
107 22814334677235381891915207941355831861097301499426628730843160572211931853652206734999464718357401091447360
108 227091190585570765536254903024657147681615114758054259972084541928597618318831143404789452595276430556456032
109 2260534585030296128484114650257170437340757332661506077148171341622127950306279141684657728142488376239153872
110 22502982393923217260973404214157988532196313870592752768359602658069094880344588486280268382903515220741143968
111 224019970568002295716808820885919875154730370896957683613244700577025512645260791145571678389048639977949880064
112 2230235919118045146606517171156972086633444315268116298683021050479691404342427763487021310208888036560642638256
113 22204039095097837680402273494378497470727522025510652948344168926962956847613412223536351758765374614427430974784
114 221070079751757049365944287886673423564362036290391800039166410897481124209215472660773807115552119481314594251712
115 2201123791120122993250870738702167891169231466966426011539373856558084256648742845651612378536578834089308963797792
116 21916701822373610563612488927662470189422036377724935333648191041633154976397201188912761786599845410145630697012640
117 218233734351332381515935643323548931572701702163405679237571762627734773199420607191757763619201719841785258804935904
118 2173122725248509669158441370153858899645178386310495577205358345957800332131541494303792182794416526250186329170702816
119 21640238524735055666531183474959332745144686616534113355955422954487956294156620304569178038542417120355350673658176800
120 215503832215627887685759400218034345470440909323818998311539650410508033659776847438290277187283963303072725482822038048
121 2146163800535976201670852500732174661182303286803664357232082255049296600245205260713599688315514533060975140583050506656
122 21373980205765118788986931828707988085939664116434882094344885440390720698269941237173305194941695431837868168635240774720
123 212873877953363713764544499717557563738970273374269311213876942036820985192830382494979871764484500368403091208085774806264
124 2120183936629561186958892215190270307202831541079816113148672618891185592167877915648605603376349600436702106149168393747216
125 21117314108295500631606958653560834185203233409565822286179790477523208666669625246441747140061835907166978410365196453744436
126 210337917871525976665139492820496495568096408066340318616393013149815511279124872066357237180669834475323467425515578272957608
127 2095125272449868862749733394458786742027036050786541950112381779843556105798734304883256276614183185458694775367409670338935264
128 20869677778303639353868063851791955458922508116225339098461790700185853520984417467839894095701163380165598898993358401335673532
129 207890483242260056688693072238727269489756709082577774060416950620364006340827223585608907888276175188993174088895757588242108656
130 2070934623775014250550364287390280051388101032860192452177029564985855300938687418925091524045973407296055905064861749538415642768
131 20630553877070910940553349413756630273801214952341820299785181566348444453764737929776565423537566545082003279253313445745739172968
132 205526540666892850896000857884514774364195166095268181356749985396340419964139224857818673349747367247945529051600282308931164956232
133 2047563008168422381016927941996591306274470281250660279871742853480924289350367572921789394790715164371133100723925471732691612029320
134 20399465632628104697525377156120917299904342802752053943763852845023423098943288177608147753124202443435120323001262001115495890355184
135 203241448511148290902300747680635756276812290972780067820531233501806072498852504556277088274157659623732695817044968816252597687684960
136 2024965227587140517801038705678838449981720961948393344358890892500246440122814045552754938969761206101452053392983954900780387693192552
137 20175972839425409624943390098469218529086903058839283297727969453185810491495676464640361483796941538510525103432684367438015896570730400
138 201030918553022235967674966945648555500476550618457958351716566886089458122122549018463270619180908157242248698654452054466059177327045312
139 2003099500572734337955579953457354375260640397478625441902651349720839656716100081051039587749011646638615793470343547234406016833289062336
140 19959668329810385066751007964389984515228853080732456972726734221989478735708517576430692971253602938620953712902390979875165589714865778160
141 198890982121886427833587936907878637730152764855341222801272357175389816379629311652325449880917996961833086573160637458675669646694172192472
142 1981927137210922589958596003959315623682492675856461240446590771805346914302141574119617835414245625117524959065407147160064444450876708311088
143 19750174852929897563775999946639927057413922999455316367840353068970882235212731387251126524701534501037624471653131983806956553284794859455872
144 196817960120197692020857824996519936451043523226304662629143302596969762173582760229558991780519328576226159481091941887829499114619172431724456
145 1961412251104197760766410137103688689519035477133274331316889362783451223110031128585268967347895434635859626920867127101431744256213448941672480
146 19547142306601386790370346558905108235400039444849485160656566281428492283318637434035787841384893747433874413826311052885095797833747326023808672
147 194808436412412195156737455226135770998963163978137960296677017629514204784356189106889099860878565376105228265581130208851542009314764630042323440
148 1941521503477333680740220969353934371038751146089026881498528388016753319668369826600583416484734053916076624480312906750813098221637261290020148336
149 19350245275927650765104698935685949701273579504735938913625779340575984332196787726856782412681629053329512306160459825548501539200098773266957193744
150 192859234143068797752852292766817707145126234400843270727420232537316194797997601496792283825948884506347396746963171485468012446923274498612638477344
151 1922223875263353829634268586969949626876899486262949273753968153606495837588833205753934221472049636965542511378906562647721779210889206059746344987520
152 19159180839276698402030644836151207619440763605428695993365385163500096506366746979733093591545139263848833380849508007510037396946686664929489869961360
153 190967394610466695366417719369303718977494649541113514925395185000784316548080164502249434097847103383256498660350199994286788322657307307360739814912896
154 1903490463624631866552005359615121241313053590968197345220713185116142805409971698227314994800072976640546577081041899359376250109625802103528056713894016
155 18973666607968297246970215185798700402671720264870552486018196170208149402311543904744727356404468403449840660065388694379171157890504666078325538237494384
156 189130158376279561186082315994682336431369789538721576529110397693157004718291150706683833578069373379925319207386710948824607284327930675650101920595394944