0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 2
12 1
13 2
14 4
15 2
16 2
17 5
18 5
19 6
20 5
21 7
22 13
23 10
24 7
25 18
26 22
27 20
28 18
29 29
30 45
31 40
32 29
33 63
34 87
35 74
36 63
37 116
38 166
39 150
40 116
41 229
42 329
43 282
44 229
45 445
46 627
47 558
48 445
49 856
50 1232
51 1072
52 856
53 1677
54 2373
55 2088
56 1677
57 3229
58 4621
59 4050
60 3229
61 6298
62 8956
63 7850
64 6298
65 12185
66 17377
67 15254
68 12185
69 23675
70 33737
71 29562
72 23675
73 45922
74 65422
75 57412
76 45922
77 89097
78 127009
79 111344
80 89097
81 172931
82 246363
83 216106
84 172931
85 335460
86 478134
87 419294
88 335460
89 651065
90 927685
91 813594
92 651065
93 1263145
94 1800119
95 1578750
96 1263145
97 2451184
98 3492960
99 3063264
100 2451184
101 4756105
102 6777593
103 5944144
104 4756105
105 9228777
106 13151433
107 11533698
108 9228777
109 17907538
110 25518580
111 22380210
112 17907538
113 34747357
114 49516525
115 43426118
116 34747357
117 67424063
118 96081013
119 84263882
120 67424063
121 130828370
122 186435302
123 163505076
124 130828370
125 253859365
126 361757509
127 317263672
128 253859365
129 492585879
130 701951407
131 615616874
132 492585879
133 955810772
134 1362062118
135 1194537286
136 955810772
137 1854647997
138 2642933937
139 2317872890
140 1854647997
141 3598744709
142 5128331659
143 4497581934
144 3598744709
145 6982979656
146 9950974640
147 8727076368
148 6982979656
149 13549719349
150 19308800733
151 16933954296
152 13549719349
153 26291780389
154 37466653301
155 32858520082
156 26291780389
157 51016372650
158 72700019820
159 63758433690
160 51016372650
161 98991800209
162 141066586729
163 123716392470
164 98991800209
165 192082959379
166 273724565329
167 240058386938
168 192082959379
169 372716365538
170 531133146526
171 465807524708
172 372716365538
173 723216105905
174 1030606849625
175 903849512064
176 723216105905
177 1403323215163
178 1999781983507
179 1753822955530
180 1403323215163
181 2722998089412
182 3880362276598
183 3403105198670
184 2722998089412
185 5283685491761
186 7529426503245
187 6603360366010
188 5283685491761
189 10252424592657
190 14610043947183
191 12813111995006
192 10252424592657
193 19893729438944
194 28349222079424
195 24862468539840
196 19893729438944
197 38601646672081
198 55008622571441
199 48242951518368
200 38601646672081
201 74902352010385
202 106738327629393
203 93610269243522
204 74902352010385
205 145339974301474
206 207114267925988
207 181640679639778
208 145339974301474
209 282016619936373
210 401883005951637
211 352454242227462
212 282016619936373
213 547222980253111
214 779810836465309
215 683899625888010
216 547222980253111
217 1061827456401682
218 1513139226077494
219 1327033816718420
220 1061827456401682
221 2060362206330605
222 2936084253373213
223 2574966682479176
224 2060362206330605
225 3997911709774895
226 5697156345211463
227 4996446459703818
228 3997911709774895
229 7757518551542068
230 11054720375809318
231 9695068054986358
232 7757518551542068
233 15052632085584213
234 21450498316303321
235 18812238927351386
236 15052632085584213
237 29208016867845389
238 41622389564477667
239 36503130401887534
240 29208016867845389
241 56675021650061880
242 80763779355317136
243 70830406432323056
244 56675021650061880
245 109971796223162525
246 156713444950230325
247 137438801005379016
248 109971796223162525
249 213388466600292205
250 304085618878603421
251 266685241173392850
252 213388466600292205
253 414057415101765946
254 590045503996847580
255 517474085478895626
256 414057415101765946
257 803433970597139785
258 1144919967180953777
259 1004102919098613526
260 803433970597139785
261 1558977382282719723
262 2221594304797519257
263 1948353937778093562
264 1558977382282719723
265 3025028275394659042
266 4310765290657953070
267 3780571687080238980
268 3025028275394659042
269 5869742672940672793
270 8364577344757617745
271 7335793566052612112
272 5869742672940672793
273 11389605620152276787
274 16230564514387943947
275 14234320017698290538
276 11389605620152276787
277 22100307187328616740
278 31493668310791240118
279 27620170134540220734
280 22100307187328616740
281 42883273930943516905
282 61110082942021114261
283 53593975498119856858
284 42883273930943516905
285 83210390129349731001
286 118577556616391990503
287 103993356872964631166
288 83210390129349731001
289 161460830547335507408
290 230087020933257879072
291 201787946745741721504
292 161460830547335507408
293 313297411062607610073
294 446459167422426959913
295 391547851480593386480
296 313297411062607610073
297 607919997969762467321
298 866306093090536503961
299 759756578485034569986
300 607919997969762467321
301 1179603504153144114034
302 1680973987517404647380
303 1474226091060298971282
304 1179603504153144114034
305 2288893985487167114701
306 3261749593183205552637
307 2860577491670548761414
308 2288893985487167114701
309 4441353097336349666671
310 6329074981310859990149
311 5550643578670372667338
312 4441353097336349666671
313 8617968966798027104850
314 12280890661493889448710
315 10770428078647209656820
316 8617968966798027104850
317 16722243758830239115381
318 23829750142781586428341
319 20898859628291916553560
320 16722243758830239115381
321 32447719109579613533191
322 46239072353920182773791
323 40551993901611825543722
324 32447719109579613533191
325 62961316112750421889172
326 89721956770021678192294
327 78686791463499796306982
328 62961316112750421889172
329 122169675879601291725485
330 174095826685829831729345
331 152683272882772100081466
332 122169675879601291725485
333 237057142798580253618517
334 337814264875123813696123
335 296265502565431123454830
336 237057142798580253618517
337 459983940754725105421608
338 655492321243612668798832
339 574871407673704067314640
340 459983940754725105421608
341 892549464042192922417349
342 1271912491227009426354765
343 1115476261998337774220440
344 892549464042192922417349
345 1731896431981734531776373
346 2468009666795255802059397
347 2164461955269202348772114
348 1731896431981734531776373
349 3360559130837448724476746
350 4788907851293129802965836
351 4199906098776990333835770
352 3360559130837448724476746
353 6520804283274864334742209
354 9292361661596173590088889
355 8149466982130578527442582
356 6520804283274864334742209
357 12652920792433622314565635
358 18030830396242891586661537
359 15813165944871037924831098
360 12652920792433622314565635
361 24551634679517755921403746
362 34986891020579524574138942
363 30683751188676513901227172
364 24551634679517755921403746
365 47639811813013146888704577
366 67888306660627892137196553
367 59538525700097280495542688
368 47639811813013146888704577
369 92439941340145648058600299
370 131729972192628183305651011
371 115528118473641039025901130
372 92439941340145648058600299
373 179369784005641330194355588
374 255607871626799833973206006
375 224169913532773831364251310
376 179369784005641330194355588
377 348047812966945482031806305
378 495979638878560809617207197
379 434977655632441164167561594
380 348047812966945482031806305
381 675349422884202139811562785
382 962395252605027976393723487
383 844027451845506291649013502
384 675349422884202139811562785
385 1310443065571973458425529792
386 1867424687696653913492382592
387 1637744675489230116205286272
388 1310443065571973458425529792
389 2542774110580856053303945377
390 3623537163945405714442378849
391 3177867753268627371917912384
392 2542774110580856053303945377
393 4933980229517379172867908641
394 7031084929421456883647387553
395 6166311274526261767746324226
396 4933980229517379172867908641
397 9573859040002312936951332930
398 13643065614624496993918178244
399 11965065158938836056515296194
400 9573859040002312936951332930
401 18577045844141876166786086885
402 26472904428458528166334537765
403 23216924654626809930869511174
404 18577045844141876166786086885
405 36046763468460841103285870695
406 51367829538770999034606930989
407 45049950272600404333120624650
408 36046763468460841103285870695
409 69944875382912875201393017874
410 99673759585203121603192582230
411 87414593007231840137892801684
412 69944875382912875201393017874
413 135720523053663962706478452925
414 193406231858605556442571690253
415 169618634968115996804585600104
416 135720523053663962706478452925
417 263351107241518431643964708127
418 375284033404692834712457070903
419 329126754912269519149050143178
420 263351107241518431643964708127
421 511004556458356797418935523828
422 728198385207451913499493304230
423 638635140646211266356421779030
424 511004556458356797418935523828
425 991549492448970345143458012357
426 1412990804346086495419322010985
427 1239202941665808710918428828058
428 991549492448970345143458012357
429 1923995360804443292838257534813
430 2741756990573135853480822364243
431 2404540296795056840562780023342
432 1923995360804443292838257534813
433 3733306483022106198624280376600
434 5320085150048470478544495570512
435 4665752351377579146319079899056
436 3733306483022106198624280376600
437 7244080510852913771382753105325
438 10323054195204128637781617810469
439 9053391633070576677168775947112
440 7244080510852913771382753105325
441 14056360678226234836405898187069
442 20030778626945596647175809429037
443 17567134706057042409164370915794
444 14056360678226234836405898187069
445 27274859137798510418558562534362
446 38867575895136191016953022208188
447 34087139305171831483581707616106
448 27274859137798510418558562534362
449 52923936573362425853358920395257
450 75418359121196576738546168337537
451 66142435032934701435511584742550
452 52923936573362425853358920395257
453 102693218258995087157104730871899
454 146341230744095637707429067672169
455 128342295694559002591905088732794
456 102693218258995087157104730871899
457 199265167317458063560787988067426
458 283959450526916515602368739999950
459 249034449003090724864533798544068
460 199265167317458063560787988067426
461 386652668785911602759473470871849
462 550992834579543875582426517483393
463 483224617844374579163156728067376
464 386652668785911602759473470871849
465 750258001897001939143214505550819
466 1069142453947744245483418187006651
467 937645503365455478341899988355242
468 750258001897001939143214505550819
469 1455795122733655848242891657878500
470 2074556174048369020244587964777910
471 1819400455844746184626632692557470
472 1455795122733655848242891657878500
473 2824814175945370959387802470328729
474 4025453580475403972012738855986789
475 3530351296782024868487479622656410
476 2824814175945370959387802470328729
477 5481248703209059820255630513865289
478 7810960595461051676118173750863639
479 6850267756420774931400541326315518
480 5481248703209059820255630513865289
481 10635774771406422635505976221192368
482 15156330635575205711043974310509536
483 13292209298670111496373804264728928
484 10635774771406422635505976221192368
485 20637579338784265531299604824374825
486 29409232773285593952135410999786585
487 25792105406981628346549950531701904
488 20637579338784265531299604824374825
489 40045007544692016587641387220978953
490 57065459517172316513355531577269097
491 50046812112069859483435015824161410
492 40045007544692016587641387220978953
493 77703038855956582044655136401643922
494 110729398995546141602376007869515188
495 97110467061864333100996918798248050
496 77703038855956582044655136401643922
497 150774406540238158190017395090494141
498 214858513462512931733293442420870925
499 188432437851502723647031144271159110
500 150774406540238158190017395090494141
501 292561552318469513777948578822514847
502 416909883247697463881703675763297173
503 365632920002751089923310837511365066
504 292561552318469513777948578822514847
505 567684289787935622071721070853791314
506 808968878861458761891276811424374054
507 709471435566166977659652254585812020
508 567684289787935622071721070853791314
509 1101530431179928275669225390246888901
510 1569717277672572113509321904262118181
511 1376653168649394383962997882278165368
512 1101530431179928275669225390246888901
513 2137401567460507735581042975115909495
514 3045867889617258281703944343378845583
515 2671247708852500389178547294509007082
516 2137401567460507735581042975115909495
517 4147398320797186557373169733625734484
518 5910179707492936400428815659871805478
519 5183269457077766017284987318494755078
520 4147398320797186557373169733625734484
521 8047581274953444136009858634987714973
522 11468069345335460310239200027236399057
523 10057578028290122957801985393497539962
524 8047581274953444136009858634987714973
525 15615467666132646867612369760862133541
526 22252557624040753651185013762110989419
527 19515650620288904446249058662224114030
528 15615467666132646867612369760862133541
529 30300138898994197787194872397098704392
530 43178699561374995449871287058073962544
531 37868025290173400518797383522973122960
532 30300138898994197787194872397098704392
533 58794167227507642317483656818936096085
534 83783631855300245173604625680933960893
535 73478838460369193237066159455172666936
536 58794167227507642317483656818936096085
537 114083770754294442960799498078032665285
538 162573144586871033341744688671207467413
539 142577799082807887491088282499870056978
540 114083770754294442960799498078032665285
541 221367311814378675659228345490143563498
542 315455737064609972769371437396838818348
543 276656915341165476302544186749240132698
544 221367311814378675659228345490143563498
545 429539507818904415730170935474871483633
546 612107997909838594922572030317416361481
547 536823048878988648428599782886982381846
548 429539507818904415730170935474871483633
549 833475309724217270581800375807559924979
550 1187729868512271739817999063851997428977
551 1041647505728743010652742965792287845114
552 833475309724217270581800375807559924979
553 1617269376331176155548169999326868912610
554 2304662323271864696964714277074719253726
555 2021205178236489010399799439659557353956
556 1617269376331176155548169999326868912610
557 3138137632996081967546514652882279178705
558 4471949864291882436529769814793986191545
559 3921931699603040852512884276401588166336
560 3138137632996081967546514652882279178705
561 6089219240623058592077939814120855104155
562 8677338708930298975607568928610736257651
563 7610087497287964404076284467676265370250
564 6089219240623058592077939814120855104155
565 11815476341926380943154083581493015436356
566 16837444370907104963700738934679399653110
567 14766557949553357567685508742731591361806
568 11815476341926380943154083581493015436356
569 22926663611530163555778678748800254757265
570 32671253532102797102917532138345461902317
571 28652920712833485906854822516172415089466
572 22926663611530163555778678748800254757265
573 44486729874029178046071615719838477338673
574 63395060666290030405787584846465685283087
575 55597917143632960658696210887145716659582
576 44486729874029178046071615719838477338673
577 86321724277820193961566263595265940040352
578 123011310629192302260546505355784448755520
579 107881790540319208451859200566304162621760
580 86321724277820193961566263595265940040352
581 167498040503221480306618121075622926094193
582 238690244692168580459497079881408580000785
583 209333034907012496222112768951050388795872
584 167498040503221480306618121075622926094193
585 325011968969988774421063343476674520041137
586 463152799688054170490297153621939254930417
587 406188285195390060766115200957031506094978
588 325011968969988774421063343476674520041137
589 630650840191275650796915274697562181024610
590 898698294668600315493796665509328952230308
591 788164768658042944911360497098613774971554
592 630650840191275650796915274697562181024610
593 1223710263638589089914860008986003472271445
594 1743827577819307370129339115272850476037301
595 1529349134859875966290711940206891133254918
596 1223710263638589089914860008986003472271445
597 2374478418010583020926254389970412657061911
598 3383710238689740707002487223890456786550973
599 2967537841457896460044199124258853948308746
600 2374478418010583020926254389970412657061911
601 4607420502328329796917347232876460258822418
602 6565726523107068570885313523215270077642102
603 5758188656700323727928741613860869443612884
604 4607420502328329796917347232876460258822418
605 8940204941117651591811567913185682734704013
606 12740087577039236545772343236707742359497213
607 11173147025435398367802660756091730336464520
608 8940204941117651591811567913185682734704013
609 17347508079367566342689690469584202618319631
610 24720772468881379756531575902153873329990951
611 21680292518156888137583911149893425094201226
612 17347508079367566342689690469584202618319631
613 33660977409999031348343143815339556064694964
614 47968005538642106072085169532663310447224870
615 42068280548248946099221266371738075948310582
616 33660977409999031348343143815339556064694964
617 65315513618009672414774860002247513065544501
618 93076766037615543790254100656661834631325177
619 81628982948641137420428313348002866511919834
620 65315513618009672414774860002247513065544501
621 126737743447614575138597244472001390696020141
622 180605473976649841183546317165589935642159299
623 158392279655625216205028960658909347696869678
624 126737743447614575138597244472001390696020141
625 245920987594659513598321177167837448707703800
626 350445536721249463758401065133158251458434320
627 307343217424264416322143561637591326338179440
628 245920987594659513598321177167837448707703800
629 477183280168864038896998309605159642154454461
630 680001948466538505059061983277430165741903381
631 596366524315908977356722242300995700166138120
632 477183280168864038896998309605159642154454461
633 925922936061198018657383160445267614449607181
634 1319470792079432529852041729073992791028296381
635 1157185228635402543956060292882589807896357842
636 925922936061198018657383160445267614449607181
637 1796654072248296568749040038679152433182750842
638 2560291444865464601510441762933017064500419484
639 2245393728140630548509424889519260405477903562
640 1796654072248296568749040038679152433182750842
641 3486214380926662620167824923378284678950026665
642 4967970736450125135915848088643680453110261585
643 4356945517113761170259481801612169497683170326
644 3486214380926662620167824923378284678950026665
645 6764624808698421704664888127322832886293012427
646 9639813970288720359176346763669606609815947833
647 8454185117376787756083673012021965132060288250
648 6764624808698421704664888127322832886293012427
649 13126028351215382979344171687047891288765974498
650 18705024307001872080916386062723082697303327342
651 16404438778987142063841234890992439496108960260
652 13126028351215382979344171687047891288765974498
653 25469649115700293785581274190045915583596339769
654 36295091938900946747850294705363163671167947185
655 31831052658217255060260557749770973986069301840
656 25469649115700293785581274190045915583596339769
657 49421120290116329727194466392411054959933921683
658 70426730125132931825186003626864780858431616107
659 61764741054601240533431568895409079254764286954
660 49421120290116329727194466392411054959933921683
661 95896379240833225610767277816910696442027955876
662 136655510460417864046207309477866049798294548406
663 119847850415249261552380470019275835818365537790
664 95896379240833225610767277816910696442027955876
665 186076630750534193773401775870277104758228470089
666 265165349946198816890342214228597587220327415349
667 232551889701251089656974587294776746240322504282
668 186076630750534193773401775870277104758228470089
669 361061729187032042501109492045508283662355371225
670 514524899692618509041143640981964547440578930247
671 451241980696733010663743990098874691978555885438
672 361061729187032042501109492045508283662355371225
673 700601530443152702814545416852241652198807400336
674 998380340634299246938255258014660080399139726752
675 875586628879650551542253133027472831102934301472
676 700601530443152702814545416852241652198807400336
677 1359442069821331289439364750060168364061495097977
678 1937249888509835296857908041925222766964097073033
679 1698981871077451949752800674866901732597947127088
680 1359442069821331289439364750060168364061495097977
681 2637851418952987999672453458777464419162904473369
682 3759025471341935942006710841779311748858249625401
683 3296691958331166586297272791985391131025592171010
684 2637851418952987999672453458777464419162904473369
685 5118467541163267231446075591839480112919744723378
686 7293985447105485875409091000823023914249991742356
687 6396876890294923941679164300556776168021154098770
688 5118467541163267231446075591839480112919744723378
689 9931836866058473875081544459600488333412896215725
690 14153195850411179172797693351173720700103803295517
691 12412452988268753106855166592662504027169736465734
692 9931836866058473875081544459600488333412896215725
693 19271663391574446404243768943013200813023548018895
694 27462757395490494213382786644102472473502377404837
695 24085032716469653047879237810774209033516699511242
696 19271663391574446404243768943013200813023548018895
697 37394594261548968088464331103702960806915273620562
698 53288532974102573327204551213387898179953143745862
699 46734420787064940617626555587115673286525925423732
700 37394594261548968088464331103702960806915273620562
701 72560196365677019731448320156401098992976691764757
702 103400678440188355110334655633831834906464747063189
703 90683127235651541415668882317090858986868417366424
704 72560196365677019731448320156401098992976691764757
705 140795272701737323198798986737534795713380020683751
706 200637917862877529235581533577194918786760382751743
707 175960874805865374841782975790232933899441438827946
708 140795272701737323198798986737534795713380020683751
709 273198114228554548967029853733596017779737074516500
710 389316343873279717772030282684168828605798151276454
711 341433190564614852434380520314729714500140403435494
712 273198114228554548967029853733596017779737074516500
713 530111616575017040970829269421703624319178171960205
714 755426577494906724600209360785860527993257498635745
715 662514458101834266739060136417764846385535225792954
716 530111616575017040970829269421703624319178171960205
717 1028624691723461273567239214519456545772994573152245
718 1465824188905405856676919259573064488484450472269659
719 1285538194069923765571038630207564152312435670595950
720 1028624691723461273567239214519456545772994573152245
721 1995935805480422897647748528994768112803628644229864
722 2844274502368402080109107114148724322404608415708400
723 2494448880628867130244158474092521034257445045421904
724 1995935805480422897647748528994768112803628644229864
725 3872899194091863353676346328668180868177602988860645
726 5519009377832751301459146217606745692834068262804013
727 4840210307848824977756855643143492435208237059938264
728 3872899194091863353676346328668180868177602988860645
729 7514945183313174199106894746601513805637696907033877
730 10709045307421111229080950500806441416189468693028773
731 9391908571924614655135492546274926561011671251664658
732 7514945183313174199106894746601513805637696907033877
733 14581944501512974582757296829474622284367071681889418
734 20779752949329652207918733621544621234826971147559180
735 18223990490734285428187845247407955221827165600062650
736 14581944501512974582757296829474622284367071681889418
737 28294698132642826407025628368146135040464668054593057
738 40320880175560434210052036823484091311831934188985945
739 35361697450842626790676030451019243519194042829448598
740 28294698132642826407025628368146135040464668054593057
741 54902824677073408792809333652958713596199005870875363
742 78238340084998427780458955648640000844025782565931073
743 68615578308203260617077665191630226352296602243579002
744 54902824677073408792809333652958713596199005870875363
745 106533038217641254187484584016786135884490450620524130
746 151813101117919495816912627212735074988960276169047422
747 133141164762071836573268289301598714440224788436806436
748 106533038217641254187484584016786135884490450620524130
749 206715925794992904609721960865693788585159282039922785
750 294577027656786499553562206971343563920914244928205929
751 258346139335560750004397211229521210873450726789571552
752 206715925794992904609721960865693788585159282039922785
753 401110065874427753741046790988129699805404695548730059
754 571595103348194908801603756112001135343100459450018467
755 501292953451779404163284167837037352506073526968128714
756 401110065874427753741046790988129699805404695548730059
757 778311029143187813411325716977694923928259741489941252
758 1109118945121200062514052919690860840896637504556781558
759 972705169222622662542650547100130835148505154998748526
760 778311029143187813411325716977694923928259741489941252
761 1510229010995627816255099710678990540702042200105511617
762 2152126264240238229695023055065955458882169592037419837
763 1887429974264387875925378636668555764824897246046722810
764 1510229010995627816255099710678990540702042200105511617
765 2930437293383426043106348772043650382810429333527361089
766 4175970014403203505591804064325241229455199187642175679
767 3662355275235866045950122765744945999584211792142931454
768 2930437293383426043106348772043650382810429333527361089
769 5686199025398831321846903775004231770157241387747687296
770 8103021579614919905311571248467586923096683325775804160
771 7106407307786629548698152836368891612265628521169536768
772 5686199025398831321846903775004231770157241387747687296
773 11033458872998345948417920020511237305907112659303165249
774 15723043626568886913651405383416773765233299242444585153
775 13789220605013751227158475023471818693253924713523491456
776 11033458872998345948417920020511237305907112659303165249
777 21409242651967718235498309158421005535390540630192272449
778 30508878503410928497423298818987287769318278760574344001
779 26756502499567232862069325403928011071140411901747750402
780 21409242651967718235498309158421005535390540630192272449
781 41542337376409274445841218839498525075225391419877509250
782 59199204024533297045985554582860253912438065191243188100
783 51918121155378646732921607977408293304708819390766616450
784 41542337376409274445841218839498525075225391419877509250
785 80608446676501015281483863741281259447828605821435460549
786 114869701183755639414261135975327823915324751440836398149
787 100741541400942571491826773422358778987663456611120697350
788 80608446676501015281483863741281259447828605821435460549
789 156412038560164913860102354814826348990550142860713907399
790 222892325453852861219151856003138563510717453852433667149
791 195478147860256654695744999716609083363153357262271858698
792 156412038560164913860102354814826348990550142860713907399
793 303500772130353876500635719744419822958546059673869127698
794 432498633096922583837331218272716691801532105944421226646
795 379304364014017775079254210817964912501267596713147574548
796 303500772130353876500635719744419822958546059673869127698
797 588910671657087497697433573087543040792082248805135134045
798 839217174704536565439992285377211084450363799247730609645
799 735999405227276460337966938017136514760078165618290354344
800 588910671657087497697433573087543040792082248805135134045
801 1142717946834890441940628005121630907408909858921599737343
802 1628410849014717834536036230849099378510706474097294616087
803 1428127846361624063137425858464754125242446048052865743690
804 1142717946834890441940628005121630907408909858921599737343
805 2217321520671805332233469803936642419302788722902429750132
806 3159756464853602002775487436673928073443438155779600615078
807 2771128795849608276476664235970730285919616333018894353430
808 2217321520671805332233469803936642419302788722902429750132
809 4302474411688492444716115441795558980852348014701200352421
810 6131168263356304050650762045029003612631314914842923840905
811 5377077985525407335008957240610570492746226878682030365210
812 4302474411688492444716115441795558980852348014701200352421
813 8348489784028109382884231848965646031934103637745353591037
814 11896873917885705111958542486342771892901363616285660467763
815 10433642675044796495366877486824562593483662929544124193326
816 8348489784028109382884231848965646031934103637745353591037
817 16199348329574197556674657928138330873753711630986860820184
818 23084606870761398322967224777585767606270114581990678136784
819 20245363701913814494842774335308417924835467254031014058800
820 16199348329574197556674657928138330873753711630986860820184
821 31433096654789507705851456626551413638204218219736031727821
822 44793201815516121434401664112412394830523282522763228470021
823 39283955200335595879641882705724098480023826212977538956968
824 31433096654789507705851456626551413638204218219736031727821
825 60992550145090318991076322040550725704276994153750089290205
826 86916400184699301142167997260413842991981756063700431504973
827 76226298470305629140253120738963808468727500742499260197842
828 60992550145090318991076322040550725704276994153750089290205
829 118349496839488808848019453886965256630185974283436463232794
830 168651945270185455837180899406065947811208713115985381215868
831 147908950329789620133244319300964568696258750217450520795178
832 118349496839488808848019453886965256630185974283436463232794
833 229644495415275774828257221446616673515485707269735470506073
834 327250997314368747972340095228480551030721718654637073318177
835 287001442109674264685200353293031204441394687399421844448662
836 229644495415275774828257221446616673515485707269735470506073
837 445600494153857556820359549115445807660907692938073536550971
838 634995434364438848361477028626613134587066368952593778187529
839 556895492729644522800597316675097224546207425924372543824250
840 445600494153857556820359549115445807660907692938073536550971
841 864639929779714623189734250073229808102552076222329248693602
842 1232140482298777854449214087237159705722600826132181550881294
843 1080595928518296405181836577742058942247974061890667314738500
844 864639929779714623189734250073229808102552076222329248693602
845 1677740976452635411269573636352605513383508519070255087432265
846 2390836352451868585191930376930734558011433831051070099983073
847 2096780412078492477638948337310389513825152902354510799574896
848 1677740976452635411269573636352605513383508519070255087432265
849 3255476282231583208381664627003964366113985907273399348676675
850 4639161318310842512098256223736224835311213497647095135700763
851 4068577328904503996461504013283340071394942350121325187415338
852 3255476282231583208381664627003964366113985907273399348676675
853 6316902294763477923367829860088830348694722016717350223133028
854 9001794587588722616112742276639909950892436776464979623524278
855 7894637600542425720479920850740189201425199404920494484377438
856 6316902294763477923367829860088830348694722016717350223133028
857 12257270869820305824494406903643874317006422683738378972200953
858 17467016177537486852229415337832983916233907328911244056187141
859 15318696882352200539480572136728740299587158793182329846657306
860 12257270869820305824494406903643874317006422683738378972200953
861 23783918472300964775597245197921814264928629345628594279320169
862 33892870046935984287342808900461444965288303493638059041991287
863 29724287047357792676723822241476858233240330012649623028388094
864 23783918472300964775597245197921814264928629345628594279320169
865 46150140916756290111837215804105319282294726177376438014192240
866 65765476389479063276815474343042546815175382042016596279909216
867 57676788519236949062940054098383259230216932839266653321311456
868 46150140916756290111837215804105319282294726177376438014192240
869 89549394861780028052412719540964361080104011387645190559229385
870 127610847908294203950374515100410392777440288362271685614823865
871 111915617306235353388652690147147866097470108219393034294101456
872 89549394861780028052412719540964361080104011387645190559229385
873 173760988825050494062211730904515712059735014539648123629016105
874 247615153084771671552902625492217546459868845784414662867523081
875 217160242770074232002787234641374753857544299749916876174053250
876 173760988825050494062211730904515712059735014539648123629016105
877 337164547946551699605315345033181907539972857172059853426752466
878 480470626456904754117411685086854826997383325677210190362298740
879 421376141909822165615114356396733258519603860324062786496539186
880 337164547946551699605315345033181907539972857172059853426752466
881 654231615281955248179623415991370539057118340216858313991314845
882 932301678681424359282641432334430878119311732035770763552307757
883 817635174403456453722727030120036734537356182849270043789051206
884 654231615281955248179623415991370539057118340216858313991314845
885 1269466226627976058887956777367612785659284589207830616979060223
886 1809031337631963401507665791144589181134447380238188211207118517
887 1586533293963379607462264848325801417176430072252629077543622602
888 1269466226627976058887956777367612785659284589207830616979060223
889 2463262952913918649687289207135959720191565720455046525198433362
890 3510231135873310914529845041684784741892833001677318008513997670
891 3078497564259939460395622568512201966793731969446018828186178740
892 2463262952913918649687289207135959720191565720455046525198433362
893 4779697362501286973417801819052397527552117590885148625493057893
894 6811226743801834168970868553015774472644582279108895970363672325
895 5973494088787229564217134248820744462084398722132364533712431032
896 4779697362501286973417801819052397527552117590885148625493057893
897 9274489696715752818658157760151734192836147999563942495562105687
898 13216454404202435187322225275009101709828082033472559684403922287
899 11590924106303121142388670372068172000196699869994044595856730218
900 9274489696715752818658157760151734192836147999563942495562105687
901 17996151766703722160740027094061499237380199624357708309896980180
902 25645111165520160934464629951272303720584965460443135716911893798
903 22490944100918188005980383035160835902664230033036502179966027974
904 17996151766703722160740027094061499237380199624357708309896980180
905 34919600862235913753122787711424037913421113460007078212473999485
906 49761585564337662985378567889374069332880577656958152985425113841
907 43641262932223883095204657045333802957965165084800844026808873978
908 34919600862235913753122787711424037913421113460007078212473999485
909 67757737331041385146118594983435568570260777281315861295322094021
910 96557015561163519009067471850819340108766478169165630549179853643
911 84681186426573576738501355600798107246301691116965231197899113326
912 67757737331041385146118594983435568570260777281315861295322094021
913 131476616423399432762190259562243378022187591629172708761653853128
914 187358524619850875637742738295657713729983581858288170705695206832
915 164314752892204904155186066834254908679027255450481491844501947664
916 131476616423399432762190259562243378022187591629172708761653853128
917 255116261950892260783861333279093282300244359139604032001017300853
918 363549106646645722063494921379933855271475624360970061901477894813
919 318835141043250308399932997857901091752171173487460879467349059960
920 255116261950892260783861333279093282300244359139604032001017300853
921 495025723070045154825685180942177233293663215990142770663131747941
922 705428019417542001945984590699237752074603124256237620230020213941
923 618665368597537982847356254659027137571719983500574093902495195666
924 495025723070045154825685180942177233293663215990142770663131747941
925 960544281368434262729845923978331034374847483395841652231037514794
926 1368807353618475398456902768880297653165627558630320896566644244460
927 1200453742487587156771669771641414985368266340246380390893151961882
928 960544281368434262729845923978331034374847483395841652231037514794
929 1863833076688520553282587949822474886459290774620463667229775992401
930 2656023746926066574327200876561923253036777039632364813787321224617
931 2329351634986909661186748692858628687540475042026162548797681759254
932 1863833076688520553282587949822474886459290774620463667229775992401
933 3616568028294500837057046800540254287411624523028206466018358739411
934 5153728993043864477199182566659434608374613300042467868258495266449
935 4519856823614587127609788826384398139496067814252828481017097217018
936 3616568028294500837057046800540254287411624523028206466018358739411
937 7017562069732385030481770516481909494833904074662931535488271258850
938 10000257928597608517949423576747127313366983111901498614265231948830
939 8770297021338365314256229367199688895786237823070674334276854005860
940 7017562069732385030481770516481909494833904074662931535488271258850
941 13616825956892109355006470377287381600778607634929705080283590688241
942 19404427119365251181795046684221852678031766420761812335783484004121
943 17017819998329993548431194093229036808200887186564430149753503207680
944 13616825956892109355006470377287381600778607634929705080283590688241
945 26421989189097636212276817200703762172865670495424743871271755262971
946 37652208024954487933919434986998327903813398896157066765525365154771
947 33021253076257360536801517061509234278810374055691517416067074692362
948 26421989189097636212276817200703762172865670495424743871271755262971
949 51269033981846597288925905364285709504592006531086771845808955843012
950 73060068222247106104084804639500378052454652186045966367622420643574
951 64074197214052124146196252187702090076679069391581810636797120417742
952 51269033981846597288925905364285709504592006531086771845808955843012
953 99482057411344742316361621840204140225320322681470710238894175906545
954 141765220384996357647398974752691561754136746418093326353877831523725
955 124329102204093703393010710003786087557046658717132738213431376486586
956 99482057411344742316361621840204140225320322681470710238894175906545
957 193034254366842954936324880116977271258728752949180098199686787366737
958 275080193597285042998298237208275937286958987929690220298134508236143
959 241247277796341099963760596592895701979457069099564036592772007430270
960 193034254366842954936324880116977271258728752949180098199686787366737
961 374562251008629785314659859048480077512279310611160930537028684142688
962 533763589574528797216447098550077113463506144730214845031352970703552
963 468114447964127997934623117325253208545687740878870318497821295602880
964 374562251008629785314659859048480077512279310611160930537028684142688
965 726797843941371752152771978667054384722234897679394943231039758070289
966 1035710953339600738185607856490710557316695804439211347234536767112305
967 908325840583158582531106957598557190975785455341375775568381654846240
968 726797843941371752152771978667054384722234897679394943231039758070289
969 1410273204348230523500267715539190634828975115050372277771565451254993
970 2009685935533160119998538795314091653210299663631931649336450097059217
971 1762508797280972490338379835157764942038930702118606290465576525182594
972 1410273204348230523500267715539190634828975115050372277771565451254993
973 2736483779474531872151310773981146037932534561311326592567489855129506
974 3899579845570574765991419529364009961590140714848373511468181734507876
975 3419959139881390643498806510853282288039274778682303927108015548314210
976 2736483779474531872151310773981146037932534561311326592567489855129506
977 5309853049918805289491687244903200596419115829898745789239747185762869
978 7566716123704153039150385000373618960800784455044002797447070854698709
979 6636063625045106638142730303345155999522675276159700104035671589637382
980 5309853049918805289491687244903200596419115829898745789239747185762869
981 10303199903178684911301695774354764998733319016355329390014560709828215
982 14682400454438443799785728322229502633874325667369772485842908630529757
983 12876569173622958328642072245276819557219900284942748586686818040461578
984 10303199903178684911301695774354764998733319016355329390014560709828215
985 19992253504357249089277415567132703230293441497268518275082655816292626
986 28489622126720448529435455264534785152372335131196823765941125936052662
987 24985600357617128711087424096584267632607644683725101875857469340357972
988 19992253504357249089277415567132703230293441497268518275082655816292626
989 38792822029899133440737151038889550151105654147552153155955686645880877
990 55281053765153062711666535438071735861634405197348949540954685866478813
991 48481875631077697618712870831667488382665776628465342041023781752345288
992 38792822029899133440737151038889550151105654147552153155955686645880877
993 75273307269510311800943951005204439091927846694617467816037341682771439
994 107266951165334080148727437437689741764064872273286013472062124214518791
995 94073875795052196152403686476961286012740059344901102696910372512359690
996 75273307269510311800943951005204439091927846694617467816037341682771439
997 146059773195233213589464588476579291915170526420838166628017810860399668
998 208140005094461641394084788521055275255773560187070723668903400841012006
999 182540258434844391949671388442894180855992718967903481288099465897290230
1000 146059773195233213589464588476579291915170526420838166628017810860399668