1 3 2 42 3 188970 4 998670 5 51670374 6 91397154 7 236280786 8 259172826 9 792554574 10 1106710914 11 1468869930 12 1957827498 13 2467823442 14 2496238590 15 3324585210 16 4055970282 17 4183629690 18 4384566870 19 13479861630 20 20681058270 21 29343074178 22 43449285210 23 68705958690 24 71418085926 25 71903051310 26 80458273470 27 161044846830 28 163970224026 29 198253468530 30 216947367546 31 220167026178 32 241360822830 33 271082833518 34 297510399810 35 563104495254 36 747076350306 37 815587517598 38 860679714630 39 868794151710 40 909372471882 41 971730947910 42 1120065647790 43 1241163392406 44 2286421502330 45 2597051268714 46 2859169268418 47 2910678923490 48 3181278854370 49 3204055926570 50 3603181020390 51 3670370445030 52 4649609808186 53 4862375520258 54 5626244715126 55 5701802160642 56 5746156415430 57 5854682215050 58 6574054010430 59 6815190004170 60 7825552795590 61 8123353189602 62 8579042861430 63 8721125715630 64 9420707937378