0 1
1 1
2 1
3 3
4 3
5 1
6 13
7 14
8 6
9 1
10 73
11 84
12 41
13 10
14 1
15 501
16 609
17 325
18 95
19 15
20 1
21 4051
22 5155
23 2944
24 965
25 190
26 21
27 1
28 37633
29 49790
30 30023
31 10689
32 2415
33 343
34 28
35 1
36 394353
37 539616
38 340402
39 129220
40 32179
41 5348
42 574
43 36
44 1
45 4596553
46 6478521
47 4246842
48 1698374
49 455511
50 84567
51 10794
52 906
53 45
54 1
55 58941091
56 85286923
57 57803031
58 24148490
59 6873215
60 1387617
61 200193
62 20250
63 1365
64 55
65 1
66 824073141
67 1220934054
68 852149584
69 369599241
70 110506275
71 23847032
72 3774540
73 435963
74 35805
75 1980
76 66
77 1
78 12470162233
79 18875642852
80 13523884923
81 6060764886
82 1889556526
83 430744776
84 73376435
85 9372066
86 886578
87 60280
88 2783
89 78
90 1
91 202976401213
92 313309060713
93 229837812191
94 106030112253
95 34277658844
96 8184292402
97 1480751987
98 204836489
99 21578700
100 1702558
101 97383
102 3809
103 91
104 1
105 3535017524403
106 5555608646523
107 4163820584806
108 1971361016807
109 657966139467
110 163493133804
111 31118190103
112 4595401239
113 527318363
114 46618572
115 3114111
116 151879
117 5096
118 105
119 1
120 65573803186921
121 104783749606822
122 80089596937153
123 38818080271489
124 13329423580200
125 3429838578803
126 681843691529
127 106374057218
128 13092599520
129 1267289595
130 95368273
131 5462002
132 229775
133 6685
134 120
135 1
136 1290434218669921
137 2094166962362528
138 1629824802151460
139 807006963051752
140 284286906717514
141 75451369332248
142 15579776087512
143 2547632353552
144 332576767523
145 34678901400
146 2870464168
147 186084080
148 9236682
149 338520
150 8620
151 136
152 1
153 26846616451246353
154 44200663220005329
155 34980342174734836
156 17663281766707468
157 6368323941137890
158 1737750058485778
159 371064076992336
160 63212370957944
161 8678456881523
162 963349418603
163 86239199904
164 6174465960
165 348356554
166 15127042
167 487220
168 10948
169 153
170 1
171 588633468315403843
172 982319033671436595
173 789599454790364493
174 405982288422844852
175 149509462707490026
176 41833926115570926
177 9204620378766058
178 1625684866866528
179 233187731034609
180 27309220303937
181 2611413837747
182 202932747888
183 12691138486
184 628701990
185 24080262
186 686868
187 13719
188 171
189 1
190 13564373693588558173
191 22925795672714492830
192 18697902217485967098
193 9776333746677911761
194 3671186210811047050
195 1050983380146484200
196 237579771517516252
197 43332821553834682
198 6460200432158031
199 792631736320346
200 80202047595098
201 6678233327571
202 454767379066
203 25053819292
204 1098295608
205 37374330
206 950589
207 16986
208 190
209 1
210 327697927886085654441
211 560533259515829790036
212 463436906976605257741
213 246126586056294661026
214 94106696242313105631
215 27511655513556363664
216 6373769703595778598
217 1196687800452161172
218 184642421923697581
219 23602517915047500
220 2508532874244891
221 221633284675478
222 16218069539061
223 975718619640
224 47706560590
225 1863460644
226 56704911
227 1293900
228 20805
229 210
230 1
231 8281153039765859726341
232 14326471738531828607057
233 11997727689457688003577
234 6465662067197360548667
235 2513923696949375877677
236 749287163626239078855
237 177536232581397426422
238 34219901901326882450
239 5445494504027016573
240 721941587995752981
241 80122952946543871
242 7453727929560549
243 580197865180479
244 37606734032021
245 2013258886950
246 87940289434
247 3079651575
248 84288351
249 1734985
250 25235
251 231
252 1
253 218456450997775993367443
254 382013812314378179271411
255 323814063005205778918892
256 176915855388791723552777
257 69870910307066831042212
258 21202135796095408311311
259 5128617123331417766897
260 1012533974373034328974
261 165695904557040226457
262 22698434403126795555
263 2617991881298287714
264 254868083994804007
265 20936347947730488
266 1446906147988301
267 83650019710631
268 4010200089742
269 157416571015
270 4969809537
271 122982706
272 2294985
273 30338
274 253
275 1
276 6004647590528092507965393
277 10608062695068240330141102
278 9095514076771486143613723
279 5033941671287583629231009
280 2017429505737845532894869
281 622490030203151481311303
282 153483849293626337079902
283 30977254174914199497543
284 5200193376750171448913
285 733787559955113784604
286 87608549864339908701
287 8880728392783529229
288 764970313478962591
289 55908460450439793
290 3453683280491334
291 179188914517613
292 7736460390219
293 274364447368
294 7848124515
295 176428791
296 2998303
297 36179
298 276
299 1
300 171679472549945695230447313
301 306260106854711181465812032
302 265460990739463266823784278
303 148723626351439571684631468
304 60429383151648297526216709
305 18939149275399151435031868
306 4753501559287697542856662
307 979114410645215734364948
308 168255933765730113442810
309 24391795081846435565960
310 3004621520370239612502
311 315825720553934337500
312 28378575132862651917
313 2178997440969751332
314 142625823256222282
315 7922450564065180
316 370915165860250
317 14496284657448
318 466691430986
319 12150413044
320 249213349
321 3872924
322 42826
323 300
324 1
325 5097728684975832001895021401
326 9178662558580450704626179145
327 8038531378028913136633080110
328 4555890541566740448588479890
329 1875327713504013409209738305
330 596414892836358807369462129
331 152197880145538957415431130
332 31947050993303598314177730
333 5609694321001955865321630
334 833598518638978532299530
335 105647428615949816145110
336 11475314557952356206770
337 1070974807597012229705
338 85928692048242599265
339 5919426558882871750
340 349025221349901710
341 17526233607393830
342 744108889762810
343 26447253306650
344 776317989150
345 18472512905
346 347056545
347 4950750
348 50350
349 325
350 1
351 156976479403800014958377703651
352 285161468246003466677581755771
353 252210665723009281041997397155
354 144518248418582351333272066750
355 60221883380496456510439321345
356 19418263104127614285877768359
357 5032927112801248323966655859
358 1075191295434700592248110010
359 192610040838834886020771160
360 29281743378338746836951410
361 3809049588784114499049940
362 426277500729903389877830
363 41172241651834030334025
364 3436475259153967695095
365 247769016573291906015
366 15400596927883193910
367 822252771709207540
368 37505137044322090
369 1450496833374160
370 47081937152250
371 1265127811805
372 27618308575
373 477026095
374 6267950
375 58825
376 351
377 1
378 5006229763167109991562254382853
379 9171862687555319158813923758838
380 8188636129323610104771661075716
381 4741347164060740868570444923545
382 1998861899726550578736925722645
383 652961627004522440232357464592
384 171727990774248124144474279032
385 37295337741409027916099752509
386 6806598825415784682721301010
387 1056851350429401569886139010
388 140816981498915992952488950
389 16195969520785267408401570
390 1613914504832287786896885
391 139606435558114310679480
392 10486459881010264495500
393 683229169342710406245
394 38513286228567759570
395 1870672182920212230
396 77843923429997010
397 2753604223523010
398 81942310071765
399 2023026076500
400 40659233940
401 647780445
402 7865325
403 68328
404 378
405 1
406 165145148432723439035142843093913
407 305036961926112629714789470569124
408 274795602820159266029478402714591
409 160701231788298296652055211289006
410 68500996808610786742774610282580
411 22654139834604295237048531210872
412 6040593182590247359035150652641
413 1332298245110951139024687731814
414 247415859493678179488490983469
415 39177168144790528824358235420
416 5337225450328186639342285310
417 629504160732542429245990260
418 64548861127266214866543285
419 5768212304002970733292920
420 449643047382070812141885
421 30563081704006453251750
422 1808422349121227253945
423 92870825247916721460
424 4121200494344691030
425 157077221341780740
426 5101099250472225
427 139662240740880
428 3178717292985
429 59007352950
430 869843520
431 9788688
432 78939
433 406
434 1
435 5628563759710900871382077742916173
436 10478149353060642968951073181132569
437 9520965253654992617740892786812051
438 5621025547102180995623762573867865
439 2421360733092140159145119693217186
440 810179844173293234234244725836672
441 218858664660790184522323554454641
442 48977934079730289702825658656339
443 9244944067476821368080577155735
444 1490950055710468764526792882569
445 207349542988293432637974959610
446 25031934172399795142942452610
447 2635182732751519622309668485
448 242604891038197069757440065
449 19561122139110046367756925
450 1381596575819062174496415
451 85396694473523289116835
452 4609459203564902663325
453 216550426190720428170
454 8813247461802881370
455 308790573945798945
456 9238054576858965
457 233466015440385
458 4913955844395
459 84504395430
460 1155913668
461 12089259
462 90741
463 435
464 1
465 197987401295571718915006598239796851
466 371360153201736400979067202877885579
467 340234997932878617137998389952291090
468 202702999838800835763219179399620075
469 88198163669085840947143239796845705
470 29840281086168040430941687476157950
471 8160909339693108703640384703600711
472 1851553398039667778688971608019085
473 354891307043778485643209088045270
474 58224076895507901864616231545665
475 8254608150154368403114991000659
476 1018296742585539480982909298490
477 109838419508155555939446028265
478 10393165940464014271435026015
479 864322785955362154730393340
480 63218449394701421070509745
481 4065233232854312557885590
482 229499429258028578063085
483 11346265615219933886655
484 489470508371568428250
485 18334559314309930965
486 592498176235188795
487 16381226064452340
488 383292638167725
489 7482189000975
490 119529425106
491 1521209529
492 14824075
493 103820
494 465
495 1
496 7180381008081391095712994856290537401
497 13566109896647405769509209973917996950
498 12528110775835669179893860070007180629
499 7529196804511182353969468110459711585
500 3307576379449809765213989796692220310
501 1130958023501806988676439673568060435
502 312943317227361413791556320245163491
503 71929104030923785626539623128110736
504 13987483766613412121609854093600935
505 2332085127177348033204072089823755
506 336632569983795025123788681248094
507 42372440428235651989573275649549
508 4674873329917212467591431862405
509 453699804690683387138719704080
510 38820532891569453277317293055
511 2931825513896263357186898985
512 195454655132277360334991835
513 11492568076286891829135975
514 594938984893570692741390
515 27039928548395488372905
516 1074833403357542693865
517 37176123364415179560
518 1111495895427877635
519 28482954944848365
520 618768667871250
521 11232707178381
522 167128141005
523 1983855664
524 18056415
525 118265
526 496
527 1
528 268235720304245940438962539583292784833
529 510342752579090378377895519991257054400
530 474906375947463621734132808439525209928
531 287806434674036143088898564098801316944
532 127598423502596539572947817729614863140
533 44072327376185711381692479444950917360
534 12331692609239775709799737762903802688
535 2869544021468182504269957056046768768
536 565693510437625056500417859294276906
537 95758824747606856424433818685625680
538 14058205072752127043302714199925192
539 1803187493703303962656234678553552
540 203172531050283646513678488441424
541 20187325696045910350773372149280
542 1773385041766687697295957553880
543 137938375965345496387875672720
544 9505029949439482326271983795
545 580029744509901278677435920
546 31307214795428421037298760
547 1491512676585109871475600
548 62529707038093821013200
549 2297534532673365566880
550 73598381073139941720
551 2041641895459317840
552 48624873466630890
553 983318995730448
554 16641643021440
555 231167162688
556 2565310884
557 21856240
558 134168
559 528
560 1
561 10312383859759246161585274175473817912353
562 19753161428212289496586219209487051149601
563 18517255782842524980017524159947896613352
564 11312461854857978613618223587045347138840
565 5059653896184242092911205858670374102804
566 1764546899498481334129083151977757490100
567 499001919535170786399805494796317975088
568 117484196654719677904489838015012690784
569 23462306974443745212110874709223096586
570 4028989192340512287258661229759551226
571 600975920982895312253781563008293752
572 78459689019175677038340041061614456
573 9016009574990325354528291198954784
574 915682548482759100309411912100304
575 82428991032341844635472827910360
576 6588751517198829207304319109800
577 468055888343012278713261951555
578 29551786846673593215082692675
579 1657057054757145980370045240
580 82393882136857976049566520
581 3624431184381870257086560
582 140596068376921358533200
583 4789189426501721418840
584 142482144319013938920
585 3676985594026898010
586 81597165296276058
587 1539788046538896
588 24351423265312
589 316517025220
590 3290842324
591 26300648
592 151624
593 561
594 1
595 407672797962585779722668927956788619344003
596 786000474056423086831318528294090133589731
597 742066855043029896120045540054146019765017
598 456856694636278625473335238125147632295144
599 206067725336217060327702467980226673091716
600 72533170477744694454585240762234666723724
601 20721021309583592397771676404021265909588
602 4933258752626075883068158644440954949904
603 997391464211868524810568601268660379966
604 173615378083343601209725275214381172750
605 26288870124697225788528043739568582418
606 3489688324516156496828590924986380056
607 408476950462218914305635323205174024
608 42344230863651343409890818201468480
609 3899548595574525440966038924270904
610 319690711286957863328498898596600
611 23359218002716157163749757776705
612 1521848208536184357073454564025
613 88373209122603219088132847835
614 4569271683203616457181909400
615 209979482530907582525732040
616 8554690966875431146750080
617 307933229961079851432120
618 9750772678856997610680
619 270118130187896397030
620 6500989984987221438
621 134739862524636666
622 2378046661808752
623 35220579292844
624 429268012316
625 4190048412
626 31474344
627 170731
628 595
629 1
630 16558928368768544607565478404136791037076141
631 32128037334169775586420010105238426638163118
632 30540644995116955048650867231446065758108526
633 18943009887178957199979934284586224673497505
634 8613974368251364886975412953373086529556900
635 3059006634593040689642271784860582053641136
636 882408892537602582199860320310989491773160
637 212332541329991542983043637794528107240324
638 43434098671658652918256336215719775311410
639 7658608241025434884765624951157159540220
640 1176266800805066222502622897737483028164
641 158612412123378473816054718350215399082
642 18891005736618143516833124104821228560
643 1996288735106834836986979712965495400
644 187794549371592239745026986049326600
645 15763042776977908922430940737288464
646 1182300495168752737862605425811335
647 79295739346082688738244435160210
648 4755620869771386514866618754410
649 254867079644355142173489422835
650 12189852196306610037321038160
651 519273710257422978636294120
652 19648346972839683273499080
653 658039138375220518860240
654 19418952918477195515250
655 502116909492678406836
656 11296094690897124108
657 219149991703438026
658 3625186139697540
659 50386168197640
660 576983386672
661 5297433988
662 37470125
663 191590
664 630
665 1
666 690553284607089589267172942425133706613042441
667 1348040467038988635623823734727610221697837524
668 1289944257894293199618681242383182177267857649
669 805862540441145305569755674166247224453434426
670 369324612570657810493701583743225460162565325
671 132276602169073470339150686792107225378635936
672 38513361679637284766573576179477316201795436
673 9362205665506546099222841142697004408614824
674 1936593648263719699747281321045492878944254
675 345684282617870245928672729198361393795720
676 53813257416878411951763094007928500416194
677 7364908501026308729618003168984083711716
678 891647157015160678098499812803842236322
679 95941177935280656284441373753442819920
680 9207190831528401564788130765533911440
681 790054439260435525442898726717371904
682 60719733615683601069316252764733299
683 4183725990487498752629307868811820
684 258516014945186848081325368058795
685 14320687902217185357053245915470
686 710546492458217855616295175595
687 31528921485420113067464704080
688 1248451617834715377714253200
689 43988043261002718155742720
690 1374067176903509771603490
691 37878940853746194993336
692 916264546667503835634
693 19309973385926525764
694 351394085100172686
695 5459054871824400
696 71341450610012
697 768995036040
698 6653040933
699 44389380
700 214305
701 666
702 1
703 29546140031669173810971122007822403876036160533
704 58020058916123675145044735622391337849134911937
705 55876149255444916925376341353289282948060830893
706 35150254032428204052484697037608528106469807511
707 16231003198164003254821673331926512700833098971
708 5861065134068740740371324404321288410151108893
709 1721792561339866539900075960047123594544440268
710 422648653054472112892011024444057601204035588
711 88362606174588485956381822986608055818517102
712 15958072343496488192678475010301941694143854
713 2516246008358695222202511242386255565243322
714 349254333887359688195553955903945819514238
715 42942436898552552342220783270982064610670
716 4699953133537783525653133190695079658322
717 459578581964801694303709647548509004640
718 40259127221170709049035780989142838192
719 3165426829321505232588588475478235927
720 223656281519131723638013943556923499
721 14208666169115214859257320440779695
722 811591360143383985472417371957245
723 41656153217123975051772666430245
724 1919038206902495195115930608475
725 79215118832309107485089758560
726 2923108970512907351473602480
727 96137657516169726454613850
728 2807480248201028174954658
729 72456964708207175972442
730 1643104205421511835758
731 32504607360896462506
732 555911817785216046
733 8126079644033516
734 100031919495860
735 1016747043081
736 8303137773
737 52342605
738 238983
739 703
740 1
741 1296143527278544702918959791276402193494139508563
742 2559910185114549632235507680160265980114952403523
743 2480648004278851323138105444079767320630090852056
744 1571008360277865825456922855216309847402411005773
745 730718195954289868280418727441969520427638143674
746 265953443498999357302655330250436977231808282169
747 78801475197026149521252442525483805481183078609
748 19524989211823976066272856072638373113105732668
749 4123899767037591713886023906527276109720323422
750 753112602504064303939625964588353069822469714
751 120206945634255386038757485990370974962580956
752 16909172402119127366802643235802038009406282
753 2109761473596633667639044833320471709200092
754 234654328094531537505685369659785040107466
755 23354545009696695431609235748264700631202
756 2085994549691153895194291279421927769632
757 167555439991556930427463415078843018001
758 12120294780146742927372694808695022049
759 790165050647746502590703195215048344
760 46437769341143809495084661159991615
761 2459489471091300072463492081460690
762 117297275095277463421801554734295
763 5030664469409293189886083187115
764 193663508137237069286733273120
765 6675618203933061248031311910
766 205403441368627046295760518
767 5619767413566842049069888
768 136067107338068789418186
769 2898423820856035052688
770 53924951456811175774
771 868355948617690962
772 11964538545647292
773 138973280870699
774 1334193207375
775 10300971828
776 61449933
777 265734
778 741
779 1
780 58261178715921083746534506385284669049341900449953
781 115710271623825550526303250242237410299172414296158
782 112803178422617848661278790977926747005391293122671
783 71903740904373558142363380289433042300892877362177
784 33679809298907325352775473676130161994913358230027
785 12351697645346358775939573457636677779972759006231
786 3690106217331548367205476277522225265767680180320
787 922553520981969587381891973268502851304761727133
788 196766798176177186490927434827193518234982238406
789 36318741410260118251988778041854826342980582800
790 5864798779536536995185439528660369032831626142
791 835544278834170053235916725935502367970599806
792 105712074901975363030415623798127635633670302
793 11938198028976441429504123266709319342668782
794 1208188588524230129573761696576550301169944
795 109907806348287064055084389586174966218594
796 9007326472610514237226059166383012591051
797 666071186732739733561746948639152310954
798 44486680348520226036496518445354400405
799 2684846523127843785486225102812887819
800 146409435506449014704029322297164965
801 7210278112272045459641852036136245
802 320358530299271616504588396484740
803 12822688867807653704359249305195
804 461438422492857670633960322850
805 14891134974732248593543296348
806 429566790401895524008611438
807 11033365506863620506241666
808 251106303788545612432922
809 5033857987510416251382
810 88238442445024046604
811 1340189511348079678
812 17434721889276549
813 191395558492658
814 1738255100127
815 12707587581
816 71841679
817 294671
818 780
819 1
820 2681748411130962366250327593765860804139695383855921
821 5355036145094513776937629461664746214607331726991392
822 5251004527449910498219470669845984881326806784502778
823 3368219047769456586978440050093454969420981950948884
824 1588414983062957909027225255281280926576594419384295
825 586822910373535316266530247028043295058543557944532
826 176714118276084951259872521679358431940465647748382
827 44562542830299993408829724207590013151455020744100
828 9594036542889121333601430508310471045851715675751
829 1789002401761237153117960288259221781574455550000
830 292119760066021550908554493949348425319057752380
831 42125332427759464387709801648481967749028243608
832 5400673968537366669892383476810367027629172322
833 618791307484749784339892895532864037606435880
834 63622142022333389073464680500596890235461820
835 5888634112018446995414728603598752353227368
836 491815648179075315989864922686132425218493
837 37130011200648759883566661214315144777760
838 2536802832780154299438014672974342437230
839 156952344536782645817155409115078079260
840 8795155527675400669405344514324504489
841 446266755312178702398549537858736220
842 20488563533534109582642899440488770
843 850145717489728488060473136533820
844 31830181249162367212677112908045
845 1073081075435010638240342482176
846 32487681896199480267967365732
847 880380283239996758170225768
848 21268682217465397153049634
849 455825777729488966740200
850 8614718318000262072228
851 142516085720783106904
852 2044957135070306743
853 25157738722909520
854 261418136065970
855 2249347817028
856 15592715047
857 83658900
858 325910
859 820
860 1
861 126334182504771061021682705133990641418341961390402921
862 253601205281981876127303863355308557358650922950154073
863 250085033664300398200067709783934299861701367428503330
864 161394784449048429394935089836783221534817804401459422
865 76613180533398677342159411581536835618024575987747579
866 28505230024622705822039421723594364009764584233969947
867 8650032885885346564438078571815937756439769584015034
868 2199492346105249926371109653094396038542186826480202
869 477821156810203627009423118119576165366681229481251
870 89975322558496458803416622718926165528933616521511
871 14848867214621580334142037511772075487481573399260
872 2166230660551771403457600753870589357642944741588
873 281247315878837796192107821107622490679641538330
874 32670697953519836050180650766980710473840366602
875 3409882692036897639975298838753420903146979380
876 320817783651530570593175581774600871499074228
877 27277960063319662818317759458170980505141981
878 2099982445224130312713396874513261043486773
879 146568971842840116178641403004917925123430
880 9282114950239303263809230913093385843450
881 533567361963315885681253567879270084709
882 27838351432559524058485395012622997509
883 1317669969770696038459792412576682390
884 56532630804451312676557258724234390
885 2195638904870716117923971206231665
886 77062040899101614278858898747421
887 2438813717010921578750533409268
888 69403763031856148729674196460
889 1770083088670017951922221162
890 40293499601495929609533034
891 814611671772856031833148
892 14538287925879727569612
893 227351867060283349527
894 3086768024806369423
895 35965107448348650
896 354261268613798
897 2891981213355
898 19035732027
899 97053970
900 359570
901 861
902 1
903 6087669753641219784149127272345211518933282365879732003
904 12283023258097894728393927615150016817260617023249215339
905 12179455092452186644798549068946185645705000692124727471
906 7906681718967964904908040186619990157266769655028851698
907 3777191215539339957923400790389208204498982503605360435
908 1415032685258904067624205574047345526542833261183464605
909 432587066255012202637281267502019594314501511524145477
910 110880048521609618261104658689349491677495950603864138
911 24297364174971692251284863730878854709570259314684295
912 4618453492018526801901889280204594869606143956060873
913 770005796391601559769339994300448920422096817206891
914 113583556696186201638028091127597279625358299586364
915 14925513940555889108882939136246493481031191826970
916 1756669869035962508574089763543899390201041057894
917 185980204869080840929712769645688319907018399262
918 17771890968488012974716665315618866878623322164
919 1536876807300622739478167270849986229585208043
920 120518843072516424608895913821163380245059527
921 8582520003193807749236056150456606295786103
922 555573751528392421657714096250992860216950
923 32709104801798776199025140269862414262677
924 1751671675519091883156300986751346793107
925 85306777760732028736773279121877868059
926 3775608244982101777306510065712632390
927 151713188243015600224977005074382165
928 5526897904567075600635336502269123
929 182207457008405521507832650146969
930 5423507426397208548927659460916
931 145344428941984520323237896658
932 3494873309201736920784499990
933 75089273430213502816882198
934 1434359738000778379827036
935 24211603675815835138769
936 358451679075757822373
937 4611678912231826253
938 50961718744663194
939 476500396147035
940 3695445058669
941 23126704237
942 112191170
943 395773
944 903
945 1
946 299904466786287914573338199908611094586944143585503390293
947 608137335531189096443505048246627698274918477643500799430
948 606239027524765235038407239966717972931272582378061845048
949 395822010969567191419500896421779400936232704758266857257
950 190261457214439304910611326853151361300979614825721861911
951 71751209777743141832058295089959536039868163461818204808
952 22092357026406220863305086298661002938276065979235203828
953 5706563989391404825913727133451907022761541275125057935
954 1260969292830612317002504860982177351610771068473146507
955 241859916964787016019066257265256362639868196291604016
956 40720233294269446777159702046276340163825892131217426
957 6070706495083171968213773666486635644242175354264375
958 806962675956903691905049018098658543541663196727858
959 96171123665740357219200959930217013603621625849456
960 10320999973172463137454623250880825947177211105520
961 1000927640677076600340218418429785625936421828626
962 87959425446640202492304327116364031360550396961
963 7019134375129140594372504630493856852315081530
964 509442011131205930100377521905949284497887356
965 33666590121395798490359319773237636136621893
966 2027195834470407706351744676951272781250697
967 111253726851594818639986224081060746408496
968 5564509337068675737097880587123752607164
969 253542149608576285763483753856099341249
970 10515968557664099508949072213486344905
971 396581841698393969537978793462468728
972 13578288811826470170480619486610310
973 421262132196853253746662334831453
974 11814742760438163616546499584562
975 298679764186215413821571222456
976 6782373268714197529802418536
977 137761229137454820890316178
978 2490238042480367880813203
979 39815803442006781213934
980 558868214547539162812
981 6822852588144594287
982 71605287485984343
983 636370484622496
984 4694587237340
985 27967507407
986 129247293
987 434644
988 946
989 1
990 15097357035331005637707099538193713225870632539159998958073
991 30762942854468368974960431651693446377218046212849161562340
992 30826666833118905990957816419382829344010195362557907246403
993 20239570228445522244544727041661137647594416869603808978566
994 9786974139446116263721978777178378240033825697918547274890
995 3714648456032320279979661498963389023039696718651538104872
996 1151687623952399444068829994280783546696554343611785228367
997 299712812624465945424841238813424889393448905128998355434
998 66762010679226586614083685817292096865282410034002809340
999 12917068402657840539621208062582191814259087010665334576
1000 2195296245126199816206751066535889627217349769721257393
1001 330629545728354260783397658699253650631347895759348354
1002 44436888188753850762875242242522078681734134147866549
1003 5359507551953463247808760036208657208669323246514256
1004 582681066969638263590006060944348091477318997473082
1005 57308520813618299774737678999499904064850399199532
1006 5113606828904864991760308177826769947892617785523
1007 414881382779983993561485016961759104917221038460
1008 30658247965657833459802507334276788282904019823
1009 2066020796295029952030656269878696452113377918
1010 127070313132551804996239997201834154957709020
1011 7136259518094329610492185558326541597143496
1012 365980116493366612893168350636407881413609
1013 17135736418865659553024158991686632872950
1014 732086241624236392611564632439433965224
1015 28513344075326565514331798303424655008
1016 1011169691073732251699327453034567395
1017 32598319249517907182240085674212758
1018 953441894350669477078550800504611
1019 25238330603715233366187159400000
1020 602855458453710325233358885930
1021 12948307759344180572166364492
1022 249008313860689957927885477
1023 4265750251464058308252756
1024 64695223791894423803621
1025 862117332437288608538
1026 10000598977963169576
1027 99806028837862776
1028 844128608896287
1029 5930694846538
1030 33673035550
1031 148412264
1032 476311
1033 990
1034 1
1035 776245524984802767383175984672148286143987976321467492834141
1036 1589207635719409405696847084460311947500305443463469716311881
1037 1600574008161822857234025372836883234484061294604895860486471
1038 1056578655199259589248052908538681862599585025730021291226421
1039 513889423106769748402466168361816131787957233724725011988856
1040 196265893709397267419590659493177899205893165335813633187678
1041 61259054263614602688121742728928287534060517275067416775407
1042 16057245170439456938265504715043506486364523904469680280541
1043 3604689045506891837969346085702258052154496720498552646310
1044 703299486733850418384187630758026326748836599586684342024
1045 120613916479681202174796981393050253090490427966763295857
1046 18343858861304512003873656023740590927292777468261496655
1047 2491628125833325626993535434715644720578203351122731379
1048 303970936594927561515304512480781004599418606324438829
1049 33459261121716392733610310032659566059532079072598650
1050 3335260324401049637649962821191928807301497137828158
1051 301959479451316650510995709511011114551929470601323
1052 24887632938926937504518305533408935741080938487419
1053 1870759254157607365581603694524607514323812337835
1054 128421461836461587522354471378653396432598989305
1055 8058494180932714082702705022027672151211798682
1056 462508742323031804383713810145673422523575064
1057 24285274238799851643235584834562030268226585
1058 1166520499881962248015500492767333138747835
1059 51239344829544865650928481481211720202670
1060 2056738403297718954627479626819838251740
1061 75367723114183719693351542642485822611
1062 2517947442444014947328862683127540141
1063 76565620727316941914871986972547901
1064 2114702522781726484590749252497131
1065 52918306557494712377420790589594
1066 1196186179683853183720380701358
1067 24337023234524718678075680037
1068 443758112259578130549836701
1069 7214351155570419557321625
1070 103924627841951814408771
1071 1316487923674166175218
1072 14528689938243883116
1073 138051014653195215
1074 1112484087781165
1075 7452488806224
1076 40372499706
1077 169889775
1078 520905
1079 1035
1080 1
1081 40745575843661660669208957519541941851879053417716743910922291
1082 83804132457013792861677786520988794586615873365793671830668827
1083 84820309620418778948023460077912479097434884355066124402397502
1084 56287682571481960665015178768495652868328894442906185758441967
1085 27531526701531947990698443533776009745894969653669102373894647
1086 10578667971442851697357997369320467673104113619947385557050944
1087 3323339155751120800183301091696348136309436284676294592863815
1088 877211052699304637145999669204670837192858414963861243268803
1089 198408090598597005153472444849106517416459352871707482607021
1090 39024856420459559244846662658991769635127926550239338889714
1091 6751211242915361355918391462968339264451454085034114570951
1092 1036470241285571366446868517334806765999283604337593167857
1093 142218650140628577814539506301204130431665041498483609194
1094 17541498434609953209895515297860081325282000461894443233
1095 1953877346233329692214236523153602720501626640841072099
1096 197276431417613954344226049599619613359085173313598978
1097 18109747996626408660601966639619440051781427783234071
1098 1515156631688580731541207311464736591599029416457117
1099 115753731870167417811768451450001019023122955250164
1100 8086769946156850019404048345579792141775151194915
1101 517174276465609647314365901778998595031506803457
1102 30298831795537004428015334465714864265416101526
1103 1626696389082707577917530345706036199861791159
1104 80040776376502912717465719094211458142226165
1105 3608661982105602284993007180701621946764535
1106 149002237387400053136131758421261655760090
1107 5629984734972752140212870726623495191881
1108 194453632164225672352972941785595181827
1109 6130679611587225273765879057290695242
1110 176126770459317763479044807315079327
1111 4600889734608213365495568429008785
1112 109005103914806909927584882852162
1113 2335144983410948340980567938125
1114 45067451828516445001015516483
1115 780208762992652727263560976
1116 12053214900326954152451601
1117 165128562960255873208919
1118 1990955816947048611374
1119 20928686328366174501
1120 189558503444803075
1121 1457106690664339
1122 9317243397000
1123 48210821571
1124 193897935
1125 568560
1126 1081
1127 1
1128 2182510316741992713753258761046053639906696856862219473549101193
1129 4509162794257465999713143543843735285918899561556358406727159046
1130 4585801179017894087891372086109326705681039188155489203096295017
1131 3058830568130329919618200397722440111484614244732372117516431297
1132 1504365941843773803501455025107925800755908687240370952317296852
1133 581438334604353403859926089985057709926132651312304387929651603
1134 183814736019982584248691821111513105790905331730005802841660061
1135 48847553057850504468898075402059976341903920599410050864473902
1136 11128823876329344992662177425875901490591001920995047854955170
1137 2206074104068948624322353756523922726714157911756595989630483
1138 384864918508890957597754686216564086301351486986224491831063
1139 59622915681507823287418034461882033640726220242657869496380
1140 8261316976269037503144236076393339141891783763332486022239
1141 1029743272019521195156439458170055357015497215211432810399
1142 116008758028990013797542162609423906377128618488910756806
1143 11857470584962300630545761834548594093043973046361952093
1144 1103004897717196209890549538621605805916395084669533703
1145 93611778505325090136075551514176934817064865197127764
1146 7262950924317264216073911594112082762009449544982645
1147 515935985170029044628317421886977211933836740975499
1148 33595507458450596042417172132011323890797307136646
1149 2006881804518970376241179989075664068135661123523
1150 110035676159053653271197160742131850761249195419
1151 5538668542357023431660919299049468817542383144
1152 255920953920595789915680407566056713989400610
1153 10851411702148465170631667738226151622028285
1154 421969664341810630497826979893588496220213
1155 15035106057134177622174437597055491169816
1156 490290418783866865472286997656588837777
1157 14611016488689024126130083784186808037
1158 397192305155908133557697169077568726
1159 9828016905094923129098418115327467
1160 220771385011101691524023531158729
1161 4488335642297513936645367718272
1162 82280286730861786147578435255
1163 1354173615933979907978609149
1164 19904508372895442915376342
1165 259654621275154911956553
1166 2983238307993770121581
1167 29904438412978869036
1168 258468505809769332
1169 1897224767107615
1170 11592042982377
1171 57350126526
1172 220669935
1173 619413
1174 1128
1175 1
1176 119246545116492797439729816142125417507373687912807249651750620193
1177 247453399334485344468101699964404660638900321477237662650909858912
1178 252839971176132355999267915069296519171392456412482569166850351468
1179 169494180879695554883300490748591649277812883087479558910493052984
1180 83804913233717117545110679460832362427859557102518422524652632974
1181 32575945820025900244943616415130084676430353341860592419717009800
1182 10361581607110961707713526258973236108725244578055179626934395000
1183 2771605040259581205675742548176984145854274390142306781154929360
1184 635898609958104235684135520643882797945599636682006541255201909
1185 127008943923711837973714094719000348258715836751283964507759400
1186 22337954403468979060105693459187348262747492895742918083368848
1187 3490886318175706891916173826857993108650672915464242280245632
1188 488257205482605546628083228781310004125219528635655599642378
1189 61477931645887289045928523732418508102816077259374087108280
1190 7001842035790445910490676324007813558829945152450517996980
1191 724124583602560708873103701068943413270387461069764826552
1192 68217668422761789191747891797561794435273056076876440410
1193 5869197062170927024177344293019540420066728574204382992
1194 462120186322799938971617017281079974274816360146139972
1195 33352847493981045076659396932081359391119284157491112
1196 2209300220534815660252299422539607788438031103721830
1197 134436013551918124788184920595710939855374682609640
1198 7519308352042014445430488932273141005878585430848
1199 386706298870084325821699683221962514530778440896
1200 18287315469805674435774787695720011464945886669
1201 795055115234177758850700643497797186830839960
1202 31763397660401582443386811671357764337377568
1203 1165286704486782250387266127322099100224352
1204 39218845809631342199570143588645974099558
1205 1209408965731679564945953768046471419944
1206 34119203660689404634394789959230115468
1207 878943058949527263380316657143890952
1208 20629475143019188744084176199128858
1209 439975625955798389387051224666448
1210 8499981300198995509273770962684
1211 148197917769428324346558577176
1212 2321592857923606941896453514
1213 32506208458663614412639096
1214 404239517296124119501008
1215 4430686215345888230304
1216 42399432137784910133
1217 350076963999454824
1218 2456326614537928
1219 14355189053040
1220 67971340686
1221 250454728
1222 673604
1223 1176
1224 1
1225 6643171601729865789426440400866268486585739618461136083893037867313
1226 13844794521513112265232586457247700119732146011204329426483179269617
1227 14210923329430596446127923145319026678523437006054558026127248758748
1228 9572935298211717964801969560287613925737262498750304804618985324068
1229 4757897332480446419918080242715173072923598439870335813733188051094
1230 1859737209700307019628578371516979944011964952914899382356678318310
1231 595054277187699512442830462788677650482042281767329314400944950240
1232 160184083484820436532489287911740762551291159626549584112309737080
1233 37002460994419865549083908158558702919392750625760430880635903717
1234 7444679445714795863015388117226903636025527460425908248863645901
1235 1319643707908835272495958807842456260167094113233107957521396344
1236 207971113400604132274867243980011735765919541452999490075470848
1237 29352404198813120789950784776131352789934244451397169243558874
1238 3731972538596718967659299281527380125860611684637990299817922
1239 429513173947222053868759914322153433385774727405942890561852
1240 44923052620172363786388472823701348866048151996157425924028
1241 4283700783282269180693372878243762258878375883286937811890
1242 373397376054902889115217466150636971550460427825843737306
1243 29816272481967168706429823940286946342411483805436980484
1244 2184773166328147104354546659398571272514197657622885132
1245 147098576771432225307280064338030861999145412751411294
1246 9109483826070447985870110402632327269937053079630014
1247 519238111668257906155544912916324286837707550607528
1248 27252870655248173831290860550525574426448516444784
1249 1317362137363233519322354963883405176628407280717
1250 58642671059285381703395048134397418256750322549
1251 2403273363834880145265803657544709402226305848
1252 90622464842317845751430399767751941161464592
1253 3141734472502178269375717584048830593705398
1254 100035122185496212028108414184511998689358
1255 2921577088929749907121839559011830788708
1256 78139443593415812192270010318285473412
1257 1910197091792786845281560592629579138
1258 42584399171175559880403065923733690
1259 863409374379996095278692407634460
1260 15870709883205118563406445816372
1261 263487520533935042910452301330
1262 3933497850918246798610397842
1263 52523834192346272836035592
1264 623356228341293983459392
1265 6524913139781199186485
1266 59670270292268320685
1267 471122207820225808
1268 3162980004086056
1269 17697771652974
1270 80275896694
1271 283517724
1272 731276
1273 1225
1274 1
1275 377206114457265653574973072119481598194645308256729821124493290170051
1276 789424353286110302783930540361144673059513327905499211517852017008915
1277 813921375361489077242681858302590099831131236376061925862754196646245
1278 550892045835716244432036027534709716785698292996371165236751468001180
1279 275190400424968170881309871450531040900234998469503722199607450031310
1280 108146815775657785227329529920929442612178819420365858592161955498458
1281 34803449366176307702924343222149641864867288286543549996934397871870
1282 9426745988745950609731960706049057862683076734856328790523429711440
1283 2191985544338206484484598066193967787656263680983779823986437776455
1284 444141658123667305524909140473383086682085938971487142474381845575
1285 79327099519468569030034728436390413213908665378903338450518142861
1286 12603659548449401783975796141593438244572118868016756645770210280
1287 1794424752197405207106850665207332869943010437932509403096890350
1288 230296987220113722967421447618409463990175630613363231664382070
1289 26773025640544096355941962422465685643646290913553387868238590
1290 2830664102957331431837635679078049198729923154119365803138300
1291 273079369438255809761259264909590244732996150956332404955770
1292 24103023769776307171839141551894335447048632883749813427910
1293 1950711017492051710405836941235987079371559545364368824470
1294 145019029512793117007617807789717226293938493924522654500
1295 9916968620796979768105554337378482481858499440341794590
1296 624488260872089179054247389253078349549608890054539730
1297 36241278973181174604995485703452167968130308208548430
1298 1939292982345330073294608494798916411591669099542200
1299 95711347624591214005998416836773056735099968186375
1300 4356938483181222171788652218591650038838205180367
1301 182901522135199283994179497648898125200931403525
1302 7077736568911757482020609531194044040952123720
1303 252312403755928247297261422629307982945145330
1304 8278958236793457155626630290026564953365210
1305 249761847658747674450722249908296915613458
1306 6918266950654846363600721094917385479460
1307 175660220255993742043423010368212077410
1308 4080385655483189213142995004906414710
1309 86511165544893014795216194966656510
1310 1669549066513856634238409992765820
1311 29233890043526376391219394701490
1312 462691155441807914721428311710
1313 6589781876805526774092234930
1314 84007390472130766225291000
1315 952495540239614071003695
1316 9531316704637584591735
1317 83380317433104182645
1318 630133819459636800
1319 4051786540838050
1320 21725420211810
1321 94487553090
1322 320141500
1323 792575
1324 1275
1325 1