0 1
1 5
2 20
3 65
4 190
5 502
6 1245
7 2910
8 6505
9 13965
10 29005
11 58455
12 114810
13 220240
14 413775
15 762635
16 1381550
17 2463060
18 4327445
19 7500260
20 12836645
21 21712470
22 36323930
23 60143320
24 98620425
25 160238035
26 258110955
27 412367705
28 653709340
29 1028658150
30 1607306688
31 2494639345
32 3847068005
33 5896378845
34 8984367750
35 13612583480
36 20513636880
37 30752815370
38 45872566060
39 68096871735
40 100619657050
41 148009929075
42 216779487265
43 316175218685
44 459282045510
45 664552724905
46 957924389670
47 1375737125760
48 1968748609665
49 2807639516925
50 3990545161319
51 5653329860730
52 7983570172660
53 11239535454125
54 15775893633165
55 22078438625560
56 30810903592365
57 42877918523795
58 59509502319485
59 82374204321990
60 113730303910425
61 156627445775455
62 215175012241280
63 294898607673440
64 403212698244550
65 550046060629075
66 748667953679325
67 1016777442640890
68 1377937204131300
69 1863457456107960
70 2514867186722720
71 3387150342642420
72 4552976938334170
73 6108226066394065
74 8179184063588085
75 10931911403434939
76 14584413438716985
77 19422430723924205
78 25819895688909505
79 34265396580133815
80 45396364792221505
81 60043178364583290
82 79285980773579740
83 104527782796505365
84 137588390498368665
85 180824936077886945
86 237286349768785680
87 310911082056910140
88 406779874319559365
89 531438511274128035
90 693309438515643400
91 903216094218599995
92 1175050046404986580
93 1526618859544144145
94 1980722439259664120
95 2566517907746945775
96 3321248465101397070
97 4292430943956622610
98 5540620818219547445
99 7142903436277033950
100 9197297670853870655
101 11828304781786417815
102 15193893295228102085
103 19494282816009757180
104 24982979286153310155
105 31980625394455651803
106 40892367749282875810
107 52229613285819888610
108 66637258928093106385
109 84927740191745447315
110 108123567857017305000
111 137510421265883876235
112 174703359725252622480
113 221729321263820696745
114 281129826848307115710
115 356088730065098890400
116 450590986444544406225
117 569619810755174512270
118 719401303177076891925
119 907707727313758588320
120 1144233201384134019955
121 1441058724129744342890
122 1813227327720115126950
123 2279454887439999130135
124 2863007912514851342585
125 3592786724772474286465
126 4504661082578886023190
127 5643115866474772875470
128 7063277322938479093115
129 8833406063097681244965
130 11037962139630656201390
131 13781370809542561706835
132 17192645919443095985935
133 21431062293777105739885
134 26693110359663637830165
135 33221017066082080997240
136 41313178836060275078385
137 51336927100941024243930
138 63744137647150600346555
139 79090304858403696797260
140 98057834936005745583395
141 121484473108605543493650
142 150397974454516504588260
143 186058363167780830821695
144 230009409212916609162270
145 284141294306163536847985
146 350766853007236646315040
147 432714273763088472805465
148 533439746233552324141215
149 657164265775521183459000
150 809039678279857788282185
151 995350098218279275375370
152 1223756095160560711032415
153 1503590561484084072657675
154 1846216997112666522961845
155 2265463136325063862488665
156 2778145469148268682432250
157 3404703361739069845844380
158 4169965259245878881527335
159 5104073983484137750173570
160 6243603562445199222387090
161 7632906523219469918348190
162 9325738351612549894116735
163 11387215117244789081199600
164 13896171375764401658263185
165 16947998738995469527273575
166 20658061364305195384505275
167 25165803549172059419579765
168 30639687211385829225629860
169 37283123984564996380372405
170 45341598787572339808929940
171 55111220013261693972720060
172 66948977086798155414764330
173 81285040441265024978532645
174 98637503577037299779962110
175 119630043739963557950115500
176 145013069154592990986413175
177 175689029383488803073019465
178 212742694446734291619080740
179 257477361603862276955897145
180 311458130637160823417888767
181 376563604353401890869306525
182 455047627067131967562296090
183 549612977392578095691245020
184 663499291425656016518473130
185 800587918571847543562661320
186 965526916931110507077545370
187 1163879992502908905488641775
188 1402303893271517662680034995
189 1688759605199255646531023520
190 2032763685516383901815042600
191 2445687236781609847763004270
192 2941111405150010736397248205
193 3535249915938870660928095730
194 4247451083380431842017720065
195 5100794001635428618849461035
196 6122796302085330538624802760
197 7346254019698088132946000335
198 8810237833484008754567787965
199 10561274332021315402710722000
200 12654746121225097184928413370
201 15156550674571749624375645105
202 18145064986033384814456428835
203 21713471510722751552922773025
204 25972510787603081454505793835
205 31053737790124867828303677055
206 37113372745847294192909245890
207 44336853257903170250659074845
208 52944213462497987200181161105
209 63196438150472559438471181785
210 75402965832039123236952161855
211 89930545292239884655546059750
212 107213686041844993474587351860
213 127766985115387669342707149890
214 152199661957114408192957909810
215 181232690895280778857617957425
216 215718988369170271433355819750
217 256667191314196940774649798765
218 305269655879494372417928255855
219 362935414224392228944741278675
220 431328954166886703507244052350
221 512415835028714091746519589600
222 608516326737769554118452280385
223 722368462301782041051063352840
224 857202131038463280321570359910
225 1016826117118049101301629654076
226 1205730311654916873828326633090
227 1429205704465688649879083610215
228 1693485202634673479551230487090
229 2005908837590416458524399241010
230 2375117522583249639663808607925
231 2811280222303563686382509381160
232 3326360212203571488894348386295
233 3934427055821584699634880932815
234 4652022036045855321140717906535
235 5498586066315691104769658493275
236 6496960609853287836047462787705
237 7673973883501181105167292662995
238 9061126657443645945134762845310
239 10695394329201132284032701297030
240 12620164703337057488112711918150
241 14886334109336988977673266175070
242 17553588210971642203184679201115
243 20691898184362117083702855494415
244 24383267965290230101399730697635
245 28723774100581933165720960448590
246 33825946512720786549442523216775
247 39821546350563859951302265996550
248 46864806224871881304620147729285
249 55136208715075517324485772765760
250 64846891314200631588711925746135
251 76243780219059036414485188775370
252 89615571881067333388224477250410
253 105299700365635964857657159586695
254 123690450736412150680197981311265
255 145248404359822053305242809247585
256 170511431763719987847744083638450
257 200107483114381517596440315389325
258 234769466228762812723229299825305
259 275352548156168339905297882292500
260 322854269716561308925295748965320
261 378437924091623964475767743973960
262 443459721920222439673979157277055
263 519500347839789740513160262553510
264 608401608753270845184128111157930
265 712308984261930684866094585825050
266 833721016961060155346830633276650
267 975546627266042241745578370131395
268 1141171607133413784175963033792095
269 1334535742932915274368133901741820
270 1560222243801496068804912234451780
271 1823561412657810442600888314916045
272 2130750797953326765191521098741785
273 2488994411251575640400510157484025
274 2906663995835266620727921850458370
275 3393485792758026563010981981491751
276 3960756782293754092721635224589905
277 4621594991172454486799638739115165
278 5391229161478466396933410379510980
279 6287333889578170260543599581481715
280 7330417278957516796919451937841865
281 8544269227769600917079131574256540
282 9956479711315370584102886815720185
283 11599037845809334935885839882542005
284 13509024160377921078348659649924225
285 15729410391136556688642107816812345
286 18309983280893135829805063509663115
287 21308411362370425881165653778884655
288 24791476569779165755181667134424205
289 28836495818049955330665927418221555
290 33532961473986823314218988852270300
291 38984433991127849557918130168763570
292 45310724972738359692713375931879445
293 52650414659629327650268418853332485
294 61163754419567103517346022221133555
295 71036012366722189671824398712504475
296 82481328904546275917207238920692890
297 95747158925711147814168290767400335
298 111119388803623259005040536189866545
299 128928229383471796047217452378588810
300 149555001169067962696695454460635045
301 173439945081840939445152489951148195
302 201091211856779815424276044097288190
303 233095205698494777929127196506340755
304 270128483662051452187480275828907135
305 312971441819679263124137998899879235
306 362524053164717565452201414466188925
307 419823961003461414626050383243685910
308 486067275996181719522787552955628730
309 562632475832030097201717342843469545
310 651107864673381768960507090865901660
311 753323116026839054556257341835034375
312 871385498780792485166183807610655710
313 1007721473150445721272720384425220485
314 1165124442738222762378410713569146190
315 1346809562614865160017534236917201600
316 1556476633265346709383910862833518095
317 1798382258715787122025646462804815915
318 2077422616774107382594205865526646500
319 2399228383052974439905322295034056000
320 2770273571686811894422523758371935680
321 3198000308263700674228225192989610650
322 3690961838860939352650376127278426610
323 4258986408200849218635685202129535135
324 4913365015523066089605494373406972320
325 5667066485278366222895595141910861290
326 6534983778556730512438614681927400455
327 7534216028652440007289939409674799310
328 8684391419876797330419081048078688565
329 10008036753497898898318256755065214260
330 11531000370845398977177199551103379222
331 13282936045181461804038888881419821640
332 15297856526836490664849841644992697875
333 17614766648441894057626301649808058420
334 20278387289429848424268417381516051905
335 23339983084676980072473208160770920390
336 26858308567783863324016885128183573285
337 30900689495143454623121762077107762980
338 35544258436879268091786302701254612225
339 40877366383776847349781053931684545685
340 47001195149585585231878978201879390775
341 54031598795575394472148146507291642045
342 62101206225777725911101402674022314725
343 71361821561344260510271262267330840455
344 81987163973993670960633007389220242945
345 94175994424463507060996989830504573450
346 108155683306218404022223819163265100100
347 124186280443936818272831821154047357835
348 142565157361289530226618081794532559280
349 163632301350130784517576819873993172595
350 187776351798582092779737923962104828640
351 215441481644374676135621569426756248195
352 247135240911359606850261923324937045245
353 283437495286848001622799239660191984875
354 325010610860848991596741584895237336455
355 372611056764576834908721519667600099955
356 427102620842273608819672431715344201345
357 489471460038135269366158222450154614075
358 560843237298492964180148736752918894370
359 642502630953173970826802910473603838615
360 735915541286350325992833623952357791170
361 842754362943911067105393973743966036270
362 964926741638884743842015741919102941915
363 1104608290086127717843180860534651884975
364 1264279802101487595014167077613553458825
365 1446769576332875584642978411654509999000
366 1655301543274709415614814492603166831320
367 1893549982322961426409795059367669084270
368 2165701721090729987974126134634995328955
369 2476526828645491934282323418682379933665
370 2831458949581075236978101246805306042370
371 3236686578969446639789151317192788268985
372 3699256751587048245950336581447809142950
373 4227192815017217391523358251447852398830
374 4829628178274560217304787825496642671605
375 5516958178843707373173595187604177222635
376 6301012495271666878193411443468878176840
377 7195250853986521302026775714598745467455
378 8214985142672663439439824932191632514135
379 9377631453771908286586237276306905967570
380 10702996046657804765413299737405357546530
381 12213599742692442009900491242267149475980
382 13935045861553889489063711683144356299540
383 15896437478750992143544689281125757983030
384 18130850543079670309056645368681473491615
385 20675870250148542087659314281768370549435
386 23574199036667026234436699333339747029005
387 26874345654209232981638055963495296381680
388 30631406016714769336713931653163673678465
389 34907947911172791679782937934532999539070
390 39775013236160136856957115010315772730725
391 45313253211149238561425174628174080852910
392 51614214006649592556722425538841001814550
393 58781792510444734638141103864600524249290
394 66933884501253384037593693454931857745495
395 76204250385025792411700281908645080735460
396 86744626902374378140434583995037173268380
397 98727116885141265490307730700489345929235
398 112346893278502262841952067322490715569940
399 127825258311570753974541098326055204066355
400 145413103960882410281966373743969458027570
401 165394825782429023617036308303909450640410
402 188092748873443019498378928703613614400760
403 213872132259804020613160560897877793502345
404 243146826495447071605786157116208904450405
405 276385668826466467426115766939545828027230
406 314119711049594809577899592615122280985055
407 356950387333987244063589265804063553388930
408 405558742947130110736381564982999038390675
409 460715860221679025253456926048153373248235
410 523294635435236085938664673242054841789810
411 594283079791180907914336228211220735088275
412 674799339657160665162582988793688256946035
413 766108655943645864226298720932286691165370
414 869642510330513183610737940631673666966805
415 987020237359450353203109698577173512628000
416 1120073416635818488485760577985066175736415
417 1270873399010117863739009148604264872158495
418 1441762365180405698867303290870880075789745
419 1635388365283483856276687247398131492888350
420 1854744844409595081099200518042364648346150
421 2103215222351555710701600323909987063986910
422 2384623167147262499336809085042126849768190
423 2703289282061937911187764420112380766938860
424 3064095015668623707113560576692345218673800
425 3472554705839474598205822699406616758697595
426 3934896782121255002483440670502610113615405
427 4458155278666497282580318973280637052495390
428 5050272953342772706935642036295052104244910
429 5720217469769743905979196269433452621803105
430 6478112279992801107304904002033220773794590
431 7335384048709024840941498442002641806470360
432 8304928688123141390659817664384911599216190
433 9401298328661267371436476526612422619267340
434 10640911838306714686391283745379698914933300
435 12042291826051454034942541967023250378345705
436 13626331427142466471211120364052984538401360
437 15416594574218841308531183094574030352374080
438 17439653914429720476828984320490194444517505
439 19725471044181393798268606613629531318182725
440 22307824306985870538960538993771286566380975
441 25224790043475102595304110238084445035459415
442 28519283904401453828791455004528840987685620
443 32239669646763099061955102740534600458990060
444 36440443740588235369598854526864112234553380
445 41183005131149830558248012684380367540601615
446 46536520641625864259488850810302452954749625
447 52578897779192852966787631285828916066891515
448 59397878139711957991902609007197019245518450
449 67092266210955767922816802578349619088653565
450 75773310172326556689846834342269826056415300
451 85566253303263075451856772574089948635822660
452 96612076868769903541533741643638794532813650
453 109069457877513231932084949860538918225731610
454 123116967937881060400864059722005332345811520
455 138955542606259866191052166163741083759553053
456 156811254169714620203194765805814804967229925
457 176938424777171975061233067096817085990066100
458 199623121279259707110292454867049716078346935
459 225187078113187287346619804516113059796135500
460 253992100138058580491389266976314202585707320
461 286445003557701283148426234856603736447208385
462 323003160040556283769110606238514988678860125
463 364180716946579471809113045631899046072525410
464 410555575296814901680994385699061475422100085
465 462777216880980782094943014280184835934109575
466 521575482813386969809727561990470473485037365
467 587770418053187793709148485634630532511521510
468 662283310052496768706091122253231545785154930
469 746149064953902318286786476810374819830468745
470 840530081815612638344942871118316738721119305
471 946731804407784848879683260679359015208124955
472 1066220151431790063626049016913780093092430010
473 1200641049826511464972351191900443039883173175
474 1351842322433687467840922360990452299153709560
475 1521898211022801511501326766704223816233142990
476 1713136848887506050324777073011069218437764585
477 1928171034324156276618381874647389095404828915
478 2169932697739255310043577029394730934759064890
479 2441711501408727559442701121350760541480381435
480 2747198062587784095990880700602202049923582430
481 3090532348369699885392261073125138356862808800
482 3476357855110473722509335568779922177771750375
483 3909882257148976833535974973513051497923934995
484 4396945289822209694196456096398786701039147425
485 4944094721364589905504362515966675363559594935
486 5558671368260348528439460108757030508017029005
487 6248904220182709517962883424851092099484530435
488 7024016865131951928305958341569895712648266725
489 7894346544257187662844975124377564133306282665
490 8871477320762313374761809054511257371349113475
491 9968389020090708497322599439397032055314994080
492 11199623791299469011711414248301372772820775135
493 12581472354447277203495252903852548398876550230
494 14132182238462718384592582227896385729811909110
495 15872190581150420067343046243389087371598248710
496 17824384360867435181682122884101066593650372465
497 20014391261452198842546868297098881814674267250
498 22470904742096809599550831491978037408764970990
499 25226047296341136442031272651477572862867852025
500 28315776344041055968092232008908634896119346175
501 31780337712369741124546478831473242792259504845
502 35664772232597253803132095761952447085796616415
503 40019481615173505034260289674429499365993926850
504 44900860473867649269199039976165231265929458125
505 50372002158571056896686360564272403474181467000
506 56503486934943487230838297029080706278147418480
507 63374262027481023928405960466883471858731522300
508 71072624132045942278166865364732981259238303340
509 79697316216912037322838369940693678413765623715
510 89358751781824411389282594629097215602076692285
511 100180381247875471868894362485387455458124984255
512 112300216824299239730949699877834257647308251200
513 125872534060628406156505223751743515612617174190
514 141069770365200915660209173037977034990441367140
515 158084643077249242703729538703541894330210412700
516 177132512245863751529782631419444538306337236910
517 198454016123988879650064498648921147444065969835
518 222318010561491003048146194514647462130543724965
519 249024847013990967878524041416017267424097270360
520 278910027813290638302352701592517861449444995680
521 312348281714928238185867399868235374447028943285
522 349758107597615548390567213309277362539127593650
523 391606839592372075451190574776237486003243094300
524 438416292926382657127695977905391122441547301780
525 490769056444896722701884677052483242327058365384
526 549315505198137516182878014709550245120271060360
527 614781614731621822700277596433843153357215050425
528 687977667888959933553430306011369826432557089915
529 769807955127578033621215417886018386502890358995
530 861281580672444576412488718182397633036458041710
531 963524499415652231760289310565721358945106594450
532 1077792923449103154951985155745147334151445490660
533 1205488252647169601535386824826947457527545736880
534 1348173700966395463423123577733541214178922928070
535 1507592809288955090442427746089124864836177044905
536 1685690056915129568950518239850710418737380305030
537 1884633807439696014947704692277851636842575383095
538 2106841850985265295605922636916757646833402185035
539 2355009833897588343904594625578886848581921063180
540 2632142899349951344074776785874961645974553469575
541 2941590898206518452812083627232811698508116826400
542 3287087569346308798681063900668173908244500559735
543 3672794132880859216841868623287759781236658917280
544 4103347788786467208050134027752975855842836502495
545 4583915667944643260300701354137106293523075689600
546 5120254843027417694733363736818711335214384909270
547 5718779073725899091184048330518002705239035835975
548 6386633035219221369465331879846696173523315628325
549 7131774861312240184760791313773388849244096920370
550 7963067925215017572786759643460127470395754149665
551 8890382882470815673252963374197108590275599501580
552 9924711113142195262541991651248273378896538103060
553 11078290825232836362714691295314900759576301045010
554 12364747219779879936156075786843074632475227871025
555 13799248271563595196531063043941271364294500990875
556 15398677849570339369490669861312136567932695178670
557 17181828090006696059452365903148003741416582096455
558 19169613143784562782122909417110892062107098743340
559 21385306652177888322001671234146862863631872796035
560 23854805561225078502229995727769960839735091544065
561 26606923170109132248161029765232905239718891347015
562 29673714624168993671347095618936608135479900140205
563 33090838412675562203488288997658411869704557766855
564 36897957818689272176317574642142523850876049352950
565 41139186697234756356485598370437036564376369541050
566 45863584433140756343054576390726417349843970597905
567 51125705456131225918838274730037255396543901337210
568 56986209273569319906990234839548373227113730545910
569 63512537626678955667086550840965931396588233102505
570 70779666090765023725937764750125350083691019020945
571 78870938231292796307859761991762588739294631177910
572 87878991303816467175623565551974438284179723897255
573 97906783455671256000231118150454378867986453541545
574 109068733461016350149126412905178316941181462436925
575 121491985209237312631383078333533136002438223874915
576 135317810482042748123679234537468441427440678943950
577 150703165010253841675553270544472263798956646271550
578 167822414412129165093113651244520150644973961996490
579 186869248397489225923623645197170145312875201013145
580 208058803594021711314316286830104396074373369052955
581 231630017533971480357913187171989293677543414879625
582 257848238753054173092512502817134876580260993980430
583 287008120623293753199387709302011859946107100120425
584 319436829494536405314570969200211753506950737069855
585 355497600985412925019742582946307426722247474870260
586 395593681876389875586422974017760873068448402775095
587 440172699051571728421769465165813433751060116174175
588 489731501352175516363016390974634039226664494882230
589 544821525087347733269127185167545094099251468798030
590 606054739346079445497038117392111153741593905330825
591 674110233221320151371599211491288971100175208210670
592 749741513653507238926557551620331599080796415089485
593 833784589891297623667972026051742431843428380099710
594 927166928624795053505720665197564779828625526826940
595 1030917372750994869726711414254540355218552442854685
596 1146177126570771871705487890485374240517112935561510
597 1274211921088888184781898267990513389568214803446950
598 1416425485100620079462118868487489197323774777074795
599 1574374461019199239289829770045421653274361665088650
600 1749784919058052145043658239040515399353111966768564
601 1944570639574979578616632471803371643260698423147785
602 2160853351270961163538492899170771645419468256466360
603 2400985132689561214937913402450357330990108292054400
604 2667573206277331974158739750506259638524161191727570
605 2963507378354389845065404054404779726939518743669610
606 3291990404942582602900987302232157724634981075888530
607 3656571592765569959170873106475540752207069937006730
608 4061183977156450458958190429265117397468505272937700
609 4510185454399268890914410648875438010348540082604965
610 5008404285538021763424188604327266022775282687868430
611 5561189432293307926127486348722508812167949940223240
612 6174466233854277050826510943155493724019720844736300
613 6854797986426760882389363656125544592741041753660490
614 7609454046029553326371313525320436412592426802636325
615 8446485139704017780715024148494623134242452216268000
616 9374806641659253415263105654958318830673561828131770
617 10404290649600878912972423220445448865277262984544720
618 11545867783340623001669342157514067394676139990584155
619 12811639723587486942417768851015957707261839044809290
620 14215003614494729788858791205069102679208023341071205
621 15770789570088594565566709333486486705038414867360315
622 17495412653244951114712671374515253594926922476929660
623 19407040837631684172518391177109584838529655097531135
624 21525780619344186185951935576689620521911260146431105
625 23873882117311288912345633586618731571373655168294730
626 26475965691571672220189255835591051822581173334499420
627 29359272318013223536717551664209460742980047703934610
628 32553940189108185189859482633460207002502989304279045
629 36093310264742733349341078084395413825076867601795180
630 40014263777827626112860463629845393939288804237659340
631 44357595008624603499991370860098312070560136624770350
632 49168422982534357612839248795292626269606524514180765
633 54496646121660766503804162397876836310317597002272290
634 60397444294308009721285283160717752219925910673718645
635 66931833162550045386101466127597710353997561866805975
636 74167276230391265296868393538448031856949263826087410
637 82178360548494671848481614537758271921452872486950965
638 91047542641139860398797976173976060167090969266770360
639 100865971892652667799308477326850853946502039986470670
640 111734399370252862702394476878837136773127386253047225
641 123764180874949178887495591018241007035060480525667135
642 137078383909309584083717842556674151078665035310594780
643 151813009238937630669184045897063067306294340782460960
644 168118338812407490636387184863975336092269693552634470
645 186160423002272603560543826880664206571887966145956020
646 206122721448584441334832863856215998290510872888155360
647 228207913238252658828151442539907613785344701968258100
648 252639893751863037499724890480965421019092124174000720
649 279665977268884096867132892680806809736322413611272280
650 309559326358627896123894729219190700640502867965582860
651 342621631215570937563841321210401293894001474853715040
652 379186064443124245299429032026648195581688042213565445
653 419620539371028163702408781255700167043624535158145090
654 464331302831710041583662746350738156719451515290158395
655 513766896445974065875131338241559128811148394763868395
656 568422523906631226223356407127036336967733153313649065
657 628844865531259125706405422151810244727013915973939340
658 695637385516411416904898661489229207593226810393444580
659 769466181902850499774268099449590451628082058100774835
660 851066434296029734972266745227454940707734643507214035
661 941249509923438555036764733538057766451253381533174710
662 1040910794700338309082069529967074172589345723472101075
663 1151038322672542963902470982622912566381701240814367005
664 1272722284569289787557906136133389857150162501859621130
665 1407165504296844866434632922453745310106299454174789050
666 1555694981106705126681377386112110112533144376806327140
667 1719774604960593760706580238702927218262706251980632015
668 1901019163375183057722030974001282194851859474474234095
669 2101209769858438837342636200437172001896373574690731395
670 2322310857051851405583323120143899760041824835053101070
671 2566488891984060941601468691988921154398220533610144735
672 2836132986548232050099081070887404461583505566300700780
673 3133877593577075438559449534168719433774055148288708460
674 3462627497858303825054949410534421823180254884094130170
675 3825585332277061501268403496963432855246951187802401930
676 4226281872174303919848901957437839533337706863593990995
677 4668609386172925057522006202201777383418370253056630650
678 5156858349367939220942839611897831804432603948962459420
679 5695757855146016807259300925804982696886440282280074375
680 6290520095259510788545937784857458926364951455042242503
681 6946889314422985634245660113315158855559373537621289715
682 7671195685946684479163670913893118978245571064680375800
683 8470414599122895841929878449247981606159213211010778560
684 9352231897623383439105940833598493387302635548458194060
685 10325115661471786583860185387195697333899580341678063095
686 11398395183687916553319293037609045852914975063116689990
687 12582347856969683882620565821871077305543626927613302485
688 13888294756340586876146904372206401281874970936101479220
689 15328705781157641871310252788973648937978352968599781175
690 16917315304916630204817902832907937477120227049096438800
691 18669249374643418170747254637948501158945755483058227420
692 20601165604127438526074032073865216222777909406542902725
693 22731407017719242931383081248776496001708096566395651190
694 25080171224846247399378433303698221326934728911329719540
695 27669696440860258040806522262035682851053986857662284815
696 30524466018479757410347951298549180770433789420079922320
697 33671433317203436891534092615074816484336934012233886115
698 37140268917045381505500157208848141544157729552424436215
699 40963632379306685271822065994474511565549968784899349070
700 45177470972529571494143959137449401145698225627809760035
701 49821348018115130922266442836623548687767412374632623810
702 54938803769336949095353259773023847565620668508400540685
703 60577752021854757337269397474615136985472849926129911585
704 66790915965739816819941234857791264888326807093599106810
705 73636307131112387599736086127336981433488759624692322840
706 81177751654658848314217878725270571712910411262780907035
707 89485468505715315071934974821274756524698916760765745385
708 98636704761751535350321110275588521866137739321857175330
709 108716433517769586864402325692788540928979405881288874750
710 119818120556514484741612728768273120032598302621296892010
711 132044566501042120104304968058362965528884411013658911010
712 145508831823101199678228579675190289700942037634762662805
713 160335252795431271272544798871113097499982606219900156195
714 176660557259448429785506473445048898257896313693691367165
715 194635089938441302433685838106887079780877499234968879900
716 214424157967510627274988924036708378717791632350780620325
717 236209508342913519501247759035710512852913519122673877765
718 260190950123818610905117442887226286209430751431052657065
719 286588135458153480607379966808841622291526203750275534710
720 315642514861532768183443889853462409843582715895229203730
721 347619483665467708372708444652953586438332243351441437325
722 382810738180512229978022686564426145574420733313453240335
723 421536861905196411544277098648509873034448506013113750620
724 464150164067305384690384011212689153808772759803126811095
725 511037794926441120173666295446957863217797268690706519080
726 562625164613536114782535598523818418266811064152591775530
727 619379694853413634059698628871804932787807468160436633410
728 681814935731767254257343355862891161908404153403034700915
729 750495082751207267560841422859118771307168750853186634240
730 826039932797608189144367737549003605423783547879354807750
731 909130321335578147434151736536121018963966231248603014065
732 1000514087200738970810104543153878107863679072534751749725
733 1101012615789771617854672058279486607377778275378492571935
734 1211528016303059563458232541501084691495128681180864711205
735 1333050994008852793177947398446356044689150102227507424120
736 1466669484315476823374655245006051175472371989371315974620
737 1613578121806567020365842132750303454887607224957217066325
738 1775088624365378086202353485872449088830105172161181693465
739 1952641180144487849126997756458577802661932424291780389060
740 2147816933488542259055638369532009512288238428907791169625
741 2362351675057694034724917418265597131311355666303580761290
742 2598150851401982852472205645055832481942901890314984365525
743 2857306020182876406476883560408372674209856119680195480700
744 3142112889215833623217683192766835520055694316552319324275
745 3455091090613559252362967911203938946865004958636483441510
746 3799005855649045344246002936195563009187324147021872823400
747 4176891771645774092495446790239336229364374159373112403150
748 4592078819365504980799960474764921133162250018688911898375
749 5048220908139469196740535621745234121050996264285832372995
750 5549327146526865705899046241397926474557467220282982622880
751 6099796108749524202566079436028419159614576763179036998870
752 6704453381722883595398095803388361406236086167470780265590
753 7368592704377022690403226598909584197095348082944801484805
754 8098021040351463344756419118527990827202929009596289730210
755 8899107957287694493433461581539085203800972544750841163350
756 9778839721089254513030944354332954399428992391313299662635
757 10744878551949717445385387079936671695664471780690353868340
758 11805627530968708843111793143573906507092357614551112665105
759 12970301692117826714864400632346214475898349680892223683470
760 14249005884545365755017445329984222318971207344384196871785
761 15652820045117742902579534211020824268900934995932890576330
762 17193892581119651746587995047223716721143112063576317895075
763 18885542628647156783983789934551485835348201871944673481145
764 20742372023944496842880805122726533017108223627032146087760
765 22780387903319969587401449028972932065368638228089685421630
766 25017136932944243608020611151884870458703871553160474541685
767 27471852263457475912288426744196823176769926084158118573090
768 30165614406622865507248031640450956457512820998308311143630
769 33121527343063978431121707538918083408774981303108025181235
770 36364911292284720550371857277568056685679096610399061948350
771 39923513709647388056176498103343471907893236473294501501920
772 43827740220815995456276953031013836126197908965340236540060
773 48110907363494184318104062574355650357544625218037521992180
774 52809519180338080125421004233958866394757308958823325317680
775 57963569897055994735675058434443397614514877502494943537205
776 63616875127393462043399580334723525597035668960384783940240
777 69817434273552554120589664984344170283615030248729086565745
778 76617827038363904820783560003535879087910390038808062344955
779 84075647236133071730306306911818558210831417522788576295585
780 92253977384608449955769046154672897134408499956400157202965
781 101221907883244203666358125543485182531130228728800140703945
782 111055104935343621504705740905072501963918538688286097931890
783 121836431756476293747166738949907194726778008998164389694730
784 133656628031722545683961869450819203056446805243212210705800
785 146615053043034361634756419981345028635660149904938089458570
786 160820498388829109947745368612555774607575684336189660875690
787 176392076764684254650741138470775233450421386955359958891315
788 193460193870858003080652126186628387244992591760787847798155
789 212167611163880245190495491207564766879839979726020219522035
790 232670607880609479280281644578380906518480974132500921550825
791 255140251539352401544567644209596185367767237954049804695840
792 279763786969799762030656592736792323515074792222369573285580
793 306746154848083582918264262361817559675314870023590149843625
794 336311651722225473950927943103536556096319850763914681856155
795 368705744614273948707032702188559141255291005137538414066820
796 404197054486858992781901781440571824258249449309215984371805
797 443079524172813039098235885059707426847879948453803078425075
798 485674787796823988722405796706563734245930484354408026923720
799 532334760278592486870589511062245681930774326077765084929705
800 583444467209425612030758839797013626246857085354825056119175
801 639425137251430839383636558944171936620178870497308904353805
802 700737581234445008248226010817206133784650050571157756052605
803 767885884335761745901912606803889097818940816959563814974185
804 841421440138188622502432409835004873025897700539704500207935
805 921947357991037138915871060675431304405736290366640738059130
806 1010123277966004832699780174535844613215250672782403351764560
807 1106670630826988534086594656240428037097129703009490640053050
808 1212378383843025222079301994043091667094796465194401048569665
809 1328109316992230821502939532700479443405077015136843400191370
810 1454806878159505874295846839705531413362547977058210622286815
811 1593502670352078958011902989040116392917387240416914880937195
812 1745324628777531732121166592158368338966271489940645156898965
813 1911505950884588236316297794371556860752563200646971123855185
814 2093394848196635921820862471881605942287296321163648142656725
815 2292465195014124425251778014792317843265547574685902675658675
816 2510328155870881196763026865709721265578699835476454898967445
817 2748744881051318016393564997803681846733896642152810687180880
818 3009640367565274942370112276086325975935700085100090372739630
819 3295118591794516511122155949491888586627699688834559712192605
820 3607479029634608000084223997952905146320767169919632289943610
821 3949234690428762815062566345721163327375259047623856918718480
822 4323131802403234255208902236052198430806907251080034885596860
823 4732171299750708652273682644732848477705040763241196932997285
824 5179632275060137602079499611592451794534504817030839562101850
825 5669097575557784084464809855649952204771188995594187883109790
826 6204481737712981962496348697612744339420994203546659355793010
827 6790061472290793428797926611634238749179764180857619685586790
828 7430508931030345367833760262307160866782338955486724150470075
829 8130928006931371951436929134681926885434550349184748555306970
830 8896893942793902027872781407555502374520852438036560345463365
831 9734496547341971885056188816903149565581506576568000191651635
832 10650387345151101589853994689195489162012680425540756060038970
833 11651831015886219549064948398069544591036261588131124183981655
834 12746761510254096480290232999162725892191191847506216868428125
835 13943843264813165310717666927858522846693148895322161499925975
836 15252537975615163104845594298372464970162515369592332037951045
837 16683177431850707770900624728131393285331725107184375017350710
838 18247042955532080090132853482359714868188514739948023007567655
839 19956452042094566361316280722476658641421292662185891218009055
840 21824852849984527504475049733377886424548704629860275535849200
841 23866927245210516416694355812248727865578499416826165627151245
842 26098703169879388006232798619479708011099402249701203850160040
843 28537677172374971125339040062522709443652840680244430314013285
844 31202948011554612138581976994601104973829716799298322235610350
845 34115362328673884592244370847167056541129697529452297035337765
846 37297673469283864981439952989404895690803115068919328494585295
847 40774714633711280502386535306100190864379556945420464081092925
848 44573587639617427540744201858079871237129759594578846634342110
849 48723868694284916325004122406404290184738127657062713933456910
850 53257832698515079394236693850181970122037559993412709031114745
851 58210697739217177194840237879916969088588649598489888676972475
852 63620891574894183360851517281772110389247292299633894587830690
853 69530342078323379579442236956581864591381629246149426821196365
854 75984793774928507500045025315444130744667802864494850278866120
855 83034152804877755408395588119606373523141393282446440584654247
856 90732862843159528509845533076930449683746563541414682464671440
857 99140314736243322415537977349009773306103344550076582163457210
858 108321292858010115909991213610647538384687740033102070424233580
859 118346461453156910596790402456509906546683668345099219848459175
860 129292894525113952033181412258289872048661564653430292636453085
861 141244653139693380395997660547240992711850695188252408765126925
862 154293414357423156423575471946187166298944049125014672311767275
863 168539156379209761888624316126477668209540158196057678112676160
864 184090904894224566377098002281030653795990226001638716177949310
865 201067546058554397197773992350654618194464801063769707228728750
866 219598712011273928652217184967948780268408065475541376356146920
867 239825745354528856750066639649760649906275707366029466458047750
868 261902749589595709520970200457280701126186989697976474652073055
869 285997733115650964785206172573736275263524293192455818154234890
870 312293855066423264195722753602390386951050998196745670999113815
871 340990781986671330916196197804994954141815181778475608663043180
872 372306165140580740827651472592760751117471442434074824015965225
873 406477249103193850618063797505274473981620828491162604692373045
874 443762623219839858100876957506702634862665600086255831339311765
875 484444128533689397511909712913351400912455603068556144884766255
876 528828933885049548389335826110748817534000043938387361553838960
877 577251796085473443091043553153036515520604750718961785511688305
878 630077520373471517239990109007579970556977554442248756295272300
879 687703638775577328597069130573792558884365325287946573914078700
880 750563325536509518395839304593472241527754569644142994111902535
881 819128570455789574768380931491236382167600885630352164577064055
882 893913632786937371837360070242963861585896227207428269811722415
883 975478800331773125111724254391675959322226011624850539537480230
884 1064434480509974613510334031386195711049644523428941117007329900
885 1161445652517601322164756292502430912690714769164945710648682510
886 1267236712223789927073138778215138144351535151928461650173087100
887 1382596744209600714131853613709966269077597945335015465704835245
888 1508385258345885364462816508498076148725287253154122956740471500
889 1645538431558492627123979482888242284054464678639580876489965190
890 1795075898961311698108932836273535325666112187847964082009757300
891 1958108142374645470413190782044749800394008089188665665933895945
892 2135844528414328838312931648395252968124267133833341050807110335
893 2329602052864205680256938828059467944745941767078832329797450975
894 2540814852961807783819697795685405804826918591236843262652618550
895 2771044554567710282835333443086653394365589329396686530907105420
896 3021991526989277072898283340791398453884244021453635554942355400
897 3295507124528636797797906431575095123673251785797991958937222560
898 3593607000665360035036210594280371932945635641424594806259574145
899 3918485588212671009502696610395949465395081638641651284083192900
900 4272531846852271930638444679247732050598856967128107367642157505
901 4658346388211383973838237997088957970793986221372676296216043730
902 5078760098155422450069490935364414943997484057560228313329396335
903 5536854386294826156596451993161073301761335879828956013546999380
904 6035983203914368412603928787252292254593556880203432604697718190
905 6579796983703075781326842936414028265908070624324798794681120275
906 7172268667874318626945487796280709824314382011078199420188908190
907 7817722005607260912507015305262527216299851222787811732114962130
908 8520862316308685862075198639917660591227093123878567380533984165
909 9286809932092372310431696353387853759904161974725353192199994480
910 10121136551214587935603692359087816911322237011100548420497046040
911 11029904754111310967345526999184635997101932890497220317313466535
912 12019710955288225593847437598882712874617921285212041741086735020
913 13097732087762268632097361379658314544368434419893416929221412480
914 14271776342199557480660462122897414222026086846609029617878157165
915 15550338310508046511768593758542804249903761868449596053601125800
916 16942658913607604933204300887934772848837617954082072631431770015
917 18458790525614154545168389276330181872661913904651174849872679595
918 20109667741953513969855687368279085883045045052803451550986421725
919 21907184277198214812418816214507111704389217715530504668029057060
920 23864276519949925148240603698558668478305539427540633590053338635
921 25995014317145601858364291965608586071474773105401914246479401750
922 28314699609044453144415131530911564464407810002242032630497982195
923 30839973589177489642682132911947107885695063688710369865872737545
924 33588933121061118583854058529172855519451845648748097970976558650
925 36581257205869353294088388140195584987745042396507228892876794465
926 39838344362935882526113626465777849261224612010425451468858212955
927 43383461858361861666754406693515437180820359352514292979950268565
928 47241907796619366053872437323101735946576211030845286258977252420
929 51441187176385705357509638814908415087669237139758117900201921240
930 56011203105485496057215640530289249099226874827407489239691979360
931 60984464471367933141713914224478746103215403791535855733701904665
932 66396311473669552826097364168347387790997792062707650733322854900
933 72285160544826677260622703300613820758115287234191304618879545385
934 78692770314185278384546063340885948709364315528136094797859791670
935 85664530411452597585965002779616799022311059326569616279307978135
936 93249775057558082922908265873480951966683176739026707388847106945
937 101502123556030592638671637512355083667452399296591445839310159060
938 110479849976926136912887103863640831549645885776353477045763848055
939 120246284519316490344536173268323585372072149947639777440831391295
940 130870249248630978813142794141865075092061918567824711760506298825
941 142426531133093118842399775792900425280231556055104909110971275815
942 154996395550584975952668950510006106911263622951422803384341478465
943 168668143705101741412113970009444472536327288503783445820238188525
944 183537717682256018581770976404365298771577331953684037854823245305
945 199709357187927745205401209563390738615986862995060079379863140445
946 217296312355158587765517742922439713274929645281312694771364688475
947 236421617373953745138622923588484063409155755233497001073697804005
948 257218930099155572493767629158386780735886790435795595276337056820
949 279833443225564832228253716352986748548170306666474634057473238305
950 304422873089791734179056905581376647076689244811179304656614311356
951 331158532667935201820750177781151279340713482069438579806305455285
952 360226495890378731016821075940817375951610960341804845102483836910
953 391828860993287697282385734039585379400985506400095436022055776195
954 426185121274620139465427224561904487712899415752464202668460365430
955 463533652324760089714201593715835441014776751924248912895786705570
956 504133325562729468555775260178460659655896686738751135363045090320
957 548265258733180187738070129334886415527395522900481257873310241160
958 596234714912260047845317172505994229528226919483237301169857511210
959 648373162537663401342772143604619794051566716676616828247776560300
960 705040510025866207754611080202109005436754919960816625616017480260
961 766627529674355684164578874927810281933371785603381033379280924005
962 833558486775793904440596869216749924823379831141033054670201249315
963 906293991202289612066037219732027136168676452767202756386232115325
964 985334090159719042511147063097151527703949980622821420611969964720
965 1071221622373451265079008496084941268735172451029843564778426815975
966 1164545855657759965265366262197666573410522887001405956529564063035
967 1265946431652312957459320410621949304443614926183697776538882895540
968 1376117643491967762535493910653205402227959338778406813857481124260
969 1495813074323155503150841955281857311000933402933015799167323137765
970 1625850626904916596745748478408162189329960269782476973108874889745
971 1767117977049774891048686047592407305896698847855614246682267061000
972 1920578486384910460930787873932609361666041970204771596166784076955
973 2087277612864614463719746496273281483323271225878597131359501615400
974 2268349860659276841367722016561200670636036606491449108777070171315
975 2465026314504172410919685425662880442419679922056179133606257813955
976 2678642807334706925173206445334467854365403032610995400338750201470
977 2910648774086958792497960198107204644970810722809041562204917682395
978 3162616848928606654748162092758534551206371264733647883804356363210
979 3436253267933030007793128601533888261109427100004591207442072581740
980 3733409144348097892016359512651358919305697549699708449356875788170
981 4056092689172914025575109410174722731720925282126407416188642425640
982 4406482455775160915990363206573072695660326978107811750517599876195
983 4786941693796086458833807978623577723551706966153356417773865187965
984 5200033904640047844011982112378806023914287927765964851104678066970
985 5648539698474595350636082325473187165427166700271718350269229975885
986 6135475060922616199539621200900095624086357359546999551104880141575
987 6664111146561172585310761994230523960555929814051034206390077389760
988 7237995726007606803028403094255258198968103153301818913567525698720
989 7860976423831973924963289713597228221117522123643851835600545771380
990 8537225895850458274039699306123224723897189800589315961565330785725
991 9271269106596918051252482374010667060580976721979919092357750806820
992 10068012881014511581302493789666223473168911096684470499862278305885
993 10932777918738015631691784710820968994912956640662890556760269755155
994 11871333474838066044929760161972072977411326054796406746774506786975
995 12889934927666365332187467603291576554491403179320420419150503051875
996 13995364472578830745853475482985743734087414726431971052852766476915
997 15194975199932924131202601375756543334143376590882729369182022146410
998 16496738836976206369555456787786026696598125708776297153341182035795
999 17909297456195378414206337250986386985159807069460791035364490262845
1000 19442019477519056853103380420053182542155536267351592868410823171185