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