4 1
5 1
6 4
7 1
8 13
9 16
10 1
11 32
12 113
13 64
14 1
15 71
16 531
17 821
18 256
19 1
20 150
21 2090
22 6470
23 5385
24 1024
25 1
26 309
27 7470
28 40510
29 65745
30 33069
31 4096
32 1
33 628
34 25191
35 221800
36 612295
37 592884
38 194017
39 16384
40 1
41 1267
42 81853
43 1113919
44 4835875
45 7843369
46 4915423
47 1101157
48 65536
49 1
50 2546
51 259496
52 5274206
53 34204646
54 85747214
55 89311544
56 38301794
57 6095609
58 262144
59 1
60 5105
61 809040
62 23951280
63 223765290
64 822325098
65 1311158520
66 931595160
67 284671245
68 33099485
69 1048576
70 1
71 10224
72 2493485
73 105513600
74 1382290530
75 7171603488
76 16579035522
77 17942029440
78 9083207325
79 2039022320
80 177031761
81 4194304
82 1
83 20463
84 7623591
85 454469705
86 8177615850
87 58234816758
88 187769283534
89 292747555218
90 225285101445
91 83972674475
92 14181483291
93 935490453
94 16777216
95 1
96 40942
97 23177718
98 1924609094
99 46796185415
100 447540290748
101 1954967969076
102 4219673277084
103 4662293909967
104 2642007556310
105 743805037526
106 96314785182
107 4895556073
108 67108864
109 1
110 81901
111 70188226
112 8046102146
113 260925454391
114 3293592154883
115 19055259272508
116 55262033876508
117 84157377960543
118 68380720752803
119 29317915863266
120 6362412684866
121 641530940041
122 25417304461
123 268435456
124 1
125 163820
126 211956995
127 33307420200
128 1425318804145
129 23414509290772
130 176203512921035
131 670759382282160
132 1365298774286475
133 1525380987133460
134 937923561271153
135 310892279124520
136 52876791014595
137 4205027902700
138 131113054145
139 1073741824
140 1
141 327659
142 638819745
143 136832949715
144 7659512743925
145 161866837806807
146 1561227720518053
147 7656720726230735
148 20336801555964195
149 30272096388485825
150 25570969045317283
151 12172019400934617
152 3174536516185895
153 429007927739965
154 27196863228375
155 672745139909
156 4294967296
157 1
158 655338
159 1922684756
160 558830554270
161 40623723864780
162 1093753230743642
163 13356596610728476
164 83110953897098622
165 282568583444677310
166 546762582556428590
167 614273719771834188
168 401773923264388234
169 150817149318828188
170 31402403117846670
171 3411008442605380
172 173945101608794
173 3436740143577
174 17179869184
175 1
176 1310697
177 5781161028
178 2271853227444
179 213177569300760
180 7253122690163112
181 110996227966997604
182 865236580337716116
183 3706670605561476498
184 9141017410345090930
185 13318161908167319148
186 11578297996662834876
187 5978362173788648784
188 1796987987519307072
189 302384351581854060
190 26660180723978364
191 1102095192093573
192 17492938363197
193 68719476736
194 1
195 2621416
196 17371007721
197 9203036130336
198 1109053057825236
199 47355932388392352
200 900276681501756132
201 8697832290173690592
202 46338584155119030222
203 143303562581311580272
204 265333007324326692718
205 298757518857961848288
206 205079986222543617828
207 84941453563156786848
208 20708657161401574548
209 2845637704238486304
210 205356883333439289
211 6927444043098984
212 88770361873969
213 274877906944
214 1
215 5242855
216 52170694315
217 37176935683485
218 5729326011732900
219 305207602429033596
220 7154343553503355260
221 84887361906919378980
222 556212574038850321470
223 2128114388139901256050
224 4924912956705955743706
225 7034419321511789184790
226 6251130047188609211220
227 3445060198332174811980
228 1160044393052591486700
229 231908117720429951796
230 26256168650576358345
231 1562192176109856735
232 43251301134199315
233 449349367508725
234 1099511627776
235 1
236 10485734
237 156632668610
238 149855498008870
239 29427345708017685
240 1945832134808859576
241 55879349320675125144
242 807877079218415426520
243 6448998318767282335890
244 30180545066020617704020
245 86095758345864032021516
246 153361813252024850629364
247 172712141793105179148130
248 123244403342913757902360
249 55296328077442795232280
250 15310973814052794095736
251 2533527926543667658029
252 238168808374588287990
253 11757119954318784130
254 268494794155370390
255 2269836581726921
256 4398046511104
257 1
258 20971493
259 470149663446
260 603024543413510
261 150433549496283565
262 12292967068721528841
263 430072087940903067528
264 7524724270840150789896
265 72582772294837018700370
266 411438422079249976750330
267 1429942062860834235500996
268 3131778134212258687875108
269 4392323228838715237736786
270 3970679490111159939558730
271 2308377761276607023312520
272 853235189876715453086856
273 196179712891770291143853
274 27088789889635598106081
275 2128735746128763202390
276 87669735563338896710
277 1658635333148487681
278 11445939931878893
279 17592186044416
280 1
281 41943012
282 1410973277663
283 2423381765576744
284 766037311979928555
285 77067340501247411476
286 3268656924029473578357
287 68799235925539267669728
288 796214711799496033311354
289 5420874122099566104109960
290 22723815866816426195266566
291 60460410616320452022517232
292 104076873988087178408704838
293 117082038065298252482137224
294 86244499790594184563951290
295 41352296173346731529139936
296 12720642207803964933400917
297 2449395346931143677347988
298 284245088183166883800139
299 18783280680296883553320
300 648519490939490518271
301 10203622677392261732
302 57634319938416033
303 70368744177664
304 1
305 83886051
306 4234010351301
307 9728801394248551
308 3888347722273484631
309 480022901183022825621
310 24576079959233758100971
311 619035682808933086503321
312 8541917124706249653196746
313 69336820745186085674015326
314 347537708732772878021911506
315 1111829797131724669589738406
316 2320365931706260551673438606
317 3200301642735483210880493706
318 2932816029773088303209190486
319 1782815236051272103797605746
320 712478471612828182217494821
321 184016180530604200459673871
322 29894610144791607565682521
323 2933871407254439625267651
324 163885154752104369310251
325 4764116135479063386001
326 62547325422937139151
327 289860449552344101
328 281474976710656
329 1
330 167772130
331 12704295977280
332 39025289846128030
333 19684958646223636930
334 2973457752432700584870
335 183073086441845831696080
336 5492959221574607370247930
337 89877003461343841695340455
338 864206549945985849804088180
339 5140314390219037286047317760
340 19597636322770607839471267980
341 49065863663420706554780254780
342 81930077905596933779101929580
343 91996765087628572711345262880
344 69584468193643589905690358740
345 35288732086084616447066286655
346 11862032908904813794884067530
347 2592175578587686748804380480
348 357623529593004868162178230
349 29846430915084148382924130
350 1415891792997374348974030
351 34787401433080997902480
352 382240603326879093330
353 1456339122179486905
354 1125899906842624
355 1
356 335544289
357 38117585551480
358 156444175375898680
359 99439450767117513430
360 18332870480751794432470
361 1352874591151305635909440
362 48154354760759313090993280
363 929738134026735937403518555
364 10529482572148079173643031355
365 73827589291329127142602258960
366 332837609287409002508554253200
367 990613681434340126322626135780
368 1981140772956509084338691345380
369 2690832722803979531135809816480
370 2493302967412726029161224683040
371 1574091000174448738279791895495
372 672270109479386662119774942055
373 191595730900023813765892039480
374 35666401956324651600091749880
375 4203010345146815797663189030
376 299767497681699571123745830
377 12127244576939857743549280
378 252685584511412083557280
379 2329852098015761732605
380 7310969008475342749
381 4503599627370496
382 1
383 671088608
384 114362487438821
385 626843993899036160
386 501421246570736831510
387 112582648604455821944000
388 9928443900077934312177830
389 417703828273705839989772800
390 9475193365738087637724512435
391 125749064670068982359307721760
392 1033222616219730061215128507015
393 5470603097275490572954696217600
394 19201892435107192689856670575940
395 45567017087209249454548949279360
396 74041883982320347400794900118660
397 82946171043467288964752551992320
398 64159091514156518988174832469015
399 34138135973071242254073035493920
400 12379830310332479069109022996835
401 3012476809926778797192539471360
402 480593638767654299351936218310
403 48624988400465548541354298560
404 2976834104404912868215345910
405 103082410643792751953768960
406 1827045394030278628216085
407 14169197782314929307104
408 36676442232315717137
409 18014398509481984
410 1
411 1342177247
412 343107594974703
413 2510692487731870449
414 2524657864682857170030
415 689034265284144826114770
416 72426256164261391555788810
417 3589841723691595077722628150
418 95301632170211728899275159115
419 1475420094112665839260741003605
420 14131928201158548285271183455885
421 87344912107920218160974053258515
422 359036663601903316427230641839220
423 1002774195487966153470962030853900
424 1930834567304571701193804588808380
425 2585850764394922529249554133894340
426 2417843292436137446235012983850375
427 1576872820227630145395937125925785
428 713150679519314493870093933854745
429 221187330232857803842268088386055
430 46242188133242085852701134240830
431 6356279771254439360781092969730
432 554717068405968481382495941530
433 29265484795095241860828568230
434 870335420001098981335553805
435 13157716900552138559497299
436 86005450634162100205323
437 183886614319844081237
438 72057594037927936
439 1
440 2684354526
441 1029364392418766
442 10053063178776722886
443 12696099405558510093171
444 4204896011915988957449460
445 525587718312501651195620460
446 30601816449803556802231534260
447 947460732624195437036542135785
448 17041440113211739886190013854810
449 189385872377335345440980061097650
450 1359041365720530680207654675131650
451 6501719781091067694934453462338675
452 21219572008869592477138081268739000
453 48015228223839932433855347418349800
454 76128634441801051089481348740860280
455 85062798966128019583237641001660155
456 67069203443075541756887076008270130
457 37202955214281427564470841632126930
458 14407856117927558991026676841687530
459 3846521243825235252856208968076145
460 694744412566502696169597656224020
461 82677570057136108040389429322220
462 6249542319141970618484845052820
463 285147748655884651280845959195
464 7304783999423147453231360214
465 94426165470987346622024814
466 521181529005928235506574
467 921522741826320316329
468 288230376151711744
469 1
470 5368709085
471 3088179076601130
472 40244163011271873290
473 63782088923155852152435
474 25597562954257130537398719
475 3796851116521159249177928100
476 259005399992865999000134026500
477 9322793821312651410186899112825
478 194100919447722284787813691942725
479 2492239158867770557119341004589590
480 20664371453325081107634397506825750
481 114421267200035554998716297863299075
482 433610123527086716273556660471458175
483 1144619863534990836050591836650027000
484 2130347487321775533674953180802410680
485 2816383002376595252525704174363707675
486 2653313244399536084539007265177084975
487 1779963404160555791835139207142733750
488 846201450572772593287596161315654550
489 282486931771315766184353864113224465
490 65289153246191117602861865021918325
491 10238517062112162838964128749099300
492 1059442286287904483287920003812100
493 69624116907816822466869599508075
494 2756254121887963695311628998319
495 60987778463101837984645551690
496 675576241109077416948357770
497 3153813333548532702212985
498 4616260620416152933965
499 1152921504606846976
500 1
501 10737418204
502 9264714397203195
503 161075473775538729320
504 320158013669128688834165
505 155498840393237458788965364
506 27320287141321571529830059551
507 2178355031205520450978054198800
508 90898290191621244664685710730925
509 2183401833831351784542996296360700
510 32267153733738533248008093349053615
511 307786197252727466662476954192059160
512 1962757017026939080458903014879880225
513 8587809607779996237801551799592994100
514 26275110547093683582503567419651026675
515 56977957067848225259811087625839110880
516 88355113299515854432761081399428833395
517 98454532441970364067164805911734267700
518 78925629833842673482030768443722385825
519 45403443478024344535114150540596831000
520 18625247325789219989185373566112532015
521 5391178416214625313843915128067345660
522 1084244884629064274133379206514222125
523 148288819616255661666479625080682000
524 13394468071862369877838860029634975
525 767903776247255280746798349037044
526 26452957115495422883390090880501
527 506818362455868871551718431080
528 4820494274436449367002680955
529 19061367819903680801296860
530 23117043668723576926081
531 4611686018427387904
532 1
533 21474836443
534 27794508263828521
535 644607630677262622715
536 1605944483506460683509065
537 942917940783167742087651299
538 195906975201048124472479377777
539 18219128576742489182189505317379
540 879078552598345774609556914144725
541 24288272173487291451376477153341975
542 411707138750739012126206930544967965
543 4500113210376192931149925784031050295
544 32902709955415667245865186094047862765
545 165372745900539546179776494536539162575
546 583058469577565170969187650885811270325
547 1463424634574538959389552317826097334255
548 2641596067448734030553160136307072385315
549 3450928736646267787431427053000364653105
550 3271768550798477349367551106841942149275
551 2249804576735812339896806074355217179025
552 1117585289489963132334719253537912468315
553 397984635043560056742346736309169584745
554 100414130173473232698882533542769948115
555 17654115170967971443729440686621255625
556 2114327537191627186943727001709058375
557 167304646972914705955644217400947869
558 8393267604590929225319515944143967
559 252267528188223134353958933994749
560 4194341233605608004056825196335
561 34315300955652255993057672485
562 115084835273152515692489671
563 115732792296207561043333
564 18446744073709551616
565 1
566 42949672922
567 83384276410761068
568 2579375535990020660574
569 8050994469344653084094920
570 5708897868171213194398197874
571 1400579282571615071312072834708
572 151630237869971357191690423872342
573 8440061702110644157769507881506516
574 267496921207626596202832365129472050
575 5184561874942286002575441119134880940
576 64705744132033529489080489602541770630
577 540238059679808497474995563823398473320
578 3104883481537529660417635389768696982410
579 12549450199375887126672674137627569794100
580 36242080483899057111554965404705405295230
581 75639050472693796666584320991568274569710
582 114948638608607500784828889680148011462190
583 127731248461450157599180585037003829245220
584 103887925449088839086552041410259302267450
585 61715968883798035557274807588334853878040
586 26637026602797731365687136255408330357430
587 8279294519643285203209499316121252577820
588 1829496586531856572433862046077689408610
589 282361685652374308442075903968802782500
590 29721851267595308598171473672933345094
591 2066969342026016854595713321902313668
592 90996166835179540015106009593292642
593 2392043649468570841303278336646456
594 34584188897514431712246331745230
595 243774736583033519937870887196
596 694212460992393736108324682
597 579272704035470220419993
598 73786976294838206464
599 1
600 85899345881
601 250154375420508396
602 10320420593634459279676
603 40342671114946926122934116
604 34519070026515652718164319604
605 9986739709782784321405252174924
606 1256459860719490924744197648854684
607 80509462455094938135676283649728904
608 2919731001437474642603639379858409464
609 64520094418178690722009158534108907740
610 916452100207844075938502785447143032940
611 8705444123270382233891035059370266189540
612 56974320233520627682721784552346719586740
613 262758956547539018750113361418862274489340
614 868510642328030317698350951640720589987980
615 2083189628681573799786142695760179584180130
616 3657495554881504744125190755065597972283330
617 4725866492939703010081008909306032984902980
618 4504652229749329776115471943908258801008180
619 3166018004643357850260707704739699372252940
620 1635186056286116694518788726620675783790140
621 616616199596559261524812664357322095008740
622 168097335871413835786555178847683334473940
623 32671994352755349725125966244307721283040
624 4443470046438344033299445067090703144944
625 412470387445846158252141943766562610164
626 25284555433671212520975814809537644324
627 979330934186383954548855167695673644
628 22565918512142570523096894982175004
629 284230528014189492816044651464916
630 1728637954832991239120562600196
631 4184390765187532933923807861
632 2898872277371375601119741
633 295147905179352825856
634 1
635 171798691800
636 750466304537322785
637 41290687932052975420960
638 202074570295511836689459240
639 208486070977002111797165677568
640 71046307279354506789536187771400
641 10371254556468976496238549260435040
642 763535417778158661888156679962055340
643 31612593888027594570106682308075961760
644 794393237641652362577606285891091859596
645 12803987846203132251478289864320765812000
646 137914980308126759090923030978886322353400
647 1023982030474318725639271895276480995142400
648 5365742354051100973319745035091602107008600
649 20202385234389421533176335900304224027551840
650 55389968461131451903426497715659626500785750
651 111665091818861708989548572897904714353062800
652 166598870018365956818168175133192184131106550
653 184610374453780655723929617064285835718223200
654 152074770462747780601668828733790604036467160
655 92962417321875008584106090670969455943936000
656 41980335547584846821890099632769896509633400
657 13900195254458880243274326922061553547514400
658 3338259896890091279926476838822943049185100
659 572938142145971841017549099164666379731104
660 68901811064736318705700618353876331358700
661 5657612201492947849613026139865805363040
662 306530706861788472412650762768088623240
663 10470286897228116661181458526421986560
664 211904412977723008985169439034987432
665 2329160638668171662180215214925600
666 12238550579082127260663423860785
667 25204906248555824373980918360
668 14504691563538155354503665
669 1180591620717411303424
670 1
671 343597383639
672 2251405441962256755
673 165190518981479782626885
674 1011859316243113090562450760
675 1257989035822355585067125138808
676 504412677368699619327856947437112
677 85314564591970510693963088279936520
678 7203698905810435204873043695992419340
679 339795536831398864219599680159583333140
680 9686703430699003825456869614044289308356
681 176685258046045505532490060662690853672284
682 2151406403699335571223391518926503633330200
683 18059452894959884654404728370300664635535400
684 107109668103098801466417244803562537478831400
685 457381722601508268863815000282157637116044440
686 1426486709464580799154482522773515027174601910
687 3283940927345534155590683759622456267873202650
688 5622010550363910777315263931284555214258406050
689 7190783759461298207660124019082752581117701550
690 6885777668793316507113637744695319399130274360
691 4934593819873458020282041740703349507459468040
692 2638871229388201631417381923631157826712416200
693 1047270390415955521810715539886565525804113400
694 305859621493594365890551151723558432989857900
695 64970290149146637065353429160625471610785204
696 9881482888791486379299604083859990262920356
697 1054136685483374682963272770516634857828220
698 76780736916907239895323185798664234430440
699 3685946382396516696374602146241634452440
700 111271905774590579890354837874304475992
701 1981672857236888574056291838192506088
702 19037157278455083497043614706810705
703 86526820866025788853359318249735
704 151737101696058781681293138435
705 72565959116036603579441589
706 4722366482869645213696
707 1
708 687194767318
709 6754229726184732186
710 660847629332713696264230
711 5065408630417880204769448545
712 7584361150318885581662999060208
713 3574918357834679780772348011918064
714 699666547766299872608851842452353968
715 67648670783828943696758175177169679220
716 3628473733299922568751934199867590750280
717 117087399379462406870833155839434265719256
718 2410824199473516181153586816373618923318088
719 33092155731426682086346301505262581989788836
720 313071719833019781155921159714151406630741200
721 2094250249710398907665186338051556007341926800
722 10102958932304701139947888369407148168306327440
723 35684817125935580307221577894203696389869343470
724 93346617719369553980339888219768573473908093540
725 182348841785861590347575741165723043231993375900
726 267499907297232001254138286869915266336038964100
727 295607789993346909010248997039339511585207494110
728 246276617413082406588477673189380077146713784080
729 154451320853524339907958577316880270656115465360
730 72634171498970561888970047582638413500122213200
731 25450087174411103018045942971160574763416375300
732 6582981487775322417948007585753197189718141704
733 1241354390234569688221390747673601811260627672
734 167856587636615300433166094748505639700075144
735 15930418281874180835486918404877515950249620
736 1031947234474782379635116293971219846738480
737 43994839285373991636721623582761417732592
738 1176132589177486233273349717565204954736
739 18463281905321014921909065829057308057
740 155239170137085544797363134474976630
741 610998544621542579332360487593370
742 913034984704530007816618727814
743 363004523140049194770114697
744 18889465931478580854784
745 1
746 1374389534677
747 20262716666344889278
748 2643653932290175989612174
749 25352155362004044144305283465
750 45693587021238775057554463957413
751 25297465506254238346346304049593936
752 5722454524654612773197846920035963984
753 632626699678514688939524539237907147892
754 38517143468865580829512361779522506917060
755 1404072552639683997779226608629539826920776
756 32559599774445528786838869627505889317113992
757 502522750492752352557109524059622133566797508
758 5342676593873650716686938979650734570534253044
759 40179761900980537487343587542769579495789655600
760 218192099659055988746126245037906382891133262640
761 869318823380827094861411921806048691003743352430
762 2572359547097041479326657435310926732277079270470
763 5704946819196239512132096399423183584781668387060
764 9544021507019456603077007784209935321056626927700
765 12092761550399389116806271248964265602682214586510
766 11625849172948098034161737747992491440517060626070
767 8477912727892707949652600742075847768024931384880
768 4677795212192255943586494111004047066469126958640
769 1943667266341747689452609430766505812087609220100
770 603809000647147134173429227739312897910750064404
771 138844272340738540269145671559238403939527214408
772 23320300307343773735449511868062185080511519112
773 2811974357086965450293445960220526918358290996
774 238053854698607822250383428082544302755399460
775 13747206831543982296359765858720242110572112
776 521579474992793467468685050372462153610064
777 12370614194650455825156496348010940713241
778 171447668932550042820291939033664977933
779 1263298310158438348655537692865580990
780 4309859071800161135607921687354894
781 5491641075583361867106206610673
782 1815740415405642159923055277
783 75557863725914323419136
784 1
785 2748779069396
786 60788206349005589591
787 10575426237827357754019816
788 126863879313379537585121292111
789 275124904031188804022810384516148
790 178772921263565503101553643513581833
791 46690344955462054766051242306073093568
792 5893926205469543647517645495342423070468
793 406680742477725307719067452129313912198928
794 16715863813509088142945400633649180824391516
795 435645518977816233371001687006215946266832736
796 7542143349413591975634428771227770305198901356
797 89873154829013680610330431436898947994483467856
798 757634049737043933094075043551414994982338172276
799 4616106927772350869583640371804050352140242559040
800 20669606688268572308789411286726300085124235082590
801 68904761255648251094276543802553947147084754031640
802 172702978242154587713676267471813656417778681115890
803 327799153801098880352710469270355112455892579843440
804 473460487219834673323702875265078090040628925653810
805 521809435913644717321296197933048654950384054676760
806 439134825373442341559406309775586818915431694999710
807 281825339650468301639127873505614084955757674704960
808 137469790690196555164458623878239539565103642716660
809 50685044810977283898656129675019239963256467636304
810 14013548364201441868215230003667756170849985883884
811 2874476766057442308898917077253555645286757965664
812 431351760965678604090252610867328056840063225564
813 46509256640175750971619746285563705939678057744
814 3520863522859765140442137306693403441247928452
815 181657025178297178515315111916561694242387392
816 6145604493344193184385699933581444733247657
817 129535362690211259707454889407254016382132
818 1587244461248495727585571270553280136047
819 10261541407852312590126186723669424104
820 30372204222397712338338381456079159
821 33018844589285585604714315764564
822 9081648833713521458228622689
823 302231454903657293676544
824 1
825 5497558138835
826 182364734495737683405
827 42304197267769740245252495
828 634742413616410782235767253195
829 1655697115480354626102682037489217
830 1261865195198143696263742299206686455
831 380137357730448361743167423258587276365
832 54726188267622526799236654181100439002660
833 4273094841968687104853792113630123929455660
834 197701647192842630034847700342537662083070228
835 5779369733579594709169218464985014322406912860
836 111988520149666815151119628010159924248124365180
837 1492030611438012879789293332024646151383934492020
838 14060705390926069414721038596378193364569576619820
839 95829098286731887973066422211855840488731687940644
840 480634307678191553597761922284860511307038788057150
841 1798365083184919972034291893187581150945879919799450
842 5072880379247791695011039220830862097761998546024550
843 10873557532075842299896116072202443659562318624766050
844 17809849922842901268262811643055162589794629354972570
845 22369398796156381267513682485623866479842914492926350
846 21579908573689357636934861479365567243963378187882050
847 15985639484453528412086601469422061236162249787912950
848 9073251560264279911894023067068270188242744562015700
849 3929737188199143929489773225237051490781637370160444
850 1290696612431030040617621544249375735951566036318340
851 318715671641032896408828588225451412972478983064620
852 58500829324923756460999998951209403972949960991980
853 7865554113690451590502381551576832030791290115780
854 760276362171113232956382704505387389834178590428
855 51584250602882456538237868568344218951979466420
856 2382689250419924517268509440806928007105821385
857 72005851758253307858296165509242528622716715
858 1350907183045809947540043888541904968582965
859 14654615641919144801514684157031620492167
860 83216102819047216077528013903230321715
861 213860145651176838621347814191607545
862 198467251840228340965156810872255
863 45420333426763753582890175205
864 1208925819614629174706176
865 1
866 10995116277714
867 547094439882213020120
868 169224448389927781963712990
869 3175446540170032470528891618270
870 9959572389426784187905522915063102
871 8897628553890739704264200693908884648
872 3089049739261116354403361593438552296210
873 506600776644629330577627082290471680249445
874 44701091197321282013310440686820855098652360
875 2324276438590172979053207427744968620444720608
876 76074292807511785931215443391466452379707342072
877 1646569963153795222367139373476584487865044871720
878 24472061204921518401885934744670163695315062574040
879 257163529818469440494283672238436931161445618549920
880 1955086734315492290010693913281039248756794305644904
881 10949827080844481162380878922986448066392878347250226
882 45828332112317922997354587901352555033622924621990300
883 144940584451700881450135626311851070933016730209051600
884 349366040501959430068209341185651287733058334691959300
885 645845786681596984130921946309219505874745182073575220
886 919563171663670018323608494117048964711615223363721380
887 1010834069506451994802316511194756975647544731658593200
888 858413336248050549902645387812171949035088315043315900
889 562529718180131094451169207534570040665475859596564450
890 283638198098463340404614565197528742525177462864485544
891 109513815111421545756981472974237123195543393013643616
892 32156577829707461830564388266801402810357600179539480
893 7114690468320348176319085969417746735747691580865960
894 1171979892609493651091071429766655424490938079345080
895 141551878932661284079183587113319489546728888039968
896 12294565089687823870612969657262438464141843191432
897 749224003101329444066953102935103470610225169165
898 31040469964819706674404182916997382058442224930
899 839346120747389734605159356700634488750287640
900 14036637993567188688254967515072188023547662
901 134970536581577050208500693927704106332958
902 673855508087122448487835328165123660430
903 1504761242380006775647075814965270760
904 1192620324378440595934256472241730
905 227151233092422967710613829241
906 4835703278458516698824704
907 1
908 21990232555473
909 1641283803431755279776
910 676921318620626063014717120
911 15884340127682539319486934036930
912 59887627644707676458724822046727682
913 62681782772812249297365625773964716616
914 25059405427690669683693196574570864870952
915 4676790879893586396665971481164910109500985
916 465755140709064105364476608912956003155753065
917 27176280107595468922064457569920205608443411648
918 994241189040797485441447580668671330272053326144
919 23991935476454738612434136930505457723155632962808
920 396945665652976499964518685750109579833957356803320
921 4640558905834530196274604995405999205671766280618080
922 39253457173420429295493896451888172846113523065365984
923 244799662403820948460795759089200794591382761072600962
924 1142454963366212567661428070990952984530606115266081954
925 4037064403727218591478505361163041888668759763387708800
926 10900716590235112400517848734133004669852618409483579200
927 22646278573364481848522803743320543104429165525536021420
928 36376534443640665006392435528305564870524164465841250860
929 45318699718576476320219883616288585592972294188876956720
930 43851103668601609078116769064971537216735648389187225200
931 32948336351960389459137428720232033895408839420867061050
932 19187717232342799833994532053361718159629607086004477594
933 8629636969977648543530791074254977176783220868658088512
934 2981146666348818300638450857980944619405337272286334144
935 785144424516024410063412481915539905923119859076823480
936 156109134739730728530156604373101357242438899255073720
937 23139786528664398223911834076779390967803604798760288
938 2516704266859929625047368835732190374053472302725344
939 196848303357973405842791027598532553028123235262493
940 10795288019121152799800132557334256107919962846765
941 401862753803995120804030772488490791807566766560
942 9738126295989705873433931754249578145100879872
943 145360289789190237740264200826046932169796066
944 1240341338541504104919043987819611656092962
945 5449529753149799852152918582104634843080
946 10581033509635185053366900963646564520
947 7165035146827432917281674000449261
948 1135959264999810096254419783773
949 19342813113834066795298816
950 1
951 43980465110992
952 4923852399855730835613
953 2707757490969855249291178624
954 79450808255113383518144303020810
955 359992908153608725403767383509917152
956 441227872143118759816367098121668851274
957 202982514732437847441440197627525507632256
958 43068434730722213687657777996892454715475993
959 4835269460526597336718073005413826615718568080
960 316172021389785530041194667798901633809640391533
961 12909240352363006706491691440541183365168602733056
962 346693602810339513952094445419974446960545094931544
963 6372965125341132112326022256138719680262694515981952
964 82707590554066177442948191560843604219597086983780760
965 776553199761431835008689703083202740119312890025634304
966 5378451433240989431993838694524946866283026153260561858
967 27908179212706454671729578050513177559292392906967504032
968 109835417608437317700273015920835432436094012847082843866
969 331052135109064368571755124795225266279777641564527430400
970 769891197977002153632960794431322531279033173092313088220
971 1389087000667571158202226478949056547866689921912444075840
972 1951743454618275580524868211382276590401466877990201276060
973 2140075281292274049560079664350242947432990621873540366080
974 1832283793176846745275121406500146203370140898472982705850
975 1223744047784041363784881265232509417849364251495191760544
976 635942260068595307189216532125480465125368712259862419298
977 256064846057319883288492445508565992879013860997179126272
978 79410974971592255603969528277188605040471884086668229656
979 18815873683480361237046122805672759023889324441035034240
980 3371188672964018729953929130722884193123373036097822168
981 450771120998148119584105147971900347454568790467375616
982 44246558013712066768522636446734429860730151304542429
983 3122916039661746876992278893328820450063004030464912
984 154403940631714815625542800282442507116224353837545
985 5172925592303570861091990813014874314914432874112
986 112497719978086803404163024727309096086392133034
987 1500735868756479533389565679797614564629493216
988 11375603707246379138505359715078585663716778
989 44019479365583806219358024695382941325440
990 74361001008466220123176855379544371341
991 43037921170094589527732729633614032
992 5680628065962945346144296767953
993 77371252455336267181195264
994 1
995 87960930222031
996 14771559222668587612471
997 10831251537237414505052317081
998 397373182605169591221690326963506
999 2163373833676622227913884506089397742
1000 3103714807144282885181527916959098479302
1001 1641950460617370648683992632043192483960282
1002 395735213165797437086577609877133112744574177
1003 50032363559764139700999383396017071891089244527
1004 3661632474787651529248428119993643383303349893903
1005 166609249019778145089424499995053560832979927283393
1006 4971749489219481922810928682319150411633155932500088
1007 101355787853137732560887617175641181167296801546351368
1008 1457294672572591153463307630121370532422887918300097768
1009 15154201684467093215756325570839082781155710110874913944
1010 116283376757462639064173328305586584410629457086249849314
1011 669079220259186856482941404439510548922036883076492490174
1012 2924118310941502676457074644011268543064558031303599154414
1013 9806269812825969584743019957608732866242279203855951080114
1014 25437174940570847546301320177324080612693470598745342903820
1015 51346976360065623628538923986524952397601073955566223050420
1016 81006361473577188465329857314467831823767676163498175321220
1017 100155393116471466702563617228962745498428446874720000687420
1018 97168901580435745821319947106909485822645297386789536432170
1019 73959872485452550599734705245548607541596711203753588008694
1020 44092810073100983297376234202503179751070968763910504053014
1021 20524603151045458183051335648874937568245131065378126340874
1022 7424215195322573078284965230209789403753961858456961185464
1023 2073284734964663693586804721436766266485645530877747390664
1024 443192575164531082895402013554519072416832404057663103528
1025 71734883312329058235908159957389842401643542908618996568
1026 8672474350422868116706929370292641744677195640527910013
1027 769877515554180395345577029074196343213094406603943443
1028 49124962477374474824785902516488974049949908810822843
1029 2193476549535221154131368072940288067847836183356117
1030 66237522746832062059057921671088928334169703411602
1031 1294502882771701059714596767832709410406234205582
1032 15451007232147404120297365826864210487179886502
1033 104141212539840764495322558423522588626468602
1034 355204635966017564779914448633624849828501
1035 522334599748407513622402762301422388731
1036 258471794027403943816280582562706171
1037 28406544664922761526477456431381
1038 309485009821345068724781056
1039 1
1040 175921860444110
1041 44314681802169483272870
1042 43325685640673900775239441990
1043 1987353319345023639761178989086175
1044 12997727422094360829497061410922780716
1045 21819028724858074952070992452475533458020
1046 13265959706839025070649565228857822007812940
1047 3628936887377489130375242186807968906543539155
1048 516153044124273294493456938355256043420675412350
1049 42229219401494968270071685272374743020089329369486
1050 2138453022279268499184534268500401178561286423369030
1051 70797285573585056364850779369965937102051284431986685
1052 1597964011555829605073620073022465951160948835218922320
1053 25406872663448687941580681052967999327198706828623764400
1054 292015245818941590669853668557551922600869550996201947216
1055 2476906060464278940210905325032661666758839204125119598490
1056 15764494020904167866746491785689960581736806522136860001180
1057 76299703735923343403655601773838929334809745970139651129260
1058 283848945584764471988572638472512713616782325016226996234700
1059 818562498323940916429875302494458945987588979485474782303526
1060 1841874378257427451124293292668623209902640803787326508416200
1061 3249514675614047172673137665868933846681885548560746054749400
1062 4509894833108322100960103103671269519380242305244232574849800
1063 4933107367422680313097089108396805783026843606537738427989750
1064 4255010322552224215304781066950091455825001628580542162598124
1065 2891582939139135212823056544115203826735640514311916133631340
1066 1544730709837494461667714550623568206434424982636618626710780
1067 646318906836309241114342040302457581642012646268192527536810
1068 210682845955391372373303446247298776069648603095471645429200
1069 53131379794429073747906752127488650308149069612464756631984
1070 10272982618956089355666297362617818260355576646113743753680
1071 1505684669873548637861767388495284498402287685583943972085
1072 164935425135608023309060488913204943584080340072980637270
1073 13267536420020812549051162024190059239944662907437951150
1074 766714630466510609095731885856696007141820825952340014
1075 30965983485590661299892928050054035230386149409858795
1076 844041382507309384977849737230710097605473340751340
1077 14842120992542460417552161713407507723468591834980
1078 158675720823067671782786560605583008416857609100
1079 951834302933173600613879518205681916481185959
1080 2863575140917573633811456505085658538954710
1081 3667456485382030964940919401160153086470
1082 1552080652129680264404848503459217790
1083 142046650150055768160479897304425
1084 1237940039285380274899124224
1085 1
1086 351843720888269
1087 132944053850757751135890
1088 173304825352740305066671592850
1089 9938759578264589198241555959762415
1090 78075795431936691040771621520045562171
1091 153305101080578676540994817869409336557644
1092 107065895889881097788135574506319024001198380
1093 33217602294084641226344461420883748683219995875
1094 5310316853625209999279954313211687159375039228855
1095 485167535181415582750526815530332414957809639558346
1096 27308375824009525752747206947627429120518920925838314
1097 1001625927303217935712072434012572427111995581703850045
1098 24990995728004261556530159859003262989029181217048419825
1099 438629794367740184906360538423328764149774760497237669520
1100 5561484476323769528672982533774710738065867554941062909456
1101 52035921385736756066360415256512013703329831203997899379674
1102 365498792371596226628396727868497125474304211134592426771410
1103 1954158179651476896405344170845018395976962982141032891493700
1104 8042269727508913085284776424439261081714748625398869109701060
1105 25705280832345693404684560506559019274242838319681780315415046
1106 64259548773057690501200836211049020051498178088399951871958654
1107 126311320130331053602962378509706928350957310122942301494889800
1108 195974372236179004085217191466571682325536725137001725274629000
1109 240584949846383382452389908405373152079557390099793507645838550
1110 233957952571924837425351535450622522427121132506537556927294974
1111 180192987098010031913537272297912698261662332972354747510401156
1112 109758867475649954821626307932109597795083631342999392621422660
1113 52727323914677846149005639282489770409175716359783193086204650
1114 19893182422224235234600286233770572496571723664496192441149010
1115 5860729692735128733651178240898123680945593219895840364175504
1116 1338231659900747260591549806026054540186210775312470176125456
1117 234601281247036713451431676347465117133675873254317538645045
1118 31204443842460999636158102227468804554697622217408389192625
1119 3103330576870456812161758493457931170743348642928018486570
1120 226614772997106570163213778253691944856275493345853507754
1121 11879746215498002995436284739845743403509779091497535611
1122 434631357847956353527766354665469441704027929276715255
1123 10707339308796868576018731153591413972480955170580300
1124 169610359750889771464385241271705905294828814548780
1125 1625782414650936835453034666302263042744304715319
1126 8686778882317100498144996837064734906966771451
1127 23066301756212016401984111574935154894355890
1128 25740486946367922686220249142273277188050
1129 9318876012034834095996312616134005865
1130 710290195992085968295044846236429
1131 4951760157141521099596496896
1132 1
1133 703687441776588
1134 398832178792615576932851
1135 693225682725546056638740894120
1136 49701943218114524785545913363676025
1137 468911955532220317347748840694422444116
1138 1076649118358487886883798448054267406201203
1139 863272591566594244072888368036806202818123376
1140 303562254170026658241989982491725456181031493215
1141 54498307832603654924306010511793989038445632115300
1142 5554565877994205020226273097675335738070282643524861
1143 347107211295370932342987555992742446044539436692393608
1144 14086163712078204668614082713120911288156180478257744831
1145 387935725429581943348480990518523434076664369143424179260
1146 7504113757452260451187023991133052192840701112489356576325
1147 104774424218418959115396699923635207318445772256957562654016
1148 1079262620228856786631681448042819108788912494890901491285418
1149 8348199589803781785567395220354356724450690061358592260794296
1150 49190465561640736510438631265715754664214335628121175021836830
1151 223378456299025522390666541955825810305557787936490434721819600
1152 789121259032035867142203839795356498292256812100682329024448826
1153 2184868497977639993166955211839849019360245067535252350645541768
1154 4768687277416287257402958955843680933565465297391271538669266366
1155 8240101897317565598928159193469514369639686086730425848448010400
1156 11305931796536417671610611879731764224778426331193884273560946750
1157 12338115462876013716821277540255887537173641587764607678901471624
1158 10714159465944391797299294738309205913742911302917017105963205562
1159 7397879979670439500930431157248973496542237668940496933649462224
1160 4053546345465606499218568621630724091153019295322698629792656030
1161 1756796598789639672316132651227892123899017469850116021130972600
1162 599439451341497930669792536377023856537319586771191092553569834
1163 160038006971526487011953158610796218904870609207915852919524672
1164 33168243819266409495136691633961385128949308548329412121670149
1165 5283774153090334829755145649988311463265884873969600928160060
1166 639092115512302982240349285137997268405876780198423263304575
1167 57811421057823145520463831912459808746719496047299022064264
1168 3838772204930024663279349209179671678773994226573211433917
1169 182832438615194383370163107835128246433889968593480678244
1170 6067793885066510470325693125641167887079120332249930015
1171 135272486095598013770800183493965203881564614628914800
1172 1932371036260475896361812075307157742995633453364659
1173 16622668859566686575452436530179349293535651554132
1174 79172860916371021188590288331304825823158246329
1175 185662995475336319814066583561741263351121320
1176 180602758045117026337861578063638970580275
1177 55945929421224640530519447759730910924
1178 3551683712687815492966905266536257
1179 19807040628566084398385987584
1180 1
1181 1407374883553227
1182 1196496571562218819627953
1183 2772922273678945064718233286179
1184 248542990923343450138448226381297885
1185 2815807724524573286751413702094627437871
1186 7558113778463897342784585583051815275837757
1187 6954629942858885907492877874456891655824041143
1188 2770044281559170070917116930619148578553280867479
1189 558036255255347695547465674365084085000240675361245
1190 63389153586905608729309856515924040658387825627616071
1191 4393023736542213593945127868917598117795354828693242597
1192 197004416708831497985702577510281544587811923685046427123
1193 5980460540785197188954683093071043617311392206659990558049
1194 127303263928108020615047637506699673387523762714790467456755
1195 1954042996520436982540267086450086248230238297273427195788281
1196 22119343815753647900892865813978792312875560214395797607396682
1197 188041784324478059672321964647877089847724358425636212889286958
1198 1218457631724502574407625431540647467251395839020494462281905834
1199 6090854489514654752657805670885136110030228834457807470157007390
1200 23719657041241569926487609978288912393915242268082022820611652546
1201 72529865985501191731081333694132729872985352660896703913959832502
1202 175225862319903806715276712339600132052813053866056815908759379458
1203 336054376580693904838961630362735091944750959705877094984160974214
1204 513371148038302278560253754410440507969371868708299030595567959950
1205 626051160541259633770839736799410710035532192224114675037583824474
1206 610073307615274935164434173981001635637573286460639261512444812398
1207 474994626079382100958534440860701405746755437303259341791265081322
1208 295101963530593136499668837801266362560451263618930186671574118246
1209 145935463909398139651511057834343417813489967887925549119160266690
1210 57232148164958508641718486954701366278435291526609476334042062054
1211 17709444701260304128448144339462979992239570816848320237049756018
1212 4295312185466321253578573996136650087352739366253187658405608357
1213 809844953771133164619272093144868907201076948133225261869174871
1214 117476158798556631314004846679619510732991615038397630922541205
1215 12945777121790783936822635796194506677781807121075960270491279
1216 1067017308507581240868757231339004792062149723139993176083153
1217 64529215741327756517256436235429948546097732205150437282027
1218 2796298102130315275524985541591800997670545253266476766001
1219 84292219949688556665066017973093790687291148904405682195
1220 1702497045633855677000436497015175914041596347134928619
1221 21954233490967035696148935162646267843280465352284793
1222 169631121615070819665633747700039600445752320133467
1223 720724920048253988769131524658460047995873555041
1224 1493431087914720824697736439506793860485082935
1225 1266792819069195517829434941042420415964429
1226 335842505661844170511286131105912669623
1227 17759369301389248636885648860085317
1228 79228162514264337593543950336
1229 1
1230 2814749767106506
1231 3589489786462775520098436
1232 11091748919544358369813914542366
1233 1242850827808127519000412325337512196
1234 16906776410711760206115127727434066925706
1235 53039139412299936343969415525361154420444236
1236 55984712776680426537711113932475516749280865966
1237 25243356881461180504091231879922897331491609658746
1238 5702244500942080438595009888598083387458751111781526
1239 721276248431941646930949445672863062897276430944310316
1240 55378629289156598693972548400679987121196546620678786146
1241 2741171390413040231165883750259281602471164555882026499076
1242 91606624239346020564793666403405872425871967840641724897606
1243 2142786920012242999594947203230265801888000736781596643615236
1244 36102211973595096504016083608455967560409715739536872895969186
1245 448328435739068182669168601036292660503403340643845365569909991
1246 4181048495207736398533938532965024140522558619379700545873445796
1247 29732157454122281002276151961948000022446873486286662234481254376
1248 163244649268926182583015378090084736087152035215852961120724946156
1249 699110996020056575293947396683276651903217639166830125748025947336
1250 2354686077000756455731392860576165253810965511118352216366689196516
1251 6278620678908324498114885728328917663277246171407104587234220535096
1252 13322080907533767917593380498893646168258414648922754756882644764876
1253 22579855621797680204336231140780330365632074549177911519429867250956
1254 30651722319145214277728938280277012684066249321659354407653082314924
1255 33375360640226433361252395591071133333173847924488356286850773195544
1256 29161755528219847141114252867605681887486057692467882369478987399364
1257 20432822594371753482453757317754259657921972577530458958257276462184
1258 11460511042016179465537383842260695235855529363492090953692586838604
1259 5130712263029870979878027425785640964341763298747181396095990057544
1260 1825809490069416922228147331866245417877242679724554726934517557764
1261 513643640846854988065503973001232032719671386240169917705429952159
1262 113440972137544952668626731089658544591891403561593412071664112754
1263 19498719679601012223756339403539192112475168540875197057803264724
1264 2580618834758487585377702128896153433593994127049891926343427734
1265 259557851485223832838128826094849790828590260814471072113428404
1266 19524387134291754601555860278370414717746109394035607434047474
1267 1076993862102998643504320979653529467100617247954649153104444
1268 42519862227811956123952438301208965594879279501906902011814
1269 1165601238216939319402876130027841491410490385989805941914
1270 21352042354226883623243493241013254217916935710415104734
1271 248790706630085437903260537940210649095252468640871804
1272 1728023112632831372162179264085368246569341637756474
1273 6553728679390448336033581861703946155684690727444
1274 12005721172994949591402045523342302223015027214
1275 8883334331250475300820075035458920807223284
1276 2015907483697531707002287297780760112954
1277 88800728686909442136970327953993049
1278 316912650057057350374175801344
1279 1
1280 5629499534213065
1281 10768469505755314449833620
1282 44367178742156543080807183189700
1283 6214808726486614812920552322414679280
1284 101501558154833159485121786568545939651840
1285 372085501153813718897679434808444916155543540
1286 450370541765821509309855473989496108252007806820
1287 229765508720877924157555798160199949753891406763150
1288 58158396069086557508634204320577364254504633552458830
1289 8184937490792809655538624337499809360918225789305800620
1290 695558430152452675145701406972092957158941445978750777340
1291 37961130505514100150303335786199220291215394184534853506120
1292 1394880766357778937384912563408312759663525296560147235028600
1293 35806068769757485816515954704590221925354889765349618650132780
1294 661204081457999021048460278661275847240187480567072235436501180
1295 8993467462560772772528477394738301995853425989047772384735298915
1296 91847025036084777932370131831713262968031978752656888351808693995
1297 715428737455801849390468674463752869485302706537115802106587881800
1298 4305518496272803486739972880469874722528681276337092400621342826280
1299 20231648991564678288995418185411690716930739619842433318813193063360
1300 74873756562678509010790907023223765096647423337109142909752018585440
1301 219758230078915670040046943290002394377327558298150676430121126595720
1302 514367182826968489463802589551643955599796582887766356369444310945000
1303 964158817770955042636207193486317644188554303197130430692226024220180
1304 1451760593329908297146703098369831910389052644289302648662446290465748
1305 1759382962222179700530224952806676955149548874967647543159257181097560
1306 1717663892076269420705013761251879692845303509350286326090382523461880
1307 1350757498970496876660129536772621259154374704752548251395914689786800
1308 854635896119779221027465448211677348523715195343024202567209516712720
1309 434104345162314307549116062413611555555127366984972806167597775910360
1310 176432285731908374048495345412789595551932321622370923372112333171960
1311 57118048929473386895180872410098056273048494699865811276838574692055
1312 14643509510460483140108892290074263203237406832137744282250608828975
1313 2951274631536934481204006500917042615774458970162500138456396520420
1314 463377951963724785324967725307506173746411990850424853446625428180
1315 56054779530606058351809404885640204065349733937033484342378550160
1316 5154410186351891833107312734190522203360386590819361308422086880
1317 354392954770685020721562282660414284700861822974801035915832900
1318 17855702420657457897522912226851300630304429899396013377039220
1319 643067721956261897830852057548067019476140018852278671783870
1320 16049601875697740264413616406484496065488886317704911643710
1321 266922508635816277308762122023588108526099084676538744380
1322 2812730789886784397311001804962073342896828187110874700
1323 17575148916900883896743303824630360042699227460299720
1324 59535821288471802705506730849409261303420907798840
1325 96463286097528369070354907713404987062059712060
1326 62280103877970808627676635038505922135984780
1327 12099796137890848804678435332754306337125
1328 444019489067050063552370348560032445
1329 1267650600228229401496703205376