0 1
1 120
2 6210
3 153040
4 2224955
5 22069251
6 164176640
7 976395820
8 4855258305
9 20856798285
10 79315936751
11 272095118010
12 854560160105
13 2486299719645
14 6765755480415
15 17356306529251
16 42250330784180
17 98137852369965
18 218533141458035
19 468404315606395
20 969743428893126
21 1945079927912850
22 3789750699488425
23 7189295895192825
24 13306315826367150
25 24072371430381876
26 42636167453081970
27 74040769898683135
28 126231813306972990
29 211537858262278230
30 348816145611593626
31 566525526032053490
32 907077701814466995
33 1432933447000739630
34 2235058653517898560
35 3444543696793558626
36 5248428088088101485
37 7911071846371979405
38 11802788724198013470
39 17437919997795986690
40 25525099364089301751
41 37033161093844949655
42 53277000056505111265
43 76028732693021957360
44 107660766182469563295
45 151328897805321186251
46 211205382538251583825
47 292774075423660723725
48 403202334730834173150
49 551807428986247723675
50 750638801273575445001
51 1015201793522532689445
52 1365353418700780132560
53 1826406599106774857940
54 2430486087158285200255
55 3218187189004414211751
56 4240597575276706745340
57 5561753059764588795670
58 7261610448026199991580
59 9439634617917463175085
60 12219113130452477864876
61 15752330145884962242460
62 20226752528193243500580
63 25872405083679767430420
64 32970639251867650482965
65 41864530641103294089876
66 52971176008176077027630
67 66796200094073882051940
68 83950827665653927297935
69 105171926743809683642695
70 131345485944134228816876
71 163534052794872239209800
72 203008731569481075146525
73 251286419383952540422225
74 310173048939811831107075
75 381813706296248097783126
76 468750603464626758535045
77 573990009558561232466985
78 701079381919106672398515
79 854196091383651944231655
80 1038249305101485402392376
81 1258996777555236158699065
82 1523178507383043297838095
83 1838669445997995274526655
84 2214653695793004528321610
85 2661822912970692758621126
86 3192601934973990287159685
87 3821404987503568480008005
88 4564926193757168202717370
89 5442468511562785587819240
90 6476315665448154212331126
91 7692152123546377127449355
92 9119536696955070407804490
93 10792435915349562800461010
94 12749823961150754497741470
95 15036356629475782294113126
96 17703127526839090025940775
97 20808515532796129861697450
98 24419133430409523386796300
99 28610888568866789703867350
100 33470167460426354068740001
101 39095157340106869294628145
102 45597318936530545625986410
103 53103026022844353233966590
104 61755388744847389547925555
105 71716279266956617301104251
106 83168579943510987467502165
107 96318676021688827487863020
108 111399216822040672867107355
109 128672171432891399730438135
110 148432207205765407801530501
111 171010421761238685214268785
112 196778461819529241237332930
113 226153064969643684387058695
114 259601063497606720214501765
115 297644892621509517669213001
116 340868648942844625531958580
117 389924748634629337884872040
118 445541238862727387874427835
119 508529820193958221543318995
120 579794642300294077368934376
121 660341940140847949041614250
122 751290583011549363414864000
123 853883614416467840317401625
124 969500866655774411991167000
125 1099672740365491439452784376
126 1246095246006739505669978120
127 1410646411511570038029193960
128 1595404167974296723853074665
129 1802665833458380288785460080
130 2034969323697552071048753626
131 2295116227735505983476179640
132 2586196896402075144010764195
133 2911617701997728511556980555
134 3275130638686381764178187160
135 3680865444914399319927139876
136 4133364441718391801791235385
137 4637620294094805880476931605
138 5199116916720945658995591895
139 5823873760282371122400474290
140 6518493730519902628695548001
141 7290215008907002651093642805
142 8146967061653429767726070215
143 9097431142554203555146789035
144 10151105615116713079619569020
145 11318376440458147611784202501
146 12610593199727579630717786475
147 14040151043331676230403508675
148 15620578984092366008871031950
149 17366634977703664068013246650
150 19294408261550777465326260001
151 21421429452177889923794219345
152 23766788932514859036281061510
153 26351264092473639664283547740
154 29197456020781849532529372730
155 32329936282015984291633121751
156 35775404450816134369447443990
157 39562857115296826412297497870
158 43723769103807498570760268130
159 48292287733537445707386246810
160 53305440926103914002507324251
161 58803360084312333424524475110
162 64829518675842397037387760280
163 71430987523804898235595016970
164 78658707861048245474693180565
165 86567783264891102070150820501
166 95217791651743884863691527030
167 104673118576986804739138120890
168 115003313154630458869522322735
169 126283467983836361494359435295
170 138594624545464007915445605001
171 152024205611588149646640076200
172 166666476294550383578911493975
173 182623035449733975184489762275
174 200003339238046846143260034425
175 218925258750237581789812932501
176 239515673695831969508361908070
177 261911104264848054471815248435
178 286258383380717537840494992065
179 312715371678208730226892201005
180 341451717660816227844771052376
181 372649665618267045847956273340
182 406504914016711395697287770295
183 443227527212045335084112779455
184 483042903480886494144550701460
185 526192802514235188000814896126
186 572936435676051732178611575460
187 623551622493125247754761275205
188 678336017013966763067518596420
189 737608407853305829464755064340
190 801710095925390003845428264876
191 871006354063974480637118464380
192 945887972929948434552471261565
193 1026772897819288554970867682060
194 1114107961204782101817487424070
195 1208370716075055141230003516876
196 1310071375374220508123118477175
197 1419754863095279379774943541775
198 1538002982840636105725350980100
199 1665436709934095475935504427200
200 1802718613450893941169304692501
201 1950555414826072414449104475545
202 2109700690007241440659122992235
203 2280957722435945567742676701390
204 2465182514472841434400835857405
205 2663286965226215378931068608001
206 2876242223101446801879231708315
207 3105082221761352505593951522095
208 3350907408574418448553952433280
209 3614888675030247042019302947985
210 3898271499019643477732902511751
211 4202380309311172115217880748935
212 4528623083007287864948827370130
213 4878496187231858029454829045870
214 5253589476787623905270129194365
215 5655591660027512141925329865501
216 6086295945708314178430809651730
217 6547605984139746461236592292240
218 7041542116506941084697048504510
219 7570247946830670969839358666595
220 8135997251637779615879946750626
221 8741201243045076089527163920650
222 9388416201614104337790559998950
223 10080351496012455465390853713550
224 10819878007220436383771355024975
225 11610036975750733495490883430626
226 12454049291104032792133758978020
227 13355325243466217059457618342910
228 14317474758463618620342464219465
229 15344318136632747208988935301305
230 16439897320130845865741001538626
231 17608487710114486106753324820790
232 18854610559146154757214837756395
233 20183045963954391751982032148355
234 21598846484872519779538914773885
235 23107351419315398180407083139876
236 24714201757723997320154868958035
237 26425355851515015639580641095055
238 28247105823718367823486652518445
239 30186094754170305895896471686265
240 32249334672355371818016376903626
241 34444225392257526638887401223455
242 36778574224890894395620661919165
243 39260616605534867060242376677585
244 41899037674098140132918451106620
245 44702994848482919874391010759376
246 47682141432315428859736214837875
247 50846651299953336736308369024875
248 54207244703276292708209050272000
249 57775215246413805701197027615250
250 61562458076266813891044537834376
251 65581499338436950700109396221745
252 69845526949992330515966950662960
253 74368422742372263698305829965040
254 79164796029667325527400567992080
255 84250018659507346182871175047376
256 89640261605849897959908614573265
257 95352533165087512639620738601320
258 101404718819084989536513074530930
259 107815622831020619791014483904160
260 114605011642238865586839312874251
261 121793659140728949731467218399635
262 129403393874325932851791336562480
263 137457148284290230455297526261020
264 145979010037560246045207678655665
265 154994275538693013656360858785501
266 164529505705311647376513052517055
267 174612584093768230841080716786090
268 185272777464708841932843157213785
269 196540798881296044942194353781645
270 208448873436005795566065128808751
271 221030806705172749026583205519475
272 234322056033812949341757415263300
273 248359804756708375870820884527325
274 263183039465296456652792895954275
275 278832630433572110268592743466251
276 295351415319982892122822069200470
277 312784286266182201027236233143010
278 331178280517504113484250895731865
279 350582674694139184802660148264105
280 371049082846226480942068708556126
281 392631558430436240882102852740740
282 415386700350103040926486460794370
283 439373763205584331934070514062255
284 464654771906267009163780465251310
285 491294640800528583498987370621126
286 519361297484982954927863545645610
287 548925811459507219596739285150530
288 580062527799858919756256607598595
289 612849206025156295960376667468190
290 647367164343111123998027848667376
291 683701429461678394188386576932530
292 721940892161723276077454708536765
293 762178468831407446112667092547485
294 804511269169267960473731419166670
295 849040770269406534304349084320626
296 895872997308829531435135521193575
297 945118711063783450997729439607975
298 996893602488921582637915006367025
299 1051318494600319243224164800360800
300 1108519551910732148767786478388751
301 1168628497673069651880155777939195
302 1231782839195836517618412236161185
303 1298126101502288444691152961985565
304 1367808069613252587541454344123630
305 1440985039741989919405594028674251
306 1517820079698126519096192363129465
307 1598483298806560989104722163573045
308 1683152127656370547569718801786080
309 1772011608004094315118004094743460
310 1865254693165374480191449881536751
311 1963082559238790022843837543205335
312 2065704927515829267522502683393580
313 2173340398441322593001615867293670
314 2286216797499301139772079077911340
315 2404571533410167425432088984705501
316 2528651969036265628703353191932380
317 2658715805404429274386632347564940
318 2795031479265868608580941456363060
319 2937878574625845683433879944814820
320 3087548248687978787045713172982501
321 3244343672670726198263387771463300
322 3408580487966629289208964230765150
323 3580587278128253843664896472866100
324 3760706057178463344074044243028575
325 3949292774756696277206497010273751
326 4146717838627308730039462645275420
327 4353366655090791345025048469314360
328 4569640187853783872191228541066765
329 4795955535929299033721111422951905
330 5032746531154438291086369550839251
331 5280464355929143611049683701733190
332 5539578181796189852040744843049845
333 5810575829499690477575712721714905
334 6093964451176873645784197449871235
335 6390271235355795179586284432261751
336 6700044135449998507485620274447560
337 7023852622459918560611132775638505
338 7362288462610066163746125812202495
339 7715966520670731181215206992897615
340 8085525589733116258152765930993626
341 8471629248227468292808343513182230
342 8874966744994921821152998462389365
343 9296253913245417504789199187344885
344 9736234114256220281983768214372970
345 10195679211688246048458173419544376
346 10675390577420623744977767796166150
347 11176200129827682397788831070566075
348 11698971405446871132748554717037050
349 12244600665011005806750568270838850
350 12814018034843700210756321999918126
351 13408188684642894538073451246937270
352 14028114042704050923732642046652535
353 14674833049661857496677991997816090
354 15349423451857180906259977814005180
355 16053003135464545260947598575801126
356 16786731502544605638520256508295665
357 17551810890215939800114111877134145
358 18349488034171015693930942215048730
359 19181055577792418221554195086406510
360 20047853628157350242052002932249251
361 20951271360251073818997569480241035
362 21892748670743342420290125777872805
363 22873777882716007545054363121993820
364 23895905502764878701846270891589515
365 24960734031934588668243074420531751
366 26069923831981681641814690107285205
367 27225195048498415615892117325825665
368 28428329592467867704621180012224210
369 29681173181859868082911618024925495
370 30985637444917080842239265698912501
371 32343702086821214802380383393889625
372 33757417121470900840594573851154500
373 35228905170145231554728201487283000
374 36760363828870341292750020295672875
375 38354068106350727266029701712181251
376 40012372934372293408796849355684120
377 41737715752630355930961326801913210
378 43532619169983101506710508235121040
379 45399693704179254413395870842789705
380 47341640602158006649996257477122376
381 49361254743069614391152267803185640
382 51461427626216484648132670683735320
383 53645150446167087600397250983690680
384 55915517257348652934610467856761785
385 58275728230479363205822013996577376
386 60729093003256664565893284227392010
387 63279034127775396363238882594521480
388 65929090617207717614289063656961395
389 68682921594336302026417094327133915
390 71544310044593006301391861852882376
391 74517166676317211400442401808188180
392 77605533891011316189722495594439465
393 80813589866435450646063376588357285
394 84145652755449395184453799228009895
395 87606185003576967631690264974430626
396 91199797788336794244710979743846225
397 94931255583453440660207534219517925
398 98805480851134367845229882517319575
399 102827558865671122460593733756521275
400 107002742671697596401653962717156876
401 111336458180514122888778453648337845
402 115834309407963642984623377683052635
403 120502083857425203861684513055244115
404 125345758051570665983880884004499230
405 130371503216612728465216261960943626
406 135585691122856258509918793393646865
407 140994900085450460728106623173887745
408 146605921129326674393628001187512630
409 152425764322395570934686183798662060
410 158461665281168270130706706686183626
411 164721091853058432082698594557081735
412 171211750979716743931174525224697030
413 177941595745845436873140285543961470
414 184918832618038572096475522764552690
415 192151928878293856091699359296123626
416 199649620256943719175590523238666155
417 207420918769857349204555332308546390
418 215475120764871349088152884113100360
419 223821815182514716044800920891726170
420 232470892036203957278180865961942501
421 241432551117196396101769354591420325
422 250717310929704120215559610073581350
423 260336017861687616072581476647268650
424 270299855596966956812481428887062175
425 280620354774409503360601667743688751
426 291309402900076476801603676238985945
427 302379254518336503383428337217089560
428 313842541648082360382176501050447815
429 325712284490317701004872073585108755
430 338001902413513549526717314478093001
431 350725225223269874518758003996844965
432 363896504722955609458571055781047670
433 377530426572141137946421229206073955
434 391642122449780537472837064678113585
435 406247182529246824092852685127005501
436 421361668272472103947847539414553960
437 437002125550595960434001200717277580
438 453185598098679632655297404293600295
439 469929641312200616946686414401055215
440 487252336393202294664003529387239876
441 505172304854136102699932660347431630
442 523708723387599665529187168062133940
443 542881339110343246889081392511309685
444 562710485190088903997549621925736820
445 583217096863881886696506339379791876
446 604422727856872167952149191890746300
447 626349567210605571291751744087597900
448 649020456530088826241169519798267725
449 672458907659081086575052092207848700
450 696689120793256040830660847124683126
451 721736003041073783403847957911403420
452 747625187442400151697289731330417735
453 774383052455113325007166420671354015
454 802036741920143179629464816180905780
455 830614185515598258297087256274867376
456 860144119710848297530175032085570565
457 890656109231647121559060639900546345
458 922180569047601414693377243539012155
459 954748786893515484668623335305810110
460 988392946336370687693214711869355501
461 1023146150399930762527436301121771185
462 1059042445759200977634475954950203755
463 1096116847517209794746449114509218495
464 1134405364576826757397241150273460240
465 1173945025620579588228920600023528001
466 1214773905711687089155807660975540855
467 1256931153529782449592066374504814615
468 1300457019255064046591778099521279010
469 1345392883114877834455735022106657470
470 1391781284607007038540897783901947501
471 1439665952414221157963558857117208525
472 1489091835024917314804918086065664450
473 1540105132074972834398943192033016800
474 1592753326426218674309383575500918350
475 1647085216997239011609067359148671251
476 1703150952362503022914484332962802770
477 1761002065136140724097276453137868410
478 1820691507156985752437513848299209590
479 1882273685491824249908224836872318430
480 1945804499274110619964210924570766751
481 2011341377395737960309510702747614290
482 2078943317069783500287245542045840020
483 2148670923282487474425109950733777230
484 2220586449153067624943924312013695385
485 2294753837220321028382817142214093001
486 2371238761675320268633678590045383410
487 2450108671559872215374761665735947430
488 2531432834950774898969074933060719195
489 2615282384150281287233942132158586515
490 2701730361903558254057304923005175501
491 2790851768664314773685695202649362580
492 2882723610930165467789354828169950915
493 2977424950669694166383442577393958335
494 3075036955863587210734387662849541245
495 3175642952182617920024482806577925001
496 3279328475825682058448090531202988250
497 3386181327541509371388433076437815375
498 3496291627858108405362409944020622125
499 3609751873544440984690140380819558625
500 3726656995329268987706152650801996876
501 3847104416902569547344860936674537120
502 3971194115225375596885179224856772835
503 4099028682174366894537524366175573915
504 4230713387548012394651808367280556080
505 4366356243461548194121544498017478626
506 4506068070158566376827140116840063640
507 4649962563267489014749718417989134945
508 4798156362531708471035684144448131680
509 4950769122042690098446229148358088160
510 5107923582005856548246727304339577376
511 5269745642069604312970360715543993760
512 5436364436248342936263561651952371105
513 5607912409470995650179751403186130520
514 5784525395786957162194157318315440290
515 5966342698262070029611343703283307376
516 6153507170597755648070616241213390555
517 6346165300507019465075401443433639715
518 6544467294881642731858218962834360160
519 6748567166785475051858403249493035020
520 6958622824309353297503021918584740001
521 7174796161323793276176592852773391725
522 7397253150166230960056922425019788175
523 7626163936300230283192284438931127450
524 7861702934984724584618183089785182025
525 8104048929992018871802922141069597501
526 8353385174413950329151496703700772095
527 8609899493596285038121589910062821635
528 8873784390242119846716525113915990740
529 9145237151725759866303891850743390605
530 9424459959659254324049499840937159251
531 9711660001754496602552082672131881115
532 10007049586024528398941365083659824870
533 10310846257368433179831602878741166130
534 10623272916584960643835235110119682185
535 10944557941860791879243130137973543001
536 11274935312780134472066686070977924110
537 11614644736903128131717663174275149780
538 11963931778961344612702303346200589970
539 12323047992719480977094739017039902815
540 12692251055553172722254394112241236126
541 13071804905793693151058699152822431030
542 13461979882891157749420361274321352890
543 13863052870448717421437396473847262610
544 14275307442181102381396040881133363795
545 14699034010851769481062454734445658126
546 15134529980243809929165838676349975200
547 15582099900220691908473449634206382850
548 16042055624933843687057796998724576525
549 16514716474235027628836702254554122925
550 17000409398352414210732054644274848126
551 17499469145890237928290249047658329570
552 18012238435212903998744620208270142935
553 18539068129275416232664696821957253815
554 19080317413963012526912688550567109505
555 19636353980003925319013265414943527376
556 20207554208520230224670765423069529215
557 20794303360282807146522693899421834795
558 21396995768737514585854411264704158705
559 22016035036870769904561052372520343085
560 22651834237983836068880795107234896126
561 23304816120446239158217412432439683835
562 23975413316499880842744539919064489705
563 24664068555186566325629599959396735045
564 25371234879472841115006967680219417840
565 26097375867647219644847200236180789876
566 26842965859066095412415455075152540255
567 27608490184325846155134905992046999815
568 28394445399939888865681140702950100060
569 29201339527600698357626207403505190070
570 30029692298108079863825339226668866876
571 30880035400046280997219135730944294925
572 31752912733293841552377907186471461900
573 32648880667451411301877534076807263100
574 33568508305274116372788685386928965700
575 34512377751196424205912251635948701876
576 35481084385038845737060729730413797045
577 36475237140987221531275331271142239860
578 37495458791936766385460411039096469390
579 38542386239294494633081982157790187780
580 39616670808335116279401785010387176751
581 40718978549206982412825292489126579815
582 41849990543686167325512364504936902220
583 43010403217778304685194896115480106280
584 44200928660269346183531632569881311485
585 45422294947327983600296735772166918001
586 46675246473264069425884186355873110435
587 47960544287548987338324110395337784630
588 49278966438205562199252902431279078245
589 50631308321676760082776808672961897865
590 52018383039284112451378887961820359251
591 53441021760388505216166075942703758855
592 54900074092367703339847753252932849240
593 56396408457526735137702036381333119385
594 57930912477059037785078109104391770095
595 59504493362178067033218360641030678751
596 61118078312540900054762117898768844650
597 62772614922087210975520125677424590950
598 64469071592418874292224517568578605925
599 66208437953847352322158535752889794725
600 67991725294237949378031119985495705626
601 69819966995781967811367886663987824520
602 71694218979829779724258145944435349910
603 73615560159919833319801035621748868715
604 75585092903140644856389114452902037930
605 77603943499964886303520070384050888626
606 79673262642696765383736367746844729790
607 81794225912676009046319158037182155270
608 83968034276383903876454007623753958855
609 86195914590599017824902694150701328010
610 88479120116752427277158178382487264876
611 90818931044634502200296278060032353910
612 93216655025607560246228637388871178305
613 95673627715480988591089186926671428945
614 98191213327207750294680424048107442890
615 100770805193563540417272115514869116126
616 103413826339972236382992302597786439955
617 106121730067643697482418766854903669915
618 108896000547192410318067533374220708085
619 111738153422907950775070056011574172620
620 114649736427850739108734717842278656251
621 117632330009949103347747808654592524375
622 120687547969276237786903944430801273125
623 123817038106688248260487776737944820625
624 127022482884007114524410821439342241250
625 130305600095935072813252878957658843751
626 133668143553889628862470449539363718245
627 137111903781951153784938168141289460585
628 140638708725117792557156672010314995540
629 144250424470065227900144316132844963080
630 147948955978611691433293669092157444251
631 151736247834091499540220191319482238515
632 155614285000843313821634566083819253320
633 159585093597022285733208548109555353930
634 163650741680948242431886790241279680160
635 167813340051205106401698192063134843001
636 172075043060709815523410048112419376760
637 176438049444972123318944357499308939480
638 180904603164769811572995192447312596520
639 185476994263467039846497576819519356040
640 190157559739206788989374195264470373001
641 194948684432211629077354939106341561680
642 199852801927430356687843172244322668090
643 204872395472771402545230799929650691160
644 210009998913167308763435716657089091395
645 215268197640718015653732100835371846251
646 220649629561164181814470051258025796600
647 226156986076945288445695304758716855300
648 231793013087100850010030579745883372825
649 237560512004276668969939194042447561525
650 243462340789101732853588481265498053751
651 249501415002205057824386943341038221970
652 255680708874145534744833854543400184385
653 262003256393531631930104047522637737365
654 268472152413611653881901983446121578855
655 275090553777619147784298719861219234251
656 281861680463161989940922123736340099740
657 288788816745947673152117869593838918245
658 295875312383141353791389877954340647755
659 303124583816657304567193875017640030435
660 310540115396688556178439718750793246126
661 318125460625783698824149848359606219610
662 325884243423784053348802227698757211905
663 333820159413938712239059957294747015345
664 341936977230519293283921163067406409190
665 350238539848260644022875663813777754876
666 358728765933958183694529968527618461530
667 367411651220557071825535016163452425015
668 376291269904072949435810695088630581110
669 385371776063688610655448372148127282670
670 394657405105375629930918874910256170626
671 404152475229394693528179733085210139450
672 413861388922033164308092060361813012475
673 423788634471943246350662743048880478150
674 433938787511449011539808260284419511800
675 444316512583195504295767292675614835626
676 454926564732518153869573429158935579445
677 465773791125915796610208698517766805685
678 476863132696015744002774760992185919190
679 488199625813424526683373242902853407130
680 499788403985863200697103321540430836751
681 511634699584991420619019717999803057215
682 523743845601329865449078856097531637545
683 536121277427696048071782804547770259080
684 548772534671574048195916187537171041335
685 561703262996844282721768123425824349251
686 574919215995305067090690832523084610585
687 588426257088423427028806950600094561205
688 602230361459758392883106767865979041670
689 616337618018505849150015831330022061715
690 630754231394619920505720788261185668001
691 645486523965971853362136053725356477005
692 660540937918013399396499932059634584440
693 675924037336417825346479751028155156060
694 691642510333177862342809073304338252695
695 707703171206646168890582932256122238751
696 724112962636010215037390411967343437300
697 740878957910699902016788656059482357150
698 758008363195232712470914969009038524100
699 775508519830007741984412010788524348325
700 793386906668566593857890908992527251876
701 811651142451845826573978465327470034420
702 830308988219952428030248671311272358860
703 849368349762000653105294806061267194140
704 868837280104555502267781316889380485405
705 888723982039235139521152452604598704876
706 909036810690031648793146202158972417190
707 929784276120916709730545612558782586220
708 950975045984306037553720724034778981655
709 972617948210963777977395152810257234735
710 994721973741935478035579017874475339876
711 1017296279303105767788606209987254246560
712 1040350190222984487174604752989442678005
713 1063893203294332677539513891846099906745
714 1087934989680247629489084206750002351115
715 1112485397865334038510495491694958206126
716 1137554456652596268174884352254894320605
717 1163152378206694758527068432240075008865
718 1189289561144217745374313027208423256635
719 1215976593671627675488733455176726742095
720 1243224256771550014131938329087137769376
721 1271043527438080545697372837535308887025
722 1299445581961795766554650336050122345575
723 1328441799265159562287705731485140523175
724 1358043764289028050369266739923416764850
725 1388263271430963254840034502023757818126
726 1419112328036075162701976160644686455645
727 1450603157941120693438963144894433628285
728 1482748205072597194300219916984006559090
729 1515560137099577255686188695235009413680
730 1549051849142040924133960822189053276126
731 1583236467535470775989909503777830110915
732 1618127353652484803868211325933665376770
733 1653738107782291661421345874957177546730
734 1690082573068762510796401438460288757510
735 1727174839507923522431340798746740046126
736 1765029248005682989578864963397225527535
737 1803660394496617041161101387355463252930
738 1843083134124648067293417788235631466820
739 1883312585486460213116095414964356127390
740 1924364134938506649492808226912955713001
741 1966253440968473794737875916249058751705
742 2008996438632078240891783986086199248290
743 2052609344056082832256912783766880754710
744 2097108659008429154021992871466451553995
745 2142511175536394615942553000607535481251
746 2188833980673693361312498814701755076125
747 2236094461217451395974867849969240746500
748 2284310308575997617002685484850228237875
749 2333499523688423827067717418765151611375
750 2383680422016878349548942456519042487501
751 2434871638612569512266126842394867758745
752 2487092133256467045518608423260961695210
753 2540361195675701344036266146295779948415
754 2594698450836672573689021132793165698205
755 2650123864315893763542908529701221238001
756 2706657747749604313294111671327230882140
757 2764320764363202766466280733866975262320
758 2823133934581560252239531494707754185555
759 2883118641721288684620010033775028569035
760 2944296637766050628094864196205040577376
761 3006690049226010695196769006158966041010
762 3070321383082541434782601353583449773480
763 3135213532819309901580208696977479328145
764 3201389784540884468953261677387277553040
765 3268873823180014959164816882901150407376
766 3337689738794752819983506472609229029680
767 3407862032956591874580513173579287305840
768 3479415625230824114629280942017976412785
769 3552375859750319095672220902902364616520
770 3626768511883949730498903416639542780626
771 3702619795000901661838289639279406529600
772 3779956367332117931463932693769338453675
773 3858805338930145350216895007251123665075
774 3939194278728663813848221737741812800400
775 4021151221702994804363799194598553306876
776 4104704676132900467122781879109911859345
777 4189883630968999961710884180712185765885
778 4276717563304145251007087361690411499615
779 4365236445951114119323157406978600782730
780 4455470755127993998467387891193672403001
781 4547451478252646131525964473738515568365
782 4641210121847655719537363401314055308495
783 4736778719557189977538666658209717988755
784 4834189840277202475180447051173751113060
785 4933476596400438754743291479190340605501
786 5034672652177715007460005594313226343235
787 5137812232196958549080639508728032602155
788 5242930129981515969151973933159081284470
789 5350061716709252137070086058647499618690
790 5459242950053980733167021885325813883001
791 5570510383150784636485329784142446288905
792 5683901173686802344064174026326108403390
793 5799453093119074621106960333883581805860
794 5917204536021063788934056788478657467170
795 6037194529559476449768723528774748948751
796 6159462743103039025795544203288094959950
797 6284049497964894256216659492269714173350
798 6410995777280305751872602594046173176650
799 6540343236021376854064757601230046510050
800 6672134211150509384201277292223357401251
801 6806411731914347405486303585516987923070
802 6943219530279970848794931650882443796560
803 7082602051515123783847831016957429412690
804 7224604464914282245557031929144931111005
805 7369272674672386855708396189456649005501
806 7516653330908086013740139303106538444590
807 7666793840838356169047084516331323737170
808 7819742380106386632777030155626903984455
809 7975547904264637541291994578257877083335
810 8134260160415000948159920305403834818001
811 8295929699008016598551963685367473552960
812 8460607885803115731090686742116694601455
813 8628346913991888259382931001841997160795
814 8799199816486390910549310469433362502465
815 8973220478374536342915413327922921405501
816 9150463649544625931557215179339880335630
817 9330984957481111800508197696593588950315
818 9514840920233696796065690034681565540185
819 9702088959561904438720685484429324143445
820 9892787414257274463734823852798909829376
821 10086995553645363364270761914042308095300
822 10284773591269753388232659006139862861775
823 10486182698760297712591438139806224081975
824 10691285019887854028968966316638899074700
825 10900143684807783523665207907452985333126
826 11112822824494517226176463995854112537420
827 11329387585369516934629676314680488743485
828 11549904144124983406521131106763315950140
829 11774439722745690230786548073340106876780
830 12003062603731347774647494248068114529876
831 12235842145521927827995635612860223863940
832 12472848798128406051426238385736186035845
833 12714154118971406073565752436503421575780
834 12959830788930256081221027465680699986110
835 13209952628604996004291179598053775089876
836 13464594614793900918524562443658586663935
837 13723832897189114075285787262634683243255
838 13987744815293011020750326018101459594620
839 14256408915557944589612018574873770601240
840 14529904968752049152733042497913435115501
841 14808313987553811366464090569540550351105
842 15091718244378143815908482553754369184115
843 15380201289436727367508002335968078409510
844 15673847969035417750317229083587145557845
845 15972744444111541872550491090381889235001
846 16276978209013939652791521971410125226275
847 16586638110528637706027487770951965959575
848 16901814367153072075800265648698169549800
849 17222598588621808347669714308284914641225
850 17549083795686738918284347230420528758751
851 17881364440154768931099707305986995414895
852 18219536425186034426636593998499449500410
853 18563697125855728594610305575198626577590
854 18913945409982644659785971477884146398805
855 19270381659227576885539257521936722460501
856 19633107790464754441359378828735857273290
857 20002227277429516455473461597988626754520
858 20377845172645470463966829079341535400230
859 20760068129634410675809793458044456452635
860 21149004425412307001683233657710939233626
861 21544763983274710646046131184348364357410
862 21947458395874957239150212846402989124430
863 22357200948598583991340297384174079114070
864 22774106643237413188662853554756307765015
865 23198292221966790519237353086856819653626
866 23629876191629503226741767190742262391580
867 24068978848329939933460464332233824654790
868 24515722302342091163394314212522904957585
869 24970230503335027128712633213120359419745
870 25432629265919527223127626085381858165626
871 25903046295519573896406466082912728924750
872 26381611214572462168035874177207502719875
873 26868455589061314977870367381008630248875
874 27363712955383833870299316127310933997125
875 27867518847561154168950473793800902146876
876 28380010824790713824119547508698492517995
877 28901328499347085507907549465251498867335
878 29431613564834762295411149677291417698165
879 29971009824796928407217373923937837292705
880 30519663221684288001894482010734189328626
881 31077721866188066900157963385464487557015
882 31645336066941344397957173164274705599445
883 32222658360592914986927824553701518845305
884 32809843542257922850562843695607943426660
885 33407048696349555446164456405024695452376
886 34014433227796126319270394735348720314635
887 34632158893647921531934591520441431904355
888 35260389835078228722146825170301838278520
889 35899292609783012851977103497729727531290
890 36549036224783748149931340404325602707376
891 37209792169637961611728998710519968763305
892 37881734450062089696506594324189753724840
893 38565039621971296545580984613519385353160
894 39259886825940949161662979470504193438520
895 39966457822094492521107002368273273324376
896 40684937025422515553750603768019473403225
897 41415511541537847317495356648326508020800
898 42158371202871571521387388785642977785450
899 42913708605314896814973579151123936367400
900 43681719145311869966563149201206350591251
901 44462601057407969202161856630036408793595
902 45256555452259665573738180055514826206760
903 46063786355110091273621915587853438058740
904 46884500744736005314742983735196925924105
905 47718908592871298957632936927925812290501
906 48567222904112335688198239642823343052615
907 49429659756310473438821177489116420714370
908 50306438341457170102963420327246575923505
909 51197781007067127223775000176050287695685
910 52103913298064981043908083721981547261751
911 53025063999181104890485005156159720326235
912 53961465177862142139682562319743611476780
913 54913352227701944763403087745103673709845
914 55880963912398648709765476777067722656315
915 56864542410243674113449184511728861339251
916 57864333359148495575069131393093541460030
917 58880585902215085494582503076006762334890
918 59913552733855991696087829732200196639985
919 60963490146470069344156074597782193448545
920 62030658077679946428941836308992824383126
921 63115320158137361892694892653268148186700
922 64217743759902575787888676027903187599850
923 65338200045404111700989277979030608140775
924 66476964016985153049918691236798945664550
925 67634314567042976771557868688365160748126
926 68810534528767870362253804601894211063570
927 70005910727488041223331700828445014396810
928 71220734032627090799186471803520900234315
929 72455299410280690081782238760338992408630
930 73709905976419157696495851998354453502376
931 74984857050722706984399706683755118660090
932 76280460211056194259516234980114872743045
933 77597027348590266750544870671761151819205
934 78934874723575875639342897446688816984710
935 80294323021779187087342962498426129583626
936 81675697411583992200448513832437599870335
937 83079327601768785527128299548861136485455
938 84505547899965750917824743452068884295545
939 85954697271808963400819123314836014958840
940 87427119400779186154808063593087612611751
941 88923162748752712686118500684105018256755
942 90443180617261775953228275538440551113065
943 91987531209474118427602000578637850783685
944 93556577692899389942360989677027502706070
945 95150688262830113663575149324767070701251
946 96770236206525034627616442827930896081425
947 98415599968142740026699968739893662194525
948 100087163214433515798141582177565371358600
949 101785314901197480085691863725861110566700
950 103510449340517110798306581797601153023751
951 105262966268772361797655181449248723337295
952 107043270915446640205353110110904190221860
953 108851774072731995939163226101289392737390
954 110688892165941953869108980528994495533780
955 112555047324740498934471113463998352620501
956 114450667455195805185924764016546100841940
957 116376186312667381018570733280872139829220
958 118332043575535384846309963442306450466780
959 120318684919780948140922306379976960346860
960 122336562094426426125389112263666433355501
961 124386132997844580475525560389121131300060
962 126467861754945783151976360204619444636630
963 128582218795252415961222908096448488610620
964 130729680931869726634628858845070675632615
965 132910731441362489123924417456683006946751
966 135125860144546903445140097649785497240980
967 137375563488207258766123579999641841156240
968 139660344627746972530716890138532790374885
969 141980713510783708250776732987427676342345
970 144337186961698365180863034793007216716251
971 146730288767147824425007549578054154581150
972 149160549762551428115947359039246826917325
973 151628507919561261160042576920580669201425
974 154134708434526398661302840246106358814475
975 156679703817961376531066623239069765558751
976 159264053985029237961488726784901484233520
977 161888326347049604396706623747416590778785
978 164553095904042316381022467780953821424215
979 167258945338317287204336110599839399712055
980 170006465109121310607112029467946712738626
981 172796253548352662956111431329305318013790
982 175628916957354440263757119984977605741645
983 178505069704797671204145675552712622050605
984 181425334325665348883237510393347851679010
985 184390341621348626555534746207820241077376
986 187400730760866525750530003927902473452910
987 190457149383220609385342783470493779261555
988 193560253700896177401257262508407568667570
989 196710708604521648277375831651077539308890
990 199909187768697896450383104944402275391126
991 203156373759009423211589111046042685640830
992 206452958140229347067138695704294801764415
993 209799641585730308840725054856141123004210
994 213197133988113496976554554274829212613620
995 216646154571068109569941130659963164678126
996 220147432002473681620063125459309632429625
997 223701704508757818870433043818041802427625
998 227309719990521993383889468633993498119250
999 230972236139448170696836743084856377679750
1000 234690020556499154018487344925292478056251