0 0
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 4
9 9
10 0
11 1
12 6
13 18
14 64
15 0
16 1
17 8
18 33
19 116
20 625
21 0
22 1
23 10
24 54
25 216
26 1060
27 7776
28 0
29 1
30 12
31 81
32 388
33 1865
34 12702
35 117649
36 0
37 1
38 14
39 114
40 656
41 3340
42 21228
43 187810
44 2097152
45 0
46 1
47 16
48 153
49 1044
50 5905
51 36414
52 303765
53 3296120
54 43046721
55 0
56 1
57 18
58 198
59 1576
60 10100
61 63480
62 500374
63 5222864
64 66897288
65 1000000000
66 0
67 1
68 20
69 249
70 2276
71 16585
72 110526
73 841057
74 8368952
75 104540337
76 1540762010
77 25937424601
78 0
79 1
80 22
81 306
82 3168
83 26140
84 189252
85 1435434
86 13608992
87 164530008
88 2383558740
89 39693752494
90 743008370688
91 0
92 1
93 24
94 369
95 4276
96 39665
97 315678
98 2462005
99 22496312
100 261397377
101 3705420250
102 60933722069
103 1130866726596
104 23298085122481
105 0
106 1
107 26
108 438
109 5624
110 58180
111 510864
112 4195870
113 37719920
114 420322536
115 5795945000
116 93875347786
117 1725392415288
118 35300006582620
119 793714773254144
120 0
121 1
122 28
123 513
124 7236
125 82825
126 801630
127 7041489
128 63763064
129 685163313
130 9138217050
131 145248625225
132 2639757936996
133 53590463856345
134 1198036854980630
135 29192926025390625
136 0
137 1
138 30
139 594
140 9136
141 114860
142 1221276
143 11570482
144 107803712
145 1131473592
146 14552017660
147 225936194726
148 4051591872432
149 81537121795636
150 1811281159509500
151 43921652697277170
152 1152921504606846976
153 0
154 1
155 32
156 681
157 11348
158 155665
159 1810302
160 18564469
161 180897272
162 1886507073
163 23440760090
164 353815999669
165 6242081411748
166 124365337812625
167 2743350264668342
168 66172416761172885
169 1729775120233353968
170 48661191875666868481
171 0
172 1
173 34
174 774
175 13896
176 206740
177 2617128
178 29062950
179 299481872
180 3158565192
181 38201720400
182 558704067394
183 9661292237736
184 190229039367276
185 4163324049107384
186 99844577665609590
187 2598298697830360992
188 72831210167041246480
189 2185911559738696531968
190 0
191 1
192 36
193 873
194 16804
195 269705
196 3698814
197 44416225
198 487246520
199 5278410801
200 62880909850
201 890847723161
202 15039063415428
203 291944800997785
204 6332373154401014
205 150897467251888305
206 3907848491955370864
207 109116931783034360801
208 3264674481128340280242
209 104127350297911241532841
210 0
211 1
212 38
213 978
214 20096
215 346300
216 5121780
217 66343354
218 777402464
219 8755832088
220 104179336100
221 1435191272350
222 23574725986656
223 449844134492740
224 9655911565928180
225 228466233973369050
226 5885470630503617600
227 163658154692100908464
228 4880122696811960470692
229 155220967397580333229270
230 5242880000000000000000000
231 0
232 1
233 40
234 1089
235 23796
236 438385
237 6962526
238 96995157
239 1215398072
240 14354804097
241 172946430810
242 2334667370101
243 37260688540932
244 696533777361201
245 14767165989723350
246 346604130736965045
247 8877131514422948976
248 245747551047521836417
249 7301799624154864410162
250 231565260558289051906965
251 7802295141459399285603260
252 278218429446951548637196401
253 0
254 1
255 42
256 1206
257 27928
258 547940
259 9308352
260 139022254
261 1862117552
262 23191058088
263 286329080440
264 3827097857594
265 59427505142808
266 1084917638787580
267 22662843218310512
268 527023243659708510
269 13411430070250617568
270 369476645439343460816
271 10936165827605897032776
272 345743430226789107887362
273 11619141263960351736778760
274 413409294803964308685332196
275 15519448971100888972574851072
276 0
277 1
278 44
279 1329
280 32516
281 677065
282 12258078
283 195648145
284 2797603832
285 36856231857
286 470780985050
287 6301957696969
288 95644743651876
289 1701747946749721
290 34926250964398934
291 803446267138592865
292 20298548544708791792
293 556259658564041052385
294 16397116523105901553458
295 516671122717450080846937
296 17315752371724746702109340
297 614669537177221514670872841
298 23029078472784083810744730734
299 907846434775996175406740561329
300 0
301 1
302 46
303 1458
304 37584
305 827980
306 15922764
307 270747330
308 4125345920
309 57573137016
310 766176986700
311 10385304699286
312 155176637687568
313 2690398418553300
314 54098082898626284
315 1228592372945777730
316 30784906121071784064
317 838717443564174288496
318 24613456143436018637292
319 772821005397934037425326
320 25825127719499477971378640
321 914500522071742403810943756
322 34191389412559546569606579276
323 1345468975504482101685640893658
324 55572324035428505185378394701824
325 0
326 1
327 48
328 1593
329 43156
330 1003025
331 20426430
332 368928469
333 5977171064
334 88387042113
335 1231320554650
336 17063645928725
337 253278444281316
338 4288697035971985
339 84296093834087030
340 1885521021571252725
341 46796772694235734000
342 1266680693138782198529
343 36993147525347018069682
344 1157113327884248182768885
345 38547600055957478118187100
346 1361513604955801399256472465
347 50793528705681808187105456206
348 1995040330072411543900362649109
349 82267569103566507305369272128552
350 3552713678800500929355621337890625
351 0
352 1
353 50
354 1734
355 49256
356 1204660
357 25906776
358 495622582
359 8518782032
360 133398233352
361 1951179788960
362 27860438898226
363 414733431639432
364 6890781261435916
365 132250624158434600
366 2906243457249161670
367 71327580174946834976
368 1916518970414521243792
369 55675130245176085475472
370 1734349224524696968896730
371 57587488537149756430804760
372 2028486584884376250044232276
373 75502955833542352615402063832
374 2959757586283639479804885303406
375 121841561238384853717676679971184
376 5253888006906079046586208318202200
377 236773830007967588876795164938469376
378 0
379 1
380 52
381 1881
382 55908
383 1435465
384 32515902
385 657176289
386 11955979832
387 198041477553
388 3046238107290
389 45082351863769
390 679176756428868
391 11146364455933785
392 209025218176924982
393 4502485558584110385
394 109059919934538861168
395 2905734258966719474401
396 83916869473690910640306
397 2602536466056469165903977
398 86111198075945670429867260
399 3024491895088477488026690121
400 112304469006969495957200935182
401 4393368362509179241534224742273
402 180537447838127551522047074909160
403 7772858112571877395952571892571025
404 349817387805749658956699080965969482
405 16423203268260658146231467800709255289
406 0
407 1
408 54
409 2034
410 63136
411 1698140
412 40421028
413 860950090
414 16541612192
415 289418374872
416 4684400211700
417 72156372593294
418 1108936905614016
419 18116914408857316
420 332846314505306084
421 7016702646147118890
422 167374251561986022592
423 4415969630659014133040
424 126693558736335040791348
425 3910194751826817235624582
426 128890145158098570827035040
427 4513180966435766747213019516
428 167156191977699998713905155044
429 6525105031640990768594200758434
430 267641327997848519227458286623840
431 11504485812456448523075560742605000
432 517027037831045065812720799199079668
433 24242921070697757347670979419841892350
434 1183768682616191959377597437620164493312
435 0
436 1
437 56
438 2193
439 70964
440 1995505
441 49805214
442 1115421685
443 22583288120
444 416688951681
445 7095951993050
446 114083398848661
447 1800354101136708
448 29516500432031665
449 533693996386690454
450 11006568678013368405
451 257998181847481169264
452 6729604674361976365441
453 191629783367877049077042
454 5882885663058743153575861
455 193125710250897511609993340
456 6740393540133839508861348081
457 248975437037891220107081818286
458 9697017392324015316318332915893
459 396974627993869697113459536736104
460 17035227744313326867740108441370625
461 764461390630337900774566348768593674
462 35798339652028597759502468485735497045
463 1745990831627828190470404371078726554420
464 88540901833145211536614766025207452637361
465 0
466 1
467 58
468 2358
469 79416
470 2330500
471 60868080
472 1430294334
473 30451898864
474 591529206888
475 10592134720200
476 178039106391850
477 2899814802665976
478 48075999409511580
479 860633795947731680
480 17384125179840159150
481 399717669404506754400
482 10288486673608074539344
483 290457801869983830752472
484 8864046947361839089475250
485 289705863364819662109500200
486 10075921077993840403050249540
487 371122303892343894871386461616
488 14419927775004827289214148005174
489 589123635533336521793282352620112
490 25236620525369366082164204977083000
491 1130771807100456581474391337917213800
492 52880695470657714960261040599180599994
493 2576061183311945673292515724743184351704
494 130494622441187964197984021928249934624108
495 6863037736488300000000000000000000000000000
496 0
497 1
498 60
499 2529
500 88516
501 2706185
502 73826526
503 1816610257
504 40590985592
505 828661687857
506 15587959179610
507 274158711526601
508 4626079379272932
509 78083582601032281
510 1393331207041817750
511 27642870804117664545
512 622842221237579124976
513 15788970098604835496417
514 441317501694620201592882
515 13378145616550742314883545
516 435124941744567371160855260
517 15076804922924087385594547401
518 553635553398059089905821415982
519 21457392901332585381873423431921
520 874773355861734924017196813866664
521 37404671569936675093190013990871825
522 1673318550820110988659004656906495626
523 78143630761426391717249983779852828777
524 3802019222412404786409159690906832181332
525 192384446951137833127107510270993109957817
526 10107912384145283012787387811923037151221830
527 550618520345910837374536871905139185678862401
528 0
529 1
530 62
531 2706
532 98288
533 3125740
534 88915452
535 2286869074
536 53526994112
537 1146466534968
538 22629954378140
539 416548764930694
540 7300883819234928
541 126172643231738740
542 2259827605792652252
543 44224043614626821010
544 976545328548757184768
545 24336721053921560586736
546 672413324529280732147836
547 20228906029563294665768542
548 654426687222233453340859760
549 22583487711471702937389746796
550 826607590520296034712945799292
551 31951844604491866250823286841578
552 1299697540791921327582083482457280
553 55467863749926919792839204126183400
554 2477274507315049658662808482066496732
555 115520311499760431705373142283063349174
556 5613341461056615510332888717652212041712
557 283713650218502900737371395670192855627748
558 14891070513240142268150497032236131662565020
559 810425005741483661846550382086759911434471234
560 45671926166590716193865151022383844364247891968
561 0
562 1
563 64
564 2889
565 108756
566 3592465
567 106388478
568 2855151285
569 69880456952
570 1567680796737
571 32429617997850
572 624576371738869
573 11390274151269156
574 202451375844252561
575 3663519727345441334
576 71099502002438910165
577 1540868433654885553392
578 37699882976942196850945
579 1027875239085243205833138
580 30653097859392688851205077
581 985734545177713989538419740
582 33866245880823467288661687441
583 1235287941885751411661347219854
584 47614350063130298579121046003189
585 1932235443507076734882374366207400
586 82297812197587959088388991825410625
587 3669185390830399126312750576241545418
588 170843335375825507276048028422234293045
589 8290544149039253386677785200033576461972
590 418531284045407789251586021895949670735377
591 21943885217644277736735187671482913818235750
592 1193124854970956058989063980033803117236105109
593 67181051100360593634212676677638173963017801696
594 3912425457204879631503516058626198046646581314561
595 0
596 1
597 66
598 3078
599 119944
600 4109780
601 126518664
602 3537246790
603 90378143120
604 2120194180296
605 45903411996400
606 924494269418786
607 17559692682367848
608 322096990667390380
609 5923436322177104024
610 114685947562691767830
611 2446193259977509346464
612 58723524484105985029136
613 1577218405077747493576992
614 46563047815885897399479946
615 1487259323779402339910890040
616 50848868972699329558487967156
617 1847815888678125521388483260296
618 71010493221068423507721691281278
619 2874507138014679018804789689031984
620 122173652906310352676165248074895000
621 5437183087788440938282466285091337424
622 252766599711302767169163558754456052850
623 12249116631680431401682667837256883613320
624 617614939022931407130847481197035239542076
625 32346571767237030686879520585486839156177400
626 1757006506926015085967287565453897514755020006
627 98843432516854631726416329431852125414238658368
628 5751693630842759331090468440951067149720247804960
629 345783497216724000335707367685598692782880644399104
630 0
631 1
632 68
633 3273
634 131876
635 4681225
636 149599230
637 4350788449
638 115866215864
639 2837949764913
640 64220226580250
641 1351469049859225
642 26746487318085636
643 507573057467904025
644 9533418730413536630
645 185257598423628555825
646 3904507282454434578800
647 92006740122531849213409
648 2430692864167633142576562
649 70931905429604269091229865
650 2248200336936569387296394300
651 76451550102929577871141193865
652 2766963423979216622002456216526
653 105991757846331679667736391269889
654 4279257261521432841468445867168872
655 181476910325743461899203613645316625
656 8061140266191061125543407249083695050
657 374137123472467513004789660391215511609
658 18104759562197157524808246822865324975604
659 911706093441355566216042347139497225536633
660 47695161713535280766219869179287349039402150
661 2588086623597532418779689120866800857782489425
662 145463965821866583491329971836426028919794788576
663 8457504137952412489790631221984360332550331406785
664 508067416740722351827558119054221484318359121054050
665 31500214267261391312908183811814524233341217041015625
666 0
667 1
668 70
669 3474
670 144576
671 5310460
672 175944276
673 5315390682
674 147324438752
675 3761958569112
676 88857319240260
677 1952089525177726
678 40254268700646432
679 791671856296337796
680 15247773959063897300
681 299096671014616546170
682 6259018925276128838976
683 145003531594225173871792
684 3764267361608204263229892
685 108410019070468236329465910
686 3405810825596005994549629760
687 115118725375476879840394509276
688 4148015428247048905319047770132
689 158347632938060427788309565297586
690 6375185350167708498383943679558944
691 269732310963589998794569688022280200
692 11957693375284699245250799129096711876
693 554037867912011820286963923702084769902
694 26770316751373959843632237927842699149792
695 1346308071457795874837742630063328924398772
696 70348712403426039726934271193243767735661780
697 3813343567981200959358855783510734684052514026
698 214127663787306065352985664011915370774324312192
699 12439078749449691590546238459987052959439602704736
700 746670713793198547898681214798059292174689040009540
701 46260663001289882668071170474246656628081836428037030
702 2955204414547681244658707659790455381671329323051646976
703 0
704 1
705 72
706 3681
707 158068
708 6001265
709 205889502
710 6452793109
711 185881470392
712 4941437224833
713 121665822630490
714 2787442847970869
715 59874404737625988
716 1221636121441264945
717 24203481561542132822
718 481719222069042432885
719 10061900572348179488368
720 229799903499524517800321
721 5860315216579427664802866
722 166317022599148323572105557
723 5172294028858074382645011260
724 173635585338958566029486084721
725 6226078508713658493936651185902
726 236793373736057305057417156978133
727 9505094120955168702448643726356200
728 401168518990038926640380022959937025
729 17747525485625431976341765806208281482
730 820832008978430840291372026431897624309
731 39599887405119135325098861387323693605492
732 1988805101223865861380755731227408936600113
733 103795475552568094966534478891272651663256070
734 5620289364476941954298623126867900831100963509
735 315284927496471676148193172599928747446337596128
736 18299388815335684438687173968102131813552873766145
737 1097564466618297042074262053133981051966520412993122
738 67950919633010540813294127088558524596344153543065365
739 4337902477079017851698720133416630878239583360563130668
740 285273917723723876056171083405292782327767461712708093041
741 0
742 1
743 74
744 3894
745 172376
746 6757540
747 239792928
748 7787009230
749 232831288112
750 6435078374952
751 164947005791000
752 3936857545991194
753 88040928837262296
754 1864677581647472956
755 38092218039845167184
756 772645517954170664190
757 16194513551199087284192
758 365956816986487952443600
759 9173735419844688540116328
760 256245748998712921762125922
761 7877480001369469702481658440
762 262398125252070556807659934116
763 9357941246044713208630002637664
764 354469663766455466796897360033094
765 14183434711795826624747316942892560
766 597061350870873180279007770599875000
767 26356010882965220196840969492674426168
768 1216703156720775718659656340569086472490
769 58603223497548464200403183616328141887032
770 2939031229272023395123186398920584171473292
771 153195529328841794379159292879115667677257200
772 8285928232929140157858899379144427935932328334
773 464355088621935506109464636429947064408708851136
774 26927144528650413546066869860338254433278289341856
775 1613714382845794133840132123488032197641351474690184
776 99831176453128717034537432849661842961475006155085810
777 6368719566402151669566212184467955125192333503399874472
778 418562020231202443237074658857229813268532834874161596020
779 28313468473157736370011296127792731029354930758695159595008
780 0
781 1
782 76
783 4113
784 187524
785 7583305
786 278035614
787 9344480145
788 289650780920
789 8312463773361
790 221540567564250
791 5502425158457161
792 128026257832685988
793 2815284739993761945
794 59399451901309377494
795 1232358267565146833505
796 26050872787417908935664
797 585011545873685894842081
798 14438938840180489273614642
799 396661602267946069076133081
800 12036967098129596685555603740
801 397400612926809500091654233481
802 14086509567867051329348344717806
803 531225590940513961012158981147313
804 21183268651734819835329557740807464
805 889256426279552197783291102521620625
806 39163918699628470891143303634214193674
807 1804432264380323184852548190108130684905
808 86764911485484088130214274092445916032020
809 4344970041107008273149274142625108956085241
810 226185318491723764460568924702384729512866950
811 12219622117735818245277029637554092119463114881
812 684096631107180630703135743943415934276888163808
813 39632593251551396246745065494704029614634166924225
814 2373130887009292791805081778627888149578532013848674
815 146698854225204272932691062938936100060339750755815545
816 9352044665473683314607779618125580616688606852921644684
817 614232845287456797742288162198849996739437204600076801001
818 41524743062355999430303618927939245691700627781789159143582
819 2887055063130030577943319204843309228979284749210167102819281
820 0
821 1
822 78
823 4338
824 203536
825 8482700
826 321022380
827 11154233314
828 358018552064
829 10655630429688
830 294926339032300
831 7614425706303350
832 184186379662585296
833 4204801056633516820
834 91732816464203826380
835 1952319829061440385250
836 41813945250616380707200
837 937525450764498355578224
838 22841852622557094216349452
839 617116166778434886654089230
840 18461493816925645471144624400
841 603365318918261799874343252940
842 21240469598680840079211394443436
843 797104966896450342344938832725754
844 31667954296097570072563135170152832
845 1325472641700713926341328668646729000
846 58233325174281710516934328358712176300
847 2677522092080846283250318308120780391974
848 128519897800034507317292707475776828874704
849 6426090325623542569156756867412028110043908
850 334071141913644453733633533566517678441420300
851 18026570723633320207847800321604653879951724050
852 1008112048055601925540571153287253630002420449536
853 58348061051711691876733266430942974414554629075680
854 3490743262301521226892204008610392342204750333821900
855 215615191489841276760613822714177299759208400401029950
856 13735523817035768150038303208040477232518612677204202000
857 901537009411742259129448297228853793282817265962981656124
858 60910486448240558292880078319713603407269514639388093142252
859 4232479433788854349741782976732869988822901390944190352342570
860 302231454903657293676544000000000000000000000000000000000000000
861 0
862 1
863 80
864 4569
865 220436
866 9459985
867 369182526
868 13248046357
869 439834971512
870 13560800503617
871 389340873408410
872 10437796831574101
873 262265591355064932
874 6213858899079714961
875 140268065773911797750
876 3069214139697187029045
877 66866412149254501396976
878 1503990233453829135772417
879 36294257867649618664654002
880 965064101439662329961142325
881 28433150916735056564742903260
882 918701429874380564075337760401
883 32089263106269583306001015448782
884 1197689635072459626630764811042901
885 47391029814342858204107115771786024
886 1977299704523100776044074051410389825
887 86646676801576930580624991144036855626
888 3975337183549472042895051545103138992277
889 190462488550199132833813857732089739056852
890 9508054054660479362305902337753559078600977
891 493600594266858245101528290482367536258824230
892 26601864389073690972081937272961023638116038901
893 1486032632931785880334625115302471706474674420192
894 85924212373729482780513897221935282145378510489601
895 5135920068682800191662522022452139378495269331918690
896 316976174504747374895915239095490156465747272797356405
897 20177635820140534953312754356708553389044986994020102476
898 1323467569748967479758230672711513447300451454673728798737
899 89361427751225160052652447896595276724639692224361187483902
900 6205860321118096352916136157979926795266769649243756542790165
901 442908876528440470115358333857916429518920112870545196073053720
902 32460430015431999968619493682032835511850959272235390105491169601
903 0
904 1
905 82
906 4806
907 238248
908 10519540
909 422970552
910 15660615894
911 537243518672
912 17140286016648
913 509910507051840
914 14179802141771794
915 369772457188767048
916 9088376262631149900
917 212348365517713757192
918 4784956409345783313510
919 106393720688506366471968
920 2411504980712186300192656
921 57867351378094465888702896
922 1516847909710235322046014522
923 43989846498410388896703676760
924 1403406306851874082250702661396
925 48585456827775951440111014387512
926 1802323133369592550053787150519438
927 71000436801828744230903281025863920
928 2952280308031299893794498327959869400
929 129016351224512113319514260360984611232
930 5905767130902307077656422112669747668194
931 282404326432268263982171884851775817239272
932 14074374077027231550103995231296677882766428
933 729593357802546449273449456746655315432134120
934 39269903139642682397392507840753589071189860534
935 2191191728254760140358217513686925769661748020288
936 126567879515419949948161894157098046206679679847200
937 7558329364908541133328362058070053512925108652933392
938 466091467936598551136629590961989497630326553468100490
939 29647222761295253917792291226345678447631027878533208568
940 1943230236039359891421271480458376036224369458631461965476
941 131124182605149936946895928179575308737826831125961088950296
942 9100767681695786094878719099737740281087898200650024622955742
943 649161689807112474874044970354842295736816403409100793903567120
944 47552380507633390405652593427941666572436354753328911902418503016
945 3574546132030870770399332670577487090810665965922351838949846024192
946 0
947 1
948 84
949 5049
950 256996
951 11665865
952 482866878
953 18429731425
954 652653455672
955 21524579812017
956 662802584138650
957 19099071133207769
958 516440428013738436
959 13159964451443031001
960 318281695856346846134
961 7394492224736392428465
962 168258799626717499514992
963 3858975008056644370273505
964 92470135092089828623178418
965 2395298069441270039594624617
966 68384557352764532103225846140
967 2151713068720378414704329092041
968 73746010247982788258310675320974
969 2716826983350573802345769927035649
970 106503012130523472597099805055449320
971 4412201090392409582338192075080660625
972 192251571561308919980905000987973209418
973 8779189117673187588587641335215760568185
974 418954504506996219041904833842854482893492
975 20843354520350772377036156703604216860128057
976 1078850597901753023925986055468403597729842150
977 57991171342615567553006871661011720377268281809
978 3231985872698804076666568652240038892239563044576
979 186489366324775661437831220625935845158067756836801
980 11126121775579608417796859348616801609991360902177634
981 685513038889885501047942405900025490220961014735435785
982 43570126677844624479517856941576288706246791164080120172
983 2853766922085588836466341474762465452290079531868691997225
984 192438502045546499986495589402515878473611926213550747575998
985 13348256703015828362132162350730321777678753360463477574815777
986 951604683747575592534391931392826776541798661618438878103624280
987 69670789935553773378194050459569498738794765748865831632923424881
988 5234677062215144167218336607229724070556281391238410981709174539514
989 403343566675122500462878634623535631588559593930513766350645748813849
990 0
991 1
992 86
993 5298
994 276704
995 12903580
996 549378564
997 21596454250
998 788763871520
999 26864644556376
1000 855396650014100
1001 25516201083186286
1002 714788529016096128
1003 18871757927213453860
1004 472392005340687271364
1005 11324009549419176297930
1006 264256181513094327356864
1007 6154741169638685623241776
1008 147899794212707929686417492
1009 3797732625749462231959905766
1010 106825402158529638964508169440
1011 3312401828434548138816840554556
1012 112255428675881610513915526453316
1013 4103265211178639825700599464546498
1014 159976253626321240879271161624280544
1015 6600848998283455391884053538062685000
1016 286714537159234043169037319146164299924
1017 13059424626585885327231390872293777855710
1018 621881730322940814954554190283701456835520
1019 30882775836166281217124471633494306069382356
1020 1595968097647050852969305326315340059540882500
1021 85669075159624335180090965546436905662599224506
1022 4768704194601439516576814846514646654998196005248
1023 274859837579823071503012732324097430425906173599840
1024 16382328750381588096557397520677471451180132567938644
1025 1008470535335356229073467312346039426374067597913990870
1026 64045288746618764306330819739344256587933692829492541984
1027 4191777144249811166587899208005311372552931383143779321196
1028 282474668236895116200945253762785066215885050613769517793732
1029 19581376644625613562294473658038533064699615393583385896850866
1030 1395169319853865385966829430297405724223448040289505436811397280
1031 102091829696869229277067746467502642669748376024263324955024002936
1032 7666838438312010606010587168020608159757462131200564622129283694996
1033 590476042153545014252993273531689142096635373386547662398128456552398
1034 46608495990013864855572854753917637170140450830013807893066294686121984
1035 0
1036 1
1037 88
1038 5553
1039 297396
1040 14237425
1041 623040030
1042 25205301429
1043 948589137464
1044 33334411939713
1045 1096477534373850
1046 33826130534096725
1047 980799698596309956
1048 26810864827301292465
1049 694392744005803825430
1050 17182937755001006939925
1051 411890255131096750239600
1052 9772127955734382920316289
1053 236450613268725762124878642
1054 6040137749118007038990409845
1055 167663980684827372714388245500
1056 5121473066392894485202594049265
1057 171424758906693688431669099564846
1058 6210830336113707001734452877905269
1059 240663489683761870073513564517349992
1060 9886247005424649002633377139797082625
1061 427966515771462188771143273881028695050
1062 19440295123361835182084642890599747053589
1063 923649192627302652791993664755213820974004
1064 45780980414140263733599451630268282601504433
1065 2361986022124648738240704024010098480349546950
1066 126605525046218127960763725233086200452876003925
1067 7038470180057341053266864579048720691215094070496
1068 405227940448718568812250283011474531740938158343425
1069 24128196677226977982405535203363166419569317839742050
1070 1483941118050597356053249369900251463703523978051241525
1071 94163309904537172373046854568073943777191793401855973100
1072 6158367027209541516987832882075504324792771081662459842289
1073 414712738823169212796943147351694620348950374433438937445342
1074 28730009102526892439943283348699053960019303891800054756533685
1075 2045810680955234199270932472835617731479473723820926250146922200
1076 149621625902468019514576191271060945211824678690856869656102923905
1077 11230558660183486096376667629122659018811847967761168648691298178106
1078 864537894329266800443684223215248689165507200042784376586617905670869
1079 68211414431958361897562143692327873084100782000107051943928370348690852
1080 5512525432252025455436648497675837549878457366503425873816013336181640625
1081 0
1082 1
1083 90
1084 5814
1085 319096
1086 15672260
1087 704413776
1088 29304434782
1089 1135485813872
1090 41133504592872
1091 1396452365171560
1092 44512514483113226
1093 1334736759870933432
1094 37748850854594701276
1095 1011166841877410993600
1096 25834036971574008110670
1097 636870135487870386618976
1098 15430531031767471135475792
1099 377351829589806533193182712
1100 9626258063749614547101686290
1101 264293765833862192330213350760
1102 7954706500124839111560401718276
1103 262722642608356852204804620124432
1104 9424372142929266458501643707585366
1105 362666686406124482070333611866685904
1106 14825125344596426600954725733991038200
1107 639410482129676234578426495500641914376
1108 28960805700922557986194227749012166933402
1109 1372710151822096799182508536585832712527512
1110 67902318425173217683727300972354649816405932
1111 3497268699086328660042043340018656277888371680
1112 187177775833706360322046032295397833166065554526
1113 10392225201180254980635726292838841987287540288192
1114 597616867621535978613962455772174405956864940051616
1115 35546369222091903102684565908682332097156320631417240
1116 2184133937798908367609478067489233994619423780350794530
1117 138476197528794358763686152442387747008055196645255963976
1118 9049466976975621890220170657772219794238444012636016918612
1119 608972410712435580414482300842793720703569333926569209982512
1120 42160326658761074632332032114802001335431447115103239645673830
1121 3000362440053856391467494271624094713356207720534642264960316720
1122 219311940955283821753428068569648703993140039984904002692923611976
1123 16453044973854674722214751737315391077956596862694293663629579884712
1124 1265964432597022229837702757882135121495985496205375596824152761107626
1125 99839180312210094890746836583294493459758143150488261170097926132124024
1126 8065171252500567391434363992391557747489114779255075559090824060823755260
1127 666964050017266831101313774948704302169308057501714201740927385964459851776
1128 0
1129 1
1130 92
1131 6081
1132 341828
1133 17213065
1134 794091102
1135 33945854929
1136 1353181048952
1137 50490193604913
1138 1767593677529690
1139 58164353179120969
1140 1802118643450923108
1141 52691913158593606105
1142 1459055444564974915862
1143 38487022975820178980385
1144 976574798406717737635568
1145 24212514161598090890166241
1146 600421862371166791467045426
1147 15354621605613973253651694937
1148 418163561279018190768454311260
1149 12412065992921886631450476309321
1150 404226725599333249331742183496622
1151 14341042691668812728137111433482993
1152 547575924700443917508299386818838440
1153 22261688366163206281454971426793643025
1154 956300248013994590019839333363373273482
1155 43178732161815782252145501090038672068329
1156 2041450822332356748422787284393565536068052
1157 100768907990639375673938818999013187312411193
1158 5180697584666291861838062151968536985435561670
1159 276844615517873205404610066574858416487502399809
1160 15349596934379975204398071766810527381993851284448
1161 881630132621693193159952546878814570674649760429505
1162 52383045768995988030751191137848430307171693624420962
1163 3215543227040904278179693689111579958907820980125071865
1164 203690268631026455395900721994425666600169186056077611468
1165 13300652074106757096326125324096086882140612708122222229161
1166 894401175904075872888206396731833111269547998711819238975326
1167 61879912678160486872101738945766044645192151426695179440963857
1168 4401020470118155091002529273596868448565254895704120495215924120
1169 321511239690655151818321627702459759725079945548768761794141056241
1170 24107510804634176112634907861877697945674373720063012599432124425402
1171 1854026088134828592282196776541342006828688540713040623461059954648713
1172 146149715416635864527756628986288952760455728039839610898548197905775940
1173 11801198898418725081339986423212937682072074407293655921914522731214293145
1174 975533569358210643620591211984024656684580339340137519979107602426232757622
1175 82509026882222311120566982684134696912730742581791615268985651657159497554529
1176 0
1177 1
1178 94
1179 6354
1180 365616
1181 18864940
1182 892692828
1183 39185600370
1184 1605802509632
1185 61664604885432
1186 2224310908938300
1187 75495149553621094
1188 2414882370924342576
1189 72942677461859414196
1190 2086779166489550090684
1191 56822566921905825725490
1192 1484819806187265630945792
1193 37731156552328062922578160
1194 951487954002776797564906908
1195 24482713033586942462245513662
1196 663525923415053244428273777840
1197 19452809514599692044186534268716
1198 624554422016160209320682492632284
1199 21891904198701106480983279109273354
1200 828574747062389276283559792323247680
1201 33479531024363824806311512525180305000
1202 1431839425450106980130892318435585132668
1203 64432710302374006870122537995528899092630
1204 3038119730708916586235851809093681145106352
1205 149631746843606399695665196120620679997787172
1206 7678295020892531990197541605743055392477983100
1207 409643161451580629353553564031883189060856888034
1208 22680347492970460579864260926123618653280949142016
1209 1301053482854149554802169817570801637895366037436896
1210 77217465140738397873365089527356311213729728431550684
1211 4735277552150968262665770023133153781364478275485990510
1212 299688555924909147397354469683255637727624151178272525872
1213 19553204144130425865698618875173999304451737764570773841180
1214 1313874331263322398661853499543501652382633495652615961663388
1215 90839529080556578273920804843733932675122602015093863186388922
1216 6456633653123161636965022705590982053468689195671808581870351680
1217 471408613388570139431952206630885261741699943897241931972070528856
1218 35328154167336562159500108185126582460018338776658046768193966952124
1219 2715615196305666488143415182427341112893835806235154169255497009776454
1220 213968095015333911638217763520593457648344963056697321060894239609823280
1221 17269874133244804702902751767462041363943099867008703270274093414970529300
1222 1427017477126404683056584267841303140495463352876640658648885853599251871548
1223 120648928000759503189297851212071853943605885344002034924036231021222303613330
1224 10431293297155402482802854692699393505139790737029171312942869605933784940675072
1225 0
1226 1
1227 96
1228 6633
1229 390484
1230 20633105
1231 1000870014
1232 45083951605
1233 1897909884920
1234 74952187979841
1235 2783452702663450
1236 97364894814628661
1237 3212759468684303268
1238 100175864235276948625
1239 2959140711416942046134
1240 83155200494272056643605
1241 2238354862209930274830064
1242 58366838063902015065790721
1243 1500341100909307135566213042
1244 38976324120317502237827668501
1245 1054859130904275114827410122140
1246 30610774690651435761593057812881
1247 969165547727709928957074740429326
1248 33535593826756567704586720437761333
1249 1256882360674396186348577821738669224
1250 50436340035178623095968431191534850625
1251 2146488713475175198742346051464486793674
1252 96238784634626467440809715024944964027765
1253 4524770714333199758971817564653264189548820
1254 222326030923651779309199818946698307320923921
1255 11385949678666178904171345744290300728048376550
1256 606417053127835389482301799740806881230456391381
1257 33525348829665137927779503710847482458442257822688
1258 1920677129690650752019721089653096091241697328354305
1259 113860752152930996247387842264459346014884397422044514
1260 6975193031458266494970565794621308733260059541609647445
1261 441039919463531079641382683540039561764041598078422262284
1262 28751511940379037188409549979498797334235792280104928314641
1263 1930475674634178808734329208586748044023838273758679292171582
1264 133377179071249491866831527950969132009086777681396553107424501
1265 9474008173514304005003079302471895627902708712729199667807894680
1266 691302127974525960842660694680945596171547229212095743766634896961
1267 51778968302409647703695019549031888596644138618677991862487746640506
1268 3978138501488114684335411574833139873514968827391078040117154467639733
1269 313296283066873959748617373801716779798022205904435963843955909315602564
1270 25275729930838027309067820057801278632681839569621363576338957500968180625
1271 2087682907201155628129326758624705783857828215612190468868578517163297038614
1272 176437393746243688290712455547135562448320379958852386071988041011128351158165
1273 15249212777947685926069517865502011770302975284674089542842171057554429811451600
1274 1347137238494276547832006567721872890819326613454654477690085519113574118965817601