1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 2
12 2
13 3
14 2
15 4
16 2
17 4
18 3
19 4
20 4
21 8
22 6
23 6
24 10
25 7
26 8
27 10
28 8
29 12
30 18
31 16
32 12
33 28
34 15
35 22
36 22
37 22
38 24
39 48
40 32
41 30
42 60
43 38
44 46
45 57
46 44
47 56
48 102
49 76
50 60
51 142
52 76
53 108
54 124
55 100
56 112
57 234
58 153
59 136
60 292
61 174
62 216
63 276
64 204
65 246
66 476
67 330
68 272
69 642
70 348
71 464
72 570
73 437
74 498
75 1024
76 660
77 582
78 1296
79 746
80 928
81 1216
82 874
83 1040
84 2070
85 1376
86 1168
87 2710
88 1492
89 1934
90 2453
91 1808
92 2080
93 4300
94 2760
95 2412
96 5444
97 3092
98 3868
99 5072
100 3622
101 4260
102 8632
103 5632
104 4832
105 11144
106 6184
107 7892
108 10204
109 7387
110 8520
111 17586
112 11264
113 9838
114 22356
115 12584
116 15784
117 20730
118 14774
119 17256
120 35216
121 22776
122 19676
123 45236
124 25180
125 31898
126 41562
127 29820
128 34520
129 71156
130 45556
131 39700
132 90532
133 50824
134 63810
135 83822
136 59640
137 69476
138 142388
139 91626
140 79400
141 182184
142 101656
143 128280
144 167786
145 119862
146 138952
147 286160
148 183252
149 159568
150 364480
151 204240
152 256572
153 336994
154 239748
155 278778
156 572488
157 367544
158 319136
159 731186
160 408480
161 514520
162 674280
163 480680
164 557588
165 1147844
166 735088
167 639764
168 1462588
169 818916
170 1029052
171 1351266
172 961360
173 1116984
174 2295960
175 1472256
176 1279528
177 2929720
178 1637841
179 2060894
180 2703008
181 1925132
182 2233968
183 4597670
184 2944570
185 2562152
186 5859712
187 3279550
188 4121788
189 5411730
190 3850264
191 4471580
192 9195688
193 5893400
194 5124348
195 11728488
196 6559116
197 8249208
198 10824048
199 7705408
200 8943160
201 18402928
202 11786800
203 10254880
204 23457588
205 13126140
206 16498416
207 21659272
208 15410816
209 17893770
210 36806516
211 23582120
212 20509784
213 46933314
214 26252340
215 33008096
216 43319840
217 30831476
218 35787556
219 73636248
220 47164240
221 41032152
222 93867556
223 52520464
224 66016268
225 86661572
226 61662984
227 71589886
228 147273370
229 94345840
230 82064328
231 187771324
232 105040928
233 132055336
234 173325336
235 123345644
236 143179772
237 294593304
238 188691680
239 164153924
240 375543900
241 210113754
242 264110672
243 346694854
244 246691400
245 286389364
246 589188100
247 377417918
248 328307848
249 751161028
250 420227508
251 528266920
252 693392160
253 493422500
254 572778924
255 1178468480
256 754835860
257 656666520
258 1502324136
259 840518946
260 1056533840
261 1386872360
262 986845024
263 1145617488
264 2356940028
265 1509741196
266 1313333040
267 3004792996
268 1681037936
269 2113159476
270 2773750164
271 1973769448
272 2291234976
273 4714065268
274 3019482608
275 2626767792
276 6009589860
277 3362204152
278 4226318952
279 5547673320
280 3947538896
281 4582589822
282 9428134296
283 6039104168
284 5253535812
285 12019470052
286 6724408304
287 8452821156
288 11095355272
289 7895237652
290 9165179644
291 18856638592
292 12078208336
293 10507275864
294 24038945428
295 13449073236
296 16905642372
297 22191058468
298 15790475320
299 18330599342
300 37713283368
301 24156695450
302 21014551728
303 48078471216
304 26898146744
305 33811652288
306 44382127176
307 31581269776
308 36661198720
309 75427305788
310 48313390976
311 42029511936
312 96156950952
313 53796808016
314 67623304924
315 88764945942
316 63162539552
317 73322878248
318 150854622840
319 96627339972
320 84059023872
321 192315059476
322 107593616032
323 135247344936
324 177529914946
325 126325718868
326 146645756496
327 301710720636
328 193254679992
329 168118867072
330 384630134736
331 215188261216
332 270494689904
333 355061201633
334 252651438270
335 293292474352
336 603421456046
337 386510476968
338 336237734256
339 769262583528
340 430376522432
341 540990852064
342 710122438482
343 505304156068
344 586584949364
345 1206845864588
346 773020953936
347 672477106392
348 1538525186732
349 860755106326
350 1081981704192
351 1420247624748
352 1010608312288
353 1173171823860
354 2413691755676
355 1546044141840
356 1344954212784
357 3077055002726
358 1721510212652
359 2163966353784
360 2840495291112
361 2021219186780
362 2346343647720
363 4827389400612
364 3092088284608
365 2689911705118
366 6154110040312
367 3443024547092
368 4327932707568
369 5680996065700
370 4042438373576
371 4692691145704
372 9654778846888
373 6184181041000
374 5379823411110
375 12308229315664
376 6886049094184
377 8655871308548
378 11361992221932
379 8084881872496
380 9385382291624
381 19309569472656
382 12368362082000
383 10759653381428
384 24616458697228
385 13772106437576
386 17311742617168
387 22723995351456
388 16169763744992
389 18770772290000
390 38619139004952
391 24736733107160
392 21519306762856
393 49232935866460
394 27544212876604
395 34623497021136
396 45447990845300
397 32339537744864
398 37541544580000
399 77238301561344
400 49473466214368
401 43038626652088
402 98465871812320
403 55088442251624
404 69246994043764
405 90896003531184
406 64679075489728
407 75083104570816
408 154476603224868
409 98946950324384
410 86077253304176
411 196931780558776
412 110176884503344
413 138494011669648
414 181792007232638
415 129358171489570
416 150166209141720
417 308953253502424
418 197893900648768
419 172154532862440
420 393863561256504
421 220353802014784
422 276988023339568
423 363584058070004
424 258716342981220
425 300332449114992
426 617906507188100
427 395787837085220
428 344309065724880
429 787727196312956
430 440707604029568
431 553976093843376
432 727168116504488
433 517432726994592
434 600664898232792
435 1235813108447068
436 791575674170788
437 688618183970224
438 1575454392882832
439 881415274077740
440 1107952187686752
441 1454336320006416
442 1034865453989184
443 1201329858129032
444 2471626217139376
445 1583151419931462
446 1377236367940496
447 3150908933316938
448 1762830548155480
449 2215904469722476
450 2908672640585920
451 2069730990042826
452 2402659716258064
453 4943252622416624
454 3166302839866792
455 2754472840921920
456 6301817866953012
457 3525661228366736
458 4431808939444952
459 5817345455231318
460 4139461980085772
461 4805319555861772
462 9886505245241728
463 6332605822913356
464 5508945681848080
465 12603636029012584
466 7051322456733472
467 8863618067581584
468 11634690911136988
469 8278924124329664
470 9610639111723544
471 19773010866508164
472 12665211645826712
473 11017891573809938
474 25207272058591452
475 14102645177577616
476 17727236135163168
477 23269382170114200
478 16557848248659988
479 19221278470144008
480 39546021733751416
481 25330423578042788
482 22035783147620028
483 50414544707009276
484 28205290355160112
485 35454472647744876
486 46538764341690988
487 33115696825627824
488 38442556940288016
489 79092044219491932
490 50660847156085708
491 44071566715467564
492 100829089415048972
493 56410581238587340
494 70908945295495936
495 93077529378122984
496 66231393651255648
497 76885114373998532
498 158184088439945224
499 101321694884958816
500 88143133430935128
501 201658180009681660
502 112821162477174776
503 141817891345827916
504 186155058758552452
505 132462787959177848
506 153770228747997992
507 316368178383684760
508 202643389769917632
509 176286267702396488
510 403316360020642848
511 225642326010883392
512 283635782691655832
513 372310118906904116
514 264925575918364216
515 307540458482841232
516 632736356769007640
517 405286780685452752
518 352572535404792976
519 806632722400301324
520 451284652021767658
521 567271566893052880
522 744620237816511312
523 529851153150061472
524 615080916965693728
525 1265472716544731072
526 810573561370905728
527 705145072490624928
528 1613265444802836616
529 902569306156704672
530 1134543133786105760
531 1489240478411365062
532 1059702306300122944
533 1230161835905156904
534 2530945433092431280
535 1621147125033046432
536 1410290144981249984
537 3226530894322298168
538 1805138612313409380
539 2269086270591706496
540 2978480956828589836
541 2119404615227015096
542 2460323671810313988
543 5061890872197728102
544 3242294250066108648
545 2820580293324704120
546 6453061788648718124
547 3610277228853137712
548 4538172541183414460
549 5956961919210280398
550 4238809230454030192
551 4920647347568166872
552 10123781744399306468
553 6484588504714807228
554 5641160586649423014
555 12906123586730041608
556 7220554457706275424
557 9076345088405933088
558 11913923838429756484
559 8477618466161613532
560 9841294695136333840
561 20247563500823972312
562 12969177009429615948
563 11282321180023254332
564 25812247173465242868
565 14441108923865372004
566 18152690176811866176
567 23827847687966588160
568 16955236932323227292
569 19682589398167929856
570 40495127001654504516
571 25938354028024411540
572 22564642360046508664
573 51624494365795368016
574 28882217847730763684
575 36305380365701940688
576 47655695375944002924
577 33910473875153730448
578 39365178796335859712
579 80990254027355700004
580 51876708056048823080
581 45129284733542091172
582 103248988731599679192
583 57764435712367171548
584 72610760731403906628
585 95311390774097456444
586 67820947750307460896
587 78730357608462194848
588 161980508054723186808
589 103753416130428277142
590 90258569467084184424
591 206497977500922890448
592 115528871424734343528
593 145221521486964508706
594 190622781548218412542
595 135641895521629473520
596 157460715216924389696
597 323961016157537967572
598 207506832260856554412
599 180517138961066545140
600 412995955001862279312
601 231057742883280339388
602 290443042973929017412
603 381245563140840601996
604 271283791043258984480
605 314921430465430049168
606 647922032315091345960
607 415013664558374307868
608 361034277922133090280
609 825991910079169821728
610 462115485766560678776
611 580886085996171428212
612 762491126281718010508
613 542567582128547480896
614 629842860930860144288
615 1295844064726363216472
616 830027329116748615736
617 722068555898062988704
618 1651983820158360158828
619 924230971600744701828
620 1161772171992342856760
621 1524982252652247883174
622 1085135164257094961792
623 1259685721924882828128
624 2591688129452752775936
625 1660054658306820113284
626 1444137111796125977408
627 3303967640467607937328
628 1848461943201489403656
629 2323544344081313103948
630 3049964505304539086296
631 2170270328598248947456
632 2519371443849765660124
633 5183376259097851433908
634 3320109316613640290413
635 2888274223699845570848
636 6607935280935251663356
637 3696923886538226152248
638 4647088688162626208072
639 6099929010786681790202
640 4340540657196497894912
641 5038742887825857039116
642 10366752518195750032056
643 6640218633373926337322
644 5776548447399691201336
645 13215870562172255067132
646 7393847773076452308568
647 9294177376518507096844
648 12199858021573457447960
649 8681081314561114726056
650 10077485775651714078232
651 20733505036776182703528
652 13280437266747852674644
653 11553096895014570668208
654 26431741124344576293072
655 14787695546423399307320
656 18588354753037014193688
657 24399716043502062738860
658 17362162629122229452656
659 20154971551556079686276
660 41467010073552427078864
661 26560874533788997823640
662 23106193790029141336416
663 52863482249292645617302
664 29575391092846798694040
665 37176709506460538864404
666 48799432087004272751090
667 34724325258580696645200
668 40309943103112159372552
669 82934020147874211252800
670 53121749067577995647280
671 46212387580488659195264
672 105726964498585373300144
673 59150782186234588240144
674 74353419012921077835456
675 97598864174718855676858
676 69448650517161393290544
677 80619886206729622901172
678 165868040295748527546528
679 106243498135742576371544
680 92424775160977318391224
681 211453928998377724509096
682 118301564372469176480288
683 148706838026615176624848
684 195197728349437884847148
685 138897301034995263687952
686 161239772413459245802344
687 331736080593035703605756
688 212486996271485152749272
689 184849550322815392008368
690 422907857996755592197964
691 236603128746020334665760
692 297413676053230353249696
693 390395456700296311867820
694 277794602069990527514856
695 322479544827929099924864
696 663472161186071595903192
697 424973992544143477322480
698 369699100645630784017384
699 845815715995925040565556
700 473206257492040669331520
701 594827352108006750641232
702 780790913400592999291148
703 555589204141326009242496
704 644959089655858200032980
705 1326944322375220456891464
706 849947985088286954645200
707 739398201292983078247420
708 1691631431991850345241784
709 946412514986245305183204
710 1189654704216013501282464
711 1561581826804026840527708
712 1111178408282652018485168
713 1289918179313737619253720
714 2653888644750441160839032
715 1699895970178920252938120
716 1478796402585966156503360
717 3383262863988528366243996
718 1892825029972490610366408
719 2379309408435119091052848
720 3123163653608054270243516
721 2222356816567993948675454
722 2579836358627475238507632
723 5307777289507036809119940
724 3399791940357840506134384
725 2957592805175375337553812
726 6766525727977057060795840
727 3785650059949309153440384
728 4758618816870238182105696
729 6246327307221790287979918
730 4444713633135987897362172
731 5159672717258992915389016
732 10615554579014074038467388
733 6799583880720373703414472
734 5915185610350750675347516
735 13533051455963769428662040
736 7571300119898618306880768
737 9517237633746660545262928
738 12492654614443581269352076
739 8889427266277355618413358
740 10319345434517985830778336
741 21231109158040456799633588
742 13599167761440747406828944
743 11830371220708387399789216
744 27066102911927539430698376
745 15142600239805892485070292
746 19034475267493321090527176
747 24985309228898525709304152
748 17778854532554711236826716
749 20638690869044056543795804
750 42462218316080914354104800
751 27198335522890880195962096
752 23660742441416774799578432
753 54132205823874389087485792
754 30285200479611784970459720
755 38068950534999010543136352
756 49970618457797052920932440
757 35557709065120182127036388
758 41277381738088113087607392
759 84924436632186446008091480
760 54396671045781760391924192
761 47321484882847321705594552
762 108264411647748779231505424
763 60570400959240881683537646
764 76137901069998021086681184
765 99941236915616831224026668
766 71115418130240364254072776
767 82554763476192395938959776
768 169848873264372893003030864
769 108793342091582291556651896
770 94642969765694643411189104
771 216528823295536178747573648
772 121140801918481763367090066
773 152275802140020778906469528
774 199882473831233664805668628
775 142230836260502247814908408
776 165109526952384791877920368
777 339697746528795020451600672
778 217586684183164583113303792
779 189285939531416831035753116
780 433057646591072358808480336
781 242281603836998150231201268
782 304551604280041557812939056
783 399764947662512780606833316
784 284461672521004495630374596
785 330219053904801923293585600
786 679395493057590042584274760
787 435173368366366707771187584
788 378571879062833662071506472
789 866115293182221958032737928
790 484563207673996300462404392
791 609103208560132589092092964
792 799529895325025563987417012
793 568923345042052029887424216
794 660438107809603846587906288
795 1358790986115278553014051888
796 870346736732733415542375168
797 757143758125722412585264568
798 1732230586364443918356710832
799 969126415348061847919490820
800 1218206417120265178184205604
801 1599059790650142028692252252
802 1137846690084104059774849476
803 1320876215619272372251302304
804 2717581972230557109049049404
805 1740693473465541914189321152
806 1514287516251444825170529136
807 3464461172729042315943358592
808 1938252830696123695838982088
809 2436412834240629303319552988
810 3198119581300284063394094364
811 2275693380168294196803003128
812 2641752431238544744502606356
813 5435163944461311153240734116
814 3481386946931083828379696776
815 3028575032502999827225563072
816 6928922345458084636113036136
817 3876505661392385885689633824
818 4872825668481258606639105976
819 6396239162600749924344276660
820 4551386760336588393606006256
821 5283504862477218847176734300
822 10870327888922622310429007128
823 6962773893862317822968537440
824 6057150065005999654452087504
825 13857844690916478230062046452
826 7753011322784771771379267952
827 9745651336962715107178860720
828 12792478325201499858116731356
829 9102773520673348941745990308
830 10567009724954437694353468600
831 21740655777845638490458235976
832 13925547787724635645937074880
833 12114300130012219662706189792
834 27715689381832956465379929464
835 15506022645569820530781905292
836 19491302673925430214357721440
837 25584956650403363312310718284
838 18205547041346697883491980616
839 21134019449909134105051388596
840 43481311555691276987640880256
841 27851095575449571624323266216
842 24228600260024439325412414704
843 55431378763666530845719684932
844 31012045291139641061565090112
845 38982605347851256216552531252
846 51169913300806726635716792128
847 36411094082693740076049686112
848 42268038899818268210102777192
849 86962623111383341710376150356
850 55702191150899143248646532576
851 48457200520049319358428858976
852 110862757527333061700604549508
853 62024090582279836099224023600
854 77965210695702512433106701812
855 102339826601614180458406363080
856 72822188165387480152099420104
857 84536077799637053852932549192
858 173925246222766683432830509048
859 111404382301798887162193356682
860 96914401040098638716857718216
861 221725515054667359224824618636
862 124048181164559672198448047200
863 155930421391405816441887614112
864 204679653203228360940854375948
865 145644376330775648922382810432
866 169072155599274107705865098384
867 347850492445534942333502726240
868 222808764603597774324386713364
869 193828802080198158848991437120
870 443451030109334718466554970536
871 248096362329120452349083781152
872 311860842782811632883775228224
873 409359306406458176240219482032
874 291288752661551297844767854832
875 338144311198549250277184185952
876 695700984891069884682795928920
877 445617529207196749978631606744
878 387657604160396317697982877224
879 886902060218671908577662033216
880 496192724658240904698167564284
881 623721685565624848918970387910
882 818718612812916352518152247432
883 582577505323103972925903650752
884 676288622397098500554371380520
885 1391401969782142920298681592324
886 891235058414393499957263213488
887 775315208320794398226513909928
888 1773804120437343817176338618160
889 992385449316484025300807414496
890 1247443371131249697837940775820
891 1637437225625835613757023064252
892 1165155010646207945851807301504
893 1352577244794199070839732806192
894 2782803939564285840624267191648
895 1782470116828789402574242685040
896 1550630416641588796453027819856
897 3547608240874692577639110939036
898 1984770898632968050601614888632
899 2494886742262502561978724694114
900 3274874451251671227558428261008
901 2330310021292418646176455524928
902 2705154489588398141679465612832
903 5565607879128577983097982286948
904 3564940233657578805148489491868
905 3101260833283181118567284076232
906 7095216481749385155314883081184
907 3969541797265940533012169222216
908 4989773484525005123957449388612
909 6549748902503348272537743738742
910 4660620042584837292352911050720
911 5410308979176800422820911315172
912 11131215758257155966244278107716
913 7129880467315162415616534845508
914 6202521666566362237134572002728
915 14190432963498780197177040507552
916 7939083594531881066024338444432
917 9979546969050016580520721690580
918 13099497805006696545171644428436
919 9321240085169680093651508511368
920 10820617958353600845641822630344
921 22262431516514324536178381524412
922 14259760934630324831233069695176
923 12405043333132731525591600738928
924 28380865926997560394421713516412
925 15878167189063770995666744470448
926 19959093938100033161041443460560
927 26198995610013404725122964267256
928 18642480170339360187303017022736
929 21641235916707209970207775480092
930 44524863033028649072419925588376
931 28519521869260659273105251113896
932 24810086666265463051183201480640
933 56761731853995140561927616131344
934 31756334378127541991333494065508
935 39918187876200078987294532747832
936 52397991220026809450396783157352
937 37284960340678731392497607855956
938 43282471833414419940415550960184
939 89049726066057323352208548271756
940 57039043738521318546210502330048
941 49620173332530940205011580538896
942 113523463707990281123939291286560
943 63512668756255101709903123294184
944 79836375752400157974589072061068
945 104795982440053642170368050347728
946 74569920681357462784995215711912
947 86564943666828856438679350708636
948 178099452132114646704524690159544
949 114078087477042656313699483048016
950 99240346665061880410023161077792
951 227046927415980601794035562934384
952 127025337512510203419806246588728
953 159672751504800341279601722165196
954 209591964880107284340913641604292
955 149139841362714947605773579048828
956 173129887333657712877358701417272
957 356198904264229343823720412408960
958 228156174954085312627398966098654
959 198480693330123789025336685016984
960 454093854831961203588217771625264
961 254050675025020442294085141043168
962 319345503009600682559203444330392
963 419183929760214615220893334158052
964 298279682725429895211547167040816
965 346259774667315458870414228462368
966 712397808528458687647634079509376
967 456312349908170663697354872485324
968 396961386660247578050673370172920
969 908187709663922486268647899186960
970 508101350050040884588170282086592
971 638691006019201415779254044749700
972 838367859520429230442171298450840
973 596559365450859834494661049549196
974 692519549334630917740828468711536
975 1424795617056917476124572761587176
976 912624699816341327394709744970648
977 793922773320495212511927978939480
978 1816375419327844972537566293066800
979 1016202700100081840085285869917816
980 1277382012038402831558508089499400
981 1676735719040858553962227034878272
982 1193118730901719668989322099281644
983 1385039098669261901713050588678720
984 2849591234113834952249398198077848
985 1825249399632682731674533863940176
986 1587845546640990425023855957878960
987 3632750838655690103259514317591816
988 2032405400200163680170571739843368
989 2554764024076805764438711077236064
990 3353471438081717107925057491212590
991 2386237461803439426121777629498416
992 2770078197338523803426101177357440
993 5699182468227670106157362915199568
994 3650498799265365463349067744378768
995 3175691093281980962868874392934184
996 7265501677311380206519364873283040
997 4064810800400327502159034825519396
998 5109528048153611528877422154472584
999 6706942876163434402005943022927500
1000 4772474923606878852243555258996832