0 0
1 1
2 4097
3 535538
4 17312754
5 261453379
6 2438235715
7 16279522916
8 84998999652
9 367428536133
10 1367428536133
11 4505856912854
12 13421957361110
13 36720042483591
14 93413954858887
15 223160292749512
16 504635269460168
17 1087257506689929
18 2244088888116105
19 4457403807182266
20 8553403807182266
21 15909231318568907
22 28764233949618123
23 50678858381638444
24 87199205817695020
25 146803850593085645
26 242232807254767821
27 392327442551766942
28 624545707640979358
29 978360490846448399
30 1509801490846448399
31 2297464274634998160
32 3450385779241845136
33 5118275294194830097
34 7504695977887931153
35 10883916485944571778
36 15622297824266188674
37 22205249830106223955
38 31270987738601219411
39 43652545394177644532
40 60429761394177644532
41 82993251694543830613
42 113122721181183512149
43 153082351978446088550
44 205736442755223677286
45 274688966310155317911
46 364451267983710552727
47 480642751092659130968
48 630230094190746866264
49 821811325571313280665
50 1065951950571313280665
51 1375581294946934696266
52 1766458301433184889162
53 2257717205689911043803
54 2872504831866419443419
55 3638722697276819834044
56 4589888711082233889980
57 5766135004985673557981
58 7215360356995274749917
59 8994557775234807466798
60 11171340111234807466798
61 13825689085532393625119
62 17051955847930293446175
63 20961144176409121325856
64 25683510659278766539552
65 31371519722384479430177
66 38203195175631905830433
67 46385914080264762974994
68 56160693200671704900370
69 67807023123449016312931
70 81648310324449016312931
71 98057993065089827447172
72 117466403026855170253188
73 140368451073345428964709
74 167332222489266213475685
75 199008574513344582616310
76 236141836986540084004086
77 279581725508503667652007
78 330296585665744704947623
79 389388096697418858329064
80 458107573433418858329064
81 537874016510291368192425
82 630294072780591266380201
83 737184080519252390790362
84 860594387536528526361818
85 1002836144672700645502443
86 1166510792418288158440939
87 1354542474619785831059020
88 1570213630441466834521676
89 1817204034006728974825197
90 2099633570487728974825197
91 2422109057901333757490878
92 2789775445556215999297214
93 3208371743035586672832815
94 3684292057849840049307951
95 4224652145512477012198576
96 4837361902842244375970992
97 5531204263837682376266033
98 6315920987572482409652529
99 7202305859288611690311330
100 8202305859288611690311330
101 9329130889420581410972531
102 10597372683983126729274227
103 12023133570829305674722068
104 13624165789396986464824084
105 15420022115419115615214709
106 17432218587254665944624245
107 19684410176215489282343046
108 22202580293034467687170182
109 25015245074817362172897463
110 28153673451538362172897463
111 31652124048473996362667384
112 35548100041020972335781240
113 39882623141212659074088121
114 44700527961041147954220217
115 50050778066514859135860842
116 55986805108346185618030698
117 62566872490383376560760059
118 69854465115492502569104635
119 77918706830678779194693596
120 86834807278934779194693596
121 96684539954742390289405437
122 107556753353465303193888253
123 119547917202182209490960974
124 132762705860964007158006350
125 147314621089330858964646975
126 163326656482780137959820351
127 180932005999000902231787072
128 200274819112834969027085888
129 221511005263362989892209729
130 244809090385843989892209729
131 270351128455780253815216690
132 298333671112281712350665266
133 328968798573334517472170627
134 362485215206710700336292483
135 399129413277267126361683108
136 439166908554453960488023204
137 482883551633171263900894085
138 530586918996867131446743941
139 582607788034156216926755862
140 639301700409452216926755862
141 701050618384354958295731143
142 768264678890019720701582279
143 841384050361675445995747080
144 920880897565066290129188616
145 1007261459871089005217079241
146 1101068248669513104899469257
147 1202882369855632700735151098
148 1313325977575244234092108794
149 1433064865673713966444841995
150 1562811203564338966444841995
151 1703326423509966485282578796
152 1855424266600175258966909292
153 2019973995004499879695320333
154 2197903778390462718317204749
155 2390204262713839124811345374
156 2597932329917898413574188510
157 2822215057418618618639628111
158 3064253886604355950890010447
159 3325329009941454755238578128
160 3606803986652110755238578128
161 3910130597317755518867789649
162 4236853948160625319268116305
163 4588617836168330814004520386
164 4967170386651479196981650882
165 5374369975263047790975791507
166 5812191446960603756559810963
167 6282732644858951291433795124
168 6788221262401714342734478900
169 7331022032776084855506074261
170 7913644270005845855506074261
171 8538749776684183736108193702
172 9209161133850110189104273318
173 9927870389070903249421377239
174 10698048159368237716465037015
175 11523053166218003494052927640
176 12406442220463608884235966616
177 13351980675610244390827922137
178 14363653368613558117511144153
179 15445676067940890615611840394
180 16602507449367066615611840394
181 17838861620670182450729820955
182 19159721217116307640528450331
183 20570351090365991126092720892
184 22076312614200388788531473148
185 23683478631251178652056863773
186 25398049065726680930858685469
187 27226567227957237117999479150
188 29175936837436418948041636206
189 31253439791911535715247186527
190 33466754710977696715247186527
191 35823976283554882405312301408
192 38333635449577609527324117344
193 41004720447202376653918581345
194 43846698757839690703127069281
195 46869539982345653867433709906
196 50083739682763394804184797522
197 53500344225087627349569536163
198 57130976659636892883147985059
199 60987863676758176233390622660
200 65083863676758176233390622660
201 69432495994155166467153265061
202 74047971317575714442981544357
203 78945223347882162833376588598
204 84139941738410348457140335414
205 89648606362523186855821976039
206 95488522955045135816376332775
207 101677860175535832970779163176
208 108235688142789053487037020712
209 115182018491406236647468258793
210 122537846002792877647468258793
211 130325191864461776263012741914
212 138567148613100190412274201370
213 147287926818469083722266372651
214 156512903566852616113562581547
215 166268672804465549805212972172
216 176583097602956085351384921228
217 187485364410912569448665830189
218 199006039357095305262204773165
219 211177126672970134842114204926
220 224032129304019350842114204926
221 237606111781248641387937561967
222 251935765426296999029235158383
223 267059475965590665083573963504
224 283017393631063078669448317680
225 299851505827091311243911208305
226 317605712445476460124016192881
227 336325903912521827698039807202
228 356060042054539318151060872418
229 376858243870442243885930971059
230 398772868302462564885930971059
231 421858606098463413743365755220
232 446172572861804527014333485396
233 471774405387259862449656191157
234 498726361384084196551075653813
235 527093422689979845535694794438
236 556943402082426825665874177734
237 588347053796610769413060564215
238 621378187862013758471472948471
239 656113788372624952734649867192
240 692634135808681528734649867192
241 731022933530867047799710951673
242 771367438570975022843650652409
243 813758596846191226357945085610
244 858291182927360277614706699946
245 905063944494881374880575840571
246 954179751619225823073385705787
247 1005745751006486387277213171228
248 1059873525352856630521431031324
249 1116679257955498437139091403325
250 1176283902730889062139091403325
251 1238813359795446478138626781326
252 1304398656767014724902856929422
253 1373176135949650627553372276863
254 1445287647568090878011347966079
255 1520880749222295325179560856704
256 1600108911736559662773104807040
257 1683131731581869824824484698241
258 1770115150054432598288031950977
259 1861231679397663555876325689458
260 1956660636059345731876325689458
261 2056588381280191856510151274179
262 2161208569214650793538787786435
263 2270722402789496470312713394916
264 2385338897510526444473910762212
265 2505275153432578728321811152837
266 2630756635513051018099497111493
267 2762017462574177495204540615254
268 2899300705104486340215983737430
269 3042858692135127505982432835591
270 3192953327432126626982432835591
271 3349856415251088709839931260232
272 3513849995906445982421420293448
273 3685226691413019521726052469769
274 3864290061463445596505171598345
275 4051354970010906629372603238970
276 4246747962732604902840404249146
277 4450807655655526219704701192267
278 4663885135232262313830830020683
279 4886344370160996543945263351724
280 5118562635250208959945263351724
281 5360930947635225896141726769485
282 5613854515660427524789049520461
283 5877753200747736020770566331422
284 6153061992578938887584932584478
285 6440231497926458337780489225103
286 6739728443474360188585388249999
287 7052036192978706325601517899280
288 7377655279123795223172094430736
289 7717103950438407127815598547857
290 8070918733643876168815598547857
291 8439655011813652735130395431938
292 8823887618731997847429464937474
293 9224211449847568875331829009875
294 9641242090225914739874781830611
295 10075616459913300657082057221236
296 10527993477132829497712155944052
297 10999054739742520958754749806293
298 11489505225393852982471544997589
299 12000074010838264257915110933990
300 12531515010838264257915110933990
301 13084607737149100182490556877591
302 13660158078046390499649926814487
303 14258999098884754619967836135128
304 14881991864182249756978853846744
305 15530026281735371377662691737369
306 16204021969279485024166263361305
307 16904929144219836899316539983306
308 17633729536968740686311778551242
309 18391437328435160871259524620123
310 19179100112223710632259524620123
311 19997799882111057449236137136444
312 20848654045378884296008742621500
313 21732816462593890944170949337181
314 22651478514436840904118989942877
315 23605870196194367241931734083502
316 24597261240539147354829300131758
317 25626962269236145199008591900319
318 26696325974424901901620325121695
319 27806748330140334636975375716256
320 28959669834747181612975375716256
321 30156576784976110528395993038497
322 31399002582262591480221243428513
323 32688529072102925602162960646034
324 34026787917155320304602698629010
325 35415462004827613490790442769635
326 36856286890107175197230753885411
327 38351052274402658425620145827332
328 39901603521181634202294472338948
329 41509843209202731846868772732389
330 43177732724155716807868772732389
331 44907293889537978008380816613750
332 46700610637611167243412960305526
333 48559830721297237612858476891687
334 50487167467888869115702316015143
335 52484901575465250254511153905768
336 54555382952920407712638754652264
337 56701032604527744804699555234345
338 58924344559981166425012009833001
339 61227887850870136616904556978522
340 63614308534563237672904556978522
341 66086331766492279893826519492203
342 68646763921846751852772800722539
343 71298494767706405324551824104140
344 74044499686658040076023766211276
345 76887841952961094620106041601901
346 79831675062345462995164899262317
347 82879245116544047849852263191358
348 86033893263681929826863093633854
349 89299058195663685711674262964655
350 92678278703720326336674262964655
351 96175196293297553128469297303856
352 99793557859487552806659024949552
353 103537218424227366465122671913393
354 107410143936507985500123321727409
355 111416414136859746030943878368034
356 115560225487401319055438355745570
357 119845894168761629091617978768371
358 124277859145206383003838430571507
359 128860685299323556654971278800788
360 133599066637645173550971278800788
361 138497829568606020368687574078709
362 143561936254263582829330822456565
363 148796488037227455477115577949446
364 154206728944270784254530763873542
365 159798049268120945072773195514167
366 165575989228951648629644447732023
367 171546242717123995330579853435384
368 177714661118749688155928982675960
369 184087257225675649555351606596921
370 190670209231515684836351606596921
371 197469864815381592978746026646762
372 204492745314993250312718288313578
373 211745549990874687039928652242299
374 219235160383371045182457343159675
375 226968644764249553273430243550300
376 234953262684676282049282918851676
377 243196469621389460693158457462397
378 251705921722919538971632391577213
379 260489480657735981096038622863054
380 269555218566230976552038622863054
381 278911423118480855737496889038015
382 288566602679757008324003599590591
383 298529491585789524140546541621952
384 308809055529818614432306939695808
385 319414497063501129971350152586433
386 330355261213772176121881077134529
387 341641041217794938058463356319410
388 353281784378165376404021322905266
389 365287698040572439133730238909187
390 377669255696148864254730238909187
391 390437203210782524129333736882468
392 403602565183693591006266191757604
393 417176651437618589041772934118405
394 431171063642978645547668823591941
395 445597702078445968150559692732566
396 460468772530359759776097019410582
397 475796793333480444711615087076423
398 491594602555609221314208930690119
399 507875365328638585120786861245320
400 524652581328638585120786861245320
401 541940092407623190747552951810121
402 559752090379681262745044735084617
403 578103124964197242524757783361658
404 597008111888927807033750415358074
405 616482341155742384637110034498699
406 636541485471877597244168135709835
407 657201608849598390083110334803436
408 678479175377201838398046641761772
409 700391058164343385189918551981453
410 722954548464709571270918551981453
411 746187364979106173713958065850974
412 770107663342076076656388711041630
413 794734045795207164802774452981711
414 820085571050337060347208446304207
415 846181764345908623923907909194832
416 873042627699777815158500093662288
417 900688650361823764035083108970449
418 929140819469759746260209460150225
419 958420630911593189779849789227586
420 988550100398232871315849789227586
421 1019551774749792097002542185835027
422 1051448743399187905731812388698643
423 1084264650116688193507681981008564
424 1118023704959111137863056918940340
425 1152750696447434409137623569330965
426 1188471003976625396135351502897941
427 1225210610461558053393714719847462
428 1262996115222937002068463991485478
429 1301854747117205192374520227493719
430 1341814377914467768775520227493719
431 1382903535928521775875403697792280
432 1425151419903139009472524001125656
433 1468587913158807659771307664272217
434 1513243598004197418633770267376473
435 1559149770416672436362793949017098
436 1606338454996236922255049459446794
437 1654842420197359293502565354904475
438 1704695193843182595461874387397531
439 1755931078926691449397179858089852
440 1808585169703469038133179858089852
441 1862693368080741622263690451352733
442 1918292400307472796339382921792669
443 1975419833970335152533105162802670
444 2034114095300453225431860117722606
445 2094414486795878552654399424363231
446 2156361205164825408812971170138847
447 2219995359594764261844240055211488
448 2285358990352539267891981409916384
449 2352495087720746170744256969525985
450 2421447611275677811369256969525985
451 2492261509512216089463327624146386
452 2564982739821121659276237640969682
453 2639658288824245893514883324229923
454 2716336193073263719098084048488739
455 2795065560117600824241072573879364
456 2875896589947304465136646857004100
457 2958880596816683669767561891838501
458 3044070031454622053577589815872037
459 3131518503667544734342117307912118
460 3221280805341099969158117307912118
461 3313412933846696142612564466203239
462 3407972115859115619532617342126695
463 3505016831591508745965160928183976
464 3604606839454153945923044750984872
465 3706803201143453426766697338875497
466 3811668307167718480709779141672553
467 3919265902816383761744305142255514
468 4029661114579376234223719261294490
469 4142920477023451739422792837358251
470 4259111960132400317663792837358251
471 4378304997118110564163975124353292
472 4500570512709573394777189878333708
473 4625980951926996661481782550694829
474 4754610309348294095070257989721005
475 4886534158875305072338476983861630
476 5021829684007195715521734109774206
477 5160575708628586841203541266732527
478 5302852728320050292905513925813743
479 5448742942198712224582438500374384
480 5598330285296799959878438500374384
481 5751700461486068142885468746626545
482 5908940976956140028975958948660721
483 6070141174254900947803830748592482
484 6235392266899183213583807762807138
485 6404787374564085069124589256947763
486 6578421558859370638719139255339059
487 6756391859701503339852770484739540
488 6938797332289971773800466057059796
489 7125739084696674789628675378270517
490 7317320316077241204029675378270517
491 7513646355513269569991104066652998
492 7714824701494584429788853274577734
493 7920965062050717671494589763906935
494 8132179395540936942473467062353271
495 8348581952112257567634307150243896
496 8570289315834990083962623505197112
497 8797420447525492345653251751346553
498 9030096728265913185559188635062649
499 9268442003630833848340098651556650
500 9512582628630833848340098651556650
501 9762647513383129560621063668062651
502 10018768169519556736555160576354747
503 10281078757342292255828355948268188
504 10549716133737835794574642634869404
505 10824819900859898714657943660260029
506 11106532455591975371914454523378365
507 11394999039800501211592303933623566
508 11690367791389632477468172356652302
509 11992789796168814117433068760342783
510 12302419140544435533034068760342783
511 12619412965047008203909023128885504
512 12943931518705434930692179149461760
513 13276138214280077492297250107306241
514 13616199684366467916059702141665537
515 13964285838381648322663178948306162
516 14320569920445265442769868495512818
517 14685228568167688419567830987040579
518 15058441872357562421849482139858755
519 15440393437661355906617464164738916
520 15831270444147606099513464164738916
521 16231263709848715416582350245951557
522 16640567754273301143082499840968773
523 17059380862902251725361866965051094
524 17487905152681795531431162119251670
525 17926346638527041906038248300892295
526 18374915300849609798104247593230471
527 18833825154123116183709923931867592
528 19303294316500454957874188348312008
529 19783545080496956934664354105255049
530 20274803984753683089305354105255049
531 20777301886895266209564089539290810
532 21291274037496880708493491225945786
533 21816960155175086498413596948332747
534 22354604502817460548635855139737803
535 22904455964966099058821109290128428
536 23466768126370244087987980318561324
537 24041799351723460998111112429574605
538 24629812866600967213090487935642061
539 25231076839612888570824549763201182
540 25845864465789396970440549763201182
541 26474454051213862100753527236533263
542 27117129098920330792137840783862799
543 27774178396071829974668775491181200
544 28445896102436173363162554571233936
545 29132581840176137837217066534124561
546 29834540784971063054208839928335377
547 30552083758487117138180678759231618
548 31285527322213662340475950709878914
549 32035193872683347381727712221087315
550 32801411738093747772352712221087315
551 33584515276348571783062291937308916
552 34384844974536647911186404874989812
553 35202747549867109675987455059226453
554 36038576052079395389863615338250069
555 36892689967346884205725412457390694
556 37765455323693195247266036138582630
557 38657244797940384001799406993908631
558 39568437824208479408348125917852567
559 40499420703986016220337135623023448
560 41450586717791430276273135623023448
561 42422336238445399286923426157647769
562 43415076845974428657584140316796825
563 44429223444166200722954555094098506
564 45465198378797426593893989082096202
565 46523431557555162613988442451236827
566 47604360571672778213528735308933083
567 48708430819301988743409220177075644
568 49836095630642595685880864349593020
569 50987816394851807487395483935119581
570 52164062688755247155396483935119581
571 53365312407381987720359663954379822
572 54592051896346193701256530360353838
573 55844776086098185841570425077827359
574 57123988628067987618788492121282335
575 58430202032724655387743722834172960
576 59763937809574939512192804307016736
577 61125726609125071484567358299002657
578 62516108366829721845987151162730273
579 63935632449052425712511639705885714
580 65384857801062026904447639705885714
581 66864353097089948078622269829535075
582 68374696892473352894247677866730851
583 69916477777909527116803455917243012
584 71490294535847068696780444611918468
585 73096756299039742266782730012309093
586 74736482711289121197070813252863589
587 76410104090402410351927069873159670
588 78118261593392115013095004626894326
589 79861607383944496097928423226631847
590 81640804802184028814809423226631847
591 83456528536761361282961234114743528
592 85309464799292551414182118483397864
593 87200311501177644526531294848375465
594 89129778432826940750961759308114601
595 91098587445323590317755939239755226
596 93107472634551446286899932343303642
597 95157180527817398231836229912616683
598 97248470272997706816053075988115179
599 99382113830238158133475260491867980
600 101558896166238158133475260491867980
601 103779615451149191436469380035635181
602 106045083258118375383530406620624877
603 108356124765508149270351459060854718
604 110713578961823450409436238322380734
605 113118298853378042961856121379021359
606 115571151674731982398678277956366895
607 118073019101932518009691857106443696
608 120624797468591058090888985653222832
609 123227397984829147329928918359704113
610 125881746959126733488249918359704113
611 128588786023106330767405017656240034
612 131349472359287020263483647027881890
613 134164778931842563675128703242310771
614 137035694720398244955744236286026867
615 139963224956901395907178006061417492
616 142948391365600905818710503235683348
617 145992232406171362179932182996110709
618 149095803520017819257478150894247285
619 152260177379797543942139185312250246
620 155486444142195443763195185312250246
621 158775711703990240349628179903388087
622 162129105961448812911964384770238903
623 165547771073086500542757376242773624
624 169032869725831519307137968309563000
625 172585583404632020236493589647453625
626 176207112665544687467365988354883001
627 179898677412344151903328725951887722
628 183661517176692874939275900272818538
629 187496891401911538994664856216016379
630 191406079730390366874345856216016379
631 195390382294682180332312195871109340
632 199451120012318399674740626404765916
633 203589634884389580823884202059073277
634 207807290297932483993642581143099133
635 212105471332166069020978206387239758
636 216485585068619216474875865661995854
637 220949060905193380946458742749244735
638 225497350874203793430473029984566591
639 230131929964443243460028579482312512
640 234854296447312888673724579482312512
641 239665972207064959797683396605033793
642 244568503075202652635246245156932929
643 249563459169082925594932440339239730
644 254652435234768351573608665936745266
645 259837050994174606667633041180885891
646 265118951496560615231106314903851907
647 270499807474408811258453470545251748
648 275981315703743419959646637323521444
649 281565199368935110741837045027648645
650 287253208432040823632462045027648645
651 293047120006728025497605108566791446
652 298948738736833110247184622897009942
653 304959897179604118597204221606902983
654 311082456193678417900687171001011399
655 317318305331846451085015042338902024
656 323669363238653135866273083730481160
657 330137578052888971173049732054978761
658 336724927815023387125226066466513097
659 343433420879633358000005631434134778
660 350265096332880784400261631434134778
661 357222024415092641341805769978412299
662 364306306948498383219103101716466955
663 371520077770179594616066012405693036
664 378865503170287377722757672967207532
665 386344782335583472723125192742598157
666 393960147798361616956374028679513613
667 401713865890806161948501756727895774
668 409608237204845484584150121777571550
669 417645597057558249765733990709880911
670 425828315962191106910294990709880911
671 434158800104846931588343005246726352
672 442639491826903256536833657904373968
673 451272870113221073204234645563639889
674 460061451086204725933315684747843665
675 469007788505774165880920817804484290
676 478114474275311380837720631840579266
677 487384138953643370269076470724272787
678 496819452273124592175068343832326803
679 506423123663882369787941129049397044
680 516197902784289311713317129049397044
681 526146580057727368902223812667763605
682 536271987215708725839120171123800981
683 546576997847419301571610150777573542
684 557064527955751218715454118697029798
685 567737536519891185368987048628670423
686 578599026064532325989393928399708119
687 589652043235777592744859028491579800
688 600899679383803488686888103362408856
689 612345071152353438311705341993993177
690 623991401075130749724266341993993177
691 635841898179161725708933660611154058
692 647899838595200098573174741588217994
693 660168546175244585690818740717523995
694 672651393117241989255618183370875931
695 685351800597048894890386718771266556
696 698273239407725659468223080263730172
697 711419230606237018816795998740886813
698 724793346167634290920982548319847709
699 738399209646794799840065882392179310
700 752240496847794799840065882392179310
701 766320936500992838236572247384527711
702 780644310947901159175764708037895007
703 795214456833923419078346747851121248
704 810035265809037657760211872287892064
705 825110685236504147352246853000782689
706 840444718909678424097313950964675425
707 856041427777010495932821377623263826
708 871904930675311911500184039261473362
709 888039405071373073885809479560065443
710 904449087812013885020050479560065443
711 921138275882651514268998959977914564
712 938111327174469797377328339316302020
713 955372661260275489587016067187995301
714 972926760179127319495207803089388197
715 990778169229824518053353506458528822
716 1008931497773342230077808477044173878
717 1027391420044301953768225481906180839
718 1046162675971565897043265628253315815
719 1065250072008044888032545788041761576
720 1084658481969810230838561788041761576
721 1104392847884600656731944666888144617
722 1124458180849816285297310612346509033
723 1144859561900092279734765740144176154
724 1165602142884545655573560485499874330
725 1186691147353789482499315032619014955
726 1208131871456809504864641391117855531
727 1229929684847798997774978774949907852
728 1252090031603048472447271376495005068
729 1274618431147987646859111524369777709
730 1297520479194477905570632524369777709
731 1320801848688454286041376400223247870
732 1344468290768016847810321049307586046
733 1368525635732072105590094714726493807
734 1392979794019626037677126136487460463
735 1417836757199831017129196898450351088
736 1443102598972889854941826931819750384
737 1468783476181920991996511798283914865
738 1494885629835889729888546865864171121
739 1521415386143711249901653450225423842
740 1548379157559632034412629450225423842
741 1575783443839997175913675722286854323
742 1603634833111511935664923266811003059
743 1631940002951106796767159537236978260
744 1660705721477516145207109921024256596
745 1689938848454681607207288925174647221
746 1719646336407091972041942575826688437
747 1749835231747172536392638621583271878
748 1780512675914837619344436139580843974
749 1811685906529320916299225480399209975
750 1843362258553399285439850480399209975
751 1875549165470126491950218131842593976
752 1908254160472194373016110689877030072
753 1941484877664039830732319770697259513
754 1975249053276817010457633976846772729
755 2009554526896354978923878313028413354
756 2044409242704222179552507547162699690
757 2079821250732019911996214583845048891
758 2115798708129028058937782507191853627
759 2152349880443327265678275033951246108
760 2189483142916522767066051033951246108
761 2227206981792196051891567745258496829
762 2265529995638211557035204803511137085
763 2304460896683006592441235295192967566
764 2344008512165993713435566781616318862
765 2384181785702205779043089008422959487
766 2424989778661314963827648898983414143
767 2466441671561158026409219578564715904
768 2508546765475901180244270169075230080
769 2551314483458978961522348306971642241
770 2594754371980942545170269306971642241
771 2638876102382354023001016687731392882
772 2683689472341864228033591354680394098
773 2729204407359612765978835325338132419
774 2775430962256089998871076340879404995
775 2822379322686601816862809891904795620
776 2870059806671479132326215323040461796
777 2918482866142175135657895735712542917
778 2967659088503394464598783455664603333
779 3017599198211399558496753425340908374
780 3068314058368640595792369425340908374
781 3119814672334856547135730149791312135
782 3172112185354796017982106077489871111
783 3225217886202707703303630980059584072
784 3279143208843751433231546315228141128
785 3333899734112481952046350905316031753
786 3389499191408558743999786522025872649
787 3445953460409836398021143073309999930
788 3503274572802991189469292636593603386
789 3561474714031840750779704435890354507
790 3620566225063514904161145435890354507
791 3680561604172636938458673904285884588
792 3741473508743675828956874794359038124
793 3803314757091631123289203559901352525
794 3866098330301213448785085565060637261
795 3929837374084684836565497596554777886
796 3994545200658524305529721979996476702
797 4060235290639085405100548531406156943
798 4126921294957413679252291734960260239
799 4194617036793393285975627814362490640
800 4263336513529393285975627814362490640
801 4333093898723585402094809239044740241
802 4403903544103106346742043145998165137
803 4475779981577239118531381327049067778
804 4548737925270788981433107671341403394
805 4622792273577831160053520640335544019
806 4697958111236008613231225286078303955
807 4774250711421559585007312761254083956
808 4851685537865255977236146581911403892
809 4930278246989434941694126608571426773
810 5010044690066307451557487608571426773
811 5091000915397728982598788740423909094
812 5173163170516618813437298722984722150
813 5256547904410215841713170543274359831
814 5341171769765360209181477790761749527
815 5427051625235991433482357693349640152
816 5514204537733055157780336806650984408
817 5602647784737012051622225122487250969
818 5692398856633143827281732466747064345
819 5783475459069852775583325495163272906
820 5875895515340152673771101495163272906
821 5969677168786550375454063162930221147
822 6064838785229518859060753011739779163
823 6161398955419763986617523800999258684
824 6259376497514488709069719723700185660
825 6358790459577859947837820462225576285
826 6459660122105884884885416461212148061
827 6562005000575904905317160541095927982
828 6665844848020916957467162177744871598
829 6771199657628933625626402908376539039
830 6878089665367594750036563908376539039
831 6986535352634244977592242740125706400
832 7096557448931693184889132327704406176
833 7208176934569871282877742282680594337
834 7321415043393611489476226313382821793
835 7436293265536762743107570102689462418
836 7552833350202868526301687637121824914
837 7671057308472629974287932201003584995
838 7790987416138379758944378988904455651
839 7912646216565793863613373999202535172
840 8036056523583069999184829999202535172
841 8161241424397803056536313732011994853
842 8288224282541789644949005788516073189
843 8417028740843995430538190503714396790
844 8547678724431920663093281254643767926
845 8680198443761600964062909028325408551
846 8814612397676482142792870878426844967
847 8950945376495409512576491482043292008
848 9089222465129973892656107227811846504
849 9229469046231458207069020503345771305
850 9371710803367630326209645503345771305
851 9515973724229629542230100764094716506
852 9662284103869195824972794379985050202
853 9810668547966492771069364334060296043
854 9961153976128776935199620070685534059
855 10113767625220168019330996887335924684
856 10268537052722776193102769903965238220
857 10425490140129444626429341117134119021
858 10584655096368367133922947459823874157
859 10746060461259842659927950636384357438
860 10909735109005430172866446636384357438
861 11075708251709769388268435593327901359
862 11244009442935334601349558287670807215
863 11414668581290390782355947653785922096
864 11587715914050422971169752416239430192
865 11763182040813311901911232865702320817
866 11941097917188530693535050749950634673
867 12121494858520639358750699221457536034
868 12304404543647355811051346043772568610
869 12489859018692483988263273894530403571
870 12677890700893981660881354894530403571
871 12868532382467452454586531336138379412
872 13061817234505348588801209906858414228
873 13257778810912172816980111877731304949
874 13456451052375970049609936985525966325
875 13657868290376401147653855595145106950
876 13862065251229693392479185392236664326
877 14069077060170764168201660646433813047
878 14278939245472816433920671854389559863
879 14491687742604706616560132119390419704
880 14707358898426387620022788119390419704
881 14925989475422731723165595913730180665
882 15147616655976040227764167303734941241
883 15372278046677548818209387784493274602
884 15600011682678239707223424143415252458
885 15830856032079273766449975784284393083
886 16064850000362357977419462083461357179
887 16302032934860365687168748031298420060
888 16542444629268529313762048326650477916
889 16786125328196527320170059385125715837
890 17033115731761789460473580385125715837
891 17283457000224346500221517509868935118
892 17537190758663552823047027380565858254
893 17794359101697012558385642604929861055
894 18055004598242042100401719958187398591
895 18319170296320004136070835251400289216
896 18586899727903850560842383840271543232
897 18858236913809213933475387965078427073
898 19133226368629389407558308657239352769
899 19411913105714551375947649186412801970
900 19694342642195551375947649186412801970
901 19980561004052646127561926196346272771
902 20270614731229506914635239597671435267
903 20564550882792863869227539165384694308
904 20862417042138141083181218594292914724
905 21164261322241440847614319317193305349
906 21470132370958237711055812035827252485
907 21780079376369145450192707831768904086
908 22094152072173122463781497998333014422
909 22412400743128483530247368045603788103
910 22734876230542088312913049045603788103
911 23061629937807079453724527561324223624
912 23392713835989545566832799825003142280
913 23728180469464486927509290040831404361
914 24068082961601464149677518023513110857
915 24412475020500312656895357515944751482
916 24761410944777308276981231892786114938
917 25114945629402171829704506191509321099
918 25473134571586303130116010798905492875
919 25836033876722637397240130017486784236
920 26203700264377519639046466017486784236
921 26576191074334995179928204175759617677
922 26953564272693917106397619736120049293
923 27335878458018274030428540153138021214
924 27723192867541144207893076732920496990
925 28115567383422684701917830303477137615
926 28513062539062566947785528831967760591
927 28915739525467272757294343950559948112
928 29323660197672667496321836088752418128
929 29736887081222269879786676650046300369
930 30155483378701640553322277650046300369
931 30579512976329314370835717053108484930
932 31009040450604704031786580117365226306
933 31444131075013405511547448049651374867
934 31884850826790338502664866548039183123
935 32331266393741157884291036880314573748
936 32783445181122375051566717111898219444
937 33241455318580630766369635092878255125
938 33705365667151564035665040460435420181
939 34175245826318724383771011759623646502
940 34651166141132977760246147759623646502
941 35133197709392859215886879897510455383
942 35621412388886328385551626545042143319
943 36115882804694386738275361217301495320
944 36616682356557018492467088849605279256
945 37123885226301920046960631408443169881
946 37637566385336485747382642994434321497
947 38157801602203520791777744386095312138
948 38684667450201155079756139784346529034
949 39218241315067434825671319898877332635
950 39758601402730071788561944898877332635
951 40305826747121833019870431895653159036
952 40859997218062057094349053083391070332
953 41421193529204785870150606227426012573
954 41989497246054003920943288342327295389
955 42564990794046480896056841780071436014
956 43147757466702715194228121791668096750
957 43737881433846480482537945234692189151
958 44335447749893479754686628292092574687
959 44940542362209614801912431635943468768
960 45553252119539382165684847635943468768
961 46173664780504909853873148087516625889
962 46801869022176152331469943976165477345
963 47437954448712764543209992266514556626
964 48082011600078178988636640134046541522
965 48734131960826413150402866696790682147
966 49394407968962137873921829589311175203
967 50062933024874540610974333733176356164
968 50739801500345520771609119583399587140
969 51425108747632757777707947723196164901
970 52118951108628195778002988723196164901
971 52821425924092492368201087951197685942
972 53532631542965982061260364744608434358
973 54252667331756708671851848688073157479
974 54981633684006084215695202203697527655
975 55719632029832735378856003137535418280
976 56466764845555102084305764201759186856
977 57223135663393356173148274972058083177
978 57988849081251211725980620351737196393
979 58764010772578202075958237914007931034
980 59548727496313002109344733914007931034
981 60343107106908378011723220757014369195
982 61147258564438350198701232664629011371
983 61961291944788158768930615620808645132
984 62785318449927624434662196376468363788
985 63619450418268501520937767333743754413
986 64463801335106423278964463994036161709
987 65318485843148043432294674769426840190
988 66183619753123981566224156183863032446
989 67059320054488183681398208585910077167
990 67945704926204312962057009585910077167
991 68842893747619789557733148486090305648
992 69751007109428101944613932275978678384
993 70670166824720016219275253388333049585
994 71600495940124313483160066684561159921
995 72542118747038689301090398130117800546
996 73495160792951453061345115605818929762
997 74459748892854668928484484240927697203
998 75436011140749383963235091668487125299
999 76424076921243592886443586448553113300
1000 77424076921243592886443586448553113300