1 451122 2 627150 3 984354 4 1365726 5 1537314 6 1537326 7 2494674 8 4162158 9 8573922 10 13038084 11 21046890 12 29699286 13 29699298 14 36849492 15 59843846 16 32484922 17 16860710 18 13488586 19 6744296 20 6874204 21 5155660 22 5671268 23 4837384 24 4766516 25 3590224 26 3998576 27 3748696 28 4602944 29 5272576 30 5863104 31 13552656 32 25236528 33 41479440 34 87726576 35 173082128 36 162671680 37 224691020 38 260697268 39 237956524 40 210500100 41 479455740 42 1031200260 43 1856160636 44 2876453124 45 3870416124 46 6021072756 47 10009260108 48 15291925256 49 13383843784 50 11710863326 51 6420163714 52 3218816126 53 1656284338 54 828142172 55 939809188 56 731819064 57 1151556936 58 1727335464 59 2628399576 60 4547552424 61 6903385176 62 10357640664 63 19235618856 64 34641926514 65 51665734926 66 79389102834 67 97271896206 68 99457782594 69 102182654238 70 131389761762 71 204773844510 72 342027673506 73 417377652030 74 745482393954 75 940093355358 76 1190943446562 77 1389434021028 78 2122746421106 79 1061373210556 80 1014532904804 81 791656601044 82 593761991360 83 820133751328 84 794504571662 85 405019872898 86 202830335102 87 101415167554 88 50944168526 89 25472084266 90 17591403734 91 9293571946 92 4647433814 93 2383791706 94 1430802854 95 882800746 96 441873398 97 222815410 98 192082790 99 153666250 100 136069130 101 108855322 102 64787942 103 34227754 104 23075030 105 22764490 106 24260150 107 23240530 108 21053510 109 18759610 110 15793766 111 7896886 112 4005218 113 2956702 114 2111954 115 1418566 116 709286 117 354646 118 177326 119 88666 120 47558 121 36922 122 18464 123 17950 124 15530 125 12442 126 6224 127 5866 128 4214 129 3310 130 2666 131 1558 132 962 133 634 134 320 135 442 136 314 137 160 138 218 139 112 140 136 141 134 142 70 143 74 144 40 145 50 146 43 147 1