1 4 2 19 3 134 4 878 5 5609 6 36011 7 231343 8 1483999 9 9515200 10 60996453 11 390995240 12 2506299034 13 16065358056 14 102978135046 15 660082481027 16 4231075253651 17 27120831228945 18 173842158021918 19 1114312870464367 20 7142646492038739 21 45783727712877009 22 293469610879698470 23 1881114013513624861 24 12057772888685370853 25 77289247601355320150 26 495417175662077515310 27 3175579856829958130366 28 20355183308864683647732 29 130474907316249647825303 30 836332504602755132183288 31 5360816670621073179290888 32 34362356141275461735334318 33 220259634328562413313753266 34 1411844586994178572794935099 35 9049797725755105889909821621 36 58008395280528790022042963208 37 371828633632840355399342944594 38 2383388337509370569210144766322 39 15277306408264714788201231260823 40 97926169822537813735586030042187 41 627698003813330871518832003882156 42 4023488151382357255934843756212284 43 25790199755244714298305350475888223 44 165312877381508366454694200657493950 45 1059640781673127022934358621648472223 46 6792202785228600331159248452974631660 47 43537413313617020747099851753255038078 48 279070931474982564587547099103948456765 49 1788819749885232966706555135951432352754 50 11466174856216874207432895879511979367692 51 73497156905705622521199928996018245987805 52 471110212512857216942555310127509684350343 53 3019774392343600917875290911961926705236292 54 19356484190852249129163641775005779619581749 55 124073335140753567147279929563690693597661395 56 795298998576660481604183807574086651389659158 57 5097795561145399217719443338900398698371867100 58 32676414316808354479784531867406873962826972201 59 209452897786236608975462341428413546758432839219 60 1342574370789674270735536207841847542049107755217 61 8605781825663213689022295366588663458727071683507 62 55162293011265388405707281878331230918644023723254 63 353585372242015402592696567503090969004030682602423 64 2266450661106349392866677655702509778135724224614125 65 14527746344985871881833607697365777867067160359086482 66 93121556752188632165182278344948784497238002297989207 67 596900863081494097850118750529465941429290868439903148 68 3826081229457739700356985796905404623080544685968085384 69 24524839014029402335525577469379388290640046808079805713 70 157202028026285026392087142784819750331081284442139216030 71 1007650961600203049502651583350496267524916724285892718856 72 6458952681221390724819722197412469400303934607627059980979 73 41401309905968322431171883655766659225274213674698543346577 74 265378699384727441780008490706416192169099018402900192408190