1 20 2 225 3 3252 4 223271 5 297699 6 399233 7 715623 8 3263907 9 32347303 10 160720129 11 1153139393 12 72171972859 13 736728093411 14 3245576031137 15 11295052366467 16 310807934835791 17 1789205424940407 18 31745337977379983 19 1122916740775279751 20 7251536377635958081 21 151243563319717018007 22 1121396149754176552459 23 75932351114908908171459 24 3655130778271255318091789 25 14959341367755562901131977 26 34986447122585187633710659 27 1831215981937332389236978179 28 313224835114543391579198264647 29 476664358193926455139982941801 30 3894553245992691175152795023891 31 132746366910908266441840480446403 32 14827188440943221883267109923487963 33 31677138752258518643179233081330519 34 3399439119019280029138988876664839207 35 1031091355507223378710949904168165523463 36 132411030792311443628391225232966966285737 37 3374773953639640292210918919998158514329541 38 18118645159964859891117187397348056124388561 39 333132143964638500160914816848585652355475611 40 4339779194757514315803243245042123341102411963 41 43467514876394875501133442699882620583081205227 42 321011894373310762051641163853311891567953317269293 43 37210435034772092714046118995294856628184376694869347 44 349828786497847697248921942850440203857761430075804817 45 33182917107436506939494287772998973909148874702313377399 46 1932412735512607965871685923338963030422770854966852116073 47 37392872225493034699309237157170878572245780852206787837181 48 412647766390833734444929769855778777948727276473907467474693 49 3263523000971344529447965690456090974370023735458141834559537 50 3101454147825427160314861186911479357122687657988115033571385847 51 321036281528336051353262347964794823559426086863047234824993347497 52 32577115153710657671790025996243079338204694711072846485862432072479 53 1326931966641130586734869697712528335278446189676861190808138263245579 54 317140882604011846805291436949702158923616724598993248351685221569237529 55 31371196658916949249408693469184893318110299927780186415248775022785466503 56 443567837408087083122615152445789535591683460560567100553060069863617294893 57 7619860311238375857894724798334256170952046407785111199930594835524474243089 58 74103791429418459265255067601793396028700030399997339658865529281088155359653 59 894943503775981561080785155900149377793729371846593417011004197342503928416257 60 281443108374284771468144750849343901023566934597725978081621220000148571720656603 61 26315113084911628088670422447199909095933655163490559026636401374166508010306193677 62 32927446318246216070717887042763490612057420287481458613287743183938188096943535330817 63 4773124134122384547963514012432867193584593290557512247456269775684487305414624357805439 64 3283443983500594429186544891212133191066911635666858310588431234812389719565628048888675883 65 743234770674397536871704236256934867088831100572211224947284964303992953327257895169826091797 66 72337180096008702508378146326195502921115601329603754977214453713326410625843544266747323832393 67 3419109323891020477115896140916537885982151410998909473170793231304944883538825046949845010887437337 68 33976931754439253407869075375295544796336571923902490447758244107479086368654415191546908253123670217 69 711783840623780289587175629446096142132719358717894737554669416131223171614431614353902711358063710513 70 33175738180028839211833933636896082738957397299445081606809471364476441665206665817058025119182918151543 71 31719801716347063584893174840593795459634261200959337530449800547213439689648645726827138183986310285844089 72 8311091980190595224900709438677535411740258772901547193011618676342389536331891345632179901008345380763911307 73 32535929319011097727452873541440974832991029075789205640611399212156556663816140426707523005604711860560676127513 74 32531542041317923489305098931567981902070527656382346301650586413440736969075009765549633130501022439502319783065837 75 11191132636427908286724337335241379207255945789559814806528833462903403143917047552008354273852889785141914457855284333 76 63699479607153294162403613296541273552745748533985295696512232641088183084016392111199811166335416320046079520318388243 77 3217416336468020609765767343877755171722566965676692714350957596291771818190091610405955554321348597492287882872681819531 78 322294643115224090721879208011820401991271874407611983643590445137681378993377774260172349295599431119333830397398043427567 79 1342150083019938749430077502418608856891938347948795552281985130888116959713011098162231825868778921276010457699326594618669 80 1948991162111379122755526935551187641025911090087912046884599195901589836313076533435883271834967140519349114908892361267616843 81 3174375737794754348604244119557900868467201628087867333341067145210057536839562488616751332322470264431827376641889353557856933489 82 75354167548800610923234136711471204556362713026062190855276362679788535513161417633306317703776415653554771809898612069308311707413 83 1319867291763951619812564799122381961084305076306333371002516175940630886892200491582166148372514543934145349476990486344235587070603 84 33763898091123002065238548065405921283098356044881293017176098883166230807551450340045525089540898054147679755909332255608424929087487 85 1719673174921709695963979178037970056166888688925165858193473601002434606931292324047173913525446148199665119550893327977218767275695571 86 6728797954947580733891270364563087082482541527552805402301738900028228672051719801675204802737206201936834811403286828447337171588441861 87 46738143538697501559071439680193839187917107972622286171772064061699377879691336589267729766227458485589831583055308203420571314566808023 88 13176038310220692487877854684975558334267638468140633166551568665806339983052403993614875252467563649925337680040354264285996425075924991267 89 60889510637491695898153061659264859294588991516033087392537992479232163925801385529230827240772667742805859068940566742825473828797243080529 90 33203051389674010924596117860614593760237641656613814893939222437434405169781655804526922663693471767971956279071162588089455958741064128250683 91 896347349956718144673891109027823826111712947463795283799964785288206461660399533463042655549126727019073569273478348056281767715749961307792149 92 3223415171112900835538227055687235051830332817099602886368984856128430134395165419732087550835664288321874893847789633947731567885816650373579053151 93 7291093897442103094082934539875701048825381085588059162681169196629396371649612035492232726039749087438705397915392515736763063928997095987586710183 94 717229124279303483084239761415012526219187086869638563213717467761589933512815921209743731437311027319431493662628017716817218142449143965041607506549 95 195031117262089733783297588068843423104371639719351070883749710626334569893766020763018491662023997850995926570232863779001593293267772195563558160718717 96 3431911519517167721107428570801893173089811345868250173118104150871145402759839543040060604425724700550895809226279597517302187610293153544907003888453433461 97 11531819292470675137646042067994799829201162066712105090347985585728959874439028482273567113109354521275904320593772178672970322235522841354062113493451484646109 98 15587177398276462289610710376573854006083098600427188971509960017107393920102157376245002956641335861066839763667375536272574606532373891811561273831050468719777 99 7532834391131218329894837053698004194694800198420851024745264561784114400951245952421641253666181835477261344975143723544051814287187463967644177508307325715771697 100 375395339132666285254827793275350964800763321149630428619422656351771906227417101925718900307200726128192299519165804084638294635381391801242918429266739392999950773 101 19258135614654249719258987561935359560916543404207040133974823308538918204776589090378739153814630010423427870928657141140986248129514718284650660779254925659622972257 102 131481395047281096132250691350918104581608964877246695394921140254502993708059737622336826088754971539263340605456050549318537403702270362944973127752250378896894074789 103 79789411676271200194044070110774333671152201926636007881123431614955162316710764974227348319578832124813769567160694075255738671870331824842991390659960449815681667621539 104 37257709828939149084087297509313970368210654011272435370381455002097976036419628112409660555233514765693583636315826246398225456790228263129030753473887985249999934127616881 105 31149725137656292126695332809149011019859679315147402287559066637897065484472017128665077481204434749983136355247013011269066109600255573118357336094918215997912878618188474563 106 323461080570850699125188370312127667891095519923905266920839896293099673942719113014296119720133826083331459595027445890141007345511139508124261926232768690666434764290909830507 107 3215119433606247227589120959868564738181521290418424354325477159075533167021220839641001232019408047721360499887235196068633481536468804979047753109173307286833819651284920061168413 108 9221279618472574317700645807736733111628676608156822968117251171446908411106414847202416708698239893477037531312156333790105559836223623049415976287178568119151460265437046231779582451 109 19151211191233499292310599239852873815592731176006866425941628441149169581488201121362934238905398028594281957592035341169984346572048888605354949812120939783484007159036879890908583602803 110 324013953104791671779774679245891262721823261089485923319113386810931989744433201348629565837507404605462232748819767353333208601999048466830969391502374209261631393165673639206088943751583287