0 1
1 2
2 6
3 24
4 114
5 598
6 3336
7 19402
8 116302
9 713368
10 4455650
11 28240942
12 181180912
13 1174280146
14 7677229718
15 50570040088
16 335289825874
17 2235856077798
18 14985808827416
19 100900119437082
20 682145490613118
21 4628755102582328
22 31514118237222850
23 215214456560655070
24 1473841985986739680
25 10119176088755411106
26 69641352813895255718
27 480330237054513633176
28 3319667428838551063090
29 22986327837664407350134
30 159444543023996754721960
31 1107808930362703939968874
32 7708857656274946645438638
33 53721005279194335458418136
34 374877875243681892976325282
35 2619346376921593832883818254
36 18324082602821287667306124496
37 128336158487942114291127729266
38 899801893399501951854910868790
39 6315263554965707679791632848024
40 44367018635537038955039563251218
41 311984015335660746097783648484358
42 2195777925638923039331718799231928
43 15467155977136686711390806130655930
44 109038968767582919633413381920397022
45 769283810044543575000718105661602936
46 5431383018922113287608900096850968450
47 38374221756352475316432430734020410302
48 271307149109874729438069490097964230592
49 1919390687087364061781754775938684579138
50 13587348835932956772633985892868734068550
51 96242000366448343812042521700892906606872
52 682092263871051864641702440207210648007666
53 4836829038949482945845544831810911655594134
54 34316941316850914334384497154891352011884104
55 243600518406333799169322540012908867441127178
56 1730062047660825386050313360926324366919446286
57 12292817669411756787057972710565905706499781912
58 87385693812036306634299579211164347249206861922
59 621472031226108426735648337929623856611771646958
60 4421694604096991071227350924186839045842991513520
61 31472821419526228778681235402019582507106635998482
62 224107587957761654384117602909541554217917123714518
63 1596415167381681146024225243085929060873897106945048
64 11376226782325747258899377255715211109824306570459602
65 81097731370279511264127428402651791501641103610934310
66 578325611562257390353420841987156849068070012917059928
67 4125578032299623158504443053087224995928451369828784730
68 29440247268577405549460813339377651436817803478904418878
69 210154245247218184531329990693158508503012181143421221560
70 1500620684767967418276084036620802912613814074666552846146
71 10718546278945991017905871622955730805983012756725658385054
72 76582467640458507883385439396605659802096790067775160173984
73 547328166955824871377995855216343082027262521457657051467234
74 3912801563184549157895130701065830137199327703818258306918886
75 27979901058649049532337848121996225301227657112872394636518552
76 200133469998106638986623527452221401923868683956335112908451250
77 1431876205086264886409547684557140227359145125882262224667455926
78 10247089420444912975871296590100856566893505107137466321955344872
79 73350336299967794121242791227605975200082388991857729917793299114
80 525179237617845962745241167895678849188577322277421688047805811054
81 3761094704210982876718797769698727859801361106010176289394025152600
82 26941377162919305028601845070481172878913011377853433195845626533410
83 193028629379266376622957924830272248274513803929391130951709817348814
84 1383304438830336398275669696266972841261386879558469564742589918716560
85 9915296378569489359232842303367838690619496235252431883358630477160882
86 71085884495510290247158022011746794264138159835422880072274767068476534
87 509739999426622847684099686191508183434723268690680094083904499880356248
88 3655945630333482380815371175779632083061252004424030539671855199344631186
89 26226146492179110768211168259619981186272003978271789105014083064328881222
90 188170314028035907402244406241577076620912079653515236646962923240292830456
91 1350354524296830498938979416558247407456312949990379203697658870096348435962
92 9692210077501498999588860124476393979198840719937964186700328492058930056606
93 69578404350801045492315280863161052024947530087971829723729378552724776491256
94 499575470372278327491272642484030171896213478131242913797711031665010645270274
95 3587576399375863465345684086058967427308930933698424144084047246000699059892094
96 25767547647637621334316762904951176112330866285934892091800745484918664631689088
97 185103831128271187246199767675418466824959119923775752234514639470830509606963842
98 1329923550230131548299938167483603347973404174157647811325402056689200541551154822
99 9556645970002120229676346341030278531469224056999288594994931420801482342485461528
100 68683199159236015655231112035799841821570283142949252949526035787797592772143556466
101 493696917852004692341786591934476258067369132915654178704766176453169373261841972950
102 3549228189826949666586966132583694398799092443659421419976710850323618174574492157832
103 25519361026797343748363369107851502741994374565614550855396209024194062275363616145994
104 183512999700735936286351901427598163190359982763446091253195762839370544468837605377998
105 1319847847898143463099809232474096793482276673771250690946270857203551057300571035031448
106 9493793121892121899279951480345711794773896697773108501598428839580893386877338939909090
107 68298853989997301525761812888913586627233313636190112092792490849258814124939751096435630
108 491409733276699912175202462249946274433933200254141829790122508509263224493402684794291568
109 3536142303602520301408650659701406738736267393870537109553773437741730380060589991081149010
110 25448977685176873021167886481652369647482057582960961562451184659800681271650998431414982934
111 183174320214814248909988403823613385073168196760360168313822932608733645711795457871284743448
112 1318595277800056825489332045160553729577854302262434263238505030545288097762584671149796677970
113 9493146627169523396506193741889918690250620116583704657890453371006492780946525053687530718310
114 68353333052088187699271126553708495988332013776129658824994460530174341372123508905218750883480
115 492219882839631365163781687905053999688418348823015766564586961744376191599082872439879021880730
116 3544930246146321380649288359814201513609994507580670230484943227784442704470948318442063881384190
117 25533154847224171746356573201068685692171509141118412152484480108070762008569332804060812733787960
118 183928355641912535929855282013999066678747523495232894837881907657390682379854110502505078558168770
119 1325072138097768295498385212357008420940131795110753814114795780593828208452846977226239410299613790
120 9547203997366825794949679604109451271781935051866825844839984898671215564995855144766501211753069920
121 68795173241035499348013688912204359458563304192011405703886135049284561672658945190016766161825395490
122 495774380172693889228491963771862027596294462368033171607012717275604192453181203735758576492398376230
123 3573171113041873018360330639826927055646955323622427080819250738789270232808986173944011635170194962840
124 25755291259570003816136711965470482792132519819118912300933839843854672148605541325519639977774985662770
125 185661282293757651974283809040083071134504192731413870813067491441530707841505377328452177623539275892726
126 1338498172739870575872599843065680780339794269967366840984461986086272163565855792742444779614577537797928
127 9650617895066208211440600425052499149898110043640289993605508083623946126984584596062779842320980330292714
128 69587737871467942285579378007507423093802413050310282233356030183863198698690017954742233085991950466019886
129 501822294503058009911807794270069706824381822264600746444268723253629217549684744995218837783033814678950616
130 3619146875060198654094942321946406957175730394102930133386529743206777195020983146769825009875639882312260002
131 26103629170397896233674981103440409065013680537332056699618455082388409765250171857273842875783984351014108814
132 188292671343379519105919034138097480041277603791929021190870674157639841641558434292986457787374894028685733968
133 1358323502123075321536568510354732786176636636533227360974547488184565173144855521465830709117637560903060461298
134 9799631118364366390721189071138566941007520280597373653118487007833018357977369961522572981177899041246675342262
135 70705371901426722457491139127704117838287688499941368641270780919589137351324525388384034269947692799645066884760
136 510188576803763322699668297519713848060464298297915883401821518134452509997749308463190461809598820462489744416018
137 3681664121735693206141848245746379009131171118339962395412292514926510484144597203584570293722755133982491760249990
138 26570039825770472926798405835401619113704823282731252442901117875148103700383227821294832284671702589181778058020408
139 191767210859835947021113307395686104605487726627341697539753390626314991515760773415453444032445613970161648367466810
140 1384172179508614105660342332779852029305732207278741322572377751717593510511468157416243526451371579355861040019285086
141 9991691595435092962762516347541594544203378640846594202666369623197376765980146336612912566328354277221950779286033784
142 72130774838778248543115753965043780218681921077842524167008316750740571265605572770304717025582784242052256605317643906
143 520756127505608386684557629518326991697043412162061062169810560318346041129547386665486270859883141967824654864734722878
144 3759931615980485965031639578229274639034000979473080494865158780784306220692651966250256330133091841245363749275096753984
145 27149187114475436038785578115362079028947662069327977081678157004133577352053259766806029385143243072711916261791722198978
146 196048991342033885283346559380897193419282162170083169323596737248429588614090874585893892266363411076991194861955322301894
147 1415803134624216653253159006518688923143675812727485408359441886973083935423720752465305678753258623985009557129088302607128
148 10225185369792204747524455789464418079102952246608188886007500317312338056669966605759274292007992744724219668896559614040818
149 73853174745845205340510242956883082701468058262687470476194747272052511392716006907999260273875022883171430123400268398060822
150 533453305982949320828787880990084335027344041949749686469626689176238119090973174888385616089259603872524125206611163092127944
151 3853474832310499976027304201079088753201917299587350873849883796392274858579894820631512646068980598284010907903812341614888330
152 27837942684917407214843579147354531430922182658586482869257479476591801497869132399597313562262496927901939184644604809827324046
153 201117501973829080917342604278403113571834557660297729305637142408511369224553262897111311803278504361473211885200386410720987672
154 1453082760554016065897842721039177755384963248765491842973292454522704161038247809618587824695437515544836010682580396398936573794
155 10499248867927842690212223295614505016517593039318888396196479379912589030071291357208401653531271598452835663253697403182257433454
156 75867042351543274623506835016320022919298153584345210136436273843225614817263585984491933721358853752311606134474906806055601548080
157 548245121196392515007689765318081358343290278645708459557735676170353030611446068181891571796256247726506997066125871208083522908050
158 3962075595845866538207723853592492336095659614448609406413762491570966035326848359110965301130736050554152012226855520278610820574294
159 28634972294752840944136891517279497750083845758248420600278867785487326496278916455228105574085137208980288936222261009742150225706520
160 206964795521804287937195978589532438160957949374342949851533914589526979936007438309570402373549617765206645123677839658827181078403282
161 1495965480030405863462795316051387453518366936582869152029084011187321103824374771257477316138413095935526738498688481883218117000639654
162 10813635673809773252213999398708886105486746181620989437828470780593669377758996874726981792995206010408126715214186341586169545023116248
163 78171177660561612216078341165849439955718843220318373997599155322588416713870101065444281384572766400953788692431412939240468153547112666
164 565126969072600642225680659276244237530122245411204644966308263557514854030816146383703153031190221354128536939416151241683528268993753022
165 4085729140738685717579008542733764511278526946778478324124400582415472306448072581591361444141799788466155913402693391706052968971500725176
166 29540441359099439390432660085100641381022125865337978881688865377395203797489714094481542971627986484018651818224891067769375771185449698882
167 213593469241670877478282588295494366530822914626288930627603537451896633585343547065909876512923024068994622482842197362802818998337326055966
168 1544479900339789118244559839349673341410100523979469265546999626334341562849367083281642155424901211902410833196971278833178765537100710602016
169 11168621594528952989628110098574019485128634552288589584007504999921127758906046367203161063462785803593433874245148256138667345423538325948514
170 80768059030960575153784363414147976491131863559083330293802751156927808803170882199702803396715360014839425957133989229543394483846862767286374
171 584120169747370703801136491749500214989980283631553676921670427787532751369696311978245457993487683447864253663521955740585598629831101105870488
172 4224613516281659968745734043602660663900233286843639426626971475883930787246791957626280875812704112538014315345595618996824861013721795496899762
173 30555805243807347657869518820034752391072110930090681230174222536322603475585920520687383382394890931019451606703119281304862194907256967593963062
174 221015227655167090146259366772333671772883851195197870286010462068698437370518003870927303577833545061172942928132838071734839962686561252024136808
175 1598718965108456910128966124316465785483698782138200509627688902844841947716968126978631373242145841114828138375524459413391265187659173444595667242
176 11564937192160156481605455542444448033198008720882973757674604344724055288066590196047748129809259919089448768888305052235749547311726132661541235438
177 83663381076752059142215075155846741687519734527120976940522696526138813874972510858438863527078325477398444479027553863177323405872257614748089767256
178 605268803492353754931634059037985807695809829436585064689228629822755053937705174677634907559994949257186379429675994282501692148252245616319916047650
179 4379067928764130902419699317472188487002976027372268852704755181201109459026352050905228175228757310400643204505375334528590594872620831767232357311054
180 31683661068266240801646000894728120018701921090995428834252338903199874997383505641982764225319387605185801061930613456690949411819446144232457347628560
181 229249868910065800022455461620437107607868756288784151794794353729707248676260707832293045562184767165034375232987576914490224315324024815304765470628914
182 1658833024322429929130043468506698430631404485039092350273626693313056028758627004006514938954827023100596557752043662400905585088063610691486448607324918
183 12003720429122590554166491989726951388754919104497738316467412667344936492090788240669321480730658258874548351133249340902760001337210084174299830055336856
184 86865731259521086455872281171475559128864377933209503839114387532663743204180827669119402692177767557855654116543429268994921502750928926705630430107565202
185 628637503361192492983242569140016390962047615215198658582622830804643419509252003670582389556756811961557825028100107458501447319682001833123112727167046854
186 4549577685944644246378801790607640889897888237553758956679820175890887507116027452356221815346415161940004482707759901405355437242026219904348872178004948856
187 32927645094875711206776110140884771817970525451987985754558477168099776398785044534700614050144292697545227093623129692629902353848936007513469598851154111610
188 238324586024538058250329772865133644086199386007211771412969870532662989774492524420448139249014793757809043709633422283699019187909780179760749893030671063838
189 1725025080339413166074337832544872586959793502665189927623653995974933488911440466528307024155116691665063857577132409028904378986663183427663674114794796200440
190 12486484357356319923256677868308596201710548283770530509437841625641643213809929530218554224047489408769520892370730975977337545166752446246353512982705163206146
191 90386370533083777266494218387425104282019047210410473108595849667360863562703048222751048762565886412246419875124037417618880553671888599801966616067111012646654
192 654309967863459145442587962659154224768946208370477038400181602664040002871991654117510682840364234680160591663267040752050585163846026603512147721530444467699456
193 4736764126272771035010181853606183559220057213616063942522905640830572747011051761087401667292623100627668253445370079122075845470529836639931054188631879606523138
194 34292364643921547080189372860745584244993669607534596854563033303128390084162054358854311912301748687074182086950307402827522950202358644330182130974676145394076934
195 248273507373644129246798039952872977313827649687532256818975772483638035634011884417608453270386824861182023045159425631008405530247446469350814598662171669392569368
196 1797547692501858769150431194594585801715243290430855166858271578502171620853444009922759921469085557960687432704459918442848865619785774611855492547675507020467883634
197 13015096311629271684366438107994328965938314632142318335488596316961015754316812684755809906376301875077308713265161873494833716546535482688425800094864147908894931798
198 94239093819850597387761519399355937951567716657242795784389737684313401958154175271843238321643104327818931936212111399065808366241688850086021544876054008513381409288
199 682388027892836951908634752834071598983782224523579600176982153830420271170657914455680660765371039931951061428421091845596212977027887305273714061636963766794541005002
200 4941378398077794394307338356336676606935185103266630009285546819256715030032111145878174452094137778155418810075298985097994378114082203244014722719323543901779288066382