1 185250 2 338910 3 628770 4 880350 5 1303290 6 2203290 7 3525498 8 4309062 9 4587450 10 9233094 11 10653738 12 11580438 13 11580450 14 22167390 15 39013026 16 45015198 17 45015210 18 75026070 19 147910410 20 251050230 21 437931882 22 510920568 23 946683432 24 1617251058 25 1902238110 26 3045733074 27 3766230318 28 3766230330 29 5272722534 30 5299025226 31 6769952310 32 10955014602 33 14085018870 34 22394581770 35 36264317046 36 36290337162 37 36290337174 38 72719782506 39 125157313494 40 160784349786 41 201036981414 42 207642621786 43 207771590982 44 225838686138 45 277039003974 46 277039003986 47 323212171356 48 581228005284 49 887987230386 50 893195159502 51 895518173058 52 978252018942 53 1166597669634 54 1180911753438 55 1180927616802 56 1183245445758 57 1217213415042 58 1283008735230 59 1807920312834 60 1892483148030 61 2801944065090 62 4003741766526 63 4116523225602 64 4118266463838 65 4129233893538 66 4797249799134 67 5611054874658 68 5612448502878 69 7246622092962 70 9589739241822 71 9624925279650 72 14296444261854 73 14344178640546 74 15659650225374 75 17493097661346 76 17840392818270 77 28868999288610 78 52381737831390 79 85481212126242 80 86231066783838 81 88660110919458 82 102328979411742 83 102328979411754 84 126765389476566 85 155025794088234 86 189478539613206 87 231584881749594 88 238499391269862 89 278352660420138 90 286019499570774 91 323174759501226 92 323294078288598 93 323622275285802 94 323625116527638 95 323688878863338 96 323699020417302 97 327297203206698 98 327330606228342 99 327345625016970 100 637268145427830 101 1141886569184394 102 1371549998240310 103 2390415711219402 104 2501597837323158 105 3216340076558442 106 3297950074144662 107 3315164606387658 108 4135230596210742 109 6564671539257258 110 11095653303993942 111 14774879717210538 112 18333560241880794 113 21389156264907066 114 22196322779383302 115 29069512887619578 116 35042848279123974 117 35043224768390634 118 35043224768390646 119 42831863014477674 120 43070480635732566 121 46148351179361034 122 46148356128823926 123 47973695066286474 124 48617637281943126 125 48762609133941162 126 58697281144682838 127 93037187120490522 128 155120313649288806 129 269758575331014042 130 449692190617245030 131 989323351229878938 132 1716807409735753062 133 3009840915443393178 134 4705639134825488742 135 5751340943173966458 136 6985569320190460422 137 8547928112658204666 138 11722430009413244934 139 14501473374072206970 140 28595644049705257350 141 59206600156246894890 142 143377368516907135254 143 233900452132644126186 144 400164058109757512214 145 618173465185959904746 146 964873927142106732534 147 1242388572993861352458 148 1720823924084665105398 149 2570229103561920462858 150 3312103505985539156982 151 3324884481215231825418 152 3930089579350073130486 153 4839065695085998584714 154 5726451257465636615286 155 6401412041603997822090 156 8978694497483529089910 157 12893587462562458340490 158 18112363834934025754230 159 35448566681971261270410 160 68996231735010937513590 161 120251852469275607241098 162 154609524603354352167222 163 155299031099824592247978 164 171646587316676710179222 165 171646652347341933834858 166 180702977154880566005142 167 180703003835178753777258 168 180703624635966979756758 169 180708770761488801128922 170 193334213529776807007078 171 223540829598225272776602 172 237965425792321574295654 173 237969822044063109778842 174 250781645071708684619622 175 279950499498884478685338 176 282792636661840126579302 177 298205083920953051753850 178 502973429060415865918050 179 898671736510588336954974 180 898808732517053570993346 181 898994264302071024628254 182 1192544327020068520679154 183 1203416221386642639489294 184 1203533443317013841580690 185 1837031915402488335677550 186 2961342372518722955436690 187 4145891436803896941761646 188 4145891436803896941761658 189 5542095251315020954532742 190 7039812503122550609345658 191 9158243965115268856791942 192 11193703190118159243713658 193 14335833909635441720272902 194 14658015763513253711159898 195 14709360846796242427883622 196 15157489501447130823413658 197 15223824247624142336869542 198 15228570354338010237973338 199 15228572271344283748766982 200 19579592920299793391271930 201 27842708268173246285301510 202 38979791575585521570195450 203 62777981404685202573326790 204 87892189595763192202276410 205 123049065434068469083187046 206 154262849886709034042762394 207 154354319135273129185155366 208 180621348485563654586541594 209 210727984809394441282157658 210 258189242649348144273636090 211 420490311578777855285777670 212 588749505815175508672579290 213 830473975896174274808065830 214 1184588750603587773625127130 215 1658443221844825691092432038 216 1658471568880588330800762714 217 2114720355950943049538969766 218 2440064530967826592848897594 219 3203398221088435400164739526 220 4102704429252186322995858234 221 5254348544723633253184151046 222 6206478818717209486588632954 223 8142560249862416442142350726 224 10428191197192217548708625394 225 17438381494309145405170734606 226 28758788573267216643337107954 227 35698234727366562273047252046 228 46468975939995914905326247602 229 54213805263399654537482879838 230 72235457870213733056942899362 231 72866335231525643389317949278 232 93344719584622960884556738722 233 122296557744559494207039580062 234 143858918398498104580245360738 235 192626422566325039080065913246 236 256909690448570173669507803522 237 361046177709374200146592962174 238 488925375070460768462399973762 239 502703755317686188362488087166 240 507756119022469275769720450434 241 507756484049537043796698129246 242 582221979695802750461483849922 243 754282696804300371533099637822 244 858266525707577450546043136962 245 858266530924162665998744384190 246 1639908988098799912344484220226 247 1686103607482032925130920471230 248 2939466725765837935973275440450 249 4779736191928546580995236607038 250 5385499297905075797205791906754 251 6924213383020811739264589594494 252 6973643318853775375895142129282 253 8177087669972955504342078569214 254 8220276188502740268857574507906 255 9715872648697445401986710876286 256 9715872648697445401986710876298 257 10205231432173561476262644633462 258 10935532682068212567931334152938 259 10939127289547055855877567376662 260 10939308274330369251727186408938 261 10939308274355099324396127098838 262 12622558670085412281216348105354 263 15529093276351047917582460693366 264 19542622127671507713848837546634 265 22799885440846036157710765356378 266 22894609962135978348052976584422 267 22947838750832574761901770029338 268 23222663167010210387792809193382 269 23270892337736447081663735950938 270 23270892337806405104279963531238 271 30876557718005185457131888345626 272 46114383276078966334242437840358 273 46114823363987576631129083705082 274 46320234603932398656805834110918 275 51196048772767387989101185070202 276 51769754937670554556710780820998 277 51769754937670554556710780821010 278 73709628552830558210052822469230 279 103199663883793480041272335967634 280 103256320300974469047301937518446 281 138173916538018975488418534755618 282 211642431330950321235200973728478 283 314390696879595142731687613960482 284 366931266084857338431816038209398 285 501734673423652651374916269109386 286 684183645577708160965794912422358 287 820440657836211106271194613034282 288 958532563298614765826411211125718 289 1277757672052719957613775215463466 290 1677096900907088579112132023497686 291 2080842451125461755565052695821566 292 2596031196081142842284586703065858 293 2596049167483032775471085030549502 294 2596645069966100153590095953420178 295 2596645943250122176177958688794094 296 3085123892970442189518366758967258 297 3871226343574208642867236300973094 298 4528714595460867862482531136403610 299 7257475828690570026046931876226990 300 11873872805825329582254327416158290 301 18998196489320527331606923865853498 302 25906631576349696587522012366547174 303 38611388343281814168868764460984986 304 45047175856010684797602016691146854 305 58887568527072430180506115410628866 306 68702169064595877704498524820201142 307 80152530575362161261145186188275658 308 93511285671255866567263278287447130 309 171851445153592385487798392333832870 310 275902128370687417246443912277333338 311 357846904655151974185085492732897958 312 446204165063831925964304696481797658 313 598005853293423361216646837934781542 314 697673495508993921419421310923911838 315 864165868341063159111326795167930818 316 1025665040425403623429554050072120382 317 1248970305756060776711893757202658242 318 1599558461757782810072516060625253758 319 1624748358793339527116545446026828418 320 2102615523162976802637032212799964798 321 2736795407058985357286734693064090130 322 5935210734358934693434097291807497710 323 11902044005666833338607691745733519890 324 24496588883893853793609887046752521710 325 53143528834187676052640622581209182738 326 67007381191033974144650449414132345326 327 79841670245826733782301497373308450258 328 93973887699222635483680182849944909742 329 122416702023961399854794766164688462930 330 241481238755601611871280324998128447406 331 381357115576358346285600251022910155090 332 634231100087212224263039987354149652910 333 1014769760208738976356420146684778817650 334 1781484690144231114734963038487937015630 335 3105191199072992200979005849334221095090 336 4943269715791176843118330291785576183630 337 6921040004076618965345335947600260053074 338 6921040004087190016142640337064311196334 339 9181082612484521254081866895616565411666 340 9188549942792102629339210624503782141934 341 13761408936956588780292385802226051330066 342 13761408938831875827861204604117588549614 343 16491979966263574522537648237461118138386 344 19268870925371859957922538457476088639342 345 22480443499715641637188442684440331711778 346 27798397875992460088996461383985356419038 347 27798478169101949497811850232886640351138 348 27806081930851248813060271473024187547742 349 32083940689443748630454159391950985632178 350 34172706000531482607509309138577902200398 351 40386158948927988465539263827345225678642 352 43308743737333179601389103595794992750798 353 48561618185677566890486516299715565707058 354 48568377432695681242851396223362580178382 355 57426085871729878371556678206285570112050 356 86402591536725680192202689576104096447950 357 127875835648215666725065842078545067936546 358 128210989042961001248390531873505349401054 359 128210989045108522521162404882395894260786 360 128213693855593058286834895238424955207950 361 189760557037565250616143440085786228999282 362 189760557048682522515631103278541923513518 363 195113261599723508220431582486850135622482 364 195120146968350759391175831858552140777518 365 225911731949382633800900448321248275414482 366 236931819021852528861311216888459136319662 367 237015584911554438894495346715890092419490 368 350172430177097903802343258248448873473630 369 494507462311008308821380174846286683264834 370 495630142130668606878420608615230352843262 371 519955738963218300062031495902807986587138 372 530062573149828564575058842817944348132862 373 534809009778762706303723817764262130066498 374 534809009778762706303723817764262130066510 375 855694415682649801354746318920652018708594 376 1263167946960102087714149327930486313332046 377 1775607225858965011668730534058347004427954 378 2073328656637104654662030121060620517567630 379 4161151079517206957794005001407330651624306 380 5675190822561264050910705464738747135197710 381 9080305932491870099793705465022219387859442 382 10593690254573848449759323042525922619169388 383 16200982415197453100152941023773891943986452 384 25770050269942655252356638268242201915761388 385 43202797011939462325818942425269392021398292 386 70752406700712452892627295209916678610380524 387 120421835963716421570400958246334514937190676 388 187513646089186360393338376068411852216329964 389 259327387364314039981531748992077922520498964 390 345770061078571659390919824869419222350195084 391 461058409857312919994598477910051789873133172 392 618668442759106320218896134122776525023394188 393 824894103500884866246061174586380975845973716 394 1260254883583411366940345438332825520658986656 395 1220871918475673481271065712469381916757738388 396 916320172130006680377146974835617399061753452 397 818812782569436140272869434364865710375088532 398 820691197440912372042244196789399861067134188 399 723837347748150677899812648998007931129635092 400 629003992850156498911368733911470687329681132 401 473318977928776116219133062053311493650668868 402 359616653624017773019680145749423124337161532 403 292325282178076400129543076728583096733199812 404 219243961633557300097513881011419543604145768 405 395025060489829765607559770816475088800398232 406 697568304319099782383202984844499288966541768 407 1193572110015304023106095029054663578450464312 408 2136839586492833362142981699200668085858271688 409 3658918090518800365953230860793327599194144312 410 6372791930646809338798344785233241102378975688 411 9989782439935786926458734581006326861268415032 412 15713210720624889583846356731245828829118308808 413 26692073829645459249422700542274282815972659512 414 40038405671331707353440850742157967787860331208 415 75042041767226493422916085522727209087426928952 416 144508031635574564658326025531622286203944591048 417 281690771344921847237496473832560002913652080952 418 447200780336359461812534878757514895312328703048 419 830748985946354379297761095190361145696884378552 420 1549016980041865505304642167629124796635670475848 421 3148955544394803166718114164437869546911721524152 422 4741622245359104401472039913399482613238590130248 423 7112442693784283674073648406005346285537893725752 424 10970340260035118908057552025040915476410569787848 425 16673652467084563333558811998164775194089921476152 426 25034423706498806614661352501709637707768723349448 427 37551648442630366891241918812685186231569050877752 428 71878028769312780857036088481390881571781042342088 429 107818447133588889133705237466915567060940814857912