1 1
2 1
3 1
4 1
5 6
6 1
7 1
8 16
9 26
10 1
11 1
12 36
13 116
14 106
15 1
16 1
17 76
18 376
19 676
20 426
21 1
22 1
23 156
24 1056
25 2856
26 3556
27 1706
28 1
29 1
30 316
31 2736
32 9936
33 18536
34 17636
35 6826
36 1
37 1
38 636
39 6736
40 30816
41 76816
42 109416
43 84196
44 27306
45 1
46 1
47 1276
48 16016
49 88576
50 276896
51 526096
52 606056
53 391396
54 109226
55 1
56 1
57 2556
58 37136
59 241216
60 908096
61 2159776
62 3316496
63 3207016
64 1784036
65 436906
66 1
67 1
68 5116
69 84496
70 630976
71 2781056
72 7951936
73 15272096
74 19680016
75 16396136
76 8009956
77 1747626
78 1
79 1
80 10236
81 189456
82 1599936
83 8086016
84 27028096
85 62351936
86 100448416
87 111512336
88 81604456
89 35535076
90 6990506
91 1
92 1
93 20476
94 419856
95 3957696
96 22571776
97 86400256
98 232816256
99 450304576
100 624818336
101 609258256
102 397487976
103 156121316
104 27962026
105 1
106 1
107 40956
108 921616
109 9594816
110 60974336
111 263087616
112 811233536
113 1831874176
114 3050854976
115 3717789856
116 3232008976
117 1902194536
118 680409316
119 111848106
120 1
121 1
122 81916
123 2007056
124 22876096
125 160327936
126 770072576
127 2674817536
128 6908682496
129 13429206656
130 19638999616
131 21335177376
132 16732424976
133 8969596776
134 2945333476
135 447392426
136 1
137 1
138 163836
139 4341776
140 53780416
141 412160256
142 2181456896
143 8429925376
144 24516635136
145 54493143296
146 92994825856
147 121226353216
148 118805559456
149 84868893456
150 41769054056
151 12676118756
152 1789569706
153 1
154 1
155 327676
156 9338896
157 124927936
158 1039442176
159 6011554816
160 25585678336
161 82752971776
162 207052827136
163 403962224896
164 614432009856
165 722516531776
166 644960024736
167 423013681936
168 192428453736
169 54283614436
170 7158278826
171 1
172 1
173 655356
174 19988496
175 287211456
176 2578596096
177 16180878336
178 75217575936
179 267848656896
180 745117541376
181 1636135758336
182 2844712919296
183 3902761102976
184 4179986176576
185 3425867462816
186 2076911635216
187 878281043816
188 231451015396
189 28633115306
190 1
191 1
192 1310716
193 42598416
194 654376896
195 6306038016
196 42676141056
197 215158665216
198 836567617536
199 2561629710336
200 6252741682176
201 12233968871936
202 19184373883136
203 23971016765056
204 23571679631936
205 17857293121696
206 10064208628496
207 3976026206056
208 983070292196
209 114532461226
210 1
211 1
212 2621436
213 90439696
214 1479147456
215 15229583616
216 110576434176
217 601021894656
218 2533769895936
219 8469529890816
220 22752002205696
221 49478904472576
222 87304623254016
223 124679529062656
224 143027426324096
225 130001304771136
226 91557589743776
227 48208886926096
228 17870245408616
229 4161346091236
230 458129844906
231 1
232 1
233 5242876
234 191365136
235 3320053696
236 36375757056
237 282071202816
238 1644349526016
239 7471627370496
240 27074139365376
241 79382123974656
242 189965817767936
243 372524864398336
244 598577551141376
245 784772968898816
246 832112314838656
247 703120398572096
248 462648132827296
249 228576038521616
250 79803673816936
251 17561644054756
252 1832519379626
253 1
254 1
255 10485756
256 403701776
257 7405567936
258 86031728896
259 709645433856
260 4416983863296
261 21520652845056
262 84034788212736
263 267060805410816
264 697460131434496
265 1504912999868416
266 2687254559876096
267 3963856142363136
268 4803316505272576
269 4734690056498816
270 3737777859942976
271 2307744608352416
272 1073911501720336
273 354337983377256
274 73911614978276
275 7330077518506
276 1
277 1
278 20971516
279 849346576
280 16425942976
281 201685729536
282 1763417783296
283 11672549462016
284 60709241143296
285 254152187805696
286 870260763672576
287 2463163484512256
288 5799666525474816
289 11394161119225856
290 18676730524230656
291 25462057579997696
292 28682646134087936
293 26414315945881216
294 19566600656476736
295 11378801436850336
296 5004321973635856
297 1565175163465576
298 310306614950116
299 29320310074026
300 1
301 1
302 41943036
303 1782579216
304 36249272256
305 469075230976
306 4333578484736
307 30398770057216
308 168108680134656
309 751141340184576
310 2757130278567936
311 8407370023714816
312 21451986988998656
313 45986988340350976
314 82930105525364736
315 125631037256918016
316 159213522588166656
317 167559216428114176
318 144790465096478336
319 101024005499607616
320 55523849694673056
321 23147638221474576
322 6881313883762536
323 1299867079948516
324 117281240296106
325 1
326 1
327 83886076
328 3732930576
329 79628861376
330 1083147550976
331 10543457893376
332 78131854053376
333 457812440498176
334 2174717400907776
335 8518825917874176
336 27843261161701376
337 76533454072856576
338 177781924636696576
339 349808164412133376
340 582982496615294976
341 820951194204005376
342 971972523208894976
343 959817795905413376
344 781209871385128576
345 515143721387776576
346 268390675221641376
347 106353180653423376
348 30124989694947176
349 5434030800386276
350 469124961184426
351 1
352 1
353 167772156
354 7801405456
355 174189445056
356 2484810547456
357 25419505990656
358 198437539680256
359 1228152297209856
360 6180684563808256
361 25736521439379456
362 89761825994899456
363 264439952792518656
364 661697665564819456
365 1410744027371053056
366 2565197650879123456
367 3973832374869190656
368 5227749823233811456
369 5807525684646406656
370 5401690926391910656
371 4155126928316067456
372 2597356235994389056
373 1286269062193412256
374 485662702003587856
375 131368020380561256
376 22674373123913956
377 1876499844737706
378 1
379 1
380 335544316
381 16273899536
382 379584511936
383 5666378875136
384 60778254171136
385 498553103323136
386 3250054753140736
387 17273978316455936
388 76195781133991936
389 282469737747316736
390 887927209564635136
391 2381155142299713536
392 5468278717001383936
393 10773371411242459136
394 18208455353254875136
395 26350829145944385536
396 32526050662228059136
397 34033484591369447936
398 29917017562199777536
399 21815220185253047936
400 12961963068364380736
401 6116401652780824736
402 2205386848775473936
403 570820827770072936
404 94450492185131236
405 7505999378950826
406 1
407 1
408 671088636
409 33889976336
410 824264622016
411 12851095798016
412 144222023842816
413 1240219223330816
414 8494321919574016
415 47548175645474816
416 221487475533807616
417 869722600030601216
418 2905733370118537216
419 8314019122857967616
420 20461178003201622016
421 43419857690490454016
422 79510396351479586816
423 125535479704908271616
424 170455417908233660416
425 198171171831651132416
426 195967973489877346816
427 163298510619305206016
428 113184806877740953216
429 64080655579019172416
430 28876380308674246816
431 9963189050642041616
432 2472184295450554216
433 392813967498426596
434 30023997515803306
435 1
436 1
437 1342177276
438 70464307216
439 1784089149376
440 28999250084096
441 339848430877696
442 3057326542032896
443 21949520732471296
444 129073638969245696
445 633167653649514496
446 2625395102196432896
447 9290357140359479296
448 28250971726190084096
449 74178432497835114496
450 168684427393787396096
451 332700223464920989696
452 569112544815734890496
453 843052754636100407296
454 1078164015296236906496
455 1184620634306359223296
456 1110468915198119799296
457 879563656232702730496
458 580900538669002157696
459 314075382933425183296
460 135431899335981070496
461 44797124793469274896
462 10674365116799070056
463 1631303865025312996
464 120095990063213226
465 1
466 1
467 2684354556
468 146297323536
469 3850035527616
470 65134856765696
471 795693862091776
472 7474046807576576
473 56128347633074176
474 345945360868376576
475 1782629863176011776
476 7783460818990923776
477 29082294689504690176
478 93663372013818085376
479 261360751900430565376
480 634082584778915250176
481 1340138156504991563776
482 2469025983491153739776
483 3962555688535140376576
484 5528539049136875442176
485 6681897329797666072576
486 6959420367621676491776
487 6201002973257884658176
488 4680055702268815237376
489 2951752920542858997376
490 1527165330405662874176
491 631321846930862831776
492 200537229407475239696
493 45960068197246906216
494 6765407440227678436
495 480383960252852906
496 1
497 1
498 5368709116
499 303332065296
500 8285260349376
501 145669855641856
502 1851927151246336
503 18130869063520256
504 142152882496454656
505 916404112269049856
506 4949041169825529856
507 22697441090685894656
508 89298432654973075456
509 303655922785654931456
510 897374991856133472256
511 2313608177159552761856
512 5216606652125644128256
513 10298604593002273734656
514 17801215311034895712256
515 26907300852414312390656
516 35477950856142833913856
517 40646430054434017273856
518 40239687417002475283456
519 34164123297569169107456
520 24623728650160978944256
521 14861342342982761737856
522 7371305015484377160256
523 2926361846538401806496
524 894069054024394771216
525 197371087669442981736
526 28022397681416419556
527 1921535841011411626
528 1
529 1
530 10737418236
531 628138967056
532 17783848959936
533 324480752681216
534 4286533725060096
535 43669446732025856
536 356829241246990336
537 2401419754523918336
538 13563698788727259136
539 65191046860673908736
540 269386629672689729536
541 964505576191202164736
542 3009373674854886670336
543 8216716321743639412736
544 19687646012889499303936
545 41463635794507123982336
546 76796848994078886363136
547 125019462948968207630336
548 178585105121942917390336
549 223204663533439370203136
550 243065095051741019662336
551 229286996263148239348736
552 185903950490598634318336
553 128217599286609439252736
554 74187979402899801271936
555 35337943755014312254016
556 13493585494202396768416
557 3971018391436465048336
558 845529146040604766056
559 115932662407688501476
560 7686143364045646506
561 1
562 1
563 21474836476
564 1299227607056
565 38080253788096
566 720096901202176
567 9870990460845056
568 104485028364292096
569 888336269422084096
570 6230156474035798016
571 36733076595550191616
572 184636888876256854016
573 799537446788075094016
574 3006557671073163247616
575 9876769654474581999616
576 28470927342906825506816
577 72242157312753556258816
578 161677855640572245180416
579 319448241166186268655616
580 557226321874251960713216
581 857248062039758665302016
582 1160749747554650409967616
583 1378948844237239520137216
584 1430834372733260557346816
585 1288955886033790226031616
586 1000051000535613415778816
587 661246355952237359554816
588 367427805121627829595776
589 168338946008462042552896
590 61916378759682517170336
591 17575131857827069725456
592 3613981908977796067176
593 479102936358845298916
594 30744573456182586026
595 1
596 1
597 42949672956
598 2684354560016
599 81357418004416
600 1592514817556736
601 22622368526498816
602 248454018571964416
603 2194612652301336576
604 16013658025759932416
605 98386779087243575296
606 516206084134714474496
607 2337622449081177604096
608 9211265129298626871296
609 31779769993241816989696
610 96448933303711979012096
611 258368023997134414544896
612 612324340532158715396096
613 1285607904894661518032896
614 2392245608413248996048896
615 3943401411576525173456896
616 5750491743268335481143296
617 7400896678693080680144896
618 8377464122415479195242496
619 8301249263000622681450496
620 7155925545206387735684096
621 5322696714046928382224896
622 3379841034052205097410816
623 1806389112503435403488896
624 797188541553213204552256
625 282815778754384208132256
626 77528491249263871036176
627 15414133508628874866536
628 1977900892347746367716
629 122978293824730344106
630 1
631 1
632 85899345916
633 5540507811856
634 173452254248896
635 3510459307131136
636 51614796323224576
637 587397511249924096
638 5383041378890530816
639 40805766660725211136
640 260828190277526880256
641 1425959284618403250176
642 6740069234701213106176
643 27773020054921964158976
644 100404600503678141464576
645 320016946580391225982976
646 902531781209116745138176
647 2258120777052855088971776
648 5020513171917957897650176
649 9926922836405144064229376
650 17455785256806046331109376
651 27274589132842771656114176
652 37803760330459503284862976
653 46358514959603281111064576
654 50112355015663162143870976
655 47516848142415266197170176
656 39269095608919407707186176
657 28050468924292123723721216
658 17132142361215691196621056
659 8819933533120168023060096
660 3754385723721621234473536
661 1286320097516064574601376
662 340942232014313233877776
663 65612335819210992201576
664 8157560157040446159076
665 491913175298921376426
666 1
667 1
668 171798691836
669 11424613007376
670 369066539745216
671 7714727631257856
672 117271429874973696
673 1381254207792746496
674 13115672802780758016
675 103143698837012545536
676 684879447197954605056
677 3895231330346914021376
678 19183975607876039213056
679 82506317048648780742656
680 311901281227044139565056
681 1041652295175495017824256
682 3085131348739798394208256
683 8126368678942177158496256
684 19073509452047336151187456
685 39935898360482119719059456
686 74619261859232668919136256
687 124372319292909728636665856
688 184705877192290093194182656
689 243932071241044575361581056
690 285658769869739448732000256
691 295483116347483180969824256
692 268605583787499880203053056
693 213177320284261878276187136
694 146466160419599877288126976
695 86168436511103100832604416
696 42788505579923914561187456
697 17590183089918614087096896
698 5827164854092884766161056
699 1494993599695674919914256
700 278764463590924861124456
701 33614066978759627389156
702 1967652701195685505706
703 1
704 1
705 343597383676
706 23536420782096
707 783831531519936
708 16905721421496576
709 265401770274978816
710 3231594135085387776
711 31756362436732502016
712 258750088885148123136
713 1782333689743959392256
714 10529980449485646462976
715 53948876537139734511616
716 241748536528801718337536
717 953827830648683402100736
718 3330909715259166593908736
719 10336871878181576859713536
720 28593262752843547893825536
721 70652493619863380936359936
722 156165834529153584042868736
723 308982117160393816714510336
724 547221686022750132949876736
725 866901031556219100935028736
726 1226687651251249523499892736
727 1547045824703657198910324736
728 1733601312173924156867649536
729 1719143632964932484285403136
730 1500776975718523277364586496
731 1145641601976247267681002496
732 758201514700605710817716736
733 430250757204260232452792576
734 206334388499532886418943616
735 82015062067860225880709696
736 26298646615762888904472736
737 6537503325964549401905936
738 1182285988321218699276136
739 138391573317429880568036
740 7870610804782742022826
741 1
742 1
743 687194767356
744 48447231098896
745 1661808746168256
746 36946768969072896
747 598426426235943936
748 7524795351270690816
749 76439101413806555136
750 644525627517226254336
751 4599667735028511277056
752 28189295657947130494976
753 150017674872222054875136
754 699292579206162374721536
755 2874649807412573677551616
756 10477130753113066796220416
757 33997382617399820095062016
758 98534013018413403226505216
759 255678038251100953448022016
760 594941643537760691831177216
761 1242627572437401969600495616
762 2330371840687075532757794816
763 3922688807203438733669564416
764 5920979428727375450739900416
765 8000842254412312491820220416
766 9655385923162477109376598016
767 10372692514625561596041404416
768 9878128483296776491870785536
769 8294391106826587644820350976
770 6098969437306200492359443456
771 3893307573210943308176452096
772 2133671805816106702649057536
773 989367678133851997437193856
774 380657541502966681331784256
775 118269593114980654421702816
776 28514585280500635006176016
777 5005927099919734558240616
778 569307514879285006317796
779 31482443219130968091306
780 1
781 1
782 1374389534716
783 99643241267216
784 3517406416732096
785 80540772922818816
786 1344639928348179456
787 17443296407485157376
788 182977384232695873536
789 1594807660689678729216
790 11777437980125927571456
791 74777262256008306098176
792 412792532376232631730176
793 1998655857901212968943616
794 8546469931649796853989376
795 32452860735876428302647296
796 109903288247251907375005696
797 333057556506426086833258496
798 905492128575855519802064896
799 2212595440079925197454442496
800 4865021719025846706525700096
801 9631253971123758943917572096
802 17166864977155179598370308096
803 27532714086268505836158058496
804 39685602223734126786600042496
805 51314140863974204186034077696
806 59366928721901031629589200896
807 61247027025095799367907188736
808 56101296146840281257123844096
809 45375503301918751564000290816
810 32182492895646688585790678016
811 19840573904475986638003923456
812 10513422579532130805470617856
813 4718785795541341352412343936
814 1759169352241828034170542656
815 530107543020923887699163296
816 124070195321842009141185296
817 21162323429437508245598056
818 2340194945955401961453796
819 125929772876523872365226
820 1
821 1
822 2748779069436
823 204784040673296
824 7433385798533056
825 175151171512566016
826 3011442948387634176
827 40265152528363032576
828 435727954095332376576
829 3921524858310140952576
830 29934106603010570059776
831 196664276432520322482176
832 1124694113776498487853056
833 5648481845307356464807936
834 25087563294904445583753216
835 99091601198352044021252096
836 349618019438009527960600576
837 1105728266001859803166539776
838 3143214483177415386937163776
839 8047159394463272474117144576
840 18580425198371394202869170176
841 38722594818350904713937944576
842 72858745838805394972410904576
843 123732888081157730065797349376
844 189502060792542276917832318976
845 261370690622884915518468325376
846 323990420899698880003314712576
847 359961768937795725254171181056
848 357190700394063759985876443136
849 315156191191198628156495958016
850 245866998998968383427582519296
851 168411119391538727619170558976
852 100389140776968208162956929536
853 51491261909211205926707159296
854 22393481886649021477990461056
855 8096892495009159912080497216
856 2368570562727379569079023776
857 538605428146243053055937296
858 89329683609660836905299816
859 9612639329574655590545636
860 503719091506095489460906
861 1
862 1
863 5497558138876
864 420563197624336
865 15685907759759296
866 380035886219264256
867 6723490582825532416
868 92576076850276601856
869 1032516518304116883456
870 9585961533001611411456
871 75554312639261703929856
872 513064979277082925203456
873 3036045333283078265634816
874 15795740145720706881028096
875 72769053971038317026738176
876 298533455576321870377517056
877 1095602443669427232006209536
878 3609928609755757718175481856
879 10709342030362269986540486656
880 28667176721636206495982944256
881 69349487974595878302206918656
882 151766890430187386239352569856
883 300607870951014408800573587456
884 538900759517537040021238317056
885 873935673909715474098854035456
886 1280749624415938938708265926656
887 1693463604290937422080502726656
888 2015885221474386970521601212416
889 2154228476539310420988437610496
890 2059075183958652296256497688576
891 1752358762762731279481148870656
892 1320290234778950988948671195136
893 874422759120091326802596094976
894 504539086926295244505242036736
895 250752011410142866662809559296
896 105767712536614405736122838656
897 37124711105491398786480036416
898 10551493107202004382427969696
899 2333081079804293886034348816
900 376544013097792658802290536
901 39457995501310813341104356
902 2014876366024381957843626
903 1
904 1
905 10995116277756
906 863116627804176
907 33054068310015936
908 822815403477565696
909 14967124710528121856
910 212046116031855333376
911 2435337344009340174336
912 23301989139219690356736
913 189452471410529853505536
914 1328347209111212666126336
915 8124350583674488232083456
916 43735661624573726824595456
917 208721068524959461577588736
918 888143127036797008861986816
919 3385338709644141945522487296
920 11602266994189224364375801856
921 35858398499747570845782900736
922 100171721564721492938127835136
923 253367682835736582588345614336
924 580931732758758285687532814336
925 1208283303622778362558557454336
926 2280233002839131715244770983936
927 3903474385889579108282661339136
928 6057241944470739773811947995136
929 8509925706245630598994069159936
930 10805624860112523629365213331456
931 12371997838976168724063280070656
932 12735064274074546276466745819136
933 11741018261360071743988288495616
934 9650015520608827095821937872896
935 7030006457355986609399876970496
936 4506769210332955796220868453376
937 2519660370525466711346587265536
938 1214543470713800278123483914496
939 497320272357440420517451427456
940 169601830636369603910776085056
941 46872134588416605301780576416
942 10085412345412760861741976336
943 1585092043393792261891370856
944 161861734737292017280104676
945 8059505464097527831374506
946 1
947 1
948 21990232555516
949 1770213720719376
950 69560603131248576
951 1777847080195195136
952 33225511034966506496
953 483960730905823154176
954 5718859152146101682176
955 56345327654476741410816
956 472112899377938468438016
957 3414504303864544746274816
958 21562090003793827128672256
959 119968725583845406577524736
960 592384783548213830453559296
961 2611170528173431864034328576
962 10323249927435471926492921856
963 36745888826955016510841552896
964 118125864976252039149069008896
965 343777037128433269259387273216
966 907422251930359136929202569216
967 2175334196860462901728448086016
968 4740293538280589867867246166016
969 9393599220169376880723771785216
970 16927880783135685077544406614016
971 27728381432499795980754541346816
972 41248819190374220293235930300416
973 55650952545207569654706703302656
974 67966495118402431965587413467136
975 74958119904053767449186611920896
976 74422293619018328593843560267776
977 66264104086657941167597029728256
978 52660074997147281602087505432576
979 37133564250089858030041244788736
980 23066397582382756607576648344576
981 12507728423529467401633316891136
982 5852814427570081953528838512896
983 2328484750702500889891357879936
984 772151591722311626246665493056
985 207659363044491942930606258336
986 43511833468438627970750647056
987 6664091643049753082125692776
988 663565949877363124783167716
989 32238021856390111325498026
990 1
991 1
992 43980465111036
993 3628388371660816
994 146202061145374656
995 3833936572915384576
996 73562410390713793536
997 1100823505951512334336
998 13373561227915495981056
999 135566091917537889550336
1000 1169607109373783902519296
1001 8717460205240843366301696
1002 56782197223045833242443776
1003 326185811182866121669738496
1004 1664644469431809287217217536
1005 7591880190539719049882894336
1006 31091181967564671309123158016
1007 114784777363651920727654793216
1008 383235285260324144341504229376
1009 1160057534161874695115050582016
1010 3189952652374451350895954231296
1011 7980357401442362351173706448896
1012 18181923864003031342648284676096
1013 37748372593461113232916528234496
1014 71430158446948877677983900368896
1015 123168285997542332271686709149696
1016 193411164110747624509490025988096
1017 276297181851912020482357127806976
1018 358536800417635142550001640144896
1019 421782220281717262760722877710336
1020 448677066854251726984433568219136
1021 430217382649389196710568300527616
1022 370376566340926327874563129778176
1023 284907428488768842468432511307776
1024 194667052165124945335318275844096
1025 117281047176589961233573227160576
1026 61736542549258033513590944590336
1027 28068227211685329593898069811456
1028 10858242186254626812058762505856
1029 3503925092978230390847874488896
1030 917661119114845027663926327456
1031 187375517159854018047253973776
1032 27983498471953738578069106536
1033 2718739843222232721783666916
1034 128952087425560445301992106
1035 1
1036 1
1037 87960930222076
1038 7432698603765776
1039 306917675777392576
1040 8252681390412267776
1041 162460567073089125376
1042 2495896653465879842816
1043 31150416479637041299456
1044 324626428746737763024896
1045 2881478586417719363239936
1046 22113348847976822342680576
1047 148434235267055039950094336
1048 879500411257915576309252096
1049 4634032183595083061113389056
1050 21842338258806675248634658816
1051 92549884697288218817777893376
1052 353934282597562526691802218496
1053 1225609679975255971593627631616
1054 3853056209365045967596118081536
1055 11020135441396401482252110790656
1056 28720525412382530105931229822976
1057 68285277333775512089991395147776
1058 148224440642934351836426195173376
1059 293853807267742208287633913675776
1060 532057205782880175255309019774976
1061 879495472211664578105726888574976
1062 1326239020146814539002674359566336
1063 1822262328242918367029431791517696
1064 2277711642233975095721452316000256
1065 2584483014835372505011758647279616
1066 2655143032715785301358870873931776
1067 2461622663279409442591399461666816
1068 2051321122341242996435117541728256
1069 1528963818285325260544366596919296
1070 1013230303013679703808419557697536
1071 592597273804875911961474797822976
1072 303082624620402793242159917984256
1073 133989393219250571999709804257536
1074 50440818930974968029930799001216
1075 15851022610142611618719350610496
1076 4045395510779088146750213257376
1077 805469065583323549345154108176
1078 117371473574259419755843759976
1079 11132863547740051777738651876
1080 515808349702241781207968426
1081 1
1082 1
1083 175921860444156
1084 15217240928419856
1085 643566145969848256
1086 17733033483934105856
1087 357931859707827321856
1088 5641635575224116187136
1089 72284419573137601970176
1090 773854523412023691247616
1091 7061462887822389778579456
1092 55752612041624522138320896
1093 385321865926017369270910976
1094 2352737763584051312418881536
1095 12786066012221828427463786496
1096 62220805251993682741722873856
1097 272469122429803138630094422016
1098 1078068103984277928654716010496
1099 3866956490340762049954464137216
1100 12608551138631115821566746689536
1101 37452495720252986834888693907456
1102 101521592590350666140870902808576
1103 251452656317081144603707709587456
1104 569589990620970752032817970937856
1105 1180605377107221823920972608045056
1106 2239529640636729183661153694253056
1107 3887219767554849857232689856249856
1108 6170459929140287390428256273432576
1109 8949480737073094890069561021300736
1110 11844472597439623659560631798071296
1111 14279812598606645392909326558560256
1112 15648218124773060622764776336982016
1113 15543817457421960090618282419060736
1114 13949132897800123763235832930123776
1115 11263212125935622506829203360751616
1116 8142315879168660449794305503072256
1117 5238115759664470639156627826436096
1118 2976554344460309234330219027260416
1119 1480309284920112316968059280452096
1120 636839210738952224058700815032576
1121 233465320944185095357161897225856
1122 71494881462128622768377828956736
1123 17792520174282999685691161245856
1124 3456619209481813036892303952656
1125 491751621392517782578852343656
1126 45563070890364690673370544356
1127 2063233398808967124831873706
1128 1
1129 1
1130 351843720888316
1131 31138169298616336
1132 1348001255653375936
1133 38040331551747604736
1134 786795853351391067136
1135 12714998589279541661696
1136 167135381447171668688896
1137 1836846725116597790375936
1138 17218343869292874322149376
1139 139751075634538603390959616
1140 993654180018532827095105536
1141 6246762990872172101921406976
1142 34983083078779862104603099136
1143 175585874552874679193300893696
1144 793821465867581008227080339456
1145 3246012697687768411829809709056
1146 12046185396618635814527792316416
1147 40684928238625279842951349927936
1148 125339195995030436956044374573056
1149 352853168061713279621296581246976
1150 908991682995564953770899030409216
1151 2144990606510266082480466780225536
1152 4639570716698326655973217099841536
1153 9201480789702345663006197820686336
1154 16732558097656616449109994489511936
1155 27889798928499974209787271971864576
1156 42580801190707339341852147136331776
1157 59486868143171626879399507681345536
1158 75937515586971785424061180309405696
1159 88415686643972702817166858908205056
1160 93680507413936162672295670186049536
1161 90073535625288087888944795536490496
1162 78322955843071740066601738441998336
1163 61337480262079810926905424449150976
1164 43045495036003583077490477665161216
1165 26905571727578501025286949360265216
1166 14866835947681461571256994669945856
1167 7194915561158353715989638751873536
1168 3014287484844179086949127054582016
1169 1076851046700997626965403246816896
1170 321564566197080490444893638318656
1171 78083319116095624816549252888736
1172 14809980080712287712726920497936
1173 2058132627350800511662150463336
1174 186378750359076696943145924836
1175 8252933595235868499327494826
1176 1
1177 1
1178 703687441776636
1179 63683713480785936
1180 2820555188501217216
1181 81472668126108713216
1182 1725753032909772553216
1183 28577180591964647591936
1184 385130757251461504024576
1185 4342234976021882255507456
1186 41784074639052139805802496
1187 348375526746248704070516736
1188 2546312662575220067754049536
1189 16468142701818475512223236096
1190 94953218121048412616891826176
1191 491104081420868806805014183936
1192 2289986429946660733227364253696
1193 9667311258845860856567940775936
1194 37076421583988345276374823469056
1195 129554598063725102944013869121536
1196 413418104944561993283894148857856
1197 1207063120103548307066770660786176
1198 3229396038237983026026984385806336
1199 7925947945002791980044529682087936
1200 17859103859437717641868301320585216
1201 36961244446197997949905264040738816
1202 70271039354122615550244780261769216
1203 122709830247626414216014521901776896
1204 196720798095414575522853382160121856
1205 289296941049172611126207603908018176
1206 389822503746630078365720391344193536
1207 480581435635832547330578439054032896
1208 541023761403763136613258776004919296
1209 554869100906320826467072271817179136
1210 516940054187295831688982659029958656
1211 435966783896446582120217802666295296
1212 331440911120326409862602653126926336
1213 225993123599171334360535809381175296
1214 137355958805676927243661786780952576
1215 73857174913042553717007256183530496
1216 34808237214321773037856809116658176
1217 14210852032778711601727314711961856
1218 4950533319198151488751400263904896
1219 1442424903020513211412673059052096
1220 341953236625807074691650852550816
1221 63356185577550751874231982918416
1222 8605288010121355440534893703016
1223 762020868626778524771238688996
1224 33011734380943473997309979306
1225 1
1226 1
1227 1407374883553276
1228 130182176728678416
1229 5895845230925578176
1230 174227557006222295296
1231 3777396738323979959296
1232 64057373315568385396736
1233 884570236870781598416896
1234 10224992981049610527113216
1235 100937089182191808633634816
1236 863887352048705967364243456
1237 6486127432135434951790166016
1238 43121536053937831295462670336
1239 255779007049370727282676596736
1240 1362021035325931264077595672576
1241 6544389185576796693674785243136
1242 28494568237478364646045338566656
1243 112822088203360133979021410041856
1244 407414882463403586993527032119296
1245 1345054602144024398343843774201856
1246 4067798659985344587269117917003776
1247 11287044556890159280321051414757376
1248 28769480042957516064196996907401216
1249 67421999498886603203914721369522176
1250 145358904330146866467283733363818496
1251 288387056493037222900110616686493696
1252 526503817911743290633008164850630656
1253 884280917181334807909764851927351296
1254 1365477074480003524343828736456523776
1255 1936832771689950601236271198320459776
1256 2520452886258185408124038443484839936
1257 3004373265350856462548831308225970176
1258 3273833247427694199387179647654035456
1259 3253356511999874969246254405328633856
1260 2939693784542076490996366241452425216
1261 2406748957826439148206076516919033856
1262 1777749891679648308171482231270055936
1263 1178684412008039191929466811086606336
1264 697138185048792816408661659490871296
1265 365045174080813760943742642967438336
1266 167654652922844515354881865890556416
1267 66744474769511149384412059375657216
1268 22686983082833632377830947173723776
1269 6453606085333666995033993941310016
1270 1494525317658329802515067376040096
1271 270635318330445718377997719079696
1272 35945193777738978811682052190056
1273 3114106943269001047079574714596
1274 132046937523773895989239917226
1275 1
1276 1
1277 2814749767106556
1278 265993852991569936
1279 12312419168765870016
1280 372038494936146903296
1281 8251703704672849099776
1282 143224333584432690630656
1283 2025369967003836738420736
1284 23988266909582347447894016
1285 242774150288582059375722496
1286 2131523060826179169263026176
1287 16427804272465693773037305856
1288 112187581836417402398086004736
1289 684044158314492779747203874816
1290 3747158098849345437285897732096
1291 18536862512457318443659953176576
1292 83166693217263916066789818105856
1293 339622449356633726542224174350336
1294 1266118117740247709903139704406016
1295 4319768734141663144661795676880896
1296 13515815728546786767913610930814976
1297 38845283753721696909718574497529856
1298 102687138313475669249678199473831936
1299 249921919169603270664617430368649216
1300 560405806655840145750226352205725696
1301 1158209730306661911669356166828261376
1302 2206555861795635472866458796447236096
1303 3874577106009642778351562363257225216
1304 6268077817685346280326716880622452736
1305 9335573841299915299847857342467014656
1306 12788236859276173221193161680251518976
1307 16090558075734454557593816390391300096
1308 18565159556258814248969684528211951616
1309 19602046013710526736041227401273409536
1310 18892813617083652858977750104219385856
1311 16572273053821184260397617999647768576
1312 13182495614665053209167270530216247296
1313 9468368390734671616544862547253436416
1314 6109014018129742400535190563328167936
1315 3518643088356798787522131923898361856
1316 1795490002168944074484734303650866176
1317 804107561230400360188351582313540096
1318 312351865243711862293310131850076416
1319 103655144502001863501391776577515136
1320 28803474976651327585166110517320256
1321 6519371907294210646816264942319776
1322 1154431660877260831135354980698896
1323 150008988997493917340887358189416
1324 12720521648123551980296778692836
1325 528187750095095583956959668906
1326 1
1327 1
1328 5629499534213116
1329 543246705051566096
1330 25688813749498019776
1331 793326666547357286656
1332 17991561389090285812736
1333 319455481987556777660416
1334 4623637268345404239364096
1335 56078013687180041849470976
1336 581501368215493508543021056
1337 5234142722806686576028942336
1338 41381700788236104223126716416
1339 290086380762697579888321232896
1340 1816838643974655169086751768576
1341 10230492830956661993560610963456
1342 52062357420312018636463497281536
1343 240480836484357105908219448918016
1344 1011911671582323117351607621124096
1345 3890726032907030325975176106213376
1346 13704009939244317128936150171385856
1347 44310706393660226114474404569153536
1348 131753830421630540891091592718319616
1349 360755411641838126138230696937783296
1350 910592391593109218327947658632626176
1351 2120499289990093374158922425886048256
1352 4558042687236684406339617742479425536
1353 9045950644817918592410342260207517696
1354 16575377659201827448168959912303394816
1355 28034464059409263674059683214273806336
1356 43743458953341215721002582207423840256
1357 62918769083752007641777752730371096576
1358 83334063588573601999960279501788676096
1359 101492551415455446728314634617989103616
1360 113464730252456310467961192915394625536
1361 116193811289009412662120409813532409856
1362 108715800575976979956706236416173080576
1363 92654083444614843459925013059023568896
1364 71666719240129556069758807215371862016
1365 50091501599198171267249831315670081536
1366 31473342249232567177185026101109395456
1367 17665552357765083299057996302895179776
1368 8790175131136577018315640379230544896
1369 3841133975409025165340026592954313216
1370 1456717749978851176176024080555335936
1371 472227527961310109175899327344701056
1372 128252643721193731634296971953920576
1373 28386350950931364249535769730676896
1374 4917744621504031159223194639174416
1375 625476999286222773324142990143336
1376 51938462092684399089101034109156
1377 2112751000380382335827838675626
1378 1
1379 1
1380 11258999068426236
1381 1109011408239984656
1382 53550614319202303936
1383 1689408588092706652416
1384 39156429444370000772096
1385 710877209531474698571776
1386 10525096464641035589369856
1387 130650576447741700656398336
1388 1387314791179707184483926016
1389 12794290918475347186229968896
1390 103699972467698954750369202176
1391 745699564678339576669149331456
1392 4794022811000100657726788468736
1393 27728340237811944663468229001216
1394 145046686164450685247169438416896
1395 689211102649962286362292886962176
1396 2985746689102074658336093037920256
1397 11829098752143353121356782696923136
1398 42970924010116755561773004767625216
1399 143437452544297720744693409823850496
1400 440750486417901986240080803713253376
1401 1248526144970198415840827764748845056
1402 3264206429753570941208818105016385536
1403 7883368146352623621629635486302601216
1404 17598082534433742309314925188503044096
1405 36324072038582574810179155490332737536
1406 69334557897675329265979288865436860416
1407 122370438755625837140795206077761191936
1408 199624774144319486138243897271942905856
1409 300811373980868878167565834290437554176
1410 418343203512155234567031569925061738496
1411 536321357185205301456470387243132911616
1412 632899666166734407849180924302745665536
1413 686246543587844067196085591288643321856
1414 682206846307991610561894112086475800576
1415 620171369193137606746674971782739460096
1416 513949772258718485979217666666837999616
1417 386849880158914566813534891492827611136
1418 263312690895257819423369377464899117056
1419 161224473712460435306856097010227941376
1420 88242559693333487232863265970041808896
1421 42842968475364358403942614702830806016
1422 18277971401593803013712154532927924736
1423 6771326055838024923055894976910745856
1424 2145415399287627899972191253286645376
1425 569783276786637655036259427277036096
1426 123380893046733519316589468201056416
1427 20921932484588570183541064536984336
1428 2605784921330259891474774028791656
1429 211979350371498361028059813787876
1430 8451004001521529343311354702506
1431 1
1432 1
1433 22517998136852476
1434 2263058812753674256
1435 111537274271364546496
1436 3593019633462222520576
1437 85070493241110828153856
1438 1578380136840429400231936
1439 23893701767407969973026816
1440 303401538754047543670276096
1441 3297231888150381171593445376
1442 31137841001669523110395641856
1443 258577108609299298245658279936
1444 1906199019227474972339775471616
1445 12570843880713559622130174263296
1446 74632771719624291957843611877376
1447 401006733280149149148211792838656
1448 1958608949957727313713263527591936
1449 8728337788803998462121357623689216
1450 35601184260695004876057937545527296
1451 133258243028806923608973140322942976
1452 458758601129062463736478838718201856
1453 1455250783012994855458935246721908736
1454 4260054235612004776641978744350703616
1455 11522517439387935545780947269028151296
1456 28823562011719531008094543392670744576
1457 66729637654277979105148392322216493056
1458 143040474214900118857618011734677651456
1459 283965403949680957772675199692204670976
1460 522079109101952991345507567617269825536
1461 888731303311142320839668618854930579456
1462 1400121844539015700888107257668646731776
1463 2039931902947785981804326477011873693696
1464 2746015528419031541181067054186512777216
1465 3411084761074290021524243397578022977536
1466 3904091751842625765788894879788269305856
1467 4109399866967359489908130589327524888576
1468 3969170123618241655740926391911382122496
1469 3508585021289987398945135220464633839616
1470 2829498849352703077543940449653007220736
1471 2074024902426173906100878320901108678656
1472 1375699711005952148307189703880052350976
1473 821383014236508715693150919980995383296
1474 438656175724062665739338293285828847616
1475 207927816704645039643194767877179073536
1476 86654537718051261900960408085533190656
1477 31376135021927355492167962414216274176
1478 9721228150723786909961283867700653696
1479 2525894893240017658778216645510257216
1480 535367437156111217633440001878194336
1481 88899299781014800517113806205520656
1482 10847098386064036287955215742742376
1483 864819409489036502798861964556516
1484 33804016006086117373245418810026
1485 1
1486 1
1487 45035996273704956
1488 4616189618054758416
1489 232126783793743790016
1490 7632188364009903227136
1491 184513065016070546390016
1492 3497042246645302113079296
1493 54100924082177657546981376
1494 702377884577726967232659456
1495 7808069931316952517867995136
1496 75464609555940570907165065216
1497 641705581225276688932899127296
1498 4846706472892147137662184062976
1499 32766483838337019133619450413056
1500 199548918962102822404207920807936
1501 1100544553438795466127798033186816
1502 5521244833036051224019374226538496
1503 25291111377438906179095769357746176
1504 106115719676606003600601305585811456
1505 408921223100393866722178030827995136
1506 1450550174373352621908850238728175616
1507 4745535970542239565863785848316624896
1508 14341111603275988975119698475589042176
1509 40085251821223890198129809515459117056
1510 103737193780990804199312875861454094336
1511 248753523355434082242674958215115964416
1512 552999499046912154135829592758221275136
1513 1140092704758962390975822446323119947776
1514 2180019834002629813781715934003358334976
1515 3865779043030096607061367508178940461056
1516 6355168902322600685134888990757015781376
1517 9680351184051634767161081984698334314496
1518 13651758668629207009579440016420520329216
1519 17806231635824706207772755011902097063936
1520 21452522547982411617674763349888630521856
1521 23835166741305222042971840697808127000576
1522 24375939715105921271114375141132863799296
1523 22893850537052941420853976008574796169216
1524 19693337783865355750868421781164549799936
1525 15466045202263160122377518440414246240256
1526 11047499031716599921017892691364539416576
1527 7145564872496826024615060655482200170496
1528 4162844408394160194251280266495639228416
1529 2170480336305540742243742708897673537536
1530 1005020342254682682374699887679782675456
1531 409370420916059758588177557170565310976
1532 144946996389156995788594417392266404096
1533 43936702389375182957401568761823129216
1534 11174314447272293070379746585797417536
1535 2319268348186474471567987619923818656
1536 377291395896187274644365656307567376
1537 45118032363234218157418586900082536
1538 3526885669968318245941938695846116
1539 135216064024344469492981675240106
1540 1
1541 1
1542 90071992547409916
1543 9412523221204336656
1544 482718326059706613696
1545 16192883863194781614336
1546 399554883488180705688576
1547 7732136753354886411718656
1548 122190017150936523546279936
1549 1621159465484164564653244416
1550 18425651400944812904666628096
1551 182161498837148951885802110976
1552 1585269600674315661494458515456
1553 12260235270685401031055964635136
1554 84919793568242626817887637078016
1555 530163773277553721342893643268096
1556 2999284782726002221872427749605376
1557 15444667879827284312549940585824256
1558 72667202087022017254269035621646336
1559 313395884862967631917585688602607616
1560 1242305324907211747846761283999236096
1561 4536785241148280710706412600768331776
1562 15293272638577889619362972651545952256
1563 47664367088720936213694540344444583936
1564 137534950055551736296738412933274402816
1565 367815394846877169191144989784744656896
1566 912455821834831381282601419876048306176
1567 2101013091515560637242359018376906407936
1568 4492183405705573398494963263679124996096
1569 8920410487041109191466721653299196461056
1570 16451637422070712469249598752371314262016
1571 28173453976765587798515248014229793406976
1572 44781377977393672274861719932424731754496
1573 66024922073464953087803207971634377916416
1574 90219497946166240453863270089486275444736
1575 114129971639263648066440546747385649299456
1576 133480423674540090556642734795170776088576
1577 144092546395432730714116113073498235600896
1578 143291459934529567926165452581681047535616
1579 130962077715942477185152747596628284276736
1580 109705441539987743248228724005486691680256
1581 83959178872485840331545859144386063794176
1582 58481125871860051733301692076422558007296
1583 36907948306775624486962803154920079138816
1584 20992338306187722261492606483777903988736
1585 10691962029731528333724370610950259501056
1586 4838822210850850246675154665060261323776
1587 1927375676442553025929899063466794052096
1588 667661390335378349069180807092711874816
1589 198095438452045317970365768218887351936
1590 49335794485462121224654961583037307456
1591 10031656184538272435560681792310409376
1592 1599401648311217534892299799030434576
1593 187525900792873509121558224992022376
1594 14377974807921961922753718133864676
1595 540864256097377877971926700960426
1596 1
1597 1
1598 180143985094819836
1599 19185334412598312976
1600 1003086745004230574016
1601 34316641030628389683456
1602 863881302429140537834496
1603 17062493040662495646191616
1604 275308581315292592739434496
1605 3731078999572075223491608576
1606 43335940663826284067946233856
1607 438025603278077155390270734336
1608 3899185196697227130532125474816
1609 30861548944068064708089763332096
1610 218880528219226857759999132696576
1611 1400006720828077949957337834848256
1612 8119224658562219329116430072283136
1613 42886474890558577512589592170070016
1614 207113075693353171758737833586589696
1615 917460578074023332852247519691800576
1616 3738194189266294023363865322408902656
1617 14042791781925408412799870337533607936
1618 48733686241748902081551595706165231616
1619 156501824731753430904840971295072976896
1620 465727368465987217448254987244327141376
1621 1285770589915961283569243631302586925056
1622 3296173223057171439329782798891075239936
1623 7851849470370446799615123716258006040576
1624 17388419177473389345959362600865875623936
1625 35809554596904511976913296361314892906496
1626 68584916792305861704366084117939414368256
1627 122153457641814025474028891037944843862016
1628 202256571861849695743784431921768637136896
1629 311175356056504595275053295672967682850816
1630 444538684186192293258939372065510062555136
1631 589137935063192257948334173852716400377856
1632 723480733906134773379047656579884149374976
1633 822106787489025823654803165327679575556096
1634 862953105450790058708795357457355037474816
1635 835089995170003226074967305519980758695936
1636 743259193943745395237068438397486520467456
1637 606740123904922653656006614310718894309376
1638 452798967233663464792786820730389371191296
1639 307740400100991455907132374615530390306816
1640 189616469839477942470836425587236124532736
1641 105353277284213945713419167157012134957056
1642 52445492540627813828247791773921560651776
1643 23210040196288507038560416787174633399296
1644 9044825486440968801857957868052599958016
1645 3066836438245604032217454764808622203136
1646 891053342779105514330772996041624022656
1647 217406490310925029769741209916770048576
1648 43325428034775524812027326767302506656
1649 6772658394830617157812315646105783056
1650 778859552787337960331740336235818856
1651 58593627743882603446958725937379556
1652 2163457024389511511887706803841706
1653 1
1654 1
1655 360287970189639676
1656 39091244765575905296
1657 2082914827658854399936
1658 72645629041273701662976
1659 1865029168980794634402816
1660 37580511291041553443721216
1661 618867134793235168063635456
1662 8563392324405320817940955136
1663 101596197325940869029858902016
1664 1049394969211459447052326404096
1665 9550472806506762882625333886976
1666 77319838674925037938308028563456
1667 561207252214725974352357318721536
1668 3675535554533063330954672200482816
1669 21838476200436750458062211483959296
1670 118249848415366032341644904629272576
1671 585772050948940653567834035853459456
1672 2663373458921459352739446373729959936
1673 11146230690828681378136720723585007616
1674 43038360320915992919055201964702826496
1675 153638539611199437814302672762464894976
1676 507938394430502470135888325414806880256
1677 1557462035858988158515873859668946190336
1678 4434450653695871436931507211582482415616
1679 11735428805778188012936540122992498180096
1680 28888391832969579356549378628080313040896
1681 66184236236428565890379220066763775410176
1682 141172785903702581337664043126093288308736
1683 280408051972229771316385353681138400362496
1684 518646582452851497765522118547647345197056
1685 893126974290955493383684427995316649721856
1686 1431376999560407973525244319033009914249216
1687 2133778792598402967618091926822890856513536
1688 2956430606871153688932425835967473050976256
1689 3803513208065038578551432008570633900261376
1690 4538136510602590740825796956974895748612096
1691 5014333360857683412036803376225428377174016
1692 5121992412143166686985116040869381667291136
1693 4826878368567503694774006098874896075718656
1694 4186517023584826888260286982211383870488576
1695 3332558430087017544209600098703654319620096
1696 2426676669136636770985412032152618265378816
1697 1610194540082921708570202349636593810292736
1698 969172433926339661310184036662968768045056
1699 526304094218111410510172252175891661131776
1700 256202050555088269390112000670035509405696
1701 110929811758035965757957582884803733513216
1702 42312974822255083271866741001827644238336
1703 14049452438540627157531365051317736857856
1704 3999026351738272116862574404000036187776
1705 956276817313251168703019493201685207616
1706 186847028928763333563733938361421592736
1707 28648352684897144551912743256894769936
1708 3232625466637117048220878796818034536
1709 238701425024309436811610317357201636
1710 8653828097558046047550827215366826
1711 1
1712 1
1713 720575940379279356
1714 79623641411910369296
1715 4322194634380012421056
1716 153622917393182820925696
1717 4020640854126684075457536
1718 82621139258006285425053696
1719 1388056314750636549902155776
1720 19602253187983582308136452096
1721 237445963949503021331481624576
1722 2505174727726682370224088416256
1723 23298525489859363553459973390336
1724 192841568575877127407117392674816
1725 1431693859129152100457946751696896
1726 9595900117925030559318773675851776
1727 58379094619005754239943111769849856
1728 323853601632479066515538655194382336
1729 1644543495559345436502247690224009216
1730 7669835121638681319750228890873757696
1731 32945955217343200167231226942089854976
1732 130661643405146711350657286823745683456
1733 479430520506062847304826153383741095936
1734 1630430947305802691528987341879473340416
1735 5146677649439986197575301020997119901696
1736 15098749450827695507926509861840749592576
1737 41208660226339861773599109092314926022656
1738 104718498889051910764844917748130618802176
1739 247922039804735449206955954645848802983936
1740 547082516753119426236844966519241678258176
1741 1125507247559269867983426879866649953959936
1742 2158925372794622080796585651819848291844096
1743 3860840278393316977829457330181222680231936
1744 6435261896284637920585226350047286427385856
1745 9993065583438437829337161129777821370023936
1746 14447976384135919248337219379226509528006656
1747 19432748843614691912832567361011160004427776
1748 24290325853465335795857321948232327098269696
1749 28181212764125729787376794580350439748796416
1750 30301318267717067022117445586640476843278336
1751 30141726385707674137488476361227318820601856
1752 27680547521439668555616598359922352043851776
1753 23411184954513342641460348126252844121194496
1754 18183587058621343718809224459119853809238016
1755 12927095756712390501082052827883660682100736
1756 8379123028184366156901177471872312777261056
1757 4929297924141581466261080651003658394443776
1758 2617620477982622180820913010043637663338496
1759 1246667825736425009076363168449749504649216
1760 528345196676654029575563813542870222529536
1761 197350804166101587402529694109946050669056
1762 64195862457639052863850609013271019806976
1763 17908659041579590804856336602403515166336
1764 4198801327110531341939545849529584015936
1765 804684821084847623358761239959475910816
1766 121058661672862812304092730621215148816
1767 13407904716597087066506735821986541416
1768 972113356292353839341542923859540196
1769 34615312390232184190203308861467306
1770 1
1771 1
1772 1441151880758558716
1773 162129586585337856016
1774 8962883834407666319296
1775 324534613323885691535616
1776 8655773377826099434617856
1777 181324841932519307151937536
1778 3106597186533298241504526336
1779 44756731634969710815881527296
1780 553300940650940371895509057536
1781 5960133311251376825774103330816
1782 56617749890625456587816300445696
1783 478877239111191709028074678910976
1784 3634753992561812710544363074093056
1785 24918575672366669520469334358491136
1786 155141789709711630717161318243106816
1787 881223581740981149990849757468164096
1788 4584501397648607139066650001225547776
1789 21917844225514744385509448542643552256
1790 96571250921241125613463369447674740736
1791 393107107679666223370239481415850786816
1792 1481507614632712540012281454062464925696
1793 5178583976635856772277279297293911064576
1794 16815079088103183161266551409512133165056
1795 50784209499415335806154223807669978791936
1796 142812318255990505578904257631992850415616
1797 374271638683463268624086271865520941694976
1798 914718075165678541473291580284220081176576
1799 2085853192725180649301513751621878568452096
1800 4439344562131017440914233625810266620952576
1801 8819879735826323633526878823106296399527936
1802 16357382047965122278845257267641838527840256
1803 28313884906142543752488282020819463575699456
1804 45727178752015427341015227659744788449591296
1805 68868215102025589814023083277564304536109056
1806 96657403223773060819014012238928358120882176
1807 126311647081389439243044913340509294214250496
1808 153523728942112802758182876953630187890671616
1809 173327487591937053193742069494682712681742336
1810 181488725842283616363446735069016545014317056
1811 175928000585710033661187102164753979370110976
1812 157544559994785359505387089692195096417796096
1813 130011913935296058003459841423251084103254016
1814 98588539747910155877401003492246736601153536
1815 68466629083218294318130566255279268282925056
1816 43375087961020627560126871189496567897931776
1817 24952432652531570226686148624101908904452096
1818 12963817563403338741436378377074049662652416
1819 6043361696299008095456580300884738463655936
1820 2508082395038819293107314642391372991456256
1821 917794941579684455337819994466326242290176
1822 292600767913715393065115109257891109560576
1823 80032238820539425903304438108673228697216
1824 18404574950611820614475705878037287885376
1825 3460856607685116118043230421080333940896
1826 511050456124645423349384394128833678096
1827 55575845578973055944710029135665246056
1828 3957684049949879725746578313161095396
1829 138461249560928736760813235445869226
1830 1
1831 1
1832 2882303761517117436
1833 330023780693709946896
1834 18574286015156684062656
1835 684920761985402048348416
1836 18609685208947741635378176
1837 397272777376343012042346496
1838 6938493740796673711616802816
1839 101939852016072614597781159936
1840 1285628807841759587054544224256
1841 14133470385106515139130242891776
1842 137076033026256420478729014214656
1843 1184225477784885244407414559604736
1844 9185016941568392257201024863830016
1845 64376167314980589883116121013354496
1846 409957882108889939516199973920178176
1847 2383014322320808822850344787908755456
1848 12693897122261138878096699032323751936
1849 62173694041623917327285497090189295616
1850 280813878744541228768964533065923690496
1851 1172499219044296949194332440622400536576
1852 4535443659984089973505520833788332998656
1853 16283198411802563704603684410837681831936
1854 54344494082749793411642220008199910588416
1855 168828735351243404257374653253388490244096
1856 488761474509642354382425410494665615998976
1857 1319792550390888559563789574259013285052416
1858 3326522705065210157442928248030523929133056
1859 7830578686113075464496193824380637461610496
1860 17222101895162757479034522258108047515713536
1861 35397137720176717030710692149453659282866176
1862 67994283039235539091798029827708862653792256
1863 122057298004145576620357593112206281262759936
1864 204709897128601029691983583402767431201980416
1865 320645145212112888992107077194107762870583296
1866 468787666855648480894120357588113934386200576
1867 639252907057871121762145875636732020912029696
1868 812294046209783362488545407269297552638345216
1869 960749890952325317420215646803886176926171136
1870 1056287402052315445501861748116763940755603456
1871 1077810904540554532776161144605574138797490176
1872 1018801122332410853655522588043406110316036096
1873 890202067849733554028468041615282553877692416
1874 717224735237004543768641372677497809615323136
1875 531287417158077212145865146479545482970464256
1876 360616692254914432392776007400110208927563776
1877 223405217149145650693879782006190089400631296
1878 125737365736932958389617351250555734943113216
1879 63941993646211371156658674110065675577921536
1880 29189611575273670968040950488321699837536256
1881 11867919463314646083104898558498144450405376
1882 4256381302146168607481510196381087188281856
1883 1330467549295940424067069313248910895636736
1884 356938105183381344842169164190767490559616
1885 80540013017817514693989284354309819423296
1886 14865527342989755318871690472579003119776
1887 2155353515656527805286957634786665204496
1888 230218750415791983230333273168983175016
1889 16107658698921376376507939723536120036
1890 553844998243714947043252941783476906
1891 1
1892 1
1893 5764607523034234876
1894 671576776433488363536
1895 38468667153088207912896
1896 1444138668031430832947456
1897 39959053465837091464150016
1898 868984295588476990626205696
1899 15466078591098719471402991616
1900 231633678995331924042029531136
1901 2979017023747809632500213088256
1902 33409456001580068626478662680576
1903 330685947592938901513978999996416
1904 2916755087674796170729745176068096
1905 23106935794276325492031707966078976
1906 165492402396234748795036341482029056
1907 1077420433477702238564864431893774336
1908 6405860173077177403765489471498223616
1909 34919851533805513047594777216282525696
1910 175122976572292390166957790309673598976
1911 810322533655578126847071054492604563456
1912 3468253953066758813464523013508495835136
1913 13760884196145367743788371430066268143616
1914 50708171463541487303229452156828695658496
1915 173821781812709841641699177659750548504576
1916 555035447033485982161318186539576622841856
1917 1652837890424258325794349434002885192974336
1918 4594630998820346536657280790496689034100736
1919 11932215611693974553141014793097100998475776
1920 28967248192486991558764100640883370639753216
1921 65766518534777816816053819813738644877869056
1922 139682683021004463977559473331339508628586496
1923 277577116959177946306438828253232362439049216
1924 516091728165233309607907305535248013140688896
1925 897648986273784365865397539254359987455000576
1926 1460129878938629896752148487999285250549088256
1927 2220155914559748517756669023952658920254734336
1928 3153656481538336167100773181625919779368861696
1929 4181599720651051212025674317085523188924809216
1930 5170675966743784084794612922684962564405723136
1931 5955574367913932160684586083449072589215891456
1932 6380771417290370847559769281678204040617394176
1933 6348845862827039838415689754509108775822032896
1934 5855608625029110522679026435404189549019529216
1935 4995257741872943303651154911816125834741415936
1936 3931473775264172599366295783669082204402221056
1937 2846383053142137713369012600718402349736984576
1938 1889277203317949030958863593612821014511517696
1939 1145095600070448519554753830525871827488751616
1940 630833450240154575871786753222354290928295936
1941 314147197735392826562716597416906101986758656
1942 140494285227723976038373599070283088250955776
1943 55984440457550921547382614626754752178185216
1944 19686460307176555278060179412022170544400896
1945 6035746407550524385952615581377178563666176
1946 1588832446769160408756655225471689601085056
1947 351891106757249569413700518362397283932736
1948 63772816403272076886060677159889342888096
1949 9081851563457695187608497085484627168016
1950 953090319061010685674348972123004940136
1951 65538324792172935400118264777711433956
1952 2215379992974859788173011767133907626
1953 1
1954 1
1955 11529215046068469756
1956 1366211982959113666576
1957 79623641411910369279936
1958 3042152004675214497546496
1959 85694661603799906260089856
1960 1897804805040302347109011456
1961 34408094364551346905310806016
1962 525131672355058725969671028736
1963 6884568763476946961168544301056
1964 78734980098151375782958177714176
1965 795009719192198077533872650715136
1966 7156253965721347947515406352121856
1967 57880891939251835666982396636430336
1968 423412547969574799558199514828374016
1969 2816810476540343472309874229715664896
1970 17121402080065163761790436670571544576
1971 95463143759919735710251512318557945856
1972 489925359279806832524294689484477300736
1973 2321136973600325814361973270223903522816
1974 10177798040755830134317330244987409924096
1975 41394784204557770741434834914166519627776
1976 156459879711664445581612390033922463891456
1977 550476249479585632496316163946815879643136
1978 1805358021317811330889433083718155439702016
1979 5525817568982460580233971614164076877316096
1980 15800613559337726376491959317004918840098816
1981 42242955218669335252911152748180958133354496
1982 105663358831749881330092260454155145273409536
1983 247402029839503599867164042191010772314750976
1984 542431440181120195219334225917633596768649216
1985 1113884966002373748523115549831822759392444416
1986 2142491924167178404441569924083425476037574656
1987 3859664885208501970162424300649712027472756736
1988 6510855702972397256965887133016010450918178816
1989 10280831344874016622521931999902458842705821696
1990 15187936621315666405228222459062475239756660736
1991 20977825367455447092454441360674725495325065216
1992 27067750816091773017691923113712017884510683136
1993 32593852602803000660547623857637995436054675456
1994 36583840306236470337857882897152698438098354176
1995 38220777394815563067070456635731033714113642496
1996 37106600701366380399020811888844814201327190016
1997 33412949983862328698018415565249009865560948736
1998 27843978518020118413337211214602667747770105856
1999 21418661207340965824203208336113133517082853376
2000 15164086619204448915393777590099251427970973696
2001 9847300013412693162944962035503027713023574016
2002 5842049300762103229962588828548195891811598336
2003 3151628196431403956612580207723229367686701056
2004 1537577361397019258327613587808190584448946176
2005 673946021825997747248259625534641857360193536
2006 263310682444556796745650817331063349801542656
2007 90817334043807269884145948810843039304935936
2008 27320650523740418361323772776452093456834816
2009 7059112000591140773854021938611552972205696
2010 1535110059835542431426923427769367821507136
2011 273254968740003697919459702810526625888416
2012 38233586891952802121782686286184518552336
2013 3943437925828388613497632418047442628456
2014 266584059154641461176819082645113551076
2015 8861519971899439152692047068535630506
2016 1
2017 1
2018 23058430092136939516
2019 2778540826102501212176
2020 164712130755657193226176
2021 6402798574998070472212736
2022 183557931226300670510365696
2023 4138388256495804319258382336
2024 76407407949263903199057657856
2025 1187895722168322839560585281536
2026 15869664216374128826215772717056
2027 185008235250210539410590532632576
2028 1904959358777001658199578012286976
2029 17492546808211488205166303307104256
2030 144386799741389063124026418681348096
2031 1078348663696156941784328616202469376
2032 7327271144958986142852546518744825856
2033 45510046066291701412820370260005748736
2034 259411895840100126467664771319402070016
2035 1361703293599292607889595428243186384896
2036 6601975384319878958821125298385716248576
2037 29640143975912963526082553570870433939456
2038 123500760572138862020138990808282678951936
2039 478498896241559974128964119724511006294016
2040 1726792017805829047319081888029321614852096
2041 5812621040553965191764130823223574397976576
2042 18273067223236166484025675563200775513440256
2043 53704497394605295073919805090666145189462016
2044 147688364674689576011790142764381591627104256
2045 380298538538177103671829131901034123080237056
2046 917457495006006725054697126198642125723140096
2047 2074470999720254789907324620599310282796302336
2048 4397495692729228277923568003334179905859485696
2049 8740523712343851802975602047494141989644926976
2050 16289297467085717558091128297633125959095812096
2051 28460370946778802394581471468630869011727384576
2052 46605085501637622272907412531868959489084358656
2053 71499198622127399300544172917734785850336608256
2054 102707397220173559805821772557599351949676773376
2055 138046803102005334405201611670122937750321627136
2056 173458708469973093391862940170124062410152083456
2057 203543091023684943317906261224857378620415410176
2058 222776916014577007485572444860072861180620701696
2059 227096310981995013066323450320613763259108950016
2060 215252302773190178992120078685877276536430657536
2061 189339756971489551618748084690201374957784006656
2062 154213236486762405301755261530636938025246130176
2063 116002818067772761127600388524651036924273360896
2064 80350946503643181987465034431403061137931042816
2065 51073298655174979111705025799108502635717492736
2066 29671453595911220833075515729639242302619795456
2067 15681667508519654343105548006509298639644696576
2068 7498201489240072527806973602302046052516171776
2069 3222405452193104582484340136800694129043859456
2070 1234877397865841726750895166945939477816042496
2071 417910637222709916259231340796276344133413376
2072 123400826096143954993003134983031479771750656
2073 31306668122035647958269934609984947531837056
2074 6686950176822177121546613116698524537805376
2075 1169487048743920395921404183814475540658336
2076 160821223419467985714126009980832959466256
2077 16306919821622837376344167837479997615976
2078 1084059276562364723012660424717525465316
2079 35446079887597756610768188274142522026
2080 1
2081 1
2082 46116860184273879036
2083 5649315372573550182416
2084 340538424815724391301056
2085 13464445673018769717330176
2086 392727056752593622909582336
2087 9011008237896811320558227456
2088 169368368924511023675148845056
2089 2681421076133701291917401194496
2090 36490911321421549010673886560256
2091 433495127365917594126044156133376
2092 4549951658554845474041518155104256
2093 42604931051530983043130918663356416
2094 358743786715624079068718050591113216
2095 2734244526357870136064762907130331136
2096 18967936944702600052842407502299529216
2097 120329176712419347397050926594990800896
2098 700863975945367058586611023678827134976
2099 3761054170558985721649849941763981049856
2100 18650763943036928349200632309744178036736
2101 85688189489105442887449608335283732873216
2102 365562097047929578144608195900047093661696
2103 1451000834771675396338484202682152728395776
2104 5367579620577897991154020254956687254880256
2105 18532410152331246572804589198564435255361536
2106 59796618608688193735107874419295848618786816
2107 180501263682155256083942312434135392432685056
2108 510194718927800332319259505891427764012056576
2109 1351350535775112511390818834859594612668891136
2110 3356109144164721864796710780001420743767228416
2111 7818771979464536480033437745993189068485165056
2112 17092875384339475715476434489065600942904180736
2113 35071030195604616717645476108325003602727796736
2114 67540689783546842328084664785242819876771332096
2115 122077931761900475021527456127794241859838017536
2116 207051654790390454124140710938261395025078255616
2117 329418739250805287692717995962945409657010651136
2118 491411588928856716813820236786137847300699979776
2119 686923195084704908033690313570643283299350347776
2120 899104629347967524404532327020739875821590675456
2121 1100921015927262260203264283130211006881439154176
2122 1259726196123893788242769934619575236842903044096
2123 1345300286022298056074936680081518971240700706816
2124 1338889849474360410249533958654209606109297115136
2125 1239688725035739819205976484123911856061290643456
2126 1065785500859483017078502861822079375881628286976
2127 848858582082595143462221823171849825949531242496
2128 624713165278377408485331622961410269972955529216
2129 423550383324922686173270189323829249823159156736
2130 263636101812522358112971134655712495148109561856
2131 150049149400684192018513158931575566489768574976
2132 77723073012558762428036139230641286663611129856
2133 36437616861346499276196574682809572468152406016
2134 15359376604504101783439150881094655471807522816
2135 5775330865908786739522043349376310599530996736
2136 1918444201083127575022931633151168336077154816
2137 556216640628647115888552409152095814150676736
2138 138600572841786946076172964673336839202958976
2139 29086774804776549278029260834423049232538176
2140 4999590641814617555113868755219568081565856
2141 675898733321117617609192375598291833096976
2142 67395797839616078951401992199355041394536
2143 4407129266024654405272178075418386905316
2144 141784319550391026443072753096570088106
2145 1
2146 1
2147 92233720368547758076
2148 11483098185884195880976
2149 703674111121742983331776
2150 28291045045300436999864576
2151 839311896197262324688485376
2152 19592924702803997132754784256
2153 374780770800609292632530599936
2154 6040315627965446678535397769216
2155 83707506947377903189017377898496
2156 1012953900017521384294783858507776
2157 10833883826573361324587212934742016
2158 103409668737281347982427909947129856
2159 887907297637372090309959775835652096
2160 6903464199578236588404398016625115136
2161 48872851994836680649943866633120382976
2162 316530101203649095005471483199179718656
2163 1883044658740411506761425753737617473536
2164 10325564244899439677646143978243270639616
2165 52345744568309799585000664386544280272896
2166 245979434750358599171701745909544177893376
2167 1073876952052280927839014825141229118816256
2168 4364250057735069105255401188964493831438336
2169 16539162580242497567661977320641985423343616
2170 58535138786974085110225259416955619530244096
2171 193722877826701373761434105632849438259019776
2172 600189001799063287108316122545454179340517376
2173 1742394492584221688974288261519397097754853376
2174 4743479947261426352058675693284900281386008576
2175 12117620431429893775156696899441219938210021376
2176 29061980535587960419253718611992061112039243776
2177 65460838686537097351086619962103958159749021696
2178 138513561928567136297196690172912410977072316416
2179 275365500349512151526751234003785654164453851136
2180 514318622657988319355393571396559763226761363456
2181 902415036628382808334391246387699757489508581376
2182 1487044097663172391881998835678936399414334324736
2183 2300498134860934584398512457424057333229442564096
2184 3339492745884836683322661574285837955801500614656
2185 4545902039034754680943825908324052884840582742016
2186 5798260549246394618024657874343381517049241010176
2187 6923136455956836617298597001759994501211562704896
2188 7729505356540171265120953098641338889853013590016
2189 8058980843037913044798814637634495097181397057536
2190 7834936847968921279410088802864662136559769747456
2191 7090325901861925310980911660139806176008419147776
2192 5960859167603122355238455093632017155425575632896
2193 4644860658887135390819550538610219843744036028416
2194 3345953427763355006287866870493299579538140430336
2195 2221473736924735460919023026606741989588855750656
2196 1354642706051457816488910856486001113571975397376
2197 755642743627854292930124914187584839286296559616
2198 383767525772928048264537706288184291590749331456
2199 176469220654394200671664600493427600816224669696
2200 72988168149833980612800690223131243086292084736
2201 26938211865801402108134036663807579070278296576
2202 8786210085589804531868831350908864972609972736
2203 2502067708198162355706555565955056935008624896
2204 612575840976700882860750380362193455276912256
2205 126346280502735432222344780848131333093284416
2206 21350160033900705455673859772074855992457376
2207 2838386528963702628339573486791877415176976
2208 278397449890513624616152324948256939388776
2209 17912085703199399673974857807866687797476
2210 567137278201564105772291012386280352426
2211 1
2212 1
2213 184467440737095516156
2214 23335131253242582794256
2215 1453280614987022750187456
2216 59396786535087845933056256
2217 1791787972575726397376429056
2218 42543096990397043564263510016
2219 827933240412434573796080336896
2220 13579754339133330527600917938176
2221 191576276406617593092176346873856
2222 2360737827824554381345637228609536
2223 25719583253216808186353561303515136
2224 250154872780856141263204671633227776
2225 2189453270223869572549631191459823616
2226 17358557589705961538048635136592838656
2227 125359560787986307653505325332741226496
2228 828551610386644912610718432930840969216
2229 5032209722295419393544737440271953821696
2230 28183307124760525382337990971437011173376
2231 145993746116217357880585904686061643104256
2232 701341847773956396683406149365265476878336
2233 3131671643105996252364836633920634949206016
2234 13024007923679261921866861678493904138141696
2235 50535325391425271556345559397141946172440576
2236 183226927894918160491098428116479180753862656
2237 621586310801299087963769248933521354639015936
2238 1975269514904932069262368667622306111717113856
2239 5885544992364696526381841013220610912871776256
2240 16456537864859739460014504432647388953791430656
2241 43209160651905492958548096572022041001964077056
2242 106594442796895495939134224821749001976918573056
2243 247169599515426036379188114372176160767655018496
2244 538870478603282661998739860194240654593140719616
2245 1104785248413292848242289228699220952237196967936
2246 2130099246714025244817792078808262143111338131456
2247 3862104563888718894090356778361638567886062616576
2248 6583748341839876017101562656908671828786702974976
2249 10549172660374558736325020257563860264116222427136
2250 15880978031213411704239372978267905244520771485696
2251 22449775061608856095178298113791457592887167942656
2252 29780129254631807959824619381982974573460812988416
2253 37039315108899251706695825500893515070620089450496
2254 43151556536907688999436294204322655784552277999616
2255 47035983112236511150081441669834345753774848475136
2256 47905797068089494738015436156267304661845127725056
2257 45520399195599535739602178531738260898255917285376
2258 40283021942653945954400556827823259014884827856896
2259 33133157988186760202592921451748508309190374588416
2260 25271349491075251575853935895427478534052424974336
2261 17826761184902890946989513535186682297330273222656
2262 11595180359801857476653913819398970185499373797376
2263 6929856311461539851815893254319174132860494708736
2264 3790106026057273268249575069326707940326684901376
2265 1888008544400500594401480026139592367995446665216
2266 851853218917244763912259782419972889437482848256
2267 345829096330938726667470834220140130485724932096
2268 125325267634385217496273809357048046226333131776
2269 40148975758755542838888436535545573760457140736
2270 11233422514746051188547723024544614650588324096
2271 2702995924912274395887691083145036487294217856
2272 548085442078743139800726842936675044358052416
2273 91077413193530227079374586061883178800183456
2274 11910341015635837762590598597064023539485456
2275 1149413970968453297812559015408761133150056
2276 72782617369200726907444013256239311894756
2277 2268549112806256423089164049545121409706
2278 1
2279 1
2280 368934881474191032316
2281 47408132269433547653136
2282 2999901754987015831551936
2283 124606695530123782866862336
2284 3821163091291804178485083136
2285 92253345871096992718032736256
2286 1826038868786457321849214713856
2287 30471241639916399350386157223936
2288 437471570169768508294756365500416
2289 5487780761275579135059979844714496
2290 60882117817731833898089671521468416
2291 603188078574579515271823588480516096
2292 5379526031571163710152081069452558336
2293 43474928260307401366295795039024971776
2294 320153351934796461459205191211853807616
2295 2158541463925235055835458167192646844416
2296 13378625886137418437532348612267271520256
2297 76495453138702728338854931703961837633536
2298 404720720731476817290523773257871330902016
2299 1986658680012782224889155917474777526173696
2300 9068710677307818091463297865302331805925376
2301 38574702419782508853193069892670348073107456
2302 153166682477567590800158565508259508897447936
2303 568595157355537407207579093821526146197487616
2304 1976080333182270817891932210332959432293482496
2305 6436884273015060490379814330978697641990291456
2306 19672168044349121329813156696930446272612007936
2307 56455255699178265025556372918177221559069966336
2308 152244472763249943757154210874633637819093876736
2309 386025528201412963712460835931586167961693454336
2310 920716970218434056514913128031348329442984329216
2311 2066419355268269469514232177877185952256901513216
2312 4365052411239716344479537898175404522846956814336
2313 8679339487081221882604741072413408095171464134656
2314 16244606114633538767451881871956325708217477758976
2315 28615914939234627610564552427263897929117656416256
2316 47433338688108621541056291142762407843379256754176
2317 73958646703925058353778826986791251545506432679936
2318 108423462248071359007314088140654536163857421828096
2319 149359358755699040300362431219131779518470297747456
2320 193199147236325735252690128529718928435083430854656
2321 234460373509412384825655890412219371851584913801216
2322 266678192372103778297908060156959314645758808948736
2323 283955526585125034076356638991871992338789649350656
2324 282663986663557050431266101688545740443892345470976
2325 262647640667706034867209827782599561622793324855296
2326 227398403746989304222788070214790052677920060604416
2327 183075330934897543962079557597848990304866348302336
2328 136738920334106788197394770652083278730870246342656
2329 94497405459215278741265881779544669560319840485376
2330 60240434062130509610247441786234229007718484606976
2331 35299637297960705943762723155930112412095348637696
2332 18936441193030094261801260329586016497297632935936
2333 9255740615436491905430439669398315250856752357376
2334 4099071068330856508983980798120171818721381257216
2335 1633966920592525341662430955594656614395565991936
2336 581599022055051955662872110499283332426246808576
2337 183062748064514273732649192191271524343005211136
2338 50339681908808753545966274264468531576941732096
2339 11908154583806583863152218018453496037892976256
2340 2374496594702033013361656543870466535032576576
2341 388130334805392583842679541441660762279704736
2342 49940192004480257645987512419073616424241936
2343 4743221118612214645065124088147523156389736
2344 295667567702415420475954381124047490398436
2345 9074196451225025692356656198180485638826
2346 1
2347 1
2348 737869762948382064636
2349 96292004064763859435536
2350 6189436039051765853716416
2351 261212998080195629059932416
2352 8140752964704103488437615616
2353 199791344107361202150005805056
2354 4021091121057302614570560372736
2355 68246638754978627988169173303296
2356 996828106899202613991057359896576
2357 12725447803230232303298985151430656
2358 143715358680565984336419262421794816
2359 1449904628420086366136005863046905856
2360 13171804377440645481391456492827181056
2361 108467960646899457573199914355860176896
2362 814206416910822528383593562579807502336
2363 5597696335589655957507737099232708919296
2364 35391417627975777098406529893305130418176
2365 206505409821955130427839257856992761348096
2366 1115423254017764547936467273331590012338176
2367 5592200242951471718940406927981040375955456
2368 26084056074666765082483219400503773716545536
2369 113424247548796290072239331246550023369916416
2370 460632174634265217013089410587200410087325696
2371 1749857044621345177615792449676090327984766976
2372 6226541295786691264614180795952023449376915456
2373 20778089878759204252327357503289233013154512896
2374 65091873180758484621145570717775683113185181696
2375 191599183575753015370365372624076228208587964416
2376 530309968323212947616533913421976161874467618816
2377 1381028947455825702453538515361706887199762415616
2378 3385536053242519967879669599789041330732742475776
2379 7815706591410275165088116867879765222285740343296
2380 16995782243552510567016004507859552854721519681536
2381 34818888619121309143127633737528434281730755526656
2382 67206570177591965065322728033566283797120812056576
2383 122210254337003410290936632342353098691105223868416
2384 209330337133155753524370791994580407403229139173376
2385 337650648160284602871782818544632134464529892376576
2386 512681511311842951429743484228474078509740574375936
2387 732412566503683516629981215000881703692370282807296
2388 983835729495447631706829981935964974944048052699136
2389 1241717335964127710662072294943314457443503551021056
2390 1471197878781857095898439681962796116697857273102336
2391 1634623822658665181344345518611581243260614534496256
2392 1701150079667614237167958759344579450242943288344576
2393 1655951227989640271459484062319382085021156031594496
2394 1505387370164802747914415451559978351847013420630016
2395 1275744276857752304815311396054858191321412939022336
2396 1005779164407803752243107771695562518681205885894656
2397 735950492254857710272110846167422454044120666341376
2398 498470489961122134185558410690647136256716331155456
2399 311561010844443450328515213456797140855064635703296
2400 179071431577903012298653413282892482642976660422656
2401 94257246002993360858065920657140696490904036458496
2402 45221104598407680639689720273833604640869771943936
2403 19664218114508476719260785103670000503676657012736
2404 7699065726480205277975468043377193122434757584896
2405 2692521584349236370116786826379676378390997656576
2406 832930356075674602022529317294023160525904308736
2407 225175036802848181910169533094781118383552880896
2408 52381611524630401479332185161554917221637058176
2409 10274247048418917221131985258365187664689715776
2410 1652401723230530850662693190604790281967302816
2411 209247210255145459874080297852589512009747216
2412 19564219609853689421212405114838187606355816
2413 1200818663712111733288530836892550932871396
2414 36296785804900102769426624792721942555306
2415 1
2416 1
2417 1475739525896764129276
2418 195535487181321247129616
2419 12764040094362587145174976
2420 547183740316598321534730496
2421 17326357921728989493114960896
2422 432145700073538818253762072576
2423 8841347618544050037741143965696
2424 152577641994186466434620588097536
2425 2266642768818319739934791413006336
2426 29438208034057275062562199742447616
2427 338332508574052897886034465449312256
2428 3474670691562436669617688775780990976
2429 32143227268561636427326936437841985536
2430 269623138803561497071965654683029078016
2431 2062284676409242887059986782583055712256
2432 14452218338822602028549848448784647847936
2433 93173620598310178026844008183541096513536
2434 554576490155813369249304635287206044368896
2435 3056868147323349617584291578091151070068736
2436 15646093501974001629626682949288440801263616
2437 74536913121139417040728066512931708936912896
2438 331184719396259640474411540095115141606014976
2439 1374961339463715594315136146160600913654317056
2440 5342242787779751223283942541700982296318836736
2441 19452510770058763239691531390608408210692898816
2442 66462344940665173563111438190386559823816687616
2443 213296105876553786251600571448708298278988414976
2444 643565859874539969225313028119255188869916655616
2445 1827016670949437956714529317340257236583287095296
2446 4883297768204503195373212684411318421897395306496
2447 12295187896308342745573493261024910210264534614016
2448 29173557395790630201694912134915695767502450589696
2449 65254390852746121794384476487238166598586000736256
2450 137620906212452660554319285506495079982347589779456
2451 273688694831669166703155991017246304721164646219776
2452 513246789384374680843164176818971332570693695963136
2453 907501691614325148212488113358573209570879173820416
2454 1512622644853192219841048805067585898541976341446656
2455 2375965615264824314346618242635476694877600718258176
2456 3515551178254738838978936366915659721423702863118336
2457 4897321725005629329933584823875456764657577236627456
2458 6418777589910045948151464517630488814663199312838656
2459 7909265101420225034445168543698850063169728750288896
2460 9154039160444758746282449765074346953312658161401856
2461 9940795449969889199713299593135483873528344714674176
2462 10116502774649737491590803162017081971014085216567296
2463 9634579652288166581666767152397485043778650967638016
2464 8573038034374715601288284598349629790030879560564736
2465 7114535436246616723747461127610557802648063527878656
2466 5495017642140930429516652779117094982813064876261376
2467 3940742948941675109459560206050984088689915327676416
2468 2617003981533375437399264069676182826736994596028416
2469 1604386906533579825911367680392973528706211863658496
2470 904800218317598770910745494445851323553714714607616
2471 467471193208788804711643123176229995245355689721856
2472 220212854622647675997280451302674419570832401801216
2473 94055003910994317432994076501434388259576143220736
2474 36181306074619293852135445826268125246521025652736
2475 12435947049548294684512205940106751834615799243776
2476 3782071497908394771910456335365654878870722996736
2477 1005463370260653530599342502702234307977485639936
2478 230074940195359440359592711162950044215927664256
2479 44401791640136730585853327414670331222693468736
2480 7028101313432414322398933358124340151888705696
2481 876117280240289218338746001640034423251700496
2482 80658515766838981151426682133137852291166056
2483 4875868226458247138692976597155647616596196
2484 145187143219600411077706499170887770221226
2485 1
2486 1
2487 2951479051793528258556
2488 396973932466229550776336
2489 26310222137450459278868416
2490 1145423641010646991650160896
2491 36841450804724372272368843776
2492 933596831833993594479983988736
2493 19411278037382255348497336221696
2494 340520674462549133020205752057856
2495 5143596105613385345608065178402816
2496 67942987143387829084863565136920576
2497 794417849284334896022317729868414976
2498 8302671417421084930779515413359230976
2499 78185137303373019533124627978807934976
2500 667819186681369539853239055117426098176
2501 5203061908032731762407836183898227736576
2502 37153575383282175605339644027901518544896
2503 244156114551910764167887410162220784418816
2504 1481847462704867450605985303308576474791936
2505 8332042255269952712165801697331126317613056
2506 43519659593241401729590532210941485882802176
2507 211658200250174840599962864823017181078880256
2508 960517091277076949111735346241957118959681536
2509 4074661556512469750527918452701662393732694016
2510 16184330933414364823828429668044368247254941696
2511 60273992691236531372518832948020745606661144576
2512 210734732961565400084989001943206752490404970496
2513 692441591515768266755646895658962835853243580416
2514 2140316143255295083457028342033343570855786971136
2515 6228296781397035790330310747157535228646240813056
2516 17074662220206758217604542638183665790127938994176
2517 44123566865434698272639837259695094108118650454016
2518 107527866376814631385683797313931032376063039635456
2519 247203011288654764395548601514139116267181803831296
2520 536259375835889808286176476961942826359039182503936
2521 1097861014513148975623589124060472929371719651557376
2522 2121248358095426028498952317706927884026045976805376
2523 3867990540766149019797632933993031749424533131493376
2524 6655252056163685032532050063569464635367469378174976
2525 10802421809942417508057431705541296983923106802302976
2526 16534964817568774935344345704373226222357808599269376
2527 23856848163030214015782915115413552415009965925728256
2528 32426842079842609216037268330762804687956707572187136
2529 41493640562480633861496195157919655384992254751932416
2530 49945138726570417630345573704944094159304231323959296
2531 56497747541718813384556398246568355560307322074955776
2532 59996187349179031782034804696576099436141549291831296
2533 59735170403175283129696746952863297971613642801545216
2534 55684394677902097529243637806289199755176362991681536
2535 48521223009992095852648060648619634765419645298016256
2536 39448177029268327754023150068676421176218383864037376
2537 29861556466447071936985731528570348108632090160398336
2538 20996979758833451312636768963556302008233650502762496
2539 13676789739200661401419791639490678364360402111430656
2540 8227148062769516845466961710463596761932276883849216
2541 4554143259687972693066268224135865284705570237874176
2542 2310310482080450570841133395310268820123087562489856
2543 1068961426312579338855109958213566454802481893646336
2544 448582627793215857436247197658273803531346624188416
2545 169597118397573764777566195185286004655315701098496
2546 57307931194009968281869736431158317096204642968576
2547 17139212732154886148840510346867088131437863266816
2548 4482003361433333003116555433134837320341797888256
2549 1009103344061711222610077499481140839309097594496
2550 191663369187411750988211176374930005194551286336
2551 29864639814210235726273225435777429454058223776
2552 3665786152494834835657837370826413397589134096
2553 332385799520272418883092681726862704397856616
2554 19793847192272189376927319386964366006827236
2555 580748572878401644310825996683551080884906
2556 1
2557 1
2558 5902958103587056517116
2559 805753781139633214586896
2560 54208340004765836760842176
2561 2396088170571095820415795456
2562 78264596173491332511338331136
2563 2014559466886884678049443352576
2564 42556943402100485074914608398336
2565 758686461074627287434400849002496
2566 11649274909076967223296953365037056
2567 156460358709229199552159390987452416
2568 1860607647142221108384089720284512256
2569 19783014231979509445648301746192121856
2570 189580960276430378789367317611052793856
2571 1648378922576231157838976622150083936256
2572 13077400562790941684228628588266159865856
2573 95119398398695278260310632791395948036096
2574 636926530636950230757133396436047643017216
2575 3940319383617377957883520247266036087259136
2576 22591474361359375226755544607896558534393856
2577 120367488207562614307844271211207477036056576
2578 597395038873315288118287858489800305688969216
2579 2767666983554853260623322151775982962234884096
2580 11991391478133247297502778290371153263304114176
2581 48667308092878608649768533146895386069440659456
2582 185285309116130522040351384568218964202342055936
2583 662565436688076925660053335678496487407454519296
2584 2227822114877798133851249799090752681668107042816
2585 7050398652573663233936644266702538485124548263936
2586 21017858135815251914488734862448444740715629510656
2587 59062511566001659596530328264997472494840841240576
2588 156545782611696429415697845072124851376749056884736
2589 391550000215368055861926943666642441184600681086976
2590 924517488084568054333832392284002362038615766204416
2591 2061330796826398674154547359980442117786805580333056
2592 4340759532369857184391884155968717164179596033130496
2593 8633940774243447959492261131655747485538970559840256
2594 16220974513914002153591075138813775034953250170208256
2595 28782466275391966144254631863111056268433071282323456
2596 48225851844539575146243063665360452509316091117305856
2597 76279616874907219902918418230911640380408044407750656
2598 113853555596335527772943213048320009719451166248534016
2599 160281076811806074495206197123179819035953278847287296
2600 212694649444331704587141463638890529521811339792613376
2601 265864839703063370706675928041566809858577481655648256
2602 312776049989719297290495091312913087757831569445748736
2603 345983364865233317102295202379425621113512386883485696
2604 359455090203066693387532712692030993687793482770415616
2605 350309470968505327577274263424031591396807297189543936
2606 319780024731592581822270672522396068551544742562758656
2607 272981246098505038918638542731831381414115348920139776
2608 217515821049967454890064063331846380922137715776946176
2609 161440185383455190373216464041393996450995661647118336
2610 111341498513735128053386659133206564761655406233911296
2611 71161455082341679296613089978889906981306162213421056
2612 42016878770454012768000383290126117617140248011145216
2613 22837194002912791913947339687163998779068456076476416
2614 11379164780946960961074753497668208190097314037252096
2615 5173010960836749070292934228170813426272620822962176
2616 2133524747968010959300121181003667223436017898950656
2617 793004335978314995674004253603460652813672090331136
2618 263510150240349645425159966418367444647694298407936
2619 77520857651486210601595152253738027166435048843776
2620 19946220133856754457686376731501630959985386742016
2621 4419740114621668392416732350674423367625492950656
2622 826382756378067475405391156371274879686321592896
2623 126790131561830612576408576484762544611411163296
2624 15327916209019884180397534846759378999152249616
2625 1369130892465634054286225365681379549605080936
2626 80336885914845560796330929541224566189078756
2627 2322994291513606577243303986734204323539626
2628 1
2629 1
2630 11805916207174113034236
2631 1635119394693614655242256
2632 111639695134090206380031936
2633 5009009701161254987874959616
2634 166113545029267048304339844096
2635 4342177318467734686144240029696
2636 93172124671748508862026990206976
2637 1687600695757656515168460131598336
2638 26333295662452443596331510126084096
2639 359517817054766267997506595435053056
2640 4347056729121359014976817004518834176
2641 47008459052527903324832962373522292736
2642 458293977480778795361327842206874075136
2643 4055081686258183830835422514744379047936
2644 32748316815886807999813163665132655476736
2645 242548399048554323257535779935856535535616
2646 1654330654868681574555509324037679078178816
2647 10428344889782556838795574080276262746587136
2648 60944226257188262285045170204857261417824256
2649 331100873860562729522710720854001188209688576
2650 1676260030576881033467952801824430519522164736
2651 7924914122602967673719795737511167147225645056
2652 35053450890485907637498845187846238375547764736
2653 145300182098290206489548179455275385192097775616
2654 565239850603775478679776901724019472682446749696
2655 2066272109840675939481512209629868831624277262336
2656 7105905976507903970342712940895491312966032162816
2657 23012085764658519003278287729768087696921524699136
2658 70237310881925156764724046791707043421929452077056
2659 202196455675264326851015595979788723952544200523776
2660 549341611487399497217517003204239592732861478731776
2661 1409283130877521829386645267621784287876197589712896
2662 3415234977030608332115372559234574488815634256756736
2663 7820731545991069565644424289096893683728074225483776
2664 16926842252045309065401957751859202799506414387593216
2665 34630919677966324656552058887186363627796325252202496
2666 66977712124801796145151194804250540012062382579777536
2667 122448830606439940902873564281477212676679143245479936
2668 211581568790647014869504654783165130092364467363905536
2669 345462641127972740390809091123265090798080453284724736
2670 532825578692299935157560099020286580960534510128070656
2671 775976376008954260082185246439639676949711222688710656
2672 1066513606135887707155107715770500335187435794974375936
2673 1382508277183453559761917710638695737804400322481750016
2674 1689011458791692077407693894792093414949973065514090496
2675 1943070929689343823366570770010503593258351051549966336
2676 2102843639867066655184246234901764471829636513074774016
2677 2138439302749277428704679377616187157544788525460750336
2678 2040797933337206473953638398740918502690318673883693056
2679 1825082591123380405126359775553247037034409668091314176
2680 1526956626493955065454682297591018287500736827234451456
2681 1192943654966780200306689181410173516590542186402021376
2682 868443738561291017599639174431989115327293459056295936
2683 587688904219623870806772816490606073009233949362487296
2684 368679577870274742722453126495811863159505144875974656
2685 213741903087641634899896212534832468026697904197533696
2686 114107105573545089577938865743992411496468452380409856
2687 55862681045461341984884882447014459612934497794932736
2688 24959093339283018199771979274690588151962519089750016
2689 10120107663828673828548493231221590199371415776464896
2690 3699037644393959273546336947250577500550076958140416
2691 1209082316264371002903830170180945832923647291319296
2692 349975870873658351321753362477955370585710968859136
2693 88624360764670354615578971627355370575192532869376
2694 19331725971242808520477711715440243229874614988416
2695 3559111288635931126774381778454624607968108698176
2696 537816358665362218666429375632568936443949152416
2697 64049926621010804830162590118400275095819160336
2698 5637197341692227338737563321807967330798481256
2699 325993532242409456339810326138366673403394276
2700 9291977166054426308973215946936817294158506
2701 1
2702 1
2703 23611832414348226068476
2704 3317462454215925762621456
2705 229819867846954871381032896
2706 10464578182858870801270046976
2707 352263128863179116560179526656
2708 9348808817052537565505839435776
2709 203712958617367956468630940532736
2710 3747889890202307065785028224024576
2711 59416994107935513253336860778561536
2712 824368816759342310380339231374442496
2713 10132184726461783101943660390777880576
2714 111405145021541242709573192765119922176
2715 1104621791171669204021987533907837321216
2716 9943339282439482843116156398316254396416
2717 81716960376806351322968017389242827145216
2718 616090065360655878514324214532243692978176
2719 4278854905931580442141161767818784298500096
2720 27474012399039839975813185456703241805889536
2721 163601832073506751925272636730819573821997056
2722 905978652749878508185602122527431422090674176
2723 4676923556596012985026748487064865791883083776
2724 22554868367513459481311402682320056372539949056
2725 101806558271383685969876873325737145339998109696
2726 430814167758524043529091739661935723886386610176
2727 1711680429600711783317746521269140486133284601856
2728 6393503622096453793682132026155815553978341523456
2729 22476900392378511698611474720310457952429173374976
2730 74447795435348653887927427223118140645707178049536
2731 232522964822484389542561244502486437631545002950656
2732 685342154878229280760927379126405621592806209355776
2733 1907469045675856301839096390327634081275899759558656
2734 5015932707704641647643358548060526946683841094352896
2735 12467602477571303981777326188956286129136058872365056
2736 29302403000104572459750338815132085322718685477994496
2737 65136610688054896393381612660105980333925125677121536
2738 136969208364113885574711948781809538453618308054777856
2739 272479102961468890916510625157246534535310066168365056
2740 512808509712087066386351907779956585401607816810070016
2741 912958460007053793350503566692239110891445507709730816
2742 1537251557418533540259636801379190701965618776025071616
2743 2447501721896490831878356562533633525113390833395040256
2744 3683255066787108260794610888960425677741560485889703936
2745 5236932716307592454638956417299559378173716480703594496
2746 7031070978910457948144266284359392816358543824861003776
2747 8908056026317198393863058632138969781117547420955181056
2748 10642187694545455956363917119189380846316594365156294656
2749 11977970998491508603834775549845543316692677232349413376
2750 12688253164966821478146343694839432202408123103220596736
2751 12635353077671522662725994307946585635559791449610387456
2752 11813356915595586706067273146070168084830094031717400576
2753 10354243617481431751414803697395024723139112326834159616
2754 8493713815909380662432107553184420183184031681741848576
2755 6508662096989702836426035074504672297016755663720677376
2756 4649152762684411812012102330709168607327641734950158336
2757 3088114772619044968671997518954048018355946087201898496
2758 1902202117656382240689604931052912388691416387898966016
2759 1083181823497656718755462581627314695099728521550954496
2760 568153784385103042281525227869998565211742805111504896
2761 273368910860411404339083488337439014755663029359230976
2762 120076588684789420456184903561205533006592907911929856
2763 47878505944102613861286646819387515798585817022140416
2764 17214315210104579099993008129364201668047602415200256
2765 5536281006804800714258827405679694072866011102995456
2766 1577152205023974114518171393166532223493228941175296
2767 393160895001167035503271309940301968760519361454336
2768 84445126462243096335459610418670222135434677350016
2769 15312077871874448944430385865083636304760333097536
2770 2279365287903470484326042682767076295967434930336
2771 267474101167427673998125487117217035044873603856
2772 23200776431253728267629873939508602670000713576
2773 1322558083301746677977187736447340328201894116
2774 37167908664217705235892863787747269176634026
2775 1
2776 1
2777 47223664828696452136956
2778 6729372238089244429516816
2779 472909585510773445812551616
2780 21848435837105561088064225536
2781 746384570457793716325439241216
2782 20106670149557791597252396978176
2783 444821152502946063199285238808576
2784 8310631614874085957444580210180096
2785 133825547776680254769813834453221376
2786 1886405609950426673774025905863131136
2787 23561844719960935445408677707053531136
2788 263339028948929617826921027093351366656
2789 2654864162429503378882267838876154331136
2790 24305165729565642502320262932263858077696
2791 203207277883370634018400660371750671876096
2792 1559047972228537162320520498621458694537216
2793 11022070073305784398339620393766543368912896
2794 72063444421806001720191017984681620805779456
2795 437099713743172863753798015288452114867552256
2796 2466364633793784024072294791978141139469336576
2797 12977761724191540002795905464239457272128864256
2798 63817430961410970902729799312899575912612233216
2799 293832590012821209864999357380754516170156015616
2800 1268854568602582830937690972626820029132765659136
2801 5146617530235519740751860001186023867812115644416
2802 19633728962595754720635250137388193052489821454336
2803 70527815273142838571951477545244178120771712843776
2804 238803192440211354570300753327478113101131049598976
2805 762837111386363394636832197897445437845918718099456
2806 2300776169046396119692099736262756993711792430514176
2807 6556306710864629726721902297160890648923024356540416
2808 17661741598112708502643102657431590218471281226940416
2809 44998935785961174554128086570154680045007482122141696
2810 108475215910494360846609982386089315161981606445449216
2811 247482833376528082625764580580740301958724993266221056
2812 534484859480447356722950348204042998242937118818041856
2813 1092835039379393324131869045441731222885093364555841536
2814 2115533431270049696438746316188899308944455898293600256
2815 3877150958862455852246414764504304563389322282659741696
2816 6726336954865282253921287869527337847497019582889066496
2817 11044009673467115824795260330584029858089256770890366976
2818 17156517021160179849102648028055385455936684305359568896
2819 25206885699763617952456356390440821467313674904966004736
2820 35009872823051285714844358237917023145411953572536385536
2821 45940395968276228580303182401715510827669270141354377216
2822 56916599494359705488180068766934640817103378414133313536
2823 66524692775164841033125219576448610018651731925324005376
2824 73288390323899677371631789589061037671586955135838846976
2825 76023718815210331238037363395250900080752075312103161856
2826 74168126141877264063038523523926678711899353861876350976
2827 67961914897345210327098699979070721785598600780537921536
2828 58404402101744488330523429895948939258924512670820335616
2829 46992179457616928322580500361747025326769638054408749056
2830 35332953913327634969728344959437026402722306124783026176
2831 24772840595975737185392404360744770466022459114204430336
2832 16156863325788944356067199937922016850806617124605526016
2833 9775172117620842400269344887466278944965122594697773056
2834 5469034862760832959584900782249255910822399696426827776
2835 2819352959261234977804267888154872290358297279164481536
2836 1333628820811224458268703760472167125035837933260783616
2837 576063366627362909547312907883597163623543265692000256
2838 225942654196619613645132603536278466530438472918962176
2839 79929822854027917828489687328816194817922431866791936
2840 25299428437267151086071652409051840738450502294332416
2841 7094930610098230529079228192546732831493954487609856
2842 1741533832929154334684004460598548319312946800517376
2843 368404661592721283230699213404848161151259375595136
2844 65807042063304736746373628825868697810976202250816
2845 9652409353948737285300421705302739253959486929056
2846 1116297957532218152527761696347885345519495842576
2847 95448221891618406426473871230929091336406642536
2848 5364568150535422122380536673364855851160844516
2849 148671634656870820943571455150989076706536106
2850 1
2851 1
2852 94447329657392904273916
2853 13647639135493274667581456
2854 972736659973903869343170496
2855 45588510016254215959378657536
2856 1580162884264009677003135384576
2857 43198878580946758059806550921216
2858 970068985604123292787580065529856
2859 18400547839759956167686301375594496
2860 300893622012856853369405989747163136
2861 4308113411007574366627307149539147776
2862 54669311879723577585913459037559586816
2863 620925436777702977435476765014916857856
2864 6363084440654725229072219786125714128896
2865 59229788108849298520169597220032333479936
2866 503635218685003838046082372472556776062976
2867 3930925055990556860714643638729920076578816
2868 28280332035525717445961322782018921515974656
2869 188215169136835141033740517544429415087210496
2870 1162453205173569734388360102515630712958222336
2871 6681128122560259503159781645110090738408882176
2872 35820981983558216101880990096391479102135074816
2873 179545908819588101816643220482756980913739923456
2874 842934903871286303340917912013107335990760964096
2875 3713039497256450501335379374776658122946155380736
2876 15368653334881370805254483892879327852155293925376
2877 59853928046133588404277940279520481576228105486336
2878 219590546396668696026443955640041128451502711504896
2879 759717645972994063428407416835932938685348950573056
2880 2480886992533572207554867409104803328096361634594816
2881 7652900783638245817931528264115295738807259733426176
2882 22315718097914843932212203539372809272693218435137536
2883 61548710039683935912173814503506743032634659880042496
2884 160644837964373183118828583770035720963900089152045056
2885 396946174964833419909732311052797350503993141379465216
2886 928866530395033608637969090705837864565376412314238976
2887 2058901052467007043948959018731047204320774210700967936
2888 4323609516680576075155539483699634438741935204383850496
2889 8602407020057672689404968814144723509429285254810566656
2890 16216435642805110490247814793764206362556468158493884416
2891 28961277745180387916828234797071893948551328296417099776
2892 48993367166395360665275672139277411106166591873336999936
2893 78489072736188822997386337378446890344230395694280605696
2894 119039839484167955301323304893103184758374087031370285056
2895 170847288445157043239514142037597332160078606764936790016
2896 231920283228757600019983797755099114236986354572854296576
2897 297594782861824325297572867140731324944883837393684135936
2898 360715783527768504018970714220635783305716977507181264896
2899 412675551748458718875764457483916515417780837972973715456
2900 445200998926019371962601885146745950847851971167561711616
2901 452431127544595853078226500628856957746807008972165349376
2902 432596334362199476906351494053848158418794617008581246976
2903 388656463792869817969441659708180765660243428463792357376
2904 327601967322211809967254720307289807689237326792098840576
2905 258634625657122983229778691365862154112523164467201048576
2906 190877496845262014249698188559237646542934142727540965376
2907 131405089035480837453704017318823115565703070706028773376
2908 84177797538397462224807489526620625293156713687817650176
2909 50038758196005035520247181114363627601505289771644747776
2910 27514845369565801793948138905306768224006193344036274176
2911 13944669478667388827754479073563823411504864983179493376
2912 6486642016499623652169440857655862827390438264427134976
2913 2756138774902690865479516838606945587555050008605925376
2914 1063630262494534290237509788802746255757598755409432576
2915 370318148290645973486102054133368460748590732055832576
2916 115387574969265065402445066021300828616789918152549376
2917 31862790106251230785684921691384027964601711551474176
2918 7702944654902059905197416269203889599554305953259776
2919 1605232730497494606415544111271130040226989906882176
2920 282532986961116421556095358714080269751823782861376
2921 40842233330859385446257210213906727706876939401376
2922 4656088273912109422963994527853399564750796655376
2923 392522023867544469950656558270446077047948259176
2924 21755615871455430131409289603761401558056450276
2925 594686538627483283774285820603956306826144426
2926 1
2927 1
2928 188894659314785808547836
2929 27673067589616120952258576
2930 2000063876489780837356666816
2931 95067966672404047396129997056
2932 3342679808593036217843785399296
2933 92718408698949554827625643380736
2934 2112933485532033617814386334744576
2935 40681371621936405506522923013308416
2936 675389435384753531409557184996704256
2937 9819801310066576146732238258066948096
2938 126571077403477452638336146673275764736
2939 1460528121074300265214607366180072062976
2940 15209870628420262367886346632311095689216
2941 143911913980317497956628073584567523475456
2942 1244189589805404870172843133825242886045696
2943 9876390986721129073613616767350067257409536
2944 72284364295013662334781220118957523338264576
2945 489551666415773151851326326216934516238319616
2946 3077767086894480032911682275208979086265286656
2947 18012069065814797943873003700282704328650653696
2948 98366476457357470216401106773223321157905678336
2949 502375745573409068040810401351079878236020146176
2950 2404053443020925013948408705957242595636481622016
2951 10797818609998046216034430397605745589855354617856
2952 45589464658788543615850485284865288196095209373696
2953 181182469431792660029573816130558274561077386674176
2954 678596804977871745669999672398164183207917844955136
2955 2397797477532662910962590656232030391176708747165696
2956 8000644568959120668823364485553338410934119071481856
2957 25229349537410780466082526164649804789999966005231616
2958 75243039330382671136150520135206801500615475803979776
2959 212360292471027247553196443164504723156042193500635136
2960 567484516087482109886352425554098414058338817824260096
2961 1436471701787159572294778957185737584863586639367110656
2962 3445517760649400896914867425622865131146725390146338816
2963 7833268226514148522449794400285445866903054070658891776
2964 16882823243229180326106915042323457694766967251571572736
2965 34499252106837649679432095563087984773826311327156535296
2966 66842499365840911738115504844107306762830077336230035456
2967 122788298061581217794647728769200613347328529226809737216
2968 213831845313512272997864283466842398006538496932342398976
2969 352951614137959088655875363314003425113127158881909211136
2970 552035969913091202592191959299993930893669756839862992896
2971 817853934826985907684321503647607403353653561655354720256
2972 1147229720238143372998024163660587557114287136205455753216
2973 1522870698638679050675080925301859106837713093078785458176
2974 1911810698502834309228232897004196866390969304589099073536
2975 2268214237607991453827411771850376164058429585974672490496
2976 2541104204845873619428261600229157963366827294227018285056
2977 2685666250793269194006860541844697718885021902614577545216
2978 2674917178902782366125608990623124147824817269905823891456
2979 2507698265034537543564289295631754164995665324961909702656
2980 2209829789815902891812276079447302678019448367439367110656
2981 1827677120603093206328576263960883538981995636102797459456
2982 1416293496319015961418511142581923909535960943323886125056
2983 1026320165452009731906200788874596817303142712322221408256
2984 693975951218718274264431048328533712849125710199750393856
2985 436788706545599919939724320335209756375637434294560096256
2986 255184723523151745668885002268068046854033545774651539456
2987 137948720435597984831301513768354719719034503342504083456
2988 68751961947668802615356798009567019300800336461572243456
2989 31458845615803876339636797107837342484671853074920390656
2990 13151815624599832042393086932033274861735397545242566656
2991 4995157346559429107922243263477721944527576485749395456
2992 1712047743101114024749298348576075500227942764528429056
2993 525275880089562723181150107467971370396363095713145856
2994 142857049734809042953134519303943891057515458112416256
2995 34022244080603228833620753299357818478671203626803456
2996 6985996895912211268774367162512680700411607193251456
2997 1211816414506184457116895855284134534421049010248256
2998 172681109871261760630956829911333709957009350916256
2999 19409397143383526631757291227954490413099083139856
3000 1613599327213088740065444812289307111307905937256
3001 88211836563076687093185730056253518845878089956
3002 2378746154509933135097143282415825227304577706
3003 1
3004 1
3005 377789318629571617095676
3006 56101713816491385138708496
3007 4110820023338026158522367936
3008 198136188850767218141686661376
3009 7065631483875688625272090786816
3010 198807536632271254526626428358656
3011 4596740605859865454939275243012096
3012 89814477186000945484303391365595136
3013 1513504357257252684845206062046642176
3014 22341160361672166419102705256120713216
3015 292421360047221209863601246378819321856
3016 3427340551762510340982559319053247184896
3017 36261853741137725796631122729342479630336
3018 348663310474316045384801533698379429707776
3019 3064026835532079732172198561988755865993216
3020 24729540332663877627918606070001106059001856
3021 184074292536911840964016907307315315706167296
3022 1268240790011600953041777532909699125829697536
3023 8113740839452052673228669855285696237483851776
3024 48335206479207516019392736501401325002362454016
3025 268781229177974132208294228347577459630413971456
3026 1398217396976248016947225229795053041103663005696
3027 6817609868335486300060059017318804704217043828736
3028 31211850992079792487862495619040461562256635723776
3029 134370203757569272095838692160153558751611837218816
3030 544722797498739494522549573400577701906535610843136
3031 2081923487682914131458294609318561464660145236606976
3032 7509982174976812804605180002056717515185088874151936
3033 25592479048048892981497091596034798386575073131626496
3034 82461277350658043607458510271512963223736408296390656
3035 251403476810408464136631144929012822161230815628886016
3036 725692742263585179650994966869836652314546290217189376
3037 1984410202059073209985490623766215720740846409651060736
3038 5142881467924247584134967616587868825960528550031261696
3039 12636922328447440083008850679988680601747797337761120256
3040 29448607495625900632559058503062352258393009701903138816
3041 65098719392514954742013007685788698857146150785778712576
3042 136529797186592020663291851295469800326720491660599361536
3043 271682007159032422193959391940566552620965399981086212096
3044 512946593586526082541757476914830453745977367798539616256
3045 918816882873349417174319482010487249402391110771923746816
3046 1561230609529967269303207860495376442252408305493188018176
3047 2515878396378018759807885371856001562239848149207362830336
3048 3843851749306336625737410844495190530281986150670161412096
3049 5565875179784230376733334341911604727643188519032330387456
3050 7634660278229931593342258505246068442132574730979393929216
3051 9915104191560384821156789495215830160132790981493339979776
3052 12183671269227320144567755131717539793680736390305741275136
3053 14155065360123713054166170287859820582967372932352726532096
3054 15535749320970032865726767484606027291237352982137228230656
3055 16092499360978641508278660148625039171189722150269957963776
3056 15715065245680204551631014553756004921290599729547114971136
3057 14450452639769955957881709341421622016021558034726373031936
3058 12494673400469797979906256845710977790041784741963063361536
3059 10143295475050404748151327341007381974999904431058962087936
3060 7717814316180083309486446148076889272750129197939987316736
3061 5493232564245475476153665252155454694910822269688386420736
3062 3649481217966072936937172833984554364147777709388121767936
3063 2257524273228703171096667285876975119210616828727543463936
3064 1296636334963802952338143036608981626854203189783614324736
3065 689298805637729544555919651092552917477738686293160820736
3066 337925539022282963140700786253942762172545051996129755136
3067 152139013712415169443333362295415919662158207390166695936
3068 62597577191518186385416834255088543335996743152469057536
3069 23404724872439944481187569751063038778566191472054439936
3070 7898742732583581545359493609240244741704497249540007936
3071 2386817619827868978630869468479773263700483299077415936
3072 639472687100442629479779583814491201187404239703271936
3073 150060970114237337872031747522456635315508028893716736
3074 30367620412661213989331260360618991870488526793502336
3075 5192627877767261349729497080959205557598214742825536
3076 729543233771814095787341902101243820654235569944736
3077 80864787227960284007160054536396575875012144433936
3078 6630820981978508334448150709269735482923379928936
3079 357604838561326614642937206789845725838121515236
3080 9514984618039732540388573129663300909218310826
3081 1
3082 1
3083 755578637259143234191356
3084 113714584907501056745799696
3085 8446046901942017857599569856
3086 412715657794886540917462794496
3087 14923807723154446123110928219136
3088 425877599200045263554341219864576
3089 9988711358248815927985056199458816
3090 198015916795441352788363883703238656
3091 3386266623258509151627625689555664896
3092 50736338152373343577586234760427995136
3093 674207361541131085403613313782121496576
3094 8024366543713905521419523623621771657216
3095 86233069689325492957192482734897948000256
3096 842374035913182993956127558314128777936896
3097 7522706912961423645883603258771029450817536
3098 61715188007456074184526006387957235581976576
3099 467066746404479192439708238894635055648342016
3100 3272778750170849269939622695048659514484064256
3101 21300444838950509158624449842210188978286493696
3102 129125376316223242731700152423945434954660315136
3103 730903284272778328494159402700760219270277758976
3104 3871559710664392562727627372980415920728981897216
3105 19228089324575964667909018953817821572848739680256
3106 89694141457501530175965227307356141941381446762496
3107 393587811483457714143127366796468963752250217332736
3108 1626926410027756077428453915441769638819518570561536
3109 6342738165360786241006787512239433736946432916586496
3110 23347658300685282135043538441387680889010758694731776
3111 81224886796005037181414903200296466833890501759860736
3112 267292470893511659140905386927165119993773109119287296
3113 832652063023449102703096330944077497217407264443334656
3114 2456999391768804215848514513455724593274015842949922816
3115 6871591373172487138574961115011778050739877980170878976
3116 18223403744084788008211897728240600534884442738666766336
3117 45845370528591870502557571826328836507337708875647287296
3118 109444904305041561597153519726079426923777208754850758656
3119 247991868767533512014262249383826806747864340379169980416
3120 533454471943243860294635733334094396082025586464313573376
3121 1089483203064432927041086189063012306548812766604569870336
3122 2112621215809181853859352521591927117975816335521424080896
3123 3889420140092803164515668871680296313788691692738005958656
3124 6797728750553332207303693649032701882114381054074071023616
3125 11276679230875906596828602185693508893489329520387477733376
3126 17751217084124748290706363176414387309523364898169774145536
3127 26507157356793807256416312061803971576414321640745306423296
3128 37532821275596784693617854378138555794837903538088109408256
3129 50368849496040496015682613011415934088795880886904255676416
3130 64027759304696179573762668244298400227892636706584842469376
3131 77044815797156706686603361102589800340657691425928418164736
3132 87691760082434917948118216120651336914344197693685362589696
3133 94327996005837414479464390235674187507328856229088828850176
3134 95800127935274975136376669702012166527340088060174061797376
3135 91761166262260730122287476897867263717205514987641205948416
3136 82791157360019419791339351057108443644169801622831618850816
3137 70265284551980001415927682064858675110166947829970177622016
3138 56008810532561785611578201660183306445499876120115822985216
3139 41857722393211284190253115096618466480822161331136722108416
3140 29271892692914047778489006676590927507938844497529789218816
3141 19112973418321698089942025907692167695012344495007573999616
3142 11623369762842418589062955216725863730550873694477402505216
3143 6565142951130670898464411448621032342372290131720778940416
3144 3433046300595484104505080176878097194256044849164902793216
3145 1655980183513962191449469869606602888014496622764852412416
3146 733751209232697050544167117691840765320626315865604898816
3147 297199758510952634504042476522480250901119355553985110016
3148 109416384954926941015469266222732644597673760387297775616
3149 36368606169990064138699713373920525494218955596314863616
3150 10826215853512361173483037041548075457176741675716207616
3151 2858012688630245193663181830302878075380633016600521216
3152 660979121282271779466789510811064525003009169161871616
3153 131855737406179378656784035604394378597150536659660416
3154 22229597978612673590492672128039309871701330111191616
3155 3079902509543176951163687717477768434366966568646816
3156 336720790875798152697536519564125774465895337593616
3157 27238493605036686567078477250658633383369762746216
3158 1449449323481385923652525973418709505170922682596
3159 38059938472158930161554292518653203636873243306
3160 1
3161 1
3162 1511157274518286468382716
3163 230451484364038686428364816
3164 17346952143514039942182338496
3165 859215503197541153265323868416
3166 31498478077488438409891707616256
3167 911450429292708311601126152605696
3168 21680933113297812910187477278375936
3169 435986679023877969288667992204312576
3170 7564596913698783714408706913924284416
3171 115017742797780723761682972279078649856
3172 1551360075691755545117571566605954973696
3173 18745562533592335384453500502372029300736
3174 204563605553506608000063059964282982629376
3175 2029680350583667959741025047567849347874816
3176 18414909969575579267591716750798574013382656
3177 153521203666757842952586425810998588967223296
3178 1180994244838782681617520503341099053624590336
3179 8413824485959615309638078345675859251561496576
3180 55692004678584415397007390464615016014509244416
3181 343452531988248522097898104216731625822466605056
3182 1978308073810449627915119415097302178359196778496
3183 10666732558419898439431892356763872718539074830336
3184 53942417491809499586728547399557306828613406949376
3185 256300640213306919023566530429983570174157852246016
3186 1145952188796921548990115642822362495270026221715456
3187 4828204065989343011429417298069415132648038010454016
3188 19193181970832596791727390686245946029170940115419136
3189 72066269262813709234114226931733096725807249055809536
3190 255840406794751202903003960166143657223824038298648576
3191 859484488971043467007470386655516107323108225278017536
3192 2734474009620944841969814209596815474409906965363818496
3193 8244607035631404842509414350687759175417660743673184256
3194 23571180313420191140543980283846454474575819332141449216
3195 63933172980859524570723639916528313272728397398017048576
3196 164584356033522893037962734565620075154213188705961639936
3197 402271290724450605204537326757474199876905253012290666496
3198 933763354755233270417138577671971321190837515777742995456
3199 2058876418956621768646320464203496019155508534445307068416
3200 4312784293901841295260715311462402197425727879066394034176
3201 8583175243876095415883049799435903462146883737461127643136
3202 16229325143422333744468747829728301099480648727561708240896
3203 29153138061477877072670062784786589019383528879100165881856
3204 49744273463965142022871978967517825315436183257071239561216
3205 80609151091753122968727135095602810193004047877889459224576
3206 124019183050086607675658076829265492390922102874169709428736
3207 181094271978368798412900957003492997895333093639157444509696
3208 250868984094468130805836643535386091356943375926160948985856
3209 329530916593554343210255788534260536810968796960786707644416
3210 410200668813098131668257395182373201592885929678196206206976
3211 483562783353496662642649876651661875191319161091084397838336
3212 539423032341414500751401644953953722672034503232919108059136
3213 568912239893899608190610900346721083083995601036703438995456
3214 566722844265621360790081632603783193543771382215978659086336
3215 532626979769081760071828609705685942157161663196228061495296
3216 471695198544037681997212768358151124797013102151266830647296
3217 393078759273043576886867131579801313331667543560112356458496
3218 307750686916669710826819036833970158743643827142736736157696
3219 225974674958673232317990473739655720939166334319606466871296
3220 155313517608299587293840078521748045421780066980134304874496
3221 99698633198971629537894014064220398241151125368985101008896
3222 59623764953631016153180643764145519606948075041351167901696
3223 33126664405713651802867806148240323758001250225212921348096
3224 17044145569409860800919260446725594553053172642189315997696
3225 8091423152521242866886213713810093082699239122790619447296
3226 3529404353952693471184753423812323563084743974570389815296
3227 1407631803953664420047108438535386292799824942990535991296
3228 510402752159687892339276491638771629379132952741820829696
3229 167126856386984978901764927578778252891229305736691869696
3230 49020888791309935081258511826798057979468232736065872896
3231 12754008997085524333586306342833641351528550404725828096
3232 2907627959941445875180726114453046857206337749966807296
3233 571882145581942861808121486673656134132004806861024896
3234 95078196933537048264298063947112776355539253582060096
3235 12993051619924304110049823909039325286399656949774496
3236 1401360150713265983924303032757820364630320875866896
3237 111852873067109518115618960949471952543820896350056
3238 5873917170869861554933212478712144427957437216996
3239 152239753888635720646217170074612814547492973226
3240 1
3241 1
3242 3022314549036572936765436
3243 466947597826150518730260496
3244 35615710224484234630078136256
3245 1787818814969138466299377090816
3246 66433818167767041432844710706176
3247 1948894770895370376841819135676416
3248 47007667943766459066779459167174656
3249 958697090500947190218085893522128896
3250 16873140543493079305972085796665819136
3251 260293873250356582381000772213854437376
3252 3562791122574633985281875022328224546816
3253 43696565369951692949377287271167878496256
3254 484109461241382557537940121938054082461696
3255 4877615123381362351482302334992830626267136
3256 44948541341485830374147533691868545418264576
3257 380702047211818002975539718625191473987977216
3258 2976073304344596735045386709926192463118073856
3259 21551625951274361345746238704716114717621354496
3260 145039307301007292032567094311933469035264475136
3261 909673082690834705783825770291923315702970187776
3262 5330426275573893344221831247061530860008259977216
3263 29246697412081595390524262373916954150514936774656
3264 150551765217298592931184664226170104531383113220096
3265 728370950393851836394047250458196367662769332289536
3266 3317106938447070774074497407364659271236683852414976
3267 14240216887166372218819297167428280246376180907769856
3268 57699180205622565629172450564769552588934032272654336
3269 220905266408957805635138016608449977568298258573295616
3270 799945890640757242742464828059219701350877072820535296
3271 2742330605121091745626956613975606843541512603750629376
3272 8906885975126063551969509965815695378112246831839707136
3273 27427110109746589052898085539762780248474949348801642496
3274 80120788769366001651125617970443945650822281638975635456
3275 222151067215399813703623200968442444443760072124599894016
3276 584901403990483884358820028797353403399339967003991474176
3277 1462880005582992782560925591777428700370663260848427892736
3278 3476611872408268961652426462373839441889296043604648656896
3279 7852806256934176618961195239094877323074367132001586118656
3280 16861074263630169665106712479738788471473489895914016342016
3281 34417487663359556012808960844721415713996678991187831422976
3282 66791351262349049152469694857200216047548832404967927054336
3283 123223576696645089123215116888486382436689652668447164727296
3284 216101099173841792336424209074182006708406482030543142649856
3285 360195396039366814028942186061276921647752828784063876694016
3286 570474970467185707226224694040942225553860397259897255755776
3287 858265276157084027528434221324047965354354598774993726734336
3288 1226115056102411455263277115084744174295219126408951676010496
3289 1662537769564981209643858151210065439049711097626217211232256
3290 2138525004000413636177537944501788550429647047199539242991616
3291 2607928241959385851958329334032816556754182040894953620504576
3292 3013097198096815652073402796514554946109345650830175807471616
3293 3295516609153457219386828380509257056856129215005083310227456
3294 3409094648106841154342606866594450719423525168578771074154496
3295 3332145336600648963303983749826504658489408855256370759335936
3296 3073898316164402404281739975539046018222672857087445907275776
3297 2672938312722237881762585336592207125851387495725292035506176
3298 2187816410925513729201106599987145570813957828525922898149376
3299 1682952097584025307943257094815192076852907977210159878373376
3300 1214525735051292103859642052002118974600225471238694477234176
3301 820651336831141608251148342215432978169422518658507421515776
3302 518042062703148550457937343785172632178500651558642739838976
3303 304748388625951368218458187353062725943794800615830514302976
3304 166594948761674328813309745486412484138111346185230317387776
3305 84359428582681928937449469214522564377611168814338502885376
3306 39424501317990358409914361702865019456966444440303257419776
3307 16932881023718102724833230572320066837938625784262631243776
3308 6651332720134033464866986737419088429957565677445785624576
3309 2375864721412721527160635821712643023298990422440667058176
3310 766549203130559785769576733968709127523853688418899224576
3311 221591573159410788992206659992859514620930031753715147776
3312 56831291908224989084706677600240659120526877118836926976
3313 12774276130929669224339147431159499697089360613589278976
3314 2477684976194845543761082074588850089239097734608219776
3315 406298890973996801277291903606529755994956328227789376
3316 54774926781123748408047901701672941874859269550831776
3317 5829146348987282971928450052930225363608925296167696
3318 459159326610177795572342268755312099031198459834216
3319 23800148191256717661025284254997803340924734814436
3320 608959015554542882584868680298451258189971892906
3321 1
3322 1
3323 6044629098073145873530876
3324 945984453848447329207582736
3325 73099210840273071335077314496
3326 3718100470836213871119066726656
3327 140018911595410636730886929775616
3328 4163524814461808919415017114177536
3329 101810914971114399640926194877054976
3330 2105424852776960216703289623712956416
3331 37581069448989947372816515167420153856
3332 588080308674685481985889887614372151296
3333 8166757738150694300087753133511866843136
3334 101644295230201921839882074631648655179776
3335 1143005183962571886873389392960779678908416
3336 11691668091728254933116365157737877582381056
3337 109407543176497110154224276723708413341597696
3338 941198259789579327447669572017857129649012736
3339 7474954797536465481992932294353150822188056576
3340 55007545119927109631674024249136999287715004416
3341 376285118407112029448119143442731396941014368256
3342 2399503394585698579697919917831580507546998276096
3343 14299544881911125511578965575290754982828400705536
3344 79815099926458764157935849736080031741062913458176
3345 418090320082923567424466377948008025664825973538816
3346 2058948961656898044512833157821073153451071117459456
3347 9547697678469548893725183816562104013124445033988096
3348 41748861528121027533936583964315197577699097225199616
3349 172359227959910620133622089799252226163372788176388096
3350 672607253640405873786965835475978165492332646237208576
3351 2483512846917345708025481722552239312974947179934253056
3352 8684444772805212462223772540188092492486533498783399936
3353 28783094370736494086446846387533818130390544078681931776
3354 90481764119997432313674210942788342009398886024962113536
3355 269950017977718359513843578099939012295544360673157840896
3356 764785289508263634011748873818660671490809270805102329856
3357 2058407076842567023532132861468476584573720222506382524416
3358 5265365627127921102557131298744271014338686389712821682176
3359 12804743767148509053548555291857393685261245130603008884736
3360 29612060003501429084532096327685112413705918438421766864896
3361 65133373554997045806058205915857086235244448319834377158656
3362 136279272381239790686044771608397985313887317566031728214016
3363 271252653178136322356175233093286094951084380774687179800576
3364 513612558442686374856309013205773629063574634956766037671936
3365 925096505134263941165708885702309543163571574734874944208896
3366 1584795188774100797403581208419281870129131585690300323987456
3367 2581731525091838670568218132326992137698732109656050018287616
3368 3998430434182910883961767218811864832924150786589576476491776
3369 5885291216833159020640291115465680210007856647917878258958336
3370 8229535763539608240340824762759107575280298700888241126506496
3371 10927201086260752110930508493843838857058138484903947330912256
3372 13769956499920426248626810446072787315226952270588064212975616
3373 16457907364031174711980122929160376119235419465240166096961536
3374 18643422010694177047067267947076733898149641033330869850341376
3375 20000255732827511186232527255225929666271567197177875389218816
3376 20300669265628662543978394966030812194672918384827825815289856
3377 19476377978731400661779414950384110670402981135200374851895296
3378 17641469890102085380652130575340598324593466419800367700115456
3379 15067386072739978985452554546343119645033465639953013938323456
3380 12117169838870105532690940589578966436961647268524011349344256
3381 9160859860438685439492312483265006256612082851318028467961856
3382 6499405613867451631940864892439341854739746922271792751968256
3383 4318689472730863533920468056432077177034691377751315165741056
3384 2681665028064496938268665749846815980601592207466231987961856
3385 1552183452027154130500452240385075872051401894833782691987456
3386 835098652212061173128137920374695065307667722369598275321856
3387 416286716966708432569626600263820296424377564137960526381056
3388 191563767319397639089323907956100211503743029329738292166656
3389 81034189535140477829066895764118444211669634491942096224256
3390 31357060323361576913789218593101639766428243554664476614656
3391 11036557291912005680181696754787990348243669066600466681856
3392 3509379958841060721062720255860555539337274817183027193856
3393 1000028876454093134138239995171919376724773881252534445056
3394 252873719894759294787505005263281635876286229702526265856
3395 56052474476108367984878753873815698966835637923573555456
3396 10723337686727375777598912105568459868946303594888457856
3397 1734745417458234701925263417829464907729543852012821056
3398 230757999822469559576048506912552218226654928795662496
3399 24234904049169487478858484749231525652498098104339216
3400 1884237602823224617611419643531244002806643308965736
3401 96418510796135956409270874380588115880078883043556
3402 2435836062218171530339474721193805032759887571626
3403 1
3404 1
3405 12089258196146291747061756
3406 1916147424089187241909288976
3407 149982359495939931986984959936
3408 7728597785033520027578442711296
3409 294910225074166128946250126457856
3410 8887125275305260385753581947457536
3411 220275929200076034959512458210820096
3412 4618093365438378031970284026934132736
3413 83583838309087735612446188829692133376
3414 1326484895145330753463045835898424918016
3415 18685836711000130528119065817481222291456
3416 235955621413006620880115161797344777732096
3417 2692587548845951461106307084448153978535936
3418 27955356919306797413726287887318873880395776
3419 265581758719907240040914014078368337012719616
3420 2320026692285147095512236250930547912664416256
3421 18714702634231248273776542876777730162972164096
3422 139914909430000081191319777675686601864182235136
3423 972600417293932497422934383882010791032888754176
3424 6304147262799845277188316409434086602858054025216
3425 38197103342165045341949610821907831995844794515456
3426 216828379380562030362187561773323083413439429738496
3427 1155441039871682191480676154840336178293903600910336
3428 5790259203645490358723531827434178409561446129074176
3429 27331191203566689965501700264408500640053174537814016
3430 121688513770120250642773903194878811207895974586351616
3431 511713902032305350402990515455765242637541965253574656
3432 2034651419120454228108420030148965235638156445179969536
3433 7657454708396314911198826787008391287919224944817340416
3434 27302940933279807756549471970585142236872855717303812096
3435 92303967832693838021788782935820006230727222152497463296
3436 296095905722940840973135807435711956540359948364651954176
3437 901827092435426448282383999971031392628684265446164135936
3438 2609370650927400706078872060037077392163795984302836023296
3439 7175955311718188583111261218211595855110677528233174368256
3440 18764359561626110299242794043362448366972253669451173462016
3441 46670950042808702517325635778691871427877235820057304498176
3442 110443095075596894383258413822799799568456817399255569268736
3443 248714987123999807950244797142454622125312570393355821776896
3444 533092038982467764596322366880224315568752428411400965062656
3445 1087622395881231807456529552620164131157718031813501272457216
3446 2112235729597918039137318958784691637931486793012280794546176
3447 3904643244039273381756653824227713602581441689296814039105536
3448 6869976398085257359469997959647801912912549470320100424810496
3449 11502643805280080530750761098331111755913990562073301332525056
3450 18323786968733176450196406966931698216643230011803353026134016
3451 27764304170397961577127651106178819751712316442194062423883776
3452 40000236394411852563242813987380935990592023993447995288846336
3453 54772545226679937183224316038724108015237471773360859167850496
3454 71248717344883860940975654867520930058686458480791917749600256
3455 87995640727744054418467487642611901499378648012832589045825536
3456 103118473477513052942055027610794972273240959927622404088528896
3457 114574199508431730560734126298758794925141698527679230179803136
3458 120602361462567369832886898952965343054432105558367153187454976
3459 120155433019977451499472409764891470119497635809712052964950016
3460 113188451695129773408421920952217639330798857380402234807812096
3461 100700651705888299493513631394048632588440796959107498677108736
3462 84503883968700127007192099364530411454057157096860078451982336
3463 66790399076357793009748387324845878261070754776732102333300736
3464 49642250669489645021850979717938708735927825249815699375783936
3465 34635001400931533595604395682621521773028370444589801339355136
3466 22638087947052448012219203725421940669341949925937724638887936
3467 13831027016312296014075567480157415666509172619532493335822336
3468 7878931112532738868258084802289693618820943024074327318593536
3469 4172968042781661557651804882026420854079426017754314154049536
3470 2048274402505629008457154216967481608704996315211318689857536
3471 928323448347871512015429423352637734438311386302837361115136
3472 386850878787285065143846020242677056379535025077097338126336
3473 147501355877270319015520267881982539762200312351858839822336
3474 51164989085330144162852227530873072471649225900767921115136
3475 16037577588272429152527361013786060910798647031237177665536
3476 4505862945605891126127969991214240778651667984415190311936
3477 1123599828531253915119777528800757941438816194657252174336
3478 245656573277888223494712839706399715605235158884071137536
3479 46362841581825972514246175257932769291244302083579473536
3480 7400497669477877926853150685142964067371485265642609216
3481 971501807388217213261910997148671924211615911391328416
3482 100708091402324399150656778283988590615605679035288336
3483 7729787432885170383264220322886152242986731001950056
3484 390545715308980168697762446964740073585835307317476
3485 9743344248872686121357898884775220131039550286506
3486 1
3487 1
3488 24178516392292583494123516
3489 3880651880962959650806824976
3490 307629308688236612941607075776
3491 16057125008050799783104825262336
3492 620734841288466338002814023760896
3493 18953891450907185287292164400746496
3494 476100359501373111462039244211470336
3495 10117290447677060203778617886711545856
3496 185640050079928983352773513767120797696
3497 2987305143527012449375876427115618369536
3498 42677613002581584070090314978556144254976
3499 546654589670013763872706586864614444630016
3500 6328997583343929405733074816085687068000256
3501 66681064033997400671877804112430363674935296
3502 642984945117041669736733179706012169547022336
3503 5702380419449923151188128558174569173379710976
3504 46709512037603084929602030757277651976601993216
3505 354688629396925155477745726858484124380253126656
3506 2504860472307865319611147878466767989522506448896
3507 16498696194775420544068370354396216369847663067136
3508 101610795735529471792652487281552010403121805131776
3509 586445172129784242092173566834277494810258037538816
3510 3178195597265612504410102556773964690241564920774656
3511 16202282566777709483369768274229701532298506661789696
3512 77823419221715341365897527838553714918352133591924736
3513 352701792354507261147554607447391624976004647323959296
3514 1510181859145091703377076643691045730106667828852555776
3515 6116158446370129857828802122120991441826480751374237696
3516 23453515093274446734831333694612643518391075670354558976
3517 85235700700144875157894251089203849625422611213876985856
3518 293819699398506907069775453753980581408945867174210174976
3519 961407682776657034033426746614703938003628785339293761536
3520 2988037807762616260457311229684910611418808324350936088576
3521 8826049671596507205287280119958280354842329030390328590336
3522 24789393227145979990538010676571501278876538993677692829696
3523 66232540370124974930930632959571280154387217451835044397056
3524 168399338332121846231622447730833536323643486317919302844416
3525 407569990322428598835819370760367084848422578078740356530176
3526 939202354550387193433523249576108442524452410383733920628736
3527 2061044026460934760993623922330267119638755138396225217232896
3528 4307612947692334673298348572761225524590445777272606405165056
3529 8574961042720763308100756128050039800493845713278566678921216
3530 16258229406470218920062583483594193756888830550642751256395776
3531 29358525772327608245966611216206458236150865697827457006043136
3532 50485193202901190499381514035253431163478179005427004364292096
3533 82658149158586675023395858327187843456942422271899911382368256
3534 128823756215728628955040930080084432369997552931601536952303616
3535 191057689470415551434996232399477150988033313755672240273227776
3536 269546036031007284619419888026971959992843039520513699491086336
3537 361587615596487470614848573889938292178322804055027272170602496
3538 460986150835023552600837594755307523233503129948832849090052096
3539 558219509866002323557980005792037550543996511906575164360359936
3540 641622292926915672889688363040697478943247236765848076713721856
3541 699501520958861661908710303100965865809431005227451227094122496
3542 722720311890224382330492415341644312456723693852892718679719936
3543 706998635470169352814733480964001159139588257999652681475424256
3544 654155110192295692620714946596967822500077023439823936585465856
3545 571810374760953451988438724305255353261877502030150151612399616
3546 471596334027516094048265172107813402338370137940904518474530816
3547 366446097644410462082695508735260930516138669606559808084770816
3548 267839005479821647278612710236997878489768041888442400181846016
3549 183816181497831030406855990181329968430797381630234654635196416
3550 118214405820834384077027949862002594010386144942815885227196416
3551 71081970290314661792818439525209049903678576526278627980476416
3552 39861660535694278588335948973211616183442624131805937582473216
3553 20788420976137904247521527962040646633727696701439893995913216
3554 10049744506718259057859475714575201903696608033450949481660416
3555 4486995550966056178349409733895905050512315595365544120713216
3556 1842406226903680898606424616734673305042540725012107032150016
3557 692335401679741564387785526589676303992099701208971201519616
3558 236735111517865434956463632151064411708194197665546039791616
3559 73162036244301498862365384037572725200497924093779091286016
3560 20270651439486072334751435022458478997484304326975265596416
3561 4985712460680792107468535794615831196965735096397150972416
3562 1075351976275204839007343709341464401003429239703443497216
3563 200252361666259645910691002402017005299720178865603112576
3564 31544994292687946133936424734869200117909172885353093696
3565 4087423412357517651348957545162664878077675003635890336
3566 418291940475067937369155553781726666948396178145053456
3567 31700241162158641870452406185474089119118594622435176
3568 1581669549733666047033765585628510734605420329842916
3569 38973376995490744485431595539100880524158201146026
3570 1
3571 1
3572 48357032784585166988247036
3573 7858017827495089635590144016
3574 630781224900325064486441451456
3575 33344767250854546017976078827776
3576 1305698182609135875138047348571136
3577 40390722266968235926595584896536576
3578 1028016284806374964073247146025926656
3579 22138982333359612853405392750268973056
3580 411749261950566207520661499081087778816
3581 6717170487373740832162846909299719929856
3582 97304446579271217937684135665574761988096
3583 1264019631350353864025774433643453466279936
3584 14844613525367913866956975979629831914520576
3585 158678118401370518966687907489203475621871616
3586 1552694146370072942160977575861745793793785856
3587 13976700619368012981323189835173187024947511296
3588 116228545753005862463956575747253580646722830336
3589 896215306944262650673899576746078856666914226176
3590 6428475462203431261133278664367472476566025404416
3591 43016834278782302366581332222659504697785351929856
3592 269216376250160625761578455980688886285634262532096
3593 1579333527201686371354957082794763031233003295604736
3594 8702171883050361977188899380885039359724161991704576
3595 45117347522617868984379946775555261825563273006678016
3596 220455968710541520665274128774026235965898293831008256
3597 1016697261595875887758699326248998109625417829015617536
3598 4431170887708212451344371717171657960117354247000948736
3599 18273044329320626529165910819006165804079632818158698496
3600 71371663972029412900977875877709252804088074346206068736
3601 264285461773387537255113836956858273324409525109172207616
3602 928582201597593314771127911864776561319582179203928293376
3603 3098094163147341696345955308245330201643041039375428222976
3604 9821706346631860657048329445828636974852131790059047223296
3605 29604250574243479452403805158656203155359891358184401534976
3606 84882985140677988802225141832976123977122394108916700020736
3607 231622653648833869824013308625428565424280590878380860112896
3608 601728838144743592186967427299952193264835842443178783277056
3609 1488737333973344582598128532444068314991419101429157924438016
3610 3508684670390488782210323982193685224442595133082429267378176
3611 7878897471123418295721340842964968009375319918327386116980736
3612 16859402001228408390571192834843519527735912108130113679261696
3613 34380373876210865309394906547144981699349474535647558978502656
3614 66816302983823491072528191479388546715753043954399769228476416
3615 123749969170536092172183556366789691499857053598225919037669376
3616 218404489495112813982629472935332695271559820802163836752756736
3617 367257071128778112044317772795389411567797560565507840221904896
3618 588280109065803958003665293468920238567764794950802719434080256
3619 897410403803745618690156185119292031456056839237750628355670016
3620 1303322829943676774978824705651852523937819334063716360075083776
3621 1801359375317004079707376699887764424328017766192109342305550336
3622 2368322764055996987661069485070368215180297476117774786862514176
3623 2960383623072098857519310390605305194022005543608481725080928256
3624 3516122625317840640011296749249545160062480521157996810868883456
3625 3965492213625386015376174058364721647391850957518294761043132416
3626 4243446707615895412295826043087152088151171408615590345735929856
3627 4304878518501236234951436623294579568106071291410876237669728256
3628 4136304762265268796500363817049940281558507078878258599072628736
3629 3760241190291089674459737234998381996524063097819596049566662656
3630 3230434167098845996050285241436648217724250284002409643398660096
3631 2619277531398885300358451705901775470385757890976737690067664896
3632 2001462401537285142888007455415039479044090762203124032702775296
3633 1438988384914948649928162821310651450820666930814238909997776896
3634 971693537632992889781479860449325061743961816406570388995178496
3635 615021563863966859893748678498428475848901732823820796869738496
3636 364051202232647204347945656047259431981599554368726387086852096
3637 201023484095052922848386851816927758001225889930103538321719296
3638 103253172917988135105805063277312990342304002872661474946973696
3639 49172969128805148588136722326092617715811063324534886168068096
3640 21632794657671586510610488169052966812134343831486390547152896
3641 8754295710974206723201269520118045828154362302466370531639296
3642 3242811829754697127464069370660834039384787200166976885661696
3643 1093264518560064737550585296679403097233772638849742341738496
3644 333189447856178140118964406195207858796960305029066896336896
3645 91054030679305873553942811679065578383868687500695364330496
3646 22093553795273578107888830597146253589869798864995490884096
3647 4701912628433338647850756842169891614613157316544980214016
3648 864099435250414475910636859077806421434699061233118637696
3649 134354823995466819838443614029802130227792041548684155456
3650 17186277530380206480134141288214112846207492370833668256
3651 1736568244224589033217527027497854846031821901825084176
3652 129964303748101899575877155913153377945685219149426536
3653 6404624952925645677105925533592244699469997721663716
3654 155893507981962977941726382156403522096632804584106
3655 1
3656 1
3657 96714065569170333976494076
3658 15909463786128519939133276176
3659 1292994521110630487515243478976
3660 69212659401310392293897923461376
3661 2744775434221689934347999012453376
3662 86004237264373015353743359187357696
3663 2217595458680622871852876631637999616
3664 48390029805944725563103774084641652736
3665 912054453234570866454944569163251449856
3666 15081338022549746494408339814923790974976
3667 221477575108037399204019658968348403695616
3668 2917257049017792599802285409949205980512256
3669 34745305576137243190017049693833477694160896
3670 376734690904212693401203718896926278901825536
3671 3740100766345627960188706781680305490075058176
3672 34164177824216317731290289973793357225070166016
3673 288363893983483776853205910835199909393235705856
3674 2257344796900548751203625456481172035920719773696
3675 16441812152183913124962155635719260379799707713536
3676 111747570406378329777695779102788899301834805477376
3677 710500089615450460989482240852015791362409932783616
3678 4235532559404015245756227989512281607608543641337856
3679 23721677874907469439797627092949130844380337165828096
3680 125043382577437185877515491074650681090023193980174336
3681 621381327511554517268068044650273519234049679688728576
3682 2915218398033917858178495167594101163114428833355268096
3683 12929130821799928453723540739339308358736379810064367616
3684 54270772209474102863709308506698963448628682624321191936
3685 215835505261341331918619395031443168824494679965046931456
3686 814057579434892726114139177424553557865171347603168690176
3687 2914306250288736778562711171556986215936802458844545417216
3688 9910517132685056651776422263949766648564410795566569619456
3689 32035789345853088099480480124638594756276427737619807338496
3690 98495326535014401533000928100626954210128309876604991963136
3691 288182972578329895414065504300577060575684353650571006181376
3692 802777247860379694856927184582761626757050758192428520308736
3693 2129948290884822663669988089101618648226794048399881007005696
3694 5384390020525663533944126774087945403042181572631030981984256
3695 12972318676674355894813162094163643708850866671881490232508416
3696 29792533623808791720283977614704676916521020368984489303474176
3697 65234393886950489964027749041546911092973103889569771826446336
3698 136198355757335364181074584433664041509642597503815572674052096
3699 271154101472490443382636009147357020228903986051389774370963456
3700 514765150276366148634479878651133569862726283014050914989244416
3701 931808855672369996653993171337824156542547855997231349656190976
3702 1608132100238007480019153437332109604221834404339671027454836736
3703 2645588502646720364184601678119398123406719832163636799755780096
3704 4147941243870707069394973544114265017183172858278712134447661056
3705 6196287275102336024718274151780873173699866025078435233572847616
3706 8816010070408715259330052222382938944407312868639084124911435776
3707 11942083029380010294151645769691794127672666017003986942947229696
3708 15394058302368185665682898721492083248765200991688062597611913216
3709 18873779742924076710099835060920311096212983216749920522061479936
3710 21995474928522134590797535113727623935033623999668576765561798656
3711 24348862269733334886096348319633190765869746647304359735644389376
3712 25583543867466054119086177418937767488816828217284113858283175936
3713 25492123598535482532806474127278198835541299323400022148824170496
3714 24065701429643254534920929738196525119282154511152226495423840256
3715 21501833095362050689939519422866824421544752959283203485063970816
3716 18160291731193154584918044377550143811668516917963113953729970176
3717 14480034928670111487209821734437180839631213088313198825676210176
3718 10883826375979037871408355464281460817817696910440973950806654976
3719 7699340614925780379275611006141255926770591356070096417981464576
3720 5116817278259905278913416798794157198673650731273923149720190976
3721 3188188659921161848270886026088232767358806040032735961652658176
3722 1858251777120694663088556327822893243928849997335112624990846976
3723 1010600282216187961605157533822337012689511565465737103180824576
3724 511358629929562837599493697761437196800838138139715672124030976
3725 239957465830563767373767865642476404487512940961112325766578176
3726 104039770052634759488844491716447958904846099930878303251890176
3727 41502806503406221147733216821793851391387023610199435897880576
3728 15157776356138917984957448076002142352006694078367392226123776
3729 5039436969952615230440269999108028106529011165457103159627776
3730 1514865852783324307583743248138962591955578595117658314008576
3731 408403230307770650431548907910554820715214347732772439090176
3732 97778040437960989727256836072924797588705510093071923964416
3733 20535849384234183543224301086835179301322027388646158131456
3734 3725107388992591543319434664370829946194380328029842861696
3735 571791851042627692314042738695636746603583150936403958336
3736 72218246609970003986971619207852161076893613286984841376
3737 7206201584394559932021862421817726140018658045599189776
3738 532666464898258889657720474719798001181680872041033576
3739 25930286827666508664307154898681785842073256495823076
3740 623574031927851911766905528625614088386531218336426
3741 1
3742 1
3743 193428131138340667952988156
3744 32205783834533721214172528656
3745 2649626897365775054787020062656
3746 143597296887063306537856820838656
3747 5766401506048621437871589718752256
3748 182987576265632790444878714424528896
3749 4779207866418737805120726700025430016
3750 105650441446611942613619054695835303936
3751 2017669025692920635162304234665069510656
3752 33810893858037776454636457906500587749376
3753 503280502306273784385672677196391971291136
3754 6720424398467734796420649455771805575806976
3755 81159639348345656779243241027463779310370816
3756 892450604112974359562475636569186468580294656
3757 8987140296308106693982228438948316095757418496
3758 83288758713815147303335407074307936410440564736
3759 713384499263832824631572981565573247686752075776
3760 5668145169735032609820074556303143709414382370816
3761 41913003491970021254738813097363208903282294521856
3762 289262389421492312055240180748454840122868441808896
3763 1867990460856414241089747598115187179932159087476736
3764 11313065477269832335470384942432626380666727013810176
3765 64385485987430999862620166143947388119194848897007616
3766 344973476654504249514221490521097885557567736623661056
3767 1742936185332857778046198053599149762828192135298154496
3768 8315962106114053785429262513789296403165056385465450496
3769 37519135235735528340161062149055021369930474953549807616
3770 160258067706147919542312779970755160332202884488899854336
3771 648754099360579075292076024089682191443504090427378630656
3772 2491457179915150779902755934974879791028321415066525106176
3773 9084842818317044461581979052812186663334290308101765595136
3774 31478259266525060417803689214127478160876031426511320907776
3775 103713647222446402806066649305076256106810498657505893154816
3776 325133810453441155463923776699808287445362330703689213280256
3777 970347251296717396960134721003661937991881946807561980215296
3778 2758286386034078971370116386367831495816838930987141065342976
3779 7471005573211164106767684916534283803481791129569476095246336
3780 19288573204590617722568205904582365398991539338861585991991296
3781 47482197435451365925402831284679069029870459634287104392953856
3782 111474341954315007019820603606063928668445507425494939536982016
3783 249638922269136146809191408541912529852030289255077500866789376
3784 533334287062472688218260165033515727391177610565910232653889536
3785 1087101625974322343489570356029370206496378362118041839438135296
3786 2114146706442694070799503793891695220641068510233660927462342656
3787 3922678312450204587845905857280182592536000844050666359269359616
3788 6943499623165494946654279560015515834613860232668267453534437376
3789 11723705406245470648445817105567234663700777281685957709330907136
3790 18878236498328295595528353800706122527993225045211971467918442496
3791 28984339525687500327016442480018806416132423483271719004936339456
3792 42417169241226774617533201051889370583614089837591909184114262016
3793 59148206340394881625623500428915344032974583508564310385540202496
3794 78556448722256412507972380521751343008221066051392072967012745216
3795 99323792695320896082931265007808955187486770400252091434570612736
3796 119486068828740576021994410471136492254919180866336835619369517056
3797 136679624253555208135382837094176877271873989293283026533535973376
3798 148562536813865447782557748116408298041112643023785666659143909376
3799 153318422666935181541957657930307467626349911515936499730781044736
3800 150099897253428439201067755985505845580729506315904541586144362496
3801 139266471909297119519562757798519749320218123963175312951823302656
3802 122327915843834511929594166446567585309516045673059041847715823616
3803 101601236782112841314091820979074936925936493848478853466272301056
3804 79687792466638521691655997866311644994160246174134743204318150656
3805 58933986733767712244184643869408355124811970353904088639189549056
3806 41030997016222932074929277622153338104429666886828231971366240256
3807 26843646432881944812195439247353094329412215005161164522186080256
3808 16469258193926036719260656759998717557292924154801169096592326656
3809 9454207672915154575564540378936247001094423120271924706325037056
3810 5065118388723877521619617530812222444359722538142379756971360256
3811 2525349451379378885145510522330701596178378434481087340029280256
3812 1167909403427524588472760446002801535759743963706205909570093056
3813 499164693217351480250844400509379538402158446943912084803321856
3814 196326778725902720560847763439179690269561482597532528043769856
3815 70709979364460902400710332302224625621084798644383775223750656
3816 23187479585377109536928566492710037610027201852063729266528256
3817 6876269871748838531198070808376960009252743075936178134214656
3818 1829169002107004581180709303788068878038268411117233604289536
3819 432183860520312325995475946465369548957466095149580012120576
3820 89593612314921917259536073676082377097676870210644318249216
3821 16044013258055621557905824134874593277984687613992179363456
3822 2431603897390450777230114193198251308568119830319585516096
3823 303285389608669135811930201675044096587611769239137745056
3824 29890139267374757507402890636710500562437993926478826256
3825 2182526433248368575959496208676555576410870001155780456
3826 104968295374521738480762430651978371545066088419965156
3827 2494296127711407647067622114502456353546124873345706
3828 1
3829 1
3830 386856262276681335905976316
3831 65185280193620805100157009936
3832 5428076930069684994430730239936
3833 297793101363589713294861721927936
3834 12107192199645496101894606720859136
3835 389040758555460066641243787724066816
3836 10290366037900006772020968257748975616
3837 230417714358898836447721016191772327936
3838 4457939817172289040779084688113480237056
3839 75692463818847235449922132751661453541376
3840 1141804580044698674589891186018786293579776
3841 15453970806160564730383989620329179036778496
3842 189200976290562252744169079878014780923969536
3843 2109539765619331346241924237248228054402072576
3844 21544083009068110826214359424173378065836015616
3845 202526078612862721382599727904409137203910803456
3846 1759924033382926238476487591428378241015266410496
3847 14189828336525396518166441038868580409575773044736
3848 106498587662880172948757924419938992644222118526976
3849 746176792810864709129435613886362515858866061705216
3850 4893030479398797730400455919224193720355791942189056
3851 30098092797965321635299760277326001481062090377527296
3852 174023233883941329067121872057625281761056605849255936
3853 947488897258732498478923645617985323591914868835352576
3854 4865766277283732554149282069282691067886655217090953216
3855 23603668953559538683043317241975191857642881312123518976
3856 108302118895927271822039174353267228352521175448961417216
3857 470592676355237952445269808537730406144127668791998939136
3858 1938540469545749828753403168062385024215819718810356678656
3859 7577930757272617860973815966308488347830659191842564734976
3860 28135514356294692042774981845523892490781866276469631614976
3861 99295889806318298681935294639503702975089224085429704196096
3862 333340331510993047283348055466662424857125123021057069940736
3863 1065122209796667922152114150619921599317966656037401999179776
3864 3241229744407199415775964548806557025765213216429880813551616
3865 9397961777255027530580771656750310743601205649204530051547136
3866 25975156690558644099015835378539893590230937983087516451864576
3867 68461168702025891872207151475301866011910243196001076364967936
3868 172118687689265202741078486187687599655707076624020552753872896
3869 412877473650435477741252532350844133456372853388138296645779456
3870 945175212355532321697665231508080774377842608212134759881506816
3871 2065224263201489963673285964234681574190476378152130468774936576
3872 4307540400198535439852181372192803322557467166499724609491828736
3873 8576699916782677515557289011900871267267650468939489212677226496
3874 16301943450671185458889826890127146067636275729035976428388089856
3875 29577712496131808244692182549151762039371723841539200344146313216
3876 51221409305152921083508752451196532665856995494044985232799563776
3877 84651294621638473784839976023681183710789559217167773773160513536
3878 133481625044688183036146300162862102944237747147391323881546448896
3879 200771696585203550543132172023853966831757873608270694387973881856
3880 287965089645696861721379805065388170400405526367496257507537453056
3881 393705722806092351518438762759164062148340466137041387476186300416
3882 512873380279667442197752052102623282407857805006072474737192206336
3883 636267308438764736375713880973508805259785443333682036977021485056
3884 751303523822072720358743316072899723563424702051913395544550014976
3885 843843570641951728106646844609524105169721243220703439452431712256
3886 900886992589332154214146308326248127417150395127015666098137726976
3887 913473485174597604569966143692241561666858658695555082095412903936
3888 878932532832307995843396539539062880963354273189968792248224055296
3889 801721719324857501937439364087214167899904587198819335502724857856
3890 692514136939563730346560307744420215089937170389193874323407896576
3891 565780532061728408639679279648923037692066467742184900273725505536
3892 436619143334089511254993279204063290226264925404347150095651700736
3893 317797940967516713126597130721940096708107215189272818499490676736
3894 217811280930655617924107988983319541076543097557635256929837121536
3895 140313102119379852687303070509409812432234708330246996281928974336
3896 84785448121534456028171707797867364231360542859748525799019380736
3897 47947067469108373345497396577369432893097137557372458339242868736
3898 25311172457654267856769491167910292969795647021531693707944001536
3899 12437216612372564717527562981328409456233001665336761179257307136
3900 5669967000144801314392730585029965219843292748712647807887015936
3901 2389312330321211362125073128915877534147756752970713395300827136
3902 926727073632532687044811718361168012320415527678897662622580736
3903 329214876628597828676698462194318577704393598281662559428059136
3904 106502458085006115210110407587594070458614293560127273334542336
3905 31163417491209363287153701841083977793087509125979179745437696
3906 8181043729468642976713789108083014610068005834768094441399296
3907 1907922666711093138500975933213642950025218121019608684980736
3908 390462475775798912153955942974078694946676856070561631723776
3909 69039260827003387786083524925894875729074990116607888486016
3910 10332986368779141380544317176143093427447702859756617554496
3911 1272921836969426058262526587973597387475323064809508632736
3912 123925609935995767181530554964195113402573715708226865936
3913 8940042323742517780799509696010179048733612181463052136
3914 424861773753509769217184966836918398887356603426552036
3915 9977184510845630588270488458009825414184499493382826
3916 1
3917 1
3918 773712524553362671811952636
3919 131917985436348335543937925136
3920 11116894980913853209262088519616
3921 617298510447458166567446364815616
3922 25405556804745351056968660329430016
3923 826510285909502117690066002331570176
3924 22136895110021853810606911666394218496
3925 501996892869397699983525905414540558336
3926 9837550491780173427349053440994049785856
3927 169216686906383627062960604255776828030976
3928 2586379015364786290979470903044218401325056
3929 35475159932499924159127543984733503247876096
3930 440217835805766764409874118237346277995053056
3931 4975883436400911703460524794008515232500023296
3932 51526325080613547037396415797339668349280321536
3933 491228489261997886070056893505511786671165669376
3934 4329952381217303362483374094474393030846176034816
3935 35419352806582497990238832443450673783212611731456
3936 269756488671861931970181612995352306926747329232896
3937 1918347936273250110053902925452481002294620597518336
3938 12770768130041054297318654293993837504147048131198976
3939 79768307513525834192201344231548777843547348523810816
3940 468438838959743944675442785224554569446361573208621056
3941 2591070730053230313226334779466471774228056161067728896
3942 13521488143602395102214258721037323430140969909523316736
3943 66670403016254007582683762761081147986832383492610850816
3944 311018913606092698376251617674435224135613876146416910336
3945 1374393828294184992178696314488529725698340039379843547136
3946 5759451644512451467287885570275691673008150112788709113856
3947 22910023392728235036961244604866516792524597258926556184576
3948 86582751741679855529445227556281738372886369320309522169856
3949 311133837037815365534970516661102975913305913276737934852096
3950 1063864222247259289294437289491339661614607142383832956665856
3951 3463605745637308033437620523106492898064433804159032278122496
3952 10742948328001070520160385700092800448802293057009369623822336
3953 31760842532138852724265401508726849590263264164128583357300736
3954 89542160490137398320354757384081030154866698562993153109917696
3955 240822964166286360140477644464763306384744238324352218537394176
3956 618082050186633972970985578276582663359055126032045410967617536
3957 1514229698057931766446819009452438665535574013272358804307050496
3958 3541860319312806554360340592419538082581176629976822706346131456
3959 7911149375825109214137232854501686245892323189152799977075900416
3960 16875977853203030734397506601324332941876839845607971094083403776
3961 34383561434359496790523303512572955824765169603877876863321767936
3962 66910686568473080980008809827857777204343153333829909707485085696
3963 124363198794948358324943672658812108349288550599222306401844985856
3964 220753668594833075145786235099000113489200886354246771842184380416
3965 374188226463888631903714961852148498085007100410515488477519282176
3966 605568428575930261211652504420448940731633731163453742855734951936
3967 935469893349159833230849544699156345440466735806106684302133559296
3968 1379016965632207925615288298226192208127842547168075292566970433536
3969 1939271804194972149922396745779880805898303037744067804982522413056
3970 2600569651783704290469259155241902813409077474560310499379129614336
3971 3324028137996199241542435970357510740151002106691653972902811795456
3972 4047676281399204386220342156039834668165991177438554938997185970176
3973 4692901236572194337648266953510647104593141294649060461083063484416
3974 5177148267746471220854879995090592675513185763136845090006002302976
3975 5430494940706523825996517520689475633002318897899172828583376715776
3976 5411759006363006409966657653847092008594143181162157912878099726336
3977 5119173569978946987248464886330679859653226267157513839998345936896
3978 4591915151178557468442878071837697101779492689573665090657715224576
3979 3901617611881711738665599790275526935743881617041145297841082597376
3980 3136360414915092657068703677003818731220795721777433901286205423616
3981 2382072455271391471273167378260133354321274131995934237381588156416
3982 1706814325731378088354604500854399468985515055872361787857636950016
3983 1151871327961382177071038096952097789170641806891035020283206434816
3984 730823304720588322805555697633373978191659919040485036725754658816
3985 435035927424354570803681624346208322711636446553739019874563260416
3986 242410614791742029095528568645298317511979844272553220772859478016
3987 126119123055362200862133090634297990791648591416800297190290620416
3988 61088800449779861498895713095373568264618592158772340332803260416
3989 27458492661221627981821068597951615947668684500792018022149718016
3990 11410703468549910822589915952385846161231858067240648906448470016
3991 4365338047787326405532643797833309204690449307278915769346441216
3992 1529864422684403545127014663952462451734802980246904784381321216
3993 488336667322443187414749034032544237420632192492467452829044736
3994 141015757423774739102042385580501940392486048173452907864549376
3995 36540020251296758183857108298759344340322459581111595135558656
3996 8412615618395970378311815618802729189994226196219558003370496
3997 1699928424757202424187990821748104531244857404515462303867136
3998 296823016045571833905422734055865689771195366185944789053056
3999 43877789149055417638702321880519568484741457568645487483456
4000 5339538567749695767413167461822779776706439690654488262816
4001 513582524391468104287721239248800811707762087195833568016
4002 36609892842477090661632408717714552992709161932705312616
4003 1719401464035730338045280844263693246377795412692973796
4004 39908738043382522353081953832039301656737997973531306
4005 1
4006 1
4007 1547425049106725343623905276
4008 266930820970910121775123660816
4009 22761461903573099760699928739776
4010 1279064600818571745971941083709696
4011 53280307651280534780207106118122496
4012 1754642799037985639608006645980860416
4013 47579831363681716091974087342114717696
4014 1092541366178882815209479457494657990656
4015 21683088555037937654632210503646261805056
4016 377783575779887947835317422275529855205376
4017 5849624778355107090210784223111544114774016
4018 81295835926458993482172971581643880101052416
4019 1022336311341533225456258412413626568981610496
4020 11712638216024890464560546060966415576980258816
4021 122956183906830740888634930770713397628560736256
4022 1188562278846449960289699450200382246739452624896
4023 10624818719482598269246975762970833208377014747136
4024 88158515138034209430411161264798919689809927602176
4025 681190388570053855901318555764507308986345105391616
4026 4915721827233947947988532302886371232296230511968256
4027 33214928005175109034852920289797599017472578652471296
4028 210619687547215885573677305639072905703682889572417536
4029 1255950907973591226119690947375304250266912540512485376
4030 7055896815945436405154440699831161826241558614969942016
4031 37407259207417711457333856559940533957194164463317549056
4032 187426758606917595574224560406311589694228646623314968576
4033 888719439277201427083238286393195040218557286263277223936
4034 3992863311012740777862399099674800347939135583345354735616
4035 17016478602201642903290556398505502248809660383096792416256
4036 68857853363506275943074031490835800277081794969007948824576
4037 264805597054272651206735433532029543915871127676325269078016
4038 968598681042350153187721943547332905318157303834713958383616
4039 3372263792645780040728756645627091226882437937874617652740096
4040 11182668380263653224052990204178344442587296177853396382908416
4041 35340319638551373174071253492611572489862321330654868360134656
4042 106493478376281987529172345817824900975735700556294645209890816
4043 306127691108830207537771120803069458670786453782500639649038336
4044 839814570293122313562374318465850733388955270900677049514459136
4045 2199455957038413386503881734412218552257087205361499696084811776
4046 5500787596862399424777580332011207984507368530672899252484571136
4047 13140639430857340174507957222648830827304649313043080629920464896
4048 29989740028901444645715828078681524822109352898212890779536326656
4049 65396553209706498325343944620655410867322972447827142096470409216
4050 136271034281531116518636633430443243417037698590187638102977150976
4051 271355618874384149122110833706007377707746985083171326868257243136
4052 516369143863789040569922584629055325515949714533764251633630314496
4053 938960132369459583591347160833248660375555975105382769291748704256
4054 1631391127307109564390574864100297450126817746238018064323776086016
4055 2707889763007415050038164856249491873803295863968969439621547032576
4056 4293213501002040711308309107080108453807468396266028340027206926336
4057 6499913504661055184153974775249009798017552037560577322342475104256
4058 9394611470918776002305946684464530444307976264160436780232926560256
4059 12958226520347297180628105293603328850411367100096892218688348880896
4060 17050334883127215644961908561682632733938314111624549943322142048256
4061 21391465114783205738610428193509712296935990781643725769605619122176
4062 25576507598741206220177902531180632881850247299052340678154870849536
4063 29125901481781719792302827804223773769398936704869932024344258543616
4064 31569582952398932535412555021741321968057380848345726017190762643456
4065 32545497775552108123919385390452086549197561953921007140089706315776
4066 31885383165409919614363560388049727753683025258963659331509090779136
4067 29660524582272902885879615688998113642171890447777385541308814196736
4068 26170895828477653351102711867901842278605733992376950958313026093056
4069 21879191277357032268799806515109745205417117911719448993936741236736
4070 17309586570203153570821149464535541633525731151101604079907998007296
4071 12941918472548322061801878514749332355256126639728460525241626525696
4072 9130999958848276707560494197321793454283343837271517191996960669696
4073 6069131921286705353895263783075139113065887065645110154584335056896
4074 3793365073731062432829586039225912558189912569269418186652145156096
4075 2224964939280902341405783634675429925870505474760062521043971997696
4076 1221880705277692518106380455849789251631216559923813477472019152896
4077 626654093121008526446323788727939099695831549984745869426769002496
4078 299272187121562701959224989577397504953811737636673397375512477696
4079 132655377581986333572464106296578156113138454137649369901495812096
4080 54373489969774296101424951405210003054308330883520427164486762496
4081 20521081036518112712384604519238161722231403189609472646148407296
4082 7096131025382500555337556723874938281780476305972554043183374336
4083 2235378184137322227863080907291180830467500866316775627045277696
4084 637143070197692472775883758919526450250589111856034821729314816
4085 162985312241978973492052064432642835741278290716885496548975616
4086 37050319323098286361623244118707125822466619593909156621216256
4087 7393359731119953364562808755104149504521820350433738793574656
4088 1275047642480398170899095579984501896054264379881070131179136
4089 186190233731721062089635622445723833492378709655890926459456
4090 22385319319781719278228112325788720730241282937009620187296
4091 2127549883250826598474149774430632352816466672648744897296
4092 149878374297979823322620196559385598463592238556207198056
4093 6957423332229686396887287284718851588824657646718957796
4094 159634952173530089412327815328157206626951991894125226
4095 1
4096 1
4097 3094850098213450687247810556
4098 540051342138247144924742942736
4099 46590647091029840008500352122816
4100 2649175049251435890986681882378496
4101 111676873705835356544301976571083776
4102 3722406828681093418336841716434210816
4103 102178233923515374742380201268152877056
4104 2375402057812492494786855264357774852096
4105 47736342574791406570102338837271155572736
4106 842299505779927646289163686565644757630976
4107 13210383859829765971762838135325207650369536
4108 185990170966338415325189080055733936661200896
4109 2369855966388902424841208711153828658367430656
4110 27514621677415913830946125771587337429886959616
4111 292762920677761043635512045785292457565042507776
4112 2868949293320222884133938623483618083993148194816
4113 26003886554350996379652749326743195403711839993856
4114 218816305153998811937810225581481172213127914192896
4115 1715014837692244549524281756588210296731929921191936
4116 12556205208748111319582338828830771700537841445502976
4117 86092743319286009861659969791140682964130079352815616
4118 554099087115132207286766292437336207477256093754720256
4119 3354380566136045994534091117306900123348556639314640896
4120 19135597263785237714787645189163540653550767391989825536
4121 103038105678617168535285475919205715219354563386514866176
4122 524482554043506036977784547052385315217233951099900133376
4123 2527145912982073236463374814411636439214029159019814322176
4124 11540604379134287264057751344922380856752500311743818366976
4125 50004410448454248918030709195710205889375863099575003774976
4126 205781621135819123499310288575693609549402231470403067314176
4127 805042607562570406185766993027402288940069435228682333454336
4128 2996419750301790911202385621222783986299799118374728993079296
4129 10618922309460960694208401065443514075037505091088091139014656
4130 35854391931110426611021006990865053792704344107205263376777216
4131 115411312798157359244354467801936522750073827372723322251902976
4132 354348235306769467754629705606096091910920686435208763860320256
4133 1038229295722788365192231624877438521244515709790179860137639936
4134 2904139905021565457275833120143979301461056356931356657625071616
4135 7758170195249316027257260742687840038069995494325707590227460096
4136 19799399021878452395570687601671290178043085882791797289308389376
4137 48284429249164278048126235773342493592638772748777758269779214336
4138 112542037781232249989463485047958372953437303048598104078754512896
4139 250752066535018775233551201556036921023083356488505847311086125056
4140 534128281401888226338649045343508130303367286971683844591835938816
4141 1087795374874892764318768201133787729083644764527093206148423090176
4142 2118160763225114677628288504082140161862887369400213810740289601536
4143 3943396840194075329462384660182718622814910808345822545118018666496
4144 7018622784092057463146538371533589541755859392897567205814546989056
4145 11941344035243268357638629168900173548113862712890011136538198409216
4146 19417986054033741622769277639158184402828120248407934438540601982976
4147 30172681013330273213541185978818453411264977660185268004793777913856
4148 44788876960481772741227792469925100080686160678563182849835753537536
4149 63494898924369698370479997325064779478054639256835531558308404002816
4150 85933575847643620012436238297778580869522096623636668761397679620096
4151 110984269762075274057068490633749955529625238009785651312499806437376
4152 136718875656615235394797517836400114951444457724679584434732218187776
4153 160557833358528264465317265733170079066198862605949226761308000485376
4154 179642771831924744240036421260377739013710508516171180131758559461376
4155 191369327360699946389488990867869460970624647301224918348942463205376
4156 193952757433028271724404662337907801704156298333611347223377006821376
4157 186862581826185484229213472930195138299075881931409408408653991510016
4158 170983889986046918245723886491796139125899029775863444081861308973056
4159 148441965868624677942010460501826859525257171792946701821125586845696
4160 122135938249834436216841524989510064088719933949081004135562960961536
4161 95122183225909258406888354887640831244615177883863337370115245080576
4162 70029673807889841662328502453640916329591194233456876484960427442176
4163 48662263677966517538032504355437452043265149480376289077156512792576
4164 31863257832608946281240227210752381568643373401119276991641630539776
4165 19623390173486054414129911426254510084500661226597797788696524619776
4166 11343621167678994401835895450401298206744455018887877039119926296576
4167 6140831007352787125318169400855035205916529339664745648741614616576
4168 3105160746727159509703745134066551408690949675212330272458100965376
4169 1462399503650223474981828170902746332041523858821992329305041534976
4170 639368490267493926492706327996732630561170478317638333934956773376
4171 258536121952133409830469014659316335661696129913300653950243864576
4172 96276586196837451960213531524702523452486565370382998670960377856
4173 32855280469804646677076388710082114788056906956523767426824052736
4174 10215798876944673857004091147003776222371181688979172151639740416
4175 2874542905274727838087639164543391472484913028857910280015210496
4176 726041887614112466691454745967985594610046402055360299438334976
4177 162987996754633052175618593985036802298910119076504104072014336
4178 32123534209440609800049426180385601810195810161497095436656896
4179 5472571037385034807775653564829455251201814938836062377635456
4180 789531573566447686914998714434472775429997404497582946212416
4181 93796377045628530309860748852016147626598065093335970543776
4182 8809956281599266040541839490841300608193051167707393985296
4183 613428343856378666084255360806980097032018269518266707816
4184 28148963233265805766373804769531720768552534570664081636
4185 638539808694120357649311261312628826507807967576500906
4186 1
4187 1
4188 6189700196426901374495621116
4189 1092482084669348092598477127696
4190 95341499550612668596699676016576
4191 5484712686866991142007365173248256
4192 233950447608676456652550680671681536
4193 7891521152185528262850891339152756736
4194 219246095161755123158107769402042597376
4195 5159517051319046488543231333788161212416
4196 104974293380832783119352098731973410553856
4197 1875544381859020918858736728480374137552896
4198 29789965742779242528682331016912994331262976
4199 424821877371995894537429512652768703923879936
4200 5483672616643158510983173742530593063379664896
4201 64508667220387437361257086387789989493243641856
4202 695584328065185742594808594656934264849632854016
4203 6908950269351489942809925430108405998246466420736
4204 63483570281982884295841253147420863143396272766976
4205 541648156525401609394231448469935126041103188361216
4206 4305294896000484346799804415502345282316371499155456
4207 31972469768265200837261804684014384588003402575773696
4208 222410307473564465001649294897604452730411524487643136
4209 1452569147507408454020172464039235146811032504920702976
4210 8925157480732620818215247404363145076606137653648162816
4211 51688716792114659407711654847554681800495761341238214656
4212 282618600412375287929721532595065593052912196340989034496
4213 1461117530801480748096710997781593491311886155745859731456
4214 7152222042138170620837887817032814139296994122439229177856
4215 33189792410196867473969001947491307470361117259566894022656
4216 146171238413445646892292423771109935205761727446125281017856
4217 611580884065455242670743413934228042656307915339106149728256
4218 2433211699668417306368775140357579016077747796338976936165376
4219 9213009930853863447147839214555177128359875977664187319975936
4220 33223523620129085033226344615778164095274206655675098250346496
4221 114184473100064695998875618243504163885558708578762891309613056
4222 374240193320756424932792963567333260670965031174267698010914816
4223 1170341721806168372486677282419938274822136682361310816728252416
4224 3493851532672654601402982072179261410132714165321194775716560896
4225 9961196992934284375320592739797712687900175553023432755800702976
4226 27132900010584893883617853965951597281984216416376841810955206656
4227 70631478824754168900170418174093940508366153742886424939526619136
4228 175766454585842365678535221953370147897449889028722705696791986176
4229 418221792559121612171431913189286720277429697092307241236625883136
4230 951672284194966550424956343303907333859915925171404110937190301696
4231 2071264828943851553611502896911163944699067999897391078428016377856
4232 4312103875357338433992132583641607979380758676940921790664189935616
4233 8587503025949800412531649812699431240060353796908800446074271563776
4234 16359436733288609369437923336693997893081371094292500333197195739136
4235 29810832928960416244142615383798053574771362019178424592101168644096
4236 51957179206854766567863411823934705263251162997370291096334584774656
4237 86601348249040556676093071953917062998111691348375913423233997602816
4238 138017306242795512918159482514269644433842436314002273763749963759616
4239 210268477974284638336620328855124013806432231997867437718846618730496
4240 306145305690666487705871164529829959278853921227923794515959822155776
4241 425846747392766033506792465895816279651262750274615463756028975251456
4242 565702842914725028163881934458614234537338862514117977670590331355136
4243 717374830361531567017868998207800052021389867488501774119463662125056
4244 867991169343517470509824602811940617938175556110616791261544873721856
4245 1001516877097962546341341905453435794292216467456139267308749120864256
4246 1101309742049098869739123666777249877996091328667134557224919164256256
4247 1153382824308856329006765288147293447290811185872122367842523866464256
4248 1149536193384484055356045595212021483414776957197264205710816010305536
4249 1089418107276835773408301664704372831448101587277364521798338583986176
4250 980819491681437028866916466970838275554110462689347179969696409583616
4251 838039739974167584201724891986327566278468555069948815555628269305856
4252 678788119451156261681142809733321918844110091564050691282482334007296
4253 520548080519416716952210424457845157637643100002367102450381835206656
4254 377443222587492401725379018525438569404895075894580084094154735353856
4255 258375570377083962714610471843254571310347344723743710291909312249856
4256 166699811677407893953220731695518546443574816057672703543959571398656
4257 101180803029302206460191436605820636751491554944166945233025951072256
4258 57656146685421551857979920603315263238810878754880999453962934419456
4259 30773645522865467520680167871553243641048016709083643139882660397056
4260 15345441994209084988778636878071698298846846418493305748442486931456
4261 7128334995135881752912725339604450589288436391923245985090079686656
4262 3074546204974242525631763341305563193568074173097154643640314822656
4263 1226697660202208543242303121686670389551757650393968613142896214016
4264 450816905726959101195006903518974323386060075394579529537489616896
4265 151852719633107934422313737134336011596969991204053414010575691776
4266 46612281318328151104191642917101887834454552813632509166589382656
4267 12950255396327136285733466150109537079159744919542361718937511936
4268 3230143543965715971117056171842015983038005846374449405897368576
4269 716199055437413428302573228300918412816032096629010607161371136
4270 139439278912532508815749011851201317743186870523660506501898496
4271 23469347296673034604932611688186766555667254564339415402966656
4272 3345719048357047808279716355441923396973185748177003725937216
4273 392805420745712653320526674389747191722778362708758670145696
4274 36466681814109821494335868684979162626836241209866109356816
4275 2510011301892046275869769052766983829665178147214394994536
4276 113872932550451463780793841600752140727225754217809328356
4277 2554159234776481430597245045250515306031231870306003626
4278 1
4279 1
4280 12379400392853802748991242236
4281 2209722970124403790694936739856
4282 195052927439902729563793260543936
4283 11350791371936432958401529050562816
4284 489839745964820877873130822036356096
4285 16718844094805762352311985400992239616
4286 470058274932252359367619104160696221696
4287 11196018483285113469718893745184492814336
4288 230586654966941752192877122799099465957376
4289 4170985937241372970194881851888641917321216
4290 67082109012994568732799608947747485212737536
4291 968803617715108759189588349373189385172811776
4292 12666632742774300600116065535672260942454849536
4293 150952024907347508766446867745702351240005943296
4294 1649203325011921234634645534865028487672240275456
4295 16600237850963722855999085238844549055891464257536
4296 154602941641371728362922208015275350279778411216896
4297 1337230594178734755971827909529553704655791467790336
4298 10777182418102575131176534624884431068797155751755776
4299 81166119120532339061722827030038150305272291148169216
4300 572710494020189733352345808531266443812836659278381056
4301 3794779524909074768046942107668888104543711107791978496
4302 23660591551494875452511184664883230740456405326979137536
4303 139078063507159802088284299312561943907416073297069080576
4304 771992067993209213490289684580349913307807438046930927616
4305 4052709463252462647912308125943449354835421096855675600896
4306 20148914207482264234062619625192002243841532867861897281536
4307 94988472988946417431289555163113871497910211008890704756736
4308 425101646467678763680460855332185100292967923930518138126336
4309 1807846721784693072910656522952895826135662740462713423527936
4310 7312746935598655583420523936452070202780727254034378471243776
4311 28158866660381396119770778990540670321030743140684282384613376
4312 103299086963673623855044046089777036703987917222006945780596736
4313 361263040680645732130656614950120984152214243780226175620612096
4314 1205218279041771633861088400108683176884164896663586961260281856
4315 3837644216895362444704526419109209592328133489419692425500164096
4316 11669069952569982692752673274038275919553975060087632818346131456
4317 33897800116559187156253113768312471016331207767331644614467649536
4318 94110587992906925268518078891094045315569135044847414645113225216
4319 249794557691847913334812252211994270144669173151280217122874064896
4320 634058824470701406957752116603116057828364393028991111151690448896
4321 1539509403461612687057004714192054032144658950299505305260419710976
4322 3576231738626419549535640339364961548829550638712037186820884135936
4323 7949218794667569308922831167037957224837799700480398600604793962496
4324 16909267066490083082430276754927871737557789353471407895040445382656
4325 34423421553328954561031829959965294397643742301581288054805302870016
4326 67068885570376420389002445924185720746404157376220202450691477733376
4327 125059412791075269966036924114372098721868208415526850516991120244736
4328 223157690129551198112297285183061624825587774071454280561073844125696
4329 381031413325500179623639791203572947049228034686232991231806334304256
4330 622440005481753252540691252844207540860131638021508201220435917930496
4331 972606180919751328345878587767326605348234209251743970492693092499456
4332 1453364523278471528758223644480155973783436770447317339907306119233536
4333 2076274717548198017837069589910952396417941185460926105575897239126016
4334 2834792675400514190354933732500493587679728726126697810365296563716096
4335 3697561032381963246691265734250057042192135185033475458921288649670656
4336 4605481660133161209091125198455081443961910582175240679000944395943936
4337 5474998431569994974721982222154634060337135159354745699663677736615936
4338 6208686992490047924843614955368242933161048527158826183684834811969536
4339 6712004616814108136970025243403586406565987686412782964584724389953536
4340 6912603684004393426739152343013216755992798657883017882791727486468096
4341 6776980988091607768240785710256831596555311003343785866439941209194496
4342 6319311412470217151367039592759167876900627274488152447132747155111936
4343 5599357446674083283871115651856008234773378960897286350990042176946176
4344 4709735198798982860169185187411954102802094403407896644787477745238016
4345 3756248638843458480628992087848977990651726566260936970030693006442496
4346 2837078767252651671259599734882257769360362551798628577989836811534336
4347 2026524031104137532330737017788263420240274993025807756960437565915136
4348 1366901904863151638764883350764055378128539011010320248255556391796736
4349 869160852768235988733265799993715459277282374119024704641890187739136
4350 520035505488051929556725587629913073483587977286429779840029673127936
4351 292171877787417142473280018156367540237339548437691284095617058471936
4352 153785466079880040060277945242356371161885759673321184056415615451136
4353 75638437967108103460939998191495694373964258457819714963950107099136
4354 34662432390492012062914428041028928744289893913887293227640948391936
4355 14751580140301387189011659608595593553375811993176555800847051718656
4356 5808424452262752375359226293784630204979150752365033511646564089856
4357 2106973062174052273624655088344569316738180283986424946171109851136
4358 700635441169088039897638234371547822056789070443478674375481532416
4359 212349636065966876988233503968626625496137701093614760104232554496
4360 58261308673239977085167976944122180282714991370918345687544784896
4361 14352972286737690741073371143969900757784087578755818837912216576
4362 3143674779574718730841790936906076286750502127563363441649281536
4363 604695810243476104472861270781178804084081991223320856813527296
4364 100568827283406234036289879463630913016615389753711669063741056
4365 14168487034919616539759918770547187971338299718125532244040256
4366 1644155046611070256270778434928947092144785933254766899296416
4367 150886749860223378529083012845450618166675321133893227416336
4368 10267791072669088031040663894269439600115164097293198634856
4369 460600048671358817984369856493509593520965480611849320676
4370 10216636939105925722388980181002061224124927481224014506
4371 1
4372 1
4373 24758800785707605497982484476
4374 4468963541820222792385838448656
4375 398944746760303074290366268047296
4376 23481794453632476835058231143301376
4377 1025082657417387487579867760274963456
4378 35397047173470808216116494090129903616
4379 1006991926243727768144486149925361401856
4380 24272270066299236376908263907011770515456
4381 505957383867023958264629820578936903172096
4382 9264318494350512949161272194973681698471936
4383 150848161774954629346378745303049538094759936
4384 2205935671482195793310375134537368711196573696
4385 29208479956409036236990484468837279425600946176
4386 352570580785792219933357997634093746249831284736
4387 3902214749653232504335078540712866380304504324096
4388 39797289001975130650536752617149212062471889616896
4389 375606834686598348149840756985928896783122679463936
4390 3292872954922956425395344651120208810430696580448256
4391 26903287212920089286240380887887076956217477374672896
4392 205440967913474978648151792559614024885733205303361536
4393 1470085464522508822951582925182685488846762483149438976
4394 9880401025898908469503267449462841984338768852697481216
4395 62500301202626049977210137760442013899087655085126189056
4396 372798493220299105986613337284656810776657767902054711296
4397 2100296390015057635333716566410947602245279169282138177536
4398 11193387198477762149785774990208298362902071945899074912256
4399 56508666267974379059774471754157801907024750123146496966656
4400 270572602807821891798829588826995751971186553489228998639616
4401 1230157184891143197086079931316825686577576691896599095279616
4402 5316100029440101200543156467234532053443197176647499399561216
4403 21856880758336083458483673964715723710104105469919610636599296
4404 85568721063157414573223653726889621453184395297506078654201856
4405 319233640568872832189171208141716754692098807006751021099646976
4406 1135722429215985959681489414259350115120380156448480134363611136
4407 3855488720806126196244803260017850290377186768448078625003012096
4408 12496161549957811424853406438653151892192926565493732696041455616
4409 38688716772721415164323452224513390208420484077854035338692919296
4410 114471880043398305083516920632778045710878315775013820502319824896
4411 323812376452050599162048612855437974696463101159021407748097048576
4412 876031467355323527743696819988364721551614886481950092826201030656
4413 2267295879708794467254753242054209196235405478663103090794877157376
4414 5615254104806031001945017894796572295602775472714975055127601217536
4415 13310501091099289847299299535498139226237737078622095594683447115776
4416 30203364543840816815988223691535760644993801955808945948493124468736
4417 65615409311650443400551878178007572374466777508864410192500066615296
4418 136483911372618241451784766939642075745518642017048207689772387270656
4419 271831457354068659022132211688232619083383283958765557120604166946816
4420 518394367863656221488083631925487080429353046335934510836748151422976
4421 946553031423403476088742266823611644538648381805015963190112169230336
4422 1654693587169205151696468723139392393400807165658283104707908045111296
4423 2769005664265507223575941670502706869917175414787948367368097173078016
4424 4434972383766515666854522186911483374136994970589520745867129856720896
4425 6797153770235948370899961640029618368959810377901610561785384608464896
4426 9966007528210282150707033757742528687969629452711121570781018955186176
4427 13974684220993820452058145824644796761031222194097100043034182083936256
4428 18734292766365983254802266398502088435103185274573742159303763554205696
4429 24001207449794175404947313333910391056692361904484383193687043390570496
4430 29371923503672634785808465238129593896521912647410454115331133057007616
4431 34317367711260075748575158799355022107670637691736635166024380570402816
4432 38258757203588407973314510308280144545776169481460870663908788027785216
4433 40673225835265219401358405659640779138249548061417167623922352532750336
4434 41204376712200789243438180792566530217081816638219643264046792364261376
4435 39746546777306865375697222026545662140022498562351448360025259147001856
4436 36475960543229035173210389674748687977149267019747182490511072974340096
4437 31816900184294298855822832982247941144697704650404938693535124198260736
4438 26351438072882848401934724925345772392511830746153460519211296993837056
4439 20699152089879137265035167821160427501327631368641005036102445648838656
4440 15401363131218881749699872975105557917922000193246129825880222377967616
4441 10839899934142853406852714772681164437218177994123871524352863047254016
4442 7205929324989078532526065003043652431068720792279330402306005942665216
4443 4516714422049047814046514375234687984076305451048958378247620097212416
4444 2664485777527042003173462386832387374409031006021101687551352809455616
4445 1476258443309428650013675963110182903273129713097407504495299464790016
4446 766418740253736367162991777352416873395471555608924166153562676002816
4447 371878616649416437969588848848040634984436821659053446311082325180416
4448 168152889842570822629681031381306902083911199641902284512257897005056
4449 70623169465731053506765091021951634623461549477436290226681335054336
4450 27447643933399114048686215351827659453392963577432983938928476061696
4451 9829163131034385174293896822121372911066299276832657133435402469376
4452 3227241036808285913567019945423444539219431683961144217710391238656
4453 965921161610347462123269969762750862549980787116295731792019787776
4454 261751179266435289822818650064428522646428140641185020426003572736
4455 63699238706100200425977066449691755604637354570150002234947429376
4456 13784090738785827132312886289186662755170172492700095480224180736
4457 2619920895540716885964024842051977042369558744400706765381591296
4458 430612283203464169224679355395618028009138158451097740743044736
4459 59962258232900606671581231952046646069642770739011662774753856
4460 6878393686164727782141279765406689604912494375286854052018336
4461 624082581586231690178413379170341351866931612730159306935056
4462 41992364388019069760131395290064777587502587350396493180776
4463 1862833468563647123382257386336042496532111777409845311716
4464 40866547756423702889555920724008244896499709924896058026
4465 1
4466 1
4467 49517601571415210995964968956
4468 9036962286783276006763606835216
4469 815765347687887039750275889889216
4470 48559367894306165967277927358791936
4471 2144092492649304882499968445123132416
4472 74894424976611166382552459221359661056
4473 2155572041181338769153438276211242418176
4474 52572507837573383826394472413724986638336
4475 1109003847999244862036892696785920888406016
4476 20552466524169121731381063672263111009632256
4477 338753597527311310489402579385993802983407616
4478 5015263990064210104006265250286935574772187136
4479 67240702598746855647222469475824033695988187136
4480 821975081397220584814677933143536610202066354176
4481 9214711822449633888403589071962107745608333787136
4482 95203437002563191318413819397149889646161796530176
4483 910402825381097218901828524440454641816132917395456
4484 8088173248592306243390052330184133207993883878752256
4485 66978066245532004274062140380254989154157741071138816
4486 518495084678630314441265108670776357596336320105414656
4487 3761934800698917560495773020603827077236457787512324096
4488 25641143909887852230812866599656425924064587637992718336
4489 164522206508847733832433345318735395735530385581042302976
4490 995598191251102411882067225611081677149666156144614178816
4491 5691786752911311694613886481960522447597189410172495200256
4492 30787959957015754840906416246060387134785260568926702534656
4493 157790881329859806718692043469148797265657788029889293582336
4494 767179870687541299836757064670622711570472107471043985145856
4495 3542604781013573961367478217941634381039899597750114185117696
4496 15552828798444775189430632659736366853196701120881395180240896
4497 64978161634432571719139973798369575633980999646429218871443456
4498 258564965159659162980382003312642137746785212474690599854800896
4499 980742165390375322671237031190991995196935195203526356816101376
4500 3548379420707463248119663661085567249009155540923964353125810176
4501 12253867158476196231215564177073101041235894162690077787460468736
4502 40414277983140127634686025917377704945894600204779779892094959616
4503 127362079745274076028060530203639387985612674417683001461551661056
4504 383698627177682270824327650163609652255438567861443782359411326976
4505 1105512273077694418658164908241988132236439465418098097505473396736
4506 3047312440518849452135588091398481341889082177599985816644790255616
4507 8038717628838883045484293764061877278677270503254006552894558437376
4508 20299691728447239872909048757809981376147172860082362473434711064576
4509 49082018601422703702378670650182567634886576048104091409877299101696
4510 113648733452078793021173645525064078194938552226106274275720037400576
4511 252044276798664154065056651122158187328908762840964604178972631105536
4512 535429459991838256505777046591314440988904394069554056149545041002496
4513 1089598560198610283851403491135033541148841135985723945000297882976256
4514 2124114565143587079064696110603904637192239228506931250155912970633216
4515 3966683534301431838129819061349171610794708948953769969727216944152576
4516 7095599300032024207747906513573231364956207858536630062176264767143936
4517 12156785677207835053937758233562983313437579492209029153567826526601216
4518 19945967424595060228012811055833794227942691600330834961206648405753856
4519 31334197075537959409218012027705170234467600638161304107039288643813376
4520 47120630137364357785013914075603530851778500417028685388703576344231936
4521 67813398554828769506944426680259708273940962199038686369192439988617216
4522 93367322416707248317837116095583363914331259325535884490744255444156416
4523 122939585965052283829103692261829135853797464907263735024589140997963776
4524 154748676806521971191406183811900752019813272912758441005410439676297216
4525 186122429437210690640384178551228419801428925973115086793373293368836096
4526 213786985252217118940929655813980377522234889729868281991915098337181696
4527 234381480484884070695974852552402136459603774048677817903479857176641536
4528 245101656765462456092309984223696176987161825522107957023782994859524096
4529 244310600403416887725147167223357445148372263677581469776237687751049216
4530 231938108195685531849209667455680024514388528288900158421123182536687616
4531 209537642541504738404487224663490634197992477379798607349114540293881856
4532 179970476882942892227160781779683309363814480093926675812563090780717056
4533 146804056471289668137809235343703944572702585721895852149050079273025536
4534 113599334621954312559540417234852825841154525861056279796170227351289856
4535 83285252393161233812504921445784560546124356761232262352226615606378496
4536 57771458386549570692462989096811962611010153561054146902023464074346496
4537 37857146144054409758197288762643985692427494071215238365719263965085696
4538 23395829243250275262532982274603526685123283816238036888093186007760896
4539 13610459996727025312721201473549915304182383450279221759196010167402496
4540 7437871253745187334380687407145565359883461963607478350288323211165696
4541 3809432194313778344591144807105748763550759865753803557236415354372096
4542 1823820246282807397137717458154776344105569685920018354268845094731776
4543 813857898301745397532254307569130877582567897522481718502394258128896
4544 337387965729722442124432794791461857400632125064611128784582292340736
4545 129448901995665226543332655051553383635704452863397250022584709185536
4546 45771134597754112524309627179332380722704060475252916969162392354816
4547 14840806470453838578514619721219279881977688310077168334425604530176
4548 4387187004974260428138717179179860495492779429747552968020086296576
4549 1174403194477941560143228733157097601794987271705040086173909149696
4550 282365136301972455968534038377140347928889763266000199900238078976
4551 60376204746224742301179594840850605105419807459601795451659905536
4552 11340908148569795882305458078999144225496511294505022543012454656
4553 1842373649279657890241879885486565404175838175282414288521686656
4554 253605820303931882250607487338999963488396071706620359203052096
4555 28761739907831374508921945819967441123383840726607734821943456
4556 2580315055120964900233916307261494962642731625621430214101776
4557 171695124489203573287290095932931195343074572956405663346536
4558 7533066969767435899308141386792186475921446529489173362916
4559 163466191025694811558223682896032979585998839699584232106
4560 1
4561 1
4562 99035203142830421991929937916
4563 18271994979852212857511073546256
4564 1667678544522907183527606207119296
4565 100381797179363880093556958277140736
4566 4482422456875834428869048599681432576
4567 158365219923819552295104792223211851776
4568 4610721782269122203837086389307923480576
4569 113767303839872122729402697932294942949376
4570 2428297727348783259379363283226741723365376
4571 45540948440335222910909698131669905572888576
4572 759717061151299107904329413461040050005344256
4573 11385542370237665449970140818117846361478004736
4574 154542461157750551710469999952795809691065122816
4575 1912912973189428592218245744190369355188085456896
4576 21717323970488150116065889876498361932024932990976
4577 227265721294924918190441995082148210274756928208896
4578 2201619398772447203077312326469508842216913020911616
4579 19817957798709001362387418758130084983252299427086336
4580 166308825485433233521684490081246511140291017657286656
4581 1304902434339388645978778778862572671809303604495384576
4582 9597849940112356378756606475890759584858260855446306816
4583 66330027022571374703608825281728160157075006426034733056
4584 431608988657246876588118157036096495167319121714055479296
4585 2649285208537595759093867832497104937241453854613397569536
4586 15365966270827033036756041866365371603793043444923447115776
4587 84343066925676756460268378419962864059959278778543385870336
4588 438733602487782632801009751922539143070456618335485397303296
4589 2165523266694521826548282303217840612203575367061645144621056
4590 10153929044777313122081984694565759608361687625384404310818816
4591 45276076720943846224331178191239271230553000632763247100952576
4592 192167638462644244196002478235684618680748803776384018463850496
4593 777042576857048612837323901818762578029494423535098075195375616
4594 2995744191419387297264002075632552541381011240305815113051406336
4595 11019727502976427786924275446935102478806051862662034133516025856
4596 38701251999782245454909782998488471078508410489076012987424178176
4597 129844024600185040194234308543047814056732777060319870934031794176
4598 416381271423108662594865164076789595754803749654485122491483160576
4599 1276845573336460845760897421141776856453327833393619570565029298176
4600 3745819054866117920613640417138414873494633202281971324448592101376
4601 10516673973348476578903835815764915212723922216872364023311474098176
4602 28266685019753163899510939893717679924910869716907956372368277897216
4603 72754253972250011927755272571867471867003427733180751158447655878656
4604 179362804116634366896393536331605060774361843536537632713493442461696
4605 423625541309848400851861973650858426929423408644628914190949271207936
4606 958683487405643480214807884344572687437571734586354305460825411813376
4607 2079036027178333129271780697671261631293443839502966529014980606427136
4608 4320914960364573593725915168635324846253299848249664114598775929962496
4609 8606623371081615293535006185747943438979843000956758280313017473171456
4610 16429825329177211992518422565113961770358374811935264940078085770838016
4611 30057932737269775768015089272543149173091251512888340003261397310898176
4612 52695968554543766938867142521418892086699990418564578555840712121778176
4613 88519077558021460671776655045919521709635701169497786536684602917912576
4614 142452263849456159730487268278745517380705967677645948058905170910642176
4615 219578048576880553206899876262027742641427403386702587205564307263717376
4616 324109317659114970153944509662933539954995926066192114293199185354162176
4617 457988239052729574663451938912205560924426367447226514458258270842781696
4618 619348461596933560929555848905991727364919967116671008012155303772553216
4619 801255697473253077699227136671118047454816405454571822109177443344449536
4620 991239566100509266046393092350059847682110943597263937608388345442861056
4621 1172063688253277000443396025832874434250185483352196911157323370149707776
4622 1323910901978636617155668328360725783008147107016828763774620107702009856
4623 1427729235470461194968519378657000899812738747238927185661485418425614336
4624 1469027827868683599819534271341499598245391829443594767647607354940194816
4625 1441118618005038614599008003804789829622266111288126195947197116077572096
4626 1346827717865751604205813119149701366453539067915197848382721810734514176
4627 1198091523931904738072270462213329155519598869707047781021584342736961536
4628 1013490020474350905184261597806141126600663091819498407548352521668919296
4629 814414895129067297670317775844521429973119394609695968188540771794681856
4630 620967843274139717863171511830980424456866816966689643889134140617916416
4631 448683926345744076634945663976762167406517734167037343212953390574206976
4632 306800125834307102286246533912535821828895602386647064339532384227557376
4633 198220243062718189557855119599782996139956543917337027239063427875864576
4634 120804236966455151675574332045513937348857902165510591070764764365848576
4635 69317582494398475919646180708490791936496457728331843737360687091941376
4636 37370349403608306026705039242793758966635367585937520515626123553406976
4637 18885369269820728172640014144732547742414178834855250937483351606951936
4638 8922996781734720383615378447757367131587414538725036854080168895184896
4639 3930207524666426474377882819859447225131535840219149131578741617197056
4640 1608449666910220221584396489268954196873937405985239015183498587734016
4641 609337877178169131221949874564878295988225932404094834028663621451776
4642 212766151331924127254267748159768082654771618521166004545500778479616
4643 68137599891763875170335913243236840518896312099803779273742590713856
4644 19897554408852924832841326183033637185561092262400292044428163485696
4645 5262343050515711152509983009382671103037728613352160744496112756736
4646 1250212954700339308476495343190262601926398667983204390504272126976
4647 264186635282038560969329295521400708872672252427417226892664531456
4648 49048379892838499309705592086969707710337721528584918749093191936
4649 7876706237726495325468734516624261543680144844542897872492850816
4650 1071946761031390278020273840995934736200351968279696906456095296
4651 120207589741567427836155615894392754418820826157673799715977376
4652 10664650469462266747510245420911842241257075648398532183100176
4653 701846631896349164947776666505309154324141184884601000111976
4654 30459200261121133220349012912960811862857783797355861915876
4655 653864764102779246232894731584131918343995358798336928426
4656 1
4657 1
4658 198070406285660843983859875836
4659 36940130772275747402989866844176
4660 3408445068965223218485256708423616
4661 207434308536819388921224341382758656
4662 9366372102469124378112325032471428096
4663 334660129675142442305685778845149433856
4664 9854904444233522616854591947508694368256
4665 245977494808820734274153741421821579821056
4666 5311664670057055009676337358182663218528256
4667 100795087790065578859336849396246778039238656
4668 1701597916063939107452297619448759722302242816
4669 25809952985080527331557599290079852922977386496
4670 354627091796451765220820563178063004828042264576
4671 4443995791009859391278371488191921949140431405056
4672 51086299833734014601004762729758201284802207809536
4673 541400738471802436845147549670289868277613588381696
4674 5312301682724594078916392633267610525532853754658816
4675 48442393192507791537084086822138205335372250937819136
4676 411889482165702472492918655195013362213591233022918656
4677 3275040170620510226044295518050131388179771279619915776
4678 24415309617582267341428328067231809856953736128874151936
4679 171051453805592174922244076467019358653583056273854693376
4680 1128538085404779251990671615199105630962938269132249890816
4681 7025006371704179024540208293138595855152184196083017056256
4682 41329073375804449109887555062719162956551902308300484509696
4683 230149998934661645067560924305387214535090731336780560203776
4684 1214839472678272291443093017524929742380750351785144338087936
4685 6085980943340174184300603614125837796688977207465231878455296
4686 28969951156332713550357098602002881665537676719015389200121856
4687 131167869620996944936990295160741580894552751767064111445180416
4688 565439583809063873289329669236326322283709610083821025331511296
4689 2322755707564674202458657716580263630781984062175732224246153216
4690 9099658690266969045877299758540155394880000174752022526884315136
4691 34022431771630404762904559196400415123136148686547328719237677056
4692 121481414011470202057516667784717352072241028428800162508912459776
4693 414493057199499062208107749080049512427499196076943793817760301056
4694 1352138641246957485966667562325770447736538607550249728719093497856
4695 4219216232365356341901255498590712095925870665405179631095991238656
4696 12599020403078079224270870518843937172802577738138420931157301395456
4697 36016624166161424840262233300083489919426377242872613344417316601856
4698 98600065932900234114637223050495020700717428301305368837982452187136
4699 258575248023512679453554304718605663433650334333993327806368423346176
4700 649742624122268781503808162950680009016737398005798270060777508438016
4701 1564702299086234269289298092628137096956294191435408359235872312262656
4702 3611869140050680563837063663292579082592837103751224267685447908458496
4703 7992806003979240179402792932720814012337174617351350279873262860107776
4704 16957974029442479704538953127955696217680375054511194345257474285633536
4705 34496906583621524961973673046037186262972885394912173019021138666192896
4706 67286144142680885159176869873219697296636121627697563001408241434361856
4707 125835166791248399506103868805542145427616002273517739766835137705148416
4708 225623668058166636949794642133010380865764986888682517124727013487149056
4709 387822029334217989099021880177514611766071364013253887296732054322937856
4710 638980837930998162148081156741169121599954740033283042264548753492934656
4711 1008965152551585745335748825639037554805678677483988966646749298170003456
4712 1526530829625752153135488524373978050475701465679194577408655599763193856
4713 2212413748741919029942681916476145281668836439159221486089313283102212096
4714 3070649879404785420512919453460805698427545404022248073857343690916233216
4715 4079905241334240399116677668966203004369312679375827676266976101779111936
4716 5187501922094030842889694731384591885183487509012815163653486464263520256
4717 6309085640908591065072364421065988259228814741093449572748200122070859776
4718 7336076556970381236084920760052949303017036147442445172178533696002850816
4719 8151102078855468858559712070756904931658065922545169426421451267659268096
4720 8648972597619211979513146057311002795741738647842898277941156383582846976
4721 8758348547484811628476153092975578052226099540350631462484823651915923456
4722 8458129907751657666807658253518562051396142580982900480554232085779316736
4723 7783493919326815892967793401025463776853354011074886955574055928411979776
4724 6819346136676320762657605044465598875279721662467187939183042414285684736
4725 5682789872155538216077681942913607366348891156497385566570491630265040896
4726 4499595267064548626407614127040046568806211212372163160532431368414560256
4727 3381239225788047024722577375277446032640502736200833261982443343620079616
4728 2408335957051590511112275723732120313283862141441443501530878330751942656
4729 1623640989462664788260696374849709279595495497381262311836256392661958656
4730 1034489446183783061582569142490159859257541980000369291097783240235155456
4731 621852112854617558541589689599037333268424524118706051757780431647277056
4732 352011028784810515731994801319550685679256566085202415980694995474579456
4733 187252136154074680452100185260640131351369828013460583937471197427531776
4734 93387470642752353457790813474444925232831544416871077458093744218177536
4735 43552402176271734483217279430748362976612729835338445679478158815133696
4736 18937729432486146340680324257975697294274018172847074556681963644256256
4737 7652474421997219148781485706205573379472201488749145728791321593839616
4738 2862883811376524779396334994579049349262446966658711345205656042766336
4739 987339805111224259357742819125546011656879098284271576729488295346176
4740 312345508384761350347026305339014636446707432924015701183826689826816
4741 90114903736443121636385270750899890948319826276305489666704879456256
4742 23549798111463523226992922723911209616003711789375051758992995280896
4743 5529225089365434355844639963803851825450939176787652015802417570816
4744 1154843300913831242496728366259542250911364452766838745068844509696
4745 211946932046806987889759837381127353928711175803425470741358469376
4746 33650718472968761857915485748488915647121283314730985302883593856
4747 4528202223608695967753406595772524453639049525434135225256335936
4748 502159659905194244839642954419394702157797455927492263230109856
4749 44062295141641765319936535016657987273676584963363330732624656
4750 2868304928107638926231804691847158241022280307133115724279656
4751 123144530572690091373861841115011511288119125907020121520356
4752 2615459056411116984931578926336527673375981435193347713706
4753 1
4754 1
4755 396140812571321687967719751676
4756 74672543169694138181915173191696
4757 6964650661019549426582472884223936
4758 428502397349499670716389709599211776
4759 19562481439085526311909547430473890816
4760 706785747760161382123820857820184580096
4761 21048449407167615002931927010397986471936
4762 531374607394575559015725850633677937115136
4763 11607239319349392956449289682052612756340736
4764 222836834260359377757379048225224208952590336
4765 3806376183288140530341942636482506556761440256
4766 58426297634416811092924389057954744735163744256
4767 812493995533225639767871523516445421347994075136
4768 10306499949205525843440025229096095917593031868416
4769 119948582831507466767123011412284090366166141239296
4770 1287146676278540932094314150259612541694436008001536
4771 12790206319336397905213375465216380524176161862844416
4772 118133993115913959389833744177346852772875916894273536
4773 1017548537101436111134173657678579545768671469797113856
4774 8197638269903830342060265656880316225213907491331506176
4775 61930779917646575587033838206664145266626557376227966976
4776 439764146081513419210201465202965956734981057063205994496
4777 2941281986031927203670319536266288696540208763359918555136
4778 18564165085027475057043103047073614234156121468695033675776
4779 110758172238425614317935943297992709333712541400933037244416
4780 625616291372541086574672068861651080896389071906763058446336
4781 3350278941095191163156429732271408342901863628917410916990976
4782 17031319777393437534373579298351394562900955822071041109262336
4783 82283826086026123837916611660509114517831262267891705914064896
4784 378215543867324744075408984729494688451256210410189779690848256
4785 1655550646102115526326620519115618968145630227235898496443744256
4786 6907269750365603898074634110105832550698806564686748549818351616
4787 27490340210792634901589230383401365312887936598206973950753243136
4788 104443498304328685709318317426961451825792298072102747546012614656
4789 379052555109462023166651572355036364637026651603789639894775627776
4790 1314911770444878932646282169298968433143962505869088237671170441216
4791 4362249511291911220765766120971738945183073999408274632709228199936
4792 13846987029718542627669181246484505982797895761011358177068356468736
4793 42074905735617583816146763032050722729308638137897560386698567745536
4794 122429329944635166577607948675542728530063065438298910413463838785536
4795 341266628530446167590323379301324001079140365574101191053634170781696
4796 911550759778626295365657501639191409670170381873208130964666655440896
4797 2333786240338588280821833544775782671768076133347569851347028710260736
4798 5728375094661543664593828837058994229979537974894009798714854658277376
4799 13482547476446298204831319697097706553010850973244081972314385065967616
4800 30433088568161202614153840518611944355045697649707597630488317354049536
4801 65887172074801920126689077986794648484709448578427789810008000011698176
4802 136825709285012968742103158603897157396667271007869123419072174474919936
4803 272559914619847870166248431930588139645163784835043818078901037533495296
4804 520814910153220339648915217103963080041776491057825731539303241147744256
4805 954588003281326871924004759488189343441993982871435993316794577794891776
4806 1678138730901102525997222328887070746995202675581237843092372162594471936
4807 2829249793198868280692249834192396690264194936119581633716025724277620736
4808 4573853656827164139263822278242751596011176315101110102351693610311745536
4809 7088922269457847287613972351304106320174117641294345021404308392206401536
4810 10530950815986846672427317930448202765240478741035221281813248965257199616
4811 14990954753777246960796566572826192523530436564681382092071940514241314816
4812 20442410000287622480285033151775628802448806974840647647963326967223156736
4813 26694624809525023282246100138633995787844225735528941032374877335643488256
4814 33368178970193305501703507767670344059191579518238159800110346101195800576
4815 39908495677575126732459299204369851642949331259258688635349867880289140736
4816 45646510385592462661459107181725607075384276434860119541557037319329939456
4817 49902353510660299393265140397649625318115740985866474261568117837802766336
4818 52112587485446471175004890415195167287419153672072856036734272838163234816
4819 51949654005442561847519928878939436311696683323368326811047758779222327296
4820 49399507469660262453166219816125175759291278346081375833365040199941226496
4821 44772667950659905097186383693033052857972859369233923700662308542219288576
4822 38642964291016359482785784063689610233816668962863522889873152917672820736
4823 31730350022751250117125956025734522603007987050733868587346829257889284096
4824 24760859519834288555075611258715078340505850321890319166094612160898400256
4825 18341628817255369121114860948574024757129735227686220050991530035984203776
4826 12880625807131691620970495644627899812326439560528298629796026108331687936
4827 8563542850218225276207923784379156836897065949525787829540592051118145536
4828 5381662010444367363413455949158714103567016968238889267906693824235175936
4829 3191430508988091265630348361035250704432211228645229038992511717538267136
4830 1782548387447391423832179575799483005419765920367730831797722376753381376
4831 935783485901803428723982367991450375871142400887584490666072278146482176
4832 460654686923552882797597812759276426884551637338161201191331294502977536
4833 212085067570059230614229766238944846494998955687047931831276562549047296
4834 91055866573939023660284268444313935936040475668886589684310497764704256
4835 36335665310741926153918612813980392216413699888314005605576598460891136
4836 13426214855728547636300825616567289420363546063203388534281600761757696
4837 4574050237214419738125023887180213319520931258985117709285606561038336
4838 1429611841011931644660875762857858327683469384248673784068716518219776
4839 407559211168699532999526928451421983025286728683972062184805508386816
4840 105257642624584961619660970823252542114916725511075511067576816265216
4841 24426586959289399908372016587734491803626485612684285553347359302656
4842 5043267067748938945766433139800423711502880162674205921758094977536
4843 915089165133165475274870321021487247009087269843163853571201065216
4844 143659278339092439367168756185500711495763232309792211662047047296
4845 19117128214245172360692912291928887218871793013591525427485563456
4846 2096763229904060509998444887710894783178542993636695714385688736
4847 181985790422782339132209749450326265576750900467719554379057936
4848 11719508773575935887674942449618655986665359480346503140159336
4849 497809040403582599465310522312719100499228466498467181508836
4850 10461836225644467939726315705346110693503925740773390854826
4851 1
4852 1
4853 792281625142643375935439503356
4854 150929649589673563115701225390096
4855 14227991494717875405892606461214656
4856 884863397343077539139109310735319296
4857 40838972467569051306684653699344628736
4858 1491821421276664869495279905362264723456
4859 44924041805375875534359137452076711264256
4860 1146943012417821578043179409308947820118016
4861 25339977068277088148961482766639937261142016
4862 492102625798116327340555255178658868930543616
4863 8504099703617718571713401465865909949333241856
4864 132078100001986184307216548661839515697373249536
4865 1858693181604118523907440603264709821636643127296
4866 23862975880543954245951536552257973520578040037376
4867 281123165459837036908006123740952564402704409952256
4868 3054087683883111731257120346168361444853536580960256
4869 30728999343786959538804007531471211215130067757694976
4870 287428811509173510400520990215559227642456481239924736
4871 2507633046666528059827682292066546502628846607171321856
4872 20465470688213405128657225944474950633502500861851467776
4873 156652112914908472542308739040849555434108744717781958656
4874 1127251411833613140768538283232588494536468343631323856896
4875 7641620556389908084181444933344441220020341754972661088256
4876 48893458114182658928767484239212383254473077990829741572096
4877 295773004816961128864044298784279875604049568676646209191936
4878 1694265271698784630421087910915272999127628309417258265870336
4879 9203023047680546672611547739989421009389283545461874067767296
4880 47463755319167639721372877525788422497409366159811725886488576
4881 232692931281625997813327540514423807287266347824067576265179136
4882 1085566392078753983502484416101025834973837469891946383037956096
4883 4823963467673530028954876977149216690096285296112556111650881536
4884 20436742085139669901455750296674140973980134038317091085411680256
4885 82609759423047685395476997207226060828571099455160942100779892736
4886 318848357451827911024993556387528364903136342537033390895038201856
4887 1175879103436238789170576414417918536577222495495990269973601714176
4888 4146033761327605957959170628018082324836031618153335034921443393536
4889 13984146104363338172116660919139351622941998022292902216103138164736
4890 45142972104604730138401426976855967746328087519655814884973625737216
4891 139537759590109338142970251050039469389808859319840553481670561366016
4892 413158282831740668419802949479288347977360683428188062373721948553216
4893 1172250576839433001491078553304818916278532992901398023761123696705536
4894 3188168033679037261092608520483678823656902226042821026143869994008576
4895 8313775519791681743106297096108330982216833794187972226552724042285056
4896 20791895150677440452474991853221119147031380483178299002817824157597696
4897 49878595331538771068037954742431390025939853846064203139488188765044736
4898 114796367042107598047632959825614714922134799192391523150234174971969536
4899 253506698422248650709993518048037074389601687755685970141969269439594496
4900 537200106869233617990962629154972908732172336329449406078176348996632576
4901 1092422666379747615300909498276764908876996653701564129834090772966670336
4902 2131869478785832159962824161930278718664208121455826735394210632429469696
4903 3992435647175535102443670387392231007051093929974174912790802120180760576
4904 7174629474927512539690463695726898867758381282648219659451922636368510976
4905 12371054510002146665373388983933076368509200574564114639801540098933129216
4906 20464706486449801401296643893255089953079132374680546739567490117733974016
4907 32473259166224351132283233815579219024392940542993130452215391225659785216
4908 49417590709805082495310525266112830811177428047247822649243731499340005376
4909 72105712771501880611302404867445196108022788093503649311396876889511428096
4910 100848639015684232803756332594856027699019360208406823664214415991411572736
4911 135158889620200536485632332884370506785483679370420472656603062540179603456
4912 173514857178486704132391416089876671269760061978592083729720201544965554176
4913 213289707235923475471732629479421079522664980591470016471141120165361483776
4914 250927003481485432252755411180930620722565877906754993624513546159816441856
4915 282390748563690449432366709522201678937768587711173426689364384952925290496
4916 303834589013534139923070342420988835847301271287611609119741017027537534976
4917 312349657952671008395059419418659541773069981335028077769032608911097593856
4918 306597630961090772296412155148008096765369289985636058910921115516771762176
4919 287143365779960860007037646650566808753110832122793350734784777884203483136
4920 256376600384672339354317102899511431899524775402662740582395540004222795776
4921 218032557209567938165395048306227486141282649952921828734186270186469851136
4922 176443119130673577578655046620368247093043648846716112681576541353353936896
4923 135726695713847892462532166932008362876282871742933716766361508715562008576
4924 99127766883284859726400435083551898653171820031801477463558172360600190976
4925 68649588928963217036297830147269912923099890141164770178265288535563042816
4926 45017495421761635831658607035834055554722297734580929853975755852942934016
4927 27909509059753651984914520518705357823132490330246015149611798732017238016
4928 16330818810847147910185752595739968828568376755316377819565491623659831296
4929 9001760521593172552776683039180832773421348483246092308523034063306489856
4930 4664443317454319480491125097484354357253672878226660365046951701591883776
4931 2266788882834329992418850783514995400528204460726740668427878303110004736
4932 1030452003428114969777487601844407257852076774085964906693727245725597696
4933 436894796917239946948974299405216528176989302452174369948395187980599296
4934 172195090954424799888276102489056147706381891679662799490869595367079936
4935 62852959897343030021453350240629584320496046770783789555697616169107456
4936 21155424630881542241821847074436569933450663804437818405279859280592896
4937 6533565786385125644642556908334277276784450994362639260644477089652736
4938 1840752129923968055237429655452193016330980365758039270874375666077696
4939 469883744416918646295387916468479152066919873269670615377001983666176
4940 107792881972655477525020932630538814637511702776085554056905627165696
4941 22003246601262086733615473201244669340029695190383151394174782040576
4942 3947675217210846779833818796456950411027875543992239837608898355456
4943 612871369784860102190060849325860620420796515266351897503159316096
4944 80662039316788810462768538943137338441844258041639493138713631296
4945 8751024500461806718258199049744231663867673775482221966300870816
4946 751382179238281228304188882700542374280334320831571223796550416
4947 47873653175110908749630390843100062147659894854382946923655016
4948 2012159834065619333740694720661568623383921717475415507744996
4949 41847344902577871758905262821384442774015702963093563419306
4950 1
4951 1
4952 1584563250285286751870879006716
4953 305028425679917699735144208793616
4954 29059701587794445064248017823989696
4955 1826638760665026579901789047315497216
4956 85217398524510412769925744641630534656
4957 3146998732423605944217298425521907961856
4958 95815369295858410546699394525602481422336
4959 2473582192057146658223795368426202485293056
4960 55267726186225462610095683170515665802756096
4961 1085565159869341007276956441423877486905655296
4962 18976609910427902452789023952446455374388658176
4963 298172598818443242901286703187142671192079466496
4964 4245698763216181785043747401176777706062779252736
4965 55160724487504382587532835517574786327702652583936
4966 657698234441849890799818393690937022887720980054016
4967 7232668029605571610146265187300533147317890801729536
4968 73674349423106366002636496447615868209674281839230976
4969 697773620393494858956258010557003300145433233510629376
4970 6164981339369750161257448544995329915827519139302342656
4971 50961473563092922496625181057216087277520388152388222976
4972 395166108582670565599246381859598913402227492882969788416
4973 2881111275326860171706311522628575210809371666133775548416
4974 19792246760114268731437042999619236418186556884470617604096
4975 128353398453924950194260748211802531389027523001550127497216
4976 787119842090652893443158534525409284225991449316611384672256
4977 4571622562665413776298353016967665500671454893541101368508416
4978 25183107182156231866907447123639934015289080328592781199015936
4979 131739602829057466133191946011534529032375866501470948044046336
4980 655240883839922554512146591132001304564170160287382056076312576
4981 3101904509284011958258278994259746899096740331080163071136628736
4982 13990192503662075991919691618702536720087920471792897755453587456
4983 60169338040973459918731008501945148708345409261084406617426886656
4984 246966487186654050396776995601148685553062735063590248543206506496
4985 968135752595846563631895101603960973120557082894710550193195974656
4986 3627151636679789222441127054385950532766990361140114103527356235776
4987 12995583936400167072600646913707838795980953218290631149737293643776
4988 44552427254037100176070004350351032545228122517199144571892049903616
4989 146222528626662812965269497630269341984424167128483238634359804133376
4990 459647407598637596839546210007502809764930068718304366503235625680896
4991 1384467604023918689411486903158734573513956804135738338674126142570496
4992 3997134285005828676661368904526791224466508719515548297017135187623936
4993 11065338374715806528149531254186633312427936423691234147332234774839296
4994 29380223174299512530583028274151377259061276492547228557680928060604416
4995 74838892380521607877375172090875562222930096143108486911846544484335616
4996 182924771265787303945975876897747256640005229624841602290247674160480256
4997 429107115410370280367417738620954989948029013769039858858421105004118016
4998 966198865012927693610518875398533008467742572280938032884875238767067136
4999 2088427007427461838821899330502094115022751423681642692724229775751643136
5000 4333645760236429702565669513173421452682682652720925883980886941919870976
5001 8633429623090654781129286316967617072836402857717909990124784356725620736
5002 16512349209494398844738637422505576888759020345771656767158446770079399936
5003 30319001538557165489155608941022721763721138285193138970067053753460064256
5004 53440626919714343489508632750773748208051926279721107917410770743340302336
5005 90413631012908189464086843722242485380195067047617552038341140631200464896
5006 146805344278247907869753043204178797861102410584708447862700742922255466496
5007 228728218084507569519753985794542537719926618266468167107349027901319151616
5008 341881788382224091203846910799341715460755288375998589219768679776382877696
5009 490120129117375988052722284659492839830129872790828244574016339540868857856
5010 673712335303138004186289996148165124367044799574468239970063789046005497856
5011 887665272837775554207312163717235369681454841438866058085852653250649522176
5012 1120638843185793767473030923318348844124370209097308367861163046510585184256
5013 1355012835906664766392441340279545559535791678179390053133591572981078818816
5014 1568489511053322627875755063768125840765800687049366827876782954545116348416
5015 1737232172281830077575607522930784387445676893419916924996939573866776231936
5016 1840037671959478576482400208521274426935345047820502592017029285932345327616
5017 1862593893732865578173061987970654360623018505311384428897972666677933899776
5018 1800677255404284809199723913893166004567698824188130937113254017835494014976
5019 1661326663889188118736784792401290098811492879296498884103930191545259524096
5020 1461571515957825233748058508210500699880664401516494619797954700389830885376
5021 1225016467099618907818890286465646438751217897505119540299898163452587278336
5022 977225867950390095239684520345489714124740338872731884259029182844539764736
5023 741162316621961289302929537895137248811475127035337821992562379583448416256
5024 533810245391065872978197400628747420458887060409535450210763266513526849536
5025 364633346559376139808508534660747762801844156033820940421012665848138039296
5026 235888999806553847296463469180746937865154171598815749715126620875806212096
5027 144299673860708903760029587266301368949666714831616816237578178175388614656
5028 83326796286574936746296376461321540861116203987757695895308034621252304896
5029 45335928721281329172088982351692039808192739689437689964186039656409726976
5030 23191351035485937906802201956967408230071100434360122797043563412587544576
5031 11128059538193549909230378337748796117816971391078892487098967703891214336
5032 4995597607546939773007899006188062087762285701248208366671699358863589376
5033 2091969369577809387572449402598978408120720993168023078775319942656557056
5034 814486283612385259596011110437483759466519660260218777074873613806534656
5035 293722688851135204569457095111391477148885514692010795033350183237615616
5036 97688830096296420256572502114414834287371557206476552142408391301677056
5037 29815767405388438689045086944241495139799764708966635584326659690766336
5038 8302776008529709513540494454745730369457761209571498314251506631643136
5039 2095120741612985540231593531134994237542702898630853569621819188996096
5040 475178021093146083567314676924644597230106201485108519015972072743936
5041 95908336839470040494129530397892578182174531849517085251916924873216
5042 17016443608413107323715396884479522884953095206501663145441912054016
5043 2612809557773018029685780475189717158566874577148686576290064526976
5044 340150206268078855287590553872037817095112379717522416487456266816
5045 36506862360323789329641173964378011404031363743592030312796584096
5046 3101276023303346730716016312488369621416657073035050789033511696
5047 195518932368574873666002952813723385837407422852482618710110056
5048 8132334026067633078480589408289043379083718275827849157818596
5049 167389379610311487035621051285537771096062811852374253677226
5050 1