0 0
1 1
2 5448
3 517971
4 10388788
5 97809616
6 587267282
7 2615047418
8 9408671330
9 28851490163
10 78132541528
11 191563698893
12 432971108530
13 914435915008
14 1823570327812
15 3461969170632
16 6297974185728
17 11037428544793
18 18716682230144
19 30822735206253
20 49446074607790
21 77472474506552
22 118820782200294
23 178734513401148
24 264135920159882
25 384052079868415
26 550123481245484
27 777206553792057
28 1084082600833512
29 1494286652957642
30 2037070858360564
31 2748518169368740
32 3672823270225852
33 4863758920058729
34 6386347156816754
35 8318756122930299
36 10754444631379486
37 13804577991870660
38 17600740060898294
39 22297967966537514
40 28078137488942464
41 35153728650737687
42 43772002687676410
43 54219623229195709
44 66827756220840354
45 81977684865834924
46 100106977651463576
47 121716249357391404
48 147376556817487266
49 177737473124214011
50 213535885925257138
51 255605567465609241
52 304887566074957214
53 362441470889957996
54 429457603733652140
55 507270194250020484
56 597371596610559298
57 701427608371532433
58 821293954365438398
59 959034000858235159
60 1116937767594764690
61 1297542307788825326
62 1503653528591476740
63 1738369527091180640
64 2005105519462509458
65 2307620443486427941
66 2650045317314285850
67 3036913440039915933
68 3473192522379636608
69 3964318838538210380
70 4516233493160188022
71 5135420900130610660
72 5828949572896407530
73 6604515328930333101
74 7470487013952962702
75 8435954854564749035
76 9510781551019770720
77 10705656224995617390
78 12032151340379452036
79 13502782718299047228
80 15131072770879539180
81 16931617081501356767
82 18920154462672661172
83 21113640626010718165
84 23530325602250450054
85 26189835052665420232
86 29113255616796724262
87 32323224444938202722
88 35844023067422519402
89 39701675756392009467
90 43924052539420254356
91 48540977028075596037
92 53584339228286299644
93 59088213503178241232
94 65088981862910375544
95 71625462759930876142
96 78739045572017117786
97 86473830959446176777
98 94876777286669298488
99 103997853302933173731
100 113890197280403493542
101 124610282812502167602
102 136218091479368092678
103 148777292591593113284
104 162355430227669869124
105 177024117784915839243
106 192859240268008770568
107 209941164543682874029
108 228354957794591894556
109 248190614409845167004
110 269543291554266103038
111 292513553663008390586
112 317207626112794315008
113 343737658325712088291
114 372221996566224015840
115 402785466696795586199
116 435559667162357184288
117 470683272478654184858
118 508302347504428560168
119 548570672782305896428
120 591650081238234875260
121 637710806534342782151
122 686931843375130503208
123 739501320072032745355
124 795616883676514842258
125 855486097997066553858
126 919326854820684645844
127 987367798664710791078
128 1059848765390209520108
129 1137021235013431437773
130 1219148799057310799812
131 1306507642790393875863
132 1399387042706084118622
133 1498089879600623164620
134 1602933167613803164694
135 1714248599602024646410
136 1832383109218976237388
137 1957699450084918199505
138 2090576792431299530614
139 2231411337613229646045
140 2380616950888160414052
141 2538625812865011236084
142 2705889090033890239272
143 2882877624792528559830
144 3070082645391550714244
145 3268016496226753560735
146 3477213388912659406354
147 3698230174577743942619
148 3931647137827918318894
149 4178068812831066866070
150 4438124821981706211046
151 4712470737611139278102
152 5001788967214829018844
153 5306789662675110049049
154 5628211653963793246816
155 5966823407815698863559
156 6323424011870676135364
157 6698844184788233387792
158 7093947312845512267256
159 7509630513535991276106
160 7946825726692998914434
161 8406500833668855524221
162 8889660805107243573770
163 9397348877853230375887
164 9930647761552235169514
165 10490680875496142244136
166 11078613616281715161968
167 11695654656853464222774
168 12343057277510158163050
169 13022120729461253586821
170 13734191631526641859438
171 14480665400580281149301
172 15262987716345492927876
173 16082656021156957627216
174 16941221055311741203910
175 17840288428639025113868
176 18781520228925596736158
177 19766636667841583439783
178 20797417765018383362558
179 21875705070938259660743
180 23003403429302620238960
181 24182482779553603975346
182 25414980000231237292102
183 26703000793856109277700
184 28048721614035241692058
185 29454391635496602177951
186 30922334767765522452134
187 32454951713204140505103
188 34054722070142886976700
189 35724206481840978429592
190 37466048832020866617482
191 39282978487729623141038
192 41177812590288310532390
193 43153458395098506314435
194 45212915661083306024372
195 47359279090548331942627
196 49595740820256518892982
197 51925592964518737081722
198 54352230211110641787414
199 56879152470834513468288
200 59509967581553269603942
201 62248394067532288535087
202 65098263954933188439464
203 68063525644312251491727
204 71148246840984771293036
205 74356617544125233661460
206 77692953095481916932344
207 81161697288593215058284
208 84767425539401747922572
209 88514848119171128498987
210 92408813450619102721218
211 96454311468189668180519
212 100656477043395712138322
213 105020593476172684672764
214 109552096053192842152106
215 114256575674098659758134
216 119139782546623116203756
217 124207629951573702294289
218 129466198078666197661848
219 134921737934203493524509
220 140580675321604016945724
221 146449614895793633912414
222 152535344292484271160270
223 158844838333371903430054
224 165385263308296003832108
225 172163981335412046706853
226 179188554800438188242646
227 186466750876046830269889
228 194006546122481393447618
229 201816131170488291064046
230 209903915487663803981208
231 218278532229325307150970
232 226948843175026092253068
233 235923943751842869479641
234 245213168145574910473600
235 254826094501003717683361
236 264772550212372073022158
237 275062617305251326802078
238 285706637910975840286152
239 296715219834833591993688
240 308099242219212095060660
241 319869861302908954462161
242 332038516277826618848292
243 344616935244281148009925
244 357617141266165127613728
245 371051458527215217957470
246 384932518589645218845304
247 399273266756415972437878
248 414086968538423910196968
249 429387216227900574490707
250 445187935579326014298282
251 461503392599169567886055
252 478348200445782198856084
253 495737326440775249973130
254 513686099193231221763272
255 532210215838102965503270
256 551325749390168507342372
257 571049156214919592054625
258 591397283617772946627306
259 612387377553004220146207
260 634037090453815557349434
261 656364489184958804025312
262 679388063119347427802332
263 703126732340101367960392
264 727599855969480197777014
265 752827240626171197427277
266 778829149012410194692816
267 805626308632424329715301
268 833239920643697243651972
269 861691668842568579498802
270 891003728785691111406408
271 921198777048880291568872
272 952300000624902521329614
273 984331106461760010302961
274 1017316331143041689181998
275 1051280450711921288639737
276 1086248790640395382963546
277 1122247235945365928067804
278 1159302241453183599422848
279 1197440842214280050765476
280 1236690664069529074577996
281 1277079934369988550389431
282 1318637492851687011357048
283 1361392802667130648841369
284 1405375961575218608911776
285 1450617713291266508217978
286 1497149458998850215034138
287 1545003269025194104680958
288 1594211894681840201105510
289 1644808780272346863903549
290 1696828075268777972625598
291 1750304646658755891875463
292 1805274091464863877331168
293 1861772749438196004550436
294 1919837715927865163165494
295 1979506854928292164826928
296 2040818812306111564147158
297 2103813029208542381728993
298 2168529755655084553235820
299 2235010064314414608527513
300 2303295864468366803795230
301 2373429916164898693633180
302 2445455844561952939212362
303 2519418154464139996721900
304 2595362245054179223364518
305 2673334424821048876597285
306 2753381926686808459382604
307 2835552923334069886469273
308 2919896542736107014288162
309 3006462883891606183211702
310 3095303032766073572297082
311 3186469078441928363376498
312 3280014129479323946594574
313 3375992330489752679997955
314 3474458878924503041686264
315 3575470042080051377360589
316 3679083174322483855726142
317 3785356734533057699289750
318 3894350303777024251490874
319 4006124603197849979859672
320 4120741512138985099141112
321 4238264086495343120811629
322 4358756577296668303285126
323 4482284449524981690531409
324 4608914401168310178387714
325 4738714382512916844848770
326 4871753615676264623209306
327 5008102614382959277579254
328 5147833203985931566411964
329 5291018541735132451456099
330 5437733137296029219257200
331 5588052873520204437589697
332 5742055027470373770133304
333 5899818291702152811511176
334 6061422795804917289177076
335 6226950128204115208754904
336 6396483358227403787305318
337 6570107058436998332498921
338 6747907327230634584955126
339 6929971811713560437964591
340 7116389730843987391432786
341 7307251898854446585345856
342 7502650748951508784085640
343 7702680357296342254675416
344 7907436467268597099665768
345 8117016514016119260482381
346 8331519649293012107927028
347 8551046766588578283335851
348 8775700526549689238077310
349 9005585382699144749076866
350 9240807607452599564033192
351 9481475318436649243255030
352 9727698505110682224167046
353 9979589055695120139696851
354 10237260784408683464084462
355 10500829459017334647910153
356 10770412828697566038466028
357 11046130652216715053011112
358 11328104726433004289818812
359 11616458915118019525442088
360 11911319178104353847099920
361 12212813600761161515593273
362 12521072423800380546841562
363 12836228073416398429693495
364 13158415191761950873285012
365 13487770667763058999087980
366 13824433668275825951418904
367 14168545669587929504931538
368 14520250489267662898655152
369 14879694318363391813849827
370 15247025753956311146818752
371 15622395832069401008044617
372 16005958060935497195788444
373 16397868454627407255293780
374 16798285567053019144133932
375 17207370526318365470094454
376 17625287069461622260101542
377 18052201577561037257291967
378 18488283111219798818235368
379 18933703446430872603574267
380 19388637110824849423100512
381 19853261420303863800284622
382 20327756516064659071642716
383 20812305402013891133270362
384 21307093982578779279930006
385 21812311100916228961583189
386 22328148577523567708372398
387 22854801249254051937196679
388 23392467008740318861643132
389 23941346844228974282342414
390 24501644879829523626014178
391 25073568416180870239222864
392 25657327971538621627339976
393 26253137323286461049487993
394 26861213549874858647108876
395 27481777073190413097469219
396 28115051701359131632750608
397 28761264671986973161378224
398 29420646695840996171080218
399 30093432000974470071587438
400 30779858377299325660000678
401 31480167221609337463886559
402 32194603583057447824636630
403 32923416209090659737878731
404 33666857591845942668934668
405 34425184015010612797871598
406 35198655601150666432061900
407 35987536359510562654566818
408 36792094234287968642267888
409 37612601153386998500174581
410 38449333077653493917908860
411 39302570050595912449055255
412 40172596248595406755682238
413 41059700031608695749109470
414 41964173994367346181737754
415 42886315018077100915512906
416 43826424322620907810536018
417 44784807519269320930153305
418 45761774663901963558725712
419 46757640310743760375417283
420 47772723566619664009215314
421 48807348145731619129399690
422 49861842424961525201990762
423 50936539499703977053656960
424 52031777240232580442680080
425 53147898348603657942086805
426 54285250416101178580059074
427 55444185981226762869990257
428 56625062588238633097238522
429 57828242846243396998709952
430 59054094488844571287770542
431 60302990434351769840870282
432 61575308846554499760394944
433 62871433196064526973765475
434 64191752322230791521863526
435 65536660495630871217070449
436 66906557481143010925823442
437 68301848601602753352851860
438 69722944802048225860515658
439 71170262714558156560422242
440 72644224723686711665932504
441 74145259032499264879501541
442 75673799729213228421665686
443 77230286854448094189123787
444 78815166469088852443744474
445 80428890722766974396335404
446 82071917922963164058822676
447 83744712604736103781947446
448 85447745601081436986702726
449 87181494113925250736748331
450 88946441785756339971548878
451 90743078771901554440233957
452 92571901813448548644371166
453 94433414310820274399423996
454 96328126398005574974032268
455 98256555017450259163648266
456 100219223995613053085690000
457 102216664119190846961877249
458 104249413212017673679988708
459 106318016212641875486980553
460 108423025252585934773022256
461 110564999735293464561783076
462 112744506415767874011050602
463 114962119480907243964516898
464 117218420630539967380523346
465 119513999159165729281376213
466 121849452038406420732710290
467 124225384000171601276539443
468 126642407620543144188498780
469 129101143404383718924787278
470 131602219870673785167659852
471 134146273638581792954256008
472 136733949514272303497667328
473 139365900578456765481693163
474 142042788274691701815715954
475 144765282498429082089381723
476 147534061686823676268497712
477 150349812909302205507612822
478 153213231958899126337111390
479 156125023444363904913585348
480 159085900883044658485346282
481 162096586794553061736443015
482 165157812795215436232664832
483 168270319693314961785177879
484 171434857585129969188056972
485 174652185951773294475298630
486 177923073756837695564110364
487 181248299544852352921025300
488 184628651540555496705895522
489 188064927748988223699096947
490 191557936056414588216143036
491 195108494332073072161619077
492 198717430530764560353668944
493 202385582796281968278270290
494 206113799565686690509429916
495 209902939674437059139820824
496 213753872462374022723496712
497 217667477880569277438426679
498 221644646599041103414022328
499 225686280115343180455083467
500 229793290864031678728877672
501 233966602327015941348567256
502 238207149144798097201561286
503 242515877228606963835871554
504 246893743873431621713088368
505 251341717871960062681095999
506 255860779629428337113331676
507 260451921279385645785997139
508 265116146800380844238245616
509 269854472133575849083264434
510 274667925301291457491816170
511 279557546526491112872555226
512 284524388353208171625517458
513 289569515767922247727890721
514 294694006321890233843037836
515 299898950254437619625038581
516 305185450617215749902764078
517 310554623399430687488500866
518 316007597654049367466621180
519 321545515624988751958609520
520 327169532875293716550869056
521 332880818416309421811425991
522 338680554837853945591499092
523 344569938439396974127155501
524 350550179362250372325153338
525 356622501722776476015986810
526 362788143746619971405512782
527 369048357903969249454633596
528 375404411045853145444460570
529 381857584541478996561886493
530 388409174416617972967776752
531 395060491493043660467003825
532 401812861529029895606162900
533 408667625360913876781305180
534 415626139045730597724073932
535 422689774004924672570382188
536 429859917169145644601455980
537 437137971124132893662180247
538 444525354257696280226547382
539 452023500907798687094911867
540 459633861511746642751900074
541 467357902756495233507828118
542 475197107730073534690571022
543 483152976074136814328036122
544 491227024137651785984506272
545 499420785131721210687428325
546 507735809285554171183463358
547 516173664003588365114868917
548 524735934023770787109781022
549 533424221577003193211268062
550 542240146547758764551391104
551 551185346635876410708223252
552 560261477519539176744115314
553 569470213019443241533998809
554 578813245264164018653423686
555 588292284856725894785425449
556 597909061042382164344928602
557 607665321877611742809521294
558 617562834400339265063862628
559 627603384801385198933737812
560 637788778597152628005093266
561 648120840803557381770872351
562 658601416111208215146334386
563 669232369061843763442079247
564 680015584226033022960516558
565 690952966382146131508522224
566 702046440696602247296754268
567 713297952905401348901678008
568 724709469496946803222462386
569 736282977896165572671862259
570 748020486649932957174806638
571 759924025613808790933666541
572 771995646140092038355319436
573 784237421267200757998793038
574 796651445910384427916632830
575 809239837053775650328505748
576 822004733943788278158244378
577 834948298283869030609039659
578 848072714430609689646049170
579 861380189591226993977439923
580 874872954022417371897495948
581 888553261230593679179205888
582 902423388173511133054522684
583 916485635463289658222241076
584 930742327570839885776415228
585 945195813031700070928074925
586 959848464653291220423859960
587 974702679723597745647395813
588 989760880221280982498093842
589 1005025513027232944302062810
590 1020499050137577699221214430
591 1036183988878127788864564290
592 1052082852120303130094840490
593 1068198188498519867364136105
594 1084532572629056668279283224
595 1101088605330405980515879885
596 1117868913845117793669718072
597 1134876152063143475130360450
598 1152113000746687274608974272
599 1169582167756573117551576710
600 1187286388280134333293867274
601 1205228425060633989490326535
602 1223411068628223530078499916
603 1241837137532447439793463939
604 1260509478576301684053082850
605 1279430967051853698892133140
606 1298604506977431731506472926
607 1318033031336391357903186692
608 1337719502317467030139299892
609 1357666911556716531643813881
610 1377878280381066245181671996
611 1398356660053465164134162677
612 1419105132019655603911441304
613 1440126808156568596505855902
614 1461424831022351977439852086
615 1483002374108039200632464194
616 1504862642090866943030509696
617 1527008871089249587224926289
618 1549444328919418696671941428
619 1572172315353735624590017527
620 1595196162380685424107034156
621 1618519234466560253760474076
622 1642144928818840499033739856
623 1666076675651281857244479116
624 1690317938450716659758119628
625 1714872214245577732209318949
626 1739743033876153120175981036
627 1764933962266580034536869923
628 1790448598698586397582460286
629 1816290577086988397839846676
630 1842463566256952488487927532
631 1868971270223030291206833486
632 1895817428469974894325948636
633 1923005816235347061179321531
634 1950540244793919891674122120
635 1978424561743890507227415351
636 2006662651294907356399985770
637 2035258434557921765781950878
638 2064215869836872387963713262
639 2093538952922211225728318298
640 2123231717386279938956393516
641 2153298234880545168142894303
642 2183742615434701635856411962
643 2214569007757651814956053493
644 2245781599540370979918149600
645 2277384617760666485185631142
646 2309382328989840142066273360
647 2341779039701262593372491678
648 2374579096580868612684970132
649 2407786886839582282864906813
650 2441406838527681036235344422
651 2475443420851107566670702987
652 2509901144489738651705240682
653 2544784561917619950696090808
654 2580098267725175873024184414
655 2615846898943403638317121350
656 2652035135370060678732174572
657 2688667699897854561414324967
658 2725749358844644637374082644
659 2763284922285664651213212127
660 2801279244387775574332202752
661 2839737223745757952512328850
662 2878663803720653087077706384
663 2918063972780162397177526914
664 2957942764841114339116758242
665 2998305259614008287105403659
666 3039156582949644808260196318
667 3080501907187851793209858495
668 3122346451508315932226059382
669 3164695482283529055395039274
670 3207554313433858883991226296
671 3250928306784753768914417222
672 3294822872426091020773937498
673 3339243469073678464978698819
674 3384195604432918884021519986
675 3429684835564647037996969309
676 3475716769253148983296594864
677 3522297062376373438384098914
678 3569431422278344974532913598
679 3617125607143788838442388196
680 3665385426374977242736690926
681 3714216740970806989459477301
682 3763625463908118320840234946
683 3813617560525264920825351031
684 3864199048907945020104904828
685 3915376000277303586658191044
686 3967154539380315613187319230
687 4019540844882460542175238468
688 4072541149762697898725644186
689 4126161741710754230817808269
690 4180408963526731486105383722
691 4235289213523046983938488311
692 4290808945928715170893159928
693 4346974671295981377717333450
694 4403792956909317825281846290
695 4461270427196792156859013926
696 4519413764143818803805378838
697 4578229707709303521533739393
698 4637725056244191462522804040
699 4697906666912429182995924515
700 4758781456114351009837969010
701 4820356399912500224311881820
702 4882638534459895549148588462
703 4945634956430753455650658336
704 5009352823453676837571827990
705 5073799354547320628675646045
706 5138981830558544971072357852
707 5204907594603066571684086775
708 5271584052508618914458530024
709 5339018673260632026276390038
710 5407218989450442524877907312
711 5476192597726044707533066452
712 5545947159245393469634154060
713 5616490400132269872898740825
714 5687830111934720213399368086
715 5759974152086079470219472167
716 5832930444368590046173680350
717 5906706979379626742687864382
718 5981311815000538941646694034
719 6056753076868120997784283702
720 6133038958848721875979778044
721 6210177723515005098661225647
722 6288177702625370099418147676
723 6367047297606046109838504917
724 6446794980035869737556373032
725 6527429292133757424522944752
726 6608958847248884005557774118
727 6691392330353578618336930862
728 6774738498538949247130250076
729 6859006181513247213773201491
730 6944204282102982960587758874
731 7030341776756804501251419137
732 7117427716052149946915858766
733 7205471225204685546234718144
734 7294481504580540709373982256
735 7384467830211351517509806378
736 7475439554312124250805741356
737 7567406105801930499404544039
738 7660376990827445453530136388
739 7754361793289341000411529689
740 7849370175371545287412970826
741 7945411878073380442443986896
742 8042496721744590174468360240
743 8140634606623269008732760576
744 8239835513376704943154177028
745 8340109503645147344179795759
746 8441466720588511932363873720
747 8543917389436034739853615893
748 8647471818038886953979668956
749 8752140397425762593207004288
750 8857933602361450993778415792
751 8964861991908406117515610886
752 9072936209991324723432243896
753 9182166985964745478018733665
754 9292565135183681111320562590
755 9404141559577295758250381343
756 9516907248225639656908730832
757 9630873277939453408079195788
758 9746050813843054032511643040
759 9862451109960315095070724158
760 9980085509803753197346927300
761 10098965446966733172904559023
762 10219102445718804351933557054
763 10340508121604180294721287855
764 10463194182043374426066790982
765 10587172426938004035481491170
766 10712454749278775140798754020
767 10839053135756660745650227640
768 10966979667377285054117464102
769 11096246520078526238774817355
770 11226865965351350391304393684
771 11358850370863889317843420269
772 11492212201088774874261002160
773 11626964017933742569655276740
774 11763118481375517199470555776
775 11900688350096993302799797920
776 12039686482127723271661006942
777 12180125835487725973273769279
778 12322019468834628779656999026
779 12465380542114155932221471305
780 12610222317213976202397333734
781 12756558158620922842760788462
782 12904401534081598856605864376
783 13053766015266380647402844484
784 13204665278436833143138017804
785 13357113105116549524140413669
786 13511123382765428716625811196
787 13666710105457403847870569377
788 13823887374561634892668026844
789 13982669399427178774473891116
790 14143070498071150218458391266
791 14305105097870386687552434006
792 14468787736256630766457662358
793 14634133061415243392530818747
794 14801155832987461366451496146
795 14969870922776212609594055271
796 15140293315455502669094089756
797 15312438109283386005727766534
798 15486320516818535633863050382
799 15661955865640424716940574256
800 15839359599073133756199078726
801 16018547276912797044630060111
802 16199534576158702092474120608
803 16382337291748055764957940001
804 16566971337294430907369491098
805 16753452745829907267026123678
806 16941797670550920556205785090
807 17132022385567833534639382068
808 17324143286658243024748391846
809 17518176892024036807456739603
810 17714139843052214381062680992
811 17912048905079485600371681081
812 18111920968160661248065407790
813 18313773047840849625067712760
814 18517622285931473281512825890
815 18723485951290120044824383186
816 18931381440604242536328646622
817 19141326279178720402798777313
818 19353338121727299524359635132
819 19567434753167922495226349477
820 19783634089421964708852508970
821 20001954178217390414225697448
822 20222413199895843145220858322
823 20445029468223684960153721920
824 20669821431206998963967629160
825 20896807671910569620788871387
826 21126006909280855399946519114
827 21357437998972968333973079857
828 21591119934181675102533093902
829 21827071846476434291716779348
830 22065313006640484513685425074
831 22305862825513998107215030022
832 22548740854841315175303789852
833 22793966788122272751687889137
834 23041560461467643923798838068
835 23291541854458701775443845145
836 23543931091010923048298794932
837 23798748440241846457121211194
838 24056014317343100629467938204
839 24315749284456616676639621472
840 24577974051555040438520860406
841 24842709477326359480991407879
842 25109976570062759960650361354
843 25379796488553728507671111199
844 25652190542983414313740414094
845 25927180195832266648230800994
846 26204787062782963061960329088
847 26485032913630643574158439624
848 26767939673197466174581746936
849 27053529422251499009057413019
850 27341824398429964653125614056
851 27632846997166851914906941699
852 27926619772624910644783388858
853 28223165438632045066004572164
854 28522506869622121176914402240
855 28824667101580203812085248238
856 29129669332992238986298744934
857 29437536925799197182025223649
858 29748293406355693277774560450
859 30061962466393098851472487481
860 30378567963987162629858469496
861 30698133924530154891751087530
862 31020684541707551669937223300
863 31346244178479274633412669176
864 31674837368065502568680604288
865 32006488814937070415853879671
866 32341223395810471852407610590
867 32679066160647481454536416863
868 33020042333659412503239253440
869 33364177314316026539484604798
870 33711496678359110810045634192
871 34062026178820739782892631146
872 34415791747046236948389156480
873 34772819493721853159904127985
874 35133135709907177804878941060
875 35496766868072299134877051705
876 35863739623139730120638266792
877 36234080813531116235715988838
878 36607817462218741609893220900
879 36984976777781850031196980342
880 37365586155467797313015871270
881 37749673178258051580572401965
882 38137265617939058068754449516
883 38528391436177985061124526115
884 38923078785603367637801564060
885 39321356010890665937791777280
886 39723251649852754679288508004
887 40128794434535360719466309010
888 40538013292317465473305324294
889 40950937347016689049054533267
890 41367595919999672996076992066
891 41788018531297478598960042247
892 42212234900726017689975057720
893 42640274949011532990235149552
894 43072168798921145028168055546
895 43507946776398482722252193712
896 43947639411704414753356934904
897 44391277440562898890425980711
898 44838891805311966471702583104
899 45290513656059859282217699787
900 45746174351846336106788979596
901 46205905461809166276367474482
902 46669738766355827564220560146
903 47137706258340425827095370646
904 47609840144245853825225152486
905 48086172845371206693821811597
906 48566736999024471577482718378
907 49051565459720508977787088139
908 49540691300384343403267350936
909 50034147813559780949854738736
910 50531968512623371478874667828
911 51034187133003733098706874466
912 51540837633406256695268043136
913 52051954197043208295580168979
914 52567571232869247087856505408
915 53087723376822376960708750863
916 53612445493070349463313728426
917 54141772675262536127675705968
918 54675740247787288133421273842
919 55214383767034801334927449234
920 55757739022665504710010800386
921 56305842038883990328835174023
922 56858729075718502981188458900
923 57416436630306007639835227971
924 57979001438182852977210857182
925 58546460474581049192344720988
926 59118850955730178444585705090
927 59696210340164956230391052528
928 60278576330038462079190658608
929 60865986872441057984153857123
930 61458480160725013023502480262
931 62056094635834852667894226665
932 62658868987643451309344530550
933 63266842156293886587100884210
934 63880053333547074125892915350
935 64498541964135201342054966770
936 65122347747120979013092648592
937 65751510637262729346403335233
938 66386070846385329323063257594
939 67026068844757028132797582337
940 67671545362472157556517469070
941 68322541390839754193140063158
942 68979098183778112467740085506
943 69641257259215287398478432690
944 70309060400495566140214400552
945 70982549657791927363169866099
946 71661767349524507565539611274
947 72346756063785093459532461635
948 73037558659767659610918595862
949 73734218269204970552813383982
950 74436778297811266635147835244
951 75145282426731052911995436814
952 75859774613994010409709263014
953 76580299095976049159672248569
954 77306900388866522420312179746
955 78039623290141621553946209205
956 78778512880043971064997948394
957 79523614523068443347107868414
958 80274973869454212727700088596
959 81032636856683068439676171834
960 81796649710984006191013181888
961 82567058948844118044214759807
962 83343911378525800358800751336
963 84127254101590299591256569361
964 84917134514427615788164073564
965 85713600309792783649601817014
966 86516699478348551081267119650
967 87326480310214475195202180506
968 88142991396522455760501743714
969 88966281630978726146873458851
970 89796400211432321845480924118
971 90633396641450046693123997891
972 91477320731897956967433546728
973 92328222602529383562445799776
974 93186152683579512495675312900
975 94051161717366544039557143016
976 94923300759899450811945930816
977 95802621182492355202242718361
978 96689174673385546551600881142
979 97583013239373158547608806051
980 98484189207437527335859311980
981 99392755226390250892825376840
982 100308764268519970246537082278
983 101232269631246893173696348636
984 102163324938784081044004554650
985 103101984143805519524682638213
986 104048301529120993900434173460
987 105002331709357789806369454647
988 105964129632649240213742214600
989 106933750582330139550750801448
990 107911250178639045883052126452
991 108896684380427492121099447508
992 109890109486876127263944487250
993 110891582139217808731669886305
994 111901159322467666881209839344
995 112918898367160162842975493965
996 113944856951093160858356146892
997 114979093101079036340888273748
998 116021665194702840926672400084
999 117072631962087545822401287712
1000 118132052487666384802213007240