1 16 2 625 3 1959 4 44623 5 1285961 6 13689944 7 311260836 8 6688962679 9 100184677192 10 2265417750456 11 45483452144968 12 770435712461338 13 16815081540198455 14 333162387132057777 15 5991913305292420418 16 126615975061832318833 17 2501522000620637238691 18 46582668213148023755679 19 961780681233292113251749 20 18983457413198351038432096 21 361161557588292252763677340 22 7341545787988878323729263749 23 144839839047121965365650323691 24 2792847074091476249327976323463 25 56191935721377062408050196976033 26 1108365648284199126354813536848864 27 21553648991706146608878667608737886 28 430749831412902860368629444616742507 29 8495869108716760851186863368219554474 30 166101028803850896803897452386053752896 31 3304948576700758222492360511008717863157 32 65186481838980605457191142072788109244270 33 1278781039261310192054601241325641579706351 34 25371072583612584879855529590923628781831814 35 500447792420133924591243338377836055808077603 36 9838576654471302842220330554722877069072272086 37 194831196564092242163477436466512348010891973637 38 3843356149115231820593289687529659359255406639881 39 75661905051072097437596219669223399274072021581235 40 1496478406985254402536836075281011401371417612423981 41 29522523018461338179507085096324543711898826938085781 42 581696578701270891370319350118730354208608484085105198 43 11495870365180411044634842276474727036210101684999424751 44 226804471764428520691964135477014149868943725237961774452 45 4471296650222296764121204902738456503235178491167802886400 46 88318559957950078843487116794459300929825524489915617809127 47 1742543029930576805683399459584856457890653625264138096368996 48 34365042237363685171976576104997692316994405836757715982053870 49 678558831992687735943480251689399148292471401335299733332411452 50 13388627673292585229050745722193566972702797636651046632810014459 51 264098232671140038472620282784459141226403390229701561265744014377 52 5213624972355889996105935409801262948557029344823394673964806502375 53 102872968461464350263926712957606689053738386450680740271717750307402 54 2029511781074143561998407732418475302840735711139738919839465512506949 55 40059280709606157540968320057915767132996959761953257929352026214031454 56 790449690322636018446894189193133364094904457091936842142960019601699447 57 15595636005815443540981730967275615395044813528966912458579602532776917680 58 307803705337682601329345166459382317035172490567295167487273240996468651419 59 6073680519271102504351468560726659289205941095099477481228045412632372095240 60 119840937606575612554612350028370771057956530274912513476761876110284843984238 61 2365099432624931257543630389687518375920324357659069818984778404404300655201778 62 46669436586457608822173011432637699310105035378505490472629893628022109579995567 63 920876181046387416225296703681158800617368764406226955164834954512026689461502049 64 18173065359928423607844959508449727630411252488585005580906804070401884719003862945 65 358603846738171983048308748493413151611532219111680460178311437713550138638380509567 66 7076090409811081607162902782136465937481807390516551093219279335964273093336272424635 67 139639765246588045304998372864491049444239911261381019086030690286860693424996786910083 68 2755487266250795458029714620808726878473940579950756477369879570543545823731782394147538 69 54372961792410884917066129499651089404674309872587348487183946726573774096786229938586678 70 1072979555298996029208702970620606756781937843499807362891532867490958536061244253913937677 71 21173006317040052211030221037695469288055875895749824055988072173739871887000936733444040848 72 417802456591345510361192129160617942677220051799828296880961132405710745353203780410298589062 73 8244697401731629479824560574603876058208790265249920006950660926380968110607728123015344500120 74 162692315822198743776582348835930601494224722641804925277926223471342250123634332343406114111858