1   3885569
2   5717249
3   8411201
4   9173249
5   11039489
6   13310081
7   13506751
8   13633759
9   14616449
10   15709951
11   17482879
12   21614849
13   21988097
14   24507521
15   24714559
16   26207551
17   26720767
18   28680319
19   30546559
20   31780351
21   32995999
22   33999103
23   34602751
24   38255489
25   38531249
26   38618369
27   40408831
28   44103041
29   44278001
30   44426719
31   45036161
32   46731007
33   48506849
34   49578751
35   53501311
36   55149823
37   56418751
38   58799681
39   58938751
40   60639679
41   63138689
42   63402751
43   64500463
44   66191743
45   66326849
46   66618751
47   67171519
48   67342591
49   67521439
50   68120191
51   68253569
52   68281249
53   68571199
54   69608321
55   69744401
56   69903809
57   72677249
58   73345663
59   74116351
60   75942847
61   76254751
62   76357889
63   76762241
64   77342849
65   77902399
66   79768639
67   79853201
68   81308287
69   82308799
70   83851039
71   84667519
72   87093631
73   88866559
74   90776321
75   91315999
76   93278849
77   95880511
78   97497919
79   97781249
80   99620767
81   100370177
82   101396609
83   103630591
84   105243137
85   105408703
86   105595649
87   107669249
88   107898751
89   108026623
90   108488321
91   109048193
92   110235007
93   110961089
94   111378079
95   111686849
96   111781249
97   112314113
98   112350079
99   112512401
100   112967297
101   113376511
102   114076351
103   114527359
104   115891073
105   116699777
106   116953471
107   117886591
108   119099647
109   120359359
110   121059199
111   121785281
112   121826431
113   123044993
114   124169599
115   124859071
116   125657729
117   127781249
118   129079169
119   130362751
120   130794751
121   132816511
122   134941951
123   135398143
124   136393471
125   140748031
126   141442687
127   142080641
128   144309439
129   145261999
130   145305089
131   145506943
132   145781249
133   145906433
134   146279681
135   148352959
136   149892607
137   150955001
138   151152319
139   151893631
140   152158337
141   152194303
142   153540521
143   153941633
144   155610881
145   156170753
146   159018751
147   162581249
148   162959201
149   163293569
150   164271617
151   166481729
152   166594049
153   167041601
154   167964031
155   168018751
156   168275071
157   168741631
158   171147329
159   172901249
160   174529889
161   177601409
162   178280191
163   179565823
164   181665343
165   181722689
166   183464191
167   184362751
168   186159871
169   187157249
170   188620001
171   189593249
172   192909439
173   192946049
174   199700801
175   200229569
176   201188609
177   201613697
178   202116223
179   202660543
180   206439679
181   207559423
182   209534849
183   210196351
184   210408353
185   211218751
186   212344577
187   213088751
188   213474689
189   213861871
190   214058753
191   215740097
192   216170369
193   216529039
194   217170559
195   217663361
196   218896831
197   219989249
198   223790849
199   224910271
200   227274497
201   229061249
202   229381249
203   231566849
204   231670529
205   232141951
206   234733951
207   234863873
208   234984401
209   235541249
210   235973249
211   236968577
212   237170431
213   237960449
214   239573249
215   240156251
216   241524991
217   242559199
218   243295001
219   243881119
220   245188351
221   245257471
222   245630719
223   246024703
224   246330559
225   246605311
226   247636927
227   249145471
228   249272801
229   250439201
230   253482751
231   254495359
232   254806399
233   255210751
234   255701249
235   256812929
236   258523649
237   259534207
238   259612289
239   261390401
240   261684991
241   261831041
242   261850049
243   262309249
244   262686401
245   267325759
246   269587711
247   269918081
248   271218751
249   272269999
250   272836351
251   274091201
252   275796737
253   275861249
254   277243073
255   279502001
256   280541071
257   280774999
258   281664703
259   282413249
260   283098401
261   283219903
262   284154751
263   284910209
264   285393151
265   285860609
266   286066241
267   287149697
268   287322751
269   287714431
270   287916929
271   287919199
272   288740863
273   289312399
274   289332161
275   289606913
276   290058751
277   290887039
278   291260287
279   291913471
280   292240063
281   293582719
282   293930369
283   294995681
284   296893999
285   297512191
286   302924287
287   303218801
288   303268351
289   303437501
290   303732991
291   304536833
292   304811263
293   306309761
294   307109249
295   309782719
296   310392161
297   312302143
298   313137089
299   313381249
300   314008001
301   314591201
302   315236609
303   315858689
304   316454527
305   316811951
306   316854017
307   318440321
308   318939391
309   319215007
310   321483329
311   321939521
312   323732863
313   323919487
314   323945729
315   324261631
316   324401921
317   325734751
318   326261249
319   326503169
320   326928799
321   327164993
322   327994111
323   329637761
324   329860351
325   329917697
326   329987681
327   331228927
328   331885999
329   332099839
330   332504191
331   333385471
332   335980063
333   336426751
334   337382657
335   339277951
336   339415649
337   339497729
338   340171327
339   341981249
340   344961343
341   345614849
342   346812031
343   347195969
344   347861249
345   350073089
346   350788159
347   352436993
348   352589599
349   352669951
350   353654911
351   353755999
352   354427649
353   355002751
354   355521151
355   356594239
356   358413823
357   359821279
358   360803969
359   360948799
360   361057663
361   361741951
362   363136769
363   363670399
364   364992319
365   365158529
366   367776127
367   368642177
368   369590849
369   369690751
370   371251999
371   372053249
372   372317311
373   374874751
374   375010721
375   376006049
376   377557249
377   379839617
378   380839807
379   382104449
380   383393249
381   383774273
382   383825791
383   384022783
384   384432319
385   385225471
386   385380991
387   385624961
388   385733503
389   386309249
390   386438527
391   387231679
392   387931519
393   388313729
394   388612351
395   388828351
396   390154049
397   390974849
398   391830209
399   391990591
400   392154751
401   392737409
402   392903297
403   393221249
404   393450751
405   394116353
406   397216639
407   398506879
408   399181249
409   399245599
410   399829121
411   400554881
412   401602049
413   403276481
414   405183871
415   405749249
416   406445201
417   409002751
418   410264191
419   410624801
420   410844799
421   412818751
422   413965567
423   414769409
424   415015327
425   415925119
426   416231297
427   416651201
428   417763711
429   419463199
430   419669249
431   421042049
432   421098751
433   424416511
434   425085569
435   425347649
436   425489599
437   425505151
438   426364399
439   426658049
440   428444479
441   428665121
442   429948161
443   430015231
444   431907713
445   434287169
446   434698111
447   435520639
448   435730049
449   435753919
450   437832449
451   439579711
452   439693759
453   440328799
454   440810369
455   441235999
456   441238913
457   441430399
458   441985409
459   442396351
460   443214017
461   443770001
462   446253569
463   447273089
464   447490817
465   447523649
466   448802047
467   449258239
468   449890687
469   450699391
470   450870463
471   451140353
472   451165951
473   453239551
474   453934207
475   454001921
476   454442561
477   455204609
478   456142591
479   457542271
480   458397631
481   459901313
482   460583551
483   462156353
484   462514049
485   464240321
486   464768767
487   465432967
488   465473791
489   466181249
490   467228033
491   467397377
492   469206271
493   469921663
494   470284543
495   470372671
496   472290751
497   472421249
498   473270849
499   474178049
500   474333569
501   475061599
502   475945471
503   476178751
504   476251649
505   476888959
506   478164223
507   479247679
508   480461057
509   481468751
510   481578751
511   482501249
512   482638337
513   483738751
514   484589249
515   484597889
516   485982017
517   486308609
518   487972673
519   488148607
520   488361473
521   488968001
522   489618271
523   491129729
524   491172499
525   492560513
526   492892289
527   493151489
528   493167041
529   493622911
530   493990001
531   495834751
532   495873089
533   496883969
534   497074049
535   497611999
536   498160961
537   499066111
538   500370751
539   500981249
540   501717761
541   503104769
542   503171839
543   506282239
544   506992769
545   510083729
546   510546401
547   513727759
548   515037041
549   515986687
550   516842369
551   520294591
552   520523009
553   520554113
554   522140417
555   522821249
556   522942209
557   524450431
558   525442303
559   525845249
560   526033279
561   526494977
562   527370751
563   527526271
564   528361217
565   528618751
566   529134929
567   529603073
568   529765759
569   529833151
570   531958591
571   532215199
572   533695553
573   534773249
574   535538249
575   535546241
576   536079871
577   536489729
578   537911551
579   538470017
580   538844671
581   539237249
582   541673729
583   543274271
584   543613841
585   544162049
586   544511969
587   544784129
588   545051009
589   545110721
590   545115583
591   546002047
592   549081343
593   551004929
594   554260159
595   554524543
596   555359489
597   557093249
598   559208609
599   560864897
600   562565249
601   564018751
602   564827743
603   565036289
604   565408999
605   565967249
606   566406271
607   566826751
608   566971649
609   567479681
610   568197631
611   568283201
612   569205631
613   569418497
614   569568511
615   570449791
616   576095489
617   577018751
618   578987839
619   579262591
620   579314431
621   580333951
622   580398209
623   581083649
624   581203999
625   581993749
626   582575489
627   583530751
628   583817599
629   586059137
630   588236417
631   588345281
632   589837951
633   590403329
634   590849153
635   590911361
636   592839809
637   595421441
638   596202751
639   596945537
640   598143041
641   598598911
642   598936193
643   599104351
644   599843071
645   600242561
646   600309631
647   601992161
648   602015489
649   603389249
650   604296449
651   605815039
652   606090113
653   607130369
654   607401343
655   607458689
656   608031199
657   608122241
658   608178943
659   608396671
660   609392321
661   609739649
662   610262911
663   610667263
664   611346689
665   611880319
666   612129151
667   612932993
668   614381249
669   614710783
670   615210751
671   615950081
672   617178689
673   618730001
674   619591519
675   619781249
676   620460161
677   620496449
678   621144449
679   621750977
680   621941249
681   622715201
682   623097089
683   624081151
684   624161537
685   624445361
686   624881791
687   625032449
688   625086881
689   625838849
690   628583167
691   628920449
692   629884351
693   630046999
694   631475839
695   631487501
696   632129023
697   632670751
698   633435391
699   633691999
700   635381249
701   635918849
702   636198751
703   636774209
704   639142001
705   639314047
706   639345151
707   641159551
708   641548673
709   643954049
710   644267359
711   645032321
712   645589279
713   646639039
714   646716799
715   646986367
716   647466751
717   647645057
718   649412479
719   649438399
720   649697921
721   650255201
722   650563649
723   651730049
724   651989249
725   657095167
726   658274849
727   658698751
728   659070593
729   659376449
730   659506049
731   660475999
732   660775807
733   660988673
734   661227137
735   661691647
736   661735169
737   661828481
738   664096159
739   666711809
740   667774207
741   670319873
742   672718751
743   672738751
744   672860033
745   673352513
746   673762049
747   674134001
748   674404543
749   674617087
750   675332479
751   676125631
752   676181249
753   680347999
754   681086719
755   681540641
756   683803457
757   684197119
758   687463039
759   688769407
760   688925249
761   689407361
762   689824999
763   691382143
764   692424449
765   693414593
766   693891199
767   694632511
768   695850751
769   696341249
770   697608449
771   698753791
772   699153281
773   699476959
774   700373249
775   700805249
776   701766017
777   701942273
778   702325889
779   703046143
780   703249471
781   703562273
782   704025919
783   704347649
784   704736449
785   705410369
786   706125439
787   706498687
788   709857919
789   710879489
790   711346049
791   712986751
792   713033441
793   713493199
794   713668159
795   714197249
796   714498751
797   714772351
798   715646177
799   716296769
800   716649281
801   717421249
802   718698751
803   719562367
804   719837119
805   719911039
806   720618751
807   720832769
808   721454849
809   722338399
810   722699009
811   723139327
812   723429631
813   723644767
814   723781249
815   725420609
816   725848831
817   726097121
818   727905151
819   728129249
820   728219969
821   728473663
822   729922049
823   730019249
824   731408129
825   731704751
826   733291649
827   734057729
828   734074111
829   735016193
830   735370001
831   735985279
832   736272991
833   736977151
834   738186751
835   740417599
836   740433151
837   741221249
838   741827969
839   741957247
840   741972799
841   742726529
842   743826401
843   743936129
844   744149249
845   744306751
846   748535743
847   749141249
848   750098719
849   750331999
850   751314689
851   751475071
852   752807681
853   753274241
854   753941249
855   755544833
856   755785889
857   757644031
858   757781249
859   758317951
860   758814209
861   760306049
862   760389281
863   760495231
864   760581251
865   761039551
866   763218751
867   764886079
868   764968751
869   765000449
870   765565183
871   766120193
872   766369999
873   766746751
874   767827999
875   768204161
876   768209023
877   768737791
878   768848599
879   769095809
880   770137471
881   771236801
882   772055551
883   772794751
884   773450047
885   773616257
886   774487169
887   774756737
888   775269631
889   775757249
890   775818751
891   776016127
892   776221249
893   776461951
894   776513791
895   777602431
896   777726847
897   778841729
898   778997249
899   779110001
900   779583041
901   780448447
902   784699649
903   784958849
904   786721409
905   787239809
906   787578751
907   789660089
908   789992191
909   791155999
910   791381249
911   795148001
912   795279871
913   795331711
914   796275521
915   796477697
916   797092001
917   797690753
918   798157313
919   798378751
920   799157503
921   802698497
922   805954049
923   806062591
924   811098751
925   811288063
926   811474687
927   811640897
928   811843073
929   811972351
930   812045249
931   813859327
932   814740607
933   816773057
934   817050079
935   817255169
936   817819903
937   819966079
938   820181249
939   820482209
940   820808801
941   820992511
942   821303551
943   821562751
944   823620799
945   824645249
946   825283889
947   826901249
948   827058751
949   828269441
950   828338239
951   829100287
952   829546111
953   830664449
954   830883583
955   832465999
956   832796479
957   833522561
958   833895809
959   833962879
960   834954751
961   835704703
962   836632961
963   836995519
964   837534977
965   838462591
966   838505249
967   839333249
968   839994751
969   840588031
970   840805759
971   843227009
972   843620671
973   843781249
974   843993919
975   845914049
976   846570689
977   846648449
978   848242529
979   848405249
980   848449601
981   848461951
982   848768383
983   849074561
984   849891041
985   850691969
986   851469569
987   853271873
988   854735489
989   854740351
990   855893249
991   856765999
992   857058751
993   857845889
994   858566143
995   859507039
996   860178689
997   861162751
998   861381377
999   861489919
1000   863181199
1001   864245537
1002   865397249
1003   866590001
1004   867159809
1005   868581631
1006   869046751
1007   869717249
1008   869865151
1009   870568399
1010   872261249
1011   872687359
1012   872741249
1013   874572929
1014   875418751
1015   875797759
1016   875911807
1017   876691999
1018   876796001
1019   877285889
1020   877525001
1021   877817249
1022   880489601
1023   881228321
1024   883184959
1025   883381951
1026   884491649
1027   885048449
1028   886710401
1029   887099201
1030   887643521
1031   887678513
1032   888114943
1033   888738751
1034   891207199
1035   891281249
1036   892659041
1037   892819423
1038   893118799
1039   893309311
1040   894829951
1041   895341761
1042   895843313
1043   896497471
1044   897018751
1045   897162751
1046   897907841
1047   898187777
1048   898244801
1049   899758529
1050   900004447
1051   901963999
1052   903454399
1053   903815551
1054   903973121
1055   904765951
1056   904768831
1057   906990209
1058   907588961
1059   907985537
1060   908087599
1061   908316991
1062   908740351
1063   909172351
1064   910698751
1065   911601377
1066   912282751
1067   912604481
1068   912904831
1069   913818751
1070   914937281
1071   915704191
1072   918239167
1073   919222849
1074   919872449
1075   920885921
1076   921323969
1077   921399137
1078   921725729
1079   922287871
1080   923525441
1081   924626177
1082   925445249
1083   927031249
1084   927155969
1085   928238849
1086   928901249
1087   929130751
1088   929452481
1089   932069249
1090   932962049
1091   933770753
1092   934206209
1093   934569089
1094   934646527
1095   934949791
1096   935859583
1097   936158849
1098   937399231
1099   937725823
1100   938587649
1101   939053249
1102   939390209
1103   941100929
1104   941826689
1105   943280801
1106   944211007
1107   944408321
1108   946698751
1109   948015641
1110   948197249
1111   948721409
1112   948736639
1113   949758209
1114   951037361
1115   951375617
1116   952676801
1117   953218751
1118   953588863
1119   954414847
1120   954558593
1121   956434879
1122   957037951
1123   958265153
1124   959011649
1125   959493761
1126   960260671
1127   961669099
1128   961888769
1129   963316639
1130   963547001
1131   963720449
1132   964101041
1133   964325249
1134   964641151
1135   965559041
1136   967518593
1137   967658561
1138   968418751
1139   968475041
1140   968581249
1141   969559471
1142   969792641
1143   970587199
1144   971364799
1145   971941951
1146   972184193
1147   972308609
1148   973630529
1149   973837567
1150   976125151
1151   977317249
1152   977488399
1153   978249473
1154   978389441
1155   979482943
1156   980171009
1157   981424999
1158   983332351
1159   984827647
1160   986320961
1161   986388031
1162   986673799
1163   986927489
1164   986932351
1165   987001471
1166   987606271
1167   988327169
1168   989057791
1169   989353601
1170   989830529
1171   991249001
1172   991468351
1173   991924543
1174   992852801
1175   993282751
1176   994189951
1177   994847489
1178   995127281
1179   997984961
1180   998250751
1181   998613631
1182   998778113
1183   998811199
1184   999436159
1185   999771499
1186   999781249