0 1
1 5
2 20
3 65
4 190
5 506
6 1265
7 2990
8 6765
9 14725
10 31027
11 63505
12 126730
13 247170
14 472295
15 885723
16 1633000
17 2963840
18 5302075
19 9358470
20 16313440
21 28107365
22 47902010
23 80803485
24 134992865
25 223474667
26 366772720
27 597049255
28 964375855
29 1546208695
30 2461649861
31 3892774130
32 6116396095
33 9551122255
34 14826771315
35 22886283845
36 35134760670
37 53656441020
38 81529441675
39 123280423945
40 185539111677
41 277976935445
42 414648673725
43 615903376755
44 911097530745
45 1342434636590
46 1970382520705
47 2881293221825
48 4198090331015
49 6095215310245
50 8819473130897
51 12719026386865
52 18283618530375
53 26200230998780
54 37429905920025
55 53313523261796
56 75717101668375
57 107230925161695
58 151441819854255
59 213304624055315
60 299647895750902
61 419860902953965
62 586824953908055
63 818173402728110
64 1137992946226480
65 1579116288160506
66 2186205854034750
67 3019893740872790
68 4162329528356680
69 5724601363094080
70 7856645398062380
71 10760455091110555
72 14707659423971630
73 20062876126065510
74 27314686577501345
75 37116653960457726
76 50341555613708600
77 68152975679478020
78 92099671694824475
79 124239773795576365
80 167304007785834396
81 224909893794787310
82 301842441602360770
83 404421472390423730
84 540981640859232420
85 722498887954123137
86 963406905414908965
87 1282659851735233245
88 1705113807647976740
89 2263320290463703920
90 2999851824883012455
91 3970313694115451365
92 5247239603355395585
93 6925124649161159145
94 9126919962329690510
95 12012403791852652295
96 15788958825604876505
97 20725431754275987495
98 27169936750361820285
99 35572700059123969310
100 46515341387058292052
101 60748365682603966195
102 79239116917387533490
103 103233049528931641825
104 134331935811263609415
105 174593589465643763382
106 226658897746714716430
107 293913480898875323475
108 380693217543808802540
109 492545287773287781870
110 636559415978905146752
111 821787797484118441300
112 1059776959389653493195
113 1365240776255130885380
114 1756911333258610235180
115 2258613673409028382740
116 2900622140827480158510
117 3721370609138280641125
118 4769607069452172813690
119 6107105721767297669485
120 7812077950752645387625
121 9983458712427837958570
122 12746288569553753145170
123 16258465937634148245955
124 20719211567375278505145
125 26379671010270778522043
126 33556184634326301641795
127 42646883410174980957815
128 54152428001365753693960
129 68701905835175095045860
130 87085144615917602903086
131 110293002000248133584050
132 139567563180258647591150
133 176464637231088484792105
134 222931509284348334603410
135 281403603408327681742580
136 354924570545475979027730
137 447295373740262136315030
138 563259244160446138307305
139 708730981055699194717750
140 891081033993263269062918
141 1119487218500804944272925
142 1405369876758026495636155
143 1762929925336564227499895
144 2209813681070351603222305
145 2767933805329454012539620
146 3464482377137128250317595
147 4333180265504262564807130
148 5415816947998675247521325
149 6764147113365414626620330
150 8442225273871736687030079
151 10529277784378632805892630
152 13123233831678715610260215
153 16345063982773171032143790
154 20344107811296652290691915
155 25304612225766961323486982
156 31453750938174245363136955
157 39071454896598282511038430
158 48502455711556014627551400
159 60171031854295205247397200
160 74599053986112824259260189
161 92428055165662860935948785
162 114446208675871205982190485
163 141621286606741875335230295
164 175140903114097849289149080
165 216461625874852486658583043
166 267368877834450123304113575
167 330049961128683187963365575
168 407183030795424179838707850
169 502045445307115707932771470
170 618645645388405999496409980
171 761883587691883904366772455
172 937745816526842129743777330
173 1153542532021196856604758055
174 1418195551337836021490832335
175 1742587914270976744623258693
176 2139988119795543156678517290
177 2626564672785207155310913355
178 3222009862282970835866292705
179 3950295594800823705793884025
180 4840588800375879419577493137
181 5928359573840093231197508350
182 7256721998444081275142726595
183 8878055750278285470439898935
184 10855966370901687663121398300
185 13267653846200328187887764782
186 16206773228853751634420446970
187 19786887952213982619553622040
188 24145636756853118033684996495
189 29449759446207740513662586185
190 35901155790411359637477094945
191 43744186744552886202422906735
192 53274468856115093803035394840
193 64849462637033404007786844250
194 78901215353754004743391437560
195 95951690031091333441362187355
196 116631197718714343673270094585
197 141700551904998734830583557060
198 172077685559848910271284011800
199 208869616424150710018671125840
200 253410819328830881518325177058
201 307309270855137581221601056540
202 372501677874133022685208143040
203 451319694947163447503419358440
204 546569285153726148252759746380
205 661625795224306527322198407758
206 800547811446329217962269214515
207 968213452561967942061661064955
208 1170483457420972959365098485580
209 1414396259379004847589206450090
210 1708401231079072837660957891864
211 2062637461603929256756638348935
212 2489266827694384013903621706055
213 3002871782787578151463324701685
214 3620930260520954505705589978710
215 4364382430385928908617019830611
216 5258306820134328704651558978295
217 6332726612363216402038332781645
218 7623570825939379596799379456325
219 9173819718156461397888301472740
220 11034869222443400199254976867650
221 13268155724451795258995335433620
222 15947090159725895062834868021110
223 19159359505019539301796205672300
224 23009664487422017231075572581835
225 27622975050989524458063858182944
226 33148400153196089809650314182775
227 39763786229694162393655341322570
228 47681179655930560545579376407035
229 57153313325177834712564018768495
230 68481306733498608311114008050883
231 82023803511703586344064919177615
232 98207811111598365371379466033555
233 117541555442683195589345481136780
234 140629719963301991932286794486525
235 168191505581172267882944598348804
236 201082026502345451140107085799200
237 240317649986753819626694644037055
238 287105997289698318193383562301095
239 342881451786971314281658436777880
240 409347171793046315113239736084083
241 488524783869999058214598508812685
242 582813142159561682269317247710610
243 695057785925796545644198397773220
244 828633017485543540824085428967760
245 987538863542130566700849584401500
246 1176515583424927214438285642041095
247 1401178858176500453184653464219520
248 1668179346880455728986041726320810
249 1985390945198966969061654882498290
250 2362132842299150029258475307269266
251 2809431365500615262721494775258215
252 3340328649649233850599388995317700
253 3970246396804494626003735768220310
254 4717414432159582027044356133985920
255 5603375450224613318968846344459063
256 6653579323277329740909053640801130
257 7898082661061781484146966727030430
258 9372372024059292586338134670937490
259 11118332369317083353590354392283075
260 13185386025914275920276727433284709
261 15631831847793559257860660815463715
262 18526419281153579851678825873660770
263 21950198035774459943621047533773385
264 25998691008945268001986353474396735
265 30784446245357774373729041787356321
266 36440033222474022840582596179138920
267 43121559856808870890122028700075340
268 51012799598183542269569715825228215
269 60330033125839596620481657016284470
270 71327726842614637737189677920651990
271 84305191000364342407791562840214920
272 99614384369117886507757353400522815
273 117669060451220845441202553667635190
274 138955482999395608944951466559064065
275 164044976790816220574615695251077666
276 193608624128866614464319730301689595
277 228434469425396238464502650692217345
278 269447654661500746250856013228037880
279 317733978930682468007138779485393760
280 374567457256216137065141429008814853
281 441442549326985857233736703895086670
282 520111839897532409813690540058180360
283 612630081883303203501643960865941735
284 721405663591526177203449489917336210
285 849260736471921323567434666030405304
286 999501443203764507876172202842417850
287 1175999922440466617483294316351219190
288 1383290041422447860203059490886893075
289 1626679127099573185543183970670328655
290 1912378337507225131661800321349688985
291 2247654746175011482386274084656842595
292 2641008712878678308286740122198961720
293 3102380695147005156494493455620110915
294 3643392329422828765994811508545500710
295 4277627393482281792871427676504374535
296 5020959169798185779561936383084108010
297 5891931782840713869072940706159381685
298 6912204304794924286210863757196397780
299 8107067840380391641617178354847903610
300 9506047443062290942643633763648325137
301 11143602617403001162329232712297538905
302 13059942366588841901345946274268908410
303 15301973297608711254362621287783372625
304 17924402253827545781703410620294773210
305 20991018368915852713528483436138666905
306 24576183400150490465478073281440041770
307 28766563787120295828794563823141403040
308 33663143190942749057947963386902184865
309 39383560411249036498852637799405833105
310 46064824682654930180237995505172332056
311 53866468568252733093370053741373072050
312 62974208166707461726356504409831710110
313 73604191329969560231228871415044427980
314 86007927278829208174085624774272695820
315 100478005666753805988032986009985335414
316 117354730081956126109513755533690978625
317 137033810542817004658151797175342671865
318 159975282135037213055764460343648634930
319 186713843023601713674018319515228131660
320 217870835182306239090132525888161580015
321 254168125932329717874483737347789585060
322 296444188475897174608804884356072027225
323 345672725864702193094982206969320665915
324 402984236191019498755085645587750603410
325 469690978308447879765575888078614158333
326 547315868316507591236344817328711333725
327 637625918801760053446757860610616855520
328 742670927053423384036816042590107722590
329 864828227043624280398667615427479803725
330 1006854445041836543373631054997082671725
331 1171945342801830409529382701062289308030
332 1363804998168846952140526720695371846170
333 1586725763979396455727299000793938850755
334 1845680666026358122658065532247475454325
335 2146430153955081679603448697319349637384
336 2495645410197527479217146764157753884720
337 2901050757128499001989362084714299670050
338 3371588088066784033962762985975990217620
339 3917606691031627780017487011895765425610
340 4551082343889541834894665330715855726805
341 5285870145537332797512527014007319072875
342 6137996221358151282442374091662176219795
343 7125994215306012690532395439740407655065
344 8271293370461900592724849891489259661255
345 9598666021770049878622950730269241350360
346 11136743498395858279011990168757633122440
347 12918610781075294921959712271337449127580
348 14982491807525574409630625657739889278960
349 17372539095749221179815436183086135360160
350 20139743394428402183171445948164622189688
351 23342981409972273180099241062560770427920
352 27050222345100965682817407241622630533680
353 31339917064429989757997227872351399302815
354 36302597235920633887062013580838003140845
355 42042715849142127398509078820559628580155
356 48680765157383506734958999890258113552600
357 56355713416917196570193138277358631239355
358 65227807901677993363568665324741301887740
359 75481798667928097685466883837226063567370
360 87330645559903669294314279204250222548708
361 101019780131162640636864535968915164487535
362 116832004675571994200728106093525674638810
363 135093122608762175822059299482641318691995
364 156178408234979473783242003598794332480105
365 180520039726349051060081397057535173303159
366 208615637218003426260573677113396478759685
367 241038068610337926824613211779321447239135
368 278446709342155868692706844676315232230215
369 321600369481812341907028557882879116413025
370 371372132464023645442122784927031423667500
371 428766385232784776801903461240281751245135
372 494938360069060002361183680860090768963400
373 571216554707948564752660666456972044768435
374 659128450307802108517148392785047018442490
375 760430007362892834575940138037981503965174
376 877139488823077160375895113080951623814455
377 1011576238719898561078956890396986677352770
378 1166405134891011581801146408288119592794000
379 1344687537530486158549528225146001476831895
380 1549939673079678816909526225562767617346841
381 1786199527472139548464924121957281823833200
382 2058103476303419887415554707656571252301960
383 2370974054785882863390230253562730720947430
384 2730920470414075007296934995786950632577620
385 3144953689574466288539153798878876054512473
386 3621118189831088570720629910091931421817745
387 4168642766798461667713953930868749077270370
388 4798113123488571757871673619534316790519970
389 5521669356608574814272498140013963950273630
390 6353231895111384452525710359416806623423034
391 7308759948894885507339758582453116207303520
392 8406547098475399955241785258018817239993540
393 9667559309472104265511222098284079567897540
394 11115821399912900407114621078957663153580325
395 12778858836308500046938993631792767918840450
396 14688202700464022878197581447774423776532555
397 16879966769387753812225709242372963942676640
398 19395506903918971318986203179522382361184335
399 22282174368858084039540176369714987288925635
400 25594176332333452946195087775282940446104806
401 29393558642020757360531111876639416640563105
402 33751328081470578384704694902226584887592865
403 38748733706209557604061304903744486170447230
404 44478729586217274665151535589462482429008180
405 51047644383984759532363992300112700379873577
406 58577086726875461069772884149385448770110660
407 67206119347101347792052589257322902988991185
408 77093739528308895873910317704917629989010510
409 88421708589451178884167874123918832582426905
410 101397779039295268659654008190525310732235670
411 116259374744997843398325025283377682324524785
412 133277787085043843726369303514310450803825765
413 152762958724521206847337923690709668208719630
414 175068936499856355070498394443510995053087520
415 200600086090241837298619728112932937036213799
416 229818173864850307789992931723586332460304365
417 263250435733490684659534741420175691115939075
418 301498769225900011915171477850600729655173715
419 345250203644600388620322634215417627553143450
420 395288824276434448586420787550833489289135005
421 452509350646419947027482231552095828738889525
422 517932596037192449971998493758679976887964505
423 592723066411556804659525618938570761839293730
424 678208991955496483944559719829038399148146235
425 775905124260315853716829847257332130747384697
426 887538677314817103145761292810296441416449810
427 1015078841694047076243413364051824880307932060
428 1160770359416666572791438681412924555544745980
429 1327171712811119718236292234533984667448768905
430 1517198555414348823243501175365698257853729457
431 1734173097594413508447967481703288026982793575
432 1981880255562080124996567773977286508678220755
433 2264631481211700691445110686271809667650077125
434 2587337313499884836017747778526599997845006310
435 2955589831744330852409217015984100438235132928
436 3375756349467530624881661168229607009447343055
437 3855085866666149839370413015698668053988241440
438 4401830001420944291507241565864952200548174540
439 5025380351698543636675467506203597529382803430
440 5736424498566455648352594892652760287555606519
441 6547123156836502846638584976125603029255365335
442 7471311312878174737567727354516412173559264150
443 8524726567095619241112997719127814677074951580
444 9725268326093936332743060179459710899501073035
445 11093291973370747691557678978254265677635423150
446 12651942694796864234328117642447088867742702040
447 14427534254482612833480237081418717857216517985
448 16449978717220921811901967274028312092947558425
449 18753273906117819317879456077225449120756728815
450 21376056280189177309954404269204837992018470793
451 24362227930076914821438873824527546361064554230
452 27761667535805529519025811403314295483107638900
453 31631036425797538393833933931854748232751368795
454 36034692340528667126624324461485904758434384495
455 41045725159041885416021117661036154888337035929
456 46747130716656467795294676538175411898499802550
457 53233140955352320433217543705754596899473162370
458 60610731035772764736279195893659369294684915560
459 69001326736854911488920284791349545990570884870
460 78542738515546655213775620640105136545930772122
461 89391352039748864012333735814662779785868924580
462 101724608893079907836021654934784868819774151680
463 115743815537269117985304267026963278899421061270
464 131677323571149027946612324994361412379974363600
465 149784129916676753201797707420808082139512085362
466 170357951873679382987971507130018573036002926425
467 193731839107906993801454411422997650834494151150
468 220283392674916719219566359980067727262588463420
469 250440670251789627978113148227627572372321324505
470 284688866980881275507161733690143977525776949660
471 323577872872440942524086073923051299454497019645
472 367730820732314554816387989771080746501683813705
473 417853753264299593923950770113284407854618409185
474 474746554554798183684581443045887681688403906775
475 539315309817420953642266585294589930285244756979
476 612586278324076448354235942131403068446079400795
477 695721688177225328076738255077949780162479514975
478 790037588323362609387513843211814576633330662585
479 897024023350644683613424600414080179261187105970
480 1018367830581618652705676411119482833334068116014
481 1155978397246323310427887909984525165489834582810
482 1312016758642662469289818579777921598483633584980
483 1488928466768323660507134464579163764718694454850
484 1689480713625737520557032727601112013620986100170
485 1916804255027774013607492704657759490793447252820
486 2174440750131671546141270120476665122009124078345
487 2466396210073957336427919360127366657838016488715
488 2797201337062132354950408153169506450365079397750
489 3171979634327169543323321565287606011655879722165
490 3596524278833726347533885381400224174042029483886
491 4077384874132136042067254900792953870134619618400
492 4621965341958738746815723832589338076907665387385
493 5238634370104655402863856414072354808522160065585
494 5936850012874341887574310362478164678498823016655
495 6727300241611185127420681154454433072935116424375
496 7622061469048353476125448523603535766731549775105
497 8634777325759731138852791122027408150153316808945
498 9780860253230436087019955795419012352333742396065
499 11077718799959710257662836474389954558185516309820
500 12545013868951668689131211162114915795881193490792
501 14204947571880818925682573299282197865335630916765
502 16082588802682587687915947638785269246449925244875
503 18206240157534530359959563219410015508463018032910
504 20607851406140673828252148796187207280419608167595
505 23323485368739602785283016597797015437860929660211
506 26393842783110139407800367048223383362763803272660
507 29864853565899270938519875209915907960249104454230
508 33788342793895546046305031333603743122015735185500
509 38222780765809738593969332748520604234603090579465
510 43234127667599054479025491316973344319615579075259
511 48896784669961932532471758428213164748628270268150
512 55294664752804917102857875418905223375461246723905
513 62522398197822028111872679093398665111156221898130
514 70686689538778443890428633260648265963228043428410
515 79907844834252797208860532961691309124721959608520
516 90321490457032746394224260580528207192760455150260
517 102080507208966699222511939499179276344505459388300
518 115357206504460996098147503165957888971055750125230
519 130345778658751489242731720308317535614762831565540
520 147265047012007747889864462309917014598758335427220
521 166361565765900623033537066361794375236627627075720
522 187913104059971524806330165580366943331088064221010
523 212232564032009392661968381260308488857532703455640
524 239672386458003420050733591284243715355716619010775
525 270629504129608228992166334943922536439609643278214
526 305550910486093442504721051411745598086199280761195
527 344939919269343985152432347867432708164582319755065
528 389363200221967859172905006522634597109465717406880
529 439458686220090177184739984838551665643997043933315
530 495944458858413328619844720538275581799040515322616
531 559628732536053210506372479296723601564274172541365
532 631421071695861407166614536115762081415280747580665
533 712344992235754664111847493287128347881371845030920
534 803552116448694515183826095538731062414852399551450
535 906338071394078512115699476976839550837979071193339
536 1022160343621034356258791631714172361278004946193550
537 1152658328948272067738176590523383028680145498420775
538 1299675844885442117374701585040182747355037183571630
539 1465286405626026609659982220073635867353626895854125
540 1651821595763841945331495441537957891332873106551324
541 1861902919445065642819726990494316522783420869602295
542 2098477547080441116200406487131821494798196221588445
543 2364858432583747558155863567050654906874903681957995
544 2664769331016278420258853491914702647638552030217240
545 3002395310222131844586401595476190237562629206262770
546 3382439421339229037835111197607150862834488446463430
547 3810186272864098498317427080882122816922000955099870
548 4291573342237833919841249188199014289007858897440930
549 4833270958827014003221409137102190857683214923998970
550 5442772003948702768477779708536095416672194123274896
551 6128492498631271908397109866806969820034907587960435
552 6899884389674427022138381957374525149628503233221535
553 7767562001016515955220234991566472461312597908828060
554 8743443792382410136901342715534136873861331615269765
555 9840911262845391457926916076229544326262680987366098
556 11074987055719143775607533166957983192946933868103110
557 12462534565811156104665327825317908893137177574603015
558 14022481623541617150474092443853308337112783116645070
559 15776071136138562935492887348464153666260201234979515
560 17747141907828764609429848111475368968865901694696136
561 19962443242859625037823254894940561392880812013804405
562 22451987362002319725625392269046645586804345347980545
563 25249444140135782550793709101025855365616144351587250
564 28392583205435539962528630092138620432073911857477585
565 31923769036106350086558618192811433336737628790350518
566 35890515355770831519039879284037843717599209149117320
567 40346105871663846377425967896270460489415549181864055
568 45350289229724677684214178237650947610548062504944870
569 50970056987607428652383021064184934106033270741874590
570 57280514441785973259456073702602771677018959810942470
571 64365855300846978693835639782020900624705446786785245
572 72320452487716521835022720245137696721452421091778525
573 81250078794529943491100235980551986002347387620885655
574 91273272722494506183486239153343020907119931775817140
575 102522866634763395665686427025919985555725193470198711
576 115147696354606584194116119800245499680926822004371830
577 129314513578065326925513366325281313079180697775737115
578 145210124966596151257811579548872449611903322459209345
579 163043784570789448080706649429460195073822927064162970
580 183049869344334784551521899247967431148617311994254958
581 205490870975038153868028812173037990665651053052982145
582 230660741128133332183707259563116304062421148042576645
583 258888631512324376669149516849727030357267027852616055
584 290543074992129678859145219556815289855994540733284185
585 326036659338166725041616821756845617792287950740913046
586 365831251193489560710042555943113982052213237512710875
587 410443834509637568068119756768706776875594783158395210
588 460453035149355571854176104088082506086797941002614035
589 516506411651594834907258717195446007458649737286121375
590 579328601405909316573746416797682406405236309081478138
591 649730421796255649225076016022862858033844544718028430
592 728619037369286607300319864613799475503177160761366755
593 817009316893933092810178278761332516313708431679896305
594 916036518457001912390494712910683216392326792333434790
595 1026970456650142726756667385942683784095728218213726220
596 1151231323632074019127629322628803676086674927596905110
597 1290407355602466010400372449812293658874586462662501835
598 1446274558229591505660837023147468632282683251433561910
599 1620818729087764308669975840491954842544422658390978950
600 1816260042466308254530033573499318761091985788380137580
601 2035080492324774638227188612187952632323479196149315585
602 2280054523040147032367298345863295839900651796040913900
603 2554283215310926255760569711957936960957448597404734380
604 2861232436584017671833238565352175937916601794522438860
605 3204775412135495700370008833094194562875070068336280451
606 3589240225001730132276331466745267568346646205259706065
607 4019462810919019263529900069105933684824291816891384380
608 4500846078950270755365528691868138391722405757000618895
609 5039425860292738078011404210654521182695700127046094250
610 5641944467689712956255208007106362342360291051172162742
611 6315932736820830374657384479728905851177542912178296285
612 7069801520030842215524951827874375485727099265607239845
613 7912943712898240626691419276997363136806461897087612110
614 8855848016690529633016776094372981691345356720335921955
615 9910225776088242016364303601051810023992717212275893796
616 11089152383224627374703831840149827520732087936942411110
617 12407224907792509741147357683936822698356894565484036140
618 13880737800613654686377525828962540576762979364792820045
619 15527878726758727385406696110359066516941934330039008110
620 17368946816390360393043641697445339403263002150525488750
621 19426595879579513755655967061389580967441216374738531690
622 21726105418304819734966984520056487126320479323490900045
623 24295682587893103204684374905133408408247153874112950305
624 27166798614857275927659244667552622805407440142748551630
625 30374563572387849023523535353243347948419978268968326877
626 33958143853043762018735845526244312338418383557016464920
627 37961227165336766235502217473144253254078665756715597755
628 42432540422315822580395742004689597124439438835000161980
629 47426426491931704111806255685884115296546655037752711755
630 53003486447552898357818565708349624473074383570769503902
631 59231294699897088069228762867774529835080057328159217565
632 66185195217031825415040292993567933141570426480486195260
633 73949187956074037149910277694271145075056948877054882525
634 82616915648865270445719522413734856778195196693957234265
635 92292762215404566549872119464331843581436128300819258120
636 103093075335591357160239905535117008639021504529467496045
637 115147527105628343490102698315826035931172384345817075605
638 128600628255520731112630884831985385114095029093036921115
639 143613413125407817277670123072303778094002672281596658565
640 160365314509742429667199927950682814982223654609595938845
641 179056249600401086752198918689880042221116961192374668040
642 199908940615732654034324947453536995971582595545601641315
643 223171496317911002139738594775721643796428045700102404280
644 249120283524098728880720502968389821436339080344800524995
645 278063120939280047841513277384504380087286766309383686685
646 310342831215012710039483876277258171562697634399641232375
647 346341191107384393710941038188315236560130076448138332280
648 386483324011918647709347857538174255740178693454173508115
649 431242584040465268622131438770207291453807911049727331965
650 481145986227758175697733232526029855325033240520112166065
651 536780243471530114199123425088076565206940879297925358935
652 598798477484316727903940121861707039842482639163721966630
653 667927678438793072936246274964720124744456152436736020120
654 744976996200789191700994670274188109421489809653545621995
655 830846955152671722681719221794537611640560122250019022594
656 926539694711627682707977693103733172881533708468873747090
657 1033170348850051318003004957697260357899105761069857289165
658 1151979690347770142388952733956436090908314925805361208845
659 1284348179280086045809335607185446602287742417484756640805
660 1431811570517526379521453878831114779514790921301184886869
661 1596078251944418926638510270799264934554380662114167994690
662 1779048503872854801882954226369129890916368056866237502070
663 1982835890934366346127978839004371235297292718030725598750
664 2209791020792989666133392886137463172000859794024854070365
665 2462527929583004028912409976279933982069467104119434019112
666 2743953382301162745396908900280833189024476642028792136795
667 3057299407773939301271867669822916970293306187256317018075
668 3406159422604198606427582955053441343724812027414827659435
669 3794528337042815860745350541737561288316303000026525579625
670 4226847078431921758190714539906790034640817335001402461710
671 4708052015173334884855859490531333243506142008830934882000
672 5243629816581425312325590826736012884274074672837218193195
673 5839678342029607675202038732504704054489996144263347027280
674 6502974217097278910139760141455339576228558489690834976420
675 7241047825636712980519774341503288841536757821545750272966
676 8062266525545389729011071786368314206811095589092166060915
677 8975926983364873232724007848417337343099623047924670907915
678 9992357619535517508698259547616955131250893928553109733480
679 11123032263215345673164466300599367857138440476564174192225
680 12380696234125368473292767496007898042564576474089738437775
681 13779506200132969065581305854074439825486953180102081946830
682 15335185304579250268053297603570132190480785584487470761840
683 17065195218187270751157787921616477878109498595807737509075
684 18988926948405038334620143358691371136400299784023699015280
685 21127912436062893704607071380036771010035860901058217816996
686 23506059187274353602997860310563319281066840067812906651650
687 26149910429809431808732528147855440997476933852096499314460
688 29088933550180899726487511226675060087013709357504244014520
689 32355839863126442228291467405301191312448326639745715776245
690 35986939092048309709249481584017748581095473612810707428216
691 40022532300607272338145216956401314572826476637029019754390
692 44507347415728003928897828797687000890083356856299910791420
693 49491021924811403091588113437941012704640148659941208282775
694 55028637819443107733441479357898695792549076586419704308965
695 61181314399282361696112867104544456555910872129685846449010
696 68016865148574373387689187423919787647375002570034228337350
697 75610525559886106590023388874137616035190997946138588502440
698 84045759511883831217196779307559662992277212046996383279380
699 93415152617609839325427044160568653448908873622618027655660
700 103821401854901964453802826108277897926948851690700403095760
701 115378411780306193541086082319927992915901130249086401880765
702 128212508721967389602218966544687285888993576486252763970790
703 142463785556484600302937256587140161024738483504635028877025
704 158287591011661761613461774636210154083562418529472741148915
705 175856178914802896132169239394032436092088187768834489864393
706 195360534439408628941693695521771628155017994799265430111535
707 217012396208070600978918044220185410289352998114611452627260
708 241046495103959212248079458819046080940536739744038864909425
709 267723032847343025567057655994478436603136391351673741052630
710 297330425828899102449110115750707657787513544746239764992000
711 330188342382266251175543687317482959811931560839507989958390
712 366651064650943285853245177931043386273761155744044601537775
713 407111209488575360328272713611416517723478587766858997770630
714 452003846459266442378289006164700685599166416199466173707390
715 501811055011508662034653325149018536311098022368719887881397
716 557066967325015990964140918354216344923988297866725721224000
717 618363348217636778036938882020281514352144723888275105563800
718 686355768897518764382443693661235786778065991301126123615630
719 761770437306666117748501311708068412260596380651425657251135
720 845411754384252838211673778392381507341789976245633538182435
721 938170672845825309165224526576393888634106581658936844136385
722 1041033943098727813695158623071093547248046620039224336784120
723 1155094339772885473415461700118416317278936971697404553336070
724 1281561972125666087975185836785517252285595075003949639785585
725 1421776792374939338487372830129246638595613844772079596472424
726 1577222427930418721901100605774773996994972311829152487688830
727 1749541476645395252039713326350320485242469137170602817839740
728 1940552418726356703278339496659640064143405319808349023364005
729 2152268314957054408293439721608068928118578807795337160556215
730 2386917478570993670905428866703988699591362417148760096320469
731 2646966327612540964879495103350104256209586969875658411319625
732 2935144646149715057439486230785818531577540531069040221653935
733 3254473506448273253149642614555305241750584074298002047642635
734 3608296130415031023618473725603766003303269043704478311431615
735 4000311997519811347459035712334408711707558790059178008670103
736 4434614538286942100465832850743889487200412353527829176062120
737 4915732787613909695131040010933009122143744115537069276587650
738 5448677410962755128868035353177926769135023567549103759292025
739 6038991559249332124128411512081139367524718943730715744786005
740 6692807055434495438444591783722537058673354790938580798481342
741 7416906467848891517616145820793168935189215609804660093173525
742 8218791682654074844105001942213335145058117540633457883531900
743 9106759651102099627688560299699874561390205149012270023425855
744 10089986057003647165907182751308613959470408262110026969030170
745 11178617726711983370668544353381872984110794112458151722750125
746 12383874688704270159446100394088099908595330967946666994898095
747 13718162883294194181818692744546560524062023085893162563555340
748 15195198626022667052556622291288257712993554888658860670886815
749 16830146041817674451903280959902010040598668177696564099832720
750 18639768812159354622239151965581775138145046181733704473473078
751 20642597715408996372506824069574056508807079856356376317165265
752 22859115592456357176464727256988749823343230417857753152364020
753 25311961537334437438505569002968510207548643466334273264985675
754 28026156297014001228226952075958078867940267934636043573944610
755 31029351067948904665210109299871962677162491597121592415931277
756 34352102100998439599207128872487691657374195875837555591761455
757 38028173773196061441891001441211579679414642546263886956957370
758 42094873056766600804642159861674758453242874527546812685013810
759 46593418615348750057767184007572849252073248431382573580542660
760 51569348087342486426187238626855457545531017869240890725233541
761 57072967479737453522901907644689337234182020937991077680542410
762 63159846996060338850356732709076140106237840009625259259341790
763 69891368062916481084429003360597493948641675277558256197795460
764 77335326805073719474634390033495998127821070661513294038386515
765 85566599753632959615497057071064798462452954637761643489091579
766 94667878160486330071283989894764944926848769380305339224464865
767 104730477940408992008061222754951199238687576102984754193785765
768 115855232975734899437719066938728070873887684999306658133804805
769 128153480304195383880291345670795618297790352558207209238240665
770 141748146575371575328723426558405273788696240764096982342479440
771 156774946113265205397086481036570130046265852844036742344705295
772 173383701970454754575721813118469023740002847863357279438790580
773 191739802512770355327245084789484178112498009226750618594280635
774 212025807342939831523565913634817745642478517339005255038930375
775 234443217768825629187116525689467106155764292956834930689937772
776 259214428559434748299724129051944905650191355553575195183311630
777 286584879423851784882935053845535435218292298723346362335821485
778 316825426510018091656172087039394561392401196815732900315763555
779 350234956268782389353993176733994730361213136046132047938653255
780 387143266282479744790147697806472690849159157764693034536132814
781 427914240136896521183792989297255900254997252996964537898577365
782 472949346143309335848755601557932539100578308315427911712609365
783 522691492718026074506140569989957965616829567201620375728975045
784 577629276527623434223977606815583471573988891154469737735925280
785 638301663138661095732904653098081936237250722755597200994797139
786 705303143903788503552284264700598464534075649964049649508975295
787 779289417207803449761499436754018866251768023674353343483329940
788 860983647026871153770197416830031138671134484976775022660066915
789 951183357065155598663910206137703475733854200299824262971197725
790 1050768024573207343609316203597129125765748445876923566817351007
791 1160707444373935317919287331729268353783905794896689876802926655
792 1282070940682348839559364172126590855240181770632737206811330940
793 1416037512067620050582257934054284999262196954041740726237304025
794 1563907003439711629384909831399375627857753659077229468149839900
795 1727112408323965220138735994655476252674937217484605507887154940
796 1907233414999239817953362200433622268755349433294512690325595345
797 2106011321410202293245503258341972746010396230541776065063238100
798 2325365456222965654167784711471187334413624754172115602389525870
799 2567411257086065024708624299702687306652804955356737743480871900
800 2834480172207194490086511817178126548320818088708933930879035271
801 3129141567893505763178561380394286794476122017052470576205864080
802 3454226842875917911999375915770780649002040280648710785441029810
803 3812855970206415133119530166668773909094685897319327993891222815
804 4208466709457993657434947348536383879076563542509708843457794760
805 4644846756063222318789352426441656739765043545304292467700882627
806 5126169121111617456091487321396279452671433570778224262944497350
807 5657031064021189740362382237047909631019187635373705995250836685
808 6242496932461260777621135118577876119916390319557916598209395200
809 6888145299012499835512300282966376330063766989636346834624000245
810 7600120822613893342981476485194635523802344298565055544372298277
811 8385191305202731012841688800218858926435506579915160332323965965
812 9250810460473158526033485902047335613081541579177007983804509930
813 10205186962767842506282806942925991249172822611354046419370552910
814 11257360400221667462298115335329121309265754507625651889227925865
815 12417284817885195120877151422138015102649167637791138276489521575
816 13695920604205292736263762066031987834386045156868977784291776780
817 15105335548519234718645284610280376402986098631201550123684288675
818 16658815978771978174203185055989011067833582547929605564462329565
819 18370988978201875380321503599184094458047858244185259049315183790
820 20257956778033865564355852814351192574247525826879605361418986110
821 22337444531122182322929094070347142820187482915644587061438711565
822 24628962789929956101379737707573207217044409458154272189259385520
823 27153986142243929567555828927987991168070713878627999662789054080
824 29936149600720620355412911204659419994040925034465942168949207465
825 33001464498975526000900151935094864230129776000900961707421026980
826 36378555818807662497827279715881256570132950632313250180304613235
827 40098923061775908376508528085475353654389817711154331234004346950
828 44197226985331497593050504819976195806403502190017776711874517340
829 48711604750838515633799276549949211885933853331993431262054166410
830 53684016280027966155941345324294356377721568471984789468192773439
831 59160624889864347635588068112889998603606507890598755306408456125
832 65192215575794889377717499966495079362495240286885347262418728070
833 71834654642463058069690070012649857063943826129013305343720748495
834 79149394742007672321797756922880695601124542898447422187183147850
835 87204029776113948419862916422195297052083332318343538324060018797
836 96072904552404619642758425326548721808867465080439231541166339210
837 105837784562252092345045700286999139710133362479283511676722450850
838 116588591769703850188039573971932284176465948760264295020410545570
839 128424212874377234298454839528817690349944759151039823771983259945
840 141453387139754092812533800522576628974997038887087152711157475021
841 155795681567612118239987098516410983037328787287959194727985575905
842 171582561955197191442271143290062459487839882616396140603381711555
843 188958569200554769190737883051055382463970672234302303842271590730
844 208082611130191808205862637290381724544979436169692823019292169980
845 229129381119593515690251858828821310907277379687003925222613503895
846 252290915869460065414323418042055319448616683684306093536948574440
847 277778305898044085588785485066380860337494882755373782132434493100
848 305823573622720457207301353035067782424726877496200128337493897935
849 336681735342921994860195696217871055887334582748675385296827265500
850 370633065013890390343899180260943134827441286055210750715415937770
851 407985579429528809927828766406224982520317204501461902555734734430
852 449077766327461096811370016695865882312859098036579296996585477750
853 494281579006033992209986305714805248083024305126052753056678293230
854 544005723318774644645503932782969771167614731296934501958178932730
855 598699265405708785702981530718077315631500850505365584209274542008
856 658855591253723967087299972863414924933245715252231853060264080840
857 725016752172560497843390667007217425575175117870866297642328629350
858 797778233553912819304838766941443757949528872894815638010442374530
859 877794187875759827387593527633632018103511925933727045685726269685
860 965783176852219831013354441253758603042600371236716770422622636643
861 1062534471943563380692949683753541360922287374877273087670933334095
862 1168914967167211101024683216199871911071862439179140909586479818200
863 1285876763327655314525877163490022066511151685404312119759308595245
864 1414465488454015696273365320546905195861547932396083402479183550620
865 1555829425445137709139467440953894176920288649914405767388309449395
866 1711229524724937232594747452904490122994501902294295005348589354955
867 1882050387161068173461553322657170771127284935928012670020869396240
868 2069812310659187832899478655052490657389538282872970019724556613450
869 2276184502780118286126628309082026145192610599187504604734301133060
870 2502999571511344160647180853643098753935924666563875494609359472500
871 2752269417037720503950657102315712395775916087275901224321209053380
872 3026202659086682361958229898522417150856077168749356408557711633850
873 3327223747266565598791207048463195583353145334343339749161628520485
874 3657993915877769534141553228051996659766241028062115908130875800015
875 4021434160070143903657438069886539625185485714533781014719682099160
876 4420750427071631989007341203650727552176391498077070846003456241660
877 4859461234660052540447830579902843828159388664418068408467908203230
878 5341427949241987839597619376652477297766462762963728160571457647090
879 5870887978004116682634064736251364715129752426601819447843402326815
880 6452491153792363965254093778182320820351187537410173434627412623190
881 7091339617849051531894522418427590440419012182647659084646212454350
882 7793031534512243422502279536057999860146631003918146849113022026410
883 8563709003689090876049081989307388514351835818567061071038980081620
884 9410110571612451823661788161669131686571992512016868275040683403720
885 10339628778357507426593938391288471210823442242868878258641597153185
886 11360373222138722581137682687210144162931775371717354421878337246125
887 12481239665861985120472045784349019841614674857525318185900740083830
888 13711985761137919073074446037741462805213032652642036126131283187560
889 15063314019370008258666291974408726755506039643059404223601156484870
890 16546962719052232882131549251826525743991725451887808446135046248175
891 18175805503522924178659698718785199444790458323714624597770131824665
892 19963960494646298557219466669905670731621864755537547557078804937815
893 21926909825800853545173528123658061818762752925701662687117525622660
894 24081630582767555365377634321099156308683883355551391056911652717225
895 26446738234311303719775204426204769179710851440191842221879264878460
896 29042643736180337213229656159263315954183295204595469366858126383355
897 31891725603722688081573607802955935220121043684410188327570866972305
898 35018518370224313205531655039288009578704254448802072906190366028925
899 38449918981379993369985502586185762953295471351561463802065908004970
900 42215412822074983967824895892893553033268502398982689413526225659866
901 46347321231040029673131524712145448362911479778436355643630028411345
902 50881072533208843677034503535681251665206628771341279260154419142165
903 55855498810136223435666991620397126774994940906204728415716640813875
904 61313160837134645600077698358762955092647457872566060799902044371885
905 67300703843504421554906207567434541426967090238028933609781149315331
906 73869247001165945632626923927299341995813019962852065844034243807720
907 81074809819116429730467660105497973687908828699239593803328318040845
908 88978778918572687472291804069182250007723304851398565643372255262480
909 97648418988768121111055988113285442635022354967925964338379270304230
910 107157432078703423183208011530308265467016762620009785391638761715378
911 117586569768498870954704344809457566303620213135836043638989999251495
912 129024303188410032394130491086605366528606986604810427565950473099330
913 141567556317376497339457325648929567426414624949601013729647598439040
914 155322508499808391156144956307991097908981346423507522272411664520980
915 170405472673144443280991078954670560430580262382851190322727427168797
916 186943856403868152732003752394657825708085323456465404784107819451130
917 205077213490871437782360919228050855900821284082045834675631390297900
918 224958394617466905687903536842425689745896801789298569655404092937270
919 246754806322601196848085881121944703328241923214567528569229818207865
920 270649788424058135383533987930863357072585923761618760280148254022965
921 296844120968368525632440181845052124604571288339382318998352738125330
922 325557672811082703254849355280077294177840939503898289436503190246165
923 357031205054999752377829526238443713892356638207360273804165304033760
924 391528343801599639890268250750488051440646623119158434216342512994760
925 429337738011802082150305364289652809671167115755946751203854551135507
926 470775419736656122928681096901211116852590455510717152810276560763935
927 516187385577969713144365499761073164372996210205953957617158680591780
928 565952419985572315293287781820025529209156772988416823314753463771630
929 620485182905342949454258170511088903799299426519513341461990782883190
930 680239586375033990853339442377978467541395542181045009181261539125288
931 745712486939316614863603880800398611177272881221769428548113372978500
932 817447723238863321031959964560668057381270421456556388694502694841130
933 896040530839751315934361952765568101864665536463262036815614114374695
934 982142369329834507786743706177453892218682138198919416200597228346465
935 1076466199940696424079907084794686262219658163366782314161897309548563
936 1179792255482124812920784961218797941543693910557894050858199381215540
937 1292974348227748124866635560770455792225714041271620249254814427518325
938 1416946765594997428266441473560074638667490059077496296933508131559605
939 1552731808052023488083078267628407112254105989921647270900337965243640
940 1701448028693632422389466212803183424185177954773118065968255674845751
941 1864319239395896273022354682110425249393122985675392515116558149652370
942 2042684354426490365151760478099071887363801013684963615833961967498770
943 2238008148900412530121136859264228131933918758030174076500056472854305
944 2451893016578054533419589178282396826098841311827404682531520495166745
945 2686091819258594975219166676164221776996430540476887505285217250728375
946 2942521928485204910545430482733249461855933629908317407197957140117900
947 3223280569513746000775148908946869406779047678119196824956120597005815
948 3530661587573419022429135816165150233520167199239192550937878083372550
949 3867173767442407731401929531904899190640551690258182728472270886505405
950 4235560849357039527763255464491212835994586112647094447376095975592613
951 4638823397359904307402231357559994397448832918671853482934679516150880
952 5080242690469432897698999100655377318892625659948750249178512530316640
953 5563406822628203122001626635947873756547031381490310152884128179964595
954 6092239214376943640355835365090801589039480059808168276535597056587620
955 6671029757733596931608361391600749519970207876853318090548647378174387
956 7304468835971100740971805789209888442936227827739596695365818630252750
957 7997684482035456018776345190790531581405175647178019325477966333923765
958 8756282963392472230125085068142553671620571654138819185661751779267905
959 9586393107317432380872885442574135703330900232238427015801122009627485
960 10494714709243044623989855914611029651384770624593429274174501772984928
961 11488571397971254970609236182743980155544613131933617547249578052259605
962 12575968365566724835414511973055789007726307732405888298708226560659545
963 13765655406837795450425422947784683570482349536770861921102689208954385
964 15067195753751016434754997824974644329561809773530095660274480917048415
965 16491041234218950815141030287793940107299756721390997224743186273658204
966 18048614332776013838463805780959498954155405478125085393288710783395005
967 19752397783070861771262284475755309315968491377619216641076610731619385
968 21616032379245493239934246476882903337940348917409917081681453564528310
969 23654423755564628494928134253479054042418102855923732251997087659336280
970 25883858951565729805245794591854123126164340652775677616505940219445235
971 28322133654022972123214888887301355648437977432326806246449363237752090
972 30988691087705074404909560382311531172331299677863030401686035673490245
973 33904773614853379515657655224159556451706595979481923278468592865444755
974 37093588199162167182108561719353794627027573941115569890654399003641105
975 40580486994514850932135505139231361721141519089336782746750841523886818
976 44393164432587203921273686333411545335712855337121566634998740718250370
977 48561872307510190063649349850930388008248690749888769914731979462030055
978 53119654491002841347320079118557166437400548002235773323819639846524390
979 58102603058733362259773063217892607196638809302627482839867357276842125
980 63550137769225785110318639799294327788283216344561184972292504298191841
981 69505311011577420374302658511739901998613981122734739706957729759798910
982 76015140528870708931648218883367394936365285920044933596445193169613995
983 83130972431847025475926010961937837393835426822993237936501571062551830
984 90908877243678099570201752329249446245597586252229912198167701603017680
985 99410081963175924864417485336546769786104906239973358001883445696504675
986 108701441402323355185014981040571236835663582989757856136363001206215835
987 118855952346543041398536983695991730399119981247094229306948639525105050
988 129953314404782875227867327548426813061130691118548851997325066722515340
989 142080541763600713497927891363515098789029812790024517095395407508019865
990 155332630437503509600989054444904030221052917983742051605919108389511038
991 169813286019582287078410434215706206304550070506392714817722955484406110
992 185635717384972928708501646418700685745686054800087939569013628266780405
993 202923502288115074659625249106868897727852367432777349723313500902941745
994 221811531326715408058188845712382199706170627705110045946711926435787220
995 242447037324596533258416808076285532437963945342397490444955510467103750
996 264990717816416436843555972044665700999018632653258656204490405626080605
997 289617959004132330496385964550444423027866349462297833835715833241040410
998 316520170303013112598765545496466841378428362296070425138023271220540450
999 345906239409368776899536416045930021656452630542956401038360543517060625
1000 378004118708828308997997522707801267963524995746916599004368343542136843