0 1
1 3
2 9
3 27
4 81
5 1
6 243
7 6
8 729
9 27
10 2187
11 108
12 6561
13 405
14 1
15 19683
16 1458
17 9
18 59049
19 5103
20 54
21 177147
22 17496
23 270
24 531441
25 59049
26 1215
27 1
28 1594323
29 196830
30 5103
31 12
32 4782969
33 649539
34 20412
35 90
36 14348907
37 2125764
38 78732
39 540
40 43046721
41 6908733
42 295245
43 2835
44 1
45 129140163
46 22320522
47 1082565
48 13608
49 15
50 387420489
51 71744535
52 3897234
53 61236
54 135
55 1162261467
56 229582512
57 13817466
58 262440
59 945
60 3486784401
61 731794257
62 48361131
63 1082565
64 5670
65 1
66 10460353203
67 2324522934
68 167403915
69 4330260
70 30618
71 18
72 31381059609
73 7360989291
74 573956280
75 16888014
76 153090
77 189
78 94143178827
79 23245229340
80 1951451352
81 64481508
82 721710
83 1512
84 282429536481
85 73222472421
86 6586148313
87 241805655
88 3247695
89 10206
90 1
91 847288609443
92 230127770466
93 22082967873
94 892820880
95 14073345
96 61236
97 21
98 2541865828329
99 721764371007
100 73609892910
101 3252418920
102 59108049
103 336798
104 252
105 7625597484987
106 2259436291848
107 244074908070
108 11708708112
109 241805655
110 1732104
111 2268
112 22876792454961
113 7060738412025
114 805447196631
115 41712272649
116 967222620
117 8444007
118 17010
119 1
120 68630377364883
121 22029503845518
122 2646469360359
123 147219785820
124 3794488740
125 39405366
126 112266
127 24
128 205891132094649
129 68630377364883
130 8661172452084
131 515269250370
132 14635885140
133 177324147
134 673596
135 324
136 617673396283947
137 213516729579636
138 28242953648100
139 1789882659180
140 55616363532
141 773778096
142 3752892
143 3240
144 1853020188851841
145 663426981193869
146 91789599356325
147 6175095174171
148 208561363245
149 3288556908
150 19702683
151 26730
152 1
153 5559060566555523
154 2058911320946490
155 297398301914493
156 21171754882872
157 772903875555
158 13660159464
159 98513415
160 192456
161 27
162 16677181699666569
163 6382625094934119
164 960825283108362
165 72176437100700
166 2833980877035
167 55616363532
168 472864392
169 1250964
170 405
171 50031545098999707
172 19765548681086304
173 3095992578904722
174 244772264950200
175 10291825290285
176 222465454128
177 2192371272
178 7505784
179 4455
180 150094635296999121
181 61149666232110753
182 9951404717908035
183 826106394206925
184 37050571045026
185 875957725629
186 9865670724
187 42220035
188 40095
189 1
190 450283905890997363
191 189008059262887782
192 31913125474670595
193 2775717484535268
194 132323468017950
195 3400777052442
196 43257171636
197 225173520
198 312741
199 30
200 1350851717672992089
201 583701359488329915
202 102122001518945904
203 9287977736714166
204 469146841154550
205 13036312034361
206 185387878440
207 1148384952
208 2189187
209 495
210 4052555153018976267
211 1801135623563989452
212 326131553237924016
213 30959925789047220
214 1652212788413850
215 49400761393368
216 778629089448
217 5637526128
218 14073345
219 5940
220 12157665459056928801
221 5553501505988967477
222 1039544325945882801
223 102831182085049695
224 5782744759448475
225 185252855225130
226 3211844993973
227 26778249108
228 84440070
229 57915
230 1
231 36472996377170786403
232 17110788423857899794
233 3307641037100536185
234 340406671729819680
235 20123951762880693
236 688082033693340
237 13036312034361
238 123591918960
239 478493730
240 486486
241 33
242 109418989131512359209
243 52683216989246691471
244 10506624470789938470
245 1123342016708404944
246 69659833025356245
247 2533392942234570
248 52145248137444
249 556163635320
250 2583866142
251 3648645
252 594
253 328256967394537077627
254 162102206120759050680
255 33321009035933804862
256 3696157603363138848
257 239939424865115955
258 9252391615117560
259 205836505805700
260 2447119995408
261 13389124554
262 25019280
263 7722
264 984770902183611232881
265 498464283821334080841
266 105516528613790382063
267 12128017136035299345
268 822649456680397560
269 33539919604801155
270 802762372642230
271 10553204980197
272 66945622770
273 159497910
274 81081
275 1
276 2954312706550833698643
277 1531865847841173028926
278 333660374265229045983
279 39691692445206434220
280 2808355041771012360
281 120743710577284158
282 3096369151620030
283 44695926974952
284 324428787270
285 956987460
286 729729
287 36
288 8862938119652501095929
289 4705016532655031445987
290 1053664339784933829420
291 129581701806409241130
292 9548407142021442024
293 431890964757208719
294 11822500397094660
295 186233029062300
296 1529449997130
297 5454828522
298 5837832
299 702
300 26588814358957503287787
301 14443306565359631415588
302 3323095225475560538940
303 422066114455161528252
304 32341379029427464920
305 1535612319136742112
306 44719892806401540
307 764535592992600
308 7035469986798
309 29753610120
310 42532776
311 9828
312 79766443076872509863361
313 44314690598262505479645
314 10467749960248015697661
315 1371714871979274966819
316 109152154224317694105
317 5429486414090623896
318 167699598024005775
319 3096369151620030
320 31659614940591
321 156206453130
322 287096238
323 110565
324 1
325 239299329230617529590083
326 135898384501338350137578
327 32935115728585220121909
328 4448804990203053946440
329 367148155118159516535
330 19096814284042884048
331 623842504649301483
332 12385476606480120
333 139674771796725
334 793048146660
335 1818276174
336 1061424
337 39
338 717897987691852588770249
339 416558091623667551508663
340 103510363718410691811714
341 14400079310394095668740
342 1231026167160887790735
343 66838849994150094168
344 2303418478705113168
345 48978930216535020
346 605257344452475
347 3908594437110
348 10909657044
349 9022104
350 819
351 2153693963075557766310747
352 1276263089229960157813776
353 324974397720591706850730
354 46523333156657847545160
355 4115144615937824900457
356 232857929011877747424
357 8445867755252081616
358 191656683456006600
359 2580307626350025
360 18761253298128
361 62482581252
362 69599088
363 12285
364 6461081889226673298932241
365 3908555710766752983304689
366 1019237883760037626031835
367 150037749430221558333141
368 13717148719792749668190
369 807725941259950936377
370 30767089679846868744
371 742669648392025575
372 10837292030670105
373 87943374834975
374 343654196886
375 495893502
376 147420
377 1
378 19383245667680019896796723
379 11964966461530876479504150
380 3193612035781451228233083
381 483048364019249895121332
382 45600251149581302951010
383 2790325978898012325666
384 111398083323583490280
385 2851851449825378208
386 44897352698490435
387 403504896301650
388 1824010737318
389 3305956680
390 1503684
391 42
392 58149737003040059690390169
393 36612797372284482027282699
394 9997394198968021236207912
395 1552655455776160377175710
396 151200832759138004521770
397 9602004103854924767733
398 401033099964900565008
399 10858972828181247792
400 183670988312006325
401 1815772033357425
402 9380626649064
403 20827527084
404 13533156
405 945
406 174449211009120179071170507
407 111992086079929003848158844
408 31268445686134023866437512
409 4982940765049072838377860
410 500125831434071861110470
411 32921156927502599203656
412 1435957228906579442448
413 41022786239795824992
414 742669648392025575
415 8027623726422300
416 46903133245320
417 124965162504
418 110198556
419 15120
420 523347633027360537213511521
421 342437340129013684843408773
422 97713892769168824582617225
423 15968060178907256141165415
424 1650415243732437141664551
425 112480619502300547279158
426 5115597627979689263721
427 153835448399234343720
428 2970678593568102300
429 34920163209937005
430 228652774570935
431 718549684398
432 826489170
433 192780
434 1
435 1570042899082081611640534563
436 1046695266054721074427023042
437 305106644769037350227355825
438 51097792572503219651729328
439 5434294095216561320114985
440 383042109656482944788484
441 18137118862837080116829
442 572904428521286521440
443 11763887230529685108
444 149657842328301450
445 1089463220014455
446 3979659790512
447 5785424190
448 2082024
449 45
450 4710128697246244834921603689
451 3198235535167203282971459295
452 951932731679396532709350174
453 163290771916477680191395896
454 17855537741425844337520665
455 1300327161728586838887222
456 64013360692366165118220
457 2119746385528760129328
458 46150634519770303116
459 632644515296910675
460 5084161693400790
461 21319606020600
462 38183799654
463 19779228
464 1080
465 14130386091738734504764811067
466 9769155816510730027985548392
467 2967790281118118601976209366
468 521140761435567064440625200
469 58549553989326605850939855
470 4401107316619832377772136
471 224961239004601094558316
472 7795196385492859830432
473 179474689799106734340
474 2640603194282757600
475 23280108806624670
476 110861951307120
477 239516561466
478 169536240
479 18360
480 42391158275216203514294433201
481 29830815082559550621170156697
482 9245808183483369490772036871
483 1661136177075870017904492825
484 191616722146887073693984980
485 14853737193591934274980959
486 787364336516103830954106
487 28501186784458268755017
488 692259517796554546740
489 10892488176416375100
490 104760489629811015
491 561238628492295
492 1437099368796
493 1335097890
494 247860
495 1
496 127173474825648610542883299603
497 91062488146760733475151004654
498 28784119816504829546743133655
499 5288515175996647403940834300
500 625947959013164440733684268
501 49995505675992364145057862
502 2745135119204794437650802
503 103640679216211886381880
504 2649682981910950161660
505 44441351759778810408
506 463939311217734495
507 2773179105491340
508 8290957896900
509 9790717860
510 2825604
511 48
512 381520424476945831628649898809
513 277897593137528445260374617651
514 89550594984681691923200860260
515 16817478259669338744531853074
516 2041134648955971002392448700
517 167842054769402936772694251
518 9535732519342970151839628
519 374935398341001824263860
520 10068795331261610614308
521 179474689799106734340
522 2024462448950114160
523 13403699009874810
524 46192479711300
525 67555953234
526 28256040
527 1224
528 1144561273430837494885949696427
529 847823165504324070285888664020
530 278420940770555805797588129172
531 53420225060126134835571768588
532 6644544708303480071617971300
533 562075718297535416169022608
534 33008304874648742833291020
535 1349767434027606567349896
536 38001582379277691673356
537 717898759196426937360
538 8713990541133100080
539 63491205836249100
540 249439390441020
541 442184421168
542 254304360
543 22032
544 3433683820292512484657849089281
545 2585860654788188414371960425261
546 865093637394226968013934544213
547 169506483363861773997487342635
548 21594770301986310232758406725
549 1877843877039493322201052804
550 113878651817538162774854019
551 4836666638598923533003794
552 142505933922291343775085
553 2845955795385835358820
554 37034459799815675340
555 295234107138558315
556 1309556799815355
557 2763652632300
558 2098010970
559 313956
560 1
561 10301051460877537453973547267843
562 7884755439190213853658764575386
563 2686343400329441637516954637293
564 537303569908090151539205161560
565 70072826081955578102216054475
566 6259479590131644407336842680
567 391631461128606852469619919
568 17255135035001565036662184
569 531158480983085917707135
570 11187550368068456238120
571 155544731159225836428
572 1349641632633409440
573 6701849504937405
574 16581915793800
575 16084750770
576 3767472
577 51
578 30903154382632612361920641803529
579 24035786742047587392604943624967
580 8336927794125853357811238529530
581 1701461304708952146540816344940
582 227035956505536073051180016499
583 20819573419350904224402976740
584 1342736438155223494181554008
585 61301137624347665261826180
586 1968410841290259577385265
587 43631446435466979328668
588 646108883276784243624
589 6073387346850342480
590 33509247524687025
591 95938227092700
592 115810205544
593 39558456
594 1377
595 92709463147897837085761925410587
596 73251921499573599672700780571328
597 25858606547881884143719604252610
598 5382804854897412245420037163992
599 734528094576734353989111818085
600 69103264966356192744826901520
601 4590285032763205898713684632
602 216911717747691738618769560
603 7254999957898385299505691
604 168895921685678629659360
605 2656225409026779668232
606 26934152581684127520
607 164018948410310175
608 537254071719120
609 789615037800
610 372979728
611 26163
612 278128389443693511257285776231761
613 223189448319013311502760190803265
614 80161680298433840845530773183091
615 17013508202086463704274046036189
616 2373090767094064835964822796890
617 228904565201054888467239111285
618 15648698975329111018342106700
619 764613805060613378631162699
620 26601666512294079431520867
621 649193698979327232753165
622 10814632022466174363516
623 117836917544868057900
624 787290952369488840
625 2921319014972715
626 5132497745700
627 3216950154
628 392445
629 1
630 834385168331080533771857328695283
631 679869396417917471962254119677638
632 248369796334491736390251084124659
633 53726868006588832750339092745860
634 7656575871190284659433673552230
635 756786521685120243503933388330
636 53205576516118977462363162780
637 2685472876310446988363108016
638 97060134571883803331224785
639 2478739577921067615966630
640 43631446435466979328668
641 509055483793830010128
642 3711514489741875960
643 15465806549855550
644 31979409030900
645 25735601232
646 4944807
647 54
648 2503155504993241601315571986085849
649 2070511343636385028248683000836443
650 769145175745522796563358195998944
651 169517531813892351608828516767110
652 24671188918279806124841837001630
653 2497395521560896803562980181489
654 180436302967707836611492465080
655 9399155067086564459270878056
656 352481541339999075255500535
657 9404629575053462425285155
658 174525785741867917314672
659 2173275334658274274008
660 17207930816075970360
661 79906667174253675
662 191876454185400
663 193017009240
664 54392877
665 1539
666 7509466514979724803946715958257547
667 6304243494057052921831810927919916
668 2380687448736141989362775368568160
669 534411201989558938970205154553940
670 79396371609736830619945548168882
671 8226714659259424764678052362552
672 610412173869479702579304296760
673 32787750234022899276526318800
674 1274356341767688964385271165
675 35468888683058772575361156
676 692473278911282381603376
677 9176051413001602490256
678 78557945029912038600
679 403738949933071200
680 1112883434275320
681 1368666065520
682 536158359
683 30780
684 22528399544939174411840147874772641
685 19190858871614852276752718559991509
686 7365251794527439279591086296507745
687 1683395286267110657756146236844911
688 255202623031296955564110690542835
689 27053234744872339129998979884546
690 2060141086809493996205152001565
691 114011949677397808847921063100
692 4587682830363680271786976194
693 133008332561470397157604335
694 2726613535713174377563293
695 38342786261470981834284
696 353510752634604173700
697 1998507802168702440
698 6259969317798675
699 9238495942260
700 4825425231
701 484785
702 1
703 67585198634817523235520443624317923
704 58406961783175637364030013008669810
705 22775624780000235310735513009200873
706 5298555655135823709658689794659392
707 819334737100479699442671164374365
708 88816280105807302049430613205868
709 6937209782113602232119389393025
710 395241425548312404006126352080
711 16448521367401487803724036598
712 496085132256294994804037790
713 10658580185060590748656509
714 158659805219879924831520
715 1569587741697642531228
716 9707037896247983280
717 34245714503251575
718 59694896857680
719 40211876925
720 6399162
721 57
722 202755595904452569706561330872953769
723 177724040854520153693405611012095279
724 70397385683637090960455222028439062
725 16664812141152993925539427579977120
726 2627521743115331449936842009890205
727 291120029235701712273133676619234
728 23309024867901703499921148360564
729 1366160579612645048629871521320
730 58744719169291027870442987850
731 1840736938108884059667613905
732 41380370130235234671254682
733 650505201401507691809232
734 6882038559751201867692
735 46329044504819920200
736 182643810684008400
737 370961144758440
738 313652640015
739 73590363
740 1710
741 608266787713357709119683992618861307
742 540681589078540185884163548994543384
743 217496400544968325803197477013237102
744 52375123872195123765981058108499520
745 8416976431335553288780731184224555
746 952756459316841967439346578026584
747 78153789262964535264441497444244
748 4708893912707414848468918860720
749 209021907741895982887855282350
750 6796567156094341143388112880
751 159609999073764476589125202
752 2643988883115805457031072
753 29822167092255208093332
754 217545078544371799200
755 951670381985096400
756 2225766868550640
757 2309623985565
758 756929448
759 35910
760 1824800363140073127359051977856583921
761 1644573166780559732064330794858402793
762 671680060506519829686345149599702815
763 164490623411112810577534260622006305
764 26934324580273770524098339789518576
765 3113472000981822857882150424622587
766 261514602533765944923323472217278
767 16186822824931738541611908583725
768 741077672903085757511486910150
769 24977384298646703701951314834
770 611838329782763826924979941
771 10658580185060590748656509
772 127809287538236606114280
773 1006145988267719571300
774 4853518948123991640
775 12937269923450595
776 16167367898955
777 7096213575
778 592515
779 1
780 5474401089420219382077155933569751763
781 5001304698976496719428512828199526302
782 2073447143302735126423065461807778255
783 516247495013338667043338294875219788
784 86101529395957135281953709163215120
785 10159750740045948273089122438242126
786 873360087707105136819401029857702
787 55497678256908817856955115144200
788 2618474444257569676540587082530
789 91380674263341598909577981100
790 2331600121604586475578977613
791 42634320740242362994626036
792 542087667834589743174360
793 4588025706500801245128
794 24267594740619958200
795 73057524273603360
796 108197000554545
797 61500517650
798 8176707
799 60
800 16423203268260658146231467800709255289
801 15206669692833942727992099815471532675
802 6398065470762725532962601996435430044
803 1619139870723653092090470106654098426
804 274969400329024399771400555069622480
805 33106773963253176269204209324616583
806 2911200292357017122731336766192340
807 189802059638628157070786493793164
808 9221583912385354078251632768910
809 332886741959315824599176931150
810 8835537302922643486404546744
811 169283332350962323655132790
812 2276768204905276921332312
813 20646115679253605603076
814 119131828726679794800
815 401816383504818480
816 695552146422075
817 498154192965
818 98120484
819 1890
820 49269609804781974438694403402127765867
821 46228275866215185893095983439033459332
822 19734878001366716784771969538300833516
823 5074916012715927602074607796975532380
824 877283324859268323080182723317366960
825 107737298321095082096393359158074304
826 9686357336387893335633356876603604
827 647559968178849006476800978823736
828 32373645649863477083223817167450
829 1207682133619843456685386075800
830 33303179064862271602601753112
831 667459996126651447554523572
832 9474293497831636221028008
833 91760514130016024902560
834 574940564724411183600
835 2157119532499551840
836 4312423307816865
837 3804086564460
838 1051290900
839 41580
840 147808829414345923316083210206383297601
841 140509627961785630806647002294956961917
842 60849207170880710086380239409760903341
843 15896428098654302635910168540526299955
844 2796340597988917779818082430574107185
845 350146219543559016813278417263741488
846 32172544010145502864782221054433399
847 2204194507070312964353726408688486
848 113307759774522169791283360086075
849 4364124073762616127567645137550
850 124886921493233518509756574170
851 2614218318162718169588550657
852 39081460678555499411740533
853 403090829928284680821960
854 2730967682440953122100
855 11324877545622647160
856 25874539846901190
857 27579627592335
858 10250086275
859 717255
860 1
861 443426488243037769948249630619149892803
862 427003284974777111802018162818440637514
863 187548926211618626978569231057482236325
864 49762731439265643034153571083386678120
865 8905269288980092006497585586597541343
866 1136540188026634185721788960954439584
867 106677382770482456867435785601542323
868 7485943608918044029880580255923160
869 395420957580475327230805195402425
870 15710846665545418059243522495180
871 466041438743042154438847703610
872 10174255076092740984344629584
873 159878702775908861229847635
874 1751360157619443785640240
875 12780928753823660611428
876 58242227377487899680
877 150681143814306930
878 190935883331550
879 92250776475
880 10328472
881 63
882 1330279464729113309844748891857449678409
883 1297433058192591993552285956256031167831
884 577853448327689823663699792987918241650
885 155686259788559654635423315246595464404
886 28334947737663929111583226866446722455
887 3684589964408926956936767437932941232
888 353138922274700546871511566129243552
889 25369031119111149212373077533961820
890 1376064932380054138763202080000439
891 56354123909021608255982200254450
892 1731011058188442287915720041980
893 39358302531200866439438435496
894 648919440678688907344675695
895 7530848677763608278253032
896 58988901940724587437360
897 293858510859143493840
898 853859814947739270
899 1268359796416725
900 774906522390
901 129105900
902 2079
903 3990838394187339929534246675572349035227
904 3941568784382557955095552272170221269360
905 1779788620849284656884195362402788184282
906 486793657367045680691041915278087226728
907 90079759225707714936824288396315699745
908 11931053218086049193890485037116190656
909 1167154065145196722710928057545804960
910 85793450693721340972752589478489064
911 4775754765319011422766407218825053
912 201436017376928301851170417930800
913 6400715308185170320432546201740
914 151378086658464870920917059600
915 2614218318162718169588550657
916 32066839531122461055787104
917 268727219952189787214640
918 1456516097301841665120
919 4718698977342769650
920 8117502697067040
921 6128806131630
922 1438608600
923 47817
924 11972515182562019788602740026717047105681
925 11972515182562019788602740026717047105681
926 5479875490509639601459233089503321514763
927 1521230179272017752159505985244022583525
928 286135705775777447446383033729473399190
929 38589500252247065361489537541922679153
930 3851608414979149184946062589901156368
931 289552896091309525783039989489900591
932 16531458803027347232652948065163645
933 717615811905307075344794613878475
934 23566269998318127088865283742770
935 579021181468628131272507752970
936 10456873272650872678354202628
937 135281979271922882579101845
938 1209272489784854042465880
939 7100515974346478117460
940 25480974477650956110
941 50227047938102310
942 45966045987225
943 14565912075
944 860706
945 1
946 35917545547686059365808220080151141317043
947 36360972035929097135756469710770291209846
948 16866629756503695916179717431328405181803
949 4751239464027671883457087186789549986900
950 908169848766597985373302672271806875690
951 124673770045721288090966198212365578802
952 12691365432964081740559976730657908688
953 975336071044411034216555754071244096
954 57080320018000085727839424451414095
955 2548268393296396553265189037037850
956 86409656660499799325839373723490
957 2203104983148926548256370962520
958 41544874894045359019407237468
959 565724640591677508967153170
960 5379177626974005913037880
961 34082476676863094963808
962 134685150810440768010
963 301362287628613860
964 328834021293225
965 135948512700
966 12910590
967 66
968 107752636643058178097424660240453423951129
969 110413195572516404717114158024168323307947
970 51897322327703679742091438250241246713240
971 14831571840410705474034961353356568202350
972 2880195806088353610755331332062016091474
973 402356257874827793384481821503543458861
974 41758686263301172178616697629906667296
975 3279147135407933649521178828342975840
976 196609991173111406395891350888204105
977 9020870112269243798558769191113989
978 315583093890521006233500321424920
979 8340326007635221932684832929540
980 163992927213336943497660147900
981 2346093362453721434246135205
982 23668381558685626017366672
983 161236331971313872328784
984 697913963290465797870
985 1757946677833580850
986 2254861860296400
987 1182752060490
988 167837670
989 2277
990 323257909929174534292273980721360271853387
991 335230425111736554080876720748077318959068
992 159633535767493597181369867022893961409080
993 46274504142081401078989079422472492791332
994 9127381075632106512957035911464135501150
995 1297148532850191095090269752906946076328
996 137207112007989565729740577926836192544
997 11004595471368997671274464542574732480
998 675623424213055560160426642143101379
999 31838365102126742818442714792167020
1000 1148185299048491320551671382205560
1001 31421693331090836118487044990360
1002 643356868298475701413897503300
1003 9652498405523882472326956272
1004 103071984207179339107887120
1005 752436215866131404200992
1006 3550257987173239058730
1007 9992539010843512200
1008 14882088277956240
1009 9677062313100
1010 1942121610
1011 54648
1012 969773729787523602876821942164080815560161
1013 1017663790517771682031232902270949003982885
1014 490873122485042811332712341095398931332921
1015 144303387916753842838426471356920799888759
1016 28903373406168337291030613719636429086975
1017 4177581304326350732717192292450311628174
1018 450210836276215762550711271322431256785
1019 36865394829086142198769456217625353808
1020 2316423168730476206264319915919204728
1021 112046554109407575687981092441664705
1022 4162171709050781036999808760495155
1023 117831349991590635444326418713850
1024 2509091786364055235514200262870
1025 39414368489222520095335071444
1026 444497931893460899902763205
1027 3466581137383248255068856
1028 17751289935866195293650
1029 55458591510181492710
1030 94873312771971030
1031 74997232926525
1032 20392276905
1033 1024650
1034 1
1035 2909321189362570808630465826492242446680483
1036 3088908917101001105459506926892998153265698
1037 1508980339491057531133893492996967085208609
1038 449776793506765224431459131502090804848080
1039 91461359682532683756548928345698837247825
1040 13440913761745650183524879549622741760212
1041 1475306278874368575743100012179659349157
1042 123287549920222508336868345383533970112
1043 7924605577235839653009515501828858280
1044 393219982346222812791782701776408210
1045 15034783520448739664264615318523315
1046 439903706635271705658818629865040
1047 9730380342241092254798971751130
1048 159787980361712919305412451800
1049 1899218436272060208675442785
1050 15778921039123750678244448
1051 87336346484461680844758
1052 301060925340985246140
1053 585982225944526950
1054 553825720072800
1055 197125343415
1056 15984540
1057 69
1058 8727963568087712425891397479476727340041449
1059 9374479387946061494475945440919447883748223
1060 4637354214045688998118794637015069578933774
1061 1401227702847999353036468832756513661257480
1062 289215650888008756743681746390453079945825
1063 43202937091325304161329969980930241372110
1064 4828275094497933520613781858042521506332
1065 411621336023968697189221733780508577632
1066 27052963867115452608549725333829550680
1067 1376269938211779844771239456217428735
1068 54125220673615462791352615146683934
1069 1635294213796336123209956211020040
1070 37531467034358498697081748182930
1071 643356868298475701413897503300
1072 8043748671269902060272463560
1073 71005144676056878052100016
1074 423245371424698914863058
1075 1601096739313421536290
1076 3515893355667161700
1077 3916339020514800
1078 1774128090735
1079 215791290
1080 2484
1081 26183890704263137277674192438430182020124347
1082 28446696073767359017720110303479703923098056
1083 14247293067248803548437260631793286055760390
1084 4363316644311491656290776365292434945181520
1085 913921456806107671310034318593831732628807
1086 138736192349608018996946945854254859617480
1087 15781973816343991656931615327034510595324
1088 1372071120079895657297405779268361925440
1089 92163487072715355496923640544063384520
1090 4804433238848395094474145010795387584
1091 194214027122973131192500560232218822
1092 6054067940437499690181540015265680
1093 144016094434166332209732289539150
1094 2573427473193902805655590013200
1095 33783744419333588653144346952
1096 316087418235349973264187168
1097 2022172330140228148790166
1098 8353548205113503667600
1099 20540219077844997300
1100 26631105339500640
1101 14999446585305
1102 2589495480
1103 62100
1104 78551672112789411833022577315290546060373041
1105 86309861951089600656037152852603192584854329
1106 43759542992264182327343014797650807171264055
1107 13580823055419517780205041436972703766877481
1108 2886067758335076856768529427138415997775180
1109 445111950454992394281871451282401007939415
1110 51523502753358325703512038273553843414146
1111 4566424196515902734442928609127517033105
1112 313355856047232208689540377849815507368
1113 16729722885275661489686754948305367480
1114 694688635478326969265482773138321171
1115 22324375530363280107544428806292195
1116 549879633294089632073523287331300
1117 10229374205945763652480970302470
1118 140765601747223286054768112300
1119 1392760186599510819695324709
1120 9533098127803932701439354
1121 42811934551206706296450
1122 117079248743716484610
1123 174766628790472950
1124 119995572682440
1125 28160763345
1126 1210950
1127 1
1128 235655016338368235499067731945871638181119123
1129 261838907042631372776741924384301820201243470
1130 134367537893893548087488551319845419667057863
1131 42251449505749610871749017803915078385841052
1132 9107980068511995794737047412917338798173620
1133 1426797211047509866602163282192901861066070
1134 168011422021820627294060994370284272002650
1135 15174578868422076779071885839562210448472
1136 1063355118061919134405489478932980492216
1137 58113774233062824122069780346744960720
1138 2477285888781203720588231021191371723
1139 82007910111538579986897901737399900
1140 2089542606517540601879388491858940
1141 40418502960078383212241882658540
1142 582084785603382777469716788700
1143 6077498996070592667761416912
1144 44378215422535548782562510
1145 215772150138081799734108
1146 652298671572134699970
1147 1110282112315945800
1148 913812438120120
1149 281607633450
1150 19617390
1151 72
1152 706965049015104706497203195837614914543357369
1153 794244684695981830756117170632382187943771859
1154 412477093069626705756941599400455706884921812
1155 131391702731294521613365848048760304736456930
1156 28725167908383986737247611071508530055778340
1157 4569607284030538356550171592969158663144035
1158 547237203156787186043512953091783057380060
1159 50352011699764163857829439376729152851748
1160 3601686690209726100405690170579450054280
1161 201394286566303924974759066374064432840
1162 8808127604555391006535932519791543904
1163 300148951008231202752046320358883634
1164 7903922033348957928848121686596860
1165 158786975914593648333807396158550
1166 2389611225108624033823047869400
1167 26276245659481680063556714296
1168 204139790943663524399787546
1169 1070561821838944314065382
1170 3557992754029825636200
1171 6846739692614999100
1172 6657776334875160
1173 2618950991085
1174 274643460
1175 2700
1176 2120895147045314119491609587512844743630072107
1177 2408917944792208629546025704335576745851439924
1178 1265877975282647476288544908504846824577863492
1179 408422401261132368388534804778074200265131180
1180 90538820369463451868033609579818025112516540
1181 14622743308897722740960549097501307722060912
1182 1780447801819969577127485805129604031757660
1183 166838008915636483230419933457221969150568
1184 12177131190709073958514476291006712088280
1185 696346346771627130421200839666256683040
1186 31228816052514568114081942570170019296
1187 1094660880147666739448639521308869724
1188 29765834040484373476725905075056260
1189 620377022177947277211154478014800
1190 9742261148519774907124733621400
1191 112612481397778628843814489840
1192 928506791066340546463549806
1193 5233857795657061090986312
1194 19027526467202980576200
1195 41080438155689994600
1196 46604434344126120
1197 22856299558560
1198 3413425860
1199 70200
1200 6362685441135942358474828762538534230890216321
1201 7305305506489415300471099690322020783614692813
1202 3883943787799032029521671878367143666318444805
1203 1269026746775661287492947429131873407966657595
1204 285197284163809873384305870176426779104427101
1205 46754297685028245079650176719642339163957916
1206 5786455355914901125664328866671213103212395
1207 552037529500267775394771838645219750865850
1208 41097817768643124609986357482147653297945
1209 2402394896362113599953142896848585556488
1210 110416171042819365831932582658815425368
1211 3978671275921327187611401337064930343
1212 111621877651816400537722144031460975
1213 2411010699827931463706986721375700
1214 39456157651505088373855171166670
1215 478603045940559172586211581820
1216 4178280559798532459085974127
1217 25234671514775115974398290
1218 99894513952815648025050
1219 240320563210786468410
1220 314579931822851310
1221 188564471358120
1222 38401040925
1223 1421550
1224 1
1225 19088056323407827075424486287615602692670648963
1226 22151571535806614136912366802911933989025197562
1227 11913670270439727461341757559485732819156577885
1228 3941447778220877410566330838715465643567030648
1229 897843301997179231024666628333195415699122355
1230 149370873123596731033687577571844356290047368
1231 18786163278792213243595149882206541170703255
1232 1824124010522623953478376510305943524600200
1233 138468032174351450609030958286005170342307
1234 8270539807148259934264918169478737161680
1235 389362287361520921617867528323191236824
1236 14413299716545185283422435032386162752
1237 416873543066987781600064333831782825
1238 9322574706001334993000348655986040
1239 158786975914593648333807396158550
1240 2017893923425060295228351534160
1241 18612340675466190045019339293
1242 120082229966860896705757380
1243 515455691996528743809258
1244 1373260361204494105200
1245 2054021907784499730
1246 1479505852194480
1247 396810756225
1248 23882040
1249 75
1250 57264168970223481226273458862846808078011946889
1251 67161679656434947117234303604573416881618950055
1252 36535255496015164214781389849089580645413505514
1253 12236820427732258937455934115546852637586013756
1254 2824921608722832214687365733048346551833823995
1255 476837787279174179838310343787041598925920444
1256 60928097120407178087335621239588782175253800
1257 6019609234724659046478642484009613631180660
1258 465756108222818515684922314234744663878669
1259 28413306111654505903200444679015661539320
1260 1369481148650866689828361651343638143312
1261 52048026754190946856803237616950032160
1262 1550769580209194547552239321854232109
1263 35871646151352962907849167654554980
1264 635147903658374593335229584634200
1265 8443292995383804919508102471880
1266 82113267685880250198614732175
1267 564386480844246214517059686
1268 2616928897828530545493156
1269 7677773837643307951800
1270 13008805415968498290
1271 11096293891458600
1272 3809383259760
1273 346289580
1274 2925
1275 171792506910670443678820376588540424234035840667
1276 203605934116350155471194520401233095388486922272
1277 112014684432837701273890195251604318682091956466
1278 37976339258479424288656347255145404737335904760
1279 8883187227429629012450632003923113855766603165
1280 1521052182206985991382964640940942821890277872
1281 197407034670119257002967412816267654247822312
1282 19839275505993946716563413257158444925299640
1283 1564106333584092030285186876161455960786575
1284 97417049525672591668115810328053696706240
1285 4804789792724227199906285793697171112976
1286 187372896315087408684491655421020115776
1287 5746969620775250382105357486871566051
1288 137380772494543262200273408038721200
1289 2525820733153071057216843231917400
1290 35072140134671189665649041037040
1291 358952284455419379439658686365
1292 2621666233599079190014728864
1293 13084644489142652727465780
1294 42060847980132904431600
1295 80106854403595489470
1296 79893316018501920
1297 34284449337840
1298 4452294600
1299 78975
1300 515377520732011331036461129765621272702107522001
1301 617180487790186408772058389966237820396350983137
1302 343349358805002519122141685445134976829890562211
1303 117812961563237304895490713643803357878326159085
1304 27918588429064548324844843440901214975266467090
1305 4848353830784767847533199792999255244775260717
1306 638975401695386016088552415168445301907424852
1307 65304281873896741275354568638146547879111315
1308 5244356530252543866250332467129587633225575
1309 333348966345660899614333788466308743416665
1310 16816764274534795199672000277940098895416
1311 672534859988081591885407548921875772696
1312 21219580138247078333927473797679628496
1313 523764195135446187138542368147624575
1314 9988472899287144635357516417127900
1315 144672578055518657370802294277790
1316 1555459899306817310905187640915
1317 12043279260595770029130160719
1318 64488604982203074156795630
1319 226077057893214361319850
1320 480641126421572936820
1321 554259879878357070
1322 291417819371640
1323 51757924725
1324 1658475
1325 1
1326 1546132562196033993109383389296863818106322566003
1327 1870629519693967053391599656186329063881723598374
1328 1052199647950814171503337423138316864478696884195
1329 365352554960151642147813898490895806454135055140
1330 87697213065414522385100861161419110569366431918
1331 15442904794351482773624266007330961150024904506
1332 2066297078209754779299344823077180262012321924
1333 214699008900482437069658855796646184808037200
1334 17557193601280255552229373911694706424276925
1335 1138514931211334149452032323684931400592302
1336 58720832630752645533280919003299033847928
1337 2406966867325765697274090175088818554912
1338 78072040131286420285204856425425048240
1339 1988166128473326343015691438274656550
1340 39287993403862768899072897907369740
1341 592804710081149620446214278991920
1342 6684273621345512227943914456905
1343 54742178457253500132409821450
1344 313548044913470119176144270
1345 1193686865676171827768808
1346 2815183740469212915660
1347 3716801547419570940
1348 2353759310309400
1349 552084530400
1350 28857465
1351 78
1352 4638397686588101979328150167890591454318967698009
1353 5669152728052124641401072427421833999723182742011
1354 3223760623508877461627246573019524010317709602640
1355 1132592920376470090658223085321777000007818670934
1356 275328459623975826092758517599804184345685309510
1357 49153635991777280535560163755041230001908537513
1358 6675729021908438517736344813018582384962886216
1359 705025123821854489296312188629527336599365400
1360 58691190038565425703166764219093732904011435
1361 3881300901856820964041019285289538865655575
1362 204575804003912442503043201688912763083104
1363 8590381750628163781650632176610093808048
1364 286264147148050207712417806893225176880
1365 7515267965629173576599313636678201759
1366 153735626362941269605067861376664200
1367 2413562033901823454673872421609960
1368 28496113859420341603339845842595
1369 246339803057640750595844196525
1370 1505030615584656572045492496
1371 6197989494857046028799580
1372 16123325059050946698780
1373 24159210058227211110
1374 18157571822386800
1375 5465636850960
1376 432861975
1377 3159
1378 13915193059764305937984450503671774362956903094027
1379 17179250691067044367882037658854042423403584066700
1380 9874887804642982540352934239459805126341615730192
1381 3509793445562247973248559451216935318705547969268
1382 863961718130406902566931900054557957774391833290
1383 156344095202761470619131123269046803861492215704
1384 21548239247932301544591999079996689976778936520
1385 2312482406135682724891903978704849664045918512
1386 195912845621690223826063705914439643637333945
1387 13208009039154554922408244732030072557753300
1388 711144461537409919177245415394791985955552
1389 30575935044608718544858182323527452537120
1390 1046165337759238031821745076100695646416
1391 28292773517662771111903298396906171328
1392 598587651583367071015476992168713800
1393 9766506834858541421238460496747280
1394 120560481712932214475668578564825
1395 1097971693628341631227191275940
1396 7136758080353048906151206352
1397 31678612973713790813864520
1398 90430823157285744527940
1399 152584484578277122800
1400 134366031485662320
1401 50681359890720
1402 5750880525
1403 88452
1404 41745579179292917813953351511015323088870709282081
1405 52053129593933144434682574106327748542912859722101
1406 30241843901719134029830861108345653199421198173713
1407 10872729695491746438867820039095940932946534470015
1408 2709698115954458012596286413807477231201501658955
1409 496950874037348960182238213248041626559743114202
1410 69493071574581672481309197032989325175112070277
1411 7576422620102434190764264351282994294045180388
1412 653042818738967412753545686381465478791113150
1413 44868383647716208633475066663219805306485475
1414 2466782350957890657146070034650684701283321
1415 108544569408360950834246547248522456506776
1416 3811030873265795687350642777223962711944
1417 106097900691235391669637368988398142480
1418 2319527149885547400184973344653765975
1419 39287993403862768899072897907369740
1420 506354023194315300797808029972265
1421 4849374980191842204586761468735
1422 33453553501654916747583779775
1423 159524443903344446598389190
1424 497369527365071594903670
1425 938394580156404305220
1426 957357974335344030
1427 443461899043800
1428 69010566300
1429 1923831
1430 1
1431 125236737537878753441860054533045969266612127846243
1432 157705521343995467297157105708280109446844901732306
1433 92596161224851369142884182981223288662145318119513
1434 33670388734426053488106797540426139663318300294240
1435 8494446902823525679936673139913327500058640032005
1436 1578549835177461402931815500905543990248595774524
1437 223922119518096500217551857106298936675361115337
1438 24795564938517057351592137876926163144147863088
1439 2173827465117384675330295914941042621181376650
1440 152162344544428881452654573901354122343733350
1441 8538861984085006120890242427636985504442265
1442 384354540855835498036020560748866403368256
1443 13840059487123152759326018506760706690744
1444 396365742204992595294116963390619475680
1445 8946747578129968543570611472235954475
1446 157151973615451075596291591629478960
1447 2111866779664095522839638368908715
1448 21232398561921038841704198863110
1449 155102838962218250375161160775
1450 792121376623503458971311840
1451 2685795447771386612479818
1452 5630367480938425831320
1453 6588875470425603030
1454 3684145007440800
1455 759116229300
1456 34628958
1457 81
1458 375710212613636260325580163599137907799836383538729
1459 477754961718574503870799467292730919794853672894927
1460 283457636402606232070053621371091699986159137100550
1461 104234926826787037925947639194297943000272610485360
1462 26615933628847047130468242505061759500183738766949
1463 5010977965156360034888205020316436155091472633082
1464 720919994546066781188215735073938040027991883524
1465 81062423837459610572512758443797071817406475480
1466 7226507519174008515287199933452655200143495350
1467 515178223671852070061130485923156099935211485
1468 29497886854111839326711746568200495378982370
1469 1357639426571418936611104883935511973187872
1470 50110560211997622059628687696892213880280
1471 1475361373763027993594768697065083603920
1472 34355510700019079207311148053386065184
1473 625191547209294496393942636265101080
1474 8749162372894110023192787528336105
1475 92193309545183458128452442431925
1476 711648319944295501721327678850
1477 3881394745455166948959428016
1478 14255375838171205866239034
1479 33014427501866224192740
1480 43925836469504020200
1481 29210006844709200
1482 7742985538860
1483 536748849
1484 3402
1485 1127130637840908780976740490797413723399509150616187
1486 1447180078215487817550382852381864533747517921778808
1487 867552159898885740578042901772129142381880995368350
1488 322579668285004096318195851822353634127159447186272
1489 83357594332103389364653286966402213819256764270115
1490 15896895613599487007231546961003866423048809732536
1491 2319104078840961814183778328490860923945467866276
1492 264735510760311133262130274411387905428998362960
1493 23992004963657708270753503779062815264476404562
1494 1741447516637246434009455163683907943442968400
1495 101701669601490072902543484436631558694700410
1496 4784062741251666729010560067201327905519168
1497 180907615680601584723744245414204094177960
1498 5472249459048322012606051167295946458176
1499 131359305617720008733836742557064366880
1500 2474162293211250560197304900964017040
1501 36013993953540871490816823081755595
1502 397140410348482588861025905860600
1503 3232916653461228136391174312490
1504 18780942316718549753029490400
1505 74444740488227408412581622
1506 189474105662884417106160
1507 284361993986789183400
1508 221996052019789920
1509 73910316507300
1510 7361127072
1511 98658
1512 3381391913522726342930221472392241170198527451848561
1513 4383285813825756370465101908656608924331424474618505
1514 2654709609290590366168811279422715175688555845827151
1515 997980848756731422984418416575406555580899539732529
1516 260945512691801914532827680938302582390716827280360
1517 50400384956752919034290927296819076500347930856563
1518 7454263110560234402733573198720624398396146713030
1519 863699603855515072267700020267153041462107159157
1520 79552437511075559003024775688471440087474394074
1521 5877385368650706714781911177433189309120018350
1522 349973392452186427341105519973114481390586705
1523 16818970574712890844177750236254668417840825
1524 651267416450165705005479283491134739040656
1525 20227779250410761725168796279111802086472
1526 500175817544395417871147596659591243120
1527 9742014029519299080776888047545817095
1528 147329975264485383371523367152636525
1529 1697775254239763067380885747554065
1530 14548124940575526613760284406205
1531 89796380451810566006672250975
1532 382858665368026671836134056
1533 1065791844353724846222150
1534 1791480562116771855420
1535 1623346130394713790
1536 665192848565700
1537 91093947516
1538 2219805
1539 1
1540 10144175740568179028790664417176723510595582355545683
1541 13275094179015147864837165780502872742260885551701758
1542 8121834349215766565803590943976425636512512439213759
1543 3086538707495045638096139432707442955404843937317100
1544 816506926809831797086589840355333886835468782135320
1545 159695601773082282782809455030370557001102432601694
1546 23941339166858164611132535097067417185437035913614
1547 2815020931084641717020651917907758061061682592808
1548 263452877471743734360666464942340483406571045310
1549 19805983571069504819676029447240610548541431700
1550 1202082521900988163475971133820697566515493465
1551 58995773708223678653423493136400990757964740
1552 2338156790206332613052458411222270620490224
1553 74523397238355437934832407344096112950160
1554 1896893194838178848907559753369393205040
1555 38172789666687865785901275614873405760
1556 599141899408907225710861693087388535
1557 7205192542383384724982295611570910
1558 64876773383647618682985052081725
1559 424491980317649948395177913700
1560 1940697372727583474479714008
1561 5883170980832561151146268
1562 11004809167288741397580
1563 11458913861609744400
1564 5679723553137900
1565 1032398071848
1566 41288373
1567 84
1568 30432527221704537086371993251530170531786747066637049
1569 40200992749659079854837077505107756134582493038644003
1570 24843258009365874201281572299222007829332390990536204
1571 9543073758887743146358471919493420566200690949051850
1572 2553755707256282429185717160260299603506678956891320
1573 505702738948093895478896607596173430503491036572031
1574 76834995465730853868285810311518687711402580373924
1575 9165982787799991932250171488797212223213039661948
1576 871421056252690813654512153270818522037119611410
1577 66644458232382522974315288275174486845767790450
1578 4121425789374816560489043887385248799481691880
1579 206485207978782875286982225977403467652876590
1580 8372109797190416775768480117602323834658544
1581 273680751927063935864125909729180552730760
1582 7166040958277564540317447957173263219040
1583 148873879700082676565014974898006282464
1584 2422617245436016173526527715527266685
1585 30364740000044264198139674363048835
1586 286823629696126314177407598677100
1587 1985124260897245346906861419950
1588 9703486863637917372398570040
1589 31904888780668889319677838
1590 66028855003732448385480
1591 78302578054333253400
1592 46249177504122900
1593 10840179754404
1594 660613968
1595 3654
1596 91297581665113611259115979754590511595360241199911147
1597 121730108886818148345487973006120682127146988266548196
1598 75976954106313110421395099750047888021744690893387420
1599 29496773436562115179653458660252390840983953842523900
1600 7983846790053851383875347332603252444647196317860232
1601 1600465811176385075801343109754922505329729873986208
1602 246401882010792048612088977895559929557256550854308
1603 29817052442240937610934292794882497593584586852120
1604 2878998679518383574225666734223843471540357197190
1605 223925379660805277193699368604586275801779775912
1606 14105724884761696115476586825839654341888044040
1607 721157293537838698763490162368841961653330180
1608 29900392132822917056316000420008299409494800
1609 1001949871461793392316121974601745752370240
1610 26970372333881015633558395038815736115296
1611 577980944717968038428881667251083214272
1612 9742014029519299080776888047545817095
1613 127108213953673664085235846170902100
1614 1257611299436861531393248701891900
1615 9188289436152964177111758572340
1616 47891402907632301870225200520
1617 170159406830234076371615136
1618 387560670674081762262600
1619 519269728149788943600
1620 360743584532158620
1621 106430855770512
1622 9342968976
1623 109620
1624 273892744995340833777347939263771534786080723599733441
1625 368571718573977171379394140490754287551639492251493149
1626 232314148132765087634650401158800272989565497154780765
1627 91145029918976935905129187260179887698640417373398851
1628 24949521218918285574610460414385163889522488493313225
1629 5062342946220957141936857010203070098379906449238984
1630 789606030989129064870557860983498865172117583419487
1631 96905420437283047235536451583368117179149907269390
1632 9500695642410665794944700222938683456083178750727
1633 751328576493491390584122881502230267492813721810
1634 48194560022935795061211671654952152334784150470
1635 2513445273065702523631576007079640366350577245
1636 106520146973181642013125751496279566646325225
1637 3657117030835545881953845207296371996151376
1638 101138896252053808625843981395559010432360
1639 2234118651698299533157792598412840885936
1640 38968056118077196323107552190183268380
1641 528654617125506375627230905665342825
1642 5470609152550347661560631853229765
1643 42112993249034419145095560123225
1644 233470589174707471617347852535
1645 893336885858728900950979464
1646 2228473856375970133009950
1647 3349289746566138686220
1648 2705576883991189650
1649 984485415877236
1650 119122854444
1651 2548665
1652 1
1653 821678234986022501332043817791314604358242170799200323
1654 1115859331462499693166973085889439586165514059110025130
1655 710217538577310410768788369256903691710957377016044053
1656 281556924106146574281191152724516088732433764559410312
1657 77935102364249902361927520675862934623972309417256775
1658 16003535765472703222897160870964544181975188129852272
1659 2528513694740469477394483037980867152517455182860155
1660 314657600478707306317741889847171768722886757721784
1661 31317107858316639101854752586723808429311218844989
1662 2517438606952217906113035109449031285885012210740
1663 164389663639876890003311044412097067552893883110
1664 8742418341098095734370699155059618665567225200
1665 378556214627768604692800747625239690696940415
1666 13309507882712970258913994033111386608944352
1667 377940085994516863812364351530773144247240
1668 8599249149933077448380937548607915862848
1669 155076958020919454755223932185423210900
1670 2185105750785426352592554410083417010
1671 23617020000034427709664191171260205
1672 191215753130750876118271732451400
1673 1124903747841772363247221471305
1674 4620708030303770177332652400
1675 12568592549960471550176118
1676 21052678406987157456240
1677 19575644513583313350
1678 8633179800769608
1679 1389766635180
1680 48934368
1681 87
1682 2465034704958067503996131453373943813074726512397600969
1683 3378010521609203616587291250919848929028328924396712439
1684 2170853608481590312161202185275818831267454624086776162
1685 869514030327805597044855030472770274026633684668767140
1686 243348380851637450232141033947082224438117619200822175
1687 50564363003674392097877199773153932149432243346448136
1688 8091243823169502327662345721538774888055856585152496
1689 1020807796901852772821511479853033993880062853539276
1690 103117306362749909237814429248968637511146696196915
1691 8423736877109344531993617481617912379692156243630
1692 559813449152013192984248421511465689504449439780
1693 30348680812669103763601141352564104796183367480
1694 1342153851862088689365384468853122539743697835
1695 48300633445329327552510462216936483661491600
1696 1407501009910614527301218964321499985472480
1697 32963788408076796885460260602997010807584
1698 614104753762841040830686771454275915164
1699 8977934497792295231304190945777517715
1700 101215800000147547327132247876829450
1701 860470889088378942532222796031300
1702 5359835504422562436648525833865
1703 23565610954549227904396527240
1704 69610666430550303970206192
1705 129186890224693920754200
1706 137029511595083193450
1707 72148716906431724
1708 15009479659944
1709 807417072
1710 3915
1711 7395104114874202511988394360121831439224179537192802907
1712 10225329146492724461020989732514137298680347014390048464
1713 6634290934331589084829094528833577175929510860526876682
1714 2684519045089729901555960191168358710101645744899688840
1715 759541915991474465876076560501499064155336811444990425
1716 159676935801077027677506946652065048892943926357204640
1717 25874197280684892058788380274371247169497299629443696
1718 3308825272716350367076623417454661911197445111472136
1719 339168971530490665324377580541788410127024675442865
1720 28150209310846417170206519179077580610616825928080
1721 1903365727116844856146444633138983344315128095252
1722 105151767322769007406280010883531968730438146480
1723 4747618849124104766859643568928209580884423685
1724 174802292468810899713847387070817750393969600
1725 5224452901193636974219778867566245708787680
1726 125861737558111406289939176847806768538048
1727 2420295206006491160920941981613910959764
1728 36675817522896184774689460884878370240
1729 430755613954116306066632589801390450
1730 3839023966701998358989917089985800
1731 25267795949420651487057336073935
1732 118588235771279985583414782240
1733 378991406121884988282233712
1734 775121341348163524525200
1735 930358262935038523950
1736 577189735251453792
1737 151459294750344
1738 11765220192
1739 121365
1740 22185312344622607535965183080365494317672538611578408721
1741 30949880184473514216840317136806183430827121766769878833
1742 20271444521568744425866677726991485815340172073832123195
1743 8285871283401954792302530974663876403294502731853847285
1744 2369770777893400333533358868764677080164650851708370126
1745 503980328622149368607131300370580310568354267564927145
1746 82684934788275633318301997833316811606871805337570072
1747 10716081849138180166100428113347484598764452917835895
1748 1114412335028755043208669193208733347560223933597985
1749 93951323574949917305564257760171425287933656534967
1750 6461425757844025959023456780919180300438198007566
1751 363649861991242817280051704305548058526098589910
1752 16756301820438016824210506713864269109003848300
1753 630927024379614341154667912708732817828234025
1754 19330475734416456804613181809995109122514416
1755 478724108926388027495661511938979316046504
1756 9495004269717773015920618543254573765228
1757 148995508686765750647175934844818379100
1758 1820921458987855293827128675069514175
1759 16987681052656342738530383123187165
1760 117916381097296373606267568345030
1761 589235296488547428367592199255
1762 2030311104224383865797680600
1763 4553837880420460706585550
1764 6140364535371254258070
1765 4437146089745551026
1766 1438863300128268
1767 154418515020
1768 2912760
1769 1
1770 66555937033867822607895549241096482953017615834735226163
1771 93671318788406565151852995228209864896839607471108836822
1772 61930192896168732970767006266863897032186030280606394715
1773 25567831388783174787676381293248532901594465572577585908
1774 7390869257786347574881267759018547329226386319684520690
1775 1589876088230698008183321421787603866329035112112038210
1776 264058340130299603177803154370914979002590604142562488
1777 34676759242155009975695767378023320948810813936367840
1778 3657894605564972435943749469473371811403558558515739
1779 313171078583166391018547525867238084293112188449890
1780 21901715880484295783183405452206572187199606233438
1781 1255339249613605341843466157328741243131189652840
1782 59011323802412146207002219296652425992578770100
1783 2271337287766611628156804485751438144181642490
1784 71300935085962340672753539463096713976487600
1785 1814112412773680946299348887347711092386752
1786 37084261959086396496142793178371637158532
1787 602063484081216706696751736719878348200
1788 7647870127748992234073940435291959535
1789 74580063158003455925255340540821700
1790 544964896422639996937074437486490
1791 2892609637307414648349998069070
1792 10711641342976921774725694200
1793 26230106191221853669932768
1794 39473772013100920230450
1795 32887082782819966428
1796 12949769701154412
1797 1853022180240
1798 57672648
1799 90
1800 199667811101603467823686647723289448859052847504205678489
1801 283478991070177762959555117138003538503593548925724111435
1802 189168589210115402528888310051511540025586419766215896584
1803 78874347774831114675190346065021417536050851341819533886
1804 23042121803686848321688658307528412261705792643722329210
1805 5012976645543731474782105299309893823425222955536936805
1806 842739383394573201631286662885898869157204055774135600
1807 112121521549634532254749647855608737734488298394256016
1808 11994491613596770080652759888273149428090738529086493
1809 1042630542112249082293457006850682890390483261546585
1810 74128884518562231881543833838237628941290974943944
1811 4325831197992829218514646893497689418898018398300
1812 207382652219905542384607799242521382773919677780
1813 8156165715161923573835797926107436972288625305
1814 262203438703216349570771080606226625590954400
1815 6849838248231657366199265626364633262632736
1816 144216574285335986373888640138111922283180
1817 2420295206006491160920941981613910959764
1818 31921544881039271933526012251653396320
1819 324955989474157915102898269499294550
1820 2495365578356298933343446108490770
1821 14037664416344806381698520041075
1822 55700534983479993228573609840
1823 148300985004215864980004496
1824 247608206263996681445550
1825 235690759943543092734
1826 110998026009894960
1827 20568546200664
1828 980435016
1829 4185
1830 599003433304810403471059943169868346577158542512617035467
1831 857832077325407491390653745774132446950004826314365137212
1832 577731096776838932047685919887048757375439606313037738216
1833 243257334258824933110400132723897829784082064885985478340
1834 71810884456150274866621935113753595495219023676066676470
1835 15798471852622668890222392458431180534431005678055800840
1836 2687895085984796632571366935309761656364556093679611440
1837 362238761929588488823037323841197460372962194812211744
1838 39292300113506660609034903082274110195469660698731615
1839 3467060597867237912204748601093837081298474460082620
1840 250536862866533112814838020693790467434489750759912
1841 14880859321095332511690385313632051601009183290152
1842 727299723982485634560103408611096117052197179820
1843 29216115994609875488367037347250520497750299600
1844 961412608578459948426160628889497627166832800
1845 25773967645888609072817575746660145496685888
1846 558511460414119365411605097262142535387588
1847 9681180824025964643683767926455643839056
1848 132440452166014000575267497639838559200
1849 1405623582376590051375327398299274100
1850 11325120701770895159020255415458110
1851 67380789198455070632152896197160
1852 285689840721719965269135611760
1853 823894361134532583222247200
1854 1517945960140153568861850
1855 1637430542765667802152
1856 910183813281138672
1857 213164933352336
1858 14706525240
1859 133920
1860 1797010299914431210413179829509605039731475627537851106401
1861 2595681544320845081707926420402762835167687017554673820357
1862 1764143170514990310359898076797952455557145940705883093481
1863 750043447298043543757067075898684975167586366731788558215
1864 223718524651852779392168336315924662888951573760053876695
1865 49765186335761407004200536244058218683457667885875772646
1866 8567665586576539266321232106299865279662022548603761465
1867 1169401220577041099787413969356909192725758389774205304
1868 128592982189658161993205137360169815185173435014030740
1869 11515594128630468779822914996490244591455647313845845
1870 845561912174549255750078319841542827591402908814703
1871 51104003721130023494094612721815335103465747878022
1872 2545549033938699720960361930138836409682690129370
1873 104404649804267643289311618755615830602254747100
1874 3515164850114994186433149799377225699328732425
1875 96652378672082284023065909049975545612572080
1876 2154258490168746123730476803725406922209268
1877 38538546741795666946971922322621505282396
1878 546316865184807752372978427764334056700
1879 6037792206117625447953110869967336475
1880 50963043157969028215591149369561495
1881 320058748692661585502726256936510
1882 1446304818653707324174999034535
1883 4501994187627981615464422200
1884 9107675760840921413171100
1885 11052656163668257664526
1886 7167697529588967042
1887 2078358100185276
1888 198538090740
1889 3314520
1890 1