1 2
2 3
3 2
4 4
5 7
6 2
7 5
8 14
9 15
10 2
11 6
12 23
13 46
14 31
15 2
16 7
17 34
18 101
19 130
20 57
21 2
22 8
23 47
24 186
25 359
26 332
27 105
28 2
29 9
30 62
31 307
32 794
33 1145
34 830
35 193
36 2
37 10
38 79
39 470
40 1527
41 3002
42 3527
43 2054
44 353
45 2
46 11
47 98
48 681
49 2666
50 6635
51 10860
52 10735
53 5108
54 653
55 2
56 12
57 119
58 946
59 4335
60 13040
61 27379
62 38768
63 32907
64 12790
65 1209
66 2
67 13
68 142
69 1271
70 6674
71 23515
72 60180
73 111311
74 139456
75 101635
76 32146
77 2241
78 2
79 14
80 167
81 1662
82 9839
83 39698
84 119653
85 273124
86 456029
87 506236
88 315579
89 80942
90 4161
91 2
92 15
93 194
94 2125
95 14002
96 63605
97 220318
98 597477
99 1248872
100 1888383
101 1849846
102 982305
103 203898
104 7719
105 2
106 16
107 223
108 2666
109 19351
110 97668
111 381749
112 1197190
113 3004839
114 5780144
115 7880975
116 6780968
117 3059025
118 513498
119 14325
120 2
121 17
122 254
123 3291
124 26090
125 144773
126 629586
127 2238005
128 6549040
129 15315095
130 26993340
131 33018001
132 24874236
133 9524031
134 1292934
135 26581
136 2
137 18
138 287
139 4006
140 34439
141 208298
142 996635
143 3954490
144 13200731
145 36345246
146 78849505
147 126638342
148 138469191
149 91221120
150 29640801
151 3254868
152 49311
153 2
154 19
155 322
156 4817
157 44634
158 292151
159 1524056
160 6668675
161 24974126
162 79063593
163 203966538
164 408110265
165 594901860
166 580547651
167 334365156
168 92224095
169 8193210
170 91489
171 2
172 20
173 359
174 5730
175 56927
176 400808
177 2262639
178 10811620
179 44831261
180 160271154
181 479328647
182 1151528782
183 2115792351
184 2793932346
185 2432537637
186 1225151856
187 286910991
188 20623908
189 169729
190 2
191 21
192 398
193 6751
194 71586
195 539351
196 3274168
197 16948115
198 76994490
199 306447275
200 1042106702
201 2925466475
202 6514129394
203 10966795409
204 13112533536
205 10187801775
206 4488311694
207 892560177
208 51914372
209 314881
210 2
211 22
212 439
213 7886
214 88895
215 713506
216 4632873
217 25804712
218 127326643
219 557802920
220 2124286265
221 6826031594
222 17896709841
223 36845177038
224 56801025603
225 61505348386
226 42657765711
227 16442040398
228 2776725201
229 130680214
230 584177
231 2
232 23
233 482
234 9141
235 109154
236 929681
237 6426970
238 38301289
239 203787326
240 973518587
241 4101599358
242 14844221623
243 44832423842
244 109479893535
245 208233586706
246 293999255069
247 288407464930
248 178601463643
249 60232977210
250 8638459639
251 328953874
252 1083761
253 2
254 24
255 527
256 10522
257 132679
258 1195004
259 8760289
260 55586346
261 316974293
262 1638391420
263 7560813561
264 30422423004
265 104045001125
266 294473953950
267 669150747343
268 1175967159928
269 1521154154747
270 1352248997558
271 747785468741
272 220660283800
273 26874806287
274 828059138
275 2010609
276 2
277 25
278 574
279 12035
280 159802
281 1517361
282 11753990
283 79076233
284 480759270
285 2671140015
286 13390157352
287 59270011231
288 226414819344
289 729405761401
290 1932496191544
291 4086501167993
292 6638129973808
293 7869407050001
294 6340299132898
295 3131002111003
296 808393136582
297 83609764417
298 2084434524
299 3730105
300 2
301 26
302 623
303 13686
304 190871
305 1905434
306 15548367
307 110498510
308 713028061
309 4234640346
310 22898455083
311 110525661810
312 466360892467
313 1685613878648
314 5108913272235
315 12670555099686
316 24943347720967
317 37464649930728
318 40710848645325
319 29728967922162
320 13109964303805
321 2961592442222
322 260117322353
323 5247046924
324 6920121
325 2
326 27
327 674
328 15481
329 226250
330 2368739
331 20304740
332 151939639
333 1036535216
334 6548392165
335 37969410834
336 198374408171
337 916030871224
338 3671242193293
339 12537821695522
340 35748992627479
341 83026728936550
342 152217832511701
343 211442411458840
344 210618912826263
345 139400729229576
346 54894127263817
347 10849984832400
348 809247413805
349 13208134738
350 12838307
351 2
352 28
353 727
354 17426
355 266319
356 2917664
357 26207435
358 205897208
359 1479883991
360 9903542158
361 61258419805
362 344250898874
363 1726164191615
364 7596704398966
365 28874774840287
366 93161452229074
367 249985645682863
368 543912767742142
369 928890907795727
370 1193391496980276
371 1089690091501975
372 653670375108782
373 229854094982423
374 39749595896184
375 2517636208515
376 33248182980
377 23817773
378 2
379 29
380 782
381 19527
382 311474
383 3563507
384 33465852
385 275336887
386 2078642780
387 14680818067
388 96440301098
389 579786939549
390 3136022532066
391 15031872504969
392 62945246464714
393 226856922669083
394 691732533678568
395 1747576009427003
396 3563048333301748
397 5668718353217951
398 6735895672358202
399 5637930652667743
400 3065177443740346
401 962450575291289
402 145624920339250
403 7832571212121
404 83693989466
405 44187025
406 2
407 30
408 839
409 21790
410 362127
411 4318514
412 42316621
413 363754316
414 2876609649
415 21371756916
416 148517438911
417 950691485942
418 5515414363937
419 28594708352074
420 130791074295483
421 520966176643232
422 1780928018700707
423 5134405704263104
424 12216025736600279
425 23341832910054454
426 34596291079522967
427 38020826532023950
428 29170295562040465
429 14373167507022462
430 4029988681428981
431 533504664353594
432 24367759434715
433 210678694852
434 81976335
435 2
436 31
437 898
438 24221
439 418706
440 5195917
441 53025846
442 475242125
443 3927237052
444 30603640407
445 224198992518
446 1521785019013
447 9422589241354
448 52524169286095
449 260519785690762
450 1136674695162343
451 4308157430341188
452 13975611591053515
453 38107096208701418
454 85397194022828427
455 152923879162632868
456 211149842951088935
457 214611824611225772
458 150925403181812455
459 67398213927052802
460 16874407598222673
461 1954521742895122
462 75810055207805
463 530330945254
464 152083481
465 2
466 32
467 959
468 26826
469 481655
470 6209972
471 65891437
472 614562286
473 5295229259
474 43168581480
475 332363091147
476 2383447921872
477 15682655981545
478 93506507992786
479 499811116590481
480 2370696580514678
481 9869742093640515
482 35610971371431516
483 109660198870837173
484 282839193268882138
485 597016908378790261
486 1001924488886453784
487 1288722972277642057
488 1211397513061226390
489 780877274728124435
490 316040957353802808
491 70656621771133687
492 7160489682414632
493 235851171534063
494 1334975594890
495 282147169
496 2
497 33
498 1022
499 29611
500 551434
501 7375997
502 81245530
503 787223997
504 7058325476
505 60057237959
506 484615270196
507 3659784336885
508 25492201222420
509 161844082793283
510 927253462356354
511 4750319123016461
512 21552637850983122
513 85657595902992669
514 294319629505091522
515 860484081932683759
516 2099445315236820626
517 4173993125987234443
518 6564537021983119240
519 7865566181604906839
520 6837834611403148794
521 4040192516480600137
522 1481964507471595264
523 295853748817345627
524 26232818363239840
525 733751972772331
526 3360467421628
527 523442893
528 2
529 34
530 1087
531 32582
532 628519
533 8710410
534 99456995
535 999567298
536 9309282087
537 82497662134
538 695957832349
539 5518849259790
540 40556965986543
541 273080083890128
542 1669092316991669
543 9183701380580048
544 45103281938414091
545 195837514766455206
546 743289449534926285
547 2432579891065170234
548 6752574230641568421
549 15584549609240416358
550 29182883279771368865
551 43010613995027760866
552 48006421478813790519
553 38596605321133163584
554 20903576119787226339
555 6949155453610937504
556 1238800259493190809
557 96105272091428782
558 2282761501811453
559 8459136911550
560 971097649
561 2
562 35
563 1154
564 35745
565 713402
566 10230767
567 120934032
568 1258852619
569 12158067898
570 111999829057
571 985586333274
572 8185337581205
573 63270793606940
574 450221805988855
575 2923492032965664
576 17191803315181991
577 90862866493015782
578 428001645253350875
579 1779146761888973812
580 6449986062542989087
581 20107069028917550952
582 52993563509603058877
583 115690403729246360986
584 204036585339996218745
585 281803405598292119490
586 292999627561643367421
587 217860583764258618692
588 108153058017676517331
589 32585638470607266150
590 5187111009085889699
591 352086601276686258
592 7101855048547317
593 21293763176110
594 1801592317
595 2
596 36
597 1223
598 39106
599 806591
600 11955800
601 146126855
602 1573356460
603 15734286713
604 150406421258
605 1377830998907
606 11956189674374
607 96945609268415
608 726739961380130
609 4995063284883857
610 31258518793557404
611 176886387146145947
612 898438761395636436
613 4060609566103395899
614 16163374899675096626
615 55974986706948761461
616 166211099809978366904
617 415903277068221352075
618 858825370157711625176
619 1426550569980937974277
620 1846354304550448322792
621 1788272145059983030537
622 1229724341116024134892
623 559573276746800371385
624 152798994400911285536
625 21719500669616911449
626 1289887389082381404
627 22094443629488815
628 53601727310482
629 3342336121
630 2
631 37
632 1294
633 42671
634 908610
635 13905455
636 175530464
637 1952473403
638 20189842022
639 199950483515
640 1903262582054
641 17219629216087
642 146103946897714
643 1150562795822457
644 8343216255726620
645 55348911671653751
646 333849603289445222
647 1818790842640580875
648 8881510737169942674
649 38524459183256591443
650 146854400606351978150
651 485803917695485261605
652 1374006629070055532726
653 3264127982885452002853
654 6375466727406281201092
655 9973885285395441646207
656 12097132190357269523578
657 10914392233808475959907
658 6941235432410691748790
659 2895177443912745000683
660 716497720449254254936
661 90944021203195193685
662 4725568895537477456
663 68737595375469803
664 134928952879640
665 6200742977
666 2
667 38
668 1367
669 46446
670 1019999
671 16100930
672 209687505
673 2406824656
674 25701859031
675 263320598240
676 2599983962381
677 24478215484946
678 216847521438417
679 1789332273954006
680 13648891836758267
681 95662649675869558
682 612602532860725139
683 3563127304406212594
684 18696274020191321891
685 87796941456158665002
686 365524376311457173537
687 1334368181466228396010
688 4216456891694102900209
689 11358592238893378795580
690 25617810433656948445389
691 47327883386829228666942
692 69733251373001074857183
693 79259083071552940022614
694 66613972755627010756209
695 39180126754734151853384
696 14979367636503438882721
697 3359767034724588182232
698 380801348549353112731
699 17312365056674210538
700 213848200351413635
701 339649918634346
702 11503694481
703 2
704 39
705 1442
706 50437
707 1141314
708 18564713
709 249191218
710 2948373329
711 32475879714
712 343734269971
713 3515130688014
714 34376564681867
715 317317572755666
716 2737246241493447
717 21905431598568858
718 161711665592886961
719 1095569741769949954
720 6775320015737500829
721 38017478515779268944
722 192183353678687519211
723 867972257503819486026
724 3468420413383554954419
725 12125121345222154444794
726 36596750340866592360095
727 93898936055786234293230
728 201054952647129923170115
729 351334106102185894722516
730 487544784512949197894333
731 519296519366837849679736
732 406566095145717735870835
733 221154095786677076706152
734 77501805902838492878061
735 15754460305649002974820
736 1594493680881743789859
737 63424740879022110714
738 665298989180637417
739 854983787629386
740 21341795047
741 2
742 40
743 1519
744 54650
745 1273127
746 21320620
747 294688473
748 3590546642
749 40749347017
750 445020246388
751 4706605651141
752 47734473141060
753 458265201468413
754 4123876219468534
755 34540807284110747
756 267838763918585788
757 1913650226618968647
758 12537270939294781782
759 74910005897773127987
760 405618269993769246224
761 1975647451904042499679
762 8581624107222546855734
763 32913256366220857357389
764 110180846863920212737174
765 317642373140253725020499
766 776237794884320308509222
767 1577921780753819074780469
768 2608088983641439269076636
769 3408699902154715050708525
770 3402372072063726818351190
771 2481401752103635656752265
772 1248315040623851326261680
773 400986902546037688695039
774 73875068727148819795814
775 6676473426580039588753
776 232359803517242843110
777 2069798782256652281
778 2152208014715640
779 39593560077
780 2
781 41
782 1598
783 59091
784 1416026
785 24393833
786 346882894
787 4348365265
788 50795394794
789 571710543199
790 6245075186400
791 65586259929683
792 653752697702760
793 6125426386585133
794 53580181485390660
795 435328509584506577
796 3270861873333565304
797 22627361468505970679
798 143420920651931501896
799 828181577865581098949
800 4327961471307240999994
801 20311485700548243670047
802 84851365150754537077020
803 312335250925380142351605
804 1001216069607916672954528
805 2756972016225436801558867
806 6416920245496322660353924
807 12383825834276567812793203
808 19360833062876854574376082
809 23832138604034752574425497
810 22291962860104751023026640
811 15144784370520048830761399
812 7046175447429631547089554
813 2074667756977869270060313
814 346411469333073277746210
815 27955769105597274604915
816 851262101402128624926
817 6439310848011070701
818 5417645814737138
819 73454458381
820 2
821 42
822 1679
823 63766
824 1570615
825 27810938
826 406538071
827 5238579990
828 62926960505
829 729142981170
830 8216256081655
831 89227237559706
832 922009952772891
833 8978986482078696
834 81859856732689679
835 695304638927907666
836 5479741815146442907
837 39910454116387223980
838 267448010886247677987
839 1640555398672618924302
840 9156749508823191490801
841 46183727617810442083554
842 208834162112279454281327
843 838997523608742063076824
844 2963968311959837959115945
845 9098036081913989574537438
846 23928962404867842504941453
847 53046528889395371246883706
848 97190455866151498777912845
849 143722786733843736044988464
850 166623933417138449405162959
851 146054492020609998485342634
852 92433447201927882968288781
853 39772483618867337506482042
854 10734131825989514780885147
855 1624376223672499094311006
856 117056561743983690356659
857 3118642527400883645874
858 20033215090712146985
859 13637569404840840
860 136273612295
861 2
862 43
863 1762
864 68681
865 1737514
866 31599963
867 474480860
868 6279815935
869 77501238156
870 923575085501
871 10723525298210
872 120268317649847
873 1286473463684016
874 13000431015340305
875 123306138837916686
876 1092660975214510943
877 9011495644813710266
878 68916799992331072987
879 486780250328016723950
880 3160870105807141535039
881 18767108082264398170508
882 101250636187161753801561
883 492860509113612034674740
884 2147214272099679688432533
885 8295941862927943949363426
886 28127065370529387303036179
887 82673238011650287523080220
888 207689075982577362323023891
889 438517153373981383441002460
890 762767718510419207289301449
891 1066908899002385411374437546
892 1164962292076726979996749355
893 956933121041888059633182832
894 564150816297030499025044135
895 224497737297989186373008672
896 55537367121393464878831117
897 7616947867983256401576108
898 490139927103793144763251
899 11425307432473725476672
900 62324946936914838717
901 34329172787734728
902 252816477529
903 2
904 44
905 1847
906 73842
907 1917359
908 35790416
909 551604771
910 7492724480
911 94924489411
912 1162310240678
913 13890886613793
914 160699863677170
915 1777039214567295
916 18606730585466046
917 183295545342731931
918 1691337183783092110
919 14566134056118756515
920 116688420027738231814
921 866362805377885502397
922 5936544703409984885724
923 37359383651070965630879
924 214706498745019002760394
925 1119657967705257287585899