6 1
7 1
8 2
9 3
10 15
11 16
12 29
13 41
14 65
15 144
16 179
17 269
18 382
19 549
20 739
21 1286
22 1564
23 2254
24 2978
25 4124
26 5304
27 7264
28 10157
29 12941
30 17027
31 22194
32 28663
33 36884
34 47306
35 59837
36 79467
37 98114
38 125117
39 156392
40 198113
41 244710
42 307908
43 378429
44 471337
45 588642
46 721300
47 884498
48 1089598
49 1329123
50 1621886
51 1976216
52 2398033
53 2903672
54 3513426
55 4269750
56 5119497
57 6177969
58 7402987
59 8889145
60 10623256
61 12717393
62 15126566
63 18056078
64 21422755
65 25465131
66 30243587
67 35793980
68 42279148
69 49985893
70 58915341
71 69409753
72 81638744
73 95934991
74 112519795
75 131954576
76 154403599
77 180547997
78 211249254
79 246274433
80 287160505
81 334438758
82 389186614
83 452141007
84 525330177
85 609080878
86 706204187
87 817505695
88 945982391
89 1092865675
90 1262843831
91 1457366643
92 1680112211
93 1935447205
94 2228411795
95 2562562559
96 2946008348
97 3382812668
98 3882556352
99 4452093415
100 5102270353
101 5841688477
102 6685737424
103 7644512668
104 8735570450
105 9978455855
106 11386573775
107 12986308495
108 14802109739
109 16861176164
110 19192876173
111 21837801218
112 24827134001
113 28213012262
114 32039246798
115 36366846912
116 41248353186
117 46769568454
118 52988216007
119 60011124095
120 67929612269
121 76845863784
122 86882465884
123 98194642320
124 110905850757
125 125212918169
126 141288042497
127 159353860748
128 179630951951
129 202413415582
130 227950856546
131 256609819470
132 288729556365
133 324727738351
134 365029982855
135 410186694624
136 460716208699
137 517224038062
138 580432757583
139 651083190699
140 730025804435
141 818210245263
142 916660768045
143 1026528079274
144 1149142968687
145 1285850377270
146 1438274406501
147 1608133151318
148 1797393718722
149 2008086244496
150 2242732738514
151 2503765664863
152 2794229509053
153 3117261947277
154 3476337089709
155 3875340788517
156 4318766709845
157 4811082961748
158 5357763122427
159 5964461856885
160 6637694528798
161 7384266798572
162 8212291495407
163 9129920756452
164 10146952107193
165 11273511506005
166 12521236578927
167 13902398594266
168 15431438407375
169 17122890799691
170 18994151003946
171 21063553182608
172 23351097289096
173 25879245791381
174 28672883967736
175 31758378878955
176 35165791715157
177 38927577208715
178 43079201247133
179 47660016185503
180 52713310371420
181 58285784452189
182 64429369844978
183 71201446442157
184 78663160738466
185 86883729733766
186 95937547418009
187 105906671076798
188 116880336114686
189 128958364517061
190 142246955288231
191 156864348955092
192 172939749905661
193 190614558024568
194 210042032862527
195 231393504387530
196 254850673883184
197 280617915987052
198 308914718606141
199 339983506913424
200 374085540297456
201 411512929192560
202 452575486113170
203 497620617828486
204 547020548765743
205 601187699719224
206 660564211292197
207 725644040071750
208 796951719557626
209 875073653683815
210 960640249080610
211 1054339885351205
212 1156923216519310
213 1269216431658315
214 1392104169142403
215 1526565028575249
216 1673656403657766
217 1834533648845245
218 2010450852592822
219 2202782312264659
220 2413010084664231
221 2642759552299864
222 2893796087579700
223 3168033767160905
224 3467562045760628
225 3794655424769123
226 4151776529989256
227 4541608705087801
228 4967078188447883
229 5431342897751080
230 5937859756791932
231 6490372109673625
232 7092933803165231
233 7749968870929818
234 8466285842566963
235 9247068981726098
236 10097988981894221
237 11025177492760585
238 12035294666660352
239 13135555614783337
240 14333827656238514
241 15638575425870872
242 17059057401663154
243 18605254880757045
244 20288020680699523
245 22119091761517024
246 24111256625266678
247 26278256016802447
248 28635114239785598
249 31198004779240065
250 33984518516111214
251 37013628031741329
252 40306009248549289
253 43883888126919977
254 47771455841157842
255 51994833518210404
256 56582329415299013
257 61564511413081300
258 66974595541422411
259 72848309741669900
260 79224502740851827
261 86145066807939086
262 93655362284312788
263 101804366016494710
264 110645175783622547
265 120234983767233464
266 130635783725545259
267 141914480595426902
268 154143385741215164
269 167400594374060413
270 181770588407702353
271 197344428792443337
272 214220594117240896
273 232505449635462893
274 252313677900376080
275 273769233291124334
276 297005951739618474
277 322168005082706312
278 349411266381321463
279 378903887495330846
280 410827070171920926
281 445376511575236835
282 482763223191850336
283 523214708050282554
284 566976284862043861
285 614312737269434929
286 665508983383760956
287 720872692734829520
288 780735180336683574
289 845453564167988390
290 915412502335022460
291 991027011238668072
292 1072743207834834243
293 1161042673563149455
294 1256443335345567740
295 1359503478699893336
296 1470823626249015718
297 1591051457737006932
298 1720882638866794498
299 1861067708306115156
300 2012413317397443842
301 2175787900604750987
302 2352125714547587868
303 2542433149252553468
304 2747790769304073537
305 2969363163314437850
306 3208401404664940554
307 3466251850375467947
308 3744361459131452926
309 4044287671137107736
310 4367702390822591804
311 4716405671467003983
312 5092330434098133279
313 5497554980914026290
314 5934312069673190947
315 6405002802129375322
316 6912203845772368880
317 7458686462683016724
318 8047425880433693175
319 8681618087638815740
320 9364695468483860159
321 10100345153246617060
322 10892523651069764030
323 11745481804425356737
324 12663781861651469200
325 13652320735146824488
326 14716353911392657241
327 15861524813118863966
328 17093885289518332126
329 18419932037295414738
330 19846635039248526688
331 21381469942808732177
332 23032457661636424359
333 24808201648086458702
334 26717926635602096564
335 28771527247765175098
336 30979614173191948252
337 33353559887888213563
338 35905560755114947446
339 38648689803018639967
340 41596958805007968708
341 44765384212826045284
342 48170064079120120143
343 51828240116855876509
344 55758394806114794653
345 59980324379277812411
346 64515238661333630786
347 69385853048376243793
348 74616507828104084106
349 80233254984765335489
350 86264009249982125260
351 92738651447719919307
352 99689177732095147974
353 107149839652316527514
354 115157315569811256426
355 123750846220980749767
356 132972451476990302179
357 142867087484672496274
358 153482871747398045333
359 164871280961782123537
360 177087411713677294215
361 190190179113839043790
362 204242637085510773534
363 219312212561735764586
364 235471033510483407971
365 252796226420153414026
366 271370293551277098910
367 291281419116998238570
368 312623924436489738446
369 335498626845298778769
370 360013314584985377850
371 386283193041966652298
372 414431425836956658541
373 444589605308266668529
374 476898398721560776973
375 511508099399759895149
376 548579299430718523037
377 588283571096654234787
378 630804237818202493980
379 676337074965729280764
380 725091260696199330244
381 777290176602018965923
382 833172393777402709034
383 892992679908569709058
384 957023102098389997207
385 1025554103692364297244
386 1098895822808118604480
387 1177379328347889223208
388 1261358017502876232486
389 1351209115618014415761
390 1447335255448182341150
391 1550166086266157589179
392 1660160151809249701377
393 1777806742827427497390
394 1903627879136668348051
395 2038180552630193195105
396 2182058957725860797687
397 2335896915953301916743
398 2500370522970331774583
399 2676200910456967173273
400 2864157077821157573258
401 3065059198886808382717
402 3279781796097109172938
403 3509257346766963751072
404 3754480021211576323175
405 4016509798410527506497
406 4296476484894221674536
407 4595584524065587192020
408 4915117641758268199500
409 5256444029624687677952
410 5621021749446859218784
411 6010404695607012262084
412 6426248419023244238344
413 6870317118127836036071
414 7344490224915248228291
415 7850770042732856841014
416 8391289446217007815082
417 8968320546655746218051
418 9584283078769420346593
419 10241754440163836596083
420 10943479263660957165262
421 11692380383146909665014
422 12491569914118068089705
423 13344361736586902333938
424 14254283611296785126837
425 15225091577652469952862
426 16260783736344961501398
427 17365615995113842074433
428 18544118074241699556349
429 19801111310896391492449
430 21141726233836001143305
431 22571422998386980294198
432 24096011414749012825326
433 25721673377744045405576
434 27454985902005299415985
435 29302946536421225564621
436 31272998634117678690734
437 33373060673106360490263
438 35611554839152527855386
439 37997439091429537537139
440 40540240296082067144523
441 43250090353261556422946
442 46137762679318985543431
443 49214713568721481208355
444 52493123568335834058074
445 55985942974074844001873
446 59706939300975105391821
447 63670748539095558196516
448 67892927724274471500700
449 72390013359804032930480
450 77179580917967185902733
451 82280309134325203217922
452 87712048239461687606286
453 93495892392402325029253
454 99654255092322494154743
455 106210951631819102350710
456 113191284440144002185575
457 120622134021951105394327
458 128532056444702074580069
459 136951385460409768050429
460 145912340777570086744475
461 155449144035312817692072
462 165598140984178893524675
463 176397929532294910113006
464 187889499058225115867780
465 200116374481211853766463
466 213124770112062134387754
467 226963753994539933238451
468 241685421026237963724302
469 257345074238136842033663
470 274001422237816281238973
471 291716782457733396536914
472 310557300320141793919576
473 330593179862032326671075
474 351898929921996978101025
475 374553619595369121016985
476 398641157740416544877187
477 424250579731831099234051
478 451476357329398471398442
479 480418723623674760004475
480 511184021196636297040383
481 543885062037694625081079
482 578641522038149002981617
483 615580344733485015500345
484 654836178852803753455351
485 696551835591552519435612
486 740878778854001812536417
487 787977632749933444386188
488 838018736136054742735014
489 891182711268034795078924
490 947661079087511841186358
491 1007656902182626769767416
492 1071385474077425569687624
493 1139075033181566459959340
494 1210967540217950172501911
495 1287319478722232856784038
496 1368402718004664555399254
497 1454505415379273440607245
498 1545932984412157800687328
499 1643009095778302453030148
500 1746076767325665263234523
501 1855499486636370350828875
502 1971662420421125831982838
503 2094973679651967564489988
504 2225865672642768371218890
505 2364796510919487676061964
506 2512251530504777099373779
507 2668744867025402235815760
508 2834821144324053245586311
509 3011057246292740448868591
510 3198064205872594779674596
511 3396489173995041353985737
512 3607017540664916571870243
513 3830375139664214076780587
514 4067330602659194780903817
515 4318697836956497583714789
516 4585338656481114245785544
517 4868165536151421417237247
518 5168144562390606704211041
519 5486298514992257159681998
520 5823710142427416671521550
521 6181525620720185196294946
522 6560958212079307426266954
523 6963292111042905385336550
524 7389886540850298338447992
525 7842180055098233316728277
526 8321695085665218525323649
527 8830042764870742791602610
528 9368928004057453281017602
529 9940154848066547879123094
530 10545632167333956517341674
531 11187379636993225792451856
532 11867534051766328747453165
533 12588356028505356156781943
534 13352237049771457891800826
535 14161706911550808156326779
536 15019441600830529648147937
537 15928271609703683087126246
538 16891190682775075054116560
539 17911365117811637168399310
540 18992143520830430151003230
541 20137067137113069712761361
542 21349880755779122589489179
543 22634544234757238864590494
544 23995244602795904986126835
545 25436408943912989708795017
546 26962717887632890815601898
547 28579119916424309299894628
548 30290846433059634963171857
549 32103427706751319075630231
550 34022709602485040820797731
551 36054871387877387055862679
552 38206444367850702960538100
553 40484331655751272031992635
554 42895828973253906290077779
555 45448646672960190705486955
556 48150932823014045788692658
557 51011297777814453810209058
558 54038839889789291657665508
559 57243172774453276805372112
560 60634453988429784084721541
561 64223415382317893873943701
562 68021394914770869118346320
563 72040370517655125346698076
564 76292995483184732924329568
565 80792636031913751489598983
566 85553410777353267074103860
567 90590232506623250515301081
568 95918851966792598001302071
569 101555904412081919496775009
570 107518958312483255704694303
571 113826566980350491537669208
572 120498322826841200689087778
573 127554914760451109111531131
574 135018188366784670535000903
575 142911209822489346678573194
576 151258332788776410128762886
577 160085269270978977975906120
578 169419164110112285393356412
579 179288673705317663578316008
580 189724048614711826678950042
581 200757221145558409618664318
582 212421897135237032976185846
583 224753653044286014123250874
584 237790038067212347673296760
585 251570681942262074258441383
586 266137408168522050122551583
587 281534353874899510389908802
588 297808095551421334720277447
589 315007781861605315557625248
590 333185273465314739353370585
591 352395290419913249118092179
592 372695567132919010407930590
593 394147016159252201526921686
594 416813900199391683622616475
595 440764013553471979273829030
596 466068873203510343463085839
597 492803920161318728087068498
598 521048731168275604861043660
599 550887242249199285862613448
600 582407983623747124786514885
601 615704327249287159083562774
602 650874747687539130626966473
603 688023096622295568333421690
604 727258891744732163814929922
605 768697621426890647331223230
606 812461065092797632977702941
607 858677630499665671672302331
608 907482709270352157609204504
609 959019050735198419930312758
610 1013437155570495003230736081
611 1070895690449397287259384198
612 1131561924342819536329706218
613 1195612187430328330387009359
614 1263232354986731384089559332
615 1334618355845283989170227163
616 1409976707899562090609976571
617 1489525081777410876533178056
618 1573492894141860616187572474
619 1662121931294638676479892896
620 1755667006790161651577598482
621 1854396652078784538451007199
622 1958593844038579425880516801
623 2068556770208964738807950193
624 2184599634381650924300036077
625 2307053502985711796877545636
626 2436267197509646670953278964
627 2572608231466697284319614253
628 2716463797299940382448304037
629 2868241804006694740585356742
630 3028371969522288211003554015
631 3197306967806804465370631548
632 3375523638530697582125358591
633 3563524256290751867097057703
634 3761837867763323996641057835
635 3971021696774038330836254212
636 4191662623497837085453365509
637 4424378737418338376334726614
638 4669820974335261950776943903
639 4928674833952808603190366457
640 5201662188871468269804675685
641 5489543184902512864098972046
642 5793118241458713551644590511
643 6113230151121873377948877516
644 6450766292263938128895961002
645 6806660950312036173285136731
646 7181897761821775345704163407
647 7577512281575731757289087966
648 7994594683974947646316686862
649 8434292598290296688860297091
650 8897814095298881898373223405
651 9386430820489641148192648405
652 9901481291960964004537412270
653 10444374363856868593143115177
654 11016592869783180250630028922
655 11619697446796493675878460842
656 12255330561520002080905430073
657 12925220734341746153775981124
658 13631186983424126482411929493
659 14375143491901415215977410637
660 15159104515549180571387533884
661 15985189533931235548466678121
662 16855628671088398609176110386
663 17772768383397050625497133848
664 18739077440684805260561347585
665 19757153207952066311219216979
666 20829728247568370194209857676
667 21959677249650084716695310162
668 23150024321822709859527157847
669 24403950638032818987105493929
670 25724802478950920537076527803
671 27116099675919425582036499606
672 28581544482628931501140839662
673 30125030887863229450113980303
674 31750654406062818102178824112
675 33462722351757466646491251708
676 35265764634628613673955407040
677 37164545096823676956227170411
678 39164073419255318940415079044
679 41269617620713319658799563237
680 43486717192248089015378513189
681 45821196881148725613509851951
682 48279181167656723376641993480
683 50867109468443160070199129711
684 53591752097255407213074310387
685 56460227020498660762420953236
686 59480017456407171780401087708
687 62658990345691120525711533885
688 66005415742969837810396586773
689 69527987180594465697540525008
690 73235843039337524716448553569
691 77138588983010607076332499653
692 81246321513928238148630435934
693 85569652693995307380402879284
694 90119736089200778846035094107
695 94908294013610240391427327423
696 99947646111445874933062554928
697 105250739360441725493812397417
698 110831179563040303455433324450
699 116703264394358609913114845141
700 122882018076224945513597680235
701 129383227782437080281540008594
702 136223481822924971797181865354
703 143420209722676074768390087162
704 150991724274446477694880846187
705 158957265669985384888303083730
706 167337047785180998167709344115
707 176152306774235887535614312849
708 185425352023669290893644912502
709 195179619629626495805746167692
710 205439728493192260992684422923
711 216231539180350608188863969381
712 227582215643566067509507952801
713 239520290009552703797074297512
714 252075730498999668503890830231
715 265280012700871083417270118174
716 279166194316928797976935777061
717 293768993580911163598234923708
718 309124871470993548101505711007
719 325272117991636155892534764149
720 342250942611451575928147518587
721 360103569149835962685970845502
722 378874335263296558370019504460
723 398609796805816909721263234046
724 419358837218437127812572511137
725 441172782310076187648752886413
726 464105520546553007316965580827
727 488213629234307917609104959314
728 513556506797309129828184937116
729 540196511507664952194421440421
730 568199106880372233803883704906
731 597633014197648336517701647603
732 628570372335397570475467884919
733 661086905383688921144328892472
734 695262098333337617384207230174
735 731179381298098395235316036208
736 768926322560476799096982553809
737 808594831035514063056143043762
738 850281368402780181444773878638
739 894087171530703905608910363773
740 940118485578709894504315995551
741 988486808364655949337574928465
742 1039309146407082415801889108385
743 1092708283399302051739350300793
744 1148813061464509134981560099673
745 1207758675999636442636632498547
746 1269686984622521966742632159354
747 1334746830987199951325728671007
748 1403094384030080999622250388918
749 1474893493594065837491971538152
750 1550316062953923302090520244983
751 1629542439241287050432147327385
752 1712761822502154507409966234657
753 1800172694340715555387935724913
754 1891983266938629193568601928056
755 1988411953642641491741690449664
756 2089687861863957449821104252141
757 2196051309544932261649976041049
758 2307754366205863255363204940940
759 2425061419772543333434198262919
760 2548249770288800786151487392184
761 2677610251992992453468367877976
762 2813447884824311578517677981568
763 2956082556928468210731199854572
764 3105849739556831489277323420661
765 3263101235872765070275376309964
766 3428205965179722384022705962008
767 3601550784431944551308605579874
768 3783541348519846805638886348331
769 3974603011286449946098579397226
770 4175181769195812620391950626342
771 4385745249550347188054675120355
772 4606783745339343078317132230201
773 4838811299043998093364083819658
774 5082366837460764865451307631156
775 5338015360023002148853764389472
776 5606349183199849040436564207546
777 5887989243391250566229194058444
778 6183586461127968782319207363594
779 6493823169512155487239516089133
780 6819414609728481801458246646514
781 7161110496724778924745582691950
782 7519696658591492010029619328566
783 7895996752640007987327578634047
784 8290874062024703158886672540491
785 8705233376579267821926758451075
786 9140022961718532745697534637922
787 9596236619339983224707553222656
788 10074915845418755650503609321027
789 10577152088148833278274201192974
790 11104089111749916279253461948212
791 11656925470594503794923209379133
792 12236917098854589324669990424074
793 12845380020651626515930464951983
794 13483693186954178628821527451188
795 14153301444167906328524762075579
796 14855718641196392346041460270400
797 15592530880927130628581773949912
798 16365399923059025274592249315939
799 17176066744663026285169688109446
800 18026355266712497351460540960758
801 18918176252948075962738891508186
802 19853531390025002306801800434096
803 20834517556581695250280289768087
804 21863331290366182695941358935658
805 22942273461682291304911899139522
806 24073754163907980559176401675372
807 25260297829395472009936793989365
808 26504548582420144245095631517164
809 27809275839077889306540441704865
810 29177380166115953544916694758752
811 30611899409404936237881246330346
812 32116015106052550064954472283921
813 33693059191025084133214578271424
814 35346521013422611018499761718011
815 37080054675331415053926097712923
816 38897486708794618904486890448838
817 40802824104972361629700985246491
818 42800262713493608045100433439197
819 44894196026380692626899956937946
820 47089224366063619877978574545393
821 49390164494365626145177432882745
822 51802059662723904511772519446091
823 54330190121853113916927734434448
824 56980084114257255850699692479993
825 59757529368421045802725501645568
826 62668585119854697480532261604440
827 65719594681141382540218878544081
828 68917198587030479202410833007698
829 72268348338657723551805862530733
830 75780320776796612359839547803412
831 79460733109078004269763219225975
832 83317558623480095082124419541095
833 87359143117149491943911136156526
834 91594222074102579512486140994355
835 96031938623422092642099571296196
836 100681862316227127741207609757725
837 105554008754453364574061347703606
838 110658860112712072479346910768354
839 116007386591458183835809987651377
840 121611068844513514702626887910370
841 127481921422508889133959964191424
842 133632517281226425586702332623773
843 140076013398388415701669967220022
844 146826177551692307391055286067027
845 153897416308345786094864614618391
846 161304804281196540075866465761778
847 169064114706143012289332682267735
848 177191851403251020519445733605639
849 185705282179173411962134612298154
850 194622473738233796260578879182968
851 203962328168046725063145404488191
852 213744621070356520412031789156313
853 223990041408698213313470260733808
854 234720233152730870459766033414196
855 245957838794909419074176588352682
856 257726544825545062187246264211541
857 270051129252631590102349370902968
858 282957511256803189077770587337172
859 296472803075259826932770089829138
860 310625364216576134070675444461478
861 325444858105757156923768792600750
862 340962311269465652891254444542291
863 357210175174414282621309728202246
864 374222390834260751809425187446788
865 392034456308170244845193401157865
866 410683497220752044846304868791978
867 430208340433857455159488406633199
868 450649591010357599845681121447223
869 472049712617478908296922534501113
870 494453111517557787757275512817122
871 517906224306476936755470158920854
872 542457609565713113837148739453834
873 568158043598441430958628653390485
874 595060620428839929528866366342870
875 623220856256682760464745896166249
876 652696798556474498204482485432785
877 683549140029962240825443580626213
878 715841337623981013773822500656130
879 749639736835732064388375380913325
880 785013701534732283879798216844289
881 822035749550785235169430738822642
882 860781694270882688591799744652996
883 901330792515734076752727695008387
884 943765898967317989471323384572089
885 988173627436186048031701676769050
886 1034644519262009123113277967849907
887 1083273219170358731477203835797033
888 1134158658897345043689088804547612
889 1187404248932682436340671817248838
890 1243118078729111282829010340255039
891 1301413125751851280991775936902978
892 1362407473744820575626753664296501
893 1426224540630514557396656161672167
894 1492993316444473044855316504580144
895 1562848611756478306681214703419094
896 1635931317024994521721562665397726
897 1712388673367765382095028414271637
898 1792374555232411397383232615878675
899 1876049765503730412561312535174758
900 1963582343563920689856543951553573
901 2055147886887556339367291291866484
902 2150929886745630442009178188418069
903 2251120078640106966729333823765703
904 2355918808090972352520878591408923
905 2465535412466815872862619883336258
906 2580188619521801625554100202937666
907 2700106963388411694244046453836525
908 2825529218762772981039421210027390
909 2956704854082627873279663339775001
910 3093894504497920784796570731468203
911 3237370465519459637351238829768556
912 3387417208201063004186108381699020
913 3544331916815073747970783086112199
914 3708425049969605018333244551107571
915 3880020926194140513180136099236218
916 4059458335022156423198837991609696
917 4247091174705966223419291049828008
918 4443289117665026894763705999311596
919 4648438304897063357024374597110100
920 4862942070572020151120084719998988
921 5087221698124030982168897668167141
922 5321717209165697456067710898239104
923 5566888186675717446029087177365913
924 5823214633878744535106543690233728
925 6091197870390141424818312293713096
926 6371361467194261858124822957710779
927 6664252222139454676198353514687679
928 6970441177652996660951483209514759
929 7290524682530207309126105447786174
930 7625125499625218708377519537945336
931 7974893961451032230337161527092384
932 8340509175707046656348517178856543
933 8722680282884988942012520252924370
934 9122147768143524047922415427850323
935 9539684829818361052758647305485141
936 9976098806918764497242461322684861
937 10432232668174537364544091864775525
938 10908966565225649214890978117356373
939 11407219452701543781789833941131507
940 11927950778005371091981204374800931
941 12472162243820931328230378966950187
942 13040899646366925125936669872402481
943 13635254792667158564385236018730942
944 14256367500165737443149615181925220
945 14905427682194411894255290316938074
946 15583677522904843591108900096202518
947 16292413745513390797439372513338364
948 17032989977746035411498259026373055
949 17806819218645297761958283967049133
950 18615376411017135858652704188942983
951 19460201123984031882422714335040115
952 20342900350284663937555377266036214
953 21265151423218660932441763849729232
954 22228705058227489535406910029956524
955 23235388524414973858974464356483897
956 24287108951488873915805003209411720
957 25385856777819090497402850145280972
958 26533709345559642723074441059039051
959 27732834649070557440756139521990176
960 28985495243043028571478192587076813
961 30294052317077648838829573259772037
962 31660969943739843832207226139184814
963 33088819507346199696798637089235455
964 34580284321098115567483224620853300
965 36138164440501846146262729946616654
966 37765381681276090581778227272654583
967 39464984850339710081897177475230071
968 41240155198867212123084906287145796
969 43094212106649014922037245293142823
970 45030619007501779622095185666817949
971 47052989565828108720073211218993861
972 49165094114822747437232293745086338
973 51370866367258137870785587764799462
974 53674410410335768851666238925989668
975 56080007996367472017836080861858485
976 58592126141733867025294209816091164
977 61215425046973833663419160597460268
978 63954766351417808731542916769710428
979 66815221736274922699786793056142693
980 69802081890840489639004999586791235
981 72920865856795942235146574572505524
982 76177330766490041357620054439033075
983 79577481991551582585131437428492840
984 83127583718952286741016135397219100
985 86834169972221028810628968331870906
986 90704056096503850292284792539043686
987 94744350726533154017914173950434035
988 98962468257754291181862186057928021
989 103366141841409093466676271228789341
990 107963436925401837377756998936009462
991 112762765363456655174200960824942899
992 117772900116390474335750100070094739
993 123002990569742255855486428179922804
994 128462578493555146408834924300168652
995 134161614670755619268282376703900842
996 140110476221925085338069357363691908
997 146319984655089519429328736784759711
998 152801424670834686501185420688641608
999 159566563753591653032202102571114680
1000 166627672581902762834558943770920863