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