1 432726 2 556458 3 715542 4 762090 5 1449750 6 2170698 7 2187798 8 2516682 9 3235830 10 5128554 11 5177238 12 6365802 13 7048086 14 7048098 15 9665118 16 11952738 17 18797982 18 24168930 19 34170078 20 34170090 21 47838198 22 49874442 23 54211638 24 62552058 25 62552070 26 123318810 27 207845478 28 242486430 29 339481074 30 339481086 31 437044482 32 698735358 33 869173218 34 1014035460 35 1991699580 36 4185969540 37 7558894332 38 13285330524 39 20302451340 40 37930928340 41 68862478380 42 130601257140 43 235119891660 44 457865055540 45 966604007820 46 1991849784180 47 3605037006924 48 5635872540036 49 8610360825146 50 5339022563014 51 3813587545034 52 1906793772520 53 3686203091480 54 6846365956360 55 10829997430520 56 13537496788240 57 21034234229360 58 35419538212240 59 65934832692848 60 80797386558352 61 75747549898486 62 37873774949246 63 18937135421578 64 12285662236712 65 10749998751148 66 8825269968404 67 6619036712140 68 7281113479172 69 6675363759532 70 5905129479684 71 7873924646076 72 10601825693124 73 14135959042876 74 12850871857244 75 9638179040356 76 7228634280274 77 4691604857390 78 4541986574290 79 4380997406894 80 2239219901602 81 1120118345054 82 563801217346 83 281900608676 84 233184674764 85 174888506080 86 253687065344 87 253865798152 88 222132573398 89 111324784642 90 56361084158 91 29338646770 92 23796202382 93 11898101194 94 8498643734 95 6288474346 96 6090756374 97 3045378190 98 2436302570 99 2298026470 100 2012707994 101 1280814214 102 643738514 103 322697374 104 161348690 105 129584302 106 76226114 107 39680566 108 23075498 109 11537752 110 10288688 111 9645676 112 7289732 113 5509768 114 6931832 115 6801448 116 5951282 117 3122170 118 2497754 119 1970854 120 1026146 121 653038 122 384194 123 192100 124 253184 125 286432 126 277544 127 242866 128 149498 129 87994 130 44000 131 73936 132 69346 133 34676 134 26014 135 13010 136 10426 137 6458 138 3232 139 3194 140 1600 141 2337 142 1023 143 513 144 287 145 49 146 8 147 7 148 1