Squares and cubes

    square		 i		     cube
------------------------------------

         0	     0	         0
         1	     1	         1
         4	     2	         8
         9	     3	        27
        16	     4	        64
        25	     5	       125
        36	     6	       216
        49	     7	       343
        64	     8	       512
        81	     9	       729
       100	    10	      1000
       121	    11	      1331
       144	    12	      1728
       169	    13	      2197
       196	    14	      2744
       225	    15	      3375
       256	    16	      4096
       289	    17	      4913
       324	    18	      5832
       361	    19	      6859
       400	    20	      8000
       441	    21	      9261
       484	    22	     10648
       529	    23	     12167
       576	    24	     13824
       625	    25	     15625
       676	    26	     17576
       729	    27	     19683
       784	    28	     21952
       841	    29	     24389
       900	    30	     27000
       961	    31	     29791
      1024	    32	     32768
      1089	    33	     35937
      1156	    34	     39304
      1225	    35	     42875
      1296	    36	     46656
      1369	    37	     50653
      1444	    38	     54872
      1521	    39	     59319
      1600	    40	     64000
      1681	    41	     68921
      1764	    42	     74088
      1849	    43	     79507
      1936	    44	     85184
      2025	    45	     91125
      2116	    46	     97336
      2209	    47	    103823
      2304	    48	    110592
      2401	    49	    117649
      2500	    50	    125000
      2601	    51	    132651
      2704	    52	    140608
      2809	    53	    148877
      2916	    54	    157464
      3025	    55	    166375
      3136	    56	    175616
      3249	    57	    185193
      3364	    58	    195112
      3481	    59	    205379
      3600	    60	    216000
      3721	    61	    226981
      3844	    62	    238328
      3969	    63	    250047
      4096	    64	    262144
      4225	    65	    274625
      4356	    66	    287496
      4489	    67	    300763
      4624	    68	    314432
      4761	    69	    328509
      4900	    70	    343000
      5041	    71	    357911
      5184	    72	    373248
      5329	    73	    389017
      5476	    74	    405224
      5625	    75	    421875
      5776	    76	    438976
      5929	    77	    456533
      6084	    78	    474552
      6241	    79	    493039
      6400	    80	    512000
      6561	    81	    531441
      6724	    82	    551368
      6889	    83	    571787
      7056	    84	    592704
      7225	    85	    614125
      7396	    86	    636056
      7569	    87	    658503
      7744	    88	    681472
      7921	    89	    704969
      8100	    90	    729000
      8281	    91	    753571
      8464	    92	    778688
      8649	    93	    804357
      8836	    94	    830584
      9025	    95	    857375
      9216	    96	    884736
      9409	    97	    912673
      9604	    98	    941192
      9801	    99	    970299
     10000	   100	   1000000
     10201	   101	   1030301
     10404	   102	   1061208
     10609	   103	   1092727
     10816	   104	   1124864
     11025	   105	   1157625
     11236	   106	   1191016
     11449	   107	   1225043
     11664	   108	   1259712
     11881	   109	   1295029
     12100	   110	   1331000
     12321	   111	   1367631
     12544	   112	   1404928
     12769	   113	   1442897
     12996	   114	   1481544
     13225	   115	   1520875
     13456	   116	   1560896
     13689	   117	   1601613
     13924	   118	   1643032
     14161	   119	   1685159
     14400	   120	   1728000
     14641	   121	   1771561
     14884	   122	   1815848
     15129	   123	   1860867
     15376	   124	   1906624
     15625	   125	   1953125
     15876	   126	   2000376
     16129	   127	   2048383
     16384	   128	   2097152
     16641	   129	   2146689
     16900	   130	   2197000
     17161	   131	   2248091
     17424	   132	   2299968
     17689	   133	   2352637
     17956	   134	   2406104
     18225	   135	   2460375
     18496	   136	   2515456
     18769	   137	   2571353
     19044	   138	   2628072
     19321	   139	   2685619
     19600	   140	   2744000
     19881	   141	   2803221
     20164	   142	   2863288
     20449	   143	   2924207
     20736	   144	   2985984
     21025	   145	   3048625
     21316	   146	   3112136
     21609	   147	   3176523
     21904	   148	   3241792
     22201	   149	   3307949
     22500	   150	   3375000
     22801	   151	   3442951
     23104	   152	   3511808
     23409	   153	   3581577
     23716	   154	   3652264
     24025	   155	   3723875
     24336	   156	   3796416
     24649	   157	   3869893
     24964	   158	   3944312
     25281	   159	   4019679
     25600	   160	   4096000
     25921	   161	   4173281
     26244	   162	   4251528
     26569	   163	   4330747
     26896	   164	   4410944
     27225	   165	   4492125
     27556	   166	   4574296
     27889	   167	   4657463
     28224	   168	   4741632
     28561	   169	   4826809
     28900	   170	   4913000
     29241	   171	   5000211
     29584	   172	   5088448
     29929	   173	   5177717
     30276	   174	   5268024
     30625	   175	   5359375
     30976	   176	   5451776
     31329	   177	   5545233
     31684	   178	   5639752
     32041	   179	   5735339
     32400	   180	   5832000
     32761	   181	   5929741
     33124	   182	   6028568
     33489	   183	   6128487
     33856	   184	   6229504
     34225	   185	   6331625
     34596	   186	   6434856
     34969	   187	   6539203
     35344	   188	   6644672
     35721	   189	   6751269
     36100	   190	   6859000
     36481	   191	   6967871
     36864	   192	   7077888
     37249	   193	   7189057
     37636	   194	   7301384
     38025	   195	   7414875
     38416	   196	   7529536
     38809	   197	   7645373
     39204	   198	   7762392
     39601	   199	   7880599
     40000	   200	   8000000
     40401	   201	   8120601
     40804	   202	   8242408
     41209	   203	   8365427
     41616	   204	   8489664
     42025	   205	   8615125
     42436	   206	   8741816
     42849	   207	   8869743
     43264	   208	   8998912
     43681	   209	   9129329
     44100	   210	   9261000
     44521	   211	   9393931
     44944	   212	   9528128
     45369	   213	   9663597
     45796	   214	   9800344
     46225	   215	   9938375
     46656	   216	  10077696
     47089	   217	  10218313
     47524	   218	  10360232
     47961	   219	  10503459
     48400	   220	  10648000
     48841	   221	  10793861
     49284	   222	  10941048
     49729	   223	  11089567
     50176	   224	  11239424
     50625	   225	  11390625
     51076	   226	  11543176
     51529	   227	  11697083
     51984	   228	  11852352
     52441	   229	  12008989
     52900	   230	  12167000
     53361	   231	  12326391
     53824	   232	  12487168
     54289	   233	  12649337
     54756	   234	  12812904
     55225	   235	  12977875
     55696	   236	  13144256
     56169	   237	  13312053
     56644	   238	  13481272
     57121	   239	  13651919
     57600	   240	  13824000
     58081	   241	  13997521
     58564	   242	  14172488
     59049	   243	  14348907
     59536	   244	  14526784
     60025	   245	  14706125
     60516	   246	  14886936
     61009	   247	  15069223
     61504	   248	  15252992
     62001	   249	  15438249
     62500	   250	  15625000
     63001	   251	  15813251
     63504	   252	  16003008
     64009	   253	  16194277
     64516	   254	  16387064
     65025	   255	  16581375
     65536	   256	  16777216
     66049	   257	  16974593
     66564	   258	  17173512
     67081	   259	  17373979
     67600	   260	  17576000
     68121	   261	  17779581
     68644	   262	  17984728
     69169	   263	  18191447
     69696	   264	  18399744
     70225	   265	  18609625
     70756	   266	  18821096
     71289	   267	  19034163
     71824	   268	  19248832
     72361	   269	  19465109
     72900	   270	  19683000
     73441	   271	  19902511
     73984	   272	  20123648
     74529	   273	  20346417
     75076	   274	  20570824
     75625	   275	  20796875
     76176	   276	  21024576
     76729	   277	  21253933
     77284	   278	  21484952
     77841	   279	  21717639
     78400	   280	  21952000
     78961	   281	  22188041
     79524	   282	  22425768
     80089	   283	  22665187
     80656	   284	  22906304
     81225	   285	  23149125
     81796	   286	  23393656
     82369	   287	  23639903
     82944	   288	  23887872
     83521	   289	  24137569
     84100	   290	  24389000
     84681	   291	  24642171
     85264	   292	  24897088
     85849	   293	  25153757
     86436	   294	  25412184
     87025	   295	  25672375
     87616	   296	  25934336
     88209	   297	  26198073
     88804	   298	  26463592
     89401	   299	  26730899
     90000	   300	  27000000
     90601	   301	  27270901
     91204	   302	  27543608
     91809	   303	  27818127
     92416	   304	  28094464
     93025	   305	  28372625
     93636	   306	  28652616
     94249	   307	  28934443
     94864	   308	  29218112
     95481	   309	  29503629
     96100	   310	  29791000
     96721	   311	  30080231
     97344	   312	  30371328
     97969	   313	  30664297
     98596	   314	  30959144
     99225	   315	  31255875
     99856	   316	  31554496
    100489	   317	  31855013
    101124	   318	  32157432
    101761	   319	  32461759
    102400	   320	  32768000
    103041	   321	  33076161
    103684	   322	  33386248
    104329	   323	  33698267
    104976	   324	  34012224
    105625	   325	  34328125
    106276	   326	  34645976
    106929	   327	  34965783
    107584	   328	  35287552
    108241	   329	  35611289
    108900	   330	  35937000
    109561	   331	  36264691
    110224	   332	  36594368
    110889	   333	  36926037
    111556	   334	  37259704
    112225	   335	  37595375
    112896	   336	  37933056
    113569	   337	  38272753
    114244	   338	  38614472
    114921	   339	  38958219
    115600	   340	  39304000
    116281	   341	  39651821
    116964	   342	  40001688
    117649	   343	  40353607
    118336	   344	  40707584
    119025	   345	  41063625
    119716	   346	  41421736
    120409	   347	  41781923
    121104	   348	  42144192
    121801	   349	  42508549
    122500	   350	  42875000
    123201	   351	  43243551
    123904	   352	  43614208
    124609	   353	  43986977
    125316	   354	  44361864
    126025	   355	  44738875
    126736	   356	  45118016
    127449	   357	  45499293
    128164	   358	  45882712
    128881	   359	  46268279
    129600	   360	  46656000
    130321	   361	  47045881
    131044	   362	  47437928
    131769	   363	  47832147
    132496	   364	  48228544
    133225	   365	  48627125
    133956	   366	  49027896
    134689	   367	  49430863
    135424	   368	  49836032
    136161	   369	  50243409
    136900	   370	  50653000
    137641	   371	  51064811
    138384	   372	  51478848
    139129	   373	  51895117
    139876	   374	  52313624
    140625	   375	  52734375
    141376	   376	  53157376
    142129	   377	  53582633
    142884	   378	  54010152
    143641	   379	  54439939
    144400	   380	  54872000
    145161	   381	  55306341
    145924	   382	  55742968
    146689	   383	  56181887
    147456	   384	  56623104
    148225	   385	  57066625
    148996	   386	  57512456
    149769	   387	  57960603
    150544	   388	  58411072
    151321	   389	  58863869
    152100	   390	  59319000
    152881	   391	  59776471
    153664	   392	  60236288
    154449	   393	  60698457
    155236	   394	  61162984
    156025	   395	  61629875
    156816	   396	  62099136
    157609	   397	  62570773
    158404	   398	  63044792
    159201	   399	  63521199
    160000	   400	  64000000
    160801	   401	  64481201
    161604	   402	  64964808
    162409	   403	  65450827
    163216	   404	  65939264
    164025	   405	  66430125
    164836	   406	  66923416
    165649	   407	  67419143
    166464	   408	  67917312
    167281	   409	  68417929
    168100	   410	  68921000
    168921	   411	  69426531
    169744	   412	  69934528
    170569	   413	  70444997
    171396	   414	  70957944
    172225	   415	  71473375
    173056	   416	  71991296
    173889	   417	  72511713
    174724	   418	  73034632
    175561	   419	  73560059
    176400	   420	  74088000
    177241	   421	  74618461
    178084	   422	  75151448
    178929	   423	  75686967
    179776	   424	  76225024
    180625	   425	  76765625
    181476	   426	  77308776
    182329	   427	  77854483
    183184	   428	  78402752
    184041	   429	  78953589
    184900	   430	  79507000
    185761	   431	  80062991
    186624	   432	  80621568
    187489	   433	  81182737
    188356	   434	  81746504
    189225	   435	  82312875
    190096	   436	  82881856
    190969	   437	  83453453
    191844	   438	  84027672
    192721	   439	  84604519
    193600	   440	  85184000
    194481	   441	  85766121
    195364	   442	  86350888
    196249	   443	  86938307
    197136	   444	  87528384
    198025	   445	  88121125
    198916	   446	  88716536
    199809	   447	  89314623
    200704	   448	  89915392
    201601	   449	  90518849
    202500	   450	  91125000
    203401	   451	  91733851
    204304	   452	  92345408
    205209	   453	  92959677
    206116	   454	  93576664
    207025	   455	  94196375
    207936	   456	  94818816
    208849	   457	  95443993
    209764	   458	  96071912
    210681	   459	  96702579
    211600	   460	  97336000
    212521	   461	  97972181
    213444	   462	  98611128
    214369	   463	  99252847
    215296	   464	  99897344
    216225	   465	 100544625
    217156	   466	 101194696
    218089	   467	 101847563
    219024	   468	 102503232
    219961	   469	 103161709
    220900	   470	 103823000
    221841	   471	 104487111
    222784	   472	 105154048
    223729	   473	 105823817
    224676	   474	 106496424
    225625	   475	 107171875
    226576	   476	 107850176
    227529	   477	 108531333
    228484	   478	 109215352
    229441	   479	 109902239
    230400	   480	 110592000
    231361	   481	 111284641
    232324	   482	 111980168
    233289	   483	 112678587
    234256	   484	 113379904
    235225	   485	 114084125
    236196	   486	 114791256
    237169	   487	 115501303
    238144	   488	 116214272
    239121	   489	 116930169
    240100	   490	 117649000
    241081	   491	 118370771
    242064	   492	 119095488
    243049	   493	 119823157
    244036	   494	 120553784
    245025	   495	 121287375
    246016	   496	 122023936
    247009	   497	 122763473
    248004	   498	 123505992
    249001	   499	 124251499
    250000	   500	 125000000
    251001	   501	 125751501
    252004	   502	 126506008
    253009	   503	 127263527
    254016	   504	 128024064
    255025	   505	 128787625
    256036	   506	 129554216
    257049	   507	 130323843
    258064	   508	 131096512
    259081	   509	 131872229
    260100	   510	 132651000
    261121	   511	 133432831
    262144	   512	 134217728
    263169	   513	 135005697
    264196	   514	 135796744
    265225	   515	 136590875
    266256	   516	 137388096
    267289	   517	 138188413
    268324	   518	 138991832
    269361	   519	 139798359
    270400	   520	 140608000
    271441	   521	 141420761
    272484	   522	 142236648
    273529	   523	 143055667
    274576	   524	 143877824
    275625	   525	 144703125
    276676	   526	 145531576
    277729	   527	 146363183
    278784	   528	 147197952
    279841	   529	 148035889
    280900	   530	 148877000
    281961	   531	 149721291
    283024	   532	 150568768
    284089	   533	 151419437
    285156	   534	 152273304
    286225	   535	 153130375
    287296	   536	 153990656
    288369	   537	 154854153
    289444	   538	 155720872
    290521	   539	 156590819
    291600	   540	 157464000
    292681	   541	 158340421
    293764	   542	 159220088
    294849	   543	 160103007
    295936	   544	 160989184
    297025	   545	 161878625
    298116	   546	 162771336
    299209	   547	 163667323
    300304	   548	 164566592
    301401	   549	 165469149
    302500	   550	 166375000
    303601	   551	 167284151
    304704	   552	 168196608
    305809	   553	 169112377
    306916	   554	 170031464
    308025	   555	 170953875
    309136	   556	 171879616
    310249	   557	 172808693
    311364	   558	 173741112
    312481	   559	 174676879
    313600	   560	 175616000
    314721	   561	 176558481
    315844	   562	 177504328
    316969	   563	 178453547
    318096	   564	 179406144
    319225	   565	 180362125
    320356	   566	 181321496
    321489	   567	 182284263
    322624	   568	 183250432
    323761	   569	 184220009
    324900	   570	 185193000
    326041	   571	 186169411
    327184	   572	 187149248
    328329	   573	 188132517
    329476	   574	 189119224
    330625	   575	 190109375
    331776	   576	 191102976
    332929	   577	 192100033
    334084	   578	 193100552
    335241	   579	 194104539
    336400	   580	 195112000
    337561	   581	 196122941
    338724	   582	 197137368
    339889	   583	 198155287
    341056	   584	 199176704
    342225	   585	 200201625
    343396	   586	 201230056
    344569	   587	 202262003
    345744	   588	 203297472
    346921	   589	 204336469
    348100	   590	 205379000
    349281	   591	 206425071
    350464	   592	 207474688
    351649	   593	 208527857
    352836	   594	 209584584
    354025	   595	 210644875
    355216	   596	 211708736
    356409	   597	 212776173
    357604	   598	 213847192
    358801	   599	 214921799
    360000	   600	 216000000
    361201	   601	 217081801
    362404	   602	 218167208
    363609	   603	 219256227
    364816	   604	 220348864
    366025	   605	 221445125
    367236	   606	 222545016
    368449	   607	 223648543
    369664	   608	 224755712
    370881	   609	 225866529
    372100	   610	 226981000
    373321	   611	 228099131
    374544	   612	 229220928
    375769	   613	 230346397
    376996	   614	 231475544
    378225	   615	 232608375
    379456	   616	 233744896
    380689	   617	 234885113
    381924	   618	 236029032
    383161	   619	 237176659
    384400	   620	 238328000
    385641	   621	 239483061
    386884	   622	 240641848
    388129	   623	 241804367
    389376	   624	 242970624
    390625	   625	 244140625
    391876	   626	 245314376
    393129	   627	 246491883
    394384	   628	 247673152
    395641	   629	 248858189
    396900	   630	 250047000
    398161	   631	 251239591
    399424	   632	 252435968
    400689	   633	 253636137
    401956	   634	 254840104
    403225	   635	 256047875
    404496	   636	 257259456
    405769	   637	 258474853
    407044	   638	 259694072
    408321	   639	 260917119
    409600	   640	 262144000
    410881	   641	 263374721
    412164	   642	 264609288
    413449	   643	 265847707
    414736	   644	 267089984
    416025	   645	 268336125
    417316	   646	 269586136
    418609	   647	 270840023
    419904	   648	 272097792
    421201	   649	 273359449
    422500	   650	 274625000
    423801	   651	 275894451
    425104	   652	 277167808
    426409	   653	 278445077
    427716	   654	 279726264
    429025	   655	 281011375
    430336	   656	 282300416
    431649	   657	 283593393
    432964	   658	 284890312
    434281	   659	 286191179
    435600	   660	 287496000
    436921	   661	 288804781
    438244	   662	 290117528
    439569	   663	 291434247
    440896	   664	 292754944
    442225	   665	 294079625
    443556	   666	 295408296
    444889	   667	 296740963
    446224	   668	 298077632
    447561	   669	 299418309
    448900	   670	 300763000
    450241	   671	 302111711
    451584	   672	 303464448
    452929	   673	 304821217
    454276	   674	 306182024
    455625	   675	 307546875
    456976	   676	 308915776
    458329	   677	 310288733
    459684	   678	 311665752
    461041	   679	 313046839
    462400	   680	 314432000
    463761	   681	 315821241
    465124	   682	 317214568
    466489	   683	 318611987
    467856	   684	 320013504
    469225	   685	 321419125
    470596	   686	 322828856
    471969	   687	 324242703
    473344	   688	 325660672
    474721	   689	 327082769
    476100	   690	 328509000
    477481	   691	 329939371
    478864	   692	 331373888
    480249	   693	 332812557
    481636	   694	 334255384
    483025	   695	 335702375
    484416	   696	 337153536
    485809	   697	 338608873
    487204	   698	 340068392
    488601	   699	 341532099
    490000	   700	 343000000
    491401	   701	 344472101
    492804	   702	 345948408
    494209	   703	 347428927
    495616	   704	 348913664
    497025	   705	 350402625
    498436	   706	 351895816
    499849	   707	 353393243
    501264	   708	 354894912
    502681	   709	 356400829
    504100	   710	 357911000
    505521	   711	 359425431
    506944	   712	 360944128
    508369	   713	 362467097
    509796	   714	 363994344
    511225	   715	 365525875
    512656	   716	 367061696
    514089	   717	 368601813
    515524	   718	 370146232
    516961	   719	 371694959
    518400	   720	 373248000
    519841	   721	 374805361
    521284	   722	 376367048
    522729	   723	 377933067
    524176	   724	 379503424
    525625	   725	 381078125
    527076	   726	 382657176
    528529	   727	 384240583
    529984	   728	 385828352
    531441	   729	 387420489
    532900	   730	 389017000
    534361	   731	 390617891
    535824	   732	 392223168
    537289	   733	 393832837
    538756	   734	 395446904
    540225	   735	 397065375
    541696	   736	 398688256
    543169	   737	 400315553
    544644	   738	 401947272
    546121	   739	 403583419
    547600	   740	 405224000
    549081	   741	 406869021
    550564	   742	 408518488
    552049	   743	 410172407
    553536	   744	 411830784
    555025	   745	 413493625
    556516	   746	 415160936
    558009	   747	 416832723
    559504	   748	 418508992
    561001	   749	 420189749
    562500	   750	 421875000
    564001	   751	 423564751
    565504	   752	 425259008
    567009	   753	 426957777
    568516	   754	 428661064
    570025	   755	 430368875
    571536	   756	 432081216
    573049	   757	 433798093
    574564	   758	 435519512
    576081	   759	 437245479
    577600	   760	 438976000
    579121	   761	 440711081
    580644	   762	 442450728
    582169	   763	 444194947
    583696	   764	 445943744
    585225	   765	 447697125
    586756	   766	 449455096
    588289	   767	 451217663
    589824	   768	 452984832
    591361	   769	 454756609
    592900	   770	 456533000
    594441	   771	 458314011
    595984	   772	 460099648
    597529	   773	 461889917
    599076	   774	 463684824
    600625	   775	 465484375
    602176	   776	 467288576
    603729	   777	 469097433
    605284	   778	 470910952
    606841	   779	 472729139
    608400	   780	 474552000
    609961	   781	 476379541
    611524	   782	 478211768
    613089	   783	 480048687
    614656	   784	 481890304
    616225	   785	 483736625
    617796	   786	 485587656
    619369	   787	 487443403
    620944	   788	 489303872
    622521	   789	 491169069
    624100	   790	 493039000
    625681	   791	 494913671
    627264	   792	 496793088
    628849	   793	 498677257
    630436	   794	 500566184
    632025	   795	 502459875
    633616	   796	 504358336
    635209	   797	 506261573
    636804	   798	 508169592
    638401	   799	 510082399
    640000	   800	 512000000
    641601	   801	 513922401
    643204	   802	 515849608
    644809	   803	 517781627
    646416	   804	 519718464
    648025	   805	 521660125
    649636	   806	 523606616
    651249	   807	 525557943
    652864	   808	 527514112
    654481	   809	 529475129
    656100	   810	 531441000
    657721	   811	 533411731
    659344	   812	 535387328
    660969	   813	 537367797
    662596	   814	 539353144
    664225	   815	 541343375
    665856	   816	 543338496
    667489	   817	 545338513
    669124	   818	 547343432
    670761	   819	 549353259
    672400	   820	 551368000
    674041	   821	 553387661
    675684	   822	 555412248
    677329	   823	 557441767
    678976	   824	 559476224
    680625	   825	 561515625
    682276	   826	 563559976
    683929	   827	 565609283
    685584	   828	 567663552
    687241	   829	 569722789
    688900	   830	 571787000
    690561	   831	 573856191
    692224	   832	 575930368
    693889	   833	 578009537
    695556	   834	 580093704
    697225	   835	 582182875
    698896	   836	 584277056
    700569	   837	 586376253
    702244	   838	 588480472
    703921	   839	 590589719
    705600	   840	 592704000
    707281	   841	 594823321
    708964	   842	 596947688
    710649	   843	 599077107
    712336	   844	 601211584
    714025	   845	 603351125
    715716	   846	 605495736
    717409	   847	 607645423
    719104	   848	 609800192
    720801	   849	 611960049
    722500	   850	 614125000
    724201	   851	 616295051
    725904	   852	 618470208
    727609	   853	 620650477
    729316	   854	 622835864
    731025	   855	 625026375
    732736	   856	 627222016
    734449	   857	 629422793
    736164	   858	 631628712
    737881	   859	 633839779
    739600	   860	 636056000
    741321	   861	 638277381
    743044	   862	 640503928
    744769	   863	 642735647
    746496	   864	 644972544
    748225	   865	 647214625
    749956	   866	 649461896
    751689	   867	 651714363
    753424	   868	 653972032
    755161	   869	 656234909
    756900	   870	 658503000
    758641	   871	 660776311
    760384	   872	 663054848
    762129	   873	 665338617
    763876	   874	 667627624
    765625	   875	 669921875
    767376	   876	 672221376
    769129	   877	 674526133
    770884	   878	 676836152
    772641	   879	 679151439
    774400	   880	 681472000
    776161	   881	 683797841
    777924	   882	 686128968
    779689	   883	 688465387
    781456	   884	 690807104
    783225	   885	 693154125
    784996	   886	 695506456
    786769	   887	 697864103
    788544	   888	 700227072
    790321	   889	 702595369
    792100	   890	 704969000
    793881	   891	 707347971
    795664	   892	 709732288
    797449	   893	 712121957
    799236	   894	 714516984
    801025	   895	 716917375
    802816	   896	 719323136
    804609	   897	 721734273
    806404	   898	 724150792
    808201	   899	 726572699
    810000	   900	 729000000
    811801	   901	 731432701
    813604	   902	 733870808
    815409	   903	 736314327
    817216	   904	 738763264
    819025	   905	 741217625
    820836	   906	 743677416
    822649	   907	 746142643
    824464	   908	 748613312
    826281	   909	 751089429
    828100	   910	 753571000
    829921	   911	 756058031
    831744	   912	 758550528
    833569	   913	 761048497
    835396	   914	 763551944
    837225	   915	 766060875
    839056	   916	 768575296
    840889	   917	 771095213
    842724	   918	 773620632
    844561	   919	 776151559
    846400	   920	 778688000
    848241	   921	 781229961
    850084	   922	 783777448
    851929	   923	 786330467
    853776	   924	 788889024
    855625	   925	 791453125
    857476	   926	 794022776
    859329	   927	 796597983
    861184	   928	 799178752
    863041	   929	 801765089
    864900	   930	 804357000
    866761	   931	 806954491
    868624	   932	 809557568
    870489	   933	 812166237
    872356	   934	 814780504
    874225	   935	 817400375
    876096	   936	 820025856
    877969	   937	 822656953
    879844	   938	 825293672
    881721	   939	 827936019
    883600	   940	 830584000
    885481	   941	 833237621
    887364	   942	 835896888
    889249	   943	 838561807
    891136	   944	 841232384
    893025	   945	 843908625
    894916	   946	 846590536
    896809	   947	 849278123
    898704	   948	 851971392
    900601	   949	 854670349
    902500	   950	 857375000
    904401	   951	 860085351
    906304	   952	 862801408
    908209	   953	 865523177
    910116	   954	 868250664
    912025	   955	 870983875
    913936	   956	 873722816
    915849	   957	 876467493
    917764	   958	 879217912
    919681	   959	 881974079
    921600	   960	 884736000
    923521	   961	 887503681
    925444	   962	 890277128
    927369	   963	 893056347
    929296	   964	 895841344
    931225	   965	 898632125
    933156	   966	 901428696
    935089	   967	 904231063
    937024	   968	 907039232
    938961	   969	 909853209
    940900	   970	 912673000
    942841	   971	 915498611
    944784	   972	 918330048
    946729	   973	 921167317
    948676	   974	 924010424
    950625	   975	 926859375
    952576	   976	 929714176
    954529	   977	 932574833
    956484	   978	 935441352
    958441	   979	 938313739
    960400	   980	 941192000
    962361	   981	 944076141
    964324	   982	 946966168
    966289	   983	 949862087
    968256	   984	 952763904
    970225	   985	 955671625
    972196	   986	 958585256
    974169	   987	 961504803
    976144	   988	 964430272
    978121	   989	 967361669
    980100	   990	 970299000
    982081	   991	 973242271
    984064	   992	 976191488
    986049	   993	 979146657
    988036	   994	 982107784
    990025	   995	 985074875
    992016	   996	 988047936
    994009	   997	 991026973
    996004	   998	 994011992
    998001	   999	 997002999
   1000000	  1000	1000000000
