0 1
1 6
2 4
3 36
4 48
5 16
6 216
7 432
8 288
9 64
10 1296
11 3456
12 3456
13 1536
14 256
15 7776
16 25920
17 34560
18 23040
19 7680
20 1024
21 46656
22 186624
23 311040
24 276480
25 138240
26 36864
27 4096
28 279936
29 1306368
30 2612736
31 2903040
32 1935360
33 774144
34 172032
35 16384
36 1679616
37 8957952
38 20901888
39 27869184
40 23224320
41 12386304
42 4128768
43 786432
44 65536
45 10077696
46 60466176
47 161243136
48 250822656
49 250822656
50 167215104
51 74317824
52 21233664
53 3538944
54 262144
55 60466176
56 403107840
57 1209323520
58 2149908480
59 2508226560
60 2006581248
61 1114767360
62 424673280
63 106168320
64 15728640
65 1048576
66 362797056
67 2660511744
68 8868372480
69 17736744960
70 23648993280
71 22072393728
72 14714929152
73 7007109120
74 2335703040
75 519045120
76 69206016
77 4194304
78 2176782336
79 17414258688
80 63852281856
81 141893959680
82 212840939520
83 227030335488
84 176579149824
85 100902371328
86 42042654720
87 12457082880
88 2491416576
89 301989888
90 16777216
91 13060694016
92 113192681472
93 452770725888
94 1106772885504
95 1844621475840
96 2213545771008
97 1967596240896
98 1311730827264
99 655865413632
100 242913116160
101 64776830976
102 11777605632
103 1308622848
104 67108864
105 78364164096
106 731398864896
107 3169395081216
108 8451720216576
109 15494820397056
110 20659760529408
111 20659760529408
112 15740769927168
113 9182115790848
114 4080940351488
115 1360313450496
116 329772957696
117 54962159616
118 5637144576
119 268435456
120 470184984576
121 4701849845760
122 21941965946880
123 63387901624320
124 126775803248640
125 185937844764672
126 206597605294080
127 177083661680640
128 118055774453760
129 61214105272320
130 24485642108928
131 7419891548160
132 1648864788480
133 253671505920
134 24159191040
135 1073741824
136 2821109907456
137 30091839012864
138 150459195064320
139 468095273533440
140 1014206425989120
141 1622730281582592
142 1983337010823168
143 1888892391260160
144 1416669293445120
145 839507729448960
146 391770273742848
147 142461917724672
148 39572754923520
149 8117488189440
150 1159641169920
151 103079215104
152 4294967296
153 16926659444736
154 191835473707008
155 1023122526437376
156 3410408421457920
157 7957619650068480
158 13793207393452032
159 18390943191269376
160 19266702390853632
161 16055585325711360
162 10703723550474240
163 5708652560252928
164 2421852601319424
165 807284200439808
166 206995948830720
167 39427799777280
168 5257039970304
169 438086664192
170 17179869184
171 101559956668416
172 1218719480020992
173 6906077053452288
174 24554940634497024
175 61387351586242560
176 114589722960986112
177 165518488721424384
178 189163987110199296
179 173400321517682688
180 128444682605690880
181 77066809563414528
182 37365725848928256
183 14531115607916544
184 4471112494743552
185 1064550593986560
186 189253438930944
187 23656679866368
188 1855425871872
189 68719476736
190 609359740010496
191 7718556706799616
192 46311340240797696
193 174953952020791296
194 466543872055443456
195 933087744110886912
196 1451469824172490752
197 1797057877546893312
198 1797057877546893312
199 1464269381704876032
200 976179587803250688
201 532461593347227648
202 236649597043212288
203 84951137400127488
204 24271753542893568
205 5393723009531904
206 898953834921984
207 105759274696704
208 7834020347904
209 274877906944
210 3656158440062976
211 48748779200839680
212 308742268271984640
213 1234969073087938560
214 3499079040415825920
215 7464701952887095296
216 12441169921478492160
217 16588226561971322880
218 17970578775468933120
219 15973847800416829440
220 11714155053639008256
221 7099487911296368640
222 3549743955648184320
223 1456305212573614080
224 485435070857871360
225 129449352228765696
226 26968615047659520
227 4230370987868160
228 470041220874240
229 32985348833280
230 1099511627776
231 21936950640377856
232 307117308965289984
233 2047448726435266560
234 8644783511615569920
235 25934350534846709760
236 58784527878985875456
237 104505827340419334144
238 149294039057741905920
239 174176378900698890240
240 167725401904376709120
241 134180321523501367296
242 89453547682334244864
243 49696415379074580480
244 22936807098034421760
245 8737831275441684480
246 2718436396804079616
247 679609099201019904
248 133256686117847040
249 19741731276718080
250 2078076976496640
251 138538465099776
252 4398046511104
253 131621703842267136
254 1930451656353251328
255 13513161594472759296
256 60058495975434485760
257 190185237255542538240
258 456444569413302091776
259 862173075558459506688
260 1313787543708128772096
261 1642234429635160965120
262 1703057927029055815680
263 1475983536758515040256
264 1073442572188010938368
265 655992683003784462336
266 336406504104504852480
267 144174216044787793920
268 51261943482591215616
269 14951400182422437888
270 3517976513511161856
271 651477132131696640
272 91435386965852160
273 9143538696585216
274 580542139465728
275 17592186044416
276 789730223053602816
277 12109196753488576512
278 88800776192249561088
279 414403622230497951744
280 1381345407434993172480
281 3499408365501982703616
282 6998816731003965407232
283 11331417564482610659328
284 15108556752643480879104
285 16787285280714978754560
286 15668132928667313504256
287 12344589580162125791232
288 8229726386774750527488
289 4642409756642166964224
290 2210671312686746173440
291 884268525074698469376
292 294756175024899489792
293 80913459810756722688
294 17980768846834827264
295 3154520850321899520
296 420602780042919936
297 40057407623135232
298 2427721674129408
299 70368744177664
300 4738381338321616896
301 75814101413145870336
302 581241444167451672576
303 2841624838151985954816
304 9945686933531950841856
305 26521831822751868911616
306 55990533848031723257856
307 95983772310911525584896
308 135977010773791327911936
309 161157938694863796043776
310 161157938694863796043776
311 136740069195642008764416
312 98756716641297006329856
313 60773364086952003895296
314 31833666902689144897536
315 14148296401195175510016
316 5305611150448190816256
317 1664505458964138295296
318 431538452324035854336
319 90850200489270706176
320 15141700081545117696
321 1922755565910491136
322 174795960537317376
323 10133099161583616
324 281474976710656
325 28430288029929701376
326 473838133832161689600
327 3790705070657293516800
328 19374714805581722419200
329 71040620953799648870400
330 198913738670639016837120
331 442030530379197815193600
332 799864769257596046540800
333 1199797153886394069811200
334 1510855675264348087910400
335 1611579386948637960437760
336 1465072169953307236761600
337 1139500576630350073036800
338 759667051086900048691200
339 434095457763942884966400
340 212224446017927632650240
341 88426852507469846937600
342 31209477355577593036800
343 9247252549800768307200
344 2271255012231767654400
345 454251002446353530880
346 72103333721643417600
347 8739798026865868800
348 759982437118771200
349 42221246506598400
350 1125899906842624
351 170581728179578208256
352 2956749955112688943104
353 24639582959272407859200
354 131411109116119508582400
355 503742584945124782899200
356 1477644915839032696504320
357 3447838136957742958510080
358 6567310737062367540019200
359 10398242000348748605030400
360 13864322667131664806707200
361 15712899022749220114268160
362 15236750567514395262320640
363 12697292139595329385267200
364 9116004613042800584294400
365 5643240950931257504563200
366 3009728507163337335767040
367 1379458899116529612226560
368 540964274163344945971200
369 180321424721114981990400
370 50616540272593679155200
371 11810526063605191802880
372 2249624012115274629120
373 340852123047768883200
374 39519086730176102400
375 3293257227514675200
376 175640385467449344
377 4503599627370496
378 1023490369077469249536
379 18422826643394446491648
380 159664497576085202927616
381 887024986533806682931200
382 3548099946135226731724800
383 10880839834814695310622720
384 26597608485102588537077760
385 53195216970205177074155520
386 88658694950341961790259200
387 124778904004184983260364800
388 149734684805021979912437760
389 154272099496083252030996480
390 137130755107629557360885760
391 105485196236638121046835200
392 70323464157758747364556800
393 40631334846705054032855040
394 20315667423352527016427520
395 8763621241446188124733440
396 3245785644980069675827200
397 1024984940520022002892800
398 273329317472005867438080
399 60739848327112414986240
400 11043608786747711815680
401 1600523012572132147200
402 177835890285792460800
403 14226871222863396864
404 729583139634020352
405 18014398509481984
406 6140942214464815497216
407 114630921336676555948032
408 1031678292030089003532288
409 5960807909507180909297664
410 24836699622946587122073600
411 79477438793429078790635520
412 203109010249874312464957440
413 425561735761641416593244160
414 744733037582872479038177280
415 1103308203826477746723225600
416 1397523724846871812516085760
417 1524571336196587431835729920
418 1439872928630110352289300480
419 1181434197850346955724554240
420 843881569893104968374681600
421 525081865711265313655357440
422 284419343926935378229985280
423 133844397142087236814110720
424 54529198835665170553896960
425 19133052223040410720665600
426 5739915666912123216199680
427 1457756359850697959669760
428 309221046028935930839040
429 53777573222423640145920
430 7469107392003283353600
431 796704788480350224384
432 61284983729257709568
433 3026418949592973312
434 72057594037927936
435 36845653286788892983296
436 712349296877918597677056
437 6648593437527240244985856
438 39891560625163441469915136
439 172863429375708246369632256
440 576211431252360821232107520
441 1536563816672962189952286720
442 3365806455569345749419294720
443 6170645168543800540602040320
444 9598781373290356396492062720
445 12798375164387141861989416960
446 14737522916567011841078722560
447 14737522916567011841078722560
448 12848096901622523143504527360
449 9789026210760017633146306560
450 6526017473840011755430871040
451 3806843526406673524001341440
452 1940743758560264933804605440
453 862552781582339970579824640
454 332915108680903146539581440
455 110971702893634382179860480
456 31706200826752680622817280
457 7686351715576407423713280
458 1559549623450285564231680
459 259924937241714260705280
460 34656658298895234760704
461 3554529056296947154944
462 263298448614588678144
463 12538021362599460864
464 288230376151711744
465 221073919720733357899776
466 4421478394414667157995520
467 42740957812675115860623360
468 265943737501089609799434240
469 1196746818754903244097454080
470 4148722305016997912871174144
471 11524228625047216424642150400
472 26341094000107923256324915200
473 50487096833540186241289420800
474 82275268913917340541360537600
475 115185376479484276757904752640
476 139618638156950638494430003200
477 147375229165670118410787225600
478 136038673076003186225342054400
479 110126544871050198372895948800
480 78312209686080141065170452480
481 48945131053800088165731532800
482 26871836656988283698832998400
483 12938291723735099558697369600
484 5447701778414778761556787200
485 1997490652085418879237488640
486 634124016535053612456345600
487 172942913600469167033548800
488 40102704603007343080243200
489 7797748117251427821158400
490 1247639698760228451385344
491 159953807533362621972480
492 15797906916875320688640
493 1128421922633951477760
494 51881467707308113920
495 1152921504606846976
496 1326443518324400147398656
497 27413166045370936379572224
498 274131660453709363795722240
499 1766626256257238122239098880
500 8244255862533777903782461440
501 29679321105121600453616861184
502 85740260970351290199337598976
503 204143478500836405236518092800
504 408286957001672810473036185600
505 695600000817664788213320908800
506 1020213334532575022712870666240
507 1298453334859640937998199029760
508 1442725927621823264442443366400
509 1405732955118699590995201228800
510 1204913961530313935138743910400
511 910379437600681639882606510080
512 606919625067121093255071006720
513 357011544157130054855924121600
514 185117096970363732147516211200
515 84439377565429070804130201600
516 33775751026171628321652080640
517 11794706707551997191688028160
518 3574153547743029452026675200
519 932387882019920726615654400
520 207197307115537939247923200
521 38676830661567081992945664
522 5950281640241089537376256
523 734602671634702412021760
524 69962159203304991621120
525 4824976496779654594560
526 214443399856873537536
527 4611686018427387904
528 7958661109946400884391936
529 169784770345523218867027968
530 1754442626903739928292622336
531 11696284179358266188617482240
532 56532040200231619911651164160
533 211052950080864714336831012864
534 633158850242594143010493038592
535 1567821914886423592216458952704
536 3266295656013382483784289484800
537 5806747832912679971172070195200
538 8903680010466109289130507632640
539 11871573347288145718840676843520
540 13850168905169503338647456317440
541 14205301441199490603740980838400
542 12852415589656681974813268377600
543 10281932471725345579850614702080
544 7283035500805453119060852080640
545 4569747765211264702155828756480
546 2538748758450702612308793753600
547 1247104653274029353414846054400
548 540412016418746053146433290240
549 205871244349998496436736491520
550 68623748116666165478912163840
551 19890941483091642167800627200
552 4972735370772910541950156800
553 1060850212431554248949366784
554 190409012487714865196040192
555 28208742590772572621635584
556 3358183641758639597813760
557 308798495793897894051840
558 20586566386259859603456
559 885443715538058477568
560 18446744073709551616
561 47751966659678405306351616
562 1050543266512924916739735552
563 11205794842804532445223845888
564 77195475583764556844875382784
565 385977377918822784224376913920
566 1492445861286114765667590733824
567 4643164901779023715410282283008
568 11939566890288918125340725870592
569 25869061595625989271571572719616
570 47905669621529609762169579110400
571 76649071394447375619471326576640
572 106844160125593311469566091591680
573 130587306820169602907247445278720
574 140632484267874956977035710300160
575 133935699302738054263843533619200
576 113101257188978801378356761722880
577 84825942891734101033767571292160
578 56550628594489400689178380861440
579 33511483611549274482476077547520
580 17637622953446986569724251340800
581 8230890711608593732537983959040
582 3396875531774975191206152110080
583 1235227466099990978620418949120
584 393840641365214514922452418560
585 109400178157004031922903449600
586 26256042757680967661496827904
587 5385854924652506186973708288
588 930888505495494896513974272
589 132984072213642128073424896
590 15285525541797945755566080
591 1358713381493150733828096
592 87658927838267789279232
593 3652455326594491219968
594 73786976294838206464
595 286511799958070431838109696
596 6494267465716263121663819776
597 71436942122878894338302017536
598 507996032873805470850147680256
599 2624646169847994932725763014656
600 10498584679391979730903052058624
601 33828772855818601355132056633344
602 90210060948849603613685484355584
603 202972637134911608130792339800064
604 390910264111681615659303765540864
605 651517106852802692765506275901440
606 947661246331349371295281855856640
607 1210900481423390863321749038039040
608 1366144132887928153491204042915840
609 1366144132887928153491204042915840
610 1214350340344825025325514704814080
611 961360686106319811716032474644480
612 678607543133872808270140570337280
613 427271416047253249651569988730880
614 239871672166879017348249818234880
615 119935836083439508674124909117440
616 53304816037084226077388848496640
617 20998866923699846636547122135040
618 7303953712591251004016390307840
619 2231763634402882251227230371840
620 595136969174101933660594765824
621 137339300578638907767829561344
622 27128750731582994126978678784
623 4521458455263832354496446464
624 623649442105356186827096064
625 69294382456150687425232896
626 5960807093002209670987776
627 372550443312638104436736
628 15052543164146994118656
629 295147905179352825856
630 1719070799748422591028658176
631 40111651994129860457335357440
632 454598722600138418516467384320
633 3333723965734348402454094151680
634 17779861150583191479755168808960
635 73490092755743858116321364410368
636 244966975852479527054404548034560
637 676575457116372027102641132666880
638 1578676066604868063239495976222720
639 3157352133209736126478991952445440
640 5472743697563542619230252717572096
641 8292035905399306998833716238745600
642 11056047873865742665111621651660800
643 13040466723021132374234220409651200
644 13661441328879281534912040429158400
645 12750678573620662765917904400547840
646 10625565478017218971598253667123200
647 7917088003228516096484973320601600
648 5278058668819010730989982213734400
649 3148315697190287102695778864332800
650 1679101705168153121437748727644160
651 799572240556263391160832727449600
652 339212465690535984128838126796800
653 127819189970346892570286830387200
654 42606396656782297523428943462400
655 12497876352656140606872490082304
656 3204583680168241181249356431360
657 712129706704053595833190318080
658 135643753657914970634893393920
659 21827730473687466538948362240
660 2910364063158328871859781632
661 312942372382616007726858240
662 26078531031884667310571520
663 1580517032235434382458880
664 61981060087664093429760
665 1180591620717411303424
666 10314424798490535546171949056
667 247546195163772853108126777344
668 2888038943577349952928145735680
669 21820738684806644088790434447360
670 120014062766436542488347389460480
671 512060001136795914616948861698048
672 1763762226137852594791712745848832
673 5039320646108150270833464988139520
674 12178358228094696487847540388003840
675 25258817065677889011831935619563520
676 45465870718220200221297484115214336
677 71643190222650012469923308302761984
678 99504430864791683986004594864947200
679 122466991833589764905851809064550400
680 134130514865360218706409124213555200
681 131149836757241102735155588119920640
682 114756107162585964893261139604930560
683 90004789931439972465302854592102400
684 63336704025828128771879786564812800
685 40002128858417765540134602040934400
686 22667873019770067139409607823196160
687 11513840264010192832715991275274240
688 5233563756368269469416359670579200
689 2123765002584225291937073489510400
690 766915139822081355421720982323200
691 245412844743066033734950714343424
692 69219007491634009514986098917376
693 17091112960897286299996567633920
694 3662381348763704207142121635840
695 673541397473784681773263749120
696 104773106273699839386952138752
697 13519110486929011533800275968
698 1408240675721772034770862080
699 113797226320951275537039360
700 6693954489467722090414080
701 255007790074960841539584
702 4722366482869645213696
703 61886548790943213277031694336
704 1526534870176599260833448460288
705 18318418442119191130001381523456
706 142476587883149264344455189626880
707 807367331337845831285246074552320
708 3552416257886521657655082728030208
709 12630813361374299227218071921885184
710 37290972781200312004167640912232448
711 93227431953000780010419102280581120
712 200266335306446120022381775269396480
713 373830492572032757375112647169540096
714 611722624208780875704729786277429248
715 883599346079350153795720802400731136
716 1132819674460705325379129233847091200
717 1294651056526520371861861981539532800
718 1323421080004887491236570025573744640
719 1213135990004480200300189190109265920
720 999053168238983694364861685972336640
721 740039383880728662492490137757286400
722 493359589253819108328326758504857600
723 296015753552291464996996055102914560
724 159754533663141425553934378944430080
725 77456743594250388147362123124572160
726 33676845040978429629287879619379200
727 13096550849269389300278619851980800
728 4540137627746721624096588215353344
729 1396965423922068192029719450877952
730 379422707731919755859923801473024
731 90338739936171370442839000350720
732 18690773779897524919208069038080
733 3322804227537337763414767828992
734 500207088016373426750610210816
735 62525886002046678343826276352
736 6315746060812795792305684480
737 495352632220611434690641920
738 28305864698320653410893824
739 1048365359197061237440512
740 18889465931478580854784
741 371319292745659279662190166016
742 9406755416223368418108817539072
743 116016650133421543823342082981888
744 928133201067372350586736663855104
745 5414110339559672045089297205821440
746 24543966872670513271071480666390528
747 89994545199791881993928762443431936
748 274269090132699068933878133160935424
749 708528482842805928079185177332416512
750 1574507739650679840175967060738703360
751 3044048296657981024340202984094826496
752 5165657715540816283728829306342735872
753 7748486573311224425593243959514103808
754 10331315431081632567457658612685471744
755 12299185037001943532687688824625561600
756 13119130706135406434866868079600599040
757 12572500260046431166747415242950574080
758 10846862969451822967389926876271083520
759 8436448976240306752414387570433064960
760 5920315071045829299939921102058291200
761 3749532878329025223295283364636917760
762 2142590216188014413311590494078238720
763 1103758596218068031099910254525153280
764 511888044622872130365175770214563840
765 213286685259530054318823237589401600
766 79627029163557886945694008700043264
767 26542343054519295648564669566681088
768 7864397942079791303278420612349952
769 2059723270544707246096729207996416
770 473499602424070631286604415631360
771 94699920484814126257320883126272
772 16292459438247591614162732580864
773 2375983668077773777065398501376
774 287998020373063488129139212288
775 28235100036574851777366589440
776 2151245717072369659227930624
777 119513650948464981068218368
778 4306798232377116434890752
779 75557863725914323419136
780 2227915756473955677973140996096
781 57925809668322847627301665898496
782 733726922465422736612487768047616
783 6032865806937920278813788315058176
784 36197194841627521672882729890349056
785 168920242594261767806786072821628928
786 638143138689433345047858497326153728
787 2005592721595361941578983848739340288
788 5348247257587631844210623596638240768
789 12281160369275302753372543073761886208
790 24562320738550605506745086147523772416
791 43170139479876821799733787774435721216
792 67153550302030611688474780982455566336
793 92981838879734693107118927514169245696
794 115120371946338191465956767398495256576
795 127911524384820212739951963776105840640
796 127911524384820212739951963776105840640
797 115371178856896662471329222229428797440
798 94006145735249132384046032927682723840
799 69267686331236202809297076894082007040
800 46178457554157468539531384596054671360
801 27853672810444187373050676423017103360
802 15192912442060465839845823503463874560
803 7486362652609504906590695639387996160
804 3327272290048668847373642506394664960
805 1330908916019467538949457002557865984
806 477762174981347321674164052200259584
807 153355759870555930413929201940824064
808 43815931391587408689694057697378304
809 11079890696723252772106543325773824
810 2462197932605167282690342961283072
811 476554438568742054714259927990272
812 79425739761457009119043321331712
813 11231922794549476037036429279232
814 1321402681711703063180756385792
815 125847874448733625064833941504
816 9322064773980268523321032704
817 503895393188122622882217984
818 17680540111863951680077824
819 302231454903657293676544
820 13367494538843734067838845976576
821 356466521035832908475702559375360
822 4634064773465827810184133271879680
823 39132102531489212619332680962539520
824 241314632277516811152551532602327040
825 1158310234932080693532247356491169792
826 4504539802513647141514295275243438080
827 14586128884329905029665337081740656640
828 40111854431907238831579676974786805760
829 95079951246002343897077752829124280320
830 196498565908404844053960689180190179328
831 357270119833463352825383071236709416960
832 575601859731690957329783836992476282880
833 826505234486530605396612689014837739520
834 1062649587196967921224216314447648522240
835 1227950634094274042303538852250616070144
836 1279115243848202127399519637761058406400
837 1203873170680660825787783188480996147200
838 1025521589839081444189593086483811532800
839 791630700928413746391966593075222937600
840 554141490649889622474376615152656056320
841 351835867079294998396429596922321305600
842 202572165894139544531277646712851660800
843 105689825683898892798927467850183475200
844 49909084350730032710604637595919974400
845 21294542656311480623191312040925855744
846 8190208713965954085842812323433021440
847 2831183259148724869180231420445982720
848 876318627831748173793881153947566080
849 241743069746689151391415490744156160
850 59092750382524014784568231070793728
851 12708118361833121459046931413073920
852 2382772192843710273571299639951360
853 385094495813124892698391861002240
854 52856107268468122527230255431680
855 6040697973539214003112029192192
856 559323886438816111399261962240
857 40311631455049809830577438720
858 2121664813423674201609338880
859 72535549176877750482370560
860 1208925819614629174706176
861 80204967233062404407033075859456
862 2192269104370372387125570740158464
863 29230254724938298495007609868779520
864 253328874282798586956732618862755840
865 1604416203791057717392639919464120320
866 7915119938702551405803690269356326912
867 31660479754810205623214761077425307648
868 105534932516034018744049203591417692160
869 299015642128763053108139410175683461120
870 730927125203643018708785224873892904960
871 1559311200434438439912075146397638197248
872 2929614982634399493168141184141017219072
873 4882691637723999155280235306901695365120
874 7261438845845947461698811482058931568640
875 9681918461127929948931748642745242091520
876 11618302153353515938718098371294290509824
877 12586493999466308933611273235568814718976
878 12339699999476773464324777681930210508800
879 10968622221757131968288691272826853785600
880 8851870564926808255110171904386583756800
881 6491371747612992720414126063216828088320
882 4327581165075328480276084042144552058880
883 2622776463682017260773384267966395187200
884 1444427617679951534918675393952507494400
885 722213808839975767459337696976253747200
886 327403593340789014581566422629235032064
887 134319422909041647007822122104301551616
888 49747934410756165558452637816407982080
889 16582644803585388519484212605469327360
890 4955732929807127603524017560255201280
891 1321528781281900694273071349401387008
892 312619711701094787892554512761618432
893 65129106604394747477615523492003840
894 11841655746253590450475549725818880
895 1857514626863308305956948976599040
896 247668616915107774127593196879872
897 27518735212789752680843688542208
898 2479165334485563304580512481280
899 173976514700741284531965788160
900 8921872548755963309331578880
901 297395751625198776977719296
902 4835703278458516698824704
903 481229803398374426442198455156736
904 13474434495154483940381556744388608
905 184150604767111280518547942173310976
906 1636894264596544715720426152651653120
907 10639812719877540652182769992235745280
908 53908384447379539304392701293994442752
909 221623358283671439362503327541977153536
910 759851514115444934957154265858207383552
911 2216233582836714393625033275419771535360
912 5581625319736910324685268989946091274240
913 12279575703421202714307591777881400803328
914 23814934697544150718657147690436656103424
915 41014609756881592904353976577974241067008
916 63099399625971681391313810119960370872320
917 87137266150151369540385737784707178823680
918 108437486764632815428035584798746711425024
919 121992172610211917356540032898590050353152
920 124384175994725876520393759033856521928704
921 115170533328449885667031258364681964748800
922 96985712276589377403815796517626917683200
923 74355712745385189342925443996847303557120
924 51930973980903941763313008505734624706560
925 33046983442393417485744641776376579358720
926 19157671560807778252605589435580625715200
927 10110993323759660744430727757667552460800
928 4853276795404637157326749323680425181184
929 2115530910817405940373198423142749437952
930 835765298100703581382004315315654098944
931 298487606464536993350715826898447892480
932 96064976793184319699080955783408517120
933 27752104406919914579734498337429127168
934 7161833395334171504447612474175258624
935 1641253486430747636435911191998496768
936 331566360895100532613315392322928640
937 58511710746194211637643892762869760
938 8916070208943879868593355087675392
939 1155786878937169612595434918772736
940 124949932858072390550857829056512
941 10960520426146700925513844654080
942 749437294095500917983852625920
943 37471864704775045899192631296
944 1218597226171546208103825408
945 19342813113834066795298816
946 2887378820390246558653190730940416
947 82771526184520401348058134286958592
948 1158801366583285618872813880017420288
949 10557968006647713416396748684603162624
950 70386453377651422775978324564021084160
951 366009557563787398435087287732909637632
952 1545373687491546793392590770427840692224
953 5445602517827355367192938905317152915456
954 16336807553482066101578816715951458746368
955 42354686249768319522611747041355633786880
956 96003955499474857584586626627072769916928
957 192007910998949715169173253254145539833856
958 341347397331466160300752450229592070815744
959 542654836783356459965298767031659189501952
960 775221195404794942807569667188084556431360
961 999173985188402370729756459931308983844864
962 1165702982719802765851382536586527147819008
963 1234273746409202928548522685797499332984832
964 1188559903949602820083762586323517876207616
965 1042596406973335807091019812564489365094400
966 834077125578668645672815850051591492075520
967 609008694866964407951579827021796962467840
968 406005796577976271967719884681197974978560
969 247133963134420339458612103718990071726080
970 137296646185789077477006724288327817625600
971 69563634067466465921683406972752760930304
972 32106292646522984271546187833578197352448
973 13476715431873845249784819584464922345472
974 5133986831190036285632312222653303750656
975 1770340286617253891597349042294242672640
976 550772533614256766274730813158208831488
977 153979417999684687345623668194768060416
978 38494854499921171836405917048692015104
979 8554412111093593741423537121931558912
980 1677335708057567400279124925868933120
981 287543264238440125762135701577531392
982 42599002109398537149946029863337984
983 5372847112897112793686886649430016
984 565562853989169767756514384150528
985 48338705469159809209958494371840
986 3222580364610653947330566291456
987 157199042176129460845393477632
988 4990445783369189233187094528
989 77371252455336267181195264