0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 2
9 2
10 0
11 1
12 3
13 5
14 3
15 0
16 1
17 4
18 11
19 11
20 6
21 0
22 1
23 6
24 22
25 34
26 29
27 11
28 0
29 1
30 7
31 37
32 85
33 110
34 70
35 23
36 0
37 1
38 9
39 61
40 193
41 348
42 339
43 185
44 47
45 0
46 1
47 11
48 95
49 396
50 969
51 1318
52 1067
53 479
54 106
55 0
56 1
57 13
58 141
59 771
60 2445
61 4457
62 4940
63 3294
64 1279
65 235
66 0
67 1
68 15
69 203
70 1411
71 5746
72 13572
73 19753
74 17927
75 10218
76 3413
77 551
78 0
79 1
80 18
81 288
82 2490
83 12736
84 38201
85 70930
86 83732
87 64182
88 31455
89 9261
90 1301
91 0
92 1
93 20
94 393
95 4221
96 26843
97 100622
98 234096
99 349156
100 344070
101 225567
102 96807
103 25184
104 3159
105 0
106 1
107 23
108 531
109 6949
110 54256
111 251078
112 721332
113 1333992
114 1643022
115 1373921
116 783229
117 296762
118 69122
119 7741
120 0
121 1
122 26
123 704
124 11116
125 105669
126 597554
127 2097462
128 4743843
129 7169559
130 7430359
131 5361580
132 2686412
133 908418
134 190451
135 19320
136 0
137 1
138 29
139 918
140 17371
141 199170
142 1364722
143 5801091
144 15881206
145 29067481
146 36645872
147 32516178
148 20499779
149 9124992
150 2773772
151 527641
152 48629
153 0
154 1
155 32
156 1180
157 26536
158 364565
159 3004250
160 15351493
161 50455727
162 110754990
163 167659453
164 179544427
165 138283088
166 77031590
167 30716622
168 8456064
169 1467058
170 123867
171 0
172 1
173 36
174 1504
175 39781
176 649956
177 6398915
178 39054916
179 153070783
180 399907209
181 720003511
182 918629994
183 848095079
184 573794691
185 285048956
186 102605186
187 25732055
188 4094983
189 317955
190 0
191 1
192 39
193 1887
194 58553
195 1131159
196 13226339
197 95879452
198 445562689
199 1376897712
200 2926921776
201 4407747054
202 4814970946
203 3881316558
204 2330057270
205 1040711148
206 340351420
207 78191239
208 11464472
209 823065
210 0
211 1
212 43
213 2351
214 84828
215 1925974
216 26600435
217 227863718
218 1249252040
219 4542633166
220 11334739937
221 20004863139
222 25617875768
223 24284574649
224 17277449155
225 9283913001
226 3754365670
227 1122026031
228 237258456
229 32191195
230 2144505
231 0
232 1
233 47
234 2900
235 121043
236 3213653
237 52167176
238 525627224
239 3384596070
240 14417080816
241 42021634061
242 86433959396
243 128852138104
244 142310908166
245 118417694383
246 75054416644
247 36372017628
248 13399949749
249 3678298245
250 719036784
251 90614879
252 5623756
253 0
254 1
255 51
256 3546
257 170410
258 5263326
259 99955523
260 1179582797
261 8884978643
262 44158527181
263 149729817677
264 357288943135
265 616684906096
266 788067937167
267 759813073515
268 560501106278
269 319046297120
270 140365733173
271 47369028343
272 11997838858
273 2176580527
274 255668768
275 14828074
276 0
277 1
278 55
279 4301
280 236847
281 8472653
282 187431741
283 2580410577
284 22652027734
285 130888576125
286 514429402039
287 1418605192960
288 2822493486501
289 4151129607765
290 4605461016965
291 3917022879083
292 2583741479514
293 1330194393335
294 534407991231
295 166003210496
296 38955329854
297 6581804197
298 722860872
299 39299897
300 0
301 1
302 60
303 5187
304 325403
305 13421898
306 344473926
307 5512121962
308 56200120477
309 376316200226
310 1708871120541
311 5427757446233
312 12403062313404
313 20904506409357
314 26546767056472
315 25852248812418
316 19573556191833
317 11631921207621
318 5450181081553
319 2009888166563
320 577185203646
321 125955424921
322 19883499884
323 2047697903
324 104636890
325 0
326 1
327 64
328 6202
329 442158
330 20946056
331 621324200
332 11515710591
333 135931167143
334 1051598542795
335 5501386989434
336 20066805750240
337 52500395223379
338 101046484301888
339 146263614528715
340 162231714932480
341 140009561902033
342 95120305388969
343 51264726050797
344 21982180340028
345 7475617040242
346 1992477170967
347 405699627747
348 60014310829
349 5810761340
350 279793450
351 0
352 1
353 69
354 7379
355 594777
356 32234155
357 1101152142
358 23561683537
359 321024887271
360 2861338810298
361 17198679309073
362 71852982667820
363 214641365677171
364 470352278893698
365 773380902457985
366 972979351749560
367 952099988823857
368 734310054607223
369 450797890154574
370 221635150000352
371 87402453447507
372 27524783588373
373 6833046274323
374 1302164659017
375 180991615275
376 16515837257
377 751065460
378 0
379 1
380 74
381 8726
382 792446
383 48958809
384 1919582419
385 47272226334
386 741327761880
387 7592780724643
388 52306162193562
389 249687264220034
390 849545609122893
391 2114089275418460
392 3937305008573491
393 5599629152200325
394 6187309173669633
395 5388608417521879
396 3741578636760705
397 2088524028149782
398 941625188123786
399 343017350611708
400 100409276630426
401 23292189399696
402 4166002114210
403 545420214043
404 47012340789
405 2023443032
406 0
407 1
408 79
409 10262
410 1046502
411 73450345
412 3294719535
413 93106310640
414 1676051002643
415 19677191896948
416 155000930623972
417 843535604730464
418 3261768780874623
419 9196490114738791
420 19352145650583295
421 31025798300966107
422 38582039452101257
423 37787243343563388
424 29517572642127056
425 18572944485554761
426 9478691102503439
427 3937343587679826
428 1330226775937418
429 363181173410208
430 78956138185206
431 13288364782623
432 1642465197697
433 134005010664
434 5469566585
435 0
436 1
437 84
438 12005
439 1370403
440 108922192
441 5572686660
442 180206192732
443 3714250211559
444 49867101859430
445 448184748090809
446 2774920211465048
447 12169630891163974
448 38795793286268131
449 92040819644668564
450 165947463944807913
451 231610701942345226
452 254254395485878544
453 222517024388751698
454 156978959032251235
455 90031233141098396
456 42217598002294020
457 16225457999638177
458 5102372252864740
459 1303348847607969
460 266270467969448
461 42268455362402
462 4942821910243
463 382458764092
464 14830871802
465 0
466 1
467 90
468 13987
469 1780565
470 159766872
471 9295982283
472 343070492981
473 8076420323406
474 123725855294885
475 1266131909918002
476 8901260282163927
477 44191455475860679
478 158989791368907817
479 424436626729568009
480 858808321967325724
481 1342144563470426044
482 1646946081412923340
483 1609534993150247810
484 1267796185936308068
485 812693413458140765
486 427065465084300795
487 184825417630095311
488 65973758341709809
489 19374308676110337
490 4643461210888500
491 893683413275023
492 134103058198286
493 14865742429382
494 1092861687897
495 40330829030
496 0
497 1
498 95
499 16209
500 2296265
501 231933781
502 15304886293
503 642971018129
504 17248382796956
505 300859900102468
506 3498700683482931
507 27877959837060438
508 156402743468267728
509 633940536030461478
510 1900984457743083390
511 4308787509809316634
512 7524879655934487371
513 10298112799051761124
514 11208134123236926510
515 9824664509475161301
516 7009722293954078194
517 4105392283047779536
518 1985978845642835229
519 796447255103976028
520 264959023370759764
521 72881457864667510
522 16432171378760863
523 2986160578282878
524 424438197715032
525 44683646956492
526 3126282657107
527 109972410221
528 0
529 1
530 101
531 18716
532 2940717
533 333419062
534 24886486409
535 1187230811174
536 36211232530549
537 717710341773373
538 9466807504916280
539 85345997440853067
540 540188419984039949
541 2462775908697464349
542 8282166257336505509
543 20993942253135966745
544 40898853927046635011
545 62301019295308684655
546 75343427576025335583
547 73298753553913942985
548 58015519452055209936
549 37709412228971011810
550 20277652169416888451
551 9068368891779516564
552 3382311231229070630
553 1052013507340809421
554 271792917591041203
555 57786234130360723
556 9936692275010403
557 1340331915087777
558 134238379766737
559 8952474016656
560 300628862480
561 0
562 1
563 107
564 21521
565 3741028
566 474881814
567 39991392954
568 2161370798830
569 74792362490046
570 1681143590353609
571 25106954624789193
572 255669488392840963
573 1822807709250316772
574 9333452477088148606
575 35148368287145885037
576 99488631726518826501
577 215862040730228313701
578 365376972886246586233
579 490037321910312951572
580 527927476332005468714
581 462292743019441643416
582 332372186886096721194
583 197829028306386960418
584 98107451091622043480
585 40716770426563075813
586 14171169955327921286
587 4132924255868626925
588 1005430986005940540
589 202029030864033416
590 32937258610870863
591 4223713656480674
592 403074451236313
593 25661473112379
594 823779631721
595 0
596 1
597 113
598 24652
599 4729409
600 670430920
601 63546187391
602 3882081658236
603 152095721658949
604 3869820659844089
605 65323526997866491
606 750190405754589587
607 6015728333248086642
608 34545808890092681000
609 145478963361158973277
610 459180705897868571880
611 1108026551789747104454
612 2080818543864702893408
613 3089815336091213763948
614 3679129377647627023709
615 3556423284154021283229
616 2820656385194626853001
617 1852050961674713374733
618 1014139776717619963916
619 465697114287600565742
620 179992206515573180211
621 58634956318494437173
622 16077113585728054950
623 3691438784301456622
624 702471645955647306
625 108781869896828675
626 13283642957654301
627 1209727059491122
628 73623831761584
629 2262366343746
630 0
631 1
632 119
633 28135
634 5943229
635 938607018
636 99899723027
637 6883525307641
638 304737153356935
639 8760732180969073
640 166875325288614088
641 2157999343780976147
642 19436021436454601114
643 125007577812554378085
644 587919609225777871756
645 2066600647655786594864
646 5538822328772645313448
647 11524575211457690809420
648 18918694025496821861124
649 24857439888561342290564
650 26474652237350214929069
651 23111425440611490882566
652 16695070091891099264210
653 10059915728620016118013
654 5089197760329698013066
655 2171906073496256484102
656 784256505301652231539
657 239797860685033149617
658 61967185831615816361
659 13458029501612845540
660 2430073585904620390
661 358051745549320488
662 41699600407751922
663 3629067624332499
664 211412336828361
665 6226306037178
666 0
667 1
668 126
669 32013
670 7426493
671 1303617407
672 155455546124
673 12056423755052
674 601954815409205
675 19519237343420117
676 418887201972846402
677 6090873340691519692
678 61529857567463459913
679 442670905853375371784
680 2322231233764105802399
681 9079782925120518282629
682 26996317235171813497934
683 62157423204765347065468
684 112655391092212194553593
685 163095521574951800256587
686 191080091544771135451499
687 183254557237931074994113
688 145312681472985251649912
689 96091459825244532212602
690 53370926144994692321162
691 25040040574366010972392
692 9964759690296589083803
693 3371503943955499221408
694 970091291750063113186
695 236798460691241135096
696 48741917738941638316
697 8366076913069637705
698 1174744407384955526
699 130672883025856807
700 10882263479470709
701 607569717165775
702 17169677490714
703 0
704 1
705 132
706 36291
707 9229867
708 1796861794
709 239560621062
710 20869912971906
711 1172990660340239
712 42829811350698826
713 1033943024553351645
714 16880748575343363886
715 191021752586894618820
716 1535370078417128959338
717 8973743547468558302275
718 38983605483212995056004
719 128436704748335419059611
720 326858471999246878183401
721 653266512198675327402173
722 1040748935001006280333077
723 1339373364544106570585839
724 1408910951364010076232377
725 1224061950212093206539259
726 886307325880249387895530
727 538982445482422509838421
728 277042243741590447330575
729 120968323460137079469638
730 45027306855058449644005
731 14313418999789849427993
732 3884776463982688895475
733 897625284200178529239
734 175442291181182065689
735 28672141796813030554
736 3842640607035803391
737 408809405471868815
738 32618952402210064
739 1747416056009947
740 47436313524262
741 0
742 1
743 139
744 41028
745 11412505
746 2458831997
747 365745128601
748 35721928228280
749 2256119121405154
750 92610262337725647
751 2511202138232618448
752 45972701468277797533
753 582011683587688767544
754 5220213538253167988344
755 33954857722632331651331
756 163712574434863032220734
757 597045860294918342542943
758 1677635980626254477821463
759 3693372635271323298113939
760 6467553272776589755022893
761 9131260930843643177045555
762 10520718657181591101775935
763 9998598282719639449156534
764 7912294172104810625421257
765 5256324409664509641241268
766 2951824465430754868894425
767 1409285589698747458957926
768 574529340461795671260911
769 200592087205440667357433
770 60058156270149283780475
771 15409338989755171927172
772 3376948453407108299774
773 627821382936870964939
774 97847015599282251397
775 12533680958903963573
776 1276960707286383976
777 97736471763816553
778 5029363817645045
779 131290543779126
780 0
781 1
782 146
783 46244
784 14042164
785 3341434867
786 553438963533
787 60487361375121
788 4285436901119838
789 197448141853530327
790 6005155610218305645
791 123110786260558440518
792 1741580020177729627297
793 17411542457185675890646
794 125904693457932603925300
795 673054586659414960701269
796 2714319490513447414907544
797 8412755662276364385281704
798 20380650504526174657923111
799 39186536859782211413030891
800 60627773207998996513525036
801 76415378502541630083444839
802 79331102050087982879358616
803 68500372037390505215721554
804 49618322293894060954697398
805 30373869619732635817797375
806 15811652438440555257013916
807 7035169741210217688504079
808 2685680131363214909736021
809 881824771861210406420572
810 249247437547617820708131
811 60578623525892678067011
812 12614263942044315257640
813 2234363506552310236463
814 332573752730883626529
815 40771589775128220898
816 3982829434351082103
817 292743826666117373
818 14485377658222573
819 363990257783343
820 0
821 1
822 153
823 51977
824 17197252
825 4510853514
826 830332277724
827 101367869102850
828 8042816726969323
829 415301503552159148
830 14147481620227532449
831 324379038460358636307
832 5121633784494544554385
833 57012277419422255723789
834 457847429635380379239686
835 2711028773281598004249837
836 12078665653379209795141883
837 41255071086461430086557823
838 109875726063668271284567808
839 231739594337258491328006267
840 392494509140689196373495824
841 540575393678970916278177091
842 612288540465736086197765242
843 576089157954801989517058582
844 454267254322467540324442559
845 302548618581530577645202631
846 171335134370028691666474489
847 82966588704852334856277497
848 34508218717210004081260779
849 12369358533440215219164506
850 3828648652700717328389339
851 1023790857302368255340712
852 236157939611868009003680
853 46804286078554377136837
854 7910810517664308076882
855 1126099005547018932390
856 132290621517837390610
857 12405002239164545488
858 876538888436499594
859 41747589769501622
860 1010748076717151
861 0
862 1
863 160
864 58262
865 20967092
866 6051021270
867 1235599475121
868 168197891501427
869 14921155506300454
870 862207097042750277
871 32853782783269038046
872 841445371772544078210
873 14811500955091425958776
874 183387641469461860824857
875 1633968557022568472602080
876 10706727004384163503675396
877 52653182824857248086184382
878 198006873288087101480410910
879 579249459082760125960591566
880 1338913190849831991704500472
881 2480142448593684483944194783
882 3728880372610106064234661966
883 4603011580752838312574886885
884 4713377361554157182239786410
885 4040412221268288225524149336
886 2923050981459942699573248375
887 1797351023676800248350381224
888 945032753619728802504610163
889 427041837935858944892638800
890 166509688935336554744091596
891 56182086483927959555545125
892 16429871274289003824590298
893 4164658524158259983747816
894 913363954094152336042088
895 172567370565894432930158
896 27871487518020244310468
897 3799278068065342482597
898 428203574285959364643
899 38585475502440010204
900 2623700863747326530
901 120393686800861733
902 2810986483493475
903 0
904 1
905 168
906 65155
907 25454402
908 8067856131
909 1824275087334
910 276435069396057
911 27375820691149629
912 1767686614967668461
913 75243294595946750251
914 2150086697904784023251
915 42147372889091270200178
916 579845879030426077729865
917 5726591451127518472364033
918 41487733474158066967330328
919 225007527226723598347994065
920 930862680112018112904969340
921 2988619133581747626385210729
922 7564504905307960086334394089
923 15311552289265321582981641698
924 25107536266114696030934437066
925 33744701177236626066248846648
926 37565089036771075957828289444
927 34964286165238822451882632888
928 27438558806843110815010709821
929 18289482589307555380901749711
930 10421688393853397205580724043
931 5104525421772341803632236067
932 2158851325963767094149635113
933 791180247516152434931346588
934 251869804793155239289256169
935 69734794348525637671526793
936 16787187139617962465991519
937 3506194945633111559893630
938 632456777235204150126428
939 97742658413866632301568
940 12774454560299375645652
941 1382847881945793029932
942 119867473918267004833
943 7850981174777991048
944 347403088926451901
945 7828986221515605
946 0
947 1
948 175
949 72667
950 30775511
951 10694361620
952 2673155884103
953 450169396347356
954 49691303878010443
955 3580473212685958784
956 170034930439869292398
957 5414636070778063158220
958 118076397254515742296255
959 1803224715192587332874127
960 19721779578503708993123377
961 157835740747258885653527637
962 943265697325778990956018957
963 4289516603906305821787861762
964 15102570640341927119870565729
965 41825507543417125950225573983
966 92436728796580759643547081742
967 165176518728642653366419294154
968 241490929584447357262934944888
969 291977185483102523965643880995
970 294762232277151365110840877982
971 250617056180564711188893611066
972 180838958257103635269506791419
973 111492584212054591715391766412
974 59076727116273219873483733931
975 27037284046913179830892736957
976 10731319032788536280865335349
977 3705435133395235701104302417
978 1115369631354451018231687461
979 292932020389263517398394825
980 67085584051806827769744487
981 13364602905660666299796787
982 2304835675585494364995042
983 341269160909108745821781
984 42812953424287475799637
985 4456055242204380630066
986 371925438281162160953
987 23485854421113223231
988 1003018977163386036
989 21835027912963086
990 0
991 1
992 183
993 80872
994 37063334
995 14096795969
996 3888715746388
997 726637459283846
998 89270955602447317
999 7168063741938109447
1000 379311645570166639951
1001 13445572044876814145084
1002 325839122908761361623622
1003 5518498525559848602002751
1004 66779802642051629314183920
1005 589900174828497223299362236
1006 3881632491667823732746808664
1007 19388421283962868890333857424
1008 74802732520968330469315835961
1009 226498231406535099202500423058
1010 546141906276150216609066502186
1011 1062651276389430742208447413573
1012 1688651103047134840088430404701
1013 2215530103232945201489271326187
1014 2423642489995469902586812343347
1015 2230220244754279976929752804373
1016 1739989647631215576743863701256
1017 1159080025135187051892492226744
1018 663326381009920391636354468907
1019 327873340329038007454193469274
1020 140606645706641529189798915600
1021 52506081977062047398952294399
1022 17119988740614035224909432044
1023 4882405082182411900810134133
1024 1218535618652938779558286805
1025 265911656149571107306692865
1026 50601886090231014482652811
1027 8354359719072493414202954
1028 1186574566726638670711732
1029 143043717550873025991693
1030 14329279774881711493658
1031 1152688922564310085068
1032 70237248550219225365
1033 2897469253994280660
1034 60978390985918906
1035 0
1036 1
1037 191
1038 89798
1039 44467779
1040 18482045923
1041 5617658449648
1042 1162944301075882
1043 158787077124590060
1044 14189403950963660124
1045 835661952479617310712
1046 32937272526907747034425
1047 886144680344594577123231
1048 16628430148808030579296774
1049 222448976492891921656320229
1050 2167146723443683643467325079
1051 15689165297235182771368676251
1052 86012808057582494683622294646
1053 363379567272299619162377455676
1054 1202149078515849947672200807607
1055 3160301300948644449085473030974
1056 6690842018570927818392722706128
1057 11547805991821616908930319093882
1058 16427833129221023096379477909648
1059 19456515620634399682846979404960
1060 19358570896293552509469402123565
1061 16312824856267845799155613646160
1062 11726923833236850669874288403137
1063 7238255548657526593746463158013
1064 3857716740586542204289313644125
1065 1783963311635921055652141459461
1066 718738630488602506750841400470
1067 253104967178332260948468896861
1068 78092388360705950330167085897
1069 21139905373945163362940120421
1070 5022213146745844176889124346
1071 1045900400623462701230615022
1072 190378627583054328218327848
1073 30127839024527547441650486
1074 4109294021159113996855721
1075 476526896638196338664931
1076 45987329081828396881871
1077 3568560225655993575840
1078 209996860917186923250
1079 8374371010878567323
1080 170508699155987862
1081 0
1082 1
1083 199
1084 99495
1085 53159014
1086 24106473132
1087 8060912472681
1088 1846000961431800
1089 279734026121103686
1090 27783853410699335319
1091 1818947182153726217183
1092 79631528789969116651705
1093 2376125561288649515129045
1094 49357572079360599443387732
1095 729332749482495986720138424
1096 7830138933788621561020314523
1097 62321297051969144482786597261
1098 374738870271304503263080267747
1099 1732413838018281481342029432773
1100 6257606188085361045133435395508
1101 17923255043152864461231787819831
1102 41261145821726114330450945926046
1103 77290404572770673853599438429478
1104 119132611047634053836114420606600
1105 152640200782247403190550764787731
1106 164072648041312542113351615416171
1107 149190023535758478783488791510077
1108 115617221386770923428335672956374
1109 76874454881806763414879831763482
1110 44114886204178211601574682632338
1111 21962246064756267211809652279085
1112 9527573273343934729453771385539
1113 3614953599369686765111493827423
1114 1203093900061733963853290997932
1115 351938533766003974271265501872
1116 90591072043911890974889272184
1117 20518736309896344492825502044
1118 4083770887256464189000719234
1119 711949766573748973227547758
1120 108121796073856540806229848
1121 14177389460134427347871382
1122 1583036074836532929597865
1123 147309756566973332177451
1124 11036212037457419400385
1125 627693207654754816493
1126 24215831967667002773
1127 477355090753926460
1128 0
1129 1
1130 207
1131 110009
1132 63328151
1133 31286425286
1134 11492091803653
1135 2907114749457451
1136 488250393992841735
1137 53832344220642598928
1138 3913215372743901725779
1139 190086919334099359913193
1140 6284761910049517153262155
1141 144387659970195230026803752
1142 2354737972888556635868941788
1143 27838358792678651686027708563
1144 243420095261469526438071988647
1145 1604288245438872887156086109576
1146 8110467585273525134149469836064
1147 31965585059372494912687904527048
1148 99690464067697112268207232889709
1149 249386076344644896551466474071501
1150 506684911652785265908039900965059
1151 845613770031016998924416697059683
1152 1171255557622344742462312165028419
1153 1359071516023412258423127831321297
1154 1332375180690369217902322053149049
1155 1112061926709380633246448718003969
1156 795677831719359234400072740155551
1157 491041904319180102866720302944782
1158 262803630750930023621380106039738
1159 122555287654178471281991623396096
1160 50000612392379076173291440898562
1161 17906352907430970508077233579576
1162 5643495075306822094631600893876
1163 1568065658064424581908469820734
1164 384431670649139737772821831478
1165 83138296853676213282259079797
1166 15834730491435056085141594647
1167 2647212288521567623280951010
1168 386233545735688705662709113
1169 48737030591614279361244463
1170 5244868404068421898731666
1171 471021958263014183148190
1172 34096762227485805992654
1173 1875755224912906543821
1174 70056949588265628886
1175 1337946100045842285
1176 0
1177 1
1178 216
1179 121410
1180 75191059
1181 40410748258
1182 16281726858885
1183 4543268186281130
1184 844581675807951918
1185 103244035885825422885
1186 8324001032389066672884
1187 448188354349478326460929
1188 16403797942032799789679558
1189 416457904539538217850633714
1190 7489991745388283160285630621
1191 97436223531616401241098047118
1192 935360213749854353384750987140
1193 6752325218851894903982635787549
1194 37306390493731382360535438302837
1195 160336839488914822594517873362434
1196 544130974745737541019000922613027
1197 1478267802267659919660472346675884
1198 3255617492071608670122442871694253
1199 5879241099530497943830467198605219
1200 8797393695924482370917773919753141
1201 11011873374402167001219702379523540
1202 11630382053990855078270098903479714
1203 10446021996235586969173099019786288
1204 8035264434319139861102604251331927
1205 5327181074785033498240993628909766
1206 3061259998177052404528492803699296
1207 1532417257019542131317939395553863
1208 671138467780052754003293733945538
1209 258109463310197892053816737271281
1210 87429163756300944662089292088052
1211 26143311602752956206679329127817
1212 6911377184045450196515496613432
1213 1616307876705504776767225851641
1214 334216810304792845962018827002
1215 60993928569880313842474245247
1216 9789393113833664215777674487
1217 1373637414037692682992933179
1218 166965672850424097599759449
1219 17332877259092492701792705
1220 1503493328835291988512092
1221 105242476571816077450915
1222 5604069364061780365318
1223 202767834937788414340
1224 3754194185716399992
1225 0
1226 1
1227 224
1228 133716
1229 88989040
1230 51955560052
1231 22928912430188
1232 7047953610646738
1233 1448338748504425640
1234 196064247081607415634
1235 17513286824332594692584
1236 1044173942942725233528404
1237 42267680665387354511114341
1238 1184835717300730127391739639
1239 23481829454263648138384860463
1240 335891130726486686419934809416
1241 3537621152855917581785406583098
1242 27954917131723840949413964098512
1243 168690259738211655410427221442103
1244 790127332177828003830502722625417
1245 2916183613020703551092816065852808
1246 8598952843404844535596660248146414
1247 20515790033172931893101279556171766
1248 40065644312418650569421274860218575
1249 64727709965283358919638803059315870
1250 87343674647861627855968560210256546
1251 99313899994464125385825112045613609
1252 95916205870971749889901907485580705
1253 79253431256030857019868828525926664
1254 56392734954312958101198746772090776
1255 34757768884785164240771786028360688
1256 18653933294242560346295261236505051
1257 8757372678705473852230357877427301
1258 3610678192501922105786063667656750
1259 1311808360616932765143885440185881
1260 421106603561484637921379818118971
1261 119681202495150895266105847723534
1262 30151646671841831048434228699168
1263 6736019284764734685391161500301
1264 1333522373933309571985887689423
1265 233467711046583927060028850670
1266 36013163887992305468762375805
1267 4864823304070319091610539130
1268 570121516742654486143297653
1269 57140954320679672952780751
1270 4791204910089682743821761
1271 324542308370233094701409
1272 16739159760122943350015
1273 587130754818364403646
1274 10545233702911509534