1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 5
10 22
11 74
12 219
13 576
14 1394
15 3150
16 6733
17 13744
18 26969
19 51185
20 94323
21 169453
22 297533
23 512006
24 865050
25 1437739
26 2353756
27 3801041
28 6060918
29 9552826
30 14894428
31 22991659
32 35159606
33 53299703
34 80137271
35 119563216
36 177091225
37 260504790
38 380720841
39 552994802
40 798524433
41 1146660394
42 1637838815
43 2327580001
44 3291774641
45 4633823859
46 6494043628
47 9062260925
48 12594342162
49 17434165375
50 24042342149
51 33034141629
52 45228876463
53 61714711871
54 83932745313
55 113786726467
56 153784876395
57 207224002374
58 278426617370
59 373047312084
60 498465940191
61 664293388479
62 883018443007
63 1170836440079
64 1548705576052
65 2043694818552
66 2690696622457
67 3534604471722
68 4633071175208
69 6060003653434
70 7909976513379
71 10303805795606
72 13395567674832
73 17381434563636
74 22510770762447
75 29100059788922
76 37550345869792
77 48369064640579
78 62197310753529
79 79843875006440
80 102327650998610
81 130930432263818
82 167262531274921
83 213344272605218
84 271707037617343
85 345518452163458
86 438737254073135
87 556304720302213
88 704380954071889
89 890636301473218
90 1124610289117608
91 1418153354875392
92 1785969797202170
93 2246284572149801
94 2821661230089001
95 3540004403800101
96 4435787122827531
97 5551552115925736
98 6939746321702506
99 8664960700757209
100 10806662123471853
101 13462522707876185
102 16752473327604381
103 20823634816833875
104 25856311321850257
105 32071268784967016
106 39738566187697170
107 49188262437047618
108 60823386010157044
109 75135633505997585
110 92724355376776672
111 114319499870094468
112 140809317937073194
113 173273792338145255
114 213024941969354804
115 261655380261986359
116 321096773468358465
117 393690167318490194
118 482270528991994197
119 590268307257149513
120 721831348726630254
121 881971150827595749
122 1076738186691548370
123 1313431940956976200
124 1600852356970157073
125 1949600664024048761
126 2372439042808124850
127 2884720362686253017
128 3504901309627104479
129 4255154703815309085
130 5162099718303564081
131 6257672167305957661
132 7580161091087695202
133 9175442673352129995
134 11098448169899835828
135 13414909202538224191
136 16203431601363070858
137 19557958225290438844
138 23590692030309203942
139 28435563438147251368
140 34252341034763855369
141 41231502265405591577
142 49600001444140520338
143 59628096683221932157
144 71637425767086567626
145 86010554377005735853
146 103202259106766788789
147 123752853503763518618
148 148303918882431347500
149 177616864363861305050
150 212594813820179356445
151 254308403113207776693
152 304026171032877018983
153 363250344286712457109
154 433758953257310274163
155 517655374529561158791
156 617426581789798005812
157 736011603278864846308
158 876881936158226992713
159 1044135962135189561992
160 1242609750750286644370
161 1478007035127693683976
162 1757051608191425196433
163 2087665926359790957288
164 2479180333960588851375
165 2942578049688896095063
166 3490781901710616684691
167 4138989779931844664455
168 4905066913113006695849
169 5810004400702291405955
170 6878454962094551137882
171 8139358643697033042276
172 9626673283593380358484
173 11380226920064306921660
174 13446712092964436659039
175 15880845185960547367199
176 18746717658448130532988
177 22119370297909334119178
178 26086626573682759245277
179 30751226896378971895880
180 36233312199121598642093
181 42673312895716879893814
182 50235308089955305538794
183 59110930091840799327357
184 69523901043293880333950
185 81735302007876630784407
186 96049690504042151506240
187 112822200475165222230032
188 132466779445253974511235
189 155465741521835350274913
190 182380842442100158138374
191 213866114559847043077921
192 250682736150744231070245
193 293716251386421540717758
194 343996505597334625789903
195 402720715946133899514765
196 471280161421330802129796
197 551291049360069538121562
198 644630199899503454685360
199 753476286439477526798463
200 880357481181541469395160
201 1028206482181066145411380
202 1200424044471378861357514
203 1400952305417931725647854
204 1634359386618304577589712
205 1905936974933084815336836
206 2221812837631161672995365
207 2589080515785237479455777
208 3015948771191544232724063
209 3511913741225227836493656
210 4087957189985433561315891
211 4756774740643114255551546
212 5533038541922904126663982
213 6433699471264597352426712
214 7478334719897038965481641
215 8689547453958251437200294
216 10093426215790573880835223
217 11720072837646615564321500
218 13604208905532662174710001
219 15785872255808749047762515
220 18311216636392266529455557
221 21233429546433398509340360
222 24613785415370970342049844
223 28522853731084280207545811
224 33041884519037295667408039
225 38264396757272060175264298
226 44297998939515316260218884
227 51266475131612951664919352
228 59312174574155471482639453
229 68598748245171704211976677
230 79314281900172494559084517
231 91674882053817959013473118
232 105928779272556571948353323
233 122361022140799926285365183
234 141298845491667712225642689
235 163117808124061097544009021
236 188248808449648749279904964
237 217186101540513794690915020
238 250496458122913752176027827
239 288829625459438182273061339
240 332930272091154817225121095
241 383651623424748235477053186
242 441971023544477578715458021
243 509007690854912753775101935
244 586042971726025754869227062
245 674543437792446426035744565
246 776187219602956704866025877
247 892894022659181853603318989
248 1026859332353139780222038069
249 1180593382849287125260598468
250 1356965542615797979600109334
251 1559254857287373979863122429
252 1791207590186310609706604260
253 2057102713662744911554864750
254 2361826432156302686091485226
255 2710956962468390880579090934
256 3110860960352510635520572297
257 3568803167645048632376758513
258 4093071063549747414407240084
259 4693116540489360050796886164
260 5379716892678149704568073366
261 6165157708228660344005980770
262 7063440597667129505631147361
263 8090519078243964943501840143
264 9264566370073545437469680148
265 10606279353324083583069559781
266 12139223492608540205660260893
267 13890224163513555602191914464
268 15889810525970246795167361952
269 18172718890187884473533513601
270 20778463424686946772753454296
271 23751983075572554204116515592
272 27144374716185927448988697650
273 31013723843081102041779054781
274 35426045596349220405478981702
275 40456350530394501611657726962
276 46189851418653832983186845417
277 52723329468624806892781737771
278 60166680681322593259247483980
279 68644665744942557256012995403
280 78298889843128064407904251353
281 89290042125445694462549634470
282 101800428378151678181207721036
283 116036834699504311280599212198
284 132233764784531278857481448819
285 150657098825259249424546711793
286 171608228107925446275356673818
287 195428726221573771282832030498
288 222505625475688895576866996828
289 253277375762399264462909584594
290 288240572808123005888314597024
291 327957553671279947991739795790
292 373064969603539812028577080284
293 424283460166359973280640510575
294 482428567966332248094897564468
295 548423050748223121923206177137
296 623310767094313500515902839242
297 708272333881063147014595185819
298 804642778228373212920175714197
299 913931434266380366282943396938
300 1037844366001820665931305661392
301 1178309632295584988361683501015
302 1337505748918168119333992048792
303 1517893746336949313734458510490
304 1722253270875133732635851623434
305 1953723231800103181882798595130
306 2215847558456826552979608510676
307 2512626700551132986039421979430
308 2848575581992221742260254787965
309 3228788805311671573017569565817
310 3659014000690960765547216339349
311 4145734322283736296742163731047
312 4696261216189259500145613061535
313 5318838720656608288750839705181
314 6022760711591197469048335260401
315 6818502677111353940337566124338
316 7717869795900661299644556621754
317 8734163307806976298409521966935
318 9882367404212806235312696741786
319 11179359133113120429309857138806
320 12644144112897157356731708908179
321 14298121183233523440189902179595
322 16165379495320824897261534343148
323 18273031961680393456633615963043
324 20651589452751138381410509187932
325 23335380649503351213079357828276
326 26363023044474997361317345170264
327 29777951235133489836962442335526
328 33629009381168814837131596964538
329 37971115510019778264671702740442
330 42866006262413344761516290183933
331 48383071682858924807501334648487
332 54600290791022788325646188212852
333 61605279932225323793045270116700
334 69496467313996690705466862847709
335 78384408707434763693300783527305
336 88393261045661454960194467818349
337 99662432607696409399723990267107
338 112348430657618874178907091305386
339 126626929841617873486211841041206
340 142695087357963285328544722203514
341 160774133938787518874783011551119
342 181112273053119235390433266549037
343 203987924497067668987848039860684
344 229713352723003734658279737871502
345 258638724923463976633850584808222
346 291156649081146937849592735870193
347 327707247983592261310120380071625
348 368783831646381459468308775493754
349 414939237765791162087379936435938
350 466792917812749180183659322964319
351 525038855275737341230762197741165
352 590454412462048512836597115754736
353 663910213286779165364952134542736
354 746381181741719871756343391288517
355 838958869380190386595949910195362
356 942865220332333921915185656757142
357 1059467939248748495062893130126807
358 1190297646347554238767249615717371
359 1337067024620704857332006163059284
360 1501692187472076775544422726935789
361 1686316520870505907679447746480829
362 1893337282791480730183558951239269
363 2125435274608752079793711054259370
364 2385607934533254484124652967744059
365 2677206242571177411710863350394330
366 3003975870217746018772569293359186
367 3370103056697001443261131253673705
368 3780265747531099415595260543140803
369 4239690591163144953559903235259709
370 4754216455916507764562981540207971
371 5330365203472210959143928752855750
372 5975420537083237164169913259034258
373 6697515833805164578154069186370158
374 7505731971086074672177386730136169
375 8410206270209796002252740821851423
376 9422253803525990203496849919752723
377 10554502450457434988467008761700969
378 11821043240420108561996997155840004
379 13237597690653191486196546712706483
380 14821704035335114110084202090827404
381 16592924451251141497842681496685476
382 18573075616882285721035138428906535
383 20786485198543096254677212092515954
384 23260277141804082756773836072789146
385 26024688961875652953472715066121194
386 29113424576202320024498176895807860
387 32564046609864629394910446077448635
388 36418412533542422660224417596508795
389 40723159469211971750154012787807721
390 45530243025355243561133557042407594
391 50897536106693662846300314087064648
392 56889494289333997791548269439647288
393 63577895067373584283936681824148589
394 71042659068794892865203897647963345
395 79372762214991915719334510171162732
396 88667248768466403421237094981426569
397 99036356286998298676407475808645793
398 110602764690850041803630365755120579
399 123502982964363654055743825428088214
400 137888888467961029388390684177143754
401 153929435445752308700412199173089991
402 171812551093909201910616115198595726
403 191747239523564457039988143697840530
404 213965916129002241828813654400694920
405 238726997279095333513135903150809646
406 266317772911361902655660709982495989
407 297057592550174874361212471935934609
408 331301398522809812641529832258005956
409 369443643741422390093886930909328359
410 411922635391279012776097034337236900
411 459225350254851837901030533291728480
412 511892772250982945535238386234534536
413 570525808125902986282327493892356794
414 635791843151017175027478203010403922
415 708432005218977910726025792470330241
416 789269212948494703492680757877203760
417 879217091379945359683828119613309089
418 979289847645670984338754442192191100
419 1090613208716272569054099472676602183
420 1214436534051370602081335937051046454
421 1352146227823785350711691520137615904
422 1505280588454098529675486181955380100
423 1675546247613784530359619335155006585
424 1864836366767989181303694099271926640
425 2075250776886016137269792462362768108
426 2309118266316474666737024643021744649
427 2569021243189591383465123206707591058
428 2857823022274746545442412301802566670
429 3178698012210680213264521710382557528
430 3535165107685339693417121104619547866
431 3931124622743054262047354349194750115
432 4370899136236858893245877617026817134
433 4859278658851458429479136440458911179
434 5401570573458478307621828702252210914
435 6003654847227324322210038931925784416
436 6672045065338859235365534183692669479
437 7413955892815449119616110815236775164
438 8237377633417845824491046247912728215
439 9151158623347533395757644034695079080
440 10165096273270997328037186788210112162
441 11290037655651714379231509293194764316
442 12537990626307987125867241697639559343
443 13922246570358012240538686376404590881
444 15457515974199687194626717142860469021
445 17160078147925717515279461746258526366
446 19047946557719865567086278686248792549
447 21141051376554032333666366685597071040
448 23461441025266541604864148855831518738
449 26033504656341542625402787560713503744
450 28884217731066713340525706955022077579
451 32043413059021369457828952309419713021
452 35544079909016338463554690812700637257
453 39422694064841105144811423102402844999
454 43719581989856025052897245035732626696
455 48479322584214369354426293028550285665
456 53751190370182999882273600274319108702
457 59589644327804554779272450090503741061
458 66054867028468809649651092647203267673
459 73213359181634380868781651651213064451
460 81138595224132036378403613214663165416
461 89911746146760925234800475597011482939
462 99622476374276843923690411390150366242
463 110369822197872202019187706526306487614
464 122263160009899527397232469005724965314
465 135423273415518167004030910595528042988
466 149983529202412450917207450698188937613
467 166091173145706656143689707468446813373
468 183908757719424949703407904371571856291
469 203615714987893582384090959091738118384
470 225410089270862015129014388936467561153
471 249510445626345081914154612867415518560
472 276157971787883361641341597904664153225
473 305618792941920614160964456239440767077
474 338186520651471029647059820211341956531
475 374185059340815507166725430727783008852
476 413971696070838312461490098249479644044
477 457940501875750005826873171415992031308
478 506526075721204907748645526233175132340
479 560207665205166196551443294667808000913
480 619513701482540176871496236155209240451
481 685026789581336850779582457388519933678
482 757389199323398503851858434536982504491
483 837308906501049680367308400923219345753
484 925566238830116984873109178250308280567
485 1023021186540988369698616031981236288839
486 1130621443327995010317618154005511195676
487 1249411249802962051084047540953269523305
488 1380541118645538713403521057975027265945
489 1525278528370268173986327281836005010699
490 1685019681103291633874261365665312908107
491 1861302429051235991377563913803526052342
492 2055820484529059162221870850952319300154
493 2270439039577608029745454476728554067997
494 2507211933438589959537228410368217092721
495 2768400519566547588366032667417881569078
496 3056494398555820998447735617900031795469
497 3374234199467420164745146846696779782313
498 3724636609689701271938656783171944819116
499 4111021872803741718656248861793897749629
500 4537043995109009642075680911049528851083
501 5006723924671930590715302465477616336979
502 5524485992180191182222896289464146991952
503 6095197930727838904057100377442613565591
504 6724214822148663719351382319778263124897
505 7417427350907475963159412324480388165489
506 8181314783123451999009179000699906400381
507 9023003128334800213155523776638927188993
508 9950328985445405515415405122832174237597
509 10971909622277892081204457444337021009759
510 12097219890682782512305394339646499816540
511 13336676636645267910463556520436907007691
512 14701731327754044379837357027190571124007
513 16204971689258195383258343206940327269202
514 17860233215292587863902160434564309918114
515 19682721504305276404765324394559561227542
516 21689146457933414720539173664710444673415
517 23897869481269564124885088987153992337109
518 26329064930426995463994684529032147927610
519 29004897171412120036008425774905585772538
520 31949714743485262494145884671043755102253
521 35190263261464702381289103497644132708450
522 38755918845924598543539251506013163041502
523 42678944039179204065507975940244554865714
524 46994768349669926584108706102739149311674
525 51742295769336812546869076889429576951754
526 56964241829353800558487353564662927598498
527 62707503000974868871533397904340636756799
528 69023561512071809435356907860337288178732
529 75968928938312467760623617428500688553207
530 83605632243088017032974240238827586067998
531 92001746284711744590797199770107200970786
532 101231977185766411559086364247452216114754
533 111378301370703076036525743610857729499441
534 122530665527087942634020291913252007930034
535 134787753236741826018431798078493178152362
536 148257824559221631758760537886675737371393
537 163059635435801555840765633917397267132911
538 179323444421845266875518990359278975238481
539 197192114954149605389248365509240986109307
540 216822322122860959952299177773280572339676
541 238385873750778088422728223613177325641119
542 262071156492648646260875727704369261464972
543 288084718660405355736685877923199572205103
544 316653002564762559303059319967678922193565
545 348024240347478270065894067392073894539055
546 382470528570897360730587005862842690207889
547 420290098241954051527195742347368438153599
548 461809798487333299981161963230519132453219
549 507387813776637277503613508259458546921775
550 557416636423885388314518756192329882111455
551 612326318098341635961351565876476281590287
552 672588026258596423779638241498839954219147
553 738717933805462833739515707602548580915622
554 811281472847477711394125043135125419422019
555 890897986307118458893150175179670646947178
556 978245814187486308456910539830498877704929
557 1074067854691284066046243885099801595075602
558 1179177644061604327024272811961164997110574
559 1294466003024752666480745740023814391482043
560 1420908302088901834021843338317066312101569
561 1559572402721296619282013298143089002748612
562 1711627336626372709089642260146414948527507
563 1878352791016015721630194607613531044563399
564 2061149473943173518950252531739417718101462
565 2261550440506754519924319518511656726846151
566 2481233468078833522149510274172607651987748
567 2722034576708660808893832534359680113155415
568 2985962799580608738916198052072417286639201
569 3275216317908949186824556137462093102421690
570 3592200085010821090427981750410876576425116
571 3939545075585625731136537573908399927636233
572 4320129308526736477868924098907425360287220
573 4737100804989418907292304066590900506269322
574 5193902658034675312501904603450444429665368
575 5694300406068345424167439169007218605682511
576 6242411919613486562463854947357614476260969
577 6842740029817183122641761921596452088008691
578 7500208147636820639010025719166606715035958
579 8220199145023737441989327626803795568777990
580 9008597793785211320659136179569473284175446
581 9871837084334182459186760029889624354408061
582 10816948775420462538241979790245651575542491
583 11851618557384528662313037530436953783271030
584 12984246245710465259283691294920209511198510
585 14224011458922885208691337754667316899824925
586 15580945275439677935573480612062350438136341
587 17066008408147226652129202911006593565257921
588 18691176483521407413396152284395363176190017
589 20469533064417548094279542904557878020176700
590 22415371112566460864898843810247197469560182
591 24544303648744632108673644603444305922392092
592 26873384435972462317646271599022341579971581
593 29421239584410718826839703229680987746386010
594 32208211056388774395341332848283940611568941
595 35256513136769995467279151682812455946549155
596 38590403028249424092125711780392707722727061
597 42236366833848770018631344367543450256676059
598 46223322300542767104342853468351266131624887
599 50582839819400046166618976463959414153796332
600 55349383309698814761541891141398855575978450
601 60560572758103583537370106602371239886621519
602 66257470340163685688101682259375927645313662
603 72484892221202830640009030688855920487182419
604 79291748318289798997723864254606095396031871
605 86731412505692841322046965739515326341490564
606 94862125964412984547694884310106511552404117
607 103747436613571509951771184150437323720114734
608 113456677819230251444711660963304713619580426
609 124065489856425527286510430815495115240999748
610 135656387904724251995980807279598391034918690
611 148319380688554975224547642140514405043990725
612 162152644233196104115046084398776269472667116
613 177263255598080169809529728418621900684593874
614 193767991873667669163883150500775475116324703
615 211794200189454508885661697100130255516577678
616 231480744981847015169128724595006660718050427
617 252979039315077969844582043004190890484150265
618 276454167639745197073842981609911213939912602
619 302086108015942968082357867953232842327466054
620 330071062525677387570689667517480948611619533
621 360622905357029226165050502481080216969238508
622 393974758865469180058398260504544265707864691
623 430380708811390973905421562376128811712084836
624 470117670943324759756774084309790674897094835
625 513487422149951646371492182052070406294285220
626 560818810548034030979677984129698370825792700
627 612470160115374984062948945474617935263804967
628 668831886826237301668112552468515496662071455
629 730329344710301472045038251426082637749435995
630 797425921844990728616815663507001326700999176
631 870626408015429036161587743581504502783473244
632 950480657647900238123423389069683701229240479
633 1037587573653880803629555464307666602357592613
634 1132599440026002666227977362635453247002999240
635 1236226633419271716783322571370562692586539277
636 1349242746546347288327025382542661621297784977
637 1472490159031825662291478032007266098729235736
638 1606886094425844256829176769514579239482359273
639 1753429205392059803842584974921336042223816923
640 1913206732680957525297955928605288035618894535
641 2087402287400138471253599120387029409741162412
642 2277304310324293205192607571803448258795942810
643 2484315266576713284770903826697398012393688296
644 2709961638991430924749309579767250531974964221
645 2955904788862916754040673341907827167127560722
646 3223952758643906913542055285466980559051999901
647 3516073097499492940561344236841074858558648051
648 3834406797508367380005933496289056214911607735
649 4181283435764767681072801710618734029995144365
650 4559237625725589976949706683814687577484646030
651 4971026889918741376278232966173073850917525383
652 5419651075637779646035125261709396107728667003
653 5908373445555648440710456703536076117431571408
654 6440743586363313512471390449070062743728713741
655 7020622290649276352399967510283928666837710199
656 7652208580361145981910343504586050446909852234
657 8340069054414953620226920639257715279383826559
658 9089169758432894364926539693431129795383504445
659 9904910791294364064708286124769105517504658477
660 10793163881285320934260063061874281503802273151
661 11760313184242695411256094856731266675625724204
662 12813299577338828270821582175237724769893233477
663 13959668745171010331349831321436066510118502229
664 15207623379759477124393961563533134694940376990
665 16566079843072002525551695323989057355045070235
666 18044729669955804800862027460933539862121239537
667 19654106321053087789261674822521703297965572546
668 21405657629605575167158358389589169441919904179
669 23311824423232591491471378257717502319717056259
670 25386125842031004209874977037583595914898577280
671 27643251917947166945700326708210103838333366959
672 30099164027585034842415780885400201151625237432
673 32771203881737298565182792966570035672651183300
674 35678211770278245294031973091229665611786921986
675 38840654840984683773691500399880880286850690418
676 42280766255729383471392981314240628110923824138
677 46022696137725191391647371856083456768630886017
678 50092675299525262437820704882255220095940300169
679 54519192823779108398502067598437802039126744177
680 59333188657817201800500154582176721920797116512
681 64568262479541830111515433949357698159174391921
682 70260900196436668248844373895782263366564689195
683 76450719552418308799025997868608556374170492230
684 83180736439438111824030011062445263354882448678
685 90497653642956900207880556510152232835723950837
686 98452173893473764141242359278904075016997286648
687 107099339251074782266536598923645273987823730198
688 116498899017429994597604474398281705629683215032
689 126715708550836254221261920448514423100952475337
690 137820161555891130609672894575491767538052166496
691 149888658631389623648945751115107822398486569280
692 163004115089358265451512570123642563611930903209
693 177256511306181500951446856139528295567546575564
694 192743489135046658212872928719131460854551380941
695 209570998199071225316321811896867998152162538823
696 227853996198245319209460962596290146019519777260
697 247717207702630219932558397934102291202876469328
698 269295946271160188310059248243594491357321221893
699 292737005132123583552846321674910148769058053195
700 318199622090352233917289467221244684193444017475
701 345856524789918410679776719820995537061897963446
702 375895062962526723736815434821420525640691709518
703 408518434833817033100784175555436152758076055267
704 443947015445728034846668921601178914683329517432
705 482419795286433251787379025224219456315863364287
706 524195938303955676454453204993486310525705065083
707 569556469119500514471950885587799000468988963178
708 618806100056249701744185007585715536464333512222
709 672275209463621226496071018744173108708737136708
710 730321983750974313310032635200002809307543281655
711 793334736554011004340661446044640911482446659584
712 861734419547699774121050174831888608822334094090
713 935977340597917739717023606418240413689397906950
714 1016558106217178343980936252476148506535061987862
715 1104012806665338266232910350173336051133503879036
716 1198922463522214888182604158732252241303948240479
717 1301916761164391744849289894497215752685959702924
718 1413678085312635900930987614039384914297727780133
719 1534945893689538298375860069260457746814539455855
720 1666521445850262772253880420059386321186773629363
721 1809272921434568332256737309835854715040304865830
722 1964140958448406769421162047803152356282209497683
723 2132144645732258701018867182302269764590056717528
724 2314388006525910310194377511723809160353416026137
725 2512067013011719075738023701817147381867920764172
726 2726477174927964213991451092607235482763804384882
727 2959021748809384979019688396104295240222537243180
728 3211220618153706130816610331051112730575265604369
729 3484719898852647839038638297204213645791170689274
730 3781302328587137377663492483385141657493784861030
731 4102898503594542229314609695678097630127337235683
732 4451599031298071018876409121551110351409092127119
733 4829667672774518276507026734955959030815466426678
734 5239555554958040864965920247926159128872302080578
735 5683916538868906742084124428609989041673752294700
736 6165623837054080275721796489253860205862229619409
737 6687787980870909637359186749813907553032195120517
738 7253776246278967449103858355195498928459634462814
739 7867233655474511138256184169516069454586753438800
740 8532105681056915848833959989151429223366822729867
741 9252662789510505111206439095937116493633321536600
742 10033526971676349307391101083174616109769620744393
743 10879700419639198612350961623830087921046240187233
744 11796596522131983258987346464059145926825017085794
745 12790073364236677733194021382220419031275649662174
746 13866469931913825562990988403980618749417770156502
747 15032645237807737843880530184029182227984664863935
748 16296020601940896630324118329418305852546634250616
749 17664625339427002684769811288361246939162519598205
750 19147146127302535168234431329998555419723147937566
751 20752980344114886015332856640404619454403388638264
752 22492293699133080595878253366772960322017980253152
753 24376082493096193212365787818159587051626136088053
754 26416240879426332292032317481406384224111872563752
755 28625633523959927584162279282828355834390033461637
756 31018174092657154752501477146424888381690272419295
757 33608910030611463820974862830357228459279241570581
758 36414114132189710099463722135326867205385239016365
759 39451383441493318990873284603817711197800822434932
760 42739746064762989232461050848182943800575809656269
761 46299776522091330643883986713790427419396682222375
762 50153720315115446878714046164144310304474410722160
763 54325628440510327548443420402192865722764272985161
764 58841502636390625808353806088533063361797565838554
765 63729452210472289359033615606458566061344132228806
766 69019863365390333618913888699678135245435195705067
767 74745582008284823009608497291573006104589579313663
768 80942111109052157341649079881700268009690520344485
769 87647823754941753654966387941747847145093377270694
770 94904193138920590691411717424506845446931683918477
771 102756040815926451638910584825396330306199265034200
772 111251804665319516025029726908570639870463177522406
773 120443828110096374968634262534130971994763900737777
774 130388672264369516273995636467765506566165376340115
775 141147452810904870839476404186687880362821088771019
776 152786203550866786707053397332500396612486060698901
777 165376268719114908226544393159621169298161365100293
778 178994726321260541918287026093432247688578483827108
779 193724844924113801766775390218131570930476181705971
780 209656576520097452377322776362282176792827563198968
781 226887088289701998841945175318104134467984925581065
782 245521336305220548621854929928094641869095331075042
783 265672684455026761606155929370586003805711741479993
784 287463572121830718351533612637606831266167833761858
785 311026234422048905136656564314451992074209145737018
786 336503479108143380113699475976406077741681008643118
787 364049524553121528946686946314741923948815653946378
788 393830903578062371683786340739365144394139730085075
789 426027438251398659710076604900763447079065746438867
790 460833291184726005135663126858333608798303040143904
791 498458099276270929615807689677927424285704472734846
792 539128196312130028320171055722055648131517903635599
793 583087931329466573902879239577812959906043951463623
794 630601090177679039633014485965453341610844275157580
795 681952428285998323691614520233426955791033357365138
796 737449323262101845365062946053879198761510370369263
797 797423556609458905455995065890420533540095663427787
798 862233234564796490906485878817801445215626275361048
799 932264858825118220729148243597132817103244771084155
800 1007935558760227774290086927784412164465305673794414
801 1089695497596115808698284850064590965761851409341906
802 1178030466011610281472048540740152887757425631562074
803 1273464677620463306760574465632242975042668185536923
804 1376563781919033397369130142964551894071129840725502
805 1487938111471809787820398119646617515084971792600894
806 1608246181389544824290083809847726376515552357606691
807 1738198460534512745938553646642128113253862759681590
808 1878561435371707380685099755414354405170639995653075
809 2030161988981480862290947460686716835311624826694962
810 2193892119466648935591025769316473124879702306107594
811 2370714023834512410004138918397913913159656483848820
812 2561665575421310035846867222368923692835375291116330
813 2767866225063790989342582078922072073495896650920062
814 2990523358521118421275418724864667858051216268450183
815 3230939145122267296630001961182999075719518953039729
816 3490517915272434645093937061835726691427266946125388
817 3770774107310675418667381757605519794258076261758068
818 4073340827284982713561509331611014146342391168236838
819 4399979068516426649896201130133567733708864974791348
820 4752587641378021884569779772000106895976964756529783
821 5133213867535257835124492653066088820825435054013065
822 5544065097003618386190248753431740781763676108207924
823 5987521110795331816987845688257553017776445466127768
824 6466147476676000053925374243623902194921897012724094
825 6982709930656328463073805090732145822434025090623377
826 7540189862331403008362745474576326668528966439212976
827 8141800988078284079852349085723383807197675227382297
828 8791007302462645490167363474870123995336804503016858
829 9491542405019572603473438800294321808703963322450055
830 10247430306897648901652338436755355879854125218607026
831 11063007829726899390184975031071756995821267593820634
832 11942948717530595264221887253827095871109142734208909
833 12892289591591912306285712155078339268368234489819443
834 13916457887955729961360891363574116331558141478727625
835 15021301927743645634469535220884526431222845276867563
836 16213123281740428359505182859238894138772977739483824
837 17498711602830466557391342828780859787246912199633271
838 18885382112885332413690689057245291545708239880121382
839 20381015944694991999944689521798549851878180726534862
840 21994103554566912580784948838106803813477924155292307
841 23733791437366062853763880249241905635826107585423875
842 25609932393116883144785594491234771378865793534109527
843 27633139612924051228958542877516011487526613200023052
844 29814844871987067221643040680879463214085526861765301
845 32167361138986028273115351707255692767761626023711860
846 34703949934211580452438172093219484654407656835877830
847 37438893793617997325925870972789780825578451087968445
848 40387574222620249986079178814735881265943446733605111
849 43566555552068557449758910857309000799647864289490548
850 46993675139561804068779097076420861908025624835209052
851 50688140392259463477132149563113729135624426440213675
852 54670633122786633948606066160904566111083566230467752
853 58963421787876913947442494886605558477930394355304466
854 63590482200254535198789590389799119698867044553312677
855 68577627348125723319790300555878261213040413283233733
856 73952647003749866085258579061938976186553962212515806
857 79745457853129895078407667324197013231343669973648411
858 85988264933151599319484643826860879050620425091504866
859 92715735220785004089631827143187692031726457069435157
860 99965184281528739843133805354414523876294250094189181
861 107776776951442842171110701973648046505685065973114460
862 116193743099211595572650919946507140468814947128665121
863 125262609592064996122417735336477223829274147610717486
864 135033449672450233986285737511639355472655691133993999
865 145560151041496155281697305341138763521123558479602751
866 156900704040996609316195347781769759826676060213190003
867 169117511428327494524952256288413556252652098987392109
868 182277721348915957222303277304515109643513397848405694
869 196453585229143988783798824190351367768728938734849069
870 211722842439477288465279542939993209626361290185991709
871 228169133713790455516039219882480895141846815929105199
872 245882445456983157435580124396338692781151195244224744
873 264959587229768984317356660699616963918714454756522758
874 285504704867741058189945921970683861735023320971649505
875 307629831872303344741278849743221169072098071893718333
876 331455481904690589324390027750460687346565503985474843
877 357111285422033022978216462653821549442359566479562212
878 384736673717272709402395497342002470350572995284971534
879 414481613863797822242724994889976355085132960405752478
880 446507398322098567686133803161835705016694676605266981
881 480987493240816884008978557243100231243005964657703789
882 518108449779604049259759829289341336699842619421225920
883 558070883097654467081753020649612437650459065744973453
884 601090523991191503327455245181422180321698005099655180
885 647399348527193687349201110594507800265738289349260599
886 697246791411036090579932521360201138264396462822609504
887 750901049244377655733635611397476668901612495107156655
888 808650480278581189817193872983825075883659605588284292
889 870805107750383836534291310876171216991776864468062992
890 937698234402772181782456240565621644833094592670243334
891 1009688176347553623108174368449439964174901534871312107
892 1087160125019627690403241741274014218807556890684369698
893 1170528146609311144482920572811324935445714254610936929
894 1260237329041325872942504466582650280517489958646875979
895 1356766087300503626973472189216936153044456962645732776
896 1460628638688414427983987390512385589449552222665786554
897 1572377660435753515225296459792151071018572094375328649
898 1692607142996459630712002882725404368349081485766371878
899 1821955453315505788505697531819576984708507086961798621
900 1961108623397729011349884356174587816528848121217096085
901 2110803880614901915229521538967607189747337717279385255
902 2271833437377801074427113337396841735818040600007924988
903 2445048559074974516272135373793647359234809567429729733
904 2631363930546334617795044413005761192645216345545726272
905 2831762342824113824432769893845902671785148534692916593
906 3047299723443089381847172057431296569239284714305689554
907 3279110535303771938756353406855500657255776972851892925
908 3528413570874450021543785901281438581247059059805892119
909 3796518170449139710922982552984031563170937725547280447
910 4084830895247760587406068260282113161762198624789773842
911 4394862688362043996713079357734752026102176986508045915
912 4728236558926266410924683796389964505378469200967839062
913 5086695827437115421256654150922636237441371079914037157
914 5472112972873854278260892861043091756926665807448739177
915 5886499125191312819654242443001363229024451150948015688
916 6332014249887861219636330696938927071099505504430377506
917 6810978074703147512044804358889511343066120484447731878
918 7325881812091762949816476080905885027797558015173661347
919 7879400734966008971661673848662269265385023246832801111
920 8474407667321626095563044442603649979074332158591292482
921 9113987455774023127255277563534903531388770425061346473
922 9801452492759881650155418726783673679070616202301155768
923 10540359367222119082694977563626467541069332822003514380
924 11334526724018733526448605568190416132167931819165881451
925 12188054419103339025279229015543843871685477385424185647
926 13105344063744313225046860372855531187220480226708261017
927 14091121057709394549561867463087154079803432316107675345
928 15150458218474278977531829811287425778020200557570177537
929 16288801121150435742246846709924384456833670707317319862
930 17511995272004457202142820753821957390132323281664348811
931 18826315247196723098047450739897310516031893234367867334
932 20238495937741578614421838923581919889328563437042303163
933 21755766051728009764606249149744002757523681061599149646
934 23385884035585379921801999152616525861367502801747165595
935 25137176587682828275742025250687371020330687513797766987
936 27018579949866537038602081828232644566628801675971247106
937 29039684175723051817985616102094064617892108947312782079
938 31210780588469935575748401837919570706002369216455446328
939 33542912656482213994965062234275760862600813585722917994
940 36047930530633798344102929152297617969126555489933132786
941 38738549504941637142602730739030349190561662004064516392
942 41628412680526184144775919721007627701556439894709161263
943 44732158132729813336694861490347155147622633781930104234
944 48065490902455877769645759032209554967881089453456925235
945 51645260155502298019152569903584633294172422037699160650
946 55489541877968693050609903418209242302544627263531693990
947 59617727501826122576831252670250047888537078140851825355
948 64050618882572155153262403528535540398639108716238291694
949 68810530080678063729068411360864288091075836246311912434
950 73921396430405088930309592148029290312469441698796484865
951 79408891413667863656908472284099185416800126588257043687
952 85300551893110219488317828241869304849452086370503562023
953 91625912297597333767994747532744315168080398854718227765
954 98416648395095573134084663133812174953351944805828200241
955 105706731332596680703291573250828016798879318024872436639
956 113532592670548397708721880833698957147633561643463038349
957 121933301190395374411553892842757061771521205847443159644
958 130950752308543337779033365676987884410596958971019712899
959 140629870988582846511250622658395330860743874910392776181
960 151018829106210434982270497127532456208775911383897244425
961 162169278288246495107629648394579149208928295562275413607
962 174136599318772182225855727782514228834613078225274818993
963 186980169282013932409705053506782694949686556971726031244
964 200763647693537886095627910194725826671222456507321572720
965 215555282958945236423002011208349388861469975778307616636
966 231428240592976040080880272193373433248753321344619831081
967 248460954732153003675871752400592184422122343489362353605
968 266737504581276554929643519601120806424076836840913364639
969 286348017548697144345060830852202802617106658391599502457
970 307389100947851951533728851689460701195874376620846130096
971 329964304273607696125216998399901964934073885986724203152
972 354184614202083102664821351314114848627564476083551936100
973 380168984612457618554614936712979528166072422779875389694
974 408044904089473658245277858970218110591838281466310739599
975 437949003536619797230456237536096544804600835921614967239
976 470027706713102317726302616640531282371461370557819835462
977 504437926703484445154226804356238125384365828126407956201
978 541347811538163919725923582106252806606173246290529636852
979 580937542406596641353640074289381437373450100131532749598
980 623400188144346425206325146589931412199953716726190463832
981 668942619930705072335289680208211421776465730969552191290
982 717786490406911439532083349829610587082178475133979608244
983 770169281717108050330087290728596890277820627836149454274
984 826345427286395873585077049554686897430700686592008079613
985 886587512484056347368562060863981841645531619091060098580
986 951187559676671851157314145605860178863813576950026700259
987 1020458403557058371309381034686679181850571273073823094151
988 1094735163042299929002093031221568761519352837812844632373
989 1174376816469529567454478172123787891010118491982325314232
990 1259767887283343312575642096210447226355830949175065436679
991 1351320247905897495689157007024078780882384910286310884408
992 1449475050011999764765277178158714611054992605181087286370
993 1554704789999180490210024955711985390436690070606045633400
994 1667515519049301292433785189512164738598761627088666070674
995 1788449207826365506099780152528913574422902412095612621174
996 1918086276547664403046840976691868762549698983392848162521
997 2057048301905236150793246568135742870775589432187425307402
998 2206000913105048131603847415738636910030016351057025192939
999 2365656890135770438366426987671746991622783282495992534901
1000 2536779478281153342487036665871506793056369215040757775070