1 15 2 142 3 1238 4 9075 5 54376 6 271846 7 1165921 8 4396009 9 14863460 10 45791493 11 130210765 12 345350438 13 861722537 14 2037396931 15 4591832266 16 9915068062 17 20600380173 18 41336047432 19 80360448168 20 151781791285 21 279198974102 22 501245474956 23 879929010679 24 1512974730751 25 2551822093690 26 4227503439575 27 6887379692967 28 11046666501888 29 17459901237535 30 27219035513921 31 41886757475496 32 63676033088236 33 95689799483419 34 142238354585650 35 209256391358218 36 304846966644455 37 439986139721268 38 629429754022882 39 892873083161501 40 1256425064759621 41 1754471880464992 42 2432020021272793 43 3347627056613137 44 4577049499347018 45 6217761869819845 46 8394529805012847 47 11266253384463766 48 15034335365154794 49 19952873411780281 50 26341026427816780 51 34597963566078460 52 45220871339156617 53 58826570466054338 54 76177380785900520 55 98211970953649491 56 126082041031286971 57 161195811949247126 58 205269437716250379 59 260387615922543115 60 329074851383614468 61 414379028742477595 62 519969174694628173 63 650249541610933652 64 810492424296147096 65 1006992433229403751 66 1247245293904873622 67 1540154626078522238 68 1896270582333898267 69 2328064696174840768 70 2850245809886262430 71 3480122526024027417 72 4238018258265026401 73 5147745652465821084 74 6237147912491780461 75 7538715403409258645 76 9090286823093946670 77 10935845238725229217 78 13126420383970687963 79 15721109813336570530 80 18788232820070916086 81 22406632451564730021 82 26667142510344243216 83 31674238118984101264 84 37547890263684264605 85 44425646724544787118 86 52464963962089837060 87 61845816871358449903 88 72773615849625249847 89 85482463365010932466 90 100238785175135404031 91 117345374542611633327 92 137145891243477176008 93 160029860882398463447 94 186438224032368448793 95 216869489025321999040 96 251886546853290647812 97 292124211618131066611 98 338297555313303007674 99 391211111456592175666 100 451769028242204555535 101 520986258469665933580 102 600000880562089967642 103 690087652535609229013 104 792672908854460757565 105 909350918733185362456 106 1041901833660938531521 107 1192311361756874145881 108 1362792317055416581074 109 1555808203003122013245 110 1774099001363621665543 111 2020709350414514490350 112 2299019309822576971458 113 2612777923945760235217 114 2966139810578630393236 115 3363705018380733524836 116 3810562413455537567857 117 4312336873834049765978 118 4875240590017162275552 119 5506128790301853424843 120 6212560231418644034675 121 7002862818103799472782 122 7886204739684932878771 123 8872671537640876993939 124 9973349545476734488396 125 11200416171206574453075 126 12567237523335996678565 127 14088473913564509006892 128 15780193803566321597488 129 17659996799244013565375 130 19747146333872227021726 131 22062712721651248855846 132 24629727305469820946371 133 27473348467233266844184 134 30621040316051365645910 135 34102764919008622710993 136 37951188991270034517465 137 42201906017024666821588 138 46893674830358224231637 139 52068675745699592498781 140 57772785391134963546166 141 64055871464761195485337 142 70972108704496945761523 143 78580317435530255817082 144 86944326137004192803918 145 96133359550782666593085 146 106222453940356850772952 147 117292901197314520507256 148 129432723586471571418629 149 142737181018934369475526 150 157309312845206803478140 151 173260516268166567430375 152 190711163588507251481967 153 209791260613278761932138 154 230641148681667623863335 155 253412252891356927833271 156 278267879243916210820496 157 305384063568924803495311 158 334950475234165956169969 159 367171378803488823472600 160 402266656965074409853468 161 440472898221121137342155 162 482044553005655293988418 163 527255162080549179643482 164 576398661251181841015351 165 629790766642799281607396 166 687770444986827408162642 167 750701473583475481178893 168 818974094833263729258037 169 893006770465949059714768 170 973248040841050416351145 171 1060178494950143473537697 172 1154312857017666637887066 173 1256202195874531075154869 174 1366436263567741957206431 175 1485645969969912799548230 176 1614506000465397561594010 177 1753737584115195760496617 178 1904111420041235847418588 179 2066450770122555418895820 180 2241634726461729932970841 181 2430601662460123740527346 182 2634352876735630806799576 183 2853956439527033267322179 184 3090551251655443414678315 185 3345351326556032323491718 186 3619650306352923871528795 187 3914826223427298799991323 188 4232346519423977002703252 189 4573773334155610020818571 190 4940769077396717904347901 191 5335102297112759251704772 192 5758653858242860667878088 193 6213423446749398993862167 194 6701536414263990294020518 195 7225250979298274872673230 196 7786965801649896302428267 197 8389227947319971372062576 198 9034741261968872169419534 199 9726375171673045129172361 200 10467173930507647857643345 201 11260366335268785481918220 202 12109375928465886658982717 203 13017831711560108037586213 204 13989579391299448424672830 205 15028693182906364832092561 206 16139488194810008175765771 207 17326533420583654844131666 208 18594665364749442217595814 209 19949002330148084909166805 210 21394959395641840684446368