0 1
1 1
2 1
3 5
4 5
5 11
6 21
7 29
8 53
9 86
10 139
11 211
12 346
13 524
14 806
15 1264
16 1866
17 2838
18 4253
19 6306
20 9304
21 13751
22 20018
23 29142
24 42365
25 60900
26 87569
27 125326
28 178535
29 253371
30 358974
31 505673
32 710871
33 996658
34 1391551
35 1938801
36 2693543
37 3730901
38 5154610
39 7106235
40 9767649
41 13397895
42 18335638
43 25032429
44 34104317
45 46368681
46 62905654
47 85174064
48 115109198
49 155251188
50 209020480
51 280904578
52 376831576
53 504656174
54 674725215
55 900587936
56 1200159351
57 1596890733
58 2121458285
59 2814157476
60 3727575872
61 4930308166
62 6511965245
63 8589228391
64 11313647871
65 14882592613
66 19551949694
67 25653396988
68 33616846270
69 43998367100
70 57516147815
71 75098195504
72 97940962125
73 127585420391
74 166016199177
75 215784575045
76 280167521307
77 363372144358
78 470792623931
79 609337619615
80 787852792381
81 1017647941082
82 1313172359491
83 1692874493127
84 2180284052305
85 2805384737096
86 3606362734561
87 4631800888466
88 5943459599585
89 7619802017617
90 9760418205857
91 12491618311562
92 15973494687839
93 20408789362655
94 26054059601841
95 33233758825742
96 42357871420015
97 53944098904782
98 68645730069352
99 87286545721451
100 110904589421893
101 140807072924055
102 178639002173972
103 226469097038421
104 286897307052223
105 363189022508225
106 459442772842565
107 580799647429105
108 733704359374546
109 926230785349599
110 1168487820522698
111 1473124441378587
112 1855958537785120
113 2336759310365646
114 2940219658884094
115 3697164576686666
116 4646052327395728
117 5834837113650932
118 7323280298104252
119 9185816683137678
120 11515105961688323
121 14426432296136036
122 18063152006268811
123 22603433681541305
124 28268595109892623
125 35333410842613677
126 44138846638650467
127 55107788117654506
128 68764458073882989
129 85758372845382839
130 106893888192603670
131 133166623485942905
132 165808337923212482
133 206342201786554255
134 256650839527209359
135 319060051355454733
136 396441787499697229
137 492340748644639927
138 611129953514908242
139 758201830533014115
140 940202846667687338
141 1165321453783875231
142 1443641336851251484
143 1787574592717547127
144 2212392686081832461
145 2736877004700453641
146 3384115636069238899
147 4182478801599462927
148 5166812565468542697
149 6379899079830360127
150 7874242139391682879
151 9714249699780553297
152 11978900589884251597
153 14765001518743152188
154 18191163588914679682
155 22402655427256347183
156 27577323879117371502
157 33932814489225633993
158 41735373867582015964
159 51310576456184290790
160 63056391759356185189
161 77459096968884412982
162 95112647450487930940
163 116742248266948919474
164 143233027711417437918
165 175664904743663476996
166 215354973719220181005
167 263909009353737779294
168 323284032584874517812
169 395864287127546610111
170 484553470025934459051
171 592886655520023645963
172 725166072257148078230
173 886625763031668437114
174 1083631204711245003763
175 1323921232551310066764
176 1616901139221061783688
177 1973997658532433497812
178 2409088763406629289820
179 2939023880249528894657
180 3584253340998298475100
181 4369589773498984787273
182 5325128799144337257021
183 6487362024308276798390
184 7900522075728524089325
185 9618207562106967200556
186 11705345623051653057197
187 14240561487568498779463
188 17319038595846772521355
189 21055969815844612561267
190 25590720688164829986865
191 31091850126413288562665
192 37763163405458937300458
193 45851007572537110926793
194 55653061768578084002224
195 67528925750237087487285
196 81912870843905677890285
197 99329190617474443995540
198 120410676119214099532048
199 145920845482231236710840
200 176780683409195630248605
201 214100796621616841296371
202 259220071674910632594028
203 313752137380875640487988
204 379641192390661602065379
205 459229067597426303747799
206 555335762742404159216470
207 671356138760790228726218
208 811375976087922867972212
209 980311241059957953872369
210 1184075157683852244269037
211 1429778584309338677462843
212 1725970272383424635613509
213 2082924871344950674342798
214 2512988080164943249832048
215 3030990179870129973000992
216 3654741369699400961852028
217 4405624940375071067858540
218 5309307431958561745925069
219 6396588637089515941929782
220 7704418737581299627138880
221 9277115139086636841373628
222 11167817856567486031832103
223 13440229794920211423587486
224 16170697192321393856547798
225 19450696119970927464526169
226 23389803583394180202260203
227 28119246829472145919416882
228 33796142384302863564908599
229 40608557669421240391894707
230 48781553407248670573558490
231 58584395190358997177574981
232 70339158454574183126986204
233 84430993730659768609959649
234 101320369720655837202588136
235 121557671955307853294722273
236 145800606318105683104017037
237 174834941679284196018651379
238 209599226770639802813200363
239 251214236209327600268583517
240 301018042753792892919469457
241 360607781602193162773956404
242 431889372738498100642312798
243 517136704814779173558998626
244 619062065719482507356448897
245 740899938968430323745353674
246 886506681009648645564452083
247 1060479063860129464795344994
248 1268295223673515345323881767
249 1516482214816034714243455361
250 1812815149651505866259027280
251 2166553828773169288270560607
252 2588723861188657202384942603
253 3092450570059522195070082189
254 3693355513737126310476672778
255 4410027267393972934093538269
256 5264580258736726148235333991
257 6283317992550294205938942042
258 7497520004516167246815968399
259 8944375439081861399183877691
260 10668090348471387402812707481
261 12721200777420012571453043840
262 15166129569127560059071397925
263 18077031765246043736477566339
264 21541981668640764331869607986
265 25665564318753417530265101171
266 30571945562654157532339301064
267 36408508404955905362389013641
268 43350159257417469415690102023
269 51604426520969625400576589774
270 61417496133415847042740910261
271 73081354910890617760847982587
272 86942243413397690584280421704
273 103410656513872795663858579445
274 122973172834276178078182812137
275 146206444893870387303381399834
276 173793741562077566802682006598
277 206544504830434365651552978051
278 245417465907908298870656485548
279 291547963427095117325635578790
280 346280221742775304044122469905
281 411205482985601686834014216919
282 488207046318672691613588034992
283 579513455983394217715865771429
284 687761301206970030808711556376
285 816069351743803571241355981574
286 968126059628292027903559285889
287 1148292818720102088627744515822
288 1361725798328563482251848841289
289 1614519666768072435121086959758
290 1913877108218914086351765013147
291 2268308727120312053665968000278
292 2687868746544627620718002537743
293 3184432861759555985099819559726
294 3772025732309747949750678345784
295 4467206914565891999802072364264
296 5289525585954684531873379541797
297 6262056232049263084738072099217
298 7412029605323644167800405910314
299 8771575774700000842940207529886
300 10378599032557892352011732517462
301 12277807886231069382053089917848
302 14521927422770230756339277636091
303 17173126102671691224751228009846
304 20304694631914364316628627787890
305 24003021124365880955228618857803
306 28369914465108437023129874051194
307 33525336814663788663590703485294
308 39610616782932456611455670915863
309 46792227217317026720855132210513
310 55266226104921960948892707978595
311 65263476150095592063958494710355
312 77055778584317463401873462975203
313 90963080196681371017164964205867
314 107361940026119056048892424942771
315 126695474316500447286068114503821
316 149485036004303819669283659255616
317 176343929122664803584411176096002
318 207993510160564022436278259018704
319 245282088891816815675149349069200
320 289207111981320598919377592585172
321 340941195533594113360074267704775
322 401862669713017641384530294371961
323 473591412021623582972220378380737
324 558030878554642823182267491496425
325 657417397819532146911603688534776
326 774377973299421615234194973381076
327 911998053301433653686252806053934
328 1073900974930614269706281302266026
329 1264341079312899638231367662988519
330 1488312834506019299450046735975052
331 1751678699112006977127534328014411
332 2061318923036516849177514335202689
333 2425307023323841046720220544404317
334 2853115305590043407573601285250540
335 3355855540507554724303568658288120
336 3946560767818696679524020749242181
337 4640515208173867478698946388178680
338 5455640439833949027238201743503397
339 6412947371072554355924083054012254
340 7537065142741078544090525411307993
341 8856859967114081423616586809497884
342 10406159093316505465355278492937181
343 12224597638190463678816104268385881
344 14358608994774282193659770054517765
345 16862582998969140617791316078951778
346 19800220080356964308628350029502778
347 23246114340864839947143055888289799
348 27287604006061408102858250514412782
349 32026934107546721639079220535846066
350 37583783731566735873708172201492967
351 44098218883684586045601077752915390
352 51734142175748115630493775492951185
353 60683322376474414394755959726441590
354 71170100656395232212373523488848685
355 83456886422320140175447556974187869
356 97850574348798311362434142923912224
357 114710036007956823818517259446810386
358 134454864878797306306430198854865034
359 157575583068761217133924607125064255
360 184645552485574668070105088194498007
361 216334873248106726449478002397422132
362 253426598741712194928785690726414379
363 296835650975912401086131887140840223
364 347630883033079648903614356897957883
365 407060808849824682872096267146314826
366 476583606025150667447945351956579664
367 557902096749027290132873152208455512
368 653004527553986814923705203129049811
369 764212103037398727911281429282706049
370 894234385033012489070611390095562883
371 1046233850467668367324258856743547490
372 1223901112432467818801831702489323164
373 1431542554597022849634122041163734615
374 1674182414536067000974495709426241554
375 1957681683242766088427329371771740438
376 2288876573524705184309385737062902306
377 2675739757761960017465712097192568983
378 3127568095679944479208390086956716417
379 3655201176983616970348268995209693999
380 4271275705402170087289245056079255205
381 4990521565544641573923958437644311382
382 5830106360100465351577202993179459878
383 6810036303356798426230581550121283517
384 7953622632114285951997545046183759930
385 9288024175107647407372758581428702401
386 10844878439707620211139312423222628278
387 12661035567923368689326537508367364430
388 14779411826482962598679253913419172031
389 17249981978952702012601887261585643033
390 20130933000435352398379866571055639868
391 23490005205666207568561027754006750760
392 27406051048407764954206525560337649748
393 31970846705529660173815787775059237990
394 37291197189111673963638820952462935208
395 43491382257114965663727879039079497049
396 50715997959773901278746759836473484151
397 59133257429396640731073772310730423642
398 68938824686145237385201042948333838604
399 80360267011953026135006312059697958081
400 93662225094005384403424329450858640819
401 109152415953162601222544017917782254191
402 127188601992616443644961555398113469533
403 148186680722709522967957582087145552787
404 172630074295796293652644438094112061378
405 201080626448322804408581292872023546156
406 234191247406549993377975637701301636749
407 272720585473542776193756386987773398768
408 317550048194413276505563728038312747413
409 369703547137886165913531027048265733136
410 430370399525665768624522377991305264380
411 500931888447313504884802953650642301635
412 582992062674047239371264549435454927405
413 678413448813235053752683531839327437515
414 789358454671111580734255425980900765203
415 918337365461095498063683299975792665550
416 1068263976504314492619690620736597221795
417 1242520070315188834289904557461136357936
418 1445030135910208039304060013858739193332
419 1680347947820291000294357184947396326976
420 1953756876242682423884602242926064439378
421 2271386093367053548595845447568604871751
422 2640345180305359537442060849251988122862
423 3068880031348663819024593273782439614383
424 3566553405664485113844937237114860266635
425 4144454000496439574769821289166976119511
426 4815438525352062854636998557531657070727
427 5594411956162636984786408907178320820642
428 6498651956505485857354496590903162764157
429 7548184386462490775609851153577783836027
430 8766217897890707644854839012078318510693
431 10179646860111375663594634073214199439008
432 11819633298011635104023427222070582671284
433 13722280184969502712994579940704187867599
434 15929410350069285516893114585766099026862
435 18489467472216782602395658889119536251061
436 21458558188465378535229487726066151459503
437 24901657292544819904358081680533847593056
438 28894001402663647489176033368563193608082
439 33522700404767963517477332441206423674643
440 38888600508829505852017272609031677067630
441 45108437983871326590390092297626161296270
442 52317328668857363734109064772601723167986
443 60671645314011243131790371708187228176732
444 70352342831979024593537828174153199807383
445 81568800793369111330572253488603419666330
446 94563263174160821338250480920577984637407
447 109615967669282981803773050002821322058761
448 127051071076067400238104281373374416269908
449 147243493609683873521681381709241979380685
450 170626823869802540052399720121672153787085
451 197702447913200436103661892449255174041316
452 229050090937779511285705415340474178472530
453 265339988952412060920740398739086224074507
454 307346941072973991472196764774452940975512
455 355966531413929162718838517353821525241364
456 412233853703303336960757858724587619413759
457 477345122618637844791753950822272624315612
458 552682614437014366128830926098354829869859
459 639843447080489994322478343219798065822184
460 740672787361605196081232864684395624093166
461 857302162735889986124127023692083389692879
462 992193657924990474397594320207048947114090
463 1148190895426862837537542749080744037604784
464 1328577835526026976974125144951059640870510
465 1537146588656216840617702872364173731808189
466 1778275613952821682162865161519412890972014
467 2057019886130131402640072796126743799938052
468 2379214852528364430854354559849185560136456
469 2751596278009697451242180728343924238290787
470 3181938392756025194466796910503302853324277
471 3679213123156363844376076264549829239795981
472 4253773606018257773460454927263662888879184
473 4917565669509447715759018693278905904545193
474 5684371519969903327892293414226919113689985
475 6570090512869844531064982018416735937946443
476 7593062621177117223031395790393329626479695
477 8774441059536730290313645765720678250020324
478 10138621494378063589061766485944774379925890
479 11713736387208149407341061442427154645091718
480 13532224302574107994010177280843374459115756
481 15631485488342577051739621211469386271034592
482 18054636732586283084495055838506372793711022
483 20851380451246123893433212349522362416590955
484 24079005201451609216735081805582461270737516
485 27803537390087562504035541240003475793604203
486 32101066905415085267151313709908637870789068
487 37059272798120018722720171254195628062793819
488 42779179042280391539789895194114776710801967
489 49377174891230010174976775952257891191207052
490 56987339493977331671430473063558276149770465
491 65764116353173790645874231814296521561000442
492 75885389998546824332962445904568016303300572
493 87556025049746827904805293113633276161804104
494 101011936798250765176223400496591748032490144
495 116524772719663120693633536831815955768625939
496 134407296130783205167025019071423779070591048
497 155019576754118216511395647544508039801342471
498 178776108502865413835024917571688074697491444
499 206153992646095142612542258407454461879157327
500 237702344994322012986863492583403692014208423
501 274053109246554414892274921112800831382187328
502 315933485604453018396533258039118269832155966
503 364180214695298092990682733771581359027109705
504 419755992335053595072988941395644453283099447
505 483768331372768835221882025757027384533855296
506 557491233551887790060200466812838895592824087
507 642390087878006449186442317724272078343163262
508 740150273398867146506781769580959732238656107
509 852710014729358653490474207592409065686661062
510 982298119407371566421762533010141010148497231
511 1131477318751965561691635878401384968709315274
512 1303194040038532252666216698361952571296081977
513 1500835559481830821701704713485825294217596417
514 1728295624988655077232017106468070363297668115
515 1990049797496869331607649396963429874967693504
516 2291241942920965359885469282436161503159409039
517 2637783516669431660271936710288263808493891766
518 3036467523270090821024839198328566522950081318
519 3495099309281480412287398589884890960000134042
520 4022646663468710866027376435576803700285619712
521 4629412060002746528187566380872526655406340266
522 5327230294864249418123776949472430369832239698
523 6129695240318888223403800736939325641902118010
524 7052419986000374138658512016448174003430369354
525 8113335257766047726667753199336984967168048399
526 9333031718488702532960673879497987314459599978
527 10735152571369635647098076883029048107982961021
528 12346843821129708962940508636103582271009933596
529 14199270618629737722170076125502150676655241813
530 16328209339611739559605325628622465556929167336
531 18774726450662205072470868461459059714511480337
532 21585956820701958790081297714862735919174350750
533 24815995973486048268011243581955632219961816143
534 28526922879111937511219824926839833871530380206
535 32789972288519949820909819434406548613892414035
536 37686878368015603178512464284385601004567476151
537 43311414540769114065481468301505624739336168128
538 49771158045989874499202777029760611494987747896
539 57189511849098983224307677101093596953921305314
540 65708021252080677353383365978565179870262424870
541 75489027947235726510723222030467143290476018746
542 86718710426845341071180057869053844217861923661
543 99610566716665758688370184877375427573540887806
544 114409403469377844161589332021788047014985629001
545 131395904679798799549113197827384566000390073501
546 150891863832081345514402142590301719071637553766
547 173266175349018083597919428976515969019636702026
548 198941695000476162769574743527037055387324120570
549 228403094688041352177994124911302303055919617507
550 262205855037194179403820856374021772497900925137
551 300986559817656932503797624980243145998834487106
552 345474679743282996608866138613970235160134044980
553 396506060093224393157829984123392258751796616459
554 455038357323505888365062875501933412182380956749
555 522168704947467473510951666502686941008564461054
556 599153929076744441792004939838998627901171548836
557 687433679841324226910510308498576994348611471731
558 788656897257748117853286307265149862799307327349
559 904712089912999510485728835591900996807455358027
560 1037761973132663785322760012994283551232011618874
561 1190283091308817440493532764374110805784963632741
562 1365111138148549000777976562806131808997293768733
563 1565492790334020034110682471749946907423178589538
564 1795144986245852396888033872304174952214073002078
565 2058322714030864771809195768282237069550773311306
566 2359896524716595286658147648623982632469388432255
567 2705441158938837396558127334421996440441588789280
568 3101336873176793824699624036016983636055019175361
569 3554885276629617304164579115951793744849779255067
570 4074441746947451769538285381491971392330987622958
571 4669566786429640420471815786619641615621408326366
572 5351199015129992267491987769422282854745104164310
573 6131852879386268064331976437447346806023219314405
574 7025844590255246356774568135483774397166713991075
575 8049550303750684298758073946289966711272724822051
576 9221701122271101114885474658795850887794007616738
577 10563720143993607539143386695656229847247275807176
578 12100107525496517873897980820835350341851678594819
579 13858880365216821036230712223296043885157866588131
580 15872075176087351097056393482541745391992283330816
581 18176321811397175651216380527996218066668192423756
582 20813498957448705766237283340316931887274839733780
583 23831482731444439113284513281427799872887755838075
584 27285001547713867368540077233816078943934040727778
585 31236612267780527653556286424368048891102862386176
586 35757814761640149585273845695263680075785205641265
587 40930324415155292035025682229089798451626250293366
588 46847524862873990854332461670443258351071827811643
589 53616126353770200821509901450820762310517119364499
590 61358058722808329341048439485069917380024181736566
591 70212632004682675225360925334954641128481552462834
592 80339002356829837379628104487371323603178836714018
593 91918986235699485354396823435391449187260997520788
594 105160271783045298718352629781151041854989496389695
595 120300083229822369842498499943799417279500275606467
596 137609361930427169280700315891984421107114765606775
597 157397536531829189927038637924329666482653008271266
598 180017964911226598149211483837420948285812492040063
599 205874142053598455374617351820128298940634808249615
600 235426781181944289966599232268350342049414863305015
601 269201890419997687542067793688631639045111194723609
602 307799984312240615042034469087786027081598217895846
603 351906588936354548329917984590150589818111475292497
604 402304221445571131079024361694820883701542067555043
605 459886050044414200941313296698438672217757771526469
606 525671469053831618395693821400183432221780674266008
607 600823856341555815767376859038294359011832534669023
608 686670817527588087779388306425786470496309220977884
609 784727263644906203964697385113179036684632281486658
610 896721717049086020654565512412713346050259484673349
611 1024626295131697760716250342085109438606055010282910
612 1170690883715465939797395695415741466895814698497666
613 1337482082933866017586971612210464452280338880744664
614 1527927589105958674288368380257946419093293770641778
615 1745366767952402482657044826369360465906178310587317
616 1993608278988007047630195323630212678956908285224276
617 2276995729805868629130932055379419586472895254133511
618 2600482474211149939924268598974948777258697520659880
619 2969716822011352901055476338189936714996118861866712
620 3391139103272870112329821306219177458143168286188905
621 3872092228906587105346856911170205236318636039902504
622 4420947615838943214196725965681535567747016777036487
623 5047248602498007162743422214637350217308273693625304
624 5761873773144709553705530261655855521021030987085440
625 6577222942533396108733563216313325324713841667668341
626 7507428930975717917491158583282862965210441648025545
627 8568598690335242407314889047238115699965965293949360
628 9779087830870902565213914480914056303742424738020397
629 11159813155209993820096380412779001183952913115618686
630 12734608438190903217375346922312921098838081477480369
631 14530629410235054330145532737833389074543700053012183
632 16578814719054742834049500684928283431894475305248839
633 18914410573241523601519730582473624096217712408247146
634 21577567826781530770715828273597212798833625230949275
635 24614021463036667484548885073217390028605757179092140
636 28075863799772157043066518546227008359710769652499998
637 32022424285604806069943255975236723576256234913499276
638 36521270517997145406595090074575068074037968700256633
639 41649347112240361254392857548844510288191417349073899
640 47494271322227023277883311721481690437972507896236296
641 54155806894069399639708067703361400513668347095292471
642 61747540564598929183915794864661384916597306959116118
643 70398788945955340555009908902226266203641962443799612
644 80256767318705144355965942820921847908537916644869536
645 91489056150339421730956506546567575656979778895573757
646 104286406032939241506638408066504283886702676382499629
647 118865927271944625584107513238718740075351282768447130
648 135474716646582800303820157178046506768760968579415409
649 154393981002865855532908603987774983914235741096975511
650 175943725447024700728965497248310795290153831908418509
651 200488083111098953669747499252339197646643101712801766
652 228441373910933309005810128768449558403331191722250380
653 260274991577648291626410333786273448521147222280835554
654 296525231706840103347673881823784953965454972882230227
655 337802188850879215461555981743445980432165329517812175
656 384799868023154846383889028435337840403956548951285347
657 438307675666114486590937388465103634951925811178830802
658 499223477471727339074415320753856651652475140562720333
659 568568435789845160369822394718336561315407719353678848
660 647503868120763721949320546847169560406218832186704239
661 737350400820997712847470622892428251578017198645845305
662 839609729174922988909035261481675903943451643910786515
663 955989336987855228290153290914320095330410361364623386
664 1088430576505168309692705719567790380979278092811166065
665 1239140563512987534468413995312157211655576648635191371
666 1410628403785345257210422373837840032819972731149449193
667 1605746336581100699840610305969226515592268120768345595
668 1827736459761302176580336203609652447190302902999924757
669 2080283790540310454103561262791619096203428418820316443
670 2367576517314015562595557928760166637136392564038608686
671 2694374413025749987275271788376343058101403254103054411
672 3066086510947553729187582984263909522864769940183995564
673 3488859291624592620715309436116956527683603345602029269
674 3969676797379723920277766351401884688051878198213264852
675 4516474280838090677578159569103343940573635813877838144
676 5138267209392351945644451270831828334069263651029838585
677 5845297691767529198876129266828651025701691272083680809
678 6649200669688191858137431397884855589643902893743467862
679 7563192531434566427081564747038359545737237050305242063
680 8602285159706799122768513880576620518002106506782964784
681 9783528829256284958053318019093419397669694594497954086
682 11126287826483151882383388104710268892262771514940487122
683 12652553180765161547657075629676552574494113589055380992
684 14387297483742568148012050512348883877629382854149639748
685 16358877437268499448077627554046781079216933846634377265
686 18599490523583515700388900319763013517282121318190394151
687 21145693044188706108654798806343727369590127270421079743
688 24038987740120045671970176236085205800443299374098829175
689 27326490300860060476118593730477132497523558024940324285
690 31061685308928973767054190337137258375377515876591570260
691 35305283571479059680098012469750642691655127090797905390
692 40126194380703488658243705991289794192829244852030927369
693 45602628046154466909546132945986946509563846197867327432
694 51823346081969023089460886284173819127503237722952387327
695 58889078742006200408935024214303098803852046290781779368
696 66914132211625150285213389291620725097032285565842336710
697 76028210726576188099462342725878416807337623121504266808
698 86378482242822691346949484373236949277058729803121041251
699 98131920077628802487823802309783608936661027166118706133
700 111477957240267539699760825640533208496896169786385337879
701 126631495036204166186509178877227998982997271596766383315
702 143836313036213724847437257938645690850846159471699646390
703 163368933735996106515959425868198099249887970530148207528
704 185543002287901771600394685525682512150840540738071723615
705 210714249672309995345067788986111673125633413442758451173
706 239286116714059400090115950763338301289245691719522860495
707 271716126577123040695465349599875077734899635335473084601
708 308523104944485690621920094672093522394371002210889810796
709 350295360186337212483572358330004801430715738358452108691
710 397699950637691807456298447271803953813403884801232488475
711 451493182871852831520325980709634352711019579457718006640
712 512532503823649033312246171680945609550654262911173535265
713 581789971074181150006791863965317152641090155168063249159
714 660367509882591497519589185209700842836592401739920511455
715 749514193008173039036130456994810637212986328622264128516
716 850645810423956479792000730928522168022611559809721079960
717 965367031150874603351269068470794140949625325171024257414
718 1095496499170971413739131145832663654720846296540264274246
719 1243095250309239672127745368927439516560610395777325219717
720 1410498887784889592731423828446913432240146742847452514335
721 1600354011590643076372502109215518528157642507809371472929
722 1815659461828995335639904960663746164663926198343378653424
723 2059813009595656207240560370026260121669958333446096395384
724 2336664212057855005421855617324911687013568131522563133220
725 2650574242277452552639185926664011312374366421778068266826
726 3006483610486256465998024724454382960450309400242582048825
727 3409988813526692043176978864764537324306279955669643264511
728 3867429084824434612714719623119031173636673707559435689772
729 4385984570593041451274984119579647138279259684182774483744
730 4973787431279225751862490317891658140739892001898923121853
731 5640047563133176617032713905329222770355829037118823798224
732 6395194856158252574868071621634362321717427530885041375290
733 7251040154863619897933053703671831188307437902891772081867
734 8220957370943947726573311780294695081470337992978144535825
735 9320089516455808473662753923799755553587863899053938891213
736 10565581787008324026692719459965989228413341445821178898114
737 11976845232306738688532432823894453667647769692641260400674
738 13575855012145231809720200065874879920965543124987053712137
739 15387487756483903754917194180274772678611766890474734650280
740 17439903136290504623743508939265102213290063260572671770217
741 19764975416100778099626457601967492753819012649356400900963
742 22398781509595090953673629834935880898747042723702065523587
743 25382152907012160349641477655060624698543606819670763556041
744 28761299800460256571240485165199679724038260958854008680573
745 32588516814290476495690342037694954051586196385190411579393
746 36922980968631181707168568903993821607337195456511563432598
747 41831653882963058101302593358252815456463497368722540369141
748 47390301783568217923830230832147930598879276745719368704947
749 53684648636749826743023196240551368759587545726412748922917
750 60811679714767407630128680802100521533587595670865683632283
751 68881115142660457987203566537874863703579818364123629916744
752 78017075504472696176330899328800985863598552912787418121029
753 88359964443992051844318481710225752341914355770501551541890
754 100068596419893916006023342811942947441926345729506253270325
755 113322601415385659905120807195530371716630830288035503683722
756 128325142511412952279518048475580444220021879664311301542240
757 145305986870332582394503220103192411512157129784367166732572
758 164524975911495656930814183044523796414104874801175652360153
759 186275946367894332849430692629584671736789773964179036108784
760 210891160580143821668944043967973141920500297879058191530805
761 238746311907844280517968864076854455571967018042846336871522
762 270266179628444544706317292426363897620983234386708996194805
763 305931017273743200018183761104333142188968590220634834994224
764 346283769163501627015686028581631533664399826481536864876726
765 391938222091456209596219598573537260947808727841645165939226
766 443588212878463069047324005273451395293634781485720705861095
767 502018028030299880555844295464806315287665055073490354190200
768 568114149248907976872139333801762761435620376059996455705844
769 642878518299338540876124289017086464442191693432223483840977
770 727443517016383632946407063149413702114889308027678521918891
771 823088883367186156691705735980608949952003971081874907110406
772 931260812832339669876290922185525944832105808636557665974265
773 1053593526337544825317590852620604951997545243512144032470996
774 1191933622022183291633421602167475510267530585493708696775394
775 1348367568790135043512051217054564137617372423266958111006224
776 1525252745437665202411016296030237213373971177823588451316342
777 1725252480853367218589895581501240456353619718031499114586260
778 1951375609079733612022916561822297484844825585893879206267777
779 2207021118752893095559000318637518750019064878033458150315501
780 2496028550540444022631254977860196636356082883290341838366840
781 2822734879740629163979532273842545207309775012685760866527161
782 3192038715387356602535505412674840052259862043857859293508232
783 3609472753374269009858133926579895537270922800704786917787036
784 4081285540787244017211726418905713834000849157691125531582889
785 4614533743530444066919340434182117999629833095416115380267396
786 5217186261374592784322778241684827835137783228616521494038031
787 5898241705919198971078241603295969550697737142595615324040753
788 6667860950088644248935914118720079199205558041221891663348973
789 7537516675429508026560801739284808065692387582753462665247506
790 8520162088744539091496624354799034208876625096662310625318427
791 9630421255979424436386309861418218702556360162429800233745037
792 10884803812703959158580940419122222576624773778830662241481364
793 12301947161426474886592337896936444506412108806611014901192385
794 13902889661333714961457855498056802020052470417269647141591875
795 15711378761469086054359000518042233895249327485295034818526126
796 17754218530167355675280285839381618159361498475644904916907732
797 20061661598864457776751761116687690631812119930685682213322086
798 22667851175201685769389839620829589731021283551330680221627261
799 25611319497654141135215185975731387908628831624381265737144296
800 28935549911875001523310664086486990666949173029281329515370388
801 32689610658973795532426268051010545642082049915011597577676648
802 36928869490884061920110505954127781877058728285977965222735020
803 41715799382279945124195821313417257770735164456609543293184268
804 47120886908440873686847963725917136805612721590291309842574008
805 53223656322345235603356408478379691540729776901101003890129272
806 60113824012697424802466612811448644150418258094372386347000630
807 67892599880736175383308443380586501847981373292819505875574876
808 76674154263614656646944668149299727119669307726919953500139633
809 86587271385225497046315975930639728180517649168456266802831213
810 97777212964576635494241260664022031431874572435141964532547826
811 110407818594342401074275978253863782279393412674776720852462330
812 124663872859793880190475223874407339205406042020713671949254521
813 140753772947946032621039702420540667855220451439908730266634487
814 158912534751305156412855922939735236661709449720322830343899983
815 179405180259514256844448624079382618476977281136233202455309393
816 202530554422346936937374111240640130400440296062163117169732562
817 228625625734101817072841784542468198563549359713354116026353572
818 258070331617082224962433525986624906668737589118644118380823609
819 291293037365630876643712735110220932823869267924464069518137308
820 328776686059093417347612611024101759592050001385485900907321643
821 371065726582390889571107394152396238565784815279046442938798085
822 418773917841839966966975949823872653125393093512164334028020763
823 472593119583545118031973794651176110502556547593668140972801922
824 533303194083081275959936602066964603014830329897791775300731133
825 601783158570522767022318381288715003674146459807583344621298154
826 679023745800270787449408428663328806194312124451032502091437210
827 766141549913543672613621865408537531277492341438947337412744115
828 864394956945938307987112751285843143372878681311454372057469494
829 975202084310155443490433271389300314273874952159007889536099191
830 1100160981679896530840826348507510241364688668717237962651604380
831 1241072377302963999021459801063048297624346738997714175086810973
832 1399965289315685014792463286643916892974224181277668487564727076
833 1579125861606897930742273365715760942505499907567926550836637857
834 1781129828738538826474038987281353812112888069401249244130431828
835 2008879064990159971125630624246027969454089670479473229705061414
836 2265642729451898121173071771963749150918652703228962562025196264
837 2555103583025904794849073628650002785425354396306643990262008982
838 2881410125088093554544201759549089393381886845448305944306428218
839 3249235278396820754245868498360325198299746427380981263727764442
840 3663842441721262395721337678863573066509165370943514376299935433
841 4131159831845150781945917721595136920281947564855011853950664849
842 4657864151480313196998651799387836199023695020945162764293304512
843 5251474748770900954827580553197394143453368047895659687579767638
844 5920459579249001987576915508737275170167017112472217670313703153
845 6674354444298921500922604533111126925172384519835172884135134066
846 7523897163628712902415818910916561041326267170127746001402724013
847 8481178545435988385981750716111548109557666164449874846585169707
848 9559812249701309029039736194923167558014837584264279218375294970
849 10775125900503283862125294864067618500562877646561899827745214419
850 12144376095970152407033430779345193097355553805236406298609061463
851 13686990293444511801981785125826529935170379238394255608780222476
852 15424838917112046602882217659409596967153915138587927594881258852
853 17382541450752343376963332457597092926276043614796937832824614729
854 19587810745047821141336631916295838302025643462982830181674267473
855 22071840293365714356277734934341170174309650413067226087645888717
856 24869739819215445667144397234749181271226809800607003447233268101
857 28021025180659578274768929504863870281704333758174854189336243135
858 31570169340779929934191463238709397135092475007492466830986862212
859 35567221988929296670216881532777879259244498724233527296801054973
860 40068506336224660379089318225538544314180109273789587481820167798
861 45137402663234640125747462639410019985306158175741896243175166334
862 50845229382310010610213743729504123749063157672272997959517378367
863 57272233707471464560915998252011505202182273489715470110727759194
864 64508705519128581237228286918948405289816503344087623888020373247
865 72656229689276851781009231982174537175181404953369984614319473536
866 81829094017785294656785341533857791582806717872117548663858537619
867 92155872047286379183808980505481592515720792940771881856370219195
868 103781202401450828703952213605223339668008898639385892242475522670
869 116867788960985317352353434025849405378938670716871791483974589617
870 131598649189341873496737084912976936418737875883421357296579998003
871 148179641286057007177004467124692486188053009708517121688796786007
872 166842304624933497523180479630386582756180596091681104601975452842
873 187847052177526462384384920153792886554443520452311959022322627400
874 211486758386355364287996751593583732880970532802910232889180305722
875 238090791300611898285427800232693624353085733208864949463455747021
876 268029543791307133509314068010903496291436015583914763988883882448
877 301719525402939079240884555945975096942370751908382231030841579226
878 339629083964762075366723522343869803029932863675245397118720825055
879 382284834577443212387802276138161771827351063487567135938943577268
880 430278883123410093919181974640546743228003813126641024732515215296
881 484276942148398946918351066128444940132088254313298180316718869455
882 545027448969898994186285226359997842525874520931048088608895301144
883 613371809344950383460883970436032348935672350352942148717050750336
884 690255905154071694506394710186380288991607222930758579384693406334
885 776743021530690520826409080948749699082899828112505442489953369572
886 874028367911417994328691698254166109938380021393832550644150037288
887 983455388854254904172506785114402775509170877602077711996986611945
888 1106534084452375306656375278217882768523764329480123616008239536782
889 1244961587077860269238584464308709693064071578748846307289733318407
890 1400645271378480236530566202096127459747618350031539464711458660986
891 1575728708320301878162129763444722063535098089403719229743163474165
892 1772620812066806390273455171884567529112263778600832917316285944287
893 1994028571112797866060133484142431106450086258453099474355914445073
894 2242993802910800729910162583876742663186969718197818317999834364457
895 2522934424869067010373977620388100028883166307383629965811377089914
896 2837690794770138051049843057241381538112077517850944444019723056615
897 3191577741148949219158734829412271104266594910190338981492250956173
898 3589442979867259356883640651991907288063800239354067581538198331215
899 4036732698021499019444610609558555677003982851029350794081486150401
900 4539565181538887695664149330643583495745573970270884204613205307862
901 5104813469601413721463490176145356292797181957208755861481128249714
902 5740198138789362927976898906880407527372809116792691018694348680193
903 6454391454124844516926287470160456214964924419475906404703991616426
904 7257134274779793223352152647339770155052177314144088004686351633125
905 8159367271062851849541561172554412824823236762765806490461395935823
906 9173378198623489684032372423639048313619538433224718280960599608456
907 10312967188083856032394454632625242210553249689303496257815957563560
908 11593632246301347407527214280543255056619684028268381418414340150606
909 13032777432283568835505391513560917048078152436710753992382589274002
910 14649946469901969678926957119043737113307318414877684203733919479407
911 16467084894879229844389041001773638726504692145406136449685833849330
912 18508834209425575784660726230983015923284213144084470509366906813063
913 20802861939262736053228761706141488967378534560047722680365787224399
914 23380231960081231697331522274587353879059874127382753153922701775637
915 26275819989865490587048201271750614744238850764892541085133080542692
916 29528779736867375349356355545668070272837697761194344242703630066852
917 33183065858012992046369611123128022901717665331488029887953138273785
918 37288020627815093469450921564145135047002649223862715645672218622067
919 41899032053093647582341244822798449965516546338262069374534761368312
920 47078272104798198315627733894504676320393194373763516382787372013217
921 52895524787092283512904973337386316905825506279125997380696667926328
922 59429114939168897518459960968625385744867294871678256982542182183371
923 66766949982208402327044071927184496541576194135490571869435590370651
924 75007688299477134175961167834541575545119234476983550393728868949659
925 84262049590843185493916195721866613336460141876447073505308525573903
926 94654284395281591230923360614267190720612966635452460047699203454747
927 106323822050131520788622673378388887269930644715874286233093931261137
928 119427118680685289060323583582886495686031088223607819571835622174239
929 134139729418060646917690066791602445734781140115539182801311161571859
930 150658631960737550633917359688785936290681732973229817019194837886844
931 169204831863134052014043015335807327627558281987334495279071615455606
932 190026283595137103622056989276892018022704212908132400345060681781417
933 213401165516588318256923282384676022356955095982458442866994039801483
934 239641551502955014497065442514711166267491746780865490296258248994030
935 269097527101670645551484503787928764129973339657974624694350763285421
936 302161803858803787068728403248611584749519463086645894863567494491729
937 339274891906563843802916158336748141749482927421405779805534153505816
938 380930898126215038207611676913838341118044524296172452820332652761009
939 427684025290620166084699533750575312075880191600292818185339006943871
940 480155856649242939474562724518899831485595439577920694109716934526626
941 539043520561677497176395293597135225549867649280880156457703783583473
942 605128841143084709302141399393522303135987857728306120888630902278203
943 679288593601132285562229894817089697999757947369575630470245462801978
944 762505997181215958458466414758311916488141120497783943887544191133695
945 855883594576201172245955442528605827013104961019098799142727757681605
946 960657684501532350977286439337474137271527298592542375151578130449276
947 1078214494113269661541142648509352481898699998957755713224757758674484
948 1210108300309339850471785274371033846521493248483660308242472830555134
949 1358081733987075150785598574964350972139409138466301164780179326310727
950 1524088529350713325281407909784822633775050827319623381880771788396732
951 1710319011726383623704407190378593810879988522029907201324521138590898
952 1919228652446794887624038557360602450444474082925960177551197698030476
953 2153570058658087601312246464221697069876739645378869192595323371033688
954 2416428809874520916337570335733549908777182177619102259381547975135667
955 2711263602319166958589137516134596151247019004716005118600346290026017
956 3041951217162781575991157790292194799838881478773456074073767482004747
957 3412836890404366690187623660272325907970898103651807955947357390691014
958 3828790731103827839846471409488531650556856666731730703463718136608224
959 4295270911849805819219495816586024526230670446154078633741029624657524
960 4818394441697372453559180421709334943075843529971146601971702133635298
961 5405016428429009660770581241065469027768584651316782637984013898467947
962 6062818845094907079949048454975483150745397001756765916256424907454873
963 6800409936735618145980908220821310665394897957135816489140834194741265
964 7627435538502665014282577303427212525886428388534272297042767612636836
965 8554703727771502521860747657721099341779519920686509168256699712333971
966 9594324402187758064313398010052543607892849108127890919379542551792072
967 10759865565027576358191076564310916481293736203393601570568149044267399
968 12066528311162609131267373005020655461822835225274647087331702330482584
969 13531342743956234031597162092060046776565339898233884385809368789719998
970 15173387318549557153083167872348486801800962801393086232336630815232464
971 17014034403543074196185033456152153112463796325297922621923101278704728
972 19077225184752872272595033845825259455456789457998485844460354167532069
973 21389777405666082292532629852772263110368364964742261407962349245034470
974 23981729854074130840394423189173403321624518484328116314464780319601983
975 26886727968304688438440962888660739592304704142894413597550066658942715
976 30142455455293820986074205616269136713216868149761466022397508838422958
977 33791117392909152613731889287800934766272488072876190592748895936480292
978 37879980937683715525976484988334498747683128852344424258287013526322641
979 42461980484529000519284863457295343770300287352831809721791677620735686
980 47596394936093955227700431174187352716983605478132673815046915396863909
981 53349605646313852935029229637580112809747608270361444657237624840771867
982 59795944616622811484673171530461474976945234250233169284772880627142907
983 67018643656882751698924055937798721914346029927141495662820800095527266
984 75110896490383653299264477711679633968843035807698779669330946610654017
985 84177047199019167018180753191127398951938528863662183899466941997789954
986 94333919988505081598134958750405334775095690582495060368555048769238860
987 105712307023911300412053744051067523247332009304054865673075635041450583
988 118458633064745116056254739203221372815477367672814483073343083495703630
989 132736817840846135301743408574506336641417717757500923974499681751797647
990 148730359582789491743112879258293594266076481383529115184993467031389691
991 166644665883903628299729373606983337272305367659553496760133975525336028
992 186709661159526342740833076697851729651053193023916507037010515745351833
993 209182703420873978761545866576278865681555419011984473047569752378931536
994 234351846938466521328595208048588995027732405177081309072167857006757443
995 262539491680995079844166489637112034715410195192502449634953915813614877
996 294106465232952917272761043995782515075357797678526946137922657387879677
997 329456588277594849164358339191670790180011572426684515651223142458579230
998 369041780747085583382750656717111136871018194151100326417728711501781114
999 413367772463019444513240499886915261626267125067568922688058102648417705
1000 463000489600446326482283184777834772796905285033846721141035328652963615