0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 2
8 2
9 3
10 3
11 4
12 4
13 5
14 6
15 7
16 8
17 9
18 11
19 12
20 14
21 16
22 18
23 21
24 24
25 28
26 32
27 36
28 42
29 48
30 54
31 62
32 71
33 81
34 93
35 107
36 122
37 139
38 159
39 182
40 208
41 238
42 272
43 311
44 356
45 407
46 465
47 531
48 607
49 694
50 793
51 906
52 1036
53 1184
54 1353
55 1547
56 1768
57 2020
58 2309
59 2639
60 3016
61 3447
62 3940
63 4502
64 5146
65 5881
66 6721
67 7681
68 8779
69 10033
70 11466
71 13104
72 14976
73 17116
74 19561
75 22356
76 25549
77 29199
78 33371
79 38138
80 43586
81 49813
82 56929
83 65062
84 74357
85 84979
86 97119
87 110993
88 126850
89 144971
90 165681
91 189350
92 216400
93 247315
94 282646
95 323024
96 369170
97 421909
98 482181
99 551064
100 629788
101 719758
102 822580
103 940092
104 1074391
105 1227875
106 1403286
107 1603756
108 1832864
109 2094701
110 2393944
111 2735937
112 3126785
113 3573468
114 4083964
115 4667387
116 5334157
117 6096180
118 6967063
119 7962357
120 9099837
121 10399814
122 11885502
123 13583430
124 15523921
125 17741624
126 20276141
127 23172733
128 26483123
129 30266427
130 34590202
131 39531660
132 45179040
133 51633188
134 59009358
135 67439267
136 77073448
137 88083940
138 100667360
139 115048412
140 131483899
141 150267314
142 171734073
143 196267512
144 224305728
145 256349403
146 292970747
147 334823711
148 382655669
149 437320765
150 499795160
151 571194469
152 652793679
153 746049919
154 852628478
155 974432547
156 1113637196
157 1272728225
158 1454546542
159 1662338906
160 1899815892
161 2171218163
162 2481392186
163 2835876784
164 3241002039
165 3704002330
166 4233145521
167 4837880595
168 5529006394
169 6318864451
170 7221559372
171 8253210711
172 9432240813
173 10779703787
174 12319661470
175 14079613109
176 16090986411
177 18389698755
178 21016798577
179 24019198374
180 27450512427
181 31372014203
182 35853730518
183 40975692020
184 46829362309
185 53519271210
186 61164881383
187 69902721581
188 79888824664
189 91301513902
190 104344587316
191 119250956933
192 136286807924
193 155756351913
194 178007259329
195 203436867805
196 232499277491
197 265713459990
198 303672525703
199 347054315089
200 396633502959
201 453295431953
202 518051922232
203 592059339694
204 676639245365
205 773301994703
206 883773708232
207 1010027095122
208 1154316680140
209 1319219063017
210 1507678929162
211 1723061633329
212 1969213295233
213 2250529480266
214 2572033691733
215 2939467076266
216 3359390944304
217 3839303936348
218 4387775927255
219 5014601059720
220 5730972639680
221 6549683016777
222 7485352019173
223 8554688021913
224 9776786310757
225 11173470069437
226 12769680079357
227 14593920090693
228 16678765817935
229 19061446649069
230 21784510456079
231 24896583378376
232 28453238146715
233 32517986453389
234 37163413089588
235 42472472102386
236 48539968117013
237 55474249276586
238 63399142030384
239 72456162320439
240 82807042651930
241 94636620173635
242 108156137341297
243 123607014104339
244 141265158976388
245 161445895973015
246 184509595397731
247 210868109025979
248 240992124601119
249 275419570972707
250 314765223968808
251 359731684535781
252 411121925183750
253 469853628781428
254 536975575750204
255 613686372285947
256 701355854041083
257 801549547475523
258 916056625686312
259 1046921857927214
260 1196482123345387
261 1367408140966157
262 1562752161104179
263 1786002469833348
264 2041145679809541
265 2332737919782332
266 2665986194036951
267 3046841364613659
268 3482104416701324
269 3979547904801513
270 4548054748344587
271 5197776855250957
272 5940316406001093
273 6788933035429821
274 7758780611919795
275 8867177842194052
276 10133917533936059
277 11581620038784068
278 13236137187181792
279 15127013928207762
280 17288015917951729
281 19757732477659118
282 22580265688753278
283 25806017930003747
284 29492591920004282
285 33705819337147751
286 38520936385311715
287 44023927297499103
288 50313059768570404
289 57500639735509033
290 65715016840581752
291 75102876389236288
292 85831858730555758
293 98093552834920867
294 112106917525623848
295 128122191457855826
296 146425361666120944
297 167343270475566793
298 191249451972076335
299 218570802253801526
300 249795202575773172
301 285480231515169340
302 326263121731622103
303 372872139121853832
304 426139587567832951
305 487016671506094801
306 556590481721251201
307 636103407681429945
308 726975323064491365
309 830828940645132989
310 949518789308723416
311 1085164330638541047
312 1240187806444046911
313 1417357493078910755
314 1619837134947326578
315 1851242439939801803
316 2115705645645487775
317 2417949309309128886
318 2763370639210433012
319 3158137873383352014
320 3609300426723830874
321 4124914773398663856
322 4714188312455615835
323 5387643785663560954
324 6157307183615498234
325 7036922495560569410
326 8042197137783507897
327 9191082443181151882
328 10504094220778459294
329 12004679109461096336
330 13719633267955538670
331 15679580877663472766
332 17919521003043968875
333 20479452574907393001
334 23405088657037020572
335 26748672750899452083
336 30569911715313659523
337 34937041960358468026
338 39928047954695392030
339 45632054805366162320
340 52150919777561328366
341 59601051174355803847
342 68115487056406632968
343 77846270921607580535
344 88967166767551520612
345 101676762020058880699
346 116202013737210149370
347 132802301413954456423
348 151774058758805093055
349 173456067152920106349
350 198235505317622978685
351 226554863220140547068
352 258919843680160625221
353 295908392777326428824
354 338181020316944490085
355 386492594647936560097
356 441705822454784640111
357 504806654234039588698
358 576921890553188101370
359 659339303489357830137
360 753530632559266091585
361 861177865782018390383
362 984203275179449589009
363 1124803743062228101725
364 1285489992071117830543
365 1469131419509848949192
366 1679007336582684513362
367 1918865527523068015271
368 2192989174312077731739
369 2506273342070945979130
370 2864312390938223976149
371 3273499875357970258456
372 3741142714694823152521
373 4275591673936940745738
374 4886390484499360852272
375 5584446267999269545454
376 6382224306284879480519
377 7293970635754147977736
378 8335966440861883403127
379 9526818789556438175002
380 10887792902350215057145
381 12443191888400245779595
382 14220790729600280890966
383 16252332262400321018247
384 18574094014171795449425
385 21227536016196337656485
386 24260041161367243035983
387 27725761327276849183981
388 31686584374030684781693
389 36213239284606496893363
390 41386559182407425020987
391 47298924779894200023985
392 54055914034164800027411
393 61778187467616914317041
394 70603642820133616362333
395 80689877508724132985524
396 92217002867113294840598
397 105390860419558051246398
398 120446697622352058567312
399 137653368711259495505500
400 157318135670010852006286
401 179792155051440973721470
402 205476748630218255681680
403 234830569863106577921920
404 268377794129264660482194
405 306717479004873897693936
406 350534261719855883078784
407 400610584822692437804325
408 457840668368791357490657
409 523246478135761551417894
410 597995975012298915906164
411 683423971442627332464188
412 781055967363002665673357
413 892635391272003046483837
414 1020154732882289195981528
415 1165891123294044795407461
416 1332446998050336909037098
417 1522796569200385038899541
418 1740338936229011473028047
419 1988958784261727397746339
420 2273095753441974168852959
421 2597823718219399050117668
422 2968941392250741771563049
423 3393075876857990596072056
424 3877801002123417824082350
425 4431772573855334656094114
426 5064882941548953892678987
427 5788437647484518734490271
428 6615357311410878553703167
429 7560408355898146918517906
430 8640466692455025049734749
431 9874819077091457199696856
432 11285507516675951085367836
433 12897722876201086954706098
434 14740254715658385091092684
435 16846005389323868675534496
436 19252577587798707057753710
437 22002945814627093780289954
438 25146223788145250034617090
439 28738541472166000039562389
440 32844047396761142902357016
441 37536054167727020459836590
442 42898347620259451954098960
443 49026682994582230804684526
444 56030494850951120919639458
445 64034851258229852479587952
446 73182687152262688548100517
447 83637356745443072626400591
448 95585550566220654430172104
449 109240629218537890777339548
450 124846433392614732316959483
451 142681638162988265505096552
452 163064729329129446291538917
453 186359690661862224333187334
454 212982503613556827809356953
455 243408575558350660353550804
456 278181229209543611832629490
457 317921404810906984951576560
458 363338748355322268516087497
459 415244283834654021161242854
460 474564895811033167041420404
461 542359880926895048047337605
462 619839863916451483482671549
463 708388415904515981123053199
464 809586761033732549854917941
465 925242012609980056977049076
466 1057419442982834350830913230
467 1208479363408953543806757977
468 1381119272467375478636294831
469 1578422025677000547012908378
470 1803910886488000625157609575
471 2061612441700572143037268086
472 2356128504800653877756877813
473 2692718291200747288865003215
474 3077392332800854044417146531
475 3517019808915261765048167464
476 4019451210188870588626477102
477 4593658525930137815573116688
478 5249895458205871789226419072
479 5999880523663853473401621797
480 6857006312758689683887567768
481 7836578643152788210157220306
482 8956089877888900811608251778
483 10235531289015886641838002033
484 11697750044589584733529145180
485 13368857193816668266890451634
486 15278693935790478019303373297
487 17461364498046260593489569482
488 19955845140624297821130936551
489 22806680160713483224149641772
490 26064777326529695113313876311
491 29788316944605365843787287213
492 34043790793834703821471185387
493 38907189478668232938824211870
494 44465359404192266215799099281
495 50817553604791161389484684892
496 58077204119761327302268211305
497 66373947565441516916877955778
498 75855940074790305047860520889
499 86692502942617491483269166730
500 99077146220134275980879047692
501 113231024251582029692433197362
502 129406884858950891077066511271
503 147893582695943875516647441453
504 169021237366793000590454218803
505 193167128419192000674804821489
506 220762432479076572199776938845
507 252299922833230368228316501537
508 288342768952263277975218858899
509 329534593088300889114535838742
510 376610963529486730416612387134
511 430412529747984834761842728153
512 491900033997696954013534546461
513 562171467425939376015468053099
514 642481677058216429731963489256
515 734264773780818776836529702006
516 839159741463792887813176802293
517 959039704530049014643630631192
518 1096045376605770302449863578505
519 1252623287549451774228415518292
520 1431569471485087741975332020905
521 1636079395982957419400379452463
522 1869805023980522765029005088529
523 2136920027406311731461720101176
524 2442194317035784835956251544202
525 2791079219469468383950001764802
526 3189804822250821010228573445488
527 3645491225429509725975512509129
528 4166275686205153972543442867576
529 4761457927091604540049648991516
530 5441666202390405188628170276018
531 6219047088446177358432194601164
532 7107482386795631266779650972759
533 8122837013480721447748172540296
534 9283242301120824511712197188910
535 10609419772709513727671082501611
536 12125051168810872831624094287556
537 13857201335783854664713250614349
538 15836801526610119616815143559256
539 18099201744697279562074449782007
540 20684801993939748070942228322294
541 23639773707359712081076832368336
542 27016884236982528092659236992385
543 30876439127980032105896270848440
544 35287359003405750978167166683931
545 40328410289606572546476761924493
546 46089611759550368624544870770849
547 52673842010914706999479852309541
548 60198676583902522285119831210905
549 68798487524460025468708378526748
550 78626842885097171964238146887712
551 89859249011539625101986453585957
552 102696284584616714402270232669665
553 117367182382419102174023123051046
554 134133922722764688198883569201196
555 153295911683159643655866936229938
556 175195327637896735606705069977072
557 200223231586167697836234365688082
558 228826550384191654669982132214951
559 261516057581933319622836722531373
560 298875494379352365283241968607283
561 341571993576402703180847964122610
562 390367992658745946492397673282982
563 446134848752852510277025912323408
564 509868398574688583173743899798181
565 582706741228215523627135885483636
566 665950561403674884145298154838441
567 761086355889914153308912176958218
568 869812978159901889495899630809392
569 994071975039887873709599578067877
570 1136082257188443284239542374934717
571 1298379722501078039130905571353962
572 1483862540001232044721034938690242
573 1695842902858550908252611358503134
574 1938106174695486752288698695432153
575 2214978485366270574044227080493890
576 2531403983275737798907688091993017
577 2893033123743700341608786390849162
578 3306323569992800390410041589541900
579 3778655508563200446182904673762171
580 4318463438357943367066176770013910
581 4935386786694792419504202022873040
582 5640442041936905622290516597569189
583 6446219476499320711189161825793359
584 7367107973142080812787613515192410
585 8419551969305235214614415445934183
586 9622345107777411673845046223924781
587 10996965837459899055822909970199749
588 12567960957097027492369039965942571
589 14363383950968031419850331389648652
590 16415295943963464479828950159598460
591 18760338221672530834090228753826811
592 21440386539054320953245975718659213
593 24503298901776366803709686535610529
594 28003770173458704918525356040697748
595 32004308769667091335457549760797426
596 36576352879619532954808628298054202
597 41801546148136609091209860912061945
598 47773195597870410389954126756642223
599 54597937826137611874233287721876826
600 62397643229871556427695185967859230
601 71311592262710350203080212534696263
602 81498962585954685946377385753938586
603 93141671526805355367288440861644098
604 106447624602063263276901075270450398
605 121654428116643729459315514594800455
606 139033632133307119382074873822629092
607 158895579580922422150942712940147533
608 181594948092482768172505957645882895
609 207537083534266020768578237309580452
610 237185238324875452306946556925234802
611 271068843799857659779367493628839774
612 309792964342694468319277135575816885
613 354049102105936535222031012086647868
614 404627545263927468825178299527597564
615 462431480301631392943060913745825787
616 528493120344721591934926758566658042
617 603992137536824676497059152647609191
618 690276728613513915996639031597267647
619 788887689844015903996158893254020169
620 901585931250303890281324449433165907
621 1030383921428918731750085085066475322
622 1177581624490192836285811525790257511
623 1345807570845934670040927458046008585
624 1538065795252496765761059952052581240
625 1757789480288567732298354230917235702
626 2008902263186934551198119121048269374
627 2295888300785068058512136138340879285
628 2623872343754363495442441300961004897
629 2998711250004986851934218629669719883
630 3427098571434270687924821291051108437
631 3916684081639166500485510046915552500
632 4476210379016190286269154339332060000
633 5115669004589931755736176387808068571
634 5846478862388493435127058728923506939
635 6681690128443992497288067118769722216
636 7636217289650277139757790992879682532
637 8727105473886031016866046849005351466
638 9973834827298321162132624970291830247
639 11398668374055224185294428537476377425
640 13027049570348827640336489757115859914
641 14888056651827231588955988293846697045
642 17014921887802550387378272335824796623
643 19445625014631486157003739812371196140
644 22223571445293127036575702642709938446
645 25398367366049288041800803020239929653
646 29026705561199186333486632023131348175
647 33173377784227641523984722312150112200
648 37912431753403018884553968356742985371
649 43328493432460593010918820979134840424
650 49518278208526392012478652547582674771
651 56592317952601590871404174340094485452
652 64676934802973246710176199245822269088
653 73916496917683710525915656280939736101
654 84475996477352812029617892892502555544
655 96543995974117499462420449020002920622
656 110335995398991427957051941737146194997
657 126098280455990203379487933413881365710
658 144112320521131661005129066758721560812
659 164699794881293326863004647724253212357
660 188228337007192373557719597399146528408
661 215118099436791284065965254170453175323
662 245849256499190038932531719051946486084
663 280970578856217187351464821773653126953
664 321109232978533928401674082027032145089
665 366981980546895918173341808030893880102
666 419407977767881049340962066321021577259
667 479323403163292627818242361509738945439
668 547798175043763003220848413153987366216
669 626055057192872003680969615033128418533
670 715491493934710861349679560037861049752
671 817704564496812412971062354328984056860
672 934519502282071329109785547804553207840
673 1068022288322367233268326340348060808960
674 1220596900939848266592372960397783781668
675 1394967886788398018962711954740324321907
676 1594249013472454878814527948274656367894
677 1821998872539948432930889083742464420450
678 2082284425759941066206730381419959337657
679 2379753629439932647093406150194239243037
680 2719718433645637310963892743079130563471
681 3108249638452156926815877420661863501109
682 3552285301088179344932431337899272572696
683 4059754629815062108494207243313454368796
684 4639719576931499552564808278072519278624
685 5302536659350285202931209460654307746999
686 6060041896400325946207096526462065996570
687 6925762167314658224236681744528075424652
688 7915156762645323684841921993746371913888
689 9045893443023227068390767992852996473015
690 10338163934883688078160877706117710254874
691 11815044497009929232183860235563097434142
692 13502907996582776265352983126357825639019
693 15431894853237458588974837858694657873165
694 17636451260842809815971243267079608997903
695 20155944298106068361109992305233838854746
696 23035364912121220984125705491695815833996
697 26326131328138538267572234847652360953138
698 30087007232158329448653982683031269660729
699 34385151122466662227033123066321451040834
700 39297315568533328259466426361510229760953
701 44911217792609518010818772984583119726803
702 51327106048696592012364311982380708259204
703 58659549769938962299844927979863666581947
704 67039485451358814056965631976987047522226
705 76616554801552930350817865116556625739686
706 87561776916060491829506131561779000845356
707 100070602189783419233721293213461715251836
708 114366402502609621981395763672527674573526
709 130704460002982425121595158482888770941173
710 149376525717694200138965895409015738218484
711 170716029391650514444532451896017986535410
712 195104033590457730793751373595449127469040
713 222976038389094549478572998394799002821760
714 254829758158965199404083426736913146082012
715 291234009324531656461809630556472166950871
716 332838867799464750242068149207396762229566
717 380387277485102571705220741951310585405219
718 434728317125831510520252276515783526177393
719 496832362429521726308859744589466887059878
720 567808414205167687210125422387962156639860
721 648923901948763071097286197014813893302698
722 741627316512872081254041368016930163774512
723 847574076014710950004618706305063044313728
724 968656086873955371433849950062929193501403
725 1107035527855948995924399942929061935430175
726 1265183460406798852485028506204642211920200
727 1445923954750627259982889721376733956480229
728 1652484519715002582837588253001981664548833
729 1888553736817145808957243717716550473770095
730 2158347127791023781665421391676057684308680
731 2466682431761170036189053019058351639209920
732 2819065636298480041358917736066687587668480
733 3221789298626834332981620269790500100192549
734 3682044912716382094836137451189142971648627
735 4208051328818722394098442801359020539027003
736 4809201518649968450398220344410309187459432
737 5496230307028535371883680393611781928525065
738 6281406065175468996438491878413465061171503
739 7178749788771964567358276432472531498481717
740 8204285472882245219838030208540035998264820
741 9376326254722565965529177381188612569445508
742 10715801433968646817747631292786985793652010
743 12246630210249882077425864334613698049888011
744 13996148811714150945629559239558512057014870
745 15995598641959029652148067702352585208016994
746 18280684162238891031026363088402954523447994
747 20892210471130161178315843529603376598226278
748 23876811967005898489503821176689573255115747
749 27287785105149598273718652773359512291560854
750 31186040120170969455678460312410871190355261
751 35641188708766822235061097499898138503263156
752 40732787095733511125784111428455015432300750
753 46551756680838298429467555918234303351200857
754 53202007635243769633677206763696346687086694
755 60802294440278593867059664872795824785241936
756 69488336503175535848068188426052371183133641
757 79415241717914898112077929629774138495009875
758 90760276249045597842374776719741872565725572
759 103726029998909254676999744822562140075114939
760 118544034284467719630856851225785302942988502
761 135478896325105965292407829972326060506272574
762 154833024371549674619894662825515497721454370
763 176952027853199628137022471800589140253090709
764 202230888975085289299454253486387588860675096
765 231121015971526044913662003984442958697914395
766 264138303967458337044185147410791952797616451
767 301872347391380956621925882755190803197275945
768 344996968447292521853629580291646632225458223
769 394282249654048596404148091761881865400523683
770 450608285318912681604740676299293560457741352
771 514980897507328778976846487199192640523132974
772 588549597151232890259253128227648732026437684
773 672628111029980446010575003688741408030214497
774 768717841177120509726371432787133037748816568
775 878534675630994868258710208899580614570076077
776 1004039629292565563724240238742377845222944088
777 1147473862048646358541988844277003251683364672
778 1311398699484167266905130107745146573352416769
779 1498741370839048305034434408851596083831333450
780 1712847280958912348610782181544681238664381086
781 1957539749667328398412322493193921415616435527
782 2237188285334089598185511420793053046418783459
783 2556786611810388112212013052334917767335752525
784 2922041842069014985385157774097048876955145743
785 3339476390936017126154466027539484430805880849
786 3816544446784019572747961174330839349492435256
787 4361765082038879511711955627806673542277068864
788 4984874379473005156242235003207626905459507273
789 5696999290826291607133982860808716463382294026
790 6510856332372904693867408983781390243865478887
791 7440978665569033935848467410035874564417690157
792 8503975617793181640969677040040999502191645894
793 9718829277477921875393916617189713716790452450
794 11107233459974767857593047562502529962046231371
795 12693981097114020408677768642860034242338550139
796 14507406968130309038488878448982896276958343016
797 16579893677863210329701575370266167173666677732
798 18948449917557954662516086137447048198476203123
799 21655371334351948185732669871368055083972803569
800 24748995810687940783694479852992062953111775508
801 28284566640786218038507976974848071946413457723
802 32325219018041392044009116542683510795901094541
803 36943107449190162336010418905924012338172679475
804 42220694227645899812583335892484585529340205115
805 48252221974452456928666669591410954890674520131
806 55145396542231379347047622390183948446485165864
807 63023310333978719253768711303067369653125903845
808 72026640381689964861449955774934136746429604394
809 82316160436217102698799949457067584853062405022
810 94075611927105260227199942236648668403499891454
811 107514985059548868831085648270455621032571304519
812 122874268639484421521240740880520709751510062307
813 140427735587982196024275132434880811144582928351
814 160488840671979652599171579925578069879523346687
815 183415817910833888684767519914946365576598110499
816 209618077612381587068305737045652989230397840571
817 239563517271293242363777985195031987691883246367
818 273786876881477991272889125937179414505009424419
819 312899287864546275740444715356776473720010770765
820 357599186130910029417651103264887398537155166588
821 408684784149611462191601260874157026899605904672
822 467068324742413099647544298141893745028121033911
823 533792371134186399597193483590735708603566895899
824 610048424153355885253935409817983666975505023884
825 697198199032406726004497611220552762257720027296
826 796797941751321972576568698537774585437394316910
827 910626219144367968658935655471742383357022076469
828 1040715679022134821324497891967705580979453801679
829 1189389347453868367227997590820234949690804344776
830 1359302111375849562546282960937411371075204965458
831 1553488127286685214338609098214184424085948531952
832 1775415002613354530672696112244782198955369750803
833 2029045717272405177911652699708322513091851143775
834 2318909391168463060470460228238082872104972735743
835 2650182161335386354823383117986380425262825983706
836 3028779612954727262655294991984434771728943981378
837 3461462414805402585891765705125068310547364550147
838 3955957045491888669590589377285792354911273771596
839 4521093766276444193817816431183762691327170024682
840 5166964304315936221506075921352871647231051456779
841 5905102062075355681721229624403281882549773093462
842 6748688070943263636252833856460893580056883535385
843 7712786366792301298574667264526735520065009754726
844 8814612990619772912656762588030554880074296862544
845 10073843417851169043036300100606348434370624985765
846 11512963906115621763470057257835826782137857126588
847 13157673035560710586822922580383802036728979573244
848 15037340612069383527797625806152916613404548083707
849 17185532128079295460340143778460476129605197809951
850 19640608146376337668960164318240544148120226068516
851 22446409310144385907383044935132050454994544078304
852 25653039211593583894152051354436629091422336089490
853 29317759098964095879030915833641861818768384102275
854 33506010398816109576035332381304984935735296116885
855 38292583312932696658326094150062839926554624133583
856 43762952357637367609515536171500388487490999009810
857 50014802694442705839446327053143301128561141725497
858 57159774507934520959367230917878058432641304829139
859 65325456580496595382133978191860638208732919804731
860 74657664663424680436724546504983586524266194062550
861 85323045329628206213399481719981241742018507500057
862 97512051805289378529599407679978561990878294285779
863 111442344920330718319542180205689785132432336326605
864 127362679908949392365191063092216897294208384373263
865 145557348467370734131646929248247882621952439283729
866 166351255391280839007596490569426151567945644895690
867 190115720447178101722967417793629887506223594166503
868 217275109082489259111962763192719871435684107618861
869 248314410379987724699386015077394138783638980135841
870 283787897577128828227869731517021872895587405869533
871 324329025802432946546136836019453569023528463850895
872 370661743774209081767013526879375507455461101543880
873 423613421456238950590872602147857722806241258907291
874 484129624521415943532425831026123111778561438751190
875 553290999453046792608486664029854984889784501429931
876 632332570803482048695413330319834268445468001634207
877 722665795203979484223329520365524878223392001867665
878 825903765947405124826662308989171289398162287848761
879 943890018225605856944756924559052902169328328970012
880 1078731449400692407936865056638917602479232375965728
881 1232835942172219894784988636158762974261979858246547
882 1408955362482537022611415584181443399156548409424625
883 1610234699980042311555903524778792456178912467913857
884 1840268228548619784635318314032905664204471391901551
885 2103163689769851182440363787466177901947967305030344
886 2403615645451258494217558614247060459369105491463250
887 2746989309087152564820066987710926239278977704529429
888 3139416353242460074080076557383915702033117376605062
889 3587904403705668656091516065581617945180705573262928
890 4100462175663621321247446932093277651635092083729060
891 4686242486472710081425653636678031601868676667118926
892 5355705698825954378772175584774893259278487619564487
893 6120806512943947861453914954028449439175414422359414
894 6995207443364511841661617090318227930486187911267902
895 7994522792416584961898990960363689063412786184306174
896 9136597477047525670741703954701358929614612782064198
897 10441825688054315052276233091087267348130986036644798
898 11933515072062074345458552104099734112149698327594055
899 13638302939499513537666916690399696128171083802964635
900 15586631930856586900190761931885367003624095774816725
901 17813293635264670743075156493583276575570395171219115
902 20358049868873909420657321706952316086366165909964703
903 23266342707284467909322653379374075527275618182816803
904 26590105951182249039225889576427514888314992208933490
905 30388692515636856044829588087345731300931419667352560
906 34729934303584978336948100671252264343921622476974354
907 39691353489811403813654972195716873535910425687970690
908 45361546845498747215605682509390712612469057929109360
909 51841767823427139674977922867875100128536066204696412
910 59247734655345302485689054706142971575469789948224471
911 67711696748966059983644633949877681800536902797970824
912 77384796284532639981308153085574493486327888911966656
913 88439767182323017121495032097799421127231873042247607
914 101074019636940590995994322397485052716836426333997265
915 115513165299360675423993511311411488819241630095996874
916 132015046056412200484564012927327415793419005823996428
917 150874338350185371982358871916945618049621720941710203
918 172427815257354710836981567905080706342424823933383089
919 197060360294119669527978934748663664391342655923866388
920 225211840336136765174833068284187045018677321055847301
921 257384960384156303056952078039070908592774081206682629
922 294154240439035774922230946330366752677456092807637291
923 336176274787469457053978224377562003059949820351585475
924 384201456899965093775975113574356574925656937544669115
925 439087379314245821458257272656407514200750785765336131
926 501814147787709510238008311607322873372286612303241293
927 573501883185953725986295213265511855282613271203704335
928 655430723641089972555765958017727834608700881375662097
929 749063684161245682920875380591688953838515293000756682
930 856072781898566494766714720676215947244017477715150494
931 978368893598361708304816823629961082564591403103029136
932 1118135878398127666634076369862812665788104460689176156
933 1277869575312145904724658708414643046614976526501915606
934 1460422371785309605399609952473877767559973173145046407
935 1669054139183210977599554231398717448639969340737195894
936 1907490444780812545828061978741391369874250675128223879
937 2179989079749500052374927975704447279856286485860827291
938 2491416091142285774142774829376511176978613126698088332
939 2847332675591183741877456947858869916546986430512100951
940 3254094486389924276431379368981565618910841634870972516
941 3718965127302770601635862135978932135898104725566825732
942 4250245859774594973298128155404493869597833972076372266
943 4857423839742394255197860749033707279540381682372996875
944 5551341531134164863083269427467094033760436208426282143
945 6344390321296188414952307917105250324297641381058608163
946 7250731795767072474231209048120286084911590149781266472
947 8286550623733797113407096054994612668470388742607161683
948 9470343569981482415322395491422414478251872848693899066
949 10823249794264551331797023418768473689430711827078741790
950 12369428336302344379196598192878255645063670659518562046
951 14136489527202679290510397934718006451501337896592642338
952 16155988031088776332011883353963435944572957596105876958
953 18463986321244315808013580975958212508083380109835287952
954 21101698652850646637729806829666528580666720125526043374
955 24116227031829310443119779233904604092190537286315478142
956 27561402322090640506422604838748118962503471184360546448
957 31498745510960732007340119815712135957146824210697767369
958 35998566298240836579817279789385298236739227669368876993
959 41141218626560956091219748330726055127701974479278716564
960 47018535573212521247108283806544063003087970833461390358
961 53735469226528595710980895778907500574957680952527303267
962 61411964830318395098263880890180000657094492517174060877
963 70185102663221022969444435303062857893822277162484641002
964 80211545900824026250793640346357551878654031042839589716
965 91670338172370315715192731824408630718461749763245245390
966 104766100768423217960220264942181292249670571157994566160
967 119732686592483677668823159933921476856766367037708075612
968 136837356105695631621512182781624544979161562328809229271
969 156385549835080721853156780321856622833327499804353404881
970 178726342668663682117893463224978997523802856919261034150
971 204258677335615636706163957971404568598631836479155467600
972 233438488383560727664187380538748078398436384547606248686
973 266786843866926545901928434901426375312498725197264284212
974 304899250133630338173632497030201571785712828796873467671
975 348456285867006100769865710891658939183671804339283963053
976 398235755276578400879846526733324501924196347816324529203
977 455126577458946743862681744838085145056224397504370890518
978 520144659953081992985921994100668737207113597147852446306
979 594451039946379420555339421829335699665272682454688510065
980 679372617081576480634673624947812228188883065662501154360
981 776425848093230263582484142797499689358723503614287033554
982 887343826392263158379981877482856787838541146987756609776
983 1014107230162586466719979288551836328958332739414578982601
984 1158979691614384533394262044059241518809523130759518837259
985 1324548218987868038164870907496276021496597863725164385438
986 1513769393128992043616995322852886881710397558543045011930
987 1730022163575990906990851797546156436240454352620622870777
988 1977168186943989607989544911481321641417662117280711852317
989 2259620785078845266273765613121510447334470991177956402648
990 2582423754375823161455732129281726225525109704203378745883
991 2951341433572369327377979576321972829171553947661004281009
992 3372961638368422088431976658653683233338918797326862035439
993 3854813300992482386779401895604209409530192911230699469073
994 4405500915419979870605030737833382182320220469977942250370
995 5034858189051405566405749414666722494080251965689076857565
996 5754123644630177790177999331047682850377430817930373551503
997 6576141308148774617346284949768780400431349506206141201718
998 7515590066455742419824325656878606171921542292807018516249
999 8589245790235134194084943607861264196481762620350878304285
1000 9816280903125867650382792694698587653122014423258146633469