0 0
1 1
2 7
3 23
4 66
5 145
6 321
7 600
8 1137
9 1964
10 3379
11 5463
12 8888
13 13714
14 21206
15 31737
16 47319
17 68727
18 99718
19 141488
20 200383
21 279097
22 387302
23 530286
24 724113
25 976949
26 1314106
27 1751079
28 2325412
29 3062942
30 4022617
31 5244455
32 6817630
33 8808369
34 11346219
35 14536656
36 18573495
37 23614538
38 29944912
39 37809792
40 47616951
41 59734996
42 74757516
43 93224743
44 115987218
45 143845824
46 177998057
47 219612863
48 270391903
49 332003160
50 406840551
51 497301940
52 606711470
53 738472289
54 897218063
55 1087717877
56 1316379714
57 1589889357
58 1917031210
59 2307102876
60 2772154467
61 3324981625
62 3982016396
63 4760866990
64 5683778712
65 6774810093
66 8064059960
67 9584168239
68 11375658245
69 13482717979
70 15959606484
71 18865837596
72 22273943820
73 26263612276
74 30931398247
75 36383772008
76 42748677529
77 50167719872
78 58810112822
79 68863329680
80 80550351298
81 94118741911
82 109861210871
83 128103480290
84 149228948204
85 173664471062
86 201910643192
87 234525508392
88 272160518167
89 315542798397
90 365518259549
91 423031220780
92 489176955496
93 565178896797
94 652451075502
95 752574005620
96 867369264971
97 998872678883
98 1149424843074
99 1321642138905
100 1518524236291
101 1743424903595
102 2000180442623
103 2293078817599
104 2627014808387
105 3007458958893
106 3440641966675
107 3933526905500
108 4494029184851
109 5130990972957
110 5854446400651
111 6675601289468
112 7607148432571
113 8663258909795
114 9859958321932
115 11215130064988
116 12748967646680
117 14483996516410
118 16445612308833
119 18662132251052
120 21165437286253
121 23991056909260
122 27178940328380
123 30773587516281
124 34824967187976
125 39388714127287
126 44527224612822
127 50309931076856
128 56814615518403
129 64127785908534
130 72346241002108
131 81577583736691
132 91942088342605
133 103573376369615
134 116620653250834
135 131249592251371
136 147644999317047
137 166011967386648
138 186579056077907
139 209599768545624
140 235356356018489
141 264161699478173
142 296363843927446
143 332348393758547
144 372543920659152
145 417424974305964
146 467518546529869
147 523407843671762
148 585739987962899
149 655230740431336
150 732673682346131
151 818946076256917
152 915019827775534
153 1021968742073792
154 1140981578196317
155 1273371025427040
156 1420589253434506
157 1584238946942120
158 1766091848893262
159 1968102297936116
160 2192429293948525
161 2441453091085232
162 2717801458331655
163 3024369922883590
164 3364353041790238
165 3741269057252096
166 4158997072781490
167 4621807053287976
168 5134404016376873
169 5701964405140557
170 6330188637913626
171 7025345140823134
172 7794332744969762
173 8644733942193540
174 9584888961052726
175 10623959995239275
176 11772019152077162
177 13040125810884525
178 14440430914072030
179 15986270051278077
180 17692287090622515
181 19574545929307225
182 21650677043394938
183 23940011484483788
184 26463754404292472
185 29245145580402846
186 32309664804197953
187 35685223822204213
188 39402409386876639
189 43494712506428045
190 47998815787160008
191 52954867000363309
192 58406818635393495
193 64402753828028498
194 70995287491716693
195 78241954230855085
196 86205681793870975
197 94955252366928962
198 104565861122722047
199 115119664015791700
200 126706436471044731
201 139424223283437185
202 153380114768154457
203 168691017163433407
204 185484566717781670
205 203900041836714653
206 224089439163450671
207 246218552588213005
208 270468239061101878
209 297035693985962403
210 326135939437012883
211 358003330058039935
212 392893301940336819
213 431084149209550162
214 472879077748064108
215 518608299546881005
216 568631443104001496
217 623340019990473627
218 683160252490502170
219 748555976253365384
220 820031955137335924
221 898137294584189696
222 983469325505906941
223 1076677614706097060
224 1178468513189178711
225 1289609864575088383
226 1410936328043766647
227 1543354902401169500
228 1687851152195806130
229 1845495683484321407
230 2017451422641277923
231 2204981202452593383
232 2409456266305563144
233 2632365149098287915
234 2875323607740402618
235 3140085010068762098
236 3428551924893455524
237 3742788266872339463
238 4085032815364955345
239 4457713403024450588
240 4863462676019387041
241 5305134658624642327
242 5785823116989289567
243 6308880885291389301
244 6877941250814606485
245 7496940488287070878
246 8170142750256078569
247 8902166324835708927
248 9698012591174550755
249 10563096597218038502
250 11503280725463375403
251 12524910280550874048
252 13634852611299951845
253 14840538503112572087
254 16150007617748319075
255 17571956609304510486
256 19115791873570938137
257 20791685448098417524
258 22610636215968723806
259 24584534810785269763
260 26726234594738081368
261 29049626976936858824
262 31569723683887233731
263 34302744114234056308
264 37266210650944427647
265 40479049918808452331
266 43961703152120672467
267 47736243504415559432
268 51826503785285743135
269 56258212295634654673
270 61059140595495041765
271 66259260705473008717
272 71890915965369278392
273 77989002868296869219
274 84591168521648619945
275 91738020866904214539
276 99473356776884129356
277 107844404966736847975
278 116902089358120242440
279 126701309624783820987
280 137301245131848403783
281 148765678787754815147
282 161163347647913348988
283 174568316572074434650
284 189060382472814145961
285 204725505229733814159
286 221656273575616278571
287 239952401805128914065
288 259721266455018781996
289 281078478578943945343
290 304148501704665994152
291 329065310863228148027
292 355973103812675202183
293 385027059624177685952
294 416394156889307356467
295 450254046499133712137
296 486799992519536214438
297 526239875899237066935
298 568797275931749092454
299 614712624019030660462
300 664244446194444827484
301 717670688782999588548
302 775290145368018411196
303 837423979291170845508
304 904417361746335571107
305 976641219591149799282
306 1054494115020566403959
307 1138404251165617788895
308 1228831628083578671950
309 1326270343187524554355
310 1431251063150408186290
311 1544343661399372327448
312 1666160051070699860961
313 1797357207689313022037
314 1938640414603095981929
315 2090766725672070224622
316 2254548681743091699286
317 2430858275783604974382
318 2620631207074517439727
319 2824871419848639760834
320 3044655971088649020507
321 3281140223538620510441
322 3535563413427436026949
323 3809254589845235947393
324 4103638980567931061508
325 4420244782388293214821
326 4760710436655719255713
327 5126792389457071547668
328 5520373403699290119895
329 5943471424243341318832
330 6398249070621177283967
331 6887023760568914491380
332 7412278547019848015900
333 7976673674284810545748
334 8583058945079196178844
335 9234486907144834674903
336 9934226961133610699143
337 10685780402091994047461
338 11492896507382179544049
339 12359589687609514682847
340 13290157825816671897694
341 14289201826541086625286
342 15361646513803203186543
343 16512762905519005267720
344 17748192018818612047195
345 19073970240639236095429
346 20496556435235577573351
347 22022860831040603487532
348 23660275877609209407365
349 25416709124451901546710
350 27300618333808298907135
351 29321048890013161362683
352 31487673741255003844791
353 33810835948987025646301
354 36301594107231045617275
355 38971770721588042912205
356 41834003839729195906471
357 44901802039923681890301
358 48189603102299979315321
359 51712836488724414424531
360 55487989992671849844774
361 59532680707167232580804
362 63865730713147833604167
363 68507247661741978605086
364 73478710698513552376865
365 78803061932352583930592
366 84504803948001595803223
367 90610103598270425124669
368 97146902631843407796449
369 104145035430809354597346
370 111636354477317482083493
371 119654863867022140859335
372 128236861559532186612812
373 137421090733135192836459
374 147248901013132364807981
375 157764419997482378819246
376 169014735937386920665785
377 181050092060799949281446
378 193924093494990474035589
379 207693927349181284736811
380 222420597023443807950497
381 238169171387739310464230
382 255009050020120473477727
383 273014245242106398380569
384 292263682277297022132764
385 312841518377919078498299
386 334837482398484503194321
387 358347235782012954068725
388 383472756608911698423357
389 410322747810778798567565
390 439013071389938118800319
391 469667209901701337828988
392 502416757253204627474299
393 537401940250622768685171
394 574772173186406017713962
395 614686647095954601592857
396 657314956240730355533706
397 702837763670285124408370
398 751447508716563571641237
399 803349158524527969029247
400 858761006803233122464128
401 917915522185238756074983
402 981060249747563823421468
403 1048458768401924878027477
404 1120391708119564547303072
405 1197157830058572641394035
406 1279075174018887420131631
407 1366482276698546657609162
408 1459739465689445616232843
409 1559230233142617275665524
410 1665362694614011636869473
411 1778571137534018543687404
412 1899317665450697227973307
413 2028093943067149174573654
414 2165423048935744398420562
415 2311861441478179610909816
416 2468001045989436292734748
417 2634471469022891921927904
418 2811942348701802601421100
419 3001125848172311260861307
420 3202779301732508322954769
421 3417708021770543646289823
422 3646768277149901024697132
423 3890870452204281382865735
424 4150982398210777249311977
425 4428132987658461141505992
426 4723415884552936194631317
427 5037993542368230362939138
428 5373101444416328907170265
429 5730052599695743813091446
430 6110242310694597092452232
431 6515153227834127382357506
432 6946360708928428404722013
433 7405538500165246844424855
434 7894464759101814279150057
435 8415028438216240380092386
436 8969236051868637231744335
437 9559218847490717872104419
438 10187240406487371160485548
439 10855704698217225258395384
440 11567164615465178286275722
441 12324331017623108990154677
442 13130082313254638330456280
443 13987474611445575308120555
444 14899752477249437209669983
445 15870360324189306495353593
446 16902954483171898838871112
447 18001415984751441486115068
448 19169864098604352192484369
449 20412670671593693259168813
450 21734475313299122762474105
451 23140201475349990464856668
452 24635073479019403991088679
453 26224634542951259205313426
454 27914765871690086110592848
455 29711706863061803265437773
456 31622076501986917639018055
457 33652896005663849465303104
458 35811612795393958805341157
459 38106125867669019050610026
460 40544812648346630726831062
461 43136557411101087744815945
462 45890781353488201395277913
463 48817474421360292354274962
464 51927228985549064494631168
465 55231275472192601273520219
466 58741520062386313594407167
467 62470584574388420899526156
468 66431848657134611473475984
469 70639494421495354245903269
470 75108553652563602723765123
471 79854957744107106229445126
472 84895590514623435597833571
473 90248344062497918869625558
474 95932177837646857380109114
475 101967181105360488419794223
476 108374638999663845668611955
477 115177102362175930009353793
478 122398461585928855534974808
479 130064024682672454287792403
480 138200599817717215521897687
481 146836582555914384426151658
482 156002048090132914382225649
483 165728848723710227603922792
484 176050716908552441604203372
485 187003374141352544428079001
486 198624646053252765691376177
487 210954584029862988231449204
488 224035593734309380716016051
489 237912570908495582305677904
490 252633044866693740753500435
491 268247330099163399316961601
492 284808686445894623409810774
493 302373488305393116289538310
494 321001403389609164248755143
495 340755581542360426969563196
496 361702854188920569533593289
497 383913944992333998766437281
498 407463692346859541633955348
499 432431284348712695888316050
500 458900506944062920525830088
501 486960005966151717834648241
502 516703563838591691289983790
503 548230391736258871089405909
504 581645438066296881374086314
505 617059714148881506749728679
506 654590638054969981888598648
507 694362397578537982829630553
508 736506333405462799433001520
509 781161343565058045697158158
510 828474310342665497458036889
511 878600550859591917806161572
512 931704292627558440163235507
513 987959175417264545674372217
514 1047548780890832332374661278
515 1110667191485465535303793177
516 1177519580155983014336413432
517 1248322832627236612064608748
518 1323306203938879014230081083
519 1402712011114794371753102059
520 1486796363933151962967240025
521 1575829935830190151775670733
522 1670098777127836118103093986
523 1769905172840604974365890094
524 1875568547488849260255195494
525 1987426419419944112496959540
526 2105835407326650832668347449
527 2231172291736693871945413482
528 2363835134452804665321572858
529 2504244459018777607942681502
530 2652844495511550560594661120
531 2810104493068462929991370459
532 2976520103804409989180151464
533 3152614841897106803032121377
534 3338941621887362100839567369
535 3536084380380778060284322173
536 3744659785631328906664417587
537 3965319039644647850054921189
538 4198749777760681949913467164
539 4445678070852660241957485690
540 4706870535631616708958303475
541 4983136558745170231032653557
542 5275330640744969329794845500
543 5584354866221344551882446618
544 5911161506826053509777101297
545 6256755764155589946279674993
546 6622198659930038944357971549
547 7008610081184566866814633506
548 7417171988697201047009551970
549 7849131797192564672050440234
550 8305805936416116590162791564
551 8788583602527112715701702411
552 9298930709866374354529415199
553 9838394053550415657105111856
554 10408605694009468337096954530
555 11011287575028774849056321954
556 11648256387582252768047122044
557 12321428692240888497628482009
558 13032826313737859165448029103
559 13784582021822637404148543012
560 14578945513412660098717217519
561 15418289711664542454257600143
562 16305117398547261000538324606
563 17242068198183067907221587557
564 18231925929274595128055031325
565 19277626345697373790334266337
566 20382265285490887430201906937
567 21549107249327717643337803164
568 22781594430805236240695192993
569 24083356221845517448940396838
570 25458219217875781607078796007
571 26910217748507712179729427669
572 28443604960954165833132000058
573 30062864484583673813846441047
574 31772722706679784265260155949
575 33578161690762199029302700559
576 35484432770653950068540704426
577 37497070854910195093801996033
578 39621909478227698930428893492
579 41865096638041573576907488338
580 44233111456712582652320730169
581 46732781711468242643051908800
582 49371302276669607472892684302
583 52156254524925844952381213645
584 55095626736219786858319997066
585 58197835566367798715822030501
586 61471748629033271847772450215
587 64926708247904782895961163159
588 68572556438825409354072816971
589 72419661184306798152478276780
590 76478944066343507877829521747
591 80761909326371752114428188763
592 85280674425034652576761368402
593 90048002177654970778898621682
594 95077334545502716175957706524
595 100382828166525737623162590856
596 105979391713801805151855905375
597 111882725173927940368559667656
598 118109361142596040068311091838
599 124676708238975777383343466136
600 131603096746044547207468476332
601 138907826588832742169613993835
602 146611217768603637231194877223
603 154734663376318237168600138287
604 163300685315369804703427679874
605 172332992869456936739602947288
606 181856544258737801460904149674
607 191897611333900819347314047013
608 202483847565761579320843494092
609 213644359495157798511597477077
610 225409781816656615613181178368
611 237812356277486661052860732478
612 250886014582691366413904434003
613 264666465506207534484876323720
614 279191286418079337377304084401
615 294500019447615216272402262016
616 310634272513811649240913008449
617 327637825464942970045429715671
618 345556741581839799482773723256
619 364439484711028447525041072863
620 384337042307739628422861512993
621 405303054681625161052847691981
622 427393950753185614456484381260
623 450669090643038923107965178099
624 475190915432779166959675473539
625 501025104451725862648876361566
626 528240740462076732380659063338
627 556910483132091676387779365441
628 587110751206893348727808486559
629 618921913805301035880670318878
630 652428491292983085143602169053
631 687719366202928500627087422940
632 724888004698199205927805103178
633 764032689094707375532913766472
634 805256761988013928062327328373
635 848668882553195700500979994045
636 894383295615588354014476684813
637 942520114117752089394539499170
638 993205615639512039820887535426
639 1046572553658194742338160371978
640 1102760484270691742554148336759
641 1161916109132244219519654516844
642 1224193635404640831912451652500
643 1289755153543065836008448762279
644 1358771033792231850585240137293
645 1431420342302574421559743173054
646 1507891277822621125753036978116
647 1588381629967734419660745528149
648 1673099260115072050445817324992
649 1762262606023017272883530880186
650 1856101211327690063976052042443
651 1954856281122294646951945258754
652 2058781264884574845151079603923
653 2168142468075981218298919696478
654 2283219693801311330297321510191
655 2404306915981600214020045697570
656 2531712985564365524707692067387
657 2665762371365552037219619944105
658 2806795937215595339155997817530
659 2955171757159080946478325767915
660 3111265970542929077266471425017
661 3275473678912554782561793512441
662 3448209886728975332318033144947
663 3629910488012526278320947155552
664 3821033301121190895882677983807
665 4022059153973180037810835558148
666 4233493022135385902764240067503
667 4455865222310752745018153208449
668 4689732663880135017250517040621
669 4935680161276342635236388002502
670 5194321810102121734931091205872
671 5466302430037666051266716937307
672 5752299077729893966318195345209
673 6053022633002391498120945891631
674 6369219461885320816223956381987
675 6701673160125279833390374781826
676 7051206381010532131032882226963
677 7418682751523046243948777640149
678 7805008881020642814631646172424
679 8211136466845335402905282804703
680 8638064501463754497493196079121
681 9086841585956664207222615307406
682 9558568354903986012298329894820
683 10054400017942905254206377689010
684 10575549023527449653887666062637
685 11123287850670996825038457138220
686 11698951934727362131794604358161
687 12303942733543127567120740302685
688 12939730940613598575713617746445
689 13607859852177947835498660071130
690 14309948895516709162998913246691
691 15047697326046542969949064263485
692 15822888101165235466447684111556
693 16637391939162881951357120363679
694 17493171571906472056537275952290
695 18392286200402196883437125202632
696 19336896162767334335724566367612
697 20329267824577930551266956539815
698 21371778702025617333469533548385
699 22466922828791956974217941633848
700 23617316378059029164186183168854
701 24825703551594456926145062201170
702 26094962748406534084582809088679
703 27428113026033108469475973328235
704 28828320868136778393090278455414
705 30298907272699907480390725559327
706 31843355175777985168397752114111
707 33465317226448610739023066879691
708 35168623929319620619087766710996
709 36957292171701715332121628112501
710 38835534153343961836532424265335
711 40807766737441227191826938508774
712 42878621242488451299413432922337
713 45052953695442464402092263535973
714 47335855567597335036247115665429
715 49732665015546985958069913034562
716 52248978650640708374942904005164
717 54890663861394358027881492982286
718 57663871714446347135817457526977
719 60575050460802213948513984167900
720 63630959675340840924436215922319
721 66838685058816411714750926147680
722 70205653932931724231456117061346
723 73739651460435471693678697456042
724 77448837623659971354514145334136
725 81341764996419271366309934723030
726 85427397345784773371465345661126
727 89715129101896827248421394774074
728 94214805735713274060049504183256
729 98936745086387524603523437398063
730 103891759681869625398137582343639
731 109091180098279193728815802828148
732 114546879405672496197517499869103
733 120271298749959916475740543082661
734 126277474122991414852914545307221
735 132579064375156119051152242485706
736 139190380527308302882026211696391
737 146126416441372551014259495029056
738 153402880911670059911058896462343
739 161036231241779548130644960351758
740 169043708374678317400537340605420
741 177443373646932157661061877934874
742 186254147240899401606798223203420
743 195495848412211678005613708403916
744 205189237573278593928714514383954
745 215356060317159347796289608752451
746 226019093469942610312001593943031
747 237202193263696889183851867780238
748 248930345726193407511131883011199
749 261229719387878419452039822785040
750 274127720411083435448133851068864
751 287653050251122174801926051201870
752 301835765963839244175287518883063
753 316707343279255521255031466061098
754 332300742566311801202953429553583
755 348650477819249046375509429863287
756 365792688801999435305952874907254
757 383765216492996398325748004055245
758 402607681979169221529509711421474
759 422361568954462923896961103665938
760 443070309985148978425685742094027
761 464779376711356445463281020992535
762 487536374161795342083079886141688
763 511391139366448830848780658932909
764 536395844460224701190813197217569
765 562605104479058525663434316791853
766 590076090058905337354865743034542
767 618868645257317005444211778798781
768 649045410727041559199221742869444
769 680671952481166035733017065554892
770 713816896499927675034672435594659
771 748552069440300929296555607544888
772 784952645721010742286454494371768
773 823097301267581082811824699074864
774 863068374214592520615385407477612
775 904952032875342384062456074200662
776 948838451302776797062401412503660
777 994821992779737550211748673139298
778 1043001401591450272215407875607209
779 1093480003448608585488964726587931
780 1146365914945605302245306364347013
781 1201772262455253793073786291658838
782 1259817410878966015435259609645591
783 1320625202689628294875558842361173
784 1384325207723590185547972244725364
785 1451052984198067711141155970336953
786 1520950351451121892623355725078979
787 1594165674923010676660228372328241
788 1670854163920403341140913575404034
789 1751178182728486711267960716070826
790 1835307575660673284111867645310504
791 1923420006661229443373944450194130
792 2015701314102984462879905956997504
793 2112345881450135734266200510915971
794 2213557024485356515869125313099403
795 2319547395830707944307938052584134
796 2430539407523598718011656661118245
797 2546765672441982575766583882259433
798 2668469465407495826852282406796806
799 2795905204831063623310552564971196
800 2929338955803024563157616371280760
801 3069048955568777203602998025268610
802 3215326162371740221843871375494513
803 3368474828687768351429610544075043
804 3528813099919502018663586956109757
805 3696673639665166998239936659626184
806 3872404282724527929201911136694294
807 4056368717054742193044291702354345
808 4248947195941229674158655712654044
809 4450537281703063825102411079997853
810 4661554622309297565437103693196407
811 4882433762341746597163841523513416
812 5113628989801587640810904751031570
813 5355615220321360551822943234598673
814 5608888920411145375674537435790542
815 5873969071437476449363920424062494
816 6151398176106540638644266394516976
817 6441743309299031391364045034301759
818 6745597215183312130101867252494379
819 7063579452615914387523982627421631
820 7396337590924510208515542283372904
821 7744548458257974354950250768741417
822 8108919444781678527193474130543403
823 8490189863093343456495835980535598
824 8889132368336342808646681319412650
825 9306554440592898108841033433301323
826 9743299932249894816976808688824773
827 10200250683144665255115365009205003
828 10678328206417836171532161186684107
829 11178495448124792447643386767875132
830 11701758623787321622453343577994363
831 12249169135202127667015586256482221
832 12821825570964043270618821749880659
833 13420875794308464887485414243542551
834 14047519122030741983272583274104043
835 14703008598399494323823734401445841
836 15388653368147121445956568320048924
837 16105821152793615598041460203792994
838 16855940834740264025337999860839007
839 17640505153757423488515470359138883
840 18461073520686401311222287484336972
841 19319274953379064224612474504234215
842 20216811140111315854518413143078838
843 21155459635927503453845814944063282
844 22137077197603400468646644363321389
845 23163603263155118018823509418129873
846 24237063582071464612460427047999305
847 25359574002707340775608271871438002
848 26533344423547140645416712084054130
849 27760682915329264915389094346174133
850 29044000021317228098445142983548287
851 30385813243308885054133450759606515
852 31788751721294593796988920510966207
853 33255561115007079861052784041668016
854 34789108695952051423522196981889251
855 36392388658868629877882522412879826
856 38068527661944185600001293343971843
857 39820790605498589966475668790360512
858 41652586659260094886047428300376007
859 43567475548778408885280255315481957
860 45569174111962047882835999890527845
861 47661563137186071245837232364944581
862 49848694494894981319879026783392181
863 52134798575123234342561774116315062
864 54524292043874719676406943014056460
865 57021785931842076337703419678557624
866 59632094069509201320630562232209621
867 62360241883265125685952083130641282
868 65211475567767103943060806209302456
869 68191271650424643428415839216115832
870 71305346964536955932973660234748389
871 74559669048303310945383577057434477
872 77960466987641831477389178841851002
873 81514242721496773291409687915552531
874 85227782829090259728269706369781264
875 89108170819381190851930666712059997
876 93162799943834781769834579206794240
877 97399386554480307879212249607622145
878 101825984030145511719898500609379400
879 106450997294703171792126843003944478
880 111283197952152120605239652612342087
881 116331740064380964184577764596685409
882 121606176598531689166387380348725373
883 127116476571991710437193373186476558
884 132873042924200735428889298476328839
885 138886731145662597381966016350219838
886 145168868695806210138799136902686085
887 151731275242643556955059320023213720
888 158586283758530680115105598990293258
889 165746762507749568178871160801826306
890 173226137963099459059434909593763268
891 181038418690215024473936741551054531
892 189198220239921289490514609868781232
893 197720791090590666118296505052269298
894 206622039684191575934116801682690146
895 215918562601510570525791392152966264
896 225627673923896403737527170234672863
897 235767435830815013991209054046553143
898 246356690484524974358767059689829993
899 257415093255283602009854798441112246
900 268963147342681109520744754948896820
901 281022239850973971620568909138682924
902 293614679378656006617006663237275672
903 306763735184966692439582426016905257
904 320493677998598326735478779806317342
905 334829822536527090865710237254101912
906 349798571803665731503512724325588858
907 365427463246917870515061101887298836
908 381745216840214236562396187749686499
909 398781785180229985034010032305725167
910 416568405675728612852485976655622804
911 435137654916852569983729271932575455
912 454523505314192966077372633434229002
913 474761384101121761832129200033716971
914 495888234796669574458379342948914508
915 517942581230181935527047210954415581
916 540964594233097220803348832680821269
917 564996161107461997854791085740116766
918 590080957985245604760645277256702586
919 616264525197137133491815006348933260
920 643594345774316781267059918402837537
921 672119927211691811930183530367219543
922 701892886626288064703743232990470144
923 732967039449893459096027359675382355
924 765398491800674044610396944835194568
925 799245736684328606508986806409936011
926 834569754181429339140515176997814382
927 871434115783916822998962139864962488
928 909905093050293130169325833905188391
929 950051770755890975361321948646542190
930 991946164721706096562351278477653131
931 1035663344512668628743079653801071889
932 1081281561203914898049675144730271994
933 1128882380421608497260575775428370114
934 1178550820873167655862171505070147415
935 1230375498590390073657706539527457968
936 1284448777117946754567534781090478133
937 1340866923889048897012733143988096568
938 1399730273039798124765298498264535201
939 1461143394923816935116041199356224996
940 1525215272599246195490760558737884522
941 1592059485571097277956165305966545555
942 1661794401083282519444254275393256233
943 1734543373266427434458883405130206232
944 1810434950459817670069847755122672139
945 1889603091038562317177050445993563046
946 1972187388090290823415788245334688460
947 2058333303299453650641741554788464313
948 2148192410411596815472396330125794598
949 2241922648664838918272129144495252541
950 2339688586591228053790353236823056141
951 2441661696606707693337191794125846192
952 2548020640825109242721888313088176381
953 2658951568548928423024784836811681645
954 2774648425907669212351778582934715738
955 2895313278133268177047757090742948352
956 3021156644981582403601960098030110529
957 3152397849829152835687621173498541210
958 3289265382995483065317111053430780323
959 3431997279862920145165536767955894207
960 3580841514388933056024386315920217844
961 3736056408629176553819081014032517880
962 3897911058914250544563457328049236768
963 4066685779348540380587718069822988660
964 4242672563326002096479436757117556572
965 4426175563785263282059258230418555341
966 4617511592954999060722828753393887881
967 4817010642370240551561879778238458866
968 5025016423971138007016686376144865547
969 5241886933127762156845289479652884526
970 5467995034467846908361824707844991431
971 5703729071418986868490492151270496522
972 5949493500412770193329368071183040033
973 6205709550735686481584562167163491221
974 6472815911050471415122169120731763223
975 6751269443651873343141085942067685776
976 7041545927562727515230827706622142089
977 7344140831619743481879580029681434721
978 7659570118743631060736692288191058166
979 7988371082635156357502612075220088400
980 8331103218187518020937807341947109567
981 8688349126956115521699239646660293285
982 9060715459079438192727483520882554175
983 9448833893099490894399597712252434981
984 9853362155186988348423100252892018665
985 10274985079335555152383685707676242942
986 10714415710150468041094404242175221387
987 11172396449921136126735420475205255335
988 11649700251732646842825640536845467188
989 12147131860440380888561849221263387123
990 12665529103403039782960977740030262525
991 13205764232943511635985264877216513091
992 13768745322583954106002709707080558910
993 14355417719181381877658503973992692612
994 14966765553173048168177385665769605033
995 15603813309227096627568648362608528963
996 16267627459683480127446511878032337339
997 16959318163263095028121549546988413080
998 17680041031619622646015443091867898621
999 18430998966408810955309620591994871663
1000 19213444069654039356935983755783302181