12 5
13 37
14 189
15 751
16 2558
17 7762
18 21577
19 55867
20 136478
21 317416
22 707817
23 1521755
24 3168262
25 6410970
26 12646075
27 24378923
28 46028497
29 85269218
30 155238256
31 278130152
32 490983234
33 854910432
34 1469679627
35 2496560526
36 4193815403
37 6971437570
38 11474937414
39 18712755604
40 30248721601
41 48491041346
42 77123618164
43 121746319495
44 190820247850
45 297056347335
46 459445192862
47 706210370677
48 1079086238716
49 1639487564235
50 2477370617663
51 3723909481071
52 5569560213983
53 8289707987344
54 12280949587929
55 18112244756016
56 26596787982607
57 38892668250187
58 56643405012990
59 82173562330297
60 118760224023458
61 171008673526072
62 245370832479174
63 350858777859610
64 500024165134104
65 710299224019750
66 1005828247654184
67 1419962935456609
68 1998654204013272
69 2805051943811498
70 3925728946307976
71 5479084100151195
72 7626663724474662
73 10588382656623968
74 14662946794827243
75 20255200128345286
76 27912672952837398
77 38374334326961826
78 52635503200819945
79 72034116755275950
80 98365178891126522
81 134032329479588582
82 182248231627841531
83 247299057301931310
84 334893002318548670
85 452618789429488790
86 610547919992027078
87 822024518779340865
88 1104699633229735169
89 1481883628453601691
90 1984311922947517237
91 2652447088187333075
92 3539476008684736949
93 4715206555029832806
94 6271126840309955228
95 8326965135814122036
96 11039184385253005191
97 14611967636427172345
98 19311406764310555214
99 25483805633672996147
100 33579261760618396231
101 44182011976396755704
102 58049435711749044601
103 76162127130273580367
104 99788103146972303311
105 130565044423273618740
106 170605515980093903303
107 222631439843596217012
108 290145765204153265035
109 377651390870767599691
110 490930051571850716127
111 637397222851924665922
112 826553302425557224823
113 1070556605244366937742
114 1384950334871524033339
115 1789584000810521658941
116 2309780157981078179585
117 2977810369938255208142
118 3834760586869645102293
119 4932886483674063712867
120 6338584715752448033553
121 8136137751430636885849
122 10432429454548918851683
123 13362877805000452729708
124 17098892391422818412215
125 21857240470993394820559
126 27911800025135679358395
127 35608295737941162948615
128 45382759600449556734738
129 57784638569602742328044
130 73505695599693800727601
131 93416127523320502362515
132 118609666115890713862220
133 150459852503647124486215
134 190690198622727363653194
135 241461595718971178744745
136 305481127118152123559846
137 386137425284448798708103
138 487668923888889737617037
139 615372846089839303414561
140 775864603925989840458172
141 977399538199666028387961
142 1230271698249690521656361
143 1547307762294239857806948
144 1944478372779103079152566
145 2441654279624723350636684
146 3063540957360383666143046
147 3840833045610826026033201
148 4811639367634093982510245
149 6023240787488903063216408
150 7534257233720342416577053
151 9417317406263820784180242
152 11762345673951277217157295
153 14680606288625108038631299
154 18309676290836138908916138
155 22819556577176341497539159
156 28420177014193541399227178
157 35370608004032919576347443
158 43990359694511733463807507
159 54673233697980186392894430
160 67904293904418691103764056
161 84280646571870090021176165
162 104536869976348852720949673
163 129576116089893659529407728
164 160508127773212316574442946
165 198695682955811045156180278
166 245811302045854162334310129
167 303906448195199569841010783
168 375495926297298947964134068
169 463660762885013579399898384
170 572173546088316123503604099
171 705651047374398267861746972
172 869739964830162178218192277
173 1071342857208645210834108791
174 1318892822041573045595810409
175 1622687261697676430885505926
176 1995293240618574109085564443
177 2452039539820858057338640476
178 3011613650746632758734876605
179 3696785727134166831122552877
180 4535286059541116056367804409
181 5560868106739337266427335720
182 6814595696107925495151984657
183 8346400912429594539584125950
184 10216968695593829440329567774
185 12500015578865078310977881164
186 15285043698595207100471854449
187 18680667645209849721297198978
188 22818631443426210279377472532
189 27858656590998993683085953052
190 33994290418428248883839695711
191 41459957973860014970194355591
192 50539461281176926322593633737
193 61576218468211849860617574427
194 74985593468903162159264678437
195 91269736617485631100077888915
196 111035439676406166666951168048
197 135015608293169647329360945170
198 164095073682449997813241160502
199 199341607186226730250238330361
200 242043170684095190246137125229
201 293752637846111876369157601934
202 356341462163703885547674292481
203 432064054948941136079107669358
204 523634978829512580483952184100
205 634321470093500111742883384994
206 768054288899727861811925294447
207 929560474504668184682321981103
208 1124522270617456252597352684931
209 1359767304341279827263558574778
210 1643496075246902896477572759641
211 1985553967790871424913772390890
212 2397756374673192261973053322688
213 2894277151220103885163848472851
214 3492112559257687613540703383605
215 4211635159711833269715112837416
216 5077254843118250751981601239863
217 6118207425277166490706186671964
218 7369495074675129173006219970854
219 8873007389122955612382682809365
220 10678857331303362998435855758814
221 12846972619979032635726415005467
222 15448990736452016671509749076324
223 18570514657922961211831091905510
224 22313797022315531379338769300093
225 26800932959502708813743684251811
226 32177656641165556702324213225537
227 38617854117369705160559308516348
228 46328925707077057759378734835254
229 55558155662812834260268354143227
230 66600275708057527675888241967230
231 79806443139585017372101536665054
232 95594894424978776433516209582258
233 114463582700250156432461733586491
234 137005163567749327338453183466182
235 163924759619011822974735017810644
236 196061011932957107631156872587508
237 234411018508027817730512444109507
238 280159867620591645171724484126935
239 334715601328631618955365824651563
240 399750594123774925263153681626517
241 477250508022331664363547387933068
242 569572192804764013930338048604441
243 679512144087729361467357208698772
244 810387418801274104931894777734779
245 966131244894850656406267804906647
246 1151405958434605871018751101176462
247 1371736366897680240010791281223316
248 1633667184377478399957941425967616
249 1944948826584715695579196441533477
250 2314756607340017674429055921083499
251 2753949262861651180136129158789859
252 3275373767958045685898959301418695
253 3894224625427854437677685395515190
254 4628467237158517564286363463822851
255 5499336638361357506953738195789442
256 6531924836863858713492248582777552
257 7755872296185721593953416836520080
258 9206181791215044694503749023561721
259 10924176015159567269826919800859776
260 12958624003657249898678176867412436
261 15367065756998339646672887113415257
262 18217369489897478126671214821483503
263 21589561843243560625166271197964655
264 25577978297228097298077126859233075
265 30293789097425738019316333046047863
266 35867965439601487101631546679080194
267 42454761682190974144564639084040039
268 50235802231828946341002049665593070
269 59424876784684441883065162356534234
270 70273565162850619953137012388369885
271 83077833477409984477288996011383865
272 98185767262932252660644499883959802
273 116006635126038163706013193499472219
274 137021508989093311379412212527575643
275 161795704951508774887824601802026258
276 190993353021678788221630437463135925
277 225394455522005987370347374278443808
278 265914854034021912848054688026102310
279 313629594719727896245907760137034721
280 369800263342345899061555027127573137
281 435906956187695135469651047638355073
282 513685663530317531780459622389216728
283 605171970818846244564255170900846731
284 712752132299442619844070351455443470
285 839222745748726579548855818166586169
286 987860459284502060388125124396243638
287 1162503376426860429413012146190402642
288 1367646098982905743826929838184539811
289 1608550665054295681566259843386619226
290 1891376008618681517374566883973039596
291 2223328995938597821501897170559848036
292 2612840592028841684818874874230110222
293 3069771288593139201094353544723139939
294 3605650595987301425405542523208935157
295 4233956180651069521478770771120466015
296 4970439133166002014705695905091991994
297 5833502900413229746096012728963747880
298 6844644631088661737809496376015427067
299 8028969093523822356652644823743010849
300 9415786958923080386278337510129213637
301 11039311137089603849747176188670670496
302 12939467046295091534881960948580781281
303 15162835241314372636779274118641937880
304 17763747768270832422622871277840191092
305 20805563024732133373173906753041071646
306 24362147851092841777674890725896716023
307 28519600148527634774718546780949624958
308 33378250606464014916475229282138631149
309 39054988240265822207344725444873498257
310 45685961516453105590616041313533157070
311 53429715026886657316412785803401611606
312 62470831136252262922312930464485489229
313 73024156966431640421211059532183996427
314 85339709724653633707689509278339551761
315 99708367992113493455170646244602988594
316 116468473468421754543228331327886975993
317 136013487163163404703525122704828776242
318 158800866540264324397063668434720828740
319 185362356115850830128751114069032823567
320 216315914017865572012813199331395142031
321 252379531648293410100977351181089220820
322 294387243551304096775541279553752786457
323 343307670694003060544399378898825703167
324 400265493543912934934137850865711091411
325 466566312652110730662388350504805952988
326 543725425157484946878806657954039604521
327 633501127135157228507017357427520654465
328 737933245652377487730650912185702002179
329 859387712643549254876624266972286852424
330 1000608117427643821430345010590839397065
331 1164775318342335855745415102200433026490
332 1355576359404306269792267813879498606352
333 1577284128391418066973995837279111229501
334 1834849412031605754304396929756725765675
335 2134007256382776948664276414941115778897
336 2481399830942392445943423490889626450870
337 2884718329209609469513359761432265159612
338 3352866822848945005184814735949686270188
339 3896151428743535001105494605105672150152
340 4526498656648368041503925422791277393273
341 5257707389688337372802418763671818706099
342 6105739621863313823723267568991597727369
343 7089055848944380305057772493270010287580
344 8229001896483760050499681296730853202308
345 9550254988091404311781042764345835857599
346 11081338028105669793698467916884734446602
347 12855212417589790439573959316684177197741
348 14909961266747917917287510293278436500214
349 17289576639611215790116545936991342009094
350 20044866501674653457934558168632798689077
351 23234499376398449262059520072838956163747
352 26926207396000531005346847859938828672002
353 31198171505974205050145229646152931544229
354 36140616108731565984298458605748254572761
355 41857644475442728484265561040932472032210
356 48469350891720933757604072231686580480883
357 56114250818311283345963984478205373858617
358 64952076440741158185358622596118272526171
359 75166991964449577472688606184057471526244
360 86971291012798892004823611255818735379482
361 100609647651536254831126499926495075885838
362 116364003062649092514328562834583080095482
363 134559181915032110469572476536875592803942
364 155569346248165715311125507973664893510615
365 179825410448490089659439433634880387493901
366 207823558942307909799609324028791545351923
367 240135028880394068903661966465540773311774
368 277417343720830858345569266746451217639545
369 320427210653473403303405421895668878704102
370 370035325737575598232332173293117755133294
371 427243365997717379760572188998992417548017
372 493203488174645463932676028126237385174365
373 569240700078377077617572332403378217066479
374 656878523363760545064756133382730582858248
375 757868426982030519754368438680766270869297
376 874223579625744635507205592891527843194649
377 1008257548398731155804383278700246535928963
378 1162628661097866911704636469634294758763362
379 1340390852474491790541772082053245305259526
380 1545051932456070209688828370652219770942852
381 1780640348611072118789490002088886172896482
382 2051781668476156317348016057842703935482046
383 2363786182404708471301678704318326037555123
384 2722749227380503070324073482986489680930584
385 3135666060232354086171733830462615035517117
386 3610563368827370310878706495514635610450245
387 4156649806599532712615292894473133297766159
388 4784488274294574719408638855369004193760650
389 5506193058894330439862217767730498045970523
390 6335655379937841548897279544157845730397512
391 7288801395407209484095443032802585330554072
392 8383887291552799334048206145891254939934815
393 9641836733229890427460548930115684005556552
394 11086626694577615642544599810036532385750580
395 12745728536778243975246827112098749732577766
396 14650612164500325620120224425685220260219387
397 16837322191718699660980123547741421401494393
398 19347136299404311115975939207100958102306193
399 22227317393094510251322527725064651328760413
400 25531972791458544599754292727367644747179517
401 29323035524778906991072759973073078969353580
402 33671384925577124199678507501679564119388455
403 38658126087402674780436590485239162019559866
404 44376050491798138196804446831047056550943349
405 50931303202752942659841031192209500913239213
406 58445285553762257371364450785361260263127881
407 67056826263033085908751284042251624926897196
408 76924658473384401810387139901105841757171957
409 88230245399819395707313056439543875339939377
410 101181003164528308306073712428176172587243735
411 116013976102551317203440895084309577582705873
412 133000027440773042004537516877854977136213987
413 152448616912273955411669786422958340265778226
414 174713246707877444983782884708914210068819006
415 200197668346363957288389425706129556615876267
416 229362955744939882665406338500944600575558482
417 262735564196938464973225154124638556052026241
418 300916511346499061208918958650854546268224783
419 344591834853150203105394341341446654441018238
420 394544502560847069682351662340715632009892318
421 451667974963740278826052601980905587545161156
422 516981646977270841605926727000988282507940336
423 591648426911317973563393610918425367906623762
424 676994745592690727688475796396223177909816549
425 774533328352797407625596691202558442559620467
426 885989107711832990282805444130535069673484753
427 1013328705765332486227054933853241215791884463
428 1158793973318401374320133991405092165565395774
429 1324940138629492469217403974022243755372967705
430 1514679193251433976095897307118890903776391101
431 1731329227060399350416979069470041544315288269
432 1978670520464879431496101298342212061170333883
433 2261009310481013055838478624271507434461959258
434 2583250270538222670798884495929721097774195016
435 2950978883451598574856946792008993994857334353
436 3370555045126419625013753046487934005598507125
437 3849219415689426636678983518688576175879670513
438 4395214237633632488711769355893898514342343510
439 5017920570341235547919037187206673762905794988
440 5728014150541772889342499015968049586834598721
441 6537642382858097091645707519866449478845995782
442 7460625298097210654919323470751426334893287380
443 8512683694447268291689481665365717238267359482
444 9711698103996840357184633951855297343422828536
445 11078002710493091453480607477740102526611518447
446 12634718891337239280328088061374266747770491564
447 14408133675761643673900347492500771119049285655
448 16428129111295324771482205879740752229938987401
449 18728669322561580226456254466979607135177221233
450 21348352942080408873182101512670151329273074108
451 24331039605520694441660961190872285533323406975
452 27726560348942345058698013792322031355434961945
453 31591523040115485682078764215952104505866307585
454 35990225439327804626102028262436722225087121708
455 40995690138993633639947260180558960998833753627
456 46690837500450888320358446697447397097596377512
457 53169814818310255336046440268982566830768733445
458 60539502328882960138524969008662893135290703354
459 68921219374827666099140821559113461208002943817
460 78452657082987219412522302143978347824556157101
461 89290067351258513816644048470827653766785418828
462 101610741823781648689020795151927674520137713811
463 115615818918695796880673445285772184786883835052
464 131533461923365153694827719596032109807516569548
465 149622456760642889833022416705229793616876951736
466 170176284337888039630737143244067407053409524672
467 193527729509863326742742777305407067500491144984
468 220054096720707194651730592628562378450087078261
469 250183111455332852684634239151869445256972252397
470 284399596857992854359664556620656802641313919165
471 323253026413017749144173346626057062829833407304
472 367366066596140108539867216736953469726895343684
473 417444238081508850918765984746181295968422753192
474 474286840640157354605923972774562339003248060190
475 538799305527430555761792607622583767498076653028
476 612007160196552916554967831219357292250098700151
477 695071813893411352733982849749130671110704467197
478 789308399421594292335324523482811395605676418910
479 896205936496868967324314450893775474202561213740
480 1017450116064166065266055941580837272037952574314
481 1154949043208695888568677907263468278144909440865
482 1310862319396912028563386975427365990826679336724
483 1487633893340888918570423295472600579673036430414
484 1688029164475175624763937650537235141418555077193
485 1915176884637212005956852508596206886296696818978
486 2172616472915291711930892271210971148729368998764
487 2464351436743388715175282396204597956213675960331
488 2794909680271882833791794379515471097895811038250
489 3169411580054457933334675459304236723355944315907
490 3593646819543104492343561305806022200790964318033
491 4074161099324508105196140738678252220922572507700
492 4618353981202656244361624053149993610195652841501
493 5234589283089390865615225802429716782073431727122
494 5932319620402887987651662827815141317005468653786
495 6722226890759955247420118393655772830700849161683
496 7616380724951161538037580409997640330626586756787
497 8628417181617927273890660246751681096902158415223
498 9773740249199236900616529703769062270790712142506
499 11069749040502092063121955230172371046620450400060
500 12536093927073814697085648735514478088732669224348
501 14194965267353845452211296640255995180542868032229
502 16071418839899488880139166788168677673578624662337
503 18193742607032737190938651509064480157646753582138
504 20593870012021300297799724554682315554113771626365
505 23307845662214353404369850755879874546182173885622
506 26376349980183789468672330322511906294051291922742
507 29845290224724988719291297147044910046081857586874
508 33766466204594796285225512299504019573362539052386
509 38198320042497798496711912582333931763305573829730
510 43206780508967690517960276806048673833979085260100
511 48866213751005268460890395592774202619621642854051
512 55260493706091652207657442070705162692742036514072
513 62484207138071124276190336715485133469224487024748
514 70644010079335393562302257144567703863441608666704
515 79860154538333296942206595992726590363922151012763
516 90268206660237605647498578645758785620393362797813
517 102020980142506916326081118940290461995096266148693
518 115290711640688441912564135158144833236429021887089
519 130271508191883563361833932112464945777350401839391
520 147182100377269532040413219414267522296047202631260
521 166268939089581097516994087668127486868892718758122
522 187809678420985719888668095075229303784714621375292
523 212117092402347834718397603665104427304434675552688
524 239543479174792020947852508689542432577088435818536
525 270485612735238705104996426291187981980530642123142
526 305390309754842386836084441426670401305388930155689
527 344760687218885103583506086975411203531999590699775
528 389163195885983182711901187186998205514250878121096
529 439235524933565950661720530690619984769407940808311
530 495695484779903107270475517793288573172102572860614
531 559350988100914816808303811819570527840029831866584
532 631111263660905181565049671941687572811373960456350
533 711999453938522996308457239979323153769361640288679
534 803166765863334193468306628121386761355564211988118
535 905908364520033310698810701319742174951580887293363
536 1021681222690094510045729152024854066601873760476190
537 1152124164879337667347193954193918464066464138612864
538 1299080373354100191610858599720739657820522333812859
539 1464622656047055369797492560647691114624164720791196
540 1651081812408319803102029690567961044166274240758232
541 1861078473829080199691477505587452442528388298238619
542 2097558840668582898979010269437784476953624969640290
543 2363834788746660043783577930562659731579501755342394
544 2663628875066441910793135957621573576743858447019531
545 3001124836224592130877558196348124474491359641304431
546 3381024244252824751012545954698322712793448638181822
547 3808610064412436756497668000537420193690125845785776
548 4289817948736201899921698157133469158604912356195091
549 4831316198999814326955018776067027661237720950552777
550 5440595444559895660995359944023676458299961214014224
551 6126069205515522651335339485577528036348263421454469
552 6897186651496790524363120357628881913185543804063831
553 7764559022800886318423204583666180551036359934051242
554 8740101355530688457736411440911631249700773076687459
555 9837191348017138940872515498402355312512894305666263
556 11070847424551809372180040741798845164873131557663589
557 12457928297029843665788292698049552981025544052566844
558 14017356598530418458971634503994545717680316997402735
559 15770369468517905803304402974250647566877350819235645
560 17740799310999681954357598807642781437397286740579475
561 19955388328830458576353108751718729403181648477890048
562 22444140864099634939450846833384965620702446539055483
563 25240718051412018193582161330920190492322534960147431
564 28382879823713228121715819076891098516629468560849675
565 31912979905633881674607992674410535651405103756428024
566 35878520094398059743202163487194002038607625515214881
567 40332770871266669331969215080714282034492839882433406
568 45335466216304369387765736099743351873342749130972923
569 50953581426049927517631851072634050937967759431556078
570 57262203768674278422011955864994020172702431248421521
571 64345506966960458969374926089183818631270971195147205
572 72297841789906889762256984575811791270487872559358356
573 81224956474515670805254294779115512538713063183823225
574 91245362307742358576509139373104339610066064986881648
575 102491861494004161355208566391630377498742927082491271
576 115113256437636173304624785460327424409439857516150031
577 129276261806283785240833506955271812659697843309112221
578 145167643237204398030409986866874491974472796804267997
579 162996609333662128344636998799230482837584535118908558
580 182997486706279388696236633534127125629780067098605664
581 205432711281393459084744891774870217891484540070774336
582 230596172966407913744475066077494893939490878605299739
583 258816955076777330633034246111765055501475377796078119
584 290463514741794476262282473882161715853653291722827882
585 325948355873753211756118170644066054220098881052713511
586 365733252270800121446416302032221720454239679562357540
587 410335085098526004485406619484829828616035415101888129
588 460332366437758237602603120638855353449919171294328208
589 516372528883681499868285061380658432785959828919825039
590 579180070431835261025381714595799607686962843305800284
591 649565654198235526604504532034139173826435987632979178
592 728436274014632287025123741839544465869396666878480236
593 816806609750167206222876581695688699846464535710973281
594 915811710487027708173811621054671961222381546821808832
595 1026721159586555584553262244529318227235466488985453872
596 1150954893408860502287388077233036729242679394570779654
597 1290100865199354372987021758942741360288704325622964985
598 1445934767658974771727197281186709069757365484561314315
599 1620442052226173025727800622066912806217727130058800410
600 1815842510401600137946876959464680753341627972262288849
601 2034617712856241228897065220158643613651593510559198868
602 2279541635931292488258517538735777277141345489786844900
603 2553714842853397500039095887871852320230411418364228999
604 2860602628985669823818359648360099235537704334742712886
605 3204077587195434462842196026739967863204932642961418809
606 3588467101479913094512716383644976783829186932323378431
607 4018606334947103174981736480635428394234478819407472328
608 4499897342763292078839916406856620949755677131877297585
609 5038375012487282807936225956394102110401103894788899408
610 5640780614132779296339777737050880020280252547324719892
611 6314643831243855934950621706701712625926380229576682326
612 7068374243244521609977856910658503381847367410827503074
613 7911363339454882085892531358639279791200142982236347133
614 8854098267700781255120914981177149628319004930897684730
615 9908288656766949666441763705802906921474287922456654878
616 11087008003595146501906983939951796565625105859602143293
617 12404851284818640468078617027920346126351527125642089050
618 13878110639852027851736665696574006192924852700612917121
619 15524971181430316494249636175999592474298848069383362334
620 17365729221556047181229397276212176785220067514635786145
621 19423035458869332791685315717826744127952472079033059912
622 21722165960391495177010556417339173908189172558529610931
623 24291324089615399919939368951133926150994586643406183508
624 27161976887584914495528935799523827973583062775808992912
625 30369229807874418892556225964369005806310934271437472289
626 33952244144634065580490148613633640020275596976341230325
627 37954701979976884492711594928748589643145777026692669525
628 42425324018354115031400339551895256190049498820091776339
629 47418446277192771602607824186931635467661682094892766884
630 52994662271609667037802161390432712258140399716686556966
631 59221538073853583031794290123100259362487223454093778761
632 66174408453455366574478929164073888140615329155685070302
633 73937263220974436180536070701588392124123461828384352587
634 82603733916803468261493919651587658698747839840042436440
635 92278192117916703049718936981874339187290248066800030065
636 103076971892128467399659667597297571891198320530822520182
637 115129730325127897109239477588728065765755410084967778017
638 128580961595534379581342434499303600375098269307477172647
639 143591681794399341854503332676352879862222459164467413957
640 160341303596729306013944762878811935794563304532565371794
641 179029722014529471525755737002582274801315170382696632657
642 199879634816634872892465784195057061503399886766656078194
643 223139123815781321221456868887010942729590200724085155142
644 249084526126320359046526713563670299593073847585201222732
645 278023627718125345362950288402957748082389454845982902684
646 310299215168398968260363298384310923183655876723010263324
647 346293025481877048253764446526293156300384070521792166267
648 386430138254107543490256118875431180764952693008768290527
649 431183859339470870049376893301238508650227356143224057737
650 481081150607923630727160256336115091141148722440446978840
651 536708666390289423758021569350575698410928339103640932960
652 598719463885763290015698267964143277900274192147245538011
653 667840462208567478337523545117337083472017977858366326068
654 744880732962517472946529692252440128662579267863237934434
655 830740714340268281864550654065317621726983107218206660409
656 926422450845279278279281381994211022994398252507962138690
657 1033040971936563231325049252594418044865473509857261274323
658 1151836935318120963167815525457676147577261924955979793911
659 1284190674368435424386409262871705016031480805881405151905
660 1431637804476476051259480421949109855958197877469488398401
661 1595886559980959597050191758343661421366469800628932702880
662 1778837052178050502155321291912417824859360434972087978348
663 1982602659667335421535730899736749835508909686109742684550
664 2209533785366029999568900363158680065190342906030597202119
665 2462244240079661444518656173689983049860147289229892944493
666 2743640540842526475469290426992175632581472754109683653705
667 3056954443630325224027241585487901217254201213784039957763
668 3405779064829494382613167784748235990891016315870251697922
669 3794108984386941951073775080062867635983168271798288408348
670 4226384766262922144418281956566247087973823417742877750845
671 4707542379114346868041266303554792487568706478811091785185
672 5243068052538965224310849370155297737371754848253606324623
673 5839059162258003544222518531367316808482162522427151131212
674 6502291801909413503903422965500099464509341788507691624292
675 7240295770333217035762625818761494554307633166998120600650
676 8061437782092723359553916782611123392929755734085434764188
677 8975013796307000601803520954494882870213204452954910533362
678 9991351455573729390954612156663911366411552746063081874408
679 11121923733835793305109481833051899422805510951441204305104
680 12379475010593576673636191661553308518058262199982535434794
681 13778160920108489571357930651358012491037111004040919676380
682 15333703469531142005672461801397751528899375518229366002917
683 17063563080711644092605127755629539330514351011059573690850
684 18987129388458809396188935206760786698233345208593319534852
685 21125932825032433499618186489529897336781978508459020198422
686 23503879238693087463815956631418209420816032953320407954752
687 26147510035423773609408911303340395899295328260104716437735
688 29086290599938237212705016522938934514305602816881572857709
689 32352930047521178094912012244443652139218462362645437843230
690 35983735685111063156692809295169695014687510180433280617198
691 40019005921657004949304525822097958041081847719200618221373
692 44503465767825681069524957114759977465931210106176076995556
693 49486749507655337818560095690877266893882282728214479823083
694 55023935614228717451662106959066661966279522705929489540135
695 61176139522810903305965760144836933614430246539442189830026
696 68011170473634346507321359928249882992822471367078648515495
697 75604259298645278323050990179806861178282393349255223796890
698 84038864758716890002491202929719587811925647418630401937651
699 93407566847443959460456608119331521306285883183805683740140
700 103813056372787245916969088210325500138275570699440452560452
701 115369231117506959541063510767566404906877480578542280552560
702 128202409973420314996104119197465821861024833250061242666945
703 142452677653976931447635249291498019396485028478582725094715
704 158275373926543452642428316887676405510461915733950181003415
705 175842742783455933038303371256084317075198345527557761011018
706 195345758604050336045951822867118812032612038988866445108834
707 216996148164760071154396984460047884289977080641873764435640
708 241028629348901429917674264733160648723909413437683705143459
709 267703389611737482501654574420353060916379448455878319314079
710 297308829691651879101105855618454069035657529949797132596626
711 330164600748869150937657476922078500299601825731637525966489
712 366624966085712469528651703513796733403849751285006418553892
713 407082521886226075321941859685041137118294360626334088747336
714 451972315040470086423367880593608439517204371080787215217632
715 501776400125622867532151455647450050461272646593660672395397
716 557028882041585974719817247317351463841040696052534692269600
717 618321495686524101255655944078504950496442024490077955164644
718 686309779455607936139905109796718456272999933183152218477768
719 761719905307014908166556960286957712027492263568210091546033
720 845356234721272092611707383575152162742852248638633129184840
721 938109677147580280793565267418923222985632078024738026520229
722 1040966935554725690315679041964068353524248326470733302846831
723 1155020732562731159373786813158929357959816541021347871344350
724 1281481120410706714861980019475980228351666794908382676266597
725 1421687988811451527285020532212063031896300784940509874692961
726 1577124896658993037356952685920999608578074485317806365989713
727 1749434366706908705024871122496018123015595954219900505623831
728 1940434796850262859920787307323417681380463329804405680852770
729 2152139157662624849496585875732287258471972213254600594912654
730 2386775663516574026868967125515667936841797230072801554778988
731 2646810624121795653593471509811588537241236067738625050450358
732 2934973704837179288101059192868788880961968935336596880569946
733 3254285847859256530465798992702096324627955905559149269088425
734 3608090132586966234540213872591077754757496926311836865730530
735 4000085882363455232696473446773449218121933244136394795029228
736 4434366356676338516716842166037574108288318467372329986452366
737 4915460403063652353845088054658415147940759298605057164606544
738 5448378481759750469583697058902465386959424706763413870997644
739 6038663518893877269316540390872262380394402370404846667291641
740 6692447091231954345645461129228451816668799883228252610551811
741 7416511497478469266165671807651711719758396845708050231230648
742 8218358328525040654946165086518282804508385924675877749278369
743 9106284212290168450668313281064728827894807269638177178823926
744 10089464478540960818451335820077678549125209930506041684880374
745 11178045565983086188866604208800369230062089472057261636758100
746 12383247078677488295760390163031253887701867764523611631670489
747 13717474492292724654426412979018565201544427081571361047432513
748 15194443613712268924084612343029016198109590441996706202756892
749 16829318011057919047815143480517586907318441852494827952649639
750 18638860756332704323813985003536640562650781473896233426894474
751 20641601960806291223511430529815816894955071556634232330800171
752 22858023735258321595230853518476418392722439796607471844955358
753 25310764374686277238562482992485302647005689784012478400724374
754 28024843751643718450655295362152581526662683862106035646274839
755 31027912105729259543650838391843742929703363874827923251801966
756 34350524640797148407271472955254585515400297066071043489070159
757 38026444588298414200278085878874007009281024393071713015984434
758 42092977667088754008912572744402192377102223692704688270952559
759 46591341169587995452039802142928122601705942931736965046837239
760 51567071234132270980472718461133649493554741278282676006158995
761 57070472226789232589595298535920422362630836751652231795520474
762 63157112556180834834948768990535244849532222237691812209782595
763 69888371685686886382545401470053005783092539571642537275154681
764 77332043592866053874307658563554344218793291699277976424478852
765 85563002460517328605369324571289082070014731800654824927839858
766 94663936972450315926185057262232852365958430387997961826116783
767 104726160235165846456579113862286227565887822018367363825064050
768 115850503060239508083156232215268995887536600734876587521281152
769 128148299127814953949233788369675784418309141177950900559271993
770 141742471416470369386591352706717867530218642103463345024673044
771 156768730236757998637594117968632159178495961944361735189845984
772 173376894253660500776033212027191587900393073232427697758702770
773 191732347036654138411674629952632167538164910842687262088692897
774 212017642945565738857649456246176384397144705552278989051394142
775 234434277557553730117995160906323323792425915489325931575573766
776 259204639378079741534332903987641075982792318834036521952931005
777 286574161270676743491148118027085909251341724055817948566610252
778 316813691902061528236068178332487781776653908023114000313816108
779 350222109547607802164285992529136705500453812772897193805753962
780 387129202855990856847882102320590101399530002408590137006837314
781 427898845651375287449182762623068623455406598128301925292151268
782 472932495579303874518606835403064277712643034501950193101776345
783 522673049403138063959149615553507864632370495728537173182167418
784 577609091058614947055035913646714207189679428215943426756057437
785 638279572204614677677945512592319786438844500466783244737180206
786 705278969001306499163840404716551819115095727056153447106714797
787 779262963238417632672295766207373340993742101266564930730060648
788 860954700765945655226072781842257734514378203007787985333543423
789 951151685490598432688731104756198205427476962581663519666493611
790 1050733373041251414252953413773377794698718097874220790730692787
791 1160669534628100951237203624124058159082849743623610284490089965
792 1282029468680448217253711028368015746930226794864266085235969402
793 1415992145610300300215087575842188570273729449959123857444224575
794 1563857379582547809193722978114856661432448629201157597732068594
795 1727058130553496210558190519819695220589528167685808721268417718
796 1907174050151577430599077664799499265542023186873064997600401273
797 2105946396308923929569507129114935631102733327832602261713023458
798 2325294454010909662643591196630116499805595653260015251245121020
799 2567333613223370365544257922683203326503466891229491234975230044
800 2834395270105445937517250493527420752749943318355710606141542369
801 3129048734153144727878968817038236530691836871997994891342727188
802 3454125342091137547633903740575875245242432404742340218811430057
803 3812744999298555489151623101842047119173676911680951012616753631
804 4208345391494965183934614813338275811599574195439476110943863557
805 4644714133518688926631914205837162999586235763718705434033624561
806 5126024148513536300145088369900424282695039814586605568220193305
807 5656872599934804249785718016618656320615087319321804359354610132
808 6242323730746743938043969892404400024763355551373101631076237236
809 6887955999292111245439100187345731241171097962850631253341721815
810 7599913939877707970570767053727104141836090908659553072927558352
811 8384965218475678389656364820982651492617683376594417402939897589
812 9250563400459233234557268262214614943231477597934590510576081742
813 10204916998379861220721544661197789320400911989538246021921993557
814 11257065423896801189834573185165792311260772919329413734463650978
815 12416962529577639725967026045885051446516233487833528334398829472
816 13695568493937793336151906433246442284121977359441328170212667521
817 15104950877364681660746738090042546943198619846986665644639730111
818 16658395758124869643765806129830485657816618302816198256077016778
819 18370529947187013376976036490492601843337630466954509135757197165
820 20257455378886130147576602253922141394311711329422940637741377108
821 22336896882356518154952094150992127916714294886978940869679693359
822 24628364657104701628359801843673320702568913963362482928249307717
823 27153332906103209900585078763350694452681304554426949192464544068
824 29935436222482587502370357109665469517195891518712356601358662748
825 33000685482512631413555324817058194587233995782809526712955918588
826 36377705169442742276574595847517073146591030561445335939252734865
827 40097994241393493754169956082325514218801346669897192156837068457
828 44196212863477261759346626013061781757635698850531579900923043640
829 48710497551450947082536889542590207014437107992779291255135814266
830 53682807523415017052777316140755063893579773449716387128538275191
831 59159305329503724355609917815318297907177020470674250243528859791
832 65190775129499593627051942425112287200138380222399117992950552914
833 71833082317413492686050950449276554849403679793505067478221813513
834 79147678553107815520833102898569472022119663489533312830968530917
835 87202156657081469366917182646013831840180272012342984204017586368
836 96070860258953026046377127325954717992383855966411674711058963586
837 105835553566666708130808401491274402397887249378004076094124352419
838 116586157146052228214625555085813515157512754464823770184107047253
839 128421556173528092041810444154795287587734648235378834499590614046
840 141450488253306558159861407875536819344832112595453789562551807684
841 155792518579758488772206843338560298054604937005475046355082723051
842 171579110981457001833528075071730042709390239952283336560679718536
843 188954804212225139192340365742551012759362476278183021866292688114
844 208078503763258169323643460574306348324899098714475604584746571618
845 229124900466735194681627876122273599266054730542513281485408575789
846 252286028253666084416223561324205601665008966861621218976958867240
847 277772974626225105020008707585208682364497091423577597013248006132
848 305817758717562151781629917738037433412322567748512992376757326979
849 336675393251072352631278930487971421150257227444397711355707820802
850 370626148288407415117728464287087309090576174127721143936873239708
851 407978036384334755017009367301236971211484998077330816270977223715
852 449069540661353432780377506630185234941889083503984662173312436117
853 494272609393590478035906496146163800243159551528555866911943466398
854 543995942965258682054068708993088022335903218862835208760705797547
855 598688601562830118592758502439814968746802097831075643564992776985
856 658843964692837036578546921033769618406824047285065728962345309279
857 725004076611586528355395182813483403802684107548244564023879684026
858 797764415033949984850140991916493373752262910058206881750394153881
859 877779124082996452304687938910503516907583646567189981888783795305
860 965766756380386153279281970752859813531812576838487767670676491106
861 1062516573491745386156811952173459254611068241248857736574657246302
862 1168895458667402543679426060197739608339690829655171223473062552607
863 1285855500995938256229870802297726671904125883185739412762027150864
864 1414442315758732458946661364388288393649511203283787487029875351477
865 1555804171984844486618316555060142706205715934424416287199781670464
866 1711202005008307911459860236414737183781457755038132584447111850278
867 1882020399280241990730986932988610920806889693465994508501533610796
868 2069779634847321829753256520747123791161494867949115296496769472185
869 2276148899843110195326500650297138446789780674146719261173843547370
870 2502960781122828071830102059890985197218792549604110013047501548851
871 2752227155885500617944193556778413978842874962930016507701521616830
872 3026156618857753119239837237778421900682011439557380487567743872178
873 3327173592456762668214187749929984980856581424296868084197851294734
874 3657939281410898225559449136472714629837654604262219238704007944655
875 4021374648710131553365572697677069941120781238113098248945994422157
876 4420685606609840121420986686218556268997198505745102240967702827411
877 4859390634858353768849449067162618332943015371355378995137876936500
878 5341351058510551382536304912427356374181349144763493372291353497973
879 5870804239791044038252209571815929297812114210937032846370415301480
880 6452399962660360778256203032229973919820694536657694244209120155167
881 7091240315212200082224616691308585718435812103502872110774522461484
882 7792923404003638453379517258681934165185092717577829786044345187909
883 8563591266127604481226622431254583735457438769724918672283189245076
884 9409982379534184378586729826353158992886433288156641114462599704083
885 10339489210074543248520695531407373377147067884006522325071744224211
886 11360221275284621821871408739383109668462320909334842273975549386797
887 12481074250379986401005836873312479642994581078088919544681400351064
888 13711805691664077882779062156520733618583786684514175115620990970292
889 15063118006959429590948517559378650157748161869431659097473308190738
890 16546749362192146342007641310576310579660346616272929798610829714013
891 18175573278371567034500419325245453031446475259425648912209835544140
892 19963707744431385674895220428931126303656826352099608969339547063550
893 21926634749305788991898173375027375966384869519058315137010243867171
894 24081331221827442039552373118880774195484320616718669359567725463644
895 26446412460234194938982218076139503373872959077100457287642850755620
896 29042289235002004760282479203278494177376160985762979225181201319952
897 31891339860195408178822489714943218355407621832167362431089019426953
898 35018098650431744801697919193099458138080777822956828734846862018890
899 38449462313861087334435258199979020641621156235612056195061778647752
900 42214915977329958113460144189062082257591737325197564793126275759250
901 46346780699280708882854897942479278198288573069096440381616862485819
902 50880484500204027390682166058632152212605218468202088189753311558972
903 55854859130990129216751178545383786888526154243978938938463630621001
904 61312465007822806075896840131697316957638152228068050082729365393932
905 67299946969976594608339817233613855097216331977187105725316832189739
906 73868423765809538932375228442063228489910153441707019996791379199363
907 81073914444356537247857434176149592339464420619933293571513803787301
908 88977805127365975745321425137703525235047054269783265821840439856563
909 97647359961727365647609267072119821919689711584110368849292759702527
910 107156280407567349525290682524701093144989873243817434081501425885302
911 117585317405637958728150829170500969704937852492917118912020644064632
912 129022941392032940626528174514181634122418540942612184700548352839005
913 141566075592073599278132659150252325410333780077411646307883670665611
914 155320898532038386910328211152581612160452999535282788685259261992380
915 170403722261236954198552475422542068550533308415967345497600377403072
916 186941953382079381841023925382879586962597060492519706987852810275210
917 205075144646991177901754322091826704024791765275174196040387374502038
918 224956145603433144226793924630282523658485821889259912185866700305719
919 246752361557533036896440537514657869294868799315401353448526171247592
920 270647130989068437558413020755102945848529508571468628121612254472326
921 296841232492464261696456893316193963296334976870181405060475191499133
922 325554533347403162546173099293019895933545801021430831522682831884659
923 357027792946580089646064211807878175985013932572620935301327497581732
924 391524635535779402307381019520894327574331967212723020416371664393561
925 429333708062324875735652526657096697970179701863782920063542837233059
926 470771040392427011019751872963602713310253675830918115733513539750211
927 516182626757350780592390430180097667279175601487503547796871481379793
928 565947249035003539524461556802725547354986059724359297587037098118752
929 620479564380974506873059374289877264819982714435444195898134106891743
930 680233481805946759841218512830217315502739544664441191627980640868572
931 745705854570789228634318780982358955850295692856107837219584822433454
932 817440517754015932661081380951797423289705277706477757111574919398546
933 896032703057757461294664260764226927902121091702189757462210686299536
934 982133865878742221796856327916166816092416279826420073654664633854153
935 1076456962902737142815216022989352951451002633584394443698610365308054
936 1179782222009212563530449083436190441270389618948919795623590172430117
937 1292963450124680969081351572183598031915469077422179839863980125020746
938 1416934928867666896492797497196907799653026756629635981240025173242836
939 1552718952417714536109512910189989685800188292367777599394129894167368
940 1701434067050254873759446026184101053639189057351838338578214078408944
941 1864304077246727276670466046342978902131957957567946119687686016487548
942 2042667889256724477695466632887865697673852988907971176873205008655101
943 2237990269501509871429141556901121066988252038128675664751890287021415
944 2451873602315546166739788807208653275964955724894960531821039002583961
945 2686070739278646179630368853112286788714179878043257437356517895330886
946 2942499040854849128204125153191404609494071486394902354575162090794549
947 3223255720289282559440839937672850418008042925204219748533441263327996
948 3530634609791013666405451837484028880644391591667909813695940347508380
949 3867144480024443743353350414873631949893684502146414561953456663800837
950 4235529055927235765769036329400001768105118681266970255751845916783825
951 4638788884959641547734215438822035339340706581137324605168391407473792
952 5080205228167107931941209280702418615103357030653920168487109871408195
953 5563366160012757290031225457271047553151383165418033899177325297196983
954 6092195079925984763281715183893170980064948483755163248135481859778674
955 6670981857045746483400085333136700105109506649638285037303587419507009
956 7304416849851346747451501815486021023177950620832989815409241951031282
957 7997628064421371393253567988129160847107599047726500627694396883178286
958 8756221739108162422691836711685673308672324711770841341104804246051474
959 9586326669640999257316646450799360906779262016479887979688537049911264
960 10494642617272188835966478778331742500187999153538357895557616866503798
961 11488493173770379639137155764185998434883483730425544489079928372118411
962 12575883491077541483243414029189745744100744042620302415601174093398686
963 13765563320533960508630562252172163137285757316402767521256594029291213
964 15067095847015734374097326579353241961870110895082595363644991256562308
965 16490932847422758355315990535926401865195871945821642605551722078987707
966 18048496751030098336137006153783731054136708443270125776520943248420217
967 19752270231629254512711793024481952338100313932276179456016091068434759
968 21615894018527302795778567022302973571525940971503316441213246036155420
969 23654273675765127388272085047509787315522889804404755196226615043588829
970 25883696166822565304499533670718369180678159076399351492457673980449326
971 28321957096101023665570809104699073808419844256848383428262013141688566
972 30988499599160509429440325805883621255107526863610945444833803019832005
973 33904565941634248457108508696907617897485144637778798075310228270457346
974 37093362982599407741084457414118981663790902525102173714854773338116471
975 40580242762653820647213463886465154866267790725233125932264533815944632
976 44392899590805806013463904654089747517602270768169486603687339236465167
977 48561585128365276198884474346724122506565654013749755705530043268263258
978 53119343103241840126904562038075570586174001983771930612274252311025867
979 58102265435402965570660711658082564963964552389500871188795729613039625
980 63549771714803995360115125592106950895855544475068303253104956467496964
981 69504914148049287079818577697117364379175792321575508680259428850462056
982 76014710280661627478535952336057829767574920299321244284498350353176910
983 83130506009520495640943990544539817657118627657606043491169893542908337
984 90908371626297305060430961026245341066725476448327235087857443278567113
985 99409533879220352844475300624407061142636389893294995540116397247400500
986 108700847309042878140684562195150773388042967144737604937369157802932876
987 118855308407622380490978711502738087697133502675723556884226907707502332
988 129952616466179098152927740123750212372620739393807648524790134614089596
989 142079785327405329938556290210223410642244323972188289340732712744921512
990 155331810633668747986575638944481595300488033731131709013458897413009450
991 169812397575338196683550237763776836257892553934985461303473273122854013
992 185634754591747974668416938809167671114636780898559685895809204383503209
993 202922458965757797735190228840945682198165336810910392507156867214596666
994 221810400784798416911735568418809018993583847067747349477244418670382764
995 242445812320566488528114128122472661055458078292947357122401321334873513
996 264989390510334669767064366463729989475091964652436153860241007030083883
997 289616520909730202388383604242621425253269557512759939910248755355789040
998 316518612234764044461562968717575729660335021136332428259467406187104821
999 345904551425254930654479085456045671125110613179742799210255455229417841
1000 378002290048454042818674930285456462190448752551763343004175658642657077