15 8
16 73
17 429
18 1945
19 7465
20 25317
21 78068
22 222963
23 597644
24 1518370
25 3683950
26 8586866
27 19320391
28 42127208
29 89307361
30 184578961
31 372786467
32 737212357
33 1429992711
34 2724852920
35 5107392644
36 9427895421
37 17157142969
38 30810379849
39 54643242181
40 95783964110
41 166059755226
42 284919561451
43 484075903318
44 814824154799
45 1359504705052
46 2249336505454
47 3691991310173
48 6013976699375
49 9725411389661
50 15618486327451
51 24916349846550
52 39497115218571
53 62229274819528
54 97471606096537
55 151814920364446
56 235177929380575
57 362419583380343
58 555701803340054
59 847938464932155
60 1287811214358529
61 1947037518469934
62 2930865359427327
63 4393175572951823
64 6558143207199411
65 9751207200654547
66 14443210905584102
67 21313125035253499
68 31336914596313023
69 45913087982182845
70 67039577460654345
71 97562264739512719
72 141523252062494162
73 204647659502486271
74 295022345698667159
75 424039910203342894
76 607708537711478645
77 868465238817444829
78 1237680252711821938
79 1759108392752873304
80 2493635072927408890
81 3525788846498786231
82 4972659440485223662
83 6996085017747827781
84 9819274055516091276
85 13749431415340154259
86 19208498826182938961
87 26774841982719996150
88 37239679025196603472
89 51683326438130545306
90 71578041235187037382
91 98926497910153811752
92 136447932556906764093
93 187827947549309747649
94 258053202966865062959
95 353859124027882671030
96 484327847495117326390
97 661685592983716135537
98 902364361270392480384
99 1228413481027673948978
100 1669373542054202312067
101 2264760606146166773603
102 3067354789793068107988
103 4147547620254898082383
104 5599081186982478882679
105 7546614480535105378691
106 10155685446433513924422
107 13645810224062531271117
108 18307685433145990075622
109 24525750186554377669946
110 32807740987329440033152
111 43823359503089964167204
112 58454802063756763381176
113 77862711153742513840298
114 103572155062507800727306
115 137584588559090163583043
116 182523479694054341169725
117 241823513711716792040006
118 319976142380955653918918
119 422847911324158744229542
120 558092692442232192566554
121 735684957165261510742494
122 968608909538765673565820
123 1273748113593179431717928
124 1673032777098548993474949
125 2194917828482307162335397
126 2876285275427404544204882
127 3764890238637032126702265
128 4922502998641110905790830
129 6428941253724439401894874
130 8387239930210082651095689
131 10930273296259431840936484
132 14229229565257217757096965
133 18504446364591449770058009
134 24039252338332675434443770
135 31197633222414268210138967
136 40446759363769428883218915
137 52385687626480644111474384
138 67781898702991388153638565
139 87617769525091975572879184
140 113149632907009150044704800
141 145982771725498963989154241
142 188166569072344009289417650
143 242315134156957432781615286
144 311760102788007173107313207
145 400744041508442652077168365
146 514665053775321281754779477
147 660385904451412730368276123
148 846624381629767248160987031
149 1084445872062895838495252063
150 1387884449125867026800569544
151 1774725422395379411963255456
152 2267490601049497923982305400
153 2894677883321566400689329014
154 3692319702175251363042132418
155 4705940954203879812123722728
156 5993017083763621818838855239
157 7626057939884076990055178775
158 9696474047874631271499463999
159 12319420497768937525311886834
160 15639861548377838166746449576
161 19840158502554307567366447657
162 25149557171255420981748002535
163 31856042697378442389447826187
164 40321142830186401683810627308
165 50998401072053677927264504605
166 64456414797104242902024969690
167 81407548264644151168886294899
168 102743696012777576011860887619
169 129580800214796635749470185742
170 163314230707807126709919583318
171 205687636362163706876135362468
172 258878493104963320937618752657
173 325604334052728575558459727603
174 409254583725277356457648669687
175 514054071500099047221862056217
176 645265718685692399013447562215
177 809441639279367449251950472025
178 1014734040588178618928588388915
179 1271279946891354828589805289346
180 1591677007798579205960380817460
181 1991571628042382256310146146872
182 2490385532173809000578523233262
183 3112212857476235144722708985948
184 3886927197191841963406835371569
185 4851546993659502420664434458565
186 6051918672630670543911724867811
187 7544790361114923579958172717618
188 9400365483856469667263394188749
189 11705445648021845959242766397995
190 14567296804999001432604112955766
191 18118402699083442508834279244379
192 22522306262564465708071682324486
193 27980784337980471631251511976346
194 34742655653230802288956765458224
195 43114588470895617039504244503603
196 53474355360647213329798288431008
197 66287081233750386615422078817633
198 82125150927034273863268317711263
199 101692588830303368384288857115107
200 125854900888141902370415773571590
201 155675585521575921680633154318875
202 192460782773441038158127253386642
203 237813850163545579736661336746732
204 293702041294080073955708106477390
205 362537933615776631609584259797553
206 447278822403949816644368449894058
207 551547989981391255610267630046111
208 679782598014349967901916573236178
209 837413967016550277347906552808535
210 1031087238082993267983781213411583
211 1268928902030488838978228300098426
212 1560872484418072836844090758931930
213 1919054856273917119623899207307748
214 2358298277959602509034123233363848
215 2896696471608058437135252654345155
216 3556326869298312326556433904078795
217 4364115835920068944784006902821321
218 5352889281512277533410124847287954
219 6562647854875346219493225389340658
220 8042114085384208515647266998248390
221 9850608697805056306495724452184931
222 12060325207368000782454642047171803
223 14759086219728036901071139015375047
224 18053682105206693714908933342772864
225 22073913479598636726206349362243012
226 26977483913276203814858532042097722
227 32955919355566464298478980419393227
228 40241726920086730040427244558891587
229 49117049148005156160626230561335929
230 59924122109923667387521317123676820
231 73077908470873528416043823211836668
232 89081352018104843735793317447526552
233 108543790639747129295250267984304615
234 132203173335845466174133091069322842
235 160952857118352688043716406573210952
236 195873915887660531977219468019924809
237 238274080666504391472779658838285037
238 289734655025891535054157436593826305
239 352167018432699689467032402407444644
240 427880652274065743006756782710641299
241 519665008836781918438871807276848289
242 630888004905625241147797800292316968
243 765614473635945153090957058669159580
244 928748568525842075042496625927613043
245 1126204902601154070137623071179403609
246 1365114149274833631608073193606426294
247 1654069958453136646472496398865418514
248 2003425387692852945746615167086292514
249 2425648655645730492028820462406765612
250 2935749943720028816596074486560020216
251 3551793261385169289165259482283787943
252 4295510121635814010596129255624779888
253 5193035029960925459111539980207020247
254 6275786672716672863926934562632649660
255 7581523317851851073247327387160891961
256 9155606453528282923449287187132463573
257 11052513255766986355461081937230144132
258 13337646293570918862224138615934320740
259 16089498184827202171907939754122143500
260 19402239988369661007761160360888680661
261 23388815288547780010079535609096136928
262 28184637591672133482945776981085920942
263 33952007274743865935202091590782167669
264 40885386457981200825797001094025115417
265 49217696467706578127792281050020757163
266 59227833789415993776935140356289196681
267 71249637498870522693329082956308942615
268 85682585186519182299244186106942949258
269 103004546640796705686678586445626989558
270 123786986546729198661853605479357905389
271 148713080982673634431526281687448567992
272 178599299681674759640861665147254819993
273 214421109372379239737903190579991999751
274 257343575990345914609044749438727810033
275 308757788653344816396292404559168283638
276 370324200156168268408889227787424946366
277 444024182239984756294273631321578679040
278 532221334786001165371460834430084381528
279 637734373166739255305544833837295889690
280 763923755274362618542901317891233925905
281 914794608684894962421436780382345325065
282 1095118990152175247323362897168547517110
283 1310581067289366538229088856741054845588
284 1567949471364977055317793884731873888971
285 1875281848846966788000290011044138973333
286 2242167559146351213903628698259271450136
287 2680015552225840482268566343377264598602
288 3202395742114793079358633762920102953287
289 3825443705939758711892999794684310609634
290 4568340324057193041371206196009539733740
291 5453880083745479813619352165199993257724
292 6509144253695090810288617392933374414163
293 7766298066266012706034991464758956370079
294 9263534497958883495375097092250158535439
295 11046191308370698106724841307676138462230
296 13168072792870197681984013748818165302119
297 15693013352118197733613678871604533736804
298 18696726632433306651437425202128639831725
299 22268991821036063936176770542635283315907
300 26516237896174891070522482179244543302389
301 31564597476694169740848804845841049852129
302 37563514673419965567835316271564622338913
303 44690006349706353696584934266214944662926
304 53153693842140565549749477193899892975271
305 63202742933769602635430035328571290043119
306 75130874249298970563026281381521438282070
307 89285634884981834566777605620411820734763
308 106078155733975689421065324037805876832506
309 125994658485917052556965017244517453042266
310 149610022680427210959805352668651450061584
311 177603777664272822717165004858432467834506
312 210778948229232646044129616239362800452806
313 250084257716953489913231401420046183428471
314 296640280368924655975456343534508689725028
315 351770237897429775175029720166487240704849
316 417036256256940536353311558188600666425295
317 494282040444778626382085290505821755470661
318 585683091408402601380362066953150846743238
319 693805783937164765938809874582354425146701
320 821676852621041719553783278225933271304144
321 972865100235877782318867230290244405227021
322 1151577455884093069473702420132865250566387
323 1362771876611555450928324110389027618315047
324 1612290015059489733505252093055993409332580
325 1907013077527544733133669256065442825369686
326 2255044883911242813529040591339116703411380
327 2665926827673366344916550272096618104674461
328 3150890237040286697498896036713396041254472
329 3723152577486351267595332658083124960919368
330 4398265033024601531124054873026168583199284
331 5194520286371186251727693681708845581693574
332 6133430816591319347615896155923282870815646
333 7240289783368964884694692009906742934955960
334 8544828611512941686972425983406064358601744
335 10081987776571070967253855287790084432141392
336 11892820079360351956344172702324072294877183
337 14025548950069477819851257441384796242324328
338 16536808118450094530851960847444309890586029
339 19493093415214501771274715515431322575726037
340 22972462635507103747463904640097825247564960
341 27066525419676400343765284808826829887954218
342 31882772130817498116346508493373171777282534
343 37547298896967435017223122056441225001934567
344 44207995529424844643856415769437610801537945
345 52038274149465017132474692235498670335504341
346 61241429311779503584123738196512603662438985
347 72055735504132851528630050785473798491506241
348 84760405477346424946187407246899983713864243
349 99682553322408521142760370490155313792620307
350 117205330032157816674645509224790899374593275
351 137777427009173315735305703184666543875908698
352 161924175242574212509185556583817414260265903
353 190260505409478804430867628102488355270072829
354 223506077814914257664589094672388830404036323
355 262502941856693779075544409994570157124746614
356 308236143737213863802735758845662894930816968
357 361857769773731383584988474006414866370921844
358 424714992426370153541207203586121180049607752
359 498382778858812102536179410079363758629168478
360 584702029545124560370323272035340393890087730
361 685824039541968042847696396313663198119043528
362 804262320344647227461317011493470737281792921
363 942952988965844942907760828724641794825351646
364 1105325126756070100621496654729666821980976362
365 1295382737854525483960196613412746230879550492
366 1517800201031472412507937598514121903278534518
367 1778033414861865212754716750827273209971004168
368 2082449191372518172999764414362501329078708340
369 2438475865305172401029714828876566714556184562
370 2854778563930246640566137619276625023074733976
371 3341463136336260086066004158752274124286536977
372 3910313383343320252504039565750258685533310813
373 4575066973563908036712943034508910573272303257
374 5351736293753259485497868625699580369355426135
375 6258981481058812732232064967083377041614465907
376 7318544042596512250811765604383215911465309493
377 8555750808800990160515317856661219897824725749
378 10000099519929162399082575123327967647660553363
379 11685939143112340741531011674438337231247300428
380 13653260098763130663039608541525979365439775702
381 15948611984195377534139256436330697715323295514
382 18626169170096132920409575313693253264363347651
383 21748967870976906277837710931600936873896116946
384 25390342022004579948167198161669103056557364635
385 29635589610236307104970766486129743357917626586
386 34583906098913172954410180281242699225905191382
387 40350627353692720769094681860783214534724290326
388 47069831150162921735960266276858276600035561924
389 54897354051817325666801383557661775539929332025
390 64014289357324787374900725220140167200581969191
391 74631042110375186693065786267855002826295674915
392 86992029057856314964836567089196976222559001079
393 101381125178376932263105874816733640158822929156
394 118127974266402726052403074351346631615769576967
395 137615299373819549876991925480851610924361828481
396 160287370056482335652831334119932677764106551240
397 186659807781214306298071028242923346844965140870
398 217330939017404279650346961039939830957752769667
399 252994938040936223901502237572849690385468308138
400 294457038977643487254153263062826850543828062981
401 342651139869636943372773655942281421390070278917
402 398660171436344782363282469592524898686035018578
403 463739660730527226648504535118238777846176973737
404 539344986217178837360935198358462046741993011891
405 627162897263698226295014371878945631649592126595
406 729147959156861126282700912964372034628843870784
407 847564686319930818866571151383745989296295126458
408 985036243419914107568980187954705001107472728765
409 1144600728862274066268988084320636158926704206014
410 1329776210448623895283663322237274899377534323225
411 1544635861802483701163439126536571454812737954930
412 1793894754088873822192820021434837180971834830533
413 2083010094632372811262715882777574450929571268087
414 2418296976947376516068471234485529797410722445451
415 2807062020800019704735496726906641368463181894004
416 3257757642386441810582842652856397240001364912743
417 3780160110613354227782815536013662497251427427474
418 4385575023928688804652204018974468834185127958777
419 5087074392498693517141347418132360161532407275266
420 5899770143467304579973166623561917907383507168800
421 6841129594847736133868545249759417955758495703253
422 7931339280379465252098279165385706740189023492332
423 9193724469605871343296069394893957476966669792470
424 10655232833036524811192343445534396038354419596021
425 12346991972826059677555105798497811855340609880891
426 14304951999322732911146112562489865618003731312046
427 16570626011083659709034403760262153236836524133725
428 19191943262584714712982114172688990027829285439777
429 22224232016624744553778823218703648274244892105027
430 25731351619458448142859609557896244439926767010183
431 29786996254258689143347187680264352179887661133054
432 34476196177910945873301550830109726208321919089308
433 39897046090735509794073467719052031162690402591961
434 46162694701085906024938183270663897531711707790776
435 53403634609995565865261738571759174070346492668751
436 61770337450309501409233003595474252031515739441829
437 71436285879008485293810801224848572801215389776875
438 82601461665451307753822495925496245286007998478026
439 95496357884808088598049138488942289434497685437858
440 110386593278443614487518693016778641705786639118799
441 127578218368424842036135301525199395024643202910824
442 147423816125616503219590579569902543604168617609730
443 170329515134745441536323627128133185904902091256390
444 196763050555314664512788301387541554906719404072272
445 227263028064513427247786825924664296986535763118758
446 262449568753435526974616499274468057672794597216598
447 303036539049613079664480431249191166575363648655413
448 349845599635680485552929593829747236793442367800861
449 403822341572953374127103564134459586755896883911620
450 466054817045068646575047986989614893551703129107089
451 537794817025067911929949910007669004393041449607275
452 620482299555788985893148845653988758135459602701263
453 715773431150823222494477356266453941232690135747319
454 825572771136982831074285862407159560298718159580917
455 952070205786027444009077832316303998825118364498467
456 1097783327212935671917060743299525298389958035942377
457 1265606052837002024614183255798005809017283060578201
458 1458864396522056402221183869824687096422977146994770
459 1681380434401132690237557608561174387212325866951295
460 1937545659209361221712284804010481472807155012510610
461 2232405089390547805894727012972254779476734792991536
462 2571753696381762926161845316456236800784028977396722
463 2962246938823527771935610059022063953582964398093229
464 3411527449991936156441770418724374803816485582312654
465 3928370219067193933609750241420246081331168741173794
466 4522848943145807742562570940956507697788346943546967
467 5206526611106907869601240183140295907194843614573674
468 5992673819325226706713801531212635615379724659698329
469 6896518820500488957193115333121924984159414490505977
470 7935533879341658111661380553853731023059417484545658
471 9129763162530574524263571843523953590981989371624261
472 10502198136719128840063912106492351331689038217442226
473 12079207300307431810650986434079771245928193273667826
474 13891028047242275999369157200801580070053762593358226
475 15972329570965761467585592439507191490482755606107550
476 18362856983184093112813734248919743960009574673688749
477 21108168267241884386461938883660262269127802514517616
478 24260477334546843531146528322890600013170379370762816
479 27879618333124830111813067209082629767662939521966243
480 32034148502365777069365817070625819894476580086563410
481 36802609314196246876940274541557211973402235601103197
482 42274968430228140677196163399155323692891563221634199
483 48554268184621838900147282808308664707265229093039585
484 55758509927788635993648306113269608927405529753497678
485 64022807698452091079041773411731468756700300295988829
486 73501849401312303480087160424439641639369212221298318
487 84372709034606038257098411994857117056165127140952374
488 96838059627217208418280278261579244221132024288855804
489 111129843512146218770168209509307803968459592453535763
490 127513464499765400737987670708299214839943792192545714
491 146292575554166752207138924279461344408011545260667501
492 167814545871157365471801790651888095391915430983804809
493 192476702979988118404388323730916595598797109170895966
494 220733458839245548087137279656984702725144776600106070
495 253104444093851695957685970678052995934946048339677282
496 290183791958612913300691438942944925180201296636392983
497 332650732882620157966131717679209035322003344982260718
498 381281683555658730571399909413697079764137795316757462
499 436964039314805118048933053464886138255100176232303513
500 500711908019291618364464838951915197450791887634696886
501 573684056464583413444976352252090881105581920499117073
502 657204377947594428648853653652602520921640466432845779
503 752785232293054385391320012328249813008384816115862658
504 862154058208964986500815851265135824513609475062319972
505 987283713054571644983942721110123722871368055695960540
506 1130427057882776976066518988631368713417731899004903339
507 1294156376988037371793340971888384828444154706663283600
508 1481408302316622138005711539534077148751896730621215448
509 1695535005301806188561233369557384651480267681543849189
510 1940362523473239974334986832290453885685686214812023372
511 2220257208260274004038859542727439074010382088151959205
512 2540201415694941227005105977058960421291891382215489560
513 2905879715412258676268544478626437471084395400150338818
514 3323777067927730992826527313100701248847741537890082579
515 3801290618461279162980160705551631909683988394884532176
516 4346856980766943264839346627578869971571822865354801228
517 4970097140139098224020820630210391319561812793384974182
518 5681981395102460806148990259579948672742479360880732574
519 6495017086906176171497362596716725093678569268579879765
520 7423462240102961060104183150102611743121869400295855135
521 8483568662175702417845899794890555239476150809964300090
522 9693858532143677995700137739126409792364842891222450444
523 11075439055005713467322367019008042676591752325253489500
524 12652360379443167858351503210818819806645584365634250254
525 14452022680248816809874715439364038295001930379251877539
526 16505639105609410679547163169240573405969319224446060273
527 18848762195266045810090587491851097709528192487730713069
528 21521882402992624722189282067972875667381174516472548448
529 24571108521941780093138066718926948352928836010971333546
530 28048941132518541167429904895303448873580695202592695881
531 32015151690279039585986722290294229196240463485437474618
532 36537781569370645067111166135243645468145980028882206364
533 41694277301775951096557461472739786637710388527820813814
534 47572780434133366935107944485698464008595014122335038936
535 54273592896167529718827033665623423218267958136135631195
536 61910841576222583617639931310576026656500505996942554890
537 70614368973544920539737579840450584920856709416358447592
538 80531880393005515124461078153234901717512185564039003941
539 91831382221525442112199488490320221396260307037209638215
540 104703950439492561859907373309773657819017328399970707688
541 119366873746080271575500283746735254309660848519167074202
542 136067221595042030889951594097879535956387995168303079605
543 155085894138197940372798205284703364266021251011155593765
544 176742218660249922025803395730245426083093872751866757011
545 201399165676950374532111345910790336455221314340204579613
546 229469267590319650455202459926628085450634008332201566300
547 261421333797951607007916169774933555358523448011068072332
548 297788068606136094132401743927832114769451128347867107241
549 339174712388001881209957571584271048029150393033691038259
550 386268842372153677857060229985139423221928114764847618075
551 439851487486086853630939568819252833120662025252884884088
552 500809732085057846287805822494723795261085788457231126182
553 570151006479433808581134558469823617315384495776619940508
554 649019288280065167718149586913845550042460938650927940598
555 738713468105111745361543198608317244126126461754535006076
556 840708166576931083398458371465675775522446331741682777489
557 956677327285258639824711983173941446180261784657881826954
558 1088520953068674774978360624362554391926124558888920202751
559 1238395401208764319989630616344888591891866177319124528476
560 1408747707661030179103437444819516818884556999755196280340
561 1602354472076695917203081002127938395972837219962054979965
562 1822365905017573336104759885365440835559352793176238387672
563 2072355717467402244961845355112451447415273127842327253557
564 2356377621665363673297226165653031839998849651103498552464
565 2679029312748216564998599581868075569725885127618908133517
566 3045524914172620859519102258334387048221160018685773062733
567 3461776998074507576923903144938409728372945162449358546736
568 3934489436497660930998931194853444594457649575746231121093
569 4471262502919933957966017568545759697081581113974282874243
570 5080711828125330646798086297034896614232963087129818573279
571 5772603022922186454069026412033772984416999458621424463285
572 6558004015545215262375206393495681109237239258961011087764
573 7449457417243874194149325898925943157930971128295302872749
574 8461175529430199554936201496619770531643435137564547463003
575 9609260944207259938854627269921989883976530135350104375146
576 10911956072050370623762791065010816940354205321564922970058
577 12389925361417173047601606274757165715182801800829804015759
578 14066574461372323980923760169799420321536459289401177393994
579 15968411126971669070044060695784124317326419445491211016216
580 18125453286093634887114996214427921313122580250475261065108
581 20571690384568561179655268869994091743611115877282838149550
582 23345604913904009191410775844319245635187786659469824082773
583 26490761913968997476826099651577482801060660736044328496944
584 30056475244443827252333174825818407597365073822416051725613
585 34098560548032354828261279983591286003474388510588575615263
586 38680186101545180239866520814481115375461540656521960121462
587 43872834186203066427835889974862935463351524025747183711832
588 49757387226374296640342823007437752107071110887988558376530
589 56425354769513446759183714958438345911646155763251199764307
590 63980259435269817572466015998482972292125399197431063832802
591 72539202277790840025275635445957653182254334593381252727210
592 82234630615024450115956193489215581824474907675613513984480
593 93216334319300309273946506009195884726341077848598620836572
594 105653699876238938274391392128787981838710691097137742551695
595 119738255250890151392514885442369627949045593766809892989643
596 135686542803564867720854483270978247255846443168875443437146
597 153743362232285056186398137675071898051543907289692952428012
598 174185430850695050479251384038516344520915256744522422396461
599 197325514514497300056373592910962979711044455051979900870965
600 223517089270147528129264966674885569596107812329218536484042
601 253159601411275102501073126445774751485798359557008922471054
602 286704402197436938115527265526324540719426362709315969032074
603 324661443135913778235475340528844830417118730704302169591358
604 367606828584681001874964955433522456374061575099281007385962
605 416191334654438839024272307267925755038723593514741996638195
606 471150017139363850325072159902271869279063159098192994153485
607 533313046680723722520024207574246885705425833586630953142250
608 603617926778920064521874061231518512974946175276733986681229
609 683123269858578450794936013349544806524449345052210589930574
610 773024328628373183968478436934340860634935702127410416172250
611 874670504766066590263310746704256132610684445518931574850342
612 989585084840876918167789346936870942350061883089770460275247
613 1119487484742864384623576276353244344020022387969936234296421
614 1266318319152751866605380702179031401487832621097194702279508
615 1432267652238548081036475923651240069270069370838380967636392
616 1619806830349901248308115717433977179900875572523753526756667
617 1831724347606206035749945161373282052920545553130979179879581
618 2071166251623688204482811330586410676343919006186653685766193
619 2341681659967303383978128603346961556760051319744942588126136
620 2647274029106526529703624835620105019898735015873409976087046
621 2992458897666521193347591678273716707695226856272169039088500
622 3382328915682422875026691135401870095536239395844728347972091
623 3822627072601655463209855942303078020584531248965950332698635
624 4319829150302935538846853678044572102350731624197291535463359
625 4881236554943012362708816807010315230173242714230660827435386
626 5515080824721997013450509107756093028852924205302015018987741
627 6230641271603333459909960853114304574644539142936876917189868
628 7038377395797552157996135382820026931378737883170116630335433
629 7950077914845254407231632185909242459562590877653765029510491
630 8979028477134190149927390408258147452027412663981070451634552
631 10140200385707775545459602740677653362076772636310626828050421
632 11450462945687760065863398434302876111338055021928543233352988
633 12928822371376186028249076956906120541053926382683496619021004
634 14596690551419710925654215319991640507745175971964323107568153
635 16478187377131254617696659984642318442651952472911105715784861
636 18600480795570778059271962126117060057950983263259922296778630
637 20994169261342230360660444338636722864451442695827297150461924
638 23693711836051452955271131931889552618302624123991708979821151
639 26737911829592524618370119700443316867382666792864120169996938
640 30170460601406379321319694741119163948531845105841424488490571
641 34040548952130189618699478646744471889774519550566590440940609
642 38403554447322280997089187975598006082275460808271756084838611
643 43321814037184428211029498219278317830547399685257830289119715
644 48865492482829933700329785622911637790916090130657347250271752
645 55113558385691756225590583620408309132524119379334290986186812
646 62154881058963310808050547365360740978623810387489467651552657
647 70089463097366725584364933419236800106603401064190372159992053
648 79029825315159073891238829312051392887969645802225309475933112
649 89102562755753261744087063501511849568677175282134011182682660
650 100450092756111221580714157046791360830273628962977590455639914
651 113232618604790619022978298305352805478013203901647787834789447
652 127630335197359092005074762692078492785124735629800349128799088
653 143845906303957438312712290551373967874315644908611597635914065
654 162107246662648335409801583965945505584522310415270386748167662
655 182670646145335592515646177131218994660505694321768628958777934
656 205824277762524478757144581649296667089607115084368112879023562
657 231892136337253623578174349843900360715783451258935582393502449
658 261238460352325953903554893045537715787651518376650882575064403
659 294272695831405875544881630769343227368854996335381500908585308
660 331455068235195068931242844573181719492571026129416382395176840
661 373302836329990198246385917271919701184917570547867068309522162
662 420397310919520935696026174363626837068315065594190604825321034
663 473391731336216250724213389805950078758528598002426555094028421
664 533020103792615801942530978688372163194691401428438330329834692
665 600107118240300024480406936852083401190640017024681550416686972
666 675579274432103842957538749343634037088262991512293891255816432
667 760477363612011382319293922330487286112940940902812432946785881
668 855970469865581599314872932470959829390403877373364848959603720
669 963371674875149391907279007965017427733371758037459576746705255
670 1084155671887806546838259758645606661697990659556611441628670097
671 1219978519399095098270878960985065141733865142271380175430624511
672 1372699792693062732073251958165622341467611001647247348945030283
673 1544407422308109790297596277549110213740764296013612858222813890
674 1737445543107109571514128601337440215033409639644594888123264430
675 1954445716354531255015024025948677860923146245334306334957733818
676 2198361930528707645055530846574331570132598351501294516382301149
677 2472509835066934627426373508494483039780237705374567902396907797
678 2780610715461368462779538682557880135090822301108584321991255083
679 3126840778772347009490571878895677496625441639214667391768279579
680 3515886386459755110067823619756308148697330993214477503967891544
681 3953005947297861806655360288482571254941633167829265186640189514
682 4444099267978965262729036265331083851170421709729190259456317863
683 4995785253880755091729061625679031411574714757774163811763063081
684 5615488958549174581898037946447523357947359958596341026670405768
685 6311539099047703719832012112527103632732677897561914365762312579
686 7093277286913594932995209171956473612356390624957470793565480891
687 7971180372680861415594075768027773289324884336023432760986721750
688 8956997467608680578128486726792686371807285480905631678236158052
689 10063903391435071961400536193568967004833813507951442317561446472
690 11306670501939360179504654054537521693982624061532435266155995258
691 12701861093387939477426252955820533799603849295277201643504270749
692 14268042809396438104965685432922748854057435192901109530019577301
693 16026029804537118366012315849873881636564786956822792385408496468
694 17999152711690118254368063715020293372948988620291521979499806926
695 20213560832627391749360330121112019704379166151800663639398558315
696 22698560372032068060531038254539385188724939886654699002326429147
697 25486992985005730728131788208124808901533904589981033491189225940
698 28615659410581780544599485284999126465916341899045759794511626201
699 32125793524957374559446055681565858637578071077549750773555709460
700 36063592774897614590656100791944253429930600457698703678374054514
701 40480811651658142568386840959961346676898596105031354228128231644
702 45435425647296862606472914896718182236644330108503713877422186390
703 50992374007859564295848820021721893761194141914540211150518229449
704 57224390572173536340652560758719748619729319093887689042385753184
705 64212933072626368202906364472110311269858888690031251325205896546
706 72049222488453877753229946087143787834139235047139815365736781833
707 80835405397326875227928930104253630163416794061929546108647631923
708 90685853783703991117050222581383305926392940164421528171127364692
709 101728618450668296986728823172116270625939803649674851920512769337
710 114107054066031565211132639498125569623637534091081688373837692440
711 127981635975932725941336959424382754763492644283836289058803503202
712 143531991265119468375773839166183185080022468149632071332572206407
713 160959169160602741358311756667988155319974273788375824968124386031
714 180488178795634254820210478758848559759933810590342083904003028037
715 202370825608764052594076584310784169211044500847170882722854358523
716 226888881286846463274421746712917541579578934195941011805613418219
717 254357626214456642517200360048486785668419434079402410053374001959
718 285129807913356566146755535443514794873560202938270099696168496794
719 319600063997987741142394245750783610333181313511500625161081117489
720 358209863796146022469089939430298418062316807915826993355746381321
721 401453029054478305038006528085967988602179451051157034533516847967
722 449881901140253785740236647902666018682005959847170932313570274427
723 504114229946435241945651037458710368032674878971126905925411707032
724 564840868398197614389929667314567657855288891959234529561312522105
725 632834366147914739334351957238299274465178045903167844318815311568
726 708958566846049954558994904622386724985494827364150068487327311065
727 794179325414024119788109209885034571403932439037170660355684415932
728 889576475163020008689084476749976414914931971605323059211754288357
729 996357189556796056410014234135785298893944906157274409812015469058
730 1115870900081656009042154634338594668392137040920750737799174163208
731 1249625950257228817815228115539037139633398977966873520106921889780
732 1399308186514089988002143428747484213097854425470104858585362315633
733 1566801709719360047604599416168339815397128932658924597007897414432
734 1754212036817268146780156705319920283603790873661048429026772888825
735 1963891950666494193533951008952770034486851859685699099776658340195
736 2198470348031713165850886448058461982574217115674876172597897468446
737 2460884431192316682736466517168554160360300155879187423711571963759
738 2754415628177456186688587836091957779966319375986776284611071537179
739 3082729670680175604745516418129908363688055020294983389597999295238
740 3449921307752629935458490709652846635677492042168322446430455255995
741 3860564188004411560516312423328257390227494444493834861864131331101
742 4319766503845422180460884978553564690509273538197143507925532685622
743 4833233059032597608070390171775980277351068873033705931939427422874
744 5407334496173494881293264158959919066972928937088693305217867059944
745 6049184504773700303896260074609384974439429623331828535124892883760
746 6766725923850342662202992944009934804321543293589985444759751999898
747 7568826757139294237685679034999939529899082087310700332165561522613
748 8465387234686914745155380942896977857845208329803162853523686031682
749 9467459183459102757360613440945378312739982081175891704005719033023
750 10587379112989008089240825962655307689347555419934000022362341584939
751 11838916581651790193991749272084062209967324456256113014335134969553
752 13237439586713906665052643930904391988409497374330551752903269938170
753 14800098918871207009624859138902599609696543513957646943467639526291
754 16546033641804568086771703365258643584814734674271768034452139355933
755 18496600101833082296788731765813209217658846460282332045343656223554
756 20675627144798744229775609960678775246102169922068144591273030404322
757 23109700519946287608427024178737997228209915846647638283454458143362
758 25828479787181594596498336732351320466299023847693577154802133702362
759 28865051418495043084029007953933694682657395371789932422639750365039
760 32256322200735960745590228593958115974759044423602167360180851933608
761 36043457510001615765360644416896143872241636218494020783842605834237
762 40272369542857810151889249954203595544967144777636510814361440858478
763 44994261162212418848040729366167086136249772475986733877915334027300
764 50266231652331017567558218569607464875046378163531315149769120086005
765 56151951385336738410452091386947456904351173263941528510189590804054
766 62722413188482992186248177048021436183315582184659208478849578839523
767 70056769076308975554284031838602473278616515521474699895898038371073
768 78243261984233933214048259508455277911512559871800743894543093907643
769 87380263221041867447494720387521707297780949986615233071912598401623
770 97577427559071330403240395096379039447487956653008218760058142895298
771 108956979216095871606968999187439353303526353384997964499069554213901
772 121655143466668410448834763900216546559321138127562984663174433633691
773 135823740269544530154815902405585607692364473447763309110512929073231
774 151631958129939167335623434850800112169413482955226089941957746927514
775 169268328451055843448097887875879498248744704208158142875378346862572
776 188942922891027294418122571916857250373960534593342133004494810887148
777 210889798754055735595430460547160155908086154528238919599314206887306
778 235369720235808135796687754582931162292140870236361491291809660197043
779 262673186443706062429287835893679971928908010319297762793850735785894
780 293123800556711397765389363528584585091504652123432199392881751054183
781 327082018314335903330608267365933403207686916786744811283680352002949
782 364949318272813728513688792280213743922424464099274798724772611118216
783 407172840984172144824491952364156739891310133250719047390468365725966
784 454250549492896272317824130960620287749557403778380632933453248565292
785 506736969362217367316752822701444190680792925840723903492561287839148
786 565249572901210779445419282162273063528312050059784082194951273285738
787 630475879435235210367159067339743826370666481851405474213656344765067
788 703181351423811787411396073095082718386628077331080834821578863942516
789 784218175068358146822363137266814370952435982405619447678618690095746
790 874535023863202962720664553178958591698230801298977189186365193661752
791 975187914433387309364541367099005988549853904722657440729554135069625
792 1087352276089848919692648999545646648841000946103717944810265589297107
793 1212336368947431228759806408068410252201854858903565476673004699715335
794 1351596200338700452611238885428058908644051154990664532031583015054552
795 1506752105777453033683072893795084262689939911731033812136116514701948
796 1679607179058132493386653487040695632379800240649912100900728848807809
797 1872167756418523217233860568217325726587994698163393100226766292970957
798 2086666182261794753538545888735992948533048850087487469587641195174498
799 2325586108972650975539739866274461200041376865920252791868882618262770
800 2591690611139628042475092203643426950483933805135923088679780320694138
801 2888053425309152230968616932193164537451449218134243139189728736407976
802 3218093660576635371531336892015619597534991955678406792358769921216698
803 3585614363231078542630463313712871077352371943326617260806093985879194
804 3994845360717225031204515597027220815538515649498026810178423501490523
805 4450490856811753954836254394180261692304522767030402558880301921568434
806 4957782301624167692573822896729281771833670158558295963347760066129156
807 5522537117379234888135870318418022668319127185153775655484157330473830
808 6151223924525672147721804421587604964537420495299572146710505708049959
809 6851034983220313171645090202552669138810465741539523251619593445050916
810 7629966643406029782879837410214579869552133111537900624264633401076082
811 8496908683363168589335695830792150903553206306926428475708540859476833
812 9461743512685187324207117318612169067243776966006931496857579667983354
813 10535456322124844265365572481399300613285296238016308201260672706081860
814 11730257380801923591025313994963887962199408327137744925081088776252696
815 13059717812101767716029476846100205856769447211865460804071501686659619
816 14538920324603854503745127031653908252305850005782986257898373408011489
817 16184626535086836289130403944239307643782016545345440070453009406610326
818 18015462698749589797042822686948126994177515927628125460872879987875255
819 20052125859136212789111314295345494806186695690162730869358350233348439
820 22317612648925593637426396577623216145669805695268302233299767353207263
821 24837473215033183843564295423763281842750102822381043750267760431576673
822 27640093009908343813638119513406984364394155854993689568996055787817545
823 30757005488299871442434351085862240869583524512977654442057734061617186
824 34223239078208822781660360453253172154343305022629951509790665570857552
825 38077702159685934142721650893883803588980955659583407869796766973811914
826 42363610189360988853672109498661212364803775498647133379209322585448916
827 47128959556317866849376063556154158102720921327530061190018782259171497
828 52427053250803463288503617243167428271114546176519541214533215234449956
829 58317083976427286959588832671220125915914671167817319464591710748100374
830 64864780944664138053715218282006405402289947923864039637632500994128587
831 72143127263911986806881717663597565738604108085794611341346978696664227
832 80233155581046353214549086130063271293394168882054568245945805655102737
833 89224830459055063941989930239925250303113258699974219629303891275450718
834 99218026888453640452375584493116741006433079427662274009416199694403986
835 110323615342194623796719453093596176800741418149129314386446656533189609
836 122664664904114211326902212031817188695162356407618541917084091483855204
837 136377777241129434544476633139542930738123588707604571031383588731573429
838 151614565562149854417029660418479235034336522217333763249449514783899573
839 168543294226086881156782229650660613127700983070785405997571443024899799
840 187350696343006623650089088733638190209597510197303700448077929166878476
841 208243988573597892086583847210401351841593391495114859465042979906711435
842 231453104391751306792810072610888398669554560516455436804880322551642282
843 257233169354210990141138654105642738385494673663551385355264843710882274
844 285867244443226814927033573555843893127409369656374129159620576878855453
845 317669366338611832024084980736219645282602922129571085108712746588606506
846 352987916563011263982326899988385396845126645495333714716746283998927257
847 392209354859920125069403696911241788081588416949832346649201567933991991
848 435762355942751225992917074158701136801012023374370667180396173946453098
849 484122392933405433480793813765637632187623295449367239462376201475408996
850 537816815432710033631840106069674915270323275187672005574227880711854623
851 597430475279594721047231948488407585165125189087140074634123379705860499
852 663611958712705223490332268136488104067571529156271513357833565628677766
853 737080489904472306603513564822280426034021867699720327997699281010691980
854 818633577756607708211348319772280505514804612555563938073864940064464438
855 909155485497349244158318972453757571415930194385875610157523524124797984
856 1009626611081585871567067755313729004891795904211335766541808896674872635
857 1121133875750380345917541556203301776111281376933842082033356307162355019
858 1244882228450390067501305482186962700032880141740628300551118605630053756
859 1382207385250105366854418138955355169299093717193017948987334772123191312
860 1534589935533360109989979184695793708306874388697334677921034940356931618
861 1703670960727870278968143607620090260632747791598473511289810948030159976
862 1891269326777478418013682842857936754615077047690029816318845127586133704
863 2099400828645759244223688634420094949825723132574313460289349288082188460
864 2330299384016195762952812385054530979978509430273384012977580678135524350
865 2586440494218541000979245415408889393317170851370803076621410886118348356
866 2870567213470104091603722837039390611621880023778016906961826656815047330
867 3185718893004024444253391074724745795963830830010187973438189493184600166
868 3535262994817459799159230651766694587750390513671843541443436766843364983
869 3922930300890665357843998617513952917965580077201402825651058120440108962
870 4352853878111868209846572825219978226834676252687750446393737539894281518
871 4829612197133360779718067100648442615010119301400942309672797370304729876
872 5358276845357400211221322826580601554158028127268725826636484176692396918
873 5944465320621335710616178055583436646264615675369055697814912512379358388
874 6594399443377914036280571904473655932441055997455354020217513443349552207
875 7314969981754375859497255006716539182719886521307251953498731687153076778
876 8113808146380494542681058470361656693054066730759032640392797285346053782
877 8999364680916546250840318854946528200109404902479074249327728823033516989
878 9980997350466368698303256217592292611980125454875001990177642608072851878
879 11069067714277343777139920787616786114144988668922928190792512083318035825
880 12275048162134854883076126391946864414586067801628887666856625087406107766
881 13611640296565339363703455745601436415563422111701216382847098317837441976
882 15092905856375333745536013288056351167149963958793427270685927243547234366
883 16734411502283425978066531532311125965469397356121662975500140938311970141
884 18553388923671618307257428312686129004447384877669224274187948488547645561
885 20568911878142107439636211017487034208978812881139916628249297119818760962
886 22802091944103651159836915735985469353342174833715854475151747515769830597
887 25276294952670373001171002024565393400461010623484581598864585770220580943
888 28017380270545689032730204096603679108278162185289726569133097717802337378
889 31053965332281669125217813798310992931502539176172245510101195243489851446
890 34417718070551228802812116949280283803895551424083084931530709652654289533
891 38143680169274687402317987645990079389735883942550983341450662107225229319
892 42270624369280015601264381827141165429772049730840730024784310540538131859
893 46841449392598502215024252997568634733996423509086451882057358640376466941
894 51903616422757910241385862276115936205064105393482073020514688864975020896
895 57509631488119916147461850302596627356704872833592641337888221069281043580
896 63717578547371235253601514305331744312010857758788819912570197887917919887
897 70591708575076226306804997132935086388204140184287069846759092480615555486
898 78203090495536355032900130236137760110339234515464826061742619904362046100
899 86630330420372893514137451581314210461382764200349336480932752284735290464
900 95960366315088507852438463423003930715518955534711041382443149909954537390
901 106289345958801353500215863530280259559108828331437083682820290388338275872
902 117723596876468343720356982158722276848136426238763910894980365972483372695
903 130380697822031271588264052406414572517326743906209629193313367539012370632
904 144390662382635075746774150910245090093686296593454579405444392433903123989
905 159897246367862721406163933437993037829370561526469313152151996319284760934
906 177059391854251981926184910422409033177321025885056919468723777358023857608
907 196052822085714664433925849666729855686428196892678520849936690158092877252
908 217071802897547580210707640035447192645895753875569371534320550309550823943
909 240331087949474416927650644144235638239022377300506278346018482235169871920
910 266068066836974961914847608044853221172551286476727774298411957222800918893
911 294545137116991196782236057097840983927696754931127032591188914732753554176
912 326052323452616637627932192477181681024561249780966384329517729770624638905
913 360910169472137069837951622181255650868040393846522022828581959550631956135
914 399472930573442666487825942045509671955129356772594294335465568056759000680
915 442132098810312540342617725325446102519899765564054814998219113712315959322
916 489320294199847273374963460604884099311627778317990463389800446723352926119
917 541515560320636343204013544439122704015974022054903521676077048080783889641
918 599246105962397927526947629301445632529848823870414462602281656475725592507
919 663095538876487065614731334351382121853712497977018542049416790678462837508
920 733708642403208127355520760389047443194294250494441251828772546664109871311
921 811797750960739459254177103583670282177851141681227337160172652464955512986
922 898149786120618671987398517248070096988036903730909599468425728028350641325
923 993634021320019464805396737775702474762093887165378264974432534103082340789
924 1099210650230779827034687693768793661904305988270137485428761494455485434269
925 1215940241484597571922200677748812976596104628371534056999987450529582502551
926 1344994170914847796173295619111610322736976242306248750846007369520743477009
927 1487666131797186430579836328688561429866307070490964718273311245979060719573
928 1645384833840529928723601223299720329648267190400386422756006461010880092381
929 1819728012992941614636254764947043875801810887628366482620179946002480930514
930 2012437886588836571045757871216439388029886065763915440754222363875534130263
931 2225438202090755598892631135656392316601255214230317078972660601297798212299
932 2460853042798418907988338563408311175338960240124836615834147674169849214739
933 2721027570550326504838660764985877076214927195169026416775913335219496307003
934 3008550903783388044635756957405329134296752161254551971438690336005526357769
935 3326281349513997054968175337051744062578794232058278521653589605847334160907
936 3677374230046707491902568640302958301344740082837819304300653439137265410718
937 4065312569710054085225974186388492595055108396818114311213454041700368656695
938 4493940933889511692107060348409278201994054585474883021834128780583856923889
939 4967502742324193020429644815395049113475691605094366440261296804833106855992
940 5490681411330621843124418235185752211345878624570247269975944088649739620582
941 6068645715615152196502380872807658038063616782253588172274872881932759699852
942 6707099799967794118976310213741146142270741403073097826748264076095276813312
943 7412338314758902491750940518961830722155974255655163642412997579220661139935
944 8191307197187309145544893732656561779125304414399460447874659952500925504896
945 9051670673094932024034889084898630885823024737389829471940279557104550885147
946 10001885112353526348152085293722991131861922952872328286239573812783895612509
947 11051280434877199138386031324203862221290892946904333008602706354183243852227
948 12210149834805822408173316218438286533213055096655405697184803548825226656169
949 13489848667984124211917836146323887928981782376323716651720721285740109677768
950 14902903433237695879650104741227285791777893396561459889597608501675059767570
951 16463131871899567463286748106444064461023735732568808821134132452253648804531
952 18185775313425929316801102263249617649060368078624924274785353256504610809074
953 20087644508698640934433681722072642536717119851770531481917769392869573136329
954 22187280317780461727215300631441324397304972367969272492263748147671716978333
955 24505130756604248709389303266593893255511412224835925135926420211703536041939
956 27063746058590303596828962695093281853670908652688414251469492458762339162985
957 29887993573871175778501030534797526239316688353809277863586001197914182990372
958 33005294512171261148956610318261203707383198383300467548149226548045642595296
959 36445884737099779277492896044570008732126146428623826863643686513712905053941
960 40243102041494764468169116833003679708520984193566853435020633639954060710336
961 44433702577507641412684854908883712059620032611551642278499863990774854500889
962 49058209383546064256137499635055498621584182822504209565494943426445071982624
963 54161296245417974765935309381214734364936554110804708996413172249350090739360
964 59792210453702371736143156977515589077572695876070837266172369090215333364496
965 66005238376434745621922567856008429190164098653589329009585254277837792518674
966 72860218158848533418982113376023256437374138844874881480550217243499626419386
967 80423104293685938982037133515381140622068726033870891460730402650911991203999
968 88766589280357377613970585019883402434546030254406127415926026662316919558031
969 97970788113245734857252875004363457393190989431172066628005843424699998155631
970 108123991913395827996538575536535070915769096141008375288043718782839718270208
971 119323497648837369909444730647344541735559805203418615405328454440124857370873
972 131676521582503033347263265092167882402454525829757594792506950827056657629342
973 145301204849318221008833858750038628767597863561885863091447851510723695829195
974 160327720402361054732330750096106418014798393442177398630955328455721055612330
975 176899491489493462904434581907868593106558890820941375569076753030019720956204
976 195174532834754267164610102664601886842739751031737971126862088007616049827841
977 215326926812095302873585107858070351805572005286977083467152451906861966986065
978 237548448122628132072784941445111208289944477922409654917757120232927261726228
979 262050351831298116838825016678873389026162773884439007658855979771538315536129
980 289065341096745372465473868960156546638081916846333059677215087577152722951964
981 318849732552147547848933787269182047269767319088586260007003857286591416908232
982 351685839079448656597800565918089326885229404932179760398174649850910816861319
983 387884591680349293201720172458790091164718023822860985511684051600700751772765
984 427788424302098168811201927093333951286030920071964597309649438687854586685710
985 471774447843508406408381460811300823360242904256190706670754577823355162644996
986 520257942167608227047824999502372902570372255031001715689651671055358530131099
987 573696197804847198393677847503706925492156256295715225203635679396811541200796
988 632592742169975594462036875460998825969993018219021105109723457055529645290498
989 697501988564209013451224860364771591395130181733452809715185551014751771568530
990 769034350022388501772515542099988268616523969567679033528514707812528038648244
991 847861864225806187017647023975903199146068086698158557444037234179396878524384
992 934724380271684973606986676194667125296886970929779526167363701006290872237848
993 1030436363110028035241389704759810109424704466790819749811375828090134945577089
994 1135894376971636081771000453407065944311088440426636293604591141063861242442548
995 1252085315165747737482286062694046986653092539947446773845897905837041109028073
996 1380095450274897810357663333984242655294444116893233473473587860306917681028486
997 1521120386076256683264008716038116558698899639212523929239111489319498936612258
998 1676476000536594996528277591905222792917306143124236175162674456439092366075076
999 1847610478031975555463554745758280915482482764156612566606834254522491902658691
1000 2036117538609950765224788457688959862868693168652288211065299210307678278569115