0 1
1 1
2 0
3 1
4 0
5 1
6 2
7 0
8 2
9 0
10 5
11 1
12 3
13 1
14 1
15 16
16 6
17 7
18 2
19 3
20 0
21 78
22 35
23 25
24 8
25 7
26 2
27 1
28 588
29 260
30 126
31 40
32 20
33 6
34 4
35 0
36 8047
37 2934
38 968
39 263
40 92
41 25
42 13
43 3
44 1
45 205914
46 53768
47 11752
48 2434
49 596
50 140
51 47
52 12
53 5
54 0
55 10014882
56 1707627
57 240615
58 34756
59 5864
60 1084
61 256
62 58
63 21
64 4
65 1
66 912908876
67 96648020
68 8529544
69 806540
70 90388
71 12010
72 2000
73 368
74 92
75 20
76 6
77 0
78 154636289460
79 9886429142
80 534168034
81 31763273
82 2289452
83 205646
84 23568
85 3278
86 589
87 113
88 31
89 5
90 1
91 48597794716736
92 1842161884708
93 59794030430
94 2176514224
95 98054292
96 5687096
97 431878
98 42222
99 5360
100 808
101 161
102 30
103 7
104 0
105 28412296651708628
106 629505254017556
107 12082250628276
108 263958409520
109 7265156928
110 263551492
111 12841692
112 838728
113 73096
114 8145
115 1183
116 194
117 43
118 6
119 1
120 31024938435794151088
121 397043155634566696
122 4446033336286696
123 57376499585132
124 946895444172
125 20977916544
126 637916896
127 26765584
128 1542410
129 119396
130 12282
131 1562
132 260
133 42
134 8
135 0
136 63533059372622888758054
137 464930596621838689900
138 3002923486915259644
139 22588769999346228
140 220048679546016
141 2921548627160
142 54212848652
143 1419525880
144 52390715
145 2692736
146 189782
147 17633
148 2156
149 307
150 57
151 7
152 1
153 244916078509480823407040988
154 1016021072554513545893264
155 3748228681583390913192
156 16249872116117022860
157 92213416492480336
158 722319938220312
159 8028507042168
160 128233007920
161 2950122426
162 97139520
163 4518756
164 289724
165 25096
166 2756
167 393
168 56
169 9
170 0
171 1783406527599529094009748567708
172 4162479064042009639168386134
173 8696890616699403375722774
174 21520754308333519367372
175 70346614867470206136
176 320850722019352036
177 2103170606066492
178 20113878022912
179 282123225358
180 5789270847
181 172226283
182 7305326
183 432808
184 34482
185 3640
186 458
187 73
188 8
189 1
190 24605674623474428415849066062642456
191 32096876145378032622994745784856
192 37700601714008218904828607832
193 52804749982652514213461360
194 98474477049346847182172
195 258615644979268527908
196 986734410485123384
197 5563487298481444
198 46708445630452
199 584167939552
200 10822346564
201 293563116
202 11461934
203 627568
204 46984
205 4538
206 566
207 72
208 10
209 0
210 645022342088841582077765600163410750816
211 467473790727020492941587314969589220
212 306674623374061557486512987705844
213 241352826687286021000013379522
214 254656278785747363066755830
215 381417370256395387256184
216 837695796866412228548
217 2748439906029739912
218 13600019864463904
219 101779913556434
220 1148784730130
221 19400301029
222 483845152
223 17483866
224 894142
225 62360
226 5795
227 651
228 91
229 9
230 1
231 32207368245070803121858895005002852578240272
232 12899953568748546571503156760186135206424
233 4699103639175886893870399865720098196
234 2064568000465627840158657489780320
235 1223550878124546274217140272436
236 1036540749867233472195029840
237 1297992081013414487701508
238 2450800317727480825552
239 7055269924885213448
240 31112693913038048
241 210076461082574
242 2160795542992
243 33532791916
244 773887472
245 26051416
246 1245162
247 82128
248 7074
249 785
250 90
251 11
252 0
253 3070170005800256590643738484176499319887330377992
254 676341169878069598342045091090967418911926400
255 136090810907678469104211919933119880937296
256 33187750857530857528704498167897267832
257 10976634161691444538902280088337428
258 5221624856925613527818791552430
259 3697491489889010194399906326
260 3979710022421431831796220
261 6591850921467435224392
262 16908232473121193720
263 67258603199726372
264 413756762603464
265 3909632534996
266 56128859740
267 1205774840
268 37969958
269 1709062
270 105991
271 8799
272 892
273 111
274 10
275 1
276 559879389195885726924460104302793402411117524383232064
277 67543031048930362135013088082835835685927860657840
278 7471851089529274255570803878978641769339436896
279 1006149077287375688971935524037163531254184
280 184655789368360696927747352420189625568
281 49010768156914051092853864658702064
282 19483783608632576641124427067936
283 11856381078476151064054831200
284 11192882587176526345965320
285 16516235461645757503244
286 38207922526392374288
287 138445630100944652
288 782232061842308
289 6836146393492
290 91317662360
291 1834730056
292 54306850
293 2303742
294 135838
295 10554
296 1054
297 110
298 12
299 0
300 195692028366902590103125736644757042242093911365709112742800
301 12877155309171180519527225832556111342077209201466518808
302 779808967802941735683583370853890186521113474808872
303 57712987538479164633013788821677474137519294512
304 5847188220464737705664296386175825824122936
305 860972235303725127566966178390346348156
306 190932626195992162960179442710095276
307 65217813281620652503042214773482
308 34803637151692490547636852700
309 29266150657280036649525960
310 38942583496325388663188
311 82049938032912650152
312 273017101063744300
313 1426413484020400
314 11595911676468
315 144836700988
316 2733657343
317 76304526
318 3068014
319 171303
320 12852
321 1187
322 133
323 11
324 1
325 131326696819563406015043378736601441606276580377553759119511467744
326 4696595240727396349263237639336266664604551536746421536669408
327 155085104254187055962474559617821432325779838180422082400
328 6281416864501604627104719659222117646432233584403560
329 349688926254928112479554370282093079461741195168
330 28419113133902331922423010810912019565364360
331 3495746241559187357158543145848653109388
332 665992001477423068119631224417256664
333 199468949061053755693878262514840
334 94804773378326658574595322112
335 71880111436622147771747604
336 87101520206778365398704
337 168502835110970077920
338 518384109708875620
339 2518899898256556
340 19142814566476
341 224534801238
342 3995645584
343 105563386
344 4026246
345 214692
346 15190
347 1379
348 132
349 13
350 0
351 169484335179261234837856728537885594511425835080221296654189113623245456
352 3283162527595913027175553820886402265115954101515775702724957380624
353 58903004297479707322738775758992162416902981582742689609392272
354 1300583297051696752454996555542337124782616736289062803096
355 39616346591231742800432371984381498148088334196764728
356 1768787786674921770203404156126680410651398380112
357 120066932072607354930345408255251639878476728
358 12686172656141001328992671369353049985480
359 2118975921169290075426508712471705776
360 565170809024145631211337477714780
361 242173257864960582801609437372
362 167192777167128481537208964
363 186001188213532851153076
364 332642925381649115628
365 951624828965088248
366 4322025831635888
367 30838511649758
368 340967065147
369 5740288319
370 143920334
371 5229938
372 265560
373 18174
374 1540
375 157
376 12
377 1
378 421255599887531040610764972560056728222180473874388152030205654494738132817344
379 4406589299941214369233390827633515703079532103183882953330266129488255872
380 42812390431071631518087755816525268301042874718436375113142571929056
381 513492442907273542455112858812180345986210734411716175509424960
382 8525154669953542617482888890787330677846474410901174203176
383 208230721113111689526551101436148658663662942637046728
384 7764311783110722905845318739830070717892116480112
385 452661298504618198521814320195693475867427056
386 41927364747357059151533438523622883023184
387 6235851201707824168160497809108452816
388 1499338810832082513640528836063616
389 584951400841891459245639286608
390 370726120138644357177409128
391 381233487182593880504372
392 633942463360382432416
393 1694900156206333008
394 7226174719212292
395 48592908290024
396 508148476100
397 8116922228
398 193687532
399 6711372
400 326668
401 21212
402 1766
403 156
404 14
405 0
406 2019284625722291882293288542357940211705845563613224517019962128265236297112353797664
407 11373896620722120603483559150158327142422931821538958424860197011210002328469680
408 59658403898552743416107535862010301946950171693635598594334973451538722896
409 387412390894596193550702125669864582042440937960625791870282734057872
410 3493270461596620848052161549443704390509459739919576393370020592
411 46498873852213094855370336693168682692960258200270384479272
412 948385833037072235785945286962707141522705664668777952
413 30367947011574499483733968237010572176501581440976
414 1551877969315510210154916459727079273496445064
415 127980445376096182881190409460159595161328
416 17157525247980385573500263855182126760
417 3755754314092612951491117326214020
418 1345009575475923977878415250348
419 787887237934078912634482100
420 753288088587818115578832
421 1170534400164512588628
422 2937446366710810440
423 11801292337903802
424 75043402127338
425 744428752989
426 11313163332
427 257488068
428 8537148
429 397494
430 25011
431 1957
432 183
433 13
434 1
435 18691296182361574886036626829608654245397560257184919206532670797180143379549123181267963648
436 56539957724838225946503728434532951538384094174513389845414595041684844527143430720896
437 159655757781895621428121117620525494997109923685859649433710318054825944490368288
438 559636240365622983110523820468856577001157519518246782462168052308112352448
439 2731715087430225602981519879059443956030891273941808579145034718693312
440 19745930414764446948378171362450512583200824378578494849518214144
441 219450202595750109044319884425385176863694271676289519438248
442 3843301387513295097534379794269061866699856209183398328
443 107861107511013606515010501600000498223697495777856
444 4907170492681941212775973088311709528293723112
445 364750271552291767992188496506001583567936
446 44515708098541060217311697874030723264
447 8944042927136765641921010059375944
448 2960314380645380580346326600848
449 1612149343648192383553055556
450 1440234533486553699826292
451 2100433344048923631984
452 4966409884692633968
453 18865201131392174
454 113779657184384
455 1073580242252
456 15558978056
457 338560404
458 10749068
459 481292
460 28874
461 2219
462 182
463 15
464 0
465 334493774260905090545902652253913964343621080088826986967849017695698530376694272943588464122827552
466 542047530728617324736800139603526688899256341654489913387846902556537080853856079656777443296
467 821848535567733267515535052670646273321187818813573635214264908191396186045624263951904
468 1550640362518678795529862367604538070998109926864003357611734628167288828470440464
469 4085071848994739798734574939607176792211699317641746710721241864554095449456
470 15983039313090443093065416420172051510210658429775426736168139507537488
471 96449978964691328177792195216761521446859538134355605060285621584
472 920330227182058497257102386031274359242109991612056453154448
473 14125496988248134574741631094321784629900561136952478408
474 352901449824790038059436877771790069377701497504256
475 14469926814610103325780483922800605570304181792
476 979057411012186475758541686365808782674888
477 109667142459508189451850294799943746944
478 20363232084218335949824493165504108
479 6265466983442025092206671790764
480 3188046392041557734906807416
481 2672852199590740461619136
482 3672508358978171407924
483 8209404772264344840
484 29573022520671516
485 169624346464348
486 1526041361528
487 21137932148
488 440542848
489 13431586
490 577449
491 33623
492 2444
493 211
494 14
495 1
496 11585805009384996176471316518285835736827077452679638465616547709316340613661519105091350773223733005635456
497 10034812667085100978278011630537462045777062812560500674180550196378660220819453626111351940818427136
498 8149403552374053159841025933584344111021394406016186837941091019387606653827804664861862225088
499 8254831375229827348666585471178007274224927023982779921680268934125562762553762361387136
500 11704151917542056820277690070219131253883660796698627052574688115487810850895845632
501 24712109608693541253888468731757626552448603267404962706298621573305562199312
502 80709815142217309418330078980591278969057835158341008964900162060935840
503 418131571950735395463652538732327554914134533401422429327887748736
504 3496314923358444078766027628863868882124552742535474219260696
505 47766955307619289421363506603547867553837365312430892128
506 1075460300302963220825966304485283932930015670764656
507 40138164541472980266305153456500896335371859496
508 2492440973597015999226148405411659544470624
509 257999663875511023572835875564815648632
510 44531691452383698259498450758866368
511 12801376111950635468814433139440
512 6112597421276227289977751556
513 4827927142440239321342760
514 6270913437381163732960
515 13292413637990628424
516 45532901298395340
517 248978501143248
518 2140439230332
519 28392186272
520 567854476
521 16637620
522 689758
523 38452
524 2744
525 210
526 16
527 0
528 777510212704955107642102327877516822431821032148962007969712367898595257446333112450859643820351723918039501306352
529 359159944921596440466774124016637193604904943822103009724394765898305632862810423250054425186348791519954016
530 155874083086113734140428557365112130425369119329132696104458763276821673692527283519066974627769774880
531 84559401621735895055769584575565014824901301904858216108449051940746902315281888551349741774112
532 64358600187282515125498735353566923884973598091782018912558936251394901435018521653275744
533 73126504904666613987004053233376761940364532847955048673062079295183740123993117904
534 128872820735979144078848029751038620574921772646500348627144017323810356271600
535 361314503994854265364679513143594995185510187789689966990648174400982608
536 1640193577224945628694689327977403292747954631570550805582977950096
537 12207301210526701579124656181137194461352182464474347512828936
538 150288710700699497326421328684337160289343193106299903112
539 3079769390266055773398973539951576778446918124090336
540 105483259815652190461348209372014740411275739512
541 6052781622665094324183012690130093015501176
542 582382641759628758190146039483412519880
543 93911547481003141296229417624331748
544 25332839327700115873229215585826
545 11395031587389910255594198856
546 8507607568245811157384632
547 10477825723233898462576
548 21117540183028721224
549 68954143340322384
550 360245210628684
551 2965307410088
552 37737015483
553 725418178
554 20472472
555 817513
556 44298
557 3005
558 241
559 15
560 1
561 101193361693130845395610603890611395212574659904554937342949121702594966842265881456378172052249497803724483219963328581856
562 24880326435812201053826002004209943484771432286564637130312633618543853137591706247753631306232162930582521000305920
563 5758144788619041583197050828386948364990094442164081958084530787073810327087407977575125795714003784776288000
564 1669123704255818153459746049000558863903579210190693109348897236403937232786892961047125782195535554304
565 680288197945939773951869232822025236498001663049216510930080445915021305909426209033899168740096
566 414890006469560383063021589466337749385047024498420837565233356963850968380855733274484160
567 393442046014004521891227180211486970965585657045875539517641209585783734323701651088
568 595170279809449472773588263754834012988037443515400733017653095490896114558544
569 1462035290476158829556766959083413056050592157111337586321007119415580000
570 5906995597222507451418190562621196746424267516658125438235127722496
571 39614604054200767148472999231344361657584813872867404059856768
572 443877888745614586054355607683653542796046775517432035256
573 8347103987254286853706097012334652577520630748453680
574 264170926224914620028292983009911159718652675840
575 14089533158670191373575011543249829895409880
576 1266462459742684044346414492246251888288
577 191629494476644892782085548614485476
578 48693535167093186127920166856016
579 20703315761266225108808434720
580 14655553156805228489557768
581 17160765764807344785632
582 32966171488747003464
583 102835031934538764
584 514342435631320
585 4061162077246
586 49666810088
587 919130676
588 25002066
589 965080
590 50240
591 3347
592 240
593 17
594 0
595 25566010532016402332680539711501442139618772697158443554044197327708406342568815373608715108371786716509610604541958556761329537504
596 3339380910215458610842412223934946232240228511816048100352475944002040748776266391953162521952671466285936298597102499328496
597 411302891386944710684147546874079099361823064871532858378839452811776877861870354690070781108015207319656439902605040
598 63571307545394414132493835148246143522358481762690010677346395164764431634425517570189649883475194339682841824
599 13843357025921644248361388104132149160818190865995130705353191139049558990941799018391847376446591470304
600 4520675237898502142812461625577212535754879406995417469819354935924575313338147340116495666172704
601 2300851904514254798634592829342178453423205952823476703983318404363542624580902316787835456
602 1872747814817427090764993683217684542322233140175451997219823174591153079243860137904
603 2482012408941082800557104266876388768571146486686945346061742919367195866943776
604 5426173475512340620404935281833686103517786622275223759534488940450747120
605 19753439549796930448468568522351920207048383272193309573442721187664
606 120562129033848113018262519172783629695736644481168071730734984
607 1239593348007106102787195159543562165586579292020713717200
608 21538551840728611903516471367451030386964466074253424
609 633560553448491052973022926809725645182859478600
610 31566416027954027658541263907617300455300544
611 2662344870203861749860883214423831847316
612 379456841677038837314946824355621810
613 91136346831260685366820435650082
614 36737726777421352789423488224
615 24724291636250245717006504
616 27592530258294934107432
617 50634349151238947792
618 151198752094629472
619 725322684485346
620 5502818226227
621 64773489635
622 1155513220
623 30355608
624 1131654
625 57342
626 3646
627 273
628 16
629 1
630 12549163328480087814132986392413528470070705366025120678448655933838346748572070822999864618048285348032098339090408933502313320156563057600
631 869244354647981789402546375582000010145814281751388363535226120073773485421046378925657549054448416067712714723064090742228593771200
632 56870668475368392024322773533355482101282668302256379537036291310191906269388677678772728137836266640697191004026074018185280
633 4677501266146887721932297574398290789737193763351458125701406909500331099597873937377504064772354455873135060597644672
634 543061390847132981947211009456073051045098446993192124355474881959427244814244752813350267661695635582689547904
635 94744005406618570499107344903818236370121089832639745657875063968365840566934070715476151654363322909312
636 25818276977160845308387748160765048307315723056377127801721872537250840175529665684721444255167360
637 11277856857113564789629133896912390719480885596484892267001343647453195414365176782179952448
638 8041831959026290778076696001585248309314625653610283566976130599927805735579350455408
639 9484807630828017437921355007305874760950784079610839246134320017148584959087088
640 18682552869918322121754261893458716909552372512694191619497116559904407584
641 61893379906913454766078757555386231393219979757615267944481159176928
642 346619870714811824990635338764332479399341872982880666002932792
643 3292827805416004943862660681071357631330415249312681372696
644 53175572710784519101247149463656495538196949453664496
645 1461146655589252722789649784754444720299427464248
646 68306095757959040372866827076892347441391760
647 5426404472688964252015545793092452856448
648 730997860444272149299815394541032136
649 166449417391934080973940012199680
650 63787472590400301695833864120
651 40912903481898229429181976
652 43613915278623807322880
653 76608596234489552568
654 219387324351604896
655 1011112678311448
656 7382158106724
657 83753578076
658 1442282932
659 36614050
660 1322220
661 64556
662 4032
663 272
664 18
665 0
666 11977388019552069034618039058013757392772038870659011335437697706826991384300461745201770784945041495282382405305107294791098811505461054626063343488
667 439220715601992484474847711870013825879500226517006773697573222950758860499241312265904793780757355759835317470332422821903302908665315875616
668 15237342166882154312276184610532437351590663666797691668983558256192728598926638173620918884452546018532465548452682585962991848875808
669 665649920415698082579834924679208611406925571983582839184609068080225340367948365063070366368900108930108411773969747028419664
670 41121735773195097591808070218450566919818375366113481756465073437838430376179473922628458208557568751068969931754262768
671 3824693980436384912954027312782240058262756614890337436896227083854362108168856635441654432200850073408335067936
672 556780155847222459703455117196836356009204762440323928849142363604847748179420538838108962919814239217504
673 130210615198068700756860367283585800059017481135728037669992494222709665498009719053808999879646528
674 49826329642524332967786319948068688301138716271072170531125496575501847481926519930373380896
675 31616484320583379175554976307257284177424233134617886181446244101961721096650277613600
676 33595740116579696629528247421252557610447504193554933245395555803774855010879280
677 60218722273655243395628483540407156405294717381997377565497975492882092336
678 183047034209552960973078088102432287678025636503764339282890748358912
679 947114630766703778929478561358877090970656736966649234317167776
680 8361967369968245683771755812209649512247833749248558689960
681 126138324305343698533945532570721610605160405099504304
682 3251946770585712308877455656505100464802448066496
683 143188970987002286790906856323514048309698372
684 10751158282643020441704105250998325782980
685 1373039823339644910156819936312336246
686 297213119129156623816521140452194
687 108547276024091266319001847416
688 66500121613261817235527456
689 67852013343010377420768
690 114292137803526946172
691 314424898719483458
692 1394395554452146
693 9811190039145
694 107431199784
695 1787920450
696 43933956
697 1535860
698 73083
699 4373
700 307
701 17
702 1
703 22245401009936561698241804363877517795541604790680345640847522512145196908125850723265381565029921508176969897329555243028907578391188318777657381054291091840
704 431185968252104546312336864485167443390755958688641165469308770078519288910435092957418140337653051966504641714553865986332491843896553969261893900480
705 7918522030716620012623129200393302262708195033672422098519185685855860432002722679939647559315944632168974269379035464133700286901531440819872
706 183410557729942270314694295570322275564609029273317366468858554369829592680776605419641369064723781980264087067011460062337351575065856
707 6017665497838145851324887849009866830614330856699670952035615921729536595028204744352065252760581599876408147576433749095671328
708 297792615972691474495748523088635164237539341607671832907290503101810068944939944642666423001391278423024470028556834048
709 23109797181584775549725577022509052041494850386643844529244715178371458748833740123093501855962173303200252092288
710 2886990352156580222659261749079417715065685385797160621298497316472885810983672798829461628509029460728928
711 591422992274043437721502944323692743994181796377267045624936300292811335030944981923568108578861312
712 201379760558803227066454147392032599798052696435760127452434521583285957274337062618443334336
713 115119277496868589153076553349894994130919062620227971200897482430647794424005046796528
714 111311545139394466490515689248100679367699751454813190650780601855488498225947248
715 183060183198846533029328999962890043232819572192382756731518651146214596448
716 514090976084505083536493506820466129990964948623472314055116095176480
717 2472040384736369932980062946951200608892717612686865416317686040
718 20386525392426769241750451417370708442687909501096376640640
719 288525122396583936947675300676734045728528385430389600
720 7005969449875299259943733933216408453339163465648
721 291551701910582169486671787146969264582050484
722 20752652312402006960506672373618948934208
723 2519465138470428162695017694956157580
724 519730753687276253713091767487168
725 181298267384315244810800571960
726 106305425791663899127917400
727 104010006046071709911264
728 168293402135196861932
729 445463606041649446
730 1903651316729028
731 12925669229416
732 136766285600
733 2202355922
734 52413298
735 1778224
736 81740
737 4805
738 306
739 19
740 0
741 80457490378175056423991021948854884138830071257605427171557903077042818617203893061774935560927374086228599195616726614945977392811783830357340929152398363257420737088
742 823079836924489395366066439825616454387618775408406250139250791258598179336353017010809915668773091624988883390270915546006660743887857369849494459080050751104
743 7988917793668502972482033406537176544935992295684683338313816930604023123799616375844332216573858972959867582077828689379192562553554249489951993969152
744 97946219274165046752678163223282213648853356221790751917155419884455860181141178410717174384280705191176961111850991828156157212367553343124032
745 1703744487001869721075343397325634203439610857132499479768429199825726875703160299430373714048353334656315119624093779044136157749718624
746 44775531495439328916509105705046036145758200902495915539202541291266764904253682255833334311373978148936402377419769676565803440
747 1848664932614358464624373997728753246935378999639547665584917765045082883433680090246976995766633898745172078121465365104
748 123106010647951568719390402209367829965494195125374279885258558358580104648555420436340609710790203196376405955744
749 13470919329300781673235347757164697575684918112502294201502495725511547148873063410551828967737121930118144
750 2455474395880379200181917819016419211209026674173848078152399363897970355780688125647942019206466528
751 753203351669340084461013522012368805862927502952847750481333132951974847476298084237522188192
752 391786058185809657091340327512602213920396000055142090659220782320208482362149689024176
753 347561495844599667081480348143242236362005590416497098787195281612296086692631280
754 528062713892071243098861917701263329548638124889987303880892970747458862080
755 1378140595693622375517937148032192428759341383172939854652883295735328
756 6189818370555839166280240803530462739284995048290004922810603128
757 47891146241114952720135823852952349677896990693947482018272
758 638369891577639334313066463205573679745830843997640400
759 14649649964706226335442110443897950396978229720648
760 577931464500454772479210473956933791047090216
761 39104861594119101695080274532423401170716
762 4524180936797984867150216349563233994
763 891379652597159422302544954702370
764 297593157122100584385978625384
765 167320043284669375557257676
766 157248128784153276405812
767 244790942678601625852
768 624326938230814044
769 2574383775485688
770 16889064849860
771 172882909128
772 2696440672
773 62239676
774 2048275
775 91869
776 5190
777 343
778 18
779 1
780 567076578285122486520024195474694174782354483704031720472911110184993486919009197852754079921340189965417069688505982728773421848988970755729741035778281864722236115121693876736
781 3057384633525326874688677802366859769004300369750772695104269539152109607591898910519651266553355740967969673772730034599992466765596447686806226547095054170356523296128
782 15660762295472643493159404032904080283859002191684148093662585717679184508786743574385022667877548652955181440039569303347856907197448081767452506533376178869248
783 101472431031511804135737902716289516220134861463265309555205451657434909118832712724813230924744055811815470498924364803063588946894498597486619939342144
784 934235007222042167083441158326467675175202279808809582987514470107470326716223783814339590585268797477148979158491604435118948830141115897408256
785 13016064833613922738559920329993086720161569365868007624890639677136069174035423440457323735584913203598456166854741628585650904168805184
786 285380247943601275353732196601519349334509343887740758916729814869187751763845490411206597879517217723276711047880297527585294592
787 10110169922517672712748203679252299223102890539922816349198650170073917055836562754439397052515705812974090720045322829440
788 589696047072814579536186024770113271573962339880913498531573794389808067685681117075177973150021393436161980522784
789 57413355123367012734954414610247206820343514944111258722540001190914866330806419651926594425256139324248544
790 9427425207420842781870933261586622700868867450245133160955805307772871932622846031091878307978565056
791 2631227594801690553213547994813954190542033864655322399801633988046902225049668923870296810432
792 1255656222623333898458432663689516490894669062452414990483825347791262018548685453198160
793 1029057560422238024584538140936546072817410149330170047399977688021035280236855200
794 1452922384406434722224493328530774389084839843971947221217484676815679781888
795 3541661215720873792182874891500530332735638019648829269094279882131808
796 14923461908954280479599218720769184452892999801139300294737436560
797 108745879655720424118042056205055595987803848023511020962696
798 1369903388209158801781067433377426922012075978305136256
799 29801402421409601686506280184741811208409903882584
800 1117564554805289580705876687541519003255976792
801 72059623089235092007318880168044658881424
802 7962401175309539158833412652134800608
803 1501416206948227132288194578606736
804 480631487402471040438200473584
805 259561299466421360572449520
806 234679948950029139082016
807 351991491638940786572
808 866167911720193604
809 3450552460936824
810 21897216319548
811 217078659488
812 3282763178
813 73530392
814 2352362
815 102150
816 5672
817 342
818 20
819 0
820 7793841145798991344901157994675234176395812228823818695307707736215615348654212483040505066421155630884701962660909438873136814538477479064896090608243164231798812254281547377437036830464
821 22115986549981934788624206436371102212203922265969847519852456475642724393095563165657257644021526845550831997688795644094557871299031417416691822712551377836362893450525243936960
822 59699457830151936773478656084147480148377530959913768886137150283840466436465636735338421858120692027811300843007150117700898023702944705502775428679166001740821327338560
823 204123799386679420882774162881416361620237895867397373624967624045458095883890222924761128049383685583825384818022791211909667758575934014534688053216161022787840
824 993141056541368894984793415372340878516027078882194503479033265486790559001152954285546179731076434578926124851425021382066269989696595707533277095362240
825 7323214796410000602267188802599284716862379267002181035827368305267607095289749989758153398703774953805260596471418954192735937550020850490549024
826 85115997143880719517698879187276298362245237512954441008709718503813258543136675352538976734914999143700356711703333864951198164353347744
827 1601224201080193572678615566971854829275163529050811111603673626730623331309789315543010603076086773411725177635083780304414926480
828 49684004107330873150134752010925487628787011450985880662730415745713825255914509067669545500568658452756559459140642610160
829 2578313078104936753809002921445821463262202267750960666422337163973251501906447940627918919187696106589043034727680
830 226123739923228922093988731790518714113881136662860535018067082081812766473771430728380033431820069555261312
831 33783118177894283243207776098690109005790352123187027996282054799775300448935222875049875481805074080
832 8650208658152403110172094539509306862763143396699607315370040403447790761518145659487795434560
833 3813396804406714744747342287836869329888870705791946527691995054839817248734781639087888
834 2904139601292162122763864443551330509354644626083020978551805440869855025260149680
835 3829704337545500850789917681729240405399892261444993609558035239301667623872
836 8757842974704086696369820624096870352737259731057352940081871014201344
837 34754845686842394421083248759475146112889129256891425900478049616
838 239336453288356074611483334133678413210798094007864712015944
839 2858042289079994319177987964492760452020376659017051136
840 59100800342637824143234070572464307095403193266320
841 2111959427958514942900290185387588798517302148
842 130058614492880370006172727380769838573804
843 13753602321854101122845973347047224462
844 2486649127551801127855329472476776
845 764569197099776850218849957940
846 397217910226423256579948508
847 346013376766755168704052
848 500700800962281173688
849 1190261409322151404
850 4586244450339568
851 28183397219896
852 270859149751
853 3975011204
854 86507794
855 2689331
856 114074
857 6103
858 381
859 19
860 1
861 209010218654756435881288374347669965910826771070225255511188293516809592120646745810354190798944670666177094186490981402225420369123334425869181232940000082515179053026792806490543776796164493773824
862 311753645809276590432280184026624155898656918456000254492445433743849608329140695506808366478346714051889075863994736659321201635834295250001758169959913710939829065321890579383015422275840
863 442886807524500043626453806059774879641580283674571608678038369750120377735165777496145506656831268115723503923284750556599279156995106890535125645012536268800163113164460848690176
864 797977389005262095412652764919513877193819206067331149698953057001707708846426992696126940741704540053818227121877280835201797772114917454206801106357986718475001025239360
865 2048667957127127048925569497426394346522485103380644798134087338974278008317856102000046839425022850455889989401732956027263365322506171500719439634879547057288192
866 7982689536804501492932214209253089253525559464316250727615378018388829754618581830214169998367028712632953833588580813696165979073509717607238551652875072
867 49102692146541793199863650684179840130005416316012297700633260462019218627576396191132005377130679147951815493188230571874119303253899992531492512
868 489657507928571393244843305191030694525546348272358061953813162382640743744084217268671105523691687143781247878049493597240043251374644864
869 8067623578864104009059002737684643498025141764041701889009709012557486909274033170201717869007857475398851045500465510511052392160
870 222711676642218533639490106730733052216864388284877818845510823226613716219722002691075579352263278528982850664960272729600
871 10410524265829133352346354202143047445695357274549051052350711563523769901696303112281449588815728916139122365229600
872 830696333106857759330804434362089867641791352815859406858783237241875284693858950540902804081716595875220896
873 113852903314377842436806397582251128813952961501604932686869165013885565438443940557094396677254391488
874 26929705088696133547494521237205464998697071932346473672935058920593653643027532172942089537408
875 11031686736491587063373328094498499243492812211452724437818942913263698651261580810051744
876 7846599031311551900846725212714809451396193530421867789425265671042312614367312432
877 9707026322058665671125313748698103396164227689717208554892337286013022098016
878 20905667020573164286311094272602538930273437480185072037199787122848288
879 78401305731161013212008066419798382660383238481904738812845491256
880 511788732816494157845573215526299072296305757684576981148096
881 5809250891165308956894363761027349138396961341476470352
882 114470373329686014738590726825299161196976179172176
883 3906713965418083786662417261032806340293483180
884 230240917682645167243534434991775631596848
885 23344928158205716870391993492301022224
886 4053895758074695478461422784015232
887 1199080638164006936334060584976
888 600171048717896585335185964
889 504372033630963564355040
890 705030256476670536528
891 1620952882566155852
892 6047607522266888
893 36024214675830
894 335948573288
895 4788932504
896 101310980
897 3066268
898 126168
899 6637
900 380
901 21
902 0
903 10943293606424234734973577492042089059743015810198213134310157311746463262974796788250129630174421582575911165351724045322794743538282982039602748010791317665056080697529118734214827937573012966049914103596416
904 8569418964525466382430017735912793987261728753308386485973444639325553964802423110132533846495418090897450640182716942587525196172313369941095636244051499591286514650542915292068297615272383575289600
905 6398743579838448409815956669690526303728387736404248452767563120538233444657333533355440498902315969045118985928126001583180788622786238141074203256079988311734300489751303645079890556572928
906 6067152308857369815673748297958327008830696020899709367932450552247897530831856000783223213671037816332781945518852505771225784976659450085443737356683435092368365752828712966948032
907 8207629501251506538920168899070566903203140146992878715301441207359455975517127988738320260303278148441573967587644502900004559785146406375224164035996248375506744328014912
908 16874782792345893854170813327270603481992663476992074800969366493940990596292573491456958528250995911139940732634258517474285822279821164552761300125634994170741376
909 54848124588159464741144239827579251405171539407114965944297978935243733995381913625062062450918536214194992782733842213081736064464444566498481397735494464
910 289452749262689015900812025872480376246564684759061249409913061438251200440577604295773357606718733733562619648781717330514193931892987488067654656
911 2527903390150242927523842903863349457588415924313564731181734250068334534458258381273006788917283495863097407692166250734267963371081727776
912 37053665976786824206669954997642365590487978278193153518440309431439573898276240911004108727686818630793529674047451629076411334384
913 921350179182361090023501880117963979140331956495645485721332933835739234039130240518446973920002728575645664690174749137008
914 39183218099938589359889042732709246096451978964925136350844488855146903408459210351141574368869646267494277168793728
915 2868173898051058799575035608876288526591200080898334027571437134415959389351234252045536277474711445627788864
916 363125007747885171268322818673108290928817185237115398123609685670685556592741045095476670590643129728
917 79810034771504554515457965344449430365483161968369213831750384684950890422054442585623102894240
918 30534546507051984114365772177025490381306490376477687346654058952537315079705365671821840
919 20374089402017746143274102734059732688129101302680148327800214157185152752550080544
920 23736660856173830571262615201127727831815975149748268682674085767089474127520
921 48309190749247961355042005954945300078938916636513491386760282021057440
922 171733365992353997699737664040391003594318873092503171144317544584
923 1065574540766868774426051018622415786165483081980304734780624
924 11525345493692692443405491725466968950295311304626218496
925 216893192819003154002539678702149603900088470156056
926 7083935334299473996981079800713499587622674056
927 400286458883525073014337278852194003292216
928 38981203974262212393773627946321949160
929 6511788228099483844704144324288472
930 1855583932925164647663904381868
931 895996895473327899255193888
932 727339861585176720702148
933 983266036127176346564
934 2188788146706849928
935 7915087399891458
936 45745983130895
937 414331288639
938 5741574310
939 118201168
940 3481888
941 140086
942 7118
943 421
944 20
945 1
946 1119281727109786401791357464203866521003323402285020771033481363844800336456380649824901425812554337578041805101998321494509287661724711219321281638768250468209481224277569202687998776696858779565280135949531830749649408
947 459618331461039429660450192569541593305027853599834199271056534352614828425046186197298389056633331609756501967464486325047155084769254812654204528715435639350189449240935953884276723165809638272751865197451776
948 180166808467929901829513448597867624873941072222216882567733316506799248399948463931463288894615089548209461369053584644759092051388425240858977270175820130267179754580558945031255167717335005759259392
949 89785049982729315305699000503868979230735880489651602610933636957853402933577217150470737699443380858578027576734793117988672934762970514447212575004088887742151744498603035092325008245569024
950 63915768186128777997559431520253413577426884783613810203545419477566808096107951842654263053604962458702806760626319218791434551680454595586248412113025623804734665836717437840427328
951 69240589743745537296380370906038670710605409588537983988772656421595476041036588195858320042521320703984222610591777503704203169910087095359670601507365363197040964556195648
952 118743280879933222124441069212223879739986909211343024527816364895430882281594881540994306958885134457144083484519808758252170529553192938426535172712677360131233408
953 331112590601100260384104951897520477926945898007959077882961709677805475819578365895021451363233314139589424517472347042803750920556234224934102343354627200
954 1530282747171205783016460653327425026046441449192171224775383475418652447264692944241139143178592225833994123131739534806606215999685557491749038080
955 11889331997354894843513187481386634809172773076949103382299622740872448261104163739661704003898679702157803624065489477884599321618291131264
956 156967878806976393678648864820765575204460448401830051485774112808391191906375481037407959195064198038393322609699792891564451812288
957 3550891609972764815657484301455297175268673984295347488332512971855828379284382760537743558690412415179903674631686408642560
958 138527691390659203541995464578696568533806080350901020600750623679210217242791552735422213996848557978468854351283936
959 9366550646839000615756935199363983960926778417876247941668105358540059750917234439027233200194895588369883808
960 1101878565185240101862066209188974229830764322800280618382331615604627216794077179975402768459381354240
961 226177216481825862129610066144915070305402360200779014137326106369032108107073432201664274476352
962 81174704069715479237560368081603085685255384555783291938077470313179767335980652767692688
963 51007651251063604915343326571407334346382153751244907869687951637303400802789037136
964 56156591945326533160581537704451456176867378495995678500777561513506352595584
965 108334966164710824427964195864794830568082378570563523178071067491741632
966 366056236670989652608053892114857829100761821833371895034416995600
967 2164265433770722228063659034839245771403604436975095636870872
968 22355932138180311765534535716827524700788208565560360224
969 402613415454035967062206923349703425218299392871256
970 12607696430602317978498836263959708557764128360
971 684226157298445859603759152142954840907584
972 64097619448210714097506688008057401808
973 10315338261922757315945986291995200
974 2835656136020939625150176290292
975 1322581510288641517789479556
976 1038280308648206241749544
977 1358931829029131347324
978 2931852365493819816
979 10285993534313200
980 57732100462728
981 508263555196
982 6852404510
983 137341640
984 3944064
985 154198
986 7706
987 420
988 22
989 0
990 223756958857166158973103213665769641890897937651795540403470079396774169705707937752486660474941376443675291948316553329380706729455849147026379181843092633149412239032911054616161824515975477226807526573046160496054006177373054720
991 48129114265250253651249436510221970098937675460873378382282898737359437751839267677534117918318866985539661570483474182454396991878209104140934338347889640408940245761719684087163467259581721831444301026853535326630432896
992 9892737419856162021865624255158966800056698858129735731213942372131274667298442842983174020675544916017621191746849675072869713484594219925627633596123504474718275733476900782024262716111227960295035494930697088
993 2587964527133004093124814586681125907092782995268994526030226555769507792686452468527973442949142090880249971104692157799261170585327857974165706547752595041116721019897247489939363245100078799633072128
994 968236679157500577047942692556994185528760207948972019851896188596259940075590633029659581761940942351169805527146386987921621489170325214424918937070743646390641696573128441915184616348497408
995 551933932123244988983473245404079366238430069325401642580387822790623153922454825172051452461032321558666857932370521212416310527988700405579583958094154414955881708906874066932893888
996 498713017982001412459767800110690977676418445079938478494562182133609435834139377166862497835357608382455064567157774602043940088859565834052877910372323954230487538876673408
997 733713119171246018357012243846155638981482657664452909846491505821740842039309968821740193943183035054424312357063108499597645127274197452485733406431156375048306176
998 1791671342233037178665421235753520836364622117415326867575812415679604867229374136111041651462318096447848460117328033642500930154181256792232457587616935360
999 7366201897296854064235642305600589388058518929826643511378304611861655424690803504123896997675442335283109492271835978608266505535015148980913010400
1000 51546503653737285617627580009566560425978112265900589004974755003016910307338328281736772195087736071548732232244726290546084617135330458848
1001 619118299297484962896344620182799243448941225564485775645615430451741474566274918089841900397042157804749250259238514839021652576208
1002 12847328250277772379945829798257682976015640319679501125033040829457406242014336329185147235133838419913106252887144728306416
1003 462955385065670830958913231190281604477428040733466015463810013492295805243649870933681521568455922663473213418044736
1004 29085440613231176794488026581786648827141104919143631159996589928664526207290664292600347550988212563454423584
1005 3195465223524778311503213771552469051819250383368565192179399500322463776451092847412535444087226354656
1006 615287718392193120912580799538803299688249282373913004899069015501748772461935361316232373526400
1007 207955118860512127658698868997286966952161364356539654997388782462629106739483282267048224
1008 123481047559197305478672214464420558221917723435575325446894933075714729593566840976
1009 128859363882648228171712720753332289056297387793668311033909715003969607403232
1010 236282195082182684617648012420102262505614048940768507867992125548384160
1011 760741170753180548706395666694537555723528003686419610091558754528
1012 4295416469882212449414643408677602864180571962432885870814280
1013 42460467581602009360730204578112020026456238344465377920
1014 733150230181334779319768716059723350413603602244320
1015 22049667772882330703142386523350419805648132880
1016 1151112252279313148518103404992090708682624
1017 103884285765380388643694735336692569672
1018 16127748316101197785859568134097256
1019 4282307709984789227101097827608
1020 1931508944709290192012053724
1021 1467991218603466599502304
1022 1862080925737790716464
1023 3897349325708898810
1024 13277445263703850
1025 72430970631525
1026 620323176508
1027 8142412982
1028 159036854
1029 4451374
1030 170321
1031 8239
1032 463
1033 21
1034 1
1035 87474978865511190800801591220029255632588418508995398246752359133076829998467693775658676085936138420459177830701730694627141179869104034662314925795690597301969791535996457056890246093186181176080786716429081345546404790106627241244512403456
1036 9845306189666062598785102859718809332433293780077600454648629153749995947474903226845604360081535606504555079545112685513196521506286874368028101414737487586305531240931041626206727692568192973659699183736159884681915988456308789248
1037 1059959795553663752546035600857163833380187500495948771598203418401815357089160466793616895988487810610874580136490258681811188513981230595880296759028988128480667486183535796101218116390431497615295086985368040382648842752
1038 145392598847728153470968940033620176981458601651605311987380465847326963423161030920835334801376151988659086348963529086222117013153728841008018100681414740159496142831604393400131454002141241575124446698342459392
1039 28553512997644845257796617828114415221422192404809788333965171429797091231184194973143045923342811886817819123342216533708736540702783848612235878395950631184491588862043852870398672879306284413479916288
1040 8553958882730031382711467867506839147580095026455670159634648358184421323079936431904910414726938517900105144538480363673192612937484655761757120523361065705430073779552536934289281825895386624
1041 4066938819895184086932209888399350303657585820616356447580479147052061777921197423352072207562002523839856530570982363359532994266018539294104377807500139824479113803596755794031582528
1042 3152417317004119310852554989510883399638983011024984394008537755364034200580422728181901669214755204359304179986537898140547314290380895998259599883666411260866546762152424256
1043 4061354130270791721801182736879903307397012266319100803877974054103994865942502490271216987070082807523354948838587916901095953415760804917402421115838788978595080064
1044 8822248318905026208056035307841516446940850602747090148927234596957628485389188021114294077108541800698887846834014266493640093622393891516575574593196559232
1045 32667978984503128830688114144632178348080273098518166782836434672972132959406702353345610962961133109661366949511543923876290713043041105803537950368
1046 207963732913601060683246246424388225244932197075861511822120440369809321975627859287135744228990378397326953197213240292190561205584552294848
1047 2291204865345721063653888955217017764684708670635890390257392599448067293879237968042165284572654621074868578078116821370474110451744
1048 43915740401005077299380184044103334066265419999231666380544661485526096822803389282801923650352694416346933976666248817728768
1049 1470383070204399236375363010260544203776227612947767132369641552757445384055011100619105122992500860114344345088008800
1050 86270532770301849179109379136856327430168278730290212669088612309380646575795090375667435977580321755664455360
1051 8890814128517011968606693077914750541630251800415224963370161441454271658461430854021253812377642404992
1052 1612119451079805409342260568152454543269322533083136623800303956978472205140231434079825037549888
1053 514869435751062147189034013926379183345143816842438485631515146878028224223762796320513392
1054 289781661008734374838238699653047024769603494750812539648591921859225862118686348304
1055 287426544472423616436403802833348130229260124292241082077307514510141598535200
1056 502183193346496324229653941496960499592677256610945137146737027815114848
1057 1544072041474844018491102255999109950247885706209824348720176858600
1058 8343095700534098671242905697079439175559059906573727101541184
1059 79070364840580539500754356126658539461987561451532310192
1060 1311227144271279992230073087904122324230016133951368
1061 37934392709098143615752204808863604398807533936
1062 1907800666558620769093176943840483866072264
1063 166089179302502322196895608656558587456
1064 24905328692957189949432365728586752
1065 6394961751851699359679635937188
1066 2792419332218348473268745936
1067 2056767857357860245107032
1068 2530858828485601624936
1069 5143456124849834986
1070 17029725889321868
1071 90365117753848
1072 753422382672
1073 9635411292
1074 183477018
1075 5012512
1076 186662
1077 8885
1078 462
1079 23
1080 0
1081 66907656627540457170713476978772862527761419243100112990921712964559699834577358824909530597652052353826231502058369314513804295196487104908332608178148872376575660969971743160229369517585617999432395044821189500282031215915175048546322483816039557830912
1082 3936374048937934522883360023917698380416828956927893608227318601662667695361379516747682037139606332738402213408347014080623934630291852477708220203853936444920489386300663683434281581090332623935232652351079823874245444832971867560486454736128
1083 221743146225382111627306718767768868390985241102535317047136018224742471353273415321032900207924198462720322365124610761571795759996231709107813163426540585178729946310729166300158127936384066145253746878160290759963531303361270712064
1084 15930736821547046498616945641358015828653721150892391687682767509028761147379683085007187629975716457500549080971516480645537335393020037587944662706746909145833241714571639366032336456326364759120816168197424344487347362432
1085 1640388768207735914491783860365385906010637572435582011771658643519513796531128139888582306873916953499547108051426570289685754128556133710640696911655522160069093996340584604282232828953323157594405293369397264256
1086 257948080224449669135712269966487159699441999013328840883455735391885814396692458918824876449423630663673082713762652822824242162735884465293556801678137292053097326071267595787540115858929528508729049344
1087 64449540422580457639002770368009015073058260189798446415807834752151862126063393193534774319069463692296370250384541136938055970136757043346535749206580114406990947967215436773396966054905929984
1088 26285653548791897076983792123286284600371801950482450389141962353832019000724150619643963377129924017834218597641321003993420846348325567406893035533853059445855220273104884264525526784
1089 17841582107208669827807769037196038123933861196205831501285803579622071131976789239654598722916559316533162645056811547618031900651786688347722696002183882085297699188317899264
1090 20446767363151853373725191238303552798435928005019081262033176194588838874347081759548924011359062416253785689540479646568244682478332618526164459775342499734169580416
1091 40001782110362817889852043434645789888710214340649850768156337525581208729303618030243660479472338618322759928060916206620996075628566830256646421353648342912
1092 134747686455926006208663355084205728699841850886500766817498345560867757196722860696175406899153076654680785999261359354594546799318285781789285227328
1093 786825506654391391782869192653977697206245855664020269903214456357768068357483056043388572858321695922475202680544583628433159059040695089312
1094 8006861707620237819952369273008115003128014567269201212220739455201942517619149396925781033249772898387551579173981340239412501102768
1095 142591484908337072128330986370866617424679955896682329567438134030566394909215215776029100091116603181429818693545441465255792
1096 4458521514184346450729610104001498007794879533262477311741750393747193517245628241967957254146300788177432588920935008
1097 245377889822518194706909124200355505188571492665326058128648506287036232838152107406217993046663781957013484608
1098 23813235777581080290004497688080177101527168309436971221819545023016449557373647964193894877341636342784
1099 4080143297962358683851070273496854274335810677745048159043037434488198551139261122366839405975776
1100 1235126852979742018438459601337318345205355157880211767389810514043584476190222229277627952
1101 660722574952983222892286825579970704433381756945316113116767176173874487207638294144
1102 624437849261106508394246511046174314442122015960157857438521435531223667675072
1103 1041880905201698371972089745728235388770802064758097280536569453859565344
1104 3065555111146709378755219625285467937049874814507240093019363229272
1105 15880727566783007193540757665885411921436794619193627831382840
1106 144546523982998218658606140634669185655385416505092962208
1107 2305753255369579452311176664162566435331927161169432
1108 64260948135874016614943980409124386226775850856
1109 3117581701612685124860508074488088927411248
1110 262148581831355687668412958866758898936
1111 38013112744961328833902521963775992
1112 9449198491112432767026179339188
1113 3998576133219320252039617816
1114 2856959499952520623163336
1115 3413383521645005471260
1116 6741491895166514652
1117 21710106969326092
1118 112140924009956
1119 910866597540
1120 11356979686
1121 211014194
1122 5625913
1123 205213
1124 9472
1125 507
1126 22
1127 1
1128 100174633462774035901129472017886228293094858224733645038609858848566920112536152689246283044753994817432788236948391450069982151968226314978619178884300003764163711407853181077361100722653388149150543747027676623420993127760111173112054863392797358463522996535272448
1129 3077752204862837180824140039301692481477761712258884437467776442430404219873602553383660816494018281386750202028860466880926219208692830755048322627572817934541197582138248562521827639558570634552389659519937035963756377611061280757398335723310181114614784
1130 90624078104236400197105955937785669338740884625215756961488882532799501555700275932300295835413100828677941352751161828015842753394519369896921964487914474560925421519314059026546236383432673367474806080535896371828638356904405904292588666757632
1131 3406475941596880795965852268436993379397786111731340282120310692025056677908599937774289574177653913028942593713152801417488764210591626554820547502154187069407215368678551591828217333212759352288908031452184238366493163078906637940736
1132 183709948428128230559483362036407713699330203021687290584201006995522749314392450507738879937328478143722886223102248858243903085203846637804705900668710203476126870208726945757359872811094373483583695458856278390575030020096
1133 15145956081935212776698983199013265381268891195204922101038496057368977033535665733289756003087629553204190794086217607522561512423284266293272410873322695327003922397515909130568236086318320752261021765824325603456
1134 1986314399975278805519751857151566533486387146216706691419458090504914990011955672326354636560723206542597500855459538441499312440752973023635364009850442863063488994489949276292987708443484610470971884800
1135 425716812041366172252887715136854629881486199578995413271160655393720149867419904714332956126821799789222636930069659981147648353638241439672649932236810302665093453984739103823146478595909100544
1136 152035826608476124891305101696989742163406619792433724742451530670711063750907055052883098209275649976856004377908911644959631579498838744418195225963097528043824541643806211208841093440
1137 91793748210392121326596941517722976243057641176780740017787908942419126046805559528611498722318849727815340413763142262550883007580809293753159910126186075046000113161210758912
1138 94741403640847593694885568850738191500119451449991103867436741465950360901824637730368962636503544102359739962668998697307007599736273357008063072430911238271098983040
1139 168609984225416962891172472703337735331498231405833460703925763887448017471652988564203005862576838470078465146855236465588126200798924422172740685018683046400
1140 520963669634877299699449099524845743539231376953281713278819760765972775039946587477132363708671109018423895041023578961352688631412489458216226066752
1141 2809720203781229541921220891669012620928997267409653776658528513963537390766978838874596442437807840944262254611994819499405000401876704963584
1142 26565218903348538224759359990636285338429631781745682527409563736722021211146246560006504522454497034673595829246823685628848926750336
1143 441797820398765947349321653960766069788265475155098583130408991443069413729243204876915938168892090978200825832615269595026816
1144 12957635675092619448038840168269211564352752337101879060986655736221323465209875118805118064204483596337690544625282240
1145 671532453155019721636138781058725879329063888052322395040720002946166944568736944092525936093641141527810459584
1146 61580672125330283609914518929980744666647457033606060218754861528908453530617763877661155882236404618560
1147 10000717166635351827607780695024824475391150263163182239720177572458569087038443146929407979387456
1148 2877364432688259050264573709323276550184366050236703141770647772029379049454574525895287536
1149 1466596451458275809069253756582466360133893143697040358758794635567119777963115377792
1150 1323636142987877119648632519904057918409890022217314056335238797077674265616256
1151 2113380752445762495625259666379889377957085467482649547446635846299679136
1152 5961632919905061285735692287954327737041772215288491016060062791968
1153 29660076352631825072786776491581173148541357703193210848840024
1154 259684295991413940492396059491201741114379125924030900000
1155 3990480740073300605427988028674628483558202621587968
1156 107281691950184569145998729713517183778047388704
1157 5027044385198500854460697490777059751336504
1158 408763405824920844704110993330032904048
1159 57380935472253411651830264484697792
1160 13822587054565283894227201457480
1161 5673931762937053071249499532
1162 3936119880643489086287648
1163 4569997171676136560868
1164 8778443956379937252
1165 27517173446303792
1166 138459772085788
1167 1096368407088
1168 13335962498
1169 241868394
1170 6301138
1171 224006
1172 10178
1173 506
1174 24
1175 0
1176 293715131468050239237462835722805355967007172637016715484199588186381919961347662983772862474458639350616361933939823916211700093498335504895716622772258109388186545401956141830209416841484716376784963424809033255825789857543370897740354864534403634295922120849244437123594217984
1177 4708207772747235027491236509689153619929702000783801810755153014029912416561392891173872103413133437796775427933244977448966782582526746479422313664086809831307317972579564272702471608113361304996813988403566682020477192777436332251557822268793380382093565019341699840
1178 72394084470821637826471402732857026449984262091068837728860660698919170568343297343066936017026961203756606409239075619536389611689156719128420241452376947263235839040404855280671886434633035206973959101634762830065789547532555073946806457356276892719146240
1179 1422343156343656869003067714961314120725146139820981306663527168939122185248910786197376022961006258287010657886676430228276633396586313241998624106220962514801500238299985914066951164897176822613893447666148562198822949315663579066288517865867008
1180 40132153112128498036515588098847482613566378334249500889052935661816889097207320961183089611268358549794347432050063815716027601168713384451794221438139148298831159398284971675645934535951439461941746384962154561969925492646056239383296
1181 1732840629958185354633212228503471911679209496889891135261610482521164513302531393486361924157275044710379909853475162276766747602972507410436030671412827998643127944904585387388995256579750939309013195017946426238085879017600
1182 119144802717960687949952429810575681501619775508135978523155986460875173751545712930545417440222459404450098754862380448872730369013401404729405654607207586555636963843511873909033236068502893986178507361931269209984
1183 13402914035440540823287282467377705745322659398035049783250535416490723168327122239787761127752536635711625431089673140913015710640008804719503716243729224584247015532195741049527400041940035343855421112832
1184 2515281302666197445790443064804036077796189226935245257736913126183338638859779313226083417971403993154325942184430384439876924265564169577708055565235389560647041085800150872987714546884587660544
1185 799012067523008476525737271368147674019891436629684706862254566798961829401498471691741586187440091644139619934369133301395327447113215231925720369274878708143191620918908826541850308480
1186 434455837277365976922556478958878147362986793565390707036643360114784510220429804871093310855599635756203999814190318807353598999315770171891808906732519062691871050593972270336
1187 407897887956290278159112935378190961076484849670756446465205331222763685053522498502526885214426527620636317378603181039047229976451529527677494933028636123409970124160
1188 665837080967771222534251152625900972778367374172158389047290643790991869817947913307712337987178352185631571481754163209294902664860393152379034820338407643008
1189 1900124413711486144752794156353937054738172134162266095102589098141709138574718426259992692332407225992354324838402900495380103753312466055036566040480
1190 9521293655256679376194167749351779540367363620121010714797470410483612302610184737034156587726278970724961642569548485003112374120433946558944
1191 84065438980930323326614645933095583100212777567510369390805173304555442982587443316754655147153600791803593989602508590194194991301520
1192 1311370093925106730154253148255049286125101968567939466573472352631846134604769490888076229185778189284478742162744322830145632
1193 36217396329095190724228162779149567160956815502776560728370706235400325138286029585108445865983739561113170887253527616
1194 1773561791283488201477115159607947364298444586702446733155570678653332456382399987801993630949542656164837789248
1195 154151305461733560636068240866051033053780752179547848621218449625736009325133353860553600204336525312736
1196 23793347948286422811852103705078193744444934718881748243546582303373113916435001449849424317526912
1197 6522615685449884109172539947906695639966532019129043535937717677082567955405173415250059776
1198 3174826942142693990117708275477436042512558756704236055658628688289020445333464433632
1199 2741909724703043916863206728334443719112346014569583860852674970859199458625536
1200 4197143082257547924787422808247272934727478126919210060897391961183163536
1201 11370571177116409293114259478672856811892232731096837660193490048952
1202 54415284713469889353409226810445974656244832507704474287585520
1203 458948796320888184822657427943727617988099579667634691648
1204 6803078492003516953332707312139806284933880201357880
1205 176651713220656799127924495056058396029590395472
1206 8004422059321966734962500333092379375585552
1207 630077452587896257570126300710095756520
1208 85712449777125504969361675272414254
1209 20028242679971523345365347241280
1210 7982039596805556483697649604
1211 5380868783715999172312856
1212 6075950426893623017732
1213 11359898830479957700
1214 34685723916931892
1215 170129893651524
1216 1314116594827
1217 15603245274
1218 276444106
1219 7036469
1220 245218
1221 10823
1222 553
1223 23
1224 1
1225 1687213465092585843361290025158916863306775897670142017678517525914766167893489207156428950380183694304610369976866422933366898332930206900001256474674504770346483804328492861021267173834887435253485048668441492116557685647791009902960220048939872543203881035931665208151117198417051331337216
1226 14098326310461603100991719807768525684339592242856336871123276014704303336267268250124576358697545285329211277164065798976489603445418995465177729827869230051227682207676067554747391460855101067584595388537469739488699333441247207597810093730294800418383161767858442154259888711680
1227 113097161179330309930935438649774057381419334757633431722377393148611742346071912010673327263655951489287768095402858469985430787299837689197990751485113244536399918506848395417620495308856359471667263316738818680549845995988829952945027524336570915279211309711477318656
1228 1160312581230811101119000173341798995576489837814357251089122243518323040349426469762246212040625808582938431635339269855633233033234049719822222224402017685972856886789567004900939355101641320710799416507207310988565212808956796022092172949495442432068050944
1229 17111505465611879032525148564538377950548029883981733619458266283410706449071175538758374185080119919573605913990663536090566421339199944431225266456112744966704635384041685426347663595768298255704738796139372261094641331734990637571650276179030016
1230 386546411613160767376571641440937120695255243920471338825114005059662651408344557070640771106077784998949684808455337025954579938992166302108751903165603799463108224840781254655514383625763703839984557404648791436100060322679490610823680
1231 13918989093454362986018696077946359093592021134875365773072304888754842881073166559922563605546147627753028618989528246592894101146901348115948886905857049994179081560585592648457224806685218221004736397579960707859522008957312
1232 820890508873664074410081917105701036497523091163276823165142922318084661138885336852637399008401722092185803611930953213532036043230702425843733624474599082362396258062118109382098978563338275136029895784954433170048
1233 80856110130199799397834932854095197735111828796408641209243292336589239380191705449721361312901814671119099424388068343455063944072767604512271140461113136614827053899587286852838662737804677745402633003520
1234 13496819543713836969893730512684486665429664373931281045268568917213572375393924562928452887331214691807377058910461005905557872071455690799207291190345178913641827150091268026677152900848350705408
1235 3861122613548441489468141819948943710669366124332503135377218333316244614276339666768161668268411536289907647961327324116841149322093379627516913315588270543535528568267416854777075620224
1236 1909746861572107910273458390211858078764880319921685386637891498527991258564023475162016341410416977906033465679842629696387201914634619454190192313641198816339392689026706023680
1237 1644545885866411575452930504456274067824570812700124211830566934092762143499691826098827050722594534119139130983459134602777674846837186325960683711611805742767690238848
1238 2479386471970625118199113238310676414356984719893630337838090665971647344367579037126542745059683270129033138840669196609463192741014217133873918561928688812224
1239 6573683875987750095666379913982524386916962853708648867885176179445852989247893870916383805439573379171887319040791013198940790119270893831292353459872
1240 30760018269822882745923383354223940319749512870690326364667131033876398231347888248217905337606270020460355441939015681660981279032471978438848
1241 254740950612897709192251805842862981419066511921087959509643987387555052155168560968033581944848657744883887026350421189375785929236416
1242 3741878596670854332455631084410251315330913806536407570983125537757774097792012443579002648210268707816150093593907835215921024
1243 97647968450323719260681894469166240644357912701016696012853047582914609129411951921230369579646619565643513625515228992
1244 4532207570040479388995219280146256814954187766656695328699874566920544138214753749248449348637925195149693847936
1245 374392039369459913434782009797008002375674591060887715189977048402101398685209457038526963559456397413952
1246 55059470748162484821401030758411119448153187518151903641351719760324286354945669871311137208939008
1247 14413703788617675341543912573743542168318088365709190551071817330187805001093419077039844928
1248 6713423058168363173178969189822128898818108224984505033967484743859545264168468985488
1249 5558580083338115889519624024967672195476161467641617771382017576711915205616640
1250 8171484718865344340999031346508420804338367132176969969211584574534178656
1251 21293973341090685294727670490174311187697104116980549142727768328312
1252 98165983136985875309822322681749060042686245707361528560308584
1253 798660039910577672286347425217124209235221482425104995888
1254 11434340449996121328386193751015730344891197342265368
1255 287107414061793847772228585815793653709564386544
1256 12593803345717500302571953580483380018238176
1257 960661756626047902826529984389563980540
1258 126762911473340383955009682894329792
1259 28758127983613108319428964149868
1260 11137229058389029588343939976
1261 7301601357479222631031848
1262 8024588627639537839396
1263 14613431161349985852
1264 43492279640590636
1265 208079861176642
1266 1568791107472
1267 18193464214
1268 314993938
1269 7842376
1270 266698
1271 11591
1272 552
1273 25
1274 0
1275 18996334831713632411474908316904774099538423277933595174345603378509109546331133283121317118647942815549525666257072412578197133967099299576033276451648038717332055564742598207421712102434582483661499217811991017469366091319901420615706508901218954328481030725701663582705695714055054194346756448227097088
1276 82673459789522314283260834199533627994746726766332312915810246239561986993156770131288561655699279433690403718365090851713689892071021836057363049807881630059628313659324404765383261768162493718458163605844624727327281648844408519491766968035159039808013785312613079309666596467626973657270784
1277 345702709737673845817161530924776408368133405402418461933367365810512516909113452506736863909607640433992990815201503060437218573743823956292207169650441345351855339471556973333389479398441283518410089681652009933425159718670021113328497292167639631638462559358746821865248839641600
1278 1850325654687635194008480358525431645054284621934419549536118746231034806918931085372732602017029364928510891641070324359732941789609684723038778896762546267334349133307057881213494351167736026721901061146266167031892994264893147713129541985647684657274762610952390276864
1279 14248520740026237776012025606508166402020587178584822420349287576733072822455512814374678610296985761814366101425672415823706254918654725950494526041698880262033134827369165212978624643825368609568982778520974927013724314086709296912069738127958164089550590208
1280 168226980753669258221830526545861111797757232062932585625116652284660224473791016677869947465565558435317045719790154380386845743864996012455158821593623625410052416264193830475850510141239199060957494428708241704841698274876435479021890089839584512
1281 3169108294421980817288775731964682440874884817086078468195854729720683823517709831330068205799100928557106837045254613928977250589701481830117369049825202112430229243851708129826451272863368895395429143062117261632766287372195093223972352
1282 97879794644732013404117619403655113302137373824142973055927494356479131044221337827417084148850778794448749914763459296825870956868864691474852512171663211805729729106120129412481723072426704302189860293957487837048104853801600
1283 5054330188532101691809972829642450731795000207315106411263448605756071824557281220862011937719301207448426384891645021833880563413493137082355285100955555785191964982915508756000004226860393639191635269654022973180544
1284 442805135228243389536697152397236827779493412188858525840241133993187562663085493859499875099539696490484916343766549187660798271381653615341526357100110536994710801451663939120332669104825055755642543984640
1285 66563684686612410150527958611350169662528521849045208377815177850385670448512621182856596642125994774024196335201031211137673016541670215456751365729602796311236555905700494579793305812589222734592
1286 17321307754276204038227366783320008666356861437210079911778961242354683039729381076697278868019395001470271278140523954291575297378278048279691063004737066741039408351729461956851840816000
1287 7857764383125089221988567462482708297938425233683114801648490137614582579621067534437687267088434240322955425747423243767898527646415380486217007356891205236912169980030527330240
1288 6249468628180056578225536918858042498563206933500418622829454209226295946566033022630166620724428052004271576663924630882232829597911167335850308971027204760007808632960
1289 8753554787060489636723282133431077732959158600365143746554300853141565223229920375042011009980036675550972964166432777812783967713493301958985547335203009190400
1290 21672343750711478932524579255684306512702698470112087077654054164924969444439231736412574134836156580544419655555053985850826221122889327880607139642816
1291 95119081458836521597360124922275875304977396905019371661580172661220974785175777868009932867559171607834216235517221968038864932943083143515904
1292 741748430128171663220486845629638262450105826897307095528463923437080675650707922993697860926398788925529066100452850860596800102060000
1293 10294923313911523551672244504157515271502159027894981836813423140870354658990287395394340929790912535556116075731689426940328416
1294 254629307061680217935051123697718525938902853322902913382481581444167166967251939627861522149774683041584650255131221952
1295 11232215825232696717048763778581291489641450885141256080074758826307581752271857078457849829472838585082274804736
1296 884044496175334881287405183422147089122395416563518200644873538944770428625352950951533832863383119187648
1297 124151481236145473031502292342962525321506176192667739131609175650384232313192936438588152643428512
1298 31100034530717947878912474326526221222446883552795405762686626557164311345434861677111929760
1299 13887098160350335959184004204837495854463760429576397456810960908828088041738840429168
1300 11042400243482839994563959497882234315811355254024590174056186337769485798009008
1301 15614340167420783352125744535640522036833677033991158450748417800608526896
1302 39195935408434256377217313533292094195364716558463046011456654569040
1303 174300670000949875722256100117498417237419111887720380656329224
1304 1369632659415467605596656864751572985321684943460512945760
1305 18961400596341752908647934803052478167705667679114224
1306 460893148112123322658847713327703487894153344648
1307 19591079538679330001954248502863491574934388
1308 1449570220215169028357663380355765343534
1309 185705700468936118606471759072301198
1310 40938572415416044383201355534916
1311 15418540513121051427623758444
1312 9838203613955290268505084
1313 10531118283492734437504
1314 18692508208433544876
1315 54261290306367642
1316 253372872770595
1317 1865643590419
1318 21143595190
1319 357979846
1320 8716982
1321 290812
1322 12296
1323 601
1324 24
1325 1