0 0
1 0
2 1
3 1
4 1
5 1
6 1
7 8
8 13
9 31
10 41
11 92
12 18
13 1
14 162
15 368
16 131
17 324
18 167
19 483
20 299
21 1788
22 841
23 256
24 1905
25 1179
26 3680
27 2607
28 2769
29 1383
30 7484
31 4065
32 4664
33 10101
34 8627
35 8030
36 1
37 5135
38 10538
39 55107
40 42077
41 25514
42 31443
43 90990
44 33270
45 46823
46 89849
47 106449
48 70151
49 85460
50 120701
51 123970
52 177245
53 267150
54 196761
55 524088
56 59619
57 511801
58 923504
59 1121764
60 66167
61 861461
62 1518936
63 515495
64 1409811
65 1006281
66 7496064
67 3450
68 2529737
69 719619
70 11634032
71 2505191
72 530579
73 319175
74 11993200
75 17176732
76 1327020
77 1
78 13357408
79 12552485
80 26405220
81 1636768
82 14772716
83 5455823
84 36310132
85 5485095
86 20452665
87 3535254
88 30361125
89 34284145
90 25374
91 2393471
92 24888
93 1390062
94 178639884
95 370076
96 695217152
97 163113941
98 238951668
99 101538050
100 201275524
101 114159371
102 80528635
103 282874255
104 190270108
105 47062984
106 896644832
107 185409764
108 527457692
109 2078193728
110 390526191
111 333912646
112 761002160
113 851376632
114 195344003
115 395497249
116 2007252148
117 1827758884
118 145841450
119 481067303
120 3174637612
121 4460652
122 4583040256
123 32308158
124 5992410800
125 6646627508
126 3568184992
127 1196998274
128 8944129340
129 7452537549
130 10728358260
131 15234965536
132 1
133 15923362092
134 2200733294
135 9205000328
136 23373396656
137 17307574332
138 12844803531
139 2894480879
140 6535069602
141 26142598692
142 43787272404
143 2694502
144 4512041559
145 8243854206
146 570464
147 29667404789
148 3509529119
149 135993506880
150 6324475640
151 37550520491
152 11681194512
153 59752563328
154 255129336576
155 3508017047
156 200202911
157 1
158 45824944729
159 38309765041
160 135354236559
161 148255588
162 99442581429
163 147558962491
164 150280199484
165 35142864766
166 63056147084
167 118149321439
168 1
169 300526710273
170 237436835661
171 1260573597184
172 3349512887
173 315605247679
174 440979144975
175 304610388491
176 334777212563
177 184393782954
178 338537029486
179 1692379780784
180 1517401039196
181 249824803930
182 110217478014
183 17760126719
184 784620221691
185 493155059
186 1
187 1645800552900
188 1
189 2989870446150
190 5492267511
191 2687865547748
192 90354201771
193 958630105309
194 1153752484129
195 1094901908567
196 1225684815034
197 2467555297411
198 3902926980999
199 4618358415150
200 5297332039196
201 1128041980284
202 1571530436551
203 34001359674
204 1920422686194
205 7302304631132
206 11861168895748
207 9859781414913
208 3733645821991
209 8459192331550
210 1882570025726
211 4164685056505
212 1
213 9256628874721
214 6914203259249
215 6579175087100
216 1
217 8300811091601
218 340154387160
219 7262430450049
220 7082759669792
221 7790966138276
222 13409070993985
223 15744983547688
224 32401815927925
225 16416610388426
226 20465316663272
227 29482893038719
228 25831024554623
229 21667059476881
230 176957592764864
231 96760040381252
232 26734206244142
233 380575125096
234 35748003812610
235 10186312216424
236 138143328935220
237 26659510883632
238 30157526938199
239 52193669155672
240 52859348421425
241 57270442276521
242 21694750400843
243 240651498353532
244 28983318340619
245 78348292474265
246 85050361341695
247 91489293943385
248 317067780209380
249 415837300790250
250 130905921364741
251 281050114944
252 64456001604
253 590921891261776
254 81763859397913
255 577251845238116
256 182878786086575
257 187963655550191
258 425933866885820
259 378779258831420
260 273216264109157
261 63213860790001
262 1473346486235216
263 125872464936218
264 729147688737699
265 724574431583968
266 779050629562194
267 715640620842811
268 2141265589682412
269 590535502739525
270 458213639130349
271 727596748136501
272 110765147440967
273 265877373926833
274 1683611854336755
275 608392197140495
276 11574009026606
277 1235620510534668
278 6268870790372176
279 821801724022130
280 2515684697386596
281 1066000939820809
282 1405267276508193
283 1378959191280097
284 1567432954556426
285 1354404991837485
286 3968178047999451
287 50033299124334
288 3309720702317819
289 2266383850973794
290 3799003967259175
291 4872038056472088
292 9900378309049564
293 1124599367244071
294 2310739062078023
295 12993698590613328
296 3402201951859093
297 16208990497036860
298 28375216918025408
299 5186785994316385
300 4703144984878863
301 3311854091133751
302 1
303 18408672795949852
304 8373797831795723
305 20940004516637812
306 5849982939808031
307 18061065710338335
308 1694547799895
309 3482837466414239
310 18811765948953768
311 6290212273876574
312 3066949719563710
313 10418121481593693
314 36347195556514113
315 13262549725901001
316 21815164910302068
317 30381315154265648
318 18751617278387325
319 40932551679771091
320 5666882136439527
321 5702795075285720
322 79526829859682372
323 45773515428307544
324 34865315502757600
325 5486530052033929
326 4399847899558355
327 142109548560182672
328 58774006663400095
329 62083134146492815
330 24551095953950116
331 16194651638362788
332 6186845660770609
333 5092593298344033
334 195348092873611972
335 49203796864544805
336 159795894794916760
337 117955235932868588
338 46386769496907626
339 341541924245697424
340 361617024223633572
341 203190984634897511
342 283079721185568744
343 7653324601290104
344 225628006106948436
345 4320722885532150
346 30703639096040350
347 456584574485194785
348 264127649669501125
349 168820491258455350
350 519190675148877076
351 440394791660873380
352 318650753987512456
353 454920188056607824
354 219703499234199631
355 55392151797403151
356 211123343979933733
357 215149657863021284
358 1160014682776045536
359 609974885374105624
360 48826216339367591
361 386112457017761874
362 174669857446863100
363 218870648623655846
364 1197910619555320388
365 988932784282099972
366 1
367 2089454464460207
368 26246378655245017
369 736716971928845354
370 511070634908416317
371 560176112978740875
372 1989334451259666465
373 662111886971587277
374 2553389255174638100
375 703523862942105603
376 432407540948800326
377 668481882968199
378 689108289631017185
379 1670574869982480155
380 2106170260745962748
381 1105867461196493761
382 929261171331294331
383 5386469825712170272
384 3063797014215468676
385 61521582635041751
386 4269068051902441748
387 1524746857268066659
388 1596353759216766415
389 1700122472303362960
390 1033774429529603146
391 2275420256203279151
392 2793095224882926108
393 2203714344333106051
394 2761016101519924148
395 988434452344553886
396 3502443522243326910
397 9756680031294836180
398 3963860076471916407
399 6779376116150370330
400 3363826859632005755
401 103821791183629592
402 3229040983257330304
403 1158756250178758132
404 11553340933982479792
405 7623066157723907567
406 1117249704354
407 258551122959096911
408 5569062448423372701
409 14633638284061956336
410 6208338713908035911
411 14769466202749670587
412 32722174398434537744
413 27362371260841021388
414 11128957859747786349
415 37031747859047859636
416 17873793137531662412
417 1
418 4433030350271171770
419 57910441322777332784
420 1210941307377391646
421 165414604775055952
422 21826066726213470425
423 4790501765910140
424 45087525022067470085
425 11450827824841431411
426 10895834079350846670
427 28858083997087526885
428 5456890747789836911
429 34729010902377050808
430 26759810698524333877
431 24563355769908179801
432 36533736898388320052
433 10410706848988300223
434 54198669091086541626
435 172316969754992883200
436 13963577202948204819
437 12546614275208615848
438 74560851568
439 70082291153581413987
440 1
441 412986237316540581888
442 6020823153132887628
443 12760422331621949388
444 113683118254796333284
445 101994092183181786956
446 108937307581869903477
447 88712269799368367019
448 59860603604154939719
449 392312578463732912800
450 432572870810763718208
451 47524544564999809991
452 106032921603083912443
453 83703286802718976472
454 33955774867310354663
455 89927958226979133801
456 95290520221325965519
457 18411282190520667500
458 236188918158796799656
459 79071559265947388913
460 148672955027535606262
461 121150033747870030240
462 39458739456662723845
463 95178454628911115354
464 60487407506121716711
465 1191690139197572581248
466 112995710887648755991
467 72814966169565674497
468 195806756635546975336
469 731122411588076588132
470 264060399955018132549
471 676638504532644149804
472 821046104934599442132
473 300201285665244128195
474 473985565123938001400
475 226534848746322239895
476 299698602460434796271
477 520282072391547547299
478 3022941302288033757952
479 294147259563084790621
480 250982660487318157123
481 1197021858940042192596
482 233018869498012702991
483 473322283151763295015
484 290186798138532626356
485 1054832192651629972368
486 81245646772543551251
487 1671913168404639726380
488 932447568909060141875
489 249366712860865596563
490 337898789517704702968
491 1
492 1608417579420723948120
493 42136530694611533927
494 3377423471377006378052
495 248954056804878405935
496 1615503742273004528933
497 1298517187178716773657
498 1
499 2031750633078458605850
500 770606441527689756686
501 3462433240309728493492
502 368258506468224842320
503 3309495359243151835664
504 576399413783865789659
505 1547514890476434259303
506 3527911990218107895108
507 1128297785414783281450
508 2683239461618170803216
509 4263910022951868925307
510 5797844011866214391520
511 2197814402152519650743
512 4388475818348207237893
513 2352078496414973789351
514 2061517701187610623910
515 7871240323892101740076
516 2667117695422459993994
517 13611698516915278611248
518 22246884298381122028800
519 1305057281332872595503
520 13784305509432523037152
521 6120133571637750071681
522 7945384396315830101046
523 7118716222456511767143
524 10558125951780698547085
525 1
526 5368961287532779311601
527 8826282711404994297823
528 25258544768458409463
529 14483242691603727991656
530 11681664713256607692497
531 16658954383834639164800
532 13282281364788527131024
533 13904990048579880498236
534 7202458776018101094065
535 15479883433922460339033
536 7777081219434037270646
537 4922819996065680184266
538 10594606107476624621247
539 14660033588503586886517
540 7172716958644372158242
541 13714210557136098366827
542 16752522516516575046498
543 4832515503937524623846
544 36505498564421760992204
545 16473884045765845783959
546 1
547 1544711120243209144943
548 41309736853823437226728
549 50710287666616441824360
550 81426987748523784435612
551 77723348793921023524736
552 40803714319967502983393
553 33591691180341037155941
554 80735618872692151754740
555 2370014566585923868
556 28545587166486905068779
557 174792516427975791358528
558 15351310212789571308561
559 29478372952578740115191
560 10962769207711588779251
561 171098384768246993767920
562 80510885007757980942021
563 42734215639808349660625
564 53487746501817428251069
565 36248350015802538858917
566 30494873469786264077810
567 7766012293495735930974
568 29505482179933078733951
569 112042632590067190496976
570 164091057317364885720540
571 51706035528683054486975
572 67428292402756005163408
573 38240873287538076878123
574 73008699462252333304275
575 49112554096288575991748
576 5771211329217360373509
577 70789093202825961173087
578 43228678836179570017893
579 306968301086683619057192
580 417353243263327967948608
581 430589918979113609764832
582 239973102775424947415
583 13298626691871051944509
584 87999473440822068934045
585 55871873328058918141134
586 67239742235931544921306
587 92581059224825541547471
588 130176720315172624009773
589 207038777519509900873017
590 137632497300865969378701
591 343677893609388620795428
592 13331509098229814944451
593 56896066307047457724287
594 67521878318013033912192
595 51048114572407843296693
596 272230882794565715641071
597 446566052037718846729368
598 142238810022888324204749
599 1219097204028388295676000
600 427972001924600344627537
601 11992953252187933703
602 1183004755139871159528112
603 23180862046551298533892
604 678536798109692294347924
605 885667794774560303813428
606 940764046546119462656020
607 839087959806384807814064
608 310781313036816168617914
609 1226891813159959246296796
610 108433303058712043146960
611 145149313307538506497201
612 181600173890763747967559
613 352968650246669664764945
614 425890811420858162009994
615 2932743388002631899047232
616 572372753383226584674505
617 438953066193352922044274
618 949441625976709136223611
619 635531257911270265018759
620 38852712024338996006373
621 376264513913729535368512
622 207231700218909443052710
623 1454749081772940895733372
624 1427011775123360231618900
625 53235298591869857066
626 562926382867063203172246
627 141117257171103802463
628 3547444375079595945920476
629 392021775214827032775254
630 222094585577053207531225
631 3373152631977931808447444
632 5317371732086045281821920
633 2235088518285208317211583
634 520476793748670379845297
635 2118296214491660258123530
636 1846722318817592224077180
637 3488883555484910113207935
638 2681016316627663095679849
639 4357228782849515289701188
640 16341089181114950809259
641 1857777337058816543509487
642 569956648764929709545637
643 1994452570191994473343351
644 3690081245815367215249917
645 6149502123920863808205304
646 2263353064127086890522151
647 1249099409473968173280149
648 13073479564407481927691872
649 9834078266331769666456280
650 1115249024168810145702119
651 6942852965856303540944216
652 2022414577484779606574143
653 3167548521959428704863
654 14938071884730658964220435
655 5340326659067285240543106
656 3169482984504282161500015
657 12907414326749434864784004
658 1
659 16197017516289749474551755
660 5965228028982680943619989
661 3507361375773358
662 14785745189805427664081412
663 15271454627969593656981092
664 3799767038411116061249944
665 160477020447028173161380
666 3495213225290606294575692
667 7429883839544110449890761
668 1012990212512710289461174
669 31944554837846891335745152
670 14448511731686125875864901
671 16141223823686518920039696
672 2279643102876233043461546
673 31122024205377240622450
674 33966541786027892087013400
675 65466520177495661718728128
676 29021756906010628662501500
677 50169257633677396338694416
678 15610608221548142179151210
679 56522026746047272374732276
680 12040424211130751096779179
681 16363806394439554732907328
682 69630544875288375270081264
683 14633659644801607520701273
684 44249068910619408412629724
685 1456818211025278010
686 22412469034850142839971159
687 35137937372946869563500197
688 49114302924930795868022264
689 19151845785820032895086389
690 32696135278392263853363924
691 11280455633637210162321753
692 63489418739402322494243876
693 47766600240156498665859459
694 41276180336781015708915655
695 2810420108153607120720912
696 4184800932983442720164613
697 69886433312096592839767361
698 153087216836988413579250000
699 155051803769759561206454900
700 20222483577194514033826630
701 57064241843363922889394007
702 33190049045975792471032665
703 245648753837016551711405824
704 29145945858963633397183280
705 71331929261396453159694443
706 40445043555760784995456985
707 41934226253790926187411301
708 29296084417253961391710064
709 26850406069025024283597169
710 57026163643997022239051957
711 74960011072393478660898449
712 50454742798635985129925672
713 87907997437603104877972013
714 32380273543537986285174681
715 60930940861441469327480073
716 43617713183202114128903849
717 33193176197572394189546082
718 186940426782429212960277016
719 170878144390975586271494046
720 51252825552748627198135534
721 172134886233311812869213771
722 9437981047010370654638804
723 88794859690165408013171636
724 180283723729377583486068275
725 31271356215627911615
726 166389341893257947213034208
727 235617749812342978987192948
728 85949943082699341684542308
729 46706645736372833183929799
730 2873166747110830354168028
731 102340364382990355404659610
732 24405901299190602207786596
733 453987587886106423652302828
734 218760310472074563688403929
735 1
736 260561665527666079891689741
737 179730191875069509924095749
738 373571240494877810812978528
739 270870930318884672718657005
740 803216896297809432102943200
741 13197374023553513456036190
742 32670990865241668117906952
743 262566684034790866054370457
744 790106358179022838165577436
745 729054070317326800990330204
746 102278278408257831381172981
747 295187224079736560517589201
748 359474038916155279064919001
749 747042547666935518237434425
750 211210807033720357493069288
751 2107143643342355995843734528
752 1031742111580996961448425960
753 1
754 793175915840607286325333751
755 651271733829506
756 552031474672335658249411215
757 279622967668513367844750191
758 460271920579920605302161047
759 795924518138920536165359097
760 1666689152333028827800392036
761 1852616230834934710306866204
762 386849531829360122852379506
763 39777686154375805665790737
764 3695031400156123050967739072
765 4200564310256144191443012736
766 1782648566685783959942272735
767 3294273032467202800018499664
768 1143692642623872671648195857
769 338070250985890348164388508
770 756896006578600279610753893
771 789291749076840901497120935
772 824875528392788483267695011
773 1725496359922573158777685992
774 1881900047084294776895202535
775 2829771541188247486205245136
776 7418740224203137432174650000
777 2636926928408292934648835744
778 885503330489147530581266444
779 1477008887394723279403602211
780 1966791851582239318470648311
781 2563011596706981194346914779
782 2097254209111419067650661315
783 440310406303145461538242164
784 2238440537137023777069183909
785 2949632404068724514401816432
786 38409098100123745694531
787 2045605401230704503787784587
788 5923821666910589823780991107
789 5965161222332080571068856240
790 7603146991401164131394598740
791 1052046741473043968721644291
792 1790326885337000289640887085
793 2947809342064185298303738019
794 4296443362120186502749204215
795 3225574348199424247992387587
796 2293057411565152383469881476
797 4908054629794196883827353513
798 6600778327000199059797222519
799 7583484596416634547023717095
800 554718249263271512190531637
801 2114232807225926733070918017
802 4375044811465345054943871582
803 5831165470992860112429858893
804 5486471874897389229840661807
805 3811616133000016274926322441
806 15116576940978335476842726496
807 1114514857372692458678073670
808 1372946174125192
809 2755473138492090749174912733
810 5721083139199995032971773325
811 8152525463354915034043503869
812 6568663045919379569174416373
813 20056142416708233394833272044
814 5789003822155345755385372846
815 26053233665497771149639433184
816 1697737445300962378653513433
817 12618242800873229905901304285
818 977432220672329027437894823
819 9237913444260162588581426261
820 8141381949937190135935825407
821 571317057966147470037241924
822 20050783640799131759681698724
823 1689103346524696399934480689
824 22722915895005661951467036675
825 1
826 14876532943632487948343
827 31782210322987802484106362964
828 23111061752744212660011705741
829 8604932348867765279936952290
830 2082037653698410558336951609
831 10076476486434136190818641109
832 19503481341642744273496450933
833 13996907149383861597276072967
834 12419905556710882368294728970
835 852950624403718566990973048
836 14679171889498350706559800297
837 6271975981695003206789904
838 80648014473746555736094684576
839 45762152795397886890041141825
840 62263068975387167472470921140
841 1
842 13714260270654659879435404033
843 50957375516940458990110572669
844 30005039708765527950042042399
845 46816393450682792404395834484
846 3927528169522899355511065477
847 29403981179571409174668799557
848 56421485671600624707038261980
849 101299829765198739124327687100
850 27340453264441283644859554645
851 37800231875825063147820475302
852 15714121664452154404532933036
853 16669422386552976603583404121
854 13205281434673704729224290331
855 187550371925480410406600347392
856 1351066189368889636150772
857 8944406328813697055203623556
858 108134010762417638999664169900
859 174857456407773242745292067404
860 8571472926614819977853670213
861 96630239025771971966638801506
862 35646955474855355904926922524
863 1
864 43658794073381780856013478044
865 70106461548046239240587156507
866 28965398238858669410731001233
867 158528484309670788594300561852
868 21689679277620738507670196149
869 62823811799076029853762936247
870 9076861408678560925646297473
871 124829021352319449018436318232
872 138660664324355229744313330935
873 306194339992272574055550736896
874 453158646825275548811546336100
875 62681507483440253136748013420
876 2577185161239101966268301115
877 158633263191477299926701056540
878 55164634506099929175804189032
879 485801889138308010086024675728
880 357681005725436220709019022668
881 319121938396247538901708095604
882 6212601449641761267419994841
883 12782666216975260844895
884 49678390433217495707871605394
885 133526300643999825165160207093
886 26640296266870955439818647126
887 276052066449762539078517558375
888 131300496513821929994761316573
889 161646393856223654424521959424
890 112506344404846951735077072322
891 66765847997075512183262568059
892 20004584761480557168792933330
893 10708153253691246985211500343
894 175769607253021196441581508020
895 183477063495895992122036150541
896 437759277892537268804934930047
897 153017835536472678757120418932
898 67855902032818755172662375085
899 615452318023865239263992685460
900 627771226997892873394726795641
901 123900375157048953589639226245
902 331450769586196160928680111065
903 132779776377790390565176285391
904 1178826551225793507992245020720
905 729276681803239438614130222120
906 174458007007416359468846813691
907 1019950239390532903599641679716
908 949170678261462332677818033620
909 322416238001099559639364421366
910 425900360814519209654646289797
911 131331614309904270731902968167
912 104924172239421619403912195829
913 1489179123060875870047441619
914 148958728303011177494867158953
915 507417766903656499138444268597
916 468716513925594044437899920270
917 848518467219515258266795973200
918 67457393472783243145235011511
919 1408764030056687188236415904425
920 3809620748807559454609190960128
921 1009189640512150726216527128260
922 1157184758174587432063920518491
923 1087076286961443105299585872424
924 840644279598340747644993944485
925 1839036959356892274727434639764
926 17335543420033940049565625761
927 2540085416200125974362094462080
928 661626700355876953496358504551
929 1719497938536127759903751393809
930 130579706899352987691397170872
931 58271661673871317321265662
932 864880849592884930008812327503
933 324830181792345056360421309846
934 2031600901236051828410435614592
935 973049553958551989861523439414
936 2111844096653959874330389753156
937 382539227402719795755663736031
938 2127458454796535301074117428072
939 415129733562405085429598920271
940 817696840767466084565259228473
941 2470008910698655610526247575508
942 1172689656592984007483900919371
943 356360599461146823919470428428
944 508868765732715847295323540647
945 271580982246346572641858950089
946 775486138349725618264431710
947 4384450836337453046058406561196
948 3421244355022017022967168318568
949 3456971858627351455314023212075
950 3016196219825098474959328434453
951 324202285031591582319531776
952 3276939613596018576940511590051
953 3788776291011967406348803551683
954 1053379065371430554379864337297
955 2687175252798055630283183474127
956 1419394492598321790108243554063
957 2771381114986335307014209535413
958 2888836045962301398504602999743
959 4829270411548009719370061417407
960 1420143713071058868550613931269
961 3460638320614260904644239358174
962 1922660910371688416175492680871
963 3861284771196533058445505053297
964 12878319083300254466890867993875
965 2983375636076639346819678912471
966 3098507724184809970921052324449
967 105760452608178318864625987755
968 4230004412552767063556920019859
969 4909206977622143313302796371947
970 1599986435788722083996773981929
971 2164608855436557797343947170671
972 5721444679907642613811557830265
973 4691320767864921578572918902679
974 11522430982770763774883759108975
975 8303475131262572367108498418121
976 37029997826447411392352826625536
977 10054493295443779203932854992885
978 8469745241886326348333994169979
979 10004975306505163284586132220967
980 5531523745239066261212959052085
981 3768787080027680877546489819959
982 47068688073682579407897408068160
983 14317607150961448422725266038580
984 8921096919637378179786928146093
985 23187926581848523734136877465484
986 78491229841872248473569483572224
987 19150149455652871972865063206384
988 2740823867421389630879739191209
989 24926152183449304904209255679360
990 2678390887136695434888520480296
991 2405746387548967943675793533711
992 13815252947055949181823624131951
993 3647433581261974278997818723543
994 13891153657966312698316039846793
995 27026301954440670411015013820680
996 1943286714217524590371505691036
997 292693541957723035404889147946
998 15031724968936998606271949470001
999 49557922255712588844862024767975
1000 62823675921472297719815600963
1001 25041078120433085681911504302396
1002 315763320400232391089164456285
1003 11114456104246902362369162825642
1004 24089597811833117420376410602143
1005 35181377825254534079231041022176
1006 19606351484713230070731163967697
1007 19783529299490223398326970358283
1008 989790860402508176583559009957
1009 46917704881429656654760885692987
1010 29754925148593360742280814858799
1011 27626655417244236176271341960847
1012 22826357279939561675498503996757
1013 53045004008363784193732070222156
1014 50147238238305542844418241244912
1015 819943572501109665656210039
1016 31751117807648800183968037514031
1017 43452514659438921797140777095389
1018 47024423619273617481217260132006
1019 61026512249273196202398281073976
1020 25695238492354225660081943403348
1021 32640908791057202316753886561309
1022 28783909582148346700099573408669
1023 12132065992466207368272376156884
1024 26815023504019030962919382796565
1025 41851131529876814070820061448919
1026 101954386258323209416876077702315
1027 78772979727643127697487059609133
1028 36155937678108064306520613497443
1029 22106350296775007199034868604803
1030 78577161780862106023760949943636
1031 462929735036953771314985732271
1032 412420907829442116779031959
1033 29291656863254931908873049905842
1034 31325387152854406361925959411169
1035 66492589993953101699851707800613
1036 69404765426367650572629056180049
1037 7218437786355426063154813457283
1038 89241428186263837492702223719393
1039 130519930216943093320087859869609
1040 10487402170659590463766177830579
1041 276972518088509738914173046222323
1042 376644066380908966779524636640
1043 120340545212720732623311695005073
1044 162126901067338091909178943306708
1045 93441567366899377630100921810193
1046 58238865012278898170414288565340
1047 208423224066018025896827778380481
1048 254716936716733501898282161786796
1049 147229268418933375774139215918145
1050 84959036752048420779739855816247
1051 192746245925567521564634277545840
1052 92053481168823579690847327546871
1053 5129534327197164067917449893525
1054 39657226621260486766918305103967
1055 148332404756928251455250301119341
1056 3092484108185579074194408479
1057 3094943688349361445047603648061
1058 359161271400745963193801487584836
1059 289784201708725164119612886151749
1060 266627083876660047914849303193395
1061 25481218522565846070551450076484
1062 104084510818077565671381957655352
1063 11933976649458176933183093499711
1064 58280838988936040336004402503963
1065 408153228968315155098887866151876
1066 2476883074964002522826318343354
1067 85504591518495950252896997645509
1068 20121593495028709273275030705889
1069 643870301878140914349510212442072
1070 1133398702479010632465775271
1071 768883735621074431719795113987744
1072 56547359570495310179005335783551
1073 448641540412991871645293790538576
1074 525457252599821680651969232986325
1075 2479676602618846068677634275890
1076 156043171194315525615636606904726
1077 43700480424235449258438979729060
1078 248885760004033163752287124001213
1079 108754707813595477356068040400954
1080 450083842213947757769064525246553
1081 235423239898028457455699
1082 651918611133550081599194186825407
1083 473176488524263952463488477459813
1084 256423722023937257955538849256011
1085 1
1086 1
1087 562321555811950060706733058965654
1088 109731330605272303323029371979
1089 302585643127022428461610405040780
1090 1552731078109869079166115355161284
1091 979347185395488707471688066940132
1092 19567710927448481439681294863
1093 5241863130302877889367360190832
1094 3436866276868379840427300537884608
1095 89834069300012347200519683277897
1096 1485441293045704941944
1097 295600905845298358226014955687532
1098 13599895367524424786692338071125
1099 883768871985276713969845604937125
1100 91276296301145798459876449123978
1101 1787105562658685182313441090325828
1102 1054927296315698284499430795368573
1103 856553891966929696080756132587685
1104 1124509668312775643022279120456739
1105 461963686842325456657610650928794
1106 980856928795031122617083172299945
1107 3621327774594236159098667215450000
1108 1181880518495394425117579547020191
1109 1127400692924810160527542694891433
1110 13167701680427946036127996270128
1111 496103087825333051706047030945277
1112 206768206104160203285640580102442
1113 1567652778724511763767111053593407
1114 2721444349872803016016377163241560
1115 2087357147661422407839137480841312
1116 838152644097941037726820458381320
1117 198523471336010761927395749022174
1118 898936510329659954655381616371550
1119 2888645883325254635752270352856672
1120 2028168344516875874867046904225865
1121 4751612218903721806664718503961192
1122 2622754036837604387086182890946236
1123 907895328956971896684593390521658
1124 5464354361393226848335796050801100
1125 838437771592723050462254338463883
1126 3674939561964682094591980211263456
1127 1314436785128352088542756352645390
1128 849106970453423587128135185133564
1129 1367107060282350340240049016151570
1130 762523247855632611664868515711249
1131 3675357237860160917592809826267928
1132 2482568869501398835704874028748411
1133 3990691221650920200570536467510680
1134 3250332052072240477813256370722091
1135 1723913796295942840946171458505365
1136 281550681410053482
1137 12434481238405237621789026606579696
1138 4151801480923468057114455538828191
1139 2176377029042274412578293783246188
1140 9190120694713861419511621459114959
1141 6406921754937514719453680184382552
1142 507460585194433631010740
1143 4968170821748089184993486939307777
1144 1730597795098685787587317739340824
1145 10609654684479928486133815968
1146 8279169946587617619171041633913384
1147 16754518786659317846746952267086448
1148 12737706088599861938432253527946813
1149 3887211859065084479981059152299615
1150 8712054077867941279896362367357607
1151 3870365563066177113557658021928681
1152 1654116584087209185384905110163476
1153 16575397607401410350020166021655236
1154 1722016792714167219658981265670848
1155 5743033233789979333957154951210353
1156 2247027922393582653755210115579657
1157 5374334135921308035607832085615579
1158 4990092410662502862819001716901541
1159 2427435411595162690854916939871384
1160 5217832757940629351858965475285127
1161 1013271455508594238805267715619150
1162 11674876139679811787289518520275372
1163 3997769795327803982189979858490108
1164 10487010168174024675465009966211119
1165 4332238145097888101557006212026725
1166 29458989784442815339718990372958592
1167 4003850398611553765512030670102821
1168 9606719926065576368102018487882933
1169 5979325241705727647333402850221745
1170 7855873551561557789260438388090315
1171 5361679073630523552061319625171566
1172 1516822709419003983620378949986472
1173 8897353217494208926200763898790017
1174 49323856371045577734448552439138720
1175 8928451403019940547755201253473015
1176 35008257523112916320582295520616420
1177 193608686540116673393948826642
1178 10408540458864606453223596924045809
1179 43362950377353566767578815395025000
1180 406445668457341062489440481811498
1181 45930209673019867567347762826276628
1182 32063922081555503873130929299628384
1183 27496544929806916798572621595297284
1184 13793575551197441631555442907984279
1185 26825249751691560202080824590516504
1186 11773523696933299029788085522092069
1187 1749708974923050311930211649751292
1188 4855719739162096985353830616147382
1189 7205819631209884240958276933093471
1190 27148587618173989434005465811887316
1191 42577103213971143417691781077995324
1192 4942620750210329300918880265269008
1193 18281687931855601767795217876219075
1194 33465269020275357252074392060079861
1195 35104324634047135783468840920708896
1196 562212816912933145918152871471974
1197 17792822382531333139289204381066687
1198 34978976272147330241494655160351953
1199 130814913612307763268372950790628400
1200 2298558551382059019680546577738
1201 38811929650889646317690180321702481
1202 31728760264601835194718276948080444
1203 1392988492587962463834409066847976
1204 15772500836810285492330620252542952
1205 45938768625709997180372241220072359
1206 28721158967889605019580262548751757
1207 59552584903793044889004529388335736
1208 5306953655900658265061345258206551
1209 74738604798869425865128434847401003
1210 8173204977989064767715669635739684
1211 34396990635674946243172697271751809
1212 16855982338142113905688976001432
1213 98577141441673345292906646089825512
1214 104748269351675630562386355866069451
1215 13287967749562367160928855309330068
1216 404642974714693044691609035626401024
1217 17075230942914952043704913758809458
1218 122707147659905257945312880940025628
1219 160826473027900124793409303869623392
1220 2557632175044353998340834352335378
1221 16762924693965603919604641553144036
1222 202400783666920724915932626434883692
1223 31365026748831011317663020152380184
1224 87812644483345305633955227541125125
1225 75847462189024264782689562384747684
1226 58960529313691472386796039762221857
1227 59040579454123811198879021509720550
1228 44709214071729091250233293636791825
1229 28405412697779327711159339079210599
1230 182724558693783003487641243469265892
1231 117442279009353079437847243568382343
1232 146155642404235199622338232670143932
1233 121917900946214129871368210970
1234 109885158056613260151506005648471961
1235 163085044427336227691343898575377323
1236 168593893040195573779320686453020968
1237 118141400473379262899240785784422822
1238 606270786046651885282785860013582096
1239 197716891463287931003647007999232293
1240 570180892637234237676863641004932911
1241 15498980855458743964923944034816081
1242 174033806106212962616378521521901627
1243 145412103538832539979311893971059537
1244 312999798738402602480315037903331553
1245 195032326957130390773658235851556813
1246 120350961502137988207857510578482601
1247 152621838813100501454812458413442121
1248 114931636982554688635512868519273213
1249 837617897069629496362604737353806100
1250 287004005924648250821380020712050476
1251 60047890106687870651447887883817964
1252 500977448626527082658487454749397588
1253 565726717845761735039740848296197876
1254 183978193961960401289688308526776018
1255 11419885620647559686630428317413907
1256 12622922717491540079598111804500872
1257 387940631095288944167626397112735120
1258 474431650523647678200666911988545400
1259 725033400373459455886801258616395340
1260 45595565269288111173657928352416513
1261 343316970469562234422824749400512903
1262 52266736559343000099048683611922236
1263 919509460266149459882335274867313328
1264 318716371158375938203491428134034943
1265 134777018187166596485396753776024493
1266 526728364623766337667180399807695268
1267 2562141660222662438463448151813930752
1268 1135934320465198660593970786496059236
1269 1409078821401492332107656601142786004
1270 754346964810036107202784862060578216
1271 222483761814675925503178086728568281
1272 174741182917879335139702491295183220
1273 1562920552010644019215956973793284912
1274 641800478048261748242830767366193465
1275 1444134653398432037930718906249370128
1276 810599173679108523365483195548497795
1277 143903008543453316565772704279217708
1278 479071667381295210713716945513940203
1279 650549399276534753922504183953014681
1280 215730754095317464905618595077000392
1281 1241883384275862230717476444198319404
1282 935408545481494366221015323238192132
1283 45662123582488302413103980240988262
1284 644324878378251119605135675231103839
1285 880443215327155267081898771581864065
1286 216789158338473951159031261210301561
1287 15246309694012348293820927729950719
1288 72761946733435152906090311963026
1289 1147497485035947903137752087046462837
1290 1323530264699399283255590253580088349
1291 1175023513394710315739065187676777200
1292 608264924551325419479935590764999561
1293 894768231983042573634344980322694856
1294 2199926251040144187929396370939201000
1295 9065610870885257341228102155988007
1296 1
1297 1821361374554421485148863967945971745
1298 2999979123399180295539761503477046608
1299 3135215013844739787891870788313640720
1300 3301034682342105480100465919128051948
1301 2498899328671827703332994853456442708
1302 574570082051692505094356301549785155
1303 986272475231683756553284273967492823
1304 3001294274169280271303561632589909763
1305 2117259188949432194157722157093487007
1306 1321489539822672072540003875940060177
1307 585929923365105595681771532863838008
1308 2256310219216790921927546540784191
1309 2637772936806436161320440632338074376
1310 246152676382094695885700158935695556
1311 1368269954924408413179334610327228849
1312 1219544452924418358077125468474727111
1313 2104225567372430855136878806711614701
1314 3162361132732296428543804761283470313
1315 2394333035684706313579308565289746223
1316 933805552294362217445304234655778615
1317 9183402103807238075531705465600444016
1318 1501029470538037840418308253613007813
1319 2852637051610007515985985602585779152
1320 3216921935407114544315167397628235512
1321 3282439143541703633885084950221442959
1322 5170430052146461882319157639394254156
1323 33345850109668186835660939982089603
1324 5179937351029483420353293150546363525
1325 10580074256130797429677362165821930640
1326 7317815781321111890384009272264352956
1327 1366095019058345368171511823313960858
1328 2725941626663469029839506510180571671
1329 3191316837058081354050004939993025339
1330 1816610772674927748716990980277990115
1331 535834133390489522652466949560763221
1332 1781162351620162206944909043527475217
1333 6801818528172375476632420311120233697
1334 4392737563982460867792970648622458597
1335 4500677032802176929870892290017043825
1336 22239839442609861127830939260910107
1337 1221615544900319752645554189331363071
1338 8180873854438546573714372962515279
1339 1237510625475021045354652581008510222
1340 481649745651903813482569913130938555
1341 10305063089741192012301459323272528508
1342 7682338048954089951973868157363219024
1343 4249548506904313519129618761544060699
1344 10543181045407955311034857446192577389
1345 11989495517087307503052618501814337932
1346 9939971425113702523783393192730094476
1347 12207657623259003354469848212985694077
1348 790589771586169581978102047671701060
1349 6473630376081829743786015803374997050
1350 2072575927187843227569865360842318747
1351 491433937487011671637357867189560779
1352 9816804601371216967914777937727197732
1353 1427418478852885379386073615669656408
1354 18877971927428443629804630964801832364
1355 14975874581316383129286883299270816222
1356 5997246248532439353009002752622218007
1357 11450744886874712482445080929814339173
1358 44067000086270997755899118899964486
1359 3617792924270552788886121773199567417
1360 11674166451733942320713721639199944287
1361 6998435425671872066230735053392928962
1362 40559799671323847622992108400529873040
1363 15731096496017465912710565710323673415
1364 41878125835718559979261532795263287792
1365 24415266994849916603882231340502034636
1366 956836408228016838263996675281897270
1367 5967154247252268529515724194117573851
1368 8894806232292897671458415944648567636
1369 3444430898531713585815454225291824543
1370 13448867795099302561352197896613801698
1371 36990953065495658522321452550805911127
1372 268456977452695082607114917196071
1373 18791599401553988335538451193044514245
1374 25186096452131895327304941509107428425
1375 42498226153549004109866606902510867632
1376 25583285058267885916208446800586991901
1377 7743505409919830946336574566756658513
1378 67423115265332246251869377985988781008
1379 5486360975825211611686129921912156074
1380 46900371709168289232388327961190581440
1381 13610523994995005751340109512844409515
1382 22293104512758128176880824447325314483
1383 29613618756608378819801252034545815793
1384 13916780643649073170267425924172374911
1385 5919183994739767323414038775075177646
1386 577765632291186898111224073918200311
1387 33327936477911934642906969037164225328
1388 1926306753142481157959547275333898796
1389 108847057295456754147009918791831296704
1390 30099795486764732901211843465915023541
1391 46887745678601430323968594847974159763
1392 8759391423623033996805389715164141075
1393 65176429447019632034566335078085213276
1394 28657490003273809693890801123780001627
1395 40918250232004123119197063754706164
1396 39265898410091161630204755491215472385
1397 1012138024691243457541236749596455
1398 232882481814985666309765464934527614400
1399 117823805903257260833497442468796777040
1400 18944640688069352534216070478920570250
1401 5758831174389242619370017804382641228
1402 54286973449024719913155857406206285236
1403 18989395868918550408407933415296589119
1404 128774294649637436126493078266026739904
1405 83699828479347835832869238131231973552
1406 25169936097193485806370408490158839336
1407 83259536113872101096549102851546617508
1408 64205438877232756352023150026048147444
1409 46406349856489991309949370875393116713
1410 14373678992550537764149573566462904852
1411 212645218895220107038575779877439578112
1412 110879497813558155137215524906918595336
1413 1422383053419008021270948439934462621
1414 29173698659454238337337671379824887863
1415 13390918763495216277958807761798296258
1416 43903015989191994912422677902651137039
1417 103953451835987289366342269254927918131
1418 1479083031041905211417736151826625719
1419 91421851346005269507617851316322653457
1420 90265849933988664377957788923515748500
1421 148456481062408578248002867872377275004
1422 36868320843083261857231621745056420537
1423 123896425963921267706275521102503620251
1424 177391829161789668362938801747537218120
1425 236523019601863892466799694455245632432
1426 16701236579260515362918102914952248272
1427 141009631171334635882045589677123335591
1428 80862465591356640702473593619539163875
1429 223877434143506098778053860162854037920
1430 73197761884627932622968545234165312220
1431 159167698628617935362411717312629990925
1432 10976395367456961006468898364037433626
1433 22579233518749418580882747978394050001
1434 113369732053995240901999448641489458387
1435 250774058521675774196807512260594707500
1436 62238673375086249915311391834985024569
1437 164423980320604099275143762936365280329
1438 89076117176582970433975623322391470531
1439 72507832333148116569934955481384523905
1440 256627920330473611082291474593280656728
1441 70730975024909144159156422870052253209
1442 285459405522062210531496342040947938032
1443 80568713592558321854240307019598373161
1444 129591227015449187364220455300545115361
1445 17926909665260604744155636649946353970
1446 54102078256363229370736027863410049824
1447 164489500268461629897750779626876080881
1448 121357150132511417658776479631482126635
1449 543822094007459765357426647770546036225
1450 649949088699396750513095808941601547312
1451 89194088883592373217999444623896110752
1452 446451485958315645527649461767259157140
1453 420533276104902611986676685705687214179
1454 143480087032479104399094941396505808809
1455 310299293846470588678289365525612044180
1456 15461323120697220045339212365987553425
1457 648689277301592966627478577774955431540
1458 393482158839345547401533112060503479056
1459 461470375056537461416951312151352862036
1460 180382240006806663243770647926548317549
1461 326046828745317107264866847289273090373
1462 21509989899193792755554026804014016
1463 79440371767572862289959277438877379487
1464 106330010378068422404049568556605557087
1465 216849237055108661219533388781384451541
1466 242229876739423240912880010571681730557
1467 94045991283186906943708989646350188534
1468 838896245911936683483383408902137648508
1469 457097428018447681620817716671255849457
1470 571348245182948376441135598390934358088
1471 774620960181641611357771526811304031268
1472 48510110940080291899599317478862944784
1473 118504928246611004925048715880218642528
1474 395055107948477011451243132881560843075
1475 290119841587581661659254583857016599395
1476 304130406774158665666698499107132614655
1477 1
1478 1860809089063978554150682252684354315856
1479 1028769527937544181619554726017353751552
1480 363472858745751754937229680416793935049
1481 310388319974511107449354755960553895477
1482 105715118010517345406452744630011841403
1483 668475727401536367233141167764491573571
1484 647085602395152054732743665791437225318
1485 816116214659979423391328475232699226492
1486 867716422459570615706644317482086670608
1487 414805910828503321166590055624955214051
1488 299981719010997690072859273740600627536
1489 916461553212507556098326086122226053079
1490 1450679930153040719564264394162977149452
1491 288669466582824161585337077464175379047
1492 611249353424939046079916535314741186309
1493 1669997600590273143272553955565762254932
1494 1305021289792629496665992323191027684397
1495 436328680305845771711298220869957213325
1496 1919400401958931210836865563948275853012
1497 610009438408638845633211113701231351639
1498 843446136416152541404013936992193686800
1499 4517771720353771916651128070058892927600
1500 241726175292031681906122980778434930410
1501 59784890787558262387981566728765973730
1502 1121993694646099278115161535164609322167
1503 2644360146480062952801172486431073999036
1504 310736942252069125421163796015652027746
1505 141697429907743803530003271295678305910
1506 1634463424054567496085800019233945984256
1507 2421016233421486379426154746950212248409
1508 887597947556962065198118735743266166197
1509 4838640950942892016327149211184548259088
1510 845754007006948557500565414889575886641
1511 1153088831228285848558775475173628605159
1512 1236314052461914278556424249068022259671
1513 205007395759911333626436576093770916145
1514 1135605087782208235922876382940855940305
1515 720264978158376004807379039094406853651
1516 1584962742835726447333135872779593032271
1517 675387675531300812207240120445504151911
1518 44910650554944845843649024774721708035
1519 4190428855993796015751025110426391531772
1520 1269433053101485947732456029743998922235
1521 3217321279359710303084612952090871126164
1522 3767999039203937226056224994991121495365
1523 5127069961245265498661836506910463480756
1524 5126498127560621635949287149258102155225
1525 132763427443303194181817985180838780717
1526 1980112211098299295800157922138100456701
1527 2121471104142501780580961786622012366804
1528 6877428297501496401183801984484502873828
1529 4070649508995088160794183155129177801544
1530 1519491578800490716618145523819433055802
1531 6879165710674261058260980358505605340844
1532 1873787294064458528364120741251832731013
1533 3791457842507561475317347603224814025165
1534 2789227685581239410458061561343843243427
1535 4766736690785902871588645750650818662552
1536 588402247743511204287386745725331325273
1537 8377799310286640826506899133188844043052
1538 1942808556771283814177748062323711746164
1539 1115266292782991505305774082929550537057
1540 91100860536187363738057418213755050503
1541 1665334633534865900256485698396712872348
1542 1965499123073813260489825965305314493162
1543 1771740905867337061538193496153749973373
1544 3710953613543210685083526420499838450756
1545 5531577075406670543038994840789601972437
1546 544562149363334419028646732423066734456
1547 3963892260031981330772571091171323669
1548 18125739167603555567493303139549066803376
1549 12576721344604984870094448941884018452080
1550 407397081066620316332656134990002015
1551 4576971909929057529496302106259565885543
1552 9113424977056329377512422542191048434904
1553 2460523448472329233715950417938461205164
1554 18173859071756924891926906120056741802160
1555 23822301011511346901994831483458818885440
1556 110898993619255434762595519408003111847
1557 755608454630638474173459133513161519495
1558 2872996054519145197355056292936220177892
1559 11863340451342756024860730693493955304613
1560 4573278857672894150520878664809534445021
1561 8496735777460575786060798415672592594795
1562 3518549395850763272603301003460626565
1563 8079626983185732453999918867533660560429
1564 22850432645463047485832650939889051158704
1565 672763658488407825499284628115664207
1566 7150656591761892201969471134634313305112
1567 5720198117478170923412261858757510644501
1568 23807925245669422782335218469569896594188
1569 15732202289490452242178543540719718771944
1570 6569204112750926559217763355792468163079
1571 21967112664017886499284108215
1572 706525777508968107417542708958116680964
1573 13681729053387149939498505289757459781427
1574 8559987205216680227771991709818369547325
1575 7364563833153438137886392063776872794895
1576 5975100806805641059114240545666288441094
1577 696342030497358617297703338996321395820
1578 1
1579 8205617652267959955353525404392707528860
1580 14882121186872861968680750571722394517789
1581 52358429090950810710968672805890
1582 14908333091542524025078891411499702166981
1583 10717689767349545198520318936586253787243
1584 3961961255991791183378016842031093762917
1585 20206053286305452702622391824614623514828
1586 1
1587 63635078792670975706559598265813407928125
1588 26883199319485545152070226392366575760585
1589 27887211351419343730160297140466488128724
1590 62546989606233099894017453275972800781968
1591 46688920036752196019874346560294634119
1592 12785257527759909749731641026293597802591
1593 8908138787077768513831899747898232880367
1594 37478648287333127700391073976972233010432
1595 27812026524327103854875912872327023640356
1596 52554261132276835912661254209113047794172
1597 14749217075577030269786253317756992086623
1598 5056695927139002545394663822569604796151
1599 18848467460483821632551567096582611548050
1600 2009077516418249119265256
1601 19951502636121369317341495509413192234209
1602 1171796721435219912621713688345786490175
1603 2888159150340269803748014357592460041469
1604 26586508876994283569419045970746701755497
1605 5497143425949869147682758245044663841993
1606 60603002515897641696849839714787527203852
1607 101537559995991341224204327532521095897
1608 11907542755588245772195701465560448180430
1609 27285353948323207270406870712800573893925
1610 26714496746336673587138243879793306976
1611 4350223698444252828559855403982555129449
1612 28216836776179026265056735443726053063693
1613 570700415043890551271274811173489606
1614 26941496001158427243305069746258770944042
1615 22316633024366372115993254106632023453340
1616 114946384223408953496605222400880477834456
1617 30243900036579342773350424927201916996949
1618 1838822102571686021614939272476918459055
1619 102011666866105881597236361860689270271812
1620 70794738712841046905111265941537191490691
1621 1
1622 25196000222781008950911957055073424527903
1623 47318766187937506529926513004083631184145
1624 69461174478559953805624517522109873645175
1625 1527368865407729820883905651642240854291
1626 51757022697198796056348018670456996529319
1627 3447950895641790081904024693606982709824
1628 38946761349277678599377237735682201013811
1629 73908139438347457483785456830689689036590
1630 153568658788508555721548743462382493890445
1631 19873957829311957973063356279703470791686
1632 17646433384959007639696693114747285226231
1633 45610234288254325356187473781937605357509
1634 74266323673392620088612357137793136178021
1635 113753583166022770271390841221097082290579
1636 95110173728987181295919666832225719650365
1637 83449203076576702210977771627624821331981
1638 265848496235483344718106268760381591479952
1639 189034134407266541561251729445302343123052
1640 153553888869327224788477257597654875694832
1641 311320894417413652767102273843917804793456
1642 200795370135014445753947162720152634264511
1643 81126314093487196334159192999711789787123
1644 114641937093392765646772059850639285441195
1645 12156453907218826369712765936848214980479
1646 21765758010557154048320817913837483330
1647 40481213538784748672754056471814574
1648 217556942148321584234141527770925996647044
1649 114316203673292859775074857014889420148575
1650 121242767719855233687717242116153070462623
1651 105767992429774722914561138188807250883563
1652 169815462160186595701320562244327079383867
1653 118550048576408755246514819462423333602041
1654 209576885270946136367181360023246928768716
1655 216338239822032202614978687605860805331596
1656 171716158143151134526214411337038497868479
1657 248432772209701322426687546011943314247767
1658 94113105198283577596422083429486777296336
1659 414730305554897888408290611464834796741476
1660 3226296906674519852613286221770188000455
1661 183657653580774272648905084388118362068225
1662 336239336108747620494041710529330240680492
1663 69615085616298034815182644674814016254
1664 137703969208648336230409111421947075058689
1665 166642614583943675754831992602808900764866
1666 438661413059917584697267006681626328589187
1667 117737516033994758836236595638094161320257
1668 766916657784417401219844729241027579511536
1669 110997543678238045079694195068262748353035
1670 431956107151175205082388679328325644094772
1671 101179893917323308079447708680296303367417
1672 1376490277537515853096559997023576295073
1673 104695991689548560193202897111617034334383
1674 175691715626445492664707675974458160362920
1675 334986172574043059151976815035542120242100
1676 260766668228240915776880391065868426878130
1677 4207728445142251416897137931368524523
1678 525225484846589848668769893970445936694184
1679 1398764889874696695287018716594379715676224
1680 391003890375213059443073299081030198739000
1681 401293445339367346689787479514650541722672
1682 630962308198776095779631366709445862427183
1683 148454497987935407487625480744315959179929
1684 1330593790884422403296402785241636338446800
1685 999694441938466595258850769239462462195484
1686 322741766922494046553166826205825804095285
1687 743940566677094947113803025806798487076928
1688 994763923163356857148546899084043948993792
1689 452213866694641589548371220340668205813091
1690 181874213103233107569637906573843048832548
1691 265608111154419972325546811843994152827633
1692 82680664763950667657718881514471937775253
1693 894397027879730529757344643975896616034840
1694 1116567333432132490980448918190646057548112
1695 623387686474013639155186501443002506518384
1696 317667751651800946152135599592772373607005
1697 311890700795826506337402724985885024768560
1698 1156120377674751095401706478119538535639724
1699 1446272600991097415429127183307933073849175
1700 185347281783286446704342047657894652736119
1701 742718083122341316786543760254200565438340
1702 999287812994653701737921189070255085718583
1703 1573197477957982050114429891120505575973792
1704 560294086365128829009494760874514999743450
1705 836166525447802851618364648559789731871716
1706 677825140701781542960980308805021419782265
1707 101017711724703547681185509184438835088283
1708 1391182329526696587397036910169115840806
1709 261521025820295197476760065913829473300176
1710 4365778360156318852457791580312940934954
1711 2600862924935936076179791803579970543808080
1712 1258081675535651517787570693356601538290401
1713 1383578798124573299422434092337405769543100
1714 1328091407206957988744172178539396543455367
1715 172927871627903387658960686250584802688270
1716 1170198628455199046883084024549221012662308
1717 175730997614005906335633162992885075444270
1718 6936331584503444703548232019606901829798
1719 440068342953168562149096102153987114106261
1720 496885729823174427658558770450067383652062
1721 886738041526511075215724166065453391180973
1722 229105590634710041444446012909801310227580
1723 723029615491346244941380708261450444874145
1724 1441652465922944002522892797025459652850325
1725 1022290386547572441196014289110839052711953
1726 2345113492774465334587943555827902945080416
1727 2190499359110930870146826861746261738027332
1728 2051227886836572261034432058502398948413068
1729 2394441007032270764146012831338231102071668
1730 2859471354382459348962147703877115175702572
1731 371330408373434319663453721481871853252644
1732 1266884413544191926949684001566869718738353
1733 1239050749668753918939580081496005623104613
1734 1990052002348612564881929072358625335925659
1735 3413653231492737480572389487429637535574076
1736 52756749048048298953232206443973053713791
1737 6361060138117240944062797542784223864583
1738 119734558028866905380575411656364582760639
1739 2433452491283103507251596134773925363757703
1740 2902600958372018467116369296114326303160961
1741 1643301155688037948810745387332336293929797
1742 1480568896956717635894409687749675943053342
1743 377911687479050621500629157698561644251983
1744 3613471548461743442238867094638221914678792
1745 726439828343034613313614097986346073361554
1746 3067684996472526520302025646602566944029476
1747 102904951105208788626584295524484964758527
1748 2508637085456343210113079576248238031962896
1749 8165134142172391195166856032856056943715700
1750 3546656680222667366566931624862868862610069
1751 7023399856386556386770544098380646525349684
1752 11716465051383138732943842713854453993399248
1753 2621467544925629209861513071510907711350590
1754 4424975204300370148178497088359242348927684
1755 1430503948824595047215450109170285118724647
1756 7637695631674059610668495597679872572708496
1757 2015636166722240417750444352082248181840845
1758 1574815468700883506949649817537274014283044
1759 7534798732649271771178751690155048248249129
1760 2377091714449636056428943499575379417178561
1761 2922117239439675482970504307655848929328579
1762 3706099774208658620371155145744856437152675
1763 4826495268527270769330987652318236363273594
1764 2587391589138236267687242680488329678776817
1765 311287919121887871992494379132793206003973
1766 1768745600188290567645720195126653457684198
1767 140637143225462881495927745699432039
1768 213566969802756423157682184882443535998569
1769 4246083048736988884333543436642156346823504
1770 14248153647316771941209897160227611683962964
1771 2921231902015767672047460813695390648371178
1772 5688800884141084924264786756373238369979495
1773 192335327253757577673954
1774 8451736332244606621251173944767764446580725
1775 6002990031934528414070145440536198214294245
1776 5328043857962779346479800518921055558748427
1777 11918436656274905343388072091080717339748452
1778 6308569005114569407987735221231345186230179
1779 21224003462364935459716249663785766887239340
1780 12381947437948353097566539626740516558310420
1781 20731526315612936546944783556252306279374832
1782 7122265069231157534826309916323042688757615
1783 2507597575950383074351111096562280541138564
1784 5399565194789928345204320599721934002666389
1785 24579804215751979857013486160904504240428
1786 34648536313021010332042256683799242699800
1787 6921352015251413635906272066494736889143119
1788 7586965352307772283453759791659269237843885
1789 7411222518925135887411319887566369950215947
1790 1814677510873345161280782007190113547969672
1791 15012461971234669847950587933403132756911160
1792 4975266571086268207888986200788908151194880
1793 1
1794 8569276562009017482867506019089967609820909
1795 4981014386734373442522695021002627597422917
1796 26278827439351813005446511710770438119345076
1797 10687122262438296975864698456555586630434969
1798 23314065540747925761192797308946241302907172
1799 8707577658918151127673253744541652449952465
1800 546539835919616588740874983134911100063
1801 15220646411019197179840474928453914864895524
1802 550686503662236283302873995897623551034432
1803 13988530695414696110707390336545018902201869
1804 7960828365434692243757251764318641361856262
1805 15600180985485774516201317660405960597789957
1806 27988452402516106260231802056206519401151668
1807 80770693608163122531398597563593122060258
1808 6149223414266051417485510882705479415634972
1809 23921190802366926523657520660618003735916008
1810 54230296487125753474635787642942065227985232
1811 38894928641442314485236943780859249979330212
1812 31621943235800301662692814782160990386863460
1813 3055649962804845862188238997631886177675426
1814 16042627956164063827420984733121530347657621
1815 18910949854338830703886292163132670738482641
1816 19700357818201712683751458785225655195320471
1817 29546900772953659985589263623866661090332572
1818 16135259439703720478809799484563863457784397
1819 30654516809359587715391181771988543668178116
1820 31825050916673356732444594279096223894359584
1821 16360995761773856974591810503340255120393811
1822 43576306831056116335536679078622481337552
1823 48104185638137366907105105661371061655367180
1824 34835004890353754588652547172682391411424925
1825 4376462994246697333060953857945301798755220
1826 644786710975693137787799071481427214478996
1827 29885036161425232384705294413983459364054169
1828 7320453110112678688393352543056550639
1829 6912321933046883228246864649235695625306047
1830 12379795561972374453955320140314745638629417
1831 17322359178099485009958538570151527440327344
1832 24441320209417983928381824731540872247485340
1833 20576699925600123024995287822371694429647334
1834 23662621833775850324748427537184826814995743
1835 2993587726651159876182019905159133842
1836 37146847452331883001919115199257700544457382
1837 57918505941205677824517945879696279279408052
1838 111734283014312473656184758615818473882587728
1839 19685494783582188434832906153128689256264497
1840 23700445278529995142449377870734555917944055
1841 40742890126500916545880847892181569591147073
1842 1084339770878556306747885376188785765159
1843 73710882049734581399356548855264834291534099
1844 107883407906170602246619936393092364072297575
1845 20679766260928209551321101467903430092846154
1846 37051329367712101649510826186499910159742874
1847 103919298034017337480131714345558192575605875
1848 114765050828190612026559239707972772636594740
1849 154487404227026905953511936500460745564387500
1850 63569422388386525147207994329648463468355412
1851 10738881872811942160233984890662268873321034
1852 43311463308020078926116555866886979065352807
1853 19952457057759612711430788500519644276461855
1854 21595607162090568784373217704013727652806752
1855 39231551781089488755771137907356448170543809
1856 453490838547928747385298896340433928726735
1857 42029969406425651379083578294905774893270931
1858 49704423041935992473234912081492104095383644
1859 164410643520674595338015888381393693830743380
1860 77491285033731459576815139943096256969102758
1861 29412730994380705841222998470131634599633645
1862 35689203347232997857588437965885456148709457
1863 153069491959385073748173646852282072589666
1864 29202739767204456246274253132489119330156813
1865 196133133056891195922464519089607785818128212
1866 50906894610478064226398042984101975537797439
1867 90092541695552489687220187370300268154376349
1868 9673816533581548406957461721442563456
1869 300942688399595681822100779237202962267089308
1870 97293914129529960199232887641343961126233549
1871 70951331039282018707427113576527825097167141
1872 72326273322786851321521336495070949869832240
1873 103623599531395077630500899697434366868156641
1874 329807722422550519694620439372215304962106900
1875 3756138583689013371918550124096016464138
1876 118947966775140918177591865493193944092172567
1877 59806891817127156575328417153577044257214565
1878 72956006436026475826351243234479095035513131
1879 121266473621880006218921808293746543405528556
1880 888766819731049071219637752770195342
1881 124464725544635268017532262487003758319551931
1882 64469882556003694719284595963934483377464002
1883 166485759013860228441626230643977824415135427
1884 144287993760289220977729254304709104035641951
1885 9281371778777713195695023286670518160122561
1886 25964698281628499287372071888555457904246636
1887 127333245919688611880734852215727646437583283
1888 514494189039026220000071243475002483588972656
1889 298289578362994770162371068058576915246448580
1890 889616328817726011519496709544535098503470
1891 75690700281828787905947390528693162884130749
1892 1079414066202996012785861358446348145541538816
1893 229776939103464487311784129905817975740037501
1894 274490517345271205852925925450621284817017864
1895 244113219595884878691577912505775725138177470
1896 813639566100961979497628013035820505127222912
1897 147720813946410213994257268527577089954064241
1898 184567577704659175658776841443607121782942674
1899 370072415471622944657320477762380256347437280
1900 275945162316470670479366820465239768200425988
1901 513457313773598183821833797990046767546987853
1902 268121552635667965631604319380895208433302801
1903 451984151489715932326896300864954044475896108
1904 274873339977436556311592690852715028912784115
1905 249513333282076030065222682804963539581284929
1906 254305020476070171437968349037383951420883171
1907 67362500573257577204496081615654013364330521
1908 551164861605886979862252888898583784557304556
1909 397010927229467095593348274711520621614897673
1910 125346826102861823480660857382527149580136
1911 9429078416681309757643766863620183785565884
1912 132859160009378791973760165554607205452748750
1913 56559447456221531655971434250340396665410926
1914 1172393305137204214623069337968755056136618844
1915 605119293111144251472264666089387255146689875
1916 526508124492029590612707959319983727078714156
1917 148154551382173121463619085227854934752206056
1918 320042114572194953312696383543677142405792067
1919 643236226388126522301100318334511281319125829
1920 171522237498518912814311413864573016746731696
1921 350170656805402550753707138750974435183438451
1922 171458450924739159367705644177897202270879774
1923 517284816265904554933560016908359312124402707
1924 941656958907190753368228431831167545467219540
1925 7840997169528647334171587556001909692452119
1926 479535495122660649621535554912051536792257271
1927 532931743343185910028574494963323792184957565
1928 563668966358089814951702491812000182441779188
1929 127463907368801067970529223975170739742655254
1930 829740015576409654200363144504344436693097960
1931 543273151266485282204993473474150091330807553
1932 1252976570184191150252117976382233264187993748
1933 237247650137048516699621821458872707031403215
1934 1281589955058580755837131215172512689350719516
1935 1182257192356996766167089709190354295350509516
1936 438608889375172419163762016525339147859002743
1937 383076683758906869542063932732000739225737093
1938 401027795666573260477143898118117060265835220
1939 633731428148579827041610888472111722726705541
1940 443445885094752183551810714932465832492499355
1941 126331925491858047492511495010314630597714270
1942 639086010632554799944690330976263813088663032
1943 603218069632068940445105711327955774646554497
1944 1431510767176827274727209827496616773813697116
1945 1652591010114758723414917407347277725306599260
1946 510090989699444786722399692647229484834531441
1947 620292824069778118437322581539424198970313235
1948 57137820345886055126460917686864344289689004
1949 4048932272209182861375848318022695746144874000
1950 8558160283015188151563289626680446
1951 2118853890727734337686328179277961650290266212
1952 2421442964861923187927964103647847919521149520
1953 1190206578142937003933782944685330435993019711
1954 2181084689201803613092904847189953074251110844
1955 1438734599376138112322771131202675965481779108
1956 2261577255238136088220386609636030635582537019
1957 386628319093940777730049680593232652459581839
1958 1352094118663922431697263195697334055316286921
1959 1038487971286781917893636205659464182462854877
1960 2464598818344116982033451016607963488139426
1961 447015710491154961167207836978826937561050043
1962 766530276205461048014893476707445158979504880
1963 980740153605464482821935144714519356419250537
1964 1502562949010593998191913227546864587582730967
1965 1272684663769891750710281725374472057961832351
1966 2724883123059077568610183090765678879583430260
1967 2165267656288795347551499026639752609707818391
1968 381812652089035124187531812189729771251951252
1969 2455815721258232910094968663264881468209618375
1970 358338259724384173346179998220835197594549306
1971 297175088838832141488324720131018215997231620
1972 4140808519649180484424047200630265370790748636
1973 954504040625308288812663896456766194775785050
1974 5400399403441308422658040459408184507314705125
1975 987900139465282848939912910151690623069157134
1976 3194121996099177283156570723576882829839167256
1977 4131600688237514975982015443841013067987697156
1978 1269513307586013221255845329243827436502983227
1979 2622195973881066283755313820583627940180585201
1980 484178713454315745383927282
1981 3842607171234450625733169272494869931146270436
1982 1426195749747499115988234227300424333697366719
1983 37134146823669456062724536144718871765381792
1984 4964445239072638443340058204200827827444805332
1985 2575803777306612536730576168996351162920472001
1986 1442110505638377630671714793706703522084816401
1987 467259988666739816955194039674133357145812212
1988 480673502368431720982929840078037085366249063
1989 3017146845275749539971108785980005776600883943
1990 2136134855856406194317689127560258795838339925
1991 1850899763009079897230609004243580472120931538
1992 1916900425410146259852387944767153674873091543
1993 1882152884322443701969534281381715907200463137
1994 809307097421007982908493190643338484246021757
1995 3418443110299946659655701327633466346433810279
1996 2331020255610201610979255160001689124539581173
1997 463245925069957187577406244162420687224526112
1998 1487346789172116068564864229315313939121655712
1999 5070338525819278640311176312571146648234575025
2000 4104964439164660292015293371301935434775276255
2001 1618577639126333412697033414143788853039569027
2002 4994569459658463350672819777734974377242635048
2003 2568775194944683806583015411516432457284402931
2004 4633794120758855476623664883869309590181921911
2005 2750447824980092726753404116443214898418148549
2006 3546781705636291773656108
2007 7532832286560411887825697880980463967912190524
2008 2717401264061862368191576415719943771748965426
2009 3411498112912547476210984536087641938475268502
2010 3149815706812081570984237992837879093004982201
2011 8646242747480761590285878678432151687068008172
2012 4490992722594182005521896422538903413321281606
2013 4695377681662283453549464601577574442194987938
2014 6444467141225095157680984102556492804964309419
2015 3709512106937832054540587798963558411112825406
2016 33064301255832611378550933977009464750122479
2017 7614591243532889709928548205126263100871335329
2018 7853482017021227780210376524486980633625538952
2019 14433897501730879459200851647714436230743218916
2020 11246283970373920150492537668428459590633005488
2021 2433926187983802384011800737427697648051214563
2022 9927376813221825422600181539481784531332806060
2023 3248911736112278130196756598175054077138831489
2024 19179497729492688109208865409161191037732031060
2025 21465801914408415232323293594139224273084948176
2026 644676321368265461249016742151387108285443120
2027 1439736683711649922274165288560211779675382665
2028 10037378644910883638952203572711501550609429527
2029 7460866560800475824589656405377429083189211467
2030 996436829247213113484124255871935647942043754
2031 34053575990334018441895389625028762458647874
2032 6849467409680939739445695350912162569801407133
2033 277358921866133892795671651746782000065012406
2034 7355597133758128443726607964671999029982514033
2035 3601524553250511101204197027273044520098550954
2036 2593775200581657579150394993450335843447508962
2037 14623409943087545689098572642213579902373578500
2038 64097137359299771120629055987844493862724643328
2039 11880327384801911024992952677007614396602566423
2040 62206951689507888973967692963843946660924624
2041 3875292173895559200521544373461337482702671140
2042 4378851021754541967355729066591200949726412905
2043 25105013656876965583415174881790350927928
2044 4002850364717893904785973631396537490107320281
2045 8559378560492413400179129649543287575378602903
2046 2220120390041977459888397926209444626015
2047 20135268844369917397777941556483778607625937418
2048 4689164031635248567397609424471761800880223142
2049 30159129298208983530913430507074400212444840625
2050 15962156163481224123866564801982945909302531051
2051 1
2052 17205574449745327466524468119194868284160040433
2053 688044472367038069059670181175894144063186613
2054 4401348970594183142474757462659340114765984117
2055 28156637136582238132033012252624578
2056 29102216401435963182837842575664559296444673408
2057 11637851164428222346927202591894130642685756383
2058 15433393323261463507822562384201867431531656985
2059 10575619734489032633574405017904478671109345862
2060 26991562392785642935712010560165356616215084237
2061 6202391461532219550648021211175295723821570
2062 35655067105634387729492169280189394753643144356
2063 72687823489610792334489205686497325185505100576
2064 33661606483763534766174911940992497876030028029
2065 30326300717446498560239563342556524508486154816
2066 38904832072338199326064366262347885833166473078
2067 15359315569471282476300386309712246024090568817
2068 5238347526656042673377528450783750995836159
2069 33559446906189274274326571100377120303984287639
2070 121603054293704444522474196189663494678960687936
2071 6921484890309251834137895616367572779992627964
2072 35291405741285612151809066284647383514620050400
2073 54410431100433971914384070622179697438693474285
2074 46904462153630242543034516169685461662354777225
2075 74117716056472143979156964820738006751201116
2076 743109446678185374657362515020039973348982592
2077 12542275818367398400280352461231787212273737427
2078 55541847768954022565940974784497191543995148316
2079 22876980494355112930341488197716975157144645493
2080 37180657361811137664524963300655260964428949941
2081 24402139687204343866752621631652322632831312476
2082 23293939256282273147351346722361379628348953065
2083 71745145260761842130645894409249636223440165644
2084 47553703793232154725143402567621817636516900290
2085 5423745231700559153603406500006826077766692830
2086 25980594847886183134974484325239016175948371555
2087 34481976724425913118501584511091911829380968177
2088 47962907490730706198904802360563466720376161098
2089 30105000314905547864490875778873199053440263132
2090 731888148853739167554895004921915144215888389
2091 82111036114527960910325546485993739678576578305
2092 27417566366551323017603197601669100168967232276
2093 84036435235928255225592345835384884818775000932
2094 61719540808185195223448736386471708006600839835
2095 160517920257549467136193984561482212740988015456
2096 41574496778927567875065680669725490904568019057
2097 107271622371693020884224685061131141326014770380
2098 130168875711944536027602598490324675916786906780
2099 99897997259389464978756566364175777563274544850
2100 26287418772841835061141258743204595135113455533
2101 35861569002645476148716506069334711332863308858
2102 41105377442710381634232603982453950433629665493
2103 124506587908599816082346430781834350180115113951
2104 51277197200513158213584966437998488758792929975
2105 106969460726999428983553327381328460779528708701
2106 90133100865806117918203480753613859038381596328
2107 39360297584447627420334691478580807848277417244
2108 61214991115896073807442266694325136987255273625
2109 93722052347689058873965567452932223016765363914
2110 256070384384827720048209926707558413616327709892
2111 103953197612983241013952609624579748354272730780
2112 135145151833283201763134706645651018531390928403
2113 411673037179840533565245757787027670756720538304
2114 228861206064720014038494531919660766950289218844
2115 44278665574201829031369634877789609773585259452
2116 83043843997348609112737006765153469278733850871
2117 142206105187952917479472647800134274274512256237
2118 43827672664902737773435631839222725514125877684
2119 135764627234840950138576897946074509104239361142
2120 18904547479212279408226255923549285957942118551
2121 136101134074324766289645517036462559443178914011
2122 28684234440296054618720586230664361295606441677
2123 654377208367062603135360541582692072900
2124 630167788506356040803045560768627727178747206400
2125 310367106302350449686588744253500862139658349004
2126 103319337961723800310991961124421925616642773490
2127 121618221629039203646292614143926146547949550019
2128 330379220015125622160552352421540335087977667232
2129 388744143393391109009749030831888509083171923232
2130 110761457241728688899648152714899858425199
2131 59594354938602765322687443090165888783472007210
2132 401249609584324908663089099163788850703599222972
2133 226347018238747303733842006198115914076592053224
2134 336575414135901328252849894074980463633873355308
2135 227969507191204597012697788071578438712482586944
2136 1
2137 2542056014897473839844773180490633752295890145
2138 336156621510037568273327280771474443230390765756
2139 383261313906569437085926603362686223157218547479
2140 124739444551648040465316517862225315248842632562
2141 117433878518557586838479321816566974734912173775
2142 139249541978146994997374538924390481028110228658
2143 85129620132147562799451036720952373218441193818
2144 66375104772155460084987803517293036928254360236
2145 336836304719195911675815314956265682854751287500
2146 374544839021490665026131078381468
2147 79017347063975723638309396469700924172961065501
2148 594233763031411276761140227657211064193760508084
2149 116811073041139339512381131957668778514474078635
2150 275512604766564159812827405079212889850101963593
2151 270308903433499802154458786934379717426733347583
2152 87793779093586495375480614717097504534458206
2153 240683612494518568058853711922016967736472883155
2154 260254954902134571225571484603761166569916613815
2155 354285728684405210913824491801849349512926601404
2156 207388013350899211178604923285085946477169624327
2157 105586843379320997556246502927123584598957461201
2158 80702675768336955802431594798720051124547441508
2159 97096513467206942610067079224070103492953368409
2160 669372050841750948603778734431356732582539975724
2161 625523332129934384047172972924983343503738495592
2162 193866608025908370398214334691122649794312718551
2163 38830061795395889443596958843480289677509132615
2164 309220292111864733057334611909995194123298769290
2165 826705720830935168542102527707287513961756186476
2166 533042598369890145333021147560235385340703084660
2167 476060439106430633569690185780810446943341529608
2168 384310211003190842503042008726921321639596488721
2169 1119175699629251616002491988471526647900832766832
2170 1293931219210962844189331149160720415752043783728
2171 371354491534622643042591105973994576467298069599
2172 4091359778311687429806560242859965007509266024
2173 1115208173037340268722416529450807809752283559788
2174 312340549912725495783110912116508880888768376465
2175 200449070274494076409874622476556494199743966991
2176 320084841399029194404624033265900585164263195705
2177 158951638757233060065258822431973947578194747966
2178 2677972596683559366801605775735773330107125496576
2179 131727495349939772820643360492276629898913900231
2180 1250782941221242008520976405401615876479535832
2181 488874898932176927972578661057717954713030344141
2182 823057260968406374260191752340186676471944128840
2183 16568934841500421473574355497691206271
2184 1101657153148038056568966825820958500224209224947
2185 1186745127471427353596761489490253043492363594820
2186 660829376226546811146989502006521917634755203035
2187 2761112841126788303220129949544361879198829055664
2188 232839558036676997764361052033963676023647236113
2189 903585572327450843020978674941881804320915885957
2190 789815824862883175616273483389139420787894856311
2191 606979875933025238062993319207677921288520238405
2192 1715018694356774719349398679296540377874090604036
2193 6499723940955288541809118489552791480130772568
2194 973064971973475575812947401975903481938938592041
2195 262435364122946585955755048020092197092149254134
2196 644865474259546893943459633202960201915131556470
2197 370253030119058404650815771597094535625789266393
2198 164946847054676655244589865839525579004053030908
2199 1722780628775543840311696224187642869438838384375
2200 1546750656173377844515624755595280785391520485476
2201 936318958555822927826973868794070407005527946335
2202 643921690630866522664697248537127480570653647193
2203 1239553626256374451329303015434659824538735186389
2204 315063445965810083869832515780973100680360253157
2205 928944197838384159470401199787441877723871840973
2206 809476356533691933444650975251375825434699091483
2207 732628993001834533905124118074053103053533804311
2208 130751506645163444847556048428697118975001884820
2209 2293114697987903111602912839933808294551844632620
2210 3051303115950295984959297649501901065129600644188
2211 903493859188960675874748798755513999892416316409
2212 51751839335336151147061652249168606611161531753
2213 822352898446783251919425168303121678864983390565
2214 2181028194809844283845654584978723891581390101504
2215 1570025741992906236014931415217834838227858185424
2216 1782832026118569388773482159341901895930297127732
2217 1077830317998129132187045889023910515924543536238
2218 664723669069506728583119566162087074696610623036
2219 412785832938633004640231599783456672966587661722
2220 1657271479691256882554740748289086103204977843833
2221 68999694597883257602332371448930495175
2222 2043259574093604506686285203099356449895793650089
2223 751862496688245691947589477011672626213837324804
2224 2397695048566064253288792002105737411160226527125
2225 1118047604080166948571216773635803852455699846366
2226 274729952826118496287040159943770943614024902365
2227 31102701806650154134921294029906003168282092205
2228 277888789584745944479098532575140979752727008121
2229 2611081595673817600574961768044225503389919393433
2230 89465154236955343475771155040336016144988467704
2231 526546391751261243797368464235562125675392783883
2232 253198229690413079706934280971444356523469407348
2233 4993857984200054989274625872060718676606107149784
2234 1538387921222743547900999936073527977896393835718
2235 4281985552918003629115429459496700115535894080143
2236 276599689783579677595337350972265737697783708422
2237 284090507734249149272195734415339228259732894409
2238 2775489581766813079703006944325271354422680610297
2239 1618305181746531177663682974982469662996720366935
2240 2467631640968046151215864604082700673967944736713
2241 1942753062534781570513777654206612701569851365883
2242 3570384615059176354986407268457703748069718320732
2243 3219529141371042927571353161673174966830326639657
2244 982794346724871008446068930956518142235103084048
2245 1122001452300972398071709525129765647639485311018
2246 4833374110455023379490775690579247255874620921988
2247 3405248085948699130985136554934035067320891753509
2248 1575651878591669426612037766307478743466144626051
2249 9092675580416134324136009553160975441911672470100
2250 401649304046696986481555619489675934204694133544
2251 1513829919467058918742001506577585562250881334424
2252 8360946818469372229321236832716802952814815210060
2253 657500236855624858907192560619878387337034705471
2254 9213200464747668905266321535892312506538934469931
2255 1878081266143463480900738059191240708925423820194
2256 740219385606673048350638598271959599461008189658
2257 1549554191636740731835218629840340555062590580761
2258 7835175600714055956552960468
2259 6653246037426369792834468784747634528630442528765
2260 7839145391448431722933977716831346096064098946353
2261 7640812115991207744636092242383138867450791567848
2262 3315849727584524756338206335444462581742355132095
2263 5199826181982805439478996585212253391938542513039
2264 2196733841856937308147832074333544146803509219561
2265 3289675297330635103059945603421237420806203625221
2266 5827950027932089629701929210315658558123883916415
2267 2724682018893385441542118687690208488728716055158
2268 5936385493081091024600232125079410582715071929489
2269 4137242156889361449318772060698847510229684391529
2270 77435019998061486576779893891371589754390375156
2271 3856446511025174960638955889060185843983651337681
2272 32400683338585939193384767257378069916994606542336
2273 5051756202735317710990972170496768475413551653432
2274 14574284263415423444851631427645113974433757914720
2275 7145450388567189216776702032375493052624282467953
2276 12889798493527838157509910054901936023791997360
2277 7824639173001748812225392929685232966148161425263
2278 1331286790317257858829316668870348017470138223458
2279 8577380148522575948158919177087677259325004181055
2280 3355583778679460768163494093787513730584318553057
2281 6110415942406046346785738600891075759161255069299
2282 11006004815995082659568448975343616296590771325212
2283 8868529521735570439827558779526475799479730396379
2284 20553459502194360365741176551570749952310520680176
2285 168913912776470590617901410868325445409640895604
2286 36690017674724333152317249001473498605020539954944
2287 9249582197738650747620507483438707484990041054537
2288 10239492518922867466196211982306259415598419864703
2289 9087266983875839382812943350167411314478911776133
2290 3353829476198547108258684053903224908299405605369
2291 20414527307180351138400343668889497950385683356
2292 1346553781247943048943625963409716318262760916964
2293 293739910285221421189447322021805337701340015298
2294 19887869286030217376053609048869079976583278452119
2295 19381341184733847374933811886947085337774535359732
2296 2459035220934216766595087256752
2297 135775465559136995153151961696240314312494039592
2298 7866655648601113928135062724831800997791899699663
2299 10024467932630652051873123744683363871490721706685
2300 41689407909525454465146153568425784715355149019344
2301 50420123072352772973877798072418632394544611696016
2302 1818100070892217830791715652198977129103639733626
2303 6425052405885398488694546756806348215428392957465
2304 40524378953315547600859391741026504439902853693776
2305 1719160474272460995192913368938855097398619016703
2306 54078873333963966429196661429860622903131746567
2307 1594234232865854175043899943181160149558871364
2308 3160800264564322514550957137510548513561326085611
2309 17270787082507048433957058584650611429777700139289
2310 8432804570155238951247331331187862076309898058081
2311 65998454055344307864598412839494562616131421462500
2312 10822550281412153149753532821268468444724374657711
2313 49370643625462426230729644672756439767780430906172
2314 104589595401781038713826032310677682470885018064576
2315 23565992877760937897582687702890800060190952433756
2316 15306127161578630364528874284082958712851248601691
2317 106733655486144271824681035340817009556694300384336
2318 14186889173677747488172206691253697284777786185097
2319 53983331072149286313793170666288580572841805553460
2320 37430630639031804168909874868353063319677681776548
2321 7269645397360193122166622826120509395066141554151
2322 8635421761261606019152200981364808966508188424873
2323 10107654212137901542915558506600039059442744067480
2324 35160991759335538680018785888979181212520242102800
2325 225844708932210270011623003303705155703188735
2326 22960007513785239985614693281233396517053441984807
2327 7944433727982083173849728084715516227724959002313
2328 36380697454457789302293728207198572143837754038616
2329 26354654242593313164978632501859117729589185723525
2330 1040018823305926311871823482262494634129890679776
2331 157227186931340488637665779010137758623637207159296
2332 2951812316930872103785585601103474125494561602581
2333 47865572460374179265507119944813516879086768007361
2334 125506317442975331398134917631216226565542985191600
2335 55482390938349414975416817793323390288808700847556
2336 17549835690599499158997709378564050670041842824124
2337 39366866050898105953780199301859592235281882509045
2338 23559961949605771070226668661681813773935306582335
2339 78315369782093256126164940308816144960494618347916
2340 126668447528814097968689326713973280088896553849168
2341 63557602575658204786651447699309843534031212925505
2342 143791860892552691082038711449181414389552508832
2343 95958081431765588808392501537277854432421460041628
2344 29108487060002068045094922747011438198172500966536
2345 1146165456625974995884901784683996216504663926674
2346 63191883768775289380335893065524304106352055089152
2347 1830689806548518086589786820671608996885380316260
2348 37531831451310268403742979190007790784555737215075
2349 115655919801968023786818930626847206409653534579325
2350 18690035974564077348705344419265682933825051938652
2351 62981318150959546711131698541215388900328252205576
2352 34032461827901395945133537430898167782485626223773
2353 6744231230161439487134317733204246104883723274
2354 39915130834293617937703920653735936413953877547864
2355 19550777804691233174112511937321691469554812537599
2356 142540396444497089807052504204950323016664218601164
2357 47784177764253373961844299766245566415192537970587
2358 90669360200744727985584384973248156941102666302892
2359 16103176369322855231162416770879394814737996240764
2360 16344696707595335995828582585723311470793078221379
2361 89372273711615157633782998641295243518289432606084
2362 71130144247513963758541251345875972756594008406151
2363 12496049363668347596890564668229339934679655899998
2364 30275956281206838246331629669707037721680314481758
2365 30207323436610735075612438752360761326520136154871
2366 62002764015172634037395342022053660540145564507537
2367 13645634724312316621273443154763123065868263653449
2368 28503715349916362073783334156574407518930874866793
2369 40917156079341457184675556932593865289716521592110
2370 35372905216016079890745272118411442537583630344689
2371 44461134209842065635366713758051606722014059333368
2372 109515946578150146697238552411969662286195896084612
2373 65893878891652335002400438807048519312361646239383
2374 205370282624178731024635494965400796905558647867100
2375 39154079983365004408558090421883264407568479679769
2376 69532555714252885271067690255447782201382582745181
2377 17669172445499016189330169585493245485672668995331
2378 33259100677049729953460813546195455817530392186695
2379 77131534779151505695638904333722383686565346909449
2380 200265124249346642856611216858430746572620417298557
2381 117393176583780125015134098100817365814109796023679
2382 364713894772897468477992047329255158952566805923920
2383 31616331480472799027716281918898587093267909909354
2384 108936068173759562268824427782875251297404247310735
2385 302071060368056941224361871905636271314216764270764
2386 234759054605162731084798571473185947958226464194772
2387 206786369388894195433328230868107274161433076473272
2388 219658917076784543299947423840029912109003332564740
2389 34770621959753394501052215562511746760936475709718
2390 24732293935269817328655655951854968463719904162540
2391 296174490898150769336941709795525239030262236232508
2392 250186306954240623229118498488170758784217666344524
2393 301070562447168853584895472417809004725244804794412
2394 138223810674905290345563956055808013488806184569059
2395 46035797929622509320469763588246807182529439249268
2396 11887144022976053254326237463395293464504630875251
2397 191796732147039463350921860482330689572729803566343
2398 147040645505167381133143458526277936813349340168050
2399 258870266397546784496639460263606091743665629195845
2400 720102554459603734201530034813586499888060043929536
2401 180609005015574795746260400523299020971888457154395
2402 375237594588996419571546295193536591987037394067884
2403 80672155896068715092114687274979797165763307114776
2404 404249971306528930715038195645196260598738142932852
2405 56697997328959520662722943372729398441997498441907
2406 656106553603340579228198712069350726539412459882412
2407 312971346767935288833728619759108020595178838115783
2408 791847798960537573841692618638567308316924768783248
2409 737202165582565778346265313754058960155487207860304
2410 302336873367709688098080630866100425347121208735864
2411 202722858036281888142656215714736855240849751772835
2412 3518234958715038324839014595428333745759185026764
2413 150397634212862364906841776296079177695780221904720
2414 449619845689339510199840354196944686300279133384120
2415 290625776364092293804982874687845117270531945077837
2416 259487012685614721526974306122149280126039218437
2417 59939156855847055510404789822275202679710450568047
2418 118954812470707441568031930420276184812831702221383
2419 288830106829748681401251067739235239616399333911439
2420 541289530044263352306141213172240092083140352938368
2421 88886157759143344154754744862742645825403827192684
2422 197314201906087380695325276678542632690110352079479
2423 6809995668333637823085436547372585023011789554572
2424 747518959087134581489429685553016434367269492709000
2425 401938214220687708913267371423388516719913468693286
2426 40541579921630234374113021229955974594814836428086
2427 527294755463014045081446914057346349863760636506689
2428 306627944462439038460240978576490158360519736358673
2429 408959094461570267749332807450572258170072249229109
2430 728110111083796201188819267874283615456012918919300
2431 411857948254671642694328787249824678907497669080740
2432 186321639256766643727420096562855884492320653651081
2433 263570766338390442669156188161714006005708816829805
2434 260495245588765497595902918233802956820644920992367
2435 293945298960515997580847743634322069671559150978983
2436 51797250923846839215967220171125566426601789927124
2437 816015430165034130351481153061509793245045587349645
2438 396973757751275649461822758215284887351671314198409
2439 670417595268941971094868676272372297248301551020925
2440 360759409147083389925922003384512372166836236652369
2441 192863904359620703936570748641491486913148370957813
2442 137925737369005354426872842461387747141405795153654
2443 2925473494498606117104019356609540787221847493976320
2444 369342978046490270146192720261564647830370441533048
2445 1201706812076650138580580830908323418412652554376423
2446 367581242406240577619533909711843684327084575737957
2447 1869094944829114213951881742586977111961540798123056
2448 310456375931012074787230454315071341007148631186762
2449 1416208549073490419701397906626756396609561995812000
2450 438645529420208613862837703861066568447026586639771
2451 118419134116481363864971271582212521476
2452 37864161851740482572066844624205399467576709322291
2453 952902859346881850366741135597079465582155960377076
2454 2294272774237417507465771860908262563794729181133180
2455 1131150074978652311476678036211890152514486310801428
2456 1339478573578267817655803131162956672918806319812228
2457 602240255094023238358833184826031501429599058296758
2458 636192707944958678319997856343783444647511932295487
2459 633702399574822153820298962491124527521929833489333
2460 444098935565514091705585927821072755937149482725086
2461 156550663110452378091632542640680296965259481896153
2462 722951591596637322831275674521373203762713253766073
2463 2998304214585198735189712625707881083562429707947376
2464 230578174146219983020106539929619201197135980125038
2465 11521352542152383277084155882467898187870206199
2466 263373752307331082707741876295559785357429393541717
2467 39136671340298012421609723736246070979741541266
2468 1161776655692007227168284963194488107051274652401873
2469 1129175157058524521119436569748679785421962855988766
2470 855226529567104972225085613779530428945796965994525
2471 7005509728471409120595078199759221928770545642072
2472 494333331147040205262925741493111765531953737785725
2473 579769398508247682035150082352760594889090891688715
2474 3744115249763688428107530422545935823192840239287500
2475 980104234262662702603880989546067365731925808209731
2476 3352465140880297573481649749254249353915676041966408
2477 534656923397136389558839685976794057636148645039824
2478 1628735132069565626614770456690178772212238361561291
2479 337488392046974713595792360615044154311781829004381
2480 1681331382825562557088227389111981930713846866824391
2481 415921787914061736914956606006618193445124834113528
2482 1433433314317297069853017616112906833203584883248755
2483 533793530204513417009767433017731544264816622821625
2484 386457741743414912160899758390479288325126333227801
2485 982384152263038399977630258523639572922811195635827
2486 1482032062223963663517301370456992612143801097903940
2487 732840586284106929488144772630949250746305021106454
2488 764560256979833953778489965550633031789344598815303
2489 434785348849629467933906420581226479523492319129852
2490 5170877323227099698861718162243318447568380965596228
2491 2135169133344883064171395620448703741773452087044900
2492 2558618482018516532079313809302667468712010282012156
2493 1
2494 2901685003731347018537697804777821030232900326991029
2495 14625325428322259026922964803759774619250324861331
2496 4349625636929755062456620405057681502357173151730156
2497 6335723254673371530067469415976516879182104499690752
2498 2734022728662784742223127832105488733952923973571736
2499 10262181526703532247085961815475085017992479147094000
2500 3286708089575487589782981462029265818912826474772968
2501 2944290971272162122003862312818058786138731876053372
2502 1
2503 1955732530365874125025989787344769146513524994430351
2504 1543198506715670580964983451076570905937127738517823
2505 69298725431087247935679820309108917334456455419728
2506 3340922922292506570661818403364593259486098629513424
2507 3263296231095687212897057473328463137605973388979195
2508 1
2509 1442164109822417485079350853326463007572579034931990
2510 20492162771702202948854759782287256509369812
2511 3069568854962918856996640165106544912413252083245714
2512 2817756891689450589269130681585956818871358936093953
2513 872267997581462387298176618785042777548645460819944
2514 3253162407766123225745098963898653039653653140514823
2515 4477003159543806292913068118806933432797214654132133
2516 859494563126096450647664491828816943838719431542447
2517 223832257997060285706937398357087647014376257870664
2518 4308096379531234667753645829758625019684447485956820
2519 3134031850061234838117689414788488656319511160226889
2520 1912415057619346077713129376267927284683826467582546
2521 2541049060355184514807593203865270920110042223192179
2522 6019713540353547025473849849429722536262183063947236
2523 465905083336573483036585135826107906780039508404552
2524 2922099898955621796533786185352497961756712050955455
2525 1260686502407762966507702211894823599884066358815209
2526 1888808313169300894787006539796992589976694730700431
2527 2837227291696889964272601725136596625197259940094279
2528 1262831786538436606654893229006194880871
2529 4363202012947516116701983384507408629301695341541557
2530 3059117497847475287706592909142396879702549554864171
2531 2658148938746777688225660571736630382900019775975941
2532 2081138994021454821799037858661240361720280797277133
2533 7414392019030616521304309042773750984241977668692525
2534 8106602871625286197113469603767820358179351102874004
2535 1397725905408716515954405903882588805499742180112749
2536 14354694622746567194539061854987931603923334088001780
2537 3884455907721006481594115839444117537977229421370727
2538 1493648932471426633856754408668228556558456983027399
2539 9530414508284208070446092407411685318496816921803115
2540 4130514883982128912581486720314922146128046967579727
2541 8088542449447365551868160217092597863219692669174780
2542 2142258947577264246760639112852338863790886340619498
2543 8263362499446537898082704411204059258926601229995211
2544 2396087889200668383258058045629385261636345717172098
2545 4757330397341441640363001195195549338798947528769191
2546 7169747128390176476449327858958881823550918458584049
2547 20899939379106100636739504964183451202448419068080384
2548 1436447437650319415863692837864569966521475666755352
2549 25151161457405520978401719447211114788538701614111120
2550 10085537985530460516680102046960439366845543705839172
2551 25910885476233447918186697564075893999034976757120336
2552 6117236343096176395441374065407971912475560145779199
2553 1706122187933912334840044905017615379545154593070266
2554 13747527925380086241567335746946590549317162670471735
2555 11428764835371807455326218034965939613415083113257520
2556 200956170334364713141213085095196984459987017587759
2557 4544608630416794865076830757674814843349320484498600
2558 1119762516952040902083218077454545307885550063534824
2559 8539456699779802890750854590879379251584892956495409
2560 1849711777190298980889037662269297555575824602318620
2561 11062662741041292708361011675247461715140787886403239
2562 6875624750660183276888277043899948427351282801292455
2563 764325064242473824002181902576547515632621070471326
2564 68848897890773038134406300651464558530524943833791744
2565 3252688700178463416156089486534439735665357971321294
2566 7343420968772807978402177947582106310977931831449294
2567 21009247478446132793993342492377995922902996675035784
2568 1
2569 34758009550333506819240762420731097787095269701379692
2570 7049211569779515855787211518785331656372974639777756
2571 6058442715751215861758018081671712385778562549742559
2572 7272490937301951872580444374611891480817680619469079
2573 17990444631467160781728862443255351098347732626746436
2574 22823666940414329672624093296569513973599678482116425
2575 57900581590229930601383863098553541161154010143544256
2576 9847066463786311386484697693643768122553038638507503
2577 34281646172681191449804335923168786584643550276710840
2578 37462793946749532446678528758260704082102852306802084
2579 26866013341797551380023084566704801527856911043714272
2580 20271582750515564567051309911150774715494285716466247
2581 17194896588823092146716658518089165121870404568599385
2582 11825136174991330472110704793642262730878399327230253
2583 16071933810725365448026735620030978682584774311365631
2584 29671096867074216372012387407906545745754356389877485
2585 18626374128724295690074367375755058977792339176265827
2586 586074400412073606908627020070316040168286655032857
2587 421173950531216993869395380422130237190444527967
2588 38628480652021529079831497355353982245237405961050703
2589 56522726552277718293252514335250018058933540776345644
2590 16704397184769930522269051723075671363179198468583983
2591 44554106096646624974270157991868256338694502491429052
2592 34601264882679317412351583841053138614359601061119124
2593 35083831287093214419579610171434599180555526975391419
2594 118564694245970199179313662610546769643292826766161088
2595 56853402739614145273892195679617765136649799506374891
2596 47895230307470779364922332958168087070117706092663844
2597 10834243698597170693506639323220003388696781605372498
2598 21530086360143796316671728519789353750756028323484377
2599 20507911352171893658762311614803399335394352421705900
2600 49363472412991611858282541042320086111454226824524103
2601 17941901312075304275838146157676581670193235438367193
2602 82198876992291466712785897612527059018663611129559824
2603 6097930473133056340914432662984007307686094620126088
2604 39940399020919748095559429654303418768454135113410839
2605 47596060492404080108950346242307867926870580007178496
2606 93793818674980083837638756655309236881442216898569244
2607 40691932674233082479833890334448687009539312395541679
2608 21574064935068314855025160885074480295627970508545137
2609 74263247667497654343441807124918737799585962868788093
2610 25668890212135198083695585859462789530328403670771341
2611 55098883022139037409880826015575925836677534226274731
2612 80149691029622996892732096176654223649486977808069164
2613 231331608904622429805370705272173305775961335299847936
2614 76802434507692910185423585313990099250955082777174012
2615 20297484461799026524458588966766978405656397952
2616 42617698642749247413141515384834582939252233499675257
2617 106209843305709151365553326957983121881429483556876489
2618 168984772613083612954555179744257669173672991795294400
2619 42156415985562875996931598137178595262494157535297075
2620 64841427906335747724976782507357279091273598353481898
2621 17116676775297102910046666031051746816940021064757528
2622 4638435500168951200386709074182996234407034767780247
2623 12465589466978582535188996308758498516761179802297017
2624 59017710319602903952252724416391099582129135649997000
2625 43290195305550794942605442169621691587393348408374241
2626 8345073624363971640303902930992827704964019653023096
2627 13189917107621872566284314307001648475083469999074
2628 79234413314277656949617708677435250350189988900672375
2629 16039498237645146419524379908770743739724068656318444
2630 46192880841531348903546188097368588993871488951462495
2631 25829045280480902525051706150242327873078834886426289
2632 25804994668137856587096285555365322266251118070486745
2633 1
2634 16301377730785326416940665652250618033006255862680487
2635 35448975842629791520021874872620608797001903286691541
2636 71755139353204854304530866771565304300342721875808261
2637 140540279624298161031466673549349138257161594413406521
2638 8258377252233568487695861023465604813168432607641118
2639 79237080073429457873473914567021762191423338567795569
2640 97282522364019735307350114171786731231283014841919225
2641 96271727427963679216569161042096145061460024462855256
2642 14323355632540249364283277769287608295818570511661410
2643 35378709730049547154352097968733619908623
2644 50495510458968347385732016568860530807041426621789928
2645 56535963089997014756824478560520222457405940696019303
2646 64323361564229661675544225604578140122111130947255447
2647 3848438226998725412410011528364891791838793215143287
2648 16340109632420928722755179342532879512532226859598017
2649 283524096679663460464746127611524795224543230803170780
2650 40028635381861410466375572095718421659082250109128423
2651 19606151715291474861142245676454270266073216581977214
2652 63062642130795832843020348283247063873354054910876521
2653 259050430379844642944361168801468160267377884734156896
2654 26515842363074695260643514277681394428695559508702208
2655 219283261719999226566954661234305345918950330549768220
2656 19981093265238181358545825267702229298780834763019863
2657 98518125431574206079492998210757092040651402011157553
2658 191507208336170028893605692484839927655121271085236760
2659 79859024803681059394901140740016897574842114840370437
2660 75966170648631566122883543965580288905233441495044666
2661 875146676352612691399008350226147974031747549239
2662 46144854083505220537350650809519417940830251304306940
2663 138004351311181657371869549451854490276381629895870103
2664 477088937285707396902989243662843604592083654029919296
2665 310362322901449175741481450087970369596739933995767764
2666 59255366122011327069968123051747198142738292463610049
2667 273191771114025160106970435471134693443275331162384132
2668 32354930862234078792914181298875031052512038395978900
2669 720904306386762340526405129373855359253819672875422800
2670 96342262824371606596884595535246815249375527805181320
2671 8864039380171177575962709541804810182532202788
2672 34964104968222839663033554679388682585489446254995871
2673 81401064822894538320906543053948226252177832941961058
2674 302566679852515952577394217322112582898805981811696920
2675 221482309376649420109142772265935722606788674748326660
2676 150717732971247496307955973370300445018519527106465471
2677 269293307887425859252192473337263080278564031635708435
2678 47886364541164311437490985647480994645883975537611523
2679 433825069224048711715850170126843725021079775692888080
2680 561665060076265192506870065070694513293914688584514064
2681 769202118852494843757405129929646229981450781297945460
2682 507717287753265304744941524478234826114156464722845248
2683 144310541984484622682613713506955763962993192668749201
2684 111132199128549876654184740518750704617152474510158335
2685 42924072300869085390075381875219016767391
2686 262223159455006662072699411810784915692853984328355166
2687 297223846384082497920006722011649982651358190319993488
2688 271319497490043934856911461941503522521639339938075887
2689 477899805683372912825079413881649275782293392031492104
2690 526242429645473494261067150376809199519640634486340572
2691 990644269283767495609201587145312284197080762566131
2692 281132548687724422837324656078666958313997620182484830
2693 249502192543001545786634760824248013479003970271764218
2694 472273401567972408344632337518198498816580666846640625
2695 1145451765158501614445043668914293702102022398446895568
2696 431107057700919615134698469398508592628231990469797479
2697 459531798804138299446165123696719586875603215587740224
2698 324620499871907127362635264344280133137835726088540157
2699 441723858910744226223342446896833774264054479566867725
2700 628636274019727290490937397706418623946105928068395167
2701 306203911198881987056194316520820479892882919712520339
2702 213784520710439171462829536280160115402901963772441085
2703 1148684871939434623515831320394869213411384179368478
2704 494729350116901257308209785908964782196814385846873304
2705 153838677490996099121247288047853092101718451240505414
2706 864122906073568102277655127566958671661847135673079316
2707 502824912346174330531265015389646219810701688960399153
2708 742134003773050549135937848816176459889787038192943788
2709 118849114816415543216073959663822998973748671114817171
2710 347835711210531603596055368722512140761735299708818748
2711 321348390994236351983209718027399399511783086208785725
2712 231299989649244474613911293957304862315289894117481913
2713 111694310353530737320747571516838158872629661644641831
2714 520755241648215084295234160862683645480432216055585821
2715 881427498541044666686256352983635356365380973778083284
2716 400409642155350784736149658277410897415282022775171907
2717 344516060779835854802640327961333426678239058136859214
2718 842941304944687725300586252702292087158449898461285736
2719 452138977913623647328391089219929495642171484755395673
2720 772066897620010814646171493666855578849692930679315381
2721 774833221537300334582706492795937518865268040219446528
2722 926131097367450909972400251090332276174278582426930268
2723 66879893475632308666994380933260358228045990694923783
2724 1111278345194521365651910602087337408903246219399919275
2725 746925007591426668866750548879460991456860015377884092
2726 7045136601416087757768915407492852343990450708856210
2727 1
2728 229474867583990637968303977727748178383579578858552812
2729 1966490787020136943598102659559025863587691342473705716
2730 779189898351633248313230693040951487902167606495405899
2731 431799643056792486138153161448004327668747615796750121
2732 1
2733 920764515807788602084809785866624433954622514960873504
2734 1331320696038592308554611375573884049240078279085300156
2735 814296909998837798593663049114704772162712373964836457
2736 75286613465346167599812697116929610898896680425877508
2737 379018035272035555818693747146150365617208041505435454
2738 769854350855478097133756974126
2739 1082664124998260174357231766482944367992101673622693789
2740 690192232931587202625028112695060482381867998165722645
2741 916306034729111759374811461413746884667193448741981801
2742 1695817969975072437337395105915744589500805047134844008
2743 335696191688408218040993965818028247091104567936674946
2744 1342251923400025672932316222395509683417318045780155269
2745 751940571456681997828849171718352139842931637692088983
2746 1274048539615329395888566053035063115508631671081582232
2747 66883697254665439013266057175354385694203012544353144
2748 2146191797506308904778578758347325807059224744652630508
2749 1661712479026092804236478146808162264752154090914948275
2750 227919964503275200803898347373701681174574460632378825
2751 6277960375165514371397789080265768236260974140135386
2752 716754407614189527251188254459969317289680035002820691
2753 2202679677065897840242667520474683061606214924172204364
2754 366251166452612117427586498564812630479014242409850072
2755 88470922651389718390367911520435325449175915784596
2756 2880140105258072494659662481094703767873705471572998580
2757 646755671907689674421969991894760026056381360650385795
2758 72337884460460779881876015517740665362753971452144397
2759 346992727023304348899093493690095033065139856962562948
2760 44216540951956435200566973295953363543645352
2761 615190864435224174208135095721647858716055599731154908
2762 260944714606086279396539853376492281421172367266024210
2763 573429447785830949788978557116521946488915099320580614
2764 2570659757748342860481620095046257690695401558109402108
2765 1075294977494829780294003060385139502178140874710720897
2766 949241963390063148111304847449177951503484539517934
2767 2402229271885036461043931830799770830123378255706737692
2768 23902491123106229319165757620156282
2769 431510903840623219856564140317520251503836411279482858
2770 2971051092301634578935201312356513363970049837107127816
2771 2890551815221853055937182679449936255735409147173016068
2772 122035659360861917833970635398452980233541721185042995
2773 5440899379920915713163995420619658539389129187450242016
2774 1138673844382676455999703854541830055651840148367475740
2775 110046478688489478597940779022522211259814383428779356
2776 4192943343431607405554630443312030870921018306925228020
2777 1283427847136336443383683915550455058314006113056379398
2778 3905941981025817078992089797732621018394889839570612016
2779 5241611670779250253333121718541132667552076976079781732
2780 1404557102192975313515971524224983848197514395935400799
2781 11057902570550772177984144638285000259426057219117168448
2782 2307887598627543125563766971786260549598533701622023
2783 2658519589560827006264482922889300015980844817048002027
2784 2770817255320022614675828152888023556244705040041264292
2785 2424295807679424171002260671508073902233558820623694465
2786 3790455199218625857535169022717779215468191772432607085
2787 4624577159065646008022175075297131565048759848066165085
2788 8726374078106636573901960787940165720432455374472117392
2789 4498494486464049603373576028916006039144065502996148516
2790 1335277600535910264080194356348663993834057193903267013
2791 1376649161838751256291294178024026418350660990909594326
2792 4589375216574687659207897491830572423548594
2793 3217474102722021818533768181780224887871192421300223667
2794 1025149196434068641004373458052526127734358317427147783
2795 2681648266204226923601596182944847175424250229849057974
2796 11810190870589155734527049101409968001904117286653695712
2797 2232491112323604398346464247559909729216862967311975123
2798 8626625222029010422583907923706993218306236042040433356
2799 4788008252039396000285995906079735674257317608828002405
2800 4958645858567861791336228411308387339417106726657779268
2801 3370897160654246069243388892192412185543288406342170673
2802 8515050640510061128256163061064380463489822647421902708
2803 1630297568292752321075361838251821658623079313627509059
2804 1381256069513469395927002520307805024788298398658113061
2805 3453658716814208727760543385836761459595114172936607389
2806 102358477983817500033067935235440826051898946998503104
2807 3443870879257755345376840846483858014532105564509573291
2808 75157071480604537404281547220066941595496850236210337
2809 2996796738864473344355451288077747017133434539346573166
2810 1658989205502520844408288188842844075583634162731424096
2811 6430713443391022415522489358961201114139491588210751996
2812 1981223575502435729347082031343460392117725882343538214
2813 5157301809199990334782539487902543154983916065145007131
2814 12028577483554606705398689897303646226100473974139324820
2815 4168061285793950316151980841658842291748664300463765145
2816 21933812899456074401780364950317987557101099414220264384
2817 2326442180594871539467176141387879765642251229864956173
2818 4301198661479226173374290805462172528561594124293668623
2819 7198292062339822728190581734352149600469667390719325347
2820 4234103078303135766431084046636969776846879295386385743
2821 8802080937457822299281947164882727617419260843968409893
2822 3248924422439365857836526066408649531030672079489754421
2823 2680920608220294571804233729623819020984685752218205220
2824 8899933598474681240132057043394080245710501069870370675
2825 9615873604278253795840680761323059061188418616823615111
2826 14201222984139327362561861358626337339615887061168918807
2827 2509060675497675996330860372361199867923201276080862599
2828 3623525896629576904217536509729304929621144518320909021
2829 20047156006495594273673461639795574469048564458686555264
2830 16980727525984582251173614616332232141500254148260279729
2831 16481978093529085004922374884033460408564698239634461000
2832 32328905748376462018261435502005561043928215491914823188
2833 3746013907460464768246615270695705680872404592718395078
2834 2037046795650500239662995274526369984155728758652852399
2835 11160517941473402493020671397102246325651788318837129505
2836 13994382377352826100245779733393587048802357441163942795
2837 24386087456356752771430051578715703738999863138894994976
2838 14932864172398254352867648576170650763283289813677345880
2839 15400410032874238696611240121274053936364391279934187456
2840 8339802160315595256004665849017263956945509541557268397
2841 14987587472562761084828606163931602532249655697637015857
2842 2063603634701147729151173895351666438595275711015843731
2843 32746588780719924111990405063204695184725927290395167744
2844 17016900139952413618188487356574022106282192701564219228
2845 12940609436468530277486141075724186372579632313851975803
2846 13538569035363811193893726020858802328084247616576485016
2847 10901168400003913108257431905394128481787177661248593753
2848 14389675767109792150258265178542603066458332896049330216
2849 14071972511054024610554064188449439187657002070079168150
2850 32744320627814267929173996537186893041956357599527469936
2851 208769786857985941358278427002999754960201989047140655
2852 13314644747163089726176001929074689394849081523616652901
2853 928628564659058910033907801360827809535155050687314
2854 16517314787656802026488812079357456477181107757683844509
2855 1910735845648758013320677737933120070051403948523027560
2856 3430852135680175499267489694334413789016726971091579938
2857 8364114964827185221758710160699993355752563529023648029
2858 17128474912222193044624142250822606016997676436216340898
2859 7555897251418231992280223082425555103622375768898232430
2860 20603542586968611369849964549517423364890463782796450163
2861 5696570832901494091670636953228597781651387620518039553
2862 4591317720304599183246454286681181921053472962552479701
2863 10120321789104900356617039300618676493894837639810988799
2864 11053627709649227216813077614039914167142039355903416069
2865 31829931861742414355412651476628887068939244294427103420
2866 2676011026264389685561195450935408555523457607529943332
2867 22251582190307514761436075046214500503891752111557088504
2868 45021873409296801017023166916820144199832825121247411716
2869 40239976769936223298677152757833886728918991668375364108
2870 112247711664734456710973227120407558952968395160206155008
2871 1
2872 25343964399194956288267982417193469350973071108855207174
2873 93364933807475781807527752328583591897624542426372699840
2874 36499209942929523529093095087232508316411005373357842375
2875 27027811777766705716284079898300424656564455337040137982
2876 5501369100087527094401828445976300399930196334630971016
2877 42277031371125885958731858401111007734233808293204230508
2878 4119184485269996275404444540934103185244599740323184022
2879 21427080968482791736825877829882553661498860240560456161
2880 14393004666136391728910757515484975588534287522666356229
2881 15526562862265704124301056830720459000412704791200429803
2882 17789567093907312810897926415081817302757517979767678024
2883 8232907680117478058292503574053450158734768288773920
2884 21205032786581382146227016330735502533962789538323760527
2885 28439058599218718724999650490735481697757207942954179455
2886 27538134585093457019537487897916441433643267032260512031
2887 39967226844353127364338459559690761912494348524876802256
2888 27989716585878108683162149950763518444082645970061511948
2889 19853874943150829064928465770029834079557801768325658561
2890 114904581099157429532883800157566303971443330616269375616
2891 91433359308506564087117842288889361596360021295793386160
2892 27327849608976790271943547650118461297660545454630282210
2893 21195156357179611305501333973861366390497662431160533573
2894 29826572018717624328620129532948888135165844243878709789
2895 51878113645468134668382118437153329477077069310663784484
2896 73765946673727102309919165941447362837381597883163179820
2897 3467912419127027725049813986725582513380126285753151671
2898 38260058628537617820019564163899340954683655416880245803
2899 85787338684626412597776210431872723350084047655239225940
2900 48376589424826504809115627732411618376309936870991285576
2901 100863034454376097264063459586163009878240045713114561083
2902 19256312853182842951578221005319100706594556729199011706
2903 118631089058688612886118693269490095975866497307847371200
2904 10741863146536010659545912662432622053069551267684822479
2905 44033239926575616605608359146727779182289470559102740773
2906 11136934615737489392579317934834169070181905462165226532
2907 34898393503515270663180943343836264825665604734957011407
2908 49628354402056763650497157072504608361303649461064967301
2909 24015733005929042836382182228132498196551139028131279936
2910 43438117797010203879004345893831287965168008734325905864
2911 66291320731951580026911988116947355626022664612232231372
2912 1
2913 652637096401811274736576335016034467811559185571349401
2914 58759011434920151953290791907770368706993700896065199464
2915 2378388401541873308027369218460628307459827876187303225
2916 10055445333404713886818567280550207835482081750639321684
2917 24683428109146757683840628340089675483016648565196872089
2918 1142354198813175005386069880221786605722221516502008412
2919 15101129483766280294590109694156511517486130483157039982
2920 79869403392669115229109420946001711475062235026871595181
2921 49391502267819903065586579545724483576105189293227228462
2922 719949653758140413785720342115684697480400637427632218
2923 193467621897976504574285667505653275792277149607784758304
2924 185506689520526864104195789566853776698592984328146762555
2925 41488670480565935834226824140311729327418247159910340409
2926 287566513505232529344009106615267170312096358170174961008
2927 151731758022319988606446933214429846134106533685925921960
2928 42757132103734740285393910994504295269046387170871336690
2929 39956289627272840597331476406617946714155451892733808915
2930 36755031896387009237486576068387347904292153651645692325
2931 29804026945721049626843416891154193623395541447611837691
2932 107797725121191532043823105248986223545165722610555808292
2933 7753441254478092530419410598513219233280864223138554822
2934 148037673082708402919258451051251252923914061254101049303
2935 219480210676632046944501676364880925220365338914887289488
2936 7453962732737611139535680375018169045809114619191066648
2937 2232872666230439978332505371241807851990184914117863159
2938 94243191748561641810513937256496324558484549268608877131
2939 109634937197787293586050247894377313603317166298041302118
2940 117467415112156221548824970190373178694697282080620855985
2941 60162469466728350475224324578038396137602977596025643701
2942 334580761438654088496413226591381410389297419355279328128
2943 58340710028876795531358955775058062857624841193962595811
2944 54143139303611768217441750767303937425595024205351450320
2945 65978908113578238108834882981814062704650058387721116519
2946 89964398327430445362904417728307401675275292970668712495
2947 175440880331924815537664805492365908451595749877669123616
2948 3193179885052547667280884462795548731141566350368663947
2949 103569684134217268111838097976385082015956580617739538150
2950 60302629596737884245236381435094834777623948376597532741
2951 6549907397754096572009850972855393342009477683234235664
2952 107479036901660973219709883713837912757713781903408305113
2953 62825595233060750865631103019897693323861315844465
2954 704600656273817072716793897154997067091086864916421506576
2955 118424283311887317496946069902246299298651348333812205109
2956 920078228138827909505505115920077930897348708892636904
2957 97697109805631784681792396553094825108787023554080468808
2958 562084985447535099079716214890327341949282488323312793552
2959 195653115553042651167672736326889797686638272365414419144
2960 130974138703387337986934585717439369211186429801441206042
2961 8741473733501565438278568073626291545098101555718682015
2962 15847774035522808612094856415769111463079471511159772828
2963 70215567780067871444628102119347412267556911721334415191
2964 116529748013881493198267669482854901488348624286523371144
2965 387720087045745720784772593228776824256615990328236892721
2966 145717371670007501975823430944316088963180098801581186419
2967 85007580879152223870591137108124142921130291782890130895
2968 6397276329000569657301557447064681848217756098
2969 169442560258562042006463483260309344421442756521694488543
2970 1572147203249764969552160305747086044595774140687891606
2971 444586266125544566566759884500823339485576032625386614872
2972 89071313303255551239470633745857166986456223399568326538
2973 365622716061492948104457998717088429819338078638148753679
2974 170141763305150425581671525758076129574693650075146617525
2975 246577185784235176052685099554971987605115538716521300267
2976 702616154883264381672984262439329331915436954163967275328
2977 146128860719652939319245511057742092012086967562406161133
2978 450740257026459972567169526996161671218847706771691113515
2979 235474546782877070173382769985322756111143430288450255947
2980 872159507645988530630518451933487598043854567450876231344
2981 45669583637402731993580031708663003203249966295573251054
2982 234592103699307545008695045095832959990083912468597951831
2983 228050837397947153205725318774292051225687177402717682826
2984 187456493265345513745994408066645294102172418633085615578
2985 193876703771027867899219053234863776145739963020928555175
2986 399419243450395122402501837505701175859103201432091124586
2987 403307786414254498639453024923076766533003081919424982253
2988 204538233820520507971895811582547452550702900368122369879
2989 1287122603927677415250476986191292826930850734662332452288
2990 604241411517794343565678284356826917298686053627192336804
2991 661925540462516810644134538282353513582467347374661026668
2992 1044578271566843981886581615859187718895138223183855939248
2993 341670629307278975416347893862498246017471131272268866561
2994 732446607118860499693499519738026275765767824408251924820
2995 147347582538700188624476216653630774899812203419592058300
2996 29571239835731176812672275199386529547856683883
2997 44596173328839616713897414981732503955516608660231
2998 46850786241341901311755309796718382371019654169813972855
2999 780265177180673028211806971418994854551653642096830307300
3000 789130909114686349458051967812087445267907705832080598612