0 1
1 3
2 3
3 7
4 9
5 18
6 15
7 33
8 30
9 45
10 42
11 75
12 54
13 102
14 81
15 108
16 108
17 168
18 117
19 207
20 156
21 210
22 195
23 297
24 204
25 330
26 270
27 351
28 306
29 462
30 300
31 525
32 408
33 510
34 456
35 612
36 450
37 738
38 567
39 708
40 600
41 900
42 594
43 987
44 750
45 900
46 825
47 1173
48 792
49 1239
50 930
51 1200
52 1044
53 1482
54 999
55 1500
56 1188
57 1494
58 1302
59 1827
60 1176
61 1950
62 1485
63 1782
64 1584
65 2088
66 1470
67 2343
68 1776
69 2178
70 1764
71 2625
72 1764
73 2772
74 2106
75 2460
76 2214
77 2970
78 2052
79 3237
80 2352
81 2997
82 2580
83 3567
84 2340
85 3552
86 2835
87 3444
88 2940
89 4092
90 2628
91 4140
92 3234
93 3930
94 3381
95 4428
96 3120
97 4848
98 3591
99 4410
100 3660
101 5250
102 3504
103 5457
104 4104
105 4680
106 4290
107 5883
108 3942
109 6102
110 4380
111 5580
112 4680
113 6552
114 4374
115 6468
116 5124
117 6156
118 5307
119 7056
120 4656
121 7425
122 5670
123 6840
124 5850
125 7650
126 5238
127 8253
128 6240
129 7518
130 6120
131 8775
132 5820
133 8802
134 6831
135 7884
136 7008
137 9588
138 6402
139 9867
140 6984
141 8970
142 7665
143 10260
144 6984
145 10248
146 8100
147 9534
148 8316
149 11322
150 7260
151 11625
152 8748
153 10512
154 8730
155 11700
156 8136
157 12558
158 9477
159 11388
160 9312
161 12870
162 8829
163 13527
164 10200
165 11640
166 10455
167 14193
168 9288
169 14430
170 10464
171 13122
172 11214
173 15222
174 10164
175 14580
176 11640
177 14094
178 12012
179 16287
180 10440
181 16650
182 12204
183 15060
184 12804
185 16632
186 11610
187 17520
188 13386
189 15714
190 13068
191 18525
192 12384
193 18912
194 14256
195 16272
196 14238
197 19698
198 13050
199 20097
200 14520
201 18150
202 15450
203 20412
204 13920
205 20400
206 16065
207 19206
208 16272
209 21870
210 13896
211 22575
212 17004
213 20370
214 17331
215 22428
216 15660
217 23310
218 17982
219 21528
220 17400
221 24480
222 16524
223 25197
224 18576
225 21780
226 19320
227 26103
228 17388
229 26562
230 19140
231 23220
232 20328
233 27492
234 18252
235 26772
236 21054
237 25194
238 20880
239 28917
240 18528
241 29400
242 21945
243 26487
244 22500
245 28476
246 20280
247 30564
248 23220
249 27798
250 22650
251 31875
252 20844
253 32010
254 24381
255 27840
256 24768
257 33408
258 22302
259 33156
260 24336
261 30492
262 25935
263 34977
264 23160
265 34008
266 26082
267 31944
268 27126
269 36582
270 23436
271 37125
272 27840
273 32472
274 28356
275 36300
276 25476
277 38778
278 29187
279 34830
280 27792
281 39900
282 26634
283 40467
284 30450
285 34776
286 30420
287 40680
288 27792
289 42024
290 30408
291 37920
292 32184
293 43362
294 28350
295 42108
296 33048
297 39150
298 33522
299 44748
300 28920
301 44730
302 34425
303 41100
304 34776
305 45000
306 31248
307 47583
308 34740
309 42738
310 34740
311 48825
312 32400
313 49452
314 37206
315 41688
316 37674
317 50718
318 33852
319 50820
320 37056
321 46110
322 38214
323 52272
324 35154
325 50760
326 40095
327 47844
328 40560
329 53406
330 34680
331 55275
332 41574
333 49572
334 42081
335 54252
336 37008
337 57288
338 42822
339 51408
340 41664
341 58050
342 39042
343 58065
344 44604
345 50952
346 45150
347 60723
348 40488
349 61422
350 43380
351 54756
352 46320
353 62832
354 41934
355 60900
356 47784
357 55584
358 48327
359 64977
360 41616
361 65493
362 49410
363 58410
364 48600
365 64368
366 44820
367 67893
368 50952
369 60840
370 49464
371 67860
372 46260
373 70122
374 52080
375 60300
376 53268
377 71064
378 46818
379 72387
380 52056
381 64890
382 55005
383 73917
384 49344
385 69480
386 56160
387 66906
388 56736
389 76242
390 48528
391 76560
392 56700
393 69030
394 58506
395 75348
396 52020
397 79398
398 59697
399 69444
400 57840
401 81000
402 54054
403 81180
404 61500
405 70308
406 60732
407 82620
408 55488
409 84252
410 60720
411 75480
412 63954
413 84042
414 57222
415 83148
416 64800
417 77694
418 65070
419 88407
420 55440
421 89250
422 67095
423 79902
424 67704
425 86880
426 60690
427 89820
428 69006
429 81000
430 66780
431 93525
432 62424
433 94392
434 69390
435 80976
436 71604
437 95634
438 64152
439 97017
440 69360
441 85050
442 72864
443 98787
444 65880
445 95568
446 74925
447 89244
448 74016
449 101472
450 64980
451 101400
452 76944
453 91650
454 77631
455 97200
456 69336
457 105108
458 79002
459 93744
460 76296
461 106950
462 69300
463 107877
464 80976
465 92520
466 81780
467 109743
468 72792
469 108306
470 79764
471 99060
472 83868
473 111510
474 75114
475 108540
476 83232
477 101556
478 86037
479 115437
480 73920
481 115560
482 87480
483 101772
484 87450
485 113472
486 78975
487 119313
488 89640
489 106758
490 84924
491 121275
492 80880
493 121632
494 91044
495 104040
496 92520
497 121590
498 82902
499 125247
500 90300
501 112050
502 94875
503 127257
504 83160
505 123000
506 95370
507 114036
508 97146
509 130302
510 83136
511 128520
512 98688
513 117126
514 99456
515 127908
516 88956
517 133170
518 98820
519 120228
520 97056
521 136500
522 90972
523 137547
524 103350
525 115560
526 104145
527 138960
528 92400
529 140415
530 101400
531 125802
532 104004
533 141840
534 95304
535 138012
536 108108
537 128694
538 108942
539 141750
540 93528
541 147150
542 110565
543 131580
544 110976
545 143208
546 96984
547 150423
548 113016
549 134460
550 108300
551 151956
552 101640
553 150462
554 115506
555 131760
556 116334
557 155958
558 103950
559 155988
560 110880
561 138720
562 118860
563 159327
564 106260
565 153888
566 120555
567 140454
568 121380
569 162732
570 103896
571 163875
572 121320
573 146490
574 121320
575 159060
576 110880
577 167328
578 125256
579 149568
580 121296
581 166050
582 113184
583 169260
584 128304
585 145584
586 129210
587 173163
588 113148
589 173610
590 125628
591 155820
592 131760
593 176712
594 116910
595 166464
596 133644
597 158994
598 133452
599 180297
600 115440
601 181500
602 133434
603 162162
604 137250
605 174900
606 122700
607 185133
608 138672
609 161784
610 134280
611 186300
612 124704
613 188802
614 141831
615 161760
616 138600
617 191268
618 127602
619 192507
620 138600
621 171666
622 145545
623 190872
624 129312
625 188250
626 147420
627 173340
628 148356
629 197856
630 124632
631 200025
632 150228
633 178710
634 151206
635 194292
636 135096
637 198324
638 151620
639 182070
640 147840
641 206400
642 137694
643 207687
644 152460
645 177912
646 155952
647 210273
648 140292
649 209670
650 151560
651 184860
652 159894
653 214182
654 142884
655 206700
656 161760
657 192456
658 159390
659 218127
660 138480
661 219450
662 164835
663 194112
664 165804
665 208008
666 148068
667 222684
668 167826
669 199578
670 161964
671 224100
672 147744
673 227472
674 170856
675 194940
676 170820
677 230178
678 153552
679 226656
680 166272
681 206790
682 173250
683 234267
684 155844
685 226032
686 173313
687 210444
688 177912
689 236808
690 152328
691 239775
692 180084
693 207900
694 181131
695 232668
696 161616
697 242880
698 183222
699 217848
700 173160
701 246750
702 163620
703 247212
704 184800
705 212520
706 187440
707 245700
708 167388
709 252402
710 181860
711 225342
712 190608
713 254430
714 166176
715 242640
716 192774
717 229194
718 193857
719 259557
720 166176
721 255510
722 195453
723 233040
724 197100
725 252840
726 174570
727 265353
728 193968
729 236925
730 192240
731 267120
732 178920
733 269742
734 202581
735 226296
736 203280
737 270270
738 181800
739 274167
740 197424
741 242568
742 202644
743 277137
744 184680
745 267288
746 209250
747 248706
748 207840
749 275706
750 180300
751 283125
752 212520
753 252750
754 212184
755 274500
756 186948
757 287658
758 216027
759 254100
760 207792
761 290700
762 193914
763 286092
764 219450
765 249408
766 220605
767 293364
768 196992
769 296832
770 207720
771 264960
772 224064
773 299922
774 199962
775 288900
776 226368
777 263304
778 227562
779 303480
780 193824
781 303450
782 228624
783 272916
784 226296
785 296712
786 206310
787 310863
788 233436
789 277458
790 225108
791 307440
792 207720
793 313560
794 237006
795 270192
796 238194
797 318798
798 207684
799 319056
800 230880
801 285912
802 241800
803 320760
804 215820
805 304920
806 242460
807 290244
808 245400
809 328452
810 210276
811 330075
812 242424
813 294570
814 246780
815 319788
816 221568
817 333774
818 251532
819 290952
820 242400
821 338250
822 225624
823 339897
824 255204
825 288600
826 251082
827 343203
828 228492
829 344862
830 248460
831 307740
832 258624
833 339696
834 232254
835 335652
836 259740
837 311850
838 263967
839 353217
840 221472
841 354438
842 266490
843 316680
844 267750
845 341640
846 238878
847 349470
848 270192
849 321198
850 259680
851 362340
852 242340
853 365082
854 268380
855 311688
856 275388
857 368508
858 242280
859 370227
860 266616
861 323280
862 279285
863 373677
864 249264
865 360168
866 281880
867 333744
868 277020
869 375570
870 242256
871 378180
872 285768
873 339552
874 285714
875 360900
876 256176
877 385878
878 289737
879 344268
880 276960
881 389400
882 254394
883 391167
884 290880
885 334776
886 295035
887 394713
888 263088
889 388206
890 285648
891 350730
892 299034
893 398682
894 266844
895 385548
896 295488
897 355608
898 303072
899 404460
900 259560
901 405600
902 303000
903 355572
904 307104
905 394200
906 274050
907 412683
908 309846
909 368100
910 290736
911 416325
912 276912
913 414510
914 313956
915 357840
916 315324
917 413010
918 280368
919 423657
920 304656
921 377910
922 319470
923 424620
924 276840
925 411480
926 322245
927 382806
928 323232
929 432912
930 276840
931 424494
932 326424
933 387810
934 327831
935 415680
936 290736
937 440388
938 323730
939 392808
940 318504
941 444150
942 296244
943 444840
944 334776
945 373896
946 333270
947 449823
948 299988
949 448848
950 324540
951 402900
952 332352
953 455532
954 303732
955 438900
956 343434
957 404040
958 344877
959 451656
960 295296
961 462675
962 345384
963 413082
964 349200
965 448128
966 304524
967 468993
968 349140
969 415584
970 339264
971 472875
972 315414
973 464922
974 356481
975 403920
976 357840
977 478728
978 319302
979 476520
980 339192
981 428652
982 362355
983 484617
984 323040
985 466872
986 363552
987 424764
988 363528
989 489258
990 311400
991 492525
992 369360
993 439230
994 363510
995 476388
996 331116
997 498498
998 374247
999 444204
1000 360600