0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 13
8 13
9 1
10 1
11 40
12 130
13 40
14 1
15 1
16 121
17 1210
18 1210
19 121
20 1
21 1
22 364
23 11011
24 33880
25 11011
26 364
27 1
28 1
29 1093
30 99463
31 925771
32 925771
33 99463
34 1093
35 1
36 1
37 3280
38 896260
39 25095280
40 75913222
41 25095280
42 896260
43 3280
44 1
45 1
46 9841
47 8069620
48 678468820
49 6174066262
50 6174066262
51 678468820
52 8069620
53 9841
54 1
55 1
56 29524
57 72636421
58 18326727760
59 500777836042
60 1506472167928
61 500777836042
62 18326727760
63 72636421
64 29524
65 1
66 1
67 88573
68 653757313
69 494894285941
70 40581331447162
71 366573514642546
72 366573514642546
73 40581331447162
74 494894285941
75 653757313
76 88573
77 1
78 1
79 265720
80 5883904390
81 13362799477720
82 3287582741506063
83 89117945389585840
84 267598665689058580
85 89117945389585840
86 3287582741506063
87 13362799477720
88 5883904390
89 265720
90 1
91 1
92 797161
93 52955405230
94 360801469802830
95 266307564861468823
96 21658948312410865183
97 195168545232713290660
98 195168545232713290660
99 21658948312410865183
100 266307564861468823
101 360801469802830
102 52955405230
103 797161
104 1
105 1
106 2391484
107 476599444231
108 9741692640081640
109 21571273555248777493
110 5263390747480701708292
111 142299528422960399756323
112 427028776969176679964080
113 142299528422960399756323
114 5263390747480701708292
115 21571273555248777493
116 9741692640081640
117 476599444231
118 2391484
119 1
120 1
121 7174453
122 4289397389563
123 263026177881648511
124 1747282899667791058573
125 1279025522911365763892449
126 103741619611085612124067759
127 934054234760012359481199283
128 934054234760012359481199283
129 103741619611085612124067759
130 1279025522911365763892449
131 1747282899667791058573
132 263026177881648511
133 4289397389563
134 7174453
135 1
136 1
137 21523360
138 38604583680520
139 7101711092201899360
140 141530177899268957392924
141 310804949350361548416923680
142 75628919722004322604209288760
143 2042880353039758115797506899680
144 6129263888495201102915629695046
145 2042880353039758115797506899680
146 75628919722004322604209288760
147 310804949350361548416923680
148 141530177899268957392924
149 7101711092201899360
150 38604583680520
151 21523360
152 1
153 1
154 64570081
155 347441274648040
156 191746238094034963240
157 11463951511551877750726204
158 75525744222315755534269847164
159 55133793282290501540016988429720
160 4467854961017673003571751798888920
161 40216143252770054194345243936096486
162 40216143252770054194345243936096486
163 4467854961017673003571751798888920
164 55133793282290501540016988429720
165 75525744222315755534269847164
166 11463951511551877750726204
167 191746238094034963240
168 347441274648040
169 64570081
170 1
171 1
172 193710244
173 3126971536402441
174 5177148775980218655520
175 928580264181940191843785764
176 18352767309974240146705323587056
177 40192610828533997938427918835113044
178 9771253933538933149312961201158497760
179 263862583736385343242102717216527933566
180 791614563787525746761491781638123230424
181 263862583736385343242102717216527933566
182 9771253933538933149312961201158497760
183 40192610828533997938427918835113044
184 18352767309974240146705323587056
185 928580264181940191843785764
186 5177148775980218655520
187 3126971536402441
188 193710244
189 1
190 1
191 581130733
192 28142744021332213
193 139783020078437440101481
194 75215006575885931519565302404
195 4459723384904004537589585475440372
196 29300431646768594471354099536120996132
197 21369772545260475331545384574852469714164
198 1731212183148357775944585240618840930624286
199 15581613321613605658849684840700396072369158
200 15581613321613605658849684840700396072369158
201 1731212183148357775944585240618840930624286
202 21369772545260475331545384574852469714164
203 29300431646768594471354099536120996132
204 4459723384904004537589585475440372
205 75215006575885931519565302404
206 139783020078437440101481
207 28142744021332213
208 581130733
209 1
210 1
211 1743392200
212 253284696773120650
213 3774141570260554904072200
214 6092415672429780531522229596205
215 1083712857746679678520200790097312800
216 21360019130217690273621676151417681620600
217 46735721856916306318684227419301887385872800
218 11358504503408920628447755309084790198295654610
219 306694626221503748540914291304746514733372761200
220 920094266641283414155073889843358388073398779900
221 306694626221503748540914291304746514733372761200
222 11358504503408920628447755309084790198295654610
223 46735721856916306318684227419301887385872800
224 21360019130217690273621676151417681620600
225 1083712857746679678520200790097312800
226 6092415672429780531522229596205
227 3774141570260554904072200
228 253284696773120650
229 1743392200
230 1
231 1
232 5230176601
233 2279562272701478050
234 101901822650319679183070050
235 493485673240953793313855501364805
236 263342230524858834310189323515876606605
237 15571455029641553956149880434584279998730200
238 102211045061095092136652678987689379130585434200
239 74523194782587785159552041267132727792905175769010
240 6036681686422361691451444443506634734287174354354210
241 54330953045527365826191499035651774203860857927076300
242 54330953045527365826191499035651774203860857927076300
243 6036681686422361691451444443506634734287174354354210
244 74523194782587785159552041267132727792905175769010
245 102211045061095092136652678987689379130585434200
246 15571455029641553956149880434584279998730200
247 263342230524858834310189323515876606605
248 493485673240953793313855501364805
249 101901822650319679183070050
250 2279562272701478050
251 5230176601
252 1
253 1
254 15690529804
255 20516060459543479051
256 2751349213838193610644369400
257 39972339634419079908741974793619255
258 63992162511026369978329798928213516769820
259 11351590979950923358892097147001263634950922405
260 223535571120069996144413365095957106742870343325600
261 488946783179603519526913079406336814738629988805908810
262 118820080157046127760623940533582358607702245721929684440
263 3208194483067031847032473278000645121598514086910282792910
264 9624619670109081801378171671167640496665543260065712392400
265 3208194483067031847032473278000645121598514086910282792910
266 118820080157046127760623940533582358607702245721929684440
267 488946783179603519526913079406336814738629988805908810
268 223535571120069996144413365095957106742870343325600
269 11351590979950923358892097147001263634950922405
270 63992162511026369978329798928213516769820
271 39972339634419079908741974793619255
272 2751349213838193610644369400
273 20516060459543479051
274 15690529804
275 1
276 1
277 47071589413
278 184644544151581841263
279 74286428794147287946941452851
280 3237759513139294686446293568927529055
281 15550095530151747539153221048297859368685515
282 8275309888376385639658708798493720118092739203065
283 488872305391184061518755388356955339447921075804009605
284 3207980067976949811686072858398340937457258099425911028010
285 2338736126677922112315880548435580970812218041174730784741330
286 189440794850705320581548275216600627367629266020211010568227030
287 1704975708895296580900586009505612011707932590404947663459275710
288 1704975708895296580900586009505612011707932590404947663459275710
289 189440794850705320581548275216600627367629266020211010568227030
290 2338736126677922112315880548435580970812218041174730784741330
291 3207980067976949811686072858398340937457258099425911028010
292 488872305391184061518755388356955339447921075804009605
293 8275309888376385639658708798493720118092739203065
294 15550095530151747539153221048297859368685515
295 3237759513139294686446293568927529055
296 74286428794147287946941452851
297 184644544151581841263
298 47071589413
299 1
300 1
301 141214768240
302 1661800897411308160780
303 2005733577626621318719001068240
304 262258520638569298396297067030071306306
305 3778673217064634165153527401182673395518109200
306 6032700924176480661462946253255143014387466247719900
307 1069163740165829430917903673995370125866323510876108209200
308 21047557714869073105656385542706903247612409838254478058783215
309 46033346389381608913663288520930398646837825161700325461974626400
310 11186291833875425152941956419145598881012111341445481137774022635800
311 302031521344469954122116691374165867638652502221731283949830882426400
312 906095700686734205546969230063681458726087111709986196164124401873820
313 302031521344469954122116691374165867638652502221731283949830882426400
314 11186291833875425152941956419145598881012111341445481137774022635800
315 46033346389381608913663288520930398646837825161700325461974626400
316 21047557714869073105656385542706903247612409838254478058783215
317 1069163740165829430917903673995370125866323510876108209200
318 6032700924176480661462946253255143014387466247719900
319 3778673217064634165153527401182673395518109200
320 262258520638569298396297067030071306306
321 2005733577626621318719001068240
322 1661800897411308160780
323 141214768240
324 1
325 1
326 423644304721
327 14956208076842988215260
328 54154806597580576502824337003260
329 21242940173729846747726683748154776879026
330 918217592008964622770876456883686702140971841906
331 4397838977503327619271121983776526658671136290105916300
332 2338261105775369889593935996490820718524792532673514901240300
333 138093027236419728812040976463603666202955146815111141419784882815
334 906074378029755923116707613613858579272612160270157344322524630214415
335 660539392531856369237678498257416989255282809438839377404743724595980600
336 53503989097900652838295758468815780100183255823184373203341829103212116600
337 481536707300180057400040996710964312272718099386768995806942386087107201020
338 481536707300180057400040996710964312272718099386768995806942386087107201020
339 53503989097900652838295758468815780100183255823184373203341829103212116600
340 660539392531856369237678498257416989255282809438839377404743724595980600
341 906074378029755923116707613613858579272612160270157344322524630214415
342 138093027236419728812040976463603666202955146815111141419784882815
343 2338261105775369889593935996490820718524792532673514901240300
344 4397838977503327619271121983776526658671136290105916300
345 918217592008964622770876456883686702140971841906
346 21242940173729846747726683748154776879026
347 54154806597580576502824337003260
348 14956208076842988215260
349 423644304721
350 1
351 1
352 1270932914164
353 134605872692010538242061
354 1462179778149631773653100087303280
355 1720678154126272393163441960103361264204366
356 223126874879421343507052825770462552368410934462184
357 3206024615518143426457612548943964391054945057628184824606
358 5113777042728572926045265643596546895190247927628113379118452400
359 906028354036410946511170736171639650448409436778736731528723517389515
360 17834262120852713071125884770802554879426491353552653823411393716295213260
361 39004191495687964776871600760309829412393773887166186666530056516192688663815
362 9478071817265199480201947963153807254824152474592451598691772404890441415320800
363 255908402768304087785388025628830053894305679639459725085010471946347441229386420
364 767725529329652269834262962040211466199889011086711092470907612755941101159010480
365 255908402768304087785388025628830053894305679639459725085010471946347441229386420
366 9478071817265199480201947963153807254824152474592451598691772404890441415320800
367 39004191495687964776871600760309829412393773887166186666530056516192688663815
368 17834262120852713071125884770802554879426491353552653823411393716295213260
369 906028354036410946511170736171639650448409436778736731528723517389515
370 5113777042728572926045265643596546895190247927628113379118452400
371 3206024615518143426457612548943964391054945057628184824606
372 223126874879421343507052825770462552368410934462184
373 1720678154126272393163441960103361264204366
374 1462179778149631773653100087303280
375 134605872692010538242061
376 1270932914164
377 1
378 1
379 3812798742493
380 1211452854229365777092713
381 39478854010174663761325712895430621
382 139374930485690243624388430542025362487856926
383 54219830597420064626340109055385842185627218338515078
384 2337191944935853432767020891687202866849517499379357671599958
385 11183830395653413604779139389003260608725036608777629017760240223406
386 5944452035946669262788364126067393390188561209895539623188068376711060315
387 351031782230772305415381736454877423863391279760386321984943194046562199986095
388 2303158521463140752962204224421419887774994833689767510024587130636055789204825195
389 1679012027217269788007299252700408254080163550810402910519638072739183541592522421415
390 136000226953662109981953877930159035825450959517426590351354648913411235404827763752020
391 1224002725005841964103059413816861694256259542128478128541219922902362230570578294891460
392 1224002725005841964103059413816861694256259542128478128541219922902362230570578294891460
393 136000226953662109981953877930159035825450959517426590351354648913411235404827763752020
394 1679012027217269788007299252700408254080163550810402910519638072739183541592522421415
395 2303158521463140752962204224421419887774994833689767510024587130636055789204825195
396 351031782230772305415381736454877423863391279760386321984943194046562199986095
397 5944452035946669262788364126067393390188561209895539623188068376711060315
398 11183830395653413604779139389003260608725036608777629017760240223406
399 2337191944935853432767020891687202866849517499379357671599958
400 54219830597420064626340109055385842185627218338515078
401 139374930485690243624388430542025362487856926
402 39478854010174663761325712895430621
403 1211452854229365777092713
404 3812798742493
405 1
406 1
407 11438396227480
408 10903075688068104792576910
409 1065929058275927374410023613953719480
410 11289369369380388587585637537665380074411841627
411 13175418835312450634686336744083148081649439418747020880
412 1703812927912456983084578294666310998988684099233178960934884460
413 24459037077631207498587831276517151842968857930246192161221003040188880
414 39001549819029927428807870635907307422030410706849672076514545637361506950121
415 6909358575592743323437627981429716459970523949712245185525176511606552159037368200
416 135999207884908780552437502663242159408103093797938361459828167461871652343317922925650
417 297431945888616212599269793680323445406958620310405278079589835696115277478546358591228200
418 72276098291493172608189338848380900858521737457064255413317176492830253093960613188659682235
419 1951455832539715931396791975768618317130758307435861152756813722496111771941211503674000933600
420 5854368313621191939046010084503634977776861702214247034468798654644311477952158867117006436200
421 1951455832539715931396791975768618317130758307435861152756813722496111771941211503674000933600
422 72276098291493172608189338848380900858521737457064255413317176492830253093960613188659682235
423 297431945888616212599269793680323445406958620310405278079589835696115277478546358591228200
424 135999207884908780552437502663242159408103093797938361459828167461871652343317922925650
425 6909358575592743323437627981429716459970523949712245185525176511606552159037368200
426 39001549819029927428807870635907307422030410706849672076514545637361506950121
427 24459037077631207498587831276517151842968857930246192161221003040188880
428 1703812927912456983084578294666310998988684099233178960934884460
429 13175418835312450634686336744083148081649439418747020880
430 11289369369380388587585637537665380074411841627
431 1065929058275927374410023613953719480
432 10903075688068104792576910
433 11438396227480
434 1
435 1
436 34315188682441
437 98127681192624381529419670
438 28780084573460942184758705681543002870
439 914438918920877404652712567925305809641312891267
440 3201626776992214873598160217399790621378479158829937915467
441 1242079624461356559503970027446427055006833856422636901940277792220
442 53491914090483263727324043984827589375239203292437106355823512609827965020
443 255889168387114390938039646740775675272458676490609556424258126087949850139932761
444 135996904882393516654252758987288979717507130324216532693541721354466311783694025230721
445 8030617233305337158433625418199414252318796045644986255553638645981235710827132189874075050
446 52689177054329904098231626693525760046748658120230457593903462083887900521363704128678224871050
447 38410482249561369032684963026192188013477096082878305271513971672116038230622799712140848777878835
448 3111250989578315814385500181372689709603762835507801917710956937808344901406881242132657379119635035
449 28001264110088271327222887204660242254640735569736282360067348189219170321501131285707264831146011400
450 28001264110088271327222887204660242254640735569736282360067348189219170321501131285707264831146011400
451 3111250989578315814385500181372689709603762835507801917710956937808344901406881242132657379119635035
452 38410482249561369032684963026192188013477096082878305271513971672116038230622799712140848777878835
453 52689177054329904098231626693525760046748658120230457593903462083887900521363704128678224871050
454 8030617233305337158433625418199414252318796045644986255553638645981235710827132189874075050
455 135996904882393516654252758987288979717507130324216532693541721354466311783694025230721
456 255889168387114390938039646740775675272458676490609556424258126087949850139932761
457 53491914090483263727324043984827589375239203292437106355823512609827965020
458 1242079624461356559503970027446427055006833856422636901940277792220
459 3201626776992214873598160217399790621378479158829937915467
460 914438918920877404652712567925305809641312891267
461 28780084573460942184758705681543002870
462 98127681192624381529419670
463 34315188682441
464 1
465 1
466 102945566047324
467 883149130733653748953459471
468 777062283483543566669677677783190497160
469 74069552432619849861443178944134529286627887195497
470 777995306810022653203273810232801833562895741405316226349748
471 905476046235530558655386364882043483317381671953480780673292448443847
472 116986816117128977396119040754321907991094564655566785456608658979634037290960
473 1678888833841349433034961385993553249447428965830128502991994671618862479377926809941
474 2676827079056040756692771446084848634520468521444012689497591257844218540926399348756214204
475 474199917145443758750740663973509971172461567416797923728403341100087708843097640463568282858171
476 9333729655673996754594775132311633233200798792343260917032202853328128559639251806110093691105969400
477 20412905149878320574429033533834229283596041466129587552029114213304481557208311823183548944042930822285
478 4960339049867951453699902838351613802076787988672401359728991269471385540361761353223464422791002665785140
479 133929181310615778600011739975886775609126453971008812211250882012198363661804845811349232894818986119481635
480 401787562599358477153359103994046987369552487742473499846629252971072466779550154714535257993749652145551200
481 133929181310615778600011739975886775609126453971008812211250882012198363661804845811349232894818986119481635
482 4960339049867951453699902838351613802076787988672401359728991269471385540361761353223464422791002665785140
483 20412905149878320574429033533834229283596041466129587552029114213304481557208311823183548944042930822285
484 9333729655673996754594775132311633233200798792343260917032202853328128559639251806110093691105969400
485 474199917145443758750740663973509971172461567416797923728403341100087708843097640463568282858171
486 2676827079056040756692771446084848634520468521444012689497591257844218540926399348756214204
487 1678888833841349433034961385993553249447428965830128502991994671618862479377926809941
488 116986816117128977396119040754321907991094564655566785456608658979634037290960
489 905476046235530558655386364882043483317381671953480780673292448443847
490 777995306810022653203273810232801833562895741405316226349748
491 74069552432619849861443178944134529286627887195497
492 777062283483543566669677677783190497160
493 883149130733653748953459471
494 102945566047324
495 1
496 1
497 308836698141973
498 7948342176602986686147182563
499 20980681654056559449212030953895096882791
500 5999633747042984901060381038041566549894642053332417
501 189052859554909574280828155736432288734727799690778470890184261
502 660092037706479772566586682652212973148604040687650384852235511141914211
503 255850166849066549611547872688357399141405856385041941465556617969132932003773367
504 11015189638950080446259510630899821910378903352802567672786043825947965386178211837313861
505 52687987398738939047825169806323037059259935157029930733211217231139748212673180860946490987273
506 28001030910198135589528526223664561733847531728914969119682501578116670377320291112659642883248353583
507 1653442207787881420231644389114349556335331874839693209086301562586921331054502248540082407561917444159971
508 10848254735090214220069136764849171777015197106002172930581165403664949836572471003263740240481212890231932085
509 7908382655415527115395510767378293505602700140060190419176792099746542022170666003163605292120968687165492582505
510 640579127364393689822671005640630033600021748500050036205635779615993664716524601927224582333163894011913622059455
511 5765212503424054358950953120825648751282658887361846170272609625612274528278718333639323776522553234737850752020035
512 5765212503424054358950953120825648751282658887361846170272609625612274528278718333639323776522553234737850752020035
513 640579127364393689822671005640630033600021748500050036205635779615993664716524601927224582333163894011913622059455
514 7908382655415527115395510767378293505602700140060190419176792099746542022170666003163605292120968687165492582505
515 10848254735090214220069136764849171777015197106002172930581165403664949836572471003263740240481212890231932085
516 1653442207787881420231644389114349556335331874839693209086301562586921331054502248540082407561917444159971
517 28001030910198135589528526223664561733847531728914969119682501578116670377320291112659642883248353583
518 52687987398738939047825169806323037059259935157029930733211217231139748212673180860946490987273
519 11015189638950080446259510630899821910378903352802567672786043825947965386178211837313861
520 255850166849066549611547872688357399141405856385041941465556617969132932003773367
521 660092037706479772566586682652212973148604040687650384852235511141914211
522 189052859554909574280828155736432288734727799690778470890184261
523 5999633747042984901060381038041566549894642053332417
524 20980681654056559449212030953895096882791
525 7948342176602986686147182563
526 308836698141973
527 1
528 1
529 926510094425920
530 71535079589427189012022785040
531 566478404659535053470901438741853763017920
532 485970333510502757667544920640816102572419901416808568
533 45939844871849026183988284828854106543576896891409063068368107840
534 481207095488212807060596601227744085581068777950031858356970466093345644080
535 559544314899568636038161677342004218604906820887235330025859973883345957803394267840
536 72270659221407327974757715798945279426684342296879052357534275483510157516684380796620015388
537 1037057655980393726917292897744115849068313125606199029974598956433309707895994184272187993939808320
538 1653432874268977695824808884028993875628285938119959946705161966419422486341525618124112433473878521709840
539 292902326811000860859973244187968207079799597366074664638926032027267854610428580199450269365030632363854736320
540 5765207346324520743115643531679853087463082921546232659240678332375406168684831893499987625681658667159665663344456
541 12608516371178304172288931133247999801582185472416380075675373641425371520078152570734279683413919400708962520849051200
542 3063870116139329377632978032573469358556155928004235961680623978370921702282072980925921436501075869099237172153582004400
543 82724498687448064923925533714758002787451036687500354545597876370851124880733864165110230339435482100966483832529166411200
544 248173499905819316102649890627214112266111760545094705498489690768255661406495126624475218875956475825961004199697385075270
545 82724498687448064923925533714758002787451036687500354545597876370851124880733864165110230339435482100966483832529166411200
546 3063870116139329377632978032573469358556155928004235961680623978370921702282072980925921436501075869099237172153582004400
547 12608516371178304172288931133247999801582185472416380075675373641425371520078152570734279683413919400708962520849051200
548 5765207346324520743115643531679853087463082921546232659240678332375406168684831893499987625681658667159665663344456
549 292902326811000860859973244187968207079799597366074664638926032027267854610428580199450269365030632363854736320
550 1653432874268977695824808884028993875628285938119959946705161966419422486341525618124112433473878521709840
551 1037057655980393726917292897744115849068313125606199029974598956433309707895994184272187993939808320
552 72270659221407327974757715798945279426684342296879052357534275483510157516684380796620015388
553 559544314899568636038161677342004218604906820887235330025859973883345957803394267840
554 481207095488212807060596601227744085581068777950031858356970466093345644080
555 45939844871849026183988284828854106543576896891409063068368107840
556 485970333510502757667544920640816102572419901416808568
557 566478404659535053470901438741853763017920
558 71535079589427189012022785040
559 926510094425920
560 1
561 1
562 2779530283277761
563 643815716304845627618299491280
564 15294916925807517978793928273219063624268880
565 39363597014351289849475798106959575209804753868524511928
566 11163382303859799333042663716169215435009826760714974745514867013688
567 350799972610953076192046771321209426673427993232116801639122878845117342642160
568 1223723416685837814110947801154023822690158961365964735544505794741234580182116609410160
569 474167795152213023157284941992918139995817974028428369338669616777336003440849568364427315228508
570 20412405842734360386134483434272189973010552530733499849286910311834369256000363686546160665513867177948
571 97633557793745921616739533519945352259718772209113828018599307985075077352414055932506709268471240822384150480
572 51886768489241802373030657983990812863594253150236314554911789742239580607093014182933542485331193864833653496588880
573 3063867557630951955053121574979446048842436457989251028025599998274844261719303600923955503979336633099030512157295777416
574 20102047652211314789200726294268994319337767776402383252937221389358900930380966609715620881199517846378173920287287519682056
575 14654395798129328465186131479768825297671978364392677945819992464880162644867755843584426097954394031963628718767208486852114800
576 1187006141351684467062698935831405142076345051038686577846047149123464280129958010937872320815059601668008555729201755775414562800
577 10683055492763829064129642126435734612739993498454536393671006185475253484086988184397320683477462362458870005630685452293878100870
578 10683055492763829064129642126435734612739993498454536393671006185475253484086988184397320683477462362458870005630685452293878100870
579 1187006141351684467062698935831405142076345051038686577846047149123464280129958010937872320815059601668008555729201755775414562800
580 14654395798129328465186131479768825297671978364392677945819992464880162644867755843584426097954394031963628718767208486852114800
581 20102047652211314789200726294268994319337767776402383252937221389358900930380966609715620881199517846378173920287287519682056
582 3063867557630951955053121574979446048842436457989251028025599998274844261719303600923955503979336633099030512157295777416
583 51886768489241802373030657983990812863594253150236314554911789742239580607093014182933542485331193864833653496588880
584 97633557793745921616739533519945352259718772209113828018599307985075077352414055932506709268471240822384150480
585 20412405842734360386134483434272189973010552530733499849286910311834369256000363686546160665513867177948
586 474167795152213023157284941992918139995817974028428369338669616777336003440849568364427315228508
587 1223723416685837814110947801154023822690158961365964735544505794741234580182116609410160
588 350799972610953076192046771321209426673427993232116801639122878845117342642160
589 11163382303859799333042663716169215435009826760714974745514867013688
590 39363597014351289849475798106959575209804753868524511928
591 15294916925807517978793928273219063624268880
592 643815716304845627618299491280
593 2779530283277761
594 1
595 1
596 8338590849833284
597 5794341446743613428094978699281
598 412962756996803629243152368222542336154751040
599 3188451358162469772724465454181704385922458282414109735048
600 2712701899837970601526381634318968826505494862428948667913981208838112
601 255733180033395955926305956092494714708645176281648158221681293652836057653148328
602 2676283112292278099433253794200042146994698857934038304629066289900719149737134142122662080
603 3111014903994893368351632342229646864313715751423208690192377320411646024370155252619189731823651148
604 401777384203014583275437250459936800180759623602423295507542684037174559682632494445728929947673874978778992
605 5765163954183315331389587075205387589018405970148972983201004037059985152894531958014589039280504459986475568871468
606 9191585377661351122769007891506760059867076515064631186668072645487114293789781260816542306581471708842158456782614475840
607 1628264838746837506434627785301682445626864086533859808735189203238093299034608005585720851173216182116113068276219078742325336
608 32049156922080367586293821502710947405168993983419613332961880645172451006302618089820941431100614395370526012213219612399350345504
609 70091520836284883692014160886859144859449839004898650218243086792692628034719386229814125519022450949866563135751450329437860192523256
610 17032240745338570509356558664429931542744087334936345472053868806207712938286878057720268552833880521745693673326261896625344934914974400
611 459870510411528209966964279509224728136066687746131410361388546901474638257234800234006027547055952919827452775661101432855136391575310070
612 1379611538356621698609668501469219503349719249749352576422642300837288652876565044399132234224871579791765915781827642741645594142360342680
613 459870510411528209966964279509224728136066687746131410361388546901474638257234800234006027547055952919827452775661101432855136391575310070
614 17032240745338570509356558664429931542744087334936345472053868806207712938286878057720268552833880521745693673326261896625344934914974400
615 70091520836284883692014160886859144859449839004898650218243086792692628034719386229814125519022450949866563135751450329437860192523256
616 32049156922080367586293821502710947405168993983419613332961880645172451006302618089820941431100614395370526012213219612399350345504
617 1628264838746837506434627785301682445626864086533859808735189203238093299034608005585720851173216182116113068276219078742325336
618 9191585377661351122769007891506760059867076515064631186668072645487114293789781260816542306581471708842158456782614475840
619 5765163954183315331389587075205387589018405970148972983201004037059985152894531958014589039280504459986475568871468
620 401777384203014583275437250459936800180759623602423295507542684037174559682632494445728929947673874978778992
621 3111014903994893368351632342229646864313715751423208690192377320411646024370155252619189731823651148
622 2676283112292278099433253794200042146994698857934038304629066289900719149737134142122662080
623 255733180033395955926305956092494714708645176281648158221681293652836057653148328
624 2712701899837970601526381634318968826505494862428948667913981208838112
625 3188451358162469772724465454181704385922458282414109735048
626 412962756996803629243152368222542336154751040
627 5794341446743613428094978699281
628 8338590849833284
629 1
630 1
631 25015772549499853
632 52149073020692529191445658126813
633 11149994438913703783906560685622071171156977361
634 258264560011160464553438698592347298412087343417879043289928
635 659186561660630044622268899609282149306289433274620448761379847857396264
636 186429488244348364572176879962030173404236652478148012838468092021585400010353969224
637 5853031166583467936640559443871418481433498897016450417400049624171094461768765204879915117288
638 20411368785113171672867352075468146330556489087234666915210121637525438632182489331584240964637097844108
639 7908184253271047057514426294171287670300121318230811441226385858593899235553667034199652683412684070939130550684
640 340427166330972364387426741787078368994407790931507465308638510679862605977306392148486100674920236787689069741270092924
641 1628261774902340531299344756288137611400478391003172626794838037913306839839038366162762551942002557845542348603656282120499948
642 865326694177649656634786375971280428477893037071508067129102316544723613577738227390270856129161723346550716826624301882682733365016
643 51096708013110202730029561886101253585152928440254372274381644244588466808959502279852200810842345695843539325485930000375588519637299128
644 335245571354853830789589646669153618731968884420590086119119531926720147063766199042530456209414234628332940010212504642954292339572115572568
645 244394038526565352587984773807963456610060578828329311103270712708718582426867780605288151709452063574662887118913475748072138643453880765504056
646 19795917574844890783415901066356172462804044287545924986099547423117062047842825615450870237856700529562828249520252697259077186290434057986754870
647 178163259399925388699317673622665025654586518052935788609821393982211040012004666971040974020360122015432109341736946997222980348631396250006366910
648 178163259399925388699317673622665025654586518052935788609821393982211040012004666971040974020360122015432109341736946997222980348631396250006366910
649 19795917574844890783415901066356172462804044287545924986099547423117062047842825615450870237856700529562828249520252697259077186290434057986754870
650 244394038526565352587984773807963456610060578828329311103270712708718582426867780605288151709452063574662887118913475748072138643453880765504056
651 335245571354853830789589646669153618731968884420590086119119531926720147063766199042530456209414234628332940010212504642954292339572115572568
652 51096708013110202730029561886101253585152928440254372274381644244588466808959502279852200810842345695843539325485930000375588519637299128
653 865326694177649656634786375971280428477893037071508067129102316544723613577738227390270856129161723346550716826624301882682733365016
654 1628261774902340531299344756288137611400478391003172626794838037913306839839038366162762551942002557845542348603656282120499948
655 340427166330972364387426741787078368994407790931507465308638510679862605977306392148486100674920236787689069741270092924
656 7908184253271047057514426294171287670300121318230811441226385858593899235553667034199652683412684070939130550684
657 20411368785113171672867352075468146330556489087234666915210121637525438632182489331584240964637097844108
658 5853031166583467936640559443871418481433498897016450417400049624171094461768765204879915117288
659 186429488244348364572176879962030173404236652478148012838468092021585400010353969224
660 659186561660630044622268899609282149306289433274620448761379847857396264
661 258264560011160464553438698592347298412087343417879043289928
662 11149994438913703783906560685622071171156977361
663 52149073020692529191445658126813
664 25015772549499853
665 1
666 1
667 75047317648499560
668 469341657186232787738783472641170
669 301049849850670054314550159204325113066896515560
670 20919429360904008778822973499683915077939760438919373663461529
671 160182334483533359107771353765520115720126924633031181136358720908390582080
672 135907096930130616959678606122364618680588128938719207648676513704184517987395900960560
673 12800579161318230806921147852111364395775024117948381299506386676075022055980311088472384715478080
674 133918990599133372376849280435083148634224996319828083129590624514221802915373483598985973734188878870309876
675 155656790657154430601841565919846322566592756053067618086746187521618928775040353672783946256943444809259543726957280
676 20101883744685495328966432722842705037044956934384884440328026228576433406212559049211509425787564714759664563223196847619960
677 288441688638965345264415997906562140188547623900033429109756681367537205267645992056612204181018413215339210664879588478541474381280
678 459870083682092572946549846963852586947008091125719797094160436833639299961280088142351972418300597968956262058903587965438450784357968004
679 81464656810451224441326570851569395295613052758129564604680474264094120484805464166898538580734871972963520871373255092815433717276380391015360
680 1603469175228650580210963005469544576518927736733418272055333400774394379326023220077212355885337993196885319443549632445092378677486490567647293520
681 3506787330507348845062056667576093144965448128705835134815488938600240560341680232265449596123349137400339558249120344566055051328980186232878623239360
682 852149341027738670355741072755021416442172028727693786391885407252459833021897348546834680941509177386095383202679588827322436103781478506507539349785326
683 23008032379313564459313133143827662973788657101762614657151803205849500230666866697243773280118941713629491645388560287863988926827132524933845031781961200
684 69024097256716200053330115780552959344962479571462229161753423269071252404860453960207509965045188447678495362909305456768155685927146364561629171391985900
685 23008032379313564459313133143827662973788657101762614657151803205849500230666866697243773280118941713629491645388560287863988926827132524933845031781961200
686 852149341027738670355741072755021416442172028727693786391885407252459833021897348546834680941509177386095383202679588827322436103781478506507539349785326
687 3506787330507348845062056667576093144965448128705835134815488938600240560341680232265449596123349137400339558249120344566055051328980186232878623239360
688 1603469175228650580210963005469544576518927736733418272055333400774394379326023220077212355885337993196885319443549632445092378677486490567647293520
689 81464656810451224441326570851569395295613052758129564604680474264094120484805464166898538580734871972963520871373255092815433717276380391015360
690 459870083682092572946549846963852586947008091125719797094160436833639299961280088142351972418300597968956262058903587965438450784357968004
691 288441688638965345264415997906562140188547623900033429109756681367537205267645992056612204181018413215339210664879588478541474381280
692 20101883744685495328966432722842705037044956934384884440328026228576433406212559049211509425787564714759664563223196847619960
693 155656790657154430601841565919846322566592756053067618086746187521618928775040353672783946256943444809259543726957280
694 133918990599133372376849280435083148634224996319828083129590624514221802915373483598985973734188878870309876
695 12800579161318230806921147852111364395775024117948381299506386676075022055980311088472384715478080
696 135907096930130616959678606122364618680588128938719207648676513704184517987395900960560
697 160182334483533359107771353765520115720126924633031181136358720908390582080
698 20919429360904008778822973499683915077939760438919373663461529
699 301049849850670054314550159204325113066896515560
700 469341657186232787738783472641170
701 75047317648499560
702 1
703 1
704 225141952945498681
705 4224074914676095164696368902270090
706 8128345945968091935834511484749565791589678561290
707 1694473778233225012134510704144451435863279799877582333636899409
708 38924307279498627182617799869030166942964342369741654955895608100112574906969
709 99076273662065379945940187396562914789502511516442022502809811521531649971532520190830320
710 27994866625803106681833480483184513612166100110571790490149406379783721912942644535007092768651521520
711 878642497320926856743669447165387459337002312218787828437362035819108755314441500915002953981101706652818574516
712 3063792610504904576526646675372712016358680300541164151797745037071154965703633503144321787659016810154389788056570452116
713 1186996133240089470470796040281740731298387508341059634072982688389296562390967018225665460437002692788100376238575810198837975320
714 51096579817346895901300186276482729880703488636056266823440451718655441327776260988258894693104080355283482716366184124771409759068228120
715 244393817142383400747926362565581198657611489096132202311417750140415859892090188527727320566010700289401103278061120902605455311768524348395044
716 129880976040468897588651194992733222862851541699446409920353707567247490890530141346923458813795315260969420084179378441401684318394669064929139769284
717 7669343357655668293791500739748988724459728673331713912032355505173184784354704075394289768783437714563648251426558662817644304443494316021125788231076240
718 50318565275831680569581510931990238965916277988642986443533331211558895378745052255841358788038709656973032082934595975429828920844855475775742197717262673040
719 36682234937061707134221905552188164930187085099610467524950922924783503934400442613877028175878612474002106377514174270893586428565863401566106917019608961455406
720 2971261052625980883414443552590347913099153322114903672858466768139212420509316597003229880676439473227121050078712257112762040667973403196339790127570189177460926
721 26741349534988581138196543993441577343650146496017064368639185997479366388382963280692446749373953095615695301912047228100047523334014389760171169151193019841066300
722 26741349534988581138196543993441577343650146496017064368639185997479366388382963280692446749373953095615695301912047228100047523334014389760171169151193019841066300
723 2971261052625980883414443552590347913099153322114903672858466768139212420509316597003229880676439473227121050078712257112762040667973403196339790127570189177460926
724 36682234937061707134221905552188164930187085099610467524950922924783503934400442613877028175878612474002106377514174270893586428565863401566106917019608961455406
725 50318565275831680569581510931990238965916277988642986443533331211558895378745052255841358788038709656973032082934595975429828920844855475775742197717262673040
726 7669343357655668293791500739748988724459728673331713912032355505173184784354704075394289768783437714563648251426558662817644304443494316021125788231076240
727 129880976040468897588651194992733222862851541699446409920353707567247490890530141346923458813795315260969420084179378441401684318394669064929139769284
728 244393817142383400747926362565581198657611489096132202311417750140415859892090188527727320566010700289401103278061120902605455311768524348395044
729 51096579817346895901300186276482729880703488636056266823440451718655441327776260988258894693104080355283482716366184124771409759068228120
730 1186996133240089470470796040281740731298387508341059634072982688389296562390967018225665460437002692788100376238575810198837975320
731 3063792610504904576526646675372712016358680300541164151797745037071154965703633503144321787659016810154389788056570452116
732 878642497320926856743669447165387459337002312218787828437362035819108755314441500915002953981101706652818574516
733 27994866625803106681833480483184513612166100110571790490149406379783721912942644535007092768651521520
734 99076273662065379945940187396562914789502511516442022502809811521531649971532520190830320
735 38924307279498627182617799869030166942964342369741654955895608100112574906969
736 1694473778233225012134510704144451435863279799877582333636899409
737 8128345945968091935834511484749565791589678561290
738 4224074914676095164696368902270090
739 225141952945498681
740 1
741 1
742 675425858836496044
743 38016674232084856707409273065929491
744 219465340541138486491606724764333441069290223424920
745 137252376036891234111241313003792502139437148539649960614267413419
746 9458606668918168099849903601399342701651039340298658017562432645909689339292876
747 72226603499645700904897676110721547499347199925653177368890722340851528724855307331690210249
748 61224773310631493389443483882104477209994657504735295304468268194609502633417085129710483417561068394560
749 5764773424922629101961841045958788954190555354981079108477642888799662693024430471225247323714543304441911318920996
750 60304629952568915422271307438217834287435069743011071002147234352499980551980437351145000187993342877222835300024129027573744
751 70090934671697106934440540287173035089113856692047589012676095930851370457661282614173023406847716328232198133321817406219240175122796
752 9051605824904737564360864187790556946217262642142757886480346760238728447579970601849489385217534188157840115448908519527119500399858244748960
753 129880894576016473456696080944116337982076190106618297217218216819196185448630957322691711229909551467192715807551363636317911960466347757994478806524
754 207072227364012888027373522555147336436935639715544110092544216312048139169203102402543139814914315733380559437158520278108918668458549422916789428732569776
755 36682231530152855099528109399285132045433157215819565899818929788143036162407482087675080882455273761002573428738405281022424739621197249523642659274731632325844
756 722016413524007475504287797576402764569457831369644997353852234866888270317515716313562568078594447036691376580608452985443458873930836954790371967041740178253443520
757 1579049933042466432066391600962976386183738169052105282214765904279192810478097050854820212452026919823527136302146365467469231655290980892172022988889000690587878696766
758 383709136688352984256086944070038507276522660110097250141851541892532021600981192290002860930902972008063160901898170091154173582968300597005904902026311941337748871226344
759 10360146716336459766602262535463592239998608713507720952157573376563875661736703973984228575252147232842935903168889022180327209526064805881895510272596704807782797404881626
760 31080440166836945676917426094343990055666359744875849386145073479755412678271841048807699215439198805873442385440999218216892085339955818975780710988941913191830844523328400
761 10360146716336459766602262535463592239998608713507720952157573376563875661736703973984228575252147232842935903168889022180327209526064805881895510272596704807782797404881626
762 383709136688352984256086944070038507276522660110097250141851541892532021600981192290002860930902972008063160901898170091154173582968300597005904902026311941337748871226344
763 1579049933042466432066391600962976386183738169052105282214765904279192810478097050854820212452026919823527136302146365467469231655290980892172022988889000690587878696766
764 722016413524007475504287797576402764569457831369644997353852234866888270317515716313562568078594447036691376580608452985443458873930836954790371967041740178253443520
765 36682231530152855099528109399285132045433157215819565899818929788143036162407482087675080882455273761002573428738405281022424739621197249523642659274731632325844
766 207072227364012888027373522555147336436935639715544110092544216312048139169203102402543139814914315733380559437158520278108918668458549422916789428732569776
767 129880894576016473456696080944116337982076190106618297217218216819196185448630957322691711229909551467192715807551363636317911960466347757994478806524
768 9051605824904737564360864187790556946217262642142757886480346760238728447579970601849489385217534188157840115448908519527119500399858244748960
769 70090934671697106934440540287173035089113856692047589012676095930851370457661282614173023406847716328232198133321817406219240175122796
770 60304629952568915422271307438217834287435069743011071002147234352499980551980437351145000187993342877222835300024129027573744
771 5764773424922629101961841045958788954190555354981079108477642888799662693024430471225247323714543304441911318920996
772 61224773310631493389443483882104477209994657504735295304468268194609502633417085129710483417561068394560
773 72226603499645700904897676110721547499347199925653177368890722340851528724855307331690210249
774 9458606668918168099849903601399342701651039340298658017562432645909689339292876
775 137252376036891234111241313003792502139437148539649960614267413419
776 219465340541138486491606724764333441069290223424920
777 38016674232084856707409273065929491
778 675425858836496044
779 1
780 1
781 2026277576509488133
782 342150068088763711042109316429861463
783 5925564194610739173290055800721859616280109098402331
784 11117442458988190182475886894445679164901133796045087879045883911859
785 2298441420547114985515902612031274387742515563485076037704819672606015123715582287
786 52653193951241725418277074802884107976927710145143867952960676885138782002852164954491502564397
787 133898579230351148269316398895863396555934426684403590178072028194788351150005506030205552089513388269112969
788 37822678440917430762744949734029003771928115788508070025379319728709891397201482931211481107976248330926797724509049316
789 1186976031356419727029991066935543594120630436540641101090618994839365594847519748045280063130744193099700781753679373561052924148
790 4138799601429102772001732032332702820284522341643005518679253799691844721388793577064854839588301946465971060917397218855139937229853554748
791 1603464817064469636248505705381468231891836598302752245173026035125022704399379903576289157405744701853003750647756029706803959954739907722719139916
792 69024032494381822276124926690586491637720343103397551754057809122496920337766123318976185678336211430661581615669062082363876358701723438356743669662670044
793 330140014747805000573042253074146862951088656256187508425181990880490743601480594017178417256456328314220403214996076241162996901889157803553430820143191321788172
794 175449976259750743429898874773416782256768529871828228932006590899957253746986000332574397035678761425203631945612882128003704354719367106025306155811520670162642320612
795 10360146370166207764845956563758156772749330594790151847261491375746956099965036520584099610128595492128365424018131268730738950421380728636071449100012637595196815130558484
796 67972921913469750066551420198900863623216034464806268377494934959172971252723408629387772906896691270211336319364157672022791044135122487155590994563081284663585480419783047806
797 49552260458102234521409968131443047846929798785995294998222586524017679656549424942743409781937961754757740832989883831275521200102289594585630851902348977382092327973823952750838
798 4013733107338524667994227404251771691386904854383344816670529932743609390497764464450194305201963040178910059809410795461732383785747658923422335433719843578446174317724919403261458
799 36123597993673779948589815456878588820195787179627759153919743529560894117202504663914759065015340828671262596085571096479507141468233453404042132506206159076720674579315379311644426
800 36123597993673779948589815456878588820195787179627759153919743529560894117202504663914759065015340828671262596085571096479507141468233453404042132506206159076720674579315379311644426
801 4013733107338524667994227404251771691386904854383344816670529932743609390497764464450194305201963040178910059809410795461732383785747658923422335433719843578446174317724919403261458
802 49552260458102234521409968131443047846929798785995294998222586524017679656549424942743409781937961754757740832989883831275521200102289594585630851902348977382092327973823952750838
803 67972921913469750066551420198900863623216034464806268377494934959172971252723408629387772906896691270211336319364157672022791044135122487155590994563081284663585480419783047806
804 10360146370166207764845956563758156772749330594790151847261491375746956099965036520584099610128595492128365424018131268730738950421380728636071449100012637595196815130558484
805 175449976259750743429898874773416782256768529871828228932006590899957253746986000332574397035678761425203631945612882128003704354719367106025306155811520670162642320612
806 330140014747805000573042253074146862951088656256187508425181990880490743601480594017178417256456328314220403214996076241162996901889157803553430820143191321788172
807 69024032494381822276124926690586491637720343103397551754057809122496920337766123318976185678336211430661581615669062082363876358701723438356743669662670044
808 1603464817064469636248505705381468231891836598302752245173026035125022704399379903576289157405744701853003750647756029706803959954739907722719139916
809 4138799601429102772001732032332702820284522341643005518679253799691844721388793577064854839588301946465971060917397218855139937229853554748
810 1186976031356419727029991066935543594120630436540641101090618994839365594847519748045280063130744193099700781753679373561052924148
811 37822678440917430762744949734029003771928115788508070025379319728709891397201482931211481107976248330926797724509049316
812 133898579230351148269316398895863396555934426684403590178072028194788351150005506030205552089513388269112969
813 52653193951241725418277074802884107976927710145143867952960676885138782002852164954491502564397
814 2298441420547114985515902612031274387742515563485076037704819672606015123715582287
815 11117442458988190182475886894445679164901133796045087879045883911859
816 5925564194610739173290055800721859616280109098402331
817 342150068088763711042109316429861463
818 2026277576509488133
819 1
820 1
821 6078832729528464400
822 3079350612798873401405261424378241300
823 159990233254489958020981574708253920681672262086724400
824 900512839178043410706111033060839185647047638201511734482825695262910
825 558521265192948952597806793711789858697318176372552642063404976488349554108770407600
826 38384178390455220128365408078417500231082912727084267480223896934342209784898900857839429085027700
827 292836192776778013918188915626978666544903394042898628647153670805870076925738926826841545271930734636052627600
828 248154593250859397132948845556112563064019263551798003370940401143655775529067124300029677554938195504762809383892141675245
829 23363249225188447309809755087923067308026102911433210720882442183493258382703459910666644684085369164262518463506002036599929215054400
830 244391977664788276559961631196940798826047695295271953502927798259104829572281711297697460942597686916932255920304488076958911832859183607238800
831 284048981948523741452115469293982954606975510582357936498007686049811076270036643623550284160532521553993643717944503365532118491321165573293757332254400
832 36682200852848373477063171635008224208147118327444590138326538890114058867257891365464422472984250828079627340114635025864188571974509409763700952456921749993320
833 526349818732833735961108825870209173907459106199971357338064824798310701620065842015587711858884198912591152126372850842655381771692991613193418208901509961396946417600
834 839171797501453893566907796176707535866948065415479480962946819578602827987848373768294511809360588272401246611590321622110745890028899564640641716559226639067286368897045200
835 148656776772077939736712250802835260898373695799155341902105172660827135202380969539211816984804049154204826292676935520754994123002006591145945435597340341833994267674739187297600
836 2926011405174278619424736625220695939611387915105649084491937295947926775632752017538212897655124944542051601068964158131592722986914042955834189861705548410334955672876560554565102610
837 6399186992645750158672580024385912044368214128403850547768355802370741500687749725914873015044650609804077367954280711641349463363188085962127408159653798016569797800252670471967300754400
838 1555002443210132975870988464653832035924914814728599041116107353430888848215653541880666818809103174567977944613138918012653224744685550450819784341839399740067475691734321970670966205963800
839 41985066001459277309821708162165211287302326526000856722540784731601732595235062397253674298306472714238420365847554379936481301141577931237605811579893892486664580364230874932138220148394400
840 125955198028460230601123330431102767106030253324037642784100078898713351517035253137470234165483594292124712805677195556466782613519043783823807911373456803665040369434074776422555281547043252
841 41985066001459277309821708162165211287302326526000856722540784731601732595235062397253674298306472714238420365847554379936481301141577931237605811579893892486664580364230874932138220148394400
842 1555002443210132975870988464653832035924914814728599041116107353430888848215653541880666818809103174567977944613138918012653224744685550450819784341839399740067475691734321970670966205963800
843 6399186992645750158672580024385912044368214128403850547768355802370741500687749725914873015044650609804077367954280711641349463363188085962127408159653798016569797800252670471967300754400
844 2926011405174278619424736625220695939611387915105649084491937295947926775632752017538212897655124944542051601068964158131592722986914042955834189861705548410334955672876560554565102610
845 148656776772077939736712250802835260898373695799155341902105172660827135202380969539211816984804049154204826292676935520754994123002006591145945435597340341833994267674739187297600
846 839171797501453893566907796176707535866948065415479480962946819578602827987848373768294511809360588272401246611590321622110745890028899564640641716559226639067286368897045200
847 526349818732833735961108825870209173907459106199971357338064824798310701620065842015587711858884198912591152126372850842655381771692991613193418208901509961396946417600
848 36682200852848373477063171635008224208147118327444590138326538890114058867257891365464422472984250828079627340114635025864188571974509409763700952456921749993320
849 284048981948523741452115469293982954606975510582357936498007686049811076270036643623550284160532521553993643717944503365532118491321165573293757332254400
850 244391977664788276559961631196940798826047695295271953502927798259104829572281711297697460942597686916932255920304488076958911832859183607238800
851 23363249225188447309809755087923067308026102911433210720882442183493258382703459910666644684085369164262518463506002036599929215054400
852 248154593250859397132948845556112563064019263551798003370940401143655775529067124300029677554938195504762809383892141675245
853 292836192776778013918188915626978666544903394042898628647153670805870076925738926826841545271930734636052627600
854 38384178390455220128365408078417500231082912727084267480223896934342209784898900857839429085027700
855 558521265192948952597806793711789858697318176372552642063404976488349554108770407600
856 900512839178043410706111033060839185647047638201511734482825695262910
857 159990233254489958020981574708253920681672262086724400
858 3079350612798873401405261424378241300
859 6078832729528464400
860 1
861 1
862 18236498188585393201
863 27714155515189860618726185548932636100
864 4319736297871228869645853129921729259810412500719800100
865 72941539973421516427185226932417932058392433402576371174781143403020110
866 135720667441886596381779890050008346369559349919369477668455047488180676131256904309710
867 27982066046641856032099647682115310266266237089834289690401397237688112996596275213714497911755600900
868 640432753602813554823257548931422472099111801189319531934237805136705338460487967312512244408613374488476181588900
869 1628142286318888797425470152471668444451946015142013245020134014802154190399880208402571640176876327548294064298450977583910045
870 459858834499384456553578660254986866772723339718302950638392661295701175687153345077427096383976621289856705855384142849205790632057430445
871 14431101889128106305838399548995467039634378282557821608497294992612601963855846263676120074659361481402616865207223978974810290820538532753058955600
872 50318425005235379618995563827297758421393087713931787424507862832619385655806440412810634469897152293186254601389631869949838498870147476724102089320477435600
873 19494425503438876498005877520621857796871206694010087403212976512237603566160450856230048180108846794609625765779415746424008183382070787352722319040232245495532228520
874 839171622051624362619575754961346563943296932798265081463622970257055439277898347498685105425357297085392047682403222301354970867416749656293344608480245767136720725097278120
875 4013732693124257777678552248707471774943870930666117936688064758050388454403009459135785898696321191240517602303504140170711785009728291103561378462022761096841921126518528329616400
876 2133062264823145725831190026424125402747677319804237627571925706210114052914969313315971063589742009048923072013048530078921570778124464135630223382025366654040752412037006134157740768400
877 125955196601503784883413895944093573789087099265222935359829006870066939611753501696356938413500929524826972087973206700383230167568730452224811699829013272007279693739518563899643987576339410
878 826392051300677988153427126599165392938595100500587577481550403644645281125628538483484777304705844925803074306768839250188831396816230343794059359461055689290605937212006261608020710647804069810
879 602439806951063634259609302048219403106281976849866456922537267190459141082726014150677668315012022557623029653041272809347301229654325570253959386552090814923068123503894073761042056088937413052600
880 48797624404502886230083325012875000831798792536547684192325663470598738339310509679884245802970543411255321416740633196600389041895532365799730406585392847527730452851137846717054815167112799244548600
881 439178619752486152110318958934159441735407411611635177722411222649443757771629939002052583487279123497499558471678610073562446671412694883014447489034965480046476281664673708661959215190531778894306452
882 439178619752486152110318958934159441735407411611635177722411222649443757771629939002052583487279123497499558471678610073562446671412694883014447489034965480046476281664673708661959215190531778894306452
883 48797624404502886230083325012875000831798792536547684192325663470598738339310509679884245802970543411255321416740633196600389041895532365799730406585392847527730452851137846717054815167112799244548600
884 602439806951063634259609302048219403106281976849866456922537267190459141082726014150677668315012022557623029653041272809347301229654325570253959386552090814923068123503894073761042056088937413052600
885 826392051300677988153427126599165392938595100500587577481550403644645281125628538483484777304705844925803074306768839250188831396816230343794059359461055689290605937212006261608020710647804069810
886 125955196601503784883413895944093573789087099265222935359829006870066939611753501696356938413500929524826972087973206700383230167568730452224811699829013272007279693739518563899643987576339410
887 2133062264823145725831190026424125402747677319804237627571925706210114052914969313315971063589742009048923072013048530078921570778124464135630223382025366654040752412037006134157740768400
888 4013732693124257777678552248707471774943870930666117936688064758050388454403009459135785898696321191240517602303504140170711785009728291103561378462022761096841921126518528329616400
889 839171622051624362619575754961346563943296932798265081463622970257055439277898347498685105425357297085392047682403222301354970867416749656293344608480245767136720725097278120
890 19494425503438876498005877520621857796871206694010087403212976512237603566160450856230048180108846794609625765779415746424008183382070787352722319040232245495532228520
891 50318425005235379618995563827297758421393087713931787424507862832619385655806440412810634469897152293186254601389631869949838498870147476724102089320477435600
892 14431101889128106305838399548995467039634378282557821608497294992612601963855846263676120074659361481402616865207223978974810290820538532753058955600
893 459858834499384456553578660254986866772723339718302950638392661295701175687153345077427096383976621289856705855384142849205790632057430445
894 1628142286318888797425470152471668444451946015142013245020134014802154190399880208402571640176876327548294064298450977583910045
895 640432753602813554823257548931422472099111801189319531934237805136705338460487967312512244408613374488476181588900
896 27982066046641856032099647682115310266266237089834289690401397237688112996596275213714497911755600900
897 135720667441886596381779890050008346369559349919369477668455047488180676131256904309710
898 72941539973421516427185226932417932058392433402576371174781143403020110
899 4319736297871228869645853129921729259810412500719800100
900 27714155515189860618726185548932636100
901 18236498188585393201
902 1
903 1
904 54709494565756179604
905 249427399636708745586772168128979118101
906 116632880042523179508152190023076550633607323068367238800
907 5908264737847142834921739679397081366375640235530415324967685116364429010
908 32980122188378442993714053255573544594988148962824715131827009942204275474676571150279640
909 20398926148001913183121310602148657565887976888497543553861968505644112042973732118978545108926737365810
910 1400626432129353272380530306154876978580405191316352082606415169668264265614484422200577275117912663720795320890525200
911 10682241540538230040341263273180171487306766736769220999688900460436465577451419184034610991688452897556601764475511352404215394145
912 9051401439451385886486375088687703924157665967343801429361497894296531261184254093313187938006020239419889718227853631994981875461763987358980
913 852142135451126009112286154353089886802030658193623580883496490321732171756385161724986901441905713542439507250242658591189428246804829026326010326654845
914 8913758034402446224468096273420621849474070304726913981267576935031634808064136112410129320285134513401140103233850519482869247783328989869535333355387369343188800
915 10360136983973110283401746790816419724990858254429836252738621382427488784666708782871408841325638460008604023743871669949922722616621031140016972100536788880480463534332920
916 1337910617984231403110233315253736943743289617647525250681021774896542612092368964682712293787928152009253614483946762214928940633998898570453956127013403594517758228844763276341280
917 19197559045500677270267458994810747143686472747941134738455774672828972038337764805192508642449143356851892593069074285855851578858496469742177279530778836965209386894350335646902120369720
918 30607112063160703200092367646264996512612673799655207794860863887254937069428023973079133415599430027734851931660776662191451783529396282092003189989011019138193953331441523498585464144209755200
919 5421958206607214670585158651954258858818169332172104378555398104070426726497211422349018813613473117559478982754819007378740550632193309671903422984210912248776504312024543046920683738660306524343010
920 106720404206999872597247151922521268403993313843436348451007771554745114688614559876820750450844770419184432851402066876178156674064748897810679594564701135566895218372333533874819955244332897154903118440
921 233397524602873064306275666736623289857323047836000537426127410753132886976434347136402090478465248597458050670768553323286504052473168944789809030067945106849364605477481641397916988781149580765881078791210
922 56715598527094965762461808495961501656440904265462844521675002224008938257786635890142689931299814411267806203935109727242708853413573209450029616132699111125439410126260874468089157469303414260534485001848800
923 1531321160654476820551276263376270052502761933019034600321913843433744049395540529996248964765079275547004566394691699306599634749876546193362827728200466585984923101452597052968475820341603264710561563791803852
924 4593963482256216208192806283548879141403820238297114834967733655446666380424269132742445304257637672719381192447808692141255614733390918125814580970216656027233556241821076082016687629535604563820878072536072208
925 1531321160654476820551276263376270052502761933019034600321913843433744049395540529996248964765079275547004566394691699306599634749876546193362827728200466585984923101452597052968475820341603264710561563791803852
926 56715598527094965762461808495961501656440904265462844521675002224008938257786635890142689931299814411267806203935109727242708853413573209450029616132699111125439410126260874468089157469303414260534485001848800
927 233397524602873064306275666736623289857323047836000537426127410753132886976434347136402090478465248597458050670768553323286504052473168944789809030067945106849364605477481641397916988781149580765881078791210
928 106720404206999872597247151922521268403993313843436348451007771554745114688614559876820750450844770419184432851402066876178156674064748897810679594564701135566895218372333533874819955244332897154903118440
929 5421958206607214670585158651954258858818169332172104378555398104070426726497211422349018813613473117559478982754819007378740550632193309671903422984210912248776504312024543046920683738660306524343010
930 30607112063160703200092367646264996512612673799655207794860863887254937069428023973079133415599430027734851931660776662191451783529396282092003189989011019138193953331441523498585464144209755200
931 19197559045500677270267458994810747143686472747941134738455774672828972038337764805192508642449143356851892593069074285855851578858496469742177279530778836965209386894350335646902120369720
932 1337910617984231403110233315253736943743289617647525250681021774896542612092368964682712293787928152009253614483946762214928940633998898570453956127013403594517758228844763276341280
933 10360136983973110283401746790816419724990858254429836252738621382427488784666708782871408841325638460008604023743871669949922722616621031140016972100536788880480463534332920
934 8913758034402446224468096273420621849474070304726913981267576935031634808064136112410129320285134513401140103233850519482869247783328989869535333355387369343188800
935 852142135451126009112286154353089886802030658193623580883496490321732171756385161724986901441905713542439507250242658591189428246804829026326010326654845
936 9051401439451385886486375088687703924157665967343801429361497894296531261184254093313187938006020239419889718227853631994981875461763987358980
937 10682241540538230040341263273180171487306766736769220999688900460436465577451419184034610991688452897556601764475511352404215394145
938 1400626432129353272380530306154876978580405191316352082606415169668264265614484422200577275117912663720795320890525200
939 20398926148001913183121310602148657565887976888497543553861968505644112042973732118978545108926737365810
940 32980122188378442993714053255573544594988148962824715131827009942204275474676571150279640
941 5908264737847142834921739679397081366375640235530415324967685116364429010
942 116632880042523179508152190023076550633607323068367238800
943 249427399636708745586772168128979118101
944 54709494565756179604
945 1
946 1
947 164128483697268538813
948 2244846596730378710335659007726568242513
949 3149087761148125846969536530259775612694169890974894565701
950 478569443765618569745293794073686770184579049101040191955989817493885988610
951 8014169691775961653380779678951514171503859877363487143409603651486054265314091905882381530
952 14870817161893394743475557617344814359246388407288253845753524003439272811154860656939634859084162689955130
953 3063170007066895627095145927562629135276656755557519570548206864562037502760845936996774543656607114535924475714315978210
954 70086186747471328695305460464688377508750002714819837559364067237275733260073930934715348330952361661446139294636493703919378091510545
955 178158734532721639085952861408870116680458612415399530840889099822659624502790133755149055635191680407112681012331740595158992730225252967402197485
956 50318140956253548763472824579781491212148197023379202985255551600809392371540681711230012727497183792155448469639818167040862776399210344157400045542629301385
957 1579045494520290993467985301673652011054937485361345433070265644933629894840627841637288935085712448632373207773280460414339088879731971757846822502735832643048193008445
958 5505801558899662615879342118704493383165140122214296082061970413012628334788995413912772450179051038954752816116980305289960115480619180279329542999071241154764773408518764526520
959 2133061670196484123437900482985567047106423549496380391099773109054633245560324392368620579077633846504690576043349462378815897290088975888264479315319530675994436389475350001489792886360
960 91821329790300666773311862312354074688406198609691004568474725656376796583011237135138900238031019464672327792131006421560160517043458930326905919398620177016777589428278448296956632525915639960
961 439178604532890253831773275443335599773798394119732895186881554992618033074748088155521326785833763229617260169527691766148626911133294869462777713325392312868695963152159806006411806892747267977936120
962 233397522193511733623849391934611178224970389969281513840352260437643484510356022312940805517343258265998692106038240068061246591112590471296557584428406547918553783494155643646616023550845714192017469525410
963 13781890394723271246394337765230745131310400659510344688420113237225102932445448933392388846426766158444669458610177173909302788935638285767973699292531322116378156816772523759272295158952775848585085271074248730
964 90422983113141333782672764448500876317235356691997713327736519198733609125946671358669262153666071331584606918275115367181634553985814928644146565543349676115302785928944911217275976908875304517706974958293010220130
965 65918354746117831679996508138295554157474558680240726155590901919531018611360652489648527986015053604946327017054779855061849210345634060179762853784627544596317174939811983789461630488464510715338680323104165078980810
966 5339386735947960327241361261544407821126042819123817584747181612272410030682953137211980114745419737436976078792047632550369232525409786796187010665389684309066654202454895255355313109580869912192763254839962567807161452
967 48054480627615166040684612870230320397219610998610210362632583744724348911577164171012010442439938731808724052146399629565715797324759316218351855229271473206622251849198658848882546198031714422046743129035730817783886076
968 48054480627615166040684612870230320397219610998610210362632583744724348911577164171012010442439938731808724052146399629565715797324759316218351855229271473206622251849198658848882546198031714422046743129035730817783886076
969 5339386735947960327241361261544407821126042819123817584747181612272410030682953137211980114745419737436976078792047632550369232525409786796187010665389684309066654202454895255355313109580869912192763254839962567807161452
970 65918354746117831679996508138295554157474558680240726155590901919531018611360652489648527986015053604946327017054779855061849210345634060179762853784627544596317174939811983789461630488464510715338680323104165078980810
971 90422983113141333782672764448500876317235356691997713327736519198733609125946671358669262153666071331584606918275115367181634553985814928644146565543349676115302785928944911217275976908875304517706974958293010220130
972 13781890394723271246394337765230745131310400659510344688420113237225102932445448933392388846426766158444669458610177173909302788935638285767973699292531322116378156816772523759272295158952775848585085271074248730
973 233397522193511733623849391934611178224970389969281513840352260437643484510356022312940805517343258265998692106038240068061246591112590471296557584428406547918553783494155643646616023550845714192017469525410
974 439178604532890253831773275443335599773798394119732895186881554992618033074748088155521326785833763229617260169527691766148626911133294869462777713325392312868695963152159806006411806892747267977936120
975 91821329790300666773311862312354074688406198609691004568474725656376796583011237135138900238031019464672327792131006421560160517043458930326905919398620177016777589428278448296956632525915639960
976 2133061670196484123437900482985567047106423549496380391099773109054633245560324392368620579077633846504690576043349462378815897290088975888264479315319530675994436389475350001489792886360
977 5505801558899662615879342118704493383165140122214296082061970413012628334788995413912772450179051038954752816116980305289960115480619180279329542999071241154764773408518764526520
978 1579045494520290993467985301673652011054937485361345433070265644933629894840627841637288935085712448632373207773280460414339088879731971757846822502735832643048193008445
979 50318140956253548763472824579781491212148197023379202985255551600809392371540681711230012727497183792155448469639818167040862776399210344157400045542629301385
980 178158734532721639085952861408870116680458612415399530840889099822659624502790133755149055635191680407112681012331740595158992730225252967402197485
981 70086186747471328695305460464688377508750002714819837559364067237275733260073930934715348330952361661446139294636493703919378091510545
982 3063170007066895627095145927562629135276656755557519570548206864562037502760845936996774543656607114535924475714315978210
983 14870817161893394743475557617344814359246388407288253845753524003439272811154860656939634859084162689955130
984 8014169691775961653380779678951514171503859877363487143409603651486054265314091905882381530
985 478569443765618569745293794073686770184579049101040191955989817493885988610
986 3149087761148125846969536530259775612694169890974894565701
987 2244846596730378710335659007726568242513
988 164128483697268538813
989 1
990 1
991 492385451091805616440
992 20203619370573408393185059553236382721430
993 85025369550999397870422332913744320253078246064048721516440
994 38764124945015104152517885081116754231920439507444031161129345107979659643111
995 1947443235101558682250098905750836513420731744273014146033112736412151378427314150623304700400
996 10840825711020284776007851194820331321271396827864651225058178875870717022741497070395048077586446506859671300
997 6699152805455300751327901305472864662325605941749109660035316820085429864291494067651218738131860416429701687471371734300400
998 459835471250159390633069133175716071930054695374562089503644400701285656467551925424704903160224381857522663568717149727339515372716663955
999 3506698371807560092214996918582119201926927332860686474291222866629246948452485439978332122141408780168547231318087311580653748545517358076755544607800
1000 2971235905325815979093041351333156360539000294903635237534967481875724651036205537026045524336114960892042711875442030058276918415337566771143045514499685019680350
1001 279723172217786038938014148489131196275173590500797471580295371582260720236884301071913194524310414367891744134597105876467396217596046641850067465102488702618103789496307800
1002 2926008686263197179291027975197428136027966905341698779084580979607277285134243445395112544323446700482087877062472762796809467011596152125916051392941177317351848680829263786931323765
1003 3400789281212674662933442711397614090585973217197100839419485776843392101931886078842651056492204339833347972320199999660997014795531816265220970074618459435486476879018663205198619582724660800
1004 439178573925786722917750861256381294158814492925042280853422486478345970148957728502263730856987355758503416621447552343699222737505214532424040967375987213925075009660859536008835843065847692336727600
1005 6301732952832312514768298675088579602805766548048082584075920743609030317838140742167960065803672724942035742786821755404924526731970472846015580829109041941787220206722784683113472699254286479352009353460800
1006 10046998019955846786136696610882689405807018945868633695137402029673763856740109921208012292708491421134175319216760152801023020611590910232072555892193023920536440833880191818594454719728691184676409185054304616730
1007 1779795572022930986174771453012578008260816155942698383638726917447547812648220907350979594609247490069945783624306032389632747619570985979707816296821776178299008547505483405977291113854918998412292076989619683564268400
1008 35031716334545739750590025400866419157517071762834486884973009875819683141546347108630385381775894886837816323309372901543533587898390621507751007696243055917874757029770534914675416745748451211432898172901217710035836492300
1009 76614363689539746586364957437475502419092830463191405651434349630174974162443068437822047122775080949122222566435407060624507354316289854383683273080471858596666872218956815769248838702951964778355629298692787873464700105668400
1010 18617290381875572371538151640438718867622979910736466200746209100541060359580783394056105546906168154678778965747204935042662066615002529944026269127081144688952700286977141857401629446746842488332431132777307913177019492001091062
1011 502666840356915139081000078877170116576316798024852385334391356471040259101578163048585276320258040363144564359649706468837796372084114177134136463024689164778809437250904518275667730348731829359818813217719912416091444644680862880
1012 1508000521102781737662771521690470878814547491008398638544412827021511816212641607965284133720150191187637372598446915222283645848166950631150939344903858317569530732032135844068837164129012094948745544338628190612790177048404990360
1013 502666840356915139081000078877170116576316798024852385334391356471040259101578163048585276320258040363144564359649706468837796372084114177134136463024689164778809437250904518275667730348731829359818813217719912416091444644680862880
1014 18617290381875572371538151640438718867622979910736466200746209100541060359580783394056105546906168154678778965747204935042662066615002529944026269127081144688952700286977141857401629446746842488332431132777307913177019492001091062
1015 76614363689539746586364957437475502419092830463191405651434349630174974162443068437822047122775080949122222566435407060624507354316289854383683273080471858596666872218956815769248838702951964778355629298692787873464700105668400
1016 35031716334545739750590025400866419157517071762834486884973009875819683141546347108630385381775894886837816323309372901543533587898390621507751007696243055917874757029770534914675416745748451211432898172901217710035836492300
1017 1779795572022930986174771453012578008260816155942698383638726917447547812648220907350979594609247490069945783624306032389632747619570985979707816296821776178299008547505483405977291113854918998412292076989619683564268400
1018 10046998019955846786136696610882689405807018945868633695137402029673763856740109921208012292708491421134175319216760152801023020611590910232072555892193023920536440833880191818594454719728691184676409185054304616730
1019 6301732952832312514768298675088579602805766548048082584075920743609030317838140742167960065803672724942035742786821755404924526731970472846015580829109041941787220206722784683113472699254286479352009353460800
1020 439178573925786722917750861256381294158814492925042280853422486478345970148957728502263730856987355758503416621447552343699222737505214532424040967375987213925075009660859536008835843065847692336727600
1021 3400789281212674662933442711397614090585973217197100839419485776843392101931886078842651056492204339833347972320199999660997014795531816265220970074618459435486476879018663205198619582724660800
1022 2926008686263197179291027975197428136027966905341698779084580979607277285134243445395112544323446700482087877062472762796809467011596152125916051392941177317351848680829263786931323765
1023 279723172217786038938014148489131196275173590500797471580295371582260720236884301071913194524310414367891744134597105876467396217596046641850067465102488702618103789496307800
1024 2971235905325815979093041351333156360539000294903635237534967481875724651036205537026045524336114960892042711875442030058276918415337566771143045514499685019680350
1025 3506698371807560092214996918582119201926927332860686474291222866629246948452485439978332122141408780168547231318087311580653748545517358076755544607800
1026 459835471250159390633069133175716071930054695374562089503644400701285656467551925424704903160224381857522663568717149727339515372716663955
1027 6699152805455300751327901305472864662325605941749109660035316820085429864291494067651218738131860416429701687471371734300400
1028 10840825711020284776007851194820331321271396827864651225058178875870717022741497070395048077586446506859671300
1029 1947443235101558682250098905750836513420731744273014146033112736412151378427314150623304700400
1030 38764124945015104152517885081116754231920439507444031161129345107979659643111
1031 85025369550999397870422332913744320253078246064048721516440
1032 20203619370573408393185059553236382721430
1033 492385451091805616440
1034 1
1035 1
1036 1477156353275416849321
1037 181832574335160675539157921430219250109310
1038 2295684977876983742521606608041670055226297703282551863665310
1039 3139894120546223436438974061121456490655977933016710844304555199810401152608431
1040 473228706129678759825538159042468376913755698939459191717966834455596816118966683709442701840311
1041 7902961943333787603657166756125580215456947193264167256488144144782766855611664100730141426987833654124005078100
1042 14651047185530742753994945866089439792513951389425634147768634713391486338263676401823932403035875801126805668086336489774646100
1043 3016980526872295768642719388221173899260990161825366531559016854750244852118925002796918733925726237018424933806213635790776247831765766509155
1044 69022344052288205754903255598611242884596843868412963803528835058425557190034671616379167627661274444762418314258294411364671301338567886364294757231991355
1045 175448508973584111256163370562431642148464346995883959068129627697966139210259767385097910619008692304046352234941756601458425073594579560922974240103049977482649594950
1046 49552120788864146410988297688220103119599527369601130237034879093317977342770825157710857706603554000074443134326434406741281713200516932740732316578077337345734746497587457526950
1047 1555000982236400051882775415952935344052987249272894016029079301180942627984399053124944242552097909864095787784371955425243354555215547149345169864362694064778248917277287394294359129303165
1048 5421956569190838032640721447160757580773275774989469429572698163893066510709330016155937094583266094808667162720158706147396806092619468712882904268428052018614499218364989529150559598252116311962165
1049 2100577504551249597116473131787235715584202194025287138984430493829687365983167041128845786399392798635949820298808211333763047877582239443948478333505623409570076712342027160561524582136019669787688396905200
1050 90422980079026678047920370023792163233618139642947127341717992731697673813326400908249186321659282452360708251279784697298630823648401940836240395082400959722771612521999937274029351068174734879422468323631484073200
1051 432490320652598070654525879182827462880105612984123983092326849918784309681719090317891126269534932496522152204134754857285793304599808203422804535720985194434487447950989751861724827251977278594624115757349372694741703130
1052 229843090277729594290380687776577301733628027580879294941887595865359005877714383399170143167433350187266388389826745959999669297882060142510793679855852630170943219587171906882536428933494392261479868717232711652683096456365930
1053 13572004672840777882612348610312263905137244546213689751196272936275529645440389560801968245773419865065915711158769293582968943443908609645166383677900956002854203985408187202982628715322630930439830719831008605994533601054475003100
1054 89045922735111030138611323368423428243577748362488649705991012342243045946603996709665997120968325080352322657252558987346907226681483361741094492455378582432474843271424168662645659293854003230569692007618293714305793935239245436035100
1055 64914477692487693231715343262840650701489665804311375601088807857302244271415901411917108008199822979539696744443389699423407770448238201338682488180918105235744744246056788544171124762668399423024497340953032667738186704255813290067792262
1056 5258072693587964228667005223897597224145397531029591702445527317918106960135684100559706023169307351846028695106180229985064467903234505584817776241583424642000495228163079292679030121974498927678777004829967653331318919643061680431612895702
1057 47322654243632122965668948601397303174235100188272265993821516304000659586337799178013768765942545350412252933751150431772302281936010237511991914035905524700764585068836670063560612665122712848217283556023462544125502696181752125504911232120
1058 47322654243632122965668948601397303174235100188272265993821516304000659586337799178013768765942545350412252933751150431772302281936010237511991914035905524700764585068836670063560612665122712848217283556023462544125502696181752125504911232120
1059 5258072693587964228667005223897597224145397531029591702445527317918106960135684100559706023169307351846028695106180229985064467903234505584817776241583424642000495228163079292679030121974498927678777004829967653331318919643061680431612895702
1060 64914477692487693231715343262840650701489665804311375601088807857302244271415901411917108008199822979539696744443389699423407770448238201338682488180918105235744744246056788544171124762668399423024497340953032667738186704255813290067792262
1061 89045922735111030138611323368423428243577748362488649705991012342243045946603996709665997120968325080352322657252558987346907226681483361741094492455378582432474843271424168662645659293854003230569692007618293714305793935239245436035100
1062 13572004672840777882612348610312263905137244546213689751196272936275529645440389560801968245773419865065915711158769293582968943443908609645166383677900956002854203985408187202982628715322630930439830719831008605994533601054475003100
1063 229843090277729594290380687776577301733628027580879294941887595865359005877714383399170143167433350187266388389826745959999669297882060142510793679855852630170943219587171906882536428933494392261479868717232711652683096456365930
1064 432490320652598070654525879182827462880105612984123983092326849918784309681719090317891126269534932496522152204134754857285793304599808203422804535720985194434487447950989751861724827251977278594624115757349372694741703130
1065 90422980079026678047920370023792163233618139642947127341717992731697673813326400908249186321659282452360708251279784697298630823648401940836240395082400959722771612521999937274029351068174734879422468323631484073200
1066 2100577504551249597116473131787235715584202194025287138984430493829687365983167041128845786399392798635949820298808211333763047877582239443948478333505623409570076712342027160561524582136019669787688396905200
1067 5421956569190838032640721447160757580773275774989469429572698163893066510709330016155937094583266094808667162720158706147396806092619468712882904268428052018614499218364989529150559598252116311962165
1068 1555000982236400051882775415952935344052987249272894016029079301180942627984399053124944242552097909864095787784371955425243354555215547149345169864362694064778248917277287394294359129303165
1069 49552120788864146410988297688220103119599527369601130237034879093317977342770825157710857706603554000074443134326434406741281713200516932740732316578077337345734746497587457526950
1070 175448508973584111256163370562431642148464346995883959068129627697966139210259767385097910619008692304046352234941756601458425073594579560922974240103049977482649594950
1071 69022344052288205754903255598611242884596843868412963803528835058425557190034671616379167627661274444762418314258294411364671301338567886364294757231991355
1072 3016980526872295768642719388221173899260990161825366531559016854750244852118925002796918733925726237018424933806213635790776247831765766509155
1073 14651047185530742753994945866089439792513951389425634147768634713391486338263676401823932403035875801126805668086336489774646100
1074 7902961943333787603657166756125580215456947193264167256488144144782766855611664100730141426987833654124005078100
1075 473228706129678759825538159042468376913755698939459191717966834455596816118966683709442701840311
1076 3139894120546223436438974061121456490655977933016710844304555199810401152608431
1077 2295684977876983742521606608041670055226297703282551863665310
1078 181832574335160675539157921430219250109310
1079 1477156353275416849321
1080 1
1081 1
1082 4431469059826250547964
1083 1636493169016446079853898449225248667833111
1084 61983494402678561048265210991460252166649195910059119569072680
1085 254331423764244098353852583928714959485655819182395248443895268887925045224948221
1086 114994575589511938640745666767866039026481608903410040078121918705726737161213459341204977699804004
1087 5761259256690331163539303271345226736893652662932046306893612780486096229458869963887869916393097417565842403775211
1088 32041840194755734410889908552471392429885178444799442096626951311451347878270804435571707021051124477794465423092651557261156098800
1089 19794409236809132552715929091649864707046302317825669606072660973441990622520901656742070151550366242901818393738443465550088630110551683841212055
1090 1358566797981188756890741306819760862340239066083146265805848222280356773730469296175436008534181867693177413605272245917315759030460667498084661538363052349620
1091 10360059006381168254587534920629231792127926824371194783610830254350166357755464062748203714176515888240800680782350230321936856428980739857612007242412884484667733164193905
1092 8778009541384917119715852944159237863491068037374373566564364722627958800469451062179144520411467165549097996925217179897350066590088574542647581279436227001759113240858102821176206600
1093 826391277000694729524754838693590323167161284960939188372037302500031568193536110509750835976954623026942636159468416437589887914612712333876859618403707237212133960924096235845935007623460837715
1094 8644350063262046019714835176201732391226607306343879922351882127646501507632932340290410080846329675017881208967401452956823902451958774460084165797500166523643388600015389979332824907651503129195584092460
1095 10046997086365991156227149569509295664053503144512514375136997524111515523887306372607505111458933530636084859310865220422000031502697793607788902085797770976552248670805851920623013034084065014544348436173579500965
1096 1297470931816808554406055484126578654041137746485377120345662723220944858094249716964549090522202258441442132544544897551381503724075653910726593240920072656251129155941622124027593015774750492059071347705903854926724897600
1097 18617290168333017495583741935140929706107786564824796147723754096390122556039292178961873947301349288117944215533376199453227641431473259017076360288656619750347216350908000293863421217426336639353124585613201568383887893186009930
1098 29681974142890147566904283949589954853860088890626127937733423781713680399415912323923008072465997025945931456016030037186152907829442087372951724884158047968790046226426607251279527275661243701060700844640627915875251813092513329549720
1099 5258072687062489029512338425639938105513097471508424409930329275244273421566377703002271484323409677469318515400100422746488216886812417289338358910996517661873116956362759694002659447302618004266457696946412831366327771759108304435734881830
1100 103494644788492370301456450818877807536160219404248043022680446383461704925384640413485015283395223936668956828340763313849009600489305362696740067596453909642026540737243387653087380259259920507299992109443053059145761954376862930060264464494800
1101 226342788217317609567553448391371835138012297617419600741090942502233690280206818272373051704732988853141325093876046954170869467248452645586696901042833209686926580437317790899242801465759647903133071572531582471520543646139075887312105537086140162
1102 55001297542044613659278820207446678610856058652115171118262605988609758240009198740157310893609373477182254046663382490563989138692513162324718252081323160233839926692737627029764123975873601667227428797018923110251608513970538052333640189302588425768
1103 1485035033680774532146463100849472956826414189212404499404646220545055590972101864975256963967345090733642009389876008366878885654585725654901300612271572813168698756563315406777824484121455237311671243583306546104611160539301099068175130277842968336782
1104 4455105101073872032602257532828086803408947079139012405809122152521651707266551933631701638778369922897360651464502191949069266705574285842930208557572257024817251520464709319717820884549889234234212946815100590855367041202034843141777957917738977555360
1105 1485035033680774532146463100849472956826414189212404499404646220545055590972101864975256963967345090733642009389876008366878885654585725654901300612271572813168698756563315406777824484121455237311671243583306546104611160539301099068175130277842968336782
1106 55001297542044613659278820207446678610856058652115171118262605988609758240009198740157310893609373477182254046663382490563989138692513162324718252081323160233839926692737627029764123975873601667227428797018923110251608513970538052333640189302588425768
1107 226342788217317609567553448391371835138012297617419600741090942502233690280206818272373051704732988853141325093876046954170869467248452645586696901042833209686926580437317790899242801465759647903133071572531582471520543646139075887312105537086140162
1108 103494644788492370301456450818877807536160219404248043022680446383461704925384640413485015283395223936668956828340763313849009600489305362696740067596453909642026540737243387653087380259259920507299992109443053059145761954376862930060264464494800
1109 5258072687062489029512338425639938105513097471508424409930329275244273421566377703002271484323409677469318515400100422746488216886812417289338358910996517661873116956362759694002659447302618004266457696946412831366327771759108304435734881830
1110 29681974142890147566904283949589954853860088890626127937733423781713680399415912323923008072465997025945931456016030037186152907829442087372951724884158047968790046226426607251279527275661243701060700844640627915875251813092513329549720
1111 18617290168333017495583741935140929706107786564824796147723754096390122556039292178961873947301349288117944215533376199453227641431473259017076360288656619750347216350908000293863421217426336639353124585613201568383887893186009930
1112 1297470931816808554406055484126578654041137746485377120345662723220944858094249716964549090522202258441442132544544897551381503724075653910726593240920072656251129155941622124027593015774750492059071347705903854926724897600
1113 10046997086365991156227149569509295664053503144512514375136997524111515523887306372607505111458933530636084859310865220422000031502697793607788902085797770976552248670805851920623013034084065014544348436173579500965
1114 8644350063262046019714835176201732391226607306343879922351882127646501507632932340290410080846329675017881208967401452956823902451958774460084165797500166523643388600015389979332824907651503129195584092460
1115 826391277000694729524754838693590323167161284960939188372037302500031568193536110509750835976954623026942636159468416437589887914612712333876859618403707237212133960924096235845935007623460837715
1116 8778009541384917119715852944159237863491068037374373566564364722627958800469451062179144520411467165549097996925217179897350066590088574542647581279436227001759113240858102821176206600
1117 10360059006381168254587534920629231792127926824371194783610830254350166357755464062748203714176515888240800680782350230321936856428980739857612007242412884484667733164193905
1118 1358566797981188756890741306819760862340239066083146265805848222280356773730469296175436008534181867693177413605272245917315759030460667498084661538363052349620
1119 19794409236809132552715929091649864707046302317825669606072660973441990622520901656742070151550366242901818393738443465550088630110551683841212055
1120 32041840194755734410889908552471392429885178444799442096626951311451347878270804435571707021051124477794465423092651557261156098800
1121 5761259256690331163539303271345226736893652662932046306893612780486096229458869963887869916393097417565842403775211
1122 114994575589511938640745666767866039026481608903410040078121918705726737161213459341204977699804004
1123 254331423764244098353852583928714959485655819182395248443895268887925045224948221
1124 61983494402678561048265210991460252166649195910059119569072680
1125 1636493169016446079853898449225248667833111
1126 4431469059826250547964
1127 1
1128 1
1129 13294407179478751643893
1130 14728438521148014718689517512087064261045963
1131 1673554348872321148304797189938443254579382188020821477032795471
1132 20600845324903771966724042792628590279386386564765475376122165975831987782789878581
1133 27943681868251401089955528448355691581788883547457354698469282064673992378618765888800734626277321193
1134 4199957998127251418335146660400182229836218458045327796751925325877774191353638122379983906211781476746704090051932823
1135 70075504505930791162377489260945266407698188530121606602216795181076144116671862081081419484497679196824365796696726373295990791850811
1136 129871119002704718710411050965070496753820698059725610715327907091552342570986587081336070142592757355250537502369052055268596925247981154943348391655
1137 26740670284663738321674870378942485606158854629364432656902812876969931983409488130063097578499203358546881183542939859292344478735000783914889023170151643238782515
1138 611751124267801605623706147509424264984103257872055543117674981772269239064950619721575454848878382860167047933698866443457463040547129625167890446117905914019806513975538245965
1139 1554998056227713923366363207880144764391387150245989946324104341890569801237592101662015272112794236723729777037827336008076553028584651036443247509889029162292628875691174825130634634764105
1140 439178206640526216531374777615077454650132304600164346698691913452292843196705746733371294491879803995205941914691220249107204548446874352777918742552659120498834963763689629433312787244522472232303915
1141 13781886125910135822681092163322204115932416934062416836605104730334941595191162087600395664861273376214369399679157413625118514097330706763412682079480191869334316646649573810153808329337903269383498840503942295
1142 48054475607178866998858676611372326087837496083338267594941936254782053645653873520185653748381964140503025009782904730337802036077879920018354929179180538934114929772922118398318932044010005691375075346919838567735157545
1143 18617289735842737030974016744563409562171029207803917213270866781378453357920110535016161084144034249071329564696878728374160229322135640929233691538584324766692506701365809839063068423053348381772887358661692309633503543826424165
1144 801413295652275736691443888026566102794918010762215454790685713037033058488353496410111951696366850278252281941887552888035987375086221381372544392695191701789527195456831036447012646874155878959327349265624160902331348937110897284837130
1145 3833134978974637565174240967665826136732068199459653441724313022514728829864572412427682101220753629762120118766025567559331381236217580590044659015930343508811654139078017315183571018942132807758919606307767718603065920010381089345616743414290
1146 2037085091619323155344948474542481863051567408271311212603635249874089736856730909336236202479655134400568127730086882361007204049064110510415350937843151301584903785236220812086227116981701277720390788492494126624661884097110004760266369506265364590
1147 120287837678522305097565069254391784219146872089928709612891198310266976034173921979666146823499355984910700266344472063569331415184530456875766999499623023377338208607865634386683388419008278202565175656213973859178537468758206107721520483216131396753430
1148 789208503235093133747542211955095314200783839286124289955088186082199019372073914710877510577242928418523447409733530104174890310322934085619365553033888208448734148210753458127996806250003763304156012906826961833652301389456539442389460268107740774625707762
1149 575332998913308744447952075236593542507171135528746805229428761948822157065438098481348298548105975134571371520628165823079017110333612159110273946877016832531172539379350160319849848356417766724394334594254462279503666837485308507007713854708169281210112675066
1150 46601972913444709568119289899935568214610633816008726416689123229599212576502860639048617295091778732679542811807418993726672434500613630115670790687647141598312079012911420689455730382584824921878669807966128909425728501760727985571588656152664561507358117664006
1151 419417756224962479536269079609088862082456771039989780301472084932137671887149909634544024800796294434851770867869491308584583660039516035498378783570832018673649059698915478385331644119713368065675055090924326272473486798709654434720597906044756249780238740699502
1152 419417756224962479536269079609088862082456771039989780301472084932137671887149909634544024800796294434851770867869491308584583660039516035498378783570832018673649059698915478385331644119713368065675055090924326272473486798709654434720597906044756249780238740699502
1153 46601972913444709568119289899935568214610633816008726416689123229599212576502860639048617295091778732679542811807418993726672434500613630115670790687647141598312079012911420689455730382584824921878669807966128909425728501760727985571588656152664561507358117664006
1154 575332998913308744447952075236593542507171135528746805229428761948822157065438098481348298548105975134571371520628165823079017110333612159110273946877016832531172539379350160319849848356417766724394334594254462279503666837485308507007713854708169281210112675066
1155 789208503235093133747542211955095314200783839286124289955088186082199019372073914710877510577242928418523447409733530104174890310322934085619365553033888208448734148210753458127996806250003763304156012906826961833652301389456539442389460268107740774625707762
1156 120287837678522305097565069254391784219146872089928709612891198310266976034173921979666146823499355984910700266344472063569331415184530456875766999499623023377338208607865634386683388419008278202565175656213973859178537468758206107721520483216131396753430
1157 2037085091619323155344948474542481863051567408271311212603635249874089736856730909336236202479655134400568127730086882361007204049064110510415350937843151301584903785236220812086227116981701277720390788492494126624661884097110004760266369506265364590
1158 3833134978974637565174240967665826136732068199459653441724313022514728829864572412427682101220753629762120118766025567559331381236217580590044659015930343508811654139078017315183571018942132807758919606307767718603065920010381089345616743414290
1159 801413295652275736691443888026566102794918010762215454790685713037033058488353496410111951696366850278252281941887552888035987375086221381372544392695191701789527195456831036447012646874155878959327349265624160902331348937110897284837130
1160 18617289735842737030974016744563409562171029207803917213270866781378453357920110535016161084144034249071329564696878728374160229322135640929233691538584324766692506701365809839063068423053348381772887358661692309633503543826424165
1161 48054475607178866998858676611372326087837496083338267594941936254782053645653873520185653748381964140503025009782904730337802036077879920018354929179180538934114929772922118398318932044010005691375075346919838567735157545
1162 13781886125910135822681092163322204115932416934062416836605104730334941595191162087600395664861273376214369399679157413625118514097330706763412682079480191869334316646649573810153808329337903269383498840503942295
1163 439178206640526216531374777615077454650132304600164346698691913452292843196705746733371294491879803995205941914691220249107204548446874352777918742552659120498834963763689629433312787244522472232303915
1164 1554998056227713923366363207880144764391387150245989946324104341890569801237592101662015272112794236723729777037827336008076553028584651036443247509889029162292628875691174825130634634764105
1165 611751124267801605623706147509424264984103257872055543117674981772269239064950619721575454848878382860167047933698866443457463040547129625167890446117905914019806513975538245965
1166 26740670284663738321674870378942485606158854629364432656902812876969931983409488130063097578499203358546881183542939859292344478735000783914889023170151643238782515
1167 129871119002704718710411050965070496753820698059725610715327907091552342570986587081336070142592757355250537502369052055268596925247981154943348391655
1168 70075504505930791162377489260945266407698188530121606602216795181076144116671862081081419484497679196824365796696726373295990791850811
1169 4199957998127251418335146660400182229836218458045327796751925325877774191353638122379983906211781476746704090051932823
1170 27943681868251401089955528448355691581788883547457354698469282064673992378618765888800734626277321193
1171 20600845324903771966724042792628590279386386564765475376122165975831987782789878581
1172 1673554348872321148304797189938443254579382188020821477032795471
1173 14728438521148014718689517512087064261045963
1174 13294407179478751643893
1175 1
1176 1
1177 39883221538436254931680
1178 132555946690332132468218952015963057101057560
1179 45185967419552671004244252566859115888362008594074266944146523680
1180 1668668471317205529306321020551788133778602108935941948720474826230411831883012960532
1181 6790314693985090464879794258275336826341422744824765782007421928280545623380482276954410501968178928480
1182 3061769380634766283994265597299984246640558784363399655413942446112354740195271473279682260007007462437148016274136349160
1183 153255128354470640276319527011814549051971084975776135868884349519058854979913287697202838603950062525834871903587522055145035951829656480
1184 852084411776745659529082409887758320364195089230804998310964586957796526210459793021722100322222943088880196037541029731441630223248730730879299589499266
1185 526336613213036361515397592671429662896435786634850624739638763917124781944776861955584292208586406787614332478268442605701753877310072485065357568306075948812304634400
1186 36123292136889417037214894588947731744721183653029493371714444628035158954449082020909241016780907759573101591936187723166600918624207316528883241687817010231844578013893201124769800
1187 275463240666570838994332267454145610201347207014050646005579369724944311697510709805390258473915780374474013661798381951989785073053551620610275007181441474180542773559970460767223047620095154400
1188 233397305315247894594648399418248300943084169969160704965286679422989907205404840640299375353651196577031513089879653504135558930258491360991202943045578752100268861866568142648298056657191092296242459655620
1189 21972778033919425914402593541630562964100496378642649248319064989146141787561872565282168814294366686357516556284477280368981739442418833506368945977877450719611438271695408964560813920744623387466095266411239023895200
1190 229843067140392712092550211523354705817110184126432466352728771969015500948604192111910451314406822243533277889289706269528466345854794868288785154591922726537846831021255401047805750729180303065478882094885102737980499251793400
1191 267137759011662048337377892863050118269179427569388170166418916593656353978569634278720784547275442230393092672150136566744096116546727690881003899033753406089996655435313712475330708859147550287591699840917958788621693354374352221295200
1192 34498214543634045269715783977771862589086900390565648195291969091708438007391616087793948683549515533737782492400020773873594083373587296908407837668105284462140516489067439862582086059273149295140357804855259918109124488941768974983585291974895
1193 495011675985787069445820254241379208271127601171438952305799547006029541675223186299272580617327032842273539729874178909061508631413167896851378528818045529918321647011861615326824193139299565374281416818359910673887330834046477901559446690947871966400
1194 789208502329771811827741876324617548898036943355070766726282791337298758595938526565289159556583432402930046676634482096905651550778757017676391071026392327220025829837676459184562297843426096637377546681665406286160734364282284596934735025461361729964498800
1195 139805918682499245800009174842721336267767635525564949527504197570691420362382698782967176708227087796780020010693217396072338473703919451718658253699130536448458244043031524864937516509219458335974505922581661314256990867480003960932871534298090021624906854446400
1196 2751799898216801062370815379039159619092741264579968296834692406520409735722354407808926302824422814544090655236987639034167256981983625173703986764292175396596382259200654556466113791044719111468646412552081482103457415316366866132633566435755069840799790569522973992
1197 6018186377975213852817279050125345787385959333311474526496958424201641460922906693066973184390991464092929245046324338386869461482274179237419222644508074236805399157850877815708515619192246868567875099871367525915355689615567979608110744105246464631240517577392157044160
1198 1462419289894387161481757391117077663477218598047948153281823095295228911804647564630069930484784799834603315247330655842096132886103983490848076259748327324401971902121422345832065503062846616220659723276138068694261202534283170037294000864061978922698960151805418232408720
1199 39485320827552337125261752703597271287462602983729363288989937189531458127085003718658271204064737216274286944784146051573408118756169004450958567520407239145858393921473710738601441606753554336171902616819844262801931924216572478801035574434704820544839559777933857973508160
1200 118455962482936623213269886461623725072297091108626714736561775169645779096498351190132454939911609821738381792589251297152671590595911579709413377706373083849083072358299845038464506036577627461487666743759571834072821712193913737696534193782120293572105441899059738308231964
1201 39485320827552337125261752703597271287462602983729363288989937189531458127085003718658271204064737216274286944784146051573408118756169004450958567520407239145858393921473710738601441606753554336171902616819844262801931924216572478801035574434704820544839559777933857973508160
1202 1462419289894387161481757391117077663477218598047948153281823095295228911804647564630069930484784799834603315247330655842096132886103983490848076259748327324401971902121422345832065503062846616220659723276138068694261202534283170037294000864061978922698960151805418232408720
1203 6018186377975213852817279050125345787385959333311474526496958424201641460922906693066973184390991464092929245046324338386869461482274179237419222644508074236805399157850877815708515619192246868567875099871367525915355689615567979608110744105246464631240517577392157044160
1204 2751799898216801062370815379039159619092741264579968296834692406520409735722354407808926302824422814544090655236987639034167256981983625173703986764292175396596382259200654556466113791044719111468646412552081482103457415316366866132633566435755069840799790569522973992
1205 139805918682499245800009174842721336267767635525564949527504197570691420362382698782967176708227087796780020010693217396072338473703919451718658253699130536448458244043031524864937516509219458335974505922581661314256990867480003960932871534298090021624906854446400
1206 789208502329771811827741876324617548898036943355070766726282791337298758595938526565289159556583432402930046676634482096905651550778757017676391071026392327220025829837676459184562297843426096637377546681665406286160734364282284596934735025461361729964498800
1207 495011675985787069445820254241379208271127601171438952305799547006029541675223186299272580617327032842273539729874178909061508631413167896851378528818045529918321647011861615326824193139299565374281416818359910673887330834046477901559446690947871966400
1208 34498214543634045269715783977771862589086900390565648195291969091708438007391616087793948683549515533737782492400020773873594083373587296908407837668105284462140516489067439862582086059273149295140357804855259918109124488941768974983585291974895
1209 267137759011662048337377892863050118269179427569388170166418916593656353978569634278720784547275442230393092672150136566744096116546727690881003899033753406089996655435313712475330708859147550287591699840917958788621693354374352221295200
1210 229843067140392712092550211523354705817110184126432466352728771969015500948604192111910451314406822243533277889289706269528466345854794868288785154591922726537846831021255401047805750729180303065478882094885102737980499251793400
1211 21972778033919425914402593541630562964100496378642649248319064989146141787561872565282168814294366686357516556284477280368981739442418833506368945977877450719611438271695408964560813920744623387466095266411239023895200
1212 233397305315247894594648399418248300943084169969160704965286679422989907205404840640299375353651196577031513089879653504135558930258491360991202943045578752100268861866568142648298056657191092296242459655620
1213 275463240666570838994332267454145610201347207014050646005579369724944311697510709805390258473915780374474013661798381951989785073053551620610275007181441474180542773559970460767223047620095154400
1214 36123292136889417037214894588947731744721183653029493371714444628035158954449082020909241016780907759573101591936187723166600918624207316528883241687817010231844578013893201124769800
1215 526336613213036361515397592671429662896435786634850624739638763917124781944776861955584292208586406787614332478268442605701753877310072485065357568306075948812304634400
1216 852084411776745659529082409887758320364195089230804998310964586957796526210459793021722100322222943088880196037541029731441630223248730730879299589499266
1217 153255128354470640276319527011814549051971084975776135868884349519058854979913287697202838603950062525834871903587522055145035951829656480
1218 3061769380634766283994265597299984246640558784363399655413942446112354740195271473279682260007007462437148016274136349160
1219 6790314693985090464879794258275336826341422744824765782007421928280545623380482276954410501968178928480
1220 1668668471317205529306321020551788133778602108935941948720474826230411831883012960532
1221 45185967419552671004244252566859115888362008594074266944146523680
1222 132555946690332132468218952015963057101057560
1223 39883221538436254931680
1224 1
1225 1
1226 119649664615308764795041
1227 1193003520212989192214010451365205950164449720
1228 1220021120327922117114727375251886461118242450992021170549057196920
1229 135162146176693647873857188632114391507071015076378156962246822933257432649468196326772
1230 1650046470638376982967458673232224054330272048012969873161582130681108528430177668126152163810150492581172
1231 2232029878482744621038609935125673606265847148059193685623105465960731371384360325949168913168488922393635314365813577466120
1232 335168965711227290287372574955473185060655028439322393391890631182545115496484302639894962767034058217280547113152918197039341642925595070920
1233 5590525825667228272323564819628052980185803507455126142970209740005879144335711051534577555194018017303345804806256758593823407798322444380444120558534340706
1234 10359883557872194704559655228328495714319627998221523167114504879411572081330007560829562149752066037822335006491980698896907817604635186454983063240217223631351891708394466
1235 2133044277391183187156838923795810973309438766199168217002802027475698725840902608169794554744672684250616368110826355652878950122109260439415780415733979122245548055448455582028836554600
1236 48797486694361024451452270319588949447552948269865761532671552261694203355993374337930627072327840766906189114927505727222236048272405232102849305321378129355543852395645097445375839230650197441266600
1237 124036897334040656626737780701804134295825861826726344408804125213283825280726923639665652034830455365484462821914513312365319235253884859366310956308637038205193991400672314477696941087924752048230436621937502820
1238 35031705393372521115525391458320958631261995106134985420611966619851149178457686776888270435917078218792950222216333248101229163652709026027933587316778871854846010145222991606874352399131472841273164060621658130536126605220
1239 1099332264997417011737370826579074248329951221891581531259141160378519349875709433287454006974689649461498932907224783463776855434244042725366081884492207557794944697400353643905660695454805749533604383959113892423671116937090050499800
1240 3833134860246750876865607148940581975933668095861092717728303683675598165926347644304877565040084535858234374601886043166788217265096426319242618868667585773703750231075087513980091156919385346160227284169549650766647431009538361189107496139800
1241 1485035016457957339964584113849463907900654308917588759226314476419566710668899429126731593038707563586760957384470545040233365924370117883256511289039909659871296909854191723945504833505233195829962497413327106669026170347702702934267730017699065364495
1242 63925888523707762329740090935478422016728344380941206332220569911333012286722707048505435233968341439506241760818461171589857801707377296139837583573559505482911102286824734077265863641792490160349917448943235397449054602803606214907773841627793793829318498095
1243 305755543895558329608395727278530299352313125113895088202302579611133554793878463405405491844996875823422221043287398201784662784845223436109000485660175498695959235633873322762718678543079110618807204112596513319184883999920020719912456991127569771475423025607879600
1244 162491032143205069858414581937972622304652241498613332278561340587936372717487924401669141352278811320982900517350057467755632787049755251255914191973027310308153075002025051242599092477801311232812951554276587483952159886049198157534014240260435858566851425748958301367600
1245 9594932959775869466313469640530444137176514735002715042113268723638042858842808507562119203945582678757559450497994238034163790887134914631575680360696139637461953284950429494719662283230565028811965731329544286385218565554200725815389396501148879049100561211901236633288745192
1246 62952355155106748679825412286785829173944315869051519901159947390652307666029046772628973197267226092072956340887234767077182812198026005767316246668423868689093429743915528738167415726149613918181737042954872834111428476236583811573256273746160858976258716973892650114527591418472
1247 45892266909533233015361312670574158534511164384653457997611671004178962893066050630353827429074585044331210968109594818358929161945601183160137661249377446327746268611852273589578511133023470252463661320302501376108618960470277380715421362152834577187822918150752759037970850128434640
1248 3717273619711189721975202671119690394395941433435614438084276485190839677895521226227410270031561234966957155324559939963008655897757767528347255357132300763033649842692711317345547191410430142291155549284320516198528399291295255951306841806832379356375836227120682559929803953656137040
1249 33455462577506001686650711178837147619505042927021532066484683548074582468371679754936948953392512940268162944544266411622441178474393714149746273942482487558671486722163867181349131766619847197129411951474386375021029922837481774451146941468852302393388088527353957839901046557121786844
1250 33455462577506001686650711178837147619505042927021532066484683548074582468371679754936948953392512940268162944544266411622441178474393714149746273942482487558671486722163867181349131766619847197129411951474386375021029922837481774451146941468852302393388088527353957839901046557121786844
1251 3717273619711189721975202671119690394395941433435614438084276485190839677895521226227410270031561234966957155324559939963008655897757767528347255357132300763033649842692711317345547191410430142291155549284320516198528399291295255951306841806832379356375836227120682559929803953656137040
1252 45892266909533233015361312670574158534511164384653457997611671004178962893066050630353827429074585044331210968109594818358929161945601183160137661249377446327746268611852273589578511133023470252463661320302501376108618960470277380715421362152834577187822918150752759037970850128434640
1253 62952355155106748679825412286785829173944315869051519901159947390652307666029046772628973197267226092072956340887234767077182812198026005767316246668423868689093429743915528738167415726149613918181737042954872834111428476236583811573256273746160858976258716973892650114527591418472
1254 9594932959775869466313469640530444137176514735002715042113268723638042858842808507562119203945582678757559450497994238034163790887134914631575680360696139637461953284950429494719662283230565028811965731329544286385218565554200725815389396501148879049100561211901236633288745192
1255 162491032143205069858414581937972622304652241498613332278561340587936372717487924401669141352278811320982900517350057467755632787049755251255914191973027310308153075002025051242599092477801311232812951554276587483952159886049198157534014240260435858566851425748958301367600
1256 305755543895558329608395727278530299352313125113895088202302579611133554793878463405405491844996875823422221043287398201784662784845223436109000485660175498695959235633873322762718678543079110618807204112596513319184883999920020719912456991127569771475423025607879600
1257 63925888523707762329740090935478422016728344380941206332220569911333012286722707048505435233968341439506241760818461171589857801707377296139837583573559505482911102286824734077265863641792490160349917448943235397449054602803606214907773841627793793829318498095
1258 1485035016457957339964584113849463907900654308917588759226314476419566710668899429126731593038707563586760957384470545040233365924370117883256511289039909659871296909854191723945504833505233195829962497413327106669026170347702702934267730017699065364495
1259 3833134860246750876865607148940581975933668095861092717728303683675598165926347644304877565040084535858234374601886043166788217265096426319242618868667585773703750231075087513980091156919385346160227284169549650766647431009538361189107496139800
1260 1099332264997417011737370826579074248329951221891581531259141160378519349875709433287454006974689649461498932907224783463776855434244042725366081884492207557794944697400353643905660695454805749533604383959113892423671116937090050499800
1261 35031705393372521115525391458320958631261995106134985420611966619851149178457686776888270435917078218792950222216333248101229163652709026027933587316778871854846010145222991606874352399131472841273164060621658130536126605220
1262 124036897334040656626737780701804134295825861826726344408804125213283825280726923639665652034830455365484462821914513312365319235253884859366310956308637038205193991400672314477696941087924752048230436621937502820
1263 48797486694361024451452270319588949447552948269865761532671552261694203355993374337930627072327840766906189114927505727222236048272405232102849305321378129355543852395645097445375839230650197441266600
1264 2133044277391183187156838923795810973309438766199168217002802027475698725840902608169794554744672684250616368110826355652878950122109260439415780415733979122245548055448455582028836554600
1265 10359883557872194704559655228328495714319627998221523167114504879411572081330007560829562149752066037822335006491980698896907817604635186454983063240217223631351891708394466
1266 5590525825667228272323564819628052980185803507455126142970209740005879144335711051534577555194018017303345804806256758593823407798322444380444120558534340706
1267 335168965711227290287372574955473185060655028439322393391890631182545115496484302639894962767034058217280547113152918197039341642925595070920
1268 2232029878482744621038609935125673606265847148059193685623105465960731371384360325949168913168488922393635314365813577466120
1269 1650046470638376982967458673232224054330272048012969873161582130681108528430177668126152163810150492581172
1270 135162146176693647873857188632114391507071015076378156962246822933257432649468196326772
1271 1220021120327922117114727375251886461118242450992021170549057196920
1272 1193003520212989192214010451365205950164449720
1273 119649664615308764795041
1274 1
1275 1
1276 358948993845926294385124
1277 10737031681916902729926213711951468860244842521
1278 32940570248853897162098832135321147439384760187235936810774708766560
1279 10948133840312185477783652300321593634189866948561882600403110900044844065777472959665452
1280 400961292365125606861227619741607138850129964855783793569771528770585750565495420177588233238516037893551568
1281 1627149781413920828738796689177254435950770029608384420873574156733386139612360259747625246228258602093086296336488248465382652
1282 733014528010454083860715851306102600348691157131923747954330657544285361276434275339411014942887845647141725449633921019318675487444089997568160
1283 36679439942202684695050077747290882893286429387368555809088201132617895459378490840300908455124436514167146788100884651351355925677946475777133216627469404442986
1284 203913588069598408375438219684857009417276802708622293478500603048913099419788748559814150937905626873991597487975674113691182378718291133587255041555518057116343405054862614984
1285 125954131535671976028784065169091036867508704933623179760118084918634057229293962989229770744448184893144208070328251512769184132252410418583970235373310919644460430366393077294572661420969866
1286 8644328375445972400634459607695406814942501050957721031537606234701511258906960311317095519822562616504925237886735541310853817354138125304202396011875431920362307236065321199401541847640446108156890944800
1287 65918292756099900647167639608308515385760262154646224646512221377338530923686349287681757139035706367819055478868911636142926734630065550768727709204023608323655805305342824833885592464352915598639470699449285877430220
1288 55851853637877858106504686020045302354607298525402582656572194283987288120450319768472663266929547536686284811965066438596958805796791324869252395985533700678544611741399393852840729540712801652414095832547255903881185599551668880
1289 5258072144182430682244186198404609293985849924140514456246998242849471736967638692272609782743411154883486525545414234131907544675804042891330646957696835518432516161159143922683824176101768407915346625872011856204917879127134792285104511420
1290 55001295628138626483645313476100571035919268255452152655011902716400107511388891576319117702856057564621977200055274319497162525457446431064020082826999127547480042109132498549906225262512310734876603854217189704337486648458674481306029812202899698400
1291 63925888028696101676492462476660985708576310694005231244819430985786884863355520778275854453770430995186623266306729143299234079723310732045870877989077668236303482654241315524941396847138739400921915986000059802746093066205682010804735322913577917813675710695
1292 8255399663871451276662911548999845866807200969538789379813905467891199980302849543611951481400043877069083739217066675869242590129857422559363820706333480284773822503739878782466678079228579736988317981626269426936438108929064632607173291577652410133236602721968853980
1293 118455962330478236910796374875521177516480469691165432494378577260113123863122599832103087616581250340417748498397933485114895547266009842789410932832998819368190962952846910579889588235327593867487021406515112599731069783892687837253218928300326650020468267856658066203622495
1294 188857065393105984331022309855749371401369313659315962352964270256309773359865902703423867355193340444433638834086160167229010247987948924978437266412126455110303875187913359987209027989440779646651302689184055500056188903491413069633180413304704555494304383231797324492360490148800
1295 33455462572787424602386144123858488397690913734176420153730102074034586371723137551570405266744397006289004631637858973865920561201755727552631794087888609103012106972266173773513832342207620627970155475457644821158211047937466962955863802659167424061279810349861454296986703022630717592
1296 658503869883124035292887548764342016244319799088613971284851701818163472022412031741965135323142941418344467352757703617059266172030202963496330108466617269483970565127659732751013025870756404468548943578405564600486498064593144077733813932946313939542040319933577550564868908962722187311008
1297 1440147963480263547976695272336454474638797719059981914546898678936138082598495479913011512359861401956294906155493865996099970823190402326901404966318330373597872229804550974846483574579617815804326584612718619332512054930019500585471261415081651691321128744284076638308750634934927271291874232
1298 349955955129406018355745449959804442433161847169482278199575813900229848689409312785994473671307982104924287494811592863986017251949876665911435054024300078293474825605448087026960448466709301749840335846999661884983311830094577964441086289949935901523346347128675228467922430935139300672866886720
1299 9448810788526178866976075753309955901432101518915094752877182864006755083045013195692109685513232912445763261503984227576027773154173420070710608940860524671012569587854920687197575964395581659211717281369303763990375638250419702250814114113820099905821077141283548038371189268594636951771059993004
1300 28346432365600840242646599692450592807461782633181601477258263280772497103227541650511014172615953455480587613747319974206653906054253675422912947234146278520908794348834332598786813626416057467827540400878167237274748339577684551477405938348057526133511586588174904694959559715944022490009333354736
1301 9448810788526178866976075753309955901432101518915094752877182864006755083045013195692109685513232912445763261503984227576027773154173420070710608940860524671012569587854920687197575964395581659211717281369303763990375638250419702250814114113820099905821077141283548038371189268594636951771059993004
1302 349955955129406018355745449959804442433161847169482278199575813900229848689409312785994473671307982104924287494811592863986017251949876665911435054024300078293474825605448087026960448466709301749840335846999661884983311830094577964441086289949935901523346347128675228467922430935139300672866886720
1303 1440147963480263547976695272336454474638797719059981914546898678936138082598495479913011512359861401956294906155493865996099970823190402326901404966318330373597872229804550974846483574579617815804326584612718619332512054930019500585471261415081651691321128744284076638308750634934927271291874232
1304 658503869883124035292887548764342016244319799088613971284851701818163472022412031741965135323142941418344467352757703617059266172030202963496330108466617269483970565127659732751013025870756404468548943578405564600486498064593144077733813932946313939542040319933577550564868908962722187311008
1305 33455462572787424602386144123858488397690913734176420153730102074034586371723137551570405266744397006289004631637858973865920561201755727552631794087888609103012106972266173773513832342207620627970155475457644821158211047937466962955863802659167424061279810349861454296986703022630717592
1306 188857065393105984331022309855749371401369313659315962352964270256309773359865902703423867355193340444433638834086160167229010247987948924978437266412126455110303875187913359987209027989440779646651302689184055500056188903491413069633180413304704555494304383231797324492360490148800
1307 118455962330478236910796374875521177516480469691165432494378577260113123863122599832103087616581250340417748498397933485114895547266009842789410932832998819368190962952846910579889588235327593867487021406515112599731069783892687837253218928300326650020468267856658066203622495
1308 8255399663871451276662911548999845866807200969538789379813905467891199980302849543611951481400043877069083739217066675869242590129857422559363820706333480284773822503739878782466678079228579736988317981626269426936438108929064632607173291577652410133236602721968853980
1309 63925888028696101676492462476660985708576310694005231244819430985786884863355520778275854453770430995186623266306729143299234079723310732045870877989077668236303482654241315524941396847138739400921915986000059802746093066205682010804735322913577917813675710695
1310 55001295628138626483645313476100571035919268255452152655011902716400107511388891576319117702856057564621977200055274319497162525457446431064020082826999127547480042109132498549906225262512310734876603854217189704337486648458674481306029812202899698400
1311 5258072144182430682244186198404609293985849924140514456246998242849471736967638692272609782743411154883486525545414234131907544675804042891330646957696835518432516161159143922683824176101768407915346625872011856204917879127134792285104511420
1312 55851853637877858106504686020045302354607298525402582656572194283987288120450319768472663266929547536686284811965066438596958805796791324869252395985533700678544611741399393852840729540712801652414095832547255903881185599551668880
1313 65918292756099900647167639608308515385760262154646224646512221377338530923686349287681757139035706367819055478868911636142926734630065550768727709204023608323655805305342824833885592464352915598639470699449285877430220
1314 8644328375445972400634459607695406814942501050957721031537606234701511258906960311317095519822562616504925237886735541310853817354138125304202396011875431920362307236065321199401541847640446108156890944800
1315 125954131535671976028784065169091036867508704933623179760118084918634057229293962989229770744448184893144208070328251512769184132252410418583970235373310919644460430366393077294572661420969866
1316 203913588069598408375438219684857009417276802708622293478500603048913099419788748559814150937905626873991597487975674113691182378718291133587255041555518057116343405054862614984
1317 36679439942202684695050077747290882893286429387368555809088201132617895459378490840300908455124436514167146788100884651351355925677946475777133216627469404442986
1318 733014528010454083860715851306102600348691157131923747954330657544285361276434275339411014942887845647141725449633921019318675487444089997568160
1319 1627149781413920828738796689177254435950770029608384420873574156733386139612360259747625246228258602093086296336488248465382652
1320 400961292365125606861227619741607138850129964855783793569771528770585750565495420177588233238516037893551568
1321 10948133840312185477783652300321593634189866948561882600403110900044844065777472959665452
1322 32940570248853897162098832135321147439384760187235936810774708766560
1323 10737031681916902729926213711951468860244842521
1324 358948993845926294385124
1325 1