1 4 2 8 3 10 4 20 5 40 6 344 7 4870 8 6892 9 17230 10 68920 11 250820 12 296440 13 317032 14 368722 15 369370 16 451426 17 472312 18 473240 19 632270 20 2326472 21 3186730 22 3429190 23 4438760 24 4670956 25 4948456 26 5509540 27 8990356 28 11817604 29 11841436 30 13094342 31 17668360 32 19752472 33 23744326 34 27031096 35 27524386 36 31243876 37 33929596 38 40769626 39 42500620 40 45818830 41 46775422 42 47489326 43 47716670 44 49438390 45 56689480 46 61901596 47 64014616 48 79625890 49 92223676 50 94852990 51 97539490 52 116585470 53 118488280 54 130690330 55 155743102 56 155763970 57 175812760 58 181250686 59 187276888 60 221408524 61 229689832 62 232684258 63 242988124 64 254641960 65 272330488 66 274275478 67 281139256 68 288229096 69 289395580 70 342227944 71 372330316 72 382399174 73 419846626 74 460698148 75 483911716 76 484336126 77 497142262 78 528619846 79 537358186 80 557163064 81 563653036 82 564177556 83 613794728 84 669278674 85 702471736 86 758789830 87 758921320 88 825647320 89 887989402 90 889816456 91 891611740 92 905833832 93 931493146 94 993385576 95 1028632690 96 1061603866 97 1094187326 98 1188704126 99 1236585340 100 1426112356 101 1460341576 102 1546249384 103 1677679228 104 1690374806 105 1750390984 106 1769522756 107 1780715080 108 1832541448 109 1842110362 110 1875807316 111 1904411224 112 1988975206 113 1996202326 114 2012278696 115 2126550952 116 2208359836 117 2218805590 118 2289934396 119 2394109576 120 2397820426 121 2553581476 122 2682056968 123 2729481364 124 2741333596 125 2783437966 126 2814234760 127 2841140530 128 2846311480 129 2937159226 130 3067994476 131 3134949176 132 3186008530 133 3252450748 134 3273356206 135 3345518086 136 3414050830 137 3435733540 138 3510707320 139 3659555656 140 3661033846 141 3679419052 142 3748050980 143 3888544696 144 3923898130 145 4033844926 146 4151613880