1 1
2 2
3 2
4 3
5 7
6 3
7 5
8 20
9 20
10 5
11 8
12 61
13 102
14 61
15 8
16 13
17 182
18 565
19 565
20 182
21 13
22 21
23 547
24 3042
25 5677
26 3042
27 547
28 21
29 34
30 1640
31 16538
32 55517
33 55517
34 16538
35 1640
36 34
37 55
38 4921
39 89610
40 547897
41 984703
42 547897
43 89610
44 4921
45 55
46 89
47 14762
48 486103
49 5390325
50 17631496
51 17631496
52 5390325
53 486103
54 14762
55 89
56 144
57 44287
58 2635899
59 53087833
60 314688054
61 572818585
62 314688054
63 53087833
64 2635899
65 44287
66 144
67 233
68 132860
69 14295131
70 522656405
71 5622720187
72 18550312526
73 18550312526
74 5622720187
75 522656405
76 14295131
77 132860
78 233
79 377
80 398581
81 77522409
82 5146261573
83 100426911671
84 601393482628
85 1089970014327
86 601393482628
87 100426911671
88 5146261573
89 77522409
90 398581
91 377
92 610
93 1195742
94 420410296
95 50669762053
96 1793946112019
97 19489674499639
98 64114204398028
99 64114204398028
100 19489674499639
101 1793946112019
102 50669762053
103 420410296
104 1195742
105 610
106 987
107 3587227
108 2279906481
109 498898530085
110 32044214326230
111 631692508651393
112 3769915844080995
113 6842701992875869
114 3769915844080995
115 631692508651393
116 32044214326230
117 498898530085
118 2279906481
119 3587227
120 987
121 1597
122 10761680
123 12364072580
124 4912170264077
125 572395728321380
126 20473304776032755
127 221699388876599524
128 730026244387743199
129 730026244387743199
130 221699388876599524
131 20473304776032755
132 572395728321380
133 4912170264077
134 12364072580
135 10761680
136 1597
137 2584
138 32285041
139 67051079697
140 48365462156161
141 10224472420371970
142 663554579452002670
143 13037021233036033635
144 77894139185156610577
145 141313097261182627960
146 77894139185156610577
147 13037021233036033635
148 663554579452002670
149 10224472420371970
150 48365462156161
151 67051079697
152 32285041
153 2584
154 4181
155 96855122
156 363621959233
157 476208363192837
158 182635919619144937
159 21506172950462296264
160 766652822812020772883
161 8310977983062192105612
162 27357845315823848147720
163 27357845315823848147720
164 8310977983062192105612
165 766652822812020772883
166 21506172950462296264
167 182635919619144937
168 476208363192837
169 363621959233
170 96855122
171 4181
172 6765
173 290565367
174 1971943176024
175 4688768398640689
176 3262355031315093696
177 697028243024982135832
178 45083423150083817466414
179 886759739691101923915996
180 5296175761471385779093971
181 9609805102278645983838526
182 5296175761471385779093971
183 886759739691101923915996
184 45083423150083817466414
185 697028243024982135832
186 3262355031315093696
187 4688768398640689
188 1971943176024
189 290565367
190 6765
191 10946
192 871696100
193 10693963589630
194 46165815830098469
195 58274202397081882837
196 22591098951348605776520
197 2651159090798112000786121
198 94614474837229745527645117
199 1025296272514562469055502894
200 3375423635678653760120604994
201 3375423635678653760120604994
202 1025296272514562469055502894
203 94614474837229745527645117
204 2651159090798112000786121
205 22591098951348605776520
206 58274202397081882837
207 46165815830098469
208 10693963589630
209 871696100
210 10946
211 17711
212 2615088301
213 57993991716273
214 454550623943557645
215 1040929755568153843370
216 732191071649625689247130
217 155902986566465457465912969
218 10095084503628121169579776231
219 198487950408294791937238329128
220 1185628103612125595578480315273
221 2151172274505675499995093835341
222 1185628103612125595578480315273
223 198487950408294791937238329128
224 10095084503628121169579776231
225 155902986566465457465912969
226 732191071649625689247130
227 1040929755568153843370
228 454550623943557645
229 57993991716273
230 2615088301
231 17711
232 28657
233 7845264902
234 314504819239756
235 4475525112226863253
236 18593729946297961822268
237 23730750284581739800191484
238 9167969696287622797064499689
239 1077115000648278574145770223229
240 38425513137241865512013838894031
241 416453448359617330976225405037725
242 1370972012431844632083536181379308
243 1370972012431844632083536181379308
244 416453448359617330976225405037725
245 38425513137241865512013838894031
246 1077115000648278574145770223229
247 9167969696287622797064499689
248 23730750284581739800191484
249 18593729946297961822268
250 4475525112226863253
251 314504819239756
252 7845264902
253 28657
254 46368
255 23535794707
256 1705578083028348
257 44066214036215440669
258 332132681006583555727734
259 769127819730243359468756665
260 539127981470692058037291007695
261 114924938164381037645069268690223
262 7438835317978919510475514279086786
263 146280083584675992242171058297057673
264 873735065059158884348856762790292529
265 1585313606427874519807992162372572320
266 873735065059158884348856762790292529
267 146280083584675992242171058297057673
268 7438835317978919510475514279086786
269 114924938164381037645069268690223
270 539127981470692058037291007695
271 769127819730243359468756665
272 332132681006583555727734
273 44066214036215440669
274 1705578083028348
275 23535794707
276 46368
277 75025
278 70607384120
279 9249449993849384
280 433877850972859352765
281 5932758968939772157442288
282 24927892760966848743732756230
283 31703746523580607787423333025588
284 12262145154289618174214218555706317
285 1440092212477812925047872098650660664
286 51381133053319578171736336196931464580
287 556841637046061287661451583481095059796
288 1833156588405307519231145549043450457115
289 1833156588405307519231145549043450457115
290 556841637046061287661451583481095059796
291 51381133053319578171736336196931464580
292 1440092212477812925047872098650660664
293 12262145154289618174214218555706317
294 31703746523580607787423333025588
295 24927892760966848743732756230
296 5932758968939772157442288
297 433877850972859352765
298 9249449993849384
299 70607384120
300 75025
301 121393
302 211822152361
303 50160309885043137
304 4271980104085487024137
305 105974602808582664948893434
306 807927919529031386942245597969
307 1864357944518665642162540996686651
308 1308334029112045873070653198173973111
309 278788996705893688262543234314751831221
310 18047715794199728315508898844599393918900
311 354881514393042188450318967521437341785199
312 2119750278131550720484945314055552448331895
313 3846069618623135858027919585529094439294409
314 2119750278131550720484945314055552448331895
315 354881514393042188450318967521437341785199
316 18047715794199728315508898844599393918900
317 278788996705893688262543234314751831221
318 1308334029112045873070653198173973111
319 1864357944518665642162540996686651
320 807927919529031386942245597969
321 105974602808582664948893434
322 4271980104085487024137
323 50160309885043137
324 211822152361
325 121393
326 196418
327 635466457082
328 272022302898731863
329 42062101042456774684245
330 1892983770781738673603005036
331 26185427255587870460874951773170
332 109634694198875597575002965208494376
333 139595307030818612410600422571060640564
334 53971062322920959717596644576092869676984
335 6339292327460318187551637458936456934385199
336 226170075459098635672405433395024348175387177
337 2451148242998005319047579158416862187830758743
338 8069292875461232159761498550529783853422223684
339 8069292875461232159761498550529783853422223684
340 2451148242998005319047579158416862187830758743
341 226170075459098635672405433395024348175387177
342 6339292327460318187551637458936456934385199
343 53971062322920959717596644576092869676984
344 139595307030818612410600422571060640564
345 109634694198875597575002965208494376
346 26185427255587870460874951773170
347 1892983770781738673603005036
348 42062101042456774684245
349 272022302898731863
350 635466457082
351 196418
352 317811
353 1906399371247
354 1475192905362837885
355 414145267783456100576905
356 33813644600382305470480359747
357 848685364386035876185306814454460
358 6447134358422114814472773163992021360
359 14894399569389789022448361758998068184411
360 10448316033793350491912408209208343332875554
361 2226687777890449337688198682067136691343886658
362 144140783248428360128890162391225343860624174613
363 2834356953511105339592609187176624184310992248809
364 16929867363838591439178489081479493230203227667167
365 30717581283596376323101374053263277987903909720272
366 16929867363838591439178489081479493230203227667167
367 2834356953511105339592609187176624184310992248809
368 144140783248428360128890162391225343860624174613
369 2226687777890449337688198682067136691343886658
370 10448316033793350491912408209208343332875554
371 14894399569389789022448361758998068184411
372 6447134358422114814472773163992021360
373 848685364386035876185306814454460
374 33813644600382305470480359747
375 414145267783456100576905
376 1475192905362837885
377 1906399371247
378 317811
379 514229
380 5719198113740
381 8000057660177404217
382 4077692235395203595955125
383 604000192105842862273331226496
384 27506400434550728615977028365660742
385 379127627006928620546155991280410938903
386 1589187652777986222473353061996750843012179
387 2022700750189090248165442683653251979747709917
388 782128061516898803311259945247599195836162629131
389 91862576656571150831344322365930263449992816896744
390 3277475688931289273668152122850709391514012195247028
391 35519898970753283491113210035223022129239881861876500
392 116933323573786394444792301005468227349997079573562960
393 116933323573786394444792301005468227349997079573562960
394 35519898970753283491113210035223022129239881861876500
395 3277475688931289273668152122850709391514012195247028
396 91862576656571150831344322365930263449992816896744
397 782128061516898803311259945247599195836162629131
398 2022700750189090248165442683653251979747709917
399 1589187652777986222473353061996750843012179
400 379127627006928620546155991280410938903
401 27506400434550728615977028365660742
402 604000192105842862273331226496
403 4077692235395203595955125
404 8000057660177404217
405 5719198113740
406 514229
407 832040
408 17157594341221
409 43384781972163701586
410 40149134277610996223040661
411 10789024264332495138972770509592
412 891498895403179072507297492066337272
413 22294828919753511991791204418226085870408
414 169561544579766116366343860323110359330930152
415 391576815598242923908570549185498424424835337049
416 274723880198486481284200804884852821333262714110860
417 58545074686438087674782869728847837430581474436495769
418 3789870974480897909552507508578356428983430337576209241
419 74522919009130050979541180944124773296650402328860757524
420 445132865060908710275878438839385061765849881270652341798
421 807649208287972368014314984099955464268614891562904342642
422 445132865060908710275878438839385061765849881270652341798
423 74522919009130050979541180944124773296650402328860757524
424 3789870974480897909552507508578356428983430337576209241
425 58545074686438087674782869728847837430581474436495769
426 274723880198486481284200804884852821333262714110860
427 391576815598242923908570549185498424424835337049
428 169561544579766116366343860323110359330930152
429 22294828919753511991791204418226085870408
430 891498895403179072507297492066337272
431 10789024264332495138972770509592
432 40149134277610996223040661
433 43384781972163701586
434 17157594341221
435 832040
436 1346269
437 51472783023662
438 235278217573695714535
439 395310114198208068985040101
440 192720211182461928472963295489597
441 28894012591204103980646074253551618903
442 1311060870199233484338073352600087861430788
443 18091707009411960383893145370596013318364121487
444 75805777275876562629140067059770010641591239352642
445 96497254084305861298998809930472390731285615865014792
446 37311448300589015128213897658192683653443685141389732619
447 4382373280050549116642559269411791246409043114299416020780
448 156353642659562905593988740784407499696264385289066514312931
449 1694497749677310401546676212194581366558661510385255121632182
450 5578370283247456930135788030576458863255293185867392598617913
451 5578370283247456930135788030576458863255293185867392598617913
452 1694497749677310401546676212194581366558661510385255121632182
453 156353642659562905593988740784407499696264385289066514312931
454 4382373280050549116642559269411791246409043114299416020780
455 37311448300589015128213897658192683653443685141389732619
456 96497254084305861298998809930472390731285615865014792
457 75805777275876562629140067059770010641591239352642
458 18091707009411960383893145370596013318364121487
459 1311060870199233484338073352600087861430788
460 28894012591204103980646074253551618903
461 192720211182461928472963295489597
462 395310114198208068985040101
463 235278217573695714535
464 51472783023662
465 1346269
466 2178309
467 154418349070987
468 1275927575253478825824
469 3892240497813765473364964117
470 3442487373111184912906257352134114
471 936472235612655761331289741673404130086
472 77097725734145432436531903888463173203306757
473 1930330744145005863698001693529932006292741432258
474 14675322028379873287018903052974836554442134196549702
475 33894833030719133758241197446559021757209797385037226208
476 23779014381715327426774671230979008586955152801153881038671
477 5067506453130851044134017422283301460548805839677802904736284
478 328039503780519959371933060801313946993933754335511924536075210
479 6450484603524338163203078548926491863036313446909095302743738345
480 38529367099973827424575322299499392785956439155599209589960250277
481 69907714836956029667257724831402034593453918129896369769074810861
482 38529367099973827424575322299499392785956439155599209589960250277
483 6450484603524338163203078548926491863036313446909095302743738345
484 328039503780519959371933060801313946993933754335511924536075210
485 5067506453130851044134017422283301460548805839677802904736284
486 23779014381715327426774671230979008586955152801153881038671
487 33894833030719133758241197446559021757209797385037226208
488 14675322028379873287018903052974836554442134196549702
489 1930330744145005863698001693529932006292741432258
490 77097725734145432436531903888463173203306757
491 936472235612655761331289741673404130086
492 3442487373111184912906257352134114
493 3892240497813765473364964117
494 1275927575253478825824
495 154418349070987
496 2178309
497 3524578
498 463255047212960
499 6919430086137944665625
500 38323168440924165550243630061
501 61491834412823228931597797222534375
502 30351625455405971171424995341095569013257
503 4533778292461068721812047249590090495119115892
504 205960486746977795356493416424912117155013361353359
505 2841011389688625544994835102506745488121747756614284072
506 11905620703435387924946343443390135188050127631988478479948
507 15154638881793221514097083232594954635493023202603396658507527
508 5859752236237373434431858515569998891579568934713114688295112781
509 688246941438562317158109421866922664221370179990264287724362804869
510 24555211882882161016701459253879986629756145854949959379624766354789
511 266119330447469221021960610475723205200774744170036986219825246359727
512 876078138014230106263024930381433554746914156993428506129027904798747
513 876078138014230106263024930381433554746914156993428506129027904798747
514 266119330447469221021960610475723205200774744170036986219825246359727
515 24555211882882161016701459253879986629756145854949959379624766354789
516 688246941438562317158109421866922664221370179990264287724362804869
517 5859752236237373434431858515569998891579568934713114688295112781
518 15154638881793221514097083232594954635493023202603396658507527
519 11905620703435387924946343443390135188050127631988478479948
520 2841011389688625544994835102506745488121747756614284072
521 205960486746977795356493416424912117155013361353359
522 4533778292461068721812047249590090495119115892
523 30351625455405971171424995341095569013257
524 61491834412823228931597797222534375
525 38323168440924165550243630061
526 6919430086137944665625
527 463255047212960
528 3524578
529 5702887
530 1389765141638881
531 37524475248869917895559
532 377331575522239499845697058001
533 1098405103527232043985944552591232457
534 983714340642524633328362199286697138740042
535 266611568751577407473707979406969495877499815428
536 21975364703644393812999630243089630351893069403275288
537 549994453315919720057676097498199354279502660320239869478
538 4181870558591530510389214140764249463881715286591746844802464
539 9658225354716868964680905696463847975859449842891235790072808506
540 6775856449119608938263660662503017511781339143839825678246104619103
541 1443984174114842130805597144014941446159462382771506180683976112910079
542 93474904502464496429481672259187895893493023170028347098951981635020357
543 1838065423501635196956361691545244608603268218764091421415679984276651152
544 10978944514545605066774507316411134033819147949271342353515267006670165457
545 19920203933646203624794279282282344701394817547948238049291127424335995522
546 10978944514545605066774507316411134033819147949271342353515267006670165457
547 1838065423501635196956361691545244608603268218764091421415679984276651152
548 93474904502464496429481672259187895893493023170028347098951981635020357
549 1443984174114842130805597144014941446159462382771506180683976112910079
550 6775856449119608938263660662503017511781339143839825678246104619103
551 9658225354716868964680905696463847975859449842891235790072808506
552 4181870558591530510389214140764249463881715286591746844802464
553 549994453315919720057676097498199354279502660320239869478
554 21975364703644393812999630243089630351893069403275288
555 266611568751577407473707979406969495877499815428
556 983714340642524633328362199286697138740042
557 1098405103527232043985944552591232457
558 377331575522239499845697058001
559 37524475248869917895559
560 1389765141638881
561 5702887
562 9227465
563 4169295424916642
564 203497430449359658343656
565 3715223027698571296513520452581
566 19620389974951667081208085618431930301
567 31882770344783119277716325832937589761429171
568 15678254208065719059711483028576682781619115670340
569 2344705343655043778999866668207720188861714902824025737
570 106474018294167592096158369863404337184528914955410594487116
571 1468889510610514800524428829432640365034251681266895744831869199
572 6155297908032920776179079872635903085831861181296651418551717077611
573 7835182916091899758872453563592085690963604267565956503940690315261391
574 3029567107734449279746219316677973415350876847052043751437947974395008009
575 355833124348846634455426263063056517445706390187706153074905623892780985655
576 12695374307809371247451985479005723748657709515115652809823478789837279836246
577 137587295507902263691099359435921850681724967235354453291704471810270172488698
578 452944226167566745847142595839112354972389539592146074881976353366037851608591
579 452944226167566745847142595839112354972389539592146074881976353366037851608591
580 137587295507902263691099359435921850681724967235354453291704471810270172488698
581 12695374307809371247451985479005723748657709515115652809823478789837279836246
582 355833124348846634455426263063056517445706390187706153074905623892780985655
583 3029567107734449279746219316677973415350876847052043751437947974395008009
584 7835182916091899758872453563592085690963604267565956503940690315261391
585 6155297908032920776179079872635903085831861181296651418551717077611
586 1468889510610514800524428829432640365034251681266895744831869199
587 106474018294167592096158369863404337184528914955410594487116
588 2344705343655043778999866668207720188861714902824025737
589 15678254208065719059711483028576682781619115670340
590 31882770344783119277716325832937589761429171
591 19620389974951667081208085618431930301
592 3715223027698571296513520452581
593 203497430449359658343656
594 4169295424916642
595 9227465
596 14930352
597 12507886274749927
598 1103578502426599136597250
599 36580246766887149565204533616225
600 350471516868395159037820005196096025898
601 1033339662603981814294156246443149784494819296
602 921969200975385338211975149740119492505642785324225
603 250173010673888810742050463333673457869327664479127746036
604 20612419822309225701398417109115602689496752791514066260973202
605 515950066880609794142602469309450134622740241474686725627200366911
606 3922842027871135015287561662507446684160105632178682654949082944691220
607 9060122774437506478561346359685516019571741261810492905070111675296624838
608 6356217072017229065515820579961405121550162057218299335713421517757063151886
609 1354558350174516823125867723682243176409222572686455125921677085124648807994464
610 87685958616855709904327638002418708100085894671616199226123236767055914349803063
611 1724233501074737002485272367209372081318345940696713297539402185466965168700688923
612 10299014559090611545413230308155756765236958657436458043555793535275933892866149434
613 18686539190757786152134587087733764762559543730167763450939108226225248945360659777
614 10299014559090611545413230308155756765236958657436458043555793535275933892866149434
615 1724233501074737002485272367209372081318345940696713297539402185466965168700688923
616 87685958616855709904327638002418708100085894671616199226123236767055914349803063
617 1354558350174516823125867723682243176409222572686455125921677085124648807994464
618 6356217072017229065515820579961405121550162057218299335713421517757063151886
619 9060122774437506478561346359685516019571741261810492905070111675296624838
620 3922842027871135015287561662507446684160105632178682654949082944691220
621 515950066880609794142602469309450134622740241474686725627200366911
622 20612419822309225701398417109115602689496752791514066260973202
623 250173010673888810742050463333673457869327664479127746036
624 921969200975385338211975149740119492505642785324225
625 1033339662603981814294156246443149784494819296
626 350471516868395159037820005196096025898
627 36580246766887149565204533616225
628 1103578502426599136597250
629 12507886274749927
630 14930352
631 24157817
632 37523658824249780
633 5984770954251470761954601
634 360170693266633234720600216964165
635 6260338570887007726618505001756315561457
636 33491156720802579642995797673050067531286065090
637 54216955297863746164473606591859964864250976542760604
638 26692708079072880030179586105265068809184035608359702293299
639 3990380542955660001330914329865383992517764741720456853695901349
640 181228383476610947258735604676377077447258123471590951658115899221236
641 2500072263865379580127402235255055094872162152598998714051093218549106011
642 10476567754175708612103198420273169413074779145531002831778388501140744812073
643 13335732146357842104174351453344144349132792943142114098918568418259715297664226
644 5156429231197138032498449405376292200141480908185240883649492838779707074548965555
645 605640066583978867553502815638437168031623106383565107762180880962477789983979746711
646 21607962802029415677982706939161085653121327404579067363481545828537182676979716289169
647 234178283017657110682613388742605239639191106778754900396376714989119167256559509322862
648 770926581872681320446249853373952936009181606292199839032428906809084146840104442684072
649 770926581872681320446249853373952936009181606292199839032428906809084146840104442684072
650 234178283017657110682613388742605239639191106778754900396376714989119167256559509322862
651 21607962802029415677982706939161085653121327404579067363481545828537182676979716289169
652 605640066583978867553502815638437168031623106383565107762180880962477789983979746711
653 5156429231197138032498449405376292200141480908185240883649492838779707074548965555
654 13335732146357842104174351453344144349132792943142114098918568418259715297664226
655 10476567754175708612103198420273169413074779145531002831778388501140744812073
656 2500072263865379580127402235255055094872162152598998714051093218549106011
657 181228383476610947258735604676377077447258123471590951658115899221236
658 3990380542955660001330914329865383992517764741720456853695901349
659 26692708079072880030179586105265068809184035608359702293299
660 54216955297863746164473606591859964864250976542760604
661 33491156720802579642995797673050067531286065090
662 6260338570887007726618505001756315561457
663 360170693266633234720600216964165
664 5984770954251470761954601
665 37523658824249780
666 24157817
667 39088169
668 112570976472749341
669 32455763949818629792988298
670 3546256238096074344690920928065245
671 111826031890780816499565628810373874579041
672 1085468427361849142515425713886153042353088650500
673 3188260777757771569141764299730912712914627159579392454
674 2848031698844691953355655140827745062598865878299170052693065
675 772502065010450547259165769746625975757038333135621709724799268377
676 63656793720627515245472581476943739042677413810080479427113708816709329
677 1593324757951383667212784776077624212351088195949774834183822591772379507019
678 12114457457243985965775443292150364001591311323616903479564817173738302106202861
679 27979181620462208722072642983220600213924335361111991723935126436103399760385465816
680 19629100816472720534227692735321774998261762742615120557071669971237349797624306779308
681 4183108629891556499953245490200149875983148153114085045123143209301689985045659939069249
682 270789342810409641021596717529307182517064084853352636725091022687136753865376632333090309
683 5324729649586039248943748792892311963554572047496232836371537977948608702275023878956255276
684 31805129363033625600801396040209550870452200674970772556875993064254110967762121097816933233
685 57707248236626345695787071574594202698923257174771762149820540431222214020982980949054810924
686 31805129363033625600801396040209550870452200674970772556875993064254110967762121097816933233
687 5324729649586039248943748792892311963554572047496232836371537977948608702275023878956255276
688 270789342810409641021596717529307182517064084853352636725091022687136753865376632333090309
689 4183108629891556499953245490200149875983148153114085045123143209301689985045659939069249
690 19629100816472720534227692735321774998261762742615120557071669971237349797624306779308
691 27979181620462208722072642983220600213924335361111991723935126436103399760385465816
692 12114457457243985965775443292150364001591311323616903479564817173738302106202861
693 1593324757951383667212784776077624212351088195949774834183822591772379507019
694 63656793720627515245472581476943739042677413810080479427113708816709329
695 772502065010450547259165769746625975757038333135621709724799268377
696 2848031698844691953355655140827745062598865878299170052693065
697 3188260777757771569141764299730912712914627159579392454
698 1085468427361849142515425713886153042353088650500
699 111826031890780816499565628810373874579041
700 3546256238096074344690920928065245
701 32455763949818629792988298
702 112570976472749341
703 39088169
704 63245986
705 337712929418248022
706 176009511745482493000347262
707 34916592441699285121561749659100661
708 1997505608816638814033771945065868406444449
709 35180681175683434110034521079008335421589530794284
710 187487599241656152415575059129481992590935026984103498871
711 303876419492380699163563897698319028023016524152627778678477269
712 149549506374504798722159452997401385342241763267083861071126108057401
713 22359562608540052625549749897279311413263831747656939626653633812163863860
714 1015444161752789865608544079919361769225586250309230854124128699805563806355227
715 14008412194409018655714806749897216594978296842115992301029242143245274629031545795
716 58702034171266099695951549043027721328969124811414702633435811478754133125098224240314
717 74722561210969399225602924648117808282141657003142670409801005014702855515694465088884056
718 28892404541274262473456663882399973685604943323817530756575907619064017387159558355430626470
719 3393511403330339441106686305007351739361750522483849334034187657458629386564018865381137758270
720 121073335602107741403246979870119235786219253929915554728173847959900337152647658617426685369171
721 1312143434421884392145589363749205879234873601145917504279211477798387990402554716158699491611803
722 4319641567320625369697795324402023564434953160616262950398842455694780476050741396062663905094804
723 4319641567320625369697795324402023564434953160616262950398842455694780476050741396062663905094804
724 1312143434421884392145589363749205879234873601145917504279211477798387990402554716158699491611803
725 121073335602107741403246979870119235786219253929915554728173847959900337152647658617426685369171
726 3393511403330339441106686305007351739361750522483849334034187657458629386564018865381137758270
727 28892404541274262473456663882399973685604943323817530756575907619064017387159558355430626470
728 74722561210969399225602924648117808282141657003142670409801005014702855515694465088884056
729 58702034171266099695951549043027721328969124811414702633435811478754133125098224240314
730 14008412194409018655714806749897216594978296842115992301029242143245274629031545795
731 1015444161752789865608544079919361769225586250309230854124128699805563806355227
732 22359562608540052625549749897279311413263831747656939626653633812163863860
733 149549506374504798722159452997401385342241763267083861071126108057401
734 303876419492380699163563897698319028023016524152627778678477269
735 187487599241656152415575059129481992590935026984103498871
736 35180681175683434110034521079008335421589530794284
737 1997505608816638814033771945065868406444449
738 34916592441699285121561749659100661
739 176009511745482493000347262
740 337712929418248022
741 63245986
742 102334155
743 1013138788254744067
744 954509906862206460225226218
745 343790280759374257200663948620313613
746 35680678190843293552391539950683992216657797
747 1140226925801221532757480627317608935265803446514217
748 11025321427477794432580089465860000021589422253165702608490
749 32422700337558815170227682479406721960992450512970027088577404572
750 28951449931146809189010992120556375424407433074863583957212644144141959
751 7853836343680758383464502352159333787311354913730912508202790289878790586222
752 647154222949130498237478148084366059225296645357945697160368375103971125570169774
753 16198464760073080097305945333717301603702850201933154800859390644489254962982189947357
754 123160457749737221238367363523958323049532613045199753554446021286281765772100568794004755
755 284448136782031277627199868801902900954517596708702656963941890598198000029077276903747147572
756 199557581220944449700210168224807926295784137809878791202754974439400103709990276599403884563209
757 42527226239624503297782022195172160755312708088271827234119825767951525389702470545502799681601486
758 2752957155920054142727643777999017749165217748646508938360257506547700545810009270516674848671476170
759 54133418965584751875467631983892199909995424421168474124212140001185307411810544729777684049394190733
760 323344186776165449125777284412754866581879014731951326854248884138764028209755392996475233492720661221
761 586675913486177695635301649481956045418115713259380475328963657650578678579770727787503737815366022317
762 323344186776165449125777284412754866581879014731951326854248884138764028209755392996475233492720661221
763 54133418965584751875467631983892199909995424421168474124212140001185307411810544729777684049394190733
764 2752957155920054142727643777999017749165217748646508938360257506547700545810009270516674848671476170
765 42527226239624503297782022195172160755312708088271827234119825767951525389702470545502799681601486
766 199557581220944449700210168224807926295784137809878791202754974439400103709990276599403884563209
767 284448136782031277627199868801902900954517596708702656963941890598198000029077276903747147572
768 123160457749737221238367363523958323049532613045199753554446021286281765772100568794004755
769 16198464760073080097305945333717301603702850201933154800859390644489254962982189947357
770 647154222949130498237478148084366059225296645357945697160368375103971125570169774
771 7853836343680758383464502352159333787311354913730912508202790289878790586222
772 28951449931146809189010992120556375424407433074863583957212644144141959
773 32422700337558815170227682479406721960992450512970027088577404572
774 11025321427477794432580089465860000021589422253165702608490
775 1140226925801221532757480627317608935265803446514217
776 35680678190843293552391539950683992216657797
777 343790280759374257200663948620313613
778 954509906862206460225226218
779 1013138788254744067
780 102334155
781 165580141
782 3039416364764232200
783 5176363216185572546199730187
784 3384973987423193630073840332154181277
785 637350298561983002961747129634255281493536830
786 36955436872573499013846192532119834578760552971925659
787 648350680636339918142054217925267373504152650001102504250670
788 3459404645267291419508549167666771632304239584500880703137285553310
789 5604742358805944612928672221696735152722944662041648595978206052922928757
790 2758674057861946365151004468885182096920914139422154520621431358204671806814295
791 412438816485980196952321675533838105695295106890525622432929208354870877108674969542
792 18730906611100864715223886106498143962940530502427384028427763685168417594810151046034518
793 258398172521211009892683091315795683789043838203857335374307165247816442224123718331082970562
794 1082815433617204840579584609975451220014438489403487292135345775364688879338201173202896186085362
795 1378328624952083999765997371319459807861954293339620055792453107422961443398929376666768894954175586
796 532947957633917879405178266466677329220701057601444332953412103973886760948967431621073708815920289335
797 62596549974724679290916575698968617793613383107639241387732881226887742518090112032830698456843201629024
798 2233313044670444178455089610858376109638304697856857631709570280040739150668592760719374140739648737704541
799 24203735779225240892264373280409804967250070789569185435185097053026789794417102415011074436919775441190851
800 79679904401653432004550040967048609082788352242894757695066141807147193792484477240123841857483829320325387
801 79679904401653432004550040967048609082788352242894757695066141807147193792484477240123841857483829320325387
802 24203735779225240892264373280409804967250070789569185435185097053026789794417102415011074436919775441190851
803 2233313044670444178455089610858376109638304697856857631709570280040739150668592760719374140739648737704541
804 62596549974724679290916575698968617793613383107639241387732881226887742518090112032830698456843201629024
805 532947957633917879405178266466677329220701057601444332953412103973886760948967431621073708815920289335
806 1378328624952083999765997371319459807861954293339620055792453107422961443398929376666768894954175586
807 1082815433617204840579584609975451220014438489403487292135345775364688879338201173202896186085362
808 258398172521211009892683091315795683789043838203857335374307165247816442224123718331082970562
809 18730906611100864715223886106498143962940530502427384028427763685168417594810151046034518
810 412438816485980196952321675533838105695295106890525622432929208354870877108674969542
811 2758674057861946365151004468885182096920914139422154520621431358204671806814295
812 5604742358805944612928672221696735152722944662041648595978206052922928757
813 3459404645267291419508549167666771632304239584500880703137285553310
814 648350680636339918142054217925267373504152650001102504250670
815 36955436872573499013846192532119834578760552971925659
816 637350298561983002961747129634255281493536830
817 3384973987423193630073840332154181277
818 5176363216185572546199730187
819 3039416364764232200
820 165580141
821 267914296
822 9118249094292696601
823 28071721365325908749096977047
824 33328600419484791626646268964242265305
825 11384744452006958266449340430404730575137814753
826 1197747819788682633923802760857452633940224393823677623
827 38126653072804642189289996082483472051641258519459381807130989
828 369108074747051916985298901580849563764015119392009585486366657208654
829 1085028106823706346334102975500909386170235562037009628641205890077496049688
830 968989195152230230480291259407532100234540633055877095517588357838841314879292195
831 262851993098596511098694337583039779243649651166420191415065981306142205943752346075359
832 21659266336066096996455782883476502187044276565647672417007280215006797196897444870421462422
833 542135168886475541311309649906599209566258850426189137604122957522275251546192113551488010312351
834 4121979059327426337897745414665609785671119992147827575193289752898416304794200428501168426101743715
835 9520008143694474008368052390628583732138770324289956721675504350784578944012827743817920692722624925085
836 6678863181601106804105374236309669539251078878780721467439176798429550678633847304736667603057097083905852
837 1423316036815296399263880909966344126264165793810478006885353264041719908272587213147850466416269387669711273
838 92136932249902666086317199545200332774793536035436445883578204913041492968976584524184450361382101948011669028
839 1811756170554010110573772563734426838148280823047869366279157060309671146102776851066582349405391831233846732691
840 10821796193782224868583580176909732009974764059258723221014936925809383077023512249145621492552938350842219385015
841 19635074385116515213958032050698704066971009515815425553044805042435924114918467319828815821948190520601406059044
842 10821796193782224868583580176909732009974764059258723221014936925809383077023512249145621492552938350842219385015
843 1811756170554010110573772563734426838148280823047869366279157060309671146102776851066582349405391831233846732691
844 92136932249902666086317199545200332774793536035436445883578204913041492968976584524184450361382101948011669028
845 1423316036815296399263880909966344126264165793810478006885353264041719908272587213147850466416269387669711273
846 6678863181601106804105374236309669539251078878780721467439176798429550678633847304736667603057097083905852
847 9520008143694474008368052390628583732138770324289956721675504350784578944012827743817920692722624925085
848 4121979059327426337897745414665609785671119992147827575193289752898416304794200428501168426101743715
849 542135168886475541311309649906599209566258850426189137604122957522275251546192113551488010312351
850 21659266336066096996455782883476502187044276565647672417007280215006797196897444870421462422
851 262851993098596511098694337583039779243649651166420191415065981306142205943752346075359
852 968989195152230230480291259407532100234540633055877095517588357838841314879292195
853 1085028106823706346334102975500909386170235562037009628641205890077496049688
854 369108074747051916985298901580849563764015119392009585486366657208654
855 38126653072804642189289996082483472051641258519459381807130989
856 1197747819788682633923802760857452633940224393823677623
857 11384744452006958266449340430404730575137814753
858 33328600419484791626646268964242265305
859 28071721365325908749096977047
860 9118249094292696601
861 267914296
862 433494437
863 27354747282878089802
864 152234591643123318056039397955
865 328154842562696711522551575792846733749
866 203361332896431163912097538976845662972246802382
867 38819723461941582563127982286425154790331108961126548456
868 2242060844460425329163433077911404309927292545180881576780590500
869 39382721830434659010231989161102464219776340355097163502018076891485891
870 210051759247725839742209702171887225328556601578036791576927510470555031355713
871 340359187286326527301984925685822056819719662108420247581501007386755821050883624484
872 167518593095986414772292937560402298826748851481260369467454202846431971356645150539873849
873 25045441096727804586543705940947737007936782561991607438153563582039270218272426870622684966443
874 1137432739852134588745702221622242347511471040214512311537746014872942045850273529167441810762488385
875 15691234939986331042985016295816997502145901890143752243381469537871004987557782105052551503034646553095
876 65753952588199186821958022700324147818098896362905351631821994809284879251180580529608570961683297804832491
877 83699004301501677983502515185661881438499025139753249863611557713861205887350695541936327435086997295510197656
878 32363261896745967236941341894424118632679395751112550454388748062256519200202341076877434714766387589748972415402
879 3801175256003444529538121319655660795393489583693346849920696546399897413356206883752925944504952427584544465555148
880 135617924919038890617520367021793960728218312391792925374368540847481530341714713075048021006687668472290448749047278
881 1469771753944559832560379540097388475163629577792906525732654186045211749305362163265141012187920125780207761591096526
882 4838561857361903560527350091999485643319783847827824330489703692014428473044653104810952589208888052259952465650315041
883 4838561857361903560527350091999485643319783847827824330489703692014428473044653104810952589208888052259952465650315041
884 1469771753944559832560379540097388475163629577792906525732654186045211749305362163265141012187920125780207761591096526
885 135617924919038890617520367021793960728218312391792925374368540847481530341714713075048021006687668472290448749047278
886 3801175256003444529538121319655660795393489583693346849920696546399897413356206883752925944504952427584544465555148
887 32363261896745967236941341894424118632679395751112550454388748062256519200202341076877434714766387589748972415402
888 83699004301501677983502515185661881438499025139753249863611557713861205887350695541936327435086997295510197656
889 65753952588199186821958022700324147818098896362905351631821994809284879251180580529608570961683297804832491
890 15691234939986331042985016295816997502145901890143752243381469537871004987557782105052551503034646553095
891 1137432739852134588745702221622242347511471040214512311537746014872942045850273529167441810762488385
892 25045441096727804586543705940947737007936782561991607438153563582039270218272426870622684966443
893 167518593095986414772292937560402298826748851481260369467454202846431971356645150539873849
894 340359187286326527301984925685822056819719662108420247581501007386755821050883624484
895 210051759247725839742209702171887225328556601578036791576927510470555031355713
896 39382721830434659010231989161102464219776340355097163502018076891485891
897 2242060844460425329163433077911404309927292545180881576780590500
898 38819723461941582563127982286425154790331108961126548456
899 203361332896431163912097538976845662972246802382
900 328154842562696711522551575792846733749
901 152234591643123318056039397955
902 27354747282878089802
903 433494437
904 701408733
905 82064241848634269407
906 825577120517256500894705525769
907 3231026786063070974875652891969388108985
908 3632565657643961260856499755713523402341374414456
909 1258170463568442190075783421094404692212869656871271504901
910 131845741105667296924607275932041436020932106465731118914079266548
911 4202018012844306412187399086096522793620186709169096528482159683024899373
912 40664146196383644356993504546406067677516158095933656605865176381549143085565876
913 119551773074218234037707075842793700287927584050176040518727373832017224871144576177463
914 106761522718727431642124179725562307947474414569215682862433680653037256321887843430846906910
915 28961004957271161154425217890154135838535230788142854677703360471179133745405044197442099573365649
916 2386403450535822670012756607923351600496928717314827105852112142293916161683340622790687695036320863191
917 59732194268361328428942016859000780348074917700674548068511551415400462718986482129330739908300635932390982
918 454157414123018801036198423847887713757934750297755702445212558628571442076048923872221789683401634430782686578
919 1048909542025846810093614519803452388222789995520697809875884302936265336816049617627755602069499822618142439928425
920 735873617316423873884680553874971365371132689048725710165592662770315740229414535800166097559981923233066224668970643
921 156820212851545714286515543957753247791281143319720970904565663260846769512188348738419793353813317622481412983705421896
922 10151598685312611473416392036509698458118355530745714676722295408669492890204530044339547094706288402853304192423271584373
923 199618341548312258527470576197749736627871163909196815611094732137973101583390485692448274645763148957367646599912383556477
924 1192339809143964894956107098070242237145095795901557741887610900219938478894011988034357252114072981950186447213545287563444
925 2163382162813457840815721994687673461043389788625545881695011455821296952561126286853872088948193622974347186173714575103078
926 1192339809143964894956107098070242237145095795901557741887610900219938478894011988034357252114072981950186447213545287563444
927 199618341548312258527470576197749736627871163909196815611094732137973101583390485692448274645763148957367646599912383556477
928 10151598685312611473416392036509698458118355530745714676722295408669492890204530044339547094706288402853304192423271584373
929 156820212851545714286515543957753247791281143319720970904565663260846769512188348738419793353813317622481412983705421896
930 735873617316423873884680553874971365371132689048725710165592662770315740229414535800166097559981923233066224668970643
931 1048909542025846810093614519803452388222789995520697809875884302936265336816049617627755602069499822618142439928425
932 454157414123018801036198423847887713757934750297755702445212558628571442076048923872221789683401634430782686578
933 59732194268361328428942016859000780348074917700674548068511551415400462718986482129330739908300635932390982
934 2386403450535822670012756607923351600496928717314827105852112142293916161683340622790687695036320863191
935 28961004957271161154425217890154135838535230788142854677703360471179133745405044197442099573365649
936 106761522718727431642124179725562307947474414569215682862433680653037256321887843430846906910
937 119551773074218234037707075842793700287927584050176040518727373832017224871144576177463
938 40664146196383644356993504546406067677516158095933656605865176381549143085565876
939 4202018012844306412187399086096522793620186709169096528482159683024899373
940 131845741105667296924607275932041436020932106465731118914079266548
941 1258170463568442190075783421094404692212869656871271504901
942 3632565657643961260856499755713523402341374414456
943 3231026786063070974875652891969388108985
944 825577120517256500894705525769
945 82064241848634269407
946 701408733
947 1134903170
948 246192725545902808220
949 4477153152677390344397370945236
950 31812829610346213339855622847214789662933
951 64887130061320896861141631831692372732153487983205
952 40778057498219353481266955642343659948729220426283911503099
953 7753268378354876703886258319106147063383912425248453742377693941330
954 448342688356873704077543249829059518028123480637985822052777592777965780956
955 7872215837672234379148072779480418340973595450323594584745375414891621469667614235
956 41992774043045656389783533499473303089693607335232631727901286745307536560784011495483674
957 68040344194452579564916163634469026450954985997508486112620329731370177805211197461788464871353
958 33488721755619801239142812267815958256006057788151945122381026773972456868732615823154595495075772351
959 5006820385238478003193439883716730444965652615379922107917733721516569632348174402906332855787905323038016
960 227383953255389232110894952089157480575773148834695367189121737915183099183808045937128324995330445800773500399
961 3136829782608949013555079569004402876630839100390954203656989409654753913938168028347430460447154958671609940361167
962 13144854428488498730400143714731802681458608090768260516212024934604438884270944133731052219271294943548789996286334176
963 16732243566495772341468960714163941196296416473870433885442812168869463764152957060261977455941347044275241131279066040835
964 6469730412962511386863972776302419489878905127085306800394111579522485772232138472011906401728162912694374231455979774068899
965 759891850060590379243983649658840454126566001279887875050403811205745308087614203587772704434292758668365514861102099601159503
966 27111340366305136474641966967864469022232783587502799835086647735278781232126911755696382081741741093324690789878029171176782845
967 293821648339837205348380379494443576001424925184689136467697984429772037223852084587584334186286836169313615395288531169041339855
968 967275508678403067873788190023134518870468768687092323623941901733272101435456685117510409337654032698428772214559402949105823947
969 967275508678403067873788190023134518870468768687092323623941901733272101435456685117510409337654032698428772214559402949105823947
970 293821648339837205348380379494443576001424925184689136467697984429772037223852084587584334186286836169313615395288531169041339855
971 27111340366305136474641966967864469022232783587502799835086647735278781232126911755696382081741741093324690789878029171176782845
972 759891850060590379243983649658840454126566001279887875050403811205745308087614203587772704434292758668365514861102099601159503
973 6469730412962511386863972776302419489878905127085306800394111579522485772232138472011906401728162912694374231455979774068899
974 16732243566495772341468960714163941196296416473870433885442812168869463764152957060261977455941347044275241131279066040835
975 13144854428488498730400143714731802681458608090768260516212024934604438884270944133731052219271294943548789996286334176
976 3136829782608949013555079569004402876630839100390954203656989409654753913938168028347430460447154958671609940361167
977 227383953255389232110894952089157480575773148834695367189121737915183099183808045937128324995330445800773500399
978 5006820385238478003193439883716730444965652615379922107917733721516569632348174402906332855787905323038016
979 33488721755619801239142812267815958256006057788151945122381026773972456868732615823154595495075772351
980 68040344194452579564916163634469026450954985997508486112620329731370177805211197461788464871353
981 41992774043045656389783533499473303089693607335232631727901286745307536560784011495483674
982 7872215837672234379148072779480418340973595450323594584745375414891621469667614235
983 448342688356873704077543249829059518028123480637985822052777592777965780956
984 7753268378354876703886258319106147063383912425248453742377693941330
985 40778057498219353481266955642343659948729220426283911503099
986 64887130061320896861141631831692372732153487983205
987 31812829610346213339855622847214789662933
988 4477153152677390344397370945236
989 246192725545902808220
990 1134903170
991 1836311903
992 738578176637708424661
993 24279864175463314861013912509713
994 313230497556501857918275668095454465347557
995 1159053970224876835142284496938611923185568663093309
996 1321641241371922906346259451337666847270996613986426518009686
997 455935626306049386098851589934757662357080488750425238354894280072061
998 47836816879089533700820134166066942851969412581161924309510901763371407291959
999 1523990738563910858950226335443836142211444408860864580970799371975218682122821201230
1000 14750036962944644269655661980297378092634934611802034297886952519192613784983976095758875320
1001 43362892549747231106673505099923453557360276078000947477124564170561564611383775322383664550228751
1002 38724294494613293853947536641601551508068909941280326210457705944736267131539941103813934284515338915887
1003 10504615371894013921357674531847239178356712280543086216783261774139432232690075037210949984434807583394962699
1004 865587859802355548342221402952583999158425631025340582060675037190738559555430493878931927574795924418742190786066
1005 21665838273416344373842874903102489891979991552465984251924755423628264642429475169693116581131000582348500190514396204
1006 164730313743209960171160681302812553184589092591006406853953910654964534425822103124283684074323979329018380565483957267775
1007 380456600400314197240903461959042492719906543770871197569932239591876906925154881866425934470320328374119426324761881720087049
1008 266913370765914422824031516075076396850265949720632583154618351309266751475487658713628461019200499251751653627250855810405163428
1009 56881250105271613487363853496279007216395093175738526087051085948985835922043504727758702909309526354927812240656741777993563675798
1010 3682150501601460990136525376880082817753737681474462721969786866828619463542869499196729198828012341092324989243198687849263649835792
1011 72404829873104349196704451693627604008888252207764658726280058169175975216201731707264565903995137775433962275116212467863937698775714