0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 1
10 1
11 1
12 0
13 0
14 1
15 2
16 3
17 4
18 5
19 4
20 3
21 3
22 4
23 6
24 10
25 15
26 18
27 19
28 19
29 19
30 20
31 26
32 38
33 53
34 68
35 81
36 90
37 95
38 103
39 122
40 156
41 205
42 266
43 330
44 387
45 437
46 491
47 566
48 681
49 852
50 1079
51 1344
52 1625
53 1911
54 2211
55 2562
56 3027
57 3669
58 4522
59 5581
60 6811
61 8170
62 9653
63 11336
64 13380
65 15991
66 19361
67 23610
68 28753
69 34737
70 41551
71 49350
72 58530
73 69721
74 83678
75 101095
76 122452
77 148012
78 178001
79 212921
80 253889
81 302830
82 362374
83 435476
84 524958
85 633238
86 762481
87 915275
88 1095653
89 1310015
90 1567490
91 1879527
92 2258876
93 2718527
94 3271428
95 3931605
96 4716662
97 5650914
98 6767960
99 8111561
100 9734435
101 11695848
102 14059963
103 16897098
104 20289136
105 24338569
106 29178702
107 34981532
108 41960718
109 50369767
110 60498905
111 72676480
112 87280614
113 104763468
114 125685037
115 150748657
116 180829288
117 216989624
118 260487402
119 312786484
120 375589234
121 450904504
122 541154256
123 649307064
124 779016074
125 934740008
126 1121841455
127 1346682032
128 1616757248
129 1940921880
130 2329741542
131 2795971132
132 3355121906
133 4026058857
134 4831586633
135 5799036817
136 6960942623
137 8355944157
138 10030073834
139 12038513708
140 14447815317
141 17338480070
142 20807775345
143 24972746836
144 29973569087
145 35977584064
146 43184511139
147 51833289639
148 62210827086
149 74662658274
150 89605331276
151 107540386655
152 129070155402
153 154916186471
154 185941700765
155 223179781015
156 267868870202
157 321496617414
158 385852492930
159 463089358693
160 555794718078
161 667073760569
162 800648210308
163 960976693855
164 1153403155867
165 1384339462326
166 1661487120254
167 1994102057317
168 2393306947684
169 2872458540578
170 3447582741503
171 4137896538677
172 4966441282925
173 5960854642610
174 7154308489619
175 8586638743448
176 10305694128159
177 12368937407336
178 14845346825759
179 17817686051367
180 21385233746293
181 25667083695334
182 30806139697279
183 36973937286761
184 44376433411172
185 53260925594321
186 63924303156069
187 76722898158914
188 92084287726089
189 110521490016032
190 132650080477034
191 159208827836839
192 191084519684867
193 229341739145602
194 275258497607237
195 330368848046565
196 396513904651425
197 475903059534138
198 571187584214908
199 685549205740861
200 822806657160374
201 987543664751579
202 1185262432321110
203 1422567509135696
204 1707386048984967
205 2049231894054273
206 2459522602187897
207 2951960411301706
208 3542990171401860
209 4252349544188832
210 5103729469109620
211 6125566312353726
212 7351991549247625
213 8823970486683943
214 10590668465664539
215 12711091127930703
216 15256054623134568
217 18310552198189915
218 21976595908355744
219 26376627046301663
220 31657607361583746
221 37995926283059453
222 45603287941880536
223 54733776252661378
224 65692336901603668
225 78844962323275469
226 94630920903912593
227 113577437137565636
228 136317308797490521
229 163610044541181142
230 196367224885486776
231 235682934740788781
232 282870289702480504
233 339505284323333644
234 407479433519018744
235 489062966063847887
236 586980673703425361
237 704502936265636668
238 845554950102512856
239 1014847802667427724
240 1218035778193270847
241 1461905167171108449
242 1754600908349469560
243 2105898647312106140
244 2527531293875262304
245 3033580959654441516
246 3640949328802850496
247 4369922140932273456
248 5244846634399956544
249 6294944606483789436
250 7555288303693382720
251 9067971794901217300
252 10883516976362387969
253 13062561137994130016
254 15677882370576933912
255 18816830357664784316
256 22584243670273311448
257 27105951014312252652
258 32532973480410619456
259 39046568315840733969
260 46864282819434907441
261 56247220583528051917
262 67508762637499453513
263 81025034512871547661
264 97247468550821412344
265 116717880893237901784
266 140086566838501701841
267 168134019300271824966
268 201796996213526565435
269 242199807836713766296
270 290691868869174694501
271 348892769104155372876
272 418746367177958367219
273 502585713432932017143
274 603210970095704388596
275 723982931796359406370
276 868935271082251760322
277 1042909259058188553039
278 1251715461323842224074
279 1502327809201528766327
280 1803116526420934218035
281 2164127688679924840335
282 2597418751607109552204
283 3117461253585205939650
284 3741624145465436125470
285 4490753893356346332401
286 5389870732462170710132
287 6469004327086745521797
288 7764196744684418601810
289 9318706237233339600975
290 11184452029494703316551
291 13423748365758610675694
292 16111385732694022790060
293 19337128776476268659857
294 23208714351955904629450
295 27855449843055117291610
296 33432531934823020767115
297 40126230070961377751265
298 48160107704257817716827
299 57802489109865094985090
300 69375421141656945043137
301 83265429256379510071612
302 99936427069939924046671
303 119945210639004334138092
304 143960054977271689099297
305 172783033905053238156267
306 207376808662962428511907
307 248896779961564256263434
308 298729677283120745567931
309 358539874282099291863337
310 430324977216845808284602
311 516482543084252402398809
312 619890155847648695511939
313 744001535254231613952234
314 892961888145855946168997
315 1071746354789972357598836
316 1286326174094799960362876
317 1543868117406592530491211
318 1852973851827882504378113
319 2223967227713966943626618
320 2669239085685077812010921
321 3203661099548834466316581
322 3845082477121961015630815
323 4614926108132508573594882
324 5538904069691452408574154
325 6647876386265103299000033
326 7978881725833214296457654
327 9576374456728319750869739
328 11493709382182354256823444
329 13794923741897722741963048
330 16556875998202348811179817
331 19871812840179834276127353
332 23850450140759859763116465
333 28625670767044239593257538
334 34356962746650598328496462
335 41235746020700444011725024
336 49491765692906714345113918
337 59400765304843959857293702
338 71293696419190579836963401
339 85567772103222119849210127
340 102699733488084005185644221
341 123261772492836880772177635
342 147940642515334975972722842
343 177560595368061856041709407
344 213110910532145956135886644
345 255778936184292296379592507
346 306989745540863817900306172
347 368453733008247379074225369
348 442223739808177545501289086
349 530763617018668561616718226
350 637030515967539837821464232
351 764573654396463674108140749
352 917652857092671965302089035
353 1101380830140698902430217572
354 1321893920633611305531720099
355 1586557065073726994991299778
356 1904209771560249600472131360
357 2285461351343497141914003085
358 2743045260199096998121837662
359 3292244384283521584349701328
360 3951401474616042941278629814
361 4742531778230985685193631687
362 5692058327337172842363467233
363 6831694444500958768727457844
364 8199502938751783945339371894
365 9841167368810182041030991984
366 11811517832460092319848973213
367 14176362242002408266136303249
368 17014684248673144350857803576
369 20421281224666820051307267724
370 24509930408968681821912887906
371 29417188963436944182902558472
372 35306954857631083282654920642
373 42375940911860189917310262168
374 50860244826525425341083098184
375 61043234630697610923213443916
376 73265012916612647029181339746
377 87933775956771146810063235668
378 105539447087747998673116820927
379 126670039703376673689635438320
380 152031296366563719256087896912
381 182470259968422324545863727372
382 219003564190151253647164283382
383 262851388143326956493443064656
384 315478209242467020020851379682
385 378641715418354828776657938441
386 454451510295206077125210278577
387 545439572031072185458084731573
388 654644819082881862974767119199
389 785714607316261969811868166913
390 943026548371840927632194410642
391 1131834717910931273963410352004
392 1358445136962722383483980393533
393 1630426387289506136063326944738
394 1956862395130427067874247392929
395 2348655826069981974355571447472
396 2818892224143776924146588234703
397 3383277057097263023002124706904
398 4060660264712988219840324780331
399 4873665829644638417866220442291
400 5849447397851262690954780267830
401 7020595185665427789017159493846
402 8426224463363568835740536530676
403 10113281969596414485923714413375
404 12138113889730955125441858726746
405 14568347767154437209218856562339
406 17485151201668648559210829611701
407 20985942773449929275810038432059
408 25187645734971580140680609691202
409 30230593141237885953419021514974
410 36283214846121312219502411148018
411 43547662906207628927078049432473
412 52266563275510803445342125726982
413 62731119291514024215535795844837
414 75290837601600384655605297746220
415 90365201366975550310362193024047
416 108457680618482481138339355812275
417 130172547697449356148622910397954
418 156235059401988336516490130218726
419 187515679904049210686022217513649
420 225059153460591654760877403667284
421 270119397920954153463063679898530
422 324201384441808391553923461774559
423 389111402154083243765184768154361
424 467017386576021796468465552825333
425 560521326686496108769419887199222
426 672746168988944934799836806966651
427 807440121082561039250352017609888
428 969101838385032711575076341696143
429 1163130675129391746980376893072748
430 1396007017881486654229071531008383
431 1675508724553459240011514866320067
432 2010970897779363694020057349852005
433 2413597668847354475356830476920126
434 2896836405488107123053259032755455
435 3476826841719056590863150606297237
436 4172940130272426541375061946544652
437 5008425821467417086834713590353813
438 6011188377031931392046391649707229
439 7214719153728734046816096981949346
440 8659214984191055810597851117173329
441 10392920714549771186670733256856036
442 12473740538387341123304812332144890
443 14971171944106308424668359412369475
444 17968626867794361817483015652871283
445 21566217575978938734172576825658386
446 25884100324219565657935414774852277
447 31066488466691564877670115285728369
448 37286469050968909522965786596039753
449 44751783767888833559435885337830830
450 53711767334963210592057853100493076
451 64465675049028838362724771771415013
452 77372677640816721286299497479900070
453 92863857250486515757564178997896311
454 111456605178790739511929481951479790
455 133771902285653340610226909135150068
456 160555059185747812352179778820109615
457 192700608944732084210065055094944305
458 231282183669541356914854412091507041
459 277588372843666513323483794285678742
460 333165761043184119558082186687535300
461 399870582454086025510575783301184260
462 479930717404776155528744839335841252
463 576020101541495129518199846384535854
464 691348032845410492441965403999580089
465 829766359264465333599255637093190819
466 995898126929341107410809949427389771
467 1195291985686871886358665226979775003
468 1434607508955210099517061231460849648
469 1721837617415254170835741015701746595
470 2066575535287207943439086449994775408
471 2480335195288951922557568059708676755
472 2976935793510233136598741510114332274
473 3572963337985488218498975676240537785
474 4288324606267583949328896063884471536
475 5146912013681298919327757448960785330
476 6177401598251142597721533060662951836
477 7414210774273885207561363873564536425
478 8898647842633496022708121983845823409
479 10680291650456857272948198266980380680
480 12818647479487135391930112711760068817
481 15385134468339465170423267759942793758
482 18465470946733556146311938758908803680
483 22162537349695746821475903759863078761
484 26599812330459398892438526123313282912
485 31925496835107406696647672430918568536
486 38317463879296680020266974634014477680
487 45989199345102516492869329896813761167
488 55196932215190839065571064596093603089
489 66248192387650510004321639481437870344
490 79512081894712760803089421257455125696
491 95431602574715302422579749113788027928
492 114538451930335573727297308832946527647
493 137470781341292788577141015707018211569
494 164994509739661748923698406844923169056
495 198028904605156841167793567681153693384
496 237677284662347952279676681039278280816
497 285263869721953306386118429865814837976
498 342378008417371928788431204345588388224
499 410927261002604986022859183281721154704
500 493201110128706935534429134392645763184
501 591947427480718174453805901756131061896
502 710464250191162254818510048179829629584
503 852709932278794904675606980105319882472
504 1023435350070412637334428101138188192801
505 1228342577146491777545718289776758369456
506 1474275328409435014644879066213556355104
507 1769447533932985109011514632925048424904
508 2123717676751355331185643853641901205984
509 2548918057220564279618035471955915997592
510 3059249981081987255505211247715647491840
511 3671758070149794906816780165572114529937
512 4406899537167579748828069320956227136209
513 5289227438096296589019142485413652429417
514 6348210721838119443212147070158871224737
515 7619218466310679869722183943695452548249
516 9144701173460831512005791314513180353040
517 10975608577396326989965284272452069475424
518 13173091319136686882137185371810627650257
519 15810543322371281521953740059841806361562
520 18976053083716222779787238691613557584995
521 22775345748333777943381350289816512812140
522 27335314233562470557598322985796317868549
523 32808257336873507162787334134737383691652
524 39376966377102254403924549086233226030867
525 47260830258142644697042591972630201251707
526 56723162858675806775784184962313136388532
527 68079997476081349685849239710231241425278
528 81710642050954296117224798685534573884378
529 98070347707120439684857837398878822277503
530 117705513724857259965507986161805578318898
531 141271936779588232847478795188196997988203
532 169556713954014654764734148469213641654915
533 203504531064356683597136983141710265231307
534 244249214306875562725387899866145188788036
535 293151599020956351679825364416942378980762
536 351844980350974536960758652729587975227398
537 422289663817689152229224046918763352294589
538 506838437738601578300918657144647213894260
539 608315154216534883379803565903629614123897
540 730109043229937270859715750359805305470826
541 876287909829692393900245812827071671981359
542 1051733995125791485614563191082208472643223
543 1262307038697177789727843048623599449882418
544 1515039988560852287192332947073149160522092
545 1818373895235097181896114621076086109185045
546 2182439835144756502550530287113570534520906
547 2619397279353737421730420673056433461010970
548 3143840208832455278669907833153917157764931
549 3773284540140557612055246977317362278113565
550 4528753141099133823482171368796314514101723
551 5435477975443451227294700749965834060499918
552 6523742827448611138331099620682114864214137
553 7829894752763675246981384094968613726753684
554 9397558036991621183097241576942838715121431
555 11279091207126898672039306361473156423003944
556 13537335758706603996902220391717369540595417
557 16247715004570640638488277139437597945512095
558 19500753144869335363232447602289861471491107
559 23405098692964209079833126549915542874694274
560 28091153236895429048144602811730239443683027
561 33715426733746492619186597411355715880690893
562 40465764799774257467743732404032557789593114
563 48567622583037410237351252045784093269688613
564 58291594760159439737508429564539576350986571
565 69962453152265099853759493071860824095723994
566 83969993808237687750495378044833528255296837
567 100782055838006218126600674495090611275975920
568 120960146813046106748885051514728957616071396
569 145178196608249723578140506779323917460152415
570 174245066046417798452259311222818149258349921
571 209131562113613029109934614237442182734642218
572 251002862028982699915549504497572767386683185
573 301257429103473895046858285131050579761289129
574 361573720141705855705715227222108633247671935
575 433966244371714552217249026691053497594054718
576 520852846219804836057881103905837838703220562
577 625135459113957534656380922056795163865846489
578 750297027419332876015820158249403818345191870
579 900517833610309357804768988251885974455899135
580 1080815115900737146102742221868207596601116868
581 1297210639434193278230316942310992312388636388
582 1556931817759490031995306657779227660724341185
583 1868653101865681838943253147447623316692919529
584 2242785698950656673684084565006845713172082833
585 2691825297266515654653046438125198951755985574
586 3230769410735119156752100199154976292964212774
587 3877618282264141750637593394332130391971274924
588 4653976075478530192810029232737284865656690750
589 5585772434124062690148954968459717362515185446
590 6704128508570411653076387957657936860862913105
591 8046396373910758968955703534412896599579096803
592 9657406555276537477506007750669887954733965509
593 11590965326577463356027791007513871935309541895
594 13911651791082115074670077744066774666556475634
595 16696974764694963428536853829356436215520246855
596 20039961499868369445001724232809307864863349468
597 24052264711172265443425065752342045773970276999
598 28867891674347905255628669087599966080585161028
599 34647679947360300982497083443937723643347851613
600 41584669198459234145714845218714310713000702758
601 49910548555417286530235967994321368017041992946
602 59903394811541838305696433866019867371699326696
603 71896959937499448781742454564416278636983579361
604 86291818093395176747661512566088436456219890851
605 103568744441165618647262390646174530601495509984
606 124304772597443804555089396346045479578286885963
607 149192467031208075272267387735403354075767341866
608 179063054086756992357501631496915414227945985344
609 214914184187126565219772999610593235825675035041
610 257943252450278108745886785087409548382073453374
611 309587390596312984511051214209560261194945492612
612 371571465839019369012598759637020481083440299838
613 445965689881045887037452187988744592644685192855
614 535254762100712124004023141858128079348753208025
615 642420856249969667579782318790627214939715614008
616 771043222343701056051893805835132014309170758198
617 925417730352813546150518200276367032089748701588
618 1110700348351682726106480018139881813706407308237
619 1333079347159494019846811390041498940714080266209
620 1599981982953782914526761946533328119130819473720
621 1920322560867368473311012088780862962653897646704
622 2304800164667060032144907622484080629211539807338
623 2766255996414448103685750214109652382325765072924
624 3320102260928242280823669654748998933332073474674
625 3984836919398879119892697484900136154393795590056
626 4782661504457661015735485733083507015759122648240
627 5740222631161474262682465360826207919950226507952
628 6889501969685141679941583643771938868294953396458
629 8268884403999388165935973065979652465416744502208
630 9924440052062153543515243261949423034036102266895
631 11911462965830901804492101526656923026654095475360
632 14296317902275998009858037065023731061917071591696
633 17158656845866290552282510709326375115022296593232
634 20594079312360704782820068447668502405760983293846
635 24717325285631398359075901877330788891730171617380
636 29666107428702544244188205288561442423814842644914
637 35605710561365818667810751065610729303457149321753
638 42734512022739059456567366859184145314352122148873
639 51290607293853583203742938563381668456318967232617
640 61559762170034732076083865628936104703046310429391
641 73884957078396048692967961010624954643390549221029
642 88677842311965293508528619626006320501084618571514
643 106432486774836935948224723387910839898245365741068
644 127741879433926756606177437388497838139785443471125
645 153317734610799525510462293538355608339115269026766
646 184014262592292403931385163654068774389673252965537
647 220856699476695737648393127405674090200989391777548
648 265075549126389242097172883127737602420565098353663
649 318147680876988716937890751688133193618192567603424
650 381845655629086593429548108216859888202085811195619
651 458296927769159766831982607041976057885552287434127
652 550054900209924560266361034951395561521621246031502
653 660184205723820915504778237594839381267903949776010
654 792363062888551359644642745374507150967808722982044
655 951006125240103665793590905114333913490128455594639
656 1141411926683165626125304219413969268968535579726938
657 1369939847701452694044390034092473548831506121895791
658 1644222512878320056944987477480380832327385156364381
659 1973420713611548879562955385026102303648017010618335
660 2368529370208980552970560739493204082495355862040682
661 2842744752220543195677312733179578039844972017419302
662 3411905221831560268041355530077052065133014661818322
663 4095020220745566127334677142449045276215997954111133
664 4914905168237094261112706141590123263525882829975422
665 5898943475391593402552915381475664714585364036563793
666 7080001126114590922471228021127259867265572324200084
667 8497524371083467809648197855506130036270799730646127
668 10198857196620845379200206369271738807147236168338491
669 12240822570750952953197171865256317323448744708261022
670 14691620278618199023586861530224981767337357506007774
671 17633104733243744405136612286789002727215223325364861
672 21163518838426357254718966928771463359305231499887972
673 25400775212320404981512882216719145186725831806668754
674 30486394361572312523119724542148223157863616875496559
675 36590231337447591774985253768970916688794855089723917
676 43916148739961450467069719492637110748717716968009517
677 52708825543188056088103665641386427801469710437453498
678 63261929150317209570769049907048170661419361438618275
679 75927923617660099015839818980313503984453793207860120
680 91129841633359658618152494827760910364032388846190383
681 109375413424181018188075047504652816198447261013425920
682 131274024483010410939473439743398751119904758597142063
683 157557068489728117001406546949246859141407252239786719
684 189102375194489815834791245661861823583571731177352245
685 226963529132486620424047413352190849058265260809301766
686 272405058388574406916767507790356129884855437141665327
687 326944668684486473759934748849146123560092970898131793
688 392403933368706041480940076861161829009822514943548196
689 470969132308528396332309850963174152328257563103236761
690 565264271647939303762947348005372840808245453904405205
691 678438723224769020581898774686921160407363391873897330
692 814272410723895982387793693211351099101596263837008713
693 977302055688289371116486153497054412788004439965248120
694 1172972699889765433936947462602801785228192652266237850
695 1407819564768743358416480992514716755096607914969999327
696 1689686321882781938913999597816029083841293746895883843
697 2027987064398234622252899532469211075591273939990987282
698 2434020729234429235918030799365776106113781894723219285
699 2921348471273838744545889743727981081655285187662096205
700 3506246593593422074181435820363873665433467112683796129
701 4208250161174659111786073432003501298333402201846797218
702 5050805454295463166439607076512845212621764662912391340
703 6062053052953476084771707899641953136055695017934377853
704 7275767706627814724636813738899813112545372694088356422
705 8732486380173954589438358384768534805871150148846327587
706 10480862151558027900047300665893714102298242684242185942
707 12579289180382706615812255493742871012635101881955982744
708 15097853019674583788684329327930343227127210336906896119
709 18120671409571812332871036871973977364157701059828300177
710 21748703733290859181724713972250154394099614183039458745
711 26103122968644835161815637967421986424989701689465718962
712 31329362755225367677072560531826647565427384725628250420
713 37601974745608736465333787765716860369392225208023639144
714 45130458471695979914706436182946886169405562427067230548
715 54166258438417087618619057611235276260477077746039748814
716 65011162141361085226853280744309440512089406111779692569
717 78027379494477989819139636331791060100317870145972823727
718 93649640311564797080907973633319332423009329151196356747
719 112399713886407458142168278671403108975801611994868624423
720 134903835612341610818817737109189626118066626865985367448
721 161913622674465778400653136420162534923314488233224297819
722 194331177379592006837547480059147656789691951796224587888
723 233239216552308256902585122836035110876791656218538561495
724 279937233291560879044652198635999523411682141638883134802
725 335984898857516939660226384503601995465299245582055852405
726 403254154272228417887688226992058218271695295149857246280
727 483991731446152941087886906490012568129284844269802864914
728 580894191979257634261686762165865662540509926391247470164
729 697197989864371651280094605893222259229884008041499234325
730 836787566105115111101771755095938037683666335108841439073
731 1004325085510268532004255675060534452119546864752855949452
732 1205406148755443860845664322454946821466779483468926434409
733 1446746680353206500332699413026842504815160290385559382870
734 1736407234419767434583038839457707416154753182859137659896
735 2084062209846716811942140478787537967818471453031846568565
736 2501322966419527584177582886044760703636673319434462668088
737 3002125633667125755619128256637096745855040408961248254756
738 3603196564905165869735695704705572979702891978564246957928
739 4324610982214456789493473120670507233040386617763370527423
740 5190463470588405655564485771531484075315036981757682440129
741 6229672715143801438867430005095969232239906156575320865700
742 7476947358885403139707798728787569162374711274498325995192
743 8973945239794662191881125939771795413891837729179932713828
744 10770664724706344086654589873953945338280098654672254534175
745 12927114609258303456057586165632675813167830342850942109233
746 15515318357052992810968020446845475630053463777755174976760
747 18621719617794681654590365739589421737550029306481010848324
748 22350069366518955509280212858640630266153262143621869045936
749 26824891091737232893368883330791102682672933009158946786372
750 32195639766626729215514313565857325116861878759774632542272
751 38641693509118616512675430319140763222101590796683516549024
752 46378344647788514313168530713241954959954384157776776218128
753 55663990289697705685269121154991461357767941778956630329188
754 66808762548606984200151688165793313932943259810939315182320
755 80184886675331277517550775084662148785204684225381251514428
756 96239113042362166324265068541499306129597518579867943766625
757 115507638199730592083721795941723955433291566996791634199664
758 138634013351796215785429205814019243025339694015719975771928
759 166390638381790048444007370787671776247744048867015741141732
760 199704559304968798619996279084022607339358728502350502424984
761 239688430761838549926779083919024818589629055304130870820932
762 287677677670543098228815545437829642257971860769737489793088
763 345275097203786648040405183660188185165467788552921917010689
764 414404390755728725810958448888670185638804971391936774992225
765 497374413817827235911118533547697967306376723628700120434965
766 596956289651010300154974216169576429621177512684776546394377
767 716475962280647821257419720168936888175331556961745797304933
768 859925280000124204859933735546462400635363093686008724359240
769 1032095319470936711005027485042568087460043387458954579952664
770 1238736403322927143260003462888737029600171481996156521191425
771 1486750155696865820626954540989735438991232404521077555041918
772 1784420010209724257918076795453410798958250399647427173051899
773 2141687869098896008146271927703962409989798857028072848625344
774 2570486153709000731174876102435069655907158553220081156137189
775 3085136336505338287994404654321343871377053858353167963485740
776 3702827265220546273188473690475241773198292274420185768446179
777 4444189254725646180537358619816280835492087032787642169202639
778 5333983120771501701009338944636439844862141924623943177850180
779 6401927168700578137669996019920913755645060767309624553597146
780 7683689757799349940956334212078413764999496530651688677863250
781 9222080592037413961126182829470915333446611696412815254047775
782 11068480525219825105860584020903522175223494072769826696342090
783 13284557634743505558422103170389028509430553942668934909746351
784 15944326879259427481041384994751898545964390575809149905897091
785 19136622130932033173904452011684375980836733643405020235121927
786 22968063145923610580399571929170220080574635857494563632581884
787 27566616567217622233361501486927289974197078529793084346959394
788 33085869894034489921299210625922963534445397951785713832560990
789 39710161164528668846622436027010204874176804991767898359700441
790 47660735678500672704035200252762793538745217009812890091596612
791 57203135389059522047406589227593778329064546818312415443896557
792 68656067762192205280354707027199740544901783931065747001155234
793 82402050316078401899628096126899045292029808092147495379689343
794 98900186358076199027129013592922813091003392549170753030306647
795 118701498617367183390006121048456748116018236558287531953121286
796 142467332902636424755587172080715054444230650974246280406924636
797 170991446450205064285717920321793472002139134340654150263399321
798 205226518693340975752724937620217030250629045301472002074713994
799 246315969888315558799718143160489480821333750702744664728909834
800 295632150310359470778047028661465562578918160843106446276038187
801 354822175503907000958553606227378170795744748400509300946644393
802 425862938442773511644524527023072125373017767948983942808169067
803 511127135956350414352705109876193401488183872104917807771197146
804 613462514644363273358068323170787132945421222514506211033441233
805 736286983021625847211165164664105117904020459723830717728465884
806 883702766551865206983754294231671785634350817877404629427069071
807 1060633418244857494371795201844680600097250742162223543749985972
808 1272988260846128070574761635991343716448764839588486564289705729
809 1527859752838696517933568242692622369819643473196816356834475475
810 1833760370101705956533548414948598741057198300000262162530958627
811 2200906914857753671091898594958896393181285771812023708835490026
812 2641561747569020047525016730961535948506388070692747980287917723
813 3170442338616978253550217418965829563344994140169643308768342401
814 3805212818419062236277488093787438038069227114382882909710159306
815 4567073943308839892499544619902588353029808081866451666228667889
816 5481471181503173137075044539424423589904030332548761812029702131
817 6578944568583253246397427789708917213057208172825193256832194874
818 7896148716889141710505572090436141820604143126759812336240615829
819 9477077046213304263658793619552997169013280455290336772778547580
820 11374531123984154446634249402527483015909509755871493517257184252
821 13651884189564520164978169253622298684159093397057560070132868083
822 16385197762771654100944165458576288296131703178923749573830577345
823 19665762029417073566927311403041815492854447739660487677024789450
824 23603144850431306765799722461789196757405267841792932953569066601
825 28328851228703470222755077133259509014664416828383101981041340029
826 34000715456497712250136382659025068145608470169290555844109728303
827 40808172637173026804271087441649962808488171843295597695138244666
828 48978585645234373832174212155847837902743234907804395953241410618
829 58784838839422774686720949824715208985817729913902952270239793089
830 70554452151950706543142689137320882658068034526803627611023966710
831 84680519956168709045283617979557082246460021913306223791814485731
832 101634840060888024821404445710289108245214928985817832255598641508
833 121983671327821216906562659115691877706664305758050828029575501728
834 146406646202222589609889581098765552219020774422422676150883169049
835 175719469818039889875136481851571574628909561590566584427099790217
836 210901163807031357796057709214497586857322023662676603743770516705
837 253126764730278594116445321218558960500725641361097129373753143386
838 303806569229949590911592556539090974601577193105112797321457900814
839 364633236653664588928725914807730120038303950247635031881918297656
840 437638322336251432003114361767574159842225021097881463958252388766
841 525260129699051246926282993041624503075428065606401187838895764726
842 630425147365140430258276785755875195046269592670164144654971588233
843 756645791216003079009050876990815699657131594419534524606927619207
844 908137715885393648304091752499085551912642306794813821725082121085
845 1089960613787522022309121649922484648807555194141875791016964520171
846 1308187204238964021627957983631449216626838369967088146747999648778
847 1570106056757175563755935863547451801840153829474403026279152247327
848 1884465022649195452886161147374578718058259871418127610374277495348
849 2261763405284057289027992611911894952603803822727194625655495940195
850 2714602627270110777125450932363619677659358224041616352940965658588
851 3258107106501839836500816770054975109533696580588795142784129482017
852 3910429397953110426806824058209885598499026753632789469842841613422
853 4693356472493023201508499048799710312050437057993476428751945497474
854 5633037381885058335006158126591286918844321294797715310376126156568
855 6760856613318250708883268396975049937245449571796308396143476032709
856 8114482302716914349607169256387859337936611087728689200073889851819
857 9739124316199503104423498538828994366788414117628429761997890990236
858 11689044218462378919296357325252520259695272328250136758034020823475
859 14029367559658313782347245519914954056354145252408523201597710189570
860 16838259009502141530969583421340085650346322438983872019975378191696
861 20209532986103142576947748936019477616586839911054392704696008408069
862 24255786972151282508705566400630907876172931258809084747898518782190
863 29112162168366357021811918886963792104575845765948978805188279151992
864 34940857086612749699428593367582900872865233129944619097343328528806
865 41936544832582105417216451644035710820510068400201279426625403854807
866 50332875010355360864557539037359377958019892357812087317846987887809
867 60410277406539251686643854061724413671120765224999650941678890046796
868 72505328089925479913984433741356031949770994048325354446301008603046
869 87021990745877259318266501603157945459155511189506009432201636395000
870 104445108695781237420782063164869217304036084627204851479355894723517
871 125356598222735673337863411012537164120547172504740947375101513062753
872 150454884045815637224110279235232789290710918465958354781751538725864
873 180578226070067855511720069336572689632143970912716049394902518205604
874 216732716504455824689658356997666195427091804878906615588682889470210
875 260125882426014947581830871852058435272286953161282991229795618921264
876 312207016085279457200668780087633479858577231220844381564653926787458
877 374715579948478589204234391608466986342103247447847953617384417656168
878 449739303160858901677540263583644772504630527594776813674638942831112
879 539783909800135287215006688757153148124220680835735517514711591510180
880 647856807780277662812742324352369805806593657700126212463313101112738
881 777567533538856228184134179746878055774529951389526818619794354187948
882 933248307269089938345182988434067273742780819923604958370234078385695
883 1120098725131633722207988357509163589480810878639708392559786492110400
884 1344359421034296674188112469882397786532203207621597991395419371040704
885 1613520498125087720353932664129469869404689764303658755675155795666212
886 1936571691420767182879280995888956822101818640260487657601184497706182
887 2324302616775029898110192448389268192636125344799330878834701979897656
888 2789663134228606669093657848048512768552078064968013315889842407298146
889 3348195861549218018234606444874113055952755637443770320642692068027673
890 4018555283519992838765054538799631872928935988488701899527839617306961
891 4823130794754154225738160319924876511336918515274564373408547396837485
892 5788794485098964283279350659701976574935014621878096916620390091390959
893 6947798642980875237974497475844055341262303310749057755601780234909193
894 8338852952486815197739506935799256260155647835624783676066248136421154
895 10008417361583788144625176426338605439226915021953088599396304051608900
896 12012253802098709488671670401330320708647467451775260928643576748595869
897 14417288587493614607082792276000482712171713675960304072496260570236618
898 17303847690827001649941671600036402401406813550974380788303623469367921
899 20768339559150936035110829811349110783705702828053146826089311580861224
900 24926475067903204603991669439144653356415928073834191265801249408472271
901 29917132158840801783496569930069796560618820272015204621224805476865752
902 35906994236904597089356691817608770126916799305479591321093269911167691
903 43096117244249152352290201899014214324227348241980287876328299262926075
904 51724611346643802676093643515312720461464047296062495032204169741771734
905 62080660394489929088060817639505067521608557536287818064906012976230462
906 74510147001154049925432140515054922045158612528716181214929076420670532
907 89428204707473466384798633527860969962347625580597283881334021777533903
908 107333083064215558679623533056600445814318978400837227573915250505803786
909 128822788713626541161897432598208733229064064030356514822512259846734859
910 154615058267048691864245962897186545151884598721362421910536935640293013
911 185571330054541558505228776601150154829642943189371770116651793801203523
912 222725515381128282989297924801510568994835572651825396915756557368961714
913 267318530223441531131233495386495694479375364908526373509460828312766494
914 320839740694010400426675437096747894314806191183644066069701580179132706
915 385076706513976806754008768254334125804897821342501005767288531422010417
916 462174883880959545239812557337230138572497838076795025557596621526973542
917 554709281753518308015997702594911616202773879261869629403227544191036093
918 665770464806905816595794338681006848987258209922525218304950261571569084
919 799067775480560633200293629954656448019746156993753331339372797162996895
920 959053222639786605651903592284551696684802543501442477274918374969959603
921 1151070174620170464916681596783090857770544670654730028522107695302357450
922 1381531822867098579806444402140238438423557893275868612378859291084074854
923 1658135376693516566541028182876318422166412788163291867819804118809844873
924 1990119143065906591567727960669719469374351094773336100307275105631919252
925 2388571077649370877032288803964230623882233939787334945102764538890721842
926 2866799112435921109805906996822139177587173905597444210372435755874586031
927 3440775628561730908703801820852356748467078627756385681880065599422535217
928 4129670919300941828380670860298217467665125460334320684844576673197919125
929 4956493460414522100171117559843544289885909474348319667820208420090957886
930 5948858372301132850116351404038855863065064052589086317335062277329233675
931 7139909739886478808483785734753918884419668990368669086302964585798156032
932 8569427594896063079864170946433597811617100386654561554130810749718918271
933 10285156532711813724753396346472646131433729621597275735981138810291146852
934 12344400338406446053650753765184764441477250356077792805482345118629607215
935 14815935881013871315490396442606663486975963028248821622507117673017681467
936 17782310198362486824093786041780488307487521407823805190020050987476720101
937 21342597493014248797177848641855113546670351520625556562252348725915231934
938 25615708120464806495855727379786893253502846605396781438182877555838801935
939 30744360086799138667016096505368134316652868364294957310433622706135184989
940 36899845700210010563388821991542562980421472525557912361570184843228412716
941 44287752578201934516868458196883783132012813407287385499232321541767062045
942 53154830086914672982242503235451590755923712382947120804404376937455509837
943 63797230545390680997852503542478160178991564800402256908121463339134073906
944 76570400443508866715166181237899675914044815934373251916243001315330387569
945 91900952031261859486268512271213923036113932918172757618444740060878042652
946 110300911779654552099633855011397292911289550926389922123396017648383620426
947 132384821598850691347532280560333192404735060423699012862459084818594351675
948 158890263978690139040306952715436487229260352423162593171671355372884693619
949 190702496572590563225371607309032964438513713285484157413823383584424971522
950 228884018997516437727368383471724231364002431480489632883761969367720243493
951 274710059354226165775518468204255772961394379050567927489571347976915446073
952 329711165685278014698398158483927133017086839443182772746445903194565076009
953 395724324886730632281163555298440642796363576962285309370609599301181634390
954 474954316398666650646453332623322244445174925003037201428664307182320476228
955 570047349831966108688907781796280571495443712625797537692214199216071095941
956 684179445961047805199113207867413860019912609976908443189794581485165679894
957 821162512927302383440213079067924168347801108539225318455111810792007880735
958 985571660501873997116097692260782648397905936663403323821287141120539706382
959 1182898004588301320466963570184376589010257715682887083705273959496510430716
960 1419732065496341813707820172767380744577360940222009799904212203424807371487
961 1703983885322417901128901898081670024584022151939562843919053127022702876193
962 2045147216156867572090441296406226364715463433084870748727505356871053728641
963 2454616602763689211514036036069384451773981664011211264427728590379303962462
964 2946067950005713580255850956653381487104695933107253810136394497976746767188
965 3535915285620856945090785093615723492706238292808371824587072039796104839180
966 4243858973810491614911295331176777837271321083488221706863681692110294793668
967 5093543689474867319930207722147878010353238311084433969075679696319031069214
968 6113348128836237415859996412362134174917347853047088369804938241856568265513
969 7337332832065802604510224629700436371285010177592733800077331787935614113419
970 8806377774327617818908162973509038174661085904940541740683773237194378369499
971 10569547719745030078697050359978043072755524122364908467114893775674614705971
972 12685730939869545210080015280826385820884401474951270491797753612045912173664
973 15225606028357618923862408713921493633571700406499929354742382177133504091139
974 18274002501675618671702175139663145279209475284499492575090556516581481431712
975 21932734027748166876048135515955895002352841473535369680467766168058745734763
976 26323998909808255900302509189002949886533155718020849670408703458017613080994
977 31594461398515016774119887068896264568488003330153019586505404655415886611313
978 37920150144449555237905642097697529803972206369029706346756616738980206523616
979 45512337394844233128055449656376037614503369532896542869478690654707087628066
980 54624595294365614636057861957935397073157722086349383854416134589984023453692
981 65561264963975430703249812467898105981082187193256142629429359318629890771985
982 78687621217395979760389785010344962808773942761850970569213352249494258137249
983 94442072407459205581995243839369869622551574357506911772507161931837256512272
984 113350802866104677146035115627439748370155176212708660867214812975207230949921
985 136045346982196613460078349011215784540555682175238437859229047537053933382398
986 163283681875365227916431623527928676875849576423635488153617181675179539578752
987 195975543141982675676441349969908178946654457036449502327565550097104817297681
988 235212809196149850479388653248803335041203488511684795286586205957717094988672
989 282305969015030813465658551190252033281489427943382746269294153551795466514608
990 338827891278040463809748152931924373100068795931859951695044698744652516503264
991 406666356749300907827727818902988083855720602611672069692780821065152659825119
992 488087108437131906651748305956268471323118562700561123697593734012222569753825
993 585809525348521703864930117016299042217885951930940469221781556368772218560592
994 703097447273108399780981681975862258355766466205539000980133754216382777721024
995 843868184061799044678375091385295723774418380359716884494212798242262616197424
996 1012823350210725180997998526948108008685752632090390969896292138818850851762111
997 1215605894506569031347668330868816597245265745847012483732107790026449434882977
998 1458988569380504711258964526243876004225136772035049065271271429416422555129344
999 1751100134675653942234271482230236296601600877699160686641299613331540307585488
1000 2101696850828025795619812945997732003778283341118416360576494963742595431157408