1 1
2 2
3 3
4 4
5 6
6 5
7 10
8 7
9 15
10 9
11 28
12 8
13 21
14 14
15 66
16 11
17 36
18 20
19 136
20 13
21 55
22 35
23 435
24 12
25 45
26 27
27 253
28 19
29 120
30 77
31 2278
32 16
33 78
34 44
35 703
36 26
37 231
38 152
39 9453
40 18
41 105
42 65
43 1596
44 43
45 666
46 464
47 95266
48 17
49 91
50 54
51 1081
52 34
53 406
54 275
55 32385
56 25
57 210
58 135
59 7381
60 89
61 3081
62 2345
63 2598060
64 22
65 153
66 90
67 3160
68 53
69 1035
70 740
71 248160
72 33
73 378
74 252
75 27028
76 169
77 11781
78 9590
79 44693785
80 24
81 190
82 119
83 5671
84 76
85 2211
86 1652
87 1276003
88 52
89 990
90 702
91 222778
92 494
93 108345
94 95702
95 4537948278
96 23
97 171
98 104
99 4278
100 64
101 1540
102 1127
103 585903
104 42
105 630
106 434
107 83028
108 298
109 38226
110 32639
111 524442691
112 32
113 351
114 230
115 22366
116 151
117 9316
118 7502
119 27250653
120 102
121 4095
122 3159
123 4750903
124 2413
125 2753031
126 2600339
127 3374961778891
128 29
129 276
130 170
131 11935
132 103
133 4186
134 3239
135 4997541
136 63
137 1485
138 1080
139 537166
140 778
141 274911
142 248864
143 30792065041
144 41
145 595
146 405
147 72010
148 274
149 32131
150 27260
151 365296935
152 187
153 14535
154 11934
155 69413653
156 9728
157 45998436
158 44703239
159 998767275853791
160 31
161 325
162 209
163 18336
164 134
165 7260
166 5777
167 16088628
168 88
169 3003
170 2277
171 2447578
172 1709
173 1367031
174 1277600
175 814093742010
176 62
177 1431
178 1034
179 491536
180 739
181 247456
182 223445
183 24815352810
184 525
185 122760
186 108810
187 5869482031
188 96139
189 4579579956
190 4538043545
191 10296487293708505060
192 30
193 300
194 189
195 14878
196 118
197 5565
198 4370
199 9157060
200 75
201 2145
202 1595
203 1188111
204 1174
205 636756
206 586985
207 171642041560
208 51
209 946
210 665
211 199396
212 463
213 94830
214 83435
215 3446948935
216 322
217 44850
218 38502
219 730670878
220 32894
221 532701120
222 524475077
223 137520068858324778
224 40
225 561
226 377
227 62128
228 251
229 26796
230 22577
231 250152528
232 168
233 11628
234 9452
235 43407903
236 7624
237 28151256
238 27258035
239 371299085339185
240 116
241 5356
242 4185
243 8390656
244 3238
245 4994380
246 4753985
247 11285546784060
248 2482
249 2914905
250 2755377
251 3789593973028
252 2602619
253 3380885357970
254 3374964376952
255 5695183504492614029263278
256 37
257 465
258 299
259 38503
260 188
261 14706
262 12089
263 71240016
264 117
265 5460
266 4277
267 8767578
268 3319
269 5250420
270 5000702
271 12487715519653
272 74
273 2080
274 1539
275 1104841
276 1126
277 584821
278 538202
279 144274461528
280 817
281 303810
282 275652
283 37788441328
284 249569
285 30967018545
286 30792313202
287 474075634790775263403
288 50
289 903
290 629
291 177906
292 433
293 82621
294 72389
295 2592828066
296 297
297 37950
298 32384
299 516248778
300 27493
301 371594691
302 365323964
303 66720925908142516
304 206
305 17766
306 14705
307 105654916
308 12088
309 71228080
310 69425435
311 2409127715522685
312 9867
313 47331585
314 46008027
315 1057928126220703
316 44712694
317 999189855600420
318 998767320547577
319 498768035658202821504918316528
320 39
321 528
322 350
323 53301
324 229
325 22155
326 18527
327 168131953
328 150
329 9180
330 7380
331 26364691
332 5884
333 16695531
334 16094300
335 129421999594135
336 101
337 4005
338 3080
339 4513510
340 2344
341 2595781
342 2449790
343 2995322704410
344 1767
345 1462905
346 1368684
347 934388928028
348 1279198
349 816132796401
350 814095018014
351 331374310391143360033066
352 73
353 2016
354 1484
355 1026028
356 1079
357 536130
358 492527
359 120804556953
360 777
361 274170
362 248159
363 30617607153
364 224113
365 24964169181
366 24815575589
367 307900867579610477266
368 557
369 138601
370 123255
371 7535192941
372 109276
373 5919971266
374 5869590377
375 17225409664920165528
376 96577
377 4621497870
378 4579675659
379 10486276293567850903
380 4538138813
381 10296919614965148831
382 10296487298246453339
383 53008825294750347287511923230585559391
384 38
385 496
386 324
387 45451
388 208
389 18145
390 15050
391 110699760
392 133
393 7140
394 5670
395 15492961
396 4463
397 9555006
398 9161339
399 41925887657391
400 87
401 2926
402 2210
403 2303731
404 1651
405 1274406
406 1189652
407 705805656328
408 1222
409 690900
410 637884
411 202730056903
412 588068
413 172276575591
414 171642627464
415 14730495215699846679141
416 61
417 1378
418 989
419 448878
420 701
421 222111
422 200027
423 19879681503
424 493
425 107880
426 95265
427 4496506696
428 83843
429 3480824766
430 3447031964
431 5940728485419240516
432 347
433 52326
434 45149
435 1005828526
436 38779
437 741259756
438 730709105
439 266939967074651760
440 33150
441 541056960
442 532733760
443 141885242423678881
444 524507464
445 137537053983790581
446 137520069382767470
447 9455884669399194411285719551861810
448 49
449 861
450 594
451 158203
452 404
453 71631
454 62480
455 1930037385
456 273
457 31878
458 27027
459 359053003
460 22789
461 254894331
462 250174895
463 31288144007624185
464 186
465 14365
466 11780
467 67622635
468 9589
469 44684331
470 43417220
471 942123086540560
472 7747
473 29074125
474 28158759
475 396246649415653
476 27265418
477 371500276917666
478 371299112589839
479 68931505386858249651876240891
480 131
481 6903
482 5459
483 14351403
484 4276
485 8763391
486 8394752
487 35201566641153
488 3318
489 5247180
490 4997540
491 12471923283771
492 4757068
493 11300193821091
494 11285551534964
495 63681783107620432455217891
496 2552
497 3083886
498 2917319
499 4248339951871
500 2757724
501 3796055339131
502 3789596726060
503 7180511240210755386703935
504 2604900
505 3386816733510
506 3380887958310
507 5715192901873038849297406
508 3374966975014
509 5695192272852563220970581
510 5695183504495988991042170
511 16217557574922386301420536972254869595782763547560
512 46
513 741
514 495
515 108811
516 323
517 45150
518 38780
519 741298260
520 207
521 17955
522 14877
523 108155278
524 12244
525 73090095
526 71251952
527 2537570046700153
528 132
529 7021
530 5564
531 14913991
532 4369
533 9152781
534 8771765
535 38435225144410
536 3400
537 5512860
538 5253660
539 13783462963831
540 5003864
541 12503517747456
542 12487720517195
543 77971519449909929487899685
544 86
545 2850
546 2144
547 2166321
548 1594
549 1186570
550 1106327
551 610338474903
552 1173
553 635628
554 585902
555 171008678253
556 539239
557 144831503706
558 144274998695
559 10407560124813587739685
560 857
561 334971
562 304589
563 46150713766
564 276394
565 37992426031
566 37788716240
567 713983149056531863785
568 250275
569 31142717235
570 30967267410
571 479478118829637486331
572 30792561364
573 474083276211220216206
574 474075634821567328445
575 112373853751138262662668094559228178465310
576 60
577 1326
578 945
579 409060
580 664
581 198765
582 178502
583 15825539278
584 462
585 94395
586 83027
587 3413238753
588 72769
589 2620192245
590 2592900077
591 3361378693807892278
592 321
593 44551
594 38225
595 720158176
596 32638
597 524410305
598 516280910
599 133256401167619810
600 27727
601 377973765
602 371621952
603 69041307747084778
604 365350994
605 66730799884322595
606 66720926273439452
607 2225840977019921711790103545618903
608 226
609 21528
610 17954
611 157842028
612 14876
613 108140571
614 105669452
615 5581480795965903
616 12243
617 73078005
618 71240015
619 2536719797085321
620 69437218
621 2409945616607766
622 2409127784936339
623 2901948174849779146042948088641
624 10007
625 48693646
626 47341314
627 1120139540303491
628 46017619
629 1058369343228406
630 1057928172219140
631 559605960124425436109122238160
632 44722150
633 999612569437860
634 999189900303660
635 499190183767395584204135488831
636 998767365241364
637 498768080296894711084541106831
638 498768035658203820272194170320
639 124384776697171140630079328689444415474259082902992176462185
640 48
641 820
642 560
643 140185
644 376
645 61776
646 53627
647 1420578253
648 250
649 26565
650 22365
651 245455246
652 18719
653 171652656
654 168150290
655 14134177061995035
656 167
657 11476
658 9315
659 42149971
660 7501
661 27243271
662 26371952
663 347548505309778
664 5992
665 17319555
666 16701309
667 139370402729278
668 16099973
669 129513270386451
670 129422015682764
671 8375026989472334185362590316
672 115
673 5253
674 4094
675 8026021
676 3158
677 4747821
678 4516514
679 10185893030316
680 2412
681 2750685
682 2598059
683 3369043393653
684 2452003
685 3000739196736
686 2995325151989
687 4485979051781511100780666
688 1826
689 1563796
690 1464615
691 1070047713871
692 1370338
693 936649998955
694 934390295060
695 436541334412059065376435
696 1280797
697 818175680400
698 816134074002
699 333036370681882258471003
700 814096294019
701 331375349178828634779120
702 331374310391957453775077
703 54904466793602911118535884044903933057346729778
704 85
705 2775
706 2079
707 2035153
708 1538
709 1103355
710 1027460
711 526368267435
712 1125
713 583740
714 537165
715 143718492646
716 493519
717 121292161656
718 120805048490
719 7296870490486517157535
720 816
721 303031
722 274910
723 37585005706
724 248863
725 30791816880
726 30617854610
727 468718933933644793435
728 224782
729 25113654555
730 24964392627
731 311604871486241359153
732 24815798369
733 307906395943909711845
734 307900867604425830077
735 47401472128138413140921193601629567133278
736 590
737 155961
738 139127
739 9605326503
740 123751
741 7596082396
742 7535315702
743 28389566340350904153
744 109743
745 5970786003
746 5920080077
747 17523029904012778278
748 5869698724
749 17226045605689886631
750 17225409670789647560
751 148357369062162524652752329388840007685
752 97016
753 4663703331
754 4621594010
755 10679121288139515256
756 4579771363
757 10486714577688055630
758 10486276298147430860
759 54980995252521552402478184343370734060
760 4538234082
761 10297351949835732705
762 10296919619503192377
763 53013276778527014442264206789438056528
764 10296487302784401619
765 53008825341475274092038288593521804470
766 53008825294750347297808410524294064452
767 1404967779564682121491827836997988245548146456503546321053236877676072484528
768 47
769 780
770 527
771 123753
772 349
773 52975
774 45752
775 1032964878
776 228
777 21945
778 18335
779 164647731
780 15223
781 113273826
782 110714639
783 6127218598078441
784 149
785 9045
786 7259
787 25500511
788 5776
789 16082956
790 15498527
791 120015943513203
792 4557
793 9965880
794 9559377
795 45649084162528
796 9165619
797 41965079878470
798 41925896814452
799 878890027930148385729949528
800 100
801 3916
802 3002
803 4285128
804 2276
805 2445366
806 2305877
807 2653591715778
808 1708
809 1365378
810 1276002
811 812057238028
812 1191194
813 707637725031
814 705806844440
815 249080812253358131706285
816 1271
817 748476
818 692075
819 238672441351
820 639013
821 203448955555
822 202730693660
823 20549737986250904061060
824 589152
825 172912868415
826 172277162577
827 14839609248939183363028
828 171643213369
829 14730595781630207476845
830 14730495215871488720702
831 108493744649878036271087129240290892672267653
832 72
833 1953
834 1430
835 951510
836 1033
837 490545
838 449825
839 100746402760
840 738
841 246753
842 222777
843 24666981328
844 200659
845 20005700406
846 19879880900
847 197600868360179691760
848 524
849 122265
850 108344
851 5819209021
852 95701
853 4537853011
854 4496601527
855 10109286240331178253
856 84252
857 3514950090
858 3480908202
859 6058070531020714528
860 3447114994
861 5941014685589396595
862 5940728488866189452
863 17646127468735791696966272293256833903
864 373
865 60726
866 52649
867 1369083628
868 45449
869 1019283825
870 1005873377
871 505845513366409128
872 39057
873 751963590
874 741298259
875 274733014044479403
876 730747333
877 266967899161014171
878 266939967805322639
879 35628473010908083254088313247526441
880 33407
881 549510976
882 541089855
883 146371317793806241
884 532766401
885 141902630320969441
886 141885242956380002
887 10065711008813062863553962738224403
888 524539852
889 137554040682616845
890 137537054508265659
891 9458220609270062470125327607844653
892 137520069907210163
893 9455884741520589664891002119251656
894 9455884669399194548805788410186589
895 44706877440489356094206794178084529878175371126293583695697996030766
896 59
897 1275
898 902
899 371953
900 628
901 177310
902 158765
903 12514331910
904 432
905 82215
906 72009
907 2565607528
908 62833
909 1951968921
910 1930099514
911 1862522156643875191
912 296
913 37675
914 32130
915 508151260
916 27259
917 365269906
918 359079800
919 64459530020238510
920 23002
921 259703445
922 254916909
923 32485560370310278
924 250197263
925 31293739419392856
926 31288144257776714
927 489473977720914645123920109893391
928 205
929 17578
930 14534
931 103198161
932 11933
933 69401871
934 67634264
935 2286410483605566
936 9727
937 45988845
938 44693784
939 998344785485278
940 43426538
941 942527561390031
942 942123129948464
943 443797955096357166698892367641
944 7871
945 30019626
946 29081750
947 422652415869001
948 28166263
949 396457896448180
950 396246677566910
951 78505703586566303353154831685
952 27272802
953 371701550255490
954 371500304175702
955 69006227874951817947286820278
956 371299139840494
957 68931515505001526045591907720
958 68931505386858620950961580077
959 2375776217449233944999208020319270041346063952568344598278
960 147
961 8778
962 7020
963 23836060
964 5563
965 14908530
966 14356760
967 102981405561310
968 4368
969 9148503
970 8767577
971 38398524054528
972 8398849
973 35235943162881
974 35201575031810
975 619575146995820653486546435
976 3399
977 5509540
978 5250419
979 13766456846971
980 5000701
981 12487710522111
982 12471928278152
983 77774435198153309780915878
984 4760152
985 11314855113915
986 11300198575077
987 63847190197128557948946778
988 11285556285869
989 63681836724181076584543095
990 63681783107631718002001952
991 2027684749883005531770421788826385848591224826070778
992 2623
993 3260181
994 3086369
995 4755181056328
996 2919734
997 4255379449860
998 4248342866777
999 9024196173338017808128128
1000 2760072
1001 3802524966675
1002 3796058094509
1003 7205018068878179792926278
1004 3789599479093
1005 7180521673088019736650891
1006 7180511240214544980676964
1007 25779870835396500223140371507008622907024752298016
1008 2607182
1009 3392755912351
1010 3386819336130
1011 5735263793196753403560316
1012 3380890558651
1013 5715201693327851480965516
1014 5715192901876419734655377
1015 16331714952809983334682850597895428202028193110528
1016 3374969573077
1017 5695201041222637300612620
1018 5695192272855938185347534
1019 16217607512379772459826521816214307141946665194653
1020 5695183504499363952821063
1021 16217557574941607328071981434756451640234845717706
1022 16217557574922386301420542667438374088396792810839
1023 131504586847961235687181874578063117114329409897615188504091716162522225834932122128288032336298141
1024 56