1 1 2 1 3 5 4 15 5 81 6 237 7 1015 8 3891 9 16171 10 66237 11 297003 12 1304467 13 5981617 14 27407859 15 126441771 16 584452845 17 2721978059 18 12719931479 19 59862174023 20 282898499059 21 1341705275365 22 6380905008633 23 30422523202843 24 145340620435425 25 695833813180129 26 3337816911864989 27 16039853832496831 28 77205482377201135 29 372169092278571389 30 1796434331903689141 31 8681989598753287973 32 42007232542039121257 33 203466911483069355907 34 986505923679639140293 35 4787567135816190696301 36 23254851368584282668493 37 113050548813972350084705 38 550010368098683518951229 39 2677867167179229161523167 40 13046976243131428409665741 41 63608866452529524177953965 42 310311494532527800150234545 43 1514736454000604859124523555 44 7398144692646273893846221987 45 36152930027702434330521928369 46 176761771142880489863348805027 47 864663911418190254558477388979 48 4231663536459814196987058043809 49 20719106129676458731473795285101 50 101488966238279944417739667574315 51 497332585500262915027061481904479 52 2438080735893575330874579137126673 53 11956816563639908414992928671170629 54 58660126424657863165041723169587323 55 287888528506490813049494981083670791 56 1413363889391878553993516279887957143 57 6941071663315613575064533767425182767 58 34098627554646408290756606068558408585 59 167563838049388665404639671420708255921 60 823667958902972465474796807736247180013 61 4049936301970151981965288477670161493143 62 19918849586191484799149421643126056919153 63 97993313577742464194802240261865836411021 64 482215368455244683082362180854707183932215 65 2373528891358608213015686368784801216840307 66 11685666604085852645615559363905642360954615 67 57545945931045324784623107148657652688137379 68 283449158448634465885250934837655990137901259 69 1396470830914833495141840248042609733492440439 70 6881482567081169885177211951333096201594604793 71 33917428618239763877850563921303968244595350219 72 167206059509505536281927220747056530687692246045 73 824454752782842981191261311179075639811481807697 74 4065977751383628630087700739595070554792861691461 75 20055997242458308189226831141451178853376265908339 76 98946956572017133671897065646273415099103188170743 77 488244598407888749844317105400408411919230660213207 78 2409612870428765456906367913236824904268312726957439 79 11894056367847619326966260248148372301812470240900723 80 58719688939001231549509691431649584981088442203014917 81 289939076070571108809545332915187965237815645402602931