0 1
1 -528
2 -201168
3 61114944
4 20946935856
5 1443146395680
6 46053422547264
7 861726789128832
8 10894843149545520
9 102119072037503664
10 755968133350219680
11 4623420033182073024
12 24151660069581371712
13 110516194189880866464
14 451789196756619249792
15 1675854348251321842560
16 5711929399238856044592
17 18073066016979325278432
18 53540294362725142527984
19 149561823782105237532480
20 396344720154549557492640
21 1001541460056059086923264
22 2424008261292347058462144
23 5640676789835229593894784
24 12662421128388512395295040
25 27501887204121570118784400
26 57942438883418251657956384
27 118689923799695608481700480
28 236867652251332571267627136
29 461385871765713330582690720
30 878631967079186518939340160
31 1638228641455902807073872384
32 2994696038289067926601887792
33 5373622944996864043940898048
34 9475509771235735036274263392
35 16435963733398869070498855680
36 28070534028355445851252300272
37 47242741185233091738069875232
38 78413618555793058117624418880
39 128448745042422500772928672128
40 207798780848135971922711632800
41 332196925966482112421445562464
42 525097170314290492882966531584
43 821113112783349828374915615424
44 1270878443299015990107058095552
45 1947780859369111294377939392160
46 2957344797348757002946392146304
47 4450016614181733104758816626432
48 6638755443185064763984539941184
49 9822631512923290588635768637296
50 14418936936649018034606978226000
51 21005628378288739316795075854464
52 30378525403794249028978125936672
53 43625845206433525398528077139744
54 62227821462396821084308864970880
55 88184738628789820724798047186560
56 124186867665024973915885462485120
57 173829943816088834884053078792960
58 241899537322488828266068153900320
59 334726851780675229981556835426240
60 460656196742465200093251503594880
61 630622115142843801997953398392224
62 858905256171331580990711073698304
63 1164053046100152521977520673657984
64 1570083196576963349725539937579056
65 2107929626776016913261902193351360
66 2817331400209233696301434565087488
67 3749070290273552031501815419002432
68 4967896066988166782050514616387936
69 6555941294882136491450220187488768
70 8617194989831085443143144504692480
71 11282645875638404781952259721381504
72 14717044144535788629536793910176240
73 19126551489222855679169796538034784
74 24768849533217814548664334186316192
75 31964383786395561603269656755288000
76 41111319245312984554708466374847040
77 52701880258608440190580531569222144
78 67344264090253134463311964584528768
79 85786127999558086890606089555800320
80 108946407213559817342361406166424480
81 137948724961048415775911491146901872
82 174167194117125320924239347570818784
83 219273468702822861997820799718327104
84 275302145230631947806609204303171072
85 344716379849134725919013239186351680
86 430500572788381705472107431082590144
87 536251020633576057192826743376813440
88 666306317280355916722809950157243840
89 825871459302195143406571368013649760
90 1021200078976849073119110321872432160
91 1259762817368618424891027884472432384
92 1550500389119800243632270825805468032
93 1904050025673970057739624553051936768
94 2333094760633694488471293876746779392
95 2852665383891231320871386064161059200
96 3480619813796480599752484007670053184
97 4238042257132195156577193416738507232
98 5149897653275965068544684220933689776
99 6245554887156411524379328111287396288
100 7559675608667645561672624998409893200
101 9132894345633796863121007463051546144
102 11013019896827778424040782667607686784
103 13255911655404141708251403499973410944
104 15927096326900073305202606007027038240
105 19102887336799614586078029644171228160
106 22872550757444113210316770689503036064
107 27339722848186137757737442632218058432
108 32625300058997338298515356103453991040
109 38869217038972697362705601622245012640
110 46234288430949596979832606922425234560
111 54908417722189111096824146680416392064
112 65109684474362408914842394736518887552
113 77089061381270375586814404492770813664
114 91137127413369435533556327024514133760
115 107587371773679308599823144076535292160
116 126825024624194552507338960919957686560
117 149291026848882436440954168850226081568
118 175493606393254588080148529859524149440
119 206012986560681214317733311911904091392
120 241516516077724119328313872491240201600
121 282764163466797876272549917376678827056
122 330628238126132899814517887117824237344
123 386099686836859364724948611338194956928
124 450313718949180093969570780435291320832
125 524556869450264929435040499991108219200
126 610300207486796298149435351398807077504
127 709207026613501375016261655690236946432
128 823175778966969148692263254876836360240
129 954348131858317977688057690693880610048
130 1105164316092737971798442022605213568960
131 1278371114942327743665205501914118238784
132 1477093045158272235300993830520788431104
133 1704839542730481078561073920121619258880
134 1965596313417173584881524184079753987392
135 2263830639002816265516114362272478227200
136 2604608293169072336384976031484598561120
137 2993595433131194443038748786070991822432
138 3437207905552657132289637120529294084608
139 3942607434139892536051631034725510228160
140 4517891926845001173028139264218009808640
141 5172082842625398008670651172901855806464
142 5915367123492534392770000353662172753024
143 6759071544921371699802387611688322293888
144 7715969640450230615703424661536141765104
145 8800237117125289604262759385045504708800
146 10027840553733244727754203977025038766304
147 11416466121826464441091358433038320022592
148 12986010584118922881221641895351871954336
149 14758473216741051070924409444179167194400
150 16758574810985354542959926458724715460800
151 19013598995256710152929704508985969436544
152 21554171344486803646689254271989791156800
153 24414032454213697998915113229484336793184
154 27631016098905560574948520141066214398464
155 31246731594099765556267682881683592104960
156 35307789531479406969711023090415815170944
157 39865363407864978371207467852010530096032
158 44976723262760284305615514895129859697920
159 50704638892388577505369965842628146978688
160 57119293945182855646306943236831113010080
161 64297483586391458018512465092750877922304
162 72324999061102832778156433849924920077232
163 81295557810728435384989756619786758937664
164 91313769869611178744667085989938847912672
165 102493723773893587754149502813991671723520
166 114962667632734629805229348324565795100224
167 128859156287518739231055616846436674991232
168 144337611118677638533135354377463213002240
169 161565905626969998448348661742054365335824
170 180731006074722848300611530032462611164480
171 202035845508161819251944847783600264349760
172 225706284306896323298681196498984250402752
173 251987089918222971150477367018512138881184
174 281150511356956973392382581555518243104640
175 313491129558946766512220732028097543152000
176 349336406474283244587298570633291022960064
177 389040122129661843683963463236076170676480
178 432995321526089798718128700190894185646560
179 481625996139312650113053017380834600960320
180 535402947008561605933178578377376241563680
181 594833273877745372198967502619278249309984
182 660479787755375349405175263973851561794304
183 732947785299201012257462199125687210456448
184 812908748010840609206207051413223117869440
185 901083778098032315307836567933246497567680
186 998272483910578621619614375812767219447808
187 1105332286481609973061321080517432490665344
188 1223213585867568874879884109347160847751936
189 1352934001026167327618698380345414227450880
190 1495621081454950902748414196996589877603200
191 1652480370760128657989626001535176341822464
192 1824847200935731979419118514267544137890112
193 2014147180788798050992610135758965530925024
194 2221958936949581290787168343928427489604192
195 2449965382457311954615483883764824913624320
196 2700029540850570400537966268966577578021808
197 2974134663567166222672295941391283284454432
198 3274475726232347835411720470113339814209728
199 3603385971421088937099573474086354549059200
200 3963447205517143756555839338459693447538000
201 4357399939208398827075079855018361036062464
202 4788276043577993788549470706678551696360864
203 5259289192276229676613618054523173966360320
204 5773994175689049363946187169929820565548672
205 6336153525633842596394339706803254889060160
206 6949928665900183409549992443902429129883264
207 7619717946956027917450057106718973291521408
208 8350385479037780281996372120480874248271904
209 9147065053083389377028453169519523259132160
210 10015433698923333695263122732932056409564160
211 10961474611574180197364901347530358821333824
212 11991803891562488858998972679486566442942112
213 13113384558343528594125964412597309706475008
214 14333915952352669299020051304532816005907392
215 15661489730529565849986347412852344066693760
216 17105053317331595553382228833686951904796800
217 18673996573002277842101581624567015810658304
218 20378702932145951432806446484793822880567840
219 22230053811641926451631637632365375633328768
220 24240082612973887044863732615216670535754880
221 26421382093272136248585614557820624554699584
222 28787879419148804494397213800825495851648384
223 31354128187072557768614736389854593995011584
224 34136226253694518688776477705817799845607552
225 37150971591326702860415120634167610616366800
226 40416946902524871066903716903395607927839584
227 43953515669962377414651590448832040386900032
228 47782102257474453609459399595148054230798080
229 51924998911875048642774815042072443467724320
230 56406875559850541795403549003942620419349760
231 61253364715730465501422890693975657711679488
232 66492838510169713906925053185634282441255200
233 72154734191296226641385511836502530607172704
234 78271643175573743293026478599696464286376608
235 84877331050564079073621223354804076634247680
236 92009191909041395708805342724695780543203520
237 99705911062802228817738536492232951260912640
238 108010342710912992120149516411717182979844352
239 116966757205166557624318617663431312266556160
240 126624211181357835854152238205712589902028160
241 137033307620762837822855370792989991156682464
242 148250140499843974835094620676470903102868336
243 160332487444007028179785045003286271958843584
244 173344417711304590847925725297535257870437152
245 187351827867850060182331044517082774389374240
246 202427818712010113094329034656317449336432768
247 218647463532273956915193322040721048990629760
248 236094079080427743888057712385500235791741440
249 254853103627995697054783888491659348615793408
250 275019396527209970958747300259072605504244800
251 296690089638733139951238201666999183349930944
252 319973075184001507608948657933977078415061632
253 344978662433138090181641722256734725836195328
254 371829442776166046768686584859906129783867392
255 400650565687100616676598387768371278158012160
256 431581182803034304416207177311388637336203312
257 464763137591609365285062883939991310620478432
258 500354227703865690007888002880949636878764288
259 538515055039163374479435016112417570143464192
260 579424388957737320231082689631588850466617280
261 623263897921827413522881893636692674009028640
262 670235913481998090295702364718315977913616704
263 720545736784198170217643128787439841275060864
264 774422158459940239146867979592754586810855680
265 832096962098152767927150904544847353868634560
266 893828619018621202201449645047456042749601280
267 959878574667874265758099223344587368316155520
268 1030538559972612148832211826732406813238639936
269 1106103207476364511221246022356933395531794080
270 1186901501892147528999787349791993247531155200
271 1273265167331482970866674512527555641544936704
272 1365564872809026573212846245240094842852813152
273 1464173781446665824123523081078000922567328768
274 1569509156040920721624542967027023925864199392
275 1681990406585499593321204100496024719100564800
276 1802086858392947533748460330670806262115633664
277 1930269479498800631431126112043812366980076832
278 2067065709037770156140299200698860311095616960
279 2213003976081212852069738572537873215465988608
280 2368676522541711987925963473789532773171244800
281 2534675750109268229743633192817003121397740384
282 2711666141477227345589981655902796199917302784
283 2900311246217570499681579824086429939064186304
284 3101355998452936495102372929852651132987710592
285 3315543056794208562791244977445611447554214400
286 3543706861215281046891570761791076780602662528
287 3786677939975167330752705975268525001203478784
288 4045390290852370505426539238403097717594155504
289 4320771941392505508734066091648985680846061776
290 4613867517900500960581023568700990924156644800
291 4925713215220498223015950754890780413841448064
292 5257476468254822001220605073773265482439288032
293 5610313350159043314183982951502639309115361824
294 5985527606546275059649535058650688527759852352
295 6384408031095955169386178858356329781882089600
296 6808409517126541901594845141795803630457929120
297 7258967785375430302816934971839862109484188160
298 7737705164331948851336194213805995444842506400
299 8246219861346225094472989461409806458497406208
300 8786319670533853860464882764389518523296760000
301 9359782307959671189316643443314712695965766144
302 9968620803624145468587852220868105871387003264
303 10614811189245227402048487932451706378055484288
304 11300593385858297491820503705862886075967433280
305 12028162291391166836413645824744173925732154560
306 12800008661387245597526150892740471306718100704
307 13618568691243659979219207253390196673329293632
308 14486610168515700423011890412338006775835597312
309 15406835340288330886891451141690504983179161088
310 16382317660738972052537611842499374028387752960
311 17416052418180663272573933363863265992333117824
312 18511450357880275226609848770413068882688580480
313 19671829201410643189638764070059671548122688864
314 20900971515746121348617814763789728658351432992
315 22202549860004444400624052356943168862359484160
316 23580756286071850054363041888463710022495407360
317 25039653442042814334035800264937925705445283232
318 26583884420251515331446417862268510138445472128
319 28217940262976605089604402901788556597830362240
320 29946960383932028891606516719297281231152372640
321 31775906412245977848539036014374021624536542464
322 33710463372025591067379861452561719609844941824
323 35756109281181495269636528399767991968533002880
324 37919129107885430588558303551434427134818971056
325 40205566916960785128648232057646609444664252000
326 42622366709029000498907784891439763807260363584
327 45176193255727009145059167422100820239172049280
328 47874713777398706303120506685675216205160854240
329 50725272958247717515105970644426447540809787392
330 53736331943690895230575332654547172912321502720
331 56915979383578948866842427235758570951146529984
332 60273547088050447212807150459118669396029091392
333 63817938132440309496074905931254812882782234784
334 67559438190826912340038962113970195169766040192
335 71507840924713903066766472930107664946890871680
336 75674477458189261842201586266307932259732360704
337 80070114252293705900280311608137614294718635232
338 84707227095258473815355467758679695339149812944
339 89597645647737430233275582718085233137720166528
340 94755097713249009002036501488606589811559736640
341 100192573654605748867990601113998972274714134528
342 105925171405628651389847204489725001756819146560
343 111967147060288915947051374994017453380765420800
344 118335096386694060272170532872840505270878971840
345 125044656655938256493745728025901165495847377920
346 132114059386135202991361774321511868918584284704
347 139560447285706453729248965195165276584089565632
348 147403839298852508693864920352753810454589749120
349 155663017126103028851986445851412883598637776800
350 164359950825330641330735052278907116507953814400
351 173515207875318531317780517457525311464904533760
352 183152885877589013738227405221818553749022934464
353 193295495739565338960989569027211182869191154144
354 203969456591238279181374320863434643578111386880
355 215199391854074523384843261812385752550470357760
356 227014251133096440402226179956621560467625344480
357 239440956187081616896072859635383802091874806784
358 252511211889884088868064903387764274175154297920
359 266254437505236000367327526147641043911030362240
360 280705340281224749490820465933659125966482413600
361 295896050120098814231583609039466416554076104112
362 311864542328089244364220481515066117028193503904
363 328645891728712431400492768250602746064033442112
364 346281626963949993898474277020685135312530520832
365 364810018333893142829769163410835870737799652160
366 384276461406732799842953681708308214021038677888
367 404722689513748105608820750578215465388089432832
368 426198301677107599829868933151015709267035607424
369 448748788431248652350861566299528720259078169568
370 472428312935239264671830732161325381435026572480
371 497286436881629487336464122729844618232704312064
372 523382284046413493727424287435706322699787761664
373 550769821763174889746740916658361491280748868384
374 579513559147156811165337607626062928650880929664
375 609672237136749317287391170151874299613606777600
376 641316204507335954417311570791750620012853861120
377 674509367627738389246645793146248435795065288640
378 709328414464008241972728735280121792304789089280
379 745842833355659127087664165453497652502467216320
380 784136185556705964798067168599262768918974921600
381 824283999867723230799319507849027407494069182464
382 866377281105457095682071833823386831510696438784
383 910498085728928391804440083463535629386207279104
384 956745489284193049352164945943216948747762268480
385 1005208592579101627955532924394399565319258946560
386 1055995211268578139916494347247133716488042907744
387 1109202059762358124785351339633087684272019569088
388 1164946407139660117961078705818514210694392010336
389 1223333184898668435627675942843161099449848752160
390 1284489900403161625693795409114078528263472728320
391 1348530340830697686579610163502037779789810165504
392 1415593087913463864950951757166252472243693757360
393 1485801488701666622834738097455367467189778509568
394 1559306088626966012389125266999446948759709887392
395 1636240539542437283544006932265940913306416012800
396 1716768329561150736816620341318848416644186386624
397 1801034201628917856053943560094176130692273680032
398 1889215627570391297450033982325387317022857475200
399 1981469309638377684472254373443617056775509493760
400 2077987808486172267261535074312033385508573144400
401 2178940701879960981001265485003869596658210181344
402 2284536856727632209774566437581424481516901974784
403 2394959691137813610849692393923871097082066910208
404 2510435670344552099958354838443176922111067857312
405 2631163119526960632069193962379524073561786939680
406 2757387471329312180916752367270196836886654513920
407 2889323081173238882587422535390206925088170210944
408 3027235858383660332934047947432064870345874714240
409 3171357368271238588755489683930646403270597811040
410 3321975595801041703197794486423355305296243268160
411 3479340622709157708646225842935615696116503886464
412 3643764200400731271701915545702885492500325379712
413 3815516299178200357222345001880335690212127869440
414 3994934302691628926261001475739390977316409675648
415 4182309507424068383115936471845521277855701272960
416 4378006902033759748357272898643292404576106575904
417 4582340704151144901302579379428304778024266712320
418 4795705589616037133100540682585896161122537800960
419 5018440368331870067674102205754605412033332489280
420 5250971703160219664016450792392070379989280711680
421 5493664742196881892869539872301179707404615823904
422 5746980562627615357833092209841129569231166266944
423 6011312592115325334232192161607327884587648189184
424 6287158878699514199914999092212971470554690363040
425 6574943158133210055434119470305521896964098324000
426 6875203276709370260593023812879961750376276213248
427 7188395392091731357726851796536646850495475097344
428 7515100126854416007638121011985297218699867007936
429 7855808416117341415884286247522379838206676594176
430 8211146789329615549181722815914274269785849311360
431 8581643414267768942942085249687295434707498045184
432 8967974193637147568195737985625258964458959921280
433 9370707078525193554138648250216683739638765038304
434 9790570989262791248047227845603805931460934119424
435 10228176510498127033715358190223340030973436601600
436 10684309402927805799513880288399641365633386290720
437 11159625846901679844820817316652630274016574978560
438 11654972682851933981600909728984944163165766164608
439 12171054755595844210357620708402813739836731928960
440 12708784432990853379158887249378194374798468457600
441 13268918662709826945082693344508903154026040277552
442 13852439996299555044773935960244721524642435325504
443 14460161048259022255926223477714867430855975999424
444 15093139724961596827396050891398208492144716633472
445 15752247987789931319829980487116022098947091630400
446 16438624513072084245507207199492467777207020527104
447 17153204746328136030289013616090479063200057468800
448 17897213790096991813379836290025101812108404062336
449 18671654848847873126108172911307124625953353132000
450 19477845744645085710773948910377435473856166618000
451 20316861841762449003620692431298060549762405845888
452 21190120257708048666560323152905223271660789522272
453 22098773480190389332447340172217298170863946265088
454 23044344777088904886721144685910848429040834268992
455 24028068873761825986672662668322272002079495016960
456 25051582828366766515396180925234997767029745913600
457 26116208849890232662532916234285918222657136206432
458 27223705754508057366809584336693400906623732501920
459 28375489175620023161572481647387708188134494874880
460 29573447973630508224383607477565866122439612775680
461 30819097306391651800282265935068335299763312689824
462 32114465333445610027279348867992036132325213820928
463 33461172973956104320067930084145603996239959697664
464 34861397316819858964713629821466758598272053061920
465 36316872132760373806544608188581673677954568376320
466 37829933434420507376284367250549835949809641433824
467 39402435102289300165414497814488451495640317492032
468 41036883257384497759408391470192506825594722492064
469 42735259281423453058915438620784572039476709115392
470 44500251019169190451128890936357980831239082068480
471 46333975796778631849353292373540958076608286817664
472 48239315207607495603002515954104377626278102878400
473 50218531133132534376548918694302594183553508286208
474 52274712405205517743331076948820025048699352099840
475 54410274198364896164774976553917137688791876664000
476 56628526559425163798768281657055642504803806710016
477 58932047982772804200327461170038682376434324160928
478 61324384168339569337555277294624694990506367624960
479 63808287122586557062828831172765367004186340574720
480 66387554431851737044612342162146497085305036184960
481 69065121911517237000023330871252969469474162325184
482 71845055819182127499678814952972861460305345618784
483 74730487661825240673516847686381562748973301444608
484 77725769662664962034077376675047677750631151826288
485 80834241049431171735993503035686343951626132079680
486 84060559509531000779238316346592768597726020935104
487 87408284096345972328817132817762984057958887471232
488 90882398073024461955056912722187607848617600215840
489 94486694362976097103465640490310677037830361974528
490 98226502481007240210242392754602914817584333486240
491 102105863387143547440840991817298226506286856771264
492 106130476217268457839641717343256368424016427145344
493 110304644153889626550598614132971613606037902976320
494 114634460007872380573255168482192285599236521394560
495 119124505751738337694413976324776797863657586286720
496 123781292532919300998687267197245353360400320705024
497 128609697750083701803393853126284622757880941313024
498 133616678848018236030089123744885788216784306888448
499 138807425237672855310941564339649204278188626273600
500 144189369366982418133236141451326268846644825793600
501 149768032151972960085574378965735436585787181080064
502 155551350406601759232069126404010818983849731689664
503 161545196048768195344505085771499018845382389212544
504 167758043642069783587408143310536895994694714061440
505 174196135437665332371484538919020935589622070119360
506 180868517948407536163179807991010149191072874311168
507 187781826652751611451626561169070198624110737971648
508 194945714894939751366008446678437222091373327271936
509 202367234164973000645549640583651884861792972673440
510 210056684433524295209259748108799856521484321596160
511 218021555683295751885450477575002813177347843842304
512 226272835169437249372458685828542821002464140488752
513 234818478186901515044049069477798657430634487283200
514 243670200644767282498288431984035450267940496567392
515 252836449726197038482954592539751368970522189602560
516 262329717335358683021936237055533509679820261583104
517 272158968603801068351418594767916230650360983481344
518 282337519691427926443241225503890448311969441169152
519 292874885045401829668180778849647521897839182301568
520 303785254037874186267718472033380586318368433649600
521 315078721341942696469033756616352922690494728836704
522 326770405777536972808939936487464680741244854183840
523 338871012388603379488251533596169060686121793134784
524 351396646608928185888988556591959298962451637748032
525 364358660446159661519699934466078999067491868428800
526 377774203792850474427666953370130537892447650502784
527 391655311508830185555166937787896189825212950549504
528 406020244614645148101925640958411745034401090384128
529 420881755576962366824293314434866816440199803894384
530 436259284161478416524057344817708396494820737172160
531 452166343068279940804019094914102702034333519794880
532 468623619009739712406181823022768858929455289034240
533 485645426468194781015223966674944437646644334383168
534 503253778034045130981295298918126041638959997525120
535 521463829959632589737185018837000055372332884439680
536 540299000530920882053935634550200329408464577101120
537 559775337299839850686429014916768978068343410512640
538 579917744544575673186699048187316006754171224808480
539 600743209139963643045063355871417272437437717860032
540 622278214626294074319572980748238776808880483065600
541 644540733052653335619013857314911568994757922012064
542 667558921315055875368194070099202911955112389204224
543 691351794112394390862011635280026074758936800771968
544 715949276035298924016036259928694777280191239629152
545 741371479777807722151394043047309461363081626705600
546 767650207700890978251945819251587444413150870647808
547 794806722964745177635193779394253273201893631546432
548 822874816405375838694872715124663147739843191539936
549 851876968176250403791495193333742576744548165126688
550 881849068278304996282840966946670077720532140712000
551 912814877546444928523330478512172547849103086844800
552 944812514813121683067725945140989237296110071482880
553 977867081425966382572432876234795830517556191057920
554 1012019055136946684307779980043323256557916697669792
555 1047294954723205286948285368343282653731559894268160
556 1083737746463937047074131070679085787194965649247680
557 1121375439635819633809135061465888217741911002038432
558 1160253641615643004958174671090242035611902019803648
559 1200401920272191967133481903008496213391159916149888
560 1241868676650349094721475594548247019086023106932480
561 1284685125913912562291452058882049534030608987109888
562 1328902614349038130871075265313231009663291814606304
563 1374554088134640195256047406227052561948293718227264
564 1421694017987984653429708779381398622825442656924672
565 1470357158303726785041299538011296051476924332919360
566 1520601282968163819706598387270050006934711085215424
567 1572463056786852743458764361958739200207568043247232
568 1626003733716893180442424584799590019890805851200640
569 1681261984600961580416141870987920041717587175062880
570 1738302753703578813234230385353019222823592806310400
571 1797166805267437472069946487989837226825382257082304
572 1857922982859596341057505884938526155174169378295424
573 1920614261560851413705242532011118853603326601596928
574 1985313590471640504688495493117809538191896600194304
575 2052066264604173488190266056379475414778535249616000
576 2120949584810407627625502909519426112780456455858672
577 2192011264492547301468252794229344348378846681944032
578 2265333200380735320616554529605036514263893085664656
579 2340965659111649817506508500528568160901653727749248
580 2418995373233818084737887003902425903845073756542400
581 2499475286676683571537927953008709465307933705076224
582 2582497255894739792837912298725421771334092254112384
583 2668117012869767630856517107422414397405661016619648
584 2756431822588384136476297672899614010094846888969440
585 2847500359514051455629408759388514340287334384208320
586 2941425576041534660091220300065425882191034268848544
587 3038269230040073927273201521889168748892122396964032
588 3138140297792349924524204345112521762843171637623616
589 3241103744612741092518536590310549568286626375874560
590 3347274902215267239763909382789777261123215177641600
591 3456722120107260732050711155645339456934851893742464
592 3569567408915240400521382334119041576327832542657952
593 3685882661886175316824244989685921030196292540902624
594 3805796961226698978033533251542193699430501370984960
595 3929385882581558481610958505476918600276771343828480
596 4056785965212027272552462067114244271263202742871200
597 4188076668914480873541919812702920562131794283558400
598 4323402364885351008751927948882928990904677957845248
599 4462846577532320500044789709992822558636949824508800
600 4606561967424853204819201703776939380685806310392000
601 4754636277814449935957954158003092175125423772923744
602 4907230906457868048170355276970952227893595197540864
603 5064438045650064436850301544501059634881862030181184
604 5226428263909509578503007425428142452556987285936512
605 5393298405967954043614102906289574700802448558068640
606 5565228743598191029193283088023194644758527549420928
607 5742320945203419016860175249367415612265841975864832
608 5924765505084875075395999181115880560106177996745280
609 6112669177251504965434294968415996673867080565744640
610 6306233179591183469481102315020426777693978582362560
611 6505569580782819810714616391028347648658562016131584
612 6710890941085810252329933733159426016225270618411232
613 6922314832901601600833485982476921564721806137912864
614 7140065760563447246897939414639578439789923190678592
615 7364267098176565531395815956425997301206918240254720
616 7595155872030759596081914292397530934896092575767040
617 7832861514933881222489023394180634318308705413825632
618 8077634293724428712426190728360663417374893020886528
619 8329609908221053560757926476316922908126480506470080
620 8589052561744760911106384269422609468376764379438080
621 8856104559155341203918472504976979572617414160962560
622 9131044706275521766471770627409495923213365950210944
623 9414022201176910972268501187186032706320998569826560
624 9705331285232333737737911871517577566064072823643008
625 10005128277783679394356255153095788248355205951601200
626 10313723660178384707332021654379845295719233058850784
627 10631281256488198063777712629227476516453782314040320
628 10958128554087367832896435456200561756470855271272736
629 11294437203575502500272114731971713516750011259017792
630 11640552663551870150374397297101201741278988793813760
631 11996654660285435930531336941886252678731418097945984
632 12363107551712038207096077673212471734919523351891200
633 12740099573492936458958541070811795277618716472699648
634 13128014863475185084384585616699078058298643935932192
635 13527050525923511589018111803123607071135637208903680
636 13937611594975531109177586316933558107913249044541824
637 14359904313615245475879700836080776629657442087937952
638 14794355682535741305823597690184215850728638021325440
639 15241181574115496639517392896739655858630448514898048
640 15700831965770955563460337845189248197351802093853600
641 16173532758466641845436073829435363819192238375044064
642 16659758196970031480603463075379057218682296300566784
643 17159744502963396975845914063350776184346777262543424
644 17673991420456850573090824833955378959639836748628992
645 18202746045272217620562061141863873972776134300485120
646 18746534778921364973315984473069644343375794704945280
647 19305616034896543203687503255453308647610360045525632
648 19880544361715036770451256868376518496536678118489520
649 20471589803569251869160182170377776489909987814286080
650 21079336473326453074126653825146406494131854756760800
651 21704066670364596613191186034076871050386334563319808
652 22346395397224692171308674689453195474974728550974272
653 23006617698868147974307674540368958629200473245187744
654 23685381185851857897395864570531444319079758746743680
655 24382993983123680212261430042672777566488016374360960
656 25100137936924812930602051682500987960310895318151904
657 25837134954607887144827755685443799315716450235901408
658 26594702634006737568261021093743417056814501988452352
659 27373177207084594690486425510339826236157021638162240
660 28173314002196305802422020394637359642723791188712960
661 28995463929021679180139692876558473951566886253710624
662 29840421915037223522156560960199917825712445288083904
663 30708554338315386006742040226402683066572143593319168
664 31600697455699793087476096749189144949696140084440640
665 32517233709918412714608793065549416754257165698483200
666 33459042965518997425321857703038704478224502958454304
667 34426524101180512359678942552312471823709759195331840
668 35420602730321119373252635024062879424087540973982336
669 36441695054567129626996218828052454852258463709882368
670 37490774410577327525106812446216327864191171551364480
671 38568274978792431476915680963641116045669342221511808
672 39675220437599131712726395288599802626683767632367104
673 40812063330734412587164012682715844633153116689685984
674 41979880131220814772939105959357686725933494862756192
675 43179142742210698131258984022015667123815758638832000
676 44410982679480440625468640701393876859379790858719952
677 45675891922642293695115531827435379468811127368614432
678 46975060039006609559934508212844993319091909519255168
679 48308999480232107496335061827229944286429097801512192
680 49678960669883896776422850890308059684894499255444800
681 51085477646331476266233854618957447860497696820049664
682 52529864248799593468250393482272520978143748304775168
683 54012676886715293827326940261855745464293323343155904
684 55535296266116270225084954348291766383124641532444480
685 57098301565768265488579200236235236574461267389135680
686 58703143565091815453068967820613849062612625133164800
687 60350425461214296643579572617932758002310096709280640
688 62041671014387055471856864556752767568550818460182464
689 63777508292086689615881467026047474723183895077569728
690 65559537993485212558381880874491603875489355203537920
691 67388413453015741235786509751654799904883897257222464
692 69265815967690040395702425966369739721873704791155232
693 71192425533190928862987066130635423716701213240969728
694 73170007346975750919548329524773619082541913588134592
695 75199268992235170657258296227575529662384387383926400
696 77282064098316784614335035740681387558308002905110400
697 79419128217508890925595210476122629720374258188513984
698 81612407586027430893581428173478067795912556218560800
699 83862667284325745213940279513214313571912328395604608
700 86171949898624442411596069731821289974603982030384000
701 88541051036486600100585466100250771893189731888074144
702 90972114821742877466238164532047554339299579263650560
703 93465967747961194938392988661620704230599135962474880
704 96024860230989388834786886844505691264467447275029952
705 98649651386750588767070138277882205465019000007260160
706 101342702165800971998377923348463968586268614866682464
707 104104905384966611935811763833003341357882881794820864
708 106938738457696175037947937610446278840904490811639040
709 109845128217616246561162845094746964530018892263083040
710 112826673955780877791033085886214252140415149955925760
711 115884338460424047679493482838044834674984291541443840
712 119020847698068867371091845884345497006889976325381600
713 122237201565176769731806120588682504361530778091573248
714 125536259478368833840771792738250174924345374608866304
715 128919058702883263957613591433732688814788753439973120
716 132388598259805175180075119417108098830231158120887360
717 135945954936476460465052214240315705988636564507448320
718 139594272785182677397504188869729771856332054955085440
719 143334669350978204774640518629734105688042350564276480
720 147170441445362761461399303739289021234758763617097760
721 151102747546518043585341133590291728830769389262859264
722 155135044221416487214924599700273086767865446593746672
723 159268533280203403213036030726341477665696418897356928
724 163506837168704087023526337160670130322836694089385632
725 167851202337747375542340508174665334427724595188636000
726 172305425928554911945676024245466984918051333606417472
727 176870799103944666902505378239211593948235881243048832
728 181551301637675415660880638498501160653901514730781440
729 186348272064430688890359964074552797995070349977412144
730 191265879702258501960879646891618382328917763773789760
731 196305511846274205186844230859897703713449647102761344
732 201471537398746073949511368882578400773795096934674304
733 206765392339697527557751002681066380692444955448883104
734 212191654162473480540922196944831285347606172905729792
735 217751810490170720967618957651235412770792455887710080
736 223450655189687389299566121975578830580871290258903424
737 229289728980297322425195388799296905905520094064473344
738 235274053537830924691095912881484373914354194095629408
739 241405222427302910785682814434205102687288574764240960
740 247688495333091807374413733204153648529112054823144640
741 254125521939497194489495884778410162278163160830251520
742 260721808706232642286007249307825976825454699973744384
743 267479062960664194553590485797989241376177350123063424
744 274403050938126039703876947069747620299983035490170880
745 281495537123524183263505500276185582949004328750616000
746 288762559082393199771841505609145655328519229545567904
747 296205942092177301385424778651387054506322041122909248
748 303832004899249882498733672322431296872887957686230912
749 311642635143625264503467176341036276801886767166075392
750 319644447536189162812371471532271203014410064619718400
751 327839391318880447602000724879281559916429506572620544
752 336234390228742152869176596620448991451968410408721152
753 344831459124565568944735831462271250817017653409093888
754 353637841844179332359750546541400295088428003311515840
755 362655620484499117222932720216280076293261927061295360
756 371892375763858887168398052474090465269209495429770240
757 381350255897676122837984535832787504672338229058169632
758 391037193257205168080477711986861734638677139034313920
759 400955406628215528541091632069129126862981549923117056
760 411113192453154259724359117497571844732630901049392000
761 421512841724051707499047493151937809183542019488848224
762 432163034006648744953778449275868750964551213771382784
763 443066130964769541571574463079752623820366045782787840
764 454231211957870370152505206674432222539047043784092672
765 465660714229869426043229850930233360199262352373476160
766 477364130868734137610241345890677074239949866528692224
767 489343976351708721668625768099829615219782312285194880
768 501610179085831005457906355159558933634101634562914624
769 514165328716920617836559044216259632843134960623578080
770 527019807794704613419178221025516391303532377728732160
771 540176286569509885339601738560007284278819064715662464
772 553645617327594443000669537186201404142662921647123552
773 567430552541234889445401200349499068716952640925949984
774 581542438710746978886024928208753212368081090003841728
775 595984107858653367760118319999747683517605347283596800
776 610767421906438128163675779616175141899158326573889120
777 625895298409918821116060659834713274624860789110928384
778 641380132177337975445007599062125498111904598543660960
779 657224927878564103319877227714469886844834340330181760
780 673442640905022767793438341284702245633244215969327360
781 690036359605594791168648721992197396427583362750509568
782 707019623863785659400011142917825604509469109064289024
783 724395612326761380962900393858479112509324410191404800
784 742178468875974142828593762477345478302697954102977456
785 760371463925687177621404908234258218954362529854783680
786 778989376709908092020409836133108553320168858713764608
787 798035565107172646619511185536591623596188882295168832
788 817525470597028891367343288091662129871786286471595936
789 837462545795943764436714379105177163136854710588220928
790 857862916236164900952064503407086267948150080616588800
791 878730130623897809133759221296777133159358800425315584
792 900081033968956603749669120780375833044262264766886080
793 921919265686822267467921657528658936738375041943524288
794 944262420537823713833005597295459364386592583885480992
795 967114236686539396095564494720567158025266618942398720
796 990493082951228698528770620779774986986987233971561600
797 1014402797374801360718955600628065554752236177515056032
798 1038862562880995397814679178776687456309618471415490560
799 1063876310792258948908277726567828918692269815907220992
800 1089464072135598285658050315865244399325172516530546000
801 1115629880335352582853317567330764412952370544003217120
802 1142394641647942862768029217910973217799578821199732064
803 1169762492495648252974181032186020129297605945933075328
804 1197755259544374235936182960605996440688024165787132672
805 1226377174117943361912176538578933959081372395347957760
806 1255651021506953160217315060739821461338506258733288448
807 1285581137680987992033068664209345425909478104756556160
808 1316191296733604540517103340118277728934060626050843040
809 1347485939797101021654709869588040930139202731202207840
810 1379489880773670662827591499714708711983388414121067680
811 1412207656178471334603381996823995310760468073068985024
812 1445665162573561713900756061361155186764079064657007360
813 1479867042535955040459585450653088461366212843979025408
814 1514840308905236240512877933322298141989567086472027264
815 1550589710440305658470981971882807350236274491442239360
816 1587143433720252508632137273457221463076456340877323904
817 1624506321852181597236795594451244416085628599139836160
818 1662707783253559408460806668001933661593270178608758240
819 1701752767167139204237814774276812468959832391005348608
820 1741671941177672706012793917044081060916424007402287680
821 1782470360189726374024313870766271535505578137481903904
822 1824180015739561585904281728373771231961540029650374784
823 1866806054262822287409180536598368315433734244297369984
824 1910381845099698610233536734231372274206669877230055040
825 1954912639119979624847039215586189302919415187386336000
826 2000433224979839487087472779273553858916757029789360640
827 2046948956886672411205019885991887003876294065963012032
828 2094496115697208464440974175647692740707484788901568384
829 2143080142040566841440174652610249674552983786205001120
830 2192738869337857388514676421969331886729556547143410560
831 2243477838877871926249351317661545705569754640589883264
832 2295336482653475830949484081770552615714149324836567072
833 2348320440630891085130610519254092338944682903718212576
834 2402470825438699609160968332266245537774064924934385920
835 2457793355703840165911071697945691786989057597532583680
836 2514330892177759941492103167958070575089952358171239680
837 2572089247716983360495710624283829677519120849759170560
838 2631113082272347825913181743099665495984985899536079680
839 2691408300018521680134401669118537317897404241566316160
840 2753021452306465266310566269469935512730973687308313600
841 2815958510875484723943786300910865972687709339361212432
842 2880267994021661010729235179117810422773962194589227424
843 2945955958225999253034414905858666491086439593633072768
844 3013072945229868675337496367079942364810430923381093952
845 3081625092067307848462001094832889280218899514705326560
846 3151665067607551804160620000609053325609856083928872704
847 3223199061537746602079808961754033476554408641118558336
848 3296281954195610900841899529730177903485169715912973984
849 3370920006685742936351282309450747777695241967508631808
850 3447170373434502566752663450645954264921939733408042400
851 3525039381439777564793603095003938114972489720923599104
852 3604586575552515699742999640839367775588521350737821184
853 3685818315793676362197140728726418143687985304631904544
854 3768796631724381741811144017641068653823961547241169664
855 3853527937091301164272782310972883217778302662910230400
856 3940076815308248087149985637382120808359603460579421120
857 4028449726527381396096632182666823394287401037034145632
858 4118713938677744813592545098833072970687132083224557056
859 4210875919948052245191831876515336929095880795492309440
860 4305005727899706966779577668997799416335026899191652480
861 4401109861358753865420648805126121860097431308310944768
862 4499261244023034311329049881054789402460632522243855104
863 4599466396163915492363540142637353288846112600989924864
864 4701801254033632824234175580689370872913925602833457280
865 4806272314419482839602612422366382222330268456067348160
866 4912958643492895203309811821492471642377815252614467424
867 5021866739496063416663705021459000838801723543264207552
868 5133078882837284294429411032252809009547409006491348992
869 5246601561544237682816098021831500907920187415835325440
870 5362520434512552524379553527591803650528461769256505600
871 5480841927394510884307637857012981465822404999325747584
872 5601655208242213485886359726023288098697048492590202400
873 5724966667543462997371713354859270250627473114859858784
874 5850869075646234824154620761801395732578781873342927360
875 5979368773631034214632495243697269004306788810779020800
876 6110562317969304817159139730842011871368367347634753664
877 6244455939574435329457458531611356012814276214869353632
878 6381150126756589565209161866946670408143350645534501760
879 6520651030295847715688191113756453764086756288184062848
880 6663063172803908536452538772546417779908033342757676160
881 6808392607328228464452780137915807696498461537154537184
882 6956748096753472459206146227742415288480655400656083312
883 7108135526188701567599127899362725615266818196055645504
884 7262668060806322497409144102312398326642103736616826432
885 7420351450532574503947770002895973882378531139763187200
886 7581303375830674519539720598124944762468099467508734144
887 7745529430361941384887519903551730961270078055243701632
888 7913152040120665732350988211543016041406386805730170240
889 8084176561097444556550077861233286331137722235696955392
890 8258730345270395301739465930971957734383086289682318400
891 8436818547136188769508143547116753181491636366251013824
892 8618573568740891033098095191718404822959762443327954432
893 8804000337515754237117651648995524450332294810253562880
894 8993236563247632111180469295915842508606002105336252800
895 9186286852633245448996355674134556749051146349663292800
896 9383294423582371643852844572328586781834460310373005440
897 9584263601499020034994983264669809279225508645262396416
898 9789343249047602553409685960705850035748400633067772000
899 9998537380114370886853489281705726975003596188326435840
900 10212000789805633668719197752122172132564904702304000400
901 10429737072329228155203707287555419329187399596917683264
902 10651907178155792625659304058232051959042808508030803328
903 10878514325409635521280756921158587305169671685733644288
904 11109725769673237496380390639743979875874958373631590240
905 11345544316821604926087362343800187896338855032489408960
906 11586143849155539032727548266526036417498494901631625728
907 11831526636309553607570138953802808158237824332341975232
908 12081873434534341280916645373281833489704424422958204736
909 12337186024740172631744142904570745482381654134641773728
910 12597652201755713984727184617359210837409105219360360960
911 12863273215465528054925025691522682384465061454141396224
912 13134244257918755282833400323013273890683075908977954560
913 13410565905333578685083840186920890111053871983062464768
914 13692441021700100192405979912277703854315444961202055392
915 13979869562134541329488935304468991574983976336940299520
916 14273062242671445379636682984794311418262187834971859360
917 14572018347236198214245655097083938606663608622000776704
918 14876956844396646323358435164535156442025114214477953280
919 15187876183917053010106569049004398234303594704554743680
920 15505003891198792003535920625777255375238038213554617600
921 15828337639143694993257933169957401515999039734780932864
922 16158113707670772730720116454880287781318358798385702944
923 16494328934716488824738644687010691389260363686121467648
924 16837228800802785354697967481021756302703028565897140224
925 17186809122048040686044702114632073190108568689632268000
926 17543324917342471977857183742884867643777989004488803584
927 17906771044430959672988336378247129921941930753017715328
928 18277412276440850216891776617737837008546895903092549920
929 18655242444514520042779895500589792302763505000614538720
930 19040536573612803622662951324361097527327601358715883520
931 19433287255464231634802361865748524613464518088448696640
932 19833780140537613705491736006073990806921199510597140192
933 20242006650319607584300628527613860524554796255318747648
934 20658263297344154894430382819263892482673064042573884992
935 21082540254243238912673486575832750467279553647998178560
936 21515145449247603710569550319380962495937326881718238880
937 21956067562882072962375605418170185176686545927876724832
938 22405626353398220780806676235578533866234872646198308352
939 22863809085876801824590144479920245214831032955210636928
940 23330947606423053854290976535982629512981092858230704640
941 23807027673016034416580903508271614309287113591840815264
942 24292393836517272113650562684360340252809982563991897984
943 24787030071556627632646637635799237755457166903683851008
944 25291294091566118654701120968846766630350186813660776640
945 25805168171429410175623889250894053950746850957594675200
946 26329023469258923315746450975021115703106970855482696448
947 26862840455178385171154086334539431737576508321204416832
948 27407004417600096397677775345287850401616854358300830720
949 27961493707005829904873821779612824463115735442368646208
950 28526708249186533045340057392415441701432065818818392000
951 29102624367759934306744065508713733275800116101951944064
952 29689656932787900483741944140159354294919241163523262720
953 30287780119314772089005357529065483792608248450497672544
954 30897424504839970741397113420242354949465922134269012768
955 31518561759189897514787310765235912182177855392037980160
956 32151638726967382886056665094224736958607142540231591680
957 32796624673983495081099873534502587323946027375379668480
958 33453983047213783415922708530692146769903966742251384320
959 34123680569674202206041992328892955185433544624464347392
960 34806198137966683511639157000744067049886388955862506880
961 35501499526874537317637439844062645297805218152980145136
962 36210083701867460669502869468888177986629250600700935104
963 36931911601951717007254861057917016644077208912289013184
964 37667500625464392570181679282410157088011508105073272672
965 38416808715608666373494099803017374205114535128033437760
966 39180372645730693607474147327038106864417587940531662848
967 39958146905145988915617833964250477987955767120436207232
968 40750688324899287897691867429338755124483939083924718960
969 41557948063114429466286560668933303223475151524290741760
970 42380503405565219598292715327804490691494338903146140480
971 43218301997516322014533672680234601530997039667011955904
972 44071942624293321823981027785565511726815790351828010432
973 44941368898833586787587860042565836822391210162984296960
974 45827201860589133486289756847381917026030594656133912192
975 46729381226679076221639930616823505357840986060972841600
976 47648550720909849109491028724864201596976673048248511264
977 48584645956022556052645771777145614191972401359513412832
978 49538334500870374974270759785716174694140777607018343168
979 50509547278227206866708920399698262130487511906645505920
980 51498976532949675783218753534619978297979637251298063520
981 52506548646876779838755537553984503284377831158694331680
982 53532981009382103344213812285905053588618091915421211584
983 54578195225520728784283934745479852344364061737549253504
984 55642935114999245609944414101692972499923197917241956480
985 56727116843553965649866373794170157400722604290956447680
986 57831511578798638414586867646400351160546051459988729920
987 58956030213153694866720051055837862161712204424108662784
988 60101471768826042129512178167333114956501298001367044480
989 61267741595193994093284793977720971974693205559615395328
990 62455667996073141331466624195792041222827937686483246720
991 63665150032590086331337317635778559771804811864355300864
992 64897046299499194482000019786354374344439107057774375424
993 66151249751016204203226722333911019550449036395055731968
994 67428649823693633934800392407140134782186198448945695744
995 68729133060861165194372586057637997519921797351147488000
996 70053621320124638035379100831883051386488663917284720384
997 71401993892600494301765687185243575640580055353299494432
998 72775206170434263638108445194507768992212548871056961600
999 74173130394725314404696149159893435490081034524777306880
1000 75596756086676478562788228846691615471737837277097256000