1 2
2 12
3 2
4 124
5 16
6 2
7 424
8 260
9 22
10 2
11 1566
12 1096
13 548
14 30
15 2
16 3876
17 5430
18 2884
19 1156
20 40
21 2
22 9368
23 15960
24 18966
25 7612
26 2436
27 52
28 2
29 18768
30 47432
31 66378
32 66294
33 19992
34 5132
35 68
36 2
37 36250
38 109552
39 241544
40 276762
41 231414
42 52112
43 10812
44 90
45 2
46 63100
47 246890
48 643048
49 1231304
50 1152576
51 807630
52 135776
53 22780
54 120
55 2
56 106452
57 483520
58 1687850
59 3780600
60 6272072
61 4791012
62 2818830
63 354428
64 47996
65 160
66 2
67 168312
68 920652
69 3716830
70 11549290
71 22219408
72 31944440
73 19906740
74 9838974
75 926912
76 101124
77 212
78 2
79 259574
80 1606776
81 7980972
82 28599190
83 79002090
84 130526848
85 162700376
86 82727094
87 34342350
88 2426008
89 213060
90 280
91 2
92 383124
93 2735390
94 15368172
95 69230412
96 220032120
97 540366650
98 766650656
99 828690200
100 343911336
101 119869158
102 6344712
103 448900
104 370
105 2
106 554416
107 4392136
108 28868798
109 147079860
110 600454092
111 1692606260
112 3696053370
113 4502888280
114 4220813912
115 1430080296
116 418392870
117 16581304
118 945796
119 490
120 2
121 777376
122 6907280
123 50412754
124 304811486
125 1407554280
126 5207709252
127 13019727620
128 25280830810
129 26449024896
130 21498069128
131 5946396012
132 1460364774
133 43323852
134 1992716
135 650
136 2
137 1072818
138 10419040
139 86141456
140 578865042
141 3218159966
142 13469585232
143 45166073172
144 100148112050
145 172919847290
146 155366381200
147 109497066248
148 24722787264
149 5097280614
150 113217276
151 4198492
152 862
153 2
154 1445868
155 15447762
156 139758928
157 1074611344
158 6646694992
159 33976308422
160 128894476608
161 391722941652
162 770349514520
163 1182764323530
164 912657693008
165 557706305672
166 102780120750
167 17791629822
168 295956684
169 8845884
170 1142
171 2
172 1923500
173 22202352
174 222590034
175 1875204592
176 13405336464
177 76317563812
178 358710268742
179 1233422498580
180 3397393528212
181 5925708478480
182 8090055959370
183 5361080385808
184 2840590647176
185 427285990662
186 62100187038
187 773719596
188 18637564
189 1512
190 2
191 2512200
192 31455380
193 341128998
194 3208049874
195 25160170656
196 167224561520
197 876273071156
198 3787143735830
199 11802938024640
200 29465423518092
201 45582141078660
202 55335627103690
203 31491251844664
204 14468108341688
205 1776417823830
206 216755476782
207 2022600900
208 39267844
209 2002
210 2
211 3245902
212 43507240
213 514651700
214 5242291470
215 46234874322
216 337577831552
217 2086036196400
218 10061280289998
219 39983410565126
220 112945924859880
221 255552129817932
222 350629458899080
223 378493260350410
224 184980079099096
225 73691067738968
226 7385542897866
227 756566753022
228 5286817120
229 82734180
230 2652
231 2
232 4132612
233 59453702
234 753789460
235 8421730580
236 80560371528
237 666340346610
238 4529314688960
239 26022184291504
240 115522640713032
241 422131620116654
242 1080815999089752
243 2216390707883532
244 2697122473648650
245 2588877291131930
246 1086579897589688
247 375334033262552
248 30705819911322
249 2640732594966
250 13818445276
251 174314244
252 3514
253 2
254 5214024
255 79710136
256 1089386342
257 13061681580
258 137811490580
259 1237996390068
260 9603337631346
261 60770176119344
262 324612832712240
263 1326421963557208
264 4456725940466030
265 10342675843428360
266 19222644631818252
267 20746848087254850
268 17707807054056730
269 6382638899362840
270 1911705731599640
271 127659940718424
272 9217254934326
273 36118847720
274 367266052
275 4656
276 2
277 6499824
278 105775320
279 1537935322
280 19963508422
281 226332464440
282 2255112904700
283 19024638124356
284 138403904028210
285 815358242867456
286 4049371501559568
287 15229884066699932
288 47052637473483950
289 98972315445893700
290 166717025785200132
291 159589274589578370
292 121120623088264890
293 37492090078022696
294 9736976881987016
295 530743438152798
296 32172052811478
297 94411371892
298 773799948
299 6168
300 2
301 8040266
302 138205776
303 2146429848
304 29676180490
305 365838595782
306 3921870847120
307 36902088232940
308 292356755527050
309 1994685797641842
310 10939732917582496
311 50513743948473360
312 174868471394599024
313 496766173906343726
314 947096664374817300
315 1445928342254753652
316 1227596369620712310
317 828459746168001370
318 220231168808073792
319 49593782784509576
320 2206551532425108
321 112293843388758
322 246786721208
323 1630334076
324 8170
325 2
326 9846876
327 178991930
328 2939373624
329 43560086616
330 572634052320
331 6704114730302
332 67957788647840
333 603856326072620
334 4492724902449336
335 28747537631579538
336 146779396005462432
337 630131941651446544
338 2007827235253127302
339 5244692854851890006
340 9063060325383976260
341 12540463465198151892
342 9442949969333625630
343 5666628304334649130
344 1293651704092988056
345 252598246935084104
346 9173705585967246
347 391952211976110
348 645084592792
349 3434982396
350 10822
351 2
352 11979268
353 228860320
354 3985569146
355 62519901672
356 884014414296
357 11049574506212
358 122855109926142
359 1177565375961900
360 9881350478996780
361 69040931117011200
362 414311326699351698
363 1969352657690748064
364 7860558985740373264
365 23053724032712494366
366 55371731383262522102
367 86727233787879681732
368 108762806098793367252
369 72637317980896247560
370 38759488904685438570
371 7598986918182512976
372 1286570024950253000
373 38139653480210424
374 1368076217165358
375 1686186913564
376 7237230844
377 14336
378 2
379 14450968
380 290390492
381 5320151278
382 88752007994
383 1329784594992
384 17940291505512
385 213212989693748
386 2251360404320302
387 20404727034651840
388 161695892195043860
389 1060970988733193268
390 5971080988166039442
391 26422984115165975280
392 98056269624418364912
393 264701149278360009614
394 584596414170356175014
395 829919879756099966892
396 943294322679702360012
397 558742669505078758090
398 265113203031597116970
399 44636904370786885096
400 6552945038955051128
401 158565610982278176
402 4775154926504670
403 4407496366804
404 15248261636
405 18992
406 2
407 17331750
408 364510552
409 7040584124
410 123681522822
411 1976355677114
412 28284195098112
413 364082295662472
414 4114164693095270
415 41256922120882622
416 353570975394226360
417 2645950227175033940
418 16304233624868871288
419 86055596044866615186
420 354519563416671692592
421 1223199524374084791088
422 3039279049901180914786
423 6171975463348170585494
424 7941761750961710794272
425 8181144006084243222252
426 4297974405426602091020
427 1813362673447298028970
428 262199932019322257232
429 33376410028865780312
430 659235972338817510
431 16667276490881454
432 11520704042776
433 32126857348
434 25160
435 2
436 20637300
437 454495470
438 9195772348
439 170710228444
440 2875314474136
441 44010035840810
442 601597720583136
443 7388727203630280
444 79387050517904360
445 756046708789681782
446 6126641252777630120
447 43297652830201004180
448 250551646915766839074
449 1240238681296074214578
450 4756620920767738825200
451 15258759915702654829872
452 34896778707003271148930
453 65161674271016814091454
454 75997189280437657917492
455 70954648659552531839052
456 33060985984428621433570
457 12403321101514414492410
458 1540178883606259441488
459 169997572052370305432
460 2740768742324626938
461 58175726211837894
462 30113976417432
463 67688697092
464 33330
465 2
466 24448352
467 561509160
468 11920001550
469 232000088740
470 4139136782172
471 66844482407092
472 980027547489770
473 12795830683692168
474 149947664364389256
475 1531855105660481800
476 13854805361574388662
477 106161806977185919960
478 708511717774651593620
479 3850296040292346714906
480 17874398148167833967538
481 63820011842812953293616
482 190344869766167912646832
483 400682253458596940375160
484 687955391108902043655710
485 727240733083578967543992
486 615386083249029050946252
487 254312549186537283998240
488 84838171977375748476090
489 9047107546977360362008
490 865856288279830563032
491 11394722800882870440
492 203057477454502470
493 78715148927416
494 142614625028
495 44152
496 2
497 28782912
498 689637152
499 15279649890
500 312638781870
501 5853126058248
502 100359805443380
503 1553980885317380
504 21823522359236234
505 272164059905050752
506 3043054837031256984
507 29558726823537401292
508 253893879004359807862
509 1839560814949992643900
510 11593904551670818587260
511 59168557375448286073338
512 257606954191535282583282
513 856278862265329841291472
514 2374450456423667440049296
515 4600604227959860627821846
516 7263205334279067067371134
517 6959192624338016883269724
518 5337212411178584054049732
519 1956229458050289227417800
520 580289372947380869066010
521 53143274018017941322888
522 4410104820336840526088
523 47373473644203249816
524 708755039860550598
525 205754011176988
526 300477511692
527 58488
528 2
529 33733474
530 840316096
531 19455406112
532 415803031170
533 8199907687470
534 147668340926288
535 2433379277107716
536 36126488157959394
537 485972185427396330
538 5788860436171177008
539 61756098569153784600
540 570366176424875316640
541 4652689093316325658102
542 31875719252943778710700
543 189719689005948135304460
544 909259483110225306825870
545 3712647681770484254748210
546 11488770873418443702020224
547 29619999619305164463941136
548 52823799812089361257537860
549 76682518095928348648975742
550 66594677529961952576210376
551 46289373610211017960235412
552 15047758117428143693811970
553 3969153843218868592565050
554 312166888726990295175056
555 22462185456892685391368
556 196954915983580358640
557 2473849832199762630
558 537820771877432
559 633081880732
560 77480
561 2
562 39320524
563 1018566050
564 24535437472
565 548878368032
566 11315187390960
567 215067574212150
568 3725519525469056
569 59001058301231620
570 839857898481068376
571 10821762003916249178
572 123127593482967923952
573 1253285239568239253400
574 11005804689046217784030
575 85262062574983510594862
576 552339159574373680801340
577 3104524471121880135404780
578 13972840423427452943657286
579 53506912700451666042174546
580 154145876933001662611699888
581 369493654868280942400967568
582 606518987665884738576239542
583 809588647285026247873581158
584 637265173946282809946563368
585 401465398817158945699273812
586 115750748058484263063859150
587 27148838089384856190463370
588 1833687659922326618265872
589 114407660600979744687368
590 818838902926421368014
591 8634764690320741854
592 1405809271362592
593 1333852458556
594 102640
595 2
596 45649116
597 1226136016
598 30757953698
599 716406397920
600 15485014967072
601 307918446524580
602 5640802363078710
603 93991000024628420
604 1430572256883823172
605 19524768079813565296
606 240981966413686041050
607 2618892703581697888944
608 25434312207398883119256
609 212368371830319140662710
610 1562455424967852475709902
611 9570875715106055986800220
612 50801644480306691964746540
613 214724480152259113381213992
614 771145002740593260784283346
615 2068189156473592921242009248
616 4609235744180707308007527568
617 6964006446145343755626681768
618 8547368997362131970056779686
619 6098188593475702405021145460
620 3481889122212421951581872532
621 890380844392347755641580080
622 185696861023129340362250890
623 10771195223350864047205136
624 582717689216321705761544
625 3404317725298072922688
626 30138919625089502910
627 3674644107989952
628 2810319542140
629 135970
630 2
631 52742376
632 1469113380
633 38237885494
634 928836016546
635 20918233188160
636 436864791549152
637 8379336212916660
638 147947227739711430
639 2371295574971293376
640 34686445317197448348
641 453906039342097966052
642 5366252567312306849114
643 55703183917884091162152
644 516166804682395918998696
645 4097867130376883379660870
646 28632511122569960201146782
647 165843142707279722621533460
648 831305118033374489618855060
649 3299730117881631499500391746
650 11113790447617620513394614354
651 27749080730799756607731088336
652 57497750950572148816928119920
653 79960210339207390866282765072
654 90240293045199392428671375926
655 58355462745341874798745779612
656 30198248454539091430275813132
657 6849010126948359521771729760
658 1270158379533978199602536330
659 63270670887371308137343320
660 2967982244737043221414712
661 14153428797041768952744
662 105197363071843549326
663 9605156027847408
664 5921116595972
665 180122
666 2
667 60718718
668 1749601800
669 47283732036
670 1192507605502
671 28049197419426
672 610787925812992
673 12324872671970912
674 228025549714919550
675 3880366799017204470
676 59825331824015720200
677 841026717063577728348
678 10552273521199819410664
679 119497184975007932359514
680 1184792598230824937390856
681 10475147434045274026079112
682 79072579753324127091633402
683 524700212296270073973200302
684 2873712795083776801039569120
685 13603264349766787991736781940
686 50707859852255457039514467516
687 160172649339084849729655202130
688 372311922680430458401038869024
689 717253694074539279577613591088
690 918097260635703719420856854974
691 952727148131387604703581849254
692 558421566798601036853802783336
693 261907883253508621512302981772
694 52684129551133502916316037560
695 8687827571298783024582678410
696 371655858551699173426241680
697 15116957607587250763810136
698 58842785702105100465192
699 367182544528133916126
700 25106936821164412
701 12475315072676
702 238610
703 2
704 69604068
705 2074897622
706 58042867428
707 1521876302244
708 37190187685992
709 847035786770402
710 17834291215791488
711 347710526366425952
712 6205223123837997960
713 101774441644587132990
714 1509331180124121844728
715 20391998440455937661212
716 245316137626917341108410
717 2660996111874050256851402
718 25200238134784472884363944
719 212583825169661608775489544
720 1525787116310038257185956842
721 9615304490940503005795755622
722 49795397592622107156478586380
723 222600338859223606258502421140
724 779241622256577136177446242826
725 2308418331011537718489031478898
726 4995342697746119875768118123296
727 8947356255826795331688802457520
728 10541525297259777516115770938434
729 10058577916318660104156395694926
730 5343709592982501375533732174952
731 2271513840069187616494440399372
732 405258199321804391253535423690
733 59424359296288985389078151130
734 2183129633979991363822027584
735 76995880859737638700457048
736 244638491807130325357632
737 1281619777047823219446
738 65627071792642404
739 26284482603908
740 316090
741 2
742 79531000
743 2447504152
744 70908613814
745 1925611351452
746 48983160371364
747 1159833129353012
748 25578970784908002
749 520740379061912160
750 9809643751323931232
751 168861753944554115640
752 2669344809008994355710
753 38078863023058714326568
754 494435660554711624589596
755 5703037092454241162084722
756 59255791748481798568558538
757 536002675045116140737768776
758 4314200158833765230373697224
759 29441638710852502703556001432
760 176203626922294335260439664902
761 862849490502400955944910703240
762 3642575016274727276202542593940
763 11974820226822933830145947858832
764 33269070674288813750899855414002
765 67022964218066999219453854440880
766 111613484364101861415097561912624
767 121037018998358951173010057843096
768 106195136663304899733474279701198
769 51135618518393714469447298193160
770 19700724779756107135246644441612
771 3117337415645582881053114215720
772 406460009570211094314645840730
773 12823839222876121332378117824
774 392166586905783651190016408
775 1017082938385434543712206
776 4473385996687155066966
777 171542696909702836
778 55379284749956
779 418730
780 2
781 90528400
782 2876077160
783 86067221098
784 2423319909014
785 63883449533016
786 1576573407787500
787 36171175793307716
788 772439319906540130
789 15205007998078241280
790 276750639499324823072
791 4595208178223204080380
792 70011700327068254929470
793 960690289834127895151284
794 11988360196378801910660468
795 132582521382639029533552370
796 1319524233827831426693025962
797 11400640985180972492072135160
798 87552865302084597395415167064
799 568106835318735664957019471182
800 3228989593603001420403655128102
801 14951366575572166132090092054340
802 59606165997707536144837468679420
803 184020354374917942827087835222008
804 479475946218905626083059499025842
805 899253165312376519149843597459088
806 1392318528032552140767576085032464
807 1389738159622303434289502989701512
808 1121173106651782422222676824890702
809 489332632357911994385801261815860
810 170863390749085061814557773659012
811 23979262057831114601042652754840
812 2780168626742490444710676159610
813 75328028910420285556411120288
814 1997439735321648893489646152
815 4228515763025849665812222
816 15613977432099209081526
817 448395635431839644
818 116679686095884
819 554700
820 2
821 102743802
822 3363567280
823 104013247400
824 3026639644410
825 82817551369622
826 2119376070943632
827 50743635830870940
828 1128053600786250938
829 23326290494662044386
830 443968392817565657920
831 7807716406899260252192
832 125048672861898135458640
833 1836270146196110395965630
834 24237221362432454297438916
835 290676404765947842494678308
836 3082239285923915340533798566
837 29383527791670007882965423242
838 242488742955031403052110980800
839 1776807737329726494984992793240
840 10962208302718002245043009926132
841 59172299558819519341358483425702
842 259075730971633392537982297025880
843 975380056435961271443685200987180
844 2827891374094872835883116496912538
845 6910237597354508800439504307355122
846 12065360951169776076596687523225760
847 17368429043742199972350836618594320
848 15956871445012926486730519979071136
849 11836974597665996993464027429775438
850 4682576099808318609769001849714952
851 1481889556077334783720959352119732
852 184453888674568369146676405229160
853 19016231390872106792378361315610
854 442481525730599090806274201176
855 10173649743394234954261896584
856 17580026995359358181454534
857 54499274471429708416182
858 1172061820255814244
859 245834687264444
860 734822
861 2
862 116209212
863 3920149002
864 124979050120
865 3761705661160
866 106434790365568
867 2830309842104750
868 70311712821516000
869 1633236084213091164
870 35180081715797966072
871 704412391026712206114
872 12963356171022206848832
873 220272067305112815336992
874 3402929742730417170189750
875 48161779160610801571929990
876 611480000817729569288587188
877 7047900705651053392556705412
878 71654988286025181333286019822
879 654320461382672214543876060026
880 5157674076206337084215181279816
881 36058736907604260889512400382424
882 211527134328388088458688835392734
883 1084351910583815542428311131919262
884 4489237424551432650163360634911800
885 15960869795410238464306899190853420
886 43456984152500347974583420131502038
887 99590780368554364066190053004040978
888 161882037776950767581181791533573536
889 216661863915420641063984235262991888
890 183215625586592246312273126021422758
891 124970860248529972673284835769311222
892 44809026583009274182310017542321888
893 12852353255917341447178249050793812
894 1418860887255770200860468060532560
895 130070188129162000477329841562090
896 2599163999082164340387236054408
897 51817908330835528234972451528
898 73088848136122439842407750
899 190225131990145806358158
900 3063653841406337784
901 517953857132796
902 973432
903 2
904 131087924
905 4549270656
906 149578830282
907 4643887231960
908 136044464294760
909 3742884810849508
910 96726521467829486
911 2332637880166241244
912 52567382362800358620
913 1097144809360186861408
914 21271998509350168468770
915 378514790857814734861120
916 6214337343501793176875552
917 92603388458382334671737550
918 1263189393303856709456177190
919 15427007320541151293683168500
920 170887294401185240314097304580
921 1665813997665335269280749374024
922 14570587616964288437021216505146
923 109702419798028675677597863689200
924 731780079552036763181915774726232
925 4081634586844166649330826286843096
926 19871106493300334975872380305765022
927 77789040983082541090540634802564940
928 261179591427051570449064665595497900
929 667815422093493002162844875699882976
930 1435308611995444211213155854657557778
931 2171985924051496998142220627716761760
932 2702740884456528603698477012433416720
933 2103668352252100039184727545933219632
934 1319400982269328749148814047290952022
935 428791507167867350881154931581736960
936 111467810497389556255395043318455252
937 10914197753170786773059985068982490
938 889674378282778369024178522791850
939 15267650974606533555497704102184
940 263926485726158441222130336584
941 303866410196323895846040990
942 663964817726849957661006
943 8008089006647940620
944 1091286999015548
945 1289522
946 2
947 147415224
948 5262793580
949 178099130622
950 5707482463242
951 172554415945680
952 4920133749527000
953 131622247411448756
954 3305652201088222430
955 77386814269334652096
956 1691935241478288797988
957 34216143787815488378772
958 642376435090973346537250
959 11052187798214481496891360
960 175319499613852120415348192
961 2520001352053035208108598910
962 33130990407023187498658331670
963 389207422255446723088674254076
964 4143427753507171961226703683676
965 38726351664196198601919064907578
966 324461844055753178500659023387258
967 2333342652429080904755058601111992
968 14850827587259599385574967830331368
969 78759356115068489973130459363466368
970 364144582043932092985284906328023822
971 1347920442792928354771414739599075300
972 4273876038862096478318004641063608340
973 10262503178269089473993132631668404752
974 20685758300562181785791562083692005138
975 29141731343799427063376938543138990384
976 33715247143652712642825377002028481264
977 24154165465638238750474651300151971272
978 13929798903130673947099197890324538566
979 4103239249647519333120929435987911440
980 966754689174243772144584221396201292
981 83954469161968199693043118163421090
982 6085333701423221966728982891484650
983 89683131314762270931256607150296
984 1344268653667536815496275911160
985 1263322622096086508892902388
986 2317513330477732631096382
987 20932354993077302248
988 2299253684126980
989 1708252
990 2
991 165370966
992 6064716856
993 211294310348
994 6972494028150
995 217780489069962
996 6411659646880640
997 177939733976170680
998 4628626514461626390
999 112971461290011945902
1000 2567359076199732564696
1001 54456675084113557667940
1002 1067082928670587346799064
1003 19398623226623256388292386
1004 322710916582143144813466720
1005 4946131058847730854078150752
1006 68576397904215405782244227730
1007 868961163835724807257878045510
1008 9819300295707567258937556658592
1009 100463838512352361150812048574716
1010 900298782044022396557277834401388
1011 7225205394289618483983718006179578
1012 49629606563222740561217714999177328
1013 301384372421725244281567510190217096
1014 1519743143024946129262176799752841750
1015 6673069598648536369558987920178930462
1016 23356625780925677406487574435165147960
1017 69936614479547995622736178159029164180
1018 157706707571217748109010785970438444456
1019 298124454137000186221030755108094369554
1020 390997241885163727934647279966631319968
1021 420579677650510482898413837939364202800
1022 277336353287906243932685213051225637992
1023 147066206626524528042331448285147323190
1024 39265172136613376222377802452605112980
1025 8384614579491325463955259172831323692
1026 645796700051092126711234107785484730
1027 41623415444596573132754401338728810
1028 526804290522586031087718746789960
1029 6846824062622032617906539051096
1030 5252255590410060573514113378
1031 8089085285165706430184334
1032 54715110440179444124
1033 4844342055518404
1034 2262952
1035 2
1036 184993876
1037 6968765630
1038 249514068364
1039 8483307911276
1040 272969721775800
1041 8309852755691802
1042 238240084032210080
1043 6435302483368453240
1044 162770229021365375016
1045 3860826938169094487558
1046 85173846407128278316872
1047 1752744069935615999000484
1048 33278617945201520744136402
1049 585803841068976544748882786
1050 9422780138444397651564416480
1051 139540738509872185252081688672
1052 1866158661301982408578609601490
1053 22791153991420395957343536587790
1054 247730780002489583152830944776036
1055 2435901733798275406583956780592604
1056 20929880097464506484698386490155826
1057 160892856728945648045573879710580330
1058 1055609147271059557862585196683959152
1059 6116328494579093713059605258892086856
1060 29325014000906148253191123955565774602
1061 122286201866474700082206150127437557462
1062 404721191659423991626449416729374395320
1063 1144424873437173309414196355139952669460
1064 2423522329874962795799086479912963505890
1065 4296588448104842435594374860401996757042
1066 5246045314142933881325790586854168006784
1067 5246506558262272496341863303036806161456
1068 3184355632744364322282730530714505980448
1069 1552676336673796751458020950057851207262
1070 375740640289240040742989796438315320172
1071 72719338663531017702541939608990369612
1072 4967613778820399426525921399080720370
1073 284702334872496133262437478264907450
1074 3094481162710003213653246298669104
1075 34873237292710198953936967559192
1076 21836218518978732755547643248
1077 28234271574695074255368870
1078 143019896673536701256
1079 10206637968169604
1080 2997774
1081 2
1082 206481168
1083 7979545480
1084 293675660126
1085 10265616464532
1086 340598400069356
1087 10686630159595572
1088 317079148789339482
1089 8852362794580355000
1090 232736765027399666360
1091 5723976087475661012200
1092 131944691838746115632198
1093 2825699054614740402659064
1094 56413869740472456855347364
1095 1037844747043519829185756746
1096 17690231734600386256492039522
1097 275134124610324763295511179872
1098 3936737112747818459027323149152
1099 50783480259316310076046340362680
1100 597767451387316786173678856240110
1101 6249991090233377638341033039252056
1102 59062219248091802900787506661325660
1103 486571668905633486194373211110058624
1104 3582806291826696265451353745398338218
1105 22452538897014932515686464708635446984
1106 124125461293836836059956662321995085064
1107 565856441004774101564866349261637590536
1108 2240934991889900648096787404543067251542
1109 7012966877768208489251564317200449391320
1110 18727075948531886493798014290415135059220
1111 37242933885705497532669345746182015027800
1112 61922703878241924886349858862947544534066
1113 70386663868412383599801709088498002691712
1114 65447363552268932003900649962497636770736
1115 36562537422717013265425425055980423040582
1116 16392642890348096616684782890276574585726
1117 3595579010187528611640560292863662885980
1118 630691150502726348124299926461821246412
1119 38212004882067571061267969001452091090
1120 1947351475511202892783764514604677370
1121 18177174785597753157771513888839768
1122 177621429753511759450951996961624
1123 90783936735834471073233195342
1124 98549349308449528504552806
1125 373839888626010072000
1126 21504562935354756
1127 3971206
1128 2
1129 229875168
1130 9112831152
1131 344201851378
1132 12376140660094
1133 422352443933992
1134 13674767729517092
1135 418376300422509828
1136 12098792791323868602
1137 328930067394419818880
1138 8417071604004680842920
1139 201289280407718938105388
1140 4509241668489734529310982
1141 93744447200523217460884140
1142 1815738391978643350357997292
1143 32366780395622250684497485674
1144 534213463422842936879376405474
1145 8033593633067999967951117144992
1146 111063616692766673942282272492832
1147 1381962809883425785879896695364870
1148 15678272634751250789855218618434510
1149 157680804248332100025568249621094956
1150 1432055199152194784064620104112134068
1151 11311674404208086580631045670872405416
1152 79782913833014152075979878547464922570
1153 477559809163916719631617235344819530264
1154 2519016131174631470199180572598280142616
1155 10918784619046788880227512813376915153912
1156 41065873019426362548770610087991271792342
1157 121519963476615106484064617027030021400780
1158 306445081474659495462088513975288748628860
1159 572322403353873084609015618107198521291704
1160 892433916328137132226798803696733764125298
1161 944384227327562363332767203867188285780032
1162 816420859933429077963590060054519489430416
1163 419808368462671066416686641374720317168774
1164 173068098343109723746429452929129332767518
1165 34407213466680312418371633047061386350260
1166 5469952486269463530064549700932383633732
1167 293935354497656012093044184973948614940
1168 13319798627130981798795800991162683610
1169 106773855080425624859314868392464688
1170 904687225991396629476070007495048
1171 377433627333087217171626815268
1172 343978211848863303797580198
1173 977180565773373132588
1174 45308379554836492
1175 5260728
1176 2
1177 255391250
1178 10373893152
1179 402197869104
1180 14847490010482
1181 521557838057214
1182 17376606652466512
1183 549031559987121332
1184 16379225760054911250
1185 461653778161308222042
1186 12222159420469072058320
1187 304408692707299974736680
1188 7078536632272358612107648
1189 154104421644288700320790406
1190 3110034441132120811133225052
1191 58441406754621600846087443388
1192 1009407694311754755171004549566
1193 16132294295729633291317126662754
1194 234571508544855509838487076212992
1195 3133337736201530844486433435729952
1196 37607135197253032341472138630218660
1197 411210466945148558881690116854120910
1198 3978123435602078236579020805489149032
1199 34722401554274299479647195910956545092
1200 262970464586834262315181967751278326450
1201 1776627822220553691072903770977762506794
1202 10157576048516710648702762712080273152816
1203 51121197882976781857234010558364711642648
1204 210689229489721462727663574291296833566160
1205 752545670869913778193735994300270223947222
1206 2105685336996742783623232236304600380874840
1207 5014588941599966226821083920282248083926860
1208 8795035707606160076666795529427116784749864
1209 12861813924966942236210065543270362215947698
1210 12670888486660452635424214572528477627171376
1211 10184413616632721932903203073890226518622736
1212 4820208843653516431278377356368339752927726
1213 1827195703856649930558620927702387778325406
1214 329253323369423071405473444656671103823660
1215 47440621575545867689720088809946894736852
1216 2261016999497226089714657585634379853150
1217 91106838030225801093820621460491986170
1218 627196264755712529022639129812877272
1219 4607884183838614644084214750214408
1220 1569177853250822051954222880408
1221 1200627006236323783170661158
1222 2554253557785566315860
1223 95461101165191388
1224 6968980
1225 2
1226 283075500
1227 11780750450
1228 468170443248
1229 17751323953584
1230 640461260497296
1231 21979595811783590
1232 714915846542760896
1233 22043201015750019380
1234 641238607060378517400
1235 17615328617321571433962
1236 454142675829798195895440
1237 11009131982633123460347560
1238 248923741759798233719425294
1239 5266555779494211469842379358
1240 103177462916542728492280487340
1241 1880996755120273464318287345052
1242 31479927286194675159282329197590
1243 487166529979488627339632739008674
1244 6849212834799443325907021606879072
1245 88398034040826854319886587342693152
1246 1023397017363530449840079621927138310
1247 10785247333334813980457039347804659030
1248 100363935510896209641210972680520297928
1249 841898531851311496138321646995065323652
1250 6113459667767504837499232888602249107038
1251 39562435953323467794920806260016508999834
1252 216049066947276652167986239733205426601392
1253 1037459363855616670985643397540985392159512
1254 4065466347374845012416962210501627775048190
1255 13790647686392700652548982793196681999035022
1256 36487097359085486226398975400170357424523680
1257 82057450986682084184269853355899958968074220
1258 135155731533076780832956442867251367719355568
1259 185365274015032291289552659308355388814811602
1260 170006455418785065373674416074175197971769872
1261 127045113378302839458825974421151574169324176
1262 55345283805393956522557972309489265775638974
1263 19290927514401259229411298836572307424186374
1264 3150727421000557646008955068309760335834920
1265 411450114260330210368724512590744980128212
1266 17392252390885224395308695811608941590600
1267 623166773629645716662957100812416004170
1268 3684189863022749220528207715666658896
1269 23469543994503104635337567409565064
1270 6523846728630176631409103000922
1271 4190687544876720676932387774
1272 6676566721275323172104
1273 201128840298552380
1274 9231932
1275 2
1276 313162252
1277 13339399600
1278 543440299250
1279 21128585430480
1280 783468788010672
1281 27626933050507172
1282 926268562470191910
1283 29413376051712136308
1284 885017814002347574516
1285 25104175095978125100240
1286 672148300252264875708522
1287 16874724257128586787991120
1288 398152187879778722094422440
1289 8753649578579745346357633126
1290 179985814051117055640993057278
1291 3422981016871825986454560088716
1292 60541814259000497298982449276252
1293 981749819755822216057589572392040
1294 14711560772548003346514464623588770
1295 199988978829431534307518748506955072
1296 2493894077232849799246149569018584352
1297 27849541041993745168333706584550806920
1298 282875970802372281843949714580228757270
1299 2532078180654482620167278182154893743268
1300 20413136943465302939388476108007548351812
1301 142123904173587465382435711831589311915280
1302 880987181999965545552467060477123235970970
1303 4595308871509674386721046376747769074299056
1304 21054317508669198505520649284392835460666648
1305 78447373231503095500235982863537068941371552
1306 252718168440681255345540488351312427112593262
1307 632244642777557770915828820851130283970253120
1308 1342767142202357761596651951173967855763138220
1309 2076975281685522743089742700967362965358778386
1310 2671496027785701251493555699245786636304818514
1311 2280991969465159530576721212054094382254486864
1312 1584819847354388207766445070440466973194694032
1313 635470482473581266423674359072216182112311494
1314 203667228190395995435189134948340914290464774
1315 30150290298814911561795530043416029230920292
1316 3568486054830761654010524243201487972111252
1317 133785125585787418484339433563016086528330
1318 4262433382082107213360137424751314445770
1319 21641160365923718062849795915742330368
1320 119538485199307801387452580991136392
1321 27122850389495946625994320082970
1322 14627242272216648395482256862
1323 17451886448318364745288
1324 423762243532459516
1325 12229706
1326 2
1327 345701512
1328 15070307252
1329 628610062150
1330 25068868046450
1331 953535439339488
1332 34579016592240720
1333 1191715205013568820
1334 39034996696782994294
1335 1210137800110788364992
1336 35532794467810047408044
1337 982816069576932606786372
1338 25647170560743331506674922
1339 627019511517833717713330200
1340 14399424492641899766337524120
1341 307830745275516422787239197238
1342 6151058607558205882111282556942
1343 113559673892975948687887597974372
1344 1948600529902004534151999608805156
1345 30617374043777259393675623807275186
1346 444262910207492389033571600269566114
1347 5839443541598528006678331311055984544
1348 70357986305267740934936230544811898592
1349 757865152126142348660964069573425574000
1350 7419284174417040755004419888485971280230
1351 63881710898549372986839455494889141058988
1352 494948196377495378862422613421964938282268
1353 3304054534626261245981652783376690422472256
1354 19618064361960512975972648622677097085863578
1355 97741054487997231451850781990620545080910728
1356 427278697556337528470919422462186601702586152
1357 1513723110977609045875804426284120561758240488
1358 4631143809367989537945721669755278290740983422
1359 10955469666084071579061444373667613803265244720
1360 21972698109656335950663542674126310735524191380
1361 31917450128090114863765038012214926587657771178
1362 38501769354577224971836275321262283019704034258
1363 30604275302066021072711868081553902631383759920
1364 19769780055132245891383800328232070179218770288
1365 7296425392181626483428160384502749576904584644
1366 2150251189725973956919804731378520997766735446
1367 288517502035784295637473518997239541348074712
1368 30949299276326305935568612398293475838247052
1369 1029105341031805348619129892260820266484140
1370 29154857263756390911139161624056644920650
1371 127121521796886586086892187076410214168
1372 608850749170581207444191014269998264
1373 112763074302138585123424062630432
1374 51055158419455894913356720110
1375 45617508584533547499016
1376 892832866619755524
1377 16200912
1378 2
1379 380947374
1380 16980259816
1381 725246048852
1382 29623071667950
1383 1156425288494450
1384 43033160587513728
1385 1526172325622656656
1386 51405819231905678894
1387 1645020708781740123110
1388 49788011184862242106408
1389 1426614767200724587058540
1390 38476764245407709340457800
1391 978619387306321153875706602
1392 23298363980245689724005785400
1393 520764250533020777658599828920
1394 10825172619229927030294746258730
1395 210213911541219456313176460550750
1396 3767417777418907228818827196361824
1397 62717711248137600632123997032884356
1398 954849773814680625745101505392339740
1399 13415947936287290673010562442023119522
1400 170504900195446706257496475330055434816
1401 1984946466701941083605264448455410612832
1402 20623664423811846587688460795782080732910
1403 194593331857134610300699973890088591990550
1404 1611669425732823444344984990921079314530696
1405 12000787423108785833815742958805324453868188
1406 76811683659142160635219497228197829718816280
1407 436860441529148378541900966096595245655123610
1408 2078927445259456630145012818704694950645898032
1409 8671242148327412577051404431937268906594527112
1410 29208851263200757741052636175445255365495267240
1411 84867238138763543036226687397094748625399321102
1412 189835243327974253551888300183619940456140103980
1413 359555612469206705071932681894637016002244242100
1414 490484230439373296269911998986287805155494143074
1415 554889929842700915407264648510016078065285054674
1416 410620326289132297216003270549649910920422788240
1417 246617433571871741652407413803776990325736183856
1418 83777020289658416269019725064956202458593054170
1419 22701640416079434363370246437616865278783898438
1420 2760913681294030462799433917347921956355454772
1421 268421709088348742436316783023382545941008332
1422 7916110242470726930635947018399260144172360
1423 199417944135656907160824062702288318937930
1424 746719724390359314231185687421355521160
1425 3101086935705326814186719701867310936
1426 468811748911642526386404252095340
1427 178203734697608391429375769278
1428 119239664680608679080668
1429 1881126834404702436
1430 21461640
1431 2
1432 418953924
1433 19092383910
1434 834059790772
1435 34902149568052
1436 1395978854302600
1437 53345823864727250
1438 1942091315682267456
1439 67358826167289242640
1440 2217441077799235036616
1441 69324794705393823745998
1442 2048399825283153013866392
1443 57277501656642328249875500
1444 1506346337470759029277155690
1445 37341191416946803113260704122
1446 865704741520959517821647581080
1447 18833766916990298967949389397560
1448 380677901849870334384075268811066
1449 7184111130263113982942211722836406
1450 124986592714281361855154102164343868
1451 2018634011355104522761160893704832548
1452 29778454848867758205249980324878577242
1453 405137712137860488376622596632954916578
1454 4978543038143604728004355628774636079168
1455 55999505991795692039703620346906093384032
1456 561228515485622894074378521192928804602450
1457 5103802996767707545570845501309265605986910
1458 40660750961522906513183327886060071140369032
1459 290977722171156810903901784376192447782318108
1460 1785695328185438806347602188591729261683960954
1461 9728128211420056106803544959462196781172881674
1462 44218259617649357853486624787450203473141257152
1463 175975167554464367762354027088534107559467114376
1464 563614960971817823085663917797469332740862621440
1465 1555220136920022935272150052926945113129308874182
1466 3289445428428819108811095581585892491381888600180
1467 5883676088067291075290195336241051720209892871700
1468 7537406006565059189797889509663134659666851676586
1469 7997108688830503794867421365018188018431856628210
1470 5509330010190128570139769759974548792075234572128
1471 3076420596079804348948738072230023093278989953712
1472 961921591925586132414689308531207260025369520128
1473 239676406200081587200287367454477740088830281710
1474 26420041424774200454968377441361031313515509272
1475 2328007922461193465831979310746922765259750412
1476 60892504267901207399965705905135270208505190
1477 1364009985832742311829053023251059150922650
1478 4386278097643167588282167802801810169392
1479 15794905723451675794001782233933120728
1480 1949081800614738212014421147414484
1481 622005141953960331932496751830
1482 311680714020766980312440
1483 3963382509107957252
1484 28430620
1485 2
1486 459995816
1487 21414322296
1488 956895969798
1489 40968808567180
1490 1679650627366452
1491 65785106338597300
1492 2460839398904128850
1493 87646796556596514960
1494 2972935222678031398032
1495 95651523668271162556696
1496 2921499489513235503846030
1497 84276148911309277763917384
1498 2299648280288030773475523116
1499 58972715945664731754449319330
1500 1424828278004067993966984878202
1501 32167267200586111658802339678840
1502 681135035518392716997816936348280
1503 13386914930090268461520737181317592
1504 245518730675682272784792161796393686
1505 4146513416154153094665929038916799528
1506 64971810844270942919402779454399242788
1507 928686791895222261694209356109652955888
1508 12234436699947630904236855418164030606306
1509 145367615559658296213606300111691656819040
1510 1579863600319481083080056297154101430941792
1511 15272622756144841144392660010225095530075640
1512 133862783381186930253335734079847056302203870
1513 1025828648454506793102720548801356773982868776
1514 7055206613932487734747525817483309205407988764
1515 41513317417353416695170436527778621271163376648
1516 216628628965738951135191913069849967496962135690
1517 940511169869052611726791121904913575407620429632
1518 3571259926329592026137716747520285223540891744840
1519 10875532946120120290038733719345568485930704649790
1520 28499922082144168772240088010634577523743188502182
1521 56999169579470513415641868859145723035924234291460
1522 96278970787195174899590440059371125568917894080020
1523 115829390186328840073017940544407753363843123389690
1524 115254835132974605671246774737400874595681323358066
1525 73919178418383538691559727765939675396524261787568
1526 38376701707204402931827643274296268940826460486704
1527 11044713046769466646923184713823834727416093489574
1528 2530424173589619456891490257359545832891556502574
1529 252821590771231750703727829355443094164671458112
1530 20190695102303590679664605864911202277340116492
1531 468398867934083859228391046795088550597391950
1532 9329768439422835244998382251444559907046810
1533 25765270317001478990695698068368484733520
1534 80448904524498193844851613835010013720
1535 8103294923947703179265021697883350
1536 2171056612666820057707598175606
1537 814702623131628885794176
1538 8350527261748374020
1539 37662552
1540 2
1541 504131376
1542 23972082680
1543 1094589162234
1544 47959256200806
1545 2012377603749240
1546 80832447739724252
1547 3100104400683724100
1548 113518362053849724050
1549 3955509650575644992256
1550 131212854219159896229168
1551 4126023493114915067564892
1552 123118421100233884214728654
1553 3467325659633022351084918052
1554 92329135525736004045945026276
1555 2308752734652592807754129205090
1556 54367189282522132439679191441562
1557 1195249407248486174176469696907720
1558 24633677301809897948720805392537320
1559 470764103917640879773091170007204926
1560 8390661839663177230906205048684052854
1561 137563342891075823795553010910915389716
1562 2091184524107938560892072337509255823340
1563 28962522126073513271753124863579481539032
1564 369458178986042632920700096013579526777186
1565 4244563819494696708370865412388130065621792
1566 44571268110474215218163704440468817177512992
1567 415611465589344140580784472905376573252296680
1568 3510959334815043442098093710450735319218487390
1569 25880594703865705277392145527070773912199833060
1570 171064437489815373066626538533355868818553104372
1571 965089338473635774571634053570023419017019691224
1572 4823945765073908218076491903005422886721334942186
1573 20004434102498888169226100142466634998183252517088
1574 72475552310301440292990151379306057123307160532952
1575 209854643777027072369741387975360762690006803748622
1576 522270474388834686115346859190970565456142154105222
1577 987675705050702537394309564162093471286430566616140
1578 1575484455142148170749467453909366108375145565192700
1579 1779982081269223426849227841387443891233934751754604
1580 1661059957842308731524284109548087067101001358058802
1581 991780294145098924016200259288538145472181081369568
1582 478728830446804319827084914614551435866905556405520
1583 126814583755510792591180700463267283179059055407476
1584 26715380958029939575209600931799867358252530074094
1585 2419328408022759113355407911549055438109687396804
1586 175112878603608673075174031601328394256401447172
1587 3603029668753237649490595816827949660560831080
1588 63815206660755334458946858873715248012006970
1589 151346800118645218676805440423876113113104
1590 409754027818121595307599519382987034312
1591 33689396003095393630965755560972296
1592 7577890434470411974986829856406
1593 2129552245190583922418592
1594 17593887390116503564
1595 49892258
1596 2
1597 551656618
1598 26774233360
1599 1249297983416
1600 55950102966762
1601 2403699283498086
1602 98847481556983952
1603 3890025984395883852
1604 146091536757003638250
1605 5236594687693133018450
1606 178512589322667882271200
1607 5791183400500894718899248
1608 177980122156250790679177264
1609 5188481349603130385413044814
1610 142654207448286301529623282036
1611 3706944814126972603865867013332
1612 90386530521384080540615439005142
1613 2074489477863346007093896131023802
1614 44412263454696630898874490533266240
1615 890892445354645454011862322378343080
1616 16554885326061133730197254047758912596
1617 286752892188005402960333330518196697590
1618 4563755475537925043751898338170239423224
1619 67306923680335603265032748420599240118748
1620 903240678368515670370117835274617246411594
1621 11156978401814526942710929075265460391074274
1622 123936283527811021876081567956813392159663936
1623 1257449023177725307120614471589997495218913312
1624 11309969026755614516572854139980196448801873280
1625 92085605418968938273061074267356616241999342430
1626 652940608779913606035696044197422727092712007720
1627 4147722862703815559893194057954491842431049917796
1628 22436111811342232134704984170440245104529183296232
1629 107420948262821014547064200392508272193498117235146
1630 425489240937921723846037611918019700518563645391752
1631 1470827044527608986431973693294857517429976720161176
1632 4049362153833017123709677761345524588691580235606550
1633 9570778742206900198526435963418886901580893072844422
1634 17114342288571735893588270392827311517906365748219380
1635 25780824702424742194315361455005635862163651507884140
1636 27353473971871651726356250717826271334827644952673878
1637 23939300944413944606433543765754257409152738686004594
1638 13306805796557828644657523633228658111452988307979312
1639 5971886142001130980706260265750834250690413206318096
1640 1456075733700250845359723084970932317366658916813880
1641 282052150458319723106193978628950616777886769083246
1642 23151305740980084436773526716176207032144695911196
1643 1518745149558700485202406425617160100828138763252
1644 27715316331091579179828694732814958694877783620
1645 436493212837642571013059748116269723345966810
1646 889020515768020986168545402345971408401368
1647 2087018640036866865897317474128183776392
1648 140063445021463003095025810150675176
1649 26449988960122420797588405418518
1650 5566439378873863285225680
1651 37068901614637709564
1652 66093170
1653 2
1654 602634268
1655 29849893082
1656 1421995367128
1657 65107215367544
1658 2859898563304992
1659 120472472277399582
1660 4855363398891188768
1661 187205789049371578252