1 701191
2 71897239
3 7093125423
4 778858637315
5 82530377465595
6 9166454488125047
7 995346656959800911
8 110479563010698341555
9 12107676653417111776971
10 1341155136815090481979787
11 147545484544758773635797011
12 16318826233650182974322179431
13 1798405702412706000287284877607
14 198728468201414252138521475015171
15 21918804147528947533319357184711335
16 2420881200558681220719259779138160367
17 267120200234752595703565291334248048735
18 29494977437612540157174861156170862229571
19 3255143395163140917893746222329689025979135
20 359377480470439829190035589666343911689034747
21 39665974862125910724448527265444002619836943735
22 4378922583712726680662934342959982559830847945335
23 483345542966792814900320034030358738485371727128599
24 53356882061289372643657132605442696759868216826546103
25 5889695214875641174314393367091646699247357117268088675
26 650155203086666402670455224394820080709603351989725217539
27 71767128609949714178088299924523198894546655380295500181467
28 7922192474776627543167390876348651471640739462671681738336995
29 874494521837402301755107833544800852020029063920323075284120631
30 96532740250861938800739944021728545809428351069624670769390305183
31 10655847068134753653945202289323119053365811472873833362087229972207
32 1176262744583467759529892069187310447993120289994170707486467505061095
33 129842997961638931894912661364071091955869467450510942490567481698618695
34 14332907167349640235168289984303827468923172103260046510596603030135489575
35 1582154602595490826293915851335480398038264610021461634663811626779644660655
36 174648297864726065681981676396907578612206843725138257370657532599052104796939
37 19278765246489678058666016484672209241997261893731994423324888478187200340998927
38 2128112047754330716510639365422422056689732493270129398115857789989575825511106607
39 234914305877379253062767028265935838060453606317590038226674334359575707993925370819
40 25931321900648696318500684142345553200902998721151711256950175296348166158503497328275
41 2862461749586150718681323842793039937650619079696498050214303650458134617897752434850015
42 315976540145472881894587261837417391790302818890711249563941776402932280712960145246831419
43 34879472351327863394922733711388395692459306656581713884073738592471903077517680020524998623
44 3850215439467366434757535448988861178807219400554716822314727222991604527864683058299170767139
45 425010945189813947253355771053429303001787728147740951771486341035210554346473528373707165455519
46 46915378841169641365226192099657513026248706640968583020571907841094007941605927902726566501753947
47 5178814070029597609811623795919822735817317025721118759396912814492580740288780464134468426102628175
48 571670032069513509922873541568488815419078044854035088230125670485098943313853102643811453495693689251
49 63104527944073804329665338874873565197651148160105989537015782707744008754556688784992384662753739294787
50 6965874187866059345515731130154416025020932649851849135566192658522790201572503126326130540313087637411031
51 768936939067028742862105502931306246213115116069287250653604746566165640066049814190791861082717639609635015
52 84880089124081113430308911752250785441484645033978226195729364987678191927133344793017947618380188842148503139
53 9369597315875841207165862388710392240510641486349042874806846098724294894614878700931547332646246137779715191543
54 1034275001359080024947574381250666462939918134510875394578086574836125785591729731301482478658830497655524923687419
55 114169770437574260047548855758226960095489943904595327146662206088056765670350123505546644257294374593683790504194539
56 12602776338842894293281618216415545238553213619999975017952508498360221550850334028342159876056118006716245907547546475