0 1
1 1
2 1
3 2
4 2
5 5
6 6
7 11
8 16
9 26
10 36
11 58
12 81
13 122
14 172
15 251
16 350
17 502
18 692
19 972
20 1332
21 1842
22 2499
23 3414
24 4592
25 6200
26 8277
27 11064
28 14656
29 19424
30 25544
31 33584
32 43880
33 57274
34 74362
35 96429
36 124468
37 160422
38 205942
39 263938
40 337083
41 429768
42 546204
43 692986
44 876724
45 1107238
46 1394754
47 1753914
48 2200316
49 2755688
50 3443680
51 4296341
52 5349212
53 6649458
54 8250002
55 10219948
56 12637676
57 15603903
58 19233926
59 23674080
60 29092846
61 35701918
62 43746274
63 53530786
64 65409774
65 79820722
66 97273392
67 118393078
68 143909970
69 174714182
70 211846935
71 256570860
72 310364176
73 375011338
74 452602760
75 545651178
76 657101210
77 790479199
78 949917226
79 1140347422
80 1367547828
81 1638393800
82 1960936988
83 2344731514
84 2800959522
85 3342856280
86 3985902136
87 4748375964
88 5651641724
89 6720870256
90 7985455936
91 9479960826
92 11244710983
93 13327030506
94 15782085906
95 18674500552
96 22079534802
97 26085201282
98 30793900108
99 36325188416
100 42818031397
101 50434429116
102 59362491458
103 69821190120
104 82064535282
105 96387796304
106 113133149360
107 132697817950
108 155541669926
109 182197868244
110 213283048590
111 249511240228
112 291707453710
113 340825862280
114 397967873614
115 464405860336
116 541607119270
117 631264808757
118 735329625028
119 856050095098
120 996014331638
121 1158202461182
122 1346041521606
123 1563473596016
124 1815027819566
125 2105908822426
126 2442090948551
127 2830432934108
128 3278800918012
129 3796216946940
130 4393019247222
131 5081054298996
132 5873885222138
133 6787039904130
134 7838281421472
135 9047928163228
136 10439204115990
137 12038651353534
138 13876582942598
139 15987613792720
140 18411245235666
141 21192547316008
142 24382912080856
143 28040929410184
144 32233356112802
145 37036238802039
146 42536158665138
147 48831669244928
148 56034892880176
149 64273359421430
150 73692050625448
151 84455748731988
152 96751650716174
153 110792364405640
154 126819246740004
155 145106221333159
156 165964035338630
157 189745117861110
158 216849000894706
159 247728494980440
160 282896583481268
161 322934263395874
162 368499302055028
163 420336180532342
164 479287201834992
165 546305086196432
166 622467044831928
167 708990716236602
168 807251975534784
169 918805075422980
170 1045405155826542
171 1189033670551616
172 1351926804581996
173 1536607538441510
174 1745921482350464
175 1983077267418146
176 2251691681504313
177 2555840495222404
178 2900115251084238
179 3289687152640502
180 3730378437646274
181 4228742604251148
182 4792154017385014
183 5428908545895952
184 6148335941545892
185 6960925951913278
186 7878469113075794
187 8914214629139363
188 10083046582464684
189 11401681385977440
190 12888888098743552
191 14565735129007166
192 16455865421548118
193 18585804399199278
194 20985303352746614
195 23687723456171368
196 26730463850274562
197 30155440075074826
198 34009617229712220
199 38345605483578662
200 43222323483348132
201 48705738914648600
202 54869693213703134
203 61796821677304066
204 69579577767050516
205 78321375278396176
206 88137859400651384
207 99158323286391762
208 111527283915150230
209 125406237456524844
210 140975611323749275
211 158436937487363020
212 178015268438435540
213 199961865680078652
214 224557187305702658
215 252114210998509964
216 282982125365068898
217 317550433787050860
218 356253511504668288
219 399575669656279930
220 448056776554074678
221 502298501510809334
222 562971243214427947
223 630821822043705736
224 706682012655614356
225 791478013329488868
226 886240945917694874
227 992118503629157026
228 1110387861884081258
229 1242469994627996490
230 1389945537429492738
231 1554572370259238376
232 1738305093062535272
233 1943316603998519800
234 2172021992157222138
235 2427104999421938286
236 2711547310357462336
237 3028660979030539440
238 3382124308847844598
239 3776021559959016614
240 4214886869772900678
241 4703752840539800716
242 5248204263825541648
243 5854437531835470622
244 6529326307590373502
245 7280494119927377470
246 8116394579106527892
247 9046400019124479349
248 10080899412350248094
249 11231406531748600984
250 12510679387553769652
251 13932852117767307972
252 15513580578430821766
253 17270203059196312498
254 19221917634785887158
255 21389977874554661182
256 23797908740202333006
257 26471744751268767824
258 29440292633816699646
259 32735420962302382246
260 36392379474586150369
261 40450151088005507870
262 44951839856123629132
263 49945098517037973446
264 55482599546676811116
265 61622554116892677212
266 68429283682524010156
267 75973849497117268142
268 84334745756390736460
269 93598662749837881574
270 103861326891157773042
271 115228425305112844252
272 127816623248648076922
273 141754683600134634338
274 157184698383635087130
275 174263443428149696550
276 193163868155025811246
277 214076733829975462142
278 237212414702327652028
279 262802878046983317408
280 291103860442897979334
281 322397259511057776522
282 356993761932318103512
283 395235730806378471072
284 437500377345568864756
285 484203244555596348812
286 535802032889590203930
287 592800801015855365547
288 655754577655364024732
289 725274424187236399848
290 802032991112386612194
291 886770615905598354428
292 980302013867525460210
293 1083523618856068851140
294 1197421635681587154492
295 1323080872200271293020
296 1461694425028676886980
297 1614574300216654234842
298 1783163057278286925210
299 1969046573775065298050
300 2173968036107335830940
301 2399843272600748321745
302 2648777555103605674620
303 2923084007680319273212
304 3225303773100625089814
305 3558228102489959782130
306 3924922547983061574512
307 4328753455608203597402
308 4773416972915006917820
309 5262970806463902703912
310 5801868984918817827948
311 6394999907900529479764
312 7047727985345957686090
313 7765939201043389064700
314 8556090963306823904908
315 9425266640010524541210
316 10381235210079866782878
317 11432516504098559608560
318 12588452548185151383288
319 13859285573309818299990
320 15256243301557056652308
321 16791632177666210776032
322 18478939272803604491586
323 20332943654751126507918
324 22369838088311306548318
325 24607362009246611721912
326 27064946797692084746930
327 29763874471001976590662
328 32727451013992435221966
329 35981195675679033425250
330 39553047677787501695631
331 43473591911642550703108
332 47776305337694235491878
333 52497825957076257451826
334 57678246387603009136304
335 63361434259812788341384
336 69595381841605875427110
337 76432587516299461815830
338 83930471967170296011390
339 92151832176788405113902
340 101165336619328575599014
341 111046065325155890570850
342 121876098815938239433182
343 133745160263652834151918
344 146751315603626283915816
345 161001736750411125658171
346 176613533510161164950010
347 193714660276585619953632
348 212444904122570198256122
349 232956961480875032533020
350 255417611226635125166986
351 280008992659041470289108
352 306929997609818936118986
353 336397786712191081619886
354 368649440724670719781190
355 403943758752718894655854
356 442563216225224984977552
357 484816096598948046413526
358 531038811958014152771430
359 581598428988351080378288
360 636895418212321478461298
361 697366645912298356289810
362 763488629825484876589010
363 835781081506375620983470
364 914810760198023475694596
365 1001195665184696694198614
366 1095609595884847806774936
367 1198787111446709805074842
368 1311528924295661858547170
369 1434707765021783405909900
370 1569274759152240269393178
371 1716266359803020618172292
372 1876811883910722937070258
373 2052141703792888071021704
374 2243596150135663500585498
375 2452635187255306689373494
376 2680848926584440310477823
377 2929969049900760502275242
378 3201881219802881423347026
379 3498638561462956532548622
380 3822476306705258750294036
381 4175827699105374558850882
382 4561341267031814528203276
383 4981899580507249056408342
384 5440639617405558866065956
385 5940974874987160774510402
386 6486619374064077297502890
387 7081613715360958290317118
388 7730353360855016601672134
389 8437619327241314953590828
390 9208611494138035230696402
391 10048984746448456761845676
392 10964888188393162522556187
393 11963007686374278872656110
394 13050612018998256382829164
395 14235602935552795254570434
396 15526569448977672000115764
397 16932846716211651141722376
398 18464579887716727360843328
399 20132793339339713197858250
400 21949465733458078251899800
401 23927611392980146027367786
402 26081368511230557022584352
403 28426094763509605635038408
404 30978470932187203669018318
405 33756613207096048070670272
406 36780194876761904817931600
407 40070578184234729456169476
408 43650957184025519573880232
409 47546512504567924744535488
410 51784578993804343083242422
411 56394827304685880710494298
412 61409460562705180537765298
413 66863427349889490112353596
414 72794652339144797130825098
415 79244286020408800743441318
416 86256975075971892628956026
417 93881155087634369534801014
418 102169367393381328951072198
419 111178602057189406152509862
420 120970669072806620142415120
421 131612600092245343566077942
422 143177083152767140747890890
423 155742933073878790848858686
424 169395600408880579136220216
425 184227722065583348955067323
426 200339716958650775181496552
427 217840430323640607030862780
428 236847830611079709857951298
429 257489763190099720140343424
430 279904765426333030394427996
431 304242948060523076914286314
432 330666948203904662435229856
433 359352959686817722020515178
434 390491846949751743765038790
435 424290349154445538452648478
436 460972381718606580129570206
437 500780443045101017791705776
438 543977134827267438761330112
439 590846804970694773349349928
440 641697322880953965034375296
441 696861997631366321619596060
442 756701650347983217994485879
443 821606853036224301615630394
444 892000347028686714975140536
445 968339655262979609257718906
446 1051119903706318871644129006
447 1140876868437437207378932456
448 1238190266181144499011796024
449 1343687307475063420015189078
450 1458046533137567078048798026
451 1582001956310412036294790140
452 1716347534075917681237586924
453 1861941994507821497378918860
454 2019714047015256053643257048
455 2190668005993254313874305384
456 2375889860110293601643628568
457 2576553822058048418695051722
458 2793929396271839102693899316
459 3029389005018719455156320034
460 3284416216356699837383662252
461 3560614620812105725992542296
462 3859717407217633987610612452
463 4183597692022858793683808042
464 4534279660549354079513330462
465 4913950583138919733607630788
466 5324973773956101474189919478
467 5769902565383524296697967728
468 6251495376514322026804962912
469 6772731960232469644072504156
470 7336830919806761577066432788
471 7947268592844536003738922726
472 8607799407889113478783262472
473 9322477826942666596993945186
474 10095681995791081533289195860
475 10932139233247822279517671014
476 11836953500362991097701039026
477 12815635001317239803920382109
478 13874132079187868346272796554
479 15018865582099954824867980016
480 16256765888516491451141253640
481 17595312794651090685548915568
482 19042578482271719557052866222
483 20607273801587528327874727882
484 22298798121550424817848281988
485 24127293018854127952838490074
486 26103700097265266715547413326
487 28239823250783061517594910704
488 30548395707599282579533297844
489 33043152217043791554782180384
490 35738906768771952083621401848
491 38651636262521990742510956336
492 41798570577980154630616596052
493 45198289527803508343233901458
494 48870827212822554126406571318
495 52837784337066633159554764135
496 57122449081706464725849135112
497 61749927181505561981575166570
498 66747281895125471494395081860
499 72143684611885385054430529506
500 77970576892576254200070850346
501 84261844800955376711429315822
502 91054006445877538363633979242
503 98386413721976314573325335332
504 106301469309713878884168718778
505 114844860073839497316661476090
506 124065808083203558050033332520
507 134017340564888820022650853710
508 144756580202166270003491021288
509 156345057289344014268730457466
510 168849045367639701169961521814
511 182339922085324435736296182778
512 196894557153116893473963011524
513 212595729402784645687144792908
514 229532575103776148124901893920
515 247801069850187048237142406352
516 267504546499193705070534287782
517 288754251823095125642130202376
518 311669944731135590730210943728
519 336380539125283414025942461144
520 363024794677084331832173362202
521 391752059051676610369516872948
522 422723065361158860199318419892
523 456110788903982131390634239100
524 492101367541167344130558243898
525 530895090375346706328706944556
526 572707459736351475994926434074
527 617770331838940557480864211930
528 666333141865955387103795278888
529 718664219645550569407251249466
530 775052202536099993413836342958
531 835807552609033609072636272968
532 901264185730411391335876377317
533 971781220688909322095940692594
534 1047744857103585235459289456788
535 1129570391472075950381939410138
536 1217704381391621159684495084006
537 1312626968704673303693455979680
538 1414854373091119600633425237842
539 1524941568453920557142547221352
540 1643485155328014289960308136552
541 1771126443487767734489132902928
542 1908554759940368917927379714564
543 2056510998576052519029407556822
544 2215791428905843614722556538858
545 2387251782558960927967324915452
546 2571811637540752489450532628646
547 2770459121674171171322354537350
548 2984255958169746971823365775948
549 3214342877897769675343303199186
550 3461945424679284398907730665846
551 3728380181777501366012557910955
552 4015061449766695691037408449768
553 4323508408090723470582369596238
554 4655352794907459228708254153910
555 5012347142259146070785547660202
556 5396373606222748163043993721634
557 5809453434490741230119175314710
558 6253757116823815833727684389004
559 6731615267016194722990505495324
560 7245530288435879973996133254826
561 7798188878861530782967313794758
562 8392475434251028258071964467822
563 9031486415261641744475255503670
564 9718545744816548232704668803746
565 10457221309797251055530700831536
566 11251342645057264263378476486150
567 12105019883422037422247043507842
568 13022664061187510093072207427796
569 14009008874880835739033640632006
570 15069133991729076550940955209528
571 16208490023424576152540417608058
572 17432925280410461546636107840704
573 18748714432069938755359006297782
574 20162589206924269014076518006148
575 21681771276264832869302754038138
576 23314007474604990968201100776100
577 25067607520981118257605299649238
578 26951484416505325522117434806832
579 28975197705724595007341344213532
580 31148999802324837373270107440316
581 33483885593590174248657453436786
582 35991645552847318857154720415750
583 38684922604956490443060070944810
584 41577273006821864805679581825976
585 44683231522959190115908709166210
586 48018381195453270718586010740794
587 51599428028246632097111369176230
588 55444280927710867765231536282690
589 59572137264958418471151387152160
590 64003574450454986631893661270593
591 68760647938298867663355432316406
592 73866996106157067272321894535960
593 79347952487411281834280414129862
594 85230665864699132131756015404856
595 91544228768876243857262474037510
596 98319814964620056867155669221704
597 105590826543604325879310237465586
598 113393051288561445083766893314080
599 121764831016797164947720041660986
600 130747241660019078651380409648182
601 140384285888889972881160517074382
602 150723099145735750033204689222140
603 161814170007556299954032195112404
604 173711575864151772562560724778640
605 186473234963048675662724203104874
606 200161175944268732887124454128374
607 214841826064126512200838156636060
608 230586319388485867720429497922804
609 247470826322588534151534930182230
610 265576905937049969201792074647557
611 284991882648281720466749596291094
612 305809248916853914042923770061582
613 328129095739591633510903015837584
614 352058572830967683293604534591446
615 377712380517105855031793170918332
616 405213295501968352995093763503020
617 434692732810629258975769637280168
618 466291346369528435967399438582660
619 500159670848893104801272070560986
620 536458807568783051291776816517380
621 575361157458181276747750370570540
622 617051204256981029156911380357982
623 661726351364430291795976657893012
624 709597815965454649424747265731654
625 760891584309216003440501741014700
626 815849432273262660901204118938616
627 874730015622736561063571046466760
628 937810034668442049870883876922050
629 1005385478341338330903490067497252
630 1077772953035459481726953584787294
631 1155311101927740794670277242553534
632 1238362120863171474097841800711244
633 1327313377298629688795452894212962
634 1422579139230310371521414177342816
635 1524602421489560014178083712322104
636 1633856957282025188208643715999424
637 1750849303367262979355549674507934
638 1876121087832434780763866506420564
639 2010251410006629622188248467398086
640 2153859402694097777564417063744608
641 2307606967577732694927412375803280
642 2472201695361189217911212940600018
643 2648399982981913015249920071391372
644 2837010361041102170191143136044906
645 3038897045463446099210520021745040
646 3254983728322809499042445247479674
647 3486257623753492418048917473098974
648 3733773785914171795075432263070668
649 3998659717087235959806106209613750
650 4282120285184339923157627355540306
651 4585442971194297460448992834933897
652 4910003468456838526552143528970478
653 5257271657080569767136982842100440
654 5628817978351282966167932979826974
655 6026320235603523233846834083822444
656 6451570849760389313575837850133570
657 6906484599590633467351613441866998
658 7393106878695418914082717516642520
659 7913622503327199033856135276188670
660 8470365107368199372928169136268458
661 9065827163164523927268403189792032
662 9702670669433120369415021956007162
663 10383738550142458394734044424224356
664 11112066811124140232808611096169794
665 11890897504212770768950396363730470
666 12723692551946948487746112690261724
667 13614148489307622693433203512496368
668 14566212182634494126042819114734108
669 15584097589760650163638696571625542
670 16672303629555128480609441917001894
671 17835633233478445300355114512488584
672 19079213656454140424934089383653063
673 20408518129357980213763559363846030
674 21829388940744630179420821746269776
675 23348062041089569761703800688973166
676 24971193268843233567810430241792426
677 26705886303997639072212547006564020
678 28559722461677325263380747356258598
679 30540792445512029055808027748510640
680 32657730188255507490285898018945366
681 34919748915312332165754245193656886
682 37336679575553191354227202828828870
683 39919011793072022800031400832737918
684 42677937503399977870579097290258222
685 45625397448178776150546718344625858
686 48774130713448720331597721693309050
687 52137727508566230058637078307876500
688 55730685395376516497478838946532182
689 59568469190676016604920877898985108
690 63667574779256393645734868403613642
691 68045597089980356266032303659908012
692 72721302503455583330762006102147208
693 77714705977006499743092266266597232
694 83047153190858039115223848184260450
695 88741408038808305185067890291340430
696 94821745807249797495933437736007928
697 101314052408277628384290165178209706
698 108245930055878619307341126580062786
699 115646809798913010961905087755872040
700 123548071350871687398849069378301448
701 131983170684312853086905136549589654
702 140987775887555474802655178858877996
703 150599911812741291073568001417362444
704 160860114077888233389924969987807704
705 171811593021168240593560270657207686
706 183500408243481708108503680396012588
707 195975654415607224094502130799387036
708 209289659068925251056804886394249436
709 223498193134103456456551422750863540
710 238660695040354392988904082442371642
711 254840509239108208445448436316608290
712 272105140070369709645507551647065626
713 290526521947847472168686079444617940
714 310181306900361815976566026955458792
715 331151170572280181461289075937863267
716 353523137855028038445954905189115938
717 377389929395330612072724721864572750
718 402850330304020231474039468533040494
719 430009582472276969656699539827132356
720 458979801990354443861410385031364200
721 489880423257494334056832534153730712
722 522838671471187641248276856714506864
723 557990065289553629792269910350426210
724 595478951572755970265319023869587790
725 635459074228459925294425124243525838
726 678094179312778771862044989557781720
727 723558658672412038876078208264183668
728 772038234556219719812500378820578190
729 823730687775811465131604050194004108
730 878846632155394437464384398346520636
731 937610338181687055802381370233298888
732 1000260608945771552903445281230775472
733 1067051711660965862663949734365902248
734 1138254368244823053545997968969861864
735 1214156808669933465150061749358303074
736 1295065891018073221448757069699751248
737 1381308292416221157878800857415285955
738 1473231775291911181498044721226184184
739 1571206533660207016350433445482287924
740 1675626624446243944976910192419294476
741 1786911489156798182469673057892144542
742 1905507571542800657630769494387491670
743 2031890037243254905352597083544319958
744 2166564601770863748098867137197989572
745 2310069473592104568188439761157317810
746 2462977419470883297715096359243133310
747 2625897959686689559661739954549204558
748 2799479701206902789183452993621829166
749 2984412817390186429901249110971253862
750 3181431683325476057031410103412935802
751 3391317676470741965330023742206249274
752 3614902152849420429616421290913202590
753 3853069609692208853241615361047733226
754 4106761046079978529384949244304959970
755 4376977533852174196558849012706115634
756 4664784011796678005991615954255075110
757 4971313316934297906574985040936515032
758 5297770467556530902781460222511220000
759 5645437213571946735461352146987145970
760 6015676870667505528793010621282542546
761 6409939455799614198159266269123342274
762 6829767142599183704074998615791455948
763 7276800056409019430926930142856024136
764 7752782429874422582401390967117274758
765 8259569141282992720280936173125831752
766 8799132659201633287016535647133448186
767 9373570418392262224278735276995890276
768 9985112653507578467227256450498137234
769 10636130718679579032592733148391747350
770 11329145922821810830698490752599764122
771 12066838912277347938963726726931921336
772 12852059634364320369873311698662894898
773 13687837917405955940092165700205242752
774 14577394704989384833261781785088351202
775 15524153984484152236131544318715723014
776 16531755452275169559847547971756195154
777 17604067960733842308448962672031884486
778 18745203794673952869689865457076363364
779 19959533827924665143638042024584825572
780 21251703613711404985134693845521587850
781 22626650465776571806221871888196642224
782 24089621590606866285509367543122660523
783 25646193334773924290211283574710930542
784 27302291615252044532385859400707074332
785 29064213604663912734793605608115955938
786 30938650747735932882947434993255569220
787 32932713189833444452449960627756487668
788 35053955703307939571299334416148168760
789 37310405202539489714180544785778683962
790 39710589944014979469383216500819849446
791 42263570513564449868630599624632637864
792 44978972709002949720069278890053766148
793 47867022432913965069097040437798312250
794 50938582717184102800881153563924498142
795 54205193008179845302378364064539698470
796 57679110849169782605108719926765824958
797 61373356104765069481717275754635551046
798 65301757880803718622104714405706518818
799 69479004302269051922754894170690452670
800 73920695321539156351450666457788299298
801 78643398739544232109854948401164584170
802 83664709633295817621743397985158592800
803 89003313394781508856116986439494225356
804 94679052598428492104806347104248624314
805 100712997927268682721402237205203554039
806 107127523401629504123807843576139554358
807 113946386168671774334474051846305124040
808 121194811126446777548703143585491346696
809 128899580672398083067647034992119946944
810 137089129883442595310833211758499083836
811 145793647452985268096976398748501525200
812 155045182729511686263157490826379552636
813 164877759221824485278938875335241674628
814 175327494957609098121943253628393460110
815 186432730104901123173360337181269959942
816 198234162290255226943557239043252533416
817 210774990073061684784495739790451531124
818 224101065062603637260653259266709452624
819 238261053193182833215270291014063597664
820 253306605703055960005618655968570952556
821 269292540395114812772545397023692124900
822 286277033791314279054161847179768654336
823 304321824828911046800748850714533631038
824 323492430784737931205867759767077936548
825 343858376154125175596686470104532690088
826 365493435253819368527139421134865011374
827 388475889363478420751159271388037034344
828 412888799268180794290244376658474477842
829 438820294115030489102666831894670358784
830 466363877550526433427963650406987995742
831 495618752162065290089285129077546557816
832 526690163306939329441820925106698209776
833 559689763475665172337750907604854936592
834 594735998403634882356731100758280686504
835 631954516216129471363952383575776551998
836 671478600966899775767490574136007621212
837 713449632010036955756655242149490964188
838 758017570728974063120777342069268010524
839 805341476235444872839445409458505087532
840 855590051745355090048259003389457245606
841 908942223438088534224595938293823196558
842 965587753711088052289366820357440797400
843 1025727890852946426311623347081245834470
844 1089576057276063726194208124674935015264
845 1157358578574541368722809783890829642162
846 1229315455804777282020224527269713587910
847 1305701183525610649981378669360398505598
848 1386785616282271467537825408745534120342
849 1472854886374276747823449455616850274158
850 1564212375912264650021690143830588405604
851 1661179746343080241904289152363451099342
852 1764098028806761025244240371499634235415
853 1873328778883986048445274750616340882822
854 1989255299498650770782605058504243088408
855 2112283935958146030092115600039182356378
856 2242845447344324424649684464416193199124
857 2381396458711739790702436090706091436100
858 2528420998807293688559384484632518635934
859 2684432128297707381229819999475965150986
860 2849973663779093538733661807988012192794
861 3025622003147210498794246080232647339998
862 3211988058228674456380496098291375016792
863 3409719300913464713114244813074186216746
864 3619501929388522429165486026945344023728
865 3842063161452210646725142621638993882024
866 4078173662291030495772528073378344254074
867 4328650114524497995305016820633344050368
868 4594357938772768593143064152845355427106
869 4876214173475815522865947382058437559354
870 5175190523194162265534570832901490886374
871 5492316585150858261453128995903114778922
872 5828683264334174631805588403831211295838
873 6185446388072076573889747141855394815604
874 6563830531614689168065806517430505199260
875 6965133066921601026027880270229269214318
876 7390728447548938009166669043146121447259
877 7842072743268790488485763972670232270506
878 8320708438833012578588705596505868935594
879 8828269512116974122509398976090196676682
880 9366486807749009763518514111136424389866
881 9937193723250685386320856401110221714366
882 10542332225684346591252163566237232576894
883 11183959217830635579961914050420891879224
884 11864253274002832008803819752688220996726
885 12585521766750230231433564845385083953538
886 13350208406912729541483343207469869613820
887 14160901220766994442134855791436737947762
888 15020340989354747137073955407100211621890
889 15931430176510003456725036950624283988616
890 16897242373608597491787652111685186327626
891 17921032290654634748467277626707336837344
892 19006246324999291165338622011172746468430
893 20156533740762618918312430112405656535136
894 21375758493903987463473205981173702671140
895 22668011739867027429753253000647475769640
896 24037625062816309103261915589726087457864
897 25489184467691651994623493694469788667808
898 27027545178638442880606666924165247389776
899 28657847289835510719338693986176146690054
900 30385532317343219842669880604821794153756
901 32216360703341148251695987487026205626056
902 34156430327025086303259962749321573481326
903 36212196079495636280538856901841875162226
904 38390490563204396141377318906833697591796
905 40698545979938044547237973505628282109420
906 43144017274925601795456173437400453658550
907 45735006608460262719617877019866957082746
908 48480089230445600389434117460625588163392
909 51388340837518349460500708835053272711338
910 54469366496878762707150274305171189376168
911 57733331225687737303042619375057390974784
912 61190992319881285344634640341978458216896
913 64853733531521983980204051657126953979920
914 68733601199369084460876283173611433574304
915 72843342443220121602106393339218044199572
916 77196445538774160743912310266014974678782
917 81807182596308191197269274127621493047286
918 86690654673362543948814274919840552127992
919 91862839458918528177403377738427260224804
920 97340641674242783100830875233165809810532
921 103141946343690310685080508071148734043612
922 109285675097325179003642357425522568281066
923 115791845676259125075069654534809090310182
924 122681634821149739134458531704118553163128
925 129977444734368990714254756451180537979799
926 137702973316978459626542291667899538310870
927 145883288392860228796224535493028344319482
928 154544906144184099773074891603726870176194
929 163715873994876465354944629817091667929566
930 173425858191929511013593776372745308552056
931 183706236348289044362437470819512225308892
932 194590195225724832679502596111054360165076
933 206112834051560670961968334393308162109086
934 218311273679466576028500888790334689995822
935 231224771921738956238094019790436461269612
936 244894845398665300863410470080079260294674
937 259365398269739470724508832702039331212518
938 274682858231716439606140950037061416737310
939 290896320189828654985298705399434179403052
940 308057698030990467565678280273324657788140
941 326221884951555988173709460373131277424668
942 345446922817236362757769009944227061920032
943 365794181059195518527960768875977845853888
944 387328545638203438126965884801122781862782
945 410118618638111482917609402250675476011766
946 434236929080907950538213354532497227621250
947 459760155588301100931217275761602381404164
948 486769361549253186329554606240420950160258
949 515350243489249372725897051386125740483870
950 545593393375431835115673189746176089664701
951 577594575632169207816645148086502362465230
952 611455019684278195970908309574972936756020
953 647281728890086792461483343138140523111832
954 685187806773952871286788687001874488205786
955 725292801517860346109478754585152954602930
956 767723069724447076798561918858845588011540
957 812612160519421221811586348194204348087430
958 860101221119950568659140134678135308001534
959 910339425057425596840514745783041168568390
960 963484424308173413425375839408573529600266
961 1019702826654417195042435980572894558508088
962 1079170699670224968502921102025690587081522
963 1142074102803573225946426154517523120703576
964 1208609649106176459541692444265253359299818
965 1278985098247625940808920644795971707099374
966 1353419982539874545463991099370180505921472
967 1432146267792446206519533703952514686519230
968 1515409050918198879876956377702477611144936
969 1603467296314302777816205349350508267118888
970 1696594613153599681715965815925378059319746
971 1795080075837988333272678093833396071820566
972 1899229089988255309634041900002380101867450
973 2009364306474177486572325495604478536591184
974 2125826586125116140682625943429393702257144
975 2248976017905077713428660936824660331552400
976 2379192993487725843294352593441310311389376
977 2516879341326507904163690050046392162997490
978 2662459523483343349508477562976317189202390
979 2816381898656670129965633465583560997058404
980 2979120055036543110032338974220532295984244
981 3151174216811434122372934375665592556165488
982 3333072728358933350894657848880028149221670
983 3525373620371260742358531996785602197068430
984 3728666262396958540288918843840267622492592
985 3943573106522977617190764309721046173951362
986 4170751527177249868223099614554329142208576
987 4410895762301450077843265960327387219324998
988 4664738961427723491278957907158135507397600
989 4933055346492458389418846850844806548838792
990 5216662491535525324366723927792956794925160
991 5516423727765637952004511113260235875124324
992 5833250680822511029418141136396532416833722
993 6168105947435242700172425636079076416108716
994 6522005919064823835454326796913205625990680
995 6896023760527922278649793882222237195546744
996 7291292552030204593810418936218866498606758
997 7709008603491600334447037520379441071329724
998 8150434950524302672059653682444816868551486
999 8616905041928217110607321234477704870272182
1000 9109826629099366854213313339562075835628058