1 1
2 0
3 1
4 0
5 1
6 1
7 0
8 2
9 2
10 1
11 0
12 5
13 6
14 3
15 1
16 0
17 15
18 21
19 12
20 4
21 1
22 0
23 53
24 82
25 54
26 20
27 5
28 1
29 0
30 215
31 351
32 263
33 110
34 30
35 6
36 1
37 0
38 976
39 1630
40 1364
41 644
42 195
43 42
44 7
45 1
46 0
47 4859
48 8151
49 7469
50 3956
51 1335
52 315
53 56
54 8
55 1
56 0
57 26150
58 43627
59 42971
60 25304
61 9505
62 2470
63 476
64 72
65 9
66 1
67 0
68 150585
69 248631
70 258976
71 167804
72 69899
73 20023
74 4207
75 684
76 90
77 10
78 1
79 0
80 920910
81 1501761
82 1631785
83 1150814
84 528814
85 166774
86 38276
87 6728
88 945
89 110
90 11
91 1
92 0
93 5946929
94 9574233
95 10733968
96 8150296
97 4105901
98 1421983
99 356489
100 67904
101 10239
102 1265
103 132
104 12
105 1
106 0
107 40369352
108 64192038
109 73625724
110 59561332
111 32671688
112 12383197
113 3387321
114 699648
115 113541
116 14970
117 1650
118 156
119 13
120 1
121 0
122 287020631
123 451164161
124 525997107
125 448955010
126 266225193
127 109981999
128 32765326
129 7336304
130 1282623
131 180935
132 21175
133 2106
134 182
135 14
136 1
137 0
138 2130932767
139 3314597772
140 3909606997
141 3489833008
142 2220645850
143 995369285
144 322185611
145 78126860
146 14717580
147 2223998
148 277068
149 29132
150 2639
151 210
152 15
153 1
154 0
155 16478548793
156 25390921761
157 30197721329
158 27972078192
159 18959229355
160 9175152341
161 3217616320
162 843825432
163 171210447
164 27725983
165 3681733
166 410276
167 39143
168 3255
169 240
170 16
171 1
172 0
173 132438164617
174 202351954276
175 242093612335
176 231164001600
177 165694963526
178 86123532174
179 32617730622
180 9234884584
181 2016547722
182 349942127
183 49559895
184 5861048
185 590369
186 51534
187 3960
188 272
189 17
190 1
191 0
192 1104141400679
193 1674367664980
194 2011978526306
195 1969363343117
196 1482606625553
197 823208217999
198 335529068713
199 102345818152
200 24025531449
201 4465976831
202 674657500
203 84731996
204 9023027
205 828751
206 66655
207 4760
208 306
209 18
210 1
211 0
212 9532801486793
213 14359191151599
214 17312142672016
215 17291761856476
216 13585336849252
217 8013799479084
218 3501966367709
219 1148156652416
220 289366038978
221 57578417241
222 9276668973
223 1237650730
224 139438442
225 13493942
226 1138540
227 84880
228 5661
229 342
230 19
231 1
232 0
233 85102769453094
234 127421133322382
235 154036941281125
236 156427745984357
237 127509139301981
238 79471582792818
239 37086073199363
240 13035653660072
241 3521643748869
242 749460124605
243 128730576480
244 18244580896
245 2175498689
246 221991511
247 19675297
248 1534688
249 106607
250 6669
251 380
252 20
253 1
254 0
255 784511536839904
256 1168279591224442
257 1415516916925496
258 1457330422522694
259 1226083726636740
260 803081061211082
261 398553499454116
262 149772554005568
263 43296017322028
264 9844334185862
265 1801683393972
266 271202992924
267 34230418924
268 3684652865
269 343320757
270 28054592
271 2034101
272 132258
273 7790
274 420
275 21
276 1
277 0
278 7458380835336557
279 11052579185757288
280 13418616559238646
281 13974609006878204
282 12079796283865401
283 8272226032933199
284 4347456620318092
285 1741459224601914
286 537638038453627
287 130448228618757
288 25420395198351
289 4062678577266
290 542746628905
291 61641526343
292 6040831978
293 517547712
294 39216807
295 2655759
296 162279
297 9030
298 462
299 22
300 1
301 0
302 73043304078356600
303 107760250489184298
304 131072275440962088
305 137845464773716706
306 121948428829328322
307 86884441520360379
308 48148036603114381
309 20494028104816100
310 6742941619662397
311 1743481694816108
312 361450751378397
313 61303921974480
314 8666707658310
315 1038569986941
316 107074622479
317 9622788568
318 762639176
319 53856606
320 3420836
321 197140
322 10395
323 506
324 23
325 1
326 0
327 736115230622851237
328 1081536255350454081
329 1317822017871748496
330 1397735013644280433
331 1261381014869959628
332 930783839871411164
333 541570797538123781
334 244149224930817942
335 85416006134919085
336 23500456553339251
337 5178199721458757
338 931480138015304
339 139311364787647
340 17612984927281
341 1910523711344
342 180156725072
343 14941063139
344 1101144135
345 72791261
346 4352820
347 237335
348 11891
349 552
350 24
351 1
352 0
353 7626278568397131661
354 11162416431694487057
355 13623976552382643730
356 14558895697746384828
357 13366132381901921677
358 10173126228376359694
359 6188884790981507563
360 2945111018913983620
361 1092953741992773423
362 319447420450424188
363 74731971586405397
364 14248209801066816
365 2253434825280730
366 300519453292462
367 34296715374590
368 3393870698320
369 294626968686
370 22672379763
371 1561019347
372 96974296
373 5477633
374 283382
375 13524
376 600
377 25
378 1
379 0
380 81148794978052853013
381 118356049537549517564
382 144689459320788922009
383 155663350165687458127
384 145061608414221257389
385 113460551214332171105
386 71878364989486851586
387 35982218207860183980
388 14128736444038020771
389 4379233303558773710
390 1086416460635657010
391 219367541184987239
392 36670520403680565
393 5157108554616483
394 619155304616421
395 64298723629728
396 5843875503673
397 469707775911
398 33700377368
399 2176548636
400 127509851
401 6823751
402 335823
403 15300
404 650
405 26
406 1
407 0
408 886096668009978087690
409 1288094973425011162921
410 1577125259945391880760
411 1707183352526414507401
412 1611947256206876745175
413 1291446384981447816264
414 848701203110633976977
415 445397376925653940432
416 184556830587499453979
417 60548961306606527191
418 15908794392665725138
419 3399071186918370744
420 600232956494671850
421 88985617381978252
422 11236925339816533
423 1224587871439360
424 116531259484390
425 9784908146481
426 731819945009
427 49163411254
428 2989360934
429 165667766
430 8422324
431 395224
432 17225
433 702
434 27
435 1
436 0
437 9921107939792500952004
438 14376958584245634138581
439 17628963999905539726137
440 19190895389040125911930
441 18333162279331258077766
442 15002819889635903508623
443 10190898831985020118838
444 5587544876811607580738
445 2436601034172041407138
446 844459946447446339202
447 234659945825333109797
448 53002538354540966723
449 9880855609743235785
450 1543569846943826532
451 204966050420426455
452 23437698794503536
453 2335183114224089
454 204865086182673
455 15975278333808
456 1116702687432
457 70510199701
458 4049552111
459 212899385
460 10307296
461 462175
462 19305
463 756
464 28
465 1
466 0
467 113812730641967818698545
468 164440240845965947032883
469 201918848886873510572984
470 220965772306456231318754
471 213317932012310516150564
472 177879512374324606123548
473 124475621683114774932594
474 71064044564475756917352
475 32522270324944187362674
476 11881892607750947400318
477 3486818067128238682666
478 831712626220820901386
479 163569649138064989786
480 26912930576291010682
481 3756764335982888482
482 450675666105488000
483 47010709035516336
484 4309144064010150
485 350395936574844
486 25491600304452
487 1672006481296
488 99564130853
489 5416915633
490 270854080
491 12515525
492 537290
493 21546
494 812
495 29
496 1
497 0
498 1336792138658767708334065
499 1925984142652639649729425
500 2368078235529645375717608
501 2604196008798321499884830
502 2538170878938477166055377
503 2152265971443014978343408
504 1546900032546834977141454
505 916585972203770419301736
506 438978173886378419234969
507 168698380858020849946990
508 52197764122316863537798
509 13134040401869569629688
510 2722846222767989667605
511 471604344974507306881
512 69179147614546639956
513 8704578809826214324
514 950513838432260191
515 91031143592507561
516 7719183548537387
517 584547539294130
518 39837139537705
519 2460433802431
520 138597085382
521 7162287088
522 341396495
523 15086903
524 621207
525 23954
526 870
527 30
528 1
529 0
530 16065255124225381149127449
531 23083501569503874237085492
532 28417363586548072568525406
533 31394811273190923530518259
534 30868004974815957695122934
535 26571444539366910948197701
536 19562053540855314742807649
537 11992848502521359872614230
538 5993763377187648559588644
539 2417414166986367922311614
540 787343578655623837109198
541 208734651944675200850138
542 45577392824823990728316
543 8305128114989520566451
544 1279718548028795975215
545 168847842630986071992
546 19298187727501931435
547 1930880920029364940
548 170747055977715397
549 13460042007720432
550 953254391624034
551 61079314124917
552 3563510353043
553 190413670756
554 9369007620
555 426624510
556 18064476
557 714588
558 26535
559 930
560 31
561 1
562 0
563 197417891387426426518144333
564 282926350451211864988428676
565 348704578548085029490382530
566 386907859818556442561379698
567 383510040187004864354776872
568 334650464044528900224822890
569 251758219092428197600109949
570 159227294054499780868008422
571 82809823855425859848347599
572 34971274480298081493294615
573 11968396812748461584837472
574 3338854506991677952654035
575 767164929367347599610632
576 146977165064991917421928
577 23779076416898035731989
578 3288916576475153828764
579 393368606464591752337
580 41114881816288484933
581 3791382926105596505
582 311134756657898944
583 22900544179408851
584 1522521046889469
585 92022319286112
586 5086077329320
587 258446803255
588 12134511311
589 528887925
590 21494564
591 818119
592 29295
593 992
594 32
595 1
596 0
597 2479132695937157708590972369
598 3544068510716087257298729440
599 4372721207335042459667838883
600 4871537733317452463637028322
601 4865317753128310133899801545
602 4298455804080313647729150052
603 3297517295079995833080400695
604 2145676571348017311166118996
605 1158029112781207872385113613
606 510862953002728509978025831
607 183377848568485170809491488
608 53759376208483900622415140
609 12985526433808360570732239
610 2613867752922690333558330
611 443805304871317466069629
612 64324833709626180119592
613 8049176468689228766741
614 878717249127649165316
615 84492374572386813547
616 7218081484832209984
617 552172241614811406
618 38095174058667790
619 2385716691157966
620 136421716959800
621 7161603553490
622 346865614199
623 15572041551
624 650807864
625 25426881
626 932510
627 32240
628 1056
629 33
630 1
631 0
632 31796573406025565216312528539
633 45345755415496437344744345875
634 56003538441647218177910230603
635 62631094476986220549942788017
636 62994180073896484955605342022
637 56292476805333428680355370812
638 43955904595285867164815800040
639 29352892344895709853875401102
640 16395994293150832782411557601
641 7537837469308951548189925246
642 2832602562207625423464637535
643 871408880322187749160585171
644 221050312022622585184984321
645 46714686155831511577948959
646 8319430920910748161769026
647 1263116282532033928602504
648 165320894525292314158463
649 18847260414853500267288
650 1889477365963091554482
651 168027602057328875905
652 13359597538211503513
653 956518247818500695
654 62074134379197025
655 3673035045823592
656 199248787230265
657 9958424942895
658 460696697172
659 19812501436
660 795296899
661 29914655
662 1058495
663 35376
664 1122
665 34
666 1
667 0
668 416287792549980407135879376686
669 592296470181348551763219723641
670 732169708765024418628624105321
671 821766749535544962197339279188
672 832027506841761282298213061353
673 751390731920729750770538361796
674 596271058157821285396079946559
675 407705632987299415958717678370
676 235101078073542833489530619482
677 112371860224914474002211509837
678 44121283026255315147296988684
679 14222209668584249875386088335
680 3784619033344620092744418319
681 839024763478547051347749132
682 156637117997127881166997775
683 24901598155815117308726608
684 3407965628719020088289613
685 405648973221912133812159
686 42394761699047573586996
687 3924232317201561231620
688 324278706895113054144
689 24095398788546071148
690 1620508375386607405
691 99235651758639744
692 5563631028229050
693 287013478211785
694 13687027798581
695 605959753346
696 25006443234
697 965579894
698 35014748
699 1196832
700 38709
701 1190
702 35
703 1
704 0
705 5560541124729478728661268191320
706 7893761861992569636133933065018
707 9765991607943781649128032548629
708 10998233466791825224098593851995
709 11205276630855054359125556258103
710 10219087591817544902444913329441
711 8230304941774638002623779122699
712 5750437934985813422825973475878
713 3414899514333665096142841090788
714 1692994868668816810101768802833
715 693163558687895176803160296089
716 233756525213559725889632634916
717 65177846091900149209666174680
718 15145086929812621198288765777
719 2962106539751603648630323614
720 492855432912531251338022052
721 70506584888360719072935006
722 8760313129595988503186806
723 954293620344838262362533
724 91936104177077387279185
725 7895513782404532736293
726 608850419487702411734
727 42436958718264989163
728 2689661339522486360
729 155870008763056045
730 8301038050740565
731 408155919512256
732 18608501768720
733 789818732329
734 31326201959
735 1165215569
736 40787776
737 1348303
738 42245
739 1260
740 36
741 1
742 0
743 75742307844466417538494211747976
744 107289437007124602483919075006068
745 132836211653411739493646371759791
746 150073999333606023141135656984508
747 153801977403790988811898923134250
748 141559252578632294438993085356531
749 115575493577022208376757539047904
750 82364971678886807603646459823956
751 50257772772791063791294628356659
752 25784414129557937373054495283977
753 10986355903289032793470761411318
754 3869840311153511599604798432230
755 1129223134229460521198448367792
756 274774532038096638710791591882
757 56263205350485800888578975660
758 9793037989980605318121074640
759 1463912576556645482052629380
760 189814151268229681490587250
761 21548322390667820943355244
762 2160365493269982921946414
763 192806528743189907621232
764 15429596785911241718426
765 1114575679281008758928
766 73117416968880334016
767 4380239183906730580
768 240851557479363974
769 12212574298422228
770 573517685178348
771 25044298077876
772 1020749606281
773 38968178093
774 1398118784
775 47298229
776 1513714
777 45990
778 1332
779 37
780 1
781 0
782 1051613765748184812353289225841499
783 1486463051569769884545700489326152
784 1841662384447277192560634624779657
785 2086886629092520599809350424518840
786 2150651846891096769219667943191237
787 1996603438089393155570473616979384
788 1650862606841795319476306545376448
789 1198066760120273839196476530719426
790 749569692917823107576482183237327
791 397076276045707684399876005708773
792 175715213816392767828536055631784
793 64541900341384102962807672397104
794 19684464119014301253846693157861
795 5011044338547065869944236122886
796 1073460739473204030383480225108
797 195355288867861331763580053656
798 30503017736327514963995207541
799 4126267489638791127689752164
800 488064086718298821245285622
801 50914247890102631863347012
802 4721660449363077103118673
803 392111087947271448547395
804 29354883055149579999948
805 1993238807641545944942
806 123444795018263762435
807 7008838177399509997
808 366542935043672583
809 17733563795374914
810 796905308709417
811 33387438711703
812 1308725955362
813 48155274496
814 1668583543
815 54614591
816 1693895
817 49950
818 1406
819 38
820 1
821 0
822 14875713063816332740607569634384770
823 20983662231285791823826213092427145
824 26013846949381656058804893644508111
825 29560751532043930522263660743024579
826 30624520438024970397511122677942112
827 28662956304608756053979049843097260
828 23980488851331196653553076158552892
829 17697313174017070972838202783984446
830 11331056696120528520710268049785581
831 6184580742215693537081364125317140
832 2836681986678492068604412643132502
833 1084678821708349535334212192158365
834 345302615642264853342923077823342
835 91869870582682533656646437405713
836 20573704936245288354337714325345
837 3912493021385154149428695432028
838 637838040912106450969634030824
839 89989698174121648307927319538
840 11087905088771852586864262372
841 1203347734868248862907075778
842 115947141252434934440135478
843 9991408179446471388866411
844 775176376024476143486513
845 54481316328586386399100
846 3488279052008323609705
847 204518797400044231596
848 11032516852324875021
849 549965011048713872
850 25437329588539950
851 1095759968946733
852 44115332708119
853 1665423582896
854 59139492544
855 1981306718
856 62809460
857 1889700
858 54131
859 1482
860 39
861 1
862 0
863 214298649721179168113962780445639312
864 301684685761356764809373032548641591
865 374211228372004335286209836921387094
866 426360063337960354605899058059118809
867 443904149303481968068352149262032556
868 418674166673026815832819671797688748
869 354164829162935769850031289139059090
870 265458025904901866927791226754151576
871 173631519379298336303366012297621695
872 97445566551732262441153216518538700
873 46234270735687997125683710788782488
874 18372400841955204493476731164337676
875 6096525685845516390171220046306880
876 1693414210929470943593221627488306
877 396128787785423626191887670499277
878 78671876388870472889152854773460
879 13385101352510872915522331429817
880 1968917956554380860316361804021
881 252647442067158077716192958912
882 28520554236983903158716292693
883 2854863301590368193791419396
884 255251112919715719134950164
885 20522152245839522960436261
886 1492898987543270970464658
887 98820955300210741601765
888 5983243973583618975127
889 332943022609289329197
890 17102610848743675352
891 814296913199569383
892 36072063023866425
893 1491948785026960
894 57804366530336
895 2104445418955
896 72204692535
897 2341412493
898 71959668
899 2102007
900 58539
901 1560
902 40
903 1
904 0
905 3142719934626010115527015779190043523
906 4415635413924338643348538211057336181
907 5479888401458242045750270586239705931
908 6259093312381888432372002927094650967
909 6547370009617352205062042815935087646
910 6220296233969276882348331707023420276
911 5316745575390556675963534989931713840
912 4043024218212583013184520379579207058
913 2697245711640597290057787425625630601
914 1553513053215246613677088644694492044
915 760979379662414043905449189034212031
916 313713133051808127333456881343625366
917 108355179629075865640720611951542519
918 31387465157658904903824225427760530
919 7662958736027952571603818593171045
920 1588347190073067673784130172577640
921 281893925514701134204698149110421
922 43217542802202465806742983458589
923 5773804773409256984424736251142
924 677830079697897220289693212428
925 70476516736612980912633854481
926 6537308983941135630224048918
927 544637834928980235167701247
928 41007299417056269198846316
929 2806286836539778514239675
930 175466332769511428780028
931 10072523734145108686641
932 533204505941666314304
933 26136159584128116962
934 1190782977101108910
935 50605835981667246
936 2012694784763040
937 75146446684342
938 2641568011387
939 87669523403
940 2754477528
941 82146401
942 2331718
943 63180
944 1640
945 41
946 1
947 0
948 46899549968568783131251529872917577187
949 65770640162506605929898033810703695787
950 81658618381781822047573277127344388897
951 93488291353721689488276204750565543168
952 98230499331899760912929385527228015704
953 93968741603195251781278931083813046617
954 81108940583249672717609580195908745318
955 62515278009672962298438404565262463942
956 42478050668839550357162230459088739193
957 25063553501170205557590342552596592215
958 12651325432118035479627445490302212751
959 5401308566942141977160798245636672903
960 1939027266304840276404597470036939812
961 585079602936136104420869661709689828
962 148948689526336801439822369913871648
963 32200236939032989786366153037603700
964 5958224046389092367405913962568957
965 951685286680140993592817628937832
966 132338160277096677296356175592949
967 16153475026101161022542835011775
968 1744281799608637222220238549317
969 167839309326000202490056335245
970 14488450994571642311321088610
971 1129016625644875096735549140
972 79875616746074202702195835
973 5157643422263801512633522
974 305434766727247111351266
975 16663204466922690154075
976 840942654419681064765
977 39409798169559823531
978 1721137837962521629
979 70281203234123392
980 2691664347410489
981 96967684293527
982 3295010943632
983 105890526780
984 3226556843
985 93455319
986 2579759
987 68060
988 1722
989 42
990 1
991 0
992 711947113688165133077187274925729136684
993 996570640339448902552977896528073633712
994 1237792140020474438334118842365710080980
995 1420227697859749669775145186175131652478
996 1498573984071244135708003054342411348281
997 1442963480787618028264667675141466719513
998 1257076653632003581395669437212104990931
999 981234058067281244908072106589674230972
1000 678210092298751471130176564332068265956
1001 409267035534147879935592195258786288837
1002 212493648613329436968773639755346413817
1003 93791111992113708802127232312958847606
1004 34943809738154552134336494660792050921
1005 10969996837740731008172398904008872900
1006 2909416144788407259963034712982452259
1007 655530635083275087175304733368538420
1008 126396195911531967953077111859042618
1009 21024965711187514250204592256489121
1010 3042163067811777529971259648374568
1011 385997201247819238844811242871269
1012 43279878328897196580273604828063
1013 4319461686723323043768638100848
1014 386311456508243111975371855421
1015 31154051514232772091151661824
1016 2278538531851644141637201055
1017 151937134429446999640604199
1018 9282357776398488163554870
1019 521911257712255540492736
1020 27119870587635450291942
1021 1307391826340218003148
1022 58682072727749928549
1023 2460557329314515968
1024 96681040986535742
1025 3570232772421409
1026 124249423256121
1027 4085730558990
1028 127265420446
1029 3764210422
1030 105976676
1031 2847080
1032 73185
1033 1806
1034 43
1035 1