0 1
1 1
2 1
3 1
4 6
5 1
6 1
7 17
8 17
9 1
10 1
11 40
12 126
13 40
14 1
15 1
16 87
17 606
18 606
19 87
20 1
21 1
22 182
23 2413
24 5604
25 2413
26 182
27 1
28 1
29 373
30 8679
31 38117
32 38117
33 8679
34 373
35 1
36 1
37 756
38 29376
39 219020
40 426002
41 219020
42 29376
43 756
44 1
45 1
46 1523
47 95668
48 1133786
49 3749066
50 3749066
51 1133786
52 95668
53 1523
54 1
55 1
56 3058
57 303735
58 5476744
59 28433992
60 49248812
61 28433992
62 5476744
63 303735
64 3058
65 1
66 1
67 6129
68 947877
69 25214599
70 195054200
71 532021476
72 532021476
73 195054200
74 25214599
75 947877
76 6129
77 1
78 1
79 12272
80 2923282
81 112159576
82 1246016343
83 5036902376
84 8039286408
85 5036902376
86 1246016343
87 112159576
88 2923282
89 12272
90 1
91 1
92 24559
93 8941626
94 486481668
95 7553394267
96 43386103343
97 102954481576
98 102954481576
99 43386103343
100 7553394267
101 486481668
102 8941626
103 24559
104 1
105 1
106 49134
107 27193233
108 2070765876
109 44015546291
110 348310726158
111 1171599129631
112 1759821714928
113 1171599129631
114 348310726158
115 44015546291
116 2070765876
117 27193233
118 49134
119 1
120 1
121 98285
122 82365811
123 8690225289
124 248818775311
125 2649569308819
126 12204934409113
127 26064328628167
128 26064328628167
129 12204934409113
130 2649569308819
131 248818775311
132 8690225289
133 82365811
134 98285
135 1
136 1
137 196588
138 248768244
139 36077181908
140 1373632932320
141 19323396619556
142 118759531974696
143 346966360931300
144 497315062745854
145 346966360931300
146 118759531974696
147 19323396619556
148 1373632932320
149 36077181908
150 248768244
151 196588
152 1
153 1
154 393195
155 749843280
156 148534446158
157 7442767010624
158 136285795590606
159 1094992314963372
160 4252954820899638
161 8362528432076358
162 8362528432076358
163 4252954820899638
164 1094992314963372
165 136285795590606
166 7442767010624
167 148534446158
168 749843280
169 393195
170 1
171 1
172 786410
173 2257000507
174 607627886576
175 39730469200754
176 935649841015572
177 9668542306856154
178 48826179794403312
179 127596720693484040
180 176202239770952532
181 127596720693484040
182 48826179794403312
183 9668542306856154
184 935649841015572
185 39730469200754
186 607627886576
187 2257000507
188 786410
189 1
190 1
191 1572841
192 6786729681
193 2473379614603
194 209562667758250
195 6284283754210982
196 82414323469298358
197 531630380753843706
198 1802331920908590312
199 3316111837115224204
200 3316111837115224204
201 1802331920908590312
202 531630380753843706
203 82414323469298358
204 6284283754210982
205 209562667758250
206 2473379614603
207 6786729681
208 1572841
209 1
210 1
211 3145704
212 20393218662
213 10029221595712
214 1094721815332109
215 41456009901405432
216 682392318690440100
217 5542203166896912816
218 23913401114687733978
219 57085842394538038504
220 76478505211953983128
221 57085842394538038504
222 23913401114687733978
223 5542203166896912816
224 682392318690440100
225 41456009901405432
226 1094721815332109
227 10029221595712
228 20393218662
229 3145704
230 1
231 1
232 6291431
233 61248861430
234 40545077915512
235 5673922102300185
236 269441956946660945
237 5515453794306099396
238 55727310644102081040
239 301317540460807884522
240 914174613012675552370
241 1592615902808254760536
242 1592615902808254760536
243 914174613012675552370
244 301317540460807884522
245 55727310644102081040
246 5515453794306099396
247 269441956946660945
248 5673922102300185
249 40545077915512
250 61248861430
251 6291431
252 1
253 1
254 12582886
255 183891287157
256 163527648202620
257 29220200764661349
258 1729729557674690090
259 43686161947052797021
260 543619238323380400056
261 3636442774479152781354
262 13790632916642445118612
263 30544761747946345316786
264 39905308782061101881680
265 30544761747946345316786
266 13790632916642445118612
267 3636442774479152781354
268 543619238323380400056
269 43686161947052797021
270 1729729557674690090
271 29220200764661349
272 163527648202620
273 183891287157
274 12582886
275 1
276 1
277 25165797
278 551975850687
279 658339803009357
280 149695917410683241
281 10990300381599708021
282 340171569150873932107
283 5168835012807226141349
284 42317529753792094729722
285 197876686511906284827826
286 547344732320657541192614
287 910983157969817316430170
288 910983157969817316430170
289 547344732320657541192614
290 197876686511906284827826
291 42317529753792094729722
292 5168835012807226141349
293 340171569150873932107
294 10990300381599708021
295 149695917410683241
296 658339803009357
297 551975850687
298 25165797
299 1
300 1
301 50331620
302 1656556696936
303 2646606028475484
304 763612944102233662
305 69227922645458526436
306 2610773445998608258228
307 48085374614432279067012
308 477425870815025783371327
309 2721303311120361114018184
310 9264755011538676127908384
311 19266608906581832970827928
312 24643289517984716672344740
313 19266608906581832970827928
314 9264755011538676127908384
315 2721303311120361114018184
316 477425870815025783371327
317 48085374614432279067012
318 2610773445998608258228
319 69227922645458526436
320 763612944102233662
321 2646606028475484
322 1656556696936
323 50331620
324 1
325 1
326 100663267
327 4970978712876
328 10627836773035586
329 3881556771561703814
330 432900366873004897928
331 19791856179478624832568
332 439050094357544024491926
333 5245070940599928691809743
334 36090988450627307162629395
335 149410691835089340927839688
336 382212216163116603474798404
337 611958884217222593926396692
338 611958884217222593926396692
339 382212216163116603474798404
340 149410691835089340927839688
341 36090988450627307162629395
342 5245070940599928691809743
343 439050094357544024491926
344 19791856179478624832568
345 432900366873004897928
346 3881556771561703814
347 10627836773035586
348 4970978712876
349 100663267
350 1
351 1
352 201326562
353 14915654046783
354 42640589921432984
355 19673396951816141420
356 2690432579653409208096
357 148464636032428979001696
358 3944788706693905208201960
359 56316956252023611156706473
360 463914827111742252179553210
361 2311490480069054194251299963
362 7180942273572679571357000304
363 14151047351028606764465003328
364 17775574285549835263420070616
365 14151047351028606764465003328
366 7180942273572679571357000304
367 2311490480069054194251299963
368 463914827111742252179553210
369 56316956252023611156706473
370 3944788706693905208201960
371 148464636032428979001696
372 2690432579653409208096
373 19673396951816141420
374 42640589921432984
375 14915654046783
376 201326562
377 1
378 1
379 402653153
380 44752599284029
381 170965076909178767
382 99475381611379383404
383 16633899175527843539376
384 1103636773381853914365120
385 34953152996744950972307248
386 592773181911811308966268273
387 5803581716836669850225530461
388 34498681937783502819248845273
389 128753680664418041658968576155
390 308031785128449559563152209824
391 477034681252774582596942352536
392 477034681252774582596942352536
393 308031785128449559563152209824
394 128753680664418041658968576155
395 34498681937783502819248845273
396 5803581716836669850225530461
397 592773181911811308966268273
398 34953152996744950972307248
399 1103636773381853914365120
400 16633899175527843539376
401 99475381611379383404
402 170965076909178767
403 44752599284029
404 402653153
405 1
406 1
407 805306336
408 134269474793466
409 685113369142380520
410 501992159698997850067
411 102387538181358327852152
412 8140322285665958712458640
413 305983737892814399600514368
414 6132091469445048234446098025
415 70904986019139349682401386584
416 499031850477750103209613440962
417 2216873233414638742927630727960
418 6365568392530695292236012529643
419 11974921330720780885243718379216
420 14808756517578632865284032553328
421 11974921330720780885243718379216
422 6365568392530695292236012529643
423 2216873233414638742927630727960
424 499031850477750103209613440962
425 70904986019139349682401386584
426 6132091469445048234446098025
427 305983737892814399600514368
428 8140322285665958712458640
429 102387538181358327852152
430 501992159698997850067
431 685113369142380520
432 134269474793466
433 805306336
434 1
435 1
436 1610612703
437 402832583570418
438 2744347267984649836
439 2529141466707964573991
440 627869786896738707198627
441 59639163706120644978134640
442 2650548230540178201991775344
443 62479715906595270116783114289
444 848493698324152113308774753279
445 7023521709974771525958286191482
446 36843054962684153938137698709804
447 125746195640308569171580761816359
448 283872387716452440910066227768379
449 427087060130289675455874368238384
450 427087060130289675455874368238384
451 283872387716452440910066227768379
452 125746195640308569171580761816359
453 36843054962684153938137698709804
454 7023521709974771525958286191482
455 848493698324152113308774753279
456 62479715906595270116783114289
457 2650548230540178201991775344
458 59639163706120644978134640
459 627869786896738707198627
460 2529141466707964573991
461 2744347267984649836
462 402832583570418
463 1610612703
464 1
465 1
466 3221225438
467 1208547679704985
468 10989474001127331844
469 12725285616728547459687
470 3837996321111829300616198
471 434399541073439282461133979
472 22749690285267644517383855072
473 628175792268066560090467091401
474 9969868379636627943877005811598
475 96495206194912468158673445656841
476 593565794462215780047429604048452
477 2387923545216961653885429316569983
478 6403149727761686495427517227222486
479 11567434290394218492096065510256251
480 14111048619696628600546500760228128
481 11567434290394218492096065510256251
482 6403149727761686495427517227222486
483 2387923545216961653885429316569983
484 593565794462215780047429604048452
485 96495206194912468158673445656841
486 9969868379636627943877005811598
487 628175792268066560090467091401
488 22749690285267644517383855072
489 434399541073439282461133979
490 3837996321111829300616198
491 12725285616728547459687
492 10989474001127331844
493 1208547679704985
494 3221225438
495 1
496 1
497 6442450909
498 3625746118328907
499 43995360882722194449
500 63956088133818179788755
501 23396852052989726230848647
502 3148119129305743403530342525
503 193692459100862827230293075011
504 6241983468947665360463284749841
505 115271361904850525182952897275405
506 1297754246462526006776877525145987
507 9303706341259196165472379903587689
508 43798555296169236795974477965414115
509 138284044634433905158269498003169815
510 296716636311684302644618147121363125
511 435235772655756462238053356885157835
512 435235772655756462238053356885157835
513 296716636311684302644618147121363125
514 138284044634433905158269498003169815
515 43798555296169236795974477965414115
516 9303706341259196165472379903587689
517 1297754246462526006776877525145987
518 115271361904850525182952897275405
519 6241983468947665360463284749841
520 193692459100862827230293075011
521 3148119129305743403530342525
522 23396852052989726230848647
523 63956088133818179788755
524 43995360882722194449
525 3625746118328907
526 6442450909
527 1
528 1
529 12884901852
530 10877450955866652
531 176097467200516874916
532 321144221926698861237548
533 142299135641852551893773892
534 22714604866424268384552705520
535 1637472363743880096288589381444
536 61384157742614841237205031304996
537 1313828386564074418562276214395452
538 17125935402492080712631109530172132
539 142317964053574000434250680200714484
540 779004631083736376543726502022887812
541 2874033742981100411136283693583479268
542 7257434585106835959548363151242902968
543 12651694844814247398174862323654749140
544 15249569826126011831311302158422666486
545 12651694844814247398174862323654749140
546 7257434585106835959548363151242902968
547 2874033742981100411136283693583479268
548 779004631083736376543726502022887812
549 142317964053574000434250680200714484
550 17125935402492080712631109530172132
551 1313828386564074418562276214395452
552 61384157742614841237205031304996
553 1637472363743880096288589381444
554 22714604866424268384552705520
555 142299135641852551893773892
556 321144221926698861237548
557 176097467200516874916
558 10877450955866652
559 12884901852
560 1
561 1
562 25769803739
563 32632790954262856
564 704748824258409339318
565 1611355996536571589990812
566 863747557168327760136419794
567 163267372087577626859664791380
568 13757146909154776424341062895942
569 598130780486488258874033294862684
570 14785243511647173193041227052076558
571 222222597943047684388095891922892400
572 2130262676322381433750614987155744558
573 13481344365457421612593296608399364740
574 57734332092194269820021564679750120794
575 170214146885988696960382667084401884700
576 349219873723408370681555241465732036382
577 500900738975782861091057365939295865502
578 500900738975782861091057365939295865502
579 349219873723408370681555241465732036382
580 170214146885988696960382667084401884700
581 57734332092194269820021564679750120794
582 13481344365457421612593296608399364740
583 2130262676322381433750614987155744558
584 222222597943047684388095891922892400
585 14785243511647173193041227052076558
586 598130780486488258874033294862684
587 13757146909154776424341062895942
588 163267372087577626859664791380
589 863747557168327760136419794
590 1611355996536571589990812
591 704748824258409339318
592 32632790954262856
593 25769803739
594 1
595 1
596 51539607514
597 97899274805919363
598 2820104811049908968576
599 8080035975972472774472246
600 5234037465125330697130618604
601 1169627873398627123684335000390
602 114946666159820324704182855203456
603 5780819548745475374864125782057694
604 164508750248487493803406826750685292
605 2840356232895985346466331011741639390
606 31273265045356547405999565661682139200
607 227669149443647029950399016938591014070
608 1125124345738960198747491319953882798508
609 3846106122029380932138008807961118226678
610 9209523954847512948898988099677037365152
611 15555344398367123598239120403173890377272
612 18550911977216467401542649447201021818596
613 15555344398367123598239120403173890377272
614 9209523954847512948898988099677037365152
615 3846106122029380932138008807961118226678
616 1125124345738960198747491319953882798508
617 227669149443647029950399016938591014070
618 31273265045356547405999565661682139200
619 2840356232895985346466331011741639390
620 164508750248487493803406826750685292
621 5780819548745475374864125782057694
622 114946666159820324704182855203456
623 1169627873398627123684335000390
624 5234037465125330697130618604
625 8080035975972472774472246
626 2820104811049908968576
627 97899274805919363
628 51539607514
629 1
630 1
631 103079215065
632 293699679843628521
633 11283845717013956790419
634 40496061224410028234070206
635 31670819465972496554692259370
636 8354781208430169719825900598378
637 955778280816348870996343863718278
638 55465996941730723888283708990551086
639 1811935984349759561815132262929938970
640 35816850938549457113879043165717382042
641 451176983521425251590191172856030287950
642 3761383608087705681509191555773792393102
643 21338646231051217433251481580760335985962
644 84060888735279277909475544969435198349578
645 233227036246756867666093474574548137143670
646 459806369828340428009854576574400308880888
647 646498584284048378871406928151858369329964
648 646498584284048378871406928151858369329964
649 459806369828340428009854576574400308880888
650 233227036246756867666093474574548137143670
651 84060888735279277909475544969435198349578
652 21338646231051217433251481580760335985962
653 3761383608087705681509191555773792393102
654 451176983521425251590191172856030287950
655 35816850938549457113879043165717382042
656 1811935984349759561815132262929938970
657 55465996941730723888283708990551086
658 955778280816348870996343863718278
659 8354781208430169719825900598378
660 31670819465972496554692259370
661 40496061224410028234070206
662 11283845717013956790419
663 293699679843628521
664 103079215065
665 1
666 1
667 206158430168
668 881102853461842894
669 45145956052819346047568
670 202875233869200001016183465
671 191401591114775824959388525272
672 59528072312037839400342331652364
673 7913244473011276839297108617703024
674 528750689277807757448714278646045132
675 19776462509743474443770820745111858600
676 446197806906457286297746182457013260492
677 6407849763783100581665408478839331455072
678 60927969854264362287118259122340429649876
679 394933651714356803200451713909619087603736
680 1783205676024058055171847007857724421279020
681 5696355315785135424630097846759178104789776
682 13009180814818801911520258387019981326677030
683 21361983623224161582222546331929369098384360
684 25234779033973631223568998649869854820008088
685 21361983623224161582222546331929369098384360
686 13009180814818801911520258387019981326677030
687 5696355315785135424630097846759178104789776
688 1783205676024058055171847007857724421279020
689 394933651714356803200451713909619087603736
690 60927969854264362287118259122340429649876
691 6407849763783100581665408478839331455072
692 446197806906457286297746182457013260492
693 19776462509743474443770820745111858600
694 528750689277807757448714278646045132
695 7913244473011276839297108617703024
696 59528072312037839400342331652364
697 191401591114775824959388525272
698 202875233869200001016183465
699 45145956052819346047568
700 881102853461842894
701 206158430168
702 1
703 1
704 412316860375
705 2643316394405874990
706 180616425009227610462688
707 1016001402617531974500857989
708 1155509390018582650072205908037
709 423201406933529372159753061487692
710 65268292962681410111865043831224768
711 5011445990183669704153283268164989356
712 214096783031442322433710028293683814376
713 5498155545930842624937093633148876685612
714 89729508672519641766529387622057117899072
715 969495949568311530894002577188792930191060
716 7150066344167884649703519453243296569919856
717 36823974875974868192519587735958013829281900
718 134677242263173880400318313077957567316541216
719 353939155959088831603021536394427141247482022
720 673341918903393323174266315705677862133086302
721 929974423144207966531632550399581524843719576
722 929974423144207966531632550399581524843719576
723 673341918903393323174266315705677862133086302
724 353939155959088831603021536394427141247482022
725 134677242263173880400318313077957567316541216
726 36823974875974868192519587735958013829281900
727 7150066344167884649703519453243296569919856
728 969495949568311530894002577188792930191060
729 89729508672519641766529387622057117899072
730 5498155545930842624937093633148876685612
731 214096783031442322433710028293683814376
732 5011445990183669704153283268164989356
733 65268292962681410111865043831224768
734 423201406933529372159753061487692
735 1155509390018582650072205908037
736 1016001402617531974500857989
737 180616425009227610462688
738 2643316394405874990
739 412316860375
740 1
741 1
742 824633720790
743 7929965263575179517
744 722566146044229824407756
745 5086689755611405393638864569
746 6969629140139183987576426454498
747 3002838477498696142470166887682329
748 536522181735692750555637241260537384
749 47252942905064331480276119510136120396
750 2300828722426933855095775637997416636816
751 67084046963345965713761037200056711330636
752 1240518811108241354995141689206908253716824
753 15179932472876874643278296772741994230680452
754 126891950723337358318558414089495619334742320
755 742169423991822129619994450359921956140129508
756 3092107443514900664680718525146045141605795656
757 9296825593462633720046850450594579148840915174
758 20349128119064873377394956268538277990947176940
759 32578725747147280967720622755360741364367321246
760 38157898529059316647760923964678315476909090384
761 32578725747147280967720622755360741364367321246
762 20349128119064873377394956268538277990947176940
763 9296825593462633720046850450594579148840915174
764 3092107443514900664680718525146045141605795656
765 742169423991822129619994450359921956140129508
766 126891950723337358318558414089495619334742320
767 15179932472876874643278296772741994230680452
768 1240518811108241354995141689206908253716824
769 67084046963345965713761037200056711330636
770 2300828722426933855095775637997416636816
771 47252942905064331480276119510136120396
772 536522181735692750555637241260537384
773 3002838477498696142470166887682329
774 6969629140139183987576426454498
775 5086689755611405393638864569
776 722566146044229824407756
777 7929965263575179517
778 824633720790
779 1
780 1
781 1649267441621
782 23789928776074370071
783 2890573852790038014523093
784 25460906090714693062756703565
785 42005968996307678433980927566793
786 21270702845935828244669633184125679
787 4397195943340068388356849980238643617
788 443489488648524053902055308012861876140
789 24563334482149638881521075183615355908844
790 811231313930242484952918878906420000028996
791 16952622517246407803389386409213818960273796
792 234227157066570599704878530646368726932494676
793 2211552381583174731631575877123881131099732244
794 14631933936320804030774134066416527748762998908
795 69132673942313209921166945293413511584074425196
796 236566285485643953365943888282107571082963972614
797 592145226095417316628689505434774847062804622670
798 1090916916895747712323654457625100604760608103226
799 1482650239350759136005553594071325976133956897734
800 1482650239350759136005553594071325976133956897734
801 1090916916895747712323654457625100604760608103226
802 592145226095417316628689505434774847062804622670
803 236566285485643953365943888282107571082963972614
804 69132673942313209921166945293413511584074425196
805 14631933936320804030774134066416527748762998908
806 2211552381583174731631575877123881131099732244
807 234227157066570599704878530646368726932494676
808 16952622517246407803389386409213818960273796
809 811231313930242484952918878906420000028996
810 24563334482149638881521075183615355908844
811 443489488648524053902055308012861876140
812 4397195943340068388356849980238643617
813 21270702845935828244669633184125679
814 42005968996307678433980927566793
815 25460906090714693062756703565
816 2890573852790038014523093
817 23789928776074370071
818 1649267441621
819 1
820 1
821 3298534883284
822 71369853948188216592
823 11563247008245224335232172
824 127417262215295050558916134314
825 253003273494667913608081195374788
826 150448764386103236665727681871171484
827 35942811182167347013168149706596974628
828 4145097218874709825943164017323800722765
829 260675561430540316506721491843747589292048
830 9731024396627844816911176511422644366229440
831 229244258658057779434962946096159675173429424
832 3566351546332161414981596504810959998059574648
833 37914771984323221775303896853923952039503794096
834 282743897967811224248584195273098584112510539168
835 1508818148141106927427398443932243565497232659984
836 5848891140006254276520002725935839942543633625330
837 16652296991550696126580657331916744644182209666712
838 35079330233500140258195511745544110980570158652544
839 54891168537113229068004853613882440999258474433000
840 63797625993894256378143687909582823616702553320188
841 54891168537113229068004853613882440999258474433000
842 35079330233500140258195511745544110980570158652544
843 16652296991550696126580657331916744644182209666712
844 5848891140006254276520002725935839942543633625330
845 1508818148141106927427398443932243565497232659984
846 282743897967811224248584195273098584112510539168
847 37914771984323221775303896853923952039503794096
848 3566351546332161414981596504810959998059574648
849 229244258658057779434962946096159675173429424
850 9731024396627844816911176511422644366229440
851 260675561430540316506721491843747589292048
852 4145097218874709825943164017323800722765
853 35942811182167347013168149706596974628
854 150448764386103236665727681871171484
855 253003273494667913608081195374788
856 127417262215295050558916134314
857 11563247008245224335232172
858 71369853948188216592
859 3298534883284
860 1
861 1
862 6597069766611
863 214109700383029747620
864 46255914196857533127596202
865 637548839053610891623435678850
866 1522988688730880545449794636253996
867 1062753540176486393691192467262494272
868 293105986050695490984071041382844558470
869 38598285685159519326149902845622321940109
870 2751526633323942022293576326553392830542245
871 115874153018326575891868450868321318004046256
872 3070439949098621877212766040343959317434903640
873 53646760802473745565090988219248401885023924248
874 640320908707888621481047696391258755397025643712
875 5364695551762547465922956165565818090464556825040
876 32214133633478238014473372397282054651456397084520
877 140872666797929125531429748132536844096860202396466
878 454006878054580781605893992324489059575691389702942
879 1087479630373154395342283321326991874585467012815544
880 1946102808954806220366892711814917195519186245591100
881 2606661863262300788877346369369506036979798333159308
882 2606661863262300788877346369369506036979798333159308
883 1946102808954806220366892711814917195519186245591100
884 1087479630373154395342283321326991874585467012815544
885 454006878054580781605893992324489059575691389702942
886 140872666797929125531429748132536844096860202396466
887 32214133633478238014473372397282054651456397084520
888 5364695551762547465922956165565818090464556825040
889 640320908707888621481047696391258755397025643712
890 53646760802473745565090988219248401885023924248
891 3070439949098621877212766040343959317434903640
892 115874153018326575891868450868321318004046256
893 2751526633323942022293576326553392830542245
894 38598285685159519326149902845622321940109
895 293105986050695490984071041382844558470
896 1062753540176486393691192467262494272
897 1522988688730880545449794636253996
898 637548839053610891623435678850
899 46255914196857533127596202
900 214109700383029747620
901 6597069766611
902 1
903 1
904 13194139533266
905 642329384823089207047
906 185032649394569142829589160
907 3189640681897797863703836503504
908 9163433160891473437086047534663416
909 7498661402000383350983286646723355212
910 2385213298553322883358771447430402662328
911 358218365657124693672002302454306008601479
912 28902219796474588656891836914596915664395926
913 1370629573329893227876375408164671413238243861
914 40767334822495725541065028795165092161405371552
915 798093391062009357246217704807199795549955334240
916 10666620686189289264476918905180159592058625680256
917 100101353244528032221503234790743645920588202277936
918 674119930524037474004874256850548738479685260628480
919 3312899124409222982102763523185573619331857607141450
920 12033675440488823978124945405968579576927293820222292
921 32611767620150278112207636577274074913706717534070518
922 66354581856924835225364083394476825117696599248191728
923 101695910475953388797583000273058019913487387622260768
924 117372622275284793478485275144460744219012633898457448
925 101695910475953388797583000273058019913487387622260768
926 66354581856924835225364083394476825117696599248191728
927 32611767620150278112207636577274074913706717534070518
928 12033675440488823978124945405968579576927293820222292
929 3312899124409222982102763523185573619331857607141450
930 674119930524037474004874256850548738479685260628480
931 100101353244528032221503234790743645920588202277936
932 10666620686189289264476918905180159592058625680256
933 798093391062009357246217704807199795549955334240
934 40767334822495725541065028795165092161405371552
935 1370629573329893227876375408164671413238243861
936 28902219796474588656891836914596915664395926
937 358218365657124693672002302454306008601479
938 2385213298553322883358771447430402662328
939 7498661402000383350983286646723355212
940 9163433160891473437086047534663416
941 3189640681897797863703836503504
942 185032649394569142829589160
943 642329384823089207047
944 13194139533266
945 1
946 1
947 26388279066577
948 1926988735011407084757
949 740158217741256616154331287
950 15955974762778346944497386853536
951 55111370440333390848116969188405652
952 52857116138381330014037673869015744244
953 19374035409863068060368229879913660361276
954 3314522665438852994704681630858374086192639
955 302254609905078122195309147983091068739932987
956 16114631312375440361420323471438748534820988855
957 536988025156238367682321839930518331569815523669
958 11753459356904351786568017468907135314932828922144
959 175468400510436657162001979215245886399879996915472
960 1839447904697420042658325424515514721721698522600656
961 13849798999028788942479270603507320090085958740867024
962 76225495445901143584346607002683141954919371325706730
963 310844104958977442391092243869951172805944691038300250
964 948843393845529615701005859247072098505262162502425346
965 2183710053596433524335479348531814066430847669802588182
966 3805968196919409458972656715674258908828720971847721600
967 5030683429260210032003933606971990084381639391070752456
968 5030683429260210032003933606971990084381639391070752456
969 3805968196919409458972656715674258908828720971847721600
970 2183710053596433524335479348531814066430847669802588182
971 948843393845529615701005859247072098505262162502425346
972 310844104958977442391092243869951172805944691038300250
973 76225495445901143584346607002683141954919371325706730
974 13849798999028788942479270603507320090085958740867024
975 1839447904697420042658325424515514721721698522600656
976 175468400510436657162001979215245886399879996915472
977 11753459356904351786568017468907135314932828922144
978 536988025156238367682321839930518331569815523669
979 16114631312375440361420323471438748534820988855
980 302254609905078122195309147983091068739932987
981 3314522665438852994704681630858374086192639
982 19374035409863068060368229879913660361276
983 52857116138381330014037673869015744244
984 55111370440333390848116969188405652
985 15955974762778346944497386853536
986 740158217741256616154331287
987 1926988735011407084757
988 26388279066577
989 1
990 1
991 52776558133200
992 5780967392506779250146
993 2960717658468205882250127224
994 79811700562014282796891898563727
995 331338358039330456945118748969610392
996 372259117613773010022585311451873991128
997 157105834951791040390393036659386008144448
998 30585706711891463636709499526441058651698211
999 3148316845588408174248556059985989662657091496
1000 188417900178737070025597215103526359602216450470
1001 7021907617108883035489433336174760200112941270040
1002 171493992505652336771886408504583826247804417186197
1003 2853418734734664700726605928343457934360469321015456
1004 33329904365498137111302296452750387772799399262436640
1005 279783261722719065326063189435304872470643941600230144
1006 1719049431328923519433947142766543255477472044362269466
1007 7842146331976739564792859345522558588302029994452002240
1008 26854027632815051306091099944797920402129870323108190836
1009 69583376481478151063199629500996570736474624887409502320
1010 137172266749495430155827338078233861750882196123794527270
1011 206289500409780490048928786541034432504651840208036824688
1012 236575833126082192385234298027067816627191967880786740688
1013 206289500409780490048928786541034432504651840208036824688
1014 137172266749495430155827338078233861750882196123794527270
1015 69583376481478151063199629500996570736474624887409502320
1016 26854027632815051306091099944797920402129870323108190836
1017 7842146331976739564792859345522558588302029994452002240
1018 1719049431328923519433947142766543255477472044362269466
1019 279783261722719065326063189435304872470643941600230144
1020 33329904365498137111302296452750387772799399262436640
1021 2853418734734664700726605928343457934360469321015456
1022 171493992505652336771886408504583826247804417186197
1023 7021907617108883035489433336174760200112941270040
1024 188417900178737070025597215103526359602216450470
1025 3148316845588408174248556059985989662657091496
1026 30585706711891463636709499526441058651698211
1027 157105834951791040390393036659386008144448
1028 372259117613773010022585311451873991128
1029 331338358039330456945118748969610392
1030 79811700562014282796891898563727
1031 2960717658468205882250127224
1032 5780967392506779250146
1033 52776558133200
1034 1
1035 1
1036 105553116266447
1037 17342904605242011877546
1038 11843130777403111388950773716
1039 399188774217469008684443232812339
1040 1991461987706653110734830035527310519
1041 2619728694063268289126079333752163221400
1042 1272104784827202809134221647855877371228992
1043 281551366701749041354186322809104814740553339
1044 32674501012201965250948496351693666530235216269
1045 2191981400605392026998423567257947404854834908766
1046 91212039800434653564720349679092197455198932761740
1047 2481054474158932122065539768147864027982972999169977
1048 45912753982251346070095502931651262865412369813336629
1049 596171080208273553493321891916273355310722647122677408
1050 5564942660034869896947131983735605422138735398417237824
1051 38060531752242193036318333769402615760119093681873230010
1052 193602734329280733111723719997727035824750487811715883654
1053 740997010097357870556010281405110370333938384861090497604
1054 2152782324681699531925090511180864005330198958647203362120
1055 4777133792401693301888983640610094498574100272464435660270
1056 8127526342023171732248968337916922933045201668489277632086
1057 10613542242622071427442852810314153726249851559458091936400
1058 10613542242622071427442852810314153726249851559458091936400
1059 8127526342023171732248968337916922933045201668489277632086
1060 4777133792401693301888983640610094498574100272464435660270
1061 2152782324681699531925090511180864005330198958647203362120
1062 740997010097357870556010281405110370333938384861090497604
1063 193602734329280733111723719997727035824750487811715883654
1064 38060531752242193036318333769402615760119093681873230010
1065 5564942660034869896947131983735605422138735398417237824
1066 596171080208273553493321891916273355310722647122677408
1067 45912753982251346070095502931651262865412369813336629
1068 2481054474158932122065539768147864027982972999169977
1069 91212039800434653564720349679092197455198932761740
1070 2191981400605392026998423567257947404854834908766
1071 32674501012201965250948496351693666530235216269
1072 281551366701749041354186322809104814740553339
1073 1272104784827202809134221647855877371228992
1074 2619728694063268289126079333752163221400
1075 1991461987706653110734830035527310519
1076 399188774217469008684443232812339
1077 11843130777403111388950773716
1078 17342904605242011877546
1079 105553116266447
1080 1
1081 1
1082 211106232532942
1083 52028718776722500155553
1084 47373320883219431245001207764
1085 1996476811452041122858999048349275
1086 11966335971762672505601695747927618622
1087 18423726860235322766906024792709397605783
1088 10286839054026746026779132550557431734563728
1089 2586088080283230938390157838134872726273221907
1090 337994504777500162426404814775158587318223757370
1091 25383718281022553174752724726049806908275028828299
1092 1177601001830942171289150583302670055948410011766796
1093 35614655339891943654468975624758653519513322226351561
1094 731593251678069497887634439781264236549637174205333146
1095 10537582809110968334333324941482208826381541051668702645
1096 109116454258187616176279481174672945757346873060474581440
1097 828495326624325258513206787637577991927385996073986647322
1098 4685112851159502386761331175895227588335315640575399967916
1099 19975739755350103425136726163069993184441466538700752161082
1100 64824015826406982963701559900862691451235189021332712427080
1101 161228267466100572744174085434735175443430462600724019735710
1102 308772293330432612025135626289320583683458096028038805218252
1103 456376368148917277699562689692954124060081308548921675625622
1104 520332515969659209366977712604324498424843705376504603018848
1105 456376368148917277699562689692954124060081308548921675625622
1106 308772293330432612025135626289320583683458096028038805218252
1107 161228267466100572744174085434735175443430462600724019735710
1108 64824015826406982963701559900862691451235189021332712427080
1109 19975739755350103425136726163069993184441466538700752161082
1110 4685112851159502386761331175895227588335315640575399967916
1111 828495326624325258513206787637577991927385996073986647322
1112 109116454258187616176279481174672945757346873060474581440
1113 10537582809110968334333324941482208826381541051668702645
1114 731593251678069497887634439781264236549637174205333146
1115 35614655339891943654468975624758653519513322226351561
1116 1177601001830942171289150583302670055948410011766796
1117 25383718281022553174752724726049806908275028828299
1118 337994504777500162426404814775158587318223757370
1119 2586088080283230938390157838134872726273221907
1120 10286839054026746026779132550557431734563728
1121 18423726860235322766906024792709397605783
1122 11966335971762672505601695747927618622
1123 1996476811452041122858999048349275
1124 47373320883219431245001207764
1125 52028718776722500155553
1126 211106232532942
1127 1
1128 1
1129 422212465065933
1130 156086166463266662047779
1131 189495728882650308944583096217
1132 9984563228425286494160886901077719
1133 71887856221210647491979955878972853947
1134 129492571676313771450906262730805070948833
1135 83086761435200502203723972531633069463446527
1136 23706619961267383531528733391601845843781210155
1137 3485870407506679113605639657249409796172223188175
1138 292718182293037130399502324875037775639722524216729
1139 15118633189182459147529623132975558369893902575841467
1140 507573244439719617360059392513056830506740723752456709
1141 11553325876717323233507000337776096649605444014775388081
1142 184223469805221925633142119156882351798642326052785292251
1143 2111488633237912020458271078621168224047462503086340812565
1144 17754225253996648949067767010907899500509101403942311220922
1145 111309444525801360538848194931038703275628696593834475309810
1146 527062139322291143072459786295104871444138351013798061909582
1147 1903934655816992257684124647439677825446195968673697500121930
1148 5286977352914775531888303091800828605159832965558408496892950
1149 11346793294135104047325021398008526546948812814279908545397054
1150 18882347253065364855962422753328624638205769466767735690875642
1151 24385612530155368252958903574102092135105774814494224592167302
1152 24385612530155368252958903574102092135105774814494224592167302
1153 18882347253065364855962422753328624638205769466767735690875642
1154 11346793294135104047325021398008526546948812814279908545397054
1155 5286977352914775531888303091800828605159832965558408496892950
1156 1903934655816992257684124647439677825446195968673697500121930
1157 527062139322291143072459786295104871444138351013798061909582
1158 111309444525801360538848194931038703275628696593834475309810
1159 17754225253996648949067767010907899500509101403942311220922
1160 2111488633237912020458271078621168224047462503086340812565
1161 184223469805221925633142119156882351798642326052785292251
1162 11553325876717323233507000337776096649605444014775388081
1163 507573244439719617360059392513056830506740723752456709
1164 15118633189182459147529623132975558369893902575841467
1165 292718182293037130399502324875037775639722524216729
1166 3485870407506679113605639657249409796172223188175
1167 23706619961267383531528733391601845843781210155
1168 83086761435200502203723972531633069463446527
1169 129492571676313771450906262730805070948833
1170 71887856221210647491979955878972853947
1171 9984563228425286494160886901077719
1172 189495728882650308944583096217
1173 156086166463266662047779
1174 422212465065933
1175 1
1176 1
1177 844424930131916
1178 468258520078210774373956
1179 757990407666571206379787516020
1180 49931722436493217490156900754380472
1181 431786422877429117968851404287968036068
1182 909682775583369610068566197567406460785016
1183 670390711668052490549466527634856300253904164
1184 216930726295114100310539749519022487349785218650
1185 35853518458962584634208568749244599504546398282276
1186 3362608841211718923073673616553645685834028945870244
1187 193105330999507416895381125884931231665018337464555884
1188 7186104029760048626250307772589098537616465644370474600
1189 180945180112709622029076336225579123984226228639829015244
1190 3188203063810421143610730563489274058339215272186667294688
1191 40363543589457466848889169057517157810704685366726214016924
1192 374992680751056132526915928177522377166456086406803724176399
1193 2599874050697544314858885083887427094703138907481690060655032
1194 13633437490065115981004437904801420552163189626731746309731144
1195 54649635406711883376011482131843362393256845632358520441847176
1196 168833590062959340961042042099602565304345582929117114435371120
1197 404436405586162227989278268914869662345973284379023834740637608
1198 754243386668690235894017268629518689128422799946449159045463312
1199 1097189042238278519100216561090870341542652341877072915253560552
1200 1244256587274312054697560108910112182679681238582783450553269804
1201 1097189042238278519100216561090870341542652341877072915253560552
1202 754243386668690235894017268629518689128422799946449159045463312
1203 404436405586162227989278268914869662345973284379023834740637608
1204 168833590062959340961042042099602565304345582929117114435371120
1205 54649635406711883376011482131843362393256845632358520441847176
1206 13633437490065115981004437904801420552163189626731746309731144
1207 2599874050697544314858885083887427094703138907481690060655032
1208 374992680751056132526915928177522377166456086406803724176399
1209 40363543589457466848889169057517157810704685366726214016924
1210 3188203063810421143610730563489274058339215272186667294688
1211 180945180112709622029076336225579123984226228639829015244
1212 7186104029760048626250307772589098537616465644370474600
1213 193105330999507416895381125884931231665018337464555884
1214 3362608841211718923073673616553645685834028945870244
1215 35853518458962584634208568749244599504546398282276
1216 216930726295114100310539749519022487349785218650
1217 670390711668052490549466527634856300253904164
1218 909682775583369610068566197567406460785016
1219 431786422877429117968851404287968036068
1220 49931722436493217490156900754380472
1221 757990407666571206379787516020
1222 468258520078210774373956
1223 844424930131916
1224 1
1225 1
1226 1688849860263883
1227 1404775602455878829717568
1228 3031984575333727281025517926686
1229 249694995707049810928749530662409016
1230 2593065310406501155465107095130766114838
1231 6387640685964848679440496604231063493329468
1232 5404054948697973210428993255252480150838272662
1233 1981862334729048315433194923392372479870146087170
1234 367856063527028337358385334423774750251993238570200
1235 38492555399837545121450865325204874720279618799627224
1236 2454845516811792857613235832812017792791821073996378162
1237 101120202161402293002819194782477081193162203862289488600
1238 2812315275034489217629691638949243859264151688616877648050
1239 54660565565761948597745902565917690044709325746247564835372
1240 762930508758840867377596538217105587567106770175736338352394
1241 7814803691073121310474467201489341160563231571483117493576279
1242 59776135035976536105116461218202794734166860633828982571123091
1243 346238421936487470693967177893142050839523681024695302937005920
1244 1535657631620503326368120689564925270097073048414378870791173100
1245 5261151839756182351769592333944541856206810449229162916403086000
1246 14015828083543810475973649866871241766854147145836373839789293756
1247 29171076154734362387344489649607655563706724125209314006780979576
1248 47565696427414327610917935165831009536848537199075193102093242204
1249 60803839181500500540186660682672333869586069044469204840848349948
1250 60803839181500500540186660682672333869586069044469204840848349948
1251 47565696427414327610917935165831009536848537199075193102093242204
1252 29171076154734362387344489649607655563706724125209314006780979576
1253 14015828083543810475973649866871241766854147145836373839789293756
1254 5261151839756182351769592333944541856206810449229162916403086000
1255 1535657631620503326368120689564925270097073048414378870791173100
1256 346238421936487470693967177893142050839523681024695302937005920
1257 59776135035976536105116461218202794734166860633828982571123091
1258 7814803691073121310474467201489341160563231571483117493576279
1259 762930508758840867377596538217105587567106770175736338352394
1260 54660565565761948597745902565917690044709325746247564835372
1261 2812315275034489217629691638949243859264151688616877648050
1262 101120202161402293002819194782477081193162203862289488600
1263 2454845516811792857613235832812017792791821073996378162
1264 38492555399837545121450865325204874720279618799627224
1265 367856063527028337358385334423774750251993238570200
1266 1981862334729048315433194923392372479870146087170
1267 5404054948697973210428993255252480150838272662
1268 6387640685964848679440496604231063493329468
1269 2593065310406501155465107095130766114838
1270 249694995707049810928749530662409016
1271 3031984575333727281025517926686
1272 1404775602455878829717568
1273 1688849860263883
1274 1
1275 1
1276 3377699720527818
1277 4214326893498979362610635
1278 12128008540114947475550544393744
1279 1248623545733551072395606890954727482
1280 15570377149465896156268266618202611308484
1281 44835354177796762457495032265749784544906802
1282 43526231338624406199868287819371951690863668112
1283 18079861626742136526795992484949366666121422975620
1284 3765703606402215456637637246511569551446774655298840
1285 439217278372000409860337488663613278673498457542923184
1286 31071825812241673912524485426316588707401386276750772272
1287 1414936131197877908489054876673109098989950112194771441334
1288 43401820237389897445205320349110859677016315494156919979100
1289 929030613705861199435301266544203588934971833074453157935262
1290 14270314592423196661868719020751404464433420507842293766552336
1291 160845863949665131575446274672758044344366223603099008081672101
1292 1354423507289599682954143328336323665497812871777179007683806690
1293 8644737938805599229989139463190338567587769341054908022833755635
1294 42310852759000139996847532124261505009788419966893633469577434912
1295 160275560631383907839613639674621796849082557759952507056665059140
1296 473273783813293593344871832857686882299778065168298030773742629672
1297 1095188967827451976743687351912496354347247746621746112238440103924
1298 1993062042377265760358800948525916444368060617081202087956196553376
1299 2857034857105136727916261161476607380628609542896859834709897194704
1300 3224012466801741630824584360944466970352459652241537824251777687496
1301 2857034857105136727916261161476607380628609542896859834709897194704
1302 1993062042377265760358800948525916444368060617081202087956196553376
1303 1095188967827451976743687351912496354347247746621746112238440103924
1304 473273783813293593344871832857686882299778065168298030773742629672
1305 160275560631383907839613639674621796849082557759952507056665059140
1306 42310852759000139996847532124261505009788419966893633469577434912
1307 8644737938805599229989139463190338567587769341054908022833755635
1308 1354423507289599682954143328336323665497812871777179007683806690
1309 160845863949665131575446274672758044344366223603099008081672101
1310 14270314592423196661868719020751404464433420507842293766552336
1311 929030613705861199435301266544203588934971833074453157935262
1312 43401820237389897445205320349110859677016315494156919979100
1313 1414936131197877908489054876673109098989950112194771441334
1314 31071825812241673912524485426316588707401386276750772272
1315 439217278372000409860337488663613278673498457542923184
1316 3765703606402215456637637246511569551446774655298840
1317 18079861626742136526795992484949366666121422975620
1318 43526231338624406199868287819371951690863668112
1319 44835354177796762457495032265749784544906802
1320 15570377149465896156268266618202611308484
1321 1248623545733551072395606890954727482
1322 12128008540114947475550544393744
1323 4214326893498979362610635
1324 3377699720527818
1325 1