0 1
1 1
2 4
3 3
4 15
5 12
6 37
7 25
8 100
9 75
10 219
11 144
12 501
13 357
14 972
15 615
16 1995
17 1380
18 3665
19 2285
20 7052
21 4767
22 12255
23 7488
24 22305
25 14817
26 37524
27 22707
28 65775
29 43068
30 106837
31 63769
32 180436
33 116667
34 286251
35 169584
36 471173
37 301589
38 729404
39 427815
40 1169211
41 741396
42 1778545
43 1037149
44 2798236
45 1761087
46 4179519
47 2418432
48 6443585
49 4025153
50 9491108
51 5465955
52 14422671
53 8956716
54 20942725
55 11986009
56 31316356
57 19330347
58 44963643
59 25633296
60 66469269
61 40835973
62 94344684
63 53508711
64 137637867
65 84129156
66 193521425
67 109392269
68 279670316
69 170278047
70 389485023
71 219206976
72 556652961
73 337445985
74 769013556
75 431567571
76 1090414383
77 658846812
78 1494303733
79 835456921
80 2098745332
81 1263288411
82 2856065355
83 1592776944
84 3984217189
85 2391440245
86 5384349532
87 2992909287
88 7449093147
89 4456183860
90 10005108081
91 5548924221
92 13760699964
93 8211775743
94 18370932735
95 10159156992
96 25082454529
97 14923297537
98 33302775364
99 18379477827
100 45235097487
101 26855619660
102 59740155493
103 32884535833
104 80616572452
105 47732036619
106 105944137755
107 58212101136
108 142314052917
109 84101951781
110 186139622796
111 102037671015
112 248575033995
113 146537362980
114 323676055505
115 177138692525
116 430477534028
117 253338841503
118 558152479839
119 304813638336
120 738375711777
121 433562073441
122 953480617044
123 519918543603
124 1256712172527
125 736793628924
126 1616593770133
127 879800141209
128 2120372149396
129 1240572008187
130 2717403908331
131 1476831900144
132 3552335184965
133 2075503284821
134 4536687291644
135 2461184006823
136 5904159080187
137 3442975073364
138 7514243728753
139 4071268655389
140 9749513286364
141 5678244630975
142 12368766018495
143 6690521387520
144 15982105183425
145 9291583795905
146 20211048556260
147 10919464760355
148 26042707134351
149 15123242373996
150 32837604417605
151 17714362043609
152 42151092970820
153 24436730927211
154 52990889503227
155 28554158576016
156 67846346239317
157 39292187663301
158 85065005787564
159 45772818124263
160 108525506614827
161 62752688490564
162 135690038141713
163 72937349651149
164 172703964894700
165 99766615243551
166 215396678169567
167 115630062926016
168 273243775067937
169 157613712141921
170 339901927156980
171 182288215015059
172 430243924667823
173 247955709652764
174 533971652037557
175 286015942384793
176 673794273432500
177 387778331047707
178 834189420860811
179 446411089813104
180 1050488075369637
181 604076985556533
182 1297772980315932
183 693695994759399
184 1629498266486619
185 935802271727220
186 2008424529127921
187 1072622257400701
188 2517032286270076
189 1444410028869375
190 3096166371463935
191 1651756342594560
192 3869542174711553
193 2217785832116993
194 4749452751004292
195 2531666918887299
196 5925312453348879
197 3393645534461580
198 7259151222981541
199 3865505688519961
200 9032773962641380
201 5167268274121419
202 11043157347029595
203 5875889072908176
204 13718612083764597
205 7842723010856421
206 16742671078204236
207 8899948067347815
208 20747669386900299
209 11847721319552484
210 25271222646513233
211 13423501326960749
212 31267765891315724
213 17844264564354975
214 38022691088096991
215 20178426523742016
216 46934830770607649
217 26756404246865633
218 56967117725040404
219 30210713478174771
220 70217146536918255
221 40006433058743484
222 85095014317636821
223 45088581258893337
224 104653744273774932
225 59565163014881595
226 126600701265177003
227 67035538250295408
228 155485581507785989
229 88450043257490581
230 187820182777056700
231 99370139519566119
232 230183038349792955
233 130812898830226836
234 277574739289923697
235 146761840459696861
236 339741123320216092
237 192979282860519231
238 409130134900263231
239 216150852039744000
240 499745310410428993
241 283594458370684993
242 600825215480843812
243 317230757110158819
244 732999107973835407
245 415768350863676588
246 880120965271945221
247 464352614408268633
248 1071655339663212036
249 607302725254943403
250 1284721651027255995
251 677418925772312592
252 1562493844242394645
253 885074918470082053
254 1870863805062315628
255 985788886592233575
256 2271144167496713835
257 1285355280904480260
258 2715254240077779985
259 1429898959173299725
260 3292575698465177260
261 1862676739291877535
262 3931872678543605727
263 2069195939251728192
264 4759384934915578273
265 2690188995663850081
266 5675200723269582772
267 2985011727605732691
268 6862456393038280239
269 3877444665432547548
270 8173986888934708341
271 4296542223502160793
272 9867092473790959476
273 5570550250288798683
274 11736361000275488715
275 6165810749986690032
276 14153314995163348709
277 7987504245176658677
278 16817073160487030492
279 8829568915310371815
280 20246986995586338459
281 11417418080275966644
282 24025032572922341489
283 12607614492646374845
284 28897765706575156412
285 16290151213928781567
286 34256132955449698815
287 17965981741520917248
288 41138702205947057665
289 23172720464426140417
290 48703048275719808196
291 25530327811293667779
292 58435678050517018767
293 32905350239223350988
294 69115426040128846565
295 36210075800905495577
296 82800628271016166820
297 46590552470110671243
298 97809419533568665755
299 51218867063457994512
300 117075782617152218549
301 65856915553694224037
302 138173595225747039500
303 72316679672052815463
304 165147301934170798347
305 92830622262117982884
306 194669199120693158097
307 101838576858575175213
308 232481444932758154188
309 130642868074182978975
310 273806168545414529631
311 143163300471231550656
312 326524686610859832353
313 183361386139628281697
314 384109544213254757588
315 200748158073626475891
316 457707758987536649967
317 256959600913910174076
318 537989382727864270613
319 281029781813954096537
320 640190417916845717780
321 359160636102891621243
322 751612969431107563371
323 392452333328215942128
324 893727057038226873797
325 501274723710010931669
326 1048461301375368889724
327 547186577665357958055
328 1245043457093544007035
329 697856879428186048980
330 1458969244216098083697
331 761112364787912034717
332 1731279775637968597596
333 970167410850056562879
334 2027245982479725490623
335 1057078571629668927744
336 2402521277980058799553
337 1345442706350389871809
338 2810181143465669841508
339 1464738437115279969699
340 3328106122381894222479
341 1863367685266614252780
342 3890057500811750383045
343 2026689815545136130265
344 4601247504008004568516
345 2574557688462868438251
346 5372484582176777610363
347 2797926893713909172112
348 6350516316284885477077
349 3552589422570976304965
350 7409925872654275261996
351 3857336450083298957031
352 8748239793333475938219
353 4890903343250176981188
354 10197142518057762469137
355 5306239174807585487949
356 12031261151094297595500
357 6725021976286712107551
358 14014798932551800371423
359 7289776956265088263872
360 16516108760906507013153
361 9226331804641418749281
362 19219757845803849225588
363 9993426041162430476307
364 22636302453183297266607
365 12642876412020866790300
366 26325437050060836799797
367 13682560638039970009497
368 30969622642320842213172
369 17287062004280872203675
370 35981681283714321415947
371 18694619279433449212272
372 42304717371080384730149
373 23610098091646935517877
374 49121950086613502061212
375 25511851994966566543335
376 57689847144158167554267
377 32177995149191601010932
378 66922464966697504736753
379 34744469817505903725821
380 78551130854044770965756
381 43806661036538867239935
382 91070354311169211762687
383 47263693274630344522752
384 106779303898031377301505
385 59515610623401032778753
386 123682224649166948792580
387 64166614025765916013827
388 144938346842379086925327
389 80771732816613170911500
390 167789875119993047871781
391 87018142303379876960281
392 196419082571596639513444
393 109400940268216762553163
394 227180491409857242562011
395 117779551141640480008848
396 265805291258641061772021
397 148025740117000581763173
398 307271966099471119830732
399 159246225982470538067559
400 359144560820494169427147
401 199898334838023631359588
402 414803535927702900021329
403 214905201089679268661741
404 484587011229931690785932
405 269681810140252422124191
406 559404691203637532918751
407 289722881063385110794560
408 652860515256255989104417
409 363137634192870878309857
410 753003493366464547382164
411 389865859173593669072307
412 878379309605222882316015
413 488513450431629213243708
414 1012625028985818319653461
415 524111578554189106409753
416 1180074738924506916843476
417 655963160370317810433723
418 1359272189651206605683499
419 703309029280888795249776
420 1583308693987361696576901
421 879999664706472901327125
422 1822891626528942839046204
423 942891961822469937719079
424 2121318960114212455564347
425 1178426998291742517845268
426 2440277602048892307749233
427 1261850603757149789903965
428 2838505625722896014028700
429 1576655021965746224124735
430 3263843647265994064409151
431 1687188625300247840284416
432 3792937200480869605926465
433 2105748575180621765642049
434 4357733113191082466127780
435 2251984538010460700485731
436 5061965007746704266096783
437 2809980469736243565611052
438 5813237387485164259787909
439 3003256917748920694176857
440 6746548978817561105150084
441 3743292061068640410973227
442 7741639898113595691836475
443 3998347837044955280863248
444 8980804218417499286002325
445 4982456381372544005139077
446 10301198295405673043475692
447 5318741914033129038336615
448 11939444173972541937003243
449 6620702259939412898666628
450 13684084468353954254183697
451 7063382208414541355517069
452 15853930141856782115036460
453 8790547933442240759519391
454 18163384125731507700175839
455 9372836192289266940656448
456 21025223203940179646035361
457 11652387011650912705378913
458 24069438042261596018773556
459 12417051030610683313394643
460 27850980908992187657956143
461 15433929878381504344561500
462 31871366849594885714632949
463 16437436971213381370071449
464 36847340083311718041782516
465 20409903112098336671711067
466 42134518428782960173458507
467 21724615316684623501747440
468 48694491521696930849956197
469 26969876205012307348208757
470 55661251481883386584189020
471 28691375276871079235980263
472 64273736031917981118607131
473 35582360755046901882626868
474 73414905259021171186664305
475 37832544503974269304037437
476 84743525537217580812924220
477 46910981033243311508886783
478 96761944031581766516707839
479 49850962998338455007821056
480 111602327433234723615567361
481 61751364434896268607746305
482 127336986946681535533942084
483 65585622511785266926195779
484 146814894026202883943994255
485 81229271514417617017798476
486 167457522636957681943939941
487 86228251122540064926141465
488 192918488287114264099249956
489 106690237164574199173108491
490 219885737759618475518417691
491 113195500595044276345309200
492 253231682975820970368363061
493 140036182380776694023053861
494 288536071401087706802470540
495 148499889020311012779416679
496 332033390834987257661597067
497 183533501814676244882180388
498 378057406603192635534927313
499 194523904788516390652746925
500 434906540723755830218525260
501 240382635935239439565778335
502 495035340138012857569246815
503 254652704202773418003468480
504 569038662857583420314753057
505 314385958654810002311284577
506 647263248641894956135418708
507 332877289987084953824134131
508 743785275006447341153171439
509 410907985019362387329037308
510 845777688539171262574113685
511 434869703519808875245076377
512 971173316017464683833904020
513 536303612497655808588827643
514 1103593555846453560173693931
515 567289943348797751584866288
516 1266820557115288485572029253
517 699530613766490733987162965
518 1439136526408916043253767164
519 739605912642425309266604199
520 1650775680419945869292464635
521 911169767777520560025860436
522 1874059365501337563426166129
523 962889597723817003400305693
524 2149012783231056137794312156
525 1186123185507239134394006463
526 2439009952224821032132212159
527 1252886766717581897738205696
528 2794829950309980439172125377
529 1541943183592398541433919681
530 3169880236962011070473632740
531 1627937053369612529039713059
532 3631267939288092662541937551
533 2003330885918480133502224492
534 4117462867095444163160536901
535 2114131981176964029658312409
536 4713430275996402657081633860
537 2599298294819438627423321451
538 5341037957487269818584257787
539 2741739662667831191160936336
540 6112382538624188637610558549
541 3370642875956357446449622213
542 6924485308878556724313206956
543 3553842432922199277863584743
544 7918992624017995838526954795
545 4365150191095796560663370052
546 8965371225818857406265361169
547 4600221034723060845601991117
548 10250190034629078645266106092
549 5649968999906017799664114975
550 11601735496624327530694525407
551 5951766496718309731030410432
552 13255300495798502163864939809
553 7303533999080192432834529377
554 14993601947379861273319038452
555 7690067948299668840484509075
556 17126055620338400788938800559
557 9435987672038731948454291484
558 19367367976603395947959708341
559 9931380304564663999505416857
560 22107019811969422026666100404
561 12175639507404758027160683547
562 24984617717226426275356396683
563 12808978209821668248195713136
564 28511529939398161798349175717
565 15702551729576493550153462581
566 32215427451637813909410220572
567 16512875722061320359256757991
568 36738800895311194503744267867
569 20225925173249874144487509876
570 41485977426386629866286084593
571 21260052253136755721798574717
572 47299213731652319732539290492
573 26039161478515564010740715775
574 53399231254530730970308110591
575 27360069776015166959567394816
576 60842320383290422704620431617
577 33482250607275255745053036801
578 68647300401486737041407112068
579 35165049794211481296354075267
580 78196795877525965913223012879
581 43031746083314484616868937612
582 88209453345234775457741760165
583 45177707261920290840872822553
584 100416137901807588076766077668
585 55238430639887297235893255115
586 113206084851770548713885912411
587 57967654211883251477992657296
588 128841553043542148550855829621
589 70873898831658897072863172325
590 145222629418757387583765333580
591 74348730587098490510902161255
592 165176384859373421425883033163
593 90827654272274930914980871908
594 186067184774563152103403725393
595 95239530502288221188422853485
596 211584689178053619179231066380
597 116345158675765397990808212895
598 238298690355759277912745726175
599 121953531679993879921937513280
600 270812066945557701432387409953
601 148858535265563821510449896673
602 304826110928646767549335330836
603 155967575663082946038885434163
604 346339612296361273363890424047
605 190372036633278327325004989884
606 389767194858607076892233336789
607 199395158225328749567228346905
608 442579709145745082003198959700
609 243184550920416332435970612795
610 497788130900841031991646870699
611 254603579980424699555676257904
612 565115460513592461255820628997
613 310511880533167761700144371093
614 635495483577816715051073680572
615 324983603044648953350929309479
616 721016976819875874388014254523
617 396033373775226921037084945044
618 810352055218560346350400465009
619 414318681443333425313315519965
620 919212367944285923392162508572
621 504893686500952498078846988607
622 1032926717121582753134270448447
623 528033030620630255055423459840
624 1170997728771000335585684752449
625 642964698150370080530261292609
626 1315120844005397536220865737508
627 672156145855027455690604444899
628 1490609584918883968597008377487
629 818453439063856512906403932588
630 1673793962513594419784502796037
631 855340523449737906878098863449
632 1896044720550749823949342780676
633 1040704197101011917071243917227
634 2127871909852931069752943764923
635 1087167712751919152681699847696
636 2409940140635652503859720283413
637 1322772427883733351178020435717
638 2704173845368616549880604249452
639 1381401417484883198702583813735
640 3060888618139595588103796803435
641 1679487200654712389401212989700
642 3432713084237466751880925928465
643 1753225883582754362479712938765
644 3884785623621960523717873157548
645 2131559740039206161238160218783
646 4356035129233266904519712747487
647 2224475389194060743281552528704
648 4926934124428291861825899947937
649 2702458735234231118544347419233
650 5521605669029730937777973558964
651 2819146933795499819233626139731
652 6244098314655010571096745822255
653 3424951380859510751863119682524
654 6996736068675161583406606371701
655 3571784687815650831543486689177
656 7907865276763376563092042909812
657 4336080588947725731548556220635
658 8856293108649206896924875415755
659 4520212519701481165376319195120
660 10007762725905151090149438180837
661 5487550206203669924773118985717
662 11206488911129000274769267089372
663 5718938704925330349996148103655
664 12656612619974629538697529659291
665 6937673915049299188701381555636
666 14165096834889543499084737302641
667 7227422919840244310383355747005
668 15995245157658383002969758944188
669 8767822237818138692586403197183
670 17899274706933729737921298336255
671 9131452469115591045334895139072
672 20201010097349717487754037902337
673 11069557628234126442419142763265
674 22593816884151031699579884680132
675 11524259255916905257160741916867
676 25494871834913293702207782029967
677 13970612578996388445047040113100
678 28511127157043632829524191304165
679 14540514578047244384477151191065
680 32154902889383914290406092906148
681 17614388311336669905928941715083
682 35940418710123289171140222155163
683 18326030398786619265211280440080
684 40526917487908373283366368642229
685 22200887089121754018155088202149
686 45292575155912783593972733449740
687 23091688066791029575817645247591
688 51045827849096453802324509850123
689 27954139782305424226506864602532
690 57019108315570847320249195653329
691 29064968533265423093742331050797
692 64251504222312371425094117776076
693 35186535689046948331351786725279
694 71761812500565689682849325494879
695 36575276811518741351497538769600
696 80822482740113558933415128513057
697 44247205928594817581917589743457
698 90223832749128165079396595688404
699 45976626820533347497479005944947
700 101599512864006003429395960633583
701 55622886043472655931916954688636
702 113405202415617235607544707796501
703 57782316372144579675627753107865
704 127638673509141934661413606082580
705 69856357136997354985785852974715
706 142398312670496159822176770863211
707 72541955533498804836390917888496
708 160246152013538475390501386038981
709 87704196480039670554110468150485
710 178757685755164480343102675567740
711 91053489275124809788992207417255
712 201061718177386024485557095804539
713 110008228902261214696564888387284
714 224176377156428350194463884584305
715 114168148254167135497898996197021
716 252109833978450657674792758228828
717 137941685724283522176893762031807
718 281065153943831126688122531715519
719 143123468219547604511228769683712
720 315930626356094843587941367066049
721 172807158136547239076712597382337
722 352041931205544005791042586212196
723 179234773068996766714329988829859
724 395654562905695899098580329344143
725 216419789836699132384250340514284
726 440836727490044406753419282550469
727 224416937653345274369168942036185
728 495207410198990759475869910691012
729 270790472545645485106700968654827
730 551488160895517733334471695486331
731 280697688349872248227770726831504
732 619418720341008998594756118284245
733 338721031991136750366985391452741
734 689754276205860892071631365901612
735 351033244214724141704645974448871
736 774342065782734390295789607611563
737 423308821568010248591143633162692
738 861851394806011088289906029066001
739 438542573238000839698762395903309
740 967411606733512105680061095491436
741 528869033495511265981298699588127
742 1076648387865304918515935455904991
743 547779354369793652534636756316864
744 1207941148967493427891641644258337
745 660161794597699775357004887941473
746 1343692067701917613965500460600948
747 683530273104217838608495572659475
748 1507348588679556471100152513286575
749 823818315575338632491656940627100
750 1676612586889716968852001707101749
751 852794271314378336360344766474649
752 1879932454462550649505169011575348
753 1027138183148172313144824245100699
754 2090039704531788303744231437495307
755 1062901521383615990599407192394608
756 2343191133186326695896015696622885
757 1280289611802710705296608504228277
758 2604875646681881110308167228624284
759 1324586034879170405011558724396007
760 2919028134072491038753758632164827
761 1594442099193320633742199907768820
762 3243490619945677701453391628756977
763 1649048520752357067711191720988157
764 3634202373372851411821144612817404
765 1985153852620494344109952891829247
766 4037870085070573101589126569683967
767 2052716232450078757479173677854720
768 4522196033060058885423081184517121
769 2469479800609980127943907506662401
770 5022147914269557465618148875307524
771 2552668113659577337674241368645123
772 5623843456349368701289867675662351
773 3071175342689791363615626307017228
774 6245166935480215743768034450206245
775 3173991592790424380152408143189017
776 6990218716504021139686877207187044
777 3816227123713596759534469063998027
778 7758900824362777902839912176240347
779 3942673700649181143305443112242320
780 8683504459942475712465536179183605
781 4740830759293294569160093066941285
782 9637779056940519205807185735569868
783 4896948297647224636647092668628583
784 10781449264337718579364307213037003
785 5884500966690493942717214544408420
786 11960776970386968973725294009802321
787 6076276003696475031008079465393901
788 13378552028299041564608805431428492
789 7302276024602566533600725966034591
790 14841083634412228291667208959443935
791 7538807609809661758066482993409344
792 16592925888803634369925498946495265
793 9054118278993972611859015953085921
794 18398458209581292639698321786363028
795 9344339930587320027839305833277107
796 20567887769282239316794879770216687
797 11223547838694919288955573936939580
798 22804686135466819293194772891950933
799 11581138296771900004239198955011353
800 25482512824742647251493382534082260
801 13901374527970747247254183579070907
802 28241010845764359896745288010978347
803 14339636317793612649491104431907440
804 31553725336082822214918837739306629
805 17214089018289209565427733307399189
806 34967633667056430909135813939121980
807 17753544648767221343708080631722791
808 39052489589529965366558992247049531
809 21298944940762744022850911615326740
810 43258302378850780827726021013521265
811 21959357438088036804875109398194525
812 48306491193418531660662639954230428
813 26347133755330494855787530556035903
814 53506367822603654738399458842217023
815 27159234067273159882611928286181120
816 59724939036174547538526584524344897
817 32565704968901387655914656238163777
818 66124497304272845214093766952909988
819 33558792335371457558179110714746211
820 73801883601253655516259449519938191
821 40243091265882197958080338805191980
822 81706185257874248541465197152263557
823 41463093991992050583384858347071577
824 91154121839816083551229850405640068
825 49691027847824032967844992058568491
826 100872313127721471813690565928021307
827 51181285279897438845845573869452816
828 112525097183472853692291933482630037
829 61343811903575414846446359613177221
830 124516648380008089901379695264371692
831 63172836476432675054933335651194471
832 138842748564872755182434312873233899
833 75669912088440080127500977222039428
834 153571590692287589350605086885148433
835 77901678603847509223104109663109005
836 171223715330816463409156638539829292
837 93322036726968954186052528876720287
838 189380591476104077661985789145415135
839 96058554749135123475933260268694848
840 211061424265576934336131720990651809
841 115002869516441810860198460721956961
842 233341234825541691876506921448970548
843 118338365309099881016308460727013587
844 260029906655646046666652834259261231
845 141691541346546165650344373532247644
846 287469163228926665004369870175490549
847 145777621882380499354025496643242905
848 320217744648524457622406159062681076
849 174440122766143958268380662419438171
850 353855411141707019508591642079123275
851 179415288375563061240210979659685104
852 394130038809694791418078374544978533
853 214714750434131730177867394885293429
854 435518658282411880959440018529402204
855 220803907848280150781572623644108775
856 484891637178666567157881966193132059
857 264087729330386416376309342549023284
858 535581739433459880070724005185455473
859 271494010103073463694414662636432189
860 596244458564459722569508266666803260
861 324750448461386258875093604030371071
862 658557354376960392572007301277596671
863 333806905915574133696913697247225600
864 732855424448002911565525500504006145
865 399048518532428777868611803256780545
866 809100997390412437599487685940734020
867 410052478857983659730875882683953475
868 900304044597216111128758528825020303
869 490251565739232451397882646141066828
870 993946919323669803035941877229337701
871 503695353584437351638059231088270873
872 1105547981700580464514237832673328164
873 601852628116143112876178601585057291
874 1220023127666385742985203959217466907
875 618170499550242630109025357632409616
876 1356891980628317789167378452764060469
877 738721481078075159058353095131650853
878 1497361420676936230346927115037168524
879 758639939598861071288574019905517671
880 1664690827466472784605863416302694539
881 906050887867611713317289396397176868
882 1836253814886342745282509559949600721
883 930202927018731031965220163552423853
884 2041284364717218880280476682131526988
885 1111081437698487848315256518579103135
886 2251618709845663614025320676111544415
887 1140537272147175765710064157532441280
888 2502056638964022967726464394987681825
889 1361519366816847202016400237455240545
890 2758719060165337028883984822651506260
891 1397199693348489826867584585196265715
892 3065311462551923538354025179725849583
893 1668111769203433711486440594529583868
894 3379702237634404217575220976117662869
895 1711590468430970506088780381588079001
896 3753866156604235371608395784332918420
897 2042275688173264865519615402744839419
898 4137164994743699285084492526813656811
899 2094889306570434419564877124068817392
900 4594825523619631478439614837379585605
901 2499936217049197058874737713310768213
902 5063931649663024047806050836908056316
903 2563995432613826988931313123597288103
904 5621975031725415318606208673758354683
905 3057979599111588329674895550161066580
906 6193400076773988370315670534469450097
907 3135420477662400040640774984308383517
908 6875384624675113487563215991495176412
909 3739964147012713446922441007186792895
910 7574137664751766675040840248304095167
911 3834173517739053228118399241117302272
912 8404997772796130002339316695487943873
913 4570824255057076774220917454370641601
914 9255425441629519612879085042121913572
915 4684601186572442838658167587751271971
916 10269954679813057578966362430377326479
917 5585353493240614740308194842626054508
918 11309007495868760280246348615139258949
919 5723654002628145539938153772513204441
920 12543963816697158263217918907731982148
921 6820309814069012723279765135218777707
922 13807481821189000898242849399665256443
923 6987172007119988174963084264446478736
924 15314168292931282760862029346341298005
925 8326996285811294585898945081894819269
926 16856657076388866499413124992479513516
927 8529660790577571913514179910584694247
928 18689175066773516800126570347994846251
929 10159514276195944886612390437410152004
930 20563309758856373746779733905860433681
931 10403795482660428860167343468450281677
932 22797185588167123797785147687893271532
933 12393390105506694937617804219442989855
934 25083239566284284897402560646671146975
935 12689849460777589959784756427228157120
936 27797973714312801788864315299500173089
937 15108124253535211829079558872272015969
938 30573240130069861706253257052764121844
939 15465115876534649877173698180492105875
940 33879842152684225465267587481252830639
941 18414726276149575588093889300760724764
942 37262357689331002086867810852504120757
943 18847631413181426498773921551743395993
944 41277469060549496005270932103732184500
945 22429837647368069506497010551988788507
946 45380474084050894414413469109455106955
947 22950636436682824907916458557466318448
948 50267005770598300886376821638587084453
949 27316369333915475978460363081120766005
950 55263796719966958906286215254936365340
951 27947427386051482927825852173815599335
952 61192615626066669208860435911063360859
953 33245188240015186281034583737247761524
954 67248836889986011979624122233367870961
955 34003648649970825698589538496120109437
956 74458649448725619797950696308884869244
957 40455000798754794099361157812764759807
958 81828336224055231633659004078075096831
959 41373335425300437534297846265310337024
960 90569062565446842436945512606967140097
961 49195727140146404902647666341656803073
962 99494147034235674824072360525325537412
963 50298419894089269921424694183668734339
964 110115025902310585411187625985841597967
965 59816606008221315489762931802172863628
966 120967335843865408142744083848588817829
967 61150729835644092652981152046415954201
968 133833358664990773588379216263238336996
969 72682628829346680935398064216822382795
970 146965704991674533897142854861651517531
971 74283076162327852961744790644829134736
972 162587048526371967681205659213483798389
973 88303972364044114719460868568654663653
974 178542853404346228285138368867754657100
975 90238881040302113565677500299099993447
976 197451770929457447613745936862512861515
977 107212889889155334048068436563412868068
978 216744779541546290217179121174710542929
979 109531889652390956169110684611297674861
980 239685453346009043574969050719334843916
981 130153563693618087405858366108037169055
982 263108700772205760747821225974787599071
983 132955137078587673341962859866750430016
984 290856141992503938033534245129603372577
985 157901004913916264691571385262852942561
986 319156593752283782119380646330521935124
987 161255588838367517427809261067668992563
988 352794712873621688325574404337717230831
989 191539124035254170897765143270048238268
990 387127976465162697861891958026460847829
991 195588852429908526964126814756412609561
992 427783626020600249867858961768400116564
993 232194773590691722903732147011987507003
994 469234192663050942280419431915606480811
995 237039419072359219376687284903618973808
996 518483833518382232015690047406439933701
997 281444414446023012639002762502820959893
998 568733227172722628102737649877482610620
999 287288812726699615463734887374661650727
1000 628212904564015530192358295853173679291