1 2
2 3
3 4
4 4
5 9
6 7
7 5
8 16
9 22
10 11
11 6
12 25
13 50
14 46
15 17
16 7
17 36
18 95
19 130
20 91
21 27
22 8
23 49
24 161
25 295
26 310
27 183
28 44
29 9
30 64
31 252
32 581
33 821
34 736
35 383
36 72
37 10
38 81
39 372
40 1036
41 1847
42 2227
43 1821
44 819
45 117
46 11
47 100
48 525
49 1716
50 3703
51 5615
52 6254
53 4673
54 1749
55 189
56 12
57 121
58 715
59 2685
60 6812
61 12453
62 17487
63 18394
64 12107
65 3699
66 305
67 13
68 144
69 946
70 4015
71 11721
72 25096
73 42386
74 57303
75 55285
76 31103
77 7772
78 493
79 14
80 169
81 1222
82 5786
83 19117
84 46941
85 92430
86 151882
87 194064
88 165563
89 79039
90 16316
91 798
92 15
93 196
94 1547
95 8086
96 29843
97 82699
98 185727
99 357510
100 567835
101 659418
102 489488
103 199819
104 34325
105 1292
106 16
107 225
108 1925
109 11011
110 44914
111 138699
112 349558
113 768231
114 1453506
115 2147149
116 2212695
117 1433536
118 505477
119 72349
120 2091
121 17
122 256
123 2360
124 14665
125 65533
126 223224
127 623513
128 1535578
129 3357985
130 6026658
131 8034340
132 7329603
133 4188613
134 1282309
135 152573
136 3383
137 18
138 289
139 2856
140 19160
141 93107
142 346879
143 1063283
144 2893605
145 7152815
146 15091117
147 24812574
148 29610140
149 24138450
150 12268735
151 3259549
152 321621
153 5473
154 19
155 324
156 3417
157 24616
158 129263
159 522991
160 1745172
161 5191407
162 14263777
163 34517803
164 67640023
165 100499726
166 108114007
167 79571792
168 36052642
169 8288613
170 677623
171 8855
172 20
173 361
174 4047
175 31161
176 175864
177 768041
178 2771393
179 8934536
180 26930773
181 73348847
182 166968385
183 298210191
184 402014614
185 394245755
186 263302273
187 106118146
188 21064316
189 1427389
190 14328
191 21
192 400
193 4750
194 38931
195 235025
196 1102128
197 4276212
198 14836849
199 48556053
200 146632201
201 380133392
202 795025861
203 1295027453
204 1601790692
205 1442791435
206 873867641
207 312319987
208 53497376
209 3006930
210 23184
211 22
212 441
213 5530
214 48070
215 309129
216 1549465
217 6433004
218 23884452
219 84161858
220 278429879
221 809175237
222 1942107128
223 3721052790
224 5586028015
225 6399288759
226 5301606775
227 2902730184
228 918413167
229 135833020
230 6335210
231 37513
232 23
233 484
234 6391
235 58730
236 400843
237 2138907
238 9462285
239 37413532
240 140981815
241 505945168
242 1627397902
243 4411143217
244 9738531333
245 17251113210
246 24125081448
247 25687363699
248 19520651849
249 9635417630
250 2698818913
251 344914900
252 13348399
253 60697
254 24
255 529
256 7337
257 71071
258 513134
259 2904511
260 13640784
261 57203997
262 229213940
263 885071545
264 3117761687
265 9420643206
266 23578768395
267 48244770883
268 79932977436
269 104710680788
270 103446743321
271 71865418075
272 31950864559
273 7929048609
274 875983319
275 28125235
276 98209
277 25
278 576
279 8372
280 85261
281 649285
282 3886128
283 19311619
284 85590972
285 362966881
286 1497723988
287 5726969176
288 19084222171
289 53446687113
290 124222197533
291 238384133142
292 372128005580
293 456456058189
294 416881245069
295 264265863322
296 105883279595
297 23298823959
298 2224986219
299 59258363
300 158905
301 26
302 625
303 9500
304 101476
305 812911
306 5130027
307 26895641
308 125596327
309 561435065
310 2461378745
311 10139999452
312 36930005800
313 114483882242
314 298235362249
315 651337979330
316 1182744218850
317 1741524476774
318 1993155583199
319 1678284756985
320 970764224658
321 350872561227
322 68477103061
323 5651490601
324 124851495
325 257114
326 27
327 676
328 10725
329 119900
330 1007975
331 6689551
332 36904010
333 181082541
334 850342701
335 3941320937
336 17380883181
337 68654557596
338 233468948511
339 674259993754
340 1652607389287
341 3425981501966
342 5902647037329
343 8172775800574
344 8697879287794
345 6747301104293
346 3564641145009
347 1163005850963
348 201284983126
349 14354263713
350 263048937
351 416020
352 28
353 729
354 12051
355 140725
356 1238804
357 8625805
358 49952067
359 256931334
360 1263701135
361 6166181131
362 28946707841
363 123191872189
364 456042264060
365 1446880292925
366 3934943870936
367 9175345686011
368 18132431871263
369 29571283185179
370 38353414941088
371 37898544144818
372 27104825271091
373 13091320557593
374 3855906404239
375 591668573686
376 36457137516
377 554220135
378 673135
379 29
380 784
381 13482
382 164151
383 1510105
384 11008376
385 66774566
386 359249627
387 1845928853
388 9447432739
389 46983214516
390 214198351341
391 857510596617
392 2965904621904
393 8866521810266
394 22976108381020
395 51262190354563
396 96433348567643
397 148259393175342
398 179712572966376
399 164932709921897
400 108875206199331
401 48095042423647
402 12785544028311
403 1739085580405
404 92593166734
405 1167698552
406 1089155
407 30
408 841
409 15022
410 190386
411 1826981
412 13916085
413 88242330
414 495605518
415 2654388484
416 14203622291
417 74511912971
418 362078693764
419 1558620940462
420 5838379602981
421 19035435930882
422 54278045652770
423 134974883781683
424 288040252491889
425 513698119897469
426 742326370936598
427 840765387698939
428 717489744825663
429 437481874511545
430 176736264564011
431 42393660295530
432 5111418734713
433 235168023403
434 2460253944
435 1762289
436 31
437 900
438 16675
439 219646
440 2194947
441 17437771
442 115380395
443 675297090
444 3762400467
445 20990214806
446 115720418860
447 596705728503
448 2748103819109
449 11085333970400
450 39155381212035
451 121843539928234
452 334155247071563
453 798044974771219
454 1622649847714582
455 2733767575090585
456 3710018659766969
457 3930343867722427
458 3121972832817246
459 1758551645509181
460 649498758556355
461 140555853562356
462 15022925467547
463 597286013439
464 5183565225
465 2851443
466 32
467 961
468 18445
469 252155
470 2619946
471 21673107
472 149387706
473 909656995
474 5262798614
475 30536057157
476 176329725607
477 961019883852
478 4714285964481
479 20376882298961
480 77527888813281
481 261448819089035
482 783827910456806
483 2071643551071773
484 4735110669030365
485 9136576643042766
486 14519756955203554
487 18520147554260885
488 18374069987691963
489 13590715544779146
490 7070227618775355
491 2386721814535901
492 465984641338271
493 44154137555899
494 1517011764304
495 10921353721
496 4613732
497 33
498 1024
499 20336
500 288145
501 3108365
502 26733448
503 191658429
504 1212395886
505 7272098625
506 43787594006
507 264054384476
508 1515731727971
509 7888674072541
510 36377357183805
511 148341444489827
512 538912342416229
513 1753112657585609
514 5079857002838126
515 12900727809575364
516 28098601996033753
517 51342247606823723
518 76998043839520356
519 92429935098668309
520 85938325952275099
521 59183559030738961
522 28425465250887807
523 8769678691849408
524 1544854677610323
525 129776224823377
526 3852968780020
527 23010395385
528 7465176
529 34
530 1089
531 22352
532 327856
533 3667051
534 32742711
535 243804943
536 1599987897
537 9935356691
538 61962114085
539 389174101370
540 2345394402916
541 12905129780978
542 63242264435835
543 275201817604491
544 1071513396777939
545 3758309685306263
546 11845155355804453
547 33097700552864670
548 80402370348899508
549 166423041387406331
550 287967374261171469
551 408090569191287175
552 461489520508262457
553 402134723460261082
554 257750519961711079
555 114270532611475911
556 32221135006530360
557 5121651691677105
558 381437155252529
559 9785901873796
560 48481022569
561 12078909
562 35
563 1156
564 24497
565 371536
566 4303327
567 39838287
568 307682576
569 2092101499
570 13431801657
571 86611459831
572 565238090755
573 3566162403050
574 20679107019351
575 107321463893404
576 496438531348592
577 2062313264748619
578 7756797552669843
579 26411797520194761
580 80526735900854079
581 215988640542639974
582 500252659291203355
583 983559830141069917
584 1613655812640236372
585 2163498009991065055
586 2305462180089903039
587 1882143836424033414
588 1122432116498317180
589 459321091617690347
590 118384709958964743
591 16980150299669623
592 1121117737830755
593 24854515363752
594 102145595691
595 19544085
596 36
597 1225
598 26775
599 419441
600 5025008
601 48171985
602 385416149
603 2712079188
604 17981330809
605 119697801159
606 809926679601
607 5335609669195
608 32512423793394
609 178138513402375
610 872928575252659
611 3853896326655784
612 15470468481299606
613 56578771627634145
614 186890579716960408
615 548750286014314463
616 1407562125610733762
617 3105148932371614681
618 5805310594980931010
619 9043046888560390276
620 11476967542572189880
621 11521615928003252881
622 8808916729576480360
623 4887210553660138644
624 1846203770262779929
625 434971400739483245
626 56296083982373942
627 3295170075913487
628 63126180925457
629 215212563185
630 31622993
631 37
632 1296
633 29190
634 471835
635 5840417
636 57911008
637 479428392
638 3487469589
639 23851966197
640 163683254989
641 1146098152200
642 7865044075941
643 50230210164005
644 289735074508996
645 1499430755754765
646 7010777901809971
647 29912037123052755
648 116904437586508666
649 415798018426010386
650 1326688009039049200
651 3735865345049315601
652 9150099178125930570
653 19242192453066633262
654 34259075130393442558
655 50709531208290111621
656 60914188051032714222
657 57583595205176241224
658 41221845864313266864
659 21277579414057139685
660 7420746894698778587
661 1598220873570094788
662 186644460177065218
663 9685072319945391
664 160329692570375
665 453435576654
666 51167077
667 38
668 1369
669 31746
670 528990
671 6758401
672 69238961
673 592470296
674 4450615688
675 31368375510
676 221635326543
677 1603052696017
678 11434827824928
679 76358033175686
680 462492222895075
681 2520744831128385
682 12443387435834785
683 56222474229563946
684 233779359892665179
685 890523513264082210
686 3068031768874278762
687 9413365983519523597
688 25369653975960285245
689 59362904454801420626
690 119185438927973462470
691 202289026383045180173
692 284537210466280469913
693 323364882458551579973
694 287757715034351590448
695 192873150412378067986
696 92635010659734322257
697 29828412791389420732
698 5872433661389593472
699 618799177239285617
700 28466055473746849
701 407210238543230
702 955352227366
703 82790070
704 39
705 1444
706 34447
707 591186
708 7788347
709 82356891
710 727653465
711 5639303032
712 40921568879
713 297350356908
714 2218049576234
715 16413294816541
716 114348770010933
717 725568054595006
718 4154413088891570
719 21591383460823685
720 102976555379734245
721 453787415323588124
722 1842621047438613903
723 6816446705722640690
724 22639863534010101259
725 66626821236236392053
726 171884408044108138811
727 384821813214858218202
728 738567130614854475279
729 1195323589396793586307
730 1597098996112980835083
731 1716450519584623392761
732 1437732796783281835499
733 902378978064292611420
734 403311976977847140597
735 119901460140780436192
736 21577385248070993383
737 2051550096822431217
738 83666562713114268
739 1034245280726950
740 2012850028931
741 133957148
742 40
743 1521
744 37297
745 658711
746 8940198
747 97484359
748 888484532
749 7097471865
750 52979890600
751 395497384433
752 3038118360263
753 23279947604434
754 168870606753895
755 1120123817628807
756 6722184787217946
757 36690397286723590
758 184180554695097319
759 857188708458699207
760 3694885795996107907
761 14604990475032899775
762 52212200293616344993
763 166675329437807012231
764 470368969737030852121
765 1163229757358655930643
766 2495352810408209420646
767 4580358995839747872705
768 7066504634816310771646
769 8964430887326102744179
770 9109280175633798151408
771 7182573742336608772791
772 4221932673161422284573
773 1756000556445588998097
774 481973082578231075653
775 79282304045047001909
776 6801639648935315971
777 245910477876215724
778 2626808331515334
779 4240912493167
780 216747219
781 41
782 1600
783 40300
784 731861
785 10224469
786 114860544
787 1078901703
788 8875997296
789 68101432641
790 521785065704
791 4122210162160
792 32653718945051
793 246169607827137
794 1703549686598629
795 10693084796028036
796 61154503404910626
797 322277090596909205
798 1579232055061120771
799 7199647617521853550
800 30276442832390329503
801 115917797867517968783
802 399077621455327503761
803 1223666382795757541683
804 3315777994998580189553
805 7872861971696821617329
806 16194061265751799719358
807 28423394621221188853480
808 41779855102004569266854
809 50307086826552361164389
810 48335395769663407294984
811 35881698365660724437719
812 19753943950379199231529
813 7645729421483458656607
814 1937397955662275101313
815 291307011978961100342
816 22549939233063832439
817 722773879593564283
818 6671648344242346
819 8935260405111
820 350704367
821 42
822 1681
823 43460
824 810940
825 11652263
826 134745379
827 1303313493
828 11033541723
829 86948004925
830 683154555633
831 5543740510520
832 45327197198608
833 354522658448738
834 2554947070293269
835 16741688383843288
836 100117213818303048
837 552594071052990836
838 2843232466882428755
839 13664417724531262495
840 60897602014071477654
841 248591889329181940531
842 918307190659274081757
843 3041370381005675947569
844 8967362248732359025951
845 23370323000524696089182
846 53326335888210492051117
847 105172418290421745507558
848 176420407445376299191024
849 246977200927656491659100
850 282256945232406393057161
851 256459191092329647950168
852 179260204647986855865275
853 92430300717754039206605
854 33290063740361330811137
855 7787724619783097198927
856 1070347084272354479150
857 74761467571398064491
858 2124359001723035729
859 16944855029551924
860 18825873029083
861 567451585
862 43
863 1764
864 46781
865 896260
866 13235287
867 157420719
868 1566639718
869 13637483865
870 110300805765
871 888001516117
872 7393581593049
873 62307841939000
874 504799259526655
875 3782177916295510
876 25826128846145949
877 161187108320527996
878 929836269395153373
879 5011049940917690776
880 25312915731780692600
881 119142172351429278835
882 516499384340893247709
883 2037992312277344507503
884 7252858247567122931726
885 23128652613700053664633
886 65687187212859195434149
887 164838302941178395906204
888 361509719936149332038863
889 683286969756635395402790
890 1094894578947594890407147
891 1459626318396574587409612
892 1583468650724397605493203
893 1360760023282297743137880
894 895609712740813998946525
895 432496397987446079160893
896 144945924260963383743092
897 31303960703497723402387
898 3932772232879690115879
899 247862460640371784609
900 6243861614218144800
901 43037056479928476
902 39664596364349
903 918155951
904 44
905 1849
906 50267
907 988141
908 14985868
909 183191541
910 1874354807
911 16764928882
912 139077944467
913 1146430709283
914 9783568328593
915 84867357169401
916 711153683718712
917 5530853855763097
918 39291481165888562
919 255490950732557033
920 1537429923718912993
921 8658933108794943375
922 45852377006279520816
923 227221945232724959960
924 1042380871585624148509
925 4375636537277579479121
926 16656464679987782801885
927 57143646708828172290238
928 175759245898687945876048
929 481465865245870664078427
930 1163742185311114569324829
931 2451967217575402469753943
932 4439029845249887587682190
933 6793344343427628468891091
934 8624866949576702718245008
935 8883240897384386362106203
936 7220576456362376356982458
937 4474752008306876259076399
938 2023711396885125884823291
939 631091400875864243248188
940 125830885692314917770408
941 14450201691804442045819
942 821757758223753477184
943 18351793511994314572
944 109306824788182794
945 83570105665499
946 1485607536
947 45
948 1936
949 53922
950 1086911
951 16916969
952 212387176
953 2232533498
954 20503804191
955 174353977013
956 1470546935047
957 12850589995980
958 114600545663021
959 991872417789009
960 7995710312163520
961 59005504186016068
962 399098011642402206
963 2500805824238495491
964 14689839073840854109
965 81350286973209559278
966 423248016267576929016
967 2048096865342838037785
968 9113356225919477835221
969 36955828892420852894901
970 135762840764925056858285
971 449759247509208731849029
972 1336267886277663145621706
973 3532476837063750331101712
974 8221155612228201081503649
975 16631629215909595622002861
976 28831152028877376094990560
977 42140377192604661615480765
978 50961527217994898915528392
979 49837865915642359562374521
980 38316462221949173233238838
981 22357428500674681526087094
982 9469093281377631034560943
983 2747740148081831733417975
984 505796807424773489623638
985 53094518331600728249763
986 2724436767077339423404
987 53939101819406817419
988 277620808302267696
989 176075471910996
990 2403763488
991 46
992 2025
993 57750
994 1192906
995 19042205
996 245362573
997 2647898982
998 24954045714
999 217381624888
1000 1874786394091
1001 16761347042647
1002 153495140365196
1003 1370405657254078
1004 11434894074202217
1005 87535320644838100
1006 614945144940405396
1007 4006060245365713837
1008 24497552958500253101
1009 141568586824160651995
1010 771342128096776591254
1011 3925745250592345156751
1012 18456474253022271625835
1013 79438232783457704003395
1014 311197647868644935391289
1015 1105085614546447552460528
1016 3540983695290759339648689
1017 10169705036606869309812443
1018 25937546137824890708589336
1019 58087587158706427239511603
1020 112785643962104442384892835
1021 187206045898008018691621821
1022 261379307357879385151743281
1023 301129151683584245554584538
1024 279625946148073769373467673
1025 203333292602103763240452418
1026 111704085868040307006791310
1027 44306032287775522027980429
1028 11963518353959797100643781
1029 2033134697488071939781103
1030 195085777572917032949663
1031 9032531191533501348551
1032 158536372737823170665
1033 705109808848544171
1034 370976816305076
1035 3889371025
1036 47
1037 2116
1038 61755
1039 1306470
1040 21375859
1041 282499595
1042 3127873559
1043 30228879422
1044 269615856523
1045 2376292896914
1046 21717861239752
1047 204014298781923
1048 1876615924653685
1049 16187788604142740
1050 128375507714494549
1051 935413899886569700
1052 6325884516238623479
1053 40203511269419069017
1054 241965186567488558940
1055 1377445807375490292175
1056 7354016894289285466053
1057 36422463876134190797671
1058 165843234603309421713200
1059 690241781182686105754095
1060 2616192921957103313233395
1061 8996098809279240359678602
1062 27906415018699626488036623
1063 77466227089523618304055383
1064 190505291885957353736481281
1065 410347032212225669751483819
1066 764613071033279102503741574
1067 1215380720874313467089307729
1068 1621264562870644226118251577
1069 1779498928804513664805747004
1070 1568965017228007638214520245
1071 1079017975665696668556974418
1072 558095834624258526592011621
1073 207307600821659018135661133
1074 52088706889211600196300102
1075 8172538651305647528314199
1076 716805511869990447801233
1077 29946226692687162586625
1078 465965922551954167282
1079 1790859420575908615
1080 781618227809981
1081 6293134513
1082 48
1083 2209
1084 65941
1085 1427955
1086 23932898
1087 324208347
1088 3680631870
1089 36456203167
1090 332740520490
1091 2995343697853
1092 27963836580407
1093 269193655188952
1094 2548281695404733
1095 22697110927339685
1096 186240303603502183
1097 1405749686524241189
1098 9855225322698197404
1099 64994558139155162585
1100 406656750603825222513
1101 2413662232805651230020
1102 13485227965412091035524
1103 70170797817102600722457
1104 337007769860832533438691
1105 1485223676026842619492500
1106 5985744945656354176232985
1107 21991129196472877325003805
1108 73304730916426126206775449
1109 220150828410605962275013687
1110 590340649739171642043995984
1111 1399038175360578515728671151
1112 2897868350364478014005135739
1113 5182510723614201840953427802
1114 7890415911195668822099590155
1115 10057093171943206201213968955
1116 10516446819095173585905740629
1117 8803414285004849023292348341
1118 5725854797983693356832077765
1119 2788327452143135862914537437
1120 969992451330406433303592695
1121 226793035161287476130664246
1122 32850948689213665187225378
1123 2633763663589978801018839
1124 99282966325801410506020
1125 1369554813618008776746
1126 4548479384796918342
1127 1646806560492053
1128 10182505537
1129 49
1130 2304
1131 70312
1132 1557721
1133 26728989
1134 370928536
1135 4315156769
1136 43780073922
1137 408697729505
1138 3755830110410
1139 35791978270932
1140 352755054744131
1141 3432899280827445
1142 31536138853317013
1143 267435256269215001
1144 2088560002100004643
1145 15159855444389128401
1146 103599394610057929900
1147 672750115889104313224
1148 4155205611537643933709
1149 24241066039239692646499
1150 132202622702113663692370
1151 667888496059220586991389
1152 3107396207805705141734211
1153 13270903806806143239931361
1154 51888593934157261521838421
1155 185018335273009832208294072
1156 597977671967338811201715709
1157 1737729158341177507394667533
1158 4498541593200126685456404714
1159 10270897757821576943223867070
1160 20459424251067788916841007851
1161 35124911071360312110569230861
1162 51229592677916813337720406743
1163 62391500661657864767075763122
1164 62151173935032916625355854681
1165 49394781802411438019125776349
1166 30383966372757423451750913993
1167 13930861001063693581130912967
1168 4538615807742124810875946835
1169 987453372098774170644034553
1170 132050043706204349825180362
1171 9677253511633262198326876
1172 329160283906121795907820
1173 4025359618059682433007
1174 11552366614426541836
1175 3469688593812213
1176 16475640049
1177 50
1178 2401
1179 74872
1180 1696136
1181 29780515
1182 423130863
1183 5041297899
1184 52362305677
1185 499720204471
1186 4685798457373
1187 45552387879766
1188 459239344667116
1189 4589832185360658
1190 43442069163236823
1191 380326701348363657
1192 3069685397016227425
1193 23041929729215641469
1194 162953781844422495209
1195 1096601111201377847212
1196 7035746593508924381800
1197 42773155182990841435459
1198 243935993551604481958069
1199 1293148032266309294431903
1200 6334251643438521865790145
1201 28578728560395384429348542
1202 118503630195552861791614147
1203 450165813277852866880160741
1204 1558429978977382812501103368
1205 4881379614042689778950167303
1206 13717140667444922148014814555
1207 34268955701544670382831054685
1208 75379547947376891612960067490
1209 144431956871776980807640753972
1210 238076893960079723590139112291
1211 332646359937832243040703348931
1212 387075528401224523732363899322
1213 367302791183349731500987997136
1214 277141226891829149509628788625
1215 161229823564130098060808625891
1216 69600751512125956545004333915
1217 21236359694826671592132901237
1218 4299356332538268226452943993
1219 530797459522988479908772360
1220 35557189494129054880366268
1221 1091289951415060314802683
1222 11831231321655132697027
1223 29341052921930752517
1224 7310354006804541
1225 26658145586
1226 51
1227 2500
1228 79625
1229 1843576
1230 33104591
1231 481318447
1232 5869833036
1233 62384183367
1234 608366798225
1235 5818057326595
1236 57662164224047
1237 594160872133830
1238 6092863776208407
1239 59356668044217544
1240 535931016526146510
1241 4465804831252516865
1242 34627710256932179279
1243 253120312745838169099
1244 1762759934044211465005
1245 11729287092936856575228
1246 74170152442628958674327
1247 441422891826879713941801
1248 2449930755963342923609116
1249 12603016907263458601396615
1250 59904363921106114917744555
1251 262598770478054930987199070
1252 1058901339048318771806963954
1253 3910199476156833706017672953
1254 13137780384151286709981010923
1255 39853491947666641317322614839
1256 108247008508743431254253675996
1257 260962628434842546208082006037
1258 553134192975430183323960944309
1259 1019646728258629472026218337862
1260 1613854375451258445387325144788
1261 2160085851531553837862402856743
1262 2401403421580649697231466350137
1263 2170640398858200682431276480796
1264 1554944934143147629292855686617
1265 855553342398805772343365372867
1266 347738064759190635443755009175
1267 99365883746452364745098957995
1268 18719310322906215804442546041
1269 2133629157030282620479815352
1270 130648010784701997033140161
1271 3618036144742084810615333
1272 34774043885691865784511
1273 74521300915206482357
1274 15402326244170399
1275 43133785636
1276 52
1277 2601
1278 84575
1279 2000425
1280 36719080
1281 546028281
1282 6812532265
1283 74048298336
1284 737561429341
1285 7190857541407
1286 72616351930081
1287 764186638065031
1288 8033216434045326
1289 80475556377162419
1290 748649723054945397
1291 6434218179364447646
1292 51484010520899056384
1293 388548596714154181029
1294 2796625261986868619704
1295 19269875796743347848173
1296 126528981494290953479604
1297 784353093208165946333073
1298 4548149028154975850846216
1299 24515488466475166958390428
1300 122451253475972074037976268
1301 565852277247158594189974581
1302 2414183626482833934698182702
1303 9473613076411496719170020834
1304 33997112164056901917347511927
1305 110783129051657461334449088859
1306 325295880028102971697657525591
1307 853891310339027362605732839052
1308 1986842673107980564725582420068
1309 4058914334146343630171681144279
1310 7199173162699022722115264399115
1311 10940743419403221237353207426308
1312 14026998647012578049859163821873
1313 14897840921063004048462489920221
1314 12827506987098471035158651471352
1315 8724244461156765074429624388597
1316 4539954443260810281950154399422
1317 1737368732552435439621251875529
1318 464937154261762148953780256460
1319 81503418192420232077153860761
1320 8576479226168914898266513479
1321 480040904757758530785852177
1322 11995148808026428509181686
1323 102206954176327910373923
1324 189271472882918283606
1325 32451459047792037
1326 69791931223
1327 53
1328 2704
1329 89726
1330 2167075
1331 40642609
1332 617832720
1333 7882225052
1334 87580510969
1335 890635667285
1336 8848651714001
1337 91000392842176
1338 977343382295749
1339 10523108451832205
1340 108307676557116100
1341 1037181262602353951
1342 9185344950777328701
1343 75771580651531841843
1344 589786996825834444004
1345 4382171816259779883058
1346 31224744257205370548048
1347 212557603381869658628001
1348 1370034336577500125304868
1349 8284121471687575325563324
1350 46690668224558651435205036
1351 244506104710200039533691317
1352 1187982117582336228884853178
1353 5346888310415349171766190992
1354 22222072925789979567405080918
1355 84848246586634503116589167305
1356 295703134582586401169218606399
1357 933980366666365038695166662583
1358 2654091368245612713447649348711
1359 6733997827372326589819617807759
1360 15126332825230561346879143880438
1361 29787488504034800843394499426230
1362 50834576775707979100339155034663
1363 74172464829688908772348860703025
1364 91085450964210934706732323699153
1365 92420753482796020111193187757865
1366 75804141484486448113896554074588
1367 48948911261934702005030927497871
1368 24091194223883725157820993225226
1369 8680245561622740121725383398600
1370 2175457530453798927702072981148
1371 354863728345384294112376441361
1372 34474600279239161802904733719
1373 1763817797411916475851197573
1374 39768422580124545229415034
1375 300403988874562368767733
1376 480717459726008208600
1377 68372606682729098
1378 112925716859
1379 54
1380 2809
1381 95082
1382 2343926
1383 44894585
1384 697341001
1385 9092870276
1386 103232046252
1387 1071375221418
1388 10842940731239
1389 113504249616861
1390 1243256230503816
1391 13699928877808662
1392 144746716563328759
1393 1425645746360959771
1394 12998592124415585435
1395 110445691595464841148
1396 885788795786664704743
1397 6786558921885416118232
1398 49942129114518624959306
1399 351945136994815386637137
1400 2354811768566983192346681
1401 14821546359162058630904452
1402 87180458727718346266629996
1403 477636967334503462515823851
1404 2434295552059268260256144689
1405 11527290874493183970075987509
1406 50585502387187300695310436560
1407 204791135374835655309695877764
1408 760320495283541138473022817679
1409 2571653567728937742711526120319
1410 7870872343711000471751848954863
1411 21647804718017138710866805341646
1412 53101685485417846111522263189139
1413 115171027292802257863452898934737
1414 218629390871641716254517471752462
1415 358969976998465254563076414344614
1416 502843229675947364398379302718883
1417 591451631536555391667260658088195
1418 573335460009736560617854521339149
1419 447965860953684546063327617433319
1420 274638535453951684829863458933373
1421 127839848528000112369767399589068
1422 43368206220542780473883387546368
1423 10179032429473420067413875263047
1424 1545067414459581466623628067855
1425 138576482597502699594081064599
1426 6480808515280629460078947053
1427 131847251290190282525246695
1428 882939499671098235039491
1429 1220940865851774520131
1430 144055567363885026
1431 182717648081
1432 55
1433 2916
1434 100647
1435 2531386
1436 49495211
1437 785200795
1438 10459629285
1439 121281728148
1440 1284070597799
1441 13233215025736
1442 140938385969606
1443 1573422918643849
1444 17731120324728357
1445 192156523382222946
1446 1944965237856785612
1447 18242377954207535015
1448 159516641877314634593
1449 1316995245031478624234
1450 10393996104943057537549
1451 78902559272580378289568
1452 574828283665640197506439
1453 3986477235338672425239473
1454 26075653992671710150045525
1455 159783022221087364112592916
1456 914081431008503129808264831
1457 4876160649902701802458678545
1458 24234699236424420493313312159
1459 111982947323709466764710284705
1460 479184376259652086800004699467
1461 1888517397067875132370762075464
1462 6812848720131322677661445210160
1463 22355854778805455410688068022047
1464 66305187695808573629916595634501
1465 176544724136644245607633533641520
1466 418768954723596490847225888405905
1467 877018074320221382026958916827173
1468 1604778115848989377928078785202253
1469 2534873556808959807768574090226932
1470 3408847570145119178527313778429880
1471 3840424228636741116252278223244511
1472 3556702184529607970211775899991255
1473 2647283867240112984594149483171619
1474 1540926955347954208455344903111542
1475 678381429475684379535303169769908
1476 216675685764386069686658955393683
1477 47627987464656423971745380489551
1478 6727185332750620802029248166072
1479 557031648084024596048155594551
1480 23812480548204011454511659871
1481 437123135980461059009140491
1482 2595112554982065684510436
1483 3100982847122777645487
1484 303513460971270743
1485 295643364939
1486 56
1487 3025
1488 106425
1489 2729871
1490 54465502
1491 882099791
1492 11998942040
1493 142038358805
1494 1533572199452
1495 16087999011241
1496 174251804183095
1497 1981528028456478
1498 22819870560779139
1499 253472824173419115
1500 2634549283254199400
1501 25399255590414309064
1502 228385882025860185733
1503 1939427022707457257939
1504 15751966797568126037367
1505 123212241175774849764525
1506 926808738273975270310139
1507 6652733152209566614301787
1508 45153465381120998814905281
1509 287766820888872383674692741
1510 1715901448151743514787048556
1511 9561875596637658283403478625
1512 49767156280384712787015350736
1513 241535033551299071829954901087
1514 1089333694838528129358693935272
1515 4542751107296613727734509239449
1516 17416039373447577313119300935474
1517 61022480054171200091601140146152
1518 194263397025943975745683082822854
1519 558459456581090365043699772985867
1520 1439841423500797932097973196295451
1521 3302928075157271260366154751249753
1522 6679056380696038439444013686325019
1523 11779517616293896977463792681052565
1524 17899464759061605532251106478997843
1525 23108356676116112806735948417838268
1526 24936524037726327041076029492780837
1527 22064271104361287045321504505200545
1528 15644415317759366826826783821810421
1529 8645758608974382137111166615233078
1530 3599820187012327602789035131086082
1531 1082551202165660040266248145604425
1532 222852781120714814572520636430095
1533 29290006752447605716036597607944
1534 2239083035785090847820589296060
1535 87494362196394187232600530905
1536 1449227309758311300951699323
1537 7627486574458141962690996
1538 7875970805677552828011
1539 639478381004708715
1540 478361013020
1541 57
1542 3136
1543 112420
1544 2939805
1545 59827301
1546 988767312
1547 13728606411
1548 165843248740
1549 1825350157729
1550 19486007610812
1551 214552357685192
1552 2483802119968027
1553 29211725532957241
1554 332323892489985741
1555 3544343543411360706
1556 35097263617692949640
1557 324277015794692165021
1558 2830076134753250843593
1559 23633830118297813680130
1560 190290008904071633213171
1561 1476144618583592237420999
1562 10952864199356137311196935
1563 77027428084091593089354523
1564 509781817001472819112733081
1565 3163104480337149587305239201
1566 18379352421321455627743550812
1567 99973558513548679543593846512
1568 508449308406589076047585414168
1569 2410642584980461564386274167257
1570 10606326976994050555567846717786
1571 43072312776097009493251849887458
1572 160553251911139226749122870814786
1573 546331595303566861911915207984339
1574 1687664645032451686394687394942606
1575 4703704966195092513132070321487720
1576 11744464097432958996866948900370663
1577 26053974086880233872673600006891271
1578 50866966478489947776142916577294809
1579 86462463810971081457236940868857559
1580 126388493899762468772597320048882911
1581 156647716783197936057255631466884289
1582 161917974516472946779048011010334833
1583 136878682016498871999901851067318476
1584 92452705877147801508033464580674801
1585 48509125607107276001692041730445023
1586 19102353580413098411884670670981222
1587 5408622137461269179907979680443908
1588 1042735284166071510154554483591263
1589 127528014644813801599266206736879
1590 9000372801372967036887174710458
1591 321481136817103962302238747092
1592 4804732671704271382610077967
1593 22418507928260503420337633
1594 20003630845848143077731
1595 1347329368715569139
1596 774004377960
1597 58
1598 3249
1599 118636
1600 3161620
1601 65603295
1602 1105975963
1603 15667860689
1604 193072904271
1605 2165559194625
1606 23517424379561
1607 263129574807316
1608 3099431135920056
1609 37202249429863106
1610 433173151341570305
1611 4737308619383970942
1612 48148843730122088254
1613 456785192968035850034
1614 4093964515968841367911
1615 35122978398206314239349
1616 290815907488644597818458
1617 2323962649486599826277243
1618 17802625714032251881707781
1619 129554041577336086345813449
1620 889118908144803968658900359
1621 5731903646515738432362023762
1622 34669735261326940641376411545
1623 196719411916456363188502736460
1624 1046214180631076062721254228320
1625 5202129979521768869605860967042
1626 24084291430401756131100431788495
1627 103295097325798222165993446550455
1628 408259483904546497008539392763842
1629 1479388383447002895193320259961222
1630 4889835555261746280626366508089615
1631 14661157287116012659344506837237044
1632 39622739738989870659341257708157448
1633 95809802203890034185986170016020765
1634 205528501953033740895132100037819441
1635 387389413450666615189470835602872698
1636 634613771759039345290534958544587947
1637 892411174731743728878041981531277975
1638 1061890630487010251461103022857690139
1639 1051378048664469043986188028171262329
1640 849150544919775932792460280113125508
1641 546360954002477622600249653460837348
1642 272171555858938147775915501571111013
1643 101366064904961861719569354767460398
1644 27022468117538031070363661275302440
1645 4878993261540348791530797553223024
1646 555254017110877873727391497801039
1647 36178517965839566481582416257641
1648 1181220361267199708272228560420
1649 15929492904697271954446109237
1650 65891888785881267966705577
1651 50805831681745191324139
1652 2838714304804740431
1653 1252365390981
1654 59
1655 3364
1656 125077
1657 3395756
1658 71817031
1659 1234543311
1660 17837469378
1661 224141878597
1662 2561108828381
1663 28285311321345
1664 321480249287365
1665 3851021981020116
1666 47145871551408543
1667 561487098044456690
1668 6292406615593141731
1669 65598912730989158714
1670 638573468342597200073
1671 5873326181888285455298
1672 51725178474989739312110
1673 440030817589458706183473
1674 3618632960880551826687721
1675 28586229976969795789087019
1676 214997072449968901041719190
1677 1528034047368233472396488097
1678 10220233418224032446162339553
1679 64249636408101349434635333204
1680 379628795059310142534529741533
1681 2107187300520653916212705042220
1682 10964676202740467527874744424583
1683 53286068228580518762267801208240
1684 240710893782341812847595673604450
1685 1005717099122786958589938893628723
1686 3867761624184740820635362238183331
1687 13626785429257889988992455346220548
1688 43762243084774475127718959396044793
1689 127379902019440397400351612101986980
1690 333821045870688445179198424624575621
1691 781662975559684363033711643175530165
1692 1621311397487712809797875835552166910
1693 2950125658876476082373297134429347810
1694 4657766496713999339235586912528230223
1695 6301163238087647770824210492872179511
1696 7198470446520989547760056077276600150
1697 6826948420930387394878714599920407429
1698 5267858374638105249403728032145994531
1699 3228780627785343261204895785702543710
1700 1527078243115744216052771056837994570