1 8
2 128
3 1970
4 28952
5 407498
6 5524088
7 72544970
8 927723512
9 11603925098
10 142479782648
11 1722547903370
12 20555827214072
13 242622085341098
14 2837195512777208
15 32916845643156170
16 379333828694256632
17 4346307685868555498
18 49552753804409963768
19 562549052850910543370
20 6362808855765206867192
21 71737386024150085408298
22 806549304674053741198328
23 9046050188568488418544970
24 101242201543963191025461752
25 1130972090443342675799579498
26 12613262868993327913676336888
27 140466432098875739047797880970
28 1562285048669241005737058456312
29 17356180604876972956787726589098
30 192623650310855315756769066835448
31 2135871237964880856493357761511370
32 23664264603674474390648233087866872
33 261999691643689397438671806457797098
34 2898886870448956367197291435087350008
35 32056309917228986600423330064888636170
36 354301734818375877829281180956114909432
37 3914112713354465535480649727738188403498
38 43222904149679253708857649521102797336568
39 477126097683372651508833773322986072695370
40 5265105831270062800380395997905982385599992
41 58083144075599582050823268717638768349448298
42 640582493277498621171295321077494381982651128
43 7063069315216704616578441653104961083433368970
44 77860225179699474586482199645527007236056354552
45 858125687098646850617688624747302021115943811498
46 9456001815098478097418135151807560380168637149688
47 104182096208118353835473184873518042290824892576970
48 1147662767910057307988400704743562938028307459589112
49 12640878021214799884326316937099354337552915786213098
50 139215447902684316761557167776043900613105920444288248
51 1533027045969108553585168506631493226065677308014479370
52 16879861673168632916074076559639586260772755329929319672
53 185844056681835564890008298336922399956155824746247213098
54 2045939834149562784920972438638229266951350389675618722808
55 22521885120751066736303629705278283416664096223379109476170
56 247906159228371016465700965980249552512917629663356146762232
57 2728621560766764907344466185008982620840154656687650501211498
58 30031371476959312112196401306315497274972744753156998467909368
59 330510395225160475463615265851892993343019388364494914002207370
60 3637267129899463301351997813101302116052541361806082562965932792
61 40026463483621262634298909445824547248146153162170421249678448298
62 440456323915769002419823906804504108083414718069234453779033703928
63 4846671594264052810750425184312087760852720605469932035281263552970
64 53329905824237716898563712933964723413616170568080065681637679247352
65 586794128705558033839367772176157465772346400356464731230056721003498
66 6456386897935204218252695437568240985864823815412364278500854173962488
67 71036769220242585980681872529175843496480891257199713517544623106632970
68 781569581536377365689555457940317641368172852809529858607213858683121912
69 8598916478140424426895508842055097409890994951006709225299425610142797098
70 94604590992442317846449429315698654656170951924014235466239318753444141048
71 1040815588526826151333691282191100337984020664119893966300742537803546807370
72 11450622262395790193230766288641672712496870644457485794552190808279503572472
73 125973351984648482873576289107731272509108957980883516279253124975797293589098
74 1385871935722894276738943251751307568760648861742840178194841433894105138895608
75 15246241868034549248759293822708679513809168165075370380318170846486527825676170
76 167725165724579364844758948121288649304732416882656375124470684515233257141815032
77 1845141869559806263234972593223063261149616768641848661634271908845150967126979498
78 20298210984491883131636265633936833713464163827759618000645087953947838565853682168
79 223296824603649764220834025649369972570141906869994682583325144572153188071499079370
80 2456430104610162239862460372099632609124298671683599658751549432883827349133699865592
81 27022381456456825309244477317708317215173825147540862225040169293894262483382872408298
82 297262698772849702399618789227167583686165934834123512073849542913290400983360926356728
83 3270054711268722410281828108136894990164830228017723318969766497969790094325111989096970
84 35972252046869960240821831197883145690385350162059984466286203479515110919695584246140152
85 395711274521856746987087946821479134207702614693575335212537928659143943345984475411155498
86 4352989037797497363654821080398890437813583226671320976739479997562270865637836043118775288
87 47884529578290037233532140143939353942427025045161590207376548272390856363718140169800048970
88 526746326823879769036929200133930499596192138878744599722640370498862062098106178983881054712
89 5794374608227131802059791680667946367996455677556567687124242547422016925552524047468556341098
90 63739770808980539769538820392942047929255297575019739701920095286298882175294441940892898393848
91 701153979965140753915151884191575656873990440064537565280660018833349400417249171071980998495370
92 7712858789213869696715174533023788203231046407505918867669017694064933211576547897305722962625272
93 84843096767729483742666143529715297956457055418635300130539718870049808054345872537951497836925098
94 933290565222424770454558049885147835619814839721692868220597614100134035587695396275252095679868408
95 10266361224443342083233864057390699507274973799849948383441773338184897598960549410117357576957236170
96 112931623531847313907417705623929364943837689403117904018316787873049032495057868530727255911452067832
97 1242264359417059608052994171121864065253455694807942881969191501347209811456124975297637187574785707498
98 13665072958688341653403885972367110258861233331430086446057387706411523096528071300615832932639386654968
99 150317452591478200424398241994863965432153828097465130214054461242394347499859969815625387164781763311370
100 1653508478919420333230496408224402903791948411452028310796674227759311952102986498052531235033161339398392
101 18188758271832082010037497453734551951927415026340291716483218807928307137936441593402308498340899131328298
102 200077991023619164710522821705784448233382191036720365005008219198547985541052182549983774550816579692609528
103 2200874401561008275213816708066444772857318524486775740233517267283687415245713554914686862932925092090000970
104 24209783419881876997913509686025060136728110903813051567313242032085626522572176182746933650662742520109032952
105 266309267643097791111950301501002858142454003644343327231797686469223836584660631951039871913656590331694267498
106 2929418444293650562644467646371681285345493746944012153427267571976580185586549443785356232066173204320303588088
107 32223767889206334438398273342638040129432165638221292490810753976138456638796587871292062359333806958318732824970
108 354463096799055319110904825604069434331202382013067115212585766562103589146559351261708949757506723980148205387512
109 3899110564949679561174640272519172860904919461004008792390361001065179545116680397527296722229708924458551186845098
110 42890381215887116938377287314409237094717822921818247410480193416252293585844277341434124151288675971147851639046648
111 471795843387724080666170775295128945113759835041243329620420652790295570037389074735701978183292809419285783409543370
112 5189770777381657184063392964036876858941098639183338869773531982353364235187679548253450418158965158469622589458478072
113 57087643552248460876431678765197282123046690559974211748404858149015067949380905918827209707994786439493555768517221098
114 627965729084185165755276146917854957832578496251313274610709951424563503676375485114162976948804164538931055083273641208
115 6907639520011105763930139197040047280640373278472182237071096716783779552987210616624456599677941455128700146118824156170
116 75984199720887784473561297639496230293089983114442464669441672315861876763492854184917336156184139643673007975675429520632
117 835827846936656223679989218375905620590073434225796808446389140552927095839266845178262061992147084506701884676102597395498
118 9194122816365233849419993866962651056898571507964197278889310346668456390298593191706773386910154461019829726190693498827768
119 101135515980575711153703179625153410451141285282861457907991521493840237933704002433398699255425196062179668736808654394903370
120 1112492325791356074458462157168230314024618489665648479850922057133828576496157125750326716465929089562703015822896032636531192