0 1
1 217
2 22597
3 680945
4 9490490
5 80581316
6 486166212
7 2286928302
8 8905291815
9 29900133355
10 89103652231
11 240740576407
12 599256323432
13 1391503809710
14 3043867911470
15 6322051689996
16 12547838923677
17 23925432720237
18 44020219452505
19 78445310367085
20 135826279312486
21 229132473435272
22 377484473671592
23 608572092647450
24 961846108383075
25 1492680152121951
26 2277737226779067
27 3421818677989747
28 5066522541562420
29 7401093538276690
30 10675909088361266
31 15219115102532312
32 21457002523027577
33 29938801205449665
34 41366662339205805
35 56631704809632681
36 76857115337212882
37 103449417537272332
38 138159161895802060
39 183152437742137670
40 241094770325679071
41 315249141800123027
42 409590065033251887
43 528935844461571855
44 679101379485380160
45 867074103959477686
46 1101215911006005622
47 1391494186507003492
48 1749745368093451925
49 2189974760122925525
50 2728696669937646401
51 3385319287546762917
52 4182579110729105022
53 5147030121373469520
54 6309593347650606640
55 7706172901352412466
56 9378345061467237787
57 11374127484833518727
58 13748836163594892515
59 16566038318256315755
60 19898610015520143756
61 23829907932891307482
62 28455065358429247482
63 33882423215158698160
64 40235107636719285745
65 47652766395042692521
66 56293477293423289877
67 66335842490541053537
68 77981283614071604330
69 91456553457764683860
70 107016481034596551636
71 124946967782130912222
72 145568253785904239767
73 169238474003851913275
74 196357525640898517975
75 227371269039256073351
76 262776085718134842392
77 303123818517919743422
78 349027120179868167870
79 401165238124529105340
80 460290264681875750541
81 527233883575111032637
82 602914645069794542377
83 688345803871916870365
84 784643755594400103830
85 893037109412837810456
86 1014876436399730875832
87 1151644734963673623882
88 1304968656827564263635
89 1476630539059641355695
90 1668581289824690120971
91 1882954177751845424227
92 2122079577121788515812
93 2388500723461558424930
94 2684990536601462543810
95 3014569570797480659336
96 3380525154155938670697
97 3786431782316928630417
98 4236172834160836672125
99 4733963680200295910425
100 5284376257309813543426
101 5892365186529156142492
102 6563295513856260420572
103 7302972157222934532470
104 8117671146223913038415
105 9014172744648932875491
106 9999796549450433807487
107 11082438663468300598527
108 12270611043029821273840
109 13573483125449821945030
110 15000925845474859398406
111 16563558153848533542932
112 18272796155424568417157
113 20140904988622468248485
114 22181053572509469488145
115 24407372352404386214421
116 26835014179636010166702
117 29480218465953223263712
118 32360378758078175049280
119 35494113883020055335010
120 38901342820027458566411
121 42603363460454416281047
122 46622935422351212566067
123 50984367092268459728475
124 55713607072583982493500
125 60838340218629243931626
126 66388088456007769928842
127 72394316574764736261472
128 78890543203487038078945
129 85912457172989250655865
130 93498039485975417427941
131 101687691115962091312337
132 110524366865807052827802
133 120053715523413198227940
134 130324226559570817354980
135 141387383620466468782606
136 153297825075125533574407
137 166113511885970933127307
138 179895903078775095543335
139 194710139096558733183095
140 210625233330451055863496
141 227714272129174413892302
142 246054623597654787062862
143 265728155504290774102380
144 286821462625640576073085
145 309426103866711711022861
146 333638849504664669883897
147 359561938913572269296717
148 387303349137913939722950
149 416977074692731490892200
150 448703418978832925253576
151 482609297712106547576442
152 518828554776901889031747
153 557502290924549790807295
154 598779205749434359348315
155 642815953386597416407891
156 689777512386654545937812
157 739837570235833930105202
158 793178923001217931998290
159 849993890593775906458680
160 910484748154528106478681
161 974864174082177924220257
162 1043355715233796206394957
163 1116194269843640176898185
164 1193626588718943768581170
165 1275911795285529114193196
166 1363321925070363797116652
167 1456142485222728458788262
168 1554673034690467764849855
169 1659227785682877829258035
170 1770136227067138287919311
171 1887743770360830623979247
172 2012412418998999418712992
173 2144521461570413298030550
174 2284468189734170847872150
175 2432668641544577085134276
176 2589558370929291617100917
177 2755593244083123844481397
178 2931250263557526923858145
179 3117028420843824187365765
180 3313449578266492823455966
181 3521059381021433375308912
182 3740428200213073555446352
183 3972152107763394568959890
184 4216853884085531166021755
185 4475184059434486609486631
186 4747821989867724267871107
187 5035476968768952270220107
188 5338889374909310249703660
189 5658831858041401339557370
190 5996110563043191970469146
191 6351566393650730374964752
192 6726076316840915773955537
193 7120554708948187765541705
194 7535954744622003238530485
195 7973269829755329995005761
196 8433535079538116009707722
197 8917828842813794720939892
198 9427274273941363800166900
199 9963040953390431367308350
200 10526346558321863507839351
201 11118458584432294128002267
202 11740696120366776597501047
203 12394431676030270236731495
204 13081093066155467489598840
205 13802165350511683584947166
206 14559192832167153651191262
207 15353781115245116651476252
208 16187599223642515212128365
209 17062381782209009506794205
210 17979931261913295933947081
211 18942120290553441507776957
212 19950894030598096813243382
213 21008272625776038216584760
214 22116353718062517954127320
215 23277315036742372946066346
216 24493417061261763919202227
217 25767005759612789914564687
218 27100515404028053763568555
219 28496471465795545920890435
220 29957493591037971444672836
221 31486298659334872235944322
222 33085703927100598230243042
223 34758630257666361436257000
224 36508105440050269919716425
225 38337267598435389436618801
226 40249368694412522848921117
227 42247778124081536148840697
228 44335986412142699335567970
229 46517609005147655011172540
230 48796390166118281891397116
231 51176206972780888982459862
232 53661073421702863497460527
233 56255144640659106236003715
234 58962721211596326708666655
235 61788253606604541354360031
236 64736346739346926393828432
237 67811764634441526826839782
238 71019435217331219474307110
239 74364455227221775469916020
240 77852095255711870919000421
241 81487804913783458285579077
242 85277218129866040181756337
243 89226158581734086377180405
244 93340645265043108799978510
245 97626898201356762864545536
246 102091344288564781455704672
247 106740623296639575162997442
248 111581594011727953753066475
249 116621340531623644272096375
250 121867178715716105483863251
251 127326662792561571491857467
252 133007592128273304305890972
253 138918018158979700754242570
254 145066251490651188491352490
255 151460869169649763907930816
256 158110722127408576534630337
257 165024942802703155081649177
258 172212952945030704634226565
259 179684471602669387807389105
260 187449523299045639951866106
261 195518446401094364916150532
262 203901901683354318546524932
263 212610881091599117206745710
264 221656716709863113301189095
265 231051089934780864288771371
266 240806040861219091198985927
267 250933977883240882445030487
268 261447687514503454031267880
269 272360344432253033352169710
270 283685521749143395976389486
271 295437201517168258421613772
272 307629785468062120292218717
273 320278105994589261631345325
274 333397437377206441310588825
275 347003507260651415142822701
276 361112508385076703575451942
277 375741110576416093741276872
278 390906473000740164770770920
279 406626256687426684081513690
280 422918637326042041356313891
281 439802318341900971619702687
282 457296544255343674761432827
283 475421114329842071593796915
284 494196396514120351645352180
285 513643341683549170985340306
286 533783498186147855059008882
287 554639026698604757432423832
288 576232715397802526154416185
289 598587995453412440821196545
290 621728956847200211074019821
291 645680364524764676890172777
292 670467674885510728380527762
293 696117052616738473640955980
294 722655387877812233297979660
295 750110313840455335539079686
296 778510224591299931442937247
297 807884293402905153162406867
298 838262491379541902820984175
299 869675606484128393739693775
300 902155262952787273713387776
301 935733941103582748421079542
302 970444997546084597621764022
303 1006322685798495343512778020
304 1043402177319167095489671765
305 1081719582959425764542296341
306 1121311974844712419668817537
307 1162217408691144554025061477
308 1204474946564693946108355390
309 1248124680090272647180180880
310 1293207754118114406457798256
311 1339766390854935566468778482
312 1387843914467457128501302107
313 1437484776165968308454318535
314 1488734579775711482772328995
315 1541640107803968968736745771
316 1596249348010833599396530252
317 1652611520491747547092123162
318 1710777105279997327115510330
319 1770797870477457380832533360
320 1832726900921980101868131761
321 1896618627399936636037925097
322 1962528856412520261937202517
323 2030514800504532650827733025
324 2100635109164482818070551850
325 2172949900304939120235683476
326 2247520792332186228594255892
327 2324410936814351627401227422
328 2403685051757279850664529495
329 2485409455497547390445326715
330 2569652101222126989640768791
331 2656482612124326879181474887
332 2745972317205748440167425752
333 2838194287734124772224276990
334 2933223374367022736863640830
335 3031136244951512225471864956
336 3132011423010028682348474957
337 3235929326922778300603909757
338 3342972309817159809362593385
339 3453224700174802391277836445
340 3566772843166946016545589846
341 3683705142729018360120683352
342 3804112104385391489427832312
343 3928086378835431677276305930
344 4055722806312087015707596435
345 4187118461724389987925545711
346 4322372700595385804093967947
347 4461587205807132129473605667
348 4604866035164551836963982500
349 4752315669790057607492038050
350 4904045063361005587743975426
351 5060165692202174902385105992
352 5220791606245610614090182697
353 5386039480870309736369275345
354 5556028669634373138297119165
355 5730881257912390643832481241
356 5910722117450972328463815362
357 6095678961855485959473650652
358 6285882403021208720232077340
359 6481466008522250810684607030
360 6682566359971759232686806031
361 6889323112367062057172598307
362 7101879054433566737460137407
363 7320380169981380586453740735
364 7544975700288777382267609520
365 7775818207526791214071927046
366 8013063639239377134959397702
367 8256871393893737958585280212
368 8507404387515577628501358405
369 8764829121424204010758918885
370 9029315751082567718792462161
371 9301038156077488682129315797
372 9580174011245488624435256942
373 9866904858959815429157357600
374 10161416182594414549937168000
375 10463897481180773175434638626
376 10774542345273734791640395467
377 11093548534042555106595629847
378 11421118053603645020139406195
379 11757457236611622442337049115
380 12102776823125472296104824316
381 12457292042766792989749713962
382 12821222698187288021223001802
383 13194793249862843185396881440
384 13578232902231713106188595105
385 13971775691194525514470871481
386 14375660572993997848034789157
387 14790131514492448369045735057
388 15215437584865373085108901210
389 15651833048729550329911773220
390 16099577460724326916131272996
391 16558935761564933324596548302
392 17030178375586870447318732487
393 17513581309800606965690167755
394 18009426254476024526691391335
395 18518000685276247487118381111
396 19039597966960695136468859272
397 19574517458677396991038531342
398 20123064620864815982829623950
399 20685551123783630154938566700
400 21262294957699130828060688701
401 21853620544735104128540874317
402 22459858852420273274943709497
403 23081347508948591115368172045
404 23718430920174886099663757190
405 24371460388367580167310423016
406 25040794232740413941017186312
407 25726797911785333146106854202
408 26429844147428910334540454915
409 27150313051034897788067605055
410 27888592251275730915561451931
411 28645077023896026553222047507
412 29420170423391347331143093332
413 30214283416625731693886949810
414 31027835018411719264374593170
415 31861252429076833027763752696
416 32714971174040713293272650777
417 33589435245427333575341439137
418 34485097245736965429361374605
419 35402418533602797889715763785
420 36341869371657357497359443186
421 37303929076534116978927723372
422 38289086171029924457743944492
423 39297838538454130647439656550
424 40330693579190538809585499775
425 41388168369498551356146625651
426 42470789822580137854136433167
427 43579094851939501851978921647
428 44713630537062578403255463520
429 45874954291443750422178618390
430 47063634032987430074796042966
431 48280248356812411299093857412
432 49525386710487161264373223477
433 50799649571724482134068547765
434 52103648628564239895132777505
435 53438006962073124269826797381
436 54803359231590672840828013982
437 56200351862551063506649837232
438 57629643236910452250090902160
439 59091903886209907956482444370
440 60587816687304272669566131771
441 62118077060787554229624705127
442 63683393172145738709735790787
443 65284486135668192460476978955
444 66922090221149107899849426860
445 68596953063410733452399523386
446 70309835874680416258315173722
447 72061513659853776448486621392
448 73852775434676623924002971025
449 75684424446878522697176217225
450 77557278400291203954836090101
451 79472169681985327102232822017
452 81429945592459388146352406922
453 83431468578914876889741405620
454 85477616471652088539027148340
455 87569282723621301495195559166
456 89707376653164341294363992887
457 91892823689981860917291609627
458 94126565624361979992256050615
459 96409560859706239788263612455
460 98742784668389147342941798456
461 101127229450987900600999063582
462 103563904998919207063957732382
463 106053838760520431179123383260
464 108598076110612630534618342445
465 111197680623583367886969160221
466 113853734350027515137408851977
467 116567338096984596601965037437
468 119339611711811552297805621430
469 122171694369730137503475005560
470 125064744865088512552866637336
471 128019941906376916701352585322
472 131038484415037661966758327667
473 134121591828110027107181567375
474 137270504404750978361378109675
475 140486483536672992254966082051
476 143770812062540606676442431492
477 147124794586367679560393040322
478 150549757799957689890760263970
479 154047050809429773364079472040
480 157618045465873544940699487241
481 161264136700176122670670842737
482 164986742862065131619750653277
483 168787306063411833449383713465
484 172667292525838896232146250530
485 176628192932677690420571580156
486 180671522785320370542125711932
487 184798822764012378175995653782
488 189011659093131380087943658735
489 193311623910999036067436787395
490 197700335644272374036272728671
491 202179439386961935389699591327
492 206750607284124241299299069712
493 211415538920276520861418677030
494 216175961712582034525469265510
495 221033631308854721192738410036
496 225990331990432294748317973797
497 231047877079967315586134813317
498 236208109354186164919756586225
499 241472901461666254349489427125
500 246844156345682210289180242126
501 252323807672172182453992886592
502 257913820262875837683173837472
503 263616190533696014929408413570
504 269432946938336434298762355115
505 275366150417268272582394827191
506 281417894852078839793226797587
507 287590307525256015817582354427
508 293885549585462533423538926940
509 300305816518354623544394566730
510 306853338622999970987375408106
511 313530381493950363514573084032
512 320339246509024854615249117057
513 327282271322859700246219978585
514 334361830366281772370211419845
515 341580335351562597281032587121
516 348940235783610614479378063802
517 356444019477159702264248012612
518 364094213080012469242631661380
519 371893382602397266644496081710
520 379844133952498334671549107111
521 387949113478218957117010839147
522 396211008515237962180060968967
523 404632547941420373773077527575
524 413216502737643486692615060200
525 421965686555100110806674945326
526 430882956289141203911605952942
527 439971212659720590142367423372
528 449233400798504940790338870045
529 458672510842712677103836547565
530 468291578535745940128487719641
531 478093685834680260898125107437
532 488081961524677055322425353702
533 498259581840384561945674316040
534 508629771094393337382366576680
535 519195802312812923680424657306
536 529960997878036804132262945507
537 540928730178763269158350122207
538 552102422267340321837989733435
539 563485548524503263468409239795
540 575081635331574113206611126196
541 586894261750192532399503144402
542 598927060209648443647316131762
543 611183717201887056983984699480
544 623667973984257540806775969785
545 636383627290077103356791978561
546 649334530047082781652849821997
547 662524592103843768824487544617
548 675957780964207647786300532050
549 689638122529854439156350133900
550 703569701851032914256890707276
551 717756663885554169957040505542
552 732203214266118011035203063647
553 746913620076048237664976133395
554 761892210633513490572931940015
555 777143378284310864391002664591
556 792671579203290060741265662912
557 808481334204496416657721026102
558 824577229560111711079236646390
559 840963917828272222351269905380
560 857646118689844082962347343381
561 874628619794236554125701046357
562 891916277614334422308049809857
563 909514018310631302417421173285
564 927426838604646218101303887870
565 945659806661706418486485970896
566 964218062983179982723877848752
567 983106821308242358896669802162
568 1002331369525261582219574556955
569 1021897070592887519011925929735
570 1041809363470931087679329415011
571 1062073764061120015898696922347
572 1082695866157818304381171930892
573 1103681342408797181998009474650
574 1125035945286145954707283913850
575 1146765508067411771625742652976
576 1168875945827057955761612060017
577 1191373256438331174372119008297
578 1214263521585628354645363844245
579 1237552907787454884441434282465
580 1261247667430066275173770802666
581 1285354139811886104580288589012
582 1309878752198793701136154887252
583 1334828020890375679207959792990
584 1360208552297236084753868818455
585 1386027044029460565447792966331
586 1412290285996330636559262277207
587 1439005161517384774766167680007
588 1466178648444923736326489188760
589 1493817820298058163699221739070
590 1521929847408397215795628886846
591 1550521998077477631571404801852
592 1579601639746033314650032039437
593 1609176240175206208109331983805
594 1639253368639799913478682102185
595 1669840697133678196395404666461
596 1700946001587411213267220780822
597 1732577163098272988695236752792
598 1764742169172694372340532371000
599 1797449114981276406378917775050
600 1830706204626469740694702548051
601 1864521752423026442527282616367
602 1898904184191331260415922647947
603 1933862038563720119000239002595
604 1969403968303894341538535965540
605 2005538741639539820915301008866
606 2042275243608261087434828151362
607 2079622477416940952852137062152
608 2117589565814637144887134271465
609 2156185752479128084915386565905
610 2195420403417220703641030166781
611 2235303008378933935346327388057
612 2275843182285672280790329873282
613 2317050666672504582008158904860
614 2358935331144663909154733309020
615 2401507174848385220154548749046
616 2444776327956198218274543269327
617 2488753053166793600842397343587
618 2533447747219581664200056870655
619 2578870942424063005624098987135
620 2625033308204131842373067623536
621 2671945652657433251249392772422
622 2719618924129896419102298775942
623 2768064212805566785560546846100
624 2817292752311860753982309733125
625 2867315921340367445156326142501
626 2918145245283322770696133315217
627 2969792397885881909350052232597
628 3022269202914317079616145249070
629 3075587635840268316116044614240
630 3129759825541175775156846298816
631 3184798056017022916808680724962
632 3240714768123520736659634316427
633 3297522561321864050191947081815
634 3355234195445191666466415538355
635 3413862592481883125518270944731
636 3473420838375825515570083769532
637 3533922184843784731868090264682
638 3595380051210016388660389587210
639 3657808026258252449571383722720
640 3721219870101200499399311073121
641 3785629516067693442185461501177
642 3851051072607628276287379355237
643 3917498825214833467146804967505
644 3984987238368005312489037725210
645 4053530957489854572836608411236
646 4123144810924605522479428412772
647 4193843811933990462428761875342
648 4265643160711883627406287165575
649 4338558246417719313595039288075
650 4412604649228839952719038326951
651 4487798142411920761035813656567
652 4564154694413618499033752652872
653 4641690470970592789037178958670
654 4720421837239049353549261994190
655 4800365359943955457019259297516
656 4881537809548078757819199325437
657 4963956162441001705568947400077
658 5047637603148264551570704364665
659 5132599526560790977017428985805
660 5218859540184751284837533940806
661 5306435466412019046543584046632
662 5395345344811378045278746869832
663 5485607434440637310414552610810
664 5577240216179812997560274745795
665 5670262395085536830711127859071
666 5764692902766851790502696888027
667 5860550899782556704165785074387
668 5957855778060262368802438664980
669 6056627163337322820043537191410
670 6156884917623806343014311295186
671 6258649141687671811839767826872
672 6361940177562316937680586566617
673 6466778611076666003514946579425
674 6573185274407965666586305080525
675 6681181248657458416634769851401
676 6790787866449104289733779781042
677 6902026714551522453777759033772
678 7014919636523325302423680647020
679 7129488735382018719593526980390
680 7245756376296643206508949270591
681 7363745189304331597667508452787
682 7483478072050960131195246203727
683 7604978192556070682636530620015
684 7728268992002243019482706798880
685 7853374187549096986609640530006
686 7980317775172105590304374984982
687 8109124032526401010726447313732
688 8239817521835756639483575991285
689 8372423092806929310518092128245
690 8506965885569546968713330247521
691 8643471333641728101551917679877
692 8781965166921620344804228141662
693 8922473414705046763608935588080
694 9065022408729449405442380401360
695 9209638786244320821373122650386
696 9356349493108315356676407780347
697 9505181786913233121354129849767
698 9656163240135070665383087478275
699 9809321743312333502611749110475
700 9964685508251806751157258106476
701 10122283071261981286933915563642
702 10282143296414333940585800640922
703 10444295378832661406613465439120
704 10608768848010668676891735088465
705 10775593571158013959086534468041
706 10944799756575013193707351747637
707 11116417957056208441692456477377
708 11290479073323005577530356988490
709 11467014357485587890987269102580
710 11646055416534313373550656227956
711 11827634215860804643727290459582
712 12011783082808941648364895862007
713 12198534710255968465213409228635
714 12387922160223926725019390760695
715 12579978867521629369569317738471
716 12774738643417389665278598767352
717 12972235679342721600177374932062
718 13172504550627229005485767502430
719 13375580220264901961414449980060
720 13581498042712040270385545492461
721 13790293767717025009558179023197
722 14002003544182160408376867865417
723 14216663924057809535853653112125
724 14434311866269048526460820018550
725 14654984740675065322864605717176
726 14878720332061530168285849019992
727 15105556844166166341045518849322
728 15335532903737750888855905100595
729 15568687564628776390666428318415
730 15805060311922006049381002280491
731 16044691066091155699546166209987
732 16287620187195937600180310611652
733 16533888479111702174288792345090
734 16783537193793915153302130162530
735 17036608035577708886699371159656
736 17293143165512747884450720986057
737 17553185205733649972647255764657
738 17816777243866205760795620963485
739 18083962837469640442756731393145
740 18354786018515163282214296472546
741 18629291297901051467886205275452
742 18907523670004516363454135961212
743 19189528617270601522398943283030
744 19475352114838363188606185193135
745 19765040635204585359762354321411
746 20058641152925282852212781446047
747 20356201149355247173111595113567
748 20657768617425891378377393371600
749 20963392066461651473190269179750
750 21273120527035203295541409449126
751 21587003555861755212690557775092
752 21905091240732678355314111674597
753 22227434205488737514652455381445
754 22554083615033187234104267810865
755 22885091180384999038482970957941
756 23220509163772487161561195480462
757 23560390383767601555598156231552
758 23904788220461158395287189705440
759 24253756620679279722991466353730
760 24607350103241315322270132090731
761 24965623764259521352549953564407
762 25328633282480771729384059412307
763 25696434924670579692074723195835
764 26069085551039708463536481416220
765 26446642620713651376154400324746
766 26829164197245263312065196469802
767 27216708954170826786771396354112
768 27609336180609837491306028445505
769 28007105786908795600312734290585
770 28410078310329290651408942777861
771 28818314920780669305073170798897
772 29231877426597576804056912734842
773 29650828280362664466982298381700
774 30075230584774757072364092109700
775 30505148098562775516804053177326
776 30940645242445711664562576094567
777 31381787105138953845132298616747
778 31828639449407263000836441172295
779 32281268718164701037866483065815
780 32739742040621814491574865391016
781 33204127238480378180264235934062
782 33674492832176005091180835102702
783 34150908047168930317941501694540
784 34633442820283278450217010691805
785 35122167806095125404174619771181
786 35617154383369667275965394335257
787 36118474661547810400442720054957
788 36626201487282498403333034566310
789 37140408451025093647263873454920
790 37661169893662132090403507310696
791 38188560913202772200996443725402
792 38722657371517260201805597876387
793 39263535901126735555410734989855
794 39811273912044702244479614663035
795 40365949598670493050538897861811
796 40927641946735055690442109472372
797 41496430740299391331677599604242
798 42072396568805977675896352408050
799 42655620834183510474583508933400
800 43246185758005299021664477417401
801 43844174388701652855042397228417
802 44449670608826598592624418316397
803 45062759142379267528325693223145
804 45683525562180296319858110223890
805 46312056297303584812831600704716
806 46948438640563756764835328086412
807 47592760756059670958740226100102
808 48245111686774331926489237578015
809 48905581362231551243133267676755
810 49574260606209712095845384091631
811 50251241144512991584119267798607
812 50936615612800396965346457583232
813 51630477564472973824486676449910
814 52332921478619545917612634274870
815 53044042768021348216741345055396
816 53763937787215916467574375057877
817 54492703840620598362575766278037
818 55230439190716053229234894056705
819 55977243066290108937408474560485
820 56733215670742346540327613213886
821 57498458190449784981208475091472
822 58273072803194040021435178737392
823 59057162686650333377007201825650
824 59850832026938729887377296416475
825 60654186027237982384966019169351
826 61467330916462365784541883567267
827 62290373958001883769318252773547
828 63123423458526233315055848924620
829 63966588776852914164689613160090
830 64819980332879872244037086164666
831 65683709616583067894008987062512
832 66557889197079361686447764739377
833 67442632731755112489283115605865
834 68338054975460884352131360949205
835 69244271789772660695794730802081
836 70161400152319966208353605095082
837 71089558166181298776706232122132
838 72028865069347275715513014362260
839 72979441244251900495562777751070
840 73941408227372358120613197824471
841 74914888718897749255783439967227
842 75900006592467175171610796449687
843 76896886904977587535941405146055
844 77905655906461819060924768873560
845 78926441050037212994539535209086
846 79959371001925271435310639421822
847 81004575651542744445202272759292
848 82062186121664583939104049650125
849 83132334778659188339886065308925
850 84215155242796366005699134573801
851 85310782398628447461056278361117
852 86419352405444978495267390628822
853 87541002707801428231027910901720
854 88675872046122348312401199890040
855 89824100467379421415100143145866
856 90985829335844839342883284627987
857 92161201343920453042051533020527
858 93350360523043138941480223168715
859 94553452254666828108365107509155
860 95770623281321646799916772293156
861 97002021717750619088623115099682
862 98247797062124384343430997937282
863 99508100207334384461293138428360
864 100783083452364977863001874399145
865 102072900513744939394104808867921
866 103377706537078807405985707094077
867 104697658108658541433914589141337
868 106032913267155956038040974398530
869 107383631515396398529940942727260
870 108749973832214140471449354363036
871 110132102684389955004130511338422
872 111530182038671354246881060935567
873 112944377373875963185835370381475
874 114374855693078508674973295501375
875 115821785535881904367630598130751
876 117285336990772914608500631500592
877 118765681707562882532709723257222
878 120262992909914009843165375920070
879 121777445407951677969633428038740
880 123309215610963302552915149663941
881 124858481540184215445085376532837
882 126425422841671070672035732084177
883 128010220799263273067560278516565
884 129613058347632930558942130997230
885 131234120085423833362466236189856
886 132873592288479965633513250828032
887 134531662923164057409899871403682
888 136208521659766686988939695413835
889 137904359886006446188323391219095
890 139619370720621683258375290576371
891 141353749027054340538553188438427
892 143107691427226406284236851743612
893 144881396315409502430916235689130
894 146675063872188132411860435387210
895 148488896078517115502240735800736
896 150323096729873736527513556356897
897 152177871450505142146659431516217
898 154053427707771517301640257660325
899 155949974826585577813196722743825
900 157867724003948917499878990980826
901 159806888323585750602004233110692
902 161767682770674592705082386174372
903 163750324246678425778164527854670
904 165755031584273895371564411871815
905 167782025562380090455501005218891
906 169831528921287458826426287667687
907 171903766377887413461156131430327
908 173998964641003187660430806540040
909 176117352426822499293213607788430
910 178259160474432586930909344257806
911 180424621561458183146767064905132
912 182613970519802992750041525536957
913 184827444251495246227043666068685
914 187065281744637901172029914351545
915 189327724089464067009981636199821
916 191615014494498230840727702640902
917 193927398302823864769583156881512
918 196265123008457997633733567033480
919 198628438272833336586006098228410
920 201017595941388526558452901287811
921 203432850060267138197348386477247
922 205874456893125977438787641891867
923 208342674938053312480086998486675
924 210837764944597616496647889426900
925 213359989930907427056870071999026
926 215909615200982925799108367457042
927 218486908362039844554576739505272
928 221092139341986306728533207221145
929 223725580407013215389047224639265
930 226387506179298802158176228451341
931 229078193654827953654478548782537
932 231797922221326934898484307199602
933 234546973676314131764052822364140
934 237325632245267437238482958398380
935 240134184599908908942830355372006
936 242972919876607328061141166596607
937 245842129694899292533254404837107
938 248742108176129480080472900283535
939 251673151962210719356774848296495
940 254635560234504510250352645628896
941 257629634732822637101141871076502
942 260655679774550521349659571320662
943 263714002273892962890926196056580
944 266804911761242922174518339266485
945 269928720402673997867908656574261
946 273085743019557257685213732840097
947 276276297108303082777309080312517
948 279500702860228688882001686501150
949 282759283181551990244593453175600
950 286052363713512475139742344200976
951 289380272852619764655050980914642
952 292743341771030529235303700015547
953 296141904437054440333751651019495
954 299576297635789837373330308731715
955 303046860989889793086203781361291
956 306553936980459263174584497268012
957 310097870968084009119394263267002
958 313679011213991985856032335254490
959 317297708901347888938317077952080
960 320954318156681558722589085048081
961 324649196071450942024024374152457
962 328382702723740314626425572944757
963 332155201200094470965156003808385
964 335967057617489590250475404194570
965 339818641145441491255345858988596
966 343710324028251990957821559260852
967 347642481607394085203435448936062
968 351615492344036672537568907024055
969 355629737841709545351656588001435
970 359685602869109375490256676550711
971 363783475383047424478526394945447
972 367923746551539711551502941668792
973 372106810777040375697820468078750
974 376333065719818970971113565755550
975 380602912321482437372386410211676
976 384916754828642492666083576499117
977 389275000816729193561503018455197
978 393678061213951417769563215390345
979 398126350325405021532794487399165
980 402620285857329430323788432589366
981 407160288941513423514228835749112
982 411746784159850876933061747648152
983 416380199569047230358361266586090
984 421060966725477450123030418215155
985 425789520710196260159662995286031
986 430566300154101417964701874963307
987 435391747263250815126481786859907
988 440266307844334185235859389033860
989 445190431330300205181930470920770
990 450164570806139779028832810544546
991 455189183034826296872853357318952
992 460264728483413664292019700243337
993 465391671349292901223077943185905
994 470570479586608112333261893073885
995 475801624932832634196561641967161
996 481085582935506167836322978933922
997 486422832979133708457972411085692
998 491813858312247087467485733735100
999 497259146074629945152920916041750
1000 502759187324706955697938429296751