0 0
1 2
2 3
3 6
4 20
5 30
6 21
7 28
8 72
9 90
10 55
11 66
12 156
13 182
14 105
15 120
16 272
17 306
18 171
19 190
20 420
21 462
22 253
23 276
24 600
25 650
26 351
27 378
28 812
29 870
30 465
31 496
32 1056
33 1122
34 595
35 630
36 1332
37 1406
38 741
39 780
40 1640
41 1722
42 903
43 946
44 1980
45 2070
46 1081
47 1128
48 2352
49 2450
50 1275
51 1326
52 2756
53 2862
54 1485
55 1540
56 3192
57 3306
58 1711
59 1770
60 3660
61 3782
62 1953
63 2016
64 4160
65 4290
66 2211
67 2278
68 4692
69 4830
70 2485
71 2556
72 5256
73 5402
74 2775
75 2850
76 5852
77 6006
78 3081
79 3160
80 6480
81 6642
82 3403
83 3486
84 7140
85 7310
86 3741
87 3828
88 7832
89 8010
90 4095
91 4186
92 8556
93 8742
94 4465
95 4560
96 9312
97 9506
98 4851
99 4950
100 10100
101 10302
102 5253
103 5356
104 10920
105 11130
106 5671
107 5778
108 11772
109 11990
110 6105
111 6216
112 12656
113 12882
114 6555
115 6670
116 13572
117 13806
118 7021
119 7140
120 14520
121 14762
122 7503
123 7626
124 15500
125 15750
126 8001
127 8128
128 16512
129 16770
130 8515
131 8646
132 17556
133 17822
134 9045
135 9180
136 18632
137 18906
138 9591
139 9730
140 19740
141 20022
142 10153
143 10296
144 20880
145 21170
146 10731
147 10878
148 22052
149 22350
150 11325
151 11476
152 23256
153 23562
154 11935
155 12090
156 24492
157 24806
158 12561
159 12720
160 25760
161 26082
162 13203
163 13366
164 27060
165 27390
166 13861
167 14028
168 28392
169 28730
170 14535
171 14706
172 29756
173 30102
174 15225
175 15400
176 31152
177 31506
178 15931
179 16110
180 32580
181 32942
182 16653
183 16836
184 34040
185 34410
186 17391
187 17578
188 35532
189 35910
190 18145
191 18336
192 37056
193 37442
194 18915
195 19110
196 38612
197 39006
198 19701
199 19900
200 40200
201 40602
202 20503
203 20706
204 41820
205 42230
206 21321
207 21528
208 43472
209 43890
210 22155
211 22366
212 45156
213 45582
214 23005
215 23220
216 46872
217 47306
218 23871
219 24090
220 48620
221 49062
222 24753
223 24976
224 50400
225 50850
226 25651
227 25878
228 52212
229 52670
230 26565
231 26796
232 54056
233 54522
234 27495
235 27730
236 55932
237 56406
238 28441
239 28680
240 57840
241 58322
242 29403
243 29646
244 59780
245 60270
246 30381
247 30628
248 61752
249 62250
250 31375
251 31626
252 63756
253 64262
254 32385
255 32640
256 65792
257 66306
258 33411
259 33670
260 67860
261 68382
262 34453
263 34716
264 69960
265 70490
266 35511
267 35778
268 72092
269 72630
270 36585
271 36856
272 74256
273 74802
274 37675
275 37950
276 76452
277 77006
278 38781
279 39060
280 78680
281 79242
282 39903
283 40186
284 80940
285 81510
286 41041
287 41328
288 83232
289 83810
290 42195
291 42486
292 85556
293 86142
294 43365
295 43660
296 87912
297 88506
298 44551
299 44850
300 90300
301 90902
302 45753
303 46056
304 92720
305 93330
306 46971
307 47278
308 95172
309 95790
310 48205
311 48516
312 97656
313 98282
314 49455
315 49770
316 100172
317 100806
318 50721
319 51040
320 102720
321 103362
322 52003
323 52326
324 105300
325 105950
326 53301
327 53628
328 107912
329 108570
330 54615
331 54946
332 110556
333 111222
334 55945
335 56280
336 113232
337 113906
338 57291
339 57630
340 115940
341 116622
342 58653
343 58996
344 118680
345 119370
346 60031
347 60378
348 121452
349 122150
350 61425
351 61776
352 124256
353 124962
354 62835
355 63190
356 127092
357 127806
358 64261
359 64620
360 129960
361 130682
362 65703
363 66066
364 132860
365 133590
366 67161
367 67528
368 135792
369 136530
370 68635
371 69006
372 138756
373 139502
374 70125
375 70500
376 141752
377 142506
378 71631
379 72010
380 144780
381 145542
382 73153
383 73536
384 147840
385 148610
386 74691
387 75078
388 150932
389 151710
390 76245
391 76636
392 154056
393 154842
394 77815
395 78210
396 157212
397 158006
398 79401
399 79800
400 160400
401 161202
402 81003
403 81406
404 163620
405 164430
406 82621
407 83028
408 166872
409 167690
410 84255
411 84666
412 170156
413 170982
414 85905
415 86320
416 173472
417 174306
418 87571
419 87990
420 176820
421 177662
422 89253
423 89676
424 180200
425 181050
426 90951
427 91378
428 183612
429 184470
430 92665
431 93096
432 187056
433 187922
434 94395
435 94830
436 190532
437 191406
438 96141
439 96580
440 194040
441 194922
442 97903
443 98346
444 197580
445 198470
446 99681
447 100128
448 201152
449 202050
450 101475
451 101926
452 204756
453 205662
454 103285
455 103740
456 208392
457 209306
458 105111
459 105570
460 212060
461 212982
462 106953
463 107416
464 215760
465 216690
466 108811
467 109278
468 219492
469 220430
470 110685
471 111156
472 223256
473 224202
474 112575
475 113050
476 227052
477 228006
478 114481
479 114960
480 230880
481 231842
482 116403
483 116886
484 234740
485 235710
486 118341
487 118828
488 238632
489 239610
490 120295
491 120786
492 242556
493 243542
494 122265
495 122760
496 246512
497 247506
498 124251
499 124750
500 250500
501 251502
502 126253
503 126756
504 254520
505 255530
506 128271
507 128778
508 258572
509 259590
510 130305
511 130816
512 262656
513 263682
514 132355
515 132870
516 266772
517 267806
518 134421
519 134940
520 270920
521 271962
522 136503
523 137026
524 275100
525 276150
526 138601
527 139128
528 279312
529 280370
530 140715
531 141246
532 283556
533 284622
534 142845
535 143380
536 287832
537 288906
538 144991
539 145530
540 292140
541 293222
542 147153
543 147696
544 296480
545 297570
546 149331
547 149878
548 300852
549 301950
550 151525
551 152076
552 305256
553 306362
554 153735
555 154290
556 309692
557 310806
558 155961
559 156520
560 314160
561 315282
562 158203
563 158766
564 318660
565 319790
566 160461
567 161028
568 323192
569 324330
570 162735
571 163306
572 327756
573 328902
574 165025
575 165600
576 332352
577 333506
578 167331
579 167910
580 336980
581 338142
582 169653
583 170236
584 341640
585 342810
586 171991
587 172578
588 346332
589 347510
590 174345
591 174936
592 351056
593 352242
594 176715
595 177310
596 355812
597 357006
598 179101
599 179700
600 360600
601 361802
602 181503
603 182106
604 365420
605 366630
606 183921
607 184528
608 370272
609 371490
610 186355
611 186966
612 375156
613 376382
614 188805
615 189420
616 380072
617 381306
618 191271
619 191890
620 385020
621 386262
622 193753
623 194376
624 390000
625 391250
626 196251
627 196878
628 395012
629 396270
630 198765
631 199396
632 400056
633 401322
634 201295
635 201930
636 405132
637 406406
638 203841
639 204480
640 410240
641 411522
642 206403
643 207046
644 415380
645 416670
646 208981
647 209628
648 420552
649 421850
650 211575
651 212226
652 425756
653 427062
654 214185
655 214840
656 430992
657 432306
658 216811
659 217470
660 436260
661 437582
662 219453
663 220116
664 441560
665 442890
666 222111
667 222778
668 446892
669 448230
670 224785
671 225456
672 452256
673 453602
674 227475
675 228150
676 457652
677 459006
678 230181
679 230860
680 463080
681 464442
682 232903
683 233586
684 468540
685 469910
686 235641
687 236328
688 474032
689 475410
690 238395
691 239086
692 479556
693 480942
694 241165
695 241860
696 485112
697 486506
698 243951
699 244650
700 490700
701 492102
702 246753
703 247456
704 496320
705 497730
706 249571
707 250278
708 501972
709 503390
710 252405
711 253116
712 507656
713 509082
714 255255
715 255970
716 513372
717 514806
718 258121
719 258840
720 519120
721 520562
722 261003
723 261726
724 524900
725 526350
726 263901
727 264628
728 530712
729 532170
730 266815
731 267546
732 536556
733 538022
734 269745
735 270480
736 542432
737 543906
738 272691
739 273430
740 548340
741 549822
742 275653
743 276396
744 554280
745 555770
746 278631
747 279378
748 560252
749 561750
750 281625
751 282376
752 566256
753 567762
754 284635
755 285390
756 572292
757 573806
758 287661
759 288420
760 578360
761 579882
762 290703
763 291466
764 584460
765 585990
766 293761
767 294528
768 590592
769 592130
770 296835
771 297606
772 596756
773 598302
774 299925
775 300700
776 602952
777 604506
778 303031
779 303810
780 609180
781 610742
782 306153
783 306936
784 615440
785 617010
786 309291
787 310078
788 621732
789 623310
790 312445
791 313236
792 628056
793 629642
794 315615
795 316410
796 634412
797 636006
798 318801
799 319600
800 640800
801 642402
802 322003
803 322806
804 647220
805 648830
806 325221
807 326028
808 653672
809 655290
810 328455
811 329266
812 660156
813 661782
814 331705
815 332520
816 666672
817 668306
818 334971
819 335790
820 673220
821 674862
822 338253
823 339076
824 679800
825 681450
826 341551
827 342378
828 686412
829 688070
830 344865
831 345696
832 693056
833 694722
834 348195
835 349030
836 699732
837 701406
838 351541
839 352380
840 706440
841 708122
842 354903
843 355746
844 713180
845 714870
846 358281
847 359128
848 719952
849 721650
850 361675
851 362526
852 726756
853 728462
854 365085
855 365940
856 733592
857 735306
858 368511
859 369370
860 740460
861 742182
862 371953
863 372816
864 747360
865 749090
866 375411
867 376278
868 754292
869 756030
870 378885
871 379756
872 761256
873 763002
874 382375
875 383250
876 768252
877 770006
878 385881
879 386760
880 775280
881 777042
882 389403
883 390286
884 782340
885 784110
886 392941
887 393828
888 789432
889 791210
890 396495
891 397386
892 796556
893 798342
894 400065
895 400960
896 803712
897 805506
898 403651
899 404550
900 810900
901 812702
902 407253
903 408156
904 818120
905 819930
906 410871
907 411778
908 825372
909 827190
910 414505
911 415416
912 832656
913 834482
914 418155
915 419070
916 839972
917 841806
918 421821
919 422740
920 847320
921 849162
922 425503
923 426426
924 854700
925 856550
926 429201
927 430128
928 862112
929 863970
930 432915
931 433846
932 869556
933 871422
934 436645
935 437580
936 877032
937 878906
938 440391
939 441330
940 884540
941 886422
942 444153
943 445096
944 892080
945 893970
946 447931
947 448878
948 899652
949 901550
950 451725
951 452676
952 907256
953 909162
954 455535
955 456490
956 914892
957 916806
958 459361
959 460320
960 922560
961 924482
962 463203
963 464166
964 930260
965 932190
966 467061
967 468028
968 937992
969 939930
970 470935
971 471906
972 945756
973 947702
974 474825
975 475800
976 953552
977 955506
978 478731
979 479710
980 961380
981 963342
982 482653
983 483636
984 969240
985 971210
986 486591
987 487578
988 977132
989 979110
990 490545
991 491536
992 985056
993 987042
994 494515
995 495510
996 993012
997 995006
998 498501
999 499500
1000 1001000