0 1
1 1
2 1
3 1
4 10
5 1
6 1
7 47
8 47
9 1
10 1
11 176
12 558
13 176
14 1
15 1
16 597
17 4442
18 4442
19 597
20 1
21 1
22 1926
23 29247
24 65812
25 29247
26 1926
27 1
28 1
29 6043
30 173385
31 747931
32 747931
33 173385
34 6043
35 1
36 1
37 18652
38 965620
39 7279396
40 13712662
41 7279396
42 965620
43 18652
44 1
45 1
46 56993
47 5173340
48 64213532
49 205619174
50 205619174
51 64213532
52 5173340
53 56993
54 1
55 1
56 173042
57 27043149
58 530495736
59 2701293618
60 4549828908
61 2701293618
62 530495736
63 27043149
64 173042
65 1
66 1
67 523239
68 139150739
69 4188866805
70 32377832346
71 85439034870
72 85439034870
73 32377832346
74 4188866805
75 139150739
76 523239
77 1
78 1
79 1577928
80 708736458
81 32035666664
82 363304777551
83 1428050450256
84 2225315201484
85 1428050450256
86 363304777551
87 32035666664
88 708736458
89 1577928
90 1
91 1
92 4750189
93 3586073454
94 239435927486
95 3882626518955
96 21906564890823
97 50398235138292
98 50398235138292
99 21906564890823
100 3882626518955
101 239435927486
102 3586073454
103 4750189
104 1
105 1
106 14283358
107 18067664107
108 1759821467468
109 39996335300921
110 314916841646978
111 1028129806260699
112 1512730247079336
113 1028129806260699
114 314916841646978
115 39996335300921
116 1759821467468
117 18067664107
118 14283358
119 1
120 1
121 42915635
122 90780121709
123 12775862214159
124 400581899296285
125 4305336894015799
126 19354694109843305
127 40180408157641107
128 40180408157641107
129 19354694109843305
130 4305336894015799
131 400581899296285
132 12775862214159
133 90780121709
134 42915635
135 1
136 1
137 128878004
138 455314727472
139 91904621548156
140 3925402444975052
141 56581789104419412
142 342077230310798608
143 970592404333802876
144 1366338126925412838
145 970592404333802876
146 342077230310798608
147 56581789104419412
148 3925402444975052
149 91904621548156
150 455314727472
151 128878004
152 1
153 1
154 386896185
155 2281079911184
156 656629280199040
157 37814220373369860
158 720603274671939092
159 5748883591700801440
160 21744292935717376848
161 41672338556182146350
162 41672338556182146350
163 21744292935717376848
164 5748883591700801440
165 720603274671939092
166 37814220373369860
167 656629280199040
168 2281079911184
169 386896185
170 1
171 1
172 1161212874
173 11419705277721
174 4667498331716304
175 359392551955648500
176 8948091495494334552
177 92754971500074537348
178 458409102520064659632
179 1165109887475044196718
180 1583616019018601664700
181 1165109887475044196718
182 458409102520064659632
183 92754971500074537348
184 8948091495494334552
185 359392551955648500
186 4667498331716304
187 11419705277721
188 1161212874
189 1
190 1
191 3484687231
192 57143793767895
193 33050885846754729
194 3379343337134253444
195 108854564693415200892
196 1447450683633162756492
197 9195232294527768484980
198 30350975925708282216798
199 54557240782777502661538
200 54557240782777502661538
201 30350975925708282216798
202 9195232294527768484980
203 1447450683633162756492
204 108854564693415200892
205 3379343337134253444
206 33050885846754729
207 57143793767895
208 3484687231
209 1
210 1
211 10456158880
212 285861799073062
213 233362510567282848
214 31505386183591198125
215 1302180842420955474816
216 21973953078338550960840
217 177011960914065264791424
218 745856609468777100195666
219 1734680802225719263353280
220 2291431295365366878062116
221 1734680802225719263353280
222 745856609468777100195666
223 177011960914065264791424
224 21973953078338550960840
225 1302180842420955474816
226 31505386183591198125
227 233362510567282848
228 285861799073062
229 10456158880
230 1
231 1
232 31372670981
233 1429758522116930
234 1644139845867549730
235 291719365193859379665
236 15363803714355928724541
237 326031522154749844432056
238 3292447280906584821375480
239 17459001019491326887300770
240 51605679591768745797407050
241 88018266752228822763682796
242 88018266752228822763682796
243 51605679591768745797407050
244 17459001019491326887300770
245 3292447280906584821375480
246 326031522154749844432056
247 15363803714355928724541
248 291719365193859379665
249 1644139845867549730
250 1429758522116930
251 31372670981
252 1
253 1
254 94126401590
255 7150204196229591
256 11564841921146844740
257 2686323968395151429635
258 179212898021765042350206
259 4745435366482477716186165
260 59493913357670322147280176
261 392285383522544741606490330
262 1451905871367354330974809420
263 3138535977973647957182773526
264 4048853556764750819429289240
265 3138535977973647957182773526
266 1451905871367354330974809420
267 392285383522544741606490330
268 59493913357670322147280176
269 4745435366482477716186165
270 179212898021765042350206
271 2686323968395151429635
272 11564841921146844740
273 7150204196229591
274 94126401590
275 1
276 1
277 282395982027
278 35755444536146897
279 81247464247486264451
280 24628029203087838224175
281 2070741462952127560967221
282 67963267739912900901373047
283 1049010229886791131586351557
284 8513179073066394503326787946
285 38962558176887102298196559950
286 105110898081475120488196390506
287 171587326919684209431711272222
288 171587326919684209431711272222
289 105110898081475120488196390506
290 38962558176887102298196559950
291 8513179073066394503326787946
292 1049010229886791131586351557
293 67963267739912900901373047
294 2070741462952127560967221
295 24628029203087838224175
296 81247464247486264451
297 35755444536146897
298 282395982027
299 1
300 1
301 847221500556
302 178791059278547628
303 570271392207511402516
304 224983841058393387180306
305 23738684552770695317498916
306 960141119013445548059150716
307 18113887982685043433441396988
308 179341565253632620164639562671
309 1004198124538544448096972320056
310 3337246139355053020247752155096
311 6784508914274283727286362225416
312 8579374062255798063653011398268
313 6784508914274283727286362225416
314 3337246139355053020247752155096
315 1004198124538544448096972320056
316 179341565253632620164639562671
317 18113887982685043433441396988
318 960141119013445548059150716
319 23738684552770695317498916
320 224983841058393387180306
321 570271392207511402516
322 178791059278547628
323 847221500556
324 1
325 1
326 2541731610577
327 893998503011545092
328 3999952003650276129892
329 2049378437954341263542002
330 270350088778868392660243122
331 13407652394346063732363831892
332 307233725694141652423606217332
333 3682794707358861659322427844607
334 24998048853047479803129113297167
335 101212360446352850027378259503752
336 252823963621965120975838688087112
337 397666279253257944424732646147452
338 397666279253257944424732646147452
339 252823963621965120975838688087112
340 101212360446352850027378259503752
341 24998048853047479803129113297167
342 3682794707358861659322427844607
343 307233725694141652423606217332
344 13407652394346063732363831892
345 270350088778868392660243122
346 2049378437954341263542002
347 3999952003650276129892
348 893998503011545092
349 2541731610577
350 1
351 1
352 7625329049506
353 4470127223343425317
354 28041708681992785722472
355 18624414932180441691905542
356 3061975626134074428127021252
357 185383903543421459892874954102
358 5131405990970129701452954386632
359 73975179595690696336680611497987
360 603860908043494782581471551301182
361 2950395948070623575382380395335607
362 8952536585059241368133064041102032
363 17273556179141233562928864407084452
364 21473984332715322740225291966427832
365 17273556179141233562928864407084452
366 8952536585059241368133064041102032
367 2950395948070623575382380395335607
368 603860908043494782581471551301182
369 73975179595690696336680611497987
370 5131405990970129701452954386632
371 185383903543421459892874954102
372 3061975626134074428127021252
373 18624414932180441691905542
374 28041708681992785722472
375 4470127223343425317
376 7625329049506
377 1
378 1
379 22876255584023
380 22351055502567092315
381 196511104179336703770461
382 168937751108996330292527486
383 34519839081767318386523807186
384 2541656210243013740070504218306
385 84571844672743766426913043364366
386 1457703115914763990437687679959131
387 14210440965816212509034132794017581
388 83093458122624684558546985337077121
389 303271447857178204991357270269797671
390 709367630129272084194322402211999636
391 1080730843916632899713959146968784716
392 1080730843916632899713959146968784716
393 709367630129272084194322402211999636
394 303271447857178204991357270269797671
395 83093458122624684558546985337077121
396 14210440965816212509034132794017581
397 1457703115914763990437687679959131
398 84571844672743766426913043364366
399 2541656210243013740070504218306
400 34519839081767318386523807186
401 168937751108996330292527486
402 196511104179336703770461
403 22351055502567092315
404 22876255584023
405 1
406 1
407 68629303623032
408 111756581444371365570
409 1376718062595094488611736
410 1530069088892837756253223707
411 387658356717297495139971334032
412 34594927276922649916272323690292
413 1377869016663751715751606350779152
414 28248400978179287855970463553977257
415 326848825181828104678293992283861672
416 2270749101712014430744798332651757662
417 9883515023819412158804910879612023112
418 27742150409010896820128561476028209467
419 51170132721484937150717779231167369312
420 62682393090625649249709815053520347992
421 51170132721484937150717779231167369312
422 27742150409010896820128561476028209467
423 9883515023819412158804910879612023112
424 2270749101712014430744798332651757662
425 326848825181828104678293992283861672
426 28248400978179287855970463553977257
427 1377869016663751715751606350779152
428 34594927276922649916272323690292
429 387658356717297495139971334032
430 1530069088892837756253223707
431 1376718062595094488611736
432 111756581444371365570
433 68629303623032
434 1
435 1
436 205888984610973
437 558786956319632074070
438 9642951257580345424678662
439 13840835856716119927696204359
440 4339215631601293649928820957155
441 467954025142031764230266255812620
442 22224808101918935219181395080926540
443 539471208613156722347255510769138225
444 7368312422073880746583305605750628765
445 60432837648222237489774651844215778170
446 311338573744468203617225944320507814890
447 1039476822938738375721562336115528790015
448 2297084626699082160318971666219621947755
449 3404063630869707119673458778549918637800
450 3404063630869707119673458778549918637800
451 2297084626699082160318971666219621947755
452 1039476822938738375721562336115528790015
453 311338573744468203617225944320507814890
454 60432837648222237489774651844215778170
455 7368312422073880746583305605750628765
456 539471208613156722347255510769138225
457 22224808101918935219181395080926540
458 467954025142031764230266255812620
459 4339215631601293649928820957155
460 13840835856716119927696204359
461 9642951257580345424678662
462 558786956319632074070
463 205888984610973
464 1
465 1
466 617669101316622
467 2793947340761797130499
468 67531398976012594237286396
469 125078606352138825535436777373
470 48437256548471668996082863480314
471 6296024095413559736715734975565135
472 355365970381877998639526811656021400
473 10171127155575349522011896333449779165
474 163195201564089848898765077197309341630
475 1571190431979129609628453541611272273735
476 9517668048566581048623602443327494028740
477 37506448500172558548088605764085502045785
478 98402975507706840594376926939798339971130
479 174521641091988350964436998383631248329875
480 211051948862817653965775880212127433304400
481 174521641091988350964436998383631248329875
482 98402975507706840594376926939798339971130
483 37506448500172558548088605764085502045785
484 9517668048566581048623602443327494028740
485 1571190431979129609628453541611272273735
486 163195201564089848898765077197309341630
487 10171127155575349522011896333449779165
488 355365970381877998639526811656021400
489 6296024095413559736715734975565135
490 48437256548471668996082863480314
491 125078606352138825535436777373
492 67531398976012594237286396
493 2793947340761797130499
494 617669101316622
495 1
496 1
497 1853011598917219
498 13969775616829224613749
499 472879075416626653387791095
500 1129421720435656092112516953041
501 539439000201500061736423990039491
502 84318614794726355833071266085844869
503 5638994818904705062967992373721518295
504 189611364688482728922515825954042212965
505 3558409593140929042094226727982384596335
506 40012393170796404495855605822892394808745
507 283325175716499805206599707207356332858835
508 1308850279182453694301752933552891527815205
509 4044618971534432675843093384719827116542815
510 8505231813455199173486993006544909351659625
511 12301824683982073507462354993985183523827715
512 12301824683982073507462354993985183523827715
513 8505231813455199173486993006544909351659625
514 4044618971534432675843093384719827116542815
515 1308850279182453694301752933552891527815205
516 283325175716499805206599707207356332858835
517 40012393170796404495855605822892394808745
518 3558409593140929042094226727982384596335
519 189611364688482728922515825954042212965
520 5638994818904705062967992373721518295
521 84318614794726355833071266085844869
522 539439000201500061736423990039491
523 1129421720435656092112516953041
524 472879075416626653387791095
525 13969775616829224613749
526 1853011598917219
527 1
528 1
529 5559043386686308
530 69848998529625174781288
531 3310977855098826499673787884
532 10191749773651647419515445527016
533 5995947270065425542576116380499732
534 1124732269964341668332700921449893752
535 88885172336812078040503653746255253084
536 3499703969836809168130415543695002745980
537 76521516883263543322050395409139521956820
538 1000388693990417697466728714791966808162600
539 8237011992057031611825941906037878576948220
540 44337589411183319602994296137960072882515160
541 160249873913206043413713988483180009727092740
542 396302626454139065394753011775397997945389560
543 679039681914534473797895232552292459692241260
544 811920432999584258084307588531844779673037190
545 679039681914534473797895232552292459692241260
546 396302626454139065394753011775397997945389560
547 160249873913206043413713988483180009727092740
548 44337589411183319602994296137960072882515160
549 8237011992057031611825941906037878576948220
550 1000388693990417697466728714791966808162600
551 76521516883263543322050395409139521956820
552 3499703969836809168130415543695002745980
553 88885172336812078040503653746255253084
554 1124732269964341668332700921449893752
555 5995947270065425542576116380499732
556 10191749773651647419515445527016
557 3310977855098826499673787884
558 69848998529625174781288
559 5559043386686308
560 1
561 1
562 16677147339928169
563 349245365103465846206264
564 23181106216523457071076683976
565 91921096571861805692170299356080
566 66536350152548836593700499583018304
567 14951296685824676052604894307175472376
568 1392888401240190809160353168751070463496
569 64028111510813525577531901775309824036404
570 1625394320641879083420527362114770702604260
571 24604673941596737656096308208812283874463000
572 234468767710005789512321249317077099500665320
573 1462631254871603686834153248443985231653701920
574 6144587777425950329100350873982019773622278000
575 17742521294497704396419703162069357850476227160
576 35713427406590872724180009679458866688616598440
577 50559763280123929006582251777778389552458296830
578 50559763280123929006582251777778389552458296830
579 35713427406590872724180009679458866688616598440
580 17742521294497704396419703162069357850476227160
581 6144587777425950329100350873982019773622278000
582 1462631254871603686834153248443985231653701920
583 234468767710005789512321249317077099500665320
584 24604673941596737656096308208812283874463000
585 1625394320641879083420527362114770702604260
586 64028111510813525577531901775309824036404
587 1392888401240190809160353168751070463496
588 14951296685824676052604894307175472376
589 66536350152548836593700499583018304
590 91921096571861805692170299356080
591 23181106216523457071076683976
592 349245365103465846206264
593 16677147339928169
594 1
595 1
596 50031476379522938
597 1746227976239327454970737
598 162289747742084950082230940608
599 828703921217688877065907820858216
600 737323199072085142578698037112049904
601 198159429422531064253507276141928250952
602 21715647385527274546473602087877237873728
603 1162300983219598787302534113775132075889772
604 34147925838774181946255578078504511536355544
605 596342475436603797763297976116879882205171340
606 6549201342337970588214621847918252675519177920
607 47116875985224275116035452348876817724967809080
608 228797014259758517717025159201301644067018853520
609 766461217421411966327183915544119829292118726040
610 1799074582403059572442682015724332494401311542080
611 2989869006085339844265714110154009354239214176790
612 3539183434085512569847220838590512943264375661660
613 2989869006085339844265714110154009354239214176790
614 1799074582403059572442682015724332494401311542080
615 766461217421411966327183915544119829292118726040
616 228797014259758517717025159201301644067018853520
617 47116875985224275116035452348876817724967809080
618 6549201342337970588214621847918252675519177920
619 596342475436603797763297976116879882205171340
620 34147925838774181946255578078504511536355544
621 1162300983219598787302534113775132075889772
622 21715647385527274546473602087877237873728
623 198159429422531064253507276141928250952
624 737323199072085142578698037112049904
625 828703921217688877065907820858216
626 162289747742084950082230940608
627 1746227976239327454970737
628 50031476379522938
629 1
630 1
631 150094497858045615
632 8731143433429055039296799
633 1136141746088995187024583375889
634 7468559568083342392511279989313160
635 8161106145309694641904288235567648120
636 2619574655156916303189684196034179479640
637 337029798669698899224592616086171270376616
638 20953477342758614443793699651781193940327756
639 710412543704433182468247282318422614002329460
640 14264736213973459842027186175148183184670036884
641 179852412311152974505365824715883297197627974700
642 1485734363820283826302612939210973746286964649560
643 8297778810223058170054005599816973680640994478760
644 32065646940337424412285755206763885118836050081800
645 87196222027018063002015502577424044660769606768120
646 168829586025545622332880378833506515770610032853750
647 234496573571147303304933230658367601090738822963370
648 234496573571147303304933230658367601090738822963370
649 168829586025545622332880378833506515770610032853750
650 87196222027018063002015502577424044660769606768120
651 32065646940337424412285755206763885118836050081800
652 8297778810223058170054005599816973680640994478760
653 1485734363820283826302612939210973746286964649560
654 179852412311152974505365824715883297197627974700
655 14264736213973459842027186175148183184670036884
656 710412543704433182468247282318422614002329460
657 20953477342758614443793699651781193940327756
658 337029798669698899224592616086171270376616
659 2619574655156916303189684196034179479640
660 8161106145309694641904288235567648120
661 7468559568083342392511279989313160
662 1136141746088995187024583375889
663 8731143433429055039296799
664 150094497858045615
665 1
666 1
667 450283631013090384
668 43655728124038671031489182
669 7953577237543790296761322781136
670 67290885441566043301445150006713497
671 90242686949878762113674754171391262208
672 34552298019847576438311254458491303008592
673 5210001888096223445545114038062459855117568
674 375419813559455615838346030253378361778231284
675 14650279591422881836258708342842330774132607808
676 337211325459950525541825613952869706735375662536
677 4864107032075784444219979239360238625374941501504
678 45956127316596645342897611587393204310527185435780
679 293869543084356580924086052704945520460608947344640
680 1303303808194801031659732534524956413451252570610480
681 4081905702688967600425337696343710062953996272240640
682 9146421445065979108821725936497086998633382809718510
683 14791733934968624741953080314471078700200702269822560
684 17352746450088258793066236589871090598165812386723380
685 14791733934968624741953080314471078700200702269822560
686 9146421445065979108821725936497086998633382809718510
687 4081905702688967600425337696343710062953996272240640
688 1303303808194801031659732534524956413451252570610480
689 293869543084356580924086052704945520460608947344640
690 45956127316596645342897611587393204310527185435780
691 4864107032075784444219979239360238625374941501504
692 337211325459950525541825613952869706735375662536
693 14650279591422881836258708342842330774132607808
694 375419813559455615838346030253378361778231284
695 5210001888096223445545114038062459855117568
696 34552298019847576438311254458491303008592
697 90242686949878762113674754171391262208
698 67290885441566043301445150006713497
699 7953577237543790296761322781136
700 43655728124038671031489182
701 450283631013090384
702 1
703 1
704 1350851167917178165
705 218278674391455510656668074
706 55678053021311841134134607742570
707 606150859226592142987623697528036365
708 997043464598328473951232115672320842553
709 454865163734664236023915736803165028180400
710 80257718528701284983136261651959087159956272
711 6689526943886726751391024893151726818147715860
712 299754241687885036726319678392024797027676718180
713 7887203214041806119579786391225201565398508747096
714 129746662015280786616847076892856916589469713433560
715 1396972641835218101647378634842971399085441491263604
716 10186327903762232581937969911015977630976701996704100
717 51607678972211950744546500391182005828811471418021200
718 185187748185535610819587780902608445239247034515986640
719 477353852987057185579993895745483325937728318583004750
720 892713967126941295445582803372086694940479531080129510
721 1218929242327653065915354973747759238173035759649671100
722 1218929242327653065915354973747759238173035759649671100
723 892713967126941295445582803372086694940479531080129510
724 477353852987057185579993895745483325937728318583004750
725 185187748185535610819587780902608445239247034515986640
726 51607678972211950744546500391182005828811471418021200
727 10186327903762232581937969911015977630976701996704100
728 1396972641835218101647378634842971399085441491263604
729 129746662015280786616847076892856916589469713433560
730 7887203214041806119579786391225201565398508747096
731 299754241687885036726319678392024797027676718180
732 6689526943886726751391024893151726818147715860
733 80257718528701284983136261651959087159956272
734 454865163734664236023915736803165028180400
735 997043464598328473951232115672320842553
736 606150859226592142987623697528036365
737 55678053021311841134134607742570
738 218278674391455510656668074
739 1350851167917178165
740 1
741 1
742 4052554053507348454
743 1091393475972796592185131631
744 389761869388190324425676935756404
745 5459199521589751156235096603265145095
746 11008090221745482641589999795787276474998
747 5978054955161053310978509299299260485802857
748 1232522283476607724555260556014001553036019168
749 118617678895007068939989997934119516434479162052
750 6090012682598561354081597161165995146577060781880
751 182717259293764579334671687336273977498294731233916
752 3417969403513938311064580152886677623431376975202224
753 41800889137152689280487410947314817117599263481154316
754 346276458170209288544819723671726344319148474758116504
755 1995752757671982101552351638962811493578860127870888500
756 8166381106211491005492702566889694310886453307721598240
757 24086125819125782289290130094678019347914923745871255710
758 51771204532542604353015325241758707104137427416127773140
759 81701654625601910821017375621281871765380272595589611010
760 95076480909993677923340553944529480566178785282083087800
761 81701654625601910821017375621281871765380272595589611010
762 51771204532542604353015325241758707104137427416127773140
763 24086125819125782289290130094678019347914923745871255710
764 8166381106211491005492702566889694310886453307721598240
765 1995752757671982101552351638962811493578860127870888500
766 346276458170209288544819723671726344319148474758116504
767 41800889137152689280487410947314817117599263481154316
768 3417969403513938311064580152886677623431376975202224
769 182717259293764579334671687336273977498294731233916
770 6090012682598561354081597161165995146577060781880
771 118617678895007068939989997934119516434479162052
772 1232522283476607724555260556014001553036019168
773 5978054955161053310978509299299260485802857
774 11008090221745482641589999795787276474998
775 5459199521589751156235096603265145095
776 389761869388190324425676935756404
777 1091393475972796592185131631
778 4052554053507348454
779 1
780 1
781 12157663260033673211
782 5456967700015710307052703065
783 2728412759253786186276765103945579
784 49160468801510693224567320328233474819
785 121465677227866790120378671699836992489313
786 78452256471955010754992865130647718701940563
787 18876407826128064433454986285930308709648924425
788 2094149445249733522197586368423057910995248832612
789 122945919390945955602200635033535893924104935811212
790 4196373193717175652735078262180462904066538670889476
791 89028180065909024778232406343442199599178758951074316
792 1233010545691080512903021173074838601309176328511586460
793 11564911495476298881342347286085704072058664442011509044
794 75536929342985515261418081721724261420361077613606869404
795 350949699435595721253746233803624681167819736981585013140
796 1178662064079008393960491084776661495756429009293371566590
797 2895867820634328289116598213085299447277230300925579911050
798 5249123016287575799812546540070746976993899649141310973710
799 7057750595461367836840598754736530379956023680536048812010
800 7057750595461367836840598754736530379956023680536048812010
801 5249123016287575799812546540070746976993899649141310973710
802 2895867820634328289116598213085299447277230300925579911050
803 1178662064079008393960491084776661495756429009293371566590
804 350949699435595721253746233803624681167819736981585013140
805 75536929342985515261418081721724261420361077613606869404
806 11564911495476298881342347286085704072058664442011509044
807 1233010545691080512903021173074838601309176328511586460
808 89028180065909024778232406343442199599178758951074316
809 4196373193717175652735078262180462904066538670889476
810 122945919390945955602200635033535893924104935811212
811 2094149445249733522197586368423057910995248832612
812 18876407826128064433454986285930308709648924425
813 78452256471955010754992865130647718701940563
814 121465677227866790120378671699836992489313
815 49160468801510693224567320328233474819
816 2728412759253786186276765103945579
817 5456967700015710307052703065
818 12157663260033673211
819 1
820 1
821 36472991979124275260
822 27284839484849187637060823652
823 19099298594605468283512880866814468
824 442643393417471900409545125863453958990
825 1339612842922031056921980751518737909855652
826 1028260465934935850115895481656013439017082180
827 288402418591033228985972546295000877727253734556
828 36827507079587088447297872653138088520320457743469
829 2467903883574145599713996796805907919417127601358320
830 95623538154211409203780345979635725456521770294191568
831 2295234160017640995411051336933901044511397853291762960
832 35899869907086601417869364282026674577074765922048498472
833 380068190401372779971461223567547556861955622099407910608
834 2803511260280671083304914940757816656967337531744124385040
835 14731824079369189649981698549866042778939261877766407095344
836 56092383388331497374225837163407278978216310582165944917650
837 156752490737685745973634062243519529406842992179652359689480
838 324531603538870954494305020050368357516973254141116048300920
839 500964562935114554709563304856500859564816132064689732884600
840 578735548841371238451340903440010893209242692465927189433620
841 500964562935114554709563304856500859564816132064689732884600
842 324531603538870954494305020050368357516973254141116048300920
843 156752490737685745973634062243519529406842992179652359689480
844 56092383388331497374225837163407278978216310582165944917650
845 14731824079369189649981698549866042778939261877766407095344
846 2803511260280671083304914940757816656967337531744124385040
847 380068190401372779971461223567547556861955622099407910608
848 35899869907086601417869364282026674577074765922048498472
849 2295234160017640995411051336933901044511397853291762960
850 95623538154211409203780345979635725456521770294191568
851 2467903883574145599713996796805907919417127601358320
852 36827507079587088447297872653138088520320457743469
853 288402418591033228985972546295000877727253734556
854 1028260465934935850115895481656013439017082180
855 1339612842922031056921980751518737909855652
856 442643393417471900409545125863453958990
857 19099298594605468283512880866814468
858 27284839484849187637060823652
859 36472991979124275260
860 1
861 1
862 109418980335419336961
863 136424200451504092132712009900
864 133697191123886411799767809792119980
865 3985222988514373578125249218604507262270
866 14768054240648068549703908273955470802597182
867 13462498569501968759228118753409076504148394572
868 4396986251141440453852306508496044067951291743820
869 645390582413900399005865690440477872317831839135725
870 49283961749090941730715726453675473582576091804052205
871 2163572245943017863842900808265202479233270429052238448
872 58623421508784674177292029407286816102886591410746354288
873 1032915563134076103127441455690472393680727115324290923880
874 12308133725718726174903632793362908880104527678257618857320
875 102205577021618073308809233977516921345502239773912904164400
876 605272643263297821085033215848183652851809747796941718516784
877 2602371679895974841818943239551284539266717575554119950232594
878 8234863961949738849898412826170234009495000959107720463468050
879 19375036395846271538753650215892630354663056369627109503402600
880 34141540114131051832660781597284697727235633262126782609578600
881 45269633709249764068224857605103637000265967790754730825610420
882 45269633709249764068224857605103637000265967790754730825610420
883 34141540114131051832660781597284697727235633262126782609578600
884 19375036395846271538753650215892630354663056369627109503402600
885 8234863961949738849898412826170234009495000959107720463468050
886 2602371679895974841818943239551284539266717575554119950232594
887 605272643263297821085033215848183652851809747796941718516784
888 102205577021618073308809233977516921345502239773912904164400
889 12308133725718726174903632793362908880104527678257618857320
890 1032915563134076103127441455690472393680727115324290923880
891 58623421508784674177292029407286816102886591410746354288
892 2163572245943017863842900808265202479233270429052238448
893 49283961749090941730715726453675473582576091804052205
894 645390582413900399005865690440477872317831839135725
895 4396986251141440453852306508496044067951291743820
896 13462498569501968759228118753409076504148394572
897 14768054240648068549703908273955470802597182
898 3985222988514373578125249218604507262270
899 133697191123886411799767809792119980
900 136424200451504092132712009900
901 109418980335419336961
902 1
903 1
904 328256949802351033170
905 682121011558133419738296758781
906 935891115495077734695691449339672280
907 35877301582159707419328562657786405490970
908 162747488375998798181207627711985252304203612
909 176090549366624676894188763975883980827234668090
910 66910631166585875291543805651267207112490469047832
911 11275031952507412618614528913250458751474706647667465
912 979636442265073952699494542445428926095378827378162410
913 48638474678961273035316132801509621508937878026792838813
914 1484643746209390309417311818436706566157022319365774158560
915 29398917790624371058214750594818741091890401493432033146008
916 393261628822282617530551518958084536700739825455341904364880
917 3665525356019114635653108105938829055686357623798773007244120
918 24384758677518308653209499216816459252225416308787844976404064
919 117957715530302649569714536751337522140585323219738310858009730
920 420941194345646765428353351945076400204716372812955705898440644
921 1120384680788919060554298890643807326559788927872815209575167450
922 2242146775069833359278028548839196855709330220072284563251214800
923 3392424287236063319103237777827402737451884474691180176269394620
924 3893188499019427309251762590860851924732780856099579522465823400
925 3392424287236063319103237777827402737451884474691180176269394620
926 2242146775069833359278028548839196855709330220072284563251214800
927 1120384680788919060554298890643807326559788927872815209575167450
928 420941194345646765428353351945076400204716372812955705898440644
929 117957715530302649569714536751337522140585323219738310858009730
930 24384758677518308653209499216816459252225416308787844976404064
931 3665525356019114635653108105938829055686357623798773007244120
932 393261628822282617530551518958084536700739825455341904364880
933 29398917790624371058214750594818741091890401493432033146008
934 1484643746209390309417311818436706566157022319365774158560
935 48638474678961273035316132801509621508937878026792838813
936 979636442265073952699494542445428926095378827378162410
937 11275031952507412618614528913250458751474706647667465
938 66910631166585875291543805651267207112490469047832
939 176090549366624676894188763975883980827234668090
940 162747488375998798181207627711985252304203612
941 35877301582159707419328562657786405490970
942 935891115495077734695691449339672280
943 682121011558133419738296758781
944 328256949802351033170
945 1
946 1
947 984770866999239144007
948 3410605086349020975032023770147
949 6551293060731647467145820332235932101
950 322969649646635226567225078012787613471650
951 1792984924386273518761874017484572704099106542
952 2301383203419224809221922604014282084371652010254
953 1016514077610920601982730350905453250248441296630914
954 196426198006772084643119865106390723841841604576028817
955 19391069607870580389470700204008036411723594055272648375
956 1087043609895446675839401869470452093487285700765499156203
957 37308307017119148811665853862553570658039627718402925847101
958 828505500780292663581255638739464402651762879731324746074936
959 12411397963478617465107399369318421607864198303179967330286728
960 129502671425551721433709803403563256884123833323558721367990600
961 964862464299593873381264139539563742426120360994979303754676344
962 5233766339781461435221837479133732739946510624322346256795040418
963 20984700725273627506270161059087270058491572295595339056502686958
964 62922234101023023421204218456632271580777191846650250466625810694
965 142342573586836729476701675681875357686005168049255041784725186250
966 244470294205735810277548464205650682963168459288258327941142283820
967 320066198384467501382038805836313713884378377366005594896576217140
968 320066198384467501382038805836313713884378377366005594896576217140
969 244470294205735810277548464205650682963168459288258327941142283820
970 142342573586836729476701675681875357686005168049255041784725186250
971 62922234101023023421204218456632271580777191846650250466625810694
972 20984700725273627506270161059087270058491572295595339056502686958
973 5233766339781461435221837479133732739946510624322346256795040418
974 964862464299593873381264139539563742426120360994979303754676344
975 129502671425551721433709803403563256884123833323558721367990600
976 12411397963478617465107399369318421607864198303179967330286728
977 828505500780292663581255638739464402651762879731324746074936
978 37308307017119148811665853862553570658039627718402925847101
979 1087043609895446675839401869470452093487285700765499156203
980 19391069607870580389470700204008036411723594055272648375
981 196426198006772084643119865106390723841841604576028817
982 1016514077610920601982730350905453250248441296630914
983 2301383203419224809221922604014282084371652010254
984 1792984924386273518761874017484572704099106542
985 322969649646635226567225078012787613471650
986 6551293060731647467145820332235932101
987 3410605086349020975032023770147
988 984770866999239144007
989 1
990 1
991 2954312636182089520936
992 17053025519389710489980030759098
993 45859334507200424160799712295661283656
994 2907257501603024386089970642507884127919911
995 19748348770742223020866735492041196360595255632
996 30056041483803115585896602224494200929723457350492
997 15420314904488156447169509594285678586577498276315216
998 3413450893792900896714061321469732249499805901877774547
999 382376582609181267954241088214400579593671856983779685672
1000 24165899610811864329715215669167350660186327875204293874098
1001 930922983258971639348349992578472628360406366727053439975048
1002 23137677475671115426719445913044766381740240316727042175434869
1003 387303591563877958567122467346019185455279418526887873741864128
1004 4512672747121958677687688519949467667775305640406623064952811088
1005 37551394007464487462982056232194209220964934001858568408180987584
1006 227711449678270537953864246094246076441041693830177215788623794714
1007 1022321674074321171930970832401955832479102445433269043322247090512
1008 3440311800183144120298833872787186636621734758364158421177700052884
1009 8760394309053276248972262592930165669225845127482196334642985331344
1010 16998068168217878059183253315093436858574723407030951047756024759670
1011 25252950358242534721132534711214133396629101464506261320245116586720
1012 28805957854648552075636108736190327044260962494160486102645243144360
1013 25252950358242534721132534711214133396629101464506261320245116586720
1014 16998068168217878059183253315093436858574723407030951047756024759670
1015 8760394309053276248972262592930165669225845127482196334642985331344
1016 3440311800183144120298833872787186636621734758364158421177700052884
1017 1022321674074321171930970832401955832479102445433269043322247090512
1018 227711449678270537953864246094246076441041693830177215788623794714
1019 37551394007464487462982056232194209220964934001858568408180987584
1020 4512672747121958677687688519949467667775305640406623064952811088
1021 387303591563877958567122467346019185455279418526887873741864128
1022 23137677475671115426719445913044766381740240316727042175434869
1023 930922983258971639348349992578472628360406366727053439975048
1024 24165899610811864329715215669167350660186327875204293874098
1025 382376582609181267954241088214400579593671856983779685672
1026 3413450893792900896714061321469732249499805901877774547
1027 15420314904488156447169509594285678586577498276315216
1028 30056041483803115585896602224494200929723457350492
1029 19748348770742223020866735492041196360595255632
1030 2907257501603024386089970642507884127919911
1031 45859334507200424160799712295661283656
1032 17053025519389710489980030759098
1033 2954312636182089520936
1034 1
1035 1
1036 8862937978915012740557
1037 85265127865790999175876812206142
1038 321016791064999190258744800798488510542
1039 26169123839418336747925118993850306678876707
1040 217467324336822962587420527744208348335615159743
1041 392288658843564201751172056568453077340961951852644
1042 233619038762125331662675404023103910697423188182100964
1043 59185188812428130768106348120586909344589952739239528939
1044 7514336984833373636066109841619609768993073154626871105119
1045 534632629193051561296378260398118653136035255921344210801270
1046 23078675688131468355635100486132183421887670188545932461636646
1047 640813776770869093941755252321102980346245763330713260738896401
1048 11961146008156175581459018782517734819107702686189186522385140501
1049 155267635935218163235440245809643556733589964287250037171660296496
1050 1439366251807223687286202315793249399620945461930093401089080231472
1051 9730010085832318387657808231710398273028852228751347654534856649658
1052 48760811224306206896860703336828348052201436748474849010736833774898
1053 183519228681023541334032992113112294860397983020220190045243579019548
1054 523991903463230564700395709368872999586365231354792926710068161637308
1055 1143700904659609167314568942831453789450052545532541352528916226620014
1056 1918782205648698073183802814237170421921801916955110666244733909657990
1057 2483156770298635435652199615965786694445646218940499222274217043556440
1058 2483156770298635435652199615965786694445646218940499222274217043556440
1059 1918782205648698073183802814237170421921801916955110666244733909657990
1060 1143700904659609167314568942831453789450052545532541352528916226620014
1061 523991903463230564700395709368872999586365231354792926710068161637308
1062 183519228681023541334032992113112294860397983020220190045243579019548
1063 48760811224306206896860703336828348052201436748474849010736833774898
1064 9730010085832318387657808231710398273028852228751347654534856649658
1065 1439366251807223687286202315793249399620945461930093401089080231472
1066 155267635935218163235440245809643556733589964287250037171660296496
1067 11961146008156175581459018782517734819107702686189186522385140501
1068 640813776770869093941755252321102980346245763330713260738896401
1069 23078675688131468355635100486132183421887670188545932461636646
1070 534632629193051561296378260398118653136035255921344210801270
1071 7514336984833373636066109841619609768993073154626871105119
1072 59185188812428130768106348120586909344589952739239528939
1073 233619038762125331662675404023103910697423188182100964
1074 392288658843564201751172056568453077340961951852644
1075 217467324336822962587420527744208348335615159743
1076 26169123839418336747925118993850306678876707
1077 321016791064999190258744800798488510542
1078 85265127865790999175876812206142
1079 8862937978915012740557
1080 1
1081 1
1082 26588814077482526577086
1083 426325640153208221444555781557787
1084 2247124955550827479435291562790215893932
1085 235549400983140978167404145649850055017276737
1086 2394312604989905944991243695108118869855995915378
1087 5117367418246305313143659719476333527748611106413763
1088 3535276385484972518878469236315799455972291196103306504
1089 1024136875796993318330757417041376623389119136456607159919
1090 147211291872890977765893931533787500100149844526569267286554
1091 11775831812955623342268412940342616790770554797376184620043365
1092 568768457500106817746890178309949821678210213388525242031901500
1093 17612773041763443500269844072333317548626788531330935017592802311
1094 365885465264070118444025450427674409390227087757794169984309861846
1095 5280235932654259595905375567136111269149027906183005887935715473861
1096 54402214869969884399833937130593409980450450572129357038145262125152
1097 408891674192902996946958214430657569049220669333656801792672252685162
1098 2280698987915878272533720251928883589117178831206907957230301847057228
1099 9569577700987622690704646941640408685087485220660333714286940926888558
1100 30529241812535689250806604867512191252189032361831056877119119550491928
1101 74663307974627412877951799339169531827406558988711800960244583850167754
1102 140836380980594125928847587575127111649758763826438786472393205590498964
1103 205762382740311895594360860789644242683476026694579220901150399304434590
1104 233416736408170298227443244122367083628726225643348846733563469048360240
1105 205762382740311895594360860789644242683476026694579220901150399304434590
1106 140836380980594125928847587575127111649758763826438786472393205590498964
1107 74663307974627412877951799339169531827406558988711800960244583850167754
1108 30529241812535689250806604867512191252189032361831056877119119550491928
1109 9569577700987622690704646941640408685087485220660333714286940926888558
1110 2280698987915878272533720251928883589117178831206907957230301847057228
1111 408891674192902996946958214430657569049220669333656801792672252685162
1112 54402214869969884399833937130593409980450450572129357038145262125152
1113 5280235932654259595905375567136111269149027906183005887935715473861
1114 365885465264070118444025450427674409390227087757794169984309861846
1115 17612773041763443500269844072333317548626788531330935017592802311
1116 568768457500106817746890178309949821678210213388525242031901500
1117 11775831812955623342268412940342616790770554797376184620043365
1118 147211291872890977765893931533787500100149844526569267286554
1119 1024136875796993318330757417041376623389119136456607159919
1120 3535276385484972518878469236315799455972291196103306504
1121 5117367418246305313143659719476333527748611106413763
1122 2394312604989905944991243695108118869855995915378
1123 235549400983140978167404145649850055017276737
1124 2247124955550827479435291562790215893932
1125 426325640153208221444555781557787
1126 26588814077482526577086
1127 1
1128 1
1129 79766442513922556442003
1130 2131628203291978431354295027211645
1131 15729912631956602917587632256056104218591
1132 2120140108725080165015500499288984936775295941
1133 26357460354009671576196157612219054155399878393487
1134 66724504383477209573816388502334975812530427667757729
1135 53443652543188505378345203084174840107982501377072526491
1136 17689613723011661537771627097999384908109609287315259775047
1137 2875873085022585230035198008462536969229047665732397086532197
1138 258333314962635428503822489723253291465988655049241259471196043
1139 13941310244853057631861475493495825916839200593676797907008428185
1140 480701886526745667474185785568809516819649073376337879183547285627
1141 11094188902014817042118219439839007022355426887954415210609019105873
1142 177641168219714950515836805333395885150891606622503694655027279585023
1143 2029683996592120705381801459048154047292626605648964001305341660320229
1144 16920764785178104507484044507744732018986207236923024612510381201014666
1145 104766856702847888962712273364761310268441215868849184673803522430426558
1146 488635615223692236179403684683759150842142124658541689008393259863779554
1147 1736106359645579396372101113858635913117194583388776615563803823266521654
1148 4740303926650239599162777136416410977840765984439423522970199370593074450
1149 10013119704822993072831534639351670726995644643712117846192640838083935542
1150 16441962653327903320425421257652509964708160610429438440739604204087143594
1151 21052943365463834186074673746458338451717974063354137328971808425060029870
1152 21052943365463834186074673746458338451717974063354137328971808425060029870
1153 16441962653327903320425421257652509964708160610429438440739604204087143594
1154 10013119704822993072831534639351670726995644643712117846192640838083935542
1155 4740303926650239599162777136416410977840765984439423522970199370593074450
1156 1736106359645579396372101113858635913117194583388776615563803823266521654
1157 488635615223692236179403684683759150842142124658541689008393259863779554
1158 104766856702847888962712273364761310268441215868849184673803522430426558
1159 16920764785178104507484044507744732018986207236923024612510381201014666
1160 2029683996592120705381801459048154047292626605648964001305341660320229
1161 177641168219714950515836805333395885150891606622503694655027279585023
1162 11094188902014817042118219439839007022355426887954415210609019105873
1163 480701886526745667474185785568809516819649073376337879183547285627
1164 13941310244853057631861475493495825916839200593676797907008428185
1165 258333314962635428503822489723253291465988655049241259471196043
1166 2875873085022585230035198008462536969229047665732397086532197
1167 17689613723011661537771627097999384908109609287315259775047
1168 53443652543188505378345203084174840107982501377072526491
1169 66724504383477209573816388502334975812530427667757729
1170 26357460354009671576196157612219054155399878393487
1171 2120140108725080165015500499288984936775295941
1172 15729912631956602917587632256056104218591
1173 2131628203291978431354295027211645
1174 79766442513922556442003
1175 1
1176 1
1177 239299328104717622747412
1178 10658141024197237053600365346709920
1179 110109582402338072695882622159597833757276
1180 19082660940778363247274659245509734890354461252
1181 290116516083788557191110477870176771861095092304468
1182 869658941115723706527548838196815488138973255910465824
1183 807192922011946509535318260864355407122610693097382961852
1184 305052369147283160554123331687074406467503559289023232173218
1185 56039068099560303109798381836470531860241363396593884691773484
1186 5646441841763239241106545493747393448741765635092370517449781920
1187 340025134253879905156370733589812308486547454179514119921784458276
1188 13035262811045070750220101058968285203575925821872480425759856493364
1189 333672934297849944725021161113151359217187950787533411780552638748620
1190 5917092912611600863243518991784811507673759624991247759181881746209056
1191 74822162165086744746482314859607802199480639894835785581828528545654372
1192 690314697689454206130205170841457816642995748015404470421542919597297263
1193 4732848166066482802766603549457516074531261905473105647015914378305567816
1194 24470296022153267441741905076433511879044657053432820808175374763909783872
1195 96537649324386709216177060750789001241577087719491937741300339556306884888
1196 293310523492491382887754967069897007867516564396414774314453093394930441864
1197 691280863273229665865497727843672653576100948498766152989247685803082741320
1198 1270583663755515667347533449812616150545119307352180437597185519404913291328
1199 1828028433496725350243366969894689327172057918899886640884678023610131026264
1200 2063188449815683320203995744942801136293491183238520018097539789358668530140
1201 1828028433496725350243366969894689327172057918899886640884678023610131026264
1202 1270583663755515667347533449812616150545119307352180437597185519404913291328
1203 691280863273229665865497727843672653576100948498766152989247685803082741320
1204 293310523492491382887754967069897007867516564396414774314453093394930441864
1205 96537649324386709216177060750789001241577087719491937741300339556306884888
1206 24470296022153267441741905076433511879044657053432820808175374763909783872
1207 4732848166066482802766603549457516074531261905473105647015914378305567816
1208 690314697689454206130205170841457816642995748015404470421542919597297263
1209 74822162165086744746482314859607802199480639894835785581828528545654372
1210 5917092912611600863243518991784811507673759624991247759181881746209056
1211 333672934297849944725021161113151359217187950787533411780552638748620
1212 13035262811045070750220101058968285203575925821872480425759856493364
1213 340025134253879905156370733589812308486547454179514119921784458276
1214 5646441841763239241106545493747393448741765635092370517449781920
1215 56039068099560303109798381836470531860241363396593884691773484
1216 305052369147283160554123331687074406467503559289023232173218
1217 807192922011946509535318260864355407122610693097382961852
1218 869658941115723706527548838196815488138973255910465824
1219 290116516083788557191110477870176771861095092304468
1220 19082660940778363247274659245509734890354461252
1221 110109582402338072695882622159597833757276
1222 10658141024197237053600365346709920
1223 239299328104717622747412
1224 1
1225 1
1226 717897985440052775084953
1227 53290705144676818695199775950255200
1228 770768068025383185340307752197332888997392
1229 171753968439145892295586047296316698850144716444
1230 3192980033746743222791228842394673174598997465109036
1231 11330806371406711814201205181196654810482140131892253968
1232 12181814840176375318117569925922981425719549191623802313600
1233 5252887288031597374572791295702903512963516883495485971783242
1234 1089451535792711893582837322678078948268947046118989099146938474
1235 123002365056906539341097015382453891336757974750502591648754699776
1236 8255354109655795621390168088369244955958626109007986869431474141648
1237 351383455345198151345137831067132126113005604085409372668017964541500
1238 9960743411249031957540143141020831306899802460140719047919324356390252
1239 195286472800898285819145212994480807987524882772918864058743996520956624
1240 2727766438088080841922231786645092774349109686543788356716444304876922976
1241 27793469888814656755449718779749924086508051911557380924322642337612926183
1242 210520141162154914344766682402770971139590291188281586677330348177959863775
1243 1203570387281933856099093808693632747280131513595150426413256400058039572032
1244 5257656381002747565605072064434126619429002602110074635160184545792010252064
1245 17721452773332005698292561077132830898334225598063509251997664127758230574456
1246 46443776959823570423085914192892539664734402790513815621649316284290429802008
1247 95196712349031271089991483806691521181061254136670334722966481086968571072800
1248 153258270553397096449866997231592239885865476655563896316588938690960633267072
1249 194325684149312428211766659461257360435389765990085500649593719125902527564524
1250 194325684149312428211766659461257360435389765990085500649593719125902527564524
1251 153258270553397096449866997231592239885865476655563896316588938690960633267072
1252 95196712349031271089991483806691521181061254136670334722966481086968571072800
1253 46443776959823570423085914192892539664734402790513815621649316284290429802008
1254 17721452773332005698292561077132830898334225598063509251997664127758230574456
1255 5257656381002747565605072064434126619429002602110074635160184545792010252064
1256 1203570387281933856099093808693632747280131513595150426413256400058039572032
1257 210520141162154914344766682402770971139590291188281586677330348177959863775
1258 27793469888814656755449718779749924086508051911557380924322642337612926183
1259 2727766438088080841922231786645092774349109686543788356716444304876922976
1260 195286472800898285819145212994480807987524882772918864058743996520956624
1261 9960743411249031957540143141020831306899802460140719047919324356390252
1262 351383455345198151345137831067132126113005604085409372668017964541500
1263 8255354109655795621390168088369244955958626109007986869431474141648
1264 123002365056906539341097015382453891336757974750502591648754699776
1265 1089451535792711893582837322678078948268947046118989099146938474
1266 5252887288031597374572791295702903512963516883495485971783242
1267 12181814840176375318117569925922981425719549191623802313600
1268 11330806371406711814201205181196654810482140131892253968
1269 3192980033746743222791228842394673174598997465109036
1270 171753968439145892295586047296316698850144716444
1271 770768068025383185340307752197332888997392
1272 53290705144676818695199775950255200
1273 717897985440052775084953
1274 1