1 2
2 4
3 3
4 7
5 9
6 4
7 11
8 22
9 16
10 5
11 16
12 46
13 49
14 25
15 6
16 22
17 86
18 124
19 92
20 36
21 7
22 29
23 148
24 275
25 272
26 155
27 49
28 8
29 37
30 239
31 554
32 691
33 526
34 242
35 64
36 9
37 46
38 367
39 1037
40 1573
41 1509
42 930
43 357
44 81
45 10
46 56
47 541
48 1831
49 3296
50 3827
51 2985
52 1536
53 504
54 100
55 11
56 67
57 771
58 3082
59 6472
60 8838
61 8375
62 5471
63 2404
64 687
65 121
66 12
67 79
68 1068
69 4984
70 12058
71 18969
72 21183
73 16885
74 9431
75 3602
76 910
77 144
78 13
79 92
80 1444
81 7789
82 21506
83 38392
84 49365
85 46586
86 31841
87 15457
88 5206
89 1177
90 169
91 14
92 106
93 1912
94 11818
95 36961
96 74053
97 107697
98 117510
99 95455
100 56783
101 24285
102 7300
103 1492
104 196
105 15
106 121
107 2486
108 17473
109 61517
110 137204
111 222603
112 275557
113 259927
114 184222
115 96579
116 36811
117 9976
118 1859
119 225
120 16
121 137
122 3181
123 25250
124 99542
125 245636
126 439909
127 608423
128 653980
129 539980
130 337727
131 157729
132 54107
133 13334
134 2282
135 256
136 17
137 154
138 4013
139 35753
140 157084
141 426869
142 837071
143 1277544
144 1540542
145 1454873
146 1062305
147 592178
148 248701
149 77437
150 17482
151 2765
152 289
153 18
154 172
155 4999
156 49709
157 242371
158 722624
159 1542126
160 2571226
161 3433254
162 3651978
163 3058144
164 1992586
165 998751
166 380299
167 108273
168 22536
169 3312
170 324
171 19
172 191
173 6157
174 67984
175 366419
176 1194983
177 2762572
178 4991541
179 7299542
180 8632537
181 8167578
182 6114021
183 3583891
184 1627894
185 566063
186 148311
187 28620
188 3927
189 361
190 20
191 211
192 7506
193 91600
194 543763
195 1934737
196 4828665
197 9394324
198 14907303
199 19383022
200 20458857
201 17342326
202 11691484
203 6210912
204 2574399
205 822701
206 199487
207 35866
208 4614
209 400
210 21
211 232
212 9066
213 121753
214 793327
215 3072530
216 8257309
217 17211567
218 29406757
219 41636001
220 48492125
221 45975525
222 35150414
223 21487273
224 10413581
225 3963306
226 1170553
227 263993
228 44414
229 5377
230 441
231 22
232 254
233 10858
234 159832
235 1139450
236 4793530
237 13844903
238 30799955
239 56292918
240 86069635
241 109557492
242 114944217
243 98475029
244 68331754
245 38112752
246 16951662
247 5956703
248 1634087
249 344293
250 54412
251 6220
252 484
253 23
254 277
255 12904
256 207439
257 1613086
258 7356497
259 22800305
260 53979914
261 104977398
262 172075914
263 237384242
264 273040200
265 259412481
266 201963961
267 127934362
268 65478981
269 26872047
270 8761486
271 2242427
272 443139
273 66016
274 7147
275 529
276 24
277 301
278 15227
279 266410
280 2253197
281 11118274
282 36932600
283 92858530
284 191325328
285 334120135
286 495845250
287 620103301
288 647443265
289 559869181
290 398236841
291 231528678
292 109303676
293 41590612
294 12638143
295 3029913
296 563587
297 79390
298 8162
299 576
300 25
301 326
302 17851
303 338837
304 3108359
305 16564901
306 58912756
307 157069847
308 341704684
309 632337026
310 1002857708
311 1353650276
312 1540708157
313 1466771294
314 1160087693
315 757706645
316 406313918
317 177767321
318 62990617
319 17910626
320 4036693
321 709013
322 94706
323 9269
324 625
325 26
326 352
327 20801
328 427091
329 4238602
330 24350745
331 92633675
332 261620888
333 599380233
334 1169989525
335 1971406134
336 2853182293
337 3514779517
338 3655044108
339 3186774535
340 2316048889
341 1395556005
342 693387498
343 282349536
344 93539762
345 24977375
346 5309347
347 883129
348 112144
349 10472
350 676
351 27
352 379
353 24103
354 533846
355 5717506
356 35347252
357 143699769
358 429605663
359 1034502813
360 2121946164
361 3779012972
362 5829603180
363 7722443745
364 8710849591
365 8308711329
366 6662957484
367 4469329249
368 2495264185
369 1153506938
370 438880901
371 136428139
372 34323558
373 6901543
374 1089999
375 131892
376 11775
377 729
378 28
379 407
380 27784
381 662104
382 7634576
383 50703161
384 220085207
385 696147855
386 1759551568
387 3780697340
388 7084040458
389 11585598583
390 16407403813
391 19948904863
392 20674922838
393 18158564740
394 13448381989
395 8360167149
396 4342165385
397 1874739958
398 668849788
399 195729448
400 46534591
401 8874725
402 1334055
403 154146
404 13182
405 784
406 29
407 436
408 31872
409 815221
410 10097920
411 71918276
412 333009601
413 1114062432
414 2952955994
415 6630048105
416 13018458992
417 22462927850
418 33828280153
419 44080930292
420 49335509330
421 47142516717
422 38270025605
423 26277924754
424 15197614429
425 7370419045
426 2982473230
427 1001008361
428 276587973
429 62311002
430 11298833
431 1620113
432 179110
433 14697
434 841
435 30
436 466
437 36396
438 996934
439 13237255
440 100933171
441 498091361
442 1761895136
443 4894854642
444 11462102510
445 23504530831
446 42601494475
447 67891557443
448 94322312586
449 113367522762
450 117153780924
451 103571424872
452 77996453740
453 49835752699
454 26910216569
455 12227638997
456 4652333962
457 1473326768
458 385433942
459 82484703
460 14253055
461 1953389
462 206996
463 16324
464 900
465 31
466 497
467 41386
468 1211389
469 17207267
470 140237506
471 736852507
472 2755216271
473 8020667626
474 19561361357
475 41770855589
476 79214117842
477 132994082743
478 196057043545
479 251776468028
480 279858991323
481 267868554552
482 219838222027
483 154110252585
484 91943630064
485 46508292321
486 19862452953
487 7126671674
488 2135349669
489 530230023
490 108036734
491 17826611
492 2339515
493 238024
494 18067
495 961
496 32
497 529
498 46873
499 1463170
500 22191352
501 192999960
502 1078664659
503 4262322913
504 13000539401
505 32991921566
506 73186888192
507 144708030570
508 254907217329
509 396981522987
510 542170748987
511 645008684966
512 664883505107
513 591279033490
514 451945246162
515 295889756740
516 165362185321
517 78598401981
518 31641465353
519 10735350694
520 3051014620
521 720751836
522 140116543
523 22119569
524 2784555
525 272422
526 19930
527 1024
528 33
529 562
530 52889
531 1757329
532 28405766
533 263223141
534 1563244537
535 6525855154
536 20855964079
537 55041611681
538 126602582656
539 260187367567
540 479075940849
541 784983711184
542 1135248356151
543 1438970831769
544 1589756884281
545 1524033271457
546 1263063333718
547 901945573297
548 553195693517
549 290468925990
550 130102337997
551 49503494485
552 15921717566
553 4301997465
554 968905489
555 180062866
556 27243693
557 3295021
558 310426
559 21917
560 1089
561 34
562 596
563 59467
564 2099417
565 36104213
566 355927214
567 2243828920
568 9892273202
569 33129315541
570 90902803765
571 216483408191
572 461194067276
573 884585493242
574 1519227328626
575 2317315586015
576 3116429018459
577 3673751331332
578 3778679363731
579 3378377816973
580 2616954985216
581 1751031341364
582 1009026926220
583 499169712335
584 211247315545
585 76160569509
586 23274732234
587 5991655776
588 1289085274
589 229426271
590 33323323
591 3877889
592 352280
593 24032
594 1156
595 35
596 631
597 66641
598 2495516
599 45582901
600 477366397
601 3191183990
602 14851691701
603 52127920269
604 148706863000
605 366288479761
606 807055334171
607 1607470254706
608 2883555368229
609 4621792464705
610 6569095234574
611 8229190269096
612 9042202509694
613 8681096155047
614 7258398314215
615 5269932731916
616 3313254278911
617 1798665685937
618 840519412244
619 336911397249
620 115357026073
621 33568388058
622 8249647525
623 1698574787
624 289993430
625 40496287
626 4540615
627 398236
628 26279
629 1225
630 36
631 667
632 74446
633 2952272
634 57186097
635 635282913
636 4498632705
637 22091247126
638 81272173374
639 241082142832
640 613776855091
641 1396007837647
642 2879329384001
643 5377298022194
644 9025265302892
645 13508470747334
646 17914816848438
647 20945183198253
648 21501992958823
649 19317877989121
650 15145288209655
651 10334219184230
652 6120947208878
653 3138354931908
654 1388678171405
655 528429010541
656 172200153129
657 47809693942
658 11237308572
659 2217994864
660 363813183
661 48914845
662 5291151
663 448554
664 28662
665 1296
666 37
667 704
668 82918
669 3476929
670 71312213
671 839203454
672 6288316713
673 32566008525
674 125587557276
675 387480021277
676 1019281401545
677 2389519783624
678 5090883960943
679 9868308194045
680 17287899742612
681 27156227003943
682 37992650669378
683 47089292649236
684 51489417754937
685 49500982033342
686 41721570215877
687 30749442304109
688 19768421504058
689 11057968144533
690 5367552636949
691 2254018625562
692 815986207453
693 253578241893
694 67296652622
695 15153879209
696 2871801853
697 453224458
698 58746665
699 6137961
700 503502
701 31185
702 1369
703 38
704 742
705 92094
706 4077364
707 88420456
708 1100783712
709 8718946775
710 47592459941
711 192393957391
712 617617565712
713 1678513982356
714 4051169355552
715 8895965280139
716 17848865427109
717 32538064822131
718 53471211706764
719 78658049234451
720 102997028072129
721 119523995936541
722 122492431835270
723 110540445168691
724 87616306432527
725 60852085170705
726 36947337689508
727 19563876031200
728 9010249555308
729 3598433889923
730 1241764620185
731 368684595221
732 93687842986
733 20243676912
734 3688839870
735 560886111
736 70175831
737 7090037
738 563356
739 33852
740 1444
741 39
742 781
743 102012
744 4762123
745 109038076
746 1434207063
747 11995338177
748 68970817420
749 292263214415
750 976529368223
751 2742234646930
752 6808416299535
753 15380717021167
754 31860683316412
755 60266785653693
756 103301898146427
757 159287320222731
758 219648429291696
759 269610584571419
760 293505947860901
761 282533898125471
762 239878336747446
763 179217839610227
764 117567846542579
765 67569182697280
766 33941678541267
767 14862702192185
768 5656184763928
769 1864027475009
770 529669097593
771 129085401690
772 26804319621
773 4702950815
774 689808750
775 83403883
776 8156915
777 628400
778 36667
779 1521
780 40
781 821
782 112711
783 5540458
784 133768247
785 1856644054
786 16380075678
787 99143932052
788 440338426427
789 1531918446397
790 4446235133119
791 11350147150396
792 26337465497326
793 56196512723966
794 110005213842871
795 196118931578055
796 316065213474590
797 457595634289074
798 592256743333233
799 682640796283115
800 698532380155796
801 632952719129776
802 506712497720551
803 357637777026397
804 222084369107675
805 121074738101786
806 57814630606570
807 24117320967428
808 8761976905489
809 2762381185533
810 752442349033
811 176133400806
812 35196111292
813 5953646052
814 843388607
815 98650889
816 9348691
817 698926
818 39634
819 1600
820 41
821 862
822 124231
823 6422365
824 163298617
825 2388779941
826 22207706694
827 141402315513
828 658137350635
829 2384764400690
830 7156697262507
831 18779752891099
832 44705743547632
833 98052083408587
834 198133590212377
835 366422122321716
836 615498499593756
837 932952970028623
838 1269502643112207
839 1544508825595636
840 1674679392214106
841 1614019099745197
842 1379543592685941
843 1043568129287526
844 697289998379537
845 410728292085049
846 212831048081662
847 96794654083993
848 38535482758237
849 13388385612398
850 4044492649869
851 1057661158293
852 238133834302
853 45852709145
854 7486843785
855 1025443522
856 116156549
857 10676037
858 775234
859 42757
860 1681
861 42
862 904
863 136613
864 7418623
865 198410564
866 3055418159
867 29901922221
868 200146954144
869 975998842702
870 3684508832938
871 11438287093245
872 30853828538713
873 75278892190381
874 169408084500626
875 352554814663778
876 674640005361012
877 1178071865840032
878 1864529235039898
879 2660056053968520
880 3406270048340550
881 3901829715501546
882 3987231140029394
883 3626515513895068
884 2929824258782186
885 2098495919623811
886 1330102665275147
887 744634080446805
888 367440333604264
889 159447458127468
890 60685845397516
891 20195259494167
892 5854596174905
893 1471928400165
894 319182657322
895 59293199968
896 9355676290
897 1240251103
898 136181331
899 12150217
900 857632
901 46040
902 1764
903 43
904 947
905 149899
906 8540834
907 239989196
908 3886168274
909 39996253051
910 281224105871
911 1436377396234
912 5650622197933
913 18155604292859
914 50351977752556
915 125830392182981
916 290090630767049
917 620426447047688
918 1225526557287295
919 2219217353068184
920 3658132358712001
921 5457550837958298
922 7335833552810561
923 8852610425748686
924 9563740949153777
925 9227766021583954