1 1
2 7
3 77
4 1211
5 23009
6 489035
7 11203765
8 270937315
9 6825612185
10 177559028087
11 4739821161173
12 129244697791951
13 3587524535220001
14 101099089948850323
15 2886373390151379397
16 83343790441133767475
17 2430567530705659113545
18 71508611747063572974095
19 2120357936904537499679125
20 63315310358625743871987019
21 1902643550700926428609887161
22 57503965307027483180444088227
23 1747056416613533232319206521357
24 53332334874874921717823096550551
25 1635228652173972288561112734183049
26 50340839014725856393952256773781655
27 1555548025045467548720465935632331685
28 48233518833795445206130650871342240535
29 1500413929558633316427219063162617900705
30 46813891094357580410410317274385472863395
31 1464718606346688542372747484185801737553125
32 45948565017770358554668042656209511088261075
33 1444966173214056885197218224086021415114886825
34 45545699983266354778595170114201237853827805375
35 1438741073796692765100264231473550763000042379285
36 45541780528685996626272001455646157490462302492515
37 1444376536035002338038509446714697982691887458228905
38 45893247239471878979414686482185149552243368037937155
39 1460741986604162646141885725830768942422588016783004765
40 46571066551925371898526894230360817122934941166837056435
41 1487103660665692948669964065450421132486597743002011102225
42 47557137585102551771484681366070808418695541136011171727775
43 1523031658075249022269929370649775269522584933501079040388525
44 48841881710197824003840877720360168646141399205407347892371975
45 1568337327744013106802720470553472470105581583854894476055783545
46 50422615146728916952137703758998882302576049343280370756944624955
47 1623031006539977822002852301399181077392487956301889378053382020285
48 52302454294800223319962944717310171010728590479049918572347372496935
49 1687293798409120540550646413376975246485153981673423921194616768074905
50 54489593738215421603431400542128871876209404189671282676820650878683487
51 1761459318556840788797046130084716190270288046633926310061593430424441573
52 56996852772661146729741189572988604614152932156868135986349264033515591211
53 1846002732535485667524761757206728144184072312237683216274174499526394388521
54 59841421824354762123921233793140867312465566839660045562962774496772990234003
55 1941535322856849878419050607233875089375400813237608977612647913083792867343997
56 63044763207733779027139063641765419957121800797159297003184111941722635067893215
57 2048803409381367087236120360455356010738365387586908820960167172950107499695567465
58 66632636026622158762660824051933219781568967641055730502242231257943436425827456215
59 2168690849334060475824988100552962266259411810887996387148172245717390712608340016965
60 70635225486400341743660424733199588313883810548602679091470868620351496409658852013991
61 2302224618545953720833727296135402534283903394546920855867346800240425080891303036864929
62 75087364202051032265758193831622928397875985731153399937110593868219818802386693628630723
63 2450583171129782055708579505752795079035512704968185034722045421609974592722711576871943973
64 80028838357771578911252927020748419165130256694281109174492218508192433019332103454813692179
65 2615107418051299206612799528504923026120485984633189214183595729287571476520282752320469409641
66 85504775503745017310801470867534733156998932303109280061111447379113794490195455203248058742815
67 2797314273963864395614403319484118414271609868197204118042640104097387248214125087307058280870165
68 91566113826756091930660386186384593267877146750731095589629855391293704194365040141853157170752915
69 2998912808152409404214642742008150959591038023774615767930283942532672751580727156258962613132221065
70 98270155212677221855478283221123345654534306545294314738338404645794558790216470126919279545180350147
71 3221823107543600474218257444778932930608115208356026005518320752265443954047737365360407275631487168253
72 105681206541945670107646493065010208258889050702380209442721036794974637265123256806516263035669422125771
73 3468198023069473079229322496696049009164776781599685368516462122741842226024953525253637666396285571508961
74 113871315572684576843878627585328508128116897918954112043942181090309233061915771661413557117882875232579823
75 3740448029209962052859677449355741322266210872680373264166098255204966196315205307376815431533001754616015997
76 122921109578002124691227015537079978718547698836167584241283398446587021646865011660736408077451619867557853095
77 4041269483234374516496812146277496084239940463842523327934592796225252701566981700211342931523087870407999660265
78 132920746695678217828328994907897067978115048909090158748920688740271731481516766056241071241212293131334635775915
79 4373676627788744721833319060696091776729576974975448705451568500838412601331377040848902183738614813023298441920045
80 143970991784313616667725317991515015659150567607699953022936187511849939746164798213375099683039264369436366574759555
81 4741037739881841348953108171627836220243907871115040408034471973621467192540801447735245005919532704834813026617997825
82 156184430513769396260897835730866647352247791955309310669532648590375279225079910676780598829869438172606704656644642775
83 5147115892591060679579295530061135479574534677505059279538201539581837607465696375292264097580263360437716030357722268525
84 169686837496739734941642082641805785126279268573293406269785191212134890206790842876391692015795138681384239460195086725075
85 5596114864377469256546306698476366050551172430645413508407025097513941652987001848793798088354267366394215596444913081417265
86 184618716536742344757292360970684247254707154291943863596227712383267335846296007238379947582229394641098918757863727976522635
87 6092730806141094135789443932377628629575452307253109771633721905377308582237627723759304287924458305121919074736331339117503845
88 201137033568926044085657107360999308177261161300438667540928246907342648202159998439160879190015022490513144414150835581391742095
89 6642210359438100311509617089570701456591566015731616514696656406624053507308202325160343447769301516783150480236989753304820812385
90 219417165647987442632793039983231162388543847041823840726823755050679381509848478632219571916565903131854078759859319143108153980415
91 7250416012046539901995642594440572434057686081478052009012558310996670259282064483963970069711447736263684438898664976246560287520925
92 239655092438562030558422813090151694091478626652771746747312027727116395653156256037486470828323307131193776390560625526274349754834975
93 7923899580825764905218795405828802768761901978175050144235489656855963522305322852475200453886724371581223699146106435126787484532543225
94 262069860137662701698685327193930379493185573479414689501660615399444195613654769747747242443627423071225561836360857155192977717151645675
95 8669984828215889243999659219258267178694962843974688138264897306938342530990873569442151339593751734857082887340281510166176929906940818205
96 286906351660732351384166275468885948206067673599992347174875580062891108063681749936859719066099727035531898521168630799480314924666228244295
97 9496860349583578576620895956760732706840333411849051188964261568741779140562927085257011690059170533388922975508859074062688663901177302580665
98 314438401313119117714913158941925288564115497413042622306074851793416186289671442208933294941589041392526457215785709965306165358779766883708015
99 10413684015956113169268975923318714038876070588505298127757199810126532627855071104894072248780539690320873068938944631312664493847225349086943845
100 344972297114675623995525626956166255683830043238484563538649206673404876559561022406238692225270976910190393572862934675273902486932745767560611059