0 16
1 29
2 34
3 61
4 49
5 89
6 106
7 199
8 389
9 310
10 617
11 524
12 694
13 1207
14 1921
15 3097
16 3899
17 4142
18 3374
19 3674
20 4234
21 8461
22 16903
23 20211
24 37841
25 22408
26 26853
27 26391
28 48031
29 68605
30 137201
31 81272
32 108334
33 137809
34 266737
35 512627
36 347932
37 497005
38 982081
39 1942279
40 3855031
41 5292209
42 6898526
43 8915146
44 17830289
45 13897546
46 27795083
47 9882024
48 12766949
49 16737218
50 13205274
51 26410511
52 22408862
53 18632732
54 16562356
55 33124703
56 17666436
57 18026425
58 25751945
59 25737626
60 28750454
61 38333914
62 69187373
63 55349718
64 29685495
65 59370943
66 71245077
67 102018851
68 94491770
69 83632156
70 167264267
71 100669556
72 133065274
73 266130541
74 338711513
75 81738684
76 159931463
77 21450672
78 42811931
79 46538078
80 14042136
81 28084253
82 7916232
83 12556597
84 15009385
85 12155773
86 11672421
87 19520479
88 32017079
89 26472362
90 19909868
91 6737592
92 11598871
93 9672715
94 18989611
95 27127985
96 24021044
97 32028046
98 40762939
99 76265911
100 113786233
101 112796331
102 150271085
103 200361394
104 358540999
105 620825773
106 720742821
107 1054008839
108 1289435738
109 412619364
110 817259081
111 595317652
112 635478151
113 1270956263
114 400219524
115 770974091
116 937171958
117 333216552
118 476023615
119 672912605
120 897216794
121 1042992806
122 927104692
123 1568946247
124 3137892473
125 2050660158
126 2046321129
127 2604408541
128 4394825831
129 2681638570
130 2706852589
131 5232238469
132 5845022038
133 4208415219
134 7529052217
135 11515020829
136 12672779885
137 16897039814
138 10207969870
139 17256438793
140 16637609559
141 23768013635
142 31573162018
143 37827608703
144 40964531241
145 58520758885
146 74406051167
147 63921751316
148 63240287506
149 80482285445
150 71539809212
151 65026078930
152 104122448309
153 106164064214
154 137554823338
155 97789650687
156 174019372963
157 104680004517
158 87448925785
159 124927036765
160 249486762341
161 311187788078
162 110644546776
163 137800586911
164 275327370347
165 232655458996
166 460643369111
167 589825932074
168 715566606466
169 1090572065557
170 2163003464593
171 2547978391869
172 5095930943813
173 622630092924
174 1158196646303
175 657261033510
176 911633303635
177 1823266607263
178 1115292475287
179 1587969758035
180 2618119189351
181 3326970335297
182 1971390165112
183 2153619507845
184 2871492677122
185 5092836068387
186 4049524816490
187 3917808750286
188 5413365719945
189 7217293944898
190 8660383730067
191 15497528780017
192 17552804036815
193 26845464997403
194 21476371997802
195 36331214684897
196 43715607910574
197 10735237248848
198 8205587260386
199 14633127786733
200 17503083695157
201 24575145074855
202 23282601016130
203 27772625345042
204 16087579988410
205 30098756964307
206 58223824942981
207 114905296907041
208 153068795748445
209 286386779142193
210 343664134970601
211 489463291392545
212 446527914944878
213 382023148038855
214 584270697000341
215 619486796098946
216 525625160326126
217 1051218166039343
218 752450897784342
219 1405672023313069
220 1743515499640271
221 1549791555235676
222 1475961758809270
223 2951270702319389
224 1742784031475192
225 2323704422946838
226 1502924758974279
227 2147020165832215
228 4176395391069463
229 2991055690530711
230 4929043214293477
231 9644553870549133
232 8266760460469965
233 12643280704247947
234 15753208139902289
235 20793583705061374
236 21193104469032725
237 14405770358032924
238 28040302542379717
239 50176932491226923
240 20437157841444150
241 38907143600544463
242 26343688723666641
243 51940480188619987
244 103880960377239953
245 52884852555685542
246 105769705111371079
247 211539366437505433
248 193990949690121987
249 228933418888958705
250 305244558518611562
251 207623891607594650
252 265787424897426518
253 141445769424846468
254 169728687015163719
255 285189220182437833
256 236792129572190361
257 423733284497603089
258 845396491882675477
259 1608913448193620347
260 2996321789630449057
261 4674207387420763499
262 6232276516561017974
263 7006568638233172394
264 9335210696020669906
265 11815945322863666999
266 21436941812495868817
267 30076045169201054015
268 23029271661078736364
269 27726295782332149426
270 14872814806395850325
271 19445363047844389694
272 25860869135067609862
273 41531043567590610179
274 35475141953589239852
275 46004290633963572298
276 55205148760756286577
277 109671515193510884777
278 54825573067593623416
279 102576874598696227189
280 205078750367902873837
281 292966280499096615965
282 171705337125071272472
283 213506261893347039458
284 108481147509604850106
285 209640490832851045661
286 279514120447466876938
287 112646066474023399683
288 120945138144441562713
289 83396570161507336413
290 60043252782908148003
291 68915604702032458401
292 96597966560783488723
293 111812043023677516287
294 208762281010238202487
295 417498746803554636019
296 706536340744477076273
297 565186700753749522722
298 875702317059455156879
299 206360000208076048352
300 194067404336352496930
301 358393502043637142479
302 606512080381539779557
303 1196026025983392814789
304 1979180600067811730557
305 3940389072098685324359
306 4445361163922060244962
307 5544751067126295305686
308 10709372024620055068267
309 17693737443902309132617
310 35053945435516167564193
311 26992488513351181519491
312 53984977026702363038909
313 33784847891142196229038
314 24325090481622381284853
315 29190108577946857541691
316 58380217155893715083297
317 59524927296205356555362
318 79363063138098649416742
319 93658273268563623531865
320 186251743809298953829273
321 177258155549649905479107
322 353972988987091917656197
323 365453299808494781060191
324 730651075910331912170759
325 875031374015038882566226
326 1321962381866222187982799
327 1171929440558937166097356
328 2211602850988470364750603
329 2530074399866936680382841
330 5002415501615152701324263
331 1793717656203512035472346
332 3414647327585961089423081
333 2889289472301739570106638
334 1893993934678991073411471
335 3787987869357982146822907
336 5187843451313363471477515
337 5467207034857294246601735
338 7289609379809725662135622
339 12208468182710240792419807
340 16264864541475945633386485
341 29221621040617800629473493
342 21043210212935650672443834
343 42086420425871301344887613
344 20201481789995613899244582
345 29802706096708848635360951
346 26440004290163986613216828
347 21093641851652349501793038
348 15104801612550618128982231
349 17895524522354140661276695
350 35791049044708281322553383
351 39895894890348740919674301
352 48183832709174546468807863
353 34639821435174930247839327
354 58369766628524062805965393
355 41782618358310380371869435
356 83430290835770343689601821
357 100387665805473071460190438
358 24422842056862099039613985
359 45694258806907427489672773
360 54477061662078726917363331
361 76298284795329332478969155
362 49012123545964273889226494
363 41491860608968601928514814
364 28223494206272226118063150
365 55375711930315614124674511
366 77391734871024931747817053
367 58538738533772402420456085
368 74823174709812677125815745
369 81264264070966254974432947
370 162528528134565586342541887
371 324510968183948172102461173
372 389410384309012566350957037
373 734943538922596276604958841
374 1049420744931283060445038445
375 600778586051089549553749064
376 477033266056718319744020636
377 636042922115133294164930278
378 759222333623106801719612571
379 1510049672419683915091025603
380 762639627926880428665355562
381 1492059474380955857646836531
382 1971342896823785722831770614
383 1137300589099507192640027140
384 1803992658601816830654628021
385 3440171971161478210427867459
386 4586504627128439228846297902
387 5277130933077021455406998833
388 5972411688271803494870900901
389 8491484551699645959792545045
390 7991798539629379582328682070
391 14901402582662410094080534523
392 11530265604945340269518045862
393 21720264962708453661123199397
394 19866720427937010892304983990
395 37934997007554447541484103383
396 20231998404029038688791521444
397 40044413059771106924532289351
398 63692179679788518863807419859
399 54540533660419016030177703790
400 108881464774145925739543754239
401 155520522468668751150668095505
402 198455636316649802008949679626
403 264607515088866402678599572622
404 146719834285251519215728819490
405 195626445713642835161303902126
406 391252891427285670322607804171
407 89555279653572849200934058832
408 101874488902751932394103861602
409 39142471584083363686797284464
410 40815882172387972020194841941
411 31745403837320810796805139026
412 63490041963284140707028404037
413 117336026919487146116786669291
414 97507486844126471663959458572
415 86107461328873622199364815830
416 25651753607808310027272070064
417 14900714692816715044548315860
418 19865472779695457378484038426
419 16383468428230725445629800492
420 21844624570762395709218140114
421 6748486221206946694559774420
422 8997975144964163226946793878
423 10740815534409258706121303571
424 18061192149126023127145833863
425 6856469855942899914463320954
426 9794956937031885983021041135
427 15714649431964509195504146491
428 27772210568283835409585705563
429 6355969727548730889550956831
430 10700018697656465339596785857
431 14266689898527655821486118994
432 5411672445892739250174548944
433 10765825864833230718335093777
434 9525717124345844938813058116
435 18596744873183335350121924223
436 5097474804758523759592527738
437 3670181859426137106906619503
438 3138616602471141064245815715
439 6277233204942282128491631423
440 5018432995027591289241245358
441 3193877565551245103496074991
442 6335315889390001831767788113
443 2691649016635853411012598471
444 5182053246981175725874719611
445 3592078826328236909926201070
446 3420100889987659968406956470
447 2901903325562050633629443498
448 977691555210675541696754892
449 1876971882907353464825739791
450 1668419451473203079845101932
451 659128394773633701897427088
452 278089671703477121164055322
453 500277239227450768794806527
454 1000554478312161761247989879
455 759591597570317381744881174
456 1229437862758058626380695531
457 479210579112919286131793456
458 411100661522205901653137084
459 391524439496705473873124570
460 270433516774602546522925892
461 305094356106094279267849042
462 599839537758476660411883559
463 1199324809447502713157720851
464 2078996316609685771669718521
465 3909221780707561620463902571
466 4551600701383071035627380187
467 3892304967053694294910992614
468 4081840821032573364933129878
469 3199796329886026437049092966
470 6258451864997732660977467559
471 5461312338009637045571660165
472 7281660701644840971636479242
473 13872080367973859387042970487
474 17655375013784911947145597793
475 8654512450619164777843024158
476 10017789630634261102993683477
477 11491789319001978877966060111
478 21276595573620102170824016927
479 26538354672366455682214591862
480 27017409472664641678204265434
481 51430729452132079516460556527
482 67874736920982835792091216158
483 68918963642232046261927821681
484 128545482748432805387415934909
485 252677386690052467242216697903
486 224528574677956505609021091687
487 447645464882425887842721127709
488 493058682708874614544395134066
489 438274384209089951927906277676
490 862708087173085690582532129297
491 146704055575734560878409239280
492 174875017334571082911093100078
493 130179610099042113306220851945
494 186410858095580434195408270907
495 66712670454411905758839994420
496 67534595981080236723784178975
497 60030751983182432643363714532
498 85698182788191595426050273065
499 75601550009171256590780226572
500 34445403448299519415002854620
501 68786119556823479285490776921
502 58363980229992632625988456738
503 39310961869416184763237035461
504 56121437187799354572483129367
505 111845620883073175002533945683
506 129743736684295877445635514483
507 155692484021124811642329291183
508 118555649931201351692586883305
509 211360849998144191656340767259
510 133025335688857646096872017380
511 126690795871953515326413442030
512 213569288505620163153392424883
513 211506413695915372559362503429
514 420954882626406361162985875553
515 126356332673476404311665299576
516 252709253457710833110083530223
517 198091581372318753201085569894
518 385268911104615835742723135827
519 548936560111474461051410211515
520 465391841396388574689047064598
521 540159710997219591079897124511
522 1080315871112676062891028557257
523 2123539351799710809006606402983
524 1213451037651589616095095430770
525 2290175186943067628623267204351
526 2618438466508917749221224754579
527 5236876553775003941273731418869
528 8743706705722849138592820217993
529 4973555888618625449587196696337
530 9946839285268015085408017378193
531 1328925821320594490226421436304
532 2123271184875770961157550721499
533 2511654465669872621405304394573
534 2535768382176474135186703966539
535 2933354723451614455490290068655
536 3603379784420116805269095084301
537 7206759568759077836732642258149
538 14018019796649354665649918164711
539 23722802732784288613926071530861
540 43964554180581137259115069658771
541 58619405574108183012153426211606
542 117238811148216366024306852423181
543 177286672255871228253819928486723
544 159949477819060760706686551668093
545 182524347869574978047903926132779
546 365048695738929745643818156576547
547 139227079184059744112158418053900
548 278401682966669700094336516720921
549 556276557757234161615737546166641
550 741226893489104988757805311099814
551 988302333823472238312112786538062
552 1890038039866672086436697527917229
553 3757832585067440090856635424263701
554 5368282924929657626229823499032015
555 6784073888000574178955341504344919
556 13097576176833478472665225794500593
557 15716964711794023484393910701247159
558 29314786550898137544897027394000471
559 22816779206904044816726927401781531
560 12648673024822960382414262983621144
561 7852077454703124862691018323245884
562 8004259500403726512460808532287822
563 5031524365537347579725771969115350
564 4631299658875258690019453262033070
565 5894381384023056514570213242587473
566 7073045941115801595177406337825541
567 14049447625182061212143826063091783
568 13371198429428127185175666227547471
569 26742395123333034791978221593477577
570 46111070595548910764881086156077707
571 90601214386195851510251583915984553
572 105317097134772930200743418302452231
573 122848331207624948559118330551113645
574 65569946701887581442097369871958764
575 7415158004899013036674555269626048
576 3886165105435962038276220171431004
577 6572617343885518791443134330707197
578 7872287320943639278575483350956486
579 15480615357213919246589249661503839
580 30960119907969400490523821237602531
581 49837613528114554949726083729435849
582 99674785728151301307437659043765477
583 131517741538473467467468291886674658
584 104840264509525399450186679176756398
585 118491732194985862069280769004115013
586 65240152539107643058588253507937537
587 130480305078215286117176507015874991
588 168427865222726083140225680305653245
589 71288234653059719511603653308114120
590 105995759935068278532806075236646221
591 211952370599705822280165756502088561
592 282603160799607763040221008669451382
593 376804214399477017386961344892601834
594 150911218805357251893575698424562040
595 301597400240416001765501445974951927
596 158256397173738674448777785724089410
597 316454260615381333113708619828123543
598 379387925667506030580535394430445593
599 453865770567952641041925663252073929
600 577647344357896638569968645441486571
601 366238332912824849941506987780422314
602 728365466424965132398465304905470383
603 580661024444926203084064409668506438
604 240180136992637997566094281958914809
605 469955358303284457331491338706604961
606 530206042931742095858664620546291014
607 1056329859281038165229981627336788327
608 2112659718562076330459963254673576629
609 2234157194169962324465223340032085379
610 2479185290054323114233358751390335714
611 4917222265247722910284768575855245281
612 9834444530493424274723636570605113809
613 13105100867468931038469034915873476874
614 19935624012758947756923601699048261261
615 28212494900448472698839471113646298415
616 49810013983400826196415055511524024373
617 53471404423328402277070087961943047427
618 100043270835991213530323623092381391373
619 77410004028618783759325403596303022526
620 154729312982444993299215108870754466201
621 192605635378087357636925160283172438014
622 359900047323678260892880767699137839079
623 301800497782353611547969721381427873866
624 603600995564376825343601177320620822701
625 141554312221932701115277373424706156496
626 188739082962249978600247000107242336966
627 251652108644975828283175362091078681982
628 240235938035834912996167406808840293066
629 296241332213868513438804659616091170754
630 568877777398743519830692613286677047247
631 758409212684303545757820333501499371574
632 1516799116291868065541002620693262304369
633 1546540176755512919359663110433452178034
634 2062024887480829079616267768602934554942
635 2749329136580768399560626089234891678674
636 3927611539770376902760826010588573443585
637 5055273862344924140196727363138510756582
638 10071822741376262400223899843048739219549
639 20132386982108192400844456092787287424511
640 11694598314497160057228120391622470164220
641 19439413707886505080818750562047201630001
642 38865241729493189973569841359483738029141
643 72490350570923249149786055604296151068599
644 144980561303778603601338883659891084557329
645 289961122607385182930917485327384910933687
646 579922245214769045712517321812588428535751
647 738082791610893546519953824791570118281179
648 968530804822738056151430220545811488713006
649 1505797528110857151505229745541742214451621
650 1644988896250681499045466233034919938534815
651 499395639274763220310916592591153633331580
652 509187598743296222780359195010314386824114
653 670571872925864630850449854225210367865802
654 1063399890572590382735948796195831681655331
655 945230070096738788605057476746608962717596
656 1260306760128985051473409968995478616956674
657 662299569210871432581759555995297581301576
658 875871423419703336079836656908844068517726
659 637834795819298551850562523250030045339710
660 1252767085505049576044756102069074030201163
661 596076426360830575571338973281424918270454
662 851537751944043679387627104687749883243085
663 1703073141059431127698138917322487084751863
664 787381059050711173770598939352876348337378
665 878341574699655986671754107062524765964681
666 1728871990295391682383358112681425888270807
667 2789584766979201482153874983762125309925243
668 996868365855098588136248661137487549146964
669 849857569650497065541131818682895874438325
670 1449476801272404352409877862376956463425993
671 1707451157399481249680851826971003891187763
672 699973278224576880907973546623787524024509
673 1393389505388656734062565051592204049858243
674 1114445385902724309368533015414830790588866
675 1518015309701385271897337329967045262907855
676 3036030617021595498154209676321367865213947
677 3874422459760107010982320350111278578103002
678 7656451174692367380658713002306080657822471
679 15312899506668639070634465984219336089790261
680 13048584968116672953409899288196125006237490
681 26088965536520614867119458324550730845848483
682 19643416056937882880009905847200598266825206
683 26478947218082552838953022920597657091591355
684 52955509402019112676310499671167450358821549
685 74648731323565257401896043759989920598766845
686 130302427537751281843190260782997663446602941
687 260327461470588270983254584331806910076861233
688 312392807078419521905903684125452372147486483
689 314081416767569282653682481069754299257381163
690 226138192508103258491696406923526284879311557
691 445986029191348882718598022107493549911368623
692 525357195324747899115224386269581570495751723
693 630428337613295242804403416790059789324181877
694 1259134557041505278323934308502131912673140229
695 299269529591344369266442646657280007734801056
696 195420860340680367350656854478984229449084850
697 260555265163869113985591567183188118388818178
698 216040193299772337247121448024818325766953645
699 308370841290319575944974308772117412987312545
700 616289696162356182928197555506470239141987313
701 165661116217705905343073291106349014582563499
702 268512519206179398546882081803388007318518491
703 156278159563972447616122761467034752786152696
704 311158241566890390657900985303197378066388703
705 147162115916137826048509745065415581881243252
706 292240997119062507840405398866589714143909861
707 446923891600445964543921069872231115377369839
708 893847782805827335890440870914380640673330819
709 765454300851964740219690605860988468512484252
710 1019041208907104556785597609177216492636564042
711 376596490279680448337928234659602419777554864
712 475087141915279449502350463814151929709630058
713 407217550211446070355318936077439068577162555
714 669540069676198702933736873631366353603772053
715 512976923473969761522645532184031744029940474
716 466071110870730316423085488075601236721314955
717 459619007330651484632284829888436977666901478
718 393959149139782176569055753695586675205680765
719 505502808015689418825678171273453951796847755
720 1007860964037499978128758157977950871393144327
721 894190841627509323314824395031102090918145356
722 1763742266101812732211312407075904909709966059
723 2421625810248577440950287332809180482403571583
724 2881140291638285778868573520567998192187174289
725 4648268998624090266577689320619515914724670941
726 6197691998165216357178625554810681862170854086
727 12395383989489130782099021700691167065909871489
728 17707691413554131678460585996202847556890151545
729 23335757640249794509912403805219716910777419794
730 46671515280488901722703590770973173654978448903
731 13184611478047633072326909011713719388999721784
732 22741677951211565760455100182313493458778817461
733 27555002547420627026468925535215179267217598859
734 16328890398471482682351955872720106232425242808
735 19568761809819764201386680544321742060671215381
736 26078778161412684767473889626307434336759798645
737 52155000849897085054820295474827360362795300363
738 33602969034550711615655262110338514986274778543
739 15634184692399741130788389742473867893795312475
740 25967856950830844152002217685853158412717139397
741 14878170308588206772395137046753126990519489340
742 14122002375997933449583856231642319859560298310
743 16785345574821846642868087332801909465732366106
744 33202033387740526963469082589147538832700505017
745 60065450707188701600806573124292113902562654213
746 25272742989510372789782034072366720410291236338
747 16564890214372626341422904083471439039113452759
748 32298070404333602695667818784532568116189958307
749 42700336171105405356336737768598214776538941358
750 32607467421986475689153580914475565187922171909
751 64148285052473908111334178542445154840591815071
752 85527712577790058256612656756694481097157878946
753 113746545512653559266058334997330349851665048746
754 78717775248797763118591520758742519457940258508
755 19989585079645753639349007418311966285984367320
756 39979170159291507278585919204711001850138928797
757 35309966402668537489926079865573650196359807508
758 17975941044972048878607755391283284358307078142
759 33315254977016703047480141969607784924159818467
760 43383869435431969349406033945613870138708339466
761 34858125855299483365835240820324242046760120252
762 69714838450708745569201083231124873793014675997
763 92947749039661511951998529574364059634239041858
764 30111952310870896237810514401633391678441220186
765 24356402827048123448974283033203736606335684483
766 23083814373451918578236833743304389351137610741
767 34952820144417075094172371740873852701722526377
768 66500837804769666202849010118714041950206318001
769 101619742135117645936842255471197044903236097057
770 203237150978432896542054640942625208672291114103
771 241655542860586426696062526338255047633470192047
772 343754734568649585142870631350643265717699893135
773 172363357332805593089037080727749768870655814472
774 92517589460241318326215839535455893220322630150
775 77858375551451517066895654168962627813982358525
776 69207444934623570726129470372411224723539873988
777 49829360352838003806069816125819511854015868201
778 58139937412530687440477823084143863223361210593
779 6104304175340901286185486211215017079963054144
780 6573864154918012459938248736424959470541715499
781 8594656973343461835802894413537348605196364618
782 8652133908163364822757182280091745998374601821
783 17304267816326729634556385870985419688870509623
784 12693723277629511259151225690304288922868580965
785 23675933245691143935958049717865228933440431337
786 20214058625538207519155238018897706282471236314
787 26900730808636905945357633765120006625317954194
788 35477429212163729299262169760937816018986319986
789 70954858424242711452986885869704742446039555599
790 51989741130016091429859107331975727151683242772
791 103167785154617841581595750915806200824429865157
792 55933361848996907011045337883986522695492566632
793 38861490167784515018637557400542206875278428426
794 77675646897026624436787765453545450133395893587
795 155348318888485950067256348276875024024072401031
796 182841472503442356337735714479147498780246018205
797 335513442380313221221005404029775685153873135823
798 291244620478105172876145384620285275713652133313
799 125817191556161576750115869279453074325149141359
800 183998863882143778605655984981820228354114107957
801 329035939088274755882988404794975253519761931441
802 257601015607802116851985086255960552978514264702
803 476072763022014038739111678397091654871684584329
804 934924842626189288799869620828195895775379225951
805 1862642718876127267292846606293607574732300315689
806 2313599674854995314010071285340558367460976334758
807 1826828879508194492136491836350905986896126015678
808 1324952813627157553265965097373956110598289140085
809 2196908036664782981504212970495941476001142897513
810 717499891099857363056491959207401888152534255362
811 1181828501042489350287540468188460717327142642513
812 850916055030407343368925997710313980507819052701
813 1425859335373983086276372755905126533441447743213
814 983458071267459590938598460010392219404902772613
815 396718468023735521530820612653109506711323973965
816 446860113711406210495047215605705525776966403783
817 528232364952373454730407936644487108431883628747
818 1045846993925804729466234809235818697096292143881
819 558261192375817235020246550612148492176026063564
820 1110865141549831639394386708915790327012694207869
821 414652903268702448910807090765885982046112182392
822 543192253637704571545683191892263864537833509338
823 173821521164065462894618621405524436652106714348
824 188110754677679608900672404465234666202541660319
825 376221506229845970669769501280057858734600843783
826 226693158942004419923589411025644568182439901025
827 311336003203732591091663167375763238871684328917
828 559349397058291438994164015291370852111560904641
829 1009676545834781774425256705835935252419321145299
830 817120357290639718922621542372502139537100104475
831 1167314796129485312746602203389288770767285862935
832 411599392387857090970430875587278896645129826260
833 787118075509621438674627522550101923402707780603
834 772457716498834676762813928041227838226722394633
835 589875553341131256921743606448529168022794599843
836 554801871777220388214935151047231060531095603023
837 595149020537868459519267927873153899620577939829
838 1190297720820382137178875346746935706781995024437
839 610582598484984608840214142734178986514278258658
840 636497911874066928002750699236824103288598674683
841 605671328331121606618250610420069696869258147523
842 537564463323525996006344510253999500953369792773
843 478082156532974426808289420844383931670385965537
844 950820738755310301452102160017436216847178924661
845 1286000446314623454703224646025097361726061445865
846 2571959312046087588725232715543573236243120378499
847 3272804891524587448173001929413790167546132780957
848 3936247904247928328345665951363423464252062857202
849 3130583128422516984310742586086582989548167324252
850 3448178518262482460228806915481405764046037468658
851 4002006684831013574318270313607740588421457595609
852 8004013369662027148630303967581043962816156621109
853 7612383578792192778078818072356807349509239670130
854 9522564093690529509093907431872363549263731922094
855 5606713284757809053617406414024360490308056442792
856 4512315409449330467533911781939966599984766039622
857 2673964687080950147459321719637070032473294186168
858 3103465295642146616866159263743907263683357739739
859 6116508540912349607048159685396052129904680173547
860 12225567129176200840796130485846960726990158818113
861 5221376071547379004762063917734953935684615714138
862 1918056516078629022157492867739370833516797558425
863 2295743320402992265520065423214807899678923184505
864 2561449835882414943084861208845421025339452629286
865 3466251890697533308593364205629675199045841966301
866 4951787918580427842477306060940527903809161893155
867 6599707068456000997668271252670138966687186604134
868 8799609424608001330224361670226851955582915471866
869 11732812566144001773632482226969135940777220629134
870 7463738857171660992963148321916149910762199249266
871 6634434539708143104856131841703244365121954887492
872 4835973041975807843099312376255161574752390909102
873 6231831182583350019675909946220026235991028427182
874 8902563216948303029163270666850596872339835137435
875 5651400519308332677399132791230919918452167082940
876 4782508782385026535864805972578481920651325847946
877 9005148476144221996029020100512063397027647423069
878 11010875121670278240013618925414310191377762747006
879 14017659547172813771388133862151243660379291760989
880 28035311430339647461613313341585356053384543481681
881 38364088315932882173519236689423171006191479329461
882 32349289029020652586132314976943086952254064619596
883 26988494749641497221588920775471580880175318914154
884 53976212923184769165360617190709284750338786182243
885 64771455383875319675855382947329064513576607268191
886 124351222440145749691111087036001553106176020689703
887 55331365484308380243093393571200408646355460874434
888 110637663874780959595212534472920191311515621769357
889 214355637093378909443184675353282422267309048660871
890 281787536771353572905275783286558474882863011881734
891 550705656895246545631841337183401536328057171288491
892 1065299467436703010073960392669064334012772387648511
893 1420399289915582433636476815326805070706099625065242
894 1878029788125413409069951673416644053598240647874974
895 3756059576250826817564608823557401623929959909811237
896 5116227329776873738210692537811193021693783221588735
897 8483508465952702756377239699989270540041263780131811
898 3078979231256312746078537396846702456521478683952700
899 4091071641039529515073894042229699681256828576745078
900 4909285569240446968325681470640019911011828741590339
901 9817895697119505018150897589498997170341837001768759
902 19275501643886000677837542056447572426175716682369123
903 15155673394378001237091174664387749864013247031021402
904 30200822279043127192898746186267677210309811883447221
905 54010350653753681656552163305867511728308142699732541
906 42952287309003507447599087287691870594424437707824170
907 57269578086727839436275249841725303181127333286198622
908 103364488699714343537790618589335418967263759427860087
909 202563154177273952827206804187664876464814117971959029
910 137689987153179680353134036833445406224448812216220172
911 122332572027879271452009548854305938778841654289098268
912 74833693656374366282276229184989132294373303583844198
913 84005358202387592464082634599469712565941877769547881
914 162063434407218011099461247728047954486827698793837087
915 110246970010223051234242423970023700184495222383505550
916 149068332201898258136631339349604574143007989608557185
917 196760210678552474726407865004168181615896642900381134
918 77732428709897851251345995487758012694160066549360336
919 152743371950740197863690779745073637385279778731628883
920 145077503514148357789225026177813242560872046317978633
921 174093004216978029347070031413375891073046455581574083
922 208823111938427530196217094857267067075109797691213271
923 411130682085684918309711309292568402542126894330234367
924 419191819170847249860285557868125107191390972962184062
925 265546570598297411682187771307663608454191795306840820
926 236041396087367043316301564022056936490958808398820804
927 314721861449822724421735418696075915321278411198427566
928 605348960536033925139443908096734524613190464885535093
929 462106157167184798183782308975606564798013879435647867
930 831857116185902723922366837919767599191831204979418971
931 705211617963592952507917910356732040664889086340428826
932 1410423235926896920700783192752316030117959981974119113
933 725141840900778398208445748600819874380910873641306655
934 1447875239484698412586694611238946740598918085371776867
935 1930500319312931216782028623515061371081931399342729142
936 1715988613506808278855688124270374594236526262775223204
937 1751002378158095767473380100464949520962810971308258475
938 2135972847897472984815990592700118844476181643264129254
939 4271945695782194325853219668627936625044973963330248863
940 1767241461120734311549965432147305000662057853777377782
941 2524630658743904953402410223904517427528879885862675545
942 4492649833670256058810588272460007390720683891377656737
943 6871109781086751811066629330546675255638871945058726709
944 9160962173743711844327036658199603762990089285349075622
945 7398337171587507644492098222399090062785110469205795542
946 9864449562100100204145225213243627222504260044154590526
947 13149326757994530676745168904478403969075487798999280354
948 18784752511419503489340432141623686642731864454045555055
949 22409880189061863807346665213094902535317345471439293466
950 39397063180796546929172563440827538845988096731040308387
951 52529417574395395905563417921103385127984128974720410978
952 12326887235518034226354608089987428411451910338793915376
953 15539038733748883049082236184701533069236050370919105441
954 26772366982408389495313226950444204823524155588526460297
955 35695966862339087809042081892814543568943291909158030694
956 33956282582395454771541290053540447063772026550118661070
957 33474339983782473017619082543647811623264244569252346538
958 13135964529125611377751748410968015964121850721503349098
959 14871806457189696028326845917548006814794002917076471739
960 28719325865608028767137432136996476880006500840542506003
961 33735430632176726273962037206096117473514402672911738837
962 48193383966326300712066404282703414013733960312004325835
963 26950082193896253714943385923113033851305868416492335224
964 35721903126998411380369341927552749143782597674437709098
965 18505783240250396785725226841385970212474869843492252253
966 13058330692166142609027482946121515150521126819081433129
967 20217079740356404584089838609278445962256546074480389303
968 23465069600262737507020599193149925509836270092275196287
969 46917439913636652150573376713774580649305991247147419899
970 83957524055981377532604989908859775898758089600158540633
971 46799349489529229350570427937885222125780478203566718175
972 37903455134100394828409807249458536792167877127175976199
973 70004036449129440542377639088488863026442772587103948069
974 140008072898258851387615399751365212274989492750189149077
975 280016145796517702775230799502730424549978985500378298033
976 332523724761222193593713346999090589826673686503313378673
977 358332576482636538235416938609618758927451841958452187509
978 324198349249784099065300444241768059236498302476038232967
979 140732572714589708194959055111045281020423785226858788024
980 281461216074709000712809516211800665818631095497939352167
981 562874128975250788802155294160467404802936410243193477601
982 700263111921672957202841841395818601057419304329958927818
983 840315734306007548604717715866568538814969889251711607149
984 784909718743242423085618855489645501242792256271375336455
985 1200450158077898426233861559486422027801445306400643027579
986 2180892002203951357944288159779005127173580460946927717823
987 1663564100395273501198350520594271562403261711693840159614
988 3166784673039557831254192435304613041945854987451460906383
989 1206311000931814376710327604652393852004995796303315441020
990 2412622001846484755661613845001195926567341675895459840157
991 4782175034039280542377070412008347618754213545262934391337
992 4220781105818728955696787488065552726532703597589090797764
993 4303513340381390810163612414748543522590695851013242440382
994 8585017255679675998785734266910197683783117270379960544017
995 10535138298300816412482447131433617690109427841780249394715
996 20642453721543731650853931942809017402955528664604955634763
997 13733652130696246438786007959244375203376182987535023062921
998 25104890856277879424153500108605765329902417695954195297349
999 35308991472702213652916550523554385328435264854092316574213
1000 15163542851854027837218737656713146829714814705977622504722
1001 21662204074077181753086557710869794537098915594599316846205