1 2 2 3 3 4 4 5 5 6 6 7 7 12 8 19 9 28 10 43 11 66 12 97 13 132 14 177 15 242 16 321 17 420 18 529 19 662 20 829 21 1044 22 1327 23 1624 24 1977 25 2400 26 2883 27 3434 28 4103 29 4818 30 5711 31 6698 32 7791 33 8982 34 10279 35 11860 36 13693 37 15648 38 17783 39 20078 40 22725 41 25538 42 28845 43 32338 44 36091 45 40360 46 44961 47 49814 48 55077 49 60852 50 67351 51 74312 52 81801 53 89568 54 97937 55 107064 56 117223 57 128012 58 139417 59 151288 60 164539 61 178326 62 192863 63 208754 64 225535 65 243558 66 262889 67 282928 68 303885 69 325794 70 350471 71 376056 72 403297 73 431396 74 460645 75 492240 76 525277 77 560448 78 597641 79 635874 80 677073 81 720010 82 764713 83 810624 84 860323 85 912874 86 967665 87 1024672 88 1083755 89 1144278 90 1209447 91 1278280 92 1349825 93 1423790 94 1500465 95 1581034 96 1665357 97 1751752 98 1843371 99 1937986 100 2038339 101 2141182 102 2248439 103 2358054 104 2470965 105 2593112 106 2719463 107 2848684 108 2983167 109 3120244 110 3264705 111 3413640 112 3570703