1 4
2 9
3 10
4 121
5 169
6 869
7 961
8 1273
9 1843
10 10201
11 10609
12 12769
13 16171
14 44521
15 48361
16 48613
17 70597
18 76121
19 94249
20 96721
21 106009
22 108853
23 121879
24 129307
25 211591
26 255953
27 276491
28 278699
29 291149
30 445051
31 526567
32 613927
33 616571
34 1026169
35 1042441
36 1062961
37 1216609
38 1442401
39 1692601
40 2119553
41 2130377
42 2360129
43 2744717
44 2764241
45 3494167
46 4044121
47 4095571
48 4278763
49 4456321
50 4468267
51 4625977
52 4842319
53 4869133
54 4899313
55 5201221
56 5227633
57 5260831
58 6104893
59 6568741
60 6733621
61 6733981
62 6944389
63 6979813
64 6984443
65 6984871
66 6985291
67 7272901
68 8409389
69 8465701
70 8824097
71 8889073
72 9006001
73 9063343
74 9066121
75 9068953
76 9271177
77 9630637
78 9670489
79 9677581
80 9846049
81 10028059
82 10477693
83 10484671
84 10843873
85 12136027
86 12746323
87 12908821
88 12943339
89 12962881
90 12975973
91 14290669
92 14408599
93 16568977
94 16575781
95 16735681
96 18040501
97 18828211
98 21126659
99 21381827
100 21529181
101 21548327
102 21738797
103 21941467
104 23004521
105 23645939
106 23690159
107 25158323
108 25306301
109 25314221
110 25544843
111 25983959
112 27698861
113 29165393
114 29190701
115 29513741
116 29882491
117 40846693
118 42114739
119 42437071
120 42728611
121 42781591
122 44140951
123 44479651
124 44580961
125 44631541
126 48697681
127 48957871
128 52094173
129 52158563
130 52163861
131 52182041
132 52239373
133 52240789
134 52256401
135 52265617
136 57337417
137 63727171
138 67148281
139 67688653
140 69037627
141 80207891
142 80485541
143 90028501
144 102070609
145 102232321
146 104264521
147 106088911
148 121066009
149 123021991
150 123498769
151 125801941
152 144264121
153 146434201
154 161367211
155 161852839
156 165480463
157 167225221
158 169026001
159 180081001
160 180657511
161 215238833
162 230777549
163 232657871
164 232845029
165 234078671
166 236090681
167 236229611
168 236451947
169 238061573
170 252070211
171 253489631
172 253630451
173 255847259
174 257205101
175 270067991
176 272035763
177 273440899
178 274602851
179 278785361
180 291069521
181 297188371
182 299399759
183 347860321
184 370044347
185 378806833
186 387358633
187 400440121
188 400840441
189 401518027
190 401551069
191 402348631
192 404050201
193 405586549
194 406316971
195 407825599
196 408080401
197 408292471
198 420372727
199 420798691
200 424151743
201 424746103
202 425972941
203 426628801
204 426835699
205 427454383
206 427621903
207 428540797
208 441042001
209 441462121
210 441652069
211 442681567
212 443144089
213 443705377
214 444732007
215 445252201
216 445531199
217 447539783
218 448366957
219 462196597
220 462473951
221 462764611
222 463308451
223 463727911
224 464204453
225 465067723
226 465070549
227 465415897
228 466140013
229 468207631
230 468600313
231 469005421
232 469671577
233 481195933
234 483449041
235 483472573
236 484274341
237 484463269
238 484614307
239 486346837
240 486517117
241 487038971
242 487838011
243 488433709
244 488854921
245 488896321
246 489167347
247 489902449
248 520442899
249 520557073
250 520578679
251 520666639
252 520785043
253 520823521
254 520832293
255 520890901
256 520966891
257 521146751
258 521505737
259 521517671
260 521639603
261 521667851
262 521668943
263 521673491
264 521688611
265 521872121
266 522076021
267 522396367
268 522413761
269 522434221
270 522495931
271 522596143
272 522797059
273 522805999
274 522920821
275 526001323
276 526056961
277 526283941
278 526503631
279 526552189
280 526559311
281 572887873
282 575034121
283 575309677
284 576862801
285 578514857
286 578564291
287 578649683
288 579668521
289 610690441
290 612212921
291 615638797
292 616574773
293 616628833
294 616923091
295 617933737
296 617974813
297 618406639
298 619645339
299 631135759
300 632593483
301 632767171
302 633097939
303 633118963
304 633432497
305 636371377
306 637249633
307 638880157
308 639320599
309 639526627
310 639535873
311 650713303
312 650791903
313 650991463
314 651561727
315 651588961
316 651934351
317 652058551
318 652286281
319 654832181
320 654937573
321 656495513
322 658429469
323 658504031
324 658914601
325 659736367
326 670574941
327 670784173
328 670939333
329 671465173
330 672070393
331 672205117
332 672498049
333 673155913
334 676673341
335 677398363
336 677901337
337 678170197
338 678729643
339 679230781
340 690222889
341 690299921
342 691466341
343 692165893
344 692970331
345 694007389
346 694455271
347 695415667
348 695495293
349 697181941
350 699292201
351 733548373
352 744304723
353 759306721
354 780306893
355 784817069
356 789116813
357 792361723
358 800579207
359 802175417
360 802475651
361 802593959
362 802601711
363 804621737
364 806480891
365 806737301
366 820516001
367 820595023
368 821009213
369 822426743
370 823251761
371 823405771
372 823726481
373 827667011
374 827969489
375 829982711
376 840054251
377 840343349
378 842506741
379 842681699
380 842964011
381 846557351
382 861691001
383 863031791
384 863207039
385 880836503
386 882880127
387 884868221
388 886079123
389 886592717
390 887182573
391 888131521
392 888373133
393 888546881
394 888856469
395 900100501
396 900299731
397 900327517
398 900359233
399 900384571
400 900660121
401 900876073
402 902122219
403 902228209
404 902337613
405 902705521
406 904004707
407 904738663
408 904937191
409 906403129
410 906568903
411 906614113
412 908667841
413 908706781
414 921117013
415 923564101
416 923977363
417 925306831
418 925451983
419 927306829
420 927921193
421 929303059
422 929361337
423 929434721
424 932657851
425 940568557
426 940919401
427 942465331
428 942550471
429 942852403
430 944022643
431 944922661
432 948054277
433 948214381
434 948671551
435 948735313
436 948776767
437 953813437
438 961087009
439 961183051
440 961417021
441 963612457
442 963711277
443 965520631
444 965608909
445 965828737
446 965978887
447 967019227
448 967341589
449 969207331
450 970715197
451 980882731
452 982453063
453 984166111
454 984973279
455 986454583
456 986643733
457 988128067
458 988467373
459 988634821
460 988900027
461 1000115203
462 1001518591
463 1004293441
464 1004460661
465 1004788693
466 1006492933
467 1006609801
468 1007212873
469 1007242387
470 1008637549
471 1009792471
472 1020189799
473 1021107691
474 1021721791
475 1022409307
476 1023969421
477 1024147819
478 1027398181
479 1029384043
480 1029409603
481 1040693851
482 1040777407
483 1042257961
484 1045539601
485 1046297383
486 1048262731
487 1048675801
488 1060327837
489 1061171821
490 1062341221
491 1064641267
492 1064815861
493 1065388111
494 1066607977
495 1069193263
496 1080307819
497 1082544121
498 1082988211
499 1085336731
500 1085480083
501 1086138349
502 1087098823
503 1087494931
504 1089102379
505 1210192573
506 1215817081
507 1216384441
508 1216681153
509 1219649521
510 1232212231
511 1233410833
512 1233713323
513 1235965771
514 1237873291
515 1250258833
516 1251022999
517 1252473661
518 1253045653
519 1253426173
520 1254296161
521 1254525841
522 1257749533
523 1257978157
524 1259347459
525 1260923591
526 1272644911
527 1274406811
528 1275617527
529 1276686421
530 1279595833
531 1291770541
532 1294327261
533 1294472827
534 1297224961
535 1298433439
536 1298730703
537 1299457771
538 1400461501
539 1401190423
540 1402324699
541 1402435003
542 1403906809
543 1409982481
544 1420000423
545 1420769797
546 1421580949
547 1421931601
548 1424509291
549 1424635879
550 1425685621
551 1429326487
552 1429352773
553 1444659721
554 1445147479
555 1448374297
556 1448393701
557 1461963367
558 1462131277
559 1462658731
560 1465733419
561 1467480187
562 1482616297
563 1484583223
564 1486310821
565 1487588143
566 1489573663
567 1525625863
568 1612047181
569 1614291103
570 1614545587
571 1616336299
572 1617162091
573 1618503541
574 1619458147
575 1633888021
576 1635268093
577 1635875347
578 1636622257
579 1636720069
580 1638131701
581 1638578743
582 1638666871
583 1639480933
584 1650717661
585 1652123101
586 1655647891
587 1676242831
588 1679814133
589 1692328921
590 1692598807
591 1694740471
592 1770727729
593 1800028999
594 1804779481
595 1805174131
596 1806442711
597 1807083847
598 1808399743
599 1809147721
600 1821491341
601 1824531253
602 1840626301
603 1841528233
604 1843126309
605 1843319221
606 1848403411
607 1864633261
608 1865437351
609 1882282111
610 1883029177
611 1886400379
612 1887341623
613 1888520521
614 1939045681
615 2102442313
616 2111512241
617 2112822911
618 2113030481
619 2119362491
620 2129647237
621 2131424381
622 2137961831
623 2151091451
624 2152979651
625 2158034807
626 2159662613
627 2163779491
628 2173039157
629 2174051141
630 2176566863
631 2178066521
632 2179133993
633 2192404559
634 2197894763
635 2300259971
636 2300600587
637 2302100681
638 2304262403
639 2305288283
640 2305873043
641 2306942291
642 2309149303
643 2321302307
644 2321753039
645 2329930531
646 2347636853
647 2361833813
648 2362691519
649 2363945453
650 2365230983
651 2366227631
652 2369004271
653 2381267531
654 2382502151
655 2531635151
656 2531729429
657 2533763681
658 2534117281
659 2539632353
660 2551959953
661 2555561111
662 2568718879
663 2573450507
664 2577046091
665 2578945799
666 2582681693
667 2593704361
668 2594324639
669 2599062821
670 2705912003
671 2722429901
672 2724147353
673 2725910609
674 2726044421
675 2726668151
676 2743788029
677 2745814091
678 2752744999
679 2765222153
680 2797985653
681 2916489601
682 2917978121
683 2922827473
684 2933049881
685 2935298719
686 2936501657
687 2955110843
688 2957451311
689 2958357191
690 2970517883
691 2972436197
692 2973340463
693 2974929809
694 2975757139
695 2979015313
696 2979728761
697 2983605901
698 2990047691
699 2990081249
700 2990289061
701 2991065243
702 2994666821
703 2998623851
704 3018770273
705 3034183123
706 3097858277
707 3220261399
708 3382829227
709 3436912477
710 3689170021
711 4006702981
712 4029113281
713 4030759633
714 4032313501
715 4040148367
716 4053538403
717 4080090121
718 4093632463
719 4205664979
720 4209866671
721 4215273739
722 4238468791
723 4266538201
724 4289551471
725 4403037943
726 4410692227
727 4414710847
728 4418062633
729 4439123053
730 4443573037
731 4451652211
732 4454046901
733 4481733703
734 4485186793
735 4487223487
736 4498240207
737 4602481099
738 4614091231
739 4621756471
740 4629017131
741 4629101131
742 4637839873
743 4639708273
744 4639746151
745 4654368721
746 4669101631
747 4686062281
748 4686862267
749 4690482673
750 4827387751
751 4836390103
752 4846538287
753 4851249223
754 4851506689
755 4853796679
756 4867013443
757 4869770011
758 4872158959
759 4880145943
760 4882690801
761 4888782091
762 5201790403
763 5203395793
764 5204136517
765 5204319931
766 5208942637
767 5210090261
768 5210257301
769 5210431619
770 5210738411
771 5214154741
772 5216622221
773 5216897663
774 5216981459
775 5216986007
776 5223326737
777 5224395151
778 5224967557
779 5225602663
780 5226768961
781 5227321831
782 5228972737
783 5229360043
784 5230661467
785 5254856539
786 5260079281
787 5260516423
788 5265028711
789 5265074383
790 5265252451
791 5265522127
792 5734608961
793 5739313207
794 5750293891
795 5757503569
796 6112306913
797 6148956403
798 6158879539
799 6175791001
800 6198960583
801 6304033633
802 6325761361
803 6334776883
804 6346877077
805 6355138393
806 6357092629
807 6380429821
808 6395127811
809 6395437441
810 6513377089
811 6520808953
812 6532994239
813 6534086899
814 6536146861
815 6538436533
816 6547628911
817 6581358379
818 6583215823
819 6591846763
820 6595497343
821 6710055967
822 6712568431
823 6714153223
824 6733498987
825 6735568303
826 6764637703
827 6906233947
828 6935365741
829 6939379981
830 6946689661
831 6954566527
832 6956836729
833 7000026101
834 7257379453
835 7756158437
836 8009531171
837 8270577353
838 8273780321
839 8290699033
840 8407291649
841 8421202981
842 8447177369
843 8637675209
844 8653724159
845 8844239801
846 9021172003
847 9021538171
848 9044015923
849 9182010517
850 9215992231
851 9275251567
852 9443901631
853 9800169991