0 0
1 4
2 32
3 108
4 256
5 500
6 864
7 1372
8 2048
9 2916
10 4000
11 5324
12 6912
13 8788
14 10976
15 13500
16 16384
17 19652
18 23328
19 27436
20 32000
21 37044
22 42592
23 48668
24 55296
25 62500
26 70304
27 78732
28 87808
29 97556
30 108000
31 119164
32 131072
33 143748
34 157216
35 171500
36 186624
37 202612
38 219488
39 237276
40 256000
41 275684
42 296352
43 318028
44 340736
45 364500
46 389344
47 415292
48 442368
49 470596
50 500000
51 530604
52 562432
53 595508
54 629856
55 665500
56 702464
57 740772
58 780448
59 821516
60 864000
61 907924
62 953312
63 1000188
64 1048576
65 1098500
66 1149984
67 1203052
68 1257728
69 1314036
70 1372000
71 1431644
72 1492992
73 1556068
74 1620896
75 1687500
76 1755904
77 1826132
78 1898208
79 1972156
80 2048000
81 2125764
82 2205472
83 2287148
84 2370816
85 2456500
86 2544224
87 2634012
88 2725888
89 2819876
90 2916000
91 3014284
92 3114752
93 3217428
94 3322336
95 3429500
96 3538944
97 3650692
98 3764768
99 3881196
100 4000000
101 4121204
102 4244832
103 4370908
104 4499456
105 4630500
106 4764064
107 4900172
108 5038848
109 5180116
110 5324000
111 5470524
112 5619712
113 5771588
114 5926176
115 6083500
116 6243584
117 6406452
118 6572128
119 6740636
120 6912000
121 7086244
122 7263392
123 7443468
124 7626496
125 7812500
126 8001504
127 8193532
128 8388608
129 8586756
130 8788000
131 8992364
132 9199872
133 9410548
134 9624416
135 9841500
136 10061824
137 10285412
138 10512288
139 10742476
140 10976000
141 11212884
142 11453152
143 11696828
144 11943936
145 12194500
146 12448544
147 12706092
148 12967168
149 13231796
150 13500000
151 13771804
152 14047232
153 14326308
154 14609056
155 14895500
156 15185664
157 15479572
158 15777248
159 16078716
160 16384000
161 16693124
162 17006112
163 17322988
164 17643776
165 17968500
166 18297184
167 18629852
168 18966528
169 19307236
170 19652000
171 20000844
172 20353792
173 20710868
174 21072096
175 21437500
176 21807104
177 22180932
178 22559008
179 22941356
180 23328000
181 23718964
182 24114272
183 24513948
184 24918016
185 25326500
186 25739424
187 26156812
188 26578688
189 27005076
190 27436000
191 27871484
192 28311552
193 28756228
194 29205536
195 29659500
196 30118144
197 30581492
198 31049568
199 31522396
200 32000000
201 32482404
202 32969632
203 33461708
204 33958656
205 34460500
206 34967264
207 35478972
208 35995648
209 36517316
210 37044000
211 37575724
212 38112512
213 38654388
214 39201376
215 39753500
216 40310784
217 40873252
218 41440928
219 42013836
220 42592000
221 43175444
222 43764192
223 44358268
224 44957696
225 45562500
226 46172704
227 46788332
228 47409408
229 48035956
230 48668000
231 49305564
232 49948672
233 50597348
234 51251616
235 51911500
236 52577024
237 53248212
238 53925088
239 54607676
240 55296000
241 55990084
242 56689952
243 57395628
244 58107136
245 58824500
246 59547744
247 60276892
248 61011968
249 61752996
250 62500000
251 63253004
252 64012032
253 64777108
254 65548256
255 66325500
256 67108864
257 67898372
258 68694048
259 69495916
260 70304000
261 71118324
262 71938912
263 72765788
264 73598976
265 74438500
266 75284384
267 76136652
268 76995328
269 77860436
270 78732000
271 79610044
272 80494592
273 81385668
274 82283296
275 83187500
276 84098304
277 85015732
278 85939808
279 86870556
280 87808000
281 88752164
282 89703072
283 90660748
284 91625216
285 92596500
286 93574624
287 94559612
288 95551488
289 96550276
290 97556000
291 98568684
292 99588352
293 100615028
294 101648736
295 102689500
296 103737344
297 104792292
298 105854368
299 106923596
300 108000000
301 109083604
302 110174432
303 111272508
304 112377856
305 113490500
306 114610464
307 115737772
308 116872448
309 118014516
310 119164000
311 120320924
312 121485312
313 122657188
314 123836576
315 125023500
316 126217984
317 127420052
318 128629728
319 129847036
320 131072000
321 132304644
322 133544992
323 134793068
324 136048896
325 137312500
326 138583904
327 139863132
328 141150208
329 142445156
330 143748000
331 145058764
332 146377472
333 147704148
334 149038816
335 150381500
336 151732224
337 153091012
338 154457888
339 155832876
340 157216000
341 158607284
342 160006752
343 161414428
344 162830336
345 164254500
346 165686944
347 167127692
348 168576768
349 170034196
350 171500000
351 172974204
352 174456832
353 175947908
354 177447456
355 178955500
356 180472064
357 181997172
358 183530848
359 185073116
360 186624000
361 188183524
362 189751712
363 191328588
364 192914176
365 194508500
366 196111584
367 197723452
368 199344128
369 200973636
370 202612000
371 204259244
372 205915392
373 207580468
374 209254496
375 210937500
376 212629504
377 214330532
378 216040608
379 217759756
380 219488000
381 221225364
382 222971872
383 224727548
384 226492416
385 228266500
386 230049824
387 231842412
388 233644288
389 235455476
390 237276000
391 239105884
392 240945152
393 242793828
394 244651936
395 246519500
396 248396544
397 250283092
398 252179168
399 254084796
400 256000000
401 257924804
402 259859232
403 261803308
404 263757056
405 265720500
406 267693664
407 269676572
408 271669248
409 273671716
410 275684000
411 277706124
412 279738112
413 281779988
414 283831776
415 285893500
416 287965184
417 290046852
418 292138528
419 294240236
420 296352000
421 298473844
422 300605792
423 302747868
424 304900096
425 307062500
426 309235104
427 311417932
428 313611008
429 315814356
430 318028000
431 320251964
432 322486272
433 324730948
434 326986016
435 329251500
436 331527424
437 333813812
438 336110688
439 338418076
440 340736000
441 343064484
442 345403552
443 347753228
444 350113536
445 352484500
446 354866144
447 357258492
448 359661568
449 362075396
450 364500000
451 366935404
452 369381632
453 371838708
454 374306656
455 376785500
456 379275264
457 381775972
458 384287648
459 386810316
460 389344000
461 391888724
462 394444512
463 397011388
464 399589376
465 402178500
466 404778784
467 407390252
468 410012928
469 412646836
470 415292000
471 417948444
472 420616192
473 423295268
474 425985696
475 428687500
476 431400704
477 434125332
478 436861408
479 439608956
480 442368000
481 445138564
482 447920672
483 450714348
484 453519616
485 456336500
486 459165024
487 462005212
488 464857088
489 467720676
490 470596000
491 473483084
492 476381952
493 479292628
494 482215136
495 485149500
496 488095744
497 491053892
498 494023968
499 497005996
500 500000000
501 503006004
502 506024032
503 509054108
504 512096256
505 515150500
506 518216864
507 521295372
508 524386048
509 527488916
510 530604000
511 533731324
512 536870912
513 540022788
514 543186976
515 546363500
516 549552384
517 552753652
518 555967328
519 559193436
520 562432000
521 565683044
522 568946592
523 572222668
524 575511296
525 578812500
526 582126304
527 585452732
528 588791808
529 592143556
530 595508000
531 598885164
532 602275072
533 605677748
534 609093216
535 612521500
536 615962624
537 619416612
538 622883488
539 626363276
540 629856000
541 633361684
542 636880352
543 640412028
544 643956736
545 647514500
546 651085344
547 654669292
548 658266368
549 661876596
550 665500000
551 669136604
552 672786432
553 676449508
554 680125856
555 683815500
556 687518464
557 691234772
558 694964448
559 698707516
560 702464000
561 706233924
562 710017312
563 713814188
564 717624576
565 721448500
566 725285984
567 729137052
568 733001728
569 736880036
570 740772000
571 744677644
572 748596992
573 752530068
574 756476896
575 760437500
576 764411904
577 768400132
578 772402208
579 776418156
580 780448000
581 784491764
582 788549472
583 792621148
584 796706816
585 800806500
586 804920224
587 809048012
588 813189888
589 817345876
590 821516000
591 825700284
592 829898752
593 834111428
594 838338336
595 842579500
596 846834944
597 851104692
598 855388768
599 859687196
600 864000000
601 868327204
602 872668832
603 877024908
604 881395456
605 885780500
606 890180064
607 894594172
608 899022848
609 903466116
610 907924000
611 912396524
612 916883712
613 921385588
614 925902176
615 930433500
616 934979584
617 939540452
618 944116128
619 948706636
620 953312000
621 957932244
622 962567392
623 967217468
624 971882496
625 976562500
626 981257504
627 985967532
628 990692608
629 995432756
630 1000188000
631 1004958364
632 1009743872
633 1014544548
634 1019360416
635 1024191500
636 1029037824
637 1033899412
638 1038776288
639 1043668476
640 1048576000
641 1053498884
642 1058437152
643 1063390828
644 1068359936
645 1073344500
646 1078344544
647 1083360092
648 1088391168
649 1093437796
650 1098500000
651 1103577804
652 1108671232
653 1113780308
654 1118905056
655 1124045500
656 1129201664
657 1134373572
658 1139561248
659 1144764716
660 1149984000
661 1155219124
662 1160470112
663 1165736988
664 1171019776
665 1176318500
666 1181633184
667 1186963852
668 1192310528
669 1197673236
670 1203052000
671 1208446844
672 1213857792
673 1219284868
674 1224728096
675 1230187500
676 1235663104
677 1241154932
678 1246663008
679 1252187356
680 1257728000
681 1263284964
682 1268858272
683 1274447948
684 1280054016
685 1285676500
686 1291315424
687 1296970812
688 1302642688
689 1308331076
690 1314036000
691 1319757484
692 1325495552
693 1331250228
694 1337021536
695 1342809500
696 1348614144
697 1354435492
698 1360273568
699 1366128396
700 1372000000
701 1377888404
702 1383793632
703 1389715708
704 1395654656
705 1401610500
706 1407583264
707 1413572972
708 1419579648
709 1425603316
710 1431644000
711 1437701724
712 1443776512
713 1449868388
714 1455977376
715 1462103500
716 1468246784
717 1474407252
718 1480584928
719 1486779836
720 1492992000
721 1499221444
722 1505468192
723 1511732268
724 1518013696
725 1524312500
726 1530628704
727 1536962332
728 1543313408
729 1549681956
730 1556068000
731 1562471564
732 1568892672
733 1575331348
734 1581787616
735 1588261500
736 1594753024
737 1601262212
738 1607789088
739 1614333676
740 1620896000
741 1627476084
742 1634073952
743 1640689628
744 1647323136
745 1653974500
746 1660643744
747 1667330892
748 1674035968
749 1680758996
750 1687500000