#!/usr/bin/env python
L = [1,1]
for x in range(int(input())-2):
L.append(L[x]+L[x+1])
print(L[-1] % 7654321)

/*科目[n]代表在第n天考该科目，有多少种安排。*/
#include <stdio.h>

int pol[10001];
int gen[10001];
int his[10001];
int geo[10001];

int main()
{
    int i, n;
    scanf("%d", &n);
    pol[1] = 1;
    for (i = 2; i <= n; i++) {
        pol[i] = his[i - 1];
        gen[i] = geo[i - 1];
        his[i] = pol[i - 1] + geo[i - 1];
        geo[i] = gen[i - 1] + his[i - 1];
        his[i] %= 7654321;
        geo[i] %= 7654321;
    }
    printf("%d", (pol[n] + gen[n] + his[n] + geo[n]) % 7654321);
    return 0;
}

#include <stdio.h>

int main()
{
    int n, p = 1, h = 0, a = 0, g = 0;
    scanf("%d", &n);
    for (int i = 1; i < n; i++)
    {
        int new_p = h, new_h = p + g, new_a = g, new_g = a + h;
        p = new_p % 7654321;
        h = new_h % 7654321;
        a = new_a % 7654321;
        g = new_g % 7654321;
    }
    printf("%d", (p + h + a + g) % 7654321);
}

水题一枚～～
fibnot数列一下搞定！～
最后mod7654321即可
#include <iostream>

using namespace std;

int main(){
int n,i,j;
int a,b,c;
a=1;
b=1;
cin>>n;
if(n<3){cout<<1<<endl;return 0;}
for(i=3;i<=n;i++){
c=a+b;
c%=7654321;
a=b;
b=c;
}
cout<<c<<endl;
return 0;

}

/*
小子用的遞歸（記憶化搜索），空間明顯不優秀，但是代碼短，哈哈.....
*/
#include <iostream>
using namespace std;
int n, fib[10005];
int fibonacci(int i){
    return fib[i] != 0 ? fib[i] : (fib[i] = fibonacci(i - 1) % 7654321 + fibonacci(i - 2) % 7654321);
}

int main(){
    cin >> n; fib[1] = fib[2] = 1;
    cout << fibonacci(n) % 7654321 << endl;
    return 0;
}

#include <iostream>
#include<cstdlib>
#include<cstdio>
#include<map>
#include<vector>
#include<cstring>
#include<algorithm>
#define mod 7654321
#define FOR(i,x,y) for(i=x;i<=y;++i)
#define maxa 10000+100
using namespace std;
long long f[maxa];
int main()
{
    int n,i;
    cin>>n;
    f[1] = 1;
    f[2] = 1;
    FOR(i,3,n)
    {
        f[i] = f[i-1]+f[i-2];
        f[i]%=mod;
    }
    cout<<f[n]<<endl;
    return 0;
}

#include <stdio.h>
#include <string.h>

int N,M,ans=0;
int a[10010][5];
int main(){
    M=7654321;
    scanf("%d",&N);
    memset(a,0,sizeof(a));
    a[1][1]=1;
    for (int i=2;i<=N;i++){
        a[i][1]=a[i-1][3];
        a[i][2]=a[i-1][4];
        a[i][3]=(a[i-1][1]+a[i-1][4])%M;
        a[i][4]=(a[i-1][2]+a[i-1][3])%M;
    }
    for (int j=1;j<=4;j++)
        ans=(ans+a[N][j])%M;
    printf("%d",ans);
}

递推关系不难找

水题，就一个斐波那契数列

#include<iostream>
using namespace std;
int n,f[100000];
int main()
{
    cin>>n;
    f[1]=f[2]=1;
    for(int i=3;i<=n;i++)
    f[i]=(f[i-1]+f[i-2])%7654321;
    cout<<f[n];
    return 0;
}

Fibonacci (＞﹏＜)

#include<iostream>
using namespace std;
int main()
{
    int n,sum,x=1,y=1;
    cin>>n;
    if(n==1||n==2) 
    {
    cout<<1;
    return 0;
    }
    for(int i=3;i<=n;i++)
    {
        sum=(x+y)%7654321;
        if(i%2!=0) 
        x=sum;
        else
        y=sum;
    }
    cout<<sum;
}

