5 1
6 7
7 29
8 92
9 247
10 590
11 1291
12 2642
13 5114
14 9475
15 16882
16 29159
17 48914
18 80160
19 128405
20 201958
21 311878
22 474540
23 711222
24 1052949
25 1539214
26 2226774
27 3186866
28 4520230
29 6351925
30 8856519
31 12248350
32 16822982
33 22940863
34 31092121
35 41871405
36 56078299
37 74676693
38 98949447
39 130437557
40 171168034
41 223568981
42 290804535
43 376649555
44 485981219
45 624604875
46 799949993
47 1020844221
48 1298497295
49 1646189448
50 2080666358
51 2621732688
52 3294169313
53 4127240938
54 5157332793
55 6427314992
56 7990179025
57 9908265259
58 12258156199
59 15129823640
60 18633213836
61 22897240076
62 28078681603
63 34361098409
64 41966604874
65 51154908348
66 62238901113
67 75583789781
68 91627810392
69 110881744618
70 133955990625
71 161561046400
72 194542893830
73 233884649511
74 280752969366
75 336501755389
76 402732168896
77 481299900989
78 574392833406
79 684542814994
80 814726400687
81 968383464374
82 1149546462338
83 1362869504646
84 1613794210533
85 1908592173558
86 2254578237109
87 2660171988022
88 3135169537554
89 3690832300242
90 4340233378344
91 5098381281577
92 5982662007297
93 7013010565853
94 8212471207944
95 9607434809659
96 11228348600791
97 13110037663755
98 15292605094409
99 17821865618039
100 20750480586333
101 24138541855607
102 28055002475113
103 32578451548366
104 37798918621502
105 43818898516052
106 50755616468661
107 58742381210649
108 67931426908528
109 78495681267944
110 90632332351870
111 104565132015013
112 120548855008650
113 138872294576619
114 159863833728634
115 183895311268848
116 211388982218477
117 242822493852520
118 278737554165185
119 319746325093751
120 366542209943507
121 419908019395463
122 480729392855618
123 550005203506251
124 628864211229535
125 718578297613173
126 820583112220157
127 936494829283920
128 1068135733219354
129 1217555387416288
130 1387062268382651
131 1579250462940103
132 1797038746197487
133 2043704125113895
134 2322930084493639
135 2638848647935215
136 2996099822989830
137 3399884256793682
138 3856036414203955
139 4371090292185958
140 4952369440814142
141 5608068824249670
142 6347365367406882
143 7180519772990855
144 8119012145067110
145 9175668296466257
146 10364826012367492
147 11702491472955372
148 13206542756833160
149 14896923274944326
150 16795890619752193
151 18928255230313837
152 21321684442134136
153 24006996499382809
154 27018531521456591
155 30394513193766062
156 34177500944365735
157 38414834021847701
158 43159182196621857
159 48469090199289496
160 54409647533747752
161 61053155080102758
162 68479939012542516
163 76779165565989363
164 86049829204693078
165 96401747139073119
166 107956757599257218
167 120849932247285016
168 135231027863751882
169 151265962106765005
170 169138570681064303
171 189052401375098890
172 211232838585743915
173 235929281712229294
174 263417711476372816
175 294003331312542294
176 328023664666998056
177 365851753999985832
178 407899894959081338
179 454623506389324720
180 506525628277817192
181 564161597533555045
182 628144461291883527
183 699150619946993661
184 777926335551596214
185 865294535001864149
186 962162628204651687
187 1069530700275020869
188 1188500895142636151
189 1320287270015608147
190 1466227047166396375
191 1627792456062564350
192 1806604213736207610
193 2004445739976964333
194 2223279294395085636
195 2465263023307803603
196 2732770259565040393
197 3028409945728535477
198 3355049697416299505
199 3715840246583531341
200 4114242980118878875
201 4554059167082727717
202 5039462812530402742
203 5575035573299048363
204 6165805921423082815
205 6817290815870333013
206 7535542350801607053
207 8327197446137381284
208 9199533365190449165
209 10160526915866351503
210 11218920472599851629
211 12384292445151292374
212 13667135732626501291
213 15078941533237272596
214 16632292497530758615
215 18340962322468912688
216 20220026274531521987
217 22285979440379751938
218 24556867762013529995
219 27052428325284695354
220 29794244595743726605
221 32805912720684155254
222 36113225301180234300
223 39744368372529899141
224 43730138802522063781
225 48104177429327978787
226 52903226050817336833
227 58167403148277974320
228 63940507462487477170
229 70270343832238815333
230 77209081553920894867
231 84813639158779051731
232 93146107144495208889
233 102274202022863401657
234 112271764646264593884
235 123219295604572103051
236 135204542270464804757
237 148323129672950659289
238 162679251587568477037
239 178386413395441106444
240 195568245121702884080
241 214359375546946283049
242 234906388090979311407
243 257368848667219289075
244 281920428773778932962
245 308750113323526025305
246 338063519348546604247
247 370084314368511479406
248 405055763804707510790
249 443242395496676768870
250 484931814346091237239
251 530436654441889541713
252 580096705767963797976
253 634281202159943101273
254 693391312223030166205
255 757862819207246668478
256 828169036729511389970
257 904823945755603619799
258 988385605531513275100
259 1079459823370613417857
260 1178704142544994091568
261 1286832132769866930018
262 1404618049899930494017
263 1532901849095288605646
264 1672594626341688619807
265 1824684472538309457901
266 1990242824384272646553
267 2170431296448840207022
268 2366509089167712476965
269 2579840957676455110057
270 2811905848023989147136
271 3064306186576752545141
272 3338777942500046808225
273 3637201450459463627812
274 3961613128446719602649
275 4314218079833520587621
276 4697403731434892195189
277 5113754499328674937675
278 5566067653297851913259
279 6057370375073096067153
280 6590938202738106833848
281 7170314860974535927155
282 7799333693689310783525
283 8482140704378388916901
284 9223219448116695551867
285 10027417787564638907073
286 10899976787702800852771
287 11846561770482759727425
288 12873295838806943584844
289 13986795901785413045176
290 15194211549932675889453
291 16503266825270710773326
292 17922305279266602403535
293 19460338379428642870994
294 21127097707364586166500
295 22933091028165855236227
296 24889662730340508267954
297 27009058738856996753078
298 29304496464183175329861
299 31790239917075551656692
300 34481680623781646956303
301 37395424503664499788041
302 40549385425113870966436
303 43962885639813034810000
304 47656763902892381174467
305 51653491524116417073059
306 55977297261046192774619
307 60654301352321908892776
308 65712659718998555879750
309 71182718694151742083608
310 77097181440800480944268
311 83491286491260985310579
312 90402999717084270922870
313 97873220247829536239174
314 105946001816509022733594
315 114668790149093104434351
316 124092678066446975270680
317 134272679031759536279967
318 145268021026946050145538
319 157142461625469551173778
320 169964626388398038365018
321 183808371606898657359731
322 198753173792886014341719
323 214884547121818286165799
324 232294491539778833041007
325 251081972947981072923213
326 271353438527937510213267
327 293223368861903936243890
328 316814870308508532090164
329 342260309567279886017975
330 369701994339950867364782
331 399292902343966464094384
332 431197463092651085276784
333 465592395067706098570135
334 502667603270791849571789
335 542627140206282593047538
336 585690235928257715487640
337 632092400693843025290492
338 682086606586650426459733
339 735944552214792985210754
340 793958017672602528788593
341 856440314516256349385995
342 923727838874468573699858
343 996181733184538629714916
344 1074189665728292762658365
345 1158167734305476470319202
346 1248562504408786609638612
347 1345853189208408810796449
348 1450553983053380152735927
349 1563216556907153224576646
350 1684432728942142801700742
351 1814837319978060310254896
352 1955111208702123373946523
353 2105984597804087958059701
354 2268240507898037056549863
355 2442718512016333971116585
356 2630318729731631594816437
357 2832006095576334960629278
358 3048814923280401658297064
359 3281853782645061540001629
360 3532310713354740437208188
361 3801458794991471664655251
362 4090662100693792246184089
363 4401382056508991714885500
364 4735184237423065621850439
365 5093745625286452213999481
366 5478862363615435762238216
367 5892458038090779052753829
368 6336592522241523514597066
369 6813471421230022874019654
370 7325456158310095460540635
371 7875074741526597565180376
372 8465033260960179619936340
373 9098228159367036774746073
374 9777759332981176528160259
375 10506944111321264911967689
376 11289332180055568674201854
377 12128721502565088090062603
378 13029175312469077326415731
379 13995040240459504964758260
380 15030965656962653409222676
381 16141924302705885324421084
382 17333234299133580656690834
383 18610582620641824759353089
384 19980050132318843410907481
385 21448138286359172220572301
386 23021797594066147298714625
387 24708457979282238747775717
388 26516061145056270957974415
389 28453095073723255061586191
390 30528630808973039680238502
391 32752361656293506880342418
392 35134644969240299241872244
393 37686546676239047380948730
394 40419888736614410907419653
395 43347299701253376961041149
396 46482268590496807713880487
397 49839202288046465016342185
398 53433486690370447638201654
399 57281551836787541989960491
400 61400941289955799001241209
401 65810386021735201993999546
402 70529883108155479437528650
403 75580779522065064141272646
404 80985861365427602516165191
405 86769448867738818903307270
406 92957497535508057890210149
407 99577705822003701876006503
408 106659629750503917695684644
409 114234804908402002035137667
410 122336876299677945671742643
411 131001736527327380976969038
412 140267672854223694148828513
413 150175523675095719211241210
414 160768845016564359366100626
415 172094087666697791761414540
416 184200785627914880481635029
417 197141756572099367247743550
418 210973315078070514897481196
419 225755499417363796154955905
420 241552312765346920438500425
421 258431979701579143884584455
422 276467218985161445698234332
423 295735533579121429598402030
424 316319519031560364168957325
425 338307191311410689823470402
426 361792335343353666075123039
427 386874875478865140708692596
428 413661269301388152336750352
429 442264926158880156717348081
430 472806651993785177415354073
431 505415122039195351118855327
432 540227383144117316576023716
433 577389387493663208977571972
434 617056559703245076604417239
435 659394399273762489397149061
436 704579120629077138531299435
437 752798332970943382533879641
438 804251762444033419853866869
439 859152019124624314084554169
440 917725411629513992442268529
441 980212812170939879508570659
442 1046870575194408564392162522
443 1117971512775250615339210176
444 1193805930291840426709247006
445 1274682725943636249463198379
446 1360930558058493861077812725
447 1452899084197040011205037274
448 1550960276475869806430497469
449 1655509817609863549334505414
450 1766968582629427033489253172
451 1885784211324540139303763427
452 2012432776968823452640625073
453 2147420556993098557709744903
454 2291285911829786209559696598
455 2444601278288952417599874966
456 2607975284434420941115771852
457 2782054993094432775003292989
458 2967528281810460663079909255
459 3165126367224247905101722697
460 3375626482640164560195142419
461 3599854717731162326080841911
462 3838689030168546107049297051
463 4093062439226559815258947218
464 4363966412307431923440000053
465 4652454455648337539548356894
466 4959645921457701856562835204
467 5286730044095277867452493607
468 5634970218997198701800631654
469 6005708538472325707013734430
470 6400370599694308968619468111
471 6820470600704736627214089230
472 7267616741563799696328804381
473 7743516948350422279187453639
474 8249984939170622493845075575
475 8788946651982726388423730735
476 9362447055654857918635601807
477 9972657366415222430350675967
478 10621882693628193704011707813
479 11312570139681822347233417135
480 12047317380727882338283835229
481 12828881755989419720466887682
482 13660189895508482406431476512
483 14544347917317099919922998159
484 15484652227395733111932120864
485 16484600957047532009427825961
486 17547906074944729560846783973
487 18678506212540534366632911036
488 19880580244440663423446807822
489 21158561666959982332125878666
490 22517153821291954866473038609
491 23961346009568171363521740611
492 25496430555620541805623854939
493 27128020864353256654113124402
494 28862070537535067442846292303
495 30704893606191629121371859813
496 32663185944087950496613998469
497 34744047929468103721779113883
498 36955008426979229363437624874
499 39304050164728920421493997160
500 41799636586681865935343382663
501 44450740264009796339879575753
502 47266872954814768525026368400
503 50258117405486073145730406241
504 53435160993363940362257229071
505 56809331314706697366942971044
506 60392633829041709707654982152
507 64197791675843977299623758116
508 68238287787311291052231244804
509 72528409426471810141323673941
510 77083295288504191426368078391
511 81918985309291196562380934732
512 87052473334777403130895831640
513 92501762811594464638615234525
514 98285925669967691935538170035
515 104425164577649614579075220889
516 110940878755282190922810792002
517 117855733552256959115069685875
518 125193733995020330231966511051
519 132980302529481827669081647054
520 141242361193411220729610426642
521 150008418465583330380170400020
522 159308661054149278963685811855
523 169175050898880335568512628280
524 179641427679298943203175694503
525 190743617134320133699542270902
526 202519545518216296165701231137
527 215009360532931055290544107111
528 228255559097969852769775176105
529 242303122336092436367028805582
530 257199658176457205219404280849
531 272995551995849919443428604524
532 289744125744509647475015445514
533 307501806024254391836078665938
534 326328301615201543013569477559
535 346286790971020907461193374507
536 367444120234246730607100975498
537 389871012349543128914271993473
538 413642287887714966049272091330
539 438837098222651532347740971156
540 465539171741942156049708267774
541 493837073804659802928308500555
542 523824481202395847020549454150
543 555600471916117562327299537162
544 589269831008462918278841078619
545 624943373531716695015138857602
546 662738285383674614659906741585
547 702778483088825871912823323014
548 745194993539678667737001261420
549 790126354783372383885390545070
550 837719039002110348292209397799
551 888127898891916081260002337089
552 941516638714224690231890779940
553 998058311357053055761856856061
554 1057935842819806401012248619530
555 1121342585604951384259962296045
556 1188482902585162084980949804891
557 1259572782991407636923280568404
558 1334840492261723196771363500364
559 1414527257575786029702239401932
560 1498887991004508419712808011831
561 1588192052298671229387051022312
562 1682724053455543155241408163522
563 1782784707307685251055518892185
564 1888691722505010359821801154123
565 2000780747377979747597263074049
566 2119406365309870181779904406349
567 2244943144375646996317162849971
568 2377786744159567954918721147317
569 2518355082807394676892019811579
570 2667089567539711127756220268246
571 2824456392012251192555093957839
572 2990947904097441184978198691004
573 3167084047838072015744731614630
574 3353413883531815376865974879867
575 3550517190101140895089232759867
576 3759006154132484793707855443754
577 3979527150185512485374938869609
578 4212762617226306076820135203982
579 4459433036278671311364631009024
580 4720299014666865350141369273925
581 4996163482489233169856107511273
582 5287874007270132981523670676644
583 5596325233032242410137475581309
584 5922461450370952596389941789154
585 6267279304438771528662338029681
586 6631830648122228671273836236319
587 7017225548054772422509710696783
588 7424635451522234949117242055175
589 7855296522716840402023194071203
590 8310513157251242616460329749997
591 8791661684285865559561700268579
592 9300194266125064101215107660633
593 9837643005626184361600216272358
594 10405624272319319091662770350717
595 11005843258675722859279409822931
596 11640098778573252192714619351087
597 12310288320604293790472569158494
598 13018413369544460942043292066048
599 13766585009960223838812634750127
600 14557029826675176412688481063998
601 15392096117543764308046161281802
602 16274260434798487392633082661060
603 17206134472042045045440072075910
604 18190472314856354004395251177250
605 19230178073889966045838597036882
606 20328313920277523759519456078587
607 21488108544227224794733994238199
608 22712966058705233858217535555006
609 24006475371230498790465560693123
610 25372420047997373808065498224537
611 26814788695740550041108263248773
612 28337785888082837660160627599227
613 29945843664427451671301066610650
614 31643633630916813838180839214352
615 33436079694437568632255071743003
616 35328371462259610947237958546027
617 37325978341505002907800790092460
618 39434664374413240138912729918175
619 41660503847142987653253513935387
620 44009897711799666668475883689738
621 46489590863334201622095972711333
622 49106690315103960545207054101214
623 51868684319043456703799425022768
624 54783462478754093079770636526687
625 57859336906199520135594413882167
626 61105064475292321362181996406743
627 64529870228277914279232405996121
628 68143471993681665465184584413158
629 71956106277472583592219349294177
630 75978555492243865121945529642860
631 80222176592391818523852676170444
632 84698931186736756823620158583480
633 89421417203533893310987479287530
634 94402902186630605920481922593041
635 99657358305386252287365674217939
636 105199499165159451623990613821109
637 111044818509418257888052848654580
638 117209630909135239446545039728080
639 123711114539809443872575727807370
640 130567356151522757477962450383262
641 137797398342590127775988788361318
642 145421289252932647462979421199236
643 153460134798973127299965671935253
644 161936153577976733032630747977218
645 170872734575999763893223837245702
646 180294497820340203583831657138019
647 190227358124250218841572359240111
648 200698592079068349872199913950741
649 211736908456483325165977715579223
650 223372522191771150867972992895656
651 235637232127156508280192020127817
652 248564502703382752869380814823175
653 262189549796713456704157468857965
654 276549430908403483485251367252768
655 291683139923726701799263143863191
656 307631706668430026811587366235978
657 324438301501532073679319988558769
658 342148345195228786408314788672630
659 360809624364814033655409290357314
660 380472412724531677816429213837996
661 401189598458625196126441431204442
662 423016818011136651515011501913688
663 446012596612677468563587437694740
664 470238495878079913282373324504511
665 495759268824958258725412521876970
666 522643022680431063173412944047676
667 550961389860966084193840858700891
668 580789707529215940437580225443120
669 612207206151166723969716909582117
670 645297207497674704969017669326983
671 680147332555832992570264442825427
672 716849719838386887536764579559067
673 755501254602880672871006308386342
674 796203809517213794123446680614759
675 839064497334047851951072965713140
676 884195936163932149582416857615705
677 931716527965299797271756482273729
678 981750750899576678393695873858671
679 1034429466230692892382892013963763
680 1089890240481295405770934340250172
681 1148277683592036144754279431924027
682 1209743803866516517901966003697920
683 1274448380521863204110659914033810
684 1342559354704619475949740277977085
685 1414253239872665996790836269342558
686 1489715552487430837173375643444599
687 1569141264005661274996386664204403
688 1652735275207777107490607507115918
689 1740712913949201125125128666663911
690 1833300457473410078229354187499475
691 1930735680479604072368913292811456
692 2033268430195277025694155694957214
693 2141161229763358599248969957012279
694 2254689911316496991272874208282126
695 2374144280176169931032770098527692
696 2499828811683246247419531032139280
697 2632063382238011897828453806929889
698 2771184036203215828545182966959816
699 2917543790401950175053941520622239
700 3071513478024950685536299603113847
701 3233482633847679398039138360841072
702 3403860422748234218884542194643222
703 3583076613611132968940110691210855
704 3771582600801357896332064417750555
705 3969852475496052002916584223236524
706 4178384149270066333235620332901420
707 4397700532444412740982574183688800
708 4628350769825842640960951068529321
709 4870911536589403706047639594084828
710 5125988397186321613977065249793183
711 5394217230294973176060922989655866
712 5676265722975602036188559850896096
713 5972834937337740250965525231539566
714 6284660953185731918067175777070531
715 6612516590270167060934134094722595
716 6957213213944279737629918946031696
717 7319602628202194467257166241950051
718 7700579060263344894089090267956632
719 8101081241062076217381926117818806
720 8522094586206584744840192576906881
721 8964653482184464602368344203145090
722 9429843682816621650504650336608147
723 9918804821194576108596540142972149
724 10432733042581810487308581191966968
725 10972883764015098518193088430475257
726 11540574566610492129390121739335674
727 12137188226857984403280318981983787
728 12764175893482854347393816947925912
729 13423060416757332866048106446677923
730 14115439837467799203375825940420184
731 14842991043077077741525592570782624
732 15607473598973105054001527212378079
733 16410733763060980940491155986940851
734 17254708692340027253130751649592543
735 18141430850507503162306775700740553
736 19073032626051178122351489719019312
737 20051751170730430751168456400025496
738 21079933468805344541963742599287610
739 22160041647851628328675445882616826
740 23294658542501849488869937716766013
741 24486493522976475291348465097360629
742 25738388600817668899536390035108292
743 27053324824810545088512991082421952
744 28434428980677122051326764870238690
745 29884980608753186669937349868079010
746 31408419354514578482744515712349749
747 33008352667502475949891916521807488
748 34688563864914410872677203444762520
749 36453020576874226958118988092428827
750 38305883591177751970184244346669228
751 40251516116126647657424080046047324
752 42294493480918922745041909338380862
753 44439613293955807330870525793110321
754 46691906080359776089407482357990511
755 49056646420972119712460898872898489
756 51539364616119813308083800711053556
757 54145858898504939219651628195476862
758 56882208220685367770794511658580625
759 59754785643776974180195347138049873
760 62770272355225750263972175887671987
761 65935672344766710359017099407017139
762 69258327769016505984337271574369003
763 72745935036531865854814386471708265
764 76406561646618057996602655876043111
765 80248663816683994343578316841773911
766 84281104934525776583456757158685413
767 88513174873571628523258100713947363
768 92954610210851452178782948558477237
769 97615615389256639125024952718990581
770 102506884867544257644985811708176391
771 107639626303507016643458599548885469
772 113025584817791338596272692006631970
773 118677068387992889394529187903194428
774 124606974424907795075293083240124342
775 130828817585160691842268341385013952
776 137356758876884470941645979352596176
777 144205636117682994385718767258610060
778 151390995806784981375547456894221517
779 158929126476086331327363759385700995
780 166837093587698281196202156534640110
781 175132776048661358009818790960143721
782 183834904416670191390954278739318320
783 192963100873972995856810111281857805
784 202537921050083291038358261928477395
785 212580897777561038323852186517712516
786 223114586868908552456488114623600181
787 234162615006573878236007281251352206
788 245749729842184956958717183133671443
789 257901852405442176620271004578092850
790 270646131927600483397360249773464992
791 284011003189165220626352022319360093
792 298026246506335563219076952819692796
793 312723050475845691769252595242026973
794 328134077603205745612528473739484384
795 344293532944921753720976143342451925
796 361237235901107062196272703204053428
797 379002695300976704349391515178226959
798 397629187930073564261773808636999401
799 417157840654700335726337278491614619
800 437631716305959152355885529895583479
801 459095903493020474809457601849618962
802 481597610522791591858174612953523245
803 505186263611021909424664296120848193
804 529913609578106688505333817975439915
805 555833823231421939928581704831834444
806 583003619644982973818073827321345907
807 611482371556556467170478750403557958
808 641332232112115769631625266760480561
809 672618263197700332394533752953884507
810 705408569609370451655055007509631205
811 739774439323026816112742132555056563
812 775790490137441587368015832747416611
813 813534822975912860427855212484095397
814 853089182144561627444817974518795626
815 894539122858428889082605871730519977
816 937974186360258159340234364089322633
817 983488082971154599659415216372072747
818 1031178883427258031554021069428734379
819 1081149218872142721869012581779958483
820 1133506489890927807452767482091316261
821 1188363084989038522986475921931259140
822 1245836608936270054797712497748068341
823 1306050121415263349200787021840092806
824 1369132386432780235804481631182722005
825 1435218132972254867879875484857942221
826 1504448327387079376629948532098631956
827 1576970458055945590546612695580540241
828 1652938832844396637263893875905759372
829 1732514889940534890902185398790645836
830 1815867522657676684315690702231312611
831 1903173418822633154525205770070292324
832 1994617415395327238951948993226196001
833 2090392868993624055615477249799646232
834 2190702043026658892810157870006967636
835 2295756512170590041366456008748249614
836 2405777584952692895809227773440142022
837 2520996745243044949018322621068393984
838 2641656113487846129408662476085386920
839 2768008928554675011021047443237618444
840 2900320051097824363495302040117431065
841 3038866489391290997403677338995469725
842 3183937948618149041608558211960983879
843 3335837404647916706101600695699574888
844 3494881703378277526586544416784176029
845 3661402186764144753922816446326885108
846 3835745346705715034071005997356296049
847 4018273508017854515769177015970934126
848 4209365541756060616412499527769862157
849 4409417610229358934052558456676509997
850 4618843945088002060439715634716221613
851 4838077659933752169081944859278019051
852 5067571598963039128655121734529899968
853 5307799223218411599470590745022516436
854 5559255536091639941386726235650030096
855 5822458049792612595146374826376976057
856 6097947794572005586855536221566442610
857 6386290372562629015119820328462248718
858 6688077058184593363227267123105608618
859 7003925947143029165542198990202257414
860 7334483156134280434310631898625419695
861 7680424075467318764658355599658798505
862 8042454676901852759614181891996628495
863 8421312879103287023194311340717059272
864 8817769973217596369639139356913096109
865 9232632111176382764812477252141661413
866 9666741859454174432332862006902902259
867 10120979821116476051431172365793184458
868 10596266329118506731443724413769737031
869 11093563213941045783332023446464626772
870 11613875648781688555155035551652931742
871 12158254075657183870391392774091159395
872 12727796215915748545826665623311288212
873 13323649168807433091765465937272305247
874 13947011601916139743204154311961557912
875 14599136037418882575151789919313720513
876 15281331238306751359374596530943477050
877 15994964698877923596910318575240350684
878 16741465243996414623632661934327781619
879 17522325741801207279078992019878479787
880 18339105934749444455441533764894246882
881 19193435394084660783636442348318128062
882 20087016603037092547131478582961247185
883 21021628174288117661353663278333567212
884 21999128207465396240375557396227266939
885 23021457792679507907960252606780413673
886 24090644666367410624138627753050895614
887 25208807025973101420229247995218517334
888 26378157510272081064881640459005337330
889 27601007352433861561459935746948105659
890 28879770713216492670615027187047447545
891 30216969201999198201192225322577594401
892 31615236593684439389964475725850979773
893 33077323749839368332966936250239367104
894 34606103752799487212368999495310567921
895 36204577261824729039936200521095457572
896 37875878100780968164743534087335977801
897 39623279087218530012917932941223737120
898 41450198113134506354688720902462520873
899 43360204488138010391205632834977506648
900 45357025556187898199890121384222204785
901 47444553597541398171308478846785975658
902 49626853028040572213306719679705230806
903 51908167908372087251825775190404208208
904 54292929776465523577484656888431042459
905 56785765816746944661122681607327151261
906 59391507380538904037794315787089409228
907 62115198872496081377424967528187072917
908 64962107018588613137290668225326044322
909 67937730531793586735614369142173437474
910 71047810192330487227238945851018573918
911 74298339359979361820469852877167719540
912 77695574936752588645504594185140675031
913 81246048798953213998961701996658300925
914 84956579718446455106099508320027680469
915 88834285793797043898026395300531551391
916 92886597412785327803976499093574263419
917 97121270768710422281862472432462261977
918 101546401953821070225751682433213787751
919 106170441654185274719303101745315384376
920 111002210471320213980451518127621221121
921 116050914896955591173255367321549736423
922 121326163968398544166015075887546392460
923 126837986633107821697994244226086741205
924 132596849852271408000750175143670008091
925 138613677474416547655357025495378192683
926 144899869911366641639589166896258555538
927 151467324650197283956977486436938184247
928 158328457636236424171046641288333213301
929 165496225563602945482360917948354461366
930 172984149111286675712598399724547215025
931 180806337164342823756963387094659772155
932 188977512061408103480106989934052321234
933 197513035911446360988021209287635324461
934 206428938024401634227681810254718146027
935 215741943502278416715626888069172788317
936 225469503039085989445980491055609797449
937 235629823980078393219721623314038309021
938 246241902692797720988941084011803807791
939 257325558304588495219758564552842896139
940 268901467863499025630818813307317144206
941 280991202981824627144450920714250742439
942 293617268023981788589764648722274935468
943 306803139902934878479399025821267444773
944 320573309552032455535950171443919577516
945 334953325141852048060834867935777988950
946 349969837114505431562067253929673803358
947 365650645110824591063963081477789742669
948 382024746868937137266190900102826147117
949 399122389175952894745669202360163869686
950 416975120957826538873571587103887528220
951 435615848595938810815764983556378948360
952 455078893562557270295529010428531886540
953 475400052471101411287793300317258469307
954 496616659641053023586499786565583122696
955 518767652281425994482204611538261040923
956 541893638400947576442558253070385840782
957 566036967557510996966471226683691838846
958 591241804564044971030851275814030684643
959 617554206272715166063075526805612601462
960 645022201564334369736235604469258689758
961 673695874675018505315562185594162997979
962 703627451997493768505148913683255394072
963 734871392500043060877228555019145639356
964 767484481911887292193023547007284761686
965 801525930829836653595805806477537446435
966 837057476907329085407848247280200362717
967 874143491293506161595936543434155622944
968 912851089496771738921177046204616666176
969 953250246854344957809866512839188874668
970 995413918796668636713775471170778472517
971 1039418166103176515548041642808168714395
972 1085342285353871195722453685356929282569
973 1133268944789429557100377576450388888025
974 1183284325801147911022039655475697669251
975 1235478270280976621829627216971355457628
976 1289944434071188463285562224802322082075
977 1346780446762888976677076558976249584947
978 1406088078102626772142147887328390300667
979 1467973411276810504086240660320561887064
980 1532547023354504591911621151861786215393
981 1599924173180472206593701154107886672450
982 1670224997022080360249510082715537191171
983 1743574712285893885141926031985627978079
984 1820103829632482851251399100462237157812
985 1899948373831168617246986734520602530980
986 1983250113710158949527846825437052783796
987 2070156801571790956185095854827403047874
988 2160822422457435325050240386334450437558
989 2255407453662036526717111387915851916320
990 2354079134914296374056089262573462370927
991 2457011749655174260873398581827865265022
992 2564386917864703569714900547477175436474
993 2676393900905133556977301108107199883132
994 2793229918867128579049023026372898999112
995 2915100480925217144620637845812934006383
996 3042219729228913258618075438532057856046
997 3174810796876959256518985369353809647224
998 3313106180543996480948334618145181443966
999 3457348128351687348681857823719100459053
1000 3607789043599925816117991058939062416543