1 1
2 1
3 2
4 2
5 3
6 4
7 5
8 6
9 7
10 10
11 10
12 13
13 16
14 18
15 21
16 24
17 31
18 31
19 38
20 44
21 49
22 56
23 62
24 76
25 76
26 90
27 100
28 113
29 126
30 136
31 161
32 161
33 186
34 201
35 234
36 252
37 267
38 308
39 308
40 349
41 370
42 449
43 462
44 483
45 546
46 546
47 609
48 637
49 813
50 792
51 820
52 912
53 912
54 1004
55 1040
56 1405
57 1287
58 1323
59 1452
60 1452
61 1581
62 1626
63 2335
64 2002
65 2047
66 2222
67 2222
68 2397
69 2452
70 3752
71 3003
72 3058
73 3289
74 3289
75 3520
76 3586
77 5853
78 4368
79 4434
80 4732
81 4732
82 5030
83 5108
84 8893
85 6188
86 6266
87 6643
88 6643
89 7020
90 7111
91 13196
92 8568
93 8659
94 9128
95 9128
96 9597
97 9702
98 19167
99 11628
100 11733
101 12308
102 12308
103 12883
104 13003
105 27305
106 15504
107 15624
108 16320
109 16320
110 17016
111 17152
112 38217
113 20349
114 20485
115 21318
116 21318
117 22151
118 22304
119 52633
120 26334
121 26487
122 27474
123 27474
124 28461
125 28632
126 71422
127 33649
128 33820
129 34979
130 34979
131 36138
132 36328
133 95609
134 42504
135 42694
136 44044
137 44044
138 45394
139 45604
140 126393
141 53130
142 53340
143 54901
144 54901
145 56462
146 56693
147 165166
148 65780
149 66011
150 67804
151 67804
152 69597
153 69850
154 213533
155 80730
156 80983
157 83030
158 83030
159 85077
160 85353
161 273333
162 98280
163 98556
164 100880
165 100880
166 103204
167 103504
168 346661
169 118755
170 119055
171 121680
172 121680
173 124305
174 124630
175 435891
176 142506
177 142831
178 145782
179 145782
180 148733
181 149084
182 543700
183 169911
184 170262
185 173565
186 173565
187 176868
188 177246
189 673093
190 201376
191 201754
192 205436
193 205436
194 209118
195 209524
196 827429
197 237336
198 237742
199 241831
200 241831
201 245920
202 246355
203 1010448
204 278256
205 278691
206 283216
207 283216
208 287741
209 288206
210 1226299
211 324632
212 325097
213 330088
214 330088
215 335079
216 335575
217 1479569
218 376992
219 377488
220 382976
221 382976
222 388464
223 388992
224 1775313
225 435897
226 436425
227 442442
228 442442
229 448459
230 449020
231 2119085
232 501942
233 502503
234 509082
235 509082
236 515661
237 516256
238 2516970
239 575757
240 576352
241 583527
242 583527
243 590702
244 591332
245 2975617
246 658008
247 658638
248 666444
249 666444
250 674250
251 674916
252 3502273
253 749398
254 750064
255 758537
256 758537
257 767010
258 767713
259 4104818
260 850668
261 851371
262 860548
263 860548
264 869725
265 870466
266 4791801
267 962598
268 963339
269 973258
270 973258
271 983177
272 983957
273 5572477
274 1086008
275 1086788
276 1097488
277 1097488
278 1108188
279 1109008
280 6456845
281 1221759
282 1222579
283 1234100
284 1234100
285 1245621
286 1246482
287 7455687
288 1370754
289 1371615
290 1383998
291 1383998
292 1396381
293 1397284
294 8580608
295 1533939
296 1534842
297 1548129
298 1548129
299 1561416
300 1562362
301 9844077
302 1712304
303 1713250
304 1727484
305 1727484
306 1741718
307 1742708
308 11259469
309 1906884
310 1907874
311 1923099
312 1923099
313 1938324
314 1939359
315 12841108
316 2118760
317 2119795
318 2136056
319 2136056
320 2152317
321 2153398
322 14604311
323 2349060
324 2350141
325 2367484
326 2367484
327 2384827
328 2385955
329 16565433
330 2598960
331 2600088
332 2618560
333 2618560
334 2637032
335 2638208
336 18741913
337 2869685
338 2870861
339 2890510
340 2890510
341 2910159
342 2911384
343 21152321
344 3162510
345 3163735
346 3184610
347 3184610
348 3205485
349 3206760
350 23816406
351 3478761
352 3480036
353 3502187
354 3502187
355 3524338
356 3525664
357 26755145
358 3819816
359 3821142
360 3844620
361 3844620
362 3868098
363 3869476
364 29990793
365 4187106
366 4188484
367 4213341
368 4213341
369 4238198
370 4239629
371 33546934
372 4582116
373 4583547
374 4609836
375 4609836
376 4636125
377 4637610
378 37448533
379 5006386
380 5007871
381 5035646
382 5035646
383 5063421
384 5064961
385 41721989
386 5461512
387 5463052
388 5492368
389 5492368
390 5521684
391 5523280
392 46395189
393 5949147
394 5950743
395 5981656
396 5981656
397 6012569
398 6014222
399 51497563
400 6471002
401 6472655
402 6505222
403 6505222
404 6537789
405 6539500
406 57060140
407 7028847
408 7030558
409 7064837
410 7064837
411 7099116
412 7100886
413 63115605
414 7624512
415 7626282
416 7662332
417 7662332
418 7698382
419 7700212
420 69698357
421 8259888
422 8261718
423 8299599
424 8299599
425 8337480
426 8339371
427 76844568
428 8936928
429 8938819
430 8978592
431 8978592
432 9018365
433 9020318
434 84592243
435 9657648
436 9659601
437 9701328
438 9701328
439 9743055
440 9745071
441 92981281
442 10424128
443 10426144
444 10469888
445 10469888
446 10513632
447 10515712
448 102053537
449 11238513
450 11240593
451 11286418
452 11286418
453 11332243
454 11334388
455 111852885
456 12103014
457 12105159
458 12153130
459 12153130
460 12201101
461 12203312
462 122425282
463 13019909
464 13022120
465 13072303
466 13072303
467 13122486
468 13124764
469 133818833
470 13991544
471 13993822
472 14046284
473 14046284
474 14098746
475 14101092
476 146083857
477 15020334
478 15022680
479 15077489
480 15077489
481 15132298
482 15134713
483 159272954
484 16108764
485 16111179
486 16168404
487 16168404
488 16225629
489 16228114
490 173441073
491 17259390
492 17261875
493 17321586
494 17321586
495 17381297
496 17383853
497 188645581
498 18474840
499 18477396
500 18539664
501 18539664
502 18601932
503 18604560
504 204946333
505 19757815
506 19760443
507 19825340
508 19825340
509 19890237
510 19892938
511 222405743
512 21111090
513 21113791
514 21181390
515 21181390
516 21248989
517 21251764
518 241088856
519 22537515
520 22540290
521 22610665
522 22610665
523 22681040
524 22683890
525 261063421
526 24040016
527 24042866
528 24116092
529 24116092
530 24189318
531 24192244
532 282399965
533 25621596
534 25624522
535 25700675
536 25700675
537 25776828
538 25779831
539 305171868
540 27285336
541 27288339
542 27367496
543 27367496
544 27446653
545 27449734
546 329455439
547 29034396
548 29037477
549 29119716
550 29119716
551 29201955
552 29205115
553 355329993
554 30872016
555 30875176
556 30960576
557 30960576
558 31045976
559 31049216
560 382877929
561 32801517
562 32804757
563 32893398
564 32893398
565 32982039
566 32985360
567 412184809
568 34826302
569 34829623
570 34921586
571 34921586
572 35013549
573 35016952
574 443339438
575 36949857
576 36953260
577 37048627
578 37048627
579 37143994
580 37147480
581 476433945
582 39175752
583 39179238
584 39278092
585 39278092
586 39376946
587 39380516
588 511563865
589 41507642
590 41511212
591 41613637
592 41613637
593 41716062
594 41719717
595 548828222
596 43949268
597 43952923
598 44059004
599 44059004
600 44165085
601 44168826
602 588329613
603 46504458
604 46508199
605 46618022
606 46618022
607 46727845
608 46731673
609 630174293
610 49177128
611 49180956
612 49294608
613 49294608
614 49408260
615 49412176
616 674472261
617 51971283
618 51975199
619 52092768
620 52092768
621 52210337
622 52214342
623 721337347
624 54891018
625 54895023
626 55016598
627 55016598
628 55138173
629 55142268
630 770887300
631 57940519
632 57944614
633 58070285
634 58070285
635 58195956
636 58200142
637 823243877
638 61124064
639 61128250
640 61258108
641 61258108
642 61387966
643 61392244
644 878532933
645 64446024
646 64450302
647 64584439
648 64584439
649 64718576
650 64722947
651 936884512
652 67910864
653 67915235
654 68053744
655 68053744
656 68192253
657 68196718
658 998432939
659 71523144
660 71527609
661 71670584
662 71670584
663 71813559
664 71818119
665 1063316913
666 75287520
667 75292080
668 75439616
669 75439616
670 75587152
671 75591808
672 1131679601
673 79208745
674 79213401
675 79365594
676 79365594
677 79517787
678 79522540
679 1203668733
680 83291670
681 83296423
682 83453370
683 83453370
684 83610317
685 83615168
686 1279436698
687 87541245
688 87546096
689 87707895
690 87707895
691 87869694
692 87874644
693 1359140641
694 91962520
695 91967470
696 92134220
697 92134220
698 92300970
699 92306020
700 1442942561
701 96560646
702 96565696
703 96737497
704 96737497
705 96909298
706 96914449
707 1531009410
708 101340876
709 101346027
710 101522980
711 101522980
712 101699933
713 101705186
714 1623513193
715 106308566
716 106313819
717 106496026
718 106496026
719 106678233
720 106683589
721 1720631069
722 111469176
723 111474532
724 111662096
725 111662096
726 111849660
727 111855120
728 1822545453
729 116828271
730 116833731
731 117026756
732 117026756
733 117219781
734 117225346
735 1929444119
736 122391522
737 122397087
738 122595678
739 122595678
740 122794269
741 122799940
742 2041520304
743 128164707
744 128170378
745 128374641
746 128374641
747 128578904
748 128584682
749 2158972813
750 134153712
751 134159490
752 134369532
753 134369532
754 134579574
755 134585460
756 2282006125
757 140364532
758 140370418
759 140586347
760 140586347
761 140802276
762 140808271
763 2410830500
764 146803272
765 146809267
766 147031192
767 147031192
768 147253117
769 147259222
770 2545662087
771 153476148
772 153482253
773 153710284
774 153710284
775 153938315
776 153944531
777 2686723033
778 160389488
779 160395704
780 160629952
781 160629952
782 160864200
783 160870528
784 2834241593
785 167549733
786 167556061
787 167796638
788 167796638
789 168037215
790 168043656
791 2988452241
792 174963438
793 174969879
794 175216898
795 175216898
796 175463917
797 175470472
798 3149595782
799 182637273
800 182643828
801 182897403
802 182897403
803 183150978
804 183157648
805 3317919465
806 190578024
807 190584694
808 190844940
809 190844940
810 191105186
811 191111972
812 3493677097
813 198792594
814 198799380
815 199066413
816 199066413
817 199333446
818 199340349
819 3677129158
820 207288004
821 207294907
822 207568844
823 207568844
824 207842781
825 207849802
826 3868542917
827 216071394
828 216078415
829 216359374
830 216359374
831 216640333
832 216647473
833 4068192549
834 225150024
835 225157164
836 225445264
837 225445264
838 225733364
839 225740624
840 4276359253
841 234531275
842 234538535
843 234833896
844 234833896
845 235129257
846 235136638
847 4493331371
848 244222650
849 244230031
850 244532774
851 244532774
852 244835517
853 244843020
854 4719404508
855 254231775
856 254239278
857 254549525
858 254549525
859 254859772
860 254867398
861 4954881653
862 264566400
863 264574026
864 264891900
865 264891900
866 265209774
867 265217524
868 5200073301
869 275234400
870 275242150
871 275567775
872 275567775
873 275893400
874 275901275
875 5455297576
876 286243776
877 286251651
878 286585152
879 286585152
880 286918653
881 286926654
882 5720880355
883 297602656
884 297610657
885 297952160
886 297952160
887 298293663
888 298301791
889 5997155393
890 309319296
891 309327424
892 309677056
893 309677056
894 310026688
895 310034944
896 6284464449
897 321402081
898 321410337
899 321768226
900 321768226
901 322126115
902 322134500
903 6583157413
904 333859526
905 333867911
906 334234186
907 334234186
908 334600461
909 334608976
910 6893592434
911 346700277
912 346708792
913 347083583
914 347083583
915 347458374
916 347467020
917 7216136049
918 359933112
919 359941758
920 360325196
921 360325196
922 360708634
923 360717412
924 7551163313
925 373566942
926 373575720
927 373967937
928 373967937
929 374360154
930 374369065
931 7899057930
932 387610812
933 387619723
934 388020852
935 388020852
936 388421981
937 388431026
938 8260212385
939 402073902
940 402082947
941 402493122
942 402493122
943 402903297
944 402912477
945 8635028077
946 416965528
947 416974708
948 417394064
949 417394064
950 417813420
951 417822736
952 9023915453
953 432295143
954 432304459
955 432733132
956 432733132
957 433161805
958 433171258
959 9427294143
960 448072338
961 448081791
962 448519918
963 448519918
964 448958045
965 448967636
966 9845593096
967 464306843
968 464316434
969 464764153
970 464764153
971 465211872
972 465221602
973 10279250717
974 481008528
975 481018258
976 481475708
977 481475708
978 481933158
979 481943028
980 10728715005
981 498187404
982 498197274
983 498664595
984 498664595
985 499131916
986 499141927
987 11194443692
988 515853624
989 515863635
990 516340968
991 516340968
992 516818301
993 516828454
994 11676904383
995 534017484
996 534027637
997 534515124
998 534515124
999 535002611
1000 535012907