1 1 2 2 3 2 4 5 5 2 6 14 7 2 8 30 9 11 10 80 11 2 12 280 13 2 14 764 15 128 16 2557 17 2 18 9036 19 2 20 29656 21 1958 22 103134 23 2 24 373454 25 119 26 1300824 27 36992 28 4681568 29 2 30 17119030 31 2 32 61799636 33 758982 34 226451040 35 2180 36 837469677 37 2 38 3084255132 39 16391220 40 11451833394 41 2 42 42746493556 43 2 44 159498564346 45 367086126 46 597950875260 47 2 48 2249483862340 49 2063 50 8470205796958 51 8444629572 52 31991637792118 53 2 54 121127590225652 55 930988 56 459208693926004 57 198411867840 58 1744687898866544 59 2 60 6640954173990100 61 2 62 25311071664187460 63 4740713811966 64 96628390580293149 65 21748996 66 369434838283085206 67 2 68 1414138300208124748 69 114835757046630 70 5420211399781638050 71 2 72 20800094056596660954 73 2 74 79905360826181664024 75 2813655522410034 76 307296911267585364762 77 933520 78 1182992284063101404302 79 2 80 4558373765699522866514 81 69607972872034121 82 17580753969726970404444 83 2 84 67864550158500577282720 85 13158433530 86 262181643293094505281298 87 1736362808920173400 88 1013691605045038195059798 89 2 90 3922268009570087370072006 91 21795320 92 15187261498922692187464656 93 43624942306889102340 94 58846696247252623419118334 95 335365957552 96 228166628112241210598337650 97 2 98 885231080271614934467692622 99 1102940491740354268728 100 3436575919641108822534497641