1 44585
2 10690969
3 2808967145
4 748963157161
5 200108001096137
6 53482634218458697
7 14294968502144130953
8 3820826066766517546921
9 1021249666781298003730505
10 272964826866462882832853641
11 72959436006139060235052735881
12 19500971615174666276218971909097
13 5212319547024233497176796868330825
14 1393175458284533012133950763408192457
15 372375070282382743070893987368580584329
16 99530315542464570641341830693544060843561
17 26602972386116664887685493870470836050717769
18 7110578680671364144040738106177044597221013257
19 1900551879699270911619342126059352316148713796489
20 507989238238404556757034479942334406267469403232873
21 135777964770352765944793245679534773157763972980878665
22 36291429678923879649195642843457409892102962168042972233
23 9700159155927045323172479365594900828068038349789373267337
24 2592708209149432357044588785352366544789098723616912968235177
25 692992326180901865976122423126146494806800428342612207498963017
26 185226537429433752481003175148378309185075059689635631804695387017
27 49508297382128989839578871474626728419145545822753233325233631826313
28 13232831233003593952553471410263965404196844893353633449392849830277353
29 3536938891062815815698293896760524032750941270712339919268976442310950217
30 945371137803980762447245466251784925706878440265657835023799000515078618313
31 252683638513256025553914284559922834625559095711919056501713007117165833523081
32 67538576775903966843143410732971714120259794294058479282364452978161669091418921
33 18052056633953274915585428789372893407024810140521394080166627890209863139251178569
34 4825046133215541992664070580359886630237234875716933493892481128428612212688574752777
35 1289663037277978075488870666871102431095776763155576189292157423838749750013445883074441
36 344707740361569818371267102163018330428306026277602801142958510182993475085446622597164905
37 92135249930069795864379540185966391875184838472371203916641771926742437580595126983022458185
38 24626381382594629526076466279883018191524188583193741096298512189278536980601010040585437887817
39 6582265316057671023103478743062354268759795008411469512840341736672096702938272948571115950262665
40 1759341578361073534245665011864748604796045313884898292539387653433138170343045377545514129757140393
41 470245825825188279188548264590223690804722833731342383357711250577620288964915646594769497246341257289
42 125689712234283411746255451991833901448823709603060541804628057937425733267016540461085961700197554379913
43 33594989883886329582567584766292090953630579914836624993371777374535561167496124487447406107323323797685641
44 8979440920309299189296497832670767196081016767104573397910765606255412594479284782051350421703676771505296873
45 2400070948674375587154812682236609171072985273214979987011116175075167598334746420902614220260098527950926894409
46 641503252796311151404650355576945444309743010654777921550324983938697446122424484773144186619423376684239704303049
47 171464274243869798500107952302086286441769696107573712636138732352303117924629227608727981186420763342481489132071817
48 45829849207813792920244420108903625716387846170741239782734051319548856872010611781334728690417235823577829563083419689
49 12249636769369426145560088270038802352823506596825706197748350210132269606944799096100478255304962697890535686753976142921
50 3274145640346203354492289825512612975590793991585664928618254200776414659869289179225348994499737305184186618774524555180297
51 875130412111793937262303767861498761097146102120858152325860012502616326565933298414470018127251645126568984317591486430944137
52 233909337680524833162691723307228542281029778291688371797158568802771100943209813228055642912811657156545662708634492355468485737
53 62520485514966177751901526269480383469562737232541250703008051613302613080817586927857495375164243465498118084055803472096308354377
54 16710795506444380732186974123573619887875408320981041822767022204707567541124383300501776900952283536066707036196729500409892924601929
55 4466546991087498367477124036394835789291874303454105126042776614099823871182043918028260726362985149205777770899249855358494205735417225
56 1193841550864482527673628140225172084847149186666928826163414060147277876785529929968447746266390964373555576934204505109795402031891272361
57 319096082816201683615998353942530225724542725356336856133086788778611784524989126111040527609243665022812672230805196823643551540151461423177
58 85289634956090147961696156022485351652479892599374193944164520127198925218698096023734921769093906181925944648551419860337453329451028348485001
59 22796650359174419733122196056201689252801314407895199756690577977387237887536249325745100792647027403943963305397840109662351897713762763522087305
60 6093205438925831368449935292786896068869126597980095415897963251272954045904237348851090469471912048504832651901325563073392808398231056773948398313
61 1628623150155639463763143886301280136093995149953454601992777762653210511508480220429656411525514418096971444384406829361788302526717292232237368134985
62 435306734986843215206945688330813568904748941948766469635339336067175699651540925952887073839289032495996225406829898467562976425015680582606364826889929
63 116351013128357497341145359203111570920827552260369037644544307286888074537195381436377919499549321029026779013729321925065240509058593728778835803762485129
64 31098894567768128290456605092176501439117467820887929979658060998438249759867116063288390507198734756705068134316093762156055785737915724559647163713534926121
65 8312271782886974913200604211707352714362122574092119559733440805774193829817310637845070460721136627440328695258731014212219391789787938231560545165435137453129
66 2221746565364739969742212482120411614765384963628510727956063842143717379491000238572061793318464397512353958313546972060681305864503804572120473712538254797629961
67 593839798510007113140912267076994855560356579391106384692148220629154148745582017539966658062879900924896880254137155597584922791880563292931455780769797673257877385
68 158724542120092199472896796577025872984485476291931560472411330000331674204550326369051136355625199108145059005730736576700212766364232064178649852995910196312432654697
69 42424708371593544981970020055370988033054055807860781556097390347865465740535495702022101479190629636511051767300809921147515534413205141006613005757654410459769402402121
70 11339493290539623853522223591413410394038622546999676512962937968392332552249584776277752499791995795562562146066842063384499275586323872326442200866919943066354412393418569
71 3030877830907840512143565744013140036099843009266657648528669841653907174636338212787881924984402259032580955541262618641107380381011976388022666028705063734173372673109639561
72 810108546345060041755862674449997447295285886876125551154842280448660212715310404945691106091724850439668628776457105715099067662155387324672938683527847122829325534744521068457