0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 2
8 0
9 0
10 3
11 3
12 0
13 4
14 6
15 4
16 5
17 10
18 10
19 11
20 15
21 20
22 22
23 27
24 35
25 43
26 49
27 63
28 79
29 92
30 112
31 144
32 171
33 204
34 257
35 316
36 375
37 462
38 573
39 692
40 838
41 1035
42 1265
43 1532
44 1873
45 2300
46 2798
47 3406
48 4173
49 5099
50 6204
51 7580
52 9273
53 11303
54 13784
55 16855
56 20576
57 25087
58 30640
59 37432
60 45663
61 55728
62 68072
63 83096
64 101392
65 123800
66 151168
67 184490
68 225192
69 274968
70 335659
71 409683
72 500160
73 610628
74 745342
75 909844
76 1110789
77 1355970
78 1655186
79 2020635
80 2466759
81 3011156
82 3675822
83 4487395
84 5477915
85 6686979
86 8163217
87 9965311
88 12164895
89 14850196
90 18128528
91 22130208
92 27015091
93 32978724
94 40258737
95 49145300
96 59993815
97 73237462
98 89404037
99 109139116
100 133231278
101 162641499
102 198543153
103 242370396
104 295872777
105 361184652
106 440913550
107 538243174
108 657057429
109 802098203
110 979156724
111 1195300604
112 1459155633
113 1781254927
114 2174457328
115 2654456239
116 3240410560
117 3955712255
118 4828913568
119 5894866800
120 7196122815
121 8784625824
122 10723780368
123 13090989616
124 15980748640
125 19508406192
126 23814769984
127 29071738258
128 35489154832
129 43323176176
130 52886508243
131 64560893091
132 78812331008
133 96209684420
134 117447401334
135 143373224100
136 175022015429
137 213657085754
138 260820625434
139 318395239531
140 388679101183
141 474477711188
142 579215864966
143 707074340715
144 863156812371
145 1053693576155
146 1286290205681
147 1570231153087
148 1916850388527
149 2339983781836
150 2856521358768
151 3487081541616
152 4256834170363
153 5196505140604
154 6343602900385
155 7743915711980
156 9453339310967
157 11540108040990
158 14087518612365
159 17197255022948
160 20993447351958
161 25627626653355
162 31284773635313
163 38190702374908
164 46621074005313
165 56912400288668
166 69475476010222
167 84811776380222
168 103533474293981
169 126387876298891
170 154287252390444
171 188345250674204
172 229921350592873
173 280675128689335
174 342632503064648
175 418266601267079
176 510596479282208
177 623307631753983
178 760899104331728
179 928863080549288
180 1133904111036191
181 1384206736085712
182 1689762184881016
183 2062767191585480
184 2518110847121904
185 3073968920966728
186 3752529376466496
187 4580878038707386
188 5592079768088632
189 6826498297433224
190 8333407415173883
191 10172957806796019
192 12418578065521856
193 15159905712607108
194 18506365221969902
195 22591535872317876
196 27578483778128965
197 33666270934577010
198 41097901094287778
199 50170019650446843
200 61244754712705975
201 74764172028864788
202 91267920744734622
203 111414774363152819
204 136008926741570763
205 166032092773599411
206 202682695107887441
207 247423701104723583
208 302041019515170175
209 368714787881486852
210 450106396212611024
211 549464720619893760
212 670755807396657027
213 818821184094097876
214 999571116832504785
215 1220220528016550788
216 1489576991490754903
217 1818392300926602662
218 2219791644849055573
219 2709797519507305692
220 3307969292417357566
221 4038183945775658235
222 4929589164356361265
223 6017766811924663260
224 7346153238193015801
225 8967773110132019500
226 10947355976281024526
227 13363920050117679062
228 16313926348325035301
229 19915129086413044027
230 24311276026398703588
231 29677846398442714364
232 36229055434738079329
233 44226405112811747615
234 53989122424841417952
235 65906901833180793695
236 80455460547549826944
237 98215527537653165567
238 119896024258022211648
239 146362362380730620640
240 178670988085202992511
241 218111551795675377216
242 266258386638752832288
243 325033350465933613152
244 396782539880878369728
245 484369938434428209504
246 591291737104686445440
247 721815890346811982882
248 881152478315306579232
249 1075661675539114654944
250 1313107627451498428323
251 1602968368662118562115
252 1956814153854421234176
253 2388769302990613083268
254 2916075996113616990438
255 3559782522516539796292
256 4345583456845034317445
257 5304845299104230073706
258 6475858518630156786730
259 7905365979361574113739
260 9650428755949264391151
261 11780703817734386860436
262 14381224497991730900470
263 17555794735310838504891
264 21431132573683651251587
265 26161928315726117760907
266 31937019233302569405361
267 38986927308994489756479
268 47593060889409769012495
269 58098947549028687166268
270 70923946542297059161840
271 86579988198404258768976
272 105692008438438456178763
273 129022894091325746328108
274 157503934740701317930817
275 192271996636842714947740
276 234714902529764202506871
277 286526828832027064258926
278 349775931377544032878557
279 426986899166606917454612
280 521241731361791266765798
281 636302760209571097137483
282 776762830544150950333169
283 948228630528398184220412
284 1157544491571362363903281
285 1413065590753722047470652
286 1724991461072549134553582
287 2105773122099760548123694
288 2570610082325084411373933
289 3138057051826271182024235
290 3830764583172309682677276
291 4676383204424844959497628
292 5708667134151355593398169
293 6968821634998580864701511
294 8507147787597154642174904
295 10385050338576200552895799
296 12677488769149936458099680
297 15475969422595735506876415
298 18892198126173355195070704
299 23062539107726137010995480
300 28153458191745671964976095
301 34368167548769090701947120
302 41954737233899492206066184
303 51215997299471808975971576
304 62521625740514762666923216
305 76322904782668582908013304
306 93170734533371301182037760
307 113737623039986571642894794
308 138844530523183345574936520
309 169493639316039884090051064
310 206908357573357872824932555
311 252582153563169917217831315
312 308338169839223229664987584
313 376401996889397756914983620
314 459490511136527790042763870
315 560920323402393146882818900
316 684740166728620986579971205
317 835892508025925546957747490
318 1020410834538920936925582770
319 1245660490131014133462790107
320 1520632674754546533537718695
321 1856303342564846483883330260
322 2266071324669935070388372878
323 2766293164885560667000508803
324 3376936017319393017421048955
325 4122374667234781554271703139
326 5032364489555495737388881681
327 6143229182204953684421557759
328 7499310684554174571692752095
329 9154739156790277291660584820
330 11175593671760449421810439440
331 13642539866759128256114309856
332 16654049841344451863353336915
333 20330332828550726713471024260
334 24818133538519577677924749297
335 30296589708103580119467646772
336 36984382669895178576824361175
337 45148466367070304391395773558
338 55114723246623157797392396069
339 67280972377998758696292007948
340 82132849036965482968220134734
341 100263189613693462188788169627
342 122395695624621916493684404017
343 149413821414964241664512142684
344 182396038650658945157008304361
345 222658885238315378682472573644
346 271809517039586158158196546702
347 331809860065623186821520447046
348 405054923888974323839480878005
349 494468402277901536840669120347
350 603619377105209344979716993748
351 736864783954597510661001325052
352 899523326166875860680149998353
353 1098087779383110881820386114095
354 1340484161059806855640718318800
355 1636388110121473371341151323407
356 1997611105549986742500536112448
357 2438571940442917737461104432895
358 2976872271181280226981869642208
359 3633999215671460113841687435856
360 4436183045992904479961640545343
361 5415444211624197964442974075104
362 6610871486852740340823557078064
363 8070182261664364593803327981200
364 9851627257617102444404614620448
365 12026315698476938305266531153168
366 14681053748517104934626885059264
367 17921809519281467038207942601650
368 21877942956094040749671145773616
369 26707369446994043239893416212432
370 32602863267798571972834827660915
371 39799752475375507787879088375267
372 48585312403088083989564561986048
373 59310232714792615212728243873348
374 72402615743174079760713916036182
375 88385064878463591777443650361316
376 107895545117880699202292805859397
377 131712848457966694973442159909530
378 160787680621637671538157566397498
379 196280609996344290979736456220715
380 239608393575847394175734965768927
381 292500529079604366511599726307028
382 357068290617981962517894022618214
383 435889003572191685155471421989643
384 532108922655451760687334692075955
385 649568819697586329029493748925243
386 792957294190173647673365444607857
387 967997926227643445842806114065599
388 1181677742353038089716828441001199
389 1442526113887759976702859193533100
390 1760955220417817093516171558673456
391 2149675668580681535559634555066800
392 2624203856240798066419687634534299
393 3203481334305577070219030752206556
394 3910630888998498629075806113740257
395 4773879524821479601979322189601100
396 5827685190546375136638718386740855
397 7114112223304075699294836865946814
398 8684510413819978231055128303341357
399 10601564715367854738618040576341956
400 12941797413850450835933555252687670
401 15798622637124053930349965169288171
402 19286075129187832969673168879683313
403 23543362129218305574551595829029628
404 28740420050974504766283520421975841
405 35084697766311886900023134048971484
406 42829437258406138544224764708712942
407 52283782180192810340835116251005470
408 63825117817286391666306654470947325
409 77914135024718025444247898757684427
410 95113219438598948885059880959718412
411 116108899997479202007141770721952796
412 141739252842004417110554553228631753
413 173027354463316974329307779717402839
414 211222119436078150892201651681671208
415 257848152839483619117696323950584551
416 314766607305321391439862332946034592
417 384249473899395125221509431399074047
418 469070272275561770009897975632255760
419 572614760144805010557558656896619144
420 699016081204716516661371764345108639
421 853319746174956895231407407031329808
422 1041685032420366780567456632528874904
423 1271630841349521527218930421241727784
424 1552335827379673411892779171376438448
425 1895004778595323675798864039560204712
426 2313315873769888307786387053770602688
427 2823966668729194939111709592618166234
428 3447340605974997087691643210936643160
429 4208320652365211983585251093330807400
430 5137282542499083246898096646388768923
431 6271307274704192026803352803554809395
432 7655661258340209071276894304267450560
433 9345603194864295230483347739719576324
434 11408589817203275273701449449943578318
435 13926968533044401098080247107822259956
436 17001264453204504301760242043987026885
437 20754193012067570504184797189663154642
438 25335558350247676371781696557765838274
439 30928232986248905399840489151809286843
440 37755457465272074805945039233650181527
441 46089751362315246875966493747428992916
442 56263791336496581771622185709575125118
443 68683690451520980205785528385459468371
444 83845208827587321681911532981079174443
445 102353542698811828647588679457004118035
446 124947481788017561977407714095034593489
447 152528899279108301887697061366538642815
448 186198751526399150329500212438083292479
449 227301024486829390624996393552038711524
450 277476381067125863865104775461573236304
451 338727650805507452217197273804621935296
452 413499776013228540954496605990122004003
453 504777405553955254490101169013611947828
454 616204031872633316082302049266195171601
455 752227426818735993171693879794743939300
456 918277181567183795444597775003733951831
457 1120981437426588570572403218279807119430
458 1368431458691369309253995929060939110901
459 1670504608385919788616291654798477891132
460 2039258618993772366017000993283541071262
461 2489412896117957879826399147340746230331
462 3038936067077289097870287583859417002033
463 3709763227379692154633292648082018962396
464 4528671515111730245843400140624287301593
465 5528348963195246977696686731200163232364
466 6748699294456981252503580231941435964430
467 8238434742491422400476692788706306263990
468 10057020478306977223540086871824450533957
469 12277048257652228230200266963141599196795
470 14987134036948403652980273020647742228420
471 18295455220798399624016779660530756797948
472 22334068735959205453740353834966049730753
473 27264182294600631883180539983789341425215
474 33282589257746803276997052681178499026368
475 40629523956757605077757133495496806528703
476 49598251030559837336920893818755391155968
477 60546771552347435160177592664967840451583
478 73912113214504408354754186176675305555072
479 90227774987317442414678027314252197684672
480 110145022582907272497098486483723231607551
481 134458884766851843514931778841643146006656
482 164139888201821850769432213490927503239744
483 200372797570224714911776513797975429292224
484 244603907349759116012030265325366377614208
485 298598772968673694284363992332570649246400
486 364512685772046565681208727288902932531968
487 444976704919983830923806779123341806906434
488 543202680318432810296394257657937026860608
489 663111458740720259965572719621473581778368
490 809489390692030396605015506412244739438403
491 988179385238416641220201036781278833767043
492 1206314139059153070261966977279410608638976
493 1472600849432750656570588226033718321216772
494 1797668775930447037825216543193523573205446
495 2194493524297569711482168014060689442406020
496 2678914988491903726832555203313128929855749
497 3270269625363197694395804769227241894422218
498 3992162300228016749307384557254213015611466
499 4873408512789473438314723217373818372261771
500 5949184613855101421228359972540370824277967
501 7262431925591214443703189326481454910033684
502 8865570813017490187622107774628031387873238
503 10822593126644574859543083189914189196539739
504 13211616539446315864931549299021825734311651
505 16128002738608704631325297101109486297906923
506 19688163939662065047165190964542220584412977
507 24034209666090890724474632488936014930851391
508 29339619278055020496256846400131312032218575
509 35816166678270769678490488065651706882319900
510 43722373605752955771639823453478235515264368
511 53373828944145911220731478889067326963069968
512 65155785956325790174747334465783018914538475
513 79538540284023725450130311519129942397584268
514 97096202549898866992371302342545562478334337
515 118529614900471701395478813354850345877608444
516 144694326240349515624877645984912961312122743
517 176634742833922592442501613861675504875918606
518 215625817450370568387850115697395908355942781
519 263223941140821217020356459339763307189731188
520 321329069074272108067379259846588466188041350
521 392260560284293160830351729559071413231861387
522 478849758591191785408206575037159215545673969
523 584553010215093325087735719186351773377772540
524 713589629358565268897730989405659879419902737
525 871110318875484946238558304596230628777535356
526 1063402768806285110495942294223510988923446510
527 1298142639573658593985466708592011652797675278
528 1584699948234050215136289294001890508197438093
529 1934513087681770056734500598819741617700981867
530 2361545408379943704481409002815522641721121788
531 2882842587807708809121756002593902160995113372
532 3519213035915820271870789892821632125898419961
533 4296058496061713761215909601635264259422103655
534 5244387996187652513603165005409424802716235160
535 6402055623723529080992545895415534286893533335
536 7815271531977534033086699494456896385320523616
537 9540446492249366274819074607044689062138338815
538 11646443619911181594595710900824959089609768496
539 14217327155701063114079245389872430672214056952
540 17355718024226900307905774101501585447458862431
541 21186890112160547869414785507869648151748107312
542 25863770775612244708674956290697389761823825448
543 31573045179927963421985019491374016119672919384
544 38542608136387448177320559609371233599206969744
545 47050660887772792578089741798567037913571932760
546 57436815955540208130659975782071405881496744832
547 70115653316315411599305579100745249718879889130
548 85593269024160240755410301407938271512778902504
549 104487476843313000708749717580638443795068677592
550 127552469271855619729965554882816655600376633963
551 155708922340475652354715880508683521231658791635
552 190080745867473241464160018988576715307847580096
553 232039946115168620438715272463455099395445311556
554 283261391612331272084681435391500176832035425598
555 345789668207948893818875899497260236539506371732
556 422120691982641861902875291452031814703292891653
557 515301337727499892523396707854955276227480737154
558 629051059820280165903557334888760413371541797330
559 767910360190590755721751190949292051242799263387
560 937422029710141754426271999306987090930773628807
561 1144352397547780058426954042743715689599022534484
562 1396961420010870921625308525838052464614341060718
563 1705332389900732510148023190256279142173572892195
564 2081774427257921812853226042050702780529796163291
565 2541313817558650980052262568581768154213363595203
566 3102293809911603431773331716094331606787913952913
567 3787106817158654323001249232306981922703369055487
568 4623088244816572792905488610632470934743159758495
569 5643607627470254411825594284676099761001277548116
570 6889400627070257754774580948401313529491283008400
571 8410195061975227115906737842939452857446528813984
572 10266695872286827204731082895308570695744437306611
573 12533008254540512166600175233077413290492560556516
574 15299595689045484870681318791340766386937811822385
575 18676890934262054320637820738248023553190966120596
576 22799704126827339371331258128385983986236997863127
577 27832603943585997037281494024418179677430372378902
578 33976486623307539191319139529588789940128777942981
579 41476595061089393691969078866634007539427963983724
580 50632308070413336408612752152804163663667370242030
581 61809090566893536228600633554006969617559150321883
582 75453081684396932883288218396222797479556741926705
583 92108903131502730100581831019438171203095334225756
584 112441398637306872637213385706811133281226520563913
585 137262172251290469111888851950229767097115892248588
586 167561984815899662983870049415660968682652076152462
587 204550301768809602737795216726249304484321854789670
588 249703570888597341749102237657040900378342412812501
589 304824157067190132095758901365890735779767968401051
590 372112286584709265721665266141910273166973930942132
591 454253872657406944486897454383290204862664267602172
592 554527727955787473844861139022931636158110381213553
593 676936443651899397817424167507801008946741899343183
594 826366159242116210208562720525200478029638198544304
595 1008781600613194418331758593406221841020774648815727
596 1231464171607686871662285306530732645104852280556736
597 1503302602894015608025986888033001486976380097887487
598 1835147759855310628540321313931422319050412847360032
599 2240245772220881289994043899936954486125626929372464
600 2734766774501702479688272194563734132081232378444223
601 3338450362749326236566308201964423806026792945247520
602 4075393532076191918534365213868376805176039776732496
603 4975012546722583769682316094500688618206859307816688
604 6073217137251028716254580396528157938108025323691744
605 7413843894825518155100673415832800611202832721980016
606 9050406078798775688216681308369065423382899084549184
607 11048229683973612485936896491028846556314884631508434
608 13487061032076546871355253812360958549310858045671760
609 16464249973624293843317354724201866034585731806529200
610 20098635762772388174153577799397911979697783716057619
611 24535290716050159357292150303389805105625742677180195
612 29951311005700840714672608536562824583896589852200960
613 36562885736396682017470932523599778014283515522586820
614 44633926478822547531445728102787717085323526393237814
615 54486601721751000071964758839952629689522332529381156
616 66514196742097522732143541060162602598180105374787781
617 81196812215219229548916660626387495099607041915824634
618 99120528200573547603410486942740346774845858922618970
619 121000798463848522804108299900115232287702437904168939
620 147711008957316752281060201686550097697787147290612415
621 180317340415792777152327147569127841874452900838443604
622 220121326664422070407518786842855579062548296826787910
623 268711807421165275085168501586665329985489585194781355
624 328028349373109529433387349255677939572240048129056019
625 400438667080214847559845934411983420937001197665231515
626 488833134085587345492687288429520909048037882021569265
627 596740156794274804518555850842343269557729633323837375
628 728467016453324376993233283667661360509241245794287535
629 889271801165802193052533222841504329985039079686800780
630 1085573290879862150011243139271864178605767515345406640
631 1325207173247599181511789134510004630066970879118124912
632 1617738817619126570045766506509165690494280325481088315
633 1974845092045664343063776362113368508590806595032207420
634 2410780464127461331523032273781868808672738394463531553
635 2942945990866725751557555641019170320561251204599213228
636 3592583909664790913109542868622534199085086920513295735
637 4385625556173125674586808635895237317263544989495738974
638 5353726454994187083080587914801039129233989599062744781
639 6535529900531516664667098509641704519646338125112508964
640 7978209465837916587696351504517771516348631910009034710
641 9739352011167312757667396550696276446497534588558483755
642 11889256355525703747747686424442743648880327724175253745
643 14513739366369433252363450014159476035994970035121543676
644 17717561477005229345363748055214047962846166498567518465
645 21628608366693016505415082975139020095377862312733737500
646 26402995721895137000111136438602219684875297759296797422
647 32231300843374662597727198069373523998841136533689062142
648 39346169843698245850778831030353068058224028811301255965
649 48031604088588153505526219413741239780253160072030534923
650 58634296565269799597838334507975743683716434292985859564
651 71577470687072908448506029099726592057065165344990318108
652 87377773932286399356305050444094307838477188883331790889
653 106665900653857953103364553921716983463969594365016394487
654 130211767252342708046344363607702335740781599637976177672
655 158955244619359307804811079543820899895542354228322108999
656 194043674586144352459669604365811291302446783248348185376
657 236877667906200661149708917529419319204751194002992572159
658 289167011871702015851155443151523235636323953866298286672
659 352998919205503660264480683909632191197989137476670294376
660 430921342492345013609378521895230610507197977251340757535
661 526044679777902677000864360680942554841075147869290858832
662 642165931077205676115636127061155426834313091342968581048
663 783920261697848673873859205804862801705187114728011051912
664 956966022270247690610242882576173165348273125120631616368
665 1168210610855108353116500487742097981675388239212259439880
666 1426086192775054349989495332866018228539500206070979632960
667 1740886283968096364484102088381035967053460239848642668282
668 2125176633125356043726743370318271147023661364332891056248
669 2594296803630162703105995820608116210214888445283239072840
670 3166972476743150714473597421247054195592960445919622301243
671 3866062917093452408210845458699307114077121604181533724531
672 4719473436755518746832739190926387357238549809616130129088
673 5761269280373313417579593241855170405807848891202861374084
674 7033035393836603122684442879946361309670082050101156025774
675 8585536353848971155043584649625694471315671413797663853620
676 10480742717128832164412332432781557763046398700818991503173
677 12794304674209916540264036121801531715477930941304017399858
678 15618571747685574277728027529572055780985753463898819879394
679 19066279070977803319455917082407252234362070114616655356795
680 23275047391338748704676368554583089478524329642123008903031
681 28412876421895490817992063651373587496463684405202837279252
682 34684850818663377597183944611979308015347823578515475236190
683 42341326462316552024132285636990341712886399756739664259827
684 51687923813234239522668432205956676974988014047325846182283
685 63097727240558868415176008263352895511811507983718312515443
686 77026177280979929621316230248969649728234223335255139496017
687 94029250275550791546800717842947018687874413804065510442111
688 114785651053793107937844440469309572486799522031044158697727
689 140123904521538798036492238512322545240045731318973452011460
690 171055427556530721168116948091916668416108637139320649938128
691 208814901329343899484645158312256591174673935835109669139840
692 254909555575331905974336678981632117726845253350017610709187
693 311179332078069519204609186604239213656154368458294101949588
694 379870328885874620652762106404173259590782572974430319077969
695 463724456904675805458981837293888708901519189185127279849028
696 566088887653401425178945865585871331382999621808311712658775
697 691049660963944139857371293008412473246936941432724421027558
698 843594785790550426111743943698061968492301762159557598926997
699 1029813344558077230637927702879760040284518810993438992507804
700 1257138548617345565036317158594283804629936563241036133686334
701 1534644446754494565969115236706474441739238703592282019954555
702 1873408130348627656749671646577822008776820573152996591434801
703 2286951893175422795674244861474043844914455374234475126194140
704 2791782995371840131005432395300758246369175266833318153640889
705 3408052577103122222718786883284296450516059276745278611389356
706 4160360023524050452423916508051865853691275947387471717628942
707 5078734888547262926679677256774802091283630641067793279835030
708 6199835572474962353724219278585054696885234543578596765030245
709 7568412600627172675142703391336162304207335224132750329018299
710 9239094912071313379103593764826667944974906588455264997463972
711 11278570461022225280403896535359856788168865184646390044865276
712 13768248173102135028866922669921217001092569767711347094048545
713 16807507512698486054246297156162830249182241812588015326482271
714 20517665373093538659507490300186524733143771773101655042329248
715 25046818634124360309270819205281073789261434952357737138913823
716 30575755685800621083113219826084047250274811580299362420530816
717 37325172885792024713753787456349354982326013585689670368811519
718 45564484007217898968778309505467598522405206725459392181243072
719 55622574319924981392384039031365121039536246532657099559444640
720 67900928571592645796867007282433402232600825165989032789342335
721 82889656893009923682532096961816953504731220311149062550054592
722 101187058327142880361162348536832719561941453258116491740687712
723 123523502891517627189251046313798523272137071698646132348786976
724 150790585464602569479399104244250355737332045477138095339396928
725 184076715220152804043694445498649673066672673569265554290742304
726 224710561218660507550413394850631242834078524956762624089474688
727 274314088356120196668650150558048879009469117175784227688183906
728 334867300684755373523093549742900028804004719046403649630139232
729 408787276438813311594107840349280915900751198526028178380216992
730 499024649574780704219063545408680121843547642132546851777658595
731 609181389040875570191743700300948907813473836222187877318323139
732 743654577123568685117201390092180944704755917572431828010356224
733 907811926013594015813171385757961037744298840658575030157875588
734 1108206038615656274410807245709629029657021478354734729095981734
735 1352835966164444255308945090393129852518229753794619705328679364
736 1651466503137162700930372775850141982449054758231006858168231813
737 2016017964629250290223978631467590067401320319013309759253857322
738 2461042004780100529719752336102758882175251232149354434424661098
739 3004302469301606956239317866243271834967284512025626563496911179
740 3667484467766412991154351407317732049850375077244316617422089135
741 4477059969409350819943730967570348949576571551162664193678518420
742 5465344474081707485959070202346030717142535744174980997921572278
743 6671786937068019947393669273561003884817659589269943180919000315
744 8144544437175763811098082374888080999426946628406980811100607555
745 9942404443491058305902801169916379666719107295337645191600090699
746 12137131411149727433352739475907034601960195333444924178840572593
747 14816331374243783758491751648449084884244606217676923992019607871
748 18086948880666822117000883544804460666146053923744626002700698255
749 22079535854640785739255540645823414268679302628782569370440663292
750 26953462785393511191844491124356119486204801551121848170860180464
751 32903280254910605875492635193253545550390660141421549994720306128
752 40166484735307607856256424190627874934825356552527195373141361547
753 49032998640034296931100031770179533754884104179904417541300843756
754 59856743040304117067337126317609665036595461692543398165580486593
755 73069764990218213731749059383881420485216016693948745367861667676
756 89199483375341904787356455960807408689709460732431612914442205303
757 108889741680338413998437158087789198791479565872447815706881330350
758 132926508030522330799086185701491085521811478386492143533442154269
759 162269248365560118519105515344688829174925477426380358282303872980
760 198089225055680318785793614048596607481189026604879428621323535654
761 241816249710860744797523343789280284313291044258939959240323484619
762 295195756396082449318191701046179914696736955812872501815746027249
763 360358473421240437304899129393285436656114504031259786903627408636
764 439905474766541063583316957837876891794480070863819387861647020273
765 537012006106943194115715044835460199010028000071812461056069511868
766 655554229817322886623090830439465351352851459844132288719373435886
767 800263948187781500888216087231162328450594574895079174765274428910
768 976917480873484257699032002673337090804508070935631848917716532141
769 1192566235924266080738805875274925550362879459915944749775442947755
770 1455818178005104387511306917670627679803446034739211463484647864796
771 1777181429061265758587248089904499419255102645830711023682990961052
772 2169483716797750338437837877948262641167387530851576598693159479897
773 2648384413929370468250112792945553230166325494655156213260090812551
774 3232999607066370146098555007575127099058548680569922487167638825848
775 3946665145859016097025085967852762060422490176682287622376150440951
776 4817868130727120806687950670893815871333713025506732811953250292448
777 5881384020995740614348667800520680329224874175225078700427729638399
778 7179664752925386243123640975427889159481038857252210109543789266800
779 8764533276586136903713036638746577931756203202189020434329400733400
780 10699252151722861421036618471414496200558587200731811512380979930847
781 13061048773921126857472308775948569488705913032477288809971518905200
782 15944198029511523146836677614174467091237242059441230543873190000200
783 19463785428308998324749655110161074132314790402920831946710380664248
784 23760300925643988278508927247363065689264500233209100322352498836048
785 29005246803432650004308986390123036579943155091918519353844708905400
786 35407983457820521471586332724335541223552032462362062490583570664448
787 43224086353952986603258582357524139821579290636129932269062879500298
788 52765547729076638282817913637486102269207655325127619676197207741448
789 64413230261253171475895319114458577803495187554280581844428279569848
790 78632069811773508074844915081859681045131323098491994759646450164747
791 95989634083029624886076495995010242090786945961257551945260087241747
792 117178777990329809758713232751944680072702842879408201520625487311296
793 143045300073026679550740234196318258848626510652772576604074729734596
794 174621703894803132960921411076869923135918269059749546704906537406494
795 213168412073359434644789728746954922163489788840665753465885574553044
796 260224078063356489309453466948262938921329353532180778124700217045893
797 317667003967829812511661645273188181984544779712522123308981267141090
798 387790115968162567605711139823824845299408057900415300170792111959538
799 473392490136715923954243195695217861084819142372846531590585791598939
800 577891082031186301821115112221451120905874133244702901433681484186983
801 705457119935992380117372785097013027283952837612937423479773379100628
802 861182606104878491559954335519042706384227200273261831761377903558478
803 1051283572167902225775358307916668981990693275617549433024267275785923
804 1283348201967178681938487897318464148189826970857640324913454863287611
805 1566639726040870871677327120616055733668180037886199255241151282659107
806 1912466178272780717335312643435711688374920475890811264785645179344401
807 2334631774135080907713846205235133130180520246475189757937722139073535
808 2849987928008049553615815017934519881858007008743839580154606145946719
809 3479105904313651589012639764051767422043100513777010520026796462003508
810 4247097952407861625049158848670844818555440722366001022723367318417936
811 5184619702143130461329661223169653012038527255219029338092328285020256
812 6329093832321701142628454781986287303901107522520850100181402607950227
813 7726203856721513214061798612722612240598541236143011542750163780421444
814 9431717654550992086378820071840497830593967977585030360815695603438193
815 11513713534464831603958116005155940315939634777739879438273730892970484
816 14055297689043214356690253394708899544499648758663861642931566388371671
817 17157921511272505300440618684563110071192509213728041903565859383859638
818 20945431189015823690336936076996438146533602755324909799089426496408677
819 25569011223508045960648369399864839860439283536403741081205297281342156
820 31213219200315719657130872079272009615692157972391903546497425772231310
821 38103352700288328990777554761559548217726111969052951702655285880268315
822 46514442412523869650985305476861278006972886291728650880294723777750833
823 56782230423823765617779241479136849476131441508795644627702723053573468
824 69316571900604048647908426840831557833418269941444855249152711652499625
825 84617795112812198641762860238420826224698998260781602582950009658019148
826 103296672836347635268764546955998127483104327800524295507997446831324302
827 126098802324427814265687668319968407309549711450240499876855434706073094
828 153934367013416247289671287079252384058117268202226457832102721310518773
829 187914467949159833910527407194418953707803326061305898090947456489343451
830 229395475160775449534452215275966534792654039250764795384852881537397396
831 280033169337844061555358955399220791367666979652466957708958156016591868
832 341848834962576081200198694273671337765920594263532355923050177799862225
833 417309943109935283444979622470385488500457365312070693475800338026740847
834 509428644498619511089811170675187326160321018903231753093811037553989264
835 621882004300420142755557649672892129133587573915999313632008333816454095
836 759158778072511364645178316744056826266377959575603049398850515826603072
837 926738587608554794534790793145572814660778384215302446569611375580730111
838 1131310648799039653845368820348079455293908592819231066725819371370443360
839 1381040782372931507400735966416948955399965533491602363030858849643057168
840 1685897365681066159179969109889629640927156343790905495968461891407333183
841 2058049236407594448380159613493652269954686977034533513295430746951173472
842 2512351431171971161246104786765028410693874126310833429756678221013500528
843 3066938148053997666580705076306578596327121877282507858999320741050390352
844 3743946602088660607560128723383281910881843320825439009263892638358506656
845 4570400667579565609626264400258680680648561103345366943052108967964674000
846 5579289579225968827826809863071607007020996003593341288755998962063890880
847 6810884750142658274140833799689860507208965198107946868263213379408897010
848 8314347269668226217186393123641962591530404424170805952316001606323180656
849 10149690246805534437453074263330287687669557106938708231808107930028564880
850 12390174329368627101967643662761467514229961201701288157019212341472787891
851 15125232019810884491327226923331823098739369622278752820579214985732077667
852 18464037516473760654639467386972250279199961531109514184124109536351745536
853 22539864576174161539420717926091755201899518308639996388827320271501352772
854 27515406349179511593294870586093290612969330823980040977598427327204865558
855 33589269536284645145966694310304073377939331153388267004703324522083823204
856 41003902092647922194060185313064005481099479839749510572951429807853098309
857 50055270925353673132715588512185045814868849132620037366425747598706218330
858 61104675885464156739261564896397363990908661977368307982301751849288688762
859 74593171628932567340026879623368078859038810993137777577654754329936921515
860 91059173018001595326775773825249051295968328972369547939377177406559316639
861 111159946810817829871977153408582409805777511109988345348727499447994907092
862 135697847514396724079288444519765442849947472970506085559956506179225610278
863 165652344646934162666802653448617130155007139965507325517031931736496238155
864 202219119828819425198752927233831461101745840082357893288104676854554223731
865 246857794325214553951265597928347852655724984080494430908684005627220517371
866 301350192161330886746091097968382573004954612936013411076988437915721848433
867 367871464475753587865555580682448591256752980047865218805136608591050461887
868 449076914154033979150018525162179313757470824162852324196788682481774741103
869 548207986486545440697356695896730425660679597016507841985672443542942365804
870 669221656637084474611646678650831164261707592983878629882125046506772310320
871 816948378629787567015574105844627905014223804210717543001925291072825202992
872 997284900640579419847375221058909739418150421179360166182461126024717106907
873 1217429643123629915309003374547561589922387190000386471867797490049714676124
874 1486170035266872041627220784495459069275931397194596172884050337579597513313
875 1814233279270366986862949326903537644432374225390077709184386417097542309900
876 2214714543764209335156378595606471329340537611179746638050258616074431783031
877 2703599678390501956936224159043020659198318587194982644751847827629312189438
878 3300403314537239028490170111398996713708305622584673882068436754677139823213
879 4028947823034576322019327922510008973772911836569824347234645033171974092932
880 4918314222154711292092602754649491988538856198374729282802106443703743972470
881 6004002992927740985426394270442017372906624209779656526820284582306452012651
882 7329351137571815350509498033909005687481217459154498229303081787849113916145
883 8947262045189287614111930677159500962311768034944553630036751476875718065404
884 10922317215082452277518997025091509361445480408154385809622391026010195985121
885 13333354130499556335935892304351023060387841668934154756123366370155565928796
886 16276613182761102964621428711068506649792985494099051859339833264724831981550
887 19869579260271739891630927702251010323757248443098939439659142502885914050526
888 24255671345582008613454889329442532421833322077088540565745757396165761913917
889 29609967313260659300557321015419529710180827163033206615463199634880397910347
890 36146192443032842856252356413319516973550233937197991298998975767610746032076
891 44125250605853748505085817031693542745590570520187480005404899899051675964444
892 53865638658842667914012210344862062132014149240121747181208957031046159824265
893 65756159756293502156809677428739046683731061100231197914462175402491143942423
894 80271443048886591361338173445013059719140804457385471304403875666662421996520
895 97990889264696416419098027376555604877604719760309227186613856930097835788711
896 119621798415136170070821887773601108815745210340352945095671132433537303766688
897 146027602805180093518147850873752106402871865557616669218866051069153565938943
898 178262332313583007780436200821568664596745524217694698491017732596760257785232
899 217612687679832586489919915150156713693349930100662172282284989363635139555400
900 265649401220316263588969738647353215218617075897969614314537183502690869705631
901 324289935118763101298584051695320770999617389775311367709883783665913823724176
902 395875019993415594270356115971725378290095454318356870773302721960395397340632
903 483262088900148850078889653797509928911967005998631786596822172866326009261032
904 589939336339079364887553790342673986218234465673280982024420967168604693429808
905 720164955112178695568940167667046149289712844093668238483186505626309221064808
906 879137108893564444349245769769235307202062460316988657370124894826721406601664
907 1073201425239228214966443444140183915130201471671912768621243140034930702690842
908 1310104291451258060456493958009720135507947309766949220507607472794913914494616
909 1599302064005743139918185937436281456491775304410656895853311400453030627666472
910 1952338534132792659315689213909419222332263931988901425991368034861652109292507
911 2383305716690486275422937402149904050638148781438861989128850612829844617185459
912 2909406355457001200374679895446001591999722614177606116360918873247944542161088
913 3551640598138535799233875151345700678824039236399558321844679435314682736958980
914 4335644250823278934738626616059323272970412713427763415120218647691496726477966
915 5292712072147487475797617297595905642637871395616468105489769486077789159346548
916 6461046953595536999608555046791702270823761850577164438205598308562627279120069
917 7887284848961814733972501767405023951794451949827321736964898083006179463436946
918 9628356322970766410536243913655228915608284109044231520609988133769285885824514
919 11753759025743024475406172344387607913461633246193632543695367794640416438466619
920 14348331802557351733581056814196726222618213800404486175170496391568806742557015
921 17515641171932581144508745681060252867402736058871553257574886216775465349261460
922 21382115348713790885942416258042836829069917355237864064305355928409702324291134
923 26102090828300376208987229158584334136079847046598118718865864186209223181023635
924 31863972974489932878089802495256979090020949859276039432745382608344272091818475
925 38897756520646372030451161939103089696472653414109417321880242145185167673552595
926 47484206177014167094929645416627170965149764401835982783171220114618925505314769
927 57966063802790309087077031653841313226100796905874158151611246794553495272842111
928 70761729495136304908540964434360068786493603273385456754625624753529439765371071
929 86381962697660539125380807355730260661622417815945400105051462259804093178867364
930 105450269979804476182006677070468484191250561307710140934782466909172420778156880
931 128727793297926613995617996088201382012594400179259614906236871548082935038213184
932 157143692192796844033921771790090329448116021089330856859677087013333532944238435
933 191832232677465015307387484426198744852872979123655541039833929168976513957024244
934 234178063277731090177624673158669866203844961486969755841019338457255355816370065
935 285871485490723458029539767878291711460710421268590471765913958561416467982451620
936 348975924870261859341309256216289074300989000212986397899511016182310046901262679
937 426010295955196105485012157584868611056717940610625296880853267626231869773394310
938 520049548768454548207164441036961577664555382755560227606933297018671823798821685
939 634847410360985317370849024094580785761699421481576869665424974743726514883714300
940 774986220825457964826321413801157685357706940823611694780364283808541916674656990
941 946059844723650653692176598621830188721273323366185524487786564644903693572215995
942 1154896959129439865578013465131542363426254804237137097272358271762398338682535985
943 1409833631186443282197170437895738471119406362305188564445789258552268431558371292
944 1721046065549108618518498012422987874078980264189797219268150848453445610246872985
945 2100956803853090519270190063753372552147528127603322621760144836407302032254751980
946 2564730590315883147775183903027280834545661166542325661718147530314666770240907278
947 3130879696735551900715668450318726345198386626494985783713940107005714041805244278
948 3822002869402199137788688076176360426226508391793119841028295684860747642501624965
949 4665687394168973667045373966780653386693189294145648283478292366721968802495659259
950 5695610287051435048490852353346007179744047793037311445432087637320380812046151556
951 6952882566137751038504356526495086771424895018288105624742235791866461684306869244
952 8487690263571172804834062042957013812919697685938768124506588051582716444997284225
953 10361297681220408715536226320126660566437237087182959728910380004042349614541810815
954 12648492853189186086995208879841093951168942811325417070174323429186842496353020800
955 15440572829708923843338418569452100584344592704226873749248823843449178129304153471
956 18848987944791581520370288363083674379356934773121727853416968055625066059539095040
957 23009790534409594802531435199967754517606179898508376799084703433229192110894831615
958 28089065682898109930333627449293194535513535515552290819423147272636020625657174272
959 34289560774500505363708706932535774963701527477348601602665791899074244188843248512
960 41858778479201176322901723563051428896963114671630104652501671488854258170433926655
961 51098856217307704732865062649260949053119715414060667618507850705865212736552005888
962 62378626457398615294042334381828969499215062992900892422088939171710264814500422784
963 76148339253701681686610430495587203860664642148978706255167463387928502359277175168
964 92957634696508881055766786212312377950082830085690772271009522194719470906985932544
965 113477482674706320026907397031089918552334778406961560040596789877575477551052428672
966 138526965711100296980652764877416173359879705141879598677256402559638767173777597952
967 169105973950210562742377216707899581810747472234669478526176985582647973266263107714
968 206435117371215201082674183243402296502417608492652332311606312072294948458038361216
969 252004448385806617007560161908506091912214483548841158717853192437214244724830026624
970 307632939661310859723029981585315755170627177376549077203433388142286740440040705667
971 375541091321425763825051399951301878313165080727321810837783297654942921724301468931
972 458439565757021818090234345151908388414632092041493491029459504509509193182868387840
973 559637388047117476730590143493821847082841660925390235921286580579500985164870732292
974 683174030982736623548081381536617633483792258103870888041216685797229662164342174598
975 833980657078447581915285745103210266727797172768815301867242802164452114907169856772
976 1018076953804139294820824488645730235497473752966883726950746085089010178347739120133
977 1242811419029854100278671525030439480566633919029261123962503266376730647329212906890
978 1517154688061184205463367126639827900211589430872686189908459487961681777071512031370
979 1852057610882586876736110233748940502225270925735699028817988887253462293254908976907
980 2260888372833993395099496013676169716064107671996144850913249351465740825676952027023
981 2759966107091038305742038651670267380778223349901947313870962754338412424400724938260
982 3369212298943771082199477360388768402436860356608385218726448375215144070326421008278
983 4112945983716580271835606247425110218289378597731843879731238238719203118931861003931
984 5020854479925031700841534665346437096842331021898092164784212105804153250077676965283
985 6129178406034809387941516012059035783215083706510332532597411129553556494727145946539
986 7482158282660351354035083607813878620726238954340229098457686613934347189258282012209
987 9133800463641611972677140912771547315131709619629936044515450344523356369009537969215
988 11150032885959841088783050677405472880057414728408424697381623235357709744804822911823
989 13611336688695160741976599619872914403941322660850561631055097743487903683985427958748
990 16615958746301963326712224520585425935857948573970165142973136958457703558267819981424
991 20283833349601453061460191590177020195189124348038360741897073579881066113814360881040
992 24761369574655001830759650297278387283998737389258986328436720978845613428790250870571
993 30227295434997124068688824140458340339799271234820726774028234701945607242253247940172
994 36899792095903416388172416110762446131047072922008525884870210538338769672082180862465
995 45045202924256454892219841887455407479187861737297347070333794558726679542604611751612
996 54988665009652125899448474437736727623798008624079713102464955680791220671043498810743
997 67127087530900540456861240251220786470846344156829252658898445240284376914335428802638
998 81944995020159871280392257998217853610234934659305872955204005097065449214686792614077
999 100033867933908580791668316325192135102985870361377060172798750239517900213648110562356
1000 122115752540552666356309714688957514094644352780908965761363400921075597585378927613382