0 1
1 1
2 1
3 1
4 7
5 1
6 1
7 29
8 29
9 1
10 1
11 101
12 312
13 101
14 1
15 1
16 327
17 2372
18 2372
19 327
20 1
21 1
22 1023
23 15219
24 34114
25 15219
26 1023
27 1
28 1
29 3145
30 88839
31 381775
32 381775
33 88839
34 3145
35 1
36 1
37 9577
38 490114
39 3683815
40 6934426
41 3683815
42 490114
43 9577
44 1
45 1
46 29003
47 2610590
48 32334362
49 103464764
50 103464764
51 32334362
52 2610590
53 29003
54 1
55 1
56 87539
57 13597893
58 266349612
59 1355515866
60 2282776578
61 1355515866
62 266349612
63 13597893
64 87539
65 1
66 1
67 263661
68 69814505
69 2099527245
70 16222075410
71 42800773578
72 42800773578
73 16222075410
74 2099527245
75 69814505
76 263661
77 1
78 1
79 793053
80 355108092
81 16040600057
82 181864029543
83 714778035882
84 1113795186744
85 714778035882
86 181864029543
87 16040600057
88 355108092
89 793053
90 1
91 1
92 2383279
93 1795305384
94 119817169136
95 1942599130565
96 10959704076843
97 25213103157192
98 25213103157192
99 10959704076843
100 1942599130565
101 119817169136
102 1795305384
103 2383279
104 1
105 1
106 7158055
107 9040744423
108 880334779190
109 20005688265221
110 157509809322953
111 514220596929555
112 756588892948404
113 514220596929555
114 157509809322953
115 20005688265221
116 880334779190
117 9040744423
118 7158055
119 1
120 1
121 21490577
122 45411027227
123 6389717149707
124 200333641267417
125 2153059504767049
126 9678950796510731
127 20093395478283291
128 20093395478283291
129 9678950796510731
130 2153059504767049
131 200333641267417
132 6389717149707
133 45411027227
134 21490577
135 1
136 1
137 64504529
138 227720754246
139 45959748473803
140 1962937899138056
141 28293753198195897
142 171054142981873498
143 485337770778494123
144 683226508653035694
145 485337770778494123
146 171054142981873498
147 28293753198195897
148 1962937899138056
149 45959748473803
150 227720754246
151 64504529
152 1
153 1
154 193579155
155 1140731175554
156 328345341756070
157 18908397697733730
158 360321866008343582
159 2874584794387554370
160 10872649822842646038
161 20837101970919963500
162 20837101970919963500
163 10872649822842646038
164 2874584794387554370
165 360321866008343582
166 18908397697733730
167 328345341756070
168 1140731175554
169 193579155
170 1
171 1
172 580868571
173 5710428526809
174 2333875032003744
175 179703174057916500
176 4474185144936094692
177 46378749712538206692
178 229210294082349834528
179 582568874877805645038
180 791826663365878638850
181 582568874877805645038
182 229210294082349834528
183 46378749712538206692
184 4474185144936094692
185 179703174057916500
186 2333875032003744
187 5710428526809
188 580868571
189 1
190 1
191 1742867893
192 28573629266205
193 16525956178054857
194 1689708172825917444
195 54428222201042548692
196 723736141114732928196
197 4597678521354936474420
198 15175682256984503085054
199 27278960172497648409238
200 27278960172497648409238
201 15175682256984503085054
202 4597678521354936474420
203 723736141114732928196
204 54428222201042548692
205 1689708172825917444
206 16525956178054857
207 28573629266205
208 1742867893
209 1
210 1
211 5229128005
212 142936106644576
213 116683339485232029
214 15752884338419070045
215 651096644404628078436
216 10987066232071360553760
217 88506630639935171950452
218 372930864244745486902818
219 867346130453512946181190
220 1145723122867079174757376
221 867346130453512946181190
222 372930864244745486902818
223 88506630639935171950452
224 10987066232071360553760
225 651096644404628078436
226 15752884338419070045
227 116683339485232029
228 142936106644576
229 5229128005
230 1
231 1
232 15688432631
233 714894903353900
234 822078358675190140
235 145860676345675675635
236 7681942447535465415141
237 163016488498795923185856
238 1646230187310044003225760
239 8729532647899511428661610
240 25802930362925546222213830
241 44009284355230604248885496
242 44009284355230604248885496
243 25802930362925546222213830
244 8729532647899511428661610
245 1646230187310044003225760
246 163016488498795923185856
247 7681942447535465415141
248 145860676345675675635
249 822078358675190140
250 714894903353900
251 15688432631
252 1
253 1
254 47067395087
255 3575149069041051
256 5782455016384992170
257 1343167113220392534055
258 89606710440504955236771
259 2372723465227263382780677
260 29747020692431909829461496
261 196143079207508276556416490
262 725954291288242770512664910
263 1569270827128637353334505806
264 2024430401881164038523702972
265 1569270827128637353334505806
266 725954291288242770512664910
267 196143079207508276556416490
268 29747020692431909829461496
269 2372723465227263382780677
270 89606710440504955236771
271 1343167113220392534055
272 5782455016384992170
273 3575149069041051
274 47067395087
275 1
276 1
277 141206379609
278 17877863273126639
279 40623869333378862791
280 12314040927774234604275
281 1035372397505231904419131
282 33981679049591825936609709
283 524505725345931972759436149
284 4256594047766868383535078426
285 19481298456182745785648451850
286 52555499238761425836626147526
287 85793743837671142133224883894
288 85793743837671142133224883894
289 52555499238761425836626147526
290 19481298456182745785648451850
291 4256594047766868383535078426
292 524505725345931972759436149
293 33981679049591825936609709
294 1035372397505231904419131
295 12314040927774234604275
296 40623869333378862791
297 17877863273126639
298 141206379609
299 1
300 1
301 423627527481
302 89395952847371082
303 285136248044409793711
304 112492055041750621392966
305 11869352799084962712206331
306 480070907418724596785812546
307 9056949687796249731197398797
308 89670833604762469187591367711
309 502099328126402908523934830026
310 1668623912371876951189936130676
311 3392256124443424430947003417926
312 4289689120951454004678106141492
313 3392256124443424430947003417926
314 1668623912371876951189936130676
315 502099328126402908523934830026
316 89670833604762469187591367711
317 9056949687796249731197398797
318 480070907418724596785812546
319 11869352799084962712206331
320 112492055041750621392966
321 285136248044409793711
322 89395952847371082
323 423627527481
324 1
325 1
326 1270899359707
327 447000521532717222
328 1999978219321540671922
329 1024689903682634660819032
330 135175110350395519134721872
331 6703828843011036926544713722
332 153616915029028684959985217662
333 1841397915017113365869238805137
334 12499027951720131451108660316947
335 50606193746528370817022969056252
336 126412014459073207911556112503092
337 198833190136623142801690641097432
338 198833190136623142801690641097432
339 126412014459073207911556112503092
340 50606193746528370817022969056252
341 12499027951720131451108660316947
342 1841397915017113365869238805137
343 153616915029028684959985217662
344 6703828843011036926544713722
345 135175110350395519134721872
346 1024689903682634660819032
347 1999978219321540671922
348 447000521532717222
349 1270899359707
350 1
351 1
352 3812731633603
353 2235067422591407149
354 14020863241462649961364
355 9312210940619958251153374
356 1530988223896325359530169174
357 92691971677756953147873668014
358 2565703465857487821919190020804
359 36987595841341690310427989765419
360 301930499377789592437921260225229
361 1475198182720521847870112192378119
362 4476268900680339586003514670935464
363 8636779235921900710480199864743444
364 10736993580637498146613726887877684
365 8636779235921900710480199864743444
366 4476268900680339586003514670935464
367 1475198182720521847870112192378119
368 301930499377789592437921260225229
369 36987595841341690310427989765419
370 2565703465857487821919190020804
371 92691971677756953147873668014
372 1530988223896325359530169174
373 9312210940619958251153374
374 14020863241462649961364
375 2235067422591407149
376 3812731633603
377 1
378 1
379 11438262009725
380 11175539185787459729
381 98255587786806372648005
382 84468893140758042342669830
383 17259922085773572026381468750
384 1270828253502074771645571933950
385 42285926517378237670228384312310
386 728851621756297533921487252677155
387 7105221051294958766688587239067255
388 41546732173258412561890973332695515
389 151635734774046300341964100849587575
390 354683839697614235605357903107766820
391 540365458953503423663231221067703380
392 540365458953503423663231221067703380
393 354683839697614235605357903107766820
394 151635734774046300341964100849587575
395 41546732173258412561890973332695515
396 7105221051294958766688587239067255
397 728851621756297533921487252677155
398 42285926517378237670228384312310
399 1270828253502074771645571933950
400 17259922085773572026381468750
401 84468893140758042342669830
402 98255587786806372648005
403 11175539185787459729
404 11438262009725
405 1
406 1
407 34314920246957
408 55878325029321301764
409 688359174383396429109825
410 765034633270146714627711651
411 193829194050058461621416804046
412 17297464735657768264570150617336
413 688934545044299187365405112576126
414 14124201151081017219901231606499601
415 163424419550760888234915072816467271
416 1135374595886764186212450349630716156
417 4941757698070221718644995680337101611
418 13871075709106937289057690781186784331
419 25585067272802737304777559913778310996
420 31341197655168433839042456954259504656
421 25585067272802737304777559913778310996
422 13871075709106937289057690781186784331
423 4941757698070221718644995680337101611
424 1135374595886764186212450349630716156
425 163424419550760888234915072816467271
426 14124201151081017219901231606499601
427 688934545044299187365405112576126
428 17297464735657768264570150617336
429 193829194050058461621416804046
430 765034633270146714627711651
431 688359174383396429109825
432 55878325029321301764
433 34314920246957
434 1
435 1
436 102945029176383
437 279393581088739086320
438 4821476202059862113267592
439 6920418376196931225158504049
440 2169607912169698305185524795695
441 233977020627984818397405396600360
442 11112404369894372441555494779716040
443 269735611072174034049642996468271965
444 3684156294537227571379569566040409155
445 30216419458646382142043250471951828360
446 155669289961744671925484427529418897280
447 519738421380077824794061222948568850765
448 1148542334696610153314235188018471295795
449 1702031846675651997720241355458563300240
450 1702031846675651997720241355458563300240
451 1148542334696610153314235188018471295795
452 519738421380077824794061222948568850765
453 155669289961744671925484427529418897280
454 30216419458646382142043250471951828360
455 3684156294537227571379569566040409155
456 269735611072174034049642996468271965
457 11112404369894372441555494779716040
458 233977020627984818397405396600360
459 2169607912169698305185524795695
460 6920418376196931225158504049
461 4821476202059862113267592
462 279393581088739086320
463 102945029176383
464 1
465 1
466 308835624400119
467 1396973979183236969103
468 33765701783967064567736222
469 62539305430742050688095461081
470 24218628864093954032162188091469
471 3148012106514788709339301226568855
472 177682987935785492446256318190690060
473 5085563646013538628025275672981028965
474 81597601765890901233534041534147081295
475 785595224722958733342788192880386459115
476 4758834074048122633657377177090605677890
477 18753224437626192386397501247637343754605
478 49201488231105142786153995426654894696045
479 87260821377506326294101917718016909357635
480 105525975431114376995160323023939044055080
481 87260821377506326294101917718016909357635
482 49201488231105142786153995426654894696045
483 18753224437626192386397501247637343754605
484 4758834074048122633657377177090605677890
485 785595224722958733342788192880386459115
486 81597601765890901233534041534147081295
487 5085563646013538628025275672981028965
488 177682987935785492446256318190690060
489 3148012106514788709339301226568855
490 24218628864093954032162188091469
491 62539305430742050688095461081
492 33765701783967064567736222
493 1396973979183236969103
494 308835624400119
495 1
496 1
497 926507946942241
498 6984888734853839772675
499 236439546901111664303979395
500 564710871555478137146718443165
501 269719503700774909296786714082269
502 42159307824355550911292808879560559
503 2819497432881324697520475329231851215
504 94805683024150455099467690430030665565
505 1779204807978119157830072925990007608765
506 20006196703110146950993311618849283979655
507 141662588638829160414546554932370227158855
508 654425143024542359798379564637712642690265
509 2022309496011998801901774908700790966120665
510 4252615927790812853723127356387076998508915
511 6150912372122032117729553738624018848635795
512 6150912372122032117729553738624018848635795
513 4252615927790812853723127356387076998508915
514 2022309496011998801901774908700790966120665
515 654425143024542359798379564637712642690265
516 141662588638829160414546554932370227158855
517 20006196703110146950993311618849283979655
518 1779204807978119157830072925990007608765
519 94805683024150455099467690430030665565
520 2819497432881324697520475329231851215
521 42159307824355550911292808879560559
522 269719503700774909296786714082269
523 564710871555478137146718443165
524 236439546901111664303979395
525 6984888734853839772675
526 926507946942241
527 1
528 1
529 2779525988310433
530 34924502044196841780622
531 1655488964348399777101203347
532 5095874943780665317000715028308
533 2997973656950316244410039383691053
534 562366138068318116847222208996101882
535 44442586366939618046407346583848954319
536 1749851991623310703960007747483864706420
537 38260758572026136204171827983430143502365
538 500194348552416297113093023103390108553150
539 4118506007985129683115372560526111921883575
540 22168794766616925879950869069079039140750380
541 80124937168696286455530251227587626149089225
542 198151313737668598517695304794895004562017210
543 339519841818501001528554991498312265041895475
544 405960217524245971418098586481390910785064470
545 339519841818501001528554991498312265041895475
546 198151313737668598517695304794895004562017210
547 80124937168696286455530251227587626149089225
548 22168794766616925879950869069079039140750380
549 4118506007985129683115372560526111921883575
550 500194348552416297113093023103390108553150
551 38260758572026136204171827983430143502365
552 1749851991623310703960007747483864706420
553 44442586366939618046407346583848954319
554 562366138068318116847222208996101882
555 2997973656950316244410039383691053
556 5095874943780665317000715028308
557 1655488964348399777101203347
558 34924502044196841780622
559 2779525988310433
560 1
561 1
562 8338582259898659
563 174622690890023125225994
564 11590553255543835556481668926
565 45960548571809080478118040284190
566 33268175209431729542192183727835474
567 7475648365129061902315964864902174466
568 696444202291690013421804279264627039126
569 32014055820912790922499194180860936541274
570 812697161792505840139099983236898259877430
571 12302336991057115509260688553880264866996770
572 117234384034298032595323203259894975554098790
573 731315628492175807735427832588437448855265590
574 3072293892963811458679129175797055641498087770
575 8871260659149703480488098704362571434788807130
576 17856713726776558846749780022520814013637822910
577 25279881672979887587015120110551148265878375500
578 25279881672979887587015120110551148265878375500
579 17856713726776558846749780022520814013637822910
580 8871260659149703480488098704362571434788807130
581 3072293892963811458679129175797055641498087770
582 731315628492175807735427832588437448855265590
583 117234384034298032595323203259894975554098790
584 12302336991057115509260688553880264866996770
585 812697161792505840139099983236898259877430
586 32014055820912790922499194180860936541274
587 696444202291690013421804279264627039126
588 7475648365129061902315964864902174466
589 33268175209431729542192183727835474
590 45960548571809080478118040284190
591 11590553255543835556481668926
592 174622690890023125225994
593 8338582259898659
594 1
595 1
596 25015755369630635
597 873114013134817801694913
598 81144874460437728411356709640
599 414351962042801072010767606594936
600 368661600343562784090361608892167384
601 99079714870644161284963178134318656760
602 10857823706758462412498201098968157667672
603 581150492244486701293590194288425737451740
604 17073962935805910688893216386670741491530644
605 298171237977937269835707774557143116044386140
606 3274600673806736868526362693962782397719149000
607 23558438010468787264457031191033389485339915720
608 114398507212631194191321658527997248925751831400
609 383230608978486314574473693136905263137745690440
610 899537291815244771621462353253386188100942021080
611 1494934504048415941764700685318294119160904898950
612 1769591718227801515937674211275086797259560005890
613 1494934504048415941764700685318294119160904898950
614 899537291815244771621462353253386188100942021080
615 383230608978486314574473693136905263137745690440
616 114398507212631194191321658527997248925751831400
617 23558438010468787264457031191033389485339915720
618 3274600673806736868526362693962782397719149000
619 298171237977937269835707774557143116044386140
620 17073962935805910688893216386670741491530644
621 581150492244486701293590194288425737451740
622 10857823706758462412498201098968157667672
623 99079714870644161284963178134318656760
624 368661600343562784090361608892167384
625 414351962042801072010767606594936
626 81144874460437728411356709640
627 873114013134817801694913
628 25015755369630635
629 1
630 1
631 75047283288761157
632 4365571791760573857828677
633 568070875402904107077705560257
634 3734279791230315011752556195144472
635 4080553077544421253396031884381819320
636 1309787328718334162086339256170655731768
637 168514899451430030971975585145159226442008
638 10476738677483348094577077264039161350188188
639 355206272033541345698120639343219376121378508
640 7132368110269608314118140850092707145501998284
641 89926206193720390419563003260453100691873719580
642 742867182205584397121074677301309366679639911080
643 4148889406680759122934433920273021371137579161480
644 16032823476005959754627903370256244178422652854280
645 43598111028951858227038209257633293703114796260520
646 84414793042144793208183958038679577218012804207110
647 117248286826013640183724792559405245805446769033310
648 117248286826013640183724792559405245805446769033310
649 84414793042144793208183958038679577218012804207110
650 43598111028951858227038209257633293703114796260520
651 16032823476005959754627903370256244178422652854280
652 4148889406680759122934433920273021371137579161480
653 742867182205584397121074677301309366679639911080
654 89926206193720390419563003260453100691873719580
655 7132368110269608314118140850092707145501998284
656 355206272033541345698120639343219376121378508
657 10476738677483348094577077264039161350188188
658 168514899451430030971975585145159226442008
659 1309787328718334162086339256170655731768
660 4080553077544421253396031884381819320
661 3734279791230315011752556195144472
662 568070875402904107077705560257
663 4365571791760573857828677
664 75047283288761157
665 1
666 1
667 225141884226021909
668 21827864287158677121127656
669 3976788628208072768217815009253
670 33645442756804068143154814663582521
671 45121343504506861253596605003699215208
672 17276149018054497084501867857085151300992
673 2605000945014952653964736150592425637346824
674 187709906838045012632725761105986394455691732
675 7325139797695601607204370521529405880909122364
676 168605662770982693465590751315107842318770381536
677 2432053516580973898333268952335740742186529013404
678 22978063663092672542227794766305080873560134645540
679 146934771571238130608021499022275983506611402652920
680 651651904221051519929012569533977025219488586714240
681 2040952851719988473895826742545830009058779834038040
682 4573210723356612610367146652168637626800053647528910
683 7395866968799671805374062719818051751435899326445230
684 8676373226580848960720929029683960218965845780323440
685 7395866968799671805374062719818051751435899326445230
686 4573210723356612610367146652168637626800053647528910
687 2040952851719988473895826742545830009058779834038040
688 651651904221051519929012569533977025219488586714240
689 146934771571238130608021499022275983506611402652920
690 22978063663092672542227794766305080873560134645540
691 2432053516580973898333268952335740742186529013404
692 168605662770982693465590751315107842318770381536
693 7325139797695601607204370521529405880909122364
694 187709906838045012632725761105986394455691732
695 2605000945014952653964736150592425637346824
696 17276149018054497084501867857085151300992
697 45121343504506861253596605003699215208
698 33645442756804068143154814663582521
699 3976788628208072768217815009253
700 21827864287158677121127656
701 225141884226021909
702 1
703 1
704 675425721397542535
705 109139337871148254045645044
706 27839026548408510923372106753300
707 303075429793722133995047510288182335
708 498521732477757812690421689252969376393
709 227432581925193239435677848089835127358400
710 40128859272337421915931297337932133751980032
711 3344763472497223446053252534336374202466683940
712 149877120865475324190603032330494422645697250300
713 3943601607527541296725451041141034394988761343376
714 64873331015264574051859194935440086150402784725840
715 698486320994055722725621436714442080047551305520204
716 5093163952407812799782158297200445909314061552271700
717 25803839488658176597263928073738762550445036525680000
718 92593874101619853283004781713532295086290857357083840
719 238676926515791287562283244175610712642880514771076350
720 446356983604443201717028765174850547371430240083738610
721 609464621219331393365196342085749750591004695807787800
722 609464621219331393365196342085749750591004695807787800
723 446356983604443201717028765174850547371430240083738610
724 238676926515791287562283244175610712642880514771076350
725 92593874101619853283004781713532295086290857357083840
726 25803839488658176597263928073738762550445036525680000
727 5093163952407812799782158297200445909314061552271700
728 698486320994055722725621436714442080047551305520204
729 64873331015264574051859194935440086150402784725840
730 3943601607527541296725451041141034394988761343376
731 149877120865475324190603032330494422645697250300
732 3344763472497223446053252534336374202466683940
733 40128859272337421915931297337932133751980032
734 227432581925193239435677848089835127358400
735 498521732477757812690421689252969376393
736 303075429793722133995047510288182335
737 27839026548408510923372106753300
738 109139337871148254045645044
739 675425721397542535
740 1
741 1
742 2026277301631581151
743 545696740012664877485776579
744 194880934845129838776011502602514
745 2729599761698327231286197277354263835
746 5504045111950437261208875698886313549383
747 2989027477991448093453883093304153231297673
748 616261141804049653558094649452645581518607152
749 59308839452735865265369917918774885653107073892
750 3045006341531224537425962714560633138408904083340
751 91358629653079761642622832569849737184155850130156
752 1708984701862645195087713573986274487127809818865016
753 20900444569776004255041585749669155457465463075371004
754 173138229094466008865244523721174437366259779691031804
755 997876378887441481871365321195933568675662340033476500
756 4083190553308631098117501812716042546174847315046313040
757 12043062910144954056857782583519029185149088738367467390
758 25885602267498587433394233682341002243118502070400643410
759 40850827314715971392130530692931419579200385766888049210
760 47538240457217033377971031180739545543268865280359633900
761 40850827314715971392130530692931419579200385766888049210
762 25885602267498587433394233682341002243118502070400643410
763 12043062910144954056857782583519029185149088738367467390
764 4083190553308631098117501812716042546174847315046313040
765 997876378887441481871365321195933568675662340033476500
766 173138229094466008865244523721174437366259779691031804
767 20900444569776004255041585749669155457465463075371004
768 1708984701862645195087713573986274487127809818865016
769 91358629653079761642622832569849737184155850130156
770 3045006341531224537425962714560633138408904083340
771 59308839452735865265369917918774885653107073892
772 616261141804049653558094649452645581518607152
773 2989027477991448093453883093304153231297673
774 5504045111950437261208875698886313549383
775 2729599761698327231286197277354263835
776 194880934845129838776011502602514
777 545696740012664877485776579
778 2026277301631581151
779 1
780 1
781 6078832179772650473
782 2728483856086665343066446935
783 1364206380231106771254586239668287
784 24580234405278042126483179271975269079
785 60732838620431191510533493370024807311023
786 39226128238890597105222903448139271230348049
787 9438203913603558954424040853170912053446318825
788 1047074722674061603578142314663225736180450974276
789 61472959697954618659608581344047471563768097108452
790 2098186596933718333907250933028400751771973875861916
791 44514090034402351551064607820385997609150081501586748
792 616505272864094760551434888056774209248783368883502540
793 5782455747901599354570401676889526915186907259412818092
794 37768464672507909576550584595598140933847847048385230804
795 175474849722330290930191262913014662382771605972211535540
796 589331032054268520776769353205899768946031057227479389470
797 1447933910352642726163149888981099848834918758889783887950
798 2624561508207173479208592848151048949933739908454835767730
799 3528875297815303142360373162065861452808316531905344323810
800 3528875297815303142360373162065861452808316531905344323810
801 2624561508207173479208592848151048949933739908454835767730
802 1447933910352642726163149888981099848834918758889783887950
803 589331032054268520776769353205899768946031057227479389470
804 175474849722330290930191262913014662382771605972211535540
805 37768464672507909576550584595598140933847847048385230804
806 5782455747901599354570401676889526915186907259412818092
807 616505272864094760551434888056774209248783368883502540
808 44514090034402351551064607820385997609150081501586748
809 2098186596933718333907250933028400751771973875861916
810 61472959697954618659608581344047471563768097108452
811 1047074722674061603578142314663225736180450974276
812 9438203913603558954424040853170912053446318825
813 39226128238890597105222903448139271230348049
814 60732838620431191510533493370024807311023
815 24580234405278042126483179271975269079
816 1364206380231106771254586239668287
817 2728483856086665343066446935
818 6078832179772650473
819 1
820 1
821 18236497089073765385
822 13642419760661045827627438866
823 9549649299719819849008457707814519
824 221321696731371783681860458007464371250
825 669806421500165124201566503567889728466127
826 514130232988086990027795082520918323551508290
827 144201209299931873513301354839162224456500564273
828 18413753540254102188307064575071105290360189161677
829 1233951941813463443401420208850203502707570542562660
830 47811769078009071051440758989783390288039819596972968
831 1147617080028448482875097878309074374962588487170991900
832 17949934953826496597930201795576233136739180979939908376
833 190034095203494214895117684700169164179821327316978705964
834 1401755630159975968515359783313808703575932915532779850440
835 7365912039783507660435819748215394804066768752867034709844
836 28046191694530052949236777015882370892232580121991939488050
837 78376245369835831226820916665273523462582558303451117176590
838 162265801771455810630808150005466365405300621658178309932860
839 250482281470644144578234158840747215190623541710543230977650
840 289367774424239626631153550677304489643494143281731031264620
841 250482281470644144578234158840747215190623541710543230977650
842 162265801771455810630808150005466365405300621658178309932860
843 78376245369835831226820916665273523462582558303451117176590
844 28046191694530052949236777015882370892232580121991939488050
845 7365912039783507660435819748215394804066768752867034709844
846 1401755630159975968515359783313808703575932915532779850440
847 190034095203494214895117684700169164179821327316978705964
848 17949934953826496597930201795576233136739180979939908376
849 1147617080028448482875097878309074374962588487170991900
850 47811769078009071051440758989783390288039819596972968
851 1233951941813463443401420208850203502707570542562660
852 18413753540254102188307064575071105290360189161677
853 144201209299931873513301354839162224456500564273
854 514130232988086990027795082520918323551508290
855 669806421500165124201566503567889728466127
856 221321696731371783681860458007464371250
857 9549649299719819849008457707814519
858 13642419760661045827627438866
859 18236497089073765385
860 1
861 1
862 54709492366732924011
863 68212100280461446074112196270
864 66848595571612259950520328777743690
865 1992611494370457805704939661337368066740
866 7384027120559769375134063155946662326023332
867 6731249284896727219849651509156026228222346522
868 2198493125606763966362618564740568224860139299870
869 322695291211245339991546712234273986140873267875175
870 24641980874824575713635799563510800235274712010429205
871 1081786122982290463459928348066534028150171709215040248
872 29311710754655877270616949387747825638279117399620694888
873 516457781571308437675749649649817558448193618723802343360
874 6154066862906885316964105487493313820133925209419210052960
875 51102788511182262154810989724441037100102700587350909969480
876 302636321633761807434934497945852111186950210963051534616984
877 1301185839956752327087146445462022412265999593066092024829594
878 4117431981001850279822372813722832947490510220171833279437950
879 9687518197985353101426375520616006933840859575105338677531300
880 17070770057173730928623520646438774864658848020142625168491500
881 22634816854767427268543529021730027682930053098321845600086920
882 22634816854767427268543529021730027682930053098321845600086920
883 17070770057173730928623520646438774864658848020142625168491500
884 9687518197985353101426375520616006933840859575105338677531300
885 4117431981001850279822372813722832947490510220171833279437950
886 1301185839956752327087146445462022412265999593066092024829594
887 302636321633761807434934497945852111186950210963051534616984
888 51102788511182262154810989724441037100102700587350909969480
889 6154066862906885316964105487493313820133925209419210052960
890 516457781571308437675749649649817558448193618723802343360
891 29311710754655877270616949387747825638279117399620694888
892 1081786122982290463459928348066534028150171709215040248
893 24641980874824575713635799563510800235274712010429205
894 322695291211245339991546712234273986140873267875175
895 2198493125606763966362618564740568224860139299870
896 6731249284896727219849651509156026228222346522
897 7384027120559769375134063155946662326023332
898 1992611494370457805704939661337368066740
899 66848595571612259950520328777743690
900 68212100280461446074112196270
901 54709492366732924011
902 1
903 1
904 164128479299222027667
905 341060505943195000052370430101
906 467945557786217271926391730444223740
907 17938650791646585885983831409600160587810
908 81373744189418113990928875941783522049003242
909 88045274684341260527453964948804256542869194114
910 33455315583586534303512106626342226650462515320092
911 5637515976293624104585065545618783942255926728578145
912 489818221135474059609139506067922289186942624615560855
913 24319237339608443824574495683138282521989400436551853053
914 742321873108202645901538419633492143353614187843902764976
915 14699458895375870294204850256076165192038902013039229081528
916 196630814411934731561808674404545740519748073743586267365240
917 1832762678016533844988506027638197096275820702143724990035960
918 12192379338803410990894814285355506322255277807038258114783344
919 58978857765357376405973023442924751183595779400526378508812898
920 210470597173536925662513216651862970780181022675116201100436694
921 560192340396316180957920063178570705222147003867400825570951850
922 1121073387538573995854066081279599550031709691184729773119571400
923 1696212143623513824757413980015761559588624412556246550932763820
924 1946594249515985644940849705074267166409461472979346889473306940
925 1696212143623513824757413980015761559588624412556246550932763820
926 1121073387538573995854066081279599550031709691184729773119571400
927 560192340396316180957920063178570705222147003867400825570951850
928 210470597173536925662513216651862970780181022675116201100436694
929 58978857765357376405973023442924751183595779400526378508812898
930 12192379338803410990894814285355506322255277807038258114783344
931 1832762678016533844988506027638197096275820702143724990035960
932 196630814411934731561808674404545740519748073743586267365240
933 14699458895375870294204850256076165192038902013039229081528
934 742321873108202645901538419633492143353614187843902764976
935 24319237339608443824574495683138282521989400436551853053
936 489818221135474059609139506067922289186942624615560855
937 5637515976293624104585065545618783942255926728578145
938 33455315583586534303512106626342226650462515320092
939 88045274684341260527453964948804256542869194114
940 81373744189418113990928875941783522049003242
941 17938650791646585885983831409600160587810
942 467945557786217271926391730444223740
943 341060505943195000052370430101
944 164128479299222027667
945 1
946 1
947 492385442295712594189
948 1705302543666895542783631502649
949 3275646530520544081146991701319595581
950 161484824826152821301393431250159571451450
951 896492462201671151337763843710179298786812562
952 1150691601716868770339690735092436959134671280178
953 508257038807847144370260110427947513724741213507418
954 98213099003755871958738789690962863450979785039376457
955 9695534803966058150163995488570870877082479206067175125
956 543521804949229079126600992826181302275102535208959656313
957 18654153508605881941275759222577106220649225424097780462237
958 414252750391086473455067234165684975253902853229016637590552
959 6205698981752390879423182217334930048332298145068817665466808
960 64751335712904311308180168769578471133632889845921897435687800
961 482431232150707362606969711866332992835887909756884838008642264
962 2616883169895472781770008386664741949391400264876387318298533506
963 10492350362655220919975263648587392634505781380980904818128055066
964 31461117050565340190193501025255253624914787924998593480128525394
965 71171286793537927329671139424554377335099789145874101241826076250
966 122235147103070806197257172380608632421949625271119049485185674620
967 160033099192497824277681995025668747820978441701298152913932333580
968 160033099192497824277681995025668747820978441701298152913932333580
969 122235147103070806197257172380608632421949625271119049485185674620
970 71171286793537927329671139424554377335099789145874101241826076250
971 31461117050565340190193501025255253624914787924998593480128525394
972 10492350362655220919975263648587392634505781380980904818128055066
973 2616883169895472781770008386664741949391400264876387318298533506
974 482431232150707362606969711866332992835887909756884838008642264
975 64751335712904311308180168769578471133632889845921897435687800
976 6205698981752390879423182217334930048332298145068817665466808
977 414252750391086473455067234165684975253902853229016637590552
978 18654153508605881941275759222577106220649225424097780462237
979 543521804949229079126600992826181302275102535208959656313
980 9695534803966058150163995488570870877082479206067175125
981 98213099003755871958738789690962863450979785039376457
982 508257038807847144370260110427947513724741213507418
983 1150691601716868770339690735092436959134671280178
984 896492462201671151337763843710179298786812562
985 161484824826152821301393431250159571451450
986 3275646530520544081146991701319595581
987 1705302543666895542783631502649
988 492385442295712594189
989 1
990 1
991 1477156335683230804861
992 8526512761172010789024874186252
993 22929667254219114150868503528661098121
994 1453628750815694576668140319815714154348831
995 9874174385422431270495039991517706491309808562
996 15028020741952685194335723390407919708426398712952
997 7710157452263448712513605995401847646936969780145234
998 1706725446899867228296659487568856811398653056613248267
999 191188291304911627398345436829828446564124873655247385957
1000 12082949805423572196573511062114022984431944346935537580188
1001 465461491630092705300523585759932643567825751426373673110953
1002 11568838737849307703667048814482679841358169113728705005684181
1003 193651795782152213872996050403940150914939180399774949341158968
1004 2256336373563311644266677224504633770837623586763293437761819808
1005 18775697003750664063892188401675827837194839864603883284742134264
1006 113855724839242286419210438668586905597691315259769709520436942074
1007 511160837037624692765063222462506069357939195589958754196132726138
1008 1720155900093091794766338324749618012508884898509822460105018020184
1009 4380197154530428916781913514857833868152547658209539948727968449394
1010 8499034084116189016602775942970585001337465139713427628421504644870
1011 12626475179131946604876434948639127280216683793703385732717480028620
1012 14402978927336423422804533605040710502554786885921829402742255922640
1013 12626475179131946604876434948639127280216683793703385732717480028620
1014 8499034084116189016602775942970585001337465139713427628421504644870
1015 4380197154530428916781913514857833868152547658209539948727968449394
1016 1720155900093091794766338324749618012508884898509822460105018020184
1017 511160837037624692765063222462506069357939195589958754196132726138
1018 113855724839242286419210438668586905597691315259769709520436942074
1019 18775697003750664063892188401675827837194839864603883284742134264
1020 2256336373563311644266677224504633770837623586763293437761819808
1021 193651795782152213872996050403940150914939180399774949341158968
1022 11568838737849307703667048814482679841358169113728705005684181
1023 465461491630092705300523585759932643567825751426373673110953
1024 12082949805423572196573511062114022984431944346935537580188
1025 191188291304911627398345436829828446564124873655247385957
1026 1706725446899867228296659487568856811398653056613248267
1027 7710157452263448712513605995401847646936969780145234
1028 15028020741952685194335723390407919708426398712952
1029 9874174385422431270495039991517706491309808562
1030 1453628750815694576668140319815714154348831
1031 22929667254219114150868503528661098121
1032 8526512761172010789024874186252
1033 1477156335683230804861
1034 1
1035 1
1036 4431469024641878459087
1037 42632563937326966994099168476472
1038 160508395534975266928935383421494768672
1039 13084561919780106285965294172924008670547037
1040 108733662168719981331808846700027856689586608243
1041 196144329422142045475700451121172157707874153420104
1042 116809519381219623711422621066472294128396381358422024
1043 29592594406245552482089129847333213169572359705084543199
1044 3757168492420023173103070114628944107575429782856962340529
1045 267316314596731376760228161839907764409366614489220274027520
1046 11539337844073634206443789929678009831497163225353798340809336
1047 320406888385633930956168714356039021828646685399240817709212491
1048 5980573004081526824661738578804585013642149554530278505068649541
1049 77633817967650889705924531508160055283038126718387339564158623136
1050 719683125903978870429627544366311169483319790547199724898814205472
1051 4865005042918531100319670289987446578727695262145490527331103299178
1052 24380405612164560876648823334144132936169645467953012638156208440118
1053 91759614340553640615126181010643404907276187617790295274409238455568
1054 261995951731732131030770376537904187207321590588614366720100132324128
1055 571850452330055393984208944087839619610108697382607156776439821252514
1056 959391102824765229642003826300887208064000471734409747333042539630590
1057 1241578385149853409544232852665410381738233332638412218962038233485040
1058 1241578385149853409544232852665410381738233332638412218962038233485040
1059 959391102824765229642003826300887208064000471734409747333042539630590
1060 571850452330055393984208944087839619610108697382607156776439821252514
1061 261995951731732131030770376537904187207321590588614366720100132324128
1062 91759614340553640615126181010643404907276187617790295274409238455568
1063 24380405612164560876648823334144132936169645467953012638156208440118
1064 4865005042918531100319670289987446578727695262145490527331103299178
1065 719683125903978870429627544366311169483319790547199724898814205472
1066 77633817967650889705924531508160055283038126718387339564158623136
1067 5980573004081526824661738578804585013642149554530278505068649541
1068 320406888385633930956168714356039021828646685399240817709212491
1069 11539337844073634206443789929678009831497163225353798340809336
1070 267316314596731376760228161839907764409366614489220274027520
1071 3757168492420023173103070114628944107575429782856962340529
1072 29592594406245552482089129847333213169572359705084543199
1073 116809519381219623711422621066472294128396381358422024
1074 196144329422142045475700451121172157707874153420104
1075 108733662168719981331808846700027856689586608243
1076 13084561919780106285965294172924008670547037
1077 160508395534975266928935383421494768672
1078 42632563937326966994099168476472
1079 4431469024641878459087
1080 1
1081 1
1082 13294407109110007466183
1083 213162820089898514524056921895479
1084 1123562477785316621900463584557654430214
1085 117774700491925285097603127413189260936258029
1086 1197156302496806952116517459377993481982578692625
1087 2558683709125684917274192861492730968119450735826587
1088 1767638192743756320263918547510740262985119623290376868
1089 512068437898786164405025622447188031382463724950914078663
1090 73605645936480048943372484024992653103760394885467563114693
1091 5887915906480196673504226380391949362894035299107232656072289
1092 284384228750155610676993370533388472048033607782260340406410766
1093 8806386520884590242945624571739413820054570198793791068063022387
1094 182942732632089984752563830838123827228637528165948740775972026867
1095 2640117966327870407395517475807138469253074962690315371690695476837
1096 27201107434992152487323931824118513366310558865771521180047527694768
1097 204445837096503198714204450156137271602094169025962028552401097688330
1098 1140349493958216527169515601171548478206228177723429066007241420707126
1099 4784788850494939139784743163254031043000208222093842717778277948441766
1100 15264620906271353957561824049539892583735457170154932112910929375837676
1101 37331653987322128370216771685742760696471762733901849961730691182524322
1102 70418190490312740280026083299049130608159714244894938842142990067389754
1103 102881191370178673532950050902077563063169936311578710785815472641514030
1104 116708368204110862316192008205944359471102803533746228542378360686107480
1105 102881191370178673532950050902077563063169936311578710785815472641514030
1106 70418190490312740280026083299049130608159714244894938842142990067389754
1107 37331653987322128370216771685742760696471762733901849961730691182524322
1108 15264620906271353957561824049539892583735457170154932112910929375837676
1109 4784788850494939139784743163254031043000208222093842717778277948441766
1110 1140349493958216527169515601171548478206228177723429066007241420707126
1111 204445837096503198714204450156137271602094169025962028552401097688330
1112 27201107434992152487323931824118513366310558865771521180047527694768
1113 2640117966327870407395517475807138469253074962690315371690695476837
1114 182942732632089984752563830838123827228637528165948740775972026867
1115 8806386520884590242945624571739413820054570198793791068063022387
1116 284384228750155610676993370533388472048033607782260340406410766
1117 5887915906480196673504226380391949362894035299107232656072289
1118 73605645936480048943372484024992653103760394885467563114693
1119 512068437898786164405025622447188031382463724950914078663
1120 1767638192743756320263918547510740262985119623290376868
1121 2558683709125684917274192861492730968119450735826587
1122 1197156302496806952116517459377993481982578692625
1123 117774700491925285097603127413189260936258029
1124 1123562477785316621900463584557654430214
1125 213162820089898514524056921895479
1126 13294407109110007466183
1127 1
1128 1
1129 39883221397698766576305
1130 1065814101685872430319446839127019
1131 7864956316017913585773258420734638288635
1132 1060070054364314498304071566569152787571009185
1133 13178730177015974922052050222400426722064811251761
1134 33362252191756408478968812879146042565957522503084115
1135 26721826271604516998458869859982081466357093842933460099
1136 8844806861508487118475623131512303552645901015170673320495
1137 1437936542511649506326200416455391004219206821200209647429695
1138 129166657481345262560277633567861454691630712388874124862068501
1139 6970655122427843482661007859967039408724566352209879778993606725
1140 240350943263413803408559763876473462207981249858005063760296279399
1141 5547094451008277875735199787404562653247990381655422110852280639255
1142 88820584109870451867599585641509930261764033920993790040005987153205
1143 1014841998296200157401025521509115691208071153416552293343122821692101
1144 8460382392590161887031375908148408157845059477117402941559491805615210
1145 52383428351430540225066420867273638539280104517717286367297404276144714
1146 244317807611875867910997480754335483239173071816379938478020687062197390
1147 868053179822892590867761160325574870024653614220322981227338720710022190
1148 2370151963325394921437885485789469694172467487948880003480714418519354506
1149 5006559852412068829502521233364783867864738680620661562430567718979945770
1150 8220981326664881962341071427791755086312303174016932713834934449873043774
1151 10526471682733102353290866653384814892656537682874019497081230065148689950
1152 10526471682733102353290866653384814892656537682874019497081230065148689950
1153 8220981326664881962341071427791755086312303174016932713834934449873043774
1154 5006559852412068829502521233364783867864738680620661562430567718979945770
1155 2370151963325394921437885485789469694172467487948880003480714418519354506
1156 868053179822892590867761160325574870024653614220322981227338720710022190
1157 244317807611875867910997480754335483239173071816379938478020687062197390
1158 52383428351430540225066420867273638539280104517717286367297404276144714
1159 8460382392590161887031375908148408157845059477117402941559491805615210
1160 1014841998296200157401025521509115691208071153416552293343122821692101
1161 88820584109870451867599585641509930261764033920993790040005987153205
1162 5547094451008277875735199787404562653247990381655422110852280639255
1163 240350943263413803408559763876473462207981249858005063760296279399
1164 6970655122427843482661007859967039408724566352209879778993606725
1165 129166657481345262560277633567861454691630712388874124862068501
1166 1437936542511649506326200416455391004219206821200209647429695
1167 8844806861508487118475623131512303552645901015170673320495
1168 26721826271604516998458869859982081466357093842933460099
1169 33362252191756408478968812879146042565957522503084115
1170 13178730177015974922052050222400426722064811251761
1171 1060070054364314498304071566569152787571009185
1172 7864956316017913585773258420734638288635
1173 1065814101685872430319446839127019
1174 39883221397698766576305
1175 1
1176 1
1177 119649664333833788084337
1178 5329070512218268177341742602617814
1179 55054791201327486690486953796394235571035
1180 9541330470398055485164650282281340837472106976
1181 145058258041961191473574105570778468850780846375777
1182 434829470557986958090958770265158135372040478138035418
1183 403596461006056116997015822957710094155939168747975676275
1184 152526184573665908260050689087184384238978646557459292054346
1185 28019534049783826721968797423776995570111155436497575124841567
1186 2823220920881936570706338477719020401180465687598000138178446498
1187 170012567126956775414666530924372594387361502379056462681570818949
1188 6517631405523116623508139847870143429825283926192854617613830049696
1189 166836467148938618236148648860680980934311494195375809438011929499847
1190 2958546456306025508180640392876562639104112964460490527972498071536078
1191 37411081082546050453332314322708127362063265397622243526186235947602549
1192 345157348844750580386455715678927900873019132674390695669729496006038095
1193 2366424083033395633035346206993665087303964478712809816384816402813001802
1194 12235148011077403435530588477785100673623111101053556704532609402319611068
1195 48268824662196304956361611595693316124652730594877935158773627673597898094
1196 146655261746254452890633526302646502734567689961772025769052123558370463360
1197 345640431636635126792639363715268591631181000022621045335854496030415770506
1198 635291831877794682536061378952116187281505521345185400410315480800859907108
1199 914014216748415309223105580444183162292083969667527691254720273311479984894
1200 1031594224907900923114674361479182851486623124179107550678536187310268015820
1201 914014216748415309223105580444183162292083969667527691254720273311479984894
1202 635291831877794682536061378952116187281505521345185400410315480800859907108
1203 345640431636635126792639363715268591631181000022621045335854496030415770506
1204 146655261746254452890633526302646502734567689961772025769052123558370463360
1205 48268824662196304956361611595693316124652730594877935158773627673597898094
1206 12235148011077403435530588477785100673623111101053556704532609402319611068
1207 2366424083033395633035346206993665087303964478712809816384816402813001802
1208 345157348844750580386455715678927900873019132674390695669729496006038095
1209 37411081082546050453332314322708127362063265397622243526186235947602549
1210 2958546456306025508180640392876562639104112964460490527972498071536078
1211 166836467148938618236148648860680980934311494195375809438011929499847
1212 6517631405523116623508139847870143429825283926192854617613830049696
1213 170012567126956775414666530924372594387361502379056462681570818949
1214 2823220920881936570706338477719020401180465687598000138178446498
1215 28019534049783826721968797423776995570111155436497575124841567
1216 152526184573665908260050689087184384238978646557459292054346
1217 403596461006056116997015822957710094155939168747975676275
1218 434829470557986958090958770265158135372040478138035418
1219 145058258041961191473574105570778468850780846375777
1220 9541330470398055485164650282281340837472106976
1221 55054791201327486690486953796394235571035
1222 5329070512218268177341742602617814
1223 119649664333833788084337
1224 1
1225 1
1226 358948993282976340963763
1227 26645352572697358312735366645026450
1228 385384034013325399663870022418364394622422
1229 85876984219617322744145384045355679771206590234
1230 1596490016873773487987496350441155776123551803331526
1231 5665403185704234585057525878897550508007437282435580418
1232 6090907420088855936401207430265920104442854988964035227350
1233 2626443644016021119346929838130348745933774864496642005805912
1234 544725767896393695909417276347446304955592561984931732077694704
1235 61501182528456903128915014990747175298884017895349284809524653806
1236 4127677054828112045788827577241187383103940089907607047662568814538
1237 175691727672607271169530360909503798546463310702034050898935492122750
1238 4980371705624728527191733831548171902647327370857381706603115086664162
1239 97643236400453010309406790410950548120496769342790359482813838201470894
1240 1363883219044091147922135235003459498356075130793934122815928201179971546
1241 13896734944407818546910961938623088609548867498419342214962854821274446313
1242 105260070581081008093724794280674379224685350597714138405594255129707706275
1243 601785193640986488040945409031091949189207298541221216687141213253076422132
1244 2628828190501456650922446370749658306548909295562128178656354013436200532124
1245 8860726386666275349976349873297037889100035964120571025490872914821459047716
1246 23221888479912485758416473332165021624139545787411517645074674239946703728028
1247 47598356174517051296905452940615450582344036746375019666107321416356043745300
1248 76629135276700806362649584566957062936119597000069542961308133091291152014812
1249 97162842074659064167837216438741038267549251574696132506662929677891383816824
1250 97162842074659064167837216438741038267549251574696132506662929677891383816824
1251 76629135276700806362649584566957062936119597000069542961308133091291152014812
1252 47598356174517051296905452940615450582344036746375019666107321416356043745300
1253 23221888479912485758416473332165021624139545787411517645074674239946703728028
1254 8860726386666275349976349873297037889100035964120571025490872914821459047716
1255 2628828190501456650922446370749658306548909295562128178656354013436200532124
1256 601785193640986488040945409031091949189207298541221216687141213253076422132
1257 105260070581081008093724794280674379224685350597714138405594255129707706275
1258 13896734944407818546910961938623088609548867498419342214962854821274446313
1259 1363883219044091147922135235003459498356075130793934122815928201179971546
1260 97643236400453010309406790410950548120496769342790359482813838201470894
1261 4980371705624728527191733831548171902647327370857381706603115086664162
1262 175691727672607271169530360909503798546463310702034050898935492122750
1263 4127677054828112045788827577241187383103940089907607047662568814538
1264 61501182528456903128915014990747175298884017895349284809524653806
1265 544725767896393695909417276347446304955592561984931732077694704
1266 2626443644016021119346929838130348745933774864496642005805912
1267 6090907420088855936401207430265920104442854988964035227350
1268 5665403185704234585057525878897550508007437282435580418
1269 1596490016873773487987496350441155776123551803331526
1270 85876984219617322744145384045355679771206590234
1271 385384034013325399663870022418364394622422
1272 26645352572697358312735366645026450
1273 358948993282976340963763
1274 1