0 1
1 3
2 1
3 25
4 22
5 1
6 343
7 515
8 101
9 1
10 6561
11 14156
12 5766
13 396
14 1
15 161051
16 456197
17 299342
18 49642
19 1447
20 1
21 4826809
22 16985858
23 15796159
24 4592764
25 371239
26 5090
27 1
28 170859375
29 719818759
30 878976219
31 383355555
32 58474285
33 2550165
34 17481
35 1
36 6975757441
37 34264190872
38 52246537948
39 31191262504
40 7488334150
41 660394024
42 16574428
43 59032
44 1
45 322687697779
46 1811734208009
47 3329783850284
48 2563367714324
49 872277734234
50 126505988606
51 6870434876
52 103682276
53 196811
54 1
55 16679880978201
56 105414122807918
57 227501403350541
58 216602727685224
59 97632310949922
60 20706515546388
61 1928212521522
62 67389166824
63 630891141
64 649518
65 1
66 952809757913927
67 6695605060167179
68 16632314623241825
69 18992878574186277
70 10818401173845894
71 3112499138018382
72 436402789295970
73 27240776373450
74 632687094723
75 3759701431
76 2125741
77 1
78 59604644775390625
79 461114139476222948
80 1297782232790155906
81 1736329506246207380
82 1207494157401605295
83 447433401050099400
84 86993077617439644
85 8408375350807368
86 363226263473295
87 5744438372180
88 22044078850
89 6908708
90 1
91 4052555153018976267
92 34229812849908071437
93 107771566443038514330
94 165860155972531909566
95 137181872342106459545
96 63040033329982822791
97 16062827252760967356
98 2198228580903549300
99 151120286684193933
100 4629602560231755
101 50804986968842
102 127571174382
103 22320495
104 1
105 297558232675799463481
106 2724970280713760363866
107 9497832459384257537131
108 16567213900833825419396
109 15965783958290888879441
110 8841737968151444235878
111 2834026193752978995483
112 516647610272213750328
113 51309912500139904323
114 2570213762877921158
115 56925527042341241
116 439980583439876
117 730341283891
118 71744506
119 1
120 23465261991844685929951
121 231600006234661464866831
122 885864641248801852247543
123 1730278250071740156775623
124 1911121619998969177410571
125 1247190644605524817831099
126 487551622391902049495123
127 113302534003290013460259
128 15225398996612184822909
129 1123668274577734706573
130 41807766707942574949
131 679868611710606421
132 3745454838602073
133 4143273567593
134 229582481
135 1
136 1977985201462558877934081
137 20932515525077994772315952
138 87216612527157095420513016
139 188836460884487640367730064
140 235849540783319155908304412
141 178148806837192668020465712
142 82911466861120148043385032
143 23761641627314272623561488
144 4122040657197018495544902
145 417908477249779187705616
146 23358283996739501892808
147 655636605289178913840
148 7927516061649863196
149 31432679849539984
150 23321798055672
151 731794224
152 1
153 177482997121587371826171875
154 2004878035613074783358628881
155 9041837402728181942154934424
156 21516745784426399571547271720
157 30049156149872286386941997540
158 25889006505289451365504686380
159 14070696798360854246786728712
160 4846584376487643328760811128
161 1047777821927708512725813410
162 138809808818114125828839670
163 10817393165382756235012840
164 465027863152956618530008
165 9973928933291050397572
166 90608585025070508620
167 260633976409602040
168 130381288182280
169 2324522899
170 1
171 16890053810563300749953435929
172 202851055297563194562568852166
173 984800008995200401674808220761
174 2557019671005074686443414647184
175 3955380083005269449461321159700
176 3839866402514059275731613883048
177 2399122110573736233755301322692
178 972992816116225561399989378032
179 255077812746854479287793839358
180 42538560711537538800531758500
181 4383291670366046867278384942
182 266599612797118225872624368
183 8928327839924894081361828
184 147898579210731212625832
185 1018290678641480837300
186 2138977665862413456
187 724520123865649
188 7360989254
189 1
190 1699133621328831977374894383159
191 21620512161551616054588800064019
192 112447783231685520649361062679709
193 316568287863035348897566513894089
194 538038367203367314587157960165564
195 582543778286910781851936711598188
196 412982781360824315530915832019108
197 193937102565497368223650756063188
198 60326582081529517775012691132498
199 12303799741317764808398121921498
200 1611523499763471680780609952022
201 131113027692954271001078871102
202 6303378594016730845592319372
203 166228938734132031086031612
204 2145967225499186414629812
205 11280142127930202654756
206 17398103957162228271
207 4004525564962731
208 23245229301
209 1
210 180167782956420929503029846064801
211 2421300422112098093637966412717180
212 13434092700027623234158111013286334
213 40782215280457016317611764907451356
214 75628160794309928304325713263676525
215 90528477834802012189891753979323056
216 72025235949977935664146758655400040
217 38624738360426091181347345699723888
218 14006195913703123469453940242695122
219 3414413198878810774572384784398280
220 551428784232203730069868391405236
221 57570040311247416065725624484680
222 3744929165037767514464829650322
223 143843335108115398676772767088
224 3014470786913299137976270440
225 30562166844773657453812656
226 123411620638152831715725
227 140408938710429868956
228 22026874587615934
229 73222472380
230 1
231 20083415214428110320965436874242043
232 284264022060028679236015206106810901
233 1676193912513909539396887457246648870
234 5460563144293633308056476483535919250
235 10982066195283265213510203113195714235
236 14424359233975713203353617673642997373
237 12759313267752691090273892050327033896
238 7723238316930880486687839234714707640
239 3217426904038840775723984400848169750
240 920221939102185342566009623553129770
241 178889199442352377721968845596316548
242 23212449581082128636957832234911756
243 1955735797123199473505439057488110
244 102802702744359527854739898209250
245 3183739467469654221709923803880
246 53437619342170696427997370488
247 428289332044332061320109071
248 1335647783771054082833505
249 1125309525265851751750
250 120629905531261490
251 230127770423
252 1
253 2347876792391803819849491119384765625
254 34911681591039223577537053839958914482
255 218051222693869014945800540959020513111
256 759045921463131568296796557009831594060
257 1646789330595935170124426989767139173835
258 2357830336357956158264897984405520916650
259 2300247921662110182566170608068361556917
260 1556075396216084579364641203063298844816
261 735632369513767049877705205508201855370
262 243086270214731753320179026531882470020
263 55782962834171145809120382512331833750
264 8772252527431198609566393212586735432
265 925779292444111403712403169864021286
266 63611592998162360177354545780224580
267 2726618138122457809574221625706330
268 68621958205377257005113403270800
269 928751795722021692446570970957
270 5918032658670112838767875786
271 14318309953800349353434115
272 8962977538763185732940
273 658002798923618175
274 721764370962
275 1
276 287243845682065590744605010781602099023
277 4476699196107386838871422957934249193495
278 29527202785801427218243017910144097803091
279 109414891878805451449782608172064394952811
280 254875201648775962937521442540095432663705
281 395518086210645098506059114043292992987633
282 422588875688345227011830799647501198940765
283 316775819845941466004497919107840547156901
284 168177504910013293924290894359034608030166
285 63385210746043503464369199224032286403110
286 16896410981425808864926706341583214353438
287 3155161374280028190475118310135982509710
288 406227432334766475541191375646602006226
289 35231056501440693580730359180775849986
290 1992074601814741416807353245446143290
291 70177708860854672199514123981437258
292 1445152169793599848583729037240555
293 15864795059588901296409035035731
294 80769154411447497215540538911
295 152203968995566878620239895
296 70990660428394412400773
297 3576172493017721725
298 2259436291801
299 1
300 36703368217294125441230211032033660188801
301 598293229814516882151455643082829805528776
302 4155981751647120412588781231245365695445076
303 16337760048013815385793784385230915298737976
304 40691907159622834607135551870295509496330626
305 68093417483321910354796148918861568135750296
306 79191995397705147592314655921769624560603396
307 65294235040060427266760689774345698992334696
308 38581386113591891431111810336639428236223471
309 16404600797972260899200482180701033492252496
310 5011740256058835700720504102974911197830056
311 1092803989317271855027016134421270589524656
312 168035784532818786554409206977332886172956
313 17894918388916542804575315483719310919856
314 1286815045496155594986698404963013881256
315 60344472612751923810168897881566121296
316 1759182413818232665509556524907772271
317 29819387104553590258788200877294696
318 266896326266920672545551636078596
319 1090335969958090475499397657496
320 1605782322776491067902231426
321 559425906123537038942776
322 19371163575819765076
323 7060738411976
324 1
325 4889386875822335218694341406651057475751251
326 83201327906934409373501161188547970702664217
327 607174201881858608404600130914571990546481732
328 2524434427580070199267425667223718323586012732
329 6697586762912201752885486983295052736283069342
330 12031308885375248515358333259786158718163738122
331 15148204180379731838306147524520836370336916132
332 13648850159662291618555938427284290785873784572
333 8906414222236350270653262184490337999424348197
334 4232303233110865092345892049717155780637159007
335 1465053326141901918252125185524481817557223752
336 367820812632464571285404540381670324257322552
337 66376293389436798880971744757424182689965892
338 8489633982495070654399757175506470183710892
339 754435946860625631745093973625202765872552
340 45331445811860737840925282420104884073752
341 1775111861931645995934793547528957127757
342 43081448853152746682741984036649609447
343 604279581423120707328679545186979572
344 4429703512098852924279596731141132
345 14576114832395777878288605050622
346 16826868097354715351979556842
347 4388005912376145080167732
348 104605028076114426732
349 22029503845467
350 1
351 677910888631357530497167937121955800161416729
352 12021283728397754672442567264939430207411710238
353 91956236851101328612981023556970230239408238309
354 403234469852951872740724059161923319846637217144
355 1135764401546380044947846535520693679824624612054
356 2181358022623163346375837861354711146833044392764
357 2959085801401853501756829319716408453091067043574
358 2896995489382975170179465965796291908420469175064
359 2073469922109587265788363893480198155049994045899
360 1092240193292037681875252867588377053398461005634
361 424219407554041082426361469935858163926322573879
362 121181183714689022682917778865325334918458282224
363 25292200977620737748702297709905691884094787204
364 3815168686138875887483681037456551275291221064
365 409435657852855457984897040945966452540399524
366 30595078777768056835441551680475984132346864
367 1546546965469815516124468350476947234438879
368 50874843219086436776553495034567948790914
369 1033394105704477969107181974472969564099
370 12050257056216143970859874264546354584
371 72638548185566803081955990073204934
372 193165688822587192332272341825084
373 175248727133144436757005824134
374 34272000262001799847095544
375 563260255717441068829
376 68630377364830
377 1
378 97677068348973470680873545788228511810302734375
379 1802054655398780022659466920710831149100262538779
380 14419585127979983710422585597926451214729987865369
381 66520953703263188456415146284318026547969954669805
382 198309525790560296379751402562500948678431557351330
383 405742464949295268830457136731260653587975811495130
384 590467376614479236378496902817347715251624781008390
385 624933893520753367873767358367242769101382471155550
386 487659644752036743523705211091206501873639533393805
387 282740706409155050739134858196240853411925919641705
388 122170694675557531239834771802618037021405971597355
389 39304668549786750823454188870426326800520361365575
390 9371341376569563595561803168095959911741594225260
391 1642081190228167013244088130888553317411031912380
392 208836405823939987772514927974627285314549439780
393 18948086269386180204776692062484513417142105780
394 1198622470741871806315070620779738735476488145
395 51277326156687112262834392950436672742412605
396 1424592913597222750560342153711631158245855
397 24333323942026029911516754620922114723755
398 236871476934698387228657688301557067730
399 1178319691983175466699749736673219530
400 2539801816238264055894835646025590
401 1815012396308824353347660150030
402 266625820048292211710246555
403 3024923978930947340255
404 213516729579581
405 1
406 14604811593991510424147435018807634286571929892001
407 279908689821597460002815709521018437349937686706452
408 2338493203349058482909870693163607793320960091893818
409 11323231762451448709786326390209712490477460150549604
410 35629515578396170255219697734537245531081885039110715
411 77403662698650615078700310787730642808080246040948280
412 120377143168782211556051799425816115586878406603350180
413 137106616136226387957670023797145012846301009073867640
414 116026541113662986257742630414053901815220251373786985
415 73578770532083923113152833099502018911398791570249340
416 35108583951814800236079984874510471545865377227952870
417 12609221464632775104310320650756943788637662565138060
418 3398247265261212830278062197526032201972679475226235
419 682882846690428144756493025371571975689234094947920
420 101314148384011617654115900376828587941871604440440
421 10945132102962127218361501865528219135306663653200
422 845197730289394055995571388287746169572530773595
423 45530866708036427008203063062622716105184381900
424 1657243699766773902320908655888869772089394790
425 39069398996065140702682136888884149230215740
426 563539623431557089663319917286580471681865
427 4596444709473660325967171574680308049400
428 18929037960833087832090915015252077220
429 33156792763857751046364411896758200
430 18701751296384088597311041327515
431 2066715797097931954984309284
432 16204974982971398122938
433 663426981193812
434 1
435 2263123934140265506778412097585867652047852542844139
436 44995520118202466581822006900295282327536652322816029
437 391804233438852691702106062108078286512430357656211954
438 1987079968088961208973980207145897782178403105876060774
439 6582870285335064314016072827093609327886009862075586829
440 15139800977686155080471354869939746633812375822596974435
441 25074087229067709992088818432805346949763660131264329860
442 30608716433202482336131800696542601374743381756374670860
443 27957088397857066344146080866900285233796949796206331835
444 19283745963902327000984579289816657196963100455466390685
445 10094737649762865896624274143030759596798286529479391870
446 4016235729219555034058204324218877999897130856242949770
447 1212323949544761351584042091476388602092131156478830645
448 276341365977319648740039300260298876076850799028722795
449 47197316199426140316336280366020615705827739659145720
450 5972977271326053145953198921092284764159306275297640
451 551750834715556278390110239431336729144238704551865
452 36476804896718947477825778292395481036769343199615
453 1682244980548991452764654552700123768874703030990
454 52343943168185211949145777896676277898679601690
455 1051588026939441815195275552036819343160698175
456 12857313351231955386240622416693844029128625
457 88160153652886632953578594420833334162500
458 301415276958471982424241912599737860300
459 430055833390252887742588449456993825
460 191796341265710277120385458449991
461 15965622385389253584638708226
462 86612877963471566111926
463 2058911320946431
464 1
465 362990325539372200679554918670984996723331903112927801
466 7477121134230782060062204265270355089316279661364635658
467 67751205026370107329325758213219241569686543803804503171
468 359196924776835382673116349792013144696090826000167059924
469 1249948197197578769241993150103410992767000386479099366037
470 3035105283590212932716409699851875865032612720587988468014
471 5336146420631097050458543542585416608247584387685081879055
472 6955935537411173439876076012731231720197640290413724261640
473 6828002345609712156519499191805138448389415523396382771125
474 5097278128175253425143855076468048928747210797890898056410
475 2910500047634866121622731468977828794202079874640294204935
476 1274072219182977179997518316440672441690377555276272350700
477 427323262550935453067555905022134886352306491240791557105
478 109447089876431571223180066374154148368192598352784446510
479 21276350989120935884343378091660199480091489995350916115
480 3111228024636714906396331919919073526609721604088031600
481 338055093402976138021792879245869614558571482576445115
482 26858155433566740397466414496258888310460789535426510
483 1528147118590141511957615619349409246452779572790105
484 60619849302051647056384995806697840342293244974700
485 1619335161077418929569762530822745886497137685935
486 27829336378472241658360926587914709697164044410
487 289400881239911401969942928634716025998260125
488 1673167652604231145629546205929393527333640
489 4761257089533213683425467689265353612055
490 5544937510593947564211427967650619214
491 1958431748435884435911520723129437
492 122946462541879598133142538324
493 461935607669146552770571
494 6382625094934058
495 1
496 60194530725946665709530594231117023001119036204159793087
497 1283071627982201472627334306929971389859630724020745535519
498 12080088592183018946696830680427975210654445350082339409135
499 66831024903998337521104101999408664394172095818681390653327
500 243768694295312873232166173250812663542061222575986639425239
501 623391578562532350519207574244194604001564945228352866099639
502 1160148117319061458785639111182478552089740306590293487358119
503 1609536448464002609428516273636223774711119317237923882345415
504 1691435607938686449867136667480241794651670353794456621896555
505 1360529798408017745667825708076783175056074612116815727147595
506 842980759768880824164070677862467968106657306693515373804315
507 403585123541472095019689423559445765843302146009426415851835
508 149351349715662104403586592218974185497852389405997262888115
509 42627400855482900662811147109151413700095002745953122863635
510 9340074271328182479446399611039118565934902194519220980355
511 1559759281441975493491054821879243913632040534360490195235
512 196543481767185964411775851745100028536316184706498919965
513 18441990960617854781634042054965563960946650221758645565
514 1266758592744757675210262305846522774401187260504115245
515 62321710924759875185714056010744212887808370820019725
516 2135558575474002560075810921462022331425688266350085
517 49163614188897147330147392499936857096729995438245
518 725259766419496642569280855012579125247530776565
519 6434506731608466392780862440637734976170935125
520 31451273696933823120554631879364931472049785
521 74662236271677158000183982891819639093273
522 71104465651983113734422330465633474441
523 19916934170612707155483004171497705
524 943972988564509376971858536113
525 2458690351755296372814801
526 19765548681086241
527 1
528 10309258098174834118790766041464760922826826572418212890625
529 227136156843898452035249094125135671673662496712525863214688
530 2218920710778156152952784410613134561355848438872503733172976
531 12788618922568005149007374606045853848313510161687996108095520
532 48799720624257578199048762160298252870371481784073080061068920
533 131133816144799376601351620722200077660675302403307522498652640
534 257645720201379504327563051595390792873640986773240910249035472
535 379272863792817436646363111697180119751206005955331057321315744
536 425211957165733791230303281978828279721869875111742282643094300
537 367044804322531331233231626443090466448535606298352164672472800
538 245637786415548875454662384076974802763069867769657643530953200
539 127930963217286459190020297707866376277931585003233952480213920
540 51910938331240883434477952927740177677144545767835534729357640
541 16391432979134408087168262998718193471550309275332218304213600
542 4013669772101420253837847551702349603962877508207225237355600
543 757760919179575031329952762401268615149140124424294843200800
544 109402694895244469537107785344771388104031052007645515051590
545 11947655400561263389708270971965914863967672706010716808480
546 973121159192703738108487389954156605197667234637625093200
547 58060124139555330967692258896123171591224145941505647200
548 2480378563828890742279019636981657404330853881178397000
549 73701937514127535289804020654088294837851986567637920
550 1467334216599936384842057053223437950859271586566640
551 18638819798874093964495475303659875007001677068000
552 141472293161311281043368985371389728728581065500
553 586046250817740439679543705344320666960477600
554 1162970380531292694044729397989130965579472
555 907211254409709437447950006620471794144
556 201791321459554703633134407906997880
557 7227630111111568100229166952480
558 13061795134253781094443760
559 61149666232110688
560 1
561 1821664894730078753748347739907973449122612636443046968910787
562 41441357344535854146343225029228306943507032563687904778962977
563 419533489811221933417410625545761204410743388532093700617226800
564 2515104158187163732624106547292827022095373260088640754467808336
565 10022163787768385993218164510088959304825492649571836329521537160
566 28240009682843087049304738651842998559500488980020690841311582488
567 58436038681222760343902010292860494234393563157862372181732647248
568 91022110966027296760907297038002235199833645118178983486763894960
569 108522298418266388944354384104316542489448871264241876517262144244
570 100163913396927165963234478247357863139715928398455600026818291900
571 72100558314834998356514118000883176312438133265300263839293096880
572 40653225440335886376503316741416327492336473627639218209929609680
573 17987856410768189080697726578374368400378057154687914297969147000
574 6243450627334397754352238583770116546228738635407609221250120040
575 1695737246451946382086735036334838510662285591952227579608798800
576 358766230624194014547030433142311386724136618885339802719709360
577 58732348323683901084169290325715051280544388888487936179825010
578 7372671514383591403403532020145321962777839751386241438634150
579 701382304165384157231436496221438965934852364847273061841680
580 49818014029049790955691099965612597568663404947660591615600
581 2592688171037141683593155313316105785302811066875085217080
582 96548865493078222660357440555102975785169138488384387880
583 2496363727293171377295583182859215969072278193742105200
584 43116632096276020274148908367028156514601391633572240
585 472939888194235412778991787994815195901828556456500
586 3078833096962306182550531438983941844395501016828
587 10832774828632048962057205365795363322423983888
588 18003528942316247056301321770382669798994800
589 11521055580460215984641209587055025216584
590 2037300631574922734515473575789550040
591 55194654262324419964990925075952
592 69267103823486243986130192
593 189008059262887715
594 1
595 331794425444415529843420415547391601011641866622666810794794521
596 7785940609535757436129940893996091962997820443287022198396992886
597 81582852837669252857128487316708953709673703904458536095270054321
598 508014512420683219922688630267073351080689975455667744909526490656
599 2110420437062858892988040721190999964639820897478309575831162200936
600 6223571629912906770201205240642271397724263070250962576173643419984
601 13533156573229552640956226593921835744349458794129044626655406951944
602 22248392389940226186326770711373386300485057675679856208343040933984
603 28127308462281381621467737517160398465807826103142331408406293582924
604 27666865438957472397980453740657702244903206335541562180242984800744
605 21340022220164203949629328609051492396593041516021616989462534452940
606 12970196744782563332486363424044726054374094820664633560328923947040
607 6226934938852583229563113483436890279094599169459376023309692288440
608 2362223575533918961427510772330850279928536444263743201625549057840
609 706945379939689190968455183451255976160853184625811671949094942040
610 166321403774393904602609733799556324201670643136302129028009520480
611 30594852386295957481015136828969946040338083263973828660693843430
612 4367458894112709361038310527974434972199224700649757864782214980
613 479103764127235877262460165573118135183324611897540628115555030
614 39886947147927884448787439336293952256358433859161098538275680
615 2480993427087523061280098061335444641786283628221531364287640
616 113057033035600455239272872558817047899264890289947235112240
617 3682654854328094063151887673136059126983771938242190091640
618 83118253783115739486835790013455134843841298681733355040
619 1249014586027139720253802093592480787020681287349461740
620 11861054670578965339324233951491908812361473161653224
621 66378680328212944766535513660122078385637583146284
622 198766617345351859771289321844625116984624803424
623 277123566041331441173974565771096523814878664
624 145676910766427011009888267382631399771984
625 20501034203443165454244026525168199336
626 420463445546058186775254800006176
627 366708223479450860832581961
628 583701359488329846
629 1
630 62236076386549441676232640549725542363682250173080665204853852951
631 1505068824618115440879065036175513414394194799660144162303871709731
632 16304627100035266024329680531143976890422284367435500098743953435093
633 105317011450495871050432543037441187319071280497336998969670581018513
634 455413429454811995976988307421717285868837371583127153883567745013816
635 1403031880118164095881049232858678706675977337858735621066920418218520
636 3199489588612771422085549081309678948545476123156002494151317752834504
637 5538579184782565865330238124949088858633086292665236841632358430159272
638 7405080440603742067473373454738258232154595252844466613191171311569492
639 7739038979797641863897931350412607155186470285558961821899218440075364
640 6374336166202359041528853175042716098554364896426673278470943611717084
641 4159869740487118421548926224318308392874901721912526550628037413575340
642 2157284184041750076893675943292676865675489526399860662366652855961320
643 889874834231501837030682301178775866166688265129145559842204580918920
644 291717724771027209863959139679850671524345024865051013468488382391640
645 75800220363629999998755010692220142589252840202285847098053717859320
646 15543679541094377901179693098484943890526165068304080271349210232730
647 2499870538570832449361685881125131200180586971411297297983369513890
648 312747713230838663173448715797935066948590358966816103730609405390
649 30118090814718472442902638322283641105557703505577308894563642230
650 2203446948514785936716554005452048217731195755553137950731221320
651 120477709147514498810815662230297895112693022167443366361505640
652 4823828830471679068739671361484448617482425883094277136836920
653 137878917845117005504600614094966554243447106192472464063320
654 2724352237138392546471313268488343002926629535780087956340
655 35711511996919313195251026958661293212475636825837978884
656 294296277625093554193892426022330507041481132727120764
657 1418815539166554887194738860998297226588561381657292
658 3622367993192817040745136487491330116321865960472
659 4243244374112735195164014366196420847279978104
660 1834552787707498988108536211512512816026920
661 205660152529267382910807674511026849416
662 3195576867584926209309056644467463
663 1938314980537835387601282643
664 1801135623563989381
665 1
666 12012211336350227316446820100278887925603925639507433655692782073761
667 299108259496191052779356829949240829739171539089706992659115629318572
668 3346506510840618858075469170601179502553369410114840391782635965221366
669 22394962211244364303424027238566694567448863229516155356713190338082604
670 100657368760237889722107480106682253580281778161785044058719347315941657
671 323428043955067950296010813724155959105609621472214566985293490982077408
672 772007059189421994094293487050807417495710304107419339562002437545571984
673 1404172796199297481199991746573359637798221898464272218823735960715424864
674 1980575272230144432355500415210356504143088125343653152594283032937978356
675 2193159218248728919731336114095530737096653131925824949975318634666481808
676 1922945446419072401239350838603428459921846979788831043178016035879341416
677 1342633561890360625088135552593568618257290192604820846052867557728971024
678 749076935791264908642375621094509631710178315718338923611205448511726340
679 334440128632031884632042650492656362694662366931534335085766082504262560
680 119461437758546389834702824233625687937326836075183716460137239919184880
681 34075637235818622670825663031967359940628756672057341548285194898257440
682 7735027166528371116714964448986180020478351011185583634418845049832750
683 1390144745840687990823364518977888823457910271826180719281669241748680
684 196448594958002741585567495287209922084449734879528299011881388631620
685 21636355856756982002256177793828135945263147442393693778478053426760
686 1836702144227067241367483869570270298464636391530328061916491596910
687 118528659133228061691133730697232797606988862830765128037284886560
688 5716564553076452791234334353624414584801514822409735118437933040
689 201747041094900684803220638083393094904704400577912352726432160
690 5074742534800560040766708827486000776763999614550403603989380
691 88015438392201263085216704506879278881071273032671792649744
692 1008839206130366555341313456852957779315116156624490088808
693 7230344225402609273887500437372019835271578389625967504
694 30086317213799637455567714824128626321923338515490676
695 65600741868081388627925695951981314438146437786208
696 64653654670581589203235826730198761221183707792
697 23015667111017906545808944512962105257502176
698 2057101367017798627621859330813335025081
699 24233421410588363122078368700684524
700 10229996000136286882873736182
701 5553501505988967404
702 1
703 2383783149425184419351300062032972260084306981298141181468963623046875
704 61066653255972184026340937038158204805234830917770397623026088221556261
705 704929902985238974446259182982924569008012242453847515112334179545680894
706 4881695021362389109916150137902613311241006001741551415831665452456649530
707 22775565857559876130809122126593584615241957338845977109564976989249723535
708 76208111011404378079699668769198751907300615384817830195275521035292503225
709 190069048366962853580059053345454642935768178706661103429459503926710234128
710 362515006313156863641665993847707103351930890279867111790416047842391496112
711 538215690050802861256954413258093218790009157952352414587813500653853534620
712 629868783642174457326832791780626095429927613337900164921832662797886546340
713 586200567912421372777582770387836550979685332123539256086667648279034779400
714 436486324503919571489306700365152135503595622314190715720692053086670061976
715 261025472113363465930555777415797196492485892786486496903045286588472545404
716 125612296635659268609165409601815018186250189276565142157240610739954697700
717 48657859610148097897986741756409446545003122831665344540350953773933468400
718 15153693210514089482577101325022491186658376172023580088692902031239634000
719 3784079511839024626094361280459907547588773682094037531799927940005669690
720 754501758052619559576850200989265688197968768963897258057642829164517510
721 119430615818840208350647144022565693750526631268900976282806823001934900
722 14896195653803243611283071793018958579024351542437505839774406768742300
723 1450252712191901720495684240099972454617173812170512383952868226449250
724 108929059739422864019383236687561585528067342468743830032310343752910
725 6221970472217824632811810270045728094735547280909817683515945078640
726 265531645982583308227491893444639998260866555024499726635111701200
727 8283866469485558963255477951416442894292160334375164486478661900
728 183863259781052516464422655399005359105561374031749314431896500
729 2805915781135059923302859661776968818310275661376235484894344
730 28184795568588929656808338725491069776524188237785083370776
731 176025265701441286932432610139371394443565171013224431820
732 633311549832211748240389494384388488363207179326971540
733 1181107961174731457968543071214536419649342045344400
734 980624579502433476249744765075100580820888743472
735 287721238832994636054818753426289766195748163
736 20519304818960133987269600855718737284605
737 183389661686257034107167692479714110
738 53914844637790054154261033850
739 17110788423857899719
740 1
741 486012631280007847152158158162594646631314599938554893156744045161987769
742 12799035758310413735298018472715060039948305130042854627880241818623444066
743 152297479822825927315521121449579095279183926107075125686113537562818244591
744 1090209211555110491611964291971285313597353774576674152204867839428167795484
745 5273086951921989159038741127708993815727370318964646494876536320709446156975
746 18347276928427370249608426095911447016620616689295314950132202085246263428722
747 47735123918937395869546239064898424199472966309960052750835074701624613969513
748 95293767169949706752320615551606146953706863460326512065433070347174420754848
749 148610095777547871472464902417942143253387638882278081351624700423824022743972
750 183373546311527697341243006430992770850698551716159747625824867727320854327400
751 180669109913301037607592546273281815462501601808835639465940867894933953995644
752 143037286040507577655595696708973781887260671511968330438104689040506095275536
753 91379153618982808005882168331024835283096095079539050821091008600112229304876
754 47217909327442962042888935966655075722187612127809216537975253848860921418504
755 19750265960032966083271774598734837745248214776117921017079392351003868936500
756 6682907677670418273599036370225223543972022734942040610093804949361561912160
757 1825605684611063440738285645172700905184625589316006059172445588046563334190
758 401259347247917837770853332978313616395723924880263600310650175221912525340
759 70620518517928914012012378421844332264183307927294766142982644247805342210
760 9889458452454848670875063512106910931816159723815862584083978406854553000
761 1093108402748341515369228520799840088243661577860516895927994391163376690
762 94422804906833794896992022089448821190962302384956126543844485572244060
763 6296558058620634817973198716698621878802449156324996744721654746014110
764 319337261341105052104173008291991009123972499460817749900783996262240
765 12093987227217994877636541597555386232371881841977936643611545796500
766 334415491114547804958739693049516896426182472716881704245692407176
767 6565454770515093251259663615652232471326954813757173317117092364
768 88358986805189114084254731944501391410434349577714501044750864
769 779382984418881602529123032587315786519356337850986054110236
770 4249399082816984487445272811195524333695445297092703079400
771 13240465587426843853707848480920160590877739965812082628
772 21150069577229462578844929347436488429541268108318112
773 14810039496266216928509384712943664349579347338977
774 3584811429264183028049365533882485602229592978
775 204143252384624980959076251408953898243975
776 1385083240325770152713977938066199836
777 283762342896545902057496947159
778 52683216989246691394
779 1
780 101731760538020779982439013729424435349082123505118331555769567445939068719
781 2752055141120660911871592731666943751900067850459973723544981430369792512039
782 33725975163336080957410896493240836351749845078036924654535981342223941577419
783 249303846761427242462254505123041014107846503143686876361307147026553481110579
784 1248614271471252683377717259591994524544142745071788140833274410854997267705029
785 4511545031979837438051834157605537489117342379716791139022610359480744643245197
786 12226039719119460131744490212703790289709540890221652039335890419169943755737457
787 25502169140592087329317509435907487071632216585898838269396255944394679665341897
788 41694065677167815710990421314085526060739945447368140479224586216145443654577052
789 54126997901011958846414123720811415120009648149283087473781273996247916699344252
790 56318852646249622267683374801259743543945603349409903671394776012621291154541644
791 47279430565090399737661142008549003715851234920028965912838153181705121668496364
792 32167789840618132973038564420195221491024031526604905108302391137807367850434244
793 17786450394504336910216351413781236540037665167303688700092920183322381643119204
794 8002142451268733630459154359049791444515920605915650234396888602131825571810804
795 2928921911829946283686797894194185500338604933193944795855223327658162391528660
796 870902587854293591636290131558989951563516502674217367557791093896349648986210
797 209805936254060939536105530026422348519561105236362642336078087426594421079410
798 40786617489622218636191414906377539442870452815642022713397609045145438344810
799 6364170798721079290671584451543637096224072776384273058588251793810720966810
800 791617857920532108402678257189655274854132835956168610495755079644068069190
801 77828269343836308683490470466469780102630580955783099964929400395502830390
802 5985042761575248911382951822207739691176263724830705433638004568160014190
803 355447136756114461936012831150390393749627445197617522707836539213801790
804 16052176902378283543934942637126966089914433595309489465535609947810540
805 540927929461251271383343627837091931230775059417179792004994571270476
806 13289862252099179629041964987250509136912456548177628193626228625756
807 231309918794582822336180909631369852743905053364084917219041009276
808 2750949033519830031895389591609839894720767367671028253866808916
809 21347985684375218637769246793283188936565332144090646383705716
810 101784362211445923235826356265919287098356245929486850617028
811 275064724748650400342276714361861671981570062767761087268
812 376819906362311404285727000255824021713086489821481703
813 222776489558046948246593187570209459874672252171423
814 44523473793970074905115419733736473568678578723
815 2025962636577195644248035140792012342987211
816 10441443613757743632930507414501490141
817 1491571298101528026640699061861
818 162102206120759050601
819 1
820 21847450052839212624230656502990235142567050104912751880812823948662932355201
821 606690928359881702057378946829419978540131010995344520257069852161313259027960
822 7650790793023076064956782009024687137294621949731802847912025499353257403440844
823 58344391833703496451473189627817783448201589315100817164304543786235711553099336
824 302246772760091086155155258553363039535664806583257370602575412052475401088663550
825 1132665785348217834231707210168232390043295239334515656198646681125716212928178312
826 3192550628515799253475848171340376248996088655513015972714070745114768087078111340
827 6947010110736209643367417457402176527992289851510212394990494006550286144019359672
828 11885774130408410493635788121043672410672699309624662874875051003037020831544495853
829 16201083078941135529795834528151872083322706386929220094729765338679606980122580960
830 17762257815026559638737553366952757050257891184469215614192755888712744003504263408
831 15771572987013076344968385105767880879192943876132826417276506872332511977056960800
832 11395918685963004442112614621610856024225132471431626737119341874381479374186288744
833 6721268491818465278370687201581316383754533181233037659896087268362794681849020576
834 3240963994297462770284212824267424408658287060087554929969319300771714631208587440
835 1278037793654373117751239015082821762367789108416573554259826876604224965152283744
836 411771986771381121629806445727110516194360321857240084288470234413633410466636050
837 108168053234963262674843801399546838865947855129146400085952890873900238319014160
838 23090934075610368801767763381762054089674327147931529140756758668490261651174440
839 3987676380563839345415056325811809647186424524167359189935213628458031837900400
840 553852708211151454154844082130627832512901164437227563801842492451662100826420
841 61416911071987429198714116226103127304997590887896971391881009999196890892400
842 5388915775354811215507646025677719147263094083687116333504391039140277670440
843 370079058155980719539957904367001110596362645206632464781917838338895590160
844 19630358013171739582974447193617911266967147651450588255199434690445868050
845 791499255193174611932836456598534674641369663709280418195322707140456544
846 23790614165196018413668494990872198406098125113484100400310513421016240
847 520515300770996332424067058453631218965907251990256911385227462050976
848 8048356380018715630896572488224884048686002054830151467757748375144
849 84747381601676709931926843492210228251611960069129513886438157600
850 579598489580448668395812503108864739654908448302548448835130608
851 2420325573507483997582283438061574549514291643048445110203360
852 5680672476783037788952095596564106419125331875095399283053
853 6681873637461857724682435942735519364323284202842226872
854 3338464014707818223172121770633138270299843031973740
855 551334001903684391765066164895360494412121349512
856 20058832034456975748626819630128304724964350
857 78572115604679965938432227848192657736
858 7830749341889305138920425783244
859 498464283821334080760
860 1
861 4810628140466053847401589176986468514202662238242488440879058856981704749349683
862 137039410552559682851879385658135478498661210581748894954242803061932385198507561
863 1776948365892105188867031018104267097723725115348687718818966309263896910146541660
864 13966925222431877522458160151371496941580728210270154687266394887363801623001863780
865 74760848612648539886640595468261060988506862758400146609136203827539452322507727010
866 290231149826575393672242211734557437740526899062297743059904113359230571531807642326
867 849721368226862512423164737976375863998974617084929788621476200050534604786832758092
868 1925996455758933896527723683165229542931358683145569102627330006548960857688782180820
869 3442626968944565117828252865903544833562889493052629903815173442385761981380905516975
870 4917799716907444753293478424943018760196803229331361351119721139585761154440025791885
871 5669339484515091938353548100932625611128678811244107665951257509430457535406729952944
872 5311975196829885384278674511923566875785297474741498126995464832651576508746965151568
873 4065616073088052669465029787504253541777438065606756595568293314113328572786304828120
874 2550350274658204196898508166612684362625382953425052507837959813265411218219854702920
875 1313757770415484593606944335189994478815680118669846807953955649625764601351774792880
876 556116897728353383072851350837238241298691324976848272488316054474996987779199261392
877 193349885361865706641773546293374766143423112786001105722983460532481239141344859894
878 55126576975566185800117846604108954297449850258987333266937205739633824059173805250
879 12854470815122966873147854801378980736371038182263598005081059788630482434264286600
880 2442149589526789938578047745874654534644997269043673087042303657315285027668612600
881 376137934406146313063262921602067060013005097484930526671885779187080209712899660
882 46671022807102497883277068335262492296751809229301275238855177404451899573462020
883 4629253865300298352865160999223706359427815528224355975310358901750465793485800
884 363625549210295607929964619016002980642862307227432544056241571588362524752600
885 22363952003239418249657641904823327913774701242895410573483526772375045587750
886 1062318163531034720774872117861302549233208372607021010413275979617354852402
887 38335622694643654524634029154950945025637613071753729824976468528375439984
888 1030127774735827369720064911407686441836520885083457570526052036495780240
889 20112920099859537525897517723252735361215888192785818493725221022802520
890 276813013626839823432361156385435601740998306040566999221966376471240
891 2585256888809595743291452641255668955257830127812970161765961356784
892 15607300805298425078345208536519187661948880681552575516361341328
893 57163742471153108130353573642927226031287838059123439174040855
894 116672057980114934064260728056905115499192787366238772624725
895 117959698256893170633342309450084431636954841464681945340
896 49852018759677758226699621123583681514256988851499716
897 6807874611336618721809907619059875917464536760802
898 198155997919289924790266676400551498460196630
899 590250420196439220481671997685861262380
900 41063685657902844571046652274420
901 1531865847841173028843
902 1
903 1085412653046561498472094272013834548573475833101176476702676154673099517822265625
904 31698639497207623308562535030599190593407339690438236686392530570848358341938030542
905 422315981054050477598509458914382816878850952810982967552400209486849382393336748221
906 3418405199651620784728935668884661282571736881280349020538800808917088899369655779720
907 18887810480222916581623063173775144085154817339399660135460810607571850983066159162570
908 75874969269503420729713215408321682896340966732902828045112546766871094740820844051300
909 230454157598634245072429407563451544447258214438264395435644366897947152779101962724154
910 543342972646256231256816417975732393345634064466942947866405755585119314598690803102152
911 1013057969840028508255365855333089919964679570950387977872653800868935601185442293749985
912 1513988639513350416891190124768624915969875367605270077989541622757016921742314147918710
913 1831678709628721817847458398678629093681276343616786516141674446524627057794434008756125
914 1807099977497869405330216567618257090218861124394168723733343811927797048493843638824096
915 1461520837114200621852271234723976457444901714471971292819749601529924239588261744255448
916 972494895241633450470875368931263235959955934157840918519254540432999694091556870284720
917 533577708910878185999648028224088856459460247618310729583462004185656128657177794226520
918 241645359729862188800571833457470552686585501959599142532786751158235502416696130855200
919 90321964646569384041620891951512522029191139717944728222175868671182984391209372252338
920 27832612204080981452382158402463084358986754387733403300078035380049558741433910565244
921 7055521620599612528233246038883717463669979415222765046734028796221296598535427177050
922 1466694019310526131886640754712981383652593220233238466882411148272257486192536146800
923 248964586359993642313774094037076370325492508678641897850705406812412760864205633500
924 34321984923424714752566841505486418953144351316145546193347324063527747907036206040
925 3817138157921676512880924758501163446201234322011510958924568753149350852412985020
926 339704193930527455978234328857740477941172048255810305343021035186571330840217200
927 23955477330687934725282319191572552793575637029535952476758548521787822215333450
928 1322942822282982265649279946708968777382376785047738007656588514096622402933500
929 56412910703133924637350068675709284569474174009920273806606122481096309927298
930 1826144198391941871891328625167211531461908597260467874328954596583101697824
931 43961113835219058439232485124515452656132508895155501905473121340116361880
932 767454090029539978333065852045700681524543825009768581751398886308815280
933 9418437263582440908311383949088125803249713583369795978359441345474200
934 78145887107937153658872782396208753271939354753570848034305078847136
935 417060654044616089714998002368558567042996879613759576793335057493
936 1341578558993847916278431057446059806838734253041438730488222390
937 2383905733430537247187646713658330875009447344102513410014665
938 2073749703242324881383683991127283705488821067734727389000
939 741930529742911226041089976972907221952960948061429994
940 83838122383029994178855087100302540892065486447972
941 1953358604018616622137670724674675355275003930
942 4426885430500430655384996158043348303880
943 215095496569371122991229065375925
944 4705016532655031445902
945 1
946 250800190826427569977815760214056652751797496252356433417033495894683211861494487303
947 7504366611262075155233416096940013397549575067300336647774837119822250500131936261675
948 102653130042689294430725394074394675591794666178122051053990664209379311780978472937681
949 854998287333207215913733799334398811863048942437208802415489109761985802620251988311221
950 4871983466126118814545818178304658475126439823744037712131520119341552793426733305040510
951 20230912055526995888261653481803359993444466292753467275252460249074324282855970972098726
952 63671461236259998456588760466614427211391695318416121995123465763596166374366747082536490
953 155946143349570005814336486858743738603147055414106247540691702758282026186124082316375282
954 302848384581726631088854348206652384214697850890589833291166158425842537794831370634453127
955 472731533193594332762365497003074655706850715303022444399400356051177111713675688421777355
956 599131004793923460908540832370214107834067505186184432158343044703473943235156309540291609
957 621145299227771733106831677879841710401069143045729494890729939956899620812877980155502845
958 529665658719149942922516596837763600944068168916804016710658020302460633422437823264600008
959 372922770762304412525908212978223841158313022845842262850832689715365462859667351451351848
960 217334738170655277758234893062719205538819997337652290986599007282338911509916743222915160
961 104980325221797800078317723571603260287912727927624890652680002821349884158487418178520632
962 42040860233739244713552237069549878727185140415038997625467155340064452389271751349116590
963 13947866688679662167569682227801291321158495207453425397830145382166478596763093122523894
964 3827271757440776613794621052410283309309663163636507581507250960374767232709552007672994
965 866311784595777964019196063948088777729226326670565226918651088542166153857813857436650
966 161173277983073658521688562374086459455378692358692515039630997926932710743806592765460
967 24531419452920788887202623214303609903494555054668636973016976040843348645106736308100
968 3037011282797651080602744063009283710713840947246771834540406189815497212821680526620
969 303666874036717746823221513068413535392007247408759359604767317874319161381042803020
970 24315473384859523327151187821024909929193062826278131494409732507198178979496949350
971 1543413191466630337997281406340829013858105011226687089194480860078288178390592782
972 76721197102025137280920756281941262071931325371398882945655368096026788525113850
973 2943506915154412022042351927081837335876294814209023957564516688143196374946914
974 85652911313951271535213811057606621437219838112605679535754546446615092498824
975 1850833662150427789856861756539165125464479317992842779612260896866940760040
976 28942411497483282063447646785805065878457597520429219841630573839796002584
977 317248015181475688624856531488102876263437075221784100614348548188179960
978 2342059765807286306895492527924403688305928040643314969520881065296363
979 11065214464791181491521972023029328070358500900226833344784498854143
980 31299433588479682672006347867229100976348314025550105088081033645
981 48473564663244449624865685960171921637154939985794821918259201
982 36313809160341996135520164375537243727036139220479118336030
983 11006929919616853106890349557674832034927509606182705862
984 1029821158849846837484115672256437415578776948117322
985 19216414962755768961893650655898158356783462290
986 33150204309082196779002806479291234169203
987 1125499692187431023233572906691335
988 14443306565359631415501
989 1
990 59314420590258030980772760544661405787251822601630132400001155963107100089893048692641
991 1817346120614806421975366608765598904027153909115905977959138944220167276869585124720196
992 25507396981568332617108989973492403905673181319779142705230230328641650743600361995078386
993 218439828546455915942961227219849829083390642050572196269839583308598688088159440779631156
994 1282551414153454090334208498923804405498197379095102639982588911888797802799141633628447751
995 5499822679327925366976411581884195886571897147582706787676679776965191070746041339401221672
996 17916007762084968472943559841049698467706630704256569358887845055852780500208957317042535532
997 45527707781013712172810272956223933608152261793133300532874062357570066395195377714368815912
998 91964717789331505360320414446587170511992157900847359667894027300904211285833997867034558227
999 149709990681655633109531289097724274999289685299822554097004323626433960511368237944691571492
1000 198429573681027950053509515160616653391863354588154764941495177029941174704603818473793689098
1001 215777212294593385604293664599491447915510461577526933918094408861198633149667915760755436788
1002 193598568179107960574913608121021159063186234102987890080573161419959753501843877626456658933
1003 143899447598733553226223791290074117035093738272145037217765947954734921442495940754631587168
1004 88851675524968263450409411331275297200707402218780839350527496357822791356417082862136224528
1005 45647398397902418349537695107361822883043119385985017274953533063698565094831054356167479904
1006 19523734347502188161658947335281353045764937486836814584471584496058383229891443177916710874
1007 6949443782435750123154895309795272030384713734549124066708978020500010441805201386767701384
1008 2056034365180493602040176972228581942465504390681111517344081651194435807534731410851711364
1009 504510775717126075931653150592803620058331486797698367547234603857743656477238280938739944
1010 102363112172777554753672777888373051953669500606298153315436761549273084809579108268626870
1011 17104510965356994101125392289294947515446087288388884232909454393463712422679823517092720
1012 2342019010286555244184806013683010158428882641111633939015641266035331896276557014624520
1013 261164477256498518409669078499700513906941108100245734027650621310669454878823371319920
1014 23543212369285111212780286591077021936597325589515913572776139025106638803697892350070
1015 1700598892242408011212537195920198003343093557880800315713021958209454205946698240104
1016 97397286362207027948889181187646968220955754878145487600633852117128600193025147524
1017 4367718487194784170362413928792585274091584454660919123309940762353486040973925384
1018 151087054406818692167784014416439506340705652571259467640577953303689062956527514
1019 3959793593038376337072881513683398687652313624661441452914595800783259573070944
1020 76944440617501789743296818265302548182652579870413403669221535621279216677648
1021 1079588043920377397215264526599269707606460399278840851845711797615143553888
1022 10586026596904837228822540958293447314408597097183434854222288713974374933
1023 69633747604779708226967809178996947705078342766974519252324236924697268
1024 291613862449612233467685960546364184177664618283484003522792606224778
1025 726176178113169020836254481645518318962512519488249067962881039972
1026 981161215200257319497248148747492247673250883339991678799971507
1027 633542857075548856043629945836318745918637331130290059551912
1028 162803168343871764564338107059694790227176831758141753452
1029 12618997442406165514942968493403353959680664900557992
1030 188676511592378842917842723936595167998141519591
1031 247873327133796210185201897895899934596596
1032 5883293848149622075767545947862386
1033 44314690598262505479556
1034 1
1035 14350355318587715051400821089975160571942744821781108584486466801538658351626134393583051
1036 449980218220298605759626247236925552326948393387162732834870855178768050214750842368648237
1037 6476130581391601177026002731125978290177204454893791942079941394295713720046276426967093322
1038 56981874564091544802551812196565809263236957970165239021116287751048477249531074292976254222
1039 344446954267381962506833393622544048416512532576784155306706147723241364370592542680814319937
1040 1523897577484798908746847674003002840867175575704709852076092562214327584072450661057713305343
1041 5132854192164970438738253655658053540197462645971443938943770486637970317106489322933360475404
1042 13517434823089287792939836141239435882626034058066490743754399937647182113479522558450848228324
1043 28364514747408972549363357572409088392201860094192253331443657736639803073082729873731454495449
1044 48086804316056056187154997333713391513397334782783004917113259311954527321694545749590740662079
1045 66549570049021476854271044016856404386717253871783811343675791432988462706783460266284908741170
1046 75773211508495471792692588243634615560531318399674412023183670953420650760112592669774142781286
1047 71394443458970121920762973333701033048116414358261613724106169756807644966022354959729488980091
1048 55903306655893377021621206226617589233260301246126525157751549937250360635647172541698721733141
1049 36485323180363462872427764341985168130168850678013275234335079380158685719851696177508998776336
1050 19884189778053177961292939819916511427168662874349434412238148916156654206879236967283040858672
1051 9056929872990651669994226607544899973245026007556322554836602918919128751734663334960577841278
1052 3447629800193660189399653986510424139219566688477348982689605526436689272908610963609222213618
1053 1095820394946937670767389232005802930528367171200072453758250114306477687080627348708852279668
1054 290327306698950176441503653021069472401414077037461564230915551492487990724976644981115111228
1055 63951744984929035669230937212962307862782157791042091485963107316282255257735313500465363514
1056 11671914862984452774384188465926528504489065098082842847625519805508259024518800737082083590
1057 1757380941152012696733276356827539594263365672313473232974958216467772527618997348421716040
1058 217118929679953535042201044835715976765130193684801798039024037181304275388317359598462040
1059 21868975256135075059214745703341002808116475369150886137882502358893473314413159699521090
1060 1781978615202058454470997284116805488491658747924163408924277596929275359460464087079214
1061 116394924384989122195555075205325954457028192426523902643910124194316099275152226374228
1062 6028347287106332558151378604036554702704265926400097025743138978901971482418525805468
1063 244393169944098439533429500239401469843448871238276536602603895060391085637822193318
1064 7637161319128601576486934803085849454798041857805340940764013220109002707216046778
1065 180607244131568252951916036969165433602305064807651174114446859007983677906201872
1066 3161212911911063480818621142909313944689063247373716787114943581592114582828336
1067 39859220563593099300645222527842112822259498760877777406832495372756046541991
1068 350140273024495900782069350979999390247269547991306352367270406018896128241
1069 2054900296732109327337380802774747500805478726320464111213743905588910786
1070 7637040291625211134312580755305697009328170640573301402720395336674870
1071 16760176570008765266729349817583955651532271072934807398460383087829
1072 19774701596491246452406448635391743083802188921565477051244045099
1073 11014286735493315840666299932327419242475018078932955064406924
1074 2401145116611818451003433050533108301631520774191087842404
1075 154269167404821424861541563465837600372424349929442293
1076 1849077587058845536764449614802254382581562989187
1077 1850788623038573763162807731303814702172922
1078 30723867881899979047445623467562622
1079 135898384501338350137487
1080 1
1081 3549896029471643539470660649510736093190383695907383828351129523327110745647473993764731449
1082 113860416706504985746620024363788997336675821381683978339335659915205694750527621064010834618
1083 1679288121711665855227245514206943888793307822878662148843880845884273316286118227492087426459
1084 15170522466199822969124255953509149991147962627411779266205588493578114738806854237097491378724
1085 94338261955817899474785087265104091691835782525565727144797469273176129834640829491160867366169
1086 430227338772592547026339199469019847930847565792545330392143077888375026852080307223025053445878
1087 1496871215699875489676239687267692283261069588136416052948290625919687466485767639206853473192707
1088 4080804047201407648496117043549814498745342279485634849736606948813682753361674289251982251888728
1089 8884570205956639267583305147132576728202490169557911606435470236758256137125354783875557559126583
1090 15664865496850320755866134101710282889939097240332527101181157265090856116492982785941374443261198
1091 22603111159466319120117118027066044202062249886855951501917502608014927095078792203418982308028837
1092 26903115943295534469618052186981863155305971038656087660437874143078319876445789505931454870934996
1093 26571967326647759317598974917809815977076134886165519803225808842135860503814173864619841465810927
1094 21875252394002170464621373479736418293778985325647205389320601853978916233655543335857506497599522
1095 15057716725176588571645324940599607828699514919974945039772988158381881188372614710639473235458757
1096 8684397959206306992093129398978675344927007669295477594670547204599631990474399602272671952477216
1097 4201252135908528181894316811764453432505538358754648680184024933319828593852792196916754692604570
1098 1705233862231447669240097948618399333756952186166369558769519886043255605361188304540185076148196
1099 580377111094931644721080689532439354338950794862144194293742088498273693577791960954759930244206
1100 165413731518638474351349708580500105978728233280484912825649995284694871765860122519660960339336
1101 39395083438091719815947076344814717832165980001591604262079616031631114500738823595695505150010
1102 7817150136067585728410415245172332951344040071849217790706002855846080954179354236192134334204
1103 1287517139537609832920736418351220723486346139605611914118169188079863711178342078359030265630
1104 175196847389769442837023026567666366800675821026654312813887080597933323189357335876952785680
1105 19584350042621282791945632405279855756723339695064729486725233361653008085025578009458838830
1106 1786330765726256115951616317149104501942774016845483668506314728570522515868199739553117756
1107 131885527480189398928635860696390290254960837820245757109611753898165011707593616414277962
1108 7807165142909927800732027892289414559639813678507092487244944767890291414099486270812296
1109 366422533918588874355900005666042978514698948641294847308124669595182951231912399270206
1110 13455563338070664389484546741890704787205706160487487955864960827489991977936824960036
1111 380544223324967219017487403844068731122457588088291395084954177201954922727306705002
1112 8133982740780661097419223864343965265391560057530957216933550775040493318388642848
1113 128446301309638427062157133755453752442858428387619904290101013484513481418938077
1114 1457561211519666695946967232911587387922160280063236282164338961835284616043522
1115 11485889475715113574433789730934296883734020522125415981067100615140468636807
1116 60215899107578725255891701410975544447856576533599979001831611144222019668
1117 198827160942701109659747894514458404729818892230338928225453191020900509
1118 384927919272658142414746489454331463916769067308437840050849617728878
1119 396933958414073263996140193242760791774624197433967908564902225583
1120 190850318743226550994965522481836840684160605271983950718940248
1121 35317727147307822705634641679523557617295172602295487893739
1122 1881782962838840090531350086184507090795374594183730710
1123 18089166644881335935512648999441752426712702855809
1124 13800451541947562512428095589210408381794724
1125 160298441148738699411524552475323619
1126 416558091623667551508570
1127 1
1128 897448319308509453556429556446538470857898786906419448206789724054033285938203334808349609375
1129 29429028166245082497111492200043635316610877183468252176444924442642871356683393571057911037999
1130 444536632080428256125408944324295325850486959085671074866895463445216131997080118741396365606119
1131 4120506192428190567476474460247855490766173244734358661784477874289155439421529824157630496032855
1132 26340017721017810405731653556808240394955159882692616395512582194712779842772053606483551340619875
1133 123720107379229594362390394702281604730954324653548882073359123344087769374690375683223123218954995
1134 444228058002501047222528846629250856399754924228453698444698251360691799196200252006560036353919739
1135 1252405738507668201080446865838377454450229285442947210365317952456724620831211022010300812407941099
1136 2825854289178836627782000427184460898602967704826746678408007714713006179130992585821460392252707785
1137 5175269844544758755543864923074182465286071189887032876315255689182766459178840679258337722067476025
1138 7774896248619821855481472573318122641666153799216529624258210444905960481307359170438986643945429665
1139 9658957214984330925772712074439331376123962687947743475732335348551201769613710118289600159903328049
1140 9983775865941480901953540648266030336301557122906264624510430529616056899566957660804920204855158349
1141 8625383874307328188738896139578444541510549445586960393201031773798536767921176785373370379540309565
1142 6249234867517953645141772826267908074060404722716004605270356901220686299934663601877721317090786325
1143 3805618037618861301476301914841578428504792406059034837073275804877907876336955248241310875310808485
1144 1950545495109420884577212867790457318787017398568884342356160411767893010533107970706621328148989174
1145 841858664569700262375145899721787853840695235467448852267974453742365115734783835995214803398155414
1146 305884021797579219736415193472370949511391180405729614740883832441750412175451388966470156857484870
1147 93469108270580469961309249724901043554259193689982931288576710754458516567213781752626483770218150
1148 23978056318742659292207171542556260193656650510057492602726153032586183552079637880967426985892030
1149 5151255564343768266916669491260753645960458548076980742291872121444168550273974531204278409203294
1150 923740010668151859087336624900168147741180982213996215183217809138812428671151530666813552777774
1151 137706070207252544522934643461021084353123021383960433442861808943854306077926409983700527422350
1152 16981142321668805039271808809308136370507276345428765829343457683685427131533418708895255187250
1153 1721903378349836607163418107597920350483586057166084035300573472201614085850089825366862149650
1154 142566093134277011160297468389484905602000790513209023723733011853726384817411831716543760226
1155 9558222396343960674650737049492794539016169084308354803957870740112724867977908129973067906
1156 513853948237396052149906255036919643392252672948609227053551835474209557954253862902361370
1157 21897608249519268318148497471513194602482830835007147274892607860435121992518111940672250
1158 729683647651218293248778943512275634117667384271133632093801221095548810431258879871530
1159 18708383124531149855741599598735198425865516125928462118368668246419597163970766291786
1160 362008128909757845619466040879143498010076711988426297201792995985606628216451465851
1161 5165091662945632836500667474259726504470802032754661804766124274908017964339434315
1162 52821202978572925650390037325291787267768352801535281326531414308409440461733475
1163 373868576089243658557000161209769007408290156090389118425143910163579880505235
1164 1752928776880794332503636635432783313219056401910565696089485268801561245551
1165 5147674629352456499525298547758074978582332396906751701015681369984511551
1166 8799666576249857064928675785988245691822009138950387525215066015202535
1167 7937084105422475379770826249492181706453986449768097911061761761175
1168 3296543281689062328166337550198085201265516096948242155182130165
1169 518132703397428009961523898246424306504456085650795556910501
1170 22905390383985737536069364676005335181545348568528894061
1171 176660802656659812134745621908169215404700916700605
1172 102769351626589117815566518779463179338889225
1173 835598257132632825107595923679570745
1174 1276263089229960157813681
1175 1
1176 231762541553201825348798189709564263222224841836230743257098437043630734406642352221907479605761
1177 7766250375511544022635893456161472913111412726095382230301464868896376628441556907686609526726032
1178 120083298734030802470008597998964720832537028386959028358274374369352570998851671265453876765274088
1179 1141354493507050667939144305712038532601533749360971976151804061829239704150705612218591672922589104
1180 7494743264806355840374140593765286537428021595174262768898542640044250930862703265161526990173999380
1181 36228566964726032178260423821326963346511623745498212843190186813903096080321782113382969885451792656
1182 134126189587416571405956448563300349346567147076861633003932265332307839229229086604364602993794567192
1183 390667047105648757797599616332321783964371829629391650018916090071692143931517823845135810926595667888
1184 912552596506035575296189965894340912895368069283998304036127380072666632028821342552463273012553169794
1185 1733880475780373475918122800934667689760664887257618218966941762414392776175534690191111877252654542960
1186 2708536003129617032545102762156340413992682111613037343419872160094188390153822529407107701900035172856
1187 3507111907184609250093136688711144332956203214329126133111387233109162118123041405024786025791649855312
1188 3787693815766341134294901341800742885505519493862861565140110297716224851532976921397355489674116428228
1189 3428175514418925815874434488493419800684306914672300506901368343597448674909995988494422195491688545904
1190 2609337910354330243967086309670836817056606735502810818777028297952850626116774236469183221385432261640
1191 1674329822127018002096421011556507698832438395785851123591522275439559678884391668968343417697825419216
1192 907124714637361195786502971529598223729053282629463261141807078062236126188664247129133057331451174127
1193 415268373268450537596505781899171247011634468943043289514974542803416891184645155623745226992275935648
1194 160628726787190447261758011327381369628027198071443262666752866146660371160185292034269255576308034704
1195 52461328839885081332940711629770456309253061923876679391468487688903066565732306926665166401131562720
1196 14446621920108730687434495647768921229730619414169371041620980498930842748652029035206162827496258856
1197 3347287378731119389734109867947991040792912938461381126767436880441817248810196463568289613351957152
1198 650727956068431902042017607879162374603756026231172599723092003783970837269332684351486192345969008
1199 105764880403593252987718177670652549052290952113601284262700182020234835297205371620511181704192224
1200 14309574979365999945486827742127051649466874705380267430057913414170924531873974917691412672739100
1201 1603178786836435121954859823426167066580998798571800623456506265011556626561884293754899403274464
1202 147811931312147565024071943012740630635463941259710286525699909794991222814913353318721667123568
1203 11133481178965890191076576377011478332496137212884960005306932667065405714175229209433306532512
1204 679227185099336603185638774550684629880345498883496176772430822855865464985911469005618611496
1205 33226502563097551181120769714013844036696058934751935038962959159887652038749353485692714720
1206 1287945489982639194320342894510909671459232642064588010782483531671542226565749360508544144
1207 39011402044411661324687293599745358733525836387948052873510626539143320706644876166203808
1208 908201590139070765743312220638021021595022344306652575302629781599033002898892370600687
1209 15932852416345547322628907661351260728478611386398943712280324069029964207310462587856
1210 205681687814986929656642231190245296086508187444876464918081152331000910421559109640
1211 1898052684381974429120768960539019014365113574848916903110288173465209100342149744
1212 12081065443266540498638308486880467286526680658442318650797731472044127212686788
1213 50712850803003062183792307518298979522981627799798153297496004790334345857872
1214 132577435335291636006630743752851861635258022914397340371353608979245448696
1215 200285974613267194536087860835083719962653671401311538491323016668750960
1216 158134194306875347933848901789183325337845161524307473358341157954434
1217 56770318789996464269008702130849487782236103913683461361376662448
1218 7582529102355181697138568785461772011891976331474625626851352
1219 278241817905185857868523940766235265048871943603041742096
1220 1722463874350408113170183855327881967666265459631380
1221 764347220973947297042331603390397388844749744
1222 4352074256151483734516261099535465448
1223 3908555710766752983304592
1224 1
1225 61111723953286530348274744243692478329001122776260544250974720672463820994340829433631670812244899
1226 2091681020921078544639222113856274857121029757094997897408565475058264433553638822135766891376000049
1227 33088523403883697806489198037242563874408303485192786417245789776405345288724499062174471970416948424
1228 322292548370140588197837562681096994319351015061968938049946967956668757411483696844992106644604757624
1229 2172524621225822431068980150207339461874026145920363645230566310660855534369919865667732101276353874924
1230 10799475506419354693738646892566346781040058865676074776111750315530259531834213094662372507468336006084
1231 41190699134160867028755238515184788813762831662826655817599275752434517408036438370639857013391850400984
1232 123835599710049637093550790380062375343460660474135924705871570072507300024794507188674979746635743010984
1233 299158364972064581703602054515351967240056373729989550978813065966253682877392660427556377819224165074934
1234 589053286476577142089496072982855779694805650287159965912412768181076214777775824024980248838388842641234
1235 955631902795982296053158892169975488656658552519915573147522867354577408654682098174886853075383999477464
1236 1287953967285845708557426679796867556772390745747556500654196005855761792353161725410430445189154867317864
1237 1451260974018844808624541982151740707628099823301972757985095674806819373106768440622029031473407012126364
1238 1373840059888418496554870700542015047600927349237390682613631634379466401602265730272740840143606960348564
1239 1096611221940482494367941834662102153924591026063317743024380248016605654238672918825254217210362225497864
1240 739999507101465772931603727263830552889817547751691812824511817472980356145073663470671735692476171003384
1241 422887933696795246961609584289004157394017469586604954258804158797739897035126877348894303390755008758909
1242 204854772214942697767990759849527590672951213938024544409983604750589990202131800062567629300490872062159
1243 84138250145088898578507445750080756849244178313319202408155212945218432992464106373937041681731258683984
1244 29286898337898111751564593957472831007959744554886294425246281330671095127006911375835863771244316916784
1245 8629938274618761807175737416473100341962164374278038492982739589125240434020593897531097266092242011224
1246 2149000332038884082391567160705374984332132890572426536106040619637728882573859099854432509844900847624
1247 451142042661637387939523764988146565821289575455903116561694084164755926859767658626740807471130800624
1248 79596438821280536130154258303038773212569377858144003269610137320048672295567874255187996752239831824
1249 11757536929859293167288317102801281358416483897230687984183173517034635546792272804415495786964307124
1250 1447362635962272458870124020616995834695254627937021777540680349361598559285558889277371906860492476
1251 147670737001675892981362368566620132696959847678543372320303828325802315458379980372223102895318576
1252 12406850874743780995684598116974353611219002626645804308861009744793192809942600345082203612074576
1253 851903178636846106306235684347910988177643936467554297375288983478622640070387323143067291300376
1254 47384334343163141342477935528445050244478962068293195976679342973989456240245496008421109285576
1255 2112986765838292938886756714153476414370979687135672484233155191126247640392105974040261539216
1256 74628105316902398858791491583736209555520305032475387332195437344773177803403222148953736816
1257 2057992309473830089382836158663195987222221536129793407667514511429001115077169613138324941
1258 43568328222754247958287400439441085788947256806316261761156832895400668558705074698560991
1259 693931405069964331416522398382088594972282884676223292365094529093075279033163353747816
1260 8115678864117142576101307541160964943777957900054160539580658381319392408171077688536
1261 67661662104327023592419933174446613799161342216416203638726167175077299224189160636
1262 387710309048353430318904083050949261706099703931508026808374165462192925282659636
1263 1458568076698793722323966344371244473195033593339736761563540386881810842634936
1264 3397647591818573398798191777497245449383961189431947657575404371846051688136
1265 4539779302721965767392222008274326826508448494302100423893640604631504566
1266 3139736424269397549988102423495960037426688972113366254923763076859666
1267 974860512690440484696443313275285168943894135590460262795327351416
1268 110702928472283523597572526160440950748626996815118911263990216
1269 3373337650083392937361946762876144922747224884832412899916
1270 16767818155720300679968394166740511773209959875610276
1271 5678008821008980730834216911975372157061286376
1272 22648549701168661744950529257581828376
1273 11964966461530876479504051
1274 1
1275 16446318218438818999219212023843297027618124642128479392075226899697009078226629490851910649612255001
1276 574713929478295132751756131410828155137306136726983143288838876370384168205100435802336743106645442598
1277 9296629138607579149224213281748077449097437209765623914461863408031311980832996618314079164868565256201
1278 92743874283900289307777852268525449696282887461583464919737849489419469950779106979126175368015281288624
1279 641356272694731213951896127746792467369453528231089205085582305326802548564110059620816895901694448313852
1280 3276199395264974512357248965256209381932244058145417494492404251851869614610459431626445260405515247720440
1281 12863425239917840778147205880340500378744829299157646364260882344024276025997677417263265167519103514533068
1282 39881923352490807594734246370860037077419765297212554413094015166863704971460996227685665981482940440264016
1283 99544686008619988192970140342368532882652225197994280384854038421228716126142353071533472704077341589017834
1284 202910571962467340696598438152026058160579156072426046800940807688913027515619921537832947755394560966595532
1285 341474539826927740198437761905815910703892693056229925506947824898654327323292160568608076166769822424084570
1286 478423096913675206624831486067356785730872132239748326954714967857126435858843602116998150200491230275446928
1287 561661888241918409500955178361854752526903529016723585582922548171818731817509329879472022083796080551824636
1288 555276556011513102095492674798353575365190137305263762880089458266010660852403598355696784075049935966531864
1289 464038913192427825039653004847058022155489829656657042977941116008391180715174281428526782093742357700054572
1290 328709517692937702093071760904054203113199508847216301045152428774033557316618220889224576776881068741562480
1291 197746839240365314868396549865246425005929586693456464032130046493908673635228252501302046319918796404551743
1292 101144153222253595778973663568134614258757117452836349503730338498621310999237109807795128371445772386345466
1293 44004672936179977657105284501710489633404550414710530040699373616467520518230373550677438157559253106042559
1294 16281508914434396994281862989093003613547760651517906506701330297341874212929314265550150163440545946392032
1295 5118813220162463965809631752110141555475227768370646990067710355008422119303108885766696419539140739608760
1296 1365519925583389008775650913709110839415750961315165813649156004257308837012173060698563060641359474353648
1297 308452852550574478782558353706490473798783538884575588700225704682276175794011019421587059918462448412376
1298 58840161011616879041376096759567536986607601193338330690222279209105697636003536496999966087685116091424
1299 9447038871140721729895804948000120741053585051409996492609132563861162305816190479180302746628442156652
1300 1271411030505494115223936310197368659660650802641626538556681624037342426430319317848892443112235326248
1301 142737131989492392630466694513058045250424207308288599294879046277977105334318630206337143734481496652
1302 13291206159404487098315744388360357000116023914318643956728093585843191200607675466571301735451131424
1303 1019670008915632436989837321503248952888654190887645820990534060794195795876583167592574337937252376
1304 63948305148333400405345535637524974325576252493246906284798192896219492425301626942963691150193648
1305 3248753042843871441970791887941429342009394826759712397883952073328885439494391092791935977648760
1306 132283703468354859709232139944589229708153371107575351879209857725832854896972710054431231832032
1307 4263786208002990777456175989319038312828453493114220161790718588398886332821882699074024507559
1308 107209272820051945889291989627885643814607457411481405125999545804089840746593294778726585466
1309 2066825012616441262238948681368411971505980016598213477521108022084760454604169866836366743
1310 29926236149287149460189003965223113190648054108500513787917624281531348687674763195802480
1311 317465298720032255486315387266655519409589090335920925287972179466677279822294912794572
1312 2393923323381685078096169103719889133001515309508082204971800667898815479882470371864
1313 12362164643665097409252257305882808559128273963977799560514942168149570389027164636
1314 41718838829084156406744677343543413707343821766165789088077744438741645545686928
1315 86667059669269226187190622133358520009155593206979639932376362877931376074570
1316 102497422164218508205185213980994313581283630646845366104093947908252035532
1317 62135138989676073014417929270412572778552356718083035674491641789507834
1318 16694729011239503504669006704755848128828447932352071080552400104016
1319 1612574549288823263275560095961613344289925502557384664290473068
1320 40821010433935697866708249492274508124848866031036914760440
1321 162984401094563071480817942690743426438336072551653852
1322 42130830194039973455724127366197657434841128624
1323 117772458448538713273538114666318671201
1324 36612797372284482027282598
1325 1