1 558
2 6804
3 85464
4 1069400
5 13402934
6 167888152
7 2103506918
8 26352981590
9 330164967962
10 4136436492474
11 51823165353050
12 649263096931468
13 8134255022736090
14 101909518812574074
15 1276767300743745726
16 15995902217575258456
17 200403699083873406260
18 2510745686604901295272
19 31455726301758252088528
20 394091174662118964458144
21 4937347574444464486554778
22 61857262069551273877486892
23 774974986684072128756167038
24 9709227500405725905667064022
25 121641472659632492592013186796
26 1523977872615302650102589405334
27 19093065098936187688612116264644
28 239206317508165554369987871005794
29 2996881958937224170546443734775516
30 37546255338749294438324128130392034
31 470396001336828812681239915140154528
32 5893328005078472798303317051121370814
33 73834205385969453437108369117772004472
34 925027400524762275211998927838185716686
35 11589150140487608547304594264054375487512
36 145193970365171504137470892318723766763154
37 1819053923268554203135584992868932144121832
38 22789907648619941036226268826376416963381764
39 285521987000463184228453407108899525784804432
40 3577145037954084854036283480988604933479288788
41 44816046417254630121249789927898710627264015858
42 561475141534169401525200150731564111891489468998
43 7034407533981834265798077989443066989510544108268
44 88130151619773956218130732925596424708308146694000
45 1104133302911989555886142348375596213198508371443578
46 13833067664050231929333712780029133428591109023342080
47 173306756071503935807019135158256728910942857812960826
48 2171263267806039669350839328523318966946034195316333984
49 27202541233757056644083765845666470970516881625170805016
50 340805401420513331223093490486175816284056845845434177298
51 4269759969824536134347693989671448836109188510471718966518
52 53493430925472108006648232415112105151440548408013345745088
53 670189231338887113825282278929348775732987193539650412789286
54 8396425468173395719520242363319597496684004682592068804218708
55 105194111373212886943852529960386884284851673547689871678402130
56 1317918096164227809988209501678940852299006075365715475292237584
57 16511457585632850380206007391889822589694274058539566915610312526
58 206862803079820501628823970119931749194295708399395665140316732468
59 2591668184114495075226626309215898350488471750194284213930559115742
60 32469558937377387569016211749781747111912457488326382408905206724608
61 406792915871690154719775913571991224591849424631891011181189902235792
62 5096480575007098544241637666401473786327309641464614046288955619449892
63 63850950294368920042703924663887906394179801834831955191864154877700260
64 799952789673546823395027707311052990117258961023730931630842897588383794
65 10022160402566873430218183244185972637317331937107152681701177569005876388
66 125562033699225574620436397410986300228486023184579505555951109652206685898
67 1573096385750074357524020395205296940910346378877276291533318603220996878690
68 19708443435917440583439257932600994052428300272897577602362742775944272360310
69 246916047983640782989603126449701672061397043445356948945402222663627661584720
70 3093472853404037488139863134058163940211291298618046012097106563734788863225986
71 38756388549446335631829209991160621528741749815878934209695337658063923503932704
72 485557082468915325500938165830516812215194877461781635444534669863463143844365906
73 6083272697994796263473288368459320993446351982815680951428082664639435570351999754
74 76213916044645425349893018747607290659657684228557475479486293828744961132000395496
75 954841462355437898567493418950200770630139014514233791637217512308977016439803439346
76 11962673820605051556728563903055730267690223918134921398059947635786591240266002085024
77 149873639321413013613096189519429277629722143261450551654397766689111992313355619265614
78 1877682874271406164737205436118051875098791672025189898518764953767968242364323357404274
79 23524436934310169931324284340022341288595828967768422368689810443821076738999348538834032
80 294724492969064818792061544890959481880963908740747413400381698540757165085691506938856560
81 3692438080385429323806449539277884986446237398634014832163168167718741814580117521885030872
82 46260488363658024225320203383800864076618606411757461683821725934898992904772463445625281914
83 579571745566212857878044273764816302005248316069592341410708812346848646974455355766445183612
84 7261129748957660700306253849409273035370504705631510584760634932589164150086051296954523586414
85 90970627251142482567120209047838240942861306351355203151499844427728022845611877524960696533174
86 1139720030984748930144253987014415898244018970662664607661917940831795035649013910635935807128262
87 14278913845914629012699434033865793939836877327436751312043716806881901784153982042004241064291348
88 178892513140168547222236613641231200299175419938591188705103210539025632609306111916201904352755294
89 2241244089217730654596419058684864165826653430859840969713546788548677180583227092048925719354859892
90 28079291744968563750582851822299108174575393834233794329597120386083236021463430899219666309691668006
91 351789717457438579027167351670487708439309394494013665434228997064464481665231928094408016021226451118
92 4407376312508306007202817052870443282714442869946261300168924739528144039904011244566447011276863312728
93 55217548996182500425012865065904414614609471180603311524578682789051303669123392708669133793928512759532
94 691789740869799860042110077398485859249563019684863326504362496805520226287808078411166937750785585030970
95 8667046152406932872389801018992809208209541536425573744155383643068916083851170661405382337086748097598508
96 108584566335871038610703320693534905058758837129249733457811862681357206860855033948655429033182153105290528
97 1360395207203875115880597795336344179522272885156041984785538166316549882756379725234578936881401855206487558
98 17043629515992289021537976744035480560727339956660853174448911135016364634152875331983988978521742189631621838
99 213530087095396593002849928046732825525265980134342423450033532501776569103762716038106411618238133056534412266
100 2675198850819017240636497154624533100227591493796519078552935477551622056696861214308370950193482362878581900382
101 33516067870220423670605900111807517453529239011017832969290389676742590481918350774575301960318538475345701416982
102 419904040081847806591446553422413318304099659294013725842403557649490951101657615667821685815687089310327778890378
103 5260742505946550260974868887303577564804634345637091563687096700612844600430771007193388437786654321309465901169842
104 65908896014618699153964688077264115987193326277614991483305649177189491431408030311391141619359394089584468264155198
105 825735638829602887049342267969791031826183465348274258942617633593578372857524264881643522333792625760918424064507730
106 10345179277196500447978017960217643894081920424876531274180324999979534019005025825555421590332359906287569377546713596
107 129608956238136766928685361086885485467670839309360728731356425686622322687331839293956029483511098206149102924789579214
108 1623798011327607320858795635187734324444761880990801526347831520154155061900496994290359376881572351061183048239368748422
109 20343655701901649117096930192593319135253275719674472307633815498404489750154749439469491873655967978363261889455144692642
110 254874266645481686178083130476235454258847800039446284068928245370499964875472859133357816381406047504375063741045696597356
111 3193176917165374378290689511743485899717633557845473359426045510799111996600537039873472011192071526027141959719896629788108
112 40005524914370643075053260107224292998955065121803261076735668318427856044149898279611710237101574023014860540029137304117442
113 501206812272419882323738201551690702846678301983857055106554187198759371167162533031241690408048095132777777160856644789003888
114 6279339396395286400836288073840087336385540587722809564197989863176483159385340739679218350479136612883980974915176934013426860
115 78670325880747524309987983513652747624430271987173286506332414974976891200332420862598735089668247865080687100651259770881559098
116 985616445216495024965812116910206679842767509620148774029335526148891447794813380484735504041343239296362082949471533028377641382
117 12348236342045384341932689712958908513784662184617526403630216295918047458081536856575299443274941570733492447967748598647959670930
118 154704136176946295068039029470477805490791596586550327135893449841095540702245721097513517788615056082945557637560434246466241281360
119 1938201463537162627718553562956359123758123273652223610288875918455360998317221983517967940793118474722427870059987418830763797534610
120 24282640439301997012612289684328539575582834852178048237328291243754777331443697053449503317289702066534720461454208198528064991504348
121 304223599970013609513529386817845571666109463098300921360676377802298226863556353446570219897202482417821827408145721187685644346042270
122 3811447071007870432114059386477175966752025614691935639866887983836250863726092298373785070373065085055651824373475092007303272809968178
123 47751485343432821114714600658341864312359995079836688313754525058670891961310679428200203526854331880673051376240824716066199543382990780
124 598251611533233077181660997963413872444236366001698974881709501226193477408333146635464334328027417530391703969172699045000737360761513638
125 7495159325998483694847342904186004095286040343634550668008874452517829375494409713439555340778246862344792326319176872746448105425638002762
126 93902652728552441639176946756669326815889103777005422154329749751760112565315099105714614071454641885829615152524442318120308981179684843634
127 1176453735796263068742935962662825154751895233523853189805870612775708227619132691472719784364825463318557262456846109815553190594034949209738
128 14739129856851694703129552083583151504056081297406919437386361325598726470252030059994181367985591165969272377482140322727447169615875323800920
129 184658301747922515943436756588867200849270194524002815793804014840816723375205362153414757611795687614683258140384564493345656710500547869476672
130 2313480424936723258027075793343495805164128638239742964265906335979814350797566946500090081877975394498255662311109916729773990766687167446714346
131 28984300331493848144896908661345199132838344991188615379909189642357489775723596561483983517022434313039144878607043840363502025333125112143164388
132 363128063091007980416250875103596816877166629295788825625319813952107611071369571536893114805134972915888361956922417806159389642879811487892138460
133 4549428093696230257850170688056879161195923279565091767002140780935001815611849687899570020201000457570909712481240055451441090529579647189777379430
134 56997236191368972446837864298916001301383154916351416449391351938994765167214880059909157785758466875546553898572143868581603158158734376666093364312
135 714086444833832527676340420080498508553444280601574836695375208663259336396515453265488550529914407794393060501598740871103878244424983763299800516822
136 8946389066714758993722212803691817447563176530128427044253747880070741325845863717371865456283172576414822685394698158715880004413647582010862153821622
137 112084297233310654436896638126501221967630503208732755556664341237676826920974564431586432394835922056035405857476894215971066056407883365159598334224284
138 1404241375218706173858952076751823581355309691297712486337298347697901638429703841930602099463376628051842417571761419704968475399313535258511593880374664
139 17592953594306788800964067065141250956199072897238731095470240948006826851908735004149825300746624723327372464726886958663221339827688270889147933698489280
140 220412260764803797986412220026274719539385148729945084854618309453935370278890839663800048193630282784769000396889936877800015152437138579848078834406922184
141 2761421749624419230929201474555225181050970434221922640650945348322687793943149405736322535898908016892794196043468814885416327658929302549554954360303642866
142 34596306270982395709771016392534131983167053323904961858407956364404227427645417329559009035608352517043851800673427715442329836937554638537519987797276948698
143 433437741901760105661470460511072991622349361452173590314272334147275493855321569361167487512887896823589654245578261813099931112695371770199230030776538303620
144 5430298675048759936177032983151306015407130028420891567415132825632034346829686155784843361713468649687149486083642176243951539302579473832731217350035527274852
145 68033170279204456353911757597192389750068748352380685258491368084634355061549162600830544071291974820043672095012849533210500521092538622973939027282823682537376
146 852349481163237869125053113530899568577331487676629753658897440359577146094839195427171234059916235284512415179613142812110912473563325530566770867658444822410100
147 10678609199861266361983000234480752177535894213849811761093985170339214086708446336928853661865600771015749074706035497290183682541876683493457541201880282090639592
148 133786312966057502353059975779551417193399898429692058807430527395761428779615709799198708031882877690755412981978924035299417440876173940230012232647784899556058858
149 1676133773795600826838326160824389480604802918085364640958524350404027204612375384473265195817719940355387091324108492221858394883318008609222727138806186237447600770
150 20999341153613019059039828436444594622733781103391555656114660592958339245618989941561404107096415166095924193324674799928403032729274499372653984554871436986744727624
151 263088982383097384316870095256035722294917666727574681834013196582683357908516370706190620137129111690918890136631467426161077609051641311519211498153755273832938960228
152 3296094489110429716066959302436486416956555108332854794051411897448983859284506798857055280976216725682086295252839765115746894057081860197982989791875704345381461549356
153 41294921523259260841951297096493924733812322343320547837856869988866285948515495970702961674361196323776291852809003750589055658001434734770340515412105520146516885491958
154 517360940120490863164741548251618674576890952980911379725455458229309987293553649637820765957427819109453053007863031711045762801777478389033543162743544512547227193631368
155 6481725415353991902600869747291260333185226061783673781313562520661034170728088009771603550082762881658293992590394208113276963394275655624869168472501312250512262632567270
156 81205906944311081982559627144690749432315530801657422692256482983752495461578079627471468974530479366938676193479181249881201511457171925890723756268735167321671254603654454
157 1017383320038089788636442573300559559852073723141521389050940012994872756499885043396461876976052148734381512401128223792940946496876834492800204628171771676632102317805422908
158 12746225722243946496667639091442959362962131238651868600776011622396603278610922528637278716817108101707880391986312258125549961879238935658658030306233949733400243711894531804
159 159690322184867985535664344564238575539598730188879105709119336321794460867952770296961265820065948235414682660950663997081955338751339619395907860902181596621667220515612576058
160 2000670594982805822847275546760167591441655481862620640778986524194497454858009761814684737532503079753222307273217530221350992004483904432814439299848783266863706420495305689082
161 25065281194655529684447654880013179131273962120135242160122351050395822471393668334103392488061865933577083312228823679627790947518153608710394621693332167505961468888539520140830
162 314028867592044359186608576639879189187186266528743686032011187853995709015259018433731889514072864766714444390279592775062072103364969100016246309426708647903556649073399113084428
163 3934291776553794801282877497242332156272533645312500200220868660775285794713391370798578109073281896154692098402873189253594164903357809961852720216312252834031557126388508288095874
164 49290537846880904574114725091873227351812070384673423993008399345496799940473844655609633890392116037650171283442432843975388128387539528924291905519904991838965565239278336196627270
165 617533538237712031127490724345550417368820614462073124619920892969959113744120483324023628723452653856786840372414062812416525343975536405484172264860843075826535379359906315064022570
166 7736731784770316763592310366530595535433935213999303846060824940214775960929875126153657553193897032928378171366144970597507483844953096847001082139616059701760738837883761833236740034
167 96929178745971298288635182734463441196799853456272730202375139379567226929604221170114439682359581875575506656414188012111090675643203851293326117422735447083670474557757786394363512006
168 1214371384938398095932848399661299466621754617543560858063649793025759142127623822015004449310095453326851261950696151295597877737616083690164653219313400880473149250749247087054383683596
169 15214178843112259776829312168489482694823787191653856692763032900449895023780407012875887312895685628481805303953519877427032586392819828982145257594699382960605425247755739128828892397478
170 190609924394707829490675341607724346511851797590876586109957459644571794164369607458592023358864418584392680630515610606978072109174624462786905412216460740619776214729605544425672749891336
171 2388044971234478969054031515054486422124178853519414639104356705643174923704211860828570133157785895770329822652392862080705156016185593122448072208355774009796828040781932373174995301626254
172 29918477764196716571763337654087921998896565592031148347022560345316861374391487824398885581503168990203434653670612436864037701827998587864505655862669902427065476519959792726785167437669272
173 374831848859199383545922562466807438987508056642339566108109433833061841896965785612985886055176905357479196713736927615803349581985873015978035952625091357996072939906595334071839805038291514
174 4696058269626939223196355383869498803875482446762761578285157027974423347284741532801976590335587366530021729290372648080005255571482138761278028160168610263570071381005241258742774840384646928
175 58834283529667368253724767772399387568569236390073603794992785738136227269381183263037139799244854012506922342478159647088658324633836932137791949551445386876852987458880112692110876297203870954
176 737101781900221762643564032947219414758037366198474910428002844671178063594689164232889322330673920966376169235849184131631467255757051247491658576572107056377933214412259507072751908138344079260
177 9234735332614559622385819239228091652152938507292153933197751104636201383511289107471277517632832188483612914496022376057024690362673289296484572116033685475508034309852822619086500273870057889758
178 115696826079554596050703319403705884533900738594351453290376964343176130175218292575113214699868171401272909418238458644777432037155388402364175697213487549799669874151261920007108995839723894611660
179 1449500725549532175953027139187959341092594380798762076512341756850220548527394020258760663156703877007933159143328678159104979571549689224895576092761623860746012420217215830263168360865700094286046
180 18159982642254249194521081300652904371441297213905053325552285488843206165337191887237336032545882727060729500478704970819874945154699780414530179711425157181782481542295623066105093370987057112017856
181 227516250081177518631991515002651286935476363904393775921214466031205210002717457201015023778340908992570578154366409598863898157158640424882436367763453542312472158958999275834049688762893464005562450
182 2850423652419050111547462704693172138242551020080134389398648727645901857977745512242707007179020413073752035554099749117262760897032679312275776031612108371869923870662429456461801683206474833475711670
183 35711361256046537814751066303035887358455968681507509026295302910556143373596866547629634114762874188964882873651650035008778378402344326672224255521319876997395674124384396959246807508344712574774769024
184 447407641203636607002063756228063418218757889300084078938692867420000936230112169208747319029337531263047834045245155292789579828180808826886168756339861913164015634797474626107295458232922220660775239734
185 5605319718063372656300038239226597928619462283751068667113581714690396411461296463857378988110924833192781571511598470318923189743924693889863829005086328852593833475692725044290996555873209767955665163812
186 70225910887850664372211968212963454826286720446735445360004815211733142147279376389277107472466223987651607818959595883649972915626650150693152035705991598052103451941762813320732487790010897563117618388808
187 879821099969695945788195174312214158386636577670546244823494209871918102310242657503718934665106428835870569470994918559037337213718018705953598066070305025127059169888341851899781646641735977739716993541012
188 11022785723464431853831582319548842015036623125622953503320476323247020143709477944084140695031802217424849660734405090667505948205834687759006876075202932516002861340522922198370353129587952482965810185600246
189 138098307837350385154345185778795373162795172681813299515294265262455588252596380701000930072883937910703448898744026561550900272828442159747632112856384698615075596170465747379732128335916396674801212845652086
190 1730156342143388964341709508603114045029293308820665264103028106389241825380737214803728129406154809425058770902284930349808959339877464588187962546179511672695879411689615236024925243361468099275602354987484054
191 21676159651316007685606644239301721754406394801514423274586118283872522151676196318956432495497641512574455054288452681050652931892652600090291048831772029729955517790434856183622990523667745771608965491209641452
192 271568462216115835469604984382582582219257921565558949934996559361363915696694191627623399512221999455605706516019897684581745929305838831698286680681349587260837812411026067819491626813711561049644483751038495526
193 3402329142097292259581318596155827498876669871926337670182387477504663648503739504403281704622228595934283920959454304596732616177408757335886575787391069591307441398477119040341866059532214078825942470824075148574
194 42625875982434108801525882484844480249128236835889688924167415968238809889230979816693249766331519311759182388732494433972145378828471537304589861515000025231146812318113637699953975811651475050533511959112612293326
195 534035722995872178321379683871448090597853575516748137060587076059998721375779494909341470505687542339699016741782900594728092173267892749999047723045321352187081623737572530203752370529477106707299351247508270386856
196 6690634429501246542552855352973793708722262496124931070864856861916052395966609439549269827727444142567439921893689239370726646507588802717620718433171466429543575121278273863868195057141591617873950598183787744619272
197 83823210960689755315617795324299424800336736521157535061137298028615249790952433610886937751762114260483572803615566964353207221226813959770440592978865384588975607858042540010944343443652957511699004366549089431064568
198 1050174055957811025343130105137587554472564708985145118281148454562854818270741208246190093623977748250741192270445443630224657547633205977088503394669301405624626297769664825870902202375545021309717951606458746107069632
199 13157042484617848415842086849847326910745344430883394219297906808682801914384874583127523706391969293785056423300813656775866299925349459828046568402082392632535206982962685943132597138241461816608834768876162388711510736
200 164837215278715016233554071102577270466305204190716035721366954349729885488729966592869444302111253375471510978964761282590803641199015336494997742758385250873624483478834086688303437460999941359136413215963862937668027642
201 2065153135486788749179500981731203740136495080697610820526201614354922065418466886393570966616471532593874828916344913300316355576988335913873087709678410024308384775058618996972023678222872992401835215350932785683739628024
202 25873146824275575821864124979295103342676185307088933747261408678017380605973641265414723804239827740601437411802344573267742681132866011561078666001493327364438716879600579252509677157546084568807235135678584170427355201562
203 324150163533867265355875875108639416089211496317886679026245251677535787572345703941672489519399817658490180568754099381853633345649624626150906166380250604063550847237359883975525364998262184689743288933809800325653373096820
204 4061095823892880778738120397319423533719714508379581959990867138753421137296804063936615203979465476876002950193343525226429142661019307996785272003639191556925220466799828075673562868213824480174898141367607361342085881177544
205 50879194725802003005517395880331560968226101246764967938307460314759536725246281754353397059644881197413824026254773004841016470971228858145632944595187704969343597950352313090935179019350995407772026358617554949638615176543350
206 637436930376248149171133556159157815427839215471829983438549281731217274834403640659640031188862667695601677816770369698351146365806820242637905082469315949156976624208258620528753149229768423028576691652134484173058035241235502
207 7986090235847162614890205571055386595167030770208652518656354520476706447343864425084391761226256583535132802790832066510619219632235447174134724329729993475088866395877550746536965839320425368759974737224926680431152922193995940
208 100053251099600612806355200096026746401582857092459421581411402234678682063552687381384428320587240600594797470741340183151162459341095508085723389667969299502224170299530218780412462410463749122720662831201839833288774412021451952
209 1253511137485638923866992178551869982750615313588041851084057459419365694230470822377813780890012140162431699391715252450358418147239740300089580541530146388318610825263538306222397756701577284915852467396370275260347277576916191758
210 15704538878365468328114135687215300552380333569348827750465603743175364591453163212088256764642593132655375096879517205561484554941647170290564505820807507554667942893419266145065195367862031355578338836064923418361129064073197636212