1 0
2 0
3 0
4 0
5 0
6 28
7 81095
8 42752576
9 2436444603
10 53633024900
11 666519047964
12 5655962632720
13 36502953719310
14 191587564345044
15 854990702601025
16 3346890268570368
17 11756179090049177
18 37692541754516628
19 111774885566128630
20 309788198526691600
21 809220285933001012
22 2006023021125772484
23 4746238014804745771
24 10769301899421989056
25 23529629366634899375
26 49675703368582666596
27 101643657889081059216
28 202097214571492043664
29 391363057844088660122
30 739633311774898026100
31 1366621326989668215445
32 2472681095843248360448
33 4387292150557042732357
34 7643480445355310256628
35 13090467271088513900650
36 22061972131801683114384
37 36624606170984673874880
38 59940275508837286140900
39 96789226134789119839999
40 154317260549705686238400
41 243092941723399996614363
42 378589769128247586758212
43 583246220185796804958468
44 889305485458894492390160
45 1342699491135012507469350
46 2008321817656472269997332
47 2977135539962133718113769
48 4375689848468687222868736
49 6378779594448631045746161
50 9226181866998196718972500
51 13244651975603949554854366
52 18876668033141405386639376
53 26717790848299374066653004
54 37564968369371398848578052
55 52478678321477249458091475
56 72862488698214704490895040
57 100564446489805651663742983
58 138005707349441046552449572
59 188343024067226440080390008
60 255673155943492469545056400
61 345288986268547358706725554
62 463999189345879553343439540
63 620525727281507294081794365
64 825996343692439474607304704
65 1094552629327203112298874525
66 1444098246420539243189533108
67 1897216609073190152128279122
68 2482292833663600475176817808
69 3234881218351264071223316440
70 4199367022370877259533752100
71 5430980050292271118825551527
72 6998227680001115445761306304
73 8985826704333765868019910451
74 11498226908210763426719200516
75 14663834926167217596073547500
76 18640064899932933049756933136
77 23619363096006102011519988286
78 29836377299506992180675669844
79 37576468863884230430377203857
80 47185796201556018135440505600
81 59083233732318290563636589385
82 73774430401802515542650549268
83 91868357437416123542758878662
84 114096746684087828303433391888
85 141336879386789181321060460900
86 174638251467621831883025062724
87 215253716071947861907757086075
88 264675788411021420129631014080
89 324678892786991366580485464159
90 397368438336426851070239196900
91 485237729773633628312859429728
92 591233853684355495064603590032
93 718833831280385921162893725898
94 872132496690914859414236351220
95 1055943747712394213355600586725
96 1275917025514131851757242985472
97 1538671113337934885611222937589
98 1851947604175370836061610220916
99 2224786676412112601440649842746
100 2667728137386824516016620890000
101 3193041050866489078642490396656
102 3814985659007382170578889412196
103 4550111746159927286854121428559
104 5417598074909347671831913246912
105 6439638058382474202221329518475
106 7641877421815938471710775510980
107 9053910255781533290880197257428
108 10709840578825123210365767572752
109 12648917314564833602017288018518
110 14916251453956325548414159082900
111 17563625124419840345774164947769
112 20650403331330222895120806511360
113 24244560282071665534907261712545
114 28423833457146147329179091793364
115 33277019966050547824569613471150
116 38905431227856984223378764344848
117 45424523658447349422843103309692
118 52965724839766408196529624313988
119 61678476603715983006024491203875
120 71732518597765040207478741457600
121 83320438225304258577282140074167
122 96660515386554016354099934345124
123 111999893201847247082876273853256
124 129618108895905422176571228600976
125 149831022278075214544404089281250
126 172995182789452524495740591738676
127 199512679924812811928736011107981
128 229836525998162054693313187201024
129 264476624729922551500500841744717
130 304006384017294032698698468130100
131 349070036534918748767890536700450
132 400390737530176732129492523283088
133 458779515357706083831681729475592
134 525145156974566848812041598026148
135 600505117826464662311210308406775
136 685997553334493811896208586640064
137 782894577581197409031405936615395
138 892616863837130054495039165552260
139 1016749711309942576531712050720444
140 1157060712985469525137083816400400
141 1315519170715500268410975582084718
142 1494317415844052560109178863056852
143 1695894206710490663909933301353953
144 1922960388384603489614209443521280
145 2178527015040240893689839584927225
146 2465936151528536059050038013342612
147 2788894588041327393205688576944534
148 3151510720336515056088521646798096
149 3558334867910506490447342875543956
150 4014403323833982983514293472002500
151 4525286452806143072453197692218571
152 5097141178424600329695848069710016
153 5736768226813795683062050928212239
154 6451674521710259364423470051484772
155 7250141155980292672435380247543600
156 8141297396462718133712969982635920
157 9135201213110757088732723221557498
158 10242926859784032520929281190530932
159 11476660072852380079337827877561653
160 12849801495163148023313680826854400
161 14377078977046231438721966334227109
162 16074669453047512558967762331048180
163 17960331143161369947132174415523850
164 20053546880654965763319685107611024
165 22375679425328797666809435595578400
166 24950139681436780452893168525455588
167 27802568803702194221758577679465887
168 30961035243130956846649913901055168
169 34456247856869528379483748679653435
170 38321786283421413408759479743308100
171 42594349866375668023637986708768932
172 47314026496677421272497948250588944
173 52524582835661504974290405332311686
174 58273777478866657002759333295740436
175 64613698724354287261637113958975625
176 71601128719191988171735980669033216
177 79297935874262610703343322162430801
178 87771497560975487468755895638437204
179 97095155234154493920422635483832702
180 107348704263742557854986671784899600
181 118618920904396353026720051392436140
182 131000128986969305723489164530011908
183 144594809079736181926428723163948147
184 159514253040459081703605444699209408
185 175879267063514323222963522362300775
186 193820926519795962578458933955546404
187 213481386091510774977527013164162840
188 235014748919831211445360810128055440
189 258587998711251442892081352708846354
190 284381998988996866583313450713598900
191 312592563929595573654492622180154333
192 343431605492384907871453382830108672
193 377128361831979532915101059780955133
194 413930712281281097000948488164700340
195 454106584506206066354881541392740850
196 497945459763721869749306789443268752
197 545759982542819471004056026475522104
198 597887681234554447400372091328650276
199 654692806863135713835207622707774791
200 716568297316145147670205523653560000
201 783937874939284674611906697467582611
202 857258285810561581845944612250232836
203 937021689481570646239971602383804044
204 1023758208470588298761787808388591632
205 1118038647314678689374966044972104350
206 1220477391537088937258431489830219860
207 1331735497463093001830006912575718193
208 1452523984423391292298763966018874112
209 1583607341520497712004872247625631913
210 1725807261801611001856277661921370900
211 1880006617382690844523101078613513574
212 2047153689804315075920274797466250000
213 2228266670671914326617419525183715780
214 2424438448442756216000901319085807684
215 2636841698071236549766300414832821275
216 2866734291114347601636725581940315328
217 3115465044832417501193399537739510207
218 3384479829798202466407886472162341348
219 3675328056552088321354666327556965120
220 3989669562914515733283179838122803600
221 4329281924690856711976516534822273322
222 4696068213680987965747760326166987764
223 5092065228137960092242435124179460741
224 5519452222109763879480024050201168896
225 5980560161447645678122736085597943125
226 6477881535676211025792518250412016756
227 7014080756397259129472354820300406746
228 7592005174443584571195974312211178384
229 8214696749613638293896517343263455312
230 8885404408505829711455059859716064100
231 9607597127735351575443713620186121455
232 10384977781659801933374621493029185728
233 11221497795665756400479675847490158827
234 12121372648080116109881599920723241668
235 13089098265870946507695721842465142900
236 14129468361496174982232080575029481744
237 15247592760548601203085316973609865910
238 16448916772235991540246128978108073620
239 17739241657229508999535494473811516889
240 19124746250016440154776918532841542400
241 20612009795608328553261252118627651073
242 22208036063287562793655533185070945492
243 23920278803028698840509391075804079438
244 25756668613309975656623849864260688400
245 27725641292240424572907873579594715100
246 29836167747273652485049913117736213892
247 32097785542265941118211041925332495299
248 34520632164269065947129500156346827456
249 37115480096232693216753435053589897751
250 39893773785733038969804493963818062500
251 42867668603949535217416814382582188776
252 46050071893385604054172610176823680656
253 49454686207279548351512027813603441474
254 53096054848283490160248265272141117492
255 56989609818808898213765324113401575725
256 61151722300453433632725068556971212800
257 65599755785142720484319072596817252013
258 70352121986049556622921571987051402292
259 75428339661999597021910936739267279298
260 80849096494944485373354365529305632400
261 86636314166188847581141376289360194664
262 92813216783404816020608656853362566820
263 99404402817065411877830227801925213335
264 106435920711785030211441008738392433344
265 113935348345180581593742133331051262275
266 121931876514269963146204390916567624068
267 130456396637115170957612682096384642652
268 139541592865405536265268366410633472528
269 149222038811972589036466627855349876430
270 159534299105842561289771552219734694100
271 170517035996376500643922060265229662337
272 182211121237332668274892195014835491584
273 194659753491322983770819808057517912921
274 207908581505136743423294372392566686356
275 222005833316783030738272068340559933750
276 237002451765870881671762259084053889296
277 252952236590116466104437635706469923316
278 269911993402352795625545505689188474564
279 287941689854433660652077623617099037547
280 307104619306883943075252191384201873600
281 327467572336067871369243188921358518895
282 349101016424040343167535584757730504548
283 372079284190129738912556505581354407632
284 396480770537689747276980063789966422928
285 422388139104369142918549018274998370650
286 449888538419699202164141765878797396084
287 479073828189806005005619413926662299605
288 510040816145637247416009501337390156800
289 542891505908268886635507238591668844549
290 577733356342645001852479159278632230900
291 614679552889524252808004671407857024938
292 653849291384478392956994936375721767312
293 695368074892533143770151903061560714368
294 739368024107480646556774484494433535460
295 785988201886047558252709685889399974975
296 835374952508996139373765237014030628032
297 887682256283890513082054787872780126619
298 943072100127700412413154285239243629636
299 1001714864791664593091674063952423712836
300 1063789729415920759333320651142608010000
301 1129485094127354105436597505722260174566
302 1198999021420948897661583603876534003476
303 1272539697092674111557272871921920799529
304 1350325911520622941197006729236460612352
305 1432587562120785706867719494975072770225
306 1519566177834495779137496020998399814740
307 1611515466536278874972747185126222108958
308 1708701886283588541924472134762656915472
309 1811405241363756735703107507907495991308
310 1919919304128460870518906012703863888900
311 2034552463642141205362909009006890095379
312 2155628402208129437217276125170865448640
313 2283486800874806328091082684137217379015
314 2418484075063929451575673723958984788004
315 2560994141504399013144686005802115401400
316 2711409217697198457319786817442276081808
317 2870140655181096500673664652777934500722
318 3037619807913968617593710047313390998708
319 3214298937131330192524845083241743562365
320 3400652154091912939867410703933048729600
321 3597176402169904271657938966435638448477
322 3804392479804850667846460226355009300404
323 4022846105873246516912134322950768718226
324 4253109029100536251842727867274824092816
325 4495780183188698003678659957187037135000
326 4751486889392800743154652345471669100836
327 5020886108339984534261200803017434305511
328 5304665742946256905437288467093548375744
329 5603545994350380575903707919301367441907
330 5918280772850003303670351976444953828100
331 6249659165893105250198756221724808828460
332 6598506965247870171060646137880413668368
333 6965688255546282542936236669087621432062
334 7352107066471173470427393237953316303188
335 7758709090933145402729078690268481859025
336 8186483471662862358981994606108183239424
337 8636464658725663080581410647279428476425
338 9109734340549405439800642209947360104980
339 9607423451142949283666208557072549379334
340 10130714256271801066878151695066007664400
341 10680842521449248189034896154704759163428
342 11259099764695876670632432562881020024132
343 11866835597117767196089992573358959284923
344 12505460154453977919461372545129320291520
345 13176446622847225887986499052560156082975
346 13881333862198052465945908514647056211172
347 14621729130572283607908119043778669116064
348 15399310913244357042900230879188631356816
349 16215831860075171170664313603359569457546
350 17073121835042602534850822648661437152500
351 17973091081865829979409977471859184114981
352 18917733509791185966075140840612820151296
353 19909130103737523126801270864799387990709
354 20949452463133133224566267760085339876212
355 22040966473914184807703515028236160937850
356 23186036118296555749989923855356920225680
357 24387127427078930674402186660337784676528
358 25646812579385216432974734160309805463652
359 26967774154908809243015436189553963692943
360 28352809543880135108015871112239095390400
361 29804835520142293638416441074376977478219
362 31326892982887679752840695352949671595460
363 32922151872781256016511592777768856012820
364 34593916268373821256025077578797130171664
365 36345629668891291990360823228790028176150
366 38180880469673808318325468757334525638548
367 40103407636731524207640029533842927159417
368 42117106587082375524547826685572206469888
369 44226035281741072443994199486204381635425
370 46434420538438173899880956938520555910100
371 48746664571363511333233998197167714581742
372 51167351765449581142684187045275011614224
373 53701255692937967074394239259885071364156
374 56353346380205535674867874491054746438276
375 59128797833067223528658059424094860171875
376 62032995829018861326725644255175267101376
377 65071545985136817291025907397548175315831
378 68250282110611455030748095526770620181924
379 71575274853158655988408524418646903968392
380 75052840648828125328638409469493673427600
381 78689550985009057192117949695565894687650
382 82492241986723159198194589995010709627188
383 86468024336592209272540275229330374407117
384 90624293539172426536226021610974595432448
385 94968740540661172323135717034378073920525
386 99509362715303051638628353861365952211764
387 104254475230152557895268142599891733846370
388 109212722800189197115443512038052973718160
389 114393091846128748799983551431437680108744
390 119804923067631180499231736903834411092900
391 125457924444971947389604870290191183391543
392 131362184682619196965022348965531898165952
393 137528187108544987001040633785099126653603
394 143966824043494241617701074059203649256580
395 150689411654841049692852115235610349039100
396 157707705310078291045335917751069852663312
397 165033915445413702635222100329585068601134
398 172680723965383618457408828618657473558996
399 180661301189844986889740658048343845806881
400 188989323365167147256485152351409334240000
401 197678990756917497839626899392741995022521
402 206745046341819880463414105998430222324116
403 216202795117261517529668179833217775565014
404 226068124047133947015968360651184581709072
405 236357522663315896173932123751194479766100
406 247088104342641707973320973888355677895620
407 258277628279748084109290981771590217779723
408 269944522176754838994654589021905162096832
409 282107905671312381061559139826294780746703
410 294787614525140067564244530288243770636900
411 308004225595785739883061739286477855043184
412 321779082614957967475816576435107547707280
413 336134322797419146032775773347979855352250
414 351092904305079951637310767578600187134324
415 366678634591604097144775886248525930961525
416 382916199653517225772469544782021711244288
417 399831194214515473241187596511310619131237
418 417450152870388104034691417941855452686068
419 435800582222705056992681736030073866145610
420 454910994030174605428821088491264237235600
421 474810939407349039654305655816892082449632
422 495531044101147715185855733655607766883044
423 517103044876477385760091138167892283775711
424 539559827043059872169010022480647041772736
425 562935463156427229480815548946882998106875
426 587265252926915098160438266757083948590916
427 612585764371376298971697532407986893154276
428 638934876243249405756540421298795803193104
429 666351821777551461226452924451741002354502
430 694877233788320654441435472778697333422100
431 724553191157014129205961252684690432171465
432 755423266751368623677229337918525944331008
433 787532576815257845690488877795427414945297
434 820927831871130867575129558964201967610708
435 855657389177690889916410906310090571305150
436 891771306786573996755749489704832679513104
437 929321399242913535810878273845011122296940
438 968361294975828047037545264231294288046340
439 1008946495426049781917953585324918246457779
440 1051134435959117365152438135646130900766400
441 1094984548613790621253865769080773437471783
442 1140558326736608602770558413804871639892772
443 1187919391554804007103120564107917408120408
444 1237133560741109058654682541591340458730640
445 1288268919025340176970742631240387603280850
446 1341395890909031975456510700702215550934452
447 1396587315540805976523676679730751266156829
448 1453918523811606536559551593653995428786176
449 1513467417730416508686903438467245029873341
450 1575314552142578805650244429086816849272500
451 1639543218854397944272161394549570292347186
452 1706239533229278554103339945599006850721936
453 1775492523322276426052977708070113572509944
454 1847394221621592684620110928521143830160932
455 1922039759467233825516591698305814481379975
456 1999527464218790417825913156574276753274560
457 2079958959246055988613104875368611452681043
458 2163439266818015763920231140260785243115012
459 2250076913967583322988483545220615515952588
460 2339984041411352636003028618354718650128400
461 2433276515605564217562322946232890213927774
462 2530074044021458070791616200513328611734100
463 2630500293725203567596509204319163448072305
464 2734683013349658270942164875850391449225984
465 2842754158547314832341424962759122603570025
466 2954850021015948384406044909147571569099028
467 3071111361190677202431131400223543985366182
468 3191683544698397754459755612162491072447248
469 3316716682672852536114596425212348757580420
470 3446365776030936251018714179566980094956100
471 3580790863813243922768637196083543324877147
472 3720157175694314399909343848636321894556864
473 3864635288770525448015103054978132482315391
474 4014401288736153236965779955892676009396196
475 4169636935560720568589794387858594558440000
476 4330529833783425709652618454975983124269456
477 4497273607543168275466713651632175006458346
478 4670068080465471346352286612163015347959284
479 4849119460530441007633683428763312414775237
480 5034640530048806917615388609445815521561600
481 5226850840876051480083867341730437195792405
482 5425976914997661900888994857216070044979828
483 5632252450621630034444963538088815263096602
484 5845918533917480688032327081183803406637968
485 6067223856544331182456738370217149409200400
486 6296424939113774720501679705913293781593444
487 6533786360736738764280444022127207856153135
488 6779580994806898464935087476389830055139520
489 7034090251176725540656329525821322892288939
490 7297604324885826201153709453605195306184900
491 7570422451604869130189900129740777287604148
492 7852853169962127546884884478327377598904592
493 8145214590923459378377323818898543367422838
494 8447834674400428021520076574087144378263700
495 8761051513265224503573245941682593681683225
496 9085213624955091549239879559691307216974592
497 9420680250853072626018118946589926267795649
498 9767821663636115998471421014452180256838356
499 10127019482785856726350082093667978857206926
500 10498666998461779968545839370512024022250000
501 10883169503940938507308928561008489633976476
502 11280944636832957713719576553318433916794756
503 11692422729283713891202532337445102986250499
504 12118047167385818740799769117247992664281792
505 12558274760018885299023942349485764756341975
506 13013576117347490842992573658702378818062500
507 13484436039209791702704728256127533639080488
508 13971353913634885459600248781287260634818192
509 14474844125732259465482940928770551196548098
510 14995436477202012837156075632631682265614900
511 15533676616719993949896249812681142203706989
512 16090126481457558877298838126644525676625920
513 16665364750001330146533676132390825585285485
514 17259987306944121567892957859131054051246644
515 17874607719424095758131450242421499464251650
516 18509857725895238342557150625376991645402768
517 19166387737418368757258111804398834719251752
518 19844867351768164178883950182771138609803428
519 20545985880658052516626706204631750574864855
520 21270452890391334774457815979100726746321600
521 22018998756253528630130109193632567483126787
522 22792375230967686014124163018747791865335684
523 23591356027541330074577177442449508961783196
524 24416737416840683486515293658958042258608656
525 25269338840235022944396665176066746787108750
526 26150003537661296241270973160418612796086996
527 27059599191466580997698520937550492152303041
528 27999018586393550308090047099913401200030464
529 28969180286081842808184345398501223851843097
530 29971029326466115460055171060752116846846100
531 31005537926459589264148429419639182918500470
532 32073706216320083744467108966613506508773648
533 33176562984103878055996713271752164157348532
534 34315166440621237615960904122399091227564228
535 35490605003316107986526468853627629661231275
536 36703998099501305101540376709069580609902784
537 37956496989389525641121703258388872416177455
538 39249285609369666265285499067494500378297700
539 40583581435987278414139790996093592719902224
540 41960636371097499404092130950687459446848400
541 43381737648668493577650083889600767958426138
542 44848208763723312324303791393588971980151412
543 46361410423918141952510235589649765786735893
544 47922741524265156774793170904386408972405760
545 49533640145518634532828964085439746985558725
546 51195584576753625647677379502325306757983732
547 52910094362677299990394111046535433797967594
548 54678731376224128236892067421670663287515536
549 56503100916997292753899653932916842021795136
550 58384852836130168765665326303763337414422500
551 60325682688153373729459557426469286536235391
552 62327332910464754908670562386718909326992576
553 64391594031011775633739010469989309442649179
554 66520305904808073293971286097003395754371652
555 68715358979918500371004742055920393033652100
556 70978695593559727524596505788813728853959440
557 73312311298976488645010725309036803145115558
558 75718256223766785720138128727027119274756372
559 78198636460342850211857119299727991308208233
560 80755615489228381333716684092571710763846400
561 83391415635906554166602265219952341932393329
562 86108319561947515994309180296103341656582740
563 88908671791158571699157314818835649936541790
564 91794880271515002700528806678717428937996304
565 94769417973644472978168136987024557569693900
566 97834824526653254489755641057968818827605508
567 100993707892098057122752376681348238232612947
568 104248746076923079630287201646486375303804608
569 107602688886198012269536056813444341295361415
570 111058359716509123632187306438944553079832100
571 114618657390872258038489380126913117056898552
572 118286558036053560532872664981916482219919504
573 122065117003201038710416516151013908235416626
574 125957470832707669126862257699597778489960116
575 129966839264244665775831533098405456068488125
576 134096527292921753999623638826839139900993536
577 138349927272549840248362001270769178686200861
578 142730521067000341400822585523950444906206644
579 147241882250674642064914251424560276982608082
580 151887678359116689614702425545497209408275600
581 156671673190821619995469083704500287291683160
582 161597729161313537914061566989538160434162468
583 166669809710586158379163528898319793054626087
584 171891981765020958191486061897287760680439488
585 177268418254918791510411093418861825539460275
586 182803400688802598722263180940905050607141124
587 188501321785670888265778470840614150501569900
588 194366688166404102671769578253126403430820880
589 200404123105548798766353555452331731290035134
590 206618369344727783771902381008280335413506900
591 213014291968947960001143442674045495133012753
592 219596881347101647145191934524926946683583232
593 226371256137981579057909711112608085166672073
594 233342666363154617774601560665246363146956820
595 240516496548064497697022648312165207554657350
596 247898268932759613940953124145583277891161872
597 255493646753668007377845305289607507299560164
598 263308437597868281598642535266461503951867716
599 271348596831332220666978799423441067176062971
600 279620231102642367983637651199153601202040000
601 288129601923715782820379660595930645973886431
602 296883129329093619159097827652154470339015396
603 305887395615385078546954674760138878586005984
604 315149149162483682001204130226571282080730512
605 324675308338203692917735395339097826180747850
606 334472965488014910902485995920059322933915380
607 344549391011584953001964806147856465557361253
608 354912037527869551606293332316041443795479552
609 365568544130523335085565934700660422295045493
610 376526740735436025851348293432462516812822900
611 387794652522231998967631599197052622466436794
612 399380504471604700733056505484715565035804560
613 411292726000391538989125799300629062889828720
614 423539955696329533555976955447562701895524964
615 436131046154467264546003156254432354615021775
616 449075068917244486854753324421922622938157248
617 462381319520287199488583883466527721155712267
618 476059322646002977283156754030643321244750788
619 490118837387098998834262851574475578354870100
620 504569862622183447056598233062589659973987600
621 519422642505649826778173830197731121004329942
622 534687672074083246357623593331444920850258324
623 550375702971467856788247325519971065034890681
624 566497749295515441556839343154253319339000576
625 583065093567476613210444936275065750425390625
626 600089292827838207827354540964634669717189076
627 617582184860353286192465568924536720682101806
628 635555894546893660370981780476139465583287824
629 654022840355659076615873275033567267434557692
630 672995740965322110320852022121360160326100100
631 692487622027733476360226375144880287965165475
632 712511823071858839090888398182127974614596288
633 733082004551665331114961267560026147130291767
634 754212155040723869334990724789951167606563748
635 775916598576342001734821368725117325394387400
636 798210002156091439684920910195816481526008464
637 821107383389644639537564104271407503029967970
638 844624118308885805123380416781751761237259060
639 868775949339313500908056165447892609621862669
640 893578993435804705583137933914945417911910400
641 919049750385863609461115420010792775452876493
642 945205111283532778083627076163495927210400052
643 972062367177199480943879114502375678726281378
644 999639217894586030332788060901121831617716880
645 1027953781048269903358649766208813202067166600
646 1057024601225137242632798536344811038174959012
647 1086870659363232060585737659447251024933898359
648 1117511382319523121664795524694546418375944896
649 1148966652632171058710629567770454190430872931
650 1181256818480939807722692660282745607332602500
651 1214402703849458932273376253141393846380129596
652 1248425618893106868452469138448010140280563216
653 1283347370516349567020369682896016868279058414
654 1319190273163434455191558571500947763214908372
655 1355977159826406100101251472464102195203504225
656 1393731393274477443642504833599502621065880320
657 1432476877508859008287331894241921138180830073
658 1472238069447218060188861403632460467930787732
659 1513039990842010373945672549028644232559609878
660 1554908240436998987717690219210377442570544400
661 1597869006366347182920973879360573336830724884
662 1641949078800746884685907614215381834399741380
663 1687175862845118773015173297116891548551571275
664 1733577391692496635687875506462484704644882624
665 1781182340038785898177642006955918842433797775
666 1830020037763164849130773049692334549390757988
667 1880120483878976858424895367043203996337249712
668 1931514360760042874834507144648303678592941968
669 1984233048647405708400849879356430494647628410
670 2038308640441601065473540238963345851078538100
671 2093773956785635028996544248182886729741995957
672 2150662561443933680092096146026075086343302144
673 2209008776982617856700445958242865864810317861
674 2268847700756544658517103273291496810282530036
675 2330215221208647252499815949812244694519066250
676 2393148034487195827775430098782867671332873616
677 2457683661386695211058069265049406734932393376
678 2523860464618228702108549431261519206949324004
679 2591717666415153141954447766135301039793616927
680 2661295366480147103406931902685233529335569600
681 2732634560279712412935145078332657408047209915
682 2805777157692328994499428319961344704694775108
683 2880766002016564289038086322960699212778145572
684 2957644889345541267717635920656169020157237008
685 3036458588314273342796508403165355961714950150
686 3117252860226480307256551532250904254710454804
687 3200074479567606823703928859878106891137446665
688 3284971254910873955151136357172725199517162240
689 3371992050223304806128788825637066958692997329
690 3461186806578777543349965866838937725669058900
691 3552606564285272912320630921655266437517967358
692 3646303485433598881567869193587089750631801872
693 3742330876874992251508469973547032615403051308
694 3840743213635115982625460237039511684441735940
695 3941596162772091650040670533876581098839711475
696 4044946607686328841510353559802437725102825152
697 4150852672890037506336001555928701307080744679
698 4259373749244435256948881445744965867037047076
699 4370570519672789446539540587770763606355525016
700 4484504985357563518880536677285535919743610000
701 4601240492430068674525370904269772079646602386
702 4720841759161155345230850335869246364330586036
703 4843374903661614340396817635351766013602981469
704 4968907472101094850483289036608500465663455232
705 5097508467454485787974299937428822797746233725
706 5229248378784848242023658951373182121099054260
707 5364199211072130144246473211659852295038972018
708 5502434515597039616313410248673478346984480912
709 5644029420889600921462405374612788017462888888
710 5789060664252066498466612217790608241716260900
711 5937606623866010244994043980373378753008582599
712 6089747351493581064977326687916232257028843200
713 6245564605783051729205652296820632776246631955
714 6405141886188956347793441011413514254998369284
715 6568564467517270245726265858258562041998021900
716 6735919435106248796909070058492722275909107728
717 6907295720653706836942540427222453732844362782
718 7082784138701687669454911475300151059859928148
719 7262477423789640434772210172451027003526311345
720 7446470268287396752906523585306681397658233600
721 7634859360919412115501835933002526447644909097
722 7827743425991914514062236565913345834387250964
723 8025223263334782285402417233737826208730248166
724 8227401788970155161055956942333293330607348496
725 8434384076519967056952952149360474264649202500
726 8646277399364776264987934440349574692177497156
727 8863191273566458441450843816446878603947900571
728 9085237501567520161356952204591326348417365184
729 9312530216679985855518159842510599105104148287
730 9545185928377008702146889139730483441443184100
731 9783323568400556540644078529735780751104516480
732 10027064537698727146137652469909975528389398928
733 10276532754206453283827968328649431057610425002
734 10531854701483566887163954795853655359575009268
735 10793159478224403508604659070581086136128523525
736 11060578848653342911890980108621659952439430144
737 11334247293820899346429059461029114398678518485
738 11614302063815195704033784254681977066591330420
739 11900883230903879442761661586267054174439489114
740 12194133743621764909144193174982347856901952400
741 12494199481819716536490630203506386766886672848
742 12801229312690520381148905955171533632620238692
743 13115375147787727619197308422636823070852906863
744 13436792001053693001908100886908962200611064000
745 13765638047873273898822205141729182995327354475
746 14102074685169901482172978064210292401259460292
747 14446266592560984865900211412496859851338299124
748 14798381794589861647241455540028811556482474256
749 15158591724051764349954935842093714997977756726
750 15527071286431531777138815042142295987643812500
751 15903998925471057290335456466595055396123379801
752 16289556689884732582568970997462001859363033856
753 16683930301241415649038454861704077679357387649
754 17087309223031725423717473749941777902274171092
755 17499886730939742986897129762920838323091686350
756 17921859984338480402029513184127655846692637200
757 18353430099028763154828382054128565801873674588
758 18794802221241460888690690507374718217361609092
759 19246185602923293703825000765632942134324307523
760 19707793678326737759207002486580095775544222400
761 20179844141924854333316244268404857811441772439
762 20662559027672170908726026152271415066554810020
763 21156164789633051294705443936184106915518310760
764 21660892383999304339239663165963817911078284944
765 22176977352519097455982776827948314843418131650
766 22704659907359562051843228810823551258308156468
767 23244185017425803036900705934417358640962626477
768 23795802496159353980426130515007949730252259328
769 24359767090839453195712848572227260141302031405
770 24936338573410854143551514136941738942499074100
771 25525781832862226091356920038775025578046519362
772 26128366969179548004589666479350091238240304784
773 26744369388899250232165770078710709878681669096
774 27374069902286214731523938426436849405441505956
775 28017754822162105415993337517631098723753924375
776 28675716064409865751708666520024301986615509696
777 29348251250180591038758113548913854923457885891
778 30035663809829357937301854951448864055251711364
779 30738263088606973800422634129145872695868951772
780 31456364454134993308409235348355495073645443600
781 32190289405691739821562449953508433871162222670
782 32940365685337463838581339633365619943764417748
783 33706927390907171023866374817351100495457805057
784 34490315090900057509003158906200718955037430528
785 35290875941294900641215861899559110831900920025
786 36108963804321169105270747372899243994333134484
787 36944939369216037446358059078254072417226133430
788 37799170274997916531704622889722756666350563600
789 38672031235287543470523859191645055872755825524
790 39563904165208112028488680767573226433848840900
791 40475178310396367687956044211128859701075817963
792 41406250378157040283071460917677212248543160512
793 42357524670793441644686770686497707104950210543
794 43329413221147515989447499172677380470709001060
795 44322335930383096946828982104509188993123595600
796 45336720708046597204380183047930805073539564432
797 46373003614439834832709014725950202192523199194
798 47431629005340184496238519735461064230110776436
799 48513049679103732032598357856964361141783743061
800 49617727026187607362509066436938898672856960000
801 50746131181128173443691575834380664087118974341
802 51898741177012258077927461062072320502853106676
803 53076045102479130891860580374028757625060326954
804 54278540261291449812146805743232465757704855952
805 55506733334513929917535105771040749577161049600
806 56761140545339022748547241681347812124347079140
807 58042287826599436064505522927436468451145262783
808 59350710991007872733379500457279058170162222272
809 60686955904164922998681100781469958569921728283
810 62051578660376606866594977329248436748119928900
811 63445145761323632873618406763220086820030494404
812 64868234297625016108911409562337928694679341840
813 66321432133339282155815110130703783826128345190
814 67805338093447074663867335761798942014598179604
815 69320562154359582647209099264434252430943002025
816 70867725637497809409418200296278215390337854208
817 72447461405988318301222240924006391744696053297
818 74060414064521711409746672994652157389077735508
819 75707240162420725840283211643216450372244338590
820 77388608399965468569191663700778449317877059600
821 79105199838023955005485185791729036918238714252
822 80857708111036768485753343217640489218261913604
823 82646839643405318030061398135423166652270005651
824 84473313869333839893901837969563263431848052416
825 86337863456175964852607994474933127058909794375
826 88241234531337357840188789851918371183602611236
827 90184186912786629625511129728803075137410049336
828 92167494343227421737236615064470148942786662544
829 94191944727985275937905472328149297446049264882
830 96258340376663618290953014813710675430710098100
831 98367498248623915357057089733544715217703903485
832 100520250202345796393785591287086540081580781568
833 102717443248723680711708037203898205688869398237
834 104959939808357203658559172007244043737563300788
835 107248617972893498159246233381074506938936389650
836 109584371770480161432979471073401700187821767824
837 111968111435388518540044296223817583831071679000
838 114400763681867585881159729159442865780286911780
839 116883271982289938784396569291485406944494931559
840 119416596849651497971661438698025331461362974400
841 122001716124488070103185906709216053837060665203
842 124639625266272307859692855338609361853619267332
843 127331337649355595244356302704783149876787762348
844 130077884863520214077757396518960717213628847120
845 132880317019208008127228226883379359847960372350
846 135739703057492632066763771577802689001429087572
847 138657131064863353615613911995049642887670519889
848 141633708592889268864339959849504439873015503616
849 144670562982833693079194905583732375400218096521
850 147768841695289402292897363893099770816228052500
851 150929712644906324857030928048946868629900336006
852 154154364540284216964318567763034474135846004496
853 157444007229103802064900314848956489519948286884
854 160799872048570811217594673095092549462954559812
855 164223212181248329854180432903702491957513948475
856 167715303016353836312353151485614012274497830080
857 171277442516598308932682881687833995059532499103
858 174910951590645781639265697554471071263837620452
859 178617174471272742856615006965778685495491451168
860 182397479099307799481637835126112450855498880400
861 186253257513433066555418493364216695274133385994
862 190185926245929794392303253903069719131955388660
863 194196926724451808351954131128607073623056910245
864 198287725679911412313330057514629906148206603264
865 202459815560563495358885052244639379145459945525
866 206714714952374682334793721116699037702589400948
867 211053969005765482952105782688878685466767093242
868 215479149868814521069017402362712688865214156688
869 219991857127015065881805099927026299393581220400
870 224593718249675240088538289264815727652589440100
871 229286389043054446813883033658248849454471818767
872 234071554110329737334830124311285351085506527424
873 238950927318487035567017134544408229730319120331
874 243926252272233343001763421927098256143981287876
875 248999302795027269468611185332912257356331812500
876 254171883417326470882002584616864784368404501776
877 259445829872151825159997158608667380047970528406
878 264823009598069441925267276822036583329707768724
879 270305322249692880562982306577623629696064762617
880 275894700215809244866953897507056866535019897600
881 281593109145234131006294756789163080768171571425
882 287402548480501729042962210748005065056700690388
883 293325051999497716880438792977784909814112754542
884 299362688365143939481381734328267711147981420048
885 305517561683245235614713123641769921828777619900
886 311791812068610159439120506948058016567676780164
887 318187616219558745060539380424095432452224980195
888 324707188000931878977599264795083098103587424960
889 331352779035718278214409568927678420672968169719
890 338126679305416521099098581675256701724568852900
891 345031217759251043245351350936965874626274914568
892 352068762932362493500478801854352160817137259152
893 359241723573094343606468237445631465484676799778
894 366552549279499161250721535740294890882355152180
895 374003731145189489233031340356729539494708059725
896 381597802414659823818581198963342482419348979712
897 389337339148207753158753488789946665438533773709
898 397224960896583902119238666166414459955891455796
899 405263331385501933136901933454045425526683867106
900 413455159210141474013223846955183518718092090000
901 421803198539778483024651272767845224632692852296
902 430310249832679219572265256484768415654988177316
903 438979160561395664989825636697959964957976192439
904 447812825948601933267176287969617023683957332672
905 456814189713612925513545205548764166740848445475
906 465986244829728215172486536117885693341671590020
907 475332034292545903498817335374341708002932583548
908 484854651899392956811337635094575638950909103632
909 494557243040020328738546077026260076196728213678
910 504443005498712982274866446323996605224007826900
911 514515190267966758160721683968755609801567522209
912 524777102373885888091530941307376045702630900480
913 535232101713456823750535963143096574929002618425
914 545883603903855945852247720905477486631893355924
915 556735081143950631483006929672127322909494712150
916 567790063088155093240252945748027262975463996688
917 579052137732804360212004543932042192463616633812
918 590524952315211748914027219140673390101640572868
919 602212214225577172127307156749968934690499101835
920 614117691931915655367756574407649517393048465600
921 626245215918177474690410333373078458619454595407
922 638598679635733395900512476243922905124379846244
923 651182040468400584234522514948551870851871313136
924 663999320711186865407814296354941665492305512336
925 677054608562933153827259885993090315301373416250
926 690352059133036021962512109541797490453378131316
927 703895895462434566588122311620226794700523898101
928 717690409559047933080144878151862680905395579904
929 731739963447852088408082830813260481235293557477
930 746048990235786687140435661063363434655478842100
931 760621995191685152916273809990881489472965676490
932 775463556841423400664787512626405646233556344208
933 790578328078484952620311765705033773226173861472
934 805971037290142554124667211130374648773961838308
935 821646489499458773576630381153241780929605735775
936 837609567523310474926921869535517223149604621504
937 853865233146644481075373592554557767767914299515
938 870418528313174202656148633805590662720290403140
939 887274576332729489250443872111417194788945340004
940 904438583105474469299589980135784665600580976400
941 921915838363210681162653795349089740444610703558
942 939711716927985361131534360323581965445737085972
943 957831679988227345045344057576310915431146997833
944 976281276392635658699042963013149606183807466240
945 995066143962048518785572132146685800759875470225
946 1014192010819523140915112822943381140298061440852
947 1033664696738859454590881957037510470276584910654
948 1053490114511803557161670357660126367593003432976
949 1073674271334169499993080261272596543720542542316
950 1094223270211120790680410257447191335907805322500
951 1115143311381855815347021789778176229029680348211
952 1136440693763944235215836478620179178018621075136
953 1158121816417564291993792514725906306535317406119
954 1180193180029893867457483599661315051849238474532
955 1202661388419911084263103319504656250558001040600
956 1225533150063863207717962957810619965238705058960
957 1248815279641665612339454813674055126376461153618
958 1272514699604495612788099270440112109793749221812
959 1296638441763849026494453644320067424878785190813
960 1321193648902330435307912491273366374262588518400
961 1346187576406451246084076192716534234045108415549
962 1371627593921712815604254976119721430878555077300
963 1397521187030255103896239651925077812439382519730
964 1423875958951354552212740698621841436933458237584
965 1450699632265058147938527238130746315652211489400
966 1478000050659243938857580329234375076641204091428
967 1505785180700401593838463664365743757960404000007
968 1534063113628429976413240784472524063054031034048
969 1562842067175752102258961274045055931903642845395
970 1592130387411051291570047021434763510363437636100
971 1621936550607935803066619285547841819987354244172
972 1652269165138842748252461467017317733589357570064
973 1683136973394495632854232354395369148784187321566
974 1714548853729233457480849324317262702811876275796
975 1746513822432532931781587830959805731803526480625
976 1779041035727049016099168439065525515962815449856
977 1812139791793502702158560691330456049956173170921
978 1845819532822748680054939115445154686436331896084
979 1880089847095359313059596127196599830607072199462
980 1914960471089065154907986452157875707450480931600
981 1950441291614396096629727518352456512450445106180
982 1986542347978871121989553365510976222780681193028
983 2023273834180088582597144334731727403373757144027
984 2060646101128072876081666011345694970901109605568
985 2098669658897237423786011537816878257863740299775
986 2137355179008327898591464221961411279722902991844
987 2176713496740713749114166693131814538375586336960
988 2216755613475400204001876658763712775992504146320
989 2257492699069137119787601246779560070650654679914
990 2298936094260005258113563598003782707159285094900
991 2341097313104864843515458740198320898037418607173
992 2383988045449055561747175622252250819220753697792
993 2427620159428741511227378805366089644525446469013
994 2472005704006299017002065282765668032637746589300
995 2517156911539149658045199039280256234886609853850
996 2563086200382445345169812369543001273020138670992
997 2609806177526016818704880255196546464248014318224
998 2657329641266001512822474719092673573989217485156
999 2705669583911571357392186837779470536682114047151
1000 2754839194527185758915929795272966083827339000000