0 1
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 1
14 1
15 1
16 1
17 1
18 1
19 1
20 1
21 1
22 1
23 1
24 1
25 1
26 2
27 3
28 4
29 5
30 6
31 7
32 8
33 9
34 10
35 11
36 12
37 13
38 14
39 16
40 19
41 23
42 28
43 34
44 41
45 49
46 58
47 68
48 79
49 91
50 104
51 118
52 134
53 153
54 176
55 204
56 238
57 279
58 328
59 386
60 454
61 533
62 624
63 728
64 846
65 980
66 1133
67 1309
68 1513
69 1751
70 2030
71 2358
72 2744
73 3198
74 3731
75 4355
76 5083
77 5929
78 6909
79 8042
80 9351
81 10864
82 12615
83 14645
84 17003
85 19747
86 22945
87 26676
88 31031
89 36114
90 42043
91 48952
92 56994
93 66345
94 77209
95 89824
96 104469
97 121472
98 141219
99 164164
100 190840
101 221871
102 257985
103 300028
104 348980
105 405974
106 472319
107 549528
108 639352
109 743821
110 865293
111 1006512
112 1170676
113 1361516
114 1583387
115 1841372
116 2141400
117 2490380
118 2896354
119 3368673
120 3918201
121 4557553
122 5301374
123 6166667
124 7173179
125 8343855
126 9705371
127 11288758
128 13130130
129 15271530
130 17761910
131 20658264
132 24026937
133 27945138
134 32502691
135 37804065
136 43970732
137 51143911
138 59487766
139 69193137
140 80481895
141 93612025
142 108883555
143 126645465
144 147303729
145 171330666
146 199275804
147 231778495
148 269582560
149 313553292
150 364697203
151 424184969
152 493378106
153 573860001
154 667472026
155 776355581
156 903001046
157 1050304775
158 1221635441
159 1420911245
160 1652689740
161 1922272300
162 2235825592
163 2600522795
164 3024707764
165 3518085870
166 4091945871
167 4759417897
168 5535773478
169 6438774524
170 7489079299
171 8710714740
172 10131625985
173 11784315725
174 13706588025
175 15942413617
176 18542936412
177 21567644176
178 25085730046
179 29177675917
180 33937093814
181 39472867292
182 45911641816
183 53400721115
184 62111435855
185 72243061840
186 84027377565
187 97733965590
188 113676379207
189 132219315619
190 153786959795
191 178872689841
192 208050365758
193 241987459572
194 281460326864
195 327371968680
196 380772689795
197 442884125650
198 515127187490
199 599154565055
200 696888530645
201 810564909852
202 942784225471
203 1096571185266
204 1275443875107
205 1483494240865
206 1725481700437
207 2006942027301
208 2334313995981
209 2715086685776
210 3157970811426
211 3673097998916
212 4272252563971
213 4969141094616
214 5779706004468
215 6722490229939
216 7819061415205
217 9094505290312
218 10577999531177
219 12303481231614
220 14310423258915
221 16644737254896
222 19359823940672
223 22517794752098
224 26190892751014
225 30463145314985
226 35432286409601
227 41211992414069
228 47934482644008
229 55753544059213
230 64848049349525
231 75426048880702
232 87729530112316
233 102039953371231
234 118684690626127
235 138044514566799
236 160562309318897
237 186753202069911
238 217216347384896
239 252648633794497
240 293860626208566
241 341795108852574
242 397548652911787
243 462396702261312
244 537822751142014
245 625552281254330
246 727592234625561
247 846276925251688
248 984321439818487
249 1144883749137384
250 1331636951207295
251 1548853298592191
252 1801501932386688
253 2095362558595254
254 2437157667447828
255 2834706320359615
256 3297103022620927
257 3834925773762941
258 4460478055017271
259 5188070289642832
260 6034347214894520
261 7018668654713007
262 8163552403850391
263 9495189355057686
264 11044042653649877
265 12845544586036565
266 14940907144631819
267 17378064812079647
268 20212771132439262
269 23509874155060189
270 27344799928823130
271 31805277983840401
272 36993348273483233
273 43027695488377753
274 50046364143090760
275 58209916546941151
276 67705105901998837
277 78749148555648714
278 91594693141685279
279 106535600286317098
280 123913665098396745
281 144126436230836007
282 167636310385896196
283 194981110314719326
284 226786388298559727
285 263779736572042960
286 306807432060420713
287 356853796203511473
288 415063712750452624
289 482768818652451461
290 561517967208100175
291 653112660349785454
292 759648260636102552
293 883561925734499297
294 1027688361965335304
295 1195324672351231500
296 1390305782665950826
297 1617092170964510553
298 1880871907536553513
299 2187679339596974226
300 2544533135800485699
301 2959596848550938323
302 3442365667203389784
303 4003883634411489959
304 4656996294761275413
305 5416644555397377965
306 6300206481131877262
307 7327894843097212566
308 8523219515448444066
309 9913525298114394892
310 11530617469078905445
311 13411489376615458958
312 15599168716212433184
313 18143701852012918883
314 21103298700563857206
315 24545664367767246990
316 28549548002178736949
317 33206544296940012362
318 38623188852337390327
319 44923395333469267589
320 52251290176566480155
321 60774509692014924221
322 70688034990129319113
323 82218652459208224558
324 95630141835823683516
325 111229310552036116700
326 129373012404049035583
327 150476311104612892789
328 175021975472380139779
329 203571523474558876728
330 236778067771498889090
331 275401256623836279417
332 320324651957305547006
333 372575942133872027161
334 433350451825886951382
335 504038486816016270495
336 586257139275224495053
337 681887281111048178569
338 793116591663084295269
339 922489604067133330852
340 1072965915171746223641
341 1247987890644126363420
342 1451559414118685240148
343 1688337481890184129238
344 1963738738514020408655
345 2284063390471325955661
346 2656639332605197982822
347 3089989784431084934204
348 3594028271247101204699
349 4180285410522325699752
350 4862172691633373878321
351 5655289283296458173590
352 6577778887363591504442
353 7650744802535337728083
354 8898732693179464091503
355 10350292107298149331651
356 12038629589188333460889
357 14002368327702353869544
358 16286431718173679825205
359 18943071050778877808027
360 22033060835209962742231
361 25627089106457063946930
362 29807374516979389646682
363 34669547208612763525003
364 40324836491909221698593
365 46902615379272813203035
366 54553360181808150931118
367 63452092874987615022621
368 73802384982285764354272
369 85841014571474097815161
370 99843382899176451684705
371 116129814617350131509910
372 135072885668129009317937
373 157105946503338972060168
374 182733035609796036007098
375 212540410126775425653780
376 247209957335388189178783
377 287534793827297410877376
378 334437409206570224080411
379 388990769388378375011529
380 452442862263365990034150
381 526245247245651754388422
382 612086261817125852203583
383 711929644716302303888288
384 828059459333652435398198
385 963132345001781444716135
386 1120238291505120416776303
387 1302971327114916452783401
388 1515511737241691878437181
389 1762721694577080067615964
390 2050256488404377478493340
391 2384693897610947702573751
392 2773684666999326077585280
393 3226127529262692067619430
394 3752372776508343822007852
395 4364459038325469674211435
396 5076388683041771978099723
397 5904448142375424413497921
398 6867580487377205858214056
399 7987818778882326274990359
400 9290790105997242727773760
401 10806301843238934606210941
402 12569023537816014673826905
403 14619280026220392152320245
404 17003973923831339854893996
405 19777658590830665932479276
406 23003786120093358000098706
407 26756158896601701822106558
408 31120617934927171496317993
409 36197006617968943474417716
410 42101454760344367887915637
411 48969035247721573746129693
412 56956854026603900021120052
413 66247644132601142748893812
414 77053945975840077355104753
415 89622969513656092028931658
416 104242249539876484181251903
417 121246223463707824036145899
418 141023882054538489968625175
419 164027668174631847968723881
420 190783827071233549790830439
421 221904445006160721287148432
422 258101451624129664761566148
423 300202906384474032649481785
424 349171941632195606395611478
425 406128795658799506416731530
426 472376439791400649165625342
427 549430385767240726520730095
428 639053355280896818549661753
429 743295604820773302730913656
430 864541828284481126767059555
431 1005565710339019616735684730
432 1169593378513651464704408611
433 1360377205584885014495239050
434 1582281650591045735782387482
435 1840383102215175400543953630
436 2140586008599649433193435415
437 2489757950231845039589046893
438 2895886745890644546005778423
439 3368263185682045195171403765
440 3917693571449285921692133860
441 4556746926730182740241795613
442 5300042531550956042972709269
443 6164584359835437169739768824
444 7170150070174456786475453554
445 8339743448688108251179862165
446 9700120654272993265675101215
447 11282402304864039001457488697
448 13122785407079214402001442327
449 15263371415678863835194877742
450 17753129365910708874783924635
451 20649016111801353420789703058
452 24017279297483398615961106823
453 27934972868932684537653240683
454 32491719795662867277895036296
455 37791762327213823320867745565
456 43956346687049260490607514389
457 51126496757223717277082967943
458 59466240205911825528262830108
459 69166360860184818793937931323
460 80448763165048857795395420020
461 93571548572128072197396862347
462 108834919987806936032591740089
463 126588049353717644907375664724
464 147237065465518998328165367782
465 171254344763002396944126474605
466 199189317631935081481779715288
467 231681037427597948759674751584
468 269472799754811772080542497149
469 313429146441861032571150011538
470 364555643199084749848232979481
471 424021883404996575376495809589
472 493188244265181394170433740912
473 573637007430230251965829160932
474 667208556002358324163226023279
475 776043475990165260195817763368
476 902631525343882905103193428092
477 1049868590809401903431358795874
478 1221122935572404300375485270479
479 1420312253204339381857264985767
480 1651993290631937330616939737351
481 1921466090386749102697482234500
482 2234895236828610135268632246038
483 2599450880027694885116865225519
484 3023472763432691460493361035108
485 3516661007697872854663794776020
486 4090298015128103106629623936952
487 4757506571130461430792849960231
488 5533550047120626690988667723599
489 6436181572464509596091861151691
490 7486050163273911499523219947565
491 8707173098846315799898705218044
492 10127485352050655181755970203811
493 11779478642682592512372909941162
494 13700944733069341615070392175662
495 15935839969897951750339024421700
496 18535290849925646635455889647219
497 21558763613358338095949250682327
498 25075424621056210950613045458347
499 29165722636184314057242669395299
500 33923229207314775488035519355530
501 39456779254435402179024187079129
502 45892960826899911775116048230820
503 53379010990173823274639268178385
504 62086184089020139074537973396429
505 72213669441070794256293943600240
506 83993148083753386768666853541402
507 97694092816822728383737245717064
508 113629932786720680134076270138764
509 132165223636646326769532159785983
510 153723987250004664865481410468310
511 178799411871060875816094455926657
512 207965134507245189873337125321956
513 241888363714559965361372644677486
514 281345142968995367540396831756615
515 327238103795895279315512879987435
516 380617114786069102590152148165820
517 442703298875089241664690121562249
518 514916968316160035920984065162489
519 598910116399913422689650918703891
520 696604209216736151073388164420955
521 810234142003456831207464434559719
522 942399365640103157976996594345702
523 1096123352890107822842478004814012
524 1274922764761168698658572460740669
525 1482887899268413888531909586062625
526 1724776262982973853893282230740111
527 2006121405951969221433679062496726
528 2333359509747864500749191942484161
529 2713976624533933603339344090649981
530 3156679923409022845004034212212230
531 3671596891725182880925018277374719
532 4270507008125096303614669196078610
533 4967111217341832454688057360499565
534 5777345359345289285895521795059284
535 6719744724985392443872518389404986
536 7815868077875500266714996394218998
537 9090790842636668965373568854959667
538 10573678741905082853905478441022292
539 12298455004888056707798760671762403
540 14304576410840025929232439734259129
541 16637935920587890429981631676743290
542 19351912545121824033320975767393271
543 22508592468530846878325009979605501
544 26180189360256029759250028256980220
545 30450696368381126062864697453058830
546 35417807585722958517552754813558395
547 41195152945068247803448276608617679
548 47914897670053640247320794998022665
549 55730765747929140514035791392241663
550 64821556590565809479409360247201330
551 75395235332470892333314838688223622
552 87693690337358949041113599359986025
553 101998266748198974970346039094245154
554 118636202668786865400327670770988444
555 137988115213908689433648646538381715
556 160496707682439536311973656517987216
557 186676897042695566071223684774967436
558 217127593411076692134088382228026266
559 252545400996799650651641137041584661
560 293740553941867898455089413650202340
561 341655451611921538702410208648225005
562 397386217359850679216446000040466668
563 462207773950416488695855360287667998
564 537603009282887381029170198975891620
565 625296699620246330070283798335877645
566 727294966368445305040629837430122799
567 845931169037232170440957508201111243
568 983919284251140859874606154739492958
569 1144415991933580396186579811257480174
570 1331092888976275962257803496032447610
571 1548220482387352654391891878260473876
572 1800765883384152305043533015302058537
573 2094506437326020203498622428952260877
574 2436161888937941742201032637600485882
575 2833548106297792421417478637640952550
576 3295755880248208910113333997928620548
577 3833358889531096291142504196904512168
578 4458655589151342621212787995240389813
579 5185950555519787926253417832670512612
580 6031881724557020096694375340871623855
581 7015801008808160956568981495611116813
582 8160217000741741352755561306868596987
583 9491309889718017315013364802901044597
584 11039530372105369969405256681161518473
585 12840296255489522274448789696463577010
586 14934802692815542477947412125415837887
587 17370964581753484220148444763016323769
588 20204512688051276641565923400657276319
589 23500268568299485551679257398585896867
590 27333627457830581842821761595490409035
591 31792283046981924464034549590730798848
592 36978233602501712390287967423401311460
593 43010115327058732486982342764272935315
594 50025916335866893443551324259884052128
595 58186133336608634796306885566752649115
596 67677443226326652111320250369653693712
597 78716973598432022080725507050815212185
598 91557269853921544355174296747278789195
599 106492072546737086833121708872694627082
600 123863037128490571053270153635710950851
601 144067549816541847694836077036368227170
602 167567818384841333246515334434954124037
603 194901445842671915089337096030444533072
604 226693728889653839553371645621175331920
605 263671962492155551943659613044576643380
606 306682077819214284430641955808849578695
607 356707994155081177874193280068733630823
608 414894127491689812670500165635486279938
609 482571570718016464781820416005139973650
610 561288544316448486862545923055955185835
611 652845814170370031217720219803233975030
612 759337886717107118050841928675928602112
613 883200923845597689104112082311639552963
614 1027268473662139536798948159348007780133
615 1194836292046980870045463493782961904170
616 1389737737889652785134800589813406437242
617 1616431466779306624688172235434581769162
618 1880103429271462176631831848479158412542
619 2186785507090676461062473804288007991237
620 2543493501245757638936667084356741622060
621 2958387628737447451607167249992227901998
622 3440959199455463916388987665997367875648
623 4002247743771912403251533589053323061483
624 4655093557942282434469253808856557036513
625 5414431444659389552520095737532485638625
626 6297632368504987241624207819844125191588
627 7324900842167126778423155979192132971721
628 8519737134214107648468619472975094875891
629 9909474872103760433603420062788501313133
630 11525906338883067058291592298223083082295
631 13406009768154529234923424146702241494837
632 15592795275245205695985897950990249486074
633 18136288776490963334922565035346991108134
634 21094676405228410786529732285339219010132
635 24535635604683874702918719951336586885780
636 28537883348455787106170253540389909947263
637 33192976906398069540639507349246466983776
638 38607408351057459093159603086778952622401
639 44905040719562446334783810906623077813989
640 52229941561729573113206966885815210785710
641 60749678695943680761675586358790305661601
642 70659153568047441195279006421578806974734
643 82185059906930508253570598719801890057029
644 95591069675085037488494022866504131551866
645 111183864950330243184479920817494381037940
646 129320153726821206519402485852841372146074
647 150414830132049617305932218138180591156206
648 174950465736733492008850938089517178041986
649 203488349085189279115021191629907087989249
650 236681325991587348655660698979153554973025
651 275288734342644807748820302065932507595426
652 320193775062207254083604112972555585409415
653 372423716623936827196811079858370796195125
654 433173395319880507958486666217161101856726
655 503832548887927949153765672638739908831460
656 586017608794858457407336271358541798888489
657 681608678469943494895830294225045930440355
658 792792543420273738080310215042540311478295
659 922112697147094944599712700895381683624369
660 1072527527279144561905644919033562274780575
661 1247477993015878053914495857123079452822561
662 1450966342101067333029517048752986540811810
663 1687647668092654681685177747732140095784835
664 1962936402435299489433998049798072603380261
665 2283130177497506743517602162770628188789676
666 2655553894121443570714413242628998984984801
667 3088727289441324078672899908846160086841527
668 3592559838329252027826665581484899995672987
669 4178577447124110485234001852843441794561476
670 4860186125594053980129832147068487725001831
671 5652978669014327718210142362111028036480126
672 6575091366161422662809855063006409720104495
673 7647618893440567224715499982039971994885070
674 8895096886456445278629995839163051447707631
675 10346063228557512611659512887916037988519441
676 12033710896650167293344690635648178084304276
677 13996647299085466782778688685446250687684537
678 16279777476582973526296290848216878876474213
679 18935331370704417097010704090845877861459014
680 22024058660145741175683603999692037948300541
681 25616618498474993203510269581176937943973528
682 29795195945599103688744271434020379738535004
683 34655382071193157668874103581088867463536835
684 40308360740207485387084245943199895500016961
685 46883452106368908049894101006206305220121456
686 54531070999809475274609600988246277215006526
687 63426167886265920553239596827409328662714157
688 73772231114823433164899109715325366651233598
689 85805942011473600458243800350973544735537874
690 99802589310559067241022489036419795423222411
691 116082366787142040767318779884636674299696624
692 135017698157846457864329483975482552161155638
693 157041756817992199040013087975174590109456179
694 182658375316467192243523357556351528053429707
695 212453571262066295932267628990371907791964711
696 247108953333259453601141732571460775255501546
697 287417314073466938988225978514660670755518507
698 334300766179835847038120079520866975975639963
699 388831837179645322312729680509113253190646489
700 452258005065911242865969277336522581853360646
701 526030236180734676030868387051847948504594244
702 611836178192208276489112187402821493240132118
703 711638767502767343730134676439241288663354529
704 827721134289909384497453456323877962963051153
705 962738832447755842361782940299360515124206791
706 1119780589265748041401796028274535105233662970
707 1302438964582215233645319385830886633287092677
708 1514892535844281529577587014821258541079057388
709 1762001489177540983178728747392719316334558934
710 2049418803251007922166954725907379987090077441
711 2383719569430843769205074805428246963065717404
712 2772551406610489091517804485937360216256363893
713 3224809411676400334383773763273882798109724539
714 3750839647857135010414642150325730746614318783
715 4362675826049343286903754337728552239854450901
716 5074314593552110630633889014167793528517805430
717 5902035727842020015131342470491671491480856583
718 6864774560289775857493125410791032006605063374
719 7984555149555523898894921439065567111838726344
720 9286994114137739132540240824896453745125819021
721 10801886649982020662117827839717712286204876409
722 12563888139159561645296556587110431602539435343
723 14613306942410569567463511313017811589629512784
724 16997026511841413336668586118446058552695230188
725 19769577918451902428186390604383418768951594081
726 22994387330128302762570164367657301567061318620
727 26745226977985437772984806517983032313675637403
728 31107902804034781059888560855711584553530088304
729 36182217397586891690522449869879378082047893734
730 42084253125428911705653792340371049573528750317
731 48949027685718687563146917751162081580133813691
732 56933582835274211462041839190227648691972540035
733 66220576949411950594582080015124102437098359056
734 77022463599393971256699907854841814723303235465
735 89586351738553532901996464441952246325842670808
736 104199658680964102469459975754970057915472183592
737 121196685192805515806128561873416116468167413780
738 140966263111257418234314952477799535237119007861
739 163960650441385720996885116845456836804180326481
740 190705877419371158769869923363439869117855963884
741 221813780223405939829758484219151453671386052188
742 257995997620992831520280934089030831753433945922
743 300080250746421743225934726429401881326962696239
744 349029278432140430789081644180563962907096509930
745 405962861267414642251123483370791611599069049965
746 472183438216826592845705563385915714036167409021
747 549205901816220564102405471240757528759470644486
748 638792253554774097004401935682709775085313315294
749 742991912235738199473861911437679833000785498886
750 864188597428543715279990473311095949468952912666
751 1005154860539801133514305425788895484706071920527
752 1169115510981186854511190542634352321510252247008
753 1359821388400558013281060465997792190628108210892
754 1581635168623963953110818950216943644299494263080
755 1839631166244956784631099884305974476052928209002
756 2139711416991378527857034610735376357379890905241
757 2488740695423518958646116254915940320286987415171
758 2894703556690933600897239738286731931886056465136
759 3366886994907760193742945301672647645922223874157
760 3916092896723980757845350772913405174681694518643
761 4554885150278754854849752708596114949767007833937
762 5297877062514493054323614620033794782767793332823
763 6162065659943036769603605093344890732236746245489
764 7167220520482837903117910519133786216942818166016
765 8336336031464024757629101061768138538453070413024
766 9696157419864582770910161527765930729081178623916
767 11277792588488546724020980477982874373380672886996
768 13117423754733503508652080362288848849433601095998
769 15257135171724882036509114973024225206813492001239
770 17745875867148400995155231227940165527100479416410
771 20640579423839334596052470966226897458986535881546
772 24007466418747094789795416267899545104908759755703
773 27923559315471075547640767040812950279590454274346
774 32478444465749830402490519749409065229357462108283
775 37776321528264323456814134369442860012125255441106
776 43938387188207360226417739462787750744362001686595
777 51105607708690198129535649981921536961304819852611
778 59441943740154222887164751043689675499757890265635
779 69138101160018805658074912571455606228839068889551
780 80415893748507352382095893049438480602219741776547
781 93533317503240855890747973411727329451653342872545
782 108790452674965737927257088384751554658466834873784
783 126536328542114138922412319612691720185567314290194
784 147176907965953473518464790578918617644553850171740
785 171184374384700568308260206846818162749462609927443
786 199107933700171643855900973887631113029053064201789
787 231586378165921474258391493637040178258410526310072
788 269362699694185797715205628006483038270535781751178
789 313301086882393157941623367469270789014897783437773
790 364406694591083356071159017451192325976202603290384
791 423848638331237578958323768494882001475960493556019
792 492986739491256384616398681066337607704799562445570
793 573402633239763736998494574115776088307019304222117
794 666935950743004592889242547527503417758672647094662
795 775726403417970330816499635912254972417139481968446
796 902262731960084469738911955524946692602706796258640
797 1049439639926037943257376746103865310247260646430380
798 1220624014310738511565636952950683472996723256357823
799 1419731948010910155421537926838314586025776320559612
800 1651318326176831629679929420475354764284186846869684
801 1920681025871017427395135048481837802554722628620862
802 2233982112753410585336758415951108591569620412058635
803 2598388807344493941407917433402300917545823015349019
804 3022237445675731520366241201897182919021783508905038
805 3515224185166987904982639882963520526726583071350608
806 4088626818406751641981134457079296615033602375572725
807 4755562769149756234870377004606800032792275022667387
808 5531289172567726565686876640519055005209414504635833
809 6433551904527811035425788596044001697812121300894473
810 7482991544453848978683165342147867008059381947324853
811 8703615558764587490248802295098550481056105203682676
812 10123347506775497645670340221936865067081881524242288
813 11774665832952329275350269642412219831366068371111972
814 13695346858823346702745404690894057633920790999732834
815 15929328971576757288082163106845166225490411411791469
816 18527717778921251229490080540247467143036234427140488
817 21549955224596982749856321742144650062058017936045526
818 25065179409763970654838961625108170588784601007396134
819 29153806228170722296820096082187467203818203382968859
820 33909368997320478531690473086794267236610478405636246
821 39440658169888205097377349727313322241819892910272079
822 45874210074416016132803138323357323939632014211166552
823 53357201618869865111486303665505190947691396158491405
824 62060817177634452601735105960603741428747501362174081
825 72184164684409950247405446182540606495829382886416369
826 83958830517362279522755715824952826327195451257528341
827 97654177376185626225501120515846883961116242257261175
828 113583506347762383513583283622692050186606653669052644
829 132111224126683634743073364162939517329642888096193132
830 153661179351280617492929685905084167391700906032238658
831 178726358761044588147768647530192337980485507039634792
832 207880164989215310444588743612379805184303710422603651
833 241789533986535788976279216699174072420914188828239897
834 281230192156423994073656566426487394662734081738511976
835 327104402230840010206459704749844718602366095949678528
836 380461603849709875317946008415349909550057492108169933
837 442522421027344327919681114375953650978804993470344014
838 514706585711754278167086560558494257474634376356760383
839 598665416229116557689842276383447083801829827614288724
840 696319593605302183915343396899293967762946069871549899
841 809903099953064567428926680521986017949552723540602543
842 942014324079748202172000044684925535279195611636795675
843 1095675503431028819664929730590009702670896517669034333
844 1274401862192073407812698378120202040651382024708669125
845 1482282027181288718257287121732581845835685735131272776
846 1724071561167824507233566338431755918256599923959512673
847 2005301753324248501307222904858243312919334005698024649
848 2332406155555088511513682609608088031521700101647703177
849 2712867759404798386831628618023437941071757593755873110
850 3155390180432142714751309732399391592050562587226217124
851 3670096766143896992918396292957885849525196963582977507
852 4268762182373013550608238569341332933327026791197266231
853 4965081775978315734523581966240626901089972861068816130
854 5774984875931380301952508646762612919039525584609418673
855 6716999200011128504124508691447538454318721196246214348
856 7812674703442157323789438422037548156989617713915248681
857 9087076565634230731602136800157750197640999738623917806
858 10569358592815519449859423921890332043476685473755190582
859 12293430153983343957092990260322087961733285397714703255
860 14298731907307592458400213165180331274652619403412727904
861 16631138062862680969913895774788419306174319505060431081
862 19344005822267479356745524392811857247246077098816304191
863 22499396002699622071496834125211248839296639686042521315
864 26169492768843519064415230418169134688821836649625498822
865 30438254951216532615023468987510467622148863440822765053
866 35403336727194848349547050953751094523238836301891581183
867 41178321603126228651499559600513707442278361886500999856
868 47895320803137357155624068291961245896597083082747214204
869 55707995506579514479413506713998794053586700796662462885
870 64795072072213745211015643514156544251227700535286380691
871 75364430665029264660875067436046876294704386009041571273
872 87657860819012608617968057696368964256437671406756274528
873 101956592726320201076368270861549295531090290810169002432
874 118587730789182882046282166636337714837264610315229433513
875 137931736611450361403027691029149572084510687414045737704
876 160431132614149983474524525154360820923807327100088259019
877 186600625382993502538939755572529955612629163749713757841
878 217038880334210035153963224560040423234778027190536522894
879 252442217061404883503510275513791517758016863492428104077
880 293620538664531112155009835114305225200295225378929103933
881 341515859467668469310633903406266471096892308461676318137
882 397223854974247983790047410120265265150479009258338781022
883 462018927046461729001063053634421809401706709793625161713
884 537383357711490993661938121070468685696411095802666732986
885 625041218530503602279906178766837649952848767209423007514
886 726997811256823803356274449628386945483939058019592009946
887 845585542046006685402556616264724660321203668334821443459
888 983517278657457046805584307293874232405714355748867181163
889 1143948411271607030280108832448235053329521682848955440182
890 1330549036654600532819048588020765008942150846598669198023
891 1547587916988810567973011812580805432176928873789205720917
892 1800030134050215451476522088094596949934945737281633824994
893 2093650672714746563631531923208902175135240962660562928927
894 2435166532182415032942165826615168646232133271122239247064
895 2832390387156663016732213236735433911382612280380578028086
896 3294409314203124745733276290369855720784318990174203189799
897 3831792671914615739395214411440324406480730085976869922785
898 4456833890445119341675120590207162056433578853186292930299
899 5183831701701943145031395039835549001917517911205884940245
900 6029417243747949830433951656100273662238721579540706383704
901 7012934522405406877239535963394147894644435935289573564867
902 8156882933677013907519644795842382947973957618138529005049
903 9487431970331614440338693383863147956916108464737198203072
904 11035019887320425008311705196443953389093037338526403923989
905 12835050021370640459788227284538550339027983075808037748983
906 14928700694085387023419759207747452514163224038468600677910
907 17363867226267802056361925034362621160395357309590839924974
908 20196257613424465073094138271098055071777969589971417953060
909 23490666927627589818827414561467910792562288580145621142859
910 27322459599542205558222628972908235199043018666122491065644
911 31779293489987324899897749563115397255476597519308783995943
912 36963125191689268044929144602950946257394115430514668936188
913 42992542435437217875363096259051219919632837010055375319892
914 50005476957842624752602632222445367814277272945344948884759
915 58162359891519638660122277018287750762251230563483477889808
916 67649791861851253100460970402150898719167339028220676092880
917 78684811749171678108772675598594852108260376366747080016869
918 91519861770542318568560902883133402447288359442555117765852
919 106448562464627705591980662090880854961451583481023718443762
920 123812429690895507648342587125243476121846940790614558368736
921 144008687304319972721436725396341531193624910380585976321796
922 167499354231947562540264139957809441986187198960731597464655
923 194821813831489768098486768930717677185230217626854088530299
924 226601107321477092998384518493833074440706815146162872526242
925 263564232513166361043313663096784020698100930576677541462430
926 306556774948603578918676759355835240617733767586732916782322
927 356562251906446203671279391578280608432011040532077865667081
928 414724611797965842331401668596568359194262271095561343556889
929 482374403659817095431862638998719257913429610123782019649769
930 561059215408988773540635314597314110021689986490529099666638
931 652579077179531092109196217480447512468978345933084217432490
932 759027639644158797701176879571328367430429929414107935876252
933 882840069335054305349519466696571843552276870204722494244988
934 1026848756639374278070956192092913374745901780585308470566784
935 1194348110871321840611220332050722816732088979546040068031439
936 1389169924702811608709707100981440493917319197172894156561738
937 1615771032024288701708091619475273568358026012319057029087980
938 1879335264537455062751405282572057589056126942895734570550410
939 2185892039486058641670082041927892829673860710482467487332732
940 2542454291392504845341361433506173438105871751014545352999813
941 2957178903190470687672763102102741797300134022110106696556702
942 3439553306850287783104625741101461055213563632233888716206471
943 4000612522259276556645261055698775165235253618724417815873109
944 4653191599438807648754457273179222677704231964657502033305599
945 5412219239082966446455634152750551045134661894071609969181851
946 6295059308418020751805153619447122888686938764276332463426839
947 7321908065057395029876109811540036263432840544861640933993623
948 8516256175928716870487330143590759080164929524407681002025062
949 9905426100631528479197037244572199574082248721580575158586800
950 11521197132655817180905128864047473142440274733899632187674780
951 13400532397193272243656534146619530731496401676795366758225190
952 15586424436679330885326616188547423561170262387277834245557922
953 18128878728071835730667977622053596999276134138292379598557735
954 21086057631262306418340740724156338796576268160402486295114437
955 24525610938112594201445366465257799851789831792636375011320908
956 28526223460371870758090627520956575017025085411360792827194017
957 33179415059810678406845084794135797694729317376018294860499616
958 38591634298893644853300718946886348739863979270089904829681467
959 44886693607311665605105872566333471628550918034366237293108306
960 52208601672369060634981982377873507891983758579227878227101929
961 60724857848297777505469312521464266972148688103635559229126991
962 70630283948929305984666349766036466546230936825216134387713791
963 82151481081585123165571478630083939688671211559115766575388571
964 95552013478778395409228012776703470420167613235911133333613761
965 111138437915457726294554628965250893981337875623188967579171683
966 129267316643529562025222606587304490980614009761481347177729418
967 150353374274791868443563347311460829777190277921883833472843855
968 174878985212904462645008713776718629628980109714520208484164763
969 203405208673276333403099341297675204646005195125881001311358780
970 236584623733087011809944426091811002340734512501899296171858396
971 275176258031980656663245145038697351080598491771989201001539863
972 320062951639292322268351017605030822709149409806355438294648169
973 372271553311661382903332999982904330601133168385583316521750098
974 432996411159959160408802312504368597573281856489218875750877089
975 503626695108888466393468662270405064119512793314435010138590880
976 585778176190473589559040140900489003808184004873550776713979451
977 681330189669251984968268153677192474228351618109461910047593212
978 792468627584709711262822782642443368209689493732650877626764895
979 921735944228239273288045389229747859190303503494132224804494313
980 1072089318503031141731608736541208688967493781416016058277338168
981 1246968303715935604376617450317927318596473891130536266761502931
982 1450373512389211937779716791615602523242479086256417268072861711
983 1686958136122298949589661217707413525583213598758316564244720107
984 1962134394154279606252906362746110876663812090530305765246259970
985 2282197345793571928521257380351141699372961500336661203540908139
986 2654468899105233311424590380334046029974094668722244520062658237
987 3087465310265192471833392692838414627547376525211463395813535326
988 3591092005374080938226861355108819691666889318525898405952126206
989 4176870181564554527785901496009308695475073323399449182666105657
990 4858200371233806512754169649686501169703424941508911092713698869
991 5650668998818516224016992432328944537913114435241561970340463764
992 6572404943046755497305037821558692397103417938735694195144958077
993 7644494261549786639036646558099901086070911720151710253422296245
994 8891462565265722243413264008417828404667385611282246520183799176
995 10341836077654934181192980800033430927909864697538663788256660887
996 12028794213777233130782642017740844453493078296296980352501380994
997 13990928607931512737035548380486955330156890386827286117747640964
998 16273125953725084665556805760838097029529851887163947321288549103
999 18927594852830317976981396141172143059503946555886191841351207340
1000 22015060163095510448814788834010557687051323081097655237164742666