1 362472 2 626808 3 1384152 4 3048168 5 5315352 6 10409448 7 19332312 8 29144088 9 49788012 10 71978388 11 99878220 12 226398276 13 389909416 14 443724224 15 457273720 16 573240680 17 876011320 18 1095014240 19 1588410784 20 1567469636 21 1176514684 22 882718940 23 972852820 24 1177664780 25 1378734100 26 1628662824 27 3042913176 28 5409624024 29 11334451896 30 19666977264 31 43425413136 32 95509307568 33 151291360960 34 208971193088 35 279371720992 36 397567456160 37 681248656480 38 1160008346336 39 1626969856288 40 2033712320864 41 2639498993824 42 3961512538592 43 4952907652000 44 10681364045408 45 13600191512992 46 17000239391744 47 22532025791686 48 11266012895846 49 5633006447926 50 4293690230042 51 2485820659558 52 1242910329782 53 794517392218 54 525204390182 55 262643269354 56 152132264246 57 76248840754 58 38128964714 59 19065327286 60 9532663646 61 6729682594 62 3958636874 63 2046037306 64 1206238694 65 626933434 66 320102726 67 161094298 68 80547152 69 103964848 70 122645648 71 114980326 72 57746954 73 28873480 74 39914960 75 52887508 76 39665638 77 19979522 78 11752714 79 6681086 80 3952162 81 1976084 82 1843564 83 1382680 84 1968920 85 2461240 86 3229640 87 4088440 88 5328440 89 7584040 90 11467160 91 14450680 92 20541320 93 25676740 94 30589820 95 33938980 96 39072980 97 45550636 98 34284476 99 25713364 100 19461920 101 26517244 102 23457660 103 42223956 104 60686124 105 89244804 106 141337212 107 188449644 108 251266220 109 280250164 110 216097100 111 252833824 112 244932830 113 195946282 114 140221718 115 118649482 116 89556698 117 85109542 118 60913370 119 72190150 120 62083622 121 31984378 122 18979526 123 9489766 124 7233962 125 3647194 126 1839386 127 919696 128 901616 129 893656 130 880784 131 825766 132 446474 133 318934 134 314666 135 200278 136 123290 137 98650 138 84932 139 72568 140 67112 141 58738 142 31550 143 27226 144 13616 145 14656 146 14554 147 8486 148 4246 149 2738 150 1483 151 1