1 0
2 3
3 8
4 20
5 124
6 501
7 2410
8 11304
9 53108
10 251672
11 1189220
12 5629257
13 26643680
14 126113485
15 596993794
16 2825991213
17 13377659542
18 63327123116
19 299778122298
20 1419092188131
21 6717710538398
22 31800362165742
23 150536862803822
24 712612878883528
25 3373373895368038
26 15968910760809533
27 75593788188091816
28 357846624800284683
29 1693977904934777454
30 8018969425023325819
31 37960277083247263234
32 179696736567376378264
33 850650195800983378254
34 4026816343162338755157
35 19062183188423557841628
36 90236752050186320171646
37 427163632837120254473224
38 2022111446533270383593560
39 9572291243624297809058838
40 45313407334626564801744961
41 214505057568267134368274040
42 1015426171388474468278644625
43 4806834492527119191004989532
44 22754640848929740148816710227
45 107716144786913828728189643888
46 509907755731557652470085731530
47 2413806397077640464890691776234
48 11426500689744944834889697308929
49 54090882421562355916764432806742
50 256055956288450715371184757013600
51 1212120228318863889244196609138820
52 5737946772246375241300449816456716
53 27162349403900471596063954769628822
54 128581399309622775295858348265764247
55 608679904767240850037646140943791836
56 2881374976914958543325991228633867787
57 13639881475578670692282604650467856698
58 64568606362727215175749033114485419757
59 305655509916954284270060357821424493964
60 1446915087771259277845512746592842046038
61 6849421009256224466092497603430713972356
62 32423857183150206441410287812655914653809
63 153488377077799476587857041460132565128702
64 726584803433552123236066908392466654567410
65 3439514356927372817331231259879263298509530
66 16282007214580319505504917783420917209061382
67 77075927420309175353320231045297427049959958
68 364862790527506445828382659544907694291413841
69 1727191100608686551894319612190607294835300262
70 8176194381753345557361228079861682429321991877
71 38704550147726000565672123312687349222045468496
72 183219983796005205493001013214826902105884588243
73 867328578528401130822924306839319227181699954970
74 4105768636949844491240379657488556048563253289620
75 19435928340748178858556877573484048148072472051592
76 92005990563396878572587896761010830169878029323975
77 435538871678409084600896042672200586018194367422190
78 2061758235320477947966104879755391892911883568557834
79 9759971606048815603469818492070974341580463570138524
80 46201850497797295231282009038635292316583965807136222
81 218710778635654124926611715525950689102639151463017152
82 1035335255536888911232376155954737397871301468982409603
83 4901080312750947936943420725648320643463377251751572496
84 23200782648494556197504845523958029004494200034634166369
85 109828095267542086348843521833296020544320202448586350898
86 519905327886815433675387859487550268546029369247810681641
87 2461133003414476116864595709947095767257289554000849034456
88 11650535848739408489005117863239386831223996006772365865300
89 55151422281708820745354813718794409767131110230216287502106
90 261076350408765002727793830820974813130604607511796708493239
91 1235885819854297013771534531734733525535932178144598909875332
92 5850448565431029149102037471290252356901031448097297150242338
93 27694911509535094649061124547169642722534255501434290777186156
94 131102447093211984981339424367844324906257650041004149310093562
95 620614065797279539684915081862867811701271010635280256008316460
96 2937869026896083901117746175200439672502173655011514072430501863
97 13907313570322204010611414654920952243178944952398344237940609578
98 65834579068221138214340738597661238222160696703714631788695072881
99 311648384080366030884477410174940582632149548402612143506519960770
100 1475284214990693188414349745384172320995678771179927573982741118419
101 6983715065371403882907604983556352093213704057033440146714023734406
102 33059579719425921797184074161969671831065892598816168400789989535728
103 156497766732261982963158592182888558482975097812123056845775574140214
104 740830682060793609014601489877822200605683114823314173353653797190473
105 3506951638623731565626572399211385881209766981375012661523365325155772
106 16601242488275379597322162236958874595893150115206114649619508733023724
107 78587126528689941865411186537554686137962025678105166526915682748425940
108 372016519871815312086118471230671151967726402529145069206746129659992648
109 1761055495609858914940795613175945910207615604595809306612993456553107188
110 8336501991057541525445005152589575464682487385267587456467547356086730229
111 39463415900382649873855072728277473851011447834587851782958220743792465926
112 186812310030890111610256353751178861309627933184476481923983682853335971377
113 884333968128162365481996200750908974501648824989639664988889735136958820474
114 4186268919087759132710137531797706602303415537209440184716557012457606600771
115 19817001375639119911304265617499524518212813367695828921653119233905578490160
116 93809917879728570278905030507716047455015576986353404300094766448679549387908
117 444078320720084160450187458372595793406090402196170521454195971674889052296298
118 2102182363984183500000816428571099671238515511671199148956424156936081842628461
119 9951331747697869588366650328510331889295187133330763806233889915658184010858490
120 47107713036396025408120329086586412295347292662661102787283903039760320346913060
121 222998959715397763397946083308854572893331954802149927467224435616232990765391442
122 1055634689710550956713523455544985297699772962404090577237874915853903143679981066
123 4997173975800147624567613767629000188906861998200529930686634356996047856877737490
124 23655671784773732628412003499517022894335946201982543257817657361256011423411343515
125 111981453977563064226395277313403902533685935247737359653549009653281086700061452476
126 530098918729524413168562281422267693846428605667419099564923831473679659196913810827
127 2509387524960284007486671084139241341486030651882937597649217546240351848440108520306
128 11878963581963595059643153486180301604282219911302548401292617446787833177909266184955
129 56232755753358861744201049914968000047928575726140675454341051964157633188591362091064
130 266195177533679636984346212806051780864863782445877798468294977430267813744181537044284
131 1260117374524272004916082806387381792104157730096763962348297497212129091318458977096718
132 5965156139528636303464706120841377429798940118969872412060616429354353776986925059579013
133 28237915362757179952363398858603724386086073127474880130311496634667279856305868202649754
134 133672924125209322937219133794352698739180539492775817064983597584902741712993431644470682
135 632782215494227410810586646393374329367626805592682690458420123714700661936709781004108554
136 2995470734751953163832866254613775305533258072457349567425341422270483039215198799647970042
137 14179989106911398965494638942092873794592062248636976037156451626220149944579269347570501384
138 67125373230787437653645708213506930111423678747684694824805414011696369890610533868474325647
139 317758758303725153940777026793214226056383227379891476468904594526370756464499450993748007374
140 1504209565160592079449473306826419092413536499456770564527543367828799357330975761983493567631
141 7120642175212364620787258849582404211390058864226227086268122162535969304916587173303984897772
142 33707766631572958544904946857976926603901298391155665287031506904613556572569238043308687023727
143 159566160372985908235871544059308309235243749774451957130040319697755860192559243416301012365352
144 755355874344064036993293909379170808042276878471490918625771177766395909995867548051179754791098
145 3575711138078371958334851953435542682456309180916320592837300362655572114906495303492774467954662
146 16926736889523208480832016945700840144145573205325409761314018717208603442317512408539334638196877
147 80127955157228374006454338083982546229620370286782058039652324689747607090811207367347956885375202
148 379310509732845100844321841029439694282508551485377784380403108166223155390310914871099749737805542
149 1795583857237764868829646649533853032609580940626125980340508466649425536763544448514148124917697784
150 8499952692172051794257595764630104080255696698669987443502143590048296995708018452787358203030113780
151 40237160452259472452222678462525670726481771170262427655954080996942469247364148319296323181842131004
152 190475069673258616318821066049539887478115733895996532554546939740879938755918289536949930742654743963
153 901672776091619542977042751621655674595784255556684568595024019932065014419612875573801564064063031342
154 4268347540386327999198544024403079601800411378290245079962039281309194338081340934783361785969711109099
155 20205545968120471503481300192395556578433415767940894532816160918550654008682620282512026492158848217480
156 95649214129568622827576998760607569232643359967839264737888508561754645124223108584119121924199779906665
157 452785199570387682388513708447789699975733000454069605768940652969877513601161191456386770315473394909168
158 2143399073538424850536962211192182757570826535757282215390865568161178171035147999293986843561396991577920
159 10146443816636266432542227310605592911399999086116943759866716838128163605280117085203224690082624325904692
160 48031336485650826773321402700190716586228928745286905816668897716557490252040209650372590325312233828484465
161 227371217570357425142307011036690384251473828800982444220185685920324422627099356994245079181524673924718378
162 1076332127357548945767645639549676817678139485087192611801424116562204514753027187868864161202373230695343434
163 5095151711643296313864334867271368127476960460156938964457217814847317449993961273479111071826547473799274160
164 24119479763552312499191390887514576051169636994851319585079277738822042495811838442728949299404919019020931464
165 114177032792765030218734037289160808418029336628755379462370023458277804389163272150332457261648472706837243458
166 540492371525352637577785479701674353524562259460657387932490059653272663414933774445891464374583965028379012721
167 2558588155004244729778947969866159300935770823424147195394905119325110973049926441523910950731816353252684823702
168 12111870012990474195506026126357721044348794089851009444477801033104637038671018249897247106397784376180896674005
169 57335290529137346351197308010599533337152158991799999739253242884866401756508150848001054051336560645911765991320
170 271414367602590297543482077592418726316909924038253954992594515207561812197378326089287455873986633702639695492705
171 1284824028295062968008385220085646158308284402976205259874547005183472802064231741623079316093270051134054443435090
172 6082112742467058271278509739864971822317522497310877396509438431701203089126697768520148832931314930754794698964090
173 28791565691037057616275672605028819667864360480246604920096348114820828458410335489296320291460905183197641095896338
174 136293799546546625765510574401791649040138193336587759164286006576651450000461866592381265239262985443893331436927339
175 645188941587050422936862596551065027484286272328169911221133247162148061782069350111907250771021800507298081711005878
176 3054201817919498045030729607535105377444886371290125347546123348805229858113441357405920544950674012571091786736850506
177 14458010891564840509019474258373211643024980300532924978049389940688705217288259831701840146186990626162798401522325224
178 68441475515524438379947064904826352925198157111667073919181789102161065677578596185689044618080416862764006899954138862
179 323988936367106317500113665357950926959205043406051065152038946616933913870832332155307730550771357406908769100161244598
180 1533702043937948176934518581974025706634572671699896088406296692913784349021346682482321884309648476656719915067782063469
181 7260253964086461345684831409856365822198896184303222241981393854801562921932018762965110558423308740377754042979717044948
182 34368662303983872178873947445217874678930478019741036711605361091965066172758373272457513615967277143807427657527124432247
183 162694714869235282463823601992049086680820407646008583724757311430609518505229952568994167304574681963042244777436798576142
184 770165856682572303209358519781108927082310833617085987839704936526162032855477881599467707408664958830112029199439827648757
185 3645818779524245540027127469874869962974476388494501620076645843957089595747112043309909641887125659055236449560147753960262
186 17258613138715160063209197135424448584849628648098306551920361878138829259200289298469625410000174903867570224085904619504930
187 81698994240931582906400795456226155272792454679199459248707388068278291605089928169289627080036452656679235868361813930419240
188 386747510146500716864654184577337778091365254240057777964483116109550364282776651779949182002574792703788985299984880705725685
189 1830789203639676813423751615791155975992476793031419121682798616189438564922129308627425689902523831774142731504682517316113072
190 8666608110531694736140814148019428812848894546529436394932424001229193225549358219555150475293641415615273757472099428712992170
191 41026075526451705136478505632127372629813803306097469415235266729410413117099691624729509049260987155718490505268461211261923792
192 194209643684795539867847302456626842313237313175210851204444828166823586231526452400929867052917940032023644309795305828116506496
193 919351539628908162989348140830346276344262300625734514691618479095737346082009737384319014509262458969378748471343125384008885708
194 4352035446755800036037445759147230655904309593339187644012545851506607707735676933637063185473253023169572587380980445267619259823
195 20601708610249439408295269017237477389239544776077033937935447924208699313248272073938977785336583007537847063091814080671195266476
196 97524572778471991445874929913151873059034234112283612619938408389492370972763559449345679017824765091921527960099954764783246701843
197 461662790963449282185629535469744721804270638939582080058529578912209403988891177011711006477718329439383956466109446363038686249828
198 2185423903822619899738205707930496155013875486657259390276129958664871372930800356877330142803626886833384712770157325558254416044811
199 10345381375510141359773772273360260910737855873100662968261836296744555201556199363908374846366040226844497064030569755323108677092286
200 48973069077146395289146505669468472954416606028709652675150780248693944180899767903281069228940299713559518810664671642252977588112600
201 231829200662666418277261479673301989896428636686635674012678223498194305513780287387379449364336625537415015407990920722237577214051992
202 1097435371984297505633156128829644748303286953026410542421703062520776561223302049522611836699307586037551706709937150632716821499619995
203 5195050460596542441648799423053578502645362108177992054082021810784181691096686454789817321499089480654317857532006182171467088413335018
204 24592381453265668480191177891414805165224644899085623709823470028155485382594913103700630639265586097259788199503686586495502706212388900
205 116415659507083661830372301088557040477745256376485799805822250959368728780844449374800699777701764056439512422387231592355006524312981124
206 551089604893452180285051600655479678667260861536691916247544385839086774754875922045963917179914892711751062259289513842421464691912653346
207 2608753443544609271897986675557894129102225752680526830383568845343237797942687577990855242473486734087609034950090798112174336501517802034
208 12349342953985953776542663579602518138920100747741272731705385062300150517563296900961392997921758299710314230655816044305303099077930178351
209 58459442295147157205193730853420579566692512212037796278029662159369748704842174183089675169029104811210202031164429838583296107463550007386
210 276735888394498256594672919840326288152247128916544670812284690397142997222430977384669492404404292436541185880365059200225045705419395057501