1 1
2 2
3 5
4 13
5 29
6 34
7 89
8 169
9 194
10 233
11 433
12 610
13 985
14 1325
15 1597
16 2897
17 4181
18 5741
19 6466
20 7561
21 9077
22 10946
23 14701
24 28657
25 33461
26 37666
27 43261
28 51641
29 62210
30 75025
31 96557
32 135137
33 195025
34 196418
35 294685
36 426389
37 499393
38 514229
39 646018
40 925765
41 1136689
42 1278818
43 1346269
44 1441889
45 1686049
46 2012674
47 2423525
48 2922509
49 3276509
50 3524578
51 4400489
52 6625109
53 7453378
54 8399329
55 9227465
56 9647009
57 11485154
58 13782649
59 16609837
60 16964653
61 20031170
62 21531778
63 24157817
64 38613965
65 43484701
66 48928105
67 63245986
68 78442645
69 94418953
70 111242465
71 137295677
72 144059117
73 165580141
74 205272962
75 225058681
76 253191266
77 285018617
78 298045301
79 321534781
80 375981346
81 433494437
82 447626321
83 537169541
84 576298801
85 647072098
86 780291637
87 941038565
88 981277621
89 1134903170
90 1311738121
91 1405695061
92 1475706146
93 1873012681
94 2151239746
95 2561077037
96 2971215073
97 3057250481
98 3778847945
99 4434764269
100 4801489937
101 5348189873
102 6449974274
103 6684339842
104 7645370045
105 7778742049
106 9629807441
107 9676815637
108 10910721905
109 14001740009
110 14653451665
111 17445941365
112 19577194573
113 20365011074
114 24793343170
115 25209506681
116 30395743789
117 32124537073
118 44208781349
119 44560482149
120 50130543874
121 53316291173
122 56399710225
123 63557570729
124 65995009186
125 71700814274
126 83842154089
127 95969331289
128 99816291793
129 119154326114
130 128367472469
131 139583862445
132 143367113573
133 162930183509
134 172765826641
135 208333239010
136 251250963713
137 259717522849
138 292182217634
139 303011495165
140 311809494089
141 328716329765
142 365435296162
143 370238963953
144 417673428514
145 479716816349
146 571101889373
147 665048316673
148 679944086914
149 815959972309
150 841771717954
151 956722026041
152 982145940029
153 1070710724173
154 1184065449986
155 1427933269321
156 1490542435045
157 1513744654945
158 1722099665665
159 1915868454737
160 2076871684802
161 2135248790338
162 2156735837173
163 2504730781961
164 3099893879221
165 3267653834825
166 4360711162037
167 4508515437145
168 4643961467965
169 5528778008357
170 5587637513705
171 6557470319842
172 7163627708162
173 8115549747397
174 8822750406821
175 9787184545081
176 9925594216162
177 10153507819457
178 14173019355266
179 14235090298445
180 14622039889385
181 15988960048321
182 17167680177565
183 18696424380481
184 21246581423810
185 22592065572301
186 26500373448281
187 30901824368813
188 31801503090601
189 36332699889481
190 44945570212853
191 46127828641049
192 48795987025021
193 51422757785981
194 57850602535042
195 65082055350517
196 67082333460610
197 73224462646361
198 80902026460669
199 82561235448866
200 93139301545921
201 97568760404309
202 100169256075517
203 106974698806081
204 117669030460994
205 127353146734466
206 145624636022689
207 148135740183017
208 151620880341401
209 180995342924521
210 187611224490881
211 217774440785026
212 238763690000642
213 262229286072101
214 299713796309065
215 308061521170129
216 316141040381993
217 332380318337465
218 379325837704445
219 381249713544034
220 426776599819081
221 459789046174429
222 473638416248177
223 542557456311485
224 554510738235029
225 668746232531714
226 686480075504546
227 767465181141553
228 806515533049393
229 867493136119153
230 971341527703714
231 998123312425769
232 1032834620396045
233 1451727959691893
234 1491304701603697
235 1597456854383053
236 1746860020068409
237 1797110092720441
238 1965217522626434
239 2111485077978050
240 2210871958107149
241 2264132942340130
242 2487396418774357
243 2613117102565793
244 2801598191304130
245 3151440817820989
246 3160519691308253
247 3243440684655313
248 3565466389961309
249 4169218794693154
250 4583654867317685
251 4704586218916261
252 4963446454828093
253 5032254317345729
254 5527939700884757
255 5909324059011749
256 6369686478515453
257 7054174412588354
258 8487613404424009
259 9950291461929757
260 10181446324101389
261 10216281973762705
262 10881286283486669
263 11454127114764514
264 12315957481333442
265 12885900008113189
266 14472334024676221
267 14497376284172417
268 14851330019499401
269 15423171693415289
270 16320019794869474
271 17910542369308357
272 18410741231768629
273 20769646571311849
274 21600295969140418
275 23854878116939714
276 26050201244948621
277 26071224093240493
278 28399179102482729
279 31416837838692077
280 32996473695239650
281 33809973988413085
282 37889062373143906
283 40254049821997474
284 41836262445484585
285 46890399112653461
286 48306462250737473
287 53243232159418993
288 58122604880389733
289 59341817924539925
290 70014236857598818
291 74119312578961858
292 84408473716542145
293 84495546415824461
294 99194853094755497
295 101791412246620601
296 107246981290506205
297 120987879709637005
298 122760633575886146
299 148050629787671833
300 152098457523687709
301 162490622100759545
302 170948508608659325
303 178550735571442681
304 193444774170515257
305 215334210003526850
306 216374893891527449
307 220982134924542370
308 259695496911122585
309 274928228722804802
310 274931806748021285
311 321391445608042501
312 345869461223138161
313 356225714899712657
314 389103143876318786
315 437741062110271361
316 467451894441411937
317 479821663912492873
318 492468238677328261
319 504879514678912001
320 554089499168198050
321 578533194662405393
322 624740857339396181
323 679891637638612258
324 704781710583139757
325 719456442471486722
326 795083016001323586
327 885654153989035201
328 929717094792192841
329 1014754107682042729
330 1041960592067720393
331 1106826183615792341
332 1317721482167652770
333 1419654110929153357
334 1475922632185995869
335 1514605049313217409
336 1568875108437505441
337 1779979416004714189
338 1806716166499772281
339 1882712585118200317
340 2015874949414289041
341 2202849224252358050
342 2265289712054875106
343 2267859318091952066
344 2551341844571056181
345 2727709008512487785
346 3203962948810796705
347 3229418474431275586
348 3288314519687387965
349 3439216422099659041
350 3639273892628002565
351 3965249491011816034
352 4105512645967389917
353 4631538046100996386
354 4660046610375530309
355 4782002869762131869
356 4926784263099905761
357 5319530845378750141
358 5767133969508832793
359 5807217033698822285
360 6332889583692319097
361 6955228115909136034
362 7350141181533573809
363 8388083898679596985
364 8976259355318572981
365 9329254482520315202
366 10116124215298444229
367 10381058437048657489
368 10715286288760241761
369 11749380235262596085
370 11873002007860434797
371 12200160415121876738
372 12892675905544896866
373 14870309804793867265
374 15098552300396798449
375 15512551362714542621
376 16729147081431152033
377 18693538910854785445
378 21199693143359387641
379 22536746341276370722
380 23427787648790004482
381 23915538687048093805
382 30086170011533956333
383 31940434634990099905
384 32776282748649748229
385 33738261147336645437
386 36234680056279076965
387 38077830163263311458
388 39528521926677701314
389 47671842670353703885
390 48199416741154714897
391 48937104868875319685
392 51357327431284876997
393 57492782342988230537
394 61145875179240714725
395 61307760809067308185
396 68480406462161287469
397 69336946874903113730
398 71152051535751777410
399 77040457269933129058
400 79436736965781539458
401 83621143489848422977
402 86670515815463272933
403 88288153812561006145
404 97504568602938767093
405 106269764108933717381
406 109701644200805756546
407 112584526186921542109
408 123493587631041472585
409 139313746135132111429
410 150518058281736697361
411 154466196153475428721
412 157163160925331158754
413 177299947101905198369
414 186278228787121175797
415 197274430554232129649
416 207322742919864310369
417 218922995834555169026
418 231037339771885978498
419 246817262312023562914
420 249680425667877724613
421 270932510618828597309
422 293839010049990665429
423 326747670521202842701
424 335375837721888488365
425 349843802840003229449
426 399133058537705128729
427 402889603100217922529
428 417621233454901407394
429 449024690854923380738
430 475242503909023351877
431 487682052324683294377
432 502483561167919226449
433 541093722798958247969
434 568298004205954514389
435 573147844013817084101
436 604591330378176488825
437 639377785932139777186
438 709310518376849486434
439 728288085061521327842
440 811537892743746482789
441 877967660799051253213
442 1022044126238165480113
443 1031666119224886592341
444 1032812214633950882209
445 1058706762648552157681
446 1092853862475772082489
447 1186231523641344341729
448 1276766403184953362786
449 1293524690400111688738
450 1412205977645908208738
451 1500520536206896083277
452 1539786348825798161681
453 1582128140539359659633
454 1637308793482201336309
455 1681228510057627864705
456 1856999037623321155549
457 2239561850749631275426
458 2326317944764069484905
459 2383120256881950368834
460 2647626204520717540738
461 2700936965172437915477
462 2859839177351571743249
463 2944246153841345338313
464 3257360580488260349405
465 3312281939323534675525
466 3342613164735734904821
467 3440971837880006083249
468 3685730661238695520453
469 3928413764606871165730
470 4192795166981291997989
471 4727413983444628171877
472 4861686576459052214909
473 5224167480982947422353
474 6016364291885481890725
475 6017226864647074440629
476 6701523421651270833977
477 7256344996166992085410
478 7483782050959192035490
479 8481644573811898841081
480 8751062638547598754477
481 9619426234451704501165
482 10284720757613717413913
483 10553850173604001243121
484 10742522469789678961538
485 10838473978519171452469
486 11452182009203440684801
487 13558774610046711780701
488 13671355585559045116805
489 15253621436302560548866
490 15350185284346745937385
491 15753153449265958050613
492 16276512818452394646605
493 17160324137960086259545
494 17714036117654383586477
495 18512497363704732817213
496 19305384788246408337221
497 19583966206379464838845
498 21719326719219713896226
499 22326281559508799093954
500 24437009169244862540065
501 25105841795148372846050
502 26925748508234281076009
503 27538385064574826027893
504 28373628844317611867333
505 31066266343734242084066
506 33322495357161094766089
507 34205046948596447247977
508 34719414122086092367501
509 35046680102952587446841
510 35586794015340323392817
511 39537093120708857912701
512 46232041954034949019426
513 48466347314821771297549
514 49735182232078245788989
515 51248383481100280387037
516 55039142643197793731537
517 59980579519486669950713
518 65524000796014166992181
519 70492524767089125814114
520 70594467392108311652281
521 74278243910595775864994
522 78011745950865685685602
523 79026329715516201199301
524 87239425379729448809089
525 88904620929955756137826
526 92880544143216823669801
527 100017698634216795220465
528 105211735138111874054809
529 107971650116744824616369
530 111460350432353938911821
531 112519975246543077245201
532 120661473706121882570041
533 126587483345375329050530
534 134109579573049761188066
535 142427042904579372145177
536 153026610336073333308269
537 157031163807552948493529
538 160418075214202294975201
539 161361557783651970739945
540 171013798969579888367677
541 180968448982555322240066
542 184551825793033096366333
543 194450189953399699730629
544 204154822883895634519217
545 227654521902772165402277
546 228395780658419954071298
547 230312492325324945736201
548 234414077118826997219906
549 264524310241174409455426
550 282670740345210215294273
551 288125967224696889632717
552 314915600124781597071341
553 332193286427459682034949
554 340889056888186170426313
555 350945389194072288144061
556 364724980110631249110146
557 374906378563323531705461
558 411112840260959912771074
559 446341255878891162918658
560 460599203683050495415105
561 463913618218469169904757
562 483162952612010163284885
563 495806247374877589760513
564 509043757395006586948249
565 531412506201945692732197
566 582945867435938274900113
567 590408770606112151149777
568 597947916271922307518345
569 634366378686188489810201
570 721131960679835445359554
571 763272198360425197120802
572 821901408791544262340930
573 830112327169669648115621
574 869693314701618465029413
575 918373367448291334084861
576 934475961284071028181221
577 1048859990793004534063925
578 1076307169413674332240933
579 1105418076044846554434457
580 1164938255859701922582821
581 1179438036024688975014913
582 1189247941013767952864377
583 1264937032042997393488322
584 1332606300887233737621794
585 1341622257335843382777785
586 1492726288857469632379330
587 1606577036114427599277221
588 1660044297644255321814017
589 1801841934429900143908045
590 1889331740261050889589829
591 1937416936050766752648037
592 2145088798354617682802845
593 2336481820141697201555170
594 2395522925625613673688121
595 2403250386096294613733090
596 2684568892382786771291329
597 2817808176937507387634873
598 3020140003930635174795554
599 3040456474035423799188365
600 3048650987527544672727298
601 3311648143516982017180081
602 3398306459091671126906369
603 3488579394100506875102789
604 3619958101328574172753405
605 3822365022391267929949429
606 3950150617499961758244913
607 4098395985658467538462306
608 4300177069775551281276034
609 4838171611700739862173881
610 4942711989610004664761533
611 5072174771262290419044101
612 5598489540177450361754773
613 5960966658330567915178625
614 6288958960471186956367781
615 6927637933290251093611669
616 7188993325214958405139202
617 7377116075832953384571170
618 7733552221267203657531749
619 7815252499794152790007913
620 7935506964356007528898498
621 8670007398507948658051921
622 8816594465970973409333954
623 9132619424688096872333209
624 9787792009793322917013869
625 10309538033006873767021609
626 10729739988818055646903181
627 11011431723025963761116801
628 11367860008620254304958885
629 14611556787463785187334210
630 15606013317314308032482585
631 15646814150613670132332869
632 15742174684544768573529509
633 16014439846539235958561041
634 16457296765791961655814757
635 17395856662027256694321797
636 17602665919440379072495234
637 19802999160360266347929133
638 20034491285262468731228429
639 20711452809824477209180153
640 22278375667656595524562589
641 22698374052006863956975682
642 23907937338975678451159138
643 24724012255942898707951234
644 25063256845300275427249250
645 28090823978577656449007021
646 28198478478467784309061741
647 31726880474457937380584713
648 33877851966572370188512093
649 34764821228171158054725901
650 35772340987981681929772802
651 35792988725086395621465569
652 38134855878754058267907233
653 40066173810717339058139533
654 40355056064972093419107929
655 45525609987859044631118449
656 49274093285711704301910485
657 50563493978887545703434661
658 50708751336660982153105474
659 51358652976332828948290594
660 51917472149415710498606401
661 54056316681514302443684489
662 58987734952258251964218269
663 59425114757512643212875125
664 62587680623066009206461689
665 64179604375679623950894097
666 70224766621773193803945629
667 73542731941108001861235682
668 81288666109244389772804689
669 83602432296793580203832674
670 91015356306777369659693437
671 91196316011299234022705885
672 99529737161285445039322585
673 103450654281421730622313570
674 106965206563522758527363113
675 109764427744377857360056561
676 112741805282595829380862145
677 115420337456180185233394585
678 118499790740824178960116289
679 129847887232583655731966705
680 131658508218958488988859533
681 132376941886101284344225346
682 141085485407671175913712994
683 155576970220531065681649693
684 159648063649711726845509909
685 164350141738008707151800641
686 169308198929261263610928589
687 183280328385937618771157185
688 184914845154257400409396153
689 203712311444697708993575209
690 232202251776323031320150914
691 235077875914593228457734305
692 245107975838455030285843490
693 259769844009876168187086946
694 262713121001086463541854585
695 265196954943892646592643633
696 280038546396955919399820209
697 295142484510882790131509945
698 332496488775704629996257497
699 337729659674766971708234189
700 346567322868018642565142141
701 355800891232016446574904001
702 401802671206705795353304445
703 407305795904080553832073954
704 420865311700729453382086274
705 428950051415687521932577378
706 504069383547522967854577193
707 517283065521152992720743713
708 531531081917181734003902441
709 533085545064611653385916913
710 534188325259439831720272661
711 569469083378776379133778141
712 597972467156829451087151522
713 623826787825626905904799925
714 672719025568859974961152541
715 677992063292298181000651709
716 752336273025664278832878850
717 756808937522476791854134501
718 772642286017251542625159874
719 851412135642893402575093186
720 880865873666373817705029122
721 907325003649417760312002277
722 957887465805271139784294557
723 963602111603086861120287925
724 1066340417491710595814572169
725 1077745414836823698166062833
726 1094244101523701922246787853
727 1122995049716840216629506205
728 1159409966632444445463479797
729 1213883553946175622717958210
730 1319670778797822554429031554
731 1361070471528364839001729201
732 1369388228677423876952085901
733 1544832159865985080728592865
734 1591537910467566660843417529
735 1633197449661889114902453493
736 1678482908552996436922365269
737 1742766260773617220990705922
738 1769540429964269926306851125
739 1919412751485079074414539089
740 1966061028818406361423559041
741 2022670857200675646922875289
742 2180181292731630687708108157
743 2298980749318578815096799361
744 2314833524437657097655728834
745 2375407627686025052906312290
746 2521606195267761358063409282
747 2736931443799834315425975362
748 2759873876297729920861759885
749 2791715456571051233611642553
750 2940011028152092540941122753
751 3097990175491791170000708761
752 3258311292956532246243094661
753 3454942952806143529584012769
754 3485238947428265067262733282
755 3545442908767344835919741189
756 3879105994487597861648750461
757 3920893815911163156074328761
758 4411005678421037675695149817
759 4467601714038755325761414461
760 4618451382394470259409269666
761 4962391243571582984685261826
762 5025087821827892223571519753
763 5156587424009021364228123433
764 5295073115480261543965183409
765 5498713972797847286462053361
766 5582887775110774251467379485
767 6000133100557844550023516041
768 6218897721294567681688413245
769 6281459869989538468888189205
770 6598675664413504828780397201
771 7071179475542977839205826722
772 7308805952221443105020355490
773 7696975020357758463788906210
774 7939553313711699590069181826
775 7977033625748714142745052257
776 8924512561815489160047679025
777 8998996342286269578653364101
778 9045158079516407229342912169
779 9552919679908927941340929901
780 10152006871981391078604242306
781 10908563121496139438819766985
782 11194070542156175027972809049
783 11295087347641506332888873957
784 11452749301229895530523066241
785 11498558720748729750293504333
786 12054029854689213198649480981
787 13154000370043349013611218561
788 13861770538929885458332983074
789 14296572970065931730067261314
790 15659808041055147529919143682
791 15866105011388832711881867645
792 16710676312281505631128051057
793 17267771869310218281899565301
794 18056409971033565286000350125
795 18126921661634026173420794321
796 18642966499682719969215962981
797 19134702400093278081449423917
798 20150749060709553423490541077
799 22194420597434065897755017425
800 23069031498477309940595876861
801 24300560303309407402007615810
802 25709224786321683663005927657
803 26424294406308291278661251746
804 29306416168104163256567950553
805 29359256924057136932364526082
806 31460683183191329406107570801
807 32538932830986223967774256649
808 34442464320167900551709702717
809 35343761579529330839682313789
810 36288202130523157040303752729
811 36610443946341812118699119257
812 37555758340264444684983277841
813 40870691328568051967481942497
814 42624957645454320325957989058
815 45187240666895483169852839650
816 46236329858153687187000653293
817 46468243390446044680296455849
818 50095301248058391139327916261
819 51406180302858204583750501961
820 52421186762132405617179115705
821 52754840269111977431056952581
822 54369498763958877584683273801
823 57926136014069159432997376793
824 58517855005014574815599220994
825 61996435776894423498720979805
826 65417750502229956341961169001
827 66714849963559728698835568265
828 74061915496085753153899956745
829 74768403940004571920450523106
830 78801937521168861640149405602
831 82111509452426210071633345922
832 90171542246505104058829087981
833 93751461575379756817272172381
834 94997505352640315561381170609
835 105240469650709600546001391989
836 106668830530860099415700599093
837 108747901555284171885517344677
838 111593587400165282985715039729
839 114528057150952453928398882705
840 118248418781665368550446102485
841 118395528357048300616191040834
842 119121033682934292481064646178
843 126989038358599393219674441257
844 131151201344081895336534324866
845 133194969401875321528860896989
846 138112641061350767863439667746
847 151600267580890508054269585153
848 162308776044940192337718215677
849 166558052305813187083339100681
850 168575063994815556396047416994
851 171188799375639844604425442681
852 196429139676983861386463249293
853 200868842791631959482233555917
854 213377882481136085940648917197
855 214308759453708372996106368085
856 240077300357428045177592525282
857 242249689099000057861154217730
858 248690359218286909863741460514
859 270689299528632194363285692481
860 278396059500329073285543709378
861 292155803471311472379075371789
862 303170713980722294380830087629
863 305365979844607621211274622129
864 309438866871740876153844943505
865 343358302784187294870275058337
866 352343201235372270078789205241
867 361580122764773455623154853777
868 372318665268313948330622707765
869 383700462830524261776401190929
870 388629060900016099343031331229
871 394590215897852625108669749341
872 424929892357211950572145839586
873 438422792832038647624044332189
874 512470264458532408469320533421
875 512662397560010068892819235874
876 525881350412739563704969625141
877 540045540306557204826519669737
878 610323438484070982708399950869
879 613386407933224037990008001809
880 615111325706129827621134120125
881 618044945011537130779849014821
882 651037040799629773892401592669
883 690059708924877042744656996834
884 726588729472006771099805268569
885 745369205875600370486739545090
886 764873820176527042610051347874
887 776317172541353810211680561909
888 782807375467951730599394250509
889 809756386744289912149181068738
890 873356821327065941781590240389
891 898923707008479989274290850145
892 946619977533503335086066413197
893 982527011812231935095863658434
894 1105347615237866983116729559565
895 1112480901024825851800952869661
896 1172740247711087838700556579821
897 1226159428897384894172729967469
898 1243637495696486905450410186137
899 1338002774456856592145893641749
900 1399250608845256579653038149570
901 1463710973158710255853227547874
902 1570674144705696999519020482753
903 1576833801606015913272824267293
904 1618062672615263980714769483237
905 1660403971523516396769352449361
906 1704325128748183352025892981885
907 1761142976042098173329786265965
908 1778834254864875682891417838669
909 1896331574010865112612803478909
910 1987884464517170186249938028290
911 2002465649630273498069395299409
912 2006735786417960964019690436930
913 2119014907522251749159258541109
914 2263852006840892278216595219413
915 2353412818241252672952597492098
916 2478259521053602778017480047010
917 2549613141108065857439505466402
918 2553911735521290370477695481129
919 2933283094784714571783337520834
920 3070072095508573938630354580421
921 3184687758019171425297875120485
922 3492066968388659299531591278953
923 3512523447269716547119891339885
924 3575077977948634627394046618865
925 3604442927034606190738923460537
926 3830318150567431858642996885289
927 4042202986643379102304276341826
928 4157297925017984303924614574389
929 4461687987698538937501983170530
930 4524708065844691127165712652565
931 4949255738120170931371994911042
932 5090296584922886586387201026209
933 5108836539573918421521659470949
934 5144290518330273973045056076129
935 5242523109267547109693802176833
936 5380174527180485355593043054349
937 5545155788243787840312970565789
938 5892359360223703873888298858201
939 6161314747715278029583501626149
940 6442434982216395329145199196981
941 6546982635556522577428300456753
942 7015424609364773976605043076409
943 7248334297344890929854625921277
944 7625057531112285303318164262466
945 7824639294508191782414518576610
946 8352542904721828699561686301954
947 9185456692292635722904494799753
948 9436552168127841116495774696545
949 10023383990150286149988446455513
950 10298879762782736289698463878717
951 10362160538940454450746455616185
952 11090366545887500453285263916845
953 11380577448437486047833201012241
954 12060176252674248098532194336069
955 12917114652850747598435152234117
956 13034520287007857345192198088377
957 13187448970635954156415381081525
958 14510871351937712581481416787714
959 14877112366126797898364656678225
960 16130531424904581415797907386349
961 16497174765705639872037597226946
962 16552630391318135848396418283449
963 16986056887192047602845268725289
964 17459579053406711153214472788193
965 18310063413765888718826196494725
966 19962659782619590305123780018001
967 19980441423015687919733405190065
968 20837081459758583726374271711381
969 20883965257219942200529687939649
970 21039822062151236027956922421745
971 23441716642228406692182359763106
972 23786670857499935999331184732117
973 24075193866429459736780589321314
974 25363978128261812951786547640802
975 26229734101622209159596566771458
976 26371931222517721515510226765117
977 26563329820516828691722599640157
978 29034956564828246548491332315645
979 29668422676433268881771480700473
980 30578562309252889511360569104857
981 33376979289915628822418692593506
982 33712911630451089504559433970941
983 33806179835025266800528659230690
984 35016486571141828580164876751549
985 35932787772512828365578924750725
986 36875557876080306815829878440909
987 37549245077218391931910188796585
988 37972853323463453111442414848053
989 40138485494867788787552618382773
990 42230279526998466217810220532898
991 42245710882690208376501365652625
992 43802817282093734715363599563217
993 44470012075948837809569432448034
994 47531806006098507009968882204834
995 52262921816733669760257927219641
996 53356684590135544296459695760301
997 53507614156957752025199462624153
998 53630725573190772220283390950949
999 57047172194849435533590891089245
1000 60362212372938768121282741975801