1 1
2 1
3 2
4 4
5 6
6 9
7 23
8 25
9 71
10 73
11 48
12 263
13 265
14 120
15 911
16 913
17 552
18 192
19 85
20 27
21 35
22 53
23 296
24 66
25 455
26 289
27 48
28 188
29 5021
30 5023
31 159
32 190
33 379
34 946
35 900
36 600
37 97
38 204
39 118
40 512
41 87
42 148
43 3886
44 23291
45 23293
46 71
47 896
48 11812
49 60
50 41359
51 2394
52 11508
53 5529
54 8977
55 200
56 152681
57 152683
58 604
59 16996
60 635
61 40
62 257
63 957
64 79594
65 517
66 10155
67 200
68 98
69 898
70 2474
71 496
72 285985
73 857951
74 857953
75 2265
76 64414
77 464
78 57438
79 51910
80 3306
81 948
82 4610
83 275928
84 1517571
85 650394
86 5184
87 2077
88 25565
89 29430
90 826
91 351087
92 4035
93 1873772
94 730
95 2498606
96 68961
97 14678
98 11871
99 23768
100 37971
101 211504
102 5380
103 3262
104 345737
105 7188
106 306433
107 1289
108 11032457
109 11032459
110 42547
111 12580
112 262
113 16576383
114 41515
115 829523
116 50600183
117 50600185
118 21685800
119 2090280
120 47413
121 636349
122 465446
123 58908616
124 10446
125 174502
126 235819403
127 235819405
128 707458211
129 707458213
130 14278
131 2935775
132 1982654
133 62567882
134 718599
135 33214
136 5267
137 623
138 886897
139 3512075
140 5269
141 547
142 33769829
143 92866990
144 1160837269
145 3482511803
146 3482511805
147 786660
148 25671601
149 436416412
150 2516
151 18184040
152 1919
153 40617
154 67983
155 1099
156 9775289
157 10938483547
158 10938483549
159 32815450643
160 32815450645
161 98446351931
162 98446351933
163 9365519
164 171945
165 295348593259
166 295348593261
167 30462022
168 6324471
169 5558
170 3852532951
171 35517
172 148322523388
173 32032023
174 808235
175 6460150
176 21623139
177 511741106
178 99755
179 519415214049
180 8705283096
181 31978590325
182 158813869
183 248301
184 2473694
185 504753
186 100493
187 849677700
188 7354510
189 1341609
190 9929
191 799975020213
192 479985012132
193 241583078
194 30317385875
195 260794765
196 2758985843
197 468708036
198 621048114
199 202617
200 194305252081
201 31472
202 28589246
203 9907534
204 259076880126
205 2312806
206 144568
207 287176892
208 11567
209 17821635399
210 77448
211 32606789
212 7039799233
213 70691316808
214 230435262
215 1732052479165
216 203859249
217 234282511
218 241361301
219 1520235
220 4214792082
221 8278907
222 3021637
223 1733688184474
224 7108449
225 1788161
226 167152
227 630432891070
228 283969
229 745025
230 14647087
231 137372
232 15891
233 4922062881
234 1492534352
235 16900948946
236 692257488
237 252973944201
238 365353
239 101468
240 4950879278
241 380429
242 5701209
243 58458811
244 114609
245 4499546144
246 2503530
247 61206692
248 379210
249 140210212632
250 520445
251 1477797
252 60259666
253 5406054
254 567704852
255 15235463
256 1855730971
257 1271388255
258 85912569
259 115320388
260 1565381288
261 666460538094
262 730399166
263 13438890
264 199061
265 497983
266 438631856
267 19104050
268 3190447
269 2029661
270 2684385185
271 8667878871437
272 8667878871439
273 19412826
274 2810714
275 26003658837853
276 26003658837855
277 16174782680
278 2624112
279 54147920975
280 459130122
281 281189
282 72810082
283 41378820440
284 628584138
285 17295519564
286 78141136986863
287 78141136986865
288 42785807808
289 234466196768399
290 234466196768401
291 9513302280
292 268226677
293 2504403
294 6373048077
295 3543518
296 351707375465079
297 19050968
298 2043312111
299 6780273
300 211024839107722
301 180878433520908
302 26309590330329
303 37460680
304 1461643944424
305 50691975
306 113446060814984
307 58823883385550
308 45192340
309 27648842132
310 32432717
311 127975
312 4395831
313 205887058223275
314 52318197
315 135260
316 194396097274
317 75513
318 2755063
319 7474571
320 360731281
321 926589171798295
322 32746688791
323 115825010920162
324 96604568541
325 192068272
326 222747851510832
327 3175525
328 6663397274226
329 7377006
330 69988653022
331 198343
332 3125203317829601
333 3125203317829603
334 2732381
335 20828949
336 5055473
337 98687
338 148862265
339 29298781659600
340 1337496
341 125613165534
342 948632
343 3455192700914
344 59857914
345 1018873
346 16256262581
347 95778426999
348 3136200605481704
349 1862075473848
350 3246226261425
351 3236276
352 50986973
353 4183303592628446
354 13167256690
355 13915109
356 139546375
357 1362751668827
358 150090
359 26395253065068
360 79186009784
361 108838083650187
362 32338576596
363 61159752
364 16952372
365 42885124378
366 47790306707404
367 16917768574296407
368 16917768574296409
369 50753305722889223
370 50753305722889225
371 66228759099070
372 1239232
373 299813903607
374 469808529
375 8438272094
376 72791391
377 357573837379845
378 23467601421
379 310026658
380 6990387892311
381 70324379
382 16439413
383 152691042813445621
384 152691042813445623
385 633362
386 458073128440970227
387 458073128440970229
388 216278941
389 140290489909
390 20423942411
391 67126785183239
392 48548729174
393 280031
394 214836088671
395 452216826728197
396 70001561
397 51080858825183
398 2076839
399 1374790234181534839
400 1374790234181534841
401 2093035650863
402 5266012772535
403 307897021
404 15122386117
405 212838522
406 204086913112
407 90039807
408 2124455406
409 172595340891
410 12745972333
411 608771358510
412 750727153
413 1374793026133652266
414 2010666217380665
415 6549027108038104
416 4772598851738
417 3449704795235
418 14579422876
419 229494656566
420 516334514329384
421 386812607137
422 51661873728
423 26796700
424 196723465616191482
425 570498050286955274
426 233120302
427 7281878180558
428 3208326091650379
429 54052077437
430 187200185313471
431 18225164244
432 13208565079
433 59340232
434 7581100
435 108631097898
436 811354685
437 7559481007554
438 17489941827356796
439 106718289116073240
440 451640160
441 432245527896
442 256123911186462369
443 29728668262714398
444 673935508907
445 488309147
446 477814869484
447 3086944911
448 58562495
449 159923289695087
450 181059
451 16461372007341
452 6921334686
453 779890537956
454 3778809
455 573808089659
456 91174186637
457 591837
458 130209597445
459 3344564740582465603
460 4056719521
461 780276103283
462 1267040662475430
463 10034962046742695039
464 10034962046742695041
465 424012480848282960
466 623038747368905485
467 382016287429
468 148708485
469 15575968875305134741
470 1139351410
471 5191989625228306187
472 10528149
473 175999648312859691
474 758956854771
475 272221203850
476 2390871737
477 2293625
478 770829495066
479 6152691
480 919363484563
481 4224208373590
482 62091889973236
483 8125255
484 40777916172
485 638399649298267
486 22781468
487 478668750852
488 188023681
489 1619919274247288
490 666635204211
491 287835494175135540
492 1054692505
493 2348526
494 245425438937637
495 5011923
496 47194869699437548
497 3111550067397
498 15090056
499 9114750280895
500 3798110284255
501 1483968226
502 52433516261984754487
503 52433516261984754489
504 46654753
505 1058544941380
506 4190119953
507 157300549848735979549
508 157300549848735979551
509 1274980119690
510 114297684696130
511 157300588372957584826
512 199399570429191
513 835149655923
514 5530956391368
515 22184852869552
516 256590010016599
517 45594049
518 150688011542
519 2188065225
520 3745254989198162949
521 12649213621599
522 27202514432856710
523 106272015
524 1957696
525 48315037656533824
526 4914259161
527 10210058441626049012
528 5621883192448
529 131470567514569
530 1004727658
531 3782815
532 804042273644875399
533 9070955791402044840
534 328325890840177
535 13591463806
536 4240968476106685263
537 131470022759307242542
538 95622875
539 23200592251645267022
540 468334412620
541 72192454594231817
542 14907327361074
543 1436780935092
544 63469508078
545 19462949
546 66130280504374
547 1141261669264
548 191725003323
549 685310553250107626
550 116111188022089648770
551 1349476754
552 95558281
553 179262497474
554 46444475217871236140
555 49615016533071
556 6971247
557 2289516500446759379
558 3298324660
559 125481137940452457
560 331440237
561 1267563976
562 588422961893
563 498586988250154
564 2412444
565 3201684183325588
566 4808381866236
567 488876366250791410053
568 57888222956171
569 7565579522475
570 33306744566
571 283216314985733
572 30826308
573 407964753
574 921828691047289351
575 738939346226152
576 76181063906075163
577 2365497849320038
578 11071297401
579 225114648726
580 21781160630
581 733815280953176623813
582 9621073106527117
583 13388893737730793
584 10239390013145926231
585 6284833261836917
586 6605586
587 627604640812945
588 131246204273
589 128756139658807
590 5473886026873
591 4423191
592 3633761813496
593 18753821
594 3634506042
595 954182824309
596 364124379489
597 233426416316034996
598 938459364026622610
599 87727007416101
600 17219378533536
601 1459327104
602 276610910665326979465
603 148030279900526
604 427357
605 2281625122756
606 322497701
607 2108330625
608 2784673765438791087
609 16289431503710574436
610 343265994093
611 23182972059
612 1780392087961589362
613 9545067848006992716
614 2637435212115850
615 63117335870
616 492218547682091
617 34861556
618 812347208765557124
619 149525318
620 55887254520
621 31758447088
622 125026798502
623 8252134108375779
624 2370149221
625 7619447517
626 8630568945152508
627 1432697921977885
628 52225613645608
629 44315373437
630 840243918897746569246
631 75526993450106
632 5543776939701711
633 71079612917
634 506404721520979
635 85447352848
636 138668023
637 3248523541
638 4011196803269602
639 136279982344
640 794802431997107
641 138240656911611
642 33597772260343923
643 3361020343607987611687
644 3361020343607987611689
645 347691759683584925376
646 379551281620729
647 61734247000
648 41212635403645417
649 163286135670
650 36029138905688
651 47198164791621684713
652 16461785917671470
653 212799093
654 10478009045526144470219
655 10478009045526144470221
656 8331308544017607615
657 1815246267
658 6950840956734908
659 42464696972086
660 806706073057
661 139401847198147946
662 924779554149524240976
663 2319333182
664 1225232509
665 36071746865850
666 51611533729810
667 2206103
668 236859611616029
669 556705938339
670 16490564751320222
671 960330880337276
672 116149921982929
673 1681956589281
674 385325027250761947455
675 573310005711893810
676 32753200626320477426309
677 32753200626320477426311
678 14037085982708776039854
679 14614643922745114
680 12965159
681 6019040867
682 199759107
683 642957593
684 625716432789623933
685 277289632733
686 56179323
687 34240873718923036
688 6806408965446654
689 56148684620156912796153
690 32797315
691 23493173481237206830
692 28166178982277
693 109148977382514
694 20149449488251067166
695 355729153765
696 6480372946965813268412
697 555374734745
698 9208951029928017525360
699 70377921512632922184
700 438086591373
701 407631412655997942640
702 2439842370027576163
703 51141923743736
704 4522377760380024
705 22824959635159
706 33702703144767
707 3956319130280797
708 956397685985
709 13783342527692972
710 58380406891511
711 3693189844091658099895
712 106075043884469639
713 49152249
714 3308519332360734
715 5236240066504626757
716 245257848531646267862
717 13150851982116526
718 223084063928776720
719 53082475499463530
720 2859969897161729560
721 67697930656182538635
722 2678470389954440760
723 997247884
724 188550670811400198
725 2903840839140
726 7634726652480329617
727 372176660215476675
728 9286606758306021
729 46358102315
730 14499732264098374803
731 18869951568497624911374
732 850694537924073254266
733 6947338726379931575987
734 215367500517777878855297
735 215367500517777878855299
736 646102501553333636565893
737 646102501553333636565895
738 8464224911179043274018
739 32707234270
740 17244397168745738869
741 6589947037649787902
742 61256624682923339
743 340681197310
744 968559374232215577
745 70521512
746 159234139843919417418
747 1219199183266079
748 121510258182458090
749 1983048926
750 594497846
751 404248416532
752 405754925226127
753 66106176773589
754 8407611116
755 2650765833524
756 1843548368949
757 74882921195301179134964
758 408805604576482171
759 889625112
760 3737226027871972833722
761 7147235273322856726
762 5051330808832624934170
763 2377483705456837260
764 15501048569728402139160
765 253894827051017390160
766 292341758004457157106024
767 883585079
768 69011516916
769 39304726383681
770 5803310332692386794917
771 232284018877245186
772 6495581595777
773 2105230894349
774 98278739382140507922
775 78154529514657536512409
776 5231378375
777 6767570991492706322144
778 9089847772292
779 7444377248
780 419790990018730296
781 37828269014822174867
782 105623179420668396
783 4076698220142540
784 90140662597748910
785 243871078910434
786 1288075609011
787 221113617956014115121
788 2429817547718639109834013
789 2429817547718639109834015
790 6775469037750
791 17241369
792 8068893370986
793 6972617033
794 304347008830082730
795 92244872997
796 28698633651645156522668
797 534930752568615
798 235192580431505
799 10529527543351
800 53733669278709
801 4923651730511275307
802 4182807416
803 385166131876612428271202
804 1278238839
805 177303108229
806 82405222853119199468
807 1736116106371
808 63730868861434360953
809 7703468773625877816437539
810 7703468773625877816437541
811 143042691215672273676
812 2742350807576
813 2889618570871
814 48764337
815 838487625003291238
816 252025304294960
817 256492205
818 8758727328592700133
819 29022495496
820 97164988762153
821 34603384
822 2888819870142331792796087
823 1733291922085399075677657
824 23014290591015
825 160670425052463
826 29091714785249
827 35403936470749
828 9624074087
829 5516869941049911226
830 799300723387885
831 4208671195203533
832 45421172
833 9119591014630874128572
834 868513607
835 1032396350464118
836 6635085290853359744
837 32113379887
838 81985958970
839 6323993815252970
840 6069088275858436902169
841 2726376713204
842 5729047735952
843 640662539500
844 2550415040159
845 380107830099129041311424
846 137787821819780
847 70091990636486
848 6267758437
849 163178309126
850 603303080
851 2343998285628633243238920
852 2539331476097686013508830
853 1687947245547576233
854 69561493157319840749
855 3090537583014379
856 717844211574246389
857 2645419
858 225911932657964552476
859 16818313029237313
860 4678515743820300623147
861 17349598320620000787021
862 10616924008592153
863 55020483022799063
864 40856617554844056
865 1042170983706044886
866 1694258597971654
867 4345838052251955744
868 30541796597833745997
869 1287147831602783
870 62243210857504
871 27884640529484600
872 13167904499
873 131978688103750740
874 702844072375896411014760
875 990029232444072
876 315746024455839264001
877 1209127
878 584405357187208061
879 116287174662
880 6027097433782345
881 759137258570502284
882 172033091
883 16868416285313671226161959
884 5239180956200539774903
885 28719063840
886 507275619
887 3374032535793149562973357
888 146205864615977
889 16792314110388501
890 29674669549805
891 57075991
892 219449270689669055728517
893 313317744857504374363944
894 54517287605205761139296327
895 54517287605205761139296329
896 9620697812683369612817016
897 242878766659608209019277
898 23022490917275700754
899 57998482413863270406540
900 15975839851
901 338035768
902 6158881373899590905
903 450189227692763399
904 67515565423156766
905 1017253227696201
906 9237109337109089693
907 187165924537567
908 32457142
909 200315793088643165599742
910 47893575999809617597
911 288157271662272
912 479285005467121934
913 98988752157
914 4185838439175527
915 1015533468266
916 1794859557
917 257676321936483296557100
918 2382558249186682901581
919 3503740783996
920 11470722276937040423
921 864628770945891430107
922 1437477487312992879570023
923 1811397428650069528837
924 6047381546538406254381718
925 38987919515003149
926 260312609402297
927 52610249212433152432
928 48080531432291728
929 5511827161719226
930 4801147541161
931 301477068086
932 1533908543714147605961
933 287295581051818686
934 67274950027008
935 86603102980223171
936 20414400281924
937 22677879172722147617198197
938 32787295189477803783997
939 98235659215442158980140
940 4190672682750004
941 3124466240110
942 142291190601450934
943 243645713218727
944 12309802643338730756907
945 31211009101428
946 24165032766229
947 20426461174797
948 11346902525464001289722619
949 3422081714028825785789372
950 30720540265999
951 20143122784096
952 12997469130080055022
953 60169696498051016846
954 4691455584027813
955 2807599962265500
956 1811449508891777846699
957 92645987445883794166355
958 4880324066
959 1974905518
960 265206802306909028195
961 430278829981876569
962 99342005939228
963 2086743104254244371000214
964 29216057198646137013259
965 1346037681976176435237
966 102728032275676552796
967 17017341067220215485847890
968 889283387715973740
969 238242775830366404517844031
970 238242775830366404517844033
971 12995060499838167519155145
972 32400903496
973 65926032749029
974 127556339222279
975 60643615665927574653796844
976 56883658356551860697
977 11096728278425178789924
978 2602146510325
979 476100100023011
980 9302982417
981 19742934269895
982 27185453698948058852199862
983 11053988156503576858
984 18305470384091529700163
985 19136861017130
986 58452250434354
987 38040081192507957116
988 5181049621409
989 58773746386007680
990 1283093913022293946599
991 7575586948068076
992 29127973167615726139154454
993 1630716644519027139064677
994 40646690686489476570
995 5130361
996 61939813079569
997 260034710167
998 868774576554947
999 14054401088576641035168
1000 407198411474
1001 78461982274081
1002 275506521339246156222424
1003 875392776208480
1004 2918249469324524628
1005 458963844065
1006 52349253277696739759
1007 6556326823280689812467
1008 169327630334141063504513544
1009 12332935833802
1010 112885086889428745995879455
1011 119177667746440821363946
1012 29612585953
1013 178626274002
1014 595871059852
1015 2864041609
1016 41417934058332772314783
1017 5406609061703
1018 1867790483828877923
1019 21443056017587948
1020 7895461144692695467298
1021 69525054165344
1022 1929426461551762538
1023 8800857772156
1024 250515692636491880526
1025 1012114168330069
1026 788364584974535
1027 285033984926401055891771
1028 917785563538
1029 112930464827840190122777006
1030 1242948699064
1031 8873107950758880959280345
1032 191035575360071031815
1033 1980455958163670709
1034 10977798903262
1035 1251108414073044511292132191
1036 1251108414073044511292132193
1037 39996081323267
1038 54794669073829506409541
1039 1251126678962749119821376464
1040 10195086213984478512
1041 808239243093525
1042 1449654307710653
1043 29612465834605565602489899
1044 34879171316091
1045 265498612514265124814157
1046 630564428526
1047 743825469365045443
1048 85433063419186987
1049 96412900096841307801
1050 89105732627792607956608
1051 5034473893470282349517334049
1052 5034473893470282349517334051
1053 34268594750573
1054 410590154071560348765
1055 24725678194142527
1056 43222115636
1057 302068441820515222202467205
1058 169928687817484530
1059 202545555767
1060 125484576868697097155870
1061 71845839672395483386275
1062 1462702593
1063 1540568786343274631673211196
1064 65138283128296
1065 304982911521949
1066 1995065477448348483
1067 55987923284518
1068 1893472885933842823426
1069 770284479329290839491565002
1070 254238195523188110
1071 77028447934034467407952999
1072 26001016
1073 5077308378445
1074 1431502129747543608091162
1075 232253359967017
1076 83803699441
1077 354562946455
1078 260217854205051117
1079 53541671857310987367638
1080 4442309519338128
1081 744634456
1082 14640038408517609545
1083 1579326746468240
1084 3217929157185207431
1085 49430712596355587921699728
1086 2230560905910545904966699467
1087 71903322599598535595003
1088 11496080038049250547
1089 472053596468745089726
1090 81750077477095406510
1091 2886962558559302180590
1092 52079529766515035
1093 6037155043883460
1094 57320725321550998
1095 343556987
1096 1344408704488547128470
1097 777468783159281477473
1098 29955631072446289955700
1099 391496462155384819851334
1100 15395286017124962
1101 880805367054340772
1102 2880258527898
1103 3254800937059163896487
1104 787177109755268
1105 43029067591161988474
1106 440432560134176
1107 9321729022859862833
1108 71909502484483
1109 44958787342843
1110 1958656099213802865
1111 288404522301339136622367
1112 4541617530430669262570
1113 505256036115511847035948
1114 115381313764654386443585775
1115 435038015661
1116 286449727059837257
1117 26306561522151989677
1118 5793087409646743
1119 3876315979154026185316592
1120 1817949973120215719279227
1121 97825933631399
1122 444289176723
1123 165677234
1124 48825439367426123779483
1125 2175279809025854855973040
1126 261665593846
1127 169462073149534
1128 2233588929125
1129 475842430177619
1130 9218076432324
1131 3841971567744
1132 21297278799825587
1133 18473446137267277
1134 110600758494183
1135 20136339654780002055043
1136 9900321472970594
1137 20199668443004185479536290621
1138 20199668443004185479536290623
1139 72349413998
1140 60599005329012556510958285863
1141 60599005329012556510958285865
1142 2597744728853480971468
1143 31487792323388947
1144 36654763721642187
1145 43481707386953011466730803
1146 1777188803
1147 21412883786348605151570
1148 47286932854510
1149 1047338556254530
1150 2367459977068908536916
1151 12965456261859704242327854
1152 8990306254040157618
1153 6864009913711497
1154 48649943696586779552392764
1155 3283629154121042726
1156 14367937834
1157 325989497284626519560726110
1158 14061062017194855
1159 4168165403336
1160 60742709660706763221542823976
1161 582835490500106
1162 457425672143032
1163 14978801755879272
1164 29915277724398353367536
1165 550690554711445483622
1166 2449928173625761034
1167 156263101486
1168 2252884438175338
1169 10544357123138162195348
1170 308617140155166217273710
1171 17142750784633113589
1172 1250221708647954
1173 40495198048317468597322822992
1174 4190933888320504452852281
1175 109368133720035421
1176 53188832597219
1177 3204091859660758
1178 5139860635
1179 69452802761812018
1180 2607297302039078373410506
1181 112040666493923853
1182 2699744614949588177646608716
1183 7754315856336672
1184 1705346796347911907
1185 26253880336914864
1186 134709572114724
1187 11076396985615954
1188 4161372157714734
1189 23009426625661
1190 254584809747384829786228
1191 79995522897781144696293
1192 472497444893
1193 522683457322
1194 43283775654971708
1195 8784100400627496115
1196 87847775167138525016939
1197 5870824733272054462768737
1198 165118694171
1199 286179222448079567006768089243
1200 286179222448079567006768089245
1201 2991420443708148784042872061
1202 211465294378191288076
1203 5253226146337878927942307532
1204 713306128854361
1205 16672417514200133420851824
1206 125519319758926
1207 29888365227261839750
1208 3346714233950399333191552323
1209 9990161462967595905038
1210 793287697479570997805
1211 500371706204722788
1212 261623330294378
1213 5101943084102305
1214 39552077800502669197708618872
1215 15511621832268
1216 454848894705780703529460033021
1217 1364546684117342110588380099059
1218 1364546684117342110588380099061
1219 26655541962850
1220 40157970162122
1221 132052904914581496728343626552
1222 23804430985827
1223 108803024595405581286050
1224 4042095860125
1225 845138613213926503711820836146
1226 4784439985441
1227 3492966873225181957232
1228 2754464145302387170498
1229 1533371618654565604
1230 128245933855619444550
1231 316926980353798084441075508769
1232 8038909603606
1233 325362471852137029
1234 7383810801429734286136
1235 865749060448
1236 9857984493681627678634
1237 177021598384520436
1238 27438305541
1239 6213717017855277944368032
1240 158182048137122
1241 538076989610894151310493600
1242 2107542050075766719
1243 32073231987890485555198559577
1244 67638781
1245 468467846850587786
1246 167144627411788
1247 5690515325178054947980
1248 12350474415886975982041246
1249 1201366051445081
1250 4025679739373667782960113
1251 89046680952753
1252 14474684642874
1253 580378045845755959364063
1254 271753801303054122226667
1255 3078623559459223563
1256 135509835998338958922472000224
1257 7518364560035
1258 1700613185164339554129083768
1259 146599679145372
1260 191641513417829717568742234440
1261 29731950148884
1262 213873472253382648636
1263 17988146298019057513499749
1264 86588857218436083
1265 148654766786124126746026
1266 7998690354576
1267 9695216761466975431846794634
1268 35425525342
1269 603070493925670
1270 4330668335
1271 2216314635356
1272 66193334230620
1273 7421741500478358370
1274 1431555056435175204
1275 7495239607121291310
1276 6529431696516703644218740919
1277 187965806639297237
1278 2060800027001877
1279 15681149407009437653
1280 129442057272639544
1281 180171505876257810497378018397
1282 485004533957469654371
1283 594986744065554388109846
1284 698005895867472304856852
1285 87303243113
1286 5544965169360643996732325
1287 104132154771
1288 368789541357131
1289 1970160454
1290 527723317977018334824973
1291 1981889020027546640014305233542
1292 55437455105665640280120426137
1293 3499725461500016
1294 997874191901981962507850357545
1295 15693973320799993
1296 4836183373433708423120
1297 813200366870
1298 7983277389377432736089362
1299 107738617951863361743607759
1300 30036733959362468132392516775
1301 326202584267620201264038049
1302 426853111110482653
1303 4505673195196717456515064771221
1304 6864603059061550
1305 339919378021888996
1306 813399032599310369385
1307 92626736013183705791322663
1308 545714236567091
1309 445116484555528535607
1310 290064999247430137083922
1311 44571220779683522991
1312 10973884582
1313 14893399794584386
1314 8109335080204223402
1315 1728852368748521926
1316 72307411837890
1317 115976941258725457069739193
1318 12669695995962094718098
1319 8500100853359
1320 14593033125716
1321 857130573
1322 26386699124720
1323 44907735858190720240458307059
1324 2046660513776937
1325 4023893668236999479928
1326 25137545798
1327 71361797028469737911
1328 8262270368544972106400
1329 97294027772783835
1330 103965239555250863
1331 5125184
1332 419112330
1333 21719338407622531518745
1334 9710367205612769
1335 21202057279
1336 90266787641379391579
1337 673500446131249159043
1338 283095247659662
1339 11953288310391268946
1340 482552314060320
1341 50044783262090022354700274678
1342 59984322742281
1343 89549720157052821588
1344 1833234882314182
1345 1017539935924702889
1346 3971666825177359
1347 21744698158752490743542304464
1348 378278834291599014932613101
1349 496069101907503
1350 26619829562643461147739742
1351 33850240762
1352 42950806475
1353 83567215174067744331
1354 3698440012031
1355 159018065773
1356 86285763224
1357 31775730969248703397830480
1358 8752230645951
1359 28672672355543
1360 1920037155387359893
1361 161279218705617653925531
1362 1135910991091
1363 1592985463406629475870788117
1364 704020305600738
1365 1704494445845093627184281136509
1366 2906182708524
1367 250440889474172811
1368 426123611461280363568171864173
1369 2252367660581053350288908424870
1370 794263216615404311280
1371 4535348926615325954927428233
1372 135671604439255817539091
1373 286569574987198349
1374 3654838377678262969
1375 1853781041249120675
1376 1189225264292539
1377 4903003577462499162
1378 1483541078468843812150394
1379 69109510996
1380 17337053533439610
1381 21858907791394085373854856
1382 3604700022500099273197177401418
1383 47225309752195178467555956
1384 45166243361139556673029
1385 2959530296315899178366323067
1386 32585192612015927
1387 3197131280908
1388 208497830
1389 4489657903685370949
1390 21006842385658792090470
1391 6122259228
1392 28339325520
1393 169014951402438998
1394 37909286416227106589316
1395 16047189989749046833
1396 72564838984103584
1397 3605201165784974485445597996688
1398 25099029790709
1399 13458503628531082
1400 174284536315862
1401 260262103036064464862
1402 31539178924260
1403 3870375521383432470829990
1404 4450341361870
1405 1613104680414
1406 34866292085
1407 315455150389132732251405089612
1408 1939139168703141
1409 485902781689
1410 20603652733691044599011174
1411 26398674825784
1412 2650610766096731013426572615
1413 24711434152
1414 3932072379741280766344098577
1415 3796009387266971818606071
1416 837366710293564369978
1417 6247644376199302659677
1418 42118356329249366
1419 3038307562095
1420 25558474271412765456095962131851
1421 25558474271412765456095962131853
1422 28771265596337071807987949926
1423 4709636844846381
1424 1826290335234158051184112361723
1425 187286680067639
1426 3330693689032806
1427 939466755556604018
1428 231130550002
1429 5892178379948
1430 24835700321021422894299831232
1431 1911768666965457388326586
1432 23610148794782
1433 14290648277972467689267828
1434 16498881330777
1435 13143730591663
1436 37372800829
1437 55328573990
1438 13337248289951366023420
1439 4208583226429944
1440 15040271171959593740087211807
1441 93132098714649633
1442 13220012628564038041
1443 1734062604333044158970268690
1444 3019232253777210782
1445 15919151341992
1446 3861770419502
1447 318298547404748
1448 1835215217158613503359
1449 1858919885947975
1450 2906092586027
1451 14718977025869329668
1452 8995279448085776747
1453 1309535177779941913214893797479
1454 2410013679965751859
1455 232049285005862506417
1456 3195265833792436640191773996161
1457 363955049039522098
1458 67028284806537524136284
1459 55095768
1460 90661874226153585
1461 826700023576
1462 3049842149
1463 106070442060979
1464 109141722913
1465 1056016026651555136
1466 8801959954640160232932779
1467 1456289034438149294996168796
1468 18922006447343132483654
1469 2909226428524342
1470 6699593339112060
1471 30662051361565217905
1472 3442031088908729667195841
1473 29934413796
1474 1695477148930843020351474491067
1475 1783479086827
1476 156567350580495278194140
1477 711385301093200368
1478 4134832150671271039837
1479 3963393152890342763711
1480 84773857611208438288715188837547
1481 84773857611208438288715188837549
1482 896944974418887997014178
1483 2103848481350896456
1484 33043389535892639076
1485 3265011923158761846675014114
1486 2067681615792915408820304732373
1487 58732454629917
1488 11158659544689102613589687210
1489 4256556858445529594497
1490 14190950278707745264891145
1491 586418105542470183039051594
1492 10201897092713905140311052445
1493 6565940789994
1494 377600987138540062326003773
1495 1362350817571704860628607329
1496 12541377853263
1497 3336924073863
1498 12194589274244
1499 70450367573075340910
1500 547916641338478350635308239
1501 359594691780793600432
1502 58743818876780615260903612151
1503 318207832774223531301619317887
1504 387356566579068578335549
1505 484995832848913
1506 474272357619077
1507 4795247438426076
1508 20577336733604074195505159
1509 256793742013491695698065192232507
1510 256793742013491695698065192232509
1511 611022342397813
1512 764986069784462096
1513 23888240544316367
1514 6857492755626642438
1515 267988235934356147816049323
1516 14345847034339631
1517 135091848261580382734
1518 122096886018774
1519 388614105981010
1520 1014432698106654642330532959
1521 61909869164247645201
1522 2985504589841798180302
1523 1320452442552514
1524 51358833897639953171156807746587
1525 21065283336221
1526 169027824038916547997
1527 529856989284455723
1528 686965037779854
1529 75434484153605
1530 1656736577343566147586697439996
1531 515053674722976713100121
1532 1674440321348269427224999
1533 38449818536475475135
1534 105880042217063502798
1535 32086592427094143191140778
1536 108871269305
1537 4242974926425832105
1538 11671904909591035379
1539 1375013770789
1540 689184652175
1541 4379777197957441719461386088680
1542 2304250450771518328857895
1543 118253984674029562249960042801268
1544 8064509579186
1545 1352422317307822350691
1546 2664008035102864754967539668
1547 23650863535040600579745191047002
1548 4015370096636197880
1549 22986576168709
1550 22550823370620200910758977797560
1551 48835500326203957116446325
1552 235573665038648899875914563072
1553 104795542144102259
1554 8213117137801
1555 3153934958975971246949347
1556 7539148181655097462
1557 5517448615609925868044682
1558 331849700584245580996211266
1559 344249146199
1560 10936279699030
1561 56290770863206
1562 2215735379819877696973152840
1563 21992461810771328602
1564 40828502669568
1565 1759932471936016306578131
1566 21254902219927291
1567 2104657259825241
1568 637427365975757177716201936488
1569 1409081474668
1570 100320639994843077799870574
1571 10031433702129996744710398970874
1572 47768731914904746403382852242187
1573 44362602174207739210
1574 16452595983219841371758560
1575 112907548465816890
1576 607557217008457213346
1577 82617405824845
1578 39733867564
1579 97412669303
1580 118126767442445
1581 116768013175683604113541841295569
1582 110540796300176889
1583 3234358036259849894
1584 13547673996471365412196820
1585 45911684268650081958384
1586 389226715116808355591422155712544
1587 21665532910302297802225042608
1588 62277141040005748986539633915721
1589 67221186947982369846174502
1590 1938466148
1591 74328087265252921493
1592 13628227546974194907551850
1593 739555079476201851
1594 12713726644250
1595 415537848
1596 13949729755354
1597 45930584562
1598 264372015863900394
1599 4990202433397676727057
1600 98288293077344951340143
1601 91408849013176206650018366
1602 2028384514034366
1603 1472227639267757
1604 145283711268487622313
1605 184867004716008585107
1606 5627423225872066665
1607 94184436764447189663524093
1608 4049970226168
1609 177563979996330667334760281897
1610 13011432520759
1611 20456717074956669315065
1612 102617981
1613 90408102032799748
1614 77113499885094880647099238118783
1615 515224614585575
1616 17571562297427890281
1617 212062124684013118289213160136115
1618 81143478625863028883
1619 2191834565338
1620 2499239346192787338911416526
1621 161615065749487437
1622 32190120199632648098
1623 289115812660
1624 1532386005598345221654
1625 242326101031158879579466
1626 7308868678
1627 31809149655270
1628 475157261271436959913
1629 21594407698651760
1630 2478651456675209634455691385896
1631 15286610084443235382959875478
1632 2988200712001496490841110
1633 8246891977
1634 21740999109166810200136810434
1635 44976153177647397
1636 72568094896339098295
1637 941881371953698158345724698762
1638 658671267588
1639 171005534701923127407
1640 107212021143107450206189398551
1641 382425279417464274885477583632718
1642 3851311838900993053
1643 5921191434449
1644 23776494908629799900284
1645 5730301966245723042
1646 191396094089916015
1647 198824449137440200407445
1648 2294551676727396366374755930170571
1649 2294551676727396366374755930170573
1650 25388103629552
1651 387760235571201822331501132
1652 323063623370229945
1653 860456927242803124176887699484049
1654 135861620090968914343719110444871
1655 809483478451570829394
1656 50515919514682686816839
1657 7879973965327522434928842663447497
1658 7879973965327522434928842663447499
1659 2740225095164317526925527769186
1660 1723602983238152046534479370070
1661 7881461908020323258119995999160586
1662 136615659052903155911
1663 1952685490189
1664 30228384336736799
1665 87408221034
1666 12644651347670376
1667 593536450424789905814182095
1668 263819526063835952227
1669 169927514252698736021
1670 239438854467381413275975
1671 15762924112928876358655858220031483
1672 10961705692655092
1673 33822082362852810239281133
1674 108532676258540569300181521445
1675 2312907435154325
1676 1736796042163815237179
1677 252456758607056632069
1678 615484319472501272442
1679 9151202560752504
1680 48143230676879477954720209260
1681 31434816817639664844
1682 91653332077216900
1683 434320444936777833098448444
1684 4560640680417704951385056
1685 3282935324984
1686 14417560246120931
1687 7197421395447423467615484
1688 565853387605395453084399264
1689 194902416221625434713
1690 6623065000435008721
1691 3639053029139661096598256635
1692 1712746602662202406464521007936
1693 2010485776979256468195386853063
1694 383224097919341417679635
1695 88479920463819687595918867
1696 46150704295080352256338
1697 71445479911712012
1698 4697306539369545
1699 13149625629954846510
1700 26973023317838162
1701 133595076329921916441061113048561
1702 16915733195058589251392616319
1703 66868233318
1704 204423573331273600841232816349458
1705 35661890593300631481
1706 254436262091172616
1707 700186083707532760967847230
1708 17326552668742404008682016215578
1709 2625676263835
1710 955750895399962216312
1711 156998226782218319883666798383
1712 51694562027791194200
1713 1260942446318645
1714 235508878050203
1715 6806882405324200098450276143732018
1716 4607356183230118094384331
1717 18755676417662958741178
1718 7948870384253
1719 245181014522926544668672
1720 992051363669334899
1721 2051207165419368046631
1722 2200116498272733500103687722
1723 1849274521626543
1724 716513966415571633362900306325422
1725 10247538565657175743146
1726 101753146187651933412
1727 1623193381150
1728 34893289754744
1729 27585787707004682530345842448934101
1730 43491257498452366441
1731 1386653002
1732 6259663903292617
1733 339880122187046979219337
1734 181256489875407317096697456958
1735 227507145898767440490817618115
1736 96485435273063465546128829
1737 28045173050924973637831642027
1738 574343095819810548
1739 1568050184
1740 296634634435939166626209373447
1741 1904329098343
1742 94834211519851
1743 347489380866092055906495066
1744 760589325043161022407
1745 82758097008772809552559990166549471
1746 82758097008772809552559990166549473
1747 6031198615967895752646179298889
1748 216227513696973537
1749 98182568051250491030151
1750 185686451700487164641
1751 491048677860333007
1752 2725977038156
1753 371677129079390367537746235316768
1754 20720999946176012990229352618900304
1755 61953311706598014920188956773332
1756 224529127176662305739918144168752
1757 183192582703241460050028322789876
1758 67460668580468667663422929867358961
1759 29000043386550
1760 1348453134139214005
1761 227411485958605982640
1762 1728660379758348689877514
1763 730995355945600
1764 12973205496310470286829695621969288
1765 13190040528997751
1766 11358233029617779362417452682422
1767 3670495654550485776263
1768 1852336290934269595002849148323
1769 25692303169216349267709200
1770 14199144950
1771 29439157204309352230
1772 516611501689819927182815770
1773 18759729018748
1774 6919359045724880917
1775 68446448582791951381
1776 273877841682572971044740950990058
1777 35085444807231571257
1778 5476872224623382046349100495353
1779 2522079958459842168379565277681470
1780 125117034228019333130202426
1781 2274369651271956
1782 21182111451
1783 603688688063
1784 23069316546463268
1785 113388567066769730818
1786 68059775253
1787 258814723465462542932220
1788 2127055387408155818906839641244434
1789 5227890288305518
1790 204715268886584820360440650598
1791 21196622553610252304
1792 773573597509126553
1793 1277168457836707408
1794 9134467328257954385316
1795 628705229048566488605634226066019
1796 14366536393
1797 17816532826577386277869904
1798 794798603322942966145
1799 177923579829652980087984847770336265
1800 251422863631162948781890976595121
1801 106212315465886766967777006
1802 72077567706358096254941
1803 36966942051568147875010
1804 318438975825230449128432395646756
1805 2032679415824010246837887056906
1806 36911928974943687207713
1807 114602314477290767098
1808 1074085771487417825183112348923
1809 7354262586964558103
1810 4435153236013155518490
1811 193352679531886143
1812 7502537312884222712776
1813 162069671883522285967556920154008
1814 7423718286291758228300027
1815 216609890405056108185
1816 206056064469575922
1817 480569698432715
1818 78178414167
1819 105280252337
1820 34718830889987193290782
1821 32658984384645365933
1822 143367805194390798228
1823 10834529214172597416038381139
1824 101435746233413
1825 18123140701652749576309636917129
1826 2860051747414138906527813
1827 418553206019366951368
1828 12932134416989007967103684494504
1829 3957386996682375911
1830 5171302401097301426674638616298
1831 28423130240788249048255307
1832 192154491731828881099173
1833 11062713887137773732
1834 20932918429504087407913
1835 2898802150329233492685727486321
1836 10006082028471628065557888525654
1837 105619236207862406674494
1838 369293654
1839 5383997932752281
1840 11167364230
1841 37542676489
1842 2542884082120987010445879413558
1843 1064698683250272802269643
1844 100123237255755479272438652920
1845 4621159243305320316354634833
1846 14181779691022821548673
1847 35032280479500813021734210448068
1848 19825071759989
1849 664521149496469229280835096
1850 133151362462079869060573297196
1851 31670185659541825727963398467675
1852 280003577049912541
1853 381015124174347176213843
1854 1158972774961881529
1855 13138183804125549
1856 385075438474932863238
1857 45947517208614376186545410871
1858 317096352352683375077018786476827
1859 3128313136953081016110705805765668
1860 6966257059426
1861 207600575597143004790
1862 32611933021115433155498837027
1863 6165647405217
1864 3923376091364746074
1865 81102553455391
1866 666105718603308783531684536
1867 1299685731483016632883645556975594
1868 2544196125308735389842985406343730
1869 3925800148380262989886020
1870 444818009865274573690603795830
1871 467796234794393
1872 975783048274322887
1873 85853633
1874 18568133068602522032
1875 2156553247191989013264
1876 5704360205396826100601483687698871
1877 13262189792426
1878 28459647971456190448884
1879 529611779224491068961051404641579
1880 1177523424441599
1881 435666638284817934
1882 2880836012788653503954993157767
1883 5095308768981108
1884 1419404062693278780401821
1885 509039843183652374492
1886 16778998579266706
1887 39472818137543788003436651
1888 2030606938268289448013
1889 12886446864720707580452
1890 286550486398335487228494
1891 726990812167845151548000268932547
1892 139742461125455018624689859916
1893 31528510446746382230693
1894 125811508935283906898037409
1895 339442302445904299517309512068159
1896 39745623434049731304077625
1897 7552297312090434202
1898 1117917882100046850778
1899 3974517995050056590
1900 853558578953921596
1901 142410303841825447217993
1902 1375314103804587869030473530
1903 1027923791800471290987297
1904 3382102068434387
1905 41150180901536020808
1906 16747699271479377
1907 69795022380456471141906368
1908 6035358756521971558267141184154927
1909 1614107574418666812094700549250780
1910 178748577267591916
1911 3677293335286746038677
1912 6060766003968510649
1913 219562378748423785429056747
1914 2259025133530203
1915 3237599496476779723582583535094410
1916 810789782446611755
1917 105447321723168614198697773
1918 322001113138905928950
1919 34721523797462982
1920 394996271506297980782496481608628
1921 109762333603
1922 2514094227077938462882273156215
1923 35031388960103994541801593714820305
1924 1161821669855006103
1925 5606125331243652083869962
1926 450479283152325290244850540916564
1927 967974915804279276328381695040
1928 58833414491726
1929 2425801858429997655877546
1930 46873748705907991189873
1931 12444973921966571479309729185
1932 33437223520696182722563948181936
1933 329795114838187229
1934 16809959757476130469035
1935 2636104898089
1936 1356854084109651957973564117331
1937 8523232774439237683566
1938 4318984537032745653652101566726537
1939 4245863799474458197
1940 52946209025792091241105288147
1941 109717052081932232023574953724
1942 1908029808854672170071420
1943 3683490795324122367863026083632
1944 7874169381754211820
1945 26992162307011889631831
1946 279229161303973540370013074776652
1947 15490989242070143055723725
1948 13752269172783995218478370370
1949 3696563521962526
1950 101571754155870450754454
1951 3348082510600404148408198381
1952 44326477178756195547246
1953 4372692261301748
1954 9114460789410327125360101
1955 2700907847818901408
1956 5903010602225709
1957 3471971983079188258
1958 77081871546451504513599163866254
1959 25495944921080316689121843
1960 30603829267276436752167674
1961 560576857589353547413787990866
1962 1731412579428805280109
1963 332785697796883
1964 75820758209938495
1965 981535270579175930890711477039498
1966 2406724483460139382544024541700800
1967 115484645066474
1968 1742180485022330
1969 908619963931359480069731
1970 537585794625282974610186132084
1971 1181227191312896
1972 2404811702376096236883554
1973 99507445262786395475
1974 1139219667266107399222907775
1975 28672729360950980
1976 71956079662988907039
1977 127024923753240428
1978 889803085461161
1979 10869599237541070681900
1980 182669605103366722242615192159318
1981 1847306329512515160
1982 388680114048
1983 343356786710502514504655
1984 2075901342798
1985 13925673531797
1986 7514248919748079808173856
1987 604271053689794724732352357742270009
1988 604271053689794724732352357742270011
1989 9079955851035135
1990 14198556672283056622272352717
1991 20351994153873124813234017622005
1992 135576879964839941123
1993 209241851343165739634099224830
1994 234731805840210565629499739009016
1995 358203543794476619
1996 13991770899320124
1997 2794539213861735385416951
1998 23473753489836573775955
1999 1127530141985450511356842581280539
2000 12084159019861796003905977