0 1
1 1
2 1
3 1
4 8
5 1
6 1
7 35
8 35
9 1
10 1
11 126
12 394
13 126
14 1
15 1
16 417
17 3062
18 3062
19 417
20 1
21 1
22 1324
23 19895
24 44680
25 19895
26 1324
27 1
28 1
29 4111
30 117021
31 503827
32 503827
33 117021
34 4111
35 1
36 1
37 12602
38 648616
39 4882342
40 9193838
41 4882342
42 648616
43 12602
44 1
45 1
46 38333
47 3464840
48 42960752
49 137516234
50 137516234
51 42960752
52 3464840
53 38333
54 1
55 1
56 116040
57 18079645
58 354398320
59 1804108450
60 3038460688
61 1804108450
62 354398320
63 18079645
64 116040
65 1
66 1
67 350187
68 92926583
69 2795973765
70 21607327722
71 57013527342
72 57013527342
73 21607327722
74 2795973765
75 92926583
76 350187
77 1
78 1
79 1054678
80 472984214
81 21372288926
82 242344278879
83 952535507340
84 1484301858324
85 952535507340
86 242344278879
87 21372288926
88 472984214
89 1054678
90 1
91 1
92 3172249
93 2392228074
94 159690088586
95 2589274926695
96 14608657681503
97 33608147150892
98 33608147150892
99 14608657681503
100 2589274926695
101 159690088586
102 2392228074
103 3172249
104 1
105 1
106 9533156
107 12049717651
108 1173497008616
109 26669237277121
110 209978820097628
111 685523666706603
112 1008636010992048
113 685523666706603
114 209978820097628
115 26669237277121
116 1173497008616
117 12049717651
118 9533156
119 1
120 1
121 28632263
122 60534058721
123 8518432171191
124 267083060610373
125 2870485301183299
126 12904198567621589
127 26789066371402563
128 26789066371402563
129 12904198567621589
130 2870485301183299
131 267083060610373
132 8518432171191
133 60534058721
134 28632263
135 1
136 1
137 85962354
138 303585411988
139 61274706165254
140 2617092747750388
141 37723098500270402
142 228061838758181868
143 647089315296930374
144 910930381410494742
145 647089315296930374
146 228061838758181868
147 37723098500270402
148 2617092747750388
149 61274706165254
150 303585411988
151 85962354
152 1
153 1
154 258018165
155 1520847420764
156 437773321237060
157 25210338589612440
158 480415668896208752
159 3832684393491970060
160 14496530860467556308
161 27782180832674024450
162 27782180832674024450
163 14496530860467556308
164 3832684393491970060
165 480415668896208752
166 25210338589612440
167 437773321237060
168 1520847420764
169 258018165
170 1
171 1
172 774316672
173 7613520777113
174 3111749465241264
175 239599633357160500
176 5965487261788841312
177 61837490308383650244
178 305609896894921442896
179 776749212410218495598
180 1055756448583452980800
181 776749212410218495598
182 305609896894921442896
183 61837490308383650244
184 5965487261788841312
185 239599633357160500
186 3111749465241264
187 7613520777113
188 774316672
189 1
190 1
191 2323474339
192 38097017433435
193 22034266067621481
194 2252919894262029444
195 72570336365166766092
196 964974321954209537628
197 6130196445745880477940
198 20234113479892429462302
199 36371720375924266493338
200 36371720375924266493338
201 20234113479892429462302
202 6130196445745880477940
203 964974321954209537628
204 72570336365166766092
205 2252919894262029444
206 22034266067621481
207 38097017433435
208 2323474339
209 1
210 1
211 6971471630
212 190578004120738
213 155576396512582302
214 21003718286809779405
215 868124710410070543896
216 14649361847493757356120
217 118008407397978536230776
218 497239445986089358000434
219 1156457687710915051905220
220 1527625847033175075858956
221 1156457687710915051905220
222 497239445986089358000434
223 118008407397978536230776
224 14649361847493757356120
225 868124710410070543896
226 21003718286809779405
227 155576396512582302
228 190578004120738
229 6971471630
230 1
231 1
232 20916512081
233 953182776274910
234 1096098854405976670
235 194480239295070243645
236 10242562869808953184941
237 217354833050780563601256
238 2194969218508890942609000
239 11639355438430116581541330
240 34403846772539946080611570
241 58678945154230010420484596
242 58678945154230010420484596
243 34403846772539946080611570
244 11639355438430116581541330
245 2194969218508890942609000
246 217354833050780563601256
247 10242562869808953184941
248 194480239295070243645
249 1096098854405976670
250 953182776274910
251 20916512081
252 1
253 1
254 62753730588
255 4766834111437231
256 7709917317972276360
257 1790886064945312165915
258 119475439634258317607916
259 3163627432312334827249173
260 39662651580844713935401056
261 261523847312520431573107770
262 967938151314613290666713080
263 2092359210743640887950595046
264 2699238120175692965492231728
265 2092359210743640887950595046
266 967938151314613290666713080
267 261523847312520431573107770
268 39662651580844713935401056
269 3163627432312334827249173
270 119475439634258317607916
271 1790886064945312165915
272 7709917317972276360
273 4766834111437231
274 62753730588
275 1
276 1
277 188269580415
278 23837057027466725
279 54165067638081330011
280 16418703686212102477575
281 1380495419320863789935161
282 45308875279698850924864155
283 699340560192885025701741285
284 5675455722866710423465648266
285 25975051696417531289831154550
286 70073965519665990720482895186
287 114391604865008831232720346670
288 114391604865008831232720346670
289 70073965519665990720482895186
290 25975051696417531289831154550
291 5675455722866710423465648266
292 699340560192885025701741285
293 45308875279698850924864155
294 1380495419320863789935161
295 16418703686212102477575
296 54165067638081330011
297 23837057027466725
298 188269580415
299 1
300 1
301 564825518506
302 119194321657763264
303 380181296098776996646
304 149989317047298209988746
305 15825796716980206913970526
306 640094311283631580543591936
307 12075929119425847631945398194
308 119561077487719186179940766031
309 669465593597116755048280660036
310 2224831321366268974209208138816
311 4523007054387044196393456353756
312 5719584101386235357669741227084
313 4523007054387044196393456353756
314 2224831321366268974209208138816
315 669465593597116755048280660036
316 119561077487719186179940766031
317 12075929119425847631945398194
318 640094311283631580543591936
319 15825796716980206913970526
320 149989317047298209988746
321 380181296098776996646
322 119194321657763264
323 564825518506
324 1
325 1
326 1694510109997
327 595999848692326512
328 2666636147431119157912
329 1366252748439870195060022
330 180233436493219810309895622
331 8938436693456045861817753112
332 204822518584066340781192217552
333 2455196845797696130353635151627
334 16665368252162580901782144643687
335 67474915979803197220474732538752
336 168549330846703845599650304364432
337 265110886508834743342704642780772
338 265110886508834743342704642780772
339 168549330846703845599650304364432
340 67474915979803197220474732538752
341 16665368252162580901782144643687
342 2455196845797696130353635151627
343 204822518584066340781192217552
344 8938436693456045861817753112
345 180233436493219810309895622
346 1366252748439870195060022
347 2666636147431119157912
348 595999848692326512
349 1694510109997
350 1
351 1
352 5083597438904
353 2980087356175413205
354 18694478388306028548400
355 12416278937806786064737430
356 2041317357975575049062453200
357 123589282299645122062874096710
358 3420937640895035115097111476080
359 49316790426124692319178863676275
360 402573968933024655819104690583880
361 1966930771170555757040868260030615
362 5968358128806640180046697794324320
363 11515704883661678327963088045523780
364 14315990497996773011150915247394400
365 11515704883661678327963088045523780
366 5968358128806640180046697794324320
367 1966930771170555757040868260030615
368 402573968933024655819104690583880
369 49316790426124692319178863676275
370 3420937640895035115097111476080
371 123589282299645122062874096710
372 2041317357975575049062453200
373 12416278937806786064737430
374 18694478388306028548400
375 2980087356175413205
376 5083597438904
377 1
378 1
379 15250926534491
380 14900711291380670591
381 131007426584316483022157
382 112625179130170804992622382
383 23013227751104820813095581562
384 1694437572415721094453882695402
385 56381232569166747255789937329662
386 971802119809119686093554061771147
387 9473627689468710014137102424050697
388 55395640823047169894109644000822717
389 202180972468423601891761823989657607
390 472911769841500185135012736142511092
391 720487253941213249013473863034730492
392 720487253941213249013473863034730492
393 472911769841500185135012736142511092
394 202180972468423601891761823989657607
395 55395640823047169894109644000822717
396 9473627689468710014137102424050697
397 971802119809119686093554061771147
398 56381232569166747255789937329662
399 1694437572415721094453882695402
400 23013227751104820813095581562
401 112625179130170804992622382
402 131007426584316483022157
403 14900711291380670591
404 15250926534491
405 1
406 1
407 45753048038982
408 74504410501004656366
409 917812137120629115610462
410 1020046118477710395169549003
411 258438914939138139460934980708
412 23063285582746062148470874974988
413 918579368917450030160805525310468
414 18832267760113774098590975588992153
415 217899221427783293716041379305598738
416 1513832764495180934389899677304396658
417 6589010139986618532031634080095408778
418 18494767275741590466081314346133926043
419 34113422422363470586757633019574663768
420 41788262800320838975931576320679785768
421 34113422422363470586757633019574663768
422 18494767275741590466081314346133926043
423 6589010139986618532031634080095408778
424 1513832764495180934389899677304396658
425 217899221427783293716041379305598738
426 18832267760113774098590975588992153
427 918579368917450030160805525310468
428 23063285582746062148470874974988
429 258438914939138139460934980708
430 1020046118477710395169549003
431 917812137120629115610462
432 74504410501004656366
433 45753048038982
434 1
435 1
436 137259680987913
437 372524706165703415570
438 6428634553900023217071282
439 9227224203036660792671070819
440 2892810485313563420099956849515
441 311969355466000467008359016337780
442 14816538947235893367430794880119540
443 359647476919168263482180501235227385
444 4912208337049445296447481579277149025
445 40288558855171667257953717596039811630
446 207559051222652515822731599793115203150
447 692984555232964675103228260670888830515
448 1531389765364100822315814014085521513115
449 2269375774740337038371313829822348412760
450 2269375774740337038371313829822348412760
451 1531389765364100822315814014085521513115
452 692984555232964675103228260670888830515
453 207559051222652515822731599793115203150
454 40288558855171667257953717596039811630
455 4912208337049445296447481579277149025
456 359647476919168263482180501235227385
457 14816538947235893367430794880119540
458 311969355466000467008359016337780
459 2892810485313563420099956849515
460 9227224203036660792671070819
461 6428634553900023217071282
462 372524706165703415570
463 137259680987913
464 1
465 1
466 411780116705620
467 1862631766376090356235
468 45020934181315574457586280
469 83385739071207642303875899845
470 32291504758886525686802413221084
471 4197349436147712385131445809567615
472 236910648751149661177346482679133840
473 6780751482534142259354149226470612365
474 108796801698623883788611053421867834740
475 1047460293808349025438009975790681730655
476 6345112065554275438646118932502901794840
477 25004299125141647773627869419786729851665
478 65601983989972375388894972597702709787740
479 116347761282333667850880277939888355681715
480 140701299908348802652032175420001840471520
481 116347761282333667850880277939888355681715
482 65601983989972375388894972597702709787740
483 25004299125141647773627869419786729851665
484 6345112065554275438646118932502901794840
485 1047460293808349025438009975790681730655
486 108796801698623883788611053421867834740
487 6780751482534142259354149226470612365
488 236910648751149661177346482679133840
489 4197349436147712385131445809567615
490 32291504758886525686802413221084
491 83385739071207642303875899845
492 45020934181315574457586280
493 1862631766376090356235
494 411780116705620
495 1
496 1
497 1235342497600567
498 9313184362178968053033
499 315252723072949993998583295
500 752947821182204122135317946457
501 359626002534349960109999139401343
502 56212410147812485885218961281655329
503 3759329894889118152669647677395073575
504 126407576912261213040483735604701181365
505 2372273069699055785918124193320799937955
506 26674928859005566132614076353530320922685
507 188883450998052708678564272357365595725515
508 872566855077179471299504020942772271065245
509 2696412654519476759882214400707136349594715
510 5670154556345608293644415906439687782892485
511 8201216476075379247640487490411073740366435
512 8201216476075379247640487490411073740366435
513 5670154556345608293644415906439687782892485
514 2696412654519476759882214400707136349594715
515 872566855077179471299504020942772271065245
516 188883450998052708678564272357365595725515
517 26674928859005566132614076353530320922685
518 2372273069699055785918124193320799937955
519 126407576912261213040483735604701181365
520 3759329894889118152669647677395073575
521 56212410147812485885218961281655329
522 359626002534349960109999139401343
523 752947821182204122135317946457
524 315252723072949993998583295
525 9313184362178968053033
526 1235342497600567
527 1
528 1
529 3706031787769058
530 46566000872672952780844
531 2207318594598542017958731526
532 6794499887070992684505625194544
533 3997298194655352677132065049293946
534 749821515366992634009048446480699172
535 59256781690230438044439448971317720574
536 2333135984361143525350143679554244052940
537 51014344675771938576798017125333269653850
538 666925797031750097230971586999582341756300
539 5491341336009096992685562342363367473571790
540 29558392981472390454298678092039383721338640
541 106833249416866205441591496979451754008423730
542 264201751309825420810047873788396002356474660
543 452693121850512158951668405182972329925344070
544 541280289349358733640168253831542200414388710
545 452693121850512158951668405182972329925344070
546 264201751309825420810047873788396002356474660
547 106833249416866205441591496979451754008423730
548 29558392981472390454298678092039383721338640
549 5491341336009096992685562342363367473571790
550 666925797031750097230971586999582341756300
551 51014344675771938576798017125333269653850
552 2333135984361143525350143679554244052940
553 59256781690230438044439448971317720574
554 749821515366992634009048446480699172
555 3997298194655352677132065049293946
556 6794499887070992684505625194544
557 2207318594598542017958731526
558 46566000872672952780844
559 3706031787769058
560 1
561 1
562 11118103953241829
563 232830248961170698886084
564 15454070909203709394680007276
565 61280731238493322216135459974820
566 44357566857137431892694955679563084
567 9967531138694266619078941345659940436
568 928592268607856945334653909093441513916
569 42685407717546369140843430045677232372984
570 1083596214742296921232909109529522407453040
571 16403115974570322891539228438857604536152180
572 156312511926200618234322551945622350202954300
573 975087503951985100768336304540286709788077700
574 4096391854451191082152869741858710352206151180
575 11828347537599037119131966856931500240017947140
576 23808951620047996805893189908166831571964081420
577 33706508875361234726870830666293562028071682610
578 33706508875361234726870830666293562028071682610
579 23808951620047996805893189908166831571964081420
580 11828347537599037119131966856931500240017947140
581 4096391854451191082152869741858710352206151180
582 975087503951985100768336304540286709788077700
583 156312511926200618234322551945622350202954300
584 16403115974570322891539228438857604536152180
585 1083596214742296921232909109529522407453040
586 42685407717546369140843430045677232372984
587 928592268607856945334653909093441513916
588 9967531138694266619078941345659940436
589 44357566857137431892694955679563084
590 61280731238493322216135459974820
591 15454070909203709394680007276
592 232830248961170698886084
593 11118103953241829
594 1
595 1
596 33354329039594736
597 1164152000836321019453521
598 108193165554320135634981453296
599 552469281767763673695814344682696
600 491548799919736903586473751632128224
601 132106286387939795607811210803521854824
602 14477098266348066457156668095271184403024
603 774867322569524063296571500783994516931084
604 22765283903462001108014003617281998173138944
605 397561650464159445811571175077055371431314540
606 4366134229983814775089115745281272490319158640
607 31411250668720616548316504910314532231882546840
608 152531342895006968699889492085765380639507505440
609 510974145126128198492043767272643451855870035640
610 1199383055344516371895202240743701623534398528080
611 1993246004727390575931705160263532530853674658230
612 2359455623513705200574189753713562179261165224480
613 1993246004727390575931705160263532530853674658230
614 1199383055344516371895202240743701623534398528080
615 510974145126128198492043767272643451855870035640
616 152531342895006968699889492085765380639507505440
617 31411250668720616548316504910314532231882546840
618 4366134229983814775089115745281272490319158640
619 397561650464159445811571175077055371431314540
620 22765283903462001108014003617281998173138944
621 774867322569524063296571500783994516931084
622 14477098266348066457156668095271184403024
623 132106286387939795607811210803521854824
624 491548799919736903586473751632128224
625 552469281767763673695814344682696
626 108193165554320135634981453296
627 1164152000836321019453521
628 33354329039594736
629 1
630 1
631 100063021478522643
632 5820762338983400918318051
633 757427832298267800393331498801
634 4979039716847990805338797459867368
635 5440737433466179049565450668110428920
636 1746383104197861542454120902791830314392
637 224686532524186320389514595458829907753544
638 13968984899241770210982618059953172213568044
639 473608362590505291288162853668287122081695492
640 9509824144837558823421155958444532491891344484
641 119901608232864585114830610412263166193791804620
642 990489576077150873514920764604530826548748157240
643 5531852541194858805307624480121005474305384267240
644 21377097964116447973847187315758791158560451930120
645 58130814694973926485363973697563544022333066429720
646 112553057369945069583082764970288556735545213755990
647 156331049074391527890794271925726030900544120343330
648 156331049074391527890794271925726030900544120343330
649 112553057369945069583082764970288556735545213755990
650 58130814694973926485363973697563544022333066429720
651 21377097964116447973847187315758791158560451930120
652 5531852541194858805307624480121005474305384267240
653 990489576077150873514920764604530826548748157240
654 119901608232864585114830610412263166193791804620
655 9509824144837558823421155958444532491891344484
656 473608362590505291288162853668287122081695492
657 13968984899241770210982618059953172213568044
658 224686532524186320389514595458829907753544
659 1746383104197861542454120902791830314392
660 5440737433466179049565450668110428920
661 4979039716847990805338797459867368
662 757427832298267800393331498801
663 5820762338983400918318051
664 100063021478522643
665 1
666 1
667 300189133155044734
668 29103818899452008424581498
669 5302384831319978611065650933214
670 44860590318391393195918259777959513
671 60161791319630828206955988059596564208
672 23034865351985523535771663390887201870192
673 3473334592708709584491528779749103709937072
674 250279875745181880367932517488450383563204916
675 9766853062271361683555816461967047511983617512
676 224807550333971970824335705527695130457638808536
677 3242738021745910746962172381343906703249333176104
678 30637418214260663475784400373334455352549151575620
679 195913028742277614046709683583165829157943917550160
680 868869205545634690505919224530970154630076581346320
681 2721270468709648182738997060478456693690518646772240
682 6097614297259734776518673080278120750744496701592110
683 9861155957522656117567068584702394067690833640904340
684 11568497634416652238169364883079670345365834649123420
685 9861155957522656117567068584702394067690833640904340
686 6097614297259734776518673080278120750744496701592110
687 2721270468709648182738997060478456693690518646772240
688 868869205545634690505919224530970154630076581346320
689 195913028742277614046709683583165829157943917550160
690 30637418214260663475784400373334455352549151575620
691 3242738021745910746962172381343906703249333176104
692 224807550333971970824335705527695130457638808536
693 9766853062271361683555816461967047511983617512
694 250279875745181880367932517488450383563204916
695 3473334592708709584491528779749103709937072
696 23034865351985523535771663390887201870192
697 60161791319630828206955988059596564208
698 44860590318391393195918259777959513
699 5302384831319978611065650933214
700 29103818899452008424581498
701 300189133155044734
702 1
703 1
704 900567536904087745
705 145519116711250672915986054
706 37118702039376287660292940416390
707 404100572938012136992572906034800345
708 664695643184614699777358498059419865113
709 303243442528350238298423810994278427632400
710 53505145691125376271666285442607784887972112
711 4459684629627057881165843320608158407693694580
712 199836161139611895035841914351004547439690406260
713 5258135476365629571010229491169090118458677144616
714 86497774681936644906855155587912362963425094295080
715 931315094607776515699540502757285186393514700768004
716 6790885269525952727167428835138956483201608367082500
717 34405119316509434646358118846219843643233848156460400
718 123458498796258439128532448109891011803942916410051440
719 318235902006213253568186794698901583741163116041719150
720 595142644778609232959880111240595929894446670415868910
721 812619494922105284215249219306419579785015050421748900
722 812619494922105284215249219306419579785015050421748900
723 595142644778609232959880111240595929894446670415868910
724 318235902006213253568186794698901583741163116041719150
725 123458498796258439128532448109891011803942916410051440
726 34405119316509434646358118846219843643233848156460400
727 6790885269525952727167428835138956483201608367082500
728 931315094607776515699540502757285186393514700768004
729 86497774681936644906855155587912362963425094295080
730 5258135476365629571010229491169090118458677144616
731 199836161139611895035841914351004547439690406260
732 4459684629627057881165843320608158407693694580
733 53505145691125376271666285442607784887972112
734 303243442528350238298423810994278427632400
735 664695643184614699777358498059419865113
736 404100572938012136992572906034800345
737 37118702039376287660292940416390
738 145519116711250672915986054
739 900567536904087745
740 1
741 1
742 2701702885590170252
743 727595651999375449052228263
744 259841246359483333992566646987144
745 3639466348328801872935830385991224255
746 7338726815215452388002583731186634524588
747 3985369970381316499295425161969188982799401
748 821681522361569010557149951639764238691077824
749 79078452600159599823576611257223095913564436612
750 4060008455220336809644507530095753807798289649520
751 121811506199974700873305784158657817288868810498076
752 2278646269079742900413335766953075532562332204310752
753 27867259425568232596856860815551042677510063210632108
754 230850972119713768758436257038025073017222678046726704
755 1330501838482288355098360760451559543643394935979280500
756 5444254070942917733909235397440593134412049312604741440
757 16057417213138563467668565087238692572737700407535396830
758 34514136355846593073267930868813570530124810518976353320
759 54467769751677951201759479002381570307927014709788569810
760 63384320608142581559760872102002857217572171947600785200
761 54467769751677951201759479002381570307927014709788569810
762 34514136355846593073267930868813570530124810518976353320
763 16057417213138563467668565087238692572737700407535396830
764 5444254070942917733909235397440593134412049312604741440
765 1330501838482288355098360760451559543643394935979280500
766 230850972119713768758436257038025073017222678046726704
767 27867259425568232596856860815551042677510063210632108
768 2278646269079742900413335766953075532562332204310752
769 121811506199974700873305784158657817288868810498076
770 4060008455220336809644507530095753807798289649520
771 79078452600159599823576611257223095913564436612
772 821681522361569010557149951639764238691077824
773 3985369970381316499295425161969188982799401
774 7338726815215452388002583731186634524588
775 3639466348328801872935830385991224255
776 259841246359483333992566646987144
777 727595651999375449052228263
778 2701702885590170252
779 1
780 1
781 8105109206526324719
782 3637978470729680331061865645
783 1818941839905333242928645861094051
784 32773645870688925825844559624061337659
785 80977118156243057713815219479962202370453
786 52301504316578734988479557342308753720878887
787 12584271884445060780767689330757377605513854025
788 1396099630199285576451290332583169794452050260388
789 81963946262285064307139265907210279017213710009372
790 2797582129194870773516526709412421469203495474204436
791 59352120044904575960120540661404731605826307318082604
792 822007030473090011335296983062795673268914355426197180
793 7709940997093165863494383546621585967477492986945715076
794 50357952896000444804839750304306847762685590570125777004
795 233966466293418767704709586543218001977787649642002694740
796 785774709395848478504676597062820344549497041249443448510
797 1930578547113204580480965997015833048315689272901715895650
798 3499415344233974252743244078790948292287126488683660836390
799 4705167063697324707187115026289417761857552248115579153210
800 4705167063697324707187115026289417761857552248115579153210
801 3499415344233974252743244078790948292287126488683660836390
802 1930578547113204580480965997015833048315689272901715895650
803 785774709395848478504676597062820344549497041249443448510
804 233966466293418767704709586543218001977787649642002694740
805 50357952896000444804839750304306847762685590570125777004
806 7709940997093165863494383546621585967477492986945715076
807 822007030473090011335296983062795673268914355426197180
808 59352120044904575960120540661404731605826307318082604
809 2797582129194870773516526709412421469203495474204436
810 81963946262285064307139265907210279017213710009372
811 1396099630199285576451290332583169794452050260388
812 12584271884445060780767689330757377605513854025
813 52301504316578734988479557342308753720878887
814 80977118156243057713815219479962202370453
815 32773645870688925825844559624061337659
816 1818941839905333242928645861094051
817 3637978470729680331061865645
818 8105109206526324719
819 1
820 1
821 24315328719090602010
822 18189893002057093097438567128
823 12732865731348369327176598760814502
824 295095595626738489257755347292794233830
825 893075228640787101775037919551505788929302
826 685506977303703276723828548899283362040032920
827 192268279063632325337525085324441775546751621034
828 24551671386698430941304000601093433033680278688941
829 1645269255733690828838945738168771641610756228827880
830 63749025436743183768887287986400835344200469829379168
831 1530156106691512653720415697850683264812191609211248920
832 23933246604913198204576589291059713616851042627309438408
833 253378793602787069920565530989295295073866092244455107512
834 1869007506866874340111878169128478021373067787603228028640
835 9821216052978734990284446015432277462357599794500158838344
836 37394922259130534424233130398390673587560490275383274631250
837 104501660492452469475758631858022192110669369595518198014220
838 216354402360594191918640440020433696109191499152490889388880
839 333976375292134281288677207512665096648687738495258731613300
840 385823699229950163904549334931539957498743659676463083987620
841 333976375292134281288677207512665096648687738495258731613300
842 216354402360594191918640440020433696109191499152490889388880
843 104501660492452469475758631858022192110669369595518198014220
844 37394922259130534424233130398390673587560490275383274631250
845 9821216052978734990284446015432277462357599794500158838344
846 1869007506866874340111878169128478021373067787603228028640
847 253378793602787069920565530989295295073866092244455107512
848 23933246604913198204576589291059713616851042627309438408
849 1530156106691512653720415697850683264812191609211248920
850 63749025436743183768887287986400835344200469829379168
851 1645269255733690828838945738168771641610756228827880
852 24551671386698430941304000601093433033680278688941
853 192268279063632325337525085324441775546751621034
854 685506977303703276723828548899283362040032920
855 893075228640787101775037919551505788929302
856 295095595626738489257755347292794233830
857 12732865731348369327176598760814502
858 18189893002057093097438567128
859 24315328719090602010
860 1
861 1
862 72945988356295061661
863 90949467004142328093645467480
864 89131460755703643900269489115869120
865 2656815325751763063178376180426414465250
866 9845369493922535766657344861949598484881282
867 8974999046431807732975807257240376320197695872
868 2931324167451656128859181212659060172557190114520
869 430260388278797026329653038303008614866526124962025
870 32855974499580031052662441860232358017708505274970205
871 1442381497302532930254252501466090178511204615827439648
872 39082281006032142906175309394260822459814942069995914688
873 688610375425564326159646918330035836859038117590631870200
874 8205422483844165602943947922783178840124126032365346321080
875 68137051347994199206143737808799665181902546982871574701120
876 403515095510273811984967403913295958408570056574348262583584
877 1734914453269826498664412043491776454599572253895434666630594
878 5489909307984479803181052817871966634825340466483795674114650
879 12916690930605659247202133752374881407448258506612595619488400
880 22761026742826171229969274296720749152184443100804010982187200
881 30179755806261539535103971882854564122042024662466140675261420
882 30179755806261539535103971882854564122042024662466140675261420
883 22761026742826171229969274296720749152184443100804010982187200
884 12916690930605659247202133752374881407448258506612595619488400
885 5489909307984479803181052817871966634825340466483795674114650
886 1734914453269826498664412043491776454599572253895434666630594
887 403515095510273811984967403913295958408570056574348262583584
888 68137051347994199206143737808799665181902546982871574701120
889 8205422483844165602943947922783178840124126032365346321080
890 688610375425564326159646918330035836859038117590631870200
891 39082281006032142906175309394260822459814942069995914688
892 1442381497302532930254252501466090178511204615827439648
893 32855974499580031052662441860232358017708505274970205
894 430260388278797026329653038303008614866526124962025
895 2931324167451656128859181212659060172557190114520
896 8974999046431807732975807257240376320197695872
897 9845369493922535766657344861949598484881282
898 2656815325751763063178376180426414465250
899 89131460755703643900269489115869120
900 90949467004142328093645467480
901 72945988356295061661
902 1
903 1
904 218837969466931696168
905 454747341148174473281012539661
906 623927410355837426182824970076039920
907 23918201055150959730432075158995575555530
908 108498325584945008721021793198517432134070032
909 117393699578435732649698897957830831304324352106
910 44607087444586314632856006301317220137805166562672
911 7516687968364886942594886668162675545328853368274585
912 653090961512007357305924518193757834823088025536428040
913 32425649786059386894821708055928728850972226299965514973
914 989762497475265200406796219234563617621416898351193229504
915 19599278527125370548874817035657023825322735173170163769688
916 262174419215384026884722955922392005913411990980838146365120
917 2443683570684060775210040053738407749412666342695407662438680
918 16256505785041710211666375929175823965578657307621453735323584
919 78638477020339134127220194545729008169258960673597022625211842
920 280627462897573538917793261749600780588359472721062702699771344
921 746923120527183807490046339000316245668027645202538953572357050
922 1494764516715660450328720237132798651924249867480581369830119200
923 2261616191494363656206021912619641952209711099934557759378307420
924 2595458999350466199711154000336462085850567934019424433804145760
925 2261616191494363656206021912619641952209711099934557759378307420
926 1494764516715660450328720237132798651924249867480581369830119200
927 746923120527183807490046339000316245668027645202538953572357050
928 280627462897573538917793261749600780588359472721062702699771344
929 78638477020339134127220194545729008169258960673597022625211842
930 16256505785041710211666375929175823965578657307621453735323584
931 2443683570684060775210040053738407749412666342695407662438680
932 262174419215384026884722955922392005913411990980838146365120
933 19599278527125370548874817035657023825322735173170163769688
934 989762497475265200406796219234563617621416898351193229504
935 32425649786059386894821708055928728850972226299965514973
936 653090961512007357305924518193757834823088025536428040
937 7516687968364886942594886668162675545328853368274585
938 44607087444586314632856006301317220137805166562672
939 117393699578435732649698897957830831304324352106
940 108498325584945008721021793198517432134070032
941 23918201055150959730432075158995575555530
942 623927410355837426182824970076039920
943 454747341148174473281012539661
944 218837969466931696168
945 1
946 1
947 656513917196888110795
948 2273736724560937353533095591815
949 4367528707257578543146601244958374421
950 215313099766313623056670646837702252124850
951 1195323282929871940479133901634977100557577222
952 1534255468950987449967101358066385334213664856870
953 677676051742204963574416857253782759232641241215250
954 130950798671427942853532481496105483581267058218260577
955 12927379738600898896599563727049926055296184155802332875
956 724695739931301611364201285040938232679163590394472822943
957 24872204678110304231405790769235927699779359522199495590525
958 552337000520821870163796702356944784386522862063119340418680
959 8274265308994466407984587934662760568176264864439200887073448
960 86335114283786781350023380314240066383796537671800838746455400
961 643241642867002866198401187757409909365965393502916326590653624
962 3489177559857468999587284750821072212909770384691706964464035810
963 13989800483528023115406896118754018442501045019185716230919599030
964 41948156067384567933863740169047592943535589232215812475627620494
965 94895049057970861378681318176994704118734915447001081422792446250
966 162980196137292474224020936322289315935689236610165475637171211020
967 213377465589821049979134265295883736508778420256200633574813628100
968 213377465589821049979134265295883736508778420256200633574813628100
969 162980196137292474224020936322289315935689236610165475637171211020
970 94895049057970861378681318176994704118734915447001081422792446250
971 41948156067384567933863740169047592943535589232215812475627620494
972 13989800483528023115406896118754018442501045019185716230919599030
973 3489177559857468999587284750821072212909770384691706964464035810
974 643241642867002866198401187757409909365965393502916326590653624
975 86335114283786781350023380314240066383796537671800838746455400
976 8274265308994466407984587934662760568176264864439200887073448
977 552337000520821870163796702356944784386522862063119340418680
978 24872204678110304231405790769235927699779359522199495590525
979 724695739931301611364201285040938232679163590394472822943
980 12927379738600898896599563727049926055296184155802332875
981 130950798671427942853532481496105483581267058218260577
982 677676051742204963574416857253782759232641241215250
983 1534255468950987449967101358066385334213664856870
984 1195323282929871940479133901634977100557577222
985 215313099766313623056670646837702252124850
986 4367528707257578543146601244958374421
987 2273736724560937353533095591815
988 656513917196888110795
989 1
990 1
991 1969541769182850376886
992 11368683680577910689343259710534
993 30572889671879550820845573117661159966
994 1938171667744804513142083760713104145539191
995 13165565847195695187285605158358869781071624252
996 20037360989236161991522683001770013448858751592132
997 10280209936338351290732240528363124626817145945535228
998 2275633929197545117769126765535815290765704005034757027
999 254917721739668174250310653958019157573973868098091485862
1000 16110599740553002907620745931131798876350072189691789678158
1001 620615322173052349983132388032779305165352623193266928732318
1002 15425118317123243611351181180670042021485526181394817395601077
1003 258202394376060795437704856051299829095052593108812590808060688
1004 3008448498082860655407014322986245069816850937977736646825483568
1005 25034262671655271863588811011848621631784871243688778325888418704
1006 151807633118918370264095041143806629212141441449905544943165892954
1007 681547782716523519153699092442322657064993612204395517238170847596
1008 2293541200123109236610503507428807553879834851794601113795912031084
1009 5840262872704711360845363207548611135176980147967092077366307410044
1010 11332045445483418697462935067011535620416551228819268768199678016470
1011 16835300238835475976961801536164129319020823017304344261893358881320
1012 19203971903107132973748391982090582683123512088668048302709918329880
1013 16835300238835475976961801536164129319020823017304344261893358881320
1014 11332045445483418697462935067011535620416551228819268768199678016470
1015 5840262872704711360845363207548611135176980147967092077366307410044
1016 2293541200123109236610503507428807553879834851794601113795912031084
1017 681547782716523519153699092442322657064993612204395517238170847596
1018 151807633118918370264095041143806629212141441449905544943165892954
1019 25034262671655271863588811011848621631784871243688778325888418704
1020 3008448498082860655407014322986245069816850937977736646825483568
1021 258202394376060795437704856051299829095052593108812590808060688
1022 15425118317123243611351181180670042021485526181394817395601077
1023 620615322173052349983132388032779305165352623193266928732318
1024 16110599740553002907620745931131798876350072189691789678158
1025 254917721739668174250310653958019157573973868098091485862
1026 2275633929197545117769126765535815290765704005034757027
1027 10280209936338351290732240528363124626817145945535228
1028 20037360989236161991522683001770013448858751592132
1029 13165565847195695187285605158358869781071624252
1030 1938171667744804513142083760713104145539191
1031 30572889671879550820845573117661159966
1032 11368683680577910689343259710534
1033 1969541769182850376886
1034 1
1035 1
1036 5908625342732923219577
1037 56843418580148311054691716386362
1038 214011194044983241372205189213826015962
1039 17446082559659516439951902446566108006656927
1040 144978216224754308417012740381421353904929458743
1041 261525772562616097567524319603599130918903419564284
1042 155746025841521526361840215385349499651405316966315004
1043 39456792541639745244094869271751111894578224049802871779
1044 5009557989891139994090750023625832661381310906780265262059
1045 356421752795504771605611528025978060651589494966594919618770
1046 15385783792092912256174226781829401028293998879751176381085106
1047 427209184514045651951364227011060341334513044709731632052440461
1048 7974097338773076410260831980042301615464000598416581177507479861
1049 103511757290173314215763102941987889099888739241341572099992514256
1050 959577501205060476048485801508623912862528347674830950295569547472
1051 6486673390556460196099049603895097143494747584347442903065687749338
1052 32507207482878442883386116668372204641513575894793624762349750218378
1053 122346152454043607521428451378133034891650119418600260198020685310228
1054 349327935642231608920645487481560458000336137510673886716756142095188
1055 762467269773239985094328943669044342890089980099251888693931956375014
1056 1279188137099409510822603488946314946016600953474643386970272996306390
1057 1655437846866114084913555107098869152640704294739107886732764503508840
1058 1655437846866114084913555107098869152640704294739107886732764503508840
1059 1279188137099409510822603488946314946016600953474643386970272996306390
1060 762467269773239985094328943669044342890089980099251888693931956375014
1061 349327935642231608920645487481560458000336137510673886716756142095188
1062 122346152454043607521428451378133034891650119418600260198020685310228
1063 32507207482878442883386116668372204641513575894793624762349750218378
1064 6486673390556460196099049603895097143494747584347442903065687749338
1065 959577501205060476048485801508623912862528347674830950295569547472
1066 103511757290173314215763102941987889099888739241341572099992514256
1067 7974097338773076410260831980042301615464000598416581177507479861
1068 427209184514045651951364227011060341334513044709731632052440461
1069 15385783792092912256174226781829401028293998879751176381085106
1070 356421752795504771605611528025978060651589494966594919618770
1071 5009557989891139994090750023625832661381310906780265262059
1072 39456792541639745244094869271751111894578224049802871779
1073 155746025841521526361840215385349499651405316966315004
1074 261525772562616097567524319603599130918903419564284
1075 144978216224754308417012740381421353904929458743
1076 17446082559659516439951902446566108006656927
1077 214011194044983241372205189213826015962
1078 56843418580148311054691716386362
1079 5908625342732923219577
1080 1
1081 1
1082 17725876098567513836484
1083 284217093444335083497556541782915
1084 1498083303707153574412072910635174918120
1085 157032933988997182787536800158742858963264265
1086 1596208403327839949741426204621368611273717766876
1087 3411578278832558382564015147487265154662504192688979
1088 2356850923657495053135435443779093327314176814228020080
1089 682757917198188549046936220645250895384682195452811772415
1090 98140861248617025217546299861257602102556878099168131171980
1091 7850554541972005563092288567042171838852875131863549977395981
1092 379178971666806013033625639792242255258092476317681974281574344
1093 11741848694510874662053697738604048396245309642972839051239615695
1094 243923643509416695983051037367974021282500714696563883845417971860
1095 3520157288436666803565470172916796069218392610521212210439035475845
1096 36268143246651396458160600259610145571023856101224133132746772504896
1097 272594449461969798125122371580977370751136335795193619632491482687274
1098 1520465991944103775624250484757326848509878395551255363081594896157160
1099 6379718467325833656758044422716156923695967221616006383281165607924030
1100 20352827875026132388643417655530658806553315567380307034313659434055760
1101 49775538649757223206128447570218351073450028152171833627901988738405466
1102 93890920653739868829633251391075124288692730772076221385559728575092824
1103 137174921826889747553420320864599789603271966439245547490927114862487550
1104 155611157605464007619942420178085267523643944236947101272773396806858400
1105 137174921826889747553420320864599789603271966439245547490927114862487550
1106 93890920653739868829633251391075124288692730772076221385559728575092824
1107 49775538649757223206128447570218351073450028152171833627901988738405466
1108 20352827875026132388643417655530658806553315567380307034313659434055760
1109 6379718467325833656758044422716156923695967221616006383281165607924030
1110 1520465991944103775624250484757326848509878395551255363081594896157160
1111 272594449461969798125122371580977370751136335795193619632491482687274
1112 36268143246651396458160600259610145571023856101224133132746772504896
1113 3520157288436666803565470172916796069218392610521212210439035475845
1114 243923643509416695983051037367974021282500714696563883845417971860
1115 11741848694510874662053697738604048396245309642972839051239615695
1116 379178971666806013033625639792242255258092476317681974281574344
1117 7850554541972005563092288567042171838852875131863549977395981
1118 98140861248617025217546299861257602102556878099168131171980
1119 682757917198188549046936220645250895384682195452811772415
1120 2356850923657495053135435443779093327314176814228020080
1121 3411578278832558382564015147487265154662504192688979
1122 1596208403327839949741426204621368611273717766876
1123 157032933988997182787536800158742858963264265
1124 1498083303707153574412072910635174918120
1125 284217093444335083497556541782915
1126 17725876098567513836484
1127 1
1128 1
1129 53177628436440029864871
1130 1421085468887907763997729568488561
1131 10486608421330810029711383032508460265287
1132 1413426739151236387207881210809096837305771437
1133 17571640236013873806766752685673302533176500299003
1134 44483002922330008843918004753542353648148490891308653
1135 35629101695465846458420980934713001013565563020979815563
1136 11793075815342878591574291120341330671133803772552202138679
1137 1917248723348628080895866280457772992555820436044272127130529
1138 172222209975108651208125918952992066949750026608996503065111015
1139 9294206829902914865727830404476634911429444432698852488331880545
1140 320467924351191091430435104440585480411870524364116002234713281475
1141 7396125934677124264529539671549377442950469217088419810771193461461
1142 118427445479818618083678658872138581891473224821497091578346417963811
1143 1353122664394840340061284167355461809902922970827356195997195767901477
1144 11280509856786142760515598774680516111558775397052610165209788270748362
1145 69844571135236323137615038366436195782333808301427919136132776994238662
1146 325757076815814657333799548730810039106829422763767188654811544662724778
1147 1157404239763788192702541144836595217722167270609807526006160421562188678
1148 3160202617767009814012849369331783455395233653445727843310542735877261154
1149 6675413136549043577278859035360412820908374001651146990351258758681275694
1150 10961308435552555748369188037745340045777588986154434622803157701277743714
1151 14035295576976679630885469017742656079010349809700725441044756185119136590
1152 14035295576976679630885469017742656079010349809700725441044756185119136590
1153 10961308435552555748369188037745340045777588986154434622803157701277743714
1154 6675413136549043577278859035360412820908374001651146990351258758681275694
1155 3160202617767009814012849369331783455395233653445727843310542735877261154
1156 1157404239763788192702541144836595217722167270609807526006160421562188678
1157 325757076815814657333799548730810039106829422763767188654811544662724778
1158 69844571135236323137615038366436195782333808301427919136132776994238662
1159 11280509856786142760515598774680516111558775397052610165209788270748362
1160 1353122664394840340061284167355461809902922970827356195997195767901477
1161 118427445479818618083678658872138581891473224821497091578346417963811
1162 7396125934677124264529539671549377442950469217088419810771193461461
1163 320467924351191091430435104440585480411870524364116002234713281475
1164 9294206829902914865727830404476634911429444432698852488331880545
1165 172222209975108651208125918952992066949750026608996503065111015
1166 1917248723348628080895866280457772992555820436044272127130529
1167 11793075815342878591574291120341330671133803772552202138679
1168 35629101695465846458420980934713001013565563020979815563
1169 44483002922330008843918004753542353648148490891308653
1170 17571640236013873806766752685673302533176500299003
1171 1413426739151236387207881210809096837305771437
1172 10486608421330810029711383032508460265287
1173 1421085468887907763997729568488561
1174 53177628436440029864871
1175 1
1176 1
1177 159532885590795066305362
1178 7105427349544591136094616850648516
1179 73406388268331015358952176584128768299782
1180 12721773960524824739201319936690805521766225068
1181 193411010722570313379419563003911236520885595018674
1182 579772627410565874236488792909043919627684737395512220
1183 538128614674686247843116635593258531811496343531111438134
1184 203368246098204992358074903287147724981820284134647272093970
1185 37359378733042652184578658894674841000154558089863011647152206
1186 3764294561175704127506407483061811417034232336762790264602224972
1187 226683422835931151995234598479519165753756819645875681761642032058
1188 8690175207363767999078793584902857354408831224752729886995838864252
1189 222448622865242393732439486278171107028603646392761676885525499249438
1190 3944728608407883959868266592512645595293995184637409605042292629760404
1191 49881441443392948551048981168341352307869056896693424211400333480286490
1192 460209798459651788967705534066437872796344671121395287253667303869791151
1193 3155232110711091356279098654481615416379730287632908426595182394643857140
1194 16313530681436024770934360677334571075430293085179978072413531189516335336
1195 64358432882926439709633427980725211163627516303082602686282531634500893692
1196 195540348995000096223007339891730004445550648106652941950852446837223789528
1197 460853908848833306483592151758069945612820982848002747886985559287971427444
1198 847055775837035010806552069238949508369376783347517079472605493668877701848
1199 1218685622331185322896526043594351883918741952744980674464706190077696998684
1200 1375458966543828388811114822633722279755579143865578373151537387993068187260
1201 1218685622331185322896526043594351883918741952744980674464706190077696998684
1202 847055775837035010806552069238949508369376783347517079472605493668877701848
1203 460853908848833306483592151758069945612820982848002747886985559287971427444
1204 195540348995000096223007339891730004445550648106652941950852446837223789528
1205 64358432882926439709633427980725211163627516303082602686282531634500893692
1206 16313530681436024770934360677334571075430293085179978072413531189516335336
1207 3155232110711091356279098654481615416379730287632908426595182394643857140
1208 460209798459651788967705534066437872796344671121395287253667303869791151
1209 49881441443392948551048981168341352307869056896693424211400333480286490
1210 3944728608407883959868266592512645595293995184637409605042292629760404
1211 222448622865242393732439486278171107028603646392761676885525499249438
1212 8690175207363767999078793584902857354408831224752729886995838864252
1213 226683422835931151995234598479519165753756819645875681761642032058
1214 3764294561175704127506407483061811417034232336762790264602224972
1215 37359378733042652184578658894674841000154558089863011647152206
1216 203368246098204992358074903287147724981820284134647272093970
1217 538128614674686247843116635593258531811496343531111438134
1218 579772627410565874236488792909043919627684737395512220
1219 193411010722570313379419563003911236520885595018674
1220 12721773960524824739201319936690805521766225068
1221 73406388268331015358952176584128768299782
1222 7105427349544591136094616850648516
1223 159532885590795066305362
1224 1
1225 1
1226 478598657335335152337493
1227 35527136763357178440223503080102700
1228 513845378684011328222682599011353892747412
1229 114502645626126845927958938462342686130852632304
1230 2128653355831430066255407181092328242282033690590696
1231 7553870914271726994772085646330585275499004898921138268
1232 8121209893451362396973328262151607211535086389850624256100
1233 3501924858687879871088883657321200334943688870829589994465022
1234 726301023861833095133890625124323852726710723362950854434109294
1235 82001576704606781866309015121316080644842003513733720422601335796
1236 5503569406437339904322607747617206574055502096274400321585537256908
1237 234255636896804231228066184295379907735310741829825824821962982929000
1238 6640495607499496337307870268039058370731485733951827487041851509906192
1239 130190981867268102145986264605460634742839473819499861008123890974632804
1240 1818510958725421045922167418884003923687086649377218867449433569078955356
1241 18528979925876764616423880885665367101868595636132021784749450660053939603
1242 140346760774772310177405423654706576529653664127903287829506286145791758775
1243 802380258187968944060328208918605548552848703559197619929179608854730805432
1244 3505104254001886955816654935311147744175607064411443664157630857554803772104
1245 11814301848888185466081753607908968892178099175434883767659803319133716223296
1246 30962517973216180646639620285740860971004498121778950303932888254727945752688
1247 63464474899355124561267463229307474115249775876473458018393707973226886187800
1248 102172180368932903058388722121835455252701556885234327413068401624514312432232
1249 129550456099543518849147030779579812323496089713159255220973192827228431732724
1250 129550456099543518849147030779579812323496089713159255220973192827228431732724
1251 102172180368932903058388722121835455252701556885234327413068401624514312432232
1252 63464474899355124561267463229307474115249775876473458018393707973226886187800
1253 30962517973216180646639620285740860971004498121778950303932888254727945752688
1254 11814301848888185466081753607908968892178099175434883767659803319133716223296
1255 3505104254001886955816654935311147744175607064411443664157630857554803772104
1256 802380258187968944060328208918605548552848703559197619929179608854730805432
1257 140346760774772310177405423654706576529653664127903287829506286145791758775
1258 18528979925876764616423880885665367101868595636132021784749450660053939603
1259 1818510958725421045922167418884003923687086649377218867449433569078955356
1260 130190981867268102145986264605460634742839473819499861008123890974632804
1261 6640495607499496337307870268039058370731485733951827487041851509906192
1262 234255636896804231228066184295379907735310741829825824821962982929000
1263 5503569406437339904322607747617206574055502096274400321585537256908
1264 82001576704606781866309015121316080644842003513733720422601335796
1265 726301023861833095133890625124323852726710723362950854434109294
1266 3501924858687879871088883657321200334943688870829589994465022
1267 8121209893451362396973328262151607211535086389850624256100
1268 7553870914271726994772085646330585275499004898921138268
1269 2128653355831430066255407181092328242282033690590696
1270 114502645626126845927958938462342686130852632304
1271 513845378684011328222682599011353892747412
1272 35527136763357178440223503080102700
1273 478598657335335152337493
1274 1