1 0
2 20
3 208
4 2376
5 27346
6 313944
7 3607664
8 41448458
9 476228082
10 5471653976
11 62867030958
12 722316016670
13 8299110691962
14 95353331221526
15 1095570130851502
16 12587645301298246
17 144626810987686256
18 1661701927233901422
19 19092264263584814382
20 219362178460818672120
21 2520380227025165789484
22 28958120918342878482930
23 332716769529314254937460
24 3822777349337690249751312
25 43922122360357219640312084
26 504646924564525073310804700
27 5798183347858654708559844672
28 66618715975325084407800086048
29 765421348712621360671328658402
30 8794373059997864968155716071040
31 101043690051888021529573406273288
32 1160949988094375086918927663079258
33 13338832678856087097517347654121134
34 153257641637578752925926750335613840
35 1760866582991487877454742110948206374
36 20231624928879495626222297463422493582
37 232452958796843113541701085510469477970
38 2670787850375569003405368955662490304870
39 30686241976157740110295108347351377607494
40 352572161988414808558247421777166585039482
41 4050907553481713488794698448246249828836400
42 46543243557029365853455138165456181595935346
43 534762517339371446891195246850320729384219914
44 6144198987780939148332471324310850317248278960
45 70594291816250521279253636209067226864998727520
46 811099062212796838180565712206972120833910154754
47 9319190996842562901598637316026503068163864251592
48 107073629944410601875787532894114868633807996019884
49 1230231490411234328944108288478244916577366811199560
50 14134848335535039338730309644548883653119745086143900
51 162403530576015222243358371522985112874090078975940408
52 1865949044338037818862687957647316840250843299469707252
53 21438978719962912961002491769976853185304779725578232602
54 246324951878887145246017241636816151071235907898980298680
55 2830171283375434518818765202790369078320471167246304388240
56 32517491355001828171263633116904708476160589539394572478286
57 373612455978817738034555828677412124271200797926805605572574
58 4292651783577791758122025028523997814943254826061674759250664
59 49320784251631916959169837951142214326863514140566574134390562
60 566675305111419187805167605342338438451672311302324020263246238
61 6510863651007229080429400425999080911857914205771279265087293902
62 74807116349762650710989957028813771362680980304972426689993685334
63 859502664550686822062526298104462863798188259254763524444653666710
64 9875328263098787120005246817295758936162292559129204098517299655370
65 113463415910337306083560663284906987683671829929706963699381558287000
66 1303647474499491617505963716534069425401028608074245268584629426067314
67 14978367468787502615494896710757139155869045303303203467383574396609582
68 172095214709917522517222078323254972288906834583133780556026891045647892
69 1977302465557021515092296901378075548316802043136633318134935482394672348
70 22718383232724286654699853632147760319903497147518136170244025635839683638
71 261024777796719932881970372417911721764319457933999406416740626219842685848
72 2999066171473184507557892780007460754568633632995773915077304749437616149916
73 34458023398374287091305960766861599208658620702148572819583442784694755134616
74 395908362348558580579503304589981251769686085456545125528653407410816804059488
75 4548822477870644110703033652025420034677196034444922588832704049882057965736076
76 52264079021811954886387376020181010909524274945403819943798571141769646393768884
77 600492538296826828474116532047484343726186089235726624092224283304200649761261070
78 6899409600228034713843328590035603966911160243114559607234508994108383586056170312
79 79271347761841641806852257177249413587140543543736989830546521986854267032031051812
80 910794827396701166431498877612365721992325201959017338584081063452065448027345841462
81 10464653888626082892313744005390055977989901577648534999141788831671951325429849435894
82 120234522325673927920745264021997566309141937284606687711686095982371477748123698205812
83 1381444672011123024068609634509676844914425664982400599930621336725675429397367418520702
84 15872224922711876654287497555208346791771948865235539838739274580400953837517637315943866
85 182365265219342483806211846726025138094799978741271666832056906012307991996925711225678198
86 2095301075965279815770999833286635891711776205390316606795399961100336820398147873833307174
87 24074138206422029039152226245895550286097586365562490411254527378282232582680364473831480154
88 276601838766732221191887275550534557391218733123144933281225930692030644026769352976005052710
89 3178040125595352023222625774069781124090903952593311499613005037236318919309013128949126498100
90 36514359719827258445674480506374424819699144491049962117507753310125617278916525323822761612494
91 419534811725881681534853155871418373251049024672412145443773044065904431928890312810302020776586
92 4820280558125137855353675960237163185490587021790119445838658647816243664272397539846752963660624
93 55383019500705201749822102556165197879390055712276140532140340951994253832128265565606694397641316
94 636327867647712125113392228340081931613743004236797143688251731384447539377814766746737302934446978
95 7311142635332990626247440578261055746470495767465847844095617231730203254550629192221007433172158640
96 84001989150311281665174458101013375412830144875186050894329923610537972306565076307353977398023195956
97 965147930107046676015709812396669932197136980102585194949342338848161675149859426291322360453328587164
98 11089148440557669900837120830044450227476079918272046313244792193025788910227350080036261049267816223364
99 127409705083327295537798800894379388768568731283434484833919187491993421499076808524054270446221536428132
100 1463884538694485448447131911018837451242913994558150074486744375351055001163943452422595255742423323610668
101 16819424715152187897794530594678481464682166261231458528935686405451078669812439470386019313218352413894074
102 193248197020347376764714456055982110653198548237850801116159227004982718298656394940772933607515907671011608
103 2220341437598157925555504937966927123102597912338995840029768157774873950412179690255843294596109946909960984
104 25510799973964966755575772348914842203176555930268569529463721859780923335974988093427073623828921694209898390
105 293108485159674919424692125930831334257219351609848837552813546801265655845496763644973736470259206298328982218
106 3367694629736323992892711182360960590634350043231070985510635582015453511928654727944982954354569104025639791860
107 38693411120379231091745325163799731372469447929738657709732781161242526459577249838466876765269092422579055790178
108 444571206341208526988042526010793181164847654409369302181412453974481174903999228800009220664751341718629510083926
109 5107938322956012356109793706580450467697782108944242740570802202746443604604687852424463361404180259602954428540254
110 58688087620091626124060706212529822648715640980655055663836608195448088463381342634512317510739499992235821256265046
111 674301726202188704971380111757946000915082588663426058808658903040885938832659216219299557819143588206627893884407470
112 7747446481857975269772347228746987111782684715565513024357246661642130505891849885590659689582153709147607457887958782
113 89014938946271810525142496279038820973238066647332040540597444475822503805554206085226887369900755504521380460716325252
114 1022744639045026838169141796895269302893258900395574891582400790991359937929558214851866043839231861032613091862304787614
115 11750910679461313692384512043715979848287416340063188308288831701528926160219154677885723642502830492267476452191686017574
116 135013078069626274533494971277158469696729149738043050155406947259085191537836560307481056491585414798556092188661776449512
117 1551244133077746553681233356184887809604049332287251755732929584803889119273274926488475171970204577519212134357961690639308
118 17823150133405372146865877362795090682641886350314392335634345108514362704605980883183200633653101088026885970979737235870926
119 204780584760469131282680101020030447580397757677945758119262973100347709643596682689818288110838885377687053128430788102502996
120 2352843777949334568447455078122618181352933210515220112947118543851990790288137657585816017739558638071676993879243857233602676
121 27033196774538869008690116593585867826837123528468189159708687174018493848643901725632667190734988577356239659041724311130644372
122 310600191436371430738644510915809359557823249569883778869303039637747287584012135751243691184682981842400601517244497161158904588
123 3568667062386527671005929965292671366014315125260017801585155087835553400790312679265752539816285571149586134900431185604943265248
124 41002500813884460992727060911300268174459123735379062139699137412226260363801539544644537772471065634228752379696143431381285196436
125 471101686876976042289308983918783892509539009604910691464259808598898208995848260646947200284797963022148377569267804825998480913786
126 5412762513821573804865033806912167450822615241045680714131201967196597305540650884573579143928664628568620049915477302528725343992184
127 62190390837388257892902953310665911410677427100727144044695006050237910925542186901949963820464163251654240022348500053158489014254308
128 714541734027867298307862471581045857507404119305843469133837010973782887693511923053553899781927742083145137300768221672571217013818810
129 8209787441319661255584067696278428813725378175362505322648075506431472823680429588731546990395411304224983177463302633169096175807515570
130 94327044344510450275240996787952841289947379698073246767753277965292238170435284653000549059262098256032453426331787236068760704678688632
131 1083778521474244209836527020929620311791735702721512359317686716064456757271362626967886415992156780621021904382112674635356794889001454490
132 12452164612716984752063756432929595166065862140293764544206509110176042599073223177973682337873088263083724135880768120107173447084795876470
133 143070194204698511142326060119869875371533730399307141679423532263798377971296673947072443187115568440863748252784247043246721923564886817086
134 1643817047589119655053040786446054411263997056460983080275856299671334277196279005434484158109201426246833938216290376690995122122286331691966
135 18886774432405644645666535096488273305455537178754715432838935029247784657205054882740498172813313701888721490839956170400344989614645813300934
136 217001185736414799926047886687243700813878742039618865274957578655500597557174158566075982506883005710791510841020560195135410077074788182932394
137 2493253402243980329884697095139156130518755601943894085595045976917822935183096435120045858399877525723883720029330475680474354450595823005512900
138 28646444980037860763316167699670205750401678583775019258506557694703417467639702873409992062958705415091607061803166660231454961620504521569065782
139 329135742582668179948727131640521899910130030235738543012098275193841970121665675139698845392199962239555021849419814362001813329635216832464751158
140 3781632838592498758569492233593757197867840484098432240902723896552397487692992855084739711484363144177415544297089966234618486033729409983065332840
141 43449389038412556656384910570843515183560206404291568377432042608498785666670113077108987794576686696743001308665647096886829714193747505170245783156
142 499215415242155436609155145013843452077552790082206655251354716468966259697488435333431057884256104331573108794030646012788144984951696478760970910282
143 5735777563985348516093558555439715434034338087643247820638555026042838891947901665434514380297730614422233727800516206460943606405753770488958081313252
144 65901699464867774532683621001389637540548077328308138147247429493088560507022087342658450882975610139058489986888547101499630984177577429535498818555724
145 757183127119057048671984549916275470301020077211693756716243493267729064834415110036589579104986079091787135890557475481672350490472162703571959522641676
146 8699719319066037233890449803812465094231583751844828366565387544843695913823200431632687064841015262724744477628758223090837593024655436264761309704675888
147 99956157922455064692779649835041207389019074383873054723965824923561108196737866752422612574625230543418575923955140226829327169904293941718049589237036436
148 1148454696086837698044882558110044306528955468332626283114840704563299154951230600492753039431491099075014911565920316002460152953639858255518302625962982448
149 13195266968815836876051370514515004852683152936669536358655819844405227317560313809630844868337586542839034939204403596656025405059318577602827377612402004454
150 151608131319058129098116585025477714101397089617969554015183093014492954757494989854783098632679640243936584903369447821435841027821336874545235303354333670084
151 1741914395243151731363920267110300891957859598284527256632290228173032323144756218671858920965651798232743356605173690801967398021672871693332846906619555130752
152 20013872171339718026908355664956921512682059404706980088721650369115772203032388909417196570174447736340791708944764519356299650180291239226014073621172515378994
153 229951070147057025001121568033979105420515114864512821639359898311862196224776134649570199791225395847213888588277760826713354408229340471857647308519554711982778
154 2642042189991520714898770589176137349591148373632500934373130567921049049130971822967086281881090713398798137075256068665598047611663839738363036370853643075916856
155 30355966289833453475236523816868664709702939884563621195635897246495959140084356131052219091877615981512382775814647372536640365109699254105578237247835453656855130
156 348777431670181764204590655066462608634584610005805119820619720649230562294077120591443960838716468688654889568474038509146436782806977620690785180148051508654475442
157 4007307679847726984069265778074964491069942944073190464067384075192643686946278693067044037081987557138432042690595751966831686721915932031184461241612465877715657634
158 46042299136350549827853648400746905706887976154545372889880898803108334251489158852510585610719819983326285036751549807887788723043358499864142199500152584128341841538
159 529006874221781757160754410173164787065179497864352142391891139963228727640047093724522166072782823799741031249535103424517526019835205788132426832753505745274792703026
160 6078069041364593208066025017937717656127133621125383353558493483907579722556189084329969986124750674882256442092807882643848678313432528750261486142518896650112374606974
161 69834486226556462471220535687438650903606448528976561002624232495620349160673844992764530352994189267422244866820934573198741370730542473651830106123870126274334226181280
162 802369211889076647891228824790710445666195807329584472581743472059753607499584280563517510560374638070969171493140846060459525726223882440987929108368855157076147808598078
163 9218888646204100065465895613923462161225242960360129253285755847381888646074617340570487322737363560602035984628757065850955635014205529612452922273448663066541795550111846
164 105921197637952238837601084676203127232109798861353347121695924883742452467486055652930386673403379544944650354256592781669920044042348140247005072446466488999995714673079452
165 1216990522353007613789614123867199005534636606946082900012812061805488066364940944195782104099701395917142739094532311409626270341777140486413377914681541619299288141048977716
166 13982715117699641461862927448452631600844022726108768581170523649309413241771567072666055028621482264836565043273322782019388724515834790688520137561572449151303522123347522238
167 160655583155012816220191537884669341229141930158328847409339264061100143910928768290203916873676630344057973770246530393761703791620481892102810576038256416020371164176625454136
168 1845865855209055494865025119576876747641673411171440490132628920882940801766743573701133396526879159630221692524794487835817072543817214114192377056414064503461616595622922328500
169 21208231226792225297720210967549520628728985959160935078816832389600283932612918030168257829375179601523504550774726598038303359973071593024466825645144960746866039254727726579308
170 243673759119480282803409672727343831055863852130129401024238525158206986224292893853913660990745397167475328213362271168838544661506072708987472015707403629014636498895338502386188
171 2799710180847520860432130174289815323054748278060025587367883725030800126400951798482083800464960100190100336141281375099918494712265374059394961664144644826758921270493801830318832
172 32167505951668251869340568477362576236027973700821884909864612842082252624422054222872867182540686377719902055037113520896499049235441835372804255791369335537133695826222714506133652
173 369591269206792002978916327210449230534457770298858678725721579867194535509337125719543816086186462472065578235927546166114520568917585177096972964979094555558037729174839420151735898
174 4246450019442780283680188521701873715191337161300104482588953696596594664645311355689851767743395816156921955279168963523369029983314000680472328238477323961990626307868357415927516716
175 48789945190875757830838894111612105958587002167623529871079310453321580967868275861887013602493074386719824190730353823564256310557112671728302204694889223609131576872831989757307760824
176 560576185008536752310475051288634207982699500541190517572389021086365421346812195559126722388819292051716756572397930715116707442724063262387547921793331859616745853227304126605683665918
177 6440787296836163040852414066228820364601316867536236363092030036715137557961789332207708668971383398920413568870498240703400188538381831815823798534226102170484928787553570963758454863374
178 74001968175751796744110764036647109718495373658640054620018358695358825836637871499864026542992340307255003815195265626307542218521652568868714109015498631997499994475192203125762685865956
179 850251846785103418262433956522460693654140545002262597722671349945718522551733264734367687247099193470754501958714570299392455380741097915954134807186959954041043953328541313749379929864310
180 9769040213154231358362653033677283861548572714351907725877155789909715859673811368904914764623965292252087322230366992020400019969356345619128148655226884405369659272992974340829964543244350
181 112242210407506397802822196778494535377326711382776991519672898215969081922942826612266315580874008724893260534322848502258392459241168321929555517350472968450232875466957860339191602716773370
182 1289616331008549431653278229166416633133532385567767449659816254361572508005576917633476268059286509662854602707921499995091969099139074891724620971145579791792225326976043903405751791531411318
183 14817155463758838013265914006015765043281650168240624233558901655960595272251177131720396284723476366547929004939599274832563334405866782313255525719208687574040412751774539040284747366604723266
184 170242955798721895591529077864501867308759634561383528319416818570279429764375072729884370411615842590778069011641412404655176305770196914052699161657841987979961262279244954535915636596181993406
185 1956020780774963390297615704011872737205674540092992709307408588052401034292191291982671296135002258813305662937797564038390215659659259745426122127423777633337600509812851429241525988704570533096
186 22473865522794343644281391025629704977885777628119442917562607813800679024375307017613991027456325425332507217198425769736438330992308029553544815272940235408960417712636916936410624840087987928682
187 258215370971946840794260522242098193756944651509679358789052950754804401083406007128210957891324872431563241709961504877764297748291462735742082163229352124173462845869849236319790419705766556899918
188 2966787255114353112248176528347080889509945599241965297526278944539740062784019791099782885644234824193302301335213561315162748534186888732171105191005920445913498595079691594061545252952245090391304
189 34087152069909928177263548237080666847725412197374387266212989553456128932722526772709746878449903881887850630931356655663715041445203412643596183806846768145763904958647962589142885807534771805599588
190 391647204980452372972565844360641707414795175924574970161953235649173855781580016343699564541768524762603980309802074899542484354369679840658702079830221888583891313859433297344812562513851808876466994
191 4499863551358451428798527893785675160533602438501060151435025536674736329646395577581139222642088790000808375542774720747877211402176798766297416421148335129898436953614374951721956505891599419700705224
192 51701561311678293419440919829354629147168792368343899544489433807465202541468165028099504896096850612788835261389572112507532742565488329330628676446160320466540257870219846372004006698055832945540279632
193 594029443683524481497961577365371059532015108731777093862739080820168813886704921000727060764433994348085753480464033422012202533406037083832085598363077167506159314268529547841409127879299648494580811940
194 6825151330260725871783862059502024771797115476483562912766633766433759087705487248695978553369837006052793042301956063495437282118493918963912145711098672368020618846506697189895205977897158037484105811132
195 78418151114033298650756677554641870550072748126919090059209200504822887247661022712263206337476256013438382830455554765925777138783881126494412421737880886816898132916979426576844797257440896630300788648488
196 900991952644140121348265023285592125811575281225658958685081939102838027742440450709207253054062802907229126821348060135111820483868245248361624829131233271329087725703334278943118290557684007323494656692440
197 10352022933428067083576248320173119707835659546104618775721479881948333107300698222124951115224866504418979547487352593285009069828676000431352398908168793864278401813009889361955456416322426397438832750677826
198 118940439478649565009962973909411601840076000112606651201528739226936878637400796462435655225791640645153504975558797780395545845559009809673451647833595381390902870505797507518757722611125263964308230484606564
199 1366576198135371124604612723406984887980211564532290231573182120341609321136427335350728016591763954318528419676769322383755517714825700271359270019429134650380931604838506509237919500446010616326111279020459988
200 15701392339695841412981987330263386454718535000359366380327384094809626793186779028717103146690711060640308007619825341939583771552766683284416883195260978728286097456764797722003221523110564131384939511142524718
201 180402469866987953902625266466788911561784989931914257574428158191681107840807880892676133301779335605756100423575327822687551032852671571641152232026600100619197380470209807530640934062826423525825036762969930554
202 2072749373431677539172754003566842008025779333403349972294869969464822471933092614741666069797534360243268681691318925185108721155275779739133168181454341914408513109501784736284421292209041560553465571103200293708
203 23815028520557936362457284151167442076676399570340600909649563208341594564247957057587275184676664705240400839630844271100006502491628721433280566380688741105906554514859115776862815484269278925563639519171589464006
204 273624776205333466102477970346555342467247603791067279149810295489762754180809020322439494964315170175912233277793392677010669737342560963541442717280141133194941185671037201280754841264267822650464483924171117578582
205 3143834914528364527063431168771024141699486326914590909404736056696293055223132574583517323658353444415185467423777174824356634043921722146397371164630133609653720252901404913840257332236355738695732626050383288052250
206 36121356066055384728451908629152126760859973574915132052657049546586320396803736366219026617479776339819633624524306189360457375861118914599495544773328350894599478318659917453682542349173495760507769288267500639836826
207 415019363141876039939366727692005529887493448398626453743569017195845499072949204199683661063801599529805052332394927566056607590748478335476180297498550389806790312299163555404360701537534096572797117865147780957825546
208 4768399931268080978529409571167003322168406671765691750847089229471282739411452351442873798937082932186525216862360073703928235882886964031165038975674020214189259465865683994749279012189108255540691162628409521588132386
209 54786932668354768673058439167925687740249940882483650786217725328542289975675180017429058285170946783668947102167897392271527040236662563476245706844812409530268533912678338378127414856593180439132827517828338708190798328
210 629479077777062321221855898854839628996667173781405129524526483144850914940593316391985728144271194592831156945470488353335401925358620816702723291240011761835353985164693987513671626674838769307476503987589639342426375210