0 1
1 1104
2 170064
3 8662720
4 195082320
5 2319457632
6 17231109824
7 93703589760
8 407488018512
9 1487286966928
10 4744779429216
11 13523760003648
12 35250721087168
13 84944161233120
14 192127452262272
15 409984511707776
16 834658207381584
17 1624411151609760
18 3049176879087248
19 5521413521657280
20 9716572902143328
21 16602533117608448
22 27722595598191168
23 45161271784187520
24 72195482578935488
25 113005551388237872
26 174136781309317344
27 263489617904713600
28 393479775050411904
29 578279579736061920
30 840465901604416128
31 1204310270230998528
32 1709360761919617104
33 2395607113507280640
34 3330058109419788192
35 4576234456723484928
36 6244734635024375440
37 8432934609963473760
38 11318878100909407680
39 15047796258367085696
40 19899579752252061024
41 26084481435214183968
42 34035209833727738368
43 44046640437999712320
44 56775820930804107840
45 72627297897288755424
46 92580590196845364864
47 117175340918230037760
48 147856379253534842560
49 185317594513714571472
50 231661488924694883376
51 287762477464318624128
52 356632386567095210208
53 439333521842979162720
54 540153998807674298240
55 660312278533053350784
56 805846446218085281664
57 978105369822690003200
58 1185473152187333783520
59 1429328009483869611840
60 1721274800172900461184
61 2062471540794146362848
62 2468836752910907125248
63 2941089726067184731520
64 3500771050951804303440
65 4147694011305985659456
66 4910995470999387756288
67 5788720841678791469760
68 6819963315772367984544
69 8000225489436039538176
70 9381283041143537021184
71 10954728391778365500288
72 12789215630972292554384
73 14870009271785309375520
74 17287520451477869704032
75 20018712183349844328256
76 23181071762740431076800
77 26739775388438046021120
78 30847989985538417835136
79 35453391187014373221120
80 40754339925477465666912
81 46676409060655402600144
82 53473199040036185376288
83 61040599997889260521920
84 69704143599123118768640
85 79317308641597453372608
86 90295634451401174435904
87 102441046990771207708800
88 116276885548545027361344
89 131537581032950562857760
90 148885997318227531276512
91 167963568800757115077888
92 189605136211391439685248
93 213341165627727282391040
94 240209500499856605213952
95 269599725145113738407040
96 302809859861046311870144
97 339038372784625764569760
98 379901162836406190316752
99 424374588069322407855936
100 474442959290844100561968
101 528804192416072349472608
102 589913223022192640139648
103 656098809225533845518720
104 730383123260878561890528
105 810670796655614131190784
106 900633937741987440419424
107 997657180149244790813760
108 1106235927893230897962880
109 1223069835483759394403040
110 1353640488163524891960192
111 1493877534343057990095488
112 1650373519799576013713280
113 1818120468865864294857120
114 2005116480336755973556480
115 2205139307251930727867136
116 2427850152848016954847200
117 2665671991185911604038240
118 2930123128558656623327040
119 3212006041656952164566784
120 3525170801262163117648512
121 3858325394974651538614032
122 4228067651625294154534368
123 4620813659694939631290240
124 5056180087266560176074240
125 5517850504052840315547072
126 6029235371235348927800704
127 6570534627789261515765760
128 7169579146713766961723472
129 7802774263511716377403136
130 8502774755248701685359168
131 9241533245622064240436928
132 10057723496350353266562816
133 10917616346523060787161600
134 11866880585751761358297792
135 12865708042975977432879360
136 13967284818984162155059104
137 15124673794293911442761760
138 16400466151778543227823616
139 17738732342552843474448960
140 19212876835357168020893952
141 20757376790693876140551168
142 22457198534252292925377408
143 24235734715241423660845440
144 26192313598285067368390288
145 28236301558493175928042560
146 30483526268389702281106464
147 32828641550093022177696960
148 35404858782532629344809824
149 38089803347737801889301600
150 41038369768854240298864448
151 44106865791666743928839808
152 47474835065996699489058240
153 50976259923563137533503520
154 54816552627944121846142464
155 58804216343942839253197824
156 63176713615632322722020480
157 67710489655482563003297760
158 72679469173278744666366720
159 77827055025756723668735616
160 83464888074415820617954656
161 89298551541188376201059328
162 95686661373207430004701904
163 102287703070909816048125120
164 109513163768492334462289440
165 116972999034942255430758912
166 125133259876616143440705984
167 133549098450588592323941760
168 142754086090632626103468544
169 152234655470001926322391728
170 162600521533167301147180224
171 173268431449345380498464960
172 184925547473891982735755328
173 196909610155938628491767520
174 210004196307828534659694720
175 223448952255070849067146368
176 238135061669068469659257408
177 253202599193955713779065600
178 269652105428573054269942560
179 286512199537457123615171520
180 304918667881902486490243296
181 323760678481725786241516128
182 344325398074830352935191808
183 365362707208375251375040640
184 388311319199663998403069568
185 411764403084857949317659968
186 437349493786094511331821568
187 463465541291647032189141120
188 491949291019899391920862464
189 521005221348758458956231680
190 552679568144497590017723520
191 584960872742540264989037568
192 620154593048479034702388928
193 655979363413939912673500320
194 695028829678422172985211552
195 734755699236396638122522368
196 778037952474673886002199760
197 822031132470337186224017760
198 869968112984661806199379776
199 918636333511712702008828800
200 971659180650755858671143984
201 1025460322555402254307382528
202 1084048852613159555212914528
203 1143447410245700454712454400
204 1208142856681615444233363840
205 1273656330268353405821329344
206 1345002879902129947294833024
207 1417215943940686297405991040
208 1495824636367534504073384160
209 1575320502008593546812015360
210 1661875529215390687086984192
211 1749310029837472000778240448
212 1844499183621790308158710368
213 1940608223316640382547939840
214 2045197706492335747338257472
215 2150714910066805502782490496
216 2265571180269185497543057280
217 2381315015805009005138104320
218 2507293760081710616982678240
219 2634192402204628693174472576
220 2772257040310413998103716736
221 2911218406631601777346603968
222 3062449675288112980986606208
223 3214498825930706626248491520
224 3379964968871800247058575232
225 3546254808462685073895941104
226 3727147849541066461564592544
227 3908806817218514348721389760
228 4106480508006611211720853760
229 4304771300832763311015546720
230 4520536656932157705174590208
231 4736897732184144052336306176
232 4972237115211623317742907360
233 5208047172231109588370149920
234 5464628884027200219202151008
235 5721452171816600130288219648
236 6000895027437445633713518400
237 6280497334872853180497228800
238 6584613954283217419660134144
239 6888690745461928327240239360
240 7219549801135131106622745216
241 7550005122151307686562148768
242 7909568944565285213466749712
243 8268585835570402148325843520
244 8659086675413433392785935840
245 9048710942473557486549550176
246 9472670259570997625175566208
247 9895238444145397927707715200
248 10355056820710522880985705984
249 10813220213909071244870605056
250 11311596229638903153057226176
251 11807846920744020956391398208
252 12347879923614691561510790528
253 12885032279502295153721418240
254 13469599197354053119990413312
255 14050902597476168012362861824
256 14683298091213860618135517264
257 15311725495549192657925273760
258 15995691052017657892377976576
259 16674667515375909714041028864
260 17413690996591125535082570304
261 18147124145780347601335129440
262 18945147666875190465530451648
263 19736630536218983770502709120
264 20598217726390219448551462656
265 21451832642908134435201466176
266 22381118844217521374812285440
267 23301619409496519255562646400
268 24303383022261180848476887744
269 25295010147637086438248237280
270 26374707773994521893934158080
271 27442392875430018067433273088
272 28604999308435141616904984480
273 29754410284108433268010839040
274 31005588667626986972213555232
275 32241810342013002291795017664
276 33588170682481902729222612480
277 34917025305282452513845361760
278 36364409966705869744561373760
279 37792747471158157291810244096
280 39347971767322477888957460736
281 40881732942810154009521354528
282 42552632559894197299251391488
283 44198809192305825864214681920
284 45992364511456918163521031040
285 47759052100381810277310942720
286 49683268006527330169385478528
287 51577542101475212286870577920
288 53641858251475084796006096528
289 55671900624937156186723537392
290 57884431987604806948938761280
291 60059969648030198463090013568
292 62430291544720678701015356448
293 64759517130004315874039188320
294 67298731216026707971665546432
295 69791408410101961994004597120
296 72509150802046500577018245984
297 75176685164046609261552883200
298 78084115472819792825013525600
299 80936207333089822001709555456
300 84046621334801891514901958464
301 87094600157188849681782302208
302 90419096421719101649331289728
303 93676605062843916633268429440
304 97228462216480927052599442880
305 100706619906448290638614968384
306 104501357744573255820618330144
307 108213615699523593292977101760
308 112264353276014722293663733248
309 116226591898880460958737046016
310 120548672232640185396622451712
311 124773988317233088001336222848
312 129385909513759128111133506688
313 133889799422992856016108537120
314 138806536868900387438880303072
315 143607899623552649397238154496
316 148847623785137007608123155200
317 153961332918977976554186081760
318 159545500823699348028929341056
319 164989874265796759669822535040
320 170936090777420510899732100448
321 176732974132211542444147093248
322 183062074284198775174733749248
323 189228925616998986842373705600
324 195966375867694162173444659920
325 202524121789781603407027362336
326 209689841265680833314225534144
327 216664375202542459755601769600
328 224282959452506468166105974304
329 231693929720350250864084219904
330 239794705163893947581417550336
331 247666752456418311719368369728
332 256273038342823857133108951488
333 264635923593319112262145015520
334 273775717059317239660226884992
335 282652391434975887447331771008
336 292360368313130908412589982208
337 301778772387127744882865273760
338 312081118086197703310386345648
339 322076404834564815125984090496
340 333006026778402443407712763072
341 343603791064913926239819995136
342 355200369118750953172649709760
343 366433439125843126345024608000
344 378727521314509268386715715648
345 390636017984234458689846801408
346 403664797015903907018702333664
347 416278518853237026408091325760
348 430088798965613626395108032640
349 443444705991731325242833298400
350 458070461281235682639172566144
351 472215796210366434625344431360
352 487700606287962683813870979648
353 502668345405577977218738946720
354 519065452044825697320889885440
355 534898857704420066211321755904
356 552247775060967580695455181600
357 569000446245832959261994705920
358 587350149015145869265744221120
359 605060375136300689874433223040
360 624473431963057473952209363168
361 643189578373429202005394215824
362 663709549053121306868166154848
363 683494627068876430445490381760
364 705178751264961582399099536640
365 726074686268389030522752025536
366 748993728260411119875923855488
367 771057000850061437322601365760
368 795261581723290590459538949760
369 818563277385493585493927254176
370 844117227480858632069318954304
371 868705925610414391413643323648
372 895692190062514425474045003776
373 921630689269752402185898407520
374 950104586067690876495236325504
375 977476181159052975159526246656
376 1007512148264551627613579015424
377 1036369516332997866554744596800
378 1068060958283745337798033454080
379 1098477302342399415882348352320
380 1131888294883196608254802988160
381 1163957068292716222149825732608
382 1199170074881385271441498149888
383 1232952346848294479705260369920
384 1270076606571944909951075442368
385 1305653122340133271230241575936
386 1344758015446082773518076396704
387 1382238052503166500210686008640
388 1423419721412288231631713237664
389 1462868850967129911062285124960
390 1506249542378781257073180374784
391 1547761748602816313094619415808
392 1593421727025350971674591608016
393 1637119131277419234216223991040
394 1685164223148683423858825062752
395 1731122650040501533553617820160
396 1781695544358387218636850665280
397 1830017961570931752316655681760
398 1883204932469510603910470140800
399 1934033900587233139604703631360
400 1989958001969844150591077551152
401 2043374064328559011265704187808
402 2102194162204397180268145186048
403 2158317268505067795308071203840
404 2220133108005942994352726732640
405 2279121582755321912669673670752
406 2344067749604869331417085308160
407 2406014716660518058457247669120
408 2474276571045762212021154816384
409 2539312590605721397459877310240
410 2610996099253326122558532161472
411 2679305713367126847237284028288
412 2754567210592285992489616349568
413 2826248509942363475690285452800
414 2905293377420869895850938091648
415 2980498109325840274864787289216
416 3063448855291830440779429335264
417 3142380956907005220700790470400
418 3229407798680919500480372540160
419 3312180763733344146987460850880
420 3403522705573864620551680244736
421 3490300601772777088487492174688
422 3586086415753596394948777963968
423 3677107026331144366725542795520
424 3777534328923604532378839982688
425 3872915462736570138839655428448
426 3978247805819460188912634352128
427 4078180121817224266736438181120
428 4188566898684213230366722442304
429 4293311933393317390439424317952
430 4408966616303909991484480956288
431 4518660884478509756670623440128
432 4639889777182824332042647216000
433 4754738512346771960486209045920
434 4881696945717916101236998754304
435 5002004348368027619011586830080
436 5134940067373249772812106738400
437 5260845947627517659018539507200
438 5400095711373822823160479494016
439 5531838602583402875982294572160
440 5677582419897227636539322786688
441 5815495364939892105083653445904
442 5967999155774222649534697495488
443 6112245175233244252529511616320
444 6271899923481947906515748762240
445 6422733581701424688206010463680
446 6589724163488871205315799499264
447 6747532483653540345863224848000
448 6922168256245921617229075853184
449 7087115800035814385776147696800
450 7269824089758075660095574171632
451 7442206882442569889146783564416
452 7633202433002275098272264200608
453 7813443061416276703080872445440
454 8013055884830266899385427128512
455 8201346300314004979968920507904
456 8410072082375612735689450850560
457 8606726030476267137595323593760
458 8824783269697865472572380948320
459 9030291516533079323593944180480
460 9258063484739131476506132423424
461 9472616544336826446381059636448
462 9710642665050478918062873225216
463 9934606713491202788185127013120
464 10183141611970322728137458020320
465 10417049316944491255920876613632
466 10676499247344622268359200266784
467 10920573952298517745446808973760
468 11191565287123862728532152885856
469 11446192566147305375139209961984
470 11728979747239446735390726649344
471 11994777821243618344817215979648
472 12289833019009939854140130342720
473 12567020573374494818032239555840
474 12875022604616451559194937553920
475 13164049076694267972988764747840
476 13485295803935524853719537125120
477 13786829317162533962279144233440
478 14121819393473619439208992508160
479 14436118073272232881383225438720
480 14785637992701322894038292933248
481 15113171758528124868671395096128
482 15477514188737544323926071581088
483 15819059808476784429018507939840
484 16198804917005286011018357836560
485 16554608381292968227078359738048
486 16950605002259049777971989803584
487 17321214955504334209980058853760
488 17733809515428031797948647230944
489 18120062023672414139185957104896
490 18549861852562273518730009992288
491 18952049904381994819335942216768
492 19400037935474185149957163280256
493 19818733143706109252663713790400
494 20285243644530716207162632586880
495 20721415860581122338198559279488
496 21207156368811073809805259877888
497 21661077401862463019639255454720
498 22167106721001084060145759754496
499 22639445196476431532902585176000
500 23166160116752063808769181343168
501 23657955691809965608626951203328
502 24206091955864907297294451256128
503 24717674768668509262667750766720
504 25288458089461650049989922776448
505 25820517732403367956179520390464
506 26414322467552042508570749280768
507 26968064747472484963216201323840
508 27585752300500443687022186051584
509 28161474075974823482402886236640
510 28804357188987655245307942931712
511 29402867013570808679657780982528
512 30071394490765750526668445169744
513 30693982826183145237681358400000
514 31389044745906538751180671066272
515 32036075336960312223061762104576
516 32759190883893161202272862068480
517 33431491461781904908406067717120
518 34183076552419219209874939117824
519 34882143620081851816145723573376
520 35663239169293828776390169092672
521 36389386541642019802821530669088
522 37201613364109443704131177868640
523 37955817998177555014604287187520
524 38799680909244796024313138370240
525 39583534994001488426484733873664
526 40460102241034232148040035049344
527 41273998617119705800647062584320
528 42185149903668498357435023742720
529 43030081666835044937334498341328
530 43976267397622483144865672171328
531 44854080841086387354788554274880
532 45836553233550998839116482849280
533 46747573943753197182031173647040
534 47768331172783152772399566476160
535 48713730492476766293233549561728
536 49773328441047941526628698266304
537 50755063123347189241605025132800
538 51854783159714865544734533779680
539 52873272996072791848682816844864
540 54015427258896246892690727850240
541 55071853596468490664781704959968
542 56256918800791292633389894334208
543 57353556671867065378446292711040
544 58583038583808090396832865998752
545 59720208030009539017021534854720
546 60996555618035301958590753532928
547 62175654784809932200228354157760
548 63499475848081894403254186504224
549 64722907495575564970435249130336
550 66095726951917446681485671346112
551 67363922154227595693214946294400
552 68788573573764690247250950153728
553 70102938479941228923638657894400
554 71579918933521091487098317526112
555 72943240477840912516175245019904
556 74474347097852592736295116161600
557 75886919694725990576686039553760
558 77475150778366523735193924814336
559 78938644515844925657954050809216
560 80584646179475662563115284181248
561 82101993709422754375788173262336
562 83807572504252174825315778281248
563 85379207892330520498794531933120
564 87147833007453530431054863805440
565 88775415341353952505879866456256
566 90607580436184726210007784024384
567 92294511946038825742481019685760
568 94192362541456511376114534075264
569 95938894166221153130076284040480
570 97906080136997415492011269148160
571 99714190668777715159542962964288
572 101751381360724360189017915943296
573 103624648684079205720490525962240
574 105733986504684764919330229396224
575 107672817732264527300547450412416
576 109858525698997047219282915483280
577 111864870099761360155727371289760
578 114127423477918006922930272357872
579 116205432269035398195490116734336
580 118547373196916731531698196530240
581 120697210906921579366548710803968
582 123122967118905802054723766293888
583 125346981554021446461685947680640
584 127857237113346883754143580148768
585 130159767856909604929098321936192
586 132757041752864318099935786967904
587 135138437019940986544282495325760
588 137827867203808757430273139756224
589 140290421677133937468456770856960
590 143072421335245319086590635698560
591 145621171055392858308841586506368
592 148498740842585737312324691030880
593 151133731401176871245315289148320
594 154112241311675626651583624762880
595 156836235708821775498315447439872
596 159916344686720150381782717308000
597 162734589208796739065778584384000
598 165919264571795289351750034480896
599 168832022948857157508946930934400
600 172127480533670332015980726554432
601 175137428982104570485193819128608
602 178543972869671889553119444592128
603 181657219766242666974333335683520
604 185178397707085694469567018368640
605 188394798534796345406073167986656
606 192037086141661881741742482834048
607 195359879971654470462892121909760
608 199123890619147751453510052396480
609 202559421830607205387071433559040
610 206448620005324976797485210748992
611 209997000062786561525595276062208
612 214018882638188544931508435071008
613 217683242397216754767752244705120
614 221837965048483599197408685607872
615 225625671594100107586332631924992
616 229917395562699515806377145210368
617 233828036225805735013831511177760
618 238264570171813715800825150675456
619 242301954404558616599331761263680
620 246883798369645915123120544080896
621 251055552821655918258515058908160
622 255786737004785387609182022026368
623 260092776869737123523765512723200
624 264982342684190926805698907225216
625 269426294161726124334324062733072
626 274474154225159616480442325830944
627 279064876288753001961052866278400
628 284275922961363727991003210049504
629 289012667119991369888884963879104
630 294396264383563949620428670764288
631 299283469341347114675794545356928
632 304839933583188081810778421256960
633 309886773166918192085504680720640
634 315620807696887612506009386253792
635 320826892706609900729528510681088
636 326749341379127994842146918692480
637 332118856419247880040588422024160
638 338229322845557580228167902074240
639 343772924946364603521196703404416
640 350077113912323186721200155538784
641 355793576162879331851237826142368
642 362302683308540596961133695463168
643 368197198791768061442812125808320
644 374911306774814109923758243568640
645 380994844888529921763241637503488
646 387919389957076102426189922643840
647 394191146013965691173491174565760
648 401339137870426518543622850190032
649 407803963802706461409461851726080
650 415174548606061895612707029869088
651 421845192419660357326834223988736
652 429444999537544879065566412911808
653 436319649746656310363043687018720
654 444162075010007284780817528640640
655 451246749717844557401908262673024
656 459331500958823248897324473796128
657 466639281488144148772667326267040
658 474972669113880943734497799665664
659 482502245106945523851641922594240
660 491099790178696803226512768004608
661 498856726200052471064796038833248
662 507716963525899303425972409808448
663 515716518297229259602728972407040
664 524847182647980788421159640463808
665 533086746596896680990631529180160
666 542503772646145347657932356237024
667 550990297102704488695749474604800
668 560692935700497914123452322166144
669 569442038014601867920022536779776
670 579437540523142596255376321655424
671 588447198796581294180319433198976
672 598754034305373345274808431886848
673 608030667343629430292612366159520
674 618646630818259624102110446281632
675 628208400554198966070904723500160
676 639142434384436917228750260606640
677 648985708945630611330072355025760
678 660256787251598843333972457879936
679 670389641592559042853935299727104
680 681996343000576077574838993992896
681 692437310056879545654696664497408
682 704387939540382834979123893835776
683 715134151514628077062247926009920
684 727450702576895537425268467601600
685 738509477752012719301091965176768
686 751188729217834551703749654009600
687 762581626402132440018686670684800
688 775633963652200994351502372816960
689 787356140642508344408386379436096
690 800804027701056682136242192610304
691 812864765616267745543559411909568
692 826705898204131363653507078874848
693 839127222590387641459831772106240
694 853371167009754276692477920863552
695 866149057871658735778064884241280
696 880821860486766400136279414259840
697 893964631828480384851634777657920
698 909061863914615344309650220178400
699 922595140469679344429524437776256
700 938128751710969007510221699185792
701 952046094005762049517728838807008
702 968042612917921838239157086332160
703 982354758413917937803608730473600
704 998810841677860133917408293833280
705 1013543809330541025272914802386944
706 1030470353644814763276788012133024
707 1045618671832839117517208922251520
708 1063046552316896246165409177281280
709 1078619742079395883691552892121440
710 1096542919602637135237170804586752
711 1112571261414372248193816896003840
712 1131003443587802096793150542818080
713 1147478630231422910868702491504640
714 1166451192771872267628104273224704
715 1183385508394315744339103873187072
716 1202893678347127086810989357323200
717 1220317788178424128256196904934400
718 1240374064613050973739692860410240
719 1258280806850576375450638637710080
720 1278921588660419622272098048860384
721 1297321722659864319892100855374848
722 1318538949876370350149652976285584
723 1337468307378903087326364058106240
724 1359277804140465613755506763078240
725 1378725662003799223214884757033760
726 1401164319391844718966499017593792
727 1421144692283951811229926711941760
728 1444206082926727508533277337617664
729 1464755175011285006743104845551888
730 1488453461552032380881254567785408
731 1509561894410916841713132872719488
732 1533939886380954717635589721049216
733 1555619931693873555617539619965920
734 1580667228419598635623450313179392
735 1602961046038837729016376592330368
736 1628695719368940396317938179360384
737 1651589618713035306938553957861120
738 1678055118524691462213920848019616
739 1701565221108365800155451181703360
740 1728752905610894545361891876949312
741 1752921699904620217458576818398720
742 1780847571881325616656199694477568
743 1805663126150704462373961558184320
744 1834377605674710104496847170390016
745 1859853717236104849444370679892800
746 1889343363237934104258055913492064
747 1915529521295778038897031515163840
748 1945815119424691239095785662668928
749 1972694223464189721401426337990144
750 2003826648892701874114787609250048
751 2031417011445719659085634428414208
752 2063384879646366001122512990926080
753 2091736466313535179086175466525440
754 2124558014769814259297131037440320
755 2153655600383124115049758424888064
756 2187389884829886520533713978700800
757 2217248922122765360870760890801760
758 2251879006429507859293263033049920
759 2282557698247409678684034455795712
760 2318107228460527676665957607345280
761 2349584142382627630025744340879648
762 2386112558616263642249063759945728
763 2418408695328192834528136126444800
764 2455901483564164250337580388029440
765 2489075242516005362500246298168256
766 2527552913360134688658193241155584
767 2561585058512442908439856279881600
768 2601116890259026680181695036088000
769 2636024945249558054792024674949280
770 2676589538634746381931226977604608
771 2712441548081069826284191396568448
772 2754065727911929412212994816672928
773 2790835322565855631646159569415520
774 2833588682882123550301264424004928
775 2871299626182254504569041475797504
776 2915163590131205735772580155390624
777 2953884001013241399453378735569920
778 2998881859123306652037017141009760
779 3038587957689268678490652481637760
780 3084800532662192921419055536764672
781 3125511855607249180540963503392256
782 3172912340748279669575067982595328
783 3214708601055273210269133111840000
784 3263327696948081220923426822012112
785 3306176320351756520726852172760128
786 3356095018883462432417604578419968
787 3400022835494023402683302842637760
788 3451217973472787713619108628212064
789 3496304626234657507328799966429696
790 3548802278270307683425506178030080
791 3595018227080187190412343028332288
792 3648912475694449941131301638707008
793 3696279796069003985997630736645440
794 3751537715219955714819878922877152
795 3800149249027331068351163689206528
796 3856805539418885166875118464304000
797 3906621297018919488156244585121760
798 3964770441017747494264667919964160
799 4015821036447618038273134637996544
800 4075433988034731824906229682080816
801 4127811973666799340013555037692320
802 4188917830102483899301538679373728
803 4242587186907721167015114782874240
804 4305295695616805932710152171459840
805 4360280926286743708324623229569024
806 4424551454816013160549566788318208
807 4480960457628785296945195667971200
808 4546832606254688595524571115024224
809 4604617033115355210491430297783840
810 4672200358044378799565284117831776
811 4731394647858792139259292144502848
812 4800653038644518975001262562929920
813 4861365013097381099843361574691840
814 4932331344540058132682730265459584
815 4994516853815430877301057406934656
816 5067318417502083062384603238703488
817 5131004550327290637827316360211200
818 5205592051246601342442010263025440
819 5270904518766462750626160081807616
820 5347322559205450740517108768214976
821 5414202639604057902676812890184288
822 5492578021296617981194615984603008
823 5561064922675152129348999383483520
824 5641353648603722967316982178453888
825 5711572218469467304829458330812672
826 5793810826059977835245047638904320
827 5865707235452704007026288596989760
828 5950043672082492060973870228523136
829 6023648397336376954213906584561120
830 6110022580150564850564460319544448
831 6185481198783244738699554350599808
832 6273943255637547105680136403308768
833 6351185444604290067271654435819680
834 6441882496774315528976185037551360
835 6520952206189631513108648373527808
836 6613830323108229127152816400761600
837 6694871836272135358474368754995200
838 6789972183719036607790520266073280
839 6872920921982895837657095866661760
840 6970414502636850150832885892594688
841 7055304004577522216532750039486384
842 7155117938714734613202642930899808
843 7242117227349001403445566235911040
844 7344308478939038439425047778619840
845 7433332938931076385172233727960224
846 7538071200319019306118241839454464
847 7629169990536700566919874766238080
848 7736390305636225055376978950398560
849 7829730650795468602601808538278656
850 7939478590605429569627049138194784
851 8034982567664841733646813741568768
852 8147455388482348571255625369309696
853 8245160628402115709059341139482720
854 8360271241997230064456788271480064
855 8460372802693501196381648405489280
856 8578185010501788699883426558592064
857 8680581503381855060171919782441760
858 8801291560824286427361881205791232
859 8906038743474827426944342095263040
860 9029567932670907254920686374561664
861 9136858428193095199561310428886016
862 9263257020636339242920257571822848
863 9372998139302716522782036322245120
864 9502494263671835146772093485293440
865 9614727255354078441342975528822336
866 9747216273094509480663660258209184
867 9862165851903859024534444749060160
868 9997720108623507723033951085744128
869 10115266256937111882205892882365440
870 10254111357732218570094459114090240
871 10374316253915447468473693010314368
872 10516357260427737579346580698180320
873 10639443443575096706246467198879520
874 10784736762663326684283035494817280
875 10910593371807610028015050201901568
876 11059401286565192141442439741124480
877 11188073349710369768402836415873760
878 11340271837708641734570710314744960
879 11472018940550476685892771171947136
880 11627688795951160097158780095030144
881 11762368210352110698279418005440928
882 11921768339110920805007909435579664
883 12059450446454921449178550230185920
884 12222468094883997755464887958395840
885 12363408417037427014992267795356160
886 12530105595180162580513573332688704
887 12674171985242295797678332336709760
888 12844851046279148691036826151400064
889 12992093842454678279759678181556224
890 13166606980120602059963821125051840
891 13317324246762698332076298004696128
892 13495761517392082583982373349442048
893 13649785469282657102949005411097600
894 13832444887793464608301969038249600
895 13989853779465360930728365805535360
896 14176600588791072073370381664530304
897 14337687256644208967560576246318080
898 14528590852270988528107703313904800
899 14693199894098799988896185763517440
900 14888606830066127538000684600737776
901 15056792962866228522031574428571328
902 15256527744672229999183005047792256
903 15428634228645636746833097366333440
904 15632798586425110806751635066560928
905 15808627202802615788114053381410624
906 16017562092925326986476835388917248
907 16197199656663082307787261502685760
908 16410746271655758855450750319521984
909 16594529557592550039863105220946656
910 16812763922163544170468376490890752
911 17000509006884790526750928913813248
912 17223827624707541348781076311968000
913 17415595569399997254095821760951040
914 17643792567031662804293004901104672
915 17839976303181221697558857463635712
916 18073164747988607733333975352207200
917 18273530840814197518837249692664320
918 18512102020367823966933574298330880
919 18716748434835600663218620029578880
920 18960514021157813854936618773848832
921 19169825593936343728636853496942848
922 19418868543452618868956051682079968
923 19632630332647616096189802777488640
924 19887405654133259066004433091143680
925 20105683744423248426145887849544608
926 20365948615908646203139053330303744
927 20589192075777751311280000405485440
928 20855074021312750687614507509706720
929 21083010831273033245064546370895520
930 21354956188671034884687311594090496
931 21587694772166945673920126656943040
932 21865480877203055851186302215789088
933 22103462482411884973231678737968640
934 22387181937129693453871977315590592
935 22630153847037202228500190228836096
936 22920325713362839666959071485043296
937 23168359193646653194064251194377760
938 23464700352292965490052454266233344
939 23718310188202932287881555059764096
940 24020961968043784470527240349906432
941 24279829666145744293638776596217568
942 24589300393235006893672322946621568
943 24853548131399386061662639153731840
944 25169578022934579224317582834808640
945 25439708594611771760050519348746240
946 25762398314655922781010782714197248
947 26038115372070094242573103979213760
948 26368058858315838087512988562519040
949 26649441673099636901242151654321856
950 26986307038122243731806811308230720
951 27273942203915528155124468733798528
952 27617885812886456484089893060445952
953 27911404130982032093313886876818720
954 28263006835321709527526911252697568
955 28562543199200218087824764676102144
956 28921499898581819119135519594809600
957 29227626246424533526822272866265600
958 29594049102535175989512640897528320
959 29906421988354232670954151145067264
960 30280986609052565549198512507234944
961 30599691095929300272082020290401872
962 30982009488065854552492010386486848
963 31307716169592267970441560916019520
964 31697964162233097396179259735169440
965 32030243009894892882927217930965696
966 32429080335301270086856491405447168
967 32768079819638560936321168006181760
968 33175152477745365375147615438375696
969 33521525715213898057696414108008960
970 33936955268903554527223810635044544
971 34290301755372706742611335052557888
972 34714855585835519712234959554343488
973 35075269864340646619724237305075200
974 35508499120540552322302694073090432
975 35876743126813477965856100631648128
976 36318841887601588949059219282480608
977 36694415886427620635268678542201760
978 37146136000537442652096465771310336
979 37529207000306822607036472990869120
980 37990135175891151207505552199851104
981 38381444075224384112799986759773280
982 38851711562435447741332131698945088
983 39250796497353620561628944586721920
984 39731277701095633885703920440141696
985 40138239712332683729873486998294848
986 40628412626442635446136511432845760
987 41044116262109016562709718191185920
988 41544198779310758544885758634706560
989 41968068829893484740142093383799296
990 42478912637013537185894074406185344
991 42911132579612615452248819330912768
992 43432256243326098633463302910422528
993 43873669864161475489561250830903040
994 44405219255683268694432077364777984
995 44855290640850354912655473872390400
996 45398256196334252591549186860980480
997 45857092911193944355094495784017760
998 46410873712593813601612691974488000
999 46879459956781847461424810380878080
1000 47444295930143765825293099560590784