1 15
2 658
3 26670
4 1079792
5 41706415
6 1529974962
7 54755104784
8 1926654903560
9 66854006751350
10 2293311539588776
11 77940818083281196
12 2628632829003297482
13 88079138411703964163
14 2934932008298081335876
15 97326119686256417416192
16 3213887626785698439606938
17 105734913591612328086077586
18 3467151252238045462547765374
19 113356237718447958732970926283
20 3696281942603540553827072165820
21 120238092560540149535508511769613
22 3902757508842059963474096223697160
23 126425964798139651681562952022811109
24 4087977905855976421454986650278843658
25 131962939606844479219219489175788428433
26 4253269057904273311784445147045725911344
27 136889819144503003122781074888065456860311
28 4399886477793083830713285241555634849021882
29 141245234127506323526993562551132053269438423
30 4529018715791915980057576945127190183708544124
31 145065750353372052535890238493547418436987760951
32 4641790648299062510611862800241783872527580165832
33 148385970234272346280281634269475931380738245459476
34 4739266612663667855736013607185854775538952039913462
35 151238629582035416801847548662902328620229898007463239
36 4822453395265728668627906096517121072145582818542379868
37 153654689858375818300915760100128329615026789597658480693
38 4892303079478452215270542367853255853554989523426344040370
39 155663426095834012977457236173164688311684246646524360286796
40 4949715759866249409357304712464842469754933529537938385228840
41 157292510685769544047314712986028106440060676771537890020714562
42 4995542128688053870452910082896638624742500380347222385410893106
43 158568093221057663997711162551444728802480023081559829532303336899
44 5030585940507133557892234208144847103797383716422014851403938408816
45 159514876572827665717842425137224683336100497894083074005327544170309
46 5055606360451440523545716898275682676071985227824700256651604650024556
47 160156189372629581195281415306196998985882626507410871789664390841619012
48 5071320201422633332046917745621665678825528183021817093510853992060809106
49 160514055063810635328378899844263808587086554488503467689326064873406694332
50 5078404055316700097945664052132412964834559324185375210389190085139287777138
51 160609257678608745727660592496488063581070435753060233894096523325921082807742
52 5077496323094150172487834640798398676225530405298820651231182429386066988251942
53 160461404490513261561133886758595466743608372730285396909975592613509474971377351
54 5069199148322589295514084089083462022202958877935686146916513393401932311057040284
55 160088985684789418293093321516815369842499478298285581865123595585785571122012881622
56 5054080258608725242671144560033679973763558306911014623992408534352402524080290001492
57 159509431183699615368351877602347032695754891100987099054531813497652342667132550762378
58 5032674719140065272601780244351466612497314553160576219630433104663088771435324958511916
59 158739164756869118470290349734224187710018525802972220938417312146233483584259059633524070
60 5005486602368376771673725958747534340523029010451174650275499273155679112114544282938797734
61 157793655541424195212096355828670167321258309389996841810422205603113191950754020766321447214
62 4972990577687018576574809106318825734167614681712580131805853889438512621578776708027614546758
63 156687467090965569254016955611936695830315748629315152209887443463473512794682462699629389262221
64 4935633424782158420887579551304340608283076188356244339077867476793185795533273873961229275923814
65 155434304067118465711881847508718280219409278251997500475634369835023970432579594987618176241648988
66 4893835474173332753589507116033642905488003753584360636513508127752800629234910224614595263737728608
67 154047056682311929270265999209159497877998024772566197110324570777168402775596263024680136463254107148
68 4847991978301454193983055625954515564909429389586513137690945244756489752873585855208917700645252599718
69 152537842997574481041731259800981859852727998494600288362596022228352391135959279284895524078195735322467
70 4798474416371918315443749257573080165014224770116711960394683382389353325389775170159395625511271381634596
71 150918049174480923981111586367675263855071773503198588800207447240481345569058793241448110576914032002804267
72 4745631736016607721768022778605025023697387825017812654409727958712531232947513780135322946364465370580804528
73 149198367775937002259320335485197657396280359120995865697993463080782230918148258234962026507789629742432588911
74 4689791534701052604578171182525099451250666208037787795584270312042322105817737048922595067817163973183679691200
75 147388834206235852469619905848508551121017935481754565186805856745311243901544810765768065489401291906676331137975
76 4631261183671510400892025432572586898618928005901610189359251012454486944423877662185955412890766061257342766491532
77 145498861376754314731753288419755145266155409367492468043209884299532754952605011206453159232686646998456089145960872
78 4570328897111011689898520086052124919304012957389012158337724846169517533606451752312140689381237294458638189913328866
79 143537272679770120474885046992701496128031822731054396023369589354093242936365056035105145659873811699167449581839703379
80 4507264749053235100248150578441941383219696720318573211022727658303345655804074820337986982288473043442131125282924395838
81 141512333349165006471552775970285697261309605500572137592461755490103362180012915826748190445290488904176697857498681100661
82 4442321640488181436232509169734799694623333023066397750623928370376571774576658855106144522061212311353880477759070257099348
83 139431780283226517309380123225624986889395770995854803806710462999105792312016449692234510764350834380746052364138053018409980
84 4375736218983787384322770958198303656635532102045416456163244850472537497671444896082812062179881922241958715943273769319488840
85 137302850401365562918698468386991203654084484477511637102459098344493931492876976209979543560284011184423268890665943252819228337
86 4307729753042632728894812917035775028860555378160766271781742106107371571912191625408248682807128525524052092010895473374116315734
87 135132307603320908897157312735422576445862023014928279189388392446982081754697407466431019518513431649727032200697714967148230967907
88 4238508963312542059133042117665649191789404025647885428584943849148389387399554893110754083294736931045939767837057338842007413414196
89 132926468396319200137797293001037338715182154902750603519575937107412317610286228723630287069064428141325206036536013097123301998381245
90 4168266812673961536581336036714668933397068603331231799798132356445601419190452354375482424433366051453688328044999347329252936735824000
91 130691226252693635433784379401102976992780526876420332161299730849313936629906658792400461655211439840614692585610009887331593920164520950
92 4097183257135311060324861617662549890000799169897687492562200944038565929423625618771930647555930643247352094180269977067403525089316586798
93 128432074757630071113885777268803213314472518949098220767713303139489898116008406706531813023248575108858976363428018885711290728421133354594
94 4025425959379887993472212035192508586523775223253910065486064247282204026505452469928374658884062382891474636626544364146539682665906211278424
95 126154129604000438963497549502897773570507201276413661744059250748036131443814596572811520217681268484844921093367428401979599122881307614577320
96 3953150966724154264440076911374823006220731346006581234624535162692320132801643501882267306406251740177626394347064209718101877644397466803847594
97 123862149488654465316452341259104013073928072011641425674149545829455716112382123662837550745365946973000009170509635090848411259263334949926669512
98 3880503355167205444409941238886959414993036174846916191516097484197969733971901637631609326543850718235627163086576201768635248910601263069603151294
99 121560555962066555540935377354095693936938517335093565537846324059405030745719270346118119684232477669166445574444559564894119279101432090034986325082
100 3807617841134736874105947194292162116434154085737401329756073543460577915702020178881509093882395577839733485942692050281556631917455191145251823519380
101 119253452280870366232620903314065405149008753033273504657618778939451268680317133452286984053976954561765563407881438511172579118982596430465225176310038
102 3734619362447733539114255530619166326272404718416046310425540599426729317253121742746972588222162207293978665198924348627776906969908970100906391223531496
103 116944641310554245593266655076983974585096622326586203234622440596303877219597619121398559186825788081727640520935489668724924944251029869472285452586195222