1 2 2 4 3 6 4 12 5 16 6 20 7 23 8 32 9 38 10 48 11 54 12 60 13 100 14 116 15 118 16 119 17 140 18 150 19 163 20 170 21 190 22 244 23 271 24 294 25 299 26 320 27 334 28 414 29 439 30 442 31 468 32 724 33 794 34 842 35 864 36 1032 37 1750 38 2050 39 3980 40 4010 41 4756 42 5096 43 5963 44 5966 45 6836 46 14160 47 16748 48 16844 49 19814 50 25398 51 37702 52 41148 53 62159 54 65806 55 143626 56 151308 57 210340 58 269320 59 324326 60 332846 61 333364 62 358114 63 365164 64 385438 65 419600 66 434336 67 463598 68 490500 69 501106 70 657458 71 751028 72 798443 73 1121720 74 2816050