0 1
1 3
2 1
3 21
4 15
5 3
6 77
7 43
8 35
9 5
10 1155
11 885
12 1095
13 315
14 35
15 4389
16 8589
17 7161
18 777
19 693
20 63
21 33649
22 80353
23 42245
24 12285
25 16485
26 3003
27 231
28 129789
29 91635
30 233001
31 170145
32 152625
33 20889
34 6435
35 429
36 4023459
37 3283533
38 9804465
39 8625375
40 9695565
41 1772199
42 819819
43 109395
44 6435
45 15646785
46 58019335
47 49782755
48 25638305
49 69324255
50 31726695
51 9794785
52 245245
53 230945
54 12155
55 122044923
56 507052117
57 983905923
58 290484051
59 918286369
60 505029525
61 48771723
62 6517511
63 9211059
64 969969
65 46189
66 477084699
67 1098174519
68 4757109435
69 6338695545
70 5736337425
71 460691595
72 427505715
73 142919595
74 134724915
75 10644465
76 2028117
77 88179
78 7474326951
79 18891019875
80 90388372893
81 134183465325
82 68429831925
83 12577365255
84 13628783805
85 5471066055
86 6449852955
87 679713125
88 194317123
89 16900975
90 676039
91 29322359577
92 161508796701
93 423100697355
94 86579645355
95 393140600475
96 325552635765
97 100876809915
98 23637160995
99 66909648645
100 17634409485
101 3361837941
102 109674327
103 35102025
104 1300075
105 230389968105
106 1373787778005
107 978056181945
108 875365680195
109 4379324816295
110 4033921733325
111 2814713229735
112 377104601115
113 1245946871565
114 394189166085
115 46980661695
116 4087992975
117 1962927525
118 145422675
119 5014575
120 906200541213
121 727140866499
122 4474179371637
123 8694966234561
124 23762739444387
125 12051592370301
126 18701538265179
127 11281568090001
128 10654428344241
129 983489063909
130 562782817795
131 122451426955
132 39204950265
133 2178665685
134 300540195
135 9694845
136 57090634096419
137 49076557404861
138 324492807360645
139 680487898874175
140 2017563217464795
141 1117393637475843
142 1908782249441067
143 1280114584764015
144 1360651971335085
145 143589184242075
146 95885427072435
147 25040724553845
148 10023207728625
149 742770549675
150 153711767475
151 9917826435
152 300540195
153 225004263791769
154 1650635321595435
155 1459161493481223
156 1642381763460795
157 10502162192048625
158 12614555749296501
159 11762301044398905
160 2170459898573967
161 10257624334675575
162 4872742466216625
163 929921749169985
164 141692088713175
165 136140734018835
166 25225196845275
167 3480520640625
168 21055492485
169 20419054425
170 583401555
171 1775033636579511
172 13838495024968733
173 52123391017186685
174 15672778969032605
175 107514542366949795
176 139202953768676259
177 70355876051051591
178 28340321960575625
179 147389477425729825
180 77819145799427175
181 33423311659642905
182 2910696526522785
183 3263294669168625
184 725674012728525
185 15646564522575
186 1009738446915
187 1468940293095
188 83945001525
189 2268783825
190 7006711723340175
191 28928677789936925
192 231290410045111725
193 592134314910213075
194 542258503459563275
195 188224809799701675
196 410073508508715975
197 358077590013618475
198 1016169969133744425
199 295176222364248225
200 281797404739475625
201 110454015285288675
202 35386829233180425
203 573865822466475
204 237594326144175
205 38335879110375
206 37182859288575
207 1593760932225
208 172308161025
209 4418157975
210 110706045228774765
211 482658003643658535
212 4082421700184324805
213 11083961157672113865
214 21594413768979782115
215 4001111818586165745
216 9345585952855647495
217 8792625418498626705
218 27041705357835303135
219 8571694627440899955
220 9003632793266896785
221 3921955537199684985
222 353445894243076635
223 26205913965068145
224 12659547436042815
225 2451363582386565
226 2972268706387365
227 169877290507155
228 27550749500505
229 1412926920405
230 34461632205
231 437552464475633595
232 4017937503296486715
233 17924173336969392075
234 12861526692107828625
235 106243177179109090725
236 167461311297742946055
237 52185165718465101465
238 26314654436225458875
239 174376327490359104825
240 119794846196204075325
241 68651231207283065055
242 2056303416658454535
243 3294969284838413325
244 1099499666609106675
245 151771995953589825
246 17144958215980485
247 49895410141041795
248 7129772767381275
249 770914917576375
250 14826706998675
251 2893136075115
252 67282234305
253 3460642219034556615
254 33383872001077386975
255 78341469829092448785
256 118515183853440401325
257 1034477681929649680125
258 1727824527503445647835
259 2289707366322839974875
260 308033856192480251535
261 2187796505519208568725
262 1619068061392018277625
263 125674113309791071545
264 32858139530030697675
265 57924876510543625245
266 21479310728303191575
267 6671822490967672125
268 430714185312212145
269 1462488097331310975
270 250793462746611135
271 16949257854080175
272 869317050054375
273 254455293574755
274 11835556670925
275 263012370465
276 13692106170962810955
277 34611900729760780335
278 341002004251161359925
279 1084803583186728220725
280 4988646505730135655225
281 4400895101955403299885
282 12357345456580391110935
283 14136954470654163937425
284 13392276155510894661825
285 663858995551156135575
286 888091253171951393565
287 503181968391741001545
288 483915990208551816825
289 98705435501750006475
290 68139220114959473025
291 19796656428561502035
292 19206967853981575395
293 960719767817907825
294 311670652278278475
295 39965363953535475
296 7799082950757735
297 272080579585815
298 24185702762325
299 514589420475
300 433583362080489013575
301 1146502335937524186075
302 11829931152451004549775
303 39477071337463248550425
304 190803327860762432135775
305 177311678928513081887025
306 525829293255838413421125
307 637216133666238534169125
308 320798040308664731587125
309 33933539602767477547875
310 48648395940383571735975
311 29689130969893348187325
312 30936246874079845436775
313 6884615173155227828775
314 5228442100423171887075
315 1687957472646215909775
316 1842521106770418130875
317 105334176196108621125
318 39869292136507640625
319 6135186933835971375
320 1496632499452115025
321 69618288106642275
322 9283021615562175
323 395033145117975
324 8061900920775
325 1716990113838736493757
326 18961061110830879860547
327 51124041206848189052109
328 89290012630996364412771
329 905066883039980886294069
330 1767489700575118495332357
331 2760230091484353952118655
332 220765327988039862942915
333 1883489310966250427169015
334 1693925135935051805087445
335 323865592395753340393461
336 105901574105410402828509
337 237711031813765682328429
338 114631797105190449534177
339 47489715996541605785817
340 4216557558878655559569
341 20457738424412772828345
342 5263245884556677192175
343 569217009556066226355
344 51098003436107132505
345 29917134704056378779
346 3479232788856731907
347 309294183873459213
348 2467909109867643
349 805867616040669
350 15801325804719
351 13603844748106912219767
352 156581012276696118015009
353 880961036019842016414315
354 803719073359575259055505
355 8524620421741035126963315
356 17452180204322139735490647
357 3579025396524320940855273
358 2411538735197643989889105
359 21724405737986640357695565
360 20692582924691829456871335
361 16817634708956727434741799
362 1466713648176912344665071
363 3527902615996075482640755
364 1832347771960974147568395
365 411222803178822226529805
366 79669178099713634406219
367 425219726609240182992603
368 121560746154584710316805
369 29581684745578733091555
370 1517507130363427897155
371 1036599298552257385869
372 144667457751601503873
373 4019042040493555845
374 171037196970079545
375 83777413930019775
376 3285460280781189
377 61989816618513
378 53911532890645911389447
379 322863595302940064695735
380 3784109012664813152829971
381 14401070044559386502559385
382 39880653233458076692127475
383 5338352585601070458306177
384 18359731222358620403842225
385 25988896740856756911162497
386 123260757101707997379495965
387 61980130859555761011634475
388 106695281234311490542947279
389 79107443301850831658511105
390 25373915452532465356112211
391 3530467182357930606014685
392 3413408661791129019736725
393 1432944064061231374630593
394 4171971469692294361368555
395 656009508370255037469471
396 354772361089610595778955
397 81901109228215969239625
398 15985237365705650696269
399 325350084430299635245
400 86773512634583147373
401 9232238602112169525
402 3014828812858699375
403 88675284713215837
404 6692604275665385
405 121683714103007
406 854882878694528023461231
407 5319763961385895724295759
408 64842660712003433761114185
409 256921209370484659340621025
410 185436818077244718140803945
411 103671709903520811262757481
412 372939744428540137131543051
413 553263279166755386803706825
414 2756080242233837376394105305
415 1459161501244776731904539235
416 2651944503614561653712434957
417 2082244378007142464459139081
418 1419449637279421154404604295
419 105344736929765878083590565
420 109137444706045320490944135
421 49344039546837291807408009
422 155646382600437383792661051
423 26700678720988208054740215
424 15884627547642244421679825
425 4074684840732323831790865
426 447365926853407414957071
427 20812855301724249767157
428 6476314676075678870975
429 826876727465823997725
430 337533493725059397675
431 13237467139021990501
432 1498639239504905211
433 54496920530418135
434 956086325095055
435 3390052794823128368897985
436 43779874842980721109158045
437 277084912496950426242425295
438 71331010379096444454331215
439 857382699947068193311857015
440 1998457584424464873449147265
441 1876311166064276295916326765
442 1455583690819143960297968745
443 15197118066642947310598675095
444 16900411320474572193558252855
445 16169268347674788099169782795
446 3350804443344365707980060495
447 9675630162142249622089846905
448 6104355116732144062375135635
449 843296982588441882387124785
450 204272342356057863675599295
451 1387900695267276625300992885
452 515892740547385112792494185
453 167415213862927380989991495
454 5905190842117375146909285
455 5763246718615652457976785
456 1206600122251716971954175
457 107276536678222686800025
458 7989986234514780794025
459 7827873061726761149925
460 767504804251910515245
461 57928248414196349805
462 789958083986296995
463 110873045217057585
464 1879204156221315
465 26894418838930151726590681
466 359937762656357407018337533
467 295321836310477539851685089
468 631369741492063760618416831
469 7886886417554559414571837419
470 19130136012597085816502875713
471 37435969397579777340053184447
472 15157748791206874669741581657
473 165497580765284299945267992423
474 192856455829163225888015352983
475 96888144727510128711112388995
476 42277073999220229721125757183
477 128876469459654511471171868573
478 86100530582409024878144549139
479 50556393052099068101717347059
480 3265940841866556206678736015
481 23776606098781362151125427869
482 9518334752402976468073152201
483 836605282574680739244931807
484 128773749692666145600313781
485 138251575554326284640835245
486 32161663707553937025564095
487 6433917146129210764431405
488 273835845488581912520985
489 313000597649509077913605
490 36827563816787865278157
491 1737283157089421805171
492 63177215088558551827
493 13300881737457386149
494 450883717216034179
495 7391536347803839
496 106710113457690602011956573
497 92391022814619981009710691
498 1256310460066325070620559885
499 5569000448490264808214746785
500 36098335662663482411387593255
501 45489501843384225695240270637
502 185243250487960162267783336323
503 312631522751349002600011437825
504 890713527706497019096570702275
505 271348112272242762484480778025
506 571359155245716545917721893095
507 523637593341992964396196049415
508 840238369110910057400367480225
509 296301084573291753227482712425
510 368465764402998592838634824775
511 202340299283520092308130758065
512 196422787255641822630322291185
513 10531770333749965026574112925
514 7975492159942256617961999475
515 2659961491845092100203312775
516 1557734088835110113436093585
517 199314594597049034288720535
518 88608731490205900741592825
519 16971310977262243334808075
520 5542586691907530275235225
521 190211301701833064341689
522 43070849656797065925591
523 3915802390175702265855
524 549611991340337294985
525 13973580247194967245
526 916312070471295267
527 14544636039226909
528 13552184409126706455518484771
529 12131862170001358754276592285
530 170674477774453502997934250541
531 783391615291460271893660358495
532 5263105345853888662112357364375
533 6881831794471581603652893755859
534 29115034954236895256669663776035
535 51120288226482695532777379513599
536 151757293236634295933610502575675
537 48252611556540170751215419836375
538 106240341027444238773632542083015
539 102019085928277046623577530872825
540 171908826763158813605528349763665
541 63819310060153659506612939565975
542 83779291094061039680461841958375
543 48716852150050589762953730955855
544 50251211306297938475185535556525
545 2874151747267595305060365928035
546 2332118714778084401332068981075
547 837668254151553027431646581625
548 531457665003662783164565531745
549 74185252796614149744132203625
550 36279440112112406661416749785
551 7720908299537486736967809525
552 2836796878582664564995052625
553 111263614087929876241772103
554 29393770482575644135633335
555 3206869512716031933804033
556 562643676456014592353145
557 19073472085941187789875
558 1876127147335918218819
559 59560284580634192355
560 916312070471295267
561 53798065381684804414330954697
562 795873478280729477034324193331
563 723212761427615615151876730255
564 1716640272985392876581199513375
565 23878055738626535260907915741205
566 64709438298108481597826462473761
567 142014218631385340108526722588433
568 64757031485266892176233613005585
569 799937732239510822571604067870065
570 1060018348799998421242497600850975
571 608954874724044072664260882448205
572 305715981987977127282932750501695
573 1079501445756908976113082331217475
574 841671532219102899918946629184275
575 581584357863328544963691615498525
576 44625151051435658397035065363395
577 389932280282770320869660620226535
578 189581504860661357211023462644725
579 20511484851354534106924003413425
580 3947030142504466153089148338325
581 5393841186284480326485816679315
582 1631374354934018888460355019295
583 435179070353151495094369975875
584 25469469508972102415312299425
585 41591768812560468838621487475
586 7340978141784033654659424309
587 554110279773066924874741341
588 35265201792794377450850195
589 14849657849187835176561275
590 1258516264009171488427715
591 82528812842359626234513
592 122813584475592089877
593 120925426269772451145
594 1804857108504066435
595 427219930972202858584392875535
596 6521400043966895394340568643885
597 48945186026313770337946368871185
598 15003771070390439804157818384145
599 215801454766201922826108792880695
600 605307921840796363035255168050655
601 688228183307055169949078242852245
602 651114110448154137373180915512735
603 8354759052666686755418637606718335
604 11516481889438777235182911987102465
605 13785694127226682037608721787972675
606 3611436259767139916590245955448625
607 13333506272540259418406352103169625
608 10892128423064316458126599678510125
609 1975835475676770428312826836734125
610 638391533568638523840760910467725
611 5888518190091070574618165577807825
612 3031522843270016788949764482252075
613 1394030140365895914523424407627275
614 71537342399322972427320397134075
615 104746623400631228328818668623825
616 34118863816628428287512761123425
617 4930077738664269308447404463025
618 629557703886357145205453285775
619 1130904222869990852873537690925
620 221788443962267848161884692395
621 37667938529434412678121135045
622 1369907737178243828497231005
623 672999640390394389219450065
624 68445436800200934012549885
625 350660452708962981201015
626 11132464813318287892635
627 16442142090406839101295
628 490814965447899948765
629 7113260368810144185
630 1696673440146748495520874562839
631 13349572911190847866463913277593
632 206683771524162211214931177707409
633 1046277736179412281375718694270007
634 971525344380886557304856598510063
635 704336693501146664874794735442105
636 3315103260462321654943311943762917
637 6498807808934983657260159088681113
638 43250342693540463921350789047246311
639 30962032798665079377238837129485363
640 77104301981838532637938139763433251
641 84174891057578251370757453593362425
642 81081879834891886567224018531977025
643 8656699945053587172342812485011225
644 13162001871851213115021750796477725
645 8931207904410330629871591506801805
646 43361423924585253923780429776551945
647 11782398279719392911340509998540115
648 11474127497544933087628200697482315
649 5005156407909537497909347884174165
650 977191758484764340433135641846425
651 85261275984603307700891689554645
652 53072354658318779299892352233985
653 14684308044051871265929136289405
654 14388396122284514424648053508645
655 1552019500831401194601927580389
656 585768082767372677463834809637
657 95866086382774383113292902103
658 13456344248466610724717315769
659 49895293209137884394015787
660 9816090779711067694548615
661 779090865172472728883007
662 767129158002308924765943
663 17174865542486824418337
664 995653215622882753209
665 14023284727082855679
666 26958255771220559428831673609553
667 218469799338368268172960351931343
668 3485598089942218643412579189503445
669 18194374000961177105683274466568065
670 69734015524116951065087379397400925
671 13053196394387145033210240056415855
672 63510734915417098115105168843278305
673 128838573660245549299718230951219695
674 888288825712194550282613646862812765
675 659599424426996442889463348542951365
676 1706064908324393107103934680343700287
677 1937294990629442664168903808002525519
678 972049656229617937286222856318233175
679 216608174413711950169919935684306575
680 344339879411312109506479445525421225
681 244799895672838650524319207833399835
682 1248020223533537148183242727296858535
683 356986835283283238591729049325772325
684 366978115523422074587504664966065175
685 169504021633228074872612756077729875
686 70326198448938701220393530949485625
687 3272668963993145854525429061495475
688 2182701753705598756331280275220525
689 650392310056476985406040354252075
690 690408928639175985985228264938975
691 81243516369888429255290403141603
692 33730128360118735316320328076297
693 6133693349887073275119606656865
694 121074665938328356532724981535
695 4104626936885548468070200525
696 942117171718807968135046795
697 89730624313476375251247225
698 110442349241263190309903745
699 3296882030050916638386055
700 286690474817734447850845
701 8075853860052271220473
702 110628135069209194801
703 107104421577551952325358270827143
704 1786525828820781205794836670245775
705 14673757198134891987471471469237899
706 19727550997667612326098862039023975
707 311798577466934445927456075277293675
708 963479026464575765326829880459731505
709 302558793207563210353821135427572495
710 317215837306249576435191316802801865
711 4526126150142998064130173867190625595
712 6963265059944799484222716733189203375
713 9340432073985333017086154586036472257
714 1376986162525750967156857005164124075
715 5749069486226251113945886481688607713
716 5338467293230809417421878796030637175
717 2214062063198670653530429636091334375
718 822850207892829171995066912274435855
719 8790064232767676436295060503914378625
720 5280386654589891924970750821693596865
721 2857069550037319713984326784215495625
722 348257029431995999687473759780497375
723 611979035713846197867024449402883375
724 242077534733706554097429189327076725
725 21527719858945250853627683883799875
726 3436555666345005200093396278495425
727 7857402581032264696339708018475625
728 2003375408019615574910360621596461
729 453688961446751177178479872344375
730 2836039231431403761171639870639
731 1990478486069655204786487148825
732 303666145249661970768775357575
733 19914297573369882356465436645
734 1106426364684820220169713585
735 3268385268728887281858018135
736 243918752498617584306373455
737 14140592872782195558431875
738 149374891889800599001707
739 16369974040646495717175
740 218266320541953276229
741 851198297800544463217320994468347
742 14600443148922447298682822359949211
743 61687022974603124344317808101880515
744 170734898874482318688012423937849635
745 2779541693729477122312933123341559275
746 8853455974442523418240671890298058245
747 22945592867402062326865076076701209905
748 3105100347689345828399506960624679085
749 45792672026533185485600416308939112935
750 72894399896697317041243532936828639355
751 25322201874590756864213159482528017297
752 15487431503203521864244904705769068343
753 67156655154981112342277584595140772025
754 64861167642798201188471940577992271875
755 56047160556836598644863664648329484325
756 10868500066935132480152541140002504395
757 121387301625768627668095411253950152285
758 76396578929925501772606429959194308725
759 21702454522616390589170010627406460775
760 5569450119114195786142795556712154875
761 10331084133254721669544509845573901375
762 4327144646053076021952171137131212825
763 1635484002066630650398837663140075225
764 69622792738859134211959451756715525
765 170561172568514905906167330504337725
766 46833548265049639038423388530861969
767 718129966706994309824289911995017
768 78356103438786322389323469377355
769 60494697199399137120812063482785
770 10254621286198768179293800081875
771 1513129753036286441891387537985
772 48039733324865405632419675765
773 165562749789515463775484289195
774 14827228321222217132870753115
775 537237401751082876659186735
776 15133816990406602759534263
777 2487788033836102287022551
778 66341473743672640538025
779 861577581086657669325
780 3382967593822676712786788567758815
781 14906835307660547820247939931386485
782 258980654254880659403081741933281695
783 1474507830244667556811718734363197015
784 12352532284328661550681902213493151295
785 20260776007863895900886756233370085375
786 108242719787990139461257878666210682485
787 241762641517566254479517826794376581835
788 230082662679150102125351019239447954235
789 47317265280050306301148560142921451655
790 136054310943942314249544238581649915365
791 172393298563820354520234386679131360025
792 387654553163649320054273553427795175925
793 194421291746801424930379205884215135675
794 349472079469912923431040808735894712025
795 282389475872931737525401401793931177475
796 822815627226940713763734293575662622425
797 135354198763930733056204249238813991825
798 161135205739939606465755181248514734675
799 86842247532492662488046402324437437075
800 84786508554337542255033538180618735875
801 18743352040185699420867997370560373175
802 15002307568575488737089717004942249725
803 5428666021798716858645125535290850075
804 1773251877689298883797021952915678425
805 16303069924800973617760686274519215
806 8615053747911445597110809382215805
807 2036699976240187510187591140497705
808 857702369664430949827506187448445
809 79966398029744612939538303471615
810 26221465240110713364067351954725
811 3746267730397100937934513299615
812 3688903714143651158550029052495
813 96357517269523768682203980585
814 16758568209089520468675532155
815 1180219178808000544561821795
816 129341992636952554768622075
817 2586875641346265464229475
818 134384010916670220577025
819 1701063429324939500975
820 107578369483561119466619876454730317
821 486766032094314993237557242926162447
822 8687241427754742480792531001899721611
823 50834195893815026913772604866225067733
824 437936112976785577769937096161718241911
825 739165371116845792272972730427278751373
826 4066594984890812895790981062585066877737
827 9360820418557301688034889290814568010353
828 18378355217805629940882038918628496665699
829 1951130386128760965611080252146756933669
830 5798162731282120853636195520024327422505
831 7601180517449719976127927183601054386555
832 17704979936491500346199193543711583183365
833 9209391471082629186706253095540494934785
834 17191987157206933544844965411467823106045
835 14448620646271879251515413722158261398425
836 43856693898478131716892311693523283985535
837 7528555828523160294507940042630075427235
838 9370348755675265365845908951337033665935
839 5290752939363510337031788354065605942985
840 5423980082229461016468229914445349202795
841 1262201803341490370249094723380239416885
842 1066431477064695908595021646242328444305
843 408603920744083451544362637808208749665
844 35453454902750201552031322648843449435
845 1390769073932400250741205467441174557
846 787435086206688318259853999067006561
847 200482128460263069815854066430450859
848 91464761258807556115610208625621629
849 9302917788209046660403004445317517
850 3355572763137800562477407191433529
851 532685547045101848553648415209133
852 590101119823917508220692006577541
853 17616141648045713761479283715307
854 3574478500962758274798225392919
855 302080847883931327877329314105
856 41382175424067224367164993715
857 1103547548927575386874621305
858 85991818266548476665388005
859 2177020976850057573347805
860 26876802183334044115405
861 427689615263913718855098533222464431
862 7943324251977412230119980372339296537
863 36381894271486937895714816724952467185
864 109323542529856017989044500676508835075
865 1935621574577708687001737382241015251885
866 6718496182692292564051115464758921191733
867 19016032597527855357378906759797471920251
868 5634131641385703063671803397608770369165
869 91196218636047761962038040302282930918465
870 159780804973204088378363617493409863817675
871 30638458986280590555525165984856771016715
872 20755179207604711696574542688871167805615
873 100033024925333693713574478530940871011975
874 107793022261055691485939534827585877904075
875 104348385997645079493406432388017747956375
876 22769165112053988051883828939068748297125
877 287525520365076503344718376926841242205525
878 205666671831451312681344354149349429849675
879 66780777524099131755274559177101425587325
880 19710877041425685784491440088976485132075
881 42340446571126873824069884759031185398185
882 20691842058195321312358313691879621031545
883 9201569252847240463172127474910040869875
884 116298325069046710071843105956693841975
885 341910773570381164687522226435056288425
886 114008416357550564101098782651087455083
887 8606830763256459061553847109796132979
888 1173936251850307359432323784791430195
889 1153569565518893470348165578623230575
890 254218492420637073070127618536542315
891 50017102842170635558265425025222667
892 2183536062609339974758943926913631
893 10750727543853852173975574942769815
894 1444238231628191509893305862521505
895 83729109698369824345788391600725
896 4127691769867839878113227251895
897 1357100002512520964966776323585
898 90475830386459683162201829625
899 4700133224351386494523625775
900 22311023470970102230922175
901 4407140026306214111899215
902 53098072606098965203605
903 3401150749955885288038164526102455237
904 64780226782155573480104324824794505755
905 608770037318264832677601260759253977541
906 938732120554181130752877361189761083145
907 17067238724117766831587240572092821875875
908 60867257941290970639958445564067416786831
909 44281418518381236422395556391040675830195
910 53994001079808542222327135977427250873351
911 899880362562854097143443252722876873466275
912 1624726659611673545147579583399760540580625
913 2570664557005198665636294895500458690271765
914 224729943041932660242678232562044131509325
915 1119352654892901637093644211878590187527505
916 1247896982969131805586635812494994355720625
917 625632178426163179355736398361444860386125
918 283162044335317464720419254972799613615375
919 3713478911183021965186524238136766935517975
920 2762641962823626240140184811703620354652625
921 1868920443468565473373370853367371197599275
922 287816815200725692308522952073962962842625
923 646377449444339533952303691753796083316695
924 330938222741556587208343829364894013822875
925 9658086791717479108356823392245341513485
926 2055937225971496674840325548504565241925
927 6380283112073154268817890180048471420875
928 2252663685963506156157852513333318704241
929 722768935455645044414037547895441522865
930 26289150362363692120351159912951171161
931 27678686601018955956712489935019769145
932 6569001446712661160245252603540388625
933 700080840643761106183459818971905947
934 66682743309362394965170276653201405
935 361150395470745620629773848811908061
936 53907683153073984889492038653927475
937 7031930901445151461167546844831125
938 198093767523653875059656844739365
939 75984569796180342527901596900975
940 6078975015195877090928533056155
941 98687178262472641523609352425
942 2498453952090549523419628125
943 740290799794583863394127405
944 17838423916001342833877775
945 209863810776486386280915
946 13525506470754799633826189161942321989
947 132014287390244386970275456619905291521
948 2543839221142120719807088626166521030765
949 16093418442597259489384400661779471531535
950 75064242832536036997968499927058864071635
951 34357947405253490485224066726699317054019
952 205439690329285067743671817821610527403899
953 515059765277438167603684245925792463693475
954 4415702982120398443133831224422066876454275
955 4104270199503626267293117990132807706006025
956 13383318992739534174051313101799422277955805
957 19307239200808455444374744456118990434539515
958 6205010125608680787108816733714572534276225
959 1787209893395514858957660969272304351110325
960 3707951605347492168563194093576450445977125
961 3476562232397416791648500353620181435241625
962 23642106886356466655660778812942365798725975
963 9132986722542345060171428098247807231387775
964 12851745338776991334806950124401466492609475
965 8246953594404399363853507209052155348604425
966 4831725860524084031545343513357995078251015
967 80822398807372778862189221101171205082285
968 79075384911290333886746333646333127457925
969 35350055756587574393578949035975081706325
970 57739926903650489050856042768395946253675
971 10759507477986467401414930784998965335301
972 7310665191909936361001496374124398406681
973 2260268074388236136772108805769711003895
974 317302882788212483624931627694786407465
975 20171442325404333015248544369750887235
976 9260528517915456216214146788603820099
977 1911164180212963646631672458263743927
978 5645932071911520281988838827571612125
979 463516285669586697279565718858999025
980 134363148955325908158614851944491325
981 17033048169862302280637448962342895
982 1866732695996554238439372641991135
983 21779447362271037636574758005625
984 3394307751970890331974469097025
985 214834686218636688978496101225
986 42437181007438163652911675085
987 766944856205800004635856415
988 36091694899816670384822475
989 414847067813984717066925
990 215178512034735448719962100303627849825
991 2151280910039078371425721089389633425725
992 42475318768141963970253968652690794613075
993 275447758389331047335427508780522210420275
994 658779413870734816664968287170700331231425
995 618782338815191996523114849454702439947575
996 3798572812481013612328962588350700154165725
997 9783480013990915187661810306459572909841975
998 86224678336508498984519395457588766908748675
999 82448402367211839009913762175509602367906725
1000 276799985884690322570279687436814996458001875
1001 411475031651563687994599596850237265328536175
1002 545553292366270450543566278647576746471231675
1003 40554484575547274333637571735976108186640225
1004 86950554884784509467227431953914739687266675
1005 84341495522874998914964348174506483644655125
1006 594077590833397211216352125562526850706393075
1007 238005221054731283385968348811096607756529475
1008 347812967875646478998652791294085628379082525
1009 232128120601119138841711631203727273799502725
1010 17708853823410854848920679653889258281659625
1011 2472901114749823734198704364151831059941625
1012 2529492830957367670298367801063564688543875
1013 1184667066031910543409655068873498133574625
1014 2031801694752684454165459625363056173805875
1015 398549699751915617549769534613657215733425
1016 285848457320517095940236375023281423144375
1017 93577086588054692780992514791815609850875
1018 27915724102701721195048921564058254684125
1019 946490722909730390709243648787101096375
1020 465568616474469530094237452118684296325
1021 103475001912383285841050294087744545275
1022 331161343767491793032121766336918910025
1023 29659349416273469523631928517521820525
1024 9457432108114595187599684520617931075
1025 1332129310921062263193466677040393875
1026 82122444605921398957494705027131775
1027 2190037213924639159627349196664725
1028 398203792584781960950063867296775
1029 30244219206811644503042361778725
1030 7467872452862192042941198432125
1031 179951493668844861328518677475
1032 12702579503094410765251328325
1033 292014622371243969477200025
1034 3281063172710606398620225
1035 855932303427058784908293687874430780415
1036 17521038277237988125522429530504678963435
1037 177131137295412769260614280081472481985765
1038 147094931344802544621266737919647434096015
1039 2884499924337141241164429553592299888674735
1040 11112880876087803453067961605758208018460145
1041 17497903134786506657936518651565643854231355
1042 23132653957075314727194516457250925327355035
1043 418861691522872614689220859066075571387847165
1044 823435077433698111468567783475621955091531765
1045 1421947214371383395656807646997360474463917765
1046 544058225475679272379332787644013972979032635
1047 2973109336063121510845367377534919253156845685
1048 3647005490503832788784766959486966875578669855
1049 504513001598086161831511927462968436998099285
1050 252860614472035120353266302819475830258685055
1051 3685206433707262467685181902610139503299631085
1052 3058421271336727924591555472285362062163811865
1053 2317609677867792713879342786240097543629164395
1054 50197235518478181462198992932455703473871035
1055 127450310047465118281051597640701461201766215
1056 74158224088012216582477751898067121006583825
1057 19788885521121549408683666571227036121279525
1058 4844734550348038957524033701864399046519225
1059 17409965037100867531177455859800116528582925
1060 7171779542762501781671359133402352906633645
1061 2707287813473503013759163055028667087756225
1062 233881675804296984609600214295255656325025
1063 295505453299440941357065725168098083556275
1064 85164317114090543733851049606146583792625
1065 5585589473956407011499795801707922424115
1066 665056907738550962719565886489419529285
1067 4584395752465746250878283262901525826455
1068 889611215201574847334511577367298847315
1069 154729871992065916822748953896134066165
1070 2996770374889993120432078554755207305
1071 1642175689620639148134885289853907345
1072 197071903857141514335554410982719455
1073 10237957115394671604914478986970945
1074 453596434674305504401524310697385
1075 268805258195111562047644532257155
1076 16193418626409407583633080363835
1077 762054118230114359550362486115
1078 6569490509431074380490686505
1079 590518458572960027165004495
1080 6489213830472088210604445
1081 6810243979441380766879032386131340557215
1082 142641955097681413362062216208069105397155
1083 368989255144264927104722006121402978724125
1084 1254944732519137284738395615100095649393975
1085 25207395308346751122094535885581746774769275
1086 99522217621817527326101655112649962695501945
1087 321345180315096329247900361565403030960508515
1088 217916448306447224972333444653006044769519875
1089 4050509647428329729021105475305366567173048725
1090 8179520952452540939060871776876873644710505725
1091 7259656821222700553241373487643986605352381595
1092 5714747705378852972911240370651561352312892995
1093 32151256868413957689020822727502759619247239025
1094 40637586478563569586306417496947886681697349975
1095 46382229158143285900430147137705294230953613675
1096 2999769605673307195225699144540756737175778055
1097 45178754042250769913787044374477756675734665085
1098 38789574555213923157949948497728357247570621825
1099 1902818096595816477143598002555867315138878125
1100 683861235013881023082811435241430676303644675
1101 1803160885886480372036793236361517771791318915
1102 1091187864475454197287256505276147768078170905
1103 606641523499391388807321478282937891587044375
1104 77489839989036243529054277441246374338104625
1105 291130234580974691489359082914911964860055125
1106 125640095046118419230949938620380712358541045
1107 24900195297878496407218909052245735260732645
1108 4528745122093106069571312425151808614288825
1109 6039967507540048021319216125625656244211175
1110 1843130607332802204360042026848721081616825
1111 513761597923583408487679575640047581768985
1112 16312667061142976187099386202382992903965
1113 120480259631601256352519404793330721708375
1114 25178089620761754111078238142207670758475
1115 1186048737727532152847134804782024560275
1116 100238331511644670769426322318017743905
1117 60422104448592206686712573941453632165
1118 8056777645225120840491220756112143575
1119 941749121996399373095509401165941925
1120 23842733404198693219791563588904225
1121 16484406890601829730937697532950155
1122 1191674266990351623728704176979635
1123 35049910218805630299478799466225
1124 805755806439107605150433450625
1125 108642135810031941165930461475
1126 2387748549881968805493279045
1127 25674715590128696833261065
1128 27096077109692302200135724600139589025515
1129 72551624948126414950726259003918175335775
1130 1535928748802697405049928718376272302150505
1131 10691258303286297305045789058055014183479925
1132 109924064502796679271406672781031058531038375
1133 222249510981103587132647312631454380175820385
1134 1470698855298695339176371447178148962155474375
1135 4090130191384759028253081035403898311395764485
1136 19497731150985875237858137437810383499501308025
1137 10104148009900686317040635720221033289149847625
1138 36846288269399365123716355780741652965102918095
1139 59629042120384137749184186462299146420678191975
1140 172547588657090190682953220457324351348888481045
1141 112263085906068764101441441146516624263160879225
1142 264051796972651503058954610306883222565039743375
1143 281798213820094957909571625643521922118350464705
1144 273828054980443390399643750412660838197111989025
1145 7592258963672922554837448413291267036093345295
1146 12329504973653675894357918054486634899281964025
1147 9179164511382436838331893957973939996184408125
1148 12550146534891396479706686884208558143421097615
1149 3943551067226310596864328580260207761701271325
1150 4560318440695538217660100081747589386934529195
1151 2427208425345527336101782310143922029842969625
1152 2378934372774241465452548507491537901520245625
1153 268334836070102491773827820957388182627862455
1154 222855108464962207098713128804690135579203825
1155 85118497991361858792773467015683200555759505
1156 59749375754718958846248468007914251429208675
1157 9623027253851490868799484106381498758637875
1158 5680362571157831264421703174970096912762085
1159 1533073953742824064218155417860225226827875
1160 1509722598981803912925158267324977902916995
1161 42255311662098997451999540501733158821425
1162 17149025968845867685054981660927014426375
1163 3140264896870541811831979762953300207435
1164 1032499952936273054132561497258432143225
1165 75721847176988401003886726111552350455
1166 19669134920935386930327266298299208225
1167 2240893037832863011193560776666883875
1168 442662494082540201561211935967314855
1169 9333530730333849858375537813692475
1170 1317706242912165899047271030690445
1171 75731588931690507426930847160325
1172 6807418673741223865420998279375
1173 112211071351385234098099045635
1174 4826300260399724181316202325
1175 50803160635786570329644235
1176 1725116909317076573408641132875553834624455
1177 4721680025882183966230327445119015124652555
1178 102205388420480794216635757821919026700751475
1179 727658107729178479782172293451883803084356825
1180 7655132394330580500041532789115597364797196325
1181 15843392461424844891572894443743045979048965045
1182 107370105263210711362954672972032801205399419645
1183 305964809140001716369135223468473065930842445225
1184 1495314889768799889114824454507059399550101618175
1185 794911723394348564530502263218513775475112155325
1186 2975479899323981427082261180613895523533266115765
1187 4946023563755661505917260117250911353193474713395
1188 14711319510493239750412892133625344939217016692575
1189 9845839100443209176833796447504612668524188407725
1190 23841146672517022796762305159027484633949777021525
1191 26216205555515126295890171702081701529062638929685
1192 13136157288550809734570594792927541335235342138165
1193 751971458929098118545904464605285586505075556475
1194 1261930431432288120049371897365443612276380240675
1195 971925333789240215001875435990716720826279695425
1196 1376363964695053041049572820206894963539661412605
1197 448517460283345949793138637754573128450904512545
1198 538628293613560781172466954428864059014796601225
1199 298156895885192551297443137742146926052733614925
1200 304409637164036197323204060443638162233680130375
1201 35829838067610348965212792661859411413559757635
1202 31110225807740260041322050719772792536471482635
1203 12448436678096952909844756983463151389674053925
1204 9175290170039953884646463883435766728792822825
1205 1555536688296113887496171108929911581736920175
1206 969239067484581747054989349766748377977838695
1207 276978663615748442290695389455434847194298335
1208 289810210707697467362950823403900178973814075
1209 8652280362325827158138488194065066948758725
1210 3762319405063705772551055270486956155167325
1211 741943089176190854354218404775608845701095
1212 264277153500916584666990771476405162700795
1213 21143762508408464846532521768138507628675
1214 6041457681325925493686041180203262724475
1215 764781943459161142006404250192374556575
1216 169958974826428852856922669929060039985
1217 4095542919732341815227728138139657495
1218 674579228933423632342948421425710975
1219 46523737332057733823838079141850025
1220 5227472998513824603384624234374925
1221 114890856680611849530310584224895
1222 7412367415016925161852969248695
1223 156050375086257748529223875175
1224 1608766753466574727105400775
1225 6865261169731223098258877977770061178607525
1226 153589764272384871079102438143234081109163775
1227 424715108127834621341500990838240567875812225
1228 1545630147581728519808827088089250150833612725
1229 33258537127611069457260756626723717970910284975
1230 140847202573136881062185468566485214525394430075
1231 488504044394255112253499793982347730923570777375
1232 356387759692535448194447799583534055335933873125
1233 7138357150304019772174920508764459524271955006125
1234 15561178307118501442031284125899512703656149970875
1235 14937508944253070210371926864598676234995208671575
1236 12743269667296871948794886276527220403382109322825
1237 77863302049973446654091726353756324572892726964925
1238 107127579031346654712973968366289486546529169274725
1239 133417546049515388196028261427626551923832645680775
1240 4719794955586400416308235878818312739781842928275
1241 77976046577092201045224704335942170041396471655375
1242 73654564270857513042842502446001154607038654651125
1243 7974819637540806273050291788149289221520689980625
1244 3173550425294451776925968303156344060969802501625
1245 9298517899972941507896013715170567152330499398775
1246 6276865096699278368048331405917212558570721967675
1247 3908665441087948156556306354982423430360469784675
1248 561726636504562348601678316124014068207955917775
1249 2385839486496500476252457112707616954579141065925
1250 1170104996310873150826580269816485898537698204075
1251 265041669561595426062408976362021890728883680425
1252 55438037432925109976025492784339634043512251275
1253 85615514443893168721278887678138295105254178075
1254 30481610354508368901853883676389577519916917675
1255 9996320113933920652008673003746674349700171725
1256 376921946123799254301155290106173157115265125
1257 3340694223068023379184220160966312192987618625
1258 847767111507343305359024082549464781344635875
1259 49152326182718168818686522448260009151131375
1260 5192728869918144444138831272611772499894675
1261 3983845693190710033420310775234744173855025
1262 690589842389829873145483924219448080281525
1263 107631881287460852293724712325610357356425
1264 3746899432855645457747111953980623015175
1265 3700823267879189704668997597231621080675
1266 401310414583991890521192661239695593125
1267 18885823069882586125809666825365545125
1268 759794694114793609670477618251015875
1269 204892704646490518088654188172010375
1270 11258015860606825354021369118470575
1271 484221030695201739452044734870525
1272 955705947482827014924716554275
1273 315285451704888104171289053925
1274 3184701532372607112841303575
1275 54647478911060535862140668703049686981715899
1276 1248592227089436809672501358627142134474891801
1277 14108069831107733638173321156238251170069075169
1278 13115870922623121868627543152803621427426469059
1279 288487631068112712954097918576269226078206195501
1280 1249321053707064235707553751529539624249463650973
1281 2216418990174207142878173146028641160475402553605
1282 3309985977441184881478655137081824880779356234355
1283 67890384229406416615771044239778013078066246898475
1284 151632016294493918388277361793141316364046317361405
1285 298429537508113453488909989204891657617744569857259
1286 130575514592008032279793106922019039847892096819663
1287 818914966238580614374736289134412086327212511517903
1288 1157249200366054040118913196653921063859536486345539
1289 92587051080537080918539438377868662347853370584609
1290 53906725477132658869065701564185868850308292877461
1291 916842140524726194976298880622947461157428063911905
1292 892317301967915432318685342243618089846886946518675
1293 797100668988966766688199849024109643805219481008015
1294 40931012738846899376606576345805175039261866089055
1295 123929827818992068432748581183876660409386193870229
1296 86544829652105279690094753155519517091147158084957
1297 27909262481000403323492279481617019704722308347619
1298 8319160155328033689016988073602682738297506239161
1299 36694028355332001168709481738208224144579763970563
1300 18716330643285937991940012540986745734989731667725
1301 8832351713729455607812913054798857261449078915159
1302 963896276554827160572239631047790370428247177149
1303 1556274868501347675861678725420074901489663552073
1304 580471359509292718721448053749076337633138949293
1305 49970941275150465921167031184051652806457809731
1306 7933593163106032475707530430207117500163436595
1307 74223370600791112634961776571573637199940436095
1308 19943808433640955720529897402993830675252529365
1309 4914374184730099945726248193053890665000523445
1310 138449670627285757834327182206379487472767413
1311 113805999945074061202564274111064732843156051
1312 21245670263472984729714553519283892994735539
1313 1793601672839338666888627945932696625150191
1314 136231701249006101690315747296642417481793
1315 148012883517260539740743761634473034732517
1316 17833692824289151786266596862368014357155
1317 1888344943387872231385472143838767900605
1318 43411573961492605621733231806734184005
1319 13657913297769840059554457039789795325
1320 900539232819419249105826774536278857
1321 6052099133449760574062875420510137
1322 127413921071347150083408414385029
1323 63050593549851580715747614525707
1324 1273753224887747940852007777857
1325 12611418068195524166851562157