10 1
11 12
12 79
13 377
14 1457
15 4836
16 14289
17 38493
18 96151
19 225486
20 501180
21 1063635
22 2168132
23 4265393
24 8130869
25 15067991
26 27222865
27 48062380
28 83093629
29 140925603
30 234830485
31 384989926
32 621737584
33 990119455
34 1556378360
35 2416887471
36 3710698393
37 5636503638
38 8476224739
39 12626344340
40 18641118836
41 27289051431
42 39630247278
43 57115986889
44 81724337270
45 116132276753
46 163948955039
47 230007933056
48 320761503317
49 444768780272
50 613351744183
51 841398301288
52 1148437764697
53 1559944022089
54 2109074791093
55 2838759371690
56 3804476003036
57 5077557281183
58 6749572875261
59 8937505547850
60 11790591505027
61 15498341928402
62 20301109627898
63 26502401519567
64 34485042483765
65 44729904299811
66 57840407709173
67 74570766833816
68 95862813621881
69 122888252050002
70 157103548625560
71 200312667864379
72 254748267792559
73 323164163921981
74 408954567618174
75 516289438401234
76 650288364733658
77 817217415044259
78 1024741046932051
79 1282206592081079
80 1601006943514101
81 1994989262194725
82 2480973999907008
83 3079338761847794
84 3814756854128766
85 4717026756078456
86 5822117372183411
87 7173340330448823
88 8822821489031773
89 10833149530513871
90 13279437290601639
91 16251628820813206
92 19857373266313896
93 24225238557479504
94 29508699453629368
95 35890594379968281
96 43588635330503576
97 52861561742100565
98 64016720989211655
99 77418530508476925
100 93498863737429366
101 112768640168997374
102 135831999331552093
103 163402112659990428
104 196320454311382568
105 235578292621665859
106 282342793103825939
107 337986124941957444
108 404120693981165829
109 482638422506624531
110 575758144221681751
111 686078434467088813
112 816641151325829560
113 971002259359002802
114 1153316745795844649
115 1368433259615685566
116 1622007243715686541
117 1920627008702879739
118 2271963997143281076
119 2684940233144464547
120 3169927326115000610
121 3738968218822222261
122 4406039998233851680
123 5187346721424740821
124 6101665525564595667
125 7170732257239359771
126 8419696069708095842
127 9877625891721568039
128 11578105974451066721
129 13559899338972834081
130 15867725980466591233
131 18553129758190902659
132 21675492784270541312
133 25303165313522257411
134 29514784847317889787
135 34400745279539101666
136 40064908205416995389
137 46626508729255807252
138 54222370553417176571
139 63009372525836847475
140 73167309481625935754
141 84902077410889995318
142 98449360238701282616
143 114078734066022386518
144 132098408326665491374
145 152860502967311812928
146 176767132999415091244
147 204277179778391483660
148 235914083748736251462
149 272274515295121868479
150 314038335639700093841
151 361979678010831440284
152 416979655526777997614
153 480040495333340161044
154 552301720335712683152
155 635058143416608378272
156 729780434789180936272
157 838137987825809267949
158 962025013733697079912
159 1103589545347753095522
160 1265266485901385810097
161 1449814333403590528230
162 1660356964653349903925
163 1900430054256983159138
164 2174033813751487526687
165 2485691564940485674203
166 2840516195720367138019
167 3244283947541743681421
168 3703518019869183920044
169 4225581371358848997308
170 4818781731364525049362
171 5492488128094372628245
172 6257262582154949905054
173 7125006199494526536514
174 8109124074520362535227
175 9224708166594694327737
176 10488743478529998987340
177 11920336633785676080618
178 13540973281327722587564
179 15374803373035977723199
180 17448962059252621617452
181 19793925213854111203773
182 22443908915437361331009
183 25437311888701362302219
184 28817212123056123037750
185 32631916711949568926744
186 36935578386526049312202
187 41788877884006075762760
188 47259788326647238688726
189 53424420924560168242686
190 60367971401908537756210
191 68185766747650116496731
192 76984435530105901903479
193 86883201805129672553181
194 98015330443862101794589
195 110529724518286260204075
196 124592708030924945742488
197 140389995487750989341187
198 158128888091981640773867
199 178040699225862436043274
200 200383456734772186562290
201 225444886234157634728116
202 253545732146582451096760
203 285043422759965437641026
204 320336146923848006246928
205 359867351372275473069770
206 404130739265930459484861
207 453675782415993201348272
208 509113843174092949118584
209 571124922936693718611735
210 640465151484813130857393
211 717975039815073710727651
212 804588632332558533791795
213 901343588268450814596494
214 1009392353832503338349612
215 1130014464083545829314050
216 1264630166361419251379294
217 1414815415686085237622214
218 1582318469914525777356182
219 1769078149287789784658783
220 1977244030667860552305239
221 2209198658845871499129944
222 2467582095442278975007353
223 2755318909754197301422611
224 3075647991488344125033057
225 3432155316823406994690602
226 3828810117905473935494196
227 4270004620654519696179987
228 4760597883770112302819028
229 5305963944836293296147752
230 5912044904206464243876153
231 6585409202729246848241860
232 7333315839322158253772764
233 8163784845841389366823339
234 9085674901148375802774149
235 10108768476593062950567891
236 11243865555106877538425158
237 12502886406947202137055058
238 13898984653071703653610693
239 15446671209558622857149252
240 17161950566229558448126167
241 19062470126514425074150082
242 21167684323408892886718544
243 23499034399956156339521449
244 26080145876923684087655122
245 28937044791094859291028324
246 32098395088672310783685277
247 35595758492043651210702031
248 39463879649994324594636240
249 43740998171870904733626201
250 48469190855756573290985310
251 53694746050445889210239322
252 59468574048267192127211892
253 65846655855296412850560020
254 72890534925500743977504737
255 80667854692159344049205746
256 89252947292104576147555064
257 98727476898711729169179109
258 109181144007832924662310220
259 120712454788227734383815045
260 133429562953513889173234158
261 147451189096534997699025449
262 162907626247284797376986186
263 179941837583903195915691168
264 198710656585275820040778511
265 219386096730944010195258513
266 242156782826225371295816643
267 267229512455715356659701848
268 294830961737446809018074175
269 325209545540855654100964929
270 358637448790833710427610539
271 395412840989483556743584552
272 435862293444346751808108728
273 480343413666186962721839883
274 529247719776084056303884549
275 583003772145503388782583785
276 642080589024360429845412324
277 706991366644574327615224834
278 778297535129052549968759643
279 856613174548192343282642984
280 942609827795459451086925989
281 1037021739174854167825148093
282 1140651561605393131325560419
283 1254376566700917797303944605
284 1379155407904847390106143791
285 1516035477258051552670293559
286 1666160914462640982100050794
287 1830781316261004818269995815
288 2011261214680630524225156009
289 2209090380915128609533461618
290 2425895034916165807079270241
291 2663450027748955434381793576
292 2923692090208507336959171433
293 3208734226825673859242659198
294 3520881364386106403948292887
295 3862647348259752531082749883
296 4236773413853003425497287937
297 4646248243090393821315670176
298 5094329754397243973415102899
299 5584568755552323582885332204
300 6120834632484869040780434385
301 6707343226168276886351047212
302 7348687099287367090837786791
303 8049868371481694919477353442
304 8816334358074620415873711075
305 9654016222250560896351335506
306 10569370914184896092454045002
307 11569426643489906646798566524
308 12661832203294334899632805781
309 13854910434812457432662654157
310 15157716202724598789739236401
311 16580099219806696271445914646
312 18132772151453134561311103084
313 19827384396337577092303097698
314 21676602043810918783596015493
315 23694194471632122518072333151
316 25895128165713699978986438548
317 28295668303913725413210335710
318 30913488779495088656582517846
319 33767791297561589003624777802
320 36879434328898060057133965600
321 40271072660677682269536505819
322 43967308454426788556691238407
323 47994854674109750753139021529
324 52382711940486254210206485543
325 57162359817951575494814330694
326 62367963758639381480754089930
327 68036598876418167863892157871
328 74208491970545151661733615231
329 80927283164730904865396837880
330 88240308806744246151696591315
331 96198907218274090500819463008
332 104858749200584050034782534115
333 114280195145257325039528602335
334 124528680956321918571153085229
335 135675134933786032884980041166
336 147796428172083562917378322318
337 160975860971656330086058449825
338 175303688217894200710169117626
339 190877686628592187905452278783
340 207803767286416630250074117090
341 226196636823612875788130531519
342 246180511208504563099820087392
343 267889886039818120116768869215
344 291470367912877313939468244838
345 317079571386255342579481249308
346 344888086820993092028446013976
347 375080524339993709567576022906
348 407856639995258071569148114625
349 443432550220563601097280470750
350 482042041596320970056263238648
351 523937982961823134926429231289
352 569393847982454331033959696937
353 618705356311471417722174666359
354 672192242697436936505458125600
355 730200163449948187057857724336
356 793102751044958530202948121133
357 861303827749051759953706000348
358 935239790688246062817806419040
359 1015382180929872034046610641753
360 1102240450892761657653187769946
361 1196364944598738909171003994758
362 1298350107251605295375645311701
363 1408837940893870682661041515634
364 1528521725120555938137506751730
365 1658150022173462346097159813376
366 1798530988257283286235692188135
367 1950537013359032672153711524382
368 2115109714696651979125477786160
369 2293265309477374857975198428070
370 2486100395859526322341845866032
371 2694798171702696970656228642092
372 2920635124320649464395312961469
373 3164988225304621726582594529542
374 3429342668584441900326021089552
375 3715300190939699139752739555659
376 4024588018804233818022777975509
377 4359068486478096626979875272449
378 4720749376092012145213511952136
379 5111795031206316292033687729235
380 5534538301834867641026164340797
381 5991493380533507293730171894896
382 6485369595866559549436837375819
383 7019086231779777455128277699137
384 7595788448946243180219688760647
385 8218864386794446997811387583200
386 8891963533442012598161802862671
387 9619016453900281432069014598720
388 10404255976531638543096387197398
389 11252239941464831378077374548275
390 12167875625534855986149917045446
391 13156445962714005159500260279557
392 14223637691267702297878206884141
393 15375571564054395346555737923117
394 16618834772243181610036532903349
395 17960515738819983674141043800633
396 19408241453899468732473753413263
397 20970217531012993770604901956232
398 22655271181212751180236268104093
399 24472897310206621842282678878855
400 26433307963692788742596700064571
401 28547485355849016256522781033819
402 30827238738464822471705278909217
403 33285265379619994639154657235911
404 35935215946257633498951295919771
405 38791764598293346555199615597792
406 41870684130633427388872217039883
407 45188926514932104139064424087950
408 48764709225358065018707882505546
409 52617607750587839770676637412566
410 56768654730870094067646721683236
411 61240446179814475539618294993593
412 66057255291909697487857536391357
413 71245154360873293361307125154625
414 76832145380617188726406630703728
415 82848299928484914485469200077763
416 89325908983113284203030996492674
417 96299643361469987118859823407400
418 103806725519102363497136837116732
419 111887113494789849023866760896862
420 120583697847931886986849919520134
421 129942512479838020885474732492849
422 140012960305862304957729247722536
423 150848054794654231437501185308013
424 162504678476314649565748977003258
425 175043859578002116074220832868541
426 188531068042035791545962815619793
427 203036532246783972698940865259660
428 218635577859515349816944142252738
429 235408990325321365604353100755541
430 253443402619073291503094853822073
431 272831709973365115104226894450859
432 293673513433993736863009509371944
433 316075594193124222829904059307379
434 340152420806637981964976254474881
435 366026691515126961689248387147528
436 393829914064353333974253089134465
437 423703025550327595056515075019167
438 455797055013059142456350832083391
439 490273831651001193631025395045235
440 527306741752518137206751961542037
441 567081537609871595029180542825262
442 609797201934151281670740819397294
443 655666871482855333616433279765153
444 704918823896997504794482184497791
445 757797531965301888901096555121820
446 814564789854537121620952781350905
447 875500916096855908080084264637970
448 940906038487399504343087101051897
449 1011101466332590694446953331315782
450 1086431155897987814553674802447483
451 1167263275231857165444790303576849
452 1253991875000924196149744724834281
453 1347038672347559601692400619632524
454 1446854955296332392280210157163170
455 1553923615662264565703262355741649
456 1668761318997495406211636169286597
457 1791920820595957607483536879791061
458 1923993437233976174719598955102817
459 2065611684873857095294435815406138
460 2217452093299033082419871816657064
461 2380238209273528401885651969551368
462 2554743800653592215444148657542012
463 2741796274588485371944531329909488
464 2942280323887764641242358120053360
465 3157141816437649175549708396341143
466 3387391943607806820976205404115690
467 3634111644503840111783359073853042
468 3898456324112628722804185626592480
469 4181660884424525451437437421947148
470 4485045088957950420192828402695516
471 4810019282287657773013474926917263
472 5158090487687740037840250828114360
473 5530868907333076282832229248071150
474 5930074851201802814030977270062073
475 6357546122331229821313196361900081
476 6815245887990975135681803086604244
477 7305271068046970996884695568665550
478 7829861273940066298740867703469869
479 8391408333638581628526699731573049
480 8992466440342390161084722776615327
481 9635762964906404243863085171787669
482 10324209974670730917486425314537066
483 11060916503862257219227095421280529
484 11849201623789998450888908630079185
485 12692608363857806162949479708819711
486 13594918537855288786663278978419279
487 14560168533153934861382947176563734
488 15592666124298894335910541476834416
489 16697008376064064556773980078849270
490 17878100705379939291355530242442458
491 19141177175583816924032841321422111
492 20491822101320527900606595160517704
493 21935993046983198856570199101250933
494 23480045307064333912698014730160636
495 25130757961935481074401181502848311
496 26895361608730013271121173653169685
497 28781567872811606438729805182730001
498 30797600812224826110524173813809697
499 32952230334074748441539532987543530
500 35254807749545844914314185885377952
501 37715303601655750742378003200182401
502 40344347908555190848219069829816995
503 43153272973509268194714865481978453
504 46154158922478445144839158069746233
505 49359882139596239864722786162729228
506 52784166781820101680006915836102997
507 56441639564595631689918213411997475
508 60347888022694213699139657519250073
509 64519522462278819329084948194392146
510 68974241834074315903124072345214898
511 73730903770907842377698276042992213
512 78809599048388366840034852346288989
513 84231730742561460476576620593943978
514 90020098375762466458578602755599826
515 96198987358840957584445160834385126
516 102794264057425476378326084579731225
517 109833476828959664136863303336661198
518 117345963399097865699972476273354687
519 125362964967479747449753175395373076
520 133917747457402842594197942038029180
521 143045730348000259054063513913801802
522 152784623554987061636415202255058968
523 163174572853105667370866142296910071
524 174258314364165136324583794183436249
525 186081338664974247838691633846211190
526 198692065103933481603598411629330357
527 212142026949196412332638115459052610
528 226486068029915102193307202072569860
529 241782551570419432414304431599778455
530 258093581960412469363824385427277488
531 275485240247291695486751972759667094
532 294027834185112253296446367542773889
533 313796163722989875156389152652089616
534 334869802869931054802728444397330838
535 357333398927240452331216280851870671
536 381276990140309014911940089511176536
537 406796342882329974712353173952842859
538 433993309550365628381265897383540840
539 462976208422294759417413014857855758
540 493860226799114700787219727151191564
541 526767848833415251351601933780344016
542 561829309529797873044314066248922076
543 599183076488567322985725540486728194
544 638976361059043342387268585476184989
545 681365660664691438666455216660239319
546 726517334168529403047581788512036547
547 774608212254628124236014794052256347
548 825826244920327357689508057139421104
549 880371188294012171181497541267989046
550 938455333126099234601504907848952772
551 1000304277435478757206501814519428470
552 1066157745942085774849647477667401217
553 1136270459066924378842339013727849234
554 1210913054446729009909411361988451243
555 1290373064079024461237827067211575170
556 1374955950398653250077808720353126185
557 1464986204775433094128116963076250212
558 1560808512129603176390355071567271734
559 1662788985572655907459869433338013237
560 1771316475212332538634472911674279332
561 1886803955496435437875315926055643554
562 2009689995728256434110527239725150653
563 2140440318650118953573887958230573232
564 2279549452279736286578242352736103464
565 2427542480478825587543339577333429986
566 2584976898055121821705417703634596326
567 2752444576528291215160061586321536011
568 2930573847049277719147369171696961388
569 3120031707330573315274838578404018389
570 3321526159845525759493565522583812690
571 3535808688965789982396892984768534085
572 3763676885152978336295718784825752811
573 4005977224779525212717447754418802655
574 4263608014652324475437182594591336775
575 4537522510825113142236903688719285108
576 4828732221841567969225558401681815667
577 5138310407123053608406529298042274998
578 5467395781834914480439662637856736986
579 5817196440203516968464966774892710155
580 6188994009947397208953301113151041531
581 6584148051198070545189960626768730054
582 7004100714056441741557576243080801461
583 7450381669725227388859886638085011845
584 7924613331016350987341503386929361018
585 8428516378918333565257778260808079354
586 8963915612865338961200056267327552421
587 9532746143337539497159560367866806918
588 10137059946488209558626337157253048219
589 10779032801594407908194072944326216436
590 11460971633315192026791390047619005969
591 12185322281968983405723297589838428431
592 12954677726363709539989953902350000310
593 13771786785081433921063394578002515396
594 14639563323591194607336963085680574280
595 15561095996088019756537043446918015001
596 16539658552594834921123662958397971205
597 17578720743561873267252289066840191879
598 18681959856022253101440566263535466725
599 19853272917253340282806056527375396573
600 21096789603923475323185441796568060074
601 22416885896809192153690504334913069674
602 23818198523426780832713965257331917007
603 25305640233266082680796350176192106285
604 26884415952827241991371627444771756667
605 28560039870270170898339016739252711812
606 30338353502281537607266080572144452520
607 32225544798667515947275445576861980054
608 34228168343288969959107133799085835583
609 36353166713186170849926261903008647405
610 38607893061196508312919812414164816958
611 41000134990962222941848553852982154313
612 43538139797067770003580945062431937418
613 46230641147043198421531809521594068017
614 49086887286241163979014475376962845008
615 52116670851039586154123579770176376879
616 55330360380568860130628222558875272660
617 58738933622103753719286510782674459841
618 62354012730534772090945688432844530348
619 66187901467826342570230766671715466026
620 70253624514229266988070994644786174994
621 74564969009119208270833349513767902369
622 79136528445842405721953746023261685619
623 83983749051732779570247263470951351588
624 89122978791694089940248884841060665429
625 94571519141276509813865518424217879732
626 100347679783204875130116540993084464749
627 106470836389686320957792854163197811114
628 112961491661738012223665866374099052434
629 119841339806071677284516777084552603601
630 127133334639965699719640101217445244946
631 134861761524877581819859447439025950029
632 143052313340530866778907368135363532540
633 151732170722669946753706729819123077728
634 160930086799862160559913486817292937058
635 170676476677446275272947156141117203109
636 181003511930247081244797522846187006911
637 191945220379792021665360684758905595432
638 203537591446764811221371875562539163725
639 215818687385094290271692289370794000325
640 228828760720713151960971773207535016466
641 242610378235398127924920083878136576697
642 257208551854552729794208080114613261941
643 272670876817068421239933916490970737018
644 289047677525857042522860218964932608731
645 306392161499023536500751761198165500071
646 324760581864327198753658979987106640366
647 344212408863282438656188307380910543080
648 364810510856388825532457423428215982401
649 386621345347258273118271274284015428783
650 409715160571267939685801947564613823333
651 434166208223495732572580478512380007777
652 460052967931567799631662265300678777265
653 487458384111329692973182375749742523069
654 516470115877457331925310508356208499897
655 547180800716895759244027960848967021235
656 579688332670903724388214720582259307223
657 614096155811114219431808971650792255488
658 650513573836987292479334657051091229727
659 689056076665933137282145247127670350277
660 729845684933857075798406581332693220421
661 773011313372501329455827112276955148833
662 818689154081415642593743814504617896170
663 867023080766232764742717870461121927439
664 918165075071891106820678082889838504910
665 972275676199062403639274483341497488048
666 1029524455055097766690928443474681068383
667 1090090514256800656659623127437423999889
668 1154163015372120277570697004930896128919
669 1221941734860904692128377901099265953749
670 1293637650252073719321048626854402232397
671 1369473558175408534711778452471151960847
672 1449684725951590732035771975478829940771
673 1534519578533568371338299853586535276015
674 1624240422686837068712108692369424859325
675 1719124210395177894968995882306073486755
676 1819463343582927153960925232877124828505
677 1925566522354309537807620230054879404974
678 2037759639065967734992335493143139078370
679 2156386720669876586564611916022338654844
680 2281810921891652512364817751716039168566
681 2414415571943130844328467070649000225815
682 2554605277609398243155158823628387453481
683 2702807085698468260523445286152864869312
684 2859471707997995414367319200400470115567
685 3025074812047031310920931889618888492735
686 3200118381203470345382255823606907557213
687 3385132147668666203290911714098611277345
688 3580675102321482443817563870955914605977
689 3787337085413882901729795305306556923316
690 4005740462390962364807090446901278658708
691 4236541889319133982658917764713916241766
692 4480434172639062433277284747939464594021
693 4738148228203885904834230788546645884069
694 5010455144820495205429622243712860190217
695 5298168357781114547859249968430459378295
696 5602145938156511908692199272203423695033
697 5923293003919791075759222834422464103199
698 6262564259283417937329053386679429531205
699 6620966668960797223491527764467874545401
700 6999562274410071245803688462951650320230
701 7399471159480698878662407830269714071618
702 7821874573265727603891561454933782375409
703 8268018218363285936202307859198095621515
704 8739215713172858691361670270504336628501
705 9236852237294107639101345497683668593379
706 9762388369561767491608296141151615197604
707 10317364128738178644512865633719298657064
708 10903403227398976492005946875385730733452
709 11522217550085992190772539568240994392435
710 12175611867368475154673997852253802922689
711 12865488798047926924929429565599628314896
712 13593854032367385889138321782389368658521
713 14362821829741481471690478200239580642098
714 15174620805213557926106624860554762129171
715 16031600019569167724480304289001664729061
716 16936235388796177963834106332567656538942
717 17891136429379095787263755185743186372436
718 18899053356754305638889662788138364777469
719 19962884555132160547322442736694974242076
720 21085684437816996474564545198921423661355
721 22270671718125548001121355415502483815806
722 23521238112024092342623010589295361678613
723 24840957494673313172700538348344039163807
724 26233595534193990256514499566682331097537
725 27703119827144538778933998750644435262327
726 29253710561440292798329558414331420833849
727 30889771733742587612170390412599270163307
728 32615942949710851235650796634501495029607
729 34437111836941394652993793172869424624200
730 36358427101920699460499884201645467291904
731 38385312263897070190275756131815957839026
732 40523480100231500505117401875023206900620
733 42778947839524839973309387042601104881131
734 45158053140643494635438071769221346434013
735 47667470897678317268184877393620574383678
736 50314230912881451405082698877188818053703
737 53105736481732093397525294932124267203205
738 56049783936495654894043935136320247130336
739 59154583196960106856773429156319388505458
740 62428779379470473580305529476120302777001
741 65881475517936059207844151171908269080547
742 69522256453168091135337923794354250213505
743 73361213949716689661038909681441766333692
744 77408973102329512576322785275782513413500
745 81676720097248834274817718499300003074641
746 86176231396814406066420205519858109844970
747 90919904419245114971194234679085989366504
748 95920789789049620608429352642566610747767
749 101192625237263893026455352242589900260385
750 106749871234649607940237681420083177496299
751 112607748445110986818191719098127865040377
752 118782277090918014086158365045564139382400
753 125290318325860587603072992209209212020153
754 132149617717221699623882234573721328814109
755 139378850942448072615713991057750763702457
756 146997671811636071381018962935780253622863
757 155026762732439403658926016307352396968326
758 163487887739767169801740640870529478323297
759 172403948218676863900272423321017675352305
760 181799041455202953959772305705749667283416
761 191698522156498788998434634570657080077342
762 202129067088635870310292353090234585228529
763 213118742987701641716920520468318393693643
764 224697077907495228637770347543530086651397
765 236895136175142274694367759399423570003647
766 249745597134367957314843513266849531743031
767 263282837864984413237040135697473837517662
768 277543020076400582836461798710101364712160
769 292564181382652707195164803366965813378977
770 308386331176620655729326763020712356523336
771 325051551331743669202118650160580624700853
772 342604101970720341595496317725598613775205
773 361090532552377527221488105492954589299943
774 380559798540166068150590028407668782040193
775 401063383928594768780528718507960072614943
776 422655429917396251789543840912749841680032
777 445392870037337525749235690697346009115627
778 469335572046396564718000675162201597485850
779 494546486930533760282319430167253710160147
780 521091805359550302061077078053475501104809
781 549041121965555878478294465972738324495199
782 578467607829426725695946244837868938889844
783 609448191579335387935272560938357513459000
784 642063749525041746838041176994724154659453
785 676399305272166451297599327955045713261245
786 712544239282194409539012317493783596229758
787 750592508866495384990996726934470068324970
788 790642879126278414366098730425199549613945
789 832799165375137283238824220130650297848155
790 877170487606779461177905403981253054422523
791 923871537597684214485790381134170048540420
792 973022859262897785343468323264231604202726
793 1024751142912971345656919611023520877473702
794 1079189534091279082174051713364399426596099
795 1136477957703649708049214148304065487650127
796 1196763458186511207813260554534676705205394
797 1260200556495620247861253807031522498160834
798 1326951624735039490488691438266703131650151
799 1397187279285377108068845906757556481330389
800 1471086793331537697054694217784076537573905
801 1548838529733396641414775146618508113400387
802 1630640395228035691484684749801344627695681
803 1716700316999515788801966088608115446220620
804 1807236742701760099299723484053236680400155
805 1902479165072031681696991826806339907137696
806 2002668672326874479651209233226692054304720
807 2108058525589306098640321013116515712013480
808 2218914764655677549075782910939442059447680
809 2335516843473019097537204248539971359229448
810 2458158296763058293490180462388039893478286
811 2587147439297504802145933641528441120961743
812 2722808099400848098614711864353258180791913
813 2865480388331896299497579459393158759851778
814 3015521507273815461215036037488717999456734
815 3173306593744606725576266383870328973327354
816 3339229609326020016764625312756209257662798
817 3513704270698957049270691314659343965358969
818 3697165026067719255214835455935631253072783
819 3890068079154129800400137940616136961652880
820 4092892463045880662229153213362972178496266
821 4306141166291561445891470604860979998501920
822 4530342313748017043363433845128176293094709
823 4766050404804107190119657241426909736572124
824 5013847611728928548867091624983423549450697
825 5274345141022276623516342512570951074795237
826 5548184660780924110379466625521292549900311
827 5836039797236360065504307666615865074498335
828 6138617703768353802392601466594147122234721
829 6456660705854284780175118948052157580480003
830 6790948025577030495556030001198113935454450
831 7142297589484556829815824848322691530572814
832 7511567923772660078004454693213294264384088
833 7899660140948819722169217786924238525144286
834 8307520022330324603837965751372538869094327
835 8736140200934012090842244165452529769568494
836 9186562449528640113394505561931268678404865
837 9659880078844404670166247543744482036899566
838 10157240451167995389877357596462781209491073
839 10679847614796190502720891772557594413397861
840 11228965065076953588955932472345906540067215
841 11805918638034684846621553421427612848073491
842 12412099542856375620024814449115894062439425
843 13048967539808332734721463779741363461960659
844 13718054270459612372718250925608305419205067
845 14420966747408790827967664911321257747201924
846 15159391011045997301867618389253406167783346
847 15935095961232747967250153425649528193937097
848 16749937372148914176972906262512263095360207
849 17605862098939688487473214927803416407740007
850 18504912485196616748639413377946166783221384
851 19449230980726256928510332581503841770142725
852 20441064979498821815268976982511828753560706
853 21482771888127939207661847752222902206382141
854 22576824435712522276903415407743273112210377
855 23725816236373428188735506306930510732323610
856 24932467616342291200965476247980364661941584
857 26199631718008465268674402800198716985930028
858 27530300893903698885788021784735341478329047
859 28927613404203890712894744547120478299217897
860 30394860431954447188795595457875482747298019
861 31935493430881370997854563610893668710620792
862 33553131821335780636930613193093226033172958
863 35251571050636181930549147895938808638984165
864 37034791034822141084106925431207031632759100
865 38906964999616237756498864524308827877110028
866 40872468739210105954197750415437301847480110
867 42935890312346308762724822311194529521057132
868 45102040196062693788374530814466515704638230
869 47375961918401175472335559655318462151001727
870 49762943192360708510571315199605950985926453
871 52268527574396128438854329128375885002215461
872 54898526671832842222988169129242027440577625
873 57659032924683780512923502196436111361835020
874 60556432988522071593984434776822061049188758
875 63597421746282458283263723535244534105487592
876 66789016978139263697445101993821124733343070
877 70138574719940794801977859958480659070721751
878 73653805342072395888500215441323305948330988
879 77342790382075200749435001336794146270926433
880 81214000165868175372309954192940893833832851
881 85276312254009782111856958902125079045109647
882 89539030751095997118930466779864497064606522
883 94011906518126201337483284092600846301707677
884 98705158329481403071506987412872266827017171
885 103629495018053320999437561862188492974041043
886 108796138654042143135002907455597835851996418
887 114216848805008545176743410200094963744051724
888 119903947926926232047606716303444390365098312
889 125870347938238431966324694693588517741491852
890 132129578031280232492850547264940469203629951
891 138695813777892310516126459529131837413572539
892 145583907588625693049664950688449665061443385
893 152809420587625966313375648952008001585894404
894 160388655968094492444239699847135564853187324
895 168338693896158368180110283988984217587796653
896 176677428034046217122199758702623044536029264
897 185423603756668553105756346452875162791647433
898 194596858139046060725813321252464580700571848
899 204217761795522290235844084908426636581105826
900 214307862655346201317578713534990826940514637
901 224889731763020809906240954427465107080761647
902 235987011195794755834484809230832182205195774
903 247624464194830575373175525696385299594896207
904 259828027610925363932544405321436917862237464
905 272624866770193621997432265380696568626599535
906 286043432869857651654802170221756153405216966
907 300113523019235851263289235736676834097568196
908 314866343046183691372434611962874539903892609
909 330334573194634712578468571458778023445762262
910 346552436844520471800785017035203726430133989
911 363555772391228436086335921681425666019635375
912 381382108427897218228730483966244145222806805
913 400070742380259587146372820823020861578214473
914 419662822750438212305679316210168927375987749
915 440201435133088375205154055201774958066776860
916 461731692174579840337296492612838186064711982
917 484300827653529004702440139408208467455722569
918 507958294868947464037708627061637038567286849
919 532755869530577639202992239672520660161633032
920 558747757354656510336527592614987496899255264
921 585990706577399413480439357131526066548201291
922 614544125607945073715632023589165735489740065
923 644470206052366501288231828207854682959427627
924 675834051350649387002312249554433868964342413
925 708703811279287553719392926997680700872833639
926 743150822583364819523186482624652873145275817
927 779249756013703216672626047779109452711985065
928 817078770056881638380679797814368461082014487
929 856719671658687259185834224467155030734577809
930 898258084254879176507776653353181048642211796
931 941783623437042100346266036528162228282509187
932 987390080595814353335873238311616352829929744
933 1035175614898913387845378723895690314591098835
934 1085242953977182531885126783773330872438594682
935 1137699603708371373154696405989692627510416201
936 1192658067505570596818660469937240315927963464
937 1250236075535179207590586520045482704483040486
938 1310556824308022079270370735049728595033289974
939 1373749227106790258987447837740213814773164253
940 1439948175733382495734521398739533724712791408
941 1509294814081018434516405312928996353528446339
942 1581936824058212047124627441692506608194266797
943 1658028724414875568868796613114795949472001352
944 1737732183045013112319404148375173302874292841
945 1821216343365699947308899264316964502117444397
946 1908658165398375498521529949207349916604942938
947 2000242782205949718594321978712174285373601340
948 2096163872367884976113536210347709647492539362
949 2196624049205317151730041136998535027000708783
950 2301835267499475931251893887961567140444474787
951 2412019248479207751909427241851591792386635432
952 2527407923887355869583169137713756190870292700
953 2648243899971167596804558523004875585428651450
954 2774780942278844383813997475162871526457861823
955 2907284482182888094887415921751512895905236159
956 3046032146091097564112212027818789450949233828
957 3191314308348000734454886203171920263254354636
958 3343434668873246372994938751692104554302631260
959 3502710856629098831735827339505227764614785462
960 3669475060056763057080421236950198275260550262
961 3844074685670894745321431221502274275607998606
962 4026873046053412696300994241232857676963113712
963 4218250078541713666537012772692633967938928446
964 4418603095962692484121768310251278863345233840
965 4628347570822686015467173752724850716248301300
966 4847917954424695139406550977998689944285654719
967 5077768532448096503480192546662211801878243231
968 5318374318592650823062567900105324302691487094
969 5570231987958058007633093464328146469775481466
970 5833860851902726459480210471061293217935716107
971 6109803876200935266570075962718063783285802434
972 6398628744396309196266210604911765182673097798
973 6700928968331628589425544291986331753237361451
974 7017325047920606314814522651797932329912851897
975 7348465682316524374735161618680561412439536213
976 7695029034725692725555635680584580418945637928
977 8057724053210727153788719088585357769873809308
978 8437291849929814135155167217208741398111942350
979 8834507141363606557549672929839381237403852840
980 9250179752191361955864997932575939444028445868
981 9685156185592576959795262455865951010928776322
982 10140321262869890580768806118132783180575258211
983 10616599835413622863511845859564524190092167581
984 11114958572158203821978416916385207728531448141
985 11636407825816145515587223646186091520862225262
986 12182003581316355457469258547141010779953183928
987 12752849490020715696986491622240505608424561621
988 13350098993446216595795472555409290016459725695
989 13974957540379790844747036930878880413969474487
990 14628684901439620854861344078586134604154325760
991 15312597585310366201743582008073793623057820172
992 16028071361060779786669289844650007488206713614
993 16776543891140850085060025136253590759470938631
994 17559517479852249952780738671584764854832293689
995 18378561942290813576830268354357743842917066022
996 19235317598973357226307143626793114619924285130
997 20131498401583757560025384483086415270571352064
998 21068895195505187830210894792803974063974883384
999 22049379125047168208438016690430435467701442264
1000 23074905187528028045901632794350098905859473822