1 0
2 0
3 0
4 0
5 0
6 1
7 3
8 10
9 24
10 56
11 114
12 224
13 411
14 733
15 1252
16 2091
17 3393
18 5408
19 8440
20 12982
21 19650
22 29388
23 43394
24 63430
25 91754
26 131584
27 187057
28 263932
29 369624
30 514253
31 710838
32 976876
33 1334828
34 1814492
35 2454011
36 3303436
37 4426627
38 5906599
39 7848883
40 10389557
41 13700972
42 18003767
43 23576345
44 30772847
45 40038458
46 51936220
47 67171333
48 86631031
49 111422593
50 142932472
51 182884952
52 233429563
53 297230639
54 377596020
55 478612468
56 605334526
57 763987445
58 962243248
59 1209522500
60 1517396252
61 1900031615
62 2374774745
63 2962804358
64 3689974070
65 4587765178
66 5694498903
67 7056717659
68 8730923125
69 10785568023
70 13303538696
71 16385013095
72 20150993566
73 24747388551
74 30350021696
75 37170435152
76 45462966774
77 55532966484
78 67746760370
79 82543236620
80 100447826751
81 122088779818
82 148216715209
83 179727398085
84 217688995359
85 263373836526
86 318296287945
87 384256892613
88 463394837622
89 558249096429
90 671830893877
91 807708131776
92 970105181383
93 1164019101176
94 1395356670716
95 1671093899006
96 1999463674803
97 2390174062908
98 2854664571921
99 3406404073415
100 4061239854538
101 4837803105372
102 5757983125350
103 6847477771112
104 8136436073959
105 9660203566408
106 11460190986609
107 13584880977560
108 16090999611620
109 19044872841337
110 22524002715735
111 26618890799994
112 31435154045753
113 37095970326860
114 43744912399989
115 51549220488862
116 60703589785192
117 71434540239558
118 84005467674582
119 98722466243542
120 115941050723839
121 136073898455207
122 159599777541078
123 187073820178281
124 219139357045972
125 256541522698333
126 300142911591542
127 350941561340835
128 410091625041318
129 478927096004057
130 558989052714706
131 652056900052791
132 760184211028600
133 885739791147952
134 1031454745158545
135 1200476357246447
136 1396429789903136
137 1623488656511030
138 1886455762172892
139 2190855382295684
140 2543038744244345
141 2950304486149567
142 3421036232860486
143 3964859582768044
144 4592821252408109
145 5317593338932693
146 6153706222450991
147 7117813921463448
148 8228996412100751
149 9509103814989256
150 10983148220129149
151 12679749445717313
152 14631642104326527
153 16876252046745752
154 19456351594490324
155 22420803889731520
156 25825408360578360
157 29733860501123138
158 34218841244761443
159 39363252774113966
160 45261620201557977
161 52021680583134959
162 59766183957573055
163 68634933721878945
164 78787097680127104
165 90403824472634818
166 103691205110881447
167 118883623665959403
168 136247547414417111
169 156085812272104376
170 178742467145296980
171 204608247875791345
172 234126761176873178
173 267801467921066756
174 306203567253085822
175 349980894377008483
176 399867959956017073
177 456697273468012718
178 521412111651946425
179 595080911384183928
180 678913489717270806
181 774279316776537785
182 882728096318787999
183 1006012937671615634
184 1146116438976183631
185 1305280038003334060
186 1486037031819460420
187 1691249712196911651
188 1924151119582540859
189 2188391975606362137
190 2488093423550205879
191 2827906277736147547
192 3213077568969073861
193 3649525262569522705
194 4143922132412901023
195 4703789885967712916
196 5337604767802603579
197 6054916008107588089
198 6866478646873661302
199 7784402437516636883
200 8822318736865530056
201 9995567503735171755
202 11321406779590443089
203 12819247292228077286
204 14510915134046320351
205 16420945798263404086
206 18576913240203268298
207 21009798041987185389
208 23754399232719911446
209 26849794825397206893
210 30339856716198834403
211 34273826221570160499
212 38706957248974562527
213 43701234875343195637
214 49326177994811007726
215 55659735657933233955
216 62789287817197282066
217 70812762378390849889
218 79839881801490809317
219 89993553954592756141
220 101411423576702421844
221 114247602502455785073
222 128674598831568262418
223 144885467436495724466
224 163096206693415757478
225 183548429038539812857
226 206512336008247302624
227 232290031757775249723
228 261219212799962354187
229 293677275798945386167
230 330085889843452498375
231 370916084642674049214
232 416693911706185207518
233 468006741716783252394
234 525510268178185101224
235 589936294944119448697
236 662101393637401941043
237 742916526170837712192
238 833397737845958711567
239 934678037753520525710
240 1048020595730162590191
241 1174833398862250314248
242 1316685525814834733790
243 1475325214027334305963
244 1652699913454817117169
245 1850978540976771069790
246 2072576172302116469037
247 2320181433111378842061
248 2596786878823850385725
249 2905722682714606076722
250 3250693985745996626602
251 3635822298395896780663
252 4065691385670152816734
253 4545398111381706199739
254 5080608767486705017048
255 5677621468827304518670
256 6343435253997254507897
257 7085826599306374493752
258 7913434126084195029247
259 8835852361980021753647
260 9863735505778755403416
261 11008912242787108364531
262 12284512765558805849327
263 13705109272949045884623
264 15286871350973450407383
265 17047737782151321992467
266 19007606487986547283363
267 21188544482597663647248
268 23615019906646088722604
269 26314158420442443742662
270 29316026466236156601215
271 32653944163273188782474
272 36364830878519785090156
273 40489586822360218906705
274 45073514355925678435244
275 50166783066736580326249
276 55824943076547293925282
277 62109491491864854887973
278 69088497398859525882387
279 76837291343048435576279
280 85439225826424309549447
281 94986514004054318388251
282 105581154475888078175413
283 117335950851852228903163
284 130375635627855187891637
285 144838108852348319420093
286 160875803097688903366349
287 178657187384211935754784
288 198368423949532929977968
289 220215193119129899247648
290 244424703030695875055421
291 271247902603846518550210
292 300961917945015742792768
293 333872734346647711076920
294 370318148199553538247635
295 410671015501990831662544
296 455342826241589621207982
297 504787636764226352190588
298 559506395354406154903923
299 620051699655899513953211
300 687033028291231237998119
301 761122493119830468491448
302 843061163044914499769284
303 933666015169512476890987
304 1033837574456932776162681
305 1144568308907821733909891
306 1266951853677282449496794
307 1402193144566307422841958
308 1551619548994053013122363
309 1716693090945311260445947
310 1899023875564156615883878
311 2100384829095050598449850
312 2322727880843165729682264
313 2568201725814128158029666
314 2839171319801912191436966
315 3138239273015391631054718
316 3468269323989674598608097
317 3832412092629229132416261
318 4234133329918372167534792
319 4677244902244066839942038
320 5165938770574327387661285
321 5704824249081782014452048
322 6298968854394655087396447
323 6953943085686132162794088
324 7675869507512182881218389
325 8471476541903287353686892
326 9348157413983855473284756
327 10314034736603349765933399
328 11378031264441816745435256
329 12549947397119611523070182
330 13840546064381974477651448
331 15261645684824093998922885
332 16826221953326100020584500
333 18548519281831852682585183
334 20444172793866848531212605
335 22530341855785356647172218
336 24825856217797693931421847
337 27351375935991548536052074
338 30129566353572493045172096
339 33185289536162511695699642
340 36545813683090996385897643
341 40241042175083814051080950
342 44303764069639313934965171
343 48769928019733551809077736
344 53678941770542028521672697
345 59073999583853878878466417
346 65002440152225648327230946
347 71516137796156264235902697
348 78671929989357245224324857
349 86532084531292800062892546
350 95164809984568625792612459
351 104644813319523556362509193
352 115053909061873501156257537
353 126481684623913692546501950
354 139026226918367092933120013
355 152794915809355014818237419
356 167905290450412209006476880
357 184485995098371283079750121
358 202677811578124554853071898
359 222634786210741925668086894
360 244525459710677423821558660
361 268534209311556094248753057
362 294862713199581917574539876
363 323731548224507477857887398
364 355381932826567327158582793
365 390077628170346452579943712
366 428107011620527976528597105
367 469785337937544575157511876
368 515457204921912897406067510
369 565499241703521757914835261
370 620323039466430266142997108
371 680378346131466166673635046
372 746156548399900726069351367
373 818194466604236425695843208
374 897078490030525561212790127
375 983449082785351600726404978
376 1078005692895892870083472938
377 1181512100170623073671223044
378 1294802241430229268368810731
379 1418786555063520098540625648
380 1554458890493777532982277390
381 1702904032080962637418226243
382 1865305891260576509919007239
383 2042956425358701608296182019
384 2237265346555445970938898571
385 2449770689928392936514669357
386 2682150315429601877287107162
387 2936234425072544572818847700
388 3214019183571100429796158137
389 3517681538226278731947135128
390 3849595342046843510868924688
391 4212348892970074426656698884
392 4608764011676013925559365470
393 5041916790924286836491022454
394 5515160160654192914483325984
395 6032148425348301825120633428
396 6596863943445862375594443897
397 7213646132989238169875967301
398 7887223003286214538782109880
399 8622745429271920388105641235
400 9425824403563670775783368938
401 10302571521035439897296753682
402 11259642972221368876223025530
403 12304287345124285544336715372
404 13444397560202153845031313707
405 14688567290589890739626146971
406 16046152249157094297092291674
407 17527336755987495306689872590
408 19143206034492939279467968748
409 20905824721857717152252210287
410 22828322120080908622740234082
411 24924984757795140911508602243
412 27211356880561327055772023998
413 29704349538762231393805202497
414 32422358997859696569430922246
415 35385395255981218220161922103
416 38615221518930265190077359715
417 42135505553167860177688980194
418 45971983913520413544682845097
419 50152640124792766127063582321
420 54707897985606680678679076151
421 59670831259182001132137247542
422 65077391120013598422697615280
423 70966652838099047628011415715
424 77381083304218695917222395217
425 84366831131491381674897487000
426 91974041210815731821819815210
427 100257195751708334944853943717
428 109275484006385503595640828183
429 119093203054693378530229304991
430 129780192221741089181213015715
431 141412303909983451805363260755
432 154071913854276608548721334346
433 167848474053429184692838166950
434 182839111896438273291184234326
435 199149279287488164444813578410
436 216893455882579796144463022816
437 236195910884156695902738052195
438 257191528200249958426914524212
439 280026700163579022058429613242
440 304860295425982881166331605045
441 331864707096955071951292507429
442 361226987684546558600172105984
443 393150077925313238550494350216
444 427854137160373419643516440049
445 465577983530289815192055154989
446 506580652925944556095826423802
447 551143086349645738229822525032
448 599569956114501704448141527746
449 652191642145045906186227252239
450 709366370542959282425136716088
451 771482527553646085279047812163
452 838961163117901738003353134517
453 912258699323912315659084278023
454 991869860294753073062788093774
455 1078330841362298318530721880764
456 1172222736797442960078869052429
457 1274175246896751105758711758793
458 1384870686875692150140474674372
459 1505048321797748360775752613843
460 1635509053686843681292335696142
461 1777120489038461832979034374762
462 1930822417174029077632018030333
463 2097632732286033428380262336236
464 2278653834611291184481482262861
465 2475079548961105949726329166274
466 2688202601845247658569211981848
467 2919422701668317243040129378834
468 3170255269970033925236114695927
469 3442340875444498631924958706671
470 3737455426528225715392203523203
471 4057521182714914575619454759651
472 4404618649460461482062488585857
473 4780999426610278707560299237771
474 5189100085740230879424590697857
475 5631557157682110411958539981670
476 6111223317836495481256545037866
477 6631184863694377902890439372637
478 7194780586331017720884921200711
479 7805622145540716682761085775322
480 8467616066792230088235278854516
481 9184987487347139075502748608586
482 9962305788746906789213657125701
483 10804512263491406516236560536503
484 11716949975159265351460063648632
485 12705395983519438290029410701369
486 13776096119419604321778007318093
487 14935802508480685330267956825641
488 16191814057953713459694162746766
489 17552020137586670310409799942687
490 19024947703092099749507190184727
491 20619812129894984041529665259553
492 22346572045375263307224607594848
493 24215988469908558176758411847456
494 26239688600768225755730948185261
495 28430234598506453504668979463072
496 30801197762915507497387638454786
497 33367238515226132326256236579757
498 36144192634982685198122677628576
499 39149164234209387013658361387994
500 42400625988226792828046446866364
501 45918527181982898132010020866560
502 49724410173233899984239331118627
503 53841535919565134943357059678533
504 58295019265318844540942562500963
505 63111974737245051792319364560032
506 68321673654386364436682290787478
507 73955713418638064996586521333887
508 80048199917903791923791691375492
509 86635944044129507536310678424123
510 93758673404103772043159698048628
511 101459260382146118867420229284234
512 109783967801081138810838034461862
513 118782713521657219576695144457614
514 128509355421291464501659019308402
515 139021998301216185923276002760528
516 150383324387314577148707985803475
517 162660949214750186530308264946108
518 175927804820545569339723418776654
519 190262552312224160807317183254003
520 205750026035218883623524338474862
521 222481711727746102870636461078357
522 240556261230074968385357941515222
523 260080046506480228546389002219356
524 281167755943605626825924137712942
525 303943036109507723912966923289721
526 328539182394392617511335692787684
527 355099882208175139783518737407918
528 383780014682740508253813105014760
529 414746511119520770764280220993966
530 448179280737157937817877031242691
531 484272206611160670507576056102982
532 523234217059230645960743505815793
533 565290438114115165713781345302637
534 610683433142337851348078332746765
535 659674536114008289912449874490301
536 712545285508298315682914168068289
537 769598966353436245851408528681345
538 831162268451716061709045773000550
539 897587069431728913705231363040497
540 969252351904672423547716536606665
541 1046566264682255210120770294094474
542 1129968338743683890093582105326482
543 1219931869422024065435666139163378
544 1316966477119641403021489982972374
545 1421620859762495881293377083850308
546 1534485751168108950239119431997716
547 1656197100536681582175781911620534
548 1787439489384069187699781765677517
549 1928949803424423716250564183633281
550 2081521178184973785884286972711654
551 2246007238501708670444629177411243
552 2423326653509166496183120570578148
553 2614468030307061760964240248162063
554 2820495171168570925329552692334680
555 3042552720957696849395814775259583
556 3281872233354780497590623286229408
557 3539778686559044197679411090880862
558 3817697481354794764861781708143932
559 4117161956804027278321695480615727
560 4439821461373819718935154861512125
561 4787450020034040845644935930951659
562 5161955640782286237745116586258102
563 5565390307182275900651203130742243
564 5999960706853806780214721223056619
565 6468039749442384540380991848759854
566 6972178931441575392514662044074073
567 7515121609358792811897380955994184
568 8099817247124776230744519657916219
569 8729436708368861601303179474951864
570 9407388669238132925120108069701681
571 10137337232852033867901977945534964
572 10923220832279976888515731004974658
573 11769272515134602828165996163411045
574 12680041709516145938418926412146037
575 13660417578154341168491119642623250
576 14715654075206064830456715933344242
577 15851396828314259401339742020864752
578 17073711977253885382265865590175609
579 18389117109823449834118829315580642
580 19804614445628594599236905117579265
581 21327726429092712494471192658802564
582 22966533904467134597195729508655046
583 24729717057851954632133178697513653
584 26626599324333433574976779348772065
585 28667194472354350017579756032344649
586 30862257092422863644359793651141124
587 33223336733300987468577670930399877
588 35762835945967772876746018939893684
589 38494072514001867575973557006369634
590 41431346168655525343561787371896501
591 44590010107885340600730516155469409
592 47986547661057839552654908100403771
593 51638654465060847042648172537109051
594 55565326543231334347407585761936706
595 59786954705971566618486708655768907
596 64325425721289886932695907847489555
597 69204230734900737993079285900500210
598 74448581453089693804587161224254223
599 80085534637441919448624526059426655
600 86144125498905203079008693421355495
601 92655510619680820219440285367738856
602 99653121075287728584988006859855575
603 107172826476020863311479713073322182
604 115253110697128513982374593302423749
605 123935260120586677330536920277072532
606 133263565268584435375035766985744932
607 143285536770004108592112076625169237
608 154052136666550288082829426079251135
609 165618026135037889804771577601666735
610 178041830776995241678443100285904523
611 191386424706498428546993856343985877
612 205719234752373927435121644613185458
613 221112566181957373211819002532012333
614 237643951450871207392520629993266120
615 255396523587203407552394200400827653
616 274459415929481966029483409284702638
617 294928190056423689696243846989294302
618 316905293873101523479574786842680912
619 340500551953466237818440596277517900
620 365831690383656471209970283864787586
621 393024898504854892359835268684910103
622 422215430119257899384191094451745457
623 453548246898725904517747633733829851
624 487178706923621688667975166515057895
625 523273301480026160532470522983235224
626 562010443457797785169496760078842811
627 603581310920724141638076843032159128
628 648190749664271942614608513121680984
629 696058238837209971134426830482492606
630 747418923981760691926124061234314932
631 802524722144106520735411650392169299
632 861645504024289204596658836861454693
633 925070358473131421081597153502006784
634 993108945005202506316423290482792962
635 1066092940382562867717813121790000545
636 1144377585735671676210423818100070775
637 1228343341127153740362304410282606824
638 1318397654932931170181658791933769011
639 1414976855915491259966151796182795396
640 1518548176397870107625188538319059477
641 1629611915516504733743599258914455239
642 1748703752138813378290380581376842747
643 1876397217679727776863550523942666196
644 2013306339743111172191130085498974522
645 2160088468251915954529020815293304587
646 2317447296518116610083853336970452100
647 2486136090543147722276457879955150831
648 2666961140735245791601445674326086079
649 2860785451185425982783836918427653245
650 3068532682662749197283332496624332117
651 3291191366576235432464860536325555215
652 3529819408309712735144146731831980367
653 3785548899571803352705845169626059895
654 4059591260721194391717860977998224260
655 4353242735432701938314981368985278600
656 4667890261568146847442863815784074252
657 5005017743713820442883109069107262198
658 5366212754549827699957842944595589668
659 5753173694032773244250406078160026560
660 6167717437309468401894777468852655055
661 6611787504343428449268490171787252891
662 7087462786436247626037974664278449143
663 7596966867171373830342866729431764947
664 8142677977807817016646462137375523933
665 8727139629815986873866619141831367814
666 9353071970087886893029069999958779382
667 10023383907380704048939691429605917597
668 10741186061778570682661764476958153288
669 11509804592394863140673725008624553692
670 12332795962200596025698183701216185748
671 13213962702767910323221165503210143075
672 14157370245876916124010228505786952637
673 15167364893365812781209643048378254013
674 16248593001325909771053151772252625423
675 17406021459773678174961259363889430682
676 18644959554291244272986886005465097437
677 19971082301836038643642049351874926121
678 21390455359002239290157187843332352910
679 22909561607495241721246278320315650855
680 24535329528481233025104056201137059125
681 26275163484824252304740293541887855866
682 28136976038051831916363802936914112311
683 30129222435228221492347838025752158243
684 32260937409794047792084447617144687970
685 34541774449887888613924563795650613613
686 36982047697735682517110292370748386408
687 39592776654417554760804115592442527663
688 42385733875740410938955950936150616058
689 45373495857103087842876223628604866549
690 48569497318186334739946342985896720640
691 51988089112082807106788782772170248882
692 55644599998156157528139894230951614669
693 59555402533540162161512946220584150535
694 63737983354819183708412639181936110845
695 68211018139134526692262639936006254274
696 72994451552805836236140599652741598518
697 78109582515615394086801220744401143949
698 83579155130253329945252066789413575995
699 89427455649145620763670191303288886254
700 95680415875071701840567211617093879936
701 102365723417717467641303850528084519734
702 109512939255701146122524881850610495240
703 117153623082758942481111478611529096693
704 125321466947796012761202375113806244617
705 134052437731514791531291476660101291759
706 143384929037452943310860915098112600138
707 153359923112631113622824255724313380258
708 164021163452768487834248800392712796678
709 175415338789323095395558777492291736581
710 187592279200614452048345932027081286511
711 200605165137159183657007415851236348367
712 214510750202277056560255188669191694866
713 229369598583198006945341160732388498559
714 245246338085524993533697498004312629281
715 262209929785200234984888034269441986468
716 280333955377314627809825679715199577211
717 299696923370437249990800820583928152472
718 320382595348884489921113473276355654813
719 342480333603773361866606585732914201594
720 366085471517105049928771247775382489768
721 391299708171815002200595918980937168333
722 418231528755036705667834127822868029392
723 446996652422109921551344259930332998998
724 477718509395494805562910348818131036384
725 510528749186128316957975390425054593852
726 545567781945300578235022839966665094988
727 582985355083284439533885514315272192656
728 622941167427197194432296209397298539408
729 665605523335414358603264393480381907730
730 711160029339828034987505499339213356626
731 759798336050916133951978878227448748323
732 811726928234568211605090313855957159642
733 867165966154540826934818906036239936584
734 926350181470971541059966602166734884795
735 989529831194289391550167092206068367376
736 1056971713415888789267186802405451098048
737 1128960248772898447676922526692794869373
738 1205798631855142407164054700667253236023
739 1287810057028874846148547776764983561996
740 1375339023435048937575505248436774263677
741 1468752724220787071576563754618796918564
742 1568442525382453307386666068658014985031
743 1674825539938454197638211676240663634397
744 1788346303510847755010378546314764360016
745 1909478557778334587092762865913795307303
746 2038727148670632647479647434354015081535
747 2176630046607075287024018263457945762439
748 2323760496542089243566804675334630889019
749 2480729306068668496970938262172304678456
750 2648187280349826646555918668470600915005
751 2826827813199157364799655935018087520705
752 3017389644217046378617828936510906500718
753 3220659792510867149589429514665008136967
754 3437476678187892066953908396931332891191
755 3668733443511033632828298496157658967381
756 3915381486352412094417330086772041583824
757 4178434219370796405837444592022982621572
758 4458971069179015469739807136084054570848
759 4758141730659489280567497075919802931688
760 5077170692533269921568266136333672481485
761 5417362051293788425123782326892566851423
762 5780104631684457947150649973551427159424
763 6166877433033186034843548028098992370974
764 6579255421960728321128096935931189207051
765 7018915693257945687158310669575648196141
766 7487644022083937886427711542998759189054
767 7987341832077523505493554445996093279818
768 8520033605503713573967420665384302793653
769 9087874763180086011149781152896294011616
770 9693160043651037880130799652201921404674
771 10338332412906844592134186680879886115738
772 11025992537885727818101810918961984830808
773 11758908859057552324949926784915153570098
774 12540028299574572077305053639074649755047
775 13372487650795498379872642478891757108794
776 14259625676452198919363712743189415480293
777 15204995980342175704858986563625623270170
778 16212380685203748567742781941497539301334
779 17285804973374273284284025301960896408582
780 18429552542955013992390131706296621345657
781 19648182036520347507959950525407659524998
782 20946544502925332601512858265735539610905
783 22329801956496550102469433398067571308473
784 23803447101849460141635829761481308352235
785 25373324296775054870043335286903525513152
786 27045651830093851956548005139661344378412
787 28827045596101687237550529935561798193629
788 30724544252245654306393159452103135813332
789 32745635951987208129824085887765784255463
790 34898286750451233224464634437995165908225
791 37190970786444200253814754173903733231623
792 39632702350771979636669815523840072421238
793 42233069957520252248754118644543032626901
794 45002272542100856769603152984661798908239
795 47951157917440313969027069358054343840774
796 51091263627718096263628749373272839720273
797 54434860347579430296114504200812670301949
798 57994997983779623570599148578439676563403
799 61785554645794909718902274852821913146419
800 65821288662091252216886965267043662508738
801 70117893829512006764107855008023259212543
802 74692058094664436720465605402802416855510
803 79561525878292587521108592006774351656661
804 84745164266461030033208854491921456422292
805 90263033305983980161641866404694209601298
806 96136460655963360835476984982503372110836
807 102388120862596278358273975616249755786785
808 109042119540628799540190655755348654679977
809 116124082762023544427743841712251245594476
810 123661251970631378515806379917086054752098
811 131682584760973733848677308675964407397006
812 140218861879716753834994599857256736472531
813 149302800830120303042320594825904785813216
814 158969176482746711651993850320719428704482
815 169254949120093010338777309207207724692298
816 180199400368647953987432088481336088518312
817 191844277499257716700388017126019709506351
818 204233946605703214608886275278245784555897
819 217415555202144383297911338053118979274800
820 231439204812674877715363695464250649939992
821 246358134160763045599861526287444348806375
822 262228913602946466269935669286027166372705
823 279111651489919372096064684220041895768323
824 297070213179233506984583269324877710891878
825 316172453467359562008062176560980035738320
826 336490463254972344694926730357152561629654
827 358100831308180770639644296116542556243288
828 381084922030184987809093480291483342656168
829 405529170212678230481835669950601501657422
830 431525393794401070132015868678316008920717
831 459171125715791820550138259010741223407473
832 488569966023861322552607210172518977523098
833 519831955450467301317829986183493476203383
834 553073971760299518228689931097245631375119
835 588420150242351746064225248283315976871392
836 626002329800703810072604727082714079912201
837 665960526187334897336457086669191712309516
838 708443434011721937924160151332922591355954
839 753608959259444446858273412333299567312496
840 801624784155237520837790890487191925004533
841 852668966315243831470875174466922281751751
842 906930574248969013263587059806808051774406
843 964610361394018931041578809443840036500151
844 1025921480996489781098390422373959363216675
845 1091090244287313661461159907837009819106652
846 1160356924550378256094946236744070520507822
847 1233976609832310408864271418689832645534542
848 1312220107206937551608804632360249133847112
849 1395374901680144824722718281283266754677980
850 1483746173003686244901375582069378803882181
851 1577657873860074448007931258966118990206723
852 1677453873085588264991853945997858267648539
853 1783499167815359389957082504307920985698469
854 1896181168664125239922173863349160503696759
855 2015911062299301360877690807868535868754873
856 2143125256020312262011862622735096826278549
857 2278286909230447902321860545109220442008419
858 2421887556975754977729949648242840276639751
859 2574448831030548333378746786989167993964172
860 2736524284332011662474706882448079780741697
861 2908701324908077284582531507924603748959553
862 3091603265804420243360618155344679522827347
863 3285891497899122469145434097436216630035322
864 3492267792898574303596815169493660337316810
865 3711476744236768735843183797569487618061240
866 3944308354053667101467987734702577411495563
867 4191600774908210140973035035878880149415265
868 4454243215389333522778488765803157256995055
869 4733179019325627079775128854670893982642474
870 5029408928862748398406345752405483294358673
871 5343994542279156942168223375841468931535443
872 5678061978047069537286726235058674210389234
873 6032805757318754540872870406431798541718226
874 6409492917730496960070023803134355132163061
875 6809467372170017079042573616855702563340001
876 7234154526950174706565857048588614059194491
877 7685066174674938095469665411696972077098792
878 8163805677975480751291792678640660395245029
879 8672073461237680278473145564396863322823206
880 9211672828440178742967659824051210137597506
881 9784516126277638364855587242681378875097672
882 10392631272860180633566982420803179262832243
883 11038168673460708323033910539829718255439042
884 11723408546030552191772637165920690993670393
885 12450768680524538870247837128314291857981474
886 13222812657473244345414380681548235561985438
887 14042258552717210893088701741083162966487801
888 14911988156779841136748747107461400998057465
889 15835056739007376156810773999149401640469954
890 16814703388350922865813600244137939029016074
891 17854361964512314648270805257725676058965445
892 18957672695128367863860654997892435779480399
893 20128494456732855380845253934730052828525811
894 21370917779418615706682940058452662735786990
895 22689278617430368961989274614528474745350303
896 24088172930359112846642749136409470215346748
897 25572472122188915325740314840182573720251665
898 27147339388174419149312702414827395722925912
899 28818247022410783713457492709733969508323456
900 30590994742005938120484678601484912092485881
901 32471729086987226336186243494470998621270707
902 34466963958480634063377611969382593024280021
903 36583602361301191577937046888435214038494833
904 38828959420898823340570028208239708266244400
905 41210786748626453798612124456217399909845297
906 43737298233548817604504857152350698127427058
907 46417197343504083650739187882106315587986905
908 49259706022879729835111521278790183922163712
909 52274595279583505068699114339487032258555715
910 55472217558994996350472511276558599447916148
911 58863541008289339697944163836688521361063802
912 62460185740448927456052164973699368685898346
913 66274462213539468715466522525642076883284589
914 70319411847442348686996509271184913013919251
915 74608850007225853027171123249444059626243701
916 79157411489724530091803305763057910245102803
917 83980598657700984527286922119770528739853251
918 89094832374211191409151405698302258661119459
919 94517505898507756514758158786893846440230234
920 100267041914021565482537123604868715915005728
921 106362952868688553386091587919678396299139598
922 112825904818164007802139350759649358648896433
923 119677784973322628353475781905968786519952733
924 126941773164910942596617405114297768097450045
925 134642417450333857156994965685703773028372061
926 142805714100355234421741888889913742256184355
927 151459192217011558082180470944713106341210218
928 160632003248318223091243214723881518574552908
929 170355015680432218885992041652160509824566704
930 180660915203867776502425443772725984080592779
931 191584310667190202075872823569906701734032955
932 203161846149387512203380182359703834833380130
933 215432319500892263847777711560805232662511918
934 228436807723052678433436833350641779337670577
935 242218799576791403017636236546275718037941165
936 256824335833303865445890984690108708159520337
937 272302157603001403885833951511470731318788938
938 288703863203566012529757762001324916846047171
939 306084074054026258442893605077588129276010672
940 324500610109264295052122302267011509553754722
941 344014675378402740164715517710423922011843663
942 364691054101182753307052729089449100575337562
943 386598318188820870712091929709627896968631116
944 409809046570016902532564099775807180778173236
945 434400057118878533959232272860538334212648203
946 460452651879635752670142883947702699995110434
947 488052876343251184638145488641774770397205214
948 517291793573508290201799929663710772183018325
949 548265774025002010750369661443636524865909127
950 581076801942796496972884021918178267491618727
951 615832799283489768391657986586074135879765658
952 652647968150180856135841535533306785148480692
953 691643152789524408780162207808393515831716646
954 732946222257842503082600252507582849149964161
955 776692474925313924920137701959853246560139004
956 823025066052757193496283114235101071991985006
957 872095459744654614614208739979279502224207628
958 924063906655030514029094089788248530560644434
959 979099948899808251526053173718675814734135296
960 1037382953710549853940217258306265461316415716
961 1099102677450263424617855575237873483638371417
962 1164459861702493923527380940631521242747708292
963 1233666863240452930512567932046325303729686226
964 1306948319783767219744416963616939442824590222
965 1384541853556823915249460709215185248204820437
966 1466698814774966910043237634987421008276565017
967 1553685067303276920134252803567068931295024480
968 1645781818857685265535665342372925200294580730
969 1743286498250086867778222576492431453660433977
970 1846513682318308047311054433481057312966258537
971 1955796075328646930294207765205272923149350473
972 2071485543793657579179837266199842383374742443
973 2193954209811334956001946611959815847422816022
974 2323595606204342001318652925117689233861460478
975 2460825896919893113377801572729843823109603328
976 2606085166342887294746457813531542621519973807
977 2759838781377414274705994711980782893376826597
978 2922578830365412510215126005015952682496806914
979 3094825643136644601891170389725647145066056650
980 3277129396721911466913089314134718790471668905
981 3470071811512224111607561368117679862179570941
982 3674267942911199793577148990089728650251040402
983 3890368073806994668076863717299560932818483211
984 4119059713484414783798939043044446472390000389
985 4361069708908290976752947835264479678381777864
986 4617166474636634851097924787145246970456431535
987 4888162347967433647904349086121966761472213396
988 5174916076287161874974634944005258595973918514
989 5478335443973209696845912734473938655891903803
990 5799380046607529735299131653953372311185089595
991 6139064220686020373911469600213183206723131608
992 6498460137458691029294210867161616249150552658
993 6878701070010753380977351283032263661427938508
994 7280984843195779979757257261046272326101039824
995 7706577476560366805655153314367582433147434473
996 8156817030956802904016577882132796282506877168
997 8633117670127640701149935998960426813958003639
998 9136973949165410503314091781297419976377402374
999 9669965342403754930654779853758620522023098719
1000 10233761023984788576429238880461442007888157629