1 1
2 1
3 3
4 2
5 2
6 5
7 3
8 7
9 7
10 11
11 5
12 7
13 10
14 10
15 15
16 7
17 15
18 21
19 25
20 25
21 31
22 11
23 17
24 23
25 27
26 32
27 32
28 39
29 15
30 31
31 40
32 52
33 57
34 63
35 63
36 71
37 22
38 36
39 54
40 62
41 72
42 78
43 85
44 85
45 94
46 30
47 60
48 78
49 98
50 113
51 125
52 132
53 140
54 140
55 150
56 42
57 72
58 102
59 122
60 142
61 154
62 168
63 176
64 185
65 185
66 196
67 56
68 110
69 152
70 192
71 217
72 247
73 261
74 277
75 286
76 296
77 296
78 308
79 77
80 135
81 189
82 229
83 269
84 293
85 321
86 337
87 355
88 365
89 376
90 376
91 389
92 101
93 197
94 269
95 337
96 387
97 435
98 470
99 502
100 520
101 540
102 551
103 563
104 563
105 577
106 135
107 241
108 346
109 422
110 497
111 551
112 600
113 632
114 668
115 688
116 710
117 722
118 735
119 735
120 750
121 176
122 340
123 466
124 590
125 680
126 764
127 827
128 891
129 927
130 967
131 989
132 1013
133 1026
134 1040
135 1040
136 1056
137 231
138 419
139 593
140 729
141 859
142 955
143 1046
144 1110
145 1173
146 1213
147 1257
148 1281
149 1307
150 1321
151 1336
152 1336
153 1353
154 297
155 571
156 799
157 1003
158 1163
159 1319
160 1431
161 1535
162 1616
163 1686
164 1730
165 1778
166 1804
167 1832
168 1847
169 1863
170 1863
171 1881
172 385
173 705
174 996
175 1236
176 1456
177 1624
178 1785
179 1905
180 2013
181 2093
182 2170
183 2218
184 2270
185 2298
186 2328
187 2344
188 2361
189 2361
190 2380
191 490
192 940
193 1312
194 1656
195 1936
196 2188
197 2384
198 2568
199 2703
200 2833
201 2921
202 3005
203 3057
204 3113
205 3143
206 3175
207 3192
208 3210
209 3210
210 3230
211 627
212 1157
213 1649
214 2049
215 2414
216 2714
217 2987
218 3195
219 3393
220 3533
221 3665
222 3761
223 3852
224 3908
225 3968
226 4000
227 4034
228 4052
229 4071
230 4071
231 4092
232 792
233 1516
234 2122
235 2678
236 3138
237 3552
238 3888
239 4192
240 4426
241 4646
242 4811
243 4955
244 5059
245 5157
246 5217
247 5281
248 5315
249 5351
250 5370
251 5390
252 5390
253 5412
254 1002
255 1862
256 2645
257 3305
258 3905
259 4397
260 4845
261 5205
262 5529
263 5779
264 6010
265 6178
266 6334
267 6446
268 6551
269 6615
270 6683
271 6719
272 6757
273 6777
274 6798
275 6798
276 6821
277 1255
278 2399
279 3386
280 4278
281 5023
282 5707
283 6260
284 6764
285 7169
286 7529
287 7804
288 8068
289 8250
290 8418
291 8538
292 8650
293 8718
294 8790
295 8828
296 8868
297 8889
298 8911
299 8911
300 8935
301 1575
302 2941
303 4177
304 5237
305 6202
306 7000
307 7728
308 8320
309 8851
310 9281
311 9666
312 9954
313 10227
314 10423
315 10603
316 10731
317 10850
318 10922
319 10998
320 11038
321 11080
322 11102
323 11125
324 11125
325 11150
326 1958
327 3742
328 5284
329 6680
330 7870
331 8944
332 9840
333 10648
334 11305
335 11895
336 12368
337 12788
338 13113
339 13407
340 13617
341 13809
342 13945
343 14071
344 14147
345 14227
346 14269
347 14313
348 14336
349 14360
350 14360
351 14386
352 2436
353 4568
354 6515
355 8187
356 9697
357 10987
358 12142
359 13102
360 13975
361 14675
362 15302
363 15806
364 16248
365 16584
366 16899
367 17123
368 17327
369 17471
370 17604
371 17684
372 17768
373 17812
374 17858
375 17882
376 17907
377 17907
378 17934
379 3010
380 5750
381 8135
382 10307
383 12172
384 13846
385 15274
386 16554
387 17607
388 18557
389 19327
390 20011
391 20557
392 21047
393 21407
394 21743
395 21981
396 22197
397 22349
398 22489
399 22573
400 22661
401 22707
402 22755
403 22780
404 22806
405 22806
406 22834
407 3718
408 6998
409 9974
410 12566
411 14911
412 16921
413 18727
414 20255
415 21623
416 22753
417 23765
418 24581
419 25309
420 25883
421 26393
422 26777
423 27134
424 27386
425 27614
426 27774
427 27921
428 28009
429 28101
430 28149
431 28199
432 28225
433 28252
434 28252
435 28281
436 4565
437 8721
438 12390
439 15698
440 18578
441 21182
442 23401
443 25385
444 27068
445 28568
446 29800
447 30904
448 31788
449 32572
450 33202
451 33746
452 34154
453 34532
454 34798
455 35038
456 35206
457 35360
458 35452
459 35548
460 35598
461 35650
462 35677
463 35705
464 35705
465 35735
466 5604
467 10578
468 15087
469 19055
470 22635
471 25731
472 28524
473 30908
474 33032
475 34822
476 36417
477 37725
478 38895
479 39833
480 40658
481 41314
482 41892
483 42324
484 42723
485 43003
486 43255
487 43431
488 43592
489 43688
490 43788
491 43840
492 43894
493 43922
494 43951
495 43951
496 43982
497 6842
498 13076
499 18593
500 23597
501 27977
502 31919
503 35328
504 38392
505 40993
506 43313
507 45260
508 46988
509 48405
510 49665
511 50670
512 51566
513 52263
514 52875
515 53331
516 53751
517 54045
518 54309
519 54493
520 54661
521 54761
522 54865
523 54919
524 54975
525 55004
526 55034
527 55034
528 55066
529 8349
530 15799
531 22585
532 28565
533 33970
534 38704
535 42946
536 46602
537 49887
538 52667
539 55142
540 57218
541 59051
542 60549
543 61884
544 62940
545 63875
546 64613
547 65259
548 65739
549 66180
550 66488
551 66764
552 66956
553 67131
554 67235
555 67343
556 67399
557 67457
558 67487
559 67518
560 67518
561 67551
562 10143
563 19391
564 27614
565 35078
566 41658
567 47580
568 52753
569 57385
570 61363
571 64923
572 67937
573 70601
574 72837
575 74811
576 76416
577 77840
578 78979
579 79969
580 80748
581 81428
582 81932
583 82394
584 82716
585 83004
586 83204
587 83386
588 83494
589 83606
590 83664
591 83724
592 83755
593 83787
594 83787
595 83821
596 12310
597 23348
598 33386
599 42306
600 50381
601 57473
602 63857
603 69409
604 74368
605 78628
606 82423
607 85627
608 88461
609 90827
610 92912
611 94608
612 96104
613 97292
614 98337
615 99157
616 99871
617 100399
618 100882
619 101218
620 101518
621 101726
622 101915
623 102027
624 102143
625 102203
626 102265
627 102297
628 102330
629 102330
630 102365
631 14883
632 28465
633 40633
634 51665
635 61435
636 70273
637 78008
638 84952
639 90991
640 96361
641 100959
642 105063
643 108508
644 111546
645 114081
646 116305
647 118107
648 119709
649 120963
650 122063
651 122924
652 123672
653 124224
654 124728
655 125078
656 125390
657 125606
658 125802
659 125918
660 126038
661 126100
662 126164
663 126197
664 126231
665 126231
666 126267
667 17977
668 34161
669 48885
670 62041
671 73956
672 84480
673 93972
674 102276
675 109701
676 116141
677 121872
678 126756
679 131098
680 134752
681 137962
682 140634
683 142980
684 144870
685 146542
686 147862
687 149017
688 149919
689 150701
690 151277
691 151802
692 152166
693 152490
694 152714
695 152917
696 153037
697 153161
698 153225
699 153291
700 153325
701 153360
702 153360
703 153397
704 21637
705 41407
706 59164
707 75296
708 89671
709 102655
710 114114
711 124410
712 133401
713 141431
714 148372
715 154528
716 159780
717 164428
718 168328
719 171752
720 174591
721 177075
722 179089
723 180849
724 182235
725 183445
726 184388
727 185204
728 185804
729 186350
730 186728
731 187064
732 187296
733 187506
734 187630
735 187758
736 187824
737 187892
738 187927
739 187963
740 187963
741 188001
742 26015
743 49519
744 70969
745 90181
746 107596
747 123094
748 137052
749 149340
750 160374
751 169974
752 178532
753 185924
754 192463
755 198021
756 202941
757 207053
758 210657
759 213645
760 216248
761 218348
762 220196
763 221648
764 222913
765 223897
766 224747
767 225371
768 225938
769 226330
770 226678
771 226918
772 227135
773 227263
774 227395
775 227463
776 227533
777 227569
778 227606
779 227606
780 227645
781 31185
782 59711
783 85415
784 108823
785 129763
786 148687
787 165487
788 180607
789 193873
790 205763
791 216092
792 225272
793 233176
794 240162
795 246087
796 251319
797 255688
798 259504
799 262658
800 265418
801 267623
802 269559
803 271077
804 272397
805 273422
806 274306
807 274954
808 275542
809 275948
810 276308
811 276556
812 276780
813 276912
814 277048
815 277118
816 277190
817 277227
818 277265
819 277265
820 277305
821 37338
822 71182
823 102073
824 129869
825 155109
826 177639
827 197981
828 215989
829 232153
830 246323
831 258984
832 269964
833 279714
834 288086
835 295466
836 301722
837 307230
838 311820
839 315829
840 319129
841 322006
842 324316
843 326340
844 327924
845 329299
846 330365
847 331283
848 331955
849 332564
850 332984
851 333356
852 333612
853 333843
854 333979
855 334119
856 334191
857 334265
858 334303
859 334342
860 334342
861 334383
862 44583
863 85415
864 122375
865 156019
866 186234
867 213636
868 238031
869 259999
870 279430
871 296820
872 312033
873 325605
874 337344
875 347746
876 356671
877 364511
878 371141
879 376973
880 381818
881 386038
882 389524
883 392538
884 394953
885 397065
886 398715
887 400145
888 401252
889 402204
890 402900
891 403530
892 403964
893 404348
894 404612
895 404850
896 404990
897 405134
898 405208
899 405284
900 405323
901 405363
902 405363
903 405405
904 53174
905 101508
906 145671
907 185563
908 221828
909 254312
910 283705
911 309841
912 333322
913 354042
914 372566
915 388730
916 403121
917 415553
918 426533
919 435941
920 444203
921 451169
922 457287
923 462367
924 466777
925 470407
926 473558
927 476078
928 478278
929 479994
930 481479
931 482627
932 483613
933 484333
934 484984
935 485432
936 485828
937 486100
938 486345
939 486489
940 486637
941 486713
942 486791
943 486831
944 486872
945 486872
946 486915
947 63261
948 121275
949 173901
950 221921
951 265186
952 304438
953 339550
954 371246
955 399362
956 424592
957 446801
958 466613
959 483877
960 499207
961 512422
962 524086
963 534048
964 542778
965 550131
966 556571
967 561905
968 566547
969 570342
970 573630
971 576255
972 578543
973 580325
974 581865
975 583054
976 584074
977 584818
978 585490
979 585952
980 586360
981 586640
982 586892
983 587040
984 587192
985 587270
986 587350
987 587391
988 587433
989 587433
990 587477
991 75175
992 143683
993 206416
994 263192
995 314897
996 361415
997 403520
998 441104
999 474989
1000 504979
1001 531830
1002 555434
1003 576442
1004 594712
1005 610927
1006 624863
1007 637137
1008 647613
1009 656771
1010 664471
1011 671212
1012 676778
1013 681608
1014 685568
1015 688993
1016 691723
1017 694099
1018 695947
1019 697542
1020 698772
1021 699826
1022 700594
1023 701287
1024 701763
1025 702183
1026 702471
1027 702730
1028 702882
1029 703038
1030 703118
1031 703200
1032 703242
1033 703285
1034 703285
1035 703330
1036 89134
1037 170976
1038 245400
1039 313408
1040 374873
1041 430715
1042 480863
1043 526183
1044 566548
1045 602858
1046 634956
1047 663624
1048 688779
1049 711137
1050 730532
1051 747700
1052 762456
1053 775416
1054 786455
1055 796095
1056 804180
1057 811242
1058 817084
1059 822124
1060 826249
1061 829811
1062 832646
1063 835110
1064 837024
1065 838674
1066 839945
1067 841033
1068 841825
1069 842539
1070 843029
1071 843461
1072 843757
1073 844023
1074 844179
1075 844339
1076 844421
1077 844505
1078 844548
1079 844592
1080 844592
1081 844638
1082 105558
1083 201984
1084 290352
1085 370592
1086 443762
1087 509762
1088 569633
1089 623281
1090 671674
1091 714714
1092 753346
1093 787426
1094 817833
1095 844447
1096 868057
1097 888521
1098 906592
1099 922090
1100 935694
1101 947254
1102 957334
1103 965782
1104 973142
1105 979214
1106 984464
1107 988754
1108 992453
1109 995393
1110 997945
1111 999925
1112 1001630
1113 1002942
1114 1004064
1115 1004880
1116 1005615
1117 1006119
1118 1006563
1119 1006867
1120 1007140
1121 1007300
1122 1007464
1123 1007548
1124 1007634
1125 1007678
1126 1007723
1127 1007723
1128 1007770
1129 124754
1130 239444
1131 344054
1132 439730
1133 526430
1134 605378
1135 676435
1136 740779
1137 798343
1138 850153
1139 896144
1140 937376
1141 973659
1142 1005971
1143 1034216
1144 1059224
1145 1080848
1146 1099928
1147 1116249
1148 1130549
1149 1142687
1150 1153247
1151 1162079
1152 1169783
1153 1176108
1154 1181568
1155 1186023
1156 1189859
1157 1192904
1158 1195544
1159 1197590
1160 1199350
1161 1200703
1162 1201859
1163 1202699
1164 1203455
1165 1203973
1166 1204429
1167 1204741
1168 1205021
1169 1205185
1170 1205353
1171 1205439
1172 1205527
1173 1205572
1174 1205618
1175 1205618
1176 1205666
1177 147273
1178 282091
1179 405787
1180 518399
1181 621234
1182 714240
1183 798772
1184 874740
1185 943383
1186 1004683
1187 1059782
1188 1108586
1189 1152253
1190 1190641
1191 1224751
1192 1254511
1193 1280827
1194 1303543
1195 1323550
1196 1340650
1197 1355602
1198 1368274
1199 1379291
1200 1388483
1201 1396483
1202 1403061
1203 1408731
1204 1413351
1205 1417324
1206 1420474
1207 1423202
1208 1425314
1209 1427129
1210 1428523
1211 1429713
1212 1430577
1213 1431354
1214 1431886
1215 1432354
1216 1432674
1217 1432961
1218 1433129
1219 1433301
1220 1433389
1221 1433479
1222 1433525
1223 1433572
1224 1433572
1225 1433621
1226 173525
1227 333253
1228 479209
1229 612913
1230 734413
1231 845149
1232 945151
1233 1035847
1234 1117216
1235 1190636
1236 1256064
1237 1314756
1238 1366678
1239 1413032
1240 1453712
1241 1489808
1242 1521241
1243 1548979
1244 1572900
1245 1593920
1246 1611854
1247 1627518
1248 1640766
1249 1652262
1250 1661862
1251 1670182
1252 1677013
1253 1682893
1254 1687678
1255 1691788
1256 1695043
1257 1697859
1258 1700037
1259 1701907
1260 1703342
1261 1704566
1262 1705454
1263 1706252
1264 1706798
1265 1707278
1266 1707606
1267 1707900
1268 1708072
1269 1708248
1270 1708338
1271 1708430
1272 1708477
1273 1708525
1274 1708525
1275 1708575