1 2
2 66
3 1212
4 15620
5 155850
6 1272810
7 8823080
8 53265960
9 285510150
10 1379301990
11 6078578508
12 24680519604
13 93093230958
14 328512273390
15 1091144804400
16 3429182092560
17 10244035242630
18 29206656395910
19 79759293448100
20 209294745286620
21 529244674992222
22 1292986222651646
23 3059000328006312
24 7023070170402600
25 15677116400829650
26 34084184942296242
27 72289879424643636
28 149786240635178252
29 303610009666655370
30 602758415976923850
31 1173396885194646560
32 2242202047912186080
33 4209712158409065210
34 7772608216802526650
35 14124686337489935340
36 25282735247881319508
37 44608224481707201954
38 77632358572786641858
39 133345886709980192040
40 226193352868905599400
41 379124273790705666510
42 628214795343835069230
43 1029601387463447404860
44 1669788291963834188100
45 2680836476183238990870
46 4262558642359411221782
47 6714691694623273847376
48 10483172845268383890672
49 16226209913927156169950
50 24907942311608525171550
51 37930307096826820064532
52 57317473186951501893356
53 85972165972682396760342
54 128029729895440097970870
55 189344318258630327714600
56 278152725086211286373160
57 405975795252465308267130
58 588835956177783346238810
59 848893314598349099388900
60 1216633328386392934430940
61 1733777992238944179021458
62 2457141854827054739939154
63 3463716574106430235046208
64 4857346246705369739125440
65 6777454229911680071497650
66 9410405242184498402541810
67 13004239788173064586612380
68 17887708176968080892058660
69 24494766737316669831425850
70 33395989063658427961313370
71 45338701963769072957380392
72 61298093206463103924521256
73 82542072840598848741098582
74 110713321560127797895034550
75 147932751772868924687030700
76 196929567417929651896844372
77 261204269874159288372057726
78 345232358005822288152041982
79 454718155715137896498827120
80 596910223305118547954715600
81 780992231478522139840741110
82 1018566071254829537636874230
83 1324247423758132957005280260
84 1716398118714293175622731900
85 2218024483335127638653083790
86 2857876655828759684051309358
87 3671790662442887510010913704
88 4704323109643430127303924008
89 6010737826507177208136741090
90 7659414939953700270330451650
91 9734765945053652724187517460
92 12340753651705492657762241580
93 15605133799476438502248798810
94 19684556036862901488493373850
95 24770686319216185914248289120
96 31097541115080709954685403552
97 38950256720272102416352479786
98 48675555140955664653418008042
99 60694212191401957148151453900
100 75515884532264530147822762100
101 93756711340082526684158607762
102 116160174266763517157282317746
103 143621777582525270104998437672
104 177218200322665317013346814120
105 218241675483955226847431464350
106 268240469648498215757801158910
107 329066471884313421084872500380
108 402931055665528544741138553060
109 492470554431648901257671978150
110 600822893134392965613487476390
111 731717147913992766844303928208
112 889578067496205104781614493104
113 1079647887018466160386417687758
114 1308128102255576320817150118990
115 1582344254612943163000971638900
116 1910937210347253768671043512460
117 2304084907445246642090845573830
118 2773759097316102467759097374310
119 3334022233567320297331974594600
120 4001370365110007938583433678120
121 4795128685069611074905622346762
122 5737907280865470667647615839466
123 6856125635880279267536613242052
124 8180615562098976931730618485500
125 9747313510020808017989537633250
126 11598054622564684987307648759202
127 13781482490722910045195785164416
128 16354090349247480592225731606912
129 19381411441464507384612226934370
130 22939378506281753882477399410850
131 27115874822736957812867378280060
132 32012502015670837730803252448580
133 37746592910647699665828358103210
134 44453501160387737508441888712650
135 52289203185228939609164958291240
136 61433252216506198181091206868008
137 72092128948020707872133710354854
138 84503038534898522449916391869958
139 98938209483505620592902686064140
140 115709756407959031144635646086900
141 135175175750679011197570242503310
142 157743551444605096658374150223630
143 183882556207572242560123474154160
144 214126343786029491545933377875600
145 249084438094141950761706061152870
146 289451736921537132961920255698022
147 336019760813190891171385399901796
148 389689291971987991745809355043612
149 451484563721995967267300433724350
150 522569178332761569941975003949150
151 604263949987759636854751139073192
152 698066890541649934323021147773736
153 805675578622712812779565032329202
154 929012177784575082337331572540370
155 1070251396996384426090381120730100
156 1231851717000839029537926594378060
157 1416590239200686955789799809644330
158 1627601550011431652436552438159210
159 1868421033316590321130637191370400
160 2143033107079663998100656675935840
161 2455924907625464046075778396551258
162 2812145996949556932362388187548954
163 3217374725022621209841251226248108
164 3677991940830027416561025076731540
165 4201162813260896835897005088235650
166 4794927596403808021124807152399010
167 5468302253822699648203488646365480
168 6231389943519337548044528827752360
169 7095504460122092737144110537354350
170 8073306834002824065051865283985870
171 9178956399189488201059456026190332
172 10428277763837037242163066670278276
173 11838945249422150946993643283463222
174 13430686508574553032786595765552950
175 15225507187446302611549816757614800
176 17247938667712876044682299824069232
177 19525311106727831738508045456694206
178 22088054193122143037564539239316542
179 24970028250434482652356262492209620
180 28208888554448385867741750945197100
181 31846485982154221159465071148033910
182 35929307383101279140144399788260630
183 40508959358912260896910562359819560
184 45642699455560818059176707952111400
185 51394019117438780315371094532417690
186 57833283124161089054063626684270458
187 65038430632500188422370292984810404
188 73095743378971834146922737991719708
189 82100687065720733069859237848688690
190 92158832455941465790935166985937650
191 103386863247746122054693036957978560
192 115913678379957304153523614013858880
193 129881597052750395753428599638715410
194 145447675423574548676911549950080850
195 162785144667737204835559422913174620
196 182084980877051143025301977890926692
197 203557618112857483054681998818202906
198 227434816835640373598680088174733882
199 253971700906687314611731688938453800
200 283448977402446937610282619971260200
201 316175354604308878880336496734136822
202 352490174730701765455045522785034326
203 392766279270224908978479588184525932
204 437413126159891223462224751815369620
205 486880179537721351558898008003624350
206 541660594390534757935242885567886110
207 602295220122881494389900701551530480
208 669376948899126081880332847597927760
209 743555436565662656406145032244008150
210 825542226052515882899969323041656790
211 916116305392076606020668071513063108
212 1016130134886877523238615864074934204
213 1126516180518135265828468991193739758
214 1248293993422864594608732087656040590
215 1382577878190923704079223467248895400
216 1530585195856248284575984389905265960
217 1693645350791338048653187183289123330
218 1873209514274062200899727706695459810
219 2070861141295104836794655537613830100
220 2288327341227738467270893816746816620
221 2527491167304802874833779597878692602
222 2790404894457378694292417928298032186
223 3079304359983220388208376041098458592
224 3396624446749078512070308102628634400
225 3745015794209160815633584442641427850
226 4127362828462810933166009672734597962
227 4546803208899823436192869702445587596
228 5006748795714670284667103762723784372
229 5510908249735556506024384703411360370
230 6063311383636250873196327927049736850
231 6668335391705043732750474630686693160
232 7330733093964426262467046216872371880
233 8055663339597157108972131482814197310
234 8848723724370889564209089407775733150
235 9715985787097772466737350331867298140
236 10664032861152482032660810001695836708
237 11700000768738921147847777080019462854
238 12831621557981218798164644176893570758
239 14067270496059600977458897926549492240
240 15416016545559253580250799447988036400
241 16887676565995770088562182154741217710
242 18492873498171836361380763227972950830
243 20243098805656578407031942785331147060
244 22150779465314192514874324501028977100
245 24229349817497496491257737080782296870
246 26493328606323118300481858530340581062
247 28958401561419364452928291664569432616
248 31641509894749670456881053649629485352
249 34560945109631453078001770104215902250
250 37736450543963069523391952158932010250
251 41189330096014894548708162083431019652
252 44942564609012409039549615499462707516
253 49020936420221680803012011575228351362
254 53451162611426784995430166635594434370
255 58262037530654861880344526720903609600
256 63484585189852366448537292392279458560
257 69152222180044967177921616366138075330
258 75300931784427660963752384743323774210
259 81969450010940184558450777781099683900
260 89199464309300173991498018552420836740
261 97035825783312695526481286013458181258
262 105526775757675417107050264419328061354
263 114724187609585459401708850435181095208
264 124683824829364750790415462194784473640
265 135465616331199910083510667888338638150
266 147133950095091482945268230279215910310
267 159757986284384032313470613655200818380
268 173411991049968782687142414452754308660
269 188175692302587594410040281362364434350
270 204134658808802373414311045271905037870
271 221380704044317344968699978790630305072
272 240012316320651393967220882837469255696
273 260135116787861438559345561440130094662
274 281862347007332559599465535204658977350
275 305315387884803212346237993214541124900
276 330624311855021420469835719048488588892
277 357928470315978205824970025835583245086
278 387377118422796579459042845966553043902
279 419130079469338733979106214103989694120
280 453358451209713217329947201074731042600
281 490245356602412965401147499763170305810
282 529986741597102316411982143807961241330
283 572792222728418300751884763221218049460
284 618885987432894506273862034023726357900
285 668507750164605271712302417556639430090
286 721913767552729758675407156945410869258
287 779377916020331391176523350531638204704
288 841192835468636554290765030351155440608
289 907671142825392814909786654252293327290
290 979146719459924630610068960691994390650
291 1055976076681735469589937163264795665260
292 1138539803764400683109251444993108512980
293 1227244103172546596706867198528965408610
294 1322522417917430178011534686638334526850
295 1424837156226553978773896674713210062120
296 1534681518985428973614125210740729822632
297 1652581435695612883016433273804614662926
298 1779097614993107239931494785166219687022
299 1914827716085721640275083500605058304700
300 2060408647797763201754739493872724239300
301 2216519002256065217834343363151959300182
302 2383881630613641413232929182279732798806
303 2563266368586880325151134474293777798992
304 2755492919979947647622240561575797467120
305 2961433906786743769746073851386018248350
306 3182018094897202654082400474897675290910
307 3418233804891783847591502443543626655380
308 3671132517886604018965782048368901534060
309 3941832686892716505867481991357684040150
310 4231523764677553109443946468019271523190
311 4541470459665506990062308219405389543208
312 4873017231989114643842845763665762052904
313 5227593042403386140886007011598436854458
314 5606716367404677090958101667269563745690
315 6012000494553279190978800570102897708900
316 6445159112686861355868365978241719924060
317 6908012212431301305360293049168846194130
318 7402492313167639079772531344359696843410
319 7930651033400242119460293584054364929600
320 8494666022293232768206826085784425117120
321 9096848271001285426481834291431039024242
322 9739649823318601701112652481235204688306
323 10425671906107826954266659577556142907932
324 11157673500950551485799343919783289179300
325 11938580379484578845190145166223434483450
326 12771494625962143163202017436259476330522
327 13659704671679585962153806096499636027176
328 14606695867094600403026701797512550798632
329 15616161618664030270714002810315026430870
330 16692015118705460777575947562861609039350
331 17838401697911625351072049404283107714860
332 19059711831530224794708558786707506912980
333 20360594831665444128402870120024730296510
334 21745973259663676154513127272629742553150
335 23221058094117227001243376038324529661040
336 24791364691658687748261836557257911590608
337 26462729579427903583841623460137803638454
338 28241328119875852500075157263656577016758
339 30133693090428156216332934418969915646340
340 32146734222468389352058337676207094107900
341 34287758746120940495033452057963659685710
342 36564492989418135127970023727063381518830
343 38985105082629996266933510516753876379560
344 41558228820820855342717066560053907042600
345 44292988740078618825788459075207677550370
346 47199026465343559233054975204280321670402
347 50286528390347878908638621091203228050836
348 53566254752868974686639762018057669022892
349 57049570171302435917538714220875002058650
350 60748475711479608002562073498111830149850
351 64675642555693469817542884326596456226912
352 68844447349060183017115607629450382273696
353 73269009301636711500805367219436845657322
354 77964229128142283261057979564367562675370
355 82945829910698248337806897936752077953100
356 88230399973712325993293898994076978748660
357 93835437863894763818960771505671376482130
358 99779399532411171390788953496871923837810
359 106081747820355555103863783849547582319400
360 112763004353073382553222544745186251113640
361 119844803953384563983974710324987289268958
362 127349951688456487148569277596146963553854
363 135302482669964331802945533405048656852508
364 143727724732256698474034046624696809296740
365 152652364118526223494399379858209031890150
366 162104514310474669326919223860116508756710
367 172113788142667574260215101809700513704080
368 182711373348702772304851919899262176528560
369 193930111692478069356766216965575947678350
370 205804581844244473407923077560042472121870
371 218371186167781292242290818192237362266612
372 231668241591937087115372326278779335029516
373 245736074746955157572950050425143999104902
374 260617121553453488740824729317350943187750
375 276356031459666790995205379406900211881000
376 292999776530592600236021773846150980781352
377 310597765601024916563168700598384897441866
378 329201963713118415739328526663149374859562
379 348867017068115101648695757899330645015620
380 369650383731194974323760701120884572127100
381 391612470338094838215406641019691533995810
382 414816775062187127477378322674501686703330
383 439330037111136335867206821262551453528960
384 465222393033067475411881476925374002486400
385 492567540123402539526691472416660472563490
386 521442907235161236770146336323337766268258
387 551929833307595762220945857787820867076604
388 584113753940551016371808120569603954656708
389 618084396354926872084060956063977083126890
390 653935983093083721755610352888003791520650
391 691767444826993004336699798501656151563560
392 731682642656407626269833372937259551651880
393 773790600294330593951385512466879657671910
394 818205746552611756309966468369064581249350
395 865048168556620864889047903766437731316620
396 914443876134649323697763499575710466688372
397 966525077845002744778822106839980748400846
398 1021430469121682081986572776746395524784462
399 1079305533038133647573198544589324579911600
400 1140302854207799332970543227979422764544400
401 1204582446360140130401171816181926749218342
402 1272312094151461542767363995120462689307686
403 1343667709791262335272658158376557776634852
404 1418833705086982705215038447518427254366620
405 1498003379532969450462838174810569317236350
406 1581379325093229989379472910298760391617310
407 1669173848352140796670468513789785426727080
408 1761609410732736447949482427884700391985960
409 1858919087508561316083215991849613347801650
410 1961347046362346190886970565168654911043090
411 2069149046273006731190927476913266810523508
412 2182592957541680633726734655222464048544204
413 2301959303797757568670300722595392168906858
414 2427541826857143087110058346294626996229290
415 2559648075337368625202011589947242510314400
416 2698600017967649187700554036096616613777760
417 2844734682566634091754540835390349156136730
418 2998404821696431147389439760891636372123610
419 3159979606038548784678163631504694042893100
420 3329845346575732962752489791067302030969620
421 3508406246703316408684761109812166173743682
422 3696085185434688204253022147691546010313826
423 3893324532907874539599484882265673844812072
424 4100586999444040395312485110447124796300200
425 4318356519454022078465448239052196580357550
426 4547139171535828306679677167511666217882382
427 4787464136154450627921478528579106280332156
428 5039884692345351475884535071616445208082692
429 5304979254934700593753379625676553385930870
430 5583352453822859861100295727365539943743350
431 5875636256932826161599717518450297828894160
432 6182491138482386787628461474579691757888880
433 6504607294297678508322461626424655957757310
434 6842705905946727949747546164304279021425150
435 7197540455534447113350660088044282030809940
436 7569898093065525142545317695502763321089708
437 7960601058348759018373046729972284006041654
438 8370508159485666679924925176730971773887958
439 8800516310057792900496550263115518263046440
440 9251562127201019750487165231546295299311400
441 9724623592831500202104168468216684494190810
442 10220721780366617902189259282826178088243130
443 10740922649365712895053439063788963624442660
444 11286338910599278719274208390521345335347100
445 11858131964142009550542683763160440859328370
446 12457513913174537807346651012204576865173042
447 13085749656271035993712055588211208393227456
448 13744159061045146921261791505033149758183232
449 14434119222125041568323196385023192252836050
450 15157066806529873831127152445904165330450450
451 15914500489624598893184504174048628888362972
452 16707983484938141994363242157663922710786276
453 17539146171241344713125175760517834680485082
454 18409688820396076821437275071500085313573370
455 19321384429605486380720192592002845602210600
456 20276081661817674845547522323904755795352360
457 21275707898161236202919065549688125866834230
458 22322272406421201188627800908920101622511510
459 23417869629698093966518390337467493060241900
460 24564682599531156970644798236962716828971540
461 25764986477909450669994788063947444811579358
462 27021152232741612808719913347284325295151454
463 28335650451506693480656715436799239617505008
464 29711055297964798865008143474165254080245840
465 31150048616967411682376387462777129230464150
466 32655424192573348064687100361943191045026710
467 34230092164847499827765031175403821106240580
468 35877083610895943058451292108122918895808060
469 37599555295872817243465443652928495582386350
470 39400794599881746527196513425467186290177870
471 41284224626887642723910048707515936024086952
472 43253409501953659136278514714134130084285736
473 45312059863323019929643513075357555351013442
474 47464038556076600935255298825836966402351650
475 49713366534314657834712401056196214842678100
476 52064228979035164717731428215035273376869612
477 54520981639112022594643857832425578784063546
478 57088157403014110862628788166349104636806522
479 59770473109150977050412878482377597237009120
480 62572836602983088393115961575453151898925600
481 65500354049294204938524701332465220839950410
482 68558337508290785125492253715917813904581130
483 71752312784468613537161336755903341804162060
484 75088027557470264637108573369875891405486900
485 78571459804448809079181787327169484144547890
486 82208826523753559616318116201673415992037458
487 86006592770062876465577481107909131193016104
488 89971481011407347865664385472235282151908008
489 94110480818854277178912617641736217059844990
490 98430858899961596110226048002045034011325150
491 102940169487456343629101314461970374439754460
492 107646265094949967640548043210738803643708580
493 112557307651870193621559452361575867088706310
494 117681780030167340349561445205381445890073350
495 123028497975742033442136714557538282741903120
496 128606622457941565720632904356503348954340912
497 134425672450883979654625138766388854565005166
498 140495538160792608986815317257993624044350702
499 146826494713959629289303359339007312966904500
500 153429216320405453606135193937563574843495500
501 160314790928761900344450302416424578616419302
502 167494735388381295122308585692383913257304966
503 174981011135161393565024240578918176083881512
504 182786040418077583712353818366913534233678120
505 190922723083929609042184503269900207487775850
506 199404453938340419247579692908959949194516810
507 208245140701590087963185980751829409831832580
508 217459222578428425988707614410258116278742460
509 227061689461586365994339176630792000884307650
510 237068101789298810644746351117022995803471490
511 247494611077760840821484307434639015702379008
512 258357981150065404499964083745768660276463104
513 269675610083814290472260189533152216578179458
514 281465552900255785636826845414415140435773890
515 293746545018482381875102870680413483433171900
516 306538026498920711450370471939489042111213060
517 319860167101064032454703126124376223042349130
518 333733892181135553608475929553777170826306410
519 348180909456129187899253344679661008809570600
520 363223736661453476303752100269234749525614120
521 378885730130204957551949825560976578843660422
522 395191114322919721426184795635948366053462246
523 412165012337496828044129442315445172704488012
524 429833477429855273573837349072135528008402100
525 448223525576777816788357062605836825613895150
526 467363169113310847282982349983133750285586542
527 487281451478030185415414476043363526211711536
528 508008483100448880617364250064233411904289552
529 529575478465835357659629505368969600280932870
530 552014794393729303496966376597337002685561350
531 575359969567489159323368940264094641380625060
532 599645765353279667684045324096792269678351580
533 624908207948011322895422368664790951381343710
534 651184631896876500654255443771439003917889150
535 678513725022290232001050075363018759474524840
536 706935574807237786908993698324736004931764008
537 736491716277257209952680558570770913968879954
538 767225181426543488470681220252971251397271858
539 799180550234952933879766794380834644926687540
540 832404003324012439011593417617817856225381900
541 866943376301399376765279612405709514019424010
542 902848215844754885181422257354189734464486730
543 940169837577127017755543315092859993322147360
544 978961385787811621662457840027825628057765600
545 1019277895053868756934540768315292017057333370
546 1061176353819141923453440961717188262037703482
547 1104715769989197277775362303580747645657418476
548 1149957238602231377614853837166754611948588372
549 1196964011637669789400204028103710616835164450
550 1245801570025896157108538662440778507606282050
551 1296537697924313104752400112847616035120065832
552 1349242559326743699784311766475472511618169256
553 1403988777075036233345307767547339338699480142
554 1460851514343636892892111119433241106465725870
555 1519908558669845655119079930984202175774807100
556 1581240408604471579204965327979212554972718660
557 1644930363059655824863254081497935170560148630
558 1711064613432735375218863459351014739402364310
559 1779732338587178856616796154997373607753016400
560 1851025802773839288751294738879909907673715440
561 1925040456578038369410227625745579420533284958
562 2001875040980324327398122289205238613923026654
563 2081631694621131822451900434282173719296882708
564 2164416064362019219270035732157735418012840940
565 2250337419238667231251966798166356962605120150
566 2339508767903394865938197456639349270677216310
567 2432046979657585287441244908748343924922755880
568 2528072909177117152209553634979284399367013160
569 2627711525036667716602145471340771398269145850
570 2731092042141594134427099225029101097476433370
571 2838348058179010470042981937825180086470373092
572 2949617694202661692507331500048243010371195356
573 3065043739469253968359594541366275417848747282
574 3184773800647034650523962620129107808681924050
575 3308960455520627220581817620025943914100411200
576 3437761411319417870570981900848603436075796672
577 3571339667800163235725110053641284501066936626
578 3709863685217944877040955593864696217531335282
579 3853507557323137367536312053528430270592734620
580 4002451189525685203994206992652344109376888100
581 4156880482371701233286267644383454821728423610
582 4316987520481207877175481261891879792813856730
583 4482970767099744232502336870221750870397822760
584 4655035264420559228902686426504750254545199400
585 4833392839838205601923128608650650200237400790
586 5018262318298543688856432347615738996001154358
587 5209869740914460226975105436399113086466348204
588 5408448590021007725023575539479467493507079508
589 5614240020848176932424675401112975309064526590
590 5827493099994130838813772168509044638241089150
591 6048465050886455940867875459853409499293038960
592 6277421506423827706002422093962195606676976080
593 6514636768995444786794118406817980506386120310
594 6760394078080663191726275603979867386146111350
595 7014985885636459946144416675920505394162511620
596 7278714139485678485586960296728356141258192252
597 7551890574924457870702091402877247817924111886
598 7834837014772827713949391132573251871675117742
599 8127885678098163335828314221524781932163263400
600 8431379497847044053605705190824172010257762600
601 8745672447627044639168219774913457120335838562
602 9071129877886118916155459212534553810653582146
603 9408128861743508313232233107266892109069981972
604 9757058550732530126520764907927251066823736620
605 10118320540722173510280011841383932839942341850
606 10492329248291159116676726164447859687836048410
607 10879512297835004215277361557904764021888918880
608 11280310919693682480812152426160971904694982560
609 11695180359594679952954702996247479273855860650
610 12124590299713629523742888717725657089131350890
611 12569025291662259347837538113994646242083829708
612 13028985201721119521958919441213189452741599604
613 13504985668642460040660771326153576009304362258
614 13997558574356725279773046740547880353993949490
615 14507252527924410036991651434654234331412591400
616 15034633363083493500187490580040293969671585960
617 15580284649751334526788547468758754038787276830
618 16144808219848778492012546662887601243183805310
619 16728824707823296972432762861797487511796787100
620 17332974106257261031161465965839490123783515620
621 17957916336956941304344794298604276144489991462
622 18604331837927537985427256400543479994511734566
623 19272922166649475782316367778268812737599972752
624 19964410620081357692109324232037662940562990000
625 20679542871825361799402983191725045820371228750
626 21419087626901492152027966796645092234028183502
627 22183837294587963092295256180694066647075859316
628 22974608679796111309522130753890094672405667212
629 23792243693459596516478635429598091532574796870
630 24637610082429275324747672036674579844811493350
631 25511602179377018990402993132517182403841771560
632 26415141673223899714573289318816955896169463080
633 27349178400620597712023402879509293214804227210
634 28314691159020588011314909095114896300805772650
635 29312688541899657738601036780295248342666060740
636 30344209796688587391512903921170003848365888508
637 31410325705999409371369394716020609774933408354
638 32512139492739539968165097840020557492226663458
639 33650787749722273358167021932129090262633664640
640 34827441394396634372879748815974803241957654400
641 36043306649334417346799278857664878837528483810
642 37299626049127397889850303112066989978190660130
643 38597679474363199724831739793257224410711649660
644 39938785213364136674972657276132668745143148100
645 41324301052389537506691421566661264615523555370
646 42755625395018605785455892823055445133196283722
647 44234198411447775480892612888467158912753689896
648 45761503218453803190980513916593592130315830312
649 47339067090791497114011556524678808263717261350
650 48968462704813028992863226402932980497177302150
651 50651309415114216045439492873738828984006068492
652 52389274565032003381389063253079987159074331636
653 54184074831836631741471210585282357275649695502
654 56037477607481648887414565847947263810015017870
655 57951302415795024076741571878765059853329767600
656 59927422367015162396121930435843702686131516560
657 61967765650596598075735469868912861194866489830
658 64074317067231582206004345075722975873104372710
659 66249119601055679632567848978422981767501932900
660 68494276033027861489532771621122060999626125340
661 70811950596498433290040001843349973324763965758
662 73204370676001483346327393643171743855846399454
663 75673828550332382335041536396758804221124285608
664 78222683180995222033858519534899234202825952040
665 80853362047129959791844587837472147389939905650
666 83568363028054445503850601589262302729711229010
667 86370256334582460273238851836568784408933812980
668 89261686490305401294424682240044752518492854860
669 92245374364052316689720255852323544732633831850
670 95324119254770638215304095257686916096865403370
671 98500801030098190232500916079412272625263952032
672 101778382319925881652181960709221395123784289376
673 105159910766279925440188739386092252728817640922
674 108648521330882489670873573847980610950358647450
675 112247438661780377200716678554485193869129200300
676 115959979520462670190618700124545171397823600532
677 119789555270920273543120855151347463829333935106
678 123739674432132960675537051283487903947621303842
679 127813945295502878988417128799079570051073102120
680 132016078608787524211870100137414268379283314600
681 136349890328119956059229546822562462907194076910
682 140819304439739516069609187452991580536097559630
683 145428355853092536205407062567772565747215480060
684 150181193366999507965188143382848661316370688900
685 155082082710622931008189186831239155540032427190
686 160135409661008592353834910323760400605593003958
687 165345683239012357170529223796876516314881757904
688 170717538985464695321761920707327973255734276208
689 176255742319466139784524598847311494590207504190
690 181965191980748689660927919066280742702901385150
691 187850923558080847914473448523419931270506063060
692 193918113105737538607846118259821089751319982380
693 200172080850100597018605335567637392014866929910
694 206618294988500885575725245492441421059339763350
695 213262375582459376404965321576714216895615182120
696 220110098547531775009167626975304665220093124392
697 227167399742009457163493148338957135583124404506
698 234440379156778670711065660550476594222091225082
699 241935305208690134155253567462794192301116443300
700 249658619139842363637757657892332060501763740700
701 257616939525234298271909297097107334279484819122
702 265817066891296090406721718928863744949033978226
703 274265988447861302106658557150867933656948599232
704 282970882936199222166326474881534050010170477120
705 291939125595782609909511128210623318251998696850
706 301178293252523903774449442036244774791032678610
707 310696169531271825549013585136986367382614917980
708 320500750195420386744068811108465236870441980260
709 330600248616543584006376946275646084048483050650
710 341003101377031578077847939634723445122146511290
711 351717974008767908393512070953962132346671565608
712 362753766870952326154159371731636991707990353704
713 374119621170240156185191665608190231078973552758
714 385824925126436746077232485984554054410056613590
715 397879320287054554381458212579615688685177857900
716 410292707994110792803483740913708762210163597460
717 423075256006615295625473523925083658183782412830
718 436237405282271468636508606883248532704023441310
719 449789876921987795750365692903987000246041967600
720 463743679280873480763430792607932546870669239120
721 478110115249469401327423565818258609124324361302
722 492900789709044679611100020328101206521701779286
723 508127617164869857193518724966295867997450148292
724 523802829561459928829554577939070431325181043900
725 539938984283864369693477842580206493278044778350
726 556548972349166812859867487012586820948856821262
727 573646026792444227935543094492560653206296579496
728 591243731251524348223125975257796826143192933672
729 609356028754970723394368370745808025538548170370
730 627997230717817168711902937439428534063098826850
731 647182026149667572216095005708568949665482792660
732 666925491079873040373873652482329568303814870380
733 687243098204596243391610604862255576944707986810
734 708150726760672597193521995229139989606872190650
735 729664672631279623984578489052537780848607772640
736 751801658688529501939508628367853069434997458208
737 774578845378205482045776420979283707652539929354
738 798013841551970552217287224045741815492817965258
739 822124715552486501814944693966185245570226297740
740 846930006556993420585891017433943065392909438900
741 872448736185013692298092925227870938674197876210
742 898700420375960753149734551847779756622406221330
743 925705081542551317147816722554341110681856075560
744 953483261006040464486319879170973136944202194600
745 982056031719421984564362271017000304627187271870
746 1011445011284861703375932868742018072785253343262
747 1041672375271759246945586705855012452627058842716
748 1072760870841963840323080365602134759795153846052
749 1104733830688802358111990982431875553837038631750
750 1137615187296712971014343807735892466985964455750
751 1171429487528415417550669475497218902340918823952
752 1206201907546689215802729571534499714458846042416
753 1241958268077974062289494982182370645626168591662
754 1278725050025152290226776824854155338444054621870
755 1316529410437021624484847867511842159891219842100
756 1355399198842117623351843072465894812635694010060
757 1395362973954699186307989635193549705573129969830
758 1436450020760867381771318112010620750821687920710
759 1478690367992947659335678426288349586227655631400
760 1522114806000428308336188269506120484669125331240
761 1566754905025913860410347372747672159811579609258
762 1612643033894721060666678091696296250405338537354
763 1659812379126917103557764238030126656671087608708
764 1708296964480775099863221653916905300696296174140
765 1758131670936800265466533101587011405849512155650
766 1809352257131662156880310286705269808916271375810
767 1861995380251553479649057917218463384797551834880
768 1916098617394684621650635494944329437380480764160
769 1971700487412815172656234764561548891535847606850
770 2028840473241919343951135041764326604167538890370
771 2087559044732281457963950128628950310732518995772
772 2147897681988520599255201913847615158914630833796
773 2209898899230250167400779105717878514640830436362
774 2273606269184288512779338747894638697808510551850
775 2339064448019551132539554309270022379846996015400
776 2406319200835973121599615888135595970248050289192
777 2475417427719032778960119257116684754164511980486
778 2546407190371673530475997065139565799232324977702
779 2619337739335651714172894193458660800982995996620
780 2694259541814572352918809884084375298840821730100
781 2771224310111113882569653392774504421116275979310
782 2850285030691185983496107829147829439909397766830
783 2931495993888012252684875181484005500014866822960
784 3014912824259381526539378066276220383962087120400
785 3100592511611568296382207581217078708148240219590
786 3188593442703683925948726145597503141633793378758
787 3278975433646486360505285228149170482107681415204
788 3371799763009946789472594548314511051264646198108
789 3467129205654147368646996118467223351209763397790
790 3565028067298364705585057610295410450880126073150
791 3665562219843479444995888681640413778809040942760
792 3768799137463143043884976551966880285542814365480
793 3874807933479428783813237982287306915021222558610
794 3983659398038995316379593160950364604617861716850
795 4095426036606097665631272324318742122232906429620
796 4210182109289092706620776742214870485851697864332
797 4328003671017403793189123912415534665638703614026
798 4448968612586232512067590700081087331946329219722
799 4573156702586634587758436323067710979892112999200
800 4700649630238911848000266346158803128020554424800
801 4831531049147612979004168815646371035720983111482
802 4965886621996782650578030763848326076183443379706
803 5103804066204451572731417111891257564340339741292
804 5245373200555719257862818717873039867020181809620
805 5390685992834146808184320385855705302687084890850
806 5539836608471549030184796251457334531782655281410
807 5692921460236653701781501502356815275897362371880
808 5850039258983480990053728901994616063971045979560
809 6011291065480687946387621011773703978273639755150
810 6176780343343521801411195497238486393593275070190
811 6346613013090431555834769104849648783145423371708
812 6520897507346800228477209397334095353296054110404
813 6699744827218680194290013374317310834055108255958
814 6883268599859841439743784702676812175443178911190
815 7071585137255877398910893005577815792894336856400
816 7264813496249555431124334237781682839283902168560
817 7463075539832049082165286218171932146489678297630
818 7666495999725147159292995517596085821314938442910
819 7875202540280000471680763588706553702936111262100
820 8089325823718440969424126542167366850262301824620
821 8308999576743390085593228780509123855379843801942
822 8534360658545363478076047746058359069229379292406
823 8765549130232578214407418407696247125114940366632
824 9002708325712675878571568512176376590863783893800
825 9245984924054591241066464248362229163895988251450
826 9495529023359621161509445266786418248639160055322
827 9751494216171282427974791974780765321058478911076
828 10014037666454090422388593716455742307632055651932
829 10283320188171942982070224157405308059359118988370
830 10559506325497355751438834304327585192150330136850
831 10842764434683366834692377584324158360334221367360
832 11133266767630509821798420944468176430942777580480
833 11431189557181845420510083742550722018488012609010
834 11736713104179643142683302683025909134536487545650
835 12050021866317915922546364429974931630346182240540
836 12371304548825632348689447497475581707946776563108
837 12700754197016063533668713850313127197138452792954
838 13038568290738364690893095748822217946037913487258
839 13384948840768145405919475318473380067928947756840
840 13740102487174447548892774475358584528915998895400
841 14104240599701225949565294617561358060466702514710
842 14477579380202114521545233512798216179319234675830
843 14860339967167959656118468028774323115379402646060
844 15252748542387313588684682476974805976680541830100
845 15655036439780803255670257803416671246961185047870
846 16067440256451025092479001627033847485947191719102
847 16490201965990363462036870733770922077261409037936
848 16923569034089890139898521839412606151744731792592
849 17367794536493274709568610925273453132205680068150
850 17823137279340421037278492100848026551073469975350
851 18289861921946343398387351135956987865867491630212
852 18768239102061607520129350380888305741231681305596
853 19258545563661486992771232291100007460275519036622
854 19761064287311824391464479539938427340111494997870
855 20276084623160439255217349636023251350237462130600
856 20803902426603792001516525606232337854575120933160
857 21344820196679494132273195097801013218397853748130
858 21899147217236150929106763753398323483320365799810
859 22467199700932933466778920698964707478893393226900
860 23049300936122202419274678341742595226337923188140
861 23645781436669447023214890057707999676256662610458
862 24256979094765758930833815618754809798677571755354
863 24883239336789032765802183751712006945803908967008
864 25524915282271073229179230205927229962912574702240
865 26182367906028792832559194507670393765180472492650
866 26855966203518705007269338531016476829598290375210
867 27546087359474954701959865773074889365476234229580
868 28253116919892182889279193048897230590222387267060
869 28977448967415592912269553643515724969956671920850
870 29719486300201675572952603605745007273555855984370
871 30479640614314156563239149461913451547403306646312
872 31258332689720854529406179619378146990949033704616
873 32055992579958281017278136656218556614532542283102
874 32873059805531975041040576258240304632636661954750
875 33709983551121745333236501210994065528105073801500
876 34567222866662192749751517549368697838473144215652
877 35445246872370104108204762960796152865122817041766
878 36344534967791547221817690927129831468759651029862
879 37265577044942755348240086059234889814588371903120
880 38208873705620168002749269749035240205501998759600
881 39174936482956294390602216139486054911123247607310
882 40164288067299385901181912457133523343070915602830
883 41177462536496245488234866197023483630742053385460
884 42215005590658864651520948687670989332962260133900
885 43277474791496963455497044126091126296156355657990
886 44365439806299915894526491064685390963793194478758
887 45479482656652972270283361041950146301619920600104
888 46620197971974142418738285615464097928608111015208
889 47788193247959578949159001423706844084862816114890
890 48984089110026798478333317272952044824872517300650
891 50208519581846601506792837963119455871049470389060
892 51462132359056098441977552175466632374506609248380
893 52745589088246820682615326870277991684409578837410
894 54059565651323492000523061444148611983597547946850
895 55404752455330657056900238887473698720079322869120
896 56781854727846011141280223271568103550048771859072
897 58191592818040948498957766567998906023983238518946
898 59634702503510546298341551432711877524279998056162
899 61111935302976927769860891909371566275097301711100
900 62624058794971701714576323871210342300000923784900
901 64171856942604956830577309598883338605360757873642
902 65756130424530098541016617561332067740716265720586
903 67377696972215653637063412688805937591720395386152
904 69037391713637034485469006976201371687027544494120
905 70736067523503150212691310233956847226493194261350
906 72474595380134677590092629946871195583211294138310
907 74253864729112759737771487026746925507793122557580
908 76074783853818886674027681694388067217351752569460
909 77938280252988728605030834991121133257688223139150
910 79845301025404741122601919722742720332967472432590
911 81796813261854441610728809814021362280232393753008
912 83793804444483368613165462829413070964155246114704
913 85837282853673881150969429388732809503588537384358
914 87928277982583133472062437533302102177755105274790
915 90067840959475772943066676057390376658624959196900
916 92257044977989155241328445413780064275450872815260
917 94496985735471152163161882671129995207781159519230
918 96788781879532943730394625986778496107177096446110
919 99133575462961538355314677831434562952956785170600
920 101532532407139153124797002430578680083085131662120
921 103986842974119011305157155516893772815494095752882
922 106497722247509576474380358760216575929315914017426
923 109066410622321742788948220165177322892662685574772
924 111694174303936039326652642788619880768163047594700
925 114382305816349483759732795107678176420084396643050
926 117132124519864337356731259194404564324497968848682
927 119944977138383670046209884527692454659478624753056
928 122822238296481341567786834962054111755324749104992
929 125765311066416743160156057827147465936032062473370
930 128775627525267424373629702715581059521858123285850
931 131854649322355552035691841166349526085188265519660
932 135003868257147013739135971993209528697703384335380
933 138224806867804887068417449328309637869209961487810
934 141519019030581948743586374110336466123933075527650
935 144888090570239895563234502690501824673231397894440
936 148333639881685992097000445365588575575004366263208
937 151857318563020949151186824101504436716057235396654
938 155460812060194972753050644697698104938255226946958
939 159145840323472106423774675944692360112902665186940
940 162914158475906220498893888476958174254126763408900
941 166767557494035281878457592367865402787043205720310
942 170707864901003866526516154419625653373390558576630
943 174736945472327255978435105661462289271424158302160
944 178856701954513888751708871245242987023674882079600
945 183069075796766418596971018663894591368466890735870
946 187376047895985164685432808646336248307734704655742
947 191779639355301324830843573531592204836862602921556
948 196281912256370962421340860032828879957814238421932
949 200884970445664471631709063134916690833847458650550
950 205590960334989974451543889526091094487963957380950
951 210402071716492907861176624757319902692473424255272
952 215320538592377920886207998703615366866136306235176
953 220348640019603120044221958406993776467196074305882
954 225488700969800678654719317965756785994855658893370
955 230743093204681861416609263351647703715609421208100
956 236114236167188611377974029624095383510257585864860
957 241604597888658002751819774549428073759737800031730
958 247216695912270080801095352021382710106612489209010
959 252953098233053890068881296289573400002100859934400
960 258816424254730835418457220468064594232099861151040
961 264809345763678927536856104487870904642923141771858
962 270934587920305936619318064006893761800341867415954
963 277194930268124015776599931719874962056459407820508
964 283593207760822960189369702327378652056652691706340
965 290132311807643940082188123652634938015847349826650
966 296815191337360286123537110118720800585159999353210
967 303644853881176715809223285167842502729754649015080
968 310624366674863269697167998921949512693415974859560
969 317756857780445177986805948032834908351462753511350
970 325045517227774901842711994890994730444159858062870
971 332493598176317691028401377981591378967817998140652
972 340104418097487170833464438495442549591784965762836
973 347881359977872717948625984881489435863076900738142
974 355827873543705707884785893379376231799650978461150
975 363947476506917116772070253334415139087533737103600
976 372243755833144438954658528324331850336762288952912
977 380720369032051439770843113469974859251268204135446
978 389381045470329901342695821978525145508532058540822
979 398229587707758239176363568505750087526358327031620
980 407269872856697669986275189800189085464141688503100
981 416505853965412497511827052495805796533300431844910
982 425941561425607054314525969989450914730474011239630
983 435581104404577894762043002342428487207344094171560
984 445428672302385978772106308181155265063586732719400
985 455488536234459818566725125508817909612552762909890
986 465765050540046882853294037809467743514817169911458
987 476262654316936965695556198221997722715347670827604
988 486985872982887732070723779115213491940691446742508
989 497939319864189249950584239519219690288273778850490
990 509127697811811010930452039086195084280439650502650
991 520555800845581729211784497158635599290618233332960
992 532228515826859093388901990333959883455528058114080
993 544150824160153628279749516322910552298876556004810
994 556327803524177906272873463033743390016741349715850
995 568764629632799530651455528269394019191036114340620
996 581466578026383598430039872439462746668076099650612
997 594439025894017738746386433683407831300465269945266
998 607687453927120316151921851617844354131525989096402
999 621217448204939987618323034240857439078999779209000
1000 635034702112462509120368909075146084317528243641000