1 97 2 15867 3 2066359 4 263575309 5 33722499289 6 4315297469409 7 552229937914889 8 70668643594275151 9 9043426286867114303 10 1157282269013283021593 11 148096773360941683861081 12 18951862408313255515471545 13 2425259379872487866511082841 14 310359105216798833118685224123 15 39716483519595421533681012461919 16 5082496490831385453322450275523197 17 650404272739075360987559887560680921 18 83231876059406990587736328866323838393 19 10651137273736213212941369453977968139449 20 1363020162407489129777380937923100527100359 21 174424938425157414311036793252575901958001439 22 22321063168194253699999061633565167629953249641 23 2856414142707577994259344100419194136938475287249 24 365533742419847689737581202021918784373841474836985 25 46777151411527031784694131753709382424681088933145297 26 5986046266732053661822366785981282937541254471160009219 27 766031039218576546265002528714474544663123777553558198791 28 98028569593172299979471951589554217171041873300386933566389 29 12544661984305646309606773698405384498542257440755081652288105 30 1605333475267234858637353796423923400049475665931413808572684233 31 205433639426692082309870484416898386123179774735085858060862303497 32 26289229532867454250883163288355517710089280687564226512971087058663 33 3364218203798186508886625102641407790101189203254594475836583552506463 34 430517148044110372548096967650697548978843971204845913245059257123265457 35 55093041988412285136939754947883167552889029339546856022669209575402129017 36 7050226197322042495628634469837427718998621623079817799397999771007835570881 37 902213557999948907218641134797693085594643826631394990089863124869917954001193 38 115455771411719076513443253092001939426856265169903825712994793142471440130580275 39 14774811389251903576753490535545723267884523600074266715849646621560238566706523967 40 1890724464604895622602147968944562974076543335630248179163267022815880993809871002101 41 241954966928107421705119199600346855966936835611235402889587529385639791642129465963465 42 30962843670304499528558025551667346294433700206682762527480476836749930065930800536511121 43 3962298027287760670997886509669399079712501909304811747709561085300968605317048447865213385 44 507053093192007915438930834964958621464045825679787895694297577474495707418836045645959072751 45 64887304676466490720009489071105783701662645246403114540606463380115900978511915114126005163295 46 8303592591599149582082679872459520332956717579781293570421423589916516466111709818656166013527889 47 1062606164195738790931772105582135347512176469818118155243041138674941635274115644328136456892969249 48 135981124763892977648728567256576255323101323090885362478527262647201949426629992976216796798818779153 49 17401429537206499056406028949498426854112607471704779792790507715441942473959761655723330152153010679777 50 2226851340317547976672274863499102951621757990654554246921226707133895359416964939232564034816916524299339 51 284968937826134534435899181309658169822557297320005334397717308513989388249953988305474434540637134575575703 52 36467317802262995649319363220606397191566872633183460413546787203642894557504483435082221028626093688188604797 53 4666702546024949617022528916432214678687137542271377884295364040664707711920375979011715036679921184644259735833 54 597195350948577208427754543404137221785786101966790339619480317487090062374078050837414663373957494390564094131121 55 76422759684646842775638451287585770710665927513610884707346403223089924214113190785527299427412013129217605817889673 56 9779778406748156863132166965249249857684977919226226686431148614439225920701163251205387481143497428699166730144722207 57 1251512848787011168886337269201217518358461025463115135029896356882949014567713050114983235458373981895495431475155481439 58 160155409001724053477342703736890018349731455664182155104802446871091462699294107991709724705750327730265330258902248394377 59 20494999358072687223810938212967239566931194436877202792501573067903625208006864206498694108733845222521049612376204153191513 60 2622733764070860248676301407096788446157558344554262894467283297229485377310097883958816634116478026608814031186106242787226089 61 335629793249438111622458747164061064804582091226078785762153922251685481831502530438236415433335352854185190520337048710905175001 62 42950359529369714342665978896578666046903512439382153472870157735762718084432947608404583815326165023568489703262727970019665705707 63 5496333820195529247208314891286998669684009006345587408800633293309312481855254991809861688216073856028095653458908501025070745071903 64 703362807530577612326388547228677378246102162242964958600224740917364353634847790678291992771167776237211791501128659765586558263780237 65 90008950548003102259415533738103450168441990000839346891969859273136966653961442330725085321318320952667393947512938127562352459725108441 66 11518395758224197719490224697509839364397370710432478430954196798567812026813440724363823020845829622868860172365619838264838789416113845801 67 1474002752340951757181376801709676342525935912819956964498573322177569119815820455446725727622828942884196143843987205814519483436524097484889 68 188627319247768752180125787084847721351190636945480669905270188920832709405413087528036032866723316340417719875080209392618191801030156074182775 69 24138534008903666135554332024002924447195169376492720407261591804636327939701552527720954267936346530188018426339156789741406214864983174679761791 70 3088994883787976055089822280472100697944293665077599891926957248875446501435893186122411679874110241840800458864714208271398031070185389403890627001 71 395296971578667512885692036213462541935256981154516450762723222442112188242871195006271230250097482690097079446724777539923088959841373911650515993457 72 50585935431413715815539376481329321351298979571122909914409070700629360312487151552428178297365436982146115549568573952889381105742803974500484951671241 73 6473454257065834901398488039896218607633270535063882369887631014403486716596064862110800922788686428512883355161135446263257922437900449640227933121302929 74 828404370917306809475185087354945945026548985992204350396426526573380729444649596118143521245478207768951576374219006914303600506822340086789928403478697427 75 106010450449363490804521506487362406835045494625426306055388922750742790212767739416179557266738646032959975794110717257786561203863868993004005555328340078183 76 13566098875157644416154111659786494409710615021879228566067498141009890901268056624659456101856432258015575731626883688782679111450692929070230507809516906005733 77 1736046190827769607524941807728484369902807132766530503931884765059221080203954358061141279773034950939105897152407331343196469100462213238678734303703803601784425 78 222160873543875466274458504157147611650960243030935479937409320604211931874237420100977989072069166124817050594700793183490708558402167250520782766426247402387305625