0 1
1 2
2 10
3 5
4 7
5 28
6 12
7 15
8 55
9 22
10 26
11 91
12 35
13 40
14 136
15 51
16 57
17 190
18 70
19 77
20 253
21 92
22 100
23 325
24 117
25 126
26 406
27 145
28 155
29 496
30 176
31 187
32 595
33 210
34 222
35 703
36 247
37 260
38 820
39 287
40 301
41 946
42 330
43 345
44 1081
45 376
46 392
47 1225
48 425
49 442
50 1378
51 477
52 495
53 1540
54 532
55 551
56 1711
57 590
58 610
59 1891
60 651
61 672
62 2080
63 715
64 737
65 2278
66 782
67 805
68 2485
69 852
70 876
71 2701
72 925
73 950
74 2926
75 1001
76 1027
77 3160
78 1080
79 1107
80 3403
81 1162
82 1190
83 3655
84 1247
85 1276
86 3916
87 1335
88 1365
89 4186
90 1426
91 1457
92 4465
93 1520
94 1552
95 4753
96 1617
97 1650
98 5050
99 1717
100 1751
101 5356
102 1820
103 1855
104 5671
105 1926
106 1962
107 5995
108 2035
109 2072
110 6328
111 2147
112 2185
113 6670
114 2262
115 2301
116 7021
117 2380
118 2420
119 7381
120 2501
121 2542
122 7750
123 2625
124 2667
125 8128
126 2752
127 2795
128 8515
129 2882
130 2926
131 8911
132 3015
133 3060
134 9316
135 3151
136 3197
137 9730
138 3290
139 3337
140 10153
141 3432
142 3480
143 10585
144 3577
145 3626
146 11026
147 3725
148 3775
149 11476
150 3876
151 3927
152 11935
153 4030
154 4082
155 12403
156 4187
157 4240
158 12880
159 4347
160 4401
161 13366
162 4510
163 4565
164 13861
165 4676
166 4732
167 14365
168 4845
169 4902
170 14878
171 5017
172 5075
173 15400
174 5192
175 5251
176 15931
177 5370
178 5430
179 16471
180 5551
181 5612
182 17020
183 5735
184 5797
185 17578
186 5922
187 5985
188 18145
189 6112
190 6176
191 18721
192 6305
193 6370
194 19306
195 6501
196 6567
197 19900
198 6700
199 6767
200 20503
201 6902
202 6970
203 21115
204 7107
205 7176
206 21736
207 7315
208 7385
209 22366
210 7526
211 7597
212 23005
213 7740
214 7812
215 23653
216 7957
217 8030
218 24310
219 8177
220 8251
221 24976
222 8400
223 8475
224 25651
225 8626
226 8702
227 26335
228 8855
229 8932
230 27028
231 9087
232 9165
233 27730
234 9322
235 9401
236 28441
237 9560
238 9640
239 29161
240 9801
241 9882
242 29890
243 10045
244 10127
245 30628
246 10292
247 10375
248 31375
249 10542
250 10626
251 32131
252 10795
253 10880
254 32896
255 11051
256 11137
257 33670
258 11310
259 11397
260 34453
261 11572
262 11660
263 35245
264 11837
265 11926
266 36046
267 12105
268 12195
269 36856
270 12376
271 12467
272 37675
273 12650
274 12742
275 38503
276 12927
277 13020
278 39340
279 13207
280 13301
281 40186
282 13490
283 13585
284 41041
285 13776
286 13872
287 41905
288 14065
289 14162
290 42778
291 14357
292 14455
293 43660
294 14652
295 14751
296 44551
297 14950
298 15050
299 45451
300 15251
301 15352
302 46360
303 15555
304 15657
305 47278
306 15862
307 15965
308 48205
309 16172
310 16276
311 49141
312 16485
313 16590
314 50086
315 16801
316 16907
317 51040
318 17120
319 17227
320 52003
321 17442
322 17550
323 52975
324 17767
325 17876
326 53956
327 18095
328 18205
329 54946
330 18426
331 18537
332 55945
333 18760
334 18872
335 56953
336 19097
337 19210
338 57970
339 19437
340 19551
341 58996
342 19780
343 19895
344 60031
345 20126
346 20242
347 61075
348 20475
349 20592
350 62128
351 20827
352 20945
353 63190
354 21182
355 21301
356 64261
357 21540
358 21660
359 65341
360 21901
361 22022
362 66430
363 22265
364 22387
365 67528
366 22632
367 22755
368 68635
369 23002
370 23126
371 69751
372 23375
373 23500
374 70876
375 23751
376 23877
377 72010
378 24130
379 24257
380 73153
381 24512
382 24640
383 74305
384 24897
385 25026
386 75466
387 25285
388 25415
389 76636
390 25676
391 25807
392 77815
393 26070
394 26202
395 79003
396 26467
397 26600
398 80200
399 26867
400 27001
401 81406
402 27270
403 27405
404 82621
405 27676
406 27812
407 83845
408 28085
409 28222
410 85078
411 28497
412 28635
413 86320
414 28912
415 29051
416 87571
417 29330
418 29470
419 88831
420 29751
421 29892
422 90100
423 30175
424 30317
425 91378
426 30602
427 30745
428 92665
429 31032
430 31176
431 93961
432 31465
433 31610
434 95266
435 31901
436 32047
437 96580
438 32340
439 32487
440 97903
441 32782
442 32930
443 99235
444 33227
445 33376
446 100576
447 33675
448 33825
449 101926
450 34126
451 34277
452 103285
453 34580
454 34732
455 104653
456 35037
457 35190
458 106030
459 35497
460 35651
461 107416
462 35960
463 36115
464 108811
465 36426
466 36582
467 110215
468 36895
469 37052
470 111628
471 37367
472 37525
473 113050
474 37842
475 38001
476 114481
477 38320
478 38480
479 115921
480 38801
481 38962
482 117370
483 39285
484 39447
485 118828
486 39772
487 39935
488 120295
489 40262
490 40426
491 121771
492 40755
493 40920
494 123256
495 41251
496 41417
497 124750
498 41750
499 41917
500 126253
501 42252
502 42420
503 127765
504 42757
505 42926
506 129286
507 43265
508 43435
509 130816
510 43776
511 43947
512 132355
513 44290
514 44462
515 133903
516 44807
517 44980
518 135460
519 45327
520 45501
521 137026
522 45850
523 46025
524 138601
525 46376
526 46552
527 140185
528 46905
529 47082
530 141778
531 47437
532 47615
533 143380
534 47972
535 48151
536 144991
537 48510
538 48690
539 146611
540 49051
541 49232
542 148240
543 49595
544 49777
545 149878
546 50142
547 50325
548 151525
549 50692
550 50876
551 153181
552 51245
553 51430
554 154846
555 51801
556 51987
557 156520
558 52360
559 52547
560 158203
561 52922
562 53110
563 159895
564 53487
565 53676
566 161596
567 54055
568 54245
569 163306
570 54626
571 54817
572 165025
573 55200
574 55392
575 166753
576 55777
577 55970
578 168490
579 56357
580 56551
581 170236
582 56940
583 57135
584 171991
585 57526
586 57722
587 173755
588 58115
589 58312
590 175528
591 58707
592 58905
593 177310
594 59302
595 59501
596 179101
597 59900
598 60100
599 180901
600 60501
601 60702
602 182710
603 61105
604 61307
605 184528
606 61712
607 61915
608 186355
609 62322
610 62526
611 188191
612 62935
613 63140
614 190036
615 63551
616 63757
617 191890
618 64170
619 64377
620 193753
621 64792
622 65000
623 195625
624 65417
625 65626
626 197506
627 66045
628 66255
629 199396
630 66676
631 66887
632 201295
633 67310
634 67522
635 203203
636 67947
637 68160
638 205120
639 68587
640 68801
641 207046
642 69230
643 69445
644 208981
645 69876
646 70092
647 210925
648 70525
649 70742
650 212878
651 71177
652 71395
653 214840
654 71832
655 72051
656 216811
657 72490
658 72710
659 218791
660 73151
661 73372
662 220780
663 73815
664 74037
665 222778
666 74482
667 74705
668 224785
669 75152
670 75376
671 226801
672 75825
673 76050
674 228826
675 76501
676 76727
677 230860
678 77180
679 77407
680 232903
681 77862
682 78090
683 234955
684 78547
685 78776
686 237016
687 79235
688 79465
689 239086
690 79926
691 80157
692 241165
693 80620
694 80852
695 243253
696 81317
697 81550
698 245350
699 82017
700 82251
701 247456
702 82720
703 82955
704 249571
705 83426
706 83662
707 251695
708 84135
709 84372
710 253828
711 84847
712 85085
713 255970
714 85562
715 85801
716 258121
717 86280
718 86520
719 260281
720 87001
721 87242
722 262450
723 87725
724 87967
725 264628
726 88452
727 88695
728 266815
729 89182
730 89426
731 269011
732 89915
733 90160
734 271216
735 90651
736 90897
737 273430
738 91390
739 91637
740 275653
741 92132
742 92380
743 277885
744 92877
745 93126
746 280126
747 93625
748 93875
749 282376
750 94376
751 94627
752 284635
753 95130
754 95382
755 286903
756 95887
757 96140
758 289180
759 96647
760 96901
761 291466
762 97410
763 97665
764 293761
765 98176
766 98432
767 296065
768 98945
769 99202
770 298378
771 99717
772 99975
773 300700
774 100492
775 100751
776 303031
777 101270
778 101530
779 305371
780 102051
781 102312
782 307720
783 102835
784 103097
785 310078
786 103622
787 103885
788 312445
789 104412
790 104676
791 314821
792 105205
793 105470
794 317206
795 106001
796 106267
797 319600
798 106800
799 107067
800 322003
801 107602
802 107870
803 324415
804 108407
805 108676
806 326836
807 109215
808 109485
809 329266
810 110026
811 110297
812 331705
813 110840
814 111112
815 334153
816 111657
817 111930
818 336610
819 112477
820 112751
821 339076
822 113300
823 113575
824 341551
825 114126
826 114402
827 344035
828 114955
829 115232
830 346528
831 115787
832 116065
833 349030
834 116622
835 116901
836 351541
837 117460
838 117740
839 354061
840 118301
841 118582
842 356590
843 119145
844 119427
845 359128
846 119992
847 120275
848 361675
849 120842
850 121126
851 364231
852 121695
853 121980
854 366796
855 122551
856 122837
857 369370
858 123410
859 123697
860 371953
861 124272
862 124560
863 374545
864 125137
865 125426
866 377146
867 126005
868 126295
869 379756
870 126876
871 127167
872 382375
873 127750
874 128042
875 385003
876 128627
877 128920
878 387640
879 129507
880 129801
881 390286
882 130390
883 130685
884 392941
885 131276
886 131572
887 395605
888 132165
889 132462
890 398278
891 133057
892 133355
893 400960
894 133952
895 134251
896 403651
897 134850
898 135150
899 406351
900 135751
901 136052
902 409060
903 136655
904 136957
905 411778
906 137562
907 137865
908 414505
909 138472
910 138776
911 417241
912 139385
913 139690
914 419986
915 140301
916 140607
917 422740
918 141220
919 141527
920 425503
921 142142
922 142450
923 428275
924 143067
925 143376
926 431056
927 143995
928 144305
929 433846
930 144926
931 145237
932 436645
933 145860
934 146172
935 439453
936 146797
937 147110
938 442270
939 147737
940 148051
941 445096
942 148680
943 148995
944 447931
945 149626
946 149942
947 450775
948 150575
949 150892
950 453628
951 151527
952 151845
953 456490
954 152482
955 152801
956 459361
957 153440
958 153760
959 462241
960 154401
961 154722
962 465130
963 155365
964 155687
965 468028
966 156332
967 156655
968 470935
969 157302
970 157626
971 473851
972 158275
973 158600
974 476776
975 159251
976 159577
977 479710
978 160230
979 160557
980 482653
981 161212
982 161540
983 485605
984 162197
985 162526
986 488566
987 163185
988 163515
989 491536
990 164176
991 164507
992 494515
993 165170
994 165502
995 497503
996 166167
997 166500
998 500500
999 167167
1000 167501