1 6
2 657
3 126947
4 27397461
5 6178897165
6 1424636571214
7 332960192034230
8 78562540663580982
9 18671065206165526715
10 4462727856303175610197
11 1071642436817030793550208
12 258331591188039785463763488
13 62477425123150040791447625347
14 15152450184449080082219684635095
15 3683781919675238666440589477377987
16 897478608952386400861738915204789468
17 219060821518281801552854869522017436134
18 53558103892011763358426019015939380320113
19 13113824560327701710993398261258021311903075
20 3215233618680078448770861052112556419917405775
21 789258495296567832307725117028026169735534935410
22 193955334350041275436224301049641681079618468545468
23 47710982012867235380203596486839853508392360113861470
24 11747157592965661562774773708307681733977429169886584206
25 2894763416775885991806893994562442882875920311972907293789
26 713889392767548086669282303748810615094037627357632951180060
27 176181880492546158605772875635306974044205256562816764019884400
28 43509250103938482872699445937860012818464816498752441631787605629
29 10751570671492226988596630724639742543024014629251016842136095503987
30 2658361988449080025319580010836825420887203855177236750654992720592536
31 657645566174454376045768070701618880293215110987805144266777061252939966
32 162776035961491141114155630387255561186324066949993579272703916499235906737
33 40308478119137554120388879966874593441280186078990151285344750215640947248967
34 9986135479385289356849973517156670558019147224080319762332992830752726112094406
35 2475041216485551478777140595007191827766549262928416588027556852472854412797875777
36 613678760663979366747703236188782407996930203076679567718464062686713911577294148880
37 152217296743024557097895410419522838378760827463313360024490780793290128630677676268916
38 37769609820661617434376687914394724561812326359682125556054475728785454245395520595112825
39 9374941538433161411673146140038184540518853671422524283665821179367340597436356661806535944
40 2327741834242500023641419334303818116217767746508813322716954716365412789020654259725938624916
41 578141799623396615064746610227048588086118192125880352526160523529769189154476393793404392001033
42 143635197129687945318976378285739727873063886397733649212356243315490470512218889362212147021308796
43 35695083630729725416006078531358842882716624642628656199205966568305069409786456105805893770212526243
44 8873019576228034432994814575308963361533711780352672212686971213003632806220943418822459001909849952059
45 2206199764110129197309010110348218073139770793831857203586303131781727545169116321617403546279145833805399
46 548685867619851686516410056586403673171407346227855629705485221001821903548012917973595560584677144183442622
47 136490918797244253053673661034643976190579459204822956279328378120596636216242622636725753579792489954680794385
48 33961007128889339770079048640706289499769407058543779099871562529839084622651997592532937833100381355645891975869
49 8451819681869939854356290232668432990990446215217452636563186610631622924372265729546634063127371671754629062401822
50 2103822128591168201640059259366410309832049764355840686861708407228660077355141951343204414248279175703975225579730976
51 523785466947461357991078890527235690243086788948926266649760135675298992937132668229637310251231143519040353632530803783
52 130430811767327609413987625130247195483718728815579378599537147575395948059734188427894067157934580203769164372151655010541
53 32485246252164278451971856571458303002263424442953897861678231451679533682984430214694215684658484029386944548222415608642619
54 8092233415555740412536897340295357595245349151011209448729907389214595438701982151122625384806211857814055404492191325481950441
55 2016155992111876028401064744060013806384694288759535636666533965730441898963973536087655899512653593940047528075974370031413598870
56 502401261500054589951952596758176881150503624029656607718411635513375817368755165327457310295513160332455309318468512616685450160237
57 125211921421353600651902984637658436581284943735575151334231153291005062991792015915713848348142206457141546629439093840301710034663117
58 31210925299123092131963751909759372218159299329451036087443179692024669396431641577515199206652938840283892309959486642230592852159744192
59 7780927546254069133757620434925672420938277040920457852372015180815615509694355374903466503308214363908383974121784565452542908881119555276
60 1940071478439046885453981460313446868604654687019106613698502431789473901744471471007581296525948724389331684271391202916175579300504271500406
61 483797587229429271937944205365749020035480181054418021915536655232651470657998761723417959669891587183585966579793008564020462223579235227810199
62 120661118174576392717869049660934894507707140835906836212924156207191890283836263934981976662572062129312483514254719644776330436672412519502538933
63 30097251574668927566122412880326527866034181252358560420642976216788447620465510884713888612451539534533602714941185517411930710331469499392365370529
64 7508279440492642222680620399191570877008855973460758061394014899286166321213715159952283540680434139312084230471861073546263339627694757660137054141935
65 1873296170621439580993783280881115382178747317106331824860182459392316684838877602938069996205472636405374160159312112270722519557435051382681843459262340
66 467437229693672187784626462004107773426786936678763673344534027666026319245105927353610608055068473042872279237668239631432734800525477695837377358885111737
67 116651269448454776770332610412841676331870104474865108919059124183151316417442738267626829862867622786875607506451799447831755582791240822097426627347525332021
68 29114108869457149753579843269724982930746048898589373930091812114319253079679746955993432953878920209142797183911372395971235085464437958874014563067573609222954
69 7267148023826917917879897276972691784516498790734625058222945733325884422694836045065559466160024652527492563515577330163031163223049884345100836794868221640285326
70 1814135212453969189270430442360407314636014290809068728777754055808216322576636781971071499520629488270087106597961165273967467585866735866478645088065500425344154561
71 452917569109048923655292850153914329152004099972953491834616665886059630011241731710011667506199938101867513697974680264525488140644011028876487199393306190524923814743
72 113086647491019178851129534298293306026165756671907105619636402644273190752225539800486939802361618838313266155206198399812429746429007038125215610206463562448732709320937
73 28238717418933065225731883880158179362084586621799923544817257677330924946157515606284694790733256669759833111848742482865812693562680908223938686185613662112020592306557039
74 7052108069432457537523746316035114213428345763602304401637145187561391074924036739626686952046153739946856254675318902367444451727473108077837946911827870004291347804167275217
75 1761295501106760318886745464989524450201483677283447076771750237012026784822931263565590528637890331511220181121618683899161322259576734636217467555455909441563205360486181857954
76 439930155744696854197115540096905320165612186100679646819635967942883368605724084975331988480113306811520169235879243114755889176849599212393201600704123208552604484201337742709875
77 109893621075346727749869198409772233563516593679949305421378838078960292552212037520995160441500899746106070205379914333090100290431574683116760873106033064685405723858253966124591405
78 27453487599203010823331918272978520108141169381387756145391273429050366808977708777644511439350529577314115472051906564103967540226704975534466513071893884218660372143640508233569889920
79 6858954645901246119962910729274144224712997304094311506588754025114358675660703283185189843101926385431213636663014767481062759684227537040814600972443009411852912151251912799295445829776
80 1713771123445169858522844772444492268549614267586906753756817348260422613741327435481800860080368356023536429020350918383286678532786456667750767801168301030811167749968023109044280267003501
81 428234191554974351753085188992178782430699595156643739117643212144873986362669172540541477970515929586561252281463746478602220914241018349092922347138219377989748857036976989523008726710648501
82 107014509782163167292453403909616492706223806019124359125701007871100229792077595993036387419193460728513215448705207378958878046208561005224632391862223649068149343275943588087160923964316432219
83 26744593962365095909065835014393922371291294654681208631615677915686678350025247855769975636709608564716029607104713551223445200747457633387646469117439950321256268987949213930923765198728555982516
84 6684371879030470820507960296345650035283372288047087816526332005129394867952963857482403919097533526573389299434704672323112707070871455131901026998952588165846726589534071448229283335201581552946881
85 1670766327193224635361548149394353686192513363737490514879925952864182990716931308514829539933663996011088921113509017926087821175246851653136580358255397760692558580823035261767680723482838506232624903
86 417638597967758846334382172525594724756240905761414657789016479987366017869526439682763954706760771331499231810166627847536960346375647093454447786126676628123238605555891249776536861436452867004774592137
87 104403405032911435022817956267574686357897722175948503401132647644808780629885483235866980016195266115540094115831086192700888706107071106307849004529270393806782426315224065599931037156318859890466283907056
88 26101000367954546280036263243454592534110067965242230238152593438013795181372428555137489498919009135521760262221218879021894115869888023386491101510444084269412188881157760965152732748509951030614223748468705
89 6525705309374683679602855230145649744745997145419315564857842992066135419016429458875471817315514999651175216815761407916300882979579606670678749053395390817488273606345869025910093729947451542187176020021712034
90 1631642312682663002385362592036372351621084498631730567603930710138286677205616622054291855182664747089030499725306679793611606704186874432461664001583966821197402006534726316104231070085950615673214574857170964685
91 407989567521984142207341175363349074329262563049984615711075510686539986619622214220467825413222908551692090412997890748743524278378862625282366782698934946150477074541227233750838666273734244777424545791655020784557
92 102023255064214147640512565363342167839272084967938562856832410378570612599630013090705118883167020791893747493718488594656964329962232419389808440085295437431194889125729262861511827357105046957453111456271573339024630
93 25513776765096782214723321283679301578106480993088415888928135785278748698816001988545493642154155552541176598697052107241425123243511357242813365218276424586779570078480517066652713625164640722322804767859566522147149314
94 6380801621987596218386361724797083595038042702452339518801216364027093967377677066645824928931490138700406429033944850632051748612153860646581392601287536851705258035733430151082724978690759748288852580364180199713276163479
95 1595879604593152983076951566753077294675053316279981944472599004985775863499551645400930610864831852669991366017925701409365574763476066017728131873686045847850629413480375242103277066108467934922731494963794530766710270494897
96 399161722209602533896367077767307433755007566858101448831106044468051517654486386776180094013118704971936730791103496851917526745469949791048518307170298596704862070967333352101822117846724344266205296322902710749474316153552608
97 99843785695955171274606225305511351326037454914905606740784724931044212370071767052157968793379706187895043928632893495790520193196567844234834944534610192950102353910374946023801643251721777314595982813412266856715781669477276084
98 24975609849522471554380340594251854503398086947515936883733207466641324385297472413514576103911415181791429611986115178207204780473162876503418320618670918131330792752806381072833455601862244166489583975697914196500120430241662555743
99 6247893392187042890358062514526292556177003432669721225597746583067987890021480662059215220586317521655661938390627533210061691060782555170675601263096382958501409300356878591743701007519150298968863856711794786949624901740579893727168