1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 2
10 3
11 1
12 1
13 2
14 5
15 4
16 1
17 1
18 3
19 8
20 16
21 12
22 1
23 1
24 3
25 12
26 33
27 60
28 27
29 1
30 1
31 4
32 16
33 68
34 194
35 261
36 82
37 1
38 1
39 4
40 21
41 112
42 483
43 1196
44 1243
45 228
46 1
47 1
48 5
49 27
50 183
51 1020
52 3946
53 8196
54 6257
55 733
56 1
57 1
58 5
59 33
60 266
61 1918
62 10222
63 34485
64 58140
65 32721
66 2282
67 1
68 1
69 6
70 40
71 385
72 3312
73 22908
74 109947
75 315810
76 427975
77 175760
78 7528
79 1
80 1
81 6
82 48
83 520
84 5359
85 45711
86 290511
87 1230840
88 2984570
89 3223610
90 963900
91 24834
92 1
93 1
94 7
95 56
96 700
97 8236
98 84103
99 670344
100 3844688
101 14218671
102 28907970
103 24780752
104 5374400
105 83898
106 1
107 1
108 7
109 65
110 899
111 12144
112 144551
113 1396329
114 10233201
115 52454248
116 168256840
117 285601251
118 193610550
119 30385256
120 285357
121 1
122 1
123 8
124 75
125 1152
126 17304
127 235978
128 2684890
129 24154130
130 161055618
131 733317578
132 2031152928
133 2868869733
134 1534060440
135 173837631
136 983244
137 1
138 1
139 8
140 85
141 1428
142 23959
143 368344
144 4841155
145 51892830
146 430664135
147 2597096456
148 10458537726
149 24931793768
150 29227904840
151 12302123640
152 1004867079
153 3412420
154 1
155 1
156 9
157 96
158 1767
159 32374
160 554862
161 8280460
162 103397136
163 1033856180
164 7868439016
165 42727208192
166 151684239896
167 310420597116
168 301430074416
169 99699690472
170 5861610475
171 11944614
172 1
173 1
174 9
175 108
176 2132
177 42834
178 809784
179 13552194
180 193651029
181 2276193561
182 21106205211
183 146677740885
184 714887938832
185 2231665269848
186 3912823963482
187 3141985563575
188 815521503060
189 34469014515
190 42080170
191 1
192 1
193 10
194 120
195 2569
196 55648
197 1151410
198 21365982
199 344436712
200 4668194873
201 51349655968
202 439652874503
203 2780883016722
204 12134357010840
205 33242259265880
206 49853370677834
207 33059739636198
208 6725991120004
209 204161960310
210 149197152
211 1
212 1
213 10
214 133
215 3036
216 71145
217 1599048
218 32620215
219 586361280
220 9023311856
221 115321435424
222 1182041666416
223 9314732578880
224 53489208702471
225 208540092076200
226 500542104940515
227 641218583442360
228 350763452126835
229 55882668179880
230 1217145238485
231 531883768
232 1
233 1
234 11
235 147
236 3584
237 89676
238 2176969
239 48432912
240 961387485
241 16587547560
242 242255839041
243 2907063072720
244 27676100489940
245 200221899820830
246 1041741467923152
247 3623001967936830
248 7608837893841013
249 8316918403772790
250 3749420616902637
251 467387136083296
252 7299007647552
253 1905930975
254 1
255 1
256 11
257 161
258 4165
259 111614
260 2910249
261 70174929
262 1525636782
263 29206912370
264 480902702475
265 6637106309015
266 74539789558815
267 657461492257020
268 4357884788091910
269 20510357610824325
270 63546227369191752
271 116642748176333281
272 108686334145327785
273 40348040718155170
274 3932600361607809
275 44005602441840
276 6861221666
277 1
278 1
279 12
280 176
281 4836
282 137352
283 3829969
284 99505506
285 2352832035
286 49539468836
287 909379437480
288 14227886537424
289 184962494114496
290 1939213547512782
291 15814992104572716
292 95889227363579030
293 407699063813017665
294 1124048023276889997
295 1801638428726044480
296 1429927553582849256
297 436827335493148600
298 33269692212847056
299 266608387204380
300 24806004996
301 1
302 1
303 12
304 192
305 5544
306 167307
307 4967793
308 138410155
309 3537998568
310 81319267500
311 1648656914296
312 28894990285266
313 428186525417313
314 5229992318698518
315 51086333360607912
316 384597006867182417
317 2130226035516791316
318 8173146474344410110
319 20033680279879204896
320 28016657955390294792
321 18927697628428129728
322 4755380438337136722
323 282863689410850236
324 1622502417568500
325 90036148954
326 1
327 1
328 13
329 208
330 6351
331 201916
332 6362388
333 189240889
334 5201963689
335 129680037586
336 2880616177283
337 55993310067840
338 933936801478016
339 13075114694381712
340 149750088349675542
341 1360595255124771396
342 9443033203978526306
343 47727844956539154055
344 165092517657560461410
345 359487821674917672880
346 438349148499724907709
347 251931892228273729375
348 52028289199989682440
349 2415930985594609548
350 9914884542521484
351 327989004892
352 1
353 1
354 13
355 225
356 7198
357 241638
358 8052770
359 254758789
360 7496075730
361 201547050405
362 4871737854424
363 104138636497385
364 1934489413717860
365 30629414965582700
366 404308276028310060
367 4334948836177247925
368 36587061341091537220
369 233836964352835084164
370 1077488296970594605745
371 3357528292699089789511
372 6490382764675996701900
373 6896594435132535158130
374 3370226554800532400592
375 571860001791151593975
376 20721058590973543348
377 60819605908688620
378 1198854697588
379 1
380 1
381 14
382 243
383 8153
384 286954
385 10086097
386 338178918
387 10607907050
388 306106122740
389 8003671005146
390 186782523247944
391 3829736551872681
392 67815410411011728
393 1017231153772768056
394 12639662199393313528
395 126700973383748136516
396 992263149875289766551
397 5834642799914531756923
398 24491345212445352003840
399 68703732351157366062743
400 117834818606133769269990
401 109055532806806003160600
402 45294061064208579138672
403 6312116168705466900393
404 178409928563165955492
405 374396014742043392
406 4395801203290
407 1
408 1
409 14
410 261
411 9152
412 338365
413 12509428
414 443217567
415 14767109280
416 455359292206
417 12812059496814
418 324376700147044
419 7284914122214736
420 142909989553245389
421 2407435238237797688
422 34155487419943051483
423 398971063937861662128
424 3734914224237455077390
425 27116251044735593552124
426 146581399108209190011711
427 560125708783552571980320
428 1413718988023099339974756
429 2150211303641439197043716
430 1732502498897921026915170
431 611318603778182034085312
432 69944441235637422263760
433 1541632967380334237276
434 2312286092726586216
435 16165198379984
436 1
437 1
438 15
439 280
440 10268
441 396396
442 15379251
443 574141848
444 20252468080
445 664777249323
446 20035228492356
447 547292016915280
448 13373675863336672
449 288305949852058050
450 5400380435646562575
451 86406086923082103600
452 1157944807265107762272
453 12701510801555673745725
454 110939981860193414998641
455 746103887490849637384432
456 3705269426344180711698264
457 12882030230690145391703496
458 29238447044122619082470180
459 39419105881632161285776776
460 27640782371155460110018296
461 8283139753632006492153309
462 777854125356194832010128
463 13365539052472431577984
464 14324416382789544320
465 59609171366326
466 1
467 1
468 15
469 300
470 11431
471 461592
472 18751509
473 735821625
474 27399011175
475 954059158366
476 30674464599350
477 899689389209530
478 23782871423079195
479 559495663163014208
480 11554583504101302735
481 206325450332039383515
482 3131292128430162649761
483 39593706125092976568720
484 407454354522225909123764
485 3317915000072473540162800
486 20656094566087637137413075
487 94186733606492596068428352
488 297779575959637565324574340
489 607529518759242862829451405
490 725750057879971714809053796
491 442724169036087354934418292
492 112640943169667321828516244
493 8679550404767705893773605
494 116234666610217065665020
495 88991667711487428624
496 220373278174641
497 1
498 1
499 16
500 320
501 12720
502 534520
503 22692775
504 933783786
505 36606564940
506 1348011067390
507 46067895074950
508 1444576724180096
509 41099810457938568
510 1048715476315010280
511 23703760067645369497
512 468192516241650695022
513 7959272775888378349086
514 114450119602821296780150
515 1364195056274143204566420
516 13160568597148972368206376
517 99844490674828929362391552
518 575080516857643129976364800
519 2406435016948732253187378675
520 6915606810938850872047327660
521 12677640968187169901033753100
522 13414599503840851442423908296
523 7116965534185722763592137114
524 1536944216830846988380154544
525 97151502566333618608072640
526 1013768440086713503094224
527 554343930087490101603
528 816677451180726
529 1
530 1
531 16
532 341
533 14060
534 615769
535 27268640
536 1174268856
537 48348230034
538 1877554659075
539 67980093378340
540 2270326559262054
541 69208058979994672
542 1905190194440414980
543 46830457051956315129
544 1015335885440986749155
545 19155305879579177286930
546 309677445050771984491935
547 4215247086381112821436880
548 47326126037474571675398010
549 427714612366838551949323052
550 3021458187634120660729908501
551 16092582614647000122545409408
552 61771148560728685376264974800
553 161296979550367897961218707070
554 265596750508210421811596365008
555 248857383837350277684896616352
556 114794568188212010939942426584
557 21036763261007401901060596818
558 1090596983487853769003912560
559 8865733312351141145865960
560 3461742164738503723551
561 3033373309282308
562 1
563 1
564 17
565 363
566 15535
567 705948
568 32556688
569 1464289948
570 63180591476
571 2580878638938
572 98709867255342
573 3498974389921920
574 113824028128731595
575 3364548688744354980
576 89436883799119078956
577 2114332689613859610418
578 43913569247407785892996
579 790444246448404766918988
580 12141203081079933281062702
581 156316844405311491115203616
582 1652003462892567682851564325
583 13978769241379471515527056005
584 91902548034224149434091600812
585 452430521661380751967466069172
586 1592428102146870750309452668979
587 3776919253904976109468166539680
588 5584597205920222272001636645316
589 4632242488105450528935519146323
590 1857422358068872845971795192776
591 288780196808550452215167108360
592 12276077701173325816148090268
593 77730218888198128972289340
594 21668560810604040368391
595 11290889571555004
596 1
597 1
598 17
599 385
600 17064
601 805690
602 38632828
603 1811694061
604 81753675075
605 3504745630023
606 141218787609393
607 5296667624107965
608 183213874399710172
609 5790768525224465296
610 165645257562925054992
611 4244936524961499435501
612 96386586926751823353119
613 1915609499067647059821001
614 32867826141882885823478809
615 479282303491152480414487197
616 5832779625509641069140676944
617 57990638755025707575914391816
618 459202046373898045292852757232
619 2808466019759541717874416331395
620 12774454176757108493554943469514
621 41214623816777286117174551439315
622 88763819500113260387220099915440
623 117823307741555030278112848327335
624 86496327238173051121598939163656
625 30141936925001629900300749627664
626 3975036875243962897191339258744
627 138535584626766217000691742733
628 683121055981208666901019876
629 135933207569172160153335
630 42111966212218358
631 1
632 1
633 18
634 408
635 18737
636 915648
637 45586494
638 2225225710
639 104822964480
640 4705967992621
641 199283414227912
642 7886690017741496
643 289138662034532856
644 9734976553680896104
645 298347592123849064316
646 8245352695001322909690
647 203435036041481953922740
648 4431805156628031353227950
649 84204297975909253373555700
650 1376098826422731241570565331
651 19037479734843028350419893090
652 218868682959600144159633409920
653 2046096876936623800207149910718
654 15155515332976039609231458380664
655 86193896694615675160058043846432
656 362119287870841661681733773856477
657 1070609982207284044108552840993416
658 2093178829057638040867684775870080
659 2493665974066308180181325948007200
660 1619860830255651559085223569399536
661 490478595642946527418567972052784
662 54856179289098812640423257643922
663 1567119169092120764621046228270
664 6016960151192341162177040268
665 854528473872582179267870
666 157365768593234992
667 1
668 1
669 18
670 432
671 20468
672 1036497
673 53504775
674 2714592903
675 133260949800
676 6253066529740
677 277674243630700
678 11565546551272728
679 448085441753110196
680 16016613630405756337
681 523838481719992482480
682 15541343790496652214997
683 414420258779268900858876
684 9833371841008699998403389
685 205335973980250697294092935
686 3726847927741254773227411641
687 57971941304947088560057922148
688 760443483563635821305163537927
689 8254945218247066080063948528240
690 72531669085419111679401595473150
691 502347814574607890250119227534578
692 2655852506950720634047111244544648
693 10302692435679096860026746370290072
694 27905175552871052007638002945468768
695 49516053496070367566483225612517040
696 52932314225007190824671782428215760
697 30419243824480159006733505706672514
698 8001703598636902277225019909582283
699 758844513043591476393865883496888
700 17767251191616514994934527108865
701 53109552049989863238183511512
702 5382485348384518117122015
703 589112876195577692
704 1
705 1
706 19
707 456
708 22352
709 1168934
710 62489689
711 3290535456
712 168071106689
713 8228126616465
714 382364885314651
715 16722659236643920
716 682853023949114048
717 25833898208166595366
718 898509919709133745046
719 28499753273341138049732
720 817442988854514641569760
721 21008552596190276227768504
722 478961568425453387342418504
723 9579231368508480024222479680
724 165973868075649204688437776360
725 2455989562309788350825359214016
726 30531486966644791578156292873416
727 312808795213304156621043312451536
728 2582242896551058852075701852554950
729 16717043814199617523647333486284154
730 82133867682948386564019338069187241
731 294119977983603998401818869451692928
732 729640396087554926883181012577921088
733 1174796682692529799531521853522995860
734 1126667730905619086544787310772769944
735 572709872460479417995049913429453240
736 130854996054191633071050031482810647
737 10521099321454951602418547483476250
738 201864459133796916295051615203795
739 469713654939981273434774600696
740 33966315435324115881035856
741 2209173286163031160
742 1
743 1
744 19
745 481
746 24297
747 1313676
748 72640269
749 3964895649
750 210401146956
751 10728866838646
752 520774993441899
753 23864295531489727
754 1024573868201817409
755 40912231835945498868
756 1508371332279988535568
757 50963313103314989496105
758 1565629242798858104429595
759 43366156480750770041947395
760 1073183127392456590976402794
761 23489896362999684801033696846
762 449663730377420776813228947886
763 7433256588729796696494526561320
764 104582641439600811590211282658635
765 1231584014314787562108777339612825
766 11904538009929324673194822403426032
767 92297210075961179188831813925024400
768 558349676509771148511839393137843741
769 2548685806910909926091061545233838518
770 8423062486065152273451728231772146553
771 19134237185773589239938181067391313584
772 27949438934782502505983480913619522412
773 24042958961243212167810450460463193945
774 10808569930244367887856810550742963640
775 2144774362369509465587426690057817015
776 146182062303665090051912362031525202
777 2298102772539401347938900060632115
778 4162094386842606888802647520084
779 214724119954758517390268268
780 8297870387834555990
781 1
782 1
783 20
784 507
785 26404
786 1471464
787 84072064
788 4750691223
789 261559116581
790 13870935765533
791 702051062108500
792 33642428117595696
793 1515267847939836719
794 63701219534052337216
795 2482388627756772742911
796 89045191793138340932532
797 2918755378035979925161182
798 86748573686483474950663875
799 2318290741987525367992942500
800 55199439215579634125970476712
801 1159188223527169497993514627092
802 21226932402420504921982289546295
803 334613719692747216469150085969067
804 4474335553938083700771377886878868
805 49894162773514305705288651800659589
806 454850824149111796292317507955548884
807 3311102976153069055014303497400958304
808 18712404739104129391336557026806721360
809 79338306321004187954244056752923502627
810 241932744769246328640038862824855319792
811 503162412409988165180742609474664244550
812 666655954154319539458372190492631727022
813 514314403286231206490409351058899013155
814 204449925364752101637838449186535440951
815 35228951956137199580368036421016848220
816 2035166693513242886430970418847637485
817 26212095949040454909610580604667671
818 36945854024134696927498582114400
819 1359692924143850115019118373
820 31215798127262529720
821 1
822 1
823 20
824 533
825 28576
826 1643059
827 96896700
828 5662190715
829 323028456300
830 17790453063801
831 937389146397520
832 46889308008065978
833 2211039774362802880
834 97633373012381506770
835 4010922118188953536720
836 152290016110322006763375
837 5307854361342160651789194
838 168602609206827625819543300
839 4843509403554737484168886000
840 124786847021207749300274681340
841 2856858244896358472645711318560
842 57526736476776632638830732095940
843 1007192620913780371225372547870800
844 15133692740500665160380635226133420
845 192250639143697466103212732216090256
846 2029359433669722043962759481999455027
847 17442902692209112050762620863926414128
848 119188421562993240425450122585111974060
849 629109565469083120048998367020480756160
850 2477019833274196625113651591713315105488
851 6968108528007473463187904023550435588976
852 13265526000801128995148728547519736041655
853 15939703341836426033470830363838212917100
854 11026962282400818880716061596284292588855
855 3875556245481494528007233116935671440800
856 579819432421421865951749669269283121525
857 28387774182849945122287530521006676192
858 299511340344865357211691621651734685
859 328514634217208091156700624828400
860 8623671201819194848037091059
861 117603704557211108280
862 1
863 1
864 21
865 560
866 30919
867 1829244
868 111244096
869 6714991140
870 396486377001
871 22646811705310
872 1240404272321077
873 64658622516856111
874 3186050680814681920
875 147460372000157923640
876 6370894860578608868892
877 255344708821491383019124
878 9433663596158158255522784
879 319120680423609627134124501
880 9814226450276859901599825615
881 272296864123504445076501023056
882 6758706990386875673685591584386
883 148691553788511186202453397023616
884 2869538616914609569551425624211986
885 48014786793057765031383249628387740
886 687411809940386238275608311226558317
887 8293372666534944074296334501733436056
888 82844208887130688315793781875330417532
889 671191460230872711008461179770009993920
890 4303972110983877040444840178248956156616
891 21213073070870114175463105379525729482536
892 77548319475199674769178654307325234376800
893 201212609879932257267378693795035481595252
894 350583472249275338603769715450069685688282
895 381984844866575647110360009936801544813465
896 236925948915993122403787157403014266447599
897 73613503579068048518941246347073194970496
898 9561215220098471372817177900090666077288
899 396683775229766809351148295677105022860
900 3428182029268525565524264844642551440
901 2925783111155530295973327043297040
902 54777381360264308848283697857
903 443686703562718381620
904 1
905 1
906 21
907 588
908 33330
909 2030824
910 127239354
911 7926098005
912 483820836696
913 28625758556802
914 1627551164885880
915 88274205789841617
916 4537413062482773090
917 219686029684452275076
918 9959751832088935208880
919 420329381990185983956359
920 16414123271870612057733733
921 589410103202751058117172514
922 19333782601209597434455951047
923 575219009678453743668989321475
924 15403509077084704501675675466100
925 368131189157075689910081281222074
926 7778772083927773036234132890007950
927 143811011620932019932086747885400975
928 2298840978340995850780023921133660200
929 31348282716527847011337570054003206762
930 359078213838179272544373203408512250748
931 3393468132135967889774548625736220625282
932 25908880434566568280069391479180045469552
933 155878430505342334776073263898176784868400
934 717262043015164272503179782087745105152986
935 2434086395698155045434024626639974584047077
936 5824342114345232437373811420345227815336812
937 9286383718382793202055010940469526415981031
938 9173656608256742280389891975446718690588250
939 5100899851685753565473951471934593610748158
940 1400907719906217387798890412884043077175978
941 157948988947088676156360722454279075909840
942 5552632675957092592198718539235111108970
943 39302162318813533379749022373327354810
944 26097193479445774064653101169634568
945 348447090732186764958909149265
946 1676149768957626821220
947 1
948 1
949 22
950 616
951 35921
952 2248624
953 145027476
954 9314007670
955 587151353602
956 35942771228591
957 2118601767016896
958 119387372592953640
959 6391182776894158845
960 323118897608222752928
961 15340789406290657303596
962 680158017581150305787730
963 28001938109260410936671184
964 1064234926575231874836258025
965 37109181918580832853309822400
966 1179409751292556859174439115776
967 33923879238177028469102732527776
968 876277050979000728161653979615232
969 20154372172517016366349796555141760
970 408859442286136784690481328978211821
971 7238426315135849819226143301618937536
972 110501463191282428991867880580513294560
973 1434846650466175124703621376377807700480
974 15600045122763797897649251640479897709840
975 139444197344584606275466780557164674777518
976 1003073073228231391522815444973538692820048
977 5661090374952795169160107988227937949320592
978 24314948697838356724854160590742166705662730
979 76586386560663152443391923276541869768277820
980 168976938404874352431306534352572462652698732
981 246509119174667595417671098839813855527318552
982 220758324947237330459787001024114375015406632
983 110029856725354090413454366184559887606159910
984 26708297576558675902837312560027538646556240
985 2613747174148587466664005595195467219511520
986 77849813218143063456341084534772069626218
987 451270139033738635563234674055125188580
988 233119210899686950014751183860315999
989 2219575198645150156907678500800
990 6340218691296836847600
991 1
992 1
993 22
994 645
995 38584
996 2483493
997 164747804
998 10898792047
999 708848004072
1000 44846749601498
1001 2737184775864266
1002 160044056114654348
1003 8909645205181297752
1004 469571812774851278745
1005 23303058418448811491472
1006 1083133458750772200384459
1007 46900874081714036568108800
1008 1881551546495926446373942944
1009 69531975991985043956133409310
1010 2352511568610902598740013532227
1011 72394947971011564986721133749392
1012 2011977103506756436412265918342510
1013 50106186848914024033133681318431320
1014 1108599384032222775667757360767057050
1015 21582880784737677228311515728667350384
1016 365781539769484417090301940505069523676
1017 5331169931712897857555155218524402556274
1018 65898658654179299877060155887007966487616
1019 679889193143772384954921414288874686618880
1020 5746974386321554973276627323864054737880335
1021 38941658331673117798634217828246005680870416
1022 206127471898912727444106205870169326003524323
1023 826268819599389634631828939204181241332165936
1024 2415219421271272023827308273127183286292300023
1025 4912920911382159073451847937044433860524981694
1026 6556895888707340152460342338781535729956569108
1027 5322578203160775185023055461233072408996221176
1028 2377715254054158121399467874910903145220581954
1029 510066699308919574207554556659741196723918068
1030 43322735279874375569252381295368499864615000
1031 1093165170049086029520114575084986660838472
1032 5189104409349919070074639225029363688860
1033 2085285069911845556859396980061063954
1034 14157065780122432730696467683440
1035 24011892064697316529200
1036 1
1037 1
1038 23
1039 675
1040 41436
1041 2736300
1042 186561391
1043 12702185640
1044 851554835208
1045 55624040983506
1046 3511393435190550
1047 212763047901682896
1048 12300120838000203850
1049 674740698941035124426
1050 34939788992299447708221
1051 1699234476783934276739558
1052 77219462302283569490734713
1053 3261988221476788607099640135
1054 127400750020169176343915432502
1055 4574237993507280307351707706960
1056 150064621286097736374912711076916
1057 4468867930277981628751359402671571
1058 119941409182950945373925191398243363
1059 2878593820390822677301626229358871768
1060 61242483333512028943394289586142912696
1061 1143854529265596201307560278328915684807
1062 18552190549272381139694269256274260530988
1063 258081432786286686249293648994491867161405
1064 3036152154554653269915689159125673733761408
1065 29718915361903488153488166389058297938027730
1066 237507003370091941256279172102125041040796024
1067 1515718147824678498757891922688018638388482160
1068 7523580938792051883498803373413413606803797693
1069 28142278400003755706598259252325494028032880525
1070 76329756888589656865604749918613046533574196710
1071 143130302735674306309230626043483855272379301080
1072 174740893280428866351370996399011210190232907824
1073 128562191189473747001765723005306678466804013300
1074 51469987886757242554935534606555158837061924750
1075 9756955743745877271065388794672287771889838672
1076 719182449267086383798959038115680461226108480
1077 15372748269708374757484503878260095445364775
1078 59752240962306807915605760578179385940380
1079 18677917581496338565504340475255739440
1080 90411094003825356873564725333760
1081 91045090745394520754835
1082 1
1083 1
1084 23
1085 705
1086 44363
1087 3007936
1088 210622447
1089 14747674926
1090 1018210986765
1091 68602818443120
1092 4474467436188724
1093 280626762943112755
1094 16825545723181033866
1095 959300653482928837080
1096 51750169364283433918469
1097 2628628020212052502043873
1098 125113714264950451503746454
1099 5552678371878313484413746970
1100 228618948475811430192206510255
1101 8685912905923903669319117463996
1102 302795603546100506352269123609244
1103 9626557507927209512331632514286050
1104 277278229890173665982506990928073003
1105 7183808810735900757541049002532722725
1106 166089659704214025478835956348257450813
1107 3396700974343841271749161435560568179480
1108 60845479525140713424989829322326678518552
1109 944166730683853775796798331840186634199108
1110 12533351286048506504410847747994010803721860
1111 140298610581291069827004808105902912589266552
1112 1302646175667872692867860725121115727141861334
1113 9840928576490337989410948205076734613069364145
1114 59139243839152893372808949446111148320919054800
1115 275234960793356983416672755762804083009717740225
1116 960571820170455882196810560502415879236247416305
1117 2417191755585743729998763783928839342513250410654
1118 4177869557004772739883305504712818638038096317309
1119 4665279154834427217234784812535818520771052016672
1120 3110642201173173691228017938711412108819427740140
1121 1115978080917395631960068763547885936718834634015
1122 186927663035712853793355413161186064254786874550
1123 11956417012802536108490740295250165482066878496
1124 216483574972817032106801711247351698151531728
1125 688960479526206266301222196506501109544130
1126 167510294303308735355822030034966592830
1127 578084935991514745322416801136160
1128 345599732216406702117330
1129 1
1130 1
1131 24
1132 736
1133 47488
1134 3299314
1135 237108915
1136 17060590074
1137 1212076867014
1138 84157832405570
1139 5665555989503456
1140 367386085582858720
1141 22817115535700677808
1142 1350263853810328457400
1143 75770354277285152629011
1144 4013081400952504560705210
1145 199687024423343829050967255
1146 9291547147115400888704106156
1147 402352920097877556563044690576
1148 16133557620696763662022436348520
1149 595876156531821436873310097605860
1150 20157047378810998646070869743970080
1151 620716186260356897648189574523229554
1152 17285179209341441859972092696652314556
1153 432129480233536046442139588821538684908
1154 9621249858920234379358142196505174694924
1155 189085530302630939475783860056763987207556
1156 3247627708820501889224915745520422081340432
1157 48203515981278219621639793531123981739391856
1158 610465120027658466598138468518131795790603680
1159 6501030722397550501919335173158515638039033970
1160 57245691156471887916306614526153429022613997990
1161 408742104960389431142737868962764301384252249827
1162 2312723466048240019361709397972369742709013379865
1163 10090568996983729962409790165392119347306697273600
1164 32853432719607976106719872427202162041657313278800
1165 76693793355131159325598242892049836351184016891520
1166 122170245660726266829342503022450743251249396729040
1167 124769036736570229453970002698521913177646493570515
1168 75386717697896506412759584171834688385633575240680
1169 24234265426446427513003255341170907268397417458636
1170 3586513500709332876873515553695766341061269700780
1171 199054449658775170029713124933919814015654328690
1172 3052659208082968221012708022086988355334096000
1173 7954024884035710925663229243588174203350560
1174 1504113548466488127085314239504840269600
1175 3700504228419367339559066583464100
1176 1313278982422661082890412
1177 1
1178 1
1179 24
1180 768
1181 50692
1182 3611367
1183 266190777
1184 19668199011
1185 1436757499782
1186 102715556126331
1187 7130568573330456
1188 477580992609392334
1189 30689318405726396811
1190 1882651180944187613760
1191 109740803302409955999048
1192 6051121952224044682107417
1193 314236493501950948381189992
1194 15300393563631443390918937301
1195 695345301980071903437135733710
1196 29356232501661429875281693515406
1197 1145633006140662840001032569540484
1198 41109619688531949280285893171920835
1199 1348757842728895260916084681173598912
1200 40211967256214174131336279198387596936
1201 1082195750368991984417624298780958621437
1202 26097566749282999007838084838244175045288
1203 559393144497557177841153846074435634117696
1204 10561849121892294500682838181067478165475654
1205 173892546015700762389586735747325026887463616
1206 2468267426105925315692210252627302981347360252
1207 29816302677144013520719343160986797831479235983
1208 302018935011682631498116079604488214136162440271
1209 2521814085542263905167725047916012556434967453916
1210 17015848016782810562759084918818021363682028642006
1211 90636894883040541618973174222394067433008686794792
1212 370687867634620479025823271463660021304170404632784
1213 1125806913351760475919065819252898722021483406045687
1214 2437794009159603567392619189743196511256711182729569
1215 3578677388632154239246698486448043613387574593317808
1216 3342292653802228764546985204317622708318489126264365
1217 1829838527628023278055391090025292978579989859995560
1218 527040969888583719246993511382005375119882994838415
1219 68909810397923446028689393782209453147060211808020
1220 3318361851746456795732961028641694142388920939250
1221 43100838966418462802548034253760099894398287040
1222 91940738956961748962345897039899035128010120
1223 13521454130401812770366406848572019198040
1224 23714213821465497360172916659856100
1225 4995610246859636513414538
1226 1
1227 1
1228 25
1229 800
1230 54103
1231 3945052
1232 298063558
1233 22599803820
1234 1696231628800
1235 124759746259148
1236 8923121304445160
1237 616678798778103296
1238 40957721476415695000
1239 2601537765428358593130
1240 157318480125605249432440
1241 9018001113346721546264844
1242 487961452761914611747357741
1243 24818059143429347248085593090
1244 1181367936082863583056238717195
1245 52396459654351885894705121372992
1246 2155218487674971678804702014396776
1247 81810330843151219342124088391636080
1248 2850761910816467157200170484694333150
1249 90673742642231369929971510621494684740
1250 2616324949040265363892400226847470041576
1251 68024448675046899459297594689977219436940
1252 1581915038846208994589048657302337601100936
1253 32635008477172181935094263230026470532861856
1254 591832330844848947600674134028755019078613030
1255 9338549357163693308224536633713070442518963168
1256 126737533412001267826700136323878973024108230560
1257 1460057910717506085139730579945976615530072531628
1258 14065018648508128644641263113287008529143843273655
1259 111345973746221804300467095864688853165225387891967
1260 709890665080147289304714138196921302512585087947506
1261 3559321971088106762935884221409037421649096511424160
1262 13643746391149948396841910845657601000414620304206647
1263 38648715819090604894437253775059271379023016889428800
1264 77621258618021721016466331793578097700021098108145550
1265 104999810106920684642925977339882535956122635955104740
1266 89671768158289542870666203808648303434872566093811488
1267 44480692716927800865428210600446046459872027622275536
1268 11478078934517941699231168238084599033129039825468560
1269 1325779891546747335845479662996208702906794392423040
1270 55389906177522476353762406157857823150318482376020
1271 609288446116531892635468792296047406896760928800
1272 1063983459682297212384029907116661299209526960
1273 121688296861572006307878459124596400213140
1274 152130274727401387126025621279561652
1275 19021746709197498898491228