1 2
2 6
3 6
4 10
5 30
6 42
7 14
8 6
9 30
10 110
11 66
12 78
13 182
14 210
15 30
16 34
17 102
18 114
19 190
20 210
21 462
22 506
23 138
24 30
25 130
26 78
27 42
28 406
29 870
30 930
31 62
32 66
33 1122
34 1190
35 210
36 222
37 1406
38 1482
39 390
40 410
41 1722
42 1806
43 946
44 330
45 690
46 2162
47 282
48 42
49 70
50 510
51 1326
52 1378
53 318
54 330
55 770
56 798
57 3306
58 3422
59 1770
60 1830
61 3782
62 1302
63 42
64 130
65 4290
66 4422
67 2278
68 2346
69 4830
70 4970
71 426
72 438
73 5402
74 1110
75 570
76 2926
77 6006
78 6162
79 790
80 30
81 246
82 6806
83 3486
84 3570
85 7310
86 7482
87 1914
88 1958
89 2670
90 2730
91 4186
92 4278
93 8742
94 8930
95 570
96 582
97 1358
98 462
99 330
100 1010
101 10302
102 10506
103 2678
104 2730
105 11130
106 11342
107 642
108 654
109 11990
110 12210
111 1554
112 1582
113 12882
114 13110
115 6670
116 2262
117 4602
118 14042
119 3570
120 330
121 1342
122 15006
123 7626
124 310
125 210
126 5334
127 254
128 258
129 16770
130 17030
131 8646
132 8778
133 17822
134 2010
135 510
136 4658
137 18906
138 19182
139 9730
140 9870
141 20022
142 20306
143 858
144 870
145 21170
146 3066
147 1554
148 11026
149 4470
150 4530
151 5738
152 1938
153 7854
154 23870
155 12090
156 12246
157 24806
158 25122
159 1590
160 1610
161 966
162 978
163 13366
164 13530
165 27390
166 27722
167 7014
168 546
169 2210
170 9690
171 4902
172 14878
173 30102
174 6090
175 770
176 3894
177 31506
178 31862
179 5370
180 5430
181 32942
182 33306
183 8418
184 8510
185 34410
186 34782
187 17578
188 1974
189 3990
190 36290
191 1146
192 1158
193 37442
194 37830
195 2730
196 2758
197 13002
198 13134
199 1990
200 2010
201 40602
202 41006
203 20706
204 20910
205 42230
206 14214
207 1794
208 5434
209 43890
210 44310
211 22366
212 22578
213 45582
214 46010
215 1290
216 1302
217 47306
218 47742
219 24090
220 24310
221 49062
222 49506
223 3122
224 210
225 3390
226 51302
227 25878
228 26106
229 52670
230 53130
231 13398
232 13514
233 18174
234 18330
235 27730
236 27966
237 56406
238 56882
239 7170
240 7230
241 5302
242 66
243 366
244 4270
245 8610
246 60762
247 15314
248 15438
249 2490
250 2510
251 10542
252 10626
253 64262
254 64770
255 510
256 514
257 66306
258 66822
259 33670
260 11310
261 22794
262 68906
263 17358
264 17490
265 70490
266 71022
267 35778
268 36046
269 8070
270 8130
271 9214
272 9282
273 74802
274 15070
275 7590
276 38226
277 77006
278 25854
279 6510
280 19670
281 79242
282 79806
283 40186
284 40470
285 81510
286 82082
287 1722
288 102
289 4930
290 84390
291 42486
292 42778
293 12306
294 12390
295 21830
296 2442
297 9834
298 89102
299 8970
300 9030
301 90902
302 91506
303 11514
304 11590
305 31110
306 31314
307 47278
308 47586
309 95790
310 96410
311 24258
312 24414
313 98282
314 32970
315 16590
316 50086
317 100806
318 101442
319 3190
320 3210
321 103362
322 104006
323 1938
324 390
325 21190
326 106602
327 26814
328 26978
329 108570
330 109230
331 54946
332 18426
333 37074
334 111890
335 14070
336 14154
337 8762
338 8814
339 57630
340 57970
341 38874
342 798
343 602
344 29670
345 119370
346 120062
347 60378
348 60726
349 24430
350 2730
351 858
352 7766
353 124962
354 125670
355 63190
356 63546
357 127806
358 128522
359 10770
360 570
361 6878
362 11946
363 6006
364 66430
365 133590
366 134322
367 16882
368 5658
369 45510
370 137270
371 69006
372 69378
373 139502
374 5610
375 1410
376 35438
377 15834
378 15918
379 72010
380 72390
381 145542
382 146306
383 2298
384 2310
385 148610
386 49794
387 25026
388 75466
389 151710
390 152490
391 5474
392 5502
393 154842
394 155630
395 26070
396 26202
397 158006
398 158802
399 3990
400 4010
401 161202
402 162006
403 81406
404 3030
405 6090
406 165242
407 41514
408 41718
409 167690
410 168510
411 84666
412 85078
413 56994
414 57270
415 10790
416 10842
417 174306
418 175142
419 87990
420 88410
421 177662
422 59502
423 14946
424 9010
425 36210
426 181902
427 91378
428 91806
429 184470
430 185330
431 2586
432 2598
433 187922
434 188790
435 94830
436 95266
437 191406
438 192282
439 48290
440 2310
441 9282
442 195806
443 98346
444 98790
445 198470
446 199362
447 6258
448 6286
449 13470
450 13530
451 101926
452 102378
453 205662
454 206570
455 51870
456 52098
457 209306
458 23358
459 11730
460 106030
461 212982
462 213906
463 26854
464 26970
465 216690
466 217622
467 36426
468 36582
469 220430
470 221370
471 55578
472 55814
473 224202
474 45030
475 22610
476 37842
477 76002
478 228962
479 14370
480 14430
481 231842
482 232806
483 10626
484 10670
485 2910
486 2922
487 59414
488 59658
489 34230
490 34370
491 120786
492 121278
493 243542
494 81510
495 10230
496 30814
497 247506
498 248502
499 4990
500 5010
501 251502
502 252506
503 21126
504 21210
505 255530
506 19734
507 9906
508 129286
509 259590
510 260610
511 1022
512 114
513 29298
514 264710
515 132870
516 133386
517 267806
518 268842
519 67470
520 67730
521 90654
522 91002
523 137026
524 27510
525 55230
526 277202
527 34782
528 1518
529 12190
530 93810
531 47082
532 141778
533 284622
534 285690
535 71690
536 71958
537 288906
538 41426
539 2310
540 16230
541 293222
542 294306
543 18462
544 18530
545 297570
546 298662
547 149878
548 50142
549 20130
550 60610
551 76038
552 76314
553 306362
554 307470
555 154290
556 154846
557 103602
558 103974
559 39130
560 39270
561 315282
562 316406
563 158766
564 159330
565 319790
566 11886
567 2982
568 80798
569 324330
570 325470
571 163306
572 163878
573 328902
574 66010
575 690
576 3462
577 19618
578 19686
579 167910
580 168490
581 338142
582 339306
583 85118
584 28470
585 114270
586 343982
587 24654
588 24738
589 347510
590 348690
591 43734
592 43882
593 39138
594 39270
595 177310
596 177906
597 357006
598 358202
599 17970
600 18030
601 361802
602 121002
603 60702
604 16610
605 33330
606 367842
607 23066
608 23142
609 371490
610 372710
611 62322
612 62526
613 376382
614 377610
615 94710
616 95018
617 381306
618 382542
619 191890
620 21390
621 42918
622 387506
623 48594
624 390
625 3130
626 392502
627 196878
628 197506
629 132090
630 132510
631 99698
632 100014
633 401322
634 402590
635 201930
636 28938
637 58058
638 135894
639 2130
640 6410
641 411522
642 412806
643 207046
644 207690
645 416670
646 417962
647 3882
648 3894
649 84370
650 84630
651 212226
652 212878
653 427062
654 428370
655 53710
656 17958
657 144102
658 433622
659 217470
660 218130
661 437582
662 438906
663 110058
664 110390
665 147630
666 148074
667 222778
668 223446
669 448230
670 449570
671 28182
672 28266
673 453602
674 10110
675 390
676 17602
677 459006
678 460362
679 115430
680 115770
681 464442
682 465806
683 77862
684 78090
685 9590
686 9618
687 59082
688 59254
689 475410
690 476790
691 239086
692 79926
693 160314
694 482330
695 120930
696 121278
697 486506
698 487902
699 48930
700 49070
701 54678
702 54834
703 15466
704 15510
705 497730
706 499142
707 250278
708 250986
709 503390
710 168270
711 42186
712 126914
713 509082
714 510510
715 255970
716 256686
717 514806
718 516242
719 21570
720 21630
721 27398
722 27474
723 261726
724 52490
725 9570
726 47982
727 132314
728 546
729 2190
730 533630
731 267546
732 268278
733 538022
734 77070
735 4830
736 33902
737 181302
738 181794
739 273430
740 274170
741 549822
742 551306
743 138198
744 138570
745 555770
746 185754
747 93126
748 280126
749 22470
750 22530
751 70594
752 70782
753 567762
754 569270
755 31710
756 31794
757 573806
758 575322
759 144210
760 144590
761 579882
762 581406
763 291466
764 97410
765 195330
766 587522
767 4602
768 4614
769 592130
770 593670
771 297606
772 298378
773 199434
774 39990
775 30070
776 150738
777 604506
778 606062
779 303810
780 304590
781 610742
782 68034
783 1218
784 10990
785 617010
786 618582
787 310078
788 310866
789 623310
790 624890
791 52206
792 52338
793 629642
794 631230
795 316410
796 317206
797 636006
798 637602
799 7990
800 2670
801 214134
802 644006
803 322806
804 323610
805 648830
806 650442
807 163014
808 163418
809 24270
810 24330
811 329266
812 330078
813 661782
814 663410
815 83130
816 83334
817 668306
818 223314
819 111930
820 336610
821 674862
822 676506
823 169538
824 33990
825 136290
826 683102
827 114126
828 114402
829 688070
830 689730
831 21606
832 3094
833 99246
834 696390
835 349030
836 38874
837 77934
838 703082
839 176190
840 6090
841 24418
842 709806
843 355746
844 27430
845 18330
846 21714
847 8162
848 89994
849 144330
850 144670
851 362526
852 363378
853 728462
854 243390
855 60990
856 183398
857 735306
858 737022
859 369370
860 370230
861 742182
862 743906
863 5178
864 5190
865 749090
866 44166
867 22134
868 377146
869 756030
870 757770
871 189878
872 63438
873 254334
874 30590
875 15330
876 384126
877 770006
878 771762
879 96690
880 96910
881 37002
882 37086
883 390286
884 391170
885 784110
886 785882
887 196914
888 197358
889 791210
890 29370
891 14718
892 398278
893 798342
894 800130
895 12530
896 12558
897 805506
898 807302
899 26970
900 27030
901 812702
902 814506
903 204078
904 204530
905 819930
906 821742
907 411778
908 137562
909 275730
910 829010
911 103854
912 104082
913 834482
914 836310
915 419070
916 419986
917 93534
918 93738
919 211370
920 211830
921 849162
922 851006
923 426426
924 85470
925 171310
926 286134
927 17922
928 53882
929 863970
930 123690
931 61978
932 434778
933 871422
934 873290
935 72930
936 73086
937 878906
938 880782
939 441330
940 442270
941 886422
942 888306
943 111274
944 12390
945 99330
946 895862
947 448878
948 449826
949 180310
950 180690
951 226338
952 226814
953 303054
954 303690
955 456490
956 457446
957 916806
958 918722
959 28770
960 930
961 29822
962 308802
963 154722
964 465130
965 932190
966 934122
967 21274
968 21318
969 939930
970 941870
971 5826
972 5838
973 947702
974 189930
975 23790
976 119194
977 955506
978 957462
979 68530
980 22890
981 321114
982 965306
983 241818
984 242310
985 971210
986 973182
987 487578
988 488566
989 326370
990 327030
991 61442
992 61566
993 987042
994 989030
995 495510
996 496506
997 995006
998 110778
999 1110
1000 10010