1 2
2 7
3 7
4 2
5 94
6 2
7 2
8 341
9 341
10 2
11 2
12 357
13 1340
14 357
15 2
16 2
17 373
18 4084
19 4084
20 373
21 2
22 2
23 389
24 6956
25 17548
26 6956
27 389
28 2
29 2
30 405
31 9956
32 53092
33 53092
34 9956
35 405
36 2
37 2
38 421
39 13084
40 111740
41 229020
42 111740
43 13084
44 421
45 2
46 2
47 437
48 16340
49 194516
50 712404
51 712404
52 194516
53 16340
54 437
55 2
56 2
57 453
58 19724
59 302444
60 1689100
61 3027948
62 1689100
63 302444
64 19724
65 453
66 2
67 2
68 469
69 23236
70 436548
71 3353156
72 9703876
73 9703876
74 3353156
75 436548
76 23236
77 469
78 2
79 2
80 485
81 26876
82 597852
83 5906812
84 24880732
85 40603388
86 24880732
87 5906812
88 597852
89 26876
90 485
91 2
92 2
93 501
94 30644
95 787380
96 9560500
97 54259636
98 133411252
99 133411252
100 54259636
101 9560500
102 787380
103 30644
104 501
105 2
106 2
107 517
108 34540
109 1006156
110 14532844
111 105167820
112 361836012
113 551046220
114 361836012
115 105167820
116 14532844
117 1006156
118 34540
119 517
120 2
121 2
122 533
123 38564
124 1255204
125 21050660
126 186624164
127 846821284
128 1846760996
129 1846760996
130 846821284
131 186624164
132 21050660
133 1255204
134 38564
135 533
136 2
137 2
138 549
139 42716
140 1535548
141 29348956
142 309404732
143 1769620188
144 5226434364
145 7550845532
146 5226434364
147 1769620188
148 309404732
149 29348956
150 1535548
151 42716
152 549
153 2
154 2
155 565
156 46996
157 1848212
158 39670932
159 486108308
160 3385394068
161 12923803540
162 25704606868
163 25704606868
164 12923803540
165 3385394068
166 486108308
167 39670932
168 1848212
169 46996
170 565
171 2
172 2
173 581
174 51404
175 2194220
176 52267980
177 731221932
178 6037335500
179 28696538924
180 75213450956
181 104265132460
182 75213450956
183 28696538924
184 6037335500
185 731221932
186 52267980
187 2194220
188 51404
189 581
190 2
191 2
192 597
193 55940
194 2574596
195 67399684
196 1061186436
197 10171315588
198 58431632900
199 194376614660
200 359410831492
201 359410831492
202 194376614660
203 58431632900
204 10171315588
205 1061186436
206 67399684
207 2574596
208 55940
209 597
210 2
211 2
212 613
213 60604
214 2990364
215 85333820
216 1494461980
217 16351055548
218 110864296988
219 453684020028
220 1080281602844
221 1448677590204
222 1080281602844
223 453684020028
224 110864296988
225 16351055548
226 1494461980
227 85333820
228 2990364
229 60604
230 613
231 2
232 2
233 629
234 65396
235 3442548
236 106346356
237 2051593588
238 25273822580
239 198414561652
240 973569747316
241 2894601925492
242 5044835013492
243 5044835013492
244 2894601925492
245 973569747316
246 198414561652
247 25273822580
248 2051593588
249 106346356
250 3442548
251 65396
252 629
253 2
254 2
255 645
256 70316
257 3932172
258 130721452
259 2755276684
260 37786650028
261 338145773068
262 1948034387884
263 7043959813004
264 15501408158892
265 20230413158412
266 15501408158892
267 7043959813004
268 1948034387884
269 338145773068
270 37786650028
271 2755276684
272 130721452
273 3932172
274 70316
275 645
276 2
277 2
278 661
279 75364
280 4460260
281 158751460
282 3630422628
283 54903081828
284 552849181156
285 3675082092516
286 15806982432100
287 42807581450340
288 71045666411748
289 71045666411748
290 42807581450340
291 15806982432100
292 3675082092516
293 552849181156
294 54903081828
295 3630422628
296 158751460
297 4460260
298 75364
299 661
300 2
301 2
302 677
303 80540
304 5027836
305 190736924
306 4704224252
307 77820441244
308 872258813180
309 6594951685148
310 33118305239804
311 107922282573468
312 222363104974332
313 283704224932380
314 222363104974332
315 107922282573468
316 33118305239804
317 6594951685148
318 872258813180
319 77820441244
320 4704224252
321 190736924
322 5027836
323 80540
324 677
325 2
326 2
327 693
328 85844
329 5635924
330 226986580
331 6006221396
332 107937623892
333 1334400827220
334 11337154766420
335 65438831572564
336 251689464837972
337 629938457700180
338 1003386994788948
339 1003386994788948
340 629938457700180
341 251689464837972
342 65438831572564
343 11337154766420
344 1334400827220
345 107937623892
346 6006221396
347 226986580
348 5635924
349 85844
350 693
351 2
352 2
353 709
354 91276
355 6285548
356 267817356
357 7568366444
358 146873415052
359 1987081539820
360 18777367285900
361 122940648135020
362 548956433089164
363 1637083900552428
364 3189867187309452
365 3992703564104556
366 3189867187309452
367 1637083900552428
368 548956433089164
369 122940648135020
370 18777367285900
371 1987081539820
372 146873415052
373 7568366444
374 267817356
375 6285548
376 91276
377 709
378 2
379 2
380 725
381 96836
382 6977732
383 313554372
384 9425089860
385 196485331268
386 2889518322116
387 30105254616260
388 221078098785860
389 1129968902232132
390 3947866587507396
391 9236520291763140
392 14206279714936644
393 14206279714936644
394 9236520291763140
395 3947866587507396
396 1129968902232132
397 221078098785860
398 30105254616260
399 2889518322116
400 196485331268
401 9425089860
402 313554372
403 6977732
404 96836
405 725
406 2
407 2
408 741
409 102524
410 7713500
411 364530940
412 11613365724
413 258888986236
414 4114117558748
415 46904343717116
416 382624924403420
417 2211631537963132
418 8920530521363676
419 24643974183137532
420 45771870317865948
421 56361484378605180
422 45771870317865948
423 24643974183137532
424 8920530521363676
425 2211631537963132
426 382624924403420
427 46904343717116
428 4114117558748
429 258888986236
430 11613365724
431 364530940
432 7713500
433 102524
434 741
435 2
436 2
437 757
438 108340
439 8493876
440 421088564
441 14172777268
442 336477980980
443 5748403863860
444 71245089530676
445 640266050434356
446 4141803153867572
447 19041944374951732
448 61199570817052980
449 135071486543345460
450 201577312701027636
451 201577312701027636
452 135071486543345460
453 61199570817052980
454 19041944374951732
455 4141803153867572
456 640266050434356
457 71245089530676
458 5748403863860
459 336477980980
460 14172777268
461 421088564
462 8493876
463 108340
464 757
465 2
466 2
467 773
468 114284
469 9319884
470 483576940
471 17145582412
472 431944318316
473 7897104748492
474 105792316305772
475 1039841545984844
476 7460443675125868
477 38665168294561228
478 142685228841550444
479 368778876642361164
480 657051891469434732
481 797685016052291532
482 657051891469434732
483 368778876642361164
484 142685228841550444
485 38665168294561228
486 7460443675125868
487 1039841545984844
488 105792316305772
489 7897104748492
490 431944318316
491 17145582412
492 483576940
493 9319884
494 114284
495 773
496 2
497 2
498 789
499 120356
500 10192548
501 552353956
502 20576779300
503 548299341604
504 10684394933668
505 153928248101284
506 1644349489005348
507 12982147574151204
508 75118234046760100
509 314644007760773796
510 939861101203282468
511 1971331173915214116
512 2865778096428919716
513 2865778096428919716
514 1971331173915214116
515 939861101203282468
516 314644007760773796
517 75118234046760100
518 12982147574151204
519 1644349489005348
520 153928248101284
521 10684394933668
522 548299341604
523 20576779300
524 552353956
525 10192548
526 120356
527 789
528 2
529 2
530 805
531 126556
532 11112892
533 627785692
534 24514171836
535 688895197788
536 14256304503484
537 219892376274396
538 2538823951247036
539 21905387885050460
540 140323487346792380
541 660418419869462492
542 2253301710854909372
543 5492644411615024732
544 9436472510630176956
545 11315351305223880156
546 9436472510630176956
547 5492644411615024732
548 2253301710854909372
549 660418419869462492
550 140323487346792380
551 21905387885050460
552 2538823951247036
553 219892376274396
554 14256304503484
555 688895197788
556 24514171836
557 627785692
558 11112892
559 126556
560 805
561 2
562 2
563 821
564 132884
565 12081940
566 710246420
567 29008435220
568 857446824724
569 18783295092500
570 308939445313556
571 3836214064230420
572 35954658259334932
573 253103908250901268
574 1326569545543575572
575 5116228185049788436
576 14324973830892911380
577 28728435139651700500
578 40812270490856495124
579 40812270490856495124
580 28728435139651700500
581 14324973830892911380
582 5116228185049788436
583 1326569545543575572
584 253103908250901268
585 35954658259334932
586 3836214064230420
587 308939445313556
588 18783295092500
589 857446824724
590 29008435220
591 710246420
592 12081940
593 132884
594 821
595 2
596 2
597 837
598 139340
599 13100716
600 800118604
601 34113181484
602 1058054462796
603 24463008301740
604 427516871930444
605 5684400143464748
606 57562639982294604
607 442396281705589420
608 2561937865222023500
609 11065726669679601452
610 35214313991927065420
611 81501919851849785004
612 135596013204919434316
613 160832000118280151340
614 135596013204919434316
615 81501919851849785004
616 35214313991927065420
617 11065726669679601452
618 2561937865222023500
619 442396281705589420
620 57562639982294604
621 5684400143464748
622 427516871930444
623 24463008301740
624 1058054462796
625 34113181484
626 800118604
627 13100716
628 139340
629 837
630 2
631 2
632 853
633 145924
634 14170244
635 897792900
636 39885025028
637 1295226690820
638 31523190537604
639 583462945879684
640 8274493132590084
641 90100538575372292
642 751641529503228548
643 4776061504683921796
644 22913651353706653956
645 82093637956955185924
646 216991050660027230084
647 418196979034331122820
648 582113906759195051524
649 582113906759195051524
650 418196979034331122820
651 216991050660027230084
652 82093637956955185924
653 22913651353706653956
654 4776061504683921796
655 751641529503228548
656 90100538575372292
657 8274493132590084
658 583462945879684
659 31523190537604
660 1295226690820
661 39885025028
662 897792900
663 14170244
664 145924
665 853
666 2
667 2
668 869
669 152636
670 15291548
671 1003668156
672 46383648156
673 1573903986236
674 40224798467996
675 786227194529468
676 11850574181982876
677 138165832712215612
678 1244680547954663068
679 8624477006126276284
680 45623277914944740252
681 182467375998419050044
682 545584886560471873948
683 1205701468657306847932
684 1949482978227962214556
685 2290051814346351162428
686 1949482978227962214556
687 1205701468657306847932
688 545584886560471873948
689 182467375998419050044
690 45623277914944740252
691 8624477006126276284
692 1244680547954663068
693 138165832712215612
694 11850574181982876
695 786227194529468
696 40224798467996
697 1573903986236
698 46383648156
699 1003668156
700 15291548
701 152636
702 869
703 2
704 2
705 885
706 159476
707 16465652
708 1118151412
709 53671866612
710 1899482809588
711 50865289289972
712 1047114326760692
713 16721041997670132
714 207937858822329076
715 2013550150694484724
716 15130648260603539188
717 87680185453858469108
718 388486213389310367988
719 1302707728257577225460
720 3270223709837969332468
721 6082563300125586922228
722 8314332139888678737652
723 8314332139888678737652
724 6082563300125586922228
725 3270223709837969332468
726 1302707728257577225460
727 388486213389310367988
728 87680185453858469108
729 15130648260603539188
730 2013550150694484724
731 207937858822329076
732 16721041997670132
733 1047114326760692
734 50865289289972
735 1899482809588
736 53671866612
737 1118151412
738 16465652
739 159476
740 885
741 2
742 2
743 901
744 166444
745 17693580
746 1241657900
747 61815695116
748 2277840213292
749 63782100003212
750 1379553205326636
751 23271746686137100
752 307612920093879340
753 3188648838502323084
754 25856962246980665388
755 163182172757345942284
756 795529344247782018860
757 2968465573635820943756
758 8392025644018849675564
759 17792697290564704190220
760 28043276287610001161772
761 32659026980201815612300
762 28043276287610001161772
763 17792697290564704190220
764 8392025644018849675564
765 2968465573635820943756
766 795529344247782018860
767 163182172757345942284
768 25856962246980665388
769 3188648838502323084
770 307612920093879340
771 23271746686137100
772 1379553205326636
773 63782100003212
774 2277840213292
775 61815695116
776 1241657900
777 17693580
778 166444
779 901
780 2
781 2
782 917
783 173540
784 18976356
785 1374611044
786 70884412900
787 2715358974692
788 79356319883620
789 1799392330359652
790 31981100178788580
791 447931960763707364
792 4951826770352505956
793 43140462140344381540
794 294953672828551381988
795 1572472815182137244900
796 6483398411608775538532
797 20479445315457711197540
798 49076288903449339193060
799 88413916679053813807588
800 118902628247032567937636
801 118902628247032567937636
802 88413916679053813807588
803 49076288903449339193060
804 20479445315457711197540
805 6483398411608775538532
806 1572472815182137244900
807 294953672828551381988
808 43140462140344381540
809 4951826770352505956
810 447931960763707364
811 31981100178788580
812 1799392330359652
813 79356319883620
814 2715358974692
815 70884412900
816 1374611044
817 18976356
818 173540
819 917
820 2
821 2
822 933
823 180764
824 20315004
825 1517442460
826 80950629244
827 3218953253404
828 98016560351356
829 2325223350265756
830 43437364946434684
831 642815287745455644
832 7553049171773368700
833 70412830780213149084
834 519092870697760421244
835 3009701697312110222876
836 13624576636525386915452
837 47742102742517233342364
838 128299913727038998119548
839 262039086616456082332188
840 403619478939356389877628
841 466418445355477845161372
842 403619478939356389877628
843 262039086616456082332188
844 128299913727038998119548
845 47742102742517233342364
846 13624576636525386915452
847 3009701697312110222876
848 519092870697760421244
849 70412830780213149084
850 7553049171773368700
851 642815287745455644
852 43437364946434684
853 2325223350265756
854 98016560351356
855 3218953253404
856 80950629244
857 1517442460
858 20315004
859 180764
860 933
861 2
862 2
863 949
864 188116
865 21710548
866 1670591956
867 92090349012
868 3796094772948
869 120243026427604
870 2978734149802452
871 58358334609218004
872 910120353943410388
873 11331388184864775892
874 112628667344454059476
875 891488936460384241108
876 5593470277809730318036
877 27641588040112457852628
878 106750468260304049027540
879 319398133677760209844692
880 733873022667640454803156
881 1284555982309189168862932
882 1702356322024062210602452
883 1702356322024062210602452
884 1284555982309189168862932
885 733873022667640454803156
886 319398133677760209844692
887 106750468260304049027540
888 27641588040112457852628
889 5593470277809730318036
890 891488936460384241108
891 112628667344454059476
892 11331388184864775892
893 910120353943410388
894 58358334609218004
895 2978734149802452
896 120243026427604
897 3796094772948
898 92090349012
899 1670591956
900 21710548
901 188116
902 949
903 2
904 2
905 965
906 195596
907 23164012
908 1834507532
909 104383038188
910 4454839526668
911 146571793974380
912 3785093098689548
913 77613632210880748
914 1272540243177671180
915 16741215553026375788
916 176831399731732416268
917 1497007419266330344172
918 10118609309154437507852
919 54302970199106959730796
920 229764092756094215288332
921 760343321135684892268780
922 1951370552434673651484684
923 3852702611292022199991404
924 5812248656908746108608780
925 6669641761536469337334508
926 5812248656908746108608780
927 3852702611292022199991404
928 1951370552434673651484684
929 760343321135684892268780
930 229764092756094215288332
931 54302970199106959730796
932 10118609309154437507852
933 1497007419266330344172
934 176831399731732416268
935 16741215553026375788
936 1272540243177671180
937 77613632210880748
938 3785093098689548
939 146571793974380
940 4454839526668
941 104383038188
942 1834507532
943 23164012
944 195596
945 965
946 2
947 2
948 981
949 203204
950 24676420
951 2009645380
952 117911689412
953 5203855007940
954 177599296911684
955 4773366077657156
956 102249864358187460
957 1758662217653077956
958 24384598273807919684
959 272892332578812223300
960 2462239490409241176772
961 17856039283643457539780
962 103575871452929509464900
963 477558179235988379987524
964 1737360691713907450749892
965 4947500809314680012666308
966 10941184322400179035098180
967 18656843144365092490640708
968 24398384672613650920160452
969 24398384672613650920160452
970 18656843144365092490640708
971 10941184322400179035098180
972 4947500809314680012666308
973 1737360691713907450749892
974 477558179235988379987524
975 103575871452929509464900
976 17856039283643457539780
977 2462239490409241176772
978 272892332578812223300
979 24384598273807919684
980 1758662217653077956
981 102249864358187460
982 4773366077657156
983 177599296911684
984 5203855007940
985 117911689412
986 2009645380
987 24676420
988 203204
989 981
990 2
991 2
992 997
993 210940
994 26248796
995 2196469884
996 132762887516
997 6052447964668
998 213987028606300
999 5976967932389500
1000 133518882126671452
1001 2404207507487430652
1002 35051042193704695900
1003 414465439723804773500
1004 3972951621110180313948
1005 30797330708917011125756
1006 192262175900654029559644
1007 961254842082666607567996
1008 3823267520242555337755740
1009 12007264748978381709297660
1010 29548278998757574608157276
1011 56566945745809426925678716
1012 83740968415339966171062620
1013 95484261675982587201662460
1014 83740968415339966171062620
1015 56566945745809426925678716
1016 29548278998757574608157276
1017 12007264748978381709297660
1018 3823267520242555337755740
1019 961254842082666607567996
1020 192262175900654029559644
1021 30797330708917011125756
1022 3972951621110180313948
1023 414465439723804773500
1024 35051042193704695900
1025 2404207507487430652
1026 133518882126671452
1027 5976967932389500
1028 213987028606300
1029 6052447964668
1030 132762887516
1031 2196469884
1032 26248796
1033 210940
1034 997
1035 2
1036 2
1037 1013
1038 218804
1039 27882164
1040 2395453620
1041 149026875060
1042 7010592678068
1043 256466461626548
1044 7434150039377588
1045 172909412602661044
1046 3253475440121414324
1047 49765885224763672244
1048 620208669834164907188
1049 6297663388885670650548
1050 52005958762891879677108
1051 348051781595075243463860
1052 1878548118153827203381940
1053 8127429616977140605236404
1054 27992057111218289202302644
1055 76188049412938716406119092
1056 162703515001368254779523252
1057 270905816171705040531226292
1058 350013922799618109813848244
1059 350013922799618109813848244
1060 270905816171705040531226292
1061 162703515001368254779523252
1062 76188049412938716406119092
1063 27992057111218289202302644
1064 8127429616977140605236404
1065 1878548118153827203381940
1066 348051781595075243463860
1067 52005958762891879677108
1068 6297663388885670650548
1069 620208669834164907188
1070 49765885224763672244
1071 3253475440121414324
1072 172909412602661044
1073 7434150039377588
1074 256466461626548
1075 7010592678068
1076 149026875060
1077 2395453620
1078 27882164
1079 218804
1080 1013
1081 2
1082 2
1083 1029
1084 226796
1085 29577548
1086 2607077356
1087 166797617868
1088 8088959765740
1089 305844190057292
1090 9188525701248236
1091 222182338168765132
1092 4361017027610775532
1093 69848813217297101132
1094 915331850414861450732
1095 9819130136786468972236
1096 86114283499548812525292
1097 615639055320386201021260
1098 3572435131053480653763308
1099 16734761629709634061594316
1100 62882359369893317171829228
1101 188230959767005677573505356
1102 445729517405609993442743276
1103 829577951393739283790500556
1104 1207106517878702913542512876
1105 1368417677331114330039333708
1106 1207106517878702913542512876
1107 829577951393739283790500556
1108 445729517405609993442743276
1109 188230959767005677573505356
1110 62882359369893317171829228
1111 16734761629709634061594316
1112 3572435131053480653763308
1113 615639055320386201021260
1114 86114283499548812525292
1115 9819130136786468972236
1116 915331850414861450732
1117 69848813217297101132
1118 4361017027610775532
1119 222182338168765132
1120 9188525701248236
1121 305844190057292
1122 8088959765740
1123 166797617868
1124 2607077356
1125 29577548
1126 226796
1127 1029
1128 2
1129 2
1130 1045
1131 234916
1132 31335972
1133 2831830052
1134 186172870564
1135 9298945509028
1136 363007298569508
1137 11289635122691364
1138 283409914145656484
1139 5793565253998167972
1140 96984158325757776932
1141 1333541860205504257572
1142 15075922676040484773284
1143 140017057358534976051364
1144 1065795050160178171286308
1145 6624436657539393559031588
1146 33457033587839905139031204
1147 136509128318442935470078372
1148 447057718915427019161453092
1149 1167276823063186685859082276
1150 2414232073808927060689906596
1151 3933025182474377481051597476
1152 5025621654807144012278784292
1153 5025621654807144012278784292
1154 3933025182474377481051597476
1155 2414232073808927060689906596
1156 1167276823063186685859082276
1157 447057718915427019161453092
1158 136509128318442935470078372
1159 33457033587839905139031204
1160 6624436657539393559031588
1161 1065795050160178171286308
1162 140017057358534976051364
1163 15075922676040484773284
1164 1333541860205504257572
1165 96984158325757776932
1166 5793565253998167972
1167 283409914145656484
1168 11289635122691364
1169 363007298569508
1170 9298945509028
1171 186172870564
1172 2831830052
1173 31335972
1174 234916
1175 1045
1176 2
1177 2
1178 1061
1179 243164
1180 33158460
1181 3070208860
1182 207254242108
1183 10652701704668
1184 428928962438716
1185 13793551751661916
1186 359019229177085500
1187 7632251535325180380
1188 133304842773031373628
1189 1919467711052341742428
1190 22816787489150019185980
1191 223826890992080743630300
1192 1808612092015554835014716
1193 11999705094942275137466716
1194 65088516162753663274405948
1195 287109493314250279040269788
1196 1023743362823123174834336060
1197 2931951260347653448035072860
1198 6701615518711383700648191804
1199 12154302916039479528275007964
1200 17408392462432441888127971900
1201 19630167050932088334832904540
1202 17408392462432441888127971900
1203 12154302916039479528275007964
1204 6701615518711383700648191804
1205 2931951260347653448035072860
1206 1023743362823123174834336060
1207 287109493314250279040269788
1208 65088516162753663274405948
1209 11999705094942275137466716
1210 1808612092015554835014716
1211 223826890992080743630300
1212 22816787489150019185980
1213 1919467711052341742428
1214 133304842773031373628
1215 7632251535325180380
1216 359019229177085500
1217 13793551751661916
1218 428928962438716
1219 10652701704668
1220 207254242108
1221 3070208860
1222 33158460
1223 243164
1224 1061
1225 2
1226 2
1227 1077
1228 251540
1229 35046036
1230 3322719124
1231 230147261332
1232 12163166040724
1233 504674282706580
1234 16763531804087188
1235 451840226787586964
1236 9975140163521861268
1237 181492051086343729812
1238 2731661662105677554580
1239 34071048221640890731412
1240 352175137213514156229268
1241 3012558384517380411004564
1242 21268882538079077171485588
1243 123459277860471693325093780
1244 586397244591883278287894164
1245 2266416754366474002165154452
1246 7085098655578765756999580564
1247 17804504540501343949696840596
1248 35755542951413352653752545940
1249 57093871655792563783764162196
1250 72217911097014538308912366484
1251 72217911097014538308912366484
1252 57093871655792563783764162196
1253 35755542951413352653752545940
1254 17804504540501343949696840596
1255 7085098655578765756999580564
1256 2266416754366474002165154452
1257 586397244591883278287894164
1258 123459277860471693325093780
1259 21268882538079077171485588
1260 3012558384517380411004564
1261 352175137213514156229268
1262 34071048221640890731412
1263 2731661662105677554580
1264 181492051086343729812
1265 9975140163521861268
1266 451840226787586964
1267 16763531804087188
1268 504674282706580
1269 12163166040724
1270 230147261332
1271 3322719124
1272 35046036
1273 251540
1274 1077
1275 2