0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 16
8 16
9 1
10 1
11 16
12 256
13 16
14 1
15 1
16 136
17 2176
18 2176
19 136
20 1
21 1
22 256
23 34816
24 34816
25 34816
26 256
27 1
28 1
29 1216
30 311296
31 2646016
32 2646016
33 311296
34 1216
35 1
36 1
37 3136
38 3813376
39 61014016
40 518619136
41 61014016
42 3813376
43 3136
44 1
45 1
46 11776
47 36929536
48 2806644736
49 44906315776
50 44906315776
51 2806644736
52 36929536
53 11776
54 1
55 1
56 34816
57 409993216
58 80358670336
59 6107258945536
60 11496016838656
61 6107258945536
62 80358670336
63 409993216
64 34816
65 1
66 1
67 119296
68 4153409536
69 3056909418496
70 599154246025216
71 5357143846813696
72 5357143846813696
73 599154246025216
74 3056909418496
75 4153409536
76 119296
77 1
78 1
79 372736
80 44465913856
81 96757828550656
82 71213761813282816
83 1642105566518050816
84 7800001440960741376
85 1642105566518050816
86 71213761813282816
87 96757828550656
88 44465913856
89 372736
90 1
91 1
92 1232896
93 459544723456
94 3426365458087936
95 7455771236799348736
96 645582074151096549376
97 7908380408350932729856
98 7908380408350932729856
99 645582074151096549376
100 7455771236799348736
101 3426365458087936
102 459544723456
103 1232896
104 1
105 1
106 3936256
107 4852994277376
108 113055354685751296
109 842940724536961662976
110 215792825481462185721856
111 9926469972147260543205376
112 25599843612379777190371759
113 9926469972147260543205376
114 215792825481462185721856
115 842940724536961662976
116 113055354685751296
117 4852994277376
118 3936256
119 1
120 1
121 12845056
122 50561428750336
123 3896061453785890816
124 90762647627396112449536
125 79614858907042989932204755
126 10827620811357846630779846656
127 104856959436307567371762725511
128 104856959436307567371762725511
129 10827620811357846630779846656
130 79614858907042989932204755
131 90762647627396112449536
132 3896061453785890816
133 50561428750336
134 12845056
135 1
136 1
137 41353216
138 531184375300096
139 130679855273828417536
140 10069666927980122541654016
141 27597995382849992321220230204
142 12860665848408096421688627275174
143 368221169554421287020979644089182
144 1382708065265581975752250092089991
145 368221169554421287020979644089182
146 12860665848408096421688627275174
147 27597995382849992321220230204
148 10069666927980122541654016
149 130679855273828417536
150 531184375300096
151 41353216
152 1
153 1
154 134250496
155 5551689759195136
156 4456985365718002302976
157 1096489711732480054568943616
158 9940130732618586245278178738176
159 14472830346692661573125028242784256
160 1419860829801848482752897507607887010
161 15763352885963379073828086615075317005
162 15763352885963379073828086615075317005
163 1419860829801848482752897507607887010
164 14472830346692661573125028242784256
165 9940130732618586245278178738176
166 1096489711732480054568943616
167 4456985365718002302976
168 5551689759195136
169 134250496
170 1
171 1
172 433586176
173 58209159186743296
174 150445995814236241002496
175 120780452575601882056659828736
176 3495755743628149719535438167801856
177 16835559661313169049282670216133738496
178 5160542077236205081211698491513836473721
179 196311233305475230028134816085342677286050
180 580398428903144158344050760600143567628321
181 196311233305475230028134816085342677286050
182 5160542077236205081211698491513836473721
183 16835559661313169049282670216133738496
184 3495755743628149719535438167801856
185 120780452575601882056659828736
186 150445995814236241002496
187 58209159186743296
188 433586176
189 1
190 1
191 1404829696
192 609114735819882496
193 5110872212795511984357376
194 13209437660258173182482449432576
195 1247617400547979477843274132195639296
196 19183365150825732451318183056640149815296
197 19449912961342468944325972547532412949571692
198 2311761083405276308811315594220995367720521081
199 23419144888409973041436371019717040029516583128
200 23419144888409973041436371019717040029516583128
201 2311761083405276308811315594220995367720521081
202 19449912961342468944325972547532412949571692
203 19183365150825732451318183056640149815296
204 1247617400547979477843274132195639296
205 13209437660258173182482449432576
206 5110872212795511984357376
207 609114735819882496
208 1404829696
209 1
210 1
211 4542693376
212 6381710554427293696
213 172938842227060633979846656
214 1451070334165539670866804223246336
215 441223712940733395337675457894249660416
216 22138841020514238844463203775301870961033216
217 71664593585563565573150783420850856399336153519
218 28174423078210133208187279424883079544424727783532
219 891781739171172911980884322665864430797443557670050
220 3055663900395342477816853635016859005526534543192964
221 891781739171172911980884322665864430797443557670050
222 28174423078210133208187279424883079544424727783532
223 71664593585563565573150783420850856399336153519
224 22138841020514238844463203775301870961033216
225 441223712940733395337675457894249660416
226 1451070334165539670866804223246336
227 172938842227060633979846656
228 6381710554427293696
229 4542693376
230 1
231 1
232 14707326976
233 66810876832541310976
234 5866118986884528300365971456
235 158966756217766048707466310258262016
236 156921807865780706256893463643099733426176
237 25348521155406752165913542543051758538730766336
238 267765767893408251931974296976876849776706301405292
239 336095220173799614833145860433996607523807027788389107
240 35187708268630846631226749214133210039883796648453955153
241 376715464993577299228427550410132013368167705295212931636
242 376715464993577299228427550410132013368167705295212931636
243 35187708268630846631226749214133210039883796648453955153
244 336095220173799614833145860433996607523807027788389107
245 267765767893408251931974296976876849776706301405292
246 25348521155406752165913542543051758538730766336
247 156921807865780706256893463643099733426176
248 158966756217766048707466310258262016
249 5866118986884528300365971456
250 66810876832541310976
251 14707326976
252 1
253 1
254 47580184576
255 699777332137663922176
256 198679615711044863711443419136
257 17444439008796498733131780639126716416
258 55615202958009590057995979936689624634190185
259 29165502274427557179854019814479026192163480272896
260 991848121137248395074715567316143994732067357760532264
261 4062609904178169426226034963726925802422547897387140155069
262 1357971519274859415166337252223156763870632531961405804876854
263 48088167917850903995890295637549433638242399072986252619756826
264 150249726369937588450678691949081492225924749034909836511514890
265 48088167917850903995890295637549433638242399072986252619756826
266 1357971519274859415166337252223156763870632531961405804876854
267 4062609904178169426226034963726925802422547897387140155069
268 991848121137248395074715567316143994732067357760532264
269 29165502274427557179854019814479026192163480272896
270 55615202958009590057995979936689624634190185
271 17444439008796498733131780639126716416
272 198679615711044863711443419136
273 699777332137663922176
274 47580184576
275 1
276 1
277 154000162816
278 7327356171519331926016
279 6735363942759147083812072062976
280 1912293322982576288815176036832233127936
281 19753282702856194567007587882422874030290146967
282 33456055900696725313362483566108092053606300756722628
283 3693661265519952400406800038274556042607158277397358644601
284 48706878872410696404254110284303566114170605673278344980759971
285 53128616397871284843040309513591646377057050223095961690317658867
286 6006658865688741733430792640301361431570802972281790492281796490674
287 62077401496045021863095917072299048614688813550448718907358652143965
288 62077401496045021863095917072299048614688813550448718907358652143965
289 6006658865688741733430792640301361431570802972281790492281796490674
290 53128616397871284843040309513591646377057050223095961690317658867
291 48706878872410696404254110284303566114170605673278344980759971
292 3693661265519952400406800038274556042607158277397358644601
293 33456055900696725313362483566108092053606300756722628
294 19753282702856194567007587882422874030290146967
295 1912293322982576288815176036832233127936
296 6735363942759147083812072062976
297 7327356171519331926016
298 154000162816
299 1
300 1
301 498300092416
302 76738295363291846803456
303 228201391089564440366522004668416
304 209764529695767320368305775409837035749376
305 7006587790946452216723327399241252849545334936275
306 38449463267002406327726399009314686997210572721660701997
307 13709832028940822650030503388732683812300538563449651437854695
308 586910634554206567415379303273929723600930549493062237423184289238
309 2061026005724963305956754589862119822426085157454593512704162985788993
310 760397359288645285585927340447953854485670947503247677157677073345209816
311 25089849348545514830835233447913601859595872293583554257460177424368983126
312 82989501691342856748147310635406529227894039124930217928522125326758944185
313 25089849348545514830835233447913601859595872293583554257460177424368983126
314 760397359288645285585927340447953854485670947503247677157677073345209816
315 2061026005724963305956754589862119822426085157454593512704162985788993
316 586910634554206567415379303273929723600930549493062237423184289238
317 13709832028940822650030503388732683812300538563449651437854695
318 38449463267002406327726399009314686997210572721660701997
319 7006587790946452216723327399241252849545334936275
320 209764529695767320368305775409837035749376
321 228201391089564440366522004668416
322 76738295363291846803456
323 498300092416
324 1
325 1
326 1612642779136
327 803580045877463876632576
328 7734466118801136661660952613093376
329 23000457845586026637526786753935771525185536
330 2487318045093663324226119740799698872968631595719258
331 44137200029110365947406775284037613332145578928352284670072
332 50991158963146633671335700748860916110167451211892389682535665423
333 7050083426224130682661762531881039850785809914104268802918524602805962
334 80373403261885950349538062172150595530210680259019657142420021697936771365
335 95464691686117712321051326551768519114471415046477936295279122242631722787849
336 10279048004383352646826333392835916770574501548008748780154346003532809705156849
337 108551265189147273556045125170497978203539516347652830524487104498846484908304745
338 108551265189147273556045125170497978203539516347652830524487104498846484908304745
339 10279048004383352646826333392835916770574501548008748780154346003532809705156849
340 95464691686117712321051326551768519114471415046477936295279122242631722787849
341 80373403261885950349538062172150595530210680259019657142420021697936771365
342 7050083426224130682661762531881039850785809914104268802918524602805962
343 50991158963146633671335700748860916110167451211892389682535665423
344 44137200029110365947406775284037613332145578928352284670072
345 2487318045093663324226119740799698872968631595719258
346 23000457845586026637526786753935771525185536
347 7734466118801136661660952613093376
348 803580045877463876632576
349 1612642779136
350 1
351 1
352 5218402041856
353 8415418371427636835516416
354 262087734512605978062144742742818816
355 2522597111688618939126575909284533254924271616
356 882541442536977765898321985225243561553727238173807315
357 50702443614304870991830483618894914332068160481795364445039917
358 189412545027727168009147111883577661000307152139109186391438114977912
359 84850882668969473534831333675600890591662165958613044652133719409194458792
360 3124165229845715683653254141761533173729040083379110419024788522358152566909427
361 12046781126285079676166947970632471917899178561509849775759584542213036298002750868
362 4175941708187954142852583921425079364226956455176083891367167915474088050287923528506
363 143909375789861804307535199753725811936436653224529660256345478933260880502229980059287
364 459458173202847820397147265658905333125965527404561473443016628753700020473897045970015
365 143909375789861804307535199753725811936436653224529660256345478933260880502229980059287
366 4175941708187954142852583921425079364226956455176083891367167915474088050287923528506
367 12046781126285079676166947970632471917899178561509849775759584542213036298002750868
368 3124165229845715683653254141761533173729040083379110419024788522358152566909427
369 84850882668969473534831333675600890591662165958613044652133719409194458792
370 189412545027727168009147111883577661000307152139109186391438114977912
371 50702443614304870991830483618894914332068160481795364445039917
372 882541442536977765898321985225243561553727238173807315
373 2522597111688618939126575909284533254924271616
374 262087734512605978062144742742818816
375 8415418371427636835516416
376 5218402041856
377 1
378 1
379 16887542972416
380 88125988729186597885444096
381 8882233711146455505669216745937698816
382 276626117445299339236612669776693132036948361216
383 313238728865691442766879178631905769821757598198885145178
384 58218580217895382659030669760927155042025770089974220175822614769
385 704144486301869012604444390942624521480690807673891279224045563472125470
386 1019997606400007366064371824902874620467316276761567564501032589638715540097041
387 121681634453095278742015301223613330723268962552547964174715183813540209071416628198
388 1515380129019629861942914320744330910240277564701472623021017705619542631936926893476124
389 1705342458669438226782522224093259739537693990065423749086244680493944353797930158302951269
390 189199312777215915797762026092808245388709434326379320557964025211723760394987943716775780362
391 1971192840097505355288311341618095207770740152981812456045764727787261503650106948491059293072
392 1971192840097505355288311341618095207770740152981812456045764727787261503650106948491059293072
393 189199312777215915797762026092808245388709434326379320557964025211723760394987943716775780362
394 1705342458669438226782522224093259739537693990065423749086244680493944353797930158302951269
395 1515380129019629861942914320744330910240277564701472623021017705619542631936926893476124
396 121681634453095278742015301223613330723268962552547964174715183813540209071416628198
397 1019997606400007366064371824902874620467316276761567564501032589638715540097041
398 704144486301869012604444390942624521480690807673891279224045563472125470
399 58218580217895382659030669760927155042025770089974220175822614769
400 313238728865691442766879178631905769821757598198885145178
401 276626117445299339236612669776693132036948361216
402 8882233711146455505669216745937698816
403 88125988729186597885444096
404 16887542972416
405 1
406 1
407 54648358567936
408 922876503688017298510053376
409 300996289451654736559069475241371631616
410 30337468295683773492409733773709418275863565172736
411 111155612172108046655730745691009996749944219910158733849781
412 66867118642253088277055699749502460652246252754228726192463434342882
413 2616406124230010240730536200587305955592149716324466411808203870201626014901
414 12270516699955241340003976087322140281838610196661215697446658711200247719391750505
415 4733457450151499178984156418609093430405148407049843908364313573429183281627039042966939
416 190995564990960068518972944921043815104310138830156148742959860254170301788154746211838697557
417 694181168332465888863327040602987608298089409648240662020077561100959706990108457167395610938981
418 250027274431482439267960517393445295050309653743194900421649034534561047871514228484819324660835612
419 8386296885914440886542622536891108633979821475718590414142752998873516077444543690308092696929555942
420 27366729484107894505928891025692525157295234284967221164153666393826583162191559846832652130667104509
421 8386296885914440886542622536891108633979821475718590414142752998873516077444543690308092696929555942
422 250027274431482439267960517393445295050309653743194900421649034534561047871514228484819324660835612
423 694181168332465888863327040602987608298089409648240662020077561100959706990108457167395610938981
424 190995564990960068518972944921043815104310138830156148742959860254170301788154746211838697557
425 4733457450151499178984156418609093430405148407049843908364313573429183281627039042966939
426 12270516699955241340003976087322140281838610196661215697446658711200247719391750505
427 2616406124230010240730536200587305955592149716324466411808203870201626014901
428 66867118642253088277055699749502460652246252754228726192463434342882
429 111155612172108046655730745691009996749944219910158733849781
430 30337468295683773492409733773709418275863565172736
431 300996289451654736559069475241371631616
432 922876503688017298510053376
433 54648358567936
434 1
435 1
436 176847560114176
437 9664428876984106824012660736
438 10200528622745450510273602380627900891136
439 3326903712059089404209147735517831281854206523211776
440 39449318000976798925392135738231445106271506873267195156781658
441 76787495334511372198416995028907599534579386000533681822208624868766901
442 9724742420845058965756408792691803416895519133354850381177687331011158998238148
443 147546249788860004938869130679587157671618710864911779094801760032630023549698446890647
444 184274026811084838223923505144154332249232610044995015331278089903208066030909922267332701192
445 24043554715175824275443730226018262012588814301889646085087759208904979397644333500013992500357166
446 283136900325910506667625367141591053460245877219052472297993452444065037386659671296164775684205985735
447 329359777152742665866023635869673214891074588779121082500839504416691742830793913898096906536563833252712
448 35864106498200311018022560429449864755049371168852068438696065105519895558212961202405396042001382719903245
449 376778375864547700351670936624064343982287670469022354794043156405128892357667072111846907846041581623458024
450 376778375864547700351670936624064343982287670469022354794043156405128892357667072111846907846041581623458024
451 35864106498200311018022560429449864755049371168852068438696065105519895558212961202405396042001382719903245
452 329359777152742665866023635869673214891074588779121082500839504416691742830793913898096906536563833252712
453 283136900325910506667625367141591053460245877219052472297993452444065037386659671296164775684205985735
454 24043554715175824275443730226018262012588814301889646085087759208904979397644333500013992500357166
455 184274026811084838223923505144154332249232610044995015331278089903208066030909922267332701192
456 147546249788860004938869130679587157671618710864911779094801760032630023549698446890647
457 9724742420845058965756408792691803416895519133354850381177687331011158998238148
458 76787495334511372198416995028907599534579386000533681822208624868766901
459 39449318000976798925392135738231445106271506873267195156781658
460 3326903712059089404209147735517831281854206523211776
461 10200528622745450510273602380627900891136
462 9664428876984106824012660736
463 176847560114176
464 1
465 1
466 572287212322816
467 101207597183833406683129839616
468 345676816293834858436055105862986195009536
469 364852005608130469130540788470661714781582087931559936
470 13999591551770035316953391379152891735056281358265647835335622656
471 88188829010997252240236670665068059457312838152215090664590238372159553536
472 36138570432762132131276312521476620238905238534763182856311788354949485960926068736
473 1774663817150144109954036101464125960946686081616341656847702595638505624183074234528956416
474 7170417117896787623693297943599743296905289695892980337185066560974387752330567365319094657773390
475 3029000146691624454322362637761656454999148220976035906540656747948476615203795963963199899706114015483
476 115341829585896180285422908758296709402765161523186213849419900781210152135672485377138905681320651864582880
477 434719553231344267357947335761379914331019604819519943749655383410289375152575893897907618845677273559419538251
478 152882634640721524137683964034407415984798708597259478955360532446111601648342437955006341862219313853508022063551
479 5214236454718302471526253491354565521662604030160017359251713643552293294095808268900403601327887857297168502762708
480 16786648994526779895576867107371075735556648688933525273917506678987229941706403151408952410397434887523027169608515
481 5214236454718302471526253491354565521662604030160017359251713643552293294095808268900403601327887857297168502762708
482 152882634640721524137683964034407415984798708597259478955360532446111601648342437955006341862219313853508022063551
483 434719553231344267357947335761379914331019604819519943749655383410289375152575893897907618845677273559419538251
484 115341829585896180285422908758296709402765161523186213849419900781210152135672485377138905681320651864582880
485 3029000146691624454322362637761656454999148220976035906540656747948476615203795963963199899706114015483
486 7170417117896787623693297943599743296905289695892980337185066560974387752330567365319094657773390
487 1774663817150144109954036101464125960946686081616341656847702595638505624183074234528956416
488 36138570432762132131276312521476620238905238534763182856311788354949485960926068736
489 88188829010997252240236670665068059457312838152215090664590238372159553536
490 13999591551770035316953391379152891735056281358265647835335622656
491 364852005608130469130540788470661714781582087931559936
492 345676816293834858436055105862986195009536
493 101207597183833406683129839616
494 572287212322816
495 1
496 1
497 1851967349456896
498 1059857231733561417896229339136
499 11714572843840322884718725017270874324074496
500 40011386077524481404937451993936795902736397262196310016
501 4968338248309720144971664248413593413889206972421629983500791709696
502 101276509607854320098484644707749888593068872558771975729844699409649076535296
503 134311539403950654849871725874775768797632377985388360556159784534255777399980022562816
504 21341662148445101041835076405977737256102571158199255090173836030447162435010194336608730218496
505 279094721945024619707895125164773408042719518338902087063237730165773619928394102110864942504704760075
506 381415969219085165744653528831300010566669277790750753207159724995829271427638536354111476889403729111916984
507 47022610759564754159383164333709197278670367118112478506705830369600835997503137386819175936885796956500579915126
508 573084709874284043835042359376771291176846622797201680909155400070198074374141093820616791075371587136139639102744175
509 653004323766918419330124545679759170640100157144495161832220872074671942712775467754883270883277891925596773624261748134
510 71929683347212191671810264211734221401954674541818605464007879952483322755258647153653406371092887125573332017450417908882
511 751775287432470278773996562437436492560735463259772516801123173891133095225241523950301035465223363656821278764016230032368
512 751775287432470278773996562437436492560735463259772516801123173891133095225241523950301035465223363656821278764016230032368
513 71929683347212191671810264211734221401954674541818605464007879952483322755258647153653406371092887125573332017450417908882
514 653004323766918419330124545679759170640100157144495161832220872074671942712775467754883270883277891925596773624261748134
515 573084709874284043835042359376771291176846622797201680909155400070198074374141093820616791075371587136139639102744175
516 47022610759564754159383164333709197278670367118112478506705830369600835997503137386819175936885796956500579915126
517 381415969219085165744653528831300010566669277790750753207159724995829271427638536354111476889403729111916984
518 279094721945024619707895125164773408042719518338902087063237730165773619928394102110864942504704760075
519 21341662148445101041835076405977737256102571158199255090173836030447162435010194336608730218496
520 134311539403950654849871725874775768797632377985388360556159784534255777399980022562816
521 101276509607854320098484644707749888593068872558771975729844699409649076535296
522 4968338248309720144971664248413593413889206972421629983500791709696
523 40011386077524481404937451993936795902736397262196310016
524 11714572843840322884718725017270874324074496
525 1059857231733561417896229339136
526 1851967349456896
527 1
528 1
529 5993078179495936
530 11098985111169048198092639174656
531 396987953055210914476700478381333544179859456
532 4387896930783443252412807363991458790876717792300437078016
533 1763171800239701901558566820696777294278905497308555331498774485794816
534 116311091969922051687266120899603942720542053489630012464084446531643160003608576
535 499143124857189341991768334915251455817915065399177982865589642801265068649347948459368879
536 256677154354695555988317740195412733017370046888563002391029040405092358559720121644699208820719616
537 10861264413724583253441171208877924826920739546352003850618902836548685491450742635075439680017549849560465
538 48042178541510012810537895175922908088637480183402417619576343612011196036138308302094743312427895753955304146572
539 19161210119687105077098289718959160055693859605333199453662125972226153751827221996362502131208598064180526198264143575
540 756058396522145296348499302957351888010302100604915215576798182361864531054076105764516444532274064733386719526970733117622
541 2785751166157024497631499145982288556508815968400281891450968388496744283563818702839772591053773239657644324291375592652816501
542 994220387059179640062082259201270967697364896543241500522671523426700694484478962981450410186533746768803558551674126186984799323
543 33560010616242512748218041973855146542274317120051457997234667341791080585251596015741203641806669737869409915193244994148425675118
544 108950367270004417376742724220986161159823991474525216651878313866337604720899991185809596925896930202893005089181239889878050705989
545 33560010616242512748218041973855146542274317120051457997234667341791080585251596015741203641806669737869409915193244994148425675118
546 994220387059179640062082259201270967697364896543241500522671523426700694484478962981450410186533746768803558551674126186984799323
547 2785751166157024497631499145982288556508815968400281891450968388496744283563818702839772591053773239657644324291375592652816501
548 756058396522145296348499302957351888010302100604915215576798182361864531054076105764516444532274064733386719526970733117622
549 19161210119687105077098289718959160055693859605333199453662125972226153751827221996362502131208598064180526198264143575
550 48042178541510012810537895175922908088637480183402417619576343612011196036138308302094743312427895753955304146572
551 10861264413724583253441171208877924826920739546352003850618902836548685491450742635075439680017549849560465
552 256677154354695555988317740195412733017370046888563002391029040405092358559720121644699208820719616
553 499143124857189341991768334915251455817915065399177982865589642801265068649347948459368879
554 116311091969922051687266120899603942720542053489630012464084446531643160003608576
555 1763171800239701901558566820696777294278905497308555331498774485794816
556 4387896930783443252412807363991458790876717792300437078016
557 396987953055210914476700478381333544179859456
558 11098985111169048198092639174656
559 5993078179495936
560 1
561 1
562 19394036494237696
563 116229976925963796019641850003456
564 13453382643438334507627376464159145741082689536
565 481199928082842607544853337747643412569992815473272696078336
566 625728185357115264684790741893880940836408036085073685408468189761765376
567 133574289997888888713819596023920775204875046112969764057006853366627651563244486656
568 1855050626931994491838055934058052124294268493099084273217433976788768246297904068417426223751
569 3086862238306177602379545986216223372913038586538950770625534196151587476558724140141169173645754036871
570 422724702682748621431602259332001053762282799783167358207799791036557386560451269604587889907984150746052655727
571 6050199862515503251041590189800394172677932663921171856506813304387121845058602482037875612326026426155253725187212437
572 7810251507986255331147584251079743202901851268895395276384507761273904667655706036206197691263443586559714278539274036196613
573 996987702650048202285440796067149158891954364982568667600804358120269920209709903047433639212364001571821981828214431413331010440
574 11893155735703028165532995704462742625482888014454651434328351406347826945583110038660085984185083310391601428516176469903207550244929
575 13725469019371339859680917881382550973202445213068697087565519352048382477586494991713007618393727113308707506664346109266359784437503074
576 1501118132139000210367959978088348789089630691772145871270686085869944524436449523685510363815754767351456398534984302031804532342868958614
577 15739140352189580652606058977864525497015842562225859087681234776728293143695008001114637982575330492547124457539550146184498868431729049427
578 15739140352189580652606058977864525497015842562225859087681234776728293143695008001114637982575330492547124457539550146184498868431729049427
579 1501118132139000210367959978088348789089630691772145871270686085869944524436449523685510363815754767351456398534984302031804532342868958614
580 13725469019371339859680917881382550973202445213068697087565519352048382477586494991713007618393727113308707506664346109266359784437503074
581 11893155735703028165532995704462742625482888014454651434328351406347826945583110038660085984185083310391601428516176469903207550244929
582 996987702650048202285440796067149158891954364982568667600804358120269920209709903047433639212364001571821981828214431413331010440
583 7810251507986255331147584251079743202901851268895395276384507761273904667655706036206197691263443586559714278539274036196613
584 6050199862515503251041590189800394172677932663921171856506813304387121845058602482037875612326026426155253725187212437
585 422724702682748621431602259332001053762282799783167358207799791036557386560451269604587889907984150746052655727
586 3086862238306177602379545986216223372913038586538950770625534196151587476558724140141169173645754036871
587 1855050626931994491838055934058052124294268493099084273217433976788768246297904068417426223751
588 133574289997888888713819596023920775204875046112969764057006853366627651563244486656
589 625728185357115264684790741893880940836408036085073685408468189761765376
590 481199928082842607544853337747643412569992815473272696078336
591 13453382643438334507627376464159145741082689536
592 116229976925963796019641850003456
593 19394036494237696
594 1
595 1
596 62760364231622656
597 1217176794299739946837607842840576
598 455914730406661553214057715610123330283630493696
599 52771199678098769081871433383047883473739343288688248121982976
600 222060902608160511866037754361482425990214334829801091896875432001830649856
601 153402065714862688390817024724704108051666431490359571409474848601122325330035029835776
602 6894055174545968511398082626297318499118175949916833751661512883520920766081604787536959507088222
603 37124889354066304457335814748324038831239931427331189732949355248623204546477985952468520824550914575233671
604 16451477446411148107724980445017962210501960764319506197959974421743719525995470817571010023301677085057032804132034
605 762016208354598414342087545244284829520430487492803285355392639165104159109462449913732182473682463607996922056451150153943
606 3182946176280732808855529805136716334544807176081074044624300659703070878877004317429708605100836131167041837591982605374020636967
607 1315070799122696734116223269587576914114834709724337288827196597979291309565609117773732807727091057202577628890821253122421914356090499
608 50751491896125650079262402832844876591521373374895652416487227390221031729200545873733655714806205500916231219497593775783562449071170761466
609 189626585729214299907392322899241886787310893274515425310275090480813203854988881628300721430076160893962404917457182181664831643217579314967949
610 67062022532684787818269419663693115431373683052124036840852184549836979787818414892588228605342648819009683975808479796450405460108519019368971148
611 2278195744866293362396867321570405106793860966569462525706033958811894609717393885320952881749801933572569866411141953909209019719312541520116110193
612 7357843811586720471377922479624017664900260754124268523344457247497922742440946031380729443815811370522881247828223171619881315334621320330528769849
613 2278195744866293362396867321570405106793860966569462525706033958811894609717393885320952881749801933572569866411141953909209019719312541520116110193
614 67062022532684787818269419663693115431373683052124036840852184549836979787818414892588228605342648819009683975808479796450405460108519019368971148
615 189626585729214299907392322899241886787310893274515425310275090480813203854988881628300721430076160893962404917457182181664831643217579314967949
616 50751491896125650079262402832844876591521373374895652416487227390221031729200545873733655714806205500916231219497593775783562449071170761466
617 1315070799122696734116223269587576914114834709724337288827196597979291309565609117773732807727091057202577628890821253122421914356090499
618 3182946176280732808855529805136716334544807176081074044624300659703070878877004317429708605100836131167041837591982605374020636967
619 762016208354598414342087545244284829520430487492803285355392639165104159109462449913732182473682463607996922056451150153943
620 16451477446411148107724980445017962210501960764319506197959974421743719525995470817571010023301677085057032804132034
621 37124889354066304457335814748324038831239931427331189732949355248623204546477985952468520824550914575233671
622 6894055174545968511398082626297318499118175949916833751661512883520920766081604787536959507088222
623 153402065714862688390817024724704108051666431490359571409474848601122325330035029835776
624 222060902608160511866037754361482425990214334829801091896875432001830649856
625 52771199678098769081871433383047883473739343288688248121982976
626 455914730406661553214057715610123330283630493696
627 1217176794299739946837607842840576
628 62760364231622656
629 1
630 1
631 203096917389869056
632 12746436509707959298150442242932736
633 15450303427547495305200490415938116443165232726016
634 5787179771139135205021637435221079367800833478631298003879591936
635 78806382217552281062579997699846379730202028060602814159754449453649027214637
636 176171424970817708888615865523864539146735311541144724395513884914918036585960936262598656
637 25621288378229220098034630201685995543320213349925111058175037455515012906466779258712802164142947490
638 446480023681748042843170252951767929292890654551720481951523006207937363527612065715634112540042272795329422605
639 640281129946572131066791940324205976098257809224289193935327013304602459633104297855464132734948347770408438402576603628
640 95968645331889328956426134906461413381579333747137179489382664816171057945535135700274679234565333974488539178972258481854281615
641 1297303706058334902543867026906675773531523574997037401217061074923984554718155476784014956405917963834354868107552999349718657203139726
642 1734328201784876108089069188384303358296774349969700924924531047472038664875443968155829314175703802659183917018300219467888250096379071917979
643 216633702640978170463773967667241756933625248474280480352928044071147103728348239799855651768327581921674380465592286007597821226231332381177072162
644 2618597864834004701892650504223104123237009255297452107786246107710433892369456410681073895928975945331052603672964813620680787103160324829180490700341
645 2998241114462183669285413548753735382246717699167515368474276563816044553010122091119407548106107478303130107683020773538258671012973609473802903066365753
646 329359874944628721426604953320782760310322478661641038480448422024521306238430464133174094460416713099936238580279346970804973121925956757981175957128698199
647 3446501478795734084696462669945960092756686674440291579627479802058891247511347536811676782452278575548075767735839922707432464652967932176755913017823175300
648 3446501478795734084696462669945960092756686674440291579627479802058891247511347536811676782452278575548075767735839922707432464652967932176755913017823175300
649 329359874944628721426604953320782760310322478661641038480448422024521306238430464133174094460416713099936238580279346970804973121925956757981175957128698199
650 2998241114462183669285413548753735382246717699167515368474276563816044553010122091119407548106107478303130107683020773538258671012973609473802903066365753
651 2618597864834004701892650504223104123237009255297452107786246107710433892369456410681073895928975945331052603672964813620680787103160324829180490700341
652 216633702640978170463773967667241756933625248474280480352928044071147103728348239799855651768327581921674380465592286007597821226231332381177072162
653 1734328201784876108089069188384303358296774349969700924924531047472038664875443968155829314175703802659183917018300219467888250096379071917979
654 1297303706058334902543867026906675773531523574997037401217061074923984554718155476784014956405917963834354868107552999349718657203139726
655 95968645331889328956426134906461413381579333747137179489382664816171057945535135700274679234565333974488539178972258481854281615
656 640281129946572131066791940324205976098257809224289193935327013304602459633104297855464132734948347770408438402576603628
657 446480023681748042843170252951767929292890654551720481951523006207937363527612065715634112540042272795329422605
658 25621288378229220098034630201685995543320213349925111058175037455515012906466779258712802164142947490
659 176171424970817708888615865523864539146735311541144724395513884914918036585960936262598656
660 78806382217552281062579997699846379730202028060602814159754449453649027214637
661 5787179771139135205021637435221079367800833478631298003879591936
662 15450303427547495305200490415938116443165232726016
663 12746436509707959298150442242932736
664 203096917389869056
665 1
666 1
667 657235205806882816
668 133482444299474066567773393776541696
669 523587926422642231523120722779973060924612632641536
670 634655209561435316363997304389160898701920703559556345533946658816
671 27967193293573959709044807729454385832941568333453974318977882062344492251842440
672 202321597014253295487708171047484705546143532218503029837161467512025392356064969659669205715
673 95218801601963150820909441870513275242194278051597980473445908154768671513997139667937621567801479466361
674 5369646919739469491165681276750722292473912893316145037779274447605580972949862192613557405993466864841005480721570
675 24918681237528497664101166156627285172417910441000398622867141913146403233956829195470751953163694108464204988177286610374422
676 12086836518115200332373676477872858629884617484678525768504556719100267330438724332970546654512886271239332129215929137814223870550683
677 528718250114941213008728567523783562548228930255263694223780263869643569544300641425239842776107795021620515614590167692881165059026122491228
678 2287500183092809788117216993683010382913190000755507269878839487000261352849395484894150787768871716133615034520588220879947639465405605189397266285
679 924539906558837110448828292567231755164044756963958340688578411719285538067287877527778879583572319642069476992200591711838573234768108502907842164511258
680 36171249060007870751481237981417106235384167432596033974894486780420952130541433052835236076798916407822431848940428947140297895478197683649681754128279155059
681 133984212028319766793405114664880213268309549503794092868964263848847438683710046220853197732312459667049034087960890114729645494303567191288813002067330199181710
682 47651665493735988565307135043793594200984082189292321941809008297785969571542747595402521746901161566783638722478337743244323491679285792076498032760605347035757015
683 1612410468813182222793668231728385050346796505263845051363648142137823903744719107797374272593703156047437003508571373693299256602021661685904094527134059182392254463
684 5224248913161936839148287819729392675216736681807101348402533490759732950524757979858602615979235316359259311851532038465774314468097995752575600103332178451293888553
685 1612410468813182222793668231728385050346796505263845051363648142137823903744719107797374272593703156047437003508571373693299256602021661685904094527134059182392254463
686 47651665493735988565307135043793594200984082189292321941809008297785969571542747595402521746901161566783638722478337743244323491679285792076498032760605347035757015
687 133984212028319766793405114664880213268309549503794092868964263848847438683710046220853197732312459667049034087960890114729645494303567191288813002067330199181710
688 36171249060007870751481237981417106235384167432596033974894486780420952130541433052835236076798916407822431848940428947140297895478197683649681754128279155059
689 924539906558837110448828292567231755164044756963958340688578411719285538067287877527778879583572319642069476992200591711838573234768108502907842164511258
690 2287500183092809788117216993683010382913190000755507269878839487000261352849395484894150787768871716133615034520588220879947639465405605189397266285
691 528718250114941213008728567523783562548228930255263694223780263869643569544300641425239842776107795021620515614590167692881165059026122491228
692 12086836518115200332373676477872858629884617484678525768504556719100267330438724332970546654512886271239332129215929137814223870550683
693 24918681237528497664101166156627285172417910441000398622867141913146403233956829195470751953163694108464204988177286610374422
694 5369646919739469491165681276750722292473912893316145037779274447605580972949862192613557405993466864841005480721570
695 95218801601963150820909441870513275242194278051597980473445908154768671513997139667937621567801479466361
696 202321597014253295487708171047484705546143532218503029837161467512025392356064969659669205715
697 27967193293573959709044807729454385832941568333453974318977882062344492251842440
698 634655209561435316363997304389160898701920703559556345533946658816
699 523587926422642231523120722779973060924612632641536
700 133482444299474066567773393776541696
701 657235205806882816
702 1
703 1
704 2126858252971933696
705 1397846121614076078327801909593767936
706 17743639892825178948673007512190573703960810043211776
707 69599831404278638641723660012921532406933858720124208310415645474816
708 9925159340054196963880137269444351898153752288450938078436748179894853082366807823
709 232352561987887079390887578384806439736256395819724257831580743654349287764405232408269505984632
710 353872827602159836096144949279373893988641068783129948940619911851325442626464857736247907682819190379086534
711 64578091207025672351102865631437315957561645371312125756768048629558658651008611268099115415694700041033678409604786407
712 969809601460021497478377060316497062362332500023131951461660679050912141612793295846585733659177820048493883869594795048417456700
713 1522245600965486078144910846824536962828445191466934567378588121801099102678695527068804673731213083844453283937771832034258215412327938751
714 215489102743393449935803163369824307739125722667828413554254803846183642301387877623666891325534161039632749121721866227935679914213152006941928870
715 3016904119145566165756383445249171298618419938374848088011290711461789258721211891349345270763091089562316121214908078120660308561999805086268742225926460
716 3946146830783579383238769397158467623388294622273029416895134525765484290041762216682947332538518757564053863077652301423054528475094948346179022963644331253198
717 499552196418770303649750186979245512621976592307839320009453685423329467105494729273860661698630521178987733270192780140169531618915821612028220091189332317720988755
718 5989161867692989340067282527419907874019527690276173842653748976602669838033925625268148566614781234569241831384500640658460280060709474030378495666335712667298835471892
719 6891010051561003722215987625082871370941618725172023183119024115684887393233024638280000237304908102689417872352535050916470203943828921549349087020111551137657101955564313
720 754919654249994733377995156880936129646685041653993045966726344127673756036017797034046635711505129008127118009209912612384953521239107277724542207813206668346817765418560319
721 7909312387241933938758934748240472908492989774378503925971826370851546867199608467232765508007661656941859025381861291209201245205291711013112812526720107833000003057399172774
722 7909312387241933938758934748240472908492989774378503925971826370851546867199608467232765508007661656941859025381861291209201245205291711013112812526720107833000003057399172774
723 754919654249994733377995156880936129646685041653993045966726344127673756036017797034046635711505129008127118009209912612384953521239107277724542207813206668346817765418560319
724 6891010051561003722215987625082871370941618725172023183119024115684887393233024638280000237304908102689417872352535050916470203943828921549349087020111551137657101955564313
725 5989161867692989340067282527419907874019527690276173842653748976602669838033925625268148566614781234569241831384500640658460280060709474030378495666335712667298835471892
726 499552196418770303649750186979245512621976592307839320009453685423329467105494729273860661698630521178987733270192780140169531618915821612028220091189332317720988755
727 3946146830783579383238769397158467623388294622273029416895134525765484290041762216682947332538518757564053863077652301423054528475094948346179022963644331253198
728 3016904119145566165756383445249171298618419938374848088011290711461789258721211891349345270763091089562316121214908078120660308561999805086268742225926460
729 215489102743393449935803163369824307739125722667828413554254803846183642301387877623666891325534161039632749121721866227935679914213152006941928870
730 1522245600965486078144910846824536962828445191466934567378588121801099102678695527068804673731213083844453283937771832034258215412327938751
731 969809601460021497478377060316497062362332500023131951461660679050912141612793295846585733659177820048493883869594795048417456700
732 64578091207025672351102865631437315957561645371312125756768048629558658651008611268099115415694700041033678409604786407
733 353872827602159836096144949279373893988641068783129948940619911851325442626464857736247907682819190379086534
734 232352561987887079390887578384806439736256395819724257831580743654349287764405232408269505984632
735 9925159340054196963880137269444351898153752288450938078436748179894853082366807823
736 69599831404278638641723660012921532406933858720124208310415645474816
737 17743639892825178948673007512190573703960810043211776
738 1397846121614076078327801909593767936
739 2126858252971933696
740 1
741 1
742 6882656985574014976
743 14638435812143024950766353009183031296
744 601305960855291550173390618382837045652978364470788096
745 7632711691116436518886994956322135399605067705142186087659382910222336
746 3522292395657588799168244927095156283664974251967025026044829255373883979978022167974
747 266841669002965621532784395270394240321182566328987751404376066559807434597269835820807675962257649
748 1315134032797656531787793956321705171257384397787337685291756315041047848414697504865975863702908897229626126526
749 776653472226031409322925090113216206836955033727994623918690584623609854377460391732409933604306894838414670061391394589399
750 37743618424004001049249843999467616614633520537350414898212658108002018741784820140598079548318915520198832930833153887644137621600628
751 191718371672954055404881536232928523833772202315966985886060372211991668821753043967303852630371916420673104810998218659386088722424498441325209
752 87824355546241426969627108621193078735783344912391383243389556451513513976816481342761685320031576994919587890410017474177636712546223707843196283360595
753 3979056432198375158137164022997174043413936384046598480664107263425599773582483479588984906839596094801050347199402647871030186549694854467897868023334205526642
754 16841904110682694524167880852014797978960990396201511640356497773008875304652041273491475791549420389862668771671593150463361789511151156438998097890686991257426065019
755 6899951388068602002439633117109472391477903777158145067187895477951847532296615491659757436124663314834736045959997877797566408887707775048768726890185813400769082267438879
756 267670799904686430138069607459615920978658246642121229897858198975540014441458647141598635899217796067143177536075620530240679066610688818577606474926248285800806546841080350779
757 996811149256460912802731688600036813957568863425465015535438155327839233241439383102327106433585314413871313141382746999539209427495288089488906562193809971281679982462430600252372
758 353283301605359397641878471872416073967399714888309694273359369186476216139134417946018607031723639555529018931732553793320702304960907531158593110401611491388840700096384678873725179
759 11983437940306580196674697573113682837888146072608057489427178989623979220235790437994817369351767275467593759459445706179241041183510735264886159532026608895332236177876400256064980324
760 38749952615706797579431952648719352472058907126744733762695201476244436631361450363876131777103335532110082526156509543269279343659088921702782656937952809394889404875241675692731861173
761 11983437940306580196674697573113682837888146072608057489427178989623979220235790437994817369351767275467593759459445706179241041183510735264886159532026608895332236177876400256064980324
762 353283301605359397641878471872416073967399714888309694273359369186476216139134417946018607031723639555529018931732553793320702304960907531158593110401611491388840700096384678873725179
763 996811149256460912802731688600036813957568863425465015535438155327839233241439383102327106433585314413871313141382746999539209427495288089488906562193809971281679982462430600252372
764 267670799904686430138069607459615920978658246642121229897858198975540014441458647141598635899217796067143177536075620530240679066610688818577606474926248285800806546841080350779
765 6899951388068602002439633117109472391477903777158145067187895477951847532296615491659757436124663314834736045959997877797566408887707775048768726890185813400769082267438879
766 16841904110682694524167880852014797978960990396201511640356497773008875304652041273491475791549420389862668771671593150463361789511151156438998097890686991257426065019
767 3979056432198375158137164022997174043413936384046598480664107263425599773582483479588984906839596094801050347199402647871030186549694854467897868023334205526642
768 87824355546241426969627108621193078735783344912391383243389556451513513976816481342761685320031576994919587890410017474177636712546223707843196283360595
769 191718371672954055404881536232928523833772202315966985886060372211991668821753043967303852630371916420673104810998218659386088722424498441325209
770 37743618424004001049249843999467616614633520537350414898212658108002018741784820140598079548318915520198832930833153887644137621600628
771 776653472226031409322925090113216206836955033727994623918690584623609854377460391732409933604306894838414670061391394589399
772 1315134032797656531787793956321705171257384397787337685291756315041047848414697504865975863702908897229626126526
773 266841669002965621532784395270394240321182566328987751404376066559807434597269835820807675962257649
774 3522292395657588799168244927095156283664974251967025026044829255373883979978022167974
775 7632711691116436518886994956322135399605067705142186087659382910222336
776 601305960855291550173390618382837045652978364470788096
777 14638435812143024950766353009183031296
778 6882656985574014976
779 1
780 1
781 22272747670230532096
782 153295682340439539010182525355552669696
783 20377386695670484123054246718334957066687746985768779776
784 837045996170964150299271144083672117452474315649249071203239939408920576
785 1250010746587168795581323563216732025922063683637975191418457901500753754428803345177178
786 306449725583020626926517306180181017753787218361833619694389259825449525281676877462924029824732603814
787 4887579902636701759325507700097802512707907505605388424148714503423761276950071580093148218286049121995669634091598
788 9340449127881023183972782295684142663111235478168457387208154162910835897629023001208484717336710882633375852657306412603380823
789 1468937399295074247466197425692656604017392740049529249986464612997210571087242390564810744856762451350395471484207307745031932909333718482
790 24145625267673061290965845509572484057872883875070786166102760382366244313354586517137232480304741154678426211174510762352831973594722856788163080857
791 35794116449999821264749859740998581894402714619612625319181782827480268429768662411867883411642487470726062786370213197449194729266765939481350209800378862606
792 5247922686249910533351116085896865670934410283642912678053169826121488020995904478220495463084591390650058387851761369952142220990698940600943137217296760636291412874
793 71883208218667408687028244755938721895236549698926033689672087843184271580748184866112106363320022851325083427690646405132893666891643687420052861535428691474515895950195723
794 95297531599432050666356208665070145519020446096238668485103679399907779867427413431820789559050594735333117173855159961968428504227642847197137806432289141477307373000036227938451
795 11964204453706459614172506296287617903586957452037952069820931614822577252097293592137203086635757997133001868888988513573051188577783194273222639140673390456085240163443568673530527984
796 144166881360952619004972469149834970007505028780416289846263678941858025266121520676540680875276028459348503736949592785195083198254955776855626489556240783999467600367949259734021765741910
797 165375353266938090058359085412035442168394306521764169486444609979789471232485844320670333511765988348240584621573552503708751488366413161815403973757710394789286276558568599307566243768231464
798 18147695356325472247855143554187473334541862279882880180452020852340815106760042737351238339612801662127605242535723140044228071429538968876749143200072229441254302503317070767061973100912384266
799 189990352728360570067860603464104124642869311690716385453271165870447675079243410661756647845798959591716209092596419303795740197701596251140349679062670714792336515701828874475694147948047846028
800 189990352728360570067860603464104124642869311690716385453271165870447675079243410661756647845798959591716209092596419303795740197701596251140349679062670714792336515701828874475694147948047846028
801 18147695356325472247855143554187473334541862279882880180452020852340815106760042737351238339612801662127605242535723140044228071429538968876749143200072229441254302503317070767061973100912384266
802 165375353266938090058359085412035442168394306521764169486444609979789471232485844320670333511765988348240584621573552503708751488366413161815403973757710394789286276558568599307566243768231464
803 144166881360952619004972469149834970007505028780416289846263678941858025266121520676540680875276028459348503736949592785195083198254955776855626489556240783999467600367949259734021765741910
804 11964204453706459614172506296287617903586957452037952069820931614822577252097293592137203086635757997133001868888988513573051188577783194273222639140673390456085240163443568673530527984
805 95297531599432050666356208665070145519020446096238668485103679399907779867427413431820789559050594735333117173855159961968428504227642847197137806432289141477307373000036227938451
806 71883208218667408687028244755938721895236549698926033689672087843184271580748184866112106363320022851325083427690646405132893666891643687420052861535428691474515895950195723
807 5247922686249910533351116085896865670934410283642912678053169826121488020995904478220495463084591390650058387851761369952142220990698940600943137217296760636291412874
808 35794116449999821264749859740998581894402714619612625319181782827480268429768662411867883411642487470726062786370213197449194729266765939481350209800378862606
809 24145625267673061290965845509572484057872883875070786166102760382366244313354586517137232480304741154678426211174510762352831973594722856788163080857
810 1468937399295074247466197425692656604017392740049529249986464612997210571087242390564810744856762451350395471484207307745031932909333718482
811 9340449127881023183972782295684142663111235478168457387208154162910835897629023001208484717336710882633375852657306412603380823
812 4887579902636701759325507700097802512707907505605388424148714503423761276950071580093148218286049121995669634091598
813 306449725583020626926517306180181017753787218361833619694389259825449525281676877462924029824732603814
814 1250010746587168795581323563216732025922063683637975191418457901500753754428803345177178
815 837045996170964150299271144083672117452474315649249071203239939408920576
816 20377386695670484123054246718334957066687746985768779776
817 153295682340439539010182525355552669696
818 22272747670230532096
819 1
820 1
821 72076121908367589376
822 1605333276313846039232908254237316612096
823 690559893024744552263515858785537244866581567747292921856
824 91795187978193351269413035933014420130117183258953790721045347452883828736
825 443610509286245606781497682101825468992011443356008102706220798664441701742435161260039710
826 351937214678852983317282345224908329732747707996086531441629499454887403332008032615893171422372176747098
827 18164233371634530217628850745527579065428826943439881244029697497750220924196718354112070683725558991145863464681798260
828 112333483705143593458783078699187016258037629762187404716481491997235060738794260174581306432391596207930972379189886067781475493771
829 57169102413388107896932243377387267076589976595074086656651416787658418483572373174701649817868509579108764942336198591046466632052854859155056
830 3040995837182680678603944880110278545046589260483026673670093275000323498425095035887557769219690990090418650780646422291231035611059583516474573411615709
831 14588276474873963690488230230554223373003358509830445841506674379839804056081414795053697193038779347579039399687217943109814385026254387476061227527135346503600790
832 6921523815388083901170395141110426752485332332011884610021578468913785070904583500816390241907967150235396354974388465095609981105393070669840335903281374841857336569984202
833 306797909393684842502079000311439613369081543883888043871219718266185945133140590141238937693974674511513506179455141334183650355229562335961227437861113150384155691954614999700531
834 1316241341704717166131136798922403095246597057628569138177989859532605573869453442688432509248733644197326319467210938871357235583453590777905051707639157287792498919374594601827626953798
835 534733091481047421479960713239018032520616222565678724320679371623028467333131321818452553285531900636448098917094867118348833845698597001339252490704706771529491143028497344714536379214728831
836 20852875354167889627922785660246274151825709815981481447019926467865202128340961078977715270738200675428626141519143240735972922454981108788632256571649671337660335734888750360466439832747593028012
837 77400009874981677031372844600982911729238029902164164509266459371075654534511520899057643661989746817081689044418149274412193181878379712719345210165120392204228218552821224437779211493748441637487815
838 27490761427567252669624193942365069683255798064356087508628604164431431871500771531707375801842288164540554638929905468768612246311366662365754180498453619157112893702487646791484598972771121232240109868
839 931084747555358579687902537285879755138955098315522916060109380530129242471520066447287840555622816013578807461155730957898525313397703804074238995557254280927900477435401724807169369649906622156467419571
840 3014460077145007660846562637883720802257252976853488238365536192813340124624742443762400427406812999574460465912671309923361928800442309090182994091219585329631192127995601498562030718150981656729554394807
841 931084747555358579687902537285879755138955098315522916060109380530129242471520066447287840555622816013578807461155730957898525313397703804074238995557254280927900477435401724807169369649906622156467419571
842 27490761427567252669624193942365069683255798064356087508628604164431431871500771531707375801842288164540554638929905468768612246311366662365754180498453619157112893702487646791484598972771121232240109868
843 77400009874981677031372844600982911729238029902164164509266459371075654534511520899057643661989746817081689044418149274412193181878379712719345210165120392204228218552821224437779211493748441637487815
844 20852875354167889627922785660246274151825709815981481447019926467865202128340961078977715270738200675428626141519143240735972922454981108788632256571649671337660335734888750360466439832747593028012
845 534733091481047421479960713239018032520616222565678724320679371623028467333131321818452553285531900636448098917094867118348833845698597001339252490704706771529491143028497344714536379214728831
846 1316241341704717166131136798922403095246597057628569138177989859532605573869453442688432509248733644197326319467210938871357235583453590777905051707639157287792498919374594601827626953798
847 306797909393684842502079000311439613369081543883888043871219718266185945133140590141238937693974674511513506179455141334183650355229562335961227437861113150384155691954614999700531
848 6921523815388083901170395141110426752485332332011884610021578468913785070904583500816390241907967150235396354974388465095609981105393070669840335903281374841857336569984202
849 14588276474873963690488230230554223373003358509830445841506674379839804056081414795053697193038779347579039399687217943109814385026254387476061227527135346503600790
850 3040995837182680678603944880110278545046589260483026673670093275000323498425095035887557769219690990090418650780646422291231035611059583516474573411615709
851 57169102413388107896932243377387267076589976595074086656651416787658418483572373174701649817868509579108764942336198591046466632052854859155056
852 112333483705143593458783078699187016258037629762187404716481491997235060738794260174581306432391596207930972379189886067781475493771
853 18164233371634530217628850745527579065428826943439881244029697497750220924196718354112070683725558991145863464681798260
854 351937214678852983317282345224908329732747707996086531441629499454887403332008032615893171422372176747098
855 443610509286245606781497682101825468992011443356008102706220798664441701742435161260039710
856 91795187978193351269413035933014420130117183258953790721045347452883828736
857 690559893024744552263515858785537244866581567747292921856
858 1605333276313846039232908254237316612096
859 72076121908367589376
860 1
861 1
862 233243237246436376576
863 16811268002076452252693209132897272856576
864 23402070639179337120123458864351108844501906190139398291456
865 10066776560102763644611646254486868946135238280270488574254613897942784802816
866 157430932409404236576578826327809684356604810019591356425067059982459963328013971085041074176
867 404176372119000982118289212544755930204908096261486783062538691983738956053390431040256591780953451120295936
868 67505736232886280628072615907671011161094872432924833497099019575804888909882531322810879628895658452680905836711538658681
869 1350983607684881908265478589870264831033478064975244373664719131242501157559857324666118897213751839238213387704254610843092068156790430
870 2224951205040548741558535810324952960037858338753033813820829741696641651848924464941853269747824039252517965155846736681593595585401538922767728110
871 382993638481494165729646168334734963799220579476773102388171757758714284813199962365395781772486443748895960205414871364957130510453340282953243773758792292352
872 5945645398985929093288460832082377206715401780946988795809983088802829928303198903423028477986471562137895983951911576255271774051558664948698348013001538981726048176305
873 9128758238661235977063612979542173489904408597616077006426842695007499834128637795266750948314328492989306254305844479741895527329483241839158714472026840465440482986671835989924
874 1309436174161829018656319104882794959460073269857920531334439123333753795057515493016585180947502192641044084158173212398651429724926588380947143739084578402704324029274617892364449363468
875 18179340359829727831495647372902009964769722511275288731714248723941011160310846805365800889927179623437435950467142207627706024623431026289079467608953701037430793987506089742447463428592923948
876 23900588018985754281424408489830156515654593575849057998908083753207702530221780811700096517981179763776209670892949074004983927433606150162228838123036970547530369160839745030000062626088948264989988
877 3016038155770867016397501643292911249561243158080777675679591973601359925026774182116821693484377715587333287249633479983298821993433170176653112408698337310863779318326670862555182039137909880612412419384
878 36229230419398577579538652378066501385444725858461265475608251591018451180129671299374303445374390442954520919381419111908964858980074286619877421218521931876167711474425555320866323218304910482007565392178805
879 41636541627533045811458380238198912992467958509200795004248248822436334452276909011374749664079894386309735461244886250749529974425816160073401858770933780842720472009747556704621065669915323675012592975597686170
880 4564278650994042400556556426246181418586899939848691143193822214260820821547378629493983194002431624511860875723971982909184899588745598929158602269268117676616521621335013743594609017113479325884978152606180091069
881 47806268813550849551077224166967909988989363880333362412963904851820417934914617737184830379376614321391932390063120248482237637195203484796468517876463756176155873989196741561393958972945060393873107196643321094664
882 47806268813550849551077224166967909988989363880333362412963904851820417934914617737184830379376614321391932390063120248482237637195203484796468517876463756176155873989196741561393958972945060393873107196643321094664
883 4564278650994042400556556426246181418586899939848691143193822214260820821547378629493983194002431624511860875723971982909184899588745598929158602269268117676616521621335013743594609017113479325884978152606180091069
884 41636541627533045811458380238198912992467958509200795004248248822436334452276909011374749664079894386309735461244886250749529974425816160073401858770933780842720472009747556704621065669915323675012592975597686170
885 36229230419398577579538652378066501385444725858461265475608251591018451180129671299374303445374390442954520919381419111908964858980074286619877421218521931876167711474425555320866323218304910482007565392178805
886 3016038155770867016397501643292911249561243158080777675679591973601359925026774182116821693484377715587333287249633479983298821993433170176653112408698337310863779318326670862555182039137909880612412419384
887 23900588018985754281424408489830156515654593575849057998908083753207702530221780811700096517981179763776209670892949074004983927433606150162228838123036970547530369160839745030000062626088948264989988
888 18179340359829727831495647372902009964769722511275288731714248723941011160310846805365800889927179623437435950467142207627706024623431026289079467608953701037430793987506089742447463428592923948
889 1309436174161829018656319104882794959460073269857920531334439123333753795057515493016585180947502192641044084158173212398651429724926588380947143739084578402704324029274617892364449363468
890 9128758238661235977063612979542173489904408597616077006426842695007499834128637795266750948314328492989306254305844479741895527329483241839158714472026840465440482986671835989924
891 5945645398985929093288460832082377206715401780946988795809983088802829928303198903423028477986471562137895983951911576255271774051558664948698348013001538981726048176305
892 382993638481494165729646168334734963799220579476773102388171757758714284813199962365395781772486443748895960205414871364957130510453340282953243773758792292352
893 2224951205040548741558535810324952960037858338753033813820829741696641651848924464941853269747824039252517965155846736681593595585401538922767728110
894 1350983607684881908265478589870264831033478064975244373664719131242501157559857324666118897213751839238213387704254610843092068156790430
895 67505736232886280628072615907671011161094872432924833497099019575804888909882531322810879628895658452680905836711538658681
896 404176372119000982118289212544755930204908096261486783062538691983738956053390431040256591780953451120295936
897 157430932409404236576578826327809684356604810019591356425067059982459963328013971085041074176
898 10066776560102763644611646254486868946135238280270488574254613897942784802816
899 23402070639179337120123458864351108844501906190139398291456
900 16811268002076452252693209132897272856576
901 233243237246436376576
902 1
903 1
904 754790956628784971776
905 176049886168432362617918415657919867518976
906 793062066089385503568942177201960922113970442055344440999936
907 1103979455302535827918788132820591623003634881526379329138615132258423973871616
908 55869940514472016505720465669813941072856992724348637322703168729761315107908025138216913862656
909 464169703422874263702354320726970254752933623324035011065498834472889244226777319972225662169574938193581572096
910 250878840919780037659025103351733786636012730740172202445387372625963231394641288995978745005266293869549514698519647778394328
911 16247678325622023866856093981540837243160993030984630517669373117311030922070721374530507432265355280672637638282965997604517480353118086906
912 86592239269215281242763418311507395043787714669728747548283687514902355058678215648459959252582025007929567757452537136035199476407312845366455454139054
913 48235668902370280447781560306521202122847705884245940132653455512010147123221882349410095984291851309935328971908463701368116365495753105073992661853468900528316607
914 2423217331446033511789799535908461002342592898094494731958784738495866661611160069132720855775483387667245754543112971961299846521149783806908374246228924590601007444120549593
915 12039940811931563694579762135024615486394463527527820991285946123977531927802272053866206546654996932874859611264615044316647578428460605428320530780310094224280103887911116082413171320
916 5588714833848123811510436605768747113674484901614164589422409889557815161668850014744166110476641544094947215097592188015232962059653016970099311867807640533708558335973366077343515508059952572
917 251088999937997734779690145297435040101717916608625825455573482631734867300880521239516032533431363178005914314869010947595348938343809237489532979328296434368664400489007415252734335538475183717379394
918 1068239928348787290784581997083107221398420065825450405555118605952547861315512056569979578392837022764755530023399928011178500852860782307314554534444594497937388508806846560226051317828092162640829428264379
919 436240501702231192548729065806270979442950927894848737337630048925126315228510068378161400332312471744489508671222590047657183411512066357864450858218944771390001810719547794137497693837238038598736947356052645152
920 16956945357007910785724483653164155684417971339133737566131242245651147102288355404282838775160008641499978952526761475000934598139141765094570790726955027075082691540762914108712855049226292082758200216596991225262438
921 63068190361729911202307060439208389205975906092918945145116368015254516493119574744960415802937081136817198622329377112012182230045269962859694857575454187472175028530676549147998581482435034439150702317563023692902568635
922 22370601344235746581015526802522003272929312326816622083285403950540914580925032156746489237699979809303020608702278241210659593680308274432045345353668249415023047850893067348322667585562117802601560106395245282512697933494
923 758377456754002460007484877229891288056330171202088988143296009371606431032866471863980584773280682018142402843249765404499909258572832831147041765990384007983559338835307572088119775548771652881731369746862275644644213676603
924 2453453263772252646891461128560070375505777687756023807642250087070156382043872025331525952849877671984545107045151957435804069764508830924435203705516873288625551729573001311212785037451950842803468033197891246232095810622382
925 758377456754002460007484877229891288056330171202088988143296009371606431032866471863980584773280682018142402843249765404499909258572832831147041765990384007983559338835307572088119775548771652881731369746862275644644213676603
926 22370601344235746581015526802522003272929312326816622083285403950540914580925032156746489237699979809303020608702278241210659593680308274432045345353668249415023047850893067348322667585562117802601560106395245282512697933494
927 63068190361729911202307060439208389205975906092918945145116368015254516493119574744960415802937081136817198622329377112012182230045269962859694857575454187472175028530676549147998581482435034439150702317563023692902568635
928 16956945357007910785724483653164155684417971339133737566131242245651147102288355404282838775160008641499978952526761475000934598139141765094570790726955027075082691540762914108712855049226292082758200216596991225262438
929 436240501702231192548729065806270979442950927894848737337630048925126315228510068378161400332312471744489508671222590047657183411512066357864450858218944771390001810719547794137497693837238038598736947356052645152
930 1068239928348787290784581997083107221398420065825450405555118605952547861315512056569979578392837022764755530023399928011178500852860782307314554534444594497937388508806846560226051317828092162640829428264379
931 251088999937997734779690145297435040101717916608625825455573482631734867300880521239516032533431363178005914314869010947595348938343809237489532979328296434368664400489007415252734335538475183717379394
932 5588714833848123811510436605768747113674484901614164589422409889557815161668850014744166110476641544094947215097592188015232962059653016970099311867807640533708558335973366077343515508059952572
933 12039940811931563694579762135024615486394463527527820991285946123977531927802272053866206546654996932874859611264615044316647578428460605428320530780310094224280103887911116082413171320
934 2423217331446033511789799535908461002342592898094494731958784738495866661611160069132720855775483387667245754543112971961299846521149783806908374246228924590601007444120549593
935 48235668902370280447781560306521202122847705884245940132653455512010147123221882349410095984291851309935328971908463701368116365495753105073992661853468900528316607
936 86592239269215281242763418311507395043787714669728747548283687514902355058678215648459959252582025007929567757452537136035199476407312845366455454139054
937 16247678325622023866856093981540837243160993030984630517669373117311030922070721374530507432265355280672637638282965997604517480353118086906
938 250878840919780037659025103351733786636012730740172202445387372625963231394641288995978745005266293869549514698519647778394328
939 464169703422874263702354320726970254752933623324035011065498834472889244226777319972225662169574938193581572096
940 55869940514472016505720465669813941072856992724348637322703168729761315107908025138216913862656
941 1103979455302535827918788132820591623003634881526379329138615132258423973871616
942 793062066089385503568942177201960922113970442055344440999936
943 176049886168432362617918415657919867518976
944 754790956628784971776
945 1
946 1
947 2442554873238431727616
948 1843618329389936496658570792463529479766016
949 26875719212110977786814945891445408613440541753467955708952576
950 121068600894197985865142822567228010783557744763925005712891854152605282689089536
951 19827429400767046356768232878470006204147057413507423090323598458038412263251740419443892993130496
952 533067951059237958503330744309294722450247860165102434154887056166278335012124243100237864779638599534034882134016
953 932368397290443336156739166917074341587436766103498168876617895215454419335203502631624248583101318578213662427596792997919850496
954 195403487079406252721612904166727324385523600642852856598938945160269996271481896161239621376579699936906685875989965590747166441657704971464119
955 3370061640035539840781144097550223106934375958635572308783767118071892347283432428935807453915009174410274332648274075830296720543785696695304350234247679262
956 6074974035261089191540507818653757498440892942828861405368423019932537093795954010606572048146317119419816340134930479879761594355842139907867229861606328879316829676451
957 987612896839793485340757314333554515000096812780976731668471470999964512584104390828665206398329692657600097248625027458806175632899063635061000426923116624329575966359039005452656
958 15879446315460103626881194362264507079529034178389551773406381759558115388865055501605081267525449033402734631983098363575670754082727164265039950569358008509154642949735757558809476800031691
959 23852957673385039235173859082797133734076776810445478683573584612159566231513108684557591231060868757164255920458664097873642900341706695415992331128549922220492209391921452354340972013066397486621855
960 3467950929145778905309950616910265318093687889785579051938828313314832609444326294613609234809325347279644020990128456339065938073978694108833322828176731634318577722626108758657756643355191179098277915590125
961 47745892304021146267457632151525387051161085453328773889864966746957842791008181596263444471032255593603267563153764166594466420268111255464214322415216228370974734870501308544066427665217169615202592938382251824291
962 63096293230886892385127728837430379568765281370385446086130853821869558056886886189350758084245900786214764737274118655509700804715770612225851417780861022045662131725284586625563343951599863366154931795502556840877245791
963 7936964071527625274542248556631643820684026046538119501867645633902931950837811781474529528615290636282615443362327026851751596233898398370316449048704964030470299200048120510230188145650451316240466808156887529213419949790844
964 95524884808591016900368388229388657823627768630375360695735501450633203653515601037837741779348144708100836377029709727071174587441373319564753514043366025325330586059769478176445289519178216313605844216722668110242180589229271228
965 109655651608871232817827921268858424973792719519555857978695035759642490534855883110825172786836027825936008878032143055654363844233055359282059160570104998339046553612552813725523092205237446750872713290755434448810164767066175387617
966 12028419443698159564835111878054550241178574874304404548491786049640317567548519441028079014615746967356455974374268081097776944682568096397156910623690464975633526925164267511659803055087799294861267775216027361538639566032920446188862
967 125949369030241972240772389924594294575854311813032274234906220587942027654041127636249098286079872672734440548442268358655789872932414519140513819738979311928660599272149958104051663730823095054833520110856771316108216063381640827746568
968 125949369030241972240772389924594294575854311813032274234906220587942027654041127636249098286079872672734440548442268358655789872932414519140513819738979311928660599272149958104051663730823095054833520110856771316108216063381640827746568
969 12028419443698159564835111878054550241178574874304404548491786049640317567548519441028079014615746967356455974374268081097776944682568096397156910623690464975633526925164267511659803055087799294861267775216027361538639566032920446188862
970 109655651608871232817827921268858424973792719519555857978695035759642490534855883110825172786836027825936008878032143055654363844233055359282059160570104998339046553612552813725523092205237446750872713290755434448810164767066175387617
971 95524884808591016900368388229388657823627768630375360695735501450633203653515601037837741779348144708100836377029709727071174587441373319564753514043366025325330586059769478176445289519178216313605844216722668110242180589229271228
972 7936964071527625274542248556631643820684026046538119501867645633902931950837811781474529528615290636282615443362327026851751596233898398370316449048704964030470299200048120510230188145650451316240466808156887529213419949790844
973 63096293230886892385127728837430379568765281370385446086130853821869558056886886189350758084245900786214764737274118655509700804715770612225851417780861022045662131725284586625563343951599863366154931795502556840877245791
974 47745892304021146267457632151525387051161085453328773889864966746957842791008181596263444471032255593603267563153764166594466420268111255464214322415216228370974734870501308544066427665217169615202592938382251824291
975 3467950929145778905309950616910265318093687889785579051938828313314832609444326294613609234809325347279644020990128456339065938073978694108833322828176731634318577722626108758657756643355191179098277915590125
976 23852957673385039235173859082797133734076776810445478683573584612159566231513108684557591231060868757164255920458664097873642900341706695415992331128549922220492209391921452354340972013066397486621855
977 15879446315460103626881194362264507079529034178389551773406381759558115388865055501605081267525449033402734631983098363575670754082727164265039950569358008509154642949735757558809476800031691
978 987612896839793485340757314333554515000096812780976731668471470999964512584104390828665206398329692657600097248625027458806175632899063635061000426923116624329575966359039005452656
979 6074974035261089191540507818653757498440892942828861405368423019932537093795954010606572048146317119419816340134930479879761594355842139907867229861606328879316829676451
980 3370061640035539840781144097550223106934375958635572308783767118071892347283432428935807453915009174410274332648274075830296720543785696695304350234247679262
981 195403487079406252721612904166727324385523600642852856598938945160269996271481896161239621376579699936906685875989965590747166441657704971464119
982 932368397290443336156739166917074341587436766103498168876617895215454419335203502631624248583101318578213662427596792997919850496
983 533067951059237958503330744309294722450247860165102434154887056166278335012124243100237864779638599534034882134016
984 19827429400767046356768232878470006204147057413507423090323598458038412263251740419443892993130496
985 121068600894197985865142822567228010783557744763925005712891854152605282689089536
986 26875719212110977786814945891445408613440541753467955708952576
987 1843618329389936496658570792463529479766016
988 2442554873238431727616
989 1
990 1
991 7904273551001770786816
992 19306621881409018865281272250543778515910656
993 910778974946184104446210039825121651514750439225400812493602816
994 13277064783277434485395076085515113826776373886862771136753139935522828822171877376
995 7036465734594106439070700565146250252110127516572519055058364955399386524108939735016912711598473216
996 612193069518897866331141023610448802364821503301964594878142723938062048436632630475724017255075819453418930706579456
997 3465061600694277121145461002846238890872936217613601103308310337517316022731644092304712415457440547543559718701155163588308412399616
998 2350030249519375750227516694722852786459388827425455618101094375552848427836999121562153749391834846784137767617546651787033716597261361250855550976
999 131158510079421458737278132082437829536213097491463762915511560110160914336890431429943332194179529312717252465053860508790283158543322922488900265385777807468277
1000 765104810620937727602666324147159075924855547320457324195550167805381484747220751115628754893423851216773456342959941456444723540180333567523818173088292890852748079460984481
1001 402513551082489992624017498926634420698678001085298958889457687404047213568972747776497332162813149032946405396661870236064826456941737727178656342950797801102374444679653340376677917753
1002 20943409005620653713025008951012277448520066282477819641108772221398320306385382316023505005458878326520098484937097800893121617346691615787551242873969270741458931373146170529642616017176886119323
1003 101805413851487731818301781938958461035601242854109931847044287699105642613685360729696982441010687486106608762416742839904759534540931727282004408059990053324145342747074366181808241691762748684381766205798
1004 47898384264362404469793793771625573099413400287723468619015809540053577179629292484611776449634816504231520925154581202936574517573899734991336493731457684166391439861021336509451100488191975118988035861231688341055
1005 2134022055288742705856560097035584528953908390260151291689797776772360633323732225096584719400304894093381627717806649082018772755820241092827218737107465808477202823451091781435833811495581709944683148472964508004863372323
1006 9126172767497776839972442538398584592752905855227244370366068931509244756299432232116414416036137085413675313637720828489845911903196617986053587277429095539766548050365163146037598656552161201819575219862117673443094515181547671
1007 3714923792543390899922933151468011879866600597039648639358395999892755796131349546232672815325551558235305576650812173278840736705594577071394729724116033632138955812523863597980734978823401752186856891311269265806339998014271609937618
1008 144690810404958887099620850684287904270417542445108831683127131781883455699993588424617126839531120107657013634742168382309935415339127139452139161955282057337031258464697287545385491348745613237600489953220108246608270465439940412849063925
1009 537470714496511345577645608720332528094643840354323969284437200332226901369738601824893727925891835096467193765569263469179349837178547574784344148669323517326874890558601637802924409653803283144305955535460026890190355559958553532560381472154
1010 190800521846593957590698130738741607000464924521707562588823408189772915179172556139689482451713171054514483261825732767669412561876860001840506688817105368559899512190232227696019009725969555327098233950576086771398648431752650005344055130649902
1011 6464527362744260241724027013912864074742117465528859337174554737367112908868220835482580713872331833440906507753584587403449847426555960547172267690924678798343163167331626858462239392979919307309447764512830860627190939194621939607841188005626981
1012 20923379664509840547008130981693553755312848723826724599203943848249259619046194491008125421446885733650656187582377336336280529181694457460353540785775385146277040764574372139344923543048942810898037627444936027346461223460801872850079423431646955
1013 6464527362744260241724027013912864074742117465528859337174554737367112908868220835482580713872331833440906507753584587403449847426555960547172267690924678798343163167331626858462239392979919307309447764512830860627190939194621939607841188005626981
1014 190800521846593957590698130738741607000464924521707562588823408189772915179172556139689482451713171054514483261825732767669412561876860001840506688817105368559899512190232227696019009725969555327098233950576086771398648431752650005344055130649902
1015 537470714496511345577645608720332528094643840354323969284437200332226901369738601824893727925891835096467193765569263469179349837178547574784344148669323517326874890558601637802924409653803283144305955535460026890190355559958553532560381472154
1016 144690810404958887099620850684287904270417542445108831683127131781883455699993588424617126839531120107657013634742168382309935415339127139452139161955282057337031258464697287545385491348745613237600489953220108246608270465439940412849063925
1017 3714923792543390899922933151468011879866600597039648639358395999892755796131349546232672815325551558235305576650812173278840736705594577071394729724116033632138955812523863597980734978823401752186856891311269265806339998014271609937618
1018 9126172767497776839972442538398584592752905855227244370366068931509244756299432232116414416036137085413675313637720828489845911903196617986053587277429095539766548050365163146037598656552161201819575219862117673443094515181547671
1019 2134022055288742705856560097035584528953908390260151291689797776772360633323732225096584719400304894093381627717806649082018772755820241092827218737107465808477202823451091781435833811495581709944683148472964508004863372323
1020 47898384264362404469793793771625573099413400287723468619015809540053577179629292484611776449634816504231520925154581202936574517573899734991336493731457684166391439861021336509451100488191975118988035861231688341055
1021 101805413851487731818301781938958461035601242854109931847044287699105642613685360729696982441010687486106608762416742839904759534540931727282004408059990053324145342747074366181808241691762748684381766205798
1022 20943409005620653713025008951012277448520066282477819641108772221398320306385382316023505005458878326520098484937097800893121617346691615787551242873969270741458931373146170529642616017176886119323
1023 402513551082489992624017498926634420698678001085298958889457687404047213568972747776497332162813149032946405396661870236064826456941737727178656342950797801102374444679653340376677917753
1024 765104810620937727602666324147159075924855547320457324195550167805381484747220751115628754893423851216773456342959941456444723540180333567523818173088292890852748079460984481
1025 131158510079421458737278132082437829536213097491463762915511560110160914336890431429943332194179529312717252465053860508790283158543322922488900265385777807468277
1026 2350030249519375750227516694722852786459388827425455618101094375552848427836999121562153749391834846784137767617546651787033716597261361250855550976
1027 3465061600694277121145461002846238890872936217613601103308310337517316022731644092304712415457440547543559718701155163588308412399616
1028 612193069518897866331141023610448802364821503301964594878142723938062048436632630475724017255075819453418930706579456
1029 7036465734594106439070700565146250252110127516572519055058364955399386524108939735016912711598473216
1030 13277064783277434485395076085515113826776373886862771136753139935522828822171877376
1031 910778974946184104446210039825121651514750439225400812493602816
1032 19306621881409018865281272250543778515910656
1033 7904273551001770786816
1034 1
1035 1
1036 25578766638937733595136
1037 202181568611401988934651398618831187110526976
1038 30864973480673142008147141664389939621286940690011071626740760576
1039 1456037678737459991172824432787897132314496860172375595893633217329615887603058343936
1040 2497139277511116847098019086459837201324282124464316975466500646491469855719332126722586300643463397376
1041 703062949172125869396386023343272916075431090036608276404129446788898172205004489810877789179014512093625400086438608896
1042 12877585249341178833748086142505936329341770549096487192658301099536358594794274406203746419668716272589445959140957349183544856911282176
1043 28262755763298137096960761990805422110410036716821067453140887658971671181689009524803307326758957012664903816046803245865689626878149845212771821551616
1044 5104524061387629610144869250926990821209975681335327919653271543519479486931979036723012857917003252413411343611578827879135568472794704095095751117493474563565437640
1045 96360090821239777122008291280729306110720291796630762409895148320282198090955256851053031063153421771193549740245105480654231256120892101446002002253917575030603675205157716942827
1046 164049401532336494901740489737810764220321867272646614099434802830045848451454403120957340893150399730589376774032733519808560165355770246469962732214045284449407393056158637106124968725974358
1047 27622231799850710123646833695577726276501463291154352723691688828017805406061262366321940077419494640190909957536261583008778371533513390722461113370684345544734817299490326966613716814559329103258094700
1048 434510754823275985889904143944934258527983022848697826847259733635343149296134573723943982488206729738390108363982903669465224392903946502794332901662500051953166806005810073131325266901021070056758459109310775820
1049 661556800037315621249108955519243662989672072028425781519932768867332301172479854694858070009366199692135732468917053741456676146742251965674816539022129700371567281392773292592005469879072208551022646433906420079040834521
1050 95381568868231728057148971483765075868330410880197794253775359678524899920161949261384524873785229022672116632513831667263605398691167470496257621293603513362989678260420117050392793533758174336934079349540711972990054109492913305
1051 1319985660959888284276005403874949433440881518597098024993863892340246953414002882482228439324436275665291978982797644544433629688788526655321884727891250063149284900265549231111764942829735261965783548865634520295080117742803834089038136
1052 1738811032224820858557976031370465442602376138152498870978667434004674122623279661871387320367334196033071634841776840837670371481614968471593245719754085897079354683106261941517974476938953362504802048368100891345966318191767672431493940843185
1053 219156361596973352678982775142109469574924280930576327446416619806091956504931302519759030058843480818447017320767316529264535926310172105156828746214156419877649090858071858652816723263278163264752278324206880231299664498409560235662993471641813639
1054 2634491913635649032386039375960517785519375799986275617101151773067355159824238620818856836759221473239743234563686447803079434396704911177999955837124964657522845441666633795204390622554446491854525567384564161083195415170306119843525592884777968496305
1055 3026362741980803178698869450426491222900736266664319572393132801280233472276589780767473896889330047925998639679330034642017908861900369656289583522779843756165736950624479906909043064938385702664152759438581693032408324099439084345548087710447824014068618
1056 331837459714172858793342684094618294979542758520508839718237921564930639199997816988051171758618900369821662905594618291544735112179923492636202547033362454511800144224697713540001857630049989591650965224578252862932406126635886754745105077788056799721990162
1057 3475283635744234160444665395026184054720521675182522231477921194781383961522967264584664263893772905459828353300093708701399921568002788312689651568913222236056056446973817626887022275553637073646553356183074290649490618606210321756940890661277529974803536597
1058 3475283635744234160444665395026184054720521675182522231477921194781383961522967264584664263893772905459828353300093708701399921568002788312689651568913222236056056446973817626887022275553637073646553356183074290649490618606210321756940890661277529974803536597
1059 331837459714172858793342684094618294979542758520508839718237921564930639199997816988051171758618900369821662905594618291544735112179923492636202547033362454511800144224697713540001857630049989591650965224578252862932406126635886754745105077788056799721990162
1060 3026362741980803178698869450426491222900736266664319572393132801280233472276589780767473896889330047925998639679330034642017908861900369656289583522779843756165736950624479906909043064938385702664152759438581693032408324099439084345548087710447824014068618
1061 2634491913635649032386039375960517785519375799986275617101151773067355159824238620818856836759221473239743234563686447803079434396704911177999955837124964657522845441666633795204390622554446491854525567384564161083195415170306119843525592884777968496305
1062 219156361596973352678982775142109469574924280930576327446416619806091956504931302519759030058843480818447017320767316529264535926310172105156828746214156419877649090858071858652816723263278163264752278324206880231299664498409560235662993471641813639
1063 1738811032224820858557976031370465442602376138152498870978667434004674122623279661871387320367334196033071634841776840837670371481614968471593245719754085897079354683106261941517974476938953362504802048368100891345966318191767672431493940843185
1064 1319985660959888284276005403874949433440881518597098024993863892340246953414002882482228439324436275665291978982797644544433629688788526655321884727891250063149284900265549231111764942829735261965783548865634520295080117742803834089038136
1065 95381568868231728057148971483765075868330410880197794253775359678524899920161949261384524873785229022672116632513831667263605398691167470496257621293603513362989678260420117050392793533758174336934079349540711972990054109492913305
1066 661556800037315621249108955519243662989672072028425781519932768867332301172479854694858070009366199692135732468917053741456676146742251965674816539022129700371567281392773292592005469879072208551022646433906420079040834521
1067 434510754823275985889904143944934258527983022848697826847259733635343149296134573723943982488206729738390108363982903669465224392903946502794332901662500051953166806005810073131325266901021070056758459109310775820
1068 27622231799850710123646833695577726276501463291154352723691688828017805406061262366321940077419494640190909957536261583008778371533513390722461113370684345544734817299490326966613716814559329103258094700
1069 164049401532336494901740489737810764220321867272646614099434802830045848451454403120957340893150399730589376774032733519808560165355770246469962732214045284449407393056158637106124968725974358
1070 96360090821239777122008291280729306110720291796630762409895148320282198090955256851053031063153421771193549740245105480654231256120892101446002002253917575030603675205157716942827
1071 5104524061387629610144869250926990821209975681335327919653271543519479486931979036723012857917003252413411343611578827879135568472794704095095751117493474563565437640
1072 28262755763298137096960761990805422110410036716821067453140887658971671181689009524803307326758957012664903816046803245865689626878149845212771821551616
1073 12877585249341178833748086142505936329341770549096487192658301099536358594794274406203746419668716272589445959140957349183544856911282176
1074 703062949172125869396386023343272916075431090036608276404129446788898172205004489810877789179014512093625400086438608896
1075 2497139277511116847098019086459837201324282124464316975466500646491469855719332126722586300643463397376
1076 1456037678737459991172824432787897132314496860172375595893633217329615887603058343936
1077 30864973480673142008147141664389939621286940690011071626740760576
1078 202181568611401988934651398618831187110526976
1079 25578766638937733595136
1080 1
1081 1
1082 82774627393921620115456
1083 2117272877734143769528280592261592210280022016
1084 1045969000482962415375724627103752987667245863992226936165882658816
1085 159677292461624462310609986306875622575197843181883256883883366238898697741689648316416
1086 886198355360322081280602320623541445014274240882940805930267975810412004451520291477080173447683827040256
1087 807420989244958340715128871730708042375271038373186469438005602109400965255230288539154429100039995578571275719333512216576
1088 47858366490291425672180004446054668935127582447090823526691019486395136081046669075587234905882428599636023194706852297076425025689627918336
1089 339903482381274655069887890260679092325166627825693905481960855779816982307092042098059806960315382200313149697900968780906721960607714698547250652612919296
1090 198661606439573210530030005523855842500504613214855623904951961181055452136627001101182341074887489202005777515434130641516611445378609347766670716274929077112879735647366
1091 12135945461990709201919789815862148544930841450849990328521961481785310396930374526486837293930124917040868940275812961606308894951666870493009400453558513995184161629749776686422904298
1092 66860335747825319538061828224477133042340440396291499236567148029555371873169511409867998864540108370667267901974998373622446142511740923791498731988736892079861876967302636749069771081444645373561
1093 36430954042633359360426502535245886357661266584694629056976181899442167086421101577690545285923716611370351316518732314036814488185728225652148561318148214745094436130242589697097664245492530668321507615384397
1094 1854511609268888444744609783488146986699479186234800228998894348307400124244484085640208081925426780504098028016568651721376530550219204685441411124799888751720051429176437108240800279631771915848731010992313571271363077
1095 9137227311726752819854359665255658179646301087831090635023581076016444644574167512235188408435783563839026505370958838299180402810595009870997064705684110118020580227945928056159820692003872380536718106770500831530549451136592035
1096 4263127978811763304049776019219279480577534195454308622619136628309175868838107483215250872078572829712578285019340605684059251131279579934290466330086011139011025632937080375609253840719788546037091784331211831645298096627455033546241636
1097 190920431032874337445090705035478462749124153015579655382210072625034431061294745338206975500633563919078111121190497090938663349693166070411999494282638764913705811141051602724281815725293546413763462436094866278438184477775654939389402911124152
1098 813861583433361056536480318020893804142631490925506421387695721383122508244570551287463337188031763637473118861873130217452825055565817900468896443515123456392536790184326883980529645184832391113859659960771579419495065863058014229718869711035213709425
1099 331951162808405094533239978622215748576116601399964941443742947001628085690563115979912692223282719669929145253432551612743363944083800929683076465362825881922419199341365625620050814452083246644088547081141696900790893023585172131852223598214681749257459257
1100 12913014455666107029553208576599859603346777249769884875894017556070791201433443259460713628400879682328572048426047685170905119929639272199177055281304378206469784581754302063754450161137680324965738957903662919179352239533069743989773859511942257921305616813148
1101 48004359632898627177580427634414746259235771368556742159710622851477223980607101002333391770913474955026380243860340007150423884118586249835660799249661901497117774404206288571991734273496946707259142135530820821645567674479503115014140411701421811610672966885332581
1102 17032738085927759185446221351017820722907689790100964081675233814169487778870113563800690728437699316682002381212678187553486377116930484226589215068488906320906898238652477631508205926322844774872483478086572980676411253429663913756866673658658995243342740958768836569
1103 577293306614055761870337180000417470277366026203912118651165426463958157543291320827251831279323023984058797914155091701632110033447276119303237638081178478304616348941295769540973294021184119395457681381226897558391158706245671739853237496031015966779036531628286086000
1104 1867954570805394869697371436078318933962447220653645509355005442393040865789854209403424252401745605964678589391507401700072207329502272604352316924396288533397835869966410267987030115149667264599238881124706340133920804513959957658859750452207286122512130952121441318240
1105 577293306614055761870337180000417470277366026203912118651165426463958157543291320827251831279323023984058797914155091701632110033447276119303237638081178478304616348941295769540973294021184119395457681381226897558391158706245671739853237496031015966779036531628286086000
1106 17032738085927759185446221351017820722907689790100964081675233814169487778870113563800690728437699316682002381212678187553486377116930484226589215068488906320906898238652477631508205926322844774872483478086572980676411253429663913756866673658658995243342740958768836569
1107 48004359632898627177580427634414746259235771368556742159710622851477223980607101002333391770913474955026380243860340007150423884118586249835660799249661901497117774404206288571991734273496946707259142135530820821645567674479503115014140411701421811610672966885332581
1108 12913014455666107029553208576599859603346777249769884875894017556070791201433443259460713628400879682328572048426047685170905119929639272199177055281304378206469784581754302063754450161137680324965738957903662919179352239533069743989773859511942257921305616813148
1109 331951162808405094533239978622215748576116601399964941443742947001628085690563115979912692223282719669929145253432551612743363944083800929683076465362825881922419199341365625620050814452083246644088547081141696900790893023585172131852223598214681749257459257
1110 813861583433361056536480318020893804142631490925506421387695721383122508244570551287463337188031763637473118861873130217452825055565817900468896443515123456392536790184326883980529645184832391113859659960771579419495065863058014229718869711035213709425
1111 190920431032874337445090705035478462749124153015579655382210072625034431061294745338206975500633563919078111121190497090938663349693166070411999494282638764913705811141051602724281815725293546413763462436094866278438184477775654939389402911124152
1112 4263127978811763304049776019219279480577534195454308622619136628309175868838107483215250872078572829712578285019340605684059251131279579934290466330086011139011025632937080375609253840719788546037091784331211831645298096627455033546241636
1113 9137227311726752819854359665255658179646301087831090635023581076016444644574167512235188408435783563839026505370958838299180402810595009870997064705684110118020580227945928056159820692003872380536718106770500831530549451136592035
1114 1854511609268888444744609783488146986699479186234800228998894348307400124244484085640208081925426780504098028016568651721376530550219204685441411124799888751720051429176437108240800279631771915848731010992313571271363077
1115 36430954042633359360426502535245886357661266584694629056976181899442167086421101577690545285923716611370351316518732314036814488185728225652148561318148214745094436130242589697097664245492530668321507615384397
1116 66860335747825319538061828224477133042340440396291499236567148029555371873169511409867998864540108370667267901974998373622446142511740923791498731988736892079861876967302636749069771081444645373561
1117 12135945461990709201919789815862148544930841450849990328521961481785310396930374526486837293930124917040868940275812961606308894951666870493009400453558513995184161629749776686422904298
1118 198661606439573210530030005523855842500504613214855623904951961181055452136627001101182341074887489202005777515434130641516611445378609347766670716274929077112879735647366
1119 339903482381274655069887890260679092325166627825693905481960855779816982307092042098059806960315382200313149697900968780906721960607714698547250652612919296
1120 47858366490291425672180004446054668935127582447090823526691019486395136081046669075587234905882428599636023194706852297076425025689627918336
1121 807420989244958340715128871730708042375271038373186469438005602109400965255230288539154429100039995578571275719333512216576
1122 886198355360322081280602320623541445014274240882940805930267975810412004451520291477080173447683827040256
1123 159677292461624462310609986306875622575197843181883256883883366238898697741689648316416
1124 1045969000482962415375724627103752987667245863992226936165882658816
1125 2117272877734143769528280592261592210280022016
1126 82774627393921620115456
1127 1
1128 1
1129 267864321519516035055616
1130 22172369405903560526342699905674288161301200896
1131 35446366429120603119519360923561096583176639904479695364497516527616
1132 17511111040300941711570798008937807613221235870726875895467316027394478650071740282044416
1133 314498894171370360455152777162288830043947377804750776191293900267515327236040459949810406331078508906807296
1134 927269223399623595676319073462559135463868604209705205061555419945481943147556251195149270753589042852585491368054555584495616
1135 177861246270326660824151789720388670767158586457554595915388471374568540028589307729984481630285520949532900077210330874289534839376708397694976
1136 4087866348518576094730619850494779550213137450972076590832969662107665886158275593466208039133093993908795069824447750919375265726518640868293106136472214306816
1137 7731658941081938524381875543038136372595709352182118711518788931287912834339360561310811564847511626796578784419222292256059111721117393225996379215405322938337986644754711240
1138 1528445439479359939788684595295227341765293094290738094652739746567412881068452572450389993143172058449467284432477269240705012404879100280361735470973722992852437194051012632519967116999992
1139 27249755206997643648951394763630702837757279256916132019851547237955387764878133761749005459338068607884033788492189041347238169428857764267224911146460794962011587746465702044102111873222095989651514000
1140 48048748904474676379175715748790480065980970613115734211863280709430742927494627309992442984092991543711371741761620799134860711482121484335972655589622570431959155427622758880075201350800905971252496372133010647274
1141 7915146765776395295752348231888518851108259997033183747469396975508881499203896665448241585491509208543955019689771538437179904643310657480535992104718976559973864517262954154042358358849761409895844172331545462582812468788065
1142 126200504735178969022401899011686299423446755754759155939410844408577972141201270795595178836450013261018834996190792274240949195104476358211485456825293853220285228403080764181906302228660388699007184763690835268793483785876028275944993
1143 190543131491624332818423760331468813003666105231573858808046769251102621773195392567772712712782085669357304155745191718639201837615508822522324475040159234710509334367520281750721644594948866830577786708553083546378729736384809070931312372975728
1144 27614294462497879457282335969668945608366955051598627507313043214149505972980249568327862418224041875221026701492355756972607777522436429582168688769628944193419183746173253469550526473571178525920527794153546435035651923529311560692726971022397239352056
1145 380935439693529612131653931638283196965994111029516767610394685379875244995831904438143229148932419193110209783075949684465225866225216669837891989180213775267123445520386163039577265711090493111649619733236192716032540880052905548326693012288111152602338027425
1146 502793891789521101028765411459990087077544781135445968621262412131384778333134401637680180858495155568294915840985496526781171167395891711521751198394912958181619983136472064548492659185165881281147105165834918387152050967003764542268001567169140105896036372329391144
1147 63294414445014576111587987146418923751671002202891504076966422995126559907848555710376795371050688455672360807675632568070432379540247134991826737707232904261399605819744057302553819944803382170920480891370303549577971908334239000399970733255363845867164376092808753522084
1148 761428423545596671327725239051603299571808455343877882075638005216998143991119512017773652231304927661728693106440698524583935306215214105632268739530060029293009001560774337124143241930833271512255659209092455036809527003767495815049724534086495040453274131786860247169370288
1149 874302668596985615329675015227271230993632017962320516786730244676235703734213733271127941558109783392023066867028264717617680610054339487912056510778508146636976847289363170300951499089999065855662629315900695304299542510588074567265925022241720042024006687554530888526742982092
1150 95889977553975670937150016365058417122528313293024730557779041620007415206344701625664635426719331853328013660573814698883117417007021089090145969382601534710194610563374756647947198599595345360652736207703479607949447814540135860887503732314205516075877667173359958426744239736603
1151 1004130626009090786556430675366745753242770307849476951882045321265015211912797686594366066684099943847996622888131019315168289923073481851966709323930662467051992010345446323452108199484341284317546787631791283308126741206968245784251521387253550682742574836530773092635418198109517
1152 1004130626009090786556430675366745753242770307849476951882045321265015211912797686594366066684099943847996622888131019315168289923073481851966709323930662467051992010345446323452108199484341284317546787631791283308126741206968245784251521387253550682742574836530773092635418198109517
1153 95889977553975670937150016365058417122528313293024730557779041620007415206344701625664635426719331853328013660573814698883117417007021089090145969382601534710194610563374756647947198599595345360652736207703479607949447814540135860887503732314205516075877667173359958426744239736603
1154 874302668596985615329675015227271230993632017962320516786730244676235703734213733271127941558109783392023066867028264717617680610054339487912056510778508146636976847289363170300951499089999065855662629315900695304299542510588074567265925022241720042024006687554530888526742982092
1155 761428423545596671327725239051603299571808455343877882075638005216998143991119512017773652231304927661728693106440698524583935306215214105632268739530060029293009001560774337124143241930833271512255659209092455036809527003767495815049724534086495040453274131786860247169370288
1156 63294414445014576111587987146418923751671002202891504076966422995126559907848555710376795371050688455672360807675632568070432379540247134991826737707232904261399605819744057302553819944803382170920480891370303549577971908334239000399970733255363845867164376092808753522084
1157 502793891789521101028765411459990087077544781135445968621262412131384778333134401637680180858495155568294915840985496526781171167395891711521751198394912958181619983136472064548492659185165881281147105165834918387152050967003764542268001567169140105896036372329391144
1158 380935439693529612131653931638283196965994111029516767610394685379875244995831904438143229148932419193110209783075949684465225866225216669837891989180213775267123445520386163039577265711090493111649619733236192716032540880052905548326693012288111152602338027425
1159 27614294462497879457282335969668945608366955051598627507313043214149505972980249568327862418224041875221026701492355756972607777522436429582168688769628944193419183746173253469550526473571178525920527794153546435035651923529311560692726971022397239352056
1160 190543131491624332818423760331468813003666105231573858808046769251102621773195392567772712712782085669357304155745191718639201837615508822522324475040159234710509334367520281750721644594948866830577786708553083546378729736384809070931312372975728
1161 126200504735178969022401899011686299423446755754759155939410844408577972141201270795595178836450013261018834996190792274240949195104476358211485456825293853220285228403080764181906302228660388699007184763690835268793483785876028275944993
1162 7915146765776395295752348231888518851108259997033183747469396975508881499203896665448241585491509208543955019689771538437179904643310657480535992104718976559973864517262954154042358358849761409895844172331545462582812468788065
1163 48048748904474676379175715748790480065980970613115734211863280709430742927494627309992442984092991543711371741761620799134860711482121484335972655589622570431959155427622758880075201350800905971252496372133010647274
1164 27249755206997643648951394763630702837757279256916132019851547237955387764878133761749005459338068607884033788492189041347238169428857764267224911146460794962011587746465702044102111873222095989651514000
1165 1528445439479359939788684595295227341765293094290738094652739746567412881068452572450389993143172058449467284432477269240705012404879100280361735470973722992852437194051012632519967116999992
1166 7731658941081938524381875543038136372595709352182118711518788931287912834339360561310811564847511626796578784419222292256059111721117393225996379215405322938337986644754711240
1167 4087866348518576094730619850494779550213137450972076590832969662107665886158275593466208039133093993908795069824447750919375265726518640868293106136472214306816
1168 177861246270326660824151789720388670767158586457554595915388471374568540028589307729984481630285520949532900077210330874289534839376708397694976
1169 927269223399623595676319073462559135463868604209705205061555419945481943147556251195149270753589042852585491368054555584495616
1170 314498894171370360455152777162288830043947377804750776191293900267515327236040459949810406331078508906807296
1171 17511111040300941711570798008937807613221235870726875895467316027394478650071740282044416
1172 35446366429120603119519360923561096583176639904479695364497516527616
1173 22172369405903560526342699905674288161301200896
1174 267864321519516035055616
1175 1
1176 1
1177 866827152262874829684736
1178 232192067015589184983651920823622393269506277376
1179 1201225739439992074312075821037536218759767261223130948340461617545216
1180 1920367054363811237788319097928837431988097021127516306018606257328405790178643828419854336
1181 111611077323698918081386254225841741105144779626109464373956125242746621894966781046941052618335241030667862016
1182 1064906956345282080983946486531724890431399272694413520117512914575311843875206834573026449674284033183556877376837151354546814976
1183 661005049589229620464783426500305174523565878958244375702439587051487768775693312617252412587254499335114135817407848927549610652226246940752347136
1184 49162932908939134672415968036822603645739560637366705471677137637523188600657081773330888527277070175552787327362364932177353284790390524373926347318473409299480576
1185 300906381259985895501987921063525030863058881047387361908129738716552822813814454643458542339760561143128481479373894233315634059327427418222725095923094660819166082765883803503393
1186 192498044064965851822334691482544844346028543096114708103918091564838073956358226407697529688176465332410304706997490253809871021218582460523324222032467443622026474271367103458268372695927180778
1187 11105971765131033513072233429576635282903462751442267401700804793472705697971699483747116859361501515155093480159795699364553573013680817517160879778221984378188872081798438001412552614664313378368726986375605
1188 63371468562044483693342416263590014836293674659909371480365641624082352495044675678285942211594694816388140656774633470404857131451018847762685719387574783954394115370913459103891884225357160570115779508414026938129944656
1189 33782216977473939786252030834673911444188499391594473709781507858430731791042659640945423811219813941699942402467018101984111751318072329029417561646802601815180732319927307506648602315797925963601249047386379577305435529460517584244
1190 1743043168615216251439531528584047672265958239469836379684575594094461467912052324167770976090433536251978303993647809085677633322535056635993168059837437485087998930965844802185131632428486223147381466312269813362729506525348698896604226933061
1191 8516430300789084618733678770742560604729265874651296500422707664244553970576056962247859196782249040779586008570105899997925125665969424126700669898810417118094431310308806553129583475933525844217152150789919936921989863085918759766238201751185290104699
1192 3994077753327219472104694454820365128463443207133341248113655620874005411503301809200227812305261395097158555417251588314136300873219966158658498049317295158082828418413886035990928829470647710077375917564363999685959376052227260557479087947617374659565829382200
1193 178299678167859510997178226118166039143368124943286993500593510943938655198727343301051254438591377227919520227420218688934689266974721085294432831809708981244991277801434028127572453773189398065489420284004211184324312767137294663833589679396950101948979734150610761678
1194 761567597546164307005172704217279434330164824956892333010087592303440346915612784556900930440733585858197952673783623184919115949853141179645948446870858718476084465785541696634202176997298826818236274418130803741191314976045618031110153840406206560306665877857029334002771367
1195 310240734970254087025908750013488696484924243121761587232138600413037517639203036020912776534625507978090596208600935991387283013776094970596181508113592975947195805622045115412738809344461128973913209706363411815953569326293205766023400915172579269023781838696473927744304749663523
1196 12077706436754703389983623200811341862066174063250935558279933540616176957594636666682250522139910720072174511948128998373814628286367353370562570937167021439700591116506823015950763225635332088413234926218405739996021848194429404450744600793308186848705284652222212838211426323778062792
1197 44877416073709223822478364086707521006063824909774441055460424243108410938845207056423702149453007419190889775069833502223907478635301565281072271568059763601826295897827701220663747043272852896346871777820057770729881057506142445629308524381165930460048856553879714802857237836859533803620
1198 15928254570454843328044774967891999176375070741319152954809990124446788381233798708754141189981597459795306440842980510343629017706208500837221651208001172287472463194517565650173071877231810711210595488938999460729972057595311297021074350224787192390251811648299727717701278925555261670632009
1199 539739923995897748815750395684566373790407950480100298690458419326248798756672556934304395012930541363386151802730815945723880358569776346755301797653686231472795329019480412064928024159825651728858124437250318659448611797584543312868273061786176036196948374371064301776206718863032603357624021
1200 1746754022908645753136889121026100279960533403188368095701341831051424557600421630419254326555937394915660762177377487610481973803780528340004254539990908530197520616163815248243929383194727499741745118987001713069083869721410857808700423385473520311615328598125351730616166661857632970854118667
1201 539739923995897748815750395684566373790407950480100298690458419326248798756672556934304395012930541363386151802730815945723880358569776346755301797653686231472795329019480412064928024159825651728858124437250318659448611797584543312868273061786176036196948374371064301776206718863032603357624021
1202 15928254570454843328044774967891999176375070741319152954809990124446788381233798708754141189981597459795306440842980510343629017706208500837221651208001172287472463194517565650173071877231810711210595488938999460729972057595311297021074350224787192390251811648299727717701278925555261670632009
1203 44877416073709223822478364086707521006063824909774441055460424243108410938845207056423702149453007419190889775069833502223907478635301565281072271568059763601826295897827701220663747043272852896346871777820057770729881057506142445629308524381165930460048856553879714802857237836859533803620
1204 12077706436754703389983623200811341862066174063250935558279933540616176957594636666682250522139910720072174511948128998373814628286367353370562570937167021439700591116506823015950763225635332088413234926218405739996021848194429404450744600793308186848705284652222212838211426323778062792
1205 310240734970254087025908750013488696484924243121761587232138600413037517639203036020912776534625507978090596208600935991387283013776094970596181508113592975947195805622045115412738809344461128973913209706363411815953569326293205766023400915172579269023781838696473927744304749663523
1206 761567597546164307005172704217279434330164824956892333010087592303440346915612784556900930440733585858197952673783623184919115949853141179645948446870858718476084465785541696634202176997298826818236274418130803741191314976045618031110153840406206560306665877857029334002771367
1207 178299678167859510997178226118166039143368124943286993500593510943938655198727343301051254438591377227919520227420218688934689266974721085294432831809708981244991277801434028127572453773189398065489420284004211184324312767137294663833589679396950101948979734150610761678
1208 3994077753327219472104694454820365128463443207133341248113655620874005411503301809200227812305261395097158555417251588314136300873219966158658498049317295158082828418413886035990928829470647710077375917564363999685959376052227260557479087947617374659565829382200
1209 8516430300789084618733678770742560604729265874651296500422707664244553970576056962247859196782249040779586008570105899997925125665969424126700669898810417118094431310308806553129583475933525844217152150789919936921989863085918759766238201751185290104699
1210 1743043168615216251439531528584047672265958239469836379684575594094461467912052324167770976090433536251978303993647809085677633322535056635993168059837437485087998930965844802185131632428486223147381466312269813362729506525348698896604226933061
1211 33782216977473939786252030834673911444188499391594473709781507858430731791042659640945423811219813941699942402467018101984111751318072329029417561646802601815180732319927307506648602315797925963601249047386379577305435529460517584244
1212 63371468562044483693342416263590014836293674659909371480365641624082352495044675678285942211594694816388140656774633470404857131451018847762685719387574783954394115370913459103891884225357160570115779508414026938129944656
1213 11105971765131033513072233429576635282903462751442267401700804793472705697971699483747116859361501515155093480159795699364553573013680817517160879778221984378188872081798438001412552614664313378368726986375605
1214 192498044064965851822334691482544844346028543096114708103918091564838073956358226407697529688176465332410304706997490253809871021218582460523324222032467443622026474271367103458268372695927180778
1215 300906381259985895501987921063525030863058881047387361908129738716552822813814454643458542339760561143128481479373894233315634059327427418222725095923094660819166082765883803503393
1216 49162932908939134672415968036822603645739560637366705471677137637523188600657081773330888527277070175552787327362364932177353284790390524373926347318473409299480576
1217 661005049589229620464783426500305174523565878958244375702439587051487768775693312617252412587254499335114135817407848927549610652226246940752347136
1218 1064906956345282080983946486531724890431399272694413520117512914575311843875206834573026449674284033183556877376837151354546814976
1219 111611077323698918081386254225841741105144779626109464373956125242746621894966781046941052618335241030667862016
1220 1920367054363811237788319097928837431988097021127516306018606257328405790178643828419854336
1221 1201225739439992074312075821037536218759767261223130948340461617545216
1222 232192067015589184983651920823622393269506277376
1223 866827152262874829684736
1224 1
1225 1
1226 2805111591307501241368576
1227 2431546892472662489103625482203137311983257255936
1228 40707791162192334333444650789546673236080285245620583761756985581633536
1229 210598265342502876415163776430262284272632421349071020222720938766216869907638204672587595776
1230 39609146204124774170266608342247766781769637263670441144204814743416120726526409622748100690457269713697847115776
1231 1222974713746193902077256263800877594965686018591081568513499625141351391743972528802594130979304738140808349973008765167407030337536
1232 2456564841207353597492496040323529287285491233620255346352319200907343700945882293700123781958838724317169580627557072850481521031071622788956276391936
1233 591260499526638287763354605441639798192231088637872727941194452400531298709243489577735073102901118693836626351881442151939037863359647620816203716345023847709672472576
1234 11710896141774641396223065640171177771571210212651210976239960784886118706332991817380448616559726793089427272758009910803343001203870282757179049801109681267487434357277623053783981724
1235 24243910212855603910337567721907320671736669570323420780932111412597416526476238754543961380206020248260819890159941216622370606354054508672775892741039738831316380613452555759083127008882028376307623
1236 4526375525672762334671903156068723175981080520538663942974126060250366768925569535161835472755457605833774347174251390019949798957664128633534696565373088461679130193411216952794869751702400509077180098464573410531
1237 83580577489437274225485383745466869755544622630345056718775699404272933202194156027700083610097708921791499643110318787424371009523042736932908236309774017202359541495274768670522408959717019012153880752491064118848162541683339
1238 144184133147945884418461628574165562991443918515943300210052309640925649980461787055566037025693556787658945112072083654172817806459961963503331324967690788912794271507425159819367916755653947017332886938431611034462942853915968447320074887
1239 24074371286719463381347009461720579847573641386279485775353316389329770488769299027552232998922521170312106152317991399656317950438918812116557353462914779653217047603668372727439428127547291839974727048007620154534367491951966272738036948531502176995
1240 380646888299428080655529680381121411207440987175387099835993522784242716401077103120461428288077174715282909869922911031195236058607343660288527047489776840657419294395837752961067648848778307051743074251627127507843574883235591633502971180121968323347868217049
1241 577694788074182443266595194819644599159569823686319212499371069077949112634025414259871226771499085122199930640108520791649857133270158520062983788856809634004036805680752387780155699529822805749872900067056608183357812116729032045873256247574579568396484929436273551829
1242 83454692058952288893387124986800225420683355483136937717958872921257516446976535137390240082352600075803341173024342994360678821407257075165043132348682328719002880819568233509908755981425007362519903251587485346245868165660927270733207851725559246002425831245328695048685751210
1243 1153520387963337028369675232686774892053828463407283548844662377030941269352612964610679768939439841835945362221460813463064617787663341142565422253918325833647513031073849156002483200034689412597038995730386884560285573323281070690183699338666786237534930496787275005334365756877344565
1244 1520669801844046181667718723667894175345184734589320947029650218557852620303367021432328037753458828606118340025180978117728975917047737584977521734654659466128389066094318352530984391553032079162964225971461558808557496437289293874020537547994680769986193039458031440149144605068032893612366
1245 191573546732998382072167371163847590275683585008779074819507350290945039063600725488213754312185411348177657890505073309177921946373338076483919273099321442067390542474532012915391116714465065421646388092916528519605446059086933979871564493486739329900760301830485178693465642265354578895389631640
1246 2303567084449502391018124786227135848110883246346042681661643839665116824510954144502871739369137819654714853504872648427038571623803551998380263039391380538154936712082502299264008186232090721625994685890312483065547699598217698010040153481495663624887267295520692562448464227369739208262658265718040
1247 2645768635369896452839835611311179368655919448092376390270009108732660921019828240857766609717960205715805385564882813198448177431568693480294794526501194027295459355613359100628863472842399216921532435250977182595019837697629095506809503446636776848621578354242020381132980512677906221479944893614354376
1248 290133014847939089173936553897148332132332959229014950489553708946297920470246851564789376214341292010795421326145736394050758939044700797583779836891584533299083986364263756085095134780255289493498392553232209883596169368031125454644346028766561114831545910258277984792593084038977150087006878241091865589
1249 3038391403364123168773792116788085060259687416974244611805032665040417880912630920089008867280055547231736932921642234057504532209669801716482827657203304428197043271362141441583248908022806824664059577729702696690469550399036035572473385850091913932807611577813711412675429967090922586452062436112839802185
1250 3038391403364123168773792116788085060259687416974244611805032665040417880912630920089008867280055547231736932921642234057504532209669801716482827657203304428197043271362141441583248908022806824664059577729702696690469550399036035572473385850091913932807611577813711412675429967090922586452062436112839802185
1251 290133014847939089173936553897148332132332959229014950489553708946297920470246851564789376214341292010795421326145736394050758939044700797583779836891584533299083986364263756085095134780255289493498392553232209883596169368031125454644346028766561114831545910258277984792593084038977150087006878241091865589
1252 2645768635369896452839835611311179368655919448092376390270009108732660921019828240857766609717960205715805385564882813198448177431568693480294794526501194027295459355613359100628863472842399216921532435250977182595019837697629095506809503446636776848621578354242020381132980512677906221479944893614354376
1253 2303567084449502391018124786227135848110883246346042681661643839665116824510954144502871739369137819654714853504872648427038571623803551998380263039391380538154936712082502299264008186232090721625994685890312483065547699598217698010040153481495663624887267295520692562448464227369739208262658265718040
1254 191573546732998382072167371163847590275683585008779074819507350290945039063600725488213754312185411348177657890505073309177921946373338076483919273099321442067390542474532012915391116714465065421646388092916528519605446059086933979871564493486739329900760301830485178693465642265354578895389631640
1255 1520669801844046181667718723667894175345184734589320947029650218557852620303367021432328037753458828606118340025180978117728975917047737584977521734654659466128389066094318352530984391553032079162964225971461558808557496437289293874020537547994680769986193039458031440149144605068032893612366
1256 1153520387963337028369675232686774892053828463407283548844662377030941269352612964610679768939439841835945362221460813463064617787663341142565422253918325833647513031073849156002483200034689412597038995730386884560285573323281070690183699338666786237534930496787275005334365756877344565
1257 83454692058952288893387124986800225420683355483136937717958872921257516446976535137390240082352600075803341173024342994360678821407257075165043132348682328719002880819568233509908755981425007362519903251587485346245868165660927270733207851725559246002425831245328695048685751210
1258 577694788074182443266595194819644599159569823686319212499371069077949112634025414259871226771499085122199930640108520791649857133270158520062983788856809634004036805680752387780155699529822805749872900067056608183357812116729032045873256247574579568396484929436273551829
1259 380646888299428080655529680381121411207440987175387099835993522784242716401077103120461428288077174715282909869922911031195236058607343660288527047489776840657419294395837752961067648848778307051743074251627127507843574883235591633502971180121968323347868217049
1260 24074371286719463381347009461720579847573641386279485775353316389329770488769299027552232998922521170312106152317991399656317950438918812116557353462914779653217047603668372727439428127547291839974727048007620154534367491951966272738036948531502176995
1261 144184133147945884418461628574165562991443918515943300210052309640925649980461787055566037025693556787658945112072083654172817806459961963503331324967690788912794271507425159819367916755653947017332886938431611034462942853915968447320074887
1262 83580577489437274225485383745466869755544622630345056718775699404272933202194156027700083610097708921791499643110318787424371009523042736932908236309774017202359541495274768670522408959717019012153880752491064118848162541683339
1263 4526375525672762334671903156068723175981080520538663942974126060250366768925569535161835472755457605833774347174251390019949798957664128633534696565373088461679130193411216952794869751702400509077180098464573410531
1264 24243910212855603910337567721907320671736669570323420780932111412597416526476238754543961380206020248260819890159941216622370606354054508672775892741039738831316380613452555759083127008882028376307623
1265 11710896141774641396223065640171177771571210212651210976239960784886118706332991817380448616559726793089427272758009910803343001203870282757179049801109681267487434357277623053783981724
1266 591260499526638287763354605441639798192231088637872727941194452400531298709243489577735073102901118693836626351881442151939037863359647620816203716345023847709672472576
1267 2456564841207353597492496040323529287285491233620255346352319200907343700945882293700123781958838724317169580627557072850481521031071622788956276391936
1268 1222974713746193902077256263800877594965686018591081568513499625141351391743972528802594130979304738140808349973008765167407030337536
1269 39609146204124774170266608342247766781769637263670441144204814743416120726526409622748100690457269713697847115776
1270 210598265342502876415163776430262284272632421349071020222720938766216869907638204672587595776
1271 40707791162192334333444650789546673236080285245620583761756985581633536
1272 2431546892472662489103625482203137311983257255936
1273 2805111591307501241368576
1274 1
1275 1
1276 9077531790259126917922816
1277 25463489645318210105072790400924575025114975830016
1278 1379527763495399043925620677103754953720859642554616573467732322325364736
1279 23095391774126902841591051582096685596171866777229187979056983562687313623236320275874327822336
1280 14056709181029388075317533726923228965891358371441769264567981740977938731121810101580749940920730842860409539526656
1281 1404505015050641650916386989374223944947272538351530213393249793762732722536990059997197932377886168299398752171599461405485036822593536
1282 9129598554863594412731110321051792419076269919681396008328718791817660741438768023456377499240936072757622883510814776812740939620868996350046923654996399
1283 7110824439060145516259123255241279858838478485865714075065315523393291619203757959901459854913859663377774374512840012325659080743876154299579485331353351993078996969455616
1284 455773266030702319967294651490560750718888725037524182508412152340327217389519188848115220626344107301626767377638185129253410477627760772377664987885587725662722906500312301034853519076486
1285 3053367188056705615619172918993058742575315721051252623897881988549651174318982747478586336925834364689160776716124108950756107682718052096965925009458385070863529288565123620063760486261229898414825167115
1286 1844779922858978179549962574447903183364005522344367044788365379943494360908856665822835221070865902871046605763804102651131023474910526422382059605166709791508990726427665646368254201880531317810484985002409660517044112
1287 110234368907069258052422275097580202536554740951581308374979804547651733414650279293263921368034676584042431318979039291616143239942192657658181074512236738560198298591372145657235979596139846851782052116165055012222107059719408493261
1288 615384711450587254266246442734221634726640449204444046888384675506078858104500011941277017663380211549971685771152413541431476614920285859094987472308685146447683702417700811717598197055709655174047693056208145290009034655700847027458080793837296
1289 332507858305311831609593289461968276389749391998509308758173104637470508182566587070650337598326802902552426243047292538192855191235575251887104278208296128104158514095678180941095321234986623768954568827423087124431075343944803963473488879326829960183178984
1290 17013228333585891045424443771473437395079452304823967150172895681023310276900948585886242457629694982672107190454058153631751495325506253281521473769143750914094909105164555298843724810847520615523772990013014980977527608631857830207097808392975413978502718867665554623
1291 83556602451458026769942050534221780836648266955900529501457285662894194210192359980405804146964009981092705649230807804995310297904379640384962564478011692308850754965018180595857020476945262918263045292397753386000766710455592118605984603255996778912450440544906215503634182040
1292 39061627033470329055217245405240306396029535299116234992732639837614553751135779284821992952233644452595762867958298512033733964066480187674785179276383272733143537696204358555341364064596111346525971375523014027159384727530290619643967519069181795266016265889291276348444846666060733548
1293 1747201968476562577637206684888618864657212743244914025624736187134544314701337540723154701782547485473884219137921839701804400658080417744258292139798422544013534443994887192714346419816870678316345598293052012967496761018756234239340737908824023834934774614820914815407766588044393841365476128
1294 7453656498196086974234867896914101463941304734324510861376725174209249656442237028763082794265132183259375275794219695243973705126225534212429221895697757216111874417380305890287761744223011459134843659280309544981737713649337799029985433544574670630876275779529483235250405851207323243099928781713169
1295 3038710149722061345495263063203768382962254004197407677633994887023923906308573139499925499936812536680884103525996037759834418722280546665021771129073491687065838764898706559376791889517401534313702992231119858984240048524125013206831228112316654573516626167060273194430664617168183773912518371223988649280
1296 118241401954228594013080423741771255007311285034172733556525237559270816818956779644348051595759434142558970271389438152141229854281662503986810408625488409723316511084362665766940622387363736283288634523455201440678507541360631680020422710041076524805379575970985278184705814253840701184108758317844651293169785
1297 439483445186811896636764425075772681830658599302881733908457303066667802100263399505351048517488740018663251712488962848264797903833684918238615430696446155019484150593638032665272220164093213287384825824799639369992928268335603476258023441286863546923807674900315117872771568010445199357127869699530369260796875936
1298 155954698086497530392858384077089488751517920594270092229170246559431837469255464998589947182527964583534022594755322400533986970758742968359072252305727536661756501386793925265040027415643666173861391322137629253476827614477032163828399190904354770627998969860645413608215089934405633008067237504751430411037721002703
1299 5285352553150208348295404895821030579089859009464260878612480054570777456397201741908375969671063886018495751905270307418602015726017725400457947928921248474557900816131223935813034262682365540642426309938116773962078422708657389560544585838313248968036385680160567585202609756096235293448984467141937167685286860914342
1300 17103040370828372102476576754310391822293659410147347280453848884778031760127776729381957844617278036756576993251913543240180497221588199522308762723646175620051435458955608287670977102807769999552240632842581532546881895503828540134844087387093260289291678596173813238199820446582215352624978700224667643636659112011505
1301 5285352553150208348295404895821030579089859009464260878612480054570777456397201741908375969671063886018495751905270307418602015726017725400457947928921248474557900816131223935813034262682365540642426309938116773962078422708657389560544585838313248968036385680160567585202609756096235293448984467141937167685286860914342
1302 155954698086497530392858384077089488751517920594270092229170246559431837469255464998589947182527964583534022594755322400533986970758742968359072252305727536661756501386793925265040027415643666173861391322137629253476827614477032163828399190904354770627998969860645413608215089934405633008067237504751430411037721002703
1303 439483445186811896636764425075772681830658599302881733908457303066667802100263399505351048517488740018663251712488962848264797903833684918238615430696446155019484150593638032665272220164093213287384825824799639369992928268335603476258023441286863546923807674900315117872771568010445199357127869699530369260796875936
1304 118241401954228594013080423741771255007311285034172733556525237559270816818956779644348051595759434142558970271389438152141229854281662503986810408625488409723316511084362665766940622387363736283288634523455201440678507541360631680020422710041076524805379575970985278184705814253840701184108758317844651293169785
1305 3038710149722061345495263063203768382962254004197407677633994887023923906308573139499925499936812536680884103525996037759834418722280546665021771129073491687065838764898706559376791889517401534313702992231119858984240048524125013206831228112316654573516626167060273194430664617168183773912518371223988649280
1306 7453656498196086974234867896914101463941304734324510861376725174209249656442237028763082794265132183259375275794219695243973705126225534212429221895697757216111874417380305890287761744223011459134843659280309544981737713649337799029985433544574670630876275779529483235250405851207323243099928781713169
1307 1747201968476562577637206684888618864657212743244914025624736187134544314701337540723154701782547485473884219137921839701804400658080417744258292139798422544013534443994887192714346419816870678316345598293052012967496761018756234239340737908824023834934774614820914815407766588044393841365476128
1308 39061627033470329055217245405240306396029535299116234992732639837614553751135779284821992952233644452595762867958298512033733964066480187674785179276383272733143537696204358555341364064596111346525971375523014027159384727530290619643967519069181795266016265889291276348444846666060733548
1309 83556602451458026769942050534221780836648266955900529501457285662894194210192359980405804146964009981092705649230807804995310297904379640384962564478011692308850754965018180595857020476945262918263045292397753386000766710455592118605984603255996778912450440544906215503634182040
1310 17013228333585891045424443771473437395079452304823967150172895681023310276900948585886242457629694982672107190454058153631751495325506253281521473769143750914094909105164555298843724810847520615523772990013014980977527608631857830207097808392975413978502718867665554623
1311 332507858305311831609593289461968276389749391998509308758173104637470508182566587070650337598326802902552426243047292538192855191235575251887104278208296128104158514095678180941095321234986623768954568827423087124431075343944803963473488879326829960183178984
1312 615384711450587254266246442734221634726640449204444046888384675506078858104500011941277017663380211549971685771152413541431476614920285859094987472308685146447683702417700811717598197055709655174047693056208145290009034655700847027458080793837296
1313 110234368907069258052422275097580202536554740951581308374979804547651733414650279293263921368034676584042431318979039291616143239942192657658181074512236738560198298591372145657235979596139846851782052116165055012222107059719408493261
1314 1844779922858978179549962574447903183364005522344367044788365379943494360908856665822835221070865902871046605763804102651131023474910526422382059605166709791508990726427665646368254201880531317810484985002409660517044112
1315 3053367188056705615619172918993058742575315721051252623897881988549651174318982747478586336925834364689160776716124108950756107682718052096965925009458385070863529288565123620063760486261229898414825167115
1316 455773266030702319967294651490560750718888725037524182508412152340327217389519188848115220626344107301626767377638185129253410477627760772377664987885587725662722906500312301034853519076486
1317 7110824439060145516259123255241279858838478485865714075065315523393291619203757959901459854913859663377774374512840012325659080743876154299579485331353351993078996969455616
1318 9129598554863594412731110321051792419076269919681396008328718791817660741438768023456377499240936072757622883510814776812740939620868996350046923654996399
1319 1404505015050641650916386989374223944947272538351530213393249793762732722536990059997197932377886168299398752171599461405485036822593536
1320 14056709181029388075317533726923228965891358371441769264567981740977938731121810101580749940920730842860409539526656
1321 23095391774126902841591051582096685596171866777229187979056983562687313623236320275874327822336
1322 1379527763495399043925620677103754953720859642554616573467732322325364736
1323 25463489645318210105072790400924575025114975830016
1324 9077531790259126917922816
1325 1