1 1 2 2 3 10 4 185 5 370 6 3145 7 6290 8 40885 9 53465 10 63750 11 81770 12 106930 13 241400 14 348750 15 427720 16 828750 17 866200 18 1207000 19 1306875 20 1635449 21 2613750 22 3138200 23 3270898 24 7149375 25 8054345 26 8177245 27 14298750 28 14725400 29 15691000 30 16108690 31 16354490 32 16989375 33 30368120 34 33978750 35 38650250 36 54315000 37 57195000 38 63971000 39 65853750 40 73627000 41 81631875 42 81772450 43 99045000 44 120458600 45 163263750 46 191430200 47 288473000 48 302558065 49 360258750 50 432233800 51 461326875 52 516258040 53 518437333 54 586248750 55 605116130 56 618225400 57 666107800 58 706095000 59 770930050 60 831623000 61 835226069 62 856098750 63 922653750 64 957151000 65 1036874666 66 1086310525 67 1350001875 68 1670452138 69 1813712941 70 1904150875 71 1928647475