0 0 1 1 2 0 3 1 4 0 5 3 6 0 7 3 8 2 9 5 10 2 11 3 12 10 13 9 14 10 15 9 16 14 17 17 18 14 19 23 20 42 21 45 22 28 23 55 24 74 25 67 26 96 27 107 28 136 29 177 30 220 31 241 32 302 33 315 34 422 35 421 36 542 37 641 38 812 39 877 40 1022 41 1221 42 1490 43 1655 44 1970 45 2173 46 2754 47 3117 48 3542 49 3993 50 4976 51 5485 52 6508 53 7477 54 8758 55 9859 56 11530 57 13189 58 15152 59 17503 60 20106 61 22943 62 26436 63 30527 64 34624 65 39715 66 45456 67 51595 68 59752 69 67245 70 76688 71 87977 72 99212 73 112221 74 128746 75 145481 76 165426 77 188193 78 210864 79 240353 80 270142 81 307365 82 345732 83 390295 84 439090 85 496109 86 558500 87 630305 88 710768 89 796641 90 897964 91 1007243 92 1131506 93 1269553 94 1426284 95 1596957 96 1789396 97 2006333 98 2244092 99 2512815 100 2806958 101 3146183 102 3508750 103 3924301 104 4382288 105 4884751 106 5457328 107 6078327 108 6780834 109 7556697 110 8418344 111 9356429 112 10410040 113 11591013 114 12875684 115 14306183 116 15892920 117 17661907 118 19598756 119 21752785 120 24125104 121 26743641 122 29659402 123 32865419 124 36382912 125 40277021 126 44596700 127 49321541 128 54570734 129 60347565 130 66662800