1 511044
2 37114078
3 2227575108
4 130143053648
5 7855617242012
6 476472937974314
7 28874858370088174
8 1750004077807269098
9 106075907348674900422
10 6430601140582823160710
11 389845489774880114594386
12 23633588783547965030482116
13 1432740150246907815514861712
14 86857455246667811039842496340
15 5265592250687583540582953617878
16 319217551798069900765533872622992
17 19352020880281599513813030197205972
18 1173183875190332314252577122705892986
19 71122308554678893953086411988947430820
20 4311670126350511541636421745998357829182
21 261387744121864877869390942760768491758326
22 15846193043364552061841769899103840580406866
23 960648828852081554762804247253842708168599204
24 58237719823983082933408587734354476519922610560
25 3530563859373005499539159934781709652304131179662
26 214034500423090150422860589122786980734259439144380
27 12975481829610636574320594604887708277607627042860590
28 786616773906615364648893680926213432434127044553551626
29 47687319678206336285227252986544630880744125513631726700
30 2890963599710905535232737392353332867672547337879515994910
31 175259808802439306939741656189884646503417188913872713106254
32 10624831310539948193879083291418449156757980679623020591840124
33 644112538870624521766768667755367721802205806593032710629022690
34 39048239980903704431481058831512242766957826066207232081165646114
35 2367233912419396740159963418213985460505088334808111522148869814154
36 143509576838619985421292324907052911128173429211468351521353149615574
37 8700026869885426938049691138372352631833305521799937498797031730721694
38 527424505072400709620514707049873277706980287903566926232288892183769694
39 31974224069206040033679377457465415080085580396460215441024801757577022472
40 1938383588540621592858788467068684496948633691139920575806405696742049004734
41 117511246816101547011046318488211078901562941380791887894639468697300912780026
42 7123921812952644516453136861851859901642886324403938669539122900832537671337288
43 431875785271428285954910184798854398112610937542128302805069175095450959572867044
44 26181743539735642669197630264841934356627623620968168466218886171909820837822438194
45 1587224193063629345812105874674020217029246218743315738462959658675372224981220201034
46 96222798730825889146512100328265448650241369783269759910825807134137693414383793117756
47 5833345431635889989895778049569733852970015198891705330588015431637071959366520881771396
48 353636761491215745814267220569014440196175813898262601287434392256165287313459137215686648
49 21438634235473356211282086011156049226806787360383083915496444327140625843912928627155507946
50 1299681164210092684969759429712697027262835750111701627560344597954505043372913375616071823956
51 78790985939180932162290211252494716784041364858723501500380256358956813807428842759621649438932
52 4776571082371098917791843183415710337220661468636917126537057532181698331212244937794895482817086
53 289571592904747362863135015401194670216068440317575329307967787445015371662903450095954686626178348
54 17554791077403551147638754808549587078211555811378570221817843495685080971467879210558483615906583398
55 1064229701124917898504806000097321717245013475903958449057149712607941249993526201096981388948079268126
56 64517136761273936925331262308448705222659305519370163778302552984362905302994587064390373961756637418562
57 3911242968950316690169498736920427083470297606144263474271172924112341235965758271177708047456905717335958
58 237112530563285921079485225009913318633437027596806832545053053679973801643896225366098918821516475856732784
59 14374548601672243709159951292584410254896210785731051059433641908119478666722374900147363195170734297150121418
60 871432846720380970778391421300840035567746522678882323898962260281926150633691349660191222136948148131694599510
61 52829151536267643051097666803679523389023410492108730709412681300216526594628547718192107460710984992959414507102
62 3202678511081484422956018548547219172934421451976560750652339629474962209422838364033331940393780337725648261236492
63 194157001334793285771010875014852596656231139809698703477705157200218262932883396387095409848639208397953987643541792
64 11770441846374825795083499085802435092101539595218525520904224840013155532109175502273859668665155463840274723963732322
65 713563251937515420659903855492710481813143696479441683466037361476153332223899814712308303668318211131267961187525926018
66 43258572716406729222646923081138959839841838901096759862015386669283147778668059059490733961982707788330113841343064446140
67 2622478257364790863622937936999766840053180626476465599571185412198150962682677732153163374780838766210790442537153231030744
68 158983336214943444419622312094433298340503080370754303841005227166592143863200179738125930672837426247461649310877548892517710
69 9638097522086665593418275190440911080092374848726210178436114030570859665072474249645417702056125548851215030037308311548214186
70 584293461546580414492704523511759772852435014621944213885507261516934309611320614974032138174143131985244685039099870663119451336
71 35421808964241708125651395421426490595175260855347871149940873615040188688458558071002809481218513790005073823028830032409986270666
72 2147387627748095257624041355726217061869405625452671514148347243007369574457661888375646218970288194827025586791783080268809366078622
73 130181765376823913496303044998046726304620186209179537528390769898672890120162142840229005789469186149083221240797033631197417931833140
74 7892050702740881412624386001863251338771639616868590463168129134469637542381760041120777660970757412005771907703599589943862296794207004
75 478442308063224809234026942669459498772114236377870529396871218299812266014941558574512019237928589792579769325400731384475504668212215782
76 29004760710086049226672631613281622355050333249376636761315048210536990980075887318853777643208614190535738568959871176164751041465452172140
77 1758364863790806509087175566394752570498202420908352162372381363820877836287125684723997482813989809398507772945373061907464594426443261179166
78 106597914222367975511975500068838640151736386692625395663680357861376851669021488242878819322862659845009859736539037750588826093551887178760276
79 6462319368724144307111595081621997327277212200797809328265809960123415190552276889701107255741754863719920471123623198596146286801722894247957544
80 391767249181543392261035684343619473122416431023042729684298696259190921110523234412995831821761164340580043203935234873817464850869219377404558276
81 23750230957956412346949363202574521214224852892247555293523804892937258524782498949371348965025084763520996488305648049322693654810068453840683592726
82 1439817829935247473993083149127361674448555439246433468424007835437200585183826248074960623659594980923576069001879449990574639408397364802590931341766
83 87286535742295910025870176654390007490848763806350561773629183123324395925480619728975880725502856590299930334332962804094231756594186696138133561503642
84 5291599508969649200349669258013182276797273265724101527119671702213207237153870189214548959511194089750847973232882376378362377266344206268334185870414718
85 320794325553231282581877177542244188213948434053671555675994632968555706748272803698455531649587158510522816416473116806093736798352637314972275771895177654
86 19447616761758753076387276281083297924195310567566606346646323627910959440334979262872006774542452769805880458695560461936888834648554415716414684872356244962
87 1178979076578090658371911477179835158987638923773257699551176350889969182501254323364658641986318178847674277715918562751216103425406633221116163448896295395200
88 71473624765280643025233460106937178904769419507760933645637559840063080494534031196689407935776686142325597247186155139913347078818581467129318174031200904438954