0 1
1 1
2 1
3 1
4 2
5 1
6 1
7 11
8 11
9 1
10 1
11 44
12 102
13 44
14 1
15 1
16 157
17 802
18 802
19 157
20 1
21 1
22 530
23 5551
24 10876
25 5551
26 530
27 1
28 1
29 1731
30 35121
31 124427
32 124427
33 35121
34 1731
35 1
36 1
37 5528
38 208732
39 1265704
40 2201030
41 1265704
42 208732
43 5528
44 1
45 1
46 17369
47 1187252
48 11816900
49 33427118
50 33427118
51 11816900
52 1187252
53 17369
54 1
55 1
56 53918
57 6545901
58 103507944
59 455165202
60 727399668
61 455165202
62 103507944
63 6545901
64 53918
65 1
66 1
67 165871
68 35291995
69 864210965
70 5709540410
71 13828192358
72 13828192358
73 5709540410
74 864210965
75 35291995
76 165871
77 1
78 1
79 506852
80 187195234
81 6957704276
82 67230859119
83 237696674760
84 356849396316
85 237696674760
86 67230859119
87 6957704276
88 187195234
89 506852
90 1
91 1
92 1541061
93 980971110
94 54477275478
95 753449483555
96 3779424368631
97 8164604958564
98 8164604958564
99 3779424368631
100 753449483555
101 54477275478
102 980971110
103 1541061
104 1
105 1
106 4668266
107 5093852731
108 417465734276
109 8119998939721
110 56495485862198
111 170240807643003
112 243606848110008
113 170240807643003
114 56495485862198
115 8119998939721
116 417465734276
117 5093852731
118 4668266
119 1
120 1
121 14103131
122 26265150293
123 3145911839583
124 84822787157101
125 803602351422799
126 3297342744188993
127 6523528348794099
128 6523528348794099
129 3297342744188993
130 803602351422799
131 84822787157101
132 3145911839583
133 26265150293
134 14103131
135 1
136 1
137 42522416
138 134684615928
139 23396646021520
140 864139162455068
141 10978471753015344
142 60161699991601864
143 160329445064351504
144 220883404360816710
145 160329445064351504
146 60161699991601864
147 10978471753015344
148 864139162455068
149 23396646021520
150 134684615928
151 42522416
152 1
153 1
154 128026033
155 687619426216
156 172199587877640
157 8626753758236460
158 145101572454174924
159 1045120910960003192
160 3675273286634884184
161 6780870232707099350
162 6780870232707099350
163 3675273286634884184
164 1045120910960003192
165 145101572454174924
166 8626753758236460
167 172199587877640
168 687619426216
169 128026033
170 1
171 1
172 385061174
173 3498141098521
174 1256886645404304
175 84711244337885300
176 1866102478305694312
177 17431225035419800068
178 79541213491258211312
179 192243219233042094958
180 256836462622109916100
181 192243219233042094958
182 79541213491258211312
183 17431225035419800068
184 1866102478305694312
185 84711244337885300
186 1256886645404304
187 3498141098521
188 385061174
189 1
190 1
191 1157280711
192 17744665674975
193 9112813991184169
194 820662759313363844
195 23460602774606497692
196 280990606824123177772
197 1640684673066948298100
198 5103094455322355659998
199 8895206469479266766738
200 8895206469479266766738
201 5103094455322355659998
202 1640684673066948298100
203 280990606824123177772
204 23460602774606497692
205 820662759313363844
206 9112813991184169
207 17744665674975
208 1157280711
209 1
210 1
211 3476298620
212 89796860744734
213 65713036828155036
214 7862446000422820845
215 289405353782962892976
216 4401399681113880559080
217 32497639014220144422768
218 128186569415405198002962
219 286077386116905990875080
220 372620672402382702775796
221 286077386116905990875080
222 128186569415405198002962
223 32497639014220144422768
224 4401399681113880559080
225 289405353782962892976
226 7862446000422820845
227 65713036828155036
228 89796860744734
229 3476298620
230 1
231 1
232 10438333085
233 453517748671610
234 471763415706710170
235 74637278854613329065
236 3513667459300892946717
237 67286778583658218867224
238 621887992051692168252120
239 3072742911603130050051330
240 8645263147696664978098330
241 14375598282430954063460348
242 14375598282430954063460348
243 8645263147696664978098330
244 3072742911603130050051330
245 621887992051692168252120
246 67286778583658218867224
247 3513667459300892946717
248 74637278854613329065
249 471763415706710170
250 453517748671610
251 10438333085
252 1
253 1
254 31334922242
255 2286708018422151
256 3374508444563043020
257 703129109993292795955
258 42090758734913205624666
259 1007576199556048486012917
260 11555005248304413817904016
261 70766886627724300247304090
262 247792411642759934650897060
263 517509322283321745492586166
264 659852375727652435108335432
265 517509322283321745492586166
266 247792411642759934650897060
267 70766886627724300247304090
268 11555005248304413817904016
269 1007576199556048486012917
270 42090758734913205624666
271 703129109993292795955
272 3374508444563043020
273 2286708018422151
274 31334922242
275 1
276 1
277 94046709811
278 11514051458551801
279 24064678082315092531
280 6581803227127901425375
281 498517496036571191930941
282 14823061073392382236672191
283 209323668012636539157984261
284 1574595029477973268582356906
285 6786874603035889753496878750
286 17563210617030828294719474746
287 28066276505979930365422202686
288 28066276505979930365422202686
289 17563210617030828294719474746
290 6786874603035889753496878750
291 1574595029477973268582356906
292 209323668012636539157984261
293 14823061073392382236672191
294 498517496036571191930941
295 6581803227127901425375
296 24064678082315092531
297 11514051458551801
298 94046709811
299 1
300 1
301 282228209864
302 57908739008553172
303 171178206977836318264
304 61282112073919024553986
305 5847691513188803778614936
306 214782033688824852355482244
307 3709835173548284283918673512
308 34005311171627172666775406319
309 178726602139422423647480251216
310 566578008791684620750705645736
311 1118718356700930563435795499184
312 1400780816055139690212996463132
313 1118718356700930563435795499184
314 566578008791684620750705645736
315 178726602139422423647480251216
316 34005311171627172666775406319
317 3709835173548284283918673512
318 214782033688824852355482244
319 5847691513188803778614936
320 61282112073919024553986
321 171178206977836318264
322 57908739008553172
323 282228209864
324 1
325 1
326 846869179017
327 290964330441101532
328 1215036679488536803532
329 568027274128748366795642
330 68032741584133199159548122
331 3071654431770248941396627932
332 64511886399202607226651139372
333 715556224224153758637436532247
334 4548390564925063213717584847807
335 17490634318249372227152005573752
336 42165543613132529751395830043352
337 65129683795820377959585993807692
338 65129683795820377959585993807692
339 42165543613132529751395830043352
340 17490634318249372227152005573752
341 4548390564925063213717584847807
342 715556224224153758637436532247
343 64511886399202607226651139372
344 3071654431770248941396627932
345 68032741584133199159548122
346 568027274128748366795642
347 1215036679488536803532
348 290964330441101532
349 846869179017
350 1
351 1
352 2540993413070
353 1460774114112288901
354 8608821713894589801976
355 5245100075852532170681126
356 785957487933402465290589916
357 43434334204002439692352660246
358 1103421831248371917649636470296
359 14719055255152659121970243423971
360 112339156371995860209836250123346
361 519589973580586003999875331506551
362 1513820898063775093743180354655216
363 2848686793540099253495524611401956
364 3511608860176813116673556413966856
365 2848686793540099253495524611401956
366 1513820898063775093743180354655216
367 519589973580586003999875331506551
368 112339156371995860209836250123346
369 14719055255152659121970243423971
370 1103421831248371917649636470296
371 43434334204002439692352660246
372 785957487933402465290589916
373 5245100075852532170681126
374 8608821713894589801976
375 1460774114112288901
376 2540993413070
377 1
378 1
379 7623785545631
380 7328769939177607331
381 60901325451940013038397
382 48276669268181076609613022
383 9025326903700880316127629602
384 608184414721475331711617310482
385 18602424591817859350189940625902
386 296800040390866381725828773593787
387 2702594766569739310691254832632037
388 14922939561925043585857868874468857
389 52083510605696228518268715635718887
390 118143190697376547400585743562958932
391 177201574176310522975440714825257132
392 177201574176310522975440714825257132
393 118143190697376547400585743562958932
394 52083510605696228518268715635718887
395 14922939561925043585857868874468857
396 2702594766569739310691254832632037
397 296800040390866381725828773593787
398 18602424591817859350189940625902
399 608184414721475331711617310482
400 9025326903700880316127629602
401 48276669268181076609613022
402 60901325451940013038397
403 7328769939177607331
404 7623785545631
405 1
406 1
407 22873034358548
408 36747836504599150362
409 430262604599005477064484
410 443125527949139023360399995
411 103104237876492875924040788280
412 8443771764127929749705823278820
413 309672040508847996064275132286200
414 5880724738245544600723221486800265
415 63525534173495669674762639791025020
416 416011670900982161192286552265217670
417 1725986989510947246975679472962696140
418 4676406107207544461845506155762370555
419 8440514893387221084544397939057566800
420 10264132628908270845513520877325993720
421 8440514893387221084544397939057566800
422 4676406107207544461845506155762370555
423 1725986989510947246975679472962696140
424 416011670900982161192286552265217670
425 63525534173495669674762639791025020
426 5880724738245544600723221486800265
427 309672040508847996064275132286200
428 8443771764127929749705823278820
429 103104237876492875924040788280
430 443125527949139023360399995
431 430262604599005477064484
432 36747836504599150362
433 22873034358548
434 1
435 1
436 68622592736629
437 184172786010429065422
438 3036291126433646698379870
439 4057834653052294872883442303
440 1172600349036589356638641542899
441 116362642105141965048676198480604
442 5098094678992803214164631756771484
443 114728585081924735757586416667507649
444 1462802574898656321803870882406737189
445 11294919393687545576780598209854240994
446 55328842280260924635089314279389423794
447 177636583118114682784967084640475503719
448 382177749456398601069163016548138949579
449 558700365274068366502321792348315217864
450 558700365274068366502321792348315217864
451 382177749456398601069163016548138949579
452 177636583118114682784967084640475503719
453 55328842280260924635089314279389423794
454 11294919393687545576780598209854240994
455 1462802574898656321803870882406737189
456 114728585081924735757586416667507649
457 5098094678992803214164631756771484
458 116362642105141965048676198480604
459 1172600349036589356638641542899
460 4057834653052294872883442303
461 3036291126433646698379870
462 184172786010429065422
463 68622592736629
464 1
465 1
466 205875025967258
467 922669281189016050451
468 21405359195346418263555284
469 37083753969508049656167095277
470 13284540423052054437284752542654
471 1593219090256957970580607059288495
472 83112155810756433053970749370009480
473 2207785877814945451504343530733429565
474 33074167094236115575105345627221412650
475 299537796547507920591681751787950464375
476 1722013868762854487574182590357246136940
477 6505499801532912665079295534557038847945
478 16546640780376527201900933703467462529150
479 28794363776375299772154413836346161708755
480 34599699367451762958277272016026821923440
481 28794363776375299772154413836346161708755
482 16546640780376527201900933703467462529150
483 6505499801532912665079295534557038847945
484 1722013868762854487574182590357246136940
485 299537796547507920591681751787950464375
486 33074167094236115575105345627221412650
487 2207785877814945451504343530733429565
488 83112155810756433053970749370009480
489 1593219090256957970580607059288495
490 13284540423052054437284752542654
491 37083753969508049656167095277
492 21405359195346418263555284
493 922669281189016050451
494 205875025967258
495 1
496 1
497 617640110287371
498 4620852541917765128925
499 150774187175481049706033415
500 338310216128393649106043079905
501 149999478625054180568495432485179
502 21690725671860219746335852427381949
503 1343296490537117100482868605681902455
504 41971656856044198875180788368635296005
505 735737357886277734031614738733139396055
506 7778684005017604087798800861970512104145
507 52199449110637888542538377270480866860995
508 230608554652781942418234556141025804054805
509 688430710629416622589976521870997690842455
510 1413960364448900873392487012512434549219105
511 2020846050498302631856679812852268195927235
512 2020846050498302631856679812852268195927235
513 1413960364448900873392487012512434549219105
514 688430710629416622589976521870997690842455
515 230608554652781942418234556141025804054805
516 52199449110637888542538377270480866860995
517 7778684005017604087798800861970512104145
518 735737357886277734031614738733139396055
519 41971656856044198875180788368635296005
520 1343296490537117100482868605681902455
521 21690725671860219746335852427381949
522 149999478625054180568495432485179
523 338310216128393649106043079905
524 150774187175481049706033415
525 4620852541917765128925
526 617640110287371
527 1
528 1
529 1852951469375072
530 23135429265330077623024
531 1061217863878325516311670816
532 3081695555399364641241669082744
533 1688769271467549604394490456959456
534 293841278123912162736798553057349328
535 21545879852772186129934344626916072864
536 789319169428883455377119753265190621980
537 16130281138674058483088571512021253039840
538 198244138646231106396264446385828030163440
539 1545362158165478126833557015443465211227040
540 7939570106943223075496106072364049176420680
541 27641335528134733530869663799654874623373920
542 66507898883918986445326456636840705376773200
543 112064401979652751921930696565146445901776160
544 133241661125296336131188484411218430236940870
545 112064401979652751921930696565146445901776160
546 66507898883918986445326456636840705376773200
547 27641335528134733530869663799654874623373920
548 7939570106943223075496106072364049176420680
549 1545362158165478126833557015443465211227040
550 198244138646231106396264446385828030163440
551 16130281138674058483088571512021253039840
552 789319169428883455377119753265190621980
553 21545879852772186129934344626916072864
554 293841278123912162736798553057349328
555 1688769271467549604394490456959456
556 3081695555399364641241669082744
557 1061217863878325516311670816
558 23135429265330077623024
559 1852951469375072
560 1
561 1
562 5558918832634721
563 115806390269120355747920
564 7464419873759951923289941008
565 28034503202686779263061817403800
566 18964924362314180720423276804461912
567 3963274309799808302395437254170132400
568 343257529650364648630095625337070325104
569 14701343754965829353429940406547284093884
570 349065746478796848743515317563982772751100
571 4967854770666900509036372523018742446363600
572 44788705254412478760626488238768132260809360
573 266274635672839544571674958915594710102037480
574 1074961393794178823234781909628431836655854760
575 3010107408630030881977398788986226861974407600
576 5933732232901966027595897884265108368862862960
577 8312086251434698091335324935272302194740172390
578 8312086251434698091335324935272302194740172390
579 5933732232901966027595897884265108368862862960
580 3010107408630030881977398788986226861974407600
581 1074961393794178823234781909628431836655854760
582 266274635672839544571674958915594710102037480
583 44788705254412478760626488238768132260809360
584 4967854770666900509036372523018742446363600
585 349065746478796848743515317563982772751100
586 14701343754965829353429940406547284093884
587 343257529650364648630095625337070325104
588 3963274309799808302395437254170132400
589 18964924362314180720423276804461912
590 28034503202686779263061817403800
591 7464419873759951923289941008
592 115806390269120355747920
593 5558918832634721
594 1
595 1
596 16676889641890406
597 579567268249220049304881
598 52473101797870688395870275616
599 254739781980004374636740838739496
600 212506192008320917517909877962817744
601 53250730296517857264855400555554290824
602 5435882522802367222390820183100461938784
603 271467110765226289226238206054277010157484
604 7466202027102835033380939442517551293204264
605 122615449235524814774522390416931474683165260
606 1273478028942177139998493766552120657563145760
607 8721581234223123797339003173507147254144781560
608 40619864533270081018242851377740045528900400560
609 131600098362395134109229408384859869002541414360
610 301442672972939962458067061665826418731187612000
611 493562967321304276331350086032149750803127339350
612 581328391041691663826453103976968036522179043300
613 493562967321304276331350086032149750803127339350
614 301442672972939962458067061665826418731187612000
615 131600098362395134109229408384859869002541414360
616 40619864533270081018242851377740045528900400560
617 8721581234223123797339003173507147254144781560
618 1273478028942177139998493766552120657563145760
619 122615449235524814774522390416931474683165260
620 7466202027102835033380939442517551293204264
621 271467110765226289226238206054277010157484
622 5435882522802367222390820183100461938784
623 53250730296517857264855400555554290824
624 212506192008320917517909877962817744
625 254739781980004374636740838739496
626 52473101797870688395870275616
627 579567268249220049304881
628 16676889641890406
629 1
630 1
631 50030943803578231
632 2900051067877514788184743
633 368686367065191435584181699153
634 2312399752389180616811234100920136
635 2376574243023158660824680338041497720
636 713057790072636522912261661724770861784
637 85625637686586424675713135990034789369832
638 4974248086124409028143712083372738864039692
639 158027231889510145695025685009456523674134164
640 2985219920520321936479522931949471392163788084
641 35587820907524411260281273841787884100104856940
642 279626097395733613453669114379432615055436010520
643 1495540616020566416239973960764375255087950721320
644 5576532185994037463245329495784873766435174520840
645 14753552588385263953980619254028436377513446667320
646 28038345833748997926180758556742667241654366831030
647 38578731710521105456346614991539839354658742318490
648 38578731710521105456346614991539839354658742318490
649 28038345833748997926180758556742667241654366831030
650 14753552588385263953980619254028436377513446667320
651 5576532185994037463245329495784873766435174520840
652 1495540616020566416239973960764375255087950721320
653 279626097395733613453669114379432615055436010520
654 35587820907524411260281273841787884100104856940
655 2985219920520321936479522931949471392163788084
656 158027231889510145695025685009456523674134164
657 4974248086124409028143712083372738864039692
658 85625637686586424675713135990034789369832
659 713057790072636522912261661724770861784
660 2376574243023158660824680338041497720
661 2312399752389180616811234100920136
662 368686367065191435584181699153
663 2900051067877514788184743
664 50030943803578231
665 1
666 1
667 150093398346417836
668 14509408376564049231675478
669 2589307406351963382579130442220
670 20972189592734478826506079386062873
671 26533428706853280405868069520611479520
672 9519707490936028285673557345354068101520
673 1342380321369682260373253261002870765231712
674 90518123749961122210560910485757837738801780
675 3313272864922041936266859834531960901314879632
676 71785238026349081093620975606917904684281666024
677 979056765387710825175700669242608541247445677584
678 8793172425593735179009138010371595732866409455620
679 53780927933154593351912667326904057649455315050400
680 229714493877838152344520572323753534445778167700720
681 698173161559384296109191682288362278831314140863520
682 1530536933630914580152817680354319932062490066965870
683 2442461732933744698387438123289731566408410933040840
684 2852564044129012395368489012333859848167278892973700
685 2442461732933744698387438123289731566408410933040840
686 1530536933630914580152817680354319932062490066965870
687 698173161559384296109191682288362278831314140863520
688 229714493877838152344520572323753534445778167700720
689 53780927933154593351912667326904057649455315050400
690 8793172425593735179009138010371595732866409455620
691 979056765387710825175700669242608541247445677584
692 71785238026349081093620975606917904684281666024
693 3313272864922041936266859834531960901314879632
694 90518123749961122210560910485757837738801780
695 1342380321369682260373253261002870765231712
696 9519707490936028285673557345354068101520
697 26533428706853280405868069520611479520
698 20972189592734478826506079386062873
699 2589307406351963382579130442220
700 14509408376564049231675478
701 150093398346417836
702 1
703 1
704 450281363270358093
705 72584831471273735266048866
706 18177723804816297726401862796450
707 190057220495250920798590416189436325
708 295791833504161060528666359191886529785
709 126757058126671036778774566133490015003760
710 20956028312667242674666046506722242766180080
711 1637001930769817196429105717852212840669356500
712 68877559980153843317539253296943264123904634500
713 1706987612481786036335969111380410679377138065144
714 26554658631799690770980519066781642201578678433912
715 271686596474382597948426498441486812274785204577684
716 1893046320394668965968041498600116955060130326017700
717 9222646296634422334361171858041149377586598439245200
718 32045437220812425180377259730959339787793794299067920
719 80587451101992168006699070837894088303630850289876110
720 148207706921298439511307415523236294745922381681249270
721 200662648536792671710477868112894346701629981313122700
722 200662648536792671710477868112894346701629981313122700
723 148207706921298439511307415523236294745922381681249270
724 80587451101992168006699070837894088303630850289876110
725 32045437220812425180377259730959339787793794299067920
726 9222646296634422334361171858041149377586598439245200
727 1893046320394668965968041498600116955060130326017700
728 271686596474382597948426498441486812274785204577684
729 26554658631799690770980519066781642201578678433912
730 1706987612481786036335969111380410679377138065144
731 68877559980153843317539253296943264123904634500
732 1637001930769817196429105717852212840669356500
733 20956028312667242674666046506722242766180080
734 126757058126671036778774566133490015003760
735 295791833504161060528666359191886529785
736 190057220495250920798590416189436325
737 18177723804816297726401862796450
738 72584831471273735266048866
739 450281363270358093
740 1
741 1
742 1350846494992760114
743 363080028320756581695656671
744 127568961753109302838455705090204
745 1721168898427531793844996493710655095
746 3293110593786075237020303915877143033058
747 1683841996938032544855646534602401474305257
748 325912576321189105768738417151945944093169568
749 29440224267784154059540655245580097607452020292
750 1420860003363638569579966573417184190022334496680
751 40180479490551622466567285698865900490241405085116
752 710985739342387385883042692880477083709366195501584
753 8260945844507799590033558231326561278459013807201356
754 65346773479013565459135918437537594512245180272476104
755 361710413945350741162788011371941462384081967998789300
756 1430547726139047068951951801963742496907239598292236640
757 4106426934662130511715038028921205720582401513510926110
758 8654028473331380240295717073036918217058075839366729340
759 13494481445917073755357124496791794560229286148751074210
760 15640570526465516780941345842711046308959821549997586600
761 13494481445917073755357124496791794560229286148751074210
762 8654028473331380240295717073036918217058075839366729340
763 4106426934662130511715038028921205720582401513510926110
764 1430547726139047068951951801963742496907239598292236640
765 361710413945350741162788011371941462384081967998789300
766 65346773479013565459135918437537594512245180272476104
767 8260945844507799590033558231326561278459013807201356
768 710985739342387385883042692880477083709366195501584
769 40180479490551622466567285698865900490241405085116
770 1420860003363638569579966573417184190022334496680
771 29440224267784154059540655245580097607452020292
772 325912576321189105768738417151945944093169568
773 1683841996938032544855646534602401474305257
774 3293110593786075237020303915877143033058
775 1721168898427531793844996493710655095
776 127568961753109302838455705090204
777 363080028320756581695656671
778 1350846494992760114
779 1
780 1
781 4052544432780605411
782 1816042484758757785754143745
783 894989583063310306845690489499099
784 15577389404396444761118181909754652019
785 36620138287977340551082396200861913504713
786 22321620754884275492386581116298534284857083
787 5051565914632043869137628762712160754857081225
788 526809456660234145772167167430215800324245553892
789 29106949177000383546659274601401678745233384759212
790 937117442147192119116398335101666121007063111664676
791 18813494688461856673352950702537507624552264509611596
792 247537445351468746155001929031701480925956884565621980
793 2215917407821484712342930066422953972983977981372569044
794 13886352201907757607733121439629199382599772248706815804
795 62262822146864485993228558226062684176076148399859915540
796 203095228171297437697311706512407448364744384949294801790
797 487966484120824221474550690578432108246776196638345653050
798 871236581221665211634650220471411589578409071497102267710
799 1162532863318342709067031199713842305424610379355266422410
800 1162532863318342709067031199713842305424610379355266422410
801 871236581221665211634650220471411589578409071497102267710
802 487966484120824221474550690578432108246776196638345653050
803 203095228171297437697311706512407448364744384949294801790
804 62262822146864485993228558226062684176076148399859915540
805 13886352201907757607733121439629199382599772248706815804
806 2215917407821484712342930066422953972983977981372569044
807 247537445351468746155001929031701480925956884565621980
808 18813494688461856673352950702537507624552264509611596
809 937117442147192119116398335101666121007063111664676
810 29106949177000383546659274601401678745233384759212
811 526809456660234145772167167430215800324245553892
812 5051565914632043869137628762712160754857081225
813 22321620754884275492386581116298534284857083
814 36620138287977340551082396200861913504713
815 15577389404396444761118181909754652019
816 894989583063310306845690489499099
817 1816042484758757785754143745
818 4052544432780605411
819 1
820 1
821 12157643468824373240
822 9082857261069731875371469644
823 6277316721402639972420679504135496
824 140905222512861235677754446381266904190
825 406803390447847969686234611909438379938952
826 295355919964788795928299525389648272371384300
827 78061623570449692713333061587628003371038018232
828 9384305214201592299415183994963772081264625683693
829 592514285897829261611719826969477598694795758456800
830 21673513859885314363166892801757476115393908560470768
831 492510353379626743546746838521586471053896567715228960
832 7318941931999608865184920663211012473459831073666478184
833 73927808970459500689188238497067515942118624755603644576
834 522786584586187574696714428225825237570663540479108458160
835 2647794136858330913254120348623670202728861833312159541344
836 9774458281176107101884584472867165127519158284988338668050
837 26651432644217431050931464443815034643592771319148799372560
838 54200624760523826879664120226786533720082191994861650963240
839 82764894082350529148425938471854375155337257373491124338800
840 95266666552687951432293142986887455565929103905268264941620
841 82764894082350529148425938471854375155337257373491124338800
842 54200624760523826879664120226786533720082191994861650963240
843 26651432644217431050931464443815034643592771319148799372560
844 9774458281176107101884584472867165127519158284988338668050
845 2647794136858330913254120348623670202728861833312159541344
846 522786584586187574696714428225825237570663540479108458160
847 73927808970459500689188238497067515942118624755603644576
848 7318941931999608865184920663211012473459831073666478184
849 492510353379626743546746838521586471053896567715228960
850 21673513859885314363166892801757476115393908560470768
851 592514285897829261611719826969477598694795758456800
852 9384305214201592299415183994963772081264625683693
853 78061623570449692713333061587628003371038018232
854 295355919964788795928299525389648272371384300
855 406803390447847969686234611909438379938952
856 140905222512861235677754446381266904190
857 6277316721402639972420679504135496
858 9082857261069731875371469644
859 12157643468824373240
860 1
861 1
862 36472951297194047545
863 45425167598178212537462263300
864 44017665143632585639215837509831380
865 1273931785879646707704451809575328306310
866 4514918730043279404385509593447908435298758
867 3901658497691495116715333555681275048221733044
868 1203017869113978564118100133400844283347199138660
869 166486488573034349059554175807408139351326580746725
870 11992582540791568299396822874269455328014128799561165
871 497446124310752193355463070362779134928476568950900176
872 12767377438748315361560309027418636199046996808073912592
873 213768076232690683043503272558690964145616079681585045640
874 2429838015519897800186351919738989376421426522468590630920
875 19331889041292969560063541066699748079757927108175448171600
876 110231495547448620117470225695614230117139213096655164859920
877 458813521355904616458289324933431299675419510270777328029554
878 1413803907395938906189517487426222396185944096151749405183650
879 3259598198419329949898639690672473152964398664672939778556600
880 5665672490471403660063134095216192146292580026495644564907800
881 7460612609522938588170365958167275061953734222798500378874660
882 7460612609522938588170365958167275061953734222798500378874660
883 5665672490471403660063134095216192146292580026495644564907800
884 3259598198419329949898639690672473152964398664672939778556600
885 1413803907395938906189517487426222396185944096151749405183650
886 458813521355904616458289324933431299675419510270777328029554
887 110231495547448620117470225695614230117139213096655164859920
888 19331889041292969560063541066699748079757927108175448171600
889 2429838015519897800186351919738989376421426522468590630920
890 213768076232690683043503272558690964145616079681585045640
891 12767377438748315361560309027418636199046996808073912592
892 497446124310752193355463070362779134928476568950900176
893 11992582540791568299396822874269455328014128799561165
894 166486488573034349059554175807408139351326580746725
895 1203017869113978564118100133400844283347199138660
896 3901658497691495116715333555681275048221733044
897 4514918730043279404385509593447908435298758
898 1273931785879646707704451809575328306310
899 44017665143632585639215837509831380
900 45425167598178212537462263300
901 36472951297194047545
902 1
903 1
904 109418896772535625982
905 227170571200524148199400476701
906 308595105122989079806165479385816840
907 11512621402945810728366725894486363929210
908 50067917958998042494324440263825438530940612
909 51465216586011928369411691120001937850050675354
910 18494832238966474202304255791964008978667736947912
911 2942766373965838442677398201657448019347028533717545
912 241472156074655470175896509165069699579037055492289830
913 11337999226971487711432422352722954929726313898914063133
914 328013246949976871188182606993047607984334845931937752736
915 6173998012434769364248259872353541002280396408563338038808
916 78775844563144319117706651795476003218352182034135846561840
917 703186114395136633647645785492756740009129236555052421830360
918 4500313437243918290625007216736350687289441075548852045408544
919 21048261975425047473764654530362952921106562721421489036582658
920 73020193710905899865773060401096994891795294104883387590497244
921 190044346294364156307507748871349110377392966395814220939325850
922 374190410412835227848012539338742574059522156049649309442700400
923 560608299614107322805927717142748299510814139170272332315111420
924 641240525136350749001489876294949644782564345730847664283414040
925 560608299614107322805927717142748299510814139170272332315111420
926 374190410412835227848012539338742574059522156049649309442700400
927 190044346294364156307507748871349110377392966395814220939325850
928 73020193710905899865773060401096994891795294104883387590497244
929 21048261975425047473764654530362952921106562721421489036582658
930 4500313437243918290625007216736350687289441075548852045408544
931 703186114395136633647645785492756740009129236555052421830360
932 78775844563144319117706651795476003218352182034135846561840
933 6173998012434769364248259872353541002280396408563338038808
934 328013246949976871188182606993047607984334845931937752736
935 11337999226971487711432422352722954929726313898914063133
936 241472156074655470175896509165069699579037055492289830
937 2942766373965838442677398201657448019347028533717545
938 18494832238966474202304255791964008978667736947912
939 51465216586011928369411691120001937850050675354
940 50067917958998042494324440263825438530940612
941 11512621402945810728366725894486363929210
942 308595105122989079806165479385816840
943 227170571200524148199400476701
944 109418896772535625982
945 1
946 1
947 328256778278537100111
948 1136036621808966999149968595691
949 2163071508002240966118785380636930661
950 103999404234747352567804701158630031565250
951 554818918311917794360884529562125253026666782
952 677965176043468712927935647484664317664075633982
953 283713419932067431134367002527379728639420197776802
954 51842503683174640469777748044748686253017527750658097
955 4839130292235339105130908617500487145884423041666289375
956 256781485005871478440485267650601222889782443423656675923
957 8358182102725642646124123445188985002506134881132090991293
958 176489170165994575747038126397347293855130495302322094236088
959 2521935974777798715534934037181537701618117083643006893119688
960 25193129231270875443291457453489068704749767789609646653381000
961 180454993981524734599155518684127168344966650426137083995918584
962 945423562615671867627076449589143147456210849611845237089752354
963 3679732248783025668274014016317313466885611638718970533218820734
964 10769055334574287797684070773021783609105851711913807521977475094
965 23914938596142705708602651617322251919907080131201177623056186250
966 40563499864069334612634867635492334456897941462616073896166461420
967 52773563692253218558544960603046073305186582958326434851215764820
968 52773563692253218558544960603046073305186582958326434851215764820
969 40563499864069334612634867635492334456897941462616073896166461420
970 23914938596142705708602651617322251919907080131201177623056186250
971 10769055334574287797684070773021783609105851711913807521977475094
972 3679732248783025668274014016317313466885611638718970533218820734
973 945423562615671867627076449589143147456210849611845237089752354
974 180454993981524734599155518684127168344966650426137083995918584
975 25193129231270875443291457453489068704749767789609646653381000
976 2521935974777798715534934037181537701618117083643006893119688
977 176489170165994575747038126397347293855130495302322094236088
978 8358182102725642646124123445188985002506134881132090991293
979 256781485005871478440485267650601222889782443423656675923
980 4839130292235339105130908617500487145884423041666289375
981 51842503683174640469777748044748686253017527750658097
982 283713419932067431134367002527379728639420197776802
983 677965176043468712927935647484664317664075633982
984 554818918311917794360884529562125253026666782
985 103999404234747352567804701158630031565250
986 2163071508002240966118785380636930661
987 1136036621808966999149968595691
988 328256778278537100111
989 1
990 1
991 984770515155518255684
992 5680937506658093122186607065042
993 15159400318252251385475578234337303284
994 939146575559717829914561675056496978928071
995 6144100376789674294525553014071649474660876072
996 8920515449967050274893512144639551978815757853228
997 4343661467021239462443449974094454941683249778468264
998 910556655502875998857067672857732544565917026717798003
999 96560244505715642706397191922036977188414364954878959652
1000 5781832404698752459849593477881418577768766945060799568618
1001 211377624558310672254300790169314061691086831266128864400052
1002 4997563903544423755485212799292342284995524464887849933331701
1003 79805610813496386598054751867308120049207423141062897199769952
1004 890070425310296730539016409272823828437006511946055670491384848
1005 7116907329658905822101675041712942823339555415568028333365424224
1006 41646671796138693574593509168351560324952802301418849293935624346
1007 181278359408163169384587703278899986923507519030014820866864480648
1008 594448266959102688817378658752673766227056088086045592454915344196
1009 1482979491749379983231772818023280441923971561708790965535169328744
1010 2835054482497126647044519597121100425417475277648224638647510217270
1011 4174146229459276938051832762514053449329181098806334022631188416880
1012 4747113050018932861896130883848453216730606797403422427893054402440
1013 4174146229459276938051832762514053449329181098806334022631188416880
1014 2835054482497126647044519597121100425417475277648224638647510217270
1015 1482979491749379983231772818023280441923971561708790965535169328744
1016 594448266959102688817378658752673766227056088086045592454915344196
1017 181278359408163169384587703278899986923507519030014820866864480648
1018 41646671796138693574593509168351560324952802301418849293935624346
1019 7116907329658905822101675041712942823339555415568028333365424224
1020 890070425310296730539016409272823828437006511946055670491384848
1021 79805610813496386598054751867308120049207423141062897199769952
1022 4997563903544423755485212799292342284995524464887849933331701
1023 211377624558310672254300790169314061691086831266128864400052
1024 5781832404698752459849593477881418577768766945060799568618
1025 96560244505715642706397191922036977188414364954878959652
1026 910556655502875998857067672857732544565917026717798003
1027 4343661467021239462443449974094454941683249778468264
1028 8920515449967050274893512144639551978815757853228
1029 6144100376789674294525553014071649474660876072
1030 939146575559717829914561675056496978928071
1031 15159400318252251385475578234337303284
1032 5680937506658093122186607065042
1033 984770515155518255684
1034 1
1035 1
1036 2954311914902461699877
1037 28407782469063698029590745361462
1038 106226005370169070802269248411212514662
1039 8478073057356500622593214128877126814035227
1040 68000132489577731584161282529859251406915757743
1041 117250411284426125050795812226594931516443767060884
1042 66384032689365798696355674514692307604743755710659604
1043 15949314920615161174774407854460952345912241732273634779
1044 1919228934569867264118123478347334839502806699557062263159
1045 129496072748325382998822955172040012437075361895531106836270
1046 5308856745866718545382705293591355536256241671858224744755006
1047 140286022168039792297849258494722338469067363102455089509021961
1048 2498525433186717970026158741440113372599137343441650391389714261
1049 31042958102180468541731947841006763404736917990135090002816748656
1050 276413347593056104951393683873040256030342053915901654366391663472
1051 1801862306292327558779390844875827076001152315879864490616209324538
1052 8745508998537082299983345286624304560103579987191313399304292702178
1053 32029068902784095310188969494518068237830653766235795568709445263628
1054 89437511349849371526634794956761479102249268820279336679065141873388
1055 191930573345540724669506449993479044500060371336438691842129202930014
1056 318341483300447453810380407281355628433811146577316159788729046692390
1057 409612073494984852133092064356859085426254119187447340446993739486840
1058 409612073494984852133092064356859085426254119187447340446993739486840
1059 318341483300447453810380407281355628433811146577316159788729046692390
1060 191930573345540724669506449993479044500060371336438691842129202930014
1061 89437511349849371526634794956761479102249268820279336679065141873388
1062 32029068902784095310188969494518068237830653766235795568709445263628
1063 8745508998537082299983345286624304560103579987191313399304292702178
1064 1801862306292327558779390844875827076001152315879864490616209324538
1065 276413347593056104951393683873040256030342053915901654366391663472
1066 31042958102180468541731947841006763404736917990135090002816748656
1067 2498525433186717970026158741440113372599137343441650391389714261
1068 140286022168039792297849258494722338469067363102455089509021961
1069 5308856745866718545382705293591355536256241671858224744755006
1070 129496072748325382998822955172040012437075361895531106836270
1071 1919228934569867264118123478347334839502806699557062263159
1072 15949314920615161174774407854460952345912241732273634779
1073 66384032689365798696355674514692307604743755710659604
1074 117250411284426125050795812226594931516443767060884
1075 68000132489577731584161282529859251406915757743
1076 8478073057356500622593214128877126814035227
1077 106226005370169070802269248411212514662
1078 28407782469063698029590745361462
1079 2954311914902461699877
1080 1
1081 1
1082 8862936501171385009610
1083 142051601493654892508043282262251
1084 744260155156394544213914108361094179876
1085 76513104367332985456948604558189926682632401
1086 752196361515438818265264482482295762677265484102
1087 1539669014335021485867517731611404958401526492326371
1088 1012927994509805546805439948081760841498102085574789592
1089 278677417517976054209021128564933197891627898656671444367
1090 38010443004119775231199365369732872993926546744792559794942
1091 2886233689707557373645341068319045680772654317096145342478773
1092 132489369394800625405334303859115265214058403955685225153471572
1093 3906458495519543167207971414477010695720892713964771071629495703
1094 77453622437210920060012578326453372028810312488658651346683773778
1095 1069846331625753678362200693709028495540746950666807598989796554053
1096 10584487055731386581728241710543181581751515672706238319704516117024
1097 76671304444416564072799380767277465206830377055578256993700555088618
1098 413821577133716361900163774438203517691792621910392511714639885607044
1099 1687563051736213365205342651267898596654253824906486385464317558855694
1100 5257090379616832215281641632714962186979935441255356836924156861399944
1101 12617117833429341233910810564176629754654262712107095433846048496114410
1102 23477526188053870140722967769355868453621012270174145069944764061487644
1103 34019150413311567747099755014284035326335442472859170802362954211839070
1104 38484952381864637972419906559150305473383020170226704703762108479586320
1105 34019150413311567747099755014284035326335442472859170802362954211839070
1106 23477526188053870140722967769355868453621012270174145069944764061487644
1107 12617117833429341233910810564176629754654262712107095433846048496114410
1108 5257090379616832215281641632714962186979935441255356836924156861399944
1109 1687563051736213365205342651267898596654253824906486385464317558855694
1110 413821577133716361900163774438203517691792621910392511714639885607044
1111 76671304444416564072799380767277465206830377055578256993700555088618
1112 10584487055731386581728241710543181581751515672706238319704516117024
1113 1069846331625753678362200693709028495540746950666807598989796554053
1114 77453622437210920060012578326453372028810312488658651346683773778
1115 3906458495519543167207971414477010695720892713964771071629495703
1116 132489369394800625405334303859115265214058403955685225153471572
1117 2886233689707557373645341068319045680772654317096145342478773
1118 38010443004119775231199365369732872993926546744792559794942
1119 278677417517976054209021128564933197891627898656671444367
1120 1012927994509805546805439948081760841498102085574789592
1121 1539669014335021485867517731611404958401526492326371
1122 752196361515438818265264482482295762677265484102
1123 76513104367332985456948604558189926682632401
1124 744260155156394544213914108361094179876
1125 142051601493654892508043282262251
1126 8862936501171385009610
1127 1
1128 1
1129 26588811051626526937531
1130 710310001756451600594038962871141
1131 5213991551858853545893731500883536277167
1132 690337637517449975236196775606635303489972117
1133 8316589810489576807483364394066165931099110542183
1134 20200877996765483494347418078207587146102603011007033
1135 15433638996286348995478929059757542782951332874938291323
1136 4858314590099867233258033160981119536749708384155854540839
1137 750347852295286192012477300708366389035833381940698725127389
1138 64042244045253238822343797897909443381403210440153901472580675
1139 3287154635025057559539964141892790922785263707805019213167048745
1140 107977943396404725072149545210939426046963304635349269097037915915
1141 2379205305856691022131503341540277702670883859371248432539966522201
1142 36465675834360177858313777487394109633666885244610886921452548007751
1143 400014961836715333669827316233567808430316966968243180491071432329317
1144 3212496807936194754752795221881049328609869034942713055633029831951882
1145 19232925947790584694697550489668755522505097404275889685756791476421582
1146 87091523895416441551104853597624283154239950342966837139897671419459698
1147 301746567159323218949939157362532728947922979634644764006476949152605398
1148 807186787277475462589806935994387999572493700921256300173595044655370674
1149 1678681041423431953895239227860362108122096567319360152952440335355632934
1150 2727677884286398036604446772360362914047971801962586418622245380634380314
1151 3474228162178158889887041863722361596883058956835491329380502077694206190
1152 3474228162178158889887041863722361596883058956835491329380502077694206190
1153 2727677884286398036604446772360362914047971801962586418622245380634380314
1154 1678681041423431953895239227860362108122096567319360152952440335355632934
1155 807186787277475462589806935994387999572493700921256300173595044655370674
1156 301746567159323218949939157362532728947922979634644764006476949152605398
1157 87091523895416441551104853597624283154239950342966837139897671419459698
1158 19232925947790584694697550489668755522505097404275889685756791476421582
1159 3212496807936194754752795221881049328609869034942713055633029831951882
1160 400014961836715333669827316233567808430316966968243180491071432329317
1161 36465675834360177858313777487394109633666885244610886921452548007751
1162 2379205305856691022131503341540277702670883859371248432539966522201
1163 107977943396404725072149545210939426046963304635349269097037915915
1164 3287154635025057559539964141892790922785263707805019213167048745
1165 64042244045253238822343797897909443381403210440153901472580675
1166 750347852295286192012477300708366389035833381940698725127389
1167 4858314590099867233258033160981119536749708384155854540839
1168 15433638996286348995478929059757542782951332874938291323
1169 20200877996765483494347418078207587146102603011007033
1170 8316589810489576807483364394066165931099110542183
1171 690337637517449975236196775606635303489972117
1172 5213991551858853545893731500883536277167
1173 710310001756451600594038962871141
1174 26588811051626526937531
1175 1
1176 1
1177 79766436321473068807568
1178 3551762936941774370796918997858792
1179 36523576118300543172309671682981165958064
1180 6227091130745989684020953546492780042117635860
1181 91911927773360089279989472049238561319678076023056
1182 264837567915954129395940233863480805526327980352013848
1183 234851442270725090605999874870021615231496347275683187632
1184 84524586678773596917079229183111426587784578694659181514114
1185 14768242298338058146298537880392679820503984153731489836075120
1186 1415213254825371456096302469657229398246681164839135813933441016
1187 81118424063284146363093326477822636643761065488680709079076588368
1188 2964259590552567292772133601291097475525345139157383970326102971332
1189 72468681972450184962434105497516881624966412491652530547318108892784
1190 1230276507434908806467320755908158284213630743843902878194568512707080
1191 14934495489434534469849011268231117487187847054976720702861419935222736
1192 132688156192147634978013132659931691416424212443491181213783603068463343
1193 879104500758841679611707343140821518477877920594725948547454232969281952
1194 4408992643213291083815862777100251134884618200786767871218218242100940944
1195 16941812684678629567678545031634472817069640687219794691532174415761071840
1196 50356293493197067830012965802832170966402309035391997897877278182764349736
1197 116639935230043494218982389944788497615095914043500277743171728776849781408
1198 211714829804632233284072694537472745364861808788548784460457958960563467632
1199 302299965734295489729106767842539528999121024997305984704341597264278579424
1200 340323576079573981158470135733076346617543196212464881248491875874990332700
1201 302299965734295489729106767842539528999121024997305984704341597264278579424
1202 211714829804632233284072694537472745364861808788548784460457958960563467632
1203 116639935230043494218982389944788497615095914043500277743171728776849781408
1204 50356293493197067830012965802832170966402309035391997897877278182764349736
1205 16941812684678629567678545031634472817069640687219794691532174415761071840
1206 4408992643213291083815862777100251134884618200786767871218218242100940944
1207 879104500758841679611707343140821518477877920594725948547454232969281952
1208 132688156192147634978013132659931691416424212443491181213783603068463343
1209 14934495489434534469849011268231117487187847054976720702861419935222736
1210 1230276507434908806467320755908158284213630743843902878194568512707080
1211 72468681972450184962434105497516881624966412491652530547318108892784
1212 2964259590552567292772133601291097475525345139157383970326102971332
1213 81118424063284146363093326477822636643761065488680709079076588368
1214 1415213254825371456096302469657229398246681164839135813933441016
1215 14768242298338058146298537880392679820503984153731489836075120
1216 84524586678773596917079229183111426587784578694659181514114
1217 234851442270725090605999874870021615231496347275683187632
1218 264837567915954129395940233863480805526327980352013848
1219 91911927773360089279989472049238561319678076023056
1220 6227091130745989684020953546492780042117635860
1221 36523576118300543172309671682981165958064
1222 3551762936941774370796918997858792
1223 79766436321473068807568
1224 1
1225 1
1226 239299315438343670767889
1227 17759686202074339908526565638668792
1228 255822528905205915997025627328350105346840
1229 56158640206245988941051791168322175122324760388
1230 1015380220711549755142432982621349868416738189404580
1231 3469667485050185950675637382764141230217236959319407528
1232 3569498153529970170665222480822000949181784536024425264456
1233 1467826100048434568472932067975567191466221527490424391298994
1234 289876309916107036757455087922794246348308036901684031313438322
1235 31156103020178855574190087691476951684180402280636474332902210024
1236 1991877076545855556650300434218118057433355051968766346075886576072
1237 80863331294474980720696221323737790483652918028360690338503198408340
1238 2190117946195845425528489790297533324629484396045940870500565879523508
1239 41114735387474258155914509811990322182636257599206637061552337901835256
1240 551301570398924650314549597785588849145839640095664823447292375214994008
1241 5408040265350120444322885565714743014879606780513607196468785212513934911
1242 39564647968127238131507346582720244871209388120897115703907370210270797199
1243 219249521984317751686999756874425131910809499937097158826447518426134645552
1244 931916761880098340797197157715539861865404932695415881443485362076444927600
1245 3068902836001840144845896202147044096616507144752403512365818168602505827592
1246 7892147007902683675715945383784843846695497819651823354317354069805484362440
1247 15945791489637703674965422844110998577813815400862518604872156565366949283088
1248 25424126732874209113151270164135240645213395709853306809573545968886641480016
1249 32080360028455222144373624379663112175228692849207019037625007013382692836604
1250 32080360028455222144373624379663112175228692849207019037625007013382692836604
1251 25424126732874209113151270164135240645213395709853306809573545968886641480016
1252 15945791489637703674965422844110998577813815400862518604872156565366949283088
1253 7892147007902683675715945383784843846695497819651823354317354069805484362440
1254 3068902836001840144845896202147044096616507144752403512365818168602505827592
1255 931916761880098340797197157715539861865404932695415881443485362076444927600
1256 219249521984317751686999756874425131910809499937097158826447518426134645552
1257 39564647968127238131507346582720244871209388120897115703907370210270797199
1258 5408040265350120444322885565714743014879606780513607196468785212513934911
1259 551301570398924650314549597785588849145839640095664823447292375214994008
1260 41114735387474258155914509811990322182636257599206637061552337901835256
1261 2190117946195845425528489790297533324629484396045940870500565879523508
1262 80863331294474980720696221323737790483652918028360690338503198408340
1263 1991877076545855556650300434218118057433355051968766346075886576072
1264 31156103020178855574190087691476951684180402280636474332902210024
1265 289876309916107036757455087922794246348308036901684031313438322
1266 1467826100048434568472932067975567191466221527490424391298994
1267 3569498153529970170665222480822000949181784536024425264456
1268 3469667485050185950675637382764141230217236959319407528
1269 1015380220711549755142432982621349868416738189404580
1270 56158640206245988941051791168322175122324760388
1271 255822528905205915997025627328350105346840
1272 17759686202074339908526565638668792
1273 239299315438343670767889
1274 1