1 1
2 6
3 22
4 28
5 31
6 36
7 61
8 83
9 91
10 181
11 216
12 263
13 356
14 417
15 418
16 428
17 528
18 557
19 777
20 1133
21 1243
22 1408
23 2170
24 2708
25 3046
26 3867
27 5100
28 5540
29 5662
30 7418
31 9397
32 12110
33 12797
34 14787
35 16161
36 16482
37 18022
38 19431
39 19667
40 21180
41 22011
42 22720
43 23560
44 27903
45 30716
46 36610
47 38707
48 43271
49 44531
50 45197
51 47152
52 47256
53 48662
54 51178
55 51240
56 53427
57 56305
58 64870
59 80265
60 80438
61 82746
62 96408
63 100478
64 101605
65 101961
66 102973
67 106348
68 106903
69 111968
70 113727
71 115042
72 129725
73 138873
74 146985
75 148475
76 152365
77 156587
78 157662
79 158835
80 168272
81 174312
82 179452
83 191006
84 198707
85 203657
86 213428
87 216802
88 218891
89 230468
90 241450
91 242373
92 244965
93 246583
94 256493
95 260560
96 266537
97 274566
98 275827
99 278328
100 287787
101 289810
102 301953
103 306821
104 319523
105 322148
106 325177
107 333051
108 335598
109 343131
110 344050
111 345495
112 354761
113 356495
114 358208
115 361745
116 362190
117 365645
118 370312
119 375082
120 388746
121 406867
122 444253
123 444800
124 455778
125 457476
126 462488
127 469575
128 482080
129 492115
130 493312
131 498586
132 506423
133 513343
134 517482
135 520470
136 539706
137 545056
138 552998
139 571206
140 605290
141 607181
142 609473
143 616438
144 618420
145 622312
146 638800
147 641355
148 676252
149 680778
150 683066
151 684530
152 686745
153 708263
154 723577
155 724036
156 725026
157 728985
158 729155
159 733078
160 736098
161 742015
162 742110
163 743510
164 749903
165 759972
166 769718
167 775502
168 775650
169 805046
170 813056
171 814077
172 838563
173 839655
174 840930
175 844816
176 848830
177 853170
178 885277
179 885307
180 886196
181 898303
182 901233
183 920786
184 924580
185 924836
186 935641
187 940132
188 947390
189 949600
190 952720
191 959833
192 965276
193 979027
194 990273
195 1003901
196 1022398
197 1023266
198 1024663
199 1039965
200 1042453
201 1060587
202 1065947
203 1072307
204 1076178
205 1089693
206 1096275
207 1103856
208 1113493
209 1117026
210 1137007
211 1138410
212 1139197
213 1165545
214 1168917
215 1173938
216 1174752
217 1179643
218 1181743
219 1186696
220 1192933
221 1213692
222 1234122
223 1242765
224 1257101
225 1267405
226 1279860
227 1298563
228 1309473
229 1317275
230 1326737
231 1347378
232 1357300
233 1359532
234 1364482
235 1368113
236 1400582
237 1413571
238 1456817
239 1492666
240 1493432
241 1503988
242 1520697
243 1523900
244 1531298
245 1535752
246 1575760
247 1583410
248 1594481
249 1606422
250 1613923
251 1670942
252 1672311
253 1677973
254 1678531
255 1692400
256 1718242
257 1739416
258 1739700
259 1745406
260 1749752
261 1753088
262 1755058
263 1801651
264 1803526
265 1821881
266 1827953
267 1834206
268 1841623
269 1847306
270 1855355
271 1856348
272 1864945
273 1865577
274 1868193
275 1885238
276 1891828
277 1907552
278 1944972
279 1946406
280 1954846
281 1978078
282 1985712
283 2014401
284 2025463
285 2118940
286 2125968
287 2190286
288 2215636
289 2223840
290 2236890
291 2262802
292 2272947
293 2273222
294 2279660
295 2298493
296 2298981
297 2313380
298 2320903
299 2333250
300 2336096
301 2342193
302 2351382
303 2369767
304 2369802
305 2438425
306 2444426
307 2481567
308 2494290
309 2565451
310 2569250
311 2574472
312 2589107
313 2596527
314 2605342
315 2618418
316 2643203
317 2663660
318 2671086
319 2683531
320 2713117
321 2716180
322 2722216
323 2739638
324 2766737
325 2770158
326 2771656
327 2776840
328 2781486
329 2794877
330 2803185
331 2812673
332 2829295
333 2837413
334 2841272
335 2859708
336 2887476
337 2888191
338 2904766
339 2946636
340 2955188
341 2969933
342 2974310
343 2977556
344 3031481
345 3063186
346 3064092
347 3068863
348 3071923
349 3084326
350 3151918
351 3175803
352 3178533
353 3208092
354 3235405
355 3267863
356 3272850
357 3279287
358 3289002
359 3343295
360 3364492
361 3415200
362 3421137
363 3425986
364 3427042
365 3447188
366 3506352
367 3509882
368 3575725
369 3606697
370 3626343
371 3663360
372 3692343
373 3700525
374 3733646
375 3757673
376 3798170
377 3824628
378 3825457
379 3838042
380 3849082
381 3879741
382 3889297
383 3891345
384 3919272
385 3938735
386 3940338
387 3940902
388 3957908
389 3977272
390 3984293
391 3985038
392 3994462
393 4028966
394 4034001
395 4059396
396 4125500
397 4131988
398 4183757
399 4242531
400 4254542
401 4268512
402 4286146
403 4387473
404 4427101
405 4428625
406 4433642
407 4439075
408 4447563
409 4458241
410 4460412
411 4478421
412 4483717
413 4486825
414 4487003
415 4499330
416 4532631
417 4631593
418 4652045
419 4677998
420 4748286
421 4772642
422 4784930
423 4812258
424 4851831
425 4900108
426 4912603
427 4927051
428 4996078
429 5019841
430 5040832
431 5046903
432 5103343
433 5103445
434 5103841
435 5110658
436 5125028
437 5131447
438 5145477
439 5165468
440 5184406
441 5194858
442 5221713
443 5248797
444 5255478
445 5260787
446 5272560
447 5285631
448 5291140
449 5432753
450 5440607
451 5457186
452 5490196
453 5551222
454 5591277
455 5596126
456 5702652
457 5731148
458 5742057
459 5804557
460 5820666
461 5840540
462 5857482
463 5900746
464 5932707
465 5973003
466 6042095
467 6048647
468 6073366
469 6095986
470 6121365
471 6180851
472 6200990
473 6219436
474 6228068
475 6235540
476 6240137
477 6278473
478 6305453
479 6343331
480 6352547
481 6383462
482 6430492
483 6520785
484 6596083
485 6608683
486 6620977
487 6629103
488 6699578
489 6755853
490 6764545
491 6786630
492 6805707
493 6812908
494 6840858
495 6845200
496 6847860
497 6907477
498 6992161
499 7002625
500 7005328
501 7021503
502 7030911
503 7064015
504 7079141
505 7145845
506 7172967
507 7195643
508 7199793
509 7270453
510 7279452
511 7317962
512 7381641
513 7386581
514 7410948
515 7445122
516 7472077
517 7483263
518 7508690
519 7544870
520 7559391
521 7559915
522 7560248
523 7562792
524 7616502
525 7630997
526 7641990
527 7646807
528 7667975
529 7723971
530 7748933
531 7751841
532 7756822
533 7764655
534 7774726
535 7806576
536 7857835
537 7929248
538 7953623
539 7959236
540 7983987
541 7992055
542 8039062
543 8039620
544 8084812
545 8084861
546 8085956
547 8093602
548 8154377
549 8211610
550 8245136
551 8291147
552 8321641
553 8337302
554 8385530
555 8522651
556 8568192
557 8621483
558 8625455
559 8625526
560 8645600
561 8711288
562 8712928
563 8725260
564 8730097
565 8805613
566 8904848
567 8914686
568 8918078
569 8918453
570 9011170
571 9018861
572 9065778
573 9075996
574 9090900
575 9131790
576 9180037
577 9199173
578 9235995
579 9312155
580 9312420
581 9384386
582 9391220
583 9393346
584 9396871
585 9419855
586 9452272
587 9522100
588 9527305
589 9541573
590 9544176
591 9558422
592 9593745
593 9605007
594 9648106
595 9692196
596 9720770
597 9864315
598 9889942
599 9982451
600 10047743
601 10059245
602 10084722
603 10091411
604 10134265
605 10145460
606 10189113
607 10212465
608 10237395
609 10245967
610 10288645
611 10293463
612 10300850
613 10313702
614 10357093
615 10358255
616 10372883
617 10434948
618 10441042
619 10502117
620 10517315
621 10557058
622 10568093
623 10577642
624 10592306
625 10628943
626 10734408
627 10760041
628 10763043
629 10794515
630 10808892
631 10853388
632 10876453
633 10889448
634 10984291
635 10999307
636 11008476
637 11040268
638 11051741
639 11061750
640 11110121
641 11117905
642 11121150
643 11123041
644 11129850
645 11156193
646 11160320
647 11174045
648 11201197
649 11290472
650 11292960
651 11391593
652 11405867
653 11406727
654 11454352
655 11466991
656 11476772
657 11481116
658 11593658
659 11618442
660 11641283
661 11740481
662 11758401
663 11827486
664 11852162
665 11910967
666 11923365
667 11989513
668 11999410
669 12000912
670 12038986
671 12045423
672 12062173
673 12100758
674 12151497
675 12225102
676 12239223
677 12355592
678 12478133
679 12528421
680 12549117
681 12643301
682 12672520
683 12728282
684 12756608
685 12776406
686 12776432
687 12781653
688 12800270
689 12825438
690 12825786
691 12835471
692 12836982
693 12908397
694 12920517
695 13003012
696 13016240
697 13107562
698 13240552
699 13245135
700 13254146
701 13263018
702 13297711
703 13344132
704 13354092
705 13403635
706 13420596
707 13482561
708 13500448
709 13547618
710 13549850
711 13622432
712 13648255
713 13654142
714 13672952
715 13757185
716 13765086
717 13773175
718 13875053
719 13921892
720 13954660
721 14033761
722 14044583
723 14065702
724 14147048
725 14157272
726 14181990
727 14218142
728 14287587
729 14317586
730 14320561
731 14402801
732 14448846
733 14452292
734 14461728
735 14502375
736 14524938
737 14628838
738 14641575
739 14759857
740 14812563
741 14861127
742 14963151
743 15040050
744 15180956
745 15206013
746 15240102
747 15336515
748 15338447
749 15364576
750 15370571
751 15465138
752 15525877
753 15541221
754 15598392
755 15635365
756 15726323
757 15784206
758 15787351
759 15796425
760 15800152
761 15810850
762 15837378
763 15921403
764 15945052
765 15976198
766 16039855
767 16042975
768 16065915
769 16093046
770 16106516
771 16169775
772 16172903
773 16195428
774 16227637
775 16404218
776 16410826
777 16411651
778 16420876
779 16472247
780 16489383
781 16617676
782 16638432