1 20 2 2984 3 340852 4 40071100 5 4696965476 6 550730736140 7 64572426811780 8 7571054816109868 9 887698562638519076 10 104081767587749759756 11 12203482981057263416260 12 1430846154730977823707628 13 167765278289617542860512868 14 19670310820391775621430114508 15 2306324238932715790269029011204 16 270414206651712413754195430727596 17 31705794842148360539119623927130532 18 3717472683922822599179734877699547788 19 435869948207106594183150455440391750212 20 51105314794025252191176640884088004078956 21 5992046964787358691864853325508930748083428 22 702561504080883298353279236780570724498107468 23 82374632561630672917679668012016331747099590020 24 9658343148961468956219117575453662669718533573420 25 1132431058958575091901587407692681433998494316677156 26 132776407248683455269183612193192562153764765179639308 27 15567900740978475106711572855995764828419125816767340740 28 1825320766715965427767066021683117178503371135467797911788 29 214017031380118469651640921718003275390280689835438588009316 30 25093282537493846155404452470602486598686926125940109576806348 31 2942162240294434279561753069030743742105972359182901185509149700 32 344965575359870843027790424489285200087501704411369372933146080940 33 40446868141254435115529346579628465338645695227506798934968862705316 34 4742354771862055491568146359590249831534034081454455698791885101779340 35 556036346341086493575720925712256141337807480534504063813509162810187588 36 65194704598396912745801305063356379770749701739274394611522288246917530732 37 7644013805286328700430015442071386248694464741792966848853366163001061452260 38 896252961269568369231334176671092431161954290484207160221799517763606759330636 39 105084761886347958524886596052446476127075815456591342045130852598368239385803396 40 12321083062384520575294519456010926057094790750652386209247995609654500355729302060 41 1444634646404436758282749768064723381398106187649367116705222965147193210810276652324 42 169381965126382099196583759948028322766773415575045842686635452918386911244238680497420 43 19859865732475906510055947197471253125904817840703421585357177386866636272941438166400452 44 2328549362487817508148172078384378709122602758669366060266591233128232903993693840393940972 45 273020080124501886308746316548070754103801782301315258296367392172868794558358498496312580196 46 32011330896395977825718899347438731766236126960698920302703690051887460150269195067646474454732 47 3753296480212236497648406751651352302754302711361334969418140075476075074253550757141229193808132 48 440070252435508276451157623581326612574346141371383020721937323389854006202479283763279102832545196 49 51597796257145410094959524364065803182292745344648679473847372108963181949295783416909657101365355428 50 6049789922994284350538340604563325734376259400228380837403286386503178720337298848401701724068839157900 51 709331808086565757346454480747375357069626417120668486140162275834079474118028798775464803945245651270724 52 83168443924136556504713419865953679491777840865025422902835964897510156922314206799002679988548459312782188 53 9751416736013772734736190246056660623963890681458463089431404315211059387976179325115034580026666545265370852 54 1143343843803877130827568880779520356398892364795181974124833974139754307333935726240607100580364494011926067788 55 134055920339899446292721122079011922041669624420423020935837370279697411832346974809079392072788461265862790395780 56 15717922369169733430187057929177925854705658110211682095447682153722923629587070024461342398315576834253993492494636 57 1842910652337039465492610331206825823527403162844178765787899302443960219632285901957466563164564467388849338324812324 58 216079427848499793276555586355800443803224447178295260609360522156682568915107691081685429669375293938934385259345167372 59 25335096457403351442226139642957090910159835140160055651822925038398397448769820355600488342506027950092495962484455807684 60 2970514680166431375221624671986428737492239191011056212751339155661107032878366105766992851695843117576032135593825312032492 61 348289870532770905291856631116710803838678645275130197410988463197533226226031134583444425685349151648288204369338540832593252 62 40836638420160179474324449647562018069015104400500366147768045929097814153329769310915631168599039880988101616830445197992357324 63 4788054946610896580074443351920464848653400222131494770332967226642095139123318515831778759043866251608898283157897625861471979012 64 561394646050181713280212821464015665474044277147357120507887946072215160514412400862973935354896566568738377676748514566387848848556 65 65822959871604987477897365808818182302531536333113759125304071991117035643301686311751895221562054777542519133960920349989320980349092 66 7717676106714480957171191787042250409522360169807016074913944450623162377072769209443912498899982137723054718661969643040267085412767628 67 904889792320717948195525519993285952353773777044063484467226861284038378667912397968669920547918705074673598547141916067389653512216500548 68 106097421675139092909950994398730804832882231350309106382944694460778648338894593045988098593043521616902923021982219005759820552416713880172 69 12439816408187089162677139639204115862576284768520927122465334710817239016382008546175789228907757870950371769371822003280800588251766365397988 70 1458556012258512382320091600757421971164080561864339733331336894589790119000028708814341008989437841245549112020787104397743578247291997869351244 71 171014231327027058287177635168349087272657731831241836795725900196643216111232321689897463281220560092856916554685181886469349519883450223608493188 72 20051247309376849063276208067866262124670450284714736631572375569878032626513779326519038130040361150661675379356959650694624418891790138523506102316 73 2350988660662722409633457270206488091364007325854603013032451020069012434509176625388281897686092508622629117329238138301686433053139541921749617303332 74 275651065356914874118997601900276739700824796093453912631781063952589614177587264714007301921802554178690005827129978535446307751585000934072829679266572 75 32319811279303700362363610544407367659137460792292340161903840488487858515717066923864082172542990714923315983939850803383904333068489785517591585898969028 76 3789465496087563064995328341744578324968614096316287640626113032581750597739521503148241865019752424499506771132961910111521356099940467530723301535025978860 77 444311033314534070959774225261305034886262337667717022181213068097086060212180539245706703046985333700591877320628971259104742396031084625354716215918840025700 78 52095023567003710522257292279351614909931082525670653266899405800034745639765107419575548339626475572666888282023422961512133132275044459311054594085017074455756 79 6108089326977099398694932880805759518703906553261618409877641776211849036614958335648306561698484932755121926907684376971445526343503450522741901816388850624480004 80 716167354802051005227523171320651610020118876803944874460633518416609276246945028520788255608229024649023633458625558301418688573174223036420301934425284863774112684 81 83969904929009852106794563105634473512993644842947282917733340056494523778215824502582478958108201558294537072542931617399164868150781148770906575822749316337296072100 82 9845387235970616899298541013267362419781141956435288013383959077566323282708087590932243739033399780873551885879886051511787557505972625312169191318627497865511439974028 83 1154361790788752922099404697666900324360256687228392477392474040945561383962853600652509544922366707679825141188284676702134179019478810862603799859482378415569891962893892 84 135347763586634156807492913200188580339532101926325872280763782574819106063957166269669475510540826352010583754828292917469529432863589118327532786113350755894207184794241388 85 15869389695743813121411696557832637058420156996730856141278217110401358075826012358437416999922374883056186909712480476749768523940065572399422749056994831691395462523771216100 86 1860670044645269171208900629368882775989388087576848645843137600093672641666050568256869973400949865260488843453323432013946036211742874879928408001166774005381343765236122978380 87 218161698806146586132158836693537234929159041532104757917611959985573658979954178406580784085886707372878723918265803335322249502058381202414014950378135349123976329238487248187780 88 25579240641269938871610642998250738596766562594774918516220957935869201014475401426140482185718167985268380534121427602460110462884251630295185112311452849795822015314407372862154540 89 2999140341153051560131693835472516395538909741281632174659037639854036775642171164553006531282472738894715915627235663969215213505176563294179318732297018292940085501204609294231878692 90 351646200607660936345351280748429046751460794248189346684107277927573067465331158097153491142428962143534363978335260325811758477078589129526962167932175291372937079955470437559775105548 91 41230164759233245109730499783415000564209314572038559168168494833930193146605154638944441866095229137267520743435206142511887402045580359324031071198581750645847216785717749357448950863044 92 4834195515651718184841673672767389734424724553975093734756361506180663184550728325012639537399090994157970756118244423411235958592909625082704694196063097153025090121613908690962615134778604 93 566804581548846123567263469674678050720476128266517605991718425458212155334827328001125630802918369631276038783238600485656708038642698122850192602006704050466758604422141081973937766146412388 94 66457269389413833943632532858910345621668769160590197836451913676402982287351775697519214942646087222128456411119767722304185646422711415281816866006137969008593602530590450215460330291977141196 95 7792048262257226706643113340675680890503271256510908591547202636918628031436398804186323240286051902269536763537451542662651280346351128934511822952266017114301279867157451829989057768128958447620 96 913609853055706379716592211572335888005896868786354777625493421064604194398775879563319447468893285424687136058353311212710427891542078234281016370046660291318558465156781940871840501955738692440748 97 107119840060984894358724777006046879437060494397574928990478754506699379004331422885435045876356862510607117648488252724565151855951406159157926976169049988438719311689147173165162994531140126097046180 98 12559693939718630832493890271497580389146186454506944771868575503547553212436456725174109255313261710980801971018499250787337277561365234703200318670837030798900486086020449468693447495581318660745029004 99 1472611532743120635619335514093959234264321887634341844439283849229426655895512968951842301695338026412435943700824723328976020097101560460193227254805694391642709892740913274805029651010510522783710450500 100 172662227023712401624816029560147799353962617478887558823301886155220539161259830858863139877828016473555234358174760168339795920945340566819627994340368675361853186238584962812857687307410009091451558944876 101 20244473153931484618275043811585254749676491211702483049656732249375764953746472448262254419100268749838198513196990178821573122773584686772716917765566527666309080642684847715954891645238993037742290485026276 102 2373644197372525419711859772870124633230192316052294576502190105168686382007591733115544449615911752159246568921347406228082286822420671715599353857008479432832686246313261324206670733195115421593156249364033356 103 278307404340927446229365395969626234011783536227130228847279616931253101598499108591338932588984498135252839699884099636702999719219451377857458211951812304481642173585429268823494601590224959584288921451570097796 104 32631264364188322234936106414992589126373821415152732887081475388900942345185655055446155764246007889684946434873552639925288669564308657525157267079525846376169996336698679614306814744059552796398456364222299307564 105 3825983058291773209107447221514416538678298536148206194242769182036292207379236898697544917007554815796295132081143878786752300922796983757409623003673513337032796286492483804252447766246495045694768020599028603066660 106 448592680901464750165834453288162916344863670150473983578907774708161049982054996095989471728170685991782311286095880422819607415837341153182345254598130101620544273802466642608905276737679827406948998251708790772906252 107 52597042457425583652471893662104165626207009133360281273814746194793460665858480944657902250268223957519088915657023882985073661823525615580122272693527970620806538473960168546473107271717795587342443959034937500583850436 108 6166950538981021609219604293472215624716480658403771323199119160160071141569833167772342626751116627562109251778221088342831364428633469011435489266670315079535499885167185976220532050958568996627791876313589786921872853996 109 723068772945219190104868743099628858325501843453706368355491476882526365153600863975658421820801270781648343375737948199724621976581688590571972090831103994055130370191848470490978095010680044447756620457706591440051013815396 110 84779089292792188178107256837623942776589972614304487517346536199343220164668943826210400017096957550524998147412928840031493226735741996416840787821694639105297075579073538103842240569265664476313307752765019713845314284266188 111 9940263292022661749697931496179275423736075492605331040330533070193737173931807507650533414573231780899140299001070751996729098817821589020996567420802361414181322729291220530361695997763633989630390775673673120555020975406791940 112 1165485913318649058967631706341537819869001307721177086037219099884670901209453790790209726182645983826363907904177325814617160564988617990256271256260494017724094311320767192500136469496535313563445760618225518645998407111549544876 113 136652055809661019716582480301999189212017444710286238582438887780743279770463002208833478443103400001523730188031302755757087507735290181194230965306966928175609458185858758793651630697868016743992355689889051028217387508158996322212 114 16022316652317370331992720270548360506867619308081503397678755900046646033249926581067020252525195783369632193151716584636475794281824088331520653357982735400062135296072155047501985389675665387087657454787302530642183155244837630151820 115 1878600577108751464530439289507830789424945752149036951695460720958427920921580044592176007747534094287954264104645456205679091096895330397433566836501607926339136836594290601999267690766381223678031141629123174016125281788350500737970244 116 220264035775556883363275982815332106449365283851986984309868352104882644210486204360012444521164174306210855353730853726777017642713286897633695741288206301993397743513984254914424205072326185734626328975933273760459742606601378925642610540 117 25825737544914645165755923020773549070232824483797429606646467318174358229652902953958857423710462643658861728119663708746362236941745743194644182551893103113594133944859356939670926319029902017461958701234245742359128827534338271080461490916 118 3028041856176816243560586186242156511873743087147527156326168557662784909001004865513973476299642900838829146063848504857424869744703096643200126629792942670757249289889438692885495138004153224454629812709536317496177229992174707761412468758092 119 355034874292069038043096133057839381927206054970601180613765127793418734713293934125532360661482383273188731990908593058880905599127684194757559718701787828275644278168462177688227104781431384191354002800856740830089658112169266320363764128983940 120 41627483354122053817347006668259467400632635918016311727458251073795801247922957749131722403049094782689413609933763900137561992062276791804563328114080611685113284124566516277869312408877034977095336942200589414551626658685896975736541409639830828 121 4880780722888038725972106679082420847594495412149264685508930312196276604781864152139974147039247831340610647725147525506454350184844515906718567400608079029379915368827411817899215949065389644031177209806146610595311743773838553870944299230642664996 122 572266650430515923612021997406813897237188359265268766585485824095840578266263141894371347835779545940601521376001270984528360737563027912177903546359243043732833278906064140390565940245637641760951855781628010093411338191851967789354849588645569093644 123 67097691494155381658102732670991399368735280018164562794652981528748590594188156706681029654885516487214063553326059234454820996749532339027192829047838281507643694853795643154061920173220283572406355928627838619960216586839893895518416262427848070270660 124 7867137112494540181550729995378313331423867633304165328162919504017422415274608414279002766400458112513646134635621941980435775913309346148563302905875965607472794460554028420901868007011595040346724535707984577135741060729189277988994595897752010421445356 125 922413945525683083156321934523542369791879208426193178738453222181654966771430120042734840939553576036373988629759346547615506408591782456310869292134970748909451475527767153971196747356470204904033072931948012994934571450002219195996508510602591181084494180 126 108152111083579176563606163166831833843616892553442703233850831227674427847932434414389431477285225425689949401238559305298826524151152724924140805588606116838714679491541077568902851257317547406317726323599784354369856654913163576692419835564800711025462675916 127 12680726683039040860960033358827483375673044013470712192304417568378078107669298482546503346295732417081551065644811193758686950802807969843563915394531791604096984504444224383859710307785372650302118490034202582585160205389749242278907847854555131415231882902020 128 1486802500652738870222713179518110588385043519894151525336382781372025226689285843695258485195677723167124254099952488971313092979705139786707873208588993505012081148707684456260809046349625083523788660804726202932808175060073384057438707049229736055766522867253420 129 174326103795295540274890299839780310310267975815048821673438882158940417842465998544070427630837925252486172499574184080832940020237102781884187184975470353104934272811850429301718507774506014332571986732270856999477970786262220531491681718503010492290476388023547044 130 20439561038609000315178055568139304103731771672134238161345861386643885214360537346177213997004125396341445952199923852120568509488101862633756615175939107744702138594456021499662478682117269380741210930507403920173637803955897290318603922912239291242460608382350898060 131 2396518056421435137643395826739443926577045191428731462500458137749042116967999680490437344051817324630904022044173428467578781631331361540412755549821585223688865437317168975037078788983150938530704539110438719906880670834792822196046446877914658927319679004508130397508 132 280989341400495607468021704791000034645430307128689992989139958100313107648857696650315206031556562955916905193680735221614259407662179304610999417872749596936956513586098365087066633797115003430818999376993623332321994530193270708696540606607881581433069651608305093185132 133 32945718797788933185387247534897286530102698517490401977118479002407402555295744029515647308044886607926963125151368062063433144099181933315647425502271599410958679696450490930172344433427501929081453913332484821554837549626299722694456489698200157255210187439988625828648932 134 3862852525626328296027085378806673654175722903548072959287965825761908671215269578627643653473374787322649422307677535057952621273820465544603670134407473886096598355328533934670255261129109122408621966901803976573658397363809134663475239472390906290192686138073598136461180236 135 452915589012406975732845653505300727996510444628269960510420922962903222684973069697232296166543421576588514843549866828701601392634104054645798834956357106551966444630303799466375342548889286558370351909326860378741801628742627399234503869848502067501274634005711088667668801668 136 53103899102955029795269451311529567152198284540155078954269824451331415892598731718459120935326904995535657255895611716998779970182081590641214353877370977010882906512791624866167933849410470683090778485226248042931835879792270925642806047671955536458701778894687919723297670114348 137 6226378972925079612040281293135289347715714316902987298524680706771667864149870101432677171479257734194708363716301944013783057415662651572595427549029052904024727093665061091606554676798206048661763108035584621754662490157476475142573826991685475628673033454215375320409193612563236 138 730036697292653018775845940831642742758711736754092131393153549858212078233830496383040914056019755890871825531839114066951808378644424682468876946731176699525946058990471157604957789253564449098368710583169696115627021360434065327646692255665358998357289938585615325995073422134150924 139 85596071442401998866305347586788150253999150463293591566463102838364167704692126341419505385195450685638304072584513060521919955261867333391334316472862624185957248206882413808126656208612428865504647902480098271087537767963471368155462940208149070902209014932639901809052754217828133828 140 10036053630651536432445192225367718063571220508844393185531340981859087582076375062359518480342238991817431396593388432530512563020121223901737894948199057128994829393052851736256283433245819637943238992990314734986129043036542456413573668513325632457356715525634607553006387840277589670380 141 1176717234564794795129858605487085306751476193116764594560564696105295952932064551036561497045368412869477488277518896687241893290134455081582937838296085939379861480051409296714686817314664097975490094737377204276494552590361346327534434789979330672680216193861291021393017753224224892880484 142 137968916974781701975672358524633105877821315388608343050602413506520680101223293331181682409929805417071096444961710825444552785408527432582948989424802860208170727001660825340284849322732036248976551889258780799825156789375439655921104913437836037646179248906838298267678836857048478074826956 143 16176717304760474622759441221019275870421812542492809132926498064824980234562736724919081359503942135105511217010929965961932923241339984539327573077419708458309677188988379343980564302855779316247926489590963842786091797661890295445733950757136259535281468548619409029278357407570465666648291076 144 1896703898936661498780615324757283914083728196931289044666905638370364859783297855024730930993127292339487065066214878825746531963784990212737226428713492198650366491414998104666934621776346694929012518568136284865677892069909450063725688656490122391571169605537278336577766356194763302149831366572 145 222386632124854374372571663215238529818422692834121751515266486882153961507425596109357362202038952068270301336147839445002984426107930684905911364116482199470017784514037008708987952124384184867381476941366367728402196756114925701843351150373938868893879678172993245981426012127175131411079747686820 146 26074609840556266150816995941767402411895679648543836880859019018985783280946080814521019834992629322738519199747846522377840948532441675950847719209535784005501454156049980887163561787592545503743728110184368045169889447152924912810261823242702881704104228990434490171422861035357052863547565834558092 147 3057221883532667312993915196285422614369616506728770357374508858674421911959814589687180305680948723743425452798728018802616201733927826944957626900597660846843661298379001952597785645687680560483857483950646480002862553803591452511976606781994161835490852498106934506865752781632607483200267615606942276 148 358456203268414196457359324735035110321008815710668195276871610391091800637626403699788785207328022302488198354096989355994071071685944930441800395226728619118696377198490791755451871205179745614018028429598954912302933052126512579706858881445533809247129345990283120868742308946565351092505704372666082668 149 42028630749278003466658090754642023586937861347117037257070928429040776890691766626504335497614930966586020605131652702695964975252182720297556511256524878379066455246347998603802677587687158649193419517473894223473742117968687574690576348787747469829244463494384597230817520271200293696512534296629625279716 150 4927814853120176154419664756473996621159107942227965823409631425659589774678808139369256850040226405156412116546452284866566148024271528877796867668489905809841025925487085529227712016657348049856259684892914355040509218168439993117164479408275148472779676680977705732351783867822381769358385748641216578888780