1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 0
16 1
17 2
18 2
19 4
20 3
21 5
22 8
23 6
24 8
25 12
26 11
27 15
28 14
29 19
30 17
31 28
32 26
33 30
34 38
35 40
36 47
37 49
38 57
39 54
40 58
41 70
42 75
43 82
44 89
45 88
46 99
47 116
48 131
49 128
50 141
51 139
52 152
53 159
54 172
55 179
56 194
57 207
58 219
59 228
60 229
61 241
62 253
63 300
64 298
65 313
66 311
67 367
68 380
69 389
70 419
71 408
72 436
73 467
74 490
75 522
76 500
77 535
78 567
79 570
80 617
81 641
82 663
83 683
84 705
85 739
86 729
87 761
88 807
89 804
90 833
91 827
92 884
93 939
94 942
95 1010
96 990
97 1026
98 1080
99 1112
100 1219
101 1248
102 1272
103 1302
104 1341
105 1392
106 1413
107 1446
108 1476
109 1527
110 1569
111 1597
112 1638
113 1630
114 1682
115 1769
116 1789
117 1839
118 1822
119 1867
120 1918
121 1960
122 2046
123 2028
124 2077
125 2180
126 2211
127 2331
128 2351
129 2449
130 2487
131 2565
132 2527
133 2660
134 2696
135 2685
136 2809
137 2767
138 2937
139 2994
140 3103
141 3167
142 3211
143 3273
144 3264
145 3333
146 3384
147 3546
148 3545
149 3630
150 3607
151 3786
152 3791
153 3860
154 3837
155 4106
156 4093
157 4253
158 4278
159 4413
160 4412
161 4476
162 4546
163 4756
164 4748
165 4812
166 4879
167 5057
168 5085
169 5271
170 5229
171 5331
172 5408
173 5458
174 5542
175 5635
176 5689
177 5783
178 5846
179 5916
180 6010
181 6234
182 6232
183 6313
184 6286
185 6380
186 6470
187 6631
188 6709
189 6829
190 7027
191 7123
192 7188
193 7416
194 7454
195 7542
196 7619
197 7832
198 8007
199 7986
200 8072
201 8184
202 8289
203 8344
204 8574
205 8649
206 8907
207 9058
208 9012
209 9132
210 9237
211 9308
212 9311
213 9424
214 9387
215 9611
216 9720
217 9822
218 10312
219 10404
220 10516
221 10777
222 11090
223 11185
224 11511
225 11481
226 11657
227 11576
228 11731
229 11928
230 11949
231 12069
232 12218
233 12435
234 12515
235 12651
236 12606
237 12789
238 12745
239 12881
240 13115
241 13320
242 13604
243 13832
244 14004
245 13936
246 14054
247 14319
248 14298
249 14624
250 14550
251 14936
252 14902
253 15040
254 15238
255 15154
256 15334
257 15511
258 15562
259 15696
260 16213
261 16384
262 16345
263 16526
264 17042
265 16989
266 17210
267 17303
268 17566
269 17735
270 17825
271 18170
272 18289
273 18406
274 18621
275 18987
276 19120
277 19108
278 19324
279 19620
280 19685
281 19948
282 20350
283 20569
284 21077
285 21163
286 21224
287 21352
288 21333
289 21562
290 21674
291 21980
292 22100
293 22282
294 22765
295 22918
296 23238
297 23431
298 23874
299 24050
300 24376
301 24539
302 24534
303 24780
304 24710
305 25107
306 25211
307 25356
308 25588
309 25758
310 26237
311 26377
312 26588
313 26934
314 27134
315 27082
316 27294
317 27480
318 27810
319 27968
320 28363
321 28555
322 28705
323 28678
324 28895
325 29016
326 29463
327 30026
328 30685
329 30692
330 30890
331 31342
332 31635
333 31896
334 31808
335 32276
336 32608
337 32876
338 32742
339 33231
340 33369
341 33581
342 33569
343 33997
344 34232
345 34762
346 35001
347 35204
348 35381
349 35367
350 35528
351 36218
352 36395
353 36404
354 36563
355 36868
356 36751
357 36999
358 37405
359 37615
360 37828
361 38452
362 38456
363 38649
364 39102
365 39507
366 39739
367 39674
368 40814
369 41503
370 41680
371 42174
372 42093
373 42364
374 42597
375 42815
376 43458
377 43906
378 44108
379 44603
380 45040
381 45017
382 45482
383 46191
384 46402
385 46721
386 46595
387 47226
388 47375
389 47600
390 47549
391 47922
392 47763
393 48109
394 48564
395 48541
396 48798
397 49074
398 49310
399 49609
400 49746
401 50287
402 50214
403 50990
404 51155
405 51708
406 52017
407 52207
408 52184
409 52418
410 52963
411 53653
412 53690
413 53914
414 54522
415 54689
416 54680
417 55473
418 55962
419 56164
420 56419
421 56754
422 57213
423 57474
424 58045
425 58787
426 58779
427 59038
428 59361
429 59671
430 60658
431 61007
432 61192
433 61864
434 61677
435 62538
436 62539
437 63224
438 63743
439 63987
440 64578
441 64379
442 64785
443 65997
444 66140
445 66495
446 66958
447 68422
448 68342
449 68770
450 69361
451 69601
452 69528
453 70078
454 70406
455 71063
456 71025
457 71710
458 72478
459 72781
460 72734
461 73188
462 73770
463 74883
464 75301
465 75496
466 75791
467 76250
468 75993
469 76386
470 76802
471 77305
472 77227
473 77920
474 78323
475 78565
476 78837
477 79498
478 79874
479 80285
480 80623
481 81956
482 82590
483 83253
484 83200
485 83512
486 83519
487 84010
488 84830
489 85579
490 86247
491 86458
492 86715
493 87265
494 87001
495 87410
496 87820
497 88066
498 88347
499 88836
500 89517
501 89685
502 90073
503 90350
504 91419
505 91788
506 91644
507 92023
508 92832
509 93079
510 93413
511 94055
512 94706
513 95044
514 95041
515 96217
516 96501
517 96430
518 97244
519 97488
520 98175
521 98579
522 99020
523 99921
524 100186
525 100684
526 100978
527 102011
528 101990
529 102289
530 103451
531 103823
532 104092
533 105241
534 105253
535 105577
536 105930
537 107024
538 107014
539 107869
540 108861
541 108836
542 109138
543 109692
544 109492
545 109973
546 110468
547 111084
548 110974
549 112504
550 113622
551 114432
552 114760
553 114701
554 115093
555 115550
556 116004
557 116320
558 117392
559 117892
560 118181
561 118888
562 119328
563 120078
564 120460
565 121002
566 121738
567 122306
568 122916
569 122694
570 123181
571 124376
572 124288
573 124901
574 125920
575 127631
576 127922
577 128220
578 128762
579 129118
580 129567
581 129890
582 130326
583 130635
584 131070
585 131585
586 131927
587 132314
588 132688
589 133136
590 133934
591 136047
592 136329
593 136930
594 137223
595 138016
596 138473
597 138848
598 140139
599 140486
600 141381
601 142264
602 142645
603 144037
604 144368
605 144328
606 144660
607 145164
608 146510
609 146861
610 147305
611 148586
612 149002
613 148929
614 149702
615 149445
616 151167
617 151773
618 152670
619 152933
620 153699
621 154822
622 155090
623 155641
624 157037
625 157709
626 158341
627 158204
628 158666
629 159242
630 159635
631 160094
632 160448
633 160909
634 161891
635 162682
636 164060
637 164576
638 165177
639 164974
640 166389
641 167409
642 169180
643 169008
644 169806
645 169540
646 170079
647 170636
648 171500
649 171391
650 172998
651 175291
652 175694
653 176048
654 177095
655 178490
656 179189
657 179463
658 180406
659 180868
660 180854
661 181335
662 182505
663 182874
664 183252
665 183913
666 183671
667 185212
668 185754
669 186417
670 186198
671 186740
672 187277
673 187722
674 188173
675 189131
676 190125
677 191189
678 192584
679 192606
680 193010
681 194059
682 194628
683 195090
684 195628
685 196321
686 198037
687 198501
688 200091
689 200067
690 201247
691 201570
692 202541
693 203846
694 205098
695 205179
696 205723
697 205619
698 207753
699 208714
700 209371
701 209846
702 210718
703 211316
704 211826
705 213377
706 213877
707 215576
708 215542
709 218139
710 218635
711 219142
712 219825
713 220772
714 221446
715 221275
716 222105
717 223082
718 223487
719 223495
720 224094
721 224742
722 226229
723 226638
724 227439
725 227273
726 228866
727 229522
728 229322
729 230456
730 231181
731 231693
732 231718
733 234339
734 234881
735 235728
736 235333
737 236801
738 237102
739 240441
740 241532
741 242256
742 242707
743 242663
744 243199
745 243138
746 243989
747 244377
748 245984
749 246745
750 246577
751 247870
752 248215
753 248727
754 251143
755 251106
756 251671
757 252478
758 255402
759 255070
760 256459
761 256882
762 257324
763 257875
764 259372
765 259702
766 261128
767 260731
768 261492
769 262165
770 262637
771 262699
772 263246
773 263941
774 264422
775 265168
776 265996
777 266639
778 269150
779 268955
780 270255
781 271978
782 274351
783 274901
784 277470
785 277363
786 279209
787 280366
788 281059
789 280820
790 281485
791 283400
792 284016
793 284762
794 285237
795 286114
796 286473
797 287531
798 289041
799 289449
800 290186
801 290680
802 292036
803 293240
804 293746
805 296185
806 297178
807 296855
808 298401
809 298776
810 298692
811 300272
812 301807
813 302421
814 303088
815 303813
816 304588
817 305034
818 305600
819 306937
820 307845
821 308205
822 308706
823 309490
824 310247
825 311445
826 312131
827 312549
828 313280
829 314161
830 314676
831 315236
832 316168
833 316522
834 317803
835 320559
836 321085
837 323078
838 323864
839 325883
840 325408
841 326984
842 327509
843 330706
844 332286
845 334103
846 334009
847 334798
848 335253
849 336047
850 336997
851 337439
852 337401
853 339414
854 340695
855 342338
856 344152
857 345291
858 346129
859 346990
860 348098
861 349093
862 349414
863 350323
864 350772
865 351536
866 352320
867 352890
868 354819
869 354737
870 357560
871 358361
872 359669
873 360527
874 361112
875 361634
876 362327
877 365173
878 364981
879 366251
880 365852
881 367542
882 368630
883 369202
884 370065
885 370980
886 372144
887 373621
888 374932
889 375009
890 375667
891 379016
892 380077
893 380661
894 381447
895 382127
896 381907
897 382602
898 383326
899 385036
900 385615
901 385568
902 386858
903 387769
904 389187
905 390875
906 390521
907 392752
908 394438
909 394851
910 397624
911 398467
912 399953
913 400574
914 401545
915 403567
916 405373
917 407280
918 407794
919 408568
920 410942
921 410893
922 411573
923 412738
924 413160
925 414574
926 415200
927 415262
928 416000
929 419641
930 422024
931 422692
932 423923
933 425162
934 425780
935 426517
936 428122
937 429206
938 431331
939 434163
940 436581
941 437256
942 438535
943 440763
944 441607
945 442851
946 444815
947 444730
948 445419
949 446684
950 447106
951 448616
952 449294
953 450044
954 450956
955 452493
956 452468
957 453190
958 454366
959 454865
960 455926
961 457169
962 456998
963 457835
964 458796
965 459619
966 461281
967 460928
968 463689
969 466215
970 465702
971 466612
972 470150
973 469674
974 471703
975 472203
976 472063
977 473936
978 473473
979 475974
980 477030
981 476793
982 479495
983 480973
984 480753
985 481943
986 485910
987 485536
988 488754
989 489623
990 490523
991 492170
992 493708
993 496251
994 497010
995 496964
996 498359
997 497741
998 500259
999 501038
1000 502790