1 2
2 1
3 4
4 5
5 6
6 6
7 8
8 16
9 12
10 15
11 12
12 32
13 14
14 28
15 32
16 52
17 18
18 55
19 20
20 74
21 72
22 66
23 24
24 160
25 28
26 91
27 140
28 146
29 30
30 205
31 32
32 271
33 244
34 153
35 72
36 442
37 38
38 190
39 392
40 563
41 42
42 518
43 44
44 505
45 788
46 276
47 48
48 1510
49 52
50 451
51 852
52 896
53 54
54 1086
55 728
56 1748
57 1180
58 435
59 60
60 3291
61 62
62 496
63 1648
64 2867
65 1848
66 2101
67 68
68 2481
69 2072
70 1953
71 72
72 7634
73 74
74 703
75 6656
76 3875
77 618
78 4004
79 80
80 9796
81 3334
82 861
83 84
84 13375
85 8094
86 946
87 4120
88 9766
89 90
90 13881
91 2732
92 8486
93 5024
94 1128
95 14784
96 29998
97 98
98 2941
99 6152
100 23629
101 102
102 14790
103 104
104 19225
105 41844
106 1431
107 108
108 47893
109 110
110 21890
111 8512
112 36260
113 114
114 27987
115 41080
116 22300
117 11170
118 1770
119 27576
120 129307
121 124
122 1891
123 11564
124 29480
125 63882
126 71599
127 128
128 61966
129 13332
130 55341
131 132
132 145605
133 69086
134 2278
135 118960
136 67182
137 138
138 91218
139 140
140 181833
141 17392
142 2556
143 288
144 320893
145 139376
146 2701
147 174740
148 61826
149 150
150 275626
151 152
152 128419
153 59384
154 119361
155 197472
156 381236
157 158
158 3160
159 24912
160 463209
161 319932
162 281287
163 164
164 94955
165 303494
166 3486
167 168
168 981327
169 172
170 248999
171 167108
172 115841
173 174
174 409828
175 986480
176 589597
177 34340
178 4005
179 180
180 1370232
181 182
182 484887
183 37944
184 501605
185 494988
186 634136
187 20572
188 167836
189 1579952
190 484215
191 192
192 2315268
193 194
194 4753
195 695660
196 1087657
197 198
198 1261128
199 200
200 1842334
201 50252
202 5151
203 1937724
204 1867720
205 840994
206 5356
207 1191840
208 2340296
209 119550
210 3897798
211 212
212 276606
213 59784
214 5778
215 1074744
216 5085761
217 3223568
218 5995
219 64972
220 2301330
221 4422
222 2016204
223 224
224 7026010
225 4206410
226 6441
227 228
228 3656738
229 230
230 1875075
231 5791944
232 3568651
233 234
234 4886089
235 1697360
236 431525
237 82320
238 4279308
239 240
240 16948501
241 242
242 360097
243 6337824
244 495380
245 10171134
246 3931326
247 45944
248 6454756
249 95452
250 3876015
251 252
252 18195916
253 1998978
254 8128
255 2682128
256 13831474
257 258
258 5352941
259 12243524
260 10375051
261 13233022
262 8646
263 264
264 21770825
265 3140676
266 10307443
267 117660
268 730031
269 270
270 25378357
271 272
272 23300129
273 18596842
274 9453
275 10213944
276 12180959
277 278
278 9730
279 26147232
280 55871166
281 282
282 9506596
283 284
284 927330
285 4704404
286 4671186
287 26320608
288 76241995
289 292
290 17320801
291 152292
292 1039811
293 294
294 34950530
295 5430952
296 31484482
297 67596930
298 11175
299 1791012
300 66891120
301 37470202
302 11476
303 171904
304 60561547
305 6437088
306 54636232
307 308
308 47080485
309 182312
310 36006252
311 312
312 88559220
313 314
314 12403
315 149075184
316 1439300
317 318
318 20558700
319 47720720
320 185669362
321 204372
322 45712431
323 648
324 110755602
325 16800046
326 13366
327 216040
328 78752921
329 72258648
330 133474476
331 332
332 1763251
333 154892104
334 14028
335 10378704
336 288178365
337 338
338 5214665
339 240692
340 181297433
341 114717672
342 157120899
343 98172440
344 120267730
345 13116674
346 15051
347 348
348 77470250
349 350
350 230243893
351 290801776
352 296711744
353 354
354 40751241
355 13937160
356 2348175
357 131957710
358 16110
359 360
360 906572641
361 364
362 16471
363 258344444
364 153263605
365 16049490
366 50368676
367 368
368 309320074
369 427558622
370 269224395
371 174501972
372 157031428
373 374
374 193560283
375 23965784
376 264130222
377 98286048
378 575954759
379 380
380 617464791
381 341632
382 18336
383 384
384 837747308
385 798150106
386 18721
387 682310200
388 3341261
389 390
390 638967228
391 175952
392 644231035
393 374924
394 19503
395 23964336
396 1310071211
397 398
398 19900
399 297247024
400 1709726454
401 402
402 91262375
403 292746704
404 3942130
405 1118050810
406 304523142
407 1109179416
408 1402819885
409 410
410 873303239
411 428812
412 4271306
413 381625218
414 996064542
415 30783872
416 1087943947
417 447860
418 855014307
419 420
420 3118408057
421 422
422 22366
423 1624049424
424 757716300
425 36548490
426 131596086
427 486335068
428 4991121
429 2948236712
430 1504267710
431 432
432 4407026347
433 434
434 581717108
435 157257144
436 5383400
437 16608
438 156760638
439 440
440 5804658772
441 3047079512
442 574272546
443 444
444 1458265865
445 43839978
446 24976
447 551600
448 2908645042
449 450
450 4840729895
451 4007122948
452 6236921
453 574104
454 25878
455 2844916872
456 5226344607
457 458
458 26335
459 3593536232
460 5015718144
461 462
462 4546319141
463 464
464 2219039542
465 501349240
466 27261
467 468
468 7513175449
469 960507446
470 4128349434
471 645272
472 1924759712
473 7223447796
474 257512508
475 61302192
476 2850929323
477 5184821940
478 28680
479 480
480 18979739347
481 4814145482
482 29161
483 1189046920
484 5760248806
485 67768470
486 4734388311
487 488
488 2567722591
489 722092
490 9076064943
491 492
492 5972159710
493 82318184
494 3562675028
495 21615198864
496 3972507242
497 1461007188
498 350928067
499 500
500 12407680698
501 776552
502 31626
503 504
504 31027802354
505 83130476
506 10150628042
507 10830705372
508 10042016
509 510
510 11847845598
511 1785588032
512 5892091405
513 10421572584
514 33153
515 91791336
516 11572594212
517 21493484556
518 5425679482
519 863272
520 31510618789
521 522
522 9480622899
523 524
524 11393855
525 6912075036
526 34716
527 410605728
528 51892907682
529 532
530 15916620111
531 14483393104
532 15231190151
533 23206930374
534 542875614
535 111276792
536 5756832757
537 956220
538 36315
539 38300059980
540 66189491785
541 542
542 36856
543 988624
544 11782032746
545 122187912
546 30318075451
547 548
548 13672051
549 19901406102
550 53183495931
551 33153672
552 57228721965
553 3155605864
554 38503
555 13295490464
556 14502425
557 558
558 18142402366
559 47634965616
560 89066072516
561 59667268852
562 39621
563 564
564 39793248230
565 146575918
566 40186
567 30828156960
568 9457083771
569 570
570 45947010718
571 572
572 84219168854
573 1161664
574 26684187768
575 160150176
576 136348528562
577 578
578 1166845015
579 1198532
580 61349750732
581 4502081022
582 928270406
583 92043777864
584 11987721205
585 165476147816
586 43071
587 588
588 145437543638
589 227614340
590 52347075748
591 1274592
592 24028449199
593 594
594 109715871025
595 12274169648
596 19235750
597 1313800
598 73006254195
599 600
600 280226009351
601 602
602 57796121851
603 48502629484
604 20306630
605 143791286790
606 1193431756
607 608
608 52607991631
609 6322305896
610 75592866825
611 179587466712
612 173514239592
613 614
614 47278
615 86865495752
616 295909301430
617 618
618 1348011470
619 620
620 125129395594
621 64065595828
622 48516
623 7432200432
624 444404713605
625 243913154
626 49141
627 221408084980
628 23788796
629 23213241450
630 353431076599
631 632
632 23472556786
633 1566044
634 50403
635 264241536
636 208208459127
637 340981923690
638 184509694540
639 83915841392
640 295668286663
641 642
642 1707544413
643 644
644 321004107795
645 204680444968
646 16724230236
647 648
648 538354640700
649 332051252000
650 414345285956
651 10262791432
652 27700871
653 654
654 1915287396
655 308962192
656 102000602572
657 109052788790
658 249351220734
659 660
660 1020181666964
661 662
662 54946
663 670922712424
664 35672769115
665 18461677374
666 108300838641
667 852428
668 30564506
669 1848672
670 211302007569
671 493488181104
672 1592373115033
673 674
674 56953
675 600851771504
676 476292246577
677 678
678 2394338694
679 13773289768
680 430718270551
681 1949932
682 418100064102
683 684
684 740365086915
685 387201458
686 495166923020
687 2001920
688 224542015058
689 1047772374030
690 638662812901
691 692
692 35269336
693 920009948524
694 60378
695 416537688
696 1132524944203
697 214436582798
698 61075
699 2108652
700 1670537072729
701 702
702 1039262875016
703 26747767904
704 1254306427027
705 991943636724
706 62481
707 18391666308
708 895298313708
709 710
710 397136882549
711 229260614192
712 64318321083
713 13742364
714 1110281966592
715 2841212633240
716 40497675
717 2275760
718 64620
719 720
720 3928580328253
721 21160051172
722 17672697241
723 2333364
724 42363230
725 515411232
726 898788624366
727 728
728 3793783792960
729 289877763434
730 536710186455
731 587681371092
732 1403646408214
733 734
734 67528
735 2086445998960
736 1437591331225
737 1496043895122
738 378312701583
739 740
740 823377156899
741 3109183124012
742 1791727137306
743 744
744 2676062170522
745 591071380
746 69751
747 364337601700
748 1707186513395
749 27781878042
750 2299027653305
751 752
752 1112334083701
753 2636004
754 2448296111331
755 632121336
756 7114502821253
757 758
758 72010
759 2114722567032
760 1312276954374
761 762
762 4927896672
763 31710327308
764 52676080
765 6102309557740
766 73536
767 4939171141728
768 7055876348546
769 770
770 6054709255863
771 2829572
772 54945941
773 774
774 770855534098
775 722390864
776 132659483572
777 56292041910
778 75855
779 358042932780
780 11980480185156
781 2957251908574
782 1103161241566
783 565980123888
784 9715001127202
785 769135152
786 5966418711
787 788
788 59704986
789 3032392
790 1259061437766
791 41012707032
792 10512519542472
793 7965581118344
794 79003
795 8020136936688
796 62197250
797 798
798 6107441111858
799 3732682724768
800 8760180284077
801 699907364146
802 80601
803 4094709301668
804 4930446766970
805 48736491566
806 6566222381386
807 3244680
808 186156641866
809 810
810 9570025782687
811 812
812 12635117976742
813 3317584
814 3562293748836
815 928937328
816 16476965946555
817 1154169553718
818 83845
819 13638373523300
820 2538986038256
821 822
822 7861978174
823 824
824 219369436975
825 20762725223268
826 10192535542359
827 828
828 11997691816878
829 830
830 2140239011023
831 3542832
832 24297772072110
833 8813431918122
834 8595630869
835 1049472424
836 5733893294800
837 1054920400420
838 87990
839 840
840 49990823646407
841 844
842 88831
843 3698524
844 78828755
845 19706402477250
846 3790174405751
847 7703006888928
848 10687618252896
849 3778052
850 9261392499618
851 9903384852
852 10649642971741
853 854
854 17409039055558
855 32618099766912
856 301666226922
857 858
858 23135236390568
859 860
860 4467651811704
861 482047276572
862 93096
863 864
864 56887010572827
865 1253427560
866 93961
867 19694762805760
868 35716320673358
869 10295312432820
870 25611241724092
871 30294642964072
872 352118942197
873 1561749411124
874 2444469359523
875 85848857424
876 15376000747934
877 878
878 96580
879 4192832
880 38336646295324
881 882
882 38178962016110
883 884
884 40142959674345
885 50039918074472
886 98346
887 888
888 25927332822961
889 94281573440
890 4515035478991
891 15659065060540
892 98592536
893 9792152870514
894 13176853740
895 1487924256
896 112471701923704
897 45992732695616
898 101025
899 1800
900 96257382914384
901 42671977362552
902 12237549538246
903 1671218652584
904 475598875250
905 1573442052
906 14301603506
907 908
908 105939991
909 2274412233912
910 92328595633236
911 912
912 85163464343111
913 18281122066094
914 104653
915 87887554067928
916 109764050
917 117564408918
918 52466137802568
919 920
920 16630814094475
921 4822972
922 106491
923 68743623148284
924 142962797051710
925 4860431410
926 107416
927 2729010212240
928 102697397696891
929 930
930 77769156112130
931 26292467068260
932 117721851
933 5013944
934 109278
935 113441285861568
936 168834535360401
937 938
938 77538030306743
939 5111292
940 15613253110945
941 942
942 18166872548
943 315492903344
944 80741427895861
945 160155650074192
946 21848991760221
947 948
948 43451471560490
949 101634034610582
950 27896699641320
951 5309752
952 217724415381671
953 954
954 45696659257551
955 2062005824
956 130460300
957 31546157407588
958 114960
959 161661387264
960 418104097296201
961 964
962 86271004610953
963 3887031327384
964 134927705
965 2172871974
966 127385049837928
967 968
968 32001809485033
969 247808444190052
970 11282044575039
971 972
972 193091096387523
973 179205399722
974 118828
975 403801902274656
976 150634552530032
977 978
978 22866105039
979 41033344054580
980 264247936196288
981 4615452968874
982 120786
983 984
984 96024094182785
985 2408906940
986 139646485744756
987 18358354988708
988 175064568397805
989 1474358526630
990 361220849630469
991 992
992 345054522106820
993 6044724
994 193442731766853
995 2534376840
996 82876131549986
997 998
998 124750
999 5463350270544
1000 86140855044036