1 21 2 70 3 35 4 77 5 749 6 972 7 127 8 3034 9 7161 10 2170 11 3258 12 24178 13 22584 14 1925 15 44526 16 93370 17 24434 18 32166 19 212694 20 174093 21 12492 22 282808 23 559380 24 136472 25 168016 26 1042800 27 794792 28 51945 29 1159645 30 2215350 31 518715 32 613149 33 3656445 34 2665100 35 164255 36 3631530 37 6779545 38 1545098 39 1777114 40 10310114 41 7288296 42 431445 43 9471602 44 17394706 45 3889326 46 4386298 47 24941658 48 17242897 49 991152 50 21642208 51 39262160 52 8654688 53 9617104 54 53854864 55 36605680 56 2057553 57 44738109 58 80393670 59 17527419 60 19252677 61 106521765 62 71445348 63 3945655 64 85500330 65 152481025 66 32953610 67 35863178 68 196502690 69 130386840 70 7098949 71 153400654 72 271883370 73 58339666 74 63009606 75 342484054 76 225246285 77 12120428 78 261296760 79 460732276 80 98276312 81 105471168 82 569433888 83 371736600 84 19806969 85 426158005 86 748154550 87 158786147 88 169496197 89 909875109 90 590243732 91 31187079 92 669861850 93 1171612785 94 247594746 95 263076618 96 1405276530 97 906673544 98 47562005 99 1020060930 100 1778363650 101 374425310 102 396245962 103 2107561610 104 1353369345 105 70550208 106 1511120768 107 2627033920 108 551316864 109 581400928 110 3080734944 111 1970100064 112 102135201 113 2185128133 114 3789314246 115 792966003 116 833646493 117 4402626493 118 2805119068 119 144716751 120 3092970042 121 5351770665 122 1117092186 123 1171164570 124 6166753554 125 3916293624 126 201165445