1 1
2 3
3 10
4 13
5 35
6 33
7 48
8 65
9 94
10 100
11 86
12 142
13 144
14 157
15 148
16 258
17 399
18 300
19 453
20 395
21 319
22 483
23 358
24 565
25 720
26 665
27 845
28 755
29 893
30 864
31 924
32 1009
33 1033
34 1133
35 1216
36 1262
37 1293
38 1437
39 1375
40 1603
41 1724
42 1720
43 2015
44 1898
45 2154
46 2078
47 2071
48 2257
49 2547
50 2422
51 2687
52 2618
53 2714
54 2807
55 3055
56 3034
57 3156
58 3278
59 3774
60 3475
61 4144
62 3738
63 4047
64 3942
65 3398
66 4231
67 4549
68 4492
69 4558
70 4731
71 5513
72 5047
73 5795
74 5321
75 5718
76 5618
77 5380
78 5922
79 6085
80 6164
81 6972
82 6537
83 7122
84 6732
85 6878
86 7219
87 7301
88 7508
89 7576
90 7873
91 8522
92 8295
93 8873
94 8455
95 8908
96 8981
97 8890
98 9451
99 9870
100 9823
101 9960
102 10098
103 10316
104 10648
105 10718
106 10996
107 10525
108 11441
109 12473
110 11882
111 11947
112 12386
113 14308
114 12747
115 13462
116 13323
117 13898
118 13813
119 14100
120 14135
121 15657
122 14715
123 14202
124 15178
125 16494
126 15680
127 15806
128 16195
129 16442
130 16775
131 17352
132 17078
133 17162
134 17525
135 18179
136 18149
137 18371
138 18736
139 19432
140 19262
141 18832
142 19869
143 20291
144 20405
145 19644
146 20696
147 21695
148 21420
149 21887
150 22201
151 22824
152 22754
153 23042
154 22920
155 24230
156 23901
157 24653
158 24623
159 25073
160 25297
161 25551
162 25821
163 25607
164 26513
165 26804
166 27209
167 27270
168 27808
169 29778
170 28611
171 29087
172 29296
173 29564
174 29859
175 30425
176 30547
177 31817
178 31298
179 32085
180 31937
181 32513
182 32678
183 33474
184 33436
185 33637
186 34060
187 34813
188 34961
189 35769
190 35635
191 36138
192 36260
193 37386
194 37176
195 37745
196 37989
197 38507
198 38750
199 39220
200 39519
201 40717
202 40393
203 39351
204 41202
205 38854
206 41967
207 43105
208 42848
209 40963
210 43589
211 44532
212 44368
213 44764
214 44776
215 45013
216 46080
217 47763
218 46966
219 47364
220 47823
221 45409
222 48744
223 46800
224 49603
225 51380
226 50658
227 51239
228 51474
229 54952
230 52420
231 53932
232 53378
233 55919
234 54298
235 54997
236 55283
237 55978
238 56169
239 57351
240 57166
241 59138
242 58112
243 60185
244 59085
245 60133
246 59880
247 60233
248 60958
249 62203
250 61911
251 62583
252 62898
253 64164
254 63773
255 64716
256 64923
257 66647
258 65863
259 66792
260 66932
261 67384
262 68056
263 68377
264 69006
265 70670
266 70076
267 70503
268 71120
269 70117
270 72049
271 72263
272 73281
273 73961
274 74423
275 76688
276 75342
277 76714
278 76576
279 77254
280 77631
281 79567
282 78654
283 80739
284 80054
285 80431
286 81095
287 82180
288 82203
289 83280
290 83328
291 84104
292 84485
293 85353
294 85535
295 86265
296 86782
297 88326
298 87897
299 81702
300 88743
301 91397
302 90246
303 90830
304 91453
305 94882
306 92541
307 90807
308 93915
309 95308
310 95066
311 94043
312 96363
313 104354
314 97716
315 98507
316 98907
317 100466
318 100224
319 101153
320 101476
321 101760
322 102826
323 102451
324 104010
325 105531
326 105234
327 105908
328 106741
329 107509
330 107776
331 106250
332 109196
333 111035
334 110472
335 113356
336 111694
337 112694
338 113127
339 114073
340 113978
341 108200
342 115823
343 118046
344 117338
345 118242
346 118674
347 121065
348 119981
349 121682
350 121373
351 123036
352 122768
353 125382
354 124288
355 125343
356 125739
357 126379
358 127195
359 126712
360 128386
361 132497
362 129853
363 131018
364 131139
365 132688
366 132553
367 134097
368 134148
369 135799
370 135484
371 133525
372 136986
373 137348
374 138498
375 143288
376 140032
377 143815
378 141534
379 143132
380 142942
381 143769
382 144654
383 145556
384 146059
385 147462
386 147789
387 149120
388 149435
389 151223
390 150683
391 151958
392 152492
393 147191
394 153999
395 154818
396 155306
397 155677
398 157080
399 158450
400 158552
401 163784
402 160083
403 156500
404 161779
405 167110
406 162785
407 165894
408 164983
409 166215
410 166660
411 168572
412 168297
413 169166
414 169732
415 171208
416 171537
417 165299
418 173200
419 177715
420 174686
421 180077
422 176460
423 175835
424 178073
425 179015
426 179787
427 172717
428 181264
429 180932
430 182678
431 183707
432 185126
433 185456
434 186855
435 188655
436 188626
437 192281
438 190358
439 194199
440 192084
441 194975
442 193951
443 195272
444 195308
445 192887
446 196940
447 199070
448 199197
449 201028
450 200411
451 201251
452 202817
453 204084
454 204593
455 204711
456 206304
457 206647
458 207879
459 209783
460 209909
461 209939
462 211647
463 220678
464 213458
465 215713
466 215348
467 226133
468 217277
469 218813
470 219097
471 221855
472 221193
473 222727
474 222912
475 224135
476 224891
477 226274
478 226933
479 228014
480 228532
481 229595
482 230601
483 228729
484 232270
485 232755
486 234155
487 233566
488 236266
489 237415
490 237902
491 241579
492 240126
493 237532
494 242081
495 244088
496 244029
497 245889
498 246071
499 247559
500 248143
501 250541
502 249811
503 251391
504 252133
505 252640
506 253963
507 256333
508 256209
509 258612
510 257936
511 260243
512 260326
513 262267
514 261788
515 264351
516 264102
517 264659
518 266119
519 266173
520 268043
521 267652
522 270257
523 276042
524 272375
525 274485
526 274336
527 276850
528 276288
529 284145
530 278614
531 281149
532 280822
533 277459
534 283016
535 276758
536 285258
537 285967
538 287395
539 288233
540 289367
541 292012
542 291564
543 298064
544 293668
545 296087
546 295755
547 298321
548 298136
549 297201
550 300062
551 304081
552 302184
553 303813
554 304555
555 305837
556 306795
557 310571
558 308866
559 310350
560 311081
561 312439
562 313418
563 311455
564 314982
565 313993
566 317918
567 322392
568 319804
569 321511
570 322200
571 323744
572 324534
573 326624
574 326556
575 330561
576 328945
577 329629
578 331476
579 334625
580 333655
581 335585
582 335831
583 338056
584 338222
585 338854
586 340497
587 346259
588 342791
589 348578
590 345246
591 347363
592 347578
593 357781
594 349956
595 351356
596 351420
597 354413
598 354737
599 359923
600 357135
601 362621
602 359629
603 359019
604 362136
605 365833
606 364561
607 364327
608 367028
609 368422
610 369580
611 370408
612 372071
613 368347
614 374467
615 370839
616 376855
617 373129
618 379101
619 386151
620 381821
621 384694
622 384213
623 381035
624 386544
625 397100
626 389198
627 390817
628 391627
629 393700
630 393987
631 397816
632 396514
633 401603
634 399112
635 403758
636 401498
637 402356
638 402671
639 405271
640 406307
641 408328
642 408949
643 417457
644 411532
645 412939
646 414129
647 421543
648 416909
649 422260
650 419503
651 419053
652 422175
653 423892
654 424701
655 429008
656 427269
657 427227
658 429674
659 431222
660 432124
661 435429
662 434886
663 437789
664 437570
665 437243
666 440185
667 444631
668 443006
669 445235
670 445203
671 450401
672 448325
673 451637
674 451207
675 462472
676 453776
677 455494
678 456550
679 457809
680 459458
681 462094
682 461995
683 466960
684 464789
685 464204
686 467632
687 470431
688 470369
689 472817
690 472872
691 472284
692 475772
693 478633
694 478299
695 473392
696 481325
697 484949
698 484339
699 489980
700 486766
701 502717
702 489566
703 491618
704 492278
705 493579
706 495213
707 497387
708 497907
709 505052
710 500693
711 501678
712 503733
713 497109
714 506331
715 507404
716 509456
717 512658
718 512085
719 511057
720 514756
721 517289
722 517741
723 520768
724 520711
725 521748
726 523049
727 523754
728 526260
729 539641
730 529153
731 536234
732 532304
733 538478
734 535140
735 539370
736 538021
737 539692
738 540836
739 550140
740 543700
741 544591
742 546754
743 553063
744 549529
745 552141
746 552801
747 555671
748 555309
749 561253
750 558222
751 559162
752 561267
753 562842
754 564326
755 561945
756 567022
757 564995
758 570244
759 572842
760 573147
761 570825
762 576397
763 580219
764 579645
765 581984
766 582583
767 586356
768 585638
769 589555
770 588651
771 591921
772 591916
773 594984
774 594829
775 598482
776 598001
777 599288
778 599407
779 596786
780 604199
781 607493
782 607265
783 611780
784 610327
785 612664
786 613494
787 620339
788 616636
789 615399
790 619700
791 615831
792 622835
793 634343
794 626046
795 628154
796 629359
797 640753
798 632164
799 634726
800 635260
801 641326
802 638716
803 643389
804 640437
805 644301
806 644392
807 646963
808 648098
809 657133
810 651650
811 664953
812 654264
813 658318
814 657751
815 659551
816 661104
817 649098
818 664495
819 666128
820 667694
821 673497
822 671005
823 678190
824 674379
825 675952
826 677678
827 683479
828 680456
829 685900
830 684257
831 686732
832 687612
833 692394
834 690664
835 693314
836 694300
837 697477
838 697832
839 705668
840 700381
841 723880
842 704507
843 707901
844 707873
845 710499
846 711071
847 715347
848 714662
849 715316
850 717779
851 721847
852 721207
853 730534
854 724788
855 726673
856 728113
857 724900
858 731047
859 737223
860 734884
861 737409
862 738272
863 741539
864 741574
865 747402
866 744959
867 751170
868 748229
869 751787
870 751070
871 753850
872 755223
873 756763
874 758628
875 765447
876 762156
877 767396
878 765833
879 768977
880 769021
881 771636
882 772636
883 773434
884 776180
885 778542
886 779862
887 783945
888 783242
889 783989
890 786713
891 793233
892 789888
893 776084
894 793730
895 791804
896 797304
897 794978
898 800872
899 793415
900 803895
901 788966
902 807888
903 802933
904 811544
905 808502
906 814856
907 824680
908 818569
909 821284
910 821943
911 832274
912 825493
913 829653
914 829495
915 830848
916 833182
917 833907
918 836416
919 846553
920 840128
921 843491
922 844011
923 856715
924 847118
925 848988
926 851263
927 857201
928 855082
929 869104
930 858717
931 860706
932 862896
933 869849
934 866530
935 869404
936 870111
937 886088
938 874084
939 874962
940 877612
941 888222
942 881502
943 887486
944 885482
945 889475
946 889214
947 902359
948 892598
949 896729
950 896298
951 900740
952 900123
953 910497
954 903659
955 906171
956 907815
957 904277
958 911895
959 914380
960 915382
961 944659
962 919404
963 917535
964 923431
965 921302
966 926886
967 921855
968 930883
969 927199
970 933588
971 933818
972 938832
973 927738
974 942184
975 944559
976 946725
977 943673
978 950312
979 957972
980 954144
981 960003
982 958289
983 968791
984 961936
985 959649
986 966018
987 968014
988 969877
989 976529
990 973749
991 976752
992 977749
993 970662
994 981722
995 978074
996 985856