0 1
1 1
2 2
3 4
4 1
5 10
6 4
7 1
8 28
9 18
10 5
11 1
12 89
13 77
14 30
15 6
16 1
17 315
18 345
19 164
20 45
21 7
22 1
23 1233
24 1617
25 919
26 299
27 63
28 8
29 1
30 5285
31 8003
32 5262
33 2011
34 492
35 84
36 9
37 1
38 24583
39 41871
40 31180
41 13611
42 3857
43 754
44 108
45 10
46 1
47 123062
48 231474
49 191889
50 94020
51 30128
52 6755
53 1095
54 135
55 11
56 1
57 658335
58 1349581
59 1228995
60 666088
61 237995
62 59864
63 11035
64 1526
65 165
66 12
67 1
68 3741625
69 8278361
70 8194545
71 4856713
72 1911513
73 532878
74 109441
75 17092
76 2057
77 198
78 13
79 1
80 22483415
81 53285349
82 56853996
83 36510187
84 15673889
85 4791653
86 1084891
87 187644
88 25350
89 2699
90 234
91 14
92 1
93 142264589
94 358993263
95 410052654
96 283190744
97 131528807
98 43719880
99 10811990
100 2051279
101 305287
102 36301
103 3462
104 273
105 15
106 1
107 944652336
108 2525494071
109 3070732717
110 2266664553
111 1131211419
112 405917019
113 108828056
114 22460540
115 3650348
116 475936
117 50463
118 4357
119 315
120 16
121 1
122 6562959239
123 18511312890
124 23845669085
125 18716069208
126 9978971264
127 3842137403
128 1109691362
129 247494675
130 43593749
131 6181101
132 715631
133 68425
134 5394
135 360
136 17
137 1
138 47583055191
139 141088015398
140 191768544639
141 159342903856
142 90321196392
143 37119638153
144 11486762424
145 2753079764
146 522440082
147 79994177
148 10034508
149 1043765
150 90799
151 6584
152 408
153 18
154 1
155 359196368057
156 1116123148532
157 1595118271438
158 1397826378796
159 838812822659
160 366305778430
161 120878504811
162 30984078340
163 6303003877
164 1036566681
165 139955209
166 15718901
167 1482639
168 118271
169 7937
170 459
171 19
172 1
173 2817394708454
174 9149101608634
175 13706437698567
176 12625723846171
177 7991577759615
178 3693714783240
179 1294428448314
180 353349584228
181 76725856755
182 13491799650
183 1950933723
184 235116198
185 23871759
186 2058519
187 151547
188 9464
189 513
190 20
191 1
192 22919157785777
193 77593457629579
194 121525230308670
195 117329718791492
196 78082588402631
197 38065476395793
198 14114385269740
199 4087903353176
200 943905700979
201 176795692106
202 27267597773
203 3509652019
204 381281217
205 35291621
206 2801001
207 191410
208 11175
209 570
210 21
211 1
212 193045807856919
213 679895211277391
214 1110552995761982
215 1120911983365460
216 782086064581347
217 400907584858806
218 156773721600217
219 48014197332926
220 11749708615459
221 2336285091451
222 383001767480
223 52451625622
224 6070170429
225 599595628
226 50949541
227 3744271
228 238660
229 13081
230 630
231 22
232 1
233 1681025045594032
234 6147052733495222
235 10449385287031481
236 11000524219358789
237 8026656529545259
238 4314676096131315
239 1774218317335555
240 572863629738665
241 148121923712335
242 31172255207761
243 5415421473476
244 786620872750
245 96636850032
246 10143843632
247 917629230
248 72028472
249 4926254
250 294177
251 15192
252 693
253 23
254 1
255 15112573721911697
256 57277039780925924
257 101133355227152892
258 110817393801707053
259 84368848822721744
260 47440915214272382
261 20459786875226515
262 6945562424984025
263 1892287077088102
264 420340704888863
265 77176357384962
266 11857993537216
267 1541938595513
268 171433622316
269 16443121114
270 1370964355
271 99933356
272 6390102
273 358855
274 17519
275 759
276 24
277 1
278 140088106892677440
279 549416431625622836
280 1005885630779851321
281 1145089624021512097
282 907773519446615088
283 532775145480549065
284 240408874086839389
285 85593632624999456
286 24509606371488369
287 5732327295455631
288 1109606857452473
289 179903562770107
290 24700103648731
291 2900895523823
292 294091985195
293 25943464252
294 2004567335
295 136339044
296 8183104
297 433671
298 20072
299 828
300 25
301 1
302 1337379276421200398
303 5419799256457272728
304 10272469447621427501
305 12128404388320499158
306 9993075083037605208
307 6109265453245355861
308 2878183852129346328
309 1072288231868913211
310 321970185732490666
311 79102394473540071
312 16106630927793880
313 2749576845815560
314 397721583666452
315 49230219633874
316 5262044260494
317 489668294540
318 39952676743
319 2874863823
320 183197952
321 10358424
322 519613
323 22862
324 900
325 26
326 1
327 13134966561895621342
328 54929930133109567299
329 107625821180750662011
330 131585519788243313356
331 112493172614555803959
332 71506420408105247846
333 35103055908928178199
334 13656549151000725016
335 4290701763697875223
336 1104980417859250633
337 236177664832687352
338 42365460805519599
339 6443498152849417
340 838942468208032
341 94344166685085
342 9239237791290
343 793741360071
344 60200809827
345 4051417806
346 242797620
347 12973749
348 617755
349 25899
350 975
351 27
352 1
353 132583453753291534965
354 571466474071699796148
355 1155944615879038836211
356 1461411455387384930440
357 1294316850119309445340
358 854007918871128122909
359 436065738444703776289
360 176817811599808917576
361 58015249628618162739
362 15630019005598479347
363 3499983497034877325
364 658464860648500277
365 105111208236145505
366 14369548009312330
367 1697060671781872
368 174559375425214
369 15754543576179
370 1255941327144
371 88937512188
372 5619574963
373 317764737
374 16093302
375 729179
376 29194
377 1053
378 28
379 1
380 1374140757691079568670
381 6097685516991474461846
382 12718002232062837688130
383 16604608875982115742793
384 15213490774472494569429
385 10403642486623812038238
386 5516317118848785454536
387 2327243845069842124148
388 795970003269574853549
389 223925441744580533726
390 52437162733403010658
391 10328360070025783756
392 1727498116334714240
393 247562271188793387
394 30655381701143931
395 3306364239646138
396 312921480496193
397 26163894280187
398 1944238466581
399 129057550813
400 7682461384
401 411133660
402 19786202
403 855056
404 32757
405 1134
406 29
407 1
408 14610923973300746133670
409 66679343151978298746706
410 143239224401291473101734
411 192894581332655271249502
412 182592387603829216757623
413 129228923537193449048067
414 71045593027361793853867
415 31134903654492388283322
416 11081761842339096236629
417 3249806118769963565599
418 794471370535569404892
419 163558152409151230431
420 28617683141762306989
421 4292509209669483527
422 556492135149394185
423 62843290793597038
424 6227169939989891
425 545138804308531
426 42421247039728
427 2950400294527
428 184232630218
429 10364284887
430 526345397
431 24128777
432 996562
433 36599
434 1218
435 30
436 1
437 159248904704948740944181
438 746706307679876953965681
439 1650373734350323732873576
440 2289820694983625283900260
441 2236657788067753264848215
442 1636171674861044026040207
443 931343262331196022436665
444 423339912325108010829743
445 156558682008564740124459
446 47782601292357860472531
447 12175202790066761253267
448 2615698663909584632773
449 478045236610953514649
450 74942897884150137063
451 10157950663759162696
452 1199441200612278320
453 124270251680098447
454 11373711340421784
455 925314735578348
456 67294226547836
457 4396453410494
458 259081240103
459 13812656191
460 667328519
461 29202613
462 1154965
463 40730
464 1305
465 31
466 1
467 1777860216021810440611418
468 8557356597677915275715123
469 19440662029949141697938504
470 27761229769278265957264159
471 27950093301950729452635318
472 21107559925747275862618237
473 12423870073793379979072298
474 5849295437546532866001598
475 2244324875478263342588988
476 711819576343651545489654
477 188757374048104355663976
478 42255686518192260371731
479 8054911410452469361677
480 1317992386012743629779
481 186531765482770126424
482 23001619297224431002
483 2488691115440362000
484 237836360179980608
485 20201451211893874
486 1533819581895873
487 104637965035434
488 6442776735011
489 359341890134
490 18202645831
491 838491680
492 35097189
493 1331535
494 45161
495 1395
496 32
497 1
498 20315684501927151462524557
499 100294497494934511011330399
500 233987838934718587119174943
501 343564099943803195847925679
502 356159028129197505694305840
503 277353975254088378731163281
504 168603131196719669542082833
505 82114484268994574216809182
506 32644250183233789675884428
507 10744144330769942511278003
508 2960832750624078761811456
509 689685108039034430003689
510 136938483372093852532226
511 23356133530954756017074
512 3447218257756154291935
513 443403008539659018340
514 50043213026997999761
515 4988116858299215789
516 441823605890548671
517 34976935583876908
518 2487855638790806
519 159746532468026
520 9297470845328
521 492097099354
522 23739424617
523 1044818369
524 41907592
525 1527637
526 49902
527 1488
528 33
529 1
530 237457944404380545402501064
531 1201418867181673699585794390
532 2875987928931964320794314512
533 4338050836263864327316002856
534 4625920392264843056808369457
535 3710801951262099836630977580
536 2327135630905665808838964171
537 1171012505151759187835930636
538 481728995065567120809808066
539 164314775800185017004254173
540 46994065247577753173984530
541 11375055038367656158934390
542 2349412666908064518957803
543 417171440254188038321430
544 64135222393260759953075
545 8595410969296431901796
546 1010850722448009494516
547 104982187188091616044
548 9686912047405187206
549 798697680857383851
550 59158688168098685
551 3955555068379086
552 239788723771306
553 13227953682633
554 665995503284
555 30663180124
556 1291851418
557 49737499
558 1744635
559 54964
560 1584
561 34
562 1
563 2837192693806939035548863287
564 14700712941309774495326560552
565 36079662241192632167170342981
566 55859180588708735092203629418
567 61216532085857931824790192343
568 50534859027240344103266918913
569 32659561637855950416587941665
570 16960883127250939658232946837
571 7211558285779293432449318888
572 2546095731679562536147404400
573 754771021103507681736022426
574 189603771236014661087886187
575 40685696197405719168452087
576 7511995545559212974934312
577 1201593261674504706304246
578 167611302729459509707433
579 20519182511454337923428
580 2218238055830576100214
581 213022600078903875604
582 18275482045746528674
583 1408146924227976719
584 97927967686942402
585 6174397597115209
586 354356797719658
587 18574119284356
588 891540924451
589 39252063998
590 1585803283
591 58696532
592 1983991
593 60357
594 1683
595 35
596 1
597 34632088795402338079603066744
598 183640764293699203116326856031
599 461743514330425472037360145620
600 733181797795016705886688833754
601 825058533144776243092885103883
602 700261893442741608845769517553
603 465926240215581016347728544112
604 249457909719186330600779619078
605 109505211844334615703858428090
606 39971253349840089967924166023
607 12267137835025511884505143221
608 3194275126573891380320874537
609 711276463724598534296088275
610 136398451549396366523548686
611 22675421838209240262431063
612 3288736400393544398826725
613 418699417666547817268168
614 47073212621715978580988
615 4700655977570034339856
616 419247507800862997065
617 33573930330782869911
618 2426077745788268294
619 158915294353384475
620 9475209702701133
621 516133292387912
622 25764477642636
623 1181371213718
624 49828084324
625 1933530753
626 68903612
627 2247163
628 66092
629 1785
630 36
631 1
632 431629565020488639739288154809
633 2340771518172013664139810766163
634 6025510194358807664890621420571
635 9805245503470138157849609538852
636 11320912476860929129404904437815
637 9870425990787431858247966165842
638 6755050240836318222540899654161
639 3724969820538116190126322975881
640 1686413812967892267043585464757
641 635726051282641395844235055265
642 201757839632496192293361015219
643 54395082096300627057085250485
644 12554599610151775160621797912
645 2497756659503913612787833753
646 431101921964758731182360899
647 64945355777479725128047831
648 8590775601565158129256390
649 1003569309106259929261526
650 104121232219940530555632
651 9646543851187465127310
652 802244388830110824495
653 60184755940622393362
654 4091801638073409348
655 253185103313411065
656 14312812434150704
657 741717603120765
658 35334143458235
659 1550624624869
660 62760334716
661 2342662561
662 80483931
663 2535710
664 72179
665 1890
666 37
667 1
668 5489770565393969991707051417903
669 30429310665474269255425805091067
670 80138831588335361388418552625506
671 133553524157904713935871112426363
672 158088322517209216451508203659176
673 141475343580219582751192698155248
674 99502116886824394762663637467534
675 56459688467384811677485002269627
676 26336487207620270505134820240187
677 10242587552675410860654010354122
678 3357932996587797199487636033982
679 936331197848371639894640174956
680 223757719337567373733059409679
681 46135935584028668487185060217
682 8258646093150373926726888458
683 1291074261374409818432651632
684 177277257476556804900439700
685 21500293348258718487464497
686 2315790232246201292306175
687 222702034415658342967932
688 19219492383805411533406
689 1495801439014799078614
690 105468605172051682086
691 6766415273112580320
692 396549216473050667
693 21305167704172484
694 1052612961218441
695 47946756622957
696 2017283540436
697 78471988703
698 2821562521
699 93572700
700 2851184
701 78629
702 1998
703 38
704 1
705 71217629661763934711122361154775
706 403239309309655008611331668137090
707 1085822685826839469362407161227044
708 1851953951243476018767587068342790
709 2245880098059934288775490313963332
710 2061400114144855571145732208552107
711 1488736142586820728326116131737531
712 868475199563832612338634934066698
713 417016933523641941521475521676997
714 167159109581483815201287747432482
715 56553113856118395796466347868329
716 16292743180917666163849162386586
717 4027148992940886701182078935316
718 859664874667162127229900309136
719 159444412282003010650968097680
720 25841520955195796534782076474
721 3680057891020146241764041512
722 462983602022173048383612114
723 51730973240200327508263618
724 5160064594092051024050024
725 461801802571736591494817
726 37260080784669078934795
727 2722764633362719723031
728 180979519365911888848
729 10986159303991763855
730 611305690480981744
731 31282406067835801
732 1476434030460011
733 64418510897724
734 2602631663495
735 97443778636
736 3379476260
737 108311715
738 3195241
739 85452
740 2109
741 39
742 1
743 941893866761484056941526204827300
744 5444720523189244386462322477378236
745 14981682790593325144488946065665752
746 26134722197559667330858620553075023
747 32448450208096201048872547835795095
748 30524704454168166045273538266470519
749 22619137222040509391439784787687123
750 13554779773593346098470844567519895
751 6694025537071631009980995444640483
752 2763059799710395641046238200424211
753 963754819087876230972897028199182
754 286588620568841709430496724616497
755 73196034716222536166947497367733
756 16160809966892191362159370476956
757 3102697742451863150373432247402
758 520857261561656050562819499842
759 76862973472398085500867011208
760 10023048615549557667571541824
761 1160891388154444130313993783
762 120025532453004422809651817
763 11131956853052979613118145
764 930551031385938643343807
765 70428533231814378869611
766 4846921331563116560580
767 304542504801714818674
768 17535763034600932907
769 928507763137593253
770 45348396560844519
771 2048326746292351
772 85747303715994
773 3331671126935
774 120222225554
775 4026480882
776 124853524
777 3569527
778 92659
779 2223
780 40
781 1
782 12694002605142854416637763360101570
783 74876193936934399876775973090186281
784 210414211608592672290325007812888153
785 375197600294474090297131498875659234
786 476627855202387548730794840804828706
787 459222267579518366251827633698111174
788 348899614352712234757571849492513701
789 214613365988599577583354213260001661
790 108916335903282979868535965767096309
791 46253677350132896538091543614573806
792 16618043215501148983103747739479076
793 5095920087579842915093804630225679
794 1343588013466493114647597931408512
795 306532759897981254576756585597030
796 60862458250693043328698739513362
797 10573406656120124216970729885977
798 1615517689365989263084107563338
799 218185598389744476601421020532
800 26176320822968750156211831565
801 2803332885235778211093216467
802 269274502413079677991530980
803 23306838773454832706009506
804 1825911152791957960829383
805 130028498415025304763766
806 8451151981780580742415
807 503219978369636476052
808 27547915786236378905
809 1390907942623455958
810 64956568317179818
811 2812686693812619
812 113144197185620
813 4233685308483
814 147423324474
815 4773652878
816 143357561
817 3975795
818 100260
819 2340
820 41
821 1
822 174256043695241038164047353346126835
823 1048309030993785509964905425787611439
824 3007023167621528352192123233987068988
825 5477779668114979803411379104269366450
826 7115500220089813016211505559345334775
827 7017057446109201230249355195244939876
828 5462437998698259183363933362076555609
829 3446387138765406554177253077975563125
830 1795989396028766886449284848067708527
831 784063452102807058289448276340587792
832 289914587549223465945754501571732879
833 91596468350690039117655607881089783
834 24908386572028610328782905289032227
835 5866773945260503118505001446908126
836 1203600411653563691592093209662685
837 216202698138108499515614924815758
838 34174465558588801173068277587028
839 4776559118088596906664998733290
840 593169755217834632981361979932
841 65757027595447472021170635726
842 6537604479555425898022835055
843 585565754299892930863138166
844 47459160158624038656059320
845 3495303376461773749610280
846 234864485735671263098262
847 14453343478699078421844
848 817489050127808907165
849 42636903948475857600
850 2056727167022498388
851 92003753459338272
852 3825151896353403
853 148071475785990
854 5342738015526
855 179742158981
856 5633002154
857 163994757
858 4415785
859 108266
860 2460
861 42
862 1
863 2435505179233145109097154092592309442
864 14936271075117549754257970126714941503
865 43710637645660279028486816746045005074
866 81302752347797987687509394966606022973
867 107929289350555323333187848891367456321
868 108875373419869008996743267573091124639
869 86782429746917400610420876239611304534
870 56121454596109441271699663002546622090
871 30009037100199410128965298646589988094
872 13457246704074861758863230232198075708
873 5116903153694023559448249919135350515
874 1664240663040902628855016703905976439
875 466372133714728084213429640322575690
876 113306074206326925169684525912841136
877 23997969273480073835952777104660049
878 4453536998246484704640965980759941
879 727685937224987826372935374368964
880 105179441524381344128601147743338
881 13510530422276869597900480937811
882 1549356092858316161928047960437
883 159339291950684039142981533050
884 14760662922083761275381363832
885 1236998212628290293848731006
886 94171366588115246767280557
887 6538635434392933922713707
888 415643432031584464244627
889 24275778924706070478817
890 1307055609979557202399
891 65076011985641315341
892 3004461462075877376
893 128944056419465847
894 5154992583435569
895 192283123477956
896 6698358272052
897 217956733383
898 6617663288
899 186943219
900 4891347
901 116687
902 2583
903 43
904 1
905 34644132107556409993732594654783497682
906 216490900439300711685709055150458884553
907 646061941607086827606831844107734076582
908 1226370185776005454726801112863342642822
909 1662849656691302952618386450904518490796
910 1714874051830611634699931600507891729361
911 1398737833749979506456230454521339560061
912 926545879349682881900620807834047357513
913 508007408428299954150129089468211745844
914 233835649695519194272467683485640580542
915 91360489986902918486946764328729537061
916 30564660396116659304118866892492219820
917 8819191468173706275459297934437078132
918 2208287268502019552703173515945398455
919 482454829549112615022757129718651442
920 92424833141811706066018643295541362
921 15598729830426678585486081326837973
922 2329865531689693861446140683215793
923 309351291225762211089412768649715
924 36674966947642307792076106402119
925 3899245409011739624241269031311
926 373381013431536570741799999003
927 32337950981008486977192534609
928 2543529556396948975880465078
929 182404833113001483569887954
930 11971483507507424625850091
931 721647363929177873737040
932 40089406055604896785498
933 2058848836046293152188
934 98031178891586896629
935 4338934273580353142
936 178928024564567389
937 6887848441959994
938 247873720668593
939 8346130291796
940 262939133226
941 7741811797
942 212393307
943 5404315
944 125534
945 2709
946 44
947 1
948 501354426069433379937744469788388237436
949 3190993722336672563186076980972971110505
950 9706261134955153801582114170642447380109
951 18793962724392423913221613656968555247790
952 26014936591223491197014511870176945488034
953 27412684639854965331479758011443828986417
954 22866641093003668921720542600475222656800
955 15505824004510388354282959638239357944089
956 8711437633567202867615813951546720597533
957 4113039863575826636471443041884120984403
958 1650017084811319434574039452181039986022
959 567375166627142387133723529798675903598
960 168434645307066999942714021028748964368
961 43432884588266916535254100053466193006
962 9780345571353378137548527040255088575
963 1932628617545713671711572490475719492
964 336653275708773628289649914548112734
965 51923907425569365586616177992518285
966 7121559423279118822347163934252500
967 872287019109913716062666702311399
968 95820274112924228266339894873960
969 9479485908630437355981691698070
970 848058470729422759239367534995
971 68884509279801010209614061256
972 5099863022137893430091233349
973 345428372188406528892886475
974 21481641315018281438700808
975 1230701752893913926671510
976 65161562128436338328120
977 3197904229909349424859
978 145865435422860759764
979 6198899003219762865
980 245969323915845096
981 9128985914778343
982 317329720388156
983 10338518107494
984 315659437152
985 9020880876
986 240542835
987 5956636
988 134817
989 2838
990 45
991 1
992 7378648354145593492705918616032582634341
993 47813643435406307488615977477074994655766
994 148176908317266702347834932821304337654121
995 292526636432005953132304252587942546702879
996 413170422947778572637819638766824829083271
997 444610602719244417234377733894012078356523
998 379083255502798901422850338425352385035764
999 262984847762820060310827579451221143117062
1000 151301667095204742811075279436411940573210
1001 73225113556027271968193946184598280290936
1002 30141158594400052704912923566014327541660
1003 10645023129886712751870083003454654118330
1004 3248882419793707793109941657300801891763
1005 862085295028164065185390945194620358464
1006 199934472204468425686112790290174135223
1007 40720750650979416170971191798885636617
1008 7315857161921843410351971146784479236
1009 1164361156352863169212129341116693538
1010 164852089783089610990069255552826664
1011 20848598318352680739741243681085418
1012 2364903296415854180932388151098437
1013 241583295799838698486170563784166
1014 22313945277626161935934949551011
1015 1870880180163047860294954577607
1016 142933461954741342856917091341
1017 9987159629062722053937378833
1018 640481582772847034606862263
1019 37826090776258786444357318
1020 2063861722301438295587555
1021 104345298063032410914127
1022 4902020193626244291933
1023 214532993204408204920
1024 8766472824825897190
1025 335146227828724839
1026 12006987130526534
1027 403591386886685
1028 12735555202112
1029 377198592606
1030 10471457651
1031 271602639
1032 6550238
1033 144547
1034 2970
1035 46
1036 1
1037 110401378897610957444142349499301754658805
1038 728071706256041260607023161760333073874916
1039 2297868879726597726925533115698937676065757
1040 4623143445071601363156071662017073235449549
1041 6659734549895714016497375979872919261237417
1042 7314965936451813436374926509530231722566642
1043 6371474635826827352005936227058633335860950
1044 4519537281117221821108054348641046600750322
1045 2661119378296323452744230633111601946479095
1046 1319315698906332096130470773944520555490353
1047 556844517285373702624517778105901372091235
1048 201847823906071713116550067385366806347394
1049 63288749055091696634784967558881430951168
1050 17268474813551776413924873874539817989521
1051 4121670596193738179836068100961397753105
1052 864605036126781414985024239392468838692
1053 160092956540927262482659643561258206566
1054 26274516060321554325797842155589272561
1055 3837585878571948357489067287361808249
1056 500811322714233365026410665849008806
1057 58627807042787435168533908564247669
1058 6180968253653495228092390053951872
1059 589149032330746711073556735869358
1060 50965330263482966908998689258094
1061 4016360965898022970193676348989
1062 289386137446509507490691718696
1063 19130715619593392511324523310
1064 1164258906624790379830823916
1065 65436136025239620303701794
1066 3406774392399944856459809
1067 164760181370808928878964
1068 7421326562711621085926
1069 312084350733916803934
1070 12278830529841162745
1071 452840123354760380
1072 15678111343806316
1073 510116866739001
1074 15605828342091
1075 448752326564
1076 12111527825
1077 305791274
1078 7187165
1079 154734
1080 3105
1081 47
1082 1
1083 1678777320031991334043430210580682287986010
1084 11263035897961523852066152313003284719018375
1085 36187341547986435451545589198807379836966236
1086 74167452162152049128345909447706390906375722
1087 108916650387769474795758291780237830812966848
1088 122052729384542611637338320898280960202973586
1089 108549468550985477026007141624887626676918011
1090 78687444095515466317175660255438311889662771
1091 47389808762475540028834370904892453083727529
1092 24053326042799607398195965177869501099561315
1093 10403276492832498498947231122975341988918583
1094 3867907932332264478048171276066110925507630
1095 1245076469774998645232664748598994787424993
1096 349084075198379242641558385113799974710629
1097 85688628336449075205919494097369535727692
1098 18500231654251274227021199648628538024753
1099 3528056602754998050529197338682639760928
1100 596687781575102807634923284492519815406
1101 89848355327586706553763404660893450614
1102 12092031365456622906607175390933919994
1103 1460088465124013634673653759028339545
1104 158784096893682666956145574651657688
1105 15610900744102698408215708464145269
1106 1392729414392796162204719344662343
1107 113166365802556460221893019683322
1108 8404908348542375925990611549555
1109 572554284505535875589793928139
1110 35893320031009627804982730352
1111 2077326195061781877743366243
1112 111327128479235773673805427
1113 5540375266954954321292326
1114 256730011145070261522074
1115 11104160674557100366770
1116 449310237548377164368
1117 17042528029172771224
1118 607021076930520779
1119 20331183121100086
1120 640959660667180
1121 19027275671673
1122 531645925177
1123 13960349378
1124 343341098
1125 7869439
1126 165389
1127 3243
1128 48
1129 1
1130 25935442325741450214288309821202620643315226
1131 176955368760562697972498840308394118506327183
1132 578562480864114578645410462029350127908903897
1133 1207471346559272257498465915187013353945579130
1134 1806896994112126899265949520972248083833374637
1135 2064841993300241092419725984236482445612125202
1136 1874171594091978201952719376785209726142449276
1137 1387674001336084112578879127982076819540316968
1138 854356933706108215103407193652689643403541760
1139 443695738304200539969090504998107201745683649
1140 196529221936160774254314218805359901933004215
1141 74898704458172378471166991502709244733230677
1142 24735856793736166033861963159313791641860063
1143 7121562938692505608829781325987795135721441
1144 1796577585028137538582096443639077092254269
1145 398944932081144590070286080285986610817403
1146 78303822780304635304845364100041601763706
1147 13638288619037058607839789627098063985492
1148 2115879355407276446511609126171879017755
1149 293492243175822118268031889572652746371
1150 36533160514737557584997320504099981413
1151 4096074771797182127736361386557574018
1152 415179765668195768636429917024582619
1153 38183454778159189513279012553057476
1154 3197746636729067732332023249999572
1155 244719076565650649809061489203288
1156 17172302926177612530507066696079
1157 1108554444464754180414604567386
1158 66042921297560151756189609817
1159 3642051230529021342886327978
1160 186448258210801203345588297
1161 8884505268884349138235537
1162 395061434930506327815726
1163 16431028472596860292332
1164 640555034979678444308
1165 23451050003479770466
1166 807582326638137061
1167 26193340276438435
1168 800847703889609
1169 23088350975528
1170 627338042760
1171 16038727657
1172 384492442
1173 8599201
1174 176522
1175 3384
1176 49
1177 1
1178 406951610086651751124990119570680841458723665
1179 2822747427610233501928154087432807403630826885
1180 9388279971507987798881992909553108893991153550
1181 19944139803521497728272383074158002748929149711
1182 30399741101702036953544602847142261798050568232
1183 35410709907677244728755870576626308781798288081
1184 32786771484138504771271099463728295652996710764
1185 24783568928837991475505987028306423689431098357
1186 15590574572521304338738822507332917420379516645
1187 8279898770516857476987126121355028034438985914
1188 3753727209791760029457829837563529494928555659
1189 1465509139732667090319925576021588870673517464
1190 496251042538385113998370008449260890259611423
1191 146616839668519363584757563880982091017126409
1192 37988041408153794991946851492102376727867776
1193 8670428068528767068219943750624704855960589
1194 1750405487362476700056098540197232641070030
1195 313764840396134465396759980126925385233228
1196 50123033518579995102405103477009426566884
1197 7161554247457204298021986327205807822646
1198 918484608772154566872568360369250674893
1199 106117071585102372102998723257521073015
1200 11084027958879005691423616788111181198
1201 1050387774136263475632319943631602659
1202 90628359576681066695977528661876853
1203 7143914783031640335385975233788620
1204 516207972181388263620183209209612
1205 34303877551202834992825295706760
1206 2103070420321848641352962840558
1207 119305711441841042203664275487
1208 6280704237418462144807800890
1209 307660948275555067950827343
1210 14059221136256150559643837
1211 600772024518540984864238
1212 24058790214084380222514
1213 904739825661097139949
1214 32006055620324154242
1215 1066737396368627895
1216 33536414013744014
1217 995279179989259
1218 27888938732259
1219 737437588195
1220 18368864046
1221 429500232
1222 9378567
1223 188144
1224 3528
1225 50
1226 1
1227 6483540015212822608045147905148321615312609535
1228 45704412212881312870749888989398865296660605889
1229 154578237955657730272943258810714181713597884309
1230 334133625528790115447875573358330424903650750970
1231 518564414466643868105769601273982847991112295084
1232 615457483067786658969562413475139654164430793572
1233 581047364398016460134064055025379788064585693161
1234 448187750157854867836101662017964140213344443742
1235 287931173750212993442125284356435888451968691985
1236 156293346556123258271893171596136919746141044652
1237 72482641440471160865269230442516714173192384925
1238 28972594378352177864460289939606222771354731282
1239 10053089879850772762722471314278440742149407769
1240 3046120730909219218742310574792524076173598804
1241 810080609559514430195873826036579855916579285
1242 189920607352416089127572496176070476817998105
1243 39411545809251241035497617535921607409817930
1244 7266217119368419638236581070762600518683795
1245 1194491841448632936412887253636199187249439
1246 175698970446222362458909973763252104114823
1247 23204600751608835459734783323048787070043
1248 2761228055706769600324410114230326595584
1249 297068717996468116642583191773133784029
1250 28995861214918889679039861569347703651
1251 2576469019585295725425458332917493673
1252 209116121046798729493657591833400559
1253 15554536392550366284092459122912577
1254 1063721728617553191483411590860625
1255 67088619205457490678586115356582
1256 3913958448839198447757538368952
1257 211821632426828507768521193102
1258 10663288483304359103745253305
1259 500605111002097000022278878
1260 21970126644404066605480796
1261 903404830978514366269071
1262 34877775617343607438702
1263 1266638017784761441676
1264 43343135886293725024
1265 1399480831775294525
1266 42684397274382501
1267 1230619047277601
1268 33541721830190
1269 863707323420
1270 20974663979
1271 478627609
1272 10209775
1273 200265
1274 3675
1275 51
1276 1
1277 104852451676840467593763314692011777789522359049
1278 750938580092483668825350693088237853648997165547
1279 2581818572348794104278597141377189120477989836049
1280 5676576961881955052355369242824361950099165943715
1281 8966729033927467467641963268573832948721995197454
1282 10838942589759660789878060061247395509763723815602
1283 10429561612295082018879013837938260659855310273926
1284 8205456478555867387095413305552963682179635275735
1285 5380905351997030957609440775225679071162732949911
1286 2983856368787834427295490027982210125209501639513
1287 1414808759863079964440548135772698581175207012330
1288 578679810941440960328194536712647660286355395096
1289 205636275228896351953018585618460221207714989012
1290 63863727622378617520351043735852990503394449349
1291 17421659849347066609418025347484803593908391078
1292 4192921868756393650682944587864921491247743465
1293 893830294834313559535798926734796244938211638
1294 169393628484488288192962198826754272134490045
1295 28639083908458877218521656099120864311171072
1296 4334285503504166868361071173735407410452179
1297 589158509887997996302515009151233975376678
1298 72170442814693646699110364098896374028842
1299 7993850486561482730938933622634606780050
1300 803299135002393423377007169181891094744
1301 73480232719910069724213221180454713836
1302 6138565749188314175933186217472367275
1303 469864697232897564687892053544696886
1304 33056845149445910142899446615588796
1305 2144200272448469397592664195529489
1306 128608818340165048120400525834929
1307 7153395719473027461320426860471
1308 369972288601571673996236209651
1309 17838670084527920753304098933
1310 803806972983355003548412421
1311 33925997859238701515477788
1312 1344104276023208574440649
1313 50085027436778119309844
1314 1758460418394375566381
1315 58262675288268951790
1316 1824131113045387823
1317 54021659635142026
1318 1514216339390742
1319 40173222013773
1320 1008083067983
1321 23881557975
1322 532153114
1323 11095035
1324 212896
1325 3825
1326 52
1327 1
1328 1720771573094821295227977794896302516869068858886
1329 12516921002233644911179586393610833347625003657413
1330 43733127157355787028503661198729617305707743081679
1331 97771646966762661022907231949951711866284011528044
1332 157133625290729634486968621479314007835816225912118
1333 193380922630698050396031590504167210960611427716294
1334 189575559058523863453822857268807339947186725754490
1335 152061949242590944904597659742724844387124853336533
1336 101741786959776238544249201124972887974853651713875
1337 57608144993588508143518151004630102720645739935247
1338 27913242436218579732639696791485414199902551669954
1339 11676371434723299129183450039251997444479901191317
1340 4246965956044866756347294243476134413194925588653
1341 1351115398520341500294229533744053066653025032844
1342 377857347689695163569231279279581967317603141246
1343 93299858948805203895447603859099923194866956917
1344 20419648348401938162493263670461235559278310865
1345 3975505517479314065091708028520727606399449508
1346 690864699490979400000733603155668319407446660
1347 107518839083043348213347482567684095388893950
1348 15034248807655292266579193487357133420920667
1349 1894935770639889655468080157802062747951894
1350 215990361521998834542626115361184703809853
1351 22336441889942020432983986966680314980552
1352 2102529976974025752870671934399391413544
1353 180724329872891341388936349666059250952
1354 14230342080474072023012753805657452369
1355 1029647566338318336854749913370657915
1356 68667521932986977791333685104796725
1357 4233280638766525843756130152057744
1358 241931439170770641436816798262759
1359 12852067702624072996858229246085
1360 636269446862992335650445987366
1361 29428075990915686255922827479
1362 1274505690282797582219924936
1363 51799501504332254764670834
1364 1979670716722950107088769
1365 71277696563302382121684
1366 2421808719060737745311
1367 77766918707722473279
1368 2362955080535425184
1369 68002527521542894
1370 1854520812225593
1371 47925395792988
1372 1172676962403
1373 27116845367
1374 590363732
1375 12036682
1376 226047
1377 3978
1378 53
1379 1
1380 28650468020279892128546712968881654579698840743259
1381 211606048371737477009449048783321136412260790271882
1382 751101945993330345927108208719103635979169543006064
1383 1706873351563413975623227733593729251761790360405497
1384 2790076664579601694349997908350138081529752098760941
1385 3494564858782515244542688006888729808863174526253760
1386 3488852195804544266206194630541420349930182360339084
1387 2851959374734544559496665413013679414245490670083707
1388 1946072130038308599126099447007015559900240898795657
1389 1124619021445332254794015252579913526901001058648599
1390 556580360139272942075058090341949871819047251442871
1391 237991740472523930340047140406564014870337090588984
1392 88554833276084545906863659830048936740268554968351
1393 28843434813120944926037844105278594528969470606215
1394 8264909936541379388820669720506120451352057909077
1395 2092515207051941334907146296070488646767078362670
1396 469910470350929194092903948900972151574362972028
1397 93931979700659544419108049615022504505047802331
1398 16769109209048551933959972947170725695863888545
1399 2682255779140990457508587493459694472697035644
1400 385616938975928233142279311853534233591168177
1401 49985416565867809170545181167121024245504720
1402 5860426298958583876062222153434799500853861
1403 623425154994146820379089810376744506690636
1404 60364116766837123467741254790096799135002
1405 5336741515931758358459993713061692564486
1406 432140493490786846615333095010881841341
1407 32147792897722949980399381295364739924
1408 2203689513931717854027940147639144341
1409 139598745442305438463806278924014094
1410 8195229014041163068797177032453522
1411 447053234198361276618474460788302
1412 22719366323999609074917727437980
1413 1078300557101538808109667252261
1414 47907472435801820293530487455
1415 1996838479654442139896987663
1416 78244905176116622378557491
1417 2887868025873407113374327
1418 100571265386193039070068
1419 3310076637960150821353
1420 103103965925672884942
1421 3042898862957762839
1422 85161732239792648
1423 2261225230186808
1424 56956808348533
1425 1359799225681
1426 30709484787
1427 653562665
1428 13037020
1429 239729
1430 4134
1431 54
1432 1
1433 483831150621359471282036723531242389971174986622140
1434 3627359586799626328338597184354382349753066741505767
1435 13076466203547018977042460427773738823904743461988809
1436 30196507782917618929730943950342408835599978470396158
1437 50186400026306959443727426340202868990517221753913836
1438 63950311750455925160733371857512689418839797941772254
1439 64996633447146633964226435476028782618058994023301261
1440 54125575264940718585456519670410321019086315010642094
1441 37650720756939491361372419471895101992605511314816945
1442 22196781163184998870699416414275066636111854219968696
1443 11215191037415147638714642983361713298003637536264262
1444 4899654637450320788512295375922028980963947302486105
1445 1864123276905406717310828719083570863161745028549800
1446 621300336418584220557547471250798641825557167939328
1447 182311113936939580094449090358494780438091833964040
1448 47302188922469061060196238022382064512483052486201
1449 10893444802142818107579917680457632140932368987844
1450 2234483087588497655323091775985702962264198682834
1451 409574313600033448252571962853358100424248920457
1452 67296390099124273028841702285844140163521705605
1453 9942285734859823335344949831918480131292831321
1454 1324766539698732618745377993170328130560572630
1455 159689263761970890670201134991181404617588908
1456 17467248495265747316412650021045888216226942
1457 1739071013653277825512182360053710801570877
1458 158082146838344408786208294252623851841152
1459 13159502233284484830742414984724443455102
1460 1006207711095522856295741720347233484991
1461 70876496315326297895772328999691942616
1462 4612388741314100469729472789624812973
1463 278075924945889112213431400629854638
1464 15573170406996884005258046356807751
1465 812237802129974015187933783276830
1466 39550278223963838161881411945569
1467 1802158119961551164943021695170
1468 77015367963914965452242412611
1469 3093232848631382770301794627
1470 116990674212091941882480344
1471 4174320362756177811267444
1472 140748462763908438656328
1473 4491378145281974752193
1474 135820169481179085360
1475 3896421839127439485
1476 106126557358793353
1477 2745405047120944
1478 67444484624978
1479 1571960935189
1480 34690476516
1481 722061777
1482 14098481
1483 253952
1484 4293
1485 55
1486 1
1487 8285203484400340959746507492736360645393251202955996
1488 63035214676392663016167540690592918442906297786434989
1489 230721470013334879869243252834087294824488675103188397
1490 541236791224317139929788075924498206767561080847132622
1491 914307992318439744141341171362132650326518092201531117
1492 1184900664279056389437326581951160650151033679918914730
1493 1225556298018918869051363493880608253874173845578692088
1494 1039276344208671797742846647914521648295667357859980774
1495 736686471141246659518331351314850968897365769700119771
1496 442879565962608798982418672139227422709891280699427858
1497 228350984423787675821032745517464026283045442700655138
1498 101878695956958576835041233913275991883097928540624851
1499 39613145884745631691630081807585296298025587985448339
1500 13503258765529193063198897981144529955135632957943533
1501 4055495951909855525331867110319886266622547401572183
1502 1077750597527220382215653271078421553535465518693688
1503 254393408026511239735010749226403027449752640368826
1504 53517693069312521160041743287676462550890434625736
1505 10066566534720937716165753077112786095994632467669
1506 1698182526642384442599713476130932686300879961243
1507 257692002342929051892303543346564185682809414798
1508 35278822192997907326735786069226011601680787559
1509 4370258983783274974119465621650469816497673416
1510 491325035104474520449482327722806713338549600
1511 50279688984185556356557765444697752591617602
1512 4697555673070994263169900362667477218423586
1513 401878225368066441801539472199812272521993
1514 31574327933281544706364112211304825274823
1515 2284776570540298270219649849841664743374
1516 152703288489746616268895824700743254570
1517 9452342066524531014916174635695258794
1518 543337537827873392169304990784769822
1519 29077013143948839263072349613687245
1520 1452262237385527918194945512129803
1521 67853682614030699597200954198207
1522 2972375854768509653947536739971
1523 122335922338295476138511824777
1524 4740125801894997372635234683
1525 173229659667986784487853760
1526 5981418559107205900442964
1527 195445570439002726951412
1528 6052111588365249380281
1529 177821792507219362808
1530 4962467085374271525
1531 131629979240156628
1532 3319689566545804
1533 79585224056537
1534 1811898588141
1535 39092619590
1536 796189977
1537 15223463
1538 268727
1539 4455
1540 56
1541 1
1542 143832527152300738922628704156394980380507438120878626
1543 1110216112010520981366214515127353001746635896910071131
1544 4124752151872008707006775089698364461169445167304141310
1545 9826617935399131753771284793151768036250972130988630958
1546 16867541552113151926258464784832333040676063134700280395
1547 22224540923769320022111932921890773554450640562285697051
1548 23385016838586050535251826556283283423971011020994549227
1549 20186604015340186422861618723521028255893591477022425872
1550 14575666334730425166476475094844901011333100936302493486
1551 8931840621586964703608875581951098813359200184735728807
1552 4697565504991917783065775322710595937492341244606648861
1553 2139340869135420877245273873575824562968920393099916638
1554 849726274447146992098902900078907926499313977101949207
1555 296100437152319853672214072654764267249463571807320334
1556 90974572121816563476661868529604874986335063765823293
1557 24750115117435453922121970565595862585246757460445897
1558 5984695555835876356320330498614853261786970253795590
1559 1290584303221963819714223491989501795666770359114104
1560 248985404429388795493310001776162512598348936121885
1561 43102339421469948233212016625212864568580706937801
1562 6714704594893870018398811054019653789904615653940
1563 944054435254082564835013924245279562399835291094
1564 120130986684069765521365659189900108753215513452
1565 13875548896174135039912848289115750567114125221
1566 1458941814783303298017220520621821450746441123
1567 140048074594383165792443069116441213452998254
1568 12309029746984584729710436512298643943710614
1569 993401045216707334206457057195852427207180
1570 73826001226990473031296339601988264694960
1571 5066222223667740900554074360981285955138
1572 321903611707708184244809419766164546535
1573 18987861461907084627039173460112518746
1574 1042408568630616731060247414231765309
1575 53391590428582428784505248899534249
1576 2557394540806016214524572708100245
1577 114811029526887464542047335993102
1578 4841211278973502241235341408370
1579 192124938953580541232625354883
1580 7189473011354162862256460090
1581 254135756401523465939663186
1582 8499744483501365358015647
1583 269384511973365693868197
1584 8101264836545468987907
1585 231447888130924198139
1586 6287560453169679210
1587 162525907813983613
1588 3998427807758925
1589 93597735954266
1590 2082576241254
1591 43950935594
1592 876285042
1593 16414495
1594 284064
1595 4620
1596 57
1597 1
1598 2530792007946789368553527991103618988153297639708082467
1599 19813824897499922987209116404248873336559734490600070686
1600 74701459773748269209461637121538636151207834428840641923
1601 180684440287562235944588944249867268310505225335415028166
1602 315052231307830312454955631115860657453044765862241562417
1603 421909439916092731897925313729665360392391469466963007357
1604 451475132983996817759096576934147937619666945078257973014
1605 396583831873608700354643911546254537853863211636130192034
1606 291576683824732957378585576034782487326587756438118650592
1607 182056088145737114286582599469783154730465235485927280669
1608 97627702912049080715566491668896569316197397529695964779
1609 45364845318241298547911133607965354592311552056048986166
1610 18397794329682604546330843698972969847364504363150554850
1611 6550628048526916384246560582081920924634034132372444038
1612 2057923582567928537545286998374138835712959849682533120
1613 572867017448873468467403407132334130808972901772978365
1614 141832892590440630228244117897479927536517951779060994
1615 31336745790558454304495460626795522720333082082835681
1616 6197635698230089306124944976419875680694810383002687
1617 1100428776353639593219400138932078861140443810017119
1618 175909325730697679675131035519248638883912386287451
1619 25387264653582007543244273322329247141754296188839
1620 3317027561189684563548221887710438301264628435683
1621 393458922620142513652444177770251579801315329698
1622 42489857827328916134876801940648787055657267157
1623 4189194920032103501306233921187042584028560882
1624 378146192284410066356256727412157870745925606
1625 31339454157782982703478002735714867018052283
1626 2391286078592912003739164743304277065833296
1627 168448189561193307998729558111010935787894
1628 10983896093646554959039404763645277665206
1629 664708579634190241341857595904914018249
1630 37427015208295985622331548247461950034
1631 1965503020511324039428515499403553304
1632 96496419862945961961105984123392620
1633 4438833784122943047625142082487951
1634 191722655453836410368467547139031
1635 7791225719836886357323926851883
1636 298469469477866448545466186587
1637 10797951809278133022503709410
1638 369543197774466316679861116
1639 11982644190826364004048957
1640 368660147129500098045969
1641 10775608947695345378622
1642 299555386009466489880
1643 7927082796294838855
1644 199805545533554228
1645 4797892836302919
1646 109724102108556
1647 2387213136016
1648 49302389432
1649 962702635
1650 17674069
1651 299974
1652 4788
1653 58
1654 1
1655 45123768624558137341300282073801685097776461454890222221
1656 358239584901447997762787476746233944108289446850126178869
1657 1370230819339913915683275698173484132568426341309135982930
1658 3363982648073693823905875766501726867550507939849947882700
1659 5956702184554770664157993176660281521825922477442053150968
1660 8105267446505110046705198250054262461269779836379335138776
1661 8817656328979154759688883146837277777199954464542538834262
1662 7879224716298650885086865015246429916629076168293164468253
1663 5896566331939213786412519041588182118117103913792102749663
1664 3749974084381888085173099780200088328580606796887918726950
1665 2049558641613561705349554691105814805426480342136856811988
1666 971327530513079899292881683504849942288908077183859318876
1667 402041511860921208124869992736562601107421378466776985120
1668 146200645466968374418131731727864633102636665140611670291
1669 46941642339899060762170550770625663526057346141975284636
1670 13364175567000897279409347708583883850798039678029085925
1671 3386193703888288697104287837357910411288425466964493055
1672 766139377471741719927993027680909152768596491342102582
1673 155257133007827733528851898385697612831510568695936877
1674 28260926253026570235912809286064313776176185742472080
1675 4633504519736677650750105874502975925113045794383263
1676 686114492575674914675459328234134529139400390706626
1677 92006262523103390295229652259766696955329864870261
1678 11203303990894666939679369985811266576046262678924
1679 1242123765791885018912255745547597620556053430349
1680 125736960059873190307370796781504161609011701813
1681 11652873761677750525392544960478055700066359023
1682 991437558230733398677826081501963351932412804
1683 77649937695851027835883377393995010839563351
1684 5613396242847695587349674752964047823187465
1685 375545513133721950036435405466156445984986
1686 23311368585329728953976925916357046166090
1687 1345938931422347131716178165555364830683
1688 72457583031826815750476943092900498795
1689 3645469049053494535682269245015363085
1690 171792365578020101722994083930155011
1691 7599115679360904932930588476202233
1692 316166479018824929603626598810090
1693 12396609547964684813476802247377
1694 458902055030886256059931738795
1695 16066311062557537685914164976
1696 532833995224468880187759512
1697 16764703035722987873365966
1698 501094584852284386191031
1699 14245917201332716034882
1700 385618974382984666373
1701 9946700941757253720
1702 244616325733799367
1703 5736477222782228
1704 128232227546922
1705 2729285023292
1706 55186357726
1707 1055807480
1708 19004811
1709 316467
1710 4959
1711 59
1712 1
1713 815100483757756895395963175739573463340946158334255699048
1714 6560458520090765278598625872060157143678956582490810867886
1715 25451100116446529081336482629785832523074148168034759578698
1716 63404771958028161080464560082339068336255634291008974950598
1717 113984314434379586542233420039568856472951102624484807340478
1718 157545203755890833509822250402578401027204637981584904857924
1719 174192255450020154244247446431519727685891727289916130514938
1720 158287752198285414290110621154954694245570787197085347372410
1721 120534679642281704919747885607138088065460025428138205117524
1722 78047810645474254212395055855614585950963809937703226222007
1723 43460204967721381089010997431821384618111431885418451569972
1724 20998229926040720065063518403852187502169100408053412734893
1725 8866769767951420816138653015633622789532504048259641093261
1726 3291670034134650795721678214097442509600816145264784831465
1727 1079673894080312210076574798759050633820715317042532035960
1728 314220800261897201749213128382165139607358170574064796040
1729 81441567912420051094803429277455249069794135728280291815
1730 18860536592008340678498260147094597322709479344495283366
1731 3914373333942597945673533813292955375816164745229602112
1732 730114577873799745492902113683741384526192378666572079
1733 122718501420136084859211987797566447423077187081650847
1734 18636452935805400737579529692328650615089086337514954
1735 2563813878452695121617733463103420360456416574864059
1736 320345357729925350055304468076478001916758747208628
1737 36450692225537135617686286571283764201742283381036
1738 3787073866718299220396883900674536902558775302825
1739 360224568079407489633081673529430454797975510827
1740 31454003772543322143123625004676302461064470219
1741 2527944091945234923626525349745119957878782035
1742 187495849570924745447177547014652856487314671
1743 12866898961553081487161910878911030118279359
1744 819059771442741196999999058482968322662925
1745 48483005029686858363324258743306292391705
1746 2675074744768091532529903588501317849987
1747 137898476323910399306218359045392802426
1748 6656211034483786428343201837982825513
1749 301485373860889010863293702187446341
1750 12839964290645552214434315675425557
1751 515187227168954960441320453865456
1752 19510705629756400049365148314330
1753 698629683615787825752204943953
1754 23692020295387585742060918038
1755 762089836141502540054689093
1756 23285051285706287626212074
1757 676671546545309673028431
1758 18724407149751889842830
1759 493846871344296900346
1760 12424016322684736069
1761 298282088813012727
1762 6834935265545665
1763 149417457352367
1764 3112555139816
1765 61644309959
1766 1155983040
1767 20409307
1768 333554
1769 5133
1770 60
1771 1
1772 14913656273435150751577497608067318322779559646963971888171
1773 121664510191105080047825992243919044861366754316120090396951
1774 478613520478898430476635033408372461031648049456989995973269
1775 1209613565090449301566617387295319646277422928025391755529525
1776 2207118554591181406867091922884542918164988086828168721259064
1777 3097866761187905747935501088249894212368053330301333531154644
1778 3480131516519777453198284675111634759683103204552786901136856
1779 3214892318837164367795504936661926068034712440737329882971771
1780 2490214329122264459847754785002077342353951951408550493181250
1781 1641171118897691740544152894317077798171409742194927296091916
1782 930732288841930731739630060798413336829381844764675538502435
1783 458283587039962502017963099891570871256090189086229099993584
1784 197342201778059776100885682923334366616503075944772137503059
1785 74758647139170143901850506232283914817739024885668446552498
1786 25038979927296781046237439046694350182235450402902453603960
1787 7446006404158486373233783458164052440937426166267027832145
1788 1973230992260479841223404130184389361477815596551132474275
1789 467516496039635919887633383074929002675122919963473496316
1790 99327172994225402954118218674495203740997340823387869522
1791 18975394564023908280795615978554476160016513216776419077
1792 3268205849689509780099996072588572495695306211799122356
1793 508789818481078457763344561086330786770439255655554933
1794 71776352731141852665111580868672076164699352344771101
1795 9199051328163184069191886065663388180691545073579110
1796 1073830549480406042126712438443072979938018224272050
1797 114467265038781351478125610073168952757132063039715
1798 11171436604362850008110584708810549533038227571143
1799 1000809640789410174168799238713530431907231136427
1800 82516113534090750451836752243895753097061391711
1801 6277579726588979105030353583638713506828550687
1802 441792509176216629164460877535698775175061367
1803 28833872770217109158514612072414385219655318
1804 1749470088657250068938969482086253094129371
1805 98914467453876492138441593544021727012107
1806 5223491732647851614011969678286196780958
1807 258209724941869428329198724036099974774
1808 11973485266338950050333558824649769671
1809 521905921266677733325740808671148214
1810 21425726171250383127389527732544791
1811 829962658167669086048314524575876
1812 30389843053450836584929830594467
1813 1053588028956110186966637506384
1814 34639229067219198524490816032
1815 1081578622753960038387997277
1816 32116595562630875305517422
1817 908067165911177938414086
1818 24473581058139705691549
1819 629315879119507415459
1820 15450407433185254386
1821 362326407701166686
1822 8116611701252140
1823 173605376571692
1824 3541074515027
1825 68720324752
1826 1263622021
1827 21890280
1828 351245
1829 5310
1830 61
1831 1
1832 276336001517942622088287230778327729537769805435249225560054
1833 2284436765941202304935301199076510339666144221425335615609116
1834 9110638862921863902409810953959927213852095840449294278305071
1835 23353471969817163485002219668480259459179709811816262424776745
1836 43238952999503388684245196503635060026816551245999823555888031
1837 61612924704761481210391131752639695398437580628543226017008237
1838 70305613332911417447463859592551407069742626742287132286734657
1839 66005802299494447162150734054128546264382676450311779218079858
1840 51989996826091954957197469984354140782709140020720175359204417
1841 34862593160091675227155536760948492201921515826220574162375395
1842 20128769047769582768819965666463484467628171247990301439368889
1843 10096817551292403123481232780467172937517632115672097501863931
1844 4432051877824392841056710691089320602230862948493801183296625
1845 1712622231685216976845481705490368421580786607559127870339471
1846 585482440309045792313882136806420328644163091614073827450516
1847 177827000048252935022034493660171477758826748089124519250589
1848 48161914824991262285144689430416748057297160906918646825014
1849 11669147281156824759409817269458676204633620326482224448978
1850 2536748003518705264081989938393780719148793643558721924009
1851 496134047689874900762672496972277026892323235312142466507
1852 87523596414362161849317032517116290519996078738206976406
1853 13961849773879371631368863435451513061201762899276270861
1854 2018950037639795148295252892035088155439300573507064706
1855 265304911605721884565927189012817429776822378365161760
1856 31760060254060900328350816574415699396234100029189179
1857 3472343632072764582760417016858863864233649767952776
1858 347590179015523223758008658895756089012954701230000
1859 31938852697775147792094434259599489660202003919628
1860 2700735844017945546405673644759411706082286159267
1861 210695029011772009766134889747928041123284717013
1862 15202766833400181143177737592173858599545720872
1863 1017083495893290180303702568329503143519772807
1864 63241665066743025639620826164945238375834072
1865 3663389914347302919850590292097799165458034
1866 198146542515551901209770073137555818023107
1867 10029306660347573525173176010888642409865
1868 476057206781196329144889820535518929859
1869 21234289225358223832924559297247906600
1870 891776343747302075843753572165983705
1871 35328493370756474320476609379706813
1872 1322567933631519356373909895643018
1873 46867105565238204760871670497388
1874 1574595743469864822398922249224
1875 50231132880573242616189641983
1876 1523661540247257152522382608
1877 44002519375520100725329383
1878 1211294971289370054935268
1879 31816726883586000168390
1880 798126880627623247099
1881 19133143621067619029
1882 438497258889191936
1883 9607727012473883
1884 201153586422115
1885 4019216604529
1886 76460728199
1887 1379136732
1888 23450410
1889 369551
1890 5490
1891 62
1892 1
1893 5184263433212399043024071750124538150367088376662055100513530
1894 43420903473562000368214136164175312000484828504460419807396573
1895 175517507552955688301547598410317766159627330491509757102556879
1896 456207233829420421673921298577632963660860442482462123981352734
1897 856886267912973694642121394672295598690930073895069684807471422
1898 1239270364233353772934731988056281532778041136964983308830185245
1899 1435984691452369821494134620102117258257544431800155269053119830
1900 1369736153945528112958895126270424751857818850867618639166244310
1901 1096752657488803464362331516076391765050314825271199699336127356
1902 748050498171840644504699970116993482936646889069195428196789379
1903 439569285151628059362953687305125408087159289284864688714302179
1904 224541888515841075880511381628007658702130448739434426786877389
1905 100436170730917662462684036559752186071998924289882494165340971
1906 39572462032211456651003546279121882407203825020587487676875354
1907 13802793979693120123868360158165752107023120297702427220023243
1908 4280030177214945616631520233732628454513916179469143665110660
1909 1184182928030566677250781126594320805105569407839254434628012
1910 293279524446507885517172940955124234157954750188822687429231
1911 65207366985112479739444561397445823169708170606312575986842
1912 13050503679978551688599094741235306964145769708938214076679
1913 2357073662621158246983437179701716081974874110102823650377
1914 385120160110396597871414554803682487803093288444220284308
1915 57061228267946603801845434049886304209978087858237963868
1916 7685094517695142862791878871895907172003941976231602441
1917 943121840526997781038172151995830013858970833941768744
1918 105719237224419659617012803026233194679332414175779690
1919 10851133664986079601220497870918875898693248534868001
1920 1022364542573378777829825178646760528536073160265755
1921 88638752713172000997088493609202005388225537579346
1922 7089305044581642821815945363932367710413905693064
1923 524339201554777880892054305026182317508098080883
1924 35950249026811987987418194817330896490473766797
1925 2290368251438724893821515715986163841886604903
1926 135903831365134622180256232299421545459675836
1927 7527707547667568250291646379318354977398232
1928 390076464485595642644093788432408604001901
1929 18950098919978490078344114869429859286865
1930 864833529880496851756847157526044604751
1931 37150284080819399523178039020778513454
1932 1504920457753893516690566135270929336
1933 57592153050384964208221143456282952
1934 2085695557526962396148320590963480
1935 71594251787287032370808032943275
1936 2332965681327882372272054633249
1937 72271155905578142881558024933
1938 2131226787204344964397044125
1939 59901618815017974141070554
1940 1606487477159982956538095
1941 41150301184554364931788
1942 1007585202376840615857
1943 23597733177017087426
1944 528795518360468424
1945 11337643292760489
1946 232454889617122
1947 4551676368002
1948 84914661189
1949 1502948895
1950 25092517
1951 388482
1952 5673
1953 63
1954 1
1955 98458086624279103297401695301368549557840654795051070608411771
1956 835303833287488150733414322615009857699516286252302279302267086
1957 3421561533069053969120370768276643201907048794060376239990577029
1958 9015850205058110535754347780731493355343404365802967052941421290
1959 17175175789376130070056167660819482862254967271832612276104734590
1960 25204656054314567405115954856688004947002909158855628783166875791
1961 29649304468086615903587941663403135721148052729955757507941748438
1962 28725967121543287299065881694326630819129770820616009874482538448
1963 23375016785621233686921407152195487205607397349934965452167046447
1964 16211418204673174562224271495050427258689513430360887968857638299
1965 9692010012804387391849090849071939649126544596152342903372616039
1966 5040076349511245697709613067049728858576295620328933523373879395
1967 2296391212674925179055632839463508011843874682262913350749449080
1968 922214234537144772463718640865013793721505670538615457859746032
1969 328063549824961848885568120418873966213819140908320021461934315
1970 103814691233362200879396148347507691335194570172002851363527188
1971 29330339025784020186339292417961354431159996360326351762345765
1972 7422061801251598194223855377508186294581030721256315329411939
1973 1687062751984063247179428932766661114244512722357224770747807
1974 345370767523755194775822463936618831575549907995647101302982
1975 63836299001618161657415325992331990601160831921694681858555
1976 10678644785755013901996849274451299280922719711009872586339
1977 1620498684503574000993257359957398505250825141224897501355
1978 223602968723869125397118958006119542123973750077003185275
1979 28120263609820240963065344346114419835460873669169177515
1980 3230727339757326259536315558374299281509389388651294396
1981 339904795399448579039411884931910085057470823044165434
1982 32827389168187697399163975913007824582933177376031944
1983 2917350575499117764797203825878654742462868279183278
1984 239147212309678880808124113715929156358826485854241
1985 18126420640582391959898286613429307435401146497563
1986 1273395223347664064046316485788863872254941646521
1987 83106845688731387349451649815437455341166882176
1988 5050446705902092403709836665543710007157961047
1989 286427250066434753171198843720171711846897222
1990 15192687018371166502138872229254828859526021
1991 755273694065396527455734246350018707993708
1992 35261863756715587798167155734207167505312
1993 1549121547553931522368924069999773301830
1994 64159200367642162928991265814310728976
1995 2509600622685259187042534723281692768
1996 92868026412558521425506859896271598
1997 3256505150355125797587057722519609
1998 108375994113376588902072726628693
1999 3428033041031482505942610638235
2000 103201012032677668363072961232
2001 2960778514288950784188770512
2002 81044386132333445876953039
2003 2118838207622465648744201
2004 52958538471169875674127
2005 1266406996282600110446
2006 28990607113773130457
2007 635504889961807498
2008 13339198320129879
2009 267939230562746
2010 5143508874232
2011 94133671624
2012 1635500712
2013 26819375
2014 408049
2015 5859
2016 64
2017 1
2018 1892567678058320172164018867438546068970854800754155886480617142
2019 16260719198010259044832981284282831666858163209416425620726214132
2020 67481900950791090450888225562972765856165741651228871687934585519
2021 180224961893741158129705298520556665889490498171135099060247103563
2022 348130860268965600301731478485453537101867013040180872721833758171
2023 518266256392282549703395107562537818542069318833660039734633298292
2024 618763908704081054173769267369861596607256081595537331499981551266
2025 608751960523342866560569036598436852331956598656382547414099278140
2026 503267605828108598992813347193978276857034220689344654098851977105
2027 354800448136582804729510818066912020354184917954909216337445872063
2028 215742617199314946911888736310078244272563797578266081122986490091
2029 114174248633905005299790721150028820711067550739423008007643912719
2030 52971456453776696528717427398721392853742788105401497918279891168
2031 21674713680776663458149999129484477704577492090519438088341640458
2032 7860824736048147893553103332211443202933802349936811871721953610
2033 2537586135865453592917596686141293190437862305288642298543355369
2034 731798473474280208784280846220861862122804455787511689529957375
2035 189132454763666719307660354380357991516637359766301202912721268
2036 43932384819174144983609698894506152456850193491804920643902254
2037 9195651202058191468834153557240493333122237670149152886028955
2038 1738687746708798726505708679254940219025959901463923357944963
2039 297659004095478671019210689741473051628620742633174828032878
2040 46245297331110373152801265318641797616786151668648068408269
2041 6535094190787950838966146947121075545018485492827310530688
2042 841897316038273485029628861164852767931929975782826118009
2043 99102719856493029058424928928591382395172961033417096074
2044 10684114618257903085765735310616327927716088272670728416
2045 1057391042363750374796363981972627851169209564569779487
2046 96294512055925274203360331120060989782787316233541215
2047 8088415128019966573459015825335452707099646880910371
2048 628124315803795891702173426791620668274765920605204
2049 45202659582763947343964571061869103298311800657234
2050 3021488393096324383612742379232835352265212494928
2051 188018469005804252419544629572285819308192197751
2052 10916024900325422534180690800604664221014816898
2053 592582918754804386126538676780851944233756224
2054 30141323058274831541028954537695856229460083
2055 1439401134077786390109553055001941538895334
2056 64662704333504070581338703620529245008087
2057 2737738226167217467241049790549546140538
2058 109440051246016948266036803605236147184
2059 4137648230206861949378284480024026962
2060 148195958123548327058797222006691749
2061 5036199880031677390670778430459346
2062 162628575010033257294464520965690
2063 4997191012953056293341073204479
2064 146305677690123034747253941096
2065 4086338620705207959641320301
2066 109002045693302726231455318
2067 2779734472984752643640122
2068 67830562447723401690216
2069 1584957377399020493848
2070 35482083493646959478
2071 761226457109704983
2072 15649012747183032
2073 308077304605035
2074 5800126918675
2075 104172336315
2076 1777243955
2077 28633901
2078 428262
2079 6048
2080 65
2081 1
2082 36813784420443830467192429875741028772333174326205534674580815027
2083 320265875620258539405603351334520766854760420092128658516769062412
2084 1346288491440944521928437333975768236039677793755876806336132541687
2085 3643500170694377710643801912738920016444907711831413124445805178653
2086 7134807873413085424719212441364641217489794870551815182481570422035
2087 10772614193741825533533655465223538345044911606979711243445125638390
2088 13050389606666582159007029437652698398557747190205378842180833344067
2089 13034077311431922373291090416366614059630354483572907189168288069550
2090 10944609763590166332683778997235771684677156114872942219234436052022
2091 7841069385583670412316238193907800039401800768402855613510826930720
2092 4847895751881254129967521983046512753372252451500323943764587442739
2093 2610088072728966546815763140676315960297592754381683235426561850699
2094 1232673655017247299366311487883743127187180952555580014793315392824
2095 513727669185473939061816176796076138929669026330507331005459799778
2096 189879537972516307694505158308559559845098403110010592817719501452
2097 62505623949572490082730264413553460661879150333291360475213982736
2098 18392210148373751200678730532322262618394153470891590843654215756
2099 4852924072543284120789537211573034425691670423336020879637023083
2100 1151488742803825164467607670958804436120265955325093299696114241
2101 246334455090697088224022903360125296508568358883478231699973426
2102 47626230744010288622985497870157688137850057319126926315209492
2103 8341034406384810209970727217711487670818083640650997913995053
2104 1326220621665173474987308991855346487493420380812156177419501
2105 191863497403268469785811237293497560558206626145411970527897
2106 25310980063218499205938348745235452530884216046999955533281
2107 3051636863028461828536932668432797858523863966375859986148
2108 337009757452596461137292235730987035928238143168755079190
2109 34168620750989699787771564902357463271675807941299022157
2110 3187763627962053952247141970720068923892167774660508791
2111 274297239946886768994799754553759760512615480411190962
2112 21819060356040837019742272627795093524452543199086220
2113 1608151179207714247418629281476842710122977384599996
2114 110072800096888335126031954471275756870282619180817
2115 7012387947882832720567192298853883724922347830308
2116 416711341489472468098412438072826566026438780372
2117 23148112814678086352321912763218231054000451683
2118 1204503555437482729366674958677432883547961359
2119 58828247147765873451398661311123940108556842
2120 2702043334131537668689599721644878036587069
2121 116933667540971736544568230128742704110219
2122 4776483172072588396770516563745668233973
2123 184478908543224655060802569218867356917
2124 6747934489470951945395680545716811504
2125 234133647397438799952995607591612181
2126 7717485341183306810279392395111841
2127 242004548368139539618206808778882
2128 7229186609035671371194692393181
2129 205977777359122918486065441854
2130 5604350500780278561773450486
2131 145771226767167296980379015
2132 3628112458884125737076057
2133 86480448177573021724906
2134 1975521350210791287447
2135 43269744189795230369
2136 908914723052929391
2137 18307879125906163
2138 353382665706194
2139 6527343946665
2140 115087803416
2141 1928651765
2142 30538963
2143 449132
2144 6240
2145 66
2146 1
2147 724526222882653444784969192717791746442835145997056655918884462873
2148 6380950018588150741492189504597875478834457259416947324994385865833
2149 27164871899481091728954756506398306070792439173908974498136874558110
2150 74482108564047357411496681256128752398032218354852771127902620649433
2151 147828195404640860587006786248500573009195268692401751894580111171404
2152 226321284371054403407682244676586608808351450297338956824073528535299
2153 278133723369312955786908935333139783616990613619980580744409840446440
2154 281930338766406349544400658026327292513806810986091251743062867884310
2155 240384936507902670658865183122512220810447306142873973172622322620233
2156 174964558545453039622211867770903014097576230366338574930880470862161
2157 109957792392423714723019042560921402752669757525669907155136820335426
2158 60209223401644184504957015921298951762107368146843450689130682689997
2159 28935723338677350133986195297330341314098479091758518683974923460610
2160 12278507777818199409891816380583965324037760543144947007969151863108
2161 4623473945784144995196105515104533391695051620267746842452436770156
2162 1551455561859638068421379788238776675963220414048465008524412030139
2163 465623933790005568807248427670550456662264096438495388187734389037
2164 125381380190902810706382002711858843329854070111882878480277084869
2165 30377858421716106036041534107289753885025307210346948002779744616
2166 6639255902059703307730238392743474375823906811844845011878723324
2167 1312053580356397224589920806281773216110458124686179606284499617
2168 234980848931037721977385588228976677047278053857924084818758241
2169 38221698442433806839657622887901111601252714006724554930230026
2170 5658719599707521856505683952924632401469442369940697515606745
2171 764169610893657193150234565358148724780623428027058671940890
2172 94333121379220115019709530445542283616894239467816138722347
2173 10668217500155902195794825583203658542038743564478240315987
2174 1107732391120659349952142274281907632271817519716213721490
2175 105843785591166246958803111048884137352655549113699443256
2176 9327432442039340068083290143076807740018641662177899784
2177 759811328225132327246599960401890578317577742044872140
2178 57342132579870744999351443795279410538413671846514199
2179 4018237549890391383273852503538437958725802279757136
2180 262027749175393136399620152255605113769184600556444
2181 15934842549062766565618660986538361852278091856043
2182 905638785417646902724672984523155580553628224328
2183 48201769018057261027511763951541460598240185591
2184 2407350563227392288687368905202356272437763636
2185 113037794765317912832221712702284738123695705
2186 4999495777233086300622968102482737610819663
2187 208654089588327443501728328943614603129312
2188 8231423558882948314908294050971207260236
2189 307459859499136440673302184862749298166
2190 10890657293512267995009810249005085689
2191 366376191267636021011455130372214822
2192 11722802641517890230843296691335156
2193 357238390030289765509388119009049
2194 10381632924959223365052583244568
2195 288056789246536642809875923093
2196 7639815099568678382844480739
2197 193877332084109882938634433
2198 4712075168722766391232268
2199 109770572990014259017886
2200 2452614927988807634759
2201 52582144584809154812
2202 1081919214073841489
2203 21361114848705589
2204 404415801345515
2205 7331369946901
2206 126940472535
2207 2090206999
2208 32537575
2209 470669
2210 6435
2211 67
2212 1
2213 14424809516701103984907979701447648386247150877694643663750255838778
2214 128586074413956769009591805007870986583128815620215316972327060267409
2215 554279275593976204043283046378374886721737255701189885464601924534654
2216 1539394574528869531524632140522193329341579057446666743224359432472497
2217 3096035592984034204177298792135696911731990901648713390671228881217142
2218 4805154963788073283073178159369890534798668674189905862174426471185346
2219 5989084430094677663558662120876459213685837515383106140543315914894897
2220 6159897154809781540305989483558409260431695524903964236993761070928234
2221 5331780042295864580743172474915979993952185752661066125568565704017334
2222 3941530761456585298295626815123652082863886397698892695296147618487926
2223 2517183318873950044166949513911262831947975057297275110660067467797327
2224 1401383337392445838951058203568562459104778522040379278853777474832818
2225 685126111967250875532794692030686425908475504535165439456751113441638
2226 295914390780266742665812002239564194575173675627042572191548150768764
2227 113479840565991161339597070967693580486263229336957105684681818720528
2228 38803107616235185339337211309655668369454716803775596347379547357955
2229 11873690613656766122557826479109904916209523043639577301008771836168
2230 3261743878422943429286769468717926024215245573125525371565912588789
2231 806635173250825787573013643913542004390901492185465148061305934989
2232 180040328063989979303030211687857441210363037869180016332520020673
2233 36353513322963280585838326674963059791200798122145835642117272877
2234 6655321848615010270063284127853978905102827118723330704254222015
2235 1107045941458545402349820905244952275077811238806404004633879788
2236 167666860862866814435452158874138919882895434222049945203862054
2237 23169749120003873344591229993313828026873851353405825269687969
2238 2927525870185030964843755090564719447590104228022437230653060
2239 338928906902461363750061135912919505249691450652619178563789
2240 36031317481192562370167772087837833387139041027984553894752
2241 3525020445173769036904888603522204693001737929813334644302
2242 318058937710572499562434492684348883667412019030880267732
2243 26526292913447038843562723130623323857180990304630387525
2244 2049397705036439848478185484134737735184087975898899389
2245 146997049185465644688358539526693456977732579646429540
2246 9809911084391741258781870742586459544726894636032279
2247 610410631610249936417666165285958671636584376042963
2248 35488484607045182197076028233351187579293380426651
2249 1931732992553739261845358240833836800005370022390
2250 98642155914648232788504642631577140539893478676
2251 4734444443677617370329177574522331605702165949
2252 213980360469924601590074453883964846151506104
2253 9123381743686341781939799786007696079036844
2254 367590265288685570806124303911518190694457
2255 14019022403298291390606978620254192784872
2256 506881390431034911126398757826041826105
2257 17401593310692416181773971070790262913
2258 568060540556435299445703100350012728
2259 17657188890408244513244365112897284
2260 523283787980569077114782725626142
2261 14803943947636164953169147599346
2262 400262105790813695877150259609
2263 10353933046939604300257832793
2264 256500320025841650036730053
2265 6090814513313695189615115
2266 138738837085264828797167
2267 3033337191365261890205
2268 63683026750866028864
2269 1284027584590524792
2270 24859012872536983
2271 461786409464697
2272 8218859059878
2273 139793483851
2274 2262414783
2275 34632699
2276 492884
2277 6633
2278 68
2279 1
2280 290474625825434864122752268585367263666466564502459402485906701808853
2281 2620405899917687790594779163859701532460196143873734839251176988976878
2282 11434986551857401618481959439968404809074913961556771688067504111921414
2283 32162513105748024703027172217613382677059527012022648686281700391333000
2284 65534246805361056844299455202974624085591384551381941552765732675886334
2285 103088476203078054957401620128581992722626835924245796503827845202192531
2286 130283690074966774930252501138052861066243955815548320060736503765122696
2287 135932988732274826174468594423667638670815201447699743537704107391812996
2288 119412136665707327652264739229991389603913588297446322999173373163719021
2289 89634855688654682753495976335474576935337464925319723469258981054281826
2290 58154185331406572699916928220318188175977913046853726487710957521454410
2291 32908071941492501724744992622667899261242252674804180310545834704588051
2292 16361633113123004342895936794269067033511380776251792771061702648665499
2293 7190666230233633005600768174448083697342566188664233574058643619787549
2294 2807427660470401571790950761600325865199827676621520972764171115168633
2295 977878740988517857641715721736277261252810628048628868727599010124244
2296 304982243764756238261972166763036206307239576932689577116981066383073
2297 85437421344841211871201355613273973530115252938367158566324891666323
2298 21558504232466032472879096704689831826278261342632621619673402317637
2299 4912241476330934748019428681074279598583110849106280121812239378715
2300 1013066958145475279444523030683315904715155203374040285346448799129
2301 189513793368385458449752381673758414523222179059277769814098041531
2302 32225303071589466587436623039582335141334034903370321828411261165
2303 4991100639170051793150468170760205077923480310171753198416558504
2304 705541277617275452031847359561177134700813959098346746093331728
2305 91214238015660522262694455949626480405474931600131847741025694
2306 10807215355178873923651134167982270395174917082867677200709952
2307 1175939205995041629439154162737038170079547995594975821926382
2308 117759682763893970110909650241743682546960268894362337004802
2309 10876257106358560122015624944508515277856490134371885628306
2310 928473827545052198665758568346354286395076585074606627752
2311 73418396196762418007397205392571973086749418907321710481
2312 5389138902530240242807424247108371183744661370728929679
2313 367992674866200169504899354696043002921224564342013711
2314 23424900917272657321449489622471452993232321715416434
2315 1392939183914572017819726428862473383027147139852138
2316 77531750144528349721550937229885605894693394333298
2317 4047387746709537254067141953140875469669161851112
2318 198539980673132090227076980186249963810252764392
2319 9168599625089497742682281562150773413169058404
2320 399315790225558573789401972161376412155935030
2321 16429972760788069467732644264852871546644006
2322 639711157464818167220077192924794014809339
2323 23607430132129314364919711061623066170474
2324 826976594859801208769087593221793353560
2325 27539143326957856936970636105532863232
2326 873020028879372785543447691117414607
2327 26380869472754376498379208120993460
2328 760833935158219198065355023966672
2329 20967209531909677709481372034927
2330 552743197277270808579788375950
2331 13953584429103664062340884662
2332 337627089018653922086849641
2333 7836891204495530064513596
2334 174630162238074962455473
2335 3737772799605136805967
2336 76875924390085057646
2337 1519515388098117222
2338 28857245075594541
2339 526157983653197
2340 9196903475347
2341 153713459951
2342 2445790093
2343 36827446
2344 515787
2345 6834
2346 69
2347 1
2348 5915347033674886774711329170157378157280296429919656216150167646187698
2349 53993716881396693163198287572714724920615034999172404752564438382968336
2350 238487194553796009630798427447882039136523856512432812889516711684076974
2351 679189398214474325613346958533139869829890838601393033645285020872629394
2352 1401799552803245208338674092609166509879337637356858613626320123935474058
2353 2234487671528397309525871618383527478216200914282460255804335152457740694
2354 2862792979144414559097644222659020088179662073027381171940499720549787844
2355 3029330990984473215659491056015963976918544657932775416255632940567248887
2356 2700164031294725928005480861930442293608439051803082301928841088878800560
2357 2057519389337212769271758410589031209339939584502868239892166002539364008
2358 1355770368053835579731092388501592012457294980625378857812135759865035909
2359 779588318337180107361994747229535462599643833578944320024593330287069473
2360 394069532387731474949919104762428774572899388852305901101548365720938443
2361 176168929284442425899331645083592478514111066774321657903680948451009675
2362 70003086055648591088686803998116594578240128931882238499373450957368997
2363 24830114992051996737311461880672058918125100660215145837909722366049365
2364 7890243650617843321822423712399757386397119243383242676009004448101331
2365 2253311401221896358855900183089404683809798054540337138764365091261238
2366 579935214056539977844971063543947621331754866201958694758618203728636
2367 134850145181317106891685219491547546391140848978481310419678584729139
2368 28394430890538775537091566942430135180206336130097091087652739307950
2369 5425723951990260237577178708263810288189822728187731154117104556988
2370 942794762597441471482469133816544771717436380095752269162641403475
2371 149272958624611383140362926653501459052224487822499916299581891901
2372 21577980058030243106528104262614210414603974574849783903933492187
2373 2853442541239942154365177334041678228409342515379932661535078278
2374 345881796471349224747283254362899249723378528792789174315291348
2375 38509676819425610098053457157838773558227734898347779725355194
2376 3946311596225409722999344838904967298170417895777284622101366
2377 372991277089708243576193370416611220101588996368625719544660
2378 32584104092023040909943299161086391600301455339519857136464
2379 2636514004208207868079460302259485656796596031140801204612
2380 198010270268961124157806435667712236999030654625373343567
2381 13832126156594912897204460239775954342669980439088037442
2382 900603655701777243312911006814857599126947218442172397
2383 54765577733137862142719934377399652368049982399911638
2384 3116583631595460213542407675923671370039419595891607
2385 166300821736533950775061319377648082382828555455470
2386 8336408290937255444613204530819477850128125006680
2387 393307618378693419527325930953984020103523150025
2388 17495583302863936921874341410057360421186193178
2389 735045501192484322747823345195504600023161011
2390 29215234753914167728166609801303000393159455
2391 1100286510324599609204723929972787096130644
2392 39324884782566105748001228717661264515263
2393 1335766291557885039171841087198524066770
2394 43182024935352091775538365426299369054
2395 1330347765449915189393573902414454209
2396 39108302251176738525399929261203543
2397 1098342026334930748284969818633966
2398 29502906455413550031429569333245
2399 758775379318269704052152146350
2400 18703036790827452729150644858
2401 442235550665381653976502109
2402 10038925859614761997889237
2403 218933015230266276023545
2404 4589445179378961511038
2405 92509378805916797067
2406 1793197304833760240
2407 33417382006750752
2408 598250260297671
2409 10273086101656
2410 168769937969
2411 2640871087
2412 39124872
2413 539389
2414 7038
2415 70
2416 1
2417 121803520226251780724239143345931971446768914871649558423002161906447472
2418 1124744024806434568887911579607255909804882318803758929390824046438553994
2419 5027532709145637489594461788603888029931086736259280363809441670952746646
2420 14494831167621487508475050361469689942130482775562062172450452501982317049
2421 30297148817703741376415749160987922904947233284681769499433474038928998873
2422 48927909000983095844291732860986617528394655547844843836802649359364739838
2423 63534373960718428829640737914504876869643265902137539750682395560138547909
2424 68169607301998132613490420203320717658424979471516678601382957931935528419
2425 61638534895286534367456554715704060294717924265388265757654222735674740469
2426 47667734609147739908467558148001934420610924108585171148738979766312005432
2427 31892795891636994466586411313248672971724123332251675745615798259239247218
2428 18629953780255217292547325352009560357799813361993158329689963389292400809
2429 9571487077601310597387143424386580086913146753732414822437144484626154309
2430 4351321551221239631385224571553150509878350025920540018499899481225725285
2431 1759233546181891107242919616261848620168232482577325318752358198718595296
2432 635230204302395008406395538994823968160575726902163026083571854176127908
2433 205599149511685164945939972662216418076126077134805263376153100806188629
2434 59835874807238846804205901443442400137230594989417994044910670951585292
2435 15702062423121489577444598926665580990775262052328509751862367870694206
2436 3724655904291711732912721246501590111565899827431944290260669648055962
2437 800454484438198088233341286388331286106109695408917679736706931997603
2438 156181097703789375303129426077423557830897920965524305676243457618949
2439 27722861177265764552637010468589984657484033065560937457194517591221
2440 4485555985294303487440444680967605724613661125866130649498705646945
2441 662831508828537684286550633044064286311471297594133934468244278899
2442 89626940132943309721572589788814374579431213906891526438891409578
2443 11111425011206277357583674438167018826670513753870295576120467885
2444 1265479966659245819845877894401848562181212888324581995707941741
2445 132668036301712920207786756715421111702874002421950048091588214
2446 12828788850701398730099111171427330982121975081477214893072004
2447 1146581996669131563609677200450982156371517634490761505566427
2448 94912112892643929082870161415874588022910678831968871737962
2449 7291770646212340673855597331483665752620640399832396807416
2450 520994628015523870991063491026975180189730166263372711633
2451 34690320630689143499372918043438699909903060930474035636
2452 2156909834269511780890680163286124368546385227332046359
2453 125476489160167687651116271508697938749069918282636640
2454 6842877966584449083962646429137176018590971956038876
2455 350493137825207963028575991141876781892659591832565
2456 16891945424226417257896489681299848647484754478016
2457 767378898564430832581278152997174832018882765242
2458 32916610856031077355628268331430454224871061471
2459 1335408837367950433954139795491133727448476739
2460 51321505577365927581041343093654927403317487
2461 1871267269510263657717270283191157494682710
2462 64827893658011777379881062660206255995793
2463 2136924237562179927619451671896565411809
2464 67112289121754887487789591832668687902
2465 2010751264119272734106328367008887636
2466 57542474228631152962585967901238556
2467 1574691478465980902919258114953053
2468 41252810105302972951178575736703
2469 1035635700192275272466224863131
2470 24938351985906172523564628454
2471 576516056761193997422178440
2472 12804771674282377990053579
2473 273421442596473453199238
2474 5615832562239091899077
2475 110982612065013965078
2476 2110486326461298933
2477 38607351594061449
2478 678844361208994
2479 11455472172762
2480 185036177046
2481 2848205894
2482 41528185
2483 563700
2484 7245
2485 71
2486 1
2487 2535610384061441178965552586020829861143608391265922618814067373921756923
2488 23683042232207834128631979949950389596611937746001174045926005753632699565
2489 107113657515747410729076872715634932812004994092759867692005036535346425261
2490 312578231992543811199888506958031739593529380737680968527679455340861351545
2491 661546310214702722127584139664143696427584791459690748279304246856566741356
2492 1082164334892397048323721257108705880582015067815599883858208519141741711314
2493 1423955057649550714208142799491874269918611278698615913540602125571596509708
2494 1548851635309458683935714090693361843588774348020282660474776139203697723266
2495 1420335230459250763328374230551988989694126732053890104091595996507406052419
2496 1114494448451806073494221572556792439552934848787692444518027643481268570227
2497 756942937687840757340298791993779393967924844541056383020858067339138485115
2498 449064093791461152859865535352084762205784745513718798988574736564572952968
2499 234431933271573381178499067984901993438407925700416576616249990922260408617
2500 108347586134434824385975510776043060171189383356472688201411497237086861293
2501 44556005440346291488248377384242120057599058062185357018323699079211195082
2502 16372888041635055497165528865426296183756843886594784724379326548123715830
2503 5395785674690048421506790384641001165302117413854692377360099171382705570
2504 1599783582061862562695775638268630646582027500430977671840397420842592552
2505 427904046121881276543081328467671355944807090991170123441669341507801328
2506 103510444922029003074588837104092435876706222961949899937701187175026156
2507 22696177405351996592484754184841688056894831246252585598482927291512466
2508 4520233459110863686779370596079839388314557377418948958071709527034070
2509 819352049748372062005838683078143385687154678847827053091662585413248
2510 135430133751618612461808382212401726365510403562680986259178307967570
2511 20451033036701037880205933251218865626295510162888316289653439991756
2512 2826756416479861188718748377644985322989422790147796858772491043752
2513 358309737242082110801372477895843641954772578698348943504537610919
2514 41731162487335742261830383058478391651308281623208450654592711185
2515 4474465968248668376593523668696801922447020965385438948966553574
2516 442547905459538972040540262712868879251463332794552821314921405
2517 40456414009542067616937211991924835498635971273596545359405162
2518 3425302683040830461176845747088408313756850184527810054389201
2519 269137472808459464124602817114563568952490291347161913861699
2520 19664845263467798632389579965076767394408956411759575983835
2521 1338811815865912853124088537840082573790500885894838155388
2522 85098635304849539209872023927621392530786919759740030894
2523 5059963825125240809185831581627982128821531540267930395
2524 281984244429513219573121503217872298357659251735034410
2525 14755920415091853804686927805298473374451388593528280
2526 726376339222561152715065640315568717839972212121591
2527 33695955353796785159251794269549836502069390974971
2528 1475560584435241021881597621040444534934707670682
2529 61096579237359892999603295806090988087485639665
2530 2395792001370008021674711953905845065969357109
2531 89108597392642019516952498850411587363010149
2532 3148243600224190756837767882431288374813137
2533 105805746724181454090557224967351690450647
2534 3387119112975130834340279626143816569504
2535 103417536199239449835129680409616974179
2536 3015342997204561296528397061903414569
2537 84055909313943631441436995253608349
2538 2242705899159139872424631855789702
2539 57333034620612557940125592012905
2540 1405700965936307221151575561425
2541 33085041627591115048776285952
2542 748137061188242264701804661
2543 16265236984528285737880746
2544 340203570456307808109641
2545 6848946249945942367063
2546 132751937720345671624
2547 2477454276924255727
2548 44502035836666440
2549 768785410359180
2550 12752667390831
2551 202588529448
2552 3068366750
2553 44040535
2554 588731
2555 7455
2556 72
2557 1
2558 53356274715278801271083609768379378310415577109273546018839295757237755380
2559 504003759797446116577401394713161864220274187288350772058291286591261007236
2560 2306089356549702305137695162945679708503962899552441572853437906322395428387
2561 6810375145410663256975770878916613259857407268131491366141551049244019024041
2562 14591742565999042129282249212348293025433444114946588484285959831898102109474
2563 24173297967526237480404626776515654352054469377909187636972537591983959263188
2564 32225780401739258145581002973384445440084864663817688908084426156591934000644
2565 35526919695627102684317822920841360460897907922417381151233294080542855100778
2566 33034106284323900648369958032395164845459338562707947365802710238897117894696
2567 26294449239644943161286304821631114267999076004615734011257458656927101831988
2568 18124294631533070270464575671882051198807595950300920396692651501081740669846
2569 10917466803680144885407941081093307682667329965746931940986297786986353421195
2570 5789693170127470838385675534668303005547971894107716688313672492102985832560
2571 2719556191721861289187671643126663944630891996546191530691430984543393652373
2572 1137218745222630532037118267543263134198961115325857769542521066237700955996
2573 425151683652582659161103998782211269618233480160717377238898027130014508163
2574 142619026930231899991067572226436131314028064136906695843305865457438424662
2575 43063678733014298507445970776716705877045243983072250043810445328503460849
2576 11736642142787963536168224978550380038469484561465008963112361083309338601
2577 2894308395995080676359451841443142057236862920202252645327146678843963934
2578 647268607404881187428261563520265038042562283113160536167445968942345654
2579 131541124145599714400566382090297932990872930444154303748751062171305843
2580 24340218065837857058442806012609137664374902910082921078909170077674336
2581 4108570628794066635566242763231352472151666210674580049718272961932318
2582 633814090589928272975072619000846235175345611285213048941463378901123
2583 89523104544011787255897378470767099953256437926471644025927635224895
2584 11598774524313580698861769634069901221918612860269141215579183027949
2585 1381033479522508075177307198816874699711578695038982499872519615502
2586 151403280053501570600796404028451161541515327029715481209625622422
2587 15312352387278538953050768098552324842959499339970356606144129189
2588 1431435651928062389958281819418309118616570822682599373095846932
2589 123931293248839875853544880824123585705311486487493330123171482
2590 9957029041291779840500093930245415231909123583803951529827821
2591 743838867991292266577501025618876639379356896319047021961126
2592 51770806128943337736073912617535723671012422906541755119440
2593 3363539651554584305673715223266021549476696301563932245082
2594 204385731307593939796538937797346405046463143869327762149
2595 11637744521163633075931613372999745050753889638387893057
2596 622093092062584814942223866205480208216849836671766452
2597 31274788470680136970702724062311398115179443541570017
2598 1481317824445681095417330458061597625703603123371859
2599 66215000936821864082717146667586632301956203246202
2600 2797913375116840204646973721072831504362741889396
2601 111936770717661193825618369844777815686456723636
2602 4246566232038239128807734364083046103287027637
2603 152992647372956200331301695490829656761212259
2604 5241873852038604958792140205807783687927864
2605 171031738510145017660637283849817224804068
2606 5321166519716432656271764600707308131970
2607 158058537213633538701349795458488428569
2608 4487723385379083119841448118921180864
2609 121933234995175389110528625641953629
2610 3173738929523016260239267378622803
2611 79215823399257883196849317283316
2612 1897818386220676168993339397926
2613 43679630584998424594783647466
2614 966562591568136900040016014
2615 20578449189339660904802882
2616 421777140415564423333855
2617 8325986617029755085369
2618 158337700874043239378
2619 2900901796160690969
2620 51183790050435662
2621 868988284932948
2622 14173806911421
2623 221507317658
2624 3301935972
2625 46665227
2626 614492
2627 7668
2628 73
2629 1
2630 1134769545443014618244935015744045810298257278305583669617478622140093205474
2631 10838852640498671816650096086795153323587722083770843288191816239633439373882
2632 50163922539682665627541735016501130447995349515480149009820178990551622153210
2633 149897681497082165771665358651007015762977133293155663993260043554820049053268
2634 325079482814973420129602126484780364970528424586454650987512645032237224747686
2635 545298350232153242875561354482379579950830011824412723780496388298949477604722
2636 736346522288050464760504075141517019266707381670814168786366803451453355876310
2637 822600003332900871944277446830553015808368639648420754684446714895093409989275
2638 775398573869117709980576394198850650986625462966000757922514730972847954433313
2639 625955783110424385785178561583110642440031080885829587836923447014526060590856
2640 437774414684130340949225114210591718316061178128529807996663998327628500151416
2641 267682324808738166550061237685941332272127810071625543431788419875563965626809
2642 144167245744835884015008064878768057856097907270488285912526685842834068264588
2643 68806924036487346604173895630161206330516047601852317665458491812907365207812
2644 29249283040629260051051223960272077247190884869016292859464546118043705719319
2645 11121654290056954759697795327080677061323393203752195733508484069491233143179
2646 3796436240409570010987027077516761715754409339132266858961986887650324537422
2647 1167083277540454126801935357369230259264899703256618888523103908269025978660
2648 323998995048250198293647594688723718318586079923405784652158006815251923310
2649 81426640613669276611156310478391016100201374331636873200948768646406827908
2650 18566683306515716113294288127917480973107078123663987044152791155686498375
2651 3848896212275010371838562596383869322630140542933019411826086928923451662
2652 726789468374893349680532495740258775906708296000839998080344064954266970
2653 125243207657363900651525658255227892759941442493296790669092258795559167
2654 19731355008606477815136987066850316620451767556287820078454759218051532
2655 2847046066205668106305074073205647679217231211063508214408895432325468
2656 376918370758862978164201145656023264412706955736224688202387171839892
2657 45867435127527493695968195773390905464307534349497240012450219638704
2658 5140047098636242713222209948197804580486779950842674824371095198265
2659 531434009682614462203663036919133082091381330623065846821991461118
2660 50789885540892276857731864746532911329116324967113799639835893790
2661 4495585601321556981783699583091878630430227368804179303656370496
2662 369247857585818342848757550297311991703857866605882522873982620
2663 28197847398606980779645202215349492637799204878720162937585960
2664 2005957308852156741221527385005068113969831671972270670749386
2665 133189672539007186620511559366164151395019994968497512121191
2666 8269667765509188371999701742193285501539226037040969530932
2667 481045921055047437923679120056408264766553051691563544156
2668 26264083285064822342603945060642897117888459502495665176
2669 1348320260133643330960975552463740457388360085362640915
2670 65198342156760419428716854635184001019649067169451801
2671 2974599915307091089721745963424659770878983704370842
2672 128257309433825437561164531587270250264674606115524
2673 5234639284163682824667642208888861904339943589499
2674 202538695554940732407404746185544406629216361099
2675 7440244538632013746051253937614124681981141624
2676 259861196643922000266819323473016935829663190
2677 8640990545376169098789543536554564361240822
2678 273919045842954657309451756042319789168553
2679 8288238970924641838546108644532346113444
2680 239664892425898120309708752884365811436
2681 6630487978552811123467114796608628467
2682 175694443483633378402541159063680730
2683 4463646399159631019870965817787164
2684 108833537775965845745523402825103
2685 2549009903862238755776022573197
2686 57395892594248169787026673813
2687 1243430742549458118045313113
2688 25934946530559088972593783
2689 521093293300092518045218
2690 10090074948429590550405
2691 188332104050611546703
2692 3388429444240482040
2693 58743125085951930
2694 980440398727295
2695 15728619394247
2696 241876140588
2697 3549520920
2698 49405505
2699 640994
2700 7884
2701 74
2702 1
2703 24388749811166594423909625119051768534072797685645204990564621653799993195913
2704 235520319095783115817915909500106433694393618486563250114569750071179552049754
2705 1102389589232112918386481351437262551560686061595744378607921383769537384847687
2706 3332549185502088401464016474996826157474598674914740049662016026305540103233741
2707 7314014136344175443379524591981806067911337487413820765678402317677163453401828
2708 12420488447855909337697036267882972536150352070904181713216861402095689794514581
2709 16985789076120124962467190896666792908472533311471687628295147441527703556453993
2710 19224671089130396352466914057206476078064415232028670128371883681732881190624978
2711 18366929555124036676365364145000460458458158957363801348078611211014809314815756
2712 15034117931268310686179223890725214780378525347160262799975347114372990613617362
2713 10665846444600502907452909821808157982868314137923414121767193370848579282772640
2714 6618650237573856928024395740021142686299956158247270006400703266478602919966683
2715 3619270147781683923929189196713477549308654803428278233152104602516287005339003
2716 1754673040959213122107277380376812471753083986126179819405924056921429817726053
2717 758050680643337005300711818480734231199359052582765350489508395867348605552607
2718 293078470677526393627297404254752643503414933889954034470586592583463509630109
2719 101773957851724299019124790512801215724143452093939510395720435340119515193147
2720 31843688067958446424518997755662205017988905292763635332759548457185553985419
2721 9002013412375397515131165211211476142384601184853536574816610894445335076004
2722 2304872914040439974681446317787536966085547823268506583708211828757125578859
2723 535677484491753583242505107226750164795195145737617679749822795187205070405
2724 113237312857681063574735932071949571220764144404252622819484843057029807453
2725 21813777290467462426288568113190456653658983280473038646127719306491069654
2726 3836331928831793087675551772989733719000229492376055918531081815861734159
2727 617039888682992682928654016399573247672886414745751417429077654973944370
2728 90924577000391950660871524291607584890508085039655555034664809109686174
2729 12296470915494072822499395649501352458660411071075901435145917461044322
2730 1528898100310256265323594397687415802272641518518331413263915246134238
2731 175087288394080451140794497815494470615145828535217016844030214157868
2732 18501240905144552374748029395465009744871054905529800365773174317845
2733 1807265346196589380999915818866374515565227043463012810588807276287
2734 163505728352277052391042312314341538173556135148671156517741705323
2735 13726398895717673495968193115373089185134231122406707305517069302
2736 1071319900658586049509852110899418121362771832853550998026382139
2737 77883720516447656025127565532693984759504969227043251095893984
2738 5283977458233072748058572894369440627866864480876655490500196
2739 335178184722003302399349225261089901969319356193150719776169
2740 19915600887545085482494517317284261030212453839194520654331
2741 1110457536556328973263299443584767090994190638750831126012
2742 58206636510177300267290188904526836726867554766082725669
2743 2873143501503540140497501329467387438490123004093473609
2744 133779077554867740985117240848653345859763863814153336
2745 5885390680052137866915387292577131735990801901202338
2746 245022680254350144607504286359325506049031859848771
2747 9668203771224504412746548689591488128821485795396
2748 362105487514177584364759842574834612925723197703
2749 12891160842150393574667988011543345579267369191
2750 436828434381170589739299238232594984827738998
2751 14107910646986281666766048725510151250327112
2752 434805643840181976167613347728625169132505
2753 12803625342446945958207256344657972382486
2754 360643122400278934773808024836310264067
2755 9727646028775621038422581149105097963
2756 251523400991551181941378706201627010
2757 6240519611515386005536124091266348
2758 148710304885873294497384041510354
2759 3406583025271511616043963320112
2760 75076671043622111019841853375
2761 1593003211171832779146285362
2762 32563615721128010761553424
2763 641629259998761991512904
2764 12191080796741832898232
2765 223407641257383168308
2766 3948520020699012618
2767 67279292518426579
2768 1104208115966805
2769 17427413027386
2770 263782824158
2771 3811739133
2772 52264771
2773 668247
2774 8103
2775 75
2776 1
2777 529630689723196856595637842206464210493457165137708819140173205361915733788740
2778 5170264218101359848832163305078217684957641209505066038882415547898956270146880
2779 24471046895762241773065751444481627481015417768962858713663832543628151001069730
2780 74827889817049845478321229427573484915885956895833138480757880717771991738708240
2781 166171073095281622879349353161854506211021473709068030817629352377490385602802683
2782 285628228219258814923103942574503985034879133690717554655694524267611066944497229
2783 395519570702200266824027958460187849241427341203120590745732427928317253015156256
2784 453445126659720528782287671929577067961136480324273578303345378920599056483935227
2785 438991823183680730631726032901540660749828041328822267598909768615036772726959472
2786 364274643254765434781394697770962817311076722590442644491283334126021288227801929
2787 262096301899247389577132574960502492870079325159787122355227047449885161576422950
2788 165020967860712148161452687195417781466070632687641645125753883338292784574850187
2789 91598858116476129872737971738853666645227133461647341092324568647450187340758692
2790 45098796173035557429351469485526575391853862464635448702076942052656393502762195
2791 19795721863890180060528724372378926073461697919812431170088081225640825178347831
2792 7779817725343965092161314007400242986302722922933519859600589071928044221106508
2793 2747544970310639755263703796095372339169105091947461679935662450903330963393132
2794 874712086021112774571079631635551299267291521541511129151158066623126618149069
2795 251724254032648007207124612927544378665822612504259310021143067623277282087344
2796 65642199272904803274402649175025289611469880778663882048212939272125868776213
2797 15545053240034788242680141070290360091176040188316282906009560522976803586910
2798 3349850700258690451817826171623689026080029666649156405852939728801330847737
2799 658109461809800377064269563207914144099504185857556907020611611837390942949
2800 118082736705967161326234666519436728870367684297143533031407196607716867636
2801 19383978139836826857223180333671243910396368972205335615084778492809495598
2802 2916147597572162226444637020741181544272217660410657455829116349388097400
2803 402742218909586102906270361949581224888087788114063313513819563320380264
2804 51149699419570116203352134269678260582609404198917577328879807087051240
2805 5984325322740487755440871808836751601278456952111504781191394711222434
2806 646121526947199148612989851411038011217248208238391295270045638138740
2807 64494660093672235588464001632148813950601102755513005087965611482539
2808 5962643414002164904149460201007792515298712992920379194735252670356
2809 511520607417386427474685908498781841876760001476098238719626556972
2810 40794872232655964901632992347237310563255083182850912281129646802
2811 3030236450254746215892428417462269058253663199383708530832353611
2812 210031209755792159059446287301827546777942145888112501105341298
2813 13609092866130985856194193081707547511718984493407383460069363
2814 825856388535264606243542681250556748163967882981960356378343
2815 47020708456034214778172370192317491986531435422974053354283
2816 2516210901845371737585808945849426916189495832707804365801
2817 126772379043703669857735189834658736014825428994492057269
2818 6023505210159880542067380827898663424145432571819167513
2819 270350900837755919651545191081351792953548272985877877
2820 11480098583103430265942091774675543230918335692182050
2821 461919145482718742764701931701896706644530122031412
2822 17637199976333765275428660662379490772174798804297
2823 639962797069977160346630455928549510834540891950
2824 22097165731067026480197247861823572910893766860
2825 727022495544701204417302904108799199377405053
2826 22821211648752776534344680659888748194907078
2827 684284796713246441688965523711652507559449
2828 19622211655599123929137440444829968804297
2829 538710255792398937429929371960132882357
2830 14174894972335707473081752540239486427
2831 357832950673317017810075639833603491
2832 8674652912390759796351455166418517
2833 202127979498492769647588074527938
2834 4530735716775241098106715186581
2835 97772334473145716937265338587
2836 2032698087910649079537721834
2837 40738583851516123326570348
2838 787471491266063059849637
2839 14686541102583516794476
2840 264326590969231430487
2841 4590621668033904271
2842 76901061653514805
2843 1241439697286906
2844 19281145929299
2845 287318658589
2846 4089234142
2847 55246363
2848 696262
2849 8325
2850 76
2851 1
2852 11619889761601868240506425987159733244504680789943937978387184088249511723139254
2853 114651977189232153171216123860743182516773286347692465936243249184271137960567086
2854 548644134942959519989369819153298824261500111781656793689768187271142569141361381
2855 1696697706841206059642167490555797426966882073272426291545258516852390163529105487
2856 3811879679579426364500920086562400436831868777891900197419354649288747249518149391
2857 6630928851291913996703317840830481996800792598861029820524284336607283645104657661
2858 9295741855887379339057468627299159341445206199268822967609061668186645171412550602
2859 10793035420509392940954225345343595239015038911905683609957564181576591118968971905
2860 10586308935305645155464973839039167127260087027614534409355633029909317743572453623
2861 8903468952203184979577922546184145320816336061495449601667729177486748860650184247
2862 6495499111132645912804992121283775856470584556291152488752912472076303324099809539
2863 4148558564197898695866705963881014953500361809238682195788375165010341636814749405
2864 2336928070251973634434718681848419261087798024274179937717056705802804760806485722
2865 1168189295810187638860086064460224308251749557729446103615797463117342734245489260
2866 520850126801103581179783885227691317387222423500775047796688818020021818080068353
2867 208021232592858234784668183621671602540080026723310398096043019677478609797556556
2868 74694031297538258614727531214403642611916890696911914107180761392407527457587260
2869 24188900986747307156316514364757727733498642336118151499468589128397785585550240
2870 7084227759774267137683004867207707908735564334978373824920865856266396521736501
2871 1880923589938779290781049314988970764225921455056857251244163063730435030782133
2872 453733124348413049071698081168546602673908943989976903475967369814922647944348
2873 99643018682312580361854417681826225318659094735299986094743709319951754315901
2874 19957973441609322484393915675957078075205333645196425208536731972869071772540
2875 3652360686880999069634778333657799055979121213366696034957847829309368874613
2876 611726206996432724323981536495768567529765281205962079182035111836589528289
2877 93927397060225100682433465370605539078351566666127989247804143875208508789
2878 13243478335970391188461431573699280371664051672376681520745264956282803071
2879 1717568336584432994158272700993040641683813674768884423770038076983702933
2880 205241689889599355877286548553130919180405320955450582638401992458860867
2881 22636361846111864334008577375254265074188822876263992760513423227697996
2882 2308342020563642897465080270941373487480154435064154784155081209896439
2883 218032497101337470839421535884972685281649350446665726948581026892982
2884 19109735129279397630588238158646895858318696440812485352310547096485
2885 1557011885346065886053953612355684221753552978588065644007579942643
2886 118148298497206508830860029117541883641934842408731050145350295132
2887 8364788826756080977996669955657969340498176869767730845885964322
2888 553558653074525535333792046799236976621599064722537368842653748
2889 34303203353294718256914068730894487831460141408316116385038644
2890 1994059984722633421871164032998045967751226243666420331884560
2891 108925764435920092835714132944054096614489265708773997370181
2892 5600827191417690498817534122358164171194419820602174324396
2893 271534678647148465258154979188313512585013033911283539423
2894 12432346202689092891040083451873658403152003195401614621
2895 538416350368665630825368495590410144440835767898754008
2896 22089315691903550556791116838665446531701512185851067
2897 859775430674123148395258246861171883832402515333453
2898 31793949605129429993394363119033974049437873853890
2899 1118552877717073620196606053159776969296956829683
2900 37488239437947928767275799759719430841114703994
2901 1198428350714760239772688554244646427789368545
2902 36587935449894276742038362969846501618844510
2903 1068024672642820964777299441543295830404916
2904 29842112293059704571670961529973921708495
2905 799003559564427671785640386037478497925
2906 20520280193168645210836019281679592602
2907 506006466435450144099831606820091978
2908 11991333340749086703492338617792552
2909 273334533979128615403604104037946
2910 5997759049791504660947569140913
2911 126787117021968561063743845215
2912 2583719026557772879886298377
2913 50787215676920451813916551
2914 963409974427269857732181
2915 17642695965471687233624
2916 311951202592135089191
2917 5325244224878246568
2918 87727376335109365
2919 1393372433483095
2920 21301408848242
2921 312579426734
2922 4382659742
2923 58353780
2924 725049
2925 8550
2926 77
2927 1
2928 257526000779764614279553053927945272272536235718899486921970313631612680800168688
2929 2567919123931943703150086746258633036696456121850857406299152267873772313732624237
2930 12422181856823934874749575824883788547288025044466628841632096572199805228797958053
2931 38846283534899946556694293728690576924371195237862268422241799536940830542377567505
2932 88279313408363610264255689974109155536561713872381619693585796333439965340345513542
2933 155386142221651780416461636053924584656044098706872425411955584999622046103728462578
2934 220490549052945925441119744245210145690922182080599784118368779332642520012183459786
2935 259223161246519986252844759979580738295840121174953759074064484099834496537892764841
2936 257550065989737663768409257204420761925980377393134838006145060159436717503372026731
2937 219498794873799105039202426256032658592748929566082967698104682737573786324584944912
2938 162336509588631408791608253441763282367398889738919913118341704175444094339264009029
2939 105150791632343903926273057366549380848209443943527904914882552322455223509984813924
2940 60097815619804519939722295689097289727333447821522516127989922978531761020982758338
2941 30494112031144868490861122761611115636560776676273652550625628656187021491064251300
2942 13807045898545931343761572893489693740773484200015499593022458641617088029150817492
2943 5602479207650205021970084779771010681776542465629936575038178932479818317813440741
2944 2044772502853531136879292100868771360085883285401879133582451296488508398193754699
2945 673387359452500217818247594425351480977172889105042342828192678798789264290515875
2946 200647661269887288163121403385304256219847044045622340684252337106032436647721403
2947 54225884046273052007407584116266045850472654363199885234080074004369964996227761
2948 13320703417509252850344838996249082266313366090167364104309359763680663182551306
2949 2980272719477198234293878429301221547347805126984961607911703663958713696073136
2950 608402484083352860671159062126958594098865260997285603871429110247673525391810
2951 113523518129506394376685545798735669658491523874898109021832403760546514966916
2952 19393941496153204005018459952704338360295171790494190441080429244765710853126
2953 3038379339836715235758681323342923677649436164603239264026817074619925480176
2954 437239311491914233132961381349090101646964129011474152909815046385987351041
2955 57890408277926427581698991136475884824813950467549934053846227216018971066
2956 7063532074672061974359092276346807085533636888114607312167807942390908365
2957 795600057708630164861030364943574949636547600583374918952692078737489112
2958 82864416298856435910771232034396612599297144200817267161003940509855871
2959 7994606932630649178642558641786446729410952107080179186398116449808412
2960 715727993885937271852241230608937595108873567110929078763941240069878
2961 59565485567481417633607552130956629994766258934262506377518746594719
2962 4616529188277028413631522064474759023022444700315035835910695461197
2963 333802778184034531124997252185222316217157079221291065736198561649
2964 22557666894440798974783007558783946408402730372750387288526095793
2965 1427244502654017403280947233181973727770731625832241885832466218
2966 84696050616751369253189403011714805746285738750021702453584831
2967 4722118320179003734840074636357273802048814111417819829724994
2968 247772552779082714624987371356991252650397781016167400573514
2969 12255449766847812887741029545528528535689320232426359707990
2970 572353033350543921387506473627917824795083132576393014561
2971 25277667565845314079232523251138734452018779168897139077
2972 1057322956831897968619826060512714897792487126158724513
2973 41948317862906870700310762960791284863071176754322257
2974 1580793221819227419019320675313344585855787549079338
2975 56661135203090508938702328119914628980685667089811
2976 1934282379234019857224855945594634595388173242981
2977 62969799656473667789035715269139964684703325994
2978 1957288732042824977382571089387655334291992508
2979 58156600871094971827373220817146971357341676
2980 1653694594043198383530656513192034253187404
2981 45049896302647059590998548671563523950034
2982 1176966050882956514756093303790559384680
2983 29518515050054941922779935979358743654
2984 711366293249864862984588859057865005
2985 16487180869729660573989117286755367
2986 367804693172326690091222138522320
2987 7903961615419028013171299348542
2988 163734769777399356468580618927
2989 3271796841461594280992707057
2990 63099350927964986755743690
2991 1175045664638578137850713
2992 21135634707210174521050
2993 367255143361929957180
2994 6164055880102155376
2995 99888236687282290
2996 1561335747961996
2997 23500502400195
2998 339664568033
2999 4692696681
3000 61590454
3001 754619
3002 8778
3003 78
3004 1
3005 5764699717645003851400822307595896666686077111300852487425439646288120438192806308
3006 58084459723058526966133160153900184254663343456430028678968551566127680458377490985
3007 284003324767317543811911145427325175482504663971922473858175482312928272603232776759
3008 897944849466272666873555235365255707858563801985606641948235706840621354533578772085
3009 2063800363094142002489659940238707102027397470026741266140714462583967996995104216495
3010 3675105200788287902370315143817958242096427407566269881462661740475978421046518300179
3011 5277675700208524968934636381005128874381630570372316235059507657810487276435055472099
3012 6281660619278839030618036290543589399252254611157265766503001588249907319233862845078
3013 6320758241594322858389787616401356849646543410179682469075928312170019425082609169768
3014 5457723276713434612834556723690452385605611936226992649975855994866993123763900287360
3015 4091084140845641135616499732133350041444735924557005760679447158177623615271210763650
3016 2686917425722697981839477373545072405175646654451974485143178542477235735893515878767
3017 1557765879065436117760874994559013317036665650229796358304876426975858542568669571323
3018 802136664845389445573835764378416246873842040258630326987129544661208242594859041826
3019 368734327459009008923266386548649518598844146472189246944144215356271974401666972736
3020 151973781446520695149752147705052866463471769861807800568904548678111512693305232005
3021 56364662234075469239876513921166939429871621620008278071718590765054965171422330986
3022 18871211603725925886862032833910155036032143380320334144005707221116952935990878451
3023 5719280663930980071895915412865833168584043910321622509993193077065930651576462274
3024 1572840002671601107755564981762034681610250301920485361658147839585556025843356584
3025 393342150424136840777380510267559319171727920191026143861696157472943683308491308
3026 89630178013219383587763960208957293272859517466440226182980414623487350239422047
3027 18643443325055162328189762353030461519035529878369466604527015402570273899562649
3028 3545929071779495709631995457786298474902264979081573914695499323176603241966315
3029 617702543915591956713375328207260069279011765272724158769267761901419283590109
3030 98712052092362574059505902438502459685230286573000136207701095646876117914354
3031 14494118949789863306673309222574524885780112847325748101948417138248080423568
3032 1958553434971385030767009481026208794252340311774702102559342165130522846398
3033 243949399825611570034027135430230164682221894016135095138085721504232868734
3034 28054007835005421224445501427455799363989268145621797378123870197460627164
3035 2983623451668346177730332332854353023150247928262295084636488881084386415
3036 293956507248854444501183075374047611626554366026425433621036983260885061
3037 26875688479353541387514927805930648740601729044062064152240410469425943
3038 2284178433941924353993668849532050804253810474344821633303691863721956
3039 180782605058720340092608858906780813978400604390521188971036184988865
3040 13347626449955715947814552955448437187502692743289758785261429266182
3041 920949028225180170331652581703161775716626495219542757017837776263
3042 59485338347253458038225154253678996569663848347444460184526819397
3043 3603112320722312271949355884699531457842238557670623473768390113
3044 205011934089087767304998043823159855373625424348020832502322837
3045 10975913452032603096251110394626360949421093704320420280370982
3046 553826581288231057145272865560679182431260921038995356053654
3047 26379886958299272895535964644240971313981795422532270737640
3048 1187993890454108642181724273921769332522377532734814302163
3049 50658752529603513333716062436169823361034834439199900834
3050 2048475095331071722047234294204239106034502886691272783
3051 78660970870101809263374378887169473684398545124177628
3052 2872342282433055973599609347851675153910996479248257
3053 99870330534443704924585851843809723422618847408765
3054 3310660440561521650278559778118426298377965114479
3055 104762184334271595180226894689403482496565302409
3056 3168252109394352997788182553517256481621541019
3057 91675558406272585024719129298419823479754984
3058 2540852293225587683633906093936903103734460
3059 67522859602509978356405941770634357818235
3060 1722271021673963110486150886612900458078
3061 42203181107214502338225992889991743766
3062 994432666061012770168254568587829852
3063 22550937357162968524164444674612505
3064 492564707028498326046382031494619
3065 10370461570216118981614954726541
3066 210605217297252005152710521310
3067 4128060557383825272954525964
3068 78137973865103316347336148
3069 1428911862456815256671690
3070 25252583576938557585351
3071 431335730088324492035
3072 7119995430254267626
3073 113525433445578366
3074 1746759112094617
3075 25891416037803
3076 368678288973
3077 5020036045
3078 64959981
3079 784982
3080 9009
3081 79
3082 1
3083 130321619223121733382605849826138592779577816905480042206986003469964891473620259442
3084 1326680927359515052332397439225098553486156888299252034579910843670680749234809591404
3085 6555684036801674479566753438806919312211862348909561659048999059198232575431419070456
3086 20953536212700572831375605518209038078897549974652871773078927414571861926017073585465
3087 48698931186514459508606358188025061578026190684977954958198760720723304260960974713510
3088 87720828472185382011052880493729953873715384869606913550773483907911798900578211262785
3089 127467677047463015775081737598516140349792631875971497145371569312504475805516932496115
3090 153569702951546488946588257463938439999261898756632692082516012520878801441512177817535
3091 156469346086222090501701507546175081681146428483896752370681184822016069807647516504818
3092 136855380580576476345230817333603003127744637044616752460577673298616478803322668234881
3093 103955183905290446507830557024868306734974950763716073545499465583202799664788809546735
3094 69213716313216413585861151726720492883511654147693952382573704241142071013537687021859
3095 40695672186517600934423846923420110521123406640053043307585005857473887845160036377895
3096 21261094605119731105427261082272767521529887531329627481383629163757544483927518322403
3097 9920406185529974921138022366201540848649616645821075671755759684525664843654806326384
3098 4151970912169972989832929608414750451730228458778878239155765322613534394822677967400
3099 1564430314797219891996965900150908710564613721543475774393522928205311773174765421075
3100 532363724358427261775121301385853225957050982697477681924370895632172154163445073663
3101 164061079414911366717447869766864665590982479779669184648893132984319607641508479248
3102 45898581531868748281770178823226862194050587933307795639259290434851167612725222377
3103 11682292416942354925504400929785210164576003971785907132532211046747109399913934037
3104 2710455740872034149120435891875657326322759413515274459487262790722449643676156932
3105 574282378360974742310950593887050066002716284574215837885710483352571780644838962
3106 111304458122536186162141385985153439322741499209525597672311709678707404984781173
3107 19765404744418637553273614097750517376753968782413405747966672216209686092385040
3108 3220977058350657206195594421976396326973101776304656804894584147049731610976475
3109 482427936726316934335359779856801391005427223989508376793078897871598834698750
3110 66514199691679288104492939875342820923708318603488215159128157062012963719952
3111 8455007887623702224629044782489039889226322508155036281162894020579518397985
3112 992481887364412919014741690202776005295052505519899391497789416475746052537
3113 107756631778182255844812554952420244153502473130667533626600905206325562060
3114 10839151915192127378946352805975827032831239305340636491045350907144183829
3115 1011825386042085801248844904552667594587905945006238405490763410325362200
3116 87803905955360959724517566348160198816596480803205721242046179380947957
3117 7095224892470079023169559794983243662580737193721951743738267687771779
3118 534825816345272989300787804905972519509297367130068610670711228692652
3119 37670595865087061110659036753689119275475639658852624164535004710671
3120 2483610253827238804627286850070359274763037577062503680303782624491
3121 153530879089595270666563872740785537805471406847683679750610636317
3122 8913957821038111248613581592024273262023870838100720558531946573
3123 486886025970216001470853615850040353836450757157287560437390940
3124 25059434792563466993517564471564603903448790373521762494939677
3125 1217284192627461002670450151279868390957243516805316580922760
3126 55893556426075377655535788683142521276002112220906438454063
3127 2429598714322412756291184694470101272988734947302494997070
3128 100125637089441330255570170334740318899516764531316936326
3129 3917502082505476552108209775600805153103219191874527935
3130 145720847327214794922911610247568020615721396874626115
3131 5160096899720132160563077714406114529406016021713864
3132 174169797313495768992550630214876372480443699539203
3133 5610502334192164554311918849032258398378172624568
3134 172687064370920922176683345173122612391816833182
3135 5084434185520752990773496879622854969456408969
3136 143359472155847435656517150034509518764305882
3137 3874967164372441197300061910522752563365129
3138 100509089358930872037353217152746293684486
3139 2504130913148714649395861192941837382342
3140 59982223011353129565385613201547336440
3141 1382552918901384141651934315238822538
3142 30689809324551917212864386777405370
3143 656595552119285580152618786850205
3144 13549019944357384383728494837724
3145 269844136899325994430298923094
3146 5190058823820767044127103213
3147 96451480747264104441215789
3148 1732611953332906265063633
3149 30093325180596663984420
3150 505427655107763994831
3151 8207384177270782843
3152 128793545167242671
3153 1951175295026528
3154 28487912633539
3155 399728649468
3156 5365396845
3157 68465887
3158 816149
3159 9243
3160 80
3161 1
3162 2975016153971752089219086327546999811281065111362088147602786654817446088372352579055
3163 30595056003374171922948154708730228254234266328641832117902337918466335626843926622677
3164 152768374445872564985890723641906930188078534529083782211850173552331758153487898160015
3165 493543969297561785056858624452419967428174733538356459048904746183350785335721804974909
3166 1159762977843663837306522363618719822145575296030299310286555098970100489115022340896574
3167 2112846614462973569094603804539306393740564129444657477924632497725302020586270181893707
3168 3106138515561430165774824021969055756862228211350083038688414354339278558171589585236270
3169 3787283031690822022716634458069706918138695959058890530964862315273902384444532615132822
3170 3906652592175530256419622333008027844120949879862915714518768172661688889681702868689516
3171 3460575699114767116212864220733734913445479531891796398721909717549415137592508747914378
3172 2663219282809265750211263945604113989459977027071241728570099243956069456663671447614727
3173 1797198773468911360220152437861189938025104300399442183764241867829577852339309293268800
3174 1071443986314779905659325139708314353279662895847422588218956830909274636674436570093213
3175 567810193306486947132396736155192106549462494184227874045990362460720940734174920521080
3176 268860341313134973823535725142832295285560657809233752498999206976122026279278886858123
3177 114240071656196614948873265880205732841781534232946991108882448852899884758208713933999
3178 43719716019786534710374068920863312219565618908157585468265292570780140147436967309617
3179 15117448724515946139916409395092807923743834002177798914757258930809564801521822144884
3180 4736060845933531834781887241773320097552944844700183396411871800669063241452889089221
3181 1347549311272837957315589649135566588201127443164623416651717940440399607331146305661
3182 348977078035404227892831669060309146707040428279520744948732627104167720565578837304
3183 82417644055055484545081537992846415824528842064325749625460909255329921284629766576
3184 17782464022322482295407836481064236519861600285925360313206411919470562282642445609
3185 3511065372130722206247435701696105050271609653738887294695070573014805617968554351
3186 635408437338582863321583585461996518434152129465416836533557168503683279020126453
3187 105561215348692244416375660866935617999853645011119151660006286696131007278884714
3188 16123261458591733561967352173254249295862558077937375076305150470086253792093394
3189 2267549064666282331576655173805034396694880127695600299741710718798366246924869
3190 294089182272564537724699145512148273798995736914862212797953572983456199015398
3191 35228401781426100791199443402315147778623676494625676999109741445443842990092
3192 3903764786730647380893300513549321870575654734792542120016192964892346246689
3193 400820181763820419416976131929745881523698556525428829531263677474731448491
3194 38194577150660269847728968350846317578857750609718329713394354111233117540
3195 3383465206678378514144414751063660354365186717353808850046694137480538435
3196 279099749592714231900122472183488525062071421866410711880592006610036131
3197 21474832167101132066243321723727565837536738371794389205946070344529756
3198 1543864823275192355092384219151884106110907070074004069537649068044219
3199 103880207747470311841314225318787611647372730010154812459963912617665
3200 6552852191465446850126108609047661362957924025121882966364661936508
3201 388171890032406040857810120187039114593961897117100304995954015095
3202 21628459106077980654711809224476673105454863374026402395174082165
3203 1135360452757032727428030850624300956084461067270163155438900073
3204 56238393047052780367352117141797151604905018356488498709103506
3205 2632637848537417853498108728176182783860499646538072212082999
3206 116643138545967631618796443747275572857764493051050323257167
3207 4898574086451446712768298763188787726453542541473769277507
3208 195270332523235231192142936071713834609453184916618168018
3209 7398665401796816275666476340854922894657909336561540659
3210 266806255003448589954934297718621045848277743527454569
3211 9168948853315284447183366305685202480791734314730701
3212 300649133924658017322036161221810241819872768624359
3213 9417460807725901346977229370250827984487548065395
3214 282123058035204716108800812683716969242689407245
3215 8091941689274870872335033149685630143235210301
3216 222451885338468538034980960031594957453789351
3217 5867186133699830585778615129414266338122899
3218 148613029912045590929680974105477257227263
3219 3618441471091390222895837114954840271105
3220 84763653586948492291495657470984368243
3221 1912000826974063165652693760768891634
3222 41562717247799405317665485264148045
3223 871331772473283992864569377261540
3224 17629118109849941786296981245853
3225 344447734619167138429344806594
3226 6502953585886037434881910394
3227 118687788242833925066166614
3228 2094974412580754536903310
3229 35771788974947090169525
3230 590917593923774420287
3231 9442056147092521973
3232 145860756182594083
3233 2176229126163874
3234 31304503305431
3235 432928759647
3236 5729508492
3237 72111865
3238 848130
3239 9480
3240 81
3241 1
3242 68571777967832752156242643069774894175466113210907057630236856067718437582699709295181
3243 712304591524772189515066658899526906858148653861322704068055207615111909397885767656629
3244 3593541612840345319679239255487772292898051127624620021108561005192986068992710914936865
3245 11733016255886793775719589139941770185814508494688900782868037928980785408876047201952913
3246 27872323216433031171497083582578987893008117473935925921776858979606355977685494124403597
3247 51347969155753421817656155008131856487793908565961043644568813646528906793613491245116645
3248 76359753696959190439041223561677513190536543915352504428100286188840460548332403334791226
3249 94211219597199452530702144172418218647041438774096909874579839306354078386140076675290234
3250 98369236703350947696524081379160360984502465236985373222022584773379072473780048308688910
3251 88234139770857769564799848926389500035164400041570208517867713953358170714717540827398122
3252 68784207990125525470568656947895972041835074927465625858076345257277687992481457612697795
3253 47036670475318323353803050446322827598376633982644734426235821807786575305334105948528204
3254 28427513852011292378422466634812286096443609988548508430323878553895724234789182366113728
3255 15278357894904834897361641354650671243955950520153135285935793352393078771145402259462124
3256 7339793379971214494043733232916800135253351906108855461543960059916468472966378633980688
3257 3165500818434096737485782645132124399727150106735308797974439261450780398327844583059222
3258 1230139788841463729169812462370297634792334152968281188702791458484554861974805273859264
3259 432112857412430298786449897736271951091069971120934967066219454852626288855453071074952
3260 137583658894007811582160460880481305553892232115009105605800224616304125669577649123984
3261 39802847161237329080579975305344783202324474548290145901748493442018567382522235685079
3262 10485119631591042502772023509435247427192733817870049010946316308993552878338849497588
3263 2519922855531652500984532095693325765559524983077088140659367481121755079817312339831
3264 553512766204651403507350839580766414095263065231716399360616036287215424426847233809
3265 111304803574575850549068492391496808083001552112583307065552233676594279615135965565
3266 20522410617036996180809748900298606749446346317101380647732304559585087193171177154
3267 3474799361088616211014335347797830958640673361729583103682792814927204271647033245
3268 541083477950668062833021921096043700734067346083332881183182502602701472547093419
3269 77602369991757451296091873843772008773663250208284266548709173797347627980492879
3270 10266173394644601037165110045927994715645106359600327885063608042710937846480615
3271 1254644087463792128240008472222314559834413590744620828210370205686845226546421
3272 141865904409673996217451720081929751188654011210523926686531620298916942901307
3273 14864876431689705710814514229668866767431903386599950901594370709875907137638
3274 1445650957869424557366327134351664046754554663845548354186760581022324443812
3275 130704029882863884449136321218299968417673247752801272974474600347362081560
3276 11004023914518325047631993744956090349585063303411924046644166774049553989
3277 864113828049170251301943151995308630586161233712938083428524836799760516
3278 63397211792651642259743649513337011552672006466540458894201875886698703
3279 4352830579450509109684189151390870868125930689432568943563414687101113
3280 280152782267119772068081277713720316019526344957974768088830145146392
3281 16929822649423931297179028801283576874521382609231770705674970832589
3282 962161032956042254147588953246121013767082612790592834612651275409
3283 51507815655174773618992797503171846099823541752302281026556817706
3284 2601400335625902460525140731437282278193258582516333053415129687
3285 124140515844387562471577211304949069921948068849485633070589841
3286 5605823650351655208668805619732559633944546636970194863807780
3287 239891429732551298057295449121064700036544784209013864122667
3288 9742070345738118513120006461812868308169542116597185054410
3289 375960545963025218004695895702520302789051266547984971783
3290 13805818981896214114535710450945771124971918576158812411
3291 483021443607221270687975820849131819554646892391986527
3292 16120980646499476380351444132477848972032162842697205
3293 513871958674127547303531341094957526216784091775105
3294 15662306393145189735636469590093247727060073320746
3295 456955889476545716305115412085308314146994767301
3296 12775349514667817971542563688579045227513765606
3297 342606338326606163081042345939943103262273306
3298 8822026696299438805162369407205116852368301
3299 218323373179115425053581885010515711687703
3300 5197347230289474633514887881015580012654
3301 119120267361646853583353881687341644014
3302 2630670432013290052365372962932220934
3303 56022104666390281192748534581979461
3304 1151276509163675620048913752592397
3305 22846519877408427028976316480573
3306 438075271877072809016389447852
3307 8120913049005561017940850843
3308 145610484832367713723173018
3309 2526228091111361710267514
3310 42417798138931819971626
3311 689360577534790029289
3312 10841487072139748473
3313 164909980795525739
3314 2423680881767884
3315 34356539862276
3316 468395784294
3317 6113129307
3318 75901535
3319 880936
3320 9720
3321 82
3322 1
3323 1595644107342547720586503916819047173349611275903082608397566096714996968823950908936615
3324 16740274715935997141495021094914511567196119257070756165331236912053759719653716745733908
3325 85317805769379657408576937388665933226021196183255329605995965236512579061701126009733569
3326 281490833928125765625546701352690958406053764254679332854495551926013744369316856430894199
3327 675908995900564376261452274850078191552117042694788350981949743006211074050981769981657327
3328 1259004508178660176488244439283084550233073615282509565130972443239073195404383242879047920
3329 1893614506101779819306948356122927433559588898638696038357576187641074341051108321380758832
3330 2363700178109641227511422913551131535358336168608476195024082884049567849237129258551626177
3331 2497796259453602630804367005683879243514632269932489067929071581814199633993550157438410545
3332 2268261277135723036347674802440518293349986990982730291518875050654277876404139098281446492
3333 1790853615612690477666675026736498350044389111745967269732326554126490518692798085184908241
3334 1240750210597264676634476431282065475066452866217675157338453544750882123490355193556408654
3335 760028192021782360170262211424827181491099043909581291704194209488094482206898977315148027
3336 414173119928135128707275779448540934995779032645479901484441781285064065274256159849405872
3337 201826966399589695201014042414836521435403078712054125671938465844058640036080232544749719
3338 88329837142977627930700047383637641664816040866416521311332457218209119847430275668738645
3339 34847506929186822145429091383652389652974805579126362665698046817883679924324362499783973
3340 12432300988399234411071113554082163773134158129284294481744823596254410542445690523031101
3341 4022020466136890799743682767051977494571865824666491055290171542465576499274066929311213
3342 1182770864513471454493731240936395822563151258264097889940149583928129199050584443095340
3343 316849783559330215024060415947924697988198094851066927050920300565750552705688616954667
3344 77471545365233740257490630158603966886814148720334506421980856417908366033559965252364
3345 17319450334327373734418991833084378045856857780769008866206312402696677719262845306133
3346 3546023663979520691405531734166231101377435190524662990363412508127928658413091518828
3347 665945009110535685710298227065741100753158937349410120638403155839763098417832325758
3348 114887366965507348629534801444294188555668008049143142126041599580506977881452677974
3349 18233792198853263930043501222494190759901583920829360857991186783851776505272008104
3350 2666129200352062497096079566538106391276779799972574767909436274619373349556986863
3351 359679598472115912957983274897443138102329184880248810475614342809061820776673138
3352 44835234627181818981062642185853107494128184766870918914856662972977427033332371
3353 5171801222661112351920163761388606175883009783846933073649440743952166511861020
3354 552898563840704248940839821328029634730874469862402655080467139628142642154309
3355 54866328586225333759267922133105161306752769851517352580170468263138510071731
3356 5061866079176558230138026334130306303586787449298418589771501593798833306953
3357 434867747853276298827273416424177281463965665499244047040213222510813354674
3358 34845792732665515539007358070286006056609688356911665200503130817804161232
3359 2608550111563137944605426090631803144462180359008944999029862067615996136
3360 182731691702573786763847621457585251980143111406941596254256128133030350
3361 11997824830045712321240787646011121329950444475388727356937038989317093
3362 739551018419723722781161959398814923863679858045899218078768694722935
3363 42865310764385129487403968766389238382224277380091851499724979910514
3364 2339920254329471304905421756277680697794969028044443854979174208934
3365 120483100545694824362047835540237704063591694988449209517634589852
3366 5860571563875788032611839381280123594060695488305411492509341995
3367 269703105832162541258081469962387429509490678665435788727210362
3368 11759557086568090312381489155588961686601101896728811574348902
3369 486479621688020451586137854709890066471994735047036959501061
3370 19120480070111469634909588518559681790682331456717167099954
3371 714935650362980110446695664503580813899440393714807913099
3372 25463864062055323987831749603300916830385821921606926180
3373 864982997091271563061889654261654522787786724116717166
3374 28056601912985080315008462701346860066575416449690868
3375 869975214547756910583023306378463998826698090297512
3376 25816955061839617646970618512501973050894207396471
3377 733995974182941297461397253039987509215836909748
3378 20013334430064205176732905973704937193794378507
3379 523855558914943427291483925650736546809477293
3380 13175951548810999237852375242737946341691647
3381 318731965941512139827561021078224426049751
3382 7421986661242076617456850356509306940709
3383 166504508000644808028298599235295325201
3384 3601518772695381344508971696825746554
3385 75166317229263832996640391616301192
3386 1514757329144409998155657507439059
3387 29493597490635115475397769880030
3388 555182367163976455797095833043
3389 10108731852044261021258502169
3390 178117330723313974270208561
3391 3038198735715796343880291
3392 50179022008190093957147
3393 802497347775852626986
3394 12424944825887600818
3395 186139771203906689
3396 2695415963250701
3397 37660185046538
3398 506252230597
3399 6517028060
3400 79838687
3401 914577
3402 9963
3403 83
3404 1
3405 37481214489579775629235607811997253301168890794448113541126074593551665680441109073235517
3406 397095967213908731036769351420983594940645554383371406722433782675834115624934546573783312
3407 2044275850499833160284954496655639512084503200389440497707361733335081589293465578320150454
3408 6814689221430743258867700188504598621502483912384267300641640161390551059941670603737968170
3409 16537595028312338909164966505552903808953028356027888085251157337862189648769855757676343215
3410 31141500372767202156627489255428249175134832972605479768369549884040188369017207168978181669
3411 47365614738505693952034108285230537817831553813834916324968110822022441627465015526914742341
3412 59808103173841339650389387541289106467765773774056348556329849729672548278833122527106094147
3413 63953274902364038613261724346401920466950258960013480216999061153630793534668015333727691320
3414 58787431862602376215545815068988045795128466893265252195274603283420456487960532449505661695
3415 46999143779264604175642181512140975422429321093102263929424114664809870049682412028384273241
3416 32984558478913382534615365367786336787335448324880488297033327812524482863101913697108487990
3417 20474602862326293456313003882393543945197098226943590306923183234303332442549185349891541098
3418 11310840533585987629405639694462637040052710177363252189812322702188436016953032809907555320
3419 5589737147756269699893121963920448599217769823070150711006322210658529651195369566180007509
3420 2481959511266738258731940326453078174727819011892534766716196862910525092861074695755198015
3421 993832161407716920287118398509931041830746187247267185845644896706799159199583570835601202
3422 360021363545403860106814131507458142964953078394692309184193342503049293592310103069637039
3423 118314829615153147198165947399734355793672275260447885003109797107186507857276557170220307
3424 35358727200718196085565913802307520127789885530701268148070966257163944741123450263444130
3425 9630134512929355241354860351908060312960683941536637825729156430290118349346907488418382
3426 2394877438117180875291258499322684159455620817144360898599261805541898437677482685746818
3427 544768767442299372006737223349620601828092881230423050830506897713633141309879134044954
3428 113533886443655868431951118568907107017013131583063435674769217282351797497251243276251
3429 21711445755980416730389285008635791363331323832273983435768342348793666161039652321484
3430 3815398565096174401240057316422768629802110808254338067978187035343953862275685506527
3431 617022261622887771107864454478617993434077087446830111005261652821359977618255339710
3432 91957387213323769672046155282170905945683150046449351187187069550963400657107796552
3433 12647749146361078543749921388496440928176788984324875587096535620890538810106691763
3434 1607693166163764870330548752359554732605158265230753617224345643903955581055974385
3435 189142534939255079732224805511514764736575212257531960145225630670596845197287054
3436 20626077323131359146693858148254120303623635312131104972869725134723040527527101
3437 2088064062060949978379622527051992916131030721467993789907567783061303328034942
3438 196535707819517098960384853785252901578599507699738542890835261615634920961691
3439 17226260882126483659073777537990034968854882817076792420636117207339300603494
3440 1408257943674465320973719344530894630448483975001303421232002126882434737380
3441 107549948992047407531278422180817179499006365770592205660212099937962540698
3442 7685507532508919248419369967223542415640978111190473356350825778987506620
3443 514714062441277320547868034648797056199119999416760433385346891036633518
3444 32358152516101923029542013370346680713435814676467169287524172839065759
3445 1912547290127195428563875640015393395922308234775342230857674904696303
3446 106445927091161732295549612834709055249876276094594811998863435541574
3447 5587285132950779125759080914985411326771517293848274412485949899552
3448 277000878124933255796844527902010662976217911285249654445175879604
3449 12990001093998889695925567576248322477872191924086343348094133986
3450 577043549024293376610258426422071060034189161127762600920108480
3451 24315684891222881781408709386466315148817307447399755012475805
3452 973269155683277468698657496429536524530857942116743873183146
3453 37052746464310126068959031827325720488403317381214609312145
3454 1343394194596286093879452212692128171569889098557915706071
3455 46442847386853259623283766820054591134395136097496333761
3456 1532799268642948964010152368893364495429682800085622950
3457 48350809867771446730295019654474799224032981753278990
3458 1459343548069686695383286365755407072024258136050120
3459 42190290941527533640133656957616890256060113217062
3460 1169546134547664290382902815454352020005515595513
3461 31117433166483304503098106324058342960885479403
3462 795402040044559102372483898981924546522770520
3463 19550799638151831069502798626906284954635240
3464 462507819249125287539340458952232700543065
3465 10539393925835526716240177731290629857741
3466 231527557424972913640822868967169219870
3467 4906948469516726056724630000690887487
3468 100404993164147867310371495533248437
3469 1984852061647769782362624595401995
3470 37931751189010617571976618520261
3471 701178443826376422639112056968
3472 12543713151943053726940121031
3473 217261350573287656337698132
3474 3644530494094194840472467
3475 59223113091247081730732
3476 932273789497039014335
3477 14213637489863093231
3478 209765581003588484
3479 2993448407410900
3480 41232513405124
3481 546624865853
3482 6942003428
3483 83927035
3484 949064
3485 10209
3486 84
3487 1
3488 888652230176986796747903537108719591318307831722791173114594199850752850011711448441508952
3489 9506468192749986608257687142659595594978701486134340640504595478815216449828805358186203823
3490 49428586317872681841509538212638220760392522844799619304482981141682127285228738058132079657
3491 166460988277057402351807151498103035520219333287379135651743045592854895957122093903185005644
3492 408210703529033477132995610981317444733975898482020327147948231794897024073483935914478221279
3493 776998851242696523377144121310906058864799406314973782159728561034062020029672060204611793791
3494 1194926837684567331670247581165244400007564683799926423941248886339917243266369629677246330002
3495 1526051670917691961236817326339010301073204252746504182363070350688677936458137064659529010333
3496 1650981243213823984010926608774958376873800757287417032896568253398453463909027720667685790508
3497 1535954357498504590755084983040413184890483652917035121745612351642805933068212514581178854314
3498 1243219377479497187221549321556414306561226592497584042608894191799781742017513101986980319157
3499 883663916173324590196062889982018114412671007790141221221603691062646127058017444805545221538
3500 555737984513401016737562755893239956396247291865155929750775725993597542842177877829065802778
3501 311165756624985374817795905213998575563280091207939338123092301418423690057011165009006210087
3502 155919016888770304761788023215744538256537757882172252815896589234897324717035580327226763999
3503 70223981916307385861939996271365297268691116472281159278614947153390468906110951280192547784
3504 28533979533856981863260836172943042093962824577017460961979835209685331577917323581939576745
3505 10493347375519780451689935280642324492794263281474512745878184316767418927927886616695356745
3506 3502199868706501239265996770863713287672558724277686042479859295781264585497725640413137399
3507 1063394210813854253089255762271456694036050165418204997419740535094798927281719244686268624
3508 294377840330954063923364493020817562828604120170707367764744175159988195450566075436454784
3509 74440297736622422473757693517928283019822122117656289035932547691966199780871368670377100
3510 17225117956633577918841473887845301715317258251603913280544666364710568756298832197441067
3511 3653156820510972393872944479800837705957029884163736283981798152585672038068503907361359
3512 711188318267743773068234364714807151686809301444088186007431784435798210430719943652796
3513 127274052414703881879744120763305884935951956112065211735811142133314119796321497599897
3514 20967413827205417214524412962754203199743212885420000549474214094971218979277242184882
3515 3184211936110908364348662818832867480298044405201679092056313898886867362603639349448
3516 446388394342763633445019514685886435779626039815443590487161038066604382200193417505
3517 57847512810669779815978726243618362683932778245633314094633022798783188818016461142
3518 6939591196795140800229336899908349125691977176875433444131894481809828335450302186
3519 771772001900902264886521026597193625335613273804117466017769404517494693256997816
3520 79687758609965751067158136144121961282437499081441335976385030064319542717790403
3521 7650606492438960003024362743895329597731123903721542719632701146096569140388609
3522 684017625134661967253196022929922465731419337050839230493099541772561235528728
3523 57040139410573957114676909470290950160622969726125213320635493690962520678328
3524 4443415384402799524797855941716287661080489256144392493156707357142805394786
3525 323862791310603198575483519165510905518254597854721718222403516207353497394
3526 22120670357038754473493170427429897273299227487703089255239330130254178945
3527 1418115016892039103771637392729519105640531295285200310785928186763193251
3528 85463016198695481293955438103613466776020915755980491439506085755005190
3529 4849181992906991014164568037793400497034663225293671055256849921965578
3530 259443167689176813518903148683833874707484929179243288515966017447565
3531 13108337815956633067746356111456699219360257092939442111116238644389
3532 626353318102702338921922778767212182795667693292622401910450260996
3533 28345072453994293203114496700488688436207430425531742503833441619
3534 1216540543916347638911139112433696705431991350608998481473121742
3535 49585468630414593576864211571799342713329958223755528172107361
3536 1921906022373355022559754641971253320622255908889899537524941
3537 70927326199321171323740724759536891127086700177898816110457
3538 2495371157338014190211447922378558831085334669230425227759
3539 83794552624833300042148906069763819827836293264751937762
3540 2688791041856684261112369319055747761676035395545492142
3541 82535968967505608631873391911524147927780289623583468
3542 2426284040688632391096995613053756137277558365935024
3543 68375834262567929644472239029853443578501621599891
3544 1849098659139894426752256143697776957597927166264
3545 48032087960070539152192072427452912367877671107
3546 1199549360150736982311050337047891130595924387
3547 28827394483393494469674321790159889374110452
3548 667210174464757894742031297712941501328640
3549 14884810714797099310334140873037994307088
3550 320320330936459697111160647197379963558
3551 6654365667096930119046121310459334234
3552 133540414875563245630949827877722979
3553 2590519443329562146702861338564648
3554 48606302928896295581917718086544
3555 882612312288185087984200057696
3556 15517847931582150778665683446
3557 264274901084377659546923618
3558 4360933374244014349059521
3559 69740089943264042655716
3560 1080861450394329426342
3561 16230886468413374573
3562 236020769629491019
3563 3319931554469687
3564 45091476462846
3565 589646100923
3566 7388864575
3567 88170466
3568 984407
3569 10458
3570 85
3571 1
3572 21264011312385696435760943268581390830821947333467858004021002088177857449028341411368710765
3573 229662208326332169577826566689857144518153832359990407356460760092033884013294566248606101002
3574 1205904105929471926038306329526327781970253323412812171197980402139721474726672004311843073552
3575 4102247198671837006589013566947275111703649759779521915874437985094868319271876989283882500188
3576 10164453742938909149373776753491641058454469805706796016165569351303903800724846163575205471620
3577 19553792166032421338711026405966781388396449860052340965773597678959940893578614938767438376364
3578 30401059226132481560579927446766918884888419606359181593578951797447543039188158517757430720311
3579 39263082948780853026483291738011133970472773931162007351049400189959089843017278832518482305349
3580 42969587911229276881148799545797133446600904156395526781333762901962805649560603225063483338494
3581 40452234671517862463003749189787091578607551140309849365312512970948933734743204441410216694301
3582 33143890620414103070638466230236793037125347883117190455766088346388084691876264180440809804413
3583 23855343789787652764930776469825061268153057629594419553796552267116325163833359572325910706860
3584 15197341968268223840900163309460945843630524262768773357377217541196657906735151216484646197659
3585 8622815272266507497148223448189272466975107137827054018243611078144389326331671725902991003265
3586 4380070366707655002449496528002529385823086695465811475815307898623613971259806978495560222035
3587 2000603213680290382365277361536091576136964538266072444149824713008482842215220838229767006615
3588 824714085448396266887634895730699214876824345593089118571182942500860110353925187233455046237
3589 307818891393638625321269670326103975239101868925817842001374766288358228844795164080939117380
3590 104313039142799778868322131936288214368958571294692680016210408357676914832761462778963951181
3591 32172544077164177756298279629824424099006365225955441363685363029684381804536667322106580531
3592 9050366618616268900852860119718088141571053055110175617732183038101955054478942493460652013
3593 2326557409563299595098584412433832981877481569921245465675357813585809020921154724407290695
3594 547499622054247019588554683019056393310017381331692019477310369071545416416997119303747296
3595 118133272224798443894216175996303241865000565154100510276151154197408781411118852495956707
3596 23406175504484022125236115883522315305644336928769413415169274029620400046815495222377896
3597 4264604311779577268211007424894528878298304640234480710075042830649617622135362518453313
3598 715513052537139426591460606920214617857714453071497832542248236028607651871593238615249
3599 110697367465094042365416209921453135219006519485952701609203060611073268838727089591537
3600 15813433236451742797598617217273929954689616920885732607441863416271318014362303907642
3601 2088702022935870441019067022510040426222579364744603725118739037305698559889930310103
3602 255440123490767347076086125777767775252436067111355842567251143632543292315689904656
3603 28965188626193805862106241543492062604013617762029200595387930220369725568887436140
3604 3049743623073387822057059300978254594383450327509376607446596059287418259029108957
3605 298598747378481169144561616825186652588380745003686099442579749782278181640148518
3606 27227017408772101666664325891876721776382792204751115905682316790803646898474157
3607 2315577316969083053311144761383472358658468139138701641142173944206240519593991
3608 183963984637944327456090840158455947242026043048917140849535865319256267179617
3609 13673902826891355858454059893904964355704029641664784810484116663774383395067
3610 952383646692616510465548110873727691247456913197989333125228092703267228921
3611 62253467413201323389863031434142148395900223199509628667261909997057382537
3612 3824862205818237472919370854138587152297067571371130571778146562940004466
3613 221223171476945680935347427581680552828425222905816418044428035869589931
3614 12063161954777417299778360501965903569508664878803036677861340611319460
3615 621083257710590137765711362127962722865035829829829018930355387496076
3616 30236156626301143731013784053626009318676265150941311244480028826736
3617 1393823108093595782892675179023223684155561966138171740214783795328
3618 60924841368295448788968690304100040860376706996646099532306994534
3619 2528555680563659434856169483835254800643219066935870764423453310
3620 99772633759973564563296298378821294449489506253681468964574376
3621 3747692286252389397745303179841416892095482420949235459391541
3622 134173227114804700995498811201393001018384160652822212324408
3623 4583910735362084957920532733009790906084041012174267896849
3624 149615541480564079942528736462938034949887928381389616105
3625 4670599175278099973069768727941806878018607312758803895
3626 139602176979646732649284449507941548628322934417310203
3627 3999331271498128512761017677133580671840905597674701
3628 109924327466930660207626660696591423853961456884191
3629 2901557393193814572126158159833939154726840894420
3630 73621272218252831746017361732356879192689865282
3631 1797209054340231524148835891772072323288860258
3632 42246417791400249353882028368336116174421303
3633 957050127194613332057700475150364212807661
3634 20911009779281332715473257356869557215458
3635 440998534504594393129065979432949157229
3636 8983202586903675580813475179873257351
3637 176868383417785557639059913844576603
3638 3367975639305801650382684270517720
3639 62064311940707742882715052033966
3640 1107390298425697228701093192380
3641 19140335770779354146301789593
3642 320597006341610152202720616
3643 5205461306747655264656411
3644 81944936726344250419648
3645 1250680496881706059005
3646 18502295804923822958
3647 265158018392656172
3648 3677161665047878
3649 49256012609067
3650 635452816613
3651 7858451580
3652 92572788
3653 1020617
3654 10710
3655 86
3656 1
3657 513463266578967679500217190814812357099506895005704330621991519844866831012332367691058488912
3658 5598391415584344035091779738092087320273232898661333289933614027049544801024247013819426897651
3659 29682550411256210124383482616164428727584637027851585799082987647255376333030798593394668145231
3660 101984307780669010581582133350373306096155607231203278352967578152452576970704062682576584546423
3661 255288866828066769784124265148564267919604235511974295828375873665084117442770224898549883607238
3662 496287520972755719900990195076147199076931551168922603144130087009344728535996302528562737470093
3663 779953737941069681387067836834248391735475716692294906032446331151566389009729646086378619372174
3664 1018522335334745728396908769864094735265477124526433031943947502343119603340778038438097113076909
3665 1127422425510281220483726639397590555276236553219460642050193589613803432666405740734494039695965
3666 1073854944452563109697529420323857678722407227886988588125461775463466485586515110330720751154041
3667 890486793921602420527933078137549846094095590295702896558503954024690407937290963067080287374222
3668 648901411278082968631820809486815784538143813775843853886781206926723841095894765699479237436083
3669 418680371107115544518142689537016583502123897252500314177004097161414583350758642063292257744878
3670 240681865455546711466181798025764332416951086515093166051126523712231945321933601202889272290007
3671 123912837584151997589655593091088801051056224750942640345665129279572451304748077961648809504556
3672 57385545485283134190687003325996463709951301613122256407123390987600897039044580395963397964214
3673 23994957940460860196227144044946725379010246107328867290839631939137817354628086896314553189356
3674 9087788322332612234915996030094374306291332327783375408742889275149365295390076943817648559269
3675 3126230854392647154379938138065125196314543205908061685683129074839215240601266134327689966377
3676 979177483262648025045027089294764000203871288136174890682978347483480261488329795535463483997
3677 279839871481207089145800888020829464299378961293218688348432148246821540985399060050210564580
3678 73113396398460130523908258147911896771692164540916941203507539114464660679814403641361018004
3679 17493480627717605743173590705704397050228065807438837762455240060262532025644150166546881608
3680 3839183296569575359467490878865700613318895660922885940522094177666846145971544948738682322
3681 773980709128691517815064005541890036262744414981387335673333916569336295267813878883022791
3682 143536542049007578359381504475399686263329527766850311820066518908479581933092892752501598
3683 24520354954025465302948561779824019022307457641985276677768771092910405281405315909231210
3684 3863688239721057982488062467609407359841248340123506369336762758864576789007527132826234
3685 562294596424013627612522258051725315917954765425857474953170876995114734190454993721929
3686 75681633654580307008595272229046774259627886244721485107797499079966040394953254957011
3687 9433387278936517609014570251268585219149337716514908992485954359745162502927988061337
3688 1090415505676881636961279152842324241464844301171363378561573244218282054798116122555
3689 117050338897882155711026658293292824265870195322242899211083859807713434150044522084
3690 11685078965100422098768878515258570605710505322286163606097601846707115906751056436
3691 1086433497988074479775297275452277116753254826655068001464738631295827979068297948
3692 94217581907923522918087867960459095192645017759358662038169218701580562593558536
3693 7632577434935888406986350427344755494700710443270496505768704215854170418129933
3694 578468634786690102333074652899686075082089249357426551826586024491192176032926
3695 41078966143287392981235674268771944797716440214261986084254635374017877608867
3696 2737486997236398262139078928795614127510237213093898351404835843779717240931
3697 171449619062283807159745941551741694566881321205778053725541645839948203131
3698 10107100500385117842134616353427017701823677093369525565405789739148970332
3699 561653273263172877173498620494725063372717645198461667739467898595712736
3700 29464428363779434512371099946169538094042365597832223144671373645687770
3701 1461304444197709918347938198218424733639953069788270342821282256802757
3702 68613319945634622725407263649477839713625204831079180738253088672631
3703 3054212630603626089688004166411046218529542370941160137038961058957
3704 129061393572333476714387873617502981218049863994823678613395346937
3705 5184026613110789924091067929497244010217196123584004637497655254
3706 198181615707102587613093570863493585818990447836339712101157550
3707 7219712356533204466136922674351558733588204270150527615787362
3708 250931636618716137216211926688385714727161543729741575668482
3709 8330517886753941797524998620048313812308860161070639872652
3710 264457098825580733812389507870834162800233320741071771946
3711 8036637056526024905883398799519386903017684626760417181
3712 234035904617432591361120267501282796388026424200216229
3713 6537577159438496602010118261348619973009390439692373
3714 175347224120107648929682690351586929137762837941225
3715 4519962084142612070365308627258954111725862678886
3716 112076720529805203657789831958432332292317207928
3717 2675571995529073949556551735877474139287643229
3718 61545946250226336766462520383673486195636683
3719 1365243011904395477097821282352739403544263
3720 29226668851060622158130490281740717069614
3721 604259436021866082563514099416916734556
3722 12073759143610952648987278043474530190
3723 233302893457836280071767594910331573
3724 4362365337612783483961591656698468
3725 78975825970177066093179132852065
3726 1385032135960293165122828079103
3727 23540491412581862282531751011
3728 387904436352000623738343063
3729 6198821744580197781938301
3730 96080495515813797202938
3731 1444423864033215164607
3732 21055950667424385738
3733 297450438138531144
3734 4067589656279097
3735 53746006708984
3736 684187847378
3737 8351615035
3738 97137985
3739 1057704
3740 10965
3741 87
3742 1
3743 12510683186598540887850636338624266323121491362906700947079564112408486180909493739805735169910
3744 137688633895024358266882711882827284140883672500915908852176368958337019342103056940428317075979
3745 737059220018070938701659690159280548699321101915455988553268170756116682981299040056347301752948
3746 2557449887433385188474948373561230457022008814641405594844458429962122307290095885776155152121624
3747 6466797426176519728154259227142635567612670781601507073294439773721918873628689813605266758655739
3748 12702528926807012412969442495390973957781758610795175231051206718587981119400778086050584532861455
3749 20176502149486733568500088346244191972602118935650175520039155130139843014235265683033137639123814
3750 26637497595285483197208430231645944451848553347694649002808579345344211837191530751608958279564268
3751 29818507660174238129448500540335575427002097112488240209020353921281679186096995528691074108679994
3752 28731391171759824121014098043812273629337662485982955520561527828959361864777188486045521486028062
3753 24109633126436358767260705500555809521563839374523793464443947557809987523839350439127976160900893
3754 17784390531439345929996567304167057211941720813602456434416253477759094854376299287176392637422556
3755 11619561206910121816871837149770934310478865176795523395152114738428623105312796247145485022322256
3756 6766304102524016360081879811534916198009319072715197446864130164555695551526992089971049771016227
3757 3530073796256203820600663401382581517142196808840215723575710845602217369183444122694340225140905
3758 1657263047208026574329007275179741570071734157231596653916630425562417061325302728295969971453595
3759 702741812598622705542168529948251940818390885194972598622370402338734445325004701092433326238197
3760 270015684298027483432028057629634492097200131623001752362813353248884315792715612842775405548586
3761 94270736326014921352511414612398626230775754654366886365204414098925948674815575718415509613206
3762 29978747805402475977396548290582156893801097333302521731504971514999108528329641403635460663996
3763 8702200100264121260823989825250032095478416188884432280547114423938696888305057860805435420522
3764 2310222771171893139456755448301084792009877955531609336358279604377263174239371243124096902418
3765 561872893909212476986312644794023786224822418972921983504585708019695759345243297525386591754
3766 125391815354613318306615290320820232950752150258815563220002914316530481670557361908070269129
3767 25715023714438263765015765597506031964353744346862509391180695724571065569533803545055484491
3768 4852845232907311649367170141344208724886065368556423134597558583952729338655680460648736677
3769 843878023734167926717722034491443961920258265119430329775048376302984276290530892537658056
3770 135395802155040209504541725402263132552534061270587145272142244422652654069803473985212071
3771 20069493014441632615708924909000311644460589190936118768697058968409046079439696217686347
3772 2751934853603952418271739969296149935820950350735459706640745612047597552012350683103449
3773 349527893713448230027242412191015741664504451354446383873538659462985274214152537802266
3774 41176452485740607117482357132729538318091033577762397103810907706026959210345104921598
3775 4505396074862553933252046170514618272317597705700604796960168035692317687963827668284
3776 458501119140306888210757522697366530581043550459784151038861776196190532319332992028
3777 43460034467894118594004631701520213938570136752096262754129242953765736479412755940
3778 3842483251196056612104070549675205800893210910322746578582493777137828226215028140
3779 317354966520890092372700469691700005855756629208959550191842703670859137445422644
3780 24520868351954106585101785075291974933440930867062468453602698839973839788850068
3781 1775143304791719698365407327379449008612788735885872729377887365377902739422714
3782 120583804235542447492760709086674321371619935547232485494101070822750368737253
3783 7697539322990048962510345089585536432934677826707783902674454892354609710842
3784 462452829274419886741242470282996908658282647087057336311452826854375383489
3785 26186306283619028523492880186516746512466737529212404349806585534508041601
3786 1399595024580044907457746492782897195522839469702380008429600131755529883
3787 70708482850418331342321622235437735975410673014060633436020245762673470
3788 3381343732250721457547095751983011891193830713657230959429706106152229
3789 153267580228024166353121356663395669264133815700136379004753170101509
3790 6593785119391626330813180581734520315701189991026855272531247875208
3791 269592746166398859487953135213723366291910457244880195821356670480
3792 10488671673390857104576883702290721654541514914924349648583841880
3793 388781673493542494059959039089200909368751526301910615678363964
3794 13746184955833835155623907628957158362958497932719874798853528
3795 464142858291562412505089593878381246596818662996920444320949
3796 14983047311833877661313663053801282248158585409434447359603
3797 462911034479587401765611979144501033660478720342718297893
3798 13702440293956313877757036408594334523270804105408287780
3799 388991221436744083107076937791677697136039539027556899
3800 10600987112268386378072537362926389741352495555253017
3801 277603823488922821011570714618908504713923362563272
3802 6991499622686602501611482401929808824246228455323
3803 169496000929950695053304164793790426419691609854
3804 3958738091205531418645484831860944303728405543
3805 89148055100086955288826917603988079520134333
3806 1937135458723333480697733252138572041736526
3807 40646379877008108284465229954653352104378
3808 824144754435890989190522244122946026168
3809 16158296225266025614776105391307295684
3810 306529745601009890570559654953867137
3811 5629784570747640240849189324095373
3812 100159170704413311232912326413985
3813 1726970350165604816577958717238
3814 28871093163856356842005415928
3815 468146876944981904136025998
3816 7364722543978326386955340
3817 112420611659812486516250
3818 1665084254016160658326
3819 23922610249673611510
3820 333193151960769675
3821 4493824806839857
3822 58582409603006
3823 735998711662
3824 8869237468
3825 101869959
3826 1095679
3827 11223
3828 88
3829 1
3830 307551415638782079395509976727895089451851173412079454769429251352917167721927554877242951800934
3831 3416273843700262751105204755790766367222361686426014244925734803950136584672041659425656899921311
3832 18461884736705805626495737657802265606480433747888335014806531602885275628074929652811944040112110
3833 64685076122775287089296184990577834981112021708115860601653222417910919131448935350400904523961899
3834 165203161308004628434173610403155020596414186789295821559996930992426335717061120136547030322368833
3835 327842299036695513341733096787874941764194842962454204729865401948941441669449684775031426110022516
3836 526241008244751193239889343932252063807140745219093805230125234078658969567850034085934606872778357
3837 702294616599081323226648412445493727767829282878555508379475080983187075245311858293224602361168017
3838 794926171988517109579725632443890357958280245552094693994888578651567890806017323637686247122498097
3839 774720716148158104695492602782603741399068195942525174436966415650068441633179899044942677198587146
3840 657754962159710032540547066504858595073918601897516155257373150820651202736272212687070791576238549
3841 491065708820854376608796434489847222296268451948166158282337304376253166454282814226785677289045489
3842 324835939785233431489729461853150323066924326862372847052487853249364113504698967813909645942973154
3843 191580186948265221580964244389436445300923973375590507551250752374296398151283404760084314245724888
3844 101265783934168664144633887367263902728434620316369269875630461720488385686253796259431065161812494
3845 48184699877893564848685479000316786614005609320834364257689906940381341981468891597450016186037556
3846 20716410005006747263859087841286731747798373994505131900336806389416521607961265053966875827518687
3847 8073719730850384212754234124923961850693218957693534284499569740485997505741936452276043784829140
3848 2860188132838690653236528831661078054903930569451821228267236166406603652718359180539148157824537
3849 923278022963827378391057897471922470653289433838293710381812683295304207003345991064894675385649
3850 272156009585935313359899313922450078422221501118056134793562384948963275684880934451267194265645
3851 73397329624498381783458923875697047572136754077025924126385503737597509444074373355215422631844
3852 18141264891163750982813242182687733290025355442699370454352634961631218921450894584409625231207
3853 4115890069875725729560362186773054599643087474605945497856429007263877795697139812382133111907
3854 858427357956588989651544222691093405617416470788437239437223593524296217116046095556211755291
3855 164810698508624797848568131516498860112096594669378795441620486583492166976774631232544704888
3856 29166410393741923163469565116101815171049803496117786467012248784047814299830803504765508801
3857 4763815940075666838881165892937694543837494870771255836693790347856989642828559588499154681
3858 719040544811394476493384295163359245699405459619415276041802078690840163994878517210551581
3859 100422343380522042769760487794787789566169531192806814408076885181371886587465252950520846
3860 12994018480672229851130397613465438862334729471532696799705998964265732221623938855183609
3861 1559766566593404148873460853486883935562276007965034901772310933783043718102330247356399
3862 173923074384452784876424481228250856713450786181278315588701659598381658290401067607992
3863 18039622239099159403713857257695898245124997141775031323353519578102325336930209049133
3864 1742906536650751221081808084701558830640342063840976028789132507358638149735845056540
3865 157076985245904379340865193713945380788110976969574952403626779527470378523062843969
3866 13224157642398025140746135794232827705683359465035340437413413789946719505974655893
3867 1041533490306542297552052926633743056648836434750519678345091319554375246923024355
3868 76853907766959071928893627983971515421334174643432434884482610253675861379281722
3869 5320912968452529878855290720679507548686636624313184481943265917260645990288802
3870 346157210641462497822638703813307600543444362772785953671653705029908186594779
3871 21191619237170254002405062307669683480417952092288567986561616849038441535589
3872 1222614421139526579776737262968812452263241969180528115613144139330938760219
3873 66569149778681098344173246540812567022735348606158754597551172785839887687
3874 3425537309799674381434254711146276880846912605742060215482969707204109629
3875 166824422571256907975908858680292788446045339182966738321039194317712456
3876 7699392961379985871884999214639117455284296197462401505598305646116769
3877 337206974608096113498553571275747651833822109338601434839878130926545
3878 14032752489368359135086839815170796027044763847971441334354853561939
3879 555576199771953696301365188397707999525261318391088638829009148764
3880 20952303398129089930547019117511607647403271187772066016119245741
3881 753571853179445338756710593052462632027642195693193284206208254
3882 25877601377458852760025431375207775498523002172228100840206848
3883 849406984809437311466856655421917138437144808445687302883059
3884 26679056647714845675088624732662980127304872588575247409017
3885 802680700945810655389510944412573410221619814433088089917
3886 23156475482578440009535598861230392463600671024022353796
3887 641185769545520877974130558409395100082763222897436987
3888 17056374680661766174470737285647135327820868052396781
3889 436290828326381379404283281008176226369247438589466
3890 10740701696750329106500646893893548166382515105868
3891 254696519011727031056594892686116997016177226030
3892 5822369046421596160846271430940825772868852798
3893 128410787285111517195308481678352746483099533
3894 2734344006971521169570881832823504045252210
3895 56255559487213133121092087408172576174607
3896 1119012314063068496586377930775792367382
3897 21534907552858587723562245997708048048
3898 401195230813070696664055150566710059
3899 7239722736911628116332216758885346
3900 126610965066748040776341714168855
3901 2146899908280388426064134671052
3902 35312228387174347467121566337
3903 563586780032705234588151880
3904 8730256954447440328467735
3905 131273626263185914723388
3906 1915982434642640848066
3907 27135934557063821369
3908 372704513001623210
3909 4958647642951779
3910 63787191634048
3911 791039200852
3912 9412211933
3913 106772791
3914 1134552
3915 11484
3916 89
3917 1
3918 7627426163377915669081792175073213924546595776519233405051074638492371299014157618874330764228038
3919 85504022851555138444878141445716705545431522984464012024212874536759942123836178914180627750171862
3920 466426026878264529144708179344457626107628980270924828660713789600210720251423363347436341074411402
3921 1650007710388940098699445841511054797201442294309016463197438672294283577811242679999563481034750953
3922 4255808732462501598196321817698469082477170268540676407395475189428373746236215562963906017357947864
3923 8531432109358459492914016836416465904871851748883051773954497971416116327174500578480665205809774835
3924 13837282818179390975178934581832936927642660608184569774557412833957593180004835935928963393870191083
3925 18664453044693194951448824990855825765142293017439695377886387040468881622278965874367529811751259314
3926 21358847195392347372027982446625203112327534787054718264978745687357245796582784117871298662475000543
3927 21051411322213186805584849447223282987589670343638960546531674892715700976202705812629937867568423920
3928 18080890124088076588841540562592377133811032557088901500325647482772757355543499029476891069559182652
3929 13660106375084693596061862254733319922019609784017896191261487971470874172571509740656876493400505087
3930 9147048738637942146944475266148836514554860225607522839982672792246300746516778979598645491617963308
3931 5462832886228644891433102642385593716092815203555260862902460567362181676502365631728997227211858796
3932 2925044526075943006204994074665549702859837114339867471191871114635887016267352400001246504049620212
3933 1410383171827673968655657855490837469757409373085161685505221363041004661102515307084546324517424444
3934 614695130912949149985940834710267318656588184595071895984060825537427137804102586472324261994413515
3935 242939524106669018193913296698461106167576408455895852854778669152313123190851080865335907132818301
3936 87309683607830599070908808787968137354910203443710386137726283504419409829722502334222149319330694
3937 28602834718724935202047377846489179468071729243853598954192495893890820599092720470920333531917567
3938 8559909936508645110372170613492440208075846295284792466797358555556929675440819379014136530131494
3939 2344615034794131163460707541385978257811712270317827965842778499882178276454255474990720712223866
3940 588792689038795424005075672221294915229634930490134992014122068914992254269607246800063180492775
3941 135775866073967262917044472161640759852606092263689651907474797621849505875945612103661656428736
3942 28792685630768115727618338547497437990979635060469240423354031945237071452399982959118647615237
3943 5622553151084350292875012247522579906783778124379742410162136673170374124373326093313210009431
3944 1012378116341461008558878826578715100183366552626737737195553680066931359180147734971517173292
3945 168290323834742125308846086801349236133371587535176931498413562973566890064863231671030166725
3946 25859733207757754108292963090642569992317440441229299764363317851660391458290692472748813279
3947 3677710265599879612859476500003036114725210194578745999065593895913112189117167279954996882
3948 484689885756725674015152521846586272820511364534752941008531017661726469985954310426112533
3949 59270167781786657863148027741792747986664816634022511224133078733463560663689407842791132
3950 6733765040784937363435452240234183557345700259729676780623728204930529780339059780391745
3951 711714252075247135036577491319135729970940776295957928061534150134913052330871339257043
3952 70075829792204162843205240057395503911137419517579868096604439390938712029422570654395
3953 6436453479210099344875546737840520663965077909968364829425072621590913596235064281790
3954 552270897266381495774441234251009998783881135347229734254662545283168490281273436724
3955 44330691407239391253190072420285525629525374372299116913858107925795992866997862151
3956 3333721157588701059219833861855231553276160231648064896548547373594579798133928347
3957 235209763021752158253146613249321309953042122105780924634174427948511870212743464
3958 15592374125294477143818788864915170591910782942898136245436106175692710787296682
3959 972584992074696279765699619947126215146303802019873727802956597834522325670867
3960 57164253418232975586091039188488259204053506808081405304499389088461325413514
3961 3170442458678894989499882770952241561708409126407993295580275986809086028804
3962 166158222700416357986066117535438348030175372626028754967530143207371661077
3963 8240025652104786193348469915147773564095972087947397800707112054805434766
3964 387192275246570744768030950783661008329189425196115356731574276438205572
3965 17261963280804896814775975208146236733074142853788327173979975303566584
3966 731104611130525826858288499971733307817803864397379288034101880917065
3967 29453771208122803681164671705803034982168815476517182788495164321391
3968 1130071306339840500319402563699161867288711910288805173127682409541
3969 41341934423192494242348241298010032805086012228333994475759147886
3970 1443766516700097093170781811924609844758724540807011816745624934
3971 48184824110225833195260381681690580385109514002215279098653437
3972 1538513702319626772708177413315001400432255133724447507819197
3973 47046324711954465956167195100631911591526300229216386659373
3974 1379188834790621509900469810110084935243547405786001778690
3975 38799051842380737908187327884604388331305055054379228625
3976 1048404610826876351352435561475360315719185490946922700
3977 27236037175563839512580542713695074274931310599300800
3978 680845823968733786204854354152490059569711789134553
3979 16391259631251242232753162512164916033109428559716
3980 380355542983831821574316092847016279477202986207
3981 8513785730221536660055699425997475959819367007
3982 183966813587761025581081830939098380301729145
3983 3840209215722081597007565623790438284785235
3984 77494371783134863972181965167688230712707
3985 1512769179253646775857152605034516568505
3986 28584809374235654901420285136037530547
3987 523137216086451899407246635167124000
3988 9278002600034788845367563570830948
3989 159541666427111536923035873041799
3990 2661185515403953462069877416008
3991 43075706645485430291899820554
3992 676844304650168115194239123
3993 10326333792774382730003130
3994 152986162716833433736677
3995 2200798858996480869067
3996 30732703411111073571
3997 416327868892067612
3998 5465013709631438
3999 69383472408573
4000 849468008406
4001 9981464453
4002 111850477
4003 1174334
4004 11748
4005 90
4006 1
4007 190818856272151277433934800273471918892904408811383811250323424703764660392874925008193071377503737
4008 2158540017249488825127162066093689346453377570041140298709198523534730810746547464346215139290511832
4009 11884585481157811124968478016058092371519819926486876923267937245538524021952423289017847923304390946
4010 42443901505718446962066257744683395253432784440033043316902798691654211909816905266194880093613080425
4011 110546292227530043693368395548607567694736518487011076478500661407757712708697835158959658166165285014
4012 223833947377082493894587131827116308002673871261939074363399524950296339979965280324152992604689677239
4013 366784068385833718815052844531919544252373413685939889340131836029843861240267226395070530155389679933
4014 499975559533619497899466874304382738979062745678683683177948154120225872109300684055942716639510715625
4015 578372930245511798441004597602608715708641908848852052662404064185032848965239219692443923172049522843
4016 576415093616688754433355438289961462011081369015491175252590003664844511304552384119837610440995228788
4017 500760178544580975639757144605795926360074158025239126526390145016879680869180818204878001555065301941
4018 382786198418211569676140854077856210968432827530128550241779426831113560409595845595556905918265275840
4019 259427579327884397201747793160548817897459987387094764522617510039745251642183620288481772189280587007
4020 156866792170254541076151809058732915757098406036373263957288960601748049456016542411329604489345748807
4021 85069237919153045985510953339030822333238761596176672383657935128649535515324231353711721797616277192
4022 41558213776259303299906214702371818625866372557891893657177202784593684084346543263177497784352801905
4023 18357574231990312684666119149836212502283387723659784059392653511821105733111967722268263665551739036
4024 7356112749441705548452382855050319748873247538306222429993555743548228179650149093139014012898686328
4025 2681442284235706707633266937519801614931868060271847859998118779818420607480737480911270808325770985
4026 891319945194299474795435147907384937321003231831473129292875589420707097149952469444917720487945530
4027 270754433314102847172322517951204781862299903745021190377965094329275901014595433300532386218546468
4028 75304813795126011050710160215219960252590993975415553269756751084825669949781832823107376221030782
4029 19209670508208483891153874394611546417027791019272826507659780637615126519198583954969223566375795
4030 4501374658576911847685232560325306218282853475158575923538669551300601501379098191775770924993749
4031 970341190450510421696866436450477565344663984938549786642518279292496722232957806642135816107686
4032 192683543149613749784468593028126806705479151555522609372801732530327944346563602380074096429682
4033 35291044098531506925008886150889864177869507398932802107139155683324394309284522114380429581520
4034 5969320824668865897120159078201871513771417955274980487187861835896144576888604555669797821503
4035 933591842844334972295653664597123943544488592027896278943655626183698550122564093186146518152
4036 135172869857690670527548434834368931958192468195457384265869540304611608232638093434888414413
4037 18140705803712473801111134019829143522655341221544475271522752295812598176306262414832438083
4038 2259385086634337915104722702478378445100217974720352552617289993858763873953980980220723552
4039 261485415952344316033404528227626005848048457064101955574161527899239750816594302963686440
4040 28157081918699724979450830204298824532158890086429737896236403486929512459792356825428511
4041 2824784023898708246377535504248770360556993234547259958124102971646371643441110580763929
4042 264378992907392761524675109525696059950627680760780005397775746171159094164751170920792
4043 23115873772313962526281688003215845063483855198876908923372733205959071174262238842860
4044 1890784336364857429447673577224212031704053989954272293214751232670847657684191796594
4045 144888994799877955919225504798009692052701082173872947527906529814694551503506428167
4046 10416173356946110208122476142158194454195875099425344695555075672339927692230834607
4047 703525337089676379440576343520369552783116284535531896889763934978344286585486801
4048 44706276844883927027782425403234593866255868808667312515276388668840614789646213
4049 2676638155246737593260235166862927170391774902302866838170232179957295057520690
4050 151200388810017683738938722186260721112313341817777153735439750320544953577487
4051 8069756553911285322850561364208780534613198537218219458855852464690315233159
4052 407479005691643887324206917714303268234572867174004866976008525465307928895
4053 19492594831254909063352760830503348743589528918612491575328281739256838465
4054 884553592258786930262391852190244224812861111800997042517247848765763784
4055 38126447760457187636321064149452313568205650694399350610549369807385996
4056 1562860671782029076283252166453582688870098061343077825713082240668078
4057 61000834831444575533851219248895294158267548752051022908276501813184
4058 2269803285991235133495098227642397930678864961150907838692658680203
4059 80607997130907086031525219243059354713898013244418650216410563872
4060 2735212966653376215737369786346999768829957944767720654502971938
4061 88776493639206672846181792984025236769507911383233170924854319
4062 2759017924185301790621482849114847188906493146469804982663702
4063 82186767497231501236445542621326304915741889061179844884286
4064 2348911954862962456477918530579225522448910864664584359930
4065 64470544954056821705241029951791222809988548073866607715
4066 1700920187402716599950970174270545616206504453389691208
4067 43173665247441205630239801674577197457250195532805803
4068 1055205642222767369207455886701424555742741670942721
4069 24853979506846571263637129514227034019677390513167
4070 564598451501935336229886500842422302647958703088
4071 12379399447463268126610481173186724339307725191
4072 262176571035908392979636659770738566360886269
4073 5366953752137076079468339428696795859420400
4074 106265821309880821453764787628390490458861
4075 2036431199514481450005527121689044401776
4076 37793822200258164869692866237532696043
4077 679667337765021003686368738071810195
4078 11850310887918573664450657992436543
4079 200417558436530068717946582270482
4080 3289335291715085717544853275251
4081 52410108900996462726334564111
4082 810948075356061745018302249
4083 12188153424456305839714079
4084 177947323216250884947539
4085 2523606688453830333860
4086 34753074716424557190
4087 464432896779451365
4088 6016067694482878
4089 75395467665715
4090 911450429170
4091 10577931579
4092 117107195
4093 1215035
4094 12015
4095 91
4096 1
4097 4815128070371111796739638713670744797244127970681688726449768054425505717491932344490214700344340416
4098 54958462630548569346517879480101814836402749876674510444496573998102619608445593465904648777240935137
4099 305381029020501439911730023168735829964203794257611074637365332285149265175456538291415914647738729133
4100 1100918969531289977891614203715108847592871122749662834036597734092708602602493988465228997186658368274
4101 2895136176835094850239367426473281793130865342481860469149229246945096356155532099527338801974723006328
4102 5920285017199129255823318083058660876844135347677421380989688605171175683548668758622450431693452046996
4103 9800098931421753925471427172427009540254010521494957181784204122684899878615340486440307201170833466446
4104 13498577897440071180823416483330776223729724927459943115238593244922290990454833499236158391997245973144
4105 15782899717476871642425068095581500049964621468010570842449591342066616490881696244149398535304235103963
4106 15902982469298792282819703287024811870437253372182044799922695460944207479903445736309371159712220534944
4107 13972259902657361040428241964838728710130304142139138586337447844424392703882546376838139066387580212696
4108 10804891364297676213346335666468494265886283537173822496370262606648140629032048581719321107159155802138
4109 7410465319376728804407262099302514309086404854611610274438483911128904633990036455590950887341225388931
4110 4535943752640545713495506933003841789523284532658582838183923638275321171430180938558235818450176735695
4111 2490936021451567401021275882601710193271189140663688736692111802539482701233536125176750492391255689370
4112 1232679179898651807776378414992980679411867693696734359880250960909169667839241044771524533948666832823
4113 551778461787238677746100648457761207185668262529086111020615296169283539254063323229880983960530747700
4114 224135204087083329502568852275511710910262824779591975073748439185346249077254177340635143060061293130
4115 82851560776201825780587840078737613875569803131666105864109203846205732813830913275341117664851336088
4116 27938065734085938258913998668780561316154137491411229375452734924690266271832154567442807213530338778
4117 8612505341721357631990113149398916998846095454610244207857850377108490110179396141614370292438856814
4118 2431803706540103305742798388742477888250184157258816852961741565616097540789352594053475950481628788
4119 629994829977233305114278033670716531684830881583283969802663546116040867580067185377763896947086026
4120 149979044157120989385778202931779885739797798843042196618532951995635286716926422290384396264869627
4121 32857279069559317381949569216076824513251784350835871083798746633611980493311744769137468394393721
4122 6633179019254340190577307430673308703683294009582618522283159367913890473686543866452102400142638
4123 1235529891649982589953043610781382754170916404277827770486577843013589151779670971414518325377254
4124 212597899261080348604965314652787438757714653923003239080081203582984872850613234408844584033788
4125 33834561527061459152744652833524614746868040826942462555594200853552869310328934445936869158703
4126 4986270432969748735173326255893059978092293213298371719413775755613579213740762944400356510356
4127 681278366586892558836149650595925237648987322648507103640211312188509089254345093301612760188
4128 86403865768638221788781659204301465024445123118256615931931224546795137349749486396488452130
4129 10184450473087139807076310997387772322678740629967982621229067179568367417306666824617795626
4130 1117083486430919558730896622487987759514528548885535065797678275708410638332606844496922408
4131 114166200729910938628732687110822598160963722909387827555497733278301140583470575558821765
4132 10885941086886183634893544561949590571472729973225516966112951814259319691669993431196154
4133 969739054443850212459225143975073635598498909410518861942241523886865233074565409609354
4134 80816103296006413045731683834479382173251533356267756550517862364179291716020729135806
4135 6309518831730924735456830242688003907458380551386898840541176525231145298669474942934
4136 462121597632908180360946094616275843154297661203434422461726811861783007941113010632
4137 31797063791569161684446473999458514193466991617787588044517402528868651461784014572
4138 2058247911244339992171618789341019894574189095857142015635161011380765870751399144
4139 125514872346386144917976863370416036179672970092015609365087771382183560130020341
4140 7220744279090320935971218054685988682379976224397353390097982056627398637488393
4141 392422523458329642861707335159226664591303086166860301405694968019279996412816
4142 20174310213850521986401775872931114528148697808705645829635347311144169804060
4143 982412940283254332523509054057897189627478472294789687769108115752303971684
4144 45373969609483519924550319890476851147298856570477286008000526490862471928
4145 1990175497177270540962929751307556786506863526862575432121412935891789770
4146 83002178513550473511000553125643964057714115241255101311681661237300577
4147 3295559545326525045897596444887946921535598702303684247403890487433168
4148 124716638747018501515956925907727181158441819189146970304369443754984
4149 4503756199287998382590458125172180482880668236296083358029481153030
4150 155369500451429448223280256837161481497712025607512026635006290376
4151 5125871452296315136881345775218301341591764208989835410666912582
4152 161896251783821668152159422374005268732826114901037096286256023
4153 4900210011283054923058253405899789322857963043603104764052409
4154 142275072691999242030697481920845545652164612659543713214496
4155 3966363428137861116287985773357279558569198960717065887072
4156 106268674433056537857897028079694559704796681170720649985
4157 2738753832548744743100798111680024771170899475457539843
4158 67952942312363689255242607671202109810695342109208973
4159 1624540369494317541925183240933138938664706130468970
4160 37451245408403082497472408910162131909092997549437
4161 833200177200628188229671728703730155923271507161
4162 17901977139765149455854173651527893407095779312
4163 371731940668570845048324660638528067457842663
4164 7465039197709031982459866196268982994695937
4165 145074464738194373831831121368424037623517
4166 2730088730713680500377227026518710293384
4167 49778978570685656566669951836312294694
4168 879914653803143190113983883594453919
4169 15086427092757499490073918067512757
4170 251010245979990666037041519893833
4171 4054550269118898706683616585488
4172 63606561118141479855024929264
4173 969392237709408816424629775
4174 14355738242281772970756350
4175 206593225320574705947220
4176 2888908676900234207215
4177 39240832275831868512
4178 517417565608912713
4179 6615147238731034
4180 81848629977834
4181 977156882353
4182 11202583875
4183 122547035
4184 1256666
4185 12285
4186 92
4187 1
4188 122545903438013409783134751328816027371778336560460919918871544027029607109320403841780764844565610335
4189 1411146167505092488250318649964709962316379827916659286253334562475310420271368868545315753702336710172
4190 7912611260634123395982743387563475939834461500473954512730446957575451499548895814508709512916715027951
4191 28791889867130330247963091693920354336845235430037416372537425485822752356296744247521764373901342433063
4192 76440171794763898624342906967262377924845258490587538833888009666204816114446427400975272821055266988293
4193 157847668244645410009553464546543674926414137654478590292919610086971032997589543125299420598632705285742
4194 263923620344436209052982714941440736489423101017168899961545998562670260801261623317592428043650951840935
4195 367283756831817336380192688708201806678022219374162389885123930656370382798802007637913560742998751177417
4196 433994675722661352112718214069378454001071454622345956348168067296407067708149677096172637330730071412034
4197 442061227370458867637882814258878127804812587867924632675802258927652401074577541865598056483293828592436
4198 392738448689349141816595768496938268123277649066031155585039943026250842366191220100771413035447387969950
4199 307199900369141341869805814145121052355005327950838613293644176476575116136731501519611654819149158057880
4200 213179408386058788629069757002637006452120559613831998684412101806092474541012259006671305114204428793221
4201 132070508227736323754735573726426544058473686991705958068575621748232596169988023384410828359027092249051
4202 73431500149698165707708868334194307958519005596068148561792867791723502897854068187047157673880183782816
4203 36804287444330258902103672314295436032087622240362108112098710734888030266732937543620943275929165165250
4204 16691364362343309277383607541932472088812659468706755297208459227700272545103741227188382934468758543001
4205 6871776496032105755108423321692033473215134103875084807133301686099558383083963462782008326920414122116
4206 2575413651090691953416168279667285950797881587927781104029447096427882439781916388990348023058801835698
4207 880820083261484541460005475577319673813958601731819946146541994331707151601302814789395959462001462096
4208 275500983104362989719376254155957827010514555462405715157340414734578665312575591325953746263234479150
4209 78955653350289317836224854525504695633588994550261877718564500127352943107834099749690267322689868720
4210 20768739481953580650991651673096751404423180705769212958006677359432916555396354710386720150696966305
4211 5022009004894338546875664308741995846843897165677809744091910509508594933148722429314107161145286033
4212 1117903368573848716815873855127614041633446988197868334134992872315392288867386717733199557897570556
4213 229386319066303493597155101326773554954411656705723768801498352311026400750875276447137057808362003
4214 43442367316342562270739427837115996643741710040528535325758705325592506779225686548806317884846019
4215 7602692831545519925025768251947732245946388460256490923143239270953995710388621523603207540089493
4216 1230955045832152990220120646138135741521145279995240328428015775625220089680877612903813874913719
4217 184605790638367150624232436865795613024688217303617864220381275224958167384451978260995313294026
4218 25673507495979807258222056172178379034216250660895165145259759097400980616418503001937996101981
4219 3314940590170112713817144445951389179776715044212495635613823593573385973748805954312509165442
4220 397868749701349034465790397363484122477696574360407403029210619561244298962443246240801677908
4221 44443836807416550571732283889446906169404412005442024765174852716291093472037680006985940860
4222 4626337577887251531144144166667330353088913803074313467092558463664780932513492934658654973
4223 449340948077532116421445023568873161643013290132820481885733879503316787421922858456338265
4224 40775385479287302648270313278296099304565140358204188921889745582509015353323910900776984
4225 3461658863143053593687884781285580678460454144516517894752408576434981002030428416593831
4226 275311000822684925877875682701050071077312475429676684435362396508983095981330837346791
4227 20540498700140097362368908107044684643303183413658136283735537679103823299437150605627
4228 1439610918860936207437933442298220132253336708330717509376911103872101715102944600578
4229 94913011646601215647444362652655825893321246003240174793645917529106555247502685103
4230 5894559197032950212007572484649229165161829935202586447753306877606203003746835175
4231 345316113397875358714037775220078946432088931832675799592487192040615188634045059
4232 19107844429574906501800622417502063526876469715205077160197950799361892303590307
4233 1000041247370611671336262795227100393536041376397367065878360805769791508810965
4234 49568815701185482201264831341370160126689271313157192925873459578099780311748
4235 2329948498471414402059877733226465540367393953874037499094156702465495326816
4236 103987841355633335831685110961795263668263326613305270911092315006671119856
4237 4412210983263283909791817283026704939949039042513962144466385899677097371
4238 178194153683112301027868369919970319762754702691851995159379745786525126
4239 6858143959630144609679346879283729818905470449641375712481824598779958
4240 251822388622299350885048316928228697156030387330426761581862035817049
4241 8831637267800760401139089088238698309948099243292486894240446584938
4242 296154004039842008338932848295004003726010090975832367687828430271
4243 9505602646043324197677884748583089676403420845661374596770359237
4244 292327314806473370183913065282074697842218980093688039318126413
4245 8622135963873340916576122516478293427493360049347398735604382
4246 244135130738494686915527716073216820283097942647891521643410
4247 6642265569590174078936401718073094471201187079182952972385
4248 173804079770498592275891813043127719912990596186716155744
4249 4377594873329029354945157920514815408571853754417731303
4250 106219497306748751912486074370974725603189303484392492
4251 2484932147158743341849649639198181148297989114754951
4252 56092207757165503549655912279246651440801139301894
4253 1222621534338780755868258535507273230076197582337
4254 25751034613029569550251334416968984116553468776
4255 524457081833902665436267900699350189725043383
4256 10335349352627427410755096751794553913526084
4257 197203778483486835310335140688816825575268
4258 3645376190905621101498986378871878065475
4259 65321381964228070539305696783043565851
4260 1135242989501546539799957211291357681
4261 19145276498410125764437644726455660
4262 313454859123234742731957018557152
4263 4984360895966729436221623939425
4264 77005316386119638810893547729
4265 1156200703614105842619610834
4266 16874517929951053732062992
4267 239412020949761686879826
4268 3301675555906677030536
4269 44243678990670575795
4270 575709595545262465
4271 7265798391704448
4272 88769588382330
4273 1046764726094
4274 11856402423
4275 128174272
4276 1299237
4277 12558
4278 93
4279 1
4280 3145256650209187059349884794628994502218472887747312282052625306139373184453835402258352669013957791785
4281 36537194887962893581615210900422716018813280183549073811616504909214999689413435445183575715492440220226
4282 206719346711508891685165671654631146792559563933457372842135938688580760017656429313417144602708141885209
4283 759144580802244851457474229093732151349786728674945832517401291418033152686990196853376930961753917518958
4284 2034548016016581975952418398769047854809011801067299945649667553077331839212969904371668575321834552118570
4285 4242086409626798998531862471753629992813551966799331253966496230060168937763210305942815002447714987588676
4286 7163444805110595454488917792431935222408588182337571338059544660269627704747640425323916383045028614251600
4287 10070688825229476332741791139117261316745229199484822711513594349604411876651388242101177693203410971896355
4288 12024619990803076109602023297380718918134616571035827315823476919264509851692670174713371893709478107895819
4289 12379948623071927885460596239754991773323837469475644524939397998578526487885539278962718971970878246834475
4290 11120222916601707925743208244844227255235238294524411509505145585107723886004041508534844767524291364374488
4291 8796971981381997414142917735731174516564624096747343966759935144517617250599451401577564908649372234252129
4292 6175782760780322328757101404340931118323757940955613532110579606144381357332577358740419636180636041047868
4293 3871897161034821768829354055175928468283683414198743866916565851551091532075275362677916673588031377023134
4294 2179274920918493486779878853099926534276241327173231008507367063369680118561221343772507723808101947554766
4295 1106072940098258488485109108129965801341693675650096347630018712936177447622992568428976430279698298122379
4296 508136415175837613533501458951448229766938857176234537852892243183065078205648582588565641321878963182615
4297 211987840639008754967117583472273048796081056765938358198111276117854954712976267259165339745641005556117
4298 80536936319348182903504122757767502731475330020907923814157387496118226718395261937662555842199897263139
4299 27931616801089971292937122368557973475461629244224897162407758927105291452268944734907645027951880159241
4300 8862341048624469580014361112689300097230836879160924526826827689089527726123705178679384342652476192836
4301 2577394755984024849558325506697351012008279605816145919909430092107534066933846869301577634075826466084
4302 688233074217065432422496037218606841000469903304623887997475489426889423166678241797903866497236261514
4303 168998993675188684224133470943787388526193439248830246415496971368587146798494485454244439739921170109
4304 38215779978467211873319781752090093762959865812482933741667217507274959365171413546845489541278566170
4305 7968639640806618943126685071807570130496680755131301748598645068408642067025609953669437308181936352
4306 1534084128920096550397417670879383153110765021790213599213971202784004739663903966280297813069909947
4307 272995821625220890129490143933423878870589918659209270509280897743846237865902588257776388964551820
4308 44958220565039467295933127802424047762867869857973969319691830865553397703445634160424861645613787
4309 6859720996898931569223190344509236987330994921314210830202535082189031570902247376039339574347001
4310 970835267777283423955731185981143380680441057355948188499172691260045038767807483121585150785354
4311 127593460263009705385620225662976553690301322631445771084177864418534365381496640830002415419369
4312 15590687479732420296165902661274372491211023737895922737987613646959569096015878162482558577845
4313 1773278585913715388206403819597153261018264725722275990690580591797626281013732858784736551850
4314 187973420052574464118926615839460159072352063600214253248834729082805973313590218817495460642
4315 18593836524468035981889537310391218976407100586702756054301910402422322857357721809252932468
4316 1718509268991067451555153735357124330480346845820534843043619727915889092167708534519646119
4317 148597992427071256183495688576100960346862452189869610371843354582571639482840612099899964
4318 12037297820520440974106835012228303007583995789677288935838888295686617756592740174506109
4319 914710534672929210685931824729212080485337783243527639686607676867940191030074124379467
4320 65292764255827818164900149536306677704345037481878904101815216879554657800757634412143
4321 4383926787286654297736595589043735831227571634642698371523856154332876766708575826114
4322 277247898356867511389847483976020489347579866968019195062235042745460709655653506641
4323 16537402224548021749373131807518509802219587683059335380622849501858292965689908063
4324 931629157534064474572931563239965382242297918233503901734712548188038804386813365
4325 49633147641103766834113603510357931178706044051415902022408454782863057439643249
4326 2503926658941231428800403362657089305715306744293019258410533931436306527002084
4327 119770806746780852837405522658557830885700244305293005290913617337893005808495
4328 5438858648366684872688702305393374430253861600449387629219784323514715287355
4329 234762204805175942307329238686059569955342259265056965714187096488688604509
4330 9643528586337410083803380951094065926320649280239788483592938837398451906
4331 377434802871052177684165425237682566962608746267087446552560428816893255
4332 14091054546776884095919464982883921216788029912080313065957985669710968
4333 502370779288531158753202100755257832501665036804145872957787679244848
4334 17122000065473676925016840557412139000616917222337554263956361615334
4335 558457248755360906047274296920784598126336548918087948588873456827
4336 17449095484656791476628274683739508516014512238336458635002612125
4337 522795642968486175386334322131684004195956398233776330861292322
4338 15034257398964362492630690392128738030030562763102146172284590
4339 415359864696369834111907996747647233918957135273359807606188
4340 11034381201267862110765091417532400577421819211310981363839
4341 282116051184819894914742983049586830473557816017998828835
4342 6947470896300199577272247196516423125659917107547784395
4343 164928277448852615264693234357266693674788360132415405
4344 3777209322252548333582233090317693973938840519196671
4345 83518097413125880388068387808399633361494008625176
4346 1784176999619426617613231015678670301597360316591
4347 36850680348125707349220149614727901272698011573
4348 736366457002748950707125431214941637310741375
4349 14244993925702043317358172136285527786901075
4350 266942166263486596632109033624144206285798
4351 4848564728012367690257424513154232689379
4352 85406666944843635274934570831451204646
4353 1459756456598151809044020142565297032
4354 24220953152990887528059995036532717
4355 390318364782009020045128225589440
4356 6111362539563548277092874128821
4357 93003255601762215680298332706
4358 1375999142403990942915490377
4359 19795980153966107794087769
4360 276949306800193740486392
4361 3767388897273239511663
4362 49813516387724503840
4363 639768635262859211
4364 7971779433098250
4365 96186300704938
4366 1120456669215
4367 12540403375
4368 133993090
4369 1342759
4370 12834
4371 94
4372 1
4373 81403380330623155834693067617900057128507004651387889293798023291177642333532922070899906415442812195432
4374 953866858742167583838920601095647518573688200356686985784478606491254421520735893178494482786856880339407
4375 5444906461312087513891763010173034120739766700940128903868116882209968661326283432425891574976817159272589
4376 20178262534301096208040291896460533079058060409520337691506393210686359663330845001923571511104695654754050
4377 54585125692735542213756642055943137075821914801061580683801371237580865406786643977289369552649755712746934
4378 114903736228145077985918105379830550440619729760812208817911639505749147002457238551775325449464275495126330
4379 195943146753781946300904972992593692374153562249760635885579988961648608592507485026654106480033472767069189
4380 278246822093815155733456438517233763850222834585250204742311952443802279896178842110167588030458040286842171
4381 335674817801472569987695476554034470549499794302625725106314940911809885812451405943056649043653044187837046
4382 349269166017663742403795352135431939694348615208519712679028712978701264960630107994230111163695725959205889
4383 317154362309379651851092547901805084219777454254911860505662770803817665762724239428685100772458520871554577
4384 253706800738046045063309692618850256374915227938297895877099223961022965750016303171893988568887594593593488
4385 180161750787285838262764644549381277307119656325179083799451880520922983797702684169823555157811311978016322
4386 114287838991722098162588932546648975173166076674711081365895077476785656508926091055469056650443822030372058
4387 65107587434071303579405259719945282520648169335534733089728928980378776065233330659537374961765325896577800
4388 33457082387220456392894971366823847096084982629792915642827674765314957381837706806006485821851999551732977
4389 15567324526575078816057505944146055102590127189003017166359698132662608468109682705599180913405915560461401
4390 6579934192904562371993823052802684865856333462585481187121218307008299060090358237533491842796370855943863
4391 2533568744565560924728329320915757224945852241741333761052447016453569473145323586136629930002127005608442
4392 890866464715974912765832142889381355499441877318706346692042704081906690732031214789281695920430980741770
4393 286679831072135683954301505756434149190383844200506191041018264128160980039429835194823187414016674014788
4394 84589297512872394665309959138911263313552985299705073078117385828060784117154783396042757015712263232046
4395 22924982720126982546121211326451683949583334886967153116526333164415597141426162248087909353941147966451
4396 5715422382803288296014898781342140804746525298299614434107996819011000920871601334007457226434613900391
4397 1312643569942129705495147124209840100113532006178061242892786981454969304001293381119487340025651448331
4398 278082378070140239684927121377177761265111032777358223341516004401092439942650904836477386096454033541
4399 54408136374704595094911153306651283922751472172789866397555211133706816729043863087947568116706052769
4400 9843052520567619231563886683840055828254088729620006992657395535173397764234732846050593173076763676
4401 1648420382901142177128542740395351810952490916206429556042742671858257201186299878595200610258092976
4402 255839267332869150652663581836112945593009076825133079465823164235845572998342216861787317695538856
4403 36839583597437552838012316290710160422997200062111107271385076895229116395907849989163523546710819
4404 4927211309228776220315122638188827107098814966708837210507810160063295023453495854748809129318986
4405 612808307956821765549697322026840922543444876688510561709967513115515299335192386284322141875089
4406 70956659534407758134082926512787614887021654374068270479627720111291558321047043049161217663870
4407 7658196599219050084123523007887041180303705994639611087134833322138212203649083778685361741484
4408 771359398968572495651259907536216635573906500895785947645228018492215035076159698837409257738
4409 72598573230690206159361034378670837567807203056482021419176417656845840974282398944843017401
4410 6392866315544473786483314921316229850687625685688459192588761817188322715880293092119298750
4411 527380486110922594450685943966921772333651478186361443860987627462766154142533477478396892
4412 40811783554175622605394899558774974658523819937293049932158270093748007759212245928635033
4413 2966590965172203848260334481757943202086311727517350618494482045269425569682454644964699
4414 202824682256819362465254971795084310815274668139403301008711787894751361535982072898715
4415 13060388033710196424157267479583213200497141097507764260438078519418229291100512104615
4416 793127471296879112731223868724782789980144774438978661401153728637759080040234231540
4417 45483861977869944725483251251403224341378353962693008755039454134346788454118145554
4418 2466432799757305727306610724742531517924789354369022252548075559699316915050498063
4419 126631499578920556450956263752266872262027194099108088633457735420426980036532331
4420 6163520797734749654052295757809211395047658189844208316154121519400688218283711
4421 284757254902081230505697510247053181092070212042790498590643959271210198665893
4422 12502956201138430450227254889061408555930198276416222530012346012182016742246
4423 522352832549086389224253014356062296107412321963141017744895668244087094815
4424 20789183800291371719299065758216966811219159298052620111730549281411757378
4425 789094766343762566032028256630673184389206161370069753148758043753153343
4426 28597093305083190479024432380503515717138719351626987883805451108042904
4427 990569525495908191878111630761767145267109001184468119833403181212629
4428 32830249825971524305855839120189661778862202630509420743765451373164
4429 1042153886135417340368158552212248748052022829654066103808075578816
4430 31716611683856126891904523813031797153540843291913688411887863714
4431 926306009364963518343029496596766099612602650107124765649814232
4432 25985870926463186448432599941065398383818464678242991209133216
4433 700849147990202992290644366550984818007804282865088887948470
4434 18188335119414418559189848640700055105797503337539874868805
4435 454576127725961724619801867229392414600905744697665947271
4436 10950084815672969591126267636125470665665537889219120121
4437 254428292061335370322390163014524988104176144700878679
4438 5706613471790290847465451844101085974957817116535587
4439 123644015645360036000407076066864786728162956408140
4440 2589728968737432259875056481735763781143960831157
4441 52470559279168529257616311646973189222320679078
4442 1029057077299600174428642691962711746797811276
4443 19547733112001665228669538840801974668382001
4444 359869973039839393849833315803733094136765
4445 6424423203865816320034165404930344737770
4446 111274678709043479935291048606148376220
4447 1870910178093623902802360114527211444
4448 30549882843372145854210829550370730
4449 484679557020192570070944505221206
4450 7474064226569991200692078971886
4451 112062409498484843485005573310
4452 1634095810668384935777868561
4453 23178386465298228165150225
4454 319814100459817502015631
4455 4292085564532405364620
4456 56006776489902400858
4457 710087853122784769
4458 8737077754856341
4459 104127985343824
4460 1198422706407
4461 13255613378
4462 140007861
4463 1387242
4464 13113
4465 95
4466 1
4467 2124326831622492576401363573477871170664622749706211484936770612491465673157133368957593893355082158295427
4468 25106951974285948851115222585192525029179873815553059438012151121587383129818637938566317595644260452337744
4469 144581565226041876714881287006264747655466454293189376794800685886870458017700428389748757459622120892259845
4470 540647384942999994944675310987608208360899186357624351316306259066065062310571452508212847617796515940783761
4471 1476073082250369831615279547886636666161966031077359690490101380271567656036769786873945705341484575305114744
4472 3136679993042791187933385854685873653653825292841342194175895928735560395221722592224346171916239061084686615
4473 5400972300829733941442929970583645176301896604573565186015316555334036375193881084301329044577215142286719444
4474 7746137322122427059210412280472025926384865102632003433517839610240712170597477942360312310974468887427203974
4475 9440569245897037191797179075254211392199679821276306498982618507953104350186780295226088800593865931640582178
4476 9926119462629122542528059864898766322515247701252441965476157859145468525190298993571445519418944762427615760
4477 9110646967235378751504987603539849174888582571094968473477377675842673870972184913752372044316368414172863437
4478 7368742902995428627261246671771049866974913868762085223972415729062615449035447050637923890506771570094919501
4479 5292174195148772763302880876827957920836421680579464646522386623282524695900813999068617563748793943485308058
4480 3396355726337029910560638307157022687365327485534505493652721038858221057472297555689595605604480986374553295
4481 1958039685905525882779360355847833737189079430771007975445458360749642509599408844028687708830199902512236114
4482 1018575832433780628022774525529135656875746647282926505288397978108697186076131799254727177678906846406695043
4483 479928630088975382278423894884294677532806936478562525678245394547206778982368060426239357914375105413863933
4484 205488021457215636890522988816451199952937151645589704109129719379629498174023024124316017997707346030726101
4485 80176546592794345388737988522173307636034481239255813201310160371523782966962535670913183272788135069002768
4486 28577639355645016973121413135099679924012367909708013662585097172263892805398208869254671765814210048697388
4487 9325254912226439175324461771906568534503883841063848691629768418943902075941845581820501422100653466109498
4488 2791130742303765463990706432460612349628424051353601037423152415723559664896569276977437783302497680701202
4489 767584303464756635742932086366375424837643734941501843802306259255646705929928991480373992798067894596976
4490 194252947411100835579991699749432882667284142684262386940106184616361342704910965423460648008172228335389
4491 45301851529880497842114825674231102942383468395154908787603609897950966574528015568471849811095567446035
4492 9748474127864623030940469334792368097273882361083551532244301135609789758746591019582058995205188322913
4493 1938030274086232778885857276942659801787875518853951161170705022314978887902967887069768165519235475148
4494 356363771898585400685300750483712094233264751193383710662438290565464637370509763148934209030553744004
4495 60677121508730118996684122467000603053978970892176123607105366001121527154967064598447517137333758690
4496 9577123487278512976096719666467231476902392295846108522699017445460873210136410309449197492858017071
4497 1402818121726800226736807166491344858501583621224638125967218724527363147048460172337649262272344434
4498 190899008569996650046361197609353629384262974073318347709135039343582317946038407950848410360885578
4499 24161746443487830413046842643561255285059622342361934357662560037627594832855626562829532583603680
4500 2847547906134434731017063561956698496489462898433401402390600575682476452811133862222153061735153
4501 312851917257976823017845525129722228059806404171722770222667762231199121849622035461244078818117
4502 32081215117247202794783735148669922284165604957328909141568172311698026297974264348618545028543
4503 3074243554731500640856001544048192755563064689929806156954750807153868309385215118743173094986
4504 275641004527489200746512439628160842194680811182985795861749436398873628752484436104537516269
4505 23153682095153561331285757844502214354591152643916327167125640380982732548720113812237354735
4506 1824432356683741556407601936973615912385379949194446232949887992791613869333822697593815657
4507 135031086965971207203270199656599057114578930458885781249595062614627666031165618644407173
4508 9399585879408477383530460289596512010043088882944675693441330031955047426012989046679995
4509 616204451095529494077890009106448906500441171807355231940039075013580213032916173364737
4510 38093738495674625141148860980706398932131181664799149818001031640421132417741043216019
4511 2223636093999761303071698610253418962665410808252786397375516946423292790050847347740
4512 122721076376846359151467331810198762848245116388561273790930618399363027361274684986
4513 6411762524460006253296834375323933596631282774483456506895923062190627895347974778
4514 317532421578846920658911221418092921112605397363492114945157142847373026114893034
4515 14924210943135104102462660087283837180526795974829962071336621591433454732437480
4516 666526295854635333223476277519722233526506351226077007931314761039810040538359
4517 28319432264483324402850222506189384786167989279670025545390211764675486616630
4518 1146040550546405412753800683095133125373471602335991498435114608067831097949
4519 44224001437586769382505207133382575534938593257878579825227910613152823360
4520 1629072159007421408255946312690981217606948208153435796314802376398467105
4521 57347623963532242974703724060879852268109919102380961393518395344978326
4522 1931251201805504164930569377836355600924459346429728679699422800010105
4523 62280562719480387992273363210878079726967217877524265199121155151015
4524 1925243740753669954152648841356653349493564807657187297676426101394
4525 57102387585090254003197627801048223768481682114848741366505522142
4526 1626526548675056579445269753276938836859122678476226169677044059
4527 44534504130690363159583757170433731722018419923157867268981028
4528 1173108971505519126036048592230758602055404897945672252935031
4529 29754437608275661925794610994465902770099421770272794140939
4530 727260670509777960074477263350808842954331523881227798248
4531 17143318675087449568572591260260504170904747028707918970
4532 390028190132630077545275882656973799352129030962506932
4533 8570612473184542862620951295061547523055689150192908
4534 182032825685396872972664018000304343457381624055796
4535 3739432430280667622263289683413190976057389971181
4536 74347251432353444290896430414505939777527663046
4537 1431533451653810912167691129985091185436570261
4538 26710279912432964434258535677088640631026855
4539 483222774169116069473406296483676118829798
4540 8481023872792217587253764932488921473056
4541 144480303977815409187135368533990452572
4542 2390246290860652565911084635808848287
4543 38419321805087296768708181887519450
4544 600222550824817414707864838721277
4545 9117865753503826013626405376585
4546 134719638399463959488807918662
4547 1936571859223307321534045710
4548 27087566411455499580307252
4549 368685265068010864949132
4550 4882407343474486079998
4551 62884736163917565392
4552 787196347669363669
4553 9565913662342083
4554 112625285956533
4555 1280858413214
4556 14003095218
4557 146222863
4558 1432697
4559 13395
4560 96
4561 1
4562 55892945770544247286096554432792120564627229658493919904181632814583361272951729603542428247084783504873975
4563 666221935530395866094815842737994618958917092634286629745948561628728787945687724232929450033293266089757633
4564 3870031495174891441961508219939567686972236763165902699628946992849185610890159493185525269932554063096817914
4565 14600989402769112153667665127495273842157902360032171974917586195275555208056254828154296324793717574051282754
4566 40228727873109429872926515101149510099637755046396652041952597942163853323527312440118960021513763613710263233
4567 86289194601057658841275793485805677821946589504960937899429035633078843427487961318613284983275957230812421125
4568 150008994916324499841319692005428026679404434857041436524510698750838472085943349728315872961176229146437617494
4569 217267612805758036967242596948199401890917541612016771392260721046664308519396359682325911309548818463766130209
4570 267474062431766736909999955111263249550977364991980690486823016303801137868765590910129735874202282410714144294
4571 284151455646277283253426578850606055517940430836956709658374461947121172184015992695955941607973723979951318159
4572 263586811868292864120060438174556436769492633720418405524703341550039100868841203488587599428824024737386063583
4573 215522723587193676662989851917572911255139740836482546789937685697471903486767784270016917610311995450809077743
4574 156525118049805936260808913693823373728169060133624350347015973867128390596060488899908511507980749328999344021
4575 101611344496779968457381290141539106380147451077602726737227512111588767366452177021595907679323150614822457956
4576 59273722669890493053148688288870168363018182573081005285533140465353828636946183193429024051907581779245425469
4577 31209143567888711696720154035713423659444909852426554046032083600567108913850219436786578623692233711610013816
4578 14888545034138559639873714581593522593439964546742112639460609341424685436561889391439857862746235272586268893
4579 6456416194920894780535224441604011164120267923369919360426795991519817038615931541758654025187312938527318289
4580 2552269853571458544864965078048068996385399106551577684423836483643887597482966804017540485562232745534515763
4581 921991055390444512793429107689164884068301249166619041266248861005688742686506995928664451450015927096614345
4582 305021539479436395965678250117343624899265630316268733615595389998140031403898977020330316543100840810101316
4583 92590941444516471439458378370598640830207430605668227804808809961491400815875952582620238544528846603050791
4584 25833423455346695773173059821239103636706300899121671563518146759020869447521539576739870628912912122895352
4585 6634972455422767061634394791470757535345057009027924846141084970848805673614489555066164141241344087163122
4586 1570902310022517733795647316076340223527028153347994661945133367866669264728763852829138622176830296830109
4587 343300614328655793790555511871541300363248857142168519513342214312436947966626666481338538866628625617528
4588 69333305703699657956678177744344763405719724870426987413938891430418736025781047010302059319002435527734
4589 12955419298640724670901650921190788382768543696315328526440542546800980243533294528595853583177587598236
4590 2242259263115723622366032737983430824708439566712389762624847166716099161115747749298240694732778529225
4591 359846407412951896001968595340628343826010018376761116014686195951818033066507283486754358714432301704
4592 53606040972911549407903104513069665436785940152378506967364411513353558119064125362734247817896735924
4593 7420703330694674468423037270585819751862965790971801549306940462312965613788645998065780599795898466
4594 955622317855202937870916964499469145338740657345167180858914006847684492460742117658500170916682453
4595 114609649178274103055988876670906973865856759971750606595792054668246756194639440265035086307090398
4596 12815760173556580192801535859658507757170536751554067672023118893655308779494062924148449684136545
4597 1337711196361702051103554129164031839619004664564568055514200303669934211102348232593251010343769
4598 130494976308568107545568651802658221120488390292261146670384772363658795008796847547196923069693
4599 11911566477585800866001501127506144615913154187208415622938382517311668593605801084850152252082
4600 1018657615312889919945927071231097436102379386738544216945984368595428730622690836634593963700
4601 81718659848589294650315308806105437544865560830521049779313519732603692301480514912834141078
4602 6157494473191022132424827667566298208125904946740956584124384206687822280796905004732695537
4603 436352427637383614380384279929859896641561955492530881521070018574425382511173525125486820
4604 29119539312396849073335963702956223711663134854951243605950685853616033159656106091658662
4605 1832351103069728655014450610990627934548636953534114536079832816977738196060865777671037
4606 108860772826673085233776426143958279010042353404141442673627273856982158656782659840855
4607 6114067401638152344412744865768254431123940521818713272965032134458461993339102605793
4608 325040181725823700131039217793193936249027199451445367319451001379932643295579770938
4609 16377086569427193389295949529609022148365284520894109925328058152790133407584743368
4610 783006212960987829071261451252833357519863985298540637199845821414869318504409055
4611 35567167817934948690265936748150210424099584024880814431657817243037059922453116
4612 1536755638688441440326302055316981516337860470403331167207814120577604402867259
4613 63231924297713268062417095025546750281854813179699382700795293177124526316825
4614 2480485585471452723394366905751608892542842850215735808082076040854012147955
4615 92872271193422124388109940216154815478468282036221761251926707576802308275
4616 3322401817621411206111607534735279341727400188356004928009586802688334874
4617 113681510191317370198001633987280048001893452982751334716063704397572885
4618 3724269131503519377924285114977407546656242628258132443704766600016387
4619 116932403742868480359793677285084794565563162613383145888065708892658
4620 3521985081207504585377215157474737935804690705821702230693440428906
4621 101859717243452988186185729256948446722314873949489077380538061315
4622 2831200963768796803888554120121133841682234998662881748976921994
4623 75695630583073468427954211967180087125931294773933388942345770
4624 1948360335040127681580319247926136148513047385983946852961160
4625 48319304201195037387525006905697495152389852514151711511586
4626 1155494518806669987221345199206726221687390058898259809870
4627 26665049772603388274235822773129557049171332183519729416
4628 594243509109191081182573750916427708613788374164680045
4629 12798034064650107965896568823972978741778223989589576
4630 266549099059962931122598833207005426203350222248944
4631 5372222150909118706327594202708350147470412502510
4632 104845664482072463066319215135474965495675171567
4633 1982590716382604786104832585704386043116346440
4634 36346053950324011424826145900318117757266331
4635 646349741111845930618976002866559838808534
4636 11155706318636217839739567849909108416169
4637 186967757744629151536132768070353179914
4638 3044278728744343414733095951087402879
4639 48177418839567906713871460337765498
4640 741345818135920097146130497144885
4641 11096181183394784095996098303438
4642 161597594530745015467256393136
4643 2290382450743273352766107859
4644 31597788913427738536190618
4645 424318595109523409200528
4646 5545652235876913111360
4647 70513891696498479434
4648 871660878027111223
4649 10462758787339224
4650 121710194727974
4651 1367967007319
4652 14783922142
4653 152642565
4654 1479134
4655 13680
4656 97
4657 1
4658 1482567159442389696356773136958283572186790109927883732042590434828901323853704702574025858819432733098053069
4659 17820844895303326546100373904771393496857302355231980529396354511611738960409787358146465030041279165406958630
4660 104414713330497836094962581266825148229088076586962285164917735133426974073086406466263429487606445181621086290
4661 397425488724156266873377638778138328026107455145699951822961763244457182170436576083467055439935872051470658232
4662 1104912677778940546799313211409765933298519922620860288661669734714861881086516880595994891871803399833114797383
4663 2392004790462006074889015140031612599941737000955152974713405017486437237122397605985156765788424886717074311806
4664 4197942059821559260895736948095813168642471509371755804768611416260697362906574993426689117485707668229672919265
4665 6139471654341478459258821358114621536484475412419213311771256991433732586091305281091678299760743886171755318891
4666 7633817184943788601405314632131245753932148132890551758453357449724291754263351618673365728639338095426761217626
4667 8193040937768035041178433420828420842492439242692714743711324954602330501324947038348495035051929006430452803950
4668 7680138347966673512681347789198959040130631487952803799670908350599862769148820230790543715890013151061038622991
4669 6347568583461126467712602369736718791113347735082225363775979900148044241839630455746529594365840406007078895420
4670 4661117203131743541159738318495793605365040308725353985371722878665320517737425208968412230142671760042495828272
4671 3060315974174869348808849666274474848089155822207605575688379720271344971156167444878168445540111805936494113407
4672 1806069447036413397751830909800180065149350786953551697675610946900113402927488508924061598235047957597509944522
4673 962356133285977374521771432555904248056147110527849320199032564481850669529298042569837659397812175456309580073
4674 464755724845948389214903083596663482485260075826926711438294292213919422979335714908736643954338622094401754868
4675 204090254364287178923862806409468423028659707126982148206382630996098243263041265803771482734593798420946841238
4676 81725559209357089336000968714638194775514711655738530980208806808060064510719042129997404969997060932236583725
4677 29915962611423602665729189660542772478925406010370653613851330157741617978597983152066881600414776596537139878
4678 10032234902864880198682560965483215424314951677522110101563750753976848079906089349261799443009752040510610765
4679 3087972518814146102191797438005093250290764198689823222233602950223781740177164442848535013359484515834378305
4680 873919826280012498172763061156053786660679984581778681532755271739914333596102845849838884970001174854868521
4681 227750676946109280819030895849085196746087034074566243776153002544829781030790022211268613044560088080167137
4682 54732485029201481903970974160192963322856349466782009501289781749161145970829887817051843855885845288586690
4683 12144726789304313522057878143047566614554428601111911582288765056606311389746958151330054702798222069907344
4684 2491208556304829728011216202395954137321245053205485000633108406444613012585625702454877350141705040974140
4685 472941452105845739615190863190195013200617382034648950256753398721610842435831786936824874887098216558009
4686 83187070880455656701173279159893385228098257582656623870780836288539751520592517814511572617831154568127
4687 13571257137284868645688468436663888820572905312327530606115159958275716955602934742991272498630424633994
4688 2055699408456527380386802431254595931336026467875492876303718016985665036975177966134004985039375629576
4689 289423754987299314021846381731912848411686265048628293452236318861407645390160899761354426404220808572
4690 37914745002426143562286676215497723602451233776063070559730763657675540460483297057488143118256409101
4691 4626513533493415521170664479032294585660819321541510713946261398012825271814150952677196059773198393
4692 526446040541026181606862368392305220562804525603286864292400361678038697116556885780034708342172377
4693 55924540628938137945755813105528094727304046957597168824260107389687035960990660275984930835583422
4694 5552720140032576970207513377010796349345853555482161171200580711350046821429747009673595644404398
4695 515919489554321195617165354353903656674483861608711741591052255228919669630797601653924196977573
4696 44911712435917920054798066564102939779466832651959543649540308222680088460164482507578541748929
4697 3667556741879621921080089221153419051713413063039927987614535612669826564914614382733515708472
4698 281306045801740931161077491214016884508582663579895302950110438865819317494049873902496310972
4699 20291638279953351670436752280234955893775028178350444224595547939522840645587021128818963647
4700 1378303982542692977995180978875179529440435428109278558736435470999554287719149839177985338
4701 88270956357523518373447264907057254720462561942473226117838860638151685457025117625145683
4702 5336906366447244205745743858897898354593449259143557187544074939159641200381425181888846
4703 305008013563033890970338164504628203305064290680902091405954734560038020339922769244577
4704 16497912592148288622389189034194070249983863271578786858013888699707257561255081329843
4705 845634280957975243612840884644007749888986446852326743451629767727788495001758157642
4706 41124813303539780955243084362601261953052599391170665669971804485592148037149836539
4707 1899835606766338195973466115319883217632905295702161040468023736826570545806808142
4708 83470265446239010312381811361067027859453691460780171434187416833712153979791802
4709 3491832724897601718567428012120068387885670910775965742302423824896982781210428
4710 139242460657027776458031426109070840895606291226754998955685329982149440980133
4711 5298652423274241948007264260776082693072600861519538562088354323424059220219
4712 192619957053227094480324437187332532119804423450845613823423005342254422482
4713 6696276849924653560114463203630742468037843706722426699695781130786693855
4714 222845243604273707406349166541978662496624641144623392089600061959864758
4715 7106244548653157936704275509698618179662072187635770305900880150223162
4716 217350239328832271919319587693251094400612701443426034851151441446241
4717 6382152655195583988213237797249058247258422633494210688179511516915
4718 180074782530195644492866553277029789461758405783124989059270827903
4719 4886485853306843916107300452791521900205643079491587544443726819
4720 127633846505053073912069205801391178261751900019568658060922209
4721 3211561369779778677879167437002370707720910832992481283898595
4722 77909771524313946438939712923876352434605099370445107771988
4723 1823584448159362388805550585603691226611144570974520213424
4724 41213540782131248670558241088482951826629699138871399280
4725 900005348332145580531169228268544461797014018008662105
4726 19003856075753957681766183347690367971649068263383001
4727 388257385600885048629199607152936740895292133336317
4728 7679952945601207800734847113075778530133680285399
4729 147172746836024567695171251456879479258011312786
4730 2733915271038702192402404979323916798264416592
4731 49258351400447786280607494057620313186655789
4732 861290164673831394679660786859558904681233
4733 14622457720955198180103397758517084994643
4734 241161064094152749014755739648464380421
4735 3865554371713924407771432315764348545
4736 60245101731908675270127002576743066
4737 913289130878143455349876294495250
4738 13471727708722409218663818021127
4739 193417135125286325653490519030
4740 2703469414427950745374232958
4741 36792726746522745741330423
4742 487554413999020226761659
4743 6289831729438971217937
4744 78966311284367389798
4745 964088527034797178
4746 11432339830274515
4747 131416230192971
4748 1459957521466
4749 15599204616
4750 159271339
4751 1526564
4752 13968
4753 98
4754 1
4755 39642323584812072406764524636635731001052668740331188473850509976008465559270769280079969251984156064145653514
4756 480494558044144715071170720140889855876370971221388628180572338365280835942942156085175139148471179270507896081
4757 2839368215680632019259654262037674513290392237924672308362640197322635796133110527146995677545209547160622968764
4758 10901905947548306901434612626541395772345268453858193050332267422641124981648583333477062438411780181592066641791
4759 30581004599157701567988854221662075268192898661316759721809664975176043549801730621894851221322986208752118763027
4760 66812381470227528022903758870231569548041605836949840515169310244368920058447614247072648307060711999021973284922
4761 118358704107059254442000684748912240671597395749775477296194630671009167171088712140713785456085338829092400891863
4762 174769274974844563384032951741310457263473961443353397115352706287676893948005428252109687192257099904269788532777
4763 219457990767822481237795325635825425995068729757058970273893316868051923875478667857815858497311163714445361747959
4764 237924599534287539891767444460568500148119174720838090177502425979981478291089630460753771167920169555236675343073
4765 225351610796930807800382976562515989535267322875268680140195609452827356482957861677414902557576580031570322554411
4766 188240489885734367117831126948130257736048056510627916877287056163321500234062728901010364048364993698537710237248
4767 139743000752305276046112122429873402747779226032827210091920156946784372567138192502536403117886754248042793201719
4768 92782225395054754406859627510950304801827288987515053578469432943504774686374567156475147640567006404505179130396
4769 55388435488488925226919319005300779494632049961606077667154297043270107945492367036273659838061454520499425519425
4770 29863293313091195526293014937221171691379693246876348847724577304628822139781498105220999081449119046944545371239
4771 14597489334960829789476613939586374561465643476486261261039758806381069902429654708216290200583816732298923172743
4772 6490295449475890917145588320306607594735984115240606435685347451608711385955876709633221032101779932657576982340
4773 2632259552020618245858070134641709957768439208742559619781858708664333139989394485612227012750588428062910861340
4774 976212527744406663532020099777188309567968157831600141871096990374769939796981830894453805287460419301812515310
4775 331782346224216463209747169555776607777758692758457884620538455838226865321469940983289650408289633223526701238
4776 103535146377268323255419282012682391159652429659154495690621822756960397600848372722726777157472005609004083894
4777 29715952519335180083432048664939569004245340048048167821411817679095651815297589145092813341482306673670146813
4778 7856439877734757596980817012526745829734243088970649792236411330014354756452414135004739854098079851020056881
4779 1916029733756005813528749002026169518092457651940962265180960354979651680828846303764429779215458528644693296
4780 431594832766156372852688613717359769054699257186461196430371020378037576876854909581876028324748904077502620
4781 89901486623259972574503208221250182449604655699576122726878912078388862117212824518525031766072028373102907
4782 17336628462854616910780136064172868684864876832484696733584560225310416997997271618873231537347956527617735
4783 3098416808159147326212386996101351047573323737688267729445210333007442272693060607142932175907222636302775
4784 513747836185182551516841032845994451350547495695566855648476418972006513889632454616151634195746263614082
4785 79112731341039589934817118635447961969552402508604894337187596691646889834745128262558968901543126342583
4786 11326073714744437947893939917758393005988799696648968014702665177269681808666928172908259657666550514828
4787 1509048261985696637509362066860342795723238989167858464762512745712216790598246725638148803571476810168
4788 187317738408565253213401841800111778747062376983250950757640953569792933677784554064273574653299390390
4789 21685912163985395141193195298245578598836203387239995249089805266765085108515684673156247379391363261
4790 2344130182473859443749879096310216230723915008922705089244709586845565255943961564765269121329777896
4791 236856417527002682542330400283186169725387683893316575492416068137153150973040924812576054213267809
4792 22397211225495693325800275192971599838169294825561041834271541313622882075329733402650557691338947
4793 1984381140669608525640233947021311173695165090741749679240500965403933513873401613726620846193829
4794 164932147246897522381269368812564918412106850433275660909217415605932467619102339796866515334782
4795 12875655934231215256565089945041180863521966974448472454454740250689603317735323917062227470701
4796 945274766921676055891155728509991659882447610802047392891034864509652387459818774174546354349
4797 65345581371609658494468494526448559042567371862952683836360594443642927846944440656392847974
4798 4258831985234396344208828795887558461220307340702825355198894707784362652493321847337675685
4799 262015716527646673775386371885382367812682736167411471429540612946679343367584562205169476
4800 15236000227520955492587679352090128497395126257327670494147563303329077107859186233691342
4801 838419975361260794700346126967590768304406166594864280420213780488125649695747324220234
4802 43715339985815619262517746703315620837394344793088752276504255616405683280910174165045
4803 2162296249846123096750471959938030069739274552041737080356475357141905904201530862154
4804 101583878960868962519441994703828746648043012449436842488727993307734275728638678299
4805 4538083240840062263484678109022876506547547779625297146179843265085640077713436425
4806 193000207296229378493775669726182617077822986918126751922288845215923435076237972
4807 7822929604359423096788984855163851036790901207733492962551459165751487958377225
4808 302541279270046454261364108814116545452073924300303444646329224225482152965525
4809 11175548331148529944313156857693581181194484731089051772925450082443846445837
4810 394707474993341505018355213228855311527095346552824734885708458758712036955
4811 13342746569943248563643083211814596552366274265151588733109901674259790605
4812 432122859665865134398846154882745631788851955748846980858269431088971238
4813 13420780867507808490870551586198265095057892556720250349547044679427800
4814 400093076803840330390749070041922250672408434557885552466701459045922
4815 11459060884880125404124950754678378537188011663705588523497194636407
4816 315588966871815612316543454304939338737557979627736250183252144658
4817 8364647742332373509768871667839919412688212325718592752439664485
4818 213541971316955830907705408330373024667436588876419075101681969
4819 5255014465551339555154230527074652636744921503208233981321702
4820 124753823436590940819359120609336279741213265752861017830241
4821 2859212267406665180714851511972751082563161907099079607860
4822 63308808767990332814521095844432072462621590925987097440
4823 1355218254400385565827086247670911436605977344489629336
4824 28065549707891493083994294025956677070350541590280834
4825 562650582962987513042772257509169516147487492467908
4826 10926386431308886025173726581432314976834478317534
4827 205659393023078076938500959988009886363038943413
4828 3754104568945840995324306667562507186368822537
4829 66495376004177976933331134825800807585213472
4830 1143496398735289875341860014480541823634987
4831 19101020338447179990543008822772301578250
4832 310073982632607190191895887029879658502
4833 4893922720949020723761345045949050820
4834 75130090506532712129034269361042065
4835 1122281039270707107764881972480014
4836 16318002545558615825644814312313
4837 231011337041472693821879656335
4838 3184887059447876389257821286
4839 42766512172060789429852768
4840 559325941896656299273138
4841 7123729786463755305645
4842 88320056673281934349
4843 1065128578326991113
4844 12479658613693016
4845 141778351316200
4846 1557046996077
4847 16450063521
4848 166113751
4849 1574997
4850 14259
4851 99
4852 1
4853 1068458088757838839288384005401972591754059683908479398324193522780529115904311293734165764280002879773002182712
4854 13057695084569815644946861350350119573449777322303146575091574306477639598083585160759098040986891470360669104376
4855 77814828788593319034188356450147466615680865159861297579465130066291239682454795715605239545853052238371116373439
4856 301363783790280041372189271930896438034951084087237187492565992916854252963641673379732268443128058667609628347061
4857 852858855093664519752553179052097174384729154873840301091670174676778703987029927017826948458562689128512087992798
4858 1880232391642507305233234555996239690761134641254204172296827720331838497897397116270863987542458773869326688819092
4859 3361862393487716854441792393709315199902173299678647430821047023423269280255058161806205188116211525029981522098864
4860 5011521583862662020534631320748094193225683764449036397516383203507980139821695228072441604162480454208839603232183
4861 6354538581920613012168366267499047023130815526235839878648861948880132026594781488522119662644633985906355019429030
4862 6958363108474990238808733992393235333611131610729342987736231938155828122428592034165815686242237187048289478918507
4863 6658467179176616673176935927162322156019996476115014924307557164490415014325182930564388822794564432957922769376601
4864 5620655294514558514170573837600277362801849176954032355679407551662640018100797103230774994506878150253931875220294
4865 4217765468707417412846728663608091040282502048252593158896550455346692022035176572796338632172333831197378268035432
4866 2831505285027030413425918070694728342045006516964995361277857210256639625405835335809549359342691783209531486095703
4867 1709610693477208968805937779082479120679640093796025674167365142075375311298639019269931360809097734771211803998078
4868 932545554936263002867073677704684583039113419982114636033756165710723842576811924637606303861099753630987671156864
4869 461313998490706055823778857786927585334463189546421781816859768871567263279083658293587446791753289172100954831939
4870 207636573417892634323100347962017029895799641812339355228647939131801043166021760999687416766445155994888707930860
4871 85275921720037082326244772081521571484336266064992345543786514172795594373118980823735344997792760683009282983917
4872 32036127287075240468630493665299439760238774749230182111404993082284785754845206506942287691304223743548138156674
4873 11032860406917340358338140853830206016419225948218329613543381717810996595333596932456642033949463065158125286933
4874 3489830019916657005497857379441579027128083147767334733886942213881225170263486986201956120531227699232515867285
4875 1015618478695803474404039378674116899399356637435652816758587996665976577154685843113814332467402799836237925923
4876 272353962169383349756862428882250115581730492796646003696599060665384021688059124948681913016640455357457420888
4877 67393561356669775525776978892570634692084902606879957391974628937696429042473446850740653055668448688678070184
4878 15407769215941076600719842920223262596883561898389441305460624569548750285292272829183818712288030828858535196
4879 3258469440364206684148261602379192851701958343802130049375005125420721155304545094485863245553679982131315542
4880 638155066051714541190207385179506278291808366067658607647927744932405099563965494031246440695141752998256091
4881 115862336460943106560753566089510001281568080785122970487366735909447145239031457708668556514217811441380916
4882 19521479326520137600697996001201366198663692979027509392345832034546526386961355409537717762857541061799309
4883 3055490986342645845503846413960374022069186487170906720688365122680554105599622927834771091609362217127885
4884 444722092804519100799440864670826116937802518388453186621300555166287068752086695626276132583576475592405
4885 60253201227521999267380797545415952413688301640766542338868774970733822147039471786971894469209135547739
4886 7606869340552095062517221111500294494034049837932821282061910594125013075854589464589508090480018279722
4887 895830733336838930427335861002863411804136126019275582499299170735275875868536225450511276507096344050
4888 98516897292251949751133467541710504867198298001293951732718341311930656507675373570391041330718297876
4889 10128440520109406623924652826473437739568269562109856062159082669420667670372242511548907253011209643
4890 974575913025080531583885922851416701743303574120306786944183607067772587968669949951149039299672770
4891 87868941058907486218544673796413952387616158921336634392168563816219443158372244027080178012800678
4892 7432197587874174890068754440872838302293242182448426810673045021999113451631320646288884649962647
4893 590452965618389144652537115367992507985886453525590833202531522047056145799207121347221039239111
4894 44113383649388648493657361242435556808668881743411538251241649261424135046948723475186311376395
4895 3103186966455553661970492430603953830533651679994019520013658558150425829687787026089686505333
4896 205795638747966575197612251013251019641229841694903900841702106165951151404590211625010757351
4897 12882310676352032824144421887855306013679087018330762769789757737856475426032710550990132650
4898 762110744430033391960675638977906296475161026156763189373429579533933731458830388830714310
4899 42662198349808733674060293964123576980070531557473488269246811531834030268842454232299191
4900 2262551312795257763729257423863527160771269401791279865295435111445361192035131743807084
4901 113816852518430713291875700944076418889791065113019328895959897739107711381614970501765
4902 5437294416479626085441958929741299297157606840297467118900201200196835265407991892169
4903 246964054151862014129314862499867818712520040165729350584059417675416735670177912170
4904 10677168147225012509115156949506512698651405103517350166554431618981132759677115805
4905 439882101746567785884339810150052061032561207558822999725857201067018588236620319
4906 17288202402606531488550629442730634977342050925905757832396792960409512328076513
4907 648874612279029188081457727554643388764918531969288438660197628020665096115315
4908 23282063271180219061645985333584416464228199687843566266957286952655374414452
4909 799415029114313927773234674175126869485908569204948049770574041122057287921
4910 26293094816616874461773234380971848602362640061929017428182772229320755574
4911 829174617770052517564371024123651924990034649435548327578761195495585063
4912 25095133115266442781358912611936473225368878102228467150548960111739555
4913 729566049153365595152846266646893985745122926379276325573273546605882
4914 20391629943406810483149790125887057397157785923115370344077722519770
4915 548429072665702726253441105799788234500024416666629681334568120051
4916 14204559362104355769712726719084718498443310197708363353268786743
4917 354584862196617844372208517599296300045471343847103903103261717
4918 8537547188591913331282008862220398316675130369340661222754822
4919 198422610711304993127347972092846159134802428885481000774996
4920 4454596760966526677626712324391850347399946456574034286151
4921 96669302508983705138518978669882418286320859059839073121
4922 2029202326028496068556504244443720098477596389723315891
4923 41228958694069491596191038367926006749465030028152383
4924 811322420690311464003297053840418570741850638181099
4925 15472582446422270475569963900676167810225999683236
4926 286130907270404453569159390195366752592893465184
4927 5133860452883419074056454628764512658458458445
4928 89420165296505885439294966529015016559044947
4929 1512737732320441083049884455977285701813849
4930 24868100044596831379202571021361232516184
4931 397443226427506062200261262812679189902
4932 6178051703239159108728745758183603318
4933 93443382725260640955755713854391224
4934 1375709930203837592849611223273072
4935 19720971524789140869294125109419
4936 275341319508302624331559101990
4937 3744941965492882718537958650
4938 49624902967422310915293912
4939 640668245037605918563805
4940 8056968713015567872483
4941 98659577328592489639
4942 1175475452741625438
4943 13609995725224915
4944 152833149226255
4945 1659458524691
4946 17337658050
4947 173174267
4948 1624444
4949 14553
4950 100
4951 1