1 1 2 189 3 2099 4 4336 5 62104 6 1285961 7 16386099 8 124675418 9 1670106261 10 27030614673 11 364728678843 12 4110151431884 13 55582288536407 14 820578817704699 15 11258792567726911 16 142486826279283951 17 1934013157303232327 18 27495865882912977795 19 377917943389629228912 20 4988517260265343716400 21 67871487316818016701978 22 947245080787179418306854 23 13003243177674986473198107 24 174791914494853259341391360 25 2382357472763073468794931997 26 32928559864189043041918898078 27 451408694904492003690753534939 28 6120148507190916288106671315643 29 83518616022609264206132315355466 30 1148474774866291793575628428053171 31 15728596435411913511351448400301336 32 214146764590315850355101215323719720 33 2924694274161338820159696416288873652 34 40109311202560828717203407343172168078 35 548956537922703857310855407445851249051 36 7489924023334846113293894431238955934662 37 102343803886418070617846303146681594559578 38 1401561678275430362822893611316166167082167 39 19175057586512551231608693049669932926006281 40 261903670671046002291036713901370178448554578 41 3579767880927256454795490386883028451948608631 42 48987582774658609819994226620247281788041849533 43 670055393653169748637990910595408417624264676609 44 9156994044017367229608241303395335690071842495126 45 125182057163263523824914897697842976402060324519743 46 1712409918120217235912364886682845939783598403171164 47 23419325546844969368107087254505251829473826928931454 48 320138501556933889533614265024493106517855882651288492 49 4376943624031694637033631534577242856886782313513925677 50 59861997532602746323358847852309876990928844885314620517 51 818624095640972950016649346901864045461882454024994151162 52 11192061678301977151226619287890155352382358086748352402330 53 153027060186916662673371125594867905799837587502961153028040 54 2092688354185968956760401979977163753406188741500679861420499 55 28616659250829446993408107980997345677094284895139303689191893 56 391269712343773206460908745779032903306178699475897163645700930 57 5349935982520607925860922532723564659655406673081875149244323993 58 73158092461576076223431676187146276854448844686016186383721476241 59 1000382459543172796559471600948277427015252344970775777254294054674 60 13678534633521596219646921134473956218446650416725961038426764833676 61 187033722399154023310108809114149293752021052276543138127661260503015 62 2557538472979787330261825196059835765969998109882659037515121656189563 63 34971953444250176190296439399668530221102663137780338478193140903462284 64 478191293217037143977341578259671621993575383388299326688376349462597298 65 6538625563658420307449757432116026761520463606879851233607408586972126667 66 89409330288825370130226297168766123346907759365737612130740243179437519783 67 1222579839834481796307093188763704939383581887915592454955378872290703345325 68 16717187426664414302913195318313948950082909153965444728124250478432976849750 69 228586454780314846176345935389292369206463999259827237598150054049191463687049 70 3125675367373955724778861587786018691433273068552172851765771005022649937868416 71 42740186782948140524360413580509316513433039336209451380707816063318134870327948 72 584419281104313981061274928895346158495304783245723515848522800414216095675666164 73 7991221792501280195700594351715906917735538081600960581823165305643001473192804859 74 109271031159996424096694027934921174958386314023405842858531963878007596979329033724 75 1494158161594219237146282536630977918135259249430241422072616237559727781270430229200 76 20430818948834664821027240307925262712835428016931092487392274810232396034977807816203 77 279367046646450165487655390762594568801555784525501462710171212943628657285984072150541 78 3820025510403770458492064584376384621159805995371012017235113740130079192440010432038690 79 52234475206644747728770306933367805808699782555129110825146118690929188919389498810883159 80 714244636162451367795615185068464023481880659858417227926915217665149318190058791674580130 81 9766451581608722320488737790333526256023939735486873668321127912944673363915595377320106469 82 133544958900147299199890934205777251915427292186076009220950751977137433068966500602356370496 83 1826073132172884783176868377601850829306324322844528837512695003299075844099772728484323596395