1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 3
10 1
11 3
12 1
13 6
14 1
15 1
16 7
17 1
18 1
19 11
20 4
21 1
22 13
23 6
24 1
25 20
26 16
27 1
28 23
29 23
30 1
31 33
32 46
33 1
34 40
35 70
36 1
37 54
38 127
39 1
40 1
41 65
42 189
43 1
44 1
45 87
46 320
47 5
48 1
49 104
50 476
51 10
52 1
53 136
54 771
55 32
56 1
57 164
58 1145
59 63
60 1
61 209
62 1795
63 154
64 1
65 252
66 2657
67 304
68 1
69 319
70 4091
71 656
72 1
73 382
74 6025
75 1241
76 1
77 477
78 9122
79 2454
80 1
81 573
82 13411
83 4503
84 1
85 707
86 20075
87 8420
88 1
89 846
90 29406
91 14984
92 1
93 1038
94 43639
95 26888
96 1
97 1237
98 63730
99 46690
100 1
101 1506
102 93908
103 81294
104 1
105 1
106 1793
107 136770
108 138305
109 1
110 1
111 2166
112 200361
113 235286
114 6
115 1
116 2572
117 291011
118 393755
119 15
120 1
121 3093
122 424349
123 658077
124 57
125 1
126 3659
127 614678
128 1086597
129 145
130 1
131 4377
132 892646
133 1790829
134 432
135 1
136 5169
137 1289851
138 2925219
139 1093
140 1
141 6152
142 1866544
143 4768503
144 2888
145 1
146 7244
147 2690533
148 7720997
149 6973
150 1
151 8590
152 3881374
153 12477022
154 16959
155 1
156 10086
157 5581831
158 20059175
159 39152
160 1
161 11913
162 8029680
163 32189934
164 89682
165 1
166 13958
167 11521932
168 51451590
169 198315
170 1
171 16423
172 16531985
173 82102137
174 433097
175 1
176 19195
177 23671269
178 130604250
179 921934
180 1
181 22518
182 33883619
183 207449074
184 1936070
185 1
186 26251
187 48416215
188 328691638
189 3985452
190 1
191 30700
192 69150084
193 520098785
194 8097452
195 1
196 35716
197 98613284
198 821322036
199 16188144
200 1
201 41645
202 140549588
203 1295453948
204 31974168
205 1
206 48341
207 200052656
208 2039933555
209 62307059
210 1
211 56223
212 284564470
213 3208814614
214 120098421
215 1
216 65120
217 404295126
218 5040534902
219 228849492
220 1
221 75546
222 574009555
223 7910240175
224 431841730
225 1
226 87330
227 814084452
228 12399284316
229 806864162
230 1
231 101065
232 1153750137
233 19418915272
234 1494522039
235 1
236 116599
237 1633510201
238 30382097378
239 2744511685
240 1
241 134646
242 2311104531
243 47497108504
244 5001178823
245 1
246 155037
247 3266746184
248 74188525162
249 9044925453
250 1
251 178650
252 4614221740
253 115796055843
254 16246305718
255 1
256 205342
257 6511855617
258 180599162889
259 28988225928
260 1
261 236130
262 9183339257
263 281483040583
264 51408515630
265 1
266 1
267 270927
268 12940187903
269 438419776961
270 90635992725
271 1
272 1
273 310961
274 18221094804
275 682443069314
276 158929055797
277 7
278 1
279 356168
280 25637171148
281 1061632521289
282 277234146295
283 21
284 1
285 408045
286 36046676287
287 1650598340994
288 481263891850
289 93
290 1
291 466609
292 50645095343
293 2564869010797
294 831593634421
295 292
296 1
297 533622
298 71107491335
299 3983519025067
300 1430731600169
301 1039
302 1
303 609236
304 99766273221
305 6183670144830
306 2451405792715
307 3250
308 1
309 695577
310 139882935276
311 9594447081241
312 4183993758714
313 10401
314 1
315 792905
316 195996367715
317 14879529290775
318 7114898782852
319 31164
320 1
321 903810
322 274442211005
323 23065717937088
324 12057073047749
325 92864
326 1
327 1028763
328 384031451897
329 35740087361916
330 20365071410672
331 266210
332 1
333 1170826
334 537043339960
335 55356084548271
336 34291157016305
337 751812
338 1
339 1330771
340 750541297572
341 85703590634842
342 57570319613000
343 2065691
344 1
345 1512300
346 1048270885482
347 132637042419692
348 96384358005091
349 5580019
350 1
351 1716485
352 1463201330612
353 205194521932678
354 160941234764262
355 14749790
356 1
357 1947825
358 2041151354321
359 317328104769541
360 268067129380998
361 38339718
362 1
363 2207850
364 2845680995770
365 490564509491142
366 445441413206886
367 97845301
368 1
369 2501927
370 3965011836107
371 758113204083682
372 738522655477724
373 245798741
374 1
375 2832213
376 5521414118149
377 1171184223114109
378 1221836434980505
379 607609250
380 1
381 3205190
382 7684399530606
383 1808731894492386
384 2017379400956333
385 1480242255
386 1
387 3623696
388 10688685382250
389 2792439177640122
390 3324544946613991
391 3554488368
392 1
393 4095604
394 14859312770656
395 4309805586699288
396 5468785181790014
397 8421584851
398 1
399 4624710
400 20645939509839
401 6649647069593618
402 8980570932397819
403 19694081831
404 1
405 5220435
406 28670595442949
407 10256750380197696
408 14723488439032939
409 45490706637
410 1
411 5887815
412 39792996567773
413 15815888209024082
414 24101694283742401
415 103832008892
416 1
417 6638247
418 55201203430888
419 24381075262410508
420 39395777701774888
421 234322687675
422 1
423 7478185
424 76535751415128
425 37574199786867932
426 64305751284558198
427 523056654166
428 1
429 8421447
430 106061491777850
431 57890424162720932
432 104828538299816849
433 1155433197152
434 1
435 9476369
436 146903026346989
437 89167338171998145
438 170674382326133640
439 2526796580320
440 1
441 10659542
442 203369918979296
443 137305882193422436
444 277552119859541946
445 5472754976047
446 1
447 11981698
448 281402381024172
449 211377406542349745
450 450852748575290734
451 11743762006741
452 1
453 13462884
454 389185769621616
455 325323934089400756
456 731584091573764187
457 24976576889908
458 1
459 15116625
460 537992733053740
461 500568088995328520
462 1185924448435463295
463 52665395523297
464 1
465 16967205
466 743342499246799
467 770019536454619304
468 1920595020126783214
469 110135173626210
470 1
471 19031738
472 1026589338240251
473 1184222485051983525
474 3107577837386699515
475 228488832666878
476 1
477 21339416
478 1417106204124704
479 1820788135579680682
480 5023843063602586391
481 470402173178539
482 1
483 23911833
484 1955275790048255
485 2798862089699389588
486 8115161172408403667
487 961297264617081
488 1
489 26784252
490 2696597261234005
491 4301312495390321658
492 13098558469829724497
493 1950496436577585
494 1
495 29983570
496 3717309047585255
497 6608748428335091820
498 21126730672666326938
499 3930429943838284
500 1
501 33552414
502 5122100440160820
503 10151670036432508883
504 34051778314964981580
505 7867685013352609
506 1
507 37524343
508 7054664698683779
509 15590392240789067649
510 54848066849447592126
511 15648222931678891
512 1
513 41950626
514 9712157897047700
515 23937516230762686101
516 88289969282477743970
517 30930694217111997
518 1
519 46873052
520 13364974428006021
521 36745551658035521644
522 142037673332625648652
523 60773153164401740
524 1
525 52353454
526 18383816119039685
527 56394303091893182457
528 228376149127320018900
529 118718582520366022
530 1
531 58443395
532 25276692962798894
533 86530965281227839903
534 366999145485228717133
535 230618382893705898
536 1
537 65217505
538 34739526056303835
539 132743961750797445434
540 589464800223893962935
541 445571745277419527
542 1
543 72739456
544 47725273991595484
545 203594446184011602410
546 946324163703440610396
547 856380277891175761
548 1
549 81098952
550 65538393074347497
551 312195040490385141532
552 1518522728255976107990
553 1637626215456717096
554 1
555 90374471
556 89963793627458831
557 478625629442730564522
558 2435630717568700233223
559 3116253713269940644
560 1
561 100674036
562 123442917607888612
563 733629386193395714025
564 3904984058935205442825
565 5901858803137060806
566 1
567 112093785
568 169313964439783814
569 1124266350772019284429
570 6258252915304039886616
571 11126233636504172160
572 1
573 124763796
574 232139647889683400
575 1722559851023522391831
576 10025841034529786483555
577 20882081734259674752
578 1
579 138801827
580 318154072926997193
581 2638717552019879906608
582 16055717708515182940104
583 39023492705762588168
584 1
585 154364066
586 435871995181097104
587 4041343953053222217980
588 25703172547631097339577
589 72621202244982640298
590 1
591 171594521
592 596918975547357375
593 6188335739972379115241
594 41133749375999703768355
595 134598962240800585820
596 1
597 190680894
598 817162388461453202
599 9474098002570296938842
600 65806755587181520124842
601 248493448586620958181
602 1
603 211798490
604 1118251505893572456
605 14501689945380736619024
606 105246813215275386423648
607 457019906170004080733
608 1
609 235172860
610 1529714274896125004
611 22193043594260888859636
612 168274785623152694763309
613 837437383731839834128
614 1
615 261017328
616 2091810667328407663
617 33957317719530292802584
618 268971176950314298323785
619 1529026207431223094556
620 1
621 289602258
622 2859414825549244609
623 51948006916526047240948
624 429807240654208789793213
625 2782079025189648424898
626 1
627 321186851
628 3907294664441433039
629 79455529012342856774558
630 686637294621712263756728
631 5044996657989522534900
632 1
633 356095339
634 5337290373011828822
635 121506577720796293843245
636 1096657081374456628190337
637 9118692342612084825772
638 1
639 394641602
640 7288070889934265536
641 185778982886164914315108
642 1751088007468948239007888
643 16429576386998857732026
644 1
645 437214304
646 9948390976225443884
647 283997934602505085864412
648 2795389982132895005013864
649 29510917714623320569731
650 1
651 1
652 484193269
653 13575098157283095835
654 434066490998128101841671
655 4461465708255422797724889
656 52849471989697836505072
657 1
658 1
659 536043529
660 18517585177424569221
661 663316003215515849692020
662 7118961718240493263548605
663 94370857003184103429453
664 8
665 1
666 593224103
667 25250983382216721030
668 1013464338214938457650721
669 11356976636499202609590320
670 168039316016169923528403
671 28
672 1
673 656291384
674 34421209851288154064
675 1548177970668104239975835
676 18114178574639007053845804
677 298397312199037464353299
678 142
679 1
680 725798622
681 46906080816223557829
682 2364603539132204570387411
683 28885979362026777273165071
684 528474422118856867856737
685 532
686 1
687 802411182
688 63898199412768050114
689 3610949709332783560350174
690 46054348442340782792752798
691 933535957693388668011405
692 2213
693 1
694 886795380
695 87017339518289027224
696 5513289535634485493538425
697 73412785183377985513345652
698 1644932245151025666814214
699 8286
700 1
701 979745603
702 118462781031219631303
703 8416412451032358160936042
704 117001805949590580955962294
705 2891383529853928620162104
706 31427
707 1
708 1082063335
709 161219734628173767177
710 12846080900278859675891222
711 186438419456266646021495964
712 5070303591740306915893751
713 113290
714 1
715 1194696814
716 219338985905822317863
717 19603892063314193390365363
718 297031366388989867750947618
719 8870777598262240751975396
720 404490
721 1
722 1318608063
723 298315615615929019844
724 29911798429711389128808581
725 473146071174040859196114885
726 15485201429162735290686536
727 1401281
728 1
729 1454928239
730 405601759517346164865
731 45632249475721229215515812
732 753556930115978581931644618
733 26972832818799398315820314
734 4779087
735 1
736 1604811072
737 551300644313302262429
738 69603472819578547983077997
739 1199959528658197884532535297
740 46883177586054128641683060
741 15943211
742 1
743 1769604111
744 749105733606906767238
745 106150039031313534446577316
746 1910506623178751173824172785
747 81323061516258026375506882
748 52324558
749 1
750 1950689436
751 1017571184443902352240
752 161860231773384621597664217
753 3041330100696940945863247587
754 140780090804970866473422798
755 168634162
756 1
757 2149671687
758 1381830034548704238393
759 246769472446463057624837970
760 4840756254405277053188660073
761 243233551895081001624093719
762 535045285
763 1
764 2368203563
765 1875917257583343098404
766 376161634659750878577617203
767 7703694089399792566171238907
768 419453275827083249016687112
769 1670789269
770 1
771 2608194589
772 2545909791161951955165
773 573310461478189670702926192
774 12258080224695303428517760658
775 722011326616087087560804653
776 5141697859
777 1
778 2871619378
779 3454169686921046253447
780 873651118948684361467387415
781 19502258617569568925786079149
782 1240584944096801105585683340
783 15597061049
784 1
785 3160747518
786 4685076415913869315770
787 1331127043424006247269395029
788 31023281868040385834989357994
789 2127904757042225266173187067
790 46674534690
791 1
792 3477935702
793 6352768873140447329985
794 2027845029562895731704843597
795 49343761007919784350883374269
796 3643690867116560483734148349
797 137840719842
798 1
799 3825880112
800 8611598951932312805314
801 3088760868659207999347950100
802 78472900175010332398960356196
803 6228943433935077019930921282
804 401962715227
805 1
806 4207389268
807 11670242664038556980242
808 4704013436915112898610539983
809 124781822429727141640940737712
810 10631389986518274782524144901
811 1157904895924
812 1
813 4625663838
814 15810743638991064479284
815 7162885883164378597928560049
816 198393889795193833461308570433
817 18117038911911890826205906488
818 3296382054599
819 1
820 5084047902
821 21414206387390882466286
822 10905439793069728612073785247
823 315392783957241678560185648585
824 30826487704160539988066688607
825 9277685231996
826 1
827 5586336955
828 28995452562992672038965
829 16601008290712626775024465929
830 501328983963040709407041368074
831 52374290957076229034644016968
832 25825375886292
833 1
834 6136508816
835 39249754995383027654091
836 25267503135334088642137685048
837 796787571425426339803704147050
838 88855979825997431160041961126
839 71122263655566
840 1
841 6739061661
842 53115842848355425439182
843 38452733138232613820685375229
844 1266228278324755249046365262029
845 150538008897963966317253337978
846 193848505878642
847 1
848 7398721009
849 71860821581258928071032
850 58509927758393695640532567717
851 2012019556109378626732464970933
852 254690536507874458580665468390
853 523059369431486
854 1
855 8120814032
856 97194601963965117922140
857 89016354532359430424398735170
858 3196716349741500161934571154280
859 430330617504034165492627666752
860 1397658310645442
861 1
862 8910949752
863 131424054156175724608417
864 135409261536711664044846325380
865 5078420720850923356148991904955
866 726155608830120172251895413374
867 3699422251919063
868 1
869 9775430910
870 177660627118557762212123
871 205951840920023799331851986549
872 8066903271822275324897956825952
873 1223798547860522484291432546452
874 9702116237602196
875 1
876 10720908960
877 240099908571125394403305
878 313200283903650373766786660664
879 12812666452580092654176434426111
880 2059953005269836601107648371297
881 25217912092028880
882 1
883 11754836209
884 324397962428751716932289
885 476231575611287106326257846549
886 20348273465548817150147783139917
887 3463265432589886770979923532246
888 64978215002564138
889 1
890 12885091292
891 438177824171685387917129
892 724026070414272221777167841660
893 32312594872349088389742755987043
894 5815792156693116140171993455332
895 166013418152067872
896 1
897 14120479364
898 591711007871719662666462
899 1100602765924198746635228441870
900 51306590714222517743860497857285
901 9755280769493508662024424444882
902 420660749839880074
903 1
904 15470324959
905 798834280156490774073439
906 1672814443887419734560174925191
907 81457735634536451103567143756881
908 16345238290087797106461403305457
909 1057368803455194783
910 1
911 16945022323
912 1078182629732331272060882
913 2542178872448675246131391965927
914 129315369496912099630502450666905
915 27357458851580586627232500766315
916 2637031293634173989
917 1
918 18555597522
919 1454847100879622886037853
920 3862833528585732354577551062477
921 205270883011537964235782986497790
922 45740967499763264026021360627688
923 6526543908627371203
924 1
925 20314312648
926 1962603377065996741751753
927 5868779779539689405870420744751
928 325810207532824045298679560373692
929 76399720484304189496724872002127
930 16032897468680929435
931 1
932 22234192363
933 2646906918904543787105246
934 8915217547792029941757002295027
935 517086106231646875204701999485672
936 127481285025080418164671989956439
937 39100283798842763369
938 1
939 24329692014
940 3568917404352913777696532
941 13541250142782848496376002162667
942 820583145258815893579567492593338
943 212510514781585665387891720814793
944 94680898312065924855
945 1
946 26616184917
947 4810904968920983814022138
948 20564995940089183637863429200593
949 1302100580245038985211995635962625
950 353919522790620566226416795240235
951 227683730447728454697
952 1
953 29110697564
954 6483511051534232415136265
955 31227837536501686778576279554673
956 2065995372944899401166465661766126
957 588883245419835370403593929972947
958 543824503560728160089
959 1
960 31831360281
961 8735497878037253535269136
962 47413167496717530888371876982484
963 3277763879143040079183302123253856
964 978959314398115358293988911666811
965 1290357851038440236749
966 1
967 34798214854
968 11766836641379216642767184
969 71978063697383514059617780397312
970 5199841569804940585707112174804054
971 1626000796930513758592224547294895
972 3041944738630307810959
973 1
974 38032623079
975 15846273817923996104932622
976 109256134526020236874640213121596
977 8248353854878396832242551681310501
978 2698405148679995618895136209176136
979 7125988715453730062460
980 1
981 41558159459
982 21334902634754534757767433
983 165819779161314530958143738706514
984 13083072971770669500217279621276384
985 4474383539794012007391320995475562
986 16590229672481246504924
987 1
988 45399973904
989 28717785667584021044445948
990 251635555867270900653488609237524
991 20750000687291381052363312733166691
992 7413239100205008141691346189928936
993 38391220939436894814694
994 1
995 49585774459
996 38646369321573623472218569
997 381815181728765444674703543344768
998 32907348208947935991252413807036102
999 12272707969394425186779605383542901
1000 88316248213968057347328
1001 1
1002 54145147464
1003 51995360869788004779184278
1004 579268919053111933639326670272439
1005 52183668747957686934557231002575349
1006 20302007695710382592990942084746475
1007 201991716837867377003239
1008 1
1009 59110637815
1010 69938983158373606810737858
1011 878725926651755655409750720947765
1012 82745387964047199862014811408153019
1013 33559241437268954271821134541291065
1014 459371614872858877177659
1015 1
1016 64517020844
1017 94053187033434789454552500
1018 1332825095547265444175982917058373
1019 131196107444802288244797839740249721
1020 55432948180820024332294470663674913
1021 1038924881684218575610108
1022 1
1023 70402496541
1024 126452628688326200865202090
1025 2021341601182262887161070271823053
1026 208001541197982551514069365986094637
1027 91498594455519190979276186611796597
1028 2336919352555051118154748
1029 1
1030 76807909203
1031 169974197662601902603067845
1032 3065161908285618394737660865562667
1033 329747168832158044423050542432866383
1034 150924298667776977590795500526879260
1035 5228674301690171866711767
1036 1
1037 83778062902
1038 228422863906253748644912738
1039 4647448598974407014089693458738056
1040 522715011810881062437454314369031785
1041 248776693233590776674889606539166968
1042 11637910721618569140466838
1043 1
1044 91360893906
1045 306900936562369030182868375
1046 7045690374793169259976549198403378
1047 828549932424311714714847032784564954
1048 409801246009843306504734021781256888
1049 25771514176395069519933268
1050 1
1051 99608918035
1052 412248943488642686991306855
1053 10680230034860085888042419900249968
1054 1313235589228020133312398540089903112
1055 674616559928828729106538995410403558
1056 56784649285385007782137182
1057 1
1058 108578349894
1059 553635850306291390924591180
1060 16187734034694038522380487167706688
1061 2081312344930916863424833872544660704
1062 1109858846021366138145397112513633067
1063 124506327280158368249991814
1064 1
1065 118330703302
1066 743349043514684875161242837
1067 24532410219923283524158098227008970
1068 3298397081314683177296155508663333307
1069 1824787200580214185150910556051901589
1070 271683664549262841746010141
1071 1
1072 128931854053
1073 997851474614804295867775159
1074 37174349754750084167173582639421378
1075 5226850344177799912603221606810047443
1076 2998450970564101668161219317668984770
1077 590049269780495807581412666
1078 1
1079 140453804467
1080 1339196029778627553366160397
1081 56324305443758787026355264606139603
1082 8282263091451836598155107261360771746
1083 4924115929600278871234138477344749683
1084 1275573790163614108755506890
1085 1
1086 152973696558
1087 1796917457471460807131741660
1088 85329245394054641519834772321414490
1089 13122910695675066820077338821962300103
1090 8081879132002460466819108355560681794
1091 2745075579063106941276040762
1092 1
1093 166575755710
1094 2410562595385887654843224551
1095 129255743904542371736209597638911957
1096 20791406743746668234916553514404676707
1097 13257303714139993165180297478249971267
1098 5881285519651033259865843638
1099 1
1100 181350249105
1101 3233073575344339392411193735
1102 195772628699830651491473324232548076
1103 32939004543881328037355297338594379817
1104 21735151933891724507349811668255454574
1105 12545740632539759399643175524
1106 1
1107 197395636375
1108 4335310666269139600100019567
1109 296486246522262300117879499027126394
1110 52180747209066360508625666590521686475
1111 35615616531083996672563704507638523687
1112 26647859368229985607438036423
1113 1
1114 214817471127
1115 5812097459071443144444636119
1116 448960230631577592183327111382593009
1117 82657767116546807714562104987543269828
1118 58330285949252119862294712230095095469
1119 56364455725861273049968286034
1120 1
1121 233730774617
1122 7790299223524461542325904553
1123 679770341614702859555299537249211160
1124 130927510664400955818834280991880166433
1125 95483645340717584239154789579171362372
1126 118729702429721279583039120852
1127 1
1128 254258890938
1129 10439616160598461460148686214
1130 1029124334906879702452617333333131671
1131 207373053549709558310776254599652728253
1132 156224943273668074570040872096061379508
1133 249090846202744409480884481756
1134 1
1135 276536105167
1136 13987001168084972349827577096
1137 1557847894231355755213504481818653089
1138 328434068924990242802529411066673334111
1139 255483804081349376611999312493866184623
1140 520514603877011506455951990696
1141 1
1142 300706448426
1143 18735915588838216529624971643
1144 2357947298760571285320181447165725333
1145 520138297414722253686118330424235762142
1146 417611997887423607763695346302352852873
1147 1083468962590478289329548706821
1148 1
1149 326926597262
1150 25092041462964879837972376860
1151 3568578404730670457999244860869840328
1152 823691328603142633723236742623078306917
1153 682313567541287114088896664564959842308
1154 2246670142690248005547946100856