1 256
2 6817
3 397442
4 6162243
5 220521124
6 1036251845
7 8012009286
8 24995572327
9 103306557608
10 603552970569
11 1456444008010
12 4968923461931
13 12953848691052
14 24642048968653
15 48453335630414
16 110713026041775
17 257543463646096
18 449250776643377
19 855318454200018
20 1501071985445779
21 2307532077339860
22 3824640887246421
23 6076933119385462
24 10013521925087543
25 17850955519464504
26 28679522575745305
27 41347223389621466
28 58529085187940667
29 78454711604842588
30 105039153533906909
31 172714387774925790
32 259444591243932031
33 383542521211612352
34 522896188423296033
35 765831221172424834
36 1036112259299556035
37 1405257453872942436
38 1903568868191063557
39 2508535985152198598
40 3310895163628290279
41 4364855452517004040
42 5516792110340504681
43 7287989395992721002
44 9213112348911697003
45 11481565472860684364
46 13940939664413802765
47 17869737142803955246
48 23985334782695335727
49 31035622774973677008
50 38598444423893704369
51 47284995312000365810
52 57930915539784632691
53 69310760378345991412
54 85064721590160243413
55 104095869589761344214
56 126985879880302358935
57 154402773062883649976
58 183493483467907841337
59 218154249161462033818
60 257027473014085543259
61 298170049406138365500
62 352487698215459107101
63 431393148733100855102
64 518908272680530144383
65 611028436237516995904
66 712998830326763448545
67 857085548682516472386
68 1023441831252035725507
69 1233643325199024578468
70 1453734898874564505669
71 1694835139103451605830
72 1970737609189316095751
73 2299838087896696307592
74 2674526838619098314473
75 3100236669819675922634
76 3563246478794389046475
77 4087566945494053738156
78 4704622198898400666317
79 5373204662133989149518
80 6156249199233809377039
81 7106224215407545384880
82 8093086988651057655441
83 9283830329109988728082
84 10519502229632427992723
85 11898984623256923906004
86 13382287400202851246005
87 15034137857960691412406
88 16936659477189790262007
89 18976552549806099806488
90 21088328930351933728409
91 23350550008184353438650
92 26121853617048669134011
93 29285818755910153796732
94 32663758800643151967453
95 36507944555011158963454
96 40605679661092270718015
97 45111172032549532640736
98 50539946333236556664097
99 56137696491961392437378
100 63475703477475100190499
101 71490612751710171704260
102 80755530356634044588261
103 90849620035403844523782
104 101837100885574796308423
105 113137372073628408118184
106 125423258753592390077865
107 139519548239858119646986
108 154810606637534602325387
109 171384119860034516400588
110 188405539391678622485389
111 206834868624117955176590
112 226772969829946326508911
113 247775968857611895416752
114 269329835534187447806993
115 294462288238820487057234
116 322963559800835972195155
117 352184069247311567706356
118 382890846975521020910517
119 415951044970589690859478
120 451521000052279060874999
121 487963794872294441653080
122 530048134211129346332761
123 574175636838963687894842
124 621530613777713957763483
125 673509189963812394703804
126 731819337964558616429405
127 795670658198497006622526
128 867092512766225751243967
129 945124970692547923797248
130 1028460806815473891766689
131 1117412763790265331349570
132 1210290262331258930106371
133 1311476045173743508362372
134 1419312856118252739635173
135 1531793360249812775270054
136 1654088928236465427517095
137 1781567136680227255434376
138 1928729874503842001936297
139 2091534436855159755626058
140 2275014200875078760394379
141 2462154290739836337767660
142 2668571193349785887609421
143 2879045303319796708335502
144 3097843670370454065251183
145 3320911141810203560361744
146 3566436123105827937487825
147 3846716213792157650535986
148 4137685115916035770163187
149 4434130922021811485329108
150 4741801782200715837545429
151 5091744327983593735832310
152 5454661290469516847954551
153 5824221860758014282186392
154 6207389619476736904714713
155 6665382046020187087309114
156 7139784597123099636779195
157 7648557638532345653943036
158 8203343918051431706060797
159 8797522136269396224992318
160 9412298253071212732044639
161 10059142667060286915760000
162 10739509611198750450717761
163 11504069997908304447520002
164 12294300591471514671460963
165 13124450472024151270870244
166 13996273111654735469243685
167 14926500743632833596538406
168 15902751237289245991048967
169 16977060523880908645847688
170 18085917576078970101714409
171 19248418942534966727189450
172 20429299403330520646376811
173 21705941974104033518302252
174 23002531688659498602736493
175 24360608645712667973428974
176 25826844737411671114790575
177 27315594578816838910168976
178 28921511488983827019334257
179 30551806187118297764937778
180 32257188057137032428078419
181 34206298070742205297779540
182 36213532070463859207779061
183 38250392614702318362485462
184 40347656220866557793766423
185 42538463118049261759538584
186 44826443883894032377792505
187 47249845453969899523592346
188 49779365060960745065831227
189 52419046601610347203243388
190 55499414501653115346782589
191 58622863783746021366279550
192 61969725107231957660136671
193 65505260267468100964703232
194 69289678977109790669491873
195 73230672777162557014339394
196 77333880933648304945771395
197 81662447087091473754100996
198 86349354851376486918474917
199 91161343850823534103573158
200 96166431143154617207329639
201 101371363179853451001029000
202 106644443947383169373452041
203 112126678304615379660262762
204 118049102450293981266502763
205 124361667127845099995489484
206 131433421670536921413305965
207 138594268031131573529058926
208 145936248941907583323697167
209 153557448591649511505997648
210 161273763409888420026286769
211 169281684937170484723828530
212 177489326319546614803158931
213 185798451956388793098190292
214 194313845043594334643482293
215 203475171610192558150050934
216 212748220316784661371456695
217 222363620922180642037784376
218 234136020694121181239920057
219 246330074767910665273915898
220 258958939103155654935898779
221 272188621815712053769265020
222 286862392098607372160133821
223 302396558209759688790513342
224 319209325454971793486825023
225 336403913881639025556555104
226 353792242143318260210108865
227 371573788371483017270789506
228 389959750088198881294534787
229 409179522864025556433902148
230 428828470691703520153283749
231 448695133212236471721389510
232 469227657023646358543046631
233 491150727592260943496751592
234 514294836707485788522446633
235 537690168472652940281128074
236 561595113437336275081654795
237 585758487775163385792961676
238 610446064449598639803210477
239 635938601712202825866198478
240 663110233126407682269609359
241 692056944225148081492958640
242 722242663275305731656328081
243 754373897538275217276889682
244 787518387632374656744647283
245 821353813402790753240102644
246 856249272907921906878534965
247 892603253560334188466967606
248 929706292344490984921905367
249 968348064911828485388719928
250 1007779929967392813743382969
251 1050089569874058919602115930
252 1093254461548568461049808731
253 1137730593918325659109243932
254 1182651483981534349489173853
255 1228473578741999034323042174
256 1275677142711246857838944415
257 1323349224639636288124408576
258 1372451365009037767758463457
259 1424020451147697910094339778
260 1480850766682735464404642179
261 1539348359308008689875367300
262 1598981103962031515206978341
263 1659188617699291305084626182
264 1726681140958149624751286183
265 1795459963799389394608229544
266 1864889942328385846561135945
267 1937657282685057596130281066
268 2014614075942397190196618027
269 2092289247222736582175562508
270 2173645043795933519764147949
271 2258054318573043153723878670
272 2344819052610343996767517231
273 2433996559913775075622391792
274 2525645345720407130755254513
275 2625071220891580214373882994
276 2727214723314714567388429235
277 2831205882679293221281995156
278 2936131787870438520703011637
279 3046822123057203759385746038
280 3162525917733554516421287319
281 3284507243505260645124789400
282 3410837318633360448991345241
283 3546273644454951006003554202
284 3690143890074623900377173883
285 3837767065730117302887061724
286 3987939527433558217804257885
287 4139401015385411798565228766
288 4293469631263924746517539647
289 4448856473406354083801255808
290 4610983591667358210892495489
291 4781535638140754282097590690
292 4956441975043754789510129091
293 5135799565240159011429038212
294 5329111287569841070834042853
295 5524030582708086619754431494
296 5732237288526365602565385895
297 5942159385085979880842371496
298 6171783069978813556388659977
299 6407052962265433334346863338
300 6650039905063953669794322059
301 6898959101089557297311398860
302 7151903180796168514924413421
303 7406880971005288067036397422
304 7665969147480117012719395983
305 7933452381102386587560490864
306 8207387167380712503683016305
307 8492377409002501582531800786
308 8779624987501113044751157747
309 9078395551019774546099282228
310 9393977093795341494475085589
311 9722067721013136851890025110
312 10057870221209190919377877751
313 10409573681888112352718105592
314 10763990367255591342112276633
315 11123888499262660379640241754
316 11486555065052756066406407835
317 11863345186995608354913871036
318 12257716999525394667280982717
319 12655087823072667434135119038
320 13077178045029339532764603199
321 13502450836342227494118585440
322 13937397673720291129629193761
323 14378900347812808442850303682
324 14823713242304748154895698883
325 15285405124556577318632291844
326 15761001060753316178102721925
327 16269228187574053956397179686
328 16824002031656945945213757447
329 17386885722274846867922359048
330 17962128681048449214651668969
331 18554219692896917465438769930
332 19181306801430560725519444651
333 19812893170734745423048975532
334 20453562876374077530789216333
335 21112742782155895629743484334
336 21810351920502545768033605775
337 22512899864373045988902720816
338 23225417282945525568400002097
339 23958245667080190575189287538
340 24706637978002122987245385459
341 25470882681947721162203839060
342 26245858161569947388607084821
343 27053821143459835274945681142
344 27867399831978045505291306423
345 28745042866459218504954981464
346 29640906225985049357414455545
347 30542916137222326211908015066
348 31463587673906273359606676027
349 32396887173556585819459824828
350 33349412781511933877077568029
351 34348152753698456585453728190
352 35367291829992339035902051071
353 36400231990984031977979905312
354 37440133812127819588173461153
355 38501167561096218538248216834
356 39576497132267239770664676035
357 40673586443314619988681936836
358 41815353959637622297752058917
359 42980051620528890659766657958
360 44168081362187169446296145639
361 45412149689327260125868073160
362 46672647905290700063784297481
363 47958146939852709298252968842
364 49294952458964898939875577963
365 50666949566918070371999656204
366 52065869733370600782940132685
367 53482994384361123295317177966
368 55023583399426570422935924527
369 56655067198080438303704603888
370 58339048097758294053052861329
371 60066084958606982683370701810
372 61815008732728791277368119411
373 63597217943114441481930669012
374 65390644799049114828607259413
375 67218096149542236726203231414
376 69175185875738970230911317975
377 71206323279688317902077089496
378 73250037346396563314963879897
379 75396842517902426330189161818
380 77596878486079307154661637659
381 79823960279663229732365029820
382 82133933115603263024167889661
383 84544013513279049155625301822
384 87027903949356852154523548223
385 89526791415053757771957867744
386 92055910806864397162160328865
387 94646455588623312005408987426
388 97283922194184920953088997507
389 99969052593315527885797698148
390 102686376010662147379834541669
391 105419922207089794674509326950
392 108186168387649273516104442951
393 111002106309638896581060541352
394 113885513958385139542504714953
395 116803183761743267004321287434
396 119738117834025323622422065355
397 122725382216093834329816910796
398 125801679381841402053626118157
399 128896059066161981908795673198
400 132082253571330301230557651919
401 135343607401444795652081879920
402 138643119241590752521308250481
403 142079278412253572355533063922
404 145616050203150839830091316403
405 149276952294831955351951764884
406 152958909122311228054496626005
407 156704667253726483283661723766
408 160493495082466705185193266167
409 164304019791181686180088341528
410 168292069904601158697483978169
411 172441348504592898237186161210
412 176637727324393238504601074331
413 180905633638251570379422628732
414 185270568212501467673938581533
415 189709535280370906913827696734
416 194198465583628932967306284415
417 198918371252826110912864072576
418 203744226278399242843185528897
419 208705440290616658576287717058
420 213749454329375083840515382019
421 218877475033737447521665989540
422 224119407638832026463135080581
423 229506839364910141767596646662
424 235073524901258904873817139943
425 240855917509600751409120689704
426 246701268530256127123002399305
427 252642181794521222341498661226
428 258680021523893007507263034667
429 264750476109800902199370031628
430 271294000508198570687622007629
431 277872516933812242199874031630
432 284628460981318668213152494511
433 291529347793266476933069793552
434 298503720906270084387219506833
435 305740716952283862303818152754
436 313054319599693016572048525875
437 320523266896313578021379471476
438 328230644501768407007728972757
439 336059715073859014244522281398
440 344137225201760009248292003959
441 352299067474808023069263191000
442 360588852462869153905733589081
443 369317878247304669442042547002
444 378274062055746383517008717243
445 387276292982119546898562073404
446 396654420842819452318000145725
447 406672709372091742195757474846
448 416792802452338721459953561887
449 426964136402718367879131677728
450 437447710107756385526207042369
451 448090524979070285949993217890
452 458840672736825945086963778211
453 469918523477546793634982651972
454 481163478864541003151625225093
455 492634669236242476972910691334
456 504220463136296448500621320295
457 516038473327003432716490363656
458 528516208270937423975098639657
459 541055485558178886913819758218
460 553718644807829329797491891019
461 566444145640913972002880381740
462 579549366759414194070103557101
463 593579394326638205424936450702
464 607677611446457060964713397103
465 621982140340683650163897777104
466 636495617943386791905170636625
467 651220710024738095864130629266
468 666088373767348056290003295347
469 681172159732410077491351585908
470 696328594739402877237937673749
471 711927388379800223866468256150
472 727676124234415978040557821111
473 743882280817877871132136367032
474 760165793613111613273548438713
475 776840954014569426525124526874
476 793595425376935095581058461755
477 810996359012844834345862249436
478 828479615069870135678455419357
479 846633813101028359463857873758
480 865045361174081763469002386879
481 884337946398361717163697899520
482 904361702878487538872405641921
483 924760052741975399897301923522
484 945347988022731744467147172003
485 966031292841992497663353901924
486 986906497081988355048726164165
487 1007878233889412062135005093606
488 1029937892671846922011388008327
489 1052405226582632673985730980328
490 1075496433647206770003009127209
491 1098905222619531791717634728650
492 1122851812554576500199680949131
493 1146907250441625881219567014092
494 1171181683720608782423745988333
495 1195787880970144915527965260814
496 1220505544384673355363222157935
497 1245560261739260551661728783696
498 1271185677566936464859102299697
499 1296926588034491663243977836018
500 1323370079797463895872847029779
501 1350411815766388631270757789620
502 1377574611350806729274266484661
503 1405349846065636471721071331062
504 1434002782647115410883216254263
505 1463039244291805851183287194584
506 1492333877865816006379807454425
507 1522019535354250967756939633306
508 1552233658245532216288014347547
509 1582849514379243464386205151868
510 1613871769847294196835674431069
511 1646000922789137278020584902590
512 1678982777636626629510266289151
513 1712108657826333702403908496832
514 1745524240542497850392533730913
515 1779971316410776156026133015234
516 1814868919960503354466484566595
517 1850069731880604944350435916196
518 1885883883397887454634850965317
519 1922477844901713254972774922758
520 1959706310949728154701678748039
521 1997416952372385622574100565480
522 2035615224754001707018406044361
523 2075649011127340484475691783242
524 2116196593208432835499683980683
525 2156916717936247185843775963724
526 2198509228475992549874517896685
527 2241350538418658411641907634286
528 2284554619964512165190414436047
529 2328307898702880492455406207408
530 2373745594695334428240395433169
531 2419373904764492469421416487250
532 2465965819018098293452693686291
533 2513936677480837134650487703252
534 2562308020872011649299571264053
535 2610880701515170059487766000214
536 2660471107658436045999895824535
537 2711517659139007790955708183416
538 2762987063451700207822157769657
539 2815311377688651701294707073338
540 2869604809016506220800011499739
541 2924344523471096027806688273820
542 2979759681030561869224564348861
543 3035401601072261124045682448702
544 3091499483130150334629306700383
545 3148287438257830389750377434144
546 3205307062443163922488957014785
547 3263734147070147873277883950786
548 3322637092367958851654891578147
549 3383970571940651138409236932388
550 3448078581125577444661189819269
551 3513745767870939368245637851270
552 3579676017612679759484299841831
553 3646135161036757968505410982632
554 3713394605806671967036611257353
555 3781462771841415731028178468394
556 3849802395811975149907042639755
557 3918962085640950251987846672236
558 3991202830317054097441156409837
559 4063729535020882416869640212238
560 4137120071375704145674131500239
561 4212858323913071511576306498320
562 4289493761672628387862081492881
563 4367951509260729350947669036402
564 4446716632554993067448861910803
565 4526410214365157319356756558004
566 4607989484264492795375857605685
567 4692143675589598238604066720566
568 4776624678904665109480808348727
569 4861762639388015937376163532568
570 4947894417159668969145243344249
571 5036384672624255385924486129210
572 5125559072651247740777411291611
573 5215077277175600560474920839132
574 5307742292547696354059087685213
575 5404753397744552462000509638814
576 5503627358412437670140230063295
577 5603633991946962246697961713536
578 5704020697748541724314451226977
579 5806326786414796960855521942338
580 5909020581261506498182494629379
581 6013672255263148030612264980100
582 6118719400409392481354064532901
583 6225763580917879893810393147462
584 6334021860374603661980155390183
585 6442687508237525432938471813064
586 6553410183710492355701313316425
587 6664548328406074957794613749706
588 6777784348071915679447217835947
589 6892295654623647529372642432428
590 7008526883495658797825729086189
591 7131410833114084034342417885870
592 7256585192423469521750082194991
593 7382222089263994492909674133072
594 7510194178838222728198620428273
595 7640061678602232516868639659474
596 7771366811592572684169906751795
597 7905098959123642441520852662676
598 8043298785312505174987176480597
599 8183016580921153991750403824758
600 8325814142220540260435240660279
601 8471750707042536774378955842840
602 8618216266546220203992103682521
603 8769518794896750828521534802842
604 8922464411817784497536334082203
605 9076514075410682383309609087804
606 9232232884155830942122592513405
607 9389636641371982986765398179326
608 9552191349001935200795526138367
609 9715327387118769196135932667808
610 9881397449478627951067273884609
611 10051652680601982738299910197410
612 10223729618090036089914375540131
613 10397030480723440675341166525572
614 10570946157313482520124059692613
615 10746097189885329991829149769894
616 10928822889612760694260316099655
617 11112192555908953303388836233256
618 11299467888888024114478932986537
619 11488723207327419634250225171178
620 11683348311467313981682306882219
621 11880707950483068158612516349740
622 12080140494836304746928065794701
623 12281664970172501178580352202862
624 12489580892025882805198019451023
625 12703326287147141630697293719344
626 12917810326539998102262250047025
627 13133778357803343221006098582226
628 13351989222096112294774142475027
629 13570952212720631771558184442228
630 13792185210119371125921690576629
631 14015708779341755671554868509750
632 14243096102019558940734057893431
633 14472829619163715871304224531192
634 14707319153170318907356003263513
635 14946650635109767713597370581274
636 15193409067988775231079171502235
637 15441005034003406504624167574716
638 15691128542614497587514380126077
639 15942949595686942148406014559518
640 16202534984207440234369208847519
641 16465637886238388396454418966240
642 16739544833069794460225638960481
643 17015289689323382721574397718402
644 17291957540064802924484985030883
645 17570479493155124694317425624484
646 17851802985085747016956918706085
647 18134065786649384996142715864486
648 18422022291407665629801632728007
649 18711898899240579063605390808648
650 19008584384527009817523302428489
651 19320333312409462842666038952170
652 19637249947851234607753119932331
653 19957303052752373936150738315212
654 20283710679732355420429540650893
655 20617671213081873680934310507854
656 20954915232524613408810857419375
657 21297694526932953808669547831216
658 21647220956171523489494518699857
659 21997883132370270335616283336498
660 22350826493933867425092796924019
661 22707215980295996204696526316020
662 23068246079463375017047242925621
663 23432791251786273759125298923222
664 23803261451922272082372288461463
665 24174926716201531928297315058904
666 24548992232326904105507916475385
667 24931565786598852180765091526106
668 25317837164178778364086455570907
669 25707837601503822107087155530908
670 26100341543732367558597543017469
671 26496627109094825023797604824190
672 26894180280161497371670006023071
673 27298124846873689937036070522432
674 27703358425886891849429699387713
675 28119034346058973607654675808194
676 28542695795889047458310434418595
677 28971755209882687367748964782916
678 29413180597697259059478230450597
679 29857395945272411216733317742438
680 30305825162418970057735844499559
681 30762787172083590894155116738760
682 31221185039219201626551301059561
683 31683914193212318079613313098762
684 32151010401446627613803334843083
685 32622509684176817631024644037324
686 33115040429828517784365241709485
687 33612183213430704919798273590446
688 34120234660118528306837279645487
689 34631441083523483564406315124048
690 35149008929846460831405538197809
691 35674625884363517578046902563090
692 36206760774041104515637088070451
693 36748805170907344036573064547572
694 37306016580785434416224355008853
695 37866648422309302263834199783894
696 38428997358506289264769389525335
697 38994794294441207975146675792056
698 39581670381947822120400615582937
699 40179341364062812003597493592218
700 40782474648437501539229339233179
701 41387438381459725709273397182620
702 42007221557938087440495461540381
703 42632643360533902531874143355742
704 43263748624712386403399447608063
705 43908291377209733161498189826144
706 44562584973011490870885574549185
707 45230746511743284131724517922146
708 45902917258477959782248557894947
709 46605834079704810664178785213188
710 47315045637209397767960565329509
711 48030601199989490424397961556710
712 48752550367213306611532793993511
713 49483102068738352095595520335912
714 50220164400456979171625396321033
715 50961595305401702217461627872074
716 51705218980398182749271205439915
717 52462118835924460183398072952556
718 53225734210765527256020752872077
719 53993855508971042374771785440398
720 54764238480353549470837145060399
721 55541441471275371377110711186800
722 56344105347805933713111287003761
723 57153838512775664646419261321042
724 57965940182600937796471675376403
725 58782797054724067119650692521844
726 59621355157157657933343539565845
727 60462355363762695852367098800406
728 61308258454645197347246043457207
729 62169020586535540503212590536248
730 63032281300538505449794796199609
731 63903075879360789176380949668090
732 64778924938453624607648668589531
733 65688258403735684024831429193532
734 66605476214813049770012355809053
735 67530638122819499140491451153694
736 68461129481896757258509166315775
737 69402360390108709976288780451616
738 70357168145893965397119955767137
739 71356580395203355176047987898018
740 72378970780593803249831459257699
741 73404265682204343737601487635620
742 74438317498767873670798131359781
743 75478243551223618082247241734982
744 76521117655749846006064677163943
745 77569909810185190904652203242344
746 78621671993549302126498954017865
747 79688394985580901464328312913706
748 80776375828378134181405659862347
749 81873580050524318044109524143628
750 82976971135012303077176568627629
751 84092827584764411903475286393230
752 85224438899748516236994796669711
753 86365596265236693886083942595952
754 87539084660182521778013070794673
755 88719134567027608150450415517394
756 89902477251421869919239162554195
757 91095746556288072201054900758196
758 92339749923059036895097435635157
759 93590658408199971489812585445398
760 94855477811736447940202277450519
761 96137876082541679788681491416920
762 97430923967569689451101159656921
763 98734698770940901758343135856442
764 100052897213773293678089631338203
765 101382004824059628271416152373884
766 102733168004274117945338360659965
767 104091753865178840569839726382366
768 105461540646592032616697331065567
769 106835078981417668660972517842368
770 108219925974041764965171641189569
771 109612357254707742038516530681250
772 111016233112874955197198423705091
773 112423942076846437672489901783332
774 113850954261911571780246537787493
775 115281854761192340640713892349734
776 116744196992363674921433898849895
777 118218484772281456793508975802856
778 119733210008671347816186170406537
779 121256138171321160778688657644618
780 122803908804341065319199729633899
781 124381109864826121589480866071660
782 126018644216674235195336054162701
783 127669366694755970817620413077422
784 129364723272367400953722140906223
785 131069132291817518333287227473104
786 132814802784055137921993104718065
787 134579090485865167158327958555986
788 136357454878035584997790883969587
789 138145258236765580313235584855348
790 139947302238765819440976019442709
791 141782961034303031224699104503350
792 143633193294679156715315425053431
793 145498100157175318697524738591992
794 147387691073108153494581217686073
795 149282252958707817047352736925594
796 151201841725992996817511714854395
797 153151844217768504483017667134716
798 155122356000081902522190294274877
799 157118769642860948646176250209118
800 159120399255663109662415065824959
801 161148287989983037459424628244160
802 163197400554047317176859693823361
803 165278713290382071706613426360482
804 167387196833868027589135281508163
805 169562160314477902077424386319524
806 171742745668535561064511094589925
807 173934612926959097278815264351686
808 176149197314906147631613345912167
809 178380954486101736632102761930408
810 180624224808026046796593099143369
811 182890677440513744967372901202730
812 185210058186295708808990448109291
813 187559308209516870727749287274092
814 189926640890718958507280185104813
815 192312177900598550790649661867854
816 194703810179041429637632068027215
817 197113810104852761199943563963696
818 199554697152222808319755056317617
819 202033105520489092364400535587218
820 204517816258889572565211278957619
821 207034249662154168769338049254900
822 209569886281402567192459899211541
823 212124854218887965105607352205622
824 214699282308641643528305626312183
825 217299858947899221188039387149304
826 219920199217542601579678177899705
827 222573771014329958293573772375866
828 225247458232485056095606928977787
829 227927880175648526726339275953468
830 230628595439095153284832538869309
831 233349738330425725967537260732190
832 236091443918427668561177738772351
833 238867722899216573320512825656032
834 241671934655779153928685237208193
835 244561425743867896746562109846754
836 247472587915495009453627095696835
837 250464432401807735861754375015236
838 253463707730651906720150300436837
839 256530590737256259098347880702278
840 259612677471025902286752430682759
841 262725369629664542323419306817800
842 265876692294944103241669338476521
843 269146435166691281240338908467882
844 272448406882454179328667465948843
845 275823911662866224675643223686604
846 279215950339023431584738999509005
847 282616282504214382712415568444366
848 286058348825925667589849832395887
849 289525670185314325471588164452528
850 293001445844417604692872475030289
851 296502692724795638432341929933970
852 300021011017973629927580799757811
853 303617055265719172140074243385012
854 307248123870428688010579096540213
855 310932288669517546716798470002454
856 314697371553494409951706223198775
857 318535682791560782881437483723736
858 322401774209150317613306598651257
859 326277164699704379398756854037338
860 330208761734088391747394089773019
861 334168728560187964685065846154780
862 338176376542359588728951872268061
863 342193620803727845394915697896382
864 346259148682169425661526682869983
865 350334393981526238846672998779744
866 354438913592363283169000902684865
867 358592632741966671133963229978306
868 362816097899736684136236881643747
869 367059677752278989174257671706468
870 371425715512999608811318951549349
871 375802096266324675839449831448070
872 380261995755088203384177226797031
873 384732432508940725693359628078472
874 389255883024859470122269361131593
875 393790002051283672306656135437194
876 398377794557582893422742761296555
877 403074604321931096852263638678636
878 407793487465745723128442944538317
879 412523441298160400162431235280878
880 417275604704974028145661221527919
881 422072461170072338528472145403440
882 426959808404566658166110101494641
883 431881472742891466778664944926962
884 436837664841782860089587500517203
885 441805413198071143668191237353364
886 446842995522036000884445072881205
887 451975025204553207048456901906006
888 457154856891574279745947624164407
889 462358735339312448032588772242488
890 467598867077976306657543853269529
891 473023600371433709079904700808890
892 478460840249169896026329657723291
893 483960992253114855632285897616412
894 489473802829250430124749624852893
895 495024742205509325474832694759134
896 500601228791909192126944279868095
897 506216229092323578635248073821376
898 511869975649965417585764751890817
899 517575747696870023371442000673538
900 523320813287019448374898066208099
901 529092205926132808464107438264100
902 534943214185807018155948118946821
903 540834389395485622132562651893862
904 546779495749951192935191768798343
905 552806308822689331626312244082824
906 558860574947499986013089894352425
907 565011790408249595425260298272426
908 571247183727037745276179949685067
909 577553493480631039183158796495628
910 584032889390034696756887777643789
911 590556200836803511580856620009710
912 597168125341926640660136357077871
913 603824750014704635462149174264752
914 610496333388422827526615904108913
915 617334414127549809478539722096114
916 624233934468262322665170880099635
917 631273462940976822847301262617716
918 638391842787793675259468379449237
919 645557903485752720963391209617238
920 652836307792678452372592143938839
921 660147091991238822234527330067320
922 667474113349696108507805444057241
923 674850035673726631755033540906682
924 682308094386498744931854872638043
925 689832437320694311870803482632764
926 697406831135469899546808951153565
927 705014753821919632492131542564126
928 712673213315940386137001637666687
929 720588788524552246017489427200928
930 728626913791943502069320718966689
931 736753588171822970912530509522690
932 744898074433742783078141270879011
933 753150151112861140181282283052772
934 761492834385616617384407083892613
935 769853743065275926179609602647654
936 778361713636764067640388391718855
937 786888225133908670675883502907656
938 795583202427018662830515498253897
939 804507327525108820734180600993098
940 813606764182173577075689249955179
941 822765303877515331046478279474220
942 832083096969768393093265812650861
943 841582941703055802437205947280462
944 851144158036759139305079656138063
945 860725908518585946527737723507184
946 870494209781729373611051682672465
947 880304395698496733800198936895506
948 890177703241261441085909016606227
949 900072130150530860529448575705108
950 910072747925569363240200150645109
951 920159035048908575725296743989910
952 930353311388349348122595215127351
953 940612865692526580321238227932632
954 950938063419538003082961627885593
955 961351357230420647269980910319514
956 971808945193691995860401843408635
957 982333283496051157070493532850396
958 992879954603543415816452409359997
959 1003538912892922620171106511104318
960 1014220453712744200112502560361599
961 1025038370951466034288278973075680
962 1035902084306579073377551450803361
963 1046834809906304691556209235562402
964 1057836931049516877123155348004483
965 1068862269533015754728011343016004
966 1080027814473275844293687881112165
967 1091240440309314401830820725011366
968 1102619220106547041396901158043527
969 1114214789525492713736652707467208
970 1125859022247577386435060957770409
971 1137576584982523608486174494839210
972 1149541507819735623220833210359051
973 1161556447245202721619138945270732
974 1173671968975580117897081443431373
975 1185863410180592111421664643594894
976 1198105695327101022378194336671215
977 1210450225258275439387997148729616
978 1222846157192978993457795574935377
979 1235423474046494259823071197229618
980 1248079235454128664253047666430099
981 1260787530756405967189445187951380
982 1273681200428321785812696401170101
983 1286735641187327895437569845020662
984 1299844060692891131700607928701463
985 1312979542732497451502905480076184
986 1326526870261457769267218777684665
987 1340129955202607000951790834846266
988 1354071820926137671275334070678907
989 1368099526500884949224829934836988
990 1382213534021719632771112140851549
991 1396501540249743911730561696575070
992 1410965419237596318786250602895231
993 1425636874759486375222902571487072
994 1440398086553302618988704908313953
995 1455219402448950121906203448768834
996 1470070850615754961677796016916995
997 1484982724173188043416451976660836
998 1500169182207614759466070908204037
999 1515448146304687926059361724406438
1000 1530913602803040812301566747754279