2 1
3 0
4 0
5 0
6 3
7 0
8 0
9 10
10 10
11 0
12 0
13 15
14 340
15 15
16 0
17 0
18 21
19 6965
20 6965
21 21
22 0
23 0
24 28
25 51296
26 246295
27 51296
28 28
29 0
30 0
31 36
32 326676
33 14750946
34 14750946
35 326676
36 36
37 0
38 0
39 45
40 1917840
41 322476210
42 796058676
43 322476210
44 1917840
45 45
46 0
47 0
48 55
49 10683255
50 6029742510
51 105725374062
52 105725374062
53 6029742510
54 10683255
55 55
56 0
57 0
58 66
59 57328480
60 103081115115
61 5511354184512
62 9736032295374
63 5511354184512
64 103081115115
65 57328480
66 66
67 0
68 0
69 78
70 299006422
71 1664233158445
72 250987935847077
73 2622402780503220
74 2622402780503220
75 250987935847077
76 1664233158445
77 299006422
78 78
79 0
80 0
81 91
82 1524479320
83 25813732017073
84 10522488659935252
85 295482130689036291
86 432386386904461704
87 295482130689036291
88 10522488659935252
89 25813732017073
90 1524479320
91 91
92 0
93 0
94 105
95 7628027225
96 388449602031855
97 417475229614385943
98 29859762299111029285
99 230038413957183848445
100 230038413957183848445
101 29859762299111029285
102 417475229614385943
103 388449602031855
104 7628027225
105 105
106 0
107 0
108 120
109 37567181120
110 5705406316990380
111 15917120581405487808
112 2809659667442848324104
113 53600115014257039159360
114 70004505120317453723895
115 53600115014257039159360
116 2809659667442848324104
117 15917120581405487808
118 5705406316990380
119 37567181120
120 120
121 0
122 0
123 136
124 182502660200
125 82122242008015860
126 588533781584105537908
127 251431235306471424056216
128 11452888387115956669708248
129 73109167312601775848354290
130 73109167312601775848354290
131 11452888387115956669708248
132 251431235306471424056216
133 588533781584105537908
134 82122242008015860
135 182502660200
136 136
137 0
138 0
139 153
140 876093078048
141 1161771240608476020
142 21225349050391733255568
143 21667459349561113313186052
144 2304056953457502557482408032
145 34532693564792227797075189678
146 41988978212639552393332333300
147 34532693564792227797075189678
148 2304056953457502557482408032
149 21667459349561113313186052
150 21225349050391733255568
151 1161771240608476020
152 876093078048
153 153
154 0
155 0
156 171
157 4161632753067
158 16189379185156047564
159 749579971244167449206028
160 1812163737417530322975214716
161 443317009082147740976364461052
162 15217478245112992074217490167890
163 86194973146119154014145579443026
164 86194973146119154014145579443026
165 15217478245112992074217490167890
166 443317009082147740976364461052
167 1812163737417530322975214716
168 749579971244167449206028
169 16189379185156047564
170 4161632753067
171 171
172 0
173 0
174 190
175 19584602548800
176 222616408634524322385
177 25995559021591044188281344
178 147848972657385445166703166440
179 82377514909926774462523037767680
180 6373210406011743712850097398796570
181 81862214270078683218861361811037440
182 95055430627597798399511262461524570
183 81862214270078683218861361811037440
184 6373210406011743712850097398796570
185 82377514909926774462523037767680
186 147848972657385445166703166440
187 25995559021591044188281344
188 222616408634524322385
189 19584602548800
190 190
191 0
192 0
193 210
194 91395858036490
195 3025039517542659744855
196 887258214593785591334454159
197 11809651946854514412270926792568
198 14877648648213983883393097478236920
199 2566127852411458601615582504471896710
200 73471502521094493160382415865037486390
201 385108569777972200593619322611051713500
202 385108569777972200593619322611051713500
203 73471502521094493160382415865037486390
204 2566127852411458601615582504471896710
205 14877648648213983883393097478236920
206 11809651946854514412270926792568
207 887258214593785591334454159
208 3025039517542659744855
209 91395858036490
210 210
211 0
212 0
213 231
214 423309554400040
215 40670428179349747558395
216 29856107499810298465908627324
217 926016307131590568659523914741277
218 2622951384578799547194662309834507616
219 1000792531403763349966233733269845090730
220 63135828897370093775462928378840847126040
221 733432737079225068451968240535758964516614
222 826275345303020411581696428212189429357784
223 733432737079225068451968240535758964516614
224 63135828897370093775462928378840847126040
225 1000792531403763349966233733269845090730
226 2622951384578799547194662309834507616
227 926016307131590568659523914741277
228 29856107499810298465908627324
229 40670428179349747558395
230 423309554400040
231 231
232 0
233 0
234 253
235 1947229521606061
236 541561553863708061032965
237 991924081948099655255034702029
238 71428583497824417302171704223283723
239 452853542589724150498570596234272959491
240 379981069213890098423940367031815976305878
241 52387344429233675179417497836490198128995430
242 1332432064931082230041310077937688382429587018
243 6635633041355453613262572311906185729551020122
244 6635633041355453613262572311906185729551020122
245 1332432064931082230041310077937688382429587018
246 52387344429233675179417497836490198128995430
247 379981069213890098423940367031815976305878
248 452853542589724150498570596234272959491
249 71428583497824417302171704223283723
250 991924081948099655255034702029
251 541561553863708061032965
252 1947229521606061
253 253
254 0
255 0
256 276
257 8901633404446112
258 7148628445198929674659674
259 32577445009492383484739982301344
260 5429178422459381614671436710620208740
261 76752618661548398731821280208277049095264
262 140966023340728268429562357219353067188629635
263 42213507539292517623146081016036070417082269376
264 2330748880572173757773472876638395430754445892712
265 25330476744321235023266862158216522254722540906816
266 27965998400207183955394390590886658323558240477654
267 25330476744321235023266862158216522254722540906816
268 2330748880572173757773472876638395430754445892712
269 42213507539292517623146081016036070417082269376
270 140966023340728268429562357219353067188629635
271 76752618661548398731821280208277049095264
272 5429178422459381614671436710620208740
273 32577445009492383484739982301344
274 7148628445198929674659674
275 8901633404446112
276 276
277 0
278 0
279 300
280 40461998961314300
281 93613085185354797019184150
282 1058775437997083628401293648503030
283 407210430581800677049301748807449376300
284 12794957943245063099408792357650618424076300
285 51238321000424046536011700620323059033350308525
286 33167566474369544158363227699868406644634461639325
287 3950367503933224876483711998498912723635468911819640
288 92864064208122429842639927231116306977484482706102200
289 446795394046996093271767867232737973811083883284138100
290 446795394046996093271767867232737973811083883284138100
291 92864064208122429842639927231116306977484482706102200
292 3950367503933224876483711998498912723635468911819640
293 33167566474369544158363227699868406644634461639325
294 51238321000424046536011700620323059033350308525
295 12794957943245063099408792357650618424076300
296 407210430581800677049301748807449376300
297 1058775437997083628401293648503030
298 93613085185354797019184150
299 40461998961314300
300 300
301 0
302 0
303 325
304 182958669430612400
305 1216970654579464739972538950
306 34082610148391344647694739594207480
307 30175083034689153737911322456222159956150
308 2101302805250385648343990613025745219707719600
309 18287049250061461927571675958630770989595701690675
310 25487616107096394298337146803049222878585708933580100
311 6516192994634547114080690705083962685199427095371285895
312 329187104247945438328644636621486334936600459471768429280
313 3419516825808452450163041779574524982223899578577240001700
314 3723398979589437031169708503374032174452368296940253827400
315 3419516825808452450163041779574524982223899578577240001700
316 329187104247945438328644636621486334936600459471768429280
317 6516192994634547114080690705083962685199427095371285895
318 25487616107096394298337146803049222878585708933580100
319 18287049250061461927571675958630770989595701690675
320 2101302805250385648343990613025745219707719600
321 30175083034689153737911322456222159956150
322 34082610148391344647694739594207480
323 1216970654579464739972538950
324 182958669430612400
325 325
326 0
327 0
328 351
329 823314159658396575
330 15714798154877251111288095450
331 1087546919417905233517167391968464730
332 2211430442222452239694966954471255119177450
333 340430245557911215875196404630791370612107356170
334 6419902203778311696427446086934221758945720311038925
335 19201127681462468387473411000943976852388715430919170525
336 10495194228521160540885447636018532867653500471783903547465
337 1133693331739137402747663618706997470266933103953831100645305
338 25256895849464132135331831642369305906208268954131833726770140
339 118651523190396356642053464672234885534295504011431920116879900
340 118651523190396356642053464672234885534295504011431920116879900
341 25256895849464132135331831642369305906208268954131833726770140
342 1133693331739137402747663618706997470266933103953831100645305
343 10495194228521160540885447636018532867653500471783903547465
344 19201127681462468387473411000943976852388715430919170525
345 6419902203778311696427446086934221758945720311038925
346 340430245557911215875196404630791370612107356170
347 2211430442222452239694966954471255119177450
348 1087546919417905233517167391968464730
349 15714798154877251111288095450
350 823314159658396575
351 351
352 0
353 0
354 378
355 3688447765043242656
356 201673261385253734999282389575
357 34423250386123624133046453409107420480
358 160430201483758946671949627109378438423803940
359 54470376146392895132274508298267621504390107790400
360 2220205814701851598221560509648942280534756968146964125
361 14208243795727073827857413667895567546570658718314157175200
362 16547564279759142421337575346256994463160161024835138275947590
363 3806533321305434738088427212221213084938735258852713769658126880
364 180947573619656020311869067772020975480923130694867536588706710615
365 1821220754420479412525953502819768565232809364282369536932427565440
366 1963759723582283710298339852941505460911979046464724973479822429500
367 1821220754420479412525953502819768565232809364282369536932427565440
368 180947573619656020311869067772020975480923130694867536588706710615
369 3806533321305434738088427212221213084938735258852713769658126880
370 16547564279759142421337575346256994463160161024835138275947590
371 14208243795727073827857413667895567546570658718314157175200
372 2220205814701851598221560509648942280534756968146964125
373 54470376146392895132274508298267621504390107790400
374 160430201483758946671949627109378438423803940
375 34423250386123624133046453409107420480
376 201673261385253734999282389575
377 3688447765043242656
378 378
379 0
380 0
381 406
382 16456152302764151166
383 2573350921214184986072161218801
384 1081464156921101557494679595690200968105
385 11530082466301388693879626615141107724717594380
386 8616344507355151629036129937872730132908731977565580
387 757337162344857530647561200256652356509002676316703013555
388 10343485814319808771831510609915079317886059640828965673548635
389 25592833246283091402449535681027117360494823525162634858415066130
390 12494593122792906929714630725055515808626196862126599504787283302450
391 1262105396419819162050094053539739665420454921963258847264316377259265
392 27074342095981280826040363655837842423258137403230549570019397024378025
393 125032895800903305870706215717394602318812054966609417281764396756375720
394 125032895800903305870706215717394602318812054966609417281764396756375720
395 27074342095981280826040363655837842423258137403230549570019397024378025
396 1262105396419819162050094053539739665420454921963258847264316377259265
397 12494593122792906929714630725055515808626196862126599504787283302450
398 25592833246283091402449535681027117360494823525162634858415066130
399 10343485814319808771831510609915079317886059640828965673548635
400 757337162344857530647561200256652356509002676316703013555
401 8616344507355151629036129937872730132908731977565580
402 11530082466301388693879626615141107724717594380
403 1081464156921101557494679595690200968105
404 2573350921214184986072161218801
405 16456152302764151166
406 406
407 0
408 0
409 435
410 73138456313724611320
411 32661762299754793868673169502805
412 33741687001717134695118156010635370245156
413 821519524154012337398418324251430973903499150775
414 1348654690362283739742945227538248969768943840054255600
415 255091032652427811344310552342739188327530919732228137531925
416 7418241808298495246644080817881484193538304941131643166954577100
417 38894420536280692765752293278599037618287909338792925612006917672175
418 40180922026602272453633071741399781320016080045560695766481637732025000
419 8595066450226679587397537842983839618791757219968040728416562008331410225
420 391339479977517591808219926231294086012670591295878348159458847457443180900
421 3849698305758772443873132015156677445785457285564303097725919676947690813275
422 4121301181386199584911396015441100160399454963013532938043644176972303264400
423 3849698305758772443873132015156677445785457285564303097725919676947690813275
424 391339479977517591808219926231294086012670591295878348159458847457443180900
425 8595066450226679587397537842983839618791757219968040728416562008331410225
426 40180922026602272453633071741399781320016080045560695766481637732025000
427 38894420536280692765752293278599037618287909338792925612006917672175
428 7418241808298495246644080817881484193538304941131643166954577100
429 255091032652427811344310552342739188327530919732228137531925
430 1348654690362283739742945227538248969768943840054255600
431 821519524154012337398418324251430973903499150775
432 33741687001717134695118156010635370245156
433 32661762299754793868673169502805
434 73138456313724611320
435 435
436 0
437 0
438 465
439 323898881580633584065
440 412505964365677582174742947862155
441 1045992371802696895828609935362460390130611
442 58065038792635250320741024457823675825943756790961
443 209042206153116511427574430260933704593042094254908998025
444 84924167027884663207332703870226451570062201514037819272012075
445 5247571702326191585296104540653461812149583458977712950194083175075
446 58166742605020526214757934151002817122656808548737529002329257892589225
447 126826317006796749321066827174343396189155873792894937232237213041839287425
448 57280731127561511326079036000714253670157895746037270769520577004807131112575
449 5516310248777278658741378449811063907103172856013488076818569035855862247813975
450 115105573447403836279155358907695114631361377265365103754168349352351212214451725
451 524841140925213083464367080585479889050703652393865223468486485381746837187761925
452 524841140925213083464367080585479889050703652393865223468486485381746837187761925
453 115105573447403836279155358907695114631361377265365103754168349352351212214451725
454 5516310248777278658741378449811063907103172856013488076818569035855862247813975
455 57280731127561511326079036000714253670157895746037270769520577004807131112575
456 126826317006796749321066827174343396189155873792894937232237213041839287425
457 58166742605020526214757934151002817122656808548737529002329257892589225
458 5247571702326191585296104540653461812149583458977712950194083175075
459 84924167027884663207332703870226451570062201514037819272012075
460 209042206153116511427574430260933704593042094254908998025
461 58065038792635250320741024457823675825943756790961
462 1045992371802696895828609935362460390130611
463 412505964365677582174742947862155
464 323898881580633584065
465 465
466 0
467 0
468 496
469 1429622657723850663040
470 5185789286044872343151643773581720
471 32232062281104216448392419292499349051518336
472 4073487099071396686591771529168200719033267359582544
473 32108938434786454141169634452309467145227698739190115386496
474 27968532177464357996686964525600908055567765768603936427704093100
475 3665150402006721650329993863253451253388876060717065175749146178979200
476 85709706336110963351357845037239410712132111956492545988919037238128976240
477 393513595700951659510599421970392879585072618574466964714118572227106942108800
478 374281500544711480736750665227113222938689488653047045945582684814468608829416360
479 76011935529608350766654979887209799118063264812581318737607649550420886961720419200
480 3352632521749426853085074361060261876653608354130545754902855332652375173835156846800
481 32415873453126936058185676742521822749022520172027963042479068867652614540859978824320
482 34512928556954919383953434315094850924594718200195867523503553039851030801276301624855
483 32415873453126936058185676742521822749022520172027963042479068867652614540859978824320
484 3352632521749426853085074361060261876653608354130545754902855332652375173835156846800
485 76011935529608350766654979887209799118063264812581318737607649550420886961720419200
486 374281500544711480736750665227113222938689488653047045945582684814468608829416360
487 393513595700951659510599421970392879585072618574466964714118572227106942108800
488 85709706336110963351357845037239410712132111956492545988919037238128976240
489 3665150402006721650329993863253451253388876060717065175749146178979200
490 27968532177464357996686964525600908055567765768603936427704093100
491 32108938434786454141169634452309467145227698739190115386496
492 4073487099071396686591771529168200719033267359582544
493 32232062281104216448392419292499349051518336
494 5185789286044872343151643773581720
495 1429622657723850663040
496 496
497 0
498 0
499 528
500 6290339711559950451152
501 64911776347520370195249172975809960
502 987682494458059700646650014798134223107948456
503 283786311109725520036514723815080693330338835755945200
504 4890442507645017614689425199633422063557674664656903778071920
505 9118888861234580172707427131452182420690537635446897927366657175316
506 2529892720009453968053986404345592665093831571582378415481586356708657300
507 124576226468474613121324950307807039260013918014005384258346622606950641526480
508 1201851100549420093507863768652645736951819244524331893751704025386425109852842320
509 2401706102287635418628776442314275211942576824458618113596530758226977771854778373400
510 1025918286984255974129474707358489203719713798300565643296915821241481654024814541860760
511 95361862658529797362407425354120347952570034073703920237129376781286539770102640471769200
512 1948305125180163079968946798941165040905601304693122944897091649405934711001433430346606320
513 8796096202520607569671996216890012510348677969319207452407235490258005783329480842190238610
514 8796096202520607569671996216890012510348677969319207452407235490258005783329480842190238610
515 1948305125180163079968946798941165040905601304693122944897091649405934711001433430346606320
516 95361862658529797362407425354120347952570034073703920237129376781286539770102640471769200
517 1025918286984255974129474707358489203719713798300565643296915821241481654024814541860760
518 2401706102287635418628776442314275211942576824458618113596530758226977771854778373400
519 1201851100549420093507863768652645736951819244524331893751704025386425109852842320
520 124576226468474613121324950307807039260013918014005384258346622606950641526480
521 2529892720009453968053986404345592665093831571582378415481586356708657300
522 9118888861234580172707427131452182420690537635446897927366657175316
523 4890442507645017614689425199633422063557674664656903778071920
524 283786311109725520036514723815080693330338835755945200
525 987682494458059700646650014798134223107948456
526 64911776347520370195249172975809960
527 6290339711559950451152
528 528
529 0
530 0
531 561
532 27596329095717862230080
533 809233479097595624721421469749038888
534 30107287273912024094307436576834808282732199456
535 19642068243000073536721215932697837593006217495601494408
536 739000514432446267543480122043963140603694204262002947317116864
537 2945405783310509898925608866289322855063517349634134012942291324444588
538 1727216299532612907346708939475220044809884776446349011948893282267498001296
539 178779317004721671677192320077593874093349160323007958705437432759104290227385420
540 3617353325817148907841907400074944728148834377646639082677749441836310453692073697600
541 15155851260017264124730681652099769387619384922910640656150993495173459881366477580008440
542 13585387052228536679875793975184015156152629574503071362964746270562787991330985080640956640
543 2654327936879024387751150366792338792160052381445329774072097675823250183870115327814241373400
544 114246354893441476104424844140514445128970401337598622925686016532767494156671247372765863012800
545 1089714857808206985181237082078999714717311692166621539201254988643141692737578697597494310856150
546 1155154967318958642291290711081659636736069769575064115474080864065982029558901871568590764373620
547 1089714857808206985181237082078999714717311692166621539201254988643141692737578697597494310856150
548 114246354893441476104424844140514445128970401337598622925686016532767494156671247372765863012800
549 2654327936879024387751150366792338792160052381445329774072097675823250183870115327814241373400
550 13585387052228536679875793975184015156152629574503071362964746270562787991330985080640956640
551 15155851260017264124730681652099769387619384922910640656150993495173459881366477580008440
552 3617353325817148907841907400074944728148834377646639082677749441836310453692073697600
553 178779317004721671677192320077593874093349160323007958705437432759104290227385420
554 1727216299532612907346708939475220044809884776446349011948893282267498001296
555 2945405783310509898925608866289322855063517349634134012942291324444588
556 739000514432446267543480122043963140603694204262002947317116864
557 19642068243000073536721215932697837593006217495601494408
558 30107287273912024094307436576834808282732199456
559 809233479097595624721421469749038888
560 27596329095717862230080
561 561
562 0
563 0
564 595
565 120733939878097331861075
566 10050157727833962531575002372415090520
567 913254383415939034197226071434474380829375090392
568 1351238879168629041646664183960948846784145293264183564920
569 110850100369425014469347929447745214802295190356106350023216120440
570 943076053674624462831402988113018850678760457714895222553849503593005140
571 1167202380949317970020303040834284585060140718596969630626592097735545136529620
572 253546331285941653710623609559681532303133976883280901011230322472143247725045420596
573 10740671702761928706348055929153291784244625636047837182902939185841759363279891965925300
574 94170073152736924299851718001664344610201673816927462595459022784708037290558198834658581000
575 176763265600153496257332809607156918187088007521703452859194451400087955873829848641298519137800
576 72424029463295114967731200152890150086372892801353244888795143856063232071834022787488828135561000
577 6549912004537669720963948264617465588553566665780204022703439478441685675984621780738306780508668200
578 131592863325654585324295702441295225815360881087159661194482371105168760344379161280014524901646174250
579 589378224552630827774126667130523882479283954156371563895461312815627295607368721021712150182090991850
580 589378224552630827774126667130523882479283954156371563895461312815627295607368721021712150182090991850
581 131592863325654585324295702441295225815360881087159661194482371105168760344379161280014524901646174250
582 6549912004537669720963948264617465588553566665780204022703439478441685675984621780738306780508668200
583 72424029463295114967731200152890150086372892801353244888795143856063232071834022787488828135561000
584 176763265600153496257332809607156918187088007521703452859194451400087955873829848641298519137800
585 94170073152736924299851718001664344610201673816927462595459022784708037290558198834658581000
586 10740671702761928706348055929153291784244625636047837182902939185841759363279891965925300
587 253546331285941653710623609559681532303133976883280901011230322472143247725045420596
588 1167202380949317970020303040834284585060140718596969630626592097735545136529620
589 943076053674624462831402988113018850678760457714895222553849503593005140
590 110850100369425014469347929447745214802295190356106350023216120440
591 1351238879168629041646664183960948846784145293264183564920
592 913254383415939034197226071434474380829375090392
593 10050157727833962531575002372415090520
594 120733939878097331861075
595 595
596 0
597 0
598 630
599 526839010561148394506880
600 124370701901910955245708874580528944845
601 27574390453413644259992199269561802593261483914752
602 92424740848924578213552839003607487058984060895069581959056
603 16512844242385542630744048738463547020487566993658227920210140613120
604 299494131015071220294207645279284899482451443144842613863238814477370816580
605 781248402561827761648190052817245190737341850454805056784992089937346665144664320
606 355629073886511984030245162076931587409931663272382497810592970100994417343571059649128
607 31490154357592084227509815070817338725732440376844844240472124921366826508355637745961246976
608 576753602831838647389914701562332604816438622702542221241717079198418465407957377353841098433300
609 2262706303680189583959996310914241197516041670828418909641753639223150407089562960769357852154611200
610 1940057771379832809702304675236101158308638350005238903235300339538107825844616233718701296071863529200
611 367805461921074734432925036176138876463150712875714035124563490229311094951734971638597593140600744486400
612 15523782700921928599625478602531435015445645738458310702617373519846098393708658132820701902206844231595750
613 146435472477926695259190063513256638123052960016888880036727447843895246938595326968873217651487957484124800
614 154671064358776682488474697910070382720464875242491933308754164624542428382739995831781230135424629563102050
615 146435472477926695259190063513256638123052960016888880036727447843895246938595326968873217651487957484124800
616 15523782700921928599625478602531435015445645738458310702617373519846098393708658132820701902206844231595750
617 367805461921074734432925036176138876463150712875714035124563490229311094951734971638597593140600744486400
618 1940057771379832809702304675236101158308638350005238903235300339538107825844616233718701296071863529200
619 2262706303680189583959996310914241197516041670828418909641753639223150407089562960769357852154611200
620 576753602831838647389914701562332604816438622702542221241717079198418465407957377353841098433300
621 31490154357592084227509815070817338725732440376844844240472124921366826508355637745961246976
622 355629073886511984030245162076931587409931663272382497810592970100994417343571059649128
623 781248402561827761648190052817245190737341850454805056784992089937346665144664320
624 299494131015071220294207645279284899482451443144842613863238814477370816580
625 16512844242385542630744048738463547020487566993658227920210140613120
626 92424740848924578213552839003607487058984060895069581959056
627 27574390453413644259992199269561802593261483914752
628 124370701901910955245708874580528944845
629 526839010561148394506880
630 630
631 0
632 0
633 666
634 2293299222843108705452850
635 1533905323568622212509562516997799109115
636 828955113524513664018428158514810565163286540419827
637 6287863869849203846860558000407229206573899799049190295138864
638 2443901072122993838914337792609828352313764244179410642072603013514032
639 94381980084969444368387868107655460897267402756973427446267188979412483779580
640 518247027577961442381238264448136785203320863410661320432738510012542215832322796380
641 493679790860339601244286617881431975463221610225440417105213331862723654857962957618426296
642 91239424290803504096378237880196463776695939822522523915681086590954769953708151596450041699512
643 3485258008251327513669222031318986671307541327796782923819697890268463405059150347110901141367634316
644 28528129106489503913810608954526569049198581307516153508316700651701235270408443439409864473150018333100
645 51088882867641635557758586900793891343083486465110073955740948676045575660012107029836796496976684188050000
646 20261304775063914067861666096536201397456891117178756131596060994670283978291537062085192362022978214608935760
647 1792310529635040882777111716724723776222926033479041509944852876626455735126320979847923031398072166147598223770
648 35514182631023699146881971793219679634003074635742842519362708164960088989642227328854100458474295243884752301930
649 158002433596780514855993400993215851902309483892683639867569451841937864151374601581612994189658276445357114100300
650 158002433596780514855993400993215851902309483892683639867569451841937864151374601581612994189658276445357114100300
651 35514182631023699146881971793219679634003074635742842519362708164960088989642227328854100458474295243884752301930
652 1792310529635040882777111716724723776222926033479041509944852876626455735126320979847923031398072166147598223770
653 20261304775063914067861666096536201397456891117178756131596060994670283978291537062085192362022978214608935760
654 51088882867641635557758586900793891343083486465110073955740948676045575660012107029836796496976684188050000
655 28528129106489503913810608954526569049198581307516153508316700651701235270408443439409864473150018333100
656 3485258008251327513669222031318986671307541327796782923819697890268463405059150347110901141367634316
657 91239424290803504096378237880196463776695939822522523915681086590954769953708151596450041699512
658 493679790860339601244286617881431975463221610225440417105213331862723654857962957618426296
659 518247027577961442381238264448136785203320863410661320432738510012542215832322796380
660 94381980084969444368387868107655460897267402756973427446267188979412483779580
661 2443901072122993838914337792609828352313764244179410642072603013514032
662 6287863869849203846860558000407229206573899799049190295138864
663 828955113524513664018428158514810565163286540419827
664 1533905323568622212509562516997799109115
665 2293299222843108705452850
666 666
667 0
668 0
669 703
670 9959470911502505496207048
671 18858012508025823691134666432899819697855
672 24818413708936296472810239133422004459292016506330892
673 425609787258496369086682005467055571925768340771466064135044113
674 359489973148302692763119380702457396221471682510090011290269612805409728
675 29528978538592256634424001371021003895297897835088379828155666326451582463543652
676 340899427832429161038452935240288151553175986275351037486479412361094845089342993199600
677 678704475100268574779557035469016178778876767464520545950611745298918810166173607175871216476
678 261445378174680502621578743766856322417763339400580810117219054368223920482910682556424212793140064
679 20798230734821978913335422017164542157181348287832177270598440002284396466944918436671926373694825473644
680 354623817823438908736370723530698514862430166973975605822245647378978614811470776188277086247315498619394736
681 1324125391878395345003194364988793955810619226754118569576476718141745277637894103384858664521051160685330543700
682 1096422506629327450681097125423980353147749359216340890020620732714489643406265333997258656383387797048941999356480
683 202850498935639065053201770289600869125291638177779071562603901911997562148903431064265222391032401047726511093863630
684 8423385395864784753604207910730517049420422517904066187357090587938622371172390638933894239120565403010784464649543400
685 78716780971354983292264090179899745980772703766803641171260855969724439460107080793868640442673206733605937015100617490
686 82889647426996936130754173030563972991210093962756741880314398881108762474646598322743580006425630089581914528987183800
687 78716780971354983292264090179899745980772703766803641171260855969724439460107080793868640442673206733605937015100617490
688 8423385395864784753604207910730517049420422517904066187357090587938622371172390638933894239120565403010784464649543400
689 202850498935639065053201770289600869125291638177779071562603901911997562148903431064265222391032401047726511093863630
690 1096422506629327450681097125423980353147749359216340890020620732714489643406265333997258656383387797048941999356480
691 1324125391878395345003194364988793955810619226754118569576476718141745277637894103384858664521051160685330543700
692 354623817823438908736370723530698514862430166973975605822245647378978614811470776188277086247315498619394736
693 20798230734821978913335422017164542157181348287832177270598440002284396466944918436671926373694825473644
694 261445378174680502621578743766856322417763339400580810117219054368223920482910682556424212793140064
695 678704475100268574779557035469016178778876767464520545950611745298918810166173607175871216476
696 340899427832429161038452935240288151553175986275351037486479412361094845089342993199600
697 29528978538592256634424001371021003895297897835088379828155666326451582463543652
698 359489973148302692763119380702457396221471682510090011290269612805409728
699 425609787258496369086682005467055571925768340771466064135044113
700 24818413708936296472810239133422004459292016506330892
701 18858012508025823691134666432899819697855
702 9959470911502505496207048
703 703
704 0
705 0
706 741
707 43157707285061605713337237
708 231145353316127844248633371882010419353729
709 740172691297284688644597438125585755772349553343168457
710 28670622991714778988455428403928804476554538315049416723347278039
711 52575409219071123552989278088091340010636894756560884319553165854402360143
712 9175892418213495291717255960462401373614442725049463578995396589205088142116638620
713 222471002260164589670189408398811927674945199495128320343625562385242186182513875986346684
714 924606513411918079980728443012420756919099177114962838950512955599309918070757822906641047434052
715 741422472104027755886978066158195836282073188439891702039579781212695714461850272434582183155638443620
716 122661300116261936481499982389626687602525066708273683071348745638818853478424639831178606119313838255970644
717 4350190771004621534560730701278080378734664680440342578437113469431556766185158053173335885560356007859265884852
718 33812722305054640312318068457008985741339664630930631176878359438644270029532227666300083274101974264715068138562636
719 58354988410216918546389647574165856183068749659840445666858022616267907307451779933629195148965335989145962774046247340
720 22537111650244025046111374745115656499797639900420527996561030269259468666813929285636334747840151819876961512560588691570
721 1957112374403920834592160992325314817799616670381393002648903751021452340055453184940185053421191046376107733563812137738210
722 38326181521715205222749531540678332722395099403397444730004534368086947770084626632904295879278222829272526647930448410067550
723 169538247382331722234351386453624363814658913008948880813519908123358469184120296358379691475574902913985122103880013649241550
724 169538247382331722234351386453624363814658913008948880813519908123358469184120296358379691475574902913985122103880013649241550
725 38326181521715205222749531540678332722395099403397444730004534368086947770084626632904295879278222829272526647930448410067550
726 1957112374403920834592160992325314817799616670381393002648903751021452340055453184940185053421191046376107733563812137738210
727 22537111650244025046111374745115656499797639900420527996561030269259468666813929285636334747840151819876961512560588691570
728 58354988410216918546389647574165856183068749659840445666858022616267907307451779933629195148965335989145962774046247340
729 33812722305054640312318068457008985741339664630930631176878359438644270029532227666300083274101974264715068138562636
730 4350190771004621534560730701278080378734664680440342578437113469431556766185158053173335885560356007859265884852
731 122661300116261936481499982389626687602525066708273683071348745638818853478424639831178606119313838255970644
732 741422472104027755886978066158195836282073188439891702039579781212695714461850272434582183155638443620
733 924606513411918079980728443012420756919099177114962838950512955599309918070757822906641047434052
734 222471002260164589670189408398811927674945199495128320343625562385242186182513875986346684
735 9175892418213495291717255960462401373614442725049463578995396589205088142116638620
736 52575409219071123552989278088091340010636894756560884319553165854402360143
737 28670622991714778988455428403928804476554538315049416723347278039
738 740172691297284688644597438125585755772349553343168457
739 231145353316127844248633371882010419353729
740 43157707285061605713337237
741 741
742 0
743 0
744 780
745 186627923398934688263288800
746 2825109873883033283573977298499362166240870
747 21993702828407800974829423823065075094361589493762529888
748 1922618249267270240805399465122073133206628459848417882543661828620
749 7647332296181221771132162125967800460844104716876952804949774480513461595040
750 2833056857654781594693738650709374296992550506938376643115350632969220710688303037385
751 144103809349846557440014636628748553648073905498552014114104096460860488273035767455384750720
752 1248835464975280164046631040412921106426629046061703187321616181051234544647848714051244981107108720
753 2082119888239159213669389867964822813937369424788939174655773792796964389591291400928632094230884342092160
754 715466649972625760975347307268928594578668880227317209945002609437531749205349912336543678153476188141414503880
755 52705106282992768633849444297788859246774530919722713369742737067536624377829278239965125790266909489628151388597120
756 851512750818034663241993640142739923755797036476722531457450377401016136900682120013964033735926433334757043524962733360
757 3058020644277589924143847507389099993052899153568302246314010839436007957042436829107755625932826874601595636172501668036736
758 2461068765589007980020377187801382524527943312651029279569257432116457309720361356250315146714129795763950160349658583645593450
759 446084894305898006569247754255810919528595253895514534738903715578516899362233885996740335069652824546560952912494013763001784000
760 18267554024503706634705299286536320556261106037992666687856971889560758255861216573638641824267339720401770841728070489510014829800
761 169332525152789043616070344598818400485576940641129951231786069790528507145754756869818112030222778414687357334723840942955270638400
762 177834595102785548152235870923995926589197543333124998981209363848417396488561301052080905077707241162209325478646355115685331817970
763 169332525152789043616070344598818400485576940641129951231786069790528507145754756869818112030222778414687357334723840942955270638400
764 18267554024503706634705299286536320556261106037992666687856971889560758255861216573638641824267339720401770841728070489510014829800
765 446084894305898006569247754255810919528595253895514534738903715578516899362233885996740335069652824546560952912494013763001784000
766 2461068765589007980020377187801382524527943312651029279569257432116457309720361356250315146714129795763950160349658583645593450
767 3058020644277589924143847507389099993052899153568302246314010839436007957042436829107755625932826874601595636172501668036736
768 851512750818034663241993640142739923755797036476722531457450377401016136900682120013964033735926433334757043524962733360
769 52705106282992768633849444297788859246774530919722713369742737067536624377829278239965125790266909489628151388597120
770 715466649972625760975347307268928594578668880227317209945002609437531749205349912336543678153476188141414503880
771 2082119888239159213669389867964822813937369424788939174655773792796964389591291400928632094230884342092160
772 1248835464975280164046631040412921106426629046061703187321616181051234544647848714051244981107108720
773 144103809349846557440014636628748553648073905498552014114104096460860488273035767455384750720
774 2833056857654781594693738650709374296992550506938376643115350632969220710688303037385
775 7647332296181221771132162125967800460844104716876952804949774480513461595040
776 1922618249267270240805399465122073133206628459848417882543661828620
777 21993702828407800974829423823065075094361589493762529888
778 2825109873883033283573977298499362166240870
779 186627923398934688263288800
780 780
781 0
782 0
783 820
784 805446827309456092182737380
785 34435798733113255038492369043642069314480810
786 651257978214074740242945413318999083298514577795246081418
787 128375967151197888744282330135097920541010103707815475480943457426596
788 1106613970838987677214040618913309085865051647444850844424389570751195403256260
789 869405065788314344917502278803739099022760028154505070621269636834817178559164497184455
790 92685772721152557464964440352388731498552749736195808029030185604229918684150230151362351104695
791 1673157711710702318334944877796940987101439628566443495122450058458779751968498390208102048947526486480
792 5793569507539570426558689601652199613845920552480066632157393830577181562690494350035698594703903023107032400
793 4130045988849837211000279930722478607593585788197615790055902354620669946569646065360624014730134935681624433485560
794 631140679778761862896539779232743837891366700144222485307234190709836078105258144530223781908298205483586881971376462840
795 21165793434455748709866655053929528416061016954082397143056993637921986290573633795713174078010193779843938487767272742875280
796 157939642669224631560084998692728930177115649469120989629028789542905410502890925479843071188064324080114322402839141279653102352
797 264447705535911828695846711220752626060627712452446756154259636583305965825016265362127640398067057985297684270939654246561203521366
798 99873555199234907005549403661183801061759450085613601963117247549116254346924912433207026125431206971086540687267914968409617730879350
799 8536214922523109183507425585549499051559010636826856887257990072543772249833540006858323946223007177596533229308089093180062350025479800
800 165461211460140258579109609547729451971863069704400409270769408691753052714837453989284580392349253456735235924432854365814547679185622200
801 728257279550184236183137099884161513384917987943051267537581402043595829845835766416450342380111812919924951289641678552370897199989319100
802 728257279550184236183137099884161513384917987943051267537581402043595829845835766416450342380111812919924951289641678552370897199989319100
803 165461211460140258579109609547729451971863069704400409270769408691753052714837453989284580392349253456735235924432854365814547679185622200
804 8536214922523109183507425585549499051559010636826856887257990072543772249833540006858323946223007177596533229308089093180062350025479800
805 99873555199234907005549403661183801061759450085613601963117247549116254346924912433207026125431206971086540687267914968409617730879350
806 264447705535911828695846711220752626060627712452446756154259636583305965825016265362127640398067057985297684270939654246561203521366
807 157939642669224631560084998692728930177115649469120989629028789542905410502890925479843071188064324080114322402839141279653102352
808 21165793434455748709866655053929528416061016954082397143056993637921986290573633795713174078010193779843938487767272742875280
809 631140679778761862896539779232743837891366700144222485307234190709836078105258144530223781908298205483586881971376462840
810 4130045988849837211000279930722478607593585788197615790055902354620669946569646065360624014730134935681624433485560
811 5793569507539570426558689601652199613845920552480066632157393830577181562690494350035698594703903023107032400
812 1673157711710702318334944877796940987101439628566443495122450058458779751968498390208102048947526486480
813 92685772721152557464964440352388731498552749736195808029030185604229918684150230151362351104695
814 869405065788314344917502278803739099022760028154505070621269636834817178559164497184455
815 1106613970838987677214040618913309085865051647444850844424389570751195403256260
816 128375967151197888744282330135097920541010103707815475480943457426596
817 651257978214074740242945413318999083298514577795246081418
818 34435798733113255038492369043642069314480810
819 805446827309456092182737380
820 820
821 0
822 0
823 861
824 3469617102275052141175113680
825 418666816176860084367388918096054477164926490
826 19220911141037049076660176213108408877836606602014408215048
827 8537001817129578246249116064505188246701191037955946802152060240268474
828 159352412031807011499127316152761894466899104881305728962666983847066918646162832
829 265270829745207247322266417155802348067340393558885634764940305651920005759876189323172665
830 59217784037266252468193708189794176849565627855850066225300186055076423463518429670526631019727820
831 2224567875181731951383328251666174616473022337183654075327048841440866079525770471290992664668838315381997
832 15981283302828775440082335056939954799231215095127279216839591280703694270945435660114268581511738475939712544064
833 23608176014731767271473552205583029391463772769281203289598619735907603678850268387144941936645691965776100567755792792
834 7475235096867388216580323647950460489853252067847292761156300378578935836708831525982706449141358016060560735465540414475360
835 519695027084907763567455363755427556006152579563561278935823112048057300148756629549660457522406547877653360371905034112083615320
836 8046661871897286264159802383247793925862719440159566493496230459925500447288301661428599406304558741164504859417261741900201077649984
837 27988883957293000327044680202988581830367167459803595993861525970999313630174925949512476179237542374059276257819244206924113617581452578
838 21989499249160582304683189593953910588106476802578873635189181631232070888719213939830932828433885976787327327751707302914207442781032126136
839 3915818340755558918947128104556754789588451306930741340023305535335169721432614227361086356674332401253970491633479090283994971686505811758650
840 158413661108198870036856519838844149438164383902040066295013652801793621694629419660897524583638355436319317496829708973467482662099450800920800
841 1457961762876831646299627388692335929437797106868986449066757048987508871606067925783240534788744346198979900765250338140474693561436955373906620
842 1527556039226496267335259817184133428361320570662678980023655879100532512382912540261943542744364898233055197537985979169593900981328407333842200
843 1457961762876831646299627388692335929437797106868986449066757048987508871606067925783240534788744346198979900765250338140474693561436955373906620
844 158413661108198870036856519838844149438164383902040066295013652801793621694629419660897524583638355436319317496829708973467482662099450800920800
845 3915818340755558918947128104556754789588451306930741340023305535335169721432614227361086356674332401253970491633479090283994971686505811758650
846 21989499249160582304683189593953910588106476802578873635189181631232070888719213939830932828433885976787327327751707302914207442781032126136
847 27988883957293000327044680202988581830367167459803595993861525970999313630174925949512476179237542374059276257819244206924113617581452578
848 8046661871897286264159802383247793925862719440159566493496230459925500447288301661428599406304558741164504859417261741900201077649984
849 519695027084907763567455363755427556006152579563561278935823112048057300148756629549660457522406547877653360371905034112083615320
850 7475235096867388216580323647950460489853252067847292761156300378578935836708831525982706449141358016060560735465540414475360
851 23608176014731767271473552205583029391463772769281203289598619735907603678850268387144941936645691965776100567755792792
852 15981283302828775440082335056939954799231215095127279216839591280703694270945435660114268581511738475939712544064
853 2224567875181731951383328251666174616473022337183654075327048841440866079525770471290992664668838315381997
854 59217784037266252468193708189794176849565627855850066225300186055076423463518429670526631019727820
855 265270829745207247322266417155802348067340393558885634764940305651920005759876189323172665
856 159352412031807011499127316152761894466899104881305728962666983847066918646162832
857 8537001817129578246249116064505188246701191037955946802152060240268474
858 19220911141037049076660176213108408877836606602014408215048
859 418666816176860084367388918096054477164926490
860 3469617102275052141175113680
861 861
862 0
863 0
864 903
865 14919353539823431426052323271
866 5077677026968749986029698597863893104596201030
867 565499438310462346777499657591067369008606556615515008301958
868 565518687989384897433846294149468521061885646821425219872209398282399206
869 22840512407434085809609904498138205188943070809360846030400728895819970283934208262
870 80498328340805445687111888231512053814500720410610150858220314912455106621754705978651824071
871 37596326467537456650044902727236371244896024020383394077778921809595303384262646509950715252751366615
872 2936362268567580553901775854316361436904874437705572105740472529248158463576509995170053091544076350622318819
873 43722796480723037208977700902714008527283144605078577441473776017518542295837401403063740669043622971331392938658771
874 133705306476432414299673803942607160599154799911265537785555710037660682092300579068695052245528708590975568028878853951336
875 87623240371428036760855526528094103337640866946498226209235871870993362280538457339358787276283241032874046337290974178772781544
876 12613670395361897110103546497517994616228029279173037378989468854104860102786091802722089679317554609447109380475529376292782609690920
877 404729304184856516713945053163387204243721922342410146206769193459974232611980540672633703550492519121096203872122598475455407720575133352
878 2920511174172998315339928622281277175637654412058281079843498312905300771339468942793115313365131528162090913630916117131495004524411981738334
879 4766103521419892328255429849600413714789573532746509659588325949182732767184570210508072665314742470333406671870354656642664478951289947991001342
880 1765488976934887269439596378985480586436092596784102389720604669773527552913826466525468150916843419408090537404386763271600672567825223758672490086
881 148803963691865377549663092022796764953856691793362313309409946575523897920588576326794238944917269336483996820841507580434383586773051388473391780550
882 2858253481225733545339855648016965775483227908127208772334553826120222428925802618058793656239872630220291349081691807157378853591673256385605377012420
883 12524025128464176220642745024249566656269229453550378371107026689818220506893513116011638451533014329881982853584660764605559772087008398484017120045060
884 12524025128464176220642745024249566656269229453550378371107026689818220506893513116011638451533014329881982853584660764605559772087008398484017120045060
885 2858253481225733545339855648016965775483227908127208772334553826120222428925802618058793656239872630220291349081691807157378853591673256385605377012420
886 148803963691865377549663092022796764953856691793362313309409946575523897920588576326794238944917269336483996820841507580434383586773051388473391780550
887 1765488976934887269439596378985480586436092596784102389720604669773527552913826466525468150916843419408090537404386763271600672567825223758672490086
888 4766103521419892328255429849600413714789573532746509659588325949182732767184570210508072665314742470333406671870354656642664478951289947991001342
889 2920511174172998315339928622281277175637654412058281079843498312905300771339468942793115313365131528162090913630916117131495004524411981738334
890 404729304184856516713945053163387204243721922342410146206769193459974232611980540672633703550492519121096203872122598475455407720575133352
891 12613670395361897110103546497517994616228029279173037378989468854104860102786091802722089679317554609447109380475529376292782609690920
892 87623240371428036760855526528094103337640866946498226209235871870993362280538457339358787276283241032874046337290974178772781544
893 133705306476432414299673803942607160599154799911265537785555710037660682092300579068695052245528708590975568028878853951336
894 43722796480723037208977700902714008527283144605078577441473776017518542295837401403063740669043622971331392938658771
895 2936362268567580553901775854316361436904874437705572105740472529248158463576509995170053091544076350622318819
896 37596326467537456650044902727236371244896024020383394077778921809595303384262646509950715252751366615
897 80498328340805445687111888231512053814500720410610150858220314912455106621754705978651824071
898 22840512407434085809609904498138205188943070809360846030400728895819970283934208262
899 565518687989384897433846294149468521061885646821425219872209398282399206
900 565499438310462346777499657591067369008606556615515008301958
901 5077677026968749986029698597863893104596201030
902 14919353539823431426052323271
903 903
904 0
905 0
906 946
907 64044054219817223567243198432
908 61439892026339695613055504207879830759776780259
909 16587983523815038787104042884134225739612814934342460510317888
910 37324233408833558222292097586116861648081117166739819636323276700030207340
911 3259402852786865079281627612926893309114572479747103932889714545769122710291678229568
912 24301550939934524942789756552763289201404735570745743560045766438352593889055316142465198132975
913 23726504671901542006118285045074987315659389045792778060633662180970241014318640139721438251050666592032
914 3849398263495050570220282085827008934434097506005670858099247406276550114259563859429744699145001352051862217706
915 118692822396693205252923825849933049578168880853942405330663757498214878939238581322129588787295749566487964733678476448
916 750638364008290155670818035550489506711424190297349232597001485248750808853170429664419007492939993381075329210332001045210809
917 1017085526864939345710373324301525089022725344434548367856024379946709505212062107450757206672308305878181552123637396207917175445248
918 302827429192395049762082214829920050717988730074598645460675907137430074609749565740826614267626352540973674885636039912916491969421489936
919 20112103273851847136325531728625233548965481141376136051736249992014545465359695034407655561287848777442824762376566463718402076588490462658304
920 300691722376802213125828684133663013200849752172802293035561563125950168898495958392796424735764163707903492444777312097090343905896871115922820450
921 1017897600448480798820936840589297647672040859617319530750165228460883372901472908640711975435280897195821548599156040760957094554883171984268183701056
922 783169363883692080424392799793559651288148919786656586506055375760064257212890970201270833817336357301872349613763826025107477129689184980263640981823300
923 137305019929213303215437665473403420438673105117813710693542250888583787707268627475350257182478973835036211426960826757087984720167487040514755055064685376
924 5494716560078554496558130506558311802024519649727891807385793280640090358904083585244652302934659987128172891483624493328194439445986302976349327385652910830
925 50247914125716908693825567361573448537373974519588301311761534988107207987018622741233503214963306505096709132739503088706728773086911341016667129569615584640
926 52535066551192275799318173424323912954845822058857925181581680973787341361384647094510457441324846313548384733906662396809909239859429342710571713626669161860
927 50247914125716908693825567361573448537373974519588301311761534988107207987018622741233503214963306505096709132739503088706728773086911341016667129569615584640
928 5494716560078554496558130506558311802024519649727891807385793280640090358904083585244652302934659987128172891483624493328194439445986302976349327385652910830
929 137305019929213303215437665473403420438673105117813710693542250888583787707268627475350257182478973835036211426960826757087984720167487040514755055064685376
930 783169363883692080424392799793559651288148919786656586506055375760064257212890970201270833817336357301872349613763826025107477129689184980263640981823300
931 1017897600448480798820936840589297647672040859617319530750165228460883372901472908640711975435280897195821548599156040760957094554883171984268183701056
932 300691722376802213125828684133663013200849752172802293035561563125950168898495958392796424735764163707903492444777312097090343905896871115922820450
933 20112103273851847136325531728625233548965481141376136051736249992014545465359695034407655561287848777442824762376566463718402076588490462658304
934 302827429192395049762082214829920050717988730074598645460675907137430074609749565740826614267626352540973674885636039912916491969421489936
935 1017085526864939345710373324301525089022725344434548367856024379946709505212062107450757206672308305878181552123637396207917175445248
936 750638364008290155670818035550489506711424190297349232597001485248750808853170429664419007492939993381075329210332001045210809
937 118692822396693205252923825849933049578168880853942405330663757498214878939238581322129588787295749566487964733678476448
938 3849398263495050570220282085827008934434097506005670858099247406276550114259563859429744699145001352051862217706
939 23726504671901542006118285045074987315659389045792778060633662180970241014318640139721438251050666592032
940 24301550939934524942789756552763289201404735570745743560045766438352593889055316142465198132975
941 3259402852786865079281627612926893309114572479747103932889714545769122710291678229568
942 37324233408833558222292097586116861648081117166739819636323276700030207340
943 16587983523815038787104042884134225739612814934342460510317888
944 61439892026339695613055504207879830759776780259
945 64044054219817223567243198432
946 946
947 0
948 0
949 990
950 274474518085118182985310756390
951 741774306171759934829972441882000409282577897845
952 485198518072141844305642085348915015226137273657923644270936429
953 2454786120397791019177438417106111199550261450258968391315268459420305858980
954 463178300211456293168821462020926229114478235677805996011679263580131694552571706460580
955 7300317268054744502156666313231358682331142933777781565816029921406549887707464634330094221499265
956 14888381722499418259536559011905198785555063216253466156224619060228094111188025016410726996700010588392345
957 5013566318819256866542348706068870506549570943290437344958214311759076151778637412721380863405547224166912832138814
958 319842252536068232891234329985055030076632055838577710362717429131185479769156004460373336374512574251034535431904397412830
959 4179349864020486116104018808834932091404391508528864638908440150766623896794512116041230148569521085447100112034191624119797828015
960 11696802451489202041912478813971463549174185746555047029188118520078506202113758403812112285107474953948636699177704219646548059240379815
961 7195620683252730148211104700683564520803617497719110059245540480506286923843714169990894786735893327390664402042766830464957499930450103778480
962 988067805504065117788434177878542835247348590246124547994680112686807921492409861527488786648692877956853370864298931179717900068523248329324044976
963 30570575127505319122107841778984662750230525416789208952682102502500991419667161955180491607947716295783001921854318899771767543774344444689899212991390
964 214392502869083415091666345784853974151366002561312656936607611222134087606204275767778444294840310560912562782754293812586115665224773233186604357714195630
965 342148307093928941985997121435918390308376631552449001328144570712008801933034528710217912538065866324108124695682024202171991854219796592368063417573569048460
966 124589660740179399688663766162453250176234273760454625424721064828754751849671534379002539268155700794595626096894011458017544340442919222845486166073285155114060
967 10370870839938768873737714945425337435638768587106854256415368614508251833473266560763507654173237116679357671828501964152706862378150420544982225342560485231340386
968 197586452452768593057445876844795738336935043650017811718492574215968530816318152792728773994954441787274882756621019104865999770531735150680901105862806810629305650
969 862276476898388271402356840097549151236197083974670271257113697298592130711922236185355948903812654166279754474652200847130309472912065307508407574293679551973811800
970 862276476898388271402356840097549151236197083974670271257113697298592130711922236185355948903812654166279754474652200847130309472912065307508407574293679551973811800
971 197586452452768593057445876844795738336935043650017811718492574215968530816318152792728773994954441787274882756621019104865999770531735150680901105862806810629305650
972 10370870839938768873737714945425337435638768587106854256415368614508251833473266560763507654173237116679357671828501964152706862378150420544982225342560485231340386
973 124589660740179399688663766162453250176234273760454625424721064828754751849671534379002539268155700794595626096894011458017544340442919222845486166073285155114060
974 342148307093928941985997121435918390308376631552449001328144570712008801933034528710217912538065866324108124695682024202171991854219796592368063417573569048460
975 214392502869083415091666345784853974151366002561312656936607611222134087606204275767778444294840310560912562782754293812586115665224773233186604357714195630
976 30570575127505319122107841778984662750230525416789208952682102502500991419667161955180491607947716295783001921854318899771767543774344444689899212991390
977 988067805504065117788434177878542835247348590246124547994680112686807921492409861527488786648692877956853370864298931179717900068523248329324044976
978 7195620683252730148211104700683564520803617497719110059245540480506286923843714169990894786735893327390664402042766830464957499930450103778480
979 11696802451489202041912478813971463549174185746555047029188118520078506202113758403812112285107474953948636699177704219646548059240379815
980 4179349864020486116104018808834932091404391508528864638908440150766623896794512116041230148569521085447100112034191624119797828015
981 319842252536068232891234329985055030076632055838577710362717429131185479769156004460373336374512574251034535431904397412830
982 5013566318819256866542348706068870506549570943290437344958214311759076151778637412721380863405547224166912832138814
983 14888381722499418259536559011905198785555063216253466156224619060228094111188025016410726996700010588392345
984 7300317268054744502156666313231358682331142933777781565816029921406549887707464634330094221499265
985 463178300211456293168821462020926229114478235677805996011679263580131694552571706460580
986 2454786120397791019177438417106111199550261450258968391315268459420305858980
987 485198518072141844305642085348915015226137273657923644270936429
988 741774306171759934829972441882000409282577897845
989 274474518085118182985310756390
990 990
991 0
992 0
993 1035
994 1174495612271603961734310842520
995 8936614260069833408775823411317622741574756790585
996 14153595795477612659968372990112395828875686752062733688636947764
997 160911230193545352389315963538070712542315698920945330352279956641956372049515
998 65557544035362007056152861253853275691684194117783248235074431588357041657749874048234960
999 2182794864038968822067099243592434212041694482482749894133716772231342689230111271652852411520166455
1000 9291959762533866054938401441591163073968153933563137322520859312824236277289380044250384272205951985670013060
1001 6489504561638964769848254618623554309782917818998749162808695125236818205412740739014980816665352725354171994582639677
1002 855861322384231466108424080721259050534385605645256708469488418288705564074165901755257218874712668407465525018665531666299288
1003 23086974983759345756794455588148819093290202136998448801182031550537128369774938305691390597053251120361979550143508919108092216168655
1004 133339300752549509454228837789703229040777161009465949024316990745475461021549830635526693069251784021059139894282628394791534876084644909020
1005 169316119493741807086853874027952636725278209596405865524605329111805056456768784749119943776443525785636193535116440737566386152536322774080435805
1006 48019850309212992786388686180950915905946940752366530953704497271015459998253536147689119216937264183879180120340566768807007704296012228721028650098112
1007 3071196704017866399637850281600650232839312259945547682327793911100457996318324357440511732259796581285079044759071788747025905144981337415779770039214876058
1008 44567686748127312447728547840262647417011639523514831286500060879789919831092814780494421595632669341495204914204036616210053531079534772351345618732708874518520
1009 147340935982272465124738633129155966362038984643701807690652874252865858031444209728406953869613697312976614354957206604143576661949003600244605868023860200389088510
1010 111283561998899189356005697817839250754007281594241365498296403902115796179555001829187002158968195280405152767004605306593948283469929135941045743568674586373371761520
1011 19239516741231219102781515582693570041430307748041897207653459723229432727630640710945517117914416332681999417791345404081426669301334323483422051098366752741348666622330
1012 762442087535699669053546803954803361538658636903352236456618491606605433091056150981204186391340041271488374476343178896448015395363765825204849607131020265228568551945416
1013 6932082914931568095526354157187775180465988203125557121034573424844159315218133289526742583264905868859639345016966104395274255368320822976198486858074991160228685470491950
1014 7233714961574670235504323667468011282254212583111136350601316644660616030152419572323794182033223025958491942787505049348054836911976109622466008967100352170217058332633200
1015 6932082914931568095526354157187775180465988203125557121034573424844159315218133289526742583264905868859639345016966104395274255368320822976198486858074991160228685470491950
1016 762442087535699669053546803954803361538658636903352236456618491606605433091056150981204186391340041271488374476343178896448015395363765825204849607131020265228568551945416
1017 19239516741231219102781515582693570041430307748041897207653459723229432727630640710945517117914416332681999417791345404081426669301334323483422051098366752741348666622330
1018 111283561998899189356005697817839250754007281594241365498296403902115796179555001829187002158968195280405152767004605306593948283469929135941045743568674586373371761520
1019 147340935982272465124738633129155966362038984643701807690652874252865858031444209728406953869613697312976614354957206604143576661949003600244605868023860200389088510
1020 44567686748127312447728547840262647417011639523514831286500060879789919831092814780494421595632669341495204914204036616210053531079534772351345618732708874518520
1021 3071196704017866399637850281600650232839312259945547682327793911100457996318324357440511732259796581285079044759071788747025905144981337415779770039214876058
1022 48019850309212992786388686180950915905946940752366530953704497271015459998253536147689119216937264183879180120340566768807007704296012228721028650098112
1023 169316119493741807086853874027952636725278209596405865524605329111805056456768784749119943776443525785636193535116440737566386152536322774080435805
1024 133339300752549509454228837789703229040777161009465949024316990745475461021549830635526693069251784021059139894282628394791534876084644909020
1025 23086974983759345756794455588148819093290202136998448801182031550537128369774938305691390597053251120361979550143508919108092216168655
1026 855861322384231466108424080721259050534385605645256708469488418288705564074165901755257218874712668407465525018665531666299288
1027 6489504561638964769848254618623554309782917818998749162808695125236818205412740739014980816665352725354171994582639677
1028 9291959762533866054938401441591163073968153933563137322520859312824236277289380044250384272205951985670013060
1029 2182794864038968822067099243592434212041694482482749894133716772231342689230111271652852411520166455
1030 65557544035362007056152861253853275691684194117783248235074431588357041657749874048234960
1031 160911230193545352389315963538070712542315698920945330352279956641956372049515
1032 14153595795477612659968372990112395828875686752062733688636947764
1033 8936614260069833408775823411317622741574756790585
1034 1174495612271603961734310842520
1035 1035
1036 0
1037 0
1038 1081
1039 5018299434252254517482192114985
1040 107447199359447199906153626124193735262979037672935
1041 411802239573279065587769309581568016666661611199196519060887252239
1042 10514175260740571053783898349303258957706658766006083643754500428426006994116925
1043 9243613709359941127959777583951436867921240214231602880872225612997154293986192326976213781
1044 649745271327911707908918085622536591059454853236197057429639440459575912797414180600314269105613133705
1045 5769328915560811072969425897300008484445659291312520676699360490556333766023013631678803929667557865496104384465
1046 8350589251008348753041875528476189303425509077575236386315454997783156043100195108144249746589703930245060994799338653419
1047 2274974501488514135035707056491435164910667823197839221006328461530095061606743229494286633862571468006546175932950046826953862803
1048 126583246707067270410500092834453926336436779259280663698308771371659636280941365767392808219120030857800648701049702369898379647852605249
1049 1507385144050088914053762084351335586407441063660037341470663743929376616067865271621044113375051435250140944625004134237159811707803794473333385
1050 3947338726019553772099303300709969011723535256806939380037593873549546513620027728378906937967602335305121708698921439953027703003473241938615784366235
1051 2309971136315453270567742190905099582306504826886020308408961640029179102451960902701435005088815612428842947787310536592440726771065001318550273574487580291
1052 305078184930533816757443508033406318616489371441245944704778308542419154148338526949963723527450600487909983718156771621748110810747226393558807818568021422038182
1053 9150549524658042630661838757558864004481006344191693850778570824620675194430457141512953030226489416455743080336570384893626031238222633386516388216141319549191812566
1054 62593917758840057784464755253823136599816490883368455718158787942865706760835750996481608795597555349196608628164761835453251492413645011284840519493713463537264778586930
1055 97932090310295926107388204067503670291786152393792538753437764546118189538499889444965561773182516640313626719759888240211083295605059727343978610702549935110063913350395810
1056 35117302642574475046341350019577099707506215864393755893555325152994468104637612935169462751752683612272040117625996466673302829707469519877377364410210820976173091147403424934
1057 2890414462079064881341695646118876127451694591088927861591295077012984594409755713224803378476248707184705479338799338721978728097594206813467115616110943266717628980241555023190
1058 54662054927222594745626384989509573114982340616577397973461915222289197018479608532671938024714470964415219410402929558600870246132955593868973745750847974545141637652635183222626
1059 237673277097216717070356943616114068550045413943511244597714714222211069105794940258238947328055216061556387247469542391029536775601937228352855191265355160540299956952727783498450
1060 237673277097216717070356943616114068550045413943511244597714714222211069105794940258238947328055216061556387247469542391029536775601937228352855191265355160540299956952727783498450
1061 54662054927222594745626384989509573114982340616577397973461915222289197018479608532671938024714470964415219410402929558600870246132955593868973745750847974545141637652635183222626
1062 2890414462079064881341695646118876127451694591088927861591295077012984594409755713224803378476248707184705479338799338721978728097594206813467115616110943266717628980241555023190
1063 35117302642574475046341350019577099707506215864393755893555325152994468104637612935169462751752683612272040117625996466673302829707469519877377364410210820976173091147403424934
1064 97932090310295926107388204067503670291786152393792538753437764546118189538499889444965561773182516640313626719759888240211083295605059727343978610702549935110063913350395810
1065 62593917758840057784464755253823136599816490883368455718158787942865706760835750996481608795597555349196608628164761835453251492413645011284840519493713463537264778586930
1066 9150549524658042630661838757558864004481006344191693850778570824620675194430457141512953030226489416455743080336570384893626031238222633386516388216141319549191812566
1067 305078184930533816757443508033406318616489371441245944704778308542419154148338526949963723527450600487909983718156771621748110810747226393558807818568021422038182
1068 2309971136315453270567742190905099582306504826886020308408961640029179102451960902701435005088815612428842947787310536592440726771065001318550273574487580291
1069 3947338726019553772099303300709969011723535256806939380037593873549546513620027728378906937967602335305121708698921439953027703003473241938615784366235
1070 1507385144050088914053762084351335586407441063660037341470663743929376616067865271621044113375051435250140944625004134237159811707803794473333385
1071 126583246707067270410500092834453926336436779259280663698308771371659636280941365767392808219120030857800648701049702369898379647852605249
1072 2274974501488514135035707056491435164910667823197839221006328461530095061606743229494286633862571468006546175932950046826953862803
1073 8350589251008348753041875528476189303425509077575236386315454997783156043100195108144249746589703930245060994799338653419
1074 5769328915560811072969425897300008484445659291312520676699360490556333766023013631678803929667557865496104384465
1075 649745271327911707908918085622536591059454853236197057429639440459575912797414180600314269105613133705
1076 9243613709359941127959777583951436867921240214231602880872225612997154293986192326976213781
1077 10514175260740571053783898349303258957706658766006083643754500428426006994116925
1078 411802239573279065587769309581568016666661611199196519060887252239
1079 107447199359447199906153626124193735262979037672935
1080 5018299434252254517482192114985
1081 1081
1082 0
1083 0
1084 1128
1085 21411410919478111587956304980416
1086 1289366392313382343169094560522757870374179956702660
1087 11951841743895522784516681338839976004742094118469184430760131328064
1088 684923416986773876490097767751099081427388620639565188704709721512463533232105432
1089 1298614999194238647738841385746279805039529941643574418073477666115392056360953403550539117760
1090 192584498441152783829686404903612395117298168781862678037323159495489810642317109731603842452584477110330
1091 3564557682018747249787244929844895345864638164621924046261016545262975566712951004824678150615150621689580952387520
1092 10685238214334818292152536148557201469202246994260914509091333068244658428694063014542564730115320920093156519297999113892024
1093 6008884016920365854627283941604980379606603662239197331084308482578730211539725902682859028341454457698837767001791963466762141741888
1094 689119198936805155292695736546115247932124551750284452256364654740471098816480226189887521279884253844393162438270971916670295278298288257524
1095 16906142893116497656927334329802718652486498647367924214381312778377288312021798000135784605894886698721608242911008288352086034348752908869569102784
1096 91219749604074984163704525416703758597675930973366228294122270419145144687788535842120874713614881422926471601092947976988412025631132405807457181123837000
1097 110045351028552387299617335612753311402811547770846447069125058922537969378717183217195060610603418161945367696047889991214683184578005952411678340407601803247936
1098 29982629838082150485180784063040703865530392391516744213248709050694403637735410753048092613097215723772836068999129440925148065655165562183659898996674851293893774611
1099 1856851201959978085209195376494330681838831546293555277034963657448281580332209458285674651365866484286699230814231043192923914667282541639471158464305561090392581547068032
1100 26251901848924490667791547621622029876624402037866100524959749428526869744416438599222056969420759751362493898818449372548206918191479396582242005856863539496772595082571398416
1101 84981040478923786990425645704914545811433521746915336510383253850767107729174614505029399624448338872748534116306066417592085534274557973442914525635071961319301593881491556691840
1102 63124281110298408471447764702941055853021311457566399897579458905384338641518433089715834129301459498740712122309464493170404809177938507750723949960286230482178590065838138712114440
1103 10776176949509385988771919516155610019740964429882020587200287239188568877643607505099199915654528460751645377086800489760529848433941877630332028170147812895182399718759158772087322240
1104 423267502526558438259647578579040474984699841278996567274737485807048928878858369915077514685372802375869108852753529556556850644038035370683560731281164189641556349562873689512849499888
1105 3828048089864204844325294354474992086830228669348918320340770150806855752740298007182960009008689285006962997019839148630655440690655992733242970660457343049729912709011817545046705782656
1106 3987621159756059947391956643279236793868002638025225008822102359979721156397026019803985523673886798522410650963727632650129909465111869632502638293332287726160532397523216952267407539350
1107 3828048089864204844325294354474992086830228669348918320340770150806855752740298007182960009008689285006962997019839148630655440690655992733242970660457343049729912709011817545046705782656
1108 423267502526558438259647578579040474984699841278996567274737485807048928878858369915077514685372802375869108852753529556556850644038035370683560731281164189641556349562873689512849499888
1109 10776176949509385988771919516155610019740964429882020587200287239188568877643607505099199915654528460751645377086800489760529848433941877630332028170147812895182399718759158772087322240
1110 63124281110298408471447764702941055853021311457566399897579458905384338641518433089715834129301459498740712122309464493170404809177938507750723949960286230482178590065838138712114440
1111 84981040478923786990425645704914545811433521746915336510383253850767107729174614505029399624448338872748534116306066417592085534274557973442914525635071961319301593881491556691840
1112 26251901848924490667791547621622029876624402037866100524959749428526869744416438599222056969420759751362493898818449372548206918191479396582242005856863539496772595082571398416
1113 1856851201959978085209195376494330681838831546293555277034963657448281580332209458285674651365866484286699230814231043192923914667282541639471158464305561090392581547068032
1114 29982629838082150485180784063040703865530392391516744213248709050694403637735410753048092613097215723772836068999129440925148065655165562183659898996674851293893774611
1115 110045351028552387299617335612753311402811547770846447069125058922537969378717183217195060610603418161945367696047889991214683184578005952411678340407601803247936
1116 91219749604074984163704525416703758597675930973366228294122270419145144687788535842120874713614881422926471601092947976988412025631132405807457181123837000
1117 16906142893116497656927334329802718652486498647367924214381312778377288312021798000135784605894886698721608242911008288352086034348752908869569102784
1118 689119198936805155292695736546115247932124551750284452256364654740471098816480226189887521279884253844393162438270971916670295278298288257524
1119 6008884016920365854627283941604980379606603662239197331084308482578730211539725902682859028341454457698837767001791963466762141741888
1120 10685238214334818292152536148557201469202246994260914509091333068244658428694063014542564730115320920093156519297999113892024
1121 3564557682018747249787244929844895345864638164621924046261016545262975566712951004824678150615150621689580952387520
1122 192584498441152783829686404903612395117298168781862678037323159495489810642317109731603842452584477110330
1123 1298614999194238647738841385746279805039529941643574418073477666115392056360953403550539117760
1124 684923416986773876490097767751099081427388620639565188704709721512463533232105432
1125 11951841743895522784516681338839976004742094118469184430760131328064
1126 1289366392313382343169094560522757870374179956702660
1127 21411410919478111587956304980416
1128 1128
1129 0
1130 0
1131 1176
1132 91231229135171495317737668480056
1133 15443744121264821968178570199788349887223525549212956
1134 346060145039173671348977515674998368878446676061375400477724290923164
1135 44488165201067073615597667010250988542295121997454200566924863051888728443293374984
1136 181806099888942107545237173518245311256934466639565040963444487963639781940511603216190456497864
1137 56850004506128425938611258836513609585867243764328930345303241059042476400324050308747722094673438193976934
1138 2192024746950627097377197803408240827191493660646676416692803934328196777943973343159900584927195039194102172184329958
1139 13599568449059535112620063247715165092280177788717603825598954324406395598987052829268245445445356250195666411135063979516289128
1140 15775534363550593831848941535024976534406827997378263746282104854612584434409800683608894418950206301994853377382268280803386868574060200
1141 3726216518112006378637177636853101220514668864264991365662941111253148131735474512111385390658648276952426608045218058257076055672561591203129964
1142 188185095422572130891090179177297572550173689568998760319523498731997728163457376662389393925628639979051786167509959040413117981656303344483564324338220
1143 2090446542032080864280716098443910247691009355507656193012767165772913673076289563461735482490272387142329404038584341011539302633863689911289135115076240500952
1144 5194296074445168250345031527271574856497314555297572975093107041130661442203952167715501157794592039425612504813696806760120746978976703384291729941758612505602036248
1145 2916883939185105537459611523834437584493181667373151459631752449479399226656608940243539203271784020705483716979041474097430327369076426507292336658157912841271922795725005
1146 372626329742782484209826477563480396504793485808116469439169166140146675382085772370896823465343706345710026580194175083292102517288996134437781941920603494604001962585988847661
1147 10876864305611987740833243355097690511677109114581069991279224159989283616489535525352863530297897390373209164965755956712796994013760737300137504576535720510718952909330249943157680
1148 72769676187747610360922150400734186168431366048175590294292550385991493826121711569283247278235408286376155917735878585886613168989932500319809568290315689963974112581115849466191300912
1149 111837176892065112515375504547630943494713808458275835120835831703212978002984756109736048058092911695007319884869626267806229428833200182752115893813732113083770232041122560008147565657912
1150 39548410457243916241723988961950920028796524412667364973497758012304951692107896870216828417967569966036590583967030827193205396473229586596081145458302447637962640292949189014091134400744376
1151 3221859630743328148036085258209442880423104109663273471672154682136689837574687653978418364340471114759192414662172431398460186002901847346140077048413849472636616847427468786712546704038313936
1152 60519104849674871131542034207150599643428294862134594783574583776452210280996212692274423017958509670561925259721846368292299723256676137276194936765945669651202304324515287559340233438455892816
1153 262256742557058619282064924491599494433071072614944095524651539815114985864517197538658796418321777188367521664945418961500338720735957851252488073766697207298418992069468905106131808552399206676
1154 262256742557058619282064924491599494433071072614944095524651539815114985864517197538658796418321777188367521664945418961500338720735957851252488073766697207298418992069468905106131808552399206676
1155 60519104849674871131542034207150599643428294862134594783574583776452210280996212692274423017958509670561925259721846368292299723256676137276194936765945669651202304324515287559340233438455892816
1156 3221859630743328148036085258209442880423104109663273471672154682136689837574687653978418364340471114759192414662172431398460186002901847346140077048413849472636616847427468786712546704038313936
1157 39548410457243916241723988961950920028796524412667364973497758012304951692107896870216828417967569966036590583967030827193205396473229586596081145458302447637962640292949189014091134400744376
1158 111837176892065112515375504547630943494713808458275835120835831703212978002984756109736048058092911695007319884869626267806229428833200182752115893813732113083770232041122560008147565657912
1159 72769676187747610360922150400734186168431366048175590294292550385991493826121711569283247278235408286376155917735878585886613168989932500319809568290315689963974112581115849466191300912
1160 10876864305611987740833243355097690511677109114581069991279224159989283616489535525352863530297897390373209164965755956712796994013760737300137504576535720510718952909330249943157680
1161 372626329742782484209826477563480396504793485808116469439169166140146675382085772370896823465343706345710026580194175083292102517288996134437781941920603494604001962585988847661
1162 2916883939185105537459611523834437584493181667373151459631752449479399226656608940243539203271784020705483716979041474097430327369076426507292336658157912841271922795725005
1163 5194296074445168250345031527271574856497314555297572975093107041130661442203952167715501157794592039425612504813696806760120746978976703384291729941758612505602036248
1164 2090446542032080864280716098443910247691009355507656193012767165772913673076289563461735482490272387142329404038584341011539302633863689911289135115076240500952
1165 188185095422572130891090179177297572550173689568998760319523498731997728163457376662389393925628639979051786167509959040413117981656303344483564324338220
1166 3726216518112006378637177636853101220514668864264991365662941111253148131735474512111385390658648276952426608045218058257076055672561591203129964
1167 15775534363550593831848941535024976534406827997378263746282104854612584434409800683608894418950206301994853377382268280803386868574060200
1168 13599568449059535112620063247715165092280177788717603825598954324406395598987052829268245445445356250195666411135063979516289128
1169 2192024746950627097377197803408240827191493660646676416692803934328196777943973343159900584927195039194102172184329958
1170 56850004506128425938611258836513609585867243764328930345303241059042476400324050308747722094673438193976934
1171 181806099888942107545237173518245311256934466639565040963444487963639781940511603216190456497864
1172 44488165201067073615597667010250988542295121997454200566924863051888728443293374984
1173 346060145039173671348977515674998368878446676061375400477724290923164
1174 15443744121264821968178570199788349887223525549212956
1175 91231229135171495317737668480056
1176 1176
1177 0
1178 0
1179 1225
1180 388217996319886978844050060655200
1181 184653462319471169061726259836176855606159247720598300
1182 9997293078909684823591743709303204146105991431979976053292030127843760
1183 2881619791434046775321760690567415770416136630763731433374184682070964117145657762700
1184 25368293007878244021950104448068890790260614428254581180348580686218810221750048869207563544800800
1185 16716608468295000731458851524908920369850183952454474035821899215184649100668950866726118771908611769766886650
1186 1341946857401014697485597155349971873683640944350325467611697387804676125337340728027310535089832496684570027204794263800
1187 17220453553053593319883433382570723153118307784604809278152339304967771335069163272764646680840865546708471068996128479378660860250
1188 41178189724034570506082580876590678225954035256976650638817137598747353303298537670403209482108437263794044935091220246381688945289437860000
1189 20018607981411911908918083517326208454201504867712161567199660730822305549226123254832071818874322102648692152073291031822595060894285470120158643100
1190 2079699615349178373173532312654389580120988104595105343815513413968268253084602657301820610192474420657819135163241325316428676879381339034420660744640252400
1191 47525721783877131766749719618646318243846527918033675026401960597324149965081207919083805595183510711031885815092952845948843313589242352075351301215617861756737900
1192 243033696460169392942485586052429431605839088967220463759131274396770952363396966129875588776479470348029118875128285928535761977745297132486793864892172090221383657743200
1193 281046065654132041363814812663215401404251274650893580047783053932921410955901589185248088505583863393260705471798366233590906511264904380873934884119487923591394579960140505975
1194 73991172878552610476417163635966425585287307720598616368508944970795622230252169992083710673055626742482105293319284358686910320584290401100928906092927140144030828703166413870492100
1195 4454841290390232918428310935818437056388227221229416233934842028711732529296272062132880426350302002220573238034258839689533631351896388106737911424943660368179498100545053246493489063775
1196 61533585020112794917613896260883910791207435213128936951934030494597468441329574186743157396995624231649783887050536916438173366943380742863139882037710497066294634603539043848677101321592000
1197 195445823883750555837518830109267764693717511013692108716662701281014832338022587978571292483371596902204077171702842729853934904524678191909902164152580123673344697922456871673893124952752638200
1198 142996980754145763713199595545433737195518830682935871877413758341279502175402111986696960767430715207000420598269377103849262173912457101742536530150698610098064439109075291700989398067800865359200
1199 24131097380463012322906077108816846792741856889506244950367662434153346552744828795497543532079704254387243380277329477238348532256714017315086727176073666448259353498099137672437200900393260911616600
1200 940133067408654888143875495288341017678460442582755742566644807369075814002630035190911937275564468308929381649625368224086991134717848664700673341361494072931742822812406097217239367762839275039163200
1201 8461482304582593827955832817790818285802355697569658483793960686262279929774396202657611782519905654447830133962319761377098739427815639975689147233267802113735974647672636957534207521833286620521684300
1202 8800026569142206264388904580370345106966363464043802865381837255606550790914560527203140659836890332278209437711495062309599731329955763889186220648380421079184067572784378560354393809452365587606155976
1203 8461482304582593827955832817790818285802355697569658483793960686262279929774396202657611782519905654447830133962319761377098739427815639975689147233267802113735974647672636957534207521833286620521684300
1204 940133067408654888143875495288341017678460442582755742566644807369075814002630035190911937275564468308929381649625368224086991134717848664700673341361494072931742822812406097217239367762839275039163200
1205 24131097380463012322906077108816846792741856889506244950367662434153346552744828795497543532079704254387243380277329477238348532256714017315086727176073666448259353498099137672437200900393260911616600
1206 142996980754145763713199595545433737195518830682935871877413758341279502175402111986696960767430715207000420598269377103849262173912457101742536530150698610098064439109075291700989398067800865359200
1207 195445823883750555837518830109267764693717511013692108716662701281014832338022587978571292483371596902204077171702842729853934904524678191909902164152580123673344697922456871673893124952752638200
1208 61533585020112794917613896260883910791207435213128936951934030494597468441329574186743157396995624231649783887050536916438173366943380742863139882037710497066294634603539043848677101321592000
1209 4454841290390232918428310935818437056388227221229416233934842028711732529296272062132880426350302002220573238034258839689533631351896388106737911424943660368179498100545053246493489063775
1210 73991172878552610476417163635966425585287307720598616368508944970795622230252169992083710673055626742482105293319284358686910320584290401100928906092927140144030828703166413870492100
1211 281046065654132041363814812663215401404251274650893580047783053932921410955901589185248088505583863393260705471798366233590906511264904380873934884119487923591394579960140505975
1212 243033696460169392942485586052429431605839088967220463759131274396770952363396966129875588776479470348029118875128285928535761977745297132486793864892172090221383657743200
1213 47525721783877131766749719618646318243846527918033675026401960597324149965081207919083805595183510711031885815092952845948843313589242352075351301215617861756737900
1214 2079699615349178373173532312654389580120988104595105343815513413968268253084602657301820610192474420657819135163241325316428676879381339034420660744640252400
1215 20018607981411911908918083517326208454201504867712161567199660730822305549226123254832071818874322102648692152073291031822595060894285470120158643100
1216 41178189724034570506082580876590678225954035256976650638817137598747353303298537670403209482108437263794044935091220246381688945289437860000
1217 17220453553053593319883433382570723153118307784604809278152339304967771335069163272764646680840865546708471068996128479378660860250
1218 1341946857401014697485597155349971873683640944350325467611697387804676125337340728027310535089832496684570027204794263800
1219 16716608468295000731458851524908920369850183952454474035821899215184649100668950866726118771908611769766886650
1220 25368293007878244021950104448068890790260614428254581180348580686218810221750048869207563544800800
1221 2881619791434046775321760690567415770416136630763731433374184682070964117145657762700
1222 9997293078909684823591743709303204146105991431979976053292030127843760
1223 184653462319471169061726259836176855606159247720598300
1224 388217996319886978844050060655200
1225 1225
1226 0
1227 0
1228 1275
1229 1649926484359537245236382764577275
1230 2204055156621775448725366429589977297249697929876731300
1231 288182839622486458847575691379021832838796977938308634877212870345545060
1232 186152638526678707527812112252106742277699463203157583399460880144632927759686740099060
1233 3528498936558389139876725039778955931268268984590736588291853923727505019810959169799588527853027700
1234 4897188764598965397191863891766125227277167970784389669951873402423275745208796569562195217513527792444034585350
1235 818012462970225867132434033527134416061321162304741506781580374555494573351807800842302863542913689916026382801262942249350
1236 21699031512872836720660165442770595004006316557708690227395113808759966723819456399523719727523039872880079064617761389514774696838950
1237 106894462739558543012932966889484559344280201220443405429342902238834515240923562443313376932575466479968075180401390456219398901335441576720550
1238 106885507665116510504032265211766883576118009207852663578972778124312525958404269092845743460569423452994996338628692467324628048266970823420971658585700
1239 22826235726698069296428993231782952373991972020302989319757172063017447063330075722700948257865393022768934973149350852612662270308945427554086609261983873808100
1240 1072307450692504026416891513410476921274940243735229546898013185705285162746750842487350049258528270943490478955439576677437885387569452868852284839636982976081110190100
1241 11276439555801904279387261380889062793184240613321096623523249307482082880439731533890250867133941115956574079521261830729465301215826512872311472690356060590723730709980580500
1242 26831620877670815016328648612641505725680470447612116222230763508401678418771064522687753162232665216155073468458305355711648818654256822742964286173293499473916446397233082573148425
1243 14545259228870343866514744745579025270778403397937910908107241790144624185682298543687332032783569620331954830238089191736373121214081327554484199842812948290589564475635096420671580662025
1244 1804666452161301500894112420811341361526726931400721301934736412246876306393511870318291610619744452302618233685473862446751256266311383738446293801744531280048558255944204419438289452063589025
1245 51414524766494389099536979143194752127714790000363901977322106941073770915549383348143174525226348586334104271683154937004705526788998222462078016630959001855440948587424552689214621954654501499425
1246 337152367991381541613762699702601108187802720555733929432947886717314715863123086467583010122178808550876849499471256797155562184421388496317804894851932788185426890143926423640382269088880355768424200
1247 509801828098523705892537605833728144154197934079305144269588394807569229385813843800320380143328386478405041204844351848098824662527924394302327004429271529742179197069911719445314165577985979896068219400
1248 177994782336539259977079953453248531362798224112297047123494700248463859271614014950128274077138903568813570937688661486861512521583877307987753768721422211362344441761214342571466138629495978524084192799400
1249 14364520570400536167804676272555748008932742487376480002070146009549132764289708518416397888975956137674773788514554529108380015981750999176078884414422175166001036483919008282786075911506326015592314035071400
1250 268147733402810853384054523579182234074404911935323520800001610561890514162749450712338261906678003312713075091848923016054744676735320893647469716118607630395410765448054526353604532412950889433831115077573300
1251 1158415625288040493807487249318694021218149454964164637840757061669557915210776864185216088172239279112196115259148236195985689313529272043458287366967800136230320986107156798468808951019236923833261032629285812
1252 1158415625288040493807487249318694021218149454964164637840757061669557915210776864185216088172239279112196115259148236195985689313529272043458287366967800136230320986107156798468808951019236923833261032629285812
1253 268147733402810853384054523579182234074404911935323520800001610561890514162749450712338261906678003312713075091848923016054744676735320893647469716118607630395410765448054526353604532412950889433831115077573300
1254 14364520570400536167804676272555748008932742487376480002070146009549132764289708518416397888975956137674773788514554529108380015981750999176078884414422175166001036483919008282786075911506326015592314035071400
1255 177994782336539259977079953453248531362798224112297047123494700248463859271614014950128274077138903568813570937688661486861512521583877307987753768721422211362344441761214342571466138629495978524084192799400
1256 509801828098523705892537605833728144154197934079305144269588394807569229385813843800320380143328386478405041204844351848098824662527924394302327004429271529742179197069911719445314165577985979896068219400
1257 337152367991381541613762699702601108187802720555733929432947886717314715863123086467583010122178808550876849499471256797155562184421388496317804894851932788185426890143926423640382269088880355768424200
1258 51414524766494389099536979143194752127714790000363901977322106941073770915549383348143174525226348586334104271683154937004705526788998222462078016630959001855440948587424552689214621954654501499425
1259 1804666452161301500894112420811341361526726931400721301934736412246876306393511870318291610619744452302618233685473862446751256266311383738446293801744531280048558255944204419438289452063589025
1260 14545259228870343866514744745579025270778403397937910908107241790144624185682298543687332032783569620331954830238089191736373121214081327554484199842812948290589564475635096420671580662025
1261 26831620877670815016328648612641505725680470447612116222230763508401678418771064522687753162232665216155073468458305355711648818654256822742964286173293499473916446397233082573148425
1262 11276439555801904279387261380889062793184240613321096623523249307482082880439731533890250867133941115956574079521261830729465301215826512872311472690356060590723730709980580500
1263 1072307450692504026416891513410476921274940243735229546898013185705285162746750842487350049258528270943490478955439576677437885387569452868852284839636982976081110190100
1264 22826235726698069296428993231782952373991972020302989319757172063017447063330075722700948257865393022768934973149350852612662270308945427554086609261983873808100
1265 106885507665116510504032265211766883576118009207852663578972778124312525958404269092845743460569423452994996338628692467324628048266970823420971658585700
1266 106894462739558543012932966889484559344280201220443405429342902238834515240923562443313376932575466479968075180401390456219398901335441576720550
1267 21699031512872836720660165442770595004006316557708690227395113808759966723819456399523719727523039872880079064617761389514774696838950
1268 818012462970225867132434033527134416061321162304741506781580374555494573351807800842302863542913689916026382801262942249350
1269 4897188764598965397191863891766125227277167970784389669951873402423275745208796569562195217513527792444034585350
1270 3528498936558389139876725039778955931268268984590736588291853923727505019810959169799588527853027700
1271 186152638526678707527812112252106742277699463203157583399460880144632927759686740099060
1272 288182839622486458847575691379021832838796977938308634877212870345545060
1273 2204055156621775448725366429589977297249697929876731300
1274 1649926484359537245236382764577275
1275 1275
1276 0