......不知道为什么推出来就是斐波那契数列
但是为什么我就是第2个点WA了不能理解Orz
有人能帮忙看一下吗QAQ
```cpp
#include <cstdio>
#include <iostream>
using namespace std;
int main(){
int a=1,x=1,y=1,i,j,k;
cin>>k;
if(k==1) cout<<1;
if(k==2) cout<<2;
if(k>2){
for(i=3;i<=k;i++){
j=(x+y)%7654321;
if(i%2!=0) x=j;
else y=j;
if(i==k) a=j;
}
cout<<a;
}

return 0;
}

不会写矩阵优化。。。有大佬私信教育下我么。。。

#include <iostream>
using namespace std;
const int MOD=7654321;
int N;
int F[2][5];
int main () {

    cin >> N;
    int f=0;
    F[f][1]=1;
    for(int i=1; i<N; i++) {
        f=!f;
        F[f][1]=F[!f][2];
        F[f][2]=(F[!f][1]+F[!f][3])%MOD;
        F[f][3]=(F[!f][2]+F[!f][4])%MOD;
        F[f][4]=F[!f][3];
    }
    cout << (F[f][1]+F[f][2]+F[f][3]+F[f][4])%MOD;
    return 0;

}

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
int main(){
    int a=1,b=1,c,n;
    scanf("%d",&n);
    if(n==1 or n==2)
    {
        printf("1\n");
        return 0;
    }
    for(int i=3;i<=n;++i)
    {
        c=a+b;
        a=b%7654321;
        b=c%7654321;
    }
    printf("%d\n",c%7654321);
    return 0;
}

50AC 纪念

这道题神坑！！！！！！！！！！
一开始想用矩阵乘法+快速幂来做：怕超时！然后就光荣的错了：tmd老子mod错数了！！！！怒而打表！！！最后发现直接递推也能过！！！！！！！！！！！这尼玛不科学！！！！！！！！！！！！！我不玩了！！！！！！

打表

P1093文科生的悲哀
Accepted

记录信息

评测状态 Accepted
题目 P1093 文科生的悲哀
递交时间 2014-10-13 18:10:04
代码语言 C++
评测机 上海红茶馆
消耗时间 15 ms
消耗内存 588 KiB
评测时间 2014-10-13 18:10:07

评测结果

编译成功

测试数据 #0: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #1: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #2: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #3: Accepted, time = 15 ms, mem = 584 KiB, score = 10

测试数据 #4: Accepted, time = 0 ms, mem = 584 KiB, score = 10

测试数据 #5: Accepted, time = 0 ms, mem = 584 KiB, score = 10

测试数据 #6: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #7: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #8: Accepted, time = 0 ms, mem = 588 KiB, score = 10

测试数据 #9: Accepted, time = 0 ms, mem = 588 KiB, score = 10

Accepted, time = 15 ms, mem = 588 KiB, score = 100

代码

#include <iostream>
#include <cmath>
#include <stdio.h>
#include <algorithm>

using namespace std;

int a[] = { 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 , 55 , 89 , 144 , 233 , 377 , 610 , 987 , 1597 , 2584 , 4181 , 6765 , 10946 , 17711 , 28657 , 46368 , 75025 , 121393 , 196418 , 317811 , 514229 , 832040 , 1346269 , 2178309 , 3524578 , 5702887 , 1573144 , 7276031 , 1194854 , 816564 , 2011418 , 2827982 , 4839400 , 13061 , 4852461 , 4865522 , 2063662 , 6929184 , 1338525 , 613388 , 1951913 , 2565301 , 4517214 , 7082515 , 3945408 , 3373602 , 7319010 , 3038291 , 2702980 , 5741271 , 789930 , 6531201 , 7321131 , 6198011 , 5864821 , 4408511 , 2619011 , 7027522 , 1992212 , 1365413 , 3357625 , 4723038 , 426342 , 5149380 , 5575722 , 3070781 , 992182 , 4062963 , 5055145 , 1463787 , 6518932 , 328398 , 6847330 , 7175728 , 6368737 , 5890144 , 4604560 , 2840383 , 7444943 , 2631005 , 2421627 , 5052632 , 7474259 , 4872570 , 4692508 , 1910757 , 6603265 , 859701 , 7462966 , 668346 , 476991 , 1145337 , 1622328 , 2767665 , 4389993 , 7157658 , 3893330 , 3396667 , 7289997 , 3032343 , 2668019 , 5700362 , 714060 , 6414422 , 7128482 , 5888583 , 5362744 , 3597006 , 1305429 , 4902435 , 6207864 , 3455978 , 2009521 , 5465499 , 7475020 , 5286198 , 5106897 , 2738774 , 191350 , 2930124 , 3121474 , 6051598 , 1518751 , 7570349 , 1434779 , 1350807 , 2785586 , 4136393 , 6921979 , 3404051 , 2671709 , 6075760 , 1093148 , 7168908 , 607735 , 122322 , 730057 , 852379 , 1582436 , 2434815 , 4017251 , 6452066 , 2814996 , 1612741 , 4427737 , 6040478 , 2813894 , 1200051 , 4013945 , 5213996 , 1573620 , 6787616 , 706915 , 7494531 , 547125 , 387335 , 934460 , 1321795 , 2256255 , 3578050 , 5834305 , 1758034 , 7592339 , 1696052 , 1634070 , 3330122 , 4964192 , 639993 , 5604185 , 6244178 , 4194042 , 2783899 , 6977941 , 2107519 , 1431139 , 3538658 , 4969797 , 854134 , 5823931 , 6678065 , 4847675 , 3871419 , 1064773 , 4936192 , 6000965 , 3282836 , 1629480 , 4912316 , 6541796 , 3799791 , 2687266 , 6487057 , 1520002 , 352738 , 1872740 , 2225478 , 4098218 , 6323696 , 2767593 , 1436968 , 4204561 , 5641529 , 2191769 , 178977 , 2370746 , 2549723 , 4920469 , 7470192 , 4736340 , 4552211 , 1634230 , 6186441 , 166350 , 6352791 , 6519141 , 5217611 , 4082431 , 1645721 , 5728152 , 7373873 , 5447704 , 5167256 , 2960639 , 473574 , 3434213 , 3907787 , 7342000 , 3595466 , 3283145 , 6878611 , 2507435 , 1731725 , 4239160 , 5970885 , 2555724 , 872288 , 3428012 , 4300300 , 73991 , 4374291 , 4448282 , 1168252 , 5616534 , 6784786 , 4746999 , 3877464 , 970142 , 4847606 , 5817748 , 3011033 , 1174460 , 4185493 , 5359953 , 1891125 , 7251078 , 1487882 , 1084639 , 2572521 , 3657160 , 6229681 , 2232520 , 807880 , 3040400 , 3848280 , 6888680 , 3082639 , 2316998 , 5399637 , 62314 , 5461951 , 5524265 , 3331895 , 1201839 , 4533734 , 5735573 , 2614986 , 696238 , 3311224 , 4007462 , 7318686 , 3671827 , 3336192 , 7008019 , 2689890 , 2043588 , 4733478 , 6777066 , 3856223 , 2978968 , 6835191 , 2159838 , 1340708 , 3500546 , 4841254 , 687479 , 5528733 , 6216212 , 4090624 , 2652515 , 6743139 , 1741333 , 830151 , 2571484 , 3401635 , 5973119 , 1720433 , 39231 , 1759664 , 1798895 , 3558559 , 5357454 , 1261692 , 6619146 , 226517 , 6845663 , 7072180 , 6263522 , 5681381 , 4290582 , 2317642 , 6608224 , 1271545 , 225448 , 1496993 , 1722441 , 3219434 , 4941875 , 506988 , 5448863 , 5955851 , 3750393 , 2051923 , 5802316 , 199918 , 6002234 , 6202152 , 4550065 , 3097896 , 7647961 , 3091536 , 3085176 , 6176712 , 1607567 , 129958 , 1737525 , 1867483 , 3605008 , 5472491 , 1423178 , 6895669 , 664526 , 7560195 , 570400 , 476274 , 1046674 , 1522948 , 2569622 , 4092570 , 6662192 , 3100441 , 2108312 , 5208753 , 7317065 , 4871497 , 4534241 , 1751417 , 6285658 , 382754 , 6668412 , 7051166 , 6065257 , 5462102 , 3873038 , 1680819 , 5553857 , 7234676 , 5134212 , 4714567 , 2194458 , 6909025 , 1449162 , 703866 , 2153028 , 2856894 , 5009922 , 212495 , 5222417 , 5434912 , 3003008 , 783599 , 3786607 , 4570206 , 702492 , 5272698 , 5975190 , 3593567 , 1914436 , 5508003 , 7422439 , 5276121 , 5044239 , 2666039 , 55957 , 2721996 , 2777953 , 5499949 , 623581 , 6123530 , 6747111 , 5216320 , 4309110 , 1871109 , 6180219 , 397007 , 6577226 , 6974233 , 5897138 , 5217050 , 3459867 , 1022596 , 4482463 , 5505059 , 2333201 , 183939 , 2517140 , 2701079 , 5218219 , 264977 , 5483196 , 5748173 , 3577048 , 1670900 , 5247948 , 6918848 , 4512475 , 3777002 , 635156 , 4412158 , 5047314 , 1805151 , 6852465 , 1003295 , 201439 , 1204734 , 1406173 , 2610907 , 4017080 , 6627987 , 2990746 , 1964412 , 4955158 , 6919570 , 4220407 , 3485656 , 51742 , 3537398 , 3589140 , 7126538 , 3061357 , 2533574 , 5594931 , 474184 , 6069115 , 6543299 , 4958093 , 3847071 , 1150843 , 4997914 , 6148757 , 3492350 , 1986786 , 5479136 , 7465922 , 5290737 , 5102338 , 2738754 , 186771 , 2925525 , 3112296 , 6037821 , 1495796 , 7533617 , 1375092 , 1254388 , 2629480 , 3883868 , 6513348 , 2742895 , 1601922 , 4344817 , 5946739 , 2637235 , 929653 , 3566888 , 4496541 , 409108 , 4905649 , 5314757 , 2566085 , 226521 , 2792606 , 3019127 , 5811733 , 1176539 , 6988272 , 510490 , 7498762 , 354931 , 199372 , 554303 , 753675 , 1307978 , 2061653 , 3369631 , 5431284 , 1146594 , 6577878 , 70151 , 6648029 , 6718180 , 5711888 , 4775747 , 2833314 , 7609061 , 2788054 , 2742794 , 5530848 , 619321 , 6150169 , 6769490 , 5265338 , 4380507 , 1991524 , 6372031 , 709234 , 7081265 , 136178 , 7217443 , 7353621 , 6916743 , 6616043 , 5878465 , 4840187 , 3064331 , 250197 , 3314528 , 3564725 , 6879253 , 2789657 , 2014589 , 4804246 , 6818835 , 3968760 , 3133274 , 7102034 , 2580987 , 2028700 , 4609687 , 6638387 , 3593753 , 2577819 , 6171572 , 1095070 , 7266642 , 707391 , 319712 , 1027103 , 1346815 , 2373918 , 3720733 , 6094651 , 2161063 , 601393 , 2762456 , 3363849 , 6126305 , 1835833 , 307817 , 2143650 , 2451467 , 4595117 , 7046584 , 3987380 , 3379643 , 7367023 , 3092345 , 2805047 , 5897392 , 1048118 , 6945510 , 339307 , 7284817 , 7624124 , 7254620 , 7224423 , 6824722 , 6394824 , 5565225 , 4305728 , 2216632 , 6522360 , 1084671 , 7607031 , 1037381 , 990091 , 2027472 , 3017563 , 5045035 , 408277 , 5453312 , 5861589 , 3660580 , 1867848 , 5528428 , 7396276 , 5270383 , 5012338 , 2628400 , 7640738 , 2614817 , 2601234 , 5216051 , 162964 , 5379015 , 5541979 , 3266673 , 1154331 , 4421004 , 5575335 , 2342018 , 263032 , 2605050 , 2868082 , 5473132 , 686893 , 6160025 , 6846918 , 5352622 , 4545219 , 2243520 , 6788739 , 1377938 , 512356 , 1890294 , 2402650 , 4292944 , 6695594 , 3334217 , 2375490 , 5709707 , 430876 , 6140583 , 6571459 , 5057721 , 3974859 , 1378259 , 5353118 , 6731377 , 4430174 , 3507230 , 283083 , 3790313 , 4073396 , 209388 , 4282784 , 4492172 , 1120635 , 5612807 , 6733442 , 4691928 , 3771049 , 808656 , 4579705 , 5388361 , 2313745 , 47785 , 2361530 , 2409315 , 4770845 , 7180160 , 4296684 , 3822523 , 464886 , 4287409 , 4752295 , 1385383 , 6137678 , 7523061 , 6006418 , 5875158 , 4227255 , 2448092 , 6675347 , 1469118 , 490144 , 1959262 , 2449406 , 4408668 , 6858074 , 3612421 , 2816174 , 6428595 , 1590448 , 364722 , 1955170 , 2319892 , 4275062 , 6594954 , 3215695 , 2156328 , 5372023 , 7528351 , 5246053 , 5120083 , 2711815 , 177577 , 2889392 , 3066969 , 5956361 , 1369009 , 7325370 , 1040058 , 711107 , 1751165 , 2462272 , 4213437 , 6675709 , 3234825 , 2256213 , 5491038 , 92930 , 5583968 , 5676898 , 3606545 , 1629122 , 5235667 , 6864789 , 4446135 , 3656603 , 448417 , 4105020 , 4553437 , 1004136 , 5557573 , 6561709 , 4464961 , 3372349 , 182989 , 3555338 , 3738327 , 7293665 , 3377671 , 3017015 , 6394686 , 1757380 , 497745 , 2255125 , 2752870 , 5007995 , 106544 , 5114539 , 5221083 , 2681301 , 248063 , 2929364 , 3177427 , 6106791 , 1629897 , 82367 , 1712264 , 1794631 , 3506895 , 5301526 , 1154100 , 6455626 , 7609726 , 6411031 , 6366436 , 5123146 , 3835261 , 1304086 , 5139347 , 6443433 , 3928459 , 2717571 , 6646030 , 1709280 , 700989 , 2410269 , 3111258 , 5521527 , 978464 , 6499991 , 7478455 , 6324125 , 6148259 , 4818063 , 3312001 , 475743 , 3787744 , 4263487 , 396910 , 4660397 , 5057307 , 2063383 , 7120690 , 1529752 , 996121 , 2525873 , 3521994 , 6047867 , 1915540 , 309086 , 2224626 , 2533712 , 4758338 , 7292050 , 4396067 , 4033796 , 775542 , 4809338 , 5584880 , 2739897 , 670456 , 3410353 , 4080809 , 7491162 , 3917650 , 3754491 , 17820 , 3772311 , 3790131 , 7562442 , 3698252 , 3606373 , 7304625 , 3256677 , 2906981 , 6163658 , 1416318 , 7579976 , 1341973 , 1267628 , 2609601 , 3877229 , 6486830 , 2709738 , 1542247 , 4251985 , 5794232 , 2391896 , 531807 , 2923703 , 3455510 , 6379213 , 2180402 , 905294 , 3085696 , 3990990 , 7076686 , 3413355 , 2835720 , 6249075 , 1430474 , 25228 , 1455702 , 1480930 , 2936632 , 4417562 , 7354194 , 4117435 , 3817308 , 280422 , 4097730 , 4378152 , 821561 , 5199713 , 6021274 , 3566666 , 1933619 , 5500285 , 7433904 , 5279868 , 5059451 , 2684998 , 90128 , 2775126 , 2865254 , 5640380 , 851313 , 6491693 , 7343006 , 6180378 , 5869063 , 4395120 , 2609862 , 7004982 , 1960523 , 1311184 , 3271707 , 4582891 , 200277 , 4783168 , 4983445 , 2112292 , 7095737 , 1553708 , 995124 , 2548832 , 3543956 , 6092788 , 1982423 , 420890 , 2403313 , 2824203 , 5227516 , 397398 , 5624914 , 6022312 , 3992905 , 2360896 , 6353801 , 1060376 , 7414177 , 820232 , 580088 , 1400320 , 1980408 , 3380728 , 5361136 , 1087543 , 6448679 , 7536222 , 6330580 , 6212481 , 4888740 , 3446900 , 681319 , 4128219 , 4809538 , 1283436 , 6092974 , 7376410 , 5815063 , 5537152 , 3697894 , 1580725 , 5278619 , 6859344 , 4483642 , 3688665 , 517986 , 4206651 , 4724637 , 1276967 , 6001604 , 7278571 , 5625854 , 5250104 , 3221637 , 817420 , 4039057 , 4856477 , 1241213 , 6097690 , 7338903 , 5782272 , 5466854 , 3594805 , 1407338 , 5002143 , 6409481 , 3757303 , 2512463 , 6269766 , 1127908 , 7397674 , 871261 , 614614 , 1485875 , 2100489 , 3586364 , 5686853 , 1618896 , 7305749 , 1270324 , 921752 , 2192076 , 3113828 , 5305904 , 765411 , 6071315 , 6836726 , 5253720 , 4436125 , 2035524 , 6471649 , 852852 , 7324501 , 523032 , 193212 , 716244 , 909456 , 1625700 , 2535156 , 4160856 , 6696012 , 3202547 , 2244238 , 5446785 , 36702 , 5483487 , 5520189 , 3349355 , 1215223 , 4564578 , 5779801 , 2690058 , 815538 , 3505596 , 4321134 , 172409 , 4493543 , 4665952 , 1505174 , 6171126 , 21979 , 6193105 , 6215084 , 4753868 , 3314631 , 414178 , 3728809 , 4142987 , 217475 , 4360462 , 4577937 , 1284078 , 5862015 , 7146093 , 5353787 , 4845559 , 2545025 , 7390584 , 2281288 , 2017551 , 4298839 , 6316390 , 2960908 , 1622977 , 4583885 , 6206862 , 3136426 , 1688967 , 4825393 , 6514360 , 3685432 , 2545471 , 6230903 , 1122053 , 7352956 , 820688 , 519323 , 1340011 , 1859334 , 3199345 , 5058679 , 603703 , 5662382 , 6266085 , 4274146 , 2885910 , 7160056 , 2391645 , 1897380 , 4289025 , 6186405 , 2821109 , 1353193 , 4174302 , 5527495 , 2047476 , 7574971 , 1968126 , 1888776 , 3856902 , 5745678 , 1948259 , 39616 , 1987875 , 2027491 , 4015366 , 6042857 , 2403902 , 792438 , 3196340 , 3988778 , 7185118 , 3519575 , 3050372 , 6569947 , 1965998 , 881624 , 2847622 , 3729246 , 6576868 , 2651793 , 1574340 , 4226133 , 5800473 , 2372285 , 518437 , 2890722 , 3409159 , 6299881 , 2054719 , 700279 , 2754998 , 3455277 , 6210275 , 2011231 , 567185 , 2578416 , 3145601 , 5724017 , 1215297 , 6939314 , 500290 , 7439604 , 285573 , 70856 , 356429 , 427285 , 783714 , 1210999 , 1994713 , 3205712 , 5200425 , 751816 , 5952241 , 6704057 , 5001977 , 4051713 , 1399369 , 5451082 , 6850451 , 4647212 , 3843342 , 836233 , 4679575 , 5515808 , 2541062 , 402549 , 2943611 , 3346160 , 6289771 , 1981610 , 617060 , 2598670 , 3215730 , 5814400 , 1375809 , 7190209 , 911697 , 447585 , 1359282 , 1806867 , 3166149 , 4973016 , 484844 , 5457860 , 5942704 , 3746243 , 2034626 , 5780869 , 161174 , 5942043 , 6103217 , 4390939 , 2839835 , 7230774 , 2416288 , 1992741 , 4409029 , 6401770 , 3156478 , 1903927 , 5060405 , 6964332 , 4370416 , 3680427 , 396522 , 4076949 , 4473471 , 896099 , 5369570 , 6265669 , 3980918 , 2592266 , 6573184 , 1511129 , 429992 , 1941121 , 2371113 , 4312234 , 6683347 , 3341260 , 2370286 , 5711546 , 427511 , 6139057 , 6566568 , 5051304 , 3963551 , 1360534 , 5324085 , 6684619 , 4354383 , 3384681 , 84743 , 3469424 , 3554167 , 7023591 , 2923437 , 2292707 , 5216144 , 7508851 , 5070674 , 4925204 , 2341557 , 7266761 , 1953997 , 1566437 , 3520434 , 5086871 , 952984 , 6039855 , 6992839 , 5378373 , 4716891 , 2440943 , 7157834 , 1944456 , 1447969 , 3392425 , 4840394 , 578498 , 5418892 , 5997390 , 3761961 , 2105030 , 5866991 , 317700 , 6184691 , 6502391 , 5032761 , 3880831 , 1259271 , 5140102 , 6399373 , 3885154 , 2630206 , 6515360 , 1491245 , 352284 , 1843529 , 2195813 , 4039342 , 6235155 , 2620176 , 1201010 , 3821186 , 5022196 , 1189061 , 6211257 , 7400318 , 5957254 , 5703251 , 4006184 , 2055114 , 6061298 , 462091 , 6523389 , 6985480 , 5854548 , 5185707 , 3385934 , 917320 , 4303254 , 5220574 , 1869507 , 7090081 , 1305267 , 741027 , 2046294 , 2787321 , 4833615 , 7620936 , 4800230 , 4766845 , 1912754 , 6679599 , 938032 , 7617631 , 901342 , 864652 , 1765994 , 2630646 , 4396640 , 7027286 , 3769605 , 3142570 , 6912175 , 2400424 , 1658278 , 4058702 , 5716980 , 2121361 , 184020 , 2305381 , 2489401 , 4794782 , 7284183 , 4424644 , 4054506 , 824829 , 4879335 , 5704164 , 2929178 , 979021 , 3908199 , 4887220 , 1141098 , 6028318 , 7169416 , 5543413 , 5058508 , 2947600 , 351787 , 3299387 , 3651174 , 6950561 , 2947414 , 2243654 , 5191068 , 7434722 , 4971469 , 4751870 , 2069018 , 6820888 , 1235585 , 402152 , 1637737 , 2039889 , 3677626 , 5717515 , 1740820 , 7458335 , 1544834 , 1348848 , 2893682 , 4242530 , 7136212 , 3724421 , 3206312 , 6930733 , 2482724 , 1759136 , 4241860 , 6000996 , 2588535 , 935210 , 3523745 , 4458955 , 328379 , 4787334 , 5115713 , 2248726 , 7364439 , 1958844 , 1668962 , 3627806 , 5296768 , 1270253 , 6567021 , 182953 , 6749974 , 6932927 , 6028580 , 5307186 , 3681445 , 1334310 , 5015755 , 6350065 , 3711499 , 2407243 , 6118742 , 871664 , 6990406 , 207749 , 7198155 , 7405904 , 6949738 , 6701321 , 5996738 , 5043738 , 3386155 , 775572 , 4161727 , 4937299 , 1444705 , 6382004 , 172388 , 6554392 , 6726780 , 5626851 , 4699310 , 2671840 , 7371150 , 2388669 , 2105498 , 4494167 , 6599665 , 3439511 , 2384855 , 5824366 , 554900 , 6379266 , 6934166 , 5659111 , 4938956 , 2943746 , 228381 , 3172127 , 3400508 , 6572635 , 2318822 , 1237136 , 3555958 , 4793094 , 694731 , 5487825 , 6182556 , 4016060 , 2544295 , 6560355 , 1450329 , 356363 , 1806692 , 2163055 , 3969747 , 6132802 , 2448228 , 926709 , 3374937 , 4301646 , 22262 , 4323908 , 4346170 , 1015757 , 5361927 , 6377684 , 4085290 , 2808653 , 6893943 , 2048275 , 1287897 , 3336172 , 4624069 , 305920 , 4929989 , 5235909 , 2511577 , 93165 , 2604742 , 2697907 , 5302649 , 346235 , 5648884 , 5995119 , 3989682 , 2330480 , 6320162 , 996321 , 7316483 , 658483 , 320645 , 979128 , 1299773 , 2278901 , 3578674 , 5857575 , 1781928 , 7639503 , 1767110 , 1752292 , 3519402 , 5271694 , 1136775 , 6408469 , 7545244 , 6299392 , 6190315 , 4835386 , 3371380 , 552445 , 3923825 , 4476270 , 745774 , 5222044 , 5967818 , 3535541 , 1849038 , 5384579 , 7233617 , 4963875 , 4543171 , 1852725 , 6395896 , 594300 , 6990196 , 7584496 , 6920371 , 6850546 , 6116596 , 5312821 , 3775096 , 1433596 , 5208692 , 6642288 , 4196659 , 3184626 , 7381285 , 2911590 , 2638554 , 5550144 , 534377 , 6084521 , 6618898 , 5049098 , 4013675 , 1408452 , 5422127 , 6830579 , 4598385 , 3774643 , 718707 , 4493350 , 5212057 , 2051086 , 7263143 , 1659908 , 1268730 , 2928638 , 4197368 , 7126006 , 3669053 , 3140738 , 6809791 , 2296208 , 1451678 , 3747886 , 5199564 , 1293129 , 6492693 , 131501 , 6624194 , 6755695 , 5725568 , 4826942 , 2898189 , 70810 , 2968999 , 3039809 , 6008808 , 1394296 , 7403104 , 1143079 , 891862 , 2034941 , 2926803 , 4961744 , 234226 , 5195970 , 5430196 , 2971845 , 747720 , 3719565 , 4467285 , 532529 , 4999814 , 5532343 , 2877836 , 755858 , 3633694 , 4389552 , 368925 , 4758477 , 5127402 , 2231558 , 7358960 , 1936197 , 1640836 , 3577033 , 5217869 , 1140581 , 6358450 , 7499031 , 6203160 , 6047870 , 4596709 , 2990258 , 7586967 , 2922904 , 2855550 , 5778454 , 979683 , 6758137 , 83499 , 6841636 , 6925135 , 6112450 , 5383264 , 3841393 , 1570336 , 5411729 , 6982065 , 4739473 , 4067217 , 1152369 , 5219586 , 6371955 , 3937220 , 2654854 , 6592074 , 1592607 , 530360 , 2122967 , 2653327 , 4776294 , 7429621 , 4551594 , 4326894 , 1224167 , 5551061 , 6775228 , 4671968 , 3792875 , 810522 , 4603397 , 5413919 , 2362995 , 122593 , 2485588 , 2608181 , 5093769 , 47629 , 5141398 , 5189027 , 2676104 , 210810 , 2886914 , 3097724 , 5984638 , 1428041 , 7412679 , 1186399 , 944757 , 2131156 , 3075913 , 5207069 , 628661 , 5835730 , 6464391 , 4645800 , 3455870 , 447349 , 3903219 , 4350568 , 599466 , 4950034 , 5549500 , 2845213 , 740392 , 3585605 , 4325997 , 257281 , 4583278 , 4840559 , 1769516 , 6610075 , 725270 , 7335345 , 406294 , 87318 , 493612 , 580930 , 1074542 , 1655472 , 2730014 , 4385486 , 7115500 , 3846665 , 3307844 , 7154509 , 2808032 , 2308220 , 5116252 , 7424472 , 4886403 , 4656554 , 1888636 , 6545190 , 779505 , 7324695 , 449879 , 120253 , 570132 , 690385 , 1260517 , 1950902 , 3211419 , 5162321 , 719419 , 5881740 , 6601159 , 4828578 , 3775416 , 949673 , 4725089 , 5674762 , 2745530 , 765971 , 3511501 , 4277472 , 134652 , 4412124 , 4546776 , 1304579 , 5851355 , 7155934 , 5352968 , 4854581 , 2553228 , 7407809 , 2306716 , 2060204 , 4366920 , 6427124 , 3139723 , 1912526 , 5052249 , 6964775 , 4362703 , 3673157 , 381539 , 4054696 , 4436235 , 836610 , 5272845 , 6109455 , 3727979 , 2183113 , 5911092 , 439884 , 6350976 , 6790860 , 5487515 , 4624054 , 2457248 , 7081302 , 1884229 , 1311210 , 3195439 , 4506649 , 47767 , 4554416 , 4602183 , 1502278 , 6104461 , 7606739 , 6056879 , 6009297 , 4411855 , 2766831 , 7178686 , 2291196 , 1815561 , 4106757 , 5922318 , 2374754 , 642751 , 3017505 , 3660256 , 6677761 , 2683696 , 1707136 , 4390832 , 6097968 , 2834479 , 1278126 , 4112605 , 5390731 , 1849015 , 7239746 , 1434440 , 1019865 , 2454305 , 3474170 , 5928475 , 1748324 , 22478 , 1770802 , 1793280 , 3564082 , 5357362 , 1267123 , 6624485 , 237287 , 6861772 , 7099059 , 6306510 , 5751248 , 4403437 , 2500364 , 6903801 , 1749844 , 999324 , 2749168 , 3748492 , 6497660 , 2591831 , 1435170 , 4027001 , 5462171 , 1834851 , 7297022 , 1477552 , 1120253 , 2597805 , 3718058 , 6315863 , 2379600 , 1041142 , 3420742 , 4461884 , 228305 , 4690189 , 4918494 , 1954362 , 6872856 , 1172897 , 391432 , 1564329 , 1955761 , 3520090 , 5475851 , 1341620 , 6817471 , 504770 , 7322241 , 172690 , 7494931 , 13300 , 7508231 , 7521531 , 7375441 , 7242651 , 6963771 , 6552101 , 5861551 , 4759331 , 2966561 , 71571 , 3038132 , 3109703 , 6147835 , 1603217 , 96731 , 1699948 , 1796679 , 3496627 , 5293306 , 1135612 , 6428918 , 7564530 , 6339127 , 6249336 , 4934142 , 3529157 , 808978 , 4338135 , 5147113 , 1830927 , 6978040 , 1154646 , 478365 , 1633011 , 2111376 , 3744387 , 5855763 , 1945829 , 147271 , 2093100 , 2240371 , 4333471 , 6573842 , 3252992 , 2172513 , 5425505 , 7598018 , 5369202 , 5312899 , 3027780 , 686358 , 3714138 , 4400496 , 460313 , 4860809 , 5321122 , 2527610 , 194411 , 2722021 , 2916432 , 5638453 , 900564 , 6539017 , 7439581 , 6324277 , 6109537 , 4779493 , 3234709 , 359881 , 3594590 , 3954471 , 7549061 , 3849211 , 3743951 , 7593162 , 3682792 , 3621633 , 7304425 , 3271737 , 2921841 , 6193578 , 1461098 , 355 , 1461453 , 1461808 , 2923261 , 4385069 , 7308330 , 4039078 , 3693087 , 77844 , 3770931 , 3848775 , 7619706 , 3814160 , 3779545 , 7593705 , 3718929 , 3658313 , 7377242 , 3381234 , 3104155 , 6485389 , 1935223 , 766291 , 2701514 , 3467805 , 6169319 , 1982803 , 497801 , 2480604 , 2978405 , 5459009 , 783093 , 6242102 , 7025195 , 5612976 , 4983850 , 2942505 , 272034 , 3214539 , 3486573 , 6701112 , 2533364 , 1580155 , 4113519 , 5693674 , 2152872 , 192225 , 2345097 , 2537322 , 4882419 , 7419741 , 4647839 , 4413259 , 1406777 , 5820036 , 7226813 , 5392528 , 4965020 , 2703227 , 13926 , 2717153 , 2731079 , 5448232 , 524990 , 5973222 , 6498212 , 4817113 , 3661004 , 823796 , 4484800 , 5308596 , 2139075 , 7447671 , 1932425 , 1725775 , 3658200 , 5383975 , 1387854 , 6771829 , 505362 , 7277191 , 128232 , 7405423 , 7533655 , 7284757 , 7164091 , 6794527 , 6304297 , 5444503 , 4094479 , 1884661 , 5979140 , 209480 , 6188620 , 6398100 , 4932399 , 3676178 , 954256 , 4630434 , 5584690 , 2560803 , 491172 , 3051975 , 3543147 , 6595122 , 2483948 , 1424749 , 3908697 , 5333446 , 1587822 , 6921268 , 854769 , 121716 , 976485 , 1098201 , 2074686 , 3172887 , 5247573 , 766139 , 6013712 , 6779851 , 5139242 , 4264772 , 1749693 , 6014465 , 109837 , 6124302 , 6234139 , 4704120 , 3283938 , 333737 , 3617675 , 3951412 , 7569087 , 3866178 , 3780944 , 7647122 , 3773745 , 3766546 , 7540291 , 3652516 , 3538486 , 7191002 , 3075167 , 2611848 , 5687015 , 644542 , 6331557 , 6976099 , 5653335 , 4975113 , 2974127 , 294919 , 3269046 , 3563965 , 6833011 , 2742655 , 1921345 , 4664000 , 6585345 , 3595024 , 2526048 , 6121072 , 992799 , 7113871 , 452349 , 7566220 , 364248 , 276147 , 640395 , 916542 , 1556937 , 2473479 , 4030416 , 6503895 , 2879990 , 1729564 , 4609554 , 6339118 , 3294351 , 1979148 , 5273499 , 7252647 , 4871825 , 4470151 , 1687655 , 6157806 , 191140 , 6348946 , 6540086 , 5234711 , 4120476 , 1700866 , 5821342 , 7522208 , 5689229 , 5557116 , 3592024 , 1494819 , 5086843 , 6581662 , 4014184 , 2941525 , 6955709 , 2242913 , 1544301 , 3787214 , 5331515 , 1464408 , 6795923 , 606010 , 7401933 , 353622 , 101234 , 454856 , 556090 , 1010946 , 1567036 , 2577982 , 4145018 , 6723000 , 3213697 , 2282376 , 5496073 , 124128 , 5620201 , 5744329 , 3710209 , 1800217 , 5510426 , 7310643 , 5166748 , 4823070 , 2335497 , 7158567 , 1839743 , 1343989 , 3183732 , 4527721 , 57132 , 4584853 , 4641985 , 1572517 , 6214502 , 132698 , 6347200 , 6479898 , 5172777 , 3998354 , 1516810 , 5515164 , 7031974 , 4892817 , 4270470 , 1508966 , 5779436 , 7288402 , 5413517 , 5047598 , 2806794 , 200071 , 3006865 , 3206936 , 6213801 , 1766416 , 325896 , 2092312 , 2418208 , 4510520 , 6928728 , 3784927 , 3059334 , 6844261 , 2249274 , 1439214 , 3688488 , 5127702 , 1161869 , 6289571 , 7451440 , 6086690 , 5883809 , 4316178 , 2545666 , 6861844 , 1753189 , 960712 , 2713901 , 3674613 , 6388514 , 2408806 , 1142999 , 3551805 , 4694804 , 592288 , 5287092 , 5879380 , 3512151 , 1737210 , 5249361 , 6986571 , 4581611 , 3913861 , 841151 , 4755012 , 5596163 , 2696854 , 638696 , 3335550 , 3974246 , 7309796 , 3629721 , 3285196 , 6914917 , 2545792 , 1806388 , 4352180 , 6158568 , 2856427 , 1360674 , 4217101 , 5577775 , 2140555 , 64009 , 2204564 , 2268573 , 4473137 , 6741710 , 3560526 , 2647915 , 6208441 , 1202035 , 7410476 , 958190 , 714345 , 1672535 , 2386880 , 4059415 , 6446295 , 2851389 , 1643363 , 4494752 , 6138115 , 2978546 , 1462340 , 4440886 , 5903226 , 2689791 , 938696 , 3628487 , 4567183 , 541349 , 5108532 , 5649881 , 3104092 , 1099652 , 4203744 , 5303396 , 1852819 , 7156215 , 1354713 , 856607 , 2211320 , 3067927 , 5279247 , 692853 , 5972100 , 6664953 , 4982732 , 3993364 , 1321775 , 5315139 , 6636914 , 4297732 , 3280325 , 7578057 , 3204061 , 3127797 , 6331858 , 1805334 , 482871 , 2288205 , 2771076 , 5059281 , 176036 , 5235317 , 5411353 , 2992349 , 749381 , 3741730 , 4491111 , 578520 , 5069631 , 5648151 , 3063461 , 1057291 , 4120752 , 5178043 , 1644474 , 6822517 , 812670 , 7635187 , 793536 , 774402 , 1567938 , 2342340 , 3910278 , 6252618 , 2508575 , 1106872 , 3615447 , 4722319 , 683445 , 5405764 , 6089209 , 3840652 , 2275540 , 6116192 , 737411 , 6853603 , 7591014 , 6790296 , 6726989 , 5862964 , 4935632 , 3144275 , 425586 , 3569861 , 3995447 , 7565308 , 3906434 , 3817421 , 69534 , 3886955 , 3956489 , 189123 , 4145612 , 4334735 , 826026 , 5160761 , 5986787 , 3493227 , 1825693 , 5318920 , 7144613 , 4809212 , 4299504 , 1454395 , 5753899 , 7208294 , 5307872 , 4861845 , 2515396 , 7377241 , 2238316 , 1961236 , 4199552 , 6160788 , 2706019 , 1212486 , 3918505 , 5130991 , 1395175 , 6526166 , 267020 , 6793186 , 7060206 , 6199071 , 5604956 , 4149706 , 2100341 , 6250047 , 696067 , 6946114 , 7642181 , 6933974 , 6921834 , 6201487 , 5469000 , 4016166 , 1830845 , 5847011 , 23535 , 5870546 , 5894081 , 4110306 , 2350066 , 6460372 , 1156117 , 7616489 , 1118285 , 1080453 , 2198738 , 3279191 , 5477929 , 1102799 , 6580728 , 29206 , 6609934 , 6639140 , 5594753 , 4579572 , 2520004 , 7099576 , 1965259 , 1410514 , 3375773 , 4786287 , 507739 , 5294026 , 5801765 , 3441470 , 1588914 , 5030384 , 6619298 , 3995361 , 2960338 , 6955699 , 2261716 , 1563094 , 3824810 , 5387904 , 1558393 , 6946297 , 850369 , 142345 , 992714 , 1135059 , 2127773 , 3262832 , 5390605 , 999116 , 6389721 , 7388837 , 6124237 , 5858753 , 4328669 , 2533101 , 6861770 , 1740550 , 947999 , 2688549 , 3636548 , 6325097 , 2307324 , 978100 , 3285424 , 4263524 , 7548948 , 4158151 , 4052778 , 556608 , 4609386 , 5165994 , 2121059 , 7287053 , 1753791 , 1386523 , 3140314 , 4526837 , 12830 , 4539667 , 4552497 , 1437843 , 5990340 , 7428183 , 5764202 , 5538064 , 3647945 , 1531688 , 5179633 , 6711321 , 4236633 , 3293633 , 7530266 , 3169578 , 3045523 , 6215101 , 1606303 , 167083 , 1773386 , 1940469 , 3713855 , 5654324 , 1713858 , 7368182 , 1427719 , 1141580 , 2569299 , 3710879 , 6280178 , 2336736 , 962593 , 3299329 , 4261922 , 7561251 , 4168852 , 4075782 , 590313 , 4666095 , 5256408 , 2268182 , 7524590 , 2138451 , 2008720 , 4147171 , 6155891 , 2648741 , 1150311 , 3799052 , 4949363 , 1094094 , 6043457 , 7137551 , 5526687 , 5009917 , 2882283 , 237879 , 3120162 , 3358041 , 6478203 , 2181923 , 1005805 , 3187728 , 4193533 , 7381261 , 3920473 , 3647413 , 7567886 , 3560978 , 3474543 , 7035521 , 2855743 , 2236943 , 5092686 , 7329629 , 4767994 , 4443302 , 1556975 , 6000277 , 7557252 , 5903208 , 5806139 , 4055026 , 2206844 , 6261870 , 814393 , 7076263 , 236335 , 7312598 , 7548933 , 7207210 , 7101822 , 6654711 , 6102212 , 5102602 , 3550493 , 998774 , 4549267 , 5548041 , 2442987 , 336707 , 2779694 , 3116401 , 5896095 , 1358175 , 7254270 , 958124 , 558073 , 1516197 , 2074270 , 3590467 , 5664737 , 1600883 , 7265620 , 1212182 , 823481 , 2035663 , 2859144 , 4894807 , 99630 , 4994437 , 5094067 , 2434183 , 7528250 , 2308112 , 2182041 , 4490153 , 6672194 , 3508026 , 2525899 , 6033925 , 905503 , 6939428 , 190610 , 7130038 , 7320648 , 6796365 , 6462692 , 5604736 , 4413107 , 2363522 , 6776629 , 1485830 , 608138 , 2093968 , 2702106 , 4796074 , 7498180 , 4639933 , 4483792 , 1469404 , 5953196 , 7422600 , 5721475 , 5489754 , 3556908 , 1392341 , 4949249 , 6341590 , 3636518 , 2323787 , 5960305 , 629771 , 6590076 , 7219847 , 6155602 , 5721128 , 4222409 , 2289216 , 6511625 , 1146520 , 3824 , 1150344 , 1154168 , 2304512 , 3458680 , 5763192 , 1567551 , 7330743 , 1243973 , 920395 , 2164368 , 3084763 , 5249131 , 679573 , 5928704 , 6608277 , 4882660 , 3836616 , 1064955 , 4901571 , 5966526 , 3213776 , 1525981 , 4739757 , 6265738 , 3351174 , 1962591 , 5313765 , 7276356 , 4935800 , 4557835 , 1839314 , 6397149 , 582142 , 6979291 , 7561433 , 6886403 , 6793515 , 6025597 , 5164791 , 3536067 , 1046537 , 4582604 , 5629141 , 2557424 , 532244 , 3089668 , 3621912 , 6711580 , 2679171 , 1736430 , 4415601 , 6152031 , 2913311 , 1411021 , 4324332 , 5735353 , 2405364 , 486396 , 2891760 , 3378156 , 6269916 , 1993751 , 609346 , 2603097 , 3212443 , 5815540 , 1373662 , 7189202 , 908543 , 443424 , 1351967 , 1795391 , 3147358 , 4942749 , 435786 , 5378535 , 5814321 , 3538535 , 1698535 , 5237070 , 6935605 , 4518354 , 3799638 , 663671 , 4463309 , 5126980 , 1935968 , 7062948 , 1344595 , 753222 , 2097817 , 2851039 , 4948856 , 145574 , 5094430 , 5240004 , 2680113 , 265796 , 2945909 , 3211705 , 6157614 , 1714998 , 218291 , 1933289 , 2151580 , 4084869 , 6236449 , 2666997 , 1249125 , 3916122 , 5165247 , 1427048 , 6592295 , 365022 , 6957317 , 7322339 , 6625335 , 6293353 , 5264367 , 3903399 , 1513445 , 5416844 , 6930289 , 4692812 , 3968780 , 1007271 , 4976051 , 5983322 , 3305052 , 1634053 , 4939105 , 6573158 , 3857942 , 2776779 , 6634721 , 1757179 , 737579 , 2494758 , 3232337 , 5727095 , 1305111 , 7032206 , 682996 , 60881 , 743877 , 804758 , 1548635 , 2353393 , 3902028 , 6255421 , 2503128 , 1104228 , 3607356 , 4711584 , 664619 , 5376203 , 6040822 , 3762704 , 2149205 , 5911909 , 406793 , 6318702 , 6725495 , 5389876 , 4461050 , 2196605 , 6657655 , 1199939 , 203273 , 1403212 , 1606485 , 3009697 , 4616182 , 7625879 , 4587740 , 4559298 , 1492717 , 6052015 , 7544732 , 5942426 , 5832837 , 4120942 , 2299458 , 6420400 , 1065537 , 7485937 , 897153 , 728769 , 1625922 , 2354691 , 3980613 , 6335304 , 2661596 , 1342579 , 4004175 , 5346754 , 1696608 , 7043362 , 1085649 , 474690 , 1560339 , 2035029 , 3595368 , 5630397 , 1571444 , 7201841 , 1118964 , 666484 , 1785448 , 2451932 , 4237380 , 6689312 , 3272371 , 2307362 , 5579733 , 232774 , 5812507 , 6045281 , 4203467 , 2594427 , 6797894 , 1738000 , 881573 , 2619573 , 3501146 , 6120719 , 1967544 , 433942 , 2401486 , 2835428 , 5236914 , 418021 , 5654935 , 6072956 , 4073570 , 2492205 , 6565775 , 1403659 , 315113 , 1718772 , 2033885 , 3752657 , 5786542 , 1884878 , 17099 , 1901977 , 1919076 , 3821053 , 5740129 , 1906861 , 7646990 , 1899530 , 1892199 , 3791729 , 5683928 , 1821336 , 7505264 , 1672279 , 1523222 , 3195501 , 4718723 , 259903 , 4978626 , 5238529 , 2562834 , 147042 , 2709876 , 2856918 , 5566794 , 769391 , 6336185 , 7105576 , 5787440 , 5238695 , 3371814 , 956188 , 4328002 , 5284190 , 1957871 , 7242061 , 1545611 , 1133351 , 2678962 , 3812313 , 6491275 , 2649267 , 1486221 , 4135488 , 5621709 , 2102876 , 70264 , 2173140 , 2243404 , 4416544 , 6659948 , 3422171 , 2427798 , 5849969 , 623446 , 6473415 , 7096861 , 5915955 , 5358495 , 3620129 , 1324303 , 4944432 , 6268735 , 3558846 , 2173260 , 5732106 , 251045 , 5983151 , 6234196 , 4563026 , 3142901 , 51606 , 3194507 , 3246113 , 6440620 , 2032412 , 818711 , 2851123 , 3669834 , 6520957 , 2536470 , 1403106 , 3939576 , 5342682 , 1627937 , 6970619 , 944235 , 260533 , 1204768 , 1465301 , 2670069 , 4135370 , 6805439 , 3286488 , 2437606 , 5724094 , 507379 , 6231473 , 6738852 , 5316004 , 4400535 , 2062218 , 6462753 , 870650 , 7333403 , 549732 , 228814 , 778546 , 1007360 , 1785906 , 2793266 , 4579172 , 7372438 , 4297289 , 4015406 , 658374 , 4673780 , 5332154 , 2351613 , 29446 , 2381059 , 2410505 , 4791564 , 7202069 , 4339312 , 3887060 , 572051 , 4459111 , 5031162 , 1835952 , 6867114 , 1048745 , 261538 , 1310283 , 1571821 , 2882104 , 4453925 , 7336029 , 4135633 , 3817341 , 298653 , 4115994 , 4414647 , 876320 , 5290967 , 6167287 , 3803933 , 2316899 , 6120832 , 783410 , 6904242 , 33331 , 6937573 , 6970904 , 6254156 , 5570739 , 4170574 , 2086992 , 6257566 , 690237 , 6947803 , 7638040 , 6931522 , 6915241 , 6192442 , 5453362 , 3991483 , 1790524 , 5782007 , 7572531 , 5700217 , 5618427 , 3664323 , 1628429 , 5292752 , 6921181 , 4559612 , 3826472 , 731763 , 4558235 , 5289998 , 2193912 , 7483910 , 2023501 , 1853090 , 3876591 , 5729681 , 1951951 , 27311 , 1979262 , 2006573 , 3985835 , 5992408 , 2323922 , 662009 , 2985931 , 3647940 , 6633871 , 2627490 , 1607040 , 4234530 , 5841570 , 2421779 , 609028 , 3030807 , 3639835 , 6670642 , 2656156 , 1672477 , 4328633 , 6001110 , 2675422 , 1022211 , 3697633 , 4719844 , 763156 , 5483000 , 6246156 , 4074835 , 2666670 , 6741505 , 1753854 , 841038 , 2594892 , 3435930 , 6030822 , 1812431 , 188932 , 2001363 , 2190295 , 4191658 , 6381953 , 2919290 , 1646922 , 4566212 , 6213134 , 3125025 , 1683838 , 4808863 , 6492701 , 3647243 , 2485623 , 6132866 , 964168 , 7097034 , 406881 , 7503915 , 256475 , 106069 , 362544 , 468613 , 831157 , 1299770 , 2130927 , 3430697 , 5561624 , 1338000 , 6899624 , 583303 , 7482927 , 411909 , 240515 , 652424 , 892939 , 1545363 , 2438302 , 3983665 , 6421967 , 2751311 , 1518957 , 4270268 , 5789225 , 2405172 , 540076 , 2945248 , 3485324 , 6430572 , 2261575 , 1037826 , 3299401 , 4337227 , 7636628 , 4319534 , 4301841 , 967054 , 5268895 , 6235949 , 3850523 , 2432151 , 6282674 , 1060504 , 7343178 , 749361 , 438218 , 1187579 , 1625797 , 2813376 , 4439173 , 7252549 , 4037401 , 3635629 , 18709 , 3654338 , 3673047 , 7327385 , 3346111 , 3019175 , 6365286 , 1730140 , 441105 , 2171245 , 2612350 , 4783595 , 7395945 , 4525219 , 4266843 , 1137741 , 5404584 , 6542325 , 4292588 , 3180592 , 7473180 , 2999451 , 2818310 , 5817761 , 981750 , 6799511 , 126940 , 6926451 , 7053391 , 6325521 , 5724591 , 4395791 , 2466061 , 6861852 , 1673592 , 881123 , 2554715 , 3435838 , 5990553 , 1772070 , 108302 , 1880372 , 1988674 , 3869046 , 5857720 , 2072445 , 275844 , 2348289 , 2624133 , 4972422 , 7596555 , 4914656 , 4856890 , 2117225 , 6974115 , 1437019 , 756813 , 2193832 , 2950645 , 5144477 , 440801 , 5585278 , 6026079 , 3957036 , 2328794 , 6285830 , 960303 , 7246133 , 552115 , 143927 , 696042 , 839969 , 1536011 , 2375980 , 3911991 , 6287971 , 2545641 , 1179291 , 3724932 , 4904223 , 974834 , 5879057 , 6853891 , 5078627 , 4278197 , 1702503 , 5980700 , 28882 , 6009582 , 6038464 , 4393725 , 2777868 , 7171593 , 2295140 , 1812412 , 4107552 , 5919964 , 2373195 , 638838 , 3012033 , 3650871 , 6662904 , 2659454 , 1668037 , 4327491 , 5995528 , 2668698 , 1009905 , 3678603 , 4688508 , 712790 , 5401298 , 6114088 , 3861065 , 2320832 , 6181897 , 848408 , 7030305 , 224392 , 7254697 , 7479089 , 7079465 , 6904233 , 6329377 , 5579289 , 4254345 , 2179313 , 6433658 , 958650 , 7392308 , 696637 , 434624 , 1131261 , 1565885 , 2697146 , 4263031 , 6960177 , 3568887 , 2874743 , 6443630 , 1664052 , 453361 , 2117413 , 2570774 , 4688187 , 7258961 , 4292827 , 3897467 , 535973 , 4433440 , 4969413 , 1748532 , 6717945 , 812156 , 7530101 , 687936 , 563716 , 1251652 , 1815368 , 3067020 , 4882388 , 295087 , 5177475 , 5472562 , 2995716 , 813957 , 3809673 , 4623630 , 778982 , 5402612 , 6181594 , 3929885 , 2457158 , 6387043 , 1189880 , 7576923 , 1112482 , 1035084 , 2147566 , 3182650 , 5330216 , 858545 , 6188761 , 7047306 , 5581746 , 4974731 , 2902156 , 222566 , 3124722 , 3347288 , 6472010 , 2164977 , 982666 , 3147643 , 4130309 , 7277952 , 3753940 , 3377571 , 7131511 , 2854761 , 2331951 , 5186712 , 7518663 , 5051054 , 4915396 , 2312129 , 7227525 , 1885333 , 1458537 , 3343870 , 4802407 , 491956 , 5294363 , 5786319 , 3426361 , 1558359 , 4984720 , 6543079 , 3873478 , 2762236 , 6635714 , 1743629 , 725022 , 2468651 , 3193673 , 5662324 , 1201676 , 6864000 , 411355 , 7275355 , 32389 , 7307744 , 7340133 , 6993556 , 6679368 , 6018603 , 5043650 , 3407932 , 797261 , 4205193 , 5002454 , 1553326 , 6555780 , 454785 , 7010565 , 7465350 , 6821594 , 6632623 , 5799896 , 4778198 , 2923773 , 47650 , 2971423 , 3019073 , 5990496 , 1355248 , 7345744 , 1046671 , 738094 , 1784765 , 2522859 , 4307624 , 6830483 , 3483786 , 2659948 , 6143734 , 1149361 , 7293095 , 788135 , 426909 , 1215044 , 1641953 , 2856997 , 4498950 , 7355947 , 4200576 , 3902202 , 448457 , 4350659 , 4799116 , 1495454 , 6294570 , 135703 , 6430273 , 6565976 , 5341928 , 4253583 , 1941190 , 6194773 , 481642 , 6676415 , 7158057 , 6180151 , 5683887 , 4209717 , 2239283 , 6449000 , 1033962 , 7482962 , 862603 , 691244 , 1553847 , 2245091 , 3798938 , 6044029 , 2188646 , 578354 , 2767000 , 3345354 , 6112354 , 1803387 , 261420 , 2064807 , 2326227 , 4391034 , 6717261 , 3453974 , 2516914 , 5970888 , 833481 , 6804369 , 7637850 , 6787898 , 6771427 , 5905004 , 5022110 , 3272793 , 640582 , 3913375 , 4553957 , 813011 , 5366968 , 6179979 , 3892626 , 2418284 , 6310910 , 1074873 , 7385783 , 806335 , 537797 , 1344132 , 1881929 , 3226061 , 5107990 , 679730 , 5787720 , 6467450 , 4600849 , 3413978 , 360506 , 3774484 , 4134990 , 255153 , 4390143 , 4645296 , 1381118 , 6026414 , 7407532 , 5779625 , 5532836 , 3658140 , 1536655 , 5194795 , 6731450 , 4271924 , 3349053 , 7620977 , 3315709 , 3282365 , 6598074 , 2226118 , 1169871 , 3395989 , 4565860 , 307528 , 4873388 , 5180916 , 2399983 , 7580899 , 2326561 , 2253139 , 4579700 , 6832839 , 3758218 , 2936736 , 6694954 , 1977369 , 1018002 , 2995371 , 4013373 , 7008744 , 3367796 , 2722219 , 6090015 , 1157913 , 7247928 , 751520 , 345127 , 1096647 , 1441774 , 2538421 , 3980195 , 6518616 , 2844490 , 1708785 , 4553275 , 6262060 , 3161014 , 1768753 , 4929767 , 6698520 , 3973966 , 3018165 , 6992131 , 2355975 , 1693785 , 4049760 , 5743545 , 2138984 , 228208 , 2367192 , 2595400 , 4962592 , 7557992 , 4866263 , 4769934 , 1981876 , 6751810 , 1079365 , 176854 , 1256219 , 1433073 , 2689292 , 4122365 , 6811657 , 3279701 , 2437037 , 5716738 , 499454 , 6216192 , 6715646 , 5277517 , 4338842 , 1962038 , 6300880 , 608597 , 6909477 , 7518074 , 6773230 , 6636983 , 5755892 , 4738554 , 2840125 , 7578679 , 2764483 , 2688841 , 5453324 , 487844 , 5941168 , 6429012 , 4715859 , 3490550 , 552088 , 4042638 , 4594726 , 983043 , 5577769 , 6560812 , 4484260 , 3390751 , 220690 , 3611441 , 3832131 , 7443572 , 3621382 , 3410633 , 7032015 , 2788327 , 2166021 , 4954348 , 7120369 , 4420396 , 3886444 , 652519 , 4538963 , 5191482 , 2076124 , 7267606 , 1689409 , 1302694 , 2992103 , 4294797 , 7286900 , 3927376 , 3559955 , 7487331 , 3392965 , 3225975 , 6618940 , 2190594 , 1155213 , 3345807 , 4501020 , 192506 , 4693526 , 4886032 , 1925237 , 6811269 , 1082185 , 239133 , 1321318 , 1560451 , 2881769 , 4442220 , 7323989 , 4111888 , 3781556 , 239123 , 4020679 , 4259802 , 626160 , 4885962 , 5512122 , 2743763 , 601564 , 3345327 , 3946891 , 7292218 , 3584788 , 3222685 , 6807473 , 2375837 , 1528989 , 3904826 , 5433815 , 1684320 , 7118135 , 1148134 , 611948 , 1760082 , 2372030 , 4132112 , 6504142 , 2981933 , 1831754 , 4813687 , 6645441 , 3804807 , 2795927 , 6600734 , 1742340 , 688753 , 2431093 , 3119846 , 5550939 , 1016464 , 6567403 , 7583867 , 6496949 , 6426495 , 5269123 , 4041297 , 1656099 , 5697396 , 7353495 , 5396570 , 5095744 , 2837993 , 279416 , 3117409 , 3396825 , 6514234 , 2256738 , 1116651 , 3373389 , 4490040 , 209108 , 4699148 , 4908256 , 1953083 , 6861339 , 1160101 , 367119 , 1527220 , 1894339 , 3421559 , 5315898 , 1083136 , 6399034 , 7482170 , 6226883 , 6054732 , 4627294 , 3027705 , 678 , 3028383 , 3029061 , 6057444 , 1432184 , 7489628 , 1267491 , 1102798 , 2370289 , 3473087 , 5843376 , 1662142 , 7505518 , 1513339 , 1364536 , 2877875 , 4242411 , 7120286 , 3708376 , 3174341 , 6882717 , 2402737 , 1631133 , 4033870 , 5665003 , 2044552 , 55234 , 2099786 , 2155020 , 4254806 , 6409826 , 3010311 , 1765816 , 4776127 , 6541943 , 3663749 , 2551371 , 6215120 , 1112170 , 7327290 , 785139 , 458108 , 1243247 , 1701355 , 2944602 , 4645957 , 7590559 , 4582195 , 4518433 , 1446307 , 5964740 , 7411047 , 5721466 , 5478192 , 3545337 , 1369208 , 4914545 , 6283753 , 3543977 , 2173409 , 5717386 , 236474 , 5953860 , 6190334 , 4489873 , 3025886 , 7515759 , 2887324 , 2748762 , 5636086 , 730527 , 6366613 , 7097140 , 5809432 , 5252251 , 3407362 , 1005292 , 4412654 , 5417946 , 2176279 , 7594225 , 2116183 , 2056087 , 4172270 , 6228357 , 2746306 , 1320342 , 4066648 , 5386990 , 1799317 , 7186307 , 1331303 , 863289 , 2194592 , 3057881 , 5252473 , 656033 , 5908506 , 6564539 , 4818724 , 3728942 , 893345 , 4622287 , 5515632 , 2483598 , 344909 , 2828507 , 3173416 , 6001923 , 1521018 , 7522941 , 1389638 , 1258258 , 2647896 , 3906154 , 6554050 , 2805883 , 1705612 , 4511495 , 6217107 , 3074281 , 1637067 , 4711348 , 6348415 , 3405442 , 2099536 , 5504978 , 7604514 , 5455171 , 5405364 , 3206214 , 957257 , 4163471 , 5120728 , 1629878 , 6750606 , 726163 , 7476769 , 548611 , 371059 , 919670 , 1290729 , 2210399 , 3501128 , 5711527 , 1558334 , 7269861 , 1173874 , 789414 , 1963288 , 2752702 , 4715990 , 7468692 , 4530361 , 4344732 , 1220772 , 5565504 , 6786276 , 4697459 , 3829414 , 872552 , 4701966 , 5574518 , 2622163 , 542360 , 3164523 , 3706883 , 6871406 , 2923968 , 2141053 , 5065021 , 7206074 , 4616774 , 4168527 , 1130980 , 5299507 , 6430487 , 4075673 , 2851839 , 6927512 , 2125030 , 1398221 , 3523251 , 4921472 , 790402 , 5711874 , 6502276 , 4559829 , 3407784 , 313292 , 3721076 , 4034368 , 101123 , 4135491 , 4236614 , 717784 , 4954398 , 5672182 , 2972259 , 990120 , 3962379 , 4952499 , 1260557 , 6213056 , 7473613 , 6032348 , 5851640 , 4229667 , 2426986 , 6656653 , 1429318 , 431650 , 1860968 , 2292618 , 4153586 , 6446204 , 2945469 , 1737352 , 4682821 , 6420173 , 3448673 , 2214525 , 5663198 , 223402 , 5886600 , 6110002 , 4342281 , 2797962 , 7140243 , 2283884 , 1769806 , 4053690 , 5823496 , 2222865 , 392040 , 2614905 , 3006945 , 5621850 , 974474 , 6596324 , 7570798 , 6512801 , 6429278 , 5287758 , 4062715 , 1696152 , 5758867 , 7455019 , 5559565 , 5360263 , 3265507 , 971449 , 4236956 , 5208405 , 1791040 , 6999445 , 1136164 , 481288 , 1617452 , 2098740 , 3716192 , 5814932 , 1876803 , 37414 , 1914217 , 1951631 , 3865848 , 5817479 , 2029006 , 192164 , 2221170 , 2413334 , 4634504 , 7047838 , 4028021 , 3421538 , 7449559 , 3216776 , 3012014 , 6228790 , 1586483 , 160952 , 1747435 , 1908387 , 3655822 , 5564209 , 1565710 , 7129919 , 1041308 , 516906 , 1558214 , 2075120 , 3633334 , 5708454 , 1687467 , 7395921 , 1429067 , 1170667 , 2599734 , 3770401 , 6370135 , 2486215 , 1202029 , 3688244 , 4890273 , 924196 , 5814469 , 6738665 , 4898813 , 3983157 , 1227649 , 5210806 , 6438455 , 3994940 , 2779074 , 6774014 , 1898767 , 1018460 , 2917227 , 3935687 , 6852914 , 3134280 , 2332873 , 5467153 , 145705 , 5612858 , 5758563 , 3717100 , 1821342 , 5538442 , 7359784 , 5243905 , 4949368 , 2538952 , 7488320 , 2372951 , 2206950 , 4579901 , 6786851 , 3712431 , 2844961 , 6557392 , 1748032 , 651103 , 2399135 , 3050238 , 5449373 , 845290 , 6294663 , 7139953 , 5780295 , 5265927 , 3391901 , 1003507 , 4395408 , 5398915 , 2140002 , 7538917 , 2024598 , 1909194 , 3933792 , 5842986 , 2122457 , 311122 , 2433579 , 2744701 , 5178280 , 268660 , 5446940 , 5715600 , 3508219 , 1569498 , 5077717 , 6647215 , 4070611 , 3063505 , 7134116 , 2543300 , 2023095 , 4566395 , 6589490 , 3501564 , 2436733 , 5938297 , 720709 , 6659006 , 7379715 , 6384400 , 6109794 , 4839873 , 3295346 , 480898 , 3776244 , 4257142 , 379065 , 4636207 , 5015272 , 1997158 , 7012430 , 1355267 , 713376 , 2068643 , 2782019 , 4850662 , 7632681 , 4829022 , 4807382 , 1982083 , 6789465 , 1117227 , 252371 , 1369598 , 1621969 , 2991567 , 4613536 , 7605103 , 4564318 , 4515100 , 1425097 , 5940197 , 7365294 , 5651170 , 5362143 , 3358992 , 1066814 , 4425806 , 5492620 , 2264105 , 102404 , 2366509 , 2468913 , 4835422 , 7304335 , 4485436 , 4135450 , 966565 , 5102015 , 6068580 , 3516274 , 1930533 , 5446807 , 7377340 , 5169826 , 4892845 , 2408350 , 7301195 , 2055224 , 1702098 , 3757322 , 5459420 , 1562421 , 7021841 , 929941 , 297461 , 1227402 , 1524863 , 2752265 , 4277128 , 7029393 , 3652200 , 3027272 , 6679472 , 2052423 , 1077574 , 3129997 , 4207571 , 7337568 , 3890818 , 3574065 , 7464883 , 3384627 , 3195189 , 6579816 , 2120684 , 1046179 , 3166863 , 4213042 , 7379905 , 3938626 , 3664210 , 7602836 , 3612725 , 3561240 , 7173965 , 3080884 , 2600528 , 5681412 , 627619 , 6309031 , 6936650 , 5591360 , 4873689 , 2810728 , 30096 , 2840824 , 2870920 , 5711744 , 928343 , 6640087 , 7568430 , 6554196 , 6468305 , 5368180 , 4182164 , 1896023 , 6078187 , 319889 , 6398076 , 6717965 , 5461720 , 4525364 , 2332763 , 6858127 , 1536569 , 740375 , 2276944 , 3017319 , 5294263 , 657261 , 5951524 , 6608785 , 4905988 , 3860452 , 1112119 , 4972571 , 6084690 , 3402940 , 1833309 , 5236249 , 7069558 , 4651486 , 4066723 , 1063888 , 5130611 , 6194499 , 3670789 , 2210967 , 5881756 , 438402 , 6320158 , 6758560 , 5424397 , 4528636 , 2298712 , 6827348 , 1471739 , 644766 , 2116505 , 2761271 , 4877776 , 7639047 , 4862502 , 4847228 , 2055409 , 6902637 , 1303725 , 552041 , 1855766 , 2407807 , 4263573 , 6671380 , 3280632 , 2297691 , 5578323 , 221693 , 5800016 , 6021709 , 4167404 , 2534792 , 6702196 , 1582667 , 630542 , 2213209 , 2843751 , 5056960 , 246390 , 5303350 , 5549740 , 3198769 , 1094188 , 4292957 , 5387145 , 2025781 , 7412926 , 1784386 , 1542991 , 3327377 , 4870368 , 543424 , 5413792 , 5957216 , 3716687 , 2019582 , 5736269 , 101530 , 5837799 , 5939329 , 4122807 , 2407815 , 6530622 , 1284116 , 160417 , 1444533 , 1604950 , 3049483 , 4654433 , 49595 , 4704028 , 4753623 , 1803330 , 6556953 , 705962 , 7262915 , 314556 , 7577471 , 237706 , 160856 , 398562 , 559418 , 957980 , 1517398 , 2475378 , 3992776 , 6468154 , 2806609 , 1620442 , 4427051 , 6047493 , 2820223 , 1213395 , 4033618 , 5247013 , 1626310 , 6873323 , 845312 , 64314 , 909626 , 973940 , 1883566 , 2857506 , 4741072 , 7598578 , 4685329 , 4629586 , 1660594 , 6290180 , 296453 , 6586633 , 6883086 , 5815398 , 5044163 , 3205240 , 595082 , 3800322 , 4395404 , 541405 , 4936809 , 5478214 , 2760702 , 584595 , 3345297 , 3929892 , 7275189 , 3550760 , 3171628 , 6722388 , 2239695 , 1307762 , 3547457 , 4855219 , 748355 , 5603574 , 6351929 , 4301182 , 2998790 , 7299972 , 2644441 , 2290092 , 4934533 , 7224625 , 4504837 , 4075141 , 925657 , 5000798 , 5926455 , 3272932 , 1545066 , 4817998 , 6363064 , 3526741 , 2235484 , 5762225 , 343388 , 6105613 , 6449001 , 4900293 , 3694973 , 940945 , 4635918 , 5576863 , 2558460 , 481002 , 3039462 , 3520464 , 6559926 , 2426069 , 1331674 , 3757743 , 5089417 , 1192839 , 6282256 , 7475095 , 6103030 , 5923804 , 4372513 , 2641996 , 7014509 , 2002184 , 1362372 , 3364556 , 4726928 , 437163 , 5164091 , 5601254 , 3111024 , 1057957 , 4168981 , 5226938 , 1741598 , 6968536 , 1055813 , 370028 , 1425841 , 1795869 , 3221710 , 5017579 , 584968 , 5602547 , 6187515 , 4135741 , 2668935 , 6804676 , 1819290 , 969645 , 2788935 , 3758580 , 6547515 , 2651774 , 1544968 , 4196742 , 5741710 , 2284131 , 371520 , 2655651 , 3027171 , 5682822 , 1055672 , 6738494 , 139845 , 6878339 , 7018184 , 6242202 , 5606065 , 4193946 , 2145690 , 6339636 , 831005 , 7170641 , 347325 , 7517966 , 210970 , 74615 , 285585 , 360200 , 645785 , 1005985 , 1651770 , 2657755 , 4309525 , 6967280 , 3622484 , 2935443 , 6557927 , 1839049 , 742655 , 2581704 , 3324359 , 5906063 , 1576101 , 7482164 , 1403944 , 1231787 , 2635731 , 3867518 , 6503249 , 2716446 , 1565374 , 4281820 , 5847194 , 2474693 , 667566 , 3142259 , 3809825 , 6952084 , 3107588 , 2405351 , 5512939 , 263969 , 5776908 , 6040877 , 4163464 , 2550020 , 6713484 , 1609183 , 668346 , 2277529 , 2945875 , 5223404 , 514958 , 5738362 , 6253320 , 4337361 , 2936360 , 7273721 , 2555760 , 2175160 , 4730920 , 6906080 , 3982679 , 3234438 , 7217117 , 2797234 , 2360030 , 5157264 , 7517294 , 5020237 , 4883210 , 2249126 , 7132336 , 1727141 , 1205156 , 2932297 , 4137453 , 7069750 , 3552882 , 2968311 , 6521193 , 1835183 , 702055 , 2537238 , 3239293 , 5776531 , 1361503 , 7138034 , 845216 , 328929 , 1174145 , 1503074 , 2677219 , 4180293 , 6857512 , 3383484 , 2586675 , 5970159 , 902513 , 6872672 , 120864 , 6993536 , 7114400 , 6453615 , 5913694 , 4712988 , 2972361 , 31028 , 3003389 , 3034417 , 6037806 , 1417902 , 7455708 , 1219289 , 1020676 , 2239965 , 3260641 , 5500606 , 1106926 , 6607532 , 60137 , 6667669 , 6727806 , 5741154 , 4814639 , 2901472 , 61790 , 2963262 , 3025052 , 5988314 , 1359045 , 7347359 , 1052083 , 745121 , 1797204 , 2542325 , 4339529 , 6881854 , 3567062 , 2794595 , 6361657 , 1501931 , 209267 , 1711198 , 1920465 , 3631663 , 5552128 , 1529470 , 7081598 , 956747 , 384024 , 1340771 , 1724795 , 3065566 , 4790361 , 201606 , 4991967 , 5193573 , 2531219 , 70471 , 2601690 , 2672161 , 5273851 , 291691 , 5565542 , 5857233 , 3768454 , 1971366 , 5739820 , 56865 , 5796685 , 5853550 , 3995914 , 2195143 , 6191057 , 731879 , 6922936 , 494 , 6923430 , 6923924 , 6193033 , 5462636 , 4001348 , 1809663 , 5811011 , 7620674 , 5777364 , 5743717 , 3866760 , 1956156 , 5822916 , 124751 , 5947667 , 6072418 , 4365764 , 2783861 , 7149625 , 2279165 , 1774469 , 4053634 , 5828103 , 2227416 , 401198 , 2628614 , 3029812 , 5658426 , 1033917 , 6692343 , 71939 , 6764282 , 6836221 , 5946182 , 5128082 , 3419943 , 893704 , 4313647 , 5207351 , 1866677 , 7074028 , 1286384 , 706091 , 1992475 , 2698566 , 4691041 , 7389607 , 4426327 , 4161613 , 933619 , 5095232 , 6028851 , 3469762 , 1844292 , 5314054 , 7158346 , 4818079 , 4322104 , 1485862 , 5807966 , 7293828 , 5447473 , 5086980 , 2880132 , 312791 , 3192923 , 3505714 , 6698637 , 2550030 , 1594346 , 4144376 , 5738722 , 2228777 , 313178 , 2541955 , 2855133 , 5397088 , 597900 , 5994988 , 6592888 , 4933555 , 3872122 , 1151356 , 5023478 , 6174834 , 3543991 , 2064504 , 5608495 , 18678 , 5627173 , 5645851 , 3618703 , 1610233 , 5228936 , 6839169 , 4413784 , 3598632 , 358095 , 3956727 , 4314822 , 617228 , 4932050 , 5549278 , 2827007 , 721964 , 3548971 , 4270935 , 165585 , 4436520 , 4602105 , 1384304 , 5986409 , 7370713 , 5702801 , 5419193 , 3467673 , 1232545 , 4700218 , 5932763 , 2978660 , 1257102 , 4235762 , 5492864 , 2074305 , 7567169 , 1987153 , 1900001 , 3887154 , 5787155 , 2019988 , 152822 , 2172810 , 2325632 , 4498442 , 6824074 , 3668195 , 2837948 , 6506143 , 1689770 , 541592 , 2231362 , 2772954 , 5004316 , 122949 , 5127265 , 5250214 , 2723158 , 319051 , 3042209 , 3361260 , 6403469 , 2110408 , 859556 , 2969964 , 3829520 , 6799484 , 2974683 , 2119846 , 5094529 , 7214375 , 4654583 , 4214637 , 1214899 , 5429536 , 6644435 , 4419650 , 3409764 , 175093 , 3584857 , 3759950 , 7344807 , 3450436 , 3140922 , 6591358 , 2077959 , 1014996 , 3092955 , 4107951 , 7200906 , 3654536 , 3201121 , 6855657 , 2402457 , 1603793 , 4006250 , 5610043 , 1961972 , 7572015 , 1879666 , 1797360 , 3677026 , 5474386 , 1497091 , 6971477 , 814247 , 131403 , 945650 , 1077053 , 2022703 , 3099756 , 5122459 , 567894 , 5690353 , 6258247 , 4294279 , 2898205 , 7192484 , 2436368 , 1974531 , 4410899 , 6385430 , 3142008 , 1873117 , 5015125 , 6888242 , 4249046 , 3482967 , 77692 , 3560659 , 3638351 , 7199010 , 3183040 , 2727729 , 5910769 , 984177 , 6894946 , 224802 , 7119748 , 7344550 , 6809977 , 6500206 , 5655862 , 4501747 , 2503288 , 7005035 , 1854002 , 1204716 , 3058718 , 4263434 , 7322152 , 3931265 , 3599096 , 7530361 , 3475136 , 3351176 , 6826312 , 2523167 , 1695158 , 4218325 , 5913483 , 2477487 , 736649 , 3214136 , 3950785 , 7164921 , 3461385 , 2971985 , 6433370 , 1751034 , 530083 , 2281117 , 2811200 , 5092317 , 249196 , 5341513 , 5590709 , 3277901 , 1214289 , 4492190 , 5706479 , 2544348 , 596506 , 3140854 , 3737360 , 6878214 , 2961253 , 2185146 , 5146399 , 7331545 , 4823623 , 4500847 , 1670149 , 6170996 , 186824 , 6357820 , 6544644 , 5248143 , 4138466 , 1732288 , 5870754 , 7603042 , 5819475 , 5768196 , 3933350 , 2047225 , 5980575 , 373479 , 6354054 , 6727533 , 5427266 , 4500478 , 2273423 , 6773901 , 1393003 , 512583 , 1905586 , 2418169 , 4323755 , 6741924 , 3411358 , 2498961 , 5910319 , 754959 , 6665278 , 7420237 , 6431194 , 6197110 , 4973983 , 3516772 , 836434 , 4353206 , 5189640 , 1888525 , 7078165 , 1312369 , 736213 , 2048582 , 2784795 , 4833377 , 7618172 , 4797228 , 4761079 , 1903986 , 6665065 , 914730 , 7579795 , 840204 , 765678 , 1605882 , 2371560 , 3977442 , 6349002 , 2672123 , 1366804 , 4038927 , 5405731 , 1790337 , 7196068 , 1332084 , 873831 , 2205915 , 3079746 , 5285661 , 711086 , 5996747 , 6707833 , 5050259 , 4103771 , 1499709 , 5603480 , 7103189 , 5052348 , 4501216 , 1899243 , 6400459 , 645381 , 7045840 , 36900 , 7082740 , 7119640 , 6548059 , 6013378 , 4907116 , 3266173 , 518968 , 3785141 , 4304109 , 434929 , 4739038 , 5173967 , 2258684 , 7432651 , 2037014 , 1815344 , 3852358 , 5667702 , 1865739 , 7533441 , 1744859 , 1623979 , 3368838 , 4992817 , 707334 , 5700151 , 6407485 , 4453315 , 3206479 , 5473 , 3211952 , 3217425 , 6429377 , 1992481 , 767537 , 2760018 , 3527555 , 6287573 , 2160807 , 794059 , 2954866 , 3748925 , 6703791 , 2798395 , 1847865 , 4646260 , 6494125 , 3486064 , 2325868 , 5811932 , 483479 , 6295411 , 6778890 , 5419980 , 4544549 , 2310208 , 6854757 , 1510644 , 711080 , 2221724 , 2932804 , 5154528 , 433011 , 5587539 , 6020550 , 3953768 , 2319997 , 6273765 , 939441 , 7213206 , 498326 , 57211 , 555537 , 612748 , 1168285 , 1781033 , 2949318 , 4730351 , 25348 , 4755699 , 4781047 , 1882425 , 6663472 , 891576 , 7555048 , 792303 , 693030 , 1485333 , 2178363 , 3663696 , 5842059 , 1851434 , 39172 , 1890606 , 1929778 , 3820384 , 5750162 , 1916225 , 12066 , 1928291 , 1940357 , 3868648 , 5809005 , 2023332 , 178016 , 2201348 , 2379364 , 4580712 , 6960076 , 3886467 , 3192222 , 7078689 , 2616590 , 2040958 , 4657548 , 6698506 , 3701733 , 2745918 , 6447651 , 1539248 , 332578 , 1871826 , 2204404 , 4076230 , 6280634 , 2702543 , 1328856 , 4031399 , 5360255 , 1737333 , 7097588 , 1180600 , 623867 , 1804467 , 2428334 , 4232801 , 6661135 , 3239615 , 2246429 , 5486044 , 78152 , 5564196 , 5642348 , 3552223 , 1540250 , 5092473 , 6632723 , 4070875 , 3049277 , 7120152 , 2515108 , 1980939 , 4496047 , 6476986 , 3318712 , 2141377 , 5460089 , 7601466 , 5407234 , 5354379 , 3107292 , 807350 , 3914642 , 4721992 , 982313 , 5704305 , 6686618 , 4736602 , 3768899 , 851180 , 4620079 , 5471259 , 2437017 , 253955 , 2690972 , 2944927 , 5635899 , 926505 , 6562404 , 7488909 , 6396992 , 6231580 , 4974251 , 3551510 , 871440 , 4422950 , 5294390 , 2063019 , 7357409 , 1766107 , 1469195 , 3235302 , 4704497 , 285478 , 4989975 , 5275453 , 2611107 , 232239 , 2843346 , 3075585 , 5918931 , 1340195 , 7259126 , 945000 , 549805 , 1494805 , 2044610 , 3539415 , 5584025 , 1469119 , 7053144 , 867942 , 266765 , 1134707 , 1401472 , 2536179 , 3937651 , 6473830 , 2757160 , 1576669 , 4333829 , 5910498 , 2590006 , 846183 , 3436189 , 4282372 , 64240 , 4346612 , 4410852 , 1103143 , 5513995 , 6617138 , 4476812 , 3439629 , 262120 , 3701749 , 3963869 , 11297 , 3975166 , 3986463 , 307308 , 4293771 , 4601079 , 1240529 , 5841608 , 7082137 , 5269424 , 4697240 , 2312343 , 7009583 , 1667605 , 1022867 , 2690472 , 3713339 , 6403811 , 2462829 , 1212319 , 3675148 , 4887467 , 908294 , 5795761 , 6704055 , 4845495 , 3895229 , 1086403 , 4981632 , 6068035 , 3395346 , 1809060 , 5204406 , 7013466 , 4563551 , 3922696 , 831926 , 4754622 , 5586548 , 2686849 , 619076 , 3305925 , 3925001 , 7230926 , 3501606 , 3078211 , 6579817 , 2003707 , 929203 , 2932910 , 3862113 , 6795023 , 3002815 , 2143517 , 5146332 , 7289849 , 4781860 , 4417388 , 1544927 , 5962315 , 7507242 , 5815236 , 5668157 , 3829072 , 1842908 , 5671980 , 7514888 , 5532547 , 5393114 , 3271340 , 1010133 , 4281473 , 5291606 , 1918758 , 7210364 , 1474801 , 1030844 , 2505645 , 3536489 , 6042134 , 1924302 , 312115 , 2236417 , 2548532 , 4784949 , 7333481 , 4464109 , 4143269 , 953057 , 5096326 , 6049383 , 3491388 , 1886450 , 5377838 , 7264288 , 4987805 , 4597772 , 1931256 , 6529028 , 805963 , 7334991 , 486633 , 167303 , 653936 , 821239 , 1475175 , 2296414 , 3771589 , 6068003 , 2185271 , 598953 , 2784224 , 3383177 , 6167401 , 1896257 , 409337 , 2305594 , 2714931 , 5020525 , 81135 , 5101660 , 5182795 , 2630134 , 158608 , 2788742 , 2947350 , 5736092 , 1029121 , 6765213 , 140013 , 6905226 , 7045239 , 6296144 , 5687062 , 4328885 , 2361626 , 6690511 , 1397816 , 434006 , 1831822 , 2265828 , 4097650 , 6363478 , 2806807 , 1515964 , 4322771 , 5838735 , 2507185 , 691599 , 3198784 , 3890383 , 7089167 , 3325229 , 2760075 , 6085304 , 1191058 , 7276362 , 813099 , 435140 , 1248239 , 1683379 , 2931618 , 4614997 , 7546615 , 4507291 , 4399585 , 1252555 , 5652140 , 6904695 , 4902514 , 4152888 , 1401081 , 5553969 , 6955050 , 4854698 , 4155427 , 1355804 , 5511231 , 6867035 , 4723945 , 3936659 , 1006283 , 4942942 , 5949225 , 3237846 , 1532750 , 4770596 , 6303346 , 3419621 , 2068646 , 5488267 , 7556913 , 5390859 , 5293451 , 3029989 , 669119 , 3699108 , 4368227 , 413014 , 4781241 , 5194255 , 2321175 , 7515430 , 2182284 , 2043393 , 4225677 , 6269070 , 2840426 , 1455175 , 4295601 , 5750776 , 2392056 , 488511 , 2880567 , 3369078 , 6249645 , 1964402 , 559726 , 2524128 , 3083854 , 5607982 , 1037515 , 6645497 , 28691 , 6674188 , 6702879 , 5722746 , 4771304 , 2839729 , 7611033 , 2796441 , 2753153 , 5549594 , 648426 , 6198020 , 6846446 , 5390145 , 4582270 , 2318094 , 6900364 , 1564137 , 810180 , 2374317 , 3184497 , 5558814 , 1088990 , 6647804 , 82473 , 6730277 , 6812750 , 5888706 , 5047135 , 3281520 , 674334 , 3955854 , 4630188 , 931721 , 5561909 , 6493630 , 4401218 , 3240527 , 7641745 , 3227951 , 3215375 , 6443326 , 2004380 , 793385 , 2797765 , 3591150 , 6388915 , 2325744 , 1060338 , 3386082 , 4446420 , 178181 , 4624601 , 4802782 , 1773062 , 6575844 , 694585 , 7270429 , 310693 , 7581122 , 237494 , 164295 , 401789 , 566084 , 967873 , 1533957 , 2501830 , 4035787 , 6537617 , 2919083 , 1802379 , 4721462 , 6523841 , 3590982 , 2460502 , 6051484 , 857665 , 6909149 , 112493 , 7021642 , 7134135 , 6501456 , 5981270 , 4828405 , 3155354 , 329438 , 3484792 , 3814230 , 7299022 , 3458931 , 3103632 , 6562563 , 2011874 , 920116 , 2931990 , 3852106 , 6784096 , 2981881 , 2111656 , 5093537 , 7205193 , 4644409 , 4195281 , 1185369 , 5380650 , 6566019 , 4292348 , 3204046 , 7496394 , 3046119 , 2888192 , 5934311 , 1168182 , 7102493 , 616354 , 64526 , 680880 , 745406 , 1426286 , 2171692 , 3597978 , 5769670 , 1713327 , 7482997 , 1542003 , 1370679 , 2912682 , 4283361 , 7196043 , 3825083 , 3366805 , 7191888 , 2904372 , 2441939 , 5346311 , 133929 , 5480240 , 5614169 , 3440088 , 1399936 , 4840024 , 6239960 , 3425663 , 2011302 , 5436965 , 7448267 , 5230911 , 5024857 , 2601447 , 7626304 , 2573430 , 2545413 , 5118843 , 9935 , 5128778 , 5138713 , 2613170 , 97562 , 2710732 , 2808294 , 5519026 , 672999 , 6192025 , 6865024 , 5402728 , 4613431 , 2361838 , 6975269 , 1682786 , 1003734 , 2686520 , 3690254 , 6376774 , 2412707 , 1135160 , 3547867 , 4683027 , 576573 , 5259600 , 5836173 , 3441452 , 1623304 , 5064756 , 6688060 , 4098495 , 3132234 , 7230729 , 2708642 , 2285050 , 4993692 , 7278742 , 4618113 , 4242534 , 1206326 , 5448860 , 6655186 , 4449725 , 3450590 , 245994 , 3696584 , 3942578 , 7639162 , 3927419 , 3912260 , 185358 , 4097618 , 4282976 , 726273 , 5009249 , 5735522 , 3090450 , 1171651 , 4262101 , 5433752 , 2041532 , 7475284 , 1862495 , 1683458 , 3545953 , 5229411 , 1121043 , 6350454 , 7471497 , 6167630 , 5984806 , 4498115 , 2828600 , 7326715 , 2500994 , 2173388 , 4674382 , 6847770 , 3867831 , 3061280 , 6929111 , 2336070 , 1610860 , 3946930 , 5557790 , 1850399 , 7408189 , 1604267 , 1358135 , 2962402 , 4320537 , 7282939 , 3949155 , 3577773 , 7526928 , 3450380 , 3322987 , 6773367 , 2442033 , 1561079 , 4003112 , 5564191 , 1912982 , 7477173 , 1735834 , 1558686 , 3294520 , 4853206 , 493405 , 5346611 , 5840016 , 3532306 , 1718001 , 5250307 , 6968308 , 4564294 , 3878281 , 788254 , 4666535 , 5454789 , 2467003 , 267471 , 2734474 , 3001945 , 5736419 , 1084043 , 6820462 , 250184 , 7070646 , 7320830 , 6737155 , 6403664 , 5486498 , 4235841 , 2068018 , 6303859 , 717556 , 7021415 , 84650 , 7106065 , 7190715 , 6642459 , 6178853 , 5166991 , 3691523 , 1204193 , 4895716 , 6099909 , 3341304 , 1786892 , 5128196 , 6915088 , 4388963 , 3649730 , 384372 , 4034102 , 4418474 , 798255 , 5216729 , 6014984 , 3577392 , 1938055 , 5515447 , 7453502 , 5314628 , 5113809 , 2774116 , 233604 , 3007720 , 3241324 , 6249044 , 1836047 , 430770 , 2266817 , 2697587 , 4964404 , 7670 , 4972074 , 4979744 , 2297497 , 7277241 , 1920417 , 1543337 , 3463754 , 5007091 , 816524 , 5823615 , 6640139 , 4809433 , 3795251 , 950363 , 4745614 , 5695977 , 2787270 , 828926 , 3616196 , 4445122 , 406997 , 4852119 , 5259116 , 2456914 , 61709 , 2518623 , 2580332 , 5098955 , 24966 , 5123921 , 5148887 , 2618487 , 113053 , 2731540 , 2844593 , 5576133 , 766405 , 6342538 , 7108943 , 5797160 , 5251782 , 3394621 , 992082 , 4386703 , 5378785 , 2111167 , 7489952 , 1946798 , 1782429 , 3729227 , 5511656 , 1586562 , 7098218 , 1030459 , 474356 , 1504815 , 1979171 , 3483986 , 5463157 , 1292822 , 6755979 , 394480 , 7150459 , 7544939 , 7041077 , 6931695 , 6318451 , 5595825 , 4259955 , 2201459 , 6461414 , 1008552 , 7469966 , 824197 , 639842 , 1464039 , 2103881 , 3567920 , 5671801 , 1585400 , 7257201 , 1188280 , 791160 , 1979440 , 2770600 , 4750040 , 7520640 , 4616359 , 4482678 , 1444716 , 5927394 , 7372110 , 5645183 , 5362972 , 3353834 , 1062485 , 4416319 , 5478804 , 2240802 , 65285 , 2306087 , 2371372 , 4677459 , 7048831 , 4071969 , 3466479 , 7538448 , 3350606 , 3234733 , 6585339 , 2165751 , 1096769 , 3262520 , 4359289 , 7621809 , 4326777 , 4294265 , 966721 , 5260986 , 6227707 , 3834372 , 2407758 , 6242130 , 995567 , 7237697 , 578943 , 162319 , 741262 , 903581 , 1644843 , 2548424 , 4193267 , 6741691 , 3280637 , 2368007 , 5648644 , 362330 , 6010974 , 6373304 , 4729957 , 3448940 , 524576 , 3973516 , 4498092 , 817287 , 5315379 , 6132666 , 3793724 , 2272069 , 6065793 , 683541 , 6749334 , 7432875 , 6527888 , 6306442 , 5180009 , 3832130 , 1357818 , 5189948 , 6547766 , 4083393 , 2976838 , 7060231 , 2382748 , 1788658 , 4171406 , 5960064 , 2477149 , 782892 , 3260041 , 4042933 , 7302974 , 3691586 , 3340239 , 7031825 , 2717743 , 2095247 , 4812990 , 6908237 , 4066906 , 3320822 , 7387728 , 3054229 , 2787636 , 5841865 , 975180 , 6817045 , 137904 , 6954949 , 7092853 , 6393481 , 5832013 , 4571173 , 2748865 , 7320038 , 2414582 , 2080299 , 4494881 , 6575180 , 3415740 , 2336599 , 5752339 , 434617 , 6186956 , 6621573 , 5154208 , 4121460 , 1621347 , 5742807 , 7364154 , 5452640 , 5162473 , 2960792 , 468944 , 3429736 , 3898680 , 7328416 , 3572775 , 3246870 , 6819645 , 2412194 , 1577518 , 3989712 , 5567230 , 1902621 , 7469851 , 1718151 , 1533681 , 3251832 , 4785513 , 383024 , 5168537 , 5551561 , 3065777 , 963017 , 4028794 , 4991811 , 1366284 , 6358095 , 70058 , 6428153 , 6498211 , 5272043 , 4115933 , 1733655 , 5849588 , 7583243 , 5778510 , 5707432 , 3831621 , 1884732 , 5716353 , 7601085 , 5663117 , 5609881 , 3618677 , 1574237 , 5192914 , 6767151 , 4305744 , 3418574 , 69997 , 3488571 , 3558568 , 7047139 , 2951386 , 2344204 , 5295590 , 7639794 , 5281063 , 5266536 , 2893278 , 505493 , 3398771 , 3904264 , 7303035 , 3552978 , 3201692 , 6754670 , 2302041 , 1402390 , 3704431 , 5106821 , 1156931 , 6263752 , 7420683 , 6030114 , 5796476 , 4172269 , 2314424 , 6486693 , 1146796 , 7633489 , 1125964 , 1105132 , 2231096 , 3336228 , 5567324 , 1249231 , 6816555 , 411465 , 7228020 , 7639485 , 7213184 , 7198348 , 6757211 , 6301238 , 5404128 , 4051045 , 1800852 , 5851897 , 7652749 , 5850325 , 5848753 , 4044757 , 2239189 , 6283946 , 868814 , 7152760 , 367253 , 7520013 , 232945 , 98637 , 331582 , 430219 , 761801 , 1192020 , 1953821 , 3145841 , 5099662 , 591182 , 5690844 , 6282026 , 4318549 , 2946254 , 7264803 , 2556736 , 2167218 , 4723954 , 6891172 , 3960805 , 3197656 , 7158461 , 2701796 , 2205936 , 4907732 , 7113668 , 4367079 , 3826426 , 539184 , 4365610 , 4904794 , 1616083 , 6520877 , 482639 , 7003516 , 7486155 , 6835350 , 6667184 , 5848213 , 4861076 , 3054968 , 261723 , 3316691 , 3578414 , 6895105 , 2819198 , 2059982 , 4879180 , 6939162 , 4164021 , 3448862 , 7612883 , 3407424 , 3365986 , 6773410 , 2485075 , 1604164 , 4089239 , 5693403 , 2128321 , 167403 , 2295724 , 2463127 , 4758851 , 7221978 , 4326508 , 3894165 , 566352 , 4460517 , 5026869 , 1833065 , 6859934 , 1038678 , 244291 , 1282969 , 1527260 , 2810229 , 4337489 , 7147718 , 3830886 , 3324283 , 7155169 , 2825131 , 2325979 , 5151110 , 7477089 , 4973878 , 4796646 , 2116203 , 6912849 , 1374731 , 633259 , 2007990 , 2641249 , 4649239 , 7290488 , 4285406 , 3921573 , 552658 , 4474231 , 5026889 , 1846799 , 6873688 , 1066166 , 285533 , 1351699 , 1637232 , 2988931 , 4626163 , 7615094 , 4586936 , 4547709 , 1480324 , 6028033 , 7508357 , 5882069 , 5736105 , 3963853 , 2045637 , 6009490 , 400806 , 6410296 , 6811102 , 5567077 , 4723858 , 2636614 , 7360472 , 2342765 , 2048916 , 4391681 , 6440597 , 3177957 , 1964233 , 5142190 , 7106423 , 4594292 , 4046394 , 986365 , 5032759 , 6019124 , 3397562 , 1762365 , 5159927 , 6922292 , 4427898 , 3695869 , 469446 , 4165315 , 4634761 , 1145755 , 5780516 , 6926271 , 5052466 , 4324416 , 1722561 , 6046977 , 115217 , 6162194 , 6277411 , 4785284 , 3408374 , 539337 , 3947711 , 4487048 , 780438 , 5267486 , 6047924 , 3661089 , 2054692 , 5715781 , 116152 , 5831933 , 5948085 , 4125697 , 2419461 , 6545158 , 1310298 , 201135 , 1511433 , 1712568 , 3224001 , 4936569 , 506249 , 5442818 , 5949067 , 3737564 , 2032310 , 5769874 , 147863 , 5917737 , 6065600 , 4329016 , 2740295 , 7069311 , 2155285 , 1570275 , 3725560 , 5295835 , 1367074 , 6662909 , 375662 , 7038571 , 7414233 , 6798483 , 6558395 , 5702557 , 4606631 , 2654867 , 7261498 , 2262044 , 1869221 , 4131265 , 6000486 , 2477430 , 823595 , 3301025 , 4124620 , 7425645 , 3895944 , 3667268 , 7563212 , 3576159 , 3485050 , 7061209 , 2891938 , 2298826 , 5190764 , 7489590 , 5026033 , 4861302 , 2233014 , 7094316 , 1673009 , 1113004 , 2786013 , 3899017 , 6685030 , 2929726 , 1960435 , 4890161 , 6850596 , 4086436 , 3282711 , 7369147 , 2997537 , 2712363 , 5709900 , 767942 , 6477842 , 7245784 , 6069305 , 5660768 , 4075752 , 2082199 , 6157951 , 585829 , 6743780 , 7329609 , 6419068 , 6094356 , 4859103 , 3299138 , 503920 , 3803058 , 4306978 , 455715 , 4762693 , 5218408 , 2326780 , 7545188 , 2217647 , 2108514 , 4326161 , 6434675 , 3106515 , 1886869 , 4993384 , 6880253 , 4219316 , 3445248 , 10243 , 3455491 , 3465734 , 6921225 , 2732638 , 1999542 , 4732180 , 6731722 , 3809581 , 2886982 , 6696563 , 1929224 , 971466 , 2900690 , 3872156 , 6772846 , 2990681 , 2109206 , 5099887 , 7209093 , 4654659 , 4209431 , 1209769 , 5419200 , 6628969 , 4393848 , 3368496 , 108023 , 3476519 , 3584542 , 7061061 , 2991282 , 2398022 , 5389304 , 133005 , 5522309 , 5655314 , 3523302 , 1524295 , 5047597 , 6571892 , 3965168 , 2882739 , 6847907 , 2076325 , 1269911 , 3346236 , 4616147 , 308062 , 4924209 , 5232271 , 2502159 , 80109 , 2582268 , 2662377 , 5244645 , 252701 , 5497346 , 5750047 , 3593072 , 1688798 , 5281870 , 6970668 , 4598217 , 3914564 , 858460 , 4773024 , 5631484 , 2750187 , 727350 , 3477537 , 4204887 , 28103 , 4232990 , 4261093 , 839762 , 5100855 , 5940617 , 3387151 , 1673447 , 5060598 , 6734045 , 4140322 , 3220046 , 7360368 , 2926093 , 2632140 , 5558233 , 536052 , 6094285 , 6630337 , 5070301 , 4046317 , 1462297 , 5508614 , 6970911 , 4825204 , 4141794 , 1312677 , 5454471 , 6767148 , 4567298 , 3680125 , 593102 , 4273227 , 4866329 , 1485235 , 6351564 , 182478 , 6534042 , 6716520 , 5596241 , 4658440 , 2600360 , 7258800 , 2204839 , 1809318 , 4014157 , 5823475 , 2183311 , 352465 , 2535776 , 2888241 , 5424017 , 657937 , 6081954 , 6739891 , 5167524 , 4253094 , 1766297 , 6019391 , 131367 , 6150758 , 6282125 , 4778562 , 3406366 , 530607 , 3936973 , 4467580 , 750232 , 5217812 , 5968044 , 3531535 , 1845258 , 5376793 , 7222051 , 4944523 , 4512253 , 1802455 , 6314708 , 462842 , 6777550 , 7240392 , 6363621 , 5949692 , 4658992 , 2954363 , 7613355 , 2913397 , 2872431 , 5785828 , 1003938 , 6789766 , 139383 , 6929149 , 7068532 , 6343360 , 5757571 , 4446610 , 2549860 , 6996470 , 1892009 , 1234158 , 3126167 , 4360325 , 7486492 , 4192496 , 4024667 , 562842 , 4587509 , 5150351 , 2083539 , 7233890 , 1663108 , 1242677 , 2905785 , 4148462 , 7054247 , 3548388 , 2948314 , 6496702 , 1790695 , 633076 , 2423771 , 3056847 , 5480618 , 883144 , 6363762 , 7246906 , 5956347 , 5548932 , 3850958 , 1745569 , 5596527 , 7342096 , 5284302 , 4972077 , 2602058 , 7574135 , 2521872 , 2441686 , 4963558 , 7405244 , 4714481 , 4465404 , 1525564 , 5990968 , 7516532 , 5853179 , 5715390 , 3914248 , 1975317 , 5889565 , 210561 , 6100126 , 6310687 , 4756492 , 3412858 , 515029 , 3927887 , 4442916 , 716482 , 5159398 , 5875880 , 3380957 , 1602516 , 4983473 , 6585989 , 3915141 , 2846809 , 6761950 , 1954438 , 1062067 , 3016505 , 4078572 , 7095077 , 3519328 , 2960084 , 6479412 , 1785175 , 610266 , 2395441 , 3005707 , 5401148 , 752534 , 6153682 , 6906216 , 5405577 , 4657472 , 2408728 , 7066200 , 1820607 , 1232486 , 3053093 , 4285579 , 7338672 , 3969930 , 3654281 , 7624211 , 3624171 , 3594061 , 7218232 , 3157972 , 2721883 , 5879855 , 947417 , 6827272 , 120368 , 6947640 , 7068008 , 6361327 , 5775014 , 4482020 , 2602713 , 7084733 , 2033125 , 1463537 , 3496662 , 4960199 , 802540 , 5762739 , 6565279 , 4673697 , 3584655 , 604031 , 4188686 , 4792717 , 1327082 , 6119799 , 7446881 , 5912359 , 5704919 , 3962957 , 2013555 , 5976512 , 335746 , 6312258 , 6648004 , 5305941 , 4299624 , 1951244 , 6250868 , 547791 , 6798659 , 7346450 , 6490788 , 6182917 , 5019384 , 3547980 , 913043 , 4461023 , 5374066 , 2180768 , 7554834 , 2081281 , 1981794 , 4063075 , 6044869 , 2453623 , 844171 , 3297794 , 4141965 , 7439759 , 3927403 , 3712841 , 7640244 , 3698764 , 3684687 , 7383451 , 3413817 , 3142947 , 6556764 , 2045390 , 947833 , 2993223 , 3941056 , 6934279 , 3221014 , 2500972 , 5721986 , 568637 , 6290623 , 6859260 , 5495562 , 4700501 , 2541742 , 7242243 , 2129664 , 1717586 , 3847250 , 5564836 , 1757765 , 7322601 , 1426045 , 1094325 , 2520370 , 3614695 , 6135065 , 2095439 , 576183 , 2671622 , 3247805 , 5919427 , 1512911 , 7432338 , 1290928 , 1068945 , 2359873 , 3428818 , 5788691 , 1563188 , 7351879 , 1260746 , 958304 , 2219050 , 3177354 , 5396404 , 919437 , 6315841 , 7235278 , 5896798 , 5477755 , 3720232 , 1543666 , 5263898 , 6807564 , 4417141 , 3570384 , 333204 , 3903588 , 4236792 , 486059 , 4722851 , 5208910 , 2277440 , 7486350 , 2109469 , 1941498 , 4050967 , 5992465 , 2389111 , 727255 , 3116366 , 3843621 , 6959987 , 3149287 , 2454953 , 5604240 , 404872 , 6009112 , 6413984 , 4768775 , 3528438 , 642892 , 4171330 , 4814222 , 1331231 , 6145453 , 7476684 , 5967816 , 5790179 , 4103674 , 2239532 , 6343206 , 928417 , 7271623 , 545719 , 163021 , 708740 , 871761 , 1580501 , 2452262 , 4032763 , 6485025 , 2863467 , 1694171 , 4557638 , 6251809 , 3155126 , 1752614 , 4907740 , 6660354 , 3913773 , 2919806 , 6833579 , 2099064 , 1278322 , 3377386 , 4655708 , 378773 , 5034481 , 5413254 , 2793414 , 552347 , 3345761 , 3898108 , 7243869 , 3487656 , 3077204 , 6564860 , 1987743 , 898282 , 2886025 , 3784307 , 6670332 , 2800318 , 1816329 , 4616647 , 6432976 , 3395302 , 2173957 , 5569259 , 88895 , 5658154 , 5747049 , 3750882 , 1843610 , 5594492 , 7438102 , 5378273 , 5162054 , 2886006 , 393739 , 3279745 , 3673484 , 6953229 , 2972392 , 2271300 , 5243692 , 7514992 , 5104363 , 4965034 , 2415076 , 7380110 , 2140865 , 1866654 , 4007519 , 5874173 , 2227371 , 447223 , 2674594 , 3121817 , 5796411 , 1263907 , 7060318 , 669904 , 75901 , 745805 , 821706 , 1567511 , 2389217 , 3956728 , 6345945 , 2648352 , 1339976 , 3988328 , 5328304 , 1662311 , 6990615 , 998605 , 334899 , 1333504 , 1668403 , 3001907 , 4670310 , 17896 , 4688206 , 4706102 , 1739987 , 6446089 , 531755 , 6977844 , 7509599 , 6833122 , 6688400 , 5867201 , 4901280 , 3114160 , 361119 , 3475279 , 3836398 , 7311677 , 3493754 , 3151110 , 6644864 , 2141653 , 1132196 , 3273849 , 4406045 , 25573 , 4431618 , 4457191 , 1234488 , 5691679 , 6926167 , 4963525 , 4235371 , 1544575 , 5779946 , 7324521 , 5450146 , 5120346 , 2916171 , 382196 , 3298367 , 3680563 , 6978930 , 3005172 , 2329781 , 5334953 , 10413 , 5345366 , 5355779 , 3046824 , 748282 , 3795106 , 4543388 , 684173 , 5227561 , 5911734 , 3484974 , 1742387 , 5227361 , 6969748 , 4542788 , 3858215 , 746682 , 4604897 , 5351579 , 2302155 , 7653734 , 2301568 , 2300981 , 4602549 , 6903530 , 3851758 , 3100967 , 6952725 , 2399371 , 1697775 , 4097146 , 5794921 , 2237746 , 378346 , 2616092 , 2994438 , 5610530 , 950647 , 6561177 , 7511824 , 6418680 , 6276183 , 5040542 , 3662404 , 1048625 , 4711029 , 5759654 , 2816362 , 921695 , 3738057 , 4659752 , 743488 , 5403240 , 6146728 , 3895647 , 2388054 , 6283701 , 1017434 , 7301135 , 664248 , 311062 , 975310 , 1286372 , 2261682 , 3548054 , 5809736 , 1703469 , 7513205 , 1562353 , 1421237 , 2983590 , 4404827 , 7388417 , 4138923 , 3873019 , 357621 , 4230640 , 4588261 , 1164580 , 5752841 , 6917421 , 5015941 , 4279041 , 1640661 , 5919702 , 7560363 , 5825744 , 5731786 , 3903209 , 1980674 , 5883883 , 210236 , 6094119 , 6304355 , 4744153 , 3394187 , 484019 , 3878206 , 4362225 , 586110 , 4948335 , 5534445 , 2828459 , 708583 , 3537042 , 4245625 , 128346 , 4373971 , 4502317 , 1221967 , 5724284 , 6946251 , 5016214 , 4308144 , 1670037 , 5978181 , 7648218 , 5972078 , 5965975 , 4283732 , 2595386 , 6879118 , 1820183 , 1044980 , 2865163 , 3910143 , 6775306 , 3031128 , 2152113 , 5183241 , 7335354 , 4864274 , 4545307 , 1755260 , 6300567 , 401506 , 6702073 , 7103579 , 6151331 , 5600589 , 4097599 , 2043867 , 6141466 , 531012 , 6672478 , 7203490 , 6221647 , 5770816 , 4338142 , 2454637 , 6792779 , 1593095 , 731553 , 2324648 , 3056201 , 5380849 , 782729 , 6163578 , 6946307 , 5455564 , 4747550 , 2548793 , 7296343 , 2190815 , 1832837 , 4023652 , 5856489 , 2225820 , 427988 , 2653808 , 3081796 , 5735604 , 1163079 , 6898683 , 407441 , 7306124 , 59244 , 7365368 , 7424612 , 7135659 , 6905950 , 6387288 , 5638917 , 4371884 , 2356480 , 6728364 , 1430523 , 504566 , 1935089 , 2439655 , 4374744 , 6814399 , 3534822 , 2694900 , 6229722 , 1270301 , 7500023 , 1116003 , 961705 , 2077708 , 3039413 , 5117121 , 502213 , 5619334 , 6121547 , 4086560 , 2553786 , 6640346 , 1539811 , 525836 , 2065647 , 2591483 , 4657130 , 7248613 , 4251422 , 3845714 , 442815 , 4288529 , 4731344 , 1365552 , 6096896 , 7462448 , 5905023 , 5713150 , 3963852 , 2022681 , 5986533 , 354893 , 6341426 , 6696319 , 5383424 , 4425422 , 2154525 , 6579947 , 1080151 , 5777 , 1085928 , 1091705 , 2177633 , 3269338 , 5446971 , 1061988 , 6508959 , 7570947 , 6425585 , 6342211 , 5113475 , 3801365 , 1260519 , 5061884 , 6322403 , 3729966 , 2398048 , 6128014 , 871741 , 6999755 , 217175 , 7216930 , 7434105 , 6996714 , 6776498 , 6118891 , 5241068 , 3705638 , 1292385 , 4998023 , 6290408 , 3634110 , 2270197 , 5904307 , 520183 , 6424490 , 6944673 , 5714842 , 5005194 , 3065715 , 416588 , 3482303 , 3898891 , 7381194 , 3625764 , 3352637 , 6978401 , 2676717 , 2000797 , 4677514 , 6678311 , 3701504 , 2725494 , 6426998 , 1498171 , 270848 , 1769019 , 2039867 , 3808886 , 5848753 , 2003318 , 197750 , 2201068 , 2398818 , 4599886 , 6998704 , 3944269 , 3288652 , 7232921 , 2867252 , 2445852 , 5313104 , 104635 , 5417739 , 5522374 , 3285792 , 1153845 , 4439637 , 5593482 , 2378798 , 317959 , 2696757 , 3014716 , 5711473 , 1071868 , 6783341 , 200888 , 6984229 , 7185117 , 6515025 , 6045821 , 4906525 , 3298025 , 550229 , 3848254 , 4398483 , 592416 , 4990899 , 5583315 , 2919893 , 848887 , 3768780 , 4617667 , 732126 , 5349793 , 6081919 , 3777391 , 2204989 , 5982380 , 533048 , 6515428 , 7048476 , 5909583 , 5303738 , 3559000 , 1208417 , 4767417 , 5975834 , 3088930 , 1410443 , 4499373 , 5909816 , 2754868 , 1010363 , 3765231 , 4775594 , 886504 , 5662098 , 6548602 , 4556379 , 3450660 , 352718 , 3803378 , 4156096 , 305153 , 4461249 , 4766402 , 1573330 , 6339732 , 258741 , 6598473 , 6857214 , 5801366 , 5004259 , 3151304 , 501242 , 3652546 , 4153788 , 152013 , 4305801 , 4457814 , 1109294 , 5567108 , 6676402 , 4589189 , 3611270 , 546138 , 4157408 , 4703546 , 1206633 , 5910179 , 7116812 , 5372670 , 4835161 , 2553510 , 7388671 , 2287860 , 2022210 , 4310070 , 6332280 , 2988029 , 1665988 , 4654017 , 6320005 , 3319701 , 1985385 , 5305086 , 7290471 , 4941236 , 4577386 , 1864301 , 6441687 , 651667 , 7093354 , 90700 , 7184054 , 7274754 , 6804487 , 6424920 , 5575086 , 4345685 , 2266450 , 6612135 , 1224264 , 182078 , 1406342 , 1588420 , 2994762 , 4583182 , 7577944 , 4506805 , 4430428 , 1282912 , 5713340 , 6996252 , 5055271 , 4397202 , 1798152 , 6195354 , 339185 , 6534539 , 6873724 , 5753942 , 4973345 , 3072966 , 391990 , 3464956 , 3856946 , 7321902 , 3524527 , 3192108 , 6716635 , 2254422 , 1316736 , 3571158 , 4887894 , 804731 , 5692625 , 6497356 , 4535660 , 3378695 , 260034 , 3638729 , 3898763 , 7537492 , 3781934 , 3665105 , 7447039 , 3457823 , 3250541 , 6708364 , 2304584 , 1358627 , 3663211 , 5021838 , 1030728 , 6052566 , 7083294 , 5481539 , 4910512 , 2737730 , 7648242 , 2731651 , 2725572 , 5457223 , 528474 , 5985697 , 6514171 , 4845547 , 3705397 , 896623 , 4602020 , 5498643 , 2446342 , 290664 , 2737006 , 3027670 , 5764676 , 1138025 , 6902701 , 386405 , 7289106 , 21190 , 7310296 , 7331486 , 6987461 , 6664626 , 5997766 , 5008071 , 3351516 , 705266 , 4056782 , 4762048 , 1164509 , 5926557 , 7091066 , 5363302 , 4800047 , 2509028 , 7309075 , 2163782 , 1818536 , 3982318 , 5800854 , 2128851 , 275384 , 2404235 , 2679619 , 5083854 , 109152 , 5193006 , 5302158 , 2840843 , 488680 , 3329523 , 3818203 , 7147726 , 3311608 , 2805013 , 6116621 , 1267313 , 7383934 , 996926 , 726539 , 1723465 , 2450004 , 4173469 , 6623473 , 3142621 , 2111773 , 5254394 , 7366167 , 4966240 , 4678086 , 1990005 , 6668091 , 1003775 , 17545 , 1021320 , 1038865 , 2060185 , 3099050 , 5159235 , 603964 , 5763199 , 6367163 , 4476041 , 3188883 , 10603 , 3199486 , 3210089 , 6409575 , 1965343 , 720597 , 2685940 , 3406537 , 6092477 , 1844693 , 282849 , 2127542 , 2410391 , 4537933 , 6948324 , 3831936 , 3125939 , 6957875 , 2429493 , 1733047 , 4162540 , 5895587 , 2403806 , 645072 , 3048878 , 3693950 , 6742828 , 2782457 , 1870964 , 4653421 , 6524385 , 3523485 , 2393549 , 5917034 , 656262 , 6573296 , 7229558 , 6148533 , 5723770 , 4217982 , 2287431 , 6505413 , 1138523 , 7643936 , 1128138 , 1117753 , 2245891 , 3363644 , 5609535 , 1318858 , 6928393 , 592930 , 7521323 , 459932 , 326934 , 786866 , 1113800 , 1900666 , 3014466 , 4915132 , 275277 , 5190409 , 5465686 , 3001774 , 813139 , 3814913 , 4628052 , 788644 , 5416696 , 6205340 , 3967715 , 2518734 , 6486449 , 1350862 , 182990 , 1533852 , 1716842 , 3250694 , 4967536 , 563909 , 5531445 , 6095354 , 3972478 , 2413511 , 6385989 , 1145179 , 7531168 , 1022026 , 898873 , 1920899 , 2819772 , 4740671 , 7560443 , 4646793 , 4552915 , 1545387 , 6098302 , 7643689 , 6087670 , 6077038 , 4510387 , 2933104 , 7443491 , 2722274 , 2511444 , 5233718 , 90841 , 5324559 , 5415400 , 3085638 , 846717 , 3932355 , 4779072 , 1057106 , 5836178 , 6893284 , 5075141 , 4314104 , 1734924 , 6049028 , 129631 , 6178659 , 6308290 , 4832628 , 3486597 , 664904 , 4151501 , 4816405 , 1313585 , 6129990 , 7443575 , 5919244 , 5708498 , 3973421 , 2027598 , 6001019 , 374296 , 6375315 , 6749611 , 5470605 , 4565895 , 2382179 , 6948074 , 1675932 , 969685 , 2645617 , 3615302 , 6260919 , 2221900 , 828498 , 3050398 , 3878896 , 6929294 , 3153869 , 2428842 , 5582711 , 357232 , 5939943 , 6297175 , 4582797 , 3225651 , 154127 , 3379778 , 3533905 , 6913683 , 2793267 , 2052629 , 4845896 , 6898525 , 4090100 , 3334304 , 7424404 , 3104387 , 2874470 , 5978857 , 1199006 , 7177863 , 722548 , 246090 , 968638 , 1214728 , 2183366 , 3398094 , 5581460 , 1325233 , 6906693 , 577605 , 7484298 , 407582 , 237559 , 645141 , 882700 , 1527841 , 2410541 , 3938382 , 6348923 , 2632984 , 1327586 , 3960570 , 5288156 , 1594405 , 6882561 , 822645 , 50885 , 873530 , 924415 , 1797945 , 2722360 , 4520305 , 7242665 , 4108649 , 3696993 , 151321 , 3848314 , 3999635 , 193628 , 4193263 , 4386891 , 925833 , 5312724 , 6238557 , 3896960 , 2481196 , 6378156 , 1205031 , 7583187 , 1133897 , 1062763 , 2196660 , 3259423 , 5456083 , 1061185 , 6517268 , 7578453 , 6441400 , 6365532 , 5152611 , 3863822 , 1362112 , 5225934 , 6588046 , 4159659 , 3093384 , 7253043 , 2692106 , 2290828 , 4982934 , 7273762 , 4602375 , 4221816 , 1169870 , 5391686 , 6561556 , 4298921 , 3206156 , 7505077 , 3056912 , 2907668 , 5964580 , 1217927 , 7182507 , 746113 , 274299 , 1020412 , 1294711 , 2315123 , 3609834 , 5924957 , 1880470 , 151106 , 2031576 , 2182682 , 4214258 , 6396940 , 2956877 , 1699496 , 4656373 , 6355869 , 3357921 , 2059469 , 5417390 , 7476859 , 5239928 , 5062466 , 2648073 , 56218 , 2704291 , 2760509 , 5464800 , 570988 , 6035788 , 6606776 , 4988243 , 3940698 , 1274620 , 5215318 , 6489938 , 4050935 , 2886552 , 6937487 , 2169718 , 1452884 , 3622602 , 5075486 , 1043767 , 6119253 , 7163020 , 5627952 , 5136651 , 3110282 , 592612 , 3702894 , 4295506 , 344079 , 4639585 , 4983664 , 1968928 , 6952592 , 1267199 , 565470 , 1832669 , 2398139 , 4230808 , 6628947 , 3205434 , 2180060 , 5385494 , 7565554 , 5296727 , 5207960 , 2850366 , 404005 , 3254371 , 3658376 , 6912747 , 2916802 , 2175228 , 5092030 , 7267258 , 4704967 , 4317904 , 1368550 , 5686454 , 7055004 , 5087137 , 4487820 , 1920636 , 6408456 , 674771 , 7083227 , 103677 , 7186904 , 7290581 , 6823164 , 6459424 , 5628267 , 4433370 , 2407316 , 6840686 , 1593681 , 780046 , 2373727 , 3153773 , 5527500 , 1026952 , 6554452 , 7581404 , 6481535 , 6408618 , 5235832 , 3990129 , 1571640 , 5561769 , 7133409 , 5040857 , 4519945 , 1906481 , 6426426 , 678586 , 7105012 , 129277 , 7234289 , 7363566 , 6943534 , 6652779 , 5941992 , 4940450 , 3228121 , 514250 , 3742371 , 4256621 , 344671 , 4601292 , 4945963 , 1892934 , 6838897 , 1077510 , 262086 , 1339596 , 1601682 , 2941278 , 4542960 , 7484238 , 4372877 , 4202794 , 921350 , 5124144 , 6045494 , 3515317 , 1906490 , 5421807 , 7328297 , 5095783 , 4769759 , 2211221 , 6980980 , 1537880 , 864539 , 2402419 , 3266958 , 5669377 , 1282014 , 6951391 , 579084 , 7530475 , 455238 , 331392 , 786630 , 1118022 , 1904652 , 3022674 , 4927326 , 295679 , 5223005 , 5518684 , 3087368 , 951731 , 4039099 , 4990830 , 1375608 , 6366438 , 87725 , 6454163 , 6541888 , 5341730 , 4229297 , 1916706 , 6146003 , 408388 , 6554391 , 6962779 , 5862849 , 5171307 , 3379835 , 896821 , 4276656 , 5173477 , 1795812 , 6969289 , 1110780 , 425748 , 1536528 , 1962276 , 3498804 , 5461080 , 1305563 , 6766643 , 417885 , 7184528 , 7602413 , 7132620 , 7080712 , 6559011 , 5985402 , 4890092 , 3221173 , 456944 , 3678117 , 4135061 , 158857 , 4293918 , 4452775 , 1092372 , 5545147 , 6637519 , 4528345 , 3511543 , 385567 , 3897110 , 4282677 , 525466 , 4808143 , 5333609 , 2487431 , 166719 , 2654150 , 2820869 , 5475019 , 641567 , 6116586 , 6758153 , 5220418 , 4324250 , 1890347 , 6214597 , 450623 , 6665220 , 7115843 , 6126742 , 5588264 , 4060685 , 1994628 , 6055313 , 395620 , 6450933 , 6846553 , 5643165 , 4835397 , 2824241 , 5317 , 2829558 , 2834875 , 5664433 , 844987 , 6509420 , 7354407 , 6209506 , 5909592 , 4464777 , 2720048 , 7184825 , 2250552 , 1781056 , 4031608 , 5812664 , 2189951 , 348294 , 2538245 , 2886539 , 5424784 , 657002 , 6081786 , 6738788 , 5166253 , 4250720 , 1762652 , 6013372 , 121703 , 6135075 , 6256778 , 4737532 , 3339989 , 423200 , 3763189 , 4186389 , 295257 , 4481646 , 4776903 , 1604228 , 6381131 , 331038 , 6712169 , 7043207 , 6101055 , 5489941 , 3936675 , 1772295 , 5708970 , 7481265 , 5535914 , 5362858 , 3244451 , 952988 , 4197439 , 5150427 , 1693545 , 6843972 , 883196 , 72847 , 956043 , 1028890 , 1984933 , 3013823 , 4998756 , 358258 , 5357014 , 5715272 , 3417965 , 1478916 , 4896881 , 6375797 , 3618357 , 2339833 , 5958190 , 643702 , 6601892 , 7245594 , 6193165 , 5784438 , 4323282 , 2453399 , 6776681 , 1575759 , 698119 , 2273878 , 2971997 , 5245875 , 563551 , 5809426 , 6372977 , 4528082 , 3246738 , 120499 , 3367237 , 3487736 , 6854973 , 2688388 , 1889040 , 4577428 , 6466468 , 3389575 , 2201722 , 5591297 , 138698 , 5729995 , 5868693 , 3944367 , 2158739 , 6103106 , 607524 , 6710630 , 7318154 , 6374463 , 6038296 , 4758438 , 3142413 , 246530 , 3388943 , 3635473 , 7024416 , 3005568 , 2375663 , 5381231 , 102573 , 5483804 , 5586377 , 3415860 , 1347916 , 4763776 , 6111692 , 3221147 , 1678518 , 4899665 , 6578183 , 3823527 , 2747389 , 6570916 , 1663984 , 580579 , 2244563 , 2825142 , 5069705 , 240526 , 5310231 , 5550757 , 3206667 , 1103103 , 4309770 , 5412873 , 2068322 , 7481195 , 1895196 , 1722070 , 3617266 , 5339336 , 1302281 , 6641617 , 289577 , 6931194 , 7220771 , 6497644 , 6064094 , 4907417 , 3317190 , 570286 , 3887476 , 4457762 , 690917 , 5148679 , 5839596 , 3333954 , 1519229 , 4853183 , 6372412 , 3571274 , 2289365 , 5860639 , 495683 , 6356322 , 6852005 , 5554006 , 4751690 , 2651375 , 7403065 , 2400119 , 2148863 , 4548982 , 6697845 , 3592506 , 2636030 , 6228536 , 1210245 , 7438781 , 994705 , 779165 , 1773870 , 2553035 , 4326905 , 6879940 , 3552524 , 2778143 , 6330667 , 1454489 , 130835 , 1585324 , 1716159 , 3301483 , 5017642 , 664804 , 5682446 , 6347250 , 4375375 , 3068304 , 7443679 , 2857662 , 2647020 , 5504682 , 497381 , 6002063 , 6499444 , 4847186 , 3692309 , 885174 , 4577483 , 5462657 , 2385819 , 194155 , 2579974 , 2774129 , 5354103 , 473911 , 5828014 , 6301925 , 4475618 , 3123222 , 7598840 , 3067741 , 3012260 , 6080001 , 1437940 , 7517941 , 1301560 , 1165180 , 2466740 , 3631920 , 6098660 , 2076259 , 520598 , 2596857 , 3117455 , 5714312 , 1177446 , 6891758 , 414883 , 7306641 , 67203 , 7373844 , 7441047 , 7160570 , 6947296 , 6453545 , 5746520 , 4545744 , 2637943 , 7183687 , 2167309 , 1696675 , 3863984 , 5560659 , 1770322 , 7330981 , 1446982 , 1123642 , 2570624 , 3694266 , 6264890 , 2304835 , 915404 , 3220239 , 4135643 , 7355882 , 3837204 , 3538765 , 7375969 , 3260413 , 2982061 , 6242474 , 1570214 , 158367 , 1728581 , 1886948 , 3615529 , 5502477 , 1463685 , 6966162 , 775526 , 87367 , 862893 , 950260 , 1813153 , 2763413 , 4576566 , 7339979 , 4262224 , 3947882 , 555785 , 4503667 , 5059452 , 1908798 , 6968250 , 1222727 , 536656 , 1759383 , 2296039 , 4055422 , 6351461 , 2752562 , 1449702 , 4202264 , 5651966 , 2199909 , 197554 , 2397463 , 2595017 , 4992480 , 7587497 , 4925656 , 4858832 , 2130167 , 6988999 , 1464845 , 799523 , 2264368 , 3063891 , 5328259 , 737829 , 6066088 , 6803917 , 5215684 , 4365280 , 1926643 , 6291923 , 564245 , 6856168 , 7420413 , 6622260 , 6388352 , 5356291 , 4090322 , 1792292 , 5882614 , 20585 , 5903199 , 5923784 , 4172662 , 2442125 , 6614787 , 1402591 , 363057 , 1765648 , 2128705 , 3894353 , 6023058 , 2263090 , 631827 , 2894917 , 3526744 , 6421661 , 2294084 , 1061424 , 3355508 , 4416932 , 118119 , 4535051 , 4653170 , 1533900 , 6187070 , 66649 , 6253719 , 6320368 , 4919766 , 3585813 , 851258 , 4437071 , 5288329 , 2071079 , 7359408 , 1776166 , 1481253 , 3257419 , 4738672 , 341770 , 5080442 , 5422212 , 2848333 , 616224 , 3464557 , 4080781 , 7545338 , 3971798 , 3862815 , 180292 , 4043107 , 4223399 , 612185 , 4835584 , 5447769 , 2629032 , 422480 , 3051512 , 3473992 , 6525504 , 2345175 , 1216358 , 3561533 , 4777891 , 685103 , 5462994 , 6148097 , 3956770 , 2450546 , 6407316 , 1203541 , 7610857 , 1160077 , 1116613 , 2276690 , 3393303 , 5669993 , 1408975 , 7078968 , 833622 , 258269 , 1091891 , 1350160 , 2442051 , 3792211 , 6234262 , 2372152 , 952093 , 3324245 , 4276338 , 7600583 , 4222600 , 4168862 , 737141 , 4906003 , 5643144 , 2894826 , 883649 , 3778475 , 4662124 , 786278 , 5448402 , 6234680 , 4028761 , 2609120 , 6637881 , 1592680 , 576240 , 2168920 , 2745160 , 4914080 , 4919 , 4918999 , 4923918 , 2188596 , 7112514 , 1646789 , 1104982 , 2751771 , 3856753 , 6608524 , 2810956 , 1765159 , 4576115 , 6341274 , 3263068 , 1950021 , 5213089 , 7163110 , 4721878 , 4230667 , 1298224 , 5528891 , 6827115 , 4701685 , 3874479 , 921843 , 4796322 , 5718165 , 2860166 , 924010 , 3784176 , 4708186 , 838041 , 5546227 , 6384268 , 4276174 , 3006121 , 7282295 , 2634095 , 2262069 , 4896164 , 7158233 , 4400076 , 3903988 , 649743 , 4553731 , 5203474 , 2102884 , 7306358 , 1754921 , 1406958 , 3161879 , 4568837 , 76395 , 4645232 , 4721627 , 1712538 , 6434165 , 492382 , 6926547 , 7418929 , 6691155 , 6455763 , 5492597 , 4294039 , 2132315 , 6426354 , 904348 , 7330702 , 580729 , 257110 , 837839 , 1094949 , 1932788 , 3027737 , 4960525 , 333941 , 5294466 , 5628407 , 3268552 , 1242638 , 4511190 , 5753828 , 2610697 , 710204 , 3320901 , 4031105 , 7352006 , 3728790 , 3426475 , 7155265 , 2927419 , 2428363 , 5355782 , 129824 , 5485606 , 5615430 , 3446715 , 1407824 , 4854539 , 6262363 , 3462581 , 2070623 , 5533204 , 7603827 , 5482710 , 5432216 , 3260605 , 1038500 , 4299105 , 5337605 , 1982389 , 7319994 , 1648062 , 1313735 , 2961797 , 4275532 , 7237329 , 3858540 , 3441548 , 7300088 , 3087315 , 2733082 , 5820397 , 899158 , 6719555 , 7618713 , 6683947 , 6648339 , 5677965 , 4671983 , 2695627 , 7367610 , 2408916 , 2122205 , 4531121 , 6653326 , 3530126 , 2529131 , 6059257 , 934067 , 6993324 , 273070 , 7266394 , 7539464 , 7151537 , 7036680 , 6533896 , 5916255 , 4795830 , 3057764 , 199273 , 3257037 , 3456310 , 6713347 , 2515336 , 1574362 , 4089698 , 5664060 , 2099437 , 109176 , 2208613 , 2317789 , 4526402 , 6844191 , 3716272 , 2906142 , 6622414 , 1874235 , 842328 , 2716563 , 3558891 , 6275454 , 2180024 , 801157 , 2981181 , 3782338 , 6763519 , 2891536 , 2000734 , 4892270 , 6893004 , 4130953 , 3369636 , 7500589 , 3215904 , 3062172 , 6278076 , 1685927 , 309682 , 1995609 , 2305291 , 4300900 , 6606191 , 3252770 , 2204640 , 5457410 , 7729 , 5465139 , 5472868 , 3283686 , 1102233 , 4385919 , 5488152 , 2219750 , 53581 , 2273331 , 2326912 , 4600243 , 6927155 , 3873077 , 3145911 , 7018988 , 2510578 , 1875245 , 4385823 , 6261068 , 2992570 , 1599317 , 4591887 , 6191204 , 3128770 , 1665653 , 4794423 , 6460076 , 3600178 , 2405933 , 6006111 , 757723 , 6763834 , 7521557 , 6631070 , 6498306 , 5475055 , 4319040 , 2139774 , 6458814 , 944267 , 7403081 , 693027 , 441787 , 1134814 , 1576601 , 2711415 , 4288016 , 6999431 , 3633126 , 2978236 , 6611362 , 1935277 , 892318 , 2827595 , 3719913 , 6547508 , 2613100 , 1506287 , 4119387 , 5625674 , 2090740 , 62093 , 2152833 , 2214926 , 4367759 , 6582685 , 3296123 , 2224487 , 5520610 , 90776 , 5611386 , 5702162 , 3659227 , 1707068 , 5366295 , 7073363 , 4785337 , 4204379 , 1335395 , 5539774 , 6875169 , 4760622 , 3981470 , 1087771 , 5069241 , 6157012 , 3571932 , 2074623 , 5646555 , 66857 , 5713412 , 5780269 , 3839360 , 1965308 , 5804668 , 115655 , 5920323 , 6035978 , 4301980 , 2683637 , 6985617 , 2014933 , 1346229 , 3361162 , 4707391 , 414232 , 5121623 , 5535855 , 3003157 , 884691 , 3887848 , 4772539 , 1006066 , 5778605 , 6784671 , 4908955 , 4039305 , 1293939 , 5333244 , 6627183 , 4306106 , 3278968 , 7585074 , 3209721 , 3140474 , 6350195 , 1836348 , 532222 , 2368570 , 2900792 , 5269362 , 515833 , 5785195 , 6301028 , 4431902 , 3078609 , 7510511 , 2934799 , 2790989 , 5725788 , 862456 , 6588244 , 7450700 , 6384623 , 6181002 , 4911304 , 3437985 , 694968 , 4132953 , 4827921 , 1306553 , 6134474 , 7441027 , 5921180 , 5707886 , 3974745 , 2028310 , 6003055 , 377044 , 6380099 , 6757143 , 5482921 , 4585743 , 2414343 , 7000086 , 1760108 , 1105873 , 2865981 , 3971854 , 6837835 , 3155368 , 2338882 , 5494250 , 178811 , 5673061 , 5851872 , 3870612 , 2068163 , 5938775 , 352617 , 6291392 , 6644009 , 5281080 , 4270768 , 1897527 , 6168295 , 411501 , 6579796 , 6991297 , 5916772 , 5253748 , 3516199 , 1115626 , 4631825 , 5747451 , 2724955 , 818085 , 3543040 , 4361125 , 249844 , 4610969 , 4860813 , 1817461 , 6678274 , 841414 , 7519688 , 706781 , 572148 , 1278929 , 1851077 , 3130006 , 4981083 , 456768 , 5437851 , 5894619 , 3678149 , 1918447 , 5596596 , 7515043 , 5457318 , 5318040 , 3121037 , 784756 , 3905793 , 4690549 , 942021 , 5632570 , 6574591 , 4552840 , 3473110 , 371629 , 3844739 , 4216368 , 406786 , 4623154 , 5029940 , 1998773 , 7028713 , 1373165 , 747557 , 2120722 , 2868279 , 4989001 , 202959 , 5191960 , 5394919 , 2932558 , 673156 , 3605714 , 4278870 , 230263 , 4509133 , 4739396 , 1594208 , 6333604 , 273491 , 6607095 , 6880586 , 5833360 , 5059625 , 3238664 , 643968 , 3882632 , 4526600 , 754911 , 5281511 , 6036422 , 3663612 , 2045713 , 5709325 , 100717 , 5810042 , 5910759 , 4066480 , 2322918 , 6389398 , 1057995 , 7447393 , 851067 , 644139 , 1495206 , 2139345 , 3634551 , 5773896 , 1754126 , 7528022 , 1627827 , 1501528 , 3129355 , 4630883 , 105917 , 4736800 , 4842717 , 1925196 , 6767913 , 1038788 , 152380 , 1191168 , 1343548 , 2534716 , 3878264 , 6412980 , 2636923 , 1395582 , 4032505 , 5428087 , 1806271 , 7234358 , 1386308 , 966345 , 2352653 , 3318998 , 5671651 , 1336328 , 7007979 , 689986 , 43644 , 733630 , 777274 , 1510904 , 2288178 , 3799082 , 6087260 , 2232021 , 664960 , 2896981 , 3561941 , 6458922 , 2366542 , 1171143 , 3537685 , 4708828 , 592192 , 5301020 , 5893212 , 3539911 , 1778802 , 5318713 , 7097515 , 4761907 , 4205101 , 1312687 , 5517788 , 6830475 , 4693942 , 3870096 , 909717 , 4779813 , 5689530 , 2815022 , 850231 , 3665253 , 4515484 , 526416 , 5041900 , 5568316 , 2955895 , 869890 , 3825785 , 4695675 , 867139 , 5562814 , 6429953 , 4338446 , 3114078 , 7452524 , 2912281 , 2710484 , 5622765 , 678928 , 6301693 , 6980621 , 5627993 , 4954293 , 2927965 , 227937 , 3155902 , 3383839 , 6539741 , 2269259 , 1154679 , 3423938 , 4578617 , 348234 , 4926851 , 5275085 , 2547615 , 168379 , 2715994 , 2884373 , 5600367 , 830419 , 6430786 , 7261205 , 6037670 , 5644554 , 4027903 , 2018136 , 6046039 , 409854 , 6455893 , 6865747 , 5667319 , 4878745 , 2891743 , 116167 , 3007910 , 3124077 , 6131987 , 1601743 , 79409 , 1681152 , 1760561 , 3441713 , 5202274 , 989666 , 6191940 , 7181606 , 5719225 , 5246510 , 3311414 , 903603 , 4215017 , 5118620 , 1679316 , 6797936 , 822931 , 7620867 , 789477 , 756023 , 1545500 , 2301523 , 3847023 , 6148546 , 2341248 , 835473 , 3176721 , 4012194 , 7188915 , 3546788 , 3081382 , 6628170 , 2055231 , 1029080 , 3084311 , 4113391 , 7197702 , 3656772 , 3200153 , 6856925 , 2402757 , 1605361 , 4008118 , 5613479 , 1967276 , 7580755 , 1893710 , 1820144 , 3713854 , 5533998 , 1593531 , 7127529 , 1066739 , 539947 , 1606686 , 2146633 , 3753319 , 5899952 , 1998950 , 244581 , 2243531 , 2488112 , 4731643 , 7219755 , 4297077 , 3862511 , 505267 , 4367778 , 4873045 , 1586502 , 6459547 , 391728 , 6851275 , 7243003 , 6439957 , 6028639 , 4814275 , 3188593 , 348547 , 3537140 , 3885687 , 7422827 , 3654193 , 3422699 , 7076892 , 2845270 , 2267841 , 5113111 , 7380952 , 4839742 , 4566373 , 1751794 , 6318167 , 415640 , 6733807 , 7149447 , 6228933 , 5724059 , 4298671 , 2368409 , 6667080 , 1381168 , 393927 , 1775095 , 2169022 , 3944117 , 6113139 , 2402935 , 861753 , 3264688 , 4126441 , 7391129 , 3863249 , 3600057 , 7463306 , 3409042 , 3218027 , 6627069 , 2190775 , 1163523 , 3354298 , 4517821 , 217798 , 4735619 , 4953417 , 2034715 , 6988132 , 1368526 , 702337 , 2070863 , 2773200 , 4844063 , 7617263 , 4807005 , 4769947 , 1922631 , 6692578 , 960888 , 7653466 , 960033 , 959178 , 1919211 , 2878389 , 4797600 , 21668 , 4819268 , 4840936 , 2005883 , 6846819 , 1198381 , 390879 , 1589260 , 1980139 , 3569399 , 5549538 , 1464616 , 7014154 , 824449 , 184282 , 1008731 , 1193013 , 2201744 , 3394757 , 5596501 , 1336937 , 6933438 , 616054 , 7549492 , 511225 , 406396 , 917621 , 1324017 , 2241638 , 3565655 , 5807293 , 1718627 , 7525920 , 1590226 , 1461825 , 3052051 , 4513876 , 7565927 , 4425482 , 4337088 , 1108249 , 5445337 , 6553586 , 4344602 , 3243867 , 7588469 , 3178015 , 3112163 , 6290178 , 1748020 , 383877 , 2131897 , 2515774 , 4647671 , 7163445 , 4156795 , 3665919 , 168393 , 3834312 , 4002705 , 182696 , 4185401 , 4368097 , 899177 , 5267274 , 6166451 , 3779404 , 2291534 , 6070938 , 708151 , 6779089 , 7487240 , 6612008 , 6444927 , 5402614 , 4193220 , 1941513 , 6134733 , 421925 , 6556658 , 6978583 , 5880920 , 5205182 , 3431781 , 982642 , 4414423 , 5397065 , 2157167 , 7554232 , 2057078 , 1956989 , 4014067 , 5971056 , 2330802 , 647537 , 2978339 , 3625876 , 6604215 , 2575770 , 1525664 , 4101434 , 5627098 , 2074211 , 46988 , 2121199 , 2168187 , 4289386 , 6457573 , 3092638 , 1895890 , 4988528 , 6884418 , 4218625 , 3448722 , 13026 , 3461748 , 3474774 , 6936522 , 2756975 , 2039176 , 4796151 , 6835327 , 3977157 , 3158163 , 7135320 , 2639162 , 2120161 , 4759323 , 6879484 , 3984486 , 3209649 , 7194135 , 2749463 , 2289277 , 5038740 , 7328017 , 4712436 , 4386132 , 1444247 , 5830379 , 7274626 , 5450684 , 5070989 , 2867352 , 284020 , 3151372 , 3435392 , 6586764 , 2367835 , 1300278 , 3668113 , 4968391 , 982183 , 5950574 , 6932757 , 5229010 , 4507446 , 2082135 , 6589581 , 1017395 , 7606976 , 970050 , 922705 , 1892755 , 2815460 , 4708215 , 7523675 , 4577569 , 4446923 , 1370171 , 5817094 , 7187265 , 5350038 , 4882982 , 2578699 , 7461681 , 2386059 , 2193419 , 4579478 , 6772897 , 3698054 , 2816630 , 6514684 , 1676993 , 537356 , 2214349 , 2751705 , 4966054 , 63438 , 5029492 , 5092930 , 2468101 , 7561031 , 2374811 , 2281521 , 4656332 , 6937853 , 3939864 , 3223396 , 7163260 , 2732335 , 2241274 , 4973609 , 7214883 , 4534171 , 4094733 , 974583 , 5069316 , 6043899 , 3458894 , 1848472 , 5307366 , 7155838 , 4808883 , 4310400 , 1464962 , 5775362 , 7240324 , 5361365 , 4947368 , 2654412 , 7601780 , 2601871 , 2549330 , 5151201 , 46210 , 5197411 , 5243621 , 2786711 , 376011 , 3162722 , 3538733 , 6701455 , 2585867 , 1633001 , 4218868 , 5851869 , 2416416 , 613964 , 3030380 , 3644344 , 6674724 , 2664747 , 1685150 , 4349897 , 6035047 , 2730623 , 1111349 , 3841972 , 4953321 , 1140972 , 6094293 , 7235265 , 5675237 , 5256181 , 3277097 , 878957 , 4156054 , 5035011 , 1536744 , 6571755 , 454178 , 7025933 , 7480111 , 6851723 , 6677513 , 5874915 , 4898107 , 3118701 , 362487 , 3481188 , 3843675 , 7324863 , 3514217 , 3184759 , 6698976 , 2229414 , 1274069 , 3503483 , 4777552 , 626714 , 5404266 , 6030980 , 3780925 , 2157584 , 5938509 , 441772 , 6380281 , 6822053 , 5548013 , 4715745 , 2609437 , 7325182 , 2280298 , 1951159 , 4231457 , 6182616 , 2759752 , 1288047 , 4047799 , 5335846 , 1729324 , 7065170 , 1140173 , 551022 , 1691195 , 2242217 , 3933412 , 6175629 , 2454720 , 976028 , 3430748 , 4406776 , 183203 , 4589979 , 4773182 , 1708840 , 6482022 , 536541 , 7018563 , 7555104 , 6919346 , 6820129 , 6085154 , 5250962 , 3681795 , 1278436 , 4960231 , 6238667 , 3544577 , 2128923 , 5673500 , 148102 , 5821602 , 5969704 , 4136985 , 2452368 , 6589353 , 1387400 , 322432 , 1709832 , 2032264 , 3742096 , 5774360 , 1862135 , 7636495 , 1844309 , 1826483 , 3670792 , 5497275 , 1513746 , 7011021 , 870446 , 227146 , 1097592 , 1324738 , 2422330 , 3747068 , 6169398 , 2262145 , 777222 , 3039367 , 3816589 , 6855956 , 3018224 , 2219859 , 5238083 , 7457942 , 5041704 , 4845325 , 2232708 , 7078033 , 1656420 , 1080132 , 2736552 , 3816684 , 6553236 , 2715599 , 1614514 , 4330113 , 5944627 , 2620419 , 910725 , 3531144 , 4441869 , 318692 , 4760561 , 5079253 , 2185493 , 7264746 , 1795918 , 1406343 , 3202261 , 4608604 , 156544 , 4765148 , 4921692 , 2032519 , 6954211 , 1332409 , 632299 , 1964708 , 2597007 , 4561715 , 7158722 , 4066116 , 3570517 , 7636633 , 3552829 , 3535141 , 7087970 , 2968790 , 2402439 , 5371229 , 119347 , 5490576 , 5609923 , 3446178 , 1401780 , 4847958 , 6249738 , 3443375 , 2038792 , 5482167 , 7520959 , 5348805 , 5215443 , 2909927 , 471049 , 3380976 , 3852025 , 7233001 , 3430705 , 3009385 , 6440090 , 1795154 , 580923 , 2376077 , 2957000 , 5333077 , 635756 , 5968833 , 6604589 , 4919101 , 3869369 , 1134149 , 5003518 , 6137667 , 3486864 , 1970210 , 5457074 , 7427284 , 5230037 , 5003000 , 2578716 , 7581716 , 2506111 , 2433506 , 4939617 , 7373123 , 4658419 , 4377221 , 1381319 , 5758540 , 7139859 , 5244078 , 4729616 , 2319373 , 7048989 , 1714041 , 1108709 , 2822750 , 3931459 , 6754209 , 3031347 , 2131235 , 5162582 , 7293817 , 4802078 , 4441574 , 1589331 , 6030905 , 7620236 , 5996820 , 5962735 , 4305234 , 2613648 , 6918882 , 1878209 , 1142770 , 3020979 , 4163749 , 7184728 , 3694156 , 3224563 , 6918719 , 2488961 , 1753359 , 4242320 , 5995679 , 2583678 , 925036 , 3508714 , 4433750 , 288143 , 4721893 , 5010036 , 2077608 , 7087644 , 1510931 , 944254 , 2455185 , 3399439 , 5854624 , 1599742 , 7454366 , 1399787 , 1199832 , 2599619 , 3799451 , 6399070 , 2544200 , 1288949 , 3833149 , 5122098 , 1300926 , 6423024 , 69629 , 6492653 , 6562282 , 5400614 , 4308575 , 2054868 , 6363443 , 763990 , 7127433 , 237102 , 7364535 , 7601637 , 7311851 , 7259167 , 6916697 , 6521543 , 5783919 , 4651141 , 2780739 , 7431880 , 2558298 , 2335857 , 4894155 , 7230012 , 4469846 , 4045537 , 861062 , 4906599 , 5767661 , 3019939 , 1133279 , 4153218 , 5286497 , 1785394 , 7071891 , 1202964 , 620534 , 1823498 , 2444032 , 4267530 , 6711562 , 3324771 , 2382012 , 5706783 , 434474 , 6141257 , 6575731 , 5062667 , 3984077 , 1392423 , 5376500 , 6768923 , 4491102 , 3605704 };
int n;

int main()
{
cin >> n;
cout << a[n - 1];
return 0;
}

dp
#include <iostream>
using namespace std;
int f(int,int);
int d[10000+5][5];
int n;
int main(int argc, char** argv)
{ memset(d,-1,sizeof(d));
cin>>n;
cout<<f(n,1);
return 0;
}

int f(int x,int p)
{ if(d[x][p]>0) return d[x][p];
int r=0;
if(x==1) return 1;
if(p==1) r=f(x-1,2)%7654321;
if(p==2) r=(f(x-1,1)%7654321)+(f(x-1,3)%7654321);
if(p==3) r=(f(x-1,2)%7654321)+(f(x-1,4)%7654321);
if(p==4) r=f(x-1,3)%7654321;
d[x][p]=r;
return r;
}

program sad;
var a,b:array[1..4] of int64;
n,c:longint;
begin
readln(n);
if n=1 then begin
writeln(1);
halt;
end;
fillchar(a,sizeof(a),0);
fillchar(b,sizeof(b),0);
a[1]:=1;
for c:=1 to n-1 do begin
b[1]:=a[3]mod 7654321;
b[2]:=a[4]mod 7654321;
b[3]:=a[1]+a[4]mod 7654321;
b[4]:=a[2]+a[3]mod 7654321 ;
a:=b;
end;
writeln((b[1]+b[2]+b[3]+b[4])mod 7654321);
end.

测试数据 #0: Accepted, time = 0 ms, mem = 1004 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 996 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 1004 KiB, score = 10
测试数据 #4: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #5: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #6: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #7: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #8: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
测试数据 #9: Accepted, time = 0 ms, mem = 1000 KiB, score = 10
Accepted, time = 0 ms, mem = 1004 KiB, score = 100
代码
program p1093;
var
n,i:longint;
a:array[0..100001] of longint;
begin
readln(n);
a[0]:=0; a[1]:=1; a[2]:=1; a[3]:=2; a[4]:=3; a[5]:=5;
if n<=5 then begin writeln(a[n]); halt; end;
for i:=6 to n do
a[i]:=(a[i-1]+a[i-2]) mod 7654321;
writeln(a[n]);
end.
各种水

测试数据 #0: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #1: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #2: Accepted, time = 0 ms, mem = 776 KiB, score = 10
测试数据 #3: Accepted, time = 0 ms, mem = 776 KiB, score = 10
测试数据 #4: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #5: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #6: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #7: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #8: Accepted, time = 0 ms, mem = 772 KiB, score = 10
测试数据 #9: Accepted, time = 0 ms, mem = 776 KiB, score = 10
Accepted, time = 0 ms, mem = 776 KiB, score = 100
var f:array[0..10000,1..4]of longint;n,i:longint;
begin
readln(n);f[1,1]:=1;
for i:=2 to n do
begin
f[i,1]:=f[i-1,3];f[i,2]:=f[i-1,4];
f[i,3]:=(f[i-1,1]+f[i-1,4])mod 7654321;
f[i,4]:=(f[i-1,2]+f[i-1,3])mod 7654321;
end;
writeln((f[n,1]+f[n,2]+f[n,3]+f[n,4])mod 7654321);
end.

Vijos 题解：http://hi.baidu.com/umule/item/2c997f8ed9600fdae596e017
有疑问请留言 共同进步