1 1
2 1
3 1
4 1
5 6
6 1
7 1
8 23
9 23
10 1
11 1
12 76
13 230
14 76
15 1
16 1
17 237
18 1682
19 1682
20 237
21 1
22 1
23 722
24 10543
25 23548
26 10543
27 722
28 1
29 1
30 2179
31 60657
32 259723
33 259723
34 60657
35 2179
36 1
37 1
38 6552
39 331612
40 2485288
41 4675014
42 2485288
43 331612
44 6552
45 1
46 1
47 19673
48 1756340
49 21707972
50 69413294
51 69413294
52 21707972
53 1756340
54 19673
55 1
56 1
57 59038
58 9116141
59 178300904
60 906923282
61 1527092468
62 906923282
63 178300904
64 9116141
65 59038
66 1
67 1
68 177135
69 46702427
70 1403080725
71 10836823098
72 28588019814
73 28588019814
74 10836823098
75 1403080725
76 46702427
77 177135
78 1
79 1
80 531428
81 237231970
82 10708911188
83 121383780207
84 477020564424
85 743288515164
86 477020564424
87 121383780207
88 10708911188
89 237231970
90 531428
91 1
92 1
93 1594309
94 1198382694
95 79944249686
96 1295923334435
97 7310750472183
98 16818059163492
99 16818059163492
100 7310750472183
101 1295923334435
102 79944249686
103 1198382694
104 1594309
105 1
106 1
107 4782954
108 6031771195
109 587172549764
110 13342139253321
111 105040798548278
112 342917527152507
113 504541774904760
114 342917527152507
115 105040798548278
116 13342139253321
117 587172549764
118 6031771195
119 4782954
120 1
121 1
122 14348891
123 30287995733
124 4261002128223
125 133584221924461
126 1435633708350799
127 6453703025399873
128 13397724585164019
129 13397724585164019
130 6453703025399873
131 1435633708350799
132 133584221924461
133 4261002128223
134 30287995733
135 14348891
136 1
137 1
138 43046704
139 151856096504
140 30644790782352
141 1308783050525724
142 18864407896121392
143 114046447205565128
144 323586226260057872
145 455522635895576646
146 323586226260057872
147 114046447205565128
148 18864407896121392
149 1308783050525724
150 30644790782352
151 151856096504
152 43046704
153 1
154 1
155 129140145
156 760614930344
157 218917362275080
158 12606456805855020
159 240228063120478412
160 1916485195283138680
161 7248768785217735768
162 13892023109165902550
163 13892023109165902550
164 7248768785217735768
165 1916485195283138680
166 240228063120478412
167 12606456805855020
168 218917362275080
169 760614930344
170 129140145
171 1
172 1
173 387420470
174 3807336276505
175 1556000598766224
176 119806714758672500
177 2982883028083348072
178 30920009116692763140
179 152810691269778226160
180 388388537345392794478
181 527896878148304296900
182 388388537345392794478
183 152810691269778226160
184 30920009116692763140
185 2982883028083348072
186 119806714758672500
187 1556000598766224
188 3807336276505
189 387420470
190 1
191 1
192 1162261447
193 19050241098975
194 11017646288488233
195 1126496451389805444
196 36286108036918331292
197 482497960275256318764
198 3065160596963992470900
199 10117251034076576707806
200 18186199969071030325138
201 18186199969071030325138
202 10117251034076576707806
203 3065160596963992470900
204 482497960275256318764
205 36286108036918331292
206 1126496451389805444
207 11017646288488233
208 19050241098975
209 1162261447
210 1
211 1
212 3486784380
213 95294209168414
214 77790282457881756
215 10502050390028360685
216 434068578399185612976
217 7324770616648963751400
218 59004853881891807670128
219 248622282503401615805202
220 578234573196110840457160
221 763820398700983273655796
222 578234573196110840457160
223 248622282503401615805202
224 59004853881891807670128
225 7324770616648963751400
226 434068578399185612976
227 10502050390028360685
228 77790282457881756
229 95294209168414
230 3486784380
231 1
232 1
233 10460353181
234 476607030432890
235 548057862944403610
236 97241113396281107625
237 5121322025261977645341
238 108678143946811282770456
239 1097491156111197063842520
240 5819709857368906275781890
241 17202013953311146363816090
242 29339623556231198077286396
243 29339623556231198077286396
244 17202013953311146363816090
245 5819709857368906275781890
246 1097491156111197063842520
247 108678143946811282770456
248 5121322025261977645341
249 97241113396281107625
250 548057862944403610
251 476607030432890
252 10460353181
253 1
254 1
255 31381059586
256 2383464026644871
257 3854992714797707980
258 895448161495472902195
259 59737981246751592865626
260 1581819498142191938312181
261 19831389804019105723521936
262 130762311102496121539725210
263 483970431261872250358616740
264 1046182443513633818718416566
265 1349622683586635111555174216
266 1046182443513633818718416566
267 483970431261872250358616740
268 130762311102496121539725210
269 19831389804019105723521936
270 1581819498142191938312181
271 59737981246751592865626
272 895448161495472902195
273 3854992714797707980
274 2383464026644871
275 31381059586
276 1
277 1
278 94143178803
279 11918669518786553
280 27082671028676395571
281 8209378169336366730975
282 690249375689600018903101
283 22654482819484800948355263
284 349670890498978919817131013
285 2837732372667026343604508586
286 12987545215947960281465749150
287 35037032957856860952769399866
288 57195882810333453033729421118
289 57195882810333453033729421118
290 35037032957856860952769399866
291 12987545215947960281465749150
292 2837732372667026343604508586
293 349670890498978919817131013
294 22654482819484800948355263
295 690249375689600018903101
296 8209378169336366730975
297 27082671028676395571
298 11918669518786553
299 94143178803
300 1
301 1
302 282429536456
303 59597584036978900
304 190091199990042590776
305 74994793036203032797186
306 7912908881189718510442136
307 320047503553817613028033156
308 6037970256166651830449399400
309 59780589721805752195241969391
310 334733062655689061999589000016
311 1112416503377484928170664122536
312 2261505194499804665500550482096
313 2859794140516672651686471055900
314 2261505194499804665500550482096
315 1112416503377484928170664122536
316 334733062655689061999589000016
317 59780589721805752195241969391
318 6037970256166651830449399400
319 320047503553817613028033156
320 7912908881189718510442136
321 74994793036203032797186
322 190091199990042590776
323 59597584036978900
324 282429536456
325 1
326 1
327 847288609417
328 298001194373107932
329 1333320291211962185932
330 683127058925399126578042
331 90116784207571227959548122
332 4469220992566027991271674332
333 102411311473991029138778217772
334 1227598984236530601384842458647
335 8332687651277682000435175990207
336 33737471513253544413571205573752
337 84274698071442570223461920641752
338 132555493764411542260676639414092
339 132555493764411542260676639414092
340 84274698071442570223461920641752
341 33737471513253544413571205573752
342 8332687651277682000435175990207
343 1227598984236530601384842458647
344 102411311473991029138778217772
345 4469220992566027991271674332
346 90116784207571227959548122
347 683127058925399126578042
348 1333320291211962185932
349 298001194373107932
350 847288609417
351 1
352 1
353 2541865828302
354 1490047489007401093
355 9347248094619271374328
356 6208142943433130437569318
357 1020659089817075669997885148
358 61794661055868784232873239318
359 1710469290819940528741268565528
360 24658401256558688301677115854563
361 201287029822554529056737829866578
362 983465594270487938699356124725623
363 2984179672554038991960331547546608
364 5757853588182123092997311683963108
365 7157996663278223282076538528360968
366 5757853588182123092997311683963108
367 2984179672554038991960331547546608
368 983465594270487938699356124725623
369 201287029822554529056737829866578
370 24658401256558688301677115854563
371 1710469290819940528741268565528
372 61794661055868784232873239318
373 1020659089817075669997885148
374 6208142943433130437569318
375 9347248094619271374328
376 1490047489007401093
377 2541865828302
378 1
379 1
380 7625597484959
381 7450367080194248867
382 65503748989296262273853
383 56312607151345279692717278
384 11506616420442323239667355938
385 847218934588428448837261172498
386 28190620465589728084666831294958
387 485901123703475381749420443583163
388 4736814413121207519240072054083813
389 27697823523469655229672302664568313
390 101090497079668998792166377709517543
391 236455909553728286075703070073022548
392 360243663965793598312988579100676268
393 360243663965793598312988579100676268
394 236455909553728286075703070073022548
395 101090497079668998792166377709517543
396 27697823523469655229672302664568313
397 4736814413121207519240072054083813
398 485901123703475381749420443583163
399 28190620465589728084666831294958
400 847218934588428448837261172498
401 11506616420442323239667355938
402 56312607151345279692717278
403 65503748989296262273853
404 7450367080194248867
405 7625597484959
406 1
407 1
408 22876792454932
409 37252239557637947162
410 458906211646163742609188
411 510023148062583034085874299
412 129219473160978783781898627384
413 11531643888569474380669426259684
414 459289721171148344570004699841784
415 9416134542048260341211487624007049
416 108949617673738482753788766327335804
417 756916427278347438035001021957035654
418 3294505256153824905258357280578794444
419 9247384142472284112034067216239642619
420 17056712123242004022797486807981958224
421 20894132510016028702153337587839223544
422 17056712123242004022797486807981958224
423 9247384142472284112034067216239642619
424 3294505256153824905258357280578794444
425 756916427278347438035001021957035654
426 108949617673738482753788766327335804
427 9416134542048260341211487624007049
428 459289721171148344570004699841784
429 11531643888569474380669426259684
430 129219473160978783781898627384
431 510023148062583034085874299
432 458906211646163742609188
433 37252239557637947162
434 22876792454932
435 1
436 1
437 68630377364853
438 186262456011774757070
439 3214317850219701009463902
440 4613612549357201657645937279
441 1446405339025833190271092741875
442 155984685789969169786451776862940
443 7408269792552851515680194679312540
444 179823745225179804617105491701316545
445 2456104252025009846311657552803669285
446 20144280062121097026132783347863845090
447 103779528700836828028237255265722591410
448 346492287527190974484894185226248871015
449 765694904029119484312656361951421078475
450 1134687918610966957069168881094778187720
451 1134687918610966957069168881094778187720
452 765694904029119484312656361951421078475
453 346492287527190974484894185226248871015
454 103779528700836828028237255265722591410
455 20144280062121097026132783347863845090
456 2456104252025009846311657552803669285
457 179823745225179804617105491701316545
458 7408269792552851515680194679312540
459 155984685789969169786451776862940
460 1446405339025833190271092741875
461 4613612549357201657645937279
462 3214317850219701009463902
463 186262456011774757070
464 68630377364853
465 1
466 1
467 205891132094618
468 931316191990383581971
469 22510469386618554677886164
470 41692871790276459072315022317
471 16145752969301382377521962961854
472 2098674776881865033547156643570095
473 118455327120421323715166153702246280
474 3390375809492934996696402119491445565
475 54398401833157918678457029646426327850
476 523730155637568441247566409970091187575
477 3172556082541969828668635421678309560940
478 12502149750110736999167133075487957657545
479 32800992472237910183413018255607079604350
480 58173881472678984737323557496145463033555
481 70350650953879951338288470627876247638640
482 58173881472678984737323557496145463033555
483 32800992472237910183413018255607079604350
484 12502149750110736999167133075487957657545
485 3172556082541969828668635421678309560940
486 523730155637568441247566409970091187575
487 54398401833157918678457029646426327850
488 3390375809492934996696402119491445565
489 118455327120421323715166153702246280
490 2098674776881865033547156643570095
491 16145752969301382377521962961854
492 41692871790276459072315022317
493 22510469386618554677886164
494 931316191990383581971
495 205891132094618
496 1
497 1
498 617673396283915
499 4656593107528711492317
500 157626370729273334609375495
501 376473921928752152158118939873
502 179813004867199858483574288763195
503 28106205500898615937366656477465789
504 1879664970873531242371302981068628855
505 63203789136039697158451645255360149765
506 1186136546257182529742021658659215279575
507 13337464547214727769372546884168247036625
508 94441726279605612150528837507374858592195
509 436283430971905248297255108332653014315285
510 1348206337504520843921335416694445582646615
511 2835077299236017413801838806334466214125345
512 4100608268168684987818619986836963956905155
513 4100608268168684987818619986836963956905155
514 2835077299236017413801838806334466214125345
515 1348206337504520843921335416694445582646615
516 436283430971905248297255108332653014315285
517 94441726279605612150528837507374858592195
518 13337464547214727769372546884168247036625
519 1186136546257182529742021658659215279575
520 63203789136039697158451645255360149765
521 1879664970873531242371302981068628855
522 28106205500898615937366656477465789
523 179813004867199858483574288763195
524 376473921928752152158118939873
525 157626370729273334609375495
526 4656593107528711492317
527 617673396283915
528 1
529 1
530 1853020188851808
531 23283003215720730780400
532 1103659334098257536243675168
533 3397250000490337949495804862072
534 1998649119245279811688013718088160
535 374910760769643599685395971511504592
536 29628391043648798048375244196380188064
537 1166567998885477882569871815413485359900
538 25507172468280333831545638841527017350880
539 333462900073082496995214459207197875350000
540 2745670679961162373545182778688856370195360
541 14779196551761461305603060046118694560162120
542 53416624920526367469469005475723498289754720
543 132100876165511776225342735801394006767559760
544 226346561786489844105441577813652200158446880
545 270640145699133209196028919131239621155740230
546 226346561786489844105441577813652200158446880
547 132100876165511776225342735801394006767559760
548 53416624920526367469469005475723498289754720
549 14779196551761461305603060046118694560162120
550 2745670679961162373545182778688856370195360
551 333462900073082496995214459207197875350000
552 25507172468280333831545638841527017350880
553 1166567998885477882569871815413485359900
554 29628391043648798048375244196380188064
555 374910760769643599685395971511504592
556 1998649119245279811688013718088160
557 3397250000490337949495804862072
558 1103659334098257536243675168
559 23283003215720730780400
560 1853020188851808
561 1
562 1
563 5559060566555489
564 116415132818875551565904
565 7727035601883961718283330576
566 30640365905124838740100620593560
567 22178783561726027191689411776107864
568 4983765591563857185552988384144408496
569 464296135975523081508954649435812564336
570 21342703924279212704154958316044640709564
571 541798108842714759045290856944274112301820
572 8201558007543908126982148668902925197841360
573 78156256142395446956323854574167600905243280
574 487543753032366514702519360636588187922453480
575 2048195931476431835205388609735400930790024360
576 5914173780700369841844230551793642629559667120
577 11904475833505120887606370136874796455311564400
578 16853254470598540447159409554808734503685068390
579 16853254470598540447159409554808734503685068390
580 11904475833505120887606370136874796455311564400
581 5914173780700369841844230551793642629559667120
582 2048195931476431835205388609735400930790024360
583 487543753032366514702519360636588187922453480
584 78156256142395446956323854574167600905243280
585 8201558007543908126982148668902925197841360
586 541798108842714759045290856944274112301820
587 21342703924279212704154958316044640709564
588 464296135975523081508954649435812564336
589 4983765591563857185552988384144408496
590 22178783561726027191689411776107864
591 30640365905124838740100620593560
592 7727035601883961718283330576
593 116415132818875551565904
594 5559060566555489
595 1
596 1
597 16677181699666534
598 582076025433314583936305
599 54096583366555321187731965984
600 276234642317838470325720868507176
601 245774400767388664594249466152206544
602 66053143353348526962115145465115458696
603 7238549147168858367839734102665130932320
604 387433661919449339290608887792856957972396
605 11382641968149820269772429156059484809922344
606 198780825491715093859844374037230860657457740
607 2183067117629658961963609642644292305119139360
608 15705625352216957980597557471752246738797284600
609 76265671530255419682753824970229117211996157360
610 255487072830844430656903619001167074419621345240
611 599691528285973171347722465763070752667485514080
612 996623003369441307597696210373055707468135139670
613 1179727812941897831301158668836611415257954787300
614 996623003369441307597696210373055707468135139670
615 599691528285973171347722465763070752667485514080
616 255487072830844430656903619001167074419621345240
617 76265671530255419682753824970229117211996157360
618 15705625352216957980597557471752246738797284600
619 2183067117629658961963609642644292305119139360
620 198780825491715093859844374037230860657457740
621 11382641968149820269772429156059484809922344
622 387433661919449339290608887792856957972396
623 7238549147168858367839734102665130932320
624 66053143353348526962115145465115458696
625 245774400767388664594249466152206544
626 276234642317838470325720868507176
627 54096583366555321187731965984
628 582076025433314583936305
629 16677181699666534
630 1
631 1
632 50031545098999671
633 2910381244537746797339303
634 378713918507540413762079621713
635 2489519865612639218166314930421576
636 2720368721622663457226613100653209720
637 873191553238806781718557609549481149144
638 112343266378673741554436574831488545130472
639 6984492455724925978171536468125150486808332
640 236804181476577400108078425018151630161061524
641 4754912075701657804815125741740881799112652084
642 59950804154576195724295396108643035189955634540
643 495244788334017920727228589998087906810531664920
644 2765926272166659440561243360425037267969774055720
645 10688548987895471535408619424753697198284853778440
646 29065407362929789968712444817703043383896526091320
647 56276528714344516833285151107070597700480394658230
648 78165524577635752476655313193084460710349417723290
649 78165524577635752476655313193084460710349417723290
650 56276528714344516833285151107070597700480394658230
651 29065407362929789968712444817703043383896526091320
652 10688548987895471535408619424753697198284853778440
653 2765926272166659440561243360425037267969774055720
654 495244788334017920727228589998087906810531664920
655 59950804154576195724295396108643035189955634540
656 4754912075701657804815125741740881799112652084
657 236804181476577400108078425018151630161061524
658 6984492455724925978171536468125150486808332
659 112343266378673741554436574831488545130472
660 873191553238806781718557609549481149144
661 2720368721622663457226613100653209720
662 2489519865612639218166314930421576
663 378713918507540413762079621713
664 2910381244537746797339303
665 50031545098999671
666 1
667 1
668 150094635296999084
669 14551909674865345817673814
670 2651192425096166925369979085292
671 22430295195216743090391369549205529
672 30080895689382894300237221947801866208
673 11517432684123470633232072323283100731792
674 1736667297321195723437943521435747564756576
675 125139937930908144897519004723522405348178548
676 4883426533119841530852924581091764249834627216
677 112403775207993416106845797102520554179901954536
678 1621369011416037049704365523327574781123724850704
679 15318709111924681608671189159275706394571117715460
680 97956514400198647169333314461386137855278887755680
681 434434602896468349352105914536983895808900592082160
682 1360635234730328765052656424613203324427041021303840
683 3048807149453490444215620224059154502855610593465710
684 4930577980076687493181056854933709435180965011986120
685 5784248818745045683272493176288250092565856911523460
686 4930577980076687493181056854933709435180965011986120
687 3048807149453490444215620224059154502855610593465710
688 1360635234730328765052656424613203324427041021303840
689 434434602896468349352105914536983895808900592082160
690 97956514400198647169333314461386137855278887755680
691 15318709111924681608671189159275706394571117715460
692 1621369011416037049704365523327574781123724850704
693 112403775207993416106845797102520554179901954536
694 4883426533119841530852924581091764249834627216
695 125139937930908144897519004723522405348178548
696 1736667297321195723437943521435747564756576
697 11517432684123470633232072323283100731792
698 30080895689382894300237221947801866208
699 22430295195216743090391369549205529
700 2651192425096166925369979085292
701 14551909674865345817673814
702 150094635296999084
703 1
704 1
705 450283905890997325
706 72759559031045835175304034
707 18559351057440734186451273090210
708 202050286649432130997522114541564325
709 332347821770900925603484880446518887673
710 151621721322036240572931885185391827084400
711 26752572853549467560196309233256482615987952
712 2229842315367389010940661748064589997239673300
713 99918080591338753345364150309984297851704094340
714 2629067738689453022440672591112978671518845542136
715 43248887348592503196863234282967809337380475156600
716 465657547380334929751702370671598973701587910272404
717 3395442635289672872396887759261935335426514737460900
718 17202559660806918548169737301257681457656224894899600
719 61729249406981267437477115317173578368638798304116240
720 159117951025369321556379693652319841544597913500433550
721 297571322430277170474177419109105164848413809751608310
722 406309747516557502515143464865079921396994341193826700
723 406309747516557502515143464865079921396994341193826700
724 297571322430277170474177419109105164848413809751608310
725 159117951025369321556379693652319841544597913500433550
726 61729249406981267437477115317173578368638798304116240
727 17202559660806918548169737301257681457656224894899600
728 3395442635289672872396887759261935335426514737460900
729 465657547380334929751702370671598973701587910272404
730 43248887348592503196863234282967809337380475156600
731 2629067738689453022440672591112978671518845542136
732 99918080591338753345364150309984297851704094340
733 2229842315367389010940661748064589997239673300
734 26752572853549467560196309233256482615987952
735 151621721322036240572931885185391827084400
736 332347821770900925603484880446518887673
737 202050286649432130997522114541564325
738 18559351057440734186451273090210
739 72759559031045835175304034
740 450283905890997325
741 1
742 1
743 1350851717672992050
744 363797828025954305919324895
745 129920623330776343559456358217884
746 1819733175067852589636564168717303415
747 3669363408685422134415167666585992574178
748 1992684985601579687612341024639117479795945
749 410840761246530296559039347265526924346136480
750 39539226305312130707163224580326675392649711172
751 2030004227842112265207417899025512469019518517160
752 60905753106184822411939880981041657079442889762236
753 1139323134645547489762091381019473441693287433419280
754 13933629713983775913226310683787268237420862940109900
755 115425486069218248972052790404323801715296881335336904
756 665250919292594608644369881940307593707929744087672500
757 2722127035674344462325768227991491957937645317487884640
758 8028708607151344646047000079799365797560477069199537950
759 17257068179150581793520536495868433956112193621824933500
760 27233884877753991582501582383481268850473756823987528610
761 31692160306291485196181190259476233868965558613118482600
762 27233884877753991582501582383481268850473756823987528610
763 17257068179150581793520536495868433956112193621824933500
764 8028708607151344646047000079799365797560477069199537950
765 2722127035674344462325768227991491957937645317487884640
766 665250919292594608644369881940307593707929744087672500
767 115425486069218248972052790404323801715296881335336904
768 13933629713983775913226310683787268237420862940109900
769 1139323134645547489762091381019473441693287433419280
770 60905753106184822411939880981041657079442889762236
771 2030004227842112265207417899025512469019518517160
772 39539226305312130707163224580326675392649711172
773 410840761246530296559039347265526924346136480
774 1992684985601579687612341024639117479795945
775 3669363408685422134415167666585992574178
776 1819733175067852589636564168717303415
777 129920623330776343559456358217884
778 363797828025954305919324895
779 1350851717672992050
780 1
781 1
782 4052555153018976227
783 1818989241443650355071028225
784 909470920556880299580526618242523
785 16386822939867158427121798919889200499
786 40488559084619325307251767260087412251593
787 26150752161202459221966249553969788739817211
788 6292135942762057128080392375584446501378783625
789 698049815148837630704994296743281677908851688164
790 40981973133624173012077896780884664110322484207532
791 1398791064672565894297975156644380034340452277519396
792 29676060023900127142008674979367263612473855685090892
793 411003515255099509767572793050752745228652382340807900
794 3854970498710032845646419807157467862896321531879921108
795 25178976449015374348261418886889434105010103526644684604
796 116983233151241814155672939282811322787755562302420376340
797 392887354712688563048862109348979193342565073205515330430
798 965289273592080871845333780946366649354148244877851880250
799 1749707672180372705673941617511149607580353328226010699070
800 2352583531933281577533631297842305143759080815695109494410
801 2352583531933281577533631297842305143759080815695109494410
802 1749707672180372705673941617511149607580353328226010699070
803 965289273592080871845333780946366649354148244877851880250
804 392887354712688563048862109348979193342565073205515330430
805 116983233151241814155672939282811322787755562302420376340
806 25178976449015374348261418886889434105010103526644684604
807 3854970498710032845646419807157467862896321531879921108
808 411003515255099509767572793050752745228652382340807900
809 29676060023900127142008674979367263612473855685090892
810 1398791064672565894297975156644380034340452277519396
811 40981973133624173012077896780884664110322484207532
812 698049815148837630704994296743281677908851688164
813 6292135942762057128080392375584446501378783625
814 26150752161202459221966249553969788739817211
815 40488559084619325307251767260087412251593
816 16386822939867158427121798919889200499
817 909470920556880299580526618242523
818 1818989241443650355071028225
819 4052555153018976227
820 1
821 1
822 12157665459056928760
823 9094946519264998557816310604
824 6366432868091270370840316654814536
825 147547797836005078105965568722134508670
826 446537614359543146628095087584273668002952
827 342753488672470703331761616142553285062983660
828 96134139536231421689077624353882673366249507512
829 12275835693809773435310128549048777547040099634413
830 822634627893236057963894679531635363804384856297440
831 31874512719274958333994229993165945231879169364566768
832 765078053365384312029780058767465485112985365130734880
833 11966623302739794991283814300092752656627319332570378344
834 126689396804201359869669838411043033285776562389502304416
835 934503753453077596918841397499139385778798043462331672240
836 4910608026588280330587193480998512145775937711233910581344
837 18697461129929571474240423633374068196904669968600604344850
838 52250830247219192977883201472524854814495747011384036338960
839 108177201182317429342975859990499034701409744163865730476840
840 166988187649154007867791110168829333732559344925827730342000
841 192911849618529089357757766423069021788244626886998978541620
842 166988187649154007867791110168829333732559344925827730342000
843 108177201182317429342975859990499034701409744163865730476840
844 52250830247219192977883201472524854814495747011384036338960
845 18697461129929571474240423633374068196904669968600604344850
846 4910608026588280330587193480998512145775937711233910581344
847 934503753453077596918841397499139385778798043462331672240
848 126689396804201359869669838411043033285776562389502304416
849 11966623302739794991283814300092752656627319332570378344
850 765078053365384312029780058767465485112985365130734880
851 31874512719274958333994229993165945231879169364566768
852 822634627893236057963894679531635363804384856297440
853 12275835693809773435310128549048777547040099634413
854 96134139536231421689077624353882673366249507512
855 342753488672470703331761616142553285062983660
856 446537614359543146628095087584273668002952
857 147547797836005078105965568722134508670
858 6366432868091270370840316654814536
859 9094946519264998557816310604
860 12157665459056928760
861 1
862 1
863 36472996377170786361
864 45474733556780564054578925060
865 44565730387520876000771168439618260
866 1328407662989152548231503142248321668230
867 4922684747197002983610781449943726167165382
868 4487499523361646706723495761071676136246997172
869 1465662083761871803866055916822076277163088485220
870 215130194143693653653440386165539357415220410788325
871 16427987250069120374609157266789242452840918745888205
872 721190748662047996665604194666977877789138802602640848
873 19541140503279611635058589381234828816743292729245475088
874 344305187717052549191852380969599280037349119856972816520
875 4102711241969605030984263052203448800143724386473073784840
876 34068525674370325103478241640082409018302854191830245237840
877 201757547757249802884901591978408263965330365351754806650384
878 867457226643678155509880847432268369932426932236749383028594
879 2744954654019220756463692809573699260155679973859870884761250
880 6458345465365046955650617288857132460233460643598081735574200
881 11380513371521290627277766996156800577133252939481239354795800
882 15089877903273315001983086160605491243818081534177550524912420
883 15089877903273315001983086160605491243818081534177550524912420
884 11380513371521290627277766996156800577133252939481239354795800
885 6458345465365046955650617288857132460233460643598081735574200
886 2744954654019220756463692809573699260155679973859870884761250
887 867457226643678155509880847432268369932426932236749383028594
888 201757547757249802884901591978408263965330365351754806650384
889 34068525674370325103478241640082409018302854191830245237840
890 4102711241969605030984263052203448800143724386473073784840
891 344305187717052549191852380969599280037349119856972816520
892 19541140503279611635058589381234828816743292729245475088
893 721190748662047996665604194666977877789138802602640848
894 16427987250069120374609157266789242452840918745888205
895 215130194143693653653440386165539357415220410788325
896 1465662083761871803866055916822076277163088485220
897 4487499523361646706723495761071676136246997172
898 4922684747197002983610781449943726167165382
899 1328407662989152548231503142248321668230
900 44565730387520876000771168439618260
901 45474733556780564054578925060
902 36472996377170786361
903 1
904 1
905 109418989131512359166
906 227373670738215526823728320541
907 311963705216597117669958490812407560
908 11959100528142212041535587660204745620090
909 54249162793891219260835958685049611963936452
910 58696849790246788405209031939777681781414036122
911 22303543722586753974168206951367233163119864077512
912 3758343984222361266575244423074892339183000088881705
913 326545480758940761912354493942086743550797223694693670
914 16212824893157500754327283310347836193006574573138191133
915 494881248741140091396280620032420669085811477336612300448
916 9799639263626370039534883476495306558755068852908294393368
917 131087209608485436238894392886699475126084156506334388365360
918 1221841785349006914766972001537986443138975061592042317633240
919 8128252892565111770123252641535188678931898306455062494243104
920 39319238510375618684725852340120494197932598127455734392413954
921 140313731449500312407233171554125160972002572629169699501102044
922 373461560265448554425793787356825164776266362532262697569546650
923 747382258361487541379411925426400448139169514888878176409023600
924 1130808095752663993308806047411881166967537725177935342487220220
925 1297729499681505090170545409812072246968355011939269345142468120
926 1130808095752663993308806047411881166967537725177935342487220220
927 747382258361487541379411925426400448139169514888878176409023600
928 373461560265448554425793787356825164776266362532262697569546650
929 140313731449500312407233171554125160972002572629169699501102044
930 39319238510375618684725852340120494197932598127455734392413954
931 8128252892565111770123252641535188678931898306455062494243104
932 1221841785349006914766972001537986443138975061592042317633240
933 131087209608485436238894392886699475126084156506334388365360
934 9799639263626370039534883476495306558755068852908294393368
935 494881248741140091396280620032420669085811477336612300448
936 16212824893157500754327283310347836193006574573138191133
937 326545480758940761912354493942086743550797223694693670
938 3758343984222361266575244423074892339183000088881705
939 22303543722586753974168206951367233163119864077512
940 58696849790246788405209031939777681781414036122
941 54249162793891219260835958685049611963936452
942 11959100528142212041535587660204745620090
943 311963705216597117669958490812407560
944 227373670738215526823728320541
945 109418989131512359166
946 1
947 1
948 328256967394537077583
949 1136868362772853732034167413483
950 2183764353783509619147382157680816741
951 107656549885992019546116215662616890778050
952 597661641473470362196393785785381497016047902
953 767127734482750090712280112118488584055677703486
954 338838025873489325166103363602112268216841185799586
955 65475399336083801063945097885820243320692511860492337
956 6463689869331217403728427250091815698868774256332017375
957 362347869967156546889000700611424371871041480023446489683
958 12436102339101459651145727675918284741519091325996065333949
959 276168500261351076746337765974425166121282844394913934762424
960 4137132654510315350861776500007099528488331425698434443860168
961 43167557142021841266336957224916875883469242020042956124920200
962 321620821434411859015538235975256076305810426010853349426630904
963 1744588779933476563952732022508411685873030145061067672133031202
964 6994900241782418724543631178420766826510517742776093405336511102
965 20974078033746112446523261881462914306293986617781374484629430294
966 47447524529104993280660960672114050551464662844747121060859706250
967 81490098068849138170493408438927948908210013932072623333200138220
968 106688732795174598576229724755453759133178463146395672253051039060
969 106688732795174598576229724755453759133178463146395672253051039060
970 81490098068849138170493408438927948908210013932072623333200138220
971 47447524529104993280660960672114050551464662844747121060859706250
972 20974078033746112446523261881462914306293986617781374484629430294
973 6994900241782418724543631178420766826510517742776093405336511102
974 1744588779933476563952732022508411685873030145061067672133031202
975 321620821434411859015538235975256076305810426010853349426630904
976 43167557142021841266336957224916875883469242020042956124920200
977 4137132654510315350861776500007099528488331425698434443860168
978 276168500261351076746337765974425166121282844394913934762424
979 12436102339101459651145727675918284741519091325996065333949
980 362347869967156546889000700611424371871041480023446489683
981 6463689869331217403728427250091815698868774256332017375
982 65475399336083801063945097885820243320692511860492337
983 338838025873489325166103363602112268216841185799586
984 767127734482750090712280112118488584055677703486
985 597661641473470362196393785785381497016047902
986 107656549885992019546116215662616890778050
987 2183764353783509619147382157680816741
988 1136868362772853732034167413483
989 328256967394537077583
990 1
991 1
992 984770902183611232836
993 5684341841766110888706488661970
994 15286444836558677480891433939661036276
995 969085833886584640194196878918324163158471
996 6582782923649167353704474824676543201547992872
997 10018680494669208397148763779045825967994045833772
998 5140104968188546134294971462440570667056793614755240
999 1137816964602189338824192209601898332031602108191739507
1000 127458860870155080546380219701637735554275879212403286052
1001 8055299870294141485526276193096247092513816504179285482218
1002 310307661087133060617914783487085981970298879659480417489588
1003 7712559158575371795982916448295317661230812046062592615767285
1004 129101197188243632308287244756580472734825767690737307874257248
1005 1504224249043762633126340126023022471858396235548850228698156048
1006 12517131335846056264195565791503034042604808485518988243595849824
1007 75903816559566202574325836193367181983241189069633874097707991194
1008 340773891358725866376427352482689481650884778975521991154094604680
1009 1146770600063074352922173142070428471137934945225043806414124009284
1010 2920131436356146472718463822167056601128115168451987820089629488744
1011 5666022722748959335742616818929634382258379050607586488643331273270
1012 8417650119428417232791068361114125241412544570102427203541601175920
1013 9601985951565713871860675227990838321986061683175610502774593515400
1014 8417650119428417232791068361114125241412544570102427203541601175920
1015 5666022722748959335742616818929634382258379050607586488643331273270
1016 2920131436356146472718463822167056601128115168451987820089629488744
1017 1146770600063074352922173142070428471137934945225043806414124009284
1018 340773891358725866376427352482689481650884778975521991154094604680
1019 75903816559566202574325836193367181983241189069633874097707991194
1020 12517131335846056264195565791503034042604808485518988243595849824
1021 1504224249043762633126340126023022471858396235548850228698156048
1022 129101197188243632308287244756580472734825767690737307874257248
1023 7712559158575371795982916448295317661230812046062592615767285
1024 310307661087133060617914783487085981970298879659480417489588
1025 8055299870294141485526276193096247092513816504179285482218
1026 127458860870155080546380219701637735554275879212403286052
1027 1137816964602189338824192209601898332031602108191739507
1028 5140104968188546134294971462440570667056793614755240
1029 10018680494669208397148763779045825967994045833772
1030 6582782923649167353704474824676543201547992872
1031 969085833886584640194196878918324163158471
1032 15286444836558677480891433939661036276
1033 5684341841766110888706488661970
1034 984770902183611232836
1035 1
1036 1
1037 2954312706550833698597
1038 28421709294505622933506620566582
1039 107005597024967292485665577629163521382
1040 8723041279900696131978685899281909334437147
1041 72489108112685654246604953018634359474243757743
1042 130762886281667993383876582638745184496844887275924
1043 77873012920917721061005026747595088605387445750529044
1044 19728396270851359720083390422915314444566495360366214619
1045 2504778994948906352115390205632055553769548658933659418999
1046 178210876397957981914844795653837468167143734011845628436270
1047 7692891896054356156713353077526618634700327570956420300533566
1048 213604592257222209960973201701017702322780326088750003365984521
1049 3987048669389977239062645177566868411820298510643975832629819221
1050 51755878645128465196085960074332221466187514195433107028324732016
1051 479788750602897264810769287223998426104111233419568499502058863472
1052 3243336695280602004540290976079796013960642939943538151596518849018
1053 16253603741450678869911529999916061230825715041112400513962666661858
1054 61173076227063673708823910643153774922902255816980330350797791600908
1055 174663967821232653140895265594247916414307043666554846723444122553068
1056 381233634886870802874088944506634896330127414665962424858947686130014
1057 639594068550120948461404163655459470111399989994176107695812082954790
1058 827718923433592734174910598231951610835762370537716551191311963461240
1059 827718923433592734174910598231951610835762370537716551191311963461240
1060 639594068550120948461404163655459470111399989994176107695812082954790
1061 381233634886870802874088944506634896330127414665962424858947686130014
1062 174663967821232653140895265594247916414307043666554846723444122553068
1063 61173076227063673708823910643153774922902255816980330350797791600908
1064 16253603741450678869911529999916061230825715041112400513962666661858
1065 3243336695280602004540290976079796013960642939943538151596518849018
1066 479788750602897264810769287223998426104111233419568499502058863472
1067 51755878645128465196085960074332221466187514195433107028324732016
1068 3987048669389977239062645177566868411820298510643975832629819221
1069 213604592257222209960973201701017702322780326088750003365984521
1070 7692891896054356156713353077526618634700327570956420300533566
1071 178210876397957981914844795653837468167143734011845628436270
1072 2504778994948906352115390205632055553769548658933659418999
1073 19728396270851359720083390422915314444566495360366214619
1074 77873012920917721061005026747595088605387445750529044
1075 130762886281667993383876582638745184496844887275924
1076 72489108112685654246604953018634359474243757743
1077 8723041279900696131978685899281909334437147
1078 107005597024967292485665577629163521382
1079 28421709294505622933506620566582
1080 2954312706550833698597
1081 1
1082 1
1083 8862938119652501095882
1084 142108546735461945550557302008043
1085 749041651863479669388854258480133942308
1086 78516466994853387407669454667635662909251793
1087 798104201665773954491608714134618352691439618374
1088 1705789139418811451984370575498196781576397278964195
1089 1178425461830017587392401651242387198656062432352733656
1090 341378958599383779763115024249125167380245254449016384911
1091 49070430624343072669198668188727704104963911671766995057406
1092 3925277270988387783916164193741726886935195466350915334748597
1093 189589485833505208320361101274534688837974739246838706531247188
1094 5870924347258305823837551404874779243863830754614743084886429079
1095 121961821754763273522076624308273633174774341635333597706526081874
1096 1760078644219074011225564778697480869287757314859418532942355477829
1097 18134071623332908516487263388626881161597261630318909227348282884640
1098 136297224731036599303286528731297172453052002256730437472310712689386
1099 760232995972329278714780717585770107902577959895602768932887945257092
1100 3189859233664044622811441903791905162304449222571679052275390288959502
1101 10176413937516575526480230443549126360917598772929557191508199317619592
1102 24887769324887033534305095801267170319493497315631866295559393626643178
1103 46945460326885611730418915207023136927626697717713656298726251559686684
1104 68587460913467599512479780939555336523067906183911874080703830420540510
1105 77805578802757717012441596233803451418561662830545355811983324565356560
1106 68587460913467599512479780939555336523067906183911874080703830420540510
1107 46945460326885611730418915207023136927626697717713656298726251559686684
1108 24887769324887033534305095801267170319493497315631866295559393626643178
1109 10176413937516575526480230443549126360917598772929557191508199317619592
1110 3189859233664044622811441903791905162304449222571679052275390288959502
1111 760232995972329278714780717585770107902577959895602768932887945257092
1112 136297224731036599303286528731297172453052002256730437472310712689386
1113 18134071623332908516487263388626881161597261630318909227348282884640
1114 1760078644219074011225564778697480869287757314859418532942355477829
1115 121961821754763273522076624308273633174774341635333597706526081874
1116 5870924347258305823837551404874779243863830754614743084886429079
1117 189589485833505208320361101274534688837974739246838706531247188
1118 3925277270988387783916164193741726886935195466350915334748597
1119 49070430624343072669198668188727704104963911671766995057406
1120 341378958599383779763115024249125167380245254449016384911
1121 1178425461830017587392401651242387198656062432352733656
1122 1705789139418811451984370575498196781576397278964195
1123 798104201665773954491608714134618352691439618374
1124 78516466994853387407669454667635662909251793
1125 749041651863479669388854258480133942308
1126 142108546735461945550557302008043
1127 8862938119652501095882
1128 1
1129 1
1130 26588814358957503287739
1131 710542734483837096641164109765477
1132 5243304210705017141835133808960816311983
1133 706713369577392609400261922329208737836246933
1134 8785820118018076037337347759127550910953122204519
1135 22241501461182808114019621004749731483766554114859577
1136 17814550847743187538496758785251161919148624664887104635
1137 5896537907674095645376955142683276434157998257789144502311
1138 958624361674670931756534552453009015882593206356147167728861
1139 86111104987581873912429348182730842433511398168751746659025987
1140 4647103414952772099594185315457443906019688271720907069655332905
1141 160233962175636515386684423312361444004091975351894125285879277323
1142 3698062967339431486940859903259747863545511546222424410933367817049
1143 59213722739922285651520512410881278632054843020490488501665556342599
1144 676561332197559974740766875662769572513219336005748390689049875482725
1145 5640254928394181013547153041616300204131343557182195717909195340482058
1146 34922285567624757312517803368111081296226400734006653598462031558050766
1147 162878538407937078488195412777860927371516720868992688301229829461670002
1148 578702119881996989032981175814554522327139957830838436448517019857855702
1149 1580101308883780028862921602247155932949701322452032163650886101161447858
1150 3337706568275094081726183431369154914821103359590176134509876679278615846
1151 5480654217777208176312954817838170126847017361879430804866711198468343834
1152 7017647788489525075696264289026973706302725556047313553117703945178243310
1153 7017647788489525075696264289026973706302725556047313553117703945178243310
1154 5480654217777208176312954817838170126847017361879430804866711198468343834
1155 3337706568275094081726183431369154914821103359590176134509876679278615846
1156 1580101308883780028862921602247155932949701322452032163650886101161447858
1157 578702119881996989032981175814554522327139957830838436448517019857855702
1158 162878538407937078488195412777860927371516720868992688301229829461670002
1159 34922285567624757312517803368111081296226400734006653598462031558050766
1160 5640254928394181013547153041616300204131343557182195717909195340482058
1161 676561332197559974740766875662769572513219336005748390689049875482725
1162 59213722739922285651520512410881278632054843020490488501665556342599
1163 3698062967339431486940859903259747863545511546222424410933367817049
1164 160233962175636515386684423312361444004091975351894125285879277323
1165 4647103414952772099594185315457443906019688271720907069655332905
1166 86111104987581873912429348182730842433511398168751746659025987
1167 958624361674670931756534552453009015882593206356147167728861
1168 5896537907674095645376955142683276434157998257789144502311
1169 17814550847743187538496758785251161919148624664887104635
1170 22241501461182808114019621004749731483766554114859577
1171 8785820118018076037337347759127550910953122204519
1172 706713369577392609400261922329208737836246933
1173 5243304210705017141835133808960816311983
1174 710542734483837096641164109765477
1175 26588814358957503287739
1176 1
1177 1
1178 79766443076872509863312
1179 3552713674891945218588868354587112
1180 36703194134323958022021731008659702842288
1181 6360886980271286231127980627871876153177988884
1182 96705505361352069567728648137645701180676097732880
1183 289886313705408041945428747621272351116396218880558616
1184 269064307337425986150915010322161656500381993964839914416
1185 101684123049126824162026474887221043496137008980271312014722
1186 18679689366525001259358935952879150140067752783132138602530928
1187 1882147280588169013906269472376229385326699038433210011754668024
1188 113341711417982398834098463369226023020966185112237243601499605840
1189 4345087603682465247937486110837429505241736627632979348231821235140
1190 111224311432634842739857811443190854840019341997989941990498359750256
1191 1972364304204167056493014193240479682914230744283571450902703513311752
1192 24940720721699152355615647477074902416257473898551062840972138414918608
1193 230104899229849371805205897291417928949693594227386104085791688142285039
1194 1577616055355699909791593759505714758228198669792711206174450410982146464
1195 8156765340718782100126816278235630271815929116927135336651687615122886800
1196 32179216441466170203089795210661421085677944886673267631264723712694902496
1197 97770174497508809558259712713563001023584731816891109587251800279517137192
1198 230426954424436947101686575672467237649541017197239342784723432772860113568
1199 423527887918554354265570688665282866193634259342853721348025467932842112368
1200 609342811165645295549685117294014440665425986590074708044734356545262971104
1201 687729483271973457418233900324643423217667104492636728205534986627467844380
1202 609342811165645295549685117294014440665425986590074708044734356545262971104
1203 423527887918554354265570688665282866193634259342853721348025467932842112368
1204 230426954424436947101686575672467237649541017197239342784723432772860113568
1205 97770174497508809558259712713563001023584731816891109587251800279517137192
1206 32179216441466170203089795210661421085677944886673267631264723712694902496
1207 8156765340718782100126816278235630271815929116927135336651687615122886800
1208 1577616055355699909791593759505714758228198669792711206174450410982146464
1209 230104899229849371805205897291417928949693594227386104085791688142285039
1210 24940720721699152355615647477074902416257473898551062840972138414918608
1211 1972364304204167056493014193240479682914230744283571450902703513311752
1212 111224311432634842739857811443190854840019341997989941990498359750256
1213 4345087603682465247937486110837429505241736627632979348231821235140
1214 113341711417982398834098463369226023020966185112237243601499605840
1215 1882147280588169013906269472376229385326699038433210011754668024
1216 18679689366525001259358935952879150140067752783132138602530928
1217 101684123049126824162026474887221043496137008980271312014722
1218 269064307337425986150915010322161656500381993964839914416
1219 289886313705408041945428747621272351116396218880558616
1220 96705505361352069567728648137645701180676097732880
1221 6360886980271286231127980627871876153177988884
1222 36703194134323958022021731008659702842288
1223 3552713674891945218588868354587112
1224 79766443076872509863312
1225 1
1226 1
1227 239299329230617529590033
1228 17763568382037538185247230209950200
1229 256922689342639471105057445825374896497432
1230 57251322813107799560331829628368673411560548164
1231 1064326677916116909719585519789983309965069916072356
1232 3776935457136742175342966111464515740515869665950022568
1233 4060604946726349475829086598380232997350623588077446198600
1234 1750962429344162367604976018939497156923860858163694017146802
1235 363150511930954296684943927570568757184474400606912609721280114
1236 41000788352307024391521014860178269952926032276964849196447971816
1237 2751784703218884187255047406865168192152378083540813773739600372168
1238 117127818448410311110994537523627689357615879574242276975908001316500
1239 3320247803749960717075597395057285434563169007762935926164378663422132
1240 65095490933637918472827316216440461498154064866080857957503785428308984
1241 909255479362761249922103051122915073025063612210649378182422833280987736
1242 9264489962938872477398042991580810117229139360706662645176258982494953023
1243 70173380387389706010044164906642181919717037067524988981682224113623653775
1244 401190129094004032021562609143578349825565893523244813445102817651422038832
1245 1752552127001026346028237806188168868922211526712812693155077169317597292144
1246 5907150924444365233870946138685106886021972752806258283321942510509201872136
1247 15481258986608790870193326378589182277274593453044084986216460225165461703368
1248 31732237449678978032543442651923427049438297616276581313820934859485201302800
1249 51086090184468709666910447012078670619537637114904758509547864558067991597392
1250 64775228049774609486527402097902264211602413436233009792352666528554335900924
1251 64775228049774609486527402097902264211602413436233009792352666528554335900924
1252 51086090184468709666910447012078670619537637114904758509547864558067991597392
1253 31732237449678978032543442651923427049438297616276581313820934859485201302800
1254 15481258986608790870193326378589182277274593453044084986216460225165461703368
1255 5907150924444365233870946138685106886021972752806258283321942510509201872136
1256 1752552127001026346028237806188168868922211526712812693155077169317597292144
1257 401190129094004032021562609143578349825565893523244813445102817651422038832
1258 70173380387389706010044164906642181919717037067524988981682224113623653775
1259 9264489962938872477398042991580810117229139360706662645176258982494953023
1260 909255479362761249922103051122915073025063612210649378182422833280987736
1261 65095490933637918472827316216440461498154064866080857957503785428308984
1262 3320247803749960717075597395057285434563169007762935926164378663422132
1263 117127818448410311110994537523627689357615879574242276975908001316500
1264 2751784703218884187255047406865168192152378083540813773739600372168
1265 41000788352307024391521014860178269952926032276964849196447971816
1266 363150511930954296684943927570568757184474400606912609721280114
1267 1750962429344162367604976018939497156923860858163694017146802
1268 4060604946726349475829086598380232997350623588077446198600
1269 3776935457136742175342966111464515740515869665950022568
1270 1064326677916116909719585519789983309965069916072356
1271 57251322813107799560331829628368673411560548164
1272 256922689342639471105057445825374896497432
1273 17763568382037538185247230209950200
1274 239299329230617529590033
1275 1