0 1
1 11
2 70
3 348
4 1449
5 5334
6 17822
7 55165
8 160215
9 441105
10 1159752
11 2929465
12 7142275
13 16873472
14 38749850
15 86737678
16 189672868
17 405991500
18 852077072
19 1756048833
20 3558408287
21 7098041203
22 13951818365
23 27047831797
24 51760979985
25 97851055848
26 182858720324
27 338003248835
28 618337665521
29 1120093746591
30 2010077957041
31 3575124822873
32 6304704983465
33 11027984666216
34 19139751334984
35 32970507766383
36 56389096665051
37 95778303294310
38 161605500562658
39 270937729084512
40 451448266735571
41 747767295679096
42 1231499467923575
43 2016951809325715
44 3285715236498191
45 5324915110964011
46 8586478548523792
47 13778587170314680
48 22006228197082290
49 34986362493626058
50 55376076131289889
51 87271200535983443
52 136961242558905435
53 214068391941511583
54 333260171220556048
55 516816109123943489
56 798461886085057784
57 1229078822764093580
58 1885179852417919386
59 2881454716972276237
60 4389283592442150157
61 6663980469175609713
62 10084770520937447930
63 15213293129319874083
64 22878986463507673655
65 34303379373417884583
66 51280556252594696659
67 76438525050229608875
68 113616828344965461740
69 168410784450819400378
70 248954039678251568741
71 367041184053871184183
72 539734560576453076730
73 791658997430444848019
74 1158271844503924874878
75 1690512876858042916630
76 2461402461516744388657
77 3575385010403039878060
78 5181533192695897875536
79 7492171135392330518201
80 10809089318515579349091
81 15560375169866770422291
82 22352060709440402492580
83 32040414085578118719233
84 45832942302899340944401
85 65429255429734901221946
86 93217178038302301722452
87 132545303097103388835685
88 188101139407688281417223
89 266434882118743240396648
90 376683687783137521602725
91 531571581782791635929771
92 748787685253688045669100
93 1052882907687346506808877
94 1477876093239623931436668
95 2070829517076625286482774
96 2896746892500394983700112
97 4045273105554261623375060
98 5639845039983399393803333
99 7850172206454229754531296
100 10909234639892486710504622
101 15136400624965161617634171
102 20968824167180550402796215
103 29004029555652855171093045
104 40057591431869124587753412
105 55241157909678563031521625
106 76067853474303196074958233
107 104594486009667260082057890
108 143613164757724884839985560
109 196909172944082713909514055
110 269607573096765944261260340
111 368638507064714990513417266
112 503361082465541301166255300
113 686398897386542502151794249
114 934757677408420921557897934
115 1271318538798404065995702566
116 1726830827686875089380309101
117 2342568648969655871285260250
118 3173868144405465804597058759
119 4294832302472997481726639440
120 5804581805628667678875614332
121 7835550963582845377056402689
122 10564486041361715136761678760
123 14227010864712937881526665631
124 19136896573309991381361574188
125 25711528439345149936579766120
126 34505528309783089218187882623
127 46255099623823036349794709525
128 61936456125219933012461322211
129 82842731102088320325578273900
130 110685113476748704133545183557
131 147725713807729904633108987406
132 196951948111160392086929488510
133 262305196488768572666979531076
134 348980348393543077938185013271
135 463817846886578157991567551358
136 615816325380948173505163561047
137 816802323405139157036509676250
138 1082304427718278898671973585311
139 1432693224986970774117818191678
140 1894666588473457507313820403144
141 2503183229877903529662280868146
142 3303977637022128494982920661750
143 4356828421579818768673733533018
144 5739802194109099191118839595772
145 7554759534058315985647161007745
146 9934492480874516702688025363662
147 13051969414606898781011783126885
148 17132299828978684369091987734254
149 22468206758591100299543389204692
150 29440019255132040987636564465638
151 38541485012089458360186694190029
152 50413071452228256099009157889980
153 65884894504266555259935456248269
154 86032016114214589690981100438362
155 112245620104327885240924001577912
156 146324556816431569621151483049463
157 190592997798718594534231157835310
158 248051535832935219286391838551651
159 322571095629673841014758857990981
160 419141604030345254977634514874957
161 544190654226300811706403036369334
162 705991574374807635962451567983545
163 915185614715334444706179960317684
164 1185449699050590591899122388999784
165 1534349725175510333562533652366055
166 1984430222527906933854750017300399
167 2564604886647168897710738974492400
168 3311929868281809380203126572493512
169 4273863656320911236262112224454193
170 5511145161387038443646392723040565
171 7101456694239913498123971765561843
172 9144082842273052176917836799670370
173 11765832167875898152531406454857472
174 15128559184305170135561125090945069
175 19438712972266093094100861909527780
176 24959450804235055542093123757272405
177 32025996160100756684349334635941070
178 41065097958014793626706807213034883
179 52619670966467048169799376773753724
180 67379977816448767425596218133711491
181 86223065313489241107580635906229769
182 110262610002883750186151963109002590
183 140911882833237945936346008431372071
184 179963238591638925574045246918402683
185 229688407859647792977358747207773096
186 292964961602176283996705915833454351
187 373435686046800119553158808722318595
188 475709316631671403794046364656544110
189 605613219659475070135618954442361194
190 770511284885403466930386668279650375
191 979703633437365110232758350713501339
192 1244928917145046386671843071501648375
193 1580995191252141279280860078978044455
194 2006571835624869166399788261581023578
195 2545183094062512236789878036843323095
196 3226453886923568256240259899530398295
197 4087671112396434161436773820521519015
198 5175739285590424949708106018826814154
199 6549628814654931495451245320758872000
200 8283439398829136030004423756528022588
201 10470231092849507677103843946398824340
202 13226812923702708616054532103880920730
203 16699725310801342813156076229576662551
204 21072710081938792675746381614382320513
205 26576033254516845930496987223311747492
206 33498114249119260969229149839361193853
207 42200024874999574714007055680744969285
208 53133557277014639702422745484177836774
209 66863728230510414912912160708390088456
210 84096795320018013638993566482167192571
211 105715118010517345133761310901386975077
212 132820514958334428420047258858293630810
213 166788162321578351360493874062633676376
214 209333563802540508830661433739872561528
215 262595723193836250080119430626737985393
216 329240390749231755166636973920332922499
217 412588168256677731708856694783011536750
218 516773384176692745527212385604380507160
219 646941038644849394629331676957920013229
220 809490828691745807505921187717716725874
221 1012379370529070689054000294833376961956
222 1265494328720623922792034235596212229870
223 1581117352487749353364055436496342936503
224 1974496643289799127042197446895103636718
225 2464554801757503327666828768373804389134
226 3074763530007261879022305919461859931250
227 3834224046963499237957021147192338860180
228 4779001014973461600947795547750295361441
229 5953768749208927542018288374208450677989
230 7413841943691118953760674910352662669241
231 9227679657175205372687096450114394526045
232 11479971540094435664257796651852274527925
233 14275440082425197884407757538831170786774
234 17743523037357966272548641557307099153026
235 22044137366245174582819327682931038398666
236 27374771567803698996978245952823269603430
237 33979208941569293143810573330118507972485
238 42158252437710642321656034788300972851055
239 52282904998188051368214213237951631879460
240 64810561029388752759547683396540515814760
241 80304888919389487996513860377449714667983
242 99460236259160424103367685282288777380250
243 123131574649889453135968153960524268789598
244 152371226978604681026556080704293827159356
245 188473895695660870558892199594112143271679
246 233031846713928745014789995418508243896380
247 288002513169511981302874903175543901122710
248 355791282343162373536373883295571532356434
249 439352836847375303482212562059675646028859
250 542315161164188933981731700026094594175463
251 669131225190956618533450731361359084261094
252 825264452074991665696159290864094730705385
253 1017415410063244296404060338347793292532526
254 1253798787975189925169370264068248397394527
255 1544481682537903115021763734958785609355697
256 1901796617446257794978393384168036446444594
257 2340845618502594958704443692973967012463055
258 2880115195307085181457632443736708695781832
259 3542226359278085567517449497907710733169218
260 4354848999384620122994229960278475827542157
261 5351816233212609865540670827430267984719873
262 6574481984310449641708200115781808784263805
263 8073374287992645891751710758590265900466985
264 9910208036082096607751142287746617213000319
265 12160334445922280694367235516887284306070377
266 14915720974611992261655667430285408912972966
267 18288575292117744560193958651289626323807000
268 22415750995960860521447297129702161417823882
269 27464101862839008845923588602086924985593040
270 33636986634264498205731135523202107392290775
271 41182168883883586703925837419214127887022118
272 50401407931223544201165246121193963762805770
273 61662098877886142716689706967645628319896364
274 75411394848068028993138301520845719557965542
275 92193335064045517133373682722704937410344196
276 112669611665326634695418099208728356871080295
277 137644740020242240850446656358106718645108740
278 168096556289489842683644111740606495076237864
279 205213157722642533535103550328090993752566422
280 250437632258641049832680581887111990173850814
281 305522202458316816490263555073613039909939240
282 372593744227501935460439291106593986528978215
283 454233044727506610541971840308499127000281373
284 553570650160513935436790500266824391630918505
285 674402739374201984085918915257137073171477738
286 821331163382592032968382380541381854881313588
287 999932637850336143938152449345023468072152810
288 1216963093991901192005900368713848824025607257
289 1480604417542904302202204088541125683347822702
290 1800762276625255522949129438241224098782470657
291 2189425506753405598013218136137176108363513973
292 2661099643959616193904126221212447077568621875
293 3233329745741417539695762163408013749607312564
294 3927330698863331555402090238011452682333115984
295 4768746884218690160055035225193946218782378624
296 5788567473085312857606411173676174285349916549
297 7024228911027677361191798846050979133592786425
298 8520942478573418310987243392109549204823895811
299 10333292408602011412296398245101849274345060712
300 12527159136455406503827523766693057387543019182
301 15182033155575695520361872416051300682371878670
302 18393798001862779443754254489901317743519593605
303 22278076515243788536224851548931626345508112987
304 26974253230067244770373861627935725526630015284
305 32650308127025930421305505845549723038006820113
306 39508623754367648204735690135129745935239383439
307 47792959749152389282488172516525463016352250425
308 57796827078549551369934113501306344524574689516
309 69873540090542565316529434323418712495053130114
310 84448279159636601291751864524609156423414709331
311 102032562059984260312295370155450027108959133644
312 123241600249029035616216515369609122227497920930
313 148815109444506058114199021417294003558969977599
314 179642255137604184801394050076788283577641443010
315 216791546470359380856153209061843221698977933320
316 261546650339253008310655341224128280331838957495
317 315449286574946338758720030596652176733483124375
318 380350590424472944010541079769444500954909912259
319 458472597264573098086044406276610374473541722218
320 552481824750434641841617476286931614118621739947
321 665577309254694654394716281857695479864793317176
322 801595908123659011184875757198510184172342473050
323 965138220806327873360382072898976446069110849458
324 1161719126727755632994653830674349989691199137261
325 1397947705390375984545149438520160661750602079605
326 1681742217753163227464654163175561099976496486466
327 2022586914941956281920714916537188329967561748910
328 2431838733393108822085520466822400602586928378640
329 2923093473306641538702026019020762693806544246741
330 3512622885655356200985356378534915190743675327151
331 4219896266349498645505890162509141405293943564597
332 5068202738960252531726660096511368794151766485125
333 6085393476059275729812099780601140919748344933021
334 7304766754254612235023677931076525801304767150328
335 8766123066618377000991721956526678374659692982453
336 10517022655388275127987830247103463683311569336406
337 12614283927925701959933188510405814689765300713545
338 15125768457890809530652594579658275598035239262211
339 18132506862059329695482484988273363785892483409659
340 21731230030346245687058765300720360009615397034360
341 26037382267186355341217241050797732892990812982996
342 31188707225058335186267526659402216943390955323650
343 37349514487813193642333611839051997666860127119480
344 44715754779832062262806498238954492678790875445817
345 53521055612752907825687528134765599889010539503932
346 64043897415003678683314788390581692932275732119410
347 76616143624477520530780011873005720299538378849255
348 91633177810750098712674779000114063790610766716531
349 109565947751294840324694615648424499493785977312757
350 130975271839633320139825761668144222033744621956012
351 156528828814316077345787276405253127830062360663458
352 187021329409356282723610417324123868421944296425765
353 223398460313937199172193014285211832940165282126892
354 266785299357031734002318145346946365318835523621613
355 318520029126055756148706627271995242371804832742120
356 380193927854469312833955039713065311985674989996048
357 453698795575655852633475301979041604258546514565895
358 541283185194397412443356616095206937955521681593811
359 645619058111196597438791058324125245292482522934187
360 769880779226439792608815635790665616314651878479151
361 917838714651696547104386795686346488783340356284839
362 1093970106803380989977164903723703535945670714436050
363 1303590386980022934773891393683752322516828031166658
364 1553008658247535586841550874045177245374405275277073
365 1849711757033637373043741401444816654035604532548043
366 2202582098566579329550181983154959471898647486222947
367 2622155450715931012925278240564039534048738626655250
368 3120925888227640595157437339051469118318931917476958
369 3713706484568797348712009229526402543005517833504795
370 4418055836616232148072936481589955829616956908791602
371 5254782329384190019376625387047651968325176921553456
372 6248540182244164462984054593976740519486615571912470
373 7428533831457620755893584117976024821347691432071594
374 8829350163057887248560614425278288885571107796532741
375 10491941593562617216262159148250693618770894679708791
376 12464787095711393578216792592295695894445841927972326
377 14805263090457874382718188294011367311086824221034345
378 17581261801633051537007170814352676745756344549152269
379 20873101344877544841206587715071850332066050654073988
380 24775779672255470307408110932132890561653772612053192
381 29401633723278296989369125525849573992343397987155401
382 34883475982167342471903074385250968575005685872168100
383 41378293391834513828419365253496461007428849420006365
384 49071608557610934346823070836365978631268651611449857
385 58182620775435385869992032233543326484005375867413218
386 68970265093856409213095818420702478779515291690137270
387 81740351898577088030949062301388530970050208927356465
388 96853978015370248345210233400705989540005863495368356
389 114737433791730766170884163849146809770871313761763207
390 135893869894178168915636568641962838108785797496980105
391 160917033647269647338584937057698391704455953377757228
392 190507438813484715330101183742030889909753295254063250
393 225491396141201405275845461153322003178724271795750248
394 266843406395386679604772199846302291930485244238288917
395 315712504809524703021269265909423455410901474174417740
396 373453248153600101587547378242581012915491463399903095
397 441662155469928420024869362798559389839800473798396155
398 522220553989574885199940548729080613726704404079093213
399 617344946318364379501299358772840481631484255506703208
400 729646207777649731217016134962311698214369325935523635
401 862199148598282214858361503659221377612854797554830163
402 1018624240102320637786062816577104172397309020761583905
403 1203183613615210935840436409142742322683868656085098482
404 1420893803281809311452323200577143925705434133502396969
405 1677658128147632585103585468110105832950013025426315893
406 1980422105245461274785730002897314510925355799270392562
407 2337355866177849343371058313116621199601100154389223235
408 2758068229026991552898293875148151776671773447676332141
409 3253857871949398145383477967072068411948331539318746456
410 3838007983888030921526231403353346990213829955092667787
411 4526131854050819590683325745775179272941672780272252735
412 5336578131514882584345419833454534643307750646609439065
413 6290905970255528909140055660423716300021802057774709304
414 7414442008908085800886192154400790565080151894336927696
415 8736933160433978531936873431748757568236900161856526611
416 10293311553288759549485052287234767692792121808909172671
417 12124590729448160921686725906343708959766410620709607350
418 14278915431891460924848672070615448055127853719580755381
419 16812791081943792798620036047844743349635613521969471574
420 19792523445024324098935521075676738581191053414757157711
421 23295904116407201725737894131846502473083518285379783462
422 27414183448351666798825261701425210472955004744240753085
423 32254379528181368739014220297022089784573321590921977998
424 37941979968645494614613565904603516302006781745468265381
425 44624102779288468520589184459339681897885910161546573472
426 52473193674159814328717740950565829434158840812122894270
427 61691350097145030836107163801660258369556114686316721900
428 72515377314120896067323029794868335043014850582541677984
429 85222699483043152912428905402895760411502106546361523826
430 100138269078340194341773327292479834069415661009130017184
431 117642641890636011301187303949408562140269484677723313439
432 138181412600285558789086296802053764132423694996870045695
433 162276238276788168062457861684457059570399732500040758941
434 190537714833527253647239809902554260901614873917802451892
435 223680415337302557699482422165576254825985077580319073812
436 262540450144239645760167944882597628634536269635133481244
437 308095968280551489185433389054119458594751230207294412520
438 361491088670336886641710076121349562517677637683077993765
439 424063830314888648008099843656503654747115938509862415132
440 497378704185472071686733344881076267598531918173215758692
441 583264738536436078893266216396776458734372741001631225818
442 683859836052831255673151843191505897690114192383167806250
443 801662508588867045133593487712135895829560445225839908998
444 939592206563725139050652931553957239035207624389440411840
445 1101059659226689156903499045182464039346799275159085500383
446 1290048873470409174262184318382222759549150473520547023196
447 1511212707862731761026289509012739989948162175777757384585
448 1769984251118138746003863025188591093265391833949965193103
449 2072706597336223419242579370366047044942635823928421462729
450 2426784032108387205107681743771366634538919987428966944133
451 2840858133437684266069602149321009537523312856053016165972
452 3325012860227950805963273652630345408324494703068169176745
453 3891013361505109299827066357996848507209265119588214740334
454 4552584006167152844522715609123252137082221917411214378733
455 5325732022869587106711521208420238513104900666473629385804
456 6229124172272763768701915385497787916664465723128309918929
457 7284525072043523958848053949298630708803690580216730178770
458 8517307185043956214507932955105561444779112281595249332311
459 9957044093536743420356336768076166841833222198774583201687
460 11638200552275362311443567635251120049795590930385512534069
461 13600934981869192265763039058196028884013782650334782570315
462 15892032578081921341395883538488684224202262875487856023205
463 18565990127424722492969540170748383040945067604133665302830
464 21686276997813538657980861329007029702088782230399598861512
465 25326800688360345108634666770954912820201366153598297625751
466 29573609859209596173860069672798613153208394297276741611170
467 34526873018602008016706427852946533620472818608568786791150
468 40303177133232633655636372624926307194499531437987422151733
469 47038197480319747429664766215340295774851049635076091508878
470 54889798226868809761981168844229008487438716068773303814959
471 64041632678213971095113341434921599833797644620299970678421
472 74707323086059963336684793897777488261743921624620601434140
473 87135312579340062220253272406653321927226785045778762219166
474 101614496448901915975238810753244820834940958216595997277418
475 118480756990806857857799419962987771756754637650462048362864
476 138124545752614293127253950473242634218679218966395915940879
477 160999679747834551049391121930120709999294016135335195552975
478 187633544485415091219532795183815526561980917365171335550400
479 218638927057404208028104609754736195614217522299957243982221
480 254727737677979672790449045089801558248810493711702492345468
481 296726918708522284189395246490359057982979366873297176045610
482 345596887187628032180039142250337762941651949942830025093945
483 402452911194100868260906841625677223872503612554237497498126
484 468589883138191368601192270066291956255302418163071862657210
485 545511025608725094649050760402740482861244074862007826390998
486 634961149208812711938967667757231329713894782695769811601881
487 738965178628999892407119235427154774551262314450975918668575
488 859872775038484578848010012721739550906238184892010399077344
489 1000410012033325924231402168861786382181718324547578975486148
490 1163739211529242256891326164607686677398126473181904417404205
491 1353528218195905674743874835570822866863895194826745435183109
492 1574030589837791249010373140493777273250883767531705474089625
493 1830178410610548940781077910123822291089568508581710677814107
494 2127689698818570073523112672637956916586063938187704090682741
495 2473192686679668350366165756285498769682627488412138802915981
496 2874369602098679640647771535478050250313776903580861167962510
497 3340122989340467346815831030676146494394407833990139863826230
498 3880768074798761237122944927872627146192086995338369477849259
499 4508255225335684573670602650106953302001883062002946455053696
500 5236427170871591813871347892760869030798986806576533694151949
501 6081316382644291382419105557224387549058510430929475090768079
502 7061488828341706171187822451900097764245572745862177059200545
503 8198441281840769498369175079604032577022006953212502238210663
504 9517060467770753102464963852692786109353194501518996972095215
505 11046153591664644211991019652331190188884262003321275880199575
506 12819061270493064014480300969068654561265391252302507017452623
507 14874365565134589542283007542393928737705881781703364014537570
508 17256707759453755552692502379500372407738316248053334379333280
509 20017732768802581496333234578319807251263575758945982258569751
510 23217179638391401988944704148166082301194166891056228916411103
511 26924140560197580158120656411941658893802153931511301228014535
512 31218514254640195699112728117915112752911409007325659674598660
513 36192683497657685588827902505302276869593707432240621895521915
514 41953451102664328267478241207898963843319743551078639747056734
515 48624273879269268093154959846430116053303257173027142942939568
516 56347840089024713710297363037883361731770038168210574897344635
517 65289042820461640441641258494158848636862233854770732522912125
518 75638409646380231521013563187277212190392692706460490256676089
519 87616058060948344249686716865898915875667757611655169777018566
520 101476256700789699957152715840714721898208722891879222844235761
521 117512684437470452824777726053471661226064788336425135922031424
522 136064493323445721049806788604484482807093857227355588559646295
523 157523297349151828426488054670810284767104702423212143938273229
524 182341227334883441097830890446293791557956336579430056338597655
525 211040213392385425298067239009392883039106622675292254264915734
526 244222680655061558867790662392766260457870098973072648459242128
527 282583871859696059497993411074836585463917260219217348972560315
528 326926042402705924929553995761175674097746132971677058548877785
529 378174810305110230599112022261123422880927774604404869758570435
530 437397985807846751900528534537872026737153518218495907038642620
531 505827253891495371314582435762741366008713417276835127286525101
532 584883138799141734536691215742645625623160297183349894364649985
533 676203743701096565218469831591091103007832011367681676749102246
534 781677832194085890802796184181880597843166689507437681237664332
535 903482902772095565610390963765155529031854611838221181579895493
536 1044129004342032103539387893011817790518334606655843831735347593
537 1206509152119060540819998608678356100802040202335838181741994425
538 1393957330925608227512901677672934592304353019879503885089440293
539 1610315219442387770435180561518780797306811375941314010917594377
540 1860008937077553874527750255245172211495983802471183523343549562
541 2148137307990392641238550237489482452673951518607497416286128031
542 2480573358046704555224901896366682140209340549604411571996754100
543 2864081014237230547423466122373045821800995483964436250868713478
544 3306449267101649862857915850878433204657506041325637223095941888
545 3816646390399479162828152733494321334126378975096821944907580928
546 4404997194872116589734289535680189131612306490097876733734340487
547 5083386731562558782965807537786894023323806623378353274057125305
548 5865494362943999213871877517656916179463772129536831860617381018
549 6767062696373778343406866888323900156765622138304463769881006967
550 7806206534796719855950913787575177719324251414517918869521155658
551 9003767756369332877272034517063854622674193422584130090244351588
552 10383722901716788780521426661819872032225930043403922336658615025
553 11973651240827466603900476948248007580400461355486552477262609307
554 13805272229387489919335902010781036577852751993531221700232501907
555 15915062567532192067509708189123683145847662294807903230332630055
556 18344964566408201143125021516934920206132894977874213367876262633
557 21143199236883585898359703643737618117291434727780137582863612545
558 24365199471404840329728695493477073636201089595741731245082303872
559 28074680930029980335270022244865287039560909321273530728567263724
560 32344870805812720658341506909888298483984995977134617092974738397
561 37259917579536910448644842888673556583867782504947387157035215233
562 42916508232508356572198717663143808114274387675595005205769440455
563 49425723229490692092800940571225096265874367294386462495640444427
564 56915163981366493418787427228684830431904958601266389732351936421
565 65531392528037211744759734922824837532718339646775453510448590700
566 75442728937043369452268304264181274687723637282124357563700943919
567 86842458495853789529455938019984097602059130040117845824225487125
568 99952508303883787660738532823488729797803201081957696362292135661
569 115027661478950514405457315657743725872943926529297302473506057907
570 132360387036058777140529509209329502876147816056606169448082876055
571 152286374749926274119006827530798568222268490113246071495412163331
572 175190877177153147612911511300227373920140957501589043255566115720
573 201515975718413247353063340651481358620889702490542196446428661395
574 231768904406812299570928891909778758488465223160557190812204092944
575 266531584313793146260417466349531623502683098260385221042259214045
576 306471543408856134208684223882150048108966807196449511640495207563
577 352354421781981892184734898212174703851502581335524901367385677035
578 405058290780660325589593081648375883275858409560794951111831189813
579 465590047331722616596928179602896921091766646531255894866384907822
580 535104182087516508835140326850794565906527234795133920632434942489
581 614924262712914356866386431583710065248470869435321614357495381756
582 706567522362789218547933330475559541659180238169522473214883719490
583 811772999042375104488295584629330338485604448255602893423181056088
584 932533735068212315299886082174586010238060617439719178937694578348
585 1071133618364064219386026837973730086202300717593095500363450493861
586 1230189530098089866940875868163193309211808893752947328014758166137
587 1412699557634887058969865124513446060608755965252451196451692293710
588 1622098139579863246445263352114999472317740215132524603154826790945
589 1862319132703507568347756311553058181442632342023811031571868297072
590 2137867930879613333374646765691333122004905773544225675149098823876
591 2453903926280744523425817496793999305369872938581586233518544607768
592 2816334785709919814598541050756295315540166684616542037952014145650
593 3231924223257084302519804895851599558405391061586415200003685467483
594 3708415188036684219291783155472012310720928290883418794286613899749
595 4254670656669723378528031482716761062135679489974191177323413884066
596 4880834529066595384620772041076037835028184915306973918020581918302
597 5598515478235432256396218480347720822905732819864134552968618750200
598 6420997006305923842142919404984010852991496800680708003309337988949
599 7363477416573815969742357753422113184822528610453986763539073485837
600 8443343932936085785171540120354819773677462666448634023274877523040
601 9680485792476592997076029687776559495817214655498810356440300175157
602 11097651814275686419760169604419369367265882455144607697059364980990
603 12720858719244557915486013894685505526763537598758087773182840890104
604 14579857354996968582290856209453408249621148802996796718525094653907
605 16708664981335452138330854591502425811984586154822036698291174257090
606 19146172912757032747661471317602162367345970208990072713755367173380
607 21936840113707089923695871989775479273050636824206552285798307446540
608 25131484821999382358111598492912151235325264024659641991121871248831
609 28788187960742799857824276424144756960317499216392726261665722470006
610 32973324017543804415659310193308120407743230924780994982774012919048
611 37762737253828814319454169587901544025057500307018703755975148330033
612 43243083593388170543611599280781008193990068687149486701409228340760
613 49513361369208795326938639803450348506576661152123385432762596413548
614 56686657328530155390942563270811908441788132173219103404508718527894
615 64892137961457985888832776759824771534310201515012281311665029709493
616 74277320389340968733218930103672326364559285395608203569324660302466
617 85010661794693179633700979570540017084151431738205127672008399287500
618 97284511773385230258049815366101951130882288217561725261223434021873
619 111318478131477794984047908334641384911737412843529275306295468562459
620 127363263634917133634606205316265736646846100010702659151235327341542
621 145705039165611601847820684952523770195846819729459842189201868185926
622 166670427773049958295448514642301453321606360226164050819974958630950
623 190632184385231736529860679866699380341309946835508483407696755725319
624 218015667625005755128283730170114694867341265922914611928565763217809
625 249306213459533658072960017051123287006420170198157590861483679893657
626 285057535508987855500002092009423707043500205885045745400178829173051
627 325901294002609575982912419029664028856580269845997113501307030421895
628 372557994876062132219651583460577593547136172944924661101544103598266
629 425849402671569857042842867047746247026651581619277334097482554246699
630 486712676092432736825303809647891264892423561936661006503844620008638
631 556216463685529309674070451131457735356731356935255229110230042750537
632 635579229643822931412252935075755071643838270610203791984376066902275
633 726190116662565430992655996587253606735324209403287432741573570875109
634 829632694745521594842420383992027523262374088074200904269565162411879
635 947711992519014206410758165082732624835499726065604809246092758586755
636 1082485261740727602357793099692091433355823739370561271942472043438974
637 1236296987158854922051647296297002333243950944215239270963145413013070
638 1411818723673925854943175858778588716704497525006214553951933094516153
639 1612094422001382007163858245618295808042103225316763578906024585941787
640 1840591993998411889914594969764519562876897319180992486154075155881676
641 2101261970944218944960700574125238733562705422741390133823851349439264
642 2398604223981572813973239705323811702526022734282677210238141535958250
643 2737743847489783290019078570277203686626802795713370290771930681461479
644 3124517455462394293518194556798964737963804248772628393221417139487316
645 3565571310383497476638864071943051538371635993956839161319727988740063
646 4068472896327463298949067216430828327170966293181868875081746329133435
647 4641837766099023297926061583066024757885097453217959606525050669312215
648 5295473739640348568722903126398575285274470818189220262596862743295587
649 6040544811574304652705980679268614774118353227479327525968506996788646
650 6889757444063113984241650468919045716430534869874686280991040087659925
651 7857572282161824104908359515298891290113089523355553299434999008728368
652 8960444738224202063334630733897371045023850795374097898818320359757040
653 10217098356115792150959994221932587066680201177449933295313929639972282
654 11648835392297635169526507886306433516055328595707046446991104994979600
655 13279889647521158633819492436872608775654686138798923235761291168133369
656 15137827259267030825319113737841538161910419482237442670856924225954093
657 17254001931748836250869661985183833208187616686719198896269827826236490
658 19664071949261991688081422892207587229928802349598751088678154214972643
659 22408587303443089219139193672594472424563138475196737410969178538776737
660 25533656380953104000426074415202930736406816159670383410148331628751706
661 29091702922565933804949165240883920494832471947917917621798390524330315
662 33142325397269639202998676329343865782437479013741068435835458116907860
663 37753272557989466350410210836858568481338412124040020030248470178457983
664 43001550784053763205589844341637298640530949242682910547970919665054863
665 48974680897977701676007729777677239874696556620882206827712377431223328
666 55772124502693380460896306988568637266035927495765704237682837260789032
667 63506902556378440030772129733456302120229614192812535424814170662995675
668 72307431926658862752542186341891231064126769204579570372331183617389839
669 82319609090694283480611384907407736394045420578867005538961633265506955
670 93709174025083011050096986382427491576612641916394114596370317116123898
671 106664391719103346404568642130195530212231028034266925602763567543086739
672 121399093713750144153568130244032209499975613125867550792196353701085190
673 138156127693307412566622066378490018715912518156015758892725262447114477
674 157211269521695084951307047331521413811859739890844141454417209837607082
675 178877659319598025723847268504465311641185582218491439259012294196974899
676 203510831330112527552392669872330290227418483348242488763174864806530504
677 231514416544274646702889041303816168518928461588550943886667764312296615
678 263346607493412385430164292149186260107283898534015205784935894315428855
679 299527486421017185365743812610656993811806500928847010536256765247000753
680 340647331401512318255062020727523379250469861089019630178860993960906301
681 387376030078830744843739866686226632402887314840713437374815031420102627
682 440473747782182889370274751159963641686793774131341828958092756837007150
683 500803016097397893226877406738371467699688757567312054764407957217620728
684 569342429820681954867175223655656234709277155426187280851073737044697682
685 647202164926077641338896607493923793118137489956330097821989726764978857
686 735641558109282652235109976295958344320618060410619478823318996221410169
687 836089020047625716750147684777712332790113419455091072578132226504046645
688 950164590211747454197910873143105339051476383154439536443464530263207141
689 1079705481412679802342153927460988287153745514804716078730043188141965534
690 1226795007871085785368558107719263223946345855691706823145126096674451570
691 1393795342133477619830053655209908186577891698926210958341449950884795239
692 1583384604400795409998271587660708050852475571726254290163552745700142250
693 1798598853643950588363296588214844568717238390711054070070406702175935902
694 2042879624236191491638416868288990034203495650206847260820495770787718608
695 2320127735836223256516698098029626275274825343779426458567321210013096550
696 2634764199153109451518509877477694185727722660770064274362133460249298779
697 2991799147417724520784685377174471341673702272302117243811522483750545035
698 3396909844459267270890338968166278911148141595411208009787664314776255928
699 3856528957025034980843266704521160290681369613696495647015472414240566895
700 4377944433401599688069841755085977480635851007980000231913651341337927038
701 4969412504767397937103201171158195639459938439733884788441597916742391592
702 5640285522592267160370096070216982799661027961824548632616969458150817190
703 6401156567687211321962202135619804496959827453220323386357042122784060921
704 7264023017454524016693232108188786029153323314992273020000529220051241925
705 8242471541166164220861562036264491883293189273663064592703209905438598198
706 9351887312846289740068358998519830387743689815201452263010626803826049447
707 10609690592218073482166383250092197030186322771547544214169517174402727830
708 12035604231454558594341746830163919764710543091435957633144055855215577485
709 13651956125075737868381381807529646390315534709124391994932398355640329742
710 15484021138939210444729992716779744746239334086387973905254525924150892590
711 17560407639407117553784622543941911699275277486917656591894764744511009703
712 19913494403919391151854398809695758101851747289744526409343407917978240000
713 22579924438919072404725459456784214492455125551382660673817019220349631413
714 25601163071125886080043592877605828940542209531349115139202086277016634639
715 29024128625667846896224374325753704035934894441663345002945740611120775265
716 32901905073219287237756550808507198045445840539641959097992375344492246544
717 37294547233445271268114863839341961647924890511505636590293966958091937825
718 42269990481047640976762599153458718195002706483387037659413981628444244887
719 47905078433064243057227871918416121941065417033422952228518598652084966704
720 54286723823768274783294078020029114701282747402214534721720506025138979320
721 61513219721296305482095564776237478416849265237625357056178556200899590425
722 69695720435864332988138623232562291092709297957360007221754229995950698905
723 78959913944479869148997594714995065236795808774451798868893055385033903050
724 89447910446737220592680798598144766973397076615163726341652271988294049294
725 101320374810342447506056072116195959712258448839959838838107959602469432152
726 114758934208194502211246392245002188081695350616309685993798467092561662380
727 129968896241504090799279024944203195633999202787425520005848897285401549565
728 147182317342229999690759296078930267686145143163487809965424317070323446040
729 166661466316822750401138338591695403977906163263652085021511330415015691951
730 188702733603641153477978441153558413106939714463983844005209020988347847770
731 213641043249180901243499894011974153987089370113022463792465643918768990561
732 241854831854253277873752561724690131790456517039301996544883165556921377555
733 273771666902653761151373374522817829759961326484026512259134535182631596416
734 309874586076601625040922117252652376028096343163232596899828622330516345384
735 350709249514592622664488081198901211168087977301789798275350440830742976387
736 396892008623689514069346527404399574794034945881465632277019176404714482687
737 449119008183202030076690051348334556104861470638782162641347722043285834715
738 508176453254066044143550476135926796994702326766760835698910039994484933254
739 574952189044793998699448055781820290749956693516719628700559605378738961359
740 650448760613124132772526458792248835089075377536545444314352552579981661851
741 735798140363829210897608513769636808247099149425361098948020186267400235192
742 832278335031405454567988555643109662590311891600063538268267523575371392375
743 941332110541870929124586900113512318064802291575155387105143438366577429408
744 1064588103201953439324188044005707945957994753729821914920113893089365090436
745 1203884619483857942210350300262984812724190745724399696528140866007386834098
746 1361296464728582887584633919643771862886917632301548068565962892575679783382
747 1539165183907471950674937446548943523091592557871661701515846589935714619840
748 1740133145752611847869163373333238443988028081306911205064328610490059944929
749 1967181955757306162191318903219238484454743884139910337714710865134348832819
750 2223675744505872312630014750584431787129988745787667600689526789190284039254
751 2513409946357437699253639895348813364919591676324115034516355158185874683780
752 2840666260624903974378422334510625959631961540481496450435432565940929760780
753 3210274574117805841014996109607795718033069216176329972057406526062855615255
754 3627682721447020265195973537743767263371123186211426410470389278842659427115
755 4099035069157393754194517081423566609643459159454052914129435357947894868693
756 4631261033063105404459061107349010270983066295918855104237690683859552752852
757 5232174776796399437645187153569665179718399326248633217306145868647652416700
758 5910587495436875039162648419724184492999082854831605159068809086324034088002
759 6676433863292045389104596170484608099509546176617866181347496068651346742498
760 7540914421837552630890845124444162609928078045399623004240665805706081342845
761 8516655905177214757074068819008103523482814435271304560340482774209984565092
762 9617891749157424561387523448041380602133905126184798807971913848988951313580
763 10860665309844257159898812949251676990976887063037187998645969606709450497709
764 12263058631235271430578103022119157905494616750372781641781902244685735593013
765 13845449955085371884785419627139029017275670284887421543556616697350966999821
766 15630803562351230126930151863525470950350982394285653192280431066400593937380
767 17644995981358882256450201590910629336940171642314003177157783720069886290125
768 19917183098385515463599673973851819086888243102550079550167026621763239764176
769 22480213268663869211068370712751664350717810871350553931368462233956834487779
770 25371092157433234248408934805078688999779786232132015026906415807698462989545
771 28631505750063940805367578278165758342971348305088495865873789396080640482738
772 32308408766995453285743203426488404650582967862163691817519681232774194639915
773 36454686613933600763796126085327970328361798323342583673249978571684039073584
774 41129900002431034637335831541600426546037196247049431337604460543240754088531
775 46401122504063831641780859645089412804932145985451459340039598207929450249567
776 52343882567985446880799112257425383391635004638813433804450248572409498624783
777 59043222953585301497457271105747105518460344214371778765362905980677820193860
778 66594892126251347500494993378327181112054428465994369371810314739643844814567
779 75106683956079208823890372834372331084065407782389248173264658449781466151295
780 84699944070604027246193515904205235975098644636349898486363761608493381993646
781 95511263469957851875902947510277505449742095650232772178839006881617169389631
782 107694382546209133841925158099474954655657345816966552757316208311753384374815
783 121422331491575001102636440544173585381751472119445575170016907948703852868441
784 136889836270319503398941671001542675100163775074102340894437364960371456095698
785 154316022908611660789093331568870474288039160092677632268593257856147882056895
786 173947456872652611838935481021814942976779229795249597505678983874070390934144
787 196061558810925418639129038777363072171779641067421295245100565332085352158130
788 220970442990788532041282076479470726546719690481626213056037777131071723967733
789 249025230429283891866605979577505989152004581964500619109988110293143145676702
790 280620895077423048544407084066112370871424136159785135237767390293354264014781
791 316201708549767518549799826698405582145826513931762107380689725263430133784469
792 356267356890280259425342806403219040728785101457732487423120867561481329705225
793 401379811835869355947424077947468016434246839114073539689819063734801834343902
794 452171049098017925552876822313099057798379958569960036105867366631926312025664
795 509351717461711070423535700889111926572744457014898609489579993818174738783628
796 573720875146595233537666250969018595805029882973595958720382294968508435728117
797 646176924052627676864212921369905934300507567576829411478074370670635546260365
798 727729888405810691250981888341887202597527030541722423025064535374280310629471
799 819515202135448913720242524654912316635001087217646620675302450555973882238650
800 922809189283913923264356740798561287849533111885989546882689380025316246325676
801 1039046444131984072741507172925041796083601368437149902248151731838809417796203
802 1169839342807211452849965305710820231975992117102252514774198300570776671841750
803 1316999946253813957163795912482148656695589492044258748617138205785887283345312
804 1482564585943367895262924231675228180592188494849567933825262919784077973309063
805 1668821459002454288331279851985743355064331915851385400422009876460572874493920
806 1878341598981192127058418881459847326307117442214918200010927107534709149893915
807 2114013632794249264243345750717791245177483135532955651273210953832859001324365
808 2379082784003018789691678295733213221403165362396258426591031000174946576026396
809 2677194638211506482413093413961685141202244618594265661368974269207744631466883
810 3012444248632186519020729891849205283125937479220655742043676947673944913181312
811 3389431229639470411459865262997804277427735557121649778044421261412704546139606
812 3813321564260058865612050582706789951890935911434727733758593132111295485011995
813 4289916939049791763229373931048518345369256955267364302432375093538584746247579
814 4825732517792582470288440786686491710845047931661416145201374381584546299223780
815 5428084175177908439822988229228294308706368174436702155367290613606921940500381
816 6105186334466405272276734113863825033989676538122585857423459262862320997389529
817 6866261690701064776859465829461693805769559547450472811188954739809567406725250
818 7721664255011941506419114596434555050084648045817495654343945532245308649738204
819 8683017327949330620826221469061906311043869906160991611955072378925249103545977
820 9763368202749219666309104673424865604104659758754437722717213257681851736601466
821 10977361615428618562309764711985971099450145741137842957881141152831957064916863
822 12341434200358670090960895040437851858425294902061493188207168743484889223946140
823 13874032480523962838874370202499861187230839707535245846514059395771529592116311
824 15595857224460911474290605823179175393629180487959383850036448965985654421135594
825 17530137340692304529070019669660059168199149414764285493378947690373129299424063
826 19702936859604291913958666073342788748514114169938543256671070913008413825988482
827 22143498976913207311166287665135035052589270508031814236425515243182505941814875
828 24884631607470294175420543412666690634357412601226577385020373379622207215738453
829 27963139429106360167600820070121465930347960315702637592525089215996015931691516
830 31420307990178653810261789514015672042295452246115759842767284268527646697778080
831 35302446118882835481513618808786303073508087687348446433645582042902536886690812
832 39661493615539915931397433963169768220368446150511472356080821450565870340487115
833 44555702040241418429084635730287508271265960536174548982287099945403772829302011
834 50050397337803117820179459282378478697819638569197087325658029163668058133649173
835 56218834081519913731239117886040442773267224907217184514087792376786810758442884
836 63143152279668521480477764936188013399433013334804326801867966481340889988829063
837 70915448988520680936085610542737505357469282258520813907263201635894204630877430
838 79638978428946591001460185897846180976274448820694352147254607314115472889293224
839 89429495928530838735990340882551267428246324323000963801713566899692573049878865
840 100416762827620253907938399758364482853566390074004886917277858948086131019370004
841 112746231518352730578363248528207100634222200653232515085185063080421729261831335
842 126580932055577289579309742634788237704722579732378483004592352592605429878439200
843 142103584315692968347932955244841850663557379781147543451529913205468598696018708
844 159518962515096272746780330530678000322572775918749213820413645503712399097317168
845 179056542069065036379732124957947521520829626560971245063299846262277233498557166
846 200973462313515722976644000658426133184199541665107519355953032208149306048904661
847 225557842569680728092307518494308993785688056301689599662319864629263000222394210
848 253132493453949701934584109947584363367587326412623465298217695097094038784327579
849 284059070276134799154769316533753249891080757821732389501797665473188378812488631
850 318742720889779051431179629958631132713105123894553863950963609978618833952541042
851 357637286525375742218195520557063060127939451710710953617808838609811586159747149
852 401251121026881589875283850100927077889007339001321720848841636817500202501531745
853 450153601607798180741724368866603126903643192960232748924526594039791004558809289
854 504982412839214757346247944389786351636947708884449917213564770428187256355271448
855 566451695183262854478265857741267144427126858436858526913371368489975258573058105
856 635361160108252395858783723084998765683714660375006546276645382798366360903465029
857 712606285796667012217669632913873456029894692299776904810432362738191599855106400
858 799189720829577388292792726668485003197485693010875307493216497440765345170333894
859 896234038163055557698111332079082148132310397175944130800005477571846627402528003
860 1004995998384724023116164465501980056374441298470826533325746216363172495972903655
861 1126882499853396151820661149474010468592610110299302888320641067069109168734604557
862 1263468414106856633664517531170215117235632315420612532121690675907433376343592750
863 1416516528123109657742749801865254527875307631273658349445201773853180841883093194
864 1587999840918692257661805758824280767201538356044831230143810409977266737708308102
865 1780126490875910225813626359992110626309542858719862924196438385847345381473127951
866 1995367622456981906272452202304796534911080387562440604253773187879187293808610242
867 2236488536974930289322535735268883616631935761720319544137927499445548405539484500
868 2506583512281056279020709397427908759773277094525272442455027880269418481346222555
869 2809114721079005577216621939155428652841040357640640615811649985144341228893693177
870 3147955727623164567473345951894718019001456266447214901763275870891846051490165102
871 3527440098403359706304665337875190264983960632271224535458058439216521013983071005
872 3952415724726205684779306169656164170435359456262792001620301130635092759971817340
873 4428305524620030874977961640468537234129793145928072321681404872159688828656894224
874 4961175269044359956843995983089433751426137205604058751753392150424499580811179661
875 5557809363900579376310118685064994593179008189364194426444913310202428323561040640
876 6225795515847441718126771015680796842251489065813499586437430138117321335170040012
877 6973619317570949166810293521546081010193752714914284253980077129927543001385409820
878 7810769908221414824120765049141927139297106963468779650615175585492229656060240066
879 8747857998635591000351162733935942802309742292727863669980426860605302535048534398
880 9796747700295635085609443068257499370986434205651947650353090484837109450651559333
881 10970703763507253540076534867361532904453252919352107978840553796348791281967800812
882 12284556015975973903058161374062905210739626483167428239811412083065577225212995580
883 13754883000016777294490680748499089971746559282602159771377743098979378554168121582
884 15400217037491598150616292544334994556519520653568091702520232359742325110229171412
885 17241273208952730092713522585431639789352031712400630853135797289912624211612696031
886 19301205020408625408605490063814239796814908800192413138811504572616092814594547707
887 21605889850996973927902529690094760635150062285378208570665534114711478801245365790
888 24184247631406619216649163105537224341054927611501713718442961957522307048346731115
889 27068596600319720553555183668456626724849420336698189303513168110340797770490593538
890 30295050429108235001154350513527842801785017293717859286511292279956053032349459376
891 33903961498702201797610747766826179688163475225954194431438963100407847064264850696
892 37940415662727244277242658107103115171345663675947174962678566821178214857417879375
893 42454784444115047775151431131508237234712491227070720472087352613298003974881293390
894 47503341295580983176518571937879116733505713584380002848535314876117283503818996768
895 53148949315604877344029724350901125950165804041335172209440117107800471332722753861
896 59461828659712324101424049335419263799051968125170628243479360273719224139837888499
897 66520412831805096994729676005550519384872801571804142418208066383322057631261315970
898 74412304093015067687489121517037533105954507453800176103104401466010678726496165633
899 83235339398281335458802476427293428813125563994519994552447186584371311699240345923
900 93098779577178884870657119514095636951750432283251870341026709449319888235651580230
901 104124635930596650372438476602009027815604520633422645086996599392125419978010083127
902 116449150035516793732046536259987050456309269304406875756446588425410883524157888665
903 130224444355125649279716125308247378616587989670365529504503226789048549597436521742
904 145620363261639934124117904510035406260543652874571719184012936653952159259936465640
905 162826526317754783950017643332535287324257125132976965524334745710294562252386618183
906 182054618155316279210192426791898862718625147801939334881770289001672661782327897300
907 203540942065393319396639116170471329874361964936107285268399557273945519552111302310
908 227549267504298633091959465287206593069469279193230578883664205936532926965492686749
909 254374005160796822514987970593845831786536315228631275404290201128651278146535559571
910 284343747060232972472047421007860996661654771835529557350625381600488294297098462064
911 317825213445541264937030612732416822324450224159844754072372982804201279289044179711
912 355227652921894269548163153095251483555897478315333317055060399331060396722507829190
913 397007747635446075958472692787888264373031684157925592995573262230693911765843508581
914 443675081137602508946736264789864709691411085830287749640037618527100022399329469275
915 495798233131672975769974240953696503420183630115189768597318296700182453092124262934
916 554011572583283976885331519224788749958200525624716876809929170498726231492524710866
917 619022828782571356786679907236501663439557038282261182291362735853473690175697495950
918 691621528967196373555437118066827337217819244743694682761219219156157010089544744464
919 772688401153231115166078355593767682556777743825444464716861334626381206588291625909
920 863205851989959199863746516945299489349613728872092699836478618608128446241179547763
921 964269641881381855709225125712866999935435485689354115815349632081514166544148692962
922 1077101893442577912011728480170015576876511353514144246731101917382156033920219188170
923 1203065584739602297047599576023887964740970810443014914418937215397456488988814200804
924 1343680695871316227376435860395572855515581413800988021631022634556192126232271165947
925 1500642196483780223894837781246805649509677514380829186477684721512384275759065742157
926 1675840082977470134764551729444048366814823902386755440838119607275683315876482413368
927 1871381697713342021963523413861420001950788598806851690899892617167892020195714071760
928 2089616588710944049357217239598677292341450183698458888914409217543113111830784529105
929 2333164197455077828539139278898322800360443415385497945258088718651042860984489236524
930 2604944694814382099199250710805671782551701381949471497338593894534113572773784837692
931 2908213321089401380336977508036439743274062432996564332730364070288157190900676319658
932 3246598626253290690095769436919040206977594545930016013268877191017193777973595581040
933 3624145050974146743516192399936870561896238309493772929990246266701787563517295019695
934 4045360338512605490496598744867075013212463574959665796771580566373114835722815087909
935 4515268322625547145677008337279036406949407367433221888730206621441848708456449872817
936 5039467697791502225798310875777936352474208761726484645381530466888943741924216932133
937 5624197446088652720958068919941423096713841594238575308609685183200182478548360599315
938 6276409670660644594335582159846251046895898545942260801422267613202804951718264933602
939 7003850669741016701954503329227628412666463798820257635031462361034226911246591333005
940 7815151178609127632667774891228783659731234139042139244077073920214245030080264388479
941 8719926810657430697191255418888545811878196346604679694253510219033052880229620344585
942 9728889844114721064698809702301910784975339939906309993902548861431495787107041464750
943 10853973629172538375276402525962966203936638133465304655536259592627926877808904099753
944 12108471032723231561892015665579332111834262254890499207747133033558034345905915375040
945 13507188496215705829791023840234473429564144289902320736839388798056567086493633910097
946 15066617458019580722820609022550251240758488829796717308774222676919765301692152120149
947 16805125087103978471115360847679234479572320895082465157264231403837262400731708853345
948 18743166491940666317383410896383800583029926330719031641201537467957068732216750708013
949 20903520809727036101462846680293180819209601877769916249643148021465750172591991564556
950 23311553848949568941468023094873366663245876984372341887741268383849141902138068241681
951 25995510255921778092354748071805447104721390873363636401072126330377229356113917107210
952 28986838506504387301755312587542355878664661961996027127619035207897737881213304033920
953 32320552391380680163177324788160163167872124675448888259410205081560147228119197141469
954 36035633071045424369874092078570730560814235571842107151739358185210044503886293629212
955 40175476229541659971431810762947910333379372112775497571376519741328514090559023511817
956 44788389358905390780788467526246981470270353375597671517322831741292383075840460366379
957 49928144764755883069501699911290964318311826612982574771086044642983153288359344875510
958 55654594503602559266793006802388023894439401374078500326667821989392352531496583756402
959 62034354150999177931799276028195911716576704519676642394036268229035105806331704123238
960 69141563064172539237670227643227745424352093195609153587455798439070745514231677968691
961 77058729651516763637684180938261492781725355501631836706167607743147609421769777742369
962 85877671103614723488231077412719464730108897105899643708917060964220754703896518111890
963 95700558086472650146428985409434625832663470720303561094763932287830974371643460109930
964 106641076058796534723024887218725071171052109079408291890194818708600014668732434899387
965 118825716164002117854056637415103572212650667342714411320584102274578657811819638180133
966 132395210078208834668162314652320715881166055247963612816939106985881134397781802808442
967 147506124783217906607936897253411614301340654688299841433041945927553991845810533644100
968 164332634995597447203793662009968518732918178176487048066641749805195443654050839757910
969 183068492938542726306042856013538541427330094559046494208303310606992752672370333118641
970 203929217313267585328389483520790939395374649010215540369308210726013883627039322941917
971 227154525734727400385617336293069793811056926957600329271631243623497305520022260750624
972 253011037568430820979521248045772062343532760771248671534395702994823724743806423054120
973 281795277069739033204417951344087659545139881157147316252854341351319325115931932088460
974 313837010016270166280507791809461917045857569262297043231673586662993048426553133341658
975 349502950673172373458551903190245908712407251616970999274605327637572203423710955448114
976 389200879979281573566405481672076944590967787793863249045853914785827137989745765986561
977 433384220332960901730604711955446419328614367302653511926027500660725181289527242445445
978 482557117337850224056021712078293827150839449762721594374030501687555710606421825843764
979 537280084394162813049673176824311085578741936192684714412860375353461622956498648273813
980 598176272149645379750152013909209230807141238840900160264382893733918887763380134958069
981 665938431621345907807555823473031212291025512593927707470789138171813536039689753886917
982 741336647337462293598341409569156814603731930048789292344637949952383688139798599234175
983 825226925208157101596119019098572108628585784423876056609609914223108419762980263689660
984 918560729104376646750981796289893999015153847154810152679495402650632290219300056148606
985 1022395570403067381483256671710366393085441953243818401314673487828627608861582952850771
986 1137906766155035289486194413719648249102514878138804632551722682065342989681542966408726
987 1266400494169115986184346496278479295601732629348893092151000949193920931265080504067040
988 1409328287317423070450683019522216571389058815737469855183372107207188734857387008518439
989 1568303124899762399911340130504729960450048821418562075992564084787542360451016062829505
990 1745117296125362106869244519797232173519129276906084080209532027450389464770857226138755
991 1941762229859083415203919151111308324223575471532384434685602619036485915059843205425691
992 2160450505939038195693131699781925475089978256136496104310961493226871809537648334044375
993 2403640286826513140863564880316323675569611045204665279245349018663115361334567889872270
994 2674062434344745877329938514715288768624954213703168226674270972375886441616195213457338
995 2974750605074426990368753915125254052785758212844048373278172504349541596840751832821333
996 3309074649904213393575155954309912863776496070354341882571114298143059351642376416512649
997 3680777678619955752052170396454403916190794453709898681276955205198082118845805901472060
998 4094017189628680621132635614273773510038311542758515339376837111496124438318073310232740
999 4553410708364369684054357456230621513636574970606269091169543780630585712537987717372990
1000 5064086426068058480359917561939596110637537531612903377052119487571916668646165730624775