1 1
2 6
3 15
4 3
5 2
6 5
7 4
8 28
9 45
10 10
11 66
12 9
13 14
14 91
15 13
16 8
17 7
18 120
19 12
20 11
21 153
22 190
23 21
24 231
25 276
26 20
27 325
28 378
29 435
30 496
31 27
32 561
33 630
34 26
35 703
36 19
37 780
38 18
39 861
40 946
41 1035
42 17
43 16
44 25
45 1128
46 24
47 1225
48 1326
49 1431
50 23
51 22
52 1540
53 1653
54 36
55 1770
56 1891
57 2016
58 2145
59 2278
60 2415
61 2556
62 35
63 44
64 2701
65 2850
66 3003
67 3160
68 3321
69 3486
70 3655
71 43
72 3828
73 4005
74 4186
75 4371
76 4560
77 4753
78 4950
79 5151
80 5356
81 5565
82 5778
83 5995
84 6216
85 34
86 6441
87 6670
88 33
89 6903
90 7140
91 7381
92 7626
93 7875
94 42
95 8128
96 8385
97 41
98 32
99 8646
100 31
101 8911
102 9180
103 9453
104 30
105 29
106 9730
107 40
108 10011
109 39
110 10296
111 10585
112 10878
113 38
114 37
115 11175
116 11476
117 55
118 11781
119 12090
120 12403
121 12720
122 13041
123 13366
124 13695
125 14028
126 54
127 14365
128 65
129 14706
130 15051
131 15400
132 15753
133 16110
134 16471
135 16836
136 17205
137 64
138 17578
139 17955
140 18336
141 18721
142 19110
143 19503
144 19900
145 20301
146 20706
147 21115
148 21528
149 21945
150 22366
151 22791
152 23220
153 23653
154 24090
155 24531
156 24976
157 25425
158 25878
159 26335
160 26796
161 27261
162 27730
163 28203
164 28680
165 29161
166 29646
167 30135
168 30628
169 31125
170 31626
171 32131
172 32640
173 33153
174 33670
175 34191
176 34716
177 35245
178 35778
179 36315
180 53
181 36856
182 37401
183 37950
184 38503
185 39060
186 39621
187 40186
188 52
189 40755
190 41328
191 63
192 41905
193 42486
194 43071
195 43660
196 44253
197 44850
198 45451
199 62
200 46056
201 46665
202 47278
203 47895
204 48516
205 49141
206 49770
207 50403
208 51040
209 51681
210 52326
211 51
212 52975
213 53628
214 50
215 54285
216 54946
217 55611
218 56280
219 56953
220 57630
221 58311
222 61
223 58996
224 49
225 60
226 48
227 59685
228 60378
229 61075
230 47
231 46
232 61776
233 62481
234 63190
235 59
236 63903
237 58
238 64620
239 65341
240 66066
241 57
242 56
243 66795
244 67528
245 78
246 68265
247 69006
248 69751
249 70500
250 71253
251 72010
252 72771
253 73536
254 74305
255 75078
256 77
257 75855
258 76636
259 90
260 77421
261 78210
262 79003
263 79800
264 80601
265 81406
266 82215
267 83028
268 83845
269 84666
270 89
271 85491
272 86320
273 87153
274 87990
275 88831
276 89676
277 90525
278 91378
279 92235
280 93096
281 93961
282 94830
283 95703
284 96580
285 97461
286 98346
287 99235
288 100128
289 101025
290 101926
291 102831
292 103740
293 104653
294 105570
295 106491
296 107416
297 108345
298 109278
299 110215
300 111156
301 112101
302 113050
303 114003
304 114960
305 115921
306 116886
307 117855
308 118828
309 119805
310 120786
311 121771
312 122760
313 123753
314 124750
315 125751
316 126756
317 127765
318 128778
319 129795
320 130816
321 131841
322 132870
323 133903
324 134940
325 135981
326 137026
327 138075
328 139128
329 140185
330 141246
331 142311
332 143380
333 144453
334 145530
335 146611
336 147696
337 148785
338 149878
339 150975
340 152076
341 153181
342 154290
343 155403
344 156520
345 157641
346 158766
347 159895
348 161028
349 162165
350 163306
351 164451
352 165600
353 166753
354 167910
355 169071
356 170236
357 171405
358 172578
359 173755
360 174936
361 176121
362 177310
363 178503
364 179700
365 180901
366 182106
367 183315
368 184528
369 185745
370 186966
371 188191
372 189420
373 76
374 190653
375 191890
376 193131
377 194376
378 195625
379 196878
380 198135
381 199396
382 75
383 200661
384 201930
385 203203
386 204480
387 88
388 205761
389 207046
390 208335
391 209628
392 210925
393 212226
394 213531
395 214840
396 87
397 216153
398 217470
399 218791
400 220116
401 221445
402 222778
403 224115
404 225456
405 226801
406 228150
407 229503
408 230860
409 232221
410 233586
411 234955
412 236328
413 237705
414 239086
415 240471
416 241860
417 243253
418 244650
419 246051
420 247456
421 248865
422 250278
423 251695
424 253116
425 254541
426 255970
427 257403
428 258840
429 260281
430 261726
431 263175
432 264628
433 266085
434 267546
435 269011
436 74
437 270480
438 271953
439 273430
440 274911
441 276396
442 277885
443 279378
444 73
445 280875
446 282376
447 283881
448 285390
449 286903
450 86
451 288420
452 289941
453 291466
454 292995
455 294528
456 296065
457 297606
458 85
459 299151
460 300700
461 302253
462 303810
463 305371
464 306936
465 308505
466 310078
467 72
468 311655
469 313236
470 71
471 314821
472 316410
473 318003
474 319600
475 321201
476 322806
477 324415
478 326028
479 327645
480 70
481 84
482 69
483 329266
484 83
485 330891
486 68
487 67
488 332520
489 334153
490 335790
491 337431
492 339076
493 340725
494 82
495 342378
496 81
497 344035
498 345696
499 347361
500 80
501 79
502 349030
503 350703
504 105
505 352380
506 354061
507 355746
508 357435
509 359128
510 360825
511 362526
512 364231
513 365940
514 367653
515 369370
516 371091
517 372816
518 104
519 374545
520 376278
521 378015
522 119
523 379756
524 381501
525 383250
526 385003
527 386760
528 388521
529 390286
530 392055
531 393828
532 395605
533 397386
534 399171
535 400960
536 118
537 402753
538 404550
539 406351
540 408156
541 409965
542 411778
543 413595
544 415416
545 417241
546 419070
547 420903
548 422740
549 424581
550 426426
551 428275
552 430128
553 431985
554 433846
555 435711
556 437580
557 439453
558 441330
559 443211
560 445096
561 446985
562 448878
563 450775
564 452676
565 454581
566 456490
567 458403
568 460320
569 462241
570 464166
571 466095
572 468028
573 469965
574 471906
575 473851
576 475800
577 477753
578 479710
579 481671
580 483636
581 485605
582 487578
583 489555
584 491536
585 493521
586 495510
587 497503
588 499500
589 501501
590 503506
591 505515
592 507528
593 509545
594 511566
595 513591
596 515620
597 517653
598 519690
599 521731
600 523776
601 525825
602 527878
603 529935
604 531996
605 534061
606 536130
607 538203
608 540280
609 542361
610 544446
611 546535
612 548628
613 550725
614 552826
615 554931
616 557040
617 559153
618 561270
619 563391
620 565516
621 567645
622 569778
623 571915
624 574056
625 576201
626 578350
627 580503
628 582660
629 584821
630 586986
631 589155
632 591328
633 593505
634 595686
635 597871
636 600060
637 602253
638 604450
639 606651
640 608856
641 611065
642 613278
643 615495
644 617716
645 619941
646 622170
647 624403
648 626640
649 628881
650 631126
651 633375
652 635628
653 637885
654 640146
655 642411
656 644680
657 646953
658 649230
659 651511
660 653796
661 656085
662 658378
663 660675
664 662976
665 665281
666 667590
667 669903
668 672220
669 674541
670 676866
671 679195
672 681528
673 683865
674 686206
675 688551
676 690900
677 693253
678 695610
679 697971
680 700336
681 702705
682 705078
683 707455
684 709836
685 712221
686 714610
687 717003
688 719400
689 721801
690 724206
691 726615
692 729028
693 731445
694 733866
695 736291
696 738720
697 741153
698 743590
699 746031
700 748476
701 750925
702 753378
703 755835
704 758296
705 760761
706 763230
707 765703
708 768180
709 770661
710 773146
711 775635
712 778128
713 780625
714 783126
715 785631
716 788140
717 790653
718 793170
719 795691
720 798216
721 800745
722 803278
723 805815
724 808356
725 810901
726 813450
727 816003
728 818560
729 821121
730 823686
731 826255
732 828828
733 831405
734 833986
735 836571
736 839160
737 841753
738 844350
739 846951
740 849556
741 852165
742 854778
743 857395
744 860016
745 862641
746 865270
747 867903
748 870540
749 873181
750 875826
751 878475
752 881128
753 883785
754 886446
755 889111
756 891780
757 894453
758 897130
759 899811
760 902496
761 905185
762 907878
763 103
764 910575
765 913276
766 915981
767 918690
768 921403
769 924120
770 926841
771 929566
772 932295
773 935028
774 102
775 937765
776 940506
777 943251
778 946000
779 948753
780 951510
781 117
782 954271
783 957036
784 959805
785 962578
786 965355
787 968136
788 970921
789 973710
790 976503
791 979300
792 116
793 982101
794 984906
795 987715
796 990528
797 993345
798 996166
799 998991
800 1001820
801 1004653
802 1007490
803 1010331
804 1013176
805 1016025
806 1018878
807 1021735
808 1024596
809 1027461
810 1030330
811 1033203
812 1036080
813 1038961
814 1041846
815 1044735
816 1047628
817 1050525
818 1053426
819 1056331
820 1059240
821 1062153
822 1065070
823 1067991
824 1070916
825 1073845
826 1076778
827 1079715
828 1082656
829 1085601
830 1088550
831 1091503
832 1094460
833 1097421
834 1100386
835 1103355
836 1106328
837 1109305
838 1112286
839 1115271
840 1118260
841 1121253
842 1124250
843 1127251
844 1130256
845 1133265
846 1136278
847 1139295
848 1142316
849 1145341
850 1148370
851 1151403
852 1154440
853 1157481
854 1160526
855 1163575
856 1166628
857 1169685
858 1172746
859 1175811
860 1178880
861 1181953
862 1185030
863 1188111
864 1191196
865 1194285
866 1197378
867 1200475
868 1203576
869 1206681
870 1209790
871 1212903
872 1216020
873 1219141
874 1222266
875 1225395
876 1228528
877 1231665
878 1234806
879 1237951
880 1241100
881 1244253
882 1247410
883 1250571
884 1253736
885 1256905
886 1260078
887 1263255
888 1266436
889 1269621
890 1272810
891 101
892 1276003
893 1279200
894 1282401
895 1285606
896 1288815
897 1292028
898 1295245
899 1298466
900 100
901 1301691
902 1304920
903 1308153
904 1311390
905 1314631
906 1317876
907 1321125
908 1324378
909 115
910 1327635
911 1330896
912 1334161
913 1337430
914 1340703
915 1343980
916 1347261
917 1350546
918 114
919 1353835
920 1357128
921 1360425
922 1363726
923 1367031
924 1370340
925 1373653
926 1376970
927 1380291
928 1383616
929 1386945
930 1390278
931 1393615
932 1396956
933 1400301
934 1403650
935 1407003
936 1410360
937 1413721
938 1417086
939 1420455
940 1423828
941 1427205
942 1430586
943 1433971
944 1437360
945 1440753
946 1444150
947 1447551
948 1450956
949 1454365
950 1457778
951 1461195
952 1464616
953 1468041
954 99
955 1471470
956 1474903
957 1478340
958 1481781
959 1485226
960 1488675
961 1492128
962 98
963 1495585
964 1499046
965 1502511
966 1505980
967 1509453
968 1512930
969 1516411
970 1519896
971 1523385
972 113
973 1526878
974 1530375
975 1533876
976 1537381
977 1540890
978 1544403
979 1547920
980 112
981 1551441
982 1554966
983 1558495
984 1562028
985 97
986 1565565
987 1569106
988 96
989 1572651
990 1576200
991 1579753
992 1583310
993 1586871
994 1590436
995 1594005
996 1597578
997 1601155
998 95
999 1604736
1000 94