1 2
2 60
3 1229
4 61757
5 1073368
6 58834301
7 1009942505
8 57422493141
9 983799180734
10 57167497637058
11 980135963312917
12 57773208843439338
13 991883494877324788
14 59053106469546796413
15 1015334132464311393068
16 60895702441017443043820
17 1048441551281746502836393
18 63236016015774664948227698
19 1090066535479524287746740263
20 66038482457410055487579368955
21 1139607908718675145541818119600
22 69287010074403956936638639681315
23 1196808053735082347598455673862945
24 72979114755112693758623241410343877
25 1261644561890187719795404974032664841
26 77122392368169052230432706502080344624
27 1334267391104084163628621575839951760941
28 81732368641456919646767512760828336949407
29 1414961510877454866779859488849261386789551
30 86831188673183364332700725170591485693147474
31 1504124572636029147936610700436448608552671366
32 92446837265730633788507798478521859390295144710
33 1602253866584875991126958761065805090933187975444
34 98612708042919746938930949021055735729200798341896
35 1709939287299681569320918979804388612605683894655622
36 105367411415112159193450466293202433647951548751884303
37 1827860373095547526899488591234771024775746714568484710
38 112754753661426129002950137913475712708252105574961118848
39 1956786247188470386016224825070194022451942453783891153816
40 120823844817481986314422174647137743527063403404012432341690
41 2097577738264389936951496616547380072436359463428388892332603
42 129629308803001907891688274451136574392542237857498326569251703
43 2251191232073674025104997769193346247505603539780790119200844046
44 139231579255366822390273150021468288143658763768133800930703446577
45 2418683978118566182264779635911592044660785773236395361463952976317
46 149697271114224917800549598399473546246933222656299329118957964704040
47 2601220687581786034107828743979187061174284755390791358310964995175028
48 161099622452621477854338373993025324952799051219693455270179750547773444
49 2800081333984158274608276515071347567073295064839980845416208102164416839
50 173519004165911096379901957751026323190738440612972693419637324571869114271
51 3016670120601459482744752281001543119735365840489564453541506880746723974845
52 187043497398011609582853214962111248175788903785376946595868937781211367584133
53 3252525616861652105153137473723996751033198223927911171505019777058424113217742
54 201769540310819526048088714471552374758561198117162136140251884046281514091303309
55 3509332095026854625608685375470091267566479185750648257498864918260824701747333172
56 217802647182603630553901188125631341121659061640268301470870652828417687067461715924