3 4
4 8
5 20
6 28
7 48
8 60
9 88
10 140
11 160
12 228
13 280
14 308
15 368
16 468
17 580
18 620
19 748
20 840
21 888
22 1040
23 1148
24 1320
25 1568
26 1700
27 1768
28 1908
29 1980
30 2128
31 2688
32 2860
33 3128
34 3220
35 3700
36 3800
37 4108
38 4428
39 4648
40 4988
41 5340
42 5460
43 6080
44 6208
45 6468
46 6600
47 7420
48 8288
49 8588
50 8740
51 9048
52 9520
53 9680
54 10500
55 11008
56 11528
57 12060
58 12240
59 12788
60 13160
61 13348
62 14308
63 15708
64 16120
65 16328
66 16748
67 18260
68 18928
69 20068
70 20300
71 20768
72 21480
73 22448
74 23188
75 23940
76 24448
77 25220
78 26268
79 26800
80 27880
81 29260
82 29540
83 30960
84 31248
85 32120
86 32708
87 33600
88 34808
89 35420
90 35728
91 36348
92 38240
93 39528
94 40180
95 41500
96 42168
97 43180
98 45240
99 45588
100 48780
101 49868
102 51708
103 52828
104 53960
105 54340
106 55488
107 57428
108 58608
109 59800
110 60200
111 61408
112 62628
113 63448
114 63860
115 66360
116 68480
117 68908
118 69768
119 71068
120 72380
121 72820
122 75488
123 76388
124 77748
125 79580
126 81900
127 83780
128 86160
129 88088
130 89548
131 91020
132 92008
133 94000
134 95508
135 96520
136 98560
137 99588
138 103228
139 105868
140 109080
141 109620
142 112340
143 112888
144 113988
145 114540
146 117320
147 121268
148 122408
149 122980
150 124128
151 128188
152 129360
153 129948
154 131128
155 137108
156 138320
157 140760
158 143840
159 146328
160 147580
161 149468
162 151368
163 155848
164 157140
165 159088
166 161048
167 163680
168 165668
169 169680
170 171028
171 173060
172 173740
173 177160
174 177848
175 179920
176 183400
177 184100
178 187620
179 188328
180 190460
181 196928
182 198380
183 199108
184 200568
185 202768
186 204980
187 207948
188 210188
189 212440
190 220800
191 221568
192 225428
193 228540
194 232460
195 234828
196 237208
197 240400
198 245228
199 246848
200 249288
201 251740
202 252560
203 255028
204 260000
205 264180
206 271788
207 272640
208 274348
209 276920
210 277780
211 280368
212 282100
213 282968
214 284708
215 289960
216 290840
217 293488
218 308720
219 311448
220 314188
221 317860
222 326200
223 330880
224 337488
225 339388
226 340340
227 342248
228 345120
229 348968
230 350900
231 351868
232 354780
233 360640
234 365560
235 366548
236 368528
237 369520
238 371508
239 374500
240 380520
241 386588
242 390660
243 396808
244 399900
245 401968
246 405080
247 409248
248 411340
249 415540
250 417648
251 425068
252 427200
253 430408
254 431480
255 433628
256 436860
257 437940
258 441188
259 446628
260 457608
261 460928
262 463148
263 464260
264 477708
265 479968
266 481100
267 486780
268 493640
269 494788
270 500548
271 505180
272 508668
273 512168
274 515680
275 526288
276 529848
277 532228
278 533420
279 540600
280 546620
281 553888
282 558760
283 568568
284 577220
285 580948
286 583440
287 584688
288 587188
289 588440
290 594720
291 602300
292 606108
293 609928
294 621460
295 622748
296 633100
297 634400
298 648788
299 652740
300 658028
301 662008
302 664668
303 666000
304 668668
305 674020
306 678048
307 684788
308 686140
309 692920
310 702468
311 709328
312 713460
313 721760
314 723148
315 725928
316 727320
317 734300
318 742720
319 744128
320 755440
321 756860
322 761128
323 763980
324 765408
325 772568
326 778320
327 791340
328 808868
329 811808
330 816228
331 822140
332 834028
333 835520
334 838508
335 844500
336 856548
337 858060
338 861088
339 867160
340 871728
341 876308
342 879368
343 888580
344 890120
345 907148
346 911820
347 913380
348 918068
349 921200
350 925908
351 936940
352 941688
353 944860
354 946448
355 951220
356 954408
357 959200
358 968820
359 973648
360 978488
361 989828
362 993080
363 997968
364 1007780
365 1014348
366 1019288
367 1022588
368 1044168
369 1059240
370 1067660
371 1074420
372 1077808
373 1082900
374 1084600
375 1089708
376 1108540
377 1118880
378 1120608
379 1134480
380 1141448
381 1144940
382 1155448
383 1167768
384 1176608
385 1178380
386 1181928
387 1189040
388 1194388
389 1199748
390 1203328
391 1205120
392 1208708
393 1214100
394 1221308
395 1224920
396 1226728
397 1232160
398 1241240
399 1243060
400 1252180
401 1259500
402 1263168
403 1276048
404 1285288
405 1296420
406 1298280
407 1303868
408 1307600
409 1309468
410 1324460
411 1337648
412 1341428
413 1347108
414 1354700
415 1360408
416 1364220
417 1381440
418 1389128
419 1398768
420 1404568
421 1410380
422 1418148
423 1427888
424 1439620
425 1453368
426 1457308
427 1463228
428 1469160
429 1471140
430 1499000
431 1501000
432 1511020
433 1519060
434 1523088
435 1537228
436 1541280
437 1549400
438 1561620
439 1567748
440 1580040
441 1584148
442 1590320
443 1610980
444 1621360
445 1623440
446 1640128
447 1667428
448 1671648
449 1673760
450 1686460
451 1692828
452 1697080
453 1709868
454 1716280
455 1724848
456 1729140
457 1737740
458 1761500
459 1763668
460 1768008
461 1770180
462 1783240
463 1813900
464 1816100
465 1822708
466 1829328
467 1835960
468 1840388
469 1847040
470 1849260
471 1862608
472 1867068
473 1880480
474 1882720
475 1893940
476 1896188
477 1914220
478 1916480
479 1934608
480 1941428
481 1964248
482 1982600
483 1991808
484 1996420
485 1998728
486 2003348
487 2005660
488 2031180
489 2040500
490 2054520
491 2061548
492 2073288
493 2075640
494 2080348
495 2087420
496 2089780
497 2096868
498 2108708
499 2111080
500 2125340
501 2137260
502 2139648
503 2151608
504 2168408
505 2175628
506 2180448
507 2187688
508 2197360
509 2204628
510 2211908
511 2231380
512 2246040
513 2248488
514 2253388
515 2270580
516 2277968
517 2282900
518 2292780
519 2305160
520 2315088
521 2322548
522 2330020
523 2357520
524 2365048
525 2367560
526 2380140
527 2397808
528 2402868
529 2410468
530 2433340
531 2435888
532 2448648
533 2466568
534 2471700
535 2474268
536 2487128
537 2505188
538 2510360
539 2520720
540 2544108
541 2549320
542 2557148
543 2559760
544 2564988
545 2572840
546 2575460
547 2591208
548 2596468
549 2622848
550 2652020
551 2668000
552 2670668
553 2676008
554 2684028
555 2692060
556 2694740
557 2702788
558 2732400
559 2735100
560 2743208
561 2764888
562 2773040
563 2789380
564 2792108
565 2800300
566 2816720
567 2838688
568 2841440
569 2846948
570 2855220
571 2874568
572 2880108
573 2882880
574 2907888
575 2941400
576 2955420
577 2963848
578 2966660
579 2980740
580 2983560
581 2997680
582 3000508
583 3014668
584 3023180
585 3026020
586 3040240
587 3043088
588 3057348
589 3065920
590 3077368
591 3120488
592 3134928
593 3137820
594 3152300
595 3163908
596 3172628
597 3187188
598 3213480
599 3222268
600 3239880
601 3257540
602 3260488
603 3287080
604 3295968
605 3301900
606 3310808
607 3319728
608 3346560
609 3349548
610 3364508
611 3385508
612 3394528
613 3400548
614 3403560
615 3409588
616 3445868
617 3448900
618 3467120
619 3476248
620 3500648
621 3512880
622 3522068
623 3531268
624 3558940
625 3583628
626 3586720
627 3592908
628 3602200
629 3605300
630 3614608
631 3623928
632 3639488
633 3648840
634 3667580
635 3686368
636 3714640
637 3717788
638 3727240
639 3733548
640 3762000
641 3774680
642 3812848
643 3819228
644 3822420
645 3828808
646 3838400
647 3841600
648 3860828
649 3867248
650 3889760
651 3938220
652 3954440
653 3964188
654 3983720
655 4006568
656 4016380
657 4032760
658 4052460
659 4055748
660 4062328
661 4072208
662 4085400
663 4095308
664 4111848
665 4115160
666 4121788
667 4145028
668 4155008
669 4165000
670 4171668
671 4181680
672 4185020
673 4201740
674 4205088
675 4231920
676 4252100
677 4265580
678 4295988
679 4302760
680 4312928
681 4333300
682 4336700
683 4346908
684 4357128
685 4367360
686 4415268
687 4425568
688 4449648
689 4456540
690 4470340
691 4487620
692 4501468
693 4522280
694 4553588
695 4560560
696 4564048
697 4571028
698 4613020
699 4634088
700 4644640
701 4648160
702 4676368
703 4686968
704 4697580
705 4722388
706 4740148
707 4765068
708 4772200
709 4825860
710 4836628
711 4847408
712 4858200
713 4872608
714 4883428
715 4890648
716 4894260
717 4915960
718 4926828
719 4934080
720 4937708
721 4948600
722 4988640
723 4999588
724 5003240
725 5010548
726 5043500
727 5047168
728 5054508
729 5076560
730 5080240
731 5091288
732 5098660
733 5146708
734 5157828
735 5168960
736 5176388
737 5191260
738 5209880
739 5269688
740 5299720
741 5303480
742 5314768
743 5322300
744 5326068
745 5333608
746 5337380
747 5356260
748 5382748
749 5394120
750 5401708
751 5416900
752 5435920
753 5447348
754 5485528
755 5493180
756 5497008
757 5508500
758 5566140
759 5573848
760 5589280
761 5608600
762 5620208
763 5631828
764 5647340
765 5658988
766 5682320
767 5690108
768 5701800
769 5705700
770 5717408
771 5725220
772 5736948
773 5740860
774 5760440
775 5764360
776 5795768
777 5807568
778 5846988
779 5854888
780 5878620
781 5906368
782 5962060
783 5974028
784 6014008
785 6022020
786 6058140
787 6074228
788 6086308
789 6094368
790 6106468
791 6134748
792 6146888
793 6159040
794 6179320
795 6183380
796 6203700
797 6228128
798 6244440
799 6264860
800 6268948
801 6289408
802 6305800
803 6330428
804 6350988
805 6400468
806 6404600
807 6412868
808 6429420
809 6441848
810 6450140
811 6466740
812 6504168
813 6525008
814 6537528
815 6550060
816 6554240
817 6566788
818 6587728
819 6612900
820 6617100
821 6638120
822 6650748
823 6663388
824 6676040
825 6692928
826 6705608
827 6726768
828 6739480
829 6743720
830 6756448
831 6769188
832 6781940
833 6803220
834 6820268
835 6871540
836 6884388
837 6931600
838 6935900
839 6974660
840 6983288