0 1
1 0
2 0
3 0
4 0
5 0
6 1
7 1
8 1
9 1
10 1
11 0
12 1
13 2
14 3
15 4
16 5
17 4
18 4
19 5
20 7
21 10
22 15
23 18
24 20
25 22
26 25
27 30
28 41
29 55
30 70
31 85
32 100
33 115
34 138
35 173
36 221
37 281
38 351
39 425
40 508
41 611
42 747
43 928
44 1164
45 1451
46 1786
47 2176
48 2642
49 3219
50 3958
51 4901
52 6076
53 7505
54 9219
55 11274
56 13781
57 16896
58 20796
59 25659
60 31659
61 38975
62 47855
63 58675
64 71966
65 88406
66 108791
67 133985
68 164944
69 202823
70 249130
71 305877
72 375693
73 461823
74 568092
75 698949
76 859673
77 1056759
78 1298467
79 1595346
80 1960615
81 2410434
82 2964230
83 3645296
84 4481940
85 5509194
86 6770860
87 8321621
88 10229092
89 12575921
90 15462515
91 19011094
92 23371520
93 28728911
94 35312707
95 43406688
96 53360009
97 65600243
98 80650142
99 99149961
100 121886747
101 149830920
102 184179835
103 226408558
104 278329789
105 342167043
106 420647102
107 517118013
108 635697605
109 781456021
110 960635849
111 1180916145
112 1451732327
113 1784670505
114 2193959552
115 2697085784
116 3315554590
117 4075823633
118 5010437947
119 6159410847
120 7571914378
121 9308364313
122 11443002758
123 14067094064
124 17292861506
125 21258312801
126 26133141395
127 32125951118
128 39493130243
129 48549786360
130 59683237019
131 73369635442
132 90194412524
133 110877360884
134 136303397063
135 167560321917
136 205985246135
137 253221740182
138 311290201588
139 382674432229
140 470428042932
141 578305127830
142 710920738523
143 873948066181
144 1074360906885
145 1320731942051
146 1623599663066
147 1995919544761
148 2453618543102
149 3016276407695
150 3707962882351
151 4558266781470
152 5603561316706
153 6888560122944
154 8468230599865
155 10410146100675
156 12797377040975
157 15732044159379
158 19339685931324
159 23774627511166
160 29226581703336
161 35928764921660
162 44167875181165
163 54296358023838
164 66747483832218
165 82053880743519
166 100870316346180
167 124001704226865
168 152437535248651
169 187394207341165
170 230367063662217
171 283194362702400
172 348135914126920
173 427969743172620
174 526110920397433
175 646757643906380
176 795070826825078
177 977394873181298
178 1201529083081353
179 1477061291005322
180 1815778004061590
181 2232168584305753
182 2744045048428431
183 3373304007482809
184 4146863347391542
185 5097813717999431
186 6266834078154641
187 7703931835635316
188 9470582010882449
189 11642356935283905
190 14312158991670125
191 17594194705607966
192 21628860199456854
193 26588746986663739
194 32686024990063379
195 40181518577955742
196 49395863851626436
197 60723224479079761
198 74648152842901299
199 91766317818682589
200 112809985873462063
201 138679345459747680
202 170481014605766150
203 209575378885389057
204 257634784741626617
205 316715077570245827
206 389343544865752148
207 478627026473873392
208 588384816600559781
209 723312042643047539
210 889180509565991567
211 1093085601262775331
212 1343749800668779799
213 1651895812536887041
214 2030705250252057765
215 2496382508153478687
216 3068847940149224427
217 3772589996546247610
218 4637712770741154017
219 5701223766677481277
220 7008616974286491503
221 8615818972873978623
222 10591581311760427719
223 13020421507637895530
224 16006238465842162506
225 19676756982267586018
226 24188991448400598834
227 29735962481125353030
228 36554953796339533139
229 44937662533236274652
230 55242677232400955881
231 67910817240382050396
232 83483989715908670607
233 102628370885273595918
234 126162903173975233527
235 155094327241369345673
236 190660247491502715536
237 234382073283484167098
238 288130100518267484675
239 354203517607201547454
240 435428758247940506329
241 535280408256908896121
242 658029838508029561261
243 808927922075605057752
244 994429651708598946509
245 1222470266141825260436
246 1502804697148396421092
247 1847424857913802601677
248 2271072623138347995840
249 2791870444695685568917
250 3432096578797082967972
251 4219138086690967722079
252 5186662375582455247050
253 6376057394988228287466
254 7838202096050971225554
255 9635642889038057847962
256 11845269201693315555498
257 14561602591235886856485
258 17900840108904539501858
259 22005824880754419793484
260 27052156532109705450121
261 33255702842350680330111
262 40881833957353028163530
263 50256774173006459772965
264 61781556886922770987357
265 75949179671626219555287
266 93365693314697867157446
267 114776126955355231932059
268 141096358321472373239104
269 173452292385574293510211
270 213228024391742644704084
271 262125047531259158809250
272 322235038003606345636585
273 396129331001608549405114
274 486968915150074462871253
275 598639650648725985394107
276 735918495368842410542904
277 904677849585403702194708
278 1112136760633654815899234
279 1367169733313790992065244
280 1680686356078291161426286
281 2066097982335274502116309
282 2539891430172857753849963
283 3122334241754655110408086
284 3838341671386701376902206
285 4718542489550417906096197
286 5800589194979983082128376
287 7130768681946415173701781
288 8765982262533869225357036
289 10776179743654869519865888
290 13247351681727779904702850
291 16285207815199906649372761
292 20019699027844615229384828
293 24610576279618172649236646
294 30254224300397386764185596
295 37192062372665554907149278
296 45720871564842916905755931
297 56205490185062840473000316
298 69094420530961040528683363
299 84939014548045343952562973
300 104417059104787861196882681
301 128361769795725636199329109
302 157797433545368646455712279
303 193983224702586871699327767
304 238467068953929739578774484
305 293151859201577696767151861
306 360376855933700003056885264
307 443017754164582722350458442
308 544609697524888528333170405
309 669498501696514359503814809
310 823026556102398755130026320
311 1011761356199188590700295500
312 1243776442337162957557851655
313 1528996762956377033452597818
314 1879623235778678690086440456
315 2310654668521263310011480781
316 2840529365422084368374355240
317 3491913865687572956017765476
318 4292672553860153191225158689
319 5277059619291641696344586102
320 6487184353373806026927211749
321 7974812465792670581808666210
322 9803580475015566359482725950
323 12051717898365976357942639771
324 14815393689269752515715200642
325 18212830072782715521973346288
326 22389359757635258238889077256
327 27523642858005844452323388226
328 33835309467333837855788348700
329 41594354811839661022505829782
330 51132688881817771841876444322
331 62858334601226681336922578861
332 77272881893069268994002989907
333 94992944276059547086843652183
334 116776535845027408584689361112
335 143555496967597317091479990252
336 176475355776632373411383088286
337 216944330620223796509416589891
338 266693569655287221051096191572
339 327851204464012930282151495055
340 403033385497200677844335026385
341 495456193582980223093938572315
342 609073214758385915168399081740
343 748744663485540442683812681724
344 920445288864768116648065221113
345 1131519957483753638345527355056
346 1390997846013356999098382391189
347 1709978683819704848780937875218
348 2102107567957866967439920367067
349 2584158661788120189072636857219
350 3176752746188875375438550583277
351 3905239318175428335939742911948
352 4800780970605805111944186730822
353 5901686439667124045556725524300
354 7255049344139450570312833209643
355 8918762717062802642737404845749
356 10963995505767924379830428073970
357 13478236977929995716671788594729
358 16569039264716095979835037450333
359 20368618136425353057951842607566
360 25039508818776683439192038959990
361 30781518789650610706490893222462
362 37840274977243106750381578384484
363 46517730984567297355109180248391
364 57185083809616269289387492174424
365 70298652601902171777026501572347
366 86419398703616052573481135686588
367 106236921987498738900141600835080
368 130598959986811849933851390624835
369 160547651706663051309125533422893
370 197364117379853967540561182989751
371 242623261162979455878395645602108
372 298261141076944897745385888066234
373 366657788087200529895145910516830
374 450739017089445082473888120893274
375 554101584986491864493626162141743
376 681167049764443660257160843559147
377 837370912223807063562075353474667
378 1029395131313253222407319640705821
379 1265453959413641902368614160597816
380 1555645324796423933533376748068197
381 1912382792403061830486441727220189
382 2350926581004526034865206925177228
383 2890036352151388200681896390585661
384 3552773695377440893194070120774652
385 4367488637701637713088796160479194
386 5369032377511569782128546746405648
387 6600248120150187952357827630066690
388 8113803788930906923660959201769251
389 9974445009769041901935535951649091
390 12261764745732840892760991911825927
391 15073608058638054672316411324236924
392 18530257643746562623958516343422383
393 22779579182892224541451137048311845
394 28003346619671743264430199859495435
395 34425017934063344273171665690369874
396 42319294042094547452843861441716607
397 52023869723221032343031726019547883
398 63953879246817407014632414732903576
399 78619654640778724632422592579446170
400 96648556250681425994917256487292514
401 118811809439011929375327930265836461
402 146057495422468422155855380383316144
403 179551107501942891874928590059441644
404 220725407565868074348109867744033375
405 271341715586975055716102260463984110
406 333565253903593137437847851260906750
407 410057769300510519360331920085026604
408 504091394999757909173155574448794865
409 619688623254883394033451749775332933
410 761794376179972743749139024939920138
411 936487535516266373470324028916611734
412 1151240979980847581532843949911682023
413 1415241253858889678737320489613392483
414 1739781541356704696035547474002745704
415 2138744757045720015720889356034045262
416 2629197417638717703753926120509981290
417 3232119699251390939786402298165686274
418 3973302909931728001958914327992341693
419 4884452768790859771523079243156939311
420 6004545686892681073525174967384352082
421 7381496067758428345496925298478477206
422 9074205949880879675780527390071846762
423 11155084669151423034034085738325851013
424 13713146325224261357255679576704800223
425 16857817552658416432743211345858993830
426 20723618482505377490547496957209300650
427 25475917132625088132290496135177796566
428 31318003383254576868284621227083957054
429 38499785142474271900359792637417466374
430 47328478698907673486092392970965327286
431 58181750564673408845310429349439969034
432 71523872979420357990361001008170792478
433 87925584162164566446870969753276742282
434 108088502876267720281121505242034848323
435 132875141693517730824225618302747514474
436 163345802839766987877574799927853847930
437 200803934921935019232337732320084516314
438 246851890768730289090408237193077512226
439 303459471547640278668994585719270297454
440 373048189281433727049756298323887679403
441 458594852276043784387889523655669866591
442 563758904551137363420153894234083745487
443 693038966493652024662130625545997469323
444 851965273100217747305667892985798239267
445 1047336241771590305693540973463033688398
446 1287509289359506301919071653484173853327
447 1582758338795783098429386377211989871988
448 1945713308424985442617202539125989101161
449 2391900384149907178188924927478909058258
450 2940406185702484646825598234745437000071
451 3614694238192641225469382909884583009066
452 4443608675276103743000565039713086995802
453 5462608109520749478009797522690993122303
454 6715282451452082895964869436270984754141
455 8255217562501772326848126470764095573132
456 10148287506432666667980183732046498884805
457 12475472455265801591530494988446908040544
458 15336322791746122236101673650948005164358
459 18853217592841886271494268634513009185500
460 23176599660144061989270213143305084881383
461 28491411036943349669292741379323743454444
462 35025004305183375111803542201485659330183
463 43056868085173072960333472150219480374925
464 52930582767398445718425348278476492416980
465 65068517908788249093954747476718516848339
466 79989900006430538756376834149259506156590
467 98333023536941221757689391796536750726229
468 120882555386858795277962439009575502015868
469 148603100680285746002194237508846977226435
470 182680465854842305449125317152810460457915
471 224572384103486492553809851486223892424871
472 276070873072973681640893944256159655127017
473 339378892304731528286779793851210746523063
474 417204579606417250604408760710566768164006
475 512877097519304550888177649940937252973461
476 630489045465358607243348219617029196583037
477 775071529562414561040781236953993582851318
478 952809379098447020923985789413616487252106
479 1171305716016319753932803144255251731759301
480 1439907194942451258535017667456971522696872
481 1770103826606913503974070000245098315212418
482 2176020487968785618663608368375903619370584
483 2675021144458226498063495661073737547094885
484 3288451631251941990700701656636143287823928
485 4042552767661844494029096040180828251419223
486 4969582865084991201675936057696862521142634
487 6109197646226546098406657838324931639772015
488 7510146604632917156029484969746841676291281
489 9232358369992696633168994841406962736134060
490 11349504285228318869936893353787854292198687
491 13952149857947712105430971726511711020921038
492 17151628896425789803132837783963475226851254
493 21084806054683550282875887253912503247252685
494 25919931514858240940841876562585607376449081
495 31863838253598995583310169747356426824759213
496 39170789771165469959217967060963452865538677
497 48153356764028190862973002729778301365317081
498 59195788014227434567699182675416844952396320
499 72770447464278067694545584959582506523357724
500 89458020609143612002218466680761151163672745
501 109972354577514288715591743074329723696233271
502 135190994490732046569378738408781465540850910
503 166192722358334447629218903354596291679316737
504 204303704317878331914042198776100633384460372
505 251154220267298158667745907173097532531369015
506 308748402622842775086654204106502256870282547
507 379549967429191593843027980119868527700977141
508 466587605155895449549433715798871691876510970
509 573584539500002462610953436478051138603431387
510 705117796353602726830450050294569265464534035
511 866813996011757273495977490786905646832230305
512 1065590044057085759867039951819078180006279581
513 1309949016995545307140689193530165242166405812
514 1610343899793106309060904005974440642363600045
515 1979624734975230439757815243676391147582571060
516 2433588311061535007920519386797862880515736080
517 2991653904450449506329842673478266270477683838
518 3677693981078343672353854645177475922782986278
519 4521055392917993529945110122908769473072881120
520 5557814753211097376395060692405158976833049778
521 6832321691832725089322425885786980858951086803
522 8399096006882502823746967781797938092634592578
523 10325159867275866570209770503457126183105996835
524 12692904831358664935422935955104436863722577301
525 15603616324483552156307142072038765694431858376
526 19181806342719419092944387520767533523682337094
527 23580539723490609174346294019756651502117687817
528 28987981825922662491763419128076323324274596557
529 35635447712120185389619334986355973584597607114
530 43807297150560856795097160818551640975247303295
531 53853098721833311575009242198185247692846111893
532 66202583372720005578631203833165800357577362184
533 81384027089328111929230530071124513767060457423
534 100046849047974907850784178695743710908229057145
535 122989391928736428304980577726995247629104086958
536 151193072754813732943770596473508122909919531877
537 185864365133927625425835451150925837079083306676
538 228486408783157021830120360964334985934542981043
539 280882454046562471267587471907383176377328841909
540 345293855382417193728752315616770913700960291940
541 424475950160592765238635732525214520354817075603
542 521815924193573186607397086800537395571890495587
543 641477705954780806454601334118297432293396440079
544 788580087648609716355491165011507904460878963699
545 969415692647197279772294458223147369929978748463
546 1191720156100878045196066196112923036001834953445
547 1465003033506657077490931332164629433446732497171
548 1800954592566302638672492967814240991939539686082
549 2213945889737926423296973940968203438298393145118
550 2721643523339973668384877634072328166381943266908
551 3345765360604753754428419776678704622610961723431
552 4113009566545039034385850240266413138257979601273
553 5056196675858122925269384485630505176132821602857
554 6215673562469644757487276119326448735778964848860
555 7641039364558961464428758895283144269616479030279
556 9393267195251737853041342071132325066068443548724
557 11547312399755613562273695651698106652677570318710
558 14195318932793995519168614559799890357488817422812
559 17450561016085815805765506077616154541682099339587
560 21452288688817534139955808255974399839162671043329
561 26371684530036521935999689517185215942397206806700
562 32419186364683506034612611811638836385854688631993
563 39853489197894080562500457223070529900274279349430
564 48992611454829953156399687297239915081630275169385
565 60227498908446124204677917255529620887533409660112
566 74038748232704696880204966616220876457079601673162
567 91017165567489480963163314062273767333408364931138
568 111889039532417373435502230222214497066585483244421
569 137547209797517458478834072885485136609370945171039
570 169089260236261595829468254105108897149319121000837
571 207864470455890185894190363104664118197689859617620
572 255531534158558360838395640203699778712372254484082
573 314129513361364335766946342454334709659925930783227
574 386165063695887628639948115453478676826237134678218
575 474719662038575133962382501041723898353977804679872
576 583581423366390605587172837891303174615763516020597
577 717407145589576094601158234379746416356373773965055
578 881921514180644974476390560521172427735337663517999
579 1084161988009591936807834672753292640328678111056805
580 1332779841907962106968948715321286180545544300563984
581 1638410243710275645101862962257901181750202984243019
582 2014127196620776064794845437044540238168276640645996
583 2476002808051793798557608031220586875812278160126969
584 3043794808871074437267052249287424593887689892861741
585 3741791733184778745434938806587238557390130869240328
586 4599851913054165718441505020866800839581697365124440
587 5654680733398050757956195145233398846716136833346862
588 6951400784429250728149882347898192668528039700027803
589 8545482078300399552231099818597607116604980196636773
590 10505114899161882052690317395131739070163991978441709
591 12914126790438698691156307486397691447008578547118053
592 15875568459782588764495949545006591104840072927999474
593 19516121996559863457657299253195449713387933120700340
594 23991519972937320387249573569873055506103694660601174
595 29493207242366645502213621139183238028820984964376206
596 36256530408343748809468999727727738541594846073577587
597 44570805285728281782183802193258629149021727255571200
598 54791693012112819788723556593031821407145663350223812
599 67356414224243432518230973498329078452005556770896349
600 82802452118880353353249447249604526841504271234860750
601 101790544462085116802772750993656025800161264220795247
602 125132948079990166921085443234986072894747531747254781
603 153828184905935859938773295883238110938929186074826507
604 189103755921488816269839553223074482632686916304349979
605 232468650172794928400820953151530505578588778414645154
606 285777895049308636251856779261951794391272064685129698
607 351311909103050004245160530527880081649838482832347358
608 431874051897311889384062171569607525395564287324030939
609 530910543791134929534111910859813814927347810048633634
610 652657885488380313285720490584559219108029169582087264
611 802324083542294888333291996486485197845113676761871668
612 986311434129518407782376024754780966436224477226206119
613 1212490395152578245106451112047674975191315428311298696
614 1490536262143954274551739987734044389647950529560503128
615 1832343050013600387816012345370783721942611423304786783
616 2252532285329185772700911882803812435472051814472228893
617 2769078473822172024782347100028345838925893426548970863
618 3404077998848640428319562594255246723712279420942829624
619 4184694342103906784041951534733314173508030561930097381
620 5144320060456726129059579611607544748228633281441966875
621 6324005224981946203589871466393769251063215535164666394
622 7774213426768837087957491352711096488690153672875023619
623 9556980466461490704957462427984661361179822622197788363
624 11748568070157552888170573910192233109700786614829319291
625 14442726150117505397660785457191502893560866647198913544
626 17754703160560631138904352723428263919846888505336093636
627 21826176100213391569793312307018220735438052226028531137
628 26831311053160056632968456559700971385202312472354583893
629 32984213520772906909606356393430386022669855673609542632
630 40548087248826553013734978768889304958862611726508764542
631 49846493338487332282336184614473263104194845092265711211
632 61277191274066017217650665871507757772978518062437138453
633 75329153947510571699486486825814882019726416615590645971
634 92603484534209137627497480957531192043748906465747441501
635 113839129984824491648933263440769344956717975524527664842
636 139944491083533539265007456752467147022019720603837515840
637 172036281261460240408439288643512146206367677190767133415
638 211487296435312866056296642208001683243908143027175740731
639 259985139329663381122814672474115593878432247170411802809
640 319604410343099611840705797038216399899511297962549701678
641 392895453079097550475904081710096439897366661760568601978
642 482993450824143757458575353848090323815191537272140406607
643 593752540811537980649363976620094712248580696400470401569
644 729910683299340275006174132002281513472762422812055496329
645 897292338094794518501491323518865915307445763516719857637
646 1103057618453069638693263857116312970250239085954741894473
647 1356008580448633649904160482073942263125586027111472980611
648 1666965750011317166954296547278520440734409887192846253803
649 2049230994387542281547363881690613469739082440566140914641
650 2519156538357219175430723341218779389333412616207784608161
651 3096844466108914082091508867699428904741347081761954764120
652 3807006631482886170308868643105645435094219505956128056615
653 4680021761107376062754453771331497374404613995795460630619
654 5753234970307155249059386341989923102890443186587836482853
655 7072555281395357255600576091678255059156763204341921901165
656 8694419481657781912529808109378168533182730057032986651689
657 10688206329313626355928053119961284467673838052840199521336
658 13139204380347878876332761280992987639642471531684854597340
659 16152260391443937772132918505045964573312675640287468974156
660 19856264367363550739644940965345274206464036386309164542368
661 24409663110401688819814793715804749876287386974443301835372
662 30007238125950556650253092957483489504728769949714333722941
663 36888437823781296835872277434339128537308388496598405187662
664 45347620443021799649450584944000618802546246032487799154383
665 55746645864158582172524117107056660272968478486187431645686
666 68530354950126775656568481980723679420275751668154674286889
667 84245598578870682563853467587150260763380408585564989470572
668 103564630375507612858178507424672465800435340482439123672177
669 127313863818941030817718023578018606698101257447352674262499
670 156509223870518892695035690016973260927334827839553004442726
671 192399605367313924127914866158684646993839269939431271546044
672 236520297207039010964668554423603576537827634633142643997561
673 290758657659959136878268929053270347796479273268993299745192
674 357434850211685452900575159043603685059606225254834018229707
675 439401093587604684068842597677621672955161236669698893337823
676 540163671593964994591354170587538273609527586023064466134863
677 664032922011152143062700554765499241183091104294341063394018
678 816307620639320471463515641601952556957538330341918717921007
679 1003501647923771995483606063230550438953582263128472893994022
680 1233622634316516417566463198696135517315087230935954237961230
681 1516514504033602208940270106356783929342913639766100126856327
682 1864278570260253279403709410785637555958601955849733321445146
683 2291791195064366411501741411127533220603865425510931740841603
684 2817340158043727746086988123676215429764924482583857159017418
685 3463406955755814288670019027863162183658900520457496034781733
686 4257628496484726022167639628881676028018826514723751379405140
687 5233979328924363236516555564650921683752212568466787040126604
688 6434224977173464372857564420671059998527723420022179298177732
689 7909708551598510312895790190196640662174050515191192321098328
690 9723547061718466063499172250642305652985392734646576586121724
691 11953331383157763934602728079809332319329206024168118382942227
692 14694445375608887747830097602334224418005118899125769635491040
693 18064146134272997704942943756199508545798729511742823354172498
694 22206579916382095666298766765743035323722587506254070911508627
695 27298948309936878233107568832263460556131713538861406073589537
696 33559088415899530007936722055042604025458205753050486624929528
697 41254791302572567920371810505970260316768585262494853628466615
698 50715257349257092431685352543653563051021491593153836223831051
699 62345178506356625763770731879182011598292497684874480279825817
700 76642049871140211117173708454728406259841034675937358870236116
701 94217451119358623286782105036349561162987355480152188357703929
702 115823208152100389360116099011582832869116355209034556599691230
703 142383554079064069532657811915218868767879821572403640592666805
704 175034665294048164259400220702672923273102583653814653462325358
705 215173263884022694356872185816111899547672493832435062830642548
706 264516365445226027240938325438576845251381814969511015627289127
707 325174728148685120519783708419883802388910964696612717360063528
708 399743144998212941959527996925496374941258734643152420331288143
709 491411441728019919060500456297061680658117064622402224700123897
710 604100928515711457556129945120552592332927150591342397882623438
711 742632142528593940795828422481936085620758609747840101843029870
712 912931056854461344749984642884163369709153069237198929112615068
713 1122282576851046075909652252292464339228947678724777089872987366
714 1379642167770194948336522437302741845402326591795525869611608704
715 1696018944204166703137622672897130602787341072764113440849407243
716 2084946608835855466336880432201571295572595729523020775901388133
717 2563062385919223379891770529244930535941972524301349862117128876
718 3150818714624999604121971463709210103262214628841936073869680416
719 3873358146477832738072095719076178067549903572923560743411379639
720 4761588872520007767348117700081858232294113100096684388322864446
721 5853506888208463012929610427858436242748527022269455431289648251
722 7195821354515724538470662437578071452700364142044636105348006514
723 8845952683580486573612448323938838618933183597108787038352520322
724 10874488821354440101824767535355584382966450547225946022349213372
725 13368204800062077891560340817129020605114027528353980896148984307
726 16433774728377918955770835844313748234620799555686551843622441510
727 20202335007750526502363565839970613181796730848432986499010701628
728 24835093976347027660942457748303754098555122466176272742241579266
729 30530227945302514630432934608533382614226091434443123706724419172
730 37531358620179121994185606424812788929642638408745508985662252905
731 46137974547721192118397829541859951302462552837002805493488372766
732 56718242387890648061239054958315263294334825370419901905821166025
733 69724756041125450025131958360707805023431192076808252299483861139
734 85713897333891991112461967785072720503053130945875738003372920083
735 105369636457840065641070134858250518734312771833092915687748125883
736 129532790277957109743695400465934287058841382713484443777261394481
737 159236990097300382906322394163480490126683135994800697427127325737
738 195752897477440504465197883281825140239221230516787612833937790134
739 240642559542218926829387383894229191164097300127419592391180072007
740 295826228930808403311416417070768529052924339638852206687828572918
741 363664506768469346958300945504206258857594473063199613389914445896
742 447059322498705264583598516428280594613973302939681251673687467611
743 549578070208114999428681855633445821446321613564062047194993627323
744 675606211644430053868747780554563156662111652004041407729447556318
745 830534873852756989585673196663719627323155821185585262117254708242
746 1020991466325725327256019478876237637641767388991344553117335155277
747 1255123182816237564470625023914509609440520479341059722729988206692
748 1542945515217642446147901146179309713927810646285940276976548348566
749 1896770687948316941111385118530930395134911029333214711337604185755
750 2331734340050528068150745515191264360632925381209836526675871670066
751 2866442984972476654425002294784215458903156862756569582105297805390
752 3523769944529732634722720828156246837687329778684714521832718514771
753 4331833804847264934609747335642475852513876955086092992889019253852
754 5325201249856792381328966626188339744995365987807971222670573975095
755 6546365726160679268571603964164706983468165365137144526278730604532
756 8047565192358450347136676282692251716777934925161395790837347566356
757 9893016711005201674305659098600229538039324398926620819825310216469
758 12161663472718696744557754902841966766286133698270275618928040524548
759 14950551762348319233019601092305132904872200007070428334840511429834
760 18378982324256794673237182599962542254732654965545184846173481219174
761 22593613710366945873658041048935984877567894949472492845776340153640
762 27774735917752919566369715036844021135442673011877319054508389914606
763 34143982684228388605952653307288003835794667632119225352500981616304
764 41973812352099820415900660874487494749566924375303407978540002887000
765 51599162864591347267591295340604287909443758394565865090709940341739
766 63431779462687462672256873976402123180708247994973905410604690956381
767 77977827980695958198778238742645856341498208019285002465543683543665
768 95859547187443676090842294680889647938901556632235700700226763241802
769 117841866398953367952237193085335685008410090566084650433799704333558
770 144865126988704869135118252867518046853104814934317630077499195790724
771 178085307529039421729472365608159792507815918363338310322035654913289
772 218923473281359938528071198535625930810956271408839722886864005716030
773 269126565344302977160479722241427766017011806416247406297899299345089
774 330842129847518264645369363615029410120118695416363881645625080970587
775 406710183894371812181705895825877600378961861607145124100884782417145
776 499976148018485334049232853352791359322622918146896889087674037866130
777 614629676084837293106448344984549028649730588515261293999105001823038
778 755575321385501273435741304777529103119188651904816014420425323995403
779 928842339542360574505378732338067221197298901688827720018097860098690
780 1141842602990925471198510902867760946309007506539106951229923236735719
781 1403687659896592414245098545826120499834864553211934445253308823362140
782 1725578500386038326564859033570752066649671552995493024018947206314981
783 2121284703189515681143236180019675164488445870101914595131188202421989
784 2607733459230713977418497762555776501590622715590483203253714227072303
785 3205733668925556287278507131278814312667802921862947041626187006200406
786 3940866088022109946295312138320697658597848566794908868755225460518980
787 4844577599900217026491177830794026799110090201859946424920860246014990
788 5955526424201418059949588519380229837110031166340178154940702450506933
789 7321235806005432467657083394622375898479288384537276735651465328933519
790 9000126925693785870570202424840085178872612198438932218887081695907132
791 11064017991628416686650198653251138545231407613762772309283345465371819
792 13601196419753934218700412245745715703994391627345746732785262102528659
793 16720195519268112918626731042968990436454810276210200133687175142228668
794 20554437240280015297433083382329545109076395572448463693496689390313612
795 25267939587054733787671669014396144505965061241395257225894440492174828
796 31062332843822963370963364307957415372169870517971242403155335181881554
797 38185484747429270111318250822887856258803429564939105843683455186734393
798 46942103567282987303527485237839545163687730990424906151547857043248062
799 57706772662349682162204627761428305763032510100294928130294329734969797
800 70939974096624264991980627749135474973629617288206115088139553796349890
801 87207786757985212909082094338691534300722066331162440095146912592617586
802 107206101610179759593395259993397811127660529235370910189018902309127321
803 131790389937855095486013098570539951682469567172964269299917095393333055
804 162012297985869969870913852765410506409702487887178975317777777294352449
805 199164633407939636735685397144509267063658602415025439754575417639008634
806 244836667917509167939994355879248597531323158461836297616820530943183696
807 300982121831671417478113085909982716459875354275027495308812108353919728
808 370002738694421906960190095080492671328732453945459299654147555476312656
809 454851025064994015142675708413193077847514290127998662802516793826397649
810 559156550388514302851384933417175278494184267914882709990000241385780301
811 687381209699829674595089702812549070584213253041702034656436105228439045
812 845010090859353629626001964353106133814814345172375892178109723579005155
813 1038786111080845287510719790269691039147029170212032477297902929623797562
814 1276998459837412098984896786779643758793292056984527507652133389706777163
815 1569837186916536144256658642427426330231103859225347195136872406238822363
816 1929829103897110810372358178700092341661629524725204465372297229985594030
817 2372373645679431317027453525633392814714519619305070202411912804270849379
818 2916401614707113529175342404076516232069458610202418599281210419495934806
819 3585184987093536909725872099265714599887755326468991776924965793643419712
820 4407332421865954993568093177632165280833533093325520621774582389523799226
821 5418013058393976834973366886642416332570452684635985106921454554376841288
822 6660460952591257970750635362529959603647868956319487537637315679133996273
823 8187824507411335658152086923810246284547574230452181847871118759825840497
824 10065440011037603899816709537617071477470003670442567969854426249697977741
825 12373626538293728710557684850103142318564466939927032239127258653634620290
826 15211121773243147559869119385307881269166896174027205665764968636919597153
827 18699305727740013584470128093250205260075719333937986307314125961310844411
828 22987393034651840238193309930146772049009068670952403642539528836173991305
829 28258815927356062367170054449880502101487184291202166891129437176503896996
830 34739070951300129357260891888231858979069432635175743084058897632558455025
831 42705365067727903074250483560702836016800366481777254701411573896669276089
832 52498473782577073799146236059368300953396809971168475260255087979212031954
833 64537318557725829412865728790088546609824660348786974029931898261388880092
834 79336887084966333992906951796425072374286154789287195824600308337737030900
835 97530263001284792460260296708688502998303335410046794745875319264542950155
836 119895707414291193106963503746817219658808301105295505590806958243466784890
837 147389950708775948621344867922212174406441771413045554626453563503216463826
838 181189118763613008836020975888330270099762862050276043579394525521117651369
839 222739044286686998010693394748272044660578453728110613966786894946332540156
840 273817115444297269636430292094816614933377424226195642900257766107565674060
841 336608307494281932739429696915273258952611327001066694562074187739550169190
842 413798649840845222772142717101387642594619261624584945451469572086347677991
843 508690126767044097594341348964231516047664223066462024817668047610352109863
844 625341926972931277017496596062473239537602424767951094367130674870080881140
845 768744084174651941035283039014320211823894723706774512509317261478676390396
846 945030936617664418211453034400448323758968812522923360663699708321699114301
847 1161743536697655157843919227568904363052771838418694549634966937817782498601
848 1428152235829724431994717076748079831240949328630233940459982946400913712766
849 1755653243833155520753037449823981077188850689646419921698256468490148171260
850 2158256126519399799759840651138182272065874660686260402098600248413896512244
851 2653183095249754471158693398057685868956391960166839271707659743785007228580
852 3261605724373136956630716735542860933762749445688695937809285264367156173691
853 4009550611229946891702493246010377654220902022482805541992782630098590994301
854 4929012720292627226102868973794225969414187128046577457635097528889152597204
855 6059324037152851469838409827555733807065435392925046284966223322509219887324
856 7448836079497599328562967439679595867307415329904532174555506309444440009172
857 9156988238129689381510207803336833412504838477548448085599466344907748123451
858 11256850425805171180297005311310789983214816084818449473773784671457121798541
859 13838248801205393640004781480573087806194768778671021075306584355154799080076
860 17011608277664865345354613004543332698420105217071178611243425415553803506020
861 20912676188298317015433182180960884233419665949309964494111048489649126881100
862 25708329172546161872837456222582794231770689319047657396958895055308559661692
863 31603711686302714297716947290376766710512778350907409544749076135849151611452
864 38851011500877938586311459355677179039506692413243053476530078177207682415692
865 47760247581790705000213371862456040876287274063867497094201565003473328898564
866 58712531822302718875729575039443639767641943888013629420478767096517912517260
867 72176371931103436562599789780724928133754194507419061740034309276722599389188
868 88727712865519909053927038199970888953020045348918271051393737987123410927429
869 109074574126017452171346980179036865680318007615007231122369029451515440740340
870 134087336825689997117653658054140956913629931249579263523592523273568324075956
871 164835976129815836772512416912053665091497100096375582006550662861487849468500
872 202635831763820238632808809770536420625719378035079246932918381468356635104660
873 249103874522377513322571143328678554527702883223450651275993795689770674832156
874 306227875701594708078781234238272676770210150221461512782638457541044934148133
875 376451438326734221663816755061632363411021465423225690428477408815352692472781
876 462778527570633513781257041253317279448364122608937456857868367085447687650173
877 568901971878146631678039883125927304772219278817299409443940262850417624601413
878 699361431710863433748248903115738797264184462344959594636824335042051660316885
879 859737593367721038016893008244446462838867300219491974861424392744698924221612
880 1056890894943298293924327262303682273928759442825946256521693820834228417629405
881 1299254996444342518470490359311173680426150976999592683426578706376012786026230
882 1597197547885160195479234983652437294783017999512154558277896410599972624207903
883 1963463687999486588524466057007828178929517900294374720788918291982033613704656
884 2413721245187972508950143816794888421665999479415883664149748831334314599189385
885 2967230962854098838888255590801062207734656629413914126228534766537968589262864
886 3647670419470662911148766098043112118252394606816634692321751178556844314419488
887 4484146888344371915837999416100968519230181461207289918890461517847409412795545
888 5512442464351385479639194516627478509240980181902145067724417665596964412402035
889 6776544720640008634415411670519567890906313619851560193876511622536946365789806
890 8330528372460260105348662479070009849733445799047951883164836061126562040757579
891 10240868440371060650312590807567389783539342985635919752871677006830302212391038
892 12589283863397381042990866546299328221365586615452961761766849479011133740784296
893 15476233203856592763349630978747859445812750077148097122379414586258570529371938
894 19025211980208491654464359438367509776124212358755867469314913959873501328069317
895 23388035455660527779929627292092189245364526499191543999041676751076133094669738
896 28751332865266689046390034180361136887363315668825581755977978045664726546164453
897 35344530886167086785553858889885414552650264047644866816527903873938184444136003
898 43449667861220095912706726020083774254785669201890538659404291835101908772124754
899 53413458600725303196417162482204155191357439097136490714059288755763514889094657
900 65662125860293786216466110250052097076575337836040797989497691093100069851374168
901 80719632943494053891047075063074276472206418536184390105374531783049640905286327
902 99230097368389682287124518435868023576030391219374052108480832821884065239059742
903 121985344391159388029687510779454109907315068651565957163241887216811115942411449
904 149958779048522891179044605820790024716287987776308398700266764465654454185164265
905 184347025669039702720997408864626670131521214514689021945011139261544467746189605
906 226621116073672961157533891822586577962732025851538275935467153603568404502894035
907 278589416151900326002190932705299717547575128718897084284863707340953318862015909
908 342474982634122921503761592251282326570955255890626269576816636288899199656939648
909 421010659164062213620742377010652662223484655340301688080654231670608406827226343
910 517555979611859801603369820349238531748415204019473596066861707380499346123295951
911 636240879420605718107901118963813104803361080698121820022375155548943744018111388
912 782142362550784625374387935723325406293886688013475705852467777369462507615719096
913 961501681334295269089454349992757100265431425512998738028850651888531761238675263
914 1181991319577258802563528431464585316929071612752059050442425400960619844953203462
915 1453043199692798125005226202654447954436268280316052339822812868165573797595265540
916 1786252153635618223887598614139059816053162269820836913944663436284528675972371886
917 2195871916982550980837965841280286342893791324667420458031571438229904015487589239
918 2699424863381435280210162844298312031640102883961999079599175508258413204241292426
919 3318451562081607627795855602039786805334579053584371548051209523858045765823028041
920 4079432222494804216738641656493719460040166010996128910412980693148057203949005160
921 5014919442575742540140498038798928882728019087292707654168931853933131655420974749
922 6164930716790755045920195533974175593977820276415422748091220134668716587375235247
923 7578660271222521401383773439531136530577724913069367500270323795529158095247105390
924 9316583453269661412504481933836691461952396371518367841840648651899039538249722553
925 11453043695774010237736809104411892950357903812350680339449432774796465459119547132
926 14079432718576016329470224558251164455961801543030756910039600599778948865473286752
927 17308100007516140645723123982911033522636658360502627650263869017427551844921889615
928 21277158807324344710805353675604922773720687312250629940323517713866364416809535623
929 26156394215165430831978964270837747272658309341357998360994666001137109307815348587
930 32154526106353484616687590602634651929276126659291994654784105129178103080242043099
931 39528137579632690637685758050552825419593864460646546083820557210826511335412585071
932 48592650855632964427015484570005060992827646916384595339691225956672328545464897074
933 59735820146358350026818413018941918921486485000471800241863874839431163803011551442
934 73434318682460173336239993255015705164629447399653062681917068757768370124573981675
935 90274129444355942755714475592016760975335360369492693201071086107006439894139607709
936 110975611854935417134665257090239519954253583216434007516405758461388077515262103676
937 136424316715992091442880790582541180917885646134049796690186715072435639985201401995
938 167708867564108915224173151169635208388076634689931764379614072011680416685744409454
939 206167528903142920540186210512972204535842432378152934681154429137245216071946425273
940 253445453370437663044447239497150162427813570436447999002076831893876476888705058361
941 311565056708440121183474124486532271473872804146648697548363812871704813702602622971
942 383012530983742847680453623526218966008532522902436158980949014122266379882452141576
943 470844196844101974696318929538755085933590522120101360331444503238029691322188646497
944 578817244261852539893673667689448375400180671809561324469194700410278944204921504509
945 711550454482535287097619884947404874771393656788061196468432060789755790152293948107
946 874721778408617007386352648852538276223871866855016502269437806576625827146859398759
947 1075311223262121711435161516248831027743491087785231192301395860986942563334199918054
948 1321899437529872467672734349192508812834137964553617554592158160036773303231450657635
949 1625034766809865527144880127561628690379651851983787150543988591263122577867894894678
950 1997684482168575146498367584738104861243990091415195540332028862536156306000869973914
951 2455789483280672770551540230188359573587570177766808737798384091432035619264458863660
952 3018946204980849656754418754554365578337569240475176542519458085136956632708715639448
953 3711244897259228520509126647276977640072527805357971575839904932001632816160463415926
954 4562300137944999013485542066930731366973075247791487770100618588800376428069725427064
955 5608517660493012000736748526802911681952546427965713596175412479653220061732698817233
956 6894651688179051860137496226593611668425142862592847940039009281399620577581274843040
957 8475719393051107623302683807929432965788841173504640175567955566255030369698874307941
958 10419354374769835568621941046234967516382919326194585525786017790405044439073390029335
959 12808699834499191621458333344319436343621309166998939547033764562369903952002402787626
960 15745965205634325107798995283688539020214732562806640166590394559907157802204233320012
961 19356798383958761962037376225753345840923288899357158222433778177024221557936062163331
962 23795660588857141051623332222158597935760861584183197424674403366991806516252878142711
963 29252433776927399018171597275533665323212133517212661057722900848109880253243036811204
964 35960543254438006066284411674491655199522525038049275007669013706513291876155963424613
965 44206942950992198674257202951880360176170758957256726784602159680082819400088640785175
966 54344390496133511781319449708765987514432945092097653355017141760336757140560175287954
967 66806537191913221883219329707925721686931091128861963637411910655961358120914962608245
968 82126478387719255311539978122154886656903111539540520886518358456698134267468966443015
969 100959557789876818761089634351453584463732325730558596418455241514402970081638613224884
970 124111401209815633205915712681625803319633541601608931879090490658546358005792173861871
971 152572378955173506772373920349817624475589567996059018497102255778722019603676581327034
972 187559971067348256591655993832830266149099224188799513629685619362034555186300694451657
973 230570847670404337423251991318597389900269453733478279842423126651004106790962778917191
974 283444892281196193716620372165218611233960431755806139671218584259592360805188708549002
975 348443906816635006411425594842180540498170232448315461082004812067482039010671358349273
976 428348365075458440943084104571925983641633015092667666176493143045945577616374891425969
977 526576353534498435934138575212977620602789637996629031318578257064330840079491297465049
978 647329787409933470642575239337882165064957771056566581310851965770404037144877029308461
979 795774156692618552754287252534324668308324113250504340266756733964710009668370841782637
980 978259491183937927709817990348089695078552219275751883519520076709899400391920937106755
981 1202591996790757300915327872508644432257088910122458412722434398118835081396800121594157
982 1478367982911042235086038056730752791423132357219067060401825285386058639409498431693092
983 1817384365378192414428520638110900145876822771026896578090717923088354924302689034706484
984 2234143305117721547647843886130184921041511088349984879559146762207754854656603285097754
985 2746472569529143906685510766499290978115874769844683080154684911912872503519785418331389
986 3376288153896446827983903162005200132696256756672119502592200176555289864901034997088871
987 4150531785611745687956146929941918581311712651701910249138141431628179368681460227257059
988 5102323414988289487108046411459693752132055370924348278221388459949907168011467361485102
989 6272377992956548430893991810232711732943920370894678275001254417267858055169279366883125
990 7710747141381651425787548443828571985677107345994158814293644445510902900157511810198242
991 9478960219726857404763241219979773268714429896563090010928809280713876003285376291422876
992 11652656376832546931831816509476328969153597743112751100798575059150330786789611166917590
993 14324820179533250384701925382687494759042178037595594289534891205392451516061572962481557
994 17609759229143347457381451156036288365297410637493045989665561742254003759770351289260175
995 21647993916982174340627599080138815177199819920037739385107669397314106960283027371045546
996 26612268488834681859729636757468096184761052496187215119246628930912137356920753762912399
997 32714940554665092436508974815442669320779225636078185627583238035070723495305095057246404
998 40217065145885893680384644394977079708621110727489026479243671662592874913413245996906935
999 49439561910430854577978523366204880715531233394160272490557174408035419261463351597903390
1000 60776943146617653604465982712008457347884723660758640205221481733021564966064423520280440