0 0
1 1
2 0
3 1
4 0
5 1
6 1
7 1
8 2
9 1
10 3
11 2
12 4
13 4
14 5
15 7
16 7
17 11
18 11
19 16
20 18
21 23
22 29
23 34
24 45
25 52
26 68
27 81
28 102
29 126
30 154
31 194
32 235
33 296
34 361
35 450
36 555
37 685
38 851
39 1046
40 1301
41 1601
42 1986
43 2452
44 3032
45 3753
46 4633
47 5739
48 7085
49 8771
50 10838
51 13404
52 16577
53 20489
54 25348
55 31327
56 38752
57 47904
58 59241
59 73252
60 90568
61 112004
62 138472
63 171245
64 211724
65 261813
66 323728
67 400285
68 494973
69 612009
70 756786
71 935737
72 1157071
73 1430710
74 1769080
75 2187496
76 2704817
77 3344567
78 4135527
79 5113647
80 6323023
81 7818464
82 9667590
83 11953991
84 14781237
85 18277014
86 22599701
87 27944604
88 34553692
89 42725841
90 52830706
91 65325542
92 80775310
93 99879234
94 123501151
95 152709940
96 188826693
97 233485250
98 288705927
99 356986401
100 441415867
101 545813094
102 674901117
103 834519021
104 1031887518
105 1275934888
106 1577700612
107 1950836005
108 2412219633
109 2982723523
110 3688154521
111 4560424135
112 5638990526
113 6972643768
114 8621714049
115 10660798289
116 13182138184
117 16299788815
118 20154781952
119 24921502864
120 30815580241
121 38103641048
122 47115369056
123 58258423000
124 72036871920
125 89074003241
126 110140512968
127 136189372297
128 168398935968
129 208226244217
130 257472939209
131 318366757185
132 393662311506
133 486765693153
134 601888555723
135 744238632362
136 920255312908
137 1137900943868
138 1407021006061
139 1739789499591
140 2151259638423
141 2660044812499
142 3289160582291
143 4067065818560
144 5028950081882
145 6218325456983
146 7688994894381
147 9507486039274
148 11756060712941
149 14536436121156
150 17974386169924
151 22225431015537
152 27481872209198
153 33981491728478
154 42018308330354
155 51955877898402
156 64243739345891
157 79437750107600
158 98225231074369
159 121456058437954
160 150181108972771
161 185699797783845
162 229618859080371
163 283925028858214
164 351074917518325
165 434106137830985
166 536774715302170
167 663724996911356
168 820699744160384
169 1014799914429681
170 1254805881991369
171 1551574629731851
172 1918530878902725
173 2372274373892235
174 2933330793332406
175 3627080255883604
176 4484905423064257
177 5545611134786329
178 6857179796956492
179 8478941928118735
180 10484260052840096
181 12963847351182992
182 16029871187626425
183 19821027148139484
184 24508813115745160
185 30305287200979580
186 37472660466928152
187 46335158388606005
188 57293687615067636
189 70843971504351165
190 87598974816047216
191 108316631971279317
192 133934133204653221
193 165610319586346953
194 204778104709004386
195 253209294402394169
196 313094736680283703
197 387143427607047390
198 478705056266630656
199 591921532316051776
200 731914350669024825
201 905016268996335479
202 1119057778276072215
203 1383721325262966135
204 1710979310592123991
205 2115635675931990960
206 2615995579588459470
207 3234693454208063175
208 3999716904851425605
209 4945672764800187166
210 6115352580783416565
211 7561668344388646636
212 9350046034991479740
213 11561385249240072241
214 14295718799791666906
215 17676737830023488806
216 21857387144180313542
217 27026783865014968546
218 33418772393420385783
219 41322502664806635452
220 51095510223443874589
221 63179889808986948994
222 78122294088458843135
223 96598662202407334777
224 119444796753265478587
225 147694172425851209366
226 182624686562252427581
227 225816466514310052501
228 279223348764659762358
229 345261263267575531088
230 426917521190510971724
231 527885949829827958669
232 652733987704821024225
233 807109298594487721027
234 997995250972396555313
235 1234026819784998692751
236 1525881200802224513982
237 1886760807489819716976
238 2332990499396712235009
239 2884756058462216272289
240 3567017319181710927760
241 4410637259264440786271
242 5453778126671530644736
243 6743627758661153021280
244 8338534185133746917025
245 10310645077842863949040
246 12749171444398187703296
247 15764423204514394593776
248 19492799203059340724576
249 24102957389648141510801
250 29803444280902204673616
251 36852128834046329214097
252 45567867485416599267392
253 56344928037105669938673
254 69670824875064740778193
255 86148372318007874612289
256 106522953709111069992290
257 131716239803424473879681
258 162867881746216739930963
259 201387064678489214657874
260 249016254064224614543252
261 307910018387600284650164
262 380732493867649088422933
263 470777900133817024581127
264 582119558546138303080807
265 719794154198041639124379
266 890029576933738587730971
267 1100526648065690727547312
268 1360807477067555612312098
269 1682646206611829030628119
270 2080601631265597251436477
271 2572675783545567618359090
272 3181128279331287978983789
273 3933483260613123230671188
274 4863774485943117009611908
275 6014084891878720482107665
276 7436450269488684627970998
277 9195213171210008461091454
278 11369933530101807858642186
279 14058987657153125470703362
280 17384018421980528340749851
281 21495437926641810098674360
282 26579231593190536801841305
283 32865371456743617957316546
284 40638219250343662272544667
285 50249389878724146298066397
286 62133657176985472371219027
287 76828621471914683099907702
288 94999028633729090328535573
289 117466840722258345372452369
290 145248418512453236626601970
291 179600497899243817743671396
292 222077039984367919726509672
293 274599526532972908072206969
294 339543880706626265098962041
295 419847945045426144698808939
296 519144378605870082842633437
297 641924985029794064425318611
298 793743905138842990914840406
299 981468865736420329524280652
300 1213591850184269135613649345
301 1500613244342290412366914089
302 1855516835214063200038967956
303 2294357149481133403281754495
304 2836985700950483529563248608
305 3507948999665402538895403840
306 4337598945292773941930162697
307 5363465834879465738934371796
308 6631956094773907345211917192
309 8200451535829949268497620404
310 10139905094439309884107321032
311 12538050481122723210427783101
312 15503370929318775623041692828
313 19170006575896630555639700293
314 23703822465148724891539313232
315 29309911670335940439747021325
316 36241872946271448101967096333
317 44813282599654716062788714153
318 55411879522168078657606796626
319 68517105064803440954328027385
320 84721791192504019097353817951
321 104758978011074889056295123718
322 129535073792158735160142532104
323 160170857533242967713901920344
324 198052178856962176114470559489
325 244892648725746986811255738295
326 302811156868037065170765683207
327 374427722517905721971398270399
328 462982014401280032884667603551
329 572479901374867898085868829888
330 707874663127027019695923341846
331 875291058242904963256634513095
332 1082302385644932741667321612245
333 1338273072644184996141302116646
334 1654782287019800639753190442133
335 2046147735771212015837225458492
336 2530073345262705603009824955228
337 3128450121416144757504547070737
338 3868346417906890599151127071874
339 4783232408435945397257737512870
340 5914494153678102614988352530366
341 7313305753698651000267562468098
342 9042944275094247372492899601103
343 11181652171605541599418689539972
344 13826176683530192769750637113973
345 17096146325283644214407042070338
346 21139482437228843770018199582071
347 26139090600377891586899941671441
348 32321134608834385369436889122043
349 39965267283908084356650578785414
350 49417280934118029583843931192381
351 61104749721136928126668778367485
352 75556371534495921170743872863822
353 93425884329971313496105667489528
354 115521638818404005527394451649236
355 142843165264089343079949598681909
356 176626388539540933654063230016721
357 218399536798585264250693471545731
358 270052272869512247150168897506249
359 333921175616989269778087923194967
360 412895438133601590230118496188158
361 510547564156530203432151153211688
362 631294974932186854480811967733889
363 780599837026042450582320050717937
364 965216150549176124258899890928856
365 1193495275159644040812438546906095
366 1475763714705706327691051044140544
367 1824790250091830895293250514639984
368 2256363551731748778273371094858481
369 2790006400641007019552150405568840
370 3449858826891392819085809641764576
371 4265770115346713347243201449709384
372 5274649076983223714379060156404560
373 6522133667078462125516572544567865
374 8064655477624230733931210561973400
375 9971992493969854944602382186332441
376 12330425592970944081174412011682784
377 15246641570953078658981442342737001
378 18852559260049406206690984556250649
379 23311297048577309392912652904710401
380 28824551754019261151293366742583090
381 35641722641548253474087064916393185
382 44071193324972339810274809085320091
383 54494281901597659680778049472643834
384 67382490373549649203187461990030492
385 83318833655616920832071416215226924
386 103024213015097902677274526906423677
387 127390026980589260642346225300547015
388 157518494916695562358052576379067511
389 194772517354138909845533687290577507
390 240837328572312483190123992594294435
391 297796730369236812522808214197001184
392 368227355552901743832470217894841450
393 455315225285932374880860790576068695
394 562999872907040653678003905185418957
395 696152553858244858070984783170363130
396 860796603276277466200812119382420141
397 1064379909411146601903455001065204580
398 1316111828562209841081672909958488836
399 1627379782318187255581458906250623537
400 2012264382420454699152657693128851966
401 2488176385594464721782271025633043678
402 3076644291831601301056112694194056546
403 3804288214156674562863943935591532514
404 4704024074149788556637571600444680083
405 5816552596577129262016601628720384480
406 7192200459744253278419842626077723761
407 8893196888408730563072714322914441026
408 10996488673900927841283786561669256275
409 13597220962558519119710285923359121109
410 16813041270478057103300388190389640755
411 20789421422302772398130128549436844870
412 25706238158886787666373102513304081781
413 31785910096203700239413915111106101145
414 39303459121445306786083388436663202890
415 48598951366681757342714303301495741900
416 60092880543748079184213516986100047760
417 74305189525568545009087405814799823681
418 91878790639951779423627432097206148905
419 113608648647013851795170794251463026571
420 140477742006633536766341735398701890805
421 173701529190761930979384311237563074331
422 214782931532202081775429141213501714486
423 265580319830713710403011743334769223236
424 328391580179215933570599935464964741057
425 406058061837347247169353478733471114041
426 502093109369977864549984246702527815388
427 620840993369549328944782619946972828527
428 767673429200691574952995990037297038624
429 949232573548765262515382555411937569584
430 1173731491038038822122349468770768152665
431 1451325682918743127065366802114465384972
432 1794572484407588151067132088717740981192
433 2218999112119434702018362792151762423596
434 2743805057956353413582514644129678550776
435 3392730603157473524140712260922530576261
436 4195130740875096540647881446244143935748
437 5187303087565061675207844349640271557453
438 6414129852994531242666244238395906359344
439 7931108145521415088790358993769950108229
440 9806860456152004766806956499318436935605
441 12126238886396511629438240440014094043977
442 14994163543717066442014800848958708493058
443 18540368739391042872104484678410000403321
444 22925271689238481530805159842728658601287
445 28347229195543047638911441177728437338926
446 35051510575634993160243400282742752645264
447 43341392739260114080926242026687145831984
448 53591879315026036032347884961152753048585
449 66266664428498595611731401869415804433271
450 81939108510569083671259326138881190387511
451 101318175004133588771974802152158557078535
452 125280501249829197752185568165568336219495
453 154910054319159624804322687113311310127120
454 191547165678327793363916970034984140652766
455 236849162829728708475582013252192500514631
456 292865340682461382135891772187142697731301
457 362129664079557906227767581417760836734126
458 447775395001621006940214459300454007858421
459 553676829757885699591684551452744977386892
460 684624557831349715415796472552646508373052
461 846542170440347081727576323639887675118193
462 1046754221910907621643564053970407345107178
463 1294317565441968088667790782940341682976614
464 1600431051668793321235248605423152322494070
465 1978942123273317804083587255492988191349666
466 2446973222109140402962824929063039997612263
467 3025696345184225425727151309463395536456844
468 3741290787551108491630615712003381680588877
469 4626127396853018746962399914886547858950914
470 5720232910824426295714202967496369871938543
471 7073100618962159149925224843949587856563177
472 8745929256008651721441354276959765408395387
473 10814391406513267641555840555952969537152054
474 13372056652861670468403754191846313267346301
475 16534624317337693937270043523449339409090597
476 20445157271823829618328979035795901123909478
477 25280553573346345658711397800409104817485984
478 31259548678337097259884819591748870661061532
479 38652610226208016127115151992255418084832285
480 47794172995674791197154863115198210070152129
481 59097767498031845745444131028051319208741763
482 73074726569021136855866260915607314887638113
483 90357316176368943005328950619800189869803295
484 111727336795229152982981412907862732972470398
485 138151489172043734202483813734998399939955424
486 170825104293260998728425543935914052181212161
487 211226215741064871058350074650605714827593537
488 261182420469629941733754494555714242051015456
489 322953552536294024041331487558468447800063935
490 399333909641673675936238308290712641990970880
491 493778656829555022769757031494382499981276096
492 610560125382738546994588382941318356818564417
493 754961077299184964503511526050096742032291552
494 933513677919032571035919870499786804618628352
495 1154294986940858640439749834340809384023262432
496 1427292334748587593805676901994169304599904448
497 1764855112323597187434338217282127740841826849
498 2182253412047772558309188428044266046632196000
499 2698368790242629758470258087781914545460455201
500 3336548398988631198748938262385075430655458432
501 4125661124991217352275934989776083850060359649
502 5101403511312228386183276479667203171497285281
503 6307914537038989910585123417820349896692555649
504 7799772301554858144653534567449117716957740482
505 9644462936027621109334061680205425327348014081
506 11925433426546075496929469557225201567018100131
507 14745866447339849495517338159872628498845299362
508 18233347963585065407514592975045551463710655780
509 22545638748894707640170872727321746215803039844
510 27877810899612686516848654655250976791058669861
511 34471072175440783137100342284546947782821139975
512 42623677346952536012365992815123605289903969223
513 52704420139025848544614935259592499246531795755
514 65169316095847243652536865542445351505707009067
515 80582231038638535061463589914843476037590465616
516 99640388271288026789637207826992299288528149042
517 123205908385591071073829582729967081327494434839
518 152344808410313875334252143086584798535059944797
519 188375224481438314726366448272412432833201443906
520 232927039448952410395715733001428274572650410413
521 288015612752726341516003656099404732121729592948
522 356132947834543481469545315731395355900144845252
523 440360421163040216850255799185989530656789537745
524 544508172315981796195911764003807788733346289158
525 673287460611992627245971532187417805229439948158
526 832523785068708137711915420103212520855075882106
527 1029420408446536108715516847918813161129584793410
528 1272884206231748354562171219289202051511865419851
529 1573928580762517904911428611922620949862931082568
530 1946171666843740981808142751476619856741305368009
531 2406452365831226042623344032025833470718006964674
532 2975592075290277090523659599395433017870890161419
533 3679336572062974397185515251315035522229872384525
534 4549520656052794995435088211318053967733821243987
535 5625508238906715378993658002791655378971177752534
536 6955973021884021038058432243343887438451828208661
537 8601100314196992469517317602187088396842067913953
538 10635309593946995435243947494658922960681700593186
539 13150620970249787464952405813505142364575889157940
540 16260817832853710814237605497450578339652878345720
541 20106593992133808503010838056849029803027717366601
542 24861918147050703283754923099637666736494946259673
543 30741903586080803938254785551507952763709417959787
544 38012539117300490748707328913142809101070835417613
545 47002721418934514752492391048958531103362296305507
546 58119133109434299251718166969991838904098552784214
547 71864639565985218036247314148596197839857242565180
548 88861036695515103189972952521499791667807970744001
549 109877178683285708784954643061739006940928077982793
550 135863758114449617942465343570458322771170267049508
551 167996311792720008036672810031730845845026630767007
552 207728397680434835978712657719054520611027509614688
553 256857348488235111226645762553230637512834601511008
554 317605576363720544763667300780793527551955587597481
555 392721106602684729169111106123688960284004868560516
556 485601888156440552800340110812524373396982218364488
557 600449504283119565147823763842743480895032378175204
558 742459236644675664026985873365755010909816819875496
559 918055080646840109911491064623537008446987965772685
560 1135180343247360393196096979489443971193821688436012
561 1403656968803280662711831175436061381843970184137173
562 1735629847530479958343920743332187452088854066611216
563 2146116205447956326738817048801816392753787004012669
564 2653684928177320068255411807955724460535842032383901
565 3281296548695316719934914028291260363947608692448681
566 4057341896980600730967242983391785842379812216521074
567 5016926396225796678278834771623447816036462759059897
568 6203458102428557057706060032193602235133599220533743
569 7670611324403116746534246579579172276572304791443798
570 9484754651123873777640974060484862599081207912982424
571 11727953221383717477501489562970958118952117007964872
572 14501681047349670455919808832108310415117670672042321
573 17931411323812274535207549595164560354085716228498615
574 22172292371752787202454055411687482691689975463486119
575 27416165974936148312848523655649422953166924141481039
576 33900245593136504679955544974658440810642092471450991
577 41917847022285818768768332487757733368284594813523360
578 51831656916948779215163094569823001164727808699949606
579 64090139394038605971222387899445216059974570277009479
580 79247822891884927528011618225472424117894732841430645
581 97990384987175110651177932874103656870616662748460470
582 121165669914170746296779950713230157486179327654954005
583 149822041904123889866341027443926658035344471448410076
584 185255809308209352268002338612675373546153897931963484
585 229069864796008817394352645669399082153239204289840721
586 283246194295384462919180271486779030416770560680423954
587 350235534710179563691132596382629239639418531944794726
588 433068236199508352785521298930705688452115032128834030
589 535491344018388915959134934995304613185572429876758210
590 662138100995517170179873944600104770605354236418674751
591 818737538313773378878315206482083643602342990557182164
592 1012373635705696733871006540982734010244772768363469477
593 1251805774513281731663836505412789332054458022686016194
594 1547864979724085649830141475978038623430345198240227687
595 1913943875508798901843710450012894102659812259104690945
596 2366602518037859028708456682460122267032688188797409851
597 2926317511214495635714716990995628112904585027468160422
598 3618408292551140760372293187872911599087146211483426045
599 4474182490938581285544858466973666736334930225708388109
600 5532352168059939662216003637885805701746958470588116990
601 6840785008976440314253315149433789003367618414505797960
602 8458669679274435297930720628881433814651543498056277412
603 10459193301527581074625608337306700602454764625989224005
604 12932852170213016583475579095855100550986473723764665521
605 15991545469587520736841611975192506304201723096577340995
606 19773637179189456897728894245288889554354092138270463481
607 24450215148861956034772332604073940118853266594633618407
608 30232830480717037972354502582595590156808856764259687486
609 37383067319074972618247911699929040669839740318398283928
610 46224375950304558709196114557788096461010579860837028481
611 57156704498264429515976805945217930224193832456668747409
612 70674591099166514743968447161862036579863846455470646888
613 87389534978981467488331308527813520381002689220928434895
614 108057658418241487362216358861791077249703586773868930816
615 133613910929286026197527423085601616842013269081765463376
616 165214362916505916878193164807009007473897419230537678225
617 204288502028452540941495870247463653421877115537236110264
618 252603897895487384366524473334822527854900108451466113120
619 312346160446694028303712229109254730671580702311105041080
620 386217808824773410564051896420424144696913377533231576496
621 477560523363199945181905393916263738145478121541642719305
622 590506310853225951505547766667887798118790493070467686760
623 730164421258687329548429867251086266000378229993108832425
624 902852471299919979809259995777142528790371195381572727840
625 1116382230083460740112481763671510410697291607526340408921
626 1380412994663119924991165389693406266935849316923215447145
627 1706888540936686691618029530339398208816082100596808095681
628 2110577415921807254539595256944492532936227546916324279570
629 2609741012236606671427289526116540737606453295978380823521
630 3226959646005267994652077020616002943633519154442664688491
631 3990154006899726596418454915809947004542302612901596270666
632 4933848186941954686270106550955401152449601255039472784172
633 6100731422821533850958050172754439537478530159817920550236
634 7543589199178561357697396077071941890056054551017853607693
635 9327691068826801845610127193370442481112049314260585238727
636 11533743206078287954115850992881888894598357163919449878359
637 14261539255768756531880233744325843633561650569300058022899
638 17634474628899821805073901165636328432076887323737370428595
639 21805128454947317889577629821397785523617705120317911630592
640 26962165697726623650684028359006770913188936637997955667322
641 33338871661025605843693480814279674418216062284237361508951
642 41223704953495380182564262103332614546750587207298013690221
643 50973346289925427648767381979916002850292949607974731937546
644 63028833408442698072141891924730400070368292327615925320813
645 77935511987652051299451410338922773763481886245972687604868
646 96367705069468303915835372739010074488584354611853286829764
647 119159216941147431482015672442255388310232473453270701295089
648 147341051359393731564602754718926077338877304219828018767310
649 182188050349590129554157564366985788380600765780886626615902
650 225276563347045782864054165057848851102359190465800706372178
651 278555755419058433469992937105995862869185120392739913445666
652 344435780288193214346069837500104239412591663919071407667267
653 425896806778452165034595691824921940208062424612567932212976
654 526623830637783343900227401867090027793192429699958034283169
655 651173370125497947898649856882770791310421615078368638585154
656 805179586056841777370220338973085890662377550092697947728835
657 995609150413691162244719694382875030723013278997440046252421
658 1231076392835293942404816030798007830870439974705265879941811
659 1522232981051474506144947096249965058516205708697398080535590
660 1882249762960791890303465887680778622180861589783634518526965
661 2327412567108316283515167435223050949178583258790096028264425
662 2877858913374483052548185582063653652903874868781074564779386
663 3558488959943610225919983466021058780049023233495361908206236
664 4400091894425957558693132678313618711420080577478472645314976
665 5440738722904402116223449353701837402229884823278996426733201
666 6727504461534273842208300113536669660598663836268568673579401
667 8318597636278885168771634935765491055133759692060070991512587
668 10285993421477884068128283579557728440647687069763930581785637
669 12718689530704842727464767614079109766553840269538543636827563
670 15726732144382286184351732933259565842877571893042927008518838
671 19446193992239116569673067727615779427152504105807112310406964
672 24045329780661171353123367869025056898011331585102998000031425
673 29732187413717000637801351307173507867800191175571042892192601
674 36764019311366014080588135483104166664565171854641541636858988
675 45458919558099286822153084240433073710677763068613969900711439
676 56210213303605130650261203210719946091717675960448653947265952
677 69504249338760458175276452109458130608689094653716967900742864
678 85942400717322131288062554517893453959517867136019696839458553
679 106268268650126472255864587592562297273254266508358509537601852
680 131401320275421418110215638758326527670195630204633666740169992
681 162478481953731602906125790803282243364971942468807163484867804
682 200905569614181876285492090867784658278884724858350634640912856
683 248420882671053734194188345321175697324489809604826860324326357
684 307173838264308348541356678460346955552138991366709144178514708
685 379822202946475152304403984079502224994685439809460527064496349
686 469652320218039951447482469263629198917110933835516307663382512
687 580727772560657028589896074947286883273570164667811161705409205
688 718073202889093685641670814584804896241600743440343167987708869
689 887901610824965377131252753407633838825709156034520305883923913
690 1097895405835568837946074798664307121236286183249803695052205218
691 1357553931043005328578735222671263037742820089870036613547306425
692 1678623178396225866535970873611594004509856347917614856757614423
693 2075627133932099014220406037256067933984420833310379781535015294
694 2566524789221191243667223627019227843335565503952135162641538336
695 3173522539767667852166480835920375055220707016560183476587220512
696 3924078720264196572245958849690490881078385593822171776188844761
697 4852145718163893718702451709531969059730563364477798333344834935
698 5999705854196295586466364886946558815062806427132551557723860055
699 7418670507385084962369675336551196903066128868429933495986373271
700 9173228393963963438632845722866933870283513443692735034311080567
701 11342749227649281534615634186241687784144514462252105272175218032
702 14025374112127857157335297432398902930014076808170533367655915502
703 17342455081845577121081999073188246599207320889384656829899078087
704 21444044619512942119704972768950099833080205676600466863642288773
705 26515683475809540559714844796055180469490834333077391864210158654
706 32786793847162223654320606955191787617224720138852572135817506805
707 40541057587937397717050142228454083399504911141247925231866074156
708 50129248929007800775402606028380034216432041028237228965716584892
709 61985102207450339836755114997404183232585116817848392095508362929
710 76644932404817341335117450824435214685922875361314620829926743546
711 94771896054612563491075721952595970849809836956700964231325869734
712 117185989992754739052167593052889298085427786502562546061792817702
713 144901144983620364266478327980976005066241877984938193197042454626
714 179171092200205078888922708050293481318012903320410938157301180631
715 221546077388437705601595778805411219752164753346252814026969198172
716 273942988254817642379998430002889452167822740277111902388627050365
717 338732067381192444653763371858300517837592539848815360088762015874
718 418844133238438006646476757983865457234064618262050095585669504991
719 517903159581397523542686079908593999155605443169226298246063196505
720 640390210626875712248072536789276676986229371608302909612638703163
721 791846147836215165922684509911483451323428183446338200634690246870
722 979122278008068156901835908647577194823821911457118269701400719037
723 1210690281074653172569161267895348908557492801708388296220359751861
724 1497025437589465680444521988556171193979427354626344567947463915542
725 1851080491701528884817233804684625585543722173316691205832998455024
726 2288871585425680846367206498467654645302855538072682768582154162412
727 2830202769709597041719069713332202780367544084773809475534399174061
728 3499561866500334018936367766363003553860348339781071064802513914273
729 4327228207299062722163591701888373974346971439400154043481863089603
730 5350642358201862903753601571047629139404070513097762270635512369297
731 6616099792724743568530798200356028619649826977472836812064017252015
732 8180845127911459945472671284379831919771614597871571746169911543358
733 10115661659225077587467165966719032173510175317253907876866531166288
734 12508073335210522667636262986268205894118586037271725789651774632961
735 15466304017426940491220767537766661312914245830351670147502043535585
736 19124173127935266236167061186624234513768413014744562601715791884976
737 23647149145338400436693438822146493232685860428223241893671955078943
738 29239834787160343823634227153343266687278588331998470478582323051264
739 36155222480548923104329701808414699126804446465494967683323729711904
740 44706138804587284314854994691109928000192834162350140626084366586849
741 55279395608484189340496762995038933640572859480239530285039521596880
742 68353287949925684751548433513256421232878694590573382519756321665792
743 84519230395644533164130990148382200327851447812238000763621844648144
744 104508510430474607855878135321671120359683141056068350203080051377696
745 129225369200231817478985984839492128328044281974588141389706211234993
746 159787906038958797196374898316710054000256000536307880488119572974576
747 197578657150157502230534418352748549560922976565161523909462532900785
748 244307136434603330360505888465092254328107448348545881251741417622720
749 302087167580632110086412553674419669920606117621229874112542584278481
750 373532505634835147839491873304584382656151730323134022641447628857713
751 461875073619590907282787451991129723920862118157537754600662157253057
752 571111162784992650070026291657332932217074706888295546550910161758498
753 706182210054194237643293340456221978248969566506083635852403574875777
754 873198330365624760156438845331752602137680824509525420663452746036979
755 1079714715689029385482785213760806360905121296829217658493851203733490
756 1335073403985215667439226297322882326058542942667063175264114903290036
757 1650825878474022035552811505418139293122196003717513205044761365491988
758 2041255614039409905082519637779104304307512509173146811116518478165813
759 2524024208839646795709250350749891895259876828227038625708214111528967
760 3120970329728439290565304851539910665212633806002364469610369681899303
761 3859097612824862463148476648072774221318419770894101800972329014819003
762 4771796208202461326118116356958049958334829809719877674655131047391291
763 5900353226864272368230996285851878525625932280067248612088847492984816
764 7295820417042108121827366707707941853594706637946916300363345158920258
765 9021323556592711658796301137391789190838566086069613081699217174884119
766 11154918029866970584975843355780716074913126408841018101335674173739261
767 13793119764795172984914417494349839149173395895789490756354348222275410
768 17055271256731242953206839641632594600539058688908266713424521666724077
769 21088940181837281106741784202057781002768102533736407056717693381195668
770 26076594813323954612003140779024383791377624774977879795123738841608196
771 32243858211704251691717627557838497077681228942577425158053367554934929
772 39869714578119127596917558273374222940551020670767370551478087063883606
773 49299129468435494644924467199471091678220287631485691871477889221659006
774 60958654759956408703659342475432003943319123204503777608195780445079274
775 75375724281759449256927607978495475469597912406463571666601628063267202
776 93202512971660660395376970033270501021000352147081202766249148000014203
777 115245438859878576853845166251869698410148933077230942218079715127150808
778 142501642440096155040301437232741592699220639778566894637727037221673209
779 176204093619834985557504508727301702353468056281734719826275495572230082
780 217877366721855604297229045211237068168818552185030466304328665284940411
781 269406606591495645952881478760572203374468408428815922592524643572244285
782 333122805581734181151074211463106766578967485262261408522408380412091219
783 411908249031591800993182915993313796073689048207382817230251680793917494
784 509326899201569166708578720190408468932435541543996128348683875984321301
785 629785615753447405290411961204550864242507600392413283534580346078857905
786 778733505793064812661460198950980672306903949972812050941208519556565586
787 962908421335181586441486172667657630821475085654674692056988726490949124
788 1190641754824656613654643114944294468380592998180194868171460200350483080
789 1472235320536750753150064892858066099753910627198670820405672602475270425
790 1820427370578104018945055076148845332623100598572608151706040546429340985
791 2250968826329815565811525091809046772060814577171482871346881122031836011
792 2783335791913285605386541248816502963444575684227282843763029272920290109
793 3441610581154472179466168206753341240441407575351677739518341322382319091
794 4255571112450036358536606141674569063198486311425953664168701875395560534
795 5262037951732576198411223282902186573064508173924285891224381868811660076
796 6506539938779851924348131233483615835259300888597436535515582997427396545
797 8045373743645861803797764531718689536509083858151568734987411141731950185
798 9948150519934324103814299440236957075700708463949114275033924319809715636
799 12300944856095898162334370673393258599707570169577522399156113017127510719
800 15210188471666900302225522723139143648765216637873400166258306188621375712
801 18807484794875750086682501906876874434966871058174958934671696014554907264
802 23255562215312762106023287254857833185274300496024968901245717330353325897
803 28755635314810074190496801347113831510667579522124073209705620334364622900
804 35556507071408660268357657928251091784981870665602491300401830347480836616
805 43965823786476974492722324070252975159432796159997473375963926522985998612
806 54363991866284410355040159835127966219948741723777450235073526362035743880
807 67221386001789736598745611325110808344707096656022442277209643853339324509
808 83119627181094484545536961182241797730616321245901523444779146696400366780
809 102777893073198396867103269253361900129688967321624933577611474200820161125
810 127085450967571459038259285252494772890049117405898996820743073219386365392
811 157141884939482807222143429088489866349637709045402383812685000562855905005
812 194306836969361195637004896577605581234756214061921439097952717072725689901
813 240261512120577291767680390270731664080254030291303907257464147259256271785
814 297084730042559592504108165830967481364445181383546372675564191273545851026
815 367346963088148750805939675523226436970303147697202904078207220478642637177
816 454226614982042399726251594919457347714082890428948756488249191836401756031
817 561653800057509946442944572100832018205059361759124343176159937551368327078
818 694488127102619691493931985190189011794336920720252663745713339095658027816
819 858738530100069538947052737931799499569504543142670715851724128824914178104
820 1061835090190768442299871660713415448764640068417455567823920559574300664993
821 1312965145082111938673304332851256847283587433571619472339973320661315934135
822 1623488890248278388742816232814247466969699430176579911000080497125668992071
823 2007453272184731630167236318041445859077924354291872136085686659756973961951
824 2482227420348347927689868970746046966539203973319250626851804625950583170175
825 3069288362375500072467107978754861307842564422709327703909607219331274626944
826 3795192565430459866363173303597303813822791406890870099191777946611899104310
827 4692777252623778461209924211569108774812263852885907614909687716456943619015
828 5802645837615191496530409621638749672900715761182742235277464606368873066261
829 7175004672972126388899793182315155741351467826205158241761492342407526789190
830 8871934199990691568997517600393610980743280183892069939187071825700147693205
831 10970197238402586255262966485912459555174259233096028340953270289019425893500
832 13564711452614470030207441811962719755555544036777977554096759542157091312220
833 16772843076017777751793376107551209228074974994278770576230734895388298959761
834 20739716125586596419107234994277875496907011862983135795858251884564618101410
835 25644777276008469320790893707944820208818255178170840515417806721088446652966
836 31709913363989182674370201480190335052081271096079164136811522173584043994910
837 39209488728622939350998335519907539964373799214948818069514566263245537965186
838 48482756440006960426163577587741544280156246090357934713042257068972342954671
839 59949204854209535770105570514185415461280811077931953865372818147810156066596
840 74127533716015429746954471295686364488974501268528775228460063790060789607637
841 91659118218198718444475771994375750513362082174011118002184340321394200061506
842 113337022444638369097952806815593904453348300483477593297974630053306327572823
843 140141874658205678870639349582117294793518328264369052715226597390366543016177
844 173286227298847904868058377329779319914629111561409547163347448201116483639419
845 214269408374221108617593820877803659282492829532897827943686661180427332623814
846 264945345517046623312534149324155070427991193735420665165531788522510683700925
847 327606430818859477715546627693397563735841130016375421241661291233733660196637
848 405087220175252302183173498906272365221509521999789717880758385912877226717102
849 500892658117707382583605005023176883650470241577784968405008739434850143836056
850 619356628549473410800767319784076024504002351532687545824445047093304559340916
851 765838003634754005896139154347331954078461435313205633570540527957360827536981
852 946963059368332888516313947477473588239843481549062967066106338327038219537553
853 1170925223810006308079312653253604319299970957312995351451298913870238054254083
854 1447855717486040271099918952500650471890313723126847935471115077761888363373609
855 1790281852359479718880079973037680343803973308845682897275743960963542613594999
856 2213693721120794276996058106847982425968775158440053569041655605719249190910590
857 2737244911727812607396393920515153932043816790394745864341850299290580833132552
858 3384618944930800585075370760101586745268746115753048920492954519589487245164673
859 4185100629213852878496312873015804403934130513521593799812965377052469196506161
860 5174900797290280303955450733139267089072719424598731817768698480553029858759672
861 6398794350334647155492370979863786829902905671961647368854620982771718387416751
862 7912145709018092911351844653654421021116536214993477682110548779843610691892224
863 9783413295265447740567741739965373575171651787714696289347575502361205632581424
864 12097246338231945789848157526670225425050666728515071481923514156896079888398385
865 14958314092555728044523192473104640664244371212313428107116273982914235491341096
866 18496040688566592945340528506534012254953572400476718850778135139667798275815136
867 22870459801573820955875037126759061685360907427306905789226822762757846183233320
868 28279453983832040685908270246499385830125224188191415140125710642029003908396560
869 34967706139805766745723194653429287110411574155821977271150336919653926071631705
870 43237768076387768730431462719604026494369595400504843247241984624943239399737656
871 53463746828372359691063723159963299365365146556298696121928472059321724347446841
872 66108227877961589686306499846363088179730502827811749036468807387701085582970976
873 81743200812204400376971993406462685195490370744490111262054182701350728255843401
874 101075934017767356432029694499792375290142076983633726307619144307355011654602681
875 124980968888592169107403456126066711689859966144994954509296167326293967655581057
876 154539680846139716123093417659755674655507223539932422429547616366676736002049522
877 191089196766553758793709955972429799869590468972806703545764974713995053238552033
878 236282881658344116500065411066218359850997594284422533691601799068027464257892923
879 292165130784321115225739650472222175159732545956440429853384119021350064893154714
880 361263850546936285607468867192285071540857560429417488200897966394321431913473980
881 446704811630460831348833068131977849815239769496372852282931735388026800895204236
882 552353047313490044401178823164714871410448029402224191746662941108316485152026013
883 682987693288804947848898479198196209666237363780795385974533534456054265153097159
884 844518178097811159626918473636937046570180575358664621600047060129666550045180727
885 1044251543835741233456367346390481281207094924210212874175431500850375697066571139
886 1291222989728271990975751541768914896385420344855037473882978795517693350940384963
887 1596604591149231277857546169555196152617542953612437065922094441958692182218597152
888 1974210683017076938824650020967111106051657708635832859857512329973747616093482122
889 2441122769247042437484464643192133199187723528971101687522141502088358732263777879
890 3018462226852818172281017367357592387258752632846045734032943830824123313160053261
891 3732345758975314428460216184961048095573143873826139161405120297606052083204162842
892 4615066818002049450138563536912788539876295586458482799955038272782815495378650413
893 5706556441992391367284866205928159201624801582461972021262632627579799699297644964
894 7056189587249091887623028180104921739064019115429584487477179774871174227642428292
895 8725018668845209539565883573285751588883554215308017755295576458403923012457698225
896 10788535346224406316083244365065969834637162989255723648882300072477226310846591134
897 13340085486847258989704447110198540128759849801766500555250614731186738507836348638
898 16495091788216797683368110570994129036261964571717695670144932700057026010144236098
899 20396275074096350877327475290303461867823868917196085042727794506057912735478776930
900 25220110457062007222933994144279880625145518787025713425440509158460949022601934323
901 31184810420320757193410719655369431702461031906451808691610094578535139046325368064
902 38560195943909266212638441254478420753905368588792213980691123889647687530438282961
903 47679902208537554876778830226363560738722996478169504361755027278592165056469604162
904 58956471018005617089965916544781882621729237505988299023418918395705600265917059891
905 72900012665599562099712824370643441363868515265195217787195536437053114079071538485
906 90141281438326374283376636200151314324190269412440107715029012974240739312242427955
907 111460208609508828312351265625121862117773883853987431767886660326700801609509821446
908 137821183646863929160155466426514875062913265890609612076784040252832904368712032117
909 170416679627514445402317182169903744739503121359975730791305578722406401875426881337
910 210721196312463491259868290797158316426781781155804829863979576689886018447783570602
911 260557961065840819685693818370055059063693390772415838506334591696647141187669309292
912 322181404921972319572219556422280178544555665009792261631866237016586820057293392048
913 398379144712704748845849284796569934126606656663025450583118631949480045556381341409
914 492598084549486764974536738592183923284058786369767992423171815738993221932720273385
915 609100341025168240105717575593728250553388437818830280447098208639366064004164912011
916 753156045615327584660230556962238982347752177142183830929506407435640363120389582677
917 931281745947140559677937132016008429097944102828622542078964445655952884061458304059
918 1151535190328032333506079841758808916474358833805209281512625039385120408676770924086
919 1423879830496627324652473870608192352382002889198390534502136261394946105994178577444
920 1760635531353200573611797417352537167027747271624039561959723248024486472680935836097
921 2177035876111954909312704427570431334729755066340574365431642668830586469114568160121
922 2691917277300341133289734549368545596125691374452662104038687693680439356742394140156
923 3328571066439987242818784269329240251204113900145783646944267708215706877791339084207
924 4115797107796968457942208419976737948507694263651052638540823955075385462736572717600
925 5089206597793187816430581686681777418231861171769823208903990956240193350472274920304
926 6292832983908923367254912847547169283237449329991627003972466623905971931851140877721
927 7781123875093528949720316236050323014357552546222485312942678649920632707214669060460
928 9621404050348910610073697116876409534441563230137410650916734332121678809642479961928
929 11896920982890497407662524656027060962865246809873537951483502604996018169951241778060
930 14710610648142098426504278803558186952673424401907233859820725288361872160114754882232
931 18189753966799420774917437503574230246102696139865164955455969228901990101802382655781
932 22491734523235627376224595039608509967030976948129719172763403938282504867329423942692
933 27811158017148331384991134620450639780544259370002575606372703561023668911444862617709
934 34388655506126124783887119695635570929896223758003257124246906543278523037280665720752
935 42521768665290429811495413424008826733217683771909809466193428849385541071559617499941
936 52578409472925545558804557199209801175998919897868422079702875772180513139083048376533
937 65013503188526057187720008463617336700248660720039528638956832787668045938889041442633
938 80389567490073876943795691819660440956543179267870997686075579333204182050527910994242
939 99402158694652181971607128159252907630144884478042785763203739330946568976169707163385
940 122911336155364306755291105243669267689760863039780807152269008182589723122087528494183
941 151980568167577727530411685358462708806143804375911207842906615103127082115252755539918
942 187924839343890363943011113707286604390009523759820335791225840970257769060976569936816
943 232370135657651604474207377178123149762686983643782205528982194436331264165780666534160
944 287326998038542545914618241866539512020154408237863121554429580301204338037146277100201
945 355281471813015911229498482421792417452447846683563012681251202618920987287868195028343
946 439307566206120273445029927225002220826298212613774329397336195404331420152399032640119
947 543206311156906275172509596129079021842457370443383348472477043589178756348844764965159
948 671677701863771877919237304403125370588985196257556534926318389840662684318179699174279
949 830533309195448821087127837995618533862611778681246470026906623890383094385991042065360
950 1026959173676787789148735786824917788041433042941119547607569592459583671606047894202622
951 1269840875401569094532157765220620754688909991295020799424242819294714514538390074705479
952 1570165484833694064321245382953996809883890413384502896080046636048762427954892659167781
953 1941518577265340972451395069623746125277895187552577334350561209135377198856569773879758
954 2400698794029142885408373220949615343746502192065749366106953259939145522340883701233141
955 2968477750942128761600130856448663913319328230493696881958130801594960870462617668082380
956 3670539669430711979940530986170236098435412183360770165531196079233860036879273775938620
957 4538643235775822825921376239402660723203218643878199778038177437643723298417510327250161
958 5612058246696052952391926055793982223713307370913347499881757288369237235735843549818378
959 6939342029804965711329749460352276066949720835943949144145130697582868820758394028483302
960 8580535997638181713992056912242646137032635601407044381839888089964198106198461217900758
961 10609881699235677691270280446522512165385133019304719309676326776816728857637667804421922
962 13119179233414004539913433151645306860235854245285244159878065527607921404615971545150919
963 16221939945931730643662206502316494389098440390218066809558084065185966093373511354240300
964 20058521263218970251243182611997582927185575081229193304023196225190790225374365573634221
965 24802475943569912357654263414559140526131075991625111191397972155150164199571972572141058
966 30668402962454647942513463058520095092570708100533912613699523002007519083012033378056143
967 37921655176983916897567696566204447386366930236910355351276037682758085604187944117291977
968 46890342908386378586175669560836589481669148490751979423257607067193485176385544732296443
969 57980176440202887148810879178202030313552505318139548655299233907948875829562309690926198
970 71692818851956290943829932975395730007800224482377090614655579222343649375957517304437501
971 88648579402657535091324342236722125406123213418673461268998756909956394912574343068982341
972 109614474028940207841397629541600177394167154719287445965931616905101734980145461421729478
973 135538922311043913677500011797558714887792361909425440692256363977149880088959887801278784
974 167594650469143094990208508719802207707719660037426994621230850813050610809707771112655676
975 207231741163000204621329944772954444895592586391802531306911943199493529464917405105716285
976 256243229871800630081532850956524333113842873456100455890229607723007005722282114181638017
977 316846215191940412462727574314554622289759741111089977272843560104595264445062866527445763
978 391782152182844543759032862754083048001635235365525896582485971700156885811242001982916801
979 484440865661083507452936083034356829997479401148516971894074410917645875254770637640101439
980 599013893345844748380362807527037492897227821757328427889397914899650415276159407088633086
981 740684095532884137534468933990881163111322274604617427784304018640652880977052751821739456
982 915860108537785160843090381841592115186987562868418405162241475004245679721222273616078849
983 1132466247715728681293501796744964211112957509970143324366789990340809766788294753804656257
984 1400300974198868668296026464875948945184466964016935377056315885921891554975992911256180288
985 1731480141061573429673864604272001704010185331727471752256187905240460182064454160893289343
986 2140985069731752805830495398866830108295789238621552804840619904562544435953045663077919744
987 2647340249599358590516954986113593819197172894595890157418429380244705861785676434509368192
988 3273451317447481487123997195611794319408746748591696129207409894903354202741340416882576001
989 4047641223798227258812981450989542764381639858612825534474745266166597416761669345765548480
990 5004931458509054916797861799883796023418932080319167881463597800143814384805794577775865344
991 6188626293529980064643476849856372872677429097234378339315365170729141852714715008843468224
992 7652271708108413507314816785997389842616104974915058038882027180388520246591471012285233536
993 9462077610977461551767474045468167192086175845826074468522775065632496055456055425726044225
994 11699912931906640766127798236986932606997744833527883573356772446555117663353140358050782016
995 14467009069486516468565335845351963215505107926145242349986372865776310440261850003501909569
996 17888539225436620830771275086843305479675173930762261912672137617284259516067855366894250240
997 22119280777594929975880152631349353058121212901060300388868400046164830686853321015787143105
998 27350616836414082382538749132311472671761349776588336381194912682916755571523910792620294465
999 33819193709501570742007950868336285665118957734588183962225172492719948350206461373837925121
1000 41817625905900598851104084977663435887266457702733578731181285548693066011785760796122204034