0 1
1 1
2 1
3 1
4 7
5 1
6 1
7 20
8 20
9 1
10 1
11 47
12 155
13 47
14 1
15 1
16 102
17 753
18 753
19 102
20 1
21 1
22 213
23 3004
24 7109
25 3004
26 213
27 1
28 1
29 436
30 10800
31 48727
32 48727
33 10800
34 436
35 1
36 1
37 883
38 36517
39 280736
40 551251
41 280736
42 36517
43 883
44 1
45 1
46 1778
47 118795
48 1454163
49 4879214
50 4879214
51 1454163
52 118795
53 1778
54 1
55 1
56 3569
57 376802
58 7022631
59 37101835
60 64614329
61 37101835
62 7022631
63 376802
64 3569
65 1
66 1
67 7152
68 1174986
69 32313307
70 254777690
71 701070173
72 701070173
73 254777690
74 32313307
75 1174986
76 7152
77 1
78 1
79 14319
80 3621475
81 143640702
82 1627911892
83 6652762743
84 10654968699
85 6652762743
86 1627911892
87 143640702
88 3621475
89 14319
90 1
91 1
92 28654
93 11072013
94 622623935
95 9866786243
96 57370338076
97 136920795086
98 136920795086
99 57370338076
100 9866786243
101 622623935
102 11072013
103 28654
104 1
105 1
106 57325
107 33660136
108 2648710221
109 57475560818
110 460796921698
111 1561264523945
112 2350557251861
113 1561264523945
114 460796921698
115 57475560818
116 2648710221
117 33660136
118 57325
119 1
120 1
121 114668
122 101926228
123 11109926743
124 324765942157
125 3505547347859
126 16282635279583
127 34909650656683
128 34909650656683
129 16282635279583
130 3505547347859
131 324765942157
132 11109926743
133 101926228
134 114668
135 1
136 1
137 229355
138 307785329
139 46102295116
140 1792097150433
141 25562706562036
142 158529827765604
143 465522525908469
144 668333185101931
145 465522525908469
146 158529827765604
147 25562706562036
148 1792097150433
149 46102295116
150 307785329
151 229355
152 1
153 1
154 458730
155 927599007
156 189739443995
157 9705907224476
158 180245927691572
159 1462033388625827
160 5712247841883141
161 11263687986165680
162 11263687986165680
163 5712247841883141
164 1462033388625827
165 180245927691572
166 9705907224476
167 189739443995
168 927599007
169 458730
170 1
171 1
172 917481
173 2791742206
174 775953857395
175 51790548438349
176 1237071335946859
177 12909745965677693
178 65620330815059112
179 172121801076649644
180 237972090240250289
181 172121801076649644
182 65620330815059112
183 12909745965677693
184 1237071335946859
185 51790548438349
186 775953857395
187 2791742206
188 917481
189 1
190 1
191 1834984
192 8394034926
193 3157768240131
194 273075658906020
195 8306051221725625
196 110030417522990313
197 714719844903670310
198 2433648392782569537
199 4487070785982796894
200 4487070785982796894
201 2433648392782569537
202 714719844903670310
203 110030417522990313
204 8306051221725625
205 273075658906020
206 3157768240131
207 8394034926
208 1834984
209 1
210 1
211 3669991
212 25221556879
213 12801707784634
214 1426043939328882
215 54775213905671909
216 910885618354125733
217 7451830794036392257
218 32309739142646844767
219 77344802793675146620
220 103712971186666787737
221 77344802793675146620
222 32309739142646844767
223 7451830794036392257
224 910885618354125733
225 54775213905671909
226 1426043939328882
227 12801707784634
228 25221556879
229 3669991
230 1
231 1
232 7340006
233 75747245377
234 51744798963719
235 7389070350929001
236 355897862650588668
237 7360581416852063800
238 74928386890447878746
239 407263520763693489771
240 1239713956254029269374
241 2163208803083075159321
242 2163208803083075159321
243 1239713956254029269374
244 407263520763693489771
245 74928386890447878746
246 7360581416852063800
247 355897862650588668
248 7389070350929001
249 51744798963719
250 75747245377
251 7340006
252 1
253 1
254 14680037
255 227414226212
256 208670691660569
257 38043718305017372
258 2284076925552871728
259 58286411363798188773
260 730859682068527936763
261 4915978613728578257498
262 18712713896942291601107
263 41535819123883385333413
264 54302409611287139941655
265 41535819123883385333413
266 18712713896942291601107
267 4915978613728578257498
268 730859682068527936763
269 58286411363798188773
270 2284076925552871728
271 38043718305017372
272 208670691660569
273 227414226212
274 14680037
275 1
276 1
277 29360100
278 682602339480
279 839988696110367
280 194857708548971711
281 14508571974972779447
282 453744936420996665199
283 6948155170985573660245
284 57211345013791265244372
285 268604825069861766179189
286 744905998001243935739895
287 1241348366416840417298612
288 1241348366416840417298612
289 744905998001243935739895
290 268604825069861766179189
291 57211345013791265244372
292 6948155170985573660245
293 453744936420996665199
294 14508571974972779447
295 194857708548971711
296 839988696110367
297 682602339480
298 29360100
299 1
300 1
301 58720227
302 2048555700925
303 3376563935493512
304 993806341588121383
305 91367066922171301994
306 3481570422503646798350
307 64626946393919502087137
308 645445357626041114348484
309 3694833364580120892594304
310 12616005345897397909449927
311 26280188208868817970610373
312 33632617767120029348305287
313 26280188208868817970610373
314 12616005345897397909449927
315 3694833364580120892594304
316 645445357626041114348484
317 64626946393919502087137
318 3481570422503646798350
319 91367066922171301994
320 993806341588121383
321 3376563935493512
322 2048555700925
323 58720227
324 1
325 1
326 117440482
327 6147223188723
328 13558150739471683
329 5050876012786457482
330 571215769500417049828
331 26386945731643599761141
332 589971583225240255843731
333 7090411891631675818928987
334 49007920280705941909510336
335 203534093964620408375221030
336 521735176648915394811090966
337 836180375057144843548979253
338 836180375057144843548979253
339 521735176648915394811090966
340 203534093964620408375221030
341 49007920280705941909510336
342 7090411891631675818928987
343 589971583225240255843731
344 26386945731643599761141
345 571215769500417049828
346 5050876012786457482
347 13558150739471683
348 6147223188723
349 117440482
350 1
351 1
352 234880993
353 18444899179354
354 54394476204322559
355 25596606606359577727
356 3549345759041273698785
357 197891923151002183300297
358 5299735136772348743947918
359 76121825194661278766873101
360 629970078651324365008446322
361 3149601179039008043333587426
362 9807535746176551423653976393
363 19353377230698334337568354104
364 24321131181312296411775661833
365 19353377230698334337568354104
366 9807535746176551423653976393
367 3149601179039008043333587426
368 629970078651324365008446322
369 76121825194661278766873101
370 5299735136772348743947918
371 197891923151002183300297
372 3549345759041273698785
373 25596606606359577727
374 54394476204322559
375 18444899179354
376 234880993
377 1
378 1
379 469762016
380 55341391646290
381 218082057859095147
382 129410523817356875198
383 21940356142334563512733
384 1470754873759428726123113
385 46949415666324489797306696
386 801120646402227568130159696
387 7880733291152809787214702892
388 47014240711047751826921212538
389 175914933158968023213148786648
390 421557855354126054037129499790
391 653373365125390075604207017053
392 653373365125390075604207017053
393 421557855354126054037129499790
394 175914933158968023213148786648
395 47014240711047751826921212538
396 7880733291152809787214702892
397 801120646402227568130159696
398 46949415666324489797306696
399 1470754873759428726123113
400 21940356142334563512733
401 129410523817356875198
402 218082057859095147
403 55341391646290
404 469762016
405 1
406 1
407 939524063
408 166038032918267
409 873896221913439606
410 652994220819100657696
411 135029552098293901436147
412 10846053802457232601738855
413 410920311400568383102666509
414 8286119043937992327561992486
415 96276060518271213531320811759
416 680119952005106467718390065628
417 3029676357824372996439039776258
418 8715994376960508882697562280111
419 16414693982650332950167315796190
420 20306513758019758864067704704747
421 16414693982650332950167315796190
422 8715994376960508882697562280111
423 3029676357824372996439039776258
424 680119952005106467718390065628
425 96276060518271213531320811759
426 8286119043937992327561992486
427 410920311400568383102666509
428 10846053802457232601738855
429 135029552098293901436147
430 652994220819100657696
431 873896221913439606
432 166038032918267
433 939524063
434 1
435 1
436 1879048158
437 498142754238645
438 3500455304284075663
439 3289655144385984574559
440 827925683872231850686460
441 79448310497410031172305042
442 3558883051767454845553172432
443 84413458312581951702870809404
444 1151990397387052297986482994020
445 9572336081535804421060215717820
446 50359722918343597135937076450402
447 172239974670299529991299745280287
448 389359682259994715767203476402877
449 586180637681338022356214626804782
450 586180637681338022356214626804782
451 389359682259994715767203476402877
452 172239974670299529991299745280287
453 50359722918343597135937076450402
454 9572336081535804421060215717820
455 1151990397387052297986482994020
456 84413458312581951702870809404
457 3558883051767454845553172432
458 79448310497410031172305042
459 827925683872231850686460
460 3289655144385984574559
461 3500455304284075663
462 498142754238645
463 1879048158
464 1
465 1
466 3758096349
467 1494487452732832
468 14016931480485412581
469 16550653081142813872150
470 5060268073416436810291950
471 578591699755953835191966705
472 30540514673114338001586783289
473 848561080297698689286305581225
474 13534436318582147771551665604322
475 131509292512905642373536252817379
476 811406155546956702809972203270668
477 3271696315108031560380677135607819
478 8786686943883251300417078266248441
479 15887850289136840158940530659010149
480 19387282332301429240184966903600181
481 15887850289136840158940530659010149
482 8786686943883251300417078266248441
483 3271696315108031560380677135607819
484 811406155546956702809972203270668
485 131509292512905642373536252817379
486 13534436318582147771551665604322
487 848561080297698689286305581225
488 30540514673114338001586783289
489 578591699755953835191966705
490 5060268073416436810291950
491 16550653081142813872150
492 14016931480485412581
493 1494487452732832
494 3758096349
495 1
496 1
497 7516192732
498 4483584496329756
499 56114553057350572967
500 83177243584906217593985
501 30844662280277722666619899
502 4192471902090843217470281615
503 259980634536274700360078009567
504 8430523086714079047989236961305
505 156465123740607604651456229790071
506 1768551614995897415340751567160673
507 12718732739209822425248312709922835
508 60019168280302134269546673739575057
509 189826326517516205162837054426594484
510 407769550112490972548864269493307606
511 598461572000270629237991145091723671
512 598461572000270629237991145091723671
513 407769550112490972548864269493307606
514 189826326517516205162837054426594484
515 60019168280302134269546673739575057
516 12718732739209822425248312709922835
517 1768551614995897415340751567160673
518 156465123740607604651456229790071
519 8430523086714079047989236961305
520 259980634536274700360078009567
521 4192471902090843217470281615
522 30844662280277722666619899
523 83177243584906217593985
524 56114553057350572967
525 4483584496329756
526 7516192732
527 1
528 1
529 15032385499
530 13451005281445705
531 224603181176461314372
532 417639692346518623299197
533 187578993685936281044944624
534 30245892681157814712824503928
535 2197528221240898834062730899101
536 82893412393276522686932058206833
537 1783106452012870218762743791015305
538 23336988773679071578934345501629798
539 194557642128224442015067620811408543
540 1067627729056007934004570630604621976
541 3946287737359186409800930519425235029
542 9978057376892786774038963346226114075
543 17407760412992409618614571622776430263
544 20987473764975148559017802840937410787
545 17407760412992409618614571622776430263
546 9978057376892786774038963346226114075
547 3946287737359186409800930519425235029
548 1067627729056007934004570630604621976
549 194557642128224442015067620811408543
550 23336988773679071578934345501629798
551 1783106452012870218762743791015305
552 82893412393276522686932058206833
553 2197528221240898834062730899101
554 30245892681157814712824503928
555 187578993685936281044944624
556 417639692346518623299197
557 224603181176461314372
558 13451005281445705
559 15032385499
560 1
561 1
562 30064771034
563 40353534461636743
564 898861090961044382635
565 2095441588145403111083848
566 1138500462873100694738878292
567 217374441200954529253696035655
568 18459751950849814318010163023089
569 807596116078868743774140853400762
570 20063579768608182756712534867588670
571 302787198957331432316264232327886589
572 2912119134478217591049138682319083349
573 18477396923029286427022113673459144509
574 79288728176772933976586770705618878441
575 234101578869583499756325335160267651741
576 480748112822328722753588241897011587419
577 689875973314449829403218645293938609256
578 689875973314449829403218645293938609256
579 480748112822328722753588241897011587419
580 234101578869583499756325335160267651741
581 79288728176772933976586770705618878441
582 18477396923029286427022113673459144509
583 2912119134478217591049138682319083349
584 302787198957331432316264232327886589
585 20063579768608182756712534867588670
586 807596116078868743774140853400762
587 18459751950849814318010163023089
588 217374441200954529253696035655
589 1138500462873100694738878292
590 2095441588145403111083848
591 898861090961044382635
592 40353534461636743
593 30064771034
594 1
595 1
596 60129542105
597 121061670684281846
598 3596829833983920026251
599 10507094063177396083110273
600 6898460061498777966622076359
601 1557076128747918796576884000165
602 154218188350642608583877160741972
603 7804136327143858960732608507514978
604 223208271539604668836304719970236339
605 3869693918238120598990737546907790634
606 42749073130509184114495495710235763678
607 312048841145585339195794357968593009219
608 1545370875465977591284824697721090270724
609 5291029319139400515737429197285343039217
610 12683321161232605949179126437290547969849
611 21436561783598642349587174429591798716992
612 25570096621094324058081494330014599310761
613 21436561783598642349587174429591798716992
614 12683321161232605949179126437290547969849
615 5291029319139400515737429197285343039217
616 1545370875465977591284824697721090270724
617 312048841145585339195794357968593009219
618 42749073130509184114495495710235763678
619 3869693918238120598990737546907790634
620 223208271539604668836304719970236339
621 7804136327143858960732608507514978
622 154218188350642608583877160741972
623 1557076128747918796576884000165
624 6898460061498777966622076359
625 10507094063177396083110273
626 3596829833983920026251
627 121061670684281846
628 60129542105
629 1
630 1
631 120259084248
632 363187206781132278
633 14391596845809492863123
634 52658658620393115255835112
635 41739530142420766512530798945
636 11121287209097745224068455709721
637 1282161331156844831710552362475386
638 74869152001277170530348209839802531
639 2458138722434429386434536305619882274
640 48791383335789819816532998967431203858
641 616695331098081847291988464539065321533
642 5155415668386785268069447017695344531844
643 29311205319793939813020413070556299903916
644 115662972164468929829648597659607079018972
645 321301903226606194509798121529609268545112
646 633952661268965886777432906031472919970671
647 891702072134077781716735864687794814540506
648 891702072134077781716735864687794814540506
649 633952661268965886777432906031472919970671
650 321301903226606194509798121529609268545112
651 115662972164468929829648597659607079018972
652 29311205319793939813020413070556299903916
653 5155415668386785268069447017695344531844
654 616695331098081847291988464539065321533
655 48791383335789819816532998967431203858
656 2458138722434429386434536305619882274
657 74869152001277170530348209839802531
658 1282161331156844831710552362475386
659 11121287209097745224068455709721
660 41739530142420766512530798945
661 52658658620393115255835112
662 14391596845809492863123
663 363187206781132278
664 120259084248
665 1
666 1
667 240518168535
668 1089566130059056039
669 57579583179963319922866
670 263800587266383144823894878
671 252237835965072130120285730257
672 79232615878898744443933731728009
673 10614285407458909792355125831097193
674 713626755817003959238665818802622497
675 26826002070595787959449032493356078190
676 607762335901749309461157868012855026955
677 8757922900026994256510506511200874343286
678 83506513794742984270064910236272006044247
679 542512169229328807974238959077628478667993
680 2453918060210807913291458381750812700925644
681 7849437748137336984396899398100949669354903
682 17943084807651826156245031127087422361953776
683 29479970186218670288685454790045478016237248
684 34830772316075445695384978148346743127037385
685 29479970186218670288685454790045478016237248
686 17943084807651826156245031127087422361953776
687 7849437748137336984396899398100949669354903
688 2453918060210807913291458381750812700925644
689 542512169229328807974238959077628478667993
690 83506513794742984270064910236272006044247
691 8757922900026994256510506511200874343286
692 607762335901749309461157868012855026955
693 26826002070595787959449032493356078190
694 713626755817003959238665818802622497
695 10614285407458909792355125831097193
696 79232615878898744443933731728009
697 252237835965072130120285730257
698 263800587266383144823894878
699 57579583179963319922866
700 1089566130059056039
701 240518168535
702 1
703 1
704 481036337110
705 3268707650126656617
706 230359009844852814578775
707 1321090166531646762432619941
708 1522711680415047748768717098748
709 563242535795024989236048165850572
710 87537313660053605594963979167991638
711 6762866107206469289057725534318599825
712 290377710512675260652488249665793082402
713 7488134666067047484052434720373393013579
714 122626859686394328289357599547008495535951
715 1328708058009812692362416713976235444538972
716 9822029437125621120628843252471373154817865
717 50679087918940034345331202723171406699130056
718 185616671492144510580773039677331706280556392
719 488323034995580462731720653929184178741010754
720 929632587457038220514693991600756026092273245
721 1284377054398767751909542907612946087876453997
722 1284377054398767751909542907612946087876453997
723 929632587457038220514693991600756026092273245
724 488323034995580462731720653929184178741010754
725 185616671492144510580773039677331706280556392
726 50679087918940034345331202723171406699130056
727 9822029437125621120628843252471373154817865
728 1328708058009812692362416713976235444538972
729 122626859686394328289357599547008495535951
730 7488134666067047484052434720373393013579
731 290377710512675260652488249665793082402
732 6762866107206469289057725534318599825
733 87537313660053605594963979167991638
734 563242535795024989236048165850572
735 1522711680415047748768717098748
736 1321090166531646762432619941
737 230359009844852814578775
738 3268707650126656617
739 481036337110
740 1
741 1
742 962072674261
743 9806141951315285596
744 921561339817726231345585
745 6614031614251423330552662624
746 9184088954612292697128074514140
747 3996226327886417438053268539706029
748 719510759664053125581924380627071543
749 63759894540246686841433450302203791484
750 3120221996703469760422148913244738646213
751 91353780975087616430647370846775800181017
752 1695168620612349503143365997698852616431589
753 20803078038160886720936835132240312017059463
754 174309497500471886265518392674360689888658051
755 1021469907619891578626942051972606655238769262
756 4262236313795408038892352710027696254996718580
757 12829706484932723730282128709512091622138691633
758 28104501312397272064830922324703720184631537158
759 45016207267064480717771250895493534904191142264
760 52733482296277652458501730452303366497012617895
761 45016207267064480717771250895493534904191142264
762 28104501312397272064830922324703720184631537158
763 12829706484932723730282128709512091622138691633
764 4262236313795408038892352710027696254996718580
765 1021469907619891578626942051972606655238769262
766 174309497500471886265518392674360689888658051
767 20803078038160886720936835132240312017059463
768 1695168620612349503143365997698852616431589
769 91353780975087616430647370846775800181017
770 3120221996703469760422148913244738646213
771 63759894540246686841433450302203791484
772 719510759664053125581924380627071543
773 3996226327886417438053268539706029
774 9184088954612292697128074514140
775 6614031614251423330552662624
776 921561339817726231345585
777 9806141951315285596
778 962072674261
779 1
780 1
781 1924145348564
782 29418464817889164256
783 3686631067476654477545711
784 33105407510579158472422963155
785 55350556826004404113724549096031
786 28305638571507135638809227633706687
787 5896410184169602154949693629314629881
788 598351529503690792886637020545756270578
789 33307271153819267812798022876967757394809
790 1104596182547834054023487799954857616108019
791 23163510192945277006342371725511317641740878
792 320970407365397171667427044643367141870256286
793 3037891189603215291876337297288896439904370459
794 20138934402987285734805845443444147587176366341
795 95303580436710959152656461944176620068589760566
796 326524031934186865197378163411722214003537364617
797 818055579001448859159055785050966516888492952793
798 1508003372682875533222977735847086980206939630557
799 2050100703655459086567703051248336460355448051327
800 2050100703655459086567703051248336460355448051327
801 1508003372682875533222977735847086980206939630557
802 818055579001448859159055785050966516888492952793
803 326524031934186865197378163411722214003537364617
804 95303580436710959152656461944176620068589760566
805 20138934402987285734805845443444147587176366341
806 3037891189603215291876337297288896439904370459
807 320970407365397171667427044643367141870256286
808 23163510192945277006342371725511317641740878
809 1104596182547834054023487799954857616108019
810 33307271153819267812798022876967757394809
811 598351529503690792886637020545756270578
812 5896410184169602154949693629314629881
813 28305638571507135638809227633706687
814 55350556826004404113724549096031
815 33105407510579158472422963155
816 3686631067476654477545711
817 29418464817889164256
818 1924145348564
819 1
820 1
821 3848290697171
822 88255474305699458069
823 14747710814563356905423744
824 165671736954450788113866117347
825 333367889974164040043990600538630
826 200196132645870063420707617622991714
827 48193616579706356112887861802158656841
828 5591976984525102910227965789149849437506
829 353431398478575470550339848982883646644782
830 13248608075725344761423969635867573767997761
831 313201144754205360874717984234257383588294497
832 4886736306860885002439064510346072371334606905
833 52079331167706478834421973960629318555488967935
834 389162053591609783604448822066018877691834580987
835 2080135148601261414484890576247524564676423541044
836 8074151852154199152455287966034607116189770925779
837 23010616915419209560159954557631653646852624108237
838 48507208946566657958293604163280920159198557769668
839 75933720355547958210252649998526890632925087447090
840 88266302327676665386642099100974569361306335489429
841 75933720355547958210252649998526890632925087447090
842 48507208946566657958293604163280920159198557769668
843 23010616915419209560159954557631653646852624108237
844 8074151852154199152455287966034607116189770925779
845 2080135148601261414484890576247524564676423541044
846 389162053591609783604448822066018877691834580987
847 52079331167706478834421973960629318555488967935
848 4886736306860885002439064510346072371334606905
849 313201144754205360874717984234257383588294497
850 13248608075725344761423969635867573767997761
851 353431398478575470550339848982883646644782
852 5591976984525102910227965789149849437506
853 48193616579706356112887861802158656841
854 200196132645870063420707617622991714
855 333367889974164040043990600538630
856 165671736954450788113866117347
857 14747710814563356905423744
858 88255474305699458069
859 3848290697171
860 1
861 1
862 7696581394386
863 264766586469453003867
864 58994491151005075124709459
865 828952277462814638022034600406
866 2006701353594915290167353302168324
867 1414093729798898406640015404118581081
868 392980381858828908157409799448579565023
869 52066614797566825536524024195320387978125
870 3730217904335653226605767464261150867026500
871 157743946278523412057343299642411911045899384
872 4194526299596550201343299088921945115037948992
873 73502694086641297783107937454664445276042246625
874 879492190245722092387661036454217471376046071057
875 7383750921068421404894961383509282081688436560296
876 44413844791086252646857348624489671307704777699924
877 194489113504665644020384713649181788119076579904065
878 627473241899097291176169616907645221038215314854336
879 1504159832377881138440302452532382931674109815474721
880 2693152344416624443041502027424035368548139223235887
881 3608188325553138876294318206189239345386358339218396
882 3608188325553138876294318206189239345386358339218396
883 2693152344416624443041502027424035368548139223235887
884 1504159832377881138440302452532382931674109815474721
885 627473241899097291176169616907645221038215314854336
886 194489113504665644020384713649181788119076579904065
887 44413844791086252646857348624489671307704777699924
888 7383750921068421404894961383509282081688436560296
889 879492190245722092387661036454217471376046071057
890 73502694086641297783107937454664445276042246625
891 4194526299596550201343299088921945115037948992
892 157743946278523412057343299642411911045899384
893 3730217904335653226605767464261150867026500
894 52066614797566825536524024195320387978125
895 392980381858828908157409799448579565023
896 1414093729798898406640015404118581081
897 2006701353594915290167353302168324
898 828952277462814638022034600406
899 58994491151005075124709459
900 264766586469453003867
901 7696581394386
902 1
903 1
904 15393162788817
905 794300094209649667282
906 235989173055799218515198999
907 4147194901866293458252185484627
908 12073530697219577655918209655116189
909 9977237841244964844736871778817297745
910 3197753371133079658849629564401250314810
911 483173138025015449668144654389220473745227
912 39178691509179781289593822815246249000833864
913 1865702659274884173990323759215789556696308146
914 55686839861813034531467325957245476730588116695
915 1093395367032685061443913408273074521744432987302
916 14649913366324592121986347375778321911571946779983
917 137771837937015749638864828054669788133341064535208
918 929430566108635744978514410214141224418999538897669
919 4574133198842486396489689933913479833966652833121505
920 16633830620130454956036990738027551718850508727286003
921 45117260688527684663495905339438777412697016457382868
922 91854664014317735843770749971625853617350163789128096
923 140827741292775744878755587610666442245670655843342407
924 162555737324428207168575611333668437679535939351654871
925 140827741292775744878755587610666442245670655843342407
926 91854664014317735843770749971625853617350163789128096
927 45117260688527684663495905339438777412697016457382868
928 16633830620130454956036990738027551718850508727286003
929 4574133198842486396489689933913479833966652833121505
930 929430566108635744978514410214141224418999538897669
931 137771837937015749638864828054669788133341064535208
932 14649913366324592121986347375778321911571946779983
933 1093395367032685061443913408273074521744432987302
934 55686839861813034531467325957245476730588116695
935 1865702659274884173990323759215789556696308146
936 39178691509179781289593822815246249000833864
937 483173138025015449668144654389220473745227
938 3197753371133079658849629564401250314810
939 9977237841244964844736871778817297745
940 12073530697219577655918209655116189
941 4147194901866293458252185484627
942 235989173055799218515198999
943 794300094209649667282
944 15393162788817
945 1
946 1
947 30786325577680
948 2382900967624693104090
949 943991111893164755868181627
950 20745945026674058305677657768226
951 72612043259542342341399335545202053
952 70325546172805831762855170011543687609
953 25972396175137684446151901002088021251260
954 4470358030077530006170564520412055127645594
955 409687240603827123319517247515796293961005960
956 21933139339326887195498472443841541757895297482
957 733438376862233630596607491432842250092091254990
958 16100981804492836658811411215404872665932397293966
959 240978616246896841652714093228637756958537818184999
960 2531580243562099948921805012150568786017179707488263
961 19095168636464749722735054379900471191103225027252912
962 105249977109469915937069424867133270614319342916297809
963 429717666503758619454600926477881249040576463882070964
964 1312924059155684437236902236463635988709770506249321002
965 3023687030962284197861984428567249441999718970020647739
966 5272313749612997904869066922267401224085961411801936218
967 6970416368870047661600697647252171092451829158719673551
968 6970416368870047661600697647252171092451829158719673551
969 5272313749612997904869066922267401224085961411801936218
970 3023687030962284197861984428567249441999718970020647739
971 1312924059155684437236902236463635988709770506249321002
972 429717666503758619454600926477881249040576463882070964
973 105249977109469915937069424867133270614319342916297809
974 19095168636464749722735054379900471191103225027252912
975 2531580243562099948921805012150568786017179707488263
976 240978616246896841652714093228637756958537818184999
977 16100981804492836658811411215404872665932397293966
978 733438376862233630596607491432842250092091254990
979 21933139339326887195498472443841541757895297482
980 409687240603827123319517247515796293961005960
981 4470358030077530006170564520412055127645594
982 25972396175137684446151901002088021251260
983 70325546172805831762855170011543687609
984 72612043259542342341399335545202053
985 20745945026674058305677657768226
986 943991111893164755868181627
987 2382900967624693104090
988 30786325577680
989 1
990 1
991 61572651155407
992 7148704303651893096595
993 3776070089513958728130769262
994 103770552671515413476345521078828
995 436547716502241545608663893622272255
996 495267648795826828200827700892585203787
997 210601198723286771648874757553825089605397
998 41248562736487126734243144723380574190458736
999 4266985584743537606961007546326192113206460297
1000 256426338675422483873747770824430000854500992046
1001 9589898421047240067808015406746682580677550261626
1002 234908400891405912237523076166478275828424879153603
1003 3918453720110209052878948126117257534816465858654052
1004 45868888244708714496598816146243873591407954432678421
1005 385741032466346482270219830112619366070300564661285930
1006 2373680710000051292473787775295445925391249340151020278
1007 10842012018092299820297899720568565854120150800692868679
1008 37163385852504313866148736165018896923178672966462597177
1009 96369339324146059027275487027637636865543596204733232684
1010 190076805740517088118394616830633321754109520613711105989
1011 285940282981442355301859444641224050428567153576343010855
1012 327954161147621461756217994283614949948363258571929452541
1013 285940282981442355301859444641224050428567153576343010855
1014 190076805740517088118394616830633321754109520613711105989
1015 96369339324146059027275487027637636865543596204733232684
1016 37163385852504313866148736165018896923178672966462597177
1017 10842012018092299820297899720568565854120150800692868679
1018 2373680710000051292473787775295445925391249340151020278
1019 385741032466346482270219830112619366070300564661285930
1020 45868888244708714496598816146243873591407954432678421
1021 3918453720110209052878948126117257534816465858654052
1022 234908400891405912237523076166478275828424879153603
1023 9589898421047240067808015406746682580677550261626
1024 256426338675422483873747770824430000854500992046
1025 4266985584743537606961007546326192113206460297
1026 41248562736487126734243144723380574190458736
1027 210601198723286771648874757553825089605397
1028 495267648795826828200827700892585203787
1029 436547716502241545608663893622272255
1030 103770552671515413476345521078828
1031 3776070089513958728130769262
1032 7148704303651893096595
1033 61572651155407
1034 1
1035 1
1036 123145302310862
1037 21446115774083958016093
1038 15104604432647665316777959263
1039 519019854221343692131111911337787
1040 2623769097068274820245875982333315964
1041 3485279406793251509680578653355074943398
1042 1705179911281923506967273168315584695105004
1043 379681440914846378566430125614506017480405130
1044 44280989471256872828894312543914831424536842488
1045 2982904638533095046051531612934304647648124608358
1046 124558165111011186154773821726023596458469729703208
1047 3398201717325438862158187701279425849764862419266873
1048 63045055819680628433931443381951320151748717760162709
1049 820412222585317415549037290933040839937043820694470950
1050 7672271042597938964134656537712137570824988192925742084
1051 52554943608994603181011243877937877263066662148305268722
1052 267676706114494331304899470324151781682010122278921647599
1053 1025580221364805427344987413590960491670260337945826295043
1054 2982002242807609347983764804230344757796377143932878296537
1055 6621186911248110037307790977733135542462421911981843832852
1056 11269315860338017929510143080530260405916911734729807145909
1057 14719181234549062292409671934038868758258298945128994978758
1058 14719181234549062292409671934038868758258298945128994978758
1059 11269315860338017929510143080530260405916911734729807145909
1060 6621186911248110037307790977733135542462421911981843832852
1061 2982002242807609347983764804230344757796377143932878296537
1062 1025580221364805427344987413590960491670260337945826295043
1063 267676706114494331304899470324151781682010122278921647599
1064 52554943608994603181011243877937877263066662148305268722
1065 7672271042597938964134656537712137570824988192925742084
1066 820412222585317415549037290933040839937043820694470950
1067 63045055819680628433931443381951320151748717760162709
1068 3398201717325438862158187701279425849764862419266873
1069 124558165111011186154773821726023596458469729703208
1070 2982904638533095046051531612934304647648124608358
1071 44280989471256872828894312543914831424536842488
1072 379681440914846378566430125614506017480405130
1073 1705179911281923506967273168315584695105004
1074 3485279406793251509680578653355074943398
1075 2623769097068274820245875982333315964
1076 519019854221343692131111911337787
1077 15104604432647665316777959263
1078 21446115774083958016093
1079 123145302310862
1080 1
1081 1
1082 246290604621773
1083 64338353171653733814104
1084 60419411400614846524516221309
1085 2595782753728127935892734185860602
1086 15765554892366332026093002395007949946
1087 24510205500847088975487044119378280097625
1088 13788279481259055518548420908172269336632757
1089 3487215205151908298987625654973276986956033075
1090 458021512159326146082418089962243773819242535804
1091 34539954331580164090982118464875049921214569530231
1092 1607980354108860372644237197506880014836622765156442
1093 48775905564642277725168724262212028987506590746622279
1094 1004512166688661679018831712247313874463854842634498889
1095 14500305338712418034088786491257406632573042506403401155
1096 150431463339883150873118261213785068092518859936447974795
1097 1144003897744833795880282752987736617248027809135710008568
1098 6477907843180737854155110354308208995556875792375033428172
1099 27649803127921053820747867787289687947115685546685063527311
1100 89805663102614407166114744375589525902698800586832743481847
1101 223510128604305751599143555214748297963700330482200497036435
1102 428249111266729490208316681716444485869621737261973274421677
1103 633141377637243786951759706505005573857149191017147498647634
1104 721934544832293198738206498565195603043971422519072443249811
1105 633141377637243786951759706505005573857149191017147498647634
1106 428249111266729490208316681716444485869621737261973274421677
1107 223510128604305751599143555214748297963700330482200497036435
1108 89805663102614407166114744375589525902698800586832743481847
1109 27649803127921053820747867787289687947115685546685063527311
1110 6477907843180737854155110354308208995556875792375033428172
1111 1144003897744833795880282752987736617248027809135710008568
1112 150431463339883150873118261213785068092518859936447974795
1113 14500305338712418034088786491257406632573042506403401155
1114 1004512166688661679018831712247313874463854842634498889
1115 48775905564642277725168724262212028987506590746622279
1116 1607980354108860372644237197506880014836622765156442
1117 34539954331580164090982118464875049921214569530231
1118 458021512159326146082418089962243773819242535804
1119 3487215205151908298987625654973276986956033075
1120 13788279481259055518548420908172269336632757
1121 24510205500847088975487044119378280097625
1122 15765554892366332026093002395007949946
1123 2595782753728127935892734185860602
1124 60419411400614846524516221309
1125 64338353171653733814104
1126 246290604621773
1127 1
1128 1
1129 492581209243596
1130 193015071460055525598180
1131 241680690951162529103792632567
1132 12981708164182160561698600644673973
1133 94710657231004736438414844171064421219
1134 172267700809670896346168411324008627688639
1135 111363433466709073569027544754072990301215651
1136 31965456084109329611249011374947748595886393023
1137 4723430461971567965677460472553071155015838345435
1138 398274215888332592881341971095613023998406754885341
1139 20642349366261051729156369980380426032020319120488085
1140 695088019216043863496255300062154647283165842494301739
1141 15862078474771530075922820388574359755000349758334969782
1142 253486300366871505822556087443346359504767415060668698112
1143 2910846268515785048976842289650979774393260520136008434285
1144 24515058032944167343721034825377145212014300883639954827868
1145 153905885033657940158416145255895422758919959521148296377974
1146 729587532852158448477144078989743956784138673682587310825232
1147 2637955181395226115790437562473238927695471045770408937435636
1148 7330533359518736167500561858999665117582924819458775265414868
1149 15740964957367972809364078000602507562477471284998044742073275
1150 26203847792306784652134663412866546549590857590268538925425089
1151 33846765034929937371254203209089660651122183966307488868187940
1152 33846765034929937371254203209089660651122183966307488868187940
1153 26203847792306784652134663412866546549590857590268538925425089
1154 15740964957367972809364078000602507562477471284998044742073275
1155 7330533359518736167500561858999665117582924819458775265414868
1156 2637955181395226115790437562473238927695471045770408937435636
1157 729587532852158448477144078989743956784138673682587310825232
1158 153905885033657940158416145255895422758919959521148296377974
1159 24515058032944167343721034825377145212014300883639954827868
1160 2910846268515785048976842289650979774393260520136008434285
1161 253486300366871505822556087443346359504767415060668698112
1162 15862078474771530075922820388574359755000349758334969782
1163 695088019216043863496255300062154647283165842494301739
1164 20642349366261051729156369980380426032020319120488085
1165 398274215888332592881341971095613023998406754885341
1166 4723430461971567965677460472553071155015838345435
1167 31965456084109329611249011374947748595886393023
1168 111363433466709073569027544754072990301215651
1169 172267700809670896346168411324008627688639
1170 94710657231004736438414844171064421219
1171 12981708164182160561698600644673973
1172 241680690951162529103792632567
1173 193015071460055525598180
1174 492581209243596
1175 1
1176 1
1177 985162418487243
1178 579045238762936434352417
1179 966732092866409480545484745276
1180 64919960226706210655921394537827161
1181 568863692155543443102498623530796648748
1182 1210151416142230240406369926598551267282188
1183 898510364250191472533391736969982958974112421
1184 292489406280300442461386554864885658544050135767
1185 48579179951977939098905330067973113756746003803695
1186 4574848614543895521423913420370520158278296092462600
1187 263637031548515603053460023390890533444371221230695291
1188 9840110685212950648746210520019758178236823329012892802
1189 248409216788824341647364231797358328654861544896643241085
1190 4386598104954047328687186144905470086355975257888154881831
1191 55641583974226276940653135988718432219064024751937376120173
1192 517778151711287895438306290209948708406273834564270293573396
1193 3594827924081125460706373625372757038048697872976897739595188
1194 18872928150432093966580377086847297017260757949442632330238966
1195 75725071935458196869132240462861395087371092862206515551034809
1196 234123932997562207569245192870116066934420732360036282242101399
1197 561167098658605161814788620939479966479265377425537313129795059
1198 1046965763078994139911301615189438276691614427447912400669730937
1199 1523380048187245355852334831958417327887580724516167677334001672
1200 1727713044443279235300882278884177617105263798018808993128637739
1201 1523380048187245355852334831958417327887580724516167677334001672
1202 1046965763078994139911301615189438276691614427447912400669730937
1203 561167098658605161814788620939479966479265377425537313129795059
1204 234123932997562207569245192870116066934420732360036282242101399
1205 75725071935458196869132240462861395087371092862206515551034809
1206 18872928150432093966580377086847297017260757949442632330238966
1207 3594827924081125460706373625372757038048697872976897739595188
1208 517778151711287895438306290209948708406273834564270293573396
1209 55641583974226276940653135988718432219064024751937376120173
1210 4386598104954047328687186144905470086355975257888154881831
1211 248409216788824341647364231797358328654861544896643241085
1212 9840110685212950648746210520019758178236823329012892802
1213 263637031548515603053460023390890533444371221230695291
1214 4574848614543895521423913420370520158278296092462600
1215 48579179951977939098905330067973113756746003803695
1216 292489406280300442461386554864885658544050135767
1217 898510364250191472533391736969982958974112421
1218 1210151416142230240406369926598551267282188
1219 568863692155543443102498623530796648748
1220 64919960226706210655921394537827161
1221 966732092866409480545484745276
1222 579045238762936434352417
1223 985162418487243
1224 1
1225 1
1226 1970324836974538
1227 1737135766039511436662895
1228 3866956937697360000583032731963
1229 324646445936021468578473999121111604
1230 3416246349933268441860686888546073528436
1231 8497321153994458655914798818599437760996075
1232 7242703440407792744049800328773461505701363037
1233 2672035270190146078249554914997529452008484609652
1234 498391208842869786392583880645315456791087935070834
1235 52365693997763371226898487496718260785586429774490535
1236 3351223781514830811613323769420335787057271557736747735
1237 138455704840768477642961126898620207238765317661946229609
1238 3860580506915253141381107927505425829239469569473828555817
1239 75201703654476760601814666309555607559809654627593194030203
1240 1051654352572385104235000929601930105672131319923964168428325
1241 10790100361076608545049649352744037070909809626322954057165019
1242 82651608671085804699209069052526134144704098785132477419610832
1243 479314646175051143893492518036494999187592771476953228907571408
1244 2128016125153793029837245118030094123597086761950472818380288174
1245 7296510913449756535775524204219682054279482478303544160050034725
1246 19450483161877923234635984413838910803698105309039600410289271193
1247 40501234736339368525195402045689632265638048607041941996431370578
1248 66060777605865149196711508757521577027806297236224280403593754610
1249 84459198850661927065874218560268684324613680802239651393441196007
1250 84459198850661927065874218560268684324613680802239651393441196007
1251 66060777605865149196711508757521577027806297236224280403593754610
1252 40501234736339368525195402045689632265638048607041941996431370578
1253 19450483161877923234635984413838910803698105309039600410289271193
1254 7296510913449756535775524204219682054279482478303544160050034725
1255 2128016125153793029837245118030094123597086761950472818380288174
1256 479314646175051143893492518036494999187592771476953228907571408
1257 82651608671085804699209069052526134144704098785132477419610832
1258 10790100361076608545049649352744037070909809626322954057165019
1259 1051654352572385104235000929601930105672131319923964168428325
1260 75201703654476760601814666309555607559809654627593194030203
1261 3860580506915253141381107927505425829239469569473828555817
1262 138455704840768477642961126898620207238765317661946229609
1263 3351223781514830811613323769420335787057271557736747735
1264 52365693997763371226898487496718260785586429774490535
1265 498391208842869786392583880645315456791087935070834
1266 2672035270190146078249554914997529452008484609652
1267 7242703440407792744049800328773461505701363037
1268 8497321153994458655914798818599437760996075
1269 3416246349933268441860686888546073528436
1270 324646445936021468578473999121111604
1271 3866956937697360000583032731963
1272 1737135766039511436662895
1273 1970324836974538
1274 1
1275 1
1276 3940649673949129
1277 5211407399590263414177262
1278 15467915186622881239436131213731
1279 1623422677245014916497722307506667765
1280 20513125955675161407035946270575928403171
1281 59642374391706229736047655122286537992185869
1282 58333661925280231586864749327105045576103964416
1283 24375028355841103047273203308643513623124080008616
1284 5101694868496009707619086457425483632407572656893297
1285 597476836316946281459056313501786237758776998937177674
1286 42414534656223014185428574741581281839751116693947234020
1287 1937212816197781501087750777274228053135292000887801528857
1288 59575126869263495797284181491264062955238050273670904612234
1289 1278070900859891681166094550683158260609996178286432221009739
1290 19669715513972900516614645631266953135584283918371314481277269
1291 222075780749485291053110625020343892167220472661642898278762407
1292 1872714603666044251457792041096115879809826889637114491771674482
1293 11967489996662804931096392945565559421747299739271628320456036164
1294 58634435378544348866033297644156767029617873486300222353527368210
1295 222299957011566257247875028806523558169961036472189551868432089788
1296 656873286083702182160734926524461490187922882639459093964275368153
1297 1520844930069902482165603282994466553908487113908262256907151165546
1298 2768700626022978624002378643373731151109722372756608988417805840863
1299 3969766588986082227394830607225762136932603500935339071922427356573
1300 4479991705501027448425804361357064643352279855415421131108502717053
1301 3969766588986082227394830607225762136932603500935339071922427356573
1302 2768700626022978624002378643373731151109722372756608988417805840863
1303 1520844930069902482165603282994466553908487113908262256907151165546
1304 656873286083702182160734926524461490187922882639459093964275368153
1305 222299957011566257247875028806523558169961036472189551868432089788
1306 58634435378544348866033297644156767029617873486300222353527368210
1307 11967489996662804931096392945565559421747299739271628320456036164
1308 1872714603666044251457792041096115879809826889637114491771674482
1309 222075780749485291053110625020343892167220472661642898278762407
1310 19669715513972900516614645631266953135584283918371314481277269
1311 1278070900859891681166094550683158260609996178286432221009739
1312 59575126869263495797284181491264062955238050273670904612234
1313 1937212816197781501087750777274228053135292000887801528857
1314 42414534656223014185428574741581281839751116693947234020
1315 597476836316946281459056313501786237758776998937177674
1316 5101694868496009707619086457425483632407572656893297
1317 24375028355841103047273203308643513623124080008616
1318 58333661925280231586864749327105045576103964416
1319 59642374391706229736047655122286537992185869
1320 20513125955675161407035946270575928403171
1321 1623422677245014916497722307506667765
1322 15467915186622881239436131213731
1323 5211407399590263414177262
1324 3940649673949129
1325 1