1 1
2 15
3 51
4 97
5 127
6 145
7 152
8 160
9 273
10 481
11 811
12 1372
13 2250
14 3692
15 5924
16 9472
17 14887
18 23310
19 36005
20 55314
21 84042
22 126998
23 190138
24 283108
25 418175
26 614429
27 896439
28 1301168
29 1876826
30 2693988
31 3845134
32 5462744
33 7720947
34 10864828
35 15216527
36 21222670
37 29470004
38 40761562
39 56149926
40 77059691
41 105353320
42 143527040
43 194833405
44 263594015
45 355420354
46 477709946
47 640031762
48 854911171
49 1138488189
50 1511752576
51 2001644784
52 2642990875
53 3480316274
54 4570859010
55 5987513208
56 7823499519
57 10197083140
58 13258770887
59 17198784817
60 22258094355
61 28740135584
62 37027624146
63 47600753428
64 61062680169
65 78167536283
66 99858842151
67 127312263808
68 161993200481
69 205721548920
70 260757560214
71 329899217274
72 416609562734
73 525162104189
74 660828642997
75 830094960961
76 1040936477922
77 1303136195430
78 1628687186990
79 2032258464472
80 2531779757717
81 3149120214988
82 3910933886399
83 4849643037819
84 6004654774703
85 7423778149906
86 9164966687836
87 11298350218760
88 13908719327515
89 17098424237507
90 20990901336997
91 25734789412032
92 31508913692431
93 38528103748060
94 47050207609182
95 57384278117440
96 69900403270324
97 85041175443793
98 103335413076423
99 125414161837993
100 152029772652292
101 184078134666648
102 222625098382666
103 268937245163888
104 324518345950030
105 391151781082331
106 470950661438818
107 566416090666981
108 680505821585262
109 816713985592420
110 979164809241296
111 1172721332809864
112 1403112896319558
113 1677082874033953
114 2002561517664923
115 2388866030182835
116 2846934136755064
117 3389594147409242
118 4031879581882782
119 4791392531158272
120 5688726137219586
121 6747951949094413
122 7997185493251586
123 9469237929327425
124 11202370906342958
125 13241165292863592
126 15637525714361090
127 18451835270093494
128 21754288499879830
129 25626421830628949
130 30162877378194985
131 35473425686471117
132 41685293190891792
133 48945828258957260
134 57425564161457824
135 67321723555436748
136 78862238740296380
137 92310346131929269
138 107969849321231330
139 126191127017052661
140 147378005609103068
141 171995595568760780
142 200579243383031026
143 233744727565573916
144 272199890637623797
145 316757873033678906
146 368352191301253072
147 428053874140003815
148 497090961930759233
149 576870643669976404
150 669004416165180562
151 775336615789053238
152 897976806623334215
153 1039336471680884733
154 1202170614518139412
155 1389624839270824946
156 1605288670231358203
157 1853255831391518414
158 2138192438340075376
159 2465414013882261806
160 2840972517254530868
161 3271754537010919639
162 3765592131848571954
163 4331387767231358219
164 4979255196447962024
165 5720678104649158614
166 6568688814771946160
167 7538069334392761598
168 8645577597981884598
169 9910201754521716253
170 11353446039387903497
171 12999651786908357191
172 14876357964395107114
173 17014705656556208870
174 19449891915115425798
175 22221678478117748774
176 25374962041871588914
177 28960412913515680855
178 33035190280071020398
179 37663742547701712493
180 42918702885914775162
181 48881890423935621094
182 55645429552532304194
183 63313000218892407442
184 72001234494742552722
185 81841275287740239493
186 92980515918207406783
187 105584540070225755327
188 119839285023917059222
189 135953452110949293146
190 154161192381016807308
191 174725096813246066502
192 197939525220849258153
193 224134309731148856110
194 253678874448836856641
195 286986815125068958363
196 324520989460588958081
197 366799171480108124382
198 414400331499429164804
199 467971606747476593536
200 528236037302720938249
201 596001146441757072743
202 672168455884360992985
203 757744031955324425606
204 853850172184286705057
205 961738348739138107796
206 1082803541086343690026
207 1218600098773191874332
208 1370859294171206832296
209 1541508735494986969885
210 1732693832829574810169
211 1946801522761632007489
212 2186486483723007830042
213 2454700089898345461538
214 2754722382883178627596
215 3090197359491096650300
216 3465171911116817050652
217 3884138773442598984615
218 4352083888954827455548
219 4874538613117010064129
220 5457637246563282323784
221 6108180410038895837140
222 6833704839535317497856
223 7642560220577640393810
224 8543993752140881480241
225 9548243180705777467138
226 10666639129142568420360
227 11911717605293239477737
228 13297343674130546244167
229 14838847349615535850812
230 16553172878743458228306
231 18459042676824334501314
232 20577137309719716171521
233 22930293022272314655363
234 25543718472576703899148
235 28445232455318345863542
236 31665524585543241579189
237 35238441061502924172382
238 39201297845710881097736
239 43595223778592939891798
240 48465536397340264911488
241 53862153440765832829401
242 59840043323165569519902
243 66459718107141522356981
244 73787772858751481584702
245 81897475560856755080636
246 90869412173531016923758
247 100792191776360298101682
248 111763217209735516850364
249 123889527040871378901555
250 137288715243050601272875
251 152089935458593557314905
252 168434997372271225975796
253 186479563289681060211246
254 206394453779740537534074
255 228367071908480309143820
256 252602956481639076126957
257 279327475498535001091846
258 308787672055604388214745
259 341254275859278262373229
260 377023894712319817223493
261 416421401417731329679864
262 459802532943740732305782
263 507556719957956633793084
264 560110166463519203353469
265 617929200749136870323181
266 681523920749910431075229
267 751452158643875095741466
268 828323791694611059348389
269 912805428367011380840364
270 1005625501275200510783266
271 1107579800872809608108310
272 1219537486727061684146514
273 1342447615956460865089591
274 1477346231803064800301021
275 1625364058496316397722359
276 1787734852485950029357486
277 1965804463824659319486210
278 2161040666010573431894538
279 2375043816899715454389116
280 2609558418527705361176473
281 2866485648668530974825722
282 3147896942990954939440981
283 3456048712454931433791309
284 3793398287545534140227793
285 4162621187636935165542740
286 4566629821792031051756338
287 5008593735048837814241164
288 5491961523470402992681076
289 6020484550187881266338472
290 6598242605280926082625146
291 7229671662679007227428488
292 7919593899471532208234328
293 8673250154945167832089120
294 9496335020689518333657622
295 10395034766867117921844048
296 11376068325845215497305634
297 12446731570231692950855806
298 13614945140833703122328388
299 14889306098295202028968392
300 16279143693356860931324834
301 17794579571656574800254372
302 19446592753269146798785230
303 21247089751287259188361456
304 23208980221552806536597519
305 25346258563325062858880445
306 27674091922497492913980589
307 30208915080731687674781220
308 32968532750278078743489783
309 35972229830662574079604768
310 39240890225026813899270206
311 42797124855622479231777422
312 46665409565491060501899813
313 50872233641113602258289842
314 55446259745077413388842672
315 60418496102435057333807709
316 65822481846339851645775845
317 71694486490990540699700258
318 78073724570507209879719850
319 85002586553697822700361014
320 92526887225112625817435643
321 100696132804217979404335975
322 109563808166125962706977420
323 119187685620212206224642578
324 129630156807213625242580305
325 140958589381296441839583692
326 153245710262175784621876636
327 166570017363007976357914776
328 181016221834589322978897805
329 196675723003736494787641266
330 213647118336886915480724909
331 232036750916209498696237611
332 251959297089426341126366069
333 273538397132196699686775008
334 296907331959267746914151194
335 322209749122446805698598858
336 349600441557277210539297591
337 379246182769500314625466353
338 411326622406094585574318231
339 446035246415775639626670174
340 483580406291256881408862811
341 524186422180536360559758850
342 568094764979894223136406690
343 615565322855594440535428614
344 666877758009525871359452751
345 722332959882688012534362662
346 782254601406895645622265012
347 846990805343736752148074713
348 916915928220572382741766919
349 992432469858328335700374870
350 1073973117017654794582470684
351 1162002930238364547135892780
352 1257021683547557464146669888
353 1359566367331467736893586878
354 1470213865343742135292441973
355 1589583817522647699390819612
356 1718341681054065889546383636
357 1857202002907002409824877880
358 2006931917930021951065071212
359 2168354887488065257838656482
360 2342354694589990934032911107
361 2529879712461808081240531615
362 2731947464613928589374192842
363 2949649495582818922883241112
364 3184156572758088779476125543
365 3436724240980998793304482742
366 3708698752984854978063946642
367 4001523400182856836269699414
368 4316745269865718773314258146
369 4656022456485891695419896183
370 5021131756454786784753590976
371 5413976877694784823936995289
372 5836597197153115232939608082
373 6291177101524865889975915670
374 6780055948638918952077969398
375 7305738689252225076090637954
376 7870907191473991031206804333
377 8478432312614077242371502480
378 9131386766027287721969918638
379 9833058833412070843052600153
380 10586966976135897908951139229
381 11396875402397253333541561698
382 12266810650523344969460627932
383 13201079252331960928175910412
384 14204286544393907049198490957
385 15281356699098789611073080341
386 16437554051801960399451548126
387 17678505804884170087314970824
388 19010226194451097759559223341
389 20439142210496992879734719128
390 21972120966832254497432733208
391 23616498822777262195774796492
392 25380112364746214091755787025
393 27271331362221503784564579648
394 29299093819459512809642317037
395 31472943251396116294134546101
396 33803068319860410275787454297
397 36300344974167862968559523916
398 38976381248693860871159958230
399 41843564878920341261944277478
400 44915113906966849898463803375
401 48205130457541930308777899543
402 51728657875868214950672562089
403 55501741430206921324736896152
404 59541492793445376475523008485
405 63866158530558441109354573764
406 68495192831947613638961979536
407 73449334746424381973366101286
408 78750690182301019446196703251
409 84422818960385812327265299234
410 90490827219044416012736942046
411 96981465488565630347098673607
412 103923232770284237816338480731
413 111346486974922717328927804618
414 119283562094878127453877846996
415 127768892506331742047975171918
416 136839144819594921003955383589
417 146533357719629391470845625649
418 156893090263731594760542997342
419 167962579129524027495464996778
420 179788905334232856941558521153
421 192422170975294373756227559274
422 205915686573250962259542698768
423 220326169630180823272248663192
424 235713955051232767900440777218
425 252143218112683143754299177763
426 269682210698028470280359769972
427 288403511563411948402891549567
428 308384291435944919287293635394
429 329706593792622551746885528220
430 352457632214399334199491024108
431 376730105258938337549766756278
432 402622529847498779454495958618
433 430239594215687390141841458739
434 459692531535362895108379280785
435 491099515375109091312075898983
436 524586078230450745396384254282
437 560285554421585523578053540854
438 598339548726998259240100703940
439 638898432195063543510985734440
440 682121866653872670674368478655
441 728179359521135185389017393076
442 777250850602444050755316516255
443 829527332656488229967566602317
444 885211507601391427026229383559
445 944518480336216057923184650040
446 1007676492257352887181040686236
447 1074927696659914002274524275004
448 1146528978331035307322001786421
449 1222752819763994647517644752315
450 1303888216551066988021061049883
451 1390241644647809667921209425748
452 1482138082343940612871340213881
453 1579922089924797371770953006372
454 1683958950164635069997204074408
455 1794635872957304593488896022190
456 1912363267563397644217642499325
457 2037576086134226069239588498600
458 2170735242364438755584039940446
459 2312329109325043727806848142023
460 2462875100739698573797080422129
461 2622921340187626410217024861234
462 2793048422949206250146713895812
463 2973871275453331270987126676414
464 3166041117542035556501829983707
465 3370247533035696324684497126921
466 3587220654364559595106990317056
467 3817733467327324343426608098308
468 4062604242348530519391977492921
469 4322699098931309142208083188164
470 4598934710344404437410042150670
471 4892281155939908109175954155300
472 5203764928874868659366794824786
473 5534472107403346051009363229321
474 5885551698319886046755773648438
475 6258219161568125396576880348719
476 6653760125483939782717065644398
477 7073534302618383006018855602776
478 7518979616586611088165571384648
479 7991616550912037640903043013160
480 8493052731385465727100170267945
481 9024987754033703050729854879854
482 9589218271396922218335654105698
483 10187643350445400583564836626487
484 10822270116130414889501229304425
485 11495219695257397122148000742812
486 12208733476098578825331186026108
487 12965179699923471711882442778974
488 13767060401425732518003232899032
489 14617018715860226490767285004970
490 15517846571582030794487406800549
491 16472492787595458697946611337364
492 17484071596684082110319590377780
493 18555871615697689831261916529898
494 19691365285627874961717620933950
495 20894218805205744870886497275864
496 22168302582912453869205976197040
497 23517702233500848967856448386564
498 24946730146394529256742984158577
499 26459937654653742303319358907222
500 28062127834586533212577871138872
501 29758368967532819140554962584656
502 31554008696870110796826936941610
503 33454688914876527305612933933578
504 35466361415751901579994669435629
505 37595304352834909349312156066283
506 39848139539876505908049897563922
507 42231850638130939922983847584574
508 44753802273019403342180458165145
509 47421760126201035151350470169762
510 50243912051066699365723770793852
511 53228890261945398586373710444406
512 56385794649697612249247525979393
513 59724217278856571802141859547514
514 63254268124084898952745462019163
515 66986602106432044344662722917827
516 70932447492726193124259729742465
517 75103635724404239085839677886950
518 79512632745194999417678196404696
519 84172571900315100864770350800352
520 89097288483235241566313219332030
521 94301356009617422558716963456332
522 99800124301734066972055762430014
523 105609759470547836213804166830780
524 111747285886680821591300463886870
525 118230630235723283937093702918516
526 125078667757751343602752315028350
527 132311270775529132659982331182162
528 139949359620691835532817617465235
529 148014956072230387254700799100673
530 156531239426856231738898065793325
531 165522605326303552067347186647430
532 175014727472358698703200796527937
533 185034622366379691416916513559048
534 195610717216316788919984554563448
535 206772921160755167145841575199542
536 218552699966309206824651464375842
537 230983154361791136168058155824343
538 244099102179993797551995857219065
539 257937164485653877053534459496131
540 272535855876239720276514347620078
541 287935679150622006973193746504282
542 304179224549480591134200139533360
543 321311273780461248569016435371032
544 339378909050669473052512372003733
545 358431627339058693370872748765074
546 378521460151688152676023639190773
547 399703099013674406611416005484217
548 422034026962994220483004072380793
549 445574656323098114626270061121504
550 470388473043620868777082427906992
551 496542187911309805085147799895508
552 524105894946695500379046756220714
553 553153237315983895492365114281490
554 583761581102219632874030254724080
555 616012197294938330655881182470544
556 649990452373360911008268491534330
557 685786007874665809267971627798460
558 723493029356080167921563825195836
559 763210405177438029550814207432636
560 805041975549542416103397813441417
561 849096772313117380059704303311887
562 895489269933431357602954609146435
563 944339648216792108941795591611932
564 995774067277147658975006410438813
565 1049924955303953926943512127599908
566 1106931309706385732851620195779108
567 1166939012233849887673610669000018
568 1230101158698711199856726932111302
569 1296578403954140096998572853153101
570 1366539322808145185900217017808421
571 1440160787584140450406766700796237
572 1517628363068933309992317082159578
573 1599136719620780812767402741626790
574 1684890065243273063764208061229156
575 1775102597465239391377724454379716
576 1869998975902768340020948910256389
577 1969814816416760601642549673984928
578 2074797207818337966831695021068819
579 2185205252114884048585839082840235
580 2301310629331646878459333137696727
581 2423398187987661815833759575515854
582 2551766562350418588053419375868802
583 2686728817641170635195694299009620
584 2828613124412242024724052251715866
585 2977763463369098667599709992077246
586 3134540361963501562981957995157502
587 3299321664139721743250575668759454
588 3472503334673766762445985618965754
589 3654500299605818265334020979497280
590 3845747324328819562397696685598860
591 4046699930961352498780188898845466
592 4257835356700828124994765561697049
593 4479653554923557141760626553588065
594 4712678240871702262283425305961709
595 4957457983843417144932881413884132
596 5214567347881899359812848687306433
597 5484608083041599995027620922332730
598 5768210369395710423192339156962032
599 6066034116038260037320812525245186
600 6378770317426995384496738907811685
601 6707142469509644439075837379945964
602 7051908048176506338772525863111054
603 7413860052686521094775055370152377
604 7793828616822391940920404044996873
605 8192682690642930654884740937143450
606 8611331795817920751474191375806934
607 9050727857652421932708816724393460
608 9511867117033941306812022299774768
609 9995792125667251434257056430444360
610 10503593828098235683906356384353659
611 11036413734169968535632603733937378
612 11595446185701711021992655135434464
613 12181940721334602731696986293085756
614 12797204543647007158997703045497546
615 13442605092807702750083008206634986
616 14119572731206881673646208666904640
617 14829603543683211423925409340033502
618 15574262258150534964253117458501165
619 16355185291620126212892809943795940
620 17174083926814315454132367563306788
621 18032747624774750881610068984675302
622 18933047479084138203200641076899024
623 19876939817544001939296042140568104
624 20866469957383446147625148523639421
625 21903776120315066012077726984053009
626 22991093514004719848902404975823648
627 24130758586781826786939063565524384
628 25325213462686894227593940116167637
629 26577010564233121038937765267515484
630 27888817430549896095418202286818276
631 29263421738877844540202886133258032
632 30703736537698540729916443508945790
633 32212805700107142801798615685333437
634 33793809606373832596937226521133658
635 35450071064990111046105616575064691
636 37185061481859578173352799308531274
637 39002407287669873529892631007644524
638 40905896633873897063904104368123602
639 42899486368114338324185208224437272
640 44987309300346901580471536044799994
641 47173681771354504465993105259571943
642 49463111535798197901058031272010393
643 51860305972420697512540196236563149
644 54370180634506346756018337301771160
645 56997868154207156620605103379837458
646 59748727514869470785579125728117160
647 62628353706039911975817075111186080
648 65642587776393833259208854970018417
649 68797527300414668713961424942748990
650 72099537275259687531046923660463391
651 75555261464876865468065142950598333
652 79171634209090316633364829171759625
653 82955892716048159631257036020645744
654 86915589857128331845909300817955200
655 91058607484124920345330367046125116
656 95393170289291647224162441613310521
657 99927860229600463040551105862455869
658 104671631537383462555583214443886883
659 109633826340365802003685917049385294
660 114824190914967769260887889284725567
661 120252892597655927622849463270975722
662 125930537380058233777754518733927398
663 131868188214526544024470208127869066
664 138077384057834000431453684880439923
665 144570159681734789331918865084033354
666 151359066280191843136686627263236592
667 158457192904194610649839117398745773
668 165878188756246337347759892100126087
669 173636286377798815287751746289425186
670 181746325764154708329897734732352532
671 190223779442643817679013611484263768
672 199084778551212598945116278512260935
673 208346139955946409874144457532251681
674 218025394447474087586088961102458042
675 228140816057685113903929508798353414
676 238711452539723722768367470603690689
677 249757157055812480899884164136311614
678 261298621119103202783729707565876210
679 273357408837456252199583425457507016
680 285955992508813591586923351511420273
681 299117789619657143371649380914785958
682 312867201299935577266561728445757469
683 327229652289800383009833867041873433
684 342231632475519690422539587081635057
685 357900740054036684915015439132143868
686 374265726387812518337794326406896882
687 391356542613842343657613363293987556
688 409204388073061622172995508502372620
689 427841760628769266105848315401431104
690 447302508945188848978502562069406626
691 467621886799870241335477901029530124
692 488836609506306232746421302800628426
693 510984912525903288070400497943804054
694 534106612351307455573213992773786520
695 558243169746047015353871619962972244
696 583437755428517919822062266851342410
697 609735318291507974077013893053063004
698 637182656251736533320179241375558958
699 665828489827279928049860798246083996
700 695723538544264693131329837270049834
701 726920600277842785478788866033241824
702 759474633636221500329785149009469842
703 793442843500407700206765744431195810
704 828884769836347792772018902850119558
705 865862379900303757837937862772993004
706 904440163962608355770989757729551026
707 944685234679391746753568458786972584
708 986667430246474447863691801969691334
709 1030459421474380335882854673611115710
710 1076136822928346035639387326321032498
711 1123778308282292198870319802697426316
712 1173465730040986101728546901177214934
713 1225284243790066565811463826653248984
714 1279322437139230145922992779316286298
715 1335672463529694951723292677099658220
716 1394430181083074598776296888238308118
717 1455695296675012985729295604786635772
718 1519571515423360627136530614256800052
719 1586166695787318765743851141257890006
720 1655593010480848773098929932761476049
721 1727967113410745332812707155406407535
722 1803410312857113518751501365359639895
723 1882048751121576339592839709439027718
724 1964013590876382190580968257090757035
725 2049441208455685461279604156007169820
726 2138473394338650536632706103216680534
727 2231257561082684467487219893862946762
728 2327946958974049628778838294092899327
729 2428700899672349963323898079533776114
730 2533684988134936630358246393537944302
731 2643071363117146664522527028680076655
732 2757038946554486099742684566386400423
733 2875773702143402962958200189577971390
734 2999468903448180929281220614135773282
735 3128325411872727736025938314951787270
736 3262551964847649896929181721095152007
737 3402365474595003796027465877909879907
738 3547991337845510025711431977049937448
739 3699663756895820326252122677425032818
740 3857626072406652823173304519264226983
741 4022131108356269442968133182504246290
742 4193441529577878596254128461370631694
743 4371830212324115022602583786591327536
744 4557580628316797371086640140669629819
745 4750987242755701828042770778615103826
746 4952355926776138336405708218127547753
747 5162004384861684512982208800380166075
748 5380262597735543922828632182712472803
749 5607473281271660440224702908609487668
750 5843992361984962966792821401463440974
751 6090189469678946053648841239267653548
752 6346448447848237302115848188140501527
753 6613167882453873846353918875358300639
754 6890761649709734505193523650722540237
755 7179659483539964215035943293409831046
756 7480307563389311391821562239166728415
757 7793169123091090692302274186939305332
758 8118725081521013124367084230716479370
759 8457474695789407313022831659253047334
760 8809936237749421521953543751749841484
761 9176647694624661485826660167440761171
762 9558167494586417565090731732895295031
763 9955075258138182987162024196636890909
764 10367972576193598202522218933534525588
765 10797483815763292591508466059630710026
766 11244256954196371104184762628885949518
767 11708964442953529038781169490582514372
768 12192304101921012348024616517521574841
769 12695000045307894026593654965530226158
770 13217803640203450762069030852328054493
771 13761494498906819907234143016582224753
772 14326881506177638758791159862733596711
773 14914803882594039333598315556542344002
774 15526132285243238569576899238504182752
775 16161769947010050906643135927757929884
776 16822653855770006352472956007723731683
777 17509755974836408800037027255613320245
778 18224084506054668084645250296502252761
779 18966685196982613168033527969443131518
780 19738642693642297324959437144106880571
781 20541081940377069238377317033006393728
782 21375169628397463908672298074238217274
783 22242115694650796150718640448771782604
784 23143174872702277794620649856253437716
785 24079648297370061485171391134003593971
786 25052885164912903145231468619312496625
787 26064284450627167880203830442624345747
788 27115296685769747836412219177678566324
789 28207425795785153755197504123687543504
790 29342231001878655884919190425693002622
791 30521328788042925452167467557873505552
792 31746394935713240163363516423396936938
793 33019166628296009740146461978483405613
794 34341444627887229520580887219038134722
795 35715095526571527973837271490959692091
796 37142054074768821153426077691219932170
797 38624325589174272866242438737888567660
798 40163988442918371807082390667209386500
799 41763196640657528408718387310062723952
800 43424182481391757643836392306813217809
801 45149259311894805071846362268165352578
802 46940824373733590074780711664618155634
803 48801361746948141525933859719747259867
804 50733445393560390439669628939663179655
805 52739742304180324186425844185983682502
806 54823015751081206593996730082277025282
807 56986128651221894305778083810882554134
808 59232047042803847007589846080729930120
809 61563843679063308289241312775366725012
810 63984701743115446071637600138315155503
811 66497918687787061776336547166260068708
812 69106910204497933381371599988149771860
813 71815214325378028866221501924360221034
814 74626495662938847823762755313637785346
815 77544549791752104743716356148795498830
816 80573307776727999417377150074391471667
817 83716840852728517756416518813939764243
818 86979365260398719446058115527530114830
819 90365247243250892381246239360702615070
820 93879008211192945165870377789622988027
821 97525330075853568952876056737531042138
822 101309060763222694400449320052958784866
823 105235219909296705452850221811431635636
824 109309004744593923724276717028380756570
825 113535796173587158823870165139586399709
826 117921165055286815035034719030409135380
827 122470878691400273485391049735526355701
828 127190907528691225146026335465136938794
829 132087432082366440973714415109584823892
830 137166850087527335398811390433407025442
831 142435783885939743020509838712082468634
832 147901088055597800781198342050220945211
833 153569857290786851894201737718523469878
834 159449434540586089770841867322315434982
835 165547419413994391405731787807322406699
836 171871676860112688488879175050303029507
837 178430346132073451091289024435220668782
838 185231850043672664063330294592485874290
839 192284904527932229856933823817950958746
840 199598528507101297512372069038754345156
841 207182054083893775514970693687292751804
842 215045137064056514211450012853997843247
843 223197767820668531415381049843418056940
844 231650282510886495424020292170572727144
845 240413374656175673883756087112097620838
846 249498107097399012829933587217199740866
847 258915924336480140396348221828340500150
848 268678665276709218322688566270426228511
849 278798576374123916366376257515154524923
850 289288325212771701177333277978663064674
851 300161014517044349945127921947119843578
852 311430196614671479107517954661256900809
853 323109888364367171089171255457947838688
854 335214586562542865046482377161809476228
855 347759283843930816786667524859529786764
856 360759485091406025671005238598139599730
857 374231224370750853424645329848967419347
858 388191082406576039245434271361824518738
859 402656204616094744434115180134521359965
860 417644319717943077499714661625950823090
861 433173758933751571169259830272898181440
862 449263475800697768229417817058967632606
863 465933066613810755234128066546999850240
864 483202791517354647978215408700353700980
865 501093596265190030538289192611729935867
866 519627134670600691831589949961345674753
867 538825791766678060004332829108653026331
868 558712707698978043053422536865015721316
869 579311802372804934607003134147705357148
870 600647800878135201872968100056849238074
871 622746259715870750941972655041945114880
872 645633593849807257016347179949952403187
873 669337104609418789248906760536110942846
874 693885008469295876243708551852629577977
875 719306466731830808615874578876408229597
876 745631616140522015772757882480066058363
877 772891600452069270460032728937697625820
878 801118602996253956544791588888118499072
879 830345880253444194990720099282988976674
880 860607796480433985084056910155944266599
881 891939859416219222915086025606847749233
882 924378757100232268834664336306481493605
883 957962395836501219997843186220619680430
884 992729939338171003769949611693656841145
885 1028721849087821443846727061320456864372
886 1065979925950043404580513096284106661630
887 1104547353073788624206305369645573160378
888 1144468740123092788115028524476557581708
889 1185790168875885437580876491332833187861
890 1228559240231745385717838822326236537063
891 1272825122670637125814715265833815420099
892 1318638602205873242663920460981830537428
893 1366052133875790818170390669397973144918
894 1415119894819907282544375692925965647962
895 1465897838986633885039707307346847237700
896 1518443753520974019072782600567715379720
897 1572817316882019861182121091191824403207
898 1629080158741485301162804474066274003656
899 1687295921715976821771659265945837362637
900 1747530324987208016675016423146129108988
901 1809851229865908731406482762518697008292
902 1874328707356767619299258262932899713582
903 1941035107783378188304813878192711745930
904 2010045132533834482696074762315104253619
905 2081435907989344413061136099807845789660
906 2155287061699997791203259889361087674730
907 2231680800873643414901184692141779368317
908 2310701993245696521644581836858142763207
909 2392438250399615718649712463582243792618
910 2476980013609758610853783784029672150058
911 2564420642280348977137493360367426065254
912 2654856505056367074803908473511867913559
913 2748387073684309734054410626565783088121
914 2845115019702960003388768961153335626998
915 2945146314046558540122700170082564280856
916 3048590329645082455309269082570535758777
917 3155559947108713305074379563243163538176
918 3266171663586016204593294411372358273048
919 3380545704887858085101626223194000236632
920 3498806140971666842514364459775104600027
921 3621081004883276073148813435154782183230
922 3747502415256314276250626101686876726907
923 3878206702471884439296527983242885531193
924 4013334538584141927874235608135041526287
925 4153031071120317276140066712065170851700
926 4297446060866748037522343334722929909322
927 4446734023755582095480912310317205180762
928 4601054376969996080339942746541051929523
929 4760571589389038670027343697655112213801
930 4925455336496562013168471190097395460787
931 5095880659882147279032112312525895430686
932 5272028131465464972434563060716513737263
933 5454084022579139231372481814653668056106
934 5642240478048910537505832938020659867854
935 5836695695413715300001053101867546378754
936 6037654109432226438632972531589642800033
937 6245326582026428689861064364721763704228
938 6459930597816938843222575992645971940362
939 6681690465409026899794294479808429310757
940 6910837524592652325827608451963722203285
941 7147610359624302691193776223146581608990
942 7392255018763013279574669278210779726204
943 7645025240237658402882562171294302890720
944 7906182684827441548144929484184327679937
945 8175997175242474934039955654862754858397
946 8454746942496433121988891091199729921658
947 8742718879468492958254938142330919859372
948 9040208801857137055632301597386898525961
949 9347521716733903349995876375980821839732
950 9664972098910812904094504335662594247220
951 9992884175341005328546517712786093191320
952 10331592217778060051276166185426214750817
953 10681440843925585605219602101744455799728
954 11042785327314922419266746024960113014773
955 11415991916155230874100537031028139275349
956 11801438161406830127091857848704610965013
957 12199513254335418183313246205554601689956
958 12610618373811744611705895740508824260618
959 13035167043628428129240542922506577462538
960 13473585500112916944448888950336501209380
961 13926313070323084414852014445565254645672
962 14393802561119641407962024120040771349940
963 14876520659417434119041854232989705402470
964 15374948343925787413257359237716518239210
965 15889581308696353597862020625561932682788
966 16420930398805440570568315585359344619784
967 16969522058506526332378726636548683329004
968 17535898792197624843855119264440034119927
969 18120619638557356179360462501505209332415
970 18724260658212998121395827694979672211523
971 19347415435313462021369351977376046349682
972 19990695593390049454061337485659119732087
973 20654731325898013455274051500272654431496
974 21340171941842375781924535570558013013692
975 22047686426902145487914397681198092222490
976 22777964020478051313730567621807722250774
977 23531714809100147044562382190638127174913
978 24309670336643182581421667762071064180471
979 25112584231809460392193127346547681337401
980 25941232853351025094855659126516903030488
981 26796415953515469885259823850960120373492
982 27678957360212395552135810082420112414470
983 28589705678410632960990301079053877359780
984 29529535011289746713105281559355484789806
985 30499345701683083576263663257783558127935
986 31500065094363723215621455843921714834930
987 32532648319739138464160240344706734197145
988 33598079099535187254384990251154096016858
989 34697370575065246498276819395474992949872
990 35831566158695869478025077567890627057560
991 37001740409136311198940615107817821801944
992 38208999931195630939690744287286244849363
993 39454484300667856826077979857557871826938
994 40739367015022894409160791763520275758774
995 42064856470598489287137393188518028491573
996 43432196967006624024961604280559032255779
997 44842669739486251784357869623468122557208
998 46297594019953254949327590530819687074996
999 47798328127517976874746048609848848536230
1000 49346270589260621008419771242029400390482