0 1
1 1
2 2
3 3
4 2
5 8
6 1
7 21
8 4
9 11
10 3
11 144
12 3
13 377
14 6
15 12
16 22
17 2584
18 7
19 6765
20 16
21 75
22 35
23 46368
24 19
25 7436
26 90
27 2619
28 105
29 832040
30 26
31 2178309
32 988
33 3400
34 611
35 20161
36 137
37 39088169
38 1598
39 23229
40 862
41 267914296
42 183
43 701408733
44 4896
45 35921
46 10947
47 4807526976
48 967
49 277470909
50 6206
51 1089460
52 33553
53 86267571272
54 2551
55 43179030
56 40465
57 7465975
58 196419
59 1548008755920
60 1282
61 4052739537881
62 514230
63 11558297
64 2178310
65 2022183425
66 8812
67 72723460248141
68 1576240
69 350709840
70 66529
71 498454011879264
72 46225
73 1304969544928657
74 9227466
75 93175556
76 10803705
77 615470909769
78 60581
79 23416728348467685
80 2132908
81 86267767691
82 63245987
83 160500643816367088
84 60625
85 4455639524218
86 165580142
87 112925815068
88 89304766
89 2880067194370816120
90 56529
91 197563067023441
92 507544128
93 774004635075
94 1134903171
95 209283982860993
96 2177323
97 135301852344706746049
98 258994061
99 1198338492649
100 101508826
101 927372692193078999176
102 2850646
103 2427893228399975082453
104 4195423009
105 8453308465
106 20365011075
107 16641027750620563662096
108 14927769
109 43566776258854844738105
110 151125302
111 249227010553365
112 4707325729
113 298611126818977066918552
114 19541995
115 461847457570076782
116 163427632720
117 385861226817521
118 365435296163
119 20450144597372584081
120 2488228
121 43786804898325645742664
122 956722026042
123 11708364205856836
124 1120149658761
125 354226959676926237176
126 18214553
127 251728825683549488150424261
128 10610209857724
129 80250321990973615
130 7121678913
131 1725375039079340637797070384
132 133953766
133 6583743280563435960153
134 17167680177566
135 491897661728625
136 9259296678430
137 30960598847965113057878492344
138 918141624
139 81055900096023504197206408605
140 6582447649
141 3770056902940624800
142 117669030460995
143 2061003620449779267431313
144 4807480609
145 47884562450587863234482
146 308061521170130
147 154979036001975875
148 360684711361585
149 9969216677189303386214405760200
150 111479226
151 26099748102093884802012313146549
152 434989848309553
153 40006863433161817921
154 2409229125513
155 2249553943953547413522625
156 6293111329
157 468340976726457153752543329995929
158 5527939700884758
159 1213946614210170046764
160 10605404508070
161 682553307667210593026661785
162 86267374855
163 8404037832974134882743767626780173
164 16944503814015856
165 42427479452838580
166 37889062373143907
167 57602132235424755886206198685365216
168 5491872289
169 179234353389958537461970308166169
170 15743301395242
171 12882085779095159868553
172 116139356908771353
173 1033628323428189498226463595560281832
174 295643107826
175 4875225599199811387356001
176 22928663402338156
177 390887039715676332749800
178 679891637638612259
179 18547707689471986212190138521399707760
180 5074560289
181 48558529144435440119720805669229197641
182 778168910025745
183 2679179627495961681448941
184 960022398123605374
185 233238178834231725017005791233
186 2026369095807
187 470838125653283291046849254640862
188 5456077604922913920
189 16422142145480622595017
190 739728039034913
191 5972304273877744135569338397692020533504
192 10610207679415
193 15635695580168194910579363790217849593217
194 31940434634990099906
195 93929687605439752993
196 160310476909494809
197 107168651819712326877926895128666735145224
198 1888598134633
199 280571172992510140037611932413038677189525
200 23415180442039156
201 862687519539678902738623975
202 218922995834555169027
203 22786898862181485090681078050337121
204 13888943928490
205 514756546867071639826887270955306
206 573147844013817084102
207 1335640417622268791540313305
208 50603549739894559297
209 7121135493550787402396396633059780441
210 4138478353
211 90343046356137747723758225621187571439538669
212 1756840044281364266128
213 40527950048011810933118434800
214 3928413764606871165731
215 24182600432916789320610568089258177
216 498453996948913
217 7337306722437161178641665645423845929
218 10284720757613717413914
219 277782702112146501232768480969
220 32099318235832156
221 2286244406716639249785547782822103903777
222 652484760385421
223 29090180355503362256910111038089984964854261893
224 51657302731914363457
225 5354430843336297973830801
226 70492524767089125814115
227 199387062373213542599493807777207997205533596336
228 652484764999153
229 522002106210068326179680117059857997559804836265
230 1632728593146030766
231 10296040071722773934311153
232 99537042272992355639518
233 3577855662560905981638959513147239988861837901112
234 608122806944625
235 53370988151190994243335071114538805726
236 565697038180994370779040
237 89445167392591586892697494388275
238 80814337716703149553
239 64202014863723094126901777428873111802307548623680
240 10835956732630
241 168083057059453008835412295811648513482449585399521
242 43348947850497958860874
243 3210056809456107763137043149435963
244 3877345181697976387959121
245 55618210720124157201450854406693697
246 30652895278015726
247 237001363175218910716273169068829334105349617
248 4676122217832971766307921
249 4202018916487067460316414999962040
250 354222736706770131026
251 20672849399056463095319772838289364792345825123228624
252 526140841697713
253 1629352985172449966322687599961060048738372570
254 59425114757512643212875126
255 458268604707382360074265552
256 251728825683549488150424262
257 370959230771131880927453318055001997489772178180790104
258 210098070146997619
259 244957977211785170132767193825766511285789681
260 70844708642904899137
261 44590731992917003636046605327489841
262 407305795904080553832073955
263 6656593304481317393598839952151746590023553382130993248
264 26750107285672156
265 5533610792190550101695660024001302391196130
266 26026468913167813868793
267 1353037041234784669519291400574340708
268 1248493106945946501841156665
269 119447720249892581203851665820676436622934188700177088360
270 505010332169201
271 312718191492907860985910767785256677811449301165198482789
272 246482148439905805399581484
273 1070845934721732732765195636673
274 7308805952221443105020355491
275 255273607757358738643290991867871250745196
276 1440033596834703694
277 5611500259351924431073312796924978741056961814867751431689
278 19134702400093278081449423918
279 14358077219849508132428141071177113209
280 59216824681711212097
281 38461794961234640015759308940939757590587318989278841661816
282 9870137108448504048
283 100694286476841731898333719576864360661213863366454327287613
284 58652600307225780746189428416
285 1011573694987624630169927741905
286 8610132345809168343770129
287 25397732589339049402601791704795863891873101162801
288 51680708850050796097
289 312805787618107595200371806374215389896571010394476965812
290 169287060563962523876994
291 2986152136938872067800639416163505316705
292 402010903091413075616464486753
293 12384578529797304192493293627316781267732493780359086838016392
294 166021800463083839
295 573735834097985357649847430861113527718935962358
296 484829703744257561226102213985
297 18303742816482804935290384234801020217
298 2353412818241252672952597492099
299 2547521731687997553120027358499252798795852271204051889
300 23607108149741656
301 8177991004409465236900059396924098566820295164426745
302 6161314747715278029583501626150
303 140285586496255070018915427704436616179276
304 543985989924860765232986304865
305 26953371526086557648927436955497675159280804779521
306 63051389308220265793
307 10440185009520720572083697583620800653786381708749108822250120621
308 7396109817776481941971921
309 961531714240472069833843960881161514582315
310 7952892636741153334187617
311 71558092601766452430641106302905217344934236440122960529002115744
312 59037474695742398017
313 187341518601536966291015050946540312701895836604078191803255601777
314 110560307156090817237632754212346
315 717121748500029655863831079777
316 129446262302328064401999723577545
317 1284057871006996373036197088663606849580363983512256652839038466984
318 3178153496476764978506
319 5639845355362022347995706413653198208646108990558526581734
320 251728774002851243499780604
321 45171523178068873861881077017476089155352200
322 2698722872008853584710558233
323 263723116596493498855042414597482033550660747190177453896369
324 16641027750534296090825
325 58413270988247925810026646895129378867702071206721
326 1983924214061919432247806074196062
327 309610225833295067614342836292027743993405213
328 1070018936485369241749326925430686
329 847910462493185052177606882873903844268142962976054675257
330 19585455015941332
331 1082459262056433063877940200966638133809015267665311237542082678938909
332 6081218904488086361145417946165728
333 479348456962451396472772218243046002452378321
334 13598018856492162040239554477268291
335 2794579466307273393685325644161283655704449059711088321
336 52780287573807990337
337 19423943329837670082661223262500259061971330617623242503763837163697569
338 178547634254506778658678733164665
339 14545090177751681128455090765307376026990038004
340 345074980755499780659870004
341 85313894462280614494658540029850398393802568037756835188278633
342 20302351544011299395593
343 12384578530509315448104047265709019445347535431664986278992981
344 50268113338935990245211757984015729
345 4927670884584653553675570238054779580
346 244006547798191185585064349218729155
347 2388987100892084569134167581129323824600775934984068529143761591653482576
348 149305563409375607742418
349 6254449428820551641549772190170184190608177514674331726439961915653414425
350 5841487104198182420955841
351 611075615583752142656566575846401551454499153
352 1225577281604782040132046780539686
353 42868634127888159424995674777973502051063092312442448224088410550266867672
354 1023355555736513950832860
355 6167635615905374072992862514529526775768831517103207130190
356 1958133601290017571041660211695998960
357 11530455492382430348588682750189849134257
358 4378519841510949178490918731459856483
359 769246427201094785080787978422393713094534885688979999504447628313150135520
360 51841207945843477057
361 133147930112735305235594753157717127266444237589347307569495736740783125
362 11463113765491467695340528626429782122
363 4222873550891864350036645666636071422760638422
364 766859996198761479563667771745
365 289747588198714626121456903891314789097430268313802615852545
366 7014183326748205284070901
367 36138207717265885328441519836863123286695915870773021050058862406562749608741
368 2649672527067426601741448360199958252
369 49699806710157629415030106107682620955330772282401
370 824572072933638951174602399937
371 28307729897062075045251636585761459218552874832796615028132720641
372 7014183326748683645083921
373 648473825618649048121038413079524682351409714485519861708388359345126257210057
374 1973452209324538806547857644795710
375 280569500546751158082532334961419756265276
376 110941703362355854107065343263211485950
377 2839367425526807298432032321296375518173105012185889678613078861694529
378 16859912359024986252489
379 11636390653418416980850249915594581159038678944868584489700931605805709880172285
380 761580377181449919246013114465
381 10336424699528231547659886448857239774929234168051875
382 1409869790947669143312035591975596518915
383 79757008057644623350300078764807923712509139103039448418553259155159833079730688
384 251728825683538877940566539
385 146917943468720113940135866571267041283547406866529
386 3691087032412706639440686994833808526210
387 16003183411956288924459984469629764136885811071573865
388 4321599970809187809229740437581974025345
389 1431181439314368982806567444246559718305231073036073662367607266895781713447936520
390 43091525989940999521
391 6256299009456683909762609702664773456954717973539205983489334609085368790
392 57602051179638719003227527484257649
393 485591937299669564773824994348449934357844646708122200
394 25299086886458645685589389182743678652931
395 30041609436824534669442013184090971061759343203096920899743708353
396 5655991497824522027059921
397 67235063181538321178464953103361505925388677826679492786974790147181418684399715449
398 66233869353085486281758142155705206899078
399 1195707649810546620179897872338569652561779617
400 1226132590035829061425936307357686
401 460835978753503578226215883073872246385764472086797082873203188542544616448248343576
402 2258545247825173462919250043
403 294391135153509090409025882969786886807528295411911299456446986087628509073
404 203023208030065646654504166904697594722576
405 619219041796799194868321387059287445502518481
406 90098951804594627418900968888215297
407 295309926916607979264388368807953764063315322744199781108157267433699195057
408 287562506513221671264535444
409 21649481537897403506609107715822337285038973915379503528404929519011871658725122483505
410 1819830220121602012203831714103066
411 156359095746453930492955383896282741881835372135109419140
412 1391541769353191693086710038712557510379753
413 945061545385762146955362805995211905912901773977786363782800834932878473
414 2104988412592933936647636953
415 66301818415102736541890237703171284799475361481231138900661679802342
416 5969599425372556171013019838575291004033
417 1071701185596792572137865572419579407511442560651253010575
418 29857577452378768704958535777423371801
419 2662710205480735617346452022100755074809023407208374441801919604845563638678145849451440
420 39848742484209723457
421 6971065820139782390806954219541689244276624212074373456653600330331675492690805039973161
422 21327100234463183349497947550385773274930110
423 1659242062364103233798112928254597249587753540598375167417
424 11502657686945760729043379678466966360768094
425 3058600437108856202070299815209218490795923426434523851502807638336
426 106103550720052545736109781672
427 304306882612076607348205782522719552574237920779266755805627615592753933201
428 65372842472742741741580552689869877335170080
429 127513599198872717859060341217383263918845549669793
430 85493283152419792940839570107870881
431 857384416798688205322146546398461722061337599142249183459012869301255270820177904036305984
432 555565404224292195950003912545
433 2244661544603472032436332649584708114319787957314032873538930901437280496774780497748874337
434 29011598261416292241409731023784427913
435 52973031334994368781569840451728041106979333944
436 448072128131756915986111402725005936368254865
437 9810665984868750932239309002193730505217719907286986373749246670990691837780229065
438 727244555616385938581386796281
439 40278817102283407038585813270091176624224846310456696876645445975772848265708967220435913205
440 1404930053626780858637003603975686
441 20672004781907825984398828501733433736258024081022505
442 9642178996554007033046095160447629832929
443 276075119498972121378113841488282573748675897900397028699360341995399351640458606953841075408
444 727244555616386092612147381345
445 6874305136275209105002233526870961145593891466182899596155510113980062602
446 6867260041627791953052057353082063289320596022
447 16211623763675772381701235896492446144525646903685040392810348
448 5972303047745400470155048248760818218113
449 4953967011875066473162524925231604047727791871346061001150551747313593851366517214899257280600
450 5362287666642539290401041
451 67574625772539098896546729503737239724961017223597204380721869476093572382214757166
452 21049852253015132775142283461971195804330042928
453 111116122314710222764869946730958064260707327187264674246302875
454 47068900554068939361891195233676009091941690851
455 1584291261287954385293662711408338544675472208859829641320961
456 634650321579004143029482042465
457 232730998245927705729166438267632598993081917705194582478883930194415186947590919908873666525329
458 123227981463641240980692501505442003148737643594
459 681090859522719494712519904924424313826438047062213501086657
460 3709541536990979143527966885617836492
461 1595161992684664972646689501703019021088600608282570556855039728226373625661856805487290962276456
462 4255510759081406695290289
463 4176188314410464025148116525118839856571907649518456624120477965205524606115754507996484677228773
464 28483866053316220371356258253886856743647656620
465 116911518992899583920421136690568787238366924104305
466 844617150046923109759866426342507997914076076195
467 28624020537229717283244863695841661789309459371299941322398704536965075971940465647510004531000816
468 586424510422900169868258463585
469 10159371090543352182808896481290122909606044504596463602235613792579310439998296217
470 188683637346309687642293284725443120734
471 35779046300883226215320553151452663952620696265470099080878164045
472 1192618554186968660546319837715746662953945967038
473 1022201357887745093297692281857520051707170571592022154134398948732353183900604142335865
474 234170488363228569640104652659855
475 699887692064126627557738010483604526076537015924184224561950193502157132961
476 8243741801205780995258609177702997827713
477 55394264158287123437655221019807225263052852248988599909307170321
478 15156039800290547036315704478931467953361427680643
479 9216845717656874712980450562726202415567360565980794777111390850331644813674856981646960226192287360
480 251842884961148088755125084
481 328121501284118297567274699474505894159387229955928180413958537584874832423687534707561697
482 39679027332006820581608740953902289877834488152162
483 12854980384040533673842677028797610167015346348836440689
484 4244092949364179240717363281937582006817271346
485 33483688550109282119068493639232275607172133273434920735094128620360102852401153
486 3210056809456107687358918403148151
487 432995556774426913953123610518785740738997352293147773391602699511793756235520810632382557083997728981
488 56027685686484336278470765270549504494149861799841
489 11520741792762084131110453244821010029512915764349964519189882243015
490 59586053558193795967959119874331681
491 2967795697064976427862421836334141336150900792786444618288545455102252664927332007624673682829385529104
492 1605028404728053850915626213912186
493 722977132753899033211244726015255171522751091551862412141226765386080951940914196495390331370
494 999893406004420111550507606018161937411177777
495 82875096423044988025933384737653274867725661333409
496 62863879473519418911333587143724632663577315367841
497 1053343913311721018127021511202545386997038859000894456064033664832682523652032539180249
498 11001028344733148411894234504646484
499 139423224561697880139724382870407283950070256587697307264108962948325571622863290691557658876222521294125
500 280571172982540923360776853874990947075376
501 541229631028216531938970100483319073703517062078736638890818578103600
502 4880197746793002076754294951020699004973287771475875
503 955620997609204752896986850849030784038174487916669186294134525152075026461787231598163278910835948084128
504 557290762570664074015580299105
505 73898485458502864651209458849550514338032686437531895085835703268392551080896789826
506 6832817972939339181119949589524899145909745242
507 71420746026206771747521309939423883864430577849850868761099081405
508 14959014354018824374399270481904625255139406363407625
509 17147923024004226122738827244577811616833011594238408929354842393259173960805130470788839689695398991424680
510 209548804928388783599287456
511 339173468800433854798461193883122846069818357368736543645442006539780138135086094572886241
512 141693817714056513234709965875411919657707794958199868
513 22738410412788355336943236369373256698507104753694769256379334465817
514 87571595343018854458033386304178158174356588264390371
515 3471655795929484575329993204959177720823133815555790529481024679315779649707871020737
516 75402170008403985287567315067840049
517 233906377533491108480314938065227143977264441288075206824289400204195204412563610985008847027434
518 968560693041487408016079197467672364254566193
519 174274260337510814212012039262019012612840741823872119707635667743173244
520 6843199341187859466053404579640534877313
521 5521577958796399352092495436683350598124375604156506038828319671569975838863744971896028280751218827164657336
522 70275631761147654674708042086118577
523 14455678767661239941060750283349851372786616456634781515481577509301997444983826731071749118079998628070030493
524 702755253525244927452629327020674858751332556031178336
525 70512685302525409534272809325460026876340980941521
526 1571408518427546378167846658524186148133445300987550787
527 3521509105363447018677554672088477495275483425828097320282691242442887242659561626102938555986014417
528 1252220265987494692669336311671686
529 2501887295898285342364502492604534332130655196825042183229762307757957786721875286068342125305867624610896
530 19563096888300703977762272229181816167732978
531 1849353130106906593692866608415356911717746695733835405018185757230805673
532 854727694600762066352599022098215830900804497
533 3527292013839536572090192273269014736037300879887019319889740905901763546459759684487712387211078241
534 3542296961990259257534815239482605726
535 7661942768595752307688069435924935772543676333506672085653559808595909503897604130876886
536 5809062506805688891027007736547153183041868701940419505
537 56115770599047453959735937672269638705172020084899683600290013113476849400
538 28197781736352815952563206467131172508227658829511523779
539 2571001530156387145665596441399981419382437796823123961897944639546871381409942055372665
540 555661556076875147091834302305
541 83524909417698392275468967458471966591348073767993885347900493819091195147691670828321045706350041269500281728921
542 73822750993122698578207436143903804565580923764844306070
543 384623213600547392540393989211196856552998999727235733599894078469789958821
544 141629644776198242416996594726632906170713901747467942
545 359948216200077131189153773193203482982052468474822136008008729250045165483188429340310017
546 439856509068359717731899530497
547 1498793685849229455007362830738554907162854683506737160500463612055340736142487551508117801369212758879334380281101
548 226285009144347772547958281064070054924572603192123368560
549 595485964506327997914361890823517217982657495127871632290320445407020167601
550 305868436638757829370886411144980275434956
551 365054105564754357999379729388348384771444057096566183381543808181737535396848338684022334364352085209505
552 3091284614911997701848341790505600972
553 11323401902820669876493524580351000949465502907681085985140662142462450551476988906507873904246633
554 1324695516964754142521850507284930515811378128425638237226
555 1256794210466777409161669772035842001885257679465995420838497
556 1550980526109101915069808788349000570735950731617761605785
557 184339437239402007564639540091092216900901678570488739214977882242321411354939021430369326554695467593010064730294504
558 22628535177680970660256711677945344633
559 365716689934421150038974516588905215519781811680649964732556573659232049884133851163547066478222130464049
560 6099432126954187454664576252161947362433
561 6687756679152000234551105364562507219415466009980459085541470816532
562 9079598147510263717870894449029933369491131786514446266147
563 3307836985560054320557439403041129266216957343847351485598166655714087096026103168206590188492244960222361803886516848
564 166412555043533781156827957992444055710
565 794405550059646305307178932266053182642634801776869438045481423906437263836084794411397384250
566 23770696554372451866815101694984845480039225387896643963982
567 23041431123607643628399052212723319590649527691671955006544090405465
568 12820598320411546671919769646979919196862439663092947220606
569 59356726302841575762469269714649234575004330510681838001552021920611246317114918006288254066305713816409502405227008760
570 462394099425749444065527523825
571 155397926921764129586412153075574099601109247922558905818374286709640260695423396870480843150490968148047148588235083389
572 88722435236612845650907427293875939730612985703841
573 5818195326709208490425124957797290579520044407329766079422121820698842738345600
574 100422311354391113929918072959409539542929859204881
575 36647096878125202281869900002735776741301166762900068995807711279334974778009127185315537156
576 5972304273877744135517657688837162210433
577 2788502654934314115214901056869862215023259562288282318173443845537555504066971990229791673629864620577714101111120681089
578 312630644413687036331155390374335660589479747834317235494
579 39878504028822311675150039382403961856256415095035930562596349921077333444128449
580 39877412474612547651895422773154677557856906020
581 1174032955979039859538710111757445395308218090401876763944892194626593442429232018161986900613506842665
582 7817847790084097455247871323364000585121
583 809655887207804393714163892907333319858795502731345856980135822910244281372069287699620729707025539175812278
584 602295218774599749912977879862211171053597526260436713248449
585 890903839771457416492542833916514556577922490553113010751681
586 2923602405716568564338475449381171413803636207598822186175235
587 342963154304933875573731834338924678843737022417849238527147311222067133521981633441115991937424922157757653078040397831056
588 57670462166787933633682072476737329
589 12187427708904774414968273596560423979561467449681293783320442243670164343557814533261167939975743306929702573881
590 2028341011400175410377415009293194203884712020118
591 1873440826096506500974226015650809135043596611709349945654167753798107381172259980
592 675784008862909687725344155566829275280632683768590332274369
593 6154224095958732012333665477892067256746331909998525312140891065916653824402969753281084467433624713686221488640308794432792
594 18791671451522662745670406628668010425
595 183383912099449584757314333643325574996063891677609745123228398959276946264706721
596 23461682315921774972223318708922674847439943287685885182899600
597 12840754449800498533583956958836633502890858204707819779842329651555533357095012875
598 10749793211108786243550449453057370071258943757001166001
599 110433070572952242346432246767718285942590237357555606380008891875277701705731473925618404421867819924194229142447517901959200
600 1226213651293930068237916289372686
601 289117532242004794657842939580523992192206081574833651083505729789364385249494747835588176048973824211799073812844695893338801
602 32335672436549867951708772452523825544717411762443033
603 19880466852085733158085358142236619397186883625718942226416966752504386978156731977
604 160808762893084890404249090419201806693140218500453352447509801
605 40076416097198305076376943739329316091955387843387749521406375410946158285653786735256902412
606 367272433578909046617167877133217739669626
607 5188003612498482749043243757049257548495605814211061821713549190574430476593537913142404461653507749054226716930158470544441221
608 689856330369181803476648336020905082473043671376534642300609
609 14328077308066445034263745180002716720528072220377357689240720178264369
610 95288851789867065824675344363356718103871009892161
611 3931438732130678146182217941764594473815098334842854081401553006839544281888189879359791800967959358753483102283761
612 6304038342336019228110306730577169224833
613 93094947492730684688120544687306111880728698574224279139760379700550384193434187688727692133714165658764281830930007773906603177
614 2464593359921179141398048006246675396881836888835835456250887806
615 6121652406460374468978855154735466132822777131160714081243429077216
616 73568859024468292801956269851505156364768522855841
617 638082262657836526199937528316336047599323950517462770902710029494818479901137463642574481746164823498109102568794994019153731384
618 2517322709142507162882467449554135721867479
619 1670521051256653841637126560614460756304620968521825962693973285419332485005221840483956053945201474108702846239809981459774415965
620 88009431262917474770038135984862392565949466503841
621 25343710495520150347591495098057752433485999459715313363507622020280164919092407177
622 16892574194241670428824570378554538679120491007541580961500624835
623 39195421312653796466894322212850384847014437023428628000796685694877850978763851862705414473162613810912030321
624 6099373325924133479077396776177909105793
625 139423224561697880139724383919659974615716724118329546435054507490259877460725441395879036210144234310876
626 44225333398004061429732838340729878012027363723832270745251370290
627 1530598388593724312488053041566246360109258694569392101569572061192605005841
628 51779922240660683744331231449889106009366014608840230466451543505
629 406951021946291054403554233617084805727616879717529649619328354788936853411061384952210145092258704636758134403816760929
630 455727272454872297992819151713
631 537902590501030038524405709274099314272539456258213748925637684355834485741204839097920706965893221155253262262501883871576817499509
632 62447172867178988763671683648846770900631945534692730601085200593
633 1331355102740367808673226011050377537404511714267737338132551477171755594531959562190775
634 303124944601307480151388995590175408058857436768033423077509087811
635 401190022483853595770245199002210718934441300587524783359329702287489253477849495601812865619146686988481
636 17253986530418641093563855571086249553610914
637 922707639023473820700767231743534903435813932094638258200757044707573000157313678869653754805315284363569
638 23651825488248709450661255969365033151956800020924748927878
639 2061246563966208354078698594481546336360564315002854752463668313803495713390035609074329
640 141693817714050540930436088383005176002848980878232902
641 66157645150735582613503190798560688609301038580805243102736255965940878567193080680986437663124776762497323258851581081253588382923096
642 118260583003787980492067126553702100759448908
643 173202963620280415751017001259699364735001400294176305328092640389293285076182952967689983686963672010517441745679366796666275460425933
644 9188286170830953911956376729693959158694974548701602865
645 13510484109866007019730409158656632249434015360147539333678616570751505
646 1116284717239695009916236928460440017502871396530914067696849
647 1187150773510036578167626437681912852052108086610994713316532355216523644907884381698560556506335045796647564188880191129569438534638176
648 619220451666590135228658746835547253705734417
649 2802585644268607253877048575483477329660534002758094590807550117874680157701210905241675929579291891051925017386731124306
650 69990689727814271211297918728844325885354677736961
651 1485564509793828809574600614033899247667494616076951953615018568547807241313
652 16672974152729847080784252277773872933209163563828053756844949498553
653 21302556278029922824403772687475870648328644520417099596594846137931484729774725789893103579450906047577158832140991859250996305240564072
654 810570094496097222350927350006611786645400901
655 885426197841119598411451590378953563754962764330772555929112839751162480117835450217879177579728891264689350
656 3291640512217738323174415212806002582157373923825785255796241469996
657 663714992148533894173465755321567734939862639310103455372485230080485605149070904887298721
658 3352627192208598445505458865695085788507692022020160679993
659 382258862231028574261100281936883758817863493280896798025390698127550201491037179836377303873609973810592211414348973275388364055795515120
660 944321093844837069881645316029686
661 1000766693821696267082337768498385383065850589297301957367076226817577843322750756346753784720794817996857410108648430865488081108308156681
662 255533968719576999184059961516852696804517766828237866387107905434030
663 159163265891225016765339843631908296455390084180267571288546625023009291039642209
664 137820882222809344115646706574964239500749583472845561859162462250814
665 1971710472905526169428683353416217895320724933963704791345476546519122525839430460439806593
666 755460028153798633754352580634796954544734033
667 93096481294590811237900672150468741131244646317773588489153469133056317025316201541188763611653706699774199432054869131570815358
668 783274880311460844632964136828331963346762464048541652918168665800640
669 138037559749486060689056920744141286874337948953632144370494066974225704496770335121580835715
670 9879738730359613688587270832747884128657770373190927649
671 42394712855568553393802652817493075312405356828567221995492107051450202356086069419960693583030421795947910322164079586180561
672 5975010347404396571909401543203205325953
673 322243767409511377996442898124980028146053329132633699011731476979859617917967681246287845081939810156089965167294206284633082153797620891457
674 4585371016945309254695820765383405232040578837489482816555438621189666
675 769246426897969840479480498318073618039880709309850577710121518910068483121
676 71557828981673163436842284453965119885017869372652591231094203857
677 2208691639813237951345054815528123559888926654875983118185464351044729098274334257901507380795280765552825035054785108733612886260798103440264
678 38079540454786150809400560859970100511849793206
679 421349098489753267942373884324951751003565718731855418711918492733276222409300653148732610250839506334467408613934628481
680 162355934255640889239423739647875103584247033188888182
681 6484827008117338988439681849273462651783434587546464699993423616655325068057863186166630959000
682 357781354901099956740246113385170443398885893595948319793177769
683 39633363350150665433335490556348985189574179795039333969368895830540407820581547578204201061028307874718885735558275776690548029037838240694288
684 653615303349281479525235894204482953953127697
685 91802759036023136601876101432851036528598966836682646203014652661246588761443913665981048737515307789582951150058
686 12384578529085292936964409553857796771310060238703799867024197
687 44447665547126112197773667406340295142675788893225964486737106175314991237231146632190763809493
688 7264649119009547119142995505563192895849802280400406809669616031405537
689 4381891400279956612506324606131680028246569206907087241678475037662698415410394817317807147378236903715293128243342713016281311873
690 2252045173836027946472534126235473404
691 1861924432321340358923654223577184602713974790372179157621272372092724304661935302195881518126371396586551324571164935066116342041973532071187629
692 252212078906144738855350926348365061635165045225485382964305969114930128
693 993668784173835882548568437276013012324259884534422730671334300738044183665
694 563963353180680437428706474693749258212475354428320807161115873039415971
695 4312775539475642091818336289392755103752676925654352960196898195245251328962777290832656779536202565283589717995713
696 33231177062202257099915615619651161876927174020
697 9654974088091831668132070714168575927287215884567608260057709583486738610286592008964808376983492375140712429429697164425550082246146
698 1476475227036382503281437027911536541406625644706194668152438732346449274
699 2088094157205232012574058262559419928285953824759650620635262444157642236271048507997199376652484
700 64724016967633245473536056198430943246597589831841
701 229001566577813580993328050559183134248927822782523037139288215248424756229348039797969362465723196754597099236973070811577459414041072655652887976
702 627365250660432862283453556319743295790887121
703 453499761940256756338106972740641838823518857842222203804549980965443284160314159754606379374759733677187739251147171866307137840491729
704 3361706459649379435424875962192309431339091930252324351429179551996
705 65807501053070860969585676843177312128902792097390919916161294711461002560140
706 10119911756749018713965376799211044556615579094364594923736162239653346275
707 43686317225550738654441122049864215120194419795827100875327546530182801661705407056076225759400149027314783968676351258952001
708 1788927831280452990819479365686580278937303848838
709 10758199047708937184349496107386074509501318192717122040102012754220284052477044258120122165446328847537283397282225827517813939685440914509701228905
710 21804578901356159601919468174389262874116389050590923684622
711 22158312180506570063072459073020381427710425014235506809948809930959448788329873812243132225074233
712 14289544709296053141665224925991167350354364104147482741362803516755622558
713 146012220002307123730537140291445591448082770092342980737454618803311296781503679698071684713994933875242647340449856667954438772354199545
714 4720701952363277104841046847375964151889
715 21801966632478392799517031057217271795400835127728601669103073647220357109506346851616978625789062849
716 81211506132898294450578365320036721514559797800142244772853603886341700320
717 672359833793076590709858320862283943445425348137891571573047381282460645057405500496229093087559200
718 181594448268301656413948075911105052760867948344134387820089804440720816963
719 1323171012053243520828784042795469593341319770463238313551473338336502410952765153371119398122747569819754164672344667591018783803781288766524146031040
720 5972361876009974201914288405615194870913
721 14066858473526174339802736902241997276893241267324988378432280573172470820614109567421617363373271827515360504984648574990703625
722 133119449272395298214647199048752676139746007935422655670790142966155717
723 4608422858828437356490225281363101207783680282990417228069361428576113211207905441968419030340219761
724 556631943867596515197946392486786104442261214816699438435122320263277176561
725 439092891408913365360901380865768419393878357556175815494393280413038450460000701032801462814772907403702678261000056
726 4265526674316110542833325686639918836866832890
727 62160872235737806729831029584822514938714013803544740775530272072612429162488057061482763676067369954699026882945376260232993877386135562063521629425461
728 790862080521011805873459429935400692132545399317363509761729
729 165389585710146294587522349272048196587026008519579461578857968846956005575092353568710753872487609611
730 1024351070945866239077651077847626371575852251719711616563073
731 47027901493556938320866061675173750781757108589426301368845431468389553925892412876792286644764406802289317359699486091561791123920267733745
732 84041528529726504417706145226644629245741472263841
733 1115431593560796532808555613387415446435640602179650541231738132603247322617636923378668235747257928207760719121572766322243359119244897932753117196435737
734 8531073606282249384383143963212896619394786170594625964346924608389878465366
735 7683620815912008363848039901543161960976120120712047623706844437480145
736 16366945259597761384697616562178589640309252886999574457541438900279790118
737 146747297858321515786199100312629550146820629638231262053808845771629515937180372193817291016512139755130419597037508377006636162624530329
738 78327606631755831893337768237273445282986590357281
739 20015607811858599783824170011388655520902816825430165001395756114785839377954976563754545479774575337784993917305364417540147470269022027227492587906417805
740 946097612408073238587444019354783158097405463430467255825089
741 1711294489578127587798404428956751568919721420499596297185408702357528397972872531218053633
742 111928404268660260722216833549174198187131771054753397652702357025
743 137189016858942574813987960473276725913793500449015015431633921489426427977458850029545499585044983724193922911803790583217672598429809600464229122907959008
744 73341192719105988729889184107952195609012427783841
745 986875723318546771861577049536057892323491793732634305599049182445153396898112396307314299926678416057025546664590420034722
746 153083904475345790698149223310665389766178449653686710164582374234640876900330
747 2297418123285568031054214753893397292672921957221598827770968978486337603003351026403130937446218094985
748 4645647351069472444804370743384169908177448200294009681263442621996
749 1458480020116467706735549182617997645617765095126797272411497901260397877772088554167437129511946053022914489100663130823705703432137
750 280572845438269121991983080168299074283626
751 6444963554546233392584652912637562255215768303774709585708657938688967667272339965471902161723737191396813342345444397071667252432747706631690549784237107749
752 35384994367378804101634942126347092327516518916559510824557570365034670022124
753 69711612280848940069862191435203641975035128293848656072153354870663824188579120856128331924755146385000
754 11981649410241147670761293257140011502098198249590993371035156552077185
755 46362152126173570850064312101452245745852353181046335391817545153417674822096473517135060675821568039703437300917709864714945
756 619327620315199235180709623767736236496672017
757 115650178472812307066947725922884512209954014405689209223271951024467876149421547437270035760627074346990718032425624160540610132683735567778267782651148854729
758 2746979206949941983182302875628764119171817307595766156998135811615145905740558
759 80151591520126138331714951769146682998322882034566711544992448832398419590139563148697405012
760 790810915301257085834203816658290135723604571351738056035009
761 792678115667629773563046370877591935597727935925197797315353916566208285652046011144179532543664734688787381469546624454814819442538401638488707049557559460856
762 27061111185518829388338289707828395631410070506079903
763 469626036992760443366247539325202210988582300386756596452262569346394178344860004928222621526163067496123968384802967459465960943232721
764 8420171378087886084913405228479083223244256992167585758490465705225511506694656
765 102954254407198565440901911249479246429019324647105000647673556787997622184014081
766 18828075583602596462866526311206253798143927071100759813050465314516137773128707
767 4883955608795207051047493453440081456185669940366470637438319148222442418480835791497814394987810049881135317532089088583207809785364135269893137
768 141693817714056513234709965623683093974158306807775607
769 37238998302736542981557591720664221323221262823569669806574084338006722578252257702859727311771517744632859284311258604707327062313057129673010063900204812137985
770 44971580315639752045778598726291403668080440688354
771 22446922656654971489038649080330313323090941811943119939420644904840088363419565193024545974971578061684820
772 57712713198711495991496707766486171978570790079237689874292327940063496933124353
773 255239891487955204763028765174429290225574698227916993274034384901108067924350903389446104490355598143955494037924409485928126310226314831809427765737181917594632
774 25221246079642484130568761930069131317756250068978153
775 100475925734333216755177853747585925546172902035912047029291109745106480544351431674187091935432430894931746490677396851709921
776 69602185978637618869061153355874312060114937097716333650969460181719217195297025
777 1655776634555197515662560306884256924632859888183089159929774455745381309022032743065197377
778 337856107814181089864066841370437948648180483483258553487263501935155470092051459
779 505460420760649432938927483501836528443693826580271595452921512744460086864264851669516211047425351829339386509096485902676411793945607530876203947921
780 4599544370833336954076915155384780156033
781 33579615816634821163382074924017203719123362545850799391998519345292877987133225683300586178685327977365652883190644013591937048026574591164687098
782 26486442392784598553197706656023568979202849744620208673330426471250131606
783 943051360476101902926453824962356149374092926629328368041605276463542055945573838022973632708931301933329
784 7419286156431489315575868150589838153479545652756673254807301361571297
785 4806920656298770979434050667846038637523067073340991492137603050350870744914276292973648360853549890343945615682975267692919619073
786 1271296196513442753857748322873719901726671722378574532
787 215166925748248190801206372377344958168010201378817248367675473596344904368173877734783538935513667804751469547937109872554538694377591662502945517524833620296169581
788 2711269033891536604997448136191982672408688124858236013656598481186469272243106320
789 7227839383830619970530375141674925686393308228317390758526493013864771911575836694797967633106721964528790640
790 106206767727929620279513770415823479075082652790062983866030216033
791 48691766762953903546940384049040766967019367029216016875373069307621846343527703850406037089105757026076147912461162088085581510433482951441
792 64401399997060632695700226893866060864033827047841
793 506378285383853222120718651236882668862585608848178088831662490102788599730994606721017660540622847803922393938310720603990722900519213770889012835361
794 15872045382336327044129125268014971913825377475586919838578035057243596666433462106
795 707427814727026516609995561224087482452702594592890107168009738137066456879224559160008
796 18583314416227863649126573404206954586234065600445155852234633538430065938676568425
797 26463782426792414518658024158648929513854998967969749699940971585740453487532494757312352026064060422315167698797283354716411469851334503341169305671258275227817834024
798 489367133944987419212590575401055876640210177
799 1115744039528751523786192591208678274349049320920204689354029966557630725562480464206380581783833991564689635847055242219187720986738413584005713228972166
800 3361707149818144608464172355731011927211156642479816124775155715996
801 76699951917799386431631907304449036056485465247150602479087597780383464773492381247613091335051186402011689441
802 108788617463475645289761992289049744844995705477812699099751202749393926359816304227
803 507958846238388118995342494480194051911108950907284497956824993992643751641810910937403017065769341788061683981706237946938244132326268500954356703073
804 8713593760208533336540511603958042255023132734012094065
805 227874792267248809842425453121125184084400922762116640791557718840382107101525199468375948704398098191607763425
806 1242282041751276040012716718471873674995043072564484161403761554396444359249
807 2327341834670802975539291756970245740705322158576387880886737235018564665957543304064076258798105815250101181628
808 153611992917834526075405294357957415461921490695599027624401062847514872149416114526
809 8521255754974776469099579857385615508107448968231157950034356408851841782753799956515731961891161094026546380032432410028376648890272636645019075428893304300337436545080
810 619221861536381075588996106611807061908950353
811 22308937193354610669694603807015405539076350041834573454258697396983045914199271188275511370006539363802678264614779314564883890417798143615755904634632669881611012219869
812 10241052936097086548681916675500720580461318421234551483998332705582817
813 15951838245152298923592842868084774453465929101320901987877333759594958971728949710985961806291422198143143154675
814 1238443664042142647258522606676722136401278044622222364532027833063078703665
815 498391147440007020563507670493547938791234458482047165041836846090632652122802075532876683253097113124544235864619157741191507716079297
816 144708550097419943339105216345652560094347910738708022
817 16874938658764576832516631445903860756825876658185967116416099338290997376090198363966816829353276259040670274603747752228462678596673408437575048137531828905
818 5110749320570476684599671752998282949163016220605901117918011486570203288606148368114
819 1107520559030035114646296839383922552297406695350165033226740830223102101758234570817778209
820 4608296717104833618827569886037802093164383409864053472780896638996
821 2743817889319451230635546056054009544681084712771464890161362822678707313593236053503308379376927808216125619202744438745782564531197937665192801118797972726433426749681736
822 409353427114415500876940318757979447205660218356984468046
823 7183408493178320410924526135781279255064311314346347447450581595787943092936578044241602383980138142613787027035101534546874989247310640466257229185495880726118760744399093
824 7216493845965801168869702571940779095012991305126501176134976506337290552908374161169
825 193325755071224937631233479930510807679264826244107639086378313684358988377152554046
826 3736761340348820200558196980268421585583489301418115031129860220100072393
827 49235814277468209595489570918088205406471236376456384909120564298267422802712916193422893933710321716261919358672578960137652220384891310734479430127573127629649805706147536
828 7026336485287798894344215636408885975520873415434118705
829 128901035242189118784330680402974787998901859899101577275171310930117146442922250501047183028567478529160522614115176715518114257943939948469859403945029713437026561634927065
830 234398288252844922588941396419808294617635421564311320626037600620486
831 5136442374590907803036159299265318999636435210722910135718274671607636558470869695282487211394633914973893448510725
832 79756991683286799487189372629094359207242584188714178471556861303387106952521985
833 118846850749803981683250216178987957114408763456793419864746189143870448608356349294538531059703681959112983783053467610058713123095194958705
834 2805750129675962215536656398437441719904451711864211757715
835 1099949036577145897077020668117543338257054514686748799773173524756155753455700776170145193906828132129161347030398852774288943077287340046
836 1063045561953332453274614559542833203783706584797723901764149294629312827761
837 31484035609978288042418099117115511978109169419832831349509908115774847664306777214161251264770864199602953901417
838 628580612875886694881648328579603114508131388106874704297602636435532791990880832689123
839 15853779289614481577191691577533518174485949824765525957623037737532160833631593681512535189759649213804709691705593604227037581022758330489263385511067756715301085561591382880
840 5228437673178019941646811300621296958593
841 22308956594961075284850947137313514827550467317362067852944981117439469526752030502039433249236095695082627878607959867880955131900196720389208851924068900670137468040732
842 1645645409178311156114050175340179094658577397657624573049761120640548215334513341070282
843 241303456079891271453209876457150369807478898722426106452698308701639463262541449978330650476455455753480257102970596
844 1926755205124103601630681248328488863817129523856549579691103987035447826273790177884921
845 11427944886109960798999105092350987703850727226620730590127328148986229584239627963354670008688370005513974235294734143953970496513
846 2614989235786236256731891291295804971924051271974469018553
847 380338011929718637538975001389356521807974723852715742884735446005521482708343150789416421241622684777122097062931191155177441528276111833
848 380387172211533659620921717442965010687003343886910634543131372120794805525449407064492
849 1653918492780027160278719701520564633108478671923675742799095213205320734238984991654142586668862499723874850265240415
850 3664810248995015806723883779950606260749502599362432586046782808656
851 563323126364276289421840950099783146356812709036760242003205354979393935740523242481721165158045012061224795414818062061340267619689767295902053992555113297138550545
852 19230897480617320007879654470429350845245647742540817626606
853 13364717134737417754062593861828404531263435190428108114698768622357646897629468257016987943468611723750750644872353505803227785959782061868465300406943681221329363205566052252297
854 1203225546631857316057699083249729434828329752571532152391214895840683466321
855 1106753820427813882442828827165677618768420494942483150674771037257039724061442651575285793
856 15926798648225350758138759230010416243261974491656621442607681276038904341830667590476990
857 91603133991574585233562363299442611958170273406410496211681021886098002618016034698543374823122873780435804382549300642479384397366933102369026176290148379503036945941448260598904
858 49387035254144091177881973702597514273840086557089
859 239820118265953088038145437511237497044699584020285287192916468822142124682166269777110003547171459506578561471840683878010615797658560919027914703304747784934322068108673344179645
860 10170508766613365955975749233580938310374833725398768401847302697956577
861 17799528106511162178599888726772400375391857829371555685798385724993271156729674256933154223084766641
862 202401005213503038261932567177107618332887918916819829782797456368284639448671475316218755
863 1643751544152900948604476410191572140483085851943050808908288684918842989603282054121249903908003054711321078627077569096646773189167688045116239097567537140965465707045041971640448
864 690168906931029935139391829791540047113724657269394077523649
865 114044915999782769190322543566991460401581974712414230587433299318120343755180560606512804351724897100834239431068205033423115192268465664188370
866 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262370
867 218609816529670515168174751916268587608957545589109181541931727397501375041863418507556528011387483248000945737864
868 1061812850422330366889562270256478893561737353121573306114021762734357291761
869 1758275574661323788950299867108745278055521098998122734907988259408532270735195745383712860824399408353890303801053960121299168246712952467726207983080888520805801
870 24209032310131853390543594922785829604598142376
871 564397617643772401441651551007016050410570760204861247348209074839951589095713390058346658357362629092204343948017977654164052566788062271038447663411252144421239921
872 748220514867824010812110883194902704773262652438010957846310300479093498924926832582958113
873 824521194375805072730816680303080431423984020099014114552543539035280076619854868443448308454681165118884279148970011521
874 41548461657232221935881866396839024458606745020645446224820627897260836430851834185
875 110432412296770239208935840476569843341782174713516439085139111173960799388907720022236695930415515799291414924816615754680001
876 903442828161899624869466819793038973878284143043453061976769
877 1385680601834943912334528737997761958207480699415065245649096151028114234709901381381113093453665417713357849832494833574575086588364009480702279328322875352444841322442472867987730489
878 9508538889419983751537370155126617127476264588285666000776628768583891942233546680671759718
879 25018824930947944972140903435290972885408781436633261410651808928284382264539318382870609331679243002943507135117061675724
880 3433265227416094590914656718750438909608081671840552636461332279996
881 9497596137630935307081104630124632162577476599551651898156068247720404312895003606479134932982917016875736206906978166376643856244066400517428526354559727342456358304493975479454590616
882 20673694016205100091036452896299494681056786099519273
883 24865029499737512848104769434333098447470777365666049979866483276911706756150042490150655456803223572430843935141110165812858587788055731552908643836051647795735341704503110322549664813
884 110221059595226879222942863872119452225969184538406149938581400557508446097021185
885 7604818675285929090431822213154087576338909083504858491230907673520866497972988434659228062199380
886 65172495098135102433647404982700073500075401759827878315356483347951218369680224170989749667
887 170427447585007296863594841584290891092033789126673444144463661472132441110515329101767838855477037528819542860407946827372937133572246650870983571624734000338513658722542956142033546656
888 788414677006727969012901514827874893593367415614288051688129
889 17475005215961107675585151171843080934377176246772162606259326646831654133492642521793179922321107271512858372191857875423081153243283976637504497662012157097
890 24302883320370725017888478888946425063205527155245257514593392331122101754
891 31903603850536995608091660333586864982766005570405161957757019933720426771076312448604674065984741109945528494633
892 199769833159093995208044429540067808974080668706260707921087887731574667985289047284787727753
893 18808419403848245099997718374492321326972047780031602852549926882854225022259302961049936891270218099043542715236685500353881302753857948324420433136728864190822795190136233
894 42442582026128665048857060875812337023109474302851357112371626
895 11824404979589528038613876065035787921422738107141856347479052713145270934323311976763477393174468244758556445594174258102052044456506207617435207078
896 79757008057641261643150260761829075239340225928647556462881270499665177607252225
897 197777960648339318070334282703697862247189876670218792933814657718986177913757995427459060830558202006276418913
898 1169472973094023587946102770935830368494778993361415993112797851329548624931514651986354051299
899 6055612116521862139305863716359659646389888458245361279271606469518336739939832685926093493730931539462789714498145814291288135768499058366510839675673864929418508173379809249
900 64202049371696154954214742523460708758831214311841
901 128937141972999232446738317860692810773748395025413472836210516193267295611549247417605962728027936199896109275457426733534793562271747221657639626858064950393337343057048922
902 283388271631183918896004605999079026503443907616404497529597568100533893997560271886
903 1845490676048185255343025611650603751181532153604549734195472912778302635547451031672172432108658071209249
904 1651322337291688824387508308410534682575930623782020333716850582437864617122172404966419093534
905 555495336962770488187317020452796513453212924625712867500017259467634116754034169405514158389024636541681490216438242878624874397209972380680817218561
906 290905784918002003245752779317041467863804624412175599669591527
907 2578055988351964688851245616452378875719427641782287809992231431923843111069006580781633989295161822889603301376722022739968120221030578561210113091181592243452683913671969416353921002961821
908 9384929810612729086870985973791219433307936965767476199316112285696288382432336847613204725600
909 85488006467319817136875020563969771958455065899549805269527657243817325091016311597144928009210611575582539667483699553026001
910 481948677968261805359818270211408996259880494086902619270018
911 17670258618864975009258339416537971760012675183748670183843230539845347074301607362326211014092320301155064788141495664328603298786390904066437630628079431525530236022705233071673280212746944
912 704853207116337929639184169412651811104974527434841829833409
913 402339389948450041015689521489324872000487053918375091622976729568498023544949887045295810105257239119937074587599188606722423686169229015571341751785391123193313011887330
914 54940336057423256938071768642271418422378762132537180494862787975116607001677217386408086574546
915 16783831370588245178119069002169079165803148221266045155149295157322646503377523748266772337967289761
916 64325265868035986024942754616062637855686699098304656694178900260812895384109554234021291300145
917 1811843490632735313231814396010029209058515397883250196528368308100639575638152810384469634134793624782407053001820150926245575424114174933038250430693708705786729
918 699246913000797288564159167758342313098423048149382303404481
919 830126021787055047622441572678655992350572415327460154154529445889109757788994107326186690751365241695215886721154737728593181500199549345260535478509541567521282541694147401525840003191120565
920 18762107980514506952077146565015215377356017807187242360616891558475879398
921 17779552880668158550837804863685474574417606346055243702562168019496395621016595881906866557048087993775110457525429090141959575
922 376566665397603187062785541722584607700812257624060463965757289279181083922224988556514543075267
923 6067250189429452423775275476912265039278752184337701193273592798711150658408766716056366225320607309165897272654489058158826586898743095290400147052643369665279431308042220593
924 49105395252167079168959210506480588653549295527841
925 1203867932414858938882481402041268172921945852241445639929448316745104721544836467652381097061742994214533541669524447180325280211782940026904844340161
926 985864329041134079854737521712801814394706432953315510410398508752777354792040897021902752675862
927 27526872589213041633002508336656090638712472565959746707023049588453698765419873725836078132005750398836680364456052759337355545
928 1891390023281962221181858187503842346496842080560185127489586619354240212190571303430484893094
929 102098751241605365210994276911130356942241829717669088641675843357036577144651151663139927014083462234470205844005526668054605134051542095639503314608767192463861424988401337986848977992102593240
930 53429294621526430956893113939289455401520829428177
931 42652987862693504951844362757175372799407163966744672676762207580402619659760346009361980394173984007839506127962499089489881402985994328542084077503464440105
932 3021918252991438225589155319754468081039805997958251187925374426519144959760232245299729549327728
933 835260525628326920818563280307230378152310484260912981346986642718112529599731755456390312161878006393911668623675781210637520400
934 6757214636136263077649543548534660692055214690754342691385916202184675586569652210505678392181091
935 59872977068776302768215464932447724457328475121480395650725296613296455955518065570434759753166387453324999881997019702721740484306870
936 692312288565172727506977861252054241873092569482259691511489
937 4796468010215467919076529823006083464780245926722455425215511529385797164306636491296358572434288868069007497587075212013832712901412374265385928976436467726430908640666426913865194845300474316369
938 40170024183915443203606791093007401283580854831018165956609698178330203784177351993
939 5724960811039860577248599949983338953819497948311109694421828097457214886868183197186828912331923600193661412967963570182992751929
940 49538992114330325741166618925015544372333889499747086272998024590333371158444
941 32875480819871550678637491032482982278929937521851455903100411081023032472796271490080295935690254600725412811190800664285130802019106060377555012507763097668031393332428584361077500513775809227496
942 93670759300768483145507525473270011625626947665046348357606748821
943 1385702230481618532744475047911224855829296615942357550602429777477335309942283543881773643481199665594882102138564815487290728920470390672905033608774287472399589932043200470087549286
944 4089145791032816754749266242263094541329922767328563046056957790995010853134352235358572075857260
945 868812225645045684723744845060639486029429426272051654265046055112478218491229315641362977
946 4286814373386709003093325363148914418025855688690864004220761710580178879138488806506297
947 589926567003737181324149922734171785874301532096016810422932839073726802896447280008015135961163230698448548211599144946523844135946511442214146085371826209976759788052746908182780323165088570993776
948 93670759300768483145507525473270066905780525710454967173983854993
949 629064634081906048017152900267463904660026805391772981604109130233200582178982499352137352830333863938221901253619749490065086861339353047205434653678195427500957835161277611500993
950 838604335467435094773101348118409207914724215386316368586157382087282682561
951 268951295250515019262202854637049657136269728129106874462818842178068805342903073289036047980741698281656059849634958647327163293660
952 91393270105341064549786352553776825623568595347928700547320186798321840677828865
953 10585802725247397713156061118182609163458497640206451131709690692246059419663254768654192151365247897971348454997593808373144063645018099899477074524185108681913644791617015762928968316457818468660472
954 87302153063687910822011957397720341898522246147770490186772060305
955 127111846523750711574215978976779657648759270875306686622822853188240533604147216074135964741896843816487478901372153155181145790759169446005369032291274096510
956 973048292533432495910621141974964930875384223405591115035771249226878980754412350649665301678802560
957 960362912715861801897863496188860311501763907555136885560049829658020158256729350956235202230760110938525974999088884
958 2175802127494856116713672426425688880595219724476419600966267302098624954951397614199316858899137283
959 60488905874638172592876491561307557816051257824215756632490182858018829961151313200890445107351579797077436948481773221234253280584050183097689926548074493282256398197681
960 141693846804236868736846089938399892090434242103796742
961 102098785157535098781365133224387728420870784757244618336012242176576546965007284191365182227211186763392809050102468206794756243061974917200885162362063894098895222368464539749659315594526975469
962 1384619492925641838234530861648196257788767416702451968692620334148459327080122525980801889
963 2854041203529293318653480998112891847427054670525184762786974062498701525046624858621757442315232823874640491527531266525726519381097
964 6669372215109297910757682636550910578956674368634198304074600325442013865067539648572803844224514881
965 5971551053820724458288991283144291657274658091434459538764688132975500370352425497535857566451000530136525474413069621509801237684557109989207913371639843958785
966 5260195155663832913330129684456987437443608061821111281
967 8923819140067279576517693617954321028440265607299555446060826481589224621166244735672823524716067936475357149422868654499935012664911951375780959510240885218998071071899153256478695309875487943652929941
968 40278817076601898155359177378052648059202601022209695145697036290845987063148165681571874916
969 2129402145762694264986894344275082240454160099869873112820036204750179663532165868067479564528798813317488147031573369617
970 118375626312372795412974558307538072672196013802985585748996232576820477414160897
971 61164766314391710035884829815943265224568052927769577329622759945237346639032672167677108820397521093126336764093707189513015791230614183821533954756601790054548991800671186110593262317807192235925106064
972 23041483585524168262220906489642014865044808010672771542592913997913
973 19477239836076713266648699742587235464541654666496165602639456027758607205026636930480673819268385776365784104069598408319577917570677321588412356898322327363554806874197113
974 102216385354134324778078911974689347564945335253989394162085272183728832930964492342791374522266860486
975 10122806495224462424716024666561896998466868577306036461381850995479115205889064431757656994430264161
976 9024742908001709972777633899622692717440096180798542207524777354329089817330523828857745251228367681
977 1097557198057001938453841363644415006374573595389643436520255061711780089392489003778952798974711705543381888276590315395738796138788161499726039945177057123749403326820574003343599955000130556475552464664
978 30161693589062533570850177449613670698481588417166307248932103357339
979 1392678811106874042572473555261533108490067209617811221693858539409090002841243204027113371219044337869677204957950707416906876561369514446201244459585080600298960362229744039572607694
980 7428087220024610403742741719333901068015518710655976703060424624223457
981 918992403968946728474334871721541792174295710451398320478515791972070952980500718454408401857645671483606139201104532050560506078710641
982 700601527838707533318724871765523284890968696066716357168446685359555050818763462119969522887130023715
983 19694864798711643182133259715783526849517756664085812280034968350866804262425769395853473272724413178687747652214531969933785314706956292811247185058430426437434710890969660874074205927684542824324019257888
984 3840247264254028043703484414940336141494837012098700631733164698996
985 13179210470049543320458104602170687335352432891304725693225284164607996281748216077116368836865535278155476646252145777393391489930802038338223710142156349900414978
986 3060860186134508649253115558764825489606355213533256879470164377369316327951631741673314175578
987 19838945654049522505924935171326350624957681545254310912427565860624962352466425812234029048278854851794449279296881
988 1184871743950023044735340853590041784705695653195279930972325797046704893643656991824609313
989 2173332058674117421929725253403544449709311518118863761731487142000680785388774878345582156004841278277230343389023102027639554809219513949475202325626413286476569038799647315052395637729293865
990 52662417887597977546939936361416691734130004077473
991 925239415994386554869588530526732113391791027107146089675782213997604728132159099144675176879829352818608730653883769505215818615700996374793242741022444070914268567004041261931970004460258737885521082308229
992 9212671420732487530917523628059271079553135155173356880672397861953058643308953417710267171999951681
993 191129431115514287130550140968441879408931746640448399012695349063775228512502949706688243966785745331644507966057900756627375581850474575
994 4164908447049321488093623474319940290685771702710456410461683597499489638657475040602713
995 619142356304645485762702907927693499833327513125362213972558186365837207357460664699971108644170598013086994772328213269028978254527081879396161527943119925595963073
996 206731323334214016173470059862446355049105458722200901416859879986134
997 16602747662452097049541800472897701834948051198384828062358553091918573717701170201065510185595898605104094736918879278462233015981029522997836311232618760539199036765399799926731433239718860373345088375054249
998 32913358638779021325852241460922292241811880064424459384950843991972540608783894735358997476926373114878
999 1171535739429961029173627755892327691448846276247139009338389909935245841024572691754665254109579495583982000308669716907451275892328177
1000 176023680645013966468004713147781830324854923982203274429659363215186410138640314526