0 12
1 19
2 31
3 59
4 44
5 46
6 55
7 107
8 134
9 166
10 317
11 398
12 282
13 557
14 470
15 622
16 763
17 531
18 1051
19 1267
20 1807
21 3607
22 7211
23 4522
24 9041
25 3700
26 3725
27 3982
28 7951
29 15889
30 30053
31 24018
32 24189
33 34535
34 14630
35 12916
36 21769
37 27599
38 24524
39 32678
40 26094
41 43073
42 34446
43 68881
44 116479
45 143359
46 275221
47 550439
48 667462
49 1051489
50 1841491
51 3619309
52 5535283
53 3720381
54 6657421
55 12455761
56 24911501
57 20647412
58 27053602
59 54107197
60 48949325
61 52830146
62 42858746
63 56095178
64 28842708
65 30141897
66 60159761
67 45440410
68 72339097
69 92067577
70 183663383
71 53572728
72 53490471
73 99158509
74 144603281
75 137717270
76 181888162
77 363150929
78 418936702
79 809787569
80 603083548
81 366584775
82 436906885
83 721845587
84 900363986
85 830346710
86 206230220
87 267439534
88 448141549
89 888843629
90 1050959386
91 2101918747
92 4131663113
93 901442430
94 1802059709
95 1531674532
96 3047850397
97 2620486825
98 5188298183
99 3882852978
100 2299278675
101 3804159367
102 7344444403
103 8813333157
104 17624403191
105 23499204214
106 46970313683
107 13591112568
108 13800206541
109 27600413017
110 52090919939
111 63543533026
112 51465009533
113 26421894132
114 36984935495
115 35015604490
116 56783469103
117 47617168395
118 95234336773
119 100652848323
120 120783417969
121 152125702055
122 202834269334
123 272140390735
124 283383534473
125 102495147090
126 130388901937
127 260362404749
128 343840507042
129 473813085905
130 529214757986
131 537643930018
132 540550111191
133 1068125456471
134 405849008176
135 725697610291
136 1373293230553
137 1612029148869
138 3061133934413
139 874880200332
140 954394804993
141 1101505336377
142 1401701105231
143 1868934806806
144 1575410882275
145 3150821764547
146 2673424527382
147 5345463944531
148 5090918041610
149 5190230004206
150 2991426316136
151 3975295308098
152 1930292622228
153 2313146248593
154 2775253670961
155 5053446982699
156 10051016165321
157 8934236591356
158 17553610215571
159 33625141119091
160 37894888215215
161 50153628178442
162 66871504237898
163 53474674962066
164 57588111496531
165 98209324434239
166 85572460998790
167 143355890447327
168 185653755497618
169 147736752051414
170 292024804657849
171 212846067534125
172 202710540508570
173 230837840378467
174 460486561148501
175 302541895221484
176 376744458591053
177 253847245584966
178 428939130442427
179 483904796736262
180 733343210469389
181 970804618693414
182 1902805754070817
183 3187444895412451
184 6374569501834319
185 8391896076893102
186 6761981977381510
187 12650332147276697
188 16867109529702226
189 24008181078393845
190 22864816309257190
191 40419041651357191
192 57741104251928555
193 76660878050303234
194 28593390073442936
195 16055850748821364
196 32111701497642659
197 13314979002773300
198 7045622067726116
199 3794563597293154
200 5736635848241623
201 4380703738655853
202 3730287540741159
203 7215966062416733
204 2185318806333684
205 4363021602667087
206 8726043205334071
207 17428883991304957
208 22182215988933371
209 24962369680978246
210 49924301878972567
211 49802242959613595
212 66402990612818102
213 79529600211759182
214 102554943527592518
215 12226091684131500
216 24439791680898509
217 32549395613206162
218 65098791226412227
219 60754659083970275
220 31640043547085330
221 40727313302562574
222 39630127482886031
223 50843971289696402
224 67623615250395598
225 81110218756173099
226 148349640093590113
227 106811740867384593
228 105882943120708947
229 95458405906469585
230 125035092611701978
231 143694705117384411
232 201528621200708915
233 47731431503370656
234 55728604541561498
235 44472210359447586
236 88426247571628823
237 63294577209164058
238 74625311342252301
239 96411252121816489
240 137110245048077165
241 82356051998033330
242 32395221619702736
243 18241534597435580
244 12409175422453450
245 17586588111414185
246 14921953549078646
247 18526489212061526
248 11464158596300476
249 22823868796935709
250 42199143566901773
251 12749823343675140
252 25499646687350249
253 33896144499731422
254 65952157635135719
255 87504897769795634
256 50900753802042808
257 61080880844612127
258 108066367711344407
259 92328126392229916
260 176009390509201747
261 279059403946765159
262 398656291352521645
263 698933091889240421
264 560661775607627396
265 744845581090020758
266 264833984387562792
267 448180588963567559
268 535071041325684274
269 1058272790597979799
270 2116545550274306959
271 4233064957637980897
272 8381312209194415339
273 16731124152190335577
274 16902760380413601275
275 22537013840551468166
276 17684307471422032916
277 5618466194443605008
278 4272383378961373926
279 8544766567479070583
280 3094760553318812490
281 5635235220033732491
282 7020575402341350086
283 5956847148200719526
284 7942428040430288378
285 4043417911491780654
286 7983893688224730539
287 3322945244070706120
288 6645880461276725479
289 13291760922553450943
290 4711347283660118790
291 9289095065612539049
292 11966159587654901654
293 8053530959742655850
294 8433648360732533902
295 14957791432242604007
296 13295669762905640548
297 10569651945633007545
298 21139302417437292301
299 36731081740938114659
300 32649850436389435204
301 38014084611099690115
302 62805878922686443207
303 125611757845372886411
304 128125628548268697506
305 69180693555833897758
306 52803447859872079251
307 101561500479755224849
308 129257796237402412279
309 257889873988843732319
310 152647668145969042472
311 195704629444286772674
312 105140460263108880940
313 192938164194158563777
314 385876324190283651379
315 350796299073523324315
316 683823462042628571039
317 895123864233161161286
318 485554101224716297676
319 516045162160782670606
320 1031815411802600122447
321 1812320875201555398877
322 3562893168624522862253
323 2411804606453523165786
324 4599255221348882413889
325 6084022279437625164206
326 1916879879777985806384
327 2454013551269559495262
328 2654106242992015469845
329 5308212485984030939623
330 5910055861759790994489
331 10517106769366851311653
332 7729368831329882980173
333 8485780446161188675707
334 12658587017601441907001
335 11956882527627569740310
336 7591654676717234949220
337 13313291046429061228043
338 9872970071905456373514
339 16708103198609233862627
340 15950141909520452039186
341 15078503509615186924370
342 1764966935997297609344
343 2353173999853913603998
344 2389376676774743043333
345 2804027050450977243843
346 2864388511848830979531
347 5048979455070127876517
348 6177910725399709362818
349 4340911922192364681882
350 8681472469717322378513
351 1198591564479950015100
352 2382461431136195400773
353 1905969144908956320222
354 3482753270735058627383
355 2786202616588046901858
356 2136786969112637452185
357 4273573924005652887367
358 8547147848011305774583
359 10244538003643951384761
360 14525519475881288738677
361 27909503216911571446643
362 5621569347630192042360
363 8589431050210346486449
364 17169159269525227853591
365 20657018445453984230486
366 27542624863795785669262
367 55085208577257885163751
368 71955588067976717095078
369 85038492324472870125351
370 128005719550260124168457
371 135329033177576115775654
372 226244701759723400575823
373 118320853735829454673476
374 235736767863736695541351
375 425437217730546052464607
376 848901107302318735667927
377 1003175876000711768042858
378 493320889533373685514564
379 986641778977491032669893
380 835550672875957068419535
381 1669133851764502828950397
382 3122895114693924305237171
383 3510598069777385410469998
384 4212396809550338990436771
385 8424793619100677980873477
386 15569871748001519787605693
387 12433390807908411121262982
388 24866760546892173480211547
389 19339506448634303886001730
390 10242066950666983677760460
391 12559565848455020377099298
392 7683495177818008552789734
393 10865361766753001735467465
394 20719938264776593466263573
395 24849645975470509156872033
396 20619395296399220578666653
397 24720206392173012658328697
398 41754253236635300149494871
399 59500490795033086042229665
400 94376840888499844518412759
401 182247250590720642874597013
402 87424416196029763209138798
403 57176508522757308116208855
404 114313360478033583506044343
405 91224231869717596807982358
406 61580740224244129681160067
407 123155749826001320046490273
408 94037817457042511705262561
409 91514759812521575294717407
410 183029519625043150589434733
411 146423614592348517331239186
412 292747769758569663452903809
413 575421935597804045168733713
414 183275579394138380592943116
415 291203977330111628495685683
416 166402272760063787711818230
417 206083116557614615115089853
418 164406008045000893657387134
419 328812016090001787314774251
420 556450932800256026685758441
421 741934577065447399028457298
422 834048835963776579066455757
423 1650776764156795005596914877
424 2201035685440518372967603942
425 4316594256883346712033551947
426 8633188424995933602057092621
427 10465036771168678121548710518
428 8367785472383345730115614534
429 10649907192580323049155859757
430 14197978418114983412787917522
431 8268554477358586988045661572
432 5201048891548505960707014818
433 4061938707605337237679318926
434 8123866757475728122464233497
435 9812531245040698120132923055
436 9388219602304129291148548445
437 8302795969723203558269913724
438 16605591939427178614841378573
439 5300111712970322131892721420
440 10600223425922260574554670141
441 7039421766520150863402380236
442 9697453900882285325499895255
443 9261138695952420803093013677
444 11524876306001382709537570714
445 23049647955230164461511957349
446 21952045477868640171122646490
447 15044054186716798575438100841
448 5912273947012407495739753072
449 11816795403898635078182183459
450 10503643347386064946370234476
451 16233996697719018703957296073
452 9939181651618482711532072425
453 19592343680558483490460847509
454 34196465610225087611241426299
455 42974459107332659038776614302
456 66213228814245377489477452853
457 46550909078589253678998429774
458 87303507977104460537624479441
459 174546676465896054068827964527
460 346469823631681981663872581399
461 445938038891798773065452973146
462 521969784966741083971863046258
463 590866185848112147344866460187
464 1181732371696224294689732920261
465 2114547863796648420204107010743
466 1076451863044707228956469511926
467 1635839910878449937885720437931
468 2156666564726119330130782866718
469 2586749711677661006339338744329
470 3292226905771568553522794764151
471 1491629620136753744026437503576
472 1014076460154912712554095670650
473 901401280018990502987352716492
474 720777520991425712741047489052
475 734866192684472143518679150942
476 1090446608499539309737394862469
477 2180893216998250136771362319077
478 1982628572557944256141396865945
479 1333827438531011886564939112364
480 1259882943399416931869959834390
481 2132103276361274762489123578057
482 4259933086982950314023379529213
483 2321975193810462775688516285769
484 2858348003110942254424313631977
485 3565219072376061386267235379022
486 4753216204866973596574658446838
487 1060852355770017846707386895070
488 1795288602057908946478473140839
489 3184019866548250642662484869457
490 5597520820741641373336886169127
491 11189926143115138919653305043327
492 18925168584011358164450495443969
493 37849521186216440238259480929619
494 63497261139011448187497109440499
495 123296914128908498439516457770103
496 107373952871953063627387970350203
497 87754127573296038156998853364485
498 175078502435441064863008261208653
499 154191088335610596439349555497239
500 308382049775781373691591214007753
501 272406969162365019395883493291671
502 385106163386136968487729068276755
503 603604918367319262902689075780999
504 803779485309628683447512510538302
505 707359559850669952453944045493090
506 1414665831054516877703860814881337
507 589234213742000707594341285617240
508 419774795312331950026894104494482
509 703279113877665833393890582169911
510 552848134266319132005747037035475
511 1103486790876208559893706500020799
512 2206971523701064187748104802551651
513 2838464850541781669198152489415282
514 3783722005252179674259919788700054
515 6403221855042150217978325796261343
516 6899723267116331470455884822809461
517 12453158369584331521726258712766179
518 14724487638805155136801028349360982
519 29125949014981871987962406809477163
520 1769570435252606597950412765027700
521 3065579965402074073303493016888577
522 6018620157362378840445762993314173
523 7222344188834841105048127950080649
524 13971092037418217219601296690310149
525 18452549795281322109633734353382522
526 24518447617442757314043395890118102
527 15567268150368254394487281020619820
528 29125856538289953912662108719329883
529 31401278208821735161727000881250433
530 35924560473457730731675792841084613
531 22966852954397630284575467367314211
532 27190952726070911039495643198976577
533 32030178233028189905311609669671478
534 29097872745732998739142390146288867
535 48074746275531796165949967767336833
536 57242048434603107438927440382670617
537 97983295439273426029091155430567597
538 115024628115181680664957498956429206
539 128916886780478948227521060300127234
540 165547857157303557565017364947966683
541 132438285725842846052013891958373334
542 140975980225500194125492721515395695
543 132902831353236960133030227802233910
544 224912483803857055803753961552356367
545 449806306962214917717654483116244929
546 426731374514429359394743250827992730
547 849777146254874875178764665603972857
548 721002153838284754527798392056874902
549 1223784320614395356369905383796480853
550 488530253166368573854217640216473670
551 975707757381580369871441831078182597
552 1947762251130321572974571016013861909
553 1541511233728449839602928768539364041
554 2967452884113168152773337691128990677
555 2885647460015289274656562201102201999
556 5771294920030578549313124402204403947
557 4789236152658674085244667722009849444
558 8753378644748637621192536602815819617
559 11670274156850177725764090064802670766
560 21250349957249577351391328177700383621
561 28333791328079690269778885347022669446
562 54366064903982612477590546597500356377
563 108732104715864335831846466418680281459
564 133670421539014171663720819302062220074
565 178227228718685562218294425736082959906
566 237422603397766475209304170123275372926
567 116226201922973706922225396165234165016
568 110953612881103104833051463005864560042
569 149506485861073145777168506484079917015
570 142387128467168384758182075546976905790
571 261287494792975588145796251128833457829
572 232193089041713343896188395438068856236
573 309584096739585864356639661956623433774
574 275185614986721440156607503992556750788
575 183894623306606886964638801791022309771
576 303825899376133114419705951778622106701
577 276684769593928106038769906374479639670
578 553369539187856212077539812748959279327
579 661413695873419625047659209147622648265
580 1322827005650998925633236668677386909999
581 1424352403827835311411808656341370503891
582 1266091023748277128571432974246145218916
583 707605830288617663011929546710104650808
584 847694914924619587889157206029466305839
585 1648940793413783796931350944612186804663
586 791491265765876605686676258656886316406
587 1533414119641361065820840581658159492957
588 2038474785122449902609005655094545538334
589 1905140141284669404600110697535356531610
590 3809428234662297875054637844533903378493
591 4571313881594756997977232441848028953751
592 5541685529330743403766072609492264704279
593 1924032092504849892617877483946835615620
594 3008516894915512953995246943570541547737
595 5578243874751441289781675418983278456213
596 2998661703198872112810129386196484584957
597 2708245201008187748807564471215897217429
598 3610993601344250301848656076757234177086
599 2713515616026455358413052374530987551236
600 1864454898207164657596482128682929464196
601 2396052947579670507291807894072752897554
602 4790326702970302553763251214355775352169
603 8106706728103588937137809747371312131843
604 4963289786274847423948152895018695479475
605 9926579572549694847896305790037390958933
606 11143386100797720751157607424685566130433
607 13288535608013451808221505201671521353683
608 12084080089818207862926693738262518132687
609 24168157400616159693128267860910919863267
610 21482806164484008175786776743745814288468
611 23065749776603882462423697135390242708601
612 39547880962593036368727238019857790364119
613 29039989875383548961234456416144509766804
614 57237313270425672545690034669931850636677
615 81388598078622169140137231397570681034105
616 118621021147699818461563232175600908160457
617 195904699793366590416825309961099028757841
618 213742367417509932105347867068857158809439
619 263034870628237870430977873187626025769746
620 256848931191035272334286119189394369217118
621 104753174917371244530007181985981561147828
622 124334244921036881656235271979244343849063
623 32207212466771285427439749921233918114463
624 8862114293161985857336961278331582433621
625 17723889753740015713701005837756845999853
626 14078906065868369901240580956668896803906
627 28145378428705538168510659329900122647663
628 19561851458193953233420356519232316361351
629 29079679807063701278157500943318774315547
630 54332900686709921824400771972404487610359
631 21952687146145422959353847261577570741860
632 29148205369783945181385908008493458546742
633 38776856784593981903261234895793344199222
634 77257040099182541481369623528696334826639
635 154514080198365082962739247057392669653059
636 63836694114859748577631513636827016469080
637 69737333504218206112800732292110137410465
638 116857153439500103066998668362020475204987
639 119148470173607947284564053223598746430358
640 63483090399904482560823746468985197981052
641 121060321469444897736634757626474757212111
642 242120637141601399175455968159778844295449
643 305822073474827294701294399816972469159858
644 244263087495718493665206101166922835147862
645 373011726243459461467218802822244516520539
646 497348774371655379857818041077991015341078
647 265252679664882869257502955241595208181188
648 91941102637710392450570424340677864370587
649 183091030410482885125376874386499692690843
650 61065772248719778302815009627996031442132
651 82542459605892842390820524676164934456035
652 68243232127286315836132132937154066595204
653 103060602521059408611563475789964760480831
654 135044170955864117446338610580506172704894
655 171874285338505392827430069478446646056041
656 138739887836602821110675355133309349274724
657 211118402729300519378025453961434497570107
658 422236596536854541397377473411851104468453
659 132877769510562919860044256643067014222140
660 264128355210911134266720377792268114536569
661 509557357840518672967816584387444386716211
662 678341135958609872843567455297657351701374
663 546155137561297048397847700888589896712390
664 671831722591065766572017001306472436637254
665 365502737324200285453086525679566879772156
666 730777246429806281594186110207950356343517
667 1350482740390408380510522707584243695684439
668 2279935962599778581099296239973566633543701
669 2025588687965148115104464570349040184335532
670 1659507322946733131194831735366427290002668
671 1327605858357312232009292942267918612665626
672 997014969976059906026328781305128311342805
673 1324450945569508795467059171887410770298902
674 1174672559111923790520221667511266407120332
675 2345891722489283642217805611466715479446523
676 2814378343526627683165664991591038560106943
677 3360872828664134032941254294626551788937111
678 5655037054882013844263347167381160327277603
679 4524029643866173012030050589948623932352222
680 8980981126587559554657120048434268422927131
681 17961013894285322979938748231395466227355911
682 23948017976785613157594256964646854804657554
683 47863141521937244414711140240305666864021883
684 57435769818349359237756938428847682197323893
685 64598920904014339039514254708904843436538347
686 92243267290611952852218635775293835695790865
687 130441279173716878420333290721715457016983745
688 165005990451140666046770561908213701485088655
689 327387631153555436808503023428225196982334913
690 135676300448613474551297254463239338055004895
691 271289361441195900202521075300720181935961661
692 336895531681071855148950377445267994353308242
693 481278586628627103169520071097488821629663285
694 398611584152096447724083815014190694579022982
695 712387355815901456494275219193190348518703081
696 445291432130591410744405597976400419887976468
697 271967876949370557799268335522822696450228518
698 271892584280251560645043837687538556317944563
699 113461291088069093079813480599118453412411137
700 226922582176138186032300476424643875211738757
701 216116744929653801813657960395933771199053770
702 329945814699493898298777041326684783510253543
703 125691049975308904947156138366997259216668620
704 147506565225865349303081493769807686014679355
705 249133102367465577061049586181856431298920943
706 184735611148429854150575238978314779534290438
707 53434237689939220090127468398923425964576423
708 64119606282887307730555870188473846184817437
709 121965362818296640111894037201995967087641529
710 98704962076051817863363473754426364642535668
711 78963886812803905073074400176663549109020818
712 94756664175180632228789738681745970742695287
713 135429830246932587044249361456579683371315769
714 149169080271316273862944515545778128457475006
715 160643623072515861126883559201003549555955853
716 172480355668873682703690147643545841396486191
717 344958973488007859977846012217920454623784173
718 134399600060143918324969896931305838649299425
719 268798263549796373920041666218190093364593421
720 537596527099275374637406531001956118357431919
721 297046320819840343065899426128589557886169304
722 594083748955340524121820151613055550932273913
723 426738573791901256938883896282875992559132199
724 415328451498000153812175770713815137143111529
725 463311242069385243837603351671852573396059526
726 441248801491998962689720326633361812968071790
727 280733521460374797020741239103120021600618252
728 265187129826898428951213977083391035904005390
729 530331210421214068980518156099284541952895879
730 1060662420842428137961036312198569083905791659
731 1306807706836281726459881681743477237478030302
732 2604008353718845267418320519851647252321341957
733 4321119729086851430141174768258021356834017287
734 3393771894511612252217709149692408780618264892
735 4524971109613937070068981860799415618062350294
736 3496539034835818150307567567993544205598242225
737 5731297365996291728136950625471402116141973757
738 8187567665708988182861311404561461400893926385
739 7421320765320582533099540512750307740670312018
740 3778126935072296562207066502293667059156959622
741 3257014705734394787019410897021821667517715729
742 6514029411468789574038821794043643335035431157
743 13028058822937579148068014500270198707565188567
744 25546893070959140283727559014392603188111348447
745 13545331218910109468175235968644811047107754632
746 22191813469469420102600903758034560923737289271
747 38784463697193566512450366444165029220742936381
748 51637082266615341892992056894979491176623899674
749 85313440266581867708398089755969801404255755511
750 156078481433070463107836096683870323583238868691
751 224903674131497729904173541266556529365542349947
752 118394297272715735610199637070856215673621828264
753 210621786843268534989402414731121715659991761473
754 22183067317465236955805556161996517080667486144
755 44366134634917284427663965695135148961520615729
756 37366805812057233607654608065901551177359094638
757 26904079019400516421024144699738451714010322941
758 51451594498238781662036757618473838444956493497
759 23758638682842260543427193143560104351340167330
760 44328198347853334556312576887835037389810480861
761 55923632155372929912454078396305392454807627938
762 10589650737755496907119930916903648397257565868
763 9620719131659885398409174297076514309616759511
764 16121199710889536509071289597165798845321067781
765 10509817750919605745059934207267915181794121430
766 20815690106441919743266704293951223425233310699
767 27752726849147127150883619749353623731702731274
768 55505453698294254301767239498707247463405462199
769 79044036292286858600192809243307343195932975795
770 80593919356841502886471099620627095023304209262
771 107458332373172546755892356970518249593212348506
772 192790517518740294131734784908110038241189035221
773 270516579735262626340793944122726698560636925765
774 357039298675115046210947224348183926616531690778
775 285631438497995078009198788041778556563099299474
776 571254216447272623921146918350399799709865551363
777 189368549461247235014132017489052151987906805725
778 338094583020464458364888026596203509984131139969
779 482889195257917800511869786317192269889153955485
780 633848602651800690221904871792640839788050099974
781 1069747978434044267907560080456225473186816136549
782 866407453607729061482556842487250094159982888103
783 946580574819305350342042421449525024703826756693
784 1096501386559013363973706918072949986379901183687
785 1098503519464405287524985069675777456160732156225
786 1662424492881718026438518312526436842798105147563
787 319185502633289861076195516005075873817236180772
788 638371005266579722152317591108638838003477043763
789 454721970277379266913501809519922619182889081849
790 761232162103100284765110770305420482452840034763
791 548087156714232204240608932586117022126406829493
792 418415793170219819956076020278437104506217355379
793 836049504455352623272248898167837635931624197449
794 1669403826004049775078733122831029146678588708799
795 393383963418983769330343989234028037162409341344
796 777325682299260185451370434129375257751998373797
797 1036434243065680247268493912172500343669331164578
798 565327768944916498510087588457727460183271525205
799 1130423029817153742291886317502382990915152150691
800 1507230706422871656389181756669843987886869533894
801 908186751384959239813937504295111310287151515604
802 1653713189089030257571647395880650445597499773583
803 1392654995750499379149114749766324570315618725805
804 2512985558701382601436340749001657066647320852257
805 3350647411601843468581787665335542755529761136258
806 1366470376094697432631493588333224007284292288916
807 1761651704371893194494672592960343427687630702205
808 2345586444791524424221160986850026438431591899894
809 2773397808935890514173448210866697927202133797122
810 1886665176146864151987314896809047499044915837150
811 2302239639424727940152504608963904827206789823126
812 4402817143728810903461430468373303505788486035029
813 3376103040475290105373390822578070451234272277270
814 3087995710687010005571332890569899406542807896410
815 3806442138795707998528474219183033840779450233458
816 4094152685821068806539536252772606024161288712431
817 8186616644294718507891910816872266048279636159689
818 16372481265744727880950566132512057275308650952917
819 9045449578015559550761167256018221772226012829150
820 12917005082703055462737676335784952366883327422765
821 8014872742766586852649556548722026269356558613420
822 10687680570923701525318625381164555933012927228469
823 6299195459564754436229697807657447075947861232824
824 6819132784614406399128308086234298170917037965154
825 11383606950550531641911754854410185837825748362869
826 10118761733822694792810448759475720744733998543924
827 2540817706870690661518414736309872215116985630416
828 3359642776996364547241048628739513434924639833186
829 6383409990799888764075445894205645060207603464193
830 5106727972829643713209936278511030859859702516882
831 9087563162862573412546046079250657796483754464909
832 12116703531052191337487158923919457115154227481898
833 4385636796947502429858151664186153584450424528850
834 8756320435331751222736536403660854940676254492561
835 16683666303539088813640355066749924604856846519697
836 29948465728698489937572275940679721219596651511597
837 24134294665091917675788619832551066793180794787330
838 28563045842751177643380018004281141249267988530254
839 21250932349044518502267357713611093955556827265964
840 21354793095322452607292840146102048531183230185735
841 7634602480658713816412146044527338806072227749780
842 9425284167120814000474348285900184913702295169657
843 7089102621424201854514936700548525650078543634244
844 9349960406435967527988858978408847153222580671106
845 3693781899502026085779133755810268925523165783248
846 2030806225667038395900832937477638683179672883090
847 2942969536845060628092470589208649983454224270903
848 3367304679366906579119757046257339050835996140307
849 6734609358733684968234072794357322813175823998657
850 9620175944189374753576224627335430561999642631715
851 12825135866322542566247772396866749557548186981602
852 25650241621522729100870836545052061909628707851481
853 24465881730286421673687508476289458289494466355774
854 11976856756855188709823271384214566044745021205448
855 5223624858439721636810020346884776726896197344390
856 7365780499906085110020623227717778715837740178205
857 12421448745514911753801959987899402222751521595581
858 24842325316820297675177140938525631982635597828879
859 31607843547233740192912251901579969770763801990937
860 23194090179072504142284622255970412398072262634372
861 30758270990022197351726363085901347468891216177565
862 59100715661612869224707701926074209567746554472413
863 13527030403582866904201763806577376114217712810316
864 23861490000151069199961229129601858622762487254479
865 28711383727234373763890128091691845946918933490654
866 52535723415790482051273093486032974877430635386723
867 38017756268887736201345359228034753552012782936281
868 76035512537775472402689820835230560482556282080123
869 21979576223311481906701679121763821270063887754312
870 40217947687224584973574514582434752405619299793819
871 77190886226756119034312828774157061191162591840521
872 102921181635674804378650186968021460161836374277138
873 48554061310701178100005272753325832193086069408514
874 56727975457200128355690616963865940231478493936645
875 74781234338726957532772734736217289980026391844718
876 57105669858664222115689527903315081562145587354071
877 112023182113089908572007202146804881559580171277577
878 106688335842675336087761252073070969028563082418290
879 63222717536400111981090854246731388769753561166408
880 53090496039253777018478049686883348080490337553295
881 75835769086756338864144356301112730399389103386745
882 48259013240961207990950144027128281985403378136850
883 96483279395833322540427789174428064411831161521493
884 55263795535601571727285740199109518279326822392358
885 47364609231027534060457157747733407602236655279185
886 94638066940802188574971650770429079515077617966251
887 36774243614429883936946869299983320425983822379984
888 35023089098760406711378996108180325663849766907430
889 46697452131675326394276604565738055619161601601614
890 50211655909028484233146481136598188028720910340613
891 30590476876254470889449642303305154642721149802879
892 60943971358991861959032770891257669259927219178379
893 72385730432069966615720804345320880935789180411867
894 144771460864139933231441608690641761871578360823661
895 206816372663057047473488012415202516959397658319355
896 295449479637356299246412700121387790074751598102215
897 393929057589568282812525207615151937947301236175294
898 525238743392016230353510025978749326930321707593522
899 888865565740335158976080728439518804882750867239989
900 651767501920532316945614395192873496861770828473268
901 546556966540889916118395568119449358379184820486915
902 354378022627025118571122439510978336760039201078797
903 708210929830520726415164967769833250642678569745933
904 849064827959251843104697034978086445795897451579183
905 1018359412582620348478765092982620700747519028302569
906 2036718479039077293648687108160866354402307701445747
907 4073436207949095204984472598363200656522553821433061
908 5055354085824618252456309176123939589795866206859414
909 469427040899742980195559850749147071198355896852000
910 381721989931808965710517723281298816557148869655484
911 508962601281084033356597540167964918622130901619866
912 452033593926372828334628283919962758873811605678404
913 611219748329894583355582216778322015373261521787895
914 518610695552637828301706123327061103953070382122138
915 233004049835935357562842440439900427498915222251371
916 444122503371581505874276803851385045684389712858019
917 888238919306104130294934589375595643566796534169163
918 296751878564657467573737867265369559991485099906490
919 555213191749213235367375634870376403272684437305883
920 375983117584554633229539005679225045176308192566777
921 689948401340729120771731371246412969498792353366401
922 919569901322185804655362872973535603797166466137198
923 319498725674817847007469706955575118013926201913096
924 322307162414892123327174319504375111970587113689857
925 644416497374488103370886879852886985268905641612783
926 341658141000910285430659635445600899405296853637764
927 602050522933346310312125986537259031437239801640803
928 712574102772670811065872310789863817789529240122437
929 1201282934870188711219633347837748042701867823632373
930 1409646284977115080517259655031670144133809453198111
931 1703765420973283542680258567221410966414627519157217
932 1618071762058134567084680479667354589389976503519930
933 1380698501283391814470500126209160795123533669782846
934 2751024939487068055328256491715078168542713518152851
935 4511611727668706720983967545570242264942484546057337
936 2500777767033244378034280908557366770313694956437190
937 4687929408829625459979801277287850342603747048876921
938 7933418999451259118552972240157837805614903384653117
939 6239156424424492851430482251483148555177745338838444
940 12475758173262339013501339492940528762031686417183041
941 24951516346524678027002678985881057524063372834365973
942 29941808065436059139923419435876064452570854856992547
943 59529796810626867651600783389191189592724871833727039
944 119058795760815313178892775988051907187586232460040851
945 238117493030702725829406342935680173317179095239849657
946 141106662536712726417425980998921584187957982364355176
947 125260216580868569693470731911305559191337412045567172
948 207517078177004141854255460308188976148650471275235981
949 293872311858186848180347397008014502503227137536757705
950 416479078517405143748243372537613734914916369707138135
951 448513245119587133572274447379443590373146391108352287
952 420596585733337454184021236664941371621989684761954026
953 745899537493181960797997762734144898809436705256076277
954 200384036666318914073438749741321154420619911567455960
955 317521215820312695426930474133539592001591621932963111
956 628106638908790804287571320439531333259455122718802887
957 896173053437601126289706190592869131595697898250702515
958 812358555141867196794132661725009266994240769092334930
959 1486348396942558375510420180057726622161167031242494579
960 1311634430508166771816975791090189802677999396143639684
961 1165897221815044022656133046723277553929242028038170468
962 932716934032159541041349048449691268656768596729041846
963 675905355414271724104204534693704305574304687251973433
964 531080218640766957754830221777247670541558552550635322
965 492307718212804249772851574985918423786531391375191257
966 638389224586443534871177880936718602513394259759813246
967 1276778378790052117416161983349386328764314470473569289
968 2025234669804898278317001085013087751232446749684144143
969 2052825077151554347438795659646247336944830836282761563
970 382412337594304986965248755096107459258385689818176021
971 462256238907966175960326140094935700761132402368535065
972 471471181660191540139346892141847038365888452944048725
973 316845241981605586081444050646290328655870029561224532
974 629212105984672577306613273721608355846639422662165227
975 1258230742185046692522534169169749212529481607238860373
976 1436262135172048805383713748359602826450879412836358671
977 2636537701191960882739317086955115852998173141001893983
978 3154164971444639581748602912219603101350271960529197573
979 1935692093843087738164845156955268648874164786957113515
980 3691317090740092693109459188564117788790848335723067421
981 5090420760971060931222768779177267007464337411829478195
982 6179416247148949588151022796613199750354718052171092486
983 10131333394458839157263659329734098139911118726619344023
984 11592122610647176717368314468774203128606659236302701757
985 23184245221294353028812289326375565096663663092501060239
986 30912303073447254934941971383568575278355937952736198894
987 58308514802043697879370394103143925935683916180800042797
988 83297878288633853826942867029663539541582672931294607415
989 72353374148621211904159717902554955389003200025421753316
990 144701278932306533533562493444376187926726294546471350043
991 173154290847231487128411716111832270337011373719656501283
992 109208896275757056936217553022788640850450118663809758015
993 184815054115414782678368689064008653364700903417131574557
994 365677123297996409690898111556945133326241135423805526823
995 188527863097369058053694197640294669230409768513093297130
996 369563923982387741439243831988066590046377749933725776463
997 234895540533135704860021171617106228172579416366264964871
998 298813728033620903313205574250512345080008546920251692023
999 104242068382859962026138615744460259781274002644381182728
1000 95299725034660953489694469235172010846720536921950184941
1001 171142554442126329461690879184163995198830076250323414059