1 1
2 2
3 5
4 3
5 14
6 8
7 41
8 4
9 13
10 23
11 122
12 11
13 365
14 68
15 38
16 6
17 1094
18 18
19 3281
20 32
21 113
22 203
23 9842
24 17
25 63
26 608
27 25
28 95
29 29525
30 53
31 88574
32 7
33 338
34 1823
35 188
36 28
37 265721
38 5468
39 1013
40 50
41 797162
42 158
43 2391485
44 284
45 74
46 16403
47 7174454
48 20
49 313
50 88
51 3038
52 851
53 21523361
54 39
55 563
56 149
57 9113
58 49208
59 64570082
60 83
61 193710245
62 147623
63 221
64 9
65 1688
66 473
67 581130734
68 2552
69 27338
70 263
71 1743392201
72 33
73 5230176602
74 442868
75 123
76 7655
77 938
78 1418
79 15690529805
80 59
81 61
82 1328603
83 47071589414
84 248
85 5063
86 3985808
87 82013
88 446
89 141214768241
90 116
91 2813
92 22964
93 246038
94 11957423
95 15188
96 26
97 423644304722
98 438
99 662
100 138
101 1270932914165
102 4253
103 3812798742494
104 1337
105 368
106 35872268
107 11438396227481
108 46
109 34315188682442
110 788
111 738113
112 176
113 102945566047325
114 12758
115 45563
116 68891
117 1985
118 107616803
119 8438
120 98
121 1563
122 322850408
123 2214338
124 206672
125 172
126 347
127 308836698141974
128 10
129 6643013
130 2363
131 926510094425921
132 743
133 25313
134 968551223
135 182
136 4010
137 2779530283277762
138 38273
139 8338590849833285
140 413
141 19929038
142 2905653668
143 4688
144 43
145 136688
146 8716961003
147 613
148 620015
149 25015772549499854
150 193
151 75047317648499561
152 12029
153 5954
154 1313
155 410063
156 2228
157 225141952945498682
158 26150883008
159 59787113
160 77
161 75938
162 72
163 675425858836496045
164 1860044
165 1103
166 78452649023
167 2026277576509488134
168 293
169 7813
170 7088
171 17861
172 5580131
173 6078832729528464401
174 114818
175 515
176 527
177 179361338
178 235357947068
179 18236498188585393202
180 137
181 54709494565756179605
182 3938
183 538084013
184 36086
185 1230188
186 344453
187 14063
188 16740392
189 545
190 21263
191 164128483697268538814
192 29
193 492385451091805616441
194 706073841203
195 3308
196 688
197 1477156353275416849322
198 1040
199 4431469059826250547965
200 163
201 1614252038
202 2118221523608
203 227813
204 6683
205 3690563
206 6354664570823
207 53582
208 1580
209 42188
210 578
211 13294407179478751643894
212 50221175
213 4842756113
214 19063993712468
215 11071688
216 60
217 683438
218 57191981137403
219 14528268338
220 1238
221 23438
222 1033358
223 39883221538436254931681
224 230
225 303
226 171575943412208
227 119649664615308764795042
228 20048
229 358948993845926294385125
230 63788
231 1838
232 108257
233 1076846981537778883155374
234 3119
235 33215063
236 150663524
237 43584805013
238 11813
239 3230540944613336649466121
240 128
241 9691622833840009948398362
242 2188
243 85
244 451990571
245 858
246 3100073
247 70313
248 324770
249 130754415038
250 270
251 29074868501520029845195085
252 410
253 126563
254 514727830236623
255 9923
256 12
257 87224605504560089535585254
258 9300218
259 2050313
260 3713
261 160745
262 1544183490709868
263 261673816513680268606755761
264 878
265 99645188
266 35438
267 392263245113
268 1355971712
269 785021449541040805820267282
270 215
271 2355064348623122417460801845
272 4739
273 5513
274 4632550472129603
275 1544
276 60143
277 7065193045869367252382405534
278 13897651416388808
279 482234
280 488
281 21195579137608101757147216601
282 27900653
283 63586737412824305271441649802
284 4067915135
285 29768
286 6563
287 6150938
288 48
289 39063
290 191363
291 1176789735338
292 12203745404
293 190760212238472915814324949405
294 963
295 298935563
296 974309
297 1634
298 41692954249166423
299 210938
300 228
301 18452813
302 125078862747499268
303 3530369206013
304 14216
305 896806688
306 9356
307 572280636715418747442974848214
308 2063
309 10591107618038
310 574088
311 1716841910146256242328924544641
312 2633
313 5150525730438768726986773633922
314 375236588242497803
315 908
316 36611236211
317 15451577191316306180960320901765
318 83701958
319 379688
320 86
321 31773322854113
322 106313
323 117188
324 94
325 4631
326 1125709764727493408
327 95319968562338
328 2922926
329 55358438
330 1733
331 46354731573948918542880962705294
332 109833708632
333 1446701
334 3377129294182480223
335 2690420063
336 383
337 139064194721846755628642888115881
338 10938
339 285959905687013
340 11138
341 1139063
342 28067
343 1201
344 8768777
345 89303
346 10131387882547440668
347 417192584165540266885928664347642
348 180428
349 1251577752496620800657785993042925
350 809
351 4901
352 689
353 3754733257489862401973357979128774
354 251105873
355 8071260188
356 329501125895
357 16538
358 30394163647642322003
359 11264199772469587205920073937386321
360 179
361 195313
362 91182490942926966008
363 3063
364 6188
365 24213780563
366 753317618
367 33792599317408761617760221812158962
368 42647
369 4340102
370 1722263
371 166075313
372 541283
373 101377797952226284853280665436476885
374 19688
375 424
376 26306330
377 632813
378 644
379 304133393856678854559841996309430654
380 33413
381 857879717061038
382 273547472828780898023
383 912400181570036563679525988928291961
384 35
385 2573
386 820642418486342694068
387 13020305
388 988503377684
389 2737200544710109691038577966784875882
390 5198
391 351563
392 813
393 2573639151183113
394 2461927255459028082203
395 72641341688
396 1229
397 8211601634130329073115733900354627645
398 7385781766377084246608
399 49613
400 213
401 24634804902390987219347201701063882934
402 2259952853
403 1898438
404 2965510133051
405 254
406 318938
407 3417188
408 7898
409 73904414707172961658041605103191648801
410 5166788
411 7720917453549338
412 8896530399152
413 498225938
414 84200
415 217924025063
416 2066
417 23162752360648013
418 59063
419 221713244121518884974124815309574946402
420 683
421 665139732364556654922374445928724839205
422 22157345299131252739823
423 39060914
424 78918989
425 13892
426 6779858558
427 1494677813
428 26689591197455
429 9188
430 15500363
431 1995419197093669964767123337786174517614
432 67
433 5986257591281009894301370013358523552841
434 956813
435 267908
436 80068773592364
437 585938
438 20339575673
439 17958772773843029682904110040075570658522
440 1463
441 1513
442 32813
443 53876318321529089048712330120226711975565
444 1623848
445 653772075188
446 66472035897393758219468
447 69488257081944038
448 257
449 161628954964587267146136990360680135926694
450 358
451 10251563
452 240206320777091
453 208464771245832113
454 199416107692181274658403
455 7718
456 23693
457 484886864893761801438410971082040407780081
458 598248323076543823975208
459 14702
460 100238
461 1454660594681285404315232913246121223340242
462 2888
463 4363981784043856212945698739738363670020725
464 127940
465 803723
466 1794744969229631471925623
467 13091945352131568638837096219215091010062174
468 3686
469 4484033438
470 46501088
471 625394313737496338
472 236756966
473 30754688
474 61018727018
475 41675
476 18563
477 117182741
478 5384234907688894415776868
479 39275836056394705916511288657645273030186521
480 143
481 5695313
482 16152704723066683247330603
483 148838
484 3438
485 1961316225563
486 111
487 117827508169184117749533865972935819090559562
488 710270897
489 1876182941212489013
490 1348
491 353482524507552353248601597918807457271678685
492 4871543
493 1054688
494 98438
495 2723
496 383819
497 13452100313
498 183056181053
499 1060447573522657059745804793756422371815036054
500 319
501 5628548823637467038
502 48458114169200049741991808
503 3181342720567971179237414381269267115445108161
504 536
505 5883948676688
506 177188
507 15313
508 720618962331272
509 9544028161703913537712243143807801346335324482
510 15593
511 40356300938
512 15
513 44105
514 145374342507600149225975423
515 17651846030063
516 14614628
517 92264063
518 2870438
519 16885646470912401113
520 4388
521 28632084485111740613136729431423404039005973445
522 252599
523 85896253455335221839410188294270212117017920334
524 2161856886993815
525 1271
526 436123027522800447677926268
527 3164063
528 1148
529 976563
530 139503263
531 351548222
532 55688
533 17085938
534 549168543158
535 52955538090188
536 2130812690
537 50656939412737203338
538 1308369082568401343033778803
539 3602
540 281
541 257688760366005665518230564882810636351053761001
542 3925107247705204029101336408
543 151970818238211610013
544 6197
545 158866614270563
546 8663
547 773066281098016996554691694648431909053161283002
548 6485570660981444
549 1054644665
550 2426
551 1757813
552 71078
553 121068902813
554 11775321743115612087304009223
555 2411168
556 19456711982944331
557 2319198843294050989664075083945295727159483849005
558 757796
559 51257813
560 638
561 27563
562 35325965229346836261912027668
563 6957596529882152968992225251835887181478451547014
564 43843883
565 476599842811688
566 105977895688040508785736083003
567 761
568 6392438069
569 20872789589646458906976675755507661544435354641041
570 46778
571 62618368768939376720930027266522984633306063923122
572 10313
573 455912454714634830038
574 8611313
575 125024
576 58
577 187855106306818130162790081799568953899918191769365
578 54688
579 1367737364143904490113
580 300713
581 363206708438
582 1647505629473
583 276792188
584 19177314206
585 8168
586 317933687064121526357208249008
587 563565318920454390488370245398706861699754575308094
588 1138
589 5273438
590 418509788
591 4103212092431713470338
592 1151456
593 1690695956761363171465110736196120585099263725924281
594 1931
595 23153
596 58370135948832992
597 12309636277295140411013
598 295313
599 5072087870284089514395332208588361755297791177772842
600 298
601 15216263610852268543185996625765085265893373533318525
602 25833938
603 3163933994
604 175110407846498975
605 4288
606 4942516888418
607 45648790832556805629557989877295255797680120599955574
608 18590
609 446513
610 1255529363
611 153773438
612 11057
613 136946372497670416888673969631885767393040361799866721
614 953801061192364579071624747023
615 7233503
616 2438
617 410839117493011250666021908895657302179121085399600162
618 14827550665253
619 1232517352479033751998065726686971906537363256198800485
620 902138
621 132314
622 2861403183577093737214874241068
623 1089620125313
624 3443
625 666
626 8584209550731281211644622723203
627 82688
628 525331223539496924
629 9492188
630 1073
631 3697552057437101255994197180060915719612089768596401454
632 57531942617
633 36928908831885421233038
634 25752628652193843634933868169608
635 1429799528435063
636 131531648
637 10805
638 531563
639 9491801981
640 104
641 11092656172311303767982591540182747158836269305789204361
642 44482651995758
643 33277968516933911303947774620548241476508807917367613082
644 167063
645 21700508
646 164063
647 99833905550801733911843323861644724429526423752102839245
648 105
649 830376563
650 7277
651 1339538
652 1575993670618490771
653 299501716652405201735529971584934173288579271256308517734
654 133447955987273
655 4289398585305188
656 3454367
657 28475405942
658 77501813
659 898505149957215605206589914754802519865737813768925553201
660 2048
661 2695515449871646815619769744264407559597213441306776659602
662 77257885956581530904801604508823
663 45938
664 172595827850
665 69458
666 2273387
667 2929688
668 4727981011855472312
669 110786726495656263699113
670 3766588088
671 2491129688
672 428
673 8086546349614940446859309232793222678791640323920329978805
674 231773657869744592714404813526468
675 423
676 17188
677 24259639048844821340577927698379668036374920971760989936414
678 400343867961818
679 3268860375938
680 13163
681 332360179486968791097338
682 1594688
683 72778917146534464021733783095139004109124762915282969809241
684 33170
685 12868195755915563
686 1887
687 997080538460906373292013
688 10363100
689 461320313
690 140333
691 218336751439603392065201349285417012327374288745848909427722
692 14183943035566416935
693 4538
694 695320973609233778143214440579403
695 38604587267746688
696 213233
697 28476563
698 2085962920827701334429643321738208
699 2991241615382719119876038
700 956
701 655010254318810176195604047856251036982122866237546728283165
702 5792
703 15820313
704 770
705 65101523
706 6257888762483104003288929965214623
707 9806581127813
708 394594943
709 1965030762956430528586812143568753110946368598712640184849494
710 11299764263
711 85426217825
712 517787483549
713 8789063
714 25988
715 12863
716 42551829106699250804
717 8973724846148157359628113
718 18773666287449312009866789895643868
719 5895092288869291585760436430706259332839105796137920554548481
720 200
721 29419743383438
722 273438
723 26921174538444472078884338
724 127655487320097752411
725 375071
726 4813
727 17685276866607874757281309292118777998517317388413761663645442
728 7313
729 145
730 33899292788
731 85429688
732 1183784828
733 53055830599823624271843927876356333995551952165241284990936325
734 56320998862347936029600369686931603
735 2118
736 55769
737 7473389063
738 6820160
739 159167491799470872815531783629069001986655856495723854972808974
740 2706413
741 137813
742 232505438
743 477502475398412618446595350887207005959967569487171564918426921
744 639698
745 115813761803240063
746 168962996587043808088801109060794808
747 256278653474
748 30938
749 88259230150313
750 501
751 1432507426195237855339786052661621017879902708461514694755280762
752 31089299
753 80763523615333416236653013
754 885938
755 347441285409720188
756 842
757 4297522278585713566019358157984863053639708125384544084265842285
758 506888989761131424266403327182384423
759 248063
760 39488
761 12892566835757140698058074473954589160919124376153632252797526854
762 1201031603885453
763 264777690450938
764 382966461960293257232
765 24503
766 1520666969283394272799209981547153268
767 1383960938
768 44
769 38677700507271422094174223421863767482757373128460896758392580561
770 4043
771 242290570846000248709959038
772 1148899385880879771695
773 116033101521814266282522670265591302448272119385382690275177741682
774 20460479
775 1125212
776 1553362450646
777 4018613
778 4562000907850182818397629944641459803
779 47460938
780 6143
781 22420167188
782 492188
783 396941
784 1063
785 1042323856229160563
786 3603094811656358
787 348099304565442798847568010796773907344816358156148070825533225045
788 3446698157642639315084
789 726871712538000746129877113
790 101697878363
791 794333071352813
792 1607
793 4151882813
794 13686002723550548455192889833924379408
795 195304568
796 10340094472927917945251
797 1044297913696328396542704032390321722034449074468444212476599675134
798 77963
799 256289063
800 238
801 768835960421
802 41058008170651645365578669501773138223
803 67260501563
804 3551354483
805 208373
806 2657813
807 2180615137614002238389631338
808 4660087351937
809 3132893741088985189628112097170965166103347223405332637429799025401
810 332
811 9398681223266955568884336291512895498310041670215997912289397076202
812 501188
813 6541845412842006715168894013
814 4784063
815 3126971568687481688
816 10328
817 142382813
818 123174024511954936096736008505319414668
819 13613
820 8119238
821 28196043669800866706653008874538686494930125010647993736868191228605
822 10809284434969073
823 84588131009402600119959026623616059484790375031943981210604573685814
824 13980262055810
825 3812
826 697516313
827 253764393028207800359877079870848178454371125095831943631813721057441
828 99509
829 761293179084623401079631239612544535363113375287495830895441163172322
830 305093635088
831 19625536238526020145506682038
832 2309
833 32414
834 32427853304907218
835 9380914706062445063
836 92813
837 1190822
838 369522073535864808290208025515958244003
839 2283879537253870203238893718837633606089340125862487492686323489516965
840 893
841 4882813
842 1108566220607594424870624076547874732008
843 58876608715578060436520046113
844 31020283418783753835752
845 21438
846 61381436
847 6003
848 93267896
849 176629826146734181309560138338
850 21830
851 26367188
852 10654063448
853 6851638611761610609716681156512900818268020377587462478058970468550894
854 2092548938
855 73508
856 41940786167429
857 20554915835284831829150043469538702454804061132762387434176911405652681
858 14438
859 61664747505854495487450130408616107364412183398287162302530734216958042
860 24357713
861 12055838
862 3325698661822783274611872229643624196023
863 184994242517563486462350391225848322093236550194861486907592202650874125
864 81
865 28142744118187335188
866 9977095985468349823835616688930872588068
867 76563
868 1503563
869 201781504688
870 420998
871 12455648438
872 125822358502286
873 2306507881262
874 820313
875 1997
876 31962190343
877 554982727552690459387051173677544966279709650584584460722776607952622374
878 29931287956405049471506850066792617764203
879 529889478440202543928680415013
880 1913
881 1664948182658071378161153521032634898839128951753753382168329823857867121
882 1788
883 4994844547974214134483460563097904696517386855261260146504989471573601362
884 51563
885 585913703
886 89793863869215148414520550200377853292608
887 14984533643922642403450381689293714089552160565783780439514968414720804085
888 1919093
889 2382999214058438
890 915280905263
891 2282
892 93060850256351261507255
893 427148438
894 97283559914721653
895 84428232354562005563
896 311
897 413438
898 269381591607645445243561650601133559877823
899 14648438
900 468
901 768867188
902 14352188
903 36167513
904 377467075506857
905 253284697063686016688
906 291850679744164958
907 44953600931767927210351145067881142268656481697351341318544905244162412254
908 279182550769053784521764
909 6919523643785
910 12128
911 134860802795303781631053435203643426805969445092054023955634715732487236761
912 30983
913 605344514063
914 808144774822936335730684951803400679633468
915 1757741108
916 837547652307161353565291
917 7148997642175313
918 17375
919 404582408385911344893160305610930280417908335276162071866904147197461710282
920 118463
921 1589668435320607631786041245038
922 2424434324468809007192054855410202038900403
923 37366945313
924 3413
925 3375635
926 7273302973406427021576164566230606116701208
927 20758570931354
928 167306
929 1213747225157734034679480916832790841253725005828486215600712441592385130845
930 1262993
931 97241
932 2512642956921484060695872
933 4769005305961822895358123735113
934 21819908920219281064728493698691818350103623
935 38588
936 4820
937 3641241675473202104038442750498372523761175017485458646802137324777155392534
938 6277646813
939 14307015917885468686074371205338
940 73073138
941 10923725026419606312115328251495117571283525052456375940406411974331466177601
942 875552039232494873
943 79101563
944 279803687
945 1268
946 43056563
947 32771175079258818936345984754485352713850575157369127821219235922994398532802
948 95886571028
949 112100835938
950 65489
951 42921047753656406058223113616013
952 21938
953 98313525237776456809037954263456058141551725472107383463657707768983195598405
954 184144307
955 759854091191058050063
956 7537928870764452182087615
957 744188
958 65459726760657843194185481096075455050310868
959 21446992926525938
960 173
961 24414063
962 7973438
963 62275712794061
964 22613786612293356546262844
965 2279562273573174150188
966 233888
967 294940575713329370427113862790368174424655176416322150390973123306949586795214
968 4063
969 229688
970 2745842715788
971 884821727139988111281341588371104523273965529248966451172919369920848760385641
972 124
973 64340978779577813
974 196379180281973529582556443288226365150932603
975 11435
976 839411060
977 2654465181419964333844024765113313569821896587746899353518758109762546281156922
978 2626656117697484618
979 1816033542188
980 1593
981 186827138382182
982 589137540845920588747669329864679095452797808
983 7963395544259893001532074295339940709465689763240698060556274329287638843470765
984 5757278
985 6838686820719522450563
986 1476563
987 108502538
988 154688
989 237304688
990 3218
991 23890186632779679004596222886019822128397069289722094181668822987862916530412294
992 501917
993 128763143260969218174669340848038
994 18832940438
995 20516060462158567351688
996 287659713083
997 71670559898339037013788668658059466385191207869166282545006468963588749591236881
998 1767412622537761766243007989594037286358393423
999 3572465
1000 417
1001 18008
1002 7879968353092453853
1003 2306601563
1004 67841359836880069638788531
1005 5273223323
1006 5302237867613285298729023968782111859075180268
1007 1281445313
1008 599
1009 215011679695017111041366005974178399155573623607498847635019406890766248773710642
1010 8237528147363
1011 386289429782907654524008022544113
1012 278438
1013 645035039085051333124098017922535197466720870822496542905058220672298746321131925
1014 24063
1015 625118
1016 1132401226520570
1017 560481415146545
1018 15906713602839855896187071906346335577225540803
1019 1935105117255153999372294053767605592400162612467489628715174662016896238963395774
1020 18428
1021 5805315351765461998116882161302816777200487837402468886145523986050688716890187321
1022 56498821313
1023 2232563
1024 16