2 1 3 1676 4 183521 5 20842802 6 3061629439 7 418172485806 8 56203566442908 9 7621726574570613 10 1033232532941136255 11 139934009951521872490 12 18955155770535463735959 13 2567688102114635009977537 14 347811042296785583958285788 15 47113523803568895604053871759 16 6381875340326645360658645942215 17 864471324637749673225494235319307 18 117098914668381159075674956491463007 19 15861898402097064159078126710532811567 20 2148609253799965761131943715487026573597 21 291044716047665801899534696240296558609218 22 39424118956137889041140788059625924240427988 23 5340283013534870623323064748090702347657240435 24 723380088528167602398138652648135425712852136130 25 97987082548770721412779084069628401758239546637420 26 13273061421151254414273922723906875137213584715414009 27 1797932491770735573046422160888333828657861802482399587 28 243543003561296855185044936574869275977247051276356526001 29 32989667217759415388657583066878622168316255410997891043969 30 4468689829819431162587381635549700500045881563743591377608071 31 605316466617134214422858978092484143600960454930071664906604107 32 81994508169437715792450947700255367386078322850194694013437172925 33 11106751163602870692264708645888023305279479429916231374773540143065 34 1504490046519644772724507420548576018469608717041397710361682576382842 35 203794094846942432031774261239824955273779908512829318479430034136350084 36 27605389075561567586304752656663092495575961680611540755761089677706457149 37 3739350281888537753334880765096051841553823425229188021369080010320949983974 38 506522132051327990546441163127137291185270576180881766457483942612349194328722 39 68612098604532548560763487385099272040173623543854764135729368564325820584173440 40 9294006672231756476445225870209250339408560915396183211122473180281485457420939616 41 1258940650122924493021871141969420530966896838961616126877900628509651314839106880949 42 170532647159305776234739685423265932368397915859906440450121457985059925789621322540081 43 23099884608794496220044142574010649536388693537954415925889327796846570136164922577237919 44 3129047005534052334719018389175525903779771161920464249859834069933984379983679008093898432 45 423852124313818166659448864906851070175694802601359589092172470232102013264545854453724110921 46 57413846122351354864074060509319997162871282229990002143040723600775379119139924132515284344257 47 7777122108087955470861169518958771534021752450235552883115855498842382105784760532023337048467906 48 1053467627917092559105123898212033127018029405910813764888269852571867607396578558630813731493124490 49 142699835189049669297097655462325422251272205796870498156568867498585748674557361032108188056592607500 50 19329728245417443969840982278439695323353846077021002745161501198503115045650831621822389448783271476638 51 2618351966186158265026428168709857140707212440045046163800124064966434611946908871605474008073094133702817 52 354674775133284033830314332882263700387760359820691093318212095794086307820013667061823948537621179905774689 53 48043272157591185449673639620758126693673651661908721812708427200003686315965320626915040954233488586282817357 54 6507809862545170430224195146669236470761982661101786863137564081522334721851502541243644430172099459257286625288 55 881530072891763509619289429580855190257791298932700790808847417801746277390204471401966146592439660269789568922492 56 119409645614421806014042373516358276112404047057736553320413232932590399610504107055562025235905326936499894826446101 57 16174903051222983732306642607912438520698480524402461711158938164543603190270712942045263363744233714522708483059550474 58 2191007999146630887967076508460665627045020349439008603661095221055992686038175485136795008677837593536104261626836606031 59 296787933573521856947937187388100431351838869249949835389760406457612436651086578121723905847223471935188739570070810602663 60 40202079384990120996077314690767896384170233680570424930340677869530985577850254347540435398350692291710125704147783217234236 61 5445663398160600689916289386312287012124581496316499820504606501295114215346370870937533790037599938446919118316441192378087441 62 737654626321099392916742158737265987457404618239333707443660666547273388801341506822632949092103117792036523848501510500055544357 63 99920672275982903558141565199218606660867379338817487343242210587853595039273436886628955075459829796801604381468630992060703383422 64 13534980181549494579882532039533320495444241767321045404128573092854339316728360437144656106610319618999744917201530959849240812341716 65 1833411288596492009328382244024185131892550708070705213350528855997592410876109954594717316179398094805652025376097515193641569424326573 66 248348864059306963224887221291299575262067353295429594051561775703603630829803772143313342362978916194831602108122405592168032706903249988 67 33640655898198957450761022077869756567591145710789152937900898424288187890851717394921760192997896762412029976988355354527557499067769333335 68 4556870970792015080840116339086522723717203084642309141010483515868412534877598391816262769543791494389137340390591525888488419784457740848628 69 617261242090071011992149237320352360212770582150911419736260472222224666695056130765654143883552432844965342137083949911717065630045657812129844 70 83612514690174534585838987051213912272659256512131477431138970848823847020589553578657074479095102289565889292725216228247882412684658578451235373 71 11325921888668517925653873448079164066848098817287414025087110098731221412015948690127115808179171050897282465195348650554963400146703544623378708707 72 1534178311746132234186129495770520813556767546858140254550343738997621806359092072503061367276360143492952341941171194205086927502403531407451593660145 73 207815585818852511130722600433139555301561844841005432429397658672532254980200411239077505484029777818254188062576485026522762578017989911612409472539468 74 28150129211564074919298713211212863907306093074147611920776307267201983586235377100909724410970734475113172803780992912398978535032723665526587492853339225 75 3813139286475335169042612964946460157667711732907154780493882151835933476495691817891322296362803830564155236319211602247121031420191190999459928526248806643 76 516517388207532007919211351436432183996926194170254737246225599094901968461154969890107218484124314519933314611257171121475361795129360465980511852473235900658 77 69966028586209114243055284639062188578792741713265346150480029386143417801123809188535580368203332058588248780157488982680822129453947797898456712490453060137474 78 9477406313685156681434785937766525097859164329384048542022972361582329971026060077596996001568492908413349560214832350299114845179375666889144444686029719454968785 79 1283783462484303154421054658373405239745674245452165414009929475051500653341461368563191628514061207306676036490748510539828854695584071453314571915096426138475303811 80 173897786377309554786815133460761142569221052368837650299882489340008179092054677624989137400531843266739576155612522517951409030571209262977753603359464741736761908516 81 23555717136602496953338634754274771953263556661960571760144807889147536595242649160550158645103860714236953510847760089170919083409014653635706809493441909158839895513858 82 3190792829390662375875811012648986927619098739400258782339125000860667447203175350944618083422674869020172574446893476666745267774120558980753042432516129193945450961817377 83 432216044243063277983207636742324082916184062633263929163262549849808252846047632098420336289355996063814378886149247748915596245908771316976374629959875440795931369453569400 84 58546799773520990654946485449819123194720622256866459566007685635531179130153320752672438371629376037696594466369321136381002772285906303629503879228439445304902914904062279210 85 7930588901954603489454107957491135199461106914077615834219616345686906413730930053384783945805268142387709511693095937538405978105384724040445809247346681162570549864277335444869 86 1074255818850934929237319774484664722788838915717160685319275474201088601341974442785242580741426053400833746634522961385807443708747290968053633508290907847385628548957980662167394 87 145515746510409477380619564959653255678758576695708581888706259603106200801268365816645090645216125262474850407604180894452623005607119448862224910104375881676609727416527104918312310 88 19711163868892195435686068472975760187314182141402134328842411702537657328550308986258970200046310851056551115647911626941845784216753580884173695837344032540388578589713780022518557962 89 2670020189454394391104968355707729538207560936723159697710890785029928130039939684152661772750502029414883333668930262082216274074021140249822754605485108199591892791060082253205614814628 90 361673610929943722000207895740952154384341266493304145532051397988237477066460894354327688083478548746060870370044146246519039378052001176479376057200436647434429263513320605061171311268395 91 48991315256621427765778780296795513533052438830170327510006969591034881661500067202245654258143227484466439219844495749946471663425761153333899925428537833825748272111236495547660088166148319 92 6636229180233381718914926118336265075943735446192138060932518400302531416868682394441234223544684090744916269769156147757772892197645069111653301439343493167529889242603706493178005659989751363 93 898925401408341490364233903212328303993292734893530850374852386054958587875615345435754953893894255739686995917499892745670263554833075168817601683920916604651320491896318108640853035941342415595 94 121765969099447214379384227137703028196273850604966946509453801420670272150256688015863286614980370381156769568013797462973452812540957590623786790103042839916864554832125999371563524567378281179364 95 16494084167049046315064285738040811447579512168526944406363104230289099535770288294255855124520659337449386035411443973176395081548221610983736906708271963625142558739004219441750092079889522786166918 96 2234243397574479531733471541147585263447810146568779688279254011237283637770208522865099510561056132519091622665547047697947859432248620756960336103924166354002822128656782138322701204529176597100992115 97 302644482048756494240176224602518623656047720760166258375961514883888090504672284197986346157653626429356329676167789277219440950228557513680084968573229385927222972392845675586782170237200911666542173681 98 40995391376783412576387485619652837480683922907104098378045203597633149487990195466263093105898490825722641323018435809404643808242900010572671739440772402565956716062011795186090159740681199178206634501449 99 5553123264493872256597431033099791242538748665001406806066590394517078372585112358821019017324389364877226295016357856746462857135265781915115006619822503664178552040521760086223092720449685441392408219225623 100 752210845049447425849789451958994419419812436143530454409781644582101385996103485383740049698836097090746179206622451783743858343777621759161672956054049300112283289607111092866427235440025159680136626060464868