1 249876 2 440268 3 641652 4 991980 5 2394900 6 5312940 7 9779508 8 17745612 9 24187188 10 32249612 11 31506388 12 25120224 13 46316232 14 86509368 15 169088832 16 359653824 17 734273376 18 1211235168 19 2579223336 20 3917816664 21 6363783336 22 10249508184 23 15385034856 24 23354269944 25 35031404976 26 56478595152 27 110267734384 28 106774163728 29 100118166860 30 110129983588 31 92088061532 32 78555371428 33 58916528578 34 29691444302 35 18551141362 36 11429782478 37 5715344962 38 2933540234 39 1533378166 40 887745314 41 443999134 42 221999570 43 219958030 44 187229618 45 98923942 46 60876314 47 30778426 48 22161734 49 15829834 50 7934774 51 3979354 52 2014214 53 1015186 54 507596 55 389356 56 354044 57 276124 58 207100 59 270300 60 573396 61 785388 62 1047212 63 804988 64 603748 65 460952 66 411208 67 486542 68 384370 69 499790 70 479986 71 295418 72 147712 73 147646 74 73826 75 36916 76 33644 77 29860 78 32888 79 28792 80 27008 81 27052 82 20296 83 19304 84 19096 85 26984 86 23626 87 11816 88 13624 89 14096 90 13246 91 7274 92 3640 93 6440 94 10840 95 13640 96 20920 97 26240 98 38020 99 41864 100 36646 101 19298 102 9652 103 8268 104 12900 105 25292 106 18976 107 18446 108 10498 109 5882 110 3514 111 2534 112 1834 113 1334 114 826 115 614 116 310 117 266 118 214 119 110 120 106 121 56 122 64 123 63 124 41 125 1