0 1
1 0
2 0
3 1
4 0
5 1
6 1
7 1
8 2
9 1
10 2
11 3
12 3
13 4
14 5
15 6
16 7
17 9
18 11
19 14
20 17
21 20
22 26
23 31
24 38
25 48
26 58
27 72
28 88
29 108
30 134
31 164
32 202
33 249
34 306
35 376
36 463
37 570
38 701
39 863
40 1061
41 1306
42 1607
43 1976
44 2433
45 2993
46 3682
47 4531
48 5574
49 6859
50 8439
51 10383
52 12776
53 15719
54 19340
55 23796
56 29279
57 36024
58 44324
59 54536
60 67100
61 82560
62 101580
63 124984
64 153780
65 189208
66 232801
67 286436
68 352428
69 433625
70 533528
71 656449
72 807689
73 993773
74 1222730
75 1504437
76 1851046
77 2277511
78 2802231
79 3447840
80 4242193
81 5219558
82 6422099
83 7901697
84 9722179
85 11962086
86 14718049
87 18108960
88 22281110
89 27414487
90 33730550
91 41501780
92 51063434
93 62828012
94 77303048
95 95113008
96 117026230
97 143988072
98 177161690
99 217978225
100 268198542
101 329989188
102 406015871
103 499558450
104 614652437
105 756263095
106 930499633
107 1144878778
108 1408649043
109 1733189716
110 2132501781
111 2623811925
112 3228315718
113 3972092007
114 4887227982
115 6013203447
116 7398594015
117 9103166703
118 11200458336
119 13780947999
120 16955960376
121 20862468408
122 25669002431
123 31582920720
124 38859355128
125 47812217696
126 58827743112
127 72381151232
128 89057148488
129 109575152672
130 134820329272
131 165881778320
132 204099519169
133 251122300152
134 308978727096
135 380164779233
136 467751488032
137 575517424305
138 708111709217
139 871254581625
140 1071984174418
141 1318960146025
142 1622837265994
143 1996725071515
144 2456753424859
145 3022768370396
146 3719188311133
147 4576057440966
148 5630341878719
149 6927524420361
150 8523566708459
151 10487323468686
152 12903512965729
153 15876371826796
154 19534151905154
155 24034653182511
156 29572031404710
157 36385174138376
158 44768006599274
159 55082171855232
160 67772632439224
161 83386866440452
162 102598486210390
163 126236298616412
164 155320060528906
165 191104472066377
166 235133305507386
167 289306005040144
168 355959630523967
169 437969680391450
170 538874143283709
171 663026130119807
172 815781671287581
173 1003730780698650
174 1234981755022495
175 1519510973028880
176 1869593285702521
177 2300331564553641
178 2830308253323370
179 3482387031621147
180 4284699174997462
181 5271857163928579
182 6486447897916087
183 7980869933324703
184 9819594005080872
185 12081944353208039
186 14865520843171908
187 18290409513440780
188 22504363197137951
189 27689175714547720
190 34068524624976060
191 41917620881462152
192 51575081683280452
193 63457538731961216
194 78077612104369780
195 96066025152186424
196 118198814484799180
197 145430808899185512
198 178936821568471841
199 220162332557901692
200 270885848158357092
201 333295627276178649
202 410084084925993176
203 504563945479666897
204 620811156628896073
205 763840729500635685
206 939823090828948058
207 1156350280814060829
208 1422763480688009390
209 1750555999825935615
210 2153869107636006319
211 2650102100869674872
212 3260662925214638953
213 4011891733673296870
214 4936197224880775243
215 6073454784038018977
216 7472726743539959299
217 9194378976917359686
218 11312685137892981329
219 13919030893809437880
220 17125856386992669214
221 21071507005444040999
222 25926201729550177590
223 31899376534752312972
224 39248719651290063322
225 48291288470397809156
226 59417187690465832552
227 73106398790915550440
228 89949486872701181798
229 110673078177496635584
230 136171207409073003354
231 167543887209013036673
232 206144563709259817590
233 253638505437487704732
234 312074644526135159375
235 383973969520636193586
236 472438283133531544437
237 581284016853552429879
238 715206875294435753193
239 879984413191429885818
240 1082725284402603324843
241 1332175915745089420332
242 1639097835856358691693
243 2016731937393082917741
244 2481369701263936576654
245 3053056026032761576143
246 3756453983196070679454
247 4621908804669346163311
248 5686757003876498161023
249 6996937107124936061983
250 8608971483692587332352
251 10592404772591415996799
252 13032804101970685109744
253 16035450533372073255088
254 19729880983121761645439
255 24275476563507009026976
256 29868338429892354634416
257 36749747764115687924224
258 45216574865594000117840
259 55634086407859865327616
260 68451703377302182873936
261 84222389506016700400896
262 103626506633511877169072
263 127501166139416464371104
264 156876342694870492007297
265 193019308312901051133872
266 237489303623400675465200
267 292204804941568864126081
268 359526289092740215788032
269 442358066543923179313953
270 544273576016584196757121
271 669669545904994682859633
272 823955673164881217404834
273 1013788002593308623639249
274 1247356074695616234292370
275 1534736229961304578816115
276 1888326311418825810347635
277 2323380518935512784328244
278 2858667489366867669526965
279 3517279992735400082730886
280 4327631175473541790026487
281 5324680329576315031307337
282 6551441068467336228470411
283 8060836973665926646261838
284 9917984766551611664074097
285 12203003503346441109207748
286 15014470984558815949952426
287 18473676491556976898242751
288 22729853317221815117249958
289 27966616826842363759766048
290 34409885793095802863685850
291 42337628738755927699969144
292 52091855753278445538746136
293 64093373121210507284626396
294 78859937290603656693903846
295 97028591360249622410474196
296 119383147702249982794409162
297 146888002345420928198093081
298 180729739902994242277819778
299 222368323919289721267293096
300 273600081033785255029507823
301 336635196157091954066163642
302 414193061871681826337114237
303 509619595517818972817110367
304 627031585131198946837645973
305 771494291448211701233967642
306 949239967891950665356157943
307 1167936725691245100006174952
308 1437019343220128385839421873
309 1768096290975541717263625057
310 2175450531623490519027745138
311 2676655700086186043967062147
312 3293334246243316692166653414
313 4052090247217750597406214587
314 4985657131621773914399216183
315 6134309829638723895799852783
316 7547602270387527693280743848
317 9286505183797336025587439783
318 11426036433722532151333707644
319 14058497357277076582582988388
320 17297454729030319999765762015
321 21282640135645647715046605528
322 26185978124469819811803627540
323 32219003185922629246973998920
324 39641985545098286408817817516
325 48775159457583948067103244416
326 60012538408457825851322848988
327 73838913214801090194799767288
328 90850766345429692877790141220
329 111782004720748855489361305656
330 137535621129277347509111248609
331 169222650163340157422884202196
332 208210099268664073939460689820
333 256179922697242236991250239897
334 315201582553791816698227457624
335 387821327285787166259258835233
336 477172039172873424052172898761
337 587108389736932147951999628765
338 722373133800939867795603136106
339 888801716274580459200499740549
340 1093574018590684203693397455286
341 1345524105364264951123119290295
342 1655521334028635699472297514727
343 2036939268867255258549923250256
344 2506232628821985741577391201985
345 3083647159134472604702039270886
346 3794093051333227244821369382339
347 4668219591704373496791086543233
348 5743737399565052946579478675331
349 7067045297909268226670558358502
350 8695232001115417156349651609089
351 10698538974356000981855119969360
352 13163390714719478628691386657894
353 16196123183146442089200576416503
354 19927571235147656963739373669110
355 24518712956265476126918477671428
356 30167614404078484052904885362026
357 37117974359278179251989325392860
358 45669637714202866251394695381960
359 56191531056036351418665087330528
360 69137578497574680311758727871702
361 85066284379073006286183834443736
362 104664827656860528168881503736922
363 128778707432709588526857732199185
364 158448218559239879993098873498014
365 194953330912372598605116449319156
366 239868908463740462178801768611423
367 295132650354396909221749779713778
368 363128685009952327166763320580117
369 446790423623804518922117058515831
370 549727110201904416041965233360417
371 676379527653859663052480128245818
372 832211577233713498580101783811843
373 1023945996242887616860672590352772
374 1259854383072821211203248092977413
375 1550114041533197643183713888433221
376 1907247039056811336656468008502998
377 2346660420154042216603565330435895
378 2887310880419992595930103286451694
379 3552522575739541527517700826776423
380 4370993347728223060605986575861471
381 5378032774895765480737339259686287
382 6617085460193067888724878261833696
383 8141605270962139376331885280463391
384 10017361387716528013655357323921192
385 12325275646808085902077254235713640
386 15164913582540635047930457358423103
387 18658779775483776746382656831180464
388 22957602812245998163216375489411624
389 28246837854710689422792992117401568
390 34754667345525778964185809771496024
391 42761845007607395744064850912069632
392 52613807816809484182528024922461976
393 64735578469350272799000757338867360
394 79650101250085333899585142536730472
395 98000802327773175407852955947655984
396 120579347749127722917928143009915457
397 148359796636936820299916320399508008
398 182540622992484845787702188709181352
399 224596418961311851577248318351706337
400 276341510088534489542584223914535328
401 340008226984090506861150623343757649
402 418343210109212363102489569776408353
403 514725902360796785449213798294764777
404 633314341332253844838730119558241522
405 779224540862458523024923026452469049
406 958751200557071420969684596980313306
407 1179639264893063877183887592849677195
408 1451418047214860969547585259381810123
409 1785812333037225777333655967963256844
410 2197248198027784696115440193682375693
411 2703475362120095728494849352576607302
412 3326332928683535814439977017488994735
413 4092691543438920301183496251749734345
414 5035612618718131538173662793831299819
415 6195774633063722957078079444100711502
416 7623228038039170386042316975309285185
417 9379554480536388171545192412152993052
418 11540523491407878017208839789045243026
419 14199361252403611961322300818666322895
420 17470772459011246733691327914321063206
421 21495888786045084212929970205609220728
422 26448357437320187275505595657431032714
423 32541832445019374835758988426925857072
424 40039191900266952807623800642597236856
425 49263878754675589069327683916696627444
426 60613854445428900623968942475892115510
427 74578767316061998645275531802196339724
428 91761076494332170100807802760186462218
429 112902042530612428745776037957254062185
430 138913706056745715816670876231497761034
431 170918234053982939319470575673066593856
432 210296331164029829184873658018715996639
433 258746804551487411705688633040650481690
434 318359852000390413902898344789919758909
435 391707234960432126033024653093703592447
436 481953226690653879146966304195079022221
437 592991121905103960259167347237937176858
438 729611197071570306957376059047234205775
439 897707367324461693488962269046460715584
440 1104531455360277782181209757140793489961
441 1359006041708631660687770132359166393049
442 1672109393025967950596280611359385488250
443 2057349074571014556579863487342456236267
444 2531344678937806900533001403853644526582
445 3114544810497383913701841774453709591539
446 3832109256913454031609629584553004322679
447 4714994405418948673051324425115886327935
448 5801288729705459824012099335108098015080
449 7137855961552767189249949330719573621927
450 8782356835127069361151819929771258665780
451 10805736623848089095466960191155580471292
452 13295285784443131825406834918929784053151
453 16358405747174968660193685362089904767272
454 20127242311881998057235232543137395894572
455 24764386538778277096868912409355431142472
456 30469889075662370913300965299412054537812
457 37489890526033250570742562966722552285568
458 46127240180095875028517458627492818365956
459 56754561210434733606693083430759660863608
460 69830325976859426966653340808396629529532
461 85918634943792154903586696278886688327048
462 105713552490803129448897723887907860238497
463 130069049485442704248278079373211597666028
464 160035844368378141023787110133231505581652
465 196906732108980154347199610914441876991513
466 242272356564007221845256893783445892318872
467 298089832310007446868595611862813443064113
468 366767176358119138470546927939047344618633
469 451267192212753758711248644373825597275413
470 555235287927570878497419961342070288192122
471 683156742346712346436004235576838054192109
472 840550204140938230478146143263173057092542
473 1034205771364254534564945703691351927463599
474 1272477922501095410992061381680245588949983
475 1565645936317648093098913421629848812911784
476 1926357349359713417866941689858569686612249
477 2370173582259597073099031874422675491170534
478 2916241273670495835629316432958991449948859
479 3588118283788993300625900570428162735379361
480 4414790002013928822265471038401805943353795
481 5431919803184592318052315268920968671318982
482 6683387598225300236345699723217513982369137
483 8223182853679883541196783457528015152451304
484 10117733746732087280785186332091561308918894
485 12448772937592076801141573772948462562760007
486 15316863591293755742008057607018576872537398
487 18845737764711719266297325219288205743471292
488 23187634320786056824761356066438454936581434
489 28529866652462149958513043091899489428446068
490 35102903553969750786370211411362877515328808
491 43190311855627307529502284736627624446718744
492 53140989756540645789606242360918643752308230
493 65384218612369679811942841627291894171996336
494 80448182526069089473527466715723758309717210
495 98982754693704376599596236065771513641458465
496 121787533529165381557950111848800431174623750
497 149846338071867766783206595268717073833882956
498 184369650840915307116280006363252577323592111
499 226846839159312966862570777833543343808203122
500 279110407823972072408375461550417604132008949
501 343415055040522470618255300191149142361214327
502 422534942168344464455767366807113287531236313
503 519883373581683081270662738135178718458228474
504 639660049745634114790505206577685801693583195
505 787032246139527467380826598655011955345378908
506 968357734252353137193538704311070773453022173
507 1191459061666082884871441439666499619522945501
508 1465961023920817712153464630618087238841229598
509 1803705887007018749577240499862326518869638559
510 2219264273563321361114555314906272689194543934
511 2730563752878282493519253241315694671626620639
512 3359662252644284637373741171376724806206726655
513 4133699658154809129190895911700251983030567231
514 5086068651805750013177429974266835008325621504
515 6257855303988896243260934518246072778897121279
516 7699611563787757235093850948567202400073804256
517 9473536116347273126794285020883332884203946592
518 11656157691101170153817619040643932194713079551
519 14341636581230773136067781594348435695736513856
520 17645826804927657138131560135923384956937091168
521 21711274153816394908569646722162274931485884672
522 26713365748922657868749259962101116552630855072
523 32867896401661775397852134213434267568693407744
524 40440378199588691158254283363127208503100723616
525 49757494940962588917437504620422360925383904512
526 61221195572921186207395711581377775795842002016
527 75326034637091733038340818440268377128464723264
528 92680507805339589070041666515374971230850117377
529 114033302940201762098331473312257665155837066848
530 140305599174788440215498897138201620665604944352
531 172630807424033071527122014737717680598306958337
532 212403466769333426185360536410847286657054839552
533 261339406151387440095084141021520100123603656001
534 321549766801737875505540023127116514379508024833
535 395632078808498866553463595444001517628125996769
536 486782320942701087513141917490117670081905679170
537 598932798108768008868058638235897044573703085473
538 736921784578579789105628084687864327119186493730
539 906702251573570627105711003715823805962631476707
540 1115598683893865875301107477563217041659827793891
541 1372623064898985680597188010567380830982293239396
542 1688863661721504076341872700984875081507405719397
543 2077963383263759311824793338719678938737316310790
544 2556708347779586441065417629391985167139119776743
545 3145752051385450874195144667791954932658294010249
546 3870506378793614532014550435512765905600335347723
547 4762237895286188383840339169704180245732650204558
548 5859416714969616077511497932391150375258717066705
549 7209376136721134422316129762173802348284229367156
550 8870354646041532694559169698652597075468432731706
551 10914008376643831369994277986728520617015878951775
552 13428502421671269604009740898685062445167767862566
553 16522314356541003992260424727836834417590168835344
554 20328914060871567735085329289214518043893638746746
555 25012521731296967501885263861936854963236623650728
556 30775192491112355252556282041226391477289941806552
557 37865533233298181649813900716847997318797189136460
558 46589427749512186786628468644111059622583954371142
559 57323232836934058169335222466952169618067119048708
560 70530014675094620449400419607969089624155548890826
561 86779525924852278404275801987823448526751655972665
562 106772785379857937717024646147051959454933163973330
563 131372320559178158496324745565469706306439276233176
564 161639377934212950488339595882409097419722325411087
565 198879706073167777451168270537195253738436043584570
566 244699886829852139817379487979018932973968109447997
567 301076644755867327004950760920582149180013849138783
568 370442124807686027565140349446377348949043021419269
569 455788817306988969853408507541527820230556479783706
570 560798656713118642503043357415278019600733620065703
571 690001863646898839466583631319981930815981800305688
572 848972382756166136592502892852253263694073208533729
573 1044568347791478651389238449275204595217305474699793
574 1285227947775542185836603303899682802806829803817090
575 1581333458203803029209518329176713378505413806434131
576 1945659141915514320891851100157695413289875645341190
577 2393922342488959637927198793246631936921622783277739
578 2945461544834494492500200060325522555589658060020343
579 3624070655140233673467548789368103659560222177908303
580 4459025491771122676022912214283271891043608444345960
581 5486346770878652159762070833062918840870381708872935
582 6750354073076830204011763018939195711293185559086444
583 8305577830729652838025724925491285264705836675007700
584 10219111820732303285320215111777971634545396866241887
585 12573507651478644343325356964371276779421038257018616
586 15470336114833024350363493447764612351846564916447748
587 19034569043091296527427691551753807299960568086396552
588 23419970708252454848612952662599958329407598580878908
589 28815731353501924166227922789113676038124925163867776
590 35454629033528471032755861227333097453043834574076908
591 43623071872939130324534590389079623474929178654695608
592 53673453974995034832969208286299564406213345948196500
593 66039358025884297393706582412206382869592161396395864
594 81254260448800047732869989618169135178469275038718049
595 99974546065297316371012665211861343409243740846133700
596 123007825137492327534105602142635070030799700298511500
597 151347774414232257071167367580047989737765887474594905
598 186217005255868289240640885350547391424357482316346264
599 229119808207785485933716877257990093577357396121558273
600 281907049471885399803130753976782618563557955143047561
601 346856018969221534183081886722271973158697278998880205
602 426768674712320024542927701763599862318153678494090378
603 525092521839361719184170659057758697149122976361509461
604 646069341142439229455096141942140921295351287556315334
605 794918183374776397215686675879068528896825375107350503
606 978060523878876411766863820895385693854377951183436439
607 1203397290912412396729987230102475412439297033718858368
608 1480649718927491361342298336308551807780288148151393905
609 1821778731525850179831170787343136383890525521112283878
610 2241500946654665113326713811062520019921687430044670771
611 2757923564979585468381176412423806449771320107892265473
612 3393325531100718949233916991561080462908494251444402371
613 4175118667621671167251705309208698824407230553017991654
614 5137030246275408815487238287927277324805791375167092385
615 6320558013308099026687242463053083761713644454533116544
616 7776760440248230403697188688080255964214698230839104566
617 9568459433118380481317881860448402395196676022937307159
618 11772950526981864300977825848377037228111906967291979766
619 14485337486098507988587173180225477368038458336338315444
620 17822635167393485561930115821647664961395863600443744586
621 21928817648525918051781076411960764067361076465405911244
622 26981029401424268547358380512165883062040284562364336776
623 33197227467001909099353425048896259329315238245556837264
624 40845584321467397706198893164707366505790419449514441462
625 50256057082491519383579079719137501489834410675566944584
626 61834622161378104736024485953002244800500074816461959386
627 76080789457166771334169507638072512134029891589385215665
628 93609151671037482233735755331617487658398818419237713326
629 115175898398171263000994586449650017000292320492002422180
630 141711438839266714255171896584458607991783676910065252927
631 174360540505357066624178058037366334897328236219808202930
632 214531715536405285171384793294694147562116338194590245653
633 263957985204680392125578712820182081121367331900208088375
634 324771644039227703253143258960381497525860028851681399313
635 399596248964217962276713365491632741722464422848326267322
636 491659801946830617014726871354196188218487813795556754099
637 604934008957732931345530441201461740945730152366951682228
638 744305623003217938792734381017563670082761172549104845301
639 915787263124292342438260337159621816306171860349825976885
640 1126776804287364571492650622928817955797778230205420784998
641 1386376528483919192436426453294775020929780778976534795783
642 1705785805509837950889119350558022151412250097370513680782
643 2098784244032732735174533162480395732977659884649874296023
644 2582326156526716762967073972695477080655822762841631055583
645 3177271983836202498897790989012771035570325077276713043759
646 3909288233694113653034493081580596381995124710180678314592
647 4809954757366186354003313504980855446920120938050613839135
648 5918127133349636487716016223770378119395004568354017290264
649 7281612932606376024452426067674473797757025710042997074072
650 8959234180947757016582987033545204259670327669771780393919
651 11023364995086547711281156824751676561116171262399791864656
652 13563053868298926926464411211110078128835221627999810276184
653 16687865303958774422158963176415783028082797063656601702752
654 20532606528532393326769822424711528725137495147651771722280
655 25263143198760117931865623479412889472330228788848894916608
656 31083554997957584504858052987261337004960869325918712326888
657 38244939820412890915813907164385955666722923507372748553248
658 47056246364455803577589727256809970942134192546551271193752
659 57897602462182528733639860555408470061176560391527297251280
660 71236714142184026253255506786669423907465621690106464778689
661 87649042895859233697936445844031160111116385757721963378264
662 107842631613056610654854979988097237071394491059749130444952
663 132688650200638639913544323854324948826477886498919846596577
664 163258978649922260020620391139114057113878374508970237460512
665 200872448920936322553834590552163742448664076507557971500785
666 247151740560722817840262577266503241993809963322250394899233
667 304093384584750006012916970749494762426015563751453084130905
668 374153895652978392587725632993709880444124156217648510281874
669 460355748361519159782098087838306066117906268499442465553417
670 566417769564140942227040378369314029793691905067824437449578
671 696915571967764236750672155555296019440696108291147179263355
672 857478950254148877693994669151867333921191417698704390740155
673 1055034755577203512741484264775202203405148138108803496034108
674 1298105726264111142525066823003982790870739566033072491487165
675 1597178166550331889954926089962727501710343402476619366970822
676 1965154335345764091433991930902301046969940551577142745951647
677 2417909061497650956433184899775669392159607325048148235545993
678 2974974598442321246859356877299515844112063492658921531986411
679 3660383263502504951870955335219845105643965266809477162625550
680 4503704214061045416902554876144285067481406960565746661101345
681 5541319088084432244067743475650503662512047501977989590161868
682 6817991541296338920565071655806374665592724576635540374402210
683 8388798392271927242454419419570899755158262866693007443005295
684 10321505686820477009846816887642035369444880527802542496846246
685 12699492187249373694372057319287448075475851627383589200519144
686 15625346408513100346959126299538947476344335083903331449841066
687 19225292380680210390881258519817025710359404739955681296803808
688 23654635069163411934034863337209335649034098503395664701699896
689 29104460373127411325500059507767512405737974921531937158463972
690 35809878746140465910805180382531088473512112273466531279226902
691 44060168076412557046773063048739814832311266613123549058225340
692 54211253399760656490188303691065611525980506712235667281384714
693 66701061831545050949344750599708471843732282994072519987762569
694 82068415143399701753307564188682317578963765746808625016646874
695 100976275027815160640656290091518587573050865861714274061792368
696 124240343872571918974658746856676851605437189444824674754610815
697 152864254908620613763419789742461991868096979992555142280454682
698 188082869866609356702739240402757538600060316965514678406080381
699 231415552042604865892654555228657268304643486982337029894178431
700 284731713021840359442615650051157962811368016574875405050782717
701 350331460806168420383932488399376892952150005544024429119112730
702 431044828579279983806542331371572236219810826124370778955040767
703 530353864929476584170668886710883881173133239991142238223711344
704 652542852613994198286699269181813835545926706772107976277098969
705 802883136439914539311240931733969150058188293803046588350111497
706 987860533905677951472597183482241190824489543072679022482391690
707 1215455139306493927772437460862082042709008569478799018002467771
708 1495485592308950187163103066441472385583411222372698577286855190
709 1840032663056347267673184228806969994285583588986820747820352995
710 2263960427654044691811731629255777111128962086698112439525507895
711 2785557518022453916538467030706150519001677466673461146927233119
712 3427326110223475750950320290031448950832969626144295575217891496
713 4216952688939196246276762992468606806363729612152347801071043431
714 5188502467771300913697389451193388720450342918366972936472954916
715 6383888993746556090613914053994729297487154641412060003680143084
716 7854682336112319479015817068499486128826501124739950673336237855
717 9664333866342327428687003909618532739703266061730581933213886536
718 11890913608399256066266041010728014237269150497865170374391564444
719 14630478251050748875990342580917353805824230080264398437206731272
720 18001215121374035073765949326826091732425188228596877298439565156
721 22148540894260422542440780499714738567544317074298632837273524096
722 27251375000916156644340940254499166892181681157262744798882869396
723 33529858376946414372771044413584985292157110239049650545096324024
724 41254850543882197933420737539057236392621470297926640271221186988
725 50759614736942891693759016538058543564388865242312732468033855912
726 62454195186145266312186350425717591536699156268872731146240341537
727 76843106799830062222840623210763962277525073622055680435329735004
728 94547100399750472542704800440630253186821142057795845476012139588
729 116329942479892872013957685638356641015678077643797717779137666649
730 143131364792345333215604734835581399401645860874821186150020349784
731 176107605235517514245871107905690342548597451550296584056200144017
732 216681289015749669286216385132679979965410335350903385883618388169
733 266602802001294657697724841288344258833009048962440112227176506885
734 328025803971358250549248679215753709449179132518223341999446358682
735 403600139470902583350766903870833088989488473041207685041617021629
736 496586154530559777645367284406673650860585421887661682916273976014
737 610995350979623190828229175973251126538710255121892233597755361631
738 751763446307964282751658052624237437184273831496148535848981532943
739 924963305037774825466874663116750699259496812112990693020201056216
740 1138066927659475098661116186296847074959561916250718844716528540361
741 1400267799574364796700402908340974454945440934351736976708501723622
742 1722877506472550930359654357828154934822285204925187225775955051307
743 2119813726496704501360416682039413904171412120672088951254607542433
744 2608200651620404562446258068215222571294468869068396561327011782787
745 3209107740969087728421661692878406357976632479630846921299848102982
746 3948458676578284345882326969090465407515764445249154938067036346257
747 4858149734772807400638799436366973454537605735122410398221740012824
748 5977425820732192743730823230634557279909211703158524313413975836094
749 7354573529633465013221364732017092214373021707129748032149802124135
750 9049004274579124531759761624987946641726088419174627426059667117878
751 11133817349356516855359005359599270803774004083124338836099522241516
752 13698953498902809211922171503434317092064974716957818125895435188634
753 16855075045392897120012495142673555424979652446910217726286071757796
754 20738339962142384706772911459768113901390162656308100705144052595688
755 25516275853245038758991094666178414655723642359660122944069230039624
756 31395007247804594642710538265199453035610913791915149656468359777190
757 38628148000851511049816045151823404180643620057318135858877414889376
758 47527742427262259990631771937816683604568087186536155193040848202842
759 58477727179216323548184256496384791814693029458051320455358045437377
760 71950494624910322397059873335687427619620826444713849103173049568918
761 88527272287852722484756216303184979737795159551635066718553738334204
762 108923197534410064145069224810952293558995317158071761132409255177743
763 134018169254584279910389688396030008834820174976254936226396185791154
764 164894807505778172375983606491625061831741646410696422327645146065269
765 202885158733337607773769775418277990127460588429661642484553922909879
766 249628161473848731300619622930400327351697450194026173743839609785545
767 307140351664247047868296659486441378829714169956163896704350035922554
768 377902857848512350178283908179676295095507835771015490236462998832395
769 464968439334820644273488197736592890927741384304743036748535965591180
770 572093185027258613155396249965061950172374106917366626312127095054669
771 703898554540286531370130921298516704541151772824103019589394016349005
772 866070752197995235770485407830359966325920825532496814805030669245870
773 1065606035095035414723910092679108563784759217906153354066033517881455
774 1311112538033576051135932172029925912466865680674313530714634871797470
775 1613181636340428591330395790556820221466342179791217288869066840223055
776 1984844867496293859066909588783817831901954924840973236660123890036095
777 2442136123594582852193517170338906450135446443168013075127442600175455
778 3004783368127238187246152896354769194696745334750458172288031375621120
779 3697059718393044501699838970907510819767000046743040545431253465488255
780 4548830610002788245092426803609773285214173733948017091750415863225296
781 5596842219116821566078863735869996234524414167441641920073396121105680
782 6886306726130060709453266523972877525042867844169774094622732236640895
783 8472852810531284876681579196069251748028114775633295146632537611001056
784 10424925523070872868836287705086487591959994976678382009917457314971920
785 12826739067919658550461450433380599783487444733077032069792112635264256
786 15781909880544857085393372314062940970417574064977004375477063307558896
787 19417926735609138971188463862330231952081590111628160121163162814662656
788 23891650729440526805975740468965078571343228341401510964210014991749872
789 29396082411352746161983087572214795267653436839082119934585999393683456
790 36168688004057294153239066688170310198382975886390470245837397197702672
791 44501643913939435194126536752244510899196383215615255429531139493175008
792 54754441488751482974179735343952749478179603839617538030918542606969473
793 67369395803511393167926600275129077992115663517135690438891937886010384
794 82890727537830447458461800481703050526971415189647153475362844386549200
795 101988041154329645382933092067707538464418363334332487171173842161157761
796 125485212248258717438642852285525443188547909506856061427532013465309952
797 154395930295030085614692138651495878251452404804027001630955621376558689
798 189967430142339946939010488626116048784387181725681922075386904548593281
799 233734298863487901709301300538966447926045491697038632999227401065145169
800 287584679248813830012312764306162184509603455769104708995184004226024162
801 353841726014489676641988604641100031600710123206569881548750622907277425
802 435363828824096149732746795914217115163736655995780583770438321995892146
803 535667925835901101222039504942674598490422883484507002059210984353917011
804 659081227635177216507520243349859307251236604517988362703570800962432083
805 810927897060920281301136956778787809993308930156234727669835388609351828
806 997758738465619962134686557837215634828630588881259455179656994861029653
807 1227633805413057110637887664918742728673124311478846653838237505807789702
808 1510470118768971112226154577736446391300054755121629689202410091321952983
809 1858469496061405426665652296562325609317558357697989768654438716754208713
810 2286644949061064663148751362334042952647252669350483674572099874545034379
811 2813468358855278614226372774282421301779211825314307625536887264238137294
812 3461667369711286668871930122345639032820254943337290566392073289175458097
813 4259205880459754636287552992965030380285515129868865816894955976374100004
814 5240490432694563935022392492413630332518657889973155685325992685837703626
815 6447854540480402162945699105637340566774253437653169202496747866433093631
816 7933384996910818715044891505972561656553654723999903755906624962505416358
817 9761168946053858156405186312174569589313041191182083272451928343750406400
818 12010058661026464301233470295148345857538925637714712955726181015723377946
819 14777073303255263892273561824169505412575009199612360238970252220764369368
820 18181584417932950292489687048442897583725557089353634617271532312012565656
821 22370465731776568337074381519252116544832026426373464771421911399828360636
822 27524429420078237542752517119635776535842048885110322147526855141772411302
823 33865822195410478672480495856598774717532622321199385512009382313867259956
824 41668217548391126450730737163182561214201418927194752597518099278505432778
825 51268217958557249973529975357589679410332278174525500518027820603075261273
826 63079976233531492186783547694047835018386003223185306766494920971954573602
827 77613062440348456129567755019086665744455983710476626089864558388540003336
828 95494447224717832681851382438292224815158001284383637845732933301047503919
829 117495549898745592287993240152696667355854461835878021272569623171468048314
830 144565518176383234483088539184832222288595327116847877502630228993469958909
831 177872175274863882982291285776270504502913397008390232438324042151679149663
832 218852400877573060848338453409737235974800674835769825732935147021310901621
833 269274119439222080679242973460573507404606709303217436602848700952604776474
834 331312570065566804949121543784871276389022423627550127203240124433181768535
835 407644148320116878039748399675272003668221725062475840563270488712753103176
836 501561868379300063762743951695492844244988564924300383547247445303797400849
837 617117426679174644150980781360354068907962441869691204348940942059422625729
838 759295995809485009019431276473823790760583830089699871758710298515989525394
839 934231289423694337272210708737404689252957201551742315210853093586822022691
840 1149470176262130368386883615311367357692195549118536604012429902731310546470
841 1414298258979487994749005486177917406891681421633160150070873826101289545115
842 1740140463545412798614601436363293525854340693648139534390129377337686849975
843 2141053921011693360489815870020110485293161234829319422715538945598492696239
844 2634334405016790171223075432490804888663578641427043542427427737314352425000
845 3241262487296911297981167928473212670638898347793900169597999089872233818663
846 3988021601035575628748288113239939737192811293089921504450018419982806863196
847 4906827618145158694073579702805111703302152442324028476481046075323927195716
848 6037318671478607644200558008197416772063157174166679870625701563056026534623
849 7428265180174084261313754273356633462457773426613362266056722441048024115480
850 9139673850191632984157679885987067501542016475828711464782154208063343164148
851 11245376418551485449422916067750243991027865687050484767432273894251896277704
852 13836214822070741454753900468271664310544483523083151377745638228906498279884
853 17023960201694122896616710137404313525504823708255993417142335245503683865728
854 20946134811853938233587174611421184268124212914560831967542614673309495163900
855 25771944856444070785130970433982935913510758825284642543555494910153634159992
856 31709580199384116978605092365271251241797651528829918946181313160820797395716
857 39015195865971153978425175262874804376908560471148666333589361034955409412216
858 48003962805211071486970038630940076657980291046424440857504402486853187768801
859 59063664653134712405632413171607466358008574539860540025412843621988766724020
860 72671427073917714676015175948274986314382126528860590829505036982549384273788
861 89414301397897641249739389539882268176874289802764707003796056426731584050713
862 110014590553479195714434658400193542337883410313210697524812061338191312016344
863 135361009876818780244973596807082000688655245395858957216048417384719685572577
864 166547027105149569400209803362943354643667211899213081395255646410366265023049
865 204918035576163911092288902545425669396735069063211086668266005897440249898941
866 252129395728467016921740307153300483981740458209654285299076004272619238951594
867 310217848866575325812234462448537078919024188270135703415983383696151551900965
868 381689384045669261100031850261449861604284313215410310030606077222038331753430
869 469627348733961069630752355744829914605282505882217524193730868399188049266967
870 577825467245640302473481785852769762690032376200345156470792769995762103098695
871 710951505481388206172242571237811432052817693521512969721141671478292251677360
872 874748642623221110820841062338599120583158352902353616753168196654588539050529
873 1076283237142957800250280346460438107587401902229550794584426434105699988231142
874 1324249675976775032215019586068235070933457175774653115935600277163265587822243
875 1629345458338366763302065795907393075480739973254897996586301037974948724003713
876 2004732695629840059131534966289778970263761643423627003200222969710561050223875
877 2466605936979061119697107971811066875287623716607216185743577860117464678070502
878 3034890816917043508624556863344192753516675255790551450861263066336902632158785
879 3734103665495875132536643258951783247175094666218416211695260575129227127829680
880 4594409165214745380775972328326128295665733215891319820443512562202351287206662
881 5652921683042270393798868844464395362661076381467318600275944641732437018527543
882 6955306418190081904714975964331644077360300003178176777271971276567051990853366
883 8557749440618671148281783811499661911858768212875947479920572164144114981358180
884 10529381609540431613817600489159010414190337588518297881779182799815863236605482
885 12955260941983504030813439360094572051061968501605150051990445867131357186215100
886 15940042093526976615485760948626061551431177617138055288691554411295218077491528
887 19612491255966197779611440810005715911928747090980578293751088778467801836595008
888 24131041248727402064269535152714436572065137840157864681325699606671006553942038
889 29690626455761615001481694143164932795806720542616113736047447912548906177120696
890 36531092473353627577930691653273821579183750589570356005218594247540922716961626
891 44947543268752539899774027746035113175025576664346899251520492176049650849511505
892 55303072235521234907191598348933576681437136132023665304517011281581013209077438
893 68044426374989335109404203943114657790821297833990328495315276101363032367037012
894 83721279370939921067049562210046751468570706709425293399539846067250495626621727
895 103009945015618760518578385794827262781624056060146735939070859268661585293766002
896 126742554005976513395174164883688642210222417423815286194191661778666371316177685
897 155942952823848585772560411402248433817262846340038736415524362817904629716065783
898 191870873410633233463487082331262597175405792718326099004580927939403261956372481
899 236076279156676054367933631299504037564423539722648131162201071214948973974756154
900 290466231741103053822612309486916532810524449644605444844691903940388324659907171
901 357387163518797128025936781678962877679173340187219779346791943609270478049660388
902 439726104760622165751880830147646157481873305990809938212279282019934175775510501
903 541035232782723465571869352758753114405331361952756501548149217557094925565420325
904 665685116128381847099381262170668597592289019540481353524977531574873586113860598
905 819053264896739692519401836170998024686179492293594746122481254631064177098024151
906 1007756121452220134570565600853531387438705824438809125862950570602648006273659182
907 1239934499806258480901313990402982854067423928835858000166424354717291456833212487
908 1525604787787627052653720888277451419595278401715244928012841487858026318756732383
909 1877091063184548093053894061872342104948444610247452286438006312982506794188274127
910 2309556765744618585169972869845817460348410333437603802992362922965062234836749792
911 2841658861849431906297730969622688526947099905507315628053977646426277433094591775
912 3496352723126924100722729058298676826220174725386095094514632640310928252344000264
913 4301882442201742306822390006218047152977063197638901355320005763868641634301721032
914 5292999308711856633153557759727344888370679425050144561133430782551202098002217791
915 6512461011762430046027020980250947681477683968245349079397355796502952628839458288
916 8012876245783502171603449436859546397433901888954860143949039152674777855310927752
917 9858974297777140838144945697468856320871840555037985458474001991109901128349755360
918 12130397528025977206493421067814231941806568669676321134758497718939845377479038712
919 14925137214437734812425842193013226007076311429143647513159096262554401411468871680
920 18363760985996694605824383814092033694978177387484632090199000628516433156654184888
921 22594614220671904104952697294778434700664050078174010211786990007739547897697592480
922 27800219800850381595875079812434353183205661227040886956515821409856326916314085064
923 34205152317604431677098864312547764881241584748476912013586531736262414755142430320
924 42085726424174923122369927425533172140241522637305498622286657478852648339514001729
925 51781917303110623362165863714089671138512723315956491102075963960809652821607850376
926 63712027506930568422873954363479879191548044366839709594583578853881586208997966728
927 78390732913244858485924445354590702697553520696793032210527477526115507284132516321
928 96451286313360981937724004253601638778611789472931092192690987985871770096968834464
929 118672836517518138328693119408434178507918916802042447660226961480036160053357181841
930 146014041547963218919364789567136105022329651373741803235990972594671141704228612129
931 179654426023794569378015188747836255409737306398902290197774234310866456747783210441
932 221045266933023238580908348664680199160779499587751084016314581557104993242783463474
933 271972203050650337602863883871669858111247900465035693009679007698162083255052983001
934 334632269030382643070262826085327964474968221260432271446242015838165475745758906874
935 411728677491236816075831278771328271823208217118467488342920578176838252222373059691
936 506587438085032476886698237664460412837356079299140721273096624635183113847195408555
937 623300844598124242084611518962553565960523851525132126488020092463826103408638466156
938 766904020252320741118986347137232746565581634509474379357682832199995022128240418669
939 943592137530920220209176293006034397965184883345281629075426260550417422782380597062
940 1160987683592048176843941892038415590872650317734893504604628705744155297181835896719
941 1428469301343941291697932222139184868468168628670145081879247238362477154973411523657
942 1757576392687258039788710742075236036588137452401130159890052349633976785170608659435
943 2162506938878751057246762592968438892164340131078472912225729154881171349902218740942
944 2660730014442603110921457208022444867918909142280126565996451575538555205418671680001
945 3273739419040390141675807702479556102203161187527030555509443309401288852258311915132
946 4027980939668580092267172870449197745760337563794758901907306029158882813810815453106
947 4955993246123785085469498323173542929419173060891018104003112538452861184362477769999
948 6097811639010761749501516170449947116270088312766174170256736870444942335005701761062
949 7502695209267521022768164527540844252302199275130733998718383693780997381617715195480
950 9231251920450878107548126726583122332914024061761628067133656296991166089341172529354
951 11358053291778003660992214026782404861481166390170914556281247236779903199261777370512
952 13974851481744438210124759811118707247336396071147652498340887192001170633067896221176
953 17194537560251468892070053174513828302780109807244088227071970041713819888255471002580
954 21156011732726706658308419669474347175283629583912540093006291893475206559823298655990
955 26030175622165687925498595005672220594317347258148424180221837050035990205156458596460
956 32027305121628413483563258858387879670803137908750977880164294943115837655324148115466
957 39406121888798237890511807884002633826114876655930802554477722844014682097869889636521
958 48484954835184398729059346036518506642308535142797252793318317458084770957668005208490
959 59655473126832037329228273811440089841120964288680436472793090334811217466597627797152
960 73399583150764516600532329337605560390298309659561686894637873638773326101940646706207
961 90310218397761515209938810537598328626914136245289856210207657057895911973553674609434
962 111116919156051524935113916889996237014216792131612010709151763036860719136556079808957
963 136717305547325859921084881057998118400629872903865829341048515998260114826677329027583
964 168215801680665083771370472563566705118866347605988555144472178343246604978197893387117
965 206971281519834752339206997258448083452506289675822526216886117083682825991008273127194
966 254655691950290998976688706548648657197861835529085144143884968447851406611504483318703
967 313326182098682887416504910907165868697266572741231450193784092174865968118824730265760
968 385513850629737728741171342817526023837741763682180958974823972681754081833571271555721
969 474332939660175570353944822190771509489824010978005273524715819493147513259660828717625
970 583615186015078983076264459886006510160104425661358118857080851618035582834569685714330
971 718075125862932296279291711392143057527555810571964802052973462414956181449719973652107
972 883513484122641685174542813466389224625380081263447239226234265714835588232937752301622
973 1087067423047781850873039628194183072795078151968758392634741276749380956452968111561171
974 1337518445941125670278370971926513730595780046685212970627001195739723057850007639248375
975 1645671239247623644652771618911473675170719980931163790841252972930942426910070436444479
976 2024819796620598718529587455228448982614596137989643324068545590209633244550844430612200
977 2491320933980163451112673334371743596683997980868786878516532220897728260798690346998567
978 3065299937528600063063931615680273781655612179789706026554143739413525482979187250102036
979 3771518787024190503628556418430580428345932254960298260397065232171044377374128993444572
980 4640444410260489963562220121591393834489691688107350943135445618960016061327159209289887
981 5709563054227392155592598331443093437338432553892597519196717062947925603930319346310504
982 7024997476129335914219458558247408475575270135496801690528616160284879476849952024585996
983 8643496721361906894282699564305933525964821853917941901123393671833793832404222778442952
984 10634884329290620440055457112318903731772582743036469687483313320276975184253131047505268
985 13085070584670802296192838676607602416549854022462694869376952545727478594246228047533440
986 16099758765992890834974266858951158409034590524781194356648630376743130569157826687585828
987 19809005281700282866724462457785962445153546585771835442630842878624142461631551934382584
988 24372830422731501283004204956676355598197496250483528263142919541095672547601582922184860
989 29988121784388656685620626111086890188036511148354167474263494625133940852886780766232520
990 36897128177472502093637780577108104553178530774045121269995743477225398826954843551069089
991 45397910463787620402441330596503324301666236964408594788078146175167852697082221310965452
992 55857200174630405934318468687233046574164641621091896095742673889200682431914608723562548
993 68726220644834987317333552828429685034445795695391901988663899723230408111310030382396825
994 84560153200585939514730962053057273203083711955498128017489170358648960827347422964075288
995 104042088190163607014767615544409904308990814623157850759504384361794275212224807149283057
996 128012494127018373570421242677068741115113953283373469894356910146789071092121205772008969
997 157505476270988564675962748859612461885273337764863309940596744846450899624585323304324341
998 193793388876054713451538294012666558046905351032474819273103510719096863473015475920460474
999 238441725717846062333850047306272170704325795711609326533325259769504773498496456693414285
1000 293376656928514656914426136655343946675531417309367941418769285454250184121165317284935134