1 1
2 2
3 1
4 4
5 8
6 1
7 8
8 32
9 18
10 1
11 16
12 124
13 140
14 32
15 1
16 32
17 444
18 888
19 432
20 50
21 1
22 64
23 1568
24 5016
25 4196
26 1060
27 72
28 1
29 128
30 5440
31 26796
32 34732
33 15064
34 2224
35 98
36 1
37 256
38 18768
39 138292
40 262200
41 174240
42 44348
43 4172
44 128
45 1
46 512
47 64432
48 698864
49 1870840
50 1781884
51 692668
52 112424
53 7200
54 162
55 1
56 1024
57 220736
58 3484128
59 12865068
60 16846716
61 9307680
62 2306216
63 253828
64 11652
65 200
66 1
67 2048
68 755072
69 17215808
70 86289556
71 151067744
72 113277576
73 39756924
74 6676588
75 522856
76 17920
77 242
78 1
79 4096
80 2580928
81 84560000
82 568803056
83 1305482984
84 1287510372
85 609387524
86 144752152
87 17266224
88 1000124
89 26444
90 288
91 1
92 8192
93 8817600
94 413657712
95 3703432944
96 10985677076
97 13935209908
98 8597869392
99 2745461432
100 462757484
101 40698172
102 1800088
103 37712
104 338
105 1
106 16384
107 30116864
108 2017943568
109 23898534272
110 90656833284
111 145498681096
112 114198899104
113 47300880188
114 10699509132
115 1328029024
116 88795320
117 3079524
118 52260
119 392
120 1
121 32768
122 102848512
123 9825222816
124 153214423728
125 737280079448
126 1478678158128
127 1449829433764
128 758949010612
129 222059344448
130 36946604872
131 3480088844
132 181500588
133 5046968
134 70672
135 450
136 1
137 65536
138 351193344
139 47774514432
140 977524136160
141 5930011844448
142 14720482322076
143 17782458740300
144 11537226819328
145 4249433736952
146 912985422388
147 115152116948
148 8439921720
149 350906560
150 7973116
151 93580
152 512
153 1
154 131072
155 1199141632
156 232084514240
157 6214237729568
158 47292217036496
159 144217782754716
160 212339674383032
161 168204651871312
162 76403346834068
163 20613726458836
164 3353397394352
165 328693618680
166 19148518428
167 646649916
168 12202184
169 121664
170 578
171 1
172 262144
173 4094311424
174 1126713778304
175 39397686805712
176 374685391207632
177 1395280524970048
178 2482587606919480
179 2372982117782692
180 1308261759323268
181 433896122357304
182 88498518798896
183 11177178717644
184 869432952732
185 41000716768
186 1142952904
187 18164228
188 155652
189 648
190 1
191 524288
192 13979224064
193 5467429360960
194 249266697123856
195 2953339837993840
196 13365406363846704
197 28541160814011484
198 32610849461898044
199 21548726166594712
200 8640231404918288
201 2161728168725028
202 341922712576596
203 34235924675872
204 2151707339144
205 83453489244
206 1947620972
207 26388424
208 196320
209 722
210 1
211 1048576
212 47728798720
213 26522467701824
214 1574647087784192
215 23185004766733552
216 127013126230064224
217 323709700015972772
218 438773920558500984
219 344008468957810736
220 164563354636819148
221 49643375594919996
222 9617932821202800
223 1204941761380232
224 97369708233348
225 5022208733348
226 162443862168
227 3213332560
228 37517308
229 244492
230 800
231 1
232 2097152
233 162957794304
234 128631450927616
235 9935478451993920
236 181432721476900288
237 1199318164470543024
238 3631298390900696208
239 5802717830573916856
240 5353681169009751804
241 3022947642586107596
242 1084504089110055128
243 252872563033296368
244 38762923026725524
245 3915871466720372
246 259352064924432
247 11129382118840
248 303918492556
249 5151583932
250 52321976
251 301040
252 882
253 1
254 4194304
255 556375678976
256 623751876219904
257 62632894492617728
258 1416198145378436480
259 11265951158222507696
260 40370008416815418304
261 75660206554417744076
262 81589276172076431932
263 53904084275041151712
264 22742514924047581016
265 6292212448030676628
266 1159297654463095028
267 143174035138912616
268 11843742811358272
269 651655810759132
270 23548523007916
271 548855544224
272 8049678808
273 71718244
274 366884
275 968
276 1
277 8388608
278 1899591319552
279 3024324261209088
280 394563085941156544
281 11032031665081110224
282 105382159467940379824
283 445488327479394390672
284 975005615324434112292
285 1221971383676775847760
286 937797981999023719000
287 461049739446711718076
288 149617158649497371916
289 32656148602891525368
290 4842618008940019312
291 489359511455834660
292 33596537514011508
293 1554085009587456
294 47803680331592
295 960250860652
296 12291179436
297 96783768
298 442992
299 1058
300 1
301 16777216
302 6485622312960
303 14662597792542720
304 2484281244194671936
305 85799659272622274384
306 982348737731135694864
307 4885933569885286653136
308 12442245070312139952608
309 18037488661232193119880
310 15982584679291262983732
311 9086233569214272932660
312 3425572099338379585960
313 875286038516827534512
314 153581462284213996668
315 18620247164030449452
316 1560440131021788896
317 89969112657200792
318 3536234595717716
319 93488065173876
320 1632645497144
321 18380262624
322 128776124
323 530380
324 1152
325 1
326 33554432
327 22143323385856
328 71083633019772160
329 15635394848826975360
330 666427670789255291648
331 9131279959575943964592
332 53313806410826056859536
333 157481390977097032144496
334 263014653542059316907028
335 267698910368857091139236
336 174859545326940493349216
337 75977464631340136053064
338 22503620239846134313724
339 4615895247865777411452
340 661573303744952501112
341 66471461239797548816
342 4674503121928829716
343 228734303290371476
344 7712316274022768
345 176764766909944
346 2704891416252
347 26970451132
348 169151848
349 630112
350 1250
351 1
352 67108864
353 75602082480128
354 344597009309522176
355 98374284875179399104
356 5170923915760653053952
357 84680149631680771306208
358 579264415121023622144880
359 1979516543222619843058816
360 3795680327725245596853252
361 4418310611181273848948296
362 3297899764519946973318256
363 1640412225882661050252684
364 558572388112273699342908
365 132590375579352720880144
366 22191159270402575507256
367 2633844327077832181764
368 221921767553420004452
369 13233784805348607640
370 554783855277796816
371 16185032192103276
372 324133613701052
373 4376987536032
374 38898217704
375 219586436
376 743300
377 1352
378 1
379 134217728
380 258121750249472
381 1670481070550317568
382 618799936950830356416
383 40088414638446733949312
384 783775346300374214514016
385 6271298288387189059061104
386 24737129541176146873668592
387 54297130483959535605846472
388 72014209827294748383984576
389 61138541422450686757786804
390 34614772105050209294147668
391 13455708798632202274197632
392 3665010131152342601048168
393 708963835646539877781756
394 98177790806810204096156
395 9765572664064557536216
396 697276912073830460496
397 35590853999049096100
398 1289179441720489492
399 32795743147385312
400 577983043012232
401 6931970318140
402 55221985900
403 281995304
404 871104
405 1458
406 1
407 268435456
408 881282970271744
409 8097729792826480640
410 3891695707868808205824
411 310581496220735271072640
412 7242780468910727932965456
413 67690465326615304403297488
414 307596345163308738121522544
415 770900129555721444059644928
416 1161213332449298936561943996
417 1116822191216515810074050444
418 716188626828574236114883216
419 315934082584939306843546184
420 98031227162498053522401492
421 21727998710616941474218580
422 3474283127274224120380504
423 402929672428693834427120
424 33943435660395862461356
425 2073075805976991073052
426 91339382074749209424
427 2880803922042171944
428 64358194520005028
429 1004613603033412
430 10764012659736
431 77267078768
432 358555708
433 1014732
434 1568
435 1
436 536870912
437 3008888649007104
438 39253567728551523328
439 24471797286012245933568
440 2404887010876423410618048
441 66840640974222772323712304
442 728770489890056068373185168
443 3808660703541307384077228144
444 10874700319276806908647955600
445 18551853392097268263206143132
446 20143151538744862846211500840
447 14568871176028668186490751232
448 7255844401464812394297499748
449 2549000382741573725092111828
450 642561169244422669756904208
451 117592029904375235900714680
452 15734770304751737385470204
453 1544577160742462849272300
454 111234587547668001852056
455 5859960476142851377072
456 224576135537161254420
457 6210772143939165492
458 122637984013389520
459 1705628637510328
460 16414072977324
461 106677193276
462 451729624
463 1175440
464 1682
465 1
466 1073741824
467 10272989192388608
468 190278998875672754176
469 153866970714925653628416
470 18613222184704129274988736
471 616161258128555115735395328
472 7829191662851407206577785712
473 46988158258803527842473310736
474 152553988996985907607004714384
475 294028194113115567345372785856
476 359322913930937890477048722024
477 292037593621477202971324849620
478 163479261194499737125233542228
479 64675985670953205888932388296
480 18425287238743207810415055312
481 3830124017123686981460218188
482 586040654962854521242324092
483 66331121480068660904166336
484 5563370281985808085892312
485 345392673576763850182900
486 15814648731425398140628
487 530852453236163427272
488 12955849182504914144
489 227457945215619708
490 2833845023744460
491 24614644009696
492 145473005304
493 564287588
494 1354532
495 1800
496 1
497 2147483648
498 35074180545249280
499 922358320032279346176
500 967360580546286957615104
501 144010048208883097423544128
502 5674749250480639255418810816
503 83955220240928047753968640960
504 577900543066654700043578292336
505 2129830839004938566016739929968
506 4627823924116877097147326983312
507 6348631145196894779382266489420
508 5779524330423928087348771790076
509 3622396806898950556407946811320
510 1606442551932740367766656663024
511 514368417540769268456663027076
512 120664746703920031778299097380
513 20950420291458762383903145296
514 2709589567246417291704713016
515 261894407726596009905492028
516 18926548622801661458036716
517 1020654762674198162614584
518 40899248406751433705392
519 1210140848021233600676
520 26217490378322399284
521 411470879082384320
522 4615190547501384
523 36345378988748
524 196118536876
525 699333496
526 1553360
527 1922
528 1
529 4294967296
530 119750745943769088
531 4471018138003504694272
532 6081394859513245199099904
533 1113878664415587016304804736
534 52223225116681344579523880576
535 898880652540008908378770756480
536 7088512689344823134018881558000
537 29611475504918297049408730234512
538 72400394143162467594273903521856
539 111235078384050006970671812773796
540 113105934191309164582712510787864
541 79103654210394238141181448406912
542 39165163624069585296221049260924
543 14027118551882287674147558602316
544 3692585439699293054911686184048
545 722701668919971500268231731720
546 105978109498555167552218414644
547 11697732762036110328387380148
548 973723644270449415558478472
549 61093622859621375239397104
550 2881519460331603498113116
551 101692476040496022897676
552 2667779959832090516160
553 51584256643602032696
554 727358187354085492
555 7378433464836628
556 52901622398776
557 261595944192
558 860330364
559 1773324
560 2048
561 1
562 8589934592
563 408854626979479552
564 21672636659863879532544
565 38229297053803628810061824
566 8613520150147185887672803136
567 480286483028774995288487301632
568 9611252338857236994638946129072
569 86747022182382641534088941941840
570 410208948801255269207571114142800
571 1126714408158817464115085706247728
572 1934731715314454177213450048294128
573 2191867742730118226156674830161144
574 1705440244188431950030642110220428
575 939364149495515404095339827145020
576 374751205072562092466324093402328
577 110159695807376040059578670122480
578 24163653896549650448321302361812
579 3990631110159014117535642383684
580 499098668337079007692611545472
581 47419998399306975778029397224
582 3425401512323159874637848316
583 187875229449923207983741980
584 7799017064835316343047736
585 243811208903597198524368
586 5701504045061686992276
587 98886175418893144404
588 1258501342845600560
589 11595043762009592
590 75978144534620
591 345489411900
592 1051127048
593 2015872
594 2178
595 1
596 17179869184
597 1395917024620445696
598 105054836634636357623808
599 240310468823515610138819840
600 66594820355352407310296759104
601 4414712017514627741889919261632
602 102651667557967535539668884578256
603 1059467673050446891490018487801872
604 5664775616574831223249725453676688
605 17453413720604821345289446128050928
606 33435151468220875093911934036734000
607 42110360642311733211552167400487804
608 36355998760498061808877187296212364
609 22207977605055983643752611944648464
610 9832375563563641870993394054871544
611 3213514013953152749002060985356980
612 786034038209757257783453846655348
613 145342634288113974052713103005512
614 20456862727689814332706161402096
615 2201066594394338820447310548172
616 181395690676424854404558973180
617 11449384932098762146953690608
618 552404914732797773532503096
619 20298942688481297268705636
620 565133910633941332162628
621 11839072285589793961720
622 185032138876602224496
623 2134551412345827084
624 17932025252929500
625 107770674444384
626 452078865928
627 1275985924
628 2282500
629 2312
630 1
631 34359738368
632 4765958861702561792
633 509236632063459829547008
634 1510553706250215766334737152
635 514793245224311743273741952000
636 40560918219558331618440241395392
637 1095296239211493673235404429577600
638 12917273209872179127623318216413744
639 78012894612000624820596187079753232
640 269268436772699286126129756093373200
641 574542018751524701756248707794767088
642 802875104752717103544970469932784644
643 767330662297364916585255566603301008
644 518378556765774297769557415056873304
645 253876411401000655297897744514362332
646 91903632853515347514525795144093148
647 24956860001903889772476137369881288
648 5140200560515502990501178984008192
649 809360271433869791653614747210004
650 97942690770110014285365172031028
651 9136462496009379400500375398368
652 657650410657956112957768068808
653 36498567446576381849083092092
654 1557973517375530363194192124
655 50947706645711613783002392
656 1269430010210375905609872
657 23933291802004200782628
658 338511675481724590036
659 3553812406595947168
660 27321194593378696
661 151098145571100
662 586444244076
663 1539611528
664 2574752
665 2450
666 1
667 68719476736
668 16272001431929356288
669 2468440811905607914700800
670 9494884951993656168135441408
671 3978968477333546734306845336832
672 372518892236196201312866404617792
673 11677163753527368610675845560798400
674 157254681859612054557542373642035872
675 1071779899786799971047873044101560240
676 4139429126691128134656611256706113712
677 9823437785006084757371377755384066864
678 15204445402004807404259987927396308416
679 16052612715702031226292600930899469560
680 11963837313690023546568906187660867044
681 6462725503074650560423628666659656772
682 2582558015773677160463255894920732728
683 775537512152882688295182276952434384
684 177118173989659458024524348005270204
685 31036260033770954192209100573668940
686 4198764488577880711045879895245072
687 440291025114160191626442856803208
688 35857967534828366466120450375764
689 2268582866280748685249213126484
690 111339538259310534208752536120
691 4227028281989511744993348784
692 123616641600150804849730188
693 2769189368314150961746428
694 47187576818150421642032
695 606411467693048536776
696 5814983722878688964
697 41049130201777636
698 209548913457304
699 754581090448
700 1847180156
701 2894220
702 2592
703 1
704 137438953472
705 55556088073031516160
706 11965351024457778510426112
707 59680929131788139050837843968
708 30751315266991224922363357460480
709 3420191875051831324761795303022400
710 124404149061141889827214276712520448
711 1911927594080551816810179288261413248
712 14693640042037148572286819747728458864
713 63434936589650021979677771226976836080
714 167215901684252022955069776433967089232
715 286210604433656854927649289029930327440
716 333188782982191453095811384442144839764
717 273349698284045374961418325471353470612
718 162447829002027973500497979233043764720
719 71444612816885227301578735986213648600
720 23643320929318053731575057087171021948
721 5963439493492334241413723767150153628
722 1157556605757383490383672099986697928
723 174146345543146770032124395188863520
724 20403713729392488304989154107075332
725 1867128071416812623030203237630196
726 133599236389137214718436490280624
727 7471655254623989873673483082712
728 325996305733019678764128570108
729 11061589168561966534985788428
730 290609515340826856276405848
731 5877899736184660054863728
732 90887410367237815378836
733 1065172208263028740084
734 9361606888833904272
735 60872884674034104
736 287654576214732
737 963528266684
738 2204370424
739 3242544
740 2738
741 1
742 274877906944
743 189680349565706829824
744 57999990095860972734844928
745 375124589175037682577197143040
746 237640667264970077910124283847680
747 31393263371732914238738260946237504
748 1324548807356195590837750006055853056
749 23219240647420114333843722730670073488
750 201071028396329749050145497834587959696
751 969412808298455026208535261557796679728
752 2835181909050981111617323927234775505456
753 5358953025559449526066146776450421763824
754 6867305268305926871584144065582518367284
755 6189568704867592974097936585671358010936
756 4037417649731460001870969672553365793568
757 1949022193238554175853367815222608055948
758 708593361751885108210303242217844978204
759 196681974614882514478945294052797152912
760 42118288876726195925590255563486201416
761 7013360931355785625869113551816712020
762 913210732841450193713179566993243732
763 93326251487998684764472615558047368
764 7500348984492870583226152459970000
765 474238546437438127648389352841740
766 23568957910455832082415147657148
767 918645206555738061382973206176
768 27985583885162976949465764184
769 663302568437092361758210388
770 12161278787300165276149940
771 171267913783826550304296
772 1836828021416385033088
773 14843569237178708252
774 89167563381527532
775 391095427055904
776 1221508599832
777 2617394788
778 3621412
779 2888
780 1
781 549755813888
782 647609222391641669632
783 281144905733406109649739776
784 2357821541586393450215190575104
785 1836320424694658959180087162012672
786 288087791197049912598897159229965696
787 14095293039783161729795983891897724416
788 281706441318485922704636033320938423952
789 2747027029586382086854362084711431059984
790 14778143171108423348116943015321622501520
791 47903030805328273987821122150504119067408
792 99862798619425944517126090617061019118160
793 140655575642191292508640015766150872389160
794 139029054230060195772567083933632128976544
795 99333761894331163502940456001983527301428
796 52507858391059567966552475812811108033124
797 20914264178453413657145315902034198059568
798 6368050621121939167112854484470731382552
799 1498957911287744873744459402233405072620
800 275117669750207092134269779057070113276
801 39623285448426672868310421229561071384
802 4497856784456202084499915480530347344
803 403524867158335303968375214823415140
804 28646890455533658897125518364363652
805 1609052680097147321266281548937776
806 71408874696937084228485619646232
807 2497617079286961898825971971004
808 68599118443379565819395914188
809 1472619478232003425892859768
810 24565045412984843950978800
811 316178588986051422209316
812 3113173593466192591604
813 23201275267511918208
814 129113035505496392
815 526941995002924
816 1538083313580
817 3093032024
818 4032560
819 3042
820 1
821 1099511627776
822 2211076190984909881344
823 1362800843485458706634309632
824 14819816091616916204853120125952
825 14189016504605684686597045307723264
826 2643207196797840373427689546890780864
827 149928872787083386559802675461961198784
828 3414857588073989222591009514889699308608
829 37476077793933307910745280556113061836144
830 224793144704462591064301351075599710680400
831 806844233221218236955366651272975966628304
832 1853005482374816333190289692843864062657552
833 2864743362517162903985017130459904231462688
834 3100368616353079814172671520988738866481676
835 2421820068082216323892813161334253062766076
836 1398766288427879366705230087466090858667072
837 608864871053227535986887572626963185290056
838 202787972443075419895752172420931005082996
839 52298051729387622346653801264778615127316
840 10540795297596764443840395655215659018520
841 1672076078680288239438143115262053998688
842 209821247606020260129770552670184678716
843 20899777197413028556739966219873772556
844 1655676443149079107804613639423630960
845 104379254520167788419745102274808520
846 5233518965821743193689717508419892
847 208335985354686283931213790586164
848 6566294740056707194082393964904
849 163237403515944594938594050096
850 3185542428104271674443319868
851 48514363903176192177329388
852 572545485199249520157344
853 5191249986483829332952
854 35779655463964544148
855 184928378932086452
856 703937585899064
857 1924321116448
858 3638660668
859 4477772
860 3200
861 1
862 2199023255552
863 7549086320255866765312
864 6605937817785314935286579200
865 93147667968755611682833289824256
866 109631842592740599511612775086493184
867 24247590170750796233374233523834960576
868 1594148676554873620660973967004936582400
869 41364041955527118722272835273637948121088
870 510618731965207174121580234113835243222208
871 3412750387829975965030186513391613390367440
872 13552106679998413690199458529283589145549904
873 34252482446161767236657858277604811900092304
874 58052667096226404156850818521574938882904944
875 68690975064845031576936714264935448931993388
876 58564277676450029274029158954012926197400472
877 36886294339689722832591044392046723051793520
878 17507524222715792934463876165941377543277364
879 6361932183358900357621695617940121010875252
880 1792344516187592716182908695012798500092016
881 395386555589332939763064647097458384965016
882 68819845109038166572444724451816146403564
883 9505750426504256022098926471392935342460
884 1046177411915757417414534485487624942328
885 91980765099094654319081358720479148432
886 6468696142621510855823969780337339124
887 363917192563312751605335875339879652
888 16361324635879499570235345527876768
889 586662243918801163910990870188936
890 16727037779659039434164925747964
891 377758138250522232274885659068
892 6724563257766927207287229176
893 93803033663680765908461200
894 1018122612256161676671508
895 8524799706286460694292
896 54481100180303034608
897 262164185581807608
898 932827222018300
899 2392982847420
900 4262293416
901 4958880
902 3362
903 1
904 4398046511104
905 25774192901252672651264
906 32021119206364890515385647104
907 585462480039432394403156718418944
908 847042789559698315657666843034027008
909 222406736493529052579701006961652368128
910 16944477448421469062662391461115318745408
911 500713256681155571963580842898880712781632
912 6949525168708218332706009791548764566268544
913 51722262145153834354466244635925302830082672
914 227061080198465510160891996797342096864143952
915 630986666549284717251587097040583908076401744
916 1171079960258237558053848118836463019067422032
917 1513015999277697530872277394393854763738278640
918 1405779857252738744597501015639029519485499352
919 963855536254024750489973797969943276798008548
920 497823849382412352740330406950307136449200836
921 196914431429485854681620426094111041941156584
922 60444138995527849282343635265587859409284016
923 14550136780498045094792258517961763898939484
924 2769461702714889332754629024204694864257132
925 419452557892532530432390079205535203383952
926 50786819752368820650550425087978809657880
927 4931592927591096430570821354458946214452
928 384781523202128391217697208321657572084
929 24140469219750645520017393048357349768
930 1217393961867260255466414070337207408
931 49282356725166205593260200565433100
932 1597888982219263801088945204375740
933 41365042322609623902625184404432
934 851552742538044954268986736696
935 13872354490642036059657640132
936 177782270179927881614463012
937 1779727790392079323764568
938 13798002929638232835856
939 81968749456166318252
940 368064588517105660
941 1226738895864608
942 2958722606376
943 4972612484
944 5477764
945 3528
946 1
947 8796093022208
948 87998598968897001488384
949 155216715792672587005940613120
950 3679802732574718080274082654417920
951 6544269127152130321260473535664573696
952 2039757201589037979540052681206836975872
953 180054273779573884530632490784590865475264
954 6057685648247175973389436776056493023803328
955 94489958921155794948383569328140732145150096
956 782679744872460148139818605444191407918349104
957 3795864409184910467734946011516090298546343440
958 11588088339744043188668291791776104432141798224
959 23527391062740230841580668386788236136801884048
960 33150627608441521866742589728824941187563025520
961 33519931769612451715400477084927477281078208396
962 24978387656254745547871827879416330065987422428
963 14013111609836361081487169788482071354447496776
964 6020934595449185899671266152527459857532823616
965 2008862496217329450569252415927109293601900468
966 526263190107273267341763057921268247646502852
967 109204876916055557060009234944803236479871664
968 18073763850530534183841592475595080134418840
969 2398181311712753988881657990899624793987644
970 256076928476398281464042649150686046675868
971 22058837132137751656311303228126082065064
972 1534916934649151394295703847400962458592
973 86295349659543405804077630628692267124
974 3917250750156956554094206911617846548
975 143340445298480451276858368910753344
976 4217782253671383456541389522075688
977 99473565224930283693154300838908
978 1872686172420895007117612272220
979 28003281396517748833041403992
980 330653583413843378291223248
981 3061152582201260950476964
982 22029978270339722082196
983 121934414437515966304
984 512012837516970632
985 1601623603144188
986 3638306323564
987 5779005928
988 6036352
989 3698
990 1
991 17592186044416
992 300446010081878757867520
993 752385543152093477019834138624
994 23128569032600360270481628037550080
995 50559935708499194910300048354167734528
996 18705440046112569713835947897005468924160
997 1912809950691376463626933663781158955352000
998 73249896150843630285291826300034088641790144
999 1283623801014111211662943828194002400137009744
1000 11827600599534700577671073200264388159808421712
1001 63330228823095987155029649718603260481971607824
1002 212226936418893153894779791497007460589061758384
1003 470930523073539847083921710087073689179727112368
1004 722875620068650194918413466955331900852247072256
1005 794444039510224669122567916590597935311272356868
1006 642477807296162967022938291679346990181131939112
1007 390849654871979143044275027959931883389811057856
1008 182070861887397827653561724226634257136184463484
1009 65886854516428695510468846492746578714145020588
1010 18738314686303334513793375409153319595128581680
1011 4227493167892528461520380089719992752299890200
1012 762184464090057287885074512045746977208650500
1013 110444258606344224077086542900369481072575332
1014 12917653346513966023491480800698252597762488
1015 1223143233252160966592548446958993429101936
1016 93934046143170414415043328219786544585980
1017 5855581253224872479615307515060344137612
1018 296248699860919384701880457869892203152
1019 12151801310683198327498929141703941064
1020 403390344417902242656738143779975892
1021 10808752868750187892464785378751828
1022 232983584434919061517418216384024
1023 4023222556257736647002323588464
1024 55381209474081717797300674412
1025 604116639896107347683509468
1026 5185326286848152698554128
1027 34721345752070262240616
1028 179448839157982302692
1029 706076468038160004
1030 2076761202347544
1031 4450848749232
1032 6691604924
1033 6636620
1034 3872
1035 1
1036 35184372088832
1037 1025786842407313210343424
1038 3647055503015457992191977455616
1039 145369076375589619923602951311605760
1040 390610024145364148644255088005245427200
1041 171523172733707595998206137008591165310208
1042 20316465183044813296016407215755746310012864
1043 885354144030177584165431005573826306997090816
1044 17424280840077097689940959345655378864705508448
1045 178516810901901397445674146570793621770713523184
1046 1054709127928168478132706723835545213351496101520
1047 3877082356583573440001327710391626013851125984016
1048 9394845970238413863721612477330955726642198629744
1049 15694738891482593626439433199812985916962843868128
1050 18725824229274420004982097293971200793544539619456
1051 16413145912934475177978186986626696755654554425992
1052 10810957684376138977094990913134840710192294135292
1053 5450600716842002146323343913258420397276226196540
1054 2135121097033402210065500377825818639963230064696
1055 657764545260403572660068750161455177565641847152
1056 160935320930632373463542029096895078052070677940
1057 31519515900495017419453337042734926444971927508
1058 4972145010399974578439091190537218187250010544
1059 634751476235762604874411881139683782627803224
1060 65806020288859111996971899173716350453719196
1061 5553195441242504251936515935390633889978076
1062 381948706758029347075374322234665125701480
1063 21419863970769721699747551351723335784512
1064 978972757278755411662218290294913795236
1065 36417765363025147988981613046714338580
1066 1100436996544181696671813651535334736
1067 26936024139303639681539601838115832
1068 532250384678975124795260713987324
1069 8454572188036578152235753665836
1070 107421753321243842062578218008
1071 1085290281470697621950170416
1072 8657237422061327359087380
1073 54057768082135787328692
1074 261416131148453165648
1075 965670603306873528
1076 2675339764862188
1077 5418069871420
1078 7721322008
1079 7280592
1080 4050
1081 1
1082 70368744177664
1083 3502255349500679706116096
1084 17678454216552853024053213528064
1085 913680926628777608612883536137662464
1086 3017681143619823417079088669350832432128
1087 1572709673056411296792894017530324171623936
1088 215747183674092548349806790653732935937203328
1089 10696960278756800798864568049852195574571329728
1090 236360645986593868592356079774929432730574745984
1091 2691460988869096084188427970096435731249427847264
1092 17536972209826488813213396399012706227669922727408
1093 70669347501614488101392329931958231212499953748336
1094 186857049811786195450607118293976381293459229685552
1095 339419977610162147893218138145580244295209017962992
1096 439190502849059463580224789487374804115197272377472
1097 416708135206077395450086810646228095406974176811596
1098 296771052136327495235884930309613682882672789395132
1099 161683283635125462571729090136311706430202368712768
1100 68436287367491167181988803335155565441326833327800
1101 22791580723191584375811750445492277956817193893844
1102 6033901343754068449230840047962139580495809341940
1103 1280474680837995692698832173921562658676916549144
1104 219268919439710774170564016396771772095146634496
1105 30455844978211981025334353002222572954768291628
1106 3444720041052246916835126452639700066066419004
1107 318155401780416823462487740204055885223672144
1108 24038058547636620883929746764217629283602792
1109 1486988983025578080293366302230687706887508
1110 75313389993154336290293900025890024474452
1111 3120771894676916672485262357833885261384
1112 105640337582525534548584215542566531280
1113 2914924272867286312707765609514631628
1114 65375458789199013650650927281228796
1115 1187574013234658903425534137817984
1116 17399164160998739856855935605976
1117 204570615143917256720226996148
1118 1918809993097040358940249748
1119 14256750859624502525831304
1120 83190003861749097932832
1121 377159106805735134652
1122 1310360725851289100
1123 3425116731018336
1124 6564571796792
1125 8879890276
1126 7970340
1127 4232
1128 1
1129 140737488355328
1130 11957447713258461139566592
1131 85693166869785093537853735436288
1132 5742705121995658097214765926205001728
1133 23312974891119073133784727672614495194112
1134 14419486605446955723552373128071777613942272
1135 2290729061756394081052346141109522172497593920
1136 129198567172882648234819946145947479949851827904
1137 3204293831413579477417533317195666734385835316608
1138 40539064023555356564209033348639817216471095690112
1139 291170301253242895462984404410088064352430586429744
1140 1285502722260590469143330880344305498999144905961808
1141 3706286253329748701923617758373415404841692808087440
1142 7314239912040802778299050605187519705758351434009232
1143 10254001184204800951729484690708868835810974373814832
1144 10520028873034676003675672081682500751872223856114020
1145 8090422223708050152746788326265480152596502360328912
1146 4756095915933069318962801917515454952676041750649528
1147 2171728656747579742940362773676333145381289034736492
1148 780430506954253708408368041020579542628406030466540
1149 223101664368567548770398402055421851605382226518120
1150 51181587899113422907836116648685803795465059469056
1151 9489339059469509318396025288952133032199347867700
1152 1429902428546425180790675891874819855758460439972
1153 175877519485469088510122535615377636191276359728
1154 17715165126365105561593857138071588042075679512
1155 1464441714729144919512521179783827583206101452
1156 99484963764363275470246272067449108558627516
1157 5556577109790563311602604944749898054370168
1158 255091305399529893209516696993597161441712
1159 9615835234099420250950910427045887207492
1160 297135707154540738279079072219837236964
1161 7509204673755858967490038731715567120
1162 154748395934269924700313982684316152
1163 2591174516822306223829771375356732
1164 35104013683753252555987419810476
1165 382848830539196593352900648888
1166 3341442418643028066394967088
1167 23174034314340591977228196
1168 126615857331966559116212
1169 539168137774968436032
1170 1764829379726100296
1171 4359170874917004
1172 7918137156268
1173 10179903544
1174 8707984
1175 4418
1176 1
1177 281474976710656
1178 40825280154173222651166720
1179 415382398882875017252166634045440
1180 36094251023362952896470583796013277184
1181 180101559169337286654970280933648451377152
1182 132199676094021326352023350623406176173061120
1183 24318866881191597827108292541048414536367132736
1184 1560008501547469601937129741007973456938224558336
1185 43416623058583933153791716858161250540529079187264
1186 610071207608763656564353947622907932886894322646352
1187 4828061057797479896023637139923841932487899409714704
1188 23340766277816806100025513506779288257384472159738096
1189 73331050349381126374247845770540162523611413594798192
1190 157104658280881104372340461109468108059616334364465104
1191 238416452524606335637406968427891981893546958203292880
1192 264216788948434179149538627076538149228263892199973568
1193 219165638959202943942661037780521481154537663137852040
1194 138839309583295609524022808538963600601472970843700548
1195 68289082473417756204969931579086592070287545724772228
1196 26435617870974474038197002334305884624400584998636696
1197 8144840148546834723119411157079826007799973699491648
1198 2015643121649311154456479135493758692029938086428140
1199 403670212501138609933827478923274057551494432451548
1200 65815933532763638860151987750547263355557896018720
1201 8777758263199177766001232198832710451753895473128
1202 961069200104383986604975941324833586273216122004
1203 86612487729185727595541458071751294556864989492
1204 6435858378564640981996369803780791322881869848
1205 394658946588352311484993118107793336985833984
1206 19975120100539833381595014441373348475905020
1207 834004229551629204231052725322763492456652
1208 28690246057931492069919802997774517873520
1209 811697709650039391652001638337481450120
1210 18840647591004534901675045198315800372
1211 357708575837788509478187186926309300
1212 5535050485914301269222089260199496
1213 69504787936054951170606456715376
1214 704735801758206537673214272028
1215 5735631403397204457110874572
1216 37205117574822786995052160
1217 190696773698059290775928
1218 764052988157092916916
1219 2360034746152638292
1220 5516754805270072
1221 9510050124096
1222 11634857468
1223 9495692
1224 4608
1225 1
1226 562949953421312
1227 139386225190457443285467136
1228 2013492341336932709475971048734720
1229 226860671368777212772963786624512319488
1230 1391340834528690025421233199999871395836928
1231 1211974812300841429701759959608925488728894976
1232 258144021510026656893667759685515236155470956288
1233 18831456804427576755833703494739741400744679178944
1234 587993463259657463907272596923352031683077298948864
1235 9173775381535735243462163387437625278022888296451696
1236 79962727328681887043480064390140910528574754004934640
1237 423090158613132817644196054942666322224981626537308400
1238 1447620964731460676956563440500281616914225036372240400
1239 3364513973740092001961410946471249062688832897499560112
1240 5522527516567638696325817268391743115716369458009087488
1241 6604721212981130739936391839665939825721041190425940736
1242 5902804395726228550593860088155734824749372147418213668
1243 4024671932297768550729293001384874606009630400102619060
1244 2129398078369467327508941192425962496772837311054833936
1245 886613328678313535038841837152068042272257205267174488
1246 293900818890297311342293855701107801447982659550715932
1247 78309155832707721671593150783061045536781229415756268
1248 16903639938820332828426317802237296016250656127249880
1249 2974926706640252719550114424435446638439097254273456
1250 429061195534654855425449811195487042473562176063540
1251 50914476838887877554261723670794571415050936742452
1252 4985885709745272980867654173715898423683055633136
1253 403769948181542139056479013979227624066672251672
1254 27075452756173843612520660980083291205822308748
1255 1504196092307231262522560472971736813970511804
1256 69224410344035922290759304799398447745120792
1257 2636948856336772636779800737736314017937968
1258 83029426439228264320631065982092110816788
1259 2156756565539600924511534688389451855236
1260 46101719652995861692508147294035090112
1261 808435069610761226996834764234179880
1262 11587700692940123135817231161999100
1263 135178865515591450147105456504412
1264 1277011918970265939346494067128
1265 9711351175279838352429349712
1266 59031524025137374845411476
1267 284351040045203630405332
1268 1073745256138729372336
1269 3134592903028153336
1270 6944258491762844
1271 11375441165884
1272 13259191624
1273 10335680
1274 4802
1275 1