1 1
2 1
3 3
4 1
5 5
6 7
7 1
8 7
9 15
10 15
11 1
12 9
13 25
14 49
15 33
16 1
17 11
18 37
19 111
20 159
21 75
22 1
23 13
24 51
25 209
26 461
27 533
28 171
29 1
30 15
31 67
32 351
33 1043
34 2035
35 1783
36 391
37 1
38 17
39 85
40 545
41 2031
42 5725
43 8823
44 6027
45 899
46 1
47 19
48 105
49 799
50 3573
51 13363
52 30199
53 39053
54 20437
55 2077
56 1
57 21
58 127
59 1121
60 5839
61 27457
62 82555
63 164993
64 172355
65 69665
66 4815
67 1
68 23
69 151
70 1519
71 9021
72 51395
73 193689
74 536967
75 890299
76 767425
77 238191
78 11195
79 1
80 25
81 177
82 2001
83 13333
84 89577
85 406575
86 1462859
87 3409609
88 4877477
89 3420017
90 817083
91 26097
92 1
93 27
94 205
95 2575
96 19011
97 147547
98 783989
99 3500269
100 10651367
101 22163661
102 26632013
103 15311495
104 2809845
105 60975
106 1
107 29
108 235
109 3249
110 26313
111 232125
112 1413739
113 7584081
114 28684325
115 80142549
116 142744843
117 146499083
118 68665323
119 9685397
120 142751
121 1
122 31
123 267
124 4031
125 35519
126 351539
127 2414499
128 15191479
129 68971571
130 245319361
131 593254327
132 930121865
133 805700567
134 308805403
135 33450675
136 334791
137 1
138 33
139 301
140 4929
141 46931
142 515557
143 3942247
144 28549243
145 151640029
146 661158741
147 2048301005
148 4466635929
149 6040974735
150 4449304857
151 1391091909
152 115736335
153 786419
154 1
155 35
156 337
157 5951
158 60873
159 735619
160 6197307
161 50888157
162 310042127
163 1611184533
164 6138246439
165 17499467353
166 33386730231
167 39482258363
168 24590147861
169 6278869703
170 401065951
171 1849905
172 1
173 37
174 375
175 7105
176 77691
177 1024969
178 9431995
179 86749361
180 596910205
181 3618039261
182 16447072043
183 58686126945
184 147731409251
185 251884546233
186 257848379869
187 136249639279
188 28381760049
189 1391807783
190 4357121
191 1
192 39
193 415
194 8399
195 97753
196 1398787
197 13958869
198 142347479
199 1092435473
200 7592082961
201 40243672613
202 174039309115
203 551578304827
204 1263413909311
205 1894568061637
206 1690142722447
207 755738351775
208 128482271031
209 4836111471
210 10274313
211 1
212 41
213 457
214 9841
215 121449
216 1874321
217 20159583
218 225995355
219 1914634567
220 15046172337
221 91335457797
222 467101439115
223 1800670425447
224 5273504409245
225 10741266363733
226 14327147198653
227 11081263427471
228 4199211521573
229 582346682067
230 16823523661
231 24252923
232 1
233 43
234 501
235 11439
236 149191
237 2471019
238 28494345
239 348595229
240 3232397989
241 28396634917
242 194562171207
243 1154104611575
244 5271663052459
245 19035872831951
246 49955665168095
247 92019265611439
248 108231414777793
249 72823380368573
250 23357174342185
251 2642616002605
252 58586196339
253 57305241
254 1
255 45
256 547
257 13201
258 181413
259 3210661
260 39511979
261 524201185
262 5281645955
263 51374138969
264 392609109439
265 2659436276771
266 14101384702773
267 61072628609185
268 198663081753775
269 478127672698953
270 786112365529335
271 820328179730055
272 478876538926483
273 130088542750275
274 12004291295381
275 204217367081
276 135521807
277 1
278 47
279 595
280 15135
281 218571
282 4117491
283 53860591
284 770657703
285 8385048413
286 89572158401
287 756010592641
288 5773488622929
289 34957901541785
290 177700295109707
291 695774195971093
292 2101064590978167
293 4553571311309307
294 6747253002120179
295 6216861991058925
296 3154101346620987
297 725223072283995
298 54583533395613
299 712482836479
300 320758587
301 1
302 49
303 645
304 17249
305 261143
306 5218349
307 72298839
308 1110319147
309 12975797231
310 151165042713
311 1397439225161
312 11903757065137
313 81208723117341
314 476170483124597
315 2193298076115045
316 8058898193544511
317 22056590856234449
318 43646311261272949
319 57843127733658007
320 47216885967426099
321 20789533583910343
322 4047162525585137
323 248409301882015
324 2487770630935
325 759757139
326 1
327 51
328 697
329 19551
330 309629
331 6542803
332 95707807
333 1570855021
334 19625949793
335 247832325293
336 2491636809925
337 23461242724641
338 178341051652341
339 1189216330227643
340 6326988430323675
341 27616578279160607
342 92401982116868625
343 233510233830429097
344 417273804939314725
345 497375672047480891
346 358720394474223651
347 137192334766582121
348 22604447325239627
349 1131434319816933
350 8693076444331
351 1800838381
352 1
353 53
354 751
355 22049
356 364551
357 8123281
358 125103483
359 2186145825
360 29079894479
361 395930838953
362 4302641364247
363 44438208855473
364 372886740766253
365 2794533005738741
366 16918738373463373
367 86062238139007255
368 343230026675550907
369 1070881777591379507
370 2461651840244992305
371 4005795626985473139
372 4275267594783417189
373 2729418340484255793
374 906000422322181519
375 126358151299452701
376 5157230379941843
377 30397649291295
378 4271267043
379 1
380 55
381 807
382 24751
383 426453
384 9995203
385 161649841
386 2997274343
387 42293519743
388 617961455585
389 7220304148467
390 81250576886027
391 746638439821533
392 6226490708418847
393 42370342026632119
394 247282591589163527
395 1152032854579135441
396 4322362793622648471
397 12334721404879084727
398 26093811036753839831
399 38407052333306199691
400 36823222810853242837
401 20777427724802509009
402 5988656696533178283
403 706855055414674673
404 23523786103291401
405 106362468305475
406 10136815015
407 1
408 57
409 865
410 27665
411 495901
412 12197113
413 206672527
414 4053617195
415 60479699741
416 944382827181
417 11808473582857
418 143939190577387
419 1438645519263637
420 13237315089876617
421 100202236294619053
422 662327118675955997
423 3545833170320419117
424 15666116359215499017
425 53985728224183706319
426 143086388752720237623
427 275938608576174035729
428 369256298138875568929
429 317184381957855904621
430 158341888138298926559
431 39611516674733984389
432 3956998281203105519
433 107369019088328133
434 372391285570341
435 24070870545
436 1
437 59
438 925
439 30799
440 573483
441 14770811
442 261673149
443 5414041485
444 85160740699
445 1415830378205
446 18867652013337
447 247849324692439
448 2678385802248185
449 26993114171424335
450 225302451969607365
451 1668390166678414527
452 10125826322285967131
453 51790498515519829141
454 210820422053975611097
455 680279330418914277499
456 1653684799172305356335
457 2928771645993823492293
458 3548318064268718278805
459 2736037688645385829449
460 1207341397125601708105
461 262204966213396670587
462 22165555132459451349
463 490358031957903477
464 1304535715979563
465 57188917847
466 1
467 61
468 987
469 34161
470 659809
471 17761485
472 328344171
473 7148211377
474 118228463449
475 2085804984429
476 29515409113411
477 415937696903083
478 4834663935206999
479 53028994704363357
480 484372523043773871
481 3981305940482316257
482 27083949727659434729
483 158118177395951587107
484 746836115957843706379
485 2867783222003458568513
486 8527606630224383223873
487 19203907883666670734097
488 31045902909126440870381
489 34161877376079698928967
490 23607731566329797686833
491 9213775268678703748873
492 1736694875785568244613
493 124238459962927865775
494 2240745029628674723
495 4572378096211213
496 135940087119
497 1
498 63
499 1051
500 37759
501 755511
502 21217843
503 408584411
504 9338009431
505 162012628799
506 3023902270849
507 45288364899075
508 681891419268713
509 8486236871277747
510 100740145145221787
511 1000409815428573823
512 9054806956544361607
513 68380901777570966947
514 450315736276210212675
515 2431839635025334211977
516 10908429896144828030661
517 38743228198770493194783
518 107548661490313698475041
519 222518712970981414262531
520 329929139871385669838627
521 328865382851104749989043
522 203912809029175522470555
523 70351493304539426685291
524 11510143893398680158077
525 696749177681945080793
526 10244742474591807879
527 16034070031844563
528 323285219687
529 1
530 65
531 1117
532 41601
533 861243
534 25192245
535 504515143
536 12079077531
537 219358443641
538 4319660271181
539 68270138505973
540 1094284390777561
541 14521964587016371
542 185655828198814529
543 1993006301571907173
544 19727056095899998559
545 164021325378284626365
546 1206238524804515645605
547 7356379369304389690595
548 37963297663069113682329
549 157961091720585417251043
550 527350019878836802346697
551 1351919337956019267025517
552 2586906430077024018388605
553 3504043775313816542109069
554 3170189255407127072131677
555 1761960852070998733660169
556 537539007681444927481527
557 76326170623588573626359
558 3909554111937998212705
559 46862424739686732299
560 56253294027263515
561 769156974071
562 1
563 67
564 1185
565 45695
566 977681
567 29740835
568 618496803
569 15482482237
570 293713916939
571 6087110313701
572 101250298654491
573 1722044208882009
574 24280489015683547
575 332835071778142683
576 3842971495225306329
577 41347068112011667703
578 375804403497254356545
579 3059863211129514022649
580 20854746190409488453759
581 122243236336022835448981
582 586463946678464991392305
583 2308111499907510615324597
584 7145624709560048017298539
585 17066126226682942652047601
586 30036051488222530152575159
587 37281542386766851989738809
588 30563764103862205635511901
589 15237059022094030127383013
590 4109244481831376335307467
591 506409359192021505496719
592 21947857390187234596225
593 214462200123156740281
594 197443515056554743
595 1830729294989
596 1
597 69
598 1255
599 50049
600 1105523
601 34923673
602 753146299
603 19676509393
604 389227865977
605 8470123432837
606 147920050729491
607 2661557420856561
608 39742121835676479
609 581841590386722305
610 7193552113796877837
611 83681061882366101679
612 826258738044123488227
613 7392996877556995045939
614 55809455883339211259341
615 367572203638305623143153
616 2006336772080109811791441
617 9156760426959190426644373
618 33529187067327477362140221
619 97336490052146613640077175
620 214993877289587796633568395
621 349557560142369106878386083
622 396570660925251090103198589
623 294963078581850102832540043
624 131819693528642406599387709
625 31431465834963498268969613
626 3361554278694722333523559
627 123270641975725244577369
628 981899864514899014699
629 693294439877071427
630 4359165697725
631 1
632 71
633 1327
634 54671
635 1245489
636 40804867
637 911354925
638 24808592823
639 510859404485
640 11648652352945
641 213111156247705
642 4045803531788331
643 63788844466294471
644 993907080888678047
645 13105633018099855041
646 164055458569731975807
647 1750135763193056623849
648 17096505665841271105735
649 141846794164467583566213
650 1040012866875318022379385
651 6386305385752277916694707
652 33338072467699632625538513
653 141933073938593762766745447
654 490214947324411140478972543
655 1321982892753263188215641381
656 2716568784822338309708598493
657 4065344148773486028911956155
658 4223881410522242340390123529
659 2847300615276281230648617655
660 1141148674064573177116581867
661 240528093504581139330199423
662 22324607855878129324988761
663 692655196194370896733631
664 4497418868414592224369
665 2435356664824175389
666 10383495986893
667 1
668 73
669 1401
670 59569
671 1398321
672 47452705
673 1096306879
674 31047381947
675 664499775499
676 15845977150105
677 303085405798141
678 6055979353148635
679 100552170675833371
680 1662083433691551749
681 23291143161714038725
682 312417406470517024269
683 3583463251172481131249
684 37999335250720668048649
685 344180056817235206622399
686 2786784155813613192239237
687 19066823066885039484963433
688 112530697912068017693409773
689 549121285546200410601251657
690 2216998361364795842823901301
691 7138832683135109923136179567
692 18022580868208437659228722203
693 34282444240690575044007458411
694 47359542740302340229922940963
695 44988812097409568981755815317
696 27506645169627205499062907545
697 9882739737829192438409080363
698 1841539245558658123249422793
699 148325328261433494105407133
700 3893626719318576559545407
701 20607686972332229252161
702 8557922057271724391
703 24742090370787
704 1
705 75
706 1477
707 64751
708 1564783
709 54939787
710 1311498385
711 38584953149
712 857107423049
713 21337071069557
714 425882858939907
715 8936155763713063
716 155873180219800447
717 2725423538484081711
718 40457918123655406867
719 579308939465657571183
720 7113614572177757976203
721 81468746662555455281109
722 800807822818477191173479
723 7110563547328619536735093
724 53756355746443226251111613
725 355143728272700751842827737
726 1962496895220422913382012079
727 9126647954348397951799212545
728 34454648483415505351362537147
729 104445407545765310988578429335
730 245230287592227369164648203521
731 433574487485702355240403124371
732 551542901968994826385390112777
733 479646024244956238967147706071
734 265809214121770894539978558205
735 85634006668467314580969711909
736 14105133067886451537589232151
737 985888837265089981042851637
738 21895808557658713512868755
739 94461719737836796227643
740 30083376021721063353
741 58975818771897
742 1
743 77
744 1555
745 70225
746 1745661
747 63343157
748 1560757419
749 47639169729
750 1096857228007
751 28458211660561
752 591738026648343
753 13011599544067235
754 237904395185600305
755 4388526337922671625
756 68811042577749113951
757 1048187236343309442569
758 13726303711246651232657
759 169009809745442896291827
760 1793516383196657434230431
761 17356703391648047490242443
762 143945661323940251229015583
763 1055416141540661679661943085
764 6536633080951494042883754399
765 34583050368060168759438787241
766 150746044454933359845547248255
767 538480450057915760326015521889
768 1524005404284911664618439901239
769 3345969961832008565490520381137
770 5479479843449507642024142302577
771 6431198257201960995049253037617
772 5114407683367685885435301901895
773 2570232984157670057565263398319
774 742301924707259160117163105185
775 108083533792621496613931235845
776 6555546001693725652324942987
777 123176631743562139074804995
778 433146426829798441369419
779 105786329195118837287
780 140620675828085
781 1
782 79
783 1635
784 75999
785 1941763
786 72744435
787 1848264039
788 58456195271
789 1393304864665
790 37617971387009
791 813574206334973
792 18711494449475793
793 357889441500133893
794 6948144931248862987
795 114770874507950166801
796 1854118887059230109751
797 25803439514713874324193
798 340194650637455907824275
799 3879335067641273758741619
800 40695019493089974480970211
801 367891420079247969571591981
802 2971298104964748311758727181
803 20442635162798283574736713421
804 121742306849637838246224347883
805 604885803683489786568008780387
806 2506517136673916536380851955407
807 8386098618221526575795669431701
808 22313222347809396985537106588419
809 45597236556345072246957665384157
810 69359661628333080044829909282951
811 74983268904430000044332624477861
812 54575461799175760600197303962891
813 24860568798875924076539723699591
814 6437440539577853693242420912441
815 828526246651927241855255075217
816 43606491304520629725203267973
817 693182742572157551249412299
818 1986818385124967653602687
819 372108908234325262351
820 335394029507937
821 1
822 81
823 1717
824 82081
825 2153919
826 83229949
827 2178571319
828 71313165259
829 1757567265851
830 49309731181041
831 1107587288850257
832 26596908947371025
833 531163726949167857
834 10828998542633539773
835 187987323208903664005
836 3211677974573536155311
837 47351435036778697328351
838 666014227605519181315713
839 8127251196499160775746291
840 91969769700900100007654275
841 901228477696899471022776597
842 7965465368743195000002777605
843 60408845171303668502996015387
844 401257681311334979203736167703
845 2247644065447048604278774451469
846 10662306194848175563117199663573
847 41492029748440402716168283760841
848 131144727515441157776611002446009
849 326104110054976316968580275619089
850 622632986830933629932126596839761
851 877618755858474213687485261414795
852 875077943468443366031225445688361
853 582489616850819189007630388406921
854 240586646657542522352039559114501
855 55847098595583963041752759444145
856 6353561200970587953794644127137
857 290164881689550605048638070919
858 3902218992970603800058049873
859 9116307655133794775029025
860 1309306934512706559171
861 800177294441437
862 1
863 83
864 1801
865 88479
866 2382981
867 94890867
868 2556626887
869 86521021773
870 2202520215629
871 64125870028221
872 1493931543831145
873 37394983940451329
874 778427793292908105
875 16631463200762783387
876 302754438793427560559
877 5455944768768772643215
878 84975566764592687315799
879 1270880897692323058431201
880 16533787025144798494200599
881 200958840795057679813010043
882 2123951248463310447987221237
883 20424458905228256119083641721
884 169587213328077158747124036869
885 1246448330896517559026231183829
886 7797129281478190739930334333249
887 41867878367365507522139869614933
888 186927202608749780855815213924959
889 690259328855861770299028885095815
890 2045865262863894390624097475632487
891 4777988522046273984066271222038487
892 8495671328638800680938605084377025
893 11117931442636620057938468078712745
894 10212893341008431469223022254522847
895 6220708405824743389361199991797013
896 2328990189818592477190780317877997
897 484685150573162025940858774407673
898 48739079877925915943576458507327
899 1931449548423896581915764474269
900 21974183857623964544687831527
901 41841813135585333343369779
902 4608266206268020084121
903 1909572294761563
904 1
905 85
906 1887
907 95201
908 2629823
909 107823329
910 2987795067
911 104427516097
912 2743014119867
913 82773793606513
914 1997521156898719
915 52040453231133473
916 1127354691836857721
917 25194456763938374173
918 479960051916118562781
919 9101905799876045841783
920 149365790682650363254801
921 2368173326600361545761335
922 32735793330795871126411301
923 425692287196116665418764107
924 4831120171723063801887854003
925 50285539137046060378064297589
926 454401973734642524059245418711
927 3669838289677767508636866110437
928 25426523679923798184568274401017
929 153049181876181584017158015508547
930 774871490927657425236553570690511
931 3296300598680189732465572317562513
932 11446771792099419817305881173681533
933 32014473122964803244263873436984085
934 69922428673393997071524320478307203
935 116096610374973840709260832654303871
936 140821465947532026290585301126922001
937 119280520118644158136220611299479167
938 66450006505802170443458274080801257
939 22555415306272255809875666823493947
940 4207867077859464674320527001851331
941 374010573485626562751940045212991
942 12860526084978695692050618542479
943 123778298410248610500650723009
944 192099641747827250407855353
945 16223799777988827536965
946 4558265272993765
947 1
948 87
949 1975
950 102255
951 2895341
952 122128579
953 3477879625
954 125420384071
955 3396109036195
956 106093975247361
957 2648962642165463
958 71725763396089755
959 1614603826616759001
960 37677597910557417663
961 749743333767401488899
962 14929384513234644935479
963 257527482867913690427519
964 4316614425334761386049703
965 63207089698094381893804001
966 876283116397622829888689951
967 10635931588724725027046745929
968 119277011853204044157808197909
969 1166814367976076609995374800183
970 10290990431240035249231217574907
971 78405273109509025228819607699171
972 524584983681055144417758967274249
973 2981643645195797403578097269382197
974 14438212291981749183761016140091303
975 57898341983486862997256760761351139
976 190534290454226258425202939660935363
977 500126988360980435419281634452734559
978 1025200686824239051088193531201194949
979 1585806299738371570728623863436386339
980 1785300658831945123931452812092137593
981 1393302231398917852123256626507667045
982 710172222385412134623824586525188587
983 218506719873395977828399068676084855
984 36543940557962640001083797655587911
985 2870952151540815919212486366566721
986 85657400447131430130180531980155
987 697430093321113542071875929905
988 882188514808067682248154175
989 57132226928587106911671
990 10883577569557489
991 1
992 89
993 2065
994 109649
995 3180453
996 137913097
997 4033147119
998 149930699019
999 4181330076113
1000 135080193045621
1001 3485634688897633
1002 97961229100483675
1003 2288326354282335897
1004 55667624171475956561
1005 1155080178858740463197
1006 24102990263199482140877
1007 436082486321618635802035
1008 7708184595462823994912181
1009 119227985817168707309547091
1010 1756594342011947690648924583
1011 22720399167708442042261122131
1012 273390051486924422976886321221
1013 2881487352756442116081822637749
1014 27602180105477397887058522678247
1015 229783553652397840340256451132811
1016 1696294530644316288095944923830635
1017 10729794888082515091562448351405173
1018 58537826880266986482668257528826445
1019 267745095252838461459310927072060919
1020 1021471288869051474254397712038013373
1021 3164341848218525142234166985660219391
1022 7831167805994909772485274986809879163
1023 15019889598176578547978174032291396247
1024 21686023378188218623273011092944464979
1025 22632982792297120415615173332540264069
1026 16284528078052814837824675166934592049
1027 7591739946378072290793478912645398053
1028 2117579795681957175352435251256728865
1029 317468448516340812583791492901835095
1030 22044474239183386900663133999439041
1031 570683405220326830738375393303209
1032 3930751251628661471249186138223
1033 4052375350835868517945716039
1034 201241833948549728876895
1035 25992476164017883
1036 1
1037 91
1038 2157
1039 117391
1040 3486099
1041 155288731
1042 4660350853
1043 178436407085
1044 5120944323247
1045 170902157815917
1046 4552933524616517
1047 132646845691406055
1048 3211261581857934557
1049 81315121244397120495
1050 1756573915236188187433
1051 38339588824206778855423
1052 726088633831889022367401
1053 13503060404584626972493373
1054 220067916227664245484415307
1055 3435554140308789287879045611
1056 47199375763668279757929128813
1057 607103697876165262605770055061
1058 6864970361458364396081464708591
1059 71074389104444100234266329276345
1060 642876531094594758358777899041159
1061 5202199074353800110827113605132387
1062 36342151764580978158682903695764287
1063 221390970368398946884754126215451445
1064 1142778104022646788935848396193644669
1065 4990841897014966190423279035892127447
1066 17969572262500820734964118860172948991
1067 52701415639705992352164996992494134781
1068 122481435842363517397070864494136909325
1069 220367933779834918054645176238487414541
1070 296490107728778052735514755867921597803
1071 287133146675773051722730550605664190729
1072 190361882048959372768385664214984718459
1073 81189134754131444987944246689180944749
1074 20527616824212211745298510023971836227
1075 2758800669345228193754683557950226131
1076 169315592069781304934351971237028223
1077 3803157909073781301098356606974161
1078 22159694336223623233006337372221
1079 18619428375512829172111426879
1080 709021212101514863153029
1081 62090210455395373
1082 1
1083 93
1084 2251
1085 125489
1086 3813241
1087 174372829
1088 5366755435
1089 211466049809
1090 6240260442989
1091 214930737776197
1092 5905703491033787
1093 178157584201466635
1094 4464540030125442979
1095 117508867035592953061
1096 2638798928472097456255