1 1
2 1
3 1
4 1
5 7
6 1
7 1
8 19
9 37
10 1
11 1
12 43
13 169
14 187
15 1
16 1
17 91
18 553
19 1219
20 937
21 1
22 1
23 187
24 1561
25 5203
26 7969
27 4687
28 1
29 1
30 379
31 4057
32 18211
33 41953
34 49219
35 23437
36 1
37 1
38 763
39 10009
40 56707
41 174961
42 308203
43 292969
44 117187
45 1
46 1
47 1531
48 23833
49 163459
50 633457
51 1491211
52 2126953
53 1699219
54 585937
55 1
56 1
57 3067
58 55321
59 446083
60 2084209
61 6149707
62 11709961
63 14033203
64 9667969
65 2929687
66 1
67 1
68 6139
69 125977
70 1168771
71 6398833
72 22720459
73 54168457
74 86616211
75 89501953
76 54199219
77 14648437
78 1
79 1
80 12283
81 282649
82 2967427
83 18641521
84 77435083
85 221939209
86 444074707
87 612084961
88 555908203
89 300292969
90 73242187
91 1
92 1
93 24571
94 626713
95 7348099
96 52120177
97 248077771
98 831053833
99 1997845459
100 3444543457
101 4172241211
102 3380126953
103 1647949219
104 366210937
105 1
106 1
107 49147
108 1376281
109 17829763
110 140980849
111 756756427
112 2902496521
113 8150960083
114 16878314209
115 25567199707
116 27621459961
117 20196533203
118 8972167969
119 1831054687
120 1
121 1
122 98299
123 2998297
124 42540931
125 371110513
126 2218417099
127 9588775177
128 30814402771
129 74511428833
130 135525970459
131 183078918457
132 178500366211
133 118927001953
134 48522949219
135 9155273437
136 1
137 1
138 196603
139 6488089
140 100073347
141 954925681
142 6292386763
143 30269635849
144 109572681427
145 303094871521
146 643609085083
147 1043787689209
148 1272395324707
149 1130355834961
150 691680908203
151 260925292969
152 45776367187
153 1
154 1
155 393211
156 13959193
157 232587139
158 2410218097
159 17359401931
160 92001205513
161 370493542099
162 1154053150177
163 2802692527771
164 5305620803833
165 7763729095459
166 8622688293457
167 7035140991211
168 3980255126953
169 1396179199219
170 228881835937
171 1
172 1
173 786427
174 29884441
175 534970243
176 5983371889
177 46769894347
178 270799420681
179 1200993111763
180 4160574010849
181 11375650806427
182 24624704246521
183 42055562210083
184 56064022064209
185 57183723449707
186 43136215209961
187 22693634033203
188 7438659667969
189 1144409179687
190 1
191 1
192 1572859
193 63701017
194 1219362691
195 14641594993
196 123456648139
197 775448313097
198 3755983326931
199 14326113580513
200 43554171667099
201 106127662525177
202 207234645652771
203 322405855178833
204 394687557220459
205 372191047668457
206 261068344116211
207 128345489501953
208 39482116699219
209 5722045898437
210 1
211 1
212 3145723
213 135266329
214 2757230467
215 35380003441
216 320121271243
217 2168179866889
218 11389208219347
219 47432143795681
220 158738911236763
221 430026183385849
222 945107603931427
223 1680984938621521
224 2401404390335083
225 2717819881439209
226 2383091926574707
227 1562032699584961
228 720691680908203
229 208854675292969
230 28610229492187
231 1
232 1
233 6291451
234 286261273
235 6190792579
236 84546159217
237 817142559691
238 5936966089993
239 33619315773139
240 151810328688097
241 554638541451931
242 1653746922955513
243 4040346124792099
244 8087507896900177
245 13207733473777771
246 17442661714553833
247 18355283260345459
248 15039525032043457
249 9251546859741211
250 4021167755126953
251 1101493835449219
252 143051147460937
253 1
254 1
255 12582907
256 603979801
257 13812891523
258 200046281329
259 2057015915467
260 15959644978441
261 96923461996243
262 471717236241889
263 1868328726344347
264 6080686553170681
265 16349426864361763
266 36376746417760849
267 66853006432056427
268 100923990797996521
269 123923875093460083
270 121855466365814209
271 93700718879699707
272 54300069808959961
273 22308826446533203
274 5793571472167969
275 715255737304687
276 1
277 1
278 25165819
279 1270874137
280 30645682051
281 469157020273
282 5114263237579
283 42204369534217
284 273645148884691
285 1428051782464993
286 6095243633898139
287 21503016738063097
288 63102286494576931
289 154500627157330513
290 315589744952917099
291 536113013756275177
292 752467704176902771
293 863330308198928833
294 796678769588470459
295 577103734016418457
296 316118001937866211
297 123131275177001953
298 30398368835449219
299 3576278686523437
300 1
301 1
302 50331643
303 2667577369
304 67645734787
305 1091542450801
306 12574311576523
307 109980055256329
308 758312145440467
309 4224329309353441
310 19330746180121243
311 73482251645616889
312 233719656679469347
313 624512686787545681
314 1403682625692486763
315 2650174752277135849
316 4185500477135181427
317 5488999137282371521
318 5910009080171585083
319 5137601315975189209
320 3517754673957824707
321 1826852560043334961
322 676453113555908203
323 159144401550292969
324 17881393432617187
325 1
326 1
327 100663291
328 5586812953
329 148629356419
330 2521313575537
331 30606335407051
332 282831668395273
333 2066524567162579
334 12240219345909217
335 59783138907009691
336 243618234191839993
337 834850571587023139
338 2417623656972438097
339 5929928685322701931
340 12318762633016705513
341 21621874715656042099
342 31905500660240650177
343 39265013846755027771
344 39825248032808303833
345 32723515927791595459
346 21242478489875793457
347 10487169027328491211
348 3700554370880126953
349 831484794616699219
350 89406967163085937
351 1
352 1
353 201326587
354 11676942361
355 325192777603
356 5785773933169
357 73819238691787
358 718695013825801
359 5547207476301523
360 34813061527631329
361 180767374543565467
362 786152162918728441
363 2887792314133246243
364 9009500171879991889
365 23947975655507594347
366 54287168692646920681
367 104837562596395611763
368 171920374898761510849
369 238057530994713306427
370 275975565299391746521
371 264573272019624710083
372 206102536618709564209
373 127186730504035949707
374 59836953878402709961
375 20165741443634033203
376 4336237907409667969
377 447034835815429687
378 1
379 1
380 402653179
381 24360517657
382 708770267011
383 13197511754353
384 176567347049419
385 1806486221110537
386 14687890021732051
387 97362160436770273
388 535600056725287579
389 2476141198555284217
390 9706345442860134691
391 32457961914426214993
392 92943452170415148139
393 228314215662831813097
394 481110968656025826931
395 868028562779501080513
396 1335716936483234167099
397 1742238785572350025177
398 1909024370536208152771
399 1735071433335542678833
400 1284886144101619720459
401 755607560276985168457
402 339516252279281616211
403 109501183032989501953
404 22575259208679199219
405 2235174179077148437
406 1
407 1
408 805306363
409 50734301209
410 1539343122307
411 29938874843761
412 419122252870603
413 4495809177468169
414 38408211149016787
415 268163770982200801
416 1558010915634426523
417 7630282680737006329
418 31793396878496690467
419 113447651043153103441
420 348176713912961371243
421 921345692177739366889
422 2103793015626210719347
423 4141611968839131295681
424 7011576686863973736763
425 10163062253560870885849
426 12529242668934166431427
427 13015264719352126121521
428 11245129454880952835083
429 7935645841062068939209
430 4457070305943489074707
431 1916583627462387084961
432 592656433582305908203
433 117346644401550292969
434 11175870895385742187
435 1
436 1
437 1610612731
438 105495134233
439 3332357750659
440 67574465299057
441 987938879960011
442 11087229619289353
443 99295468185374419
444 728368597709485537
445 4456840686179857051
446 23050619939646145273
447 101738207160678412579
448 385862286478789659217
449 1263591683041688259691
450 3583574953920285589993
451 8814314492141118273139
452 18802189015809316188097
453 34731213217923603951931
454 55384007941441610455513
455 75873796605672687292099
456 88676742783375084400177
457 87566582506522536277771
458 72096938956528902053833
459 48592369817197322845459
460 26118518784642219543457
461 10768231004476547241211
462 3197975456714630126953
463 609084963798522949219
464 55879354476928710937
465 1
466 1
467 3221225467
468 219043332121
469 7192191172483
470 151810719351409
471 2313750086415307
472 27114153638378761
473 254027084467195603
474 1953214536345843169
475 12555524360907141787
476 68385443310191575801
477 318729514019587551523
478 1280415608760971381329
479 4456494798477324815467
480 13485108323049012478441
481 35546503753883664496243
482 81675950492324223741889
483 163473371514893788844347
484 284424081972501240670681
485 428667632918553426861763
486 556722468595113605260849
487 618516878929920494556427
488 582026790445670485496521
489 457669434417039155960083
490 295198886655271053314209
491 152129055932164192199707
492 60237105935811996459961
493 17208047211170196533203
494 3157183527946472167969
495 279396772384643554687
496 1
497 1
498 6442450939
499 454192791577
500 15479599005571
501 339582394565233
502 5386553769587659
503 65797057708834057
504 643624937126285011
505 5176564495027664353
506 34877121403543499419
507 199548508424918860537
508 979386244590132982051
509 4154478787619880520273
510 15315067640759506537579
511 49252690638484649034217
512 138518549123012391384691
513 341084419754066769964993
514 735326495491408696398139
515 1386215021519471425563097
516 2279455675699613057076931
517 3256783101782994344830513
518 4020646100835409015417099
519 4256637975540943443775177
520 3825472821062430739402771
521 2878744945395737886428833
522 1780252545140683650970459
523 881119491532444953918457
524 335601624101400375366211
525 92354603111743927001953
526 16344711184501647949219
527 1396983861923217773437
528 1
529 1
530 12884901883
531 940597837849
532 33230161969027
533 756562784158321
534 12471019512001483
535 158526884265606409
536 1616235162796740307
537 13571253675686753761
538 95637065282225320603
539 573482623867555218169
540 2956515031304860266787
541 13205888798190425950801
542 51402529219618415676523
543 175080719480766830756329
544 523300551438448027940467
545 1374761585123195496853441
546 3176075089753151242621243
547 6449062520495986333116889
548 11489986458996583241969347
549 17910844582064053975045681
550 24325207710585789754986763
551 28616506455258931964635849
552 28934135519829578697681427
553 24884853996103629469871521
554 17954229817260056734085083
555 10663501708768308162689209
556 5076800705865025520324707
557 1862717326730489730834961
558 494462437927722930908203
559 84517523646354675292969
560 6984919309616088867187
561 1
562 1
563 25769803771
564 1945620185113
565 71163313127299
566 1679276378161777
567 28724852944794571
568 379408866091220233
569 4025104746921512659
570 35223683165357209057
571 259130398942884410011
572 1625150574146237039353
573 8780443181947496624419
574 41194352752905153235537
575 168834502430188961107051
576 607174085059625739895273
577 1922004700280730209662579
578 5366025927438631133409217
579 13225958105122279969509691
580 28778500489757728879339993
581 55225285520473098149523139
582 93271621459111024159938097
583 138204638331491849385201931
584 178859051463446812704205513
585 200950803315953817218542099
586 194440385591355152428150177
587 160332729615038260817527771
588 111098152503836899995803833
589 63471109955571591854095459
590 29109438182786107063293457
591 10302511509507894515991211
592 2641347236931324005126953
593 436557456851005554199219
594 34924596548080444335937
595 1
596 1
597 51539607547
598 4020089389081
599 152054727180163
600 3714369321960049
601 65846087780398027
602 902441996906413321
603 9947253824299126483
604 90572890065321981409
605 694379213712554865307
606 4545953143006896128761
607 25686639234626178445603
608 126290921415547789593169
609 543640768624903688391787
610 2058520682270196285325801
611 6879879825859589118801523
612 20342075356280913315131329
613 53282045847437715606065467
614 123686791505126857606228441
615 254343073489734840695746243
616 462669670520587539067491889
617 742767383958538819570094347
618 1048741294584352872334420681
619 1296196863949141697958111763
620 1393634787762479390949010849
621 1292867387186852283775806427
622 1023859953082865104079246521
623 682432982430327683687210083
624 375574426143430173397064209
625 166152213932946324348449707
626 56795252021402120590209961
627 14079851098358631134033203
628 2252636477351188659667969
629 174622982740402221679687
630 1
631 1
632 103079215099
633 8297876815897
634 324209901305731
635 8189012279820913
636 150264022170596299
637 2134114432714816777
638 24406717633130319571
639 230882049252139595233
640 1841622877751719637659
641 12563802354576566584057
642 74103044184286837535011
643 381015039004226471414353
644 1718736144327546324749419
645 6835245207664911012610537
646 24052363063070159664232051
647 75083549841859772224270273
648 208274468476279997787787579
649 513783812247442293242784217
650 1127120104505103969422634691
651 2197054708489849281613714993
652 3798883120520015334477648139
653 5811319508961399842519313097
654 7836100200820047757588326931
655 9268253895270667271688580513
656 9553908713186101522296667099
657 8512056842099991627037525177
658 6484165730274980887770652771
659 4163313764438498765230178833
660 2210176558583043515682220459
661 944351573707535862922668457
662 312135962303727865219116211
663 74904528446495532989501953
664 11612428352236747741699219
665 873114913702011108398437
666 1
667 1
668 206158430203
669 17111149707289
670 689909186690947
671 17999074066170481
672 341473105740297163
673 5019548976282615049
674 59484007429834723027
675 583797686669930788321
676 4837656001764137251483
677 34335719097911731356409
678 211025100141456507990307
679 1132545298929887130503761
680 5342547483676225006570603
681 22264171136967553648968169
682 82280952164464874391516787
683 270428914999070342769700801
684 791966686161858856696926523
685 2068939966876284575424506329
686 4823159270247419405059190467
687 10029709939505218410340603441
688 18583039783489277077023871243
689 30617054620522876357426866889
690 44728797946447094727773219347
691 57717008794641573331318795681
692 65449086902725539403036236763
693 64793657250130490865558385849
694 55528615671049919910728931427
695 40747456180251901969313621521
696 25236921939358580857515335083
697 12939585940330289304256439209
698 5346029793145135045051574707
699 1710488868411630392074584961
700 397747498936951160430908203
701 59808371588587760925292969
702 4365574568510055541992187
703 1
704 1
705 412316860411
706 35253091565593
707 1465374121918339
708 39447694065795697
709 772941581811446731
710 11746463481266715913
711 144065759741082521299
712 1465015410489035191777
713 12594300436877928444571
714 92859718204644148970233
715 593728795772471672762659
716 3320216098567056800959057
717 16347821462001885665660011
718 71241079692316232330789353
719 275882760013767517027874419
720 952262590820465057496985537
721 2936077947319069427242357051
722 8097713364561863434333645273
723 19991018374876261687240912579
724 44175216230247533845977159217
725 87314629264504646205750759691
726 154149308158492138099973089993
727 242542868995508571242680773139
728 339078007321518620301503688097
729 419483217778658945462666451931
730 456832749013888678746297955513
731 435025517592752294149249792099
732 359137990715753403492271900177
733 254211124779976671561598777771
734 152063781577453482896089553833
735 75389989287941716611385345459
736 30151126702548936009407043457
737 9347939339932054281234741211
738 2108354237861931324005126953
739 307773007079958915710449219
740 21827872842550277709960937
741 1
742 1
743 824633720827
744 72567767433241
745 3107013701664643
746 86222258741183089
747 1743121633951871947
748 27357634871590665481
749 346863836888498622163
750 3650359619683482990049
751 32513677926201032848027
752 248690938593677940163321
753 1651756182568164090376483
754 9609076175996471965731409
755 49296723416839055336115307
756 224221266694641892989878761
757 907970918489116195709695603
758 3283938981709767700133343169
759 10633468848740464141969641787
760 30875816465719074004879075801
761 80470603572561840546150051523
762 188305524334876376128158881329
763 395505339680246961641387315467
764 744871762639507507228699978441
765 1255832278783477832985226996243
766 1890870359620580096816411241889
767 2534356472164910992432851344347
768 3011081586921072084805928170681
769 3154214780254947982029989361763
770 2893403569395268277730792760849
771 2304112203138720360584557056427
772 1575183187054790323600172996521
773 911098886463150847703218460083
774 437252199844806455075740814209
775 169451512192608788609504699707
776 50956405175384134054183959961
777 11157317203469574451446533203
778 1582520781084895133972167969
779 109139364212751388549804687
780 1
781 1
782 1649267441659
783 149258703470617
784 6576866240495491
785 187979585990689393
786 3917354561609659339
787 63430877912940690697
788 830515848134950571731
789 9035038423809459090913
790 83279153950819480646299
791 659950266818361044566777
792 4546967058104717881569571
793 27476933264833764383345233
794 146638827713660470500887659
795 694926150473479062660334057
796 2937048170451441856368785011
797 11107732555865116378815164353
798 37686632606029766784605999419
799 114918977175140468719606360537
800 315320289473719051116695482051
801 778964066532561954987068020273
802 1732538301034875803923569037579
803 3467270223680249822664336534217
804 6236023370764493202113953884691
805 10060902113158549358558957464993
806 14523064742432722468947758898139
807 18693945534666699131776113063097
808 21363837495115256388089619576931
809 21557881040065276465611532330513
810 19075242253253782109823077917099
811 14670927389803182450123131275177
812 9698113708200253313407301902771
813 5429998832005367148667573928833
814 2525164023609249852597713470459
815 949170371313812211155891418457
816 277096660283859819173812866211
817 58951627579517662525177001953
818 8130882633849978446960449219
819 545696821063756942749023437
820 1
821 1
822 3298534883323
823 306763744149529
824 13900025998344067
825 408843503183856241
826 8774607053172765643
827 146448528633929678089
828 1978186085834604596947
829 22222656088293671040481
830 211733500020686256747163
831 1736296303390819492365049
832 12393685450301240985973027
833 77688701820191118174538321
834 430662321751489762918501483
835 2123046439515260477825106409
836 9348727093270279026039240307
837 36900705963987442039474253761
838 130911927991385115463287820603
839 418271117380429771362242718169
840 1205235464823140445831422766787
841 3134529580433719165557613450801
842 7359896934732561382782478176523
843 15597231952534878664946518256329
844 29808397859930235517549590440467
845 51301921080139564727687684353441
846 79350640050658191730690305121243
847 110003214781497010608291020616889
848 136197402663564008435059804469347
849 149934949555706834871671162545681
850 145939889706833946547703817486763
851 124718066045875275449361652135849
852 92750864365416418877430260181427
853 59350566205012000864371657371521
854 32200322207245335448533296585083
855 14524160860673873685300350189209
856 5300045177136780694127082824707
857 1503386556578334420919418334961
858 311019903165288269519805908203
859 41745806811377406120300292969
860 2728484105318784713745117187
861 1
862 1
863 6597069766651
864 630020162715673
865 29333870717435779
866 887187136359432817
867 19593431622264812491
868 336770092533723184393
869 4688614814838857584339
870 54336242605760365065697
871 534580280482840868696731
872 4531260106885070268465913
873 33468852417556579433771299
874 217345830891888441278941777
875 1249768152603935116709694571
876 6399404487787969770242720233
877 29312686384116860441204012659
878 120545047394326279209144709057
879 446327385802707441123946910011
880 1491101874717785120040924539353
881 4501826516548429748474059124419
882 12295236484983140560272340735537
883 30392441771633718593353023607051
884 67993948578732564243805427395273
885 137602955482534864359831772162579
886 251645831459930307043123320909217
887 415210885502014207099819032009691
888 616759629816284979870033566839993
889 822410879234613069911574712023139
890 980856912429233711918641347438097
891 1041554527192202067453763447701931
892 979135580625920283637242391705513
893 809092058960209215001668781042099
894 582455454237106096115894615650177
895 361153475439550675218924880027771
896 190049932757574424613267183303833
897 83220894657642929814755916595459
898 29506998998840572312474250793457
899 8138972589222248643636703491211
900 1638591129449196159839630126953
901 214186002267524600028991699219
902 13642420526593923568725585937
903 1
904 1
905 13194139533307
906 1293025674264601
907 61817842248449923
908 1921043626306044529
909 43622798926326789067
910 771507343178770431241
911 11061080092346331090643
912 132115559285715018053089
913 1340841773994483562721947
914 11735421616184344880415481
915 89594005369538510209872163
916 602035923871559779726740049
917 3586265459667312439814098027
918 19047649738595615124033913321
919 90622395207173569733621626483
920 387653526709236860624309481409
921 1495380008577046278293617365307
922 5213840678449107445701583628761
923 16459162406685785097152740945603
924 47099605552708429862914977093169
925 122261065968183139988067750891787
926 287950106015633721454375972825801
927 615175653858732549938690681301523
928 1191306440332534935885405502631329
929 2088650928303679949415254668565467
930 3309573687142640995239162293728441
931 4728619907550651039173317258246243
932 6073768221031532773395156254991889
933 6987393616530572694500733632594347
934 7166043797212850904543302021920681
935 6513862021050019848189549520611763
936 5210371203275258267240133136510849
937 3634584222064631831017322838306427
938 2185867242712902225321158766746521
939 1116691453103157982695847749710083
940 475118471285895793698728084564209
941 163812940172647358849644660949707
942 43972045205009635537862777709961
943 8621327651781029999256134033203
944 1098214852390810847282409667969
945 68212102632969617843627929687
946 1
947 1
948 26388279066619
949 2652022046195737
950 130100812868222851
951 4151176463854338673
952 96850815984183800779
953 1761128680989174807817
954 25979696900586514337491
955 319536519033161691559393
956 3342261344417542215709339
957 30175052102341107574440697
958 237865118819998744821821731
959 1652041874590812110502840913
960 10182710538692423778261896299
961 56026626775527792447138316777
962 276483039107325215087412819571
963 1228419029454341569916727095233
964 4929027650700276859708782137659
965 17904581399783446282871254084057
966 58987528205617107422813400035011
967 176495023138845785211593658914353
968 480020159699908429290710387249419
969 1187205541872183142849090700110537
970 2670101837795633707149261226732051
971 5458491149958732621464264411770273
972 10133834058270034578257536850287579
973 17062402015803681737554597930284217
974 26005108250814507054542445985134691
975 35790635979816320742656898801214993
976 44343628338218809255977248540148139
977 49269055677078565281590272206813097
978 48857943028164294219095609150826931
979 42990052511800615775428013876080513
980 33321024460505554998235311359167099
981 22544655595748963605728931725025177
982 13162719119770827091997489333152771
983 6533694208087581500876694917678833
984 2703218236774773686192929744720459
985 907008791273256065323948860168457
986 237102881328610237687826156616211
987 45303067963686771690845489501953
988 5627498467219993472099304199219
989 341060513164848089218139648437
990 1
991 1
992 52776558133243
993 5435985487724569
994 273461735967424387
995 8952856992049791601
996 214457514287639294923
997 4006511441899268619529
998 60765037206118902714067
999 768971522569255954806241
1000 8282205284000892889215643
1001 77061410926769926227428089
1002 626605498151703027515846947
1003 4493409343281617945114790481
1004 28625630450338908109037997163
1005 162966806244517703785586115049
1006 833099212092289392410517223027
1007 3839253254445309215270518288321
1008 16000150448672261569001199751483
1009 60454301053068276864286418856409
1010 207497963410151446259983070490307
1011 647927687305777107537254318003761
1012 1842515435094045784639389069070603
1013 4774511882243908432151733336468169
1014 11276231384952183128543975954016787
1015 24267491488895633778674834957200801
1016 47560123866333732263836395759426523
1017 84793974322957536366396880112006329
1018 137322226580647422796857881621690467
1019 201606813213705176758026027528103441
1020 267640436575519222225238991086371243
1021 320256253045251176843066787114366889
1022 344061164441721414846142579335719347
1023 330269820164422702646334073506295681
1024 281592311480014188873610692098736763
1025 211694433494025702202634420245885849
1026 139048716218286472212639637291431427
1027 78880984015029298461740836501121521
1028 38074907513987454876769334077835083
1029 15330108766420380561612546443939209
1030 5009249719023500801995396614074707
1031 1276120542570424731820821762084961
1032 237770336752873845398426055908203
1033 28819613362429663538932800292969
1034 1705302565824240446090698242187
1035 1
1036 1
1037 105553116266491
1038 11135853766115353
1039 574103399373471619
1040 19273022663936705137
1041 473679313535527547851
1042 9085310455236733713673
1043 141562631621734148525779
1044 1841768231169106423182817
1045 20409268180848065552462491
1046 195533848273544316900934393
1047 1638518050937255686168834339
1048 12119846177321751027808815697
1049 79718307617085905943649946731
1050 469061764740729948116362215913
1051 2481032455407167303748965021299
1052 11844002569352065392593622691777
1053 51196567169571069214354990944571
1054 200909354349497861573578836470233
1055 717267432085644276841398235262659
1056 2333345191662311446374423988459057
1057 6924669306716977106965049728160011
1058 18761600939958045787500412018289353
1059 46425022181123908417846618590374419
1060 104916139902552183200069549684485537
1061 216457705177145633421046966304857051
1062 407388567977583734051975739021145273
1063 698614324776082527425700163803412579
1064 1089824759330647467500341463164659217
1065 1543314939219564328240608119813259691
1066 1978714688968098464812328529660589993
1067 2289403594109698713907619094243273139
1068 2380845462537452479523381043691188097
1069 2214533723782141890978891751728951931
1070 1831350424388122348773322300985455513
1071 1336569599906701455438451375812292099
1072 853005549121490957986679859459400177
1073 470554735103121402062242850661277771
1074 221034755102778035507071763277053833
1075 86669043270148904412053525447845459
1076 27598489680258353473618626594543457
1077 6856143386357871349900960922241211
1078 1246490910489228554069995880126953
1079 147508671943796798586845397949219
1080 8526512829121202230453491210937
1081 1
1082 1
1083 211106232532987
1084 22799473113563161
1085 1203886067577520003
1086 41416562324740768369
1087 1043723740390738621387
1088 20539017478151105166601
1089 328551815519651965619923
1090 4391349620446883588994529
1091 50027377517541663220839067
1092 493114037451328961564181241
1093 4254705343242232956842340643
1094 32432282609329780486461803089
1095 220035846120780567026343971947
1096 1336715067566889425950974165481
1097 7307373734517984348079741122163
1098 36093167415739967303932070490049
1099 161613147185902465391678095348027
1100 657801544546851069218932627663321
1101 2439081635918777861550690652876483
1102 8253027543752844276955839153231409
1103 25516064571745511445802219398615307
1104 72146548413500977109826072677378761
1105 186658049062038045773195297272195603
1106 441957390710723908489372192320843169
1107 957496109867052182842441681032141787
1108 1897065661840895635209186309566575801
1109 3434171489440083725111279022712551523
1110 5672721142541707572129183745346381329
1111 8535753675092365993982923555449815467
1112 11674004074034018570827697658387478441
1113 14472380633059889751876880836789496243
1114 16208708895623398528584857558598741889
1115 16333294760251546179574688721913844347
1116 14735369467686954152441103360615670681
1117 11829891321754014654743514256551861763
1118 8388859097776489193165616597980260849
1119 5206137215813697594057884998619556427
1120 2794843185721163081325357779860496521
1121 1278511862054187986359465867280960083
1122 488542195711261229007504880428314209
1123 151704735174007510067895054817199707
1124 36773698752767813857644796371459961
1125 6527471896333736367523670196533203
1126 754596385377226397395133972167969
1127 42632564145606011152267456054687
1128 1
1129 1
1130 422212465065979
1131 46654477389791257
1132 2521769500722855811
1133 88852554987369136753
1134 2294530292405181084619
1135 46296653658255903440137
1136 759798718430059457072851
1137 10425458318492027006088673
1138 122011503137317744386650779
1139 1236364962490366239232557817
1140 10974980873741110721505587491
1141 86138091934870725757135309393
1142 602233105288210036484996959339
1143 3773609365737681687033668190697
1144 21298322806870415825914353071731
1145 108723203504069856348262846590913
1146 503692131450504767303016543146299
1147 2123668825023214465396255732066777
1148 8167170994571811069196044444069571
1149 28701463267099577861665131570845233
1150 92297266862255244276383634563387659
1151 271873419685729511448663242347834057
1152 734048840191580977095520957931285011
1153 1817205026731638045844720871002664353
1154 4124779173287723908131744323668499419
1155 8581611873017052184630581024293860537
1156 16353671288084645626268489593257982051
1157 28516299732283833769814762604255520273
1158 45435113062893269848611765837631537579
1159 66026776523529867111570013094024034217
1160 87314781636289872357892249965516384691
1161 104779320956546245816554119301144964993
1162 113710133998620085002073665236821398139
1163 111137212736631639202755650330800563097
1164 97336629981942800071692545316182076931
1165 75927174804323051660048804478719830513
1166 52356569920509841153943852987140417099
1167 31620372450510814132940140552818775177
1168 16531239652714191379345720633864402771
1169 7369643701693462389812339097261428833
1170 2746120448904321165173314511775970459
1171 832071073375573178054764866828918457
1172 196923437556506542023271322250366211
1173 34146552252423134632408618927001953
1174 3858247055177344009280204772949219
1175 213162820728030055761337280273437
1176 1
1177 1
1178 844424930131963
1179 95420017104912409
1180 5276811388394667907
1181 190313957478352552561
1182 5033323359747207853003
1183 104065958778537712303369
1184 1751080705151398431346387
1185 24649910229134351297541601
1186 296150297867095623803744923
1187 3082787440667321200398369529
1188 28131786559934052639173964067
1189 227151088238447005121798556241
1190 1635156670250773701755670465643
1191 10558384257916413556492321178089
1192 61464692442429240086997047096947
1193 323938021042491791826097458540481
1194 1551000280421358816347347319247163
1195 6765798307298952767307594179865049
1196 26952686114259694465373367548473027
1197 98238781507058211069310485362038321
1198 328101850060008377861092926981001483
1199 1005233173682735244279244657512606409
1200 2827464778811809511434358127601740307
1201 7304654254421180977167046531661753761
1202 17335583480233638045487093002350320603
1203 37787119612472723909919883666930218169
1204 75615401941254552175689884307985266787
1205 138800955904990895670971973174800950801
1206 233451724787205708546297344696540676523
1207 359229118361526083466198855376205756329
1208 504763445890229080273634565401152940467
1209 646132550094541853422569488429871853441
1210 751316872779971399086917926979367621243
1211 790825095466363703415879626845708116889
1212 750359323647043796157163342286366969347
1213 638537499518360103678560335538350045681
1214 484349013862634940608131728367879986763
1215 325023594503570834035599546041339635849
1216 191164341557982453423392144031822681427
1217 97395485666957881676353281363844871521
1218 42340459406275954279408324509859085083
1219 15394744391272752181976102292537689209
1220 4554202241990878974320366978645324707
1221 1052910292287378979381173849105834961
1222 178449255372470361180603504180908203
1223 19717560917342780157923698425292969
1224 1065814103640150278806686401367187
1225 1
1226 1
1227 1688849860263931
1228 195062158860484633
1229 11030722862313897859
1230 407011971898678444657
1231 11018216506886178468811
1232 233298534355811463871753
1233 4022491204195485424209619
1234 58055223984025694751815137
1235 715550146879863004095197851
1236 7646326370670120519815463673
1237 71677510323204711280339775779
1238 594961109276564273439466932817
1239 4406068781693782429120333712491
1240 29292551867086695621762994684393
1241 175721306174440547956455700084339
1242 955199504297129784087180152565697
1243 4721690666055176591825181931196731
1244 21286598016704699616351924955965913
1245 87734363765014152767284705996271299
1246 331240993585414894465487808466441777
1247 1147397607655307811068738280772194571
1248 3650975597665512377863953949930220233
1249 10681095426037295244264939542766512659
1250 28746632402901409511505883701332209057
1251 71194438232573180976809418663009410011
1252 162252156626113638047275232345612039353
1253 340166401944872723900979186950621624419
1254 655678921516254552220393367889528235537
1255 1160908229099365895447454555267086107051
1256 1885716860659080709663884434235114895273
1257 2805672483588088577878263407683334662579
1258 3816082329640229108213311803865508409217
1259 4733296496032652065286683296108094509691
1260 5338234554832584402266348888588254339993
1261 5454844124625906109393724818801274523139
1262 5028871617271939188142937382508534938097
1263 4161385525317070399609065134427510201931
1264 3071792258320316371111857733922079205513
1265 2007446655633819077024782018270343542099
1266 1150612679123828030469667282886803150177
1267 571658347147341316940583055838942527771
1268 242491785813925275760993827134370803833
1269 86082126440345518858521245419979095459
1270 24876831794529152830364182591438293457
1271 5621449972181835619267076253890991211
1272 931681398697037366218864917755126953
1273 100719432793994201347231864929199219
1274 5329070518200751394033432006835937
1275 1
1276 1
1277 3377699720527867
1278 398568567022288921
1279 23036756518930218883
1280 869177558108926378609
1281 24071492873265749160907
1282 521688151246053820087561
1283 9211475080170028167778003
1284 136222903989028816624678369
1285 1721376413679854481949471387
1286 18870403475739556060106916601
1287 181586652499760025159756869923
1288 1548309770169152103280632744529
1289 11786943109770386225438002089067
1290 80615447642642303389127657931241
1291 497905371684314574021726373590643
1292 2789005539466462307956638805553089
1293 14219378853596002104086264625221947
1294 66181649363685282191829759567915481
1295 281901717613551803616329036772372163
1296 1101153805995900552767399146914240049
1297 3951000183237690094464915603876598027
1298 13038939233607563811071599303721413321
1299 39617068840402152377849648835184126483
1300 110898741935989295244336465116496981409
1301 286122038479653409511148255832679865307
1302 680476504415093180978597558006271128761
1303 1491593587020313638038334535629303445603
1304 3012189852756872723945682670532164593169
1305 5600211065780004551996875949981813391787
1306 9575974866814990896565041644805660325801
1307 15039929270471580704075948986542243801523
1308 21660527077220901105817940646147690131329
1309 28547004640266449671639925611543731065467
1310 34342951589828429130966114257716981228441
1311 37600861023414734230119194080543820746243
1312 37331963857673408923254498859023442491889
1313 33467129136993836739932817181397695094347
1314 26950512143225984740269041139981709420681
1315 19373854602869220009608852706151083111763
1316 12338458636416751446063244657125324010849
1317 6896380089913822786229502526111900806427
1318 3343275307364557136224902933463454246521
1319 1384623181950317416522011626511812210083
1320 480164295790785899953334592282772064209
1321 135627058917009435390355065464973449707
1322 29970612658303252828773111104965209961
1323 4859845859073175233788788318634033203
1324 514255305006372509524226188659667969
1325 26645352591003756970167160034179687
1326 1
1327 1
1328 6755399441055739
1329 814025632647217177
1330 48066355872971882371
1331 1853538898812503851633
1332 52488873537076130214859
1333 1163733766858436385979657
1334 21031390916570325435993811
1335 318503183378907774088246753
1336 4123867347304853047022334619
1337 46347689019878384529961190137
1338 457525322378217830620048322851
1339 4004552802837104332360049838673
1340 31315435070386532967279167900779
1341 220165610834136537905445326307817
1342 1398887981581840664989091036837491
1343 8067537937354497486021909479059393
1344 42383785404524315747955723278209339
1345 203460192995350574904090842261940697
1346 894711682045530018191806871384321731
1347 3611816200059560123616443477690340913
1348 13407769396454882952766826942324396299
1349 45832879383403578094467776626825816777
1350 144428833848842123811057294188975319571
1351 419882828073989352377921174408914595233
1352 1126737786639253295243978837247844637659
1353 2791563201228453409512936395175941584057
1354 6385569696116093180969656861289962535011
1355 13482347640615313638083038019210846414353
1356 26261371395344372723722165252624449749419
1357 47153005062530004553114463039520387610537
1358 77959732875018115890977106197112789232051
1359 118520700506799705732015626225006599270273
1360 165396644666637404872369554453825912787579
1361 211420926380989106620131856573152617784217
1362 246916479995971614115068959449672547634691
1363 262668232832420488997104968120765988714993
1364 253594077562354718096138128657912602648139
1365 221236669971421153180202168186951894313097
1366 173500269921868363720562911112210713326931
1367 121546190287179602940170752845006063580513
1368 75485053361911402802775228337850421667099
1369 41168451064298228203597318497486412525177
1370 19485622900723420514168537920340895652771
1371 7883444501333158882516727317124605178833
1372 2672075596787948370547383092343807220459
1373 738076519901653682609321549534797668457
1374 159572755009662614611443132162094116211
1375 25327739905378621187992393970489501953
1376 2624567230213870061561465263366699219
1377 133226762955018784850835800170898437
1378 1
1379 1
1380 13510798882111483
1381 1661828262499713049
1382 100202839909179850627
1383 3947409576989867115121
1384 114245441568214779687883
1385 2589911901402253423033609
1386 47881450667432832801885907
1387 742163321340667175356462561
1388 9840250611504244964485903003
1389 113314714776281034295034053369
1390 1146789089855827583889902596387
1391 10296732217565297817820341291601
1392 82653634154958587596358584994923
1393 596908397020205740647286492119529
1394 3898604017334364019505408705214067
1395 23129515782618198296989274142306241
1396 125105260495821118926020993951715643
1397 618839313013322728547960300914928089
1398 2806724329067812910904067954078346947
1399 11697190810346770338191921312302290481
1400 44874619793207566523615871273100497163
1401 158704605749081570952769687965273615049
1402 518022064614702138094453471512079723027
1403 1561909825392189323811128819762705788321
1404 4352889713648453352377563546540262251483
1405 11216815335653173295245766976591106356409
1406 26728955398374453409503995698459632990307
1407 58892543761811093181014360344871505503761
1408 119934480993765313637859520601303131570603
1409 225612867101781872724839752342163023968169
1410 391684491062686254547526527591827516516787
1411 626840065388689990918916783435577144700801
1412 923396791867273338404817240032684821926523
1413 1249825076095165237602111485415434799506329
1414 1550937591896888761330797201765108184190467
1415 1759918865644699048569554733489894715603441
1416 1820529319286811881177801097919655148871243
1417 1710443727754615896841094979663466801866889
1418 1453183889700842493342136663159180898219347
1419 1110593730183701024483156061251065693795681
1420 758701058159720820306404220900731161236763
1421 459762168938153470421070778684224933385849
1422 244813501122937982046323668328113853931427
1423 113195003506283420335876144235953688621521
1424 44761373700241691153678402770310640335083
1425 14836531023743049217955558560788631439209
1426 4009528109527593642269494011998176574707
1427 848519254859070315433200448751449584961
1428 131887833987320846063084900379180908203
1429 13389289676979387877508997917175292969
1430 666133814775093924254179000854492187
1431 1
1432 1
1433 27021597764222971
1434 3391210519409983513
1435 208714821130858266499
1436 8395833353525633483377
1437 248227931021378894951371
1438 5751051010645580744506633
1439 108712460841876932718939859
1440 1723733896018498514722354657
1441 23391317829711825805754118811
1442 275830682610083293412497621753
1443 2860151753593060339254975459619
1444 26327409884409733555090195565137
1445 216790929397743664281818876447851
1446 1607084964815204419276365909213673
1447 10781750019769756742247249871025779
1448 65752051651908216691505591810682817
1449 365858099904733229336988358614962491
1450 1863204928505751051726025571588434393
1451 8707645223202239464547937412731334339
1452 37428003266032605230904182394996315697
1453 148235193638148984738191349107712446731
1454 541782310464200974523618732296049715913
1455 1829567157974812130952755382850527521299
1456 5713929973857889338094524997085810191777
1457 16515328554257853323810771191894053444571
1458 44198079239548613352379351685883523970233
1459 109541987475014773295236826279874797762659
1460 251429864515494453409548699182041175959057
1461 534331680796586093180790842926963790660011
1462 1050898139172390313638977107690841705789353
1463 1911433317634281872719251816894470152874419
1464 3212102586090811254575466204830291871985537
1465 4980993910677996631404218397243255367357051
1466 7116634111526697167228309170994293708645273
1467 9351000564269603710672151830607390365912579
1468 11274525690773841903793095475805330352159217
1469 12440652966797119005203375863288783875759691
1470 12523534051943291199571195448925209348089993
1471 11458586418174764470889748224635695805773139
1472 9487106908871614515676995438298035878688097
1473 7070370767237946763028588748056790791451931
1474 4713029628674911042374162661872105672955513
1475 2788437846936643316198001230077352374792099
1476 1450457512627256750903370630112476646900177
1477 655497764931900483986737526720389723777771
1478 253479930548694554204303130973130464553833
1479 82201711337770433374316780827939510345459
1480 21744679057356108842213870957493782043457
1481 4506371942269993269292172044515609741211
1482 686217749290563006070442497730255126953
1483 68278716014447127236053347587585449219
1484 3330669073875469621270895004272460937
1485 1
1486 1
1487 54043195528445947
1488 6917529027641081881
1489 434385694858766450563
1490 17835240812705558299249
1491 538435028810385957319627
1492 12743241676398055963770121
1493 246180176736981769160412883
1494 3991030096246381693039408609
1495 55401305139516144185120010907
1496 668617954368725715853765837561
1497 7099456920236537145572439028003
1498 66955578536784768806455268428369
1499 565218908217535996339088730721387
1500 4298124576619127159961826200666601
1501 29598924863615535580876329288119923
1502 185412853402665217094247432976494529
1503 1060476458069007542131504676283339067
1504 5555700356535168250136992936251681241
1505 26731315088933234187726002683404840643
1506 118394232648076407784548051853649303089
1507 483610403606460995630903610190406471947
1508 1824740589119146872738194210130661665481
1509 6368045868270629134523604427181303622163
1510 20575695737589839330952826908424257990049
1511 61600306977805153338094167369217157848027
1512 170972801250386493323812559331237315163321
1513 440074371147772613352370410989167215376483
1514 1050569666406062773295281529763456340731409
1515 2325812684170644453409325181764133461115307
1516 4773454682327711093181908430016502364878761
1517 9077357331130515313633389172243148834695603
1518 15981371760353031872747191494132934508343169
1519 26022500751810049535685767818637970094641787
1520 39138237776443377491477710328204864254075801
1521 54285171686172693257485849516186249275051523
1522 69304054202895702360946950104647612533881329
1523 81253934387463447529372229105604219512315467
1524 87250332937872177425159270214294338074978441
1525 85534843096065984939635473693897438351996243
1526 76267145908617051385802731999774550786241889
1527 61576276078833966104442154687603760976344347
1528 44777913093539555899891269064028165303170681
1529 29142023837247841844266815769515233114361763
1530 16843104259937730082796747410611715167760849
1531 8563283093000084722490328204003162682056427
1532 3784448685756891528342293895548209547996521
1533 1431803075419013637770149216521531343460083
1534 454497914803564384556011646054685115814209
1535 117736139171320530749653698876500129699707
1536 23904295209931092358601745218038558959961
1537 3567646178481709284824319183826446533203
1538 348054918219986575422808527946472167969
1539 16653345369377348106354475021362304687
1540 1
1541 1
1542 108086391056891899
1543 14105274032924393497
1544 903359034855738310531
1545 37842410099704948851313
1546 1166046261684299706135499
1547 28178658496848041714138377
1548 556076561855953818139676371
1549 9212961076177672231880881633
1550 130757760760264196835437064859
1551 1614242434435032152633131729657
1552 17542003612316702870413707243811
1553 169408441674752223340772731996753
1554 1465215709118995836710453803584619
1555 11422343694325934301619096054940137
1556 80688472610326706961561789579572851
1557 518820331123408112092876512393588673
1558 3048017183151341169734246517449150779
1559 16413783003415374210931509253920057817
1560 81241131960542309626136970048068087491
1561 370445040740818986507726117124322809393
1562 1559191970453304030184547479649059459339
1563 6067533196270598723630906471213355690697
1564 21859794682136992632738179905015915571731
1565 72991620816532824334523675952755034090913
1566 226079092643559503330952469280555605646299
1567 649947137389798753338095955508560419566777
1568 1735012748547477693323803618634521006569571
1569 4301511188550988613352415114472748758345233
1570 9904473700371602773295058012345548625887659
1571 21175972785508644453410442768853672035334057
1572 42021988073899586093176320494568809493785011
1573 77349530176358640313661328849481613190164353
1574 131951860305385258435107493107940612730999419
1575 208388979311937002661384259749599578981360537
1576 304261532254562273972360250673396819820482051
1577 410033966836654871009323147790226471443020273
1578 509028139789405406863479208734446501694037579
1579 580770337813061592497179685956609773711534217
1580 607321350881492857005067298459266567078884691
1581 580208507297564027469782832469036293332464993
1582 504488281700753189137897969374080275883898139
1583 397437206581248942321993311566075135488063097
1584 282173613142193463187989976859171292744576931
1585 179396327706114669386927573668799595907330513
1586 101342087485688819858964393461064901202917099
1587 50385312836514206669136228811112232506275177
1588 21785849579622484917251767910784110426902771
1589 8068011206702196957962769374717026948928833
1590 2507961852360462984279365628026425838470459
1591 636489286276464838465471984818577766418457
1592 126656768406618880362657364457845687866211
1593 18534340728848519574967212975025177001953
1594 1773581281838687573326751589775085449219
1595 83266726846886740531772375106811523437
1596 1
1597 1
1598 216172782113783803
1599 28750980021133246489
1600 1877244439876098588547
1601 80201615373688589255281
1602 2521304573867124156527563
1603 62187548302117581958954249
1604 1253046416196147844850044627
1605 21206304961635113554460145121
1606 307580326901416754830278537883
1607 3882273672671385289443448783609
1608 43155219396808566503993073135907
1609 426526901411087961033614000212561
1610 3777473626611752790124771267153003
1611 30170765934246847786790461127803369
1612 218488663692283085431219059433846387
1613 1441083025298449758993561972685041601
1614 8690136021919722899932875596866244923
1615 48067651922587454270534251095085869529
1616 244551178938161490306931486365736464067
1617 1147095741284349521146137084488986056241
1618 4970609144610702992907725544919732965643
1619 19931026244807717598184550340672008678089
1620 74057255345626978883630892166098609596947
1621 255282215043750611832738251430589646040481
1622 817116289369783128334523318324886381747163
1623 2430289737997395023330954257419898867365049
1624 6719761184043949153338087014811844110973027
1625 17278086119839365693323848322118102549538321
1626 41316503343498148613352191597054841043501483
1627 91874314072875302773296175599435087200106409
1628 189923840075342394453404854833405979164240307
1629 364809000722215211093204260171807273849253761
1630 650651371492563718438521630463289291412820603
1631 1076537260150800297498305985038902221617718169
1632 1650467961068809561251641800094791534547766787
1633 2341375594946121111880447548947437041988450801
1634 3068226113762085168773574156420025360603176523
1635 3706681374573150219311755415585452055893256329
1636 4118494390828293676496033026701582002715440467
1637 4197023769002592339964902157234405422059353441
1638 3910019099889326515624710101093342018430121243
1639 3317315821666263830333476470002551650395616889
1640 2551533259190631637985946511548718262929469347
1641 1769660721123196654713805031633455655537545681
1642 1099665813501950986652566655266127781942486763
1643 607481063101472512633094424927548971027135849
1644 295498263341816003180184679877129383385181427
1645 125065270311516818502184378303354606032371521
1646 45355979738231910758372578129637986421585083
1647 13812787834355244598327772109769284725189209
1648 3435759968195561953052674653008580207824707
1649 670352523490791440963221248239278793334961
1650 96218866207919973021489568054676055908203
1651 9034439862887211347697302699089050292969
1652 416333634234433702658861875534057617187
1653 1
1654 1
1655 432345564227567611
1656 58582823952835411993
1657 3898243779857863409539
1658 169789452946757671453297
1659 5443617224602691259331531
1660 136981619473570784700546313
1661 2817030573902883599494860499
1662 48677842004250966333170513377
1663 721192178611009077432857801371
1664 9302448979849854353038290256633
1665 105721807156974059455203390189859
1666 1068829899806218754587193366104657
1667 9687581760278945385417612535368811
1668 79228900001552459524204778591371753
1669 587831157055800409796390424506709619
1670 3974609369058314945143219242539315137
1671 24585687170331694594833561057157697851
1672 139585983954773523040732880174502963673
1673 729440617489260251966534228206902275779
1674 3516947377259506493826931600806654432817
1675 15676696995643153591546136512284396212491
1676 64715098212668950160907728405942682184393
1677 247769641915292545758184536035557262584339
1678 880850706815636118083630963691672340065697
1679 2910643653958319315832737893802720993696731
1680 8946160922843705688334525106464229643465913
1681 25590971058074873423330945316723182558771299
1682 68154978159898477153338131718295425653941777
1683 169023437286193125693323624804700194834694571
1684 390331144863241348613353309184144379617720233
1685 839219250515061302773290587663987394329012659
1686 1679237201821142394453432794510644443519709057
1687 3125347746596203492343064561785614952071910011
1688 5406331377764419187189220122394250900299539353
1689 8683622222891620609994813525384094177184124419
1690 12935090995236290030019104098368831756715735537
1691 17843330202254775896949386057577235931148607051
1692 22754493317956726282491381613271030914802395273
1693 26770395654522338449550843131330424284897162579
1694 28986519492146653062409969447976720857695909217
1695 28805157044791614731073930988358711147157009691
1696 26184727142779160238790503445471813392941839993
1697 21689645626712582427639275373110194777837023139
1698 16296987738199551499357342621010502625722438097
1699 11047635232619885246874158468699533841572701931
1700 6713291193712699958529022126185736851766705513
1701 3628401842190994569525841484392003621906042099
1702 1727621857332113652905292155992356128990650177
1703 716038311034047914027667047776049003005027771
1704 254405474359870042988518434867728501558303833
1705 75935459108167346897744209854863584041595459
1706 18519504887959392647189815761521458625793457
1707 3544200349869797150859085377305746078491211
1708 499163210765374287802842445671558380126953
1709 46004866582904924143804237246513366699219
1710 2081668171172168513294309377670288085937
1711 1
1712 1
1713 864691128455135227
1714 119327375726808662041
1715 8089401679479903879043
1716 359070124792804659954289
1717 11736181713939170875929547
1718 301181325070155025697750281
1719 6318969245173621122492452563
1720 111440836878016350663815329249
1721 1685773567243272986531568169627
1722 22210858852754754093240869520121
1723 257955859213197390675598231662883
1724 2666268835397307806450403683158609
1725 24719313019588984543771191901260907
1726 206895708804499645975497619859587561
1727 1571806814119363117213804741970278003
1728 10888374523395631939268390607612178369
1729 69044421185954963915383218327011971387
1730 402100403761205519055633565634794416601
1731 2156811154752388119136732857286319369923
1732 10681097841965314247486534342647820244529
1733 48938130877583839652226931028602064589067
1734 207813681403553668279546139373307345431241
1735 819114774893929842320907714100827936090643
1736 3000549623207734964958184607561130993053089
1737 10225540841994819222083630606063803687721947
1738 32445540115479007955832739681942064255415481
1739 95912746730368275288334516165767513334872163
1740 264264811610171321423330990020206764101740049
1741 678821765371878637153337908200877517939098027
1742 1625779476157448325693324742391789733408913321
1743 3630094225346329348613347721248696686746626483
1744 7554570656217591302773318527341225858684481409
1745 14646881502298118956953293096124452121742365307
1746 26439401488509855836093763053716576560958628761
1747 44398901334605337155935727662739442855865945603
1748 69288293104930683110012275823658134399352093169
1749 100362115380691001943994292606998630645875891787
1750 134725637647187332049729693514428241485347825801
1751 167313257898828308311558594329016003143806301523
1752 191825017256904998372574154552605563139877631329
1753 202542911550316494774197709216601026582793565467
1754 196395239509516394132950661832737182521668728441
1755 174302926967320966049231067973579456520383246243
1756 141042203609962015136911062107571979140629991889
1757 103580209156237527990535030042451580811757594347
1758 68664758550524826151428836595869142911396920681
1759 40823259652945488931696793599712691502645611763
1760 21597252925619200153439791733944730367511510849
1761 10070185908728664092581794875513878650963306427
1762 4089002503889979656115372108615702018141746521
1763 1423898290015684908738080594048369675874710083
1764 416716305316755519783100680797360837459564209
1765 99685925139536557537667249562218785285949707
1766 18719328170879734329901111777871847152709961
1767 2587825786992681287301820702850818634033203
1768 234187669256868957745609804987907409667969
1769 10408340855860842566471546888351440429687
1770 1
1771 1
1772 1729382256910270459
1773 242978207095893000217
1774 16775440237593851068291
1775 758587257983008839303793
1776 25267714051842365051630539
1777 661043558710005905775148297
1778 14143845115698017373473656531
1779 254476519981900806940092921313
1780 3928751318876627726382212985499
1781 52850585541725873119139579888377
1782 626966012690168551817400810926371
1783 6622316966860602566278798524631633
1784 62769970216164508119794402218314859
1785 537387982706944214669851199225479657
1786 4178092172261224464305097583238493811
1787 29635783117388079464605804925075746753
1788 192530714988888087527108389692084834619
1789 1149422913452185857688183222904648690137
1790 6324124328310803833551633542746610822851
1791 32146251457692569090656732971727237338673
1792 151281750964994250541886533770443230400779
1793 660318017195026534820226933889625013807817
1794 2677297956805628026039546125068192599337491
1795 10096673120885119141520907785626401666559393
1796 35453829800028313268958184249933262340709339
1797 116018784440932112022083632394203146949440697
1798 354053194038131590355832730741245347946821731
1799 1008093356872184019288334560869251094877840913
1800 2678967588794613881423330766502788856386896299
1801 6645667779174289837153339025787967056513316777
1802 15389085831479900325693319154456342040537819571
1803 33259612439166829348613375660925935151102095233
1804 67066616285684194427773178828955033536907137659
1805 126113210488510306456953991588055413730629084057
1806 220994810111759953492340270594061768516525035011
1807 360571092882888051999703189961013483078033914353
1808 547165696286035419438049964332287933288512249419
1809 771261852197829673819430850063849636200075110537
1810 1008254704033593276871765656230173213714351732051
1811 1220216324007951538302941280750291141998786770273
1812 1364210909385157981411266191196229868864975287579
1813 1405505036770615262136889869748479497957305284217
1814 1330582051482223902763215445110844825649110134691
1815 1153599042056528860519977464083041240883176214993
1816 912371436362285131665625370622763057326665148139
1817 655230562882237292255532823403996189881581813097
1818 424970312058515108620537770178771097562275826931
1819 247310804115965844965363551466452918248251080513
1820 128126636445553328952362548420751409139484167099
1821 58528934551423279775139718594800797291100025177
1822 23292809099481268098053021731175249442458152771
1823 7952924060711935583256604331836570054292678833
1824 2282953376862850713990837903111241757869720459
1825 535868282039442256348138471366837620735168457
1826 98772292428384034224109200295060873031616211
1827 13407504273477144352000323124229907989501953
1828 1191755027996066473860992118716239929199219
1829 52041704279304212832357734441757202148437
1830 1
1831 1
1832 3458764513820540923
1833 494603325476337352729
1834 34765771510667167137667
1835 1601051717153986933949041
1836 54328364393599774299780043
1837 1448425687679223636808449289
1838 31592908024946064275823054547
1839 579672265542291700747554125281
1840 9129885237662759487464890577563
1841 125344927677834884870190224704249
1842 1518184953088966469230499521294627
1843 16379463997172047891644601103895121
1844 158651525266632029070982797059787883
1845 1388625816494710969938674409542533609
1846 11043124258057170001959451162604385907
1847 80162027096082281250737097766343962561
1848 533240345564716572377245804009548403003
1849 3261499401848812153011908394269721553369
1850 18395363223882536955544183200016465096387
1851 95913124556939157349071633657187528791601
1852 463294759218451346537056732399522647494923
1853 2077044789215024322349886536631466179619529
1854 8656185999586388726180226919584510267714067
1855 33579836025798378413239546196593766329806241
1856 121391025204482222245520907427998533014215643
1857 409306717882005790388958186038072605602428089
1858 1288200310280923740822083623453506430640846947
1859 3786452683935025990355832775444728929489790481
1860 10398401961950147859288334337351833187162997163
1861 26686173502321649081423331884089878394961115049
1862 64006510558831249837153333437852519363642223027
1863 143464654035733160325693347094133580504893288321
1864 300431294767202535598613235962539742829324751483
1865 587559502405441585052773877320885995145793856409
1866 1072555672666071439269450499128400605686195490307
1867 1826116236324575871461107732892335808738693003761
1868 2897186856986511098874615878469643281967194070603
1869 4278352185825836444829111521789138938842711468169
1870 5872818669056334922840685562779594608429079016787
1871 7481706168183869460964710842651448352569332200801
1872 8829503438810073654337238786143915447723884426523
1873 9632064620467020431330110695478108340239487006329
1874 9688689286817524116210880238964087141084746690467
1875 8960108341524177234856032153720306610011903103441
1876 7592738083007214565931138061660732319069211371243
1877 5872318307575900242839192499921807666396489366889
1878 4126093438528216678518739657377523144532460719347
1879 2619473168524507233033415953826761324307881295681
1880 1492807293470935882731542854173767409520223736763
1881 757691051330613204312092179293358640279620885849
1882 339230290956078935071804636436354485340416431427
1883 132369893618830211656778317319549387320876121521
1884 44330527057285379344264697465405333787202835083
1885 12486503448393138082650466458289884030818939209
1886 2876885995053979350188910757424309849739074707
1887 520676470688874459824546647723764181137084961
1888 69421031423377854707723599858582019805908203
1889 6062858548538940794969676062464714050292969
1890 260208521396521064161788672208786010742187
1891 1
1892 1
1893 6917529027641081851
1894 1006500473521777410073
1895 72004559648716021038979
1896 3375932291861309703586417
1897 116661987372969483269305291
1898 3168493197326446145115798793
1899 70427944488288246735688355539
1900 1317309071209313722874223523297
1901 21158131803036977478667551781531
1902 296339281543983567177704902296313
1903 3663094544567107362811950166110499
1904 40349852759788928129441699814263377
1905 399200370519124297600188599639051371
1906 3570509259322582085232262804384006633
1907 29029377598587894853612274372921439859
1908 215539675482450412511271451345709854657
1909 1467290826609844551008177096850816618811
1910 9189200531521207167910045808587185121753
1911 53098223457009134676147908371381537959619
1912 283803065233290999475864183314457383065137
1913 1406155141221598479819471633084982938947851
1914 6470563374522305377385056735260545596713673
1915 27697595945247899064109886522326351433525779
1916 110440602049528700457380226991110083998182817
1917 410681230537956336557239545838965897677462491
1918 1425568561786422692005520909216137876275934393
1919 4622934209971876433588958177097375889293834339
1920 14013906919274670684822083668156990012183815697
1921 39729067343575425670355832551927311021774946731
1922 105364356814394037459288335454938922725737215913
1923 261443888629270745081423326296154430702090021299
1924 606961860865622569837153361377529757827997691777
1925 1318185859713070872825693207395747388183115944571
1926 2677275478646895848098613934454470704438211470233
1927 5082908857359350803802770384861231187101360262659
1928 9015010835979508939269467961426674645908363459057
1929 14924954895595901555054770421400965607627853160011
1930 23042638656584228384031302435926494287521393289353
1931 33137398267241852069826928734504883911071715374419
1932 44327505681649413536132849499200869747284059485537
1933 55067537718539494613498031785545072658294429857051
1934 63411646434984409134346415321675793919098396145273
1935 67537701675970150389072313955318715983366928412579
1936 66363663117135975050766465502261048925447539659217
1937 59986017873635315306142436891922997688197938259691
1938 49708327030187873315334075308147276928139035589993
1939 37613778414935934571233441814364084621047368273139
1940 25869413529690097858660530194541138371278066188097
1941 16082980429564407930630165477481341440579853951931
1942 8979418570015905822281898629455554328160360455513
1943 4466915838565223891704070169339502172078937292099
1944 1960891242018055098672579816820871201343834400177
1945 750510522208721816972420981528557604178786277771
1946 246625642183213172886624420243606436997652053833
1947 68186289232073649113630153806298039853572845459
1948 15425782916647645670593647082569077610969543457
1949 2742224416291128008538180438335984945297241211
1950 359230874213967155128557351417839527130126953
1951 30834709785487746103171957656741142272949219
1952 1301042606982605320808943361043930053710937
1953 1
1954 1
1955 13835058055282163707
1956 2047588592181760229401
1957 149041621665040929128323
1958 7111887381966199512367729
1959 250203636205245515056542667
1960 6920296331517739706578124041
1961 156698354963208724196955705043
1962 2986757864860068679426888824289
1963 48902808962120523571706221179547
1964 698469222103152021748747563500281
1965 8807885496854132561512424843702563
1966 99015178242413393072943150459079249
1967 1000150004837193235847585698349419627
1968 9137020371240785658465468606963270121
1969 75911301493788700133385862767762912883
1970 576226238957840299290604274556026908609
1971 4012280030631941164572711450430182510907
1972 25714855196091637090860977101428453337561
1973 152142449571624305191846045785699001528003
1974 833097247751627672332467908485822455928369
1975 4231325608609651957018264182742252793221387
1976 19971902455152603153867471635946005888166601
1977 87748008763107325015145056720955430850619923
1978 359369183825296896235309886593851925163994529
1979 1373565471323556175401380226633482215345839067
1980 4904543276262627066797239547627105240939181241
1981 16373711228875866327205520900275441159967340643
1982 51142484888408723537588958221800859470836803089
1983 149527669283524204764822083444639572104468971947
1984 409374050346665203270355833669514400560349165481
1985 1049709561330511677459288329867003475032866122163
1986 2521143164877598865081423354235831669166445490049
1987 5671181023754254594837153221679143565506220348027
1988 11945480255859146060325693905887678349792002663321
1989 23552195107953180848098610441994815896393777876483
1990 43444565958755771897552787847159505227323528231409
1991 74924963971089347806456880649935304444797523615307
1992 120710051791147964543336456978857816613182052378761
1993 181487989817404846059810369648642239259750397195603
1994 254342002699508087421400342670926159049926695843169
1995 331772603845326056907660311067094494053009157141787
1996 402160981462666291336182989571076951129668941575801
1997 452133635526862346449876704519016401562225837551523
1998 470415834614122702046894500781115677767729721381329
1999 451790351332950505866117201295151240003633574815467
2000 399346743428552323161380335075909542297267762478441
2001 323769191980811235719137260169464553882789914496243
2002 239807719134059868573488269460902699847792973741889
2003 161513028507579305154562981927668374737550038844347
2004 98373739287853851297714624646317815859219990670681
2005 53830924527209976894817633485956775984959676861763
2006 26256361676862229655865510480339253263082355260849
2007 11305477254507719127307741047161471215076744556427
2008 4245803895410035430635353748130000894889235496521
2009 1369500789380213162660382408830628264695405960083
2010 371783011993663536909338063196628354489803314209
2011 82613363415820484370044596289517357945442199707
2012 14429583829883574352948016894515603780746459961
2013 1857823790640811267849130672402679920196533203
2014 156775634141403941157477675005793571472167969
2015 6505213034913026604044716805219650268554687
2016 1
2017 1
2018 27670116110564327419
2019 4164352474639931277337
2020 308321186290990659403651
2021 14968982872257603670377073
2022 535966709320322027674923979
2023 15091610844061706988438961417
2024 347998191584006146926802030291
2025 6757007504536180979838556173793
2026 112739407248541390540546886480539
2027 1641452489016906661356026232898297
2028 21108117104224025231768587504906531
2029 242069783969097448953448425136671313
2030 2495375900886453437059887148994235499
2031 23274790766667537496168865705673638377
2032 197507704843781328559099068570342176371
2033 1532008985384624099248137862950868381633
2034 10905691256053083825598444273640499564859
2035 71491110545342980004585511455007819229657
2036 432859175123706795837996977078540269743811
2037 2426906743361376870624166045900139919496753
2038 12628137455977442275698867907913617866084619
2039 61100432953353466092826264185603275742440137
2040 275355529801977665799627471621640891142072851
2041 1157478411466130417546345056792481004581088673
2042 4543976861773596831979309886236224056511650779
2043 16676913909143035010601380228421621558607557817
2044 57270138839064867988397239538686408524630587491
2045 184153525921196778711205520944978924741510309393
2046 554767763009092027217588957998283441563121959339
2047 1566386447110951430364822084562226661643043190697
2048 4146289374394349371270355828081578952867478071731
2049 10290834136407756117459288357806680713497221590913
2050 23948077871896503515081423214537445476844668146299
2051 52246865630489565094837153920171074527115107066777
2052 106831791495202091997825690413428023541747569069571
2053 204650107457277448035598627904293089936615945845233
2054 367072757735957555100677700535668135026212688387659
2055 616044923437742668118957317207392155450351722834057
2056 966526238590549514836303024191573561585411056285011
2057 1416123954486040405141852533585063514398605377664353
2058 1935255221188192550922322335488819783355651793499419
2059 2463184982151962867210667534477626372524383668860537
2060 2915072178367056149580668356893417558772796382982051
2061 3201499846862557136343172524157313363346588630520273
2062 3255659875736514521966706906495880868845915756537579
2063 3057645243521857175653346676627575284612703399034217
2064 2644272101104384087245176195718476819251918641384691
2065 2098461398172175915742662839769128169109535519964993
2066 1522064652685457953176567311159850248714064946398139
2067 1004312621113604228368244158930977505406190175563097
2068 599530545493689210278208390203502631266019307076931
2069 321667345989774343785819188390462386450963094830513
2070 153892762893326586533943034496019208745565265417099
2071 65018994063358666497809412732067357865162193775177
2072 23968021055810603478497533558311261003836989402771
2073 7591069970888392887120588170546398032456636428833
2074 2024141786799958653286779508562176488339900970459
2075 441925984738869570556119015236617997288703918457
2076 75863566730699494300438345817383378744125366211
2077 9602670221486864221560608712024986743927001953
2078 796888596776845758995477808639407157897949219
2079 32526065174565133020223584026098251342773437
2080 1
2081 1
2082 55340232221128654843
2083 8467055529832684191769
2084 637464134955180975193987
2085 31479571675970160637772401
2086 1146778333001932073701733323
2087 32863055234725024115252542729
2088 771454437388320828795798867667
2089 15254005966992392694311122499041
2090 259263852019763685980286553830043
2091 3846602014276520275414786898199289
2092 50423496653532583770317306174304547
2093 589680153459315024065739787797875281
2094 6201100721618394118887016423671827563
2095 59026461037767342177637167156318454249
2096 511389363520900344599042465669052544627
2097 4051556494988154841291771068753447645121
2098 29471427439029288147437577862035341037883
2099 197510677370951379137163244278218136283609
2100 1223173902974128491698921511432119635635907
2101 7018109362341287720438316977192981187712561
2102 37390808628761768904518566045327935329653003
2103 185341553186594143564146867910774640815303369
2104 856213224370722662063386264171298160996346387
2105 3691734471942149164090827471693166464872541601
2106 14875345780877845751690345056434853135928744923
2107 56073712127154054181099309888024363399773369529
2108 197924847223844911029801380219480924842298964067
2109 654657746037717897364397239583389892106173556241
2110 2030303155624167947991205520721461506833795465643
2111 5906611709267362996817588959115870531101696178089
2112 16124510984343455894364822078974291213950172096947
2113 41313115144787259091270355856021256191331833540481
2114 99350326425831787617459288218108294521175444247163
2115 224234120620461647765081423913029376438453554865049
2116 474897911142852009469837150427711419719070673473027
2117 943459172390565356060325707875726297581969737038321
2118 1757396052758302350379348540592801719735505106001483
2119 3067453635555273111741303137093124986031766887606409
2120 5013277094369812370267392634420107900422580726740307
2121 7664879101924828384465220188127994836724266036753761
2122 10951130214806587127553907338902957138704330475320603
2123 14602646070244888489032946746399351661827026305218169
2124 18146069267493926635214674386174966980167511110266787
2125 20978360585560395020589686832781714520557159175950801
2126 22518818985785814725649276433778328554424774665676523
2127 22393589865726286961140227885734554913454985580756329
2128 20576770419818054052757085774574830061567354277940467
2129 17418283301866272267711206658130640434478664246853441
2130 13536436296231795485066448821165341342975807492621243
2131 9618948505654498222619324873661206254382705083116889
2132 6220624196555399562397637575061892789562989491969347
2133 3640987419447994738962680327798437929232022725045681
2134 1916122255735524891996982010944350349745946004986763
2135 899501802593350265665333997944230759458150714635849
2136 373031012428414539446042130776959311333484947681427
2137 135022245220829803166728844132649101084098219871521
2138 42003633428041881742176499869856343138962984085083
2139 11004560903477532407546135573284118436276912689209
2140 2361357057155746841381471767817856743931770324707
2141 398523174096471199945312946510966867208480834961
2142 49607128300988012625793999177403748035430908203
2143 4049495114233359061017836211249232292175292969
2144 162630325872825665101117920130491256713867187
2145 1
2146 1
2147 110680464442257309691
2148 17210812220771011657753
2149 1317263547559525371346819
2150 66146464026716226151514737
2151 2450954524383714950592328651
2152 71460002134459708599013752073
2153 1707224150950266778167860448979
2154 34365284120926389532601239336417
2155 594797733874489335432128720155291
2156 8989523288651858980731006565548793
2157 120080003378447768917708546839605539
2158 1431477790186292966983066106467273297
2159 15350602210533363358102731786333031531
2160 149058425683626654949709416430996046313
2161 1317911032230637400086270767119697360499
2162 10660059807580811405578754465852158013377
2163 79200637352999350501334011067837920301371
2164 542378491937049199011514377866612977756633
2165 3433901192803013879083659244255329952689859
2166 20152088239553217899371241511546560553604657
2167 109872164069229976411228716976620776597868811
2168 557637149516997131650886566048188958278871753
2169 2639134214674416041947506867896469526069209619
2170 11664535065737911638498586264242823734726815137
2171 48209363921466437323834827471335538596220197851
2172 186524153158697337120650345058222992479190463673
2173 676218255083460092965099309879083666683464775779
2174 2298939728194660349877801380264184408423841932817
2175 7333895041436925382804397239359872474198458712491
2176 21964739196655565733591205521839048596372369684393
2177 61782080515023726772817588953527935083408825084339
2178 163248785211291797654364822106913968452414527565697
2179 405266228575599870691270355716322869999010056196731
2180 945219873370082233617459288916600225482784330965913
2181 2070966425388012257765081420420569721630409121271299
2182 4261407900495390759469837167890009693759292841441777
2183 8232087967469431481060325620564234927380858897194571
2184 14921887534902057975379348977150258570741059305220233
2185 25363822366515990299241300954305840731003995891512659
2186 40396143675698718620267403548356529175561435707209057
2187 60226655939237316177433915618445888461029991134410011
2188 83960943214522712615835430187313489017175704987039353
2189 109305368886212295715594082504346692269470153746624419
2190 132687067508590423217252745596438263941951873903235537
2191 149929440899373604554246987031465229711635345211107051
2192 157381274660381647550526837940360752599033844489895273
2193 153121490168267542911215310977822434690409636459662579
2194 137720418702822814799207842189135431176794099883409217
2195 114164289101794952308688930932983884858344936219509691
2196 86920078492467973870570893853149119223644447629339993
2197 60535990921383290237891899518429816851039504399523139
2198 38385095821672987289913548530906339806278992909938097
2199 22037181608711023478807365660880890345652005635201931
2200 11379614883864324991315578050610213267646031454205513
2201 5243571037823580407218754251275072419957723468542099
2202 2135199552583732303563668342150094758835621178150177
2203 759118492960232779317997220402958191698417067527771
2204 232027288947164473525974770495849952567368745803833
2205 59745518631699155720493621402056305669248104095459
2206 12603831633971676606797984732111217454075813293457
2207 2091830127084332024978152730909641832113265991211
2208 256134631733406781251005668309517204761505126953
2209 20572736222912446635291416896507143974304199219
2210 813151629364128325505589600652456283569335937
2211 1
2212 1
2213 221360928884514619387
2214 34975026763753309863961
2215 2720581156222905800982403
2216 138879245791230079159763569
2217 5232641368901011031942230987
2218 155174776890837991950989147401
2219 3771748312572832099330789658323
2220 77266688996604112956041780917729
2221 1361421888353610618527263636992667
2222 20953035246676164638622656731874041
2223 285107623200154832739072126506955043
2224 3463355597264824778554674947132574289
2225 37858593371998191551120794105002429547
2226 374869862419920126689932491793657250281
2227 3381114192879408074921088616394374952563
2228 27909674776314809811588862767302802829249
2229 211701573743902758030561794464936630669627
2230 1480760170639095150529698811072415557020121
2231 9579694845291273753224890377843724794162883
2232 57473682443121505194160779244369770870658609
2233 320504769336226042319313641510974355963760907
2234 1664635119380144145357916716979481799547087561
2235 8066454176933817742149446566033883843532778003
2236 36524741204847903486734706867967995099799678369
2237 154741403171622432840162586263885195866074471387
2238 614095125924726860860474827473123677939481916601
2239 2285057275960406871533450345049282295762881869923
2240 7978970731806621164581099309923787150265007744529
2241 26162488723847152514997801380040666990516127089067
2242 80598953600495758381204397240477459563737032931241
2243 233387857013325282213591205516251113148679498590643
2244 635407972997702229172817588981467612321873180553089
2245 1626776383207658729654364821967215582260092750221947
2246 3916770889618163820691270356414814800960618942915481
2247 8868032217626435683617459285424140570674739897372163
2248 18877647927930842807765081437882867995670631289240049
2249 37771215437415816759469837080578518323558182001598027
2250 71004214907151273356060326057121691778386413096413321
2251 125337082407542270475379346794362974315713288309126483
2252 207611399183977388736741311868242262006142850871981409
2253 322434030256968225456204848978674422799867160804865307
2254 469055166125232006118840438466856420339501365646128761
2255 638415453845038154510365315945260829624818832428445603
2256 811900979448242325012475903714609989231254516539593169
2257 963294219341699325194757702045121779133030059938391787
2258 1064409753817631317872288611038047653756244415035325801
2259 1093149353638443323575064811657448632375988495368801523
2260 1041048288246983344154492239267383035805636382065131329
2261 916930671717703978613417072811644925600660371856065467
2262 744661602493910709284586442371217662739013576356228441
2263 555672374305106449828638268302605229820301246945746243
2264 379450146250262425769286594653961763867755507817491889
2265 235999842325786983407182473976293479722698975820094347
2266 132945137811283767376667984405624878263552091084420681
2267 67385216494968785771015398755601211178145604208111763
2268 30488254294285366643221107940675551617459859699010849
2269 12194234748839127076454336151556390177574940025806427
2270 4259647042695492843641935643006490863626822829246521
2271 1279627481999220679070861095283362374175339937210083
2272 323935256426439131816064076474503963254392147064209
2273 67202818424027047083946229122375370934605598449707
2274 10971419898888473687392774991167243570089340209961
2275 1321818631112858799525611175340600311756134033203
2276 104489984373290489827468263683840632438659667969
2277 4065758146820641627527948003262281417846679687
2278 1
2279 1
2280 442721857769029238779
2281 71056858171929192824857
2282 5616037446264578151284611
2283 291361397363574687324439153
2284 11159678966758172459683279819
2285 336512760626181039061689449737
2286 8319370509599854158416525053651
2287 173392119556072386408737510127073
2288 3109177221690241801834736178573979
2289 48713179935120382369881631648711417
2290 674980422633690488671257536673280291
2291 8352249310530423720804710526799923793
2292 93033964730320506995014962945667730539
2293 939032691699831211135468954112326648297
2294 8636577697858416783291839691757036156531
2295 72724920517026659997783168616577480421313
2296 562951521369379565119067902766387275485499
2297 4020028209997704091212206594469514267388377
2298 26563190543778023259098274811049527373426371
2299 162845839112699379154446010377958165712131633
2300 928377950888059610609431179243797566280814859
2301 4931794085441418502312401641513835378912979657
2302 24456083950768356211088476716965176684800993811
2303 113381753294364895684216646566105409417263246753
2304 492106512367484383113998706867610367231147334619
2305 2001897267707565885921762586265673335209336190137
2306 7640590181544448047369274827464182981223173322851
2307 27383227843415276686829450345093985779344424838673
2308 92219831106727410852901099309700269732357292900779
2309 292010350820227279337397801381158254080054701307817
2310 869770482029129356333204397234889524116044161837491
2311 2437755231062030869413591205544190790387143854059393
2312 6430592631403828605172817588841769226129551403209339
2313 15967423695274621289654364822665707513221701636940697
2314 37319918883343690470691270352922355146152574509321731
2315 82095456943993864033617459302886438844714962065340913
2316 169930670514485847557765081350571376625469520449396299
2317 330864507001381630509469837517135975174563736200816777
2318 605695239350840907731060323874334407523358642100319571
2319 1041908210405666129850379357708299395590852143289595233
2320 1682925056433823394596116257298560155630448575969637659
2321 2550280483535305139518705121827084954678338535316584057
2322 3622106738316236339614932824224803760947144493087535011
2323 4815879228121675422576778387155524126586603195221414353
2324 5986093335924610275451894922663293504422332702574749419
2325 6945290604343759261718365732301704203177639129762610537
2326 7508347476365043236511572678505135533533199065914232051
2327 7547843344686183306184308536822009233491215240974270273
2328 7039102784670324677999295341960205030229502654037787579
2329 6073976563576341311636258248800659953481329011992784217
2330 4834652761079766446080208748461298773335670375672634691
2331 3537262164026057100681764530820949676837017250363714993
2332 2369250415902886095660797921222395778784175490727648139
2333 1445889487251502451789248338692717155140599061269313097
2334 799496122046356408425370719539326813674051663838326931
2335 397902591063414662141519209659357159125647740438580513
2336 176829740969105087369014212006490538442449178546667099
2337 69490467829586621069555552043794932615128345787525177
2338 23857490177475905576351400405599179066484794020652771
2339 7046007922848981658986433629365819797385483980178833
2340 1754081918980249753248212840617270558141171932220459
2341 357956931917912182794516695594211341813206672668457
2342 57500736756668086036015097306517418473958969116211
2343 6818073124310874977282992404070682823657989501953
2344 530581438160093732392397214425727725028991699219
2345 20328790734103208137639740016311407089233398437
2346 1
2347 1
2348 885443715538058477563
2349 144327325632703531843609
2350 11587359183388802266693507
2351 610802981958472265405301361
2352 23776164920334218355988755403
2353 728823916086152940421795298569
2354 18321304822330613512141497355987
2355 388381091660144043609557645522401
2356 7085315041160845535713159907783323
2357 112972245978691973748936944190292729
2358 1593526744942982889191923231590117667
2359 20079400734229299884965708736966249041
2360 227829176013293132594053478525335080043
2361 2343235207051264957246012722952991949289
2362 21968318854215989622261024154075705554547
2363 188632729523345403912025535691940141625281
2364 1489527645323892430227051648615661953077563
2365 10854814026842306008019752702770964912204249
2366 73226522137544566974257582594446626083794627
2367 458507630944288874604383394811163968291395121
2368 2670985097339616116991092410377385961122287883
2369 14505477925323135057671959179246658589230033609
2370 73571138328743804933738961641499530264166885907
2371 349043926342571572423875676717036702258531462561
2372 1551121791206793244649080646565747781548610903003
2373 6464327097252553687413518706869398506574409053369
2374 25290666701626725524347362586256732638493027596387
2375 92969406594552793610505274827508886464804716291601
2376 321355801430531205139949450344870468361436709994923
2377 1045119857174091612939301099310817856821895867119529
2378 3199592718159395109353397801375570318632361830214067
2379 9224362872269708520493204397262829201354508517306241
2380 25049961418117811557413591205404492404194822076715643
2381 64087810547568385605172817589540261157091160289928089
2382 154476956243060487389654364819173247858413657203346947
2383 350790508304706180420691270370384653420192796677290481
2384 750338625748941015283617459215574947474513851225497163
2385 1511382366575192498807765081787128833476475074648615049
2386 2865713013708589968009469835334348690919535965204723027
2387 5112292617565536798356060334788270828798497497080788321
2388 8575391164895977438444129303138617289215157868387251483
2389 13515186249239727252017991530146970687508919950481356409
2390 19995615894308998376823391257585032295285981662757990307
2391 27742292147824532543228220895435067057908928855880503761
2392 36051582812457597663787681781104207641777681381256570603
2393 43821047888310569900696206077919875928466941772398968169
2394 49743147974448882781614974018518792082954593780641516787
2395 52637424071197582794926480466169696134648425811519700801
2396 51817422292771565886920133368030456227915081512946926523
2397 47343467050504306013268993207402345058110171294174506329
2398 40039188340041239450341708740925897314077985811309190467
2399 31247788133450946431764572803948393220352386379090603441
2400 22424811651936057694730418496549539941753437233273871243
2401 14738031054017435381882486283497413204202075576176866889
2402 8828439680350225075796983132542239403051098634023219347
2403 4793285792358611366409892017015348386621553800068795681
2404 2343172437255283485445624472309766872513137059286236763
2405 1023129640504698678984182164120042557442502584308385849
2406 395167319502884916500480561030173021208611316978931427
2407 133379466733077491199729869286727534927194938063621521
2408 38738203452205407801428593828063640103209763765335083
2409 9486323458737073131830097594274775474332273006439209
2410 1904786133102897086044613672584091546013951301574707
2411 301139830031962180134641471340728458017110824584961
2412 35151528497874562351199756449204869568347930908203
2413 2693564772268675078237265552161261439323425292969
2414 101643953670516040688198700081557035446166992187
2415 1
2416 1
2417 1770887431076116955131
2418 293081869843097356075033
2419 23896354994941122192605059
2420 1279542759833888542144070257
2421 50606344750460798039004017611
2422 1576528656773976972623534374153
2423 40286729225091991726391971204819
2424 868368707431941154779822777824737
2425 16112535540622411289474108043178651
2426 261371067163188175176439687919502073
2427 3751914719779425647128531184131698979
2428 48126435193173514215891033631883086417
2429 556055355697732764612935500735501405291
2430 5825616294168995577462292838532659298793
2431 55652813743688304030752111922916370855539
2432 487107053317770755935356192154258811023297
2433 3922218938264511880014230975691024614281531
2434 29157266280304074167174763648620239589796313
2435 200727114409300663988613928702748076728610499
2436 1283147872576300584080054702594561067001763377
2437 7634508349400676607004101794810591763701551371
2438 42365881337344350700299380410380246984071506633
2439 219669666284103285155837719179232353474483939859
2440 1065943544328862169516446161641571055837897354657
2441 4847463214126444351417539676716679074389879118811
2442 20684263150539073598072440646567535920891872621753
2443 82902968889516219485762318706860457809858100459619
2444 312392146697239214842747362586301436122074570565137
2445 1107558635833826378332425274827285369046897001447851
2446 3697018721500839251578349450345988055450975284213673
2447 11624784722189248283403301099305229921374202996025779
2448 34446689335336392587753397801403509995870826185682817
2449 96221737197584165717293204397123130815162186739962491
2450 253425428185725828997413591206102984335156430963434393
2451 629392965223962902805172817586047801502283115856334339
2452 1473965797824714797789654364836635546132453879371315697
2453 3254629793021412932670691270283073162049991685837446731
2454 6774457861895090074033617459652132404325519405424715913
2455 13288337860293142430057765079604341549221447303652521299
2456 24553150303674023436759469846248285112194674820185191777
2457 42712245417619638868668560280218588722422803222178444571
2458 69907328322959341696256629575987027821093629242898970233
2459 107567163034816633013736740165904918028116563077922762659
2460 155462663767194056970573398078795295592247766025550959057
2461 210814626364037858043716468039383750573100007041915660011
2462 267900009838909128120330821061360790065822290451080789353
2463 318591535390450615066710978426636963808243896423277874419
2464 353990588014639579497927831024933352684069820526246985537
2465 366821964941531045748472669066909393129072292083492357051
2466 353774045564866441461138653254956971255795750153083645273
2467 316795711932604008967028383518863519918706828093490912579
2468 262691517967108090115237689312526273011094701814727159217
2469 201088563971126847548283701012841045985268806362000759691
2470 141600120367715159237417065049742526117171337318723089993
2471 91347034630787627061006397682571544827112575148930773139
2472 53728769986468348111804699696741893788498600770253688097
2473 28652773836303623802940709029696275678134043118916451931
2474 13762121467285814785196486689788919477450690465047955513
2475 5905982841529263227921871942660558829629735555499792099
2476 2242595530980579564901862543724320175897446461021900177
2477 744373740569798271601506534089764954842394217848777771
2478 212663664178501185270803164328867751464713364839553833
2479 51241189559891159831239715316542060463689267635345459
2480 10126210325578409790492351305601914646103978157043457
2481 1576002207155560025375606869602052029222249984741211
2482 181144772033910161912473313350346870720386505126953
2483 13671111768684407472562725160969421267509460449219
2484 508219768352580203440993500407785177230834960937
2485 1
2486 1
2487 3541774862152233910267
2488 595018176841575296925721
2489 49258119339097731165585283
2490 2678567294642482695251165809
2491 107610403300091038788728386507
2492 3406089037300257935442088836361
2493 88456101734053868315901614280403
2494 1938171060989342268191605411673569
2495 36566914618404528352847329975480987
2496 603304812029488406800249916054897401
2497 8810684775374792170139260807860908323
2498 115012443985244156667424723184424667729
2499 1352742887361333100305326169630418242667
2500 14431509366826654977989263180742825624041
2501 140433708958221585948815688038496038205043
2502 1252478175353983032024472943923099476324289
2503 10279973143117877539705242912153343283679547
2504 77925627251930707734420682175695602251000281
2505 547240560220121698813101675648597351406202563
2506 3569931317199104488103179048702862517646579249
2507 21684756061682856134408477102593988862411919627
2508 122904304421692084435619269794813452786650770121
2509 651168739254928323813172340410365941869325412883
2510 3230235420078240764812080919179303879048214408609
2511 15024644149897199550417310161641213427969245010907
2512 65605842371710368953232579676718467213733140837561
2513 269227253531727806961886840646558595224175564028003
2514 1039299137842059527114306318706905161293439643428369
2515 3777078005153848830878587362586077918704166855721387
2516 12931830622170810394818825274828402956136435575666601
2517 41734663051882692824698349450340400120003282413119923
2518 127017302281619026592523301099333169598612667351494529
2519 364676921071850294373353397801263811609678504408339067
2520 987959542359372486581293204397821622746123795626681241
2521 2525913071376554950597413591202610524680348386529840643
2522 6094896421769244109605172817603510099776323338024303089
2523 13879088575166399854289654364749324054762252768531471947
2524 29822064688897244811420691270719630618900997240036665481
2525 60448965030061735230283617457469345120070491634428622163
2526 115547989908813759023807765090518277970496586158632990049
2527 208190242353609394921134469791678603005818980545282848027
2528 353375883734016877735856060553066999254301274596690163321
2529 564670967684429974508756628211744975161701272370340376483
2530 848761142708471279009830496987115181325078347440715731409
2531 1198942571564046000940299926472743979107438844211586115307
2532 1589873151498007546459243982319640332997144616111739878761
2533 1976683119975446870735076062160077877945599245101959695603
2534 2300938852981532234329410554183051524409359123168883343169
2535 2503596869956259988986584493258485549678493686798219641787
2536 2541657915837388111664640651844460908156952960723629075801
2537 2402461651689540225239750033312511896116392406952400051523
2538 2109361595597236225065617296219370145615723544096908881329
2539 1715634717777794145672755848588313457026011121797637315467
2540 1288643060591064556216252635163690282160686706447449978441
2541 890694671100151050309098120613855720240081836891476996243
2542 564192713126874831528641387806341511712560077285161241889
2543 325949397604948988164904916543102020298761090089101344347
2544 170788112116089748585096518528059217345571596524678170681
2545 80622573019487600381826177334265715046512923436239361763
2546 34015105269607475269413084800751434499943570699542760849
2547 12701725136042494367712325786801130789172020740807056427
2548 4147196031205993728549138999106560277141397818922996521
2549 1165800700012288246016495252277422878250945359468460083
2550 276458368450612618737183279193914131610654294490814209
2551 53783056042203169003212970267213677288964390754699707
2552 8242300579845620450702980974710953887552022933959961
2553 933066083706919624507492017073673196136951446533203
2554 69371998380127197769695612805662676692008972167969
2555 2541098841762901017204967502038925886154174804687
2556 1
2557 1
2558 7083549724304467820539
2559 1207745227993911763402777
2560 101491329562403338815799171
2561 5603425185980454046330258033
2562 228613643073394491053712602059
2563 7350230091100971064827819605257
2564 193942648654609026309013672742611
2565 4318622630648953877962718894749153
2566 82824684541755768046652687009329819
2567 1389444197150999455364736481987199737
2568 20637893610897026374279771195996303651
2569 274078311847362274185545750408153877073
2570 3280547994648886983947775955182959823979
2571 35626733170459975457505157209637742461417
2572 353024964750576446787577691980706204530291
2573 3207124895499073993793024328038679143673793
2574 26822337163005670239532850543922183948980539
2575 207251120219450803167367578912157920920398297
2576 1484109256699896936298306762175672714067406531
2577 9876065435498817470271866475648711792324171313
2578 61219168709361234709332849448702290313056735499
2579 354232389151798449543280925102596849885361138377
2580 1916859000618317069804441029794799147671904676371
2581 9716314536431123148690023540410437467443055881633
2582 46200465400185602924895024919178946251179562064859
2583 206334905492906735658551710161643001567312506729657
2584 866483718922007458689936579676709526517016832243811
2585 3424734543342758089038046840646603298707757106996753
2586 12750651699517995297328706318706681643875531928584619
2587 44749051270110864944030587362587195505793705429940137
2588 148128479214619437623490825274822815020688742704572851
2589 462707919822651517308538349450368339797241746768588673
2590 1364440353551795721709323301099193471212420345574150779
2591 3799303690077996445029353397801962303540640113295057817
2592 9991623854549972334101293204394329163091315751193087491
2593 24819358200421262972197413591220072822954388608697809393
2594 58232659259179020256605172817516198608406122227184459339
2595 129039572253626488894289654365185881511613258322730690697
2596 270008253504609694517670691268536843334645969469040571731
2597 533340804967936194199033617468383281541345630489409090913
2598 994120434251287584961307765035948595864120891883730646299
2599 1747702979236080730077384470064527013537697451919794566777
2600 2896221354038944337696793559188824946594908917724131569571
2601 4520877123839092430563444135032955238458663056733133345233
2602 6641690856670448396929752337881063864840269425626750887659
2603 9174459160816245097619987597003000561531483453281410334057
2604 11902731997440931473766372035918357420876921570762618785011
2605 14485293305840298822334201419166492438546714471847565164353
2606 16511888004820181149620221757432228721403782989440855999419
2607 17601300181456076168262203769981349564706374355438356360537
2608 17513212882566021008802703325847328333017549617522945482051
2609 16231031449642173576329984759001299771813409122955818020273
2610 13978077413541769416673598178273477642130639964079819037579
2611 11155459710071099840796284513268947849451429021883086534217
2612 8224604645155624881699459417046162851283597206020203884691
2613 5581858781754504914602773378681961624625529339027707464993
2614 3472862360844272133973016772117911599160322566604008898139
2615 1971323212256924437994717619771628536184948643494863063097
2616 1015185706619423943689134947308827516820883829495869576931
2617 471143075636652952447957056272831444232451758580282330513
2618 195478976620122365082490075577359434078061894979327917099
2619 71803017742624459295659906932218774500142899341881275177
2620 23067581556054545134778685500087647142208879813551902771
2621 6381920236962666467556842819774942654476035386323928833
2622 1489857954337469431692342336503998012631200253963470459
2623 285399881370707085917470813285490294219925999641418457
2624 43077635066641941502529888907702115830034017562866211
2625 4804074415294852518076851310979691334068775177001953
2626 351942189584161790882887999032391235232353210449219
2627 12705494208814505086024837510194629430770874023437
2628 1
2629 1
2630 14167099448608935641083
2631 2450908204609345865908249
2632 209021385264776236448612227
2633 11714307019772924786739511921
2634 485244412076691252339076494283
2635 15843528397568914584924202220809
2636 424636447764722907942166443511507
2637 9606958504570952887470506153211361
2638 187242482236756305483118968492405403
2639 3193011817010777750962736399021048569
2640 48223008207549050025383224801928605987
2641 651346091749209680242490356796289272401
2642 7931487548534585338823280662406689033323
2643 87656206314164385834749194195190284042729
2644 884183595353452770862681170009601121367667
2645 8179374614751030221523937115980889309999041
2646 69680298803506710448030822728037763616330043
2647 548613926253929957532399410543926761585699289
2648 4004474114497047888433451418912135032736804547
2649 27172677154497119622035266762175787154985375281
2650 171818664596216556770025031275648139587734327563
2651 1014560621850403072633226097448705151336005954249
2652 5604879946995626387325286685102582544770615044627
2653 29016924075953831646402252229794870673245635145121
2654 140982503482526821593240167540410079839574403537883
2655 643672137986741485941578544919180734390522823783609
2656 2764641965308548595672631710161634060870596198135907
2657 11181887681295553471525776579676754230000598375212561
2658 42624976115749781039847646840646379781289849392153003
2659 153251361037811706374704706318707799230965070502803369
2660 520002214779793199967134587362581607570346012558846387
2661 1666058235718400222734530825274850754697927207060041601
2662 5042420306216849029961338349450228641411049424991244923
2663 14420809147914971498605323301099891963143381954460869529
2664 38979766159489926893349353397798469843885832068861464067
2665 99596835673592387614901293204411791461365355973361056241
2666 240562109520464355374197413591132761331584187497857965643
2667 549242440803148079071605172817952756065257127781383678089
2668 1185214368277351833506789654363003094227358230551734596947
2669 2416722877458920860986420691279450779755921108324021040481
2670 4654944893342256140917783617413813599434969936214506747163
2671 8466008129728599384961307765308797006395999363258242365049
2672 14530957604258292325780509468700284960878305095047235973027
2673 23522861017872906549610856066010035209891870702086924538321
2674 35887767332536358946676725350926903921973854134919168501483
2675 51557372604984732179888736883411320447264314034696575106409
2676 69677759798963088435632682056851717649411260407932289240307
2677 88484246598885255013500263017924771981478036797508224253761
2678 105450242538841856410911450610696919635541138338119537820603
2679 117762040387013058084625516327123842736431663658080992718169
2680 123032926672412422858916425501601404489566971012237672766787
2681 120028127312114452196673486147239241208714566333526363450801
2682 109111312075294406714997120151553454143328325542938728176523
2683 92201306487851046764960559917905283909556057864165268256329
2684 72226507840666748967380341400437064949824339521455840440467
2685 52286740789287134237702843842594737505669044708156434353441
2686 34855018630461068840959900437645631321448291828346555121243
2687 21306958228735209545854519100132815068171510120009770616889
2688 11886987474523470077351857993475797714566510876466054469347
2689 6018214684370425623341588849089800472569322664639912545681
2690 2746673331423509492404765432518876089318382582860067486763
2691 1121000918585860744003770191751234719390595273580402135849
2692 405150251825231386747856905661269166785132256336510181427
2693 128101748254198058609007113139988121019996469840407371521
2694 34889317093488271201168898771882709297642577439546585083
2695 8020089534428761330296653309090970651595853269100189209
2696 1513154676986819312592413844242855702759698033332824707
2697 224996324163799412548803147160469961818307638168334961
2698 24724256455642586172150032552963239140808582305908203
2699 1785121936338437964586489670182345435023307800292969
2700 63527471044072525430124187550973147153854370117187
2701 1
2702 1
2703 28334198897217871282171
2704 4972651906461736410021913
2705 430297311552599202226765699
2706 24473720965869730755722084977
2707 1029060359252247128611850548171
2708 34113278855521285431543786913033
2709 928490537517290388808953898127059
2710 21337099247965520314651844523980257
2711 422519756996367375403590467750867611
2712 7322236045205337029341067640504124153
2713 112411075500151988805580131598962454819
2714 1543807224536164610611896837602221574737
2715 19119705555815219078859013108794824428651
2716 214969850371001698363614791702414013252073
2717 2206648222277727470899108310995153662948979
2718 20779667206269324297361280082009784226836417
2719 180257470680768572003681331035979973782655291
2720 1445629346525393467304952934728042341253048793
2721 10752017860263745564528899890543903873402105539
2722 74367724881479478686237790618912249473654773297
2723 479500714964918711650226396362175214950395531531
2724 2888214566681888929116577351275651000610683546313
2725 16282563003243268137816703857448690846221259860499
2726 86058247886885795229430937885102654070344345513377
2727 427049627344822801418491596229794513045376982801371
2728 1992256793386117079849357927540411867978917665256633
2729 8747644620550804621053156144919171793693806515189859
2730 36186985189133849921414711710161678764354177741104657
2731 141159390637977329437324176579676530712582690660368811
2732 519627602654372317948647646840647497368379387966371753
2733 1806261234748644931807792706318702211295517377631709619
2734 5932127545335766445304734587362609547247584476914315137
2735 18415131791025699173595330825274711056311734885282697851
2736 54053719826914188147017338349450927133342011033877963673
2737 150063578058554711279725323301096399503488573910027275779
2738 394092502144634409696549353397815932142159872291029432817
2739 979108397408890648822901293204324479969995154862521212491
2740 2301295429208617935014197413591569318788435193052057184393
2741 5116640940570444062371605172815769968781002100010387584339
2742 10759517596304600889506789654373917030648633369406715065697
2743 21393504173979116586767670691224881097649545414049118696731
2744 40206740726168479474511533617686662009966848407589018465913
2745 71391955857159581576367557763944554953736607006385683771299
2746 119700510057037274728124259475521495224175266879410028941777
2747 189389839754437250641407731031903983893407061780272959694571
2748 282553581872651259093161100521457160504397898743988992720233
2749 397142382622849837770709048530760037535144090989347454012659
2750 525357292192585952205163936320108132210012375634677894709057
2751 653321718072109987889324216311017699178472460663780196910011
2752 762775293468235398223808285707732283650569019006759674539353
2753 834876055279890136140960432638822022661292260314880309124419
2754 855220887986291018687929099802485504865263987728241090735537
2755 818363260711161074413361671039303114330229482753509273607051
2756 729959173352174127104906720593577838535753743443024177395273
2757 605459548120588731759563482390400549447428968363738022162579
2758 465706020781908013312307394687374799760459787023592070909217
2759 331143741207357808870434020088264950171241807197475282009691
2760 216889009609775763296508540388493786743584479381752316839993
2761 130308766092722987883976311487615670769990572352980962023139
2762 71471366741358201633442467665558589517971199711610097438097
2763 35584420084699147101517475110486754541483378488919697701931
2764 15975368494289268950031367546096849885373103461461141705513
2765 6415305096579766493514564770078711930523240880575031042099
2766 2281954755634553050957298754586322075965654221363365650177
2767 710287375457966835447373363243706023695267504081130027771
2768 190486764536298878666437800477595487791404593735933303833
2769 43126757026117445276668094233940564663498662412166595459
2770 8015766033261695388059675515535218437435105443000793457
2771 1174430133730282235088315800908276287373155355453491211
2772 127191526150889806789923142105180886574089527130126953
2773 9052664623780334873792696726013673469424247741699219
2774 317637355220362627150620937754865735769271850585937
2775 1
2776 1
2777 56668397794435742564347
2778 10086974807409562176454681
2779 885457882637507086503640963
2780 51098928489502457522577998449
2781 2180489323333842911002311521227
2782 73371859507303806506146826566921
2783 2027547469312187204775626730819283
2784 47316651183517492573348458538595809
2785 951725010232562352380440158121636507
2786 16757070875392510935700087619762586361
2787 261433331226330662757865601400445530403
2788 3649669826573089165251694333199255423569
2789 45958447234311261210777510405600756730987
2790 525538228521079492121524648948802148647401
2791 5488145696410463433616290580502377392158323
2792 52592575523927285949218101718995336768417729
2793 464413277392883765494169062482008868699492667
2794 3792546046454629794628312524635984551419374041
2795 28732182453154458465582564454728019453069455043
2796 202495539064277685195120080690544018314320074289
2797 1330840054337234816731641745818911677269064929547
2798 8173932708188371416484286684362178075973344750281
2799 47006198839895980921216294471275636695495937452563
2800 253529310789987931147945395057448762371794990329249
2801 1284390494124074578984137881885102296442475693169627
2802 6119761723496348166791173836229796301184720244520121
2803 27456573208032194641353101927540402927282201356662883
2804 116112193481021722948095204144919216497177388058158609
2805 463253707221623908481721911710161455246936270026260907
2806 1745052158498631283083916176579677648299672229234587561
2807 6210660482769151453358823646840641909432931695095278003
2808 20895561264414757549648432706318730150972755841987178369
2809 66490901308730230573714334587362469848861392155136971387
2810 200183098608956872162011330825275409548242696494169416601
2811 570395755251680363294537338349447434673687202989444369923
2812 1538502894582042375791725323301113861801762614132195244529
2813 3928679305540953346128549353397728620650789671180189589067
2814 9498132845461689114142901293204761037426846160416720431241
2815 21739759027183977799814197413589386531504180165281061090643
2816 47102239895461422090871605172826683905202277238865368053089
2817 96584596329481237621069289654319347348542257675131812721947
2818 187381002322232541882861420691497729508181423885423630415481
2819 343817615345161560525292783616322419957307456050716459872163
2820 596360799399872457338086307770765765217033568790748476740049
2821 977282229794060874923436759441415443907690457957596064098027
2822 1512056362517488771393360856202434240475831106389342783913321
2823 2207052674608955971007223599668805877592277675698639871626483
2824 3036426497499421093263873115294016452095745206216093059481409
2825 3933429897107149736804468114222576059407006799500949867365307
2826 4792159177297020735894237652970553063193500341332420333628761
2827 5483628577900957263400962293816305463575429615663558990945603
2828 5884822052372032718080660362799081123036989277030883727093169
2829 5912830961353777242266368841091033752986778904148224000891787
2830 5551734650260153626276621796383671248722654900653594722825801
2831 4860714963002048099043660567748690291573626653942596931301523
2832 3958709782166759685422432201326752346758064415865874252631329
2833 2990817586324255684302405013613403899144782549512910918565467
2834 2089496725256340570945187181218312324343377994750881043728441
2835 1345062580234324792250495324917700275257903541614723508246243
2836 794486563946331342686766492769195532885895261188125004991889
2837 428525673876189302370247288548766456672822755535889882594347
2838 209872837412074273407650110644627472478163099367520771920681
2839 92707452664605877737185967270641673287911999068455770611763
2840 36640434994167938569487421359566203804547512845601886510849
2841 12830348529088698925681240499419022427218806114979088306427
2842 3932410406362431934569742417173721094059146707877516746521
2843 1038687336733729283885525190855858568284020293503999710083
2844 231665317197110617159459822200773260192363522946834564209
2845 42427690433769041410475009179492644761921837925910949707
2846 6126533720953190789021425288751743210013955831527709961
2847 654062960002009703697201103977931779809296131134033203
2848 45898597829342399623264725505578098818659782409667969
2849 1588186776101813135753104688774328678846359252929687
2850 1
2851 1
2852 113336795588871485128699
2853 20457291603791303065731097
2854 1821350639312061983889555331
2855 106625146392192450477674201713
2856 4616473289115198109617513034699
2857 157646165631276827567305210739977
2858 4421954236160893442081987594473171
2859 104771039713595921170575050731288033
2860 2140033276382712167627622608936252059
2861 38272766801947833633302376030133355257
2862 606652016829623880194231640899703992611
2863 8606506309277831644292716673400738499153
2864 110165243601487968247813492477197790579819
2865 1280868693213715290296936849925608080949737
2866 13603982535426324327840204405748765527553651
2867 132625879529906889066517656340502560497627073
2868 1191789432405403960734428633558994421241073979
2869 9907158479873678416727470361682013446336211417
2870 76427095138582065904306691532635961663235780291
2871 548651990394327662718152983654728133893987423793
2872 3674157803995858059438883895090543446109730230539
2873 23002065688062916916626782097818914538292014148297
2874 134882061220733818924854022364362163770858598656531
2875 742089615779455766901972262471275708221069667921313
2876 3836427542198088813708002739057448404743926337985499
2877 18661475917613069228503037081885104084581818954888377
2878 85511955033546130116662073036229787360488003935926371
2879 369507253002204419102955917927540447630765782899631633
2880 1507068381848356431703919844144918992979759480343314859
2881 5806372853105382108576441911710162572834025808600479657
2882 21146581758031459322137228176579672060364224536363493811
2883 72844424942675272366090983646840669849110170159450746753
2884 237459608939534248895670832706318590452586563520209834619
2885 732820703761564897192594334587363168340792353764023690137
2886 2141707003548145087399131330825271917088587888449735822851
2887 5928984565422486568056137338349464896971961243211612338673
2888 15549873083992118571215725323301026550310392413021355400779
2889 38639662218628144958928549353398165178107640676734388807817
2890 90970182281676401170342901293202578250142591132645724337491
2891 202903274926842733180814197413600300467925455304136041559393
2892 428680392136269585696496605172772114223095901544590465709339
2893 857684986291871271871069289654592195759074136146506324440697
2894 1624540242301485830464892670690133487455522031528551071821731
2895 2911809675525552717302636533623143630220604417835079252840913
2896 4936368456587484036537305057736659713900548759868934511896299
2897 7910523874005281917403905509611945700490114502566665888316777
2898 11974387161805355798981251480349782957563710883343993662819571
2899 17108116368043622041563864228932062292152878790925385477095233
2900 23048992281711404939928301804915234379292739630082365032137659
2901 29251467840129790155810815877053986423422034680169590004084057
2902 34928053042287018206273112852485376243118360937989219650035011
2903 39187786994248851753166132194679689563951126632379562408914353
2904 41249772184567718074936039496177473121158504193450866637249419
2905 40667624107289193463885087798222511262379204322048309450110537
2906 37480103177304864329470430117415736826760527811153167476732051
2907 32220994379343759866063167241396956151384262101444733161770273
2908 25775184083482309795716971033860569532079887178355193100287579
2909 19133081382133959563402399430503644144410668737066316680284217
2910 13137608786750352439226926555926962172232697056983852235134691
2911 8314286029064286646626009610126892442061308230449867551214993
2912 4829484167484035318174327040943510577775121817012404790148139
2913 2562374044205095058666536664033087228320439976414490956813097
2914 1234779092389583122512622487764420708966639494974515400826931
2915 536818133311365265824904679072340774048655021033482626080513
2916 208862872029017090698799587796669063877175176457967609167099
2917 72016563458168358497545687331442554324212323990650475025177
2918 21739426705279618240619762467580322606863774126395583152771
2919 5656767318062867653746545598680839361804828513413667678833
2920 1243181966853091168618249129362851590485661290585994720459
2921 224391519610751588630417896474966710229637101292610168457
2922 31940794524769973352501528651714579609688371419906616211
2923 3362111995668733317732534970900815096683800220489501953
2924 232669362698915624387829836905439151450991630554199219
2925 7940933880509065678765523443871643394231796264648437
2926 1
2927 1
2928 226673591177742970257403
2929 41481267185526963557105689
2930 3744987736643080483107766147
2931 222357045980945210874796180081
2932 9766072310191358471623397077963
2933 338374697708129645682697986653449
2934 9632139300478171022000501242646227
2935 231651850607996309551560039434941921
2936 4803921751333403941108120471528944283
2937 87245699985809228104742865104947970809
2938 1404667867668986928554975161950074761507
2939 20246272702703782689556591551299996961361
2940 263363018749365094717090568321399273655403
2941 3112563604434870421832941162237205114798569
2942 33612308536921225107165093061125571459855987
2943 333271671736945399772236334709748948633022401
2944 3046708262460342366801445548820501644970283323
2945 25773264121774376637127083891158998998877792729
2946 202389982676532523892250734873681990558152617667
2947 1479439456481565654957839424972636076104153749041
2948 10091575559963354432468532708454727561689397580043
2949 64374920396105124130447983671090546307132679449289
2950 384774450881782222432841955217818900233177268054547
2951 2158589537662580628428214636764362235296432329125281
2952 11383303163293456461925866790471275350593201015577563
2953 56505089546216582525546087859057450192883269599704249
2954 264331289655157606375839331481885095143885102646294627
2955 1166574281172139488789222201036229832063971585478895121
2956 4861673028707734958922619277927540224113347875184787883
2957 19148087615452546375672483044144920110566849018917533609
2958 71325027781589829187156665911710156984898578115729385907
2959 251421758675507841342868108176579700000041463000718962561
2960 839141342592444859621796583646840530150723977837673403003
2961 2652939452220801038863542832706319288944517525129096553369
2962 7947517525904114660761234334587359675881137545719590096387
2963 22566504148585698573107931330825289379386861928671903791601
2964 60744668995096669982712137338349377585480591042100772494923
2965 155028689857216882773935725323301463107767243418575554619529
2966 375138675656493527135328549353395982390823385648963392714067
2967 860657461262067472213342901293213492186563866271500704806241
2968 1871877158906752837297064197413545730785819079609861139215643
2969 3858771933265090472224621605173044962633627780015964977428089
2970 7537505416062328020285131789653227953706414743789633765846947
2971 13946320562558534586929736420696954697718818993312913864790481
2972 24431785290802731659587792783589037578904119608913265287997163
2973 40502890030947984017494336307907189970482972804478004336115049
2974 63501393693637121184982030508759294417577994279521316767223027
2975 94088168545114023078033985859613039372124311998570739268288321
2976 131638566403640920087675924754490780219349873214791657449751483
2977 173747897088816605011263140778684144743307767510751005168856409
2978 216113445285222987191600305090240684603346895276826389320490307
2979 253015839199932794537697828651786260343494057954705223068003761
2980 278438479340379694915702739965753394062072641548799545319070603
2981 287584109137416977302450373077332388130550929611350952086468169
2982 278298326891055695978366299225944029965417077232547882204016787
2983 251842504645211841379478485069872596436571163258655303707200801
2984 212655340063683418921749778274705919821081084863934052009426523
2985 167142083181679468105389654030310135949220773365908598862006329
2986 121940624484170502695465850264372145066518737799299287871690467
2987 82316615991880335489386651999888595745286101745818996278103441
2988 51230398480289503869478702132521483365856784786274147336371243
2989 29272168925830366708204708532783727345516489037891005864366889
2990 15281428405804641538357928295694277559535478872021485585719347
2991 7247531728570646144212921796966785092930507516939542256295681
2992 3101816410614860510522122570955041997997625458083348348736763
2993 1188347487061422170489089313646230428034300530271138995885849
2994 403561670701401028968967961592373416834789168206043541431427
2995 120010668162523826510591903535263291757928527658805251121521
2996 30770200524020520605969226252129899989995465148240327835083
2997 6664692873486959020352081439764191372887580655515193939209
2998 1185839187103297889857092539678262710367562249302864074707
2999 166428196615187333397972713200374528241809457540512084961
3000 17275898703741497837438334528314953786320984363555908203
3001 1179228681255596253296680231414939044043421745300292969
3002 39704669402545328393827617219358216971158981323242187
3003 1
3004 1
3005 453347182355485940514811
3006 84095902326942641965498393
3007 7697381809213795784001060739
3008 463439030645105824165131190897
3009 20643929850287442997620775056331
3010 725579756967216083723512958696713
3011 20956152089496990272414492418559699
3012 511464397718383474213122585083114977
3013 10766102755706789429974041140232598171
3014 198511008728285475915026332567540663033
3015 3245564235267019997633664649424889377059
3016 47515884743752500021888058912350367730257
3017 627957401012249102881964094399298532117611
3018 7541942302616566317251335166081406597874153
3019 82787435096016802323494891933437168493704819
3020 834604886158496925080298134725125754565324737
3021 7759774883605411732464072771189748033105678651
3022 66780069555850465108261395526420506222607002073
3023 533646285961936930970136889203158976110694198979
3024 3970828826345793929376932524313682104999070586417
3025 27580348402334537139726262541772635503899563905291
3026 179207718592027020423238630884454730422712346798793
3027 1091423503744090065517923828791090532002017933355539
3028 6241051329734072369020639049617818971758750998523297
3029 33559554014899816065992806764764361877668563676781531
3030 169926694908900447360721509670471277138732544277296313
3031 811188027041398125379409102259057441252186553291110499
3032 3654805010620067009457641059481885139847368684189263377
3033 15556217463276167361791349561036229608546553677764051371
3034 62604540374443767545958062477927541341700437413759006633
3035 238390493640442390252675747044144914522631401326046439859
3036 859468656258964828621519545911710184924575816580084854657
3037 2935391478562428925957933708176579560301655270678941618811
3038 9501585617403826375836068583646841228642654939446560121753
3039 29159732312912234515840182832706315796484862717084662959619
3040 84870595926691970450022034334587377138179411585941758065137
3041 234321858733121832830963931330825202067895491727561063947851
3042 613780724689917115461432137338349814142937442047654971713673
3043 1525420800599071468140335725323299280320482988390804558525779
3044 3597008300806602580103328549353406896327244660787818373182817
3045 8047041624123843035660842901293158922504457490577225802462491
3046 17076929661063945130934564197413818579196350958081235650934393
3047 34368870498450108401693371605171680720580968387659092418834339
3048 65580168205428709275285131789660049163969711705573996558815697
3049 118595173394398136253824267670662848646402334184391099899946731
3050 203164706515909626332927636533759567835486543653522335112215913
3051 329517237542014162457435742557054538687570852581432655215021299
3052 505683305558413652080978124263022550832138595394748062372691777
3053 733717975532851955565521778807046757299321306422437011240944571
3054 1005688626195837810460905905329822190583364901095460297586470233
3055 1300966376014528999439516314073902092923232628107407804485262659
3056 1586598904825980525033397182754775943703722592293542392738459057
3057 1821956154680423362519894623190438089841615572871125205978160011
3058 1967360614976732429183414445983431746571465066966699630768289353
3059 1994517199469196278468984463838550000583588802521850524840374419
3060 1895176643745702162650788466269465342700227712680050018434485537
3061 1684523203353426044740891981898774821825017986021144622554857051
3062 1397560866681776030819528199434149871003846971051487457771145273
3063 1079591664876738345917879970680294969879141342428141570053412579
3064 774336354404613184456102555321637916823165892488134431914659217
3065 514043876919980685185890664264485945458144078301643276063259691
3066 314696330253108252763802927728174871520316902007152748410589993
3067 176923701440761116617739399255307191846653402933498000493273139
3068 90902205486164499980215485072404957983538409393986512441188097
3069 42441291464082951742108854126744009460647788500864407978951931
3070 17885777027197146893588791482067670846056728350959019735455513
3071 6748860776709912910383382491415898973841080987767782062292099
3072 2257829689832052797866023615032393667689802896347828209400177
3073 661593741860660173764897970180576258769633568590506911277771
3074 167180388367076521070550294140177882695752487052232027053833
3075 35695142741641390881474592278177482285173027776181697845459
3076 6262052328746864116081408124792062608321430161595344543457
3077 866692780483419662664740235058502548781689256429672241211
3078 88737950881218681693785033104404647019691765308380126953
3079 5975552745083071923271056391513411654159426689147949219
3080 198523347012726641969138086096791084855794906616210937
3081 1
3082 1
3083 906694364710971881029627
3084 170458540565662713633570841
3085 15815243130062304777829613443
3086 965364970336280627250267685489
3087 43605054853800415116067206067147
3088 1554379163185869382435129792675081
3089 45540202963830060963446549630602963
3090 1127709555884251899788317632259028449
3091 24089527500005496231013695205880771227
3092 450852531235104898979922870836244316921
3093 7483683514175467374842460961687482069283
3094 111259590663840100031944441071825182345809
3095 1493494225743260705873368483360348902886507
3096 18223671610294378148912490804159305856336361
3097 203284581705116436233246459697281369976780403
3098 2083146947797077861778070729117437351599173569
3099 19692574198003308090329636216005124839037980987
3100 172359013529727988878843154908789752610742397401
3101 1401192919703126187481580756038420483334423408323
3102 10609889082501272513604549494643159090551612167729
3103 75014840936398043926337187705113681532794480742667
3104 496317179195726726545108574477772638364922513124041
3105 3078885600448315233152040812004454716117597600705043
3106 17939220178188595065630897243191090603527591663824289
3107 98324364678469993977088808777617818614130882346179547
3108 507651159892299975051407053164764363665807906938500281
3109 2472009528627298487562425752870471268198035827968702563
3110 11365550156447124645812327630259057485955670134834079249
3111 49386459979652669770870904419481884916329950776474419627
3112 202990168065268371900872872761036230726133643216338270121
3113 789803689153103618235141806477927535753764989720887912883
3114 2910889780720141608506417827044144942462308639790401908609
3115 10168126238419681995023465145911710045226189624258307510907
3116 33680128627619797381461805708176580258793586232287828337561
3117 105827392712843600910860708583646837736183000131402126528003
3118 315539853417945113479244982832706333258783136757306830928369
3119 892996697099703517912038034334587289826688041384830918221387
3120 2399170743045443395077683931330825638625352342733115263166601
3121 6119745224647728513587832137338347631355653187019883975619923
3122 14821120604608562500908335725323310194256904263529659538994529
3123 34079124752280698971838328549353352326645138285093543470839067
3124 74389067442747105440173342901293431770914989369048600314181241
3125 154122389302219942458059564197412454337143691565724363092340643
3126 303004688903107960559037121605178501930844265349443455211803089
3127 565091187815939818884074194289625943112653226896652182593971947
3128 999305280003809933934976611420833378902984758229000169724165481
3129 1674858007663576456579509667782906916552574423430476985991122163
3130 2658952798826898116449134961311317795102131453696659400820490049
3131 3995852478857772171535934178929206268759335589818614334345348027
3132 5679967130055935398749420704694878167663336334303105651377663321
3133 7630375883008247051183562154796915138763289761692117096902876483
3134 9678029689724606047264375935879062352023608325124123807903231409
3135 11576906833490749350206775160154755898201844107209962375648615307
3136 13044502003355581670966302007919053942351007998289025291427378761
3137 13825837473822054702855041157594258734024502939877199203522195603
3138 13762939284837385717646499251731680688318399437969352661070843169
3139 12844929625435362902735726295144876357151174535442539337282141787
3140 11217737750130682285343516308362173851132783872208698028316575801
3141 9146987663162356845933400938531339294777517540113720428962551523
3142 6946631033192918098501604964044750683042038497116976714096381329
3143 4899769525863027292652294105137161475032117619043958711699815467
3144 3199612045106119931457059176778779470331354195522521877137478441
3145 1927329054147063497054493437151488741294891315902759743039496243
3146 1066422918176134583049127966421345875200343833455463027348741889
3147 539393610358988403385295133615512808838987623971661378163844347
3148 247978011374809052497721853597855388995352399206240079365670681
3149 102926606689405560288710722393170152177965803730330662801861763
3150 38259963263213670147648959687144282204585010731534566730260849
3151 12612335932881584336859914015523120855988281618920154869556427
3152 3642329486037453910965590439183237059239672817056998610496521
3153 907292227318665387115700655257244378049108490813523530960083
3154 190999818365700682639535777640471536642507999204099178314209
3155 33043647204701159905736521094077318139170529320836067199707
3156 4510939804179535676711271241501322037947829812765121459961
3157 455640859896259552315467278305050058406777679920196533203
3158 30274810419440812900293558129760640440508723258972167969
3159 992616735063633209845690430483955424278974533081054687
3160 1
3161 1
3162 1813388729421943762059259
3163 345450552954880286672289817
3164 32482778962952923123827081091
3165 2009806156322872778389683438193
3166 92036934559282233368385750561739
3167 3326783600640740840450595615685897
3168 98852301743589468839068748224581331
3169 2483120126587654104393868012671071713
3170 53817602779432251960968978573056684699
3171 1022152699970237279114914217701892489977
3172 17221629684526459244584536277556185723171
3173 259937598898557536938101186952087775038033
3174 3543286404805721911906459172079823717502059
3175 43914814349305059827191824025120356227105257
3176 497687521461704763211055373415359269235242611
3177 5182716804119737904722373756721281553082249153
3178 49800883134992005489549626077597436436071829819
3179 443180898049472518209334490897605129416674699737
3180 3664180907054892319357377286620789729722558803651
3181 28225742763518175964617002769478420597775341377073
3182 203079127285302450420697122883443158518347022323979
3183 1367708563073443672721903087481113684393817429961417
3184 8639357096875264099029624496397772624059807767030291
3185 51272868358618766297021998546404454787643171331173793
3186 286344830247882963282332103771191090245899723011480539
3187 1506924143176949919988258150217617820402270225607898297
3188 7482274856716096850381886771564764354725111190629906531
3189 35091147956030741729436784024870471312901519409511671313
3190 155600670741540962770803446990259057262438252227119235499
3191 652912636028800092656100267619481886033917040315048638377
3192 2594558218632549095974647976761036225138198195523467176371
3193 9770798007205801308188544686477927563693442228185243381633
3194 34890701380440072032579019427044144802763922447468624564859
3195 118200888447338004738040937145911710743718120585867194229657
3196 380055428563786188729030445708176576766333931424243394743811
3197 1160216670400108231512793508583646855198481274171624294496753
3198 3363692661289132603220300982832706245947291766556195991084619
3199 9263324971589404379715558034334587726384144892390385117440137
3200 24235344164522674002564083931330823455838068087705344267072851
3201 60240967332455767569755832137338358545292074462158738956088673
3202 142263852527604210448218335725323255624574797887835384636650779
3203 319173758646897705739538328549353625175055670163564917982557817
3204 680190115818175412116985842901292067528862329976691727755587491
3205 1376621324317315633408372064197419275547406988527508725885309393
3206 2645205820147419440563333996605144395879527780540521641246959339
3207 4824066499087318962290324194289796473369235650941261252418190697
3208 8346242415346202582833902392669980727620072638005954820603071731
3209 13692195635971678515795818261537170172967135024545703731596590913
3210 21286468951850034925317543164415001513029328448120525672793146299
3211 31339196654400731655178512304035787679123350617699282974482066777
3212 43660587416296171096114227833068221115843261194899762450694069571
3213 57507938794490447350446562645742700397863665458708833100320845233
3214 71543962115604528936735429999704823556521729840040543790813387659
3215 83973538174164910092966479816611887375711236532627862461097834057
3216 92874184964422017760541592354783787179804045871199524864181285011
3217 96655065938785044949568204291434655046759313575324701339752664353
3218 94504555675057654393703948848948156155894346260731841979918499419
3219 86660123627438179084365664092448729488021440421630092743043860537
3220 74382664076978125118584383418873547845218954441270930999507982051
3221 59628200382197620426670214620746197839971664694802555573005520273
3222 44532694217690645077812613030498076365274427723672800993881537579
3223 30898071719527376326175588879243366315823296486264837312774034217
3224 19852718333824726651394282758196874834246553609418128871766384691
3225 11769491107087586651370723118600135456875144246424724769894964993
3226 6410901811598649722016230099337754993679694415220637893071398139
3227 3192924074544560121921919375273274822185642918270787049550563097
3228 1445743270252856383066030712775617249332693603491861722432076931
3229 591152959973455141738851531340139325298999040114722447469830513
3230 216524488181831519411964626466767652734901616895513143390417099
3231 70346338636482829506230750955982078398420753728714771568775177
3232 20026231884824600329059353506430674052296581066912040114402771
3233 4918460773324728300857574831567164963530558452475816011428833
3234 1021086386237905733009151930390512319490881054662168025970459
3235 174240115631864870882105147953389234771748306229710578918457
3236 23465980740690197488187290764116710306552704423666000366211
3237 2338753920320179387377923507784771572914905846118927001953
3238 153359285567331330921159171509771113051101565361022949219
3239 4963083675318166049228452152419777121394872665405273437
3240 1
3241 1
3242 3626777458843887524118523
3243 699968049556870292154875929
3244 66692810690680247681015611267
3245 4182026207460510172398502281841
3246 194122899900178830628719918314443
3247 7113751874077892847743119984180489
3248 214338521490382641880390474527592147
3249 5460501761893255552983079766465050081
3250 120050806191802774443907297209468727963
3251 2313393413837635818034673328269068403449
3252 39554022868904104884743643643621833896227
3253 605983346219747370099125055291956478691921
3254 8386260804104231508503424278920086310194283
3255 105546060722638729213915943910639831041720809
3256 1214949114669934825558069866956320319606011507
3257 12853871215547999625500024380519359452340711361
3258 125515350290582700502711120938801280637554905403
3259 1135366211773905063866417112183197441013708548569
3260 9544266304357147229761427027729605106528491105987
3261 74772390062310813526020891972060789844163476772401
3262 547286968388195780664479259614278420025570751533323
3263 3750812762573399597547291789379443161379369971542729
3264 24117257009117746561668764430201113670088702683867667
3265 145742522201613853089192119574797772695585381497499041
3266 829054002288859758049774200274404454430015302678830043
3267 4445572437593314656388176819291191092034039066273199289
3268 22499170429316943300705064294217617811461573509299304547
3269 107593670195641967710783001907564764399428594772172875281
3270 486657081263235634188790814104870471089384101501796827563
3271 2083828625765304999166217770190259058380025341765693454249
3272 8453679617409098655229797291619481880445981592622177544627
3273 32514387107574348096250329256761036253077875433987822645121
3274 118635392796909150606100762286477927423995056035863466037883
3275 410855283796876369638976971427044145501255853409077511283609
3276 1351115299364262401148265577145911707251258465777822760635907
3277 4220710483619147406670739245708176594228632205464465562712561
3278 12528468674578806364004569508583646767886989903970513454653003
3279 35345113249624471775532620982832706682504748617561750190303369
3280 94787313186992369903705958034334585543596860637362614121346387
3281 241658655487524905152332083931330834369774489362844199247541601
3282 585732541717487258745215832137338303975609968086464464053744923
3283 1349666779931816463720168335725323528472985329766306759148369529
3284 2956249024870839352931663328549352260933003010771208045423964067
3285 6154193227725508327401673342901298888739125626938476090548556241
3286 12173518261881417048168528314197385169496090503718586911920465643
3287 22874162098911735127397318371605314926136110204585130711071178089
3288 40812817326128999977119425756788943822086323530718215903297096947
3289 69115603348674369945761148486424243984034633239121181566208540481
3290 111033916083558462429614177636515853890894332018969570003569247163
3291 169110738068051637936944740430146582923393343476001194312929865049
3292 244017158104596000468121017186315380627303275478295939773798473027
3293 333318814670461750181464264456826506374943636891916478454112038321
3294 430627618203661294625703673228123149102361786973625253083231001483
3295 525666886926352464869610109631747892534031122265458443876262606409
3296 605616060799668585985915583792627011238164274405538362033851740307
3297 657681056699680178701844370356788245992538856506647027000411753761
3298 672284441044040533535248919155069587545585260398087190658600320603
3299 645843025630164630137251072429638239755514612146919395385680218169
3300 582065946291147145658997087299990743130545110990692325714235266787
3301 491169721149285866446262346335860134906038101595959766143550950801
3302 387206390346369392288976299164727141930407178921358379852790676523
3303 284459614527507978041414242910977114458018731590893679594955756329
3304 194195795265286334933666509912610581247609589650160444307402940467
3305 122802573883298806559712860028184645084983056539940093898621853441
3306 71669259158635232700886075791676187271735110062564899635617621243
3307 38440357207082368853924989247235324612769757912644763564458116889
3308 18856106913228513375741658301917608609593601798337658692616969347
3309 8411022271211192198807856626558364897261466097688753507100045681
3310 3388813776230938747518186909634231931964798434364638524129986763
3311 1223315118182123256072284634245802420471349591934995260089635849
3312 391784156952063348189272461792771740096696930777397938072681427
3313 109968080970772458247011917195287700188544022239511832594871521
3314 26634476639099452970306178018616849456634554371703416109085083
3315 5453912162453258406809969947859340066997901885770261287689209
3316 918132539640704749386900321295179594471846939995884895324707
3317 122007411544091346215692300836153094678593333810567855834961
3318 12000488172735559598731935881943400090676732361316680908203
3319 776722595187292986704252761853695119498297572135925292969
3320 24815418376590830246142260762098885606974363327026367187
3321 1
3322 1
3323 7253554917687775048237051
3324 1418069986407960021930344473
3325 136885461629144846822805602179
3326 8697516468374421583202082620017
3327 409155930837660212119432348038091
3328 15198118247656679848629839559933193
3329 464245802351154747999496548976086739
3330 11992696131238424315368111905568060897
3331 267404121193071826652729993251262706331
3332 5227040858634285508288883142585480446713
3333 90675012806996388859660653928589009809699
3334 1409736806784015264621968328802022126864977
3335 19802438339307199867502473834299955013848171
3336 253023425465798615970349009215880093634413033
3337 2957628532953063297185719453465839794420627059
3338 31782488004445673378790398095820320502711480257
3339 315300056658905399132922363780199358536813367611
3340 2898309175000723630246389829060401285215191624153
3341 24765363667583819778854939616375197418125524954819
3342 197266111646407363200848919082769605220969409074737
3343 1468435887087945628959062979088860789271958886928651
3344 10238060367087778098416979876830278422886593700752073
3345 66988577831102491111073987807299443147074255225448979
3346 412071329448816438986728061300601113741614276414336417
3347 2386820615585788781545508998422797772337957512845155291
3348 13036414886630928103025224639954404456218154645940548793
3349 67226203046600459883351012684891191083093342349964605539
3350 327683192537868651925091325286217617856165057090842273297
3351 1511282513504681106931496637747564764175911176864458031531
3352 6600942657846788169276389610904870472206971191040371046313
3353 27326502363644722306290683434190259052792089894072822360499
3354 107297172302194189468649644971619481908385658831086533013377
3355 399842721131690041693453170856761036113379489241666045301371
3356 1414887531578298492308457754286477928122486986997472352756633
3357 4756507017712906650491416011427044142008796198601033077689859
3358 15196997464059606819082806377145911724713556739818044928604657
3359 46160489767253349761362835245708176506917140835263354722868811
3360 133332569872142975371088089508583647204444446754976067653871753
3361 366300192622107098685075020982832704499717464362533979194209619
3362 957253876910011659823193958034334596457533281912501469101815137
3363 2379758360872599043252092083931330779800092382987149924345197851
3364 5627996268451069221166415832137338576824020499964935838565463673
3365 12660831949400761024464168335725322164230932670373949886589775779
3366 27089631579805213419461663328549359082143266307732992408216932817
3367 55118002662390375733345423342901264782687809142129554276583712491
3368 106615915507230555495637278314197555699752672927763195981744684393
3369 195996445146816675591225443371604462274853198084362085361950084339
3370 342295293327993739777119425756793207078500884131833442648902565697
3371 567645848910488774588034097705152927701961830233545047838181196731
3372 893391056553895588021960369042872435301258347046850238643705965913
3373 1333588006549450190620965736523363675871573268336597851112246271299
3374 1886723419863903502703533614845229915886403651175312655777216441777
3375 2527849309759631340158728668740378830079441758406832898437022194571
3376 3204471864871011402867738585404111530579871179399043153168680220233
3377 3839566556231099496319881715743993485146484160138368943449016512659
3378 4343442417397703287333266659676711548175899085040985864170082209057
3379 4632974165586481960579719690094080405053864803329409516319259410011
3380 4653108256480531927950746740634624417238955526284274744064362039353
3381 4393347020733117442004249536748172685038663282715981628356871624419
3382 3892669173754307461187510129171673985464801758145381160858278235537
3383 3230261386439168116809264330008754958391004865822515590423336107051
3384 2504951180786862917527709981645589938568073357788579258453864895273
3385 1810689663168112560074404234380106734785312837254789286589584662579
3386 1216584124093029287787758269619422196408014061330682409334258409217
3387 757351387733764498200336451724275599968385502824830268764344509691
3388 435227010207340901212280357452851585584215066138114025307004339993
3389 229913999861868871021108262840011840283035993159899135207524523139
3390 111102579108564951276324004762704772842490941187065800477284938097
3391 48832738908517838489075656952060288350236927357173044583760201931
3392 19390699117518940249735503816662764500766691355693183140829205513
3393 6900143904814742976739968094814555582550141821229772176593542099
3394 2178856946701861657440386143354434100860572698366013355553150177
3395 603109358132061197175671942013672199855989219940965995192527771
3396 144080207520403781665150829988802927417168575630057603120803833
3397 29105825891547701532823650381887059523933203308843076229095459
3398 4834677521291706439365886208148204161716421367600560188293457
3399 634038034065927850275925375944652273574320133775472640991211
3400 61555886054052383967068184933424390692380256950855255126953
3401 3933243812689646594013548330792673368705436587333679199219
3402 124077091882954151230711303810494428034871816635131835937
3403 1
3404 1
3405 14507109835375550096474107
3406 2872407747404358919101874201
3407 280861273190329493755262926723
3408 18079460244894567400518193250929
3409 861799444017192532154875109176267
3410 32442016149501660757856840860056841
3411 1004482195940592895242142295751839443
3412 26306621274232622370733706556016555489
3413 594771723042335774882300546030365717147
3414 11791102323233930149841416251427274425081
3415 207485229907164205260765723570105421852963
3416 3272848677603012473542239927246989302778449
3417 46653560712534476058114789312610020662021227
3418 605059042628133231278210387603259962338066921
3419 7180374193235119674223183953011080057013319283
3420 78353118673656663243509393458969839977526095809
3421 789512553340039165159796718039500319587184136507
3422 7373118633295974256157391477021799363114450086361
3423 64022273210171257708941828378052401262327008030403
3424 518359041630733825295972536247415197532566442923569
3425 3923202332407928073922370553591569604648764819230987
3426 27818300169615284341629274649104860792132981836147401
3427 185167457497643872714232874998750278408581478954658323
3428 1159085548053145333528826061637699443218599828955917729
3429 6833997878415659758024658303348601113383986407761992667
3430 38006932851190800113777994272022797774126096856106874041
3431 199634480526355560281828148569554404447277457929631955043
3432 991497400308739603266937713996891191127796825931507574289
3433 4660980989698705473488449901926217617632647639183127429547
3434 20758297883216981873210262410547564765293498266403032250281
3435 87657718016523385458963314922904870466619035743347499952563
3436 351226856422611990468752707114190259080731767132537177829249
3437 1336171303774351030730154566571619481768687272638764755669627
3438 4828988668815047193084181362856761036811871420203274932020121
3439 16587451693317305762525120794286477924630027332189427919162883
3440 54176530016683746890622692811427044159471094472641255245658609
3441 168305966854804733618139702377145911637402065369616934088760907
3442 497467588580552699548990355245708176943474597686268908922087561
3443 1399263234604929074225590489508583645021657162499948296657778003
3444 3746008716930558813071763020982832715413653885637672834174678369
3445 9545786106295256385620153958034334541887851175536807194199471387
3446 23154784341265133658593292083931331052648502914865621298856916601
3447 53461645241056868154760415832137337212581967840572578966006869923
3448 117483422906614231961244168335725328985441195967335734249382744529
3449 245684163223806818563999163328549324976091949822924070594252089067
3450 488821844326412989658001673342901435312944391566174163346407931241
3451 925072467829786128660637278314196703048469760807540150632623590643
3452 1664572812390070857510366068371608725531267758685477312107555553089
3453 2846768164460946248061665324194271890796428081126257308920875221947
3454 4625011357660235048984091226611509509112325845261425716478317915481
3455 7134131295868378321351733318261089528249438271907446895443022372163
3456 10441386872475057958511895912307278211130673644033614567115664240049
3457 14489315718838780193835125411706907239590901772690229075760126598027
3458 19048190278540179506529120514510117211556951150832250798522471413321
3459 23701492436817256006978456358508544623192324217271953652741434126483
3460 27884717615950904056265941898073390522084218970773816445585246981409
3461 30983160418161480357825772678571718550987225031863748353488929865307
3462 32471087340893473658800091931739650859747235069215597069725021128761
3463 32052235323868894523762232776669467456272104196853336977035553445603
3464 29752073451174202132396267942084211396122919929870670463500914593169
3465 25923868641649873539556079305875879844106018522371936985138063391787
3466 21161209293769566419101741613334954669091171044689736469024410325801
3467 16146135230270539707787358376988163162410992463452474865448493801523
3468 11486616564026621375947537711139378066742592308935311251616440131329
3469 7597623395932675435339464251545662181976841312303072584199981065467
3470 4657210959083504293426242973527081171010357646400379394435731228441
3471 2635963050760442248103618312944281608487147317010368396950070746243
3472 1371775157526474257658189323725468747100161848173627276992192491889
3473 653178373359860433359771337717644440912928560649675091553945094347
3474 282945092777627072944849292393626970752718019497251589200459420681
3475 110753783397224187202157455272942933668933740420925460057333111763
3476 38858433417477438198580612760781646114471854502880887594074010849
3477 12100503449773430681553274600799514904014841931711998768150806427
3478 3303707205701113549208661370045966854114283250964945182204246521
3479 778612689385114311391401450707788756133709284767974168062210083
3480 155198484500321920542850024325731705943098859279416501522064209
3481 25441463674590387897381281792630325355730747105553746223449707
3482 3293301942437744019313763249590110149256361182779073715209961
3483 315645917895641213023368021328707300199312157928943634033203
3484 19914373247214141272529164261584355699596926569938659667969
3485 620385459414770756153556519052472140174359083175659179687
3486 1
3487 1
3488 29014219670751100192948219
3489 5817351043985595588686118937
3490 576084585117680782106035224451
3491 37563226855740782269812701135473
3492 1813996189258857901312341184607179
3493 69193029519089284176488057265995017
3494 2171174472628694094273568795803963091
3495 57635653528168209217678124590792308193
3496 1321076552455834661618269624840814211739
3497 26556063261679539174094335233006377435897
3498 473925971430498061270738528397347215831331
3499 7583123504741845973388308472344505714821713
3500 109671364813084014483940778261454987837934699
3501 1443385888818938842846994721769570027986239977
3502 17386043599610905504837419844038459925716973171
3503 192608108313488924858134706682995080240118788033
3504 1970790700048361646537140403373849839061998752059
3505 18693800033292144338113766544241100324164820855257
3506 164910139586822386698670614141213799340226266492611
3507 1356829449312323939136654214385092401376767925999153
3508 10438199872969525274324603788420215196960361853079819
3509 75252612001270209052870402066167569607509787768449737
3510 509426415843364167136612123243024860777827867090053651
3511 3244008383594510030628816498269150278480107052685127073
3512 19463423497097046183693446914885699442860971960303573979
3513 110183855094459899017679280060788601115172125751023711417
3514 589303625308665121132546268499222797765185400139798280291
3515 2981167203249257007943016170841554404491980941511174923793
3516 14279448980941108963311588373836891190904279408023792730539
3517 64821500714927491113862774330726217618750234728721701648297
3518 279106925449131680283977941898547564759705562818710161156531
3519 1140742302927840908232321988842904870494558712981811855421313
3520 4428476889661762013804072668714190258941033380940215400485499
3521 16338833856501849539819135558571619482467179203600373642388377
3522 57319846730709847490471148402856761033319411765395230498426371
3523 191290318499954022593870989594286477942092325606229650087131633
3524 607494583793028201689392868811427044072159603102440144405814859
3525 1836465011435129067188679222377145912073959522220622488287979657
3526 5285864412112621646196132755245708174760687313431241137925993811
3527 14488333606885762997271478489508583655935593583775087151638246753
3528 37821615797243306836599123020982832660843971779261978559272334619
3529 94038499214006549245287353958034334814736261707415278568711190137
3530 222697212188439404602487292083931329688406450255473264426298322851
3531 502275072018512804696290415832137344033792231137534363328799838673
3532 1078785440980684796934219168335725294879389879482526812435417900779
3533 2206064504771860072135999163328549495506348532246968679664076307817
3534 4294254157291637205611282923342900582661661479445951117997286837491
3535 7954507963929072358323918528314200966304884321408655377378229059393
3536 14016400390872246783675160990246587409249194955679901178379528209339
3537 23483863537625201338276509074194378472206792096154137977561011940697
3538 37393319380037931887623922769579726602060505770122022373277634321731
3539 56553430224292007523782458415920004063508538647604463611446440340913
3540 81185565800052850180229730384950205534835171765548530987098574396299
3541 110542959151274259982233868087554770621068411165115646975845575816777
3542 142643936266335409546602515289567675304169404188705161298095225319571
3543 174276897415988088147424165588689504160130059027907401154877664595233
3544 201389908916077480996981254847510389712395544917596578934904094637659
3545 219857976772594349106729047256337894474430595297749935906894691584057
3546 226459907352205157341524925212037189211280383739784659302696212535011
3547 219765323521692876883603699767515760073606360844008025812179596414353
3548 200608104539170757741093498322172816668826636694097226287780699749419
3549 171941761795788500535983879756049308558712434701239157863739137610537
3550 138098316929388911511083424820651099670277840150353632076019039232051
3551 103703909279405941290831867307219571945540146935132996830475349270273
3552 72628329611998457750416617058788214697666644169282701426482162787579
3553 47302538897830385763549807204782473251904921854316121709871367784217
3554 28557980896938405963338451493523969072026082866022633766078797634691
3555 15923365568855159755834470212172345536636060281399096538734738714993
3556 8165232534352092155010489294062632617326666362167486568068852648139
3557 3831782052354556312688555273375476146070078842242878636170644313097
3558 1636233030682583739128561372514020721101457578328108866116963326931
3559 631485783821075812407948501886277960573612411110389075474813580513
3560 218493173986934052356009613005507260380388956377828435506671667099
3561 67109931660269380506183695744089508228302776160489884205162525177
3562 18075761407275796368826109751645411782838834824360674247145652771
3563 4203460415926215398042707302190407192554744142398703843355178833
3564 826875349850790378509012685213919180426955790608190000057220459
3565 133793922257827427525533935462331847077166457893326878547668457
3566 17097801547980002522615552290607965346680430229753255844116211
3567 1618058335972634347661898435166705212395754642784595489501953
3568 100812637154900247874952934346026722778333351016044616699219
3569 3101927297073853780767782595262360700871795415878295898437
3570 1
3571 1
3572 58028439341502200385896443
3573 11779773186324946678336978969
3574 1181255925455289542155501043587
3575 78006876637069968450155578393201
3576 3815808512796419713973745874891723
3577 147456039984472857859537820455025929
3578 4688314092852834609429577877937901267
3579 126127179419479888906724093160604431841
3580 2930331372552510369324929872635589964443
3581 59717509285638251656280018590216825930489
3582 1080632259169393818411948732959726318842147
3583 17535876866636182253130309586675747508800081
3584 257258347149877258834823098884632504249977963
3585 3435128601703297758113693334846414995162153449
3586 41989016643316505223909813296924769991365146227
3587 472146434625032377240456512586182460108822441921
3588 4904621941664167917364954340162675079324591444283
3589 47241553566826096908913235105351449843639635470809
3590 423289279340105495087910061003633100301276637261507
3591 3538209596558759811766661499476253799454667184461361
3592 27660546992500670244332478648765892400804563336155403
3593 202696223367388044477363823074436215199821384802298569
3594 1395115891693079379537576256816887569593204673022355987
3595 9035148846405840896940693612753424860849353440820522401
3596 55146888912166642520530976321117150278122479184032783323
3597 317684827674405028953825794696005699444649111303565292729
3598 1729526526089629737353488937302388601106231429034715117667
3599 8908852533041839621548763684179222797809888883721341249041
3600 43464733978128502966338257601881554404268463523603460080043
3601 201040246334560527044283490530636891192021866497562366949289
3602 882321354472900816137269755450726217613162299281028830554547
3603 3677019233101340217884533687178547564787645240057174516625281
3604 14560665293962728568769755281642904870354860326789490078077563
3605 54820052161312509148658634460714190259639525311901824287204249
3606 196333862743928942680037974598571619478974719548792329208794627
3607 669179870653457282640097721202856761050781710039435452666395121
3608 2171440760085826516348140685594286477854780834236028539247287883
3609 6710402941835399142824322788811427044508717059953445698605033609
3610 19754053881400888628335661622377145909891172237965594717291885907
3611 55405989274334634225523620755245708185674623734706379992906462561
3612 148084899628915428659555638489508583601365911477399392876735903003
3613 377185077414229632673570323020982832933692382311140449933784053369
3614 915586920446911555431411353958034333450494209048022921696152596387
3615 2118036204979222632405017292083931336509616713552435048789091291601
3616 4668946242053933617349890415832137309927740914652725441514834994923
3617 9806056214447144128943094168335725465409646461906571421505242119529
3618 19618830838442574771902561663328548642855065620126745634314955214067
3619 37380286714316330744704251673342904845918076040047066344742892306241
3620 67805340601389855358969914622064179650022811518403079243650201715643
3621 117049729029611636594928823099621693990659558970707781847019664928089
3622 192205956448201870466630390910131345565154972021014734634360328346947
3623 300073457348773674485684530679738641137319606145819039089281052290481
3624 445138282721565737979371752849500431387213036769119380031429350497163
3625 627013747302812770865616388099860568916312681157973948887184023615049
3626 838002668289042119004374371016909203713680864202988557475418329723027
3627 1061773476163653224027860907625217384841107138999340608800231455788321
3628 1274164304912095402731083337638468300225441384974730163644196512251483
3629 1446665498125576103198364368750227737510838915183482766488309856356409
3630 1552209698567382060216695086705763850794713743968318998139865882990307
3631 1571830183804411540474832025595217466203614640386939348137840255503761
3632 1500042826686805899900205495481924433705685077608234581636459381570603
3633 1346924046287430789777435251122962700461558052872964447166381773968169
3634 1135905442837720325702086248421548742134117853806903053470733766516787
3635 897899403205756440137080858717694642242469494622034154041045894700801
3636 663776205621026621954992570653674289123034023014230387005341071926523
3637 457746725855653060279182699703506019992143064555045750552153549506329
3638 293628656283028740744425939010960304403576775003625876081514434190467
3639 174636635622402349328361197891964536433402534892911361907863465603441
3640 95947292912979983089193329648986992917833634131330455829811398871243
3641 48489726776469573400429557017064115378773489495323190112685551866889
3642 22431376323137949041699899111905422172553309367870610913087148219347
3643 9444136721055070320458703866342659526654512713861322481534443795681
3644 3594415267079247166751761735442404323628839968307602248387411236763
3645 1226685733255209022792415456515715318358550334210121945943683385849
3646 371701181115898495268570698223738364707191550451170769520103931427
3647 98785727868231412640215963362607873299303662406600778922438621521
3648 22671052779332657747231561881379874323627632293209899216890335083
3649 4401964593769606747596131296994259596289111868827603757381439209
3650 703165214385097142672900781892875166079193149926140904426574707
3651 88725124411845281308401558323373237158193660434335470199584961
3652 8291916954172972234059398044525579507535439915955066680908203
3653 510267040368648946936300236920658335293410345911979675292969
3654 15509636485369268903838912976311803504358977079391479492187
3655 1
3656 1
3657 116056878683004400771792891
3658 23849688569357404358603440153
3659 2421410716842203817702686982019
3660 161920032901416384611088662004337
3661 8021651408778189270198269641749451
3662 313991122532927814288944370284510473
3663 10113908385628033508156844858150932179
3664 275695929303223950860596075710898370017
3665 6491298642202420183183480211074202088091
3666 134086675434039055159184686543611601683193
3667 2459852064766978895105297558870536767336739
3668 40474915029119333598320362838150126611810897
3669 602196078632935428935297745702643746043956331
3670 8156548939155981810401502164115992511574196713
3671 101153676295149499238388093268081614958541059699
3672 1154237952466647280600462091656988770174470614977
3673 12169976056453497720932191243256262459193295098171
3674 119006216841973033404651241911516275083902228163033
3675 1082786326514341474720386297534023449820751451877059
3676 9192865589818047098972873303970673100415717555230257
3677 73012141967795139547498264794913053798882462594617611
3678 543695181697279440176390039392701892403665586285374153
3679 3803712900223098981461971629005956215185516270056204819
3680 25045877151277078691569268509591287569664730246752824737
3681 155469522056362489525765420706001424860491725572168178651
3682 911104099909643270510306470997597150279910618527294502073
3683 5047477190551284619476106848084805699435708414587256698979
3684 26465337696531827929864972054870388601150934912616258086417
3685 131473730621466204040420333624659222797586371465813626405291
3686 619404162559763568920258269070681554405386050613142034298793
3687 2769843940618604267495956963554636891186433931049869495855539
3688 11765645238567184516455416151610726217641101976519493186023297
3689 47506426753432158226962178999178547564647946853864852739281531
3690 182443430792438661141166045329642904871053352257751098964796313
3691 666767986294420431103369121500714190256147065657093779853610499
3692 2320029055026559278680385315398571619496437017822832551376763377
3693 7688780873438939445896769977202856760963470218669234341826551371
3694 24278009684099930867389349005594286478291338291087034093446506633
3695 73060122471978772970792937188811427042325929775698417927608939859
3696 209582247955673711592725549622377145920805108659240733572272354657
3697 573199745629504028446729380755245708131104941628330685718004118811
3698 1494794652973036408644918838489508583874214322009277864251247621753
3699 3717099227964971274230674323020982831569450329651748093061225459619
3700 8814007012193003041967091353958034340271704472344984706058945565137
3701 19928073509003980396724867292083931302403565397067626126975126447851
3702 42956843639163956344635640415832137480457997497076770050584659213673
3703 88267942749120870188520594168335724612758363549786348376156121025779
3704 172854727620845535348921311663328552906111480180727860861060560682817
3705 322512114774361364441461087610842883529636003237041490211014864962491
3706 573126161066172549984707219309564286231433175533430959912290338434393
3707 969660558044461923907904897318371161083607738895568378503818981334339
3708 1561176696938556701304521015910134010100414072396711751350363746315697
3709 2390643852186999848387166159097694068461024104267333955509263962446731
3710 3479718908213454231628091540447223294768690546161544797931514799715913
3711 4811074073092148092336830682533121252008925134195846859386756777521299
3712 6313560293772517043077593670334980788250618599013624004977554560191777
3713 7857195990642456925601471213403023524656418464946163371289550303444571
3714 9264152520811629220052145425692796976148884755240616351197602273970233
3715 10337746887762644636425212017162666389143622063854051828721281047762659
3716 10904708860445733382033139484719254186380798000615473686975009925959057
3717 10859236572395669502174571118939936198429443357151165903962120040660011
3718 10194062226008891079055897979655547569451541493787101802515060455789353
3719 9006431117112594600291348752457910986576025971978628342773376402874419
3720 7475326020600114508784592959543132995155528258278583575435760621985537
3721 5817049427270835444595389434895821789458415519138631544215911617357051
3722 4234374479816439230333328252675383485599456244181243436131012458645273
3723 2875990941844322782884765376539450708767868872782480504923796615912579
3724 1817416552659948402378852090838730594884688944803952104223299102159217
3725 1065077763937971712820192648757796668002679942727217721198940125759691
3726 576715918117839062246825762279063195346715149647298659374428098089993
3727 287311386528623765085547583309131421238974066212357172389602055773139
3728 131045155057799885849416903292212429916075572267075699528504628688097
3729 54409514139433845935797042802598106280530243505921816904447041451931
3730 20425447801906653879343639590243452254861300509958255133824422955513
3731 6876831028507842104499218679026053321207134771952951268758624792099
3732 2056077361315955301623285417843907570134565077069055405445396900177
3733 539270744899822378695542940575799115143773576619423693045973777771
3734 122159193084202502231350072000887890810716385203704703599214553833
3735 23416153397618228023326458048757048313603945643990300595760345459
3736 3693276320749176275981307026111122304712353070499375462532043457
3737 460209455967572351010126587705917344806039182003587484359741211
3738 42480118851602159064169590696469214208264020271599292755126953
3739 2582354474813983272489179010555915283475769683718681335449219
3740 77548182426846344519194564881559017521794885396957397460937
3741 1
3742 1
3743 232113757366008801543585787
3744 48279661532129830721065844761
3745 4962069876531194657198391164803
3746 335947119387043788310690758918769
3747 16852902982063460463451982593520587
3748 668090502109746574928880088777768201
3749 21797772383920706087758411567724416723
3750 601961400534588069261976375712551400929
3751 14361076930920960120669940800702896026267
3752 300629844079090211234286774142594213806841
3753 5590137506704153066006518550459131543089443
3754 93249090382073561672167213470652937060305489
3755 1406766732411467525862197305596038125146967147
3756 19324078271476640765479493056745203753368175081
3757 243090097286078907528783697356743192474953102963
3758 2814244286409042057392864649654385615141646528449
3759 30111141875240231844866692944797468769258943271227
3760 298862313966213555413963440039313862463770931816921
3761 2760603737238548116464028804625628275061014044569283
3762 23799662812207801571547678095611463449935192369845809
3763 191988611884680514589860896109679473099843512965386507
3764 1452451073233534578090271402759969053801743485543836361
3765 10325901708932595163805893454975421892389360471539280403
3766 69110318803669652290448395164212356215257041843786673569
3767 436168429869110372509377183959959287569307102378100480987
3768 2599555810101098988649440045525201424862279864915429897401
3769 14650474880650785591503746051157597150270969921810985908323
3770 78168061345820078957110478350164805699480411898168799667729
3771 395274149725591547730165527523670388600927417494708543242667
3772 1896176978226858158042618206264659222798703958555352200624041
3773 8636708694036026379593205272462681554399798115165449163205043
3774 37380510180227390370390617120994636891214373608288333851324289
3775 153841079699700239036201438756410726217501403590327171408679547
3776 602418995352038113417142985655178547565346438784826461626000281
3777 2245753126551034167912568469649642904867560892602943054531202563
3778 7973898041525220712877616238300714190273609363931134002021579249
3779 26977707022010675285195466531398571619409125526452631440536919627
3780 86999923735394558964262547897202856761400027675520239896025770121
3781 267510293364457200278532619405594286476108551006832006322450412883
3782 784465108271241288039415785188811427053239866196973556782589408609
3783 2194310731037376614857086509622377145866235426552865039297370010907
3784 5855588034093592959523484580755245708403953352160209157092515837561
3785 14908171720795124591685942838489508582509972269349885507378689028003
3786 36213510164210862455087554323020982838390660592948709877424018428369
3787 83926182078972976003285191353958034306165653155860175784244980721387
3788 185554054823347814672895617292083931472933821979491670736044950666601
3789 391320103694061522100219390415832136627806714584956547005235538119923
3790 787049168987295421640445594168335728876014778110387463602901726494529
3791 1509297867652950405627528733538328531589829407377722284727332533339067
3792 2758812896004151922176719876673342990111046367252069370879655001681241
3793 4804951921419786597739345891184563753324381355458291556569089654840643
3794 7970656184099423022148566518412123825618866839271265395219822399303089
3795 12587171189066783203296937397746058187424118570518226667770346656471947
3796 18912657077361907705192013876382916931842501613659759373409349411665481
3797 27020742687251567342814119067302358977861302999199417708431087553622163
3798 36682490953005774547839340753335567836545862869006482306888893007990049
3799 47282193450147499066590910778480950990565929924960446767466873407848027
3800 57814284994835543068111646918400711575579861835212049558842956065163321
3801 66996256379583435373111151162789317659031667903911185413430573465376483
3802 73498152159704689946192339055251840318479706320501206517556425090731409
3803 76242017447020005914514839661476143328762876717379700242799289711115307
3804 74684307313996129668984651554010776131050299773330033124840721114878761
3805 68983173364269644595862187403193559820409759412892765698122055084695603
3806 59982807626763202019025929681375820923191186376450308864738403258343169
3807 49010728957542243433113743667507308554694472329670180965610626344641787
3808 37553996095987055683643603679829875918490990084055644593341583004075801
3809 26923854282770841717436172016455818845533018966471178190502655525051523
3810 18014787814541510719181531064374714733608722253520306733065581283881329
3811 11217238291175685437534645751709246310428804609474195963514375762315467
3812 6478820655925536688594614768347109730706830012930685924743556824978441
3813 3458202363646442841405223978013578819211523880661207641651344601996243
3814 1698647242758718597126571723130081966027021475595937261005019536241889
3815 764044803567867121118678602066258362141438348347222131451417226344347
3816 312898466300982537437672493193477435912373818549525594789884053170681
3817 115880901066548953605716635309269367916720772093697178206639364361763
3818 38496309865171121125742664230818081746304804013902867154683917760849
3819 11358928296379421265507512970371136080960372538584124413318932056427
3820 2940672110667516897940414846880771357340300653504527872428297996521
3821 657628272216248967203403276101953550680789817306504119187593460083
3822 124467319629589492668594904296007486177444434360950253903865814209
3823 19386800515681026081926788305967446213173843716504052281379699707
3824 2386007517541066073178972119922525152446723950561136007308959961
3825 217565303207638761865826311503457901608271640725433826446533203
3826 13066868738923609051484284182542694452422438189387321472167969
3827 387740912134231722595972824407795087608974426984786987304687
3828 1
3829 1
3830 464227514732017603087171579
3831 97719891851089705449849618457
3832 10165538060723038468002111553411
3833 696704588156743549907373473661553
3834 35385541561062139868457418981635019
3835 1420445519129810452175020090523139337
3836 46935997278390145050161223579337674451
3837 1312911662988779668962744809263724885473
3838 31731960864514860587649763479968549057179
3839 673065072812785223071923252288702907745017
3840 12683424233803757188184470971631234155213091
3841 214448868297667888674367019693601531836058193
3842 3279778916733302860085230678545340935595461739
3843 45681990205010619160269972641470598132471185897
3844 582800585929541018884964859997212403716747081331
3845 6843939059248478652429647786092487192658058571713
3846 74293505182525673976697709137866865614226119184699
3847 748280337308628270052260344802615068773836579989977
3848 7015519044308164009997874809447825862440882748223171
3849 61402344310608343725415500214351068275175454962538033
3850 502975537830400037037460182697416263449362987780002059
3851 3864845205890471729129847286068335473102704535914605257
3852 27914058784032863218063143923750689053787438370797742611
3853 189850146152002280399926257603301821892460886045269749153
3854 1217888453756569006470996343740980356214899413975134329819
3855 7379953769547749839845766010850199287571095241721362199737
3856 42298728811807066126254692329941201424853339168199121303651
3857 229588497094894085871739686956117597150315673405392528877073
3858 1181388606180283490245883446798164805699256894480261084823979
3859 5768724705081674054736064050147670388602045004584247117461417
3860 26754302279206343549399501576248659222793116023107659329530291
3861 117944563830634912638747260604302681554427737792403913518673793
3862 494584710300537429924355963117794636891074675222096012073980539
3863 1974043389202577422015293165092410726218199895521288780295398297
3864 7503601229862258902910851867575178547561853979130018417192406531
3865 27176561715805612265318074824849642904885023190876983276699171313
3866 93824904251647454134779014254300714190186297872560932891181735499
3867 308888382580842494354502428451398571619845682983303636994736138377
3868 970020205405887195378377978297202856759217240391265212125029676371
3869 2906481683364768577471494667405594286487022487428107145177430881633
3870 8310947003430959669911251945188811426998670184090597862507687064859
3871 22682729723374068993332401709622377146139083837084743510671881729657
3872 59094283612058213980989308580755245707039711299500816800219957243811
3873 146967878932397347868604822838489508589331182532646847291741481996753
3874 348919914979000264282008154323020982804284609276463900955610053584619
3875 790739020041560509362217191353958034476695909738284220393314804940137
3876 1710410481504862117564916867292083930620282539067371447690695829572851
3877 3530698856444898453781988140415832140891063129145557662231981143588673
3878 6953841580242377919457285437918335707559732705307381887469173699150779
3879 13064115130273055872491083421038328638171239771392750165395972670057817
3880 23403968322860332806362291165735842457203994547176929967536454318087491
3881 39966071975297779032993862492747066417859640455833988573285093072809393
3882 65027623298630681517336707387552735502942571337392780311639805309459339
3883 100761170100057731426868714741496124800805596079910652085670432105690697
3884 148604770761312673211588307516519302614935114066697632283908922165571731
3885 208468695342269385809749276843182930562398240734010053155933223784090913
3886 277976841665323870872378525323639741163861174194953305069378211855646299
3887 352039537240408581469177847729206178103989373295226332955020279169566777
3888 423063937733344586086780536917582193195962644983882618621075927256569571
3889 481977586217326556757940433924450268932117752160558340102265717508345233
3890 519974795692563461559991374599211488249924285037265433073380704875887659
3891 530578701863092288910543501415402268905914983133558567463677890785334057
3892 511387883298519937536647632576441000296071017692435697020447715743785011
3893 464881482074874627017362796378719440948431169817364446220087081940164353
3894 397935496048900496961357135741893721725344876541591906254913268980999419
3895 320161636979685328532855925697196294610454341816462194014736297731360537
3896 241617689045476961853090362432061017283520988353220579347713226070482051
3897 170648847042937230025543922211028523694882539339396504418644440193020273
3898 112508415655058924470976946825292066288901220486549925592356657944037579
3899 69043832767729500564862458295240451013557683073232351667058992461534217
3900 39310508006920569125783521797762706291957197825975844907020473328884691
3901 20688306303749651401279263336328058028111662354497912730266762082464993
3902 10021325820929327227870215819782926554417984074674130567927932133898139
3903 4446020950441300680468737996718246682531939378835161846836854238063097
3904 1796254133638010594399795736585925915395310636935022330362698994576931
3905 656397125063087010280068505007983003076213468496291625342564657330513
3906 215199405918614448159728347094832680893444765146682584600057452917099
3907 62675985703232140123418394545617223119482463999929677811451256275177
3908 16018617097770082424108880786607763888063082902135647600516676902771
3909 3537076000340423821354206189101782725758837955254421103745698928833
3910 661110199179309515506828098091972323313569859237759374082088470459
3911 101706017613487262555991885769682281370762666483642533421516418457
3912 12365168194120607889626513222619541565450163034256547689437866211
3913 1113960253516041027432100125882374896946203080005943775177001953
3914 66109825518886508702613366561529062437330139800906181335449219
3915 1938704560671158612979864122038975438044872134923934936523437
3916 1
3917 1
3918 928455029464035206174343163
3919 197760921275839498915135094809
3920 20819675580701525463253471199107
3921 1444236866617102292154757505090161
3922 74254606062907997486451705331577803
3923 3017818746064931603692327275954453769
3924 100974222152429342361197547611291045587
3925 2860503312369510063176295736424138143201
3926 70028480043973619520113251006255722541723
3927 1504789949948144749082095321977248560775929
3928 28732173831671440491728558204705982849151267
3929 492314857764354563289656394245359234448181841
3930 7631802174954945163542296455558689530371214443
3931 107762874993687752620966098675667900942919680489
3932 1394011122884135133571279583201777798095850092147
3933 16601881048144662399284119872171036403899852550081
3934 182806705661293741215543657206196167191742531227963
3935 1868028200529884909988009235294564465618803755903449
3936 17772439775159469370257051342908727068750948396396227
3937 157882283842757507500820374475941265862555323666191921
3938 1312962797213841792701997866466587868274603250372694283
3939 10244568100932943643446995485623752263452224010729220809
3940 75152343597518085081775524277843055473088399421168511507
3941 519270586224168876890168234825357089053858963944528211361
3942 3385027638273149414941623975498469821892103258176617405403
3943 20849349807878344712046513740405300356216687553318396048569
3944 121497226471352881451738214714133399287562154545005053605987
3945 670670638248823502374752835561941201424898042651780664272401
3946 3510719697835037409850465328376917597150092155987484814033323
3947 17444392441064765560701545334286164805700374481569799659042729
3948 82352228083821057372479323403235670388596457069136554246367667
3949 369660639057301543024492029089848659222821055700346123684999041
3950 1578892239754249423042448229257102681554288039406211591741330043
3951 6421010329907841993652366145773794636891773167153057620960699289
3952 24877419405737404915898169560612410726214707435866480735861804547
3953 91871129580922519045190408987575178547579316277404058639360375281
3954 323532617082322969596148402632849642904797711699506782165859327563
3955 1086901286419922259382899928174300714190622855329411938445380954249
3956 3484482323715986862529268098851398571617662895699048609223740044627
3957 10663064393758973131834879226297202856770131176812540350980010145121
3958 31154302423685762227179977227405594286432452805321731450902528537883
3959 86920194463902936336221063145188811427271518594622476333882198783609
3960 231602215840986772928640625709622377144774841784425351153799323135907
3961 589407175925085765642156188580755245713860921562797778584582750212561
3962 1432679224619987267907040422838489508555225131216162038369927517153003
3963 3326077614978122340134475154323020982974814865858887945564679877803369
3964 7374516063217526781940919691353958033624044626826163997347965683846387
3965 15613450120414107495388560617292083934883538953627972562917441435041601
3966 31561177442709248107824511577915832119574781056342552086098253116244923
3967 60897438161758001342268594031668335814141143069322409768137813835869529
3968 112128512297085944975179999436663328105264187951317610762052771986464067
3969 196951985564897222097799180814173345121739253647552626984252457736056241
3970 329885606473750258199642727238840803095183344953955503489705075982965643
3971 526660456693268870440420966420755927116324048846785205729539890758678089
3972 801015392022914003557520188740519229233898208532948524996170004859596947
3973 1159961244491102137677440091268962374199472051801508267731411058396040481
3974 1598297160041994670793503434863194135139713552059956875918422542631747163
3975 2093963282807436517300248322076611062027284617565219191256931617617365049
3976 2606325561668732079519450312481195276911872156443896902017253250360973027
3977 3079274861101376043949783552436811503844048729240529773309911071299538321
3978 3449837522471759706909684918820674321160437330877322566658089997293501483
3979 3661031382189001885621043875826861979061451391453444300294259305950106409
3980 3675669275912501319626012772229893345121716951052664231359284885414240307
3981 3486702380642348941717963755639643883377217428096907377542412742599253761
3982 3120278402472174129009528253377384648192845602170006043610261947662820603
3983 2630000754203873141872497530103861197847633066340883919304038940367718169
3984 2084043562989380566370460353350103507619313685788752128769107940797766787
3985 1549386139313259269316539656582362133807370020444895905575855010738450801
3986 1078261066524803999069673504705726751052215137670082373277935516853176523
3987 700629743810753623484609650716941233471621468579214331295901274643256329
3988 423840179852488641075879335071727667651702811018113448149335908965440467
3989 237929152642102148431476135661469647516009313838875049995635890809353441
3990 123484183160606911462136748321206143249394279921837824787189674680121243
3991 58998671005529237500288555092351126137153799131040976533313369145616889
3992 25822613019482524591143281456763085243450318168045853894909669179469347
3993 10294064918316226992559115692945595583128980121667694902498624287545681
3994 3712384437152663947719799219229580377167956872774823295912938192486763
3995 1201349000999536521045478524565397850706188753733272278623189777135849
3996 345417162711700865465309734301301643373538485803919684258289635181427
3997 87167237489531259763252816311242384891833090421187080210074782371521
3998 19007600400060738137784687141692858275421329494747624266892671585083
3999 3508963031123522102646124261999226179309374629156081937253475189209
4000 533260424455677528559212455293650489984713658486725762486457824707
4001 64053761477635121502996766364862457621143221331294625997543334961
4002 5702020918617978154565727362534932609605675679631531238555908203
4003 334426536715774860739026561051723263062740443274378776550292969
4004 9693522803355793064899320610194877190224360674619674682617187
4005 1
4006 1
4007 1856910058928070412348686331
4008 400164117698999173861141905433
4009 42628155767782248421082617872259
4010 2992572111137712211625782366175857
4011 155730396458901506433677198188606411
4012 6406910522444403194816913078566796553
4013 217037538035183342740856731602354360019
4014 6225877735501166838158579210904731514337
4015 154359476649794789356107980694632135799451
4016 3359722300116157595764756898985775734260473
4017 64988297413083604728867593019298208502182179
4018 1128290584687066329037955579514248383142120017
4019 17725178638731663143532874882344175232983338091
4020 253684760862150231059643679629129249537695433193
4021 3326836620736709030247389659781895100906298586739
4022 40173817710710000466424637660350961798278955560897
4023 448622816563310794427507913773247516402984325206331
4024 4650089929366238526053736756620109767196320167946713
4025 44885020552968363290454148862290276465595915572309699
4026 404626766561312361852926005666426167068865389314364977
4027 3415337013641471122908097605312882065861983119076348171
4028 27053950187935096250403980303580443868277464273321913033
4029 201527527699700888380786025983804872263437918895983127059
4030 1414302890435928179189214091039929455473159924994898980257
4031 9366408207667143214334089125123725089053501336075875867611
4032 58623837807122436498801147358302949821893891397519879124153
4033 347241201982097486463708998130293300356207746856602087454819
4034 1948827408854411412008196744694549399287606858028586596574737
4035 10374792586914192331574694834563541201424674525233872949428651
4036 52442383371304718170655417310456917597151209743077023388252073
4037 251926418372965942548466373477902164805694786546122106787948979
4038 1151082418533708372911380675195875670388624396746375018601836417
4039 5006087674795006561207356603963448659222681357314153801907655291
4040 20736481858586931102516973437833102681554986531337173200628048793
4041 81859890461014019800058169850093794636888280707498249576527105539
4042 308129356190532062669871665778212410726232169734140520958029773297
4043 1106420882069258534418248850203575178547492004786033857528520531531
4044 3791465658251459366746541869512849642905234269156357787720058546313
4045 12403471079531585021973035838574300714188440068045156910674384860499
4046 38748540406097880576316098946851398571628576832120323748078720513377
4047 115623926816166390113534350586297202856715561494706164656705107801371
4048 329611901046234683808342012427405594286705301215853609922277040256633
4049 897805404001488227538386567145188811425907276541963083977009640189859
4050 2336825431055105395927515505709622377151596052047722312938162116104657
4051 5812394328865403364024861788580755245679754870246312969662768785368811
4052 13815551353056181019804152422838489508725755387798586082978997341371753
4053 31379420201325665264554215154323020982122163582946767722519330756709619
4054 68099480556915848900481719691353958037887301041386765112574711289315137
4055 141189605487489033692591826242292083913567256880824966986783713407697851
4056 279600763537062243223659745952915832226156191420357579966766893252963673
4057 528744215402961896661702969031668335281234091249247270364794613152275779
4058 954546532615224169071498358811663330769799447051693307778768775404432817
4059 1644531140771986626888281358548548331799062958145674141900672440646212491
4060 2702748945755289031879055569035715869708564822463347928907605161432184393
4061 4235333067512172359317145209584818094049416661299823078640039463512584339
4062 6324999449096774293142481126240520894568435146267759160443672141090065697
4063 8996400542539500029974207326071200141276787363127455090493900377243696731
4064 12179412365824846388568013818469192799753136995430222762105975948393465913
4065 15682467537374646745540142235345445863960167400713889760319164588808771299
4066 19190177530546412485496818667279599392247458240700544056706088394403941777
4067 22296049350450399633568287599825406161541118307957293999865735351084694571
4068 24571250376736802305790512345757095563925089437293501433878968598367720233
4069 25656495462770012067357244923594096585550690859372549964189866300579012659
4070 25351751140847204481565991372428754492363019611457135911881249912269709057
4071 23674068708156092966608875284952988713271778344824548974932587608321910011
4072 20861393520768616928792636327094645636659494143531798056659387619049539353
4073 17318090896998126842103408357219513004476792703281923854058410583434124419
4074 13518990093573421370485381079915241805711308469833552454997249725465735537
4075 9903452829615904344722045292323264171141280377564644274435146087398607051
4076 6792564820245527242317586824962516222204318625508840528981480133552395273
4077 4350829078758745399574806923728161502661512964932298552778178191147162579
4078 2595059204546647502242348946681577633290532682768317340737951326445909217
4079 1436614129531724565081654174949760524078835129038050899552558803407009691
4080 735418257814093032311260851790732968521278997871271077002575111691839993
4081 346638581066611236683729338375281801172669631991296590456386184087023139
4082 149701194934045076940834638669706617383509551083564659279545594472438097
4083 58895093465886462858235176903187138669980814353888121104318997822701931
4084 20964620187762392780689953145278697587252161871340661036811070516705513
4085 6697579330421084336158012091429592540278020740274200761632528156042099
4086 1901420288537566846853054304128992986651358609861972581711597740650177
4087 473851388247777775091833455839597641010008111095430649584159255027771
4088 102055928062550734894215684232462743735725396732050285208970308303833
4089 18611336004528965570349046220583431876516300462753861211240291595459
4090 2794409645233657885802055809197977365165854735096218064427375793457
4091 331672849225411563824115286549382153324927458015736192464828491211
4092 29178957666521440494306689934778109574153859284706413745880126953
4093 1691519729185585889824931446479006069694150937721133232116699219
4094 48467614016778965324496603050974385951121803373098373413085937
4095 1
4096 1
4097 3713820117856140824697372667
4098 809612785692638699784027242521
4099 87257132124059492711470945271683
4100 6198285001114335665356977821713009
4101 326423653473491573925483308208092107
4102 13592473027183313921802212148076625161
4103 466109628682588701455798028597542702803
4104 13536943161178250390021442079821234828769
4105 339848341977095412903008857443787929170587
4106 7491241983481289138310053701444712147518201
4107 146775206326747997436558970533525295675666723
4108 2581522656439550681720249124124987808795150929
4109 41091810200898657932255527662259592381677276267
4110 595995414917958777836951733669979375240307556841
4111 7922097045784169215792997717709436449501074339443
4112 96981818525103546084086223619611399101089404055489
4113 1098114721680171591187139015848249841797363428217147
4114 11543293941549031024245013082106457116407561961925081
4115 113020490752767919211176981507681101767173431984352963
4116 1033678635887466540158122755644303716465710356490278449
4117 8853807860089504055080825238957894967068293184724521227
4118 71184585444077548115348448633725298065864844142025566921
4119 538324806339077258013591953485511963868263159158575819283
4120 3836243419370360800282358311998883272263509444469713595809
4121 25804330867513927324614248705447097455472802297126246636507
4122 164079716652580589069272740342224525089055289475419137586361
4123 987601592999807155421423733052101349821884950700803570530403
4124 5633860827619310256334938480040565300356252450340183630423569
4125 30493722218100441723190373392599829399287383340610678881730987
4126 156758729677180397999184308793731541201425792112323411523647401
4127 766064753602455475950209833508088917597145621807629330517158323
4128 3561796928932246458565093217781262164805722726223360571143417729
4129 15767587442258554986971616583906275670388484698360182696824492667
4130 66503402091148895011070729895483448659223379849245115410794374041
4131 267402190214962695112701206889353102681551494071682365156194455043
4132 1025558164686134224340034180806893794636905743005772289798695074289
4133 3753488545091177382185856029298212410726144858242770319847189929547
4134 13115035726849211405584327990043575178547928562242884863082719750281
4135 43764270450320466877678781024712849642903051481872102759949062452563
4136 139514436209853686262497377086574300714199354004466432049529365329249
4137 424990555662822183108649195906851398571574007150013948053803818169627
4138 1237343436173301318184355777786297202856988409905238043128079619520121
4139 3443670313234149874118483196427405594285341059163194217565404481662883
4140 9162677882117651929546963847145188811432728486805260045761372433158609
4141 23308915813006333707687301105709622377117490000731237504016348151260907
4142 56693074350439378859732613788580755245850285126828737014271838609587561
4143 131836597167932235628129192422838489507873104104886465859933648220278003
4144 293096062120460024123734515154323020986385419997507368837746076362178369
4145 622876613759557311887592250941353958016571018968583759536440983261971387
4146 1265149554511569654910278623117292084020148667244839994867452353544416601
4147 2455492248491235009441704667827915831693249139600282440563423692569369923
4148 4552814142245257821451511562781668337945769350349622967381510616570244529
4149 8061794944620094099134054511155413317447123151549814822695188758314589067
4150 13628153595370511198199517930814173398412444435655066567318572526095431241
4151 21984410863800789878029568264348215536641657434916385801818104734186090643
4152 33826664235754410382870688300405132259383953599034633714087541599743053089
4153 49617798330562871525660820283345004755395750457593705983206161459937721947
4154 69340827444347192927007064267294386305890210806497720976681453783005415481
4155 92261996903873525433920353563036855726686019778578893331168208919584872163
4156 116792692747966058698694348511286428104295753484970536915007999732851740049
4157 140542986353632861694620668536048809284319527819417308283261912674189098027
4158 160622747505725602779422462690641221935555770414373472867086613952158913321
4159 174169242809224035663667051575973670990726828905212607097774575592996626483
4160 178985979595544469299918207362827991912479493519777021644711831327434481409
4161 174106893120548208341047707432049749888358654746934777509271424777992365307
4162 160093130582317698690629649078954234839677880011186340987981713279708628761
4163 138943149397839338328169998349912254192251056124222837991413759262115945603
4164 113628434672137476951487803945928048633806580456076724180286552368102093169
4165 87401856127098915541870995984222737370839103104297050823856540802125891787
4166 63102393788570576208245400111541353300115039138840902430138690704097825801
4167 42664482258745127010737547972268904116344619057408799750463757050056301523
4168 26944263802887022002358732512003962779888630190198127445366793608627631329
4169 15848524281796686641375053083307409214610333671917688502794874239043565467
4170 8653907163286808890030792578330268557436733640932796651767944240418728441
4171 4370368451203687634923762935704228444951734253338948565925647926633246243
4172 2032595295201146337300315969215822240630367262123612270841022109379991889
4173 866296161601998310420643547154907364257509384125599538606365968007594347
4174 336404707704957099852555790806493088524408395512121927595217130146920681
4175 118218259599654132575765789909252673016816850837251706707320408895611763
4176 37290737229180555374496169065405948674692820921094948971585836261510849
4177 10454804219183389784448938432324160215276809271500724207726307213306427
4178 2573368797363990345247598647662913692521491348941253818338736891746521
4179 547502312321811605611776513603480582431659584585759148467332124710083
4180 98645499313112143623349342721313114112913211783961742185056209564209
4181 14635393924619112556658509619088651132479128591512562707066535949707
4182 1716722161460100700109189812616466985772945008648093789815902709961
4183 149277827790978374251183312566848560010157598298974335193634033203
4184 8554533873961487379773650438496979120372998295351862907409667969
4185 242338070083894826622483015254871929755609016865491867065429687
4186 1
4187 1
4188 7427640235712281649394745339
4189 1637794671974558103691541348377
4190 178562328176582178921862026755971
4191 12832855662848968794271310369784433
4192 683838731952554826177751505524749259
4193 28817064321734085713231840837193710857
4194 1000181622501093972520607117935468531411
4195 29404434465769444287321874302630183171553
4196 747381399760082077756124925286682032485019
4197 16681725676848055341135151690108363940889337
4198 331006622570902440564668209574274152088924451
4199 5896921344512841350623293100917602095968635473
4200 95091233683995069273112300945144123807330307179
4201 1397449880840410845335181105651256712389001495017
4202 18824171166158132320770754103768769775203686463091
4203 233574122279127938247137435827769980449684179808193
4204 2681138535985860912794709149794556679100173876711739
4205 28577161491498920004425721243454163441801941064935897
4206 283757451213280993543579028425894489116384673778331331
4207 2632459725538772676372130418827012941767287872902321713
4208 22876008899616340810952264256137308516465138151900434699
4209 186638210188602616506101023462240070967071154207673739977
4210 1432572539898542256603926150139650418065850539027279473171
4211 10364110870436107890632676391425326363868334684732306288033
4212 70789878831879658650640288970888611272263151816601061252059
4213 457181087642730814761616724211684537455474590436469508355257
4214 2795601769262517256189211167815325325089046348778702828992611
4215 16205729620237656289776995625341637349821929654184385113499153
4216 89156748574297434728055439185402485300356028932922275915579819
4217 465986070444863004614320484550462229399288500927700217455949737
4218 2315923155590812941896341210984835541201420204176875718652553651
4219 10953917625876770296881235603102968917597173561484867794872627073
4220 49344159529178342266768699256718862164805583027837168249366073979
4221 211844741393590564956999542710498275670389183190291144305711211417
4222 867321390885669865280756063256123448659219887389590307366360780291
4223 3388127280447081924243574396060553102681568956369956405378362423793
4224 12634767913613025886071882962630893794636818431514402088687855230539
4225 44997514179154309722097936126578212410726581415699621325401389148297
4226 153103719534886990783279201999643575178545745774958629835311723656531
4227 497850224671309706913388659296712849642913965418293377898804042921313
4228 1547553292374912797529785277246574300714144784322360056355254462985499
4229 4599639650660713551911957535106851398571846855560545826525178329888377
4230 13074057807334806339158745281786297202855624167852578650771207060926371
4231 35543707330406053229686343676427405594292162269426491179349767274631633
4232 92431221036600927063109421447145188811398622435488775236839558468314859
4233 229930727765910426257901733105709622377288020257313661548625417975479657
4234 547138566088061365554921453788580755244997633843916616791226489488493811
4235 1245375110080581226388114992422838489512136360519447066975160393825746753
4236 2711233538121414744393857077654323020965069137924704363261612348334834619
4237 5644682177820925869258518500941353958123152429332598787417109623398690137
4238 11236732269540318293434802451242292083487241615424764855464109152860822851
4239 21383089526946690690111546464702915834357784398700658137580139695987338673
4240 38887660600466477305525666836219168324623093054847744482297930599480400779
4241 67565281913841492892069308417405413384060504629059207248113088843763807817
4242 112109589704454135747056726182767298065345537048108104440229072098849337491
4243 177575382790512770155889217922551342201976194372651196437265606870416559393
4244 268368917839897794965675082068715670807711268910360580536850030918590709339
4245 386770646541508743482318229951313796388759173900963971869393714865699440697
4246 531228131029483015502876028462545642982823093589646391545743686754196821731
4247 694895370015299744566990464837757134842021605862835540485857044063627840913
4248 865049436447096016882713079628529759090117823063687301141563824012636896299
4249 1023960426779615514031948268061526490292709179925833487150482791275263316777
4250 1151452223147076085224446416605153451659232509882292578530982220946787819571
4251 1228818173237209116918171672605524338778593131565617078778296540619852095233
4252 1243143684218818763181686451678239459339114777092754663242102006193157137659
4253 1190720726767376439086497835318157219121149033757046569522320550449379084057
4254 1078351951707267170109488242094595682582891512304377380922736084922775035011
4255 921972616333471645543825599641417368228868441533267638317641901046783914353
4256 742945885614885215841181011698085717910711108488977722549145843444762249419
4257 563214068212635730125845780144196393454425593799167058979560085418825110537
4258 400840933460343135062702096502244574733264433809022111651620967620601732051
4259 267210938899499679058405204885352446141500355667440253643052372467536770273
4260 166418367578028483294543768726634632328663818294826014232423716521225287579
4261 96550435735557050986936850573197583187925135641454035817510259676055284217
4262 52010272718841419720001488763059799677087136711341880390691017055360134691
4263 25917032846420730849219446616952786706019405790941967371310283851926214993
4264 11895568799209728307342866940388925931666855078869260431417842482915148139
4265 5004290223419905751808329317387522998336363711652241548222264100331813097
4266 1918460057724093764414310533850970788655675679235113051390726468525826931
4267 665672772456631773627821287677075262433469896028448431479773717001080513
4268 207363294584269556441378722191678063804017723148476193273381795734167099
4269 57420758690644929612739889456946628461427029055386128675309009850025177
4270 13961848611463574937461546265521529627470775913877787388628348708152771
4271 2934802560235282315305581253460029140384124346496719226706773042678833
4272 522498284414798943230063732844742872829524316102833836339414119720459
4273 76610413946015764183510927720676189633941532974859001114964485168457
4274 8882166462882460249048315688216032048885040239838417619466781616211
4275 763498206702814846015463863711236758291533988085575401782989501953
4276 43257345509975226552113218222994639461376209510490298271179199219
4277 1211690350419474133112415076274359648778045084327459335327148437
4278 1
4279 1
4280 14855280471424563298789490683
4281 3312727545127677615630056423449
4282 365313629713037148362181760253827
4283 26558522966580848483151930873348721
4284 1431841742219354496326859562898420683
4285 61053322303230945557352439202011168009
4286 2144448566610858373607373440056905617107
4287 63809777044044358437246784194937709000161
4288 1641784971849011376948859222086514980827803
4289 37100358352496521071050928006650138044203769
4290 745421873526045157835012177599090123882295587
4291 13448875801880194904069927249706574952381893201
4292 219667074090554345299341067394876258094503791723
4293 3270355930100797037035923716028234043814654525929
4294 44635591736518318868217413735793823112352380401267
4295 561269100389046538098128642174383809775386791931841
4296 6530147683367361516825105478727963260448768652464443
4297 70560015662927144572824988235881110279104751513430489
4298 710400709884056587109286663069059795441779052881342147
4299 6683706707143950320462155979783498329116499114696300081
4300 58914316426926545003765180606409681741766715668312477963
4301 487656464875286937066963368205166684516467999174849653449
4302 3798336130740097595738357417590501190967056849092927646227
4303 27891084440364927064284983533548904818065922064601009941921
4304 193400312015939856754443959898903854363867977056863653944283
4305 1268311569444859922776434893277812131272264939955944322970809
4306 7877108976738688586186505956689073337455465649739753199761507
4307 46389468086787898860500047089759901325089091052262284371961361
4308 259342145249783150904995856497513157349821706136766477398655403
4309 1377755883761213182868918165027936885300357146520011814489798569
4310 6961776663405940906864284844721982229399282912992252524584855987
4311 33487451029707605303244177261130115541201448143854114183008022401
4312 153457907187740536017943576528952568917597033863098675473095283323
4313 670410280433072841247842581704590862164806281519768129858252792729
4314 2793866488739292555346509840064738275670385690730636336261277617667
4315 11112861515322513174890929108401723448659237349687864347588528749041
4316 42210172229461461393361637905564553102681481644878586204267522580043
4317 153168867926373748874555287066310893794637254988971253094242054449289
4318 531195009965545530177048084632178212410724398628415366297630393054547
4319 1761219047017054367743173328591643575178556659711379904974166704125281
4320 5584357708106374129626513850976712849642859395736187002204529140577563
4321 16937045763195991091472841456446574300714417632732891934826628974704249
4322 49146313867973180437877278239106851398570482613507886434168305771294627
4323 136457703697486138155166413761786297202862445378115875612555569853895121
4324 362580978725232120274650561276427405594258056218110006370427953309787883
4325 922017560714825487831350573447145188811569152692071199281448628292533609
4326 2243930771005674862399351573105709622376435368974401541325580068854385907
4327 5226443050601469280550837253788580755249260890258477217906453235093962561
4328 11649342626645735620728289117422838489490820078446644061399026665798403003
4329 24845532046248925460486322390154323021071650548288719391142280988471553369
4330 50696875428185265933162197407191353957590245377512523648013766422715096387
4331 98949840401594972847397105185617292086151776874525140552480825156278791601
4332 184690768835666408061609065995952915821035108103198779652496559678897494923
4333 329568866830015372311766951015906668391236474532357136907715830684929619529
4334 562045588978115735954459994452561663050993597241512245121023588416517714067
4335 915698714103296219047062066758939174730680073985842915075676574235079806241
4336 1424614749632359440710796253750188052625303509683977143260028096189264215643
4337 2115385882282506461793011870246205946816074692353730846423037584324352428089
4338 2996309494766509748417343206681660267909442056684112642438455947836890846947
4339 4045931395178014566648361071988242484598158679673903038700432521898239790481
4340 5204575722970690756600378483445845192390343675441552304712412868343412997163
4341 6373168035794711112477461934265701776036007475170103480008784702613711115049
4342 7422706580192229740608634173517939354782010919393752592814378398269892223027
4343 8214897462209798659958575428236815935853348812542697050211504185973643288321
4344 8630378234623683110954231266384100612571195212013594720375686715485574751483
4345 8597159874628846694081427929027511734937871952977866455255151131864543856409
4346 8110307537251416535651465660779977460771528193393987609457074922092445490307
4347 7235704991203279141635092409755813149372194444588422181248964226707443003761
4348 6095754852897128659401490021603258276965764424644293636686501192123444070603
4349 4841157564499697539457596618778821376462406730043222730704849388061461468169
4350 3617752207983864920754633093725471116738656836613879518201042362335329016787
4351 2538626545100715033430320892281927765949322880379991065544209583038082200801
4352 1668891429653555361881113561880031495364829414926853296680109295380134426523
4353 1025192709361256518446592544779568328019169362757038142797139101958237006329
4354 586772724115468094374687230392107515293799951629953939868933332490996690467
4355 311885429287048560298446337049204571797474495138593336696075652980653103441
4356 153376301830523110860782966965541785393430739112448357719387104225461371243
4357 69486424442888453040330993336719675655007002817650785253533740615239366889
4358 28858371232547716287870267654639556568993169916731433843892773438710719347
4359 10923645833533732369327195244609004468145318188232462119913179776631295681
4360 3743090451451697981021863882768732439775384926439194543945632176473736763
4361 1151657990302637641432373389872283575942942673853153223717526998370885849
4362 315027490676151797938622539815776201562076697104686218153801746666431427
4363 75678848177788439317918893834527706418122128262382375396555289626121521
4364 15719009370006009462988033732989631447579670364689263806212693452835083
4365 2765712249966026244517340519665066743415504646463887183926999568939209
4366 400816402655843741415651269979813012267477745353971840813755989074707
4367 45937828727817930937272506168502633761008269175363238900899887084961
4368 3904005724534024683181545755002173070380422359448857605457305908203
4369 218710108250715081026790921267521916604437137721106410026550292969
4370 6058451752097370665562075381371798243890225421637296676635742187
4371 1
4372 1
4373 29710560942849126597578981371
4374 6699731492612478047754060300313
4375 747190897151712684802513802624899
4376 54943614081726882708114770547966577
4377 2996476099271613235069478780163584971
4378 129265853317558663596339176218514439433
4379 4594163744737871475001509076123867074259
4380 138341796921143008742530435590159946085857
4381 3602618828918244546083952365147718506656411
4382 82409641564238099026846152123732850992546553
4383 1676345538814572921025278995231430937985610019
4384 30624860971390615597314915387408600524175264337
4385 506578527190509665119031771038285390950917049451
4386 7639047230654365800568552769030849378101828010473
4387 105622963123540622921614446051728816443778033432179
4388 1345716159460684670537344353027736735112535485870017
4389 15866640868679955724140854168327845569774471264588091
4390 173770769742691096729775503865402036860453346289183193
4391 1773601498082748897082698267317525142279081863329836739
4392 16919416963708183576470745274912295635441893493799310897
4393 151247166389572841609841141111736855129115926910106456331
4394 1269884511885206599152752639442381777741769576691261696713
4395 10034954585856629876811531676206835804516453694060103559699
4396 74773849534430342107261754155050315590967128374666658114977
4397 526256046233704348830312837465552232818065564436732357598171
4398 3503624698969419129325089586050143534363869765196206915663033
4399 22095775800701676786255186379767207331272255999259228014377059
4400 132164481057269240651932623962965169337455510353223334742730257
4401 750631630933505796112491948443825821325088867534844376657117611
4402 4052222493771342120262815612543439557349822823723856015972874153
4403 20812332745617947728073160514583648885300351558584564121618704819
4404 101783785376444915140809778745870142229399310852669490988940324737
4405 474353069524019098552108039363555715541201308445467921861230678651
4406 2108110096804848362585403046053944568917597732355029637081982002073
4407 8939784379643949316932232588652430862164802789060113321813819198979
4408 36195055474341489126514407417127138275670403153028910376483445586417
4409 139984652035535488661177921353137723448659150038196494146477688905291
4410 517388597000054804715918763660444553102681918202335437209821721798793
4411 1828234359562959804726872604595910893794635072201686998066471058355539
4412 6178413143861836386371587080344178212410735312564836641436485373523297
4413 19974810651298020097968894344911643575178502090029273529279891801781531
4414 61795880066923852831078252167776712849643132244146718880675903652296313
4415 182977856551926316333118763760446574300713053390680232542469756416110499
4416 518646976734838178499719218719106851398577303823771183395952668564263377
4417 1407450475937894931325133191361786297202828339326799390803633755889051371
4418 3656940015055811577035953953276427405594428586474692430415037023134006633
4419 9097949345585477163955456013447145188810716501409159079058403279171439859
4420 21672539956231312873098432373105709622380698625388962142440806814459854657
4421 49430900506298817644210764503788580755227944608185674212330319507066618811
4422 107937777225726529024614090367422838489597401488810659089279695305935121753
4423 225621411087615159168756006765154323020538743496468644251738937787787959619
4424 451384057944116275360605197407191353960254780636612899345030482426133065137
4425 864130739679307680360203657919992292072829100579023262067397245139188947851
4426 1582591577838362784931579232011577915887648489580708172077914459764346713673
4427 2771935512106308333467754743984656668058169567144810174780626330257683525779
4428 4641625373097171117866424105780686664716328134179247055756471090552748182817
4429 7427723069781199976656902841295071978904007389297168861898439063553927462491
4430 11353845512726810127140005009243352156758666933127347409146215649595025934393
4431 16569548400945551805799745764594350269899257575136879516992099817295543834339
4432 23073410264188577875383438177384786308743527642768369289593144782980933815697
4433 30638808421831454346442562326832902807771480749252619802926988346178024946731
4434 38769214686442876007956816285760629514023733327547968483579633746944487215913
4435 46711253339358015043604578018364387589744059214638022585672680309608340021299
4436 53543327825380746022960321724063328645616752222054157064494900363296747691777
4437 58335243780296359521701339673952280904409134486740674691808894360839365944571
4438 60346210922376108942934012189975526532731719966023706512388735841156961470233
4439 59206414447647066541710070966697513596232416151677307495189905503507610262659
4440 55022947668663640961527513123411513602602029856146782409783303063877113459057
4441 48370034661810653026978442091985582300792501072230698179617823517784103160011
4442 40161089393485038375922643345573934137753635583307913644842204736740143289353
4443 31441292238466217538797249281345049115789347323443872689926331664977965374419
4444 23166014130120754670633807253191211115591929943829379722093630977752809485537
4445 16030915584810685890913831585169701820476273231753661921081266505950679857051
4446 10394842566990289846298752898959294132862485800148342768994824680817146145273
4447 6299508995037218780982337184682056670683446717045098593723562174773178412579
4448 3557634479151437592470328826058946720063948748426956372736817968416289659217
4449 1866179750096289023213797619177106429774233953917863398919152473354188259691
4450 905854358038392460384576821501148278277167701197543359104003002357785589993
4451 405148864679537697777395501992877491413021353921716793955454249953618273139
4452 166139147829806046178005728762415791781256485960122093459290226746816188097
4453 62104410070572057808679703988582487220277360794040699687457163236103951931
4454 21018768237863765187974066193588229350762809979902279167163214879110455513
4455 6388344932865491803039112028992970282838866763475138554895238485187292099
4456 1726495149736335868328950486747936420646627742048195841562119312584400177
4457 409832259628954215515570536638617794985769982041290404595201835036277771
4458 84126471349962099803974849704278290724729361116374093398917466402053833
4459 14630194055141818705418005138284959741612478723027379601262509822845459
4460 2095957670734854568952801362236070328859405265120585681870579719543457
4461 237497155088157704052725622352517514945802190595713909715414047241211
4462 19957448839171553577961310617545909185110986072686500847339630126953
4463 1105667444757770146465078757100353179509966139448806643486022949219
4464 30292258760486853327810376906858991219451127108186483383178710937
4465 1
4466 1
4467 59421121885698253195157962747
4468 13548015789939201728496015507481
4469 1527880451766487759843797906751363
4470 113623182649212328840242110109057649
4471 6267670268951860883679531413067002827
4472 273514087131475393368025746337846803721
4473 9834656756063536267984714033340306345683
4474 299654412565975374860068416560939227543009
4475 7896946642442204135880556908246236743742107
4476 182832377273067420784112066073204294518375161
4477 3764739285450336337184788751081526130933952803
4478 69631449636854095799756225750974355738278578769
4479 1166281359237972408224638119013613784522710420587
4480 17810987097261279926732264393253125710958241268201
4481 249441162400353074846071655948611879778065206916723
4482 3219547134539072455682760936314117552443961138900929
4483 38461862534663334800968430101794374815111619958526267
4484 426874743828781972080255278572443301569779048901306841
4485 4416056844878953277814274053962060468860430458105589443
4486 42706841417830111638354981886412216982279196304247805489
4487 387091417597686601102036008598035188435441321289209467147
4488 3296004855718277406354710984443447831129118787933055675081
4489 26419331731139292749386826549625580497741755271576515602963
4490 199722471998143833598581166691134810204516525219633834028449
4491 1426381340139560408196934445706356043590966770746798005771227
4492 9638529629107360002801743359428048232818067352576075619316921
4493 61709675096250449219135820689785132334363860824499490607069283
4494 374807841118046865235141179824766375331272300702742809557345809
4495 2162085667153357795484647016702477489337455286835805427027886507
4496 11857603142210213221088090967306008221325089985121933915231336361
4497 61885777960092606057460399091884495557349817235788408323101780403
4498 307629234480979568921985360064658528885300379498261802585974173569
4499 1457625065930262772808264972456462142229399171154283298667162980987
4500 6587985541229792217931346288925667715541202006937398883470117397401
4501 28420119243312140446791480407574584568917594239895374829037548408323
4502 117089032846902724837689977777516430862164820251358387362035987167729
4503 460944581442778422954927879791911138275670315841537540175372605742667
4504 1734700454177787052737727134086577723448659586595653345152031888124041
4505 6243411704126193633033339027494044553102679735415051182182050725705043
4506 21497998085538471796377537183667910893794645986138108273205326038824289
4507 70841687021905222127795724091544178212410680742882730265742210471179547
4508 223465813390337806152000976060111643575178774938439805407751266313500281
4509 674935113438471896821628788359776712849641768002094059488319031093702563
4510 1952183236229307938665032256240446574300719874600943529504254119209079249
4511 5408135835549980755148862476319106851398543197772454698587030854599419627
4512 14351132409801097810697573863361786297202998869583381814848242825713270121
4513 36480598766450012213090681793276427405593575935191780310191991674012912883
4514 88834826640390011565974144813447145188814979757823719680173630024776908609
4515 207224500793754199653913690873105709622359382343316159136864673086432510907
4516 463030056982947146270282003253788580755334526018549689240210988147203337561
4517 990931708303862963460582465367422838489064494436990583949876352105251528003
4518 2030875171326308346564990428640154323023203278755569019948755653791205928369
4519 3985181769079196737523433302875941353946932104341111020859946902409043221387
4520 7485836854073263971664176753623117292139442482056532654492815145224638166601
4521 13456828913404430591593405648027202915554581582193161209950824959337100619923
4522 23142928306725883903071621931484656669723504104082544985416073832393913994529
4523 38063573005048255542645926211493577281389655449490573002579233579871595839067
4524 59846306374359620137564524224962064208037370812740539127784626616959689181241
4525 89908324365525154247299516575405461323591849815910496079715277882566217340643
4526 128994562533104914779765605177741323966983343161221136164146788652439586803089
4527 176644668164605798069802315540589737159260599712347086053819700607260718971947
4528 230732471482043023748126444205685773066904870401359035981794209224779099165481
4529 287268580110930410126993237465531922749606785067015887589243529353939116122163
4530 340642922347551567263943533539948595239953800517298427057353202274635195490049
4531 384387126687496449158204287968221205036902030083752134706092290538162470348027
4532 412368640746234015494374722749712457587509112365750786483821943486510752663321
4533 420143883507174677798090202883272659856123432133473147552323490212800027876483
4534 406077967575562614631605381080310595186366140470680102295516133645292278231409
4535 371854807666939510861594449801028732614595151425195308408152162354953773615307
4536 322172352096023341886737497151075779779469776527769318187773527062400802378761
4537 263688031444357626957207715290559768920346872563427313604063687013656647195603
4538 203538489452572597035253860913107667810130596504878122893818920280395445843169
4539 147891901820225145134996699436295459218912196182654222452630687900665407141787
4540 100944263058034009147166663723767097368106337759064995143395981891387691575801
4541 64573230825025886793458438864160584005679322434831911032421247753632087551523
4542 38612813933488969089852343575528176793545131082079405714091446810698471381329
4543 21520531895949766008779239368648946459868211649970508661522394788789824815467
4544 11142607466558230036838141738887828705425505171984403712803768371486512478441
4545 5339569519551037697477675111491496374211881213831150383430923511696164496243
4546 2358022619057300581242988967489219040627619741528828156695851703261723741889
4547 954904559290174346507388051789243933346837151388691866671365460206288844347
4548 352559586828587819419346652330088894802912423930008056771612245938740670681
4549 117870531055049809545948555025927087319491783426461672945606551365926861763
4550 35394714963800130751853461118460724255487589301472084457600431051105260849
4551 9452140267939587772675893507016917693204678674323560017001000232994556427
4552 2217414240844695277185802382601645556378308632439200209773844107985496521
4553 449892744860094136430710258797961373106871763027925226197112351655960083
4554 77342885617178802664995628415896939365781204145378069370053708553314209
4555 10954782663850588252869458055885386674188630706794356228783726692199707
4556 1227400673119131627419550732997679393099232925123942550271749496459961
4557 101998579085373308182736710601930252284574862642330117523670196533203
4558 5588921741309824438981014539315483879988732951460406184196472167969
4559 151461293802434266639051884534294956097255635540932416915893554687
4560 1
4561 1
4562 118842243771396506390315925499
4563 27393137189306894722967820828697
4564 3123500982482671528330075891040131
4565 234885767557257096479703209751872113
4566 13103456451149783411560273376679293899
4567 578366525607710091154449149741028621577
4568 21036883947784449502809556798369846709971
4569 648482108912268431060060403288579986814433
4570 17292165347714285146061455899297169625199259
4571 405149487758345862247626916687639772755460857
4572 8443640457266009778290137832529073734459781411
4573 158086595700959873285436395257356342131226921553
4574 2680719966660215295448057366782099347736813735019
4575 41453380990712421894587719381574320344530034639337
4576 587937260287012549325804633863489388110921620174451
4577 7686300081079910285595880152371294503778248312385473
4578 93021460742022031880350664885159337392443045611557179
4579 1046058800330880618165352707653858477215116197595245017
4580 10966487408901816416029824500786337445569756160717713091
4581 107493967060054989665781334042634736308860544899023558193
4582 987717042284523760395846926628131461782278624099657961739
4583 8527466799424987818219602011877071604435444182312158685897
4584 69318687740869972530547208021468400151129104482818309581331
4585 531541602651984130944096466130397522897741826797150246071713
4586 3851375040269839984386774724868386138204516167591765181684699
4587 26408965958912522046588158947387876683590968558886141267489977
4588 171611998338037698452280358176710505832818058411879359310723171
4589 1058164057717345976565961463098458412334363905527983072150038033
4590 6198210539896949917144999932528786855331272077185324901842502059
4591 34525634620187215419599417018124403889337456404422894965602105257
4592 183059571631236278220361253020299032221325084397186486222360242611
4593 924687358762422168131272715588739535557349845175465646787457249153
4594 4453396304265423390226456745236216928885300239799875610264196829819
4595 20464096412110898299904017440133646142229399869646214260276049699737
4596 89780166192773241983239692259777507715541198514477744075425683803651
4597 376278661910366151909337357592905784568917611702193648869259716377073
4598 1507334327120070470098305648471404430862164732939867017160925147323979
4599 5774123815569466220250093667132711138275670752398994391180926804961417
4600 21160325679141322529755313725420977723448657403808369090124260892030291
4601 74213054691707911757921769504806044553102690649351472457320905706173793
4602 249173364471502803237479134101427910893794591416456001897511051136480539
4603 801140061890201722942980572577944178212410953591293262144213584982898297
4604 2467199293828632824403262457020111643575177410696387146015394393754906531
4605 7279042039650975361438208454279776712849648589212357356450103393886671313
4606 20577187852246501203622886233840446574300685768549627044695332305244235499
4607 55742943997352099397139460108319106851398713728029037122631639924423638377
4608 144716859581905513479669232903361786297202146218300469694625197476592176371
4609 360072647113030084197401698593276427405597839191606340911307218419618381633
4610 858623134789458457137698105813447145188793663475750916674597496296749564859
4611 1962182617934665290810132460873105709622465963753680174164745341726569229657
4612 4297013701522461658272574947003788580754801618966729614100807644946519743811
4613 9016408884171931510432893184117422838491729029696090959646893068108669496753
4614 18124739394789935207871818748952654323009880602460067141463672073774116084619
4615 34897582553542511630945520021625941354013545485818620413285364802494492440137
4616 64342842097175181041507695064169992291806375574668985692365725644797392072851
4617 113570001180473920764110272103105327917219916119130896020586272461473331088673
4618 191841787543725930600649962080410437911396831419393870932238836321712761650779
4619 310010477773960517988358679507392014823023018872933943268465421133277357557817
4620 479048180602848409182421654275621243687370553695523687798353688849930880587491
4621 707530746893835600796028793232509954551925935401994752726869966717710260309393
4622 998262148994736170038432656969886094153437915230799852928373344476719371959339
4623 1344688283787115037845264466114320231930112739364453502232686921485861793190697
4624 1728199517632075938994618695959492710833737922140826955087458104831773728071731
4625 2117628745249755185162853254407556804227941526369676292060924051318965971590913
4626 2471988865112750734636126243636185386273573062753996404698950592449500918146299
4627 2746672914929950276779770885340530940359528375150262246498105339663833857066777
4628 2902130970745519433068054019515107607649792426095700227523756697858153819069571
4629 2912875352686998618253661776576984489653349441608725942352649718354584695845233
4630 2774099453211692094881215805003610441161021005203791128293884992936368938387659
4631 2503618742526744238081447243307295222631915310181515178416307865899570472834057
4632 2138237823368831963348102916336498436738042627765701218146995009339317306285011
4633 1725517136126933328856546298279014180221995555826892813807956275629074127664353
4634 1313476250903313275446262703438129257488477374889699059374355977203308043499419
4635 941348035217193743969316824629011490830773656431401102549945403286102418860537
4636 633867776940221819322750196347156654851890333664988797781822404964202632982051
4637 400091781992107372146996881471859273615486874338318366590289132389557380520273
4638 236105133459344377466820196614938776887462078710338045893502023631072006537579
4639 129887874412865290117572480321020389710192068593821350733219510686922149034217
4640 66392176371893225579146058917422136275551288287584319330880688880824891384691
4641 31413892835869789649874353492435919952314645552213408230546320965004269964993
4642 13699922213866851599229720941024583069831773010421524516821989436721196398139
4643 5479641970108047371375633563606397456340010604803475446900051792908925563097
4644 1998538996253038716188630371702298648653545686502963629749274332425557076931
4645 660142085202849309233449697366556885108434095735252533643233618931844830513
4646 195877855354879829304619092606337456663847303856007542322004155721515417099
4647 51695529821387329417751072300287879578780010636496200504552689380943775177
4648 11986856693943664658790432430604150528105286688251851501263445243239402771
4649 2404149495534828287483542550821600744265921223430382269725669175386428833
4650 408623993413595189830717058191255470177283282140479059307835996150970459
4651 57228714665491204519186391745422292157141619384219666244462132453918457
4652 6341000523766404753463227086192257470065314350904372986406087875366211
4653 521170738909486189791645582088282229182851779114571399986743927001953
4654 28247531294153990728183176465646009312138176028383895754814147949219
4655 757306469012171333195259422671474780486278177704662084579467773437
4656 1
4657 1
4658 237684487542793012780631851003
4659 55380485597470771977887221284889
4660 6383967650911877530274990886223747
4661 485389040026927550601056798958944881
4662 27381341740085852305519062802117948363
4663 1222250333471169099366699666365453712649
4664 44965600523607449461391359345444836527827
4665 1402148637563459109634168590569009207178721
4666 37826741239989912447423213815037239184470683
4667 896759802255263150225561112871765393636918009
4668 18913028353323748867818410248496346332696867107
4669 358391393688249795462323479677358052934752750161
4670 6151872911825229957323296709850980406129762077803
4671 96310361814725920266415725597059137427744137953769
4672 1383141425527587208124547864634850377944493413545587
4673 18312286463594883317820783474060035948111104725643201
4674 224474421889443615188680730532175147303777332785041723
4675 2557224904371871395732458739733513641392447623248275929
4676 27163268819458035922886412539841967277215093309411651267
4677 269820371164619061411711790589201159845569870601635681841
4678 2512903919869322469120600523469436605108859972694433714443
4679 21993518810272594438418438656894800517782281485122607180489
4680 181274709478864884152192426102322158324435429877197412592147
4681 1409676644008318124540928972368137046551129176008392040050081
4682 10360458093799600623494031780388759890897741469169281593727963
4683 72074807119174244015110191519117684058204517955731108443403449
4684 475268826470638007137501511090360395083590959618189424958896227
4685 2974388107124880445393324717080469353832818103115362940853691921
4686 17687241368380629717119807180549865772334363682010565164435194283
4687 100042321939859180424923833698892742055331273194772414440416720809
4688 538747316363408633538719591131220083889337450816487447272731011507
4689 2764672575681025727364351696278974232221325112336863724686715711361
4690 13530229402342957621109277068416131535557349705477079454465679905403
4691 63195174345548913550940318606448376928885300938291806571873083548569
4692 281880814446100975465999471720223246142229396377186559452231616105987
4693 1201458154784598513734873176484699107715541215976776018115647851772401
4694 4896061963791971699743298084907337784568917524390702278668148876533323
4695 19084919266739284790991715576622444430862165169497323868166479346542729
4696 71191270436129976160761095786505511138275668569611710136153155808867667
4697 254227737779122436164620107636716977723448668317744790365263115872499041
4698 869412002401545165264567115726886044553102636079669366081626630803830043
4699 2848146946137917462073356815663027910893794864264866533775982425648199289
4700 8940098897108274263521427776929944178212409589349240602751856712424304547
4701 26894080548445114844892729193660111643575184231906650442977178756547875281
4702 77549585902747879214436814739079776712849614483161040871641181579921827563
4703 214371827255936704812393351385840446574300856298806209468739941375068454249
4704 568148439150571523945035766348319106851397861076746125002408594575302544627
4705 1443729592135587735793149561703361786297206409474715030295740424222197645121
4706 3517609505144067335262404704593276427405576522909533537905731084691591037883
4707 8217480909816622867308755450813447145188900244886114931702478164936886283609
4708 18404940492718249770595812198373105709621933056701860099025341998525885635907
4709 39517886275956171312228661103253788580757466154225829989797824360949937712561
4710 81331523210439527967908103418492422838478406353400589081161809488091579653003
4711 160418862081034699301250133788015154323076493983937576533889089973859565303369
4712 303173596962062920237742990236469691353680478578431073451158275302067246346387
4713 548854212846823746735759019527060617293471710111606720503001173146933622541601
4714 951533580989821465021851284676347515408893243434442221967409034950792178744923
4715 1579229893266550688979967169416836219203030194842837241198125023875118523369529
4716 2508148750075499408306636706088202561489856201755717091939034483366248548964067
4717 3810302396801913247504165857843126127540704639281607944445508377685074923556241
4718 5534178032458650344057009280102321961066505507471573469491096522541990045465643
4719 7680687312547910925882692217078070934627415054882906269107240565355320446178089
4720 10179840454199727067215559722490586581318039541103921421338350817092856422096947
4721 12876255078659890065298799988612577162624572663443487359559138626796800583540481
4722 15532121456474277395086518759310154793686853757356374269702521441493831694247163
4723 17853290155423654226740172988861988812086922064070506516490963641575172304865049
4724 19537626516140790250034962465732869917097226727942711687538040094035476923473027
4725 20336405559101594401847593650729507017555661013695953022324082925999938487038321
4726 20112575669858377281030740492892143330588789218451211968351018577645661356001483
4727 18877734751111948950568973511632642651068935646381985998302040696480985637606409
4728 16794569359371385117103442049209472986635661806438978328375529348176486976740307
4729 14142223389098026474453607178240520544134204250482291718350887597954734786753761
4730 11254538182441293195175256898271329416086932528913862187788493332551986725320603
4731 8450077324950953865169947166448669269103934187311297501971670692588745055218169
4732 5974475729966412358492084515839370763857648949486983108313371826358917360266787
4733 3969522448685323840907744744679501821490425417001580722089690289600127925950801
4734 2472669176879225615668624800589173921852358529112267924738449709209930915676523
4735 1440301416122452467569245943716734663857694530739332930933949139529204330756329
4736 782223724808112901746154519439946221102062919544275392327858931196260527940467
4737 394788667531205707195479001571982521282385732542348413115496086334132996853441
4738 184469308607082651447831209344228765901236773781910090186375583698463742621243
4739 79458895009550352738899871832335710261838886261714573477910050769423833116889
4740 31395287843046314289255428561436584579007144397023304493998807629395741969347
4741 11312979151670892199410051253244607013484596623985323216032838899991475045681
4742 3692466136724006204776486672045459338869865086388277752860176406102254986763
4743 1082780336417173805358597607632263042476796540553030112619126157369464635849
4744 282451362494823976406336226362647698950110626558984705525290337391197681427
4745 64742582460787979868919247254663954129058275888120022045768564566969871521
4746 12837995464501331817079146870490514661684172681432869467244017869234085083
4747 2157577396398958358191958074447121935200699649470834629028104245662689209
4748 298825574374988832102858412899495975725838725622907077195122838020324707
4749 32747344096650996146899426595137851808692275312751007732003927230834961
4750 2662348757135738930414594263372703164538535247629624791443347930908203
4751 142752269408794296307306401173572996121663436497328802943229675292969
4752 3786532345060856665976297113357373902431390888523310422897338867187
4753 1
4754 1
4755 475368975085586025561263702011
4756 111949393632655509019677601824793
4757 13044837729811108920439417878871939
4758 1002697918308414488853488552349008497
4759 57189628680306342364043409599030621131
4760 2581407375642767460260994646741497167113
4761 96042452714570744419616217022716941618899
4762 3029125277744955466575293977865242596996577
4763 82664225667797120443017270582919524404834971
4764 1982653310710475862688238294818716983196189433
4765 42309855717923813486764626061351519633578324259
4766 811347929143118335263739010597197837532989835857
4767 14095702792091708891958210818088751076933287906411
4768 223380088188577990319447934743373176886137086296553
4769 3247834660128804017581174357254996443027707516860019
4770 43540280054827702676264306271294323785944676519014337
4771 540510276096861646966465378434650474348110189198299451
4772 6236821918190960867408321132127903019303781910421760473
4773 67112662160775428824435118778351502761392424735064682179
4774 675457086426528302437855643877612156077215207750329620017
4775 6374909695561740245299759999884879009445569298397045838091
4776 56551557219891801222439879931136784061108862833717382933193
4777 472517013009092740496477045489118319237782267180007861086739
4778 3725726835410960669842820075247884884724435501402771143060897
4779 27769299407640791869692708422618205014551128818380523387706331
4780 195951904707346491147690541940179167570897743257308624855446713
4781 1310911688537147234350553979776309210458204509015034392134809699
4782 8325120346602950926474156989612740683083591004321673006501864977
4783 50246423272385661661206237946502078313832817879597945033138848171
4784 288520850721621509435446703300534812972334364799597654703009413033
4785 1577706242426113169202058350756903878055331267606836966747545627059
4786 8223081733179094622422301348214048883889337478756164685737086480257
4787 40883821683091043879040312618227134232221324972638477532364938367611
4788 194041495702812615207427022554977411535557350403969010416074566624153
4789 879737500619946518686700536472688376928885297445832151763828649954819
4790 3812320381799701904799743711570514446142229413839484833492453784074737
4791 15799414701506935968160962052238171107715541128665284647914537011928651
4792 62650148352438428080699921577781577784568917960948159129673703075752073
4793 237807137205956376276480769456123244430862162986710039613138708350448979
4794 864411827738894753133045694205961511138275679483548131411292010789336417
4795 3009962693698702511352234769637356977723448613748062683989568840970155291
4796 10043353904283560750469549209960486044553102908928079897960098005315548793
4797 32120932524906135837409639632175027910893793500022813874383625553089605539
4798 98488655582431601007392597271969944178212416410559503899713641075217273297
4799 289569574547721332653337275446460111643575150125855333958168256942583031531
4800 816491584025612805696970776467079776712849785013417623295685790649746046313
4801 2208156014580826571952038289625840446574300003647523297348516896025947360499
4802 5728201380024033091311477955148319106851402124333160685603523821320908013377
4803 14253866970966073349490557217703361786297185093192642227290164290494170301371
4804 34023009345353582410929534424593276427405683104319897552933611753331727756633
4805 77897285534519613877735401650813447145188367337834294856563074821736202689859
4806 171060475015503591477436383198373105709624597591960960474722358714529303604657
4807 360252477800659912496959512353253788580744143477930328111312740780932847868811
4808 727495340214267038442040784668492422838545019734878098473587227388177028871753
4809 1408441504329299336981736649413015154322743427076550029571762000473432319209619
4810 2613576410503962094660232990236469691355345813115368808261793722804203476815137
4811 4647338226213761663722497666987998117285145037426918046449823935636252470197851
4812 7916127691482208703069190762215410015450526606857885592233295222504197940463673
4813 12912446966483752261513109259260586218994863377725620389868694086108089714775779
4814 20161348543981323536541515246127265062530690287341801348586189172201392591932817
4815 30119868048926866925634847849420274559836534211351186661209734933509354708712491
4816 43032264787389073572050430834667751674587357647123679885669963743420591119684393
4817 58763117471139008763844580530371527835773154356622374188212904460962315075084339
4818 76651712428318415466675398589678087231839343032406581825810031339057883277565697
4819 95445518306248005116667037461683195400496570831930185337200736016971666306196731
4820 113367187593218695428912939774274751592608112914922884381494534490619503080965913
4821 128341703809399851633770789875775683894629063776237955957530898395946815371271299
4822 138360943698907140053869999630123363620597455667105464482338366322177261591441777
4823 141907179135224726571299449239431821748955883505382189048322451785291015147194571
4824 138318347851515784306291649487726001955081817385020031838359174281190278055220233
4825 127977812474302514987051751656582159228616001844787886648261262178757902141512659
4826 112257293575052978534424424602528406021446717533159475078579421936791904457209057
4827 93220193310372718762618549687745261552844886310239182967331424654877647384410011
4828 73172845562108373706216178824253985618642531019191905942885808047937423737039353
4829 54199338084687594042833904863922087873234968835530453726485097115661559996624419
4830 37811423547202709474275912068555857462269095581438076985746239710994842653235537
4831 24792950597185070435875973324575856951156844143232439459925350866420501461107051
4832 15243948716641033013481615890379338936977181707040005485560146825108063239895273
4833 8765954530228488141338538757463565761492598492785215439325463560038542709662579
4834 4700695959102975923121730600343696148075086062806073787870286828649568633409217
4835 2342881954870193838873057426548370138214402210275562245950231599067592469509691
4836 1081264333054513962716955790385815250029861641432979597887698020031166379339993
4837 460085050733844392273010216284551720467208720102619476377547869105910649523139
4838 179602397518573355845097245313672136922004915233087168902059715946961659938097
4839 63949828031802473406603229610313953745162713292703171585884547312161885201931
4840 20627891356454378634599628575491822779302918513047448989539134345250204205513
4841 5978804407075516979605660490886610610284203955883119974146211461629718542099
4842 1541741977395695841769519626322566403008669684571163571717988816089928150177
4843 349388903232942562978754530014300799968659724803465849163330858573317527771
4844 68505132115304575801779650501346817178822262706106016594276297837495803833
4845 11385538130744769455165507198034601627455175698599987299530766904354095459
4846 1559622560068246152808090917687755582246578178740037401439622044563293457
4847 169061417997526458595326321502434665372538447059014288242906332015991211
4848 13597248324496283244687584119210661814936003111142781563103199005126953
4849 721334411734093194868484600094579728413179964263690635561943054199219
4850 18932661725304283329881485566786869512156954442616552114486694335937
4851 1
4852 1
4853 950737950171172051122527404027
4854 226275632140738948167161522159641
4855 26649422427785495385977223766867843
4856 2070620025265884522309174194092376689
4857 119392746952154757172354261959806284747
4858 5448762894687066632342206341478147439881
4859 204991942307355326140537407279141369073363
4860 6538462819062764655248669040844069902087649
4861 180474077724319018218911011055165261794652827
4862 4378627749759937327591562942552031588416553721
4863 94532977989400006286970443596796624183137595683
4864 1834245136875855737961301151501153273233871293009
4865 32248145229899009460235116689163491341531524992107
4866 517238690337614525098686923577190109156940612125161
4867 7612569761200497986759588388226858770486100465202803
4868 103319733410299425440434484328863629787027890622328769
4869 1298721952467861807314252288225772567625943760991670587
4870 15176195216866229969648969156429058410348114766835018201
4871 165409433912505661985911843217342520619303759022238166723
4872 1686477483656933748997886881646981825961392539175982650929
4873 16127104823256122002788798219157818799277214635545739776267
4874 144977662917592303671378559861697963169445572159419995056841
4875 1227791812117644487105153490633920558781108848528602636839443
4876 9814038735867385042168025377941361365637782338705581591555489
4877 74167232992336387088599517221475834452724435143774902490717147
4878 530750306452896941643844625993449360214551130606519866649425081
4879 3601582900611026924439560669253514258770897734316611908546852963
4880 23204799135891638024701083878107027418458204553718517973677778449
4881 142118448277786077954783260841067860043083590780804255098787021227
4882 828273817805171327176924596333580017513832818997185034571713066921
4883 4598016738460333885581350218016481820972334359211662207010138319283
4884 24334694678488755090854894450212617158055331295546514205211901095809
4885 122883052032077560870192131977524512883889337339057778493415309136507
4886 592502099821080449810055608201090494232221325671130408493973825086361
4887 2729682479753956113410536185720263811535557346911509355608030133030403
4888 12023328266699136403032990105504470776928885314908130425804050817923569
4889 50660431312012381460320642662328914446142229326527993463291342944230987
4890 204297370212411536002204653416754011107715541565222741498920091211147401
4891 788865016174104892956461146801154377784568915778160874874645932079658323
4892 2917859341507571387648495235692539244430862173900646460888277563330917729
4893 10341984526091878788369698010304521511138275624913866025035597735886992667
4894 35136521277060634057700272268107756977723448886596473215868040215481874041
4895 114458634571230075427167025314152486044553101544686027238567741132756955043
4896 357581973789393881201833392704815027910893800321233077171345409915882574289
4897 1071582427007600670343637537252769944178212382304508187414904719261252429547
4898 3080831040789832274660627930166460111643575320656111916382212866012407250281
4899 8498769949289717172388930461587079776712848932362134711175462745300624952563
4900 22497182832952199042383147358425840446574304266903937857949632122771552829249
4901 57148740842052312155538504211148319106851380808051087882597947687592880669627
4902 139315353545537531569311854937703361786297291674603006242318044959134307020121
4903 325909617795807139810118475424593276427405150197268077477794208410131044162883
4904 731607377703605252343549774650813447145191031873093395232260091537739620658609
4905 1575807330678837782381100940698373105709611274915665458596237275134512213760907
4906 3256253069431833639368879131103253788580810756859407837503738158681018297087561
4907 6454359709729933866173677222168492422838211952827490551511460137887749782778003
4908 12269360342654420874229149227538015154324408761613487764382397447975568549678369
4909 22362558504947333800746160285158344691347019140430680134208616485293522324471387
4910 39068946514033225724750869859370810617326778400850361416715710123189658231916601
4911 65405532390378548038372172329598222515242359789740668740903864284737169131869923
4912 104884931920381408380648576788557461220035697463311704646515848774943233757744529
4913 161046478817760351533977271929476874432326519859411380065350415728025672377089067
4914 236663869819412481772275100916436876148357386351003293077388602154387955782931241
4915 332687558879223385387941315234081814044483096948863147804775627639027585748590643
4916 447119012212331874752573699831213813642544457847925034592684584982927341930553089
4917 574149598754088087566711067871756826960189856825893279803451628729232749000221947
4918 703961966717677416441161066856965480187699079989496695448992749066097337692915481
4919 823519345584893180412106278622925125752298692127090333822534469244991146147372163
4920 918430406444813538276593948639125146714340230215400708752331224624088600039240049
4921 975619076764985153411948896629480461600899045346291700508336735181468338251598027
4922 986172591379155201469080545172611112654943052296951008918330607488835631846413321
4923 947547364206183951505561750751794328232641090614675932488318395763467194559126483
4924 864403649521618532004107607487967608185973444290258383398465154767373319621981409
4925 747726854496010330197359222388132553212923360286275741327559958993714817054865307
4926 612446657676080341225525106087234279001509493589579726722428739370263084396128761
4927 474262903979917056616748703849114103839682592767020437167399234471010238678445603
4928 346619537517843389162721348456722154290713035340528422603917965000297485289593169
4929 238643018930383688243131506991931001213659166193655263848581900287815216188391787
4930 154452650419207418206343098403637962629738584130242208270747047982318633785325801
4931 93751652643662141350085156966823826207871105520770458306451661245617401618801523
4932 53231164569348392552936154988005221103613164589538224772367891457491850815131329
4933 28189243705255267293354767854815221016804234734581493431251897341383028106065467
4934 13876938440459997119799198713513481191131734334243770425526554035400295106228441
4935 6326491766740258598130799384498179691083725647370136942193585838367653195746243
4936 2659630048706368673055245572050102876180053430979271719691858777423476567491889
4937 1025911643656471726038692685788988592100350002750842187682067674359132070094347
4938 361004922871921124302215405202553414284419403489610755908501005251309834420681
4939 115097065596422927132209463859232335117083000477003484895988094649510458111763
4940 32977505990168976581567341707078185857438359148557927014167034940328449010849
4941 8407487693444364334805107191641433614980667872462749556916605797596275806427
4942 1883954780395321966497331951074197634200943149429541279005206888541579246521
4943 365296736838012417919229266902803289149021664927730057570443022996187210083
4944 60046935773860339581443717825548519301769034850480011300533078610897064209
4945 8136235636336283681231107231443647241977967787818215583683922886848449707
4946 872501586636624859466006775750594650492564241517357004340738058090209961
4947 69428910445949602613174889796242468531506375484241289086639881134033203
4948 3644537382121074541002185971606472381090213730203686282038688659667969
4949 94663308626521416649407427833934347560784772213082760572433471679687
4950 1
4951 1
4952 1901475900342344102245054808059
4953 457304954032333756589935681339417
4954 54430223016274685512790255144533891
4955 4274487162670696521548234507019092593
4956 249138594030638936956254394890074452939
4957 11494489524134907050546183992755326303497
4958 437227699088145985442785846265673475346131
4959 14101885349662305941200025118083846649542113
4960 393640469543951859714065367314550873099743899
4961 9659625888141469746277680940379889485806371577
4962 210959094727599699211898701906353406308357959971
4963 4141155163698711507357454520986289667383430564433
4964 73667516144177297610276739135832749049232406449259
4965 1195718106824724097498549430600197675021538849210857
4966 17811332974089068599012611394339668086756903991031411
4967 244702315626601340814666910598861553426486283570671553
4968 3114042571987220741830676998095863284187026975094985019
4969 36846000196071768975869199753986979658825948338628389337
4970 406699843909342473820068532216830333290348091878651424451
4971 4200002136876395807925332979380676255019303873463156135473
4972 40686597064796912750567030846550546728361391966971392807179
4973 370590849951465217356701110819185020335277217496568688995017
4974 3180471938823250492567199780576330933409445557854305248963091
4975 25767036532322992519861818209052325525181108920054176367308193
4976 197404659664009699388039161332658475733637781981077712939211739
4977 1432336777867475818730686838094277892692724436931914245752435897
4978 9856917333486538557098344468474275318614551121665823150340831331
4979 64417512774838410671599971102481626130770897779020095490089821713
4980 400260892235030346033071941072670857178458204330201100065962934699
4981 2367139876999273044127765496872499335243083591898391344637361239977
4982 13337402565946524407047323417700863729513832813409249586878841973171
4983 71659473049279179609616539990507643420972334387151339445474493788033
4984 367439577456598897194658736206112111558055331155848128012890123752059
4985 1799419459802548703971071876289803552883889338037549709455024195855257
4986 8421875458613314475871350412445980094232221322178670753685929391492611
4987 37695068932168053373118661139610260611535557364373807629648252300999153
4988 161437503957520444935806235852180182776928885227596639055602939978079819
4989 661896896984884979306012520145152594446142229763085450314296897143449737
4990 2599216883410267465923945560686078811107715539382435457243892320215053651
4991 9780043763885667240079296205390850377784568926692097296149784787060127073
4992 35273265759721614514981872199071739244430862119330964354512583288428573979
4993 121982965184580662057249034587738121511138275897762276556914069110398711417
4994 404599875527763321142835411968843756977723447522354420556475683342923280291
4995 1287457120434938139539501911980392486044553108365896290535529525495549923793
4996 3931074722962170746696442038029615027910893766215181760686536488101917730539
4997 11519574216617667901039443546596769944178212552834764769838949328331076648297
4998 32401695102528595718081000574006460111643574468004829004261989820663286156531
4999 87488215412352983946710947024787079776712853195618549271776577972046230421313
5000 226783395848865619522992745214425840446574282950621865054944055989043525485499
5001 564374411301336623916316230931148319106851487389461451897625828356233017388377
5002 1348396003319301937466796225537703361786296758767551186167178641615933623426371
5003 3092762844386246203737691926424593276427407814732527177853491225126134462131633
5004 6809651549875701826479950754650813447145177709196797893353775007957722530814859
5005 14391542792257856190643262965698373105709677888297142967988662693034597662979657
5006 29189984766619035929191750099853253788580477689952020290541611069180591050993811
5007 56810519233958511079326684565918492422839877287364428286322095585389886013246753
5008 106071918723166771972638066708006765154316082088928799090329220210464887397334619
5009 189950685552803120453232541144533344691388652503854123504474502672846928086190137
5010 326155797350923224700498693956050498117118611583733144565386279185422629423322851
5011 536797525792655556953158015225106035016283193875326752997551018973572313174838673
5012 846517617237427744971197427801741054964831527035381283363280075330767513542900779
5013 1278560133727626721214436561480258124458347371999063486481529282948904273451307817
5014 1848694466855509179637258135050348008830753125652742760996494266049994950411837491
5015 2557675818820780676444853975832836697507504400440165808209247308160992612604059393
5016 3383894258569835548896290634899582722133102002891411732570326182373102207653209339
5017 4278671927205795270715877473072715095176347444108459789915243641778358420386940697
5018 5166848524758173443030017891530677652443092784201664144890032683820468980759321731
5019 5954457540814092978613719290392875922190173921066253086617334795473132930815340913
5020 6543390185754037998206867536454586656773499241769586944778329593483379676699396299
5021 6850440566583236169997905573492624533314381331325360520378344890885012954950816777
5022 6825957685308143910356526227366644219739997442714106909568289828971112548350319571
5023 6466544120074156821536023968734906857535152341653896429238522288352082612039595233
5024 5817471956600113320415256482216103147355713942023843399647445691824296232219637659
5025 4963527587832212333437846324115131324067635788610538160082657273709100254066584057
5026 4010759096340235819361122938134399602686912653481939507946942165793335899337535011
5027 3064553594935272061409186216159014827779839034516159031044832102355646163971414353
5028 2210383725449984322299869756267472773880883509089952640716753625577117858824749419
5029 1502120395490333277628343731766930931327772999228760735784403597403713348512610537
5030 959766557383361373731885805951837465564435131692751957966638562402827972164232051
5031 575220592357007491856298094810129573246581856782928741076994089143070709724270273
5032 322534310257252497351390310649656547551674292416854110724343251970225310287787579
5033 168700095407196330706372236701103067466284642341395008007312594777715730742784217
5034 82037675735780502795257592336563765337826122965959126012019941853736781922634691
5035 36951718931114030336764488066591104207778735098809228150351646746685219113714993
5036 15349973530844786817353613231828491565100967160398042973823429235835646977648139
5037 5851568064026200878797894239350049789070588820733432450227340382298280019313097
5038 2035218745552451475775495953731231741656263018402060749334481215555570088326931
5039 641440339962452588824182002710318047300291720682133278508274543128209188580513
5040 181702505337733611577446922918673796517153131487715134184668386296834796667099
5041 45805348028012465607020199860355563343305225661172830342593442765064537525177
5042 10150367375652634668325118289176594749302759077003166510166920488700270652771
5043 1946577555737782768759033770165113484348646394339610310453281272202730178833
5044 316507150141974265269680803590629890992801109828036487670033238828182220459
5045 42426181354954668125087549708719425510874967422125791927101090550422668457
5046 4501365754075023502556383658345458189525833958555267599876970052719116211
5047 354433626993990162147878820924425287419712304881613817997276782989501953
5048 18412013527858415538309744713700230600572638195444596931338310241699219
5049 473316543132607083247037139169671737803923861065413802862167358398437
5050 1