2 0
3 1
4 0
5 1
6 1
7 0
8 1
9 3
10 1
11 0
12 1
13 6
14 5
15 1
16 0
17 1
18 15
19 16
20 7
21 1
22 0
23 1
24 36
25 65
26 31
27 9
28 1
29 0
30 1
31 91
32 260
33 175
34 51
35 11
36 1
37 0
38 1
39 232
40 1085
41 981
42 369
43 76
44 13
45 1
46 0
47 1
48 603
49 4600
50 5719
51 2661
52 671
53 106
54 15
55 1
56 0
57 1
58 1585
59 19845
60 33922
61 19929
62 5916
63 1105
64 141
65 17
66 1
67 0
68 1
69 4213
70 86725
71 204687
72 151936
73 54131
74 11516
75 1695
76 181
77 19
78 1
79 0
80 1
81 11298
82 383251
83 1251460
84 1178289
85 504316
86 124501
87 20385
88 2465
89 226
90 21
91 1
92 0
93 1
94 30537
95 1709566
96 7737807
97 9259812
98 4779291
99 1370692
100 254255
101 33601
102 3439
103 276
104 23
105 1
106 0
107 1
108 83097
109 7687615
110 48297536
111 73593729
112 45898975
113 15349893
114 3229675
115 474929
116 52396
117 4641
118 331
119 25
120 1
121 0
122 1
123 227475
124 34812519
125 303922983
126 590475744
127 445798221
128 174204955
129 41729535
130 6836887
131 827659
132 78156
133 6095
134 391
135 27
136 1
137 0
138 1
139 625992
140 158614405
141 1926038492
142 4776464121
143 4371237794
144 1999474763
145 546417565
146 100110977
147 13315996
148 1364461
149 112421
150 7825
151 456
152 29
153 1
154 0
155 1
156 1730787
157 726612216
158 12281450455
159 38912018796
160 43213522209
161 23168970826
162 7236171503
163 1485613405
164 217915579
165 24262756
166 2149511
167 156885
168 9855
169 526
170 31
171 1
172 0
173 1
174 4805595
175 3344696501
176 78741558512
177 318971849625
178 430241859971
179 270676215095
180 96745624977
181 22296408497
182 3614155183
183 438844581
184 41862052
185 3260425
186 213396
187 12209
188 601
189 33
190 1
191 0
192 1
193 13393689
194 15462729645
195 507301771543
196 2629040965776
197 4310236148075
198 3184740560157
199 1304092774335
200 337834675465
201 60622193269
202 8044285459
203 829263183
204 69017950
205 4789539
206 283956
207 14911
208 681
209 35
210 1
211 0
212 1
213 37458330
214 71763732545
215 3282586312161
216 21774894337449
217 43417944574136
218 37704722775005
219 17703862828029
220 5160949759745
221 1026592406698
222 149132231731
223 16648382620
224 1486074225
225 109496752
226 6845189
227 370721
228 17985
229 766
230 37
231 1
232 0
233 1
234 105089229
235 334236300200
236 21323849229781
237 181136924953317
238 439495074016427
239 448847879997192
240 241839238337775
241 79403312564317
242 17527563382537
243 2791245868698
244 338033512543
245 32428586620
246 2546238267
247 168083056
248 9552991
249 476001
250 21455
251 856
252 39
253 1
254 0
255 1
256 295673994
257 1561686608685
258 139012437340660
259 1512731101731499
260 4468208369691396
261 5369338613480413
262 3321761478602634
263 1229271360373745
264 301390430508181
265 52672325452383
266 6929321861320
267 715688687505
268 60007691745
269 4198096869
270 250748821
271 13057121
272 602260
273 25345
274 951
275 41
276 1
277 0
278 1
279 834086421
280 7318223046860
281 909161626641121
282 12678230972826340
283 45605656313488271
284 64511694479146434
285 45848943469969887
286 19135537426099072
287 5214806573793283
288 1001041105909131
289 143212220830471
290 15946453660424
291 1430289208557
292 106265393389
293 6694655871
294 364835437
295 17521595
296 752116
297 29679
298 1051
299 43
300 1
301 0
302 1
303 2358641376
304 34386154568375
305 5963576112550771
306 106600213003114719
307 467140985042718910
308 778149745424070799
309 635604742511587620
310 299332212422926625
311 90725897874114496
312 19143557956143477
313 2980951417729572
314 358230753608025
315 34417956081510
316 2720449513419
317 181146165553
318 10368985473
319 519248800
320 23131549
321 928341
322 34481
323 1156
324 45
325 1
326 0
327 1
328 6684761125
329 161970182441556
330 39223341189188339
331 898955993617026763
332 4800442600691428691
333 9419609638135089380
334 8846118306581870535
335 4702878240781417796
336 1586151673686998371
337 368110445701315296
338 62435474279604295
339 8104895901011924
340 835036404158529
341 70312755049538
342 4957237676831
343 298667235505
344 15651893915
345 724667392
346 30094519
347 1133861
348 39775
349 1266
350 47
351 1
352 0
353 1
354 18985057351
355 764676831501575
356 258619428254117476
357 7601395539353678973
358 49476264106011320347
359 114395138707411173339
360 123556043918732533200
361 74179231124991898841
362 27851978140618002462
363 7113025093258894677
364 1314900769766342892
365 184515986460514825
366 20403836752462047
367 1832259334955127
368 136960475277913
369 8700592862753
370 478157311765
371 23092031557
372 993763366
373 38641721
374 1371756
375 45585
376 1381
377 49
378 1
379 0
380 1
381 54022715451
382 3617755131480841
383 1709124801693650075
384 64436076242129282076
385 511314671886806402473
386 1393366361332873560347
387 1731333535366681774983
388 1174213272456846585040
389 490993833986455502449
390 138047557843492949664
391 27827585127503948183
392 4223824290587029220
393 501672712449400155
394 48086823335368481
395 3815138995427903
396 255891149124105
397 14773549624757
398 745758911305
399 33378582159
400 1341436636
401 49029331
402 1645260
403 51935
404 1501
405 51
406 1
407 0
408 1
409 154000562758
410 17149581827102691
411 11319023154519040051
412 547473102981789482325
413 5297384854491718983776
414 17017646468882680135099
415 24332182448704070597140
416 18647366653145719883961
417 8686451422589097681004
418 2689750696600215646881
419 591502343280681827919
420 97162540930181984425
421 12402652934563274592
422 1269894437039007053
423 107031588596563281
424 7587897530586945
425 460833731353282
426 24358193607187
427 1136229321580
428 47366698161
429 1785061972
430 61539765
431 1957761
432 58849
433 1626
434 53
435 1
436 0
437 1
438 439742222071
439 81444638238919480
440 75110557630768280901
441 4661446533208524329101
442 55008991559198180746825
443 208360885427178157414676
444 342892700086049107866975
445 297010591575537475217428
446 154175327815620612128229
447 52594691474996082919530
448 12622533202884038701829
449 2244866211579125910075
450 308127199316966293707
451 33720559827825548096
452 3021454865539531487
453 226607506993561617
454 14493176719686665
455 803225008573846
456 39117812498479
457 1695077422732
458 66105836763
459 2344749100
460 76482959
461 2312801
462 66351
463 1756
464 55
465 1
466 0
467 1
468 1257643249140
469 387447933868249591
470 499333821727158216442
471 39768297186470636841651
472 572441222644349104917676
473 2557009356172387348684075
474 4844158171366433785153056
475 4743550207223250770552321
476 2744552197957078728556909
477 1031758635921558137642301
478 270323200236910545359570
479 52070447664529659828475
480 7688545612236413499069
481 899794618144275374813
482 85764191019149866371
483 6809728262090964705
484 459060240990029329
485 26704805064487615
486 1359655198679064
487 61350280180321
488 2481075785035
489 90871153605
490 3043615807
491 94197649
492 2714076
493 74465
494 1891
495 57
496 1
497 0
498 1
499 3602118427251
500 1846113726947940140
501 3325262263273991545561
502 339901119647364099919654
503 5968802920390976284577541
504 31446620532780772140280576
505 68592740365790573705202575
506 75948328490075445197038176
507 48989775351742800359982469
508 20300120148551616302701081
509 5807999608866456433311089
510 1212101619927271601706010
511 192605070893055550126671
512 24115197686601359652459
513 2446343521753869967999
514 205764815851228370847
515 14631152149024514675
516 894187245337415407
517 47647834375919271
518 2241761164906264
519 94178320902093
520 3569189646375
521 123198110847
522 3908074051
523 115052651
524 3165436
525 83215
526 2031
527 59
528 1
529 0
530 1
531 10331450919456
532 8809568040422259925
533 22179810288285024586225
534 2910143057869679598509311
535 62351020649177332535001826
536 387503112731266944414414621
537 973338345568623059585220076
538 1218801348397694733422176625
539 876642924121732019238108876
540 400494529587801952842292599
541 125156743875935742679022501
542 28306965850714723642116815
543 4842149675354557261878820
544 648855090999190841331719
545 70085438528511486623997
546 6247900376077970255745
547 468892516117485602224
548 30128004490801670245
549 1681684423196355396
550 82589031796998649
551 3609173341278506
552 141782943989259
553 5053966564285
554 164920456449
555 4968129076
556 139448141
557 3670885
558 92625
559 2176
560 61
561 1
562 0
563 1
564 29671013856627
565 42098105683066422800
566 148164210782490972187111
567 24955954858157753668073103
568 652449120889854056526947233
569 4783841556816497774453927632
570 13839147381662038800682126551
571 19600794402871300439599842076
572 15723171817742084836402448725
573 7920963790846828375957439976
574 2704329009779401442739892163
575 663028390607993550989947021
576 122128031643756040296921411
577 17520708195916218004152610
578 2015801099814499682346751
579 190544340894244289773821
580 15100446613169924350883
581 1020700347708074844592
582 59723980651613490615
583 3064378732658968596
584 139452035932155297
585 5686228801392426
586 209687018067087
587 7053432726781
588 218211731451
589 6257691532
590 167816935
591 4234581
592 102719
593 2326
594 63
595 1
596 0
597 1
598 85317692667643
599 201440336616063351125
600 991157917228369119692368
601 214332786826340767189152201
602 6838303893992454432272495927
603 59159634831110987413460684113
604 197131240329972821038035288160
605 315845302583796321186451696905
606 282607556884906339680588423676
607 157021718782016011084059761975
608 58579863350092337491243183776
609 15572151025016043859595408525
610 3089421007412492004414410886
611 474637797978967984536718099
612 58185487162627550370129989
613 5834015846954216200140609
614 488433363576929978269395
615 34749449888027362621237
616 2132745573326774013036
617 114410392456272593785
618 5426615783695315067
619 229924399171695735
620 8783281020929273
621 305096667047249
622 9713544095971
623 285630462053
624 7814902600
625 200625769
626 4860836
627 113521
628 2481
629 65
630 1
631 0
632 1
633 245613376802185
634 965102616104347701725
635 6639271459801781292758343
636 1843393297921501982857355952
637 71780290898672157626759089243
638 732779249088121341972596697925
639 2812865063827328187784056187063
640 5098893624577383508316311139008
641 5089645198625008960432685078595
642 3119375880256324502334528665476
643 1271854780611821277840324356075
644 366647492805007085662751611956
645 78363996574004646706173940137
646 12896077501840086306651464896
647 1684955561997234093078325471
648 179261209059501311512162965
649 15860997370943883974844665
650 1188219549538785055921829
651 76533430142751672318423
652 4295113264274079222276
653 212488931290173982795
654 9363386327802088869
655 370938969207654783
656 13323567406063201
657 437308918184501
658 13213242748135
659 370169193295
660 9682472122
661 238376579
662 5554116
663 125055
664 2641
665 67
666 1
667 0
668 1
669 707854577312178
670 4629282264937845153625
671 44529013955683138600879351
672 15875458038798326938050244713
673 754531654338334297937062419168
674 9090257776997766943287982722493
675 40201431927640331526729423726060
676 82456510456159024979147173265353
677 91831597657641608357288024275816
678 62092037587845270434128485206715
679 27672797164377924003429299440801
680 8652652121143884281756301364325
681 1992690028819406648508097050276
682 351342546885535957722510088171
683 48938080069259552786425445789
684 5526012510308004781080195489
685 516895648260426508238637250
686 40790134565887443093680401
687 2758432994502299398824111
688 162033806863932969240041
689 8366228171627338868912
690 383693016589077056445
691 15777396702340255997
692 586629750195974849
693 19876739205290826
694 618194815363763
695 17770170963700
696 475307521137
697 11908029736
698 281607781
699 6319041
700 137345
701 2806
702 69
703 1
704 0
705 1
706 2042162142208813
707 22229992612545633833760
708 299006480570303924040790545
709 136892726364162386463737981337
710 7941983872074922757860285956443
711 112926256358611907433488654582640
712 575426269564679883535807313868335
713 1335590319309957191091901253408860
714 1659756371442628963949939434341423
715 1238240742402002511680998147616434
716 603293825733929675501399836430445
717 204633242842520852720648243466175
718 50788265526184671970778324525625
719 9595941500050668776571567920976
720 1425224379059734746221834941471
721 170852817657891288981185726173
722 16899821698812444310020797037
723 1405273417657729225279504780
724 99812152377446460912425829
725 6139539788673850998456867
726 331012964620663024005547
727 15809605748145202558896
728 675260491711908647375
729 26013266484463017501
730 910882779351677001
731 29200315611278098
732 862768028424511
733 23647097810260
734 605069279739
735 14544489016
736 330895551
737 7160385
738 150415
739 2976
740 71
741 1
742 0
743 1
744 5897493615536452
745 106862420241382578937285
746 2010042443378621941357147131
747 1181816522958455886112615603809
748 83700252936001118901315708928305
749 1404731074430076412058630201168701
750 8248095990971437115829867251898720
751 21665924851431613489351119499991473
752 30046642686942951898743096855544241
753 24735569560057383548069848517903295
754 13176672118468913981473385509943902
755 4849126016916648412999189111599675
756 1297219538017424726923598704361401
757 262690848249215667539387082585115
758 41610538064788472473199252675001
759 5296760085980543428490439106209
760 554173994668270008250623722020
761 48570594653949431212721578461
762 3624529869378045865720673190
763 233547785576482308735818651
764 13154050432007746429092816
765 654606213901014719680029
766 29059862974774386948692
767 1160723673280661207249
768 42040427896767423501
769 1390625921549891807
770 42290495312283856
771 1189849841769457
772 31159115151517
773 764084040741
774 17650424617
775 386855105
776 8083076
777 164289
778 3151
779 73
780 1
781 0
782 1
783 17047255430494497
784 514217934991108708513900
785 13526685059546795253606744657
786 10214273805094476822469505118507
787 883162193056250927770828663491069
788 17495965001375586781467121508256585
789 118385198135083773830764313011500975
790 351963130482118144271105460353285280
791 544757607065575921891777370144505123
792 494923654322260752894108456551794179
793 288290479781951930738746342583194305
794 115120280667888594804066279618621250
795 33198920546537040512373517438302525
796 7206573112693013556007648171477651
797 1217654166749701393600825525939135
798 164619873678760102292375821104801
799 18221665342041931517591400946325
800 1683723645563661639244469183362
801 132046492287002152527632992209
802 8915854993491550526601462830
803 524787861612626985149659519
804 27223153655798704288219470
805 1256717754538590522576863
806 52077370798828182535926
807 1952427613565107988451
808 66699167541090380947
809 2090028098587358215
810 60443945089743216
811 1622842292738029
812 40681662204745
813 957653081343
814 21290462425
815 450141979
816 9092196
817 178991
818 3331
819 75
820 1
821 0
822 1
823 49320944483427000
824 2476761635082894491043465
825 91120361901818809893544561231
826 88374517677208566176445949410585
827 9329153668149473809435323193241400
828 218171865035840409500252590186543865
829 1701326609326899712520631812833884225
830 5725282068324979740176779445579106769
831 9890692517902418866679055817716887216
832 9917685023216285443581008013331034245
833 6317632860655095117840798906285314155
834 2737713231031413530744139688987443975
835 851207746829921173170205912502081352
836 198094795925628635895224734712262405
837 35708459925963833743393603291315501
838 5128080005123897219260686649045825
839 600639405882404836866248041915056
840 58525634508041053774534781675671
841 4824884037593633261193329120737
842 341473642023514295798697602031
843 21011419341949089564641785810
844 1136597113699539062821288655
845 54585989901327188533355580
846 2347963007108884128860449
847 91173586099916835375576
848 3219094397309448202325
849 104027659328845802044
850 3095808619236932313
851 85332386899847374
852 2190622152252171
853 52659439959105
854 1191819977985
855 25535682712
856 521453309
857 10192981
858 194545
859 3516
860 77
861 1
862 0
863 1
864 142816973618414817
865 11940315946112885277233800
866 614406144872485244132167444637
867 765394044943208237513409599535645
868 98652125731858717657215513496574025
869 2723628386506398423895314159030018810
870 24479032081649732831643936412868153525
871 93248807458896231405281020787896513509
872 179816667551494644504735820926739461763
873 199020821123060140243573289391091824864
874 138654611176011984589307849970607013655
875 65211415955521387267099163138735043125
876 21862254797764894773112387782071612745
877 5455298116682084060374312386986781574
878 1049249383751043452080289900920223295
879 160086193473383440375629175038221101
880 19844500228374796801743671999716325
881 2039413565422894567977065656724676
882 176776626274330503428147449354227
883 13117051454732164963539315429113
884 843983521479422110156680182179
885 47623577226389075925938661100
886 2380315115326662994607171111
887 106324346640974418603390876
888 4278437054492467486354851
889 156218806768194887338792
890 5210132391974112649255
891 159691861660760213292
892 4523891261462034241
893 119092022842608674
894 2928569397062463
895 67616278956865
896 1473445982427
897 30464036296
898 601529111
899 11390821
900 210975
901 3706
902 79
903 1
904 0
905 1
906 413887836110423787
907 57613374371699558942079985
908 4146593550377827970266590291610
909 6635286385235175158970397834316895
910 1044261790947301779710731471221509600
911 34037648944921872031820245801367430917
912 352605570906567773234514185588889694080
913 1520568630864281399296210837073965132475
914 3273255719891933771447249789599749410573
915 3999140055463037203255145717396227872933
916 3047406534019531242754200078242092617904
917 1555661813529635765388390402064441134585
918 562411155653110363261141218995348349780
919 150491412042058837033610799371917584105
920 30887837414762254220896330927677060421
921 5007413185538991881636617597619465985
922 657041935365992933708811955781638771
923 71230351185099007982969175335698375
924 6493019010968015272488546073506276
925 505234764803766733243518302937917
926 34001447599063791294147497647501
927 2001909611775578174835275809755
928 104168182573660944707727927880
929 4833748356484084401652331449
930 201651077943897319116469026
931 7618245327497830408010837
932 262382591776074422619736
933 8288858301481347657705
934 241544872011036086871
935 6527675891768662839
936 164430072132120081
937 3879744814536513
938 86166026129305
939 1810290337029
940 36160773706
941 691153561
942 12691260
943 228305
944 3901
945 81
946 1
947 0
948 1
949 1200394300050487935
950 278220589974016131387474585
951 28009436843511764138349298788677
952 57574549045860186854919430265592894
953 11064432807143157447971969900863730907
954 425804410307392137616687271329733531205
955 5084483006866760857134871811974483588145
956 24823169108035312271223352930651067428344
957 59654928163869266525180511579298974792823
958 80460274053472579670946524406682462250069
959 67066618176192015053925021559027513726935
960 37164040810323550312267232265234648491600
961 14490014325128420572382064939072515785995
962 4158192215478397708533379843201098926324
963 910844228702577971871978718383418618527
964 156918510084509096790440135113426249333
965 21797490410225547738844976485479969339
966 2493167536407605029046270630268310801
967 239039203528486329168449076595395355
968 19508960003164839412107773282687576
969 1373532157645821600743217622482761
970 84401816591254199354390728243225
971 4573437205292254317661580702471
972 220537646955594531765895079816
973 9541701085354630082538993201
974 373143516088018038446357860
975 13278326014348812514332631
976 432606451575057160079112
977 12977372154489661323835
978 360347834772781034921
979 9308243013539088255
980 224750946256675697
981 5096232407338997
982 109024518568813
983 2211095686031
984 42718887352
985 791156275
986 14099996
987 246559
988 4101
989 83
990 1
991 0
992 1
993 3484084625456932134
994 1344613421176056568278077575
995 189354999802033158888642628921259
996 500010187907088872518988148595062615
997 117339826643013892469384359428638690096
998 5331847646312301266049678213700156407011
999 73391105205665937307193132190640858297225
1000 405668418771439629892747755522768087530879
1001 1088431824912605314984395301971102569450898
1002 1620738112379525009370630857793505925594563
1003 1477846233888380487019380127993716865502272
1004 889018156907030942596228112772165001604025
1005 373852168773758817652253258985808659124944
1006 115067675655965624097468961081763098148205
1007 26902977866055578028665056633788779857741
1008 4925868000609757566430128673311123728097
1009 724471182311572418355418862055765379510
1010 87437622388380834300346515065179152579
1011 8818976847935469090999355031151781351
1012 755049892365153184020028250319943445
1013 55624248644402226065966367041017976
1014 3568100853063973847028767591895675
1015 201388768470627124623657653751244
1016 10094584551289458521034132984249
1017 453104593205274293710850109636
1018 18348759893171464825441289489
1019 674917920689591407199326945
1020 22688894476532567589827433
1021 701071089446364716524776
1022 20016518478212698289965
1023 530690877127879110657
1024 13126854053452659585
1025 304304858577282850
1026 6640663326553619
1027 137022714308404
1028 2685678739633
1029 50239566700
1030 902413589
1031 15622881
1032 265761
1033 4306
1034 85
1035 1
1036 0
1037 1
1038 10119592485062548155
1039 6503283305401802482584758550
1040 1281127510590224699652662743160291
1041 4345973418353189938225411877996128173
1042 1245487537827396330003337094662429639787
1043 66825460816021784016170040780639029702400
1044 1060369244676028409459762418070283846827395
1045 6636272882182533264420644685435316714799021
1046 19880118132331485493411574479195375618141003
1047 32683814341320051313141042462237245396421794
1048 32603826006482664698149764951426619701963775
1049 21293408640921858600623705310338268251351150
1050 9658528878993831600319954176503599882119915
1051 3188734359911094359310883365427627565889824
1052 795815789141793046693104060398284380476127
1053 154878457677799695576562988996517723020685
1054 24120349494309421363807921946298057537687
1055 3072178487208697278646657765212483212152
1056 326007644428198274371990462855205509509
1057 29284904026058757119735683440225655801
1058 2257824262391567382357811472909335625
1059 151219000110760638263695088569082556
1060 8892129553670437459537606303714879
1061 463424582806286918847292366364876
1062 21586297026756886731806250630501
1063 905492685145631728118390251030
1064 34440423060947016417866576245
1065 1195179167702961935890065981
1066 38059180981262251470481739
1067 1117999331025544923427736
1068 30445200490782693624255
1069 772159903609474745729
1070 18320162772154006985
1071 408361953278035758
1072 8587939157791631
1073 171121052369620
1074 3245026347675
1075 58832666452
1076 1025849839
1077 17265921
1078 285935
1079 4516
1080 87
1081 1
1082 0
1083 1
1084 29412628894558563849
1085 31476090584236834530932419875
1086 8674329057966998126196608524516643
1087 37804094849797126836653259547131995307
1088 13231023521969503686200171151420345694332
1089 838270104204692299590830570654332296892491
1090 15334427208618602021615279439506091691164000
1091 108666180180887611199063359444463886213250301
1092 363476049635166880115151811231044648409377048
1093 659804822774896718897446547819992783070088823
1094 720106061613873210144193730563330032609098787
1095 510618149513132014647158478204961741971397575
1096 249844007513427138446961172882895561383653672
1097 88483715292797343284247422656374749166070797
1098 23574418358861093205633805737525932445124186
1099 4877027776026592488928897913981314395594977
1100 804351253005267761216890693354242424298060
1101 108129058599537980030044195472927748932087
1102 12073650626637096486846714361098339840466
1103 1138079193149340225320802114317901931539
1104 91842299309065076831719199359605966076
1105 6423567106376724927453194536588524075
1106 393604668613436472460533406113366376
1107 21332792323048203497702613653550049
1108 1031437096829300949237810572468751
1109 44830152069676254148590245756429
1110 1763735339773684868656259279800
1111 63206623482386154497642456331
1112 2075181878395525666848900117
1113 62750420337456591191166877
1114 1756234261939672753282917
1115 45704310112844755532225
1116 1110803521178519899017
1117 25318611283835547327
1118 543415346472005008
1119 11027173515619393
1120 212425116529495
1121 3901397139717
1122 68617187731
1123 1162438641
1124 19035276
1125 307105
1126 4731
1127 89
1128 1
1129 0
1130 1
1131 85543870540455597789
1132 152450377961293861008645616275
1133 58775069333714866684431594143149875
1134 329093222602898034687563323204463954793
1135 140666685986882145506213445954310663977527
1136 10524130454906997650131227721041484829986230
1137 221950362090934292227213295259056001134818395
1138 1780989519455319605954141144382923021108549120
1139 6651962766259125116184601733485917968490537341
1140 13333291677334802565757750273474448527589874397
1141 15921620010936741436924029987039456024057180655
1142 12258459911186308736867260844426838259760912475
1143 6470583000570998932532472876272443910990060175
1144 2458415306468679647407719841239392434958272094
1145 699277321370159315506639393806909976738694847
1146 153792690388457419811774894458872766770520320
1147 26863578833398570537522844594274842666724435
1148 3811869962366011685851838475783461728033900
1149 447916757279650528254236261407956315527417
1150 44310067491921025321228157871781574359054
1151 3743310852494071591889916322689311440389
1152 273446779489659571140059330067011968876
1153 17462860009287115242927174712637858575
1154 984464991194505814281779618487554376
1155 49418023926677052526899085907519301
1156 2226078124335349670357874849942919
1157 90616107528163450360353707437825
1158 3354591160886413030613669180760
1159 113595937823139511816152650399
1160 3537456383965747569597160131
1161 101804777213452845603825663
1162 2720153879389540407747869
1163 67771719350294915930195
1164 1580964009008800947831
1165 34668548163277493543
1166 717416800001895280
1167 14063872067218765
1168 262202679446995
1169 4668428888319
1170 79721772271
1171 1313204171
1172 20937260
1173 329295
1174 4951
1175 91
1176 1
1177 0
1178 1
1179 248952602654003411640
1180 738862088588857391923278380775
1181 398520623936796345831930275944517843
1182 2866903610790826752925008754768352537763
1183 1496640752658804972416243898274201204972964
1184 132230712343380347821260055476357266027241147
1185 3215173848867560329395101032857646357228653675
1186 29215023742687374766904303256183696540736953381
1187 121848631874388509545731998035229381114755285788
1188 269697224337643498730676691121493143871162726453
1189 352384836038022176017082270756613901333608896414
1190 294603894775157962301672709062228968389718862175
1191 167766989133796675065634318179796983831810035112
1192 68385446793285319679199011575316280617602948287
1193 20768484561739104533411240851746239665931883748
1194 4856195859730175695266277282429173225226352961
1195 898458993013782183763203410759726336492409680
1196 134582850610203941449149312464106602197067957
1197 16643923177449022732467662808472372287933357
1198 1728145217728849869463115747042012484781439
1199 152851708459213805815932746517205241055682
1200 11663527074902432121509129527970257889469
1201 776420790680101616305298393901132165076
1202 45535858418598367852618597114482724849
1203 2373624111598944397777628685792051876
1204 110837986914752092803785907284802071
1205 4669413356027754277855438654092295
1206 178617357911142631210577106532671
1207 6240463920652507641273898865600
1208 200205251279587443181911840871
1209 5927249913003240684025288689
1210 162686645225178939148819457
1211 4157633223037916689815672
1212 99336175186481398550853
1213 2227547214726952390156
1214 47058676394311996921
1215 940049096675905074
1216 17822372306568907
1217 321902205979069
1218 5561251752321
1219 92285209612
1220 1479222445
1221 22978341
1222 352529
1223 5176
1224 93
1225 1
1226 0
1227 1
1228 724947137834104063053
1229 3583222136538803151441267820000
1230 2703935649831058425119470782696719539
1231 24992399557115146064189223603145758330033
1232 15935221522272863348262493725275990269930683
1233 1662673794165224863575302730123264367563371340
1234 46611921081064324422767588255251269049481034225
1235 479635672696533428472461826194444150946012218579
1236 2233929478644357290283084405104427878392759188341
1237 5460248902311160932832093196908344315492625876272
1238 7806644348583561190599518323502112270045038011105
1239 7087290675721271393591589332027531817439986922500
1240 4354442240414260955912743243036583092854468313635
1241 1904411360266611070495320708482240399995566440244
1242 617556533833513563688291023418905399553545959927
1243 153533663488426479680303078528621796490283937284
1244 30089342309864048171642784509495107241945474675
1245 4758363782647070707971929851836065624261098080
1246 619398422459211722111160486241475581097150407
1247 67508390038693417919495146591919005983387763
1248 6252196276667246288072928031498417157370689
1249 498411732583457898014834202486387281471080
1250 34589118091829371706264927361290510692599
1251 2110733675311375439267760244640046600676
1252 114271835159218099134308666529758070101
1253 5532492140925810622983870433386231376
1254 241266644739064685332821017671948675
1255 9538776292959815871000634965084591
1256 343936300004406490161537579279219
1257 11371225805330036451402953237530
1258 346456125908760905931691159999
1259 9772590750152517711441999345
1260 256310247581897531760368995
1261 6275947613320042946351496
1262 144019580435186924429207
1263 3108818683798924690972
1264 63351515869085697825
1265 1223039554966155850
1266 22448565635606319
1267 393172896706173
1268 6596607556923
1269 106456957300
1270 1661622599
1271 25165141
1272 376831
1273 5406
1274 95
1275 1
1276 0
1277 1
1278 2112261618875209962525
1279 17387957288718603353513306842695
1280 18357691556713011240215386978321274268
1281 218017329016643940145100954707999920610149
1282 169785075718950676624652203943819090193395654
1283 20921657611987887882714066976621207444719847815
1284 676267019860044153804590528913633157081231541100
1285 7880625568670232118396176217630336425119480732847
1286 40990068880313174493820651401339782950894751931328
1287 110643622127237893421458156841608826542542786438453
1288 173104542930388556414568294197317085223205619351930
1289 170662950858893090081023265076743743129094324639475
1290 113135203241424292155593845556934536950456715910564
1291 53090984308619429943156461856886056884778755928027
1292 18383884502368885406417505627101334247066946664048
1293 4859902877945454582358369604330913583338650369225
1294 1008960253114917032685199295586326772145375703750
1295 168463420090688017690751336324910424192064373269
1296 23083452637769108900447275738635329346948866808
1297 2641139106651926484886226283582910765169812649
1298 256150148264493625624727908803720988326969875
1299 21335092071133526123060918698198727882683409
1300 1543771769524610320691741017682775368711128
1301 98033364022937582595747965961313419092649
1302 5513065155734218424324870274018952360576
1303 276792090608075857373267903007935019575
1304 12497300230962208244441966117344695556
1305 510786861659658361163205983381288589
1306 19011837771249311175116045036608688
1307 647956980050640868466440895607091
1308 20323135189967960647190276227105
1309 589355652044678187316535521985
1310 15870300563342862071927197971
1311 398449530772432246430082741
1312 9362732150405271319353496
1313 206659059968761758246745
1314 4299827351826523165299
1315 84620649193583505079
1316 1580519512189913153
1317 28112925578781681
1318 477886354876855
1319 7792975267365
1320 122397674092
1321 1861588169
1322 27504436
1323 402225
1324 5641
1325 97
1326 1
1327 0