1 421036 2 498260 3 697900 4 1034628 5 1774332 6 3485188 7 3485244 8 5808964 9 5809020 10 12781188 11 24742844 12 26871796 13 28630700 14 43653736 15 49890104 16 58163896 17 68831144 18 60227266 19 39669566 20 19834786 21 11211038 22 5625082 23 2812544 24 3829696 25 4356216 26 8139384 27 16571016 28 41460984 29 75933216 30 140002686 31 168311658 32 168311670 33 235636410 34 340565190 35 610241322 36 610241334 37 611854266 38 619183878 39 640173882 40 640173894 41 663242682 42 663242694 43 663242706 44 1040946222 45 1061160018 46 1086733422 47 1398732498 48 1631854620 49 3906581220 50 7943382360 51 17961063480 52 40412394000 53 116512169328 54 209560082736 55 333716444944 56 312859167166 57 277442801090 58 373355190334 59 266825220002 60 170186708350 61 146922872570 62 127395622342 63 65578207850 64 57287603458 65 32247204542 66 23033717554 67 13549245674 68 7658269366 69 5305573274 70 2652786640 71 4396047920 72 6858374608 73 6772574384 74 6349288516 75 4895837516 76 3671878144 77 4802686592 78 6303644608 79 7122563744 80 7638013696 81 8271067856 82 7754126146 83 4773297854 84 2979781162 85 1622300798 86 811150402 87 444824510 88 428385730 89 359115710 90 304763746 91 231809630 92 237611938 93 118805972 94 90161248 95 87343772 96 65612668 97 62564612 98 60125116 99 45304124 100 34033540 101 37964372 102 28473286 103 16484594 104 13437454 105 6718730 106 5546614 107 2773310 108 2218666 109 1119254 110 591466 111 317498 112 158752 113 193166 114 101674 115 56186 116 34618 117 20102 118 13078 119 8090 120 6490 121 6470 122 5194 123 4040 124 5140 125 5696 126 5734 127 3194 128 1600 129 2337 130 1023 131 513 132 287 133 49 134 8 135 7 136 1