1 6
2 15
3 77
4 247
5 4819
6 7979
7 10057
8 12827
9 21353
10 24047
11 40363
12 60433
13 121411
14 146231
15 154729
16 211763
17 273509
18 301297
19 322499
20 346781
21 367063
22 382937
23 394091
24 415693
25 453727
26 485237
27 579727
28 632579
29 803017
30 874219
31 910073
32 1009823
33 1218053
34 1335181
35 1740329
36 1764023
37 1814797
38 1893791
39 2149019
40 2267779
41 2398813
42 2562101
43 3471199
44 3868903
45 4116131
46 4544269
47 4926289
48 5254883
49 5286781
50 5575793
51 5627659
52 6380399
53 6486833
54 6578357
55 6842123
56 7703803
57 8079937
58 8119487
59 8434717
60 8833637
61 8988409
62 9102551
63 9646669
64 10450511
65 10710439
66 11239871
67 11550211
68 11624813
69 11843617
70 12057959
71 12210643
72 12519827
73 13558019
74 14047511
75 14175013
76 14227391
77 14828377
78 15028709
79 15129379
80 15931879
81 17374429
82 18327371
83 19061101
84 19658453
85 19844927
86 20158057
87 20862493
88 21497107
89 22084681
90 22461797
91 23621419
92 28042747
93 28477513
94 29499083
95 30395551
96 33545209
97 33986237
98 34640653
99 35385439
100 35971181
101 36078683
102 36162241
103 37238867
104 37936841
105 38146183
106 39112987
107 39350681
108 39690023
109 39904141
110 40449503
111 40793537
112 41910587
113 43069021
114 43595009
115 44869421
116 45702133
117 45998969
118 47598503
119 48638393
120 48916573
121 50055703
122 53255357
123 54487109
124 54840857
125 55984807
126 62978771
127 64427281
128 64700003
129 66267829
130 66869743
131 67803937
132 69043951
133 69809891
134 71420147
135 73615961
136 77029903
137 79148119
138 81963737
139 87700661
140 87868499
141 88430591
142 89638231
143 91653379
144 96849539
145 97420993
146 97677071
147 99222923
148 99999233
149 101240497
150 102429763
151 103261577
152 103810787
153 107463847
154 114320939
155 114790183
156 115412237
157 115969993
158 117871241
159 118848239
160 119589427
161 122624143
162 123709717
163 126705721
164 127673323
165 129144973
166 129394211
167 137424323
168 139964171
169 140555941
170 141886361
171 145212931
172 146733589
173 148894259
174 153291997
175 155303299
176 156274177
177 161559961
178 168358727
179 169084351
180 189151549
181 189342899
182 191992043
183 192295921
184 197623879
185 201489473
186 211449127
187 215184103
188 216267757
189 217090073
190 221856163
191 226886827
192 233189027
193 234533443
194 236464897
195 238990553
196 239854957
197 243144193
198 247585697
199 253055983
200 258582481
201 259128563
202 262512713
203 271159783
204 273236281
205 274523611
206 277377839
207 280815313
208 282524227
209 287789611
210 288261791
211 288906433
212 289279187
213 289788557
214 301851791
215 304844347
216 307537369
217 308132879
218 313484863
219 316429441
220 320922997
221 326384453
222 334740313
223 336899923
224 337631603
225 338329237
226 341052989
227 344640343
228 348061631
229 357481549
230 362750387
231 363509611
232 364233473
233 369628667
234 370549259
235 374945063
236 377386109
237 378939889
238 381159223
239 390147337
240 402401521
241 403323983
242 407952133
243 412037303
244 418593517
245 422930789
246 425153537
247 431979371
248 441624149
249 445113223
250 462859921
251 464580509
252 469633523
253 470021921
254 480870359
255 483944971
256 484956533
257 488878123
258 495303773
259 498508781
260 514062589
261 521194819
262 537095903
263 539737469
264 540153851
265 541825931
266 547557953
267 551635391
268 555394999
269 558365053
270 566514581
271 578798839
272 580870049
273 582990757
274 588552347
275 589084369
276 591312257
277 593159221
278 596913307
279 598474979
280 599697913
281 615563161
282 617196163
283 620127373
284 625161683
285 642356831
286 643318957
287 655125661
288 657637199
289 676371893
290 680275763
291 689583487
292 692787049
293 693469739
294 696103711
295 701068427
296 703398043
297 706157219
298 723948413
299 729762857
300 734194633
301 739998359
302 746861627
303 747570457
304 750305141
305 751344943
306 759143131
307 765429367
308 768693253
309 778138373
310 787925143
311 791740751
312 792862327
313 797088541
314 804605687
315 806532403
316 808179689
317 813582619
318 817520017
319 820325279
320 823304743
321 825883693
322 828587951
323 832622227
324 835794601
325 838106117
326 845936327
327 857416717
328 860400943
329 862925741
330 867154493
331 874938137
332 880740793
333 887931563
334 888704437
335 897303721
336 907442647
337 910150081
338 911473517
339 915277211
340 927467549
341 928257439
342 940843907
343 957399073
344 969491659
345 978848263
346 985488131
347 989628839
348 992210281
349 1005281863
350 1011434069
351 1025785451
352 1034249603
353 1039850417
354 1051090769
355 1065843859
356 1074602647
357 1077154369
358 1080893911
359 1109392397
360 1110389747
361 1126294447
362 1133217193
363 1140218437
364 1154908423
365 1165378043
366 1167221117
367 1168928707
368 1177478381
369 1180221697
370 1189648247
371 1191299519
372 1201252391
373 1204784201
374 1207419949
375 1223788823
376 1228409747
377 1230790159
378 1244845559
379 1248090667
380 1269061931
381 1275047027
382 1303675853
383 1315172063
384 1318431113
385 1325260297
386 1335679811
387 1343944249
388 1345776503
389 1349003407
390 1354219453
391 1371184553
392 1380153043
393 1382974007
394 1388106029
395 1397050961
396 1401759119
397 1418049421
398 1429735319
399 1452792967
400 1454545193
401 1455687179
402 1457441149
403 1497136163
404 1500539587
405 1504102199
406 1508594419
407 1509913049
408 1514421781
409 1523689967
410 1530560743
411 1546627729
412 1550717717
413 1578376837
414 1581074969
415 1583859103
416 1618402039
417 1624029971
418 1634598577
419 1650233051
420 1656645409
421 1661282251
422 1677691417
423 1684658191
424 1685229473
425 1708189163
426 1725405859
427 1749729643
428 1754159389
429 1765559041
430 1781628763
431 1783061741
432 1802189101
433 1829696423
434 1843392823
435 1854560899
436 1859039291
437 1861194121
438 1887919447
439 1900443343
440 1911782659
441 1919644663
442 1923414797
443 1929993971
444 1950050987
445 1969593961
446 1974742949
447 1978473281
448 1985409113
449 1996095113
450 2011665749
451 2039170853
452 2048654123
453 2054812987
454 2060072111
455 2069699419
456 2084822431
457 2096977901
458 2103750853
459 2110263307
460 2132634373
461 2157699463
462 2163088547
463 2164756031
464 2181067981
465 2185737137
466 2197521101
467 2198173603
468 2209802731
469 2217509663
470 2222217643
471 2242896289
472 2246971319
473 2247820997
474 2248860751
475 2253221651
476 2266901699
477 2278902167
478 2283966637
479 2285206163
480 2296204033
481 2302623247
482 2310591229
483 2318278973
484 2324342771
485 2362653107
486 2405380247
487 2408617373
488 2411070019
489 2417647717
490 2424525317
491 2438724773
492 2450283839
493 2456517773
494 2465741687
495 2468317843
496 2500281853
497 2534966381
498 2546548951
499 2554118317
500 2569899769
501 2572839431
502 2587456103
503 2606084321
504 2610164797
505 2632464017
506 2684485651
507 2697543319
508 2705125393
509 2714277617
510 2726680591
511 2738163619
512 2740568969
513 2766254923
514 2798291219
515 2807599579
516 2825948513
517 2836480883
518 2848630487
519 2857165807
520 2890050929
521 2896820867
522 2913626123
523 2914593701
524 2921278813
525 2924949113
526 2929488677
527 2934248689
528 2962235977
529 2965931909
530 2977262677
531 2981623961
532 2983696423
533 2995061039
534 3013896367
535 3056950681
536 3070439893
537 3076645673
538 3091291421
539 3092510767
540 3097624259
541 3109309829
542 3122583691
543 3164827429
544 3170440373
545 3181251317
546 3187341929
547 3198861089
548 3203942891
549 3214356643
550 3229445489
551 3246851183
552 3272054377
553 3277423231
554 3282567037
555 3290241223
556 3299074369
557 3317698789
558 3333600409
559 3344917409
560 3346649123
561 3407275559
562 3416253013
563 3430400483
564 3435774631
565 3440582729
566 3445852979
567 3454657061
568 3476300341
569 3479719163
570 3501327917
571 3503573719
572 3511739197
573 3516351199
574 3537233807
575 3544723073
576 3546744247
577 3562467847
578 3600240983
579 3616438013
580 3635936417
581 3639674431
582 3641722493
583 3648722569
584 3652225127
585 3660561929
586 3663827759
587 3666125077
588 3668180567
589 3671322619
590 3678466657
591 3680525603
592 3708587117
593 3728809309
594 3744685921
595 3762794969
596 3766351843
597 3788714287
598 3803482807
599 3819906553
600 3822617717
601 3825459643
602 3828550409
603 3836707913
604 3853676419
605 3856778561
606 3868570891
607 3885990091
608 3913939787
609 3915061253
610 3920312969
611 3954175349
612 3960965297
613 3965118923
614 3967256581
615 3968890223
616 4001561797
617 4005229751
618 4034500577
619 4045554659
620 4047459113
621 4049109187
622 4064376307
623 4080707627
624 4087593023
625 4144272931
626 4158439319
627 4161784747
628 4164233189
629 4168492019
630 4192250659
631 4240132081
632 4262275937
633 4277690017
634 4292744611
635 4298631277
636 4309515403
637 4311743957
638 4314499151
639 4335919429
640 4357002553
641 4381304393
642 4384612039
643 4387655669
644 4409801083
645 4410725537
646 4435430501
647 4444617311
648 4448482933
649 4475959237
650 4484115199
651 4515890629
652 4532962991
653 4562888147
654 4585742041
655 4613521831
656 4625614321
657 4628740463
658 4629960077
659 4633087687
660 4656103469
661 4672878047
662 4676293957
663 4688194183
664 4711477163
665 4748710597
666 4768415903
667 4776425419
668 4785681613
669 4845321869
670 4870947517
671 4880294803
672 4927875059
673 4936714037
674 4967363377
675 4986816493
676 4999240061
677 5007292643
678 5027945983
679 5039581259
680 5068266823
681 5074527167
682 5078793491
683 5188629373
684 5196255667
685 5202594539
686 5206776721
687 5218465471
688 5221634339
689 5251868977
690 5306889299
691 5349357077
692 5351839963
693 5362224037
694 5376574493
695 5394907183
696 5397694817
697 5404155349
698 5424136037
699 5435180411
700 5439750373
701 5446236017
702 5455091381
703 5460698377
704 5495008517
705 5516515687
706 5532546127
707 5563055077
708 5572745131
709 5580206927
710 5614418569
711 5668759709
712 5730448327
713 5733465791
714 5775763493
715 5804653693
716 5834693699
717 5845827613
718 5848423151
719 5858052029
720 5916328633
721 5929096267
722 5940334381
723 5971474721
724 6020689937
725 6032325491
726 6040399987
727 6048316849
728 6067908733
729 6084571859
730 6092993807
731 6102821873
732 6109691317
733 6115938281
734 6153815989
735 6213692371
736 6229922189
737 6239860031
738 6262143317
739 6274629271
740 6280174049
741 6285237613
742 6306163177
743 6325379231
744 6333176917
745 6341131361
746 6342877819
747 6361191509
748 6365176891
749 6391828853
750 6395183339
751 6409098461
752 6414702319
753 6425749357
754 6431192393
755 6444182207
756 6445942801
757 6457982059
758 6470201147
759 6473253949
760 6490464263
761 6496103569
762 6498194039
763 6556800353
764 6565218421
765 6592285499
766 6634668449
767 6644923907
768 6681472339
769 6708293467
770 6710089781
771 6756500143
772 6763241741
773 6793338263
774 6807679757
775 6819059999
776 6827644711
777 6833917403
778 6863696219
779 6892368397
780 6900001193
781 6910459631
782 6922084219
783 6958383863
784 6960547441
785 6962377223
786 6974379791
787 6993933377
788 6995767543
789 7003617097
790 7026376501
791 7053544153
792 7105159487
793 7184705261
794 7189442089
795 7218089743
796 7221314141
797 7232191441
798 7253451071
799 7301016377
800 7322540189
801 7340157823
802 7363637009
803 7368612331
804 7429779571
805 7444777453
806 7465836101
807 7477226069
808 7493295443
809 7499007881
810 7518406873
811 7593810569
812 7610353999
813 7641410771
814 7647696491
815 7663096027
816 7703378927
817 7731824027
818 7741669699
819 7777230047
820 7784631251
821 7789561867
822 7817811427
823 7826817769
824 7832824877
825 7840252481
826 7922408047
827 7930234583
828 7933614289
829 7945542307
830 7964437991
831 7966037897
832 7983884497
833 8048643497
834 8086873247
835 8181498197
836 8185466041
837 8198669527
838 8243069377
839 8273221501
840 8302872899
841 8317631417
842 8323649783
843 8363799583
844 8365805369
845 8409728309
846 8424389173
847 8456870431
848 8497339871
849 8550877939
850 8600304469
851 8643365957
852 8729011441
853 8750118539
854 8823334753
855 8844196327
856 8888206003
857 8908370729
858 8962772153
859 8979424921
860 9040894561
861 9046407347
862 9059525273
863 9065606821
864 9085789637
865 9187589491
866 9200041177
867 9237665869
868 9263232383
869 9291904093
870 9317545499
871 9322368721
872 9328537853
873 9365225833
874 9392908439
875 9424871741
876 9428167363
877 9448156769
878 9456314213
879 9483147161
880 9507489091
881 9515281499
882 9543166813
883 9597321611
884 9608477729
885 9614553523
886 9687988799
887 9698615027
888 9708852523
889 9720073261
890 9733482233
891 9834677269
892 9849546739
893 9861246097
894 9863424071
895 9868784333
896 9874941859
897 9893425957
898 9895607483
899 9918270191
900 9952122307