1 4
2 10
3 27
4 426
5 1847
6 16440
7 84558
8 910358
9 4757427
10 51324484
11 271866564
12 2984245628
13 15890235207
14 175650675430
15 939482925840
16 10439882627616
17 56035969028768
18 625001788261676
19 3364621225556746
20 37635020888605163
21 203105834156387511
22 2277022040859825570
23 12314183903210161391
24 138313104670706784743
25 749332108576739061014
26 8429750636723933543624
27 45739203533778585449280
28 515243020380821480886792
29 2799365235331422988089850
30 31570957966283763813058902
31 171725853120121937192358487
32 1938676378010282400977926460
33 10555853943500991403757119021
34 119275863324764272996013361580
35 650025667440059672783673277137
36 7350825071008651309251399977137
37 40092367115524708123266188816985
38 453708916770804308900989196472966
39 2476366028776635017225543038203444
40 28042038223230903100515441892901344
41 153154044747700923185824766777993655
42 1735305017570077373706117769390089732
43 9483088563128707961076418319818997976
44 107504553736417598416821612368025087935
45 587804846761214353712358631727104795117
46 6666839297412170346201134347412266181000
47 36470250676002797443188804039649941304777
48 413826113372807183645495007831286963858157
49 2264809581480990896771440954006417981653120
50 25709154540134505201485934304788412282106680
51 140760652697259045984926454266439276129701092
52 1598456183469354799503827214163868616046430294
53 8755083037473338330563082816913908558426182368
54 99456004642761248109119877013265575395835485936
55 544934708405222430299474940801948383063316092696
56 6192352767952357029178162525282002876996099755409
57 33940030749789625117630099478450336011467803894028
58 385792917200572547308567911882700608149195103882432
59 2115164419105635935832443280147536766070098415006745
60 24049620986013818039976632624612889009469579515745278
61 131893283276067847296032611545609047087685532997293120
62 1500033634966516328023475206341058085093123098871534112
63 8228715761649457271272743520775297898550807951584784104
64 93608968070529629875530295243606880544099185275736554597
65 513638935820613384325998760290117598278189812108291871186
66 5844453747640855064702980058424310049942623798651987304070
67 32076521417972266485695613604710881503467893033736560622263
68 365063093672310021106925461732309960368294849562225257850963
69 2004048103267918298510819802264128134444009998520078193985622
70 22812772806749187579984776330087955713348240707045880501574952
71 125259214177703350952004501342923910987912872621630582939359938
72 1426145797720813502016705751653018075509093098929682253454068737
73 7832166358595108563125851961429898013172140738449924843053123048
74 89189946002497904237981212295376695676907729321973996819375460028
75 489909233287306051191183515416215434122284910252228494056042262734
76 5579884108558066385751015502779733032494232602854424165922313326951
77 30655075350749761858391287395325011305821711204947485643378482979944
78 349207550044743866178964843850342128580621171582874712975536216783634
79 1918820644898888471584883378842715829260029591743042574398539418338310
80 21861689311103690123300222778074838601298354084256682339113171502719070
81 120144634371520246079211632970267763303024226913240718010360091945318455
82 1369047424670917503252660223678355175122994839292981317746285003130353068
83 7524985703631771689138384489926556594089619109830402959408935509090337522
84 85759350686455767953044305096348811070200318022308327726759573410113945864
85 471446107665037498300925390397834121664784011804766848615985738865183664404
86 5373616669667670945915143327723432280326786742410294381177074771245642681434
87 29544572698210576372694860258613574902991420293735696293586818722829564105913
88 336797214088590092582531824409367057064222243225017172805147736628271312827440
89 1851984108013518853034053975438113713127080749489967150029920555532833741698911
90 21114543023504450463511400438371170499851538460089522559624138356211114449198212
91 116119629306256869556256202808163918887750571559171159706651474840372659166426858
92 1324040874259639414676392600817141612466713250421783378002537046297146866866017228
93 7282460785097671680985741389504696099171092466536667739828398253837660298702441890
94 83046826836432935743176414494608497730559917737484015062551067981882214169941342420
95 456825547544877791598852628667662042014125335314456157062886315995918242459866282766
96 5210055635150427837996406087568376562301325793836805401132115361364538548492075493658
97 28662771907304318149492855486005845891569599807832354485869414900906951023155295965400
98 326930419774428774888646291711981686818313225923533695904819291321144214663909512245668
99 1798778469156812900370243529605037647928737252437035996747298940369979421230318483002567
100 20519094191640540408749821954644082738639667718874666457464067125398556468615600303550547
101 112908128178929458151555495697564495741829414383797478884112549469998152644641655527761738
102 1288093449414585729537975999107090034107208433556084427634255264770096924742419694240120814
103 7088548718428003439944277770390133272371432711600686058705623056027494031307673652342275898
104 80875978764686823975662222896998027497443061391263176963397093948478414906481940982256393570
105 445113535309945680739018249836325931276415873085083872063128127400499602762675784449791082159
106 5078922279006884969448503461028488663194353680823820167225400308848837067336869905742580751594
107 27955197494639571666178906838636503415884352338745035493286467993140627665448629803243463639024
108 319007172945228123616320762067921736297421995742720671505787155447872321365407551749959326477126
109 1756021100753588944465011625361740312769560780131899669779638959516589954430055085301985330818164
110 20040261363173537650403662692217703117916265576716805579025600447014009143104870754802844758296744
111 110323889335760206956038093569344026738114507198035531202573591151988445486537167861719346445363644
112 1259150681551422779743115934839024228345160518581000795557491223631599472542660628897382904215415787
113 6932334001154628144808948711213187971441702058566862174324631793917370460505147581315792123183597104
114 79126307477633229299542465704367078819340336774842849205740637839637400938063004705996988270370752610
115 435669365969445425231174733820259943722500033460112304340098567731722263307526550071164888406482084071
116 4973138745417065128009041638651806857357979559253014055714026113856656825451344708502611555103657299837
117 27384188339931579516476418546999924266044997595421967428719757880402927296137855643200980488639982502148
118 312611152468577057952652761946846913282754794555592472697512321797988374875862129177151760530451465145858
119 1721495215594023200837692161659069047827931036053589460276986577516325710318746301867681416136641323667547
120 19653523476542358676958770980527964041221555429731028447824298762832935130035469609728467380065941455191556
121 108236257549607809706999131382177295678145454419362475655695955531062557823085536933674087190003385677968836