1 25 2 275 3 2626 4 57137 5 886737 6 13500114 7 209785488 8 3332948197 9 55701159000 10 888511016495 11 14113426224907 12 227682122103328 13 3670040705518361 14 58842498077190676 15 948189035889733725 16 15294961470395061151 17 245784157678442623597 18 3950289353421004894006 19 63619862153103329167043 20 1024326942005763158317799 21 16479932436437371365690691 22 265208788359118193143404807 23 4268697498365688512913189486 24 68692880353159878447707684074 25 1105457306663243296023508189600 26 17792324791025433926701660943505 27 286351699806580886857119005520663 28 4608248625351099710008359141053128 29 74163092888998680763160508552477789 30 1193579630081512721585566107703635291 31 19209099156693584674402692083591725112 32 309144015367058046062023780017938308591 33 4975291365363901815308364827779403283498 34 80070914703324859288525844042937318365897 35 1288633064954574922334325592917656631943382 36 20738882911551445513242792142831792744976952 37 333766109535990580814217149298468214359849392 38 5371531644273598962116405313896130055979618033 39 86447770401303039347842884340072814809894373590 40 1391265117492690301702915517826140986698166598063 41 22390613309815221685830933127130663801996565712311 42 360347844083117958354660441924987854561485692351001 43 5799331720131680659043605944295411258957156134569610 44 93332740044393479287942207409359634503203370075719061 45 1502069420194105750706598360892801938933360814881810680 46 24173859150561870510713627150990783136020451710438420462 47 389046950452365529239017239379651050801608691327030804001 48 6261206686811480323183805267160222802688666246229835951852 49 100766006134820020590337960207342563481914397883442660086876 50 1621698278816452943977402594334041260370611400542006919008710 51 26099132474067630280125490921345064777979956222420583662854204 52 420031714892184583719155830601777911798987130595028556610763933 53 6759866118064274418252493760190606472066540763452463520463256192 54 108791285592286220355507972216876486288694557702916614902941591957 55 1750854764409775632376700450744416314084082584917003974373646357401 56 28177738479261523953521238695928508909942292725445282991389581501850 57 453484185678572286275836385501020947577304442167138742206479572616025 58 7298240316368808323700594732384134448098845498166460014268421283589089 59 117455720281668260704818766274398139405037484563265592705543024025625337 60 1890297609183399760399793809112756014512581550836320895721542782805187215 61 30421890432097965364630820284714117640324562946456351680132586855694741040 62 489600903535648165321588340477346410043631578251316432107666866759989600616 63 7879492078907586620435129481967023344307188592320964018959599897045388474172 64 126810214160897753797686578983945865638518218172207421864324079219395041800363 65 2040846066759608500041350871963265480261277954232629605258772101151866509972717 66 32844772760006649733717456304713236147980446235581928924857214844308724869037286 67 528594054781704706247870646244908780571430843193740920254917158494301486788849605 68 8507036319219496731721399258447364860015609286122371093970707479222216328004389673 69 136909725492107043141534389498917332741324870966691016556336147546974963909082713348 70 2203384613694195932051558255914868833354774934291706039871844373900016810168475369802 71 35460620043215417328440751667047495657654789721442169014948589774532224965050958728753 72 570692727017991748818114589608988364827146955789915790859020425775714579031160458546144 73 9184559894096273301990956668397803871565880660602091179756024431820773432927643706145586 74 147813589440443764282911307577682836222483391989434452667635470497364391937703234290039892 75 2378868173904048038316193863738193986014741487760152225912485485784691357706852747181970690 76 38284800539899756855499042094880256406360794160752490791871304252333879261581964411104492253 77 616144252319265621696842908385916089646838354109652162681891682752031312223219618873503320750 78 9916043294272206178668964676753675729103719495525641850994596840015046671353771282709398021570 79 159585866854795824490877028454372628950910823517599356436451427573757900122554587989227883641622 80 2568327723467683517066745143208274366682098195408098132762900302322015961521461284262627182856487 81 41333906473894056320281366136575643058530980135203988128615999086066141949431599280691808606810195 82 665215661063085366553874273499012892833923472470139368991946588553560323498726112533799489403780073 83 10705784027528771209713549771613041691315522792780887170571249509819874934256973999323006789374298302 84 172295720550087327861384488406451331589119544327705685213246621295035475485126940532280819935784172055 85 2772876348293762110799458334886067463401239536645892331330735101218748329039620346982703366656732413758 86 44625851520743251799899133303013105569009211761058178287342083083386022999754373860626968913964779972882 87 718195250638112629825938007585788801462887175009449757859393267354259703312206120325270217590131595110743 88 11558421866737189971152354816444550461325054835057833149965952306379090986641105009793679370148854278949637 89 186017821658903420902987728537729685876518272407803706542902504357619769117187721521408002255255904141080905 90 2993715783493167378180291131731483817638856144554858396722760212435128531453048602733958898168449240528669542 91 48179976049660515086746939036446034718840150776217380815592657969675019822659270797325325191964509008305648964 92 775394279224893793681580376019733330342853086495097238998927721615331913583627731543309059788209926797736803860 93 12478966108969929125682940050898296096090284971302266068253097362513911184065250516714191704164724062641866022736 94 200832788326070818141617656203400095893551757578490759453311538976638497542011302902118696663364854133821608246295 95 3232143473635381153197960217790359300813561231577359912811939141524700558710564175184520522387760216638248799860011 96 52017160749680669558638687209856667067926300765082506467423157987359866947153404055209971141619397496620524509026224 97 837148794454587121133759261303704482913340877380115520738407840806251172179756139073555902318532273397155248438610660 98 13472825005372288339130859932614502340938308452229127209433547518305463198414323003064835193430395576728230813210041054 99 216827659345368140635805010387893766038273538682858318124417215692621283000970850968162581400704350938766742574201309322 100 3489560195314947805894122278323936668180447628459693254330629088913251960942837230414624202481554677512345714093135775522 101 56159949304856146118421721066985224233262096898755050010165889822652842432981708691512053889902534213004943734776701285445 102 903821607708175730337685962136612568601505349136886961140312617928588336777106710717766980077585445341116320480616167238546 103 14545837534962927609371298815665274978304918567678945597525445926290061279289853925869570168692083538671620033719122385277110 104 234096405517504951498387445659038460859805572240849430030729536985027486878350385160938627909781451598348491366146270228191607 105 3767478286794696058683729131750975057753509981235762331559929990066797263849690667135354888099665583757718279181805310903811065 106 60632680839724068675715608193918948019539520022344502152203483657001979863099828157546406222399599592818019268797538107860677008 107 975804425654591408220973755122794824861907709307710532791966329826336676208521495332479221770151049524563793824778757457250718629 108 15704307708974794249621036048108163753002481667466915605429281118022047872408280885563583117562771957267561836578232780751049524665 109 252740481734055878175496526209712910351393854908556688040912512891857046660475417511015898820142557011726836795030692114207633883331 110 4067530533081530514973719664211382067869459003391119047019494850529302191677559569917473701943291116782986907350610924415930853006197 111 65461632913082979364810392217329143575116710511052291241413141548393293210756360759157351664146730711540751163389437060953353032146701 112 1053520151550226779874917967826452486101645514149914221929290844395755864504820152804581107083024067335095503811068520634029758929433574 113 16955041607289181209926446072680415105174401770429704829528178481786029788251010428996587969837639952165652458355446636401154094797058144 114 272869423030872087114538375200356125747232533433917554557515619075215861793559615777985419129541545172780684138454022904905431172357107437 115 4391479758633605140093860757753376126917440096909079673116121877910437764898661317011755904749178544023967376015331466165402597552039415381 116 70675175900184230733058130141052906904138221644283901320104722092761970792557043988416015853743748988374185371563137087615089900587540719357 117 1137425369820252587077641193904438910369895681550767114858622460796766296294577782086527675230028893614259952350933664914635019908005713381254 118 18305387364552225335535514016809751105668528424950541563728612055841082076226170904189747288958516746218003986707092091442311482142885988168391