0 1
1 0
2 0
3 0
4 0
5 1
6 0
7 3
8 1
9 3
10 3
11 13
12 1
13 23
14 10
15 11
16 9
17 65
18 8
19 104
20 14
21 56
22 66
23 252
24 10
25 245
26 147
27 206
28 77
29 846
30 35
31 1237
32 166
33 649
34 634
35 1078
36 60
37 3659
38 1244
39 1850
40 236
41 7244
42 299
43 10086
44 1228
45 1858
46 4421
47 19195
48 243
49 17660
50 3244
51 12268
52 4039
53 48341
54 1819
55 27675
56 2811
57 29301
58 25245
59 116599
60 438
61 155037
62 43612
63 28440
64 13429
65 113830
66 9147
67 356168
68 35061
69 149310
70 20172
71 609236
72 2276
73 792905
74 207145
75 126354
76 94873
77 602786
78 40294
79 1716485
80 22488
81 451442
82 552026
83 2832213
84 9496
85 1473167
86 887571
87 1383574
88 163761
89 5887815
90 21453
91 3369930
92 611489
93 2776070
94 2232857
95 4781860
96 36964
97 15116625
98 1508626
99 2446862
100 346752
101 23911833
102 589294
103 29983570
104 957457
105 1628658
106 8385586
107 46873052
108 132295
109 58443395
110 2090528
111 20091427
112 864884
113 90374471
114 2024840
115 43079542
116 7820863
117 16955532
118 29571000
119 75693014
120 48474
121 146580984
122 44453527
123 69550991
124 17359205
125 121148238
126 1024378
127 394641602
128 10871464
129 126834538
130 15718567
131 593224103
132 1393979
133 315902298
134 146034556
135 35535974
136 23310299
137 1082063335
138 20339490
139 1318608063
140 4384609
141 406932900
142 314533244
143 929949043
144 940240
145 861250983
146 458339232
147 298357250
148 167455875
149 3477935702
150 8129154
151 4207389268
152 101059375
153 560228993
154 176894733
155 2192620966
156 12043479
157 7398721009
158 1381366656
159 2159921034
160 27212189
161 4533099293
162 71925300
163 12885091292
164 694388492
165 566022938
166 2823918595
167 18555597522
168 4285799
169 15495130701
170 601003835
171 2791121243
172 1381998100
173 31831360281
174 474905652
175 5316983636
176 348479183
177 10559488768
178 8026351894
179 54145147464
180 3647067
181 64517020844
182 2062218872
183 17633693048
184 1561649663
185 31040198008
186 1271234143
187 51601448172
188 5254465963
189 4996136359
190 3200542119
191 152973696558
192 86831739
193 181350249105
194 30816745737
195 7173195506
196 2599877356
197 254258890938
198 576281178
199 300706448426
200 717403131
201 78619337011
202 59271750077
203 169665009939
204 588767473
205 163029414889
206 81844747520
207 55752442617
208 4699364614
209 325080314066
210 148931620
211 809963310411
212 35576660008
213 206001761990
214 154764021415
215 363373400369
216 201383763
217 524461815881
218 211967289219
219 330410590126
220 3623569745
221 876868311871
222 20840043720
223 2126535165503
224 5714672971
225 46642171179
226 394576975211
227 2918007260050
228 3508787762
229 3414871256892
230 72373886181
231 142804201201
232 65134003832
233 4667986767381
234 8945508513
235 1717771888879
236 219302457919
237 1317776425196
238 172984766889
239 7426094034767
240 118731895
241 8658637830304
242 605512757860
243 883753967397
244 394736760866
245 1381674761433
246 120368318813
247 6595236659125
248 208636363467
249 3228033344313
250 313329724315
251 18497896803877
252 974566835
253 9999066922120
254 3223709851781
255 700958458801
256 249211454291
257 28974109784574
258 281131635691
259 12827863142428
260 66450355966
261 3277638301920
262 5761318695553
263 45164741562446
264 6289866406
265 15821858996988
266 1317228876048
267 11938841102711
268 2190343549096
269 70074261628264
270 11817905745
271 81041014007488
272 512114707571
273 3088885854750
274 13561723183552
275 14567295893371
276 98016931733
277 124984463720097
278 17971957503590
279 11667387495722
280 30526888193
281 166432833655194
282 1457251952808
283 191920593501836
284 6609337790812
285 5730707532083
286 6422082678153
287 94634149147998
288 11654632410
289 206330521191945
290 5039587706017
291 64249182213011
292 11361339570733
293 388621622196932
294 495624386867
295 130147751613980
296 5671311283164
297 17463154395371
298 71506682999388
299 281653010760659
300 19329603661
301 248406754584867
302 93771449433194
303 145538687235678
304 4397653941590
305 256949875452872
306 1253214610043
307 1024290073577188
308 2158133604212
309 217830731648440
310 18916271152670
311 1345938462976580
312 146531426849
313 1541910618134445
314 209428958355013
315 5501058896027
316 55513245791123
317 2021161648846960
318 15361359861638
319 1045224871671406
320 1260544683406
321 482824937249018
322 57735752351128
323 1489006620077949
324 519483732379
325 451214884710295
326 461270628203468
327 715156500497042
328 44846285465840
329 1610496310974332
330 592078196383
331 5147967440816275
332 155118355568036
333 426127261336969
334 775111792822069
335 1862970577368976
336 80488800603
337 7641631120821199
338 463681667220860
339 1553698485486859
340 12568190860138
341 4440198659994624
342 12068888569442
343 3987762175043631
344 121840785861132
345 287219372116645
346 1670650998557548
347 14653987127930850
348 9145895947629
349 16674369895761718
350 34676001649989
351 600327203909528
352 37474757591688
353 21566836260248343
354 144095983517037
355 6668804876962661
356 695397425381731
357 786516848891924
358 3557425579553643
359 31643502237601239
360 30105123208
361 25339106801161423
362 4564830677282060
363 3070230122534697
364 73474728968428
365 12460456431247234
366 296998672864321
367 52512668913117107
368 241360724734198
369 4042299425855544
370 803653554722542
371 23245409696668229
372 37661217749544
373 76519959269162234
374 1951603790162202
375 1804634475763634
376 845750832215544
377 45810802983803937
378 13605472104082
379 111187071763659424
380 138860866578016
381 21358582364524583
382 15588260434295958
383 142419866120127204
384 10976614689811
385 6005977921140061
386 19857038431100699
387 11983020223213780
388 4794981026255578
389 205996522924627448
390 21269051714845
391 114415039936972349
392 305020194944736
393 44054567680245934
394 32110813536753984
395 77607975334670895
396 8847670952383
397 335568078178429324
398 40764838036129112
399 9943978028609540
400 96362283218485
401 427550170912900394
402 2444977200590605
403 223152022447180335
404 12253400151034449
405 3940776482421847
406 9797401236471435
407 266023697535735926
408 42425687245576
409 691716213416390785
410 8386302786889549
411 128059110371915820
412 19464101800245483
413 292193247036595770
414 819936576739544
415 253489964085408922
416 1682437407795140
417 181880648720693160
418 26693739254959427
419 1254338341449702660
420 920238317162
421 1411762804861338701
422 166818214033727771
423 98363350293280151
424 13504550975974127
425 218301886668368717
426 9509820276232841
427 661201782641226410
428 48520459025238325
429 67918967322856646
430 26038379364934854
431 2539737963415758155
432 22096787828457
433 2854027125175882723
434 48442048389703481
435 58648646006352647
436 76160654406899415
437 1784033693309520805
438 18513170150572068
439 4043957079595838142
440 516009584439801
441 59192883203795671
442 110766054364313865
443 5095225913624145885
444 2088078356777817
445 1425152227515367845
446 658093484003443801
447 1015955584355709736
448 3014389011440060
449 7192829908261212045
450 205686189085676
451 3424563622703276791
452 185558356048288566
453 1423861751095272713
454 1031919459167910286
455 349024636379307047
456 569172735146431
457 11352338842462757594
458 1290403262060720224
459 350241148276018549
460 12180307524997764
461 14241740144649007893
462 1559168474505816
463 15945950029006991815
464 55735799628520793
465 307352181929570168
466 2012382791742817096
467 19976766518637444063
468 452690852516226
469 7124658995612713378
470 233898253968077189
471 3871819183453598010
472 187470875541666520
473 11752383286244323416
474 130178392811884428
475 3694074409578334266
476 42117894060422456
477 1990175692726914138
478 3893356265565752988
479 39065594339896430772
480 23467646994622
481 19662543251683316727
482 4843023137156734151
483 1116969900175925144
484 294558810753145669
485 13119488330633871943
486 40058013316013439
487 60821700073971137734
488 438337525259879149
489 10344282314278759201
490 87670825117578185
491 75793101612177583715
492 25807149577130637
493 41063585701459934244
494 1949261873153632181
495 211376786812442144
496 303519940114902945
497 32885853744635380553
498 460357689786188472
499 117401043396402560061
500 99502030625406818
501 19731790971965658431
502 14245664345280763077
503 145932362395147023938
504 95825991380106
505 38545394411908167543
506 3458856742535314775
507 11939284199613181437
508 3759043692763787017
509 201932344037016883438
510 13405273273866761
511 69584807288813171360
512 694890213089490588
513 6457434490891674973
514 26955839407812786256
515 65575568349548406880
516 87015544517749191
517 127869550525556125812
518 4472115895513150908
519 51292635559521896526
520 34723326334880089
521 384564407142190991697
522 253152186591673880
523 427856287811379791592
524 8631230369558441302
525 996596240814932144
526 50655098059378079648
527 255568673458765024351
528 3348936600758124
529 416845618377831153578
530 5388395514724147369
531 34485851491998598816
532 771006528086687625
533 321696106435133419750
534 2909853858261013759
535 187096168449837287171
536 5204657848536871607
537 131303416230825208207
538 94556440501549465972
539 121665789675806773359
540 489844043525305
541 1107981817802557304376
542 116256763677198433559
543 179029160204700945448
544 1582639611823680233
545 313855692261289465789
546 119365356822284733
547 1516429676254136989153
548 29389172846160783641
549 86565904636888798068
550 2672768106793970789
551 918071716790017445667
552 71660917137096476
553 623154048072835743531
554 215158799163048134302
555 33491446891171234695
556 43970619272654585870
557 2549194990194034717037
558 1509459580053072308
559 1239074793770269552796
560 28119872110086003
561 83126619176497236288
562 323209658543353056201
563 3473987884993292791719
564 918236163283998805
565 871623253480115981338
566 395735987942955199923
567 29440894854731458926
568 25606315057856502006
569 4726875649147836206326
570 256430951150099577
571 5236088339529739680057
572 7411096782055276135
573 824069371617375105744
574 75573114100692926247
575 710774349026536300472
576 18882118187255223
577 7109893480804759149084
578 340773542279587318741
579 1113279485493331163386
580 5316204203453807599
581 2573003263136503678533
582 31205043504138683371
583 3854160302344586318083
584 55923194490017943336
585 20410566836735849890
586 1078238764774965194868
587 11798802424258299911289
588 142785135833241052
589 6388280199168775906088
590 105722410909488680778
591 2022997601328681785754
592 36893293007286701338
593 15957592850320020579023
594 1422852796069349607
595 523281847804170262523
596 317054934747285455931
597 2721225192736591595516
598 402681446823410644381
599 21550965873589515291972
600 7606354293575903
601 23813766495142054370116
602 295919023489308194340
603 1262002129318487382298
604 467197682696573822118
605 2498786026417873625212
606 98812334871195601407
607 32099739141056397749811
608 36297466349010004345
609 676102410699478148825
610 276301535361492743861
611 16849131155547769234258
612 537260503336337507
613 43208163098456853493379
614 4271875821523034492641
615 628122146725918148539
616 5001744438411143421
617 52634990409945014021494
618 174461132413300684012
619 58080403917652128003482
620 35297471014192096486
621 1458051594958671158855
622 6296314858900363448604
623 20346155671955007242591
624 330084912396788528
625 11922907195040036656179
626 7637283353252605308793
627 2147035393570617282491
628 1474023005531126894120
629 44925098359182216107295
630 53242221923519845
631 104517588467957327832944
632 550098737773312700385
633 15665846034245842146637
634 11217409607286285516715
635 27388418249574121491164
636 26701433428587930258
637 16812778927359217209808
638 2525109246530860735988
639 7077713818994920292304
640 11110793762367411393
641 169847992020114299022854
642 535762117779071413132
643 187087984726041035160536
644 172229212307065682122
645 2586745909305770007516
646 4358315796364998289983
647 226897860883893486782646
648 811443065927861946
649 97087312515324955043208
650 347307057229237990367
651 4959490262858719131164
652 4557732812466051910396
653 302722842213225510799387
654 932123034815148349374
655 70936883764799786144942
656 741229798501370275735
657 16477179184456764537829
658 4160761995901485376582
659 403377980146618413887892
660 133399637510857717
661 443759204554711769967819
662 42322910301699226482351
663 12396630871909226242685
664 2416001176829654506534
665 14851460851506175709167
666 237405952638985418740
667 294799650789109550600642
668 9570612897829911574645
669 86115066306928374924139
670 4532589474609774423802
671 274769788084486526149554
672 299286411353385404
673 784353542851820676716397
674 74166389640507470396908
675 1583968035695062456129
676 3932597454341498530129
677 947322705453253462701447
678 2782752636283951643628
679 290013133198254312929506
680 67602431911679564794
681 150522166904544398469966
682 19608797079770590867980
683 1256158768414668820290472
684 13712845315994215614
685 288287159247120224567205
686 14994337140606522282093
687 198658031335487558158837
688 3156262215811896302036
689 697403451475995072153825
690 62310830924565456583
691 1826597469158033155858147
692 28680184182702510060529
693 3983177492864753649911
694 186968179931610894245897
695 457088089197323981603715
696 51186844955160435667
697 1129119701763748867615848
698 224606789985843024306779
699 344856932008301654426844
700 61252049652124431616
701 2908245825686558229956850
702 210056155079442121598
703 1537980316566245504706171
704 1067569837651742885054
705 40109765293605182423397
706 323661281982359070581294
707 1053043269045563814337849
708 655279604637437006211
709 4209515438556617130822661
710 27438782919775713603242
711 195174481310719843217146
712 20932669359334616604476
713 2522213837652135303241606
714 292148297714024542684
715 172187869943301136382326
716 84449964478298752774702
717 782226549146557307566149
718 557843503911448607313422
719 6664536195538375712813252
720 58200700681501904
721 1988442053421309610263826
722 316683142102407828851286
723 1025554797883624793622859
724 120589051438825642933944
725 885275947684445279128542
726 3991370846470497793254
727 9603874047950085988939176
728 803764876388093890899
729 305638819572902129709981
730 66324789987060368437253
731 5347659524889771553236300
732 1841814016507650357699
733 12615556464873548193898006
734 1145149236718733185932969
735 18320132647871866500402
736 12306180522184268686932
737 5669171257723302127798222
738 5607033066062989762640
739 16554014808282698624242422
740 7522228570748770779842
741 435442708833498742094447
742 181248291801735303346500
743 19829575738202581830086380
744 396454550076524330821
745 4375951386528961486611802
746 1954436069184542732045225
747 965880577632675534784830
748 26206188657488252610547
749 6968160080916862763986831
750 820230862554105042216
751 28413835215941466168785566
752 52230367444897386520429
753 3911125628263233518995609
754 550877738114266239107543
755 6815669947121996796741748
756 11727787629723910192
757 37168073980194936140548421
758 3322191876525250201165991
759 904745218987300961672340
760 2163876861203845773682
761 44430830266513379396025839
762 111931955121603742680500
763 12935797816961571460159213
764 696922790768473394483748
765 76064278449686746236853
766 4721402763520009102695338
767 23701251424518865238914192
768 440892180976339605409
769 63405961615069129183910779
770 6098411121375847497468
771 8627071662449114488234931
772 984712244741689342414602
773 75694501351258270334041717
774 25819880555674220159832
775 8112247353472926997786364
776 336294461358452914334242
777 1393914577499703218998723
778 7973252238914865877385189
779 47001302566924272274280062
780 22397696633286619574
781 39699189262150441187543981
782 2074508681208048494489408
783 2259472457238008331730785
784 13808727978391256973588
785 25333178002239761332576510
786 310587932949297075214703
787 140230860337384467248870294
788 1956126081823845325390436
789 18864860424224933134044035
790 877345324634141362346399
791 43874010229294691944768818
792 49340848524708198193
793 73863217176893611654929776
794 15940062032515065011823548
795 2009807775240293330278244
796 2750303753069134856846823
797 217129776878585334266309498
798 10368417946670109187589
799 108409255464664872053014268
800 4839060242355983271027
801 9949097284811044837812425
802 22482370127816075761381353
803 103005021717232054350521685
804 37398947024826160949013
805 7472965472079292346615825
806 5195503721735048465373797
807 40906852628834078512509148
808 1295196415352692620840689
809 365653099455365909049283997
810 1193153757521380993089
811 398691831245702733881350755
812 264674674763992567777331
813 52851019160929328232519382
814 6456981999142049376644575
815 91967724620911061953550197
816 1268904185155801242904
817 244578425654372613702005552
818 44508937707679827694865104
819 964008991459875134368400
820 214671613238940262571799
821 613500503438417632529641266
822 1397875842845699103444166
823 668527043690959806783110338
824 2518262623499003678019818
825 1172278342446200274559016
826 6487897619255203418210082
827 793591258211466720488238140
828 5688968776424329139595
829 864511987102216773146882550
830 4665050575374425750084771
831 113373935535804991165501869
832 267352291036598167239727
833 118462438776633507557467935
834 2292325444649195951503843
835 214543779900001171751990241
836 1097912131492151977471360
837 22170242599255009123154593
838 103602225802100898868776191
839 1324340781524502080053409669
840 2259800777918199547
841 1025545195753261140409986305
842 122533266715630841252480070
843 187758632101618914659194894
844 20562064523930961637814967
845 128594971518002515765975019
846 497415023636305258957680
847 168935493883009916969262649
848 2874324086117035377092841
849 241317587641036969495449250
850 2192914344737124391885619
851 1087260979058417548352362653
852 260003031107565540291409
853 2396344857253618597719203981
854 20574512897827470236407475
855 3271873512398360810432382
856 9352286624001263060568231
857 2836361321845118332242909263
858 169231726748343007538520
859 3085362204991898864633408223
860 1082943262040033406585610
861 47103782202980377829488495
862 281996482664035116253631486
863 3649833194517167442817525137
864 1044441653712600776271
865 750903117957169720370485735
866 332783890156558820457714730
867 227153226466775362308891889
868 2594262607257007917867556
869 1673110538469622971538607386
870 107997582506924259024940
871 2016168257567620051842880987
872 17869300330216049370161887
873 199274806089446546166517897
874 102880807918071338385668194
875 137958960491526392750430177
876 672782988050744082290158
877 6552195141005320261356890072
878 545730939318304381470413695
879 835872429751615449222672318
880 37145551369137296000243
881 7738063500625050086756066879
882 83485006421479211458482
883 8408062611879951931880597659
884 8360275732822221494708168
885 82168595922329975074107267
886 757559592152094258841220367
887 9924433184308801707242169103
888 130952309286543928653536
889 2702160886173981261188721155
890 53384705624350510084459271
891 69320597650837305775617278
892 145811705225423103741250051
893 5947096115502299976234336179
894 25911009215295064255145528
895 2574903841016363885848133745
896 844710710420814103046713
897 324174279790240009151817064
898 1235763344960873199808073986
899 8216525398126564405178173047
900 484510691372373880966
901 7918972977374738110072770598
902 240421669479656874050034741
903 257555568566261516466035995
904 64176015846728828557355710
905 3865920118199688649454542922
906 41701211516673272232806568
907 22617120021208931747003904552
908 277060960687247666671504890
909 853601429141488282156845136
910 1888981306465113231200308
911 26639566463815107146412592977
912 55350965065470021677746
913 10145414956054246446875890040
914 2361611074563048711839732623
915 271994111051441951180209963
916 381155867127011649322017500
917 8423709071986785077418693041
918 1666601495085556389934669
919 36919701380720493092566709178
920 1366274184358441706020265
921 4603012480696689362449459438
922 3258129700532030923404587398
923 16895929964676394976292709471
924 10252609264115984577316
925 4259170709587183694157091661
926 3825008887373402082738965709
927 1748721384491412432015556747
928 33163179127326854718317444
929 55410295788468763332106233763
930 1100661187073332410966964
931 6790068390065386449643441939
932 718562775012585816860589092
933 7443301791017505155086887482
934 5266635543173757115726441608
935 1934698530994011686807692295
936 14350112355478240598697
937 76559688305779205274994363322
938 591892674286385720720242661
939 9454726729992278274874365702
940 24885477301937481972637169
941 89947436338567741097069767396
942 170857596313313431274780198
943 47727605631389925277699937535
944 128555798582311714826976823
945 12597805981182230259244727
946 1376961064168894820323160716
947 114473243697133394504720188982
948 10874003468551822487755998
949 47865433482825594606245366288
950 119711469266757090184769934
951 15222066803555750666458018408
952 7449502131524399657728864
953 145579602083759230339866895643
954 34038703637087649774132024
955 28584249959895014570875251797
956 1842384259706691713244751740
957 3248058669362857561754671797
958 13642055568715020241048394360
959 44967982351001583338479573258
960 2507739692814825928587
961 142657668934643457414049304686
962 2957990594379667571392807920
963 7197657957596892908069757000
964 2515424441818135346894312434
965 42391792907867594563954630270
966 7914116834900292398754259
967 254372160653568768128025261902
968 119540730829675254705177405
969 6084014346728499523879578168
970 1225129165726479050663446431
971 298131068096848404496138591747
972 1464748227942657824518729
973 77979128256557989222784354456
974 25569080823301419557684595391
975 494133573733266866684618710
976 438141401216241249782796932
977 378057594977051587450208213836
978 682861677721761699036387337
979 140349153216704624103039131744
980 4472596837763560613106383
981 14466036319568891658045667077
982 34940860322818188751666792768
983 479075805299747646032922463035
984 4922403928525541484985637
985 92699376913502389220518585374
986 8733502818915991417095533829
987 6904924551535019111476975547
988 500216795973042269271861409
989 295672702056963319658303252374
990 153405942814655444256711
991 656241480927481581743688590449
992 386749323528895273848860777
993 78843004162887844587889272783
994 5137690690696641696803168792
995 136691531843087810273641053948
996 65876647353907486466266248
997 830252179460809883789314200707
998 65013492542596874686328361719
999 14142756778252633410553189925
1000 28107475474025391631034545