1 0
2 0
3 2
4 5
5 5
6 7
7 14
8 23
9 24
10 20
11 33
12 52
13 39
14 49
15 75
16 106
17 68
18 93
19 95
20 155
21 140
22 121
23 161
24 234
25 175
26 156
27 225
28 294
29 203
30 285
31 279
32 424
33 363
34 272
35 420
36 534
37 333
38 361
39 533
40 645
41 410
42 553
43 473
44 748
45 765
46 575
47 658
48 1004
49 686
50 700
51 867
52 1027
53 689
54 882
55 1100
56 1288
57 1064
58 812
59 944
60 1500
61 915
62 1023
63 1554
64 1728
65 1430
66 1419
67 1139
68 1785
69 1656
70 1645
71 1491
72 2232
73 1314
74 1332
75 2050
76 2204
77 2079
78 2041
79 1738
80 2830
81 2052
82 1640
83 1826
84 2926
85 2465
86 1849
87 2610
88 3190
89 1958
90 3015
91 2912
92 3266
93 2852
94 2397
95 3325
96 4064
97 2328
98 2695
99 3762
100 3975
101 2525
102 3417
103 2884
104 4433
105 4305
106 2756
107 2996
108 4743
109 2943
110 4235
111 4292
112 5488
113 3164
114 4237
115 4600
116 5191
117 5343
118 3599
119 5236
120 6270
121 3993
122 3660
123 5043
124 5890
125 4500
126 6069
127 4318
128 6864
129 5504
130 5720
131 4585
132 7326
133 6251
134 4489
135 7020
136 7599
137 4658
138 6417
139 5004
140 8330
141 6909
142 5467
143 7579
144 9456
145 7250
146 5256
147 7595
148 8251
149 5513
150 8075
151 6191
152 9538
153 9027
154 8239
155 8680
156 10192
157 6123
158 6557
159 8745
160 11320
161 9177
162 8154
163 6683
164 10373
165 10725
166 7055
167 7849
168 12348
169 7605
170 9860
171 11400
172 11180
173 7439
174 10179
175 11725
176 13684
177 10620
178 7832
179 8413
180 14310
181 8145
182 11557
183 11468
184 13984
185 11840
186 11377
187 12529
188 13630
189 13860
190 12825
191 10314
192 16416
193 9264
194 9312
195 15210
196 15092
197 9653
198 14949
199 10746
200 16925
201 13400
202 10100
203 14819
204 17544
205 14555
206 11021
207 16767
208 19110
209 15675
210 17115
211 11394
212 17119
213 15762
214 11663
215 16770
216 20061
217 16926
218 11772
219 16133
220 20680
221 17459
222 16687
223 13157
224 22288
225 20550
226 12656
227 13393
228 21622
229 13053
230 18285
231 21483
232 21953
233 13514
234 21099
235 19270
236 21476
237 18644
238 20349
239 16013
240 26340
241 14460
242 15851
243 18468
244 22631
245 22050
246 20049
247 22230
248 25420
249 20916
250 18000
251 16566
252 28182
253 23023
254 16637
255 26265
256 27488
257 16448
258 21973
259 24087
260 28665
261 26622
262 17685
263 18936
264 30624
265 24380
266 24871
267 23763
268 27068
269 18023
270 27810
271 19783
272 32810
273 29666
274 18632
275 29150
276 32154
277 19113
278 19599
279 30876
280 34720
281 19670
282 26931
283 20376
284 31098
285 32775
286 29601
287 30135
288 37968
289 21964
290 29000
291 28421
292 32193
293 21389
294 30331
295 31270
296 35853
297 34452
298 22052
299 33189
300 38900
301 32207
302 23707
303 31209
304 40812
305 32330
306 35955
307 23946
308 40502
309 31724
310 33945
311 27057
312 42822
313 24414
314 24492
315 42210
316 38078
317 25043
318 34185
319 37323
320 46080
321 34668
322 36547
323 38114
324 42903
325 40300
326 26569
327 36515
328 44075
329 39151
330 42735
331 27804
332 42164
333 43512
334 29559
335 40535
336 51800
337 28308
338 30420
339 38646
340 48875
341 41943
342 45201
343 33271
344 48590
345 47265
346 29756
347 30883
348 51156
349 30363
350 46375
351 48906
352 55264
353 31064
354 41949
355 45440
356 48505
357 51765
358 32757
359 35541
360 59040
361 34295
362 32580
363 45859
364 56602
365 46355
366 45079
367 35232
368 59616
369 52767
370 47360
371 49714
372 57598
373 34689
374 49929
375 50875
376 58468
377 51272
378 55125
379 36384
380 61940
381 48260
382 38773
383 39832
384 65632
385 60830
386 37056
387 58308
388 56745
389 37733
390 60255
391 56695
392 64582
393 52269
394 38612
395 56090
396 69498
397 39303
398 41193
399 64505
400 71950
401 40100
402 53533
403 58838
404 62519
405 63585
406 58667
407 61457
408 72930
409 41718
410 58220
411 56718
412 64478
413 61124
414 66447
415 61005
416 77272
417 57824
418 62491
419 45671
420 79170
421 44205
422 44943
423 70218
424 73405
425 69275
426 61557
427 64904
428 69764
429 75504
430 65575
431 50858
432 84654
433 46764
434 67053
435 75255
436 71831
437 69483
438 64021
439 51363
440 86130
441 78351
442 69836
443 50059
444 82732
445 68975
446 51067
447 67944
448 90272
449 50288
450 81825
451 73964
452 77405
453 68252
454 52437
455 85995
456 91200
457 52098
458 52212
459 83079
460 89930
461 53015
462 85239
463 55097
464 95062
465 86490
466 54056
467 56040
468 97734
469 78323
470 76845
471 75674
472 91686
473 80883
474 74497
475 87875
476 97818
477 89199
478 60467
479 63228
480 106080
481 83694
482 57840
483 93702
484 90750
485 81965
486 73629
487 60875
488 97417
489 79544
490 87955
491 62357
492 101844
493 88247
494 88179
495 105930
496 108376
497 87969
498 82917
499 62874
500 99125
501 86172
502 64507
503 68408
504 116172
505 88880
506 91839
507 89063
508 97790
509 64643
510 103785
511 94535
512 109568
513 103797
514 65792
515 93215
516 111370
517 96679
518 95571
519 91863
520 119795
521 67730
522 105705
523 69559
524 105324
525 115150
526 72325
527 103292
528 128304
529 73531
530 97520
531 109917
532 121030
533 102869
534 94785
535 101650
536 117786
537 97197
538 72092
539 110495
540 128925
541 73035
542 76151
543 99731
544 132328
545 103550
546 118573
547 75486
548 113573
549 117852
550 115775
551 114057
552 133860
553 108941
554 76452
555 123765
556 117316
557 77423
558 121737
559 115713
560 145040
561 127347
562 78680
563 81635
564 133950
565 111305
566 80655
567 126630
568 132912
569 80798
570 129675
571 82795
572 141284
573 112881
574 118531
575 129375
576 153504
577 83088
578 87856
579 112712
580 143985
581 120848
582 113005
583 124179
584 139795
585 147420
586 85556
587 88050
588 147490
589 127224
590 123015
591 119382
592 154142
593 87764
594 137511
595 146965
596 135143
597 118604
598 130663
599 97038
600 161550
601 90150
602 128527
603 141504
604 138618
605 133100
606 123321
607 95906
608 165376
609 150423
610 129320
611 136864
612 166770
613 93789
614 94863
615 151905
616 168476
617 95018
618 126793
619 97183
620 164610
621 152766
622 102319
623 141421
624 178724
625 113750
626 97656
627 159258
628 148679
629 144041
630 168525
631 103484
632 164004
633 133352
634 100172
635 142240
636 170448
637 154154
638 147697
639 160389
640 183920
641 102560
642 137709
643 104166
644 178066
645 167700
646 151487
647 111931
648 180873
649 152515
650 161200
651 170996
652 159740
653 106439
654 143989
655 153270
656 190322
657 167973
658 154959
659 112030
660 195030
661 109065
662 110223
663 179673
664 181106
665 181545
666 172605
667 164082
668 170674
669 148964
670 159125
671 167750
672 208880
673 113064
674 113232
675 188100
676 175591
677 114413
678 153567
679 167034
680 204765
681 155949
682 167431
683 118159
684 208506
685 163715
686 132398
687 159155
688 208292
689 172250
690 188715
691 120925
692 181823
693 208593
694 121797
695 173750
696 213150
697 177038
698 121452
699 164265
700 215950
701 122675
702 193986
703 182780
704 224224
705 198105
706 124256
707 178871
708 210630
709 125493
710 178565
711 199554
712 207459
713 186806
714 205275
715 211640
716 195468
717 176382
718 135343
719 140205
720 244080
721 186739
722 136819
723 174725
724 198195
725 203000
726 182831
727 136676
728 236600
729 166212
730 185420
731 197370
732 224236
733 134139
734 137625
735 222705
736 241776
737 196779
738 210699
739 138193
740 233285
741 222794
742 197001
743 145628
744 242916
745 193700
746 138756
747 217377
748 240856
749 199983
750 202625
751 146445
752 249288
753 191262
754 205088
755 203850
756 254142
757 143073
758 144399
759 236049
760 257070
761 144590
762 192913
763 208299
764 223470
765 253215
766 152817
767 217828
768 262720
769 147648
770 242165
771 198918
772 224073
773 149189
774 232329
775 234050
776 246671
777 244496
778 150932
779 223573
780 273780
781 221023
782 224043
783 244296
784 274596
785 215090
786 207111
787 156613
788 234627
789 212241
790 220805
791 229390
792 287100
793 228384
794 157212
795 254400
796 240790
797 158603
798 256291
799 238102
800 291000
801 249111
802 160400
803 235279
804 270010
805 266455
806 234949
807 219504
808 266741
809 163418
810 253530
811 167066
812 282982
813 220052
814 242165
815 237980
816 306204
817 244283
818 166872
819 290472
820 287615
821 168305
822 225639
823 172830
824 279336
825 286275
826 243257
827 173670
828 305118
829 171603
830 241945
831 235727
832 313664
833 266560
834 231157
835 244655
836 302214
837 278163
838 178913
839 189614
840 324660
841 182497
842 176820
843 237726
844 269236
845 256880
846 278757
847 264264
848 316622
849 239984
850 277100
851 267214
852 305442
853 181689
854 259189
855 317205
856 299814
857 183398
858 299013
859 187262
860 316480
861 301350
862 194381
863 195038
864 342072
865 261230
866 187056
867 257788
868 323330
869 275473
870 300585
871 280462
872 310105
873 296529
874 277495
875 291375
876 320908
877 192063
878 198867
879 261942
880 358380
881 193820
882 312375
883 196026
884 338351
885 313290
886 198021
887 209332
888 347430
889 281813
890 275900
891 314523
892 301050
893 292011
894 268647
895 285505
896 361984
897 330096
898 201152
899 299367
900 367350
901 296429
902 294503
903 330197
904 333463
905 285980
906 272857
907 206796
908 313260
909 322695
910 340795
911 221373
912 381824
913 303116
914 208392
915 334890
916 316707
917 301693
918 331398
919 219641
920 376280
921 282440
922 212060
923 311974
924 385770
925 331150
926 217147
927 338046
928 383960
929 215528
930 344565
931 331436
932 328297
933 298560
934 220891
935 365585
936 401544
937 219258
938 312823
939 295472
940 375530
941 221135
942 298771
943 330993
944 393412
945 384615
946 323059
947 226333
948 375250
949 327405
950 349125
951 307173
952 405552
953 226814
954 354411
955 325655
956 349418
957 373230
958 240937
959 336609
960 428640
961 239289
962 334776
963 361125
964 351137
965 325205
966 374325
967 238849
968 388652
969 383724
970 327860
971 242750
972 384426
973 338604
974 240091
975 402025
976 419558
977 238388
978 318013
979 349503
980 417480
981 376377
982 245009
983 254597
984 424842
985 338840
986 352988
987 395787
988 420888
989 359007
990 421245
991 253696
992 439952
993 328352
994 351379
995 352230
996 416826
997 248253
998 249999
999 398934
1000 421875