0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 1
9 0
10 1
11 3
12 3
13 1
14 0
15 1
16 4
17 6
18 4
19 2
20 0
21 1
22 5
23 10
24 10
25 11
26 3
27 0
28 1
29 6
30 15
31 20
32 36
33 30
34 7
35 0
36 1
37 7
38 21
39 35
40 90
41 144
42 105
43 13
44 0
45 1
46 8
47 28
48 56
49 190
50 476
51 706
52 380
53 32
54 0
55 1
56 9
57 36
58 84
59 357
60 1251
61 3034
62 3774
63 1555
64 73
65 0
66 1
67 10
68 45
69 120
70 616
71 2814
72 9845
73 21380
74 22140
75 6650
76 190
77 0
78 1
79 11
80 55
81 165
82 996
83 5656
84 26383
85 85995
86 163670
87 137096
88 30091
89 488
90 0
91 1
92 12
93 66
94 220
95 1530
96 10440
97 61572
98 274800
99 812160
100 1322960
101 888522
102 140592
103 1350
104 0
105 1
106 13
107 78
108 286
109 2255
110 18027
111 129444
112 744556
113 3086481
114 8092945
115 11156014
116 5950434
117 677396
118 3741
119 0
120 1
121 14
122 91
123 364
124 3212
125 29502
126 250803
127 1781976
128 9692480
129 36550458
130 84011280
131 97142260
132 40936518
133 3336280
134 10765
135 0
136 1
137 15
138 105
139 455
140 4446
141 46200
142 455125
143 3872025
144 26378196
145 132954360
146 450558465
147 900075590
148 868031736
149 287748366
150 16752485
151 31311
152 0
153 1
154 16
155 120
156 560
157 6006
158 69732
159 782694
160 7786900
161 64225080
162 411265328
163 1897534828
164 5730169956
165 9891168160
166 7921646244
167 2059386024
168 85444832
169 92949
170 0
171 1
172 17
173 136
174 680
175 7945
176 102011
177 1286974
178 14698442
179 143049335
180 1121634065
181 6669237916
182 27933764348
183 74730467812
184 110983587735
185 73577937258
186 14964163584
187 441757114
188 278840
189 0
190 1
191 18
192 153
193 816
194 10320
195 145278
196 2037217
197 26316732
198 296226700
199 2766081450
200 20369106090
201 111533838648
202 421609072724
203 994950412512
204 1267182129325
205 693691932892
206 110160504906
207 2310561412
208 847511
209 0
210 1
211 19
212 171
213 969
214 13192
215 202128
216 3121307
217 45057623
218 577293210
219 6282554608
220 55608425367
221 381427359516
222 1912170823600
223 6495567941548
224 13477963784535
225 14684164888307
226 6624644271386
227 820172543046
228 12208670550
229 2599071
230 0
231 1
232 20
233 190
234 1140
235 16626
236 275536
237 4648840
238 74241960
239 1068713672
240 13324136800
241 138510937862
242 1152632669640
243 7321556225826
244 33461059539368
245 101814554806040
246 185285471126876
247 172342758514295
248 63974219412076
249 6167144620494
250 65088056150
251 8044399
252 0
253 1
254 21
255 210
256 1330
257 20691
258 368883
259 6754440
260 118329240
261 1893248805
262 26666442985
263 319645511562
264 3148264321038
265 24488585246740
266 143437433136849
267 595681479426324
268 1619468152649592
269 2579674858259556
270 2045269032201990
271 623878427017208
272 46780206203250
273 349773085560
274 25082609
275 0
276 1
277 22
278 231
279 1540
280 25460
281 485982
282 9601311
283 183188464
284 3228391200
285 50783146890
286 691537316652
287 7905123214092
288 73342799771626
289 530987350932280
290 2858674997840805
291 10760700895409288
292 26086927341717060
293 36314605275460392
294 24509498172578085
295 6137012579638796
296 357620668556700
297 1893030193232
298 78758786
299 0
300 1
301 23
302 253
303 1771
304 31010
305 631104
306 13385025
307 276408933
308 5324379464
309 92637159440
310 1415613959053
311 18486417135914
312 200368247026792
313 1743715335199354
314 11712067573641545
315 57810353716935855
316 196852740622580644
317 424865814408829164
318 516187802492683982
319 296250903111264425
320 60836810198042200
321 2753050958956812
322 10311145350621
323 248803504
324 0
325 1
326 24
327 276
328 2024
329 37422
330 809004
331 18337546
332 407653740
333 8526339120
334 162743212448
335 2762289566136
336 40675838224028
337 506470726452236
338 5182841454483564
339 42170731928610736
340 262126502014080968
341 1183887970605952425
342 3640911854511097320
343 6986815190572547148
344 7400518183065280914
345 3608447307128464303
346 607270688878149596
347 21327412744225182
348 56489805467868
349 790411028
350 0
351 1
352 25
353 300
354 2300
355 44781
356 1024947
357 24731490
358 589058710
359 13301138043
360 276566495545
361 5168889721656
362 84898969081560
363 1197786357517540
364 14160019113843435
365 136368787580955006
366 1034823101362653416
367 5940791622906671630
368 24511806822441129300
369 67993762390679423872
370 115884528519310835620
371 106915594450692544896
372 44256137049511889945
373 6099719973597772370
374 166164346278018822
375 311113902447810
376 2523668997
377 0
378 1
379 26
380 325
381 2600
382 53176
383 1284734
384 32884621
385 835679540
386 20269583420
387 456331548442
388 9321286225718
389 169209999943344
390 2674086368512200
391 35993235406636480
392 402692447130719317
393 3640612230427458884
394 25714054692619023918
395 136122867161247279500
396 512417349129246603251
397 1280677903519129355224
398 1936817092863008252512
399 1555261435891601901848
400 546168448697245410300
401 61616338007978464548
402 1301341878493196986
403 1721697849252838
404 8095146289
405 0
406 1
407 27
408 351
409 2925
410 62700
411 1594728
412 43164583
413 1165989891
414 30244626430
415 733325824760
416 16266455729955
417 323797529281584
418 5676553542538592
419 85948679393093400
420 1100160073120618811
421 11619558394732685059
422 98418770522363909982
423 645986216333018593362
424 3149173321304078355430
425 10803862537104229371603
426 24306482934306178653648
427 32593341262877039493992
428 22764501793256728088847
429 6778415838785890893550
430 625634962412779989222
431 10240134674738667270
432 9569947189448379
433 26076714609
434 0
435 1
436 28
437 378
438 3276
439 73450
440 1961880
441 55993868
442 1602433184
443 44276280048
444 1150793217840
445 27564713186978
446 597606585525792
447 11526370285266590
448 194324408786086992
449 2809898993678285520
450 34118690649231332452
451 339504312951368620523
452 2689833776488414216596
453 16385154322030865904346
454 73479237922222803936430
455 229531001728794398170407
456 464490468133981235659256
457 551894752876305264928180
458 335084993357961595856592
459 84559127150159806527130
460 6382549304766599403136
461 80930336366339397168
462 53410284955104654
463 84329102797
464 0
465 1
466 29
467 406
468 3654
469 85527
470 2393755
471 71855020
472 2172030852
473 63703994585
474 1767524373153
475 45492112575462
476 1067849026273306
477 22498397150187156
478 418687021001475973
479 6766322653710910248
480 93205036786988614096
481 1071431745888616765240
482 10028625204631391446530
483 74223965002898550113976
484 419157349943446834812950
485 1727573008200209152847304
486 4909899067796349063410145
487 8931300252881599608900580
488 9397692687848477122376532
489 4957663066530714060291668
490 1059823485591051236555207
491 65395492384823634566430
492 642183666943746886068
493 299204588104743622
494 273694746208
495 0
496 1
497 30
498 435
499 4060
500 99036
501 2898558
502 91296075
503 2907049800
504 90217274784
505 2662262806170
506 73305466336872
507 1853385503740260
508 42390961013978798
509 864291757817419992
510 15469090678034911773
511 239040492873645068624
512 3130548319584879153480
513 34015280918883150459664
514 299092727209487825457441
515 2065662483774765999035172
516 10804497465029782039592396
517 40895381245350311346197520
518 105677851286735888508906606
519 172697817501322197239979352
520 160845002877569740667703892
521 73694500277756486785143366
522 13340765435186830251806065
523 672719707195845826971704
524 5114665648234865991318
525 1681976017146429436
526 891266211951
527 0
528 1
529 31
530 465
531 4495
532 114086
533 3485160
534 114936237
535 3845731825
536 125925361500
537 3939058698824
538 115584624205721
539 3133213873642734
540 77374244812061400
541 1717135382665342502
542 33770979087728548653
543 579869419902880115311
544 8551055266034751894152
545 106300724339491505034840
546 1090308830169490272347006
547 8996311557695416446378653
548 57925959209355176849102856
549 280411518815274945179650580
550 974069467895461840656182865
551 2287320956850373474953409956
552 3356429483109665398035698556
553 2765837335060033706370226916
554 1100178644510407911515482761
555 168599062538691696414723945
556 6945799077665471397412376
557 40875934943483659361154
558 9485769182268237039
559 2911369740425
560 0
561 1
562 32
563 496
564 4960
565 130790
566 4163124
567 143471790
568 5033087748
569 173436840200
570 5733715762000
571 178669084451300
572 5171596193736084
573 137226917369275160
574 3296026750364308660
575 70746809041253959896
576 1338795229531360840560
577 22010127324896038044029
578 309243412837325269673616
579 3644314555141372208209880
580 35246597641794605398085866
581 272659019434027726827320279
582 1635494168514988319947081140
583 7322561261561404742222201794
584 23331104682206201305484105940
585 49760710947112460754986808576
586 65538799492004079367261357680
587 47765340837478312152335442120
588 16489783763558452454844409246
589 2138584733266141501071050355
590 71960699782407014829359684
591 327721888511391441510544
592 53657514677104705960
593 9537736417370
594 0
595 1
596 33
597 528
598 5456
599 149265
600 4942731
601 177682246
602 6521759010
603 235950077727
604 8221490725825
605 271208698793940
606 8351704514547092
607 237104521551537508
608 6132653284539871551
609 142808149151676657810
610 2957289262251359429296
611 53741445249345589588194
612 844588978622647635328368
613 11291280470272743490182592
614 126004479528878031458320200
615 1148100713197220424906809776
616 8320234109874082291483648073
617 46462123217773533820388856342
618 192290680749961454064673947018
619 561688164207283309037056375590
620 1087613107649615595832194811041
621 1285240759464102235276537313788
622 828171401996299591319471113424
623 248062127317157062126236419106
624 27219403376018197191003659370
625 747909959835225349561819014
626 2635336631470070170682640
627 304373898384134472101
628 31330591993486
629 0
630 1
631 34
632 561
633 5984
634 169632
635 5835006
636 218436729
637 8372949484
638 317355427980
639 11626219853898
640 404851189231970
641 13220069997216360
642 400024935431675740
643 11092040792714845920
644 278755018111413201501
645 6277656667527387437804
646 125170917402857436899794
647 2180887495126152366059028
648 32721157142365610964243151
649 415790864667346309952754096
650 4389851408362754386126581600
651 37653184038287701995438507032
652 255460738980052045421790317912
653 1327320501909286452655028508060
654 5075357628343334590792229524334
655 13585703546742218399091168324310
656 23874028142268648884386854234825
657 25304032494460482845084032632576
658 14411829629769459070689543294844
659 3744415376705890725699942370692
660 347542352082737259669846434675
661 7796332453061933898693484804
662 21250765945007879447954280
663 1731111530624992808614
664 103179383086004
665 0
666 1
667 35
668 595
669 6545
670 192016
671 6851744
672 266700595
673 10657430255
674 422350186370
675 16231062372000
676 595092433535535
677 20544586272772900
678 660307249608411920
679 19550247839451338564
680 527771262457877075231
681 12855151137086120829043
682 279423553952236296266210
683 5355995707714837063952990
684 89354442675935542612010358
685 1278496667000068006448748679
686 15427628406571616893495202720
687 153982516883013094435950120080
688 1242496626325742096867295657283
689 7887481144198118635117809296498
690 38112248786845035020937158933506
691 134586263277146137968909851187834
692 330013042286940275123198304892775
693 526132066846831466732350717703689
694 500017132114066992282730642066096
695 251648361565413995338973415708788
696 56699875232454072023002133889509
697 4450620808773804171421410590945
698 81495575641058234785640231454
699 171808243536610568648300380
700 9869898890690648411025
701 340604713720258
702 0
703 1
704 36
705 630
706 7140
707 216546
708 8005536
709 323542288
710 13456620120
711 556567312120
712 22391066856256
713 862319009049246
714 31389352436672568
715 1068262117875217850
716 33651836851210527480
717 971802108972409237032
718 25477589202693397375276
719 600275948360727052506015
720 12573442597948357963236860
721 231384735351857799332514470
722 3692203102933447814945588358
723 50334058081160954203141138111
724 576341815001193695001872911984
725 5434552728973960760308397949000
726 41229997022190744605585401176936
727 244773017825965237752953834657958
728 1099456397106200181562861664101200
729 3584229999586739182033400199028040
730 8048162477946229889185250564296990
731 11637306706354297512207923272884345
732 9914131631421694466775557770955560
733 4408003033863952012410078518025736
734 861116099475176587344623155012668
735 57152217157394298560331987499490
736 854090661701665351295533991348
737 1392433756709108918246735346
738 56403492873031857002492
739 1126887001610758
740 0
741 1
742 37
743 666
744 7770
745 243355
746 9309795
747 390140432
748 16863744560
749 726718976685
750 30547783440185
751 1233076324516162
752 47210249987268102
753 1696505637110412180
754 56676892428886698425
755 1744334438769215224380
756 49009468077941211594504
757 1245342234562379513779340
758 28336692596072530151967870
759 571218094784302601718099640
760 10081257325504871389779662010
761 153725338491797198384936503704
762 1995170999017649455122590112977
763 21663619735640596252927827554888
764 192876772083329898714923911400520
765 1375123131492469278684141356763000
766 7631546661569774621788753852528371
767 31853093568116199409940144604678330
768 95831158761813936078558961943945748
769 196992640142679850707583421079702590
770 258275801744543126462346977392934244
771 197195035866059979504267294853138124
772 77440765037320196048500867957894568
773 13114114569699717214835997325499907
774 735815818977904008382328876328050
775 8972859153697153351208640050806
776 11311044616598453579752524810
777 323032499194823134167721
778 3736164101122165
779 0
780 1
781 38
782 703
783 8436
784 272580
785 10778782
786 467791159
787 20985075936
788 940756035776
789 41246162174570
790 1741599829709764
791 69975837984400124
792 2648356846867709586
793 93556424636832640056
794 3058373917034821623925
795 91733029518570689779800
796 2502641243132184800007948
797 61537862152614472608836600
798 1350525876610024031183581469
799 26171842169862893085468755260
800 442572357199274708410229373596
801 6444071724443709599080226218512
802 79573319205758800619082814786106
803 818851050848610463251003324734192
804 6880270697118849806249464870318120
805 46077929830670791901229519650317462
806 238957692882610032018495580832032697
807 926488832100886514137735684128206488
808 2571605970428837562512164790525674066
809 4838111879264406752835751173516993020
810 5750233272726664886001030808098023151
811 3933834609481142409333382409761625368
812 1364249032455491365001168764971198096
813 200234087624157885649184397008927726
814 9496414158057341172415338996429690
815 94482539149697519413712925123212
816 92081110832042821328979709080
817 1853871587392959725880796
818 12411836373812139
819 0
820 1
821 39
822 741
823 9139
824 304362
825 12427632
826 557915673
827 25941257661
828 1208044561680
829 55153996008608
830 2431651285557285
831 102318928624002450
832 4068882920254941768
833 151586258462921164050
834 5247428201005702014225
835 167435938947469320557455
836 4884689372369209893460140
837 129193139227016635508775236
838 3070087090789694758190900910
839 64914304254700948990832338449
840 1208246236987690181009738190392
841 19561771797525068608275733866716
842 271796444696027586586648181597829
843 3191370080741241944749100326855928
844 31109113748886855325305992471160632
845 246577577693050346278790181575183400
846 1550611960010025903271904984753253365
847 7511796003977418608399167749666490129
848 27046738329409343330068723794488296488
849 69242705585417634173094173055123224438
850 119198703096182055062606234661558489899
851 128400035063492825017162338958180646193
852 78692157808928180835985170802762918900
853 24095625215199773475709689125262141680
854 3064713925926664637065055957755038771
855 122840559898053237898349574922993660
856 997030575738258684659345767938850
857 751147105508740313538723777384
858 10659995845888448161666163
859 41310793073194885
860 0
861 1
862 40
863 780
864 9880
865 338846
866 14272380
867 662068050
868 31868715100
869 1539560611776
870 73084185655360
871 3358706915975920
872 147725078478136140
873 6159278122056455876
874 241403377079742321276
875 8824621940928026399520
876 298601239733199505593816
877 9281558219574765108679825
878 262947741676982872585426680
879 6733394494530824083032960420
880 154469226764324790105839492034
881 3143880529184007598053104188383
882 56160412429829541866074049775500
883 869961408864383467757600920755398
884 11527866740016373548575573683770636
885 128645662887402776169317627271981420
886 1187386973799617609277772643918351520
887 8874826901030958349084341778000031280
888 52387426234154252800422210048474281166
889 237002060896561572025025291107541751807
890 792247592504837822320700424375981730380
891 1870306170944348302888714818924952177928
892 2945400673678811595128677769630905945760
893 2875009365100864820624656901971532673114
894 1578215879110262521690163741840159499320
895 426613412125491649864846028114808443412
896 47014523052318288935564734242170038272
897 1592421865754037436201093808851732690
898 10542627802662941168880788961242204
899 6139279230129678465609484390920
900 61409151185224733506670336
901 137741582536972116
902 0
903 1
904 41
905 820
906 10660
907 376181
908 16329987
909 781943274
910 38921155950
911 1948104448355
912 96020123059113
913 4592549459641968
914 210765206300977456
915 9195404887571375460
916 378305617016642444179
917 14566758442354547532454
918 521198745403928902310232
919 17204806161203791913241654
920 520131907738493872859906700
921 14290746564658502177746125760
922 353924772709946093544197052140
923 7831063620710297598227037508320
924 153300920144944799946259353032825
925 2626470220467272020054982017768410
926 38905683059980772643360157402814510
927 491430282342341868692122753878283530
928 5209962059692797154935342929804001693
929 45515015796931043365405066559385756536
930 320685618911654875794526719859261876800
931 1776380821549031292334803885526550242746
932 7502936522470254692593371136391684202222
933 23279599113141355471837749566063327720370
934 50667332256898340638795641302040551322472
935 72981207192166970326763267973032943124905
936 64540491098718215772604079783058824753310
937 31728700494091014919559735547644882097740
938 7570419615237815235624069005694499571844
939 722781478793950248318863285848636017323
940 20685028445123035944752596746098668785
941 111692586601759495130533412006842298
942 50269312765169840934486500201292
943 354377465445023431711622214
944 460045377319056755
945 0
946 1
947 42
948 861
949 11480
950 416520
951 18618366
952 919385509
953 47271162852
954 2448535464060
955 125144510296890
956 6220321708190766
957 297380634295895648
958 13551490356266011152
959 584016127678725783360
960 23632288832785662510533
961 891768912948369640168404
962 31168990338961798845354294
963 1002138013404689166350726940
964 29427838577857815930750047275
965 783289040303953733310799810440
966 18744540320434477756123966300928
967 399716528875594821567735284541656
968 7521255741257530572251342458132884
969 123519484266982735694103595137455700
970 1748773049130812128657017571692776482
971 21047275514017685498284324659329450118
972 211900181678823299595421221574443926465
973 1751580017651631468199794414692544115520
974 11630107709442104696663454427122746502840
975 60438749453691711886194791851986017274884
976 238275018763461111074453276764214149098307
977 686066547375137632436462977717050554215356
978 1376374646306290005303124846176207584170872
979 1812992529519285936771242193416178214179590
980 1452364223787693675884425129212966947814528
981 639332149444525354486792302211141717364776
982 134628608879900705492660673249166994201032
983 11134287750054998697326554873874060189448
984 269207723875738390397793059483272712835
985 1185469470880385474590673217023285452
986 412325707559237235270085946728662
987 2048412935405104384417676368
988 1538981501695584118
989 0
990 1
991 43
992 903
993 12341
994 460020
995 21156408
996 1076396607
997 57111880987
998 3058029106470
999 161871951521000
1000 8350105069721275
1001 415230054104915448
1002 19730161995045571264
1003 889018689193383600432
1004 37724851112602725027075
1005 1497743872238610989935427
1006 55278082845068180843340966
1007 1884347197992585311774134122
1008 58932775676697967963050228486
1009 1679129965915923316022654252475
1010 43258911696772592583394112573040
1011 999518240824215137463508254680440
1012 20528153480230379860664846412645815
1013 371070415335499117407030385675269846
1014 5838555500066184567249402580958754910
1015 78972244567048335748758086313645947854
1016 905288164499714804580122130899687597523
1017 8652479849756442175269273638454296084289
1018 67653389077722659201598140713967744296416
1019 423212022456189984148665489105507474673320
1020 2062825873197956984455259882697195928954849
1021 7589296634635915986572750157718655636098073
1022 20274486171731330187566860361573008951721730
1023 37485485191725026806530441822976636470953020
1024 45147192236523006300948764310692267264843045
1025 32757188103056283535209162104006618590463862
1026 12910173252404049430656648104483658945869172
1027 2399022726014825776176947649120222944111472
1028 171850251964076272950997717952053281060021
1029 3510006566753381295377969529480899545385
1030 12603927546217751599597213119801000394
1031 3387596339196863821794546604604862
1032 11859098312565162625562575419
1033 5156191551555774000
1034 0
1035 1
1036 44
1037 946
1038 13244
1039 506842
1040 23964008
1041 1255144852
1042 68658803408
1043 3796357134560
1044 207885676984208
1045 11115093045772282
1046 574109249829752336
1047 28400224377659991670
1048 1335619483255675087008
1049 59317413712460541703200
1050 2472281996977331973887412
1051 96112467320899302499873171
1052 3463950957221337583918943396
1053 115013843925407397775910210610
1054 3495157886057866325788648664286
1055 96537530466890932836580644423735
1056 2405363894784023637623854745675880
1057 53625662862519318532997605697648572
1058 1060150852612101817319952306664208960
1059 18400469381214337674289228045668598962
1060 277265374030127937881349260816168718816
1061 3581559452323245013681877042137321104640
1062 39092187403181824002866232796418276676974
1063 354595999166012428304720748807925657227813
1064 2621916243053683242000597522491475775084368
1065 15448973569435998145899691648590147477384240
1066 70613071393180930091313001294668051834561876
1067 242391311946018474812836986028604793940415490
1068 600690731406818991946202632755160252825683020
1069 1023384769803151318245592943423580490030002470
1070 1126815484899086385132006415220390120172982004
1071 740403428518770904177998610123892579412057862
1072 261226099170449699269201357307785120372065160
1073 42831461967155098391794502478713161124983888
1074 2657210255217317049333847978984938130386084
1075 45843359160219922092376545046499656785578
1076 134224868187303438574713645702367740428
1077 27875417364084189467007758549627618
1078 68759943439116508296147711708
1079 17300388613612385939
1080 0
1081 1
1082 45
1083 990
1084 14190
1085 557151
1086 27062091
1087 1457973940
1088 82151656860
1089 4686192578977
1090 265178780283825
1091 14678436268966302
1092 786455876715559890
1093 40443828761283830036
1094 1981925957143575647853
1095 91956234637306223475280
1096 4015321972054180679515936
1097 164050712015044485797466720
1098 6235041784581050775641241466
1099 219149726907908326361527459064
1100 7079773389566600418278189709150
1101 208863323090712390536750169082344
1102 5588037534279424452299976155621825
1103 134571048434937313049614091985496620
1104 2893172181143943489021723811675148252
1105 55029012605268273628503516862231951644
1106 916687784301861683127097589315077040127
1107 13223371963683085075335542828484623117910
1108 163072875542562345766437579825594846095892
1109 1694247218821127939153772480441337197036342
1110 14581307221204191127224269333787503289578792
1111 101933081846967577428214067054204052615445528
1112 565609113883461846237619817931420473271909360
1113 2423817025341693757932629357191446008107785239
1114 7761572302903005549932483242785712835090029586
1115 17840252538130464599654000644457005398457630626
1116 28002816274149132019188055718055267058645240558
1117 28184165261682447014349248130925289416359338525
1118 16769059643326042551696044851265549833003802445
1119 5295805384107278497371533300589050886718880932
1120 766088140808027853277777919430671863166188712
1121 41157485573620817843421980660697481071807456
1122 599729216177609377827886645378722167791345
1123 1431648873975342332831927762146745325594
1124 229718962400153221146235371081268302
1125 399243924902017054312654480244
1126 58127860616307839333
1127 0
1128 1
1129 46
1130 1035
1131 15180
1132 611116
1133 30472638
1134 1687412195
1135 97856390840
1136 5753440817280
1137 336100372715770
1138 19238842930101312
1139 1067953204598999508
1140 57014971038293904790
1141 2906974816145609343064
1142 140668981946077884119469
1143 6423113537034152990870432
1144 275212063950513449212435856
1145 11004621076448023868115491040
1146 408365386228088623095476377113
1147 13982657483069954502488678877780
1148 439110343929909006420773645580300
1149 12566329822521735362806320482593104
1150 325452606506972016999961197285381350
1151 7570800928098816343458719053975029960
1152 156885159686890847220647469846682953852
1153 2869693167445761674417506256279899485606
1154 45863803802299012390654530747130527693153
1155 633140963299924162924709682468630681763640
1156 7452032106204296778730364641607088977119822
1157 73677135193583614134267723812821016842100796
1158 601486547203374247125446615701729089044981711
1159 3974535418120386860774287991414158595609144944
1160 20764673112519196860882073625333606432985367200
1161 83412554311149033457051146281741729208747570414
1162 249132889194706189079156412587566820356528452102
1163 531052793414188575243084385541439307437597642708
1164 767881910393254660531333934719731926599975308752
1165 706375522472170680782839153106545216848906205700
1166 380521771200342750425587608492404567033656552875
1167 107555901617162088565812018586296189006454580488
1168 13725908406948199317244916535477688997654610244
1169 638529797682973325874883999292134937796103212
1170 7857949377900826045180852386137984418241360
1171 15292690693793477585863698171055202853812
1172 1895778680398200755044126951407119700
1173 2321301222301412454645998053538
1174 195563141920529483286
1175 0
1176 1
1177 47
1178 1081
1179 16215
1180 668910
1181 34218712
1182 1946182021
1183 116067272649
1184 7027598214500
1185 423407082044440
1186 25037026040428337
1187 1438248498997832982
1188 79611575375124257976
1189 4217289813704432314430
1190 212507630949631086958325
1191 10129183405528058166007823
1192 454274406898359780185311760
1193 19069128801352012101369698992
1194 745283473817830276039064143710
1195 26973520770658900927734833953541
1196 898924457951654273548882735834600
1197 27420699004922891420367041973439332
1198 760711044343541074497124703980041081
1199 19060542023360151521085004160336784300
1200 428092602270589966822059045985311217460
1201 8546905096342330496808336576949471008972
1202 150291717295518137284040067888604498671521
1203 2303722063716273721411567309907412589713241
1204 30425785795708418690232674128509085367066680
1205 341693421780074901457808398507644778785794986
1206 3214069638482460274559416807778616233938888743
1207 24884563309558448176851234680422056400044998713
1208 155399381732760694828625354191977154729365127112
1209 764276344414114364477499094903637526433442164800
1210 2877474326762506067398015431407211924310757444487
1211 8014912554472492505787414903458813082127731007856
1212 15841783528218018027273279236474097243298785182326
1213 21099149120448899957935238905342430208947137084984
1214 17737657475960836394987262157922429794794982314695
1215 8650409734632629302502033065934316748360085994093
1216 2188177281448684638307861859352133518319699443492
1217 246327144651012828564989696339972852175995843204
1218 9921742830570564745745854132229502755565158653
1219 103111238082245282207984315799486700789314930
1220 163585524093312961185967528999798697377104
1221 15666263452206588841619216740102353916
1222 13514139999419985790556218649537
1223 658776695455825523560
1224 0
1225 1
1226 48
1227 1128
1228 17296
1229 730710
1230 38324484
1231 2237209590
1232 137109091188
1233 8542139818584
1234 530320347069040
1235 32363097040003548
1236 1921803639238685124
1237 110163784036929935632
1238 6055206861446396024004
1239 317264360056446004246920
1240 15760580057836894815709440
1241 738513004377308959442724069
1242 32479303156174198318520200224
1243 1333961223579665547214533236912
1244 50903383362710812393834481665050
1245 1795191111969311957837500148969415
1246 58184445439560547524477633375803492
1247 1722852439836330376719609204474920106
1248 46307333585405795354590282297157790084
1249 1121987957330249193753327309010004935000
1250 24319397917262881087400799218073818592912
1251 467618318339837640612407031686209808081976
1252 7902159646571451050111168738558605567230910
1253 116137661449831618347468990715244997958915851
1254 1467073601619663676402906854935839318673421780
1255 15716828649263525444036645534798640803347651104
1256 140621678935352503115704789873069539756191020248
1257 1032346817004884114202817800750974694117803503258
1258 6091561194912417528633030920255825611168310735536
1259 28198367593896930533097209184831063760831651515240
1260 99489588264377824382312002594964035024676453364184
1261 258402045446482217772199848775895265449521119776162
1262 473530512745867409622797660977680809386087243090884
1263 580851768273841935541316784344747067924017951435160
1264 446213731783235389058342330123826353394656792500600
1265 196987878975552490571428263659504762916852072219000
1266 44590170863307560436549002038770171362410040276840
1267 4427487640362117388261751425520081733279200490780
1268 154396265832193439630009391560237496754500906792
1269 1354925230196262438885649685283357948122453535
1270 1752230427057422532683276594063420671160064
1271 129629489506813770369916003259559765846
1272 78774231622347564516139890671292
1273 2221846519347382901079
1274 0
1275 1
1276 49
1277 1176
1278 18424
1279 796697
1280 42815259
1281 2563634766
1282 161339472250
1283 10334937639495
1284 660589984101873
1285 41565013789165836
1286 2548897672003802028
1287 151141482421413058276
1288 8609370129084911262439
1289 468407840404994819224506
1290 24214350079721088325592288
1291 1183523523500496530944847370
1292 54432354782770046020167505320
1293 2344464584876809986941799385728
1294 94109604025107425542156944658064
1295 3503126464792740276056233500342288
1296 120291148282067453541659586102503081
1297 3789265536231603411297874062892721822
1298 108851942023064858216070950519058363378
1299 2833251027171990809965935269766895518318
1300 66352933575650877558934015921425103005177
1301 1387469122124541311237112054834508099148148
1302 25685328442997979580268500897188815918607952
1303 417003161017426264624045980311318546581815122
1304 5874685147437707044847203901226113552845122738
1305 70962387642109786759874393736134239023121317854
1306 725049208655298614057336101281840966827970919648
1307 6169366733778512145697579484992473714622479608013
1308 42937568515870142581664355642212361308281263568974
1309 239362425937933939853333446398921323627127850907800
1310 1042757831322123176907710599163695139908339284285000
1311 3447252041282508790448794808095455978080959097473279
1312 8347768605028293543180475151520181625184561558526697
1313 14181477908567871687832847689761017148166344628425150
1314 16019592697531579300004452958789960769770636800803156
1315 11244365549220263920819069796157339467523702049168954
1316 4493144195904235360282863961788025167098669556330279
1317 910058404124774144833314622504100126220315424196100
1318 79697364321870194947431171588979808287237115588948
1319 2406010400863086823896909125548127916820197354156
1320 17828265441165210531943346819875012438124799609
1321 18793023427198302813802514642693910448938418
1322 1073935323794593891751428510580078581926
1323 459722244307898687989443606369146
1324 7502259491446205868254
1325 0