1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 2
9 2
10 2
11 2
12 3
13 4
14 4
15 4
16 4
17 5
18 7
19 8
20 8
21 8
22 9
23 12
24 15
25 16
26 16
27 17
28 21
29 27
30 31
31 32
32 33
33 38
34 48
35 58
36 63
37 65
38 71
39 86
40 106
41 121
42 128
43 136
44 157
45 192
46 227
47 249
48 264
49 293
50 349
51 419
52 476
53 513
54 557
55 642
56 768
57 895
58 989
59 1070
60 1199
61 1410
62 1663
63 1884
64 2059
65 2269
66 2609
67 3073
68 3547
69 3943
70 4328
71 4878
72 5682
73 6620
74 7490
75 8271
76 9206
77 10560
78 12302
79 14110
80 15761
81 17477
82 19766
83 22862
84 26412
85 29871
86 33238
87 37243
88 42628
89 49274
90 56283
91 63109
92 70481
93 79871
94 91902
95 105557
96 119392
97 133590
98 150352
99 171773
100 197459
101 224949
102 252982
103 283942
104 322125
105 369232
106 422408
107 477931
108 536924
109 606067
110 691357
111 791640
112 900339
113 1014855
114 1142991
115 1297424
116 1482997
117 1691979
118 1915194
119 2157846
120 2440415
121 2780421
122 3174976
123 3607173
124 4073040
125 4598261
126 5220836
127 5955397
128 6782149
129 7680213
130 8671301
131 9819097
132 11176233
133 12737546
134 14462362
135 16351514
136 18490398
137 20995330
138 23913779
139 27199908
140 30813876
141 34841912
142 39485728
143 44909109
144 51113687
145 58013784
146 65655788
147 74327640
148 84394837
149 96022796
150 109127471
151 123669572
152 139983428
153 158722477
154 180417633
155 205150267
156 232797043
157 263653000
158 298705905
159 339140110
160 385567900
161 437947310
162 496450043
163 562358905
164 637846015
165 724708010
166 823515210
167 934397353
168 1058808948
169 1200204920
170 1362554025
171 1548223220
172 1757912563
173 1993206301
174 2259013868
175 2562758945
176 2910777245
177 3306135783
178 3751118864
179 4252220169
180 4821772813
181 5473536190
182 6216913028
183 7057254647
184 8003339033
185 9073992982
186 10295309003
187 11690449218
188 13274167675
189 15060593680
190 17077332015
191 19369301985
192 21985758221
193 24964616893
194 28334761355
195 32137925695
196 36446634000
197 41355060206
198 46950375114
199 53299378248
200 60472687050
201 68584559695
202 77801694206
203 88305435320
204 100249753362
205 113772065298
206 129057246745
207 146386253901
208 166107129526
209 188555188682
210 214021818660
211 242829312043
212 275443500646
213 312493383427
214 354662318208
215 402577007342
216 456851130703
217 518272812689
218 587936884073
219 667155701635
220 757239325550
221 859428138045
222 975123943392
223 1106209696762
224 1255092585708
225 1424395027185
226 1616667463595
227 1834552081437
228 2081333640154
229 2361302282470
230 2679487612893
231 3041062490780
232 3451219545032
233 3915885721591
234 4442635922624
235 5040789895363
236 5720550103673
237 6492282035812
238 7367105266623
239 8358521644215
240 9483425817987
241 10761339999036
242 12212832139485
243 13859387302435
244 15725626910838
245 17841947462202
246 20244765817023
247 22974172138521
248 26072219441920
249 29585014213273
250 33567574373040
251 38086713279225
252 43218937955544
253 49046391580441
254 55657233655193
255 63152588586313
256 71654287652265
257 81305651234769
258 92265329535985
259 104703625235634
260 118809822241506
261 134806876238578
262 152959938887034
263 173570980770754
264 196968954771619
265 223513447477140
266 253616698480084
267 287766815125612
268 326530919657788
269 370539935542373
270 420482402248759
271 477130145957224
272 541383513605696
273 614297734783400
274 697070855200161
275 791022337791132
276 897612548205983
277 1018513659562920
278 1155681248389096
279 1311368589983561
280 1488093192991293
281 1688634885997115
282 1916126207768903
283 2174194907952016
284 2467049838372657
285 2799461782974854
286 3176728078988408
287 3604761093766018
288 4090321115720919
289 4641244746324673
290 5266511621347511
291 5976189861963262
292 6781489172754426
293 7695082209486937
294 8731565862045592
295 9907756367672184
296 11242701483310773
297 12757679034717688
298 14476571382241363
299 16426648071532529
300 18639322229717776
301 21150457850982957
302 24000380518028461
303 27234250416959051
304 30903219453773892
305 35065970301250305
306 39789780080700733
307 45150838369011418
308 51234630934987512
309 58137469870732943
310 65969189755024197
311 74855750381951038
312 84940618449712151
313 96385469303998930
314 109372100805720455
315 124106659625757140
316 140824940136975235
317 159796368831663189
318 181326087753711081
319 205757570109719385
320 233478760431477595
321 264931599762732375
322 300621308968638424
323 341122456585374270
324 387083657863430466
325 439236330541196980
326 498410360194209970
327 565552908731370799
328 641743765554012694
329 728206114448804736
330 826319988404627446
331 937646690735406950
332 1063963268925580769
333 1207296674285383493
334 1369949880002817430
335 1554526102853432182
336 1763966679140034396
337 2001609959660987719
338 2271259943210964262
339 2577246554288200923
340 2924475982856249612
341 3318492781993466578
342 3765576638801022115
343 4272869902871951981
344 4848506497499165185
345 5501722537144450535
346 6242968764849716190
347 7084069420794488693
348 8038446541672974096
349 9121376400371117166
350 10350229034643615720
351 11744691301994166725
352 13327038185644204883
353 15122515962467462789
354 17159822942044091262
355 19471605435014732886
356 22094920336637782445
357 25071729487638371608
358 28449554148111667672
359 32282338904511554051
360 36631428377058824148
361 41566525771652515331
362 47166649824276154053
363 53521283635750039280
364 60731893052623221723
365 68913767281570378199
366 78197954148711339479
367 88733175595928669384
368 100687933460026193333
369 114253176688373261003
370 129645660334193599922
371 147111721430281717678
372 166931129744640008863
373 189421109055954862717
374 214941110148399454336
375 243898837022566860925
376 276757381764475317600
377 314042851174921726541
378 356352238800594871580
379 404362219204354317053
380 458839947170966315261
381 520656218787042178525
382 590800232939397044141
383 670395089975516598121
384 760714458004949188633
385 863202166375320632314
386 979496165958008493786
387 1111456451726439222666
388 1261195322914913642262
389 1431109547980465786754
390 1623916624380269820947
391 1842698332333329126100
392 2090952617684447716452
393 2372651774641352864928
394 2692304870895379429016
395 3055026172360735607701
396 3466614956713598947047
397 3933650950017776842552
398 4463604392325800581380
399 5064956645536732293944
400 5747331043256115036717
401 6521641129074334554748
402 7400265906731375789599
403 8397255342343577423932
404 9528561037862532875324
405 10812287688792847330661
406 12268972172330449591465
407 13921907035805710344347
408 15797521249074953213531
409 17925816380206110299256
410 20340848726655380205985
411 23081259861123296922126
412 26190879208136159935812
413 29719428284880663557878
414 33723337629281063512787
415 38266665106861490505241
416 43422108587778677128111
417 49272139069259456857938
418 55910307493016823493690
419 63442765914161727070665
420 71990002736142554018028
421 81688773694640167633352
422 92694247657038133986049
423 105182446562276280351628
424 119353073407178550564355
425 135432768650304281088693
426 153678776430782721651380
427 174383021351678301619401
428 197876694219314414337677
429 224535519969454830915983
430 254785842057482831653048
431 289111545081087002740073
432 328061797782461023270781
433 372259715570992715957078
434 422412214188769245253660
435 479321362026937662569031
436 543897387138569834393121
437 617173342863548026010854
438 700321513353453739227859
439 794671929759761961210738
440 901733576215706907822691
441 1023218749165507496962152
442 1161070730002117860403975
443 1317494856217001765238713
444 1494993443113215700438597
445 1696405505975468869033429
446 1924952325381214404784843
447 2184289479167625357366127
448 2478565586219119625642688
449 2812488299330217465677310
450 3191398949088684569472026
451 3621357831356683273818272
452 4109241804548839762150970
453 4662855065386744983008815
454 5291053885549337091319998
455 6003887248418902035149336
456 6812756780445367843290298
457 7730599635905523035969242
458 8772096869935584745159785
459 9953908950936082074328813
460 11294941133968239126469334
461 12816644028864269878439634
462 14543356416350890879259540
463 16502696505841107781129027
464 18726005820871666819488598
465 21248850084904321200798147
466 24111585162832509004908968
467 27360000445215160757699174
468 31046052922191998660388567
469 35228702326712774600617625
470 39974855905775988020286745
471 45360435247736830205707115
472 51471585608047669762608142
473 58406053367407159418087741
474 66274755248904773261006192
475 75203558232488762620904370
476 85335291153512818225993860
477 96832020855784499968315257
478 109877638975454829180695883
479 124680808616311932679093933
480 141478313481393535881910562
481 160538849386001580846898230
482 182167312009297318194309117
483 206709659831239329149011140
484 234558447591766761859789816
485 266159122097705468561004495
486 302017162867395116728808792
487 342706161395298899041207347
488 388876971840536647343320257
489 441268107423006091008800956
490 500717569689472230420794311
491 568176284965100585289813287
492 644723324262694015770016139
493 731583133235835546384527604
494 830145079263542738352121213
495 941985677112478321429595267
496 1068893854654572815710607598
497 1212899609227794601059829426
498 1376306457498529562154543743
499 1561728212499378284736648817
500 1772130756376021059781716480
501 2010879531767051137140202865
502 2281793463882367416770437024
503 2589206066726324163214373169
504 2938034669997907846891192560
505 3333858968875399344518365297
506 3783010288143072196921919345
507 4292672995649418553910639889
508 4870999530608691579984810193
509 5527240736724232010105565729
510 6271893638873307191409557857
511 7116869257018471541440284642
512 8075683283792490750832559234
513 9163672526258110133895450082
514 10398240267332923590090375922
515 11799134375597539201515123586
516 13388762895891778732849842499
517 15192552540810962292272843876
518 17239355810050600884728009316
519 19561912793591033723985826004
520 22197374642930462791605499508
521 25187897271489317934364966085
522 28581315436702741025122686375
523 32431908350861563177000853192
524 36801268603641634608713835320
525 41759287436521496515591325512
526 47385271914419780725970465593
527 53769212708192058959487652460
528 61013223787564304202123539567
529 69233176954503197785714688512
530 78560556040163131124305160832
531 89144559350941277241561791105
532 101154484622611839685458118053
533 114782436495756363161611192027
534 130246400742067501987838228079
535 147793732994666328910019849344
536 167705115391104408365866951937
537 190299043973553116927019909158
538 215936921118368202847069310080
539 245028837237823865149449420106
540 278040133736733830897858077423
541 315498848385770737275886801281
542 358004159364657525292886861095
543 406235965091921319774089219238
544 460965758356192067996518730186
545 523068970974557696047307497529
546 593538982122504568173744878704
547 673503007750428262568773662376
548 764240124456578845066976080333
549 867201723448113387770607949424
550 984034729330749764043826227715
551 1116607953097062264221052376233
552 1267041989872932830742518541080
553 1437743132207007107635749742709
554 1631441847904692232837584029757
555 1851236452778863151814434177139
556 2100642682427812028264878603948
557 2383649942969995094963570917313
558 2704785122079939938378268283789
559 3069184980111699340473333772466
560 3482678300683555384652018206896
561 3951879135206675180079312781087
562 4484292625397807123228449521261
563 5088435065049935033341839201102
564 5773970102191639278851602056255
565 6551863280795254725125351979362
566 7434557435890230564731330987983
567 8436171760604482303307762302348
568 9572727690447742156570288722363
569 10862405167241574312193441257357
570 12325833382986894003976954035617
571 13986420716685485289856682967345
572 15870729196494712868039093290331
573 18008899451052224459878051024711
574 20435132857689316468763729979720
575 23188238550228468316170395292974
576 26312254099672379293833637002962
577 29857149913180198157895776257676
578 33879628647546937327917144315042
579 38444032308741540928641781004431
580 43623371407917784784934125272694
581 49500492649900847610004032295936
582 56169404012852577451729413260638
583 63736778560727135485812920572718
584 72323660956288478256558925319473
585 82067403716659325713575906277125
586 93123864057818632394938157568630
587 105669896662753425061733445556574
588 119906182573579712937542333833356
589 136060439517015613742371845892191
590 154391064672947803970134831596598
591 175191267774477958108514063845755
592 198793760720572057456671603125204
593 225576079236333137999275779389930
594 255966622090595326679914179725547
595 290451504189963417712506677488789
596 329582332447425762078648895442353
597 373985028495050015565185666970959
598 424369839956905195455947382515134
599 481542701326928464679189959115477
600 546418126280558744392420857214336
601 620033836637389179791155572931142
602 703567360942475777643834562413312
603 798354868451955211021133049486093
604 905912541283833660135137341630611
605 1027960827607487209071610816329813
606 1166451962917947924183576430145478
607 1323601197579864957434990135344454
608 1501922229394430988664967611899405
609 1704267409735788871156270391116704
610 1933873368891320869206748157960424
611 2194412790525435133255187246475291
612 2490053160497812881618566565489932
613 2825523426974295946099957747243859
614 3206189639130219859821238003016109
615 3638140778627109740363018549077128
616 4128286159416756002461935404435715
617 4684465951023248014873753811965223
618 5315576587472108827718524312733791
619 6031713066104515805921195750259968
620 6844330417757329600184256552093237
621 7766426938043865742824953953512843
622 8812752110440004017335689216400938
623 10000042538495356842592278124699014
624 11347289653576624633639720062993759
625 12876043483861845406105452302353205
626 14610757355801195343009210505606080
627 16579179048483869760160643169913781
628 18812794648935360859927967341099952
629 21347332192071981476231998187692773
630 24223333137438470039745172365346964
631 27486800839663040749114662807959285
632 31189936404285065103169853675519861
633 35391973697419230620088610511013733
634 40160126841007342336159965528792725
635 45570665329510451515977170553039737
636 51710133977101510788859835173306249
637 58676737243948105852284516483479146
638 66581910101704295723258464186533594
639 75552100538426572956248576039806458
640 85730792170517793852137136081832462
641 97280799306611962304837005726345986
642 110386871221049616641144351656785395
643 125258647345652401575542980670012740
644 142134010640130868679507040226340052
645 161282892708944366808385712121638920
646 183011591477129756156974141808178448
647 207667670527661578945981357383131381
648 235645518566702018216687332326798135
649 267392657985783270255050020896352792
650 303416903349075235487892752347978972
651 344294484186074122965359853929817368
652 390679262004791335102955499191309829
653 443313189094363597162668689709929516
654 503038176552485288471737353223150927
655 570809561334858505742942773244331764
656 647711387535149358453252606277796340
657 734973746190865458068315353121127197
658 833992451099154932265624188901239345
659 946351365646848885634406042933080443
660 1073847737887343794214680126467482691
661 1218520948870007864196195379522128104
662 1382685133726014816521567959398923537
663 1568966197290020390333939542022366542
664 1780343816746003817900030231834319788
665 2020199103534192679849086169400563134
666 2292368686757351658410875505989610795
667 2601206082596022680717763338921051641
668 2951651331016035206855507501421290079
669 3349310014036024208233969773856686330
670 3800542920280196497749116401234882922
671 4312567790291544338259961675390173929
672 4893574769353374339128638844910662436
673 5552857413612057887573270840342341720
674 6300961345052059415089477275277976409
675 7149852934316220705983086175091569252
676 8113110710571740836009078076625056851
677 9206142559644918677388600520300836365
678 10446432182965432226701909685253004156
679 11853818758664117302662748115620318129
680 13450814279368280121072563450369545661
681 15262963644887961541992164251716626103
682 17319253270216659513397678596925893216
683 19652574742610350904090510205553840521
684 22300250941629549529364657800873322285
685 25304633038032397423735311565989863790
686 28713777924256241663064727702086171764
687 32582216915104621055389842848642519319
688 36971828012827010417488188802479733737
689 41952825684239900433455168006427162806
690 47604883979661946953099969366863186075
691 54018410962288639086800039268076035554
692 61295994839360862718454570550728691083
693 69554044927931631472878031651122253056
694 78924653697066910850943356808906896543
695 89557709663901847386555137373290348881
696 101623294941950586039900008634939221629
697 115314405801649501805254609818804726637
698 130850039767292494191332602201850944139
699 148478698624998542323821388460029149599
700 168482363360968758237498494182197245424
701 191181004605852433426455146008229570510
702 216937700743600087845154618453743948266
703 246164445568941995996587212020655670776
704 279328738392291036515153990661880093738
705 316961061985967300561319882642226395023
706 359663367966821191663953640190426815934
707 408118705349452521271609764461973518776
708 463102146312542083841741830474399619042
709 525493183961233032511741202682535764514
710 596289800378258337076473873304106488761
711 676624429952788492225273522832653210957
712 767782073316273712935563404652400334710
713 871220851661994605113351594936373137818
714 988595330273775116353483033156935383556
715 1121782984339491369588215075986642253275
716 1272914230331046829301747396136759699718
717 1444406503269062205160836927485053545667
718 1639002924978268318048914999588773472528
719 1859816181935769721466834628093308521374
720 2110378314613266485941698109143577636831
721 2394697214670538198889962472123401952993
722 2717320733600109034462584323621813245385
723 3083409428247330523209751927073827018195
724 3498819106914038039515749627682081993902
725 3970194496549036207408532737236886158205
726 4505075529283804684831660581266979589824
727 5112017948270647233352546795745215198378
728 5800730161847439557672336250695640263580
729 6582228535161368562725501554755909012097
730 7469013603463074246924282364918968152107
731 8475270025832840892240193318503865748029
732 9617093477554451918184207377012194788202
733 10912748110118086791024883046440855461958
734 12382958697008808120397837805451549275677
735 14051242138624442809649783919674877164204
736 15944283629295915139164475683422833900136
737 18092363503387292810424400695516060536231
738 20529841587672538709209090423453050250160
739 23295706807126894911422720851892404737635
740 26434200835633250930047621725126426439881
741 29995525767920357948814259603097711064340
742 34036647132683207949588876378938894436367
743 38622205091059831519633491118969110786391
744 43825548394799433620631811275345454987795
745 49729907642760145841470342577018831177516
746 56429726603553608878861881328224137504221
747 64032172900603565898403135982036605500707
748 72658852223743039469222367497908005222758
749 82447753485859265140265302394314565774186
750 93555456037559579462102153852364286165311
751 106159634246313754720332223905242968681737
752 120461899504157174777265017310260743004928
753 136691025124346605367625503479944610723465
754 155106605709602304609487669892222570996944
755 176003209523418844602367456246678851939497
756 199715090283873334182434377757607254847048
757 226621533750470929497597241215503711686665
758 257152924628503780144890520790205353728393
759 291797630833948909977113173372167181720409
760 331109815233021149211855126138901422936441
761 375718299807292178784801834004286106786545
762 426336624034344263680031618973110966533713
763 483774458378974709642487762005709065415058
764 548950555462452690122003694162372535448802
765 622907446066970059188968299511068604656850
766 706828115040313327996656960143187529722986
767 802054923841636442464833452977397073320258
768 910111082413318973322519380978820031948771
769 1032725013841427399764491456168081600863860
770 1171858001529422749310971993673441140105652
771 1329735561107283387185625259654256134379836
772 1508883038881949770461490413120584603043244
773 1712166006254955415787352833956217105269029
774 1942836096254746373087010837146901632812631
775 2204583015370850149075463449841522740969512
776 2501593562636706136496597253327697274485488
777 2838618599989233157647115672774840737423080
778 3221049045136905186248843247076801708312273
779 3655002102509701788874363671103118738081660
780 4147419111625596522162474286988424373782143
781 4706176578007556285572060703169220015455000
782 5340212162625939294143712926102538011908568
783 6059667645126138343895958919851642445735353
784 6876051147646606975123206918179920446393933
785 7802421214135298311036837958091543111863803
786 8853595689633152807734534990157644389237143
787 10046388740633495579715773629271758027363568
788 11399879807752077638039671845954180457643921
789 12935718792772745319019165838031562892129286
790 14678472361781905286160044876271463558257736
791 16656016903768451118771372948249187501100946
792 18899984430266648387450308619429402416600711
793 21446268548385573217755445475225938485007489
794 24335598600524822957058837683985743349773207
795 27614191154554650605179210714303026450387022
796 31334489265550356404931417824520651059358682
797 35556001334035099506221681567678589917701657
798 40346252978652221605205754094655340901608200
799 45781867148910396174814283159211681834780696
800 51949789755079473562238048398288769800160229
801 58948680420105007010110628538823677509745704
802 66890490599585455911153099392199240977060339
803 75902254312687321111427435662333930819309857
804 86128120127562617780020037253867022736388896
805 97731656903989869737052331557500451634940925
806 110898470175184480572348676937112447309905933
807 125839171019690462921263727931022918486806043
808 142792744912272777022580535054533171796370196
809 162030374440249938891447472916200953555698753
810 183859777031552487517072368811367474371329821
811 208630127079174350309401008494612898944846858
812 236737641194874943493612404868135365796711976
813 268631915931963239943844262985556090283176239
814 304823119352522715914028007970734125352068949
815 345890151471802426408519841727568427927028574
816 392489904110726837826473377305980373316176679
817 445367768274049293803013413362748264741558834
818 505369557126838183437456667853691456079888215
819 573455035284485955857872270956290215635245188
820 650713270824325142322547849698302553279097523
821 738380055582529264234993219033548801243205253
822 837857672384776131629486790668728638057735513
823 950737325400887477240470081216439720821447049
824 1078824592411324139295328938809981671715133403
825 1224168306108811098180420120654592768914342711
826 1389093326406854406557541068731851354522302776
827 1576237727967305395864480009702277439300940766
828 1788594997785663608869956871885168358879182562
829 2029561917812211616535799020026421392536580452
830 2302992898520135237475749059464574440629476114
831 2613261632515665504737961189386444123436645487
832 2965331054374159802422021078434128793823243542
833 3364832725752969004734436881587445798180123328
834 3818156915597875225405755891911589751415763014
835 4332554816332346854011548079490995833166056566
836 4916254531035800742213710248851018564066121601
837 5578592686889825307159982267820572917259889029
838 6330163780127128807156457960021574592003366870
839 7182989641350844230140192773499035549595886342
840 8150711731930222079417303971402585584581819580
841 9248809347368147596225258328342014397232178167
842 10494847217925626049373692516671591481326010630
843 11908756467016954114316440227842147509263255899
844 13513153421477973037296650733520610141599253212
845 15333701373281066309557496744901621134177705922
846 17399521079298369675642562299744599981813997747
847 19743656565293773645598950845013605878558188797
848 22403603684942580163690132744513738990589266529
849 25421909888494927151613090961362757650862509111
850 28846854794759039346854147478422231275776959134
851 32733222452579435985200059044646221115991703669
852 37143177644592143321241513144758205860372186544
853 42147260250236353809289083589527344869147455326
854 47825513573437507315303223705876496641451775640
855 54268764683253966498467238439784988926639468245
856 61580077247338475332054206523068452391768662803
857 69876400097171579306441572189404426976363890213
858 79290437894828497130530596734285550729519641870
859 89972773823673861124592307295403841510599230966
860 102094278256691473813770462145661485568091243885
861 115848841930592441830521444962853441318408131048
862 131456477344510054638495778712472879368132553016
863 149166837992000076436972168923689977705883532083
864 169263211718502358255122904029689392240118872836
865 192067052080365334938362769441065327078690474851
866 217943120187283915644291907108514926886499374933
867 247305319275102496469017223675326320686540684064
868 280623315336510131075467947636162857074016085099
869 318430049710502434692095072953379369946002404919
870 361330263798867693193485673470754719318809347687
871 410010172267649250582654676549580253965189849784
872 465248439462386412113309130783841247573040058997
873 527928634611612627544485171311489177760556769163
874 599053365047012565767563020589542227020018490018
875 679760313509370127885580746424134089264811752606
876 771340436066516943776140350020334973283999197471
877 875258611730035662695963807333421501538229908781
878 993177074073999039657794302095330425333596828160
879 1126981999658625193312048191901031404780575259181
880 1278813678556382693653143767013676316284830242624
881 1451100749575887071661721096444469062548810950077
882 1646599047796552606472104157353756474822229106252
883 1868435685804034702353758109428751926871826736941
884 2120159073732624232969842493996361830114172087341
885 2405795678215007886965191958914707721065405501805
886 2729914428132269765314864863458145378833641192701
887 3097699797372439678133825253798225537371040056329
888 3515034733600587308825862266782508401694055843193
889 3988594759536658935323600603425113756985998824282
890 4525954751947632119935034452911069551179577589146
891 5135710106347277652280056822372853099899046694506
892 5827614225504709443448690117256370916204681249030
893 6612734530973026986959687520580733939065095899522
894 7503629493137246244149462870207622158680054667475
895 8514549511484291055258635056336183308165576413428
896 9661664858294909772215091275283922651078624283652
897 10963324331851987095728746939629224016103727943536
898 12440348756477736430408377637837104855269777148552
899 14116364024110273231109150390788356097745150566997
900 16018179004621537299408097926543805466845631080903
901 18176214369779200827473726331620105959244200697080
902 20624989190146896867943838214913146667182352227188
903 23403673088329723526137124577466328871373505092088
904 26556712780588009661517528028625460953014927715549
905 30134543028731810530517248317332161564590781647900
906 34194393374400738126881824258163911426089831777983
907 38801203559926097695417564546533252626426552924268
908 44028662278476620394080962792379475538555857319276
909 49960385868917733187654652606091789824388432807637
910 56691255809319820192034776345957622517605709363449
911 64328936403132548657399072575496072990680613425883
912 72995596934326835822299388804697164052516384702251
913 82829865838402718089498527338912728164982410243544
914 93989048147394353581735615398471265362944290126913
915 106651641678237553379689428952049412341994142171086
916 121020192212452368849433848921453695508286322789332
917 137324533337459384479698461380193237043196998128134
918 155825462772729553911797916143609892217498794945795
919 176818913985797071671234142737383993527926700370457
920 200640689825631906961425044350520677704938432297999
921 227671833890689922229123277873503107850280464960418
922 258344725549911753329132310301646932551483320917466
923 293149996110188938391496377523803129260695793073929
924 332644376758526625583032058880993885745425495316252
925 377459603811428978632659187087904671232865132668456
926 428312523716321829190548322224023785555218897258417
927 486016559440601675558255588175150040401763785877884
928 551494721660100691720628687825450061812179113991395
929 625794372868715563974528436404797015006121288390181
930 710103980569955604215691245968898556978290627984708
931 805772127527750807823207509311928456788084029926873
932 914329083156923504748803910399173825956982683136301
933 1037511281100702367278884276000600102213942899869279
934 1177289094528816255695157124230247076818300402381576
935 1335898353438671168190219682373695571984411916374889
936 1515876108097706412038898755280827013766374657911581
937 1720101210684674312572011419711102282745066713063174
938 1951840364257625872027688186399773928170925583005580
939 2214800375629518622974041400230847179032243302250855
940 2513187447967487423885376806603942648802712318756465
941 2851774461536377580229118437654522585750786574286470
942 3235977318782380724610910174991929296511441370974755
943 3671941574942300184599699606110876210915992296068754
944 4166640739887144495001729586630621107203168885256435
945 4727987823597006046859418206834789827834955621007320
946 5364961909503865004114495244258465234553498893042935
947 6087751780318758304840028612646451882262227945261225
948 6907918893724680909210609781102805507427433667043509
949 7838582314829444679601429192741497318119161181325189
950 8894628563484150541861147793465410935038124506263755
951 10092949733100871050973913451093255062388454514050255
952 11452713689822623308954523856904917116815726838304160
953 12995670674043439214050638393749257389689661612304734
954 14746501208554125588812038973844302825546594848368698
955 16733210878313595221462576986206908253157285687588944
956 18987578296585021592835061244558665997426579020314010
957 21545663422923494359928437307998172179204181352354415
958 24448384363866062523005162250654174506505388450608894
959 27742171882597564802862677367593560215236256460673432
960 31479712086867720810274615960051211078703880535957642
961 35720789174898616814297638230765574250583864707902954
962 40533241719508515952763498552556838176630760372668425
963 45994047786789556882933599558652346685709569802963309
964 52190556246463627325867839618247734721741644911282326
965 59221883969465285613137293327644771293940136996631074
966 67200501261766337624572254190816785329287745243860596
967 76254030894407132767061136783322412427214625080571379
968 86527289506298072835697098111209184862340330175631734
969 98184604033253184208801439176900081407451214714245635
970 111412440215928912939005132945892506015681781907913400
971 126422385231231623237709547518461556623227882240491670
972 143454532156173470391633390974139197756502370324431975
973 162781320400705205602758234894531597289554955256203113
974 184711893539551257044498537288109266269791544889877369
975 209597044249182097147806572122792587423132996622159035
976 237834825447160536176714680464354062638909664148405070
977 269876917387405093629342938492600754379730252564923645
978 306235852556878675994391625868670795046057325580635088
979 347493213940256462647256772182640863559346500146080482
980 394308937788733354192305109410901853692924541512036404
981 447431869696342633324521252587146650062042660770564105
982 507711742834565629806057618956954817018639916713328715
983 576112769944283769623734564361271549425787578145558733
984 653729066497135138641648398051311658605403825726715570
985 741802151728989816839561881593542717252271041658116886
986 841740807485075987516826361998048503754967202282600509
987 955143612530908263130578871544101467080682577483892820
988 1083824512778849399429792183318226366444427494858887448
989 1229841836441418908265382962412583208031191403872274303
990 1395531218226124955481210279644854375857674867384832456
991 1583542959214065804356388243591591221007238243940717395
992 1796884420015984250647405233542149970835649779766493329
993 2038968125309757662560371054862327833525110072342780268
994 2313666349220268307695175145730809574475618898731161751
995 2625373054667543863746593242057437583888866271257106759
996 2979074177440190759837598523236445596864913111325549851
997 3380427379230050055003793477133741191842888023707210724
998 3835852545325741913207776288404477804360759852109273597
999 4352634474530025970255546200593137408000728971073942019
1000 4939039403887812171441768387788247158364485169988268510