1 16 2 212 3 3224 4 91260 5 2417194 6 68272108 7 1970768869 8 58014691963 9 1729160628627 10 52018078923533 11 1575778726620949 12 47999422848604301 13 1468666472458499856 14 45105520159013915517 15 1389642013052702705342 16 42928654746563598820849 17 1329247452393581919810967 18 41243157873790579711017057 19 1281979439712512658757602581 20 39912273680706688367900193710 21 1244385668936851053996429801315 22 38847631626196351372209503608978 23 1214176597632506188274979541029388 24 37989270658618933412834925977778788 25 1189766810142593885902443448817026921 26 37294908304326535317893339730634991241 27 1170019858366050195223249925636627755489 28 36733783325062423801281905674614643723853 29 1154097733892280887099472651438385401826756 30 36282931713001490307344021645142801064028572 31 1141367746297657541329909889910908258603059411 32 35924835078649969056679439699940088839528853320 33 1131342602187114407446269005369901804388550057310 34 35645881101862946238415260906708840438762215741778 35 1123640546117063904798076294510453220691529538352371 36 35435324228202367967971315639831412495243923615048316 37 1117958082193275708756827170164833247647721770560645774 38 35284565283983937193656817734192989179570426533074728532 39 1114050840171390049739258021563296083984638993772599715998 40 35186640526219283059147622323128186291100577323347549828555 41 1111719862033092240417938053505952379992542485232631552276075 42 35135851834939649011212265048198848993466225021904604638655231 43 1110801584713158948651419064113151949951812088476621404036059295 44 35127494218533075127895833611136061630863976803659156274091616308 45 1111160397896640734693886234471754044697037225830516649554003345366 46 35157651786492181136221634123957206902518543100354427385523653724107 47 1112683030524858857515942808294180348887054453856271702815674309835009 48 35223042775573691604219711002730757183701198752196671121459224519179928 49 1115274258486735431163340550693103858623624306177925821317803228294725219 50 35320900298402161903160005428401058963257858617438797286638839911334316471 51 1118853581749848430836311476795747905757333577309240751357618330030181792549 52 35448879493524827777963063809561854096615121853723838914068560990266901886301 53 1123352622918549153621492312384147177688598131988797647252861476982167666093575 54 35604984451981456899589337821914050313598685527181887883953837641230981327694964 55 1128713069592024104603287151543812201852268983713085812133188088427194956072506210 56 35787510140857983643352801448286036612804969829907816919719344857460051363792166331 57 1134885031476714093912762306446132717251860338523780386845175809532947132683971144769 58 35994995828234015147417636894603268852673055092906747585795785622061345324938759423430 59 1141825717267267048897030370115145800220478342105561379078696176937830045239043440312940 60 36226187420696078362862233159502928209225789287248409701641940760719476722627385971948080 61 1149498360533689076434698370682883935668993522555751985500099970643757047755964909840262529 62 36480006773839546179284417233033434210716310444220541609442358868000793806066978786221462020 63 1157871341309186148879969626104911810870340751391250328754502508521204836133320194198395912504 64 36755526506988235589394232335413827295319500825363512381350179409384594795249438005461291816109 65 1166917462808019931137454606561939474525351369690352228182087575010684057992877641683267890486070 66 37051949198800127644562619421839317904935606386412269016037329325027468111604309742499910920027708 67 1176613352098506746121691764402210773231294293107375269059901063595710909628738900658190862088899951 68 37368590096662110015298150728397192682907243962880178083871474732515870120742193417145000175435334526 69 1186938960561847250822459600576355099850590582342970873418455345056367716627433147961000513185258795647 70 37704862664781463701302820744216216333840190481337753501773531018666486983449115057125868608789357932713 71 1197877145242321805917447913205845064254924761187943338895852949293026000246303671564030005245913905839839 72 38060266441127135430718046874936760884141355203327088491006761585589381943467159697057772705648443087934689 73 1209413316202653270704780727779868217583161961910215913113121062648115546830871174721221286392025359820538209 74 38434376784225601402856221059727038090358620836440484679315527990579860362329022425772512845831318615265425700 75 1221535138070407419716278038849799677937489547675730444497161037642072192498615266763995633224261238678094481875 76 38826836176124880712795459706487006394352892586621617736726619041716843832566038729318662786727161518603477980648 77 1234232276334882582274908234983794884888859464541911190595063894856996199646357880405045333112922688336779131100368 78 39237346814006599392166096687713933911686044276683711005851906682807006849606766958270095934248595126185348986509977 79 1247496180801797037728864150540083685970352698924801878427581640271605841970704569960845652855335703172710433547466920 80 39665664274624107706235559690833322415983503124809878153340998221839562918162123559474461295786694643365756145617160106