1 0
2 0
3 0
4 0
5 10
6 308574
7 81442802
8 5296005568
9 146127335256
10 2309813476870
11 24738873315596
12 198759048859008
13 1279605298916568
14 6906427308782106
15 32277449304595350
16 133788325435448576
17 500896430870051174
18 1718268150463137018
19 5462521782760829320
20 16243031089247644800
21 45521466242717189340
22 121002931170653990546
23 306711348057923792434
24 744727901653763984448
25 1739003226226395846250
26 3918425808783442038498
27 8545091574942678892644
28 18081903080993975037696
29 37212630550895290905280
30 74634573865290321091050
31 146144457089587125497710
32 279849393840004668044288
33 524810320793031462142734
34 965141496641792364756906
35 1742653711702378924909600
36 3092689721977777765575936
37 5400062955905791063097348
38 9285253651005912561823778
39 15735616509456222166955466
40 26302813866698213389377600
41 43396675585700909805183186
42 70718079675493392339974994
43 113890393340599750702562108
44 181372001291745119245174400
45 285763395013567410486709800
46 445663660074202940987411770
47 688286106081035403343765446
48 1053115194502366559745410304
49 1596981817423298922691238198
50 2401057607668600093331916250
51 3580429096927669184837205048
52 5297118832460864880800228224
53 7777684928152129912758285996
54 11336867607716460876724153650
55 16409179025920670224281646050
56 23590872888609303334271663680
57 33695409686277259098592787898
58 47826383839524691718257378114
59 67472939470452555503163528596
60 94634018416368541101613593600
61 131979413247471829520016239376
62 183057606002389464558684515338
63 252562839335899494759595540638
64 346676884786863224678547378176
65 473504654147775324839864592350
66 643627275687287563523319691146
67 870801681674125474281652096464
68 1172842308524954330025358798848
69 1572728408140311882408885818580
70 2099989956406949265295621146050
71 2792436511143917780610354429050
72 3698306952552181775637667538496
73 4878934223723029522655188343074
74 6412038427422890866520232773298
75 8395784448413560829204581147500
76 10953767257533553390274020120448
77 14241119904265369079545163363704
78 18451976710209481416113486009946
79 23828568243897976596919339066870
80 30672276325220465666127074284800
81 39357037759937450172242637183750
82 50345556091372039015778082665658
83 64208862913495041029833923751144
84 81649865962154254484360231531136
85 103531632268063229019626691135100
86 130911283357163370156185082419666
87 165080528354587869127396984152978
88 207614032747808857131437046339648
89 260427018716826294316889643998986
90 325843720973894713007576711570850
91 406678584052246279251941719029956
92 506332387522767304080475203555584
93 628905829834617279640020281563488
94 779333495119887439110971416685610
95 963541576803083370775812579353550
96 1188633244394480632710277742023680
97 1463106123432879662439993766518446
98 1797107022103537656394759587781994
99 2202729791524558709844753217957248
100 2694363061112474916432562851040000
101 3289095558067314063212269047510948
102 4007187814460641808068286163732834
103 4872620301738009406075583212469546
104 5913729427342046906309257211237440
105 7163944400070577824473445853576050
106 8662639740082597672227984425009170
107 10456120198641266837576714874055068
108 12598757086529965469725063966621824
109 15154297515903464098494728339800776
110 18197370868193128916570726825577850
111 21815219943613342538374817703136806
112 26109687762110208670479085890112768
113 31199494911086615078651792038649558
114 37222846715610247062896872467829146
115 44340414389921648225730951529800600
116 52738739767300757801090309060319616
117 62634119256032760798909264213398604
118 74277029394976755714884431537009778
119 87957163851493670675680445134855490
120 104009159991887988946603778693044800
121 122819102341469532503896086043384410
122 144831900426553486425030603826476546
123 170559649750777716489875394100824564
124 200591097108121720893626576011970048
125 235602345189231975743172793904750000
126 276368946620254641879359961527540298
127 323779554319162988740671050956175614
128 378851313509827355898885924786487296
129 442747201057434247352571719291914110
130 516795540152211920610041042021151050
131 602511942957916506544522243838747440
132 701623960858645424144394121622896128
133 816098751600184963279000747775756404
134 948174105165816704145268459560811266
135 1100393205905766956382979612115621850
136 1275643547529018379243800387528223296
137 1477200460362458565072862883527403458
138 1708775757105005402754668211241461618
139 1974572054497983374082492834624286156
140 2279343384268787623725379416947081600
141 2628462767782355846738494020588836376
142 3027997495484142535274827515367109274
143 3484792924901568250438301527888197718
144 4006565690185338755067516636529470720
145 4602007302451580124536485952787088550
146 5280899214103799360597700812968762490
147 6054240522485633588409935724636340296
148 6934389599301315771778947894866630784
149 7935221052948532152357795748386897948
150 9072299561996370883090191436111871250
151 10363072260321829092220046835506528498
152 11827081508761727410521540114333844544
153 13486200055473776104583748783941291946
154 15364890768526700192936163124036908130
155 17490493320619411211099149564565547300
156 19893540418401014297709061288742818560
157 22608106398842412615579067808525785088
158 25672191263794253260141298384582358634
159 29128143492640163072733947791061442606
160 33023125263296498477247401168469529600
161 37409624025296204503563195742458167886
162 42346014707004874093402509631628096298
163 47897177203941891659636482884989423328
164 54135174188625405919267852902223350016
165 61139994706356967581466578424740620100
166 69000369478070679241684982447601293986
167 77814664323091365055207813425015827594
168 87691858643821225576717845537923999808
169 98752616483603553922817690786121580050
170 111130458281057114522336183181370916050
171 124973042101969525914482060270947815420
172 140443563836497870171234586410498349696
173 157722286608256882032972680438377516904
174 177008210456388791471137580276791264698
175 198520894225626839661669521123553903750
176 222502442536634187865866409059597858048
177 249219671713705965528975056938318048374
178 278966469623698913362551384981267174746
179 312066365533497945261087337555090187000
180 348875327328416545112095117351722364800
181 389784804755924510102837376896033548780
182 435225038773575450228575369333495755698
183 485668658592863989660843873232970788514
184 541634589628214915264322943893481887296
185 603692297288987019685386429187194969850
186 672466393399232164024097291886398021826
187 748641634002348996649600574141996168788
188 832968339413489468778400034436442994688
189 926268269629829153994228163389000656976
190 1029440990606271332633741700772419059850
191 1143470769460972133548059054355863812446
192 1269434039400906208403705087070055256064
193 1408507478062724963709201729040898944798
194 1561976746059132796732635990646999294730
195 1731245935817243633320540316625884614800
196 1917847784304813200873536135777539763200
197 2123454706975444480914519339064849150996
198 2349890714238077708995685463886967236674
199 2599144275983247611576077821549174250298
200 2873382204193400584301518728080653160000
201 3174964628442465084410751114645321817698
202 3506461144167118268823272951201474658354
203 3870668218985893987271636692925238833196
204 4270627948070418530476520496281694030720
205 4709648255654552585343045642698845359800
206 5191324646221939427956260746013533701850
207 5719563615761300768141686268245892747958
208 6298607840743730724780217887105507468544
209 6933063270180268584340622562898025494086
210 7627928254285391117561857231990096673850
211 8388624851928171416500509669138065992616
212 9221032468224380773189535320670667660928
213 10131523983337757597075995092554459541948
214 11127004543846402794575123102087118280786
215 12214953198921590460590408074843359200850
216 13403467575093511110183659693771490824256
217 14701311795575461182233508767900015503434
218 16117967863020258410205894358847612123938
219 17663690738227401614686201968444407632260
220 19349567361745684898139487849389359084800
221 21187579880564451028187833513417054482080
222 23190673358200188220188566815667466827946
223 25372828263508511883595083508727853950094
224 27749138051531598371648373498538364597248
225 30335892168676906416750893508170512608750
226 33150664834565864883087152487058765758698
227 36212409974044824563857069351109285201984
228 39541562695171137623363612086605125527296
229 43160147732533482034791744902407810125540
230 47091895300098906949068234497824519726050
231 51362364823963740369159788360115441697770
232 55999077052988573034878010414388652514368
233 61031655074389127720648690332479580727474
234 66491974792008193741543862356208900174226
235 72414325457285467476314673132135628779100
236 78835580876951999074846170110918903600256
237 85795381957287438747086507494208281768968
238 93336331282478505799327981348716112868858
239 101504200464296984129115959045251520201446
240 110348151042069954479250148831263934905600
241 119920969755842897329049434002075534918166
242 130279319061841007481002873770215283740954
243 141484003807923259962020858711162340784728
244 153600255037809776910667537378382408672640
245 166698031946562976110779584634196787132300
246 180852343066238915556668471705151978285810
247 196143587819924428255418491595095232620546
248 212657919644670667888815010813156519129664
249 230487631949262718754271655040296660454298
250 249731568241471890537913262913498919781250
251 270495557831572131915134792601713298938548
252 292892878594620775699947926309038307019264
253 317044748353469128599359270231025112173296
254 343080846527849472160622475399499951595210
255 371139867782358000774729696524730230063550
256 401370109497901414828565292449798210519040
257 433930094987389076088751027947704126463678
258 468989234477331288960921084817602185956554
259 506728525982753852314754140735696814495216
260 547341298313674263175995383061114304985600
261 591033998567529148257259757683519696770996
262 638027026583627832650914925469246819126658
263 688555618963174802213034860617002767435418
264 742870785391905073363674741670289561211456
265 801240300142171904986129317723426856942850
266 863949751777686830443174439950399553245426
267 931303654237319174945087579553926381546124
268 1003626622634708508156294159944258250487168
269 1081264617278232630206479889355816752652120
270 1164586259591421172327423635598418268001050
271 1253984223797538291643329859361627954394390
272 1349876708424117359737392424001981759831296
273 1452708991884069048537918541952538797404134
274 1562955076599968264825175692421927177032698
275 1681119426357635290097869979823099405365000
276 1807738801804556882921316653226368732677248
277 1943384199248453440583765310341684044356444
278 2088662898161813345551344265800216350124946
279 2244220623059925907730427738596908569719730
280 2410743825693306770291108663876801239284800
281 2588962093780898079468858658005417637554410
282 2779650692808531382221413528493561210567138
283 2983633247728373391240394717466875765453284
284 3201784571719961345614112206428060637837056
285 3435033649512522828511447075128535319649600
286 3684366783122131569968191408020049032868586
287 3950830908226463457170995950373639894773998
288 4235537089785094360092843108204228457264128
289 4539664205915053974135212281086304346759566
290 4864462829450370758083486065929449083143850
291 5211259317051288560724454069516902228613536
292 5581460116184406063771529543963611875058944
293 5976556300769910893846535931926781516197508
294 6398128346787101921379542620393582241244450
295 6847851159645293005354273201605985706591050
296 7327499365664773614291987095514230911840320
297 7838952880572598783664279577142393233668946
298 8384202768501454138249525509359089567964754
299 8965357405587582450396791360613436248949948
300 9584648962896688440834454439429916153360000
301 10244440224065812013814757292685446691451048
302 10947231753735363326259618620666704717897274
303 11695669433559866218013976191471342562642246
304 12492552383329514531835237935665650182841600
305 13340841285508499501682446169123336178458550
306 14243667132301343371267980580160593337255130
307 15204340415196340437805612805837363528952248
308 16226360777806866696056545665853409868577664
309 17313427153738018445575446654638542771485996
310 18469448412149065455583328527588519223564850
311 19698554534662885214024403209753075312413026
312 21005108348293255175939551883550701137063488
313 22393717840121038938079666915710259475783738
314 23869249080552375825939882351119024986857026
315 25436839783137485549782934642798210783246100
316 27101913530119193988923680745600948529642496
317 28870194694117387432406409754029517496075664
318 30747724087640977878696239159264340404319498
319 32740875373454332453931894485773013645529630
320 34856372270212262433074957718396593692364800
321 37101306589218415746754219517651747905312350
322 39483157139658164108107152599359279446404746
323 42009809541210775446858663100792832500659024
324 44689576984558829948420855893504093840386048
325 47531221981987553510864969965259465622172500
326 50543979152005151618054270827955078601173698
327 53737579083719543042197239095313458588981754
328 57122273328579399707678143289635504673797696
329 60708860569030451429152863672920455716209570
330 64508714015654040743481204941348108863216050
331 68533810086446418123637745448672594268478700
332 72796758424066833824549894259712139844059008
333 77310833309132771865528824409984139022845944
334 82090006529974428897152584542304193543165786
335 87148981771680595205966811471132984154431350
336 92503230589777363068763630078924751377986816
337 98169030036482574582567729763056181277503878
338 104163502010175724236679430167984491973485498
339 110504654401518342409926696455836617904671336
340 117211424112556993076331961309789719499049600
341 124303722028143310185738797713327892581858556
342 131802480022116462547032128497858289442830034
343 139729700083916671635371845264963187909413138
344 148108505654637613419178522564319601584900160
345 156963195264984527598324707782895641589191050
346 166319298571187562765280436430814180494061730
347 176203634888630347851225323030091205887216196
348 186644374326796162518900457436301096716146944
349 197671101633112668632381260146022585166177248
350 209314882857395374550319551154194786251646250
351 221608334952854376330148188280018847232165198
352 234585698434043130585508193451536897338512384
353 248282913216696874804703543494516299148320046
354 262737697769136774595469653789113834662134890
355 277989631709809039495651115213292011164844800
356 294080241990591353093421488838799341644645120
357 311053092810737403966062620459864263177733668
358 328953879411749631342294360631483151347211874
359 347830525909076222635429273683464829156256426
360 367733287322326791646040258855442977965761600
361 388714855971698066397498633762988855354078706
362 410830472414502536180764996755970993092166418
363 434138041102105736599282106709249610610266908
364 458698250944208258078097955947499064746682496
365 484574700974263401582624583847983090515510600
366 511834031316907619313483121328610362687225466
367 540546059665605606815075470185571801235462054
368 570783923486282494849189477595332208883100928
369 602624228170539567828134935747471877116904790
370 636147201370135063680693571747067524258001050
371 671436853752765855901662754629295439175495960
372 708581146427817370786073414899405470402343296
373 747672165299666365929425622603236267156994764
374 788806302615332835918246739419013324617597298
375 832084445982792200864505783454753281724781250
376 877612175146086199207659602398148460078058048
377 925499966813519923173109648571673150656797914
378 975863407845712833686095467784022194495500546
379 1028823417121093262972868776274159020294835060
380 1084506476407599016805542005536029767170444800
381 1143044870580881657826708551454552453054830640
382 1204576937541219600924914224959951361143259978
383 1269247328193636283144248211328088110720035454
384 1337207276868405680574870576283296917568700416
385 1408614882572219931191047039324987314066724350
386 1483635401473804692644024994647870987932239946
387 1562441551041709340786495454777241217397778608
388 1645213826266383745193242390247956973965587968
389 1732140828413494020619518247910958519003776756
390 1823419606770739566017133815831924116099022850
391 1919256013866226430588674186762757239898363226
392 2019865074652741510145680859438363273344924224
393 2125471370169072561418594153777388973373911618
394 2236309436206845184085176782020681659803654770
395 2352624177529214798467535360135813003834132300
396 2474671298206174669509309311858174088795335040
397 2602717748650236022367017441700744286066182296
398 2737042189955819497755930043090270890232206234
399 2877935476165885260005886334636568463242826198
400 3025701155110139079088630884831276590596640000
401 3180655988480601178569429908250802401445640998
402 3343130491832431540872527412464243550091209594
403 3513469495220688113519721436256142188827786696
404 3692032725207171857386691783870661258830590080
405 3879195408995704191681759646897118951054022300
406 4075348901479107981218931433490106777014549010
407 4280901336006843141454016671164937319832077938
408 4496278299708703079732762593570005807657989184
409 4721923534237229945115821698279006505582846506
410 4958299662819576957448423177942325591051050850
411 5205888944538457410118864644965449650710928036
412 5465194056791595331195339380868415614711880448
413 5736738906909755857770460980798824691159564928
414 6021069473945008326999357857001731656968277866
415 6318754681673386711329616761918924728290386350
416 6630387303889585733122863699246079236397454336
417 6956584903105792818623808157883770646532825294
418 7297990803802232665244808224669363987037436458
419 7655275101413519924514695175045231186832917600
420 8029135708272504338161871814314027117637484800
421 8420299437771980280924543165776974322668705220
422 8829523128044448431868488507723469831044566946
423 9257594806501091299312897332724676873016441354
424 9705334896613287373486719193418110335875856448
425 10173597468363372329628121335679363072134191250
426 10663271533835992265661445023528185463646265298
427 11175282389467316521909087998378609933948524924
428 11710593006516620077119288258244227902770938496
429 12270205471373342536587013517655174014798836200
430 12855162477362717842427365774580021113346021050
431 13466548869764482405882158374729719621071220230
432 14105493245812046612328011691170392935942690048
433 14773169611493893687886205312117736838905901814
434 15470799097034889748461899085857609575818105946
435 16199651732992689402763985679136855293380628600
436 16961048288963543413761714212289233527855662976
437 17756362176952600459588614520127399890623918188
438 18587021421526286774829457997084646417028751538
439 19454510698928589194942570590682540722245665826
440 20360373447409103688526505495223529687283713600
441 21306214051078588703531653005326157265086087546
442 22293700099677527496397672646436542804605336514
443 23324564726714904064394320746195024222601172948
444 24400609028508082475480534695874805082178273280
445 25523704566730399531432794475667152827293614800
446 26695795957150887207179955452819132634162170250
447 27918903547330486758048871101941630392012737246
448 29195126186121254554505805962647308854128922624
449 30526644087899445594870922080661647511976336798
450 31915721794550050515763191942526052429851466250
451 33364711238309413300124044420793841159241938448
452 34876054908664028609071963703433537297705083904
453 36452289126597569901640884870732951551085122196
454 38096047429574693777298737694417167221530447170
455 39810064070749265185703812840481449800757541050
456 41597177635986416614098994527039967466433076800
457 43460334782392357843179346133661908135120505058
458 45402594102153158584727139907826024581753164594
459 47427130115593903005224335911009417284738296236
460 49537237397482733054374704875319757611795657600
461 51736334840720428470803723643815941933970121016
462 54027970061675388734504890179761075722689775578
463 56415823951546261104394842809382590240856607798
464 58903715378260075901525518744753566740383483136
465 61495606043542683743107797933329089948516273350
466 64195605499930619589019689663820811129682914106
467 67007976332629327074777563151716481078221785384
468 69937139511262047305809725245356074614024681088
469 72987679916696694534064285104025329929470208060
470 76164352048284794246017331007087413514534516050
471 79472085916997136373611536969828111181830450130
472 82915993130095288742192762548586519730034245696
473 86501373173136616608436554427243640515823278794
474 90233719895273058341816092044503286061508478498
475 94118728203970712138464928618532754416099402500
476 98162300975448393386889826693591870207705480448
477 102370556187308828319171651686677695635627882784
478 106749834280016160436019525085546657214871941546
479 111306705754058067656622474672665152225200702990
480 116047979009820128234694180216758864219559244800
481 120980708437394242516254280149485459036309007470
482 126112202763742028247983366641913228168617994218
483 131450033664838274417066042965257299449404825024
484 137002044650628879983439837346030909255561797376
485 142776360230852339298025061897753831192435744100
486 148781395369993887952990256012535164385209415906
487 155025865239867016319660945346655139880880992618
488 161518795278548320752080667348833396008502406208
489 168269531564628724693030709283366709649711178546
490 175287751515987096755902418963640497640109896850
491 182583474922541356080338009585663013095875991516
492 190167075322687425502659655043240109652804811904
493 198049291733398011847551361843419347366870677128
494 206241240744221304365594299333135565159515645690
495 214754428985694434423389246395395722370554088550
496 223600765982968082446648091779656523746545327360
497 232792577405727105361698995707030111075150801046
498 242342618725787646066695563853175488007210201114
499 252264089294054035687311413135190533701874649048
500 262570646848829072696165783598334951158726000000
501 273276422467789126890391117641415093875791617548
502 284396035976261140604656862903991066657200355314
503 295944611824772157713850489297286703207336156546
504 307937795449183679788842765174830479848208196160
505 320391770127073108624716174582563552390171201050
506 333323274344382969318881920972174599844912463490
507 346749619686725705899002160254748689091009535028
508 360688709270107793723960555390659554355141743104
509 375159056726221914883853188094634935912382645616
510 390179805757850193897074330327054760689671931850
511 405770750280325194415756059761990478863948067646
512 421952355165408740729988780159195848363463671808
513 438745777604371862057089263732900578148241075518
514 456172889107492478564914668802046158151125263306
515 474256298157631075732514835135355365121367071600
516 493019373535998772272491298886382044126732939776
517 512486268338697105130364314347799576355161462324
518 532681944703084766246489428324482731370043314818
519 553632199263513667611197312478890213631372166170
520 575363689356475326126582682801162565065637044800
521 597903959995708895120891135462323070354835490690
522 621281471638344477088886489897165007946948674546
523 645525628763689889316925162935691804648534787084
524 670666809286816082461769897346314436933325528448
525 696736394829656198946079773257815798353947415000
526 723766801872906075450130379227916069085681513498
527 751791513812600119328505608485277844597102841494
528 780845113945836205334527422299974371353414589696
529 810963319410736834921804942107424247431264675430
530 842183016106361569489239641663862322103510541050
531 874542294618927990766830631236603013627520052360
532 908080487181355461371791534367323440419351567488
533 942838205693818067507251487545464988680191685084
534 978857380833680640881364802875779585617221314706
535 1016181302283895001289929919259891087212493420850
536 1054854660109652864175810922900705776999658908736
537 1094923587313827554352112785348889016974088321898
538 1136435703602489099811779948735288290142892106978
539 1179440160392546796471014728647675140438929154916
540 1223987687094360290712889200076524214284431097600
541 1270130638702964983305887844243284155409322035136
542 1317923044732380484068177962963767347646940220394
543 1367420659528312316848625443583802868701081154158
544 1418681013995417471351280199249501790500726912000
545 1471763468776184111545886713711219323472498753550
546 1526729268919375176661103527982555061261796691370
547 1583641600076905154223263426003542418256179793696
548 1642565646268959376974775511904355546809086696704
549 1703568649258126216120813262702118877403081202948
550 1766719969574294939321484484231020141438711241250
551 1832091149233076208181980182790377049216681988298
552 1899755976191528649741328018454993703052341493824
553 1969790550586024100834018531022665853085615969746
554 2042273352798156452712454567235067131817086452050
555 2117285313395694983925480077997369235958393802300
556 2194909884996703138681046188245811134743381694080
557 2275233116106088371030800233528426808108553687848
558 2358343726975018426315357988420919338362498854714
559 2444333187534834773523875447954040609500630184646
560 2533295797458315347828764026549803953906636473600
561 2625328768402386833140021352183008998978502927926
562 2720532308487661941125104146431549868291262514138
563 2819009709071480066412425790170864236283003148088
564 2920867433872460868060026942220667889572493333376
565 3026215210505940305172619099971442444409657181100
566 3135166124491048010224001883522731228512387991346
567 3247836715791604197871987351421369946711642726114
568 3364347077954464170939301717804286685744536067648
569 3484820959910419500459882172323853721879486431930
570 3609385870504277735692724727956118565101539146050
571 3738173185822287666148595530969580609815056586900
572 3871318259386655345423699030517144035583921898496
573 4008960535288507941733209505863605407726321246224
574 4151243664332308659690171300702867195779413196298
575 4298315623266407150927454620566440533656614478750
576 4450328837176126678285340012652982970366104424448
577 4607440305117542512173241355495466068823088121054
578 4769811729071896323255180757363759158440056087946
579 4937609646302419410098014860402558591215140493520
580 5111005565197204193747138421223978379981947084800
581 5290176104683669266038147995484630635057341714900
582 5475303137302109150491530717998985065284366929858
583 5666573936027806592747036532204474024079048111994
584 5864181324933213423957710846008202938966322447936
585 6068323833783776631279871690155947262902924258850
586 6279205856663100034293363937076075057410145676466
587 6497037814725289728640351048420268525918878226028
588 6722036323174534056419121514217443706277260158848
589 6954424362574217149436486375458454617014126434936
590 7194431454590159933544080687427546794395006965850
591 7442293842274924762135248112942689543237582428406
592 7698254675002510461805629302595160992799252681984
593 7962564198165204435932379389649668941189063084038
594 8235479947746848510896842358997215422378374337210
595 8517266949889316369139547011444684376617151309800
596 8808197925571593653598046337572084361318934897280
597 9108553500523498126115810573699634839464449635196
598 9418622420498777611528287563892707657684160189394
599 9738701772035078869614574718843533086319281188498
600 10069097208831092036371853195639873930333782440000
601 10410123183874043908945699568904831467151354610698
602 10762103187453640177517161186586737983431059094434
603 11125369991201542812923577288671135948333547641796
604 11500265898298515299394960174603386725078304579840
605 11887142999994476374621204349279801409241227144800
606 12286363438589873540286108744751212245534545878570
607 12698299677030021990112605667835739070069926733518
608 13123334775267353943588721969574224125959243879424
609 13561862673549888865733941076689218322549511953326
610 14014288482797667910282863677575421942606427007850
611 14481028782232397379481695796384215242075628361856
612 14962511924429117302802106361637095822629121997568
613 15459178347962353674586477020180521945991608505508
614 15971480897822927753390205351159539100602688533346
615 16499885153785384431468425542261267381878997751850
616 17044869766909865371119168270518249138691592778816
617 17606926804366192737183439678625801116887075696754
618 18186562102771947316070984064044432119897361794578
619 18784295630240422008131339717812352229530583645340
620 19400661857338509542008521594797463665995631644800
621 20036210137158843240212453033101194404314814498760
622 20691505094714853241686903376903309516195254087546
623 21367127025871829260944781823279875128284847186214
624 22063672306031596260140421675107002292715461922048
625 22781753808793012880847207574145897633583458593750
626 23522001334815195702091859844765121613785655398298
627 24285062051115156961708030949268621635918948941464
628 25071600941036420926588080414867441078100260391296
629 25882301265130156277519168562396918259833238397260
630 26717865033195430366266257801272850641442147176050
631 27579013487730357713767411351788484522528703105090
632 28466487599051181383564307503617446739119131851328
633 29381048572341693646599883014608836933989499985754
634 30323478366900873443242852962680252306318417112066
635 31294580227862194365490946449838356159066676858100
636 32295179230663740075497146444843615087421528004096
637 33326122838554056124100702438631965924946596025008
638 34388281473424569943103673193791735404004584991818
639 35482549100265426296151145249821229931220759108606
640 36609843825547715654580427172255959543866581401600
641 37771108509841319817066847827391729592461982131326
642 38967311394983964647555874817508504493022024441674
643 40199446746123556129207645629461677526057172446768
644 41468535508962485119851599623011562626317186936320
645 42775625982539320376765259192651461608861800957300
646 44121794507890170758978525467411180096875379705090
647 45508146172938988211279881002151907845740616995546
648 46935815533973205417650804778914955864388576709184
649 48405967354068358149922975416837714831609889045698
650 49919797358832734632431186794440791153699070971250
651 51478533009850625033661390789730944258034824044748
652 53083434296210415856156631449082637027975840502144
653 54735794544511588937993800186472589564094592252696
654 56436941247752645452209253648966508935191028069530
655 58188236913510084181861051509880546577421957278550
656 59991079931826822983730910705335064649271714376960
657 61846905463236865297818712459410968135528734192038
658 63757186347361582417206093617934342303982087322234
659 65723434032521709648163356570115040359156819491656
660 67747199526818043148862682659606352467766828009600
661 69830074371142876863337795147800216039157828529436
662 71973691634593438333843726241002069265247868942098
663 74179726932767971090395952453822047723256204577778
664 76449899469434672634893754572557227768565515953216
665 78785973102073433656349692129359841385596234183850
666 81189757431800238975049265402903787873101818137186
667 83663108918194186803454091800416472964943958494244
668 86207932019557363262261720788458790337712936100608
669 88826180359148276779211365783447674225983757446400
670 91519857917940215150613816374756612545644961491050
671 94291020254466739833128673821903912349592409236270
672 97141775752327580675906101396462629183009989661696
673 100074286895939443069348376262050841279306833887054
674 103090771575127691694184397974607708111029063270698
675 106193504419166534070971709491853098314628353260000
676 109384818160887196353832514536715895431385182370048
677 112667105031485666752766168168692852721691326022724
678 116042818186673882127812253531462402419786032579746
679 119514473164830754249895027273361089612151385376650
680 123084649377822177594977055408664450697656373364800
681 126755991635172134011905135464368939562779512582930
682 130531211702280214916590623171849572362154530226898
683 134413089893394322608035960339500394388825036186364
684 138404476700060992723610297755288081227956973972096
685 142508294455789703657355508285736211095529027818600
686 146727539037681709919250762807775391555389190301626
687 151065281605788358937144807744788371813954581288838
688 155524670380978528777708426621604099215720089285888
689 160108932462109761829643666124114684801648325015926
690 164821375683312870853836406791539607589161929429850
691 169665390512215263225232724966496369697495356603896
692 174644451989943970996603519281444376660187344494464
693 179762121713765392995075751977436878040051165722348
694 185022049863235054972620195640722086317800544849330
695 190427977270747279390935196569248479430628408646050
696 195983737537391532314621024902283945384965155124800
697 201693259195039385766258470220619545910327582794746
698 207560567915603504482712633957185686486970148411074
699 213589788768427841091952633134282333781700517214548
700 219785148526786308161629293794160916433362504960000
701 226150978024485594282655008917426748693752677850448
702 232691714563586509342417507937795047931032089186954
703 239411904374277286484558874863541963112947580132446
704 246316205127951640090117970702517119222153526661120
705 253409388504564085667000006958299671793570417003550
706 260696342815355074094967819748076764188820597674250
707 268182075682058884611416316941291816374208607083408
708 275871716773727963685850684770746221367952546438144
709 283770520602328496042973405215849774460291229839636
710 291883869378283455159308469117003849300289905078850
711 300217275927161209260061976529916523851439774340666
712 308776386668729960946166585047600254553988074417728
713 317566984659620879932972361124598597886641808044898
714 326594992700865754911727034427696336717314056807986
715 335866476511598348266903851094397753666216164877100
716 345387647970232392395899193846897892389618451651456
717 355164868424453324868279444691678157571749127238584
718 365204652071385427902680490844201390821072340715738
719 375513669409321021992266407656357841872516205725110
720 386098750762423770425611204656531788505744059884800
721 396966889879843987471052279097646926998267432559430
722 408125247610710114752996274302386137921747464165946
723 419581155656487244575465399881354778585376903128744
724 431342120402220732462765517373560327196806975557248
725 443415826828210560906417168929082047484129062477500
726 455810142503690199244969002325128957306463684399698
727 468533121664112257870446810053175911602412041834834
728 481593009373672265762530872765365639420441621983296
729 494998245774731416010004319300212401616768262671690
730 508757470425829131901090543652769479313389294326050
731 522879526730006813865392257527222475393765626508420
732 537373466455195142649814861181856456296206002701568
733 552248554348448844334118806745519197630006608593824
734 567514272845844875970387655718318344897609237818026
735 583180326879892574704606918437214013682769612990350
736 599256648786337436257048976249431923686496621229056
737 615753403312273858761371779603020022651977730337518
738 632680992727516413462549470805666775793880536846058
739 650050062041213993036798711666878229789641457496896
740 667871504325726549823334540091927459704802872825600
741 686156466149820078665241632016504251578027676806116
742 704916353123272031079938585992182601743904842960354
743 724162835555016477972849402354870916739356356140778
744 743907854226996076045893413897789144970219932466240
745 764163626285926247532367931289374555454483294576050
746 784942651255215963132517029910382550522950061291410
747 806257717169329133375541717172399587250649710952796
748 828121906832910873566721734695355592886821244200064
749 850548604207043821593666440403708923463156726135048
750 873551500925041265894300035799058848566724418656250
751 897144602940226092693230717327299652910929357837798
752 921342237308187497187872363762952237779629452868864
753 946159059106051032840913848384803765747634523361046
754 971610058491341906577541691561528762475226221219610
755 997710567903066475898184226446440185752070329619800
756 1024476269407682677243983058428170713799734073005440
757 1051923202192676624077471824676297239460165076927628
758 1080067770210509868892753229163699705984998429607154
759 1108926749975749836720170512780206416041128711787266
760 1138517298518244719758820767920442980270835208065600
761 1168856961495253684823156599228123665846544240955546
762 1199963681465493598744195507137472220799474975619458
763 1231855806328114633290046230397648913834531773586868
764 1264552097929669082286640727703484693518027309062656
765 1298071740842190521305162854680820172074431541231600
766 1332434351315554076572334938742404232864578157031626
767 1367659986407343056847188012519661217371118287299774
768 1403769153293502552247898948305795500428218401619968
769 1440782818763116829922308523332162311593307293121470
770 1478722418900704470718230910379305921611851739151050
771 1517609868959483206473782013925682083524924361728240
772 1557467573429115347231579567336859454005275819895296
773 1598318436301504544772414995962081795044499702191284
774 1640185871538275436725216133705495440996680358221698
775 1683093813743629467676932248613902600001739896996250
776 1727066729046332903891325440248441015063775264797248
777 1772129626194656760341394149063319364509870288097794
778 1818308067868153056839133829829373328602762194056946
779 1865628182210217528364524779043905721020827124522380
780 1914116674585455647694256821007232221367298375484800
781 1963800839565936590738409327164968546361407099241560
782 2014708573150488601428368681867556360407600656045338
783 2066868385221259108571770213218803042074563413338134
784 2120309412241833927004336660321582967295615057689856
785 2175061430201281955024596760536526357898042739973350
786 2231154867808564975094637469652532708365025960571386
787 2288620819941826490928190959969349433321448339991048
788 2347491061357149007369614857150223238463606498227328
789 2407798060661445796102385114617146204549374300391516
790 2469574994554231006630214752459464352135779264488850
791 2532855762343090994774800703557689039535834955447986
792 2597675000737759966971202782681086258362642394209344
793 2664068098927784494969893174549873476798306051182058
794 2732071213948844159446175946919398029838817360302050
795 2801721286342879549965729531041765993718405106947300
796 2873056056117264100474930578275038172783763815089920
797 2946114079008342791917077202438684643897955328389696
798 3020934743054748624889162037646565108124949649106154
799 3097558285485996973847386343519935128038621055497198
800 3176025809931948498875134660357937884470650130560000
801 3256379303958823230312321094056965842431824722566798
802 3338661656937541774715925828810911641844596120392874
803 3422916678250264337025300454625346507374576709518496
804 3509189115841094433033387972783737639912997699360000
805 3597524675117011798153912932963212024195909933927300
806 3687970038205198103111753998772644986681244918730530
807 3780572883573019684908207901963192170003610731994698
808 3875381906017033612818816411610739314806618289459264
809 3972446837027487055120890907234733304561577213374546
810 4071818465534885113833678070381105498841445942944850
811 4173548659045309073362854410836646811784386326534076
812 4277690385171275386216011323778177225308026366492288
813 4384297733565035716809986889783085068371026543883688
814 4493425938261330005010023537811792754637624796807226
815 4605131400436717816886257833985237002527286348897350
816 4719471711592728243985305048243269569319795202237696
817 4836505677170185317215972717356084952161248825797814
818 4956293340602184340545813592174002422251713735918298
819 5078896007813314746694975722646444829427650894775480
820 5204376272172847055782774792577153387369000858364800
821 5332798039909725302612468838231925216227259434502700
822 5464226555997331913450713294915864465071988490269746
823 5598728430516119483551258252433899592579581310104674
824 5736371665502333257373384638944618973504312974954048
825 5877225682291179369848113964055251893882892651816250
826 6021361349362927094854505782488568865069719052997698
827 6168851010700568492304335393394929513131713094531604
828 6319768514667795974234363199343610443189045471005696
829 6474189243416197449731292618279363793634890798168720
830 6632190142830709885350709659215698701124652238391050
831 6793849753022515359252034974682404655579397714392350
832 6959248239378709021203518790330131180422197341278208
833 7128467424178215824897418809412146825691021953299294
834 7301590818783582501978370550069390387295088683752586
835 7478703656418423027493748624560136885903485981867600
836 7659892925540449813136941807577265809314871514863616
837 7845247403820179087037376871440910490581119232569428
838 8034857692735557406674133404175359489745002585109698
839 8228816252792917034831111060722678234326988164289786
840 8427217439384831017811560330746070676618000941569600
841 8630157539295604271195517286916871962284776434489506
842 8837734807865304832432939435246504379243439788736434
843 9050049506823409713070274795337614971975378271326188
844 9267203942803312508339508109514719353828120755621760
845 9489302506549115130509744945786251390722916071959800
846 9716451712826303757512196324727091110870774159530330
847 9948760241048089362991005921030810198514622506275446
848 10186338976629376051590824900595746277202842392409344
849 10429301053080505897852846469688492569432438336740998
850 10677761894853117112843259350281969806742155490296250
851 10931839260950643174278820539597349230850418891097448
852 11191653289316174088552857671834442266083016087353984
853 11457326542010597242227590398124506583655054076684796
854 11728984051194134382192480632824155439325568699822290
855 12006753365924593174166315832066249011762835890476050
856 12290764599785856565346021532409819653397001517459520
857 12581150479360340856015678119975231040717528654804618
858 12878046393559364004502153183513069658455038844749474
859 13181590443825579288120468287269025745652489630641476
860 13491923495221846058262557903437052441218968112441600
861 13809189228421128999571004369434128191657120952236256
862 14133534192612240070686490588374047936141778457106218
863 14465107859336463207309073192919805743410505680865358
864 14804062677270330947681924936540377875546674148381696
865 15150554127970054436977847806170762646488977370274350
866 15504740782593343821807454534116324750352570756354666
867 15866784359614594901020229560537199100834940905352704
868 16236849783549660096470490459976632491747241767465728
869 16615105244706667390297478386276788615855231021327140
870 17001722259979599886848597336509667061542226057726050
871 17396875734701601141486879799639767165898290805392810
872 17800744025575227399506520084759039054096023652959296
873 18213509004697127451086291126673426351012698925148914
874 18635356124694893978011773933558992900511882365569298
875 19066474484994097090690339940167156790756745824937500
876 19507056899233781276194782485716726127715022095186048
877 19957299963848981246665237696262979796536449078856264
878 20417404127839090239878765246608100340436261341159546
879 20887573763741196228212838478488395753773879965100710
880 21368017239827787287186809948704559584576841988844800
881 21858946993548517109426301083306934456192702797320790
882 22360579606236015373985647205133306958199999700545178
883 22873135879096025444779170157744078161914083381857304
884 23396840910502453726285104948873764758624823532921216
885 23931924174618221001150151494267596729153092052273100
886 24478619601363116264879237182564579689470171241765746
887 25037165657750168010079276996776089423952650162142658
888 25607805430612366649972448152925076678515820653423168
889 26190786710741894861944669955863384905076917464031706
890 26786362078464350131201683522408976092565542647342850
891 27394788990670775737239876533282517309376480053890676
892 28016329869330652907498055302218629222315215373786624
893 28651252191509347919567105238279283449680855750053168
894 29299828580913853622661820239952596611870997321815370
895 29962336900991015228312071805886824602532076525063550
896 30639060349602785347668456613542873598789137941872640
897 31330287555303413187357315570795292222894753122530046
898 32036312675243837617042112423403500948465922544514634
899 32757435494728923550003720753829196237281469286806448
900 33493961528453555794069674619510653429992135394240000
901 34246202123443984295714571045565683657065560367989748
902 35014474563731199577424361115886414079606404390472194
903 35799102176783507220468096737420512645949047869689946
904 36600414441725865535758787272729858000151979065596480
905 37418747099373951158929542283691775397473495469066050
906 38254442264111323267240672673268170555146796527927410
907 39107848537638468511333014205422503146851574140877388
908 39979321124622925650751414986493184092200665370982784
909 40869221950280111345920301770420738888646940057628056
910 41777919779914896658949354449708328484900887625405850
911 42705790340454417620126537296603890257543153643472086
912 43653216444003042795826689402211509675575404701781248
913 44620588113450866217206477265945729311031478178211878
914 45608302710167545368629636417341611735139291643251066
915 46616765063813761262215668824146243055693644028262600
916 47646387604303041012970646215415278836397445155217536
917 48697590495947152851183047265313524087045481839084444
918 49770801773818759239503561034768990647510125711242258
919 50866457482365495776546861548149711124259460725166450
920 51985001816310131942953348049240819073137634461684800
921 53126887263871964556462278977286907606107756983158570
922 54292574752345096127350050578317000822863076651758946
923 55482533796069758223105261450014785799004658833604004
924 56697242646833354540831959405341271314756553986632448
925 57937188446738419727848462937762766945062997117360000
926 59202867383575218166412375069529128117693040213672298
927 60494784848737242029469072199370269630193115478041774
928 61813455597718410003701168737514720540894214437098496
929 63159403913231317247763007039103989663659699723558350
930 64533163770986443492141377007327047390972685513771050
931 65935279008172789778236116631838438699742245308886880
932 67366303494680985264576069174293451092630612182741248
933 68826801307110483885089627115694169088349964127892164
934 70317346905603056516494942442755381774588314923235746
935 71838525313545377788579830127553110287163543961539850
936 73390932300184107842788581846239972236074181203187776
937 74975174566197478302481012569167941246913982502030738
938 76591869932268008554821749481871985670800715975222738
939 78241647530701603252833247517826293085547903937457276
940 79925148000138914821046655978265709929487181921833600
941 81643023683405495784766726792938782825541091201611496
942 83395938828547915037610386503829688284091290662729914
943 85184569793103669812096889612329877121526149215092998
944 87009605251653391222117652746018446852843699866522880
945 88871746406704515903606532982494082190578967723458550
946 90771707202956279591240764881897044068031149160501850
947 92710214544996580536177246515424431766755555205573496
948 94688008518481961595400843837687150437343348982577024
949 96705842614852669711057983129968520833797967383133548
950 98764483959635470453102266235706026283374010269891250
951 100864713544387623426737116825700320365646177449553698
952 103007326462336161754677857652735087949175225310717504
953 105193132147767365641483559837677819751109871577613946
954 107422954619222076322586895186839406479651627665797570
955 109697632726553262604796368013922934656924067017497300
956 112018020401903027829747949013644482744044288525619200
957 114384986914657030550011588493085659135047639698733008
958 116799417130435087613473939280814216768488750059789194
959 119262211774177533820587055061823678695806563317624286
960 121774287697387727967674034899208934354700460374937600
961 124336578149591921035523253926282731165150839592401566
962 126950033054078538645027756873725291489119427595962378
963 129615619287979776800930205712695071690397221055103248
964 132334320966759267502372679711734104403911285727630336
965 135107139733170439137754339706622163801032021511262100
966 137935095050751075825483697298282230196464068135786306
967 140819224501920470136988773354205275005603193746863034
968 143760584090746465070540374935242063785482690526477888
969 146760248550450593862095737364693219764772009287933410
970 149819311655720450351861026733195897956075269350816050
971 152938886539899358303327826429827317964165203549559980
972 156120106017124355427246486927047670531559305387213696
973 159364122909484467029816160596135771736149217659749944
974 162672110379272215317140662941330986240142573320833498
975 166045262266402293582962243995421234004487559214333750
976 169484793431072329921494251971673003372143051835016448
977 172991940101741672880905086359711844085396233460808134
978 176567960228505151746173806281450696492229299682527546
979 180214133841939797054607152934249901532013054432281640
980 183931763417503552646707735465328988974260274746844800
981 187722174245566069184220772288698805487387655220450620
982 191586714807152740772460701905283871926616414027886418
983 195526757155484231253333182228108296479477399802033874
984 199543697303394835038245782160909454134844525776986176
985 203638955616714129177298655423488792194527038454267850
986 207813977213697498865268767278952597330310142987164706
987 212070232370592257920013646380674632550882002213553668
988 216409216933427239090665095534526837280767096379313408
989 220832452736114896518592365133480000068363074145406496
990 225341488024956144442425744014542602529835354961191850
991 229937897889639352469903085707361321251653084744861966
992 234623284700826128596026007597020318026433007913186304
993 239399278554417746792731708745764441901700408950925678
994 244267537722597316595407766699884935933431906098509290
995 249229749111744047833188217399957914908113162939844800
996 254287628727317234661852466681832785833066829980552960
997 259442922145808869530797814465788242389411388559325796
998 264697404993865099821191790631543076496613534124876514
999 270052883434678057804994530487233940921959519019912298
1000 275511194661750928469794558424218445338135415529000000