1 2311
2 1877
3 163
4 80831
5 12647
6 6967
7 139
8 3633983
9 1657
10 15473
11 2970049
12 933853
13 64776587
14 99767
15 21067
16 84961
17 1524137
18 820319
19 157229
20 489427
21 2066140207
22 71899
23 15287
24 1680583
25 769117
26 55732973
27 52889
28 225941
29 4678959379
30 1491686591
31 87701
32 275131117
33 7127
34 19275601
35 36629
36 3987206669
37 19391
38 5696477
39 44920489
40 34436351717
41 85817
42 397469
43 143832349
44 247259
45 5981
46 44789
47 1265573
48 18287
49 117805021
50 188238353
51 86572051547
52 4087621
53 109984609169
54 30918909839
55 8779
56 1842376517
57 5420089
58 10536620729
59 27581
60 9649009
61 288293
62 51401551133
63 5191506707
64 2003387
65 2823731
66 1599919
67 17713
68 10249717
69 8092465943
70 1111710839
71 2956299821
72 3566788296217
73 113672017633
74 543593327
75 3371
76 81619
77 191715449
78 1087937
79 2078211861287
80 816712679
81 258070152559
82 1418353
83 3292391
84 6021679
85 689797
86 22349
87 997333
88 4875259
89 6000653
90 9643813853
91 444848512357
92 7793
93 128505017
94 8170441731401
95 580195658591
96 1641089909
97 61258588151
98 1944469
99 130596667
100 114292694707
101 91127
102 607261
103 5794443517
104 81773783303
105 782914091
106 18231281309
107 3891172193
108 37679657
109 15542473
110 2858929
111 125921
112 27823
113 1241607101029
114 212567669597
115 1277267
116 47491
117 89375159
118 1390929073
119 451207
120 70822194097
121 4596001819
122 296221
123 7029678157
124 27583
125 582847429231
126 191533
127 3345851788553
128 3329926553
129 3329412756013
130 62383
131 7643
132 15249394931
133 642933885551
134 5703899
135 1057741
136 20479
137 381430900181
138 158527819
139 3220883
140 226309540673
141 276238990523
142 1116826600289
143 507396289
144 11118681671
145 22195501
146 51265111
147 132685537
148 108379
149 884187022039
150 5440006114787
151 3203147
152 1663747
153 26146327
154 4171471206193
155 10782910631
156 6169109299
157 950493508843
158 92405499924583
159 125119054043
160 10492152994943
161 18988762301
162 903949
163 6279424087
164 8259595199
165 69225119
166 49398907
167 13385017271
168 7716847
169 1015032523
170 273902757299
171 41400416063
172 592578334447507
173 474331289807
174 1491067711057
175 84951352253
176 217267659113
177 6602412779
178 7213
179 226885590749
180 3059633
181 148013681
182 800071136548399
183 374035575223
184 19184917
185 101389627589
186 27069437
187 642892277
188 9183991
189 90801590641
190 55325954473
191 89527
192 80369
193 846659374339
194 3119196097
195 743921
196 904010777
197 474163
198 6372015721
199 4991860862123
200 46507267
201 1693238098943
202 279030797
203 1213527626359
204 12498803
205 5863254587303
206 680547020063
207 7692889
208 96118951
209 173977
210 216751065173
211 2364007553
212 5291789
213 288354881
214 243478481
215 562653893
216 326953687
217 174487057
218 164508110941879
219 957874091443
220 37558124801
221 62815755460259
222 142997952220103
223 594653
224 5816668057
225 304717326541
226 11141063
227 110161871
228 53187773161
229 632599978301
230 3497522726233
231 7343471
232 78045963469
233 849576433681
234 233460037
235 854098297471
236 29933089
237 13282543
238 741833
239 8852546711
240 1612575416341
241 4015026959
242 8199006271
243 57243829
244 14795497757813
245 412880468153
246 45169876667
247 30306373
248 252389160557
249 4293941453
250 62313108859
251 41590397
252 670619
253 23178942299
254 1698090211667
255 355957010711
256 2126723193323
257 5472634451
258 3058627567279901
259 1717812290507
260 7866466690507
261 189899991867869
262 53564191
263 348073201145699
264 12743446717
265 12980069
266 33157947402581
267 407177
268 451979893
269 530684224456531
270 2708861145731393
271 48925904701
272 26047459
273 372829
274 1569520964509
275 6957523622087
276 22379649329
277 700437139
278 1208592449
279 137222021119
280 224027777
281 65682122083
282 18774099469
283 117787587871
284 76551776183
285 52880533
286 30701966657
287 228235339
288 3685950119
289 5395742764381
290 1048139
291 490783
292 70351
293 2200867
294 713534410607
295 12989299567
296 5202811
297 14758914716267
298 34322022463
299 5242400287
300 21209704603
301 1937983627
302 30661
303 23414244021709
304 451351854977
305 580659616549
306 369419669544977
307 7976183
308 4906801
309 625451
310 731138587
311 12714937
312 385766665799
313 1373639
314 40752246103
315 8255701
316 694075079647
317 1233319
318 5439793
319 907866319
320 4448386065440957
321 22492661340757117
322 600245019108599
323 9539701
324 86706891632027
325 56949738641
326 1111943297
327 1421603
328 9662502901
329 210587542902703
330 1291282646369
331 123354977279
332 36891418283921
333 1121977459
334 2751322246733
335 22128931823
336 3472194327179
337 475655989
338 11371700341531
339 1132902162329239
340 72547319568959
341 10498207
342 33442584919489231
343 4824437861
344 104689789
345 61740023
346 3524362267
347 21743036014951
348 22094677811
349 66989905318649
350 26520376322639
351 1669818332713
352 2409469812458299
353 2593888354547731
354 131277599
355 1720441228963
356 45334904691841
357 1289831794350851
358 251480385091427
359 18544819
360 7130359
361 5161977137
362 278927594201
363 194296920557759
364 273564496657421
365 152405053
366 15673002362617
367 6984827126507
368 1543822795453
369 1525379099371
370 66344461
371 16484147
372 13879427
373 2241399673
374 233102593
375 2752179709114081
376 466163491601
377 67979
378 326311597
379 1322179991677
380 2220949321
381 30967601059
382 59624545469
383 90242559398471
384 20289455869
385 315542567
386 66187048166333
387 12999149
388 43996599173
389 9257
390 501014273
391 443448311
392 684065804621
393 747067181869
394 57980357215799
395 5070293
396 10480087
397 108965796067
398 12883503403843627
399 191387213
400 5468119739
401 1323797
402 16267966449767
403 3891689
404 107651260391
405 3047555221159
406 329503
407 2297022757
408 1567896463537
409 5396683244987
410 153355889
411 6151721
412 176112614459
413 76571406701
414 24211615997062009
415 148748573
416 1460269
417 116811649
418 34337701021231067
419 3601392122444609
420 711132814781
421 508506305063
422 176795939
423 13442083
424 16126056272805121
425 7452246827
426 57944510690409173
427 1997375241973
428 63438831061909
429 18688533864677
430 3678343957
431 6171784598767
432 280686851
433 99661
434 19196916043
435 710645159341801
436 8903592758479
437 81425804377
438 9464009677
439 1455183740833
440 24894684229
441 9019147
442 1736269
443 2421917
444 621735713473997
445 139025654497
446 158386326650640577
447 1577556998492351
448 259896209
449 456577087303
450 1633292931341
451 4670400110264257
452 6797124759156601
453 28658617788724361
454 9696031473737423
455 782334661
456 1548911087
457 8461872637
458 16836982979
459 30732869673893
460 61821996512383
461 92733041
462 591316611107449
463 2060763349
464 185696822197591
465 21019987
466 10129487342363783
467 70857623919473
468 1347377936973503
469 7573952494637
470 200972159
471 4017579373019
472 3299537
473 6421009733
474 959483217113
475 1913813150731
476 12669967
477 86237905087
478 2510095616055023
479 881416222306657
480 8953864236581567
481 22367711797
482 4346059373031781
483 35594555689338241
484 11482357
485 8205645201189691
486 3718545121
487 210901
488 113983536851
489 1195384366741
490 3617101
491 29372177
492 101813143
493 45931245181
494 19564619
495 334210413703
496 369077
497 596554644467
498 6463400341
499 45185183
500 34366824689
501 1169417
502 46576603
503 328927985999
504 37838267252749
505 24048113132960377
506 524724983
507 30111017
508 48260846831213
509 5635237254399133
510 12118961
511 1594248830244419
512 34424927
513 162242426016467
514 193035950487659
515 1211221384111
516 134845323997
517 355131735559828831
518 1989563849473
519 139339
520 46062957514981529
521 198962291016397
522 1964835624675691
523 356583497
524 190625870957
525 662834647
526 395433718950527209
527 58866233
528 14424855142871
529 271040219
530 175449917
531 40369008246571
532 195163
533 97788113
534 5580283259
535 579099603790307
536 2327099
537 211182419081693
538 105834321413
539 11402708401332049
540 49393
541 2109372163
542 2518890912011
543 1416909001379
544 55363628681
545 27279995520761
546 8960133712109
547 74531685469
548 3413017
549 7182671
550 17373833
551 100828601
552 60534353359217
553 242995549
554 7662518904688829
555 442683583
556 9261443
557 607601926201
558 2429170397
559 667016027
560 985770989899
561 442158361
562 714117277
563 6515452631
564 1579696136369093
565 50034709
566 12771861527
567 95576270879
568 3150817
569 89903671248337
570 12377791
571 3459344249017
572 39043947587
573 43672829
574 266766419
575 7591312367
576 20147341
577 189565866341989
578 17316647
579 1203922961
580 52881164993
581 231475276122253327
582 137773455499721
583 19294888035851
584 39402811599733867
585 17531825153
586 30126247
587 2277508371167
588 60853471543
589 961383887
590 15552963849043
591 369649812589301
592 1864291721219
593 24780717483337
594 5629320645317909
595 29722024864994603
596 37243079
597 498378539
598 38326019
599 17502703
600 210815977
601 1716185183
602 373850285671
603 3979264363
604 55740136963219
605 1063880164519
606 13986823
607 6051642881040527
608 14991043
609 172532274224819
610 622793
611 805352969
612 4300159145489
613 784975021
614 6260646403408609
615 181313818731223
616 3064188774929
617 4378474417
618 18897172051
619 286960408981
620 69269633
621 70801361
622 747461490366991
623 1590122699645933
624 5337398308994711
625 4665050406173
626 776818868608561
627 2003767495733551
628 153892541843
629 1521719503
630 70563760117
631 1446131
632 14451517
633 4412393
634 15276037891
635 530779333775227
636 3550779428879
637 3279064769
638 1934829417139
639 8646139961
640 4099443318881
641 12868140911
642 67103
643 32529204270677
644 35351447
645 41554943587
646 309986869
647 1390087611937
648 4585583813
649 5237563
650 343787597
651 39447347
652 17298556576199
653 31366208955973861
654 19820942223947497
655 28799030375671001
656 84925725157607
657 452847161039291
658 21651683
659 129229742203231
660 1965042493
661 4550183851
662 435325129
663 160657097943317
664 807804871
665 512649191306808139
666 128760257925161
667 486106189
668 2062277323
669 2381410966801
670 7419626030801
671 5246860499
672 30068837723
673 1633081
674 4988099
675 617873
676 1062485836364837
677 56417850664866043
678 21888581203873
679 1814922451
680 1133892387479
681 96574977328458227
682 7543387283
683 7848637
684 1369028228843243
685 24582051457
686 1347878605847
687 51590114011
688 1880651671
689 842165371933
690 49666651
691 384085546953177059
692 37974744221486167
693 896429857597
694 26948591159093
695 497111848814210863
696 501673379829902341
697 558454174147
698 124918177
699 52531683137
700 6495852289
701 232895603
702 832369233906377
703 178057940042673253
704 127549
705 1052866123
706 2337276406253
707 255755168527
708 1897279992527
709 10970255797585069
710 15806677
711 21982530544555963
712 40402994957951
713 590942256796079
714 22979291177
715 18567871918179943
716 5446608307061
717 13261837424779
718 2971675699
719 90080220649
720 91915072682077
721 1613307799
722 629587111
723 24415930360892867
724 168916417
725 6585763102124873
726 18916099
727 67593055249
728 11103102911401691
729 6038731382419
730 54960123045419
731 740046113
732 113597683
733 5318229173
734 34641690071
735 4633966632401
736 1019449
737 380133497
738 101623268982089
739 13273972613377109
740 20380692821
741 2878288770394245409
742 840848331376013
743 120036459187
744 5021123509
745 6048869084874767
746 29017927397467
747 579883207
748 2996318523451222051
749 37213763
750 696288797
751 6517628185399
752 4445340397
753 1554217241948033681
754 27877453579
755 1896610243151369
756 30427851068271821
757 34279303047103
758 78506274199
759 6859680360420829
760 122239740380096263
761 29501499737
762 1720791915641
763 1726152367
764 118191592415669
765 1399023033701
766 103002019
767 426087713049529
768 165453644315599
769 3008204202109
770 22716265153661
771 51601128977009
772 30476737
773 1177257347710296737
774 210060498961
775 441530143
776 632925793309
777 991384091
778 132777874933421
779 144299176288176137
780 704871310427
781 512588081
782 179317668400891
783 599306671
784 3784813
785 3364800456267739
786 825705316260527
787 3736793765487721
788 25947450947401
789 2809073
790 13444903711425451
791 6121985685551
792 7325559161
793 16124495911883
794 2314767883
795 12800398396653299
796 180603948901
797 26626009
798 46489560721
799 154608375289
800 10798868983961
801 14557518175927
802 1347734741
803 265924846513
804 3830597
805 1461317357
806 30224237
807 32100401
808 1557905764917188317
809 3086319953
810 949111409
811 2007936552197
812 129194809399
813 70845667
814 4548956909639449
815 7273187
816 14194084400279491
817 74413
818 143610263
819 101127167
820 172754137244797
821 10200566773
822 321922001
823 964632503
824 106120553530499
825 5164657174925955589
826 2930261
827 67709736454382807
828 1088154737
829 1753228023672613097
830 2938586143
831 12715867
832 78253126614743
833 297101767
834 511033591
835 36294942550579813
836 67446961417778597
837 1411283329186856863
838 3365828629
839 5593334941
840 950944627
841 16341888784621
842 42848497
843 27862375757101
844 14615442526822867
845 1618176682098481
846 137285798416343
847 148897460493443489
848 136241794895642083
849 151916194063
850 72973808477
851 87356739319
852 2291795356801439
853 3185694795562978847
854 52929829
855 1910675116279
856 7680905189
857 4751261353801
858 34369
859 201316926893460629
860 32347610909
861 839174974359535529
862 6743554308103756687
863 198753530821
864 9952847
865 73664991131
866 6037709
867 2322623821035964343
868 2310551911
869 1148668057379
870 169927687029554507
871 16375520783189
872 1061007263753
873 245261
874 769267097
875 525008628474067079
876 72484327027947173
877 310223
878 435349
879 129367039
880 1289638407857
881 35509868724383
882 507983461
883 418553
884 13254431
885 59482961621
886 4276806274123969
887 5215152831059
888 2411
889 77351
890 107836205441409073
891 1448691367
892 3863159007053
893 455958782923052317
894 17825894046306517
895 2476097399
896 63147474230521
897 26271755927
898 167806623356327
899 3621701
900 430558438255661
901 3794309
902 408289675568267117
903 1631579
904 207708751
905 22228901
906 19400729171063
907 103499980822781
908 68678360226438239
909 33361271
910 36762962190503
911 64311052679853533
912 17962703281
913 1926161
914 712533902492107
915 202850899991599
916 1480273075650181
917 2988502461211
918 60277257503401
919 26150206301
920 257773613
921 260848539241
922 982099
923 1238997993479018783
924 79129029929
925 295823331289
926 18527910399650467
927 1361959370957
928 17446694626853
929 546812628171898873
930 21052889731
931 102179356259
932 195316117
933 139784233
934 10700353748561306107
935 179847486161764507
936 9297212090980909
937 923066528599
938 4672257125107997
939 280771
940 45547461403
941 103927405961
942 72430870894849513
943 635284613
944 13321784263
945 5239271111
946 87108049360110463
947 1767231812429
948 14432586538282111
949 23101996558790269
950 43731683
951 20380759481637161
952 3099557
953 934451610893062459
954 34323494341
955 815895094624207097
956 7946334771101
957 17825717045239
958 395615971
959 7689708339451687
960 19628313219644009
961 62249912107
962 484102342322717
963 705992051
964 12741116473
965 283990204454517529
966 42377416189
967 3414948353
968 8811922638545219
969 743478978184237
970 362164098479803
971 1332261169319
972 1094159683
973 21986567
974 18663296411503
975 85044467
976 13591943741367800929
977 237579872879
978 298473751999
979 1753892575819
980 128248027
981 1130411759
982 180353053751490727
983 112145903
984 7059529059883
985 556016401331
986 326687
987 37806753436873
988 6712193302706219
989 49760251223
990 118732192823
991 7039650465079
992 1319338913
993 17824770741088567
994 358335217
995 30990915311
996 41886660438187
997 5711785830931
998 158897312347
999 164051071253
1000 22168256447