0 1
1 0
2 0
3 1
4 3
5 16
6 26
7 20
8 69
9 370
10 1006
11 945
12 1266
13 3015
14 2365
15 1001
16 4367
17 24736
18 76960
19 69615
20 138397
21 322944
22 286824
23 133056
24 159391
25 546504
26 978054
27 674245
28 531530
29 957320
30 495495
31 142506
32 906191
33 5537808
34 18828096
35 16231039
36 37000909
37 81351936
38 71761536
39 32617794
40 53645931
41 179551750
42 319434156
43 213006521
44 183141342
45 325085761
46 177509332
47 53524680
48 59645257
49 258065016
50 616560384
51 454152825
52 689179659
53 1354538120
54 998347168
55 391965210
56 309772385
57 898621360
58 1345443372
59 812398257
60 469298214
61 726350240
62 283088372
63 61474519
64 621216191
65 4177143296
66 15575786656
67 13044720975
68 32961042621
69 69049319152
70 59938628934
71 26597759360
72 50084701147
73 161302247370
74 278929004490
75 178631042851
76 155215668774
77 266927105589
78 145300486475
79 43479879300
80 63510287985
81 271120408496
82 642251337200
83 460688764653
84 701773942419
85 1342025844224
86 972166470984
87 373827084160
88 317262495681
89 909066192232
90 1351628560018
91 800894502693
92 481543668958
93 738489148320
94 296629490625
95 66245617152
96 70588106577
97 367600120992
98 1064347573120
99 807581447113
100 1562099685299
101 3068773425200
102 2402627884800
103 976376857600
104 1338335151685
105 4055331566286
106 6524623084980
107 3978537624125
108 3045300680890
109 4954680990099
110 2441421779004
111 667957504500
112 531590472071
113 2076673198752
114 4461945633360
115 3038542696827
116 4094067448053
117 7499078729648
118 5089627563344
119 1856742432480
120 1153978021327
121 3059250540840
122 4148751459060
123 2336054370507
124 1085795682114
125 1531206872976
126 482909276476
127 84431259000
128 1429702652399
129 10669599133072
130 43852802049616
131 36326124189615
132 101277903495341
133 205723043240000
134 177111523883382
135 77522181545116
136 162381271031056
137 507357098393761
138 856950938750153
139 532057715631792
140 462788690968659
141 775504986434780
142 419287643150210
143 124357607060400
144 206913883801483
145 864040540594518
146 2009400623712198
147 1403334666890731
148 2114611992372165
149 3936660850548222
150 2791572751909046
151 1049197248314930
152 908255310315654
153 2553581452630483
154 3736991578593505
155 2166169376073780
156 1311967728133635
157 1978143025485627
158 796450437525600
159 177894610917023
160 240739472316981
161 1247870597961420
162 3602506671213164
163 2688238762123509
164 5204811321252647
165 10034119878566796
166 7746994971031548
167 3100329501981250
168 4291723281344652
169 12789677542257539
170 20270947326074901
171 12145336817518190
172 9227239216323193
173 14773641468157000
174 7203021492002613
175 1947291000509751
176 1651411120835409
177 6409626871295934
178 13699455382761918
179 9210841200358137
180 12393274892189815
181 22392031571875350
182 15043923875704086
183 5421940073113200
184 3490327936254654
185 9193143663248001
186 12411921759456141
187 6913413230101742
188 3294158884416465
189 4621064890337785
190 1487119706016373
191 264989928855960
192 274865621628313
193 1679348549076456
194 5681155630140936
195 4409679368601001
196 10075093375650939
197 19696679411026968
198 15885788174742850
199 6567800345599416
200 11107443817365224
201 33564259637530675
202 54410070585874575
203 32799945782294964
204 26550647029416965
205 43015645359424584
206 21923438043332694
207 6153426012269875
208 7901187132485165
209 31845189365669186
210 71173112850544354
211 48445720350407457
212 69496189925624979
213 126435454344524650
214 86962962218061138
215 31815510261127398
216 25055864331321538
217 68275345216391973
218 96446922640167591
219 54571408244610274
220 30744714865766373
221 44954232457483701
222 16990810473857000
223 3577185127811295
224 2878762733657667
225 14068597542499276
226 38146831301099356
227 27631093754367675
228 49819668844170225
229 93904299098079340
230 70116469415889964
231 27257449072924500
232 34405783642365180
233 100098228958067385
234 154380756033951251
235 90720983150519436
236 65866424223770351
237 103223664376851876
238 48586560632616435
239 12739907756824325
240 8368735977021303
241 30904517654432370
242 62620150134378330
243 40961277884159083
244 51611599356062129
245 91176266783856122
246 59217585858628002
247 20799840599370910
248 10874993551557498
249 27274594774677327
250 34784723706029451
251 18816717091740750
252 7397871163906951
253 9814781132895375
254 2617898377018275
255 384411141510825
256 11288510714271999
257 93585395276383744
258 424234999671526848
259 351605967727755775
260 1079632439320622461
261 2155548415855210480
262 1855539528133801510
263 808962943885539820
264 1869452181057114875
265 5728118323523894144
266 9534012904222772944
267 5803879264540175105
268 5061827850488467410
269 8343766559781572075
270 4499389890933304381
271 1329699738733540005
272 2455719223475387617
273 10076485715868425216
274 23084995721783256260
275 15809369227291397121
276 23593028910234755179
277 43062965191576908544
278 30044815802447065620
279 11100356527266261696
280 9702571772474353905
281 26870687476603399744
282 38820900844730486664
283 22121953060695370315
284 13433648332862128250
285 19980065469547557296
286 8046645254659160291
287 1796140140566735678
288 2748010915117131665
289 14079180892654908032
290 40239955819278016664
291 29550971395856352305
292 56813438558399912675
293 107697649347942863600
294 81965210695700798824
295 32317365146024692734
296 44681979915390161973
297 131088575335274772304
298 204745515231389402326
299 120721613779355708625
300 90770659524074132526
301 143151209080742779125
302 68975022160127513170
303 18416192311421854950
304 15995777710499171559
305 61458811346408118240
306 130153846893232964340
307 86345544594321143719
308 115395810084714990909
309 205625681803341646000
310 136538472608254457356
311 48581993287016662550
312 31677932143988297519
313 82636039182772769408
314 110640525185022382550
315 60883780332367521803
316 29250512408097116422
317 40669868689624697952
318 13161254939944109362
319 2355366079055921645
320 3029347694504538881
321 18522296089489079680
322 62752862388953358800
323 48248723870561908081
324 110595096664052247971
325 213732876048057205776
326 170899385184121668426
327 69999289450048670400
328 119125905320156469669
329 355950325159840704800
330 571121593934274723616
331 340356012054952020435
332 273698039998893627910
333 438684904610525634237
334 221836477059412375875
335 61753068087853002026
336 80328329713802208351
337 320697578934512601536
338 710385074402424211532
339 478405883336330598363
340 681032273166542746853
341 1225697698388652689408
342 834827946326129977660
343 302335584248015059456
344 237694356132674507375
345 641669644768293114688
346 898452285953828797928
347 503278564763262994615
348 282293483661345940014
349 408991593136387616320
350 153699632588068701981
351 32151709950650801120
352 27427256517788933519
353 133740806049832169408
354 361964901665785384120
355 260211179422079051319
356 468779985454862999805
357 875990237214270762480
358 649642675352085252552
359 250651356331743764320
360 317046098952966755931
361 914993899010447093200
362 1400564492671519096090
363 815913889747040437101
364 589536327318039409450
365 916270766554565579651
366 428510297076084981758
367 111554327071411059550
368 75718591992476211273
369 278767900034420615104
370 563318260387373719228
371 366026328362376993805
372 460692253246194331043
373 807887383366799244288
374 521676368405102471716
375 181958949248462781824
376 97344500581612932449
377 243344726363621653824
378 309627489717301587898
379 166457909490029210625
380 66625510484640014050
381 88157548861252728000
382 23873204399206314750
383 3556001379905255424
384 3630677939916581425
385 25557192038347791744
386 98954818098003323664
387 78417991805634108705
388 205424172186723059955
389 400673760060884464720
390 330197671503745845866
391 138505533343901284340
392 271455917231357756624
393 816093689248931843904
394 1325267723839943418535
395 792469704593753962369
396 660233632616354734301
397 1065525487887447137441
398 552937137331684884350
399 157493622669682810225
400 243291849734822619829
401 980041821054581990320
402 2197623036256127313170
403 1482838421419118845379
404 2152196443303074260587
405 3874417495309386725480
406 2654554497171624477170
407 964657360490826445884
408 799815503594418431770
409 2174124173611587490800
410 3074717952389360332431
411 1725764394537068548663
412 1004710956941985388381
413 1465893409692719372940
414 568094469844668748560
415 122199341997207279112
416 150222681532435896747
417 753283668815387652384
418 2102629765348734307764
419 1522395204234778147351
420 2847184457901085354361
421 5332150111914383727200
422 3995101883946736161508
423 1552587719273806205690
424 2071793545463919623060
425 6002048217799006807824
426 9245758624750197765259
427 5390108261914497224125
428 3972870993044643452375
429 6190100490985435255375
430 2932282764263604922171
431 770725380060788652500
432 621709156241639777455
433 2343734176785381371280
434 4863943448668488949050
435 3184839708393273879949
436 4156593428648980064121
437 7320563230961898276216
438 4788845349257207379570
439 1682250958350121265974
440 1037548305334024331682
441 2659060457465199002160
442 3490983918256052407827
443 1896371761060976229667
444 868514097313148618255
445 1185953862537135359668
446 367511974443591340363
447 63108500612546134109
448 51470086726962689863
449 301981399856232160064
450 979846840167339738776
451 740072284669611031775
452 1617625093193208207461
453 3087407920894483077200
454 2421948288111217810142
455 975196301665667732496
456 1570789927435077530936
457 4637552062208655486560
458 7337053796308242533945
459 4325863892416317211675
460 3400689011973519520859
461 5386016671564356095735
462 2672341892585826175650
463 730864259401162286400
464 884083781510244439059
465 3479875639528749361232
466 7590470640851505575382
467 5058887634022447156305
468 7072029798677891199645
469 12608513267837676932600
470 8486485070203294359062
471 3041154957604719719764
472 2312464455386326605598
473 6166873784942161852496
474 8520495591688141676385
475 4726808424200500156519
476 2585532873447692356331
477 3702969847536458254756
478 1362693912606533584000
479 279770586754573083850
480 192189030413183777501
481 905712537337969512800
482 2365849090798281311300
483 1673687691681940210705
484 2899834756454491863215
485 5355266838042874742176
486 3901027610757073835764
487 1482560523663199489080
488 1784999340477958097636
489 5085930786130538515600
490 7674253059950141931981
491 4426843747672199246085
492 3123230247521531059473
493 4802510794360919661945
494 2207583045212101892685
495 566632717077217088376
496 322828574184303747273
497 1150545344576429419408
498 2247380635297225216446
499 1436418319877650319119
500 1735038529700415805151
501 3003425585048313139000
502 1901611159846142923750
503 654114229138013286500
504 297985450990345043750
505 720391276225802123600
506 882079550864335296725
507 465806124910224514625
508 159728634677832703625
509 203182885289755079500
510 47190773184915268909
511 5991571285790171510
512 312268282598377321215
513 2866287595937789446912
514 14290996532127214626304
515 11924170823836118752767
516 40194981624222256768893
517 79564518098486589676144
518 68838211077335325156838
519 30081699311650600819436
520 76313704042718505797435
521 231187671417196697414926
522 381831359031096691648256
523 229849932877042887858645
524 201579797412805585599436
525 329353346351418206192691
526 177911471066262357279941
527 52650783507036654570785
528 106908485576378498956681
529 433702832454652562724648
530 984088324229896023607040
531 665644658726593267721209
532 987719524775704208092135
533 1780412411115174502987244
534 1229641670297399990685432
535 449468399360254799357560
536 396052735221989904907705
537 1086451436613943797705568
538 1557353434440381322948632
539 877822701643997941789341
540 534814683107302805694796
541 788751819592680084670530
542 318325577258005086841995
543 71187347094629433808140
544 120291846693992484218401
545 610356193379017339112320
546 1729653208507652749305984
547 1255692247210399744696769
548 2398805158299745380887883
549 4493392695102756549528424
550 3384076657372762982811456
551 1319985538516259910615870
552 1821126595286567040338789
553 5282840636069090376750378
554 8163639233500083333587840
555 4758178443194550819680739
556 3549365199762761938619060
557 5536401766663333010822461
558 2644335130151825595016928
559 699626380761485683275420
560 615979590307907942648895
561 2347724968220397270640576
562 4935547442364715443573824
563 3241385140414986355410279
564 4307918715000491660092881
565 7596485233245726475760284
566 4999183945360399837531104
567 1761554735060061161696806
568 1157169685004379768890071
569 2995828698547671217550488
570 3984673334990392870916672
571 2172295188822223812426651
572 1049150255919905690009172
573 1448651328567141657973014
574 470680240517095639828512
575 84531328978768380017309
576 121868484467679180522721
577 740980542575127787115616
578 2498572709236092756199232
579 1903625808475973013390673
580 4349516508810368674460179
581 8322889709756142395199040
582 6598276718482756236631130
583 2678894491090142414317920
584 4555553800456437123182661
585 13480495296833964263952790
586 21431163539378521282764320
587 12647334786557476682622231
588 10096508894533136218315068
589 16031509799399357911511409
590 8043724882804279734960587
591 2221367890363036996957082
592 2900682356394650061631319
593 11479107418534082545606696
594 25214191122945625860190528
595 16822207777184172395579547
596 23764328120468815490092153
597 42369141551549209753360356
598 28603950071198146479464616
599 10265840071702292121656040
600 8036944064157499308243271
601 21511109281116055759163280
602 29872261746747832174189960
603 16583799958726799204624881
604 9251016328136888736065580
605 13290728102991403798760390
606 4964086759253456939669445
607 1031678923012823196550890
608 902363263511081819020639
609 4378877305048954840318128
610 11798611700345668016347520
611 8417232915563984090910551
612 15108784376185194213368773
613 28001222527302262325487960
614 20618034720048471458389312
615 7895231984559708968676288
616 9969447874022232955185355
617 28545920590464244675877026
618 43366000521906767728822656
619 25055713651657527226115487
620 17998966748398953759276340
621 27751735387588185179912719
622 12891011293902815986595584
623 3331758502506571394893416
624 2296346665221573542512273
625 8413857595900027957023624
626 16925571505524919717818624
627 10920872043965161658647125
628 13698275877513678636297375
629 23844011816397135601124380
630 15298546246988976664264000
631 5297997501757811564064000
632 2866331656390031429961625
633 7131125973751428139773040
634 9035891981679629965595840
635 4825489411738586866229625
636 1948245061782157506237060
637 2566618617874387414233258
638 699919857840698149976320
639 104908625919970536483820
640 130256260401175041205073
641 920229218156344434947248
642 3577251102279360521709248
643 2820744044789399540120865
644 7426286088893245892389651
645 14388497722422687576440000
646 11801705046140427217903290
647 4924932494157140846879316
648 9715731328567221560283824
649 29010447568720469596881951
650 46818755643029313526598016
651 27804079336930628454722285
652 23072308428451121282575341
653 36995378741764234535189160
654 19108861980924404654395885
655 5416687308424586339014611
656 8442507161821660854712245
657 33790857653849773710857338
658 75314098082052374835630600
659 50472973009293535747452483
660 72868778554640108228911515
661 130282352053502891835819226
662 88698780383802253122884756
663 32024154126917584051993496
664 26487976401127687494159034
665 71559142104824462136668829
666 100610987372157301488356624
667 56104469445309035800414365
668 32549529393387856804551597
669 47206253944059266762101137
670 18222941430861498248823103
671 3903730197093134946755568
672 4867489879976312569713963
673 24282146561116104563526260
674 67447542153499860399553328
675 48534041245524859774687319
676 90369029027088731573295721
677 168162199586319576472258996
678 125252876821766797142016120
679 48382839413872825660037954
680 64339557292804754719555316
681 185240838142015414385071005
682 283635449251956188436828272
683 164313941249952915963643035
684 120477173623165725012245807
685 186561659190308382438256260
686 87884357149135989833634958
687 22967862969053030651359296
688 18554546940886364698760415
689 69586987742678985737759106
690 143689234928073184258043784
691 93537249933126172900962053
692 121513897628794577889391409
693 212738826501711251419202218
694 138392053907315271382695740
695 48334012521480438307877322
696 29785482579773768487704162
697 75938969176766564858594319
698 99199786283603670140081672
699 53581875578264581431953355
700 24490114496849356960873591
701 33269165022627868101177795
702 10281187443877952797807910
703 1759842807906589642491255
704 1514714323705113848888999
705 8889800211668852299188376
706 28857675446080882032978016
707 21705745531095504348438495
708 47486067894688505139120005
709 90173218003181204635206216
710 70460466349547029767776310
711 28249874204342682890309344
712 45580434395604813406549848
713 133891406168329253431909069
714 210833173360301932533030080
715 123654803911850651805381303
716 96887783649534877642573787
717 152682972515795277637131764
718 75459999292531355272346147
719 20552353585901851022527218
720 24959798339485701308448403
721 97804426978855770712727598
722 212414865590140366397931544
723 140851272987607146167905273
724 196128127308121412726034125
725 347858355279585104612990046
726 233006224131970138781467196
727 83081015581868121499457160
728 63067598539165447895437054
729 167393843881710161274481195
730 230221279811050180979051440
731 127073755508895522694259541
732 69297214040414172278960715
733 98770950440818227797869215
734 36212854064200329472484913
735 7404470144126195668205210
736 5246056443355384019501853
737 24703972282155216834930420
738 64484038347173786101679984
739 45446975067528896038215489
740 78710092429338421637850847
741 144718779406687367262692052
742 105050672402284622835610712
743 39766904550234353745180928
744 47922991146416735083101444
745 135971763805994140946216295
746 204347360922665552332559536
747 117333882309995591559690371
748 82553944119136162643844809
749 126371537490376185377415760
750 57873823242015804029812674
751 14793282125596646553152700
752 8614388929345692328333849
753 30662616649623919998107598
754 59821964705174475836600920
755 38099518863352441594102575
756 46003002520957155040047175
757 79312985837540804521686150
758 50054497442748196188717300
759 17149208960982394607547600
760 7946065885014890430526950
761 19182398095548070989502689
762 23465527398379845031218264
763 12348835444921763576051505
764 4294055655232106761807953
765 5456493254719590927124501
766 1282793772388596286269066
767 164755406002549227414912
768 166687457515321076077953
769 1332279076652155721941632
770 5817367922679115918547200
771 4699626784944472800979329
772 13873787189990464092189635
773 27063497746023990807071824
774 22711178485732076057900570
775 9657676293820976066510484
776 21396190924716826696181509
777 64109360423031556289406464
778 104281787511137576955580288
779 62092206586595293605443485
780 52790425514465456490665916
781 85091012350874071148811555
782 44773239653333399635928995
783 12912806892889036715855845
784 22763153351026456714161815
785 91419765029610830496614840
786 204926259932128742119789600
787 137428824468910902428209911
788 200518595330517983746313769
789 358503601867379893987269844
790 244887668182317450917759704
791 88604706785901101676668040
792 75479102214889648009050471
793 204691652291702346808752792
794 289483109399094713724897352
795 161632037381493710569834803
796 95807383203514442435793532
797 139555395056466171789195046
798 54885878371833671156979517
799 11965405179984026366014524
800 17336748492658600664306719
801 87044603393882933983466480
802 243733259994223150957108160
803 175553678075267161732945519
804 330490299881147639406588757
805 614695284108359325253981864
806 458845618730964292550199840
807 177479293911139501032685570
808 240025181506257524583729563
809 691098794816451890929980480
810 1059239435822080090765403840
811 613130035842785998216927719
812 452059161319015157658108644
813 699912524237645139432880869
814 330858997868685702291523704
815 86686811034681223700536202
816 73281900841828064954897121
817 276237712677748756972035880
818 573838325826639895842246112
819 373855283541728669368947897
820 489871092496834472484144447
821 857530467806542281550216716
822 559119724143073308197873072
823 195422450302926358728004426
824 124352240523706399243322569
825 318441974876389116774130616
826 418419636551894435230634016
827 226231742598403615660183905
828 106172685588404494852303940
829 144929338495189984972806570
830 45839812653138682033421720
831 8019364719100894511816695
832 9565386746051153831099935
833 57377010938239411654227616
834 190635934824724429259785280
835 144087541207099180585953135
836 323687875906843917179121005
837 615315404148314066978401280
838 483651431118545305184912486
839 194785260512730535590365280
840 324554248207654435405613563
841 954191272476639901033744128
842 1506133988904662546119160288
843 883361803925994631936240543
844 698224365738502440026689308
845 1101377960773179571896747685
846 547702028806007949520591725
847 149959523694226087728772236
848 190611667597834090378631433
849 748953160023934734884436840
850 1632611204547909322241510304
851 1082645321913247792453364845
852 1516280265143694302227311479
853 2687778280194445856870712540
854 1802605572627743033944630408
855 642949209968168901239604760
856 496507553520797650751577625
857 1319969016193009395969486280
858 1819907822254834132883461400
859 1004360494776114889031934315
860 553946105591645299482751660
861 790575528470286483984342426
862 292296221916490814380474259
863 60173333465691178041499190
864 49559826475463059548928993
865 237595483864835398833843312
866 632110063820943925124975040
867 447627773308508094078262057
868 792411617351187969395766363
869 1459440482036237649779756872
870 1066098305256484310544105120
871 405299857024049692408282656
872 503271039184988558000661429
873 1431680557854520473779414784
874 2159844109843072985426426304
875 1240770274545399317345153099
876 882723954340185215761011476
877 1352894954589981225951696051
878 623465745416041971038796200
879 159998232952346264339601650
880 105438592441790652501309775
881 382066323541473514836149400
882 759790749826677789621394400
883 486728013475887205128717555
884 602497415678393723667057425
885 1042137695657497941404002100
886 663319032183355541739128240
887 228197911716339837746810336
888 118822339152570244545361735
889 292495434361453968919618344
890 366328672272982034792400224
891 194229387306982008702440083
892 75786128251038312625621124
893 98735191612104528296501894
894 26092299777411292052933448
895 3794147046408072447108972
896 3137923636625750822687375
897 21507214214955104801027968
898 81022597615074446701720000
899 63185196885373697439365775
900 160779519136616896848158541
901 309314842364589246535782960
902 250801920921712657732405510
903 103573459019303015557270940
904 196684514260632703683267440
905 583541625371709393643859904
906 934477979468261382698104704
907 551608134701569802397605220
908 451854074672740234189941715
909 719565571574685429182549135
910 367545665778365189365567955
911 103073960201592323603405746
912 153660554914880524158182315
913 610922462770698152859539952
914 1351465611001524366483084344
915 900711633022263465408347771
916 1288462742919068670271849509
917 2291661721159471189615294664
918 1550196203311111911745835788
919 556367707011201127274633310
920 452796228200758505779862822
921 1215194349151017755044734352
922 1696063149065839878190352112
923 940521981250819934285967582
924 538498042716681010332298931
925 775769206690886713001938164
926 295906159173744772284721089
927 62671400626222706190107235
928 73637446279662690970936821
929 364171400404361046808167168
930 1002152815790697817175536464
931 716973554476723459972787445
932 1321081118190752878190896951
933 2446001644776403073410484720
934 1810509352633256214184516040
935 695321685355285745012349290
936 912951652660655173207763692
937 2614876266550438351000311408
938 3981563600152539643773880336
939 2295707042795357741137887376
940 1670574972616170828368412433
941 2574125237532348709316472673
942 1204760419245508972214468594
943 312974302800260459745501367
944 246397427224543434305017409
945 917282203271638844393367328
946 1879566765438603370474623928
947 1217031788023554403261795665
948 1567408206727550265919267791
949 2730815606067887760435240304
950 1766131933035069456259472484
951 613674048352830291346299780
952 371045978981095324894315966
953 939716436327712393526550192
954 1218827891604691668987206520
955 654969593020167008365039830
956 294763027613498200070591145
957 397842159666612313208989940
958 121326449582506892689714970
959 20520101022075549625775330
960 14631277214691593782924665
961 83778398238456233002940736
962 265166724905827188881909536
963 197500155373668131793593993
964 420545060731797621948019483
965 793381635589009613485266928
966 613488619951313335184621578
967 243723310452084103632987688
968 381584962065091677176267400
969 1113848045319126262847859872
970 1740920740000449874145181760
971 1015511343738287232013900216
972 785959146309290747762120581
973 1231043353471407886258571721
974 602363411905834041829284861
975 162577897572188792616460461
976 189940784628160739553961229
977 738537891493150982425184784
978 1590731912301039379420351528
979 1049171523913159069495994217
980 1446996020706306260566212915
981 2554212392716398998953193496
982 1700573920764430464786573540
983 603161732448061674232118410
984 449803195538634344235839010
985 1186528026168424242228110640
986 1621086169671725631057253840
987 890498287246544406083659236
988 479654119298622032316784309
989 679876231394649510649423996
990 246879527136231156106406831
991 50070404322339120481551075
992 30478872894226256895036355
993 140251710785385029309302976
994 357624355087935485546761232
995 249558067058276981288981515
996 421544352662997370737085441
997 769717437164664438663381168
998 552670774392285877316581736
999 207364972489221101277483772
1000 242204187243778997007752476
1001 682042241969960616731244400
1002 1016513825004578619140680400
1003 580500108378572290879496526
1004 402701869172366611139066775
1005 612876790187691690768212391
1006 278057448407576210237389950
1007 70562296021302290336284725
1008 35756292324856901913032775
1009 124382996380677519401716800
1010 237049267919192298457287400
1011 149375848851709104575344251
1012 175351644537466744469792185
1013 299932032464349517519303456
1014 186984028375332337179300908
1015 63555330641920313477898474
1016 25780359124623536106173434
1017 60744797513363702946756560
1018 72292785300010812962662952
1019 37609298983531278810474382
1020 11481263710903613053787503
1021 14169105736978812435539724
1022 2924208503775897998542454
1023 327765955588810572440971
1024 30813235422145714150738943
1025 311475012896443362963582976
1026 1700193262513748579470844416
1027 1432167388944898122634888575
1028 5275908760777849104841858045
1029 10405692874292791660125761520
1030 9071793333856583700703024614
1031 3986794086618132052588533740
1032 11048222515844606054979278011
1033 33263811888275948862662324622
1034 54754993578304925958121046290
1035 32768989333747326357272073856
1036 28949907194738523217148598470
1037 47114020340464294683081987189
1038 25563696087567250864077715707
1039 7599187524314023125773353425
1040 16860356641478611229512253633
1041 67939890619434813878217046832
1042 153318916720115598089427357152
1043 102962277157583240727999111171
1044 152405710102003345843141082579
1045 272728913250007798881425536512
1046 187311322915327262000031796008
1047 68062975174126117792633272000
1048 60465478083700225817820138705
1049 165015031986111630377637730184
1050 235629672809450950663154049466
1051 132002363004383155593982106070
1052 80793947236945114259340043806
1053 118652269024576748654208214640
1054 48080170565221298578797787505
1055 10797058311261912453550640490
1056 19959674712746959744778534545
1057 100629119492829093393188293296
1058 283572282059620525837022054400
1059 204390449365549866541799635413
1060 388870272637471352991966666579
1061 723028187159713684989552310000
1062 540963375747645947115630919168
1063 209593495744210462525229752110
1064 288919049589030829366522493109
1065 832195934400735174457379634106
1066 1277454047142504634753391547156
1067 739179797469858005640863949660
1068 548736523828704957611888018010
1069 850051454165042015242862395955
1070 403849386006049927856107366444
1071 106260488505424339366676531500
1072 94529818931052057503143786151
1073 358481369910518274532192933096
1074 750267615537735201069760520320
1075 489583622364417428047403687289
1076 648652768743389557618857946741
1077 1136198910983365769479574069136
1078 743560057558630028615316644400
1079 260404815118477723935731497294
1080 172114906517188008389318873935
1081 443542376232442956497968224000
1082 587682378808780073691242523636
1083 318489607201012295214805913638
1084 154604118783697300945889931906
1085 212611375534435354607800008144
1086 69392701687846326234132477420
1087 12518233326919738347739759943
1088 19812206109382077087017034497
1089 119842893043635666289752374336
1090 402278769057349999902260766944
1091 304502679355925715260726151945
1092 693341317082142581809338834243
1093 1317665840235388586749107735824
1094 1038218480876918792886441420986
1095 418880998863611807898010514944
1096 711154935804002481725501853285
1097 2090236908695467466801021650038
1098 3301602505391686546134482075830
1099 1935210616692714461097611017560
1100 1536614652163161894524258542826
1101 2423902785766569743751317225475
1102 1209328245984637859083125913605
1103 332069166516554728228323319600
1104 434406940411288492372017663359
1105 1708355774367112771788336970080
1106 3729837622305133264670999372080
1107 2472067255440720314185692147485
1108 3472899728201965994325144363469
1109 6150734472471152429803356696064
1110 4126405808337123130253600204376
1111 1471477934047580470955847069440
1112 1148125661064563479855411586511
1113 3054198489172854207265545910856
1114 4216329069980873199615430941006
1115 2325766853077590116053574955018
1116 1292116918437529423956852510674
1117 1845188015715774949793671619424
1118 686133111962591831543187555855
1119 141940349930405839332570563136
1120 126010398157031202046001636879
1121 609067820548299145096687392000
1122 1635128984421636585706699094592
1123 1159911485916994845343903448979
1124 2075771633261591750047148387789
1125 3823755442714801481426309732624
1126 2800539987844522780091814977024
1127 1066419259658198978569279920000
1128 1344446312730197316344871701851
1129 3827153489892658648294300573650
1130 5781513336254386458160493353484
1131 3320049163113460927554001537500
1132 2374509651224015605557747357750
1133 3639467743548332142742147439573
1134 1682065472995491464509705835668
1135 432415215844664508500710521024
1136 300895732898958873616392968425
1137 1098353022405136561095086750384
1138 2201723442733477196204767962320
1139 1413097926335432920894271676327
1140 1767719941579578544672584422187
1141 3059759881184490320596961655600
1142 1953678411654877288613200171216
1143 672923547922788107709023561408
1144 366885693686908618599034853441
1145 909436605102299440044709681032
1146 1148721789926201913828775060588
1147 610359514314058514932004637090
1148 248031471942830162966875236494
1149 325689689823622096582648725648
1150 89318714617485479551616234004
1151 13459785352753113699630266000
1152 18572380345771102997508289681
1153 130915904632344325563558918192
1154 508039957908037485718082927280
1155 398591991518669489829718014481
1156 1048530948508010422000328234259
1157 2020134043979746314858987749664
1158 1648996769257504682240053789130
1159 684735508816860783862883016116
1160 1351531683792697935925855048304
1161 4012789135424601991363675810975
1162 6441329680150444039894730554423
1163 3803666288993267956088840657136
1164 3142692936194882141402993014281
1165 5011706479251440407690674968454
1166 2576760466780542419207982559282
1167 727041442606929983175898609985
1168 1136078522621948781672723351893
1169 4522375557977784232743195718674
1170 10026665088901188702936246058762
1171 6681890645549679305096699119317
1172 9599937680533711744278625310979
1173 17067287699815032448393343020614
1174 11557501646303509383642226801506
1175 4150112072661173051950922817516
1176 3421181552587313639798296427386
1177 9193953153570457159609025693781
1178 12860815904141809736915458777647
1179 7132758595425855538500177899650
1180 4122335843445660835683905553785
1181 5947803726862591978339255147939
1182 2286863738334990590577071796804
1183 487905807640527807345955224720
1184 612191101802151930580718783755
1185 3039353668710737792067900148356
1186 8403246262745830228931953497780
1187 6014891412913387320757463193675
1188 11151201393641584010747119638313
1189 20638759004589172679872155011340
1190 15293696001777384278193531424404
1191 5876999511795474223232855306250
1192 7786139754170193129088547334516
1193 22298751366376435498918644387661
1194 33966280066189228212360307364235
1195 19572018923891159660345269897316
1196 14282667080045081175669610979787
1197 22000813424038313306699946628654
1198 10313206584944123468875568534623
1199 2681837266370246381063431862370
1200 2164607460276987895783272433711
1201 8080174214154261183035904368250
1202 16608200329605814450644337494930
1203 10756547351467021759676416141311
1204 13913442633803383469622404371713
1205 24233475553743750856559939025910
1206 15687165762688549028486231479330
1207 5451176749744724706065817316494
1208 3352609106439604902264079315330
1209 8507715000779141340314545312903
1210 11063394089521987768496037342819
1211 5946070166264470562976070379250
1212 2710755494240160310854335729811
1213 3665505890594685712858375202825
1214 1129409294764772607742214879535
1215 192707602109022856257765506143
1216 169978351899290897130917822567
1217 995738842262791606342539762872
1218 3226928734537521532490386321720
1219 2417017846052251929308890205319
1220 5281105119038531769100996939941
1221 9981459190333972391351376326680
1222 7768062423852787718168843807262
1223 3101353719913195642838059612560
1224 5000970187397630526914118305944
1225 14621587090295701982455485549549
1226 22921300101649035991595984551089
1227 13379251165214155406877564271000
1228 10445323626758898210473938929495
1229 16384248194736439553267785747330
1230 8065570604977100347360119558446
1231 2187789170501584809906435255870
1232 2659459732833067824169093068275
1233 10375922277414273684305532353750
1234 22439908099389502585529605090670
1235 14810108262281215504932867792939
1236 20540906004737947534040243178165
1237 36258852073361051528387507969090
1238 24177636207453781934185209330438
1239 8580912625544702870477218647844
1240 6497563602295167853850905846782
1241 17169089295948050076877277810963
1242 23510438051835716306892988329961
1243 12916486202711441339179162058814
1244 7020478433938897266154788795271
1245 9961562172387424626028864355013
1246 3638660766905578849204824587052
1247 741056783506664919110384106294
1248 533524135296707081680444929405
1249 2507383922229563985891332115300
1250 6532427472285869023313160893124
1251 4586151991671532334628732878125
1252 7929754928543192611489532567999
1253 14517687004451111635761891157500
1254 10499620132498145504731060046628
1255 3958940489593704759092574532504
1256 4767400719665142477764573994500
1257 13470663835854463628471717808375
1258 20163708365352692592827482522125
1259 11526842443400928662730264864324
1260 8084696428754246270079743534821
1261 12322449845190979076247953006250
1262 5622002901456912869454170224713
1263 1431223097923124245283433706050
1264 843866300368503663420660526697
1265 2997267842366791585571055692678
1266 5835445778185633423422274629366
1267 3702784316118835646266745332545
1268 4464251490221057474464724708119
1269 7665905932341608051295665931890
1270 4821289195987506642490063446038
1271 1645277467195357113481529836500
1272 770095206956928907277391898054
1273 1854986527587533830209221251689
1274 2264994621802941439667121167301
1275 1187671966418357157449490788646
1276 416497503622337602378687061469
1277 528237139213241296793424130479
1278 125097633640895113154894224105
1279 16177290428754276138755826570
1280 19580998428601682326373100801
1281 157273276795260411715625114880
1282 690244158365477079292549339200
1283 556300807389997281242801618721
1284 1651796278352669661364651476995
1285 3210219047467326239553632061456
1286 2687698593866491305745411114330
1287 1139958871225168424178600504340
1288 2542719385057450105710929618437
1289 7588817660372015702475281553280
1290 12300671857176385745794958801456
1291 7295409428309321489195456119520
1292 6189931451584257868789858395010
1293 9940867534332947591702347375365
1294 5217904779096638586059002341327
1295 1501127458349053572659397022451
1296 2667761546610542427230132763647
1297 10672552728941281863139918755504
1298 23836240465405900566621866865612
1299 15920865151229039588517848180381
1300 23156237428321927990783052293341
1301 41232977206860917241533714555520
1302 28060038541711194444057556240420
1303 10113795404783044962296481040960
1304 8603441384845562383192428835055
1305 23246187479999486768107784435760
1306 32762152694452428225822842057640
1307 18222146820065546997086916626634
1308 10779561374439783065169062980426
1309 15646239524576457716902067320040
1310 6140180583276846565170962417049
1311 1335623557936669691450324321030
1312 1954647935005082140514498141551
1313 9778960885085788843035534983168
1314 27289176880466452147149499615304
1315 19579244751920058693441216775499
1316 36745492642344925094047767314381
1317 68073967642477180890697061647616
1318 50624391494112217261220322062600
1319 19507030768228973067414809586002
1320 26315887644045543372946591640971
1321 75476942151839757547868294490000
1322 115244724126102239441116986311306
1323 66446474033461784685820001584036
1324 48825268090398072460295460395966
1325 75304249499142774441836468745851
1326 35472182122990801942539324918666
1327 9260622562384269830456003191800
1328 7827560292067190485115561461401
1329 29406172245832299564181153744608
1330 60885593052770697000858882816540
1331 39519503991874922343761580158375
1332 51626135548732086557157600336315
1333 90031466745777793441342472751272
1334 58492828728924516749150825264460
1335 20369153160214144431131703150226
1336 12947828259873713850018020984305
1337 33045816072043034761135835261776
1338 43281361234819666903859816363834
1339 23316622466461519355616473401370
1340 10927053455367191169444692916278
1341 14866948678377503268672107710000
1342 4694404439410078995506689787002
1343 819783669314991034655309713041
1344 991858239172428481985210693119
1345 5933803384956432355645563032896
1346 19665823470297346505776532141040
1347 14812366491862872244709389921495
1348 33200814045322506463106129375485
1349 62882688332978100524726227518960
1350 49260427279569181351248133053974
1351 19770884451868096204813965993600
1352 32881589163106268837203213023451
1353 96321122033842646030790853124192
1354 151499909161548104503834915308960
1355 88531199659158482047778818081416
1356 69755448417143767126714754009134
1357 109637610430061908847699646472695
1358 54342518703905345272542858236985
1359 14829421522147901428533389034900
1360 18828509147778770613402301262529
1361 73724358031591742334193867394160
1362 160160948308812976642032836895108
1363 105826866386323703356568421688931
1364 147728738754707009584478589976963
1365 260919648541614997482417397915648
1366 174376900439364221092108339780316
1367 61975707698394303945106977118208
1368 47733538775970791218925005529713
1369 126460407372197322415595944294864
1370 173763008694613412235195324111432
1371 95555361753173676319176555596662
1372 52548961855453663454134602691174
1373 74737434450968607262848769755904
1374 27547754197437535260826938589551
1375 5653266598858294284261181470976
1376 4670585927738872607611492124401
1377 22330629715517509770048504370976
1378 59251519091817801337561225146152
1379 41820878283730428135224033479053
1380 73845529376369792516454486962259
1381 135542411596205408297992364330000
1382 98693976277047343540029976951400
1383 37397203593541847007853396265280
1384 46334095809196048333919036468325
1385 131367121432629693779659116643056
1386 197528113962082517501858880874950
1387 113085591976614783586465832280100
1388 80212221573285409707584091467538
1389 122520076083384285105014417391865
1390 56282551705986610428470769740374
1391 14396471535641091969872474849500
1392 9497703130539621653662534555351
1393 34319551091453304868175556485744
1394 68060479405067785227901815720212
1395 43460099546246317536769602098713
1396 53657793817770549974048650269413
1397 92506367076060083215590412042112
1398 58696471336488721637973071277524
1399 20127287319636302626847562524928
1400 10480802373589491867594936697471
1401 25726147368559024746841364690000
1402 32131090863149975149198701603830
1403 16981927635517140324475181780446
1404 6621954956211337686761839973210
1405 8602719015634856075440386049920
1406 2270908064309677978050106819110
1407 329768862765448640951166110400
1408 286665152829035071223972298575
1409 1968010840846466899182628749440
1410 7426462533808382578452611071216
1411 5779224360605857465892729208975
1412 14734576999445084439421179555789
1413 28266005024674265377258751339760
1414 22871738102386379765009629503702
1415 9423992717515234763835293697516
1416 17938521095860154606422555255728
1417 53064321935572699920885046392256
1418 84745748062194039503268191444825
1419 49873388623502541000904781554800
1420 40779382617866582028877151478839
1421 64754084727193784909680573633195
1422 33004807549748757602812521794318
1423 9235208087794083575800873965005
1424 13808869268457244200292458212171
1425 54745009280852723196985905725584
1426 120777080351553352408615703529214
1427 80249570260321201924774049612595
1428 114516736982801282204449457453565
1429 203052001714275246963597735844640
1430 136959265181269139717270304117990
1431 49009653780857507328841755167936
1432 39833665209959259243009526485350
1433 106600803192433713071226522736400
1434 148379039231793341689020498584545
1435 82035140947132730372686230527526
1436 46884105188076212285179130289255
1437 67351977043613810454824147179144
1438 25638147115379523665988666323692
1439 5418364654302451573718156691258
1440 6397150736710799101581810197781
1441 31561140434642940870345385859200
1442 86651361108138288540793123772460
1443 61814738976769087786187776271493
1444 113652303292790309667668298875767
1445 209799756000382523056401035764736
1446 154857388537490078026362117051788
1447 59302221580889947153572422431790
1448 77718396536368583868748493942380
1449 221946448238291484351370336291760
1450 336974590853733909257147945535701
1451 193711607770849331712082864375500
1452 140597424944622659186576744558581
1453 216001060613551555613628153999125
1454 100816992842193991898288170436305
1455 26116695035489025837550278666376
1456 20562185141361623929761767120945
1457 76350046613156414001598243508960
1458 156045618151881453759392252213590
1459 100750872931579068903218382068745
1460 129440095544598723345169953721279
1461 224858611363067319000967168851000
1462 145019054481533375666455582890630
1463 50244353802046450048382715955950
1464 30346083195005326189461996280734
1465 76648399785769326528440953722352
1466 99152349363957084766388866935549
1467 53129677013742332894803927496118
1468 23870304946128743056095742266381
1469 32130228181278691926981425936160
1470 9778592020776764672411211051857
1471 1650183038792338658957610072175
1472 1211328045325209572555584180665
1473 6939768124684053811945501702464
1474 21976411735786851227959512178984
1475 16335910324460277235141859814201
1476 34806857166628820593293183414139
1477 65500473866429347917140011513744
1478 50552168138643966274413339972930
1479 20040581138915882056665505149056
1480 31404469816655641360649475967304
1481 91437993530593766259774672099040
1482 142577570823023591060960926430855
1483 82947130756619924229608524343720
1484 64090271432741293174322159502985
1485 100127158133703623372580521713049
1486 48894445551680699120511299341130
1487 13168071873606559756289573907180
1488 15414720505683059596444110417773
1489 59799145164211352588851753954896
1490 128513979347698739853543496709178
1491 84538717474932715437925147729037
1492 116352179216915030991729957635979
1493 204827609208184816310641527993312
1494 136026525049945395238833701882754
1495 48118908477367053347824953972992
1496 35848472161874387464461341383458
1497 94325846241350971127648769946608
1498 128553977928634900696578722625871
1499 70428167198810116527351813522138
1500 37866886823439135815463239581049
1501 53534213284097969940635757856400
1502 19397288209158514098078539240700
1503 3924715009653355269909559662400
1504 2439291001588308142471189580899
1505 11224479462167723998961283222496
1506 28619104091587758128531609779100
1507 19932862964092913511079500363875
1508 33670809606848860264244948449825
1509 61338558463751914657271833406000
1510 43962338173185218288038089601724
1511 16460451734719919849753340120000
1512 19240439570687089107298798652956
1513 54059165797005865174866492168528
1514 80395477231111218587928416452371
1515 45796378342409772224297257853356
1516 31722324094552205298483322264059
1517 48159301397486513424746786834487
1518 21803663766212970386638126392759
1519 5520077658920636332142975585700
1520 2843013456998608926288650212407
1521 9886666361413262334196883499600
1522 18835566407928491656944188512338
1523 11847064030209049315653112939767
1524 13909203198454481845755839526697
1525 23738981778536475146828594924896
1526 14773523941610621284530435890706
1527 5010257668609870809623248576000
1528 2059622045793517059642896546074
1529 4850930200224000057228420338800
1530 5772306286265231591223288920795
1531 2997352985153153557509887287250
1532 925484021892994283692804251875
1533 1141977995985317531981461646000
1534 238069945612293996191524011815
1535 26942492849692230056391634944
1536 27117398288317832665960667905
1537 243082697921102188890559664640
1538 1182895124174229852824333449728
1539 972522441574075649808873570241
1540 3195267179608097248554579657347
1541 6242541378790050685636672178960
1542 5322054789494247372346435626522
1543 2292367382932236209898998902804
1544 5657111283038652414186280975813
1545 16922393727356077133393608867570
1546 27585617318011788317041599522560
1547 16397060360779849311841816240704
1548 14168272537740289304312651807224
1549 22852198684561086377371686723327
1550 12168635975025057266096004356619
1551 3549880353764197805452058642775
1552 6992256660980965152568646672439
1553 28018524720926031602885180099968
1554 62782642006171293450273351287680
1555 41953504957902591629333947243005
1556 61443790910904225410356992932305
1557 109426510164000863321169786241592
1558 74645620425931230784506990265336
1559 26952198003892072643277507537888
1560 23391834149504884085758169420455
1561 63379340503537207815179942349480
1562 89710844842209971211633047183496
1563 49958535360664384061512039867018
1564 30003362839948352135280583887576
1565 43701988907590637315121020783556
1566 17388248072822689021890977168101
1567 3833520788480631875720446878414
1568 6257198939816492995345803722783
1569 31373182782901297357148346176176
1570 87840504336364791426645349188160
1571 63033171686548263380556869012715
1572 118932902900922622882623944290821
1573 220235702692539390055592419469728
1574 163937991837096234712693081005376
1575 63207187902420308345603400027346
1576 86071264858201192162929137091291
1577 246838786099670544246536736198246
1578 377073368011815886524693195275072
1579 217300003934696433966286604272740
1580 160172785416983946875072537657464
1581 247019781567423189469702645238025
1582 116607028378315012638135985693808
1583 30493976708497305358415562842340
1584 26427010176200860823643146010625
1585 99548447529389813783840648920680
1586 206812216983661161503623041660480
1587 134296966099880739760819825785031
1588 176329595514184329695646204301511
1589 307486058864802143122780551585368
1590 200055946136365378679398692729936
1591 69705515914778111286115582547890
1592 45126951920827330855389724478089
1593 115482673688212971336185542283248
1594 151800454447350145237185418962400
1595 81836217336950715233391728625882
1596 38965064700606467652610317914328
1597 53179151572227467372878432357308
1598 17036547627511393721836452710928
1599 3016829297891472055527316795209
1600 4169303765174783933563316907039
1601 25064654909045696994759706150400
1602 83551350141378631711016662749760
1603 62972725908454608286303839880119
1604 142195727481827492377329127322637
1605 269220433795735157331583420872144
1606 211136845649248360073377481943334
1607 84804695851740356856052397317760
1608 142449406012975175436861280461883
1609 417114803559521730240037407723594
1610 656141602845814277270787136045280
1611 383190588969065045849507237137000
1612 302588914325374499161953631845112
1613 475460587463311281691735290458953
1614 236010487026977926071699609573309
1615 64483817438667739929424664768712
1616 83091889456613225490585794857321
1617 325412753661917591734554074512304
1618 707322604320366908719677596319008
1619 467089774726414455275616941201763
1620 652890414734732966083747102086047
1621 1152242933623755286819854678024168
1622 769941561858356462755481848657656
1623 273524696165460775101373110087648
1624 211741945326643924948426846917273
1625 560960042080962299195124891189576
1626 771026826101514143076502391899576
1627 423748153180362487685225120198550
1628 233822807886434015475105066842200
1629 332534133410972756853259830356300
1630 122879612376775244216598040325475
1631 25268564315446114866961245567624
1632 21713355289387881673601141488225
1633 104234891462159586382534643987424
1634 277808216485962714820645420876992
1635 196195677933132041373615481361325
1636 348283552805695386625645591031275
1637 639110264455280295879283005076672
1638 465837408992694724146096158362816
1639 176601907368879504621789153921408
1640 220443851139203668042240793251957
1641 625000214794384443468586389181390
1642 940088967960511592230298536458304
1643 537903317245089169711540273311588
1644 382429943872477169228763924627192
1645 583940262353347152659740468624815
1646 268536678658868913727162803393952
1647 68721562412538420185208236785456
1648 46628975936469917193009617201807
1649 169068694212028236177881787987776
1650 336535235396498856279625386895456
1651 215021694117377407960409999120025
1652 266801955780124749999558785638281
1653 459957399962617016870908596818760
1654 292201468912671695968175525826912
1655 100218343251102348895936620135360
1656 53416448162687690387866172694535
1657 131528865272003372305244754799560
1658 164918263762622100764612418821280
1659 87221864950486127176496777227102
1660 34708791796442287591341395148760
1661 45251853005671049092813913100100
1662 12166496745724051526411754299616
1663 1798031672127652862862987044544
1664 2098449421330302985867300115503
1665 14661393911064722319969826854928
1666 56350644688382758532131556879168
1667 44008666390706774133098937552687
1668 114505840470357619634264114525997
1669 219814591447874473988102068699936
1670 178565168778556509645823102581190
1671 73808815700495331837579874243340
1672 143810379197596878444966006547920
1673 425510534056948534311738642436897
1674 680399480299945184615802514500224
1675 400423908534742977432709404808656
1676 329058579748686090758503787323319
1677 522846044203875105276384314108994
1678 267496021499360850893011214684955
1679 75109004895287141521272596935115
1680 115511808951707299004476429657195
1681 458187814157874338442063184571406
1682 1011992276955109426809399652691736
1683 672220179500037537770535123011035
1684 961567942510343462426595107997405
1685 1704136175118336342926684060964330
1686 1149914360600319512728252874741580
1687 411513207867590159121694542357004
1688 336997635038165635933311505678150
1689 902369202773533608186576385293067
1690 1257405974324485232660533233804016
1691 695075741275624168051648755364302
1692 399401026464557170678023361001911
1693 574149209514236849414318887466613
1694 219551348181588901379519566299273
1695 46592631725283306075248282034588
1696 57220890510687491583364717957973
1697 282913709669568931550957841989180
1698 778788396255239704519023584385744
1699 555597086451284623178034701168405
1700 1025099649906822635639651344466279
1701 1891405748830361648237172563547700
1702 1396687192903203135514285835685160
1703 534916915844783219392961485154790
1704 704697770810848721291545870755980
1705 2011825664263951603714068208400691
1706 3054422203047417608367355698401680
1707 1754725300457581045161982092872700
1708 1275447969526983216297715238092125
1709 1958606417684898584251250384068650
1710 914799972283941075549190288936010
1711 237059113199474584728724760559450
1712 189448215732228597018622305936705
1713 704422974208220687960370994945990
1714 1442054589379735280272244655249048
1715 930957301659887806402853338786929
1716 1198887063050759823511827399780711
1717 2081736610447392508374747133976266
1718 1342973260440449295330951134221092
1719 465191845160183935504764048326890
1720 283817480995634471243265337835678
1721 717540823394163718247893912975385
1722 929428372901524565992931665732088
1723 497933191889430231892612871161470
1724 225416017340678769303334991750837
1725 303677044595634630370321732460271
1726 92976486923008079143152260333746
1727 15769969074349243925526768931245
1728 13225617212334901771288983767641
1729 76849349140344057320757669477768
1730 246959393830505783799819495382944
1731 184184262262079169173643065662585
1732 398805508704625988621720029556955
1733 751180764213180756990002642614120
1734 581981236184148897023846720539658
1735 231387308020198476522926417454480
1736 369373577466119481768198132880680
1737 1076336114624720571216905008256467
1738 1681098298344473895631619231591616
1739 978189734666852689263895083467880
1740 759837080114042606352951812461833
1741 1187901583598545000827871881351990
1742 582186720650231899476478796227453
1743 157256743196143424473371036905366
1744 188791264257692106179689559816269
1745 733822539687263508417511382502538
1746 1580830065731227784597178613551208
1747 1040097848118407536299383863966437
1748 1436370027480674288619873867294251
1749 2528026832045898235375061666948046
1750 1680127647145159227072587443125524
1751 594448975939800954044194173015300
1752 447153797970654015937025877084226
1753 1177596492058581782895842862500877
1754 1606903758081930501865121417410800
1755 880209989927874375203505619126450
1756 475940236319311604693210858790185
1757 673166885365823156633923117707875
1758 244794615869943834704119436072175
1759 49654183782430800254288170789758
1760 34430642067120041400300412578275
1761 160628374677206358566500354465500
1762 415367388634544985332662522898448
1763 290406709029373976494101724197939
1764 498182936618486976828314410286353
1765 908965790800155169764450597998532
1766 654506182795793063347540185219144
1767 245822992440161178806989847165208
1768 293260166553407596801244830530428
1769 825692056007847447553450651358985
1770 1231308094134608321139912350444880
1771 701752012098671100288815820645660
1772 489640019392384535700601666863955
1773 743950866228261353606208029844862
1774 338043215945633666047007941304246
1775 85753088372902936576775734438434
1776 48968346290827776325604368768231
1777 172740809611586857314065941326906
1778 333983761718357586429687326005032
1779 211052763277015047882221121322383
1780 252440874089472105484254796197665
1781 431962276977696066453932972463950
1782 270457663265447447290392857670940
1783 91967281051044297889143368085780
1784 41843750978322202017195147784346
1785 100123016730388297865924248023415
1786 121367176832484736762151179414440
1787 63377965083915394103133050127786
1788 21662271316923448286761511265531
1789 27278124514940961763954379971353
1790 6307863614876028289018270239054
1791 797038442739294630339374150410
1792 668164243127969975422013630847
1793 5243781875426510098802266957824
1794 22472100055689576378668082719232
1795 17982613400969400238573776858015
1796 52042519179781155806057608977725
1797 100729925537291984431785948617840
1798 83726342810774136240235706380646
1799 35277473962131513619552540217836
1800 76492429806408207426483610337531
1801 227498299129053012300374857910400
1802 367126154572662046578908938561920
1803 216989731749070049531047260062816
1804 182665998536246550604141165822220
1805 292176226073902349078533870841111
1806 152313547494182419163554473122001
1807 43524153343849031779154814276405
1808 74920533991776393229489313119065
1809 298698109574333457716592294933920
1810 664488895798271561937225499633520
1811 442492099617984623000744337040995
1812 640330468021631541489809893029975
1813 1136890221831596809149367522789832
1814 770890646212022048092120649875968
1815 276912620164268169189572384890144
1816 233397922828733390435532527870089
1817 628278195989252101832137130415520
1818 881734142505777110536338868451208
1819 488836669992995063462475032823510
1820 286956664442132813116459592111628
1821 414867338411400141495659387539492
1822 161630287890690088276093247088583
1823 34907996141413365134653961638530
1824 49213267579749631259970740958209
1825 245270692460256466798216329433504
1826 681563658287615373315804244698784
1827 487553963162813345452796765046005
1828 910496594253863212090570168109995
1829 1682190239400493156425041960779120
1830 1246934344081987684693358828328016
1831 478994528727483355812334962098350
1832 642092647584030374868579872958981
1833 1836391360460214219713096542804048
1834 2795466389683205709845432562907040
1835 1607498203290271918570302171109660
1836 1176470507352886598732353514652820
1837 1809414077791937698188816225258105
1838 849256983171255211672624941976596
1839 220954663472086252623751859243208
1840 184506266529247542007346686332239
1841 690464621364079067976249163617360
1842 1423754834559196345567735379818800
1843 921372267833667111011395158234649
1844 1197983211503802795406259253712929
1845 2083369746584507585352981939197232
1846 1349060404026129754824224523974472
1847 468384852151600145656151770100718
1848 294856627376448899628454141947303
1849 749699666370432697895928721960128
1850 977879543771305102374892813381104
1851 525212534814923838994206338978150
1852 244010660621917824857053087369204
1853 330704888074261752144390218219460
1854 103590344990365458230914583551940
1855 17951138428875104588979617695935
1856 20658899791419464038983628558241
1857 122910431818244433994428464667520
1858 404950626218985367584762286068352
1859 304013028599700616234375401891945
1860 676964893422116307524703279422355
1861 1278680953057145806704448109281200
1862 998219505221651954648763593811834
1863 399334960434606906247018787172608
1864 659152892986629104175534211043141
1865 1925687208345521496774399352474208
1866 3019980647981165842122648284207968
1867 1760241817512876661949993895200952
1868 1381533153273499214580943595955828
1869 2165529510516783618377079007745101
1870 1069589187387556214734410340165335
1871 290892280685435360646329594017220
1872 365882608426933697889777372660807
1873 1428446443271643453657001979313792
1874 3093654484491228503419752959644656
1875 2038953964522708440860881408462749
1876 2836615183976376421067559105571001
1877 4997834475318358832293772720212376
1878 3331082717613303020020265365466000
1879 1180864686635024365351408956366624
1880 904914783639284058437356589376375
1881 2390790610100399902310497379183776
1882 3275606458131110926106683146787000
1883 1796846850886095046955271905057898
1884 984010699020114795093106572804500
1885 1395739669076606759353092815500500
1886 512537343705393330429668117438625
1887 104814269744881308970373428059192
1888 84811247315144104890098735603519
1889 403599441773441951636584442160896
1890 1065765727519272797892682082715808
1891 749973989578563023897656138301235
1892 1317526338504904379781431883943237
1893 2411972851243870206626027993957280
1894 1750693795555190711145314704736400
1895 661439738811499812088818565680320
1896 814668881997972910459765452706923
1897 2303540829021429003803455017711216
1898 3453895639299388393550089233264160
1899 1972550808475926326489771065149468
1900 1394042121547534968545249088082284
1901 2123989921313843737088860741636275
1902 972711231193850421786623882268380
1903 248112890837182882502951547802980
1904 161220691152733086815946319912481
1905 580180591119140979402827377467040
1906 1145788604239201252773352496344240
1907 729547085571961945788162657719335
1908 896577376381547154541331476147951
1909 1541693339276491175012866981084680
1910 975232032153656851722905882333640
1911 333525799290475334568326552470400
1912 171579663778609543677048946190345
1913 419573841058052704538681685185120
1914 521935212321334969845255629701456
1915 275085876867075882940682951922594
1916 106185528435147261333885740193196
1917 137432499398143876612451367365036
1918 35961590436310097258154536684876
1919 5180499074354276628669833645616
1920 3811759126385459801191545479665
1921 25685376921155959554714263241600
1922 95105510699142994141078525801536
1923 73548831224092791737910839857969
1924 183787852379251886311176381639667
1925 351252419695697460351522455959056
1926 282391193915957542817203104995706
1927 115687519082101533665922235956180
1928 215472513336600399301350803391504
1929 635275871382376863879725470628160
1930 1010372939980621854571107925598336
1931 592783229627047959412744461892560
1932 481219116551742176824617594338041
1933 761423083792023297817053345392565
1934 385743730954465841153892654527205
1935 107317174350583455712836239228735
1936 156618164050493740579188584621845
1937 618709078976585728981377418293040
1938 1359521549976439153998451256538248
1939 900803314335446316217153217417853
1940 1279114977145896603258361148057491
1941 2262140134378594909900629924626112
1942 1520788569038996584891103577431940
1943 542567895585522735496971852502392
1944 437074326468920595853582625099098
1945 1165712807301322990290410425136112
1946 1616458929678086341436338471227792
1947 891214086080130825494984999611114
1948 505772528751509165491912030455849
1949 724127527801676935689558658022520
1950 273944269676784465325430429597591
1951 57562453175483209301410213517730
1952 65850931752014045151706882438539
1953 323300537802976887024800752807488
1954 883045504178771761795108577903280
1955 628047701802251778175474613781339
1956 1148170249166158961774125352526905
1957 2114114448772436055341839254850336
1958 1555418742885486469169396836255000
1959 593879559898478938797776312941250
1960 773075421146059312256662324827540
1961 2201934732629479232742720048030800
1962 3333699251442236926651492750095856
1963 1911884186711795659459976328447636
1964 1382296605277345972754057850010483
1965 2118390773675475337428676422804043
1966 985534580281249265632701346503766
1967 254548525869125007390230698096772
1968 197641631374840296382100704420351
1969 731104183187538217219028229283648
1970 1488463288599971699128734444907272
1971 958471649549953713631688942416615
1972 1226127448181765355953700907362377
1973 2124854495694326268821450081649368
1974 1366467881037133938492101594550252
1975 472248568124392076790858522284554
1976 282551703295254153433517235189954
1977 711383271825182878009877063041104
1978 917129125792928561268691106990728
1979 490214302855530161507899303891770
1980 218697375023928833077796551206315
1981 293493556343626865497988722465200
1982 88818584937975751524811436373966
1983 14915845105022583742495676938205
1984 9571802672756745566347420754055
1985 53899422963929864143985114896320
1986 167756401700595623583031308753120
1987 123921659590174533800425798544199
1988 259327585157911656835951098697349
1989 486113021657197173786876887698672
1990 372710496384192693585961189337782
1991 146926647907795974648569698933920
1992 225823234398859984510266844012280
1993 655071305387159332473205024227360
1994 1016909150129312389844923776665408
1995 589792683062979535636364226382040
1996 452243740865996314411887073244375
1997 704087767202881407829369898997479
1998 341777165681240602017812095425619
1999 91561874051801217215556174703752
2000 104562010821970242940571517385651
2001 403735896789394277581009692642800
2002 863379547635405568866593463702200
2003 566244070711224876726613602978051
2004 774950491679049619975116782493253
2005 1360688821584289711202796434308800
2006 900598421305163678270687965747260
2007 317670807437986382082901036199400
2008 234137444763782023627954158145950
2009 613991240797027745899440095370000
2010 833784231390583738494714782965200
2011 455628965712587963256447836116950
2012 243318306206659547223512279444135
2013 342998335782955575076984392556976
2014 123670848768116105380478806978369
2015 24923929394567385561525149856516
2016 13695628264208113926137807211581
2017 61966272806936437782165873550560
2018 155375088740763053859754814108016
2019 107501187855185644810550653502333
2020 178458606940613794449833516339855
2021 323685668731281134523441725234160
2022 230332389687146384457742820662648
2023 85759414540453565148934921172208
2024 98087688159446626150176145166948
2025 274294881453443624231980399888816
2026 405823996406409897722371670641456
2027 230444316102503607469592436265140
2028 158196989626140326180174490631725
2029 239375886709910952403613247342345
2030 107789163213765563855257582305994
2031 27182380471133487287534412274800
2032 12446091766550628245210911610265
2033 42545180896566397091443992923280
2034 79678450240418220853527495035640
2035 49752761728423034546612268340185
2036 57226750365125191698564538231215
2037 97173615229392339897254065891600
2038 59990827557933434110772243888884
2039 20248878172896647740398958589928
2040 7423065044066015219946645328646
2041 17164655839917586890820208969040
2042 20007607325367424871550386993112
2043 10309219349266529033493773436542
2044 2842920353521472131267397184277
2045 3429687820616727773232032944768
2046 638269257554724054019181071378
2047 64137436810198013736687172596
2048 11005261717918037175659349191167
2049 121771032822854511488554772418048
2050 723792939764714232128197135243776
2051 616044535935100833404167033611775
2052 2467406612431400118732902446576381
2053 4861830863671434332200081617254640
2054 4274826798927558902188211382894822
2055 1891971802051051766695340377961196
2056 5697703992048803420413352567508411
2057 17100601905074912494337773603375246
2058 28123586054250358939495548253213202
2059 16785264757565089555342080981956175
2060 14947313113643005270961677314801664
2061 24298031414194457931015002116875295
2062 13259380650272169182382016240400725
2063 3965041773908921623674531395814045
2064 9559664423601924592003188838714485
2065 38377073364111343216280916748568572
2066 86360739924895149587084390628251452
2067 57766540437287189979169174442263493
2068 85466991272096557247632185592390189
2069 152334149211259076737214584852604446
2070 104338406186559413935701718081227502
2071 37801887159240846067817509445798394
2072 33856501792481687629781650016554457
2073 92176575412169958623280275494634048
2074 131448032986835640818621065397294098
2075 73411381892095690763001472745176739
2076 45173734326121451216891023414917536
2077 66238381455922662594960237993626526
2078 26979608764510641998818628412310035
2079 6091808821180196793813165322633420
2080 12241053370735458592451551752256201
2081 61480216488504532589783785562411800
2082 172683701798918321822018136602408072
2083 123944537541735935068115393810772441
2084 235304451625030853799343527663211287
2085 435615541248114015383891158757595756
2086 324699249518335340902949777645464524
2087 125319740027903065209177700427835250
2088 172808935011275701237910922844578341
2089 495718341902009748804120636363027306
2090 758057817290338374611509694159445636
2091 436794570804388344445522763938706775
2092 323452613702160066436158060244689984
2093 499083632633813762986539295034385921
2094 236444903845348092021111344034058110
2095 62032848146772677187678977425876126
2096 55685658470259413393796913343884363
2097 210611798118851566362018225263615572
2098 439814107273543034438561959235477500
2099 285953871115103130380724258861887547
2100 378428443817633733985199147755922031
2101 660318239311909319415081514533802150
2102 430833557021796936433488995265555390
2103 150369600986081503893282037229130600
2104 99968815314855317790920800525442295
2105 257035883780626010199059773278145720
2106 340007077630208969538045364126120220
2107 183662369395417783089918379155351591
2108 89630934109473276863290607571838016
2109 123043056597699178661208092244055338
2110 40366613007269111059603821487663254
2111 7320840686367403888116842984326215
2112 12605790439002121701834359148467185
2113 75986597720233181436173947532036304
2114 254277939420250440008767230936090800
2115 191695343687812550857919144460971041
2116 435449674737106966864922392787311979
2117 824067797726159946954464012743680584
2118 646814342510946816202496814920762130
2119 259950501589589403448451659179695656
2120 440870713681932188034721926295289669
2121 1290419052367515401776283220030450710
2122 2030118890144020023884082675932113750
2123 1184959614293052394187868365120196029
2124 937760359714326923228395416696721792
2125 1473256637944738780181511114781162749
2126 732475573097005423958363450972423499
2127 200426228414328832972365089831118750
2128 262625064635332320881003760693369499
2129 1028778166895552409157426042555769572
2130 2237715428144964619875086039614445700
2131 1477036037927411632651159445315935951
2132 2067952697705124484224030453296286475
2133 3647321897394666027135593224410779690
2134 2437373341829411833314544910098134362
2135 865704566221988315416990166087153694
2136 674166118707660607772136564870287719
2137 1786569292957550213663853096281588400
2138 2457367503077605542788046836137527318
2139 1350088148767215275514159439468384435
2140 748294966548232613945009465839788672
2141 1064604347369443268795710230836101402
2142 394861718956162280604406144960410925
2143 81467992080019129064191377563538954
2144 73122775483573527414531574907522855
2145 352576014235351850845821525106270056
2146 944479003882475238297760375699600872
2147 667599367443631981856987503257475375
2148 1192727601794134171434582648205476993
2149 2188684348190291432665276594217509932
2150 1597682837798457402071015815295978524
2151 606253402667459737860442635179102500
2152 763858702578384747776917832638747531
2153 2166401495328748841649122787566817442
2154 3261162580359280025168754477326771260
2155 1865455395868267460726165021151492691
2156 1330671231177418370309564151029700480
2157 2031880213094603054361044030132283315
2158 936181327002557843182353307842833298
2159 239870498420504287179311483636651030
2160 168137332898510876615714813986130869
2161 612399872660102717965321784408865540
2162 1225152653870398803893422756483054500
2163 783702491126381745878724086172659809
2164 979063533163292745878029766184973689
2165 1688623621331739506282793808268559018
2166 1074994253479245834530142753064524858
2167 369011955503192629256977030337586150
2168 202486876412132697638413989528801913
2169 500888007253023414552442842077629456
2170 631633779168461085371903875810245412
2171 334555306862572395949605715327808445
2172 136753274194890993709062071649511968
2173 179264793833312546980226379768112470
2174 49432624074555926521900995098013210
2175 7490076130841549835651867859282866
2176 11274593060525680109057272175822801
2177 79267796959737001639018949356030256
2178 306920232948361554838344618769885232
2179 239934520185799018140584891445090513
2180 630129303035365210685485077958059059
2181 1209373633093969579474280894521966560
2182 983776839040468498008778287289855050
2183 407072472078211372156773896368252900
2184 802923701476413706748187421836814224
2185 2374774768754424151063460381445486911
2186 3797879787153797896596127058915003351
2187 2234069192026633728369779424387249200
2188 1840003253594508975880391082318165472
2189 2923322837671229477756724434598786829
2190 1498078667013817381189687458207561789
2191 421296094939940737409829495611857365
2192 658890440367617660395373249310846189
2193 2613019655180252631328412788194357826
2194 5772304756853787447960822955593834154
2195 3832023479960614224949643927279887173
2196 5486715782099579569785339238268154847
2197 9717161099055976617724519294869234462
2198 6555913863173320234131767562847609554
2199 2345342610293742068187333445806681438
2200 1928477329683929552062369325153319086
2201 5163666613945456023821078593370678665
2202 7197583463810500909574119855371567955
2203 3976959836969262010360521737838243016
2204 2292043188090609952397356446584231100
2205 3295212314474376568691586838619844610
2206 1263342024999436620082618967975712715
2207 268757963723672717986370376481307706
2208 338483760086333587987243293517907035
2209 1674746912679158862040487646876197380
2210 4615090197804586165887837990081318196
2211 3291253571962487679125949620517747115
2212 6082855323072446222566460777565101025
2213 11216084941588688713812410780940198252
2214 8281544169111758145372238833640794452
2215 3170863909680059453768886013069376286
2216 4189547037131738715269778510254079628
2217 11954234962061892034585551408104693573
2218 18143146435355080436428704844820690115
2219 10415470355023918020385108458942722778
2220 7575315251063817005650232480751607944
2221 11626018633118867504967536108069242555
2222 5431075901870243060754694582516047816
2223 1407349781635510591681371311656917080
2224 1134895683154570241295756849207889543
2225 4222355122558529868216528578035023994
2226 8650540692022496456250227054390527794
2227 5582615836081405605956218702888778615
2228 7198869657356810204282557928648473005
2229 12493034977414982661481949770271265990
2230 8059147913121942973374698664577182930
2231 2790525507868400127050930564213390400
2232 1713661232639974132010933265153925430
2233 4334292415186551163834820544538036635
2234 5618228665121593809057910990869318471
2235 3008908739507242234890819771182649646
2236 1369240317596168475316348784719171644
2237 1845462376014309143479914440101897710
2238 567461798833084954922844839893447764
2239 96614792415505606459652307417828283
2240 86493312046813260833679260037509959
2241 505818847138420432073447706465802360
2242 1636720429377345141931332509393155000
2243 1222145032062931796882082527067610647
2244 2667152491379381557561800007455241653
2245 5023873212916624824263436569459284024
2246 3898226639986373458617688327712220574
2247 1551542761566804925448852050935701000
2248 2500214153546893810484811736350225960
2249 7285208188756628552538349366459673853
2250 11383417490321480921427118107427877249
2251 6621549775095528397511439762376309500
2252 5155669709586309209137580617943605424
2253 8059812183791830327211240958646511175
2254 3956141240851275820193392323848101875
2255 1069903336998408478097947701033350624
2256 1301179994820835238524413232792820795
2257 5060441511062568606694301213495222150
2258 10910338363203418729194605811105402350
2259 7176104062273379167486179570869161711
2260 9924008255613227409346111653293762681
2261 17457128417764639667900977812739587338
2262 11602070789516618155168570938810663750
2263 4103769010598351097568649014514468170
2264 3101544560867672883093905271792666266
2265 8168759416654259944117585841869102383
2266 11150209180164837576545312538968359733
2267 6104940149841832687146793957330858450
2268 3310157987083998462504996698686254964
2269 4681425280061748743011362704332574070
2270 1705347804708321238424065594165185573
2271 346315889181986426791596788454428496
2272 251899061978774940786084390545460493
2273 1181947924889728110951650849322929092
2274 3074649341144285722024480433348004804
2275 2152363677125803255125671407746841701
2276 3716813219557356934581457535694314679
2277 6783095415458299825438031476010590444
2278 4892280199271992302375343209989875300
2279 1839240435834639753324234137067022476
2280 2213523484328472153007174143213846204
2281 6235222724639665062652246354791054575
2282 9305470369180580554177636024931137125
2283 5302148909389684276357541078798407580
2284 3710159408467336318714898092357466472
2285 5636716374252862549067920949605575009
2286 2564511609892602047901814373493199976
2287 650894043436351415419879442278912500
2288 387127124421494057984184158679527633
2289 1372786252834808200139166635299479542
2290 2668579972223844805532575856539260278
2291 1688624376866612116985484528397843685
2292 2033689137150613830214793421655607931
2293 3481707820214496565573614118919093274
2294 2184117845474242187711408455926225366
2295 743125509740853877047844028633097202
2296 350485856500647129213332008965921922
2297 842896581583926118457417741405499493
2298 1027862554838976401115117527611821329
2299 537522972118602816623444506913005158
2300 189775453076234524881383232117048084
2301 240373314743529897630240680574324450
2302 57274951468054101223112484719053500
2303 7450876039437533412815486488321500
2304 9941121229594104378894667749667521
2305 79808277874557412174323132850448704
2306 350213643273791612963469712677441664
2307 281497532552116199426332029801251265
2308 836206331193441021260603644755448995
2309 1620066954818918625477763989493584880
2310 1352851445570404820575482330521326266
2311 572260375576027635749038139546517940
2312 1278082738569859105423709716635551365
2313 3802294916281007578680046526591292416
2314 6144479288201710301606512305539557040
2315 3632638949143913149231328135165374079
2316 3074808810660075586651174794463750656
2317 4922943940988356657769385212094806583
2318 2577447262909864282897733701318226485
2319 739612993773020993217300054868483885
2320 1317653101397506525569716928542505643
2321 5254711942364313986572102946460285476
2322 11700096647112516625519025719740053488
2323 7789708603969861995467092693138832907
2324 11297777913319418118233437177485938515
2325 20052540868739102681296823745680643714
2326 13604183094911923025915724727448820414
2327 4888144510291799807757794238818122470
2328 4149844027359558596628252170735050951
2329 11178660909410258247090263855023179960
2330 15708450904308749638761291387222065040
2331 8709687989651914420080420081219329229
2332 5140761719368999822651761082503907200
2333 7439547686298140185212382346319123274
2334 2912852942998920903624163564090074615
2335 632151738854019139445212317467043756
2336 929010354995909203007935865043491511
2337 4633800497067736673276983529632055960
2338 12893354374161169573510902754728882944
2339 9221580961582962528759148064661845303
2340 17258971028094798043936691199818863241
2341 31872113383211244180784394343765563780
2342 23629526196670160924321663503198071644
2343 9076995672603975033590015916665650350
2344 12215450725346119499357994708826724059
2345 34925572025244459888738805402580542464
2346 53162864303291105399845639137815469338
2347 30555362610330863990009771874583613535
2348 22387643055743200501596427236068426368
2349 34421434184294123975661987888844056481
2350 16166541464640800563620515544950246776
2351 4208010194737772726031247481508919500
2352 3552541255080757711972510392550465621
2353 13307570572889906274199900226708562132
2354 27475598470527958866635182727881303200
2355 17779485873160513367042626036342645605
2356 23163862571567046603693525359954830545
2357 40271461431043055640811226488757385890
2358 26086715009730380231286909307331308254
2359 9056822490492911857064798328483325000
2360 5747744063074710438154142708294821161
2361 14627857910479536674734573760037837720
2362 19105716302528587970347022800677054290
2363 10261882626302347443349962033649470301
2364 4800596766043042148684126291788777696
2365 6513291278543477791639629225009219862
2366 2052800029453157436473879649087907792
2367 357795860202378917472134794580764997
2368 436048172884175373041793106476228559
2369 2602015175300795215383605891858541168
2370 8602441512603318439733120185774797536
2371 6460380080317889426405676940472167775
2372 14447282604471837491253356901684447093
2373 27280575080056489889222146506022365656
2374 21309308869096307300982940641746403934
2375 8527707681988036322238894718150608376
2376 14153825429832233423325872904194816251
2377 41336446945764892063191498765504350976
2378 64824280151235934788663843207087322752
2379 37766472345793072269924858421238978125
2380 29675069243169346583687659321612191744
2381 46502375297843321451203525408592738585
2382 22984296605559909053610779558520621875
2383 6254361938265576570181809510474200460
2384 7928576168634706689964780034248784325
2385 30954147050075586528421889361380932716
2386 67051648799217942031663834119538263216
2387 44172048874412773496320309617005755625
2388 61488817459503445499888380527503903349
2389 108275925218517865609390889803605791414
2390 72149831664795328871014834165818685818
2391 25566925319118223428065509004858642178
2392 19643648869770184476491715151520276089
2393 51890143509802662529326688540956623784
2394 71094165112710683119870244593945597760
2395 38980027405697345730573554751657866033
2396 21380923651563060672777562913696400992
2397 30320452220452225913996282007271614918
2398 11146130646205570232091734174922391377
2399 2281170792017337266493230936197715670
2400 1886249572401937948780642100414064601
2401 8996024447071792325042684302118439800
2402 23811598381359891985778728741604424000
2403 16759340223303632328467306628625722001
2404 29523293886501284839524829580109470303
2405 54032857982274517970550958931800922516
2406 39234722605487495985889926923223275820
2407 14825003373029203132346283204222233500
2408 18328407715484061916740171052674766069
2409 51816575722502528124930478256720309760
2410 77693449131090560878074438421342304406
2411 44350658092774798955063263211517313475
2412 31375606822730754967453701882498911040
2413 47786749922078954854118824628346470287
2414 21891811542356024846337826932766034200
2415 5584023858881626482225177618273144576
2416 3683606148725070536625992737229846187
2417 13277298468743227489024070760429361244
2418 26265649145374437923799112678056256064
2419 16725550293526433404665230758827742231
2420 20601526391047827429314883875427165127
2421 35416992631548442466026274750018149510
2422 22411751438825196190629645753233029450
2423 7663603311259426167477173841719219866
2424 3988263384961554024577773878819682791
2425 9764916637557572639491256704343822984
2426 12166134704933371029718927535040507134
2427 6412403504870502982963366426573768375
2428 2498054161452654140664742552373790400
2429 3237181228928221221720188486126320730
2430 853488490666934438694502287874366240
2431 123768219254389728777400950675804150
2432 110117163340363722257339116188212879
2433 755759926792636161821600603652871360
2434 2851435680210554860715962188757817200
2435 2214053687884617805605579415713042399
2436 5645397253930028975114006188670939501
2437 10801568585983959078626645203862767760
2438 8721341992744516909294205636347976790
2439 3585380521332739775619898621463722956
2440 6827884853431034224815980865200878416
2441 20144013074034877270823339577042772640
2442 32089726645779759210691087133314367865
2443 18834251897524820507427292704466606943
2444 15369229677867836974993852762550119008
2445 24341593925318664956458590823339944906
2446 12379870053930506344278084618605633571
2447 3456398273104692593553408803894457470
2448 5173290100532977713430731415087436915
2449 20456264579955515791806971841964613768
2450 45016912711934994154173436871329678814
2451 29830361800977783428325863603304368285
2452 42468665518358617944670581445861692609
2453 75096765038357052168655400726827080420
2454 50521188931591127819379120275952604918
2455 18030691149855907242204220931215930140
2456 14630712479190631009899798254994588530
2457 39053171304976413123688246806275117188
2458 54222546499859930510069731093272214525
2459 29898336164701399981281703180307328285
2460 17054219317948990531628219205054955524
2461 24436822710408158666342684708667389187
2462 9282944033581808611847885266896715845
2463 1957693318869497251230913976087743451
2464 2316511938556990872315514674476836677
2465 11402324860058014114689270060051268464
2466 31234513075582956771485842125904789932
2467 22223759448645930806563464512009524265
2468 40772616971188529401865300729900285823
2469 75064012008178311971218338100381471608
2470 55264772459912561353177292460504978636
2471 21108582368069245435065506133604863670
2472 27610047932025622729680128783330443924
2473 78639641630919347531863581172482022024
2474 119085054329747273457922530322144443869
2475 68273043437985173653887875824943927899
2476 49433393118253567002921447659997926456
2477 75743418265614854318951048267821923786
2478 35263892989283651300057193745585563720
2479 9111765918963055748653113669823239225
2480 7168834356307329311600730965575688345
2481 26554561095122566571336752487484181000
2482 54143071587533011755925810529690537014
2483 34866680814828009594105292997843758355
2484 44691931841176748777341281248680255795
2485 77432743375157754227492014481043213876
2486 49811846176417793793012655185027001686
2487 17213197666624906023851027833103658210
2488 10381884739504211865702256433409229482
2489 26157855654845398863710427070683045636
2490 33755491258336051580867044173050117337
2491 18040570325211923283900533135310267665
2492 8091149109273031011768537432521696004
2493 10863851718327741313070865421076833161
2494 3299790559847295508343290510559924556
2495 555679215484629588966471493940372068
2496 414404024953329089436820119985380441
2497 2373007782566662406112054788623559968
2498 7511308508891116524044798238095167144
2499 5572017702811546879876367518519068321
2500 11868439977335389090321541052209827499
2501 22281186923152678617501818707367200000
2502 17162112029059466030489649877359181250
2503 6789228449247978566096750641275770000
2504 10637972232033287315179920481180939000
2505 30899667483702452744045855729038993136
2506 48071364733136407770299897466037496311
2507 27897163884565671134236942119411603125
2508 21516153606138492293705726181814282000
2509 33533334626569245726083067195309457750
2510 16341733732438909797818118374135249509
2511 4391710267293129637929340210743986185
2512 5144382997998765445187393068612449125
2513 19912397561149105958214068976523574744
2514 42700214762398350931520712842659656250
2515 28019865136308529395815037394727594127
2516 38484398390187001729923858545542653543
2517 67578351340426995441160607352937297036
2518 44771591292594140505391260368509187010
2519 15798823277392502419529343529631737332
2520 11754563375752114015831258041907538502
2521 30855504457096055619991955994528981964
2522 41953675408028121002050559861383348675
2523 22926949512207411397074965938439183637
2524 12304199633558787061256530563418496844
2525 17352720140701254336569627624188179621
2526 6274184610291979951190642240927931171
2527 1266616036264956120733630741661292875
2528 797263922370591097736320680620047699
2529 3666187728430264544326265586921917552
2530 9341337822250709183518132851622761116
2531 6493347073156783134757553529621529775
2532 10962182038562081317628684020860324585
2533 19925061527783999151073650772338440920
2534 14253673505432664454903841010859766140
2535 5325786749345294954724507850365928376
2536 6224872194438823139450856161381275684
2537 17451480285249666337404260055666179240
2538 25898165298216750654332359812309563003
2539 14717507158090749431667779153096114355
2540 10177857756116032313916905327361325784
2541 15415198324577580879319975409990143350
2542 6964625319582572234369327346470883000
2543 1759267879353236474584951532681813075
2544 915716884652755648690457329894233231
2545 3181894635696886154027848261279290168
2546 6057117290004375350361681152307716178
2547 3802481665834395079138759849659563025
2548 4462399499733050500598266857267297957
2549 7599646285720866115770672146865603244
2550 4720913873532323288125652649836000466
2551 1597555660717616547227884189766280100
2552 662687178208950160615783753199258014
2553 1559499109804801991023394344664624108
2554 1854565480020675700840085602061485775
2555 961178664452812839706134521139479035
2556 299125698057194268714695031622826540
2557 368875896562414522407011508813885695
2558 77444221245338631130088255061902900
2559 8823711678374719673278934265261825
2560 10477131202182202199308105001293185
2561 94414201232474154911077789963790976
2562 461926742299087158792987802207094400
2563 379420682636416342140152989504358273
2564 1253984742120812097351776327392855619
2565 2445006660007809389812724256025409488
2566 2082474730736501416194702639937583578
2567 895967039191970541811261878210621780
2568 2225749574317088341619598850518359237
2569 6643348684027835649189364084760052978
2570 10808752670123259428529306795233935360
2571 6410846589547880704927968519071381291
2572 5534799879594715675312275018344460800
2573 8909508944390425388148707257461504725
2574 4738952333027366739645582284025169205
2575 1380927776605810410599297619219983421
2576 2740557157001741518100906407535252059
2577 10957137286090686145828193477541381924
2578 24501038443505520528241565369363374628
2579 16334920269117037677690633186153683827
2580 23881708517767868191224085396155052355
2581 42433530649666438793478724882628022506
2582 28885081419111301551452425430364637106
2583 10407058903446338227996014686816535454
2584 9027234027476111591907855906024164759
2585 24408578081230490115402604025654990080
2586 34483264602124445642998864843570591840
2587 19161391895476349712442696631222956555
2588 11496820824575689850063568519721008496
2589 16713133532648917628760902566711800326
2590 6643164530848639450397808474910852791
2591 1463132492011007502210819918624726090
2592 2408908687665053362422338852414211671
2593 12052031639978872481748043565700071208
2594 33674594695334891687642409023196396600
2595 24109395224762229074459317764853549415
2596 45405680718224240573198975899774444041
2597 83886180405779480343582944614926662660
2598 62305555060600743860578078360709378868
2599 23968918744380614400546632549322709454
2600 32591525828536116425044111419455132411
2601 93255222140689927940195297420139232790
2602 142141897524438180159631289387066728080
2603 81725655950414920289779779256868351181
2604 60121160250447031546976275734644585760
2605 92510792701998072522568329464639786331
2606 43580765583830805935586640549858419270
2607 11373165822677318159480971267395490470
2608 9855994077434261442009456473175058725
2609 37052456143638056154091225597149471500
2610 76827993686438720175888813611766454340
2611 49780452959395954111729134480647578341
2612 65245835656827461576793309769013572065
2613 113523600761751737672458470176581557234
2614 73706665438127607364076323262275266178
2615 25626254838090475267211465353947797784
2616 16581197743439352714400276785534255289
2617 42349322575495953113318350178911970824
2618 55564152269077377255938691419454512472
2619 29891062798204285370111023524352429997
2620 14222257038900225865755724069836179728
2621 19373723509843585388648181459038323474
2622 6201735756203767183781143544129496942
2623 1097320037647834462677106669654521645
2624 1532069654978943640215748557075455567
2625 9192576570329401576886919341629366576
2626 30586517095202389652568783799776318576
2627 23002988027203877227109185424979501375
2628 51854790947307873793884009926799723925
2629 97957780448558102393130435816109946520
2630 76660641136581425025070954030007428814
2631 30725334957985221294804933675600098040
2632 51537262157392049346681538473697207675
2633 150573881301359512543276473967365284714
2634 236343679478172310833833462226432223360
2635 137718020730185915544775423410334014025
2636 108531411297817980751891794920295388480
2637 170161326175307474297846311929944028175
2638 84291475173351808278425051999306887907
2639 22982848743164060396337057824929782960
2640 29587258852148957150321918621963314901
2641 115622912080274019696632245302989391740
2642 250787016842831304515595760595804264460
2643 165244731825488511814511208309969145161
2644 230503377470361132247609756608168408773
2645 405897763711633215868491541865519867438
2646 270638659854449288701890055113054831958
2647 95935441508425034920229263820494448490
2648 74138212162797838089336970632628149737
2649 195990844711210876143911137269921065488
2650 268816425884927087634099131664614801856
2651 147415698757294862588533379622811587495
2652 81193999902205221564034954531391460656
2653 115224897574023041358043257303889639650
2654 42497627061829863230079269033684663425
2655 8722182445807112708279720114070496960
2656 7502738156760148317798181841599357305
2657 35952017200751965535286333009952793560
2658 95651552771884856459451400049590611864
2659 67411672503899389243863045022627682993
2660 119468724325664056293752252023446139295
2661 218760260437410754506992024881725057924
2662 159128021917514744414961090117302800100
2663 60201790209659173055966829155292648668
2664 75037034744002860726883730908932088085
2665 212296490606841189328473291757875895518
2666 318662652935245808300501136643596405200
2667 181942159745174851014657581689931522065
2668 129109691423242237257852402880782951520
2669 196721981916598139398390422783332346225
2670 90286330298639062828523415866146661850
2671 23058125605703273923010975843746664934
2672 15649406866087592594312286005106017947
2673 56640427553572973152777729002527555356
2674 112545719471472548165331449340670416460
2675 71762732537738615502326457386049105039
2676 88898023223918415699746549673399851511
2677 152938933621524889226749204351216613086
2678 96968060863679241506633754177525227670
2679 33189653227127837215542219250805601594
2680 17688824347661646829740562914421411095
2681 43477697200859274243585620796234671920
2682 54420965323464672228184841126650291400
2683 28724548556053522594063529997035232735
2684 11427092536389461681708217879129489616
2685 14872153540469351699620601004731996430
2686 3996688597688733648659193253952577650
2687 590334033480604376117077420550118450
2688 698477442208420835224302081777709807
2689 4873995353791468971745585129149078544
2690 18711320692127627665645668491344011008
2691 14585277774921884760763566075307393823
2692 37911420322088211909884943019879133453
2693 72628847120275799872095302624086027360
2694 58889261552687525066237016976171317222
2695 24295126738139011829891138110918995020
2696 47300548150845606347116362910384236080
2697 139665966289593972044315929363424040705
2698 222881389618390427707856263408958900512
2699 130897645259145578493980720276853215219
2700 107376215302196471469211860688782713504
2701 170266034056101135477715499201812831995
2702 86949659604024185205699414732419943150
2703 24368794480260046917784750680462638790
2704 37460518912660311046202114342022526291
2705 148289330317338781622211376971148263870
2706 326872682448343120467529345328448014480
2707 216678393872436907585827035552338835589
2708 309351766731211865778502795073347102305
2709 547112672586425520677877282141263533618
2710 368434883157510783585891836663992329720
2711 131581460585409259465988565555321456996
2712 107580981849415203206486328141952854930
2713 287489947639686732047924846032254110519
2714 399814018664996800216666963830906725364
2715 220560987929485866999656065284778848559
2716 126519561919224518887459836395362012996
2717 181513944597879102155006212901200368630
2718 69287555097306846234002076620419798808
2719 14677832648443630418049363196869103365
2720 18028536590022639767521405731792798885
2721 88967226123190761364743403087847287996
2722 244443835471483561931764199733997160544
2723 174038210274246816158148602474382837529
2724 320522112135157663168798948045079078943
2725 590189200475135848323644078777623367636
2726 434953488909923228683708864687446972416
2727 166249619343712699551880150800832695350
2728 218640153430436706159774034476348247604
2729 622930659524908075188378173876222807675
2730 943862519937131931804866701603625106856
2731 541134727445790847624895598765784626285
2732 392578470886487717023620197044524586104
2733 601636328217646002099440775400871476125
2734 280455848973426846500313322260920016087
2735 72533561196966462233406097512213735495
2736 57897090821765495393739834041236233305
2737 214866910652728308351617008976064993990
2738 439030082169689762565491228617604623696
2739 282864630214796153731385443797329671587
2740 363599461661658817861905264767541913331
2741 630087721880577725333187127218451012602
2742 405687182536627962721941515715386392032
2743 140246946688845481443742170299490964946
2744 85443912181271346955780531122897317450
2745 215603110962068779926097700456273910437
2746 278740747548899522739801489868742395372
2747 149038127976461908354838809833382433457
2748 67365223419500490335403141502459940484
2749 90579650828644358936529656563803355434
2750 27687249588529339030228621415273699051
2751 4688176983701736401276217037380774900
2752 3946808222493859274949482974030551801
2753 22903014080733473207275958876367719752
2754 73504081355639496846095494676526404480
2755 54720618306873901959410823462812924481
2756 118336859838662744824007048687620497419
2757 222469796957999739755762482114991603400
2758 172052107682794183825322413693762177050
2759 68280670778951235051542933145268660336
2760 108874891823242236598811549974880946200
2761 316648765722849111907299763811589990339
2762 493637388333123821973096950884743786000
2763 286679280291157334311525901421293015609
2764 222304632635335327931313950515785843408
2765 346878883980898459354980888465038437297
2766 169701016830946830537720422871627962442
2767 45755614211898438664279678465495523085
2768 54882222022796067353285939630930698629
2769 212929218640656862526803670624372815226
2770 457859730818344105660581543906113209008
2771 300667051133504147509696762355543470943
2772 414476914236702482696766355612951941703
2773 728071781692920938494186257953605229670
2774 482960430803557218006819706445857607944
2775 170549855096185324285546733643457359756
2776 128093950063682058184291222789944423206
2777 336704762698672254721185306073450212881
2778 458596590759576035541951068614640259612
2779 250721718488313897007575703347043880015
2780 135339407657166606726063452368473056140
2781 191060640285147677017239265173413947474
2782 69355631718764549159328765682718714800
2783 14042618291229457277656341446860858905
2784 9757608960440784108986027890565864051
2785 45457063443658106030178561141607571580
2786 117380085426709795748961512548123907808
2787 81921336561017083537475262809452241775
2788 140338718411848010530692777920732081865
2789 255582817446399153580329344099136829908
2790 183712402310690560410628473881660279552
2791 68875674582260639878189886763126504792
2792 82065085347170691451794995271470806916
2793 230636556624143496198981682246578106449
2794 343313362841974111361681249032785941768
2795 195295151274399620677842425498130891365
2796 136038438547874640221972461287364513944
2797 206309022426591179079186967785989138247
2798 93577991885814639578143735331831194417
2799 23695008114448318252589883214366298885
2800 13546469920718567334236921143870805711
2801 47715076748677048068287609934036112330
2802 92116516911876877279558338371340185200
2803 58108253142698169043835992060637694601
2804 69405917401042957456923149952389726053
2805 118547792800621202543512773633462120870
2806 74096136562983750916968587675568697120
2807 25150198809308335012236624522836136900
2808 11449121747453789991203809575953996030
2809 27353168722521936940856579905738971483
2810 33107605018339700631568875712614178980
2811 17258355025384974530024610977667229859
2812 5899398913328855109984550765017665580
2813 7417480370274201016087183502543659590
2814 1714880275999932940699811593546341261
2815 216603105221275885741514556847437261
2816 190148661767603592201458069147813567
2817 1495615413718911066089256386485902912
2818 6423822352618989665459043581275139904
2819 5135450389136736011426591892188726591
2820 14898630350920434884904298872330209565
2821 28791699672439663203629605309072495056
2822 23908183471792705866741087238125671110
2823 10062476359813077724811633001081110412
2824 21878194107048700649184688611478055419
2825 64959839568552695876765593299054511104
2826 104671687424845970272725625353231099904
2827 61762220493757815459260986813145333475
2828 51946669235160754778425627054853966080
2829 82958516359573783990696667519549384805
2830 43200575483967283256311457401459092651
2831 12331165936361707144497500523056811565
2832 21291673392075340620404835465887395685
2833 84745642350791704947218467116992005308
2834 188229766437765030475694398154893052060
2835 125126564112826468759121715889634782045
2836 180820673585671453820216118817733495645
2837 320478118931711387151823669988945126390
2838 216951498490087537354769702118376458222
2839 77801230658505604295953574843273665282
2840 65531088154985252262186254423793547689
2841 176117893078052275140016404835601157640
2842 246788956640899299569188755316822784288
2843 136588906875359086910498970058824683685
2844 80104998304457904037855990784850019728
2845 115629657316903358957999980860583385682
2846 45002494240705133510942200462223269417
2847 9709081557904140384239327337017095278
2848 13736543553101847318195337013261193705
2849 68353760411365868885939792089510154280
2850 189659054239757337327407578314318381064
2851 135439317377915905396879146269213670185
2852 252581487143375669385425722153766080919
2853 465838768487004604266976118795096415500
2854 344731463412804185055660016532304250028
2855 132200763883614105055694267378656237714
2856 177009828538699812230265171853102049605
2857 505374750855811089780022668212597915904
2858 768008861039964258090097786540577627120
2859 440859576364791262961219159645517605225
2860 322154498217291217432859227074367677920
2861 494618744196654640710606846116005275571
2862 231780572603215448266401638802676129370
2863 60205135138021029370245001445596899492
2864 50261921377314412320333637535436814235
2865 187800462460186261600992375365530830796
2866 386663167497176509457557474824083025916
2867 249804194356005474003460257731088024123
2868 324337689906951260899950331250312265855
2869 563076933607761274184047447706190959878
2870 364018663605524991242676034661611249502
2871 126172388470883990893392074976596884056
2872 79376148049862327734962836181045760263
2873 201506408436636258876376476522687534504
2874 262440133825508157521125471360128530088
2875 140719474053239759011167688298834340951
2876 65322504338297347364549045843335805424
2877 88394001096915050055908847478921360174
2878 27662029118665779250530329638786841650
2879 4788638832820265839140788461443766175
2880 5538812227856611669357130425459212401
2881 32913546676244572206582560429169198480
2882 108314162144296138245173510326258562000
2883 81186156275335123425177006408508657601
2884 180588556558327534047889113151730001675
2885 340529571590351666438775396307276992200
2886 265422847630419812586316444499388357010
2887 106012101612283923310793452367509601000
2888 174820490678197685358346820703029072325
2889 509871262655060447970748520988015464704
2890 798295898214600358566719403552171227008
2891 464508417441082355608626268540015624833
2892 364025882800552938675781712726740764096
2893 569649087918750618909630750332050396779
2894 280921570299774860196560439269694586045
2895 76280948273810644679404646452519313690
2896 95877528606517632884607031658751788907
2897 373705314067248293826595770856655619892
2898 808047465611030296947291088603680795444
2899 531665681521933931420381659706614507119
2900 738501887211218477618289554049654002331
2901 1298955929417139826209773879358407014770
2902 864324380288276200129255868492436515850
2903 305887870586780418972866084505667929590
2904 234095638443667478817954856080133150935
2905 617462383588535760524880487989036230040
2906 844601729513626126199569410532278430400
2907 462529699502467840377942225291249244925
2908 252928324227731003888219296412402159056
2909 358165374964011650014946851122191320510
2910 131324575229650163552378538980032246815
2911 26814318896511996190335219109198558816
2912 21717920722394245422190655571804836935
2913 103210278502993714313772134289082568008
2914 272173805140784724606292835648057541160
2915 191221869030243802893190052087062524687
2916 335487854516714971135941342220304658625
2917 613161285387214465433688140427607508796
2918 444353961228855097109490416153016814140
2919 167614530948158671792887584184052338852
2920 206191779102729214788020711385120090795
2921 582073322234159568060790819212284267776
2922 871344855289498713949807209592060797360
2923 496806937330664197581204112363475074053
2924 350573787031749986601584597479132296864
2925 533260609435891117153032888740184873981
2926 243828237845206662182577349410548461446
2927 62093795060393638008286983456391326800
2928 40347065545078408367557495085379569061
2929 144985193397019868137835139189410056068
2930 285914586947466754182183248875033067380
2931 181756950751271855668131483068391488105
2932 223058121741078334496834688184639035305
2933 382931804972460234649787104953053223922
2934 241850558378053705569494373965777157770
2935 82578063965690537317393096161234920070
2936 42458817157687242100474968401272173865
2937 103671364660143983390853863153889675320
2938 128773111343559451309669585378214177080
2939 67761095689596368081347290422675160085
2940 26134065422183649171713270462852039216
2941 33773281852531395967152952005774922562
2942 8828071026985999979614745583746339310
2943 1270255913297371465219435176667056886
2944 960484903633723238014882156904125105
2945 6479823520096694690017392120372112960
2946 24020538433323451541174712431271361280
2947 18558139199097831950357649968327098545
2948 46431054586382035957568450113878608211
2949 88615657657948893251392398732092266736
2950 71175341039599098673996985106797905946
2951 29127365698967641331244313590186680580
2952 54323792515829554126578224123780120304
2953 159930858812041708739895661225853135328
2954 254025313254289615381104247856656964000
2955 148814371564015420802495496190037463804
2956 120703313208265076361728053331492026656
2957 190716184718660330487206425374952196566
2958 96518322072568263161159789956135284210
2959 26822877441717302203335701277544766525
2960 39205308539760451191443320329286459405
2961 154660707919136457562911807796087505144
2962 339389604567378520698683987646016538480
2963 224534090105750466736496736846971187037
2964 318447613573198226210926831283443124799
2965 562309919826536145797357153723141884604
2966 377483134579197020487109909493040098184
2967 134473386549522573801348586616900247478
2968 108257942169549050407430707900910070606
2969 288320050084974354868986271446415992316
2970 399254059127582046690530720021528306252
2971 219790330098645397744438162116985145142
2972 124617524963693402961590915030850510332
2973 178162259736469603483338441606317219517
2974 67329185973973924900945359066137046792
2975 14131607618793508285459671191384018304
2976 16205940798374973513212103837080713659
2977 79469890135036155490245008363582856464
2978 216808296768784395192203118968291622048
2979 153974484779302185795451764290615398107
2980 281179632161530469604588482844817489281
2981 516941688723923494157558813156275238760
2982 379784454840119605351677872590867064832
2983 144793352212003351498134295166445951870
2984 188298509235236901526025345770698820780
2985 535515153177575421163382286524760876280
2986 809556384088567454967879595184359865112
2987 463564159388170266483098757696159236200
2988 334704408236035356702979567825119459784
2989 512154566160363771768756997187259808086
2990 237926857062353786542281737965809699913
2991 61362440972809408515286701699739275738
2992 47642579193383226781866145324438832711
2993 175996270007220299531895481116971642296
2994 357827098271927990349007727251706047664
2995 230071271848062948990901773348391781543
2996 293933588471452824926301176849327889517
2997 508602753827377110018779161311300664252
2998 326593481017369969759232859209166538144
2999 112698950541096778143028670588717515824
3000 67381058397998004632785413763572482774
3001 169401896262667776342642600499623416700
3002 218085783289602348388105614613595721300
3003 116392202793223772521138218148309922574
3004 51871538465168478394397071211399600700
3005 69509841438624393489535848704737631175
3006 21009791618485936453804856716041671925
3007 3523660863843903972433415890852384251
3008 2306220852383418081763812561481263975
3009 12994900271223533708760043700513004000
3010 40469156539254524186266499619793449600
3011 29865992503653083117820691484982059351
3012 62537450848079200322064582050055659925
3013 117076392773337077433869973835419897856
3014 89680822865052958363355518844466264038
3015 35315495764787388052276772629453676168
3016 54316372908168066511181762966617778888
3017 157355110059558696709119738785325688976
3018 243974037225576124032417052764000109360
3019 141303394116954014862972838812407047320
3020 108260349400316115533118968574514036080
3021 168320319726918453787565662759934471914
3022 81620405580705627874020267730242645590
3023 21841160891878559497468839701287119468
3024 24975117742322358707159837432068193563
3025 96319511709707552536822962842853528744
3026 205736770347295274991397765695977860944
3027 134742351833647123266863595581849871775
3028 184203650360156814932629919656380995865
3029 322962962234864117570268687849301153620
3030 213467960384217028761678432048762890360
3031 75190182347662123425745159203848087826
3032 55390538737046642465580594963010039290
3033 145055366441814630889291464413929063860
3034 196716613814462830462050649167313275300
3035 107341046236285130711169255038820350360
3036 57265038448954588353946659464093420340
3037 80609819503608350002315180732227351515
3038 29028657568063466718653995300659364272
3039 5842437536483428001490374311802946450
3040 3260499847855285259061717140306770733
3041 14757207601711877337358127659609119248
3042 37012192162819813606646732507761015840
3043 25583810355478063312443590721043356549
3044 42482627465350323542835761392720469911
3045 76960269618988407234131114775206317320
3046 54714691286088837190523469493646689536
3047 20349573176353575963192394095669915660
3048 23292098340686310853088842529979544988
3049 65057019909765675147718855285014667224
3050 96142038700071827169063453215035481656
3051 54518974505745777800258719554787178570
3052 37398154153907229833598979026465674536
3053 56512170957321297709581678953832744970
3054 25417485548249496137643435822910400175
3055 6401370697590044284808450361299111346
3056 2968628214725133334554454300460802705
3057 10149443094451232544868004272587427080
3058 19009881564169504450672072728483983760
3059 11859043574352841185483061280875637805
3060 13646288451009506586204010980100823355
3061 23144837433092870024611757351842158564
3062 14275741082161771460753474474456879200
3063 4812594433702766021132979687240300018
3064 1783492613448892847402390410936065506
3065 4124475672692320037798531226145674644
3066 4808943020257617879335211172317417244
3067 2475484897328026594913223543070438590
3068 689150662707175184862480012693818132
3069 831653532770944067211959518069936817
3070 156099399142220416886175107829038483
3071 15814945793462051875577750656708864
3072 15871327067909266081924847343096065
3073 157886470170076520000519846011115264
3074 847782016941978988269044768196929792
3075 708035915278700526259610795003523201
3076 2563299224471797510744190886018069379
3077 5018664996130626829446647701598620304
3078 4338171132536752361175052141870542490
3079 1890639113340990474645393280904054676
3080 5141789266048377637098121585402223429
3081 15372102907899513284775436946005797490
3082 25118188814528359819630774536052654830
3083 14926168814769580792509554361778664064
3084 13073228010950958808700913202527272960
3085 21120888157813820078060846565240375069
3086 11365130204861772064855170455658545435
3087 3350328965247047212971887415628289425
3088 7281184309041586436449906535962261451
3089 29138106819462310966065336130618604052
3090 65293571210022439373820524459467607748
3091 43549014359370957782607133608246670297
3092 63984604235560933743913931809364861651
3093 113721059693388913782723097106613097954
3094 77557084995398627407887770720635060018
3095 27985668845033015349110060611533785862
3096 24642334313537966906564357656464729703
3097 66777518419332078443560762114429493712
3098 94665704808980027325450748560152931438
3099 52666844807228025653300147392827304562
3100 31966182349665127461216505605079813344
3101 46609043289628175554236680560032264410
3102 18729631128613880212445165700615541085
3103 4170699384815193794764455084880678320
3104 7532097823171812037096974055597053879
3105 37718013767483464412999070372642128296
3106 105562533791217030991267442258135490040
3107 75580796640774535882331452439805957555
3108 142786694638480166887939865379446691177
3109 263732143541754237210448389142027238020
3110 195999941393429377409413948257523005364
3111 75432391642804607908729460642874678750
3112 103200893672504838018947728280576707675
3113 295294416216342896655109060407154514774
3114 450272567151475565491736840993200982012
3115 258833974016882925430912287217077023796
3116 190821551489142305803047449677286779584
3117 293653750391066500039355023600223664627
3118 138560114527548474229088597282006843778
3119 36210278953147940283987460482437847230
3120 31915380227482754904072700005103475317
3121 120205261745717739433990681766443037580
3122 249839856892107084491514449875689993732
3123 161955287813137021813714956972387037603
3124 213048647820445021504800536603043781649
3125 370740829209259412442810524938939880626
3126 240995137144781368369819470101110150626
3127 83841466884478947164719130522559130000
3128 54940650467640669754205705274026866249
3129 140614074192676852244322268186758035000
3130 185011735246032937018842830019884302500
3131 99602664485206285004040703069914631250
3132 47941133302529924444930856120455160640
3133 65472114353401986179891244025252210758
3134 21188773377978809481938587919901855786
3135 3789958426437750754258189853452449459
3136 5836132147763509980321823351721999375
3137 35071461999042616865010532790924870000
3138 116944436342512069858364539419472722256
3139 87955626965873070703461458616003796167
3140 198911363587420213289343137402550615061
3141 375633573083101899538350684656410105400
3142 294074038600997362475802199135244309870
3143 117890191491461484280617327178468149720
3144 198728918271574620957102088874814812859
3145 580430535352905909484092217538709659434
3146 911009774609207363518812287611836682410
3147 530634152141038875363843792919558622600
3148 418610428656266211530412649230883076736
3149 656179462673274220815651461704218845243
3150 325277975381949709737831817765515369301
3151 88745901322774302834925523633421421950
3152 115201289482482693103335389827957126181
3153 450194474409081258593473704272618147692
3154 976696819362735440279059338993629382460
3155 643312906636461903100026442862108437495
3156 897992730185164325519824174719594546805
3157 1580564792656771742552650251868746229590
3158 1053754032216400458719905607704524308582
3159 373436459566213810399418730743547838946
3160 289414828481068221361014366067033723481
3161 765088739876795087351770032465749936960
3162 1049587647841205385159037593086978353450
3163 575391738366673806366300303252120736206
3164 317563898374028321919317993484420717696
3165 450672433384320164131432758829152830182
3166 166490882283942796643398666679454850419
3167 34218810540557465299594229602428990390
3168 30073535736087336094438775011168393561
3169 144410652790625608767351740843649930168
3170 385136416453329533537446555377469511064
3171 271507065550295139186951055905021007125
3172 482629341342515090757902069656576496127
3173 883604217807163873812107209200741876884
3174 643112031326997931089918588489071474532
3175 243374453805830417950944059654242728924
3176 304687708588834557040443827510120211189
3177 862024755914338100422932192178064774014
3178 1294200586093783543918009325046597248068
3179 738699154851731223902405591127229926900
3180 524947250997877062354673317377028080256
3181 799716067425661670266709171537185151925
3182 367300259085128927816217132513419399950
3183 93840467610184019601404139423967684230
3184 64707447512191933844230596515885583115
3185 234672835577884103465444503820856592524
3186 467352784250069639790150854168236273180
3187 298112955859335485130777402516449218125
3188 370434046370117107481128496520772644103
3189 637305361292285173926303697418658189750
3190 404396564464686324220239690229477919622
3191 138442677078398546243529243347712118650
3192 74814440775295739188717320917883001671
3193 184254714340413846278458900282576931040
3194 231208826933135866277256801373251024924
3195 122097719094916814679164438004164039302
3196 49185616722516054927008112469851168992
3197 64164024362258550704363405076250945482
3198 17445238770551856629100342694366237830
3199 2606209069724119138333171846387213542
3200 3473844078662028360068158319872084399
3201 24332710037758341124976644039296045200
3202 93821757757467289750688265878907390800
3203 73171690989457541025500700657802742639
3204 191215163712470540481340021049037793357
3205 366246196183235585797245696551582995584
3206 297175393877168727536009843716700423094
3207 122667106772120473264481082779327299980
3208 240453470788906075655729229195101643760
3209 709773639556156086344491391992939996417
3210 1132663015110817974971449145289780757929
3211 664972891086305802918706504055982570800
3212 546114372772089521233494916173537769760
3213 865836137077278338069369998952156953813
3214 442516978743983883833076210904670000683
3215 124115275568391510407443702870607538174
3216 192516663035598054913842160154248618771
3217 761923475989316598391590419594222015430
3218 1679477511114933257222312772367466959542
3219 1112811435274421308715444700652693421563
3220 1589415062929380817347875032842634532833
3221 2809618878049567787618975737255256315718
3222 1891658794560422418726891777089205155998
3223 675373995731803086453537040159453890540
3224 553340643429193186391520965823580513746
3225 1478488859861510544284037656065694933631
3226 2056231119713452808434597162014640964621
3227 1133919777855062569714816755437891499490
3228 651405568802801778302212528919813764100
3229 934477344321065730982500187599881529660
3230 357152763867811058102515500240229933245
3231 75745709747182495580939358548874124099
3232 94257298812390995098285974786208572709
3233 465268040049306392769521821556533002380
3234 1278939270337729136830365605649515825164
3235 910275891794293785072112305662352536341
3236 1677739505565780657516741130956036170015
3237 3087780119033788346073923493690921545580
3238 2275173441799100598043640475574661886924
3239 869374815170319114695229959261608404966
3240 1144948046151038429401840589706699862004
3241 3260695656917210745116011117060372945995
3242 4938988504585960242497777431250471355261
3243 2830123817262787480441474823303647834772
3244 2053538184905878207182991784189910409464
3245 3145657995519540089339378058678756218619
3246 1466271833436986033892827876278005699552
3247 379151490662775398384791750318083974035
3248 304034381845930248059648721976990431993
3249 1128502865722468395359248741532635466398
3250 2306407670946835174094091514205978503726
3251 1485498341684390670826432469222065772625
3252 1910490287249494622818712929043076981651
3253 3309227690682582339294025689291843898150
3254 2130271293778922909960943224138847456222
3255 736170622632624892179916728795962399850
3256 449938710909720459530393765000886111050
3257 1135398299278868151203722194706250258125
3258 1468171927356013867947841543188158363225
3259 784737878222496723288599257803887905266
3260 355572938296128952736544467274543802756
3261 478128385616050610818794021934350976500
3262 146435571867206248584260320885242597300
3263 24837124542433195300540672153248746106
3264 21642554884593871562395686922132100409
3265 126006657905197542178931650270797803944
3266 405831164821351466132346420003215849032
3267 302272627024263382090448228425119828025
3268 656301810633535285375244118691431304907
3269 1233653938118448623810832003194683510904
3270 954697478867197711873831802647885238946
3271 379036384345523660044638963490785035920
3272 607252276870803432421144604050240602712
3273 1765805070218265864143260475203039073443
3274 2752968639236378871687914535307241904255
3275 1598252997643408345156379214672939357624
3276 1240687796625412839019424174793196680016
3277 1935577040155224666566608556230257472131
3278 947522007907277677271099894536050465045
3279 255591780254154319973921594489927812275
3280 308571911576011860368518275491845259205
3281 1197334102556580807140483385238397777394
3282 2575280290166552188457204315294028705650
3283 1690572977389700685584957016073194097445
3284 2331771073152515507568488544141857723975
3285 4094189739057672072096285132565203281666
3286 2715385677758965620189471188572392580010
3287 958587529508571065011523635753117908900
3288 721580555348686739379026057579462947814
3289 1896481009596402146221769725589507695529
3290 2582974249222298856000071669801453953067
3291 1411571923926435591042325514080840781838
3292 762892580711816855634368213019160917324
3293 1076736851908624863532227310645906497188
3294 391125284043200876925365850699244419907
3295 79222511212792469247698093528838043263
3296 56437292483946128805542547001250129267
3297 263658938173805520211560758717417919532
3298 682799513237648529118879049422785621628
3299 476762288750402505688557369850444352883
3300 819362484897788883016432538723472777801
3301 1492124425048591491996507675949537923900
3302 1073251754088711609947247256706029943100
3303 402498713433516805278850731625407655000
3304 481640027180812119114590121671556447940
3305 1353686510881361705900248731057350233089
3306 2015456064356132748045215370176084680155
3307 1146153367059099175781488984078761444500
3308 799399685624085187278677769917338859800
3309 1212056313690329117861198237813576340909
3310 550011860320342444852486841465541921936
3311 139278746434905557478039505501481450625
3312 81301558685255346638433704299658071855
3313 287081285880642070396929992926496672226
3314 555644627101549373264535356446803685098
3315 350683160154470647546802146900989109583
3316 420243707564456140084650823152864261189
3317 717842194350452578778928081451020647474
3318 449020620776473063369066230018511165146
3319 152424440818425638344113815318952423348
3320 70659274535952050377323643380781471998
3321 169212691836052022910517531456318654195
3322 205388380709596819490321947390394895055
3323 107121690552114720047415869315486388198
3324 37216159383045630508534431355572217260
3325 46921220641137245314350331211900147964
3326 11010779315662498545507851594136553884
3327 1410957503460612750235910102493274125
3328 1619942417164761048169406433858945599
3329 12926831605255246922378789799474759872
3330 56355749845161004527097184582973676416
3331 45176604012532893280571723094793027615
3332 133207621906243265445393527281959424221
3333 257562042327107054361829284934710767760
3334 214479750196121344802768634722729632710
3335 90484789847251164249741252435200316876
3336 200340784256554742369937319919819477115
3337 594906495347556583277639100643624771840
3338 959338770377101011350727035017022346064
3339 566109721284595721375177062669921903520
3340 477713635147173649328071300393527161344
3341 763296546481248592722547958366611124665
3342 398508447451404017027758652461689876195
3343 114033999627607511138335536710714475675
3344 201043977120874596504666567995455493077
3345 800266627732060912067081507562474212428
3346 1778304702640015591622361186451307262832
3347 1181889253034624640292692944448563241543
3348 1710149025898208539541810281069646260589
3349 3030126790439630486919307449317674200702
3350 2051757480328410609196282196259375211506
3351 735841539386746836742800478546593998490
3352 622472003478528529314010217512397484729
3353 1673481185173669937932168413912606976248
3354 2346619134432270714014944797514160857360
3355 1298725252710863492786116249738673263470
3356 764127356494469834419996307803221414080
3357 1103550893714478041509706014007580365262
3358 430753373863613746978247866678073378241
3359 93196649156051665037908338477907620960
3360 135186731028557047491865192531688488521
3361 672973223785186318918565337143361428200
3362 1868605244793453777933150278032805920320
3363 1334139142922419338417499375172023845101
3364 2491147852517627656445686535151098892407
3365 4592713192093618517714714941104784711276
3366 3398747671266536575236414021362037077636
3367 1303255785974285328917975547093624522050
3368 1748976300751625408634323350097496730405
3369 4992015690799824404654854922824389385568
3370 7585262710030159141231169216448146102566
3371 4352402367392286779127912216830439588300
3372 3182342986737427895550034697248643438336
3373 4884569560502253596556959294244634176207
3374 2289612659561375820631042770040403434944
3375 594828238097557429554781104381419818126
3376 499847408592981680966154643624406678699
3377 1868577318332485212623203410735129017324
3378 3849801027870067696880358608801294861248
3379 2486812133752122061343813334690719241597
3380 3232399278339390822557393096187025438575
3381 5610108288143317431304245513123830997750
3382 3627235190410821257347900902373943755026
3383 1257073317671980775452722187014851477872
3384 794631324795164667632979591111523615575
3385 2018195792781862593184131866917924322296
3386 2630328423312096381700454381451695710350
3387 1410245876242918082865887105076714615150
3388 657297181656886613101327405533727305312
3389 889935542407520566272847932700991484794
3390 279496384532316725428013570060197146568
3391 48547433450750471989522494459221450965
3392 58124623273166088687706259454170395441
3393 345997697539995414698333738175065019472
3394 1140936576216287798932653546493424376736
3395 855272241012962925956023696571973833241
3396 1907233808949549667786935293220848495115
3397 3595383840181645279904261062071044613032
3398 2803098125942601218001920711067019667938
3399 1119703729972754367152598344605038487112
3400 1852483207569916002927430774186334943749
3401 5401213835744091075032362111750192835200
3402 8455524650559435519268850128677717836800
3403 4918158101315337463577625602423286604824
3404 3856539872054223552228057503791771306240
3405 6033282454170796376254753519961188943259
3406 2976249568182219666525328639231482618309
3407 808345873022111966721568222899467944750
3408 1020752058773781903426076517947279007675
3409 3978203105683659141924920122015346435460
3410 8601970228201649451797336897613276054064
3411 5657597645926878559673677476830802401865
3412 7860549591163806198846738428943769328715
3413 13819694722138751643151687431375059317194
3414 9193309137847292846179982423263562803446
3415 3252406251208497910294412851129509051518
3416 2492748270611965237026657272499279810311
3417 6573607880965923033806421115162420530216
3418 8990745386856689460916333930955295503200
3419 4921598349955086941300020919155237182642
3420 2693622476686918789155933950210272189408
3421 3813427120280843154472239842549762786938
3422 1398978004041164267085711109975155755655
3423 285749877213640032763427640860035936458
3424 234494196610130019616056948299339904295
3425 1115759623628372069159272548096654668776
3426 2946258813612802931264821660868873422336
3427 2069971579076532708620259987552942852875
3428 3637319201570215657286173323506018225825
3429 6645950105520932272784348249162692437740
3430 4816907603430416198393244640342629958964
3431 1816887435946092498423401686007467042500
3432 2239929122891478003257215558551763875595
3433 6321901467114801562371817356061930259904
3434 9462620586181346169931644071653649003690
3435 5393059418447774592647353127532844402956
3436 3807556902973756802365163251875333107520
3437 5789724694166095933663778103088828084845
3438 2647512004775562823384837450607635549968
3439 674141170791407796835396197487381130350
3440 442038495076358654716768660435667228373
3441 1589803592439080818712815042657183523220
3442 3138003488574876618086695634503361016480
3443 1994727701923567450377675902950634203443
3444 2451081286028507278742477179480625659385
3445 4206785547777278958140568508024187724922
3446 2657162460847087694015118354621943445478
3447 907078625502474419239505304929620834150
3448 469622819081087370969366123272508801433
3449 1147408073038403891148361034255440104904
3450 1426405443796072446550265792364767777186
3451 750509603923780819098114935652407104250
3452 291040439395558074386588788825274476416
3453 376353513303465584481030823768277703910
3454 98816547694169812082510851906803921640
3455 14274151049888977602909021104413371210
3456 12160356856628708712412545683661623281
3457 82985568154455212360112658306468451136
3458 311264903408173126991225478215226239760
3459 241071917496908631674661332143989253105
3460 610827620783758627361781911586327211539
3461 1166505822556058608948674157604518586800
3462 939382902215089025917931431549683348650
3463 385239526735376066641114297663950110420
3464 728601866009021401882170155108743307568
3465 2145718110834958660993114832377204235616
3466 3411290319709737765509265845834969505543
3467 1998709669706326302607548278037734533680
3468 1626349080019596172996013169261708546720
3469 2570995699085355122972261454142245445122
3470 1304237551101521705831256449779047641589
3471 363233731272859897674619691579743708860
3472 539473705218048746895857701267033896717
3473 2129251904928797073392067850840908987064
3474 4676457442857283565655936854349256584194
3475 3093729356806219939882948841218997207069
3476 4394570692988067104662894405179901884671
3477 7758437501381694926082359712111289583076
3478 5210101579521413744626966402130902523130
3479 1856263508889938617694058272258904736184
3480 1501184704328291289545811105631332258830
3481 3999747537528817626974502402998128990076
3482 5542629335644072308775818681258238247331
3483 3051149232756177705679513470056871273430
3484 1735427024137621139650421925334517845820
3485 2482136731674651821010397281902918837969
3486 940415129047309470727981951919163307635
3487 197824064976179419327161687535762628235
3488 231818031424681395996494924766044219195
3489 1138545433755645022226369718839892333744
3490 3111687386757611260672700684703074665236
3491 2210232046298000261124298805637549421275
3492 4045034497293639008029409135039119253889
3493 7435312803231197149072989400426265432296
3494 5464425053310881389857508580858188008468
3495 2083609693306631724638193779967545524866
3496 2717810302524786478398451924917130501868
3497 7728516039275496989467874986617134616120
3498 11683944042371108858837573502076426742755
3499 6688318806574595977705252023500189296060
3500 4833196410601656068684038020195338903624
3501 7393998788574587942236812681501695524250
3502 3436260163260107365371297763356706533200
3503 886369909664649127229718395013759718875
3504 694036552580105466732980873096541307751
3505 2565847909981024189114746071937355356200
3506 5221282738303462899371515214663142695850
3507 3356922001318500492900256212533195984071
3508 4293844485645385465656941156919002234125
3509 7427961502138264591124514547104941883900
3510 4770300395664818046098072069214577001434
3511 1645842213063639657582910521810031742250
3512 989086819596376240857143072918867432150
3513 2487606321722727123011820956073402596764
3514 3204201986569793968713981934013158497159
3515 1709786712771672297112183082982052662342
3516 764556568101776174667436976732353902396
3517 1024774131342686037652403069463422067851
3518 310461968832145832515342245957706461996
3519 52158253596553702014324560728342298304
3520 37657288125292716548528936511931057959
3521 214537299014870880105620980652662558560
3522 675580027422553948404536035092160332120
3523 499927414352024892472496179692354942343
3524 1059143004005312124615717864716291589333
3525 1984647562378357876816674292843416525024
3526 1524793081759330454974094307276215393534
3527 601805912348110707027869012012557220000
3528 937565994079278555137969710391489182856
3529 2718318288652798413204899205775176122960
3530 4220431620450231293345082226109091609609
3531 2445124918783735417065648133528525808840
3532 1880550025740100405140471568411225037040
3533 2925659431575132180836755184432684460730
3534 1422328149620052816510366808534186356595
3535 381383699901885792627461234136008642299
3536 443631006575320664318879809482151737115
3537 1713621824582411673821867609302021338440
3538 3666844440643365708665596827658533683366
3539 2402192390055946111670277675974231378691
3540 3291694297712923106398241335622406312537
3541 5771175172304845630691879691233270640908
3542 3816776377029605323325362456139257437870
3543 1344652371705925065898359022263044446888
3544 996863589655435134597447058627436089146
3545 2612140538029176208567986044523491508852
3546 3545218632118394430999234146060140631133
3547 1934398786613284054980008343867960397690
3548 1035393940665316414734679115380439423220
3549 1457825731899121427795260837473960662607
3550 525953978658099403193809261413400533909
3551 105972322216082223180895331047037533555
3552 64884129277532032080734624230348860461
3553 296971619889613437399386943100840944592
3554 753153160135741891811048246200329410340
3555 522262967431555564183364214128874920381
3556 877454735599665172450511197358248735255
3557 1591816032979563825138021809489127228280
3558 1135832062921155637315115028486892511460
3559 423461459568516644946781947071457539440
3560 492124284250458422441271689449015532124
3561 1376919929328024299882249824780797244600
3562 2039073722502611288969950122241855603525
3563 1156853158425749184959753398487422794876
3564 797662549330938002386199656995848020648
3565 1206081080893961715058262536847089663674
3566 543724970219857892128875303910262552784
3567 137091840886785327166581765266067674625
3568 69635799048856303126493906736887589617
3569 240899013348279405864333744011208424488
3570 456560054830456851049921331771873980302
3571 285915759930989147553164451704273384025
3572 333844110299358489525704424708092004123
3573 567409687126141714093793328683930326188
3574 351561552457054822012577948347225810782
3575 118736496258189830909218302033389559336
3576 48182799980720643677169159646686487266
3577 112894785023436919323561731584690421716
3578 133619140823837272330857397291419891537
3579 69083762243152266014890896799599315650
3580 21071646916288714637318223110974417940
3581 25861054286533191834279320032368500925
3582 5328501199939725625557837306523195700
3583 596080832254500066001441092567485825
3584 506023122341006307912480928979995519
3585 4477165715413029198901651574964103040
3586 21497592087636483960198613434683226240
3587 17573614719656547979777476272261290175
3588 56925574333546929279768151736807051069
3589 110724683015321055027334800790881346352
3590 93861269413438184927158258700651739302
3591 40207709507410624698789375052471782700
3592 97713352038092399069297545101757689403
3593 291088219080246086937071927997412827406
3594 472381485985076632616576604094182533120
3595 279620731360349446980626369682704664000
3596 240198008756300509007494530633259921920
3597 385718459627938803645793354359694280285
3598 204264311543469290225626914615972414827
3599 59261219398219499463514575444977187883
3600 114773388800529812333669870495577715621
3601 458047868994394154984807121250991119140
3602 1022036621922737267960887462048700837340
3603 680265484383603613762390165193806835271
3604 991656443865550725034657552434816007933
3605 1759144533016034839541888232867153731290
3606 1195007624258027508749599280149345679150
3607 429709695638011938519441216358892169386
3608 370624908079136721802671841030438576105
3609 999964856206466772257988938888438831464
3610 1409175421864126781264060352447592561760
3611 781574485026139254683273869038065102910
3612 466713000055436953721763317119175831760
3613 676860365283167459688100653084679660128
3614 267801792848774943999023317241496922665
3615 58709729676146639557408002251741612516
3616 94028330464944374898858121215118952361
3617 469549640988710925136391813950061858248
3618 1309189879702532250711439840485896940872
3619 935836145556673151374004509694025829389
3620 1757941200440409397728645336077375120375
3621 3242950469386730926673287707677064635460
3622 2404448963613207977574326285327751822156
3623 923426767930661055509195267491460684386
3624 1251220532126782139205050401016386787589
3625 3574584537895538062658243195485732634426
3626 5439324414948355936280200812812250132976
3627 3122747438378734173113582406757047735500
3628 2292098570534760199102753812778511791200
3629 3521380394653892716515296597111457295275
3630 1655474213148161118267229953931013278554
3631 431170051409767206153377435303417324250
3632 371077819204352432341567019279694435035
3633 1392023956263337463789358031693169545660
3634 2879671799489120624109151744662285266364
3635 1862726532710225144735451864599962103325
3636 2434798317123739071643184329932699918175
3637 4229689590738399385819080545202517414050
3638 2740913543231991601667318323548137807838
3639 951306228230583682870778222702141474736
3640 612070766623333343437061379838833137351
3641 1559813603537363507118883716264043638240
3642 2041556723703415637324161146769721174632
3643 1096322890814870516913759203587558900942
3644 518894286195367591138433757368891992880
3645 705187336389767974558427850843659131168
3646 224600411532848050896674705037039651058
3647 39541968260845008888554685591612269733
3648 53453607178909665137060564504598710449
3649 320009996399530175326645431393671257008
3650 1062149650761562046828681387350269738384
3651 797512319130328492269298887799228034425
3652 1792680940475546514131161093285322019819
3653 3381609208761746315666623433650262183800
3654 2641847672865556368887758328675040134578
3655 1057082663725777694962027067686861512744
3656 1766938946966938886060213952648589681029
3657 5154905254749433766800587493680188627190
3658 8078694669394785985923524698833791970688
3659 4700831204995725388245397834187688415480
3660 3697306669749398585072822074072158034880
3661 5788254835963730286421405578235211570475
3662 2862029868874840787938181648077994676525
3663 778958513302463292638647517899173937654
3664 998157402090252056463472476937345473835
3665 3894560421135528756643191148067856393916
3666 8433449603437916697733792738340199349556
3667 5548983619776219937665160609029133761065
3668 7726367210117441576596440141648406619515
3669 13586792625280732048155883203283168611454
3670 9045555906096023162780247418221236552042
3671 3201809023115223838063054429579960958638
3672 2467869071979733068052976698783567402903
3673 6513986928463819601726299183998451885800
3674 8920027125652279308360886698310465583040
3675 4884716943828722463197098197598411472386
3676 2684263027471296548447617068340889858064
3677 3803466698437714578832864073779913574864
3678 1399832242329447077328512583678439519055
3679 286718239269237425904478968171766189110
3680 244288339703017028674913106646476140679
3681 1167838797869632722728263516878273739000
3682 3099427277780360872525618753608235425000
3683 2180764307456198442625198099915316867499
3684 3854467353204775825634048304291184796769
3685 7047554233344640309541045951266304275540
3686 5117483128136618298712523393393031326620
3687 1932892442335557682660059227787035456100
3688 2401579055685424764133773970226945684715
3689 6784239364213924457860167330350829198802
3690 10166989775383159402841527829450828154032
3691 5796740409201885158081982145516767038220
3692 4105047687524284667362565976282337390624
3693 6245690208651062285155617915502867105677
3694 2861386596017006484342874908775198718566
3695 729563381605946125011963482265162318050
3696 491434189033845492474502613947571751653
3697 1774616549461169433675509398624210576588
3698 3517910499536190234675377550394081449716
3699 2239421423182636808636899647422717924659
3700 2766816568274721128612149824130571844809
3701 4752771993362965856755284331395197296550
3702 3007989879489067680932690425679574129450
3703 1027937043070578967347832417568219115910
3704 544208203109203348624065116445911412585
3705 1334639495061728027732628236342965082280
3706 1666551644336136720038289568691978895480
3707 878169576434249746983796827025896105050
3708 347235112958819631872392744519858582384
3709 450870561189133157501333494771331135232
3710 120482743931009431218666592817785969230
3711 17699020429849764241480067264685829650
3712 20056251750444496349372800056362648465
3713 139441761030266787980827815204939369136
3714 533233249192873076470770229049744468224
3715 414866134116141466598995804983010194193
3716 1073699933476709980374346171304959038067
3717 2053864208179367150663729115229437139072
3718 1662053833838117860460614742482064490266
3719 684413157634630135474611799837432646100
3720 1325944690933749739908284642215563046480
3721 3909554526526216040571573064473913399615
3722 6229063071829931086581164982373296620000
3723 3653175760667270870488589524837397786064
3724 2990281488938162568877719724368840488544
3725 4734574254520125620391932015925077091439
3726 2413037505043496514462357051250701028514
3727 674978019626037044966841144943816497300
3728 1031633758515363027790034283943869574829
3729 4077774476454436675118304713737558782442
3730 8974550846051163826306172259482080917040
3731 5941028743867691115367068365246242829901
3732 8467092841694686894771725045589559011295
3733 14954916839466170381212141583222407033010
3734 10056205866017463435178747192781837868744
3735 3586382165839332465494344084563206901160
3736 2924780730430931716701006416724540784110
3737 7804346145967167383971871731638103924305
3738 10836569350279669406898654769027655023884
3739 5969901881454137887127238457679590364822
3740 3416867740526304891571381617470687579644
3741 4894736837436106048010752705192265977328
3742 1864495693522102741712740803717261783928
3743 394167141440951349445469011896963183327
3744 480627973228562238038975376493455475931
3745 2367810930567172429159598954420673323700
3746 6494275950503712303513039620405501850528
3747 4617366140276616052245696374355150249115
3748 8487566967093413788135246906155029751265
3749 15608059625167721886428169731030382503892
3750 11486143188467835583397675937179737794624
3751 4384160712763953170570882622691644661250
3752 5753314880371142782359659717801648364876
3753 16370087976911238437156814743956160089877
3754 24769895910807227312550930859689254471000
3755 14182917317120479925084393633282714017116
3756 10272936642147193988165121044656860501000
3757 15722976637210634004317462834149875161169
3758 7318513949212487588285841182851588993625
3759 1890073022938851975749734473631121123655
3760 1503300573412603135303925999047773150375
3761 5570246574367252213564800051026922041250
3762 11363164009177461131637420556060630406000
3763 7311347435187648409184684294134886199639
3764 9381971810088092458980707968908073107021
3765 16237085226027014312012943942482913880986
3766 10439668555149512514061768599270601750496
3767 3604219017481239369472602752694962830698
3768 2189543927918503374281725747780506444854
3769 5516651873941110725979907789091546781795
3770 7121068148982287451938201710967035152148
3771 3802452548576599655155393284348740308790
3772 1714439032602249056515773681964530578108
3773 2301827714485042908929328059265472405352
3774 702018296489362649005550856075738909381
3775 118620893749747854974582399062840432056
3776 98140340940241981358629993478933428359
3777 567737963154918338730657655493786233944
3778 1816315896246960077029050165343669657728
3779 1349822217087938625986157666775379175847
3780 2909370866170325597562961962736902717301
3781 5461689834140682259686420502136447892840
3782 4216349519553607209349334213499401192550
3783 1670498365972523489170489831713385073760
3784 2654100881165883544225279514670644916072
3785 7708234737846214974215323304977464804445
3786 11998513676307434200292702422066793511920
3787 6958829217782045490114140693629525645800
3788 5385673038029814742661018111861431525680
3789 8391975949883841560881643069884926190969
3790 4098383915476129424169564789352310124918
3791 1103190162015023337649377666035312099595
3792 1317605685616758314932313287404101365371
3793 5104161191993590473507641785178215079710
3794 10958103047758109074025284913410626959440
3795 7186453015304271759106216164546538890803
3796 9889947021822467923224010237121150537977
3797 17350655140122502601113107949437335581222
3798 11493507459225033219017917288175296321048
3799 4053411562431610916765136686726877624696
3800 3037077322223116827207658336420354138714
3801 7972087417393419218087933618449270675655
3802 10842559221887643775869814449207386363300
3803 5920254418516452141652979414712470591834
3804 3189597198393895360635935115930356798900
3805 4496784585332078026004031678236470499280
3806 1629595157590927771331855276787238506000
3807 329435049518950838244558403726620009775
3808 226035000999652664803958375713715599885
3809 1050221091075627634086203971409254484116
3810 2704687699284918266605816177483025745440
3811 1884548443977916144174481626611598806525
3812 3219526705329602846368739259029324253495
3813 5855086109665539760481225694837739864836
3814 4201464959463534004952401540249960052544
3815 1572730869290804328411553096935245704752
3816 1868007486820344820868828833272714018044
3817 5242276879109379693643535266624886378079
3818 7791667389971191238182463546496473108472
3819 4426578704570143200817574985759648735516
3820 3077591768791254653663720674191154452200
3821 4661166635154266178447434206663547311175
3822 2110911537902463682437267233729341005375
3823 533751115363776477827275027164954401109
3824 302104776011520622807479530259464755377
3825 1061598899285515498925512778424321948766
3826 2044625584293340504147243054042688041616
3827 1287733618368871686169598206235114306025
3828 1534085499417337274404202032066588484955
3829 2616572106324036118576419831141804101710
3830 1632729661431244934043293829461946280320
3831 553412533818698253980562162240270289800
3832 249864394561995795385172184983165273730
3833 595639404111389399868843646814024787485
3834 719265918566168118539401146046886773340
3835 374363914108712226753971483303732655570
3836 127080398373368663726783684013533967380
3837 159427101459293810671971799144785964680
3838 36635483136540816916354456746815696163
3839 4601664864256984787019353917452411825
3840 3477591994581903187812816024227806273
3841 26956308278584144151173637107682637120
3842 114079305977064688410777283669576889280
3843 90821571911883002026552646110220956833
3844 259401170909017971251047861039096727907
3845 500195861932637516917989798119324503920
3846 413627680540600999694439516308192519610
3847 173435022101417566979231434366057468020
3848 370814371283416243924401285049169237765
3849 1099014089032903476555682100144201589888
3850 1766659307812676875023314547601640628736
3851 1040588817240524154751110568828032333600
3852 871287803021239511203582271430886228736
3853 1388494284691436360931142419862368959445
3854 720281496587931467999906083230995665725
3855 204827881888008430035617505787775543841
3856 347278977310769744519325289784794708315
3857 1379783165937318202442343820741268059388
3858 3058235274579379141630461474824018066372
3859 2029909312524447526757344358262947409945
3860 2925335227048682427926408411678874252835
3861 5177292883946562793111126582759885954310
3862 3498304360003401233204018971713563582210
3863 1252367144006082112261589219535106604214
3864 1049367514373844653343567032028559058071
3865 2814774438399730690897759317910883357904
3866 3935536527231922680998024417834982778944
3867 2174659840885257588780481182629781050338
3868 1269932775249761402368744458477466846960
3869 1829390626979993579456471360635618673560
3870 709177735335571257784520663638291112223
3871 152415764843874074990456343531460997292
3872 211309116655300114441497327755265367959
3873 1049318210788963052851418190399833793960
3874 2904834310894099482020321646620771391288
3875 2071294826532364160543523741496755097299
3876 3852342160078998910244749087503366119401
3877 7095414546704160908641062301068237712076
3878 5242069308204665002220280868360945109300
3879 2007138186566412543590776488522000021374
3880 2678149800024082993555749933179687354171
3881 7635569946468190364401403054923130546000
3882 11585996380906548499157427899225460776272
3883 6642064281311358047333002531227039241716
3884 4843513420821889006640770462666164237600
3885 7426201150109611948641868667534659047275
3886 3473554791112924134279577880036173701950
3887 900701927336239396182163822511485711250
3888 746870691775842496357557002718556658725
3889 2785043078911749008332020761098720879500
3890 5721961792260447118502084287557891724644
3891 3691185723182244820945498669101868453315
3892 4780811708209080226164847110707084803329
3893 8288517219586981844509995844693452528150
3894 5349447592077431568526609202770318011090
3895 1851431787988012970232128176749042001552
3896 1158663599287877013110465701273919594297
3897 2935793400377930164633167408942743187312
3898 3815597094732215181268314520863224868408
3899 2042857110167271115975443610736954258994
3900 944015189125928835176307677869869376656
3901 1274965120822155164871466415309340082400
3902 397362085464831320795984937750745383110
3903 68523940927199352781547481681315171235
3904 77190811579488961520355468786484549519
3905 457223534433356474610847392781963658256
3906 1499573485142454457973590057248569829296
3907 1122054793858055743582266785027491172775
3908 2486653790484193980384770831561420572277
3909 4682513811426728531942507414216957385960
3910 3643105786297026779362970179470991370670
3911 1452623991207264899483511243842560463800
3912 2385551777830339492729418368459414265915
3913 6948133729384445355439248553410051514080
3914 10862351660605062593332696933542823815680
3915 6312448569442006911336420771566671942888
3916 4936843960528269275943676513599904219712
3917 7714964894769086472086492295482413902599
3918 3797738665577889994362502921827309254091
3919 1029453242037365048643025137723224199894
3920 1287457149546706172926966740863272304853
3921 5010700900676661436305890130763304699732
3922 10817482282718935838850103306380962250540
3923 7108521416397345331697802105478166019159
3924 9856924188350184181660106727162735388005
3925 17316494804731244115528034234167771287586
3926 11506803586112396538816166496522773008486
3927 4067113243647191532880881966858660568050
3928 3104440829214848910184230044383864250089
3929 8177203649088773989861938183947445427120
3930 11169229082498584236158791160858619215520
3931 6109119356586576451605998807903677327806
3932 3333666384761351245196640980779101020720
3933 4714456500406721489490052283182291985680
3934 1725408143044426562477061052416797650825
3935 351700100623335228395432432515716845130
3936 281634380412611281896226027537567509305
3937 1335175989903398483304082530615765333480
3938 3512327004984597059045171304689693796120
3939 2463935578680534195676663121641183471669
3940 4311746032206120458736402529963760884927
3941 7870190388119403405031197520742945784300
3942 5694478276440011539682900013657011889700
3943 2144906114845071976811185239916124973948
3944 2630863529546064854161012701030913433045
3945 7416940543161617961631808300342559156400
3946 11087438466726554172555106331382653221008
3947 6314011297196328306801863517739896547380
3948 4447568940604418384340626290974860844384
3949 6756882129937480090730478911730847059369
3950 3084913573514044213905318158385654244354
3951 784544464348283701034802860582892644850
3952 505934832205326512897226503514446975259
3953 1814458788521460521371033772505595282068
3954 3571045337505979388711292404561399056620
3955 2266961902931743714658222033717684978445
3956 2776066126853120112683548170836192477655
3957 4759737583545171631032785406297686789930
3958 3001743153921522698494101224829290083238
3959 1023612334390988628009625454515974695450
3960 523410570962105369931210140753266764695
3961 1275789019600823104048198561076006593200
3962 1581812537107910724651085725648164509800
3963 831260942734115312387535161243077002470
3964 319237153562015352707398767756704063184
3965 411870630836203747045249533881765542096
3966 107286946811744557215922972906479433466
3967 15390994688881743402466355258923308830
3968 10311634523482144945818900132915128015
3969 68638576576679675073339097797838048960
3970 251051986075327255787980187210014362880
3971 193163335432552715532792866709783346575
3972 476617786879426814855051682625313130285
3973 907586929907127703771486218026122454608
3974 725912240123398814174375110669092806374
3975 295979716722658625388600233650390629836
3976 544030982285926672735694971988383419536
3977 1598501853437253246498521267012899093536
3978 2532586194781472156673163982166124168032
3979 1481043133976964342025459997052107804880
3980 1195730149812143898974706729454960103904
3981 1885380742689946269949436084177425532910
3982 950541263064023235499343253911865615870
3983 263225493541750176926875669367919381910
3984 378760345299065877550221986869144160115
3985 1491000178321690863392508841027144515240
3986 3263972970779748700202183048925558842640
3987 2156011589331996254085513698750590564715
3988 3048577762805251220922457062129429543169
3989 5375494033809571750028212945901613042700
3990 3601795214138635184375280060001720461336
3991 1280938040453245550361430766098282010492
3992 1025424071817839467798712360648395071794
3993 2725689697928451011543220313793022086276
3994 3766224529989673401608618000105702536116
3995 2070153968009228702029670654055804042882
3996 1168732945094728425211930402858217997508
3997 1667751916664493617943608599193800146927
3998 627959688740272645553535731925682672296
3999 131362822317046976662115257572512170719
4000 147618715784771959958683098613022280901
4001 721675509072774889819942041653864926000
4002 1962584898549050337575351281442444431200
4003 1391418451008858172835915855111265558101
4004 2532164190728096409913815713694775947903
4005 4648858594810536600592844455492999832616
4006 3409127231459165125383787546193926929600
4007 1297592380652456943448518590669845318950
4008 1680695032852772927252268079670285625300
4009 4772995456697098066352111393063765920200
4010 7204329877581868659443996338240696205800
4011 4120136261748707002243040851956989120500
4012 2968342349844981415144839697320659971000
4013 4536081657477212717339731141330080704598
4014 2103543487604122229862945670315298708167
4015 541652293765144563422361308136990768183
4016 416957226191464659452907700009389409849
4017 1537043652769839132541984813246524381224
4018 3118375342539693908789507974930507234256
4019 2002165238778410880587422691360194261473
4020 2551937929018240951037274648852629416403
4021 4410093891744931333931825174267079661260
4022 2827598030488455459098571762812775585152
4023 974450140837497282493697603329736326570
4024 579561683108501718456620488822149242026
4025 1454627003576283656132698341038506227844
4026 1869385020318506012634473399243459971244
4027 996411301120824750268868351331539408610
4028 442462988228197199491448556472935211140
4029 592025655476596946196643079439240092445
4030 178457840158943208286801016596050095835
4031 29863215104183805193633718992534290450
4032 17492289460241399585643220109102255385
4033 97290920728391161242162049007101351200
4034 299138500790830078788267592113394108800
4035 219807899545840147627274402026804143705
4036 454330917956236903200781434536281525995
4037 848423805948301149478666255428800552160
4038 646980647336412264239421034426685981082
4039 253825915158870629155802086659037942672
4040 385124566042262531861034306361778496952
4041 1113081559868457433509950936541542930480
4042 1720868397016167092194648589168885297360
4043 994847291340268020491573889261664023000
4044 758308813164003676385402976294588148368
4045 1176519595050022285910944543296026288710
4046 568319515836850107989128578235967412170
4047 151577326566352256652312147546130606195
4048 170328428203223683666645984505137203557
4049 654904926405767409666231127331898372440
4050 1394457609975610077443534892958184970736
4051 911649601388300429081773791477700713045
4052 1241880328718607871377700580165946364711
4053 2174162751420502802011960818143165608260
4054 1434209285795720485450065359613571582152
4055 504350693272172488494495574754787976020
4056 368954534809603820880427242223865041030
4057 964328801869070594235791081629769275020
4058 1305084200670996163683767362282821120540
4059 711144512676247988262463908860663663310
4060 377874139464903176621792649410686689420
4061 531086632152975660326907923744053817745
4062 190740954077545748616176240812436794800
4063 38310967797327716366475073783787538515
4064 19230418890178362926470532957949334611
4065 85915023493291217797339163731483121168
4066 212782158075689697663431230353320051936
4067 146389242793166101940885334547722217395
4068 239982821651797518084373995676417037417
4069 433482332263807867701242331986818459032
4070 306646521119124382370526838092082176960
4071 113621727928483736308986041422764939480
4072 127975784794713561873179296060178986468
4073 356338328561586174313306554249459218888
4074 524832083479191627887621381091756051656
4075 297049014273939534912427006420873223796
4076 202540065390153168619361857795108989784
4077 305463505474479547964934923855419383334
4078 136937777964061823969537074362097943905
4079 34411540617197933216277496130634478365
4080 14396352752454675381726528893788505455
4081 48565943394868106570778779032075547400
4082 89781028529874847282482083926375431600
4083 55717044151776315817039013024424228255
4084 63118672029531058844562261931850020485
4085 106687841088754800656359859197390319820
4086 65443960403809527971330314340639773920
4087 21997575877962842411319899221721778900
4088 7367676388228256289802248327700821150
4089 16793582875395932210702436923525990412
4090 19267841032800315523283067146401872356
4091 9864887589268688562558096199227575670
4092 2484265808724061299699216386428241836
4093 2944476564839013787198677118132246171
4094 499646428984465415547107780364615805
4095 45543793673645028640665153744064013