1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 14
9 21
10 1
11 1
12 30
13 147
14 85
15 1
16 1
17 55
18 627
19 1408
20 341
21 1
22 1
23 91
24 2002
25 11440
26 13013
27 1365
28 1
29 1
30 140
31 5278
32 61490
33 196053
34 118482
35 5461
36 1
37 1
38 204
39 12138
40 251498
41 1733303
42 3255330
43 1071799
44 21845
45 1
46 1
47 285
48 25194
49 846260
50 10787231
51 46587905
52 53157079
53 9668036
54 87381
55 1
56 1
57 385
58 48279
59 2458676
60 52253971
61 434928221
62 1217854704
63 860181300
64 87099705
65 349525
66 1
67 1
68 506
69 86779
70 6369275
71 209609235
72 2995372800
73 16875270660
74 31306548900
75 13850000505
76 784246870
77 1398101
78 1
79 1
80 650
81 148005
82 15047175
83 725520510
84 16410363840
85 163648537860
86 638816292660
87 796513723005
88 222384254950
89 7059619931
90 5592405
91 1
92 1
93 819
94 241605
95 32955780
96 2230238010
97 75177525150
98 1213911823620
99 8657594647800
100 23793900258765
101 20135227330075
102 3565207699131
103 63542171784
104 22369621
105 1
106 1
107 1015
108 380016
109 67746900
110 6217887390
111 298201326150
112 7303291360770
113 86347951359480
114 448016038000965
115 876715636645615
116 506945890951006
117 57106865357880
118 571901915677
119 89478485
120 1
121 1
122 1240
123 578956
124 131969604
125 15973440990
126 1050565700340
127 37123423975770
128 677914551581850
129 5974284925007685
130 22829501498692900
131 32068708810193146
132 12730754139133030
133 914281747641757
134 5147206719578
135 357913941
136 1
137 1
138 1496
139 857956
140 245444980
141 38276304066
142 3350741202900
143 164241873716910
144 4390256949158850
145 60885363603137535
146 405183736699184740
147 1150714282246145246
148 1167204271306086286
149 319183135225967507
150 14633655168987690
151 46325218390143
152 1431655765
153 1
154 1
155 1785
156 1240932
157 438485080
158 86383520146
159 9819436590054
160 646748606934510
161 24263523668904960
162 499911058519022535
163 5336898188553325075
164 27082473430993968606
165 57552204101367203340
166 42338536902245073803
167 7994212035818175365
168 234184807922193183
169 416928397167052
170 5726623061
171 1
172 1
173 2109
174 1756797
175 756163672
176 185042663146
177 26750606538670
178 2306233390653636
179 117395323067474400
180 3435797422456522695
181 55328004040455578575
182 459371226703813299681
183 1790830503684981194124
184 2862396537869238037463
185 1532181540516640832273
186 200089485703376577308
187 3747373855152257980
188 3752361301126529
189 22906492245
190 1
191 1
192 2470
193 2440113
194 1263878005
195 378620563178
196 68385205746520
197 7549352272232956
198 507148766087938884
199 20340723944172836295
200 471059492157694824670
201 5992171630749371157181
202 38999899866693858468285
203 117475548773708034461399
204 141789611896109304667960
205 55358624944302446539136
206 5005984516439566690680
207 59961734043737254209
208 33771274616631006
209 91625968981
210 1
211 1
212 2870
213 3331783
214 2054474617
215 743881306623
216 165312069920088
217 22936023565199956
218 1986821811445598260
219 106048865413034507691
220 3400123740118583251150
221 62990370181830444942251
222 638217062941630974186385
223 3276467437975910570392484
224 7660224733413423510197496
225 7003049607853658375269176
226 1997916482511327642099576
227 125209574645032904521209
228 959421515974412698350
229 303941563175648035
230 366503875925
231 1
232 1
233 3311
234 4479783
235 3257248280
236 1409531082531
237 380293767534135
238 65255913464742484
239 7147427113615588360
240 495465940456371766651
241 21322381994921415050929
242 552608188758906433107851
243 8260051854943114812198756
244 67098173732139007989030984
245 273054087209462179711988700
246 497257432546312763027908920
247 345147347267340588030289200
248 72050202945052828020105945
249 3131198787641797025728575
250 15351048197153778821635
251 2735474435084708240
252 1466015503701
253 1
254 1
255 3795
256 5939934
257 5049161480
258 2585397711611
259 836981838274179
260 175160812282107499
261 23852940960589664264
262 2103637041019879147651
263 118433706324370281314525
264 4156090745900625576714852
265 87835631036225641179729300
266 1066564448180255900265080460
267 6982871460423362978615087100
268 22614638496512749319698993620
269 32169623030231357421816460080
270 16984270219044741641504276745
271 2596938504809543605749542595
272 78295320739242079422036010
273 245619506628895545854400
274 24619271381777877861
275 5864062014805
276 1
277 1
278 4324
279 7776714
280 7668672374
281 4605062303611
282 1770310412165750
283 446342927882941495
284 74474415710118731475
285 8209989926930833199235
286 591752040553843089536000
287 27369097185477200714361752
288 790214967093431363644539288
289 13714895317396748230146099660
290 136037169690234326910689822760
291 720901784538849047181207703620
292 1863955341247764052317434943300
293 2075840144153851616637757721865
294 834826179238001884039459103100
295 93568081493882811886405569430
296 1957628637987680881096754650
297 3929936725333710511548261
298 221573448300062915554
299 23456248059221
300 1
301 1
302 4900
303 10064110
304 11432601950
305 7986946820545
306 3612335333610150
307 1085424986674777245
308 219089524344191775855
309 29733096067155146595510
310 2693509461848136388540160
311 160513306310091895859961752
312 6154558015446962703659442680
313 147261224756186648686073239332
314 2110982095395366072051728173800
315 17181399317057202603374676257580
316 73954133795132668770438205305300
317 153056222785222739854349988129165
318 133688595405084505348855953302460
319 41000050864155975129819901621330
320 3370408562417768908791697254130
321 48944645886417355737930414511
322 62879209178787668247687730
323 1994161058156814299207
324 93824992236885
325 1
326 1
327 5525
328 12886510
329 16756516140
330 13520326164345
331 7134578881470495
332 2530359120118837245
333 610927944533786361300
334 100718101954673281972530
335 11286374225255973754642550
336 850051728543214811326242712
337 42270051935217639272150836880
338 1353554595783791338603324004612
339 26998129079190909699998105620908
340 321162821053989916978823533284780
341 2152903451159054183778774032472480
342 7548469602298489616898170518659165
343 12531242641008126433551204991764825
344 8597070156789564317456600912978770
345 2012372900906060550269966876699300
346 121383652892926098072239031563191
347 1223679026369612681116508050505
348 1006069341021660848777302887
349 17947449617236320929748
350 375299968947541
351 1
352 1
353 6201
354 16339635
355 24179145900
356 22384523202405
357 13678416745013475
358 5676708406847325540
359 1623071592581321259300
360 321263089931370158401830
361 43919039258570117113742270
362 4111813879642191226417939662
363 259883294442280630971668971152
364 10864316281207760174837262302612
365 292294829852814012066249610524860
366 4883846635437253656278503383218232
367 48400349682933602228729362825480800
368 268049787192544045854129828447829245
369 767378202870857088123368256857681325
370 1023627724078447805435104205245929595
371 552224862935438176867492425307340580
372 98727655797289893061300615989828891
373 4371035183171709143281721644325381
374 30592981728581338688761478565512
375 16097127403796190816757775940
376 161527046930426857315273
377 1501199875790165
378 1
379 1
380 6930
381 20531511
382 34391417775
383 36311711240805
384 25519829519085720
385 12297062111433847440
386 4126500000000991822440
387 970491726963898662121830
388 159895014723794744296802900
389 18341582599418909171270435142
390 1448197505658873895406453533470
391 77394439658431601703584518917524
392 2736765993124560051404633628612560
393 62173633286588800021263427046090792
394 873770431071829470139796434589362008
395 7237700141534982766791158075317064445
396 33201402453168686636473077499045019970
397 77761448011164156617771929891014062095
398 83466070513289710417110933050227637775
399 35441118883665333212580815835659626011
400 4842026169250376469147011905145941040
401 157387859575910110496830740674279228
402 764840640341937263409853721913740
403 257554199987785983494981730313
404 1453743423875041591627622
405 6004799503160661
406 1
407 1
408 7714
409 25583481
410 48270719211
411 57806347350180
412 46435375193789400
413 25797051927030193320
414 10078278061934973983400
415 2790278226964336055817870
416 548091705509354209145534900
417 76063682914708811862416282042
418 7390870267870600466898074519478
419 495923518793846157476049590090354
420 22549742545683050087522270471498704
421 677945981739614811587305993483916792
422 13059802555243234274307428135623157240
423 154904902992674163220416755520919243797
424 1075430222834206205054399840344702300050
425 4095131144844575239631014307275461478465
426 7859610871629705372194303922151633847275
427 6796192830460131876998566392904098285786
428 2273073634723831702074319225387362005744
429 237416670152844357098700414092825390188
430 5666727785373105915149316517995965948
431 19121273562748419371229838029573813
432 4120868653547999610961299312630
433 13083690820880173827809259
434 24019198012642645
435 1
436 1
437 8555
438 31631257
439 66921076860
440 90437353536816
441 82564342287651900
442 52543828038652887720
443 23724918531333946249680
444 7668164808940863463783470
445 1778604403600626409761215570
446 295300365118450495520630242042
447 34849859800080481549230352336640
448 2890565485583920708751025734401226
449 165871639477104589598100602007611010
450 6450680073434475633993007234187585016
451 165597648446656566881451276669504435440
452 2714626203820348080984672670103058062837
453 27254358828596139789304831523380054501743
454 158957083232970268767464591316912592685665
455 503370479397823309367547035102482472741540
456 792757279993430669096428958608067483013286
457 552764692901994513738958197050619323154410
458 145714129292478073289855130838883993757804
459 11639083565274746603751469607066440085160
460 204021321546994561364746624485884347941
461 478035959937364032280356912038657955
462 65933911540458814655554616811339
463 117753217411940762462925976
464 96076792050570581
465 1
466 1
467 9455
468 38826012
469 91719982348
470 139222818567756
471 143699993278539516
472 104146541968435325220
473 53990163481598009576400
474 20218646712016521029864190
475 5489996171128004326232415050
476 1079664907106326742225326308412
477 152970005847460679757482449153440
478 15471364873412974548023182927928266
479 1102414856806294899233432939953608234
480 54387583882317702027844081214387166906
481 1816971747245882329183661128621526199536
482 39974097104318075629311209920741556036837
483 559321094777384363662300674863579434817795
484 4764943725265717893159981118768141803480232
485 23393190464945542011882448184737895819477300
486 61700585287130051102569620206008446684739626
487 79828492692245061423381854057857367624483010
488 44919654254354033686145469091939049169265014
489 9337343358283871437154479843295642040584616
490 570519116020009578145186757370741448520781
491 7345245611651741573163158838403875183831
492 11950964932345641265823578355583260214
493 1054942702400558446429636331907400
494 1059778956803543654216904365
495 384307168202282325
496 1
497 1
498 10416
499 47335512
500 124372658440
501 211131284728588
502 245193428014433640
503 201287737424728038036
504 119081752211870087838900
505 51316980877416974545870590
506 16185660281784743951030571560
507 3736823053932280836121815192612
508 629102229881350773078851351163132
509 76659367212397246451016162589304266
510 6687577576108378711069801976935712260
511 411569997487557249379476353759356234722
512 17534983489235698215230600599579417435370
513 505118864399263951900328458847852263118053
514 9553492943248951380257322907030429543106120
515 114391878301633053170970913392029711027768052
516 828668680034851865955919257256553860607636508
517 3430320012239288100813642158808265444689470826
518 7545599312434981244834305898984879416477977756
519 8027768923478860176024330874877675811617566014
520 3647829337960960600014937476290358624751050750
521 598160494046187781556031896728291832045936205
522 27962781930592121070687314270004734852702100
523 264440792984395042275139541760895089878130
524 298775178251343432204035888525913412750
525 16879084298187891946417835527422765
526 9538010611616200056154421610
527 1537228672809129301
528 1
529 1
530 11440
531 57345288
532 166974619240
533 315728690476628
534 410720355241646632
535 380033746447250161596
536 255152262710986241551236
537 125743076009835779445183090
538 45744241267176921289452031400
539 12299037342996410386216987547852
540 2437724587984574697761809904387340
541 354093450590072937378789608452245478
542 37351324461067277291476267012657418660
543 2825785502462681964075674867433148360582
544 150883662675204247014180939217610837485298
545 5572729092788380736101972032126303901939983
546 138863922229460523066741408372080608901327688
547 2263927790532647113728868567473876358226645052
548 23249476827154930287466218282094377222050174700
549 143475326938129253447363996635165867887380040678
550 501511681074892467761998776767375103451761776700
551 921045285728111590800975344652048085205452874490
552 806424721685846978202448024964057939786507652150
553 296072336868883996382765967476247340436881046955
554 38310234400886610140656728704880681985792619220
555 1370440755391998327505953538771992902872281030
556 9520167322616472865337227539280749149025430
557 7469396335367883992992843630983362741515
558 270065358309016882758885424593185850
559 85842095506083029178198923791
560 6148914691236517205
561 1
562 1
563 12529
564 69059848
565 222083441008
566 466005847792628
567 676248183932490780
568 702038504956701121084
569 532196863871031609354720
570 298226005602462478733818626
571 124333663773324283442691462650
572 38647720312890317048941357634252
573 8943915342429675792070596317201048
574 1533952151174607091095505602175718038
575 193506536171289442675522484340097674458
576 17766315286889592880666181672496115824582
577 1170992229064232436045499566360977395655400
578 54459035799554556768696596338632215247176535
579 1749382630045302555800211325656582436561982775
580 37813091881274541018814669110726512236966533180
581 532633229697000530876461645963716557823045311400
582 4700372785060495589790742779925663803409214281878
583 24748841933618736300366514208110406776418988651282
584 73138727360512626948528799199154062982259148719290
585 112252904294787349465120464727861876249646305465440
586 80938544505453581816627568463882041319087646261955
587 24020169520780490317144700094280915257373157422575
588 2453225442412135047329536590651135639993599911110
589 67161117181530534520657060627366932989890795900
590 342733493010528391036133184257737952727656995
591 186735178449555408841703849660008661723725
592 4321045818786365630225195971689897391
593 772578859560896177295026831324
594 24595658764946068821
595 1
596 1
597 13685
598 82703929
599 292800725360
600 679428034601316
601 1095653446945855980
602 1270763227643925867064
603 1082595051757085288284576
604 686197519364444521953409506
605 325934443560588919066752853826
606 116356260171217994200623521790502
607 31205002242654498412260818314530200
608 6265283367319905585100851053975072430
609 935939377339799274765747195793145204850
610 103102697738428237100571597266479190260560
611 8277518343820069588311972235359423725488200
612 477187230491742466181121939794945055078775935
613 19394110229100978948857908539373420176647180115
614 543384671964366979645075742225478836403379555155
615 10212784751303283031693016938309703690486477805480
616 124542849466885615036994613121761889313594409346878
617 946021907805475871899352099073540512244624987899370
618 4255693014142079061710469700369812808197068230785948
619 10644229644208605630053267549406046945694963721043200
620 13663539964174722867096203800535169067526290607580195
621 8117874620066138671979901546482485047166137783618075
622 1948086956625631850736050244227405271487219351139685
623 157073589431558173563610998862300047892580285106940
624 3291237475388006719903232103925237454457376656095
625 12338592483557471632709636337128226306857375545
626 4668383782284704007408226466696188232990516
627 69136733873160709644499312842065189580
628 6953209736072661254420187550737
629 98382635059784275285
630 1
631 1
632 14910
633 98523789
634 382865304041
635 979255977369956
636 1748583788197720656
637 2256851329895196249064
638 2151306926205626942485400
639 1534952039941999387968517090
640 826172435177268975570788383700
641 336687944018176103489748450976878
642 103927664849665744787650519433593950
643 24239364659088896670563082403144467630
644 4250274278652029329284097403345958520320
645 556097356370891086087193240030361469407960
646 53745808046466922149664046629876746630395160
647 3788194568019770301505910833938714545274055935
648 191658700436620009240242928805348585060085292650
649 6827076386193084159075038108982466973637065912415
650 167250954949005340149119906441473087411063169245275
651 2739015745800526071150406949329046034078132727549758
652 28968163037854739255223140051469965607803367090946920
653 189675986944015349953983481118783753208143565859062468
654 729856349034219967059122646911904411530999494723868412
655 1546432608730213933594766730915005929247601066437800995
656 1661406210285207605590620561411237942217847301300821670
657 813735548963239499048726204892475909988100997712947185
658 157952117076107738083183680781282127038357347727421425
659 10056000961095111114791007159291128302579595623500255
660 161282974886495886746891082728673763494718313524200
661 444193997791851263481554316363082843235098510136
662 116709663693851473345915306166717547889952480
663 1106187748923781090384650259893230584017
664 62578887624752333924841472231918
665 393530540239137101141
666 1
667 1
668 16206
669 116788539
670 496758804125
671 1396196293470605
672 2751341909024555600
673 3937240350353205799480
674 4182473123111303566643000
675 3344201164880931646598738490
676 2029574834491796495738105782260
677 938967649262405186680853182694178
678 331528715005952790746720472293963478
679 89194155190129987162844657049140686380
680 18212148322287233811528432867557171875200
681 2804492449777814601278480766400373526657240
682 322896928529978207815865574804571697823847800
683 27490095916511682969507755397714359809278321495
684 1706936527644528129842607262380834403169707666650
685 76015867243812907494802735407713306180327856559065
686 2379223704075564607689432253751792386869472524867735
687 51074541726063069374246059910914768295875388639434233
688 730156193962789413469727319079705750331805345343684968
689 6707512670461331682379189992699526014963901161322119468
690 37906349790061228558039884946193520040327138403100112140
691 124892155595513388366586494059026851477986515674771562623
692 224347701867436014043237029813172091753872400868344164950
693 201843886993473359775513814135652266918347624455112369255
694 81531507013400057642955804170028873125848457119022139925
695 12804177484125821895852669150443143418409524761544635680
696 643745344484973607233371349277360885128588838217540520
697 7903309963436090301861144608021377494084432461195936
698 15991100630170339336809301304377149074011436317376
699 2917742698534035757428973038818198590479396017
700 17699004045359385070906738083133161576190
701 563209988623164535863812387188403
702 1574122160956548404565
703 1
704 1
705 17575
706 137791515
707 639824764400
708 1970449471039105
709 4271799672614044445
710 6754614465194350733880
711 7966161099800734339943280
712 7108426975681104856577438490
713 4842048014156660010527644852350
714 2530154319503973639339528115986018
715 1016036131318246171837062442478019240
716 313307566534154073707627696319859997508
717 73958495316118475788306343523270100862700
718 13294689883415261276718858098113304526772440
719 1806473434462442131892181900230369293425527760
720 183772209325021135552386693603127061556020656695
721 13830068826826180319395527392772867079061447445945
722 758790478301624159431845640360047067448210923219065
723 29820951779092024213313219735936295917967828742690200
724 821943021846546002265622110126495501641584486696580373
725 15490698752795016462626838633334073787839792662140178305
726 193627498324935421530629383677104198099906069569305471276
727 1547096700643860857093357633303586873407204899700576992440
728 7554536714447514185742403943512956779382105642682393542063
729 21331121997509198647996354525788709991533593549904738248237
730 32507912955904259382001646107232433479475973349496672122055
731 24504641833223676590480127314583953170245911016187618819780
732 8165954878824131586191433086153330456003255236663758628180
733 1037782121558676547171299572535171977776300094523333030600
734 41207605357001746953237627498359118025723770078383789216
735 387278179308998595130532895094351874359211202034918240
736 575682540428830750160892275930616184863002186821553
737 72943585162354939295109396877193047895146476615
738 283184065288960149757672345193942972407443
739 5068889897610054944935268033100192
740 6296488643826193618261
741 1
742 1
743 19019
744 161851690
745 818402567840
746 2754234807429105
747 6549639261135249825
748 11406604308671045134485
749 14882886312159749491436400
750 14763907792589610557262930570
751 11239632292269654381447339493350
752 6602316699409724708193277436812368
753 2999677117809361505079252485411057352
754 1053997906265155532976846216886336023468
755 285754410293206629614662666235495459178108
756 59518749455989308644410322800157117565959940
757 9464214807309632627282244164743632700846453200
758 1139396656155653023323350918824992417778124841735
759 102775818140136409926750687096686364872175445286325
760 6857850830931969680285273220572881449314309246880810
761 333337143099741687986051475879955122897252198030316200
762 11587306614098766743271694434799498328027970662807742573
763 281800237831075921196688402314318616319713166351832219157
764 4670439437882695179229785748710651522785606148927817001421
765 51115736271827328768934479854642261586983158709442777639096
766 355651294359316207031747871436820003296003208075312216841063
767 1502020318029221979053507527454328238750426299515653872492585
768 3637467530534958830893385560965524422048653283283397436074108
769 4705644107483437027598717166756054374214786073343708404395700
770 2973227616698888999034286838150811664055758488195365635821560
771 817633270003971835166314608187868217578101823760899195848600
772 84101559451609802067828503002847289317906031426468359267816
773 2637674021027420803602338692790077905520680496218597428064
774 18977206468681359992146272751899172459786211901897815313
775 20724644399023069360731417042899059848115973872052523
776 1823589912242938771337884679602171391321634322818
777 4530945049692252293732812468038355591619280
778 45620009078496790993061238491519989
779 25185954575304774473045
780 1
781 1
782 20540
783 189315126
784 1039977531450
785 3814884535349745
786 9923576900235903450
787 18977987294543393932185
788 27304678404302517642890565
789 30003983376241194036493804170
790 25427747680948270126977015771120
791 16717985762452413651495882980827368
792 8552225462012939984669798809770258840
793 3405744766627694952958980165448604987436
794 1054118883960505013154783558345634420286280
795 252688730814196990263922285175352047970360948
796 46663433217302950530038695914841831179571415700
797 6590784385166001416637923557717324853465681884935
798 705516649246476859264803323155107353876803486564140
799 56601346810757992084832605775369082047447224765462110
800 3357649359540740316991856966152595842044862575904753410
801 144922163853995441937692284786781547486928849874934222573
802 4464817925520730715517770093276937512737810575625427288010
803 95973716495151293646956828098549883210372672046921456008289
804 1400872733819926235566342561232020551672023335749581891049765
805 13441279779947112371878974714225238969563691837692663292449639
806 81523561548875368561196778600738828980351148116460902661731760
807 298033449864262466725380860942013859217132207988351556444620768
808 619437656767891479448580876969929681700437190948237875100919952
809 680585979094313820973249558851022641550984953049689375868802360
810 360578174890569540718315022024436079568324878895400141130257360
811 81847428559848793318699289321789669047128088407516387944127816
812 6814863989601421388297711081923420512655909226040155698121160
813 168830114552223612790541822611316885125783337969892133211409
814 929903841609785662684528096260102349589372499166865002860
815 746089021954742739925102351429045756703566381028213646
816 45589752337018518975699410722866752821396449689730
817 72495120840696045778221790481674927957428469
818 410580081706496304892126451198152946
819 100743818301219097892181
820 1
821 1
822 22140
823 220556466
824 1313348573394
825 5238613775904795
826 14867667258049172970
827 31134368997332375658435
828 49243231716794681028496425
829 59738778158526635749601629455
830 56151826658219252820346671241200
831 41154051283843701243520795136873688
832 23598412648220112271016093492514890040
833 10598166380180577480066280964465392671876
834 3724222780996617856274624008057340730436104
835 1021141397221405144853759499209319540359059068
836 217481015247700115948450160693379815607535416548
837 35755430145980345497912108504493469340697816697435
838 4501808455102093675248247292400286469473036252286700
839 429819654262144250635913563724420872248276269157892170
840 30752701215947608486050838161431231553009319362388414650
841 1625645531411461921731101206860076313828713245848930476383
842 62433683467118907490594684007989556507509350525599116317210
843 1707772987608135081948871831771524325308722289847700706979899
844 32496356878248945377180354865162182711832769078952133637735401
845 418293499853905794450551974910279178402778435869321829805831724
846 3522491185215336135762214305442400005188656258565782705528839344
847 18640834798361220392994656046108250379796140534192054655334266768
848 59033993830163334957623229621604646088258349956665142938246590480
849 105365549972867973847783417766769138848924870223301890267924274248
850 98364959164471759760866251496571696462910158118050670266237797200
851 43711806590318763220234816954278555296814438434750933464705268376
852 8191557719974480753258226643260890325225464749977678950110902760
853 552172813272267356064905139458408378410254430647222503681025369
854 10806057235183921004257361175220540750399723002572263390533036
855 45566034327901452214281801819096444175635956025557413353786
856 26859250380123075655822660350856370108081211113465380986
857 1139743880920583815088531046293459302209839199671719
858 1159921933861716814158044952598925298517008450
859 3695220735358567487847439279881268695
860 402975273204876391568725
861 1
862 1
863 23821
864 255980466
865 1648814958180
866 7135089115885731
867 22039329517262837325
868 50402865763764103827555
869 87382833738526841210079300
870 116663954023141287018543496755
871 121207356072854759151662845717695
872 98653521781860216131555786487862488
873 63147455931993909166039577619050504208
874 31836737763578678523980765107728793707876
875 12637280706728483517010366299172735967483820
876 3940932057522753544173064721526274673020964604
877 961893093822104466546840835616973760529289477120
878 182772596453425623879064417133218224691391758283883
879 26848952296339809611443315107708704807409171688183575
880 3022861324400950207578904004146985878664745150475031370
881 258127298320621917072449113371649872972347465746913372580
882 16509952919930104428979706876992792385485223817244923166983
883 779343362819573614974010316233283210905971891944977456402113
884 26681246374455698078186745434967346928312462500087347233863899
885 649002405404785709960723086134682464148281515713972088857478940
886 10947113128406564096656986951222826377036595617449813128432101648
887 124409312642994110731971735054513082563591624224799791519414207580
888 920398578213487271148121518239362651708092142727032427270717138832
889 4253221823461437923381420839995960981542389970149877440388456613280
890 11676028340684881625541936423601279772147561461729669906164256008328
891 17905142904579159340036263854080556161931213225856070125545440145112
892 14208265926274252168784975032460602845955877207434047451802948065176
893 5297320155148544830401671078110966081239772515354840628179448376256
894 819707944810720342681887569465547440900956729428415117514771301369
895 44736803932288839762261573657306299191981008605427595061553587925
896 691633229086098845724685397015933704469757908120650414407468090
897 2232762541317551281575464111796076620976269926463426719716500
898 966934153428311644193430861161875617350225809923953387215
899 28493598182936529238930090315381435154171278508801425
900 18558750945482689761887286729430244056153403895
901 33256986618227510365900158395322986980
902 1611901092819505566274901
903 1
904 1
905 25585
906 296023567
907 2058383703780
908 9642936667277511
909 32342398200601832889
910 80574707872896928125480
911 152704947768365119770590580
912 223707925352836667500890639255
913 256070886923606086945099127966475
914 230648332545199048847716625474432343
915 164168662236618770484752702982621691920
916 92521442914224825232544799199636328251764
917 41290344693949294188593054896128650304572220
918 14568885131881408181978782779130545621674857224
919 4051583826919943245178523577293573104177725726656
920 883992661849739779991711386297992096117243787104363
921 150403227498855531353690861089764224698790000288088483
922 19803456509613331214730975946464926383295477455589765745
923 1999295421175569236637897819760313739083240672420531441700
924 153059293731539098560305287850595575187857033197362097261803
925 8770160576065744158600188444697794725480820219491520269221885
926 370371669377887662281725294893845242937846066847822405507195732
927 11321500955187064941235421260121621235473266515748910982403038540
928 245236981479534205392478021045843195934566222790193737205981998988
929 3671273966246720878048835507250708828723448604278539245131415141532
930 36874689932038785272687952948993643512586071543694172176381423129452
931 239875257846114179337300529509272799818813978508270178821692044154272
932 968650938619508414386361625422692500619185304745452093993566993996328
933 2306406697678815957946255802879931391502853259724871371733739617777400
934 3040177416800152180634913566372074594212330912377109898668982332589104
935 2051287613538640857135438075752437775898886090385857673687803969761600
936 641795446717784644821284088020892443270913431087364131127228024828345
937 82015531285004323107951018520212050389287653951446939346538683724825
938 3624372751744482119588912151638826168254931454947755850400248090015
939 44266759424051643677661440873131553162685482389648089948797674260
940 109406331458713441108841934908868916303454576622517833219495715
941 34809658017017402127492749931917837606043283328540830741165
942 712339973132164176455942019771822608284526018873439520
943 296940015160980022808424098036784063293777449300
944 299312879564049205194194245063473157721
945 6447604371278022265099605
946 1
947 1
948 27434
949 341155507
950 2555999319907
951 12936350593325511
952 47009304871530927120
953 127277130874565974817196
954 263011722846361014374372700
955 421613537660637862723576030935
956 530113095480831004633690161053850
957 526666277828887685356251217403677443
958 415344696378340534679916108124278513447
959 260630153044522446208931567053840940777844
960 130203451334519351237068606926979161754517424
961 51730195356435772951712532185646330895789855224
962 16304016222832207526222679894542361972006280652040
963 4060434382154975284211673870896153409792580756802667
964 794833877987315830967648461701000462768260721087169110
965 121476038298839670409825998043145542279677517650337580253
966 14376455739683901245844757786300892728642914082164135032325
967 1304653456328666978863734432032536288899803660511588207681003
968 89738526960049927297001685717662853999857190780896069720715672
969 4615129388193707835044216502127577890070563053081718215810588072
970 174655407150835524007476276308307373371063381995638591811076356352
971 4773837363554360181886646525094491690123872829089758130167197414988
972 92201824280358569024733401104800102561101855031538478376490916776200
973 1226367454995976349760510657298223304018983419329940887598959928985820
974 10896660648205323123144118931768435774956188654635885937795923328565900
975 62376716947224738324735297179796529254235563802862617872346730297489960
976 220252867887068209194877621522985744030819546827451592520286313266951200
977 455095890161848079938101050930838627328771569818451898758481947416959504
978 515841271052764359384435830792633044197782810282117430548745818177320176
979 296027211796282068072324366996371932172710510446650869142170999670498745
980 77739264584136946346483325669048197686169812815522506805741129687954570
981 8205177501252176792914690764172843865097020326599641690504268620572515
982 293618459650727103330379545723618051181812133333157871972368892965475
983 2833182009470763908811441057815328271328174327514100274556270648355
984 5360945051134975631735382303284508816706880297786702368586031200
985 1253148400952599608753915453491061925640166484353488780121460
986 17808499625244119572378573302719663243897213765613437300
987 4751040242874993244498834773782739257763912346521
988 2693815916076449294352119483593523519094
989 25790417485112089060398421
990 1