1 3 2 56 3 179 4 34 5 202 6 536 7 607 8 1182 9 1236 10 3875 11 3076 12 2142 13 4574 14 5378 15 9347 16 14524 17 2013 18 8403 19 13037 20 9534 21 20939 22 1987 23 28882 24 27146 25 16292 26 34546 27 48493 28 85926 29 52953 30 48318 31 64558 32 116514 33 49665 34 90279 35 46911 36 117256 37 61286 38 139083 39 120265 40 199582 41 170357 42 89782 43 198178 44 263736 45 228645 46 271774 47 267981 48 185659 49 205703 50 390835 51 343369 52 211952 53 306461 54 238436 55 303229 56 252404 57 583693 58 571159 59 290959 60 422172 61 716283 62 416557 63 273022 64 769813 65 473197 66 1072686 67 855255 68 851321 69 697294 70 405386 71 806764 72 621794 73 325061 74 1204146 75 823118 76 1144054 77 924149 78 1284852 79 1014451 80 993956 81 1467628 82 1131296 83 1461788 84 1408813 85 1874024 86 1392881 87 1373088 88 997733 89 569809 90 2297214 91 1040533 92 1534871 93 1961617 94 1599904 95 1684889 96 1694041 97 998126 98 2802819 99 1898361 100 2985344