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