1 1
2 2
3 6
4 24
5 120
6 600
7 3000
8 15000
9 75000
10 375000
11 1875000
12 8981784
13 42195774
14 197451926
15 929043391
16 4418144281
17 21115063084
18 101076625300
19 483821382744
20 2314379964864
21 11064448856064
22 52869709237824
23 252527695995264
24 1205828084202432
25 5756934657321216
26 27484445912778048
27 131230981407032448
28 626682163609451356
29 2992960750159296988
30 14294590952299848065
31 68271537686896861625
32 326060837991333298222
33 1557216066043867771098
34 7436918164956011118800
35 35516795543923639936248
36 169618510576870819084440
37 810051808080037399923960
38 3868594433011782712398168
39 18475437328445273925946680
40 88234258279909483442000664
41 421386256622038882005854424
42 2012443417515856807310629976
43 9610962501847830347347410850
44 45899702243439909550507962330
45 219206109118505536144519366479
46 1046876170437801912427093643041
47 4999630668757598965395249801560
48 23877042373727173440928062427656
49 114031059341076376278402532255632
50 544585177046124431367049577643552
51 2600809231269320055347155702235520
52 12420846526450956708304038285075840
53 59319010793121646841273610537593088
54 283293496387433467822318203672379008
55 1352942392243487377908371382093826176
56 6461331162603794972117810128889312736
57 30857780988109131498406974307809115488
58 147369422654835436495653919340144805560
59 703801310770828354551677308645882099272
60 3361187664028763214678481209071389658001
61 16052232865629320083390315592420876210273
62 76661646457145290501342214321255003574362
63 366117791400270823181819356866334435238030
64 1748491500555319665686745965517963931233992
65 8350379576137573082196234294449192123504184
66 39879426941312547112270872770886433299011736
67 190454658768957947633815603800140840175975672
68 909566155300294240444754432911950126225379800
69 4343871639027455564570704893598772820862726200
70 20745297860153454001230018989512349261690687640
71 99074608798588540688299470089455247910591543768
72 473156769071558392965267631066364077622112404504
73 2259684200040446642217533631508934613429960549222
74 10791714327774602285995094031287590631094773928398
75 51538661080269246199656995827232754748586117653615
76 246136388092135333643582963690753503575202995020889
77 1175488851922816929131176112865905284810067130844548
78 5613855195069750028310938343659607063544553945343708
79 26810437291238843795378511267860750849004027125277608
80 128040272284849549661340962921007527077281080174128864
81 611489889129913175853281853712795583248588444993645440
82 2920330282304565142517547891827053314968865298888965312
83 13946802897894614251813447025901975807600733263019587968
84 66606613728434026544951697890535020159987698914518074176
85 318097346384836234848283800118985459540900137584155690624
86 1519157274526542257640057400262494553961055209978645005088
87 7255133848100060533383212690535799087024787620787302926048
88 34648793799346149743740255638533828891710740927344287069396
89 165474398802973187368426478067109719989747080510561685915588
90 790266374574865034486998911975907237331424594614765572519537
91 3774124259108087302405766508878376099364960232061815627997369
92 18024319876763041018720263778759306909227132603962691680149510
93 86079865080182561541739109224698046548185491033057831994847906
94 411096963596120872576831061249772592051867140879823725024156288
95 1963301328603749874291387539269330823936866955618992435280706296
96 9376260221382249192396703404669817686988632170762545990649640920
97 44778788899205248640996537386832578035008758373203935614853041080
98 213852846224014625922144379794340112535462014855255233802490532376
99 1021310333806812915924903351313435023476378340875255552138662290424
100 4877535260147728313148883600411919509640411604344574455381391679064
101 23293948397945391974120428133346516089892965137890451267263329780344
102 111246357642877751447999809801038529357903090400685794449673234900376
103 531286146830248158480202417103851892515250381673327185437089577963210
104 2537296283621767718227256693896783543416131240574224794881278795508082
105 12117523615645498433442886192813029219873136253802549191715923367704543
106 57870410926599881371689927973594508750202502394210470718381462658630913
107 276375319499233585593858291420187003549811433397216458186048834708298928
108 1319902796701832653432756821266346635072624062189044600480769989414227856
109 6303541849894273791130493751256578771807049844983879834844827993847052704
110 30104216729184354700113674123901301197751271562825409701410777209209651392
111 143770579534250805589786533651125027700904841609479044906007480476276728064
112 686614095479054455993506494104635767811319284718694802031263115231620584192
113 3279105625349503863051685183398571334505584610532055829847181801774746049024
114 15660228610216132895749822289669825775122068561609992886362109367874345750784
115 74789527433442366402994476334164517976490377180533727426106184321039858640640
116 357176996130737237087336296400159289995137040975402699132272708353883489048896
117 1705792387557338010184534146606574810699079724397467258249458297833467550285376
118 8146458761256612859384968764716767444699661074430925910846000016609192340111984
119 38905549604361721463922550755708522216868678480137715433958959790337908069795280
120 185803652160631235418710832672682175117079476941461620601540424525835597058371425
121 887354053786672461160751425607793193357804351042207497479187384768277018900194177
122 4237791925052792024727749408645505510891863588213371505188266687919710030020383410
123 20238686377106604150241760865562261265527857138829118586513356765661916100892996246
124 96655152851983835897913307011163853579634125701155380013427096639917057676219929976
125 461602022916269746949956503563308419200230680581927921383652079668689118623390664952
126 2204501480502485711300597056664989061587611751385368294887064595979052834763000129496
127 10528174783192356428975750845998627963846937074146176480927013979025297575651526819128
128 50280058891220345269107302901599573765742150113420637949319878774920172858945489488920
129 240125603361043326369391533925491195886798807281492137371177729365938863971046134890104
130 1146782773549484820877861342326403688795675651690263864373046350725778150349635170308440
131 5476761791754878748981057262258757513728056193299267831153023382430105319275462330291448
132 26155711801274105161030555927697206052084994346491970561196778666397143946759786183791896
133 124913459055538276396930786085235253016215852441785941080476272416042290907445164584442894
134 596556972785560403218413595959938853286145291728335601136342387892719911387401531180832966
135 2849014225287304837434896679823185488631122543670919832171621925429312311717834213018891615
136 13606214370420464242166201606983157579633967746814340377327563962004367306153871394934835289
137 64980043922092831658885552529278987347806520483112396842294821360994722159584959843451130332
138 310329235830394402760235379466315860039963857291771661171392978913496376153762914125726530468
139 1482058625976608080913753241631725718607961425754392020673031186143454583250357401182745288056
140 7077959525644348370960024593675167989240201501348370323239339707806796135199109674938633014144
141 33802651371937210998626993856403801482101977135096625927287005322987621169580410505829177661696
142 161433423804257943859556704744251744032054418081538840728343433552738852779114795771599163427648
143 770967639029660777801806062156459018468576230178128567749308101133961134275761555952106673844608
144 3681958087884472842579939777784919246901413323254258676998044424049315172003006861163041151657664
145 17584156162508299121941085962525619050565937144937714914255775291773113895654585459980256963915264
146 83977747863266906099436541538320015574812974091975905345376235810936366301321459217569362065725312
147 401057751706207356984242024048196098010160203184147053619990359225815717056568475217061838546889152
148 1915356440202831851997275044687080797306114427816719546470127573543388080344341770795236328366693964
149 9147286836918862907807062213851714183622303006146869214136217160866115747882330218193538851192532204
150 43685266470823745242377313778520042286415210122092755061238803125777101425824529724974602180400211105
151 208630443174087270533048999592756768215361014307274131984279606676572290654767035247532732904215099769
152 996369378863383713240437911201779267871839078223672671393704835086830805005996439237168101812042314718
153 4758423190944497807859807098370702685642842535155549878985207616537258611092502244077338022783194554346
154 22725097483373217031563092508990628765986559412362823394631760413520291063153989192273827818416308221488
155 108529660962397439743393012366351448010573411495264285349179577578289392163745197074227258408540259290360
156 518311849585278716611636634773396610545598998517444815994304725885522485539773254699385964524062280060440
157 2475334125604533948838876420470865174050300139478638704070705043802280614712442401793122871555911495118200
158 11821607085165108059948238463423910162962097244601673180963672452587540218978944118821901581151562718101976
159 56457183953659426923524815862865027580877396786600854613409760767142716178152878493235737872662462067435960
160 269626083578535890823704957641663114133052068525990184688707429451773951321328140744770746597665377835287192
161 1287670051088112890486408531840270088764420245932975460169120835994767714593771949136144607784431469111280280
162 6149605922626912622243799282426031519042259670576680894808762483618151858190260970833981240069903834943828440
163 29369055350515571535380803253350357328194913151799993584326982613796414049096049205991870950418967220973999986
164 140259623630191500907414467742941560991722123802641201104000542942591901967684244344878148596197390073738600650
165 669846605077736020019726913567090562998157642766289929216017016216267158547777747507720655456421564691242748847
166 3199028078937358449112609004329155428546542461286619781986195821895849311121028962490441235209828942783056300961
167 15277797293071315819195150552806863508369818382880402391994838781098282316725316793682404621084926573876637905416
168 72963126414855000247129682202570695331344883342614872586204729688701511803747934647240836774297190704511629530264
169 348454539231545043167356659456545617322618860461546496540558807303508303511236486698880463700880183902757495226928
170 1664136007833507841506385861439925392669489386226237728926246281759910857153211546228277943099991128938415958186464
171 7947517798664222652771766499370915092809578413536226402272903216377769840125513214648472275436818164895868654958208
172 37955454880346472932970644710914237426691090760912808503226510816779016586397101789664606131489689806579785052657792
173 181266225715927079531427084607712039146085383343638476099843361861436781020463690902683810978566599271494506170159872
174 865684384204579119743181735686514681030623237357670618019060851386066284811234199530959165839120192627303835084175232
175 4134302736738750257186466061066565753644358233289362027733599320738137856809490125720723852846479193808019069719118720
176 19744446626134610515243302536183137727990535003968798458317030421082867628609698329729889293908732115390751035645847584
177 94294781344386317377206858878654606607494237790548344295196312927446365443466689274895340436826447586216589322323398816
178 450329449953610808898589058984733638280875297045535434291355513513375655834779454072121489510054459074759634577164570920
179 2150666352943346853688943379100618869274909694577546851089874133764074130945317445235861534274462742930245308005309095576
180 10271071017360963743584123718793784235091252314381854897161125387643772061212623428580709625404590198731734744358756745585
181 49052192451560311277532723030675824989532556293156247329514058096698595962722126563737066685442317908880142538616939628385
182 234261605263745440484211940437931047822384020540560941203166601908311782952735502177794213842663858258165422287179231746826
183 1118777713247784584704241908177097152688367226591212133770460187162569515611783194936091908766774633751599065313550398532126
184 5343016284084393290506887359531090395024899850047143484896667048174245894864551812336127992862648256625653928958189862407208
185 25516975064794024045369879749313739748016994028112931469344553919454056453143684637343339563671853767821959400795845214823096
186 121863004310288859996233066681161828381320472418868114138914723002975545012613697086660556907386825033301679810598727945878552
187 581988726399586539453166164599715493634019281987840807017077333521268401398567439545312266139214618040897171545390827212989560
188 2779439745255119496499788854134039419203199705190569801829116334941231457694317671926918299233804140851607818741205406707298648
189 13273943200404460297585533288612480217523606950446010236274919618440077548012236804947325895630394867720179361490545398519506872
190 63393195836807379981671705730473445659367227603811026758253943028901779569321166537265680692104677035895221935152895936703679256
191 302750826768745088798621652179533008412533703002214058038673807862690630655427096758393228156744280158769615914875859364377811864
192 1445865946640603983004449501928721028387474618783313137331087823635313115314419048240261789741179957593127553576305180597935599128
193 6905111896694409104660225624862705000469027762544562339719675372385122430573706875261242377489899932009442534367441330396685336374
194 32977172203726106772219190619374896441061373996284626666348419190329775822242770919001205969891191019228955929945502829116982190462
195 157491131617259818788855956795332899764249992419301778534671844806276700539718167913185139052574681240929602653252010072948856055951
196 752140189123993496703774332876867147621858549751972333695540619694658690369900848399463975324988625718279849450481714763422835891737
197 3592042664791410385867916326104891199713841449190753376260099679177150330153414256546351290232716961459541208755160527009508357613620
198 17154741486037917668382567014578268729632807691141028723042439169481325620291746766833890997946503375647441869375253428299070150599148
199 81926965494403318261588962903307599075316905023221094825446007571577082691455239022283795087630375858972434151761446388625493477797320
200 391263702841806621165790376626293981193667201353247848240371384640380304443265688652934117159872785968952270030412134402312912780931488
201 1868582392105556693542242397173665955821932541841955746690772337407483991451130148272443220143525155505200947332661350611987524353085568
202 8923905107289308467109831465556144508121549017274757385080470719170865153014048086353094064854367512519294956426670453207597344807451072
203 42618448456087956950221600060856532622548494275806893307719505216246272891501358946660869704807763374270684737366315389065253597228669312
204 203535574052730836204668870486119083913426374421552715605995578375109587345101722406699194527705501224654735209516652756500357973803005504
205 972037495631940481967653397477484960913148046112259030977176195152686753596374590648093878072887851287801221830709736837903673440813127552
206 4642219903384685834869230839848557789700557529531207105980822141725631926161766377834079874660620869563073252208384950264349491349420161120
207 22170138218146321666683581782890981379266593373340450768774609791853842575638391965795385695674228428427682447529635511129767323335432487712
208 105879307495395460776840640817229747710907629698501691334395017771152682429804944410837501622865083385007505398792390007361313433489598973380
209 505654391749742821023539403238185734099080017086157190772892416001025252943729668118465368316096185137066662007979287040421971128335557296468
210 2414885117254113264260764810882604317767488941379291584185862619743718289791902112156589813437041339605401397211846068801950289983756385819153
211 11532916997627121652790126707237034381408330465679472296578301613154592818290417038028923883160587118808389446398992596969985573790508721211897
212 55078468753576078485243112148578945708684205228337054809022033176260740179075575144466737160455642825778089610058508418833806118552136156757942
213 263041667677207968664998673776932465668404418541853448687457940123132968158830216516811747215968418402683052767911397839183273894178394948967602
214 1256224446688423200015373722622361293880397292810318512696903770809273593116081879117465078753141240063552211495051520345568222778855958096167904
215 5999429194595142846925391735854031457338692659305438839087244671181290670617616114789388687498923809742485208703632903224449075550633542537223416
216 28651847013360802063196245098914603731960873227611626165712586772543739996672848835979798665338762395967797806522398518650363857853647993411159896
217 136834407182703770827170917209870263854938109641859953377965624835213551435272811607024170723920826351731225588147902878865023587420589829475351096
218 653488585929934697117866905951684916758890759116570278737876695193524632304841809229358399397220286814383529835923128413630193870754860985783376024
219 3120906069849115779994251486665250979137763311395749874340777380384654308103974560224037849406025762210713249021829684285576420402196539840629229176
220 14904705157107911024873066438212590419918757017801114245988851640875285576040641820256294928223927839858331396097885993827804326186415826881552441304
221 71181327104490298769546821397547994847788234849119355357620823147157497818491350861570392700437554560440901245308554757397316981716560918795829972792
222 339945089483380072876749532688509082134948516579945740058636558897633090502506378289468149655229276511950528282007545609449155538007791801380758292248
223 1623496899604352823211496456950373803802773960811930381750731257572210907521382898509960430738545257137665373689030097738672106290761411125386436158362
224 7753435082796827974677064740878567951327304847463175926556409382179052368698733011448067932793071703845808890019556445117529946853803837219232878148066
225 37028561987272596998366772891430259961205213197276022287467442714756909134963181578866331334334205212556076535026620292351149311396326265306857602165951
226 176839605697801132762640069007732654848589876119718368805246117972770233092056662844784831622969109529024729661759946446568611238818933201089348991200513
227 844543899763178203473820656436012700435453131574011722844106482715639612460262966356045776457549753014775028819765180047982860228109147639961723902058848
228 4033340810802689850917335698565089705170306569912816359442953668901879137410997879577637754247479073238437647194936038228085227834874430982988079946751264
229 19262276479231247172107022102413832854199283498896760691574510665824356882256985652698525317506656337211352603037399281642435936160506454269056475780201792
230 91992051395355366795587131622454416014650452727875121313687651595222846830367309059595273648699970931516361479658948415705316131904552651243651288835558272
231 439332159366006625140577779578030435074933840604312204023611895593725837728724329208208114622617187964244058020096815405175427704707621948104757996408199680
232 2098145908538173559537424171181538317648869472484170906621599256063670882561615118924930413009027984129023296952304759787761282881675109168570653267156239872
233 10020245865607123459893182614268947840866308651122763252311897570871208591070902229889404337912948226226865105629223571985700548996295210632170843682986824704
234 47854311179517228272646219414292721299718176613825979431887562524930694955423859017268104999312256213611927044352793408903118313931826757901644223355011248640
235 228540809195734748436249376841341327843358644382743209997804124106478574757921093444769756407140638284493082827201511269983294487399799679902905788915766298112
236 1091456551780799468550844667838135643438637411031639674373464478444929175176733769978607177139544018152434743548640073297547797014375322506199924760330480029824
237 5212536914599608290745596154057626159173952975122846700252352619782844624673343915143751342572625041356362844822795189490311249097961195985611608978918466146944
238 24893836627516389048002435120289143391312241214123238172374879066232103454895641249200535583783924279480621062556820250678344586390189501183390783205534075416800
239 118887043332349797432791500959676849567397046139050855569253447106600849768232080538543426398382278844481784340602781457244384439381392522521114834255912693366944
240 567776244529734978280912366585898870236513095961523029741649518232881775315617797718632770408850366859875752011857876647144742130648666284956434886542004063889345
241 2711564311941895628174211311386987670772781758658363065219560592719738890303432461677394937722944855149986783370333309460559511710620494977673240885195644155349505
242 12949786273440794243007789716465347228363584484150121326101536033468374403984466241430252529763724815077981549892921586713331193477368102264447671890145057053244770
243 61845099446562226202392809927328602884278702449988867780336752634399226248365930262353877813505507726653281002682736264893195218021524852063746781791318329989626662
244 295357486586449047103591482700307503416640863358035836823915857729321366803564533751194516051023580710358374290309256248790708628865576990738047550272755480060426968
245 1410557112258206661574006657795588319114354525024981525953432222134991512601191916829059517644172217808433286293220093066424029682257750933745323979390257880736537976
246 6736485301041618576552507861536256821819818585323312335403516465819615828452977484310080769974661672336059314692885951797012760832616656846390962250758483823207588184
247 32171851686670876208181065709550686605705776456333745791036921526650591198529544419290400342655936347261085538530385211307545991952376812105845339936947815591348488888
248 153645112353931522586508485893769272027106989358294200098521388236016672614047163626141572635712768289429010297077280393950632969103799185061741433092626824680219888024
249 733772515805572536558213296457477717521390790236897013499725095018564624748692488697485600510732923131623092926354704021136784695167471226947580190315921323613292053496
250 3504323025332226735521866681514079177852019093269375259588521926163535498149158017903762061889508101869604549289404734822874985597582291646674486174984321630928848375256
251 16735813349988584147247580359798504910657344979752011542385257446871206259498155613558394196968614963702312633067916846393801925617859582476447381151691642475168781183928
252 79926264348619081270685512541307722102466611243587570110341270237373982574256881859249870635525460695284183937137999705973327583787119478806707298460060925844794344860952
253 381708829988217758385148288888842035211706767038126516249681409939939368419031710904915650883700843577850771585078697170570736565186382621982826201037936513302157736945374
254 1822950591753653945065701740880157695156446276876083054883270000429212137830493320100693259414497645271942379329456942918723663074499348553467049746138108738332043058923510
255 8705978481235482639114257623899969497565662228071925932588622239637645184084297497323644992465989991182445520508529077873794861601908423117703553482576443081537870064701439
256 41577682718664587399669937658399879106273244271918319730013797131889454780557853654504067908268030783586441366176219179480751017645238451965247218063402903021996954097872793
257 198565124411910573854724041318401529104138303181143629561043954540055722331729852972598309306060423826807282656339909415135992980862566093790907216921614829953200846339563660
258 948299810249355234723788173924067886128147609472080610743287806212577704223318730775953762197418973648774954556030647367334400628176161816394448616040781499965929260134512052
259 4528854363435343981842460897807375721160925785274497506005453999108487262992004912835579648670927047096789662548627666624834876699136579012790051855521614588201827814984341656
260 21628731360616973409634200231658611216015424799739802074416013488253610767646433444067086197078598426475460675361497700373939744066846177693488328422287315996621951421177281344
261 103293677104442555283172814800483463613004759040310922991781783103589587841627921096673962229117348240938403335026271601261286808424220718698167758817382666568582989356491696640
262 493306035932589411239290500065921524723168478524137140733181227999878634263576540133254570647859145704632329019935057427833467338954704184335735653488724332359455488069796939840
263 2355912306631002147643413350023879640563251842883556162753151997250265539849028068781285523954411513879416369999278048293257491840057197515421099641428747868499894355596849348992
264 11251276879356619679870376723892658609621227365510506601273867552816352057502928944187802664160672252421877224967682849930577765426553132543702813972797870048970301458261416018368
265 53733422530048505609308320258527954996883486985311587757846333051979684919086394975919068772330554819794851359200122133368569234841453433537104211293223334173646165280498877184768
266 256618046800553658297462444153570960651315721376505434780214022891402356406758514333113863513403723235137362715061267741628378465963662920025418646170956691806425804276537806474176
267 1225546761085343092315338417839557590513481788415563015170186288904423665724121598836860801017141549198580947793722035697663178518188838116499806555882042564787148039527834451704064
268 5852919864104953136451481058716194733546856865416216433954477596820207332591178863129627757325893901424390731709618575683662408672534390688515333245859171899167342039781267687020860
269 27952153294662266984053588737047228787463584376588613723222925337555156002156488954876853674494455069409386387932513872582363900319755962003499786384561975316268072695058073847491836
270 133492836387532015436356339272784327221606887126664557539740527706202101474408986731787119025934446198704420594551522883474713927571470766125391927570583299133284372191003799506031809
271 637530038524486657285926282674652126155383282272963367487224938852197667478209639491389976668526082736048055399375446681498817091596667653949462495725524059451173254826185364200976441
272 3044691842797600578004630881408018821975729534644653435564520453607863347589977946255497864119082917030870123511654329570622047905923970721857577935826749677847728481105462189128206222
273 14540724134431816552150595280173183324129778857433707230118573452355852923016297608761506354389858727884331196354179639917931660631395350054493937726497062047691635135117669769118485754
274 69443040304326499914368158774011660207323623769516667323545719497467108797273159902007532672373392564252801323643228294453425725412960004304109272336374917563412567618132073417081340816
275 331643445135529972830703737768319816324469012554060050560468536534571215459270332206840373919642858920859191310519898048006963814603152158491571147949401819585165620819875294652132203768
276 1583850220545582180615843537286588907104654582208650889408701953010474873744049112277946850166682148208661265188774522634850065009838889201186622371054592083434603356314450236272123195288
277 7564091972621765928020241083142895582617229113278515997315509239525710472239866864242092588398801538397866280273750271031784034611091676998044144953712168248987567133536056019148351568376
278 36124304323784013735458038646192749503950566145825405642084202976467294010537151911346545564904469660610747705134968312248430573533449469351896890329257817456919042483959954721296962489944
279 172521086152929270152041331368642394864839500379182376659044280330178386686399741696686121814748053327706852622294112350634758494719047561002109189787079042591606256294364439947442169537080
280 823919677472939641721817720798713913660865848723824748064744918037233129716231302530634160069720325332960721308180493921648826190668757245766909915080148950456327947632649186090882085213720
281 3934844430120037593894239211825541539699832523249444914507301113901917288467109490232078900768863789861070328378591040393320936806909957183922364051082436532338773025978126742392427360779864
282 18791881190087486960389909070758125113620263109520345542627101755131227423010977928166801898830113043580729887218749814430473988993591636786386977000717131057647480796562889313254716347915096
283 89745555366617395011405695977777057869399739808669419017217030076631940633638311193329556724239632732175119975499963068921404022220682639834895001391654391943237362614210753020553717209177410
284 428603428607835461689207946457179827139850716827580780101583684074286355266442936511282493177563022866163235246762701743682028705256406964933218223211854269555046907913974311899711368404568250
285 2046908042007872314796595920931698352957030296650630251515114652444266890562141577397026491792507929008329197296899615003401306779671163048899795859768246384933179784211046820403654143043794191
286 9775546000753353881949521771187029864159360301874192379785832851267503502019469220403444999436738507749283241045480699483224805146297877023054946057868615127858855539301866553512919947234939681
287 46685682820956627353687040096124971397435112796026185068794655318639728382871054112109944094291815684507509300161832630330637482350534224013895650519608434663517723627319551021127381279367348920
288 222959718085414071570553263429882732910921512487988123687004453450775744866144902635204056171257593679753104171212688523806606717500200399359345048342757522934940909734097593620213002296503305512
289 1064802587966275767680311266476144934371255228472183640117709844674768433726667482143872048372836771429708299367047833341176624743701917837847589101143547328036810539238004242092961854519797749456
290 5085243922426054808486444431568353085171285199657686579347480944375514637032591422474485666178164916273881750338141838123564783918475365524648666261018415735668296555343690791452920973247599445920
291 24285915570473943282306957573135889217739341218170936245024840124981049429093539906574748009397935734329677595295823116261846967510826510410744348716072431797523545314601706608531019910112771548032
292 115983756943325890007592143867719965497162034109532305798622564990135579333444716974583285638456077083412906236775836185270336910604430783999851435181711580463840079074311606173256392300149273783168
293 553910839212638104335990094870088381059773558655342920286023710647929124685544992078452194930204387984978158368246608343969225997335397607918722368792950010819161905979298757256934146406226883190016
294 2645346433700812755608824644317437060827262488963877940582561967183947762897846952955374557956052635685007845566359388595453766581100708875532189565954459144288073434264247718756947285028480170016896
295 12633545435292042341835177288441522223478045761221766499147157060946586356002597967373466622457394966895256788123347077893308334756294015173996754708198959538246248910304816109201088376421919519282816
296 60334808413845656891505008643076301781505713222082392143783768690340885439944277866092036770266353638082397564416039873458292895698864633108898530246814391493819889508331490815655283376108919428280416
297 288144695800613964379579935858735308729364635955840051472599817518865239793203203112566141762837798382666653842484318945953029664201255290550991523666271504007286299735927577539049210809598149563396576
298 1376110538853972799439873421436374362410308291990532390455779366620826233146520939908348268194794384239021138778141887859637412824136322260114689927647341904634506968446888433501386338981210216155135896
299 6571976658752489248863366984557309990328811625725244800016881567982938687828486497485216861872957953490863118766029850946880210897342886989615897103418379535395981751159466574911121082006784277477538792
300 31386197535524267273094399649016020701823330599664380523740232214303667582150355919806330303549360325378479979011410513484284615433095381748942091397497867943071574612026666777881244282646196023179991121
301 149893014977010392535133091830328370219549036803296557709726365995537032883888664283980227740095073365993589108454453752494596420763879372906607116708627656537629951415484784745459161870921816558647638369
302 715853391079569121245608786829199402765482087829637468172877283040245730800265486309677131207517579684209510423146122897410770519278863142062212157612147880328237781946835848156914344240775212655132609978
303 3418745547273928339392858560666238610650589208652987709362784423120158175771470912116637466979508420133730120437701613552610519721776334861933075902486459815499045355953157177892760945402148483725693213102
304 16327115667328280552830675544536115759955239376313012946748454428376849217136399076698562357991076475387513685253221093888894435793014172412536987686072993697702437263132226773951528871623208844395704801672
305 77974421415153422130460220110626104608720604700105517096411712548836146886313164078509994599219362213582724560951383727572580320844160589868093301241862447108086654281510512438175457248451811664527891669816
306 372387292336911028740819945868711595760746448563833823586712364344918122269737027724497994772535646487139681875281497554028129273174110034420522274886561362595267914186075807142923907931273848209693004227480
307 1778433144834681482028713483092774171283304035319666366455849724182074492094134546609779170008455218369183035512806063644586088114677890944171612771898193279163874743173602049576812894091266923812114798856184
308 8493373742155153555542764377317985479832942347665411877209810512240605404716509885511324219601632343500958863579900440002291984867883591051148819861355937564646411767001044988993789428143666116116248321826008
309 40562333047743743900018526019858573918800851626363753667657419607893905910659764876493081482116611078231322713985110104028185497682013816954315195095414441628498792229000756820097854901531350586601766356724536
310 193716055860105884520439982972872241400546471801797651575250589669485266960163684544643011422509865009486271219075979855825667433034835227071166074750186558387603761909688384061021905414659769187963138735892888
311 925141812080333980192658108345589146752414759309711917046809912382959991429058591231422022921067374351780310626036235537108030620183286454689535660675138918561771332754668838075719323689802188152105073258632024
312 4418257271753313958656752222500023103968650920311337307164393977112864803022839910806876984931718016002718935795893340313206629934284845511698458996374303522191291641169975919425456824863812625089422375399415832
313 21100545953603431288043880428802710837191704348017418434249247637166040366996616859289688009471022598061087809065874637934178979674131881947563580790627103664805512595078154979109361990328717295869839865742920966
314 100771189216748938834630872894744627428853974995825328885674260829881666503969322666095997461579203555042157393596080390798145892680452559074061722972613618467643701178019761303751111845157560951581446190760286254
315 481259233694075722639532140665813963345638680938360151474706493902054544863352745944068831029772070151136606535427613533284808424063212605434312931295647807915457271902546376741522772463115486946794643882130484655
316 2298379644182204106066227208974824540728454955405143593978808557484744943445573859246912582015762045235444876528404516357709903589766044227586304026992793894641758867824407090189642212925136128782578146434525669081
317 10976514566262010547781448449648088593184348809367201354949435873509596177999803144142337039632502461011722861771250639788055468613278202179556204916739529244688037351814279812923267811051654750200750371053379171044
318 52421223068320357720825892554957136636280580767887946555719229001024720318609174236708033134449510368984146729492263746853935702963917083024811805151918220502906764108511380192019228110339614459517494552785933284092
319 250351294246440645589786802418954956636508837437067944469590933529069840880956170684378892823466819777445674407101236112318142221593761247260725582201952424784999670115797114926437042541695082577897036716330532426216
320 1195618241283360351091124426148337411760101122406752070030966164838678515396433692141781153398560448391779882233996931821279021850293635151026331182762044975938726197805286646483745372995548819738094543920316786995808
321 5709988371309726362452810329301314134576815751610889181038690482943836971799265677414734642992710658357908343599293907073889111990003989519219698385613508507522064081608391928456075972822752839298781374701033468820864
322 27269546477892179659895321812884819181253211149846777477416237851798047379047902103517400265084966722469383309087609627398128676943991485784985992508293001144680207251850735055115370329636133033190009878976458110826176
323 130232868572261620859580124136662320835384866135868458973412368981754712223262655015823301977986325946670911758737906882353721556471178160085183783633747973214510160170768867142796489961245841481824693870166697133963648
324 621961207543740238735485390426841630167351113260013191361037560358050170582942786679754580169521858765467808953610004788280539760747773555677278141543404154510016085095088036665139623926043667504925005322455553361729856
325 2970338808705776321230619590449934133274202529151069803650813251583937069294905146597243773221109660503561991986253664046181156563512896684064847392861481057751417020449610016873373845456482102948343509610978719315005568
326 14185631726691198083437605302377746268445805959416769575855945006919481327834606093503597626102233539036004426694258145318626273893369241393018234604110312838354970560751322383237511544865121347650352613619764879501305760
327 67747203415151127769662733271030591727046184098095389663959755702402421188461816060795303338325191942151065385337799087932489446826437352684502468708657113454002729066183697018244518057926494037903520724418441340899721568
328 323544531466869639054268331445271085737591374682916000546433865594809423461416880762948547250717829054279219131440170052581204599544766518222684459171411367468075119934390025069914774598909623626837920276075044551197730484
329 1545171734996002855623062322212647553615389436922159376223000409192614066237690241426309035910373977584422838027524014850708079166069124537368637546622965107571810314718731876786325880113567610172779975188859390364139907044
330 7379372724385047929292735711253124222523124357280663902530397480053247293623862832946491299106012400816098845637707801009248772338090248682773570959968885333607251324383280754417821746443536692649540553357119277267453141681
331 35242129125238543421921647920212455794816994238874255782145547359253976816619001937491324326814301396262667368492648896229934874127919225957311294592709825235612606800132575028102378029758856220031457696356308558001812736569
332 168308027208842224679517479144854848196726362010716223761878503053140498971732273361316277328707881511642137454107047924737721796350420020137248990241179710268844127012070001918443953350336452025098394596263739066478793215846
333 803799109930780427375645966979471973170012313842287264693301445041761579171409840474641368440180033910289526950519887801919268295482525569917984506347305134426742213211770580690482324607449016860522719632986139800716402414786
334 3838753384732036823182847006134667742464926137169079285832914606642758361763208429393358379688828547444938170362516623304033228882883183324217408136957355754707828647314562889570995282961673240362187809833469806377098418095424
335 18332973210259799480861978301465368383964511610415561890315000928374960763467036002714259452702458753490273700729273211295929059169662933762223675109990456647840222163533013872950481222065444698443457524367474713819901987548920
336 87553919995192586327085261716953275551008495890197240739546367740450783992910162649017455347440682548984461007598150193113988959403843530037470868305673753115194978236278308957357810558888252236149329141379067738957492325552856
337 418136699301703309387240481140451365782908214303421154424632579532932962852654140189645357139232974060007211957103003004756475427659311702482741365030785593879146524411010871918930249174570672542761142855962607675540707062412472
338 1996921432101761751119313350235954588062830324345963505167163937637337710023136947534397159923103105341402520274652413683841695075125541032226658640498641907719643653509471472170640027723776802108941162055738512280249673488685848
339 9536821839955407399902276426499385820247561250358634239922714326527504176384945292623740766519820061602893382357710989737421746285659081581279669332722547233531020182451375410535397523274301554961749407632973060630213916958631160
340 45545593003789065916109689791667978575898337554490097306519458419074246093780719133810510124146139111621219839811033222998516175734285378970191449494575494025503897020560596655011110630970058599120411551470836054565171191685694808
341 217514920261580462113306927199999983507744504314579910682303075197180038916154907682728234454449290652978060713466223319125318757411532988986958091322753445928358592855885471924032590838965440361833192142580678489410581989614278136
342 1038799528473932192774192640331193113437418389498279262563807186729071945661801805569553550911439884723829441506661168920962170414719189051586682547153748231918779011215675064024954315936286332877397526859090431840934008661130597528
343 4961059494493286370420574654886443027365173956508277532313394521532613437013856381961084432423200963730873969236305243666980936619783425724173581486668383311685006951086661418983869954617428677311329705254674681118437110234378210922
344 23692840276948202803969839093016308900964081695773891790340625686411629660375425201421022226449025256143190498489030522881755600318751636967751463621950373267415554947776161254405674000288290466868639611048028916763668765329519628626
345 113151370390149762339547041660485537519710599312674586529369963282853917454965111483588048136700545883129376556771288139348442289778057363640276381821008345822709020011601667662566692240777287063961602230939988889608154585948589846175
346 540384034649728490117886772044482321513096600842382977934795692653863674831538597095707559076150507067535117133356732048891509349770723841373996749772509570208702663415743835509054534850441474634520839761478977215493541581699082520577
347 2580745632133677801476325020512425276962497532534281892651010734472202005535099922509252279652863354580384902767312258024682297553793732252379119241328736480400015820999426092497624495396548847375271209995961885084638985083655378423312
348 12325027370755248487349299071720120749359705763190898500262314270878189321348015807080392742402462553257015431861294768757752175917465435200082991293035652309311181319610913090646754958431836987918450811964536221852826011684747265394864
349 58861399511223727987134223614278156833714074268375490314211198186015671820083140334332625701249675347356594205559025689649836623681536077952206106620359206916222822794703892361860783889282202334552113406704616009005593742669207892798176
350 281108045296582777324419562272681690238170598110354789550655241158064301311485012181924009535946418506869690216266807437704719017837307377895559333832997675598763799990419059237180331808227994197867600616370754134509674201913715388543040
351 1342505169544902201524169958572879077951700049751226029805284329618052292518469653671002566520444317146717041131479513240333072498353404510196067729158232279131292809854028979362129341970035054186687522735224371245062743494662700915452672
352 6411485407161685667008478510216763579669749304339161388951113518265893355983946866830091867596050075495447924888704085685670117307879054597017307857937813489902278227931133344045556484656337545003737564981951750809998316795191737223354624
353 30619729486913050560198268107694295101926418935957601959542791416548702711352644383455729059026088904193542625488780561253387385948159988353245358809375015854753530168024837763761872799626409009145032259406680166366689099456722272310619648
354 146232545862844984215570421771289664929328399401296014039724605445619316439427536480595268506049141726203476633981075115193729217538110092322964103153412596909327940638953339673405620727783208001530959825749121352475234536745988852035265280
355 698371861144907205863477201517962968166807657595559688326194126575057136161228122407991919561255099906409290431089797862079038382276534694492799079839668466988150944101418193269716321772662557816235546020135303771554172802577601217095785728
356 3335257917867674296347518059003557635731839877136334283149326701345881607847526656393376736510856710705391195352344340789736956212827582714452390854430575869470790018453379107451700471221957605324996893141704046514280502330946064731442484672
357 15928398604809872611106075213561690432105210488888498869871833195989226546368514456230314021099671531631251781114026437371525980523024685255357409048290231799715377218774920605819136500696732505959138670208848825584957254717366400094518635712
358 76070243549834860135012549235237403813802675237452769402810373258846590418156846771074669480281930686547790242914802210863583826949945925039039949419012082509697829813697076890217711234725804531190204371658198939125418023767054293595913976656
359 363293391715084101950775799570363751550167600359935586781039115084908201783803410226199999553975608394434799735325660923993522488736663988572108188517710541980278584546714768773981227396734972990794705189637797062543360948423962288944392056944
360 1735002838230508809006930195123600281879692450928142437989310129915594414545044567913964496039375591675362941860763782576246890555467012091709961696491115025856430299542301611487028884847804176764303501955861368484564972139919805741761650481441
361 8285960926668115995618247385327220001925311724871218874621045241752177000863877923246518513727895258848864029904957260456640763542784810530323976911580192103619068534613740003127866600559585709004704680193813028697026751352825421084193742136193
362 39571778769130232367692076997754753546501337568545875476264460801028548588801243474020820254785396253267210377878547040730425736311827684543524236761134880863819340402057512071971995782818496567506430231134555217750671408652584898292129963728914
363 188985404204972959434281841537718847830586136804213804093218699194889471846843207258433782516855667117502594316972444776350573096750903436328865948170309456945157420728371745884618237991608858518105402855742164772914438099778496785218811193653686
364 902549344847204586357022759728281566596775077109724808635069440353875148613111376255449173708513095372484799019222695045338757896555108538086977185835465957857263928974056962311734610731762780189259558046999994124626747588773096116751961053360184
365 4310361021323164032538817364390502641816913691727457080592450789012232974993297058208242149470345671725532108560588336139089820747188812463586869725722842022965065962753844543161174167495065906316771886153208132254560344619708507211093107451186680
366 20585259122078696896178355851652709121408709256582201874060175563389075370714713292292745164083463304523684063394690903689001665343312287886818185157087046532464679582085518047883403685037785230749111577341922733077013737244866585499469141152124632
367 98310301857973731267029334660451476843424326843778852201278936430329145065202967256871162137553660269110743060972853223762313521351699445888652475079404340692931788290349891324728933862130674681750288074162439689932392390689299858810465111932761144
368 469506620931471244087162936807182777864681927050213766805153037234298839043886436612746920916558696022226613996475139133384318244098456424132024762795942547694490284426234440143511992088176791510413388056956140950395742577880246202649732437026435864
369 2242251960704453041785970897160652476289624455807324880020861549268196961033157635851579440789715087033851945141642947811578931087327037643961027411115310347118762770304675303166827187348549342740816407178400501542078736250707307497796828001017722232
370 10708462098592645008083254879926778646263811974873370096809954814773156749055121866900781029912708769051246283843034718903735823687117182495306944722644890928339564230930264101545502851186795026222333289528091156702810575894548619906555093256924458584
371 51141068232567723451111125719277889150252302363364383951683214598382205112950036919824814140570744348177411434657075320650752142324172033804294674334598565962682246026562087687451960520750094516309869430975630391435264361939745977991346358658564460664
372 244237579204942654616335707896141319273084891860327261147275698145163071597309758687394486117831553827773765702576953858406011173096382881968543741111095014357680013332578419423295850739402806280731478224679149891333091579644733380721672834755510289688
373 1166420592245333142273478005423806794377968800993584699138471608301621113971601739210780794392290955087947802246890168675740040040883514460819909086528131315411605834740512241200454264778695880953469721429867659080909913843699087013699556622640699591598
374 5570547343463107951625180077926248741235677428172044125749145717181531686158360025126992558114134115524200873850927295526096741586715727732745069008154157651797341803245567133026842034560164417119354041990430169847893791266915402206298211881706901491238
375 26603609291593458189554654668174238030017644592975110671009574999897855399477844184212999888276835995851022129725219883772032593447357009489960425343082686336761894413433916311030108180505860639138418348568144957519906766874269714043851474677633376646047
376 127052510947651550045979389585645069329284352857174649506853739886970395542769444323929834577655010127367937678993520994035744468346320839423594095903679369533923061840465951209688392206542527242559513020269661555294345063975122488705264023888155337706969
377 606772575900217268799119381414023842468034085896968493544738272845660781319454790209735096943345985164425828219126031679251066759619747616748228386513296624468138148158611730455652187681654531090996209527836148567430315267467951976812188619085161304012604
378 2897801516227257751377431862080573833507859823839279843896248552599421753838660975435915583023829283776048201684494925265982357198651776296543705619514008858026361045894918480708805730225451361577860014938122090485114412797215687991947528335099669280044484
379 13839210869065229848424187274651607996367259677206177187918928151857992534899104353282699637007004361923985876173333359871704735356709331138510421784511961052120479856645831055134207504668777812565801191285773358439589841659810003607997576072204166327254456
380 66092779787003568500761497320328517982408710591047495727903286885209351600090898546314631492848702880821559652898492340256891036965869181815609606980787613336057899873367193298762784920716339141295347756381597059871771137874834195760704936071004623078854912
381 315643397683729455040504278342987546126371769311109955113886586980083885224930726435697854926384561518018905877798819989893193527073680396173767323269396479067146100940793079778177090275774056153395101047303902504236640413338052517765454058186683832107754240
382 1507437799142476031841697364225959309825003544012645811191846008754821081777458157543024708281359955042022196265946234411320697837286519632576283761586641914849891259417527075343555992558219544972217098824494381373875698048326734034642617554523719725843760448
383 7199164420858235619924324821986688914539957293568309366038104872894234627299536208598763621879611358494744052909332623380799230207382607019161163785005064941512661649933049666961104376120506049135436800103462829441046775879390756971869627113127723069659320704
384 34381497125807813048839723767814431894186115810888514274936243915268118476782886783862629361976150908474643942214807037844915964169121581986240090651542595977114720283699893984353625781281477587699021059881728309970132821110099053307930956665974521580708859072
385 164197853460195101795360782969780693319886027167104836419598993127008921215687454305454430643806332988937033239167023980929334929251787470853761041392931679281279811398058558490950914349698076676590644392238357990618818430522872373093328720455596924449401065472
386 784169897613271600307300248397482461816928276279490872489431820668904443693664603909477236088255244492978129693326161050929376052616583698076934292009950196116686686099664441373513708249666014220932763171802517655181299926525411673362379452717472955685421994496
387 3745008935039936829033107132884583551558612153317376140680538032726443190166294564036313378812003553904043428436013253904653422248156660166630283105054780108392870559908583772353924790869001607587701767868381544570852000002985242436680538348126376630926158193216
388 17885272013394352982342265786344991572218928711236504273643645624148537850472140060839456249917737846254637086332385833198234883123595160122153971910909756247131267159720916007638029234318687757057334024701459187570567236660150446006096266736883400776903517396012
389 85415805553931490543341373508703516328134692303050755422364436064565381256197947904616309334267325004582408703968166582689256303503843395050278607021794525773011079563679250960687160068713717854184003445542385521284126316942292834475335606943807220566982272350732
390 407925573229366293545909566298602703051348583797341959615176584935538603591592319391963927173885496100457665275959628096817917116559041951747169179494013635917772323941548143557352770113461481625466961303333573755487457596172420070835614797653269495956090106749409
391 1948155522451171538267329097663685201779407818452606539305816890827731155244275635559131577682888341665850156474246429010956610466275144332293228787618302261002062123244577312149875731077510632908956289429988795081207524555836747167425679190178795714193455231596025
392 9303927453263612321059141427734947076809006617358837802761974477477300809410054153373957397695198763319801346212440240044724793932384013101041002559405766465246325873239187794482196247877987802091304692769821560588941901426790306659135851126755822420417429778815806
393 44433344801280842765496303747195816045794402437462550326677195513804988719841710398233909209115323928588635721704267871907760706997002666123740255833716307512732177975385989553800349082048044329405580481850530513834127557802618511351913924655904965485840658577741834
394 212203087367901034736543963786793761509876599953521855957975183163586240375736255155094468678915619037048344990492243601501325923523667694300545978687806869977814040982563836592277224871993275447677087118904974533685246139237254420482176103159265293324262198730090736
395 1013431477865492433551359598458590056901642157692226191377715983689698030763851166517460417628035086037827515028521725218776365913629167364238645407033746036909050765615114137974855348658259062118739439774722856005045669198210047247580089433395284582812645079932101880
396 4839907717968443233870858433442681123853345948740379314007625140928300689784118169188529728713449325219287109321045524894245352666671644202791886203518428183485190658697868477163370312748545704284394614262204468333055695741523251444513276219134054311216137378520268056
397 23114248205303472060198936546570641422639776417623171151155660928766427992637601588610711626648953285412961481211956109804310139469715717745475352566600682269448093729054279421721002867027673780752099221104859144854172677854884475765220288869484723375374351564270695032
398 110388152260191146102103606130232605896982468016040034629415731048320669505369862157342499789167946532855428208019998461072746143720775695355630358387176139675251290614540984612289039981684370549581060242866400323801556610609260707784340548148738588739593916518200784600
399 527187562026058850227119925075088829114967590515545360243613732857556581041968198786943396965997468228324117129829076426785596905521395014382927592599017884077810366270850478875956693490397794796492201769855814976666134760885339234327444207327538951539040967029054355128
400 2517722417346841408340295245423825665245396017800382813492982280759637664005295169811927577630312957478880493339318203619211202442161942524446481628786630724852436354130678403073113400691943268754755379132700931505631697946766259187415892173121053817090174020493306908056