1 2
2 3
3 8
4 14
5 27
6 32
7 57
8 62
9 93
10 118
11 128
12 178
13 213
14 215
15 297
16 346
17 399
18 429
19 519
20 510
21 586
22 687
23 780
24 920
25 946
26 1033
27 1106
28 1128
29 1209
30 1192
31 1614
32 1618
33 1788
34 1790
35 1989
36 1987
37 2269
38 2497
39 2271
40 2883
41 2984
42 2986
43 3336
44 3229
45 3579
46 3704
47 4142
48 4367
49 4371
50 4572
51 4576
52 5020
53 5002
54 5488
55 5962
56 6178
57 6472
58 6174
59 6223
60 6741
61 7339
62 7279
63 8051
64 8180
65 8443
66 8740
67 9394
68 9402
69 9869
70 9867
71 10156
72 10162
73 10816
74 10844
75 12215
76 11586
77 12268
78 12689
79 13409
80 13407
81 14586
82 13834
83 14634
84 15053
85 15468
86 16274
87 15845
88 16707
89 17585
90 17583
91 18078
92 18984
93 19619
94 19920
95 20080
96 20567
97 20948
98 22042
99 22036
100 23054
101 23531
102 23773
103 24100
104 24206
105 24599
106 25669
107 26308
108 26989
109 27436
110 28023
111 28135
112 28598
113 28612
114 31000
115 31619
116 31006
117 32847
118 32967
119 33708
120 34754
121 34113
122 36170
123 36787
124 36847
125 38161
126 38834
127 39483
128 39535
129 40224
130 41614
131 40919
132 41624
133 43787
134 44538
135 43797
136 45567
137 46328
138 47836
139 48557
140 49386
141 49372
142 50155
143 50912
144 50916
145 50950
146 53355
147 54226
148 55872
149 55049
150 56717
151 58515
152 58415
153 59272
154 60143
155 61913
156 62788
157 61905
158 63683
159 65028
160 63765
161 65495
162 67327
163 69207
164 70168
165 70616
166 71191
167 72150
168 73109
169 74386
170 75357
171 75369
172 76366
173 76352
174 78380
175 79357
176 81399
177 82436
178 83593
179 84498
180 85559
181 87661
182 88726
183 89799
184 88732
185 90870
186 93056
187 91971
188 94179
189 96389
190 97498
191 98617
192 98697
193 99848
194 100983
195 102120
196 103287
197 102134
198 104480
199 105651
200 108031
201 109208
202 109218
203 111630
204 111642
205 114104
206 116604
207 116580
208 116582
209 119096
210 118845
211 119076
212 121616
213 119082
214 124386
215 128269
216 128263
217 130630
218 133507
219 133513
220 133519
221 134856
222 136193
223 137564
224 137578
225 139093
226 141671
227 140460
228 140466
229 141881
230 140478
231 146666
232 151153
233 153475
234 153853
235 155006
236 156453
237 156455
238 158420
239 160079
240 162293
241 165347
242 165287
243 169077
244 169027
245 169017
246 168685
247 172099
248 171347
249 175245
250 171409
251 180693
252 180757
253 180775
254 183911
255 183857
256 187621
257 186296
258 190849
259 193493
260 195342
261 196747
262 198382
263 197561
264 202080
265 201696
266 203501
267 203593
268 207089
269 207561
270 210481
271 208782
272 213913
273 216070
274 217137
275 220881
276 222832
277 220629
278 224365
279 226360
280 227915
281 227927
282 231497
283 233314
284 235115
285 236944
286 238759
287 235127
288 236964
289 235133
290 242455
291 250123
292 250115
293 252030
294 255860
295 253889
296 257771
297 257921
298 263470
299 263476
300 265433
301 265443
302 267394
303 265661
304 271312
305 275294
306 277305
307 279304
308 281325
309 283360
310 287390
311 288056
312 290091
313 291452
314 291428
315 293485
316 291446
317 295546
318 301761
319 303854
320 308676
321 308728
322 310785
323 310835
324 312940
325 316405
326 319295
327 323579
328 325960
329 325748
330 327907
331 330286
332 330276
333 330304
334 332461
335 332469
336 341351
337 343536
338 344744
339 345831
340 348412
341 350357
342 350663
343 359471
344 359447
345 364061
346 366366
347 364047
348 367508
349 368703
350 368725
351 368681
352 378023
353 380364
354 381588
355 382779
356 382793
357 383941
358 394618
359 394696
360 399422
361 399418
362 403081
363 405072
364 406713
365 409112
366 411541
367 411549
368 418952
369 421413
370 418946
371 423934
372 423902
373 423914
374 423910
375 430162
376 433988
377 436521
378 436519
379 445410
380 444194
381 449988
382 450520
383 455182
384 457791
385 457793
386 457817
387 457805
388 463041
389 468895
390 471012
391 476342
392 473669
393 484385
394 482030
395 489757
396 489755
397 495161
398 495513
399 498232
400 500587
401 506365
402 506577
403 509144
404 512033
405 514896
406 517619
407 517321
408 517329
409 520318
410 528429
411 531242
412 534039
413 536878
414 536852
415 537178
416 542764
417 551021
418 548178
419 553916
420 556755
421 553904
422 556759
423 565406
424 568333
425 571236
426 574153
427 574181
428 577086
429 577320
430 588870
431 588940
432 588898
433 594824
434 594826
435 597849
436 603825
437 603843
438 609909
439 612908
440 619008
441 615989
442 616235
443 625356
444 628417
445 628215
446 634409
447 637644
448 640795
449 640751
450 640783
451 640757
452 643892
453 650150
454 659679
455 659707
456 653335
457 666043
458 675702
459 673061
460 676104
461 679473
462 682536
463 689012
464 692439
465 695550
466 695552
467 698813
468 696304
469 698805
470 698949
471 712151
472 705521
473 725447
474 722752
475 728812
476 729390
477 738853
478 736508
479 741179
480 742230
481 752375
482 756282
483 758072
484 756432
485 756280
486 759731
487 759719
488 773481
489 776944
490 783880
491 780443
492 783960
493 787399
494 787469
495 787459
496 794429
497 797910
498 812022
499 810305
500 819108
501 815671
502 822713
503 829819
504 833412
505 830767
506 837031
507 834374
508 837949
509 848718
510 848732
511 855016
512 859629
513 862298
514 866671
515 866829
516 870300
517 874119
518 874113
519 881457
520 888867
521 892570
522 896247
523 900658
524 899986
525 903705
526 908416
527 911181
528 918693
529 919689
530 930082
531 922480
532 933833
533 937646
534 937672
535 941493
536 945292
537 953612
538 952972
539 956809
540 965133
541 964551
542 969044
543 972295
544 972291
545 984556
546 976670
547 992312
548 996225
549 1004125
550 1008046
551 1012001
552 1008092
553 1012011
554 1016016
555 1015966
556 1016024
557 1016078
558 1036009
559 1019965
560 1044061
561 1052109
562 1053357
563 1048058
564 1058338
565 1060140
566 1062477
567 1073650
568 1076543
569 1078781
570 1080644
571 1086271
572 1094163
573 1086929
574 1095203
575 1110751
576 1110747
577 1114908
578 1119091
579 1114918
580 1119379
581 1127483
582 1123646
583 1144635
584 1140428
585 1144649
586 1155663
587 1157388
588 1161609
589 1165892
590 1164187
591 1178773
592 1178737
593 1183012
594 1183022
595 1187363
596 1189547
597 1191632
598 1204663
599 1204669
600 1213403
601 1218018
602 1213397
603 1231199
604 1231201
605 1226546
606 1231231
607 1235624
608 1248931
609 1244478
610 1259529
611 1257821
612 1266779
613 1268481
614 1266863
615 1269099
616 1284785
617 1289286
618 1293867
619 1295799
620 1302889
621 1307472
622 1309108
623 1316548
624 1321183
625 1321153
626 1326984
627 1316576
628 1325726
629 1334936
630 1340773
631 1341823
632 1359319
633 1368637
634 1373286
635 1378233
636 1382936
637 1379077
638 1382646
639 1390695
640 1393182
641 1397025
642 1406475
643 1411210
644 1415973
645 1406487
646 1411464
647 1420730
648 1425501
649 1439854
650 1444647
651 1454295
652 1454291
653 1459102
654 1463965
655 1463955
656 1463961
657 1478548
658 1473671
659 1473663
660 1478572
661 1483589
662 1493253
663 1493247
664 1512945
665 1498148
666 1517912
667 1527794
668 1532823
669 1533593
670 1537914
671 1542717
672 1545811
673 1562687
674 1557894
675 1572767
676 1577726
677 1577950
678 1587798
679 1587814
680 1592895
681 1593095
682 1593367
683 1602987
684 1603005
685 1603785
686 1623377
687 1628634
688 1633593
689 1633747
690 1638716
691 1639514
692 1643835
693 1643847
694 1666595
695 1664519
696 1669698
697 1664513
698 1685333
699 1690730
700 1698913
701 1690564
702 1701038
703 1706715
704 1706337
705 1716843
706 1727433
707 1732766
708 1732742
709 1744966
710 1747780
711 1748697
712 1754050
713 1755632
714 1748717
715 1766360
716 1755620
717 1761419
718 1788026
719 1777100
720 1760977
721 1809606
722 1820450
723 1825957
724 1820594
725 1831378
726 1836951
727 1831496
728 1847809
729 1847871
730 1842768
731 1836829
732 1864250
733 1880827
734 1880805
735 1886366
736 1886724
737 1891925
738 1891885
739 1914149
740 1914655
741 1914169
742 1919738
743 1925343
744 1922546
745 1925611
746 1925341
747 1925773
748 1959425
749 1965096
750 1965092