1 3 2 142 3 14281 4 1230799 5 99427182 6 7837914954 7 601248781220 8 45231133438998 9 3348526427263799 10 244650217481299630 11 17677455777661411625 12 1265259778269055650555 13 89821449423672575925643 14 6330923615589055949068195 15 443410130848703375567591050 16 30881486403286300743898743282 17 2139925784425207765264246109963 18 147612281356233525277756691109921 19 10140372005626804944895758147557053 20 693988123643587389976747015502522264 21 47332053690749356658994982645174021652 22 3217992265191540073838465346975373461376 23 218146234637376572128346364014270720583830 24 14748167704194545637113221314355976564885023 25 994581088509604504664743930509162985870551674 26 66915908502867448755359580272965474322278694534 27 4492346161102176881025677624296239400875959233943 28 300976548295750861574335683155909595881048476884245 29 20126250391841027104771994627204005502493681553951227 30 1343426609602103629134991482647712151526505236462522201 31 89522357223638421950171885904163867610058024352625315172 32 5956035065589005944077228892698127104992361635876916372656 33 395666559584261357404366519517863036528081130928519988011783 34 26247194507989383187481615839793908525529401405995009664383292 35 1738802170910188268947979671263504526479007997107634441191582987 36 115043214267725236365434376532396734561751500962490540639709696461 37 7602264222073404141829563281700564638458940903686375605511416016201 38 501789515316571243136632960846819614018903640155122466614559090987168 39 33084197386160259510831737533100627528504730384738444531673111684492468 40 2179024410174186838676911099285450217079255805364216491619281271387784254 41 143372755164680693422885926015720688049603760964466712451164269169810429888 42 9424393573774770758038688054358203161052041571339275729574007560707031380990 43 618928386351163638613652942797801733661575283793467244651872617940084571635448 44 40611067588242214245193823911455087488223153048597944618686415090611298456472504 45 2662448385314508201574462116900266909539954662776873481730927987031915981197861267 46 174407670430139818773330372037401043030287872828517525108953878312641875118348851751 47 11415934863016825590639121847189055806622292758393193454319489193131954242444573849727 48 746675685188680880255905782515331378237009371325274258712933995054103812242073158188617 49 48802213434578830023521494552636249443719263706149751814575022822109914846400240524736088 50 3187466853176831309084375016563440280860976903227886540001003727470825172034219534602462632 51 208047020211675506962173644598972756257070338117130241717448838750103742273627239281522228083 52 13570548779258054230918684484524728057690242381374864415632057832065093108548225573586101720441 53 884633286633874543220663840691115047476082985053628322334651581147902119373226554049086795370008 54 57632631726811059804166580125742946892975243473264718794024690326557545113022721741882829085864765 55 3752509560401040748852182611464120424733688218387457171542557022786553421481624299216776790602969910 56 244192189697202292456818577130870205828165157861460985908670263509411801188929129221449557589230576774 57 15882042155084174552737127627071834391732772296391829017257172757783270466890669358999280358787716088286 58 1032412251474223217166412282380386430963222210565099144493511030668711386437998502133670843613995844512052