0 1
1 0
2 1
3 1
4 1
5 1
6 2
7 3
8 2
9 1
10 9
11 11
12 7
13 3
14 1
15 44
16 53
17 32
18 13
19 4
20 1
21 265
22 309
23 181
24 71
25 21
26 5
27 1
28 1854
29 2119
30 1214
31 465
32 134
33 31
34 6
35 1
36 14833
37 16687
38 9403
39 3539
40 1001
41 227
42 43
43 7
44 1
45 133496
46 148329
47 82508
48 30637
49 8544
50 1909
51 356
52 57
53 8
54 1
55 1334961
56 1468457
57 808393
58 296967
59 81901
60 18089
61 3333
62 527
63 73
64 9
65 1
66 14684570
67 16019531
68 8743994
69 3184129
70 870274
71 190435
72 34754
73 5441
74 746
75 91
76 10
77 1
78 176214841
79 190899411
80 103459471
81 37401155
82 10146321
83 2203319
84 398959
85 61959
86 8425
87 1019
88 111
89 11
90 1
91 2290792932
92 2467007773
93 1328953592
94 477471021
95 128718044
96 27772873
97 4996032
98 770713
99 104084
100 12501
101 1352
102 133
103 12
104 1
105 32071101049
106 34361893981
107 18414450877
108 6581134823
109 1764651461
110 378673901
111 67741129
112 10391023
113 1395217
114 166589
115 17909
116 1751
117 157
118 13
119 1
120 481066515734
121 513137616783
122 273749755382
123 97388068753
124 25992300894
125 5551390471
126 988344062
127 150869313
128 20157542
129 2394751
130 256134
131 24913
132 2222
133 183
134 14
135 1
136 7697064251745
137 8178130767479
138 4345634192131
139 1539794649171
140 409295679481
141 87057596075
142 15434831091
143 2346167879
144 312129649
145 36920799
146 3931555
147 380699
148 33801
149 2771
150 211
151 15
152 1
153 130850092279664
154 138547156531409
155 73362643649444
156 25902759280525
157 6860638482424
158 1453986832381
159 256840738076
160 38896509881
161 5155334720
162 607496041
163 64441684
164 6215749
165 549704
166 44885
167 3404
168 241
169 16
170 1
171 2355301661033953
172 2486151753313617
173 1312349454922513
174 461904032857319
175 121951698034461
176 25762467303377
177 4536075689293
178 684702346767
179 90449857081
180 10622799089
181 1123029513
182 107951927
183 9513973
184 774129
185 58501
186 4127
187 273
188 17
189 1
190 44750731559645106
191 47106033220679059
192 24796092486996338
193 8702813980639617
194 2291179503374234
195 482626240281739
196 84731451264186
197 12752503850497
198 1679650774658
199 196677847971
200 20730064706
201 1986644929
202 174549738
203 14158747
204 1066634
205 75009
206 4946
207 307
208 18
209 1
210 895014631192902121
211 939765362752547227
212 493435697986613143
213 172743930157869827
214 45361686034627361
215 9530573107600319
216 1668866557980343
217 250514001320647
218 32908313146393
219 3843107102339
220 403978495031
221 38609869067
222 3383042833
223 273660967
224 20558551
225 1441679
226 94793
227 5867
228 343
229 19
230 1
231 18795307255050944540
232 19690321886243846661
233 10315043624498196944
234 3602826440828270029
235 943892592746534964
236 197850855756232465
237 34563571477305464
238 5176062576469401
239 678322072223756
240 79025598374461
241 8286870547680
242 790077185701
243 69057254564
244 5572330569
245 417570824
246 29208625
247 1915644
248 118261
249 6896
250 381
251 20
252 1
253 413496759611120779881
254 432292066866171724421
255 225991194376207785541
256 78768746000235327495
257 20592893110265899381
258 4307357140602486869
259 750867999393119889
260 112204510124346479
261 14672571587601985
262 1705654851091749
263 178468044946621
264 16977719590391
265 1480649731341
266 119208229685
267 8912897161
268 622031199
269 40702489
270 2506949
271 145845
272 8039
273 421
274 21
275 1
276 9510425471055777937262
277 9923922230666898717143
278 5178107148766535220782
279 1801366114380914335441
280 470033715095287415734
281 98125321641110663023
282 17072113130285524982
283 2546140161382663553
284 332293083938376254
285 38551739502886471
286 4025739435397822
287 382200680031313
288 33264866635142
289 2672732028191
290 199424304134
291 13889146753
292 906948622
293 55744183
294 3236174
295 178001
296 9302
297 463
298 22
299 1
300 228250211305338670494289
301 237760636776394448431551
302 123842279503530673574347
303 43006795550765736265043
304 11202040416286662650121
305 2334414826276390013171
306 405423357986250112699
307 60356495873790805383
308 7862829504396683617
309 910569176481673319
310 94912091598455979
311 8994348275804891
312 781379079653017
313 62664918945243
314 4666975069531
315 324426624911
316 21144735729
317 1297157903
318 75161227
319 4126179
320 215209
321 10691
322 507
323 23
324 1
325 5706255282633466762357224
326 5934505493938805432851513
327 3086133065357599940641532
328 1069991781620376871405293
329 278249644292785651917584
330 57890336941814462913541
331 10037458628015142154452
332 1491840283714484609593
333 194024597448534426872
334 22431936328103456721
335 2334250550458513004
336 220832967459724453
337 19152276311294112
338 1533358106995933
339 114001644710084
340 7911241318641
341 514729246472
342 31521998953
343 1823286492
344 99918301
345 5202224
346 257973
347 12212
348 553
349 24
350 1
351 148362637348470135821287825
352 154068892631103602583645049
353 80001699062521204008248281
354 27695944042626267982963271
355 7191483956061661213592141
356 1493946720070889373101945
357 258639509502117306002581
358 38382424018590349736719
359 4984283037788104293289
360 575367515026293191129
361 59779945135439664785
362 5646745062354379799
363 488964835817842021
364 39085931702241241
365 2901377843516941
366 201025299215135
367 13058533783361
368 798427237049
369 46108290889
370 2522714599
371 131131645
372 6492089
373 306821
374 13871
375 601
376 25
377 1
378 4005791208408693667174771274
379 4154153845757163802996059099
380 2154111369194133702789852074
381 744704356085551635599366785
382 193100075032044475895582514
383 40058311797621227421834931
384 6925376419615352799156146
385 1026287989873924300736961
386 133083801736564331309210
387 15340898308261381733611
388 1591626582328767492474
389 150127866133109741569
390 12981217599622010114
391 1036167879649219395
392 76803843667961474
393 5313681434098561
394 344669170832106
395 21042806153851
396 1213401855050
397 66290007681
398 3440636114
399 170084179
400 8026194
401 362305
402 15674
403 651
404 26
405 1
406 112162153835443422680893595673
407 116167945043852116348068366947
408 60161049444804640075532213023
409 20771720271332924592774021699
410 5379106156854619057093347121
411 1114441246377332706597785927
412 192416593029158989003270143
413 28477424206967763114632327
414 3687964024605210926921161
415 424560869593530584247819
416 43990176790179196598143
417 4143800306591633099147
418 357827347727061903393
419 28523735794360301039
420 2111421691000680031
421 145881702311242767
422 9449711484083833
423 576140038524467
424 33176824704351
425 1810011924179
426 93815096593
427 4631225367
428 218241343
429 9837719
430 425001
431 17627
432 703
433 27
434 1
435 3252702461227859257745914274516
436 3364864615063302680426807870189
437 1740516280053577398387438118568
438 600225776499460679487656777197
439 155249374192698401020107699724
440 32125696069910604015440209369
441 5540022886047989453672999216
442 818919925582449777525181337
443 105924668723677192579976708
444 12179181416475822611877541
445 1260374228606935319612536
446 118578582308828592382789
447 10226865217951685456828
448 814207120436826720017
449 60195061159370501504
450 4153765523358078769
451 268727951604332596
452 16363391946377437
453 941085110272328
454 51276943946141
455 2654347793516
456 130864899529
457 6158914768
458 277267657
459 11962724
460 495509
461 19736
462 757
463 28
464 1
465 97581073836835777732377428235481
466 100833776298063636990123342509997
467 52099320456563469835275075190093
468 17946612245539015744554171102887
469 4636709505509619106010456970021
470 958391775940463501406112933949
471 165086245335062350903592190553
472 24375181174444334336752169967
473 3149262637503348014284668913
474 361687478469669467429405069
475 37386665988614529004128261
476 3513367292474678574885527
477 302662156231958930605693
478 24068386265377739697117
479 1777328098986754744081
480 122501544009741683039
481 7915956845818735113
482 481452046907239277
483 27656413269645373
484 1505131493679879
485 77820421881301
486 3832131889277
487 180136217673
488 8099788367
489 349044001
490 14440269
491 574453
492 22007
493 813
494 29
495 1
496 3025013288941909109703700275299910
497 3122594362778744887436077703535391
498 1611714069538404262213100523022694
499 554604463331655910682791866070929
500 143137768894298731606836509293454
501 29554895679961670142569393252695
502 5085547909317022273995917697774
503 750090593521726374985644269761
504 96808221837021338665299554966
505 11106387163836076297731580431
506 1146807464230574576516098550
507 107654011838108100501838801
508 9263948260881898256393694
509 735893109008758245153799
510 54282963948152570346494
511 3737352803142621672705
512 241240896697022709734
513 14656285502520084991
514 840985419412629126
515 45717991193803921
516 2361156134374190
517 116141740774071
518 5453357848334
519 244934524609
520 10543096374
521 435685615
522 17312534
523 662481
524 24446
525 871
526 30
527 1
528 96800425246141091510518408809597121
529 99825438535083000620222109084897031
530 51474016448930872753829093394216211
531 17695243506156425672014064639079635
532 4562461992372020395674214126287641
533 941119952253263825456210127116219
534 161779141322204249266463253394819
535 23837812747360181648637024441799
536 3073487917610238502952833588945
537 352255126605251093513125904879
538 36336151376908716981085748531
539 3407541712830844687054713371
540 292932977055746065629712681
541 23245917332048304914315875
542 1712986460075504511390691
543 117817961601577138782479
544 7597207150294985028449
545 461085179234823984599
546 26430081374296892755
547 1435319304932080099
548 74051864806294201
549 3638715282888971
550 170675319257411
551 7657768569815
552 329279295601
553 13592895679
554 539560819
555 20624939
556 760265
557 27059
558 931
559 31
560 1
561 3194414033122656019847107490716704992
562 3291214458368797111357625899526302113
563 1695519948451940055988924004305599572
564 582331321633623642914251032566605261
565 150006641284945017146566274301421224
566 30913820655463407508448097685541773
567 5309156767952778555650717968776332
568 781562272753568972131025888881593
569 100675010687616144222457864165424
570 11527610956136264747267855306041
571 1187986608274151584078098121092
572 111302069059187300096289442693
573 9559134231001512065278679672
574 757851323696712163916030181
575 55792660073482890630739004
576 3833709768903893009475313
577 246970483156591884266112
578 14974570018052168782033
579 857536399849277375924
580 46524551643346014141
581 2397993547413904712
582 117716448200961853
583 5516143794720492
584 247253004955561
585 10621282230224
586 438022461033
587 17369821412
588 663310453
589 24426264
590 868501
591 29852
592 993
593 32
594 1
595 108610077126170304674801654684367969729
596 111804491159292960694648762175084674721
597 57547852808830878903003194037305488417
598 19747790919094272986330706013870362663
599 5082530560181974157311239261609241981
600 1046507440293383834891561107182132641
601 179570210158141207066668200811279069
602 26411338132299140803188416968579343
603 3399112550631588721914930357182617
604 388865284591022762904154246816449
605 40039289554715902765142210212249
606 3747934196635459486292755303031
607 321603022141220565532420395477
608 25474012028632467507515313473
609 1873704525166369976530810261
610 128633145682656857810769951
611 8279178465722546926265329
612 501538173463478753560673
613 28695152415640606796817
614 1555404674499467588039
615 80096461307140680109
616 3928307374026408801
617 183910173737607757
618 8235926849231663
619 353465827257801
620 14563484379521
621 576981032329
622 22012994583
623 809868037
624 28768769
625 987909
626 32831
627 1057
628 33
629 1
630 3801352699415960663618057913952878940514
631 3909962776542130968292859568637246910243
632 2010883633850711964493754165406165792482
633 689477162219847614465585786481157093633
634 177306238284735471862979123123756864074
635 36477753768983489204058072477073221211
636 6254043534879478839824938930709225642
637 919087677862517149555943875931500673
638 118187376999352036294891536612510002
639 13509609949998180557422940774410291
640 1389847523458920332032709502122674
641 129989710273966930436168337484993
642 11144803705883532493538424399002
643 882031286771134850697757291883
644 64821807057126237014662328954
645 4446367438819507132746209281
646 285937536531385249409811202
647 17306865588065164490357443
648 989355764529369069106562
649 53581627207632088205441
650 2756851594106577789674
651 135092764543510403323
652 6319139632615309642
653 282741295928387713
654 12124050949067474
655 499100671053011
656 19756313670482
657 753084988993
658 27682070842
659 982480651
660 33708314
661 1119233
662 36002
663 1123
664 34
665 1
666 136848697178974583890250084902303641858505
667 140650049878390544553868142816256520799019
668 72280006327466337761080501192446883854631
669 24763629987105683241858085119284349882371
670 6363276787331382714080917726441376744001
671 1308116605123223637188779369913026721615
672 224099059815367854398806240398349990471
673 32907586192892476176947311332722745159
674 4228334233844374165812906901081780729
675 482946845649302911345310937521587859
676 49645645559930109190273387829599815
677 4639590280308093592936917939247499
678 397464999215171710281090523061041
679 31431523301619634059586842112311
680 2308111042027912065020328528871
681 158195523272335886802332723855
682 10165118169447212120942433321
683 614767982704623374726602619
684 35115269349593807734275559
685 1900243427059114568599059
686 97691252713337332840225
687 4783243062259233839519
688 223560719400124738311
689 9994776479684349911
690 428229907317197401
691 17614158330650595
692 696663807757831
693 26534078571419
694 974541555729
695 34559435399
696 1184730535
697 39304479
698 1263241
699 39371
700 1191
701 35
702 1
703 5063401795622059603939253141385234748764684
704 5200250492801034187829503226287538390623189
705 2670450271339712366191685684551897455711104
706 914243425889059567984255395248114779855245
707 234751763969041312806528370091849782434404
708 48223008151274539104121857563658231835681
709 8255187459399627123551772822261876426216
710 1211326645602142139707225580380032345241
711 155529278974379326985521611464094386300
712 17750845912024855683481613151686240781
713 1823379275767415859482692408920782864
714 170274992847940542606633254250034789
715 14576215260687386349964181015773524
716 1151821558454042927711174733756505
717 84518077268261611555054398276344
718 5788412554019301574671648453681
719 371663004830727341342123823596
720 22460477823539679615474485701
721 1281958100346905721677838240
722 69319651036657869969058621
723 3560994723185849226882884
724 174223141709485074272529
725 8136653853261104914184
726 363487590115705637065
727 15561765274807916124
728 639599807285004541
729 25277460215986736
730 962004593472021
731 35304952572980
732 1251017038921
733 42852549144
734 1420557409
735 45620684
736 1420725
737 42944
738 1261
739 36
740 1
741 192409268233638264949691619372638920453057993
742 197472670029260324553630872514024155201822677
743 101336460261030679370730187870155846796222933
744 34668970177456797245640624518235914750644679
745 8895803400836464203406219978371007382624981
746 1826111032961101103242549669692571433011877
747 312389006852062607057778587876038277474593
748 45806313473066033454475765814042879128687
749 5877205014833521949272873924302863934241
750 670303810423100141806488392862995368949
751 68805465633512499748997000601468160973
752 6420804082661810509861790273671722167
753 549256589625812587705701960660146413
754 43371754222038459542743549359686149
755 3180255412892321605032480292388761
756 217651566010705547772502312711007
757 13964998660295303084198372572793
758 843333039125060613267088023317
759 48099639830477794049031250501
760 2599031470043405251089952039
761 133417556054003156052950533
762 6522788132247095489515877
763 304409603361662752899473
764 13588967704996689470159
765 581352303963016462801
766 23876562769512975157
767 942929329876845373
768 35859510744178967
769 1315054119201821
770 46564105923269
771 1593837432073
772 52796451007
773 1694281513
774 52724309
775 1592501
776 46727
777 1333
778 37
779 1
780 7503961461111892333037973155532917897669261726
781 7696370729345530597987664774905556818122319719
782 3946921699687395461270647823709790486662071198
783 1349419386649475380213792670526648777819431377
784 346022089206733044364858323761221173142519014
785 70983578521513901713652908747918436105028799
786 12134948259079167136149243069601834589673446
787 1778191037990175677601003093925410409592577
788 227999668932905213881934857467431661090158
789 25986319327526526203467525710192725002711
790 2665662313794962634527401410305572037166
791 248587979948043194025127128264276381649
792 21250732002558750377915743211495675318
793 1676922199398812535817034244011986287
794 122878139544346499668555556669405174
795 8403892997149254751572535797452929
796 538846535197497518709064881885246
797 32518325521046636576074309085767
798 1853425475565094288296744283838
799 100080269231345899070830291281
800 5133965035069465216096012166
801 250827742434450874864236319
802 11697751389395362288806918
803 521833086641609784422017
804 22309252264441936412174
805 915624182736198114999
806 36134644057911965006
807 1373243458806992977
808 50325106055398998
809 1780695178434511
810 60908642811926
811 2016209040129
812 64656421598
813 2010627367
814 60686814
815 1779409
816 50726
817 1407
818 38
819 1
820 300158458444475693321518926221316715906770469041
821 307662419905587585654556899376849633804439730767
822 157679395317466558126272282075877595311281025243
823 53875439005717984529180976633195795265981032147
824 13806214598091864977348692325930611010950115881
825 2830447337459719604342710129938366436818526979
826 483571819330205584342727173114380812153925963
827 70815252512754964496982345169140378106228487
828 9074180443843142521822918532883223564477633
829 1033575568086227526189428154483406136174199
830 105956188741375405239289568019359886117691
831 9874713732288215261256088129969587104987
832 843608476019688204606767938186155290553
833 66527631386326688844975667799819305067
834 4871753827551821527199478717416520811
835 332975464473077868457868951605728399
836 21336209841889195200590092962698833
837 1286768022181570159958773990857887
838 73293685983478710918602683330203
839 3955111129423358168784180400739
840 202759569932735203392750534601
841 9899692141324031838516502227
842 461387267443567396062760843
843 20568913862302728623981207
844 878781122872680767016801
845 36043615005484908137159
846 1421509199546965625083
847 53986809022402873707
848 1977144731471780953
849 69912753018178619
850 2389781606553771
851 79054524173087
852 2533460412913
853 78730813167
854 2374748251
855 69583859
856 1982313
857 54947
858 1483
859 39
860 1
861 12306496796223503426182275975073985352177589230680
862 12606655254667979119503794901295302068084359699721
863 6457158837286783352579175900336075850944399715244
864 2204946077534749970235149394137317815418560246829
865 564705379135116988691082592692628402671135319744
866 115702318746641770733686257003711802736417087125
867 19755461014016915056338161188941694862205935684
868 2891290404763874377240126908865153667765694521
869 370263207159578667717138656754286755733990376
870 42148598622602423359884619476352219922052001
871 4318217419068865088607404763083562605822620
872 402197600710021863076972211918447499267301
873 34339359536859173194852358337368090531024
874 2706382154836835492266086636581095832429
875 198064984730225870079361593170065366964
876 13529115903851846107104071459165459185
877 866380710520307748472621275673199224
878 52218642374246879039600668743288121
879 2972522799801580511086635707452556
880 160306130830792590631854652146461
881 8213062098010797440031941627360
882 400753412759215840163080579141
883 18666050222751812363708958244
884 831627716965016511294422569
885 35508192951138301663266824
886 1455478962960439297211345
887 57366252998689392513404
888 2177324525860605856981
889 79689690531536026096
890 2816097767689924381
891 96200350690270100
892 3180326848284641
893 101855667889304
894 3163306918249
895 95354050924
896 2792251405
897 79495424
898 2202101
899 59396
900 1561
901 40
902 1
903 516872865441387143899655590953107384791458747688561
904 529179362237610647325837866928181370143636336919241
905 270893008746139313222670830914738336105860348309481
906 92450055861142032191750002271691470652268249341575
907 23663750484669195540496287916457197116921702397101
908 4845691172760862505837474101829965103918567543369
909 826898915251250712761860059805612817775830771749
910 120950625180752518259742602999222073234005243919
911 15480239448189549079622841238510903362721367305
912 1761166961705458638593331099473910013161706409
913 180331556032806106195321571895026223308375841
914 16786343041079542843993543332555435083108951
915 1432378386815797058922542962039490215198021
916 112824442027127402470568870798219869671465
917 8252201727283159854488211245342926107421
918 563351114134225714971171522567532764959
919 36055014377379847567392224626668639009
920 2171846769876479724462637994255402249
921 123559189569484811305679925722149465
922 6659563808909810095619292706821159
923 340993496987030134312557367948381
924 16628883765954330083456633789321
925 774074417214252087437259744021
926 34466976845087126078302987055
927 1470775190085505941233225401
928 60251335321465769715859689
929 2373339010939469577425809
930 90026120886598480368119
931 3292980193302110222325
932 116298961511505043049
933 3970501975973165581
934 131183946021401151
935 4198883527177681
936 130325430153545
937 3926139325641
938 114899810759
939 3269223949
940 90505929
941 2439685
942 64079
943 1641
944 41
945 1
946 22225533213979647187685190410983617546032726150608122
947 22742406079421034331584846001936724930824184898296683
948 11635792720829322489455341934432453150483910617607962
949 3968895243191820600892670921782397162196590321972481
950 1015336324763240658271105231013522158212214642828514
951 207800015049581970762320303785995871065827269045123
952 35440951037057138878026296314637639361624306098082
953 5181121421758341370112593767777607454200019552833
954 662759005867386736046542046347103690929253099594
955 75359916146175142791796098620623843810219385211
956 7712108310788060143038942972009775382338109162
957 717494533347351477203114958536800145967862273
958 61190073032369251670592375155779631754247602
959 4817111647629619133039609085986086305341971
960 352138292118339038250726996913164726786674
961 24026032923041479873681013877233843526273
962 1536836502323481599290761587487586018202
963 92523030394168320403420812477309097483
964 5260826509113600007104636137309138874
965 283388720983320253600542950685857281
966 14502414239611503184808112169633922
967 706828939838025396148603311313443
968 32884446527453623919639088413762
969 1463413954115994609003319485121
970 62411705456711738961734269674
971 2555299225871889796118699803
972 100598098507436752532098442
973 3813756945125045263315713
974 139420823786130133702994
975 4921165654463180825011
976 167915487199156195602
977 5544709328229979393
978 177371664820355642
979 5502137828713131
980 165660684084314
981 4845337811713
982 137784378402
983 3812259523
984 102704354
985 2696001
986 69002
987 1723
988 42
989 1
990 977923461415104476258148378083279172025439950626757369
991 1000148994629084123445833568494262789571472676777365491
992 511445700354252578888709207248099757251148430837831087
993 174360497691693967126054849727510736800544113818479683
994 44582348233721446931736880162323283490685176035113041
995 9119536911696937518001597078667361129779478135588311
996 1554556154457753248127319563742226166807550900772239
997 227142443642115769572192265722409115167025029552903
998 29040445632984263867788107436273340327653131138217
999 3300356070983516733759405498068938224286931581979
1000 337571598712969187655120159668956206809715096719
1001 31389427911250658890741736603724180199277564171
1002 2675576870383167530662070963521748362103785537
1003 210520534108887444794820256821348307219848703
1004 15381260411179790280561418993381028108942191
1005 1048893246886541954587476399352946189048591
1006 67057454988098964653822338326886252035929
1007 4034958322966026250183123524374931650243
1008 229304519631121920588141352047346708207
1009 12345544533696606347118209904455570899
1010 631446662733996330035937642757071409
1011 30759479855886087296225988329843111
1012 1430286763442005122380663256416207
1013 63616139563889510708708797601303
1014 2711648063250229388238004878601
1015 110962390748277645087989565931
1016 4366064999005751341696471759
1017 165431966574562522008465563
1018 6044490125703127402563617
1019 213238308603077846078159
1020 7271982475251367563439
1021 239996708466145927711
1022 7673169306074247097
1023 237895180936200083
1024 7158744669556271
1025 209268724389731
1026 5947612838929
1027 164470195063
1028 4428485647
1029 116184359
1030 2972009
1031 74171
1032 1807
1033 43
1034 1
1035 44006555763679701431616677013747562741144797778204081604
1036 44984479225094805907874825391830841913170237728830838973
1037 22992314109861945015660329480162552351370855202804102232
1038 7834586603405399198183012895803550702874001211213977773
1039 2002236775274273291327266936382765359918636331258114364
1040 409363824701598947651800763309017728681864301458645481
1041 69747226935549314194967060064614181635273963265705632
1042 10185969012858152491870625661193772543154502023782553
1043 1301638932062533532680352240864522707290190881666932
1044 147853264188390866283126705366755116401982668089461
1045 15115362025937438301688611086482405462626959967144
1046 1404812147695491589940339204195578333585152278533
1047 119683464633895187402590078399941876148702486892
1048 9412233961867565764096319181804894193138944033
1049 687339606855460943492224245616160178597056624
1050 46848057817776048918185710973969413780399921
1051 2993559441541411929548324210832647498090532
1052 180036288031147699658949797009384338242733
1053 10226180353006318106062940029653292771832
1054 550288677507233685613214809563191551581
1055 28131711102046514598016650973382356124
1056 1369674179275262425145361362673306073
1057 63656075415052205110981243227415872
1058 2829841833847574357972256803644873
1059 120560748892144327861706900051924
1060 4930895878215782289997796197221
1061 193917625729386920580222529352
1062 7343840397347876737848851893
1063 268188298711515687852047052
1064 9456303063352372939814161
1065 322318045731848359529744
1066 10631936393777410551393
1067 339747909445111139972
1068 10527911477308648093
1069 316641372301319064
1070 9251431913453581
1071 262797239940092
1072 7263374399433
1073 195469594592
1074 5125591801
1075 131044404
1076 3268693
1077 79592
1078 1893
1079 44
1080 1
1081 2024301565129266265854367142632387886092660697797387753785
1082 2068308120892945967285983819646135448833805495575591835389
1083 1056646300059020386596929322518983145373487866652211337181
1084 359879538056294110537529883999715232574952907285005146471
1085 91928531164924877433928224223879695819456727124054781061
1086 18786153588039830145051098232052492235875072691062579085
1087 3199252902123571515450483165893584994092822832086870761
1088 467000018437017261377921460851171310818299542193225199
1089 59648248431234426733724010814045635420181755527125969
1090 6772209707032995585156040339434462014163549600976989
1091 692006297122138645143916704480121713056553226906645
1092 64283787195279643949600483233327647138107289715799
1093 5474049945247927961628401869793602122641036832861
1094 430287185375524857617768611399503384522287639981
1095 31407101381242315955847495041522019908244756001
1096 2139629399206518459955981285809212005789454175
1097 136654841064018406804635437298948838723115881
1098 8214611794444695219657868324104793307129789
1099 466369337915324606628712117839676535854029
1100 25083974645701627617619739887859464664519
1101 1281713166160443065161647734871132810805
1102 62373565583928075226650685040215007949
1103 2897419989236515347808911200131287001
1104 128742437593546415344343149711247951
1105 5482178309474749570929808604787201
1106 224109562334675755951660620193565
1107 8809248392803520701602246784261
1108 333450593278996578599350715319
1109 12171229774155159119185698829
1110 428945450788506027828887789
1111 14613391795061946692290065
1112 481797091638509517800639
1113 15388407126008966511001
1114 476610758650123565181
1115 14327607944924476861
1116 418407123349308455
1117 11879404312854501
1118 328167609534989
1119 8827131156169
1120 231348737199
1121 5911858225
1122 147387869
1123 3587061
1124 85271
1125 1981
1126 45
1127 1
1128 95142173561075514495155255703722230646355052796477224427894
1129 97166475126204780761009622846354618532447713494274612181679
1130 49617391623548863364147803333000376990640759494925102008534
1131 16891345974535961250248244218506453378671415787192437781905
1132 4312806378148063840196443525626542152811592173619360732094
1133 880946981862597743526074349970084369726209780148683102631
1134 149955522575106262278520908033689476993680808806624280286
1135 21879253639604261970567341599940437426824804519815878721
1136 2793281707255159903993157882598951092205388007751137990
1137 316992217298488258969653543712555191958396640364251551
1138 32376442700552125455480958405198965397256018996522854
1139 3006222636152205827329534100879917010028415656675409
1140 255875535278957122606594548676103721430543578865934
1141 20103814248015773120632534657376717196398816592215
1142 1466721530956521284160735947769730041494364588014
1143 99875242155850906674438896187416804093507289601
1144 6375929472191089070899679842076626006206046486
1145 383093194897359263394371487022092637937009551
1146 21739322593989108811890519741455412846896630
1147 1168720627994970179922064834699741546460561
1148 59690230132033590376984228729380050556254
1149 2903425871342573021054565545916723017479
1150 134809065314840958921873465043497182974
1151 5987238491481629316073146793201237825
1152 254832538711465655475728747621353574
1153 10412588680837616201866342249045631
1154 409103778583549690685307802663046
1155 15478260258383452273589261090641
1156 564703958987944601863878993070
1157 19892247888348267620105679031
1158 677373111304559121597818894
1159 22322145261278098977100289
1160 712623198528644015465654
1161 22060957747110696423535
1162 662869661934141764374
1163 19348493425116178321
1164 549080570790707966
1165 15161080408204391
1166 407611789940510
1167 10677921053761
1168 272731744774
1169 6796185439
1170 165323174
1171 3928145
1172 91214
1173 2071
1174 46
1175 1
1176 4566824330931624695767452273778667071025042534230906772538913
1177 4661966504492700210262607529482389301671397587027383996966807
1178 2379566489809452495511808576164371960101922650260829304574243
1179 809727960477667119625318793165790779030854469918584802194259
1180 206654826613050770218891759346074308102381471426444309994041
1181 42193526598239766811817640574340170051038612720012734145227
1182 7179078930017060759223952487385042403460803750026902874643
1183 1047004921798881003071781913631247411493497794119075307847
1184 133610521929810658130293656903898481115040324829861398321
1185 15155978181896202003809646087388603578582856981956948479
1186 1547297039919469026277929963110115877054125362232120003
1187 143606680238183741066673720137755894768307398293512987
1188 12217741906194662241166937853219650981527984495849033
1189 959509033959509181828733261684288823304502159593459
1190 69972346300537496782097556881547538607207212584691
1191 4762604522099601204417219521954484576580105144847
1192 303904985265965756943228651133868836292100777153
1193 18251818514009226236125195939761497782253342567
1194 1035272872717032527751087079265755023343908451
1195 55632220805843244029630399947747917694252899
1196 2840047071691910710477623239122382962035673
1197 138082728658283061945457498469131572028187
1198 6408461569528437953023275637047649774803
1199 284490027601881691823702134873528128599
1200 12103219420556805047490636736113723601
1201 494322078370730828118654619349403087
1202 19412871809675709396943113907632643
1203 734147244009602188430682285566507
1204 26772339438142344310866840952041
1205 942656668866561686645886894659
1206 32084963891830331808866419123
1207 1056849580746286804208523807
1208 33724116437736403224550753
1209 1043537564735304461818679
1210 31341133014188681124771
1211 914400076460652082547
1212 25937460274604673913
1213 715852455280956267
1214 19237198307609491
1215 503713079424359
1216 12859775011953
1217 320305042847
1218 7788124483
1219 184963899
1220 4293001
1221 97427
1222 2163
1223 47
1224 1
1225 223774392215649610092605161415154686480227084177314431854406736
1226 228341216546581234788372613688933353551252126711545338626945649
1227 116501591525536967499317610609207871426461762149286361311956228
1228 39627052671782139998276473061790747795521228266515730205510157
1229 10109195158064951779475447963739134643638020684108578751926104
1230 2063169996935600509938867944617041790348080431107004612384029
1231 350893920588973379458447597531896993399853173971169557754876
1232 51153285645570062888238792859897433686187711103028065804217
1233 6525036320921117986413821846691085137210151112143392639008
1234 739849649205658738282679500399442624258354604108139337481
1235 75500562738755494028648914648683122783693746109009628596
1236 7004350888970451186811531328344839878249806497385613509
1237 595663130767386243989850420706882981084842824639927208
1238 46760067128736992787001335273854048620490062241213557
1239 3408541154478321569202147752538452674556754600057644
1240 231900900051923937732283020628000014210930787509489
1241 14791469035876471183543765009372156174219430790896
1242 887963177714260996499234921206236765324207739297
1243 50345277568237234596408895396999903505914504548
1244 2704239496892329848639999077698192554171495421
1245 137993585884908654633481473882297023593287416
1246 6706363474123836444950433196258066978824909
1247 311111191035550886677085940669418115947868
1248 13805202287177361940439531143759381118377
1249 587070513115801818010968053276371218624
1250 23966949301454344922338347600499397689
1251 940818129993272144248346239224953876
1252 35564111177886957542418124190095797
1253 1296366372210591418958885945559368
1254 45625472815473578043784578845221
1255 1552270982811337991014348857996
1256 51108256345263494284619847649
1257 1630159560187805659025886608
1258 50420717473501274613649617
1259 1513654559948134678690244
1260 44142734084637810280429
1261 1251587060030512843416
1262 34527689737976149117
1263 927461636664660668
1264 24274329101853081
1265 619451054531936
1266 15422215354729
1267 374821914228
1268 8897907877
1269 206428904
1270 4682709
1271 103916
1272 2257
1273 48
1274 1
1275 11188719610782480504630258070757734324011354208865721592720336801
1276 11412494002998130114722863232172889010491581293043036024574743537
1277 5820417609772355674755617922930911182021416709877290681600844593
1278 1978973067099297547418311844513373017815959490675525680970933607
1279 504650029942769921854147079393790941402870179735510352794110941
1280 102951845020166974726724505471506015209301640083923786309207409
1281 17502502502850429206110562236020509499941620085838465153598573
1282 2550485203348486083652715690507486641905924751401376387336207
1283 325204811124257018317619310420923009449014057813050556642553
1284 36858871938353126256003681363068232731802689880577105475729
1285 3759872158755878499428636086346767535606104448468524481321
1286 348670247408603090314298636454131878035436199507048555447
1287 29639549858131128458425847315206393159473833833702847413
1288 2325785614530654977108899825839482780042975127564828817
1289 169467548689956569278278654365238344904533227843288741
1290 11525072656295659389832053474518453171939332162889759
1291 734810847271723957972771030946653324134391434399953
1292 44094253900447084068018517409177969429918286187697
1293 2499012059897852503584319573910233677513471884833
1294 134176701971899459904248866805643872685230862599
1295 6844047073439589487644443294167103261970117901
1296 332478126634499911537044036573780965979209777
1297 15417476823119261271908839535001774225365213
1298 683851652789339659068953281550921406144047
1299 29069035628188209208724700528945032802601
1300 1186244245652160441069426743288856160849
1301 46546584421292876384298657341898290713
1302 1758792687084672167723963095597157207
1303 64084171366519968759513614992401893
1304 2254501301335536557878362101309009
1305 76670892471700337864071556005141
1306 2523327853371344382422125963327
1307 80451128428643996147085806593
1308 2487311757237327327457930097
1309 74639190432671429472693521
1310 2175795571217701832896679
1311 61664952925064990088253
1312 1700447026624202781937
1313 45657229377952077133
1314 1194479256785044559
1315 30468839647172441
1316 758250992724497
1317 18420790668553
1318 437107269367
1319 10136481301
1320 229842449
1321 5098373
1322 110687
1323 2353
1324 49
1325 1