0 1
1 1
2 1
3 2
4 2
5 1
6 5
7 7
8 3
9 1
10 16
11 28
12 15
13 4
14 1
15 64
16 127
17 85
18 26
19 5
20 1
21 308
22 650
23 531
24 192
25 40
26 6
27 1
28 1728
29 3737
30 3600
31 1551
32 365
33 57
34 7
35 1
36 11046
37 23996
38 26266
39 13416
40 3635
41 620
42 77
43 8
44 1
45 79065
46 170866
47 205353
48 122770
49 38556
50 7356
51 973
52 100
53 9
54 1
55 625049
56 1338578
57 1716582
58 1180496
59 429515
60 92730
61 13412
62 1440
63 126
64 10
65 1
66 5397939
67 11446714
68 15321056
69 11883079
70 4983685
71 1223460
72 196196
73 22626
74 2037
75 155
76 11
77 1
78 50476959
79 106063630
80 145819266
81 124992672
82 59927545
83 16741128
84 2998366
85 377056
86 35946
87 2780
88 187
89 12
90 1
91 507435548
92 1057817614
93 1477589301
94 1372811900
95 744575430
96 236212806
97 47414480
98 6557712
99 672552
100 54445
101 3685
102 222
103 13
104 1
105 5451145709
106 11288886056
107 15908557455
108 15741602608
109 9542784901
110 3424040532
111 771064812
112 117857600
113 13124418
114 1130362
115 79321
116 4768
117 260
118 14
119 1
120 62260278817
121 128243813228
122 181553715486
123 188470662702
124 126063323695
125 50870409189
126 12842340588
127 2174902599
128 264448710
129 24467375
130 1809896
131 111897
132 6045
133 301
134 15
135 1
136 752770290544
137 1543828592478
138 2190398368254
139 2356327731016
140 1716210008345
141 773488006722
142 218457976877
143 41031722072
144 5465922021
145 546560100
146 43044782
147 2783592
148 153621
149 7532
150 345
151 16
152 1
153 9598571168318
154 19616461337281
155 27859946518796
156 30760057620142
157 24082774740890
158 12026988079291
159 3788349911479
160 789029097100
161 115373723179
162 12516397515
163 1056127523
164 72164290
165 4138212
166 206066
167 9245
168 392
169 17
170 1
171 128651201239737
172 262178561430244
173 372542199781464
174 419124712458444
175 348479243167780
176 191175805814286
177 66889172914354
178 15432668271176
179 2479176267642
180 292505725990
181 26553449131
182 1929581424
183 116159953
184 5976138
185 270930
186 11200
187 442
188 18
189 1
190 1807273852520354
191 3674568043513202
192 5223365137285467
193 5956905826561685
194 5202317166320847
195 3106629006124263
196 1201583888753234
197 306560219097506
198 54110724457014
199 6953463306493
200 680975195604
201 52854905028
202 3362402147
203 180585986
204 8416668
205 350036
206 13413
207 495
208 19
209 1
210 26541004709809462
211 53861542554953612
212 76597458027515272
213 88230307480324360
214 80162256070467535
215 51622781447600208
216 21951711731128194
217 6178269425185752
218 1197621554518302
219 167748860584970
220 17755023166100
221 1476277002648
222 99685672606
223 5626561264
224 272427330
225 11597312
226 445332
227 15900
228 551
229 20
230 1
231 406530038758976731
232 823710227331537712
233 1172078722366916586
234 1360309585677285312
235 1275417750664153380
236 877559577239085084
237 407794857973829956
238 126238750501582064
239 26846864246246004
240 4099713742678545
241 469511236925864
242 41905211184426
243 3012807489328
244 179524814413
245 9091111170
246 400327024
247 15675088
248 558891
249 18677
250 610
251 21
252 1
253 6481100706790396887
254 13114818865393129246
255 18674564326236511530
256 21803101803383068852
257 20956978216130965255
258 15269503538636058474
259 7703897083897061054
260 2614012832004514944
261 609012888936580980
262 101371629880092260
263 12569662011988411
264 1205937035790936
265 92514771298690
266 5838267202936
267 310638307935
268 14246185088
269 574830384
270 20827818
271 692911
272 21760
273 672
274 22
275 1
276 107342236168855527046
277 216972245138768376628
278 309206960399185799329
279 362794238332657913957
280 355629494028526320920
281 272101906520306640698
282 148041387726179444700
283 54842669081311271647
284 13971736094397680376
285 2533506511502188215
286 340219991898870281
287 35118726812108287
288 2879249522560788
289 192867206107520
290 10817142484480
291 519057251346
292 21730669628
293 808645989
294 27255424
295 849715
296 25165
297 737
298 23
299 1
300 1843814802195897992900
301 3723415510982934184878
302 5311073116318078432452
303 6258256731381866983364
304 6231197430395825506480
305 4968594984480687041622
306 2894827499581624350744
307 1165753580540482193552
308 324029762558062536285
309 63951554095082274186
310 9300336118627942663
311 1033470844943736912
312 90649549598544937
313 6456053507058806
314 382577968862901
315 19271094363856
316 841026060264
317 32363812044
318 1116923474
319 35181224
320 1031751
321 28908
322 805
323 24
324 1
325 32795346287820825045033
326 66173504625597186647401
327 94481536561709670495204
328 111761957767533925549510
329 112688695609355422095740
330 93012144118836740445018
331 57627559855875048387551
332 25108164752482543667428
333 7594877529393989532417
334 1629552034899586555940
335 256559795631956798663
336 30699248707590243684
337 2883008192410367048
338 218570569319645361
339 13708522044758460
340 726603074452432
341 33165381476733
342 1325989983528
343 47181024333
344 1517548130
345 44853228
346 1241592
347 33005
348 876
349 25
350 1
351 603163714236271450848341
352 1216189785696166377590076
353 1738207415740505819045113
354 2063476528639446854870048
355 2102257161302826303049005
356 1785724788163562503226966
357 1168503618546980316391098
358 548070087117161822039944
359 179890182227100898479076
360 41899148823841932911500
361 7137718470944988316236
362 919718886108563943360
363 92519200656163051056
364 7473077539914412930
365 496706987237136555
366 27752154548938800
367 1328070115142711
368 55351841982074
369 2040196048980
370 67474146320
371 2031452311
372 56545434
373 1481936
374 37472
375 950
376 26
377 1
378 11455540385973787411088319
379 23084170243235311454082181
380 33026192818243618310174472
381 39338310578762641137493367
382 40429295432801265316810750
383 35169673170858951112586616
384 24146567558506075046938254
385 12128400431831259788129346
386 4305700606033171209494007
387 1086798258923973907847930
388 200172883767598534165186
389 27770746397591522147175
390 2993213245039006957851
391 257747006146423822871
392 18172318101156477525
393 1071707224458160704
394 53867007640809861
395 2346135823243836
396 89880457722968
397 3070986333205
398 94836429873
399 2682943648
400 70559124
401 1755606
402 42325
403 1027
404 27
405 1
406 224401863375917948296218055
407 451949122545038195766304224
408 647258247031323469957288131
409 773429257557169959044610672
410 800907642634006568209816740
411 710642323079761696236070962
412 508785934348851775747956286
413 272196331522241179878472368
414 104152739001642423351585180
415 28433644417450500863910740
416 5656822529853880983728581
417 844685325822107530396776
418 97556371970696928969251
419 8959396243100744733852
420 670529221966656416145
421 41782335991885949968
422 2208811248312912253
423 100717759751129622
424 4020339604870734
425 142393122137200
426 4531867232151
427 131212506392
428 3500050070
429 87224160
430 2065550
431 47580
432 1107
433 28
434 1
435 4528765843762547869542604779
436 9116624965511811382199853176
437 13069554940323627277878734927
438 15664830578404189680756902466
439 16330279857085020097311728436
440 14731674902480619279255337508
441 10936580006488736341868054439
442 6198127164186978103284049076
443 2546622948895488212806694343
444 750288715070267573660920160
445 161046432116282741398400118
446 25870063504243913464480288
447 3201397776988453014351275
448 313644131477752259623271
449 24929896627563894700938
450 1642626368542563186144
451 91428616113715852660
452 4370753465771281668
453 182122935327600919
454 6703224234567000
455 220614931687738
456 6568443192520
457 178953599716
458 4514881632
459 106900280
460 2414841
461 53253
462 1190
463 29
464 1
465 94063808128249697891161654791
466 189273817168698435318418384442
467 271610971657518952532792485581
468 326493982514205805344795759516
469 342427987834871713567815592415
470 313259377483473227526018118638
471 239927675160460590606401933835
472 143265340979860881389014241328
473 62955344179068893471237731686
474 19968389190391863302924142270
475 4618141471878139111301371823
476 797547665915061870766915752
477 105728608691311711574343264
478 11051261761559605726075670
479 933241318661444702486130
480 65059053545271098896848
481 3815773322518007070923
482 191449972069618878144
483 8339393536782757179
484 319566011038408800
485 10903335507668835
486 334960118847068
487 9365308146790
488 240878246592
489 5764009150
490 129978394
491 2806677
492 59360
493 1276
494 30
495 1
496 2008780165621311842008907013208
497 4040484638233854744285675658097
498 5803758857858035445782044117933
499 6995907917798890607783441114003
500 7378177864118544989280118635915
501 6831084610163404694688122163324
502 5373809651854287837982005062958
503 3363053400942106246119747569106
504 1574007428537922348653570264664
505 536058924702609533708685998985
506 133376296460513527079224987465
507 24743909200742798180321025120
508 3512829054888615852097622512
509 391736472972086218897084465
510 35153907564814881901093590
511 2593999560842048770904343
512 160416775055316963169871
513 8454533299380432196290
514 385408851915143739704
515 15398604799269651880
516 545691943052038965
517 17341094453868207
518 499271642933060
519 13153992677697
520 320338786850
521 7288859643
522 156881880
523 3244381
524 65917
525 1365
526 31
527 1
528 44067186148199890331756268431430
529 88606589960727095162560730302108
530 127393909280829187047189806829188
531 153969989941080376167752762225928
532 163222604095119229554150836983530
533 152704085356498789942672242170346
534 122912961992131872953969163450745
535 80213301205355759303645454839216
536 39814368025788322326121914124410
537 14517744782956963137980392517900
538 3879452917577550866548730251089
539 772427360390708811852409951016
540 117383986441088083663908212082
541 13964124538439861064642171284
542 1331810714045211466992955560
543 104053186609933512762137024
544 6788135124721624738681115
545 376050903729319726476438
546 17956056262089007444780
547 748848650468196956600
548 27603231073383339605
549 909092941692773114
550 27020461079433213
551 731715453357800
552 18222069720975
553 421293885428
554 9136128582
555 188067880
556 3731401
557 72940
558 1457
559 32
560 1
561 992207412224455402154254987624217
562 1994422562517537663547996515149082
563 2870075656228854903900951975469470
564 3477611322476821961736041358846004
565 3704432679372501959274156010412655
566 3497820056587235280964483735711407
567 2871400445667453593505471603083655
568 1944813154436940961548824310184036
569 1019295146873986984062157114029906
570 396723644508557127014034149944360
571 113645449789182678362482513054391
572 24259121797037494874127063802848
573 3944132287341027292829816742166
574 500418189182656379811060685990
575 50725001969701013908565308410
576 4197025185714536607877405424
577 288942164084432612399770048
578 16834114988036120433140820
579 842534415877153955429978
580 36709779633956113679010
581 1409104521453684160182
582 48166806971941232267
583 1480758189813118413
584 41319779884907484
585 1055852538114575
586 24923526398121
587 548387348391
588 11358208946
589 224028596
590 4271310
591 80445
592 1552
593 33
594 1
595 22911206431641227172635712921344193
596 46040409195571017174600327120458116
597 66312480569072725869342119364097305
598 80543901879132850869408439930125720
599 86187981741452776710083497061294410
600 82057524299381511681401388317169162
601 68516394405718450691998329287450629
602 47952466465151110228502935973364576
603 26422016314375714545052722546363801
604 10941691639876857084822255651137326
605 3353160138738997609305268718248692
606 766466469751818063799674368287584
607 133233055273998309083907858289417
608 18023573775375236274098208265410
609 1941623654459537283186115022178
610 170154627333717065870461326144
611 12365291640388727534954211500
612 757956016556375616877201524
613 39784481968361096411988465
614 1812292908524434721487124
615 72506904931782378506616
616 2575377531980154356598
617 82010514318769544044
618 2362644828299391288
619 62105716957787040
620 1501914068591950
621 33690514353921
622 707033495088
623 14013637085
624 265292586
625 4867806
626 88448
627 1650
628 34
629 1
630 542159081122115823041913369327047431
631 1089194397056370404283526489869037733
632 1570101701592846178082202529927800406
633 1911464669916912968841960338462795054
634 2054207866228683468687058062758797915
635 1970552518644313280546919046044315215
636 1669871123276975050798668413945652770
637 1202835237502220778691912937631196944
638 693780546396962227732556432287100975
639 304656610092626375811915694021538330
640 99661538799249296518221268158755732
641 24361507690697240111084454683195287
642 4524160856583522634854478034474908
643 652301717596012684617890442421536
644 74670687508577701411230829888295
645 6931194990033392021752020932252
646 531791875258712019975077403631
647 34306626045800186408985924963
648 1889341184596824444356352945
649 90031454259684888317370530
650 3757085143329574901643379
651 138793273254984169041011
652 4583463517626353320260
653 136527840776890885106
654 3698923152362600000
655 91874768623609959
656 2108307250067628
657 45046595756442
658 903509348591
659 17167555390
660 312426060
661 5524712
662 96965
663 1751
664 35
665 1
666 13138105430858425785130455263323880142
667 26388121702999466511002501894669424914
668 38070069578916707565124273632425935974
669 46449047287278482798876621580876174592
670 50121003931712839137092572405342946930
671 48414325765173176920547891208645017598
672 41562855944223267107137882943890059474
673 30704154431404448010880197648126549352
674 18460910033988089480630451922336092666
675 8566492297254051396862203417318142990
676 2984281726730591184858125694819133437
677 778965187181671888493023090559899284
678 154417073947227889685456885601412088
679 23718468071641567045864479548552742
680 2884548626241843159339686376290820
681 283600027070668685574327277958048
682 22975468391932226582278162815897
683 1560270744039598966090169959104
684 90187357018577821693534831382
685 4497788406253829938310542120
686 195892299662288054972820408
687 7532030801827415905429320
688 258188610712324657173276
689 7961052519207493479336
690 222633974094020815700
691 5690558873708879794
692 133927444812039264
693 2923381885498536
694 59621606900164
695 1145053906560
696 20892191770
697 366034176
698 6245976
699 106012
700 1855
701 36
702 1
703 325819661639021371860458427666697141738
704 654272416515788147402636331201725424869
705 944655469812160908543430911805270582641
706 1154986823559667687560412782186988400246
707 1251104094329957105283935911497120075880
708 1216303995849642547922669424689050437735
709 1056273958902447511540297606199737944581
710 797788093738279213685422727058485889636
711 498010951844634510072387510630565356639
712 243337787438008832124678417754288862190
713 90048113465783239235825799669216004531
714 25058835206560316375182413127815024516
715 5297434775411387827500461839569975598
716 866368798306123031660488150866657117
717 111909578502431568836241822274815315
718 11652822606202370201899924795733928
719 996871031629245514941294190691971
720 71276748785728456332580727608827
721 4325385000414564634749495324801
722 225844172457795818336338703350
723 10270620831665633398742700918
724 411272890984473193903463555
725 14644695614441852621650476
726 467870641935412734027072
727 13521457807496893245900
728 356186500925735455599
729 8614020866294616930
730 192580908814820246
731 4007490158487332
732 78168266135895
733 1439974754678
734 25267355936
735 426762336
736 7035671
737 115605
738 1962
739 37
740 1
741 8263948640986484144427230563365061286258
742 16591363583749623336091307350357443133148
743 23973077842366409922810171203993531183108
744 29369457203443951187009051626550938322016
745 31930147664543427267077982852009583729445
746 31229232486731409595161684639582204661138
747 27402221133200999527799140056324655449965
748 21103247215128380638565462906860701658696
749 13625421082038144492466917320924979965412
750 6985317456032991919383704123728866060650
751 2738606603982909583297056809531297873497
752 811098202543391329006730984470402942588
753 182660756509904786507693861715356620847
754 31787723967355342845903825632516343490
755 4359667778699177246324550223066310345
756 480721599447667323551066061895509344
757 43426317977125517370446305160098276
758 3269524997090173553452588785156870
759 208345041125308398366462366198106
760 11392716822044264942405139288780
761 541195193278571832018780654620
762 22580822287833330483850814322
763 835758841335567058843224483
764 27686458973093760522076560
765 827657301156387975611850
766 22496082711239596806908
767 559884915893322642519
768 12845045449031005896
769 273426591337897720
770 5435374739569280
771 101580657634081
772 1797762284800
773 30380952492
774 495297482
775 7897995
776 125760
777 2072
778 38
779 1
780 214242474900748902391656607566761256290858
781 430050976542934338781995003210538984530662
782 621836549365430426579858667375187562928288
783 763268415464598623225337328763130405678142
784 832705958647390139064949372888256681785829
785 819040117292021057266752490686509897215140
786 725441825879152721136150610212367950542760
787 568358749182671480198932247180763188078781
788 378218481725712254144413967462495803154310
789 202718625789761368893789970638813087095508
790 83968210195404616170102765573500671751847
791 26418614364287013690581777809822997602878
792 6330584257588880021318763704657078072891
793 1171472768459569805884811201466105931582
794 170523914619746725529236303863826565469
795 19907654459364526143603829745804598002
796 1898941511970256837408964348110620109
797 150554547669998348368304357229331167
798 10075834664087841787416890377919284
799 577148770810826166841971493291958
800 28647788200348095013373043171147
801 1245962434256040580411761045991
802 47957387594290376566307407612
803 1648360157406310807265525724
804 51009643494111933931496990
805 1431930024735199455410789
806 36718989311970879699771
807 865781257516589691585
808 18888549451308434098
809 383640093038434146
810 7298923018227192
811 130914727271092
812 2229211779960
813 36329510833
814 572369392
815 8837271
816 136493
817 2185
818 39
819 1
820 5673963548124226986638784357254875961437776
821 11387459048889024534947427719169783098307128
822 16477295597632358101119045110482157978625369
823 20261823631161120086666205811262346895418548
824 22178295776342846531550408032143475437432290
825 21930796749453375261444479071153725731731434
826 19592172829725321434608692535500351418374083
827 15585372930444979000769810993693155454492280
828 10655066153890308250109645290647657151306020
829 5949691039818529779608383536019323808406520
830 2596275978465391721488395712134065103601493
831 866038927386898443972265422123148088900172
832 220537794344210021824018632749940377176203
833 43361945328509958962494014307442011263768
834 6696136728855669005080896631381539832035
835 827466023206605908739190357050284620608
836 83336417883194459107341825075402530425
837 6957872146843789575547393241354192502
838 489101536618588353734137989310580059
839 29352725262133568640731560531130780
840 1522790734867941605248519066658586
841 69060005106269353206457108431134
842 2765457510468407768100490443698
843 98672420266966870873972172688
844 3162896444739192823427609950
845 91770152439402159359400322
846 2426944926835872788596173
847 58880710429998061490816
848 1318563388113267812917
849 27415965602277461070
850 532351548446923829
851 9710328061305888
852 167410931711034
853 2746553628380
854 43218731850
855 658751976
856 9857947
857 147820
858 2301
859 40
860 1
861 153425766368098172434653197260258344640497913
862 307871816243028735316359030824037568098434275
863 445779972842205037363816075458949540393712091
864 549122831647975393046361805137757269948585024
865 602955122850586412100549252486794604657601170
866 599235610449192677542788916286572207155750107
867 539600252120430206082273487997442772751325879
868 435126230432259387361824957858055520156284820
869 304725127186255602915608976818357000527326381
870 176664313981742491462295550188029766733453195
871 80977926031930503413732770662106063378900210
872 28578123297562604692043392949046006782220750
873 7723178369252201467022452046580928235116962
874 1612084237241943840385961979293509933108554
875 263962869766345134746392817793730550522305
876 34517171724371379284927600404659769669960
877 3669912756172691302469975114192060386905
878 322662115151949867065419559292370562715
879 23825112812567553363755829455026547273
880 1498261939260066095529855619700252460
881 81256454774592127495429998279140026
882 3843577152664541269119645419672294
883 160182647884601348013286704409564
884 5935547625474133278247463128520
885 197180508758670164960893093675
886 5917001578347584175639215469
887 161504755457946411647904813
888 4035599272768706081163224
889 92873075692434850012436
890 1979806583688421937745
891 39311476790082299722
892 731085547662999232
893 12805699796761377
894 212519186538606
895 3363591928625
896 51164051442
897 755264572
898 10964596
899 159757
900 2420
901 41
902 1
903 4233700854082764515408448471984003580520907106
904 8494308520986460990286980430233910083625001086
905 12307203811842077994358531148579396763719988741
906 15185586270767872239870250354639252060279262668
907 16724296999114506527827306223556575048438804365
908 16700586723291585645589766347764833096237965278
909 15149991306539657241112169428129475022405782713
910 12367282289994898826779127978721134532735362752
911 8849005770668747307115536220545526453841264706
912 5308990807073724767149761787204651227043047960
913 2548578336518572080517812784511352323659695653
914 949483425840184668629522360330116607621552688
915 271910879268980194936996670894488820858429651
916 60197416789530512423788420533508932763840862
917 10445355895729941195291588069022482590521080
918 1444896938566273278123663346751120190429712
919 162150594978765151967021452740158409323713
920 15011935248796562113217127461518376906862
921 1164397214269994136918220305387512637985
922 76736364087945423809515741855197130660
923 4351318228884709843553471579876252067
924 214727306633481490692706776075886350
925 9316030959174107248121439677066541
926 358629927864678280241951101506696
927 12352394198543903332368766644425
928 383563645341959504492417254908
929 10812406136458248974697001011
930 278478572914628187490879336
931 6592385008652439186029012
932 144252451316734208082090
933 2933428801884699676221
934 55728852122244024544
935 994280702838820485
936 16749172919943714
937 267926264081490
938 4095851748048
939 60291220835
940 862773242
941 12161916
942 172320
943 2542
944 42
945 1
946 119163192073853398589593753187999427985509084077
947 239051039259036722868241022232024029178513331224
948 346571199096261984537469203829707974926556250816
949 428308507603959534696960217320840589242809213529
950 473056381466299420194371522310336144901122300155
951 474528288567253825243601776373885357006794225911
952 433453506466948632558306431965390215409039684058
953 357792333438759296365986226009194580455781568526
954 260967463940738097868927618640833889497866676269
955 161521499644360707227008934821158526267976234830
956 80962701156369951425440155204729768822690693949
957 31768462396723242142565613705414908288916313065
958 9625607097461339881736361733242065729797480417
959 2257861435404179476172915573314829522101170796
960 414912956305899217911413621496491198544458670
961 60691253115460150022082680203586216160763232
962 7187491132944622635502346322654041657962145
963 700618588178856837036161466987121645696797
964 57085036556103410189096755095002848808648
965 3942744901721769234991570799885949711040
966 233788356102484656084399815380283861532
967 12038078088563637537093730530827424364
968 543835729336824855644561782873265805
969 21756159517330646755653322203234588
970 777222342090646510691863418061350
971 24984467335477017934068186080917
972 727755700089941888408898798384
973 19332118015260460900584229954
974 471126538320134980195942479
975 10592100881617922043273555
976 220855587423970093434031
977 4292630903277708716624
978 78160839214600999431
979 1339900006584076142
980 21737561117876240
981 335585796343731
982 4960735296669
983 70736903708
984 982192068
985 13454730
986 185525
987 2667
988 43
989 1
990 3419511597236747102783248849025455554510165282692
991 6858943666192224041587232500317020503174338180120
992 9949923830709077393556916281483600104222246188165
993 12315349478395341150428816897541738117671452396840
994 13639101542207622308280350309410467254020790892446
995 13740493820342010378968527560027856179530427636514
996 12632874960916715198838676447215894036301645154081
997 10534296304463373800173175180051083972583822957520
998 7816847287988630127851525144822915827973406180638
999 4976670713309830713977081141368636556379621519194
1000 2596987719048269843037544378355385624034897157761
1001 1070695464517892626328369655712640392066918050964
1002 342660045250675577859312054273728647145278228300
1003 85069331406328717348169638273118395873770120980
1004 16544132837221815012162694252638450893447886722
1005 2557892016669949243292640327163048731377156400
1006 319591247409813544527118268730135427407575491
1007 32796801334283524144733034574028220409143588
1008 2806943523318514002428234367476984722153044
1009 203189929502521017602379252321023084129828
1010 12600040045880160950772404767444177662458
1011 677076285731617408808266772454486368638
1012 31856674068634004958161287718139058163
1013 1324712199671467064786363507323663888
1014 49099271937285487641187771085232335
1015 1634549310026638646041135007071344
1016 49219379160328014668611609299567
1017 1349227797258195966797904174152
1018 33871133680098516489334855690
1019 783028554092935203083906132
1020 16756946962330145844113923
1021 333610411940523215045024
1022 6208655914937952647611
1023 108523345537017373534
1024 1790144261399549818
1025 28005610405257664
1026 417751043254533
1027 5977687278632
1028 82649290126
1029 1114484448
1030 14847986
1031 199388
1032 2795
1033 44
1034 1
1035 99998883198331176165682702614802947238729722629182
1036 200556429536310354277661311285028443858718823858987
1037 291105548218006595952728915449734759891080883956454
1038 360838316773096695783866667744277931325217965130948
1039 400664630910672852864301587110294213099389509654070
1040 405297521747950699953095036328516719256083811574974
1041 374915363589682888239687844387335779927506181224792
1042 315576564479504442070550865817634956519979207797188
1043 237823572882222701941550462945159499762235126695558
1044 155331166634876499966923970802111599846687826829585
1045 84138484489763255860127999271924300518391951542769
1046 36358786096026186204837957272350093926833086233030
1047 12268852171652646914907716219880384792307570720964
1048 3219885191702231087290710454338072697556877570909
1049 662204352172522241277968071128365023858903610970
1050 108166338495376919927101969077576659095657566360
1051 14254167283973453416925031270960264219834603983
1052 1539724949016103302639624904604732169432049278
1053 138413966667341428554762892419458843337372906
1054 10501328677852965678063249580852303843966910
1055 681064193107889686828266390988552881303144
1056 38197517355874385172511334053710980465882
1057 1872062344151683606832399284606411226283
1058 80935333214856078006471273566893711020
1059 3113102986923196600224036531974080475
1060 107361712445416336964459896368099887
1061 3343273401622984913195277680762487
1062 94617186376482549323417375450382
1063 2448122176269560901879375686965
1064 58232353221078523303035365460
1065 1280008855288914307140508818
1066 26127933258326313160240384
1067 497593813571259390565932
1068 8881761897498675945562
1069 149256948804768439145
1070 2372282065429871220
1071 35831907664177198
1072 517010591219866
1073 7168369683384
1074 96188727280
1075 1260664392
1076 16346757
1077 213925
1078 2926
1079 45
1080 1
1081 2978880320139213393241760844696840883988385187348637
1082 5973736940061697981272055862302345356019029202641778
1083 8675659453877817370033947397572829450739107498656684
1084 10768963287615057955504396321609061669454224620406784
1085 11987302555670772875324022543648797189901650509872695
1086 12173234575901421302467644292069788122920580180805486
1087 11326111233608222019671096931838178304771189849706780
1088 9616700239639713099762030429992609874415562743624112
1089 7349525651808466008939968455311618905558445438608364
1090 4912406433336517327093066409321613693177160859225340
1091 2754220175277255444714703084080726465393293992149641
1092 1244355869353708160194662606101643623773160968488132
1093 441904856194200349055733794859911937493145835580285
1094 122445436718508270380004506330401851802848555476414
1095 26608242704198149058072002509217149542581056517365
1096 4589336317549811825938641148894448577769568352592
1097 637669976257343885066262800281324191048619455644
1098 72490489646902140710625043153095436286407254426
1099 6844058205975298806473783496912771347637520815
1100 544209976204115429882134631730743708297733880
1101 36914896976210731078471125099623964031143759
1102 2161067270939950939589803142709255066287812
1103 110339943959500780451323672961067310891481
1104 4960466977446269742677845361312219643480
1105 198049464450077024228705083076782522375
1106 7077450336529390396395946749565346726
1107 227992579295672970370588799123716797
1108 6663944500284654940075146487894016
1109 177790313708056755020148766631987
1110 4353676416175503462706307524830
1111 98359678731026359090909609349
1112 2060144397144939452128085856
1113 40188147413992985938436169
1114 733399948023892853973464
1115 12574871913016365646295
1116 203448614242323047184
1117 3119611122578418961
1118 45545503877796708
1119 636327151747248
1120 8556846278720
1121 111528367034
1122 1421797818
1123 17956241
1124 229152
1125 3060
1126 46
1127 1
1128 90357362196149875963820301288664911441147056632422423
1129 181180398059505179072373459651180308066488441468272010
1130 263270188724139463155169233845432501294169356284362250
1131 327233599241676158058887966839203607979609979358575470
1132 365121727781931908816412677274116186573941286320561790
1133 372164258465370318551060209675754205646903733056676632
1134 348172315636262324872812208109959268687345242953735323
1135 298030277921561378660678590372956209820012847184193250
1136 230689914496588144299503311628288917568720871948662871
1137 157446622450104329024946342885467219643203562231544700
1138 91120489353797756340548656953149906578778159554354031
1139 42933254898222902862545207179605704278594126691788698
1140 16014907669784596276763905660774642239759483183706180
1141 4678755603082019120096371089676296974743663568729477
1142 1073343194742470823546463498029869717146277592190120
1143 195369185589326904486523904240216042311652255812591
1144 28611552731809148191948892374637135018734402954087
1145 3422285428544288096918066730028459353092569383345
1146 339308598683454910136512386066216092082801685761
1147 28276030511047253762474409423603874584185297825
1148 2006097892539956030178976325631798898453902502
1149 122593049035659936326583347876102558218734897
1150 6521614546546898168957201221928329942004657
1151 304915328527408966213386146726837718987203
1152 12638786967480634864249272916454146696975
1153 468115263181816336268065115908352120652
1154 15603955779108723168354191883329240826
1155 471190794946095798457722848657414305
1156 12967378416520143071333337182482877
1157 327049331664467920099979964222580
1158 7598378202018527258651568535894
1159 163407397203941147825246830834
1160 3267715240266165704817856989
1161 61027402557691150553195640
1162 1068896136342188073570210
1163 17630442850319987262306
1164 274976867040304363691
1165 4072567006706324105
1166 57533315046517596
1167 779079634697035
1168 10169777067838
1169 128854830279
1170 1599003848
1171 19681761
1172 245085
1173 3197
1174 47
1175 1
1176 2789715188436828295183473898812763154964363852400702664
1177 5593259005845793971080664257311316564478674391118590642
1178 8131701919424730423168271475821959487195365490800363711
1179 10120441094599966141344274001940574401513755646543427880
1180 11317939401187825586626829444137597061469476534237585270
1181 11577182347070566315091191997445114896365911344515422786
1182 10887477832909582401149091299068724581084369099074608046
1183 9390624720418109833161508785234290661747131901906250352
1184 7354101886950577287236906580565652364624301328759197443
1185 5114991399996801406591523538168217655696088586265258220
1186 3047710838266330111731899547933095069227900043988450893
1187 1493762704395254241842613370748819357290803006951517884
1188 584095437444365147832641839971822957560363620331960965
1189 179664141954980756889312311115190899704133282474315234
1190 43469838418673523613716198701942497153730108459328930
1191 8344829026347924169102122336407416621565177639489232
1192 1287562708116733017261148672772823585259661833482690
1193 162004043716706206008021387440447726192179845656328
1194 16865128797900871532903979170166512835279250862133
1195 1472843359357216613579713350813320964364420904100
1196 109291545028268601028564023894156888978610158102
1197 6972129727702813630063863120543305518851478128
1198 386469255040695210768535576404782716796559621
1199 18794234844025931011909419740035306269468360
1200 808895570682789158939064414189871856944300
1201 31057507046310875114621487590356722798316
1202 1071484872957575858143682321233831384338
1203 33436291296579865947425866955827942624
1204 949494773171004091531974065166406462
1205 24673621908585269764823812564324020
1206 589772409079540996552075483760418
1207 13029887906829667288493564544000
1208 267280811972110833645639282282
1209 5112444256977825914081759566
1210 91560190817072557687372490
1211 1541459282889230776743336
1212 24491183363324674774497
1213 368684073517774619378
1214 5279996952601085325
1215 72248367373413880
1216 949108675496521
1217 12036622972548
1218 148368888094
1219 1793456104
1220 21528765
1221 261740
1222 3337
1223 48
1224 1
1225 87635950607740503368854236947527291542068069092454802004
1226 175690106695231923626674268781818823867410478879374004991
1227 255553732781604333306325441374652797320207004606415707960
1228 318449303676318826605758372945959412253593239725641270686
1229 356906929081761261980119762829062390752858451828352681286
1230 366319344514174907979853595960358627052863799180580144928
1231 346209103057316767487220151761020989469976834599557298585
1232 300755214728592273915967661635194058260904526563015865924
1233 238075665638490208635443380307339521800169951930998795795
1234 168453378273069712253216180367550994559633461700905161444
1235 103083538770252288333655442096856812018762777889774403522
1236 52424382810079963022482134147194789655410448848373512436
1237 21443978999365640730891800106340198987766616203517716999
1238 6934260566469736276676609004175944918402696319293811640
1239 1767663315164714160148175046037537178603349552596226897
1240 357640453912293510297405037672934719462539862876523208
1241 58112903358450435063298844583588113082746257054956005
1242 7689401827385991560176126268414716887887237043825156
1243 840369053492995354086548193274419014469014838652124
1244 76903039701170539826220661997341554813798110168954
1245 5968414002578209946300237320878956879845462727523
1246 397477398755963231083598631320678175838454700798
1247 22958765939087932011508998495608324366631753813
1248 1161409278625101479434228840881076515726331848
1249 51909939989865352389408751561665095190844406
1250 2066433531799264830799787554820571089605475
1251 73801216577026462045146364697706859147848
1252 2380493981644794834763600493401089122562
1253 69771939324866825063158241257118274124
1254 1868710678981460322651675766532112180
1255 45973202748939243601403432278485097
1256 1043913388775921431760337124625104
1257 21977690367336911567816954861682
1258 430830065873925286491541733915
1259 7895768630969604949256531496
1260 135811775703956612485881078
1261 2200804232305241590362002
1262 33725350890112010089867
1263 490579926493628112531
1264 6800617773006396556
1265 90218957003976691
1266 1150765800436119
1267 14189861004779
1268 170286159714
1269 2006384004
1270 23502826
1271 279133
1272 3480
1273 49
1274 1
1275 2800126919936890014964908129788266916129248916799788977245
1276 5613128701903374707157014243100519707780270281289655397064
1277 8168664291420079689716062803579005794526922605357713220727
1278 10191279852963264197156661714452712087930050860368777125792
1279 11445935208355908456026697466128531524608807786018601420180
1280 11785846245682039340453249984006843061313129495262160003170
1281 11191571963931311867029450798897601151029252142183970030883
1282 9788153416773474074344722887634780319453105021692314212976
1283 7825744715186361945413634515499603408693560408253953889234
1284 5624328059556909009597564018648772834464020470357411107590
1285 3526704387861330633603225563430792254903956144395682092745
1286 1856407409479878183748607960808941479205986810671042300528
1287 792669685345614066394887127380956500566982276858301385517
1288 269040240260928956549576349351750876592809323321897209068
1289 72179580087843370472059858064481440584227273030512906505
1290 15380195190558034728421410669060383254753655957777255648
1291 2630600552914356795269896854345519341723868862406400742
1292 365935093981398868240363577197406832772697075564992164
1293 41977173518946291101683010362330056760723361762498695
1294 4024829011506640008325975832380992650410020269106920
1295 326685010551876804265152731615953380895084462369305
1296 22712179171451824400913779017750820303908118099802
1297 1367098500780408194964819103463287075653256995166
1298 71944310363264394052131603923597410004120268328
1299 3339683976541654131255313559714942461381547150
1300 137858139553815328226659978375239244937629604
1301 5097648888208517884223357393105696987227281
1302 169993458571842912545299284254495637982564
1303 5143850714432885304187025689464377670325
1304 142033908772925703248419822288564783690
1305 3597564969686661563286296524694243873
1306 83992390561682022671320152980789696
1307 1815711222297330680577878451487043
1308 36498107440902800990596141294212
1309 684940103798471762971678933390
1310 12046378772947185738694479708
1311 199290752412626113817321244
1312 3112536948622568547251678
1313 46057469680588919784166
1314 648080711327677896360
1315 8704678613611353782
1316 112058798403479158
1317 1388966418949863
1318 16665210188528
1319 194837827305
1320 2239074058
1321 25609642
1322 297280
1323 3626
1324 50
1325 1