0 1
1 6
2 26
3 99
4 357
5 1203
6 3819
7 11496
8 33044
9 91067
10 241283
11 616618
12 1525908
13 3670422
14 8609234
15 19739642
16 44323092
17 97594520
18 210952363
19 448015366
20 935625977
21 1922870258
22 3891946458
23 7763818914
24 15275110988
25 29660831057
26 56877293437
27 107769041017
28 201868544865
29 373992218543
30 685580115624
31 1244009507730
32 2235194319087
33 3978133041450
34 7015417756668
35 12262193243669
36 21249383864369
37 36517811731829
38 62252076423673
39 105292700300220
40 176740925603208
41 294485801461943
42 487157129652851
43 800268688513884
44 1305704984061302
45 2116280933843308
46 3407952665661874
47 5453500907467634
48 8673319514914730
49 13711565470843164
50 21549707662208613
51 33674931832388768
52 52328589193793333
53 80870845528703356
54 124313177131325104
55 190092126923508870
56 289188178016290016
57 437735984334741453
58 659330931745329981
59 988318033400939619
60 1474460463699560955
61 2189537256237669645
62 3236626996896973400
63 4763115495404666474
64 6978845168332681181
65 10181334736931437774
66 14790682405416783294
67 21397679450280436407
68 30829876233231781805
69 44241952390960392263
70 63238867737813624039
71 90043064957722287440
72 127720657611145620460
73 180486320268266624371
74 254112823475912344115
75 356479232808611963294
76 498302234221625001624
77 694108507254969867474
78 963523359833039944322
79 1332972986146975017290
80 1837925989578201286816
81 2525835816264107995552
82 3459991446700377082719
83 4724541538467181382762
84 6431030223336092452545
85 8726874657335733983766
86 11806329774029290525446
87 15924630101238823504746
88 21416178817860619829700
89 28717878801444614964617
90 38398979408827304721965
91 51199158473046501359645
92 68076986423634012733813
93 90271446588231256768251
94 119379834365951306217624
95 157456154249079251091170
96 207135109029867147880331
97 271787967606658489203186
98 355718051606220327175712
99 464405350273731491760841
100 604811921711109254803225
101 785762342600717069854505
102 1018416618246343165624565
103 1316856766935559431908388
104 1698812873581657132382976
105 2186559916393647685199087
106 2808023282548064453432963
107 3598138811017163093835760
108 4600522675329531477231418
109 5869517730349990398858696
110 7472696427839974080009602
111 9493916444336027113323522
112 12037044215315831429378742
113 15230484160083509258845476
114 19232678126926947256536153
115 24238771201800006430173156
116 30488677334129822612006621
117 38276822199462368896554944
118 47963892449915104349330972
119 59990981281241588771170510
120 74896591547944093051419576
121 93337041188275479648145797
122 116110913438549019708423437
123 144188308472503668340158503
124 178745786280670979596445967
125 221208045768909794713020281
126 273297565595929868504570536
127 337093642065018123762570106
128 415102502865257431494879929
129 510340457676569393863200662
130 626432373371056031265689058
131 767728139317680623703671499
132 939440224585038574129419701
133 1147805932108251899397020699
134 1400278534752694945561646947
135 1705752145565049666564924088
136 2074825941689644594053263748
137 2520114242403571990058590763
138 3056609952263069413388603427
139 3702110038267588655156488914
140 4477713035328031849851234972
141 5408400089813082233692614222
142 6523712782033749528055384050
143 7858542943885150321352520218
144 9454051939721022231971482796
145 11358739443073901764598526632
146 13629684659644899463307410963
147 16333986263571516508121213838
148 19550431080297166464608199369
149 23371425822433256484312554618
150 27905231028578181279190086962
151 33278541840361892144595457842
152 39639466459525999612215278972
153 47160960143308329753445258945
154 56044780521614265757419426973
155 66526038963496444616389865729
156 78878432805819539516938059785
157 93420254619866018420254636167
158 110521287483392644690850433480
159 130610709614330588489142469298
160 154186147894402300977868866599
161 181824037973158248767611122874
162 214191469024399734782033503684
163 252059714081301924089810485053
164 296319672484447280908626361025
165 347999479648767285464540080413
166 408284571434004148385937353073
167 478540526267444924153110479756
168 560339048235274833991707831864
169 655487499090867016086959597607
170 766062437032693365629666090963
171 894447675740890225508775659204
172 1043377439145847086492493782014
173 1215985256412206276174826793060
174 1415859318402496551159980203794
175 1647105102255057653045873472018
176 1914416165570140021255867903298
177 2223154117033014622192079679788
178 2579438887196213314428342986061
179 2990250552781539259770990199784
180 3463544111546748731816282678725
181 4008378763916021211641963760196
182 4635063433756335891393150422408
183 5355320455598921789555312068886
184 6182469571120503486053512284624
185 7131634615850571675601677645885
186 8219975540083699307793150554525
187 9466948698279298364017812819755
188 10894598661475785915630544194979
189 12527885160322550939282843341861
190 14395049155392245153481950818104
191 16528022459910574047460919505674
192 18962885811669123330099662284437
193 21740380809737596188809724194910
194 24906481702091663111896973469318
195 28513033637234871853481730524319
196 32618464681549490913358176267645
197 37288579660145605890374716551215
198 42597444708562442009574103289951
199 48628372332510238593903973241120
200 55475017770193671213542169487324
201 63242598544511442128053947703779
202 72049250289126056079466045636179
203 82027533242301612589878483576902
204 93326105235543525110149496450720
205 106111578571298810275686453249546
206 120570579897037475803980041064482
207 136912034054643256585086179885674
208 155369694927937247171088574804792
209 176204948542193639263175236986800
210 199709916103730043812649857040071
211 226210887322396682575184757779826
212 256072117253759037630565182755601
213 289700023051158266630052930732830
214 327547820452423567570071992931422
215 370120643565287541662020613714170
216 417981195584836502612620021078900
217 471755982502892344034321771833593
218 532142186682454742987877675083981
219 599915242401870628924207387035429
220 675937181157295920027636422615325
221 761165820684913211584750212963411
222 856664878365678358049999009397816
223 963615096947462389395303718071042
224 1083326478407877355935018156747971
225 1217251730334761072509410787744130
226 1367001038472807627578112079741160
227 1534358289130604524284730393356145
228 1721298876022950756707391698359593
229 1930009237903783312587892395283281
230 2162908286095055874320554443390317
231 2422670894811258072981847934881268
232 2712253642098082358379177132993840
233 3034923005332924597151290089097823
234 3394286232666452527856125816548451
235 3794325130616929744460452867331032
236 4239433028367836785134145435262402
237 4734455201277494864515240045873472
238 5284733059807680623817424579115106
239 5896152435645843440267402313943458
240 6575196324370678800293697860273486
241 7329002473741184411942514524525876
242 8165426238732787766129078889430849
243 9093109158969335183573586092897452
244 10121553751386801953543138693891565
245 11261205051005854477311610051438856
246 12523539475791174902140144220139252
247 13921161637954839359851329081966942
248 15467909773952762020539635795879208
249 17178970519076574782183739188292597
250 19071003810224121507955572056078061
251 21162278762423357512444018613454191
252 23472821431288822217032627072848311
253 26024575445128706017891245760181009
254 28841576567236520029495725103491592
255 31950142331359374038785429419872538
256 35379077981823303057459069222082929
257 39159900044728353807690264180250406
258 43327078958442106872133204833533354
259 47918302300787859955429230769867827
260 52974760267340419839582023273541893
261 58541455180637379400286684227024003
262 64667536944449220343537411502881243
263 71406666501125153483123521115831432
264 78817409504078153547610791819289844
265 86963662582366491505789158696758427
266 95915114750786280778569511913452227
267 105747746707670342611929219039182330
268 116544370964499939790789797256694948
269 128395215967333841382950639838622726
270 141398557600852118495420908733734162
271 155661401712463477752482846154575418
272 171300221557456458963540344909222468
273 188441754347669566290599812342384824
274 207223861386761382957662542848480123
275 227796456596095473942699833979614742
276 250322508577805268485425545271513497
277 274979121727136315303212740496268802
278 301958702296123022362464776080128650
279 331470215726574873935507129665219778
280 363740542013843384622461004598727084
281 399015936335630382095456849473852465
282 437563602683994861741028018365431997
283 479673388775638833497870362167797385
284 525659611087532088138667835952037553
285 575863019474117975489234907204893279
286 630652911470996183799133079396694504
287 690429407080502483174320080504744914
288 755625895569533913229039409705785183
289 826711666591978728018456420022624330
290 904194738780032172803242984619113868
291 988624899833499212895385998440900453
292 1080596973077058047924087078786734161
293 1180754326455713721013217063220950469
294 1289792641001824282497026088985634537
295 1408463956936842057167089228177579868
296 1537581016771193206855842336528567784
297 1678021926040648409808526011905434519
298 1830735153671470313925560179251454515
299 1996744895404150952099911489392986924
300 2177156825231515319590622543227569798
301 2373164261426468475352026885953652828
302 2586054775453080573150486462041205618
303 2817217273877703738713619046509721266
304 3068149585330366554272715583706730714
305 3340466586617084341391273505675403580
306 3635908904257578871532748545205608501
307 3956352230027192699285056860889341488
308 4303817291523852090632842807468851541
309 4680480521368505621839942862412629004
310 5088685471388674977412115401546681440
311 5530955021038156949099467702013765030
312 6010004432380513076363488953071207360
313 6528755307219244544089530263666984109
314 7090350505403432984552815124418892541
315 7698170086984603708709040146675939059
316 8355848344759645051308224737164431179
317 9067291997817367494303669345937478717
318 9836699621024870472419200299674383640
319 10668582389957082577204212363209859498
320 11567786225602078652848915186190678349
321 12539515428280158968009621931583290350
322 13589357895611014569897115359605979470
323 14723312025066154955780581914501873031
324 15947815407669472396478026045375298125
325 17269775425774507991292502009957939479
326 18696601874570665188132098510216281559
327 20236241734071174712330794646434822384
328 21897216225832869513809681216412630732
329 23688660296572572338159592032727112275
330 25620364679198943230767973358893601651
331 27702820690594855992644656365364039662
332 29947267934787760915448514342430670504
333 32365745089959199327993517737927264322
334 34971143968096033108197501659414132930
335 37777267047002679813656587390526687626
336 40798888685904669854896449719186325456
337 44051820248009521865182505601093291456
338 47552979366183070906038292640747340335
339 51320463601381299659691977772302772602
340 55373628757684314057096273470064662625
341 59733172132746920877668836848537845030
342 64421220998247577594655524310502338998
343 69461426621524364410415689948246056586
344 74879064157075022368648622885800744484
345 80701138755011915860660829232688640105
346 86956498252947962970219541978337157741
347 93675952838194215675083376482112811821
348 100892402088624171325093982528180236997
349 108640969823156684838968789784918663851
350 116959147216583575501042804222593363160
351 125886944658477254447310713609650534690
352 135467052862218141468906074112753236475
353 145745013757844238307405794937648513298
354 156769401731511785273812657137619452336
355 168592015804935234200315803388225430297
356 181268083380318714753171507904472342073
357 194856476210074880742337603754289127545
358 209419939286128998016332078536351354853
359 225025333380908388444923177960932821956
360 241743892011305547135481647936461743712
361 259651493638066885255578044724254739407
362 278828949956291570361445000205348693827
363 299362311178123924361689291319204204736
364 321343189256390183350721580808608600138
365 344869100047972490035300671716950373816
366 370043825468240807469282480644956029506
367 396977796742992894253162352033472146754
368 425788499922204498424593843717004830182
369 456600904880592697211658292199665847620
370 489547919093676487491122486905416158761
371 524770867544817660129421138456018953332
372 562420000188784930139702188699073139197
373 602655028470854657573844056966263614288
374 645645692477498095196637254603884539852
375 691572360375470407433208663522958313966
376 740626661880780109850197445350732979096
377 793012157587755662689800037855514647141
378 848945046081422777427330971621459184589
379 908654910853853397007719008978721310647
380 972385509147245202268578048658362114143
381 1040395604953447188584962790590880925609
382 1112959848511679381229872906779944581736
383 1190369704763529212393717503157471336634
384 1272934433347178980435595497568102972457
385 1360982122841473447083354541057525782198
386 1454860782105129454550925564546094694258
387 1554939491697386466403964637346550381723
388 1661609618513975114526548536685729604437
389 1775286096926728507391286296289244433899
390 1896408779876778371293212289528718247507
391 2025443863540377467560522223837758790232
392 2162885389363296294593717339795705301860
393 2309256827444794194525962086881232257803
394 2465112745445714701659629997975427794531
395 2631040567397668582814697545489486545442
396 2807662427001926580646056620929881816748
397 2995637120227943749189193319046380753598
398 3195662162252790725875032135581492047154
399 3408475954024603058672613692059388684378
400 3634860063985923640187241371009844023772
401 3875641630756968963078845065116229054152
402 4131695892854879261454603655337692385507
403 4403948851813416666056618174330286435230
404 4693380075368875071170765954389148393833
405 5001025647692701777369890751886855090314
406 5327981273980066671548059898776637260770
407 5675405547046934291536650610989766597202
408 6044523383946704979111146576939887992540
409 6436629640991824489145886057787536086433
410 6853092915956572442978175521252353823709
411 7295359546645209838235097064133965173009
412 7764957815435501717711736711203315111769
413 8263502369852067580071629465250074699063
414 8792698869687811948590853936573650730760
415 9354348871675642714813891557902952531698
416 9950354963217617750562718119385443666583
417 10582726157205424516605619653818383791066
418 11253583560515579159864690340187340010324
419 11965166329335850692869757792897476312717
420 12719837925077126926792672243863454466273
421 13520092685248232576130179265116870746989
422 14368562724321114385895103003607830487649
423 15268025180291389900777587954010051602220
424 16221409823345622234409309879047946161304
425 17231807043782980919877043345562846845703
426 18302476237106369464900086968075676590483
427 19436854604997878739243322626421311948948
428 20638566391726842773261958973470205080846
429 21911432576407158357062673039803788386644
430 23259481042425259473422689840605827417810
431 24686957246302640296935688914096367444306
432 26198335409238576959084904558170573576818
433 27798330255601243512093712671399964709196
434 29491909323700342660352321691843923316509
435 31284305875283326054393806729942624480120
436 33181032431351971468755525121849639629285
437 35187894963098286278150292413185860464340
438 37311007768010253727193684847116109783864
439 39556809062500732296563267867981173473846
440 41932077323768829291231322604730044441264
441 44443948415014338752627293459183722497309
442 47099933529594475286809490299240144987997
443 49907937991240339433611472038942597847995
444 52876280949040584995557196383894674562803
445 56013716007553973307391022970596619148629
446 59329452834133326233054168035549667058680
447 62833179787333347432752768780453350795850
448 66535087612136477930893094801383169529861
449 70445894249667087028644289297394169077630
450 74576870811077667968265730088275542554134
451 78939868767384202443603479918101746281839
452 83547348409204473393330214546263268738589
453 88412408632615940505887325254851256402687
454 93548818109702054574033590344852861189455
455 98971047904800893909259653291814222296256
456 104694305600011192304489101011220364796092
457 110734570996151746278960580699329152843459
458 117108633458114515067650869589923092558227
459 123834130976403262248560799331478737500310
460 130929591019612266025361683629885867067056
461 138414473255677513950576292330112572318586
462 146309214222930104508142055468363096409186
463 154635274035302653408901010348108685074090
464 163415185209488845907316977188609396285032
465 172672603705438540131791514652623071536080
466 182432362275290820378408697246680380720535
467 192720526219710096414404039436346738843778
468 203564451654600885892996999716068894795441
469 214992846395340616052190368037051559610414
470 227035833569992130686892834066365673290510
471 239725018077444265944495651037390086353946
472 253093556011085730822069424000190162117076
473 267176227173450658310476705103313709423577
474 282009510812289845952026869105090886195981
475 297631664713726353482528174055162986816565
476 314082807793554458308623844632035115828845
477 331405006333343896319946520762916845015555
478 349642364013823973671272039706737654635128
479 368841115904051897657097182736550533843266
480 389049726571124157071469565928661604319027
481 410318992481676849824100797786738653065378
482 432702148873148630924365089730735464315000
483 456254981279756825485324567475913754205633
484 481035941905371880836052209662426343397961
485 507106271042976662618545052229978903482017
486 534530123748174365638647097632417338067037
487 563374701982271544064620307655683355542932
488 593710392448820808242762278275091839145616
489 625610910356171245215538524932200808474943
490 659153449347554082173679838072799249364771
491 694418837849537348437855170576066501908136
492 731491702099327470804724242033191394062034
493 770460636121389384980850460158655347972912
494 811418378934211755893349162885370105398050
495 854461999278772544116956962046644066813666
496 899693088171375096613216685152216732353662
497 947217959595039241007740850055903472346452
498 997147859655559000608971526678998244894993
499 1049599184540692424652251649214294834812732
500 1104693707633743985186466864466718248868621
501 1162558816146050819803901114208329791348376
502 1223327757646606053292873054076205576466596
503 1287139896881261244121639280729804761031294
504 1354140983288661897831609550499033570610952
505 1424483429635301699158633804318974304476373
506 1498326602207849888772767956864628123855789
507 1575837123017229835303230683886873935976191
508 1657189184485823666273680831565933585868039
509 1742564877106666727199551386039557213398337
510 1832154530581596124218928049765907002973128
511 1926157068964049760171294851344278228290138
512 2024780380351596802251959569886030754185953
513 2128241701693338761489501466102526841359942
514 2236768019298074313681235930466705660592954
515 2350596485650593313185309072412465103811587
516 2469974853165679501072166746054980288003237
517 2595161925532381254018830500439612240914515
518 2726428027324880157025080682530516985646283
519 2864055492580873759841579052663573600951336
520 3008339173073817914689172841858545921397972
521 3159586967031672706397172669171883049166203
522 3318120369081992107018537498298480850041603
523 3484275042231319886259667713603934514108234
524 3658401412715932620605747785699073920995508
525 3840865288591035388798646433377159042845302
526 4032048502956598352092086781401071503001682
527 4232349582750155264389503862835383872675962
528 4442184444070101373075071981831312298163060
529 4661987115027362479076519274632597723292888
530 4892210487158794464718749301181989875705419
531 5133327096472349755864803208508673793190950
532 5385829935231951420479564994953086542553657
533 5650233295629185482574773422260132027159570
534 5927073646529397245975120243433138590490938
535 6216910544521598839011726905617416093548514
536 6520327580544804868533046814532909304042764
537 6837933363408054298519133427457492428479249
538 7170362541567493997135193032141013867101693
539 7518276864571538675682602389904258927399065
540 7882366285634330355588509742051314250865153
541 8263350106848546595956107736959123328776463
542 8661978168601100450547058982833507630541096
543 9079032084809487899199111133217263313089554
544 9515326525652523196810681002170322175069647
545 9971710549527013607593783479516894075875178
546 10449068986021618310798526568287956221212444
547 10948323871760769448919166180682384240207029
548 11470435941035165560628625691035379157517425
549 12016406173201039910165850688115418645836309
550 12587277398898221141132301272008682327862233
551 13184135967207005676986330489935059067419388
552 13808113475936116624399555032451185954003528
553 14460388567308600749021884406513024712658551
554 15142188791389483454190991119169779810995699
555 15854792539678433648779719151249681694924540
556 16599531051372660018795446594226032360814486
557 17377790494889843680994388046821959669347148
558 18191014127328187797125946304839169900626226
559 19040704534630712960926327019563720069206514
560 19928425955313830785381898885735297385495050
561 20855806690716072174832486811725349329928540
562 21824541604821718696068449060505371069309445
563 22836394716816075128290962054934488839031744
564 23893201889634321033023203708859039054038901
565 24996873617874383961500218628958479092402844
566 26149397918556184254918798075682633509954064
567 27352843328325011532566866715717876674952902
568 28609362010815808908150106657067880569853600
569 29921192978017868563949843239574035914766733
570 31290665429605990291288965472347753229278909
571 32720202214334634701205386116579275446197635
572 34212323417726129805993229302015673821875355
573 35769650080422681490795445473473304186072941
574 37394908051714916170614660014940231955532760
575 39090931982907072095008017699673049142471914
576 40860669465330882134173482540996909849735869
577 42707185317976786736293453564261625653697294
578 44633666029872515920981971978538707202002142
579 46643424362505422145156417605253257364354135
580 48739904117756373858593554701582993535770861
581 50926685076989678598972879779793064732380647
582 53207488117125544527725306549953530933092039
583 55586180509709164369380266263588506184639632
584 58066781409183773903320915188844776321088940
585 60653467536774160809894385672485337580834611
586 63350579066592245466942252776957176315431091
587 66162625720787694342271878641115865119343166
588 69094293080784234596831286272712352680449720
589 72150449121866595729753196002725363612374962
590 75336150978613995665618772371690104640881410
591 78656651948914004608090787127174272128377290
592 82117408744535655281187472979959227058519808
593 85724088996493023008917329793269051946019296
594 89482579023690378871308897329241546427070719
595 93398991873607634741226877306943308796785290
596 97479675644060366700630431620088318741286401
597 101731222095352445168687555410321613297329206
598 106160475562431443859817246915444725373255782
599 110774542176957779181732749965240279351234986
600 115580799409508186722791385995063478677401220
601 120586905942452918139407582214869524725623625
602 125800811884374192498023875398427115688755885
603 131230769337231219951676553695630652630006333
604 136885343327824798235331104301871243470924821
605 142773423115472336402325872158031037090556507
606 148904233888172465075476338402577327836566808
607 155287348859917435021921870650714951213759330
608 161932701782201580216539261543123302276525163
609 168850599883175529411458156557002596857276466
610 176051737248308900976639379493574711719499072
611 183547208656849226721479164161927762542573417
612 191348523888802146946148469638135000128264537
613 199467622517607834785688208579875569015922121
614 207916889204151485163816694816515428996380373
615 216709169508221893214167766154895652138949476
616 225857786234022008589933021637563336542318016
617 235376556326839254502578291948745675560395439
618 245279808338501721753085287991574525230091267
619 255582400479779476123465359760376323328558480
620 266299739278438549716196387940651917162137946
621 277447798862219130583248689483663316221933992
622 289043140886589437911123862364873127853198082
623 301102935127723200217385755584923692268205698
624 313644980761761980261956001035435384317251862
625 326687728352054262427546969496328706322898276
626 340250302566711697127333598872258712787468281
627 354352525649489654768507265312167779690556676
628 369014941667684763082468729826747749975486749
629 384258841561446882372855122637329833755345632
630 400106289019627521857343578285375914794959228
631 416580147208031537776628670287104801616014094
632 433704106376704614154172825348729773284011896
633 451502712373676057000367851711937799849440069
634 470001396093385392800460077375878774537176717
635 489226503888852726499687625557761411679802183
636 509205328977507371165793154319229861779124143
637 529966143871467513725512366434505282213481433
638 551538233863966246015905781652166994381676072
639 573951931604546800297685148257330761930032634
640 597238652796602931178395902131465618997419417
641 621430933051819745168438302195223312468278742
642 646562465937076574526703656680520072342567170
643 672668142250407419797797387844162503865094763
644 699784090563676758492440930442378254080593141
645 727947719070719865929617184809239755549213627
646 757197758780817966163724197453797045595561283
647 787574308098530291985879813559374891893039608
648 819118878832088267445973687621554316197130564
649 851874443673772337240706351366769679272694763
650 885885485196940276942349543668197572878188707
651 921198046415657968362571925576230454993902962
652 957859782954200477422713033367310352991343292
653 995920016875043710359225733711958082253593390
654 1035429792215355851565810557581071189918088818
655 1076441932283424127975647917253981496812869274
656 1119011098767917147685894207544418927071002380
657 1163193852714387094029733639554620030366395112
658 1209048717424960412951409284757321819910423475
659 1256636243338751327220188754771362817383782318
660 1306019074952160585570238180521087704962114569
661 1357262019839893372598125258361758439517194394
662 1410432119839246355531738783250022410296222354
663 1465598724461975541715856345357086605398883698
664 1522833566599865106880191054439573401244738620
665 1582210840591973796703591807128749495608239233
666 1643807282723441097881707387103772481207480093
667 1707702254227691342737772889342854225907828001
668 1773977826865881504760432901121237770299594409
669 1842718871159498941780263119327895177023780327
670 1914013147354130059008413371639294781961947208
671 1987951399194591136429251507260122554694292274
672 2064627450593839765665001121163497741853905159
673 2144138305280370873712642651779072333958075130
674 2226584249511146610570485151375020177573902564
675 2312068957939515913478983608192111367091010013
676 2400699602730048834839373390010397373852545793
677 2492586966014744270897245940845584162889228733
678 2587845555787669126288645408492809340921516881
679 2686593725337753803848944545659384813397261004
680 2788953796322204864756233773849315117025142520
681 2895052185585802443752538291636568225326562791
682 3005019535834229248842866851775584547489355603
683 3118990850272531484667306887745026128567430756
684 3237105631322841613827705478207650434389220894
685 3359508023538600351826784509207335316382694980
686 3486346960835702561652716016196271129000897170
687 3617776318164260698715799167539839347161852050
688 3753955067748032124604097819714603534921555874
689 3895047440021994972163938443530165522475118956
690 4041223089402083363258641306208788096971917549
691 4192657265024708759033278747673712191225863944
692 4349530986597402212692081166464931432340951557
693 4512031225505714497003627797095249420442228580
694 4680351091325409742568344590539528188754221288
695 4854690023892985648177757862347923627751209814
696 5035253991091651862561061051490056768761597840
697 5222255692514100191046160424994894705366655485
698 5415914769167708308240767150289886991535221021
699 5616458019392235170441824546641693698452413515
700 5824119621164593886512948419056384913226442819
701 6039141360969929047713080218382485836333206149
702 6261772869422983117752177882937297292883901624
703 6492271863828613185778844718000794848174819722
704 6730904397875317989127796907265626627317512565
705 6977945118660758483242630083971686691196087966
706 7233677531253506299991985758613470653191777702
707 7498394271000636183636180412328386550095213119
708 7772397383796293982583970528853149081517071037
709 8055998614532024128339124959103069906345695695
710 8349519703955432942499737861700644418615177791
711 8653292694169699839849319812724305225103616096
712 8967660243012530873078790899583095863602218396
713 9292975947559381497659875518054287184395373475
714 9629604677002161403028363399121645166796589267
715 9977922915161177313223056422974521439549557990
716 10338319112894773438200947957246213646333705920
717 10711194050677997466550777365039987548335023338
718 11096961211628656421782063238002650350479525026
719 11496047165266335230103680108204730054113047274
720 11908891962297335423401084034404398153765671320
721 12335949540726056067873925260566499047385423856
722 12777688143601087894236159424069174293000260711
723 13234590748712228925808616640930551550713577362
724 13707155510562759962889872618734034344986140241
725 14195896214949645484260666105481462952004882750
726 14701342746492854362327910971927981530783044030
727 15224041569463729845868328592932837756078348090
728 15764556222271284229970554292723466613794548788
729 16323467825974455292681006354784342197438947001
730 16901375607197743819793593972371589941155580237
731 17498897435837259354638478578106582278170252613
732 18116670377954039795814062706907857772536804285
733 18755351264261584827591921184374244887731563443
734 19415617274624858720184596232589616862893223096
735 20098166538998580207299370314411163764099248002
736 20803718755243431477830294501787477408633008547
737 21533015824269890465158162339991321148657608642
738 22286822502970726358180834946975197288306362376
739 23065927075414803490913216722319059952136769553
740 23871142042786719513857233523574838739023096681
741 24703304832568966157890706678087746587124993521
742 25563278527475751246122641220236180565522459469
743 26451952614660365297893330619751790623644888372
744 27370243755731021642208037170675786980898610160
745 28319096578123452091786440812635709034588600351
746 29299484488392207738684558687228420839222334947
747 30312410507996603274579253765497671431496334712
748 31358908132171560513889086911139066281777655778
749 32440042212488259753426584561074681351168200992
750 33556909863724503635452093179594793349821262306
751 34710641395680044841656144246186709056369073186
752 35902401270587833939109921898398143147961433006
753 37133389086788214889499606207044108209406457204
754 38404840589349541145481123252713272639615795937
755 39718028708335513082905896762386118904928437708
756 41074264625436756112941099281982339319503791149
757 42474898869701776712726974372957358173396391976
758 43921322443120459510449922817481368412901552724
759 45414967976831711341437077540506399613147448222
760 46957310918745726917950945684141227821109472488
761 48549870753390654673054980260450855202479758773
762 50194212254813189882423160487652424024776674413
763 51891946773382824962945937453733607785846365327
764 53644733557370153714207257344956352670659940439
765 55454281110190767227923521906787473656161008497
766 57322348584227904463331074909563606101223444872
767 59250747212169140501720974257331335179274775450
768 61241341776815020889519019499762937272993446993
769 63296052120340692109350002774407837089037657446
770 65416854694015247153466088425575645672618414282
771 67605784149407712707110848229856406471817361363
772 69864934972133362100636382596643674159099372613
773 72196463159219357708980052200994672517391786019
774 74602587941194619850919667514333631824831219643
775 77085593550035298693213051069028947411392007112
776 79647831034124303664968758722445052370946445492
777 82291720121411034152429018594646683902838918747
778 85019751131985768743784896961116302487886710595
779 87834486941312121255360821941181185209760953498
780 90738564995390573684607784136647996878807160004
781 93734699379156362859225205522394311165063726310
782 96825682939445942915006908152134994196347543442
783 100014389463897884144536863503201042578445331130
784 103303775917186414803856026736038467597192694948
785 106696884736018881021437647406947353342939365624
786 110196846184362206192827219494978037376358127899
787 113806880770397990632906645612098863983470497334
788 117530301726741220567375954787807507305361716953
789 121370517555493668856376363037735336514714390050
790 125331034639739984551743721900435290176287528938
791 129415459923132201211338314988743248026397668098
792 133627503659246961871865337849018477055584386156
793 137970982232439179090605990145589866906051899889
794 142449821051956139219996974357248514548483069757
795 147068057521117239135095909844253761415381651113
796 151829844083406629401564544334714704735406267729
797 156739451347369049117000504360360166057836207039
798 161801271292243093511019017280628507490220665960
799 167019820556311075349422285209224786284766938194
800 172399743809990545131995000834013456541923476543
801 177945817215739443262524791837751662373182594698
802 183662951976894790454761109721673412462018390188
803 189556197977613801668009515942520669065785171461
804 195630747516136355294480360990531596685593713809
805 201891939133638885012952090554588583985215681125
806 208345261541002008964736802257587284782742251721
807 214996357645867592410200658450635389306296305308
808 221851028682415478933552709847399351659209466536
809 228915238446345845168886578998391159567473453399
810 236195117637610058960286693968911872795493658035
811 243696968313491075340080104687244454946817988300
812 251427268454693813675190475460686836304644389030
813 259392676647166648229748218369340353069837075004
814 267600036882437139143306218460324531658928198386
815 276056383479308457840388658908888317127482344754
816 284768946129827647081041418410223271406213430074
817 293745155072502928654962741979696601361702265212
818 302992646395814759053079468532014362140298441685
819 312519267475134263786626309431725076670652613968
820 322333082546233083367805390487360914615629144469
821 332442378418640567866686597402365232902008837420
822 342855670332177692520281622290765034783340386240
823 353581707960072064760931613749453250604583114726
824 364629481562134984496544794324535985378662235520
825 376008228291559736344119810358802124745374154349
826 387727438658980167214977447823073188234122786429
827 399796863157510168205430947937791135416492226579
828 412226519052567969806680970266886650597965480427
829 425026697340374208285862750512683134611117977245
830 438207969879099563617536244993588272023590700696
831 451781196696726441121493683882825421699390627882
832 465757533479779706208666184733382156500996987949
833 480148439247173921243772328131630535473659664942
834 494965684213518913075930447587692719270006179950
835 510221357846321857536441551388391225537820018471
836 525927877121622442132935883391282538376727561101
837 542097994982698099976735964382331925680017581751
838 558744809006578837092740279428881647481617532855
839 575881770283215842849501213935748597064810881072
840 593522692512254921239358005764156428408799815820
841 611681761322474851832130175611509994879521862675
842 630373543819062126901532383280545439026351776243
843 649612998364007159757987008771680441825429797006
844 669415484595023063801625370033527944730654805704
845 689796773688506508145421834389220938133092354850
846 710773058872181010598764849436982707456619813186
847 732360966193186379946480744527755734203696083466
848 754577565547503915273988133252089734727002310192
849 777440381976735459923626037453862985537369130496
850 800967407238385541764109649669743283317941448655
851 825177111655929660969623909731861737740843558810
852 850088456255088363519031375301942063935153776545
853 875720905192866116163124881774530403836551778118
854 902094438486056230651081505503272776374680534806
855 929229565046058226512905445559311627185335280842
856 957147336027002128610059864339772806896620669668
857 985869358494325324946451092896936340224167949865
858 1015417809421101819855515641896187549553134132973
859 1045815450019581066666919994328210887873604769101
860 1077085640415554112387780143848535225333216947557
861 1109252354673328595964434235931275341577205372427
862 1142340196179261273572362038161836674255181590872
863 1176374413391967262477420781806448070328654169506
864 1211380915967499163816163481713099606863720267483
865 1247386291267966709801885901068705448974650306386
866 1284417821262248649190856447465092360565990637776
867 1322503499827633304343365135728688260071803832249
868 1361672050461412673098748482238342264720286457977
869 1401952944411647179392913163584331845962587037465
870 1443376419236514269770469417763325576948310013381
871 1485973497801854081640284385133810828600507259652
872 1529776007726729447542434533014015279735192162592
873 1574816601287025623397282086013393941499216963983
874 1621128775787327414588182663614827501839825175747
875 1668746894411527900037896470187967192285601226336
876 1717706207562843800802425234214622470902877647466
877 1768042874704137787152197132253724608647736189336
878 1819793986709677749089853564546460153435266052034
879 1872997588739697353663353461382932925820462946242
880 1927692703649361163639773677397099053013215802438
881 1983919355943981282970205082742658042184455843204
882 2041718596292581013379144272978594260262382772681
883 2101132526612154443275592129448358287314231706004
884 2162204325735229336498855882923177561329639228477
885 2224978275673604237264805359817682272172851437168
886 2289499788491399453772767153038997560053261194028
887 2355815433800835622620053380835500267221644905518
888 2423972966894432987473675461413969938641472255832
889 2494021357527609448090179654804909272564923128869
890 2566010819365945951205059376298854735588771360077
891 2639992840111684006238245389650664920102414439127
892 2716020212324322121170547987404576430884512601855
893 2794147064950485874138557336206498425382883390473
894 2874428895578560272914623903720836632097437222376
895 2956922603433893117997251790979493880719579765562
896 3041686523130704387949577937990289032177204285193
897 3128780459197169322235019098763114062870347728118
898 3218265721390482003417427519211979561233614371474
899 3310205160819051955519724401679208284724757054523
900 3404663206889338698897095988898175239948493050517
901 3501705905095188456563492492790507062268383051147
902 3601400955667903416989163539694925930262747339827
903 3703817753105647250562138149984076499184849467800
904 3809027426601171079935589752112074783683836699428
905 3917102881387231949315717507331157981643532358859
906 4028118841019471157557841270915847178028613222115
907 4142151890616922750170788769017134743676029795522
908 4259280521080733143718338223647661176480330835660
909 4379585174312091422722855714057068709369017010078
910 4503148289450796446463006720317052195567403973554
911 4630054350156321675865908408935667395888409640154
912 4760389932953681726322389630182839355242555413564
913 4894243756666856220485417722858554675745442195208
914 5031706732962986708253816914815768817162138228355
915 5172872018031031394067689328015630787791880515518
916 5317835065419040321824208102805705447046308637353
917 5466693680054700675283464957486565612222651606186
918 5619548073474298119581052948221803012870372380994
919 5776500920285745802932750667405139676619760828562
920 5937657415891847925113848347852764404146804346268
921 6103125335500489831942469549556765061032375763809
922 6273015094448981586772067207219885866918961112669
923 6447439809870327077785214023395104832798458383665
924 6626515363729746123508851505879596083008054099449
925 6810360467260342921263982085394919094257004636823
926 6999096726827390730084206169484911883847224206728
927 7192848711251290079938622796047669983384756316018
928 7391744020619856244961621153266217670701442684791
929 7595913356621201405094769740585998913254536729114
930 7805490594429098046586918399695814939969246180980
931 8020612856173342918963000094639444629982490521901
932 8241420586028285479478376256425354954515804852513
933 8468057626953341424227057083040587692374212092941
934 8700671299119980839908583772264150592849179966529
935 8939412480060361927209124400102563488425149087340
936 9184435686573475364789818462643681800184662670680
937 9435899158425371424569411855170680482760196264135
938 9693964943880762140561054464956234319203568042259
939 9958798987104024404905464773469253333223913355316
940 10230571217468377049630231768070948294408693356334
941 10509455640812766008576088782712184433045663121204
942 10795630432686766782264647319575912441195657628242
943 11089278033624602894577355791111455721871641102290
944 11390585246490183083311279452161900935475457522898
945 11699743335935878860373310408058943484411031114124
946 12016948130018598069092589616798667934015030760125
947 12342400124017559417578112466365858372359887380120
948 12676304586499037944179833541726450689968400582181
949 13018871667674232244194799359802685624834620326900
950 13370316510097301330640410020749057950882104356504
951 13730859361751532495284219272681054251231492617334
952 14100725691572531762774030771798258887821558812784
953 14480146307458275778832642239191091036349809921757
954 14869357476816828535895463939503590938001198216925
955 15268601049703508513821147025920086791355167609051
956 15678124584600291901728636782818798195640557431187
957 16098181476891255876802485313934768779014434479029
958 16529031090088902759188872463678726407454245124472
959 16970938889867261556011796656827811791918304432330
960 17424176580958738274288552133939211715423698012901
961 17889022246972780749490117337127033255792324828606
962 18365760493195537936284602240525036946857130167606
963 18854682592430827978542598247228178115911902974735
964 19356086633943884260286424058050026820864223062877
965 19870277675570524386717488459803833310749091951775
966 20397567899055584009097589231980856525367825035055
967 20938276768685675949067346048517525340948936731648
968 21492731193282575562654233821047816132275869210236
969 22061265691624796083254383359319323384326008752259
970 22644222561366203173657320098526645087247302132755
971 23241952051521826483089396393792039107899084563766
972 23854812538592358035713792054560020949855790438096
973 24483170706400183167631720450417385013673526610522
974 25127401729711169882015852061456332029139558502626
975 25787889461717847314745725172974078448587099520810
976 26465026625461033910409828093851853018077236464840
977 27159215009268431321919354999154186673677364010000
978 27870865666290181393994834811399080717760928256823
979 28600399118212891305907677556976605669917168781986
980 29348245563235166473369616067772703902927177267697
981 30114845088389252591565873428919262835773991083598
982 30900647886294977696241949373583830604517057321070
983 31706114476433802789818384097099057915343554124378
984 32531715931032435894285646647969641671743677086356
985 33377934105647139829014289031216012440496741347737
986 34245261874541569053931203446950704769106397852557
987 35134203370952706058632424765049003301121919867477
988 36045274232341233515450900122519063594150228437261
989 36979001850724475256562757120691696720433765624163
990 37935925628191867597063405618319566605173853844216
991 38916597237704783130731713205361566014252061203906
992 39921580889284422404189317745492931396797873013779
993 40951453601693415367839223386887473764026309050082
994 42006805479718734756161720886499710390885211418520
995 43088239997165518121947415249243857651995053080161
996 44196374285673424703732137245411555623085328926857
997 45331839429469218216650042708361549894163779916097
998 46495280766171367606555585383069987958692738442813
999 47687358193764595386958473074014201528523617879252
1000 48908746483864477988532755032451671379789492321616