0 1
1 7
2 40
3 217
4 1159
5 6160
6 32689
7 173383
8 919480
9 4875913
10 25856071
11 137109280
12 727060321
13 3855438727
14 20444528200
15 108412748857
16 574888488199
17 3048504677680
18 16165536349969
19 85722212350663
20 454565659304920
21 2410459703978473
22 12782126994105031
23 67780751622928960
24 359426118413557441
25 1905956064288541447
26 10106857384297773160
27 53594397111487539097
28 284199063321732815239
29 1507043869248741854800
30 7991515514845597646449
31 42377213780680506831943
32 224716856831153169005560
33 1191623073791947621551433
34 6318909805063254829809991
35 33507760971315255214707040
36 177684138553637493034659361
37 942219121133625154310252167
38 4996376600952638642859830920
39 26494664116465844111226546937
40 140495259406687160992847350279
41 745014838798617529948892529520
42 3950646536930138260706621554129
43 20949392209323410055406318113223
44 111089926632892626041484632805400
45 589084956546337691791735566618793
46 3123785356128330208168787271082951
47 16564732883981272231055890798011520
48 87839061982713933743872150146334081
49 465790837923166086127602033842234887
50 2469984307617737199198364885578637480
51 13097772612015665619240135894470348377
52 69454549515550024541895667291084701319
53 368301893100709181220108447987359773840
54 1953022306065014047663698130291756105009
55 10356439104548715702664910880156054770503
56 54917872977255883489681092988466578448440
57 291217158899852743103783452997861556204553
58 1544259255503666250319354334088831687395911
59 8188860358426989064301429261641067805930400
60 43423689209455927197235815824687989454949601
61 230266081240348588801937847418046315931273607
62 1221049365797336776838442589504132306424368840
63 6474950829418220138651657499766509301589119417
64 34335211513751509979015619192828374353304516359
65 182071923131496588605244416851900036758829539760
66 965486558296712530425570345227844888132066131089
67 5119758599893518415531792664927813886094997059783
68 27148931174584216134892415547444093209476384238680
69 143964690823047847204460774847758327491479716132713
70 763412455190076985217193684007311453555070554780871
71 4048204968923108271680208814421355227462176438271680
72 21466722685751065034806718544883683510239600074873921
73 113833214079949480798525150484393587524517612579672327
74 603631994387886780276415586486801961079466887383841000
75 3200925033995662134748182751048071439835609698469836057
76 16973787288478653920749538978955282429134065902834283399
77 90008185713389618232513128093254334045417974033611459280
78 477293214397419442340846045842182796455719225109771664369
79 2530978829361429532293304168055990568781272809465898517063
80 13421212875953231744985514763812288813367436640273344640120
81 71169680667419756424258865834182106574540601196720325827273
82 377396848788359209264942427964964146701477278614582179029831
83 2001250815511736657036267203247110067739475539531592320763360
84 10612184069486923715869388571045093153863033269189906634075041
85 56274031146802836097759315168091661467385953028545015551655047
86 298408561402237539241490709037235791886934371777105949154909960
87 1582393649494437249810601126747825590002067025182836504119474297
88 8391078493840922895500791505899657003032059830285901986442130439
89 44496006611436525020210130400567168711205815585355785368019644400
90 235952339835487369081963789250873267951152170624917379698158336849
91 1251202319345482858391855351151008357257212854106219589574931558343
92 6634845176898993687005313354799199089240120443119280709741095876760
93 35183095364183610083510495323235318409365927414878988662013287112233
94 186568060957194327401525647069454437062400407916079394246423146894791
95 989328568422707801059085071577063193752509508678644861766842444253440
96 5246187430344205660799864677414352422705962889505799484150088787720961
97 27819354896605069416067287097706898215169154648432792633149039515765767
98 147519797403137634965272227587219115701830416533477353074692477520871720
99 782264387752517820012300009231171725976290523898446337824505987004210137
100 4148172537639386025398650016333230040517559918487828187099309611341625479
101 21996828273703041797679850031252064749836304714328780269274613396353487120
102 116644245077166818355171100071765382884196093733911008201028507272399780529
103 618538261076840352307079050221089097440845913708418034983728030339617079623
104 3279969621843381100953013450901735236128156552353727171076839646925721532600
105 17392943003212104535907382704322344775929482643100327882684325255423497011593
106 92230874425894301842774557872140796306352969530518750639098719965632985287751
107 489079633952351172076255460766084471161105442925728303529532112460619423909920
108 2593479567833409487948817204513324131370561374705429368954836307533639099779681
109 13752640269262705866955421284698508679143980636606450850918065140589898883268487
110 72927165774338255677148594152269643571672812083896291635832929216326540284862280
111 386716397997003436937441367503600926889413858857815983792567918248976692044619577
112 2050670294009979757467752225154779696080841703249645261825479064795897981748576519
113 10874244476096827369837293268551049530561167193027172978645242189330495643838459440
114 57663678686587973771651282853464329449200595021943403494087383742150387671132027409
115 305777550521244370073023340557290860369353660416359267650804506491078252903378056903
116 1621469745469418826566301838219857057542670267717024242108845091758194281283458151640
117 8598290263594732455306902802523381659474508930271936285904675083887655692853804549353
118 45594804135938357748051603073684958098437530102450335822353119761389841318425508480711
119 241779016579215912138599096293084271753792130344704924183329762574739987993294318420800
120 1282099878831066165237729246388425279390607141490881446882130260170671344087230652619201
121 6798688002604519947416712858081218509950120817333825810524943958022039516670965702547207
122 36051917108752044144777426789072702055135381447918847651735435364618234519911684044257640
123 191175227737823629486691571800777947796396582779427501267423551930129285989343096986878617
124 1013759340185997009103844161503791316078557646424722880006345945229340891246196522509831559
125 5375738331661566398346684984319537682382334279958212648637609649234222664819287784686913360
126 28506334259956991706492197436702641931969321141884982620406154037575490632519245790219909489
127 151162694834744844360325217198042654382344239473570964505104591419920430444261130469357146183
128 801581855503600985163846743455974803288685786038031907952076753601263597417154701173520837880
129 4250608735012503296904000249409439733579702347004084675118595952429561307921732733990431549513
130 22540024445555114211853381054762304905459744354686305554261480884595556778697736827371333305671
131 119524692503773269810837665138651176736000889359767376803763002620302845679588563185685449194080
132 633812627516416860769183226477697493002868526326194887637987690380759908748840310853456144607521
133 3360966160080958597086743599096021860396071680045457822232046809082593750125585107303023969505927
134 17822449472918958432684556155372875585746685023382450766882438450151317072139532953440062485073800
135 94508450869704081655011200695745932356662150043268034968088647869315875753846464708353221669963257
136 501157110831657945690917399471865646224914885092434187874678589033849276627669456377511989324078599
137 2657523717994268884941320990041346132364444845257627000409952292413102054609068012267404930238880880
138 14092252028474960683370990335042632110526879950971481311997558745587070892614450978474226607755458769
139 74728050737376304819125043434926309582408156049481726180293340587391577756819544738912941882138283463
140 396266086905359487583536391029100478082115172787628751454075355401457406264206754366122553705168855320
141 2101310151701129669712629346289366560333132805068065724555887422523677644038071377912641398996937436073
142 11142776279759672299736577904763661619592893080387801308804533759052626851888638856093386809632042354631
143 59087642593007539070742381216741332294152056317102017640628749510655289166877829591439935076451859557760
144 313328511633215722797567467374316371482728356496223911705160442743113382501147057435239064248474635712641
145 1661510798095442207946290840669542609731729988619649223170464353605896075006128935723714034051255713968647
146 8810618981969153950445928678317950924777554711871529356846806490553252082532579033148846660122518276366760
147 46720735690925097781604883182199772985857313085523862489393466251419699902672892810528500314396326508849497
148 247749578998753298917220824170536852578003199191823273214133005344958630575917038375359882259671621074645639
149 1313760431772947212386101820553960011173306576573048150094389841151933114907363233332762672988134408942874000
150 6966576811421850796447725326342888405011117243284927591733531839958904129168289287951099770579896272928307249
151 36942193793996430663659160899414578734518061513837059791285214309344930870011755915662834337166064230012284743
152 195896165255178357477584598358816055496526375407295070213394713605784378927567687818079942424943383153731227960
153 1038793412640280626370159740416981179865022074226531953372196066456386274662868011485594087940109104006008033033
154 5508488401185359167292856797689523759586417140920068041684820042742644512291966890036439133756273279658475179591
155 29210278094534988533718559920073835698319721318401688711443975701091035114077956126884727144832931021555253959840
156 154895551051076687230394208261311136051960294960531208604944449522953445187917990877865137810024057633960501102561
157 821376354506721913809292418548513431078844572858103261831615365350854800288724331003093420366672024243726222079367
158 4355574522087363211591499055487793793084269355361941955376807511749402595329808399120867702276487651000439044632520
159 23096634464051045256856861621477935671880284331810664331153114294088124964710139814818233132635365338809537313713337
160 122476270549571047893674539850955405565403566124417172719680532452872251395002703111639822607959168512662809794300679
161 649464183670537927944010024363386417910902403884624230057385698523312635082627663448114660061995891539353832736684720
162 3443962850747626064564999311885106275287684732072615055924575097587338183023369316132044216962338724161511541008086929
163 18262562302198541100458904963925266165815671489546687320955554396401553565419936241891277578178408045276396292426446023
164 96842270458661153122127340940510906683120537838173275743367704896524831310729229848050545094587807799481170177912339800
165 513532832490841201950761241908248951289502721461292744314973944708059837086325182759332317458508982188880624613548364393
166 2723149393307938035556182624893144498878434209685489728514508268887695377807713210682871316358272605126833840693627492551
167 14440250260737995431336427197077770930543514974646793400766792379841329110877065829946108357381327396187911263333457168320
168 76573407285394525699349346755506096023898696935358146248736972238900045375870041913476916654444838327173874277091552745281
169 406051598651119721013417582514842733792399243775685883134257674253728355633196700924823441364681921724525918569639754702087
170 2153200524989287315799778956804344272331706434011577865701170969625998081049546529252471839662769907127116561493654308207080
171 11417939287064933721477694454996825302190351844099872111699877719098431366648055396443891905357252054369082663328822365130777
172 60546770284550950208145850573738678664347105002594903990588605307055036837090469011834996780535835216439529589858867782051719
173 321065938408272247963721703921199322930716568421265478928821337677499375559800784514849950315535578025754963159052673188185040
174 1702540636296947183872739272284747152535892033925504216586451915979000297384791270497434681183926529232328975804638902278829809
175 9028191008404180055435679570702436161374795121687140205745771372755507701655331832848393215447665502394508162200998257258143303
176 47874471332156735733195103544354328756800537546480443490942332365477551235124201395461840377478319753670596353165237680297534840
177 253867580249459529633444608674158375845230606730178842584884384203543289330971423272597343703319248754143601012347679446759454153
178 1346202819756806085835356328819919672105409409192927906675709698135505064200682150349024842525929863495969839907946617004638365511
179 7138611516052506834146492823672012322130790403778885763466008429116645845426032242989797804351635805684496470244497204011633471200
180 37854455234556293066507242806324809205966848143715849184180671720596975340176086347787361047728081868327746732539960875039689008801
181 200733682997421489958232264231225553542590823372000972418070626182129014772398314247603347094931850827133758895579251289173121820807
182 1064445683870943792109060664361655591944434130310564164268868337789530325345203422603137180234970218974986591676195111148854651666440
183 5644516640119813135139334272450559161727721501825940398119442728887551144464839129993530137790404875380702311673152516439424465277817
184 29931605326000197816993793927899013804594143339986505308416284062107085083147043106526476342418102156890036856626311614736279391946759
185 158720587520923066502702549043238064176609509863472073575839003874761635281845749575743563156813071219803937191325808655199135556126960
186 841659664712459685165973697951575324994919278984425967255126470564367681224596859071466655015928579126617228629643856053767434365367889
187 4463132365298910197637492944271884697374949364119733108603334259077719051035566267318574516700182412908085165685574714479579820552432583
188 23666989574680234216968687328339014956670372037978298054927201578464724226227592139586821721757919678217041102132228296873151834578717080
189 125500735735071447740043374799926142420318059988770488407060402717553598124273048571240581402003796031346521223755425647795844457079126313
190 665502243973378026227585437644431862332193071579588736355078004816692668833863010742402674318205295115472278647097924862712544688345430471
191 3529009086198003153932707690311687754542488961158186758822002409258866298718583638055653487609402901526187259515886643208825212704705876480
192 18713543407625619841480684893381927520807685083891008684558314821461830071525318369707950344401972654644060308787325178697363586737832261121
193 99233722077597310504970425040868302854771394936813379962510182066903013812209975845454771022329182468772736825868296462002118192822472939527
194 526214163874550594961466811245640772296130598802674581576546441075164626041741965590811844056686523389612615001992148625738555069116820226600
195 2790395648423478370185533853351670680379971637187401651373233448924025257982303976526589969195843021508333673581130372222150821748415485130457
196 14796842064093393236645535672250927811994626071087740325423716172791695171500450145368823187860722440051822180049983267923408756616857013873799
197 78464333612842447324848945025591458560542637762927567415606912169225638878662415228842452592262469886787752198119709525464503900582259730942480
198 416078756713056592144132794128881859615846829700703308980434939629454215607132855293577759455090787247047865766388117266940848494524104991733169
199 2206372294475814119085289053671849890266044068038575056122582367883148759341968249995462242855273281748245290581639435139405404356428397363649863