1 0 2 1 3 4 4 9 5 16 6 49 7 169 8 256 9 361 10 1444 11 3249 12 18496 13 64009 14 237169 15 364816 16 519841 17 2079364 18 4678569 19 26666896 20 92294449 21 341991049 22 526060096 23 749609641 24 2998438564 25 6746486769 26 38453641216 27 133088524969 28 493150849009 29 758578289296 30 1080936581761 31 4323746327044 32 9728429235849 33 55450123962256 34 191913560704369 35 711123182273449 36 1093869367100416 37 1558709801289001 38 6234839205156004 39 14028388211601009 40 79959040299927616 41 276739221447168649 42 1025439135687457969 43 1577358868780506256 44 2247658452522156961 45 8990633810088627844 46 20228926072699412649 47 115300880662371655696 48 399057765413256481009 49 1478682522538132111369 50 2274550394912122916416 51 3241121929827149048041 52 12964487719308596192164 53 29170097368444341432369 54 166263789956099627581696 55 575441020986694398439849 56 2132259172060850817129649 57 3279900092104412464961296 58 4673695575152296405117441 59 18694782300609185620469764 60 42063260176370667646056969 61 239752269815815000601145616 62 829785553205047909293774769 63 3074716247429224340168836009 64 4729613658264167862351268096 65 6739465778247681589030301161 66 26957863112990726356121204644 67 60655192004229134301272710449 68 345722606810615274767224392256 69 1196550192280658098507224770569 70 4433738696533769437672644388849