0 1
1 0
2 0
3 0
4 1
5 2
6 5
7 -2
8 3
9 -4
10 -3
11 -4
12 -1
13 88
14 -9
15 -4
16 -5
17 -6
18 -7
19 -12
20 -1
21 -10
22 145
23 228
24 -17
25 64
26 3
27 16
28 -15
29 54
30 437
31 280
32 -9
33 -10
34 1197
35 6
36 17941
37 244
38 5
39 -28
40 87
41 152
42 2375
43 28
44 53
45 1042
46 195
47 20
48 6965
49 582
50 9233
51 610
52 1
53 5184
54 5
55 172
56 963
57 102302
58 3193
59 140
60 349
61 910
62 2211
63 4378
64 159
65 1006214
66 71
67 2202
68 4133
69 1040
70 369
71 313076
72 3455
73 1980
74 1215
75 116
76 1326937
77 10619786
78 2599
79 1522
80 1853
81 1636676
82 1005
83 303014
84 9197
85 249232
86 405
87 3535156
88 343
89 40724
90 22811
91 5836
92 21425
93 1389910
94 859
95 369698
96 11
97 70
98 1706699
99 1353740
100 111
101 3459272
102 33089
103 774894
104 1847177
105 16726
106 8005651
107 75414
108 10988593
109 3238
110 10601
111 483118
112 190250427
113 212844044
114 986467
115 264
116 7707
117 615704
118 709
119 30066584
120 980917
121 4460070
122 15767
123 32307956
124 8607
125 308
126 25957
127 1061980
128 239
129 2264
130 15421
131 3276
132 6620830757
133 77226
134 1077069
135 67154
136 7441
137 59556
138 3319
139 34457962
140 39132011
141 2198
142 403189
143 2686770
144 776183
145 1438
146 517121
147 29812
148 41779951
149 17238
150 1108817
151 7510103946
152 859071
153 35914
154 1274269
155 432594
156 88853
157 80630964612
158 795
159 1435952
160 1224709
161 148254630
162 10332607
163 4759966368
164 21159
165 71224
166 1377
167 148824
168 228204732583
169 1855102980
170 83516127
171 5876
172 1364649
173 652016
174 9305
175 43515769608
176 107610627
177 153789464
178 2241966903
179 3894
180 1001
181 249824803746
182 115691
183 50169616
184 83301675
185 46256
186 1171432692187
187 348804
188 1398341745383
189 19282
190 722173
191 1940102
192 171775835
193 3440614
194 18535767
195 78207278986
196 958314747
197 2135934
198 185853665563
199 3240953074
200 331083252249
201 6578
202 1875855
203 34001359320
204 5349366607
205 304262692758
206 15052244585
207 17684
208 373364581989
209 2708
210 3491153
211 14280600
212 10963707205047
213 286
214 48277
215 100784
216 15285151248265
217 3878536
218 340154386889
219 87463112
220 7082759669569
221 249066
222 55679275
223 46216
224 7227443
225 146594
226 78629967
227 3719430
228 80470481249
229 943111960
230 680091
231 620272342
232 83515191
233 58316
234 376294776739
235 10186312216182
236 748776561
237 4615466
238 3971230591
239 5852648
240 2516153053
241 57270442276278
242 570914483985
243 609046
244 1955953209
245 19543100894
246 10654553
247 1174430040
248 28441673613
249 6528872
250 99542073
251 281050113806
252 64455997175
253 4696416100
254 594953
255 10682
256 2001233955
257 18796365554760
258 195072995
259 2378188
260 150864861201
261 166358
262 2160534577
263 9937788
264 1345879
265 52802676
266 28853727020555
267 385049822
268 2513222522833
269 45079045740
270 8104397
271 26571111298
272 349037819
273 26438
274 770037
275 60839219713772
276 2856923
277 6752024647452
278 2504230433
279 218855319032
280 52321611
281 1966218
282 1199570579
283 210463856748
284 247951349
285 175433002
286 764279931
287 50033299123974
288 2937683
289 1069553492382
290 356092757
291 1218009514117730
292 56118609
293 158683454
294 13579
295 851335416
296 691072103
297 4365992
298 1742312151
299 2897645806580
300 33075783913
301 509986770736
302 10657331232548537
303 2451874373158
304 589689
305 1277278778
306 1405535
307 33803798952
308 21272511
309 275305874
310 51271070227
311 1490792
312 911371
313 1635497877486
314 422018594975
315 11879544662
316 10859101677
317 308571066
318 321965921941
319 165718832711304
320 48852432210359
321 5702795075285392
322 48139727517645
323 582408
324 1213762071137
325 1537672
326 6162251959827
327 727880
328 17623390303539
329 3977934
330 24551095953949783
331 43642
332 16583241
333 110492498
334 215353
335 26098932906
336 59641231
337 1436096667784
338 176375549417559
339 561746585930084
340 6121217147463
341 97071038
342 27473811889
343 560428
344 1391217
345 19452272
346 184416265
347 721350
348 14913197993525
349 173965521208
350 711769703
351 33259491982
352 61442599
353 118592332652568
354 273001783
355 2296523705998
356 37887911
357 871051246408634
358 1383704751
359 6829452
360 3382722483997
361 485676046562860
362 2601150502931
363 104670362674
364 96876639
365 323077256
366 790738119649410953
367 1138047093162
368 1781175
369 1105283803520
370 10312814599
371 7673645383270050
372 890511269
373 167227074
374 95439
375 210069830678066
376 544101
377 41262674
378 1043452085
379 769480530
380 43878547098873843
381 215589316
382 66375797952234925
383 1396580
384 4019001025703
385 5241164716
386 19847
387 34454
388 1596353759216766025
389 11624628360
390 2902271029603
391 4640466481648
392 32151808907
393 378386
394 646588873
395 3244401782
396 11724137017
397 3783318894286
398 660643346078652335
399 147169784351068
400 140916880718127
401 279774426
402 32243012603641
403 29282409918
404 61453941138204275
405 44467042604
406 1117240999011
407 421093034134890
408 36881208267704045
409 30742937571558322
410 4898937317
411 45547198
412 6976675935
413 4146058848
414 1845790163
415 8057386392307648
416 41853682625
417 18987964267331664140
418 253772650851
419 44875956440
420 276789937217
421 948726870
422 6058109
423 4790501765904028
424 180193
425 25065969914
426 465475465
427 10945099812
428 29338122299944925
429 55691080
430 116853002017
431 25847070128
432 964536180224725
433 102065753421453486
434 183075
435 70874533480882
436 7833
437 12546614275208615406
438 73657350863
439 1768380000532
440 74878248419470885793
441 2397795898342
442 57313557667
443 12760422331621948938
444 38225543743
445 1657494
446 63143247
447 1152107399991796526
448 708955825
449 27050355512
450 60883
451 55282182698296
452 1546068436059
453 18704570
454 2196931603733389
455 89927958226979133344
456 95290520221325965061
457 242983433380
458 111200055630318185
459 60349441658
460 25360033
461 27063531425922
462 8217265445
463 3683449660
464 7354986321269195
465 15311707929104
466 601303285473
467 237522356
468 1047094955270304211
469 18810604
470 97081029395226783
471 56386542044387012012
472 4380948613809
473 2043824780
474 8802895
475 22653484874632223512
476 17884270697
477 1810126652
478 47088715
479 37876288895580872
480 142441918551258403
481 111052
482 12945492749889594125
483 14529957616
484 95175037645
485 24875538673656
486 14238634204791571
487 139326097367053310044
488 2505153
489 2193932122088380
490 49611316171
491 1394313503224447816448
492 5184174519311
493 63740470959334
494 156858072592373
495 2446559219446
496 789822505353223
497 97467271946
498 2058791472042884901065
499 1700316449214688
500 31910333520471
501 465452748842
502 93235183801
503 2561528915822872434
504 508288724677129817
505 10249389972
506 15393786197
507 1128297785414783280940
508 303471301345
509 2039182517522
510 511857744341
511 88673676438250
512 4730115275999
513 20792956942820530
514 2966212519694403259
515 291393047538
516 73172007436153
517 127326296190760
518 1611014159
519 424004585329130
520 289197413339889607
521 3308890378982292
522 649525770726569
523 62881206
524 12132918050091923
525 9035096690829005914676
526 50289838261941
527 34562822
528 52896146626693
529 1079740
530 1607344413
531 702672278717505760
532 49883130397901307
533 193833560356086
534 17778972653
535 180214905834
536 1086668520299081
537 307612900721822
538 134344435069
539 860304
540 9531301307
541 1523801173015122040216
542 11813965915811
543 10307409374939516
544 2375387003814973
545 1052832882
546 27833079238879849385141
547 6563440513966
548 64486031
549 523758393582073834
550 17448276310634353
551 342996102
552 82766154807236313815
553 6718338236068207430634
554 110021680478837
555 2370014566585904414
556 1716562767
557 632279876324
558 13001982072168739
559 3684796619072342513838
560 60628331
561 66689839338039820
562 311633727013860351
563 57648062254410
564 26103545
565 205006077694
566 14528286550636618811
567 2971096
568 4713335811490906575
569 1236744739964
570 3776889247
571 795450534492606
572 740970246184131924299
573 91581305979801410
574 699967666375
575 95105025947034
576 2786055262325
577 116238248280502398720
578 16299871799
579 32664987340
580 27241915021353
581 63671180
582 19277183735
583 3399739640158
584 83509184585650997
585 1920290642
586 64467633975006274503
587 4629052961241277076784
588 6425119
589 2476702470112
590 3046699396212807
591 73694253255052
592 3311353476957231115
593 1580446286306873825076
594 67521878318013033911593
595 64844968416
596 1267587446601908091
597 11281061500
598 514656668277499
599 11662207549967720
600 382709858731207
601 12903083536
602 337315467
603 23180862046551298533266
604 264831640262877787
605 106706963225850638408
606 96064300379441
607 1117945767130
608 1741275495075
609 446288526214
610 79636620183
611 997770757418
612 2751517786223693150407
613 291286750
614 2350295892803
615 97084990333773565958
616 549535963981
617 2530036950
618 1351531
619 79441407238908783126724
620 30781765932503
621 1270104048019825856
622 21094221789127
623 12468707845695118134
624 8229503652414769
625 762423412
626 562926382867063203171617
627 461435422004
628 784461556479
629 50473400403648
630 526752201680513
631 15911097320650621737328
632 118686999495
633 74805225151030
634 886856544447789
635 61301461450278264
636 40138274476811
637 5215072579200164593096
638 8325843963
639 323044838586114715382
640 1686386912395762911
641 833548900470
642 1494415997
643 1367924056
644 1110308139
645 14851263361138
646 2263353064127086890521503
647 11825772625152534
648 2122318111105110701899
649 2495958950845626818248
650 2904294333772943087111
651 423035155121636822462
652 4224170539389896011
653 2847597585644
654 2913106424467
655 140228560648628764
656 7003586945
657 354054595313513134760
658 8121368081058512888506399
659 6314626712003800964078
660 3054916627
661 3507358698088300
662 150462582139419
663 813466192218484474
664 1468088573827210965
665 160477020447028173160644
666 306624548231476996837
667 232918768090800
668 373071208169
669 1214256048050854
670 4830080917
671 546863525670365865978
672 2279643102876233043460867
673 191690144206
674 551078500516025
675 2052713556816300628
676 193190937
677 17613337008572
678 19999473860796635
679 1222008852
680 86557238145637589
681 36684690800102
682 701957541049
683 29813138224212089300
684 363653153569159
685 1456818211004892768
686 1670135787
687 332288137161376
688 40366963
689 8224370280
690 789264885174389021
691 175355477238
692 860950929755
693 2914743466632476086
694 9950489154265
695 90703472570106
696 3236422865712947
697 253675898594896656
698 5649751996768721345
699 2178904058
700 7322129260332913959
701 53181958847496666252228
702 3087487961512987
703 72420033560441200385914
704 3832859115944019
705 615020556990217989514
706 28980834159700585927
707 41934226253790926187410592
708 29296084417253961391709353
709 14531022093744
710 216567382877727
711 30876566410
712 3526131053001956271
713 570669546
714 623145801713562367
715 60930940861441469327479356
716 524376198681
717 22307902295215390
718 9787456899603623714479
719 298549452
720 51252825552748627198134811
721 12729652951228673046
722 22748755774600233677
723 4883653580504
724 182732337045791184645
725 168437615772
726 135472708637066979685
727 861402671069663722866
728 34597596112628167119
729 13223852133740892746698
730 141974744954881
731 1118615762630
732 20946517812161
733 35715187206
734 46623537204942215
735 307417131305664218954015692
736 189269412742334061
737 26082160225856
738 35406656328334993513
739 4173459684334328374
740 5343699148467714333
741 2614995439627258
742 11101429117852705
743 9835627548
744 2961613579686455
745 10785404576232
746 7571130228951
747 2447249412035620630304
748 481595005
749 793180964
750 59035890602503
751 13163945149850808852
752 261941597979
753 699659745096778286894322034
754 911657683340601934939
755 650093209788692
756 1178067404021
757 755521303811646845940
758 171357173037203
759 130639880676220783220
760 1797884370626376794547
761 22876643870342238912
762 23925443358036749
763 503218790730779734
764 36886951072486954553
765 214004000344
766 69404265784924429041175
767 163332783093929114
768 10304261485385
769 25557672104699250
770 351148490609593227863
771 312838584651938526157420
772 138278481307676230441
773 6258232804080
774 4848125992823
775 26380388757022108048272
776 22433143297353
777 80102187741986
778 135224896327584710019
779 5973461071494812
780 393358370316447863694128881
781 834376703482
782 711657349545781834967205
783 149207186141357323461848
784 438316540309
785 3027440211824
786 7312651316737
787 754638510157565604294
788 1260924152173390767087545
789 1432688
790 1009792712244151
791 15441659375160
792 13111149293337755411
793 1817138359954919164
794 5126089594289
795 19314816456283977532887752
796 42058809603
797 2934886040
798 57325014359
799 19063738152159644190
800 265348293119
801 46040039093060
802 1127234341
803 182371031701067491934
804 2987577991022457307535
805 38422002109717524
806 42186208373525787
807 287617514932
808 1366982853892195
809 33658333599932704042074
810 95864228686871
811 67376243498800950694573600
812 115637886776822619
813 143594734513047146
814 8947455675665140271073949
815 3216741176
816 72331806217
817 20067853177308754
818 470824769109985080653261
819 491613721689115139618222
820 1061381079978852916071
821 273465390867757592480
822 2616241663523549195
823 8917829507364658794
824 1338610656554089069305039
825 17126396715550358417594266196
826 513058764601291
827 3589152733302
828 228854753225
829 991656707821404
830 10076480511311727
831 3170697446958507297298928
832 2717105415
833 4572909862680
834 13703793779151499
835 23374254571631694
836 312988497
837 6271975981695003206784476
838 9183757131321
839 223800349722447005342
840 1037392804937
841 34211871031752548278772283612
842 127505720361615685298579
843 414287605828784219431792430
844 2758576786684336485247113
845 3011857357770558
846 682233890309705
847 23649915502
848 42470473043
849 79322051144
850 45835560134187134141983
851 307318958340041163803417646
852 3465310958311
853 10581889394260195008
854 11418228975
855 421243167778367017984
856 1351066189368889636101753
857 32802373937756
858 8702723
859 314180587907214
860 12237853728325263
861 528863602592829476758
862 2143013510130441
863 87674799670795146675673858724
864 7703038413342179
865 329138317126977649016840244
866 605843219235272792175
867 53338585865328555182
868 7029434275
869 27562278338
870 582912173
871 121832346030
872 16667768268447057278747
873 754878932863180949258
874 739367999388604256503525
875 127929861367290278
876 316120623516332827
877 6786159445220623713495916
878 4266270198184319
879 308684832620248
880 148347152315630913549661
881 16810709816490
882 4120448103767
883 195582656544636
884 73763880100155
885 101234021139876107972
886 13422864381570097
887 16629307820114
888 2679601969669835306015536183
889 25705511581080
890 190187505207
891 3709213777615306232403475108
892 3231236433771693937778601
893 5698469318583538206806
894 5490158332037
895 2563862917968
896 17851977578313
897 13662344559745895613376
898 17698633389817843
899 569863257429504851170362698
900 7482912313
901 140327448473266
902 268246354343600598731
903 8000634655184
904 93039154617046083
905 387052669529032406
906 64339464009614995
907 932194838005617218242
908 11646048135
909 2993123200188449202455150
910 711285062227734693
911 370905041224700172
912 45298482871051
913 153840264323434446
914 9820480366419
915 2286891752008
916 74283855397
917 354458480424
918 243918247077029263
919 11376012677797175748
920 6279391466010197
921 212305590309092
922 47743165913858317
923 1987482270
924 8856054825622999
925 9996723396
926 332058764327
927 271493802871108475812
928 14930524981429034891205
929 8952552536856941583138
930 209267853042611
931 80777555340
932 10611869475752687
933 236218490776
934 2146137213
935 14783223035168559885828
936 18104474641159225487
937 2931457590593248208494
938 32263910562953
939 10221345682828706491100620
940 6767710457286476721
941 11304917998259102047838
942 6219409944293619331
943 866604041116278984
944 459539280540948069
945 31889049130932802700488
946 775486138349725618264427205
947 1824400451454
948 72710656802201120674121
949 110358239700793342547932752
950 6681018334952182263
951 324202285031591582319520396
952 26867784390887524018387
953 101278125512470907051240
954 5005956633522544675265
955 1195403958888
956 118282874383193482509020295213
957 1261224782
958 28785478302566601
959 7412594702696664
960 28998828693440117041
961 9228368854971362412384637326
962 12783327841859
963 355147364049848
964 125383424145894305245
965 679255630492447129081124
966 3098507724184809970921052323481
967 20335766978069814
968 3794382716069029942901183
969 4198939624208612528488
970 31387570383144786001
971 154614918245468414095996225502
972 42079699056597233939
973 499121579477326
974 26240184689045
975 10562568753304
976 15262322125496394955215
977 15516193357166325931995145616
978 30964607614493203
979 243437863049454
980 238231750681629568862469
981 305692568649474743414168
982 1012624259669650611
983 20474550043703664903050786
984 95544715460825
985 309593788404
986 45700752275
987 23087879117996178574
988 553393232747274172557285
989 1576012974918
990 43448446602311
991 9216571608545451543442492
992 54709570677
993 202792926790947085455231890
994 61194509506459527305357002735
995 2296351613330683581912
996 299248064577421
997 292693541957723035404889146876
998 192954597114905225601
999 23619288868
1000 94698104411630163