0 1
1 1
2 0
3 1
4 1
5 0
6 1
7 2
8 3
9 0
10 1
11 3
12 10
13 6
14 0
15 1
16 4
17 21
18 34
19 13
20 0
21 1
22 5
23 36
24 102
25 122
26 24
27 0
28 1
29 6
30 55
31 228
32 525
33 378
34 48
35 0
36 1
37 7
38 78
39 430
40 1540
41 2334
42 1242
43 86
44 0
45 1
46 8
47 105
48 726
49 3605
50 8964
51 11100
52 3690
53 160
54 0
55 1
56 9
57 136
58 1134
59 7278
60 25980
61 56292
62 47496
63 11266
64 282
65 0
66 1
67 10
68 171
69 1672
70 13237
71 62574
72 203280
73 316388
74 210756
75 32666
76 500
77 0
78 1
79 11
80 210
81 2358
82 22280
83 132258
84 586878
85 1417530
86 1857028
87 886080
88 94994
89 859
90 0
91 1
92 12
93 253
94 3210
95 35325
96 253704
97 1446732
98 4889166
99 10373080
100 10301892
101 3759114
102 267202
103 1479
104 0
105 1
106 13
107 300
108 4246
109 53410
110 451584
111 3171720
112 14019740
113 42892710
114 71595830
115 57884132
116 15378051
117 754546
118 2485
119 0
120 1
121 14
122 351
123 5484
124 77693
125 757410
126 6352272
127 35052936
128 143449516
129 354335982
130 501688880
131 312915172
132 63685767
133 2072578
134 4167
135 0
136 1
137 15
138 406
139 6942
140 109452
141 1210374
142 11840610
143 78854238
144 409875976
145 1380252636
146 2976581670
147 3376856755
148 1720407492
149 255417357
150 5691514
151 6879
152 0
153 1
154 16
155 465
156 8638
157 150085
158 1858188
159 20818908
160 163114610
161 1037366928
162 4501988360
163 13520929814
164 23990771094
165 23181027055
166 9132560068
167 1030081827
168 15364290
169 11297
170 0
171 1
172 17
173 528
174 10590
175 201110
176 2757924
177 34875372
178 315166896
179 2384548810
180 12807615762
181 50389900424
182 126967483867
183 197564663094
184 153326091805
185 48898964964
186 4078689249
187 41321962
188 18334
189 0
190 1
191 18
192 595
193 12816
194 264165
195 3976854
196 56088240
197 575490540
198 5068783060
199 32690055810
200 161253471852
201 540278553736
202 1219786634031
203 1565310230790
204 1024829902855
205 256790538660
206 16150234665
207 109634586
208 29601
209 0
210 1
211 19
212 666
213 15334
214 341008
215 5593290
216 87117702
217 1001980226
218 10098319116
219 76397621432
220 457287790010
221 1943752407147
222 5932282444552
223 11262275307493
224 12548473437822
225 6713038952355
226 1350883911620
227 62991117084
228 290048746
229 47330
230 0
231 1
232 20
233 741
234 18162
235 433517
236 7697424
237 131305740
238 1675054038
239 19049799496
240 165969889356
241 1175538667490
242 6121443468010
243 24012253247607
244 62547436354312
245 105309231342819
246 98526949264374
247 44092634675905
248 6992031608260
249 245948154087
250 758630698
251 75278
252 0
253 1
254 21
255 820
256 21318
257 543690
258 10392168
259 192783888
260 2703676740
261 34300506478
262 339061967790
263 2785953605484
264 17302790525779
265 84031614585210
266 284653325560293
267 668344273656712
268 964005004522245
269 776195574339102
270 284723995000530
271 36296271612324
272 947944122906
273 1977954706
274 118794
275 0
276 1
277 22
278 903
279 24820
280 673645
281 13793994
282 276588912
283 4232373776
284 59325626940
285 657269978582
286 6165802668584
287 44719580711532
288 261298446112759
289 1106330755363210
290 3421717338727719
291 6988798525161864
292 8858043217535897
293 6008457242324814
294 1845944380173205
295 185785685287076
296 3653360869998
297 5111900410
298 186475
299 0
300 1
301 23
302 990
303 28686
304 825620
305 18033774
306 388786410
307 6449311590
308 99071698960
309 1217691209940
310 12871991270222
311 107190550931971
312 736790576531916
313 3782800232489245
314 14776380689881410
315 40239435424243815
316 73383169241764360
317 79946325442149376
318 46729763436714126
319 11791816763005330
320 952221494828996
321 13946363438502
322 13161995010
323 290783
324 0
325 1
326 24
327 1081
328 32934
329 1001973
330 23257620
331 536602332
332 9595519866
333 160418290816
334 2168583919632
335 25551161841390
336 240933461922622
337 1913371955704287
338 11632679114325708
339 55576814324377027
340 193028447811562410
341 475297900723647585
342 756588273685060104
343 725290522866808731
344 357901583160822990
345 75485171060740630
346 4831039856692356
347 53149517598207
348 33645284962
349 451194
350 0
351 1
352 25
353 1176
354 37582
355 1205182
356 29627724
357 728562420
358 13975331288
359 252740850066
360 3730134178826
361 48538638866960
362 512318177041515
363 4631870367388222
364 32718192268379917
365 186447464773401324
366 798456457378284969
367 2533223632783630610
368 5511170779972701030
369 7843963154086772872
370 6477331188437544218
371 2748384845416097718
372 478105767714603130
373 24489621255994276
374 200994216333375
375 85727394018
376 696033
377 0
378 1
379 26
380 1275
381 42648
382 1437845
383 37323198
384 974639568
385 19968114420
386 388588547428
387 6221490443370
388 88710345292004
389 1037938409691664
390 10553373148741215
391 85278509419666318
392 568116964894871847
393 2921669093967955500
394 11526155800095360457
395 32629040813016012610
396 64277516213988795369
397 80029873958774691976
398 58020937444754682566
399 20875302126163221774
400 3027113714019966555
401 123129704365675940
402 759191650345380
403 217042978882
404 1068745
405 0
406 1
407 27
408 1378
409 48150
410 1702680
411 46540914
412 1286409102
413 28041375306
414 584491827220
415 10095390722352
416 156666960234594
417 2015221346333947
418 22807537742302224
419 208141797446806965
420 1594714937330008774
421 9643065381247617579
422 46009322579445145932
423 163277217282569810244
424 422836066484736813810
425 737584521594654206466
426 819208442138235449608
427 513936686059142230710
428 158548701395305391190
429 19003459953181896055
430 618877057159001988
431 2847662440822335
432 547750831210
433 1632658
434 0
435 1
436 28
437 1485
438 54106
439 2002525
440 57496344
441 1677211980
442 38765303390
443 861915263160
444 15981882283220
445 268346950701242
446 3767842518271506
447 47052514339510951
448 479741251187395600
449 4170387918138606915
450 29147085271647858270
451 164508356742898559105
452 710900750189864234316
453 2327476884786356803951
454 5390056599652187765810
455 8493470517831427235646
456 8290700182049355570952
457 4553060192239120904335
458 1193695266412988346678
459 119317998853864624230
460 3087369831880168836
461 10663780060342029
462 1375147078146
463 2483234
464 0
465 1
466 29
467 1596
468 60534
469 2340338
470 70424400
471 2162325912
472 52828837356
473 1248372205366
474 24742819788582
475 447184845996020
476 6811499531933347
477 93153400083214722
478 1051430999386797973
479 10253290089880342032
480 81659935203554217165
481 535488928675667662150
482 2753330237136021578074
483 11055008237893347494316
484 32630906839944783866650
485 68962332708847104418010
486 96682442975630879457546
487 83932076726909869012872
488 39978406047510120149687
489 8991402223750689741414
490 743310865391557550605
491 15386169446227451812
492 39716965154726472
493 3441516792442
494 3759612
495 0
496 1
497 30
498 1711
499 67452
500 2719197
501 85580274
502 2759144400
503 71057326488
504 1778718591436
505 37539024602046
506 726953385154080
507 11947156256780020
508 177766649938842087
509 2203776291832475922
510 23876785988508454279
511 214134964043595611664
512 1607410104905663735865
513 9650713552963580536950
514 46384569707187146633757
515 169057507933353054434988
516 459233385726440765444158
517 872099333956250587703010
518 1101046909325734621877931
519 842048808820481158789000
520 351272824119107151266208
521 67181067076425208460358
522 4627473639371208803905
523 76242553286242942564
524 147635056862037300
525 8573393867514
526 5668963
527 0
528 1
529 31
530 1830
531 74878
532 3142300
533 103240278
534 3487363698
535 94431863150
536 2496644181528
537 55912195729100
538 1155453107424374
539 20390734730060499
540 328221757119396820
541 4438673781990398893
542 52990220360796169482
543 529781553692775875055
544 4496078418938254852112
545 31035559765930126443240
546 175090674692156280398614
547 768358490168035175162546
548 2595514769053942920041676
549 6387462466713936797465254
550 11034708321301376983255210
551 12424882846346768381550255
552 8454993535863041647048200
553 3061057505152496396236347
554 501734704935681582854190
555 28639176356045345865030
556 377230785593143988612
557 546159833790988368
558 21297304045690
559 8512309
560 0
561 1
562 32
563 1953
564 82830
565 3612965
566 123702684
567 4369177692
568 124110361986
569 3456380364400
570 81883881474072
571 1799240725984454
572 33950443521669862
573 588223558481308239
574 8625903994995780820
575 112660487081665073379
576 1244834949339315317394
577 11818776664650530694817
578 92589477418194991300624
579 603295903001791762233315
580 3123189740992700010206806
581 12779479710473640529584518
582 39379043349413355814472460
583 88899939443136154236101055
584 138340076906580393957011210
585 140345826037661748959373618
586 84185581020012272936433160
587 26667154795798428025353925
588 3724653456197316825520758
589 177020832901239259655830
590 1857051899190525972612
591 2016967271279481633
592 52687571876266
593 12733429
594 0
595 1
596 33
597 2080
598 91326
599 4134630
600 147288564
601 5429480700
602 161450461440
603 4724644568410
604 118074050395650
605 2749618378101912
606 55265528998836091
607 1026064101026498886
608 16230467598723892605
609 230466612812925605620
610 2793466262870703815025
611 29404370340235785742650
612 258582850558733187935406
613 1919840808951272239362576
614 11529090608218902200385690
615 55941190044526831263426046
616 210030536430075483291379002
617 597883288589853315779727660
618 1225848810026396156590753423
619 1736197088631910838482546410
620 1571839308149516656514963001
621 838095633748954014779586184
622 230899218130374692889176956
623 27619231138375103326663854
624 1088481029831163282704580
625 9130116476155579263844
626 7416550953002997021
627 129995384805378
628 18974973
629 0
630 1
631 34
632 2211
633 100384
634 4710853
635 174342630
636 6696078192
637 208034323196
638 6382842198516
639 167842040531282
640 4130139733271900
641 88123262463186072
642 1746238155670830607
643 29657334777385430038
644 455335875800387718087
645 6014971059368173213620
646 69650737230443274729065
647 681140524839073373957994
648 5696869625950629809454001
649 39131754270842430806700560
650 221254326011929107463410390
651 990049001724992840079735286
652 3454523300248295494316762587
653 8993003443560915251927450412
654 16922772200753547703218162684
655 21602967175483102236867502410
656 17603131218182171535684304377
657 8291934725650079762950470792
658 1997234523046183755915605192
659 203712576426011186683082862
660 6685818750888215693563255
661 44683703578131473349988
662 27222671809626279249
663 319586578140090
664 28175955
665 0
666 1
667 35
668 2346
669 110022
670 5345312
671 205234074
672 8199905430
673 265695405138
674 8529547907356
675 235452917135016
676 6105926116867850
677 137874476361131275
678 2905607899463516952
679 52763664989270819077
680 871653807851450513934
681 12477462426097502817459
682 157867765792093638238420
683 1702976510785600098935020
684 15889154919158083410037242
685 123368342954200875533620258
686 801042269558870793751032848
687 4195225475920037663136390390
688 17536433952151117122130018686
689 56287154551237522122638426375
690 135432127909767767149199396748
691 231599693785899386551183048183
692 268803297432582499012575138610
693 195907366791825572686426395354
694 81962264973398468761651957000
695 17182168935032045391417301464
696 1501158810990388748849084958
697 40873247307448032879632005
698 218370436043271015985540
699 99557193151037908263
700 783667483040882
701 41691046
702 0
703 1
704 36
705 2485
706 120258
707 6041805
708 240357408
709 9975254028
710 336547283430
711 11283288895528
712 326272531333980
713 8895126422952594
714 211971983787039034
715 4735567444615538775
716 91605863422240383768
717 1621284685495646776867
718 25022075496259533491910
719 343856174622815977610817
720 4062863923169380266654420
721 41933163264226477531325559
722 364308489779824636115767866
723 2683241644119600729669762286
724 16200425043577360778500563984
725 79615697798212055810080243215
726 307696568095919826391913247070
727 918298786737457490244036757470
728 2021827136240273205329896867212
729 3169852456766950242507271348285
730 3323627816027030469916900197610
731 2178384824784315079157171504202
732 805721780619447132031016408328
733 147698220887688459904242746965
734 11008738361785186442451416334
735 249560153712598251913190805
736 1063132947851057383488324
737 363409401766969887591
738 1915492312987970
739 61484961
740 0
741 1
742 37
743 2628
744 131110
745 6804250
746 280133304
747 12060006432
748 423014599316
749 14785653823230
750 446994845155742
751 12782898798519164
752 320660806637223027
753 7572024967506332554
754 155510881880905507525
755 2937229341295010981784
756 48654936801258467292309
757 722401543209316111080302
758 9291514535986851072921954
759 105307976478514451704983220
760 1014815751223464332313592346
761 8389771502948027760697554978
762 57655553568180695122354358410
763 327940536311623892595045410320
764 1496657817284855495128490662215
765 5406036721285484689049919666798
766 14850514403472879853932308128485
767 30187301193932606364943147501740
768 43109993381898863826662755414608
769 41061520295480414017929334283810
770 24088425046370174887851750362892
771 7914777573012624719804120931208
772 1263394153021184809666396946941
773 80640157377255673874452591974
774 1517802986917222653181699305
775 5167351208075595990486372
776 1322249025020492400690
777 4670895247489490
778 90379784
779 0
780 1
781 38
782 2775
783 142596
784 7636685
785 325009434
786 14495878320
787 527866206240
788 19204751802460
789 605905372312230
790 18138340034974232
791 477854350596644476
792 11895458173998288471
793 258588930191469498010
794 5194103626492552508775
795 91975789499930302237080
796 1468550279238473763318745
797 20449141957611352212543646
798 252876375908638103208318501
799 2682559385376314358188919220
800 24668938399440400724804514446
801 190870475961689375553746643402
802 1240041119985119492379717296235
803 6575515081793333814763316618768
804 28173441597082785520299293402040
805 94145287224087791032588271135566
806 240202124998208968475806510645489
807 447843698574589147497299874081516
808 585840888270389478146976171194524
809 504462510011412387847985055243810
810 266189619561840478027513720470699
811 77362629001171247540097206588296
812 10795471930144906653408645089953
813 588351977811641166381005598798
814 9217183078113116303674039355
815 25031800623516263455741540
816 4802597049196326497637
817 11356472419813154
818 132441995
819 0
820 1
821 39
822 2926
823 154734
824 8543268
825 375461310
826 17328668922
827 654250592886
828 24739046826016
829 813184878945732
830 25434840453552030
831 702236553449952547
832 18383817551714761692
833 421839370486306462653
834 8982541083869400255442
835 169418542077903582758775
836 2896811650771919150317080
837 43458556033328930391126864
838 583046926601177774884016286
839 6763469605944291424076981970
840 68642073065771362581108056020
841 592387257947856061827861676326
842 4346654756217474592955087083602
843 26417041718062692576325018085887
844 132030519555943619504852689983504
845 525658290514819233112102177692915
846 1639884379578054779708322757050742
847 3860294271216297952342637699046862
848 6639058864204192710700967661684492
849 7916571299691087285184635432710112
850 6193737995642534971703436938763010
851 2926786337599148766319852201679253
852 755422740426340146156091354295304
853 91873990445295350031726727145475
854 4286485692585381087240384513030
855 55781431660186506293024049230
856 121076759219816974692910404
857 17391667691779940943138
858 27549773181665146
859 193487501
860 0
861 1
862 40
863 3081
864 167542
865 9528277
866 431993124
867 20608519260
868 805733657738
869 31621593876576
870 1081257794248736
871 35274397971962270
872 1018636653040038030
873 27981661997234965567
874 676044312245397031132
875 15217124555260568017539
876 304698204340697328255354
877 5558247110960311807885025
878 89449179398762510456649240
879 1295424141231993173822918827
880 16336297263225604072688877278
881 181719405201072550871043442038
882 1735038482752363611791152496020
883 14239721290037833442137625825791
884 98042237512390828835335693091250
885 563581295970965561181696690444138
886 2627544851863686773729163020245008
887 9810184609948863877689289110517365
888 28380771039384146710847395678064094
889 61994714241125286502876900305516350
890 97865414971452354979280971401725964
891 106915819073000208255289082812066153
892 75661743551882289846364232893593010
893 32149811698541191644510955050659925
894 7346468015248730491012589401315848
895 780812698002664425527220191745807
896 31120702929234568082674288077846
897 337115388188284393814873925905
898 583822632342830542886400068
899 62873156034319151311761
900 66657033568914818
901 281846923
902 0
903 1
904 41
905 3240
906 181038
907 10596110
908 495138588
909 24390178308
910 986338910760
911 40124703846178
912 1425190097462010
913 48416485142341664
914 1459730630821899019
915 41989624564105738830
916 1065696776865242851693
917 25290673388269815456252
918 536020864769463472267065
919 10396365346087085091828322
920 178776366982440729736588150
921 2782270919781719431387159704
922 37944954189677611300586716186
923 459822479050329969247951384646
924 4822782937151182561875136302714
925 43901556210666238753519633232820
926 339022572879515051594927131607135
927 2214666891467805993483131047272690
928 11916450881443825482642227960792977
929 52305720471057157284657336193227280
930 181901681853324971572408670197852740
931 490836528386935654280115434138022742
932 989966366955654533605019346575013588
933 1441829229924945459008157906769727340
934 1436586563071312991438232131019980509
935 923430885818264018279427306828763210
936 351706833541642989721171080775102389
937 71349207020727200004780206946849416
938 6612515465705798938994564596610650
939 225646415006570026828005099206166
940 2030878312858635448892194760780
941 2810862835095067245441749348
942 226699214781473070965751
943 160937206208631562
944 409383981
945 0
946 1
947 42
948 3403
949 195240
950 11751285
951 565461774
952 28733277072
953 1200590177796
954 50565065283460
955 1863141775234362
956 65812127407904724
957 2068131646883932192
958 62179134796598201919
959 1654273912893247324830
960 41291821217496035339239
961 923831229278990544843324
962 18992630034794909477680137
963 347756725011388040235225234
964 5792482520488609718835980025
965 85037952713519198127170397336
966 1116598821760506907420475451238
967 12784375062838307499594334841310
968 128131735599361460827879098518235
969 1100202721044011943916010010000820
970 8083591901983536648616392840707028
971 49580364452895351346051788251913810
972 252041605223371882233039277272164905
973 1034486606691621331432129466150472208
974 3370602928612406823877134822711883440
975 8440563882725526954092017312907484822
976 15800118702818068971352114085086285183
977 21133484765335304295595215442023998316
978 19285911720329499791123841086168340369
979 11223681973109967019845872841117426210
980 3842551904751549365807883881778620067
981 690480104857942173643040854767645320
982 55929500543705832357736209130816725
983 1630794707966734200136082889605094
984 12217168908241148274550147934455
985 13496737996491345110019560228
986 816024607331643034640265
987 387627130418075418
988 593001267
989 0
990 1
991 43
992 3570
993 210166
994 12998440
995 643557954
996 33702610590
997 1453556883290
998 63309351873060
999 2416879281692960
1000 88643919789985202
1001 2898940955274720411
1002 90938281914317287456
1003 2531242478718156804565
1004 66308008743344003052630
1005 1562161444721706010437435
1006 33946237490283087732546140
1007 659718767429706948856470036
1008 11718341668840299012764340226
1009 184414817479126761735784995650
1010 2611203466393591862879146275096
1011 32455036306417646664666732254902
1012 355828706464042901535069524166310
1013 3371546826008211523657291552925463
1014 27613695171861622177508234775241620
1015 191018569337591805126596974000442031
1016 1110341137943389088062188679983763194
1017 5296219146229247356270787112008081826
1018 20446565147016092498095830071755721744
1019 62100052791795916938653800080404878440
1020 145074379571689498617483998821510294054
1021 250877937877412936673577646971574395621
1022 309498595812093062396095894754724018828
1023 257834725898416295233144486532219621823
1024 136243109827143012595304035240301296410
1025 41831068610466828201255332807527047990
1026 6673980378344061239332091660902166792
1027 471507815532512478168953273530418294
1028 11770064561272445428689689086388670
1029 73293510769479508570984797044705
1030 64706550694536410399380715332
1031 2930289994615883684455425
1032 931786318434337514
1033 856667495
1034 0
1035 1
1036 44
1037 3741
1038 225834
1039 14342333
1040 730054440
1041 39368427852
1042 1750901986926
1043 78780345438616
1044 3112353782824932
1045 118372782840834410
1046 4022840939458279522
1047 131455804530695822727
1048 3821275752361401921568
1049 104842514152236542569347
1050 2595024649093986549219630
1051 59451959937119457301714945
1052 1222784014615120596516526684
1053 23085665150819300906310364671
1054 387989879654137187165347128130
1055 5898666503409720275693415653150
1056 79195474267866991599955492891416
1057 944382649911258733400075469937167
1058 9808626302238894697423595999209862
1059 88852590913295515733378302475932374
1060 686850392794776435682639821795209620
1061 4515455972273801880797290224684162157
1062 24703822800773164573665930158356361682
1063 111221042449859367176171319030158825842
1064 401811114041316102745134058818344324112
1065 1143589555432460217174998754599701836765
1066 2480636478954796426478792339868166432918
1067 3980199643883744454986744371098908646709
1068 4513678339746249347874240049358039091660
1069 3442710340067099184289283664208470112055
1070 1647877513010605058907757880989585730410
1071 454844884538329761742620450114892794849
1072 64295195553875494356897310908383228168
1073 3969764763198567663067527532169567021
1074 84713124905702737012058934280837686
1075 439059224321072377955933020615255
1076 309452970068974109365865999172
1077 10505845019448769850961213
1078 2234836281637381002
1079 1234363833
1080 0
1081 1
1082 45
1083 3916
1084 242262
1085 15787842
1086 825611424
1087 45806729640
1088 2098932649788
1089 97463605147846
1090 3980351326909206
1091 156792337133006340
1092 5529823103937188035
1093 187951453214068385682
1094 5696270501109447678837
1095 163382215321748712077344
1096 4239790224622609435808349
1097 102165968468740862003297430
1098 2217966964090883466499493610
1099 44374141242190800146704974012
1100 793738878479788551348263318298
1101 12906636322900321797318250159978
1102 186352104281692158357400867840650
1103 2404634490083600173745201177753496
1104 27215261250563641481691827089324375
1105 270802312834730440679149469721781878
1106 2320534694921263762040281542536166333
1107 17090827438920547753039773294272458420
1108 106042997139612211185346894769565357784
1109 549295317126330957880297704852596123850
1110 2322242154881086470576327553882281268764
1111 7892696429846999354319462040084803436048
1112 20950462619036109987929969804903575176765
1113 42382287883842361833101118516891423265710
1114 62881703946413323793964606879313737019233
1115 65745860626702336252330256845056794615532
1116 45801867953934972019850939125799197940546
1117 19908160924092178115831870883301235483610
1118 4929201044817867596718643572825466172688
1119 618606376027493901925365283216890958216
1120 33328900689881576629829327615178339323
1121 608843349985157424557427745880463678
1122 2623542083817538868704000817185005
1123 1477784777770650703767284981028
1124 37582432139822700480692277
1125 5350171891744166898
1126 1774079109
1127 0
1128 1
1129 46
1130 4095
1131 259468
1132 17339965
1133 930922818
1134 53099574288
1135 2504653705640
1136 119914714485228
1137 5057221453762190
1138 206091858955821584
1139 7533656168979027204
1140 265962408713707153735
1141 8390882226872823888418
1142 251162728421604240754887
1143 6820113183578434254911520
1144 172484783642850727053216377
1145 3942846510832977179923391430
1146 83363802452284537303918789549
1147 1582161416208053518619143565756
1148 27419656449656675904570306759006
1149 424052426749033878056242567286194
1150 5894015698854365527774574687951275
1151 72308580210891994510202300089186200
1152 785528265280850049846308649918273360
1153 7409103214454681552365345678669805142
1154 60628534097450272474708586927373067425
1155 422486025282360482744252171264844450420
1156 2488871026014426023620551412241109353732
1157 12143427656840448189775345556528385485898
1158 48465982684880276002837827935595311251315
1159 154229377918150481240505289585641109421584
1160 383507105380955257252688331606278946738465
1161 721068291684504116169440464887085890576054
1162 992239416815705799728732070992871565022091
1163 954164997565705217582275187654729042201580
1164 608654001346495677667862662852442365259621
1165 239705120018801407621070709324788589517610
1166 53351077098395395404741799550711352544803
1167 5935007906371333307442052700801742534536
1168 279430875025782756218723050135127895157
1169 4364694254230732843515212793449113806
1170 15655008040639413666969254930764055
1171 7041044392547056112943978059300
1172 134237748921526229323752849
1173 12781909087729955514
1174 2543535902
1175 0
1176 1
1177 47
1178 4278
1179 277470
1180 19003820
1181 1046717094
1182 61335391362
1183 2975824012926
1184 146767138444840
1185 6385691137471932
1186 268928868405672134
1187 10177212912640421107
1188 372697068882366618084
1189 12222449451208347185485
1190 381189748465227545795994
1191 10811801159621350936541439
1192 286409525218594186656727072
1193 6878391280101406563056561464
1194 153305495840075078085075880230
1195 3078436720245313344923647511026
1196 56680103354063218804030813923548
1197 935518013503703923340693599343910
1198 13948563431546604271287926709229050
1199 184618100402497794337367400096013775
1200 2177823013539457662672739765521974808
1201 22468439918133773357216554570112894635
1202 202794883828098829477602747915964788670
1203 1573652701425024614155648283750964441558
1204 10437754042132139746316472110122836099220
1205 58077936043145446402669293981804492151152
1206 268344061609377009087343958502247220498058
1207 1006233115976316708497875602195703284433141
1208 3011422988957887942779151239899615858638864
1209 6990663489908818762764863539875027102746715
1210 12253129582102851494618467768102605941314862
1211 15599851137745986152870221764400369768793950
1212 13832173499091591207248110984909132583293260
1213 8061026473822942224015322215169111621394954
1214 2882609952473024872650301110668053595471810
1215 575802369835381557438865738990487329026933
1216 56863803786661045169992462166878003054600
1217 2336742472753916412759441796509965776833
1218 31247946883758494973200143287153729102
1219 93198822767014293907847609900847555
1220 33500095116910271815913507348292
1221 478506067544814060137699631
1222 30482986524654903138
1223 3637993036
1224 0
1225 1
1226 48
1227 4465
1228 296286
1229 20784645
1230 1173758124
1231 70609303260
1232 3521015763090
1233 178740724282960
1234 8015771350092840
1235 348512494842216822
1236 13638789161823342646
1237 517469360203034268591
1238 17616356465702613730020
1239 571590231088236073078435
1240 16906029195505120803669090
1241 468229766532179182251063585
1242 11789744231337954504736620576
1243 276361293742605387438459211251
1244 5856338523188944383131672944230
1245 114222383685597019957417665142246
1246 2005435958739981618447442550964252
1247 31955982609055444694413835897619135
1248 454380628490308769829251091609031258
1249 5792097631116631929523680788112655650
1250 64999559286441811060447717902191887896
1251 642937185926032833014105570596921312549
1252 5514245995989311232716388517900943682886
1253 40821701502060905572555532919539961847014
1254 256380732567452369943613801678922681699220
1255 1354693160322703601228786421265253600943409
1256 5898875398882034032437623050598713193986746
1257 20875119639299633488153759670558896313171253
1258 58551321608927418730553238200361089759916048
1259 127276183565459256928550446018918214455208415
1260 207455397642322439873638649576281047268364990
1261 244986692969572427718299236805110719893649297
1262 199840605477069017115515146373855764445431884
1263 106630139498359781902362372222757003623555145
1264 34566225019632439645290112661262125448008810
1265 6206111029973952417562817059540218448902627
1266 543407490337011909965103759048250191941640
1267 19515513527035508509955278474567816670049
1268 223186819085372190461560171905147854190
1269 554083780953056705887537354938786105
1270 159060560885174465836670555173380
1271 1703147612119672790463780666
1272 72558596318353565506
1273 5191304973
1274 0
1275 1
1276 49
1277 4656
1278 315934
1279 22687798
1280 1312846020
1281 81023454732
1282 4149676820816
1283 216650880057066
1284 10005763937456882
1285 448698863889232040
1286 18139564428074238747
1287 712228805543164933462
1288 25138092211176743117533
1289 847384959745423029890052
1290 26095602356653643085373185
1291 754342636636447379924406410
1292 19876180344486926219605739454
1293 488973086944087024306523162656
1294 10908852832355303548930997691290
1295 224787186990797927862901060710030
1296 4185656170275899540001869627701306
1297 71039979150922008054660465768009532
1298 1081004217805766330752293990060231087
1299 14825688058611010795067275314710572794
1300 180072070865993010699680030186721890025
1301 1940835367570964980289546741523674974872
1302 18276681627408104390162689638018163002252
1303 149854630870878909167627266413646678399742
1304 1052816289329588279780484739422602021712612
1305 6294914128173245340762775755426356715452020
1306 31433465567482039273392517668433505676888733
1307 129574770681010899840825916695150151508013714
1308 431236256104438683891746157184521622323249645
1309 1137077133944665144888579986338910153729995280
1310 2308760316728069495215749032888654031551821290
1311 3508535068990647986327831313635200443573803294
1312 3834295624136531333781117149615766130983496148
1313 2883719211618686043765087203023852889363148396
1314 1406442620947509809959114747558357946432374271
1315 413942836181385313380614559725338625546313010
1316 66716680539707318062294975567628161845871437
1317 5186302271337529658925201545894016045348488
1318 162599511556182996005864719974364854477377
1319 1591985630138545549321557168258912838038
1320 3287274202437963111886726851285453105
1321 754167777525952254137080388244260
1322 6050689106146486622338904904
1323 172424997494936617826
1324 7391026522
1325 0