0 1 1 1 2 1 3 2 4 2 5 3 6 4 7 5 8 6 9 8 10 10 11 12 12 15 13 18 14 22 15 25 16 32 17 35 18 44 19 53 20 61 21 72 22 81 23 98 24 114 25 130 26 147 27 176 28 200 29 229 30 257 31 291 32 342 33 387 34 442 35 501 36 573 37 642 38 714 39 807 40 907 41 1037 42 1159 43 1293 44 1458 45 1624 46 1811 47 2024 48 2246 49 2505 50 2785 51 3114 52 3449 53 3795 54 4213 55 4660 56 5158 57 5723 58 6296 59 6956 60 7665 61 8425 62 9233 63 10167 64 11157 65 12292 66 13460 67 14770 68 16153 69 17680 70 19315 71 21121 72 23165 73 25244 74 27465 75 30065 76 32710 77 35627 78 38669 79 42111 80 45790 81 49808 82 54124 83 58769 84 63710 85 69052 86 74879 87 81145 88 87785 89 95116 90 102771 91 111191 92 120115 93 129941 94 140242 95 151265 96 163311 97 176309 98 190064 99 204700 100 220455 101 237337 102 255706 103 275133 104 295727 105 318180 106 341775 107 367547 108 394696 109 423510 110 454767 111 487867 112 523452 113 561339 114 601685 115 644697 116 690157 117 739813 118 791978 119 847246 120 906275 121 969487 122 1036860 123 1108463 124 1184344 125 1264857