1 0
2 240
3 3402
4 32430
5 281350
6 2407152
7 19743140
8 158848594
9 1258624282
10 9844338028
11 76222734478
12 585218086730
13 4461176817796
14 33798763018094
15 254698642981228
16 1910389951978662
17 14270404594453084
18 106212957005378782
19 787988705210031936
20 5829220920365755556
21 43010425099608534014
22 316604047813660993014
23 2325578274766373164390
24 17048944485859233410834
25 124763153950791526922560
26 911505705492471259238200
27 6649230924943563438116706
28 48436320307212316894966234
29 352372574113795842400419034
30 2560373548137778132635780276
31 18582750648965106157915497436
32 134726762146998864731098091132
33 975806610235353750961828675544
34 7060994039420686295165164870620
35 51048623211167606997260352528850
36 368756916770948124096312714632792
37 2661670604307231249678015738912856
38 19197507802606081284999600800296848
39 138365806677442690732276277188690538
40 996602007693949301759606157436754160
41 7173618655816697550125445014183211688
42 51605002763991361457022214272252588294
43 371017846258978213660312917097810147430
44 2665992264646301795210177838197148230634
45 19146742056617844619193763011890697730054
46 137439925541048984122486097205812290298826
47 986103291054757539209338275674597611004158
48 7071836731058013547170810600914365753436000
49 50693311178635705449496147377148001755347272
50 363233168979912308028450927212589458460238122
51 2601621243771457654389941697908626720170453468
52 18626586131117765888342340536336625593605092816
53 133309033982612985567477220608396188313716935898
54 953738138662608560215234664572609836325227622868
55 6820995471065028198874445201262491724957750885306
56 48766421843317542986370926399154397875106721754234
57 348540879453947640474575509854630288302374193163082
58 2490297122934500759622721646474223394639015892330454
59 17787621559343651425410046010809638090290372798862862
60 127015957520200260223008908107862082799522680543330792
61 906727074876098129373868884263511592189258486678592698
62 6471079984511010202888363072568386687360304653717667010
63 46170293988427002215855923735522778491664729473907597262
64 329334949529581393581803391419846933876337962220581360178
65 2348582190248294451944661023508539559744747923304480527220
66 16744406502993066938306738590213076161419467432893011626946
67 119352893238906116010517374759546915228729753202573417472634
68 850547051412817112329145906691997395920951756393632389784760
69 6059946720500166214643839306742203620266028780178024775650430
70 43166524638000752638655344128745217077982413949974512984870046
71 307422612395442729641482895684618657479453500204172879259549262
72 2188958337003757575210901628002066436623049142152453239739300680
73 15583125143286642231933950840599753259950352297996255611527766828
74 110914751652430634839586195206480508471478962805354286831297918190
75 789303401335475109277131611380283301022171779108598566962921938654
76 5615916989354669299009600668219379040160072651216033101724194697024
77 39950431565949888990387174263836594754905323670431136652176419617516
78 284150437302445241665790452323450283258566874619700237189590190868360
79 2020706009757344924389768909874879338624298806018977559213177822699240
80 14367715143634493621863108127341821696598456724571257369824812104225246
81 102141871084877441117810805044517517288081222469481189777287195699357532
82 726027584574264886250242306385273660583102990052740988238975625975939572
83 5159852323806891745368046638600698927519014375818573881930686795630205632
84 36665518319823165725753263347777640028145628984585413490432749025121397966
85 260505143664555896412444313752265531971389063450145538315104964000929618218
86 1850606796722236730859599257462102663227998257217654341674952506049832593722
87 13144763793340567996041756823740870049990775568939594328829517003858090116812
88 93354135719640462016218129536595219997351034565195627236496973056857520111238
89 662914920919207060215838635759538730567453342312710490682186645079401261932388
90 4706810895648245568959928496160349547627947431288990586387235318332289774269464
91 33415014709255144988961816655919707456722739813827121332036549073971393771868056
92 237194000470643764729988742567522576033715108344432200491512713786202048709856556
93 1683503514423514883903381535152608945330096503048512302962470544732630176854711474
94 11947409500638075926953511254869719895961590576566561124784914971590859739290019192
95 84778151208045849781273439495575672660536423612978498439763277884827041149029728528
96 601513868012613052846303108737095765743929755263591750091293629673020077755738462942
97 4267365750961926687554286899189229743756654872599875395742488555493922485707244565354
98 30271057112970333674611677352621630734411300818958216331194040371877835137532035954454
99 214708754491428156937252975989741181190413264154829928652661088911232659450835700210152
100 1522745349512558703459729911900371318121394409027075038698085169044234768646671263335592
101 10798441169063168969895338605737452698848200842372706710026600053982121870793083795462384
102 76568823097180861720732522677233391068886910975518803010750030212431060167718156616473482
103 542876243618777209225528108422235660515648498496471136795434882975728960020563214063325360
104 3848650534780053762960066395609558203189043182126502126817534297475563861419036463684879304
105 27281967422195493579589646917573507814262351611595872290627529577236588556342758672962072198
106 193376292794581939579653575282878683653493857925357456287625839334306635078487152786638754278
107 1370540450386480230700156112033686955228927293377865327618168141707375534972825655703063129260
108 9712751908816529020186869831227893437186965937788642917416685327085654281305379484568539371578
109 68826431039478264236175136334935005310700766371462230669318560569101697433685528962377766779700
110 487676027355030181376550094574839241036676062627996010689623092376815341619573156105765939009762
111 3455186041444448126722374244579396956985004810443640536626038077868816927609730825911779551547574
112 24478003196397235740847458447863655613221720704133846119538988536509983806537169309828839808024850
113 173398642097071602954874396007358120207496716844074164104086097715547136205041824239359422605205390
114 1228234147405268750015627979371037527273520884515975579013747283783797417229695917744880728481383250
115 8699274059509386465395238081959568645069192708423206534351628887446382147651549452829677108775682092
116 61610085673236344282327675249167130860168153032012448696118741361251479973707504812878814595142026114
117 436302936351835046071033496700220275775604673789739677634515891637831837031536988420472540977971517836
118 3089530854681991715050812423877377917267044772749800282258571914595137041813626921937226870171175918008
119 21875881191779673192678931297880480215819479100959108969177665152883294024550729277824114059457160701516
120 154884415216428876428608468390595269181946962717887755463092220776769193335862907174949796308264841557842
121 1096527539172370309400190237930673643269462360748838057104673942308755720789151134103863058539514438263584
122 7762498443622218535967415177089637238062321894409976736157224142002092524499659823452822253600820058827436
123 54948286892183206187702552636612540650433696358709243288214448874794220613483188134046807519256594977450894
124 388935793731107280450505751704082155702027422854164829763083544827708058399195257742282366314846783071204536
125 2752791123830819015663868679178274547469143418904184150401465823661895098999421150430143171364988241872586118
126 19482318981275901417605568629492738773410047391399577322648124344233858543563339436831588012970890041185148380
127 137873413367016867931633786286248261109292137187379872130631005506979090624581905822770398299375502529582725164
128 975648375818350696508725696004199534104073654565236095897280891420777048574119426017430083424040858534601918332
129 6903661153253007704124008597584598959584054380092094194264464383748705136021260950298997606007222289362664895964
130 48847165109899666885156277632176366827816434914930905904884822038506439990175960254685416368128890543677044342724
131 345599750457855054697286463925080112960278142055101063289500926199336761660061750218624953303032535519781005667790
132 2445017824600004248695657515941697777972470168589305609546604753374000078175081483206860492941648800732456113785754
133 17296792571239506619861987808425367755551035477108722731283969927120102945326133698588256297928428223598686018824850
134 122355765868593377163736158219945806347854473614152822807461011774599022612175776238934624849062798689368143462341438
135 865483883629712679040269727298591239604133025783403158243071788775276059693578829619612548849539648562201358093296648
136 6121665192422164688514721724278635335845990492453214852884377896001979609498225229786402844937536873010621305471207024
137 43296875445949754335212223513966382902421444118594108580599439675047761480879179004042291691542699197153636693365876966
138 306210640664608940817775235963575827919496527004480709371509771811855072784362698079410223164900750201439966391180515324
139 2165514398739414062076239526042501810571557142753197474165148740107424369666767355721955821087459584959802806884825803020
140 15313669807012383030412304117734000155317717903923779741738358239143097644146681329229113394373499554949084739308504590188
141 108286722503472718704747436214727252272294932137144766844834402270687346399924943663355781071873906613680477050836823024980
142 765683314305440218338435200413098140925306313985586620306651325661122263711487563130490975710076163060089446745317072979236
143 5413791292841000998693010322580028882950622736272385075068092402218316910307197694459648205141115906072491200919833062694544
144 38276523893225178310055904029893938781346619386481346887892311000221242280419144234078307817458062038169123414448230458564272
145 270609115631523943631173049107606898549902049800880166249434829263299953159985295661952731447740906541026080261011559951100720
146 1913073230752353032797241226660751454669959927033298285900311070265979495474565146564415267298039162957119349306341372801980838
147 13523848363663082302520310770857958458912154150234048382915934203356396808828992668499397199022322903982245872068225496293116392
148 95597997196571908424862976427413124559739484526249807939155649127431926299705003519730932081480949448618059016795011063529126706
149 675736489084631080412164376435057874488414852766962575847229179865363748670716812305029808514774559691386787086967322196404930794
150 4776241650257040067049556234710079241095914479049374442774928626109206032274426153504827998609818795252223101625733633908460082320
151 33757930675345187848298144632791739360195931893668514150219770043281636500398742671480461919777710342056280980494532711920909871512
152 238586685675336738580663774015834350295670234910041510785286353780651260621451987090927527386493182839614546585279321542673248343138
153 1686155815525859763163123219061551622341957342353501151925653308681701722151530069651524017369594032668877578871469289541292910957582
154 11916001939667295435973329331037614046486388631547090678063542904674048116654188130123520787962202529814686567306276155748646212567560
155 84206385805676074640205307659643848734336979864263031052232809220065671604691888976120230610227566362545769772708386192714885144820392
156 595033379345153105499662510893064801342374526033052157951109213687772196059712025024422158771650362754383039852273661037873691155854028
157 4204551746126985401571679543087874323194056873660552022373689494263202492351078384881301460755574393704584520618929168405954831613164100
158 29708476054707428371800065417784143254447537307162531108227861671307244306680475960790921382725796300998160775939350976275305352385298702
159 209905380469833757136801649242983319643471118033319216833777717911240620832963961315923296403204092762409324339038926611119245352548094572
160 1483028546054572037201712237141922094458362881762466496434992106568048118892251938434377236134481396308451968068980349401618567534636842992
161 10477517843765838531199559542077353528084630013557829815894989997320852948610522157096265891713590969512494178598913832671314000526473897274
162 74020238137186559478653482472330256243187324320562660301986359826143614546380814645998450569129880119055943251678908739921961963888542810488
163 522908768835963315427871791485920706643255624701571135359750181979921657155061196457059582614872717162617771909018438237518981970402518989404
164 3693898460335314627948455778983109145495336960369133733676420890546969292526601109674258524814117691994830012625800617611384713125313146607428
165 26093225251863226250097264481546568026879638653195238378769406350281824955401282728739559841644610716465880895409839104769582860325386941653260
166 184312398921995710609863876451038083857296146655473736508485360374506700089703477277864318138919268977374683769457871731399614190724024075243798
167 1301863680306360012554499179353954321973429132520086067676446548636631527218524833592430222054483752569780369382989057118921506084238642149919422
168 9195192614360084560514568110159498135164759297445942135876711994384796440911673620079574960960716777820139807434379221621845847482337856514177156
169 64944248729337566601110810804136210926917152085536220095730714006650486790071560734772942182464917886649542701174299557534107855567421445680382432
170 458675235691876011985354261867186606123273836657258794264223318453508231769281787389813864510584945945757047294249512918920910364945836008831887008
171 3239327045707769301124335746703426116974489657793786013587326111006244637116543440562485814202206217219822529602632851331235678720292536488702702680
172 22876489791954991917943151729637509933564148780886537523433776868752351600369909940039922601251897031847773661105905372274345556064570466711053258816
173 161550845019014347720646040467985109593407213466819673796773860690265065555995254495857650064944435188469548064828068013679184431833825813620637446856
174 1140813128301085826261350788949735364764315003739295510537869241147911691302375664485951243132238972350618090347988253261509076479405688135304005113866
175 8055738920198388992654360214502713905908647111981156624907246779297078668398501130542815347145268254170880629225860663222926798589140976805816115577222
176 56882937459563498299853931458110441675108008983222826780836997524999370426026838282778828707349707932631107962138814904045632943349912582673817845794870
177 401647039741353514367427807019548791301262236708144103764576063372955261824825495174016021102590793989894853424035354334312767106665670939993059265425920
178 2835914979028775514876967875846717970369224643936658513524961726715553679139199227414661063891125988342967008845494324277484049605053310393561781157112114
179 20022950789470608699891478228369980769677000115665043039893549665074352478719286587411171451270644596452705069794517697394219170969636212424966684323874838
180 141367424050273994173034929593610844334962170565708902718735202898216773287834164305171126026776906169626911242224994127538032188829678117901890512847152110
181 998061150778054160867335283140695884272831755259072843347851597893748931175259211033468768697426069252644497567358197525766940179869547393142722864177716358
182 7046146174191359756195243722843688216236949517202347681679394838733266141210907690052304365613138220680526260267385665719873605440410374034561213706458446912
183 49743115532952632373675287826818175446922540889220389862925891663431445313834181886282639856229697497027757957661023470624506379025220903033080664798126648672
184 351156973664236460512299083300045813165137183701591053689413970825723199213655781813107886461883943364075404180261397556773552874755721603378702840821691432138
185 2478887025506177183649888893605511680703408643896746972765547899142579006259163076422911298091784740631255338298305230493017139728460158818832545676953338102286
186 17498444015268878602456943462414423545379594329994986296554055225227307876227452486308292212322085512659091296997809366254132083456229171753902751185795844128